795890833920

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:251

約数の個数: 1920

約数和(自身を含む): 3546173030400

約数和(自身を除く): 2750282196480

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 61, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 96, 98, 104, 105, 112, 117, 120, 122, 126, 127, 128, 130, 140, 144, 147, 156, 160, 168, 180, 182, 183, 192, 195, 196, 208, 210, 224, 234, 240, 244, 245, 252, 254, 256, 260, 273, 280, 288, 294, 305, 312, 315, 320, 336, 343, 360, 364, 366, 381, 384, 390, 392, 416, 420, 427, 441, 448, 455, 468, 480, 488, 490, 504, 508, 512, 520, 546, 549, 560, 576, 585, 588, 610, 624, 630, 635, 637, 640, 672, 686, 720, 728, 732, 735, 762, 768, 780, 784, 793, 819, 832, 840, 854, 882, 889, 896, 910, 915, 936, 960, 976, 980, 1008, 1016, 1029, 1040, 1092, 1098, 1120, 1143, 1152, 1170, 1176, 1220, 1248, 1260, 1270, 1274, 1280, 1281, 1344, 1365, 1372, 1440, 1456, 1464, 1470, 1524, 1536, 1560, 1568, 1586, 1638, 1651, 1664, 1680, 1708, 1715, 1764, 1778, 1792, 1820, 1830, 1872, 1905, 1911, 1920, 1952, 1960, 2016, 2032, 2058, 2080, 2135, 2184, 2196, 2205, 2240, 2286, 2304, 2340, 2352, 2379, 2440, 2496, 2520, 2540, 2548, 2560, 2562, 2667, 2688, 2730, 2744, 2745, 2880, 2912, 2928, 2940, 2989, 3048, 3087, 3120, 3136, 3172, 3185, 3276, 3302, 3328, 3360, 3416, 3430, 3528, 3556, 3584, 3640, 3660, 3744, 3810, 3822, 3840, 3843, 3904, 3920, 3965, 4032, 4064, 4095, 4116, 4160, 4270, 4368, 4392, 4410, 4445, 4459, 4480, 4572, 4608, 4680, 4704, 4758, 4880, 4953, 4992, 5040, 5080, 5096, 5124, 5145, 5334, 5376, 5460, 5488, 5490, 5551, 5715, 5733, 5760, 5824, 5856, 5880, 5978, 6096, 6174, 6223, 6240, 6272, 6344, 6370, 6405, 6552, 6604, 6656, 6720, 6832, 6860, 7056, 7112, 7137, 7280, 7320, 7488, 7620, 7644, 7680, 7686, 7747, 7808, 7840, 7930, 8001, 8064, 8128, 8190, 8232, 8255, 8320, 8540, 8736, 8784, 8820, 8890, 8918, 8960, 8967, 9144, 9360, 9408, 9516, 9555, 9760, 9906, 9984, 10080, 10160, 10192, 10248, 10290, 10668, 10752, 10920, 10976, 10980, 11102, 11430, 11466, 11520, 11557, 11648, 11712, 11760, 11895, 11956, 12192, 12348, 12446, 12480, 12544, 12688, 12740, 12810, 13104, 13208, 13335, 13377, 13440, 13664, 13720, 14112, 14224, 14274, 14560, 14640, 14859, 14945, 14976, 15240, 15288, 15372, 15435, 15494, 15616, 15680, 15860, 16002, 16128, 16256, 16380, 16464, 16510, 16640, 16653, 17080, 17472, 17568, 17640, 17780, 17836, 17920, 17934, 18288, 18669, 18720, 18816, 19032, 19110, 19215, 19520, 19812, 19968, 20160, 20320, 20384, 20496, 20580, 20923, 21336, 21840, 21952, 21960, 22204, 22295, 22860, 22932, 23040, 23114, 23241, 23296, 23424, 23520, 23790, 23912, 24384, 24696, 24765, 24892, 24960, 25088, 25376, 25480, 25620, 26208, 26416, 26670, 26754, 26880, 26901, 27328, 27440, 27755, 28224, 28448, 28548, 28665, 29120, 29280, 29718, 29890, 29952, 30480, 30576, 30744, 30870, 30988, 31115, 31232, 31360, 31720, 32004, 32256, 32512, 32760, 32928, 33020, 33280, 33306, 34160, 34671, 34944, 35136, 35280, 35560, 35672, 35685, 35868, 36576, 37338, 37440, 37632, 38064, 38220, 38430, 38735, 38857, 39040, 39624, 40005, 40131, 40320, 40640, 40768, 40992, 41160, 41846, 42672, 43561, 43680, 43904, 43920, 44408, 44590, 44835, 45720, 45864, 46228, 46482, 46592, 46848, 47040, 47580, 47824, 48768, 49392, 49530, 49784, 49920, 49959, 50752, 50960, 51240, 52416, 52832, 53340, 53508, 53760, 53802, 54229, 54656, 54880, 55510, 56007, 56448, 56896, 57096, 57330, 57785, 58240, 58560, 59436, 59780, 59904, 60960, 61152, 61488, 61740, 61976, 62230, 62720, 62769, 63440, 64008, 65024, 65520, 65856, 66040, 66612, 66885, 68320, 69342, 69723, 69888, 70272, 70560, 71120, 71344, 71370, 71736, 73152, 74295, 74676, 74880, 75264, 76128, 76440, 76860, 77470, 77714, 78080, 79248, 80010, 80262, 80640, 80899, 81280, 81536, 81984, 82320, 83265, 83692, 85344, 87122, 87360, 87808, 87840, 88816, 89180, 89670, 91440, 91728, 92456, 92964, 93345, 93696, 94080, 95160, 95648, 97536, 98784, 99060, 99568, 99840, 99918, 100711, 101504, 101920, 102480, 104013, 104615, 104832, 105664, 106680, 107016, 107604, 108458, 109312, 109760, 111020, 112014, 112896, 113792, 114192, 114660, 115570, 116205, 116480, 116571, 117120, 118872, 119560, 121920, 122304, 122976, 123480, 123952, 124460, 125440, 125538, 126880, 128016, 130683, 131040, 131712, 132080, 133224, 133770, 134505, 136640, 138684, 139446, 139776, 140544, 141120, 142240, 142688, 142740, 143472, 146304, 148590, 149352, 149760, 152256, 152880, 153720, 154940, 155428, 156160, 158496, 160020, 160524, 161280, 161798, 162560, 162687, 163072, 163968, 164640, 166530, 167384, 170688, 173355, 174244, 174720, 175616, 175680, 177632, 178360, 179340, 182880, 183456, 184912, 185928, 186690, 188160, 188307, 190320, 191296, 194285, 195072, 197568, 198120, 199136, 199836, 200655, 201422, 203008, 203840, 204960, 208026, 209230, 209664, 211328, 213360, 214032, 215208, 216916, 217805, 218624, 219520, 222040, 224028, 225792, 227584, 228384, 229320, 231140, 232410, 232960, 233142, 234240, 237744, 239120, 242697, 243840, 244608, 245952, 246960, 247904, 248920, 249795, 251076, 253760, 256032, 261366, 262080, 263424, 264160, 266448, 267540, 269010, 271145, 271999, 273280, 277368, 278892, 280035, 281088, 282240, 284480, 285376, 285480, 286944, 292608, 297180, 298704, 299520, 302133, 304512, 305760, 307440, 309880, 310856, 313845, 316992, 320040, 321048, 323596, 325120, 325374, 326144, 327936, 329280, 333060, 334768, 341376, 346710, 348488, 348615, 349440, 349713, 351360, 355264, 356720, 358680, 365760, 366912, 369824, 371856, 373380, 376320, 376614, 379603, 380640, 382592, 388570, 392049, 395136, 396240, 398272, 399672, 401310, 402844, 404495, 406016, 407680, 409920, 416052, 418460, 419328, 422656, 426720, 428064, 430416, 433832, 435610, 439040, 444080, 448056, 455168, 456768, 458640, 462280, 464820, 466284, 468480, 475488, 478240, 485394, 487680, 488061, 489216, 491904, 493920, 495808, 497840, 499590, 502152, 503555, 507520, 512064, 520065, 522732, 524160, 526848, 528320, 532896, 535080, 538020, 542290, 543998, 546560, 554736, 557784, 560070, 564480, 566293, 568960, 570752, 570960, 573888, 582855, 585216, 594360, 597408, 604266, 609024, 611520, 614880, 619760, 621712, 627690, 633984, 640080, 642096, 647192, 650748, 653415, 655872, 658560, 666120, 669536, 682752, 693420, 696976, 697230, 698880, 699426, 702720, 704977, 710528, 713440, 717360, 728091, 731520, 733824, 739648, 743712, 746760, 753228, 759206, 761280, 765184, 777140, 784098, 790272, 792480, 796544, 799344, 802620, 805688, 808990, 813435, 815360, 815997, 819840, 832104, 836920, 845312, 853440, 856128, 860832, 867664, 871220, 878080, 888160, 896112, 906399, 913536, 917280, 924560, 929640, 932568, 941535, 950976, 956480, 970788, 975360, 976122, 978432, 983808, 987840, 991616, 995680, 999180, 1004304, 1007110, 1015040, 1024128, 1040130, 1045464, 1048320, 1056640, 1065792, 1070160, 1076040, 1084580, 1087996, 1093120, 1109472, 1115568, 1120140, 1128960, 1132586, 1137920, 1138809, 1141504, 1141920, 1147776, 1165710, 1188720, 1194816, 1208532, 1213485, 1218048, 1223040, 1229760, 1239520, 1243424, 1255380, 1267968, 1280160, 1284192, 1294384, 1301496, 1306830, 1317120, 1332240, 1339072, 1359995, 1365504, 1386840, 1393952, 1394460, 1398852, 1405440, 1409954, 1421056, 1426880, 1434720, 1456182, 1463040, 1467648, 1479296, 1487424, 1493520, 1506456, 1510665, 1518412, 1522560, 1530368, 1554280, 1568196, 1580544, 1584960, 1593088, 1598688, 1605240, 1611376, 1617980, 1626870, 1630720, 1631994, 1639680, 1664208, 1673840, 1698879, 1706880, 1712256, 1721664, 1735328, 1742440, 1748565, 1776320, 1792224, 1812798, 1827072, 1834560, 1849120, 1859280, 1865136, 1883070, 1898015, 1901952, 1912960, 1941576, 1952244, 1960245, 1967616, 1975680, 1983232, 1991360, 1998360, 2008608, 2014220, 2030080, 2048256, 2080260, 2090928, 2096640, 2113280, 2114931, 2131584, 2140320, 2152080, 2169160, 2175992, 2218944, 2231136, 2240280, 2265172, 2275840, 2277618, 2283008, 2283840, 2295552, 2331420, 2377440, 2389632, 2417064, 2426970, 2440305, 2446080, 2447991, 2459520, 2479040, 2486848, 2510760, 2535936, 2560320, 2568384, 2588768, 2602992, 2613660, 2634240, 2657221, 2664480, 2678144, 2719990, 2773680, 2787904, 2788920, 2797704, 2819908, 2831465, 2842112, 2853760, 2869440, 2912364, 2926080, 2935296, 2958592, 2974848, 2987040, 3012912, 3021330, 3036824, 3045120, 3108560, 3136392, 3169920, 3186176, 3197376, 3210480, 3222752, 3235960, 3253740, 3263988, 3279360, 3328416, 3347680, 3397758, 3413760, 3416427, 3424512, 3443328, 3470656, 3484880, 3497130, 3524885, 3552640, 3584448, 3625596, 3640455, 3654144, 3669120, 3698240, 3718560, 3730272, 3766140, 3796030, 3803904, 3825920, 3883152, 3904488, 3920490, 3951360, 3966464, 3982720, 3996720, 4017216, 4028440, 4079985, 4096512, 4160520, 4181856, 4226560, 4229862, 4263168, 4280640, 4304160, 4338320, 4351984, 4437888, 4462272, 4480560, 4530344, 4531995, 4555236, 4567680, 4591104, 4662840, 4754880, 4779264, 4834128, 4853940, 4880610, 4892160, 4895982, 4919040, 4934839, 4958080, 4973696, 5021520, 5096637, 5120640, 5136768, 5177536, 5205984, 5227320, 5314442, 5328960, 5356288, 5439980, 5547360, 5575808, 5577840, 5595408, 5639816, 5662930, 5694045, 5707520, 5738880, 5824728, 5917184, 5949696, 5974080, 6025824, 6042660, 6073648, 6090240, 6217120, 6272784, 6339840, 6344793, 6394752, 6420960, 6445504, 6471920, 6507480, 6527976, 6656832, 6695360, 6795516, 6827520, 6832854, 6849024, 6886656, 6941312, 6969760, 6994260, 7049770, 7105280, 7168896, 7251192, 7280910, 7338240, 7396480, 7437120, 7460544, 7532280, 7592060, 7607808, 7651840, 7766304, 7808976, 7840980, 7902720, 7965440, 7971663, 7993440, 8034432, 8056880, 8159970, 8321040, 8363712, 8459724, 8494395, 8526336, 8561280, 8608320, 8676640, 8703968, 8875776, 8924544, 8961120, 9060688, 9063990, 9110472, 9135360, 9325680, 9509760, 9558528, 9668256, 9707880, 9761220, 9791964, 9838080, 9869678, 9916160, 9947392, 10043040, 10193274, 10241280, 10273536, 10355072, 10411968, 10454640, 10574655, 10628884, 10657920, 10712576, 10879960, 11094720, 11151616, 11155680, 11190816, 11279632, 11325860, 11388090, 11415040, 11477760, 11649456, 11899392, 11948160, 12051648, 12085320, 12147296, 12239955, 12434240, 12545568, 12679680, 12689586, 12789504, 12841920, 12891008, 12943840, 13014960, 13055952, 13286105, 13313664, 13390720, 13591032, 13665708, 13773312, 13882624, 13939520, 13988520, 14099540, 14210560, 14337792, 14502384, 14561820, 14676480, 14792960, 14804517, 14874240, 14921088, 15064560, 15184120, 15532608, 15617952, 15681960, 15930880, 15943326, 15986880, 16068864, 16113760, 16319940, 16642080, 16727424, 16919448, 16988790, 17082135, 17122560, 17216640, 17353280, 17407936, 17751552, 17849088, 17922240, 18121376, 18127980, 18220944, 18270720, 18651360, 19019520, 19336512, 19415760, 19522440, 19583928, 19739356, 19832320, 19894784, 20086080, 20386548, 20482560, 20547072, 20710144, 20823936, 20909280, 21149310, 21257768, 21315840, 21759920, 22189440, 22303232, 22311360, 22381632, 22559264, 22651720, 22776180, 22955520, 23298912, 23896320, 23914989, 24103296, 24170640, 24294592, 24479910, 24674195, 24868480, 25091136, 25379172, 25483185, 25579008, 25683840, 25782016, 25887680, 26029920, 26111904, 26572210, 26627328, 26781440, 27182064, 27331416, 27765248, 27879040, 27977040, 28199080, 28675584, 29004768, 29123640, 29585920, 29609034, 29748480, 29842176, 30129120, 30368240, 31065216, 31235904, 31363920, 31723965, 31886652, 31973760, 32137728, 32227520, 32639880, 33284160, 33454848, 33838896, 33977580, 34164270, 34245120, 34433280, 34543873, 34706560, 34815872, 35698176, 35844480, 36242752, 36255960, 36441888, 37302720, 38039040, 38673024, 38831520, 39044880, 39167856, 39478712, 39858315, 40172160, 40773096, 41420288, 41647872, 41818560, 42298620, 42515536, 42631680, 43519840, 44378880, 44413551, 44622720, 44763264, 45118528, 45303440, 45552360, 46597824, 47792640, 47829978, 48206592, 48341280, 48589184, 48959820, 49348390, 49736960, 50182272, 50758344, 50966370, 51367680, 51564032, 51775360, 52059840, 52223808, 53144420, 53254656, 53562880, 54364128, 54662832, 55758080, 55954080, 56398160, 58009536, 58247280, 59218068, 59496960, 59684352, 60258240, 60736480, 62130432, 62471808, 62727840, 63447930, 63773304, 63947520, 64455040, 65279760, 66568320, 66909696, 67677792, 67955160, 68328540, 68866560, 69087746, 69413120, 69631744, 71688960, 72485504, 72511920, 72883776, 74022585, 74605440, 77346048, 77663040, 78089760, 78335712, 78957424, 79716630, 80344320, 81546192, 83295744, 83637120, 84597240, 85031072, 87039680, 88757760, 88827102, 89245440, 89526528, 90237056, 90606880, 91104720, 93195648, 95659956, 96413184, 96682560, 97178368, 97919640, 98696780, 99473920, 100364544, 101516688, 101932740, 102735360, 103550720, 103631619, 104119680, 104447616, 106288840, 108728256, 109325664, 111516160, 111908160, 112796320, 116019072, 116494560, 118436136, 119574945, 120516480, 121472960, 124260864, 124943616, 125455680, 126895860, 127546608, 127895040, 128910080, 130559520, 133136640, 135355584, 135910320, 136657080, 138175492, 138826240, 139263488, 143377920, 144971008, 145023840, 145767552, 148045170, 149210880, 154692096, 155326080, 156179520, 156671424, 157914848, 159433260, 160688640, 163092384, 167274240, 169194480, 170062144, 172719365, 174079360, 177654204, 178490880, 179053056, 180474112, 181213760, 182209440, 186391296, 191319912, 193365120, 194356736, 195839280, 197393560, 200729088, 203033376, 203865480, 207101440, 207263238, 208239360, 208895232, 212577680, 217456512, 218651328, 222067755, 223816320, 225592640, 232038144, 232989120, 236872272, 239149890, 241032960, 242945920, 249887232, 250911360, 253791720, 255093216, 257820160, 261119040, 266273280, 270711168, 271820640, 273314160, 276350984, 289942016, 290047680, 291535104, 296090340, 298421760, 310652160, 310894857, 312359040, 313342848, 315829696, 318866520, 326184768, 334548480, 338388960, 340124288, 345438730, 348158720, 355308408, 360948224, 362427520, 364418880, 372782592, 382639824, 386730240, 391678560, 394787120, 406066752, 407730960, 414526476, 416478720, 417790464, 425155360, 434913024, 437302656, 444135510, 447632640, 451185280, 464076288, 465978240, 473744544, 478299780, 482065920, 485891840, 501822720, 507583440, 510186432, 518158095, 522238080, 541422336, 543641280, 546628320, 552701968, 580095360, 583070208, 592180680, 621304320, 621789714, 624718080, 626685696, 631659392, 637733040, 652369536, 676777920, 680248576, 690877460, 696317440, 710616816, 724855040, 728837760, 765279648, 773460480, 783357120, 789574240, 812133504, 815461920, 829052952, 850310720, 869826048, 874605312, 888271020, 895265280, 902370560, 931956480, 947489088, 956599560, 971783680, 1003645440, 1015166880, 1020372864, 1036316190, 1044476160, 1082844672, 1087282560, 1093256640, 1105403936, 1160190720, 1184361360, 1243579428, 1249436160, 1253371392, 1263318784, 1275466080, 1304739072, 1353555840, 1360497152, 1381754920, 1421233632, 1449710080, 1457675520, 1530559296, 1554474285, 1566714240, 1579148480, 1624267008, 1630923840, 1658105904, 1700621440, 1749210624, 1776542040, 1804741120, 1863912960, 1894978176, 1913199120, 2030333760, 2040745728, 2072632380, 2088952320, 2174565120, 2186513280, 2210807872, 2320381440, 2368722720, 2487158856, 2526637568, 2550932160, 2609478144, 2707111680, 2763509840, 2842467264, 2915351040, 3061118592, 3108948570, 3133428480, 3158296960, 3248534016, 3261847680, 3316211808, 3401242880, 3553084080, 3789956352, 3826398240, 4060667520, 4081491456, 4145264760, 4349130240, 4373026560, 4421615744, 4737445440, 4974317712, 5101864320, 5414223360, 5527019680, 5684934528, 6122237184, 6217897140, 6266856960, 6316593920, 6523695360, 6632423616, 6802485760, 7106168160, 7579912704, 7652796480, 8121335040, 8290529520, 8746053120, 8843231488, 9474890880, 9948635424, 10203728640, 11054039360, 11369869056, 12244474368, 12435794280, 12633187840, 13047390720, 13264847232, 14212336320, 15305592960, 16242670080, 16581059040, 17686462976, 18949781760, 19897270848, 20407457280, 22108078720, 22739738112, 24871588560, 26529694464, 28424672640, 30611185920, 33162118080, 37899563520, 39794541696, 44216157440, 49743177120, 53059388928, 56849345280, 61222371840, 66324236160, 79589083392, 88432314880, 99486354240, 113698690560, 132648472320, 159178166784, 198972708480, 265296944640, 397945416960, 795890833920]

