1075702817280

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{173}}^1$

素因数の和:298

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 39, 40, 41, 42, 48, 49, 52, 56, 60, 62, 64, 65, 70, 78, 80, 82, 84, 91, 93, 96, 98, 104, 105, 112, 120, 123, 124, 128, 130, 140, 147, 155, 156, 160, 164, 168, 173, 182, 186, 192, 195, 196, 205, 208, 210, 217, 224, 240, 245, 246, 248, 256, 260, 273, 280, 287, 294, 310, 312, 320, 328, 336, 346, 364, 372, 384, 390, 392, 403, 410, 416, 420, 434, 448, 455, 465, 480, 490, 492, 496, 512, 519, 520, 533, 546, 560, 574, 588, 615, 620, 624, 637, 640, 651, 656, 672, 692, 728, 735, 744, 768, 780, 784, 806, 820, 832, 840, 861, 865, 868, 896, 910, 930, 960, 980, 984, 992, 1038, 1040, 1066, 1085, 1092, 1120, 1148, 1176, 1209, 1211, 1230, 1240, 1248, 1271, 1274, 1280, 1302, 1312, 1344, 1365, 1384, 1435, 1456, 1470, 1488, 1519, 1536, 1560, 1568, 1599, 1612, 1640, 1664, 1680, 1722, 1730, 1736, 1792, 1820, 1860, 1911, 1920, 1960, 1968, 1984, 2009, 2015, 2076, 2080, 2132, 2170, 2184, 2240, 2249, 2296, 2352, 2418, 2422, 2460, 2480, 2496, 2542, 2548, 2560, 2595, 2604, 2624, 2665, 2688, 2730, 2768, 2821, 2870, 2912, 2940, 2976, 3038, 3120, 3136, 3185, 3198, 3224, 3255, 3280, 3328, 3360, 3444, 3460, 3472, 3584, 3633, 3640, 3720, 3731, 3813, 3822, 3840, 3920, 3936, 3968, 4018, 4030, 4152, 4160, 4264, 4305, 4340, 4368, 4480, 4498, 4557, 4592, 4704, 4836, 4844, 4920, 4960, 4992, 5084, 5096, 5190, 5208, 5248, 5330, 5363, 5376, 5460, 5536, 5642, 5740, 5824, 5880, 5952, 6027, 6045, 6055, 6076, 6240, 6272, 6355, 6370, 6396, 6448, 6510, 6560, 6656, 6720, 6747, 6888, 6920, 6944, 7093, 7266, 7280, 7440, 7462, 7595, 7626, 7644, 7680, 7840, 7872, 7936, 7995, 8036, 8060, 8304, 8320, 8463, 8477, 8528, 8610, 8680, 8736, 8897, 8960, 8996, 9114, 9184, 9408, 9555, 9672, 9688, 9840, 9920, 9984, 10045, 10168, 10192, 10380, 10416, 10496, 10660, 10726, 10752, 10920, 11072, 11193, 11245, 11284, 11480, 11648, 11760, 11904, 12054, 12090, 12110, 12152, 12480, 12544, 12710, 12740, 12792, 12896, 13020, 13120, 13440, 13494, 13776, 13840, 13888, 14105, 14186, 14532, 14560, 14880, 14924, 15190, 15252, 15288, 15680, 15743, 15744, 15872, 15990, 16072, 16089, 16120, 16523, 16608, 16640, 16926, 16954, 17056, 17220, 17360, 17472, 17794, 17920, 17992, 18165, 18228, 18368, 18655, 18816, 19065, 19110, 19344, 19376, 19680, 19747, 19840, 19968, 20090, 20336, 20384, 20760, 20832, 20992, 21279, 21320, 21452, 21840, 22144, 22386, 22490, 22568, 22785, 22960, 23296, 23520, 23808, 24108, 24180, 24220, 24304, 24960, 25088, 25420, 25431, 25480, 25584, 25792, 26040, 26117, 26240, 26691, 26815, 26880, 26988, 27552, 27680, 27776, 28210, 28372, 29064, 29120, 29760, 29848, 30135, 30380, 30504, 30576, 31360, 31486, 31488, 31980, 32144, 32178, 32240, 33046, 33216, 33280, 33735, 33852, 33908, 34112, 34440, 34720, 34944, 35465, 35588, 35984, 36330, 36456, 36736, 37310, 37541, 37632, 38130, 38220, 38688, 38752, 39360, 39494, 39680, 40180, 40672, 40768, 41520, 41664, 42315, 42385, 42558, 42640, 42904, 43680, 44288, 44485, 44772, 44980, 45136, 45570, 45920, 46592, 47040, 47229, 47616, 48216, 48360, 48440, 48608, 49569, 49651, 49920, 50840, 50862, 50960, 51168, 51584, 52080, 52234, 52480, 53382, 53630, 53760, 53976, 55104, 55360, 55552, 55965, 56420, 56744, 58128, 58240, 59241, 59520, 59696, 60270, 60760, 61008, 61152, 62279, 62720, 62972, 62976, 63960, 64288, 64356, 64480, 66092, 66432, 67470, 67704, 67816, 68224, 68880, 69440, 69719, 69888, 70930, 71176, 71968, 72660, 72912, 73472, 74620, 75082, 75264, 76260, 76440, 77376, 77504, 78351, 78715, 78720, 78988, 79360, 80360, 80445, 81344, 81536, 82615, 83040, 83328, 84630, 84770, 85116, 85280, 85808, 87360, 88576, 88970, 89544, 89960, 90272, 91140, 91840, 92209, 94080, 94458, 96432, 96720, 96880, 97216, 98735, 99138, 99302, 99840, 101680, 101724, 101920, 102336, 103168, 104160, 104468, 104960, 106395, 106764, 107260, 107952, 110201, 110208, 110720, 111104, 111930, 112623, 112840, 113488, 115661, 116256, 116480, 118482, 119040, 119392, 120540, 121520, 122016, 122304, 124558, 125440, 125944, 127155, 127920, 128576, 128712, 128960, 130585, 132184, 132864, 133455, 134940, 135408, 135632, 136448, 137760, 138880, 139438, 139776, 141860, 142352, 143936, 145320, 145824, 146944, 148953, 149240, 150164, 152520, 152880, 154752, 155008, 156702, 157430, 157440, 157976, 160720, 160890, 162688, 163072, 165230, 166080, 166656, 169260, 169540, 170232, 170560, 171616, 174720, 177940, 179088, 179920, 180544, 182280, 183680, 184418, 186837, 187705, 188160, 188916, 192864, 193440, 193760, 194432, 197470, 198276, 198604, 203360, 203448, 203840, 204672, 206336, 208320, 208936, 209157, 212790, 213528, 214520, 215904, 219883, 220402, 220416, 221440, 223860, 225246, 225680, 226976, 231322, 232512, 232960, 236145, 236964, 238080, 238784, 241080, 243040, 244032, 244608, 247845, 248255, 249116, 251888, 254310, 255840, 257152, 257424, 257920, 261170, 262787, 264368, 265728, 266910, 269880, 270816, 271264, 272896, 275520, 276627, 277760, 278876, 283720, 284704, 287872, 290640, 291648, 296205, 297906, 298480, 300328, 305040, 305760, 309504, 310016, 311395, 313404, 314860, 314880, 315952, 321440, 321780, 325376, 326144, 330460, 330603, 332160, 333312, 338520, 339080, 340464, 341120, 343232, 346983, 347557, 348595, 349440, 355880, 358176, 359840, 361088, 364560, 367360, 368836, 373674, 375410, 376320, 377832, 385728, 386880, 387520, 388864, 391755, 394940, 396552, 397208, 406720, 406896, 407680, 409344, 416640, 417872, 418314, 425580, 427056, 429040, 431808, 439766, 440804, 440832, 442880, 447720, 450492, 451360, 453952, 461045, 462644, 465024, 472290, 473928, 477568, 482160, 486080, 488033, 488064, 489216, 495690, 496510, 498232, 503776, 508620, 511680, 514304, 514848, 515840, 522340, 525574, 528736, 533820, 539760, 541632, 542528, 551005, 551040, 553254, 555520, 557752, 563115, 567440, 569408, 575744, 578305, 581280, 583296, 592410, 595812, 596960, 600656, 610080, 611520, 619008, 620032, 622790, 626808, 629720, 631904, 642880, 643560, 645463, 650752, 659649, 660920, 661206, 664320, 677040, 678160, 680928, 682240, 686464, 693966, 695114, 697190, 698880, 711760, 716352, 719680, 722176, 729120, 734720, 737672, 744765, 747348, 750820, 755664, 771456, 773760, 775040, 777728, 783510, 788361, 789880, 793104, 794416, 809627, 813440, 813792, 815360, 818688, 833280, 835744, 836628, 851160, 854112, 858080, 863616, 879532, 881608, 895440, 900984, 902720, 907904, 922090, 925288, 930048, 934185, 944580, 947856, 955136, 964320, 972160, 976066, 976128, 978432, 991380, 993020, 996464, 1007552, 1017240, 1023360, 1028608, 1029696, 1031680, 1042671, 1044680, 1045785, 1051148, 1057472, 1067640, 1079520, 1083264, 1085056, 1099415, 1102010, 1102080, 1106508, 1115504, 1126230, 1134880, 1138816, 1151488, 1156610, 1162560, 1166592, 1184820, 1191624, 1193920, 1201312, 1220160, 1223040, 1245580, 1253616, 1259440, 1263808, 1285760, 1287120, 1290926, 1313935, 1319298, 1321840, 1322412, 1328640, 1354080, 1356320, 1361856, 1364480, 1372928, 1383135, 1387932, 1390228, 1394380, 1423520, 1432704, 1439360, 1444352, 1458240, 1464099, 1475344, 1489530, 1494696, 1501640, 1511328, 1539181, 1542912, 1547520, 1550080, 1567020, 1576722, 1579760, 1586208, 1588832, 1619254, 1626880, 1627584, 1630720, 1653015, 1666560, 1671488, 1673256, 1702320, 1708224, 1716160, 1727232, 1734915, 1737785, 1759064, 1763216, 1790880, 1801968, 1805440, 1815808, 1844180, 1850576, 1860096, 1868370, 1889160, 1895712, 1910272, 1928640, 1936389, 1944320, 1952132, 1952256, 1982760, 1986040, 1992928, 2015104, 2034480, 2046720, 2059392, 2085342, 2089360, 2091570, 2102296, 2114944, 2135280, 2159040, 2166528, 2170112, 2198830, 2204020, 2204160, 2213016, 2231008, 2252460, 2269760, 2277632, 2313220, 2325120, 2333184, 2369640, 2383248, 2387840, 2402624, 2428881, 2440165, 2440320, 2446080, 2491160, 2507232, 2518880, 2527616, 2571520, 2574240, 2581852, 2627870, 2638596, 2643680, 2644824, 2708160, 2712640, 2723712, 2745856, 2766270, 2775864, 2780456, 2788760, 2847040, 2858479, 2865408, 2878720, 2916480, 2928198, 2950688, 2979060, 2989392, 3003280, 3022656, 3078362, 3085824, 3095040, 3100160, 3134040, 3153444, 3159520, 3172416, 3177664, 3227315, 3238508, 3253760, 3255168, 3298245, 3306030, 3342976, 3346512, 3404640, 3416231, 3416448, 3432320, 3454464, 3469830, 3475570, 3518128, 3526432, 3581760, 3603936, 3610880, 3631616, 3688360, 3701152, 3736740, 3778320, 3791424, 3857280, 3872778, 3888640, 3904264, 3941805, 3965520, 3972080, 3985856, 4030208, 4048135, 4068960, 4093440, 4118784, 4170684, 4178720, 4183140, 4204592, 4229888, 4270560, 4318080, 4333056, 4340224, 4397660, 4408040, 4426032, 4462016, 4504920, 4518241, 4539520, 4555264, 4617543, 4626440, 4650240, 4739280, 4766496, 4775680, 4805248, 4857762, 4880330, 4880640, 4892160, 4982320, 5014464, 5037760, 5055232, 5143040, 5148480, 5163704, 5213355, 5255740, 5277192, 5287360, 5289648, 5416320, 5425280, 5447424, 5532540, 5551728, 5560912, 5577520, 5694080, 5716958, 5730816, 5757440, 5832960, 5856396, 5901376, 5958120, 5978784, 6006560, 6045312, 6156724, 6268080, 6306888, 6319040, 6344832, 6355328, 6454630, 6477016, 6510336, 6596490, 6612060, 6685952, 6693024, 6809280, 6832462, 6832896, 6864640, 6939660, 6951140, 7036256, 7052864, 7163520, 7207872, 7221760, 7320495, 7376720, 7402304, 7473480, 7556640, 7582848, 7695905, 7714560, 7745556, 7808528, 7883610, 7931040, 7944160, 7971712, 8060416, 8096270, 8137920, 8237568, 8341368, 8357440, 8366280, 8409184, 8459776, 8541120, 8575437, 8636160, 8795320, 8816080, 8852064, 8924032, 9009840, 9036482, 9079040, 9235086, 9252880, 9300480, 9478560, 9532992, 9551360, 9610496, 9681945, 9715524, 9760660, 9761280, 9964640, 10028928, 10075520, 10110464, 10248693, 10296960, 10327408, 10426710, 10511480, 10554384, 10574720, 10579296, 10774267, 10832640, 10850560, 10894848, 11065080, 11103456, 11121824, 11155040, 11388160, 11433916, 11665920, 11712792, 11802752, 11916240, 11957568, 12013120, 12090624, 12144405, 12313448, 12536160, 12613776, 12638080, 12689664, 12710656, 12909260, 12954032, 13020672, 13192980, 13224120, 13371904, 13386048, 13554723, 13618560, 13664924, 13665792, 13729280, 13879320, 13902280, 14072512, 14105728, 14292395, 14327040, 14415744, 14640990, 14753440, 14804608, 14946960, 15113280, 15165696, 15391810, 15429120, 15491112, 15617056, 15767220, 15862080, 15888320, 15943424, 16192540, 16275840, 16682736, 16714880, 16732560, 16818368, 17081155, 17082240, 17150874, 17272320, 17590640, 17632160, 17704128, 17848064, 18019680, 18072964, 18158080, 18470172, 18505760, 18957120, 19065984, 19220992, 19363890, 19431048, 19521320, 19929280, 20009353, 20057856, 20151040, 20497386, 20593920, 20654816, 20853420, 21022960, 21108768, 21149440, 21158592, 21548534, 21665280, 21701120, 22130160, 22206912, 22243648, 22310080, 22591205, 22776320, 22867832, 23087715, 23425584, 23605504, 23832480, 23915136, 24026240, 24181248, 24288810, 24626896, 25072320, 25227552, 25276160, 25379328, 25421312, 25818520, 25908064, 26385960, 26448240, 26772096, 27109446, 27237120, 27329848, 27758640, 27804560, 28145024, 28211456, 28584790, 28654080, 28831488, 29281980, 29506880, 29609216, 29893920, 30226560, 30331392, 30783620, 30982224, 31234112, 31534440, 31724160, 31776640, 31886848, 32322801, 32385080, 32551680, 33365472, 33429760, 33465120, 33636736, 34162310, 34164480, 34301748, 35181280, 35264320, 35408256, 35696128, 36039360, 36145928, 36940344, 37011520, 37914240, 38131968, 38727780, 38862096, 39042640, 39858560, 40018706, 40115712, 40302080, 40994772, 41187840, 41309632, 41706840, 42045920, 42217536, 42298880, 42317184, 42877185, 43097068, 44260320, 44413824, 44487296, 44620160, 45182410, 45735664, 46175430, 46851168, 47211008, 47664960, 47830272, 48052480, 48577620, 49253792, 50144640, 50455104, 50552320, 51243465, 51637040, 51816128, 52771920, 52896480, 53544192, 53871335, 54218892, 54474240, 54659696, 55517280, 55609120, 56290048, 56422912, 57169580, 57662976, 58563960, 59013760, 59218432, 59787840, 60028059, 60453120, 61567240, 61964448, 62468224, 63068880, 63448320, 63553280, 64645602, 64770160, 65103360, 66730944, 66859520, 66930240, 67273472, 67773615, 68324620, 68328960, 68603496, 70362560, 70528640, 70816512, 72078720, 72291856, 73880688, 74023040, 75828480, 76263936, 77455560, 77724192, 78085280, 79717120, 80037412, 81989544, 82619264, 83413680, 84091840, 84435072, 84634368, 85754370, 86194136, 88520640, 88827648, 88974592, 89240320, 90364820, 91471328, 92350860, 93702336, 95329920, 95660544, 96104960, 97155240, 98507584, 100046765, 100289280, 100910208, 102486930, 103274080, 103632256, 105543840, 105792960, 107088384, 107742670, 108437784, 109319392, 111034560, 111218240, 112580096, 114339160, 117127920, 118027520, 119575680, 120056118, 120906240, 123134480, 123928896, 124936448, 126137760, 126896640, 127106560, 129291204, 129540320, 133461888, 133860480, 134546944, 135547230, 136649240, 137206992, 140065471, 140725120, 141057280, 141633024, 144157440, 144583712, 147761376, 148046080, 151656960, 154911120, 155448384, 156170560, 159434240, 160074824, 161614005, 163979088, 165238528, 166827360, 168183680, 168870144, 169268736, 171508740, 172388272, 177041280, 177655296, 177949184, 178480640, 180729640, 182942656, 184701720, 187404672, 190659840, 194310480, 197015168, 200093530, 200578560, 201820416, 204973860, 206548160, 207264512, 211087680, 211585920, 215485340, 216875568, 218638784, 222069120, 222436480, 228678320, 234255840, 236055040, 239151360, 240112236, 246268960, 247857792, 249872896, 252275520, 258582408, 259080640, 266923776, 267720960, 271094460, 273298480, 274413984, 280130942, 281450240, 282114560, 288314880, 289167424, 295522752, 296092160, 300140295, 309822240, 310896768, 312341120, 320149648, 323228010, 327958176, 330477056, 333654720, 336367360, 337740288, 343017480, 344776544, 354082560, 361459280, 365885312, 369403440, 374809344, 381319680, 388620960, 394030336, 400187060, 403640832, 409947720, 413096320, 414529024, 420196413, 422175360, 423171840, 430970680, 433751136, 437277568, 444138240, 444872960, 457356640, 468511680, 478302720, 480224472, 492537920, 495715584, 504551040, 517164816, 518161280, 533847552, 535441920, 542188920, 546596960, 548827968, 560261884, 562900480, 578334848, 591045504, 600280590, 619644480, 621793536, 624682240, 640299296, 646456020, 655916352, 667309440, 672734720, 686034960, 689553088, 700327355, 708165120, 722918560, 731770624, 738806880, 749618688, 777241920, 788060672, 800374120, 819895440, 826192640, 840392826, 844350720, 846343680, 861941360, 867502272, 874555136, 888276480, 889745920, 914713280, 937023360, 960448944, 985075840, 991431168, 1009102080, 1034329632, 1036322560, 1084377840, 1093193920, 1097655936, 1120523768, 1156669696, 1182091008, 1200561180, 1239288960, 1243587072, 1249364480, 1280598592, 1292912040, 1311832704, 1334618880, 1372069920, 1379106176, 1400654710, 1445837120, 1463541248, 1477613760, 1554483840, 1600748240, 1639790880, 1652385280, 1680785652, 1688701440, 1723882720, 1735004544, 1749110272, 1829426560, 1874046720, 1920897888, 1970151680, 2018204160, 2068659264, 2072645120, 2100982065, 2168755680, 2186387840, 2195311872, 2241047536, 2313339392, 2364182016, 2401122360, 2478577920, 2561197184, 2585824080, 2623665408, 2669237760, 2744139840, 2758212352, 2801309420, 2891674240, 2955227520, 3108967680, 3201496480, 3279581760, 3361571304, 3447765440, 3470009088, 3658853120, 3748093440, 3841795776, 3940303360, 4137318528, 4201964130, 4337511360, 4372775680, 4390623744, 4482095072, 4802244720, 4957155840, 5122394368, 5171648160, 5247330816, 5488279680, 5516424704, 5602618840, 5783348480, 5910455040, 6217935360, 6402992960, 6559163520, 6723142608, 6895530880, 6940018176, 7317706240, 7683591552, 8274637056, 8403928260, 8675022720, 8745551360, 8964190144, 9604489440, 10244788736, 10343296320, 10976559360, 11205237680, 11566696960, 11820910080, 12805985920, 13118327040, 13446285216, 13791061760, 15367183104, 16549274112, 16807856520, 17350045440, 17928380288, 19208978880, 20686592640, 21953118720, 22410475360, 25611971840, 26236654080, 26892570432, 27582123520, 30734366208, 33615713040, 34700090880, 35856760576, 38417957760, 41373185280, 44820950720, 51223943680, 53785140864, 67231426080, 71713521152, 76835915520, 82746370560, 89641901440, 107570281728, 134462852160, 153671831040, 179283802880, 215140563456, 268925704320, 358567605760, 537851408640, 1075702817280]

約数ペア:

[(1, 1075702817280), (2, 537851408640), (3, 358567605760), (4, 268925704320), (5, 215140563456), (6, 179283802880), (7, 153671831040), (8, 134462852160), (10, 107570281728), (12, 89641901440), (13, 82746370560), (14, 76835915520), (15, 71713521152), (16, 67231426080), (20, 53785140864), (21, 51223943680), (24, 44820950720), (26, 41373185280), (28, 38417957760), (30, 35856760576), (31, 34700090880), (32, 33615713040), (35, 30734366208), (39, 27582123520), (40, 26892570432), (41, 26236654080), (42, 25611971840), (48, 22410475360), (49, 21953118720), (52, 20686592640), (56, 19208978880), (60, 17928380288), (62, 17350045440), (64, 16807856520), (65, 16549274112), (70, 15367183104), (78, 13791061760), (80, 13446285216), (82, 13118327040), (84, 12805985920), (91, 11820910080), (93, 11566696960), (96, 11205237680), (98, 10976559360), (104, 10343296320), (105, 10244788736), (112, 9604489440), (120, 8964190144), (123, 8745551360), (124, 8675022720), (128, 8403928260), (130, 8274637056), (140, 7683591552), (147, 7317706240), (155, 6940018176), (156, 6895530880), (160, 6723142608), (164, 6559163520), (168, 6402992960), (173, 6217935360), (182, 5910455040), (186, 5783348480), (192, 5602618840), (195, 5516424704), (196, 5488279680), (205, 5247330816), (208, 5171648160), (210, 5122394368), (217, 4957155840), (224, 4802244720), (240, 4482095072), (245, 4390623744), (246, 4372775680), (248, 4337511360), (256, 4201964130), (260, 4137318528), (273, 3940303360), (280, 3841795776), (287, 3748093440), (294, 3658853120), (310, 3470009088), (312, 3447765440), (320, 3361571304), (328, 3279581760), (336, 3201496480), (346, 3108967680), (364, 2955227520), (372, 2891674240), (384, 2801309420), (390, 2758212352), (392, 2744139840), (403, 2669237760), (410, 2623665408), (416, 2585824080), (420, 2561197184), (434, 2478577920), (448, 2401122360), (455, 2364182016), (465, 2313339392), (480, 2241047536), (490, 2195311872), (492, 2186387840), (496, 2168755680), (512, 2100982065), (519, 2072645120), (520, 2068659264), (533, 2018204160), (546, 1970151680), (560, 1920897888), (574, 1874046720), (588, 1829426560), (615, 1749110272), (620, 1735004544), (624, 1723882720), (637, 1688701440), (640, 1680785652), (651, 1652385280), (656, 1639790880), (672, 1600748240), (692, 1554483840), (728, 1477613760), (735, 1463541248), (744, 1445837120), (768, 1400654710), (780, 1379106176), (784, 1372069920), (806, 1334618880), (820, 1311832704), (832, 1292912040), (840, 1280598592), (861, 1249364480), (865, 1243587072), (868, 1239288960), (896, 1200561180), (910, 1182091008), (930, 1156669696), (960, 1120523768), (980, 1097655936), (984, 1093193920), (992, 1084377840), (1038, 1036322560), (1040, 1034329632), (1066, 1009102080), (1085, 991431168), (1092, 985075840), (1120, 960448944), (1148, 937023360), (1176, 914713280), (1209, 889745920), (1211, 888276480), (1230, 874555136), (1240, 867502272), (1248, 861941360), (1271, 846343680), (1274, 844350720), (1280, 840392826), (1302, 826192640), (1312, 819895440), (1344, 800374120), (1365, 788060672), (1384, 777241920), (1435, 749618688), (1456, 738806880), (1470, 731770624), (1488, 722918560), (1519, 708165120), (1536, 700327355), (1560, 689553088), (1568, 686034960), (1599, 672734720), (1612, 667309440), (1640, 655916352), (1664, 646456020), (1680, 640299296), (1722, 624682240), (1730, 621793536), (1736, 619644480), (1792, 600280590), (1820, 591045504), (1860, 578334848), (1911, 562900480), (1920, 560261884), (1960, 548827968), (1968, 546596960), (1984, 542188920), (2009, 535441920), (2015, 533847552), (2076, 518161280), (2080, 517164816), (2132, 504551040), (2170, 495715584), (2184, 492537920), (2240, 480224472), (2249, 478302720), (2296, 468511680), (2352, 457356640), (2418, 444872960), (2422, 444138240), (2460, 437277568), (2480, 433751136), (2496, 430970680), (2542, 423171840), (2548, 422175360), (2560, 420196413), (2595, 414529024), (2604, 413096320), (2624, 409947720), (2665, 403640832), (2688, 400187060), (2730, 394030336), (2768, 388620960), (2821, 381319680), (2870, 374809344), (2912, 369403440), (2940, 365885312), (2976, 361459280), (3038, 354082560), (3120, 344776544), (3136, 343017480), (3185, 337740288), (3198, 336367360), (3224, 333654720), (3255, 330477056), (3280, 327958176), (3328, 323228010), (3360, 320149648), (3444, 312341120), (3460, 310896768), (3472, 309822240), (3584, 300140295), (3633, 296092160), (3640, 295522752), (3720, 289167424), (3731, 288314880), (3813, 282114560), (3822, 281450240), (3840, 280130942), (3920, 274413984), (3936, 273298480), (3968, 271094460), (4018, 267720960), (4030, 266923776), (4152, 259080640), (4160, 258582408), (4264, 252275520), (4305, 249872896), (4340, 247857792), (4368, 246268960), (4480, 240112236), (4498, 239151360), (4557, 236055040), (4592, 234255840), (4704, 228678320), (4836, 222436480), (4844, 222069120), (4920, 218638784), (4960, 216875568), (4992, 215485340), (5084, 211585920), (5096, 211087680), (5190, 207264512), (5208, 206548160), (5248, 204973860), (5330, 201820416), (5363, 200578560), (5376, 200093530), (5460, 197015168), (5536, 194310480), (5642, 190659840), (5740, 187404672), (5824, 184701720), (5880, 182942656), (5952, 180729640), (6027, 178480640), (6045, 177949184), (6055, 177655296), (6076, 177041280), (6240, 172388272), (6272, 171508740), (6355, 169268736), (6370, 168870144), (6396, 168183680), (6448, 166827360), (6510, 165238528), (6560, 163979088), (6656, 161614005), (6720, 160074824), (6747, 159434240), (6888, 156170560), (6920, 155448384), (6944, 154911120), (7093, 151656960), (7266, 148046080), (7280, 147761376), (7440, 144583712), (7462, 144157440), (7595, 141633024), (7626, 141057280), (7644, 140725120), (7680, 140065471), (7840, 137206992), (7872, 136649240), (7936, 135547230), (7995, 134546944), (8036, 133860480), (8060, 133461888), (8304, 129540320), (8320, 129291204), (8463, 127106560), (8477, 126896640), (8528, 126137760), (8610, 124936448), (8680, 123928896), (8736, 123134480), (8897, 120906240), (8960, 120056118), (8996, 119575680), (9114, 118027520), (9184, 117127920), (9408, 114339160), (9555, 112580096), (9672, 111218240), (9688, 111034560), (9840, 109319392), (9920, 108437784), (9984, 107742670), (10045, 107088384), (10168, 105792960), (10192, 105543840), (10380, 103632256), (10416, 103274080), (10496, 102486930), (10660, 100910208), (10726, 100289280), (10752, 100046765), (10920, 98507584), (11072, 97155240), (11193, 96104960), (11245, 95660544), (11284, 95329920), (11480, 93702336), (11648, 92350860), (11760, 91471328), (11904, 90364820), (12054, 89240320), (12090, 88974592), (12110, 88827648), (12152, 88520640), (12480, 86194136), (12544, 85754370), (12710, 84634368), (12740, 84435072), (12792, 84091840), (12896, 83413680), (13020, 82619264), (13120, 81989544), (13440, 80037412), (13494, 79717120), (13776, 78085280), (13840, 77724192), (13888, 77455560), (14105, 76263936), (14186, 75828480), (14532, 74023040), (14560, 73880688), (14880, 72291856), (14924, 72078720), (15190, 70816512), (15252, 70528640), (15288, 70362560), (15680, 68603496), (15743, 68328960), (15744, 68324620), (15872, 67773615), (15990, 67273472), (16072, 66930240), (16089, 66859520), (16120, 66730944), (16523, 65103360), (16608, 64770160), (16640, 64645602), (16926, 63553280), (16954, 63448320), (17056, 63068880), (17220, 62468224), (17360, 61964448), (17472, 61567240), (17794, 60453120), (17920, 60028059), (17992, 59787840), (18165, 59218432), (18228, 59013760), (18368, 58563960), (18655, 57662976), (18816, 57169580), (19065, 56422912), (19110, 56290048), (19344, 55609120), (19376, 55517280), (19680, 54659696), (19747, 54474240), (19840, 54218892), (19968, 53871335), (20090, 53544192), (20336, 52896480), (20384, 52771920), (20760, 51816128), (20832, 51637040), (20992, 51243465), (21279, 50552320), (21320, 50455104), (21452, 50144640), (21840, 49253792), (22144, 48577620), (22386, 48052480), (22490, 47830272), (22568, 47664960), (22785, 47211008), (22960, 46851168), (23296, 46175430), (23520, 45735664), (23808, 45182410), (24108, 44620160), (24180, 44487296), (24220, 44413824), (24304, 44260320), (24960, 43097068), (25088, 42877185), (25420, 42317184), (25431, 42298880), (25480, 42217536), (25584, 42045920), (25792, 41706840), (26040, 41309632), (26117, 41187840), (26240, 40994772), (26691, 40302080), (26815, 40115712), (26880, 40018706), (26988, 39858560), (27552, 39042640), (27680, 38862096), (27776, 38727780), (28210, 38131968), (28372, 37914240), (29064, 37011520), (29120, 36940344), (29760, 36145928), (29848, 36039360), (30135, 35696128), (30380, 35408256), (30504, 35264320), (30576, 35181280), (31360, 34301748), (31486, 34164480), (31488, 34162310), (31980, 33636736), (32144, 33465120), (32178, 33429760), (32240, 33365472), (33046, 32551680), (33216, 32385080), (33280, 32322801), (33735, 31886848), (33852, 31776640), (33908, 31724160), (34112, 31534440), (34440, 31234112), (34720, 30982224), (34944, 30783620), (35465, 30331392), (35588, 30226560), (35984, 29893920), (36330, 29609216), (36456, 29506880), (36736, 29281980), (37310, 28831488), (37541, 28654080), (37632, 28584790), (38130, 28211456), (38220, 28145024), (38688, 27804560), (38752, 27758640), (39360, 27329848), (39494, 27237120), (39680, 27109446), (40180, 26772096), (40672, 26448240), (40768, 26385960), (41520, 25908064), (41664, 25818520), (42315, 25421312), (42385, 25379328), (42558, 25276160), (42640, 25227552), (42904, 25072320), (43680, 24626896), (44288, 24288810), (44485, 24181248), (44772, 24026240), (44980, 23915136), (45136, 23832480), (45570, 23605504), (45920, 23425584), (46592, 23087715), (47040, 22867832), (47229, 22776320), (47616, 22591205), (48216, 22310080), (48360, 22243648), (48440, 22206912), (48608, 22130160), (49569, 21701120), (49651, 21665280), (49920, 21548534), (50840, 21158592), (50862, 21149440), (50960, 21108768), (51168, 21022960), (51584, 20853420), (52080, 20654816), (52234, 20593920), (52480, 20497386), (53382, 20151040), (53630, 20057856), (53760, 20009353), (53976, 19929280), (55104, 19521320), (55360, 19431048), (55552, 19363890), (55965, 19220992), (56420, 19065984), (56744, 18957120), (58128, 18505760), (58240, 18470172), (59241, 18158080), (59520, 18072964), (59696, 18019680), (60270, 17848064), (60760, 17704128), (61008, 17632160), (61152, 17590640), (62279, 17272320), (62720, 17150874), (62972, 17082240), (62976, 17081155), (63960, 16818368), (64288, 16732560), (64356, 16714880), (64480, 16682736), (66092, 16275840), (66432, 16192540), (67470, 15943424), (67704, 15888320), (67816, 15862080), (68224, 15767220), (68880, 15617056), (69440, 15491112), (69719, 15429120), (69888, 15391810), (70930, 15165696), (71176, 15113280), (71968, 14946960), (72660, 14804608), (72912, 14753440), (73472, 14640990), (74620, 14415744), (75082, 14327040), (75264, 14292395), (76260, 14105728), (76440, 14072512), (77376, 13902280), (77504, 13879320), (78351, 13729280), (78715, 13665792), (78720, 13664924), (78988, 13618560), (79360, 13554723), (80360, 13386048), (80445, 13371904), (81344, 13224120), (81536, 13192980), (82615, 13020672), (83040, 12954032), (83328, 12909260), (84630, 12710656), (84770, 12689664), (85116, 12638080), (85280, 12613776), (85808, 12536160), (87360, 12313448), (88576, 12144405), (88970, 12090624), (89544, 12013120), (89960, 11957568), (90272, 11916240), (91140, 11802752), (91840, 11712792), (92209, 11665920), (94080, 11433916), (94458, 11388160), (96432, 11155040), (96720, 11121824), (96880, 11103456), (97216, 11065080), (98735, 10894848), (99138, 10850560), (99302, 10832640), (99840, 10774267), (101680, 10579296), (101724, 10574720), (101920, 10554384), (102336, 10511480), (103168, 10426710), (104160, 10327408), (104468, 10296960), (104960, 10248693), (106395, 10110464), (106764, 10075520), (107260, 10028928), (107952, 9964640), (110201, 9761280), (110208, 9760660), (110720, 9715524), (111104, 9681945), (111930, 9610496), (112623, 9551360), (112840, 9532992), (113488, 9478560), (115661, 9300480), (116256, 9252880), (116480, 9235086), (118482, 9079040), (119040, 9036482), (119392, 9009840), (120540, 8924032), (121520, 8852064), (122016, 8816080), (122304, 8795320), (124558, 8636160), (125440, 8575437), (125944, 8541120), (127155, 8459776), (127920, 8409184), (128576, 8366280), (128712, 8357440), (128960, 8341368), (130585, 8237568), (132184, 8137920), (132864, 8096270), (133455, 8060416), (134940, 7971712), (135408, 7944160), (135632, 7931040), (136448, 7883610), (137760, 7808528), (138880, 7745556), (139438, 7714560), (139776, 7695905), (141860, 7582848), (142352, 7556640), (143936, 7473480), (145320, 7402304), (145824, 7376720), (146944, 7320495), (148953, 7221760), (149240, 7207872), (150164, 7163520), (152520, 7052864), (152880, 7036256), (154752, 6951140), (155008, 6939660), (156702, 6864640), (157430, 6832896), (157440, 6832462), (157976, 6809280), (160720, 6693024), (160890, 6685952), (162688, 6612060), (163072, 6596490), (165230, 6510336), (166080, 6477016), (166656, 6454630), (169260, 6355328), (169540, 6344832), (170232, 6319040), (170560, 6306888), (171616, 6268080), (174720, 6156724), (177940, 6045312), (179088, 6006560), (179920, 5978784), (180544, 5958120), (182280, 5901376), (183680, 5856396), (184418, 5832960), (186837, 5757440), (187705, 5730816), (188160, 5716958), (188916, 5694080), (192864, 5577520), (193440, 5560912), (193760, 5551728), (194432, 5532540), (197470, 5447424), (198276, 5425280), (198604, 5416320), (203360, 5289648), (203448, 5287360), (203840, 5277192), (204672, 5255740), (206336, 5213355), (208320, 5163704), (208936, 5148480), (209157, 5143040), (212790, 5055232), (213528, 5037760), (214520, 5014464), (215904, 4982320), (219883, 4892160), (220402, 4880640), (220416, 4880330), (221440, 4857762), (223860, 4805248), (225246, 4775680), (225680, 4766496), (226976, 4739280), (231322, 4650240), (232512, 4626440), (232960, 4617543), (236145, 4555264), (236964, 4539520), (238080, 4518241), (238784, 4504920), (241080, 4462016), (243040, 4426032), (244032, 4408040), (244608, 4397660), (247845, 4340224), (248255, 4333056), (249116, 4318080), (251888, 4270560), (254310, 4229888), (255840, 4204592), (257152, 4183140), (257424, 4178720), (257920, 4170684), (261170, 4118784), (262787, 4093440), (264368, 4068960), (265728, 4048135), (266910, 4030208), (269880, 3985856), (270816, 3972080), (271264, 3965520), (272896, 3941805), (275520, 3904264), (276627, 3888640), (277760, 3872778), (278876, 3857280), (283720, 3791424), (284704, 3778320), (287872, 3736740), (290640, 3701152), (291648, 3688360), (296205, 3631616), (297906, 3610880), (298480, 3603936), (300328, 3581760), (305040, 3526432), (305760, 3518128), (309504, 3475570), (310016, 3469830), (311395, 3454464), (313404, 3432320), (314860, 3416448), (314880, 3416231), (315952, 3404640), (321440, 3346512), (321780, 3342976), (325376, 3306030), (326144, 3298245), (330460, 3255168), (330603, 3253760), (332160, 3238508), (333312, 3227315), (338520, 3177664), (339080, 3172416), (340464, 3159520), (341120, 3153444), (343232, 3134040), (346983, 3100160), (347557, 3095040), (348595, 3085824), (349440, 3078362), (355880, 3022656), (358176, 3003280), (359840, 2989392), (361088, 2979060), (364560, 2950688), (367360, 2928198), (368836, 2916480), (373674, 2878720), (375410, 2865408), (376320, 2858479), (377832, 2847040), (385728, 2788760), (386880, 2780456), (387520, 2775864), (388864, 2766270), (391755, 2745856), (394940, 2723712), (396552, 2712640), (397208, 2708160), (406720, 2644824), (406896, 2643680), (407680, 2638596), (409344, 2627870), (416640, 2581852), (417872, 2574240), (418314, 2571520), (425580, 2527616), (427056, 2518880), (429040, 2507232), (431808, 2491160), (439766, 2446080), (440804, 2440320), (440832, 2440165), (442880, 2428881), (447720, 2402624), (450492, 2387840), (451360, 2383248), (453952, 2369640), (461045, 2333184), (462644, 2325120), (465024, 2313220), (472290, 2277632), (473928, 2269760), (477568, 2252460), (482160, 2231008), (486080, 2213016), (488033, 2204160), (488064, 2204020), (489216, 2198830), (495690, 2170112), (496510, 2166528), (498232, 2159040), (503776, 2135280), (508620, 2114944), (511680, 2102296), (514304, 2091570), (514848, 2089360), (515840, 2085342), (522340, 2059392), (525574, 2046720), (528736, 2034480), (533820, 2015104), (539760, 1992928), (541632, 1986040), (542528, 1982760), (551005, 1952256), (551040, 1952132), (553254, 1944320), (555520, 1936389), (557752, 1928640), (563115, 1910272), (567440, 1895712), (569408, 1889160), (575744, 1868370), (578305, 1860096), (581280, 1850576), (583296, 1844180), (592410, 1815808), (595812, 1805440), (596960, 1801968), (600656, 1790880), (610080, 1763216), (611520, 1759064), (619008, 1737785), (620032, 1734915), (622790, 1727232), (626808, 1716160), (629720, 1708224), (631904, 1702320), (642880, 1673256), (643560, 1671488), (645463, 1666560), (650752, 1653015), (659649, 1630720), (660920, 1627584), (661206, 1626880), (664320, 1619254), (677040, 1588832), (678160, 1586208), (680928, 1579760), (682240, 1576722), (686464, 1567020), (693966, 1550080), (695114, 1547520), (697190, 1542912), (698880, 1539181), (711760, 1511328), (716352, 1501640), (719680, 1494696), (722176, 1489530), (729120, 1475344), (734720, 1464099), (737672, 1458240), (744765, 1444352), (747348, 1439360), (750820, 1432704), (755664, 1423520), (771456, 1394380), (773760, 1390228), (775040, 1387932), (777728, 1383135), (783510, 1372928), (788361, 1364480), (789880, 1361856), (793104, 1356320), (794416, 1354080), (809627, 1328640), (813440, 1322412), (813792, 1321840), (815360, 1319298), (818688, 1313935), (833280, 1290926), (835744, 1287120), (836628, 1285760), (851160, 1263808), (854112, 1259440), (858080, 1253616), (863616, 1245580), (879532, 1223040), (881608, 1220160), (895440, 1201312), (900984, 1193920), (902720, 1191624), (907904, 1184820), (922090, 1166592), (925288, 1162560), (930048, 1156610), (934185, 1151488), (944580, 1138816), (947856, 1134880), (955136, 1126230), (964320, 1115504), (972160, 1106508), (976066, 1102080), (976128, 1102010), (978432, 1099415), (991380, 1085056), (993020, 1083264), (996464, 1079520), (1007552, 1067640), (1017240, 1057472), (1023360, 1051148), (1028608, 1045785), (1029696, 1044680), (1031680, 1042671)]