1128732433920

素因数分解:

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

素因数の和:342

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 127, 128, 130, 135, 140, 144, 156, 157, 160, 162, 168, 180, 182, 189, 192, 195, 208, 210, 216, 224, 234, 240, 243, 252, 254, 256, 260, 270, 273, 280, 288, 312, 314, 315, 320, 324, 336, 351, 360, 364, 378, 381, 384, 390, 405, 416, 420, 432, 448, 455, 468, 471, 480, 486, 504, 508, 512, 520, 540, 546, 560, 567, 576, 585, 624, 628, 630, 635, 640, 648, 672, 702, 720, 728, 756, 762, 768, 780, 785, 810, 819, 832, 840, 864, 889, 896, 910, 936, 942, 945, 960, 972, 1008, 1016, 1040, 1053, 1080, 1092, 1099, 1120, 1134, 1143, 1152, 1170, 1215, 1248, 1256, 1260, 1270, 1280, 1296, 1344, 1365, 1404, 1413, 1440, 1456, 1512, 1524, 1536, 1560, 1570, 1620, 1638, 1651, 1664, 1680, 1701, 1728, 1755, 1778, 1792, 1820, 1872, 1884, 1890, 1905, 1920, 1944, 2016, 2032, 2041, 2080, 2106, 2160, 2184, 2198, 2240, 2268, 2286, 2304, 2340, 2355, 2430, 2457, 2496, 2512, 2520, 2540, 2560, 2592, 2667, 2688, 2730, 2808, 2826, 2835, 2880, 2912, 3024, 3048, 3120, 3140, 3159, 3240, 3276, 3297, 3302, 3328, 3360, 3402, 3429, 3456, 3510, 3556, 3584, 3640, 3744, 3768, 3780, 3810, 3840, 3888, 4032, 4064, 4082, 4095, 4160, 4212, 4239, 4320, 4368, 4396, 4445, 4480, 4536, 4572, 4608, 4680, 4710, 4860, 4914, 4953, 4992, 5024, 5040, 5080, 5184, 5265, 5334, 5376, 5460, 5495, 5616, 5652, 5670, 5715, 5760, 5824, 6048, 6096, 6123, 6240, 6280, 6318, 6480, 6552, 6594, 6604, 6656, 6720, 6804, 6858, 6912, 7020, 7065, 7112, 7280, 7371, 7488, 7536, 7560, 7620, 7680, 7776, 8001, 8064, 8128, 8164, 8190, 8255, 8320, 8424, 8478, 8505, 8640, 8736, 8792, 8890, 8960, 9072, 9144, 9360, 9420, 9720, 9828, 9891, 9906, 9984, 10048, 10080, 10160, 10205, 10287, 10368, 10530, 10668, 10752, 10920, 10990, 11232, 11304, 11340, 11430, 11520, 11557, 11648, 12096, 12192, 12246, 12285, 12480, 12560, 12636, 12717, 12960, 13104, 13188, 13208, 13335, 13440, 13608, 13716, 13824, 14040, 14130, 14224, 14287, 14560, 14742, 14859, 14976, 15072, 15120, 15240, 15552, 15795, 16002, 16128, 16256, 16328, 16380, 16485, 16510, 16640, 16848, 16956, 17010, 17145, 17280, 17472, 17584, 17780, 17920, 18144, 18288, 18369, 18720, 18840, 19440, 19656, 19782, 19812, 19939, 19968, 20096, 20160, 20320, 20410, 20574, 20736, 21060, 21195, 21336, 21840, 21980, 22113, 22464, 22608, 22680, 22860, 23040, 23114, 23296, 24003, 24192, 24384, 24492, 24570, 24765, 24960, 25120, 25272, 25434, 25920, 26208, 26376, 26416, 26670, 26880, 27216, 27432, 28080, 28260, 28448, 28574, 29120, 29484, 29673, 29718, 29952, 30144, 30240, 30480, 30615, 30861, 31104, 31590, 32004, 32256, 32512, 32656, 32760, 32970, 33020, 33280, 33696, 33912, 34020, 34290, 34560, 34671, 34944, 35168, 35560, 36288, 36576, 36738, 36855, 37440, 37680, 38151, 38880, 39312, 39564, 39624, 39878, 40005, 40192, 40320, 40640, 40820, 41148, 41472, 42120, 42390, 42672, 42861, 43680, 43960, 44226, 44577, 44928, 45216, 45360, 45720, 46228, 46592, 48006, 48384, 48768, 48984, 49140, 49455, 49530, 49920, 50240, 50544, 50868, 51435, 51840, 52416, 52752, 52832, 53340, 53760, 54432, 54864, 55107, 56160, 56520, 56896, 57148, 57785, 58240, 58968, 59346, 59436, 59817, 59904, 60288, 60480, 60960, 61230, 61722, 62208, 63180, 63585, 64008, 65024, 65312, 65520, 65940, 66040, 67392, 67824, 68040, 68580, 69120, 69342, 69888, 70336, 71120, 71435, 72009, 72576, 73152, 73476, 73710, 74295, 74880, 75360, 76302, 77760, 78624, 79128, 79248, 79756, 80010, 80384, 80640, 81280, 81640, 82296, 84240, 84780, 85344, 85722, 87360, 87920, 88452, 89019, 89154, 89856, 90432, 90720, 91440, 91845, 92456, 96012, 96768, 97536, 97968, 98280, 98910, 99060, 99695, 99840, 100480, 101088, 101736, 102870, 103680, 104013, 104832, 105504, 105664, 106680, 108864, 109728, 110214, 110565, 112320, 113040, 113792, 114296, 115570, 116480, 117936, 118692, 118872, 119634, 120015, 120576, 120960, 121920, 122460, 123444, 124416, 126360, 127170, 128016, 128583, 130624, 131040, 131880, 132080, 133731, 134784, 135648, 136080, 137160, 138684, 139573, 139776, 140672, 142240, 142870, 144018, 145152, 146304, 146952, 147420, 148365, 148590, 149760, 150720, 152604, 154305, 155520, 157248, 158256, 158496, 159512, 160020, 161280, 162560, 163280, 164592, 165321, 168480, 169560, 170688, 171444, 173355, 174720, 175840, 176904, 178038, 178308, 179451, 179712, 180864, 181440, 182880, 183690, 184912, 190755, 192024, 195072, 195936, 196560, 197820, 198120, 199390, 200960, 202176, 203472, 205740, 207360, 208026, 209664, 211008, 211328, 213360, 214305, 216027, 217728, 219456, 220428, 221130, 222885, 224640, 226080, 227584, 228592, 231140, 232960, 235872, 237384, 237744, 239268, 240030, 241152, 241920, 243840, 244920, 246888, 252720, 254340, 256032, 257166, 259207, 261248, 262080, 263760, 264160, 267057, 267462, 269568, 271296, 272160, 274320, 275535, 277368, 279146, 281344, 284480, 285740, 288036, 290304, 292608, 293904, 294840, 296730, 297180, 299085, 299520, 301440, 305208, 308610, 311040, 312039, 314496, 316512, 316992, 319024, 320040, 325120, 326560, 329184, 330642, 336960, 339120, 341376, 342888, 346710, 349440, 351680, 353808, 356076, 356616, 358902, 360045, 361728, 362880, 365760, 367380, 369824, 381510, 384048, 385749, 391872, 393120, 395640, 396240, 398780, 401193, 401920, 404352, 406944, 411480, 416052, 418719, 419328, 422016, 422656, 426720, 428610, 432054, 435456, 438912, 440856, 442260, 445095, 445770, 449280, 452160, 455168, 457184, 462280, 471744, 474768, 475488, 478536, 480060, 483840, 487680, 489840, 493776, 495963, 505440, 508680, 512064, 514332, 518414, 520065, 522496, 524160, 527520, 528320, 534114, 534924, 538353, 539136, 542592, 544320, 548640, 551070, 554736, 558292, 562688, 568960, 571480, 576072, 585216, 587808, 589680, 593460, 594360, 598170, 602880, 610416, 617220, 622080, 624078, 628992, 633024, 633984, 638048, 640080, 642915, 653120, 658368, 661284, 668655, 673920, 678240, 682752, 685776, 693420, 697865, 698880, 703360, 707616, 712152, 713232, 717804, 720090, 723456, 725760, 731520, 734760, 739648, 763020, 768096, 771498, 777621, 783744, 786240, 791280, 792480, 797560, 802386, 808704, 813888, 822960, 826605, 832104, 837438, 844032, 845312, 853440, 857220, 864108, 870912, 877824, 881712, 884520, 890190, 891540, 897255, 898560, 904320, 914368, 924560, 936117, 943488, 949536, 950976, 957072, 960120, 975360, 979680, 987552, 991926, 1010880, 1017360, 1024128, 1028664, 1036828, 1040130, 1044992, 1048320, 1055040, 1056640, 1068228, 1069848, 1076706, 1080135, 1085184, 1088640, 1097280, 1102140, 1109472, 1116584, 1137920, 1142960, 1152144, 1157247, 1175616, 1179360, 1186920, 1188720, 1196340, 1205760, 1220832, 1234440, 1248156, 1256157, 1257984, 1266048, 1267968, 1276096, 1280160, 1285830, 1296035, 1306240, 1316736, 1322568, 1335285, 1337310, 1347840, 1356480, 1365504, 1371552, 1386840, 1395730, 1406720, 1415232, 1424304, 1426464, 1435608, 1440180, 1451520, 1463040, 1469520, 1479296, 1526040, 1536192, 1542996, 1555242, 1560195, 1567488, 1572480, 1582560, 1584960, 1595120, 1604772, 1615059, 1617408, 1627776, 1645920, 1653210, 1664208, 1674876, 1688064, 1706880, 1714440, 1728216, 1755648, 1763424, 1769040, 1780380, 1783080, 1794510, 1808640, 1814449, 1828736, 1849120, 1872234, 1886976, 1899072, 1901952, 1914144, 1920240, 1928745, 1959360, 1975104, 1983852, 2005965, 2021760, 2034720, 2048256, 2057328, 2073656, 2080260, 2093595, 2096640, 2110080, 2113280, 2136456, 2139696, 2153412, 2160270, 2170368, 2177280, 2194560, 2204280, 2218944, 2233168, 2275840, 2285920, 2304288, 2314494, 2332863, 2351232, 2358720, 2373840, 2377440, 2392680, 2441664, 2468880, 2479815, 2496312, 2512314, 2532096, 2535936, 2552192, 2560320, 2571660, 2592070, 2612480, 2633472, 2645136, 2670570, 2674620, 2691765, 2695680, 2712960, 2743104, 2773680, 2791460, 2808351, 2813440, 2830464, 2848608, 2852928, 2871216, 2880360, 2926080, 2939040, 2958592, 3052080, 3072384, 3085992, 3110484, 3120390, 3134976, 3144960, 3165120, 3169920, 3190240, 3209544, 3230118, 3255552, 3291840, 3306420, 3328416, 3349752, 3413760, 3428880, 3456432, 3471741, 3526848, 3538080, 3560760, 3566160, 3589020, 3617280, 3628898, 3657472, 3698240, 3744468, 3768471, 3773952, 3798144, 3803904, 3828288, 3840480, 3857490, 3888105, 3918720, 3950208, 3967704, 4011930, 4043520, 4069440, 4096512, 4114656, 4147312, 4160520, 4187190, 4220160, 4226560, 4272912, 4279392, 4306824, 4320540, 4354560, 4389120, 4408560, 4437888, 4466336, 4571840, 4608576, 4628988, 4665726, 4680585, 4702464, 4717440, 4747680, 4754880, 4785360, 4845177, 4883328, 4937760, 4959630, 4992624, 5024628, 5064192, 5104384, 5120640, 5143320, 5184140, 5224960, 5266944, 5290272, 5341140, 5349240, 5383530, 5425920, 5443347, 5486208, 5547360, 5582920, 5616702, 5660928, 5697216, 5705856, 5742432, 5760720, 5786235, 5878080, 5917184, 6104160, 6144768, 6171984, 6220968, 6240780, 6280785, 6289920, 6330240, 6339840, 6380480, 6419088, 6460236, 6511104, 6583680, 6612840, 6656832, 6699504, 6827520, 6857760, 6912864, 6943482, 6998589, 7053696, 7076160, 7121520, 7132320, 7178040, 7257796, 7314944, 7396480, 7488936, 7536942, 7596288, 7607808, 7656576, 7680960, 7714980, 7776210, 7837440, 7900416, 7935408, 8023860, 8075295, 8087040, 8138880, 8229312, 8294624, 8321040, 8374380, 8440320, 8545824, 8558784, 8613648, 8641080, 8778240, 8817120, 8875776, 8932672, 9072245, 9143680, 9217152, 9257976, 9331452, 9361170, 9404928, 9434880, 9495360, 9509760, 9570720, 9690354, 9766656, 9875520, 9919260, 9985248, 10049256, 10208768, 10241280, 10286640, 10368280, 10580544, 10682280, 10698480, 10767060, 10851840, 10886694, 10972416, 11094720, 11165840, 11233404, 11305413, 11321856, 11394432, 11411712, 11484864, 11521440, 11572470, 11664315, 11756160, 12208320, 12289536, 12343968, 12441936, 12481560, 12561570, 12660480, 12679680, 12760960, 12838176, 12920472, 13167360, 13225680, 13313664, 13399008, 13715520, 13825728, 13886964, 13997178, 14041755, 14107392, 14152320, 14243040, 14264640, 14356080, 14515592, 14792960, 14977872, 15073884, 15192576, 15313152, 15361920, 15429960, 15552420, 15674880, 15800832, 15870816, 16047720, 16150590, 16277760, 16330041, 16458624, 16589248, 16642080, 16748760, 17091648, 17117568, 17227296, 17282160, 17358705, 17634240, 17751552, 17865344, 18144490, 18287360, 18434304, 18515952, 18662904, 18722340, 18842355, 18869760, 18990720, 19019520, 19141440, 19380708, 19533312, 19751040, 19838520, 19970496, 20098512, 20482560, 20573280, 20736560, 20995767, 21161088, 21364560, 21396960, 21534120, 21773388, 21944832, 22189440, 22331680, 22466808, 22610826, 22788864, 22823424, 22969728, 23042880, 23144940, 23328630, 23512320, 24225885, 24416640, 24687936, 24883872, 24963120, 25123140, 25320960, 25521920, 25676352, 25840944, 26334720, 26451360, 26627328, 26798016, 27216735, 27431040, 27651456, 27773928, 27994356, 28083510, 28214784, 28304640, 28486080, 28529280, 28712160, 29031184, 29585920, 29955744, 30147768, 30626304, 30723840, 30859920, 31104840, 31741632, 32095440, 32301180, 32555520, 32660082, 32917248, 33178496, 33284160, 33497520, 33916239, 34183296, 34235136, 34454592, 34564320, 34717410, 34992945, 35268480, 35730688, 36288980, 36574720, 36868608, 37031904, 37325808, 37444680, 37684710, 37981440, 38039040, 38282880, 38761416, 39502080, 39677040, 39940992, 40197024, 41146560, 41473120, 41991534, 42322176, 42729120, 42793920, 43068240, 43546776, 44378880, 44663360, 44933616, 45221652, 45577728, 45939456, 46085760, 46289880, 46657260, 47024640, 48451770, 48833280, 48990123, 49375872, 49767744, 49926240, 50246280, 51043840, 51352704, 51681888, 52902720, 53254656, 53596032, 54433470, 54862080, 55302912, 55547856, 55988712, 56167020, 56527065, 56609280, 56972160, 57058560, 57424320, 58062368, 59911488, 60295536, 61447680, 61719840, 62209680, 62987301, 63483264, 64190880, 64602360, 65320164, 65834496, 66356992, 66568320, 66995040, 67832478, 68366592, 68470272, 68909184, 69128640, 69434820, 69985890, 70536960, 71461376, 72577960, 74063808, 74651616, 74889360, 75369420, 75962880, 76565760, 77522832, 79004160, 79354080, 79881984, 80394048, 81650205, 82293120, 82946240, 83983068, 84644352, 85458240, 85587840, 86136480, 87093552, 88757760, 89326720, 89867232, 90443304, 91878912, 92171520, 92579760, 93314520, 96903540, 97666560, 97980246, 98751744, 99535488, 99852480, 100492560, 102705408, 103363776, 104978835, 105805440, 107192064, 108866940, 109724160, 110605824, 111095712, 111977424, 112334040, 113054130, 113944320, 114117120, 114848640, 116124736, 119822976, 120591072, 123439680, 124419360, 125974602, 126966528, 128381760, 129204720, 130640328, 132713984, 133136640, 133990080, 135664956, 136733184, 137818368, 138257280, 138869640, 139971780, 141073920, 145155920, 146970369, 148127616, 149303232, 149778720, 150738840, 153131520, 155045664, 158708160, 159763968, 160788096, 163300410, 164586240, 165892480, 167966136, 169581195, 170916480, 171175680, 172272960, 174187104, 178653440, 179734464, 180886608, 184343040, 185159520, 186629040, 193807080, 195960492, 197503488, 199070976, 199704960, 200985120, 205410816, 206727552, 209957670, 211610880, 214384128, 217733880, 222191424, 223954848, 224668080, 226108260, 227888640, 229697280, 232249472, 239645952, 241182144, 244950615, 246879360, 248838720, 251949204, 253933056, 256763520, 258409440, 261280656, 266273280, 267980160, 271329912, 275636736, 276514560, 277739280, 279943560, 290311840, 293940738, 296255232, 298606464, 299557440, 301477680, 310091328, 314936505, 317416320, 321576192, 326600820, 329172480, 331784960, 335932272, 339162390, 341832960, 342351360, 344545920, 348374208, 357306880, 359468928, 361773216, 370319040, 373258080, 387614160, 391920984, 398141952, 399409920, 401970240, 413455104, 419915340, 423221760, 435467760, 440911107, 444382848, 447909696, 449336160, 452216520, 459394560, 464498944, 479291904, 482364288, 489901230, 493758720, 497677440, 503898408, 513527040, 516818880, 522561312, 535960320, 542659824, 553029120, 555478560, 559887120, 580623680, 587881476, 592510464, 597212928, 599114880, 602955360, 620182656, 629873010, 634832640, 643152384, 653201640, 663569920, 671864544, 678324780, 683665920, 689091840, 696748416, 718937856, 723546432, 734851845, 740638080, 746516160, 775228320, 783841968, 798819840, 803940480, 826910208, 839830680, 870935520, 881822214, 888765696, 895819392, 898672320, 904433040, 928997888, 964728576, 979802460, 987517440, 995354880, 1007796816, 1027054080, 1033637760, 1045122624, 1071920640, 1085319648, 1110957120, 1119774240, 1161247360, 1175762952, 1194425856, 1198229760, 1205910720, 1240365312, 1259746020, 1269665280, 1306403280, 1343729088, 1356649560, 1378183680, 1393496832, 1437875712, 1447092864, 1469703690, 1481276160, 1493032320, 1550456640, 1567683936, 1607880960, 1679661360, 1741871040, 1763644428, 1777531392, 1791638784, 1797344640, 1808866080, 1929457152, 1959604920, 1990709760, 2015593632, 2067275520, 2090245248, 2170639296, 2204555535, 2221914240, 2239548480, 2322494720, 2351525904, 2396459520, 2411821440, 2480730624, 2519492040, 2612806560, 2687458176, 2713299120, 2786993664, 2894185728, 2939407380, 2962552320, 2986064640, 3100913280, 3135367872, 3215761920, 3359322720, 3483742080, 3527288856, 3583277568, 3594689280, 3617732160, 3919209840, 4031187264, 4134551040, 4180490496, 4341278592, 4409111070, 4443828480, 4479096960, 4644989440, 4703051808, 4823642880, 5038984080, 5225613120, 5374916352, 5426598240, 5788371456, 5878814760, 5972129280, 6201826560, 6270735744, 6718645440, 6967484160, 7054577712, 7189378560, 7235464320, 7838419680, 8062374528, 8360980992, 8682557184, 8818222140, 8887656960, 8958193920, 9406103616, 9647285760, 10077968160, 10451226240, 10749832704, 10853196480, 11757629520, 12403653120, 12541471488, 13437290880, 13934968320, 14109155424, 14470928640, 15676839360, 16124749056, 17365114368, 17636444280, 17916387840, 18812207232, 20155936320, 20902452480, 21706392960, 23515259040, 25082942976, 26874581760, 28218310848, 28941857280, 31353678720, 32249498112, 35272888560, 37624414464, 40311872640, 41804904960, 43412785920, 47030518080, 53749163520, 56436621696, 62707357440, 70545777120, 75248828928, 80623745280, 86825571840, 94061036160, 112873243392, 125414714880, 141091554240, 161247490560, 188122072320, 225746486784, 282183108480, 376244144640, 564366216960, 1128732433920]

約数ペア:

[(1, 1128732433920), (2, 564366216960), (3, 376244144640), (4, 282183108480), (5, 225746486784), (6, 188122072320), (7, 161247490560), (8, 141091554240), (9, 125414714880), (10, 112873243392), (12, 94061036160), (13, 86825571840), (14, 80623745280), (15, 75248828928), (16, 70545777120), (18, 62707357440), (20, 56436621696), (21, 53749163520), (24, 47030518080), (26, 43412785920), (27, 41804904960), (28, 40311872640), (30, 37624414464), (32, 35272888560), (35, 32249498112), (36, 31353678720), (39, 28941857280), (40, 28218310848), (42, 26874581760), (45, 25082942976), (48, 23515259040), (52, 21706392960), (54, 20902452480), (56, 20155936320), (60, 18812207232), (63, 17916387840), (64, 17636444280), (65, 17365114368), (70, 16124749056), (72, 15676839360), (78, 14470928640), (80, 14109155424), (81, 13934968320), (84, 13437290880), (90, 12541471488), (91, 12403653120), (96, 11757629520), (104, 10853196480), (105, 10749832704), (108, 10451226240), (112, 10077968160), (117, 9647285760), (120, 9406103616), (126, 8958193920), (127, 8887656960), (128, 8818222140), (130, 8682557184), (135, 8360980992), (140, 8062374528), (144, 7838419680), (156, 7235464320), (157, 7189378560), (160, 7054577712), (162, 6967484160), (168, 6718645440), (180, 6270735744), (182, 6201826560), (189, 5972129280), (192, 5878814760), (195, 5788371456), (208, 5426598240), (210, 5374916352), (216, 5225613120), (224, 5038984080), (234, 4823642880), (240, 4703051808), (243, 4644989440), (252, 4479096960), (254, 4443828480), (256, 4409111070), (260, 4341278592), (270, 4180490496), (273, 4134551040), (280, 4031187264), (288, 3919209840), (312, 3617732160), (314, 3594689280), (315, 3583277568), (320, 3527288856), (324, 3483742080), (336, 3359322720), (351, 3215761920), (360, 3135367872), (364, 3100913280), (378, 2986064640), (381, 2962552320), (384, 2939407380), (390, 2894185728), (405, 2786993664), (416, 2713299120), (420, 2687458176), (432, 2612806560), (448, 2519492040), (455, 2480730624), (468, 2411821440), (471, 2396459520), (480, 2351525904), (486, 2322494720), (504, 2239548480), (508, 2221914240), (512, 2204555535), (520, 2170639296), (540, 2090245248), (546, 2067275520), (560, 2015593632), (567, 1990709760), (576, 1959604920), (585, 1929457152), (624, 1808866080), (628, 1797344640), (630, 1791638784), (635, 1777531392), (640, 1763644428), (648, 1741871040), (672, 1679661360), (702, 1607880960), (720, 1567683936), (728, 1550456640), (756, 1493032320), (762, 1481276160), (768, 1469703690), (780, 1447092864), (785, 1437875712), (810, 1393496832), (819, 1378183680), (832, 1356649560), (840, 1343729088), (864, 1306403280), (889, 1269665280), (896, 1259746020), (910, 1240365312), (936, 1205910720), (942, 1198229760), (945, 1194425856), (960, 1175762952), (972, 1161247360), (1008, 1119774240), (1016, 1110957120), (1040, 1085319648), (1053, 1071920640), (1080, 1045122624), (1092, 1033637760), (1099, 1027054080), (1120, 1007796816), (1134, 995354880), (1143, 987517440), (1152, 979802460), (1170, 964728576), (1215, 928997888), (1248, 904433040), (1256, 898672320), (1260, 895819392), (1270, 888765696), (1280, 881822214), (1296, 870935520), (1344, 839830680), (1365, 826910208), (1404, 803940480), (1413, 798819840), (1440, 783841968), (1456, 775228320), (1512, 746516160), (1524, 740638080), (1536, 734851845), (1560, 723546432), (1570, 718937856), (1620, 696748416), (1638, 689091840), (1651, 683665920), (1664, 678324780), (1680, 671864544), (1701, 663569920), (1728, 653201640), (1755, 643152384), (1778, 634832640), (1792, 629873010), (1820, 620182656), (1872, 602955360), (1884, 599114880), (1890, 597212928), (1905, 592510464), (1920, 587881476), (1944, 580623680), (2016, 559887120), (2032, 555478560), (2041, 553029120), (2080, 542659824), (2106, 535960320), (2160, 522561312), (2184, 516818880), (2198, 513527040), (2240, 503898408), (2268, 497677440), (2286, 493758720), (2304, 489901230), (2340, 482364288), (2355, 479291904), (2430, 464498944), (2457, 459394560), (2496, 452216520), (2512, 449336160), (2520, 447909696), (2540, 444382848), (2560, 440911107), (2592, 435467760), (2667, 423221760), (2688, 419915340), (2730, 413455104), (2808, 401970240), (2826, 399409920), (2835, 398141952), (2880, 391920984), (2912, 387614160), (3024, 373258080), (3048, 370319040), (3120, 361773216), (3140, 359468928), (3159, 357306880), (3240, 348374208), (3276, 344545920), (3297, 342351360), (3302, 341832960), (3328, 339162390), (3360, 335932272), (3402, 331784960), (3429, 329172480), (3456, 326600820), (3510, 321576192), (3556, 317416320), (3584, 314936505), (3640, 310091328), (3744, 301477680), (3768, 299557440), (3780, 298606464), (3810, 296255232), (3840, 293940738), (3888, 290311840), (4032, 279943560), (4064, 277739280), (4082, 276514560), (4095, 275636736), (4160, 271329912), (4212, 267980160), (4239, 266273280), (4320, 261280656), (4368, 258409440), (4396, 256763520), (4445, 253933056), (4480, 251949204), (4536, 248838720), (4572, 246879360), (4608, 244950615), (4680, 241182144), (4710, 239645952), (4860, 232249472), (4914, 229697280), (4953, 227888640), (4992, 226108260), (5024, 224668080), (5040, 223954848), (5080, 222191424), (5184, 217733880), (5265, 214384128), (5334, 211610880), (5376, 209957670), (5460, 206727552), (5495, 205410816), (5616, 200985120), (5652, 199704960), (5670, 199070976), (5715, 197503488), (5760, 195960492), (5824, 193807080), (6048, 186629040), (6096, 185159520), (6123, 184343040), (6240, 180886608), (6280, 179734464), (6318, 178653440), (6480, 174187104), (6552, 172272960), (6594, 171175680), (6604, 170916480), (6656, 169581195), (6720, 167966136), (6804, 165892480), (6858, 164586240), (6912, 163300410), (7020, 160788096), (7065, 159763968), (7112, 158708160), (7280, 155045664), (7371, 153131520), (7488, 150738840), (7536, 149778720), (7560, 149303232), (7620, 148127616), (7680, 146970369), (7776, 145155920), (8001, 141073920), (8064, 139971780), (8128, 138869640), (8164, 138257280), (8190, 137818368), (8255, 136733184), (8320, 135664956), (8424, 133990080), (8478, 133136640), (8505, 132713984), (8640, 130640328), (8736, 129204720), (8792, 128381760), (8890, 126966528), (8960, 125974602), (9072, 124419360), (9144, 123439680), (9360, 120591072), (9420, 119822976), (9720, 116124736), (9828, 114848640), (9891, 114117120), (9906, 113944320), (9984, 113054130), (10048, 112334040), (10080, 111977424), (10160, 111095712), (10205, 110605824), (10287, 109724160), (10368, 108866940), (10530, 107192064), (10668, 105805440), (10752, 104978835), (10920, 103363776), (10990, 102705408), (11232, 100492560), (11304, 99852480), (11340, 99535488), (11430, 98751744), (11520, 97980246), (11557, 97666560), (11648, 96903540), (12096, 93314520), (12192, 92579760), (12246, 92171520), (12285, 91878912), (12480, 90443304), (12560, 89867232), (12636, 89326720), (12717, 88757760), (12960, 87093552), (13104, 86136480), (13188, 85587840), (13208, 85458240), (13335, 84644352), (13440, 83983068), (13608, 82946240), (13716, 82293120), (13824, 81650205), (14040, 80394048), (14130, 79881984), (14224, 79354080), (14287, 79004160), (14560, 77522832), (14742, 76565760), (14859, 75962880), (14976, 75369420), (15072, 74889360), (15120, 74651616), (15240, 74063808), (15552, 72577960), (15795, 71461376), (16002, 70536960), (16128, 69985890), (16256, 69434820), (16328, 69128640), (16380, 68909184), (16485, 68470272), (16510, 68366592), (16640, 67832478), (16848, 66995040), (16956, 66568320), (17010, 66356992), (17145, 65834496), (17280, 65320164), (17472, 64602360), (17584, 64190880), (17780, 63483264), (17920, 62987301), (18144, 62209680), (18288, 61719840), (18369, 61447680), (18720, 60295536), (18840, 59911488), (19440, 58062368), (19656, 57424320), (19782, 57058560), (19812, 56972160), (19939, 56609280), (19968, 56527065), (20096, 56167020), (20160, 55988712), (20320, 55547856), (20410, 55302912), (20574, 54862080), (20736, 54433470), (21060, 53596032), (21195, 53254656), (21336, 52902720), (21840, 51681888), (21980, 51352704), (22113, 51043840), (22464, 50246280), (22608, 49926240), (22680, 49767744), (22860, 49375872), (23040, 48990123), (23114, 48833280), (23296, 48451770), (24003, 47024640), (24192, 46657260), (24384, 46289880), (24492, 46085760), (24570, 45939456), (24765, 45577728), (24960, 45221652), (25120, 44933616), (25272, 44663360), (25434, 44378880), (25920, 43546776), (26208, 43068240), (26376, 42793920), (26416, 42729120), (26670, 42322176), (26880, 41991534), (27216, 41473120), (27432, 41146560), (28080, 40197024), (28260, 39940992), (28448, 39677040), (28574, 39502080), (29120, 38761416), (29484, 38282880), (29673, 38039040), (29718, 37981440), (29952, 37684710), (30144, 37444680), (30240, 37325808), (30480, 37031904), (30615, 36868608), (30861, 36574720), (31104, 36288980), (31590, 35730688), (32004, 35268480), (32256, 34992945), (32512, 34717410), (32656, 34564320), (32760, 34454592), (32970, 34235136), (33020, 34183296), (33280, 33916239), (33696, 33497520), (33912, 33284160), (34020, 33178496), (34290, 32917248), (34560, 32660082), (34671, 32555520), (34944, 32301180), (35168, 32095440), (35560, 31741632), (36288, 31104840), (36576, 30859920), (36738, 30723840), (36855, 30626304), (37440, 30147768), (37680, 29955744), (38151, 29585920), (38880, 29031184), (39312, 28712160), (39564, 28529280), (39624, 28486080), (39878, 28304640), (40005, 28214784), (40192, 28083510), (40320, 27994356), (40640, 27773928), (40820, 27651456), (41148, 27431040), (41472, 27216735), (42120, 26798016), (42390, 26627328), (42672, 26451360), (42861, 26334720), (43680, 25840944), (43960, 25676352), (44226, 25521920), (44577, 25320960), (44928, 25123140), (45216, 24963120), (45360, 24883872), (45720, 24687936), (46228, 24416640), (46592, 24225885), (48006, 23512320), (48384, 23328630), (48768, 23144940), (48984, 23042880), (49140, 22969728), (49455, 22823424), (49530, 22788864), (49920, 22610826), (50240, 22466808), (50544, 22331680), (50868, 22189440), (51435, 21944832), (51840, 21773388), (52416, 21534120), (52752, 21396960), (52832, 21364560), (53340, 21161088), (53760, 20995767), (54432, 20736560), (54864, 20573280), (55107, 20482560), (56160, 20098512), (56520, 19970496), (56896, 19838520), (57148, 19751040), (57785, 19533312), (58240, 19380708), (58968, 19141440), (59346, 19019520), (59436, 18990720), (59817, 18869760), (59904, 18842355), (60288, 18722340), (60480, 18662904), (60960, 18515952), (61230, 18434304), (61722, 18287360), (62208, 18144490), (63180, 17865344), (63585, 17751552), (64008, 17634240), (65024, 17358705), (65312, 17282160), (65520, 17227296), (65940, 17117568), (66040, 17091648), (67392, 16748760), (67824, 16642080), (68040, 16589248), (68580, 16458624), (69120, 16330041), (69342, 16277760), (69888, 16150590), (70336, 16047720), (71120, 15870816), (71435, 15800832), (72009, 15674880), (72576, 15552420), (73152, 15429960), (73476, 15361920), (73710, 15313152), (74295, 15192576), (74880, 15073884), (75360, 14977872), (76302, 14792960), (77760, 14515592), (78624, 14356080), (79128, 14264640), (79248, 14243040), (79756, 14152320), (80010, 14107392), (80384, 14041755), (80640, 13997178), (81280, 13886964), (81640, 13825728), (82296, 13715520), (84240, 13399008), (84780, 13313664), (85344, 13225680), (85722, 13167360), (87360, 12920472), (87920, 12838176), (88452, 12760960), (89019, 12679680), (89154, 12660480), (89856, 12561570), (90432, 12481560), (90720, 12441936), (91440, 12343968), (91845, 12289536), (92456, 12208320), (96012, 11756160), (96768, 11664315), (97536, 11572470), (97968, 11521440), (98280, 11484864), (98910, 11411712), (99060, 11394432), (99695, 11321856), (99840, 11305413), (100480, 11233404), (101088, 11165840), (101736, 11094720), (102870, 10972416), (103680, 10886694), (104013, 10851840), (104832, 10767060), (105504, 10698480), (105664, 10682280), (106680, 10580544), (108864, 10368280), (109728, 10286640), (110214, 10241280), (110565, 10208768), (112320, 10049256), (113040, 9985248), (113792, 9919260), (114296, 9875520), (115570, 9766656), (116480, 9690354), (117936, 9570720), (118692, 9509760), (118872, 9495360), (119634, 9434880), (120015, 9404928), (120576, 9361170), (120960, 9331452), (121920, 9257976), (122460, 9217152), (123444, 9143680), (124416, 9072245), (126360, 8932672), (127170, 8875776), (128016, 8817120), (128583, 8778240), (130624, 8641080), (131040, 8613648), (131880, 8558784), (132080, 8545824), (133731, 8440320), (134784, 8374380), (135648, 8321040), (136080, 8294624), (137160, 8229312), (138684, 8138880), (139573, 8087040), (139776, 8075295), (140672, 8023860), (142240, 7935408), (142870, 7900416), (144018, 7837440), (145152, 7776210), (146304, 7714980), (146952, 7680960), (147420, 7656576), (148365, 7607808), (148590, 7596288), (149760, 7536942), (150720, 7488936), (152604, 7396480), (154305, 7314944), (155520, 7257796), (157248, 7178040), (158256, 7132320), (158496, 7121520), (159512, 7076160), (160020, 7053696), (161280, 6998589), (162560, 6943482), (163280, 6912864), (164592, 6857760), (165321, 6827520), (168480, 6699504), (169560, 6656832), (170688, 6612840), (171444, 6583680), (173355, 6511104), (174720, 6460236), (175840, 6419088), (176904, 6380480), (178038, 6339840), (178308, 6330240), (179451, 6289920), (179712, 6280785), (180864, 6240780), (181440, 6220968), (182880, 6171984), (183690, 6144768), (184912, 6104160), (190755, 5917184), (192024, 5878080), (195072, 5786235), (195936, 5760720), (196560, 5742432), (197820, 5705856), (198120, 5697216), (199390, 5660928), (200960, 5616702), (202176, 5582920), (203472, 5547360), (205740, 5486208), (207360, 5443347), (208026, 5425920), (209664, 5383530), (211008, 5349240), (211328, 5341140), (213360, 5290272), (214305, 5266944), (216027, 5224960), (217728, 5184140), (219456, 5143320), (220428, 5120640), (221130, 5104384), (222885, 5064192), (224640, 5024628), (226080, 4992624), (227584, 4959630), (228592, 4937760), (231140, 4883328), (232960, 4845177), (235872, 4785360), (237384, 4754880), (237744, 4747680), (239268, 4717440), (240030, 4702464), (241152, 4680585), (241920, 4665726), (243840, 4628988), (244920, 4608576), (246888, 4571840), (252720, 4466336), (254340, 4437888), (256032, 4408560), (257166, 4389120), (259207, 4354560), (261248, 4320540), (262080, 4306824), (263760, 4279392), (264160, 4272912), (267057, 4226560), (267462, 4220160), (269568, 4187190), (271296, 4160520), (272160, 4147312), (274320, 4114656), (275535, 4096512), (277368, 4069440), (279146, 4043520), (281344, 4011930), (284480, 3967704), (285740, 3950208), (288036, 3918720), (290304, 3888105), (292608, 3857490), (293904, 3840480), (294840, 3828288), (296730, 3803904), (297180, 3798144), (299085, 3773952), (299520, 3768471), (301440, 3744468), (305208, 3698240), (308610, 3657472), (311040, 3628898), (312039, 3617280), (314496, 3589020), (316512, 3566160), (316992, 3560760), (319024, 3538080), (320040, 3526848), (325120, 3471741), (326560, 3456432), (329184, 3428880), (330642, 3413760), (336960, 3349752), (339120, 3328416), (341376, 3306420), (342888, 3291840), (346710, 3255552), (349440, 3230118), (351680, 3209544), (353808, 3190240), (356076, 3169920), (356616, 3165120), (358902, 3144960), (360045, 3134976), (361728, 3120390), (362880, 3110484), (365760, 3085992), (367380, 3072384), (369824, 3052080), (381510, 2958592), (384048, 2939040), (385749, 2926080), (391872, 2880360), (393120, 2871216), (395640, 2852928), (396240, 2848608), (398780, 2830464), (401193, 2813440), (401920, 2808351), (404352, 2791460), (406944, 2773680), (411480, 2743104), (416052, 2712960), (418719, 2695680), (419328, 2691765), (422016, 2674620), (422656, 2670570), (426720, 2645136), (428610, 2633472), (432054, 2612480), (435456, 2592070), (438912, 2571660), (440856, 2560320), (442260, 2552192), (445095, 2535936), (445770, 2532096), (449280, 2512314), (452160, 2496312), (455168, 2479815), (457184, 2468880), (462280, 2441664), (471744, 2392680), (474768, 2377440), (475488, 2373840), (478536, 2358720), (480060, 2351232), (483840, 2332863), (487680, 2314494), (489840, 2304288), (493776, 2285920), (495963, 2275840), (505440, 2233168), (508680, 2218944), (512064, 2204280), (514332, 2194560), (518414, 2177280), (520065, 2170368), (522496, 2160270), (524160, 2153412), (527520, 2139696), (528320, 2136456), (534114, 2113280), (534924, 2110080), (538353, 2096640), (539136, 2093595), (542592, 2080260), (544320, 2073656), (548640, 2057328), (551070, 2048256), (554736, 2034720), (558292, 2021760), (562688, 2005965), (568960, 1983852), (571480, 1975104), (576072, 1959360), (585216, 1928745), (587808, 1920240), (589680, 1914144), (593460, 1901952), (594360, 1899072), (598170, 1886976), (602880, 1872234), (610416, 1849120), (617220, 1828736), (622080, 1814449), (624078, 1808640), (628992, 1794510), (633024, 1783080), (633984, 1780380), (638048, 1769040), (640080, 1763424), (642915, 1755648), (653120, 1728216), (658368, 1714440), (661284, 1706880), (668655, 1688064), (673920, 1674876), (678240, 1664208), (682752, 1653210), (685776, 1645920), (693420, 1627776), (697865, 1617408), (698880, 1615059), (703360, 1604772), (707616, 1595120), (712152, 1584960), (713232, 1582560), (717804, 1572480), (720090, 1567488), (723456, 1560195), (725760, 1555242), (731520, 1542996), (734760, 1536192), (739648, 1526040), (763020, 1479296), (768096, 1469520), (771498, 1463040), (777621, 1451520), (783744, 1440180), (786240, 1435608), (791280, 1426464), (792480, 1424304), (797560, 1415232), (802386, 1406720), (808704, 1395730), (813888, 1386840), (822960, 1371552), (826605, 1365504), (832104, 1356480), (837438, 1347840), (844032, 1337310), (845312, 1335285), (853440, 1322568), (857220, 1316736), (864108, 1306240), (870912, 1296035), (877824, 1285830), (881712, 1280160), (884520, 1276096), (890190, 1267968), (891540, 1266048), (897255, 1257984), (898560, 1256157), (904320, 1248156), (914368, 1234440), (924560, 1220832), (936117, 1205760), (943488, 1196340), (949536, 1188720), (950976, 1186920), (957072, 1179360), (960120, 1175616), (975360, 1157247), (979680, 1152144), (987552, 1142960), (991926, 1137920), (1010880, 1116584), (1017360, 1109472), (1024128, 1102140), (1028664, 1097280), (1036828, 1088640), (1040130, 1085184), (1044992, 1080135), (1048320, 1076706), (1055040, 1069848), (1056640, 1068228)]