約数ペア:

[(1, 795890833920), (2, 397945416960), (3, 265296944640), (4, 198972708480), (5, 159178166784), (6, 132648472320), (7, 113698690560), (8, 99486354240), (9, 88432314880), (10, 79589083392), (12, 66324236160), (13, 61222371840), (14, 56849345280), (15, 53059388928), (16, 49743177120), (18, 44216157440), (20, 39794541696), (21, 37899563520), (24, 33162118080), (26, 30611185920), (28, 28424672640), (30, 26529694464), (32, 24871588560), (35, 22739738112), (36, 22108078720), (39, 20407457280), (40, 19897270848), (42, 18949781760), (45, 17686462976), (48, 16581059040), (49, 16242670080), (52, 15305592960), (56, 14212336320), (60, 13264847232), (61, 13047390720), (63, 12633187840), (64, 12435794280), (65, 12244474368), (70, 11369869056), (72, 11054039360), (78, 10203728640), (80, 9948635424), (84, 9474890880), (90, 8843231488), (91, 8746053120), (96, 8290529520), (98, 8121335040), (104, 7652796480), (105, 7579912704), (112, 7106168160), (117, 6802485760), (120, 6632423616), (122, 6523695360), (126, 6316593920), (127, 6266856960), (128, 6217897140), (130, 6122237184), (140, 5684934528), (144, 5527019680), (147, 5414223360), (156, 5101864320), (160, 4974317712), (168, 4737445440), (180, 4421615744), (182, 4373026560), (183, 4349130240), (192, 4145264760), (195, 4081491456), (196, 4060667520), (208, 3826398240), (210, 3789956352), (224, 3553084080), (234, 3401242880), (240, 3316211808), (244, 3261847680), (245, 3248534016), (252, 3158296960), (254, 3133428480), (256, 3108948570), (260, 3061118592), (273, 2915351040), (280, 2842467264), (288, 2763509840), (294, 2707111680), (305, 2609478144), (312, 2550932160), (315, 2526637568), (320, 2487158856), (336, 2368722720), (343, 2320381440), (360, 2210807872), (364, 2186513280), (366, 2174565120), (381, 2088952320), (384, 2072632380), (390, 2040745728), (392, 2030333760), (416, 1913199120), (420, 1894978176), (427, 1863912960), (441, 1804741120), (448, 1776542040), (455, 1749210624), (468, 1700621440), (480, 1658105904), (488, 1630923840), (490, 1624267008), (504, 1579148480), (508, 1566714240), (512, 1554474285), (520, 1530559296), (546, 1457675520), (549, 1449710080), (560, 1421233632), (576, 1381754920), (585, 1360497152), (588, 1353555840), (610, 1304739072), (624, 1275466080), (630, 1263318784), (635, 1253371392), (637, 1249436160), (640, 1243579428), (672, 1184361360), (686, 1160190720), (720, 1105403936), (728, 1093256640), (732, 1087282560), (735, 1082844672), (762, 1044476160), (768, 1036316190), (780, 1020372864), (784, 1015166880), (793, 1003645440), (819, 971783680), (832, 956599560), (840, 947489088), (854, 931956480), (882, 902370560), (889, 895265280), (896, 888271020), (910, 874605312), (915, 869826048), (936, 850310720), (960, 829052952), (976, 815461920), (980, 812133504), (1008, 789574240), (1016, 783357120), (1029, 773460480), (1040, 765279648), (1092, 728837760), (1098, 724855040), (1120, 710616816), (1143, 696317440), (1152, 690877460), (1170, 680248576), (1176, 676777920), (1220, 652369536), (1248, 637733040), (1260, 631659392), (1270, 626685696), (1274, 624718080), (1280, 621789714), (1281, 621304320), (1344, 592180680), (1365, 583070208), (1372, 580095360), (1440, 552701968), (1456, 546628320), (1464, 543641280), (1470, 541422336), (1524, 522238080), (1536, 518158095), (1560, 510186432), (1568, 507583440), (1586, 501822720), (1638, 485891840), (1651, 482065920), (1664, 478299780), (1680, 473744544), (1708, 465978240), (1715, 464076288), (1764, 451185280), (1778, 447632640), (1792, 444135510), (1820, 437302656), (1830, 434913024), (1872, 425155360), (1905, 417790464), (1911, 416478720), (1920, 414526476), (1952, 407730960), (1960, 406066752), (2016, 394787120), (2032, 391678560), (2058, 386730240), (2080, 382639824), (2135, 372782592), (2184, 364418880), (2196, 362427520), (2205, 360948224), (2240, 355308408), (2286, 348158720), (2304, 345438730), (2340, 340124288), (2352, 338388960), (2379, 334548480), (2440, 326184768), (2496, 318866520), (2520, 315829696), (2540, 313342848), (2548, 312359040), (2560, 310894857), (2562, 310652160), (2667, 298421760), (2688, 296090340), (2730, 291535104), (2744, 290047680), (2745, 289942016), (2880, 276350984), (2912, 273314160), (2928, 271820640), (2940, 270711168), (2989, 266273280), (3048, 261119040), (3087, 257820160), (3120, 255093216), (3136, 253791720), (3172, 250911360), (3185, 249887232), (3276, 242945920), (3302, 241032960), (3328, 239149890), (3360, 236872272), (3416, 232989120), (3430, 232038144), (3528, 225592640), (3556, 223816320), (3584, 222067755), (3640, 218651328), (3660, 217456512), (3744, 212577680), (3810, 208895232), (3822, 208239360), (3840, 207263238), (3843, 207101440), (3904, 203865480), (3920, 203033376), (3965, 200729088), (4032, 197393560), (4064, 195839280), (4095, 194356736), (4116, 193365120), (4160, 191319912), (4270, 186391296), (4368, 182209440), (4392, 181213760), (4410, 180474112), (4445, 179053056), (4459, 178490880), (4480, 177654204), (4572, 174079360), (4608, 172719365), (4680, 170062144), (4704, 169194480), (4758, 167274240), (4880, 163092384), (4953, 160688640), (4992, 159433260), (5040, 157914848), (5080, 156671424), (5096, 156179520), (5124, 155326080), (5145, 154692096), (5334, 149210880), (5376, 148045170), (5460, 145767552), (5488, 145023840), (5490, 144971008), (5551, 143377920), (5715, 139263488), (5733, 138826240), (5760, 138175492), (5824, 136657080), (5856, 135910320), (5880, 135355584), (5978, 133136640), (6096, 130559520), (6174, 128910080), (6223, 127895040), (6240, 127546608), (6272, 126895860), (6344, 125455680), (6370, 124943616), (6405, 124260864), (6552, 121472960), (6604, 120516480), (6656, 119574945), (6720, 118436136), (6832, 116494560), (6860, 116019072), (7056, 112796320), (7112, 111908160), (7137, 111516160), (7280, 109325664), (7320, 108728256), (7488, 106288840), (7620, 104447616), (7644, 104119680), (7680, 103631619), (7686, 103550720), (7747, 102735360), (7808, 101932740), (7840, 101516688), (7930, 100364544), (8001, 99473920), (8064, 98696780), (8128, 97919640), (8190, 97178368), (8232, 96682560), (8255, 96413184), (8320, 95659956), (8540, 93195648), (8736, 91104720), (8784, 90606880), (8820, 90237056), (8890, 89526528), (8918, 89245440), (8960, 88827102), (8967, 88757760), (9144, 87039680), (9360, 85031072), (9408, 84597240), (9516, 83637120), (9555, 83295744), (9760, 81546192), (9906, 80344320), (9984, 79716630), (10080, 78957424), (10160, 78335712), (10192, 78089760), (10248, 77663040), (10290, 77346048), (10668, 74605440), (10752, 74022585), (10920, 72883776), (10976, 72511920), (10980, 72485504), (11102, 71688960), (11430, 69631744), (11466, 69413120), (11520, 69087746), (11557, 68866560), (11648, 68328540), (11712, 67955160), (11760, 67677792), (11895, 66909696), (11956, 66568320), (12192, 65279760), (12348, 64455040), (12446, 63947520), (12480, 63773304), (12544, 63447930), (12688, 62727840), (12740, 62471808), (12810, 62130432), (13104, 60736480), (13208, 60258240), (13335, 59684352), (13377, 59496960), (13440, 59218068), (13664, 58247280), (13720, 58009536), (14112, 56398160), (14224, 55954080), (14274, 55758080), (14560, 54662832), (14640, 54364128), (14859, 53562880), (14945, 53254656), (14976, 53144420), (15240, 52223808), (15288, 52059840), (15372, 51775360), (15435, 51564032), (15494, 51367680), (15616, 50966370), (15680, 50758344), (15860, 50182272), (16002, 49736960), (16128, 49348390), (16256, 48959820), (16380, 48589184), (16464, 48341280), (16510, 48206592), (16640, 47829978), (16653, 47792640), (17080, 46597824), (17472, 45552360), (17568, 45303440), (17640, 45118528), (17780, 44763264), (17836, 44622720), (17920, 44413551), (17934, 44378880), (18288, 43519840), (18669, 42631680), (18720, 42515536), (18816, 42298620), (19032, 41818560), (19110, 41647872), (19215, 41420288), (19520, 40773096), (19812, 40172160), (19968, 39858315), (20160, 39478712), (20320, 39167856), (20384, 39044880), (20496, 38831520), (20580, 38673024), (20923, 38039040), (21336, 37302720), (21840, 36441888), (21952, 36255960), (21960, 36242752), (22204, 35844480), (22295, 35698176), (22860, 34815872), (22932, 34706560), (23040, 34543873), (23114, 34433280), (23241, 34245120), (23296, 34164270), (23424, 33977580), (23520, 33838896), (23790, 33454848), (23912, 33284160), (24384, 32639880), (24696, 32227520), (24765, 32137728), (24892, 31973760), (24960, 31886652), (25088, 31723965), (25376, 31363920), (25480, 31235904), (25620, 31065216), (26208, 30368240), (26416, 30129120), (26670, 29842176), (26754, 29748480), (26880, 29609034), (26901, 29585920), (27328, 29123640), (27440, 29004768), (27755, 28675584), (28224, 28199080), (28448, 27977040), (28548, 27879040), (28665, 27765248), (29120, 27331416), (29280, 27182064), (29718, 26781440), (29890, 26627328), (29952, 26572210), (30480, 26111904), (30576, 26029920), (30744, 25887680), (30870, 25782016), (30988, 25683840), (31115, 25579008), (31232, 25483185), (31360, 25379172), (31720, 25091136), (32004, 24868480), (32256, 24674195), (32512, 24479910), (32760, 24294592), (32928, 24170640), (33020, 24103296), (33280, 23914989), (33306, 23896320), (34160, 23298912), (34671, 22955520), (34944, 22776180), (35136, 22651720), (35280, 22559264), (35560, 22381632), (35672, 22311360), (35685, 22303232), (35868, 22189440), (36576, 21759920), (37338, 21315840), (37440, 21257768), (37632, 21149310), (38064, 20909280), (38220, 20823936), (38430, 20710144), (38735, 20547072), (38857, 20482560), (39040, 20386548), (39624, 20086080), (40005, 19894784), (40131, 19832320), (40320, 19739356), (40640, 19583928), (40768, 19522440), (40992, 19415760), (41160, 19336512), (41846, 19019520), (42672, 18651360), (43561, 18270720), (43680, 18220944), (43904, 18127980), (43920, 18121376), (44408, 17922240), (44590, 17849088), (44835, 17751552), (45720, 17407936), (45864, 17353280), (46228, 17216640), (46482, 17122560), (46592, 17082135), (46848, 16988790), (47040, 16919448), (47580, 16727424), (47824, 16642080), (48768, 16319940), (49392, 16113760), (49530, 16068864), (49784, 15986880), (49920, 15943326), (49959, 15930880), (50752, 15681960), (50960, 15617952), (51240, 15532608), (52416, 15184120), (52832, 15064560), (53340, 14921088), (53508, 14874240), (53760, 14804517), (53802, 14792960), (54229, 14676480), (54656, 14561820), (54880, 14502384), (55510, 14337792), (56007, 14210560), (56448, 14099540), (56896, 13988520), (57096, 13939520), (57330, 13882624), (57785, 13773312), (58240, 13665708), (58560, 13591032), (59436, 13390720), (59780, 13313664), (59904, 13286105), (60960, 13055952), (61152, 13014960), (61488, 12943840), (61740, 12891008), (61976, 12841920), (62230, 12789504), (62720, 12689586), (62769, 12679680), (63440, 12545568), (64008, 12434240), (65024, 12239955), (65520, 12147296), (65856, 12085320), (66040, 12051648), (66612, 11948160), (66885, 11899392), (68320, 11649456), (69342, 11477760), (69723, 11415040), (69888, 11388090), (70272, 11325860), (70560, 11279632), (71120, 11190816), (71344, 11155680), (71370, 11151616), (71736, 11094720), (73152, 10879960), (74295, 10712576), (74676, 10657920), (74880, 10628884), (75264, 10574655), (76128, 10454640), (76440, 10411968), (76860, 10355072), (77470, 10273536), (77714, 10241280), (78080, 10193274), (79248, 10043040), (80010, 9947392), (80262, 9916160), (80640, 9869678), (80899, 9838080), (81280, 9791964), (81536, 9761220), (81984, 9707880), (82320, 9668256), (83265, 9558528), (83692, 9509760), (85344, 9325680), (87122, 9135360), (87360, 9110472), (87808, 9063990), (87840, 9060688), (88816, 8961120), (89180, 8924544), (89670, 8875776), (91440, 8703968), (91728, 8676640), (92456, 8608320), (92964, 8561280), (93345, 8526336), (93696, 8494395), (94080, 8459724), (95160, 8363712), (95648, 8321040), (97536, 8159970), (98784, 8056880), (99060, 8034432), (99568, 7993440), (99840, 7971663), (99918, 7965440), (100711, 7902720), (101504, 7840980), (101920, 7808976), (102480, 7766304), (104013, 7651840), (104615, 7607808), (104832, 7592060), (105664, 7532280), (106680, 7460544), (107016, 7437120), (107604, 7396480), (108458, 7338240), (109312, 7280910), (109760, 7251192), (111020, 7168896), (112014, 7105280), (112896, 7049770), (113792, 6994260), (114192, 6969760), (114660, 6941312), (115570, 6886656), (116205, 6849024), (116480, 6832854), (116571, 6827520), (117120, 6795516), (118872, 6695360), (119560, 6656832), (121920, 6527976), (122304, 6507480), (122976, 6471920), (123480, 6445504), (123952, 6420960), (124460, 6394752), (125440, 6344793), (125538, 6339840), (126880, 6272784), (128016, 6217120), (130683, 6090240), (131040, 6073648), (131712, 6042660), (132080, 6025824), (133224, 5974080), (133770, 5949696), (134505, 5917184), (136640, 5824728), (138684, 5738880), (139446, 5707520), (139776, 5694045), (140544, 5662930), (141120, 5639816), (142240, 5595408), (142688, 5577840), (142740, 5575808), (143472, 5547360), (146304, 5439980), (148590, 5356288), (149352, 5328960), (149760, 5314442), (152256, 5227320), (152880, 5205984), (153720, 5177536), (154940, 5136768), (155428, 5120640), (156160, 5096637), (158496, 5021520), (160020, 4973696), (160524, 4958080), (161280, 4934839), (161798, 4919040), (162560, 4895982), (162687, 4892160), (163072, 4880610), (163968, 4853940), (164640, 4834128), (166530, 4779264), (167384, 4754880), (170688, 4662840), (173355, 4591104), (174244, 4567680), (174720, 4555236), (175616, 4531995), (175680, 4530344), (177632, 4480560), (178360, 4462272), (179340, 4437888), (182880, 4351984), (183456, 4338320), (184912, 4304160), (185928, 4280640), (186690, 4263168), (188160, 4229862), (188307, 4226560), (190320, 4181856), (191296, 4160520), (194285, 4096512), (195072, 4079985), (197568, 4028440), (198120, 4017216), (199136, 3996720), (199836, 3982720), (200655, 3966464), (201422, 3951360), (203008, 3920490), (203840, 3904488), (204960, 3883152), (208026, 3825920), (209230, 3803904), (209664, 3796030), (211328, 3766140), (213360, 3730272), (214032, 3718560), (215208, 3698240), (216916, 3669120), (217805, 3654144), (218624, 3640455), (219520, 3625596), (222040, 3584448), (224028, 3552640), (225792, 3524885), (227584, 3497130), (228384, 3484880), (229320, 3470656), (231140, 3443328), (232410, 3424512), (232960, 3416427), (233142, 3413760), (234240, 3397758), (237744, 3347680), (239120, 3328416), (242697, 3279360), (243840, 3263988), (244608, 3253740), (245952, 3235960), (246960, 3222752), (247904, 3210480), (248920, 3197376), (249795, 3186176), (251076, 3169920), (253760, 3136392), (256032, 3108560), (261366, 3045120), (262080, 3036824), (263424, 3021330), (264160, 3012912), (266448, 2987040), (267540, 2974848), (269010, 2958592), (271145, 2935296), (271999, 2926080), (273280, 2912364), (277368, 2869440), (278892, 2853760), (280035, 2842112), (281088, 2831465), (282240, 2819908), (284480, 2797704), (285376, 2788920), (285480, 2787904), (286944, 2773680), (292608, 2719990), (297180, 2678144), (298704, 2664480), (299520, 2657221), (302133, 2634240), (304512, 2613660), (305760, 2602992), (307440, 2588768), (309880, 2568384), (310856, 2560320), (313845, 2535936), (316992, 2510760), (320040, 2486848), (321048, 2479040), (323596, 2459520), (325120, 2447991), (325374, 2446080), (326144, 2440305), (327936, 2426970), (329280, 2417064), (333060, 2389632), (334768, 2377440), (341376, 2331420), (346710, 2295552), (348488, 2283840), (348615, 2283008), (349440, 2277618), (349713, 2275840), (351360, 2265172), (355264, 2240280), (356720, 2231136), (358680, 2218944), (365760, 2175992), (366912, 2169160), (369824, 2152080), (371856, 2140320), (373380, 2131584), (376320, 2114931), (376614, 2113280), (379603, 2096640), (380640, 2090928), (382592, 2080260), (388570, 2048256), (392049, 2030080), (395136, 2014220), (396240, 2008608), (398272, 1998360), (399672, 1991360), (401310, 1983232), (402844, 1975680), (404495, 1967616), (406016, 1960245), (407680, 1952244), (409920, 1941576), (416052, 1912960), (418460, 1901952), (419328, 1898015), (422656, 1883070), (426720, 1865136), (428064, 1859280), (430416, 1849120), (433832, 1834560), (435610, 1827072), (439040, 1812798), (444080, 1792224), (448056, 1776320), (455168, 1748565), (456768, 1742440), (458640, 1735328), (462280, 1721664), (464820, 1712256), (466284, 1706880), (468480, 1698879), (475488, 1673840), (478240, 1664208), (485394, 1639680), (487680, 1631994), (488061, 1630720), (489216, 1626870), (491904, 1617980), (493920, 1611376), (495808, 1605240), (497840, 1598688), (499590, 1593088), (502152, 1584960), (503555, 1580544), (507520, 1568196), (512064, 1554280), (520065, 1530368), (522732, 1522560), (524160, 1518412), (526848, 1510665), (528320, 1506456), (532896, 1493520), (535080, 1487424), (538020, 1479296), (542290, 1467648), (543998, 1463040), (546560, 1456182), (554736, 1434720), (557784, 1426880), (560070, 1421056), (564480, 1409954), (566293, 1405440), (568960, 1398852), (570752, 1394460), (570960, 1393952), (573888, 1386840), (582855, 1365504), (585216, 1359995), (594360, 1339072), (597408, 1332240), (604266, 1317120), (609024, 1306830), (611520, 1301496), (614880, 1294384), (619760, 1284192), (621712, 1280160), (627690, 1267968), (633984, 1255380), (640080, 1243424), (642096, 1239520), (647192, 1229760), (650748, 1223040), (653415, 1218048), (655872, 1213485), (658560, 1208532), (666120, 1194816), (669536, 1188720), (682752, 1165710), (693420, 1147776), (696976, 1141920), (697230, 1141504), (698880, 1138809), (699426, 1137920), (702720, 1132586), (704977, 1128960), (710528, 1120140), (713440, 1115568), (717360, 1109472), (728091, 1093120), (731520, 1087996), (733824, 1084580), (739648, 1076040), (743712, 1070160), (746760, 1065792), (753228, 1056640), (759206, 1048320), (761280, 1045464), (765184, 1040130), (777140, 1024128), (784098, 1015040), (790272, 1007110), (792480, 1004304), (796544, 999180), (799344, 995680), (802620, 991616), (805688, 987840), (808990, 983808), (813435, 978432), (815360, 976122), (815997, 975360), (819840, 970788), (832104, 956480), (836920, 950976), (845312, 941535), (853440, 932568), (856128, 929640), (860832, 924560), (867664, 917280), (871220, 913536), (878080, 906399), (888160, 896112)]