502357826880

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:235

約数の個数: 2016

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

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

約数列:

[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, 43, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 86, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 127, 129, 130, 135, 140, 144, 156, 160, 162, 168, 169, 172, 180, 182, 189, 192, 195, 208, 210, 215, 216, 224, 234, 240, 243, 252, 254, 258, 260, 270, 273, 280, 288, 301, 312, 315, 320, 324, 336, 338, 344, 351, 360, 364, 378, 381, 387, 390, 405, 416, 420, 430, 432, 448, 455, 468, 480, 486, 504, 507, 508, 516, 520, 540, 546, 559, 560, 567, 576, 585, 602, 624, 630, 635, 645, 648, 672, 676, 688, 702, 720, 728, 756, 762, 774, 780, 810, 819, 832, 840, 845, 860, 864, 889, 903, 910, 936, 945, 960, 972, 1008, 1014, 1016, 1032, 1040, 1053, 1080, 1092, 1118, 1120, 1134, 1143, 1161, 1170, 1183, 1204, 1215, 1248, 1260, 1270, 1290, 1296, 1344, 1352, 1365, 1376, 1404, 1440, 1456, 1505, 1512, 1521, 1524, 1548, 1560, 1620, 1638, 1651, 1677, 1680, 1690, 1701, 1720, 1728, 1755, 1778, 1806, 1820, 1872, 1890, 1905, 1935, 1944, 2016, 2028, 2032, 2064, 2080, 2106, 2160, 2184, 2236, 2240, 2268, 2286, 2322, 2340, 2366, 2408, 2430, 2457, 2496, 2520, 2535, 2540, 2580, 2592, 2667, 2704, 2709, 2730, 2752, 2795, 2808, 2835, 2880, 2912, 3010, 3024, 3042, 3048, 3096, 3120, 3159, 3240, 3276, 3302, 3354, 3360, 3380, 3402, 3429, 3440, 3483, 3510, 3549, 3556, 3612, 3640, 3744, 3780, 3810, 3870, 3888, 3913, 4032, 4056, 4064, 4095, 4128, 4160, 4212, 4320, 4368, 4445, 4472, 4515, 4536, 4563, 4572, 4644, 4680, 4732, 4816, 4860, 4914, 4953, 5031, 5040, 5070, 5080, 5160, 5184, 5265, 5334, 5408, 5418, 5460, 5461, 5590, 5616, 5670, 5715, 5805, 5824, 5915, 6020, 6048, 6084, 6096, 6192, 6240, 6318, 6480, 6552, 6604, 6708, 6720, 6760, 6804, 6858, 6880, 6966, 7020, 7098, 7112, 7224, 7267, 7280, 7371, 7488, 7560, 7605, 7620, 7740, 7776, 7826, 8001, 8112, 8127, 8128, 8190, 8255, 8256, 8385, 8424, 8505, 8640, 8736, 8890, 8944, 9030, 9072, 9126, 9144, 9288, 9360, 9464, 9632, 9720, 9828, 9906, 10062, 10080, 10140, 10160, 10287, 10320, 10449, 10530, 10647, 10668, 10816, 10836, 10920, 10922, 11180, 11232, 11340, 11430, 11557, 11610, 11739, 11830, 12040, 12096, 12168, 12192, 12285, 12384, 12480, 12636, 12960, 13104, 13208, 13335, 13416, 13520, 13545, 13608, 13689, 13716, 13760, 13932, 14040, 14196, 14224, 14448, 14534, 14560, 14742, 14859, 15093, 15120, 15210, 15240, 15480, 15552, 15652, 15795, 16002, 16224, 16254, 16380, 16383, 16510, 16770, 16848, 17010, 17145, 17415, 17472, 17745, 17780, 17888, 18060, 18144, 18252, 18288, 18576, 18720, 18928, 19264, 19440, 19565, 19656, 19812, 20124, 20160, 20280, 20320, 20574, 20640, 20898, 21060, 21294, 21336, 21463, 21672, 21801, 21840, 21844, 22113, 22360, 22464, 22680, 22815, 22860, 23114, 23220, 23478, 23660, 24003, 24080, 24336, 24381, 24384, 24570, 24765, 24768, 25155, 25272, 25920, 26208, 26416, 26670, 26832, 27040, 27090, 27216, 27305, 27378, 27432, 27864, 28080, 28392, 28448, 28896, 29068, 29120, 29484, 29718, 30186, 30240, 30420, 30480, 30861, 30960, 31304, 31590, 31941, 32004, 32448, 32508, 32760, 32766, 33020, 33540, 33696, 34020, 34290, 34671, 34830, 35217, 35490, 35560, 35776, 36120, 36288, 36335, 36504, 36576, 36855, 37152, 37440, 37856, 38227, 38880, 39130, 39312, 39624, 40005, 40248, 40560, 40635, 40640, 41067, 41148, 41280, 41796, 42120, 42588, 42672, 42926, 43344, 43602, 43680, 43688, 44226, 44577, 44720, 45279, 45360, 45630, 45720, 46228, 46440, 46956, 47320, 48006, 48160, 48672, 48762, 49140, 49149, 49530, 50310, 50544, 50869, 51435, 52245, 52416, 52832, 53235, 53340, 53664, 54080, 54180, 54432, 54610, 54756, 54864, 55728, 56160, 56784, 56896, 57785, 57792, 58136, 58695, 58968, 59436, 60372, 60480, 60840, 60960, 61722, 61920, 62608, 63180, 63882, 64008, 64389, 65016, 65403, 65520, 65532, 66040, 67080, 67392, 68040, 68445, 68580, 69342, 69660, 70434, 70980, 70993, 71120, 72009, 72240, 72670, 73008, 73143, 73152, 73710, 74295, 74304, 75465, 75712, 76454, 77760, 78260, 78624, 79248, 80010, 80496, 81120, 81270, 81915, 82134, 82296, 83592, 84240, 85176, 85344, 85852, 86688, 87204, 87360, 87376, 88452, 89154, 89440, 90558, 90720, 91260, 91440, 92456, 92880, 93912, 94640, 95823, 96012, 96320, 97344, 97524, 98280, 98298, 99060, 100620, 101088, 101738, 102870, 104013, 104490, 105651, 105664, 106470, 106680, 107315, 107328, 108360, 108864, 109005, 109220, 109512, 109728, 110565, 111456, 112320, 113568, 114681, 115570, 116272, 117390, 117936, 118872, 120015, 120744, 121680, 121905, 121920, 123444, 123840, 125216, 126360, 127764, 128016, 128778, 130032, 130806, 131040, 131064, 132080, 133731, 134160, 135837, 136080, 136890, 137160, 138684, 139320, 140868, 141960, 141986, 142240, 144018, 144480, 145340, 146016, 146286, 147420, 147447, 148590, 150241, 150930, 152607, 152908, 154305, 156520, 157248, 158496, 159705, 160020, 160992, 162240, 162540, 163830, 164268, 164592, 167184, 168480, 170352, 170688, 171704, 173355, 173376, 174408, 174752, 176085, 176904, 178308, 178880, 181116, 181440, 182520, 182880, 184912, 185760, 187824, 189280, 191135, 191646, 192024, 193167, 195048, 196209, 196560, 196596, 198120, 201240, 202176, 203476, 205335, 205740, 208026, 208980, 211302, 212940, 212979, 213360, 214630, 216027, 216720, 218010, 218440, 219024, 219456, 221130, 222885, 222912, 226395, 227136, 229362, 231140, 232544, 234780, 235872, 237744, 240030, 241488, 243360, 243810, 245745, 246888, 250432, 252720, 254345, 255528, 256032, 257556, 260064, 261612, 262080, 262128, 264160, 267462, 268320, 271674, 272160, 273780, 274320, 277368, 278640, 281736, 283920, 283972, 284480, 287469, 288036, 288960, 290680, 292032, 292572, 294840, 294894, 297180, 300482, 301860, 305214, 305816, 308610, 312039, 313040, 316953, 316992, 319410, 320040, 321945, 321984, 325080, 327015, 327660, 328536, 329184, 334368, 336960, 340704, 343408, 344043, 346710, 348816, 349504, 352170, 353808, 354965, 356616, 360045, 362232, 365040, 365715, 365760, 369824, 371520, 375648, 378560, 382270, 383292, 384048, 386334, 390096, 392418, 393120, 393192, 396240, 401193, 402480, 406952, 410670, 411480, 416052, 417960, 422604, 425880, 425958, 426720, 429260, 432054, 433440, 436020, 436880, 438048, 442260, 442341, 445770, 450723, 452790, 457821, 458724, 462280, 465088, 469560, 471744, 475488, 479115, 480060, 482976, 486720, 487620, 491490, 493776, 496951, 505440, 508690, 511056, 512064, 515112, 520065, 520128, 523224, 524256, 528255, 528320, 534924, 536640, 543348, 544320, 547560, 548640, 554736, 557280, 563472, 567840, 567944, 573405, 574938, 576072, 579501, 581360, 585144, 588627, 589680, 589788, 594360, 600964, 603720, 610428, 611632, 617220, 624078, 626080, 633906, 638820, 638937, 640080, 643890, 650160, 654030, 655320, 657072, 658368, 668655, 668736, 679185, 681408, 686816, 688086, 693420, 697632, 704340, 707616, 709930, 713232, 720090, 724464, 730080, 731430, 737235, 739648, 751205, 751296, 763035, 764540, 766584, 768096, 772668, 780192, 784836, 786240, 786384, 792480, 802386, 804960, 813904, 821340, 822960, 832104, 835920, 845208, 851760, 851916, 853440, 858520, 864108, 866880, 872040, 873760, 876096, 884520, 884682, 891540, 901446, 905580, 915642, 917448, 922909, 924560, 936117, 939120, 950859, 950976, 958230, 960120, 965835, 965952, 975240, 981045, 982980, 987552, 993902, 1010880, 1017380, 1022112, 1030224, 1032129, 1040130, 1046448, 1048512, 1056510, 1064895, 1069848, 1080135, 1086696, 1095120, 1097280, 1109472, 1114560, 1126944, 1135680, 1135888, 1146810, 1149876, 1152144, 1159002, 1162720, 1170288, 1177254, 1179360, 1179576, 1188720, 1201928, 1207440, 1220856, 1223264, 1234440, 1248156, 1252160, 1267812, 1277640, 1277874, 1280160, 1287780, 1300320, 1308060, 1310640, 1314144, 1327023, 1337310, 1352169, 1358370, 1373463, 1373632, 1376172, 1386840, 1395264, 1408680, 1415232, 1419860, 1426464, 1437345, 1440180, 1448928, 1460160, 1462860, 1474470, 1490853, 1502410, 1526070, 1529080, 1533168, 1536192, 1545336, 1560195, 1560384, 1569672, 1572768, 1584765, 1584960, 1604772, 1609920, 1627808, 1642680, 1645920, 1664208, 1671840, 1690416, 1703520, 1703832, 1717040, 1720215, 1728216, 1738503, 1744080, 1747520, 1765881, 1769040, 1769364, 1783080, 1802892, 1811160, 1831284, 1834896, 1845818, 1849120, 1872234, 1878240, 1901718, 1916460, 1916811, 1920240, 1931670, 1950480, 1962090, 1965960, 1975104, 1987804, 2005965, 2034760, 2044224, 2060448, 2064258, 2080260, 2092896, 2113020, 2129790, 2139696, 2160270, 2173392, 2190240, 2211705, 2218944, 2253615, 2253888, 2271776, 2289105, 2293620, 2299752, 2304288, 2318004, 2325440, 2340576, 2354508, 2358720, 2359152, 2377440, 2403856, 2414880, 2441712, 2446528, 2468880, 2484755, 2496312, 2535624, 2555280, 2555748, 2560320, 2575560, 2600640, 2616120, 2621280, 2628288, 2654046, 2674620, 2704338, 2716740, 2746926, 2752344, 2768727, 2773680, 2808351, 2817360, 2839720, 2852928, 2874690, 2880360, 2897505, 2897856, 2925720, 2943135, 2948940, 2981706, 3004820, 3052140, 3058160, 3066336, 3090672, 3096387, 3120390, 3139344, 3145536, 3169530, 3194685, 3209544, 3255616, 3285360, 3291840, 3328416, 3343680, 3380832, 3407040, 3407664, 3434080, 3440430, 3456432, 3477006, 3488160, 3531762, 3538080, 3538728, 3566160, 3605784, 3622320, 3662568, 3669792, 3691636, 3698240, 3744468, 3756480, 3803436, 3832920, 3833622, 3840480, 3863340, 3900960, 3924180, 3931920, 3975608, 4011930, 4056507, 4069520, 4120389, 4120896, 4128516, 4160520, 4185792, 4226040, 4259580, 4279392, 4320540, 4346784, 4380480, 4423410, 4472559, 4507230, 4543552, 4578210, 4587240, 4599504, 4608576, 4614545, 4636008, 4680585, 4681152, 4709016, 4718304, 4754295, 4754880, 4807712, 4829760, 4883424, 4937760, 4969510, 4992624, 5071248, 5110560, 5111496, 5151120, 5160645, 5215509, 5232240, 5242560, 5308092, 5349240, 5408676, 5433480, 5493852, 5504688, 5537454, 5547360, 5616702, 5634720, 5679440, 5749380, 5750433, 5760720, 5795010, 5851440, 5886270, 5897880, 5963412, 6009640, 6104280, 6116320, 6132672, 6181344, 6192774, 6240780, 6278688, 6339060, 6389370, 6419088, 6460363, 6570720, 6635115, 6656832, 6760845, 6761664, 6815328, 6867315, 6868160, 6880860, 6912864, 6954012, 6976320, 7063524, 7076160, 7077456, 7132320, 7211568, 7244640, 7325136, 7339584, 7383272, 7454265, 7488936, 7606872, 7665840, 7667244, 7680960, 7726680, 7801920, 7848360, 7863840, 7951216, 8023860, 8113014, 8139040, 8240778, 8257032, 8306181, 8321040, 8452080, 8519160, 8558784, 8641080, 8692515, 8693568, 8829405, 8846820, 8945118, 9014460, 9156420, 9174480, 9199008, 9229090, 9272016, 9289161, 9361170, 9418032, 9436608, 9508590, 9584055, 9615424, 9766848, 9875520, 9939020, 9985248, 10142496, 10221120, 10222992, 10302240, 10321290, 10431018, 10464480, 10616184, 10698480, 10817352, 10866960, 10987704, 11009376, 11074908, 11094720, 11233404, 11269440, 11358880, 11498760, 11500866, 11521440, 11590020, 11702880, 11772540, 11795760, 11926824, 12019280, 12169521, 12208560, 12232640, 12361167, 12362688, 12385548, 12481560, 12557376, 12678120, 12778740, 12838176, 12920726, 13141440, 13270230, 13417677, 13521690, 13630656, 13734630, 13761720, 13825728, 13843635, 13908024, 14041755, 14127048, 14154912, 14264640, 14423136, 14489280, 14650272, 14766544, 14908530, 14977872, 15213744, 15331680, 15334488, 15453360, 15481935, 15696720, 15727680, 15902432, 16047720, 16226028, 16278080, 16481556, 16514064, 16612362, 16642080, 16904160, 17038320, 17251299, 17282160, 17385030, 17658810, 17693640, 17890236, 18028920, 18312840, 18348960, 18398016, 18458180, 18544032, 18578322, 18722340, 18836064, 19017180, 19168110, 19381089, 19878040, 19970496, 20282535, 20284992, 20445984, 20601945, 20604480, 20642580, 20862036, 20928960, 21232368, 21396960, 21634704, 21733920, 21975408, 22018752, 22149816, 22362795, 22466808, 22717760, 22997520, 23001732, 23042880, 23180040, 23405760, 23545080, 23591520, 23853648, 24038560, 24339042, 24417120, 24722334, 24771096, 24918543, 24963120, 25356240, 25557480, 25676352, 25841452, 26077545, 26540460, 26835354, 27043380, 27469260, 27523440, 27687270, 27816048, 28083510, 28254096, 28309824, 28752165, 28846272, 29300544, 29533088, 29817060, 29955744, 30427488, 30663360, 30668976, 30906720, 30963870, 31393440, 31804864, 32095440, 32301815, 32452056, 32963112, 33028128, 33224724, 33284160, 33808320, 34076640, 34502598, 34564320, 34770060, 35317620, 35387280, 35780472, 36057840, 36508563, 36625680, 36697920, 36916360, 37088064, 37156644, 37444680, 37672128, 38034360, 38336220, 38762178, 39756080, 40253031, 40565070, 40891968, 41203890, 41285160, 41530905, 41724072, 42464736, 42793920, 43269408, 43467840, 43950816, 44299632, 44725590, 44933616, 45995040, 46003464, 46360080, 46445805, 47090160, 47183040, 47707296, 48077120, 48678084, 48834240, 49444668, 49542192, 49837086, 49926240, 50712480, 51114960, 51682904, 52155090, 53080920, 53670708, 54086760, 54938520, 55046880, 55374540, 55632096, 56167020, 56508192, 57504330, 58143267, 59066176, 59634120, 59911488, 60847605, 60854976, 61337952, 61805835, 61813440, 61927740, 62786880, 64190880, 64603630, 64904112, 65926224, 66056256, 66449448, 67088385, 68153280, 69005196, 69128640, 69540120, 70635240, 70774560, 71560944, 72115680, 73017126, 73251360, 73832720, 74313288, 74755629, 74889360, 76068720, 76672440, 77524356, 79512160, 80506062, 81130140, 82407780, 82570320, 83061810, 83448144, 84929472, 86256495, 86538816, 87901632, 88599264, 89451180, 89867232, 91990080, 92006928, 92720160, 92891610, 94180320, 95414592, 96905445, 97356168, 98889336, 99084384, 99674172, 99852480, 101424960, 102229920, 103365808, 104310180, 106161840, 107341416, 108173520, 109877040, 110093760, 110749080, 111264192, 112334040, 113016384, 115008660, 116286534, 119268240, 120759093, 121695210, 122675904, 123611670, 123855480, 124592715, 128381760, 129207260, 129808224, 131852448, 132898896, 134176770, 138010392, 139080240, 141270480, 141549120, 143121888, 144231360, 146034252, 146502720, 147665440, 148626576, 149511258, 149778720, 152137440, 153344880, 155048712, 159024320, 161012124, 162260280, 164815560, 165140640, 166123620, 166896288, 172512990, 174429801, 177198528, 178902360, 179734464, 182542815, 184013856, 185440320, 185783220, 188360640, 193810890, 194712336, 197778672, 198168768, 199348344, 201265155, 204459840, 206731616, 208620360, 212323680, 214682832, 216347040, 219754080, 221498160, 224266887, 224668080, 230017320, 232573068, 238536480, 241518186, 243390420, 247223340, 247710960, 249185430, 258414520, 259616448, 263704896, 265797792, 268353540, 276020784, 278160480, 282540960, 286243776, 290716335, 292068504, 295330880, 297253152, 299022516, 299557440, 304274880, 306689760, 310097424, 322024248, 324520560, 329631120, 330281280, 332247240, 333792576, 345025980, 348859602, 357804720, 365085630, 368027712, 371566440, 373778145, 387621780, 389424672, 395557344, 398696688, 402530310, 413463232, 417240720, 424647360, 429365664, 432694080, 439508160, 442996320, 448533774, 449336160, 460034640, 465146136, 477072960, 483036372, 486780840, 494446680, 495421920, 498370860, 516829040, 523289403, 531595584, 536707080, 552041568, 556320960, 565081920, 581432670, 584137008, 594506304, 598045032, 603795465, 613379520, 620194848, 644048496, 649041120, 659262240, 664494480, 690051960, 697719204, 715609440, 730171260, 743132880, 747556290, 775243560, 778849344, 791114688, 797393376, 805060620, 834481440, 858731328, 872149005, 885992640, 897067548, 898672320, 920069280, 930292272, 966072744, 973561680, 988893360, 990843840, 996741720, 1033658080, 1046578806, 1073414160, 1104083136, 1121334435, 1162865340, 1168274016, 1196090064, 1207590930, 1240389696, 1288096992, 1298082240, 1318524480, 1328988960, 1380103920, 1395438408, 1431218880, 1460342520, 1486265760, 1495112580, 1550487120, 1569868209, 1594786752, 1610121240, 1668962880, 1744298010, 1794135096, 1840138560, 1860584544, 1932145488, 1947123360, 1977786720, 1993483440, 2067316160, 2093157612, 2146828320, 2242668870, 2325730680, 2336548032, 2392180128, 2415181860, 2576193984, 2616447015, 2657977920, 2760207840, 2790876816, 2920685040, 2972531520, 2990225160, 3100974240, 3139736418, 3220242480, 3488596020, 3588270192, 3721169088, 3864290976, 3894246720, 3955573440, 3986966880, 4186315224, 4293656640, 4485337740, 4651461360, 4784360256, 4830363720, 5232894030, 5520415680, 5581753632, 5841370080, 5980450320, 6201948480, 6279472836, 6440484960, 6977192040, 7176540384, 7728581952, 7849341045, 7973933760, 8372630448, 8970675480, 9302922720, 9660727440, 10465788060, 11163507264, 11682740160, 11960900640, 12558945672, 12880969920, 13954384080, 14353080768, 15698682090, 16745260896, 17941350960, 18605845440, 19321454880, 20931576120, 23921801280, 25117891344, 27908768160, 31397364180, 33490521792, 35882701920, 38642909760, 41863152240, 50235782688, 55817536320, 62794728360, 71765403840, 83726304480, 100471565376, 125589456720, 167452608960, 251178913440, 502357826880]

約数ペア:

[(1, 502357826880), (2, 251178913440), (3, 167452608960), (4, 125589456720), (5, 100471565376), (6, 83726304480), (7, 71765403840), (8, 62794728360), (9, 55817536320), (10, 50235782688), (12, 41863152240), (13, 38642909760), (14, 35882701920), (15, 33490521792), (16, 31397364180), (18, 27908768160), (20, 25117891344), (21, 23921801280), (24, 20931576120), (26, 19321454880), (27, 18605845440), (28, 17941350960), (30, 16745260896), (32, 15698682090), (35, 14353080768), (36, 13954384080), (39, 12880969920), (40, 12558945672), (42, 11960900640), (43, 11682740160), (45, 11163507264), (48, 10465788060), (52, 9660727440), (54, 9302922720), (56, 8970675480), (60, 8372630448), (63, 7973933760), (64, 7849341045), (65, 7728581952), (70, 7176540384), (72, 6977192040), (78, 6440484960), (80, 6279472836), (81, 6201948480), (84, 5980450320), (86, 5841370080), (90, 5581753632), (91, 5520415680), (96, 5232894030), (104, 4830363720), (105, 4784360256), (108, 4651461360), (112, 4485337740), (117, 4293656640), (120, 4186315224), (126, 3986966880), (127, 3955573440), (129, 3894246720), (130, 3864290976), (135, 3721169088), (140, 3588270192), (144, 3488596020), (156, 3220242480), (160, 3139736418), (162, 3100974240), (168, 2990225160), (169, 2972531520), (172, 2920685040), (180, 2790876816), (182, 2760207840), (189, 2657977920), (192, 2616447015), (195, 2576193984), (208, 2415181860), (210, 2392180128), (215, 2336548032), (216, 2325730680), (224, 2242668870), (234, 2146828320), (240, 2093157612), (243, 2067316160), (252, 1993483440), (254, 1977786720), (258, 1947123360), (260, 1932145488), (270, 1860584544), (273, 1840138560), (280, 1794135096), (288, 1744298010), (301, 1668962880), (312, 1610121240), (315, 1594786752), (320, 1569868209), (324, 1550487120), (336, 1495112580), (338, 1486265760), (344, 1460342520), (351, 1431218880), (360, 1395438408), (364, 1380103920), (378, 1328988960), (381, 1318524480), (387, 1298082240), (390, 1288096992), (405, 1240389696), (416, 1207590930), (420, 1196090064), (430, 1168274016), (432, 1162865340), (448, 1121334435), (455, 1104083136), (468, 1073414160), (480, 1046578806), (486, 1033658080), (504, 996741720), (507, 990843840), (508, 988893360), (516, 973561680), (520, 966072744), (540, 930292272), (546, 920069280), (559, 898672320), (560, 897067548), (567, 885992640), (576, 872149005), (585, 858731328), (602, 834481440), (624, 805060620), (630, 797393376), (635, 791114688), (645, 778849344), (648, 775243560), (672, 747556290), (676, 743132880), (688, 730171260), (702, 715609440), (720, 697719204), (728, 690051960), (756, 664494480), (762, 659262240), (774, 649041120), (780, 644048496), (810, 620194848), (819, 613379520), (832, 603795465), (840, 598045032), (845, 594506304), (860, 584137008), (864, 581432670), (889, 565081920), (903, 556320960), (910, 552041568), (936, 536707080), (945, 531595584), (960, 523289403), (972, 516829040), (1008, 498370860), (1014, 495421920), (1016, 494446680), (1032, 486780840), (1040, 483036372), (1053, 477072960), (1080, 465146136), (1092, 460034640), (1118, 449336160), (1120, 448533774), (1134, 442996320), (1143, 439508160), (1161, 432694080), (1170, 429365664), (1183, 424647360), (1204, 417240720), (1215, 413463232), (1248, 402530310), (1260, 398696688), (1270, 395557344), (1290, 389424672), (1296, 387621780), (1344, 373778145), (1352, 371566440), (1365, 368027712), (1376, 365085630), (1404, 357804720), (1440, 348859602), (1456, 345025980), (1505, 333792576), (1512, 332247240), (1521, 330281280), (1524, 329631120), (1548, 324520560), (1560, 322024248), (1620, 310097424), (1638, 306689760), (1651, 304274880), (1677, 299557440), (1680, 299022516), (1690, 297253152), (1701, 295330880), (1720, 292068504), (1728, 290716335), (1755, 286243776), (1778, 282540960), (1806, 278160480), (1820, 276020784), (1872, 268353540), (1890, 265797792), (1905, 263704896), (1935, 259616448), (1944, 258414520), (2016, 249185430), (2028, 247710960), (2032, 247223340), (2064, 243390420), (2080, 241518186), (2106, 238536480), (2160, 232573068), (2184, 230017320), (2236, 224668080), (2240, 224266887), (2268, 221498160), (2286, 219754080), (2322, 216347040), (2340, 214682832), (2366, 212323680), (2408, 208620360), (2430, 206731616), (2457, 204459840), (2496, 201265155), (2520, 199348344), (2535, 198168768), (2540, 197778672), (2580, 194712336), (2592, 193810890), (2667, 188360640), (2704, 185783220), (2709, 185440320), (2730, 184013856), (2752, 182542815), (2795, 179734464), (2808, 178902360), (2835, 177198528), (2880, 174429801), (2912, 172512990), (3010, 166896288), (3024, 166123620), (3042, 165140640), (3048, 164815560), (3096, 162260280), (3120, 161012124), (3159, 159024320), (3240, 155048712), (3276, 153344880), (3302, 152137440), (3354, 149778720), (3360, 149511258), (3380, 148626576), (3402, 147665440), (3429, 146502720), (3440, 146034252), (3483, 144231360), (3510, 143121888), (3549, 141549120), (3556, 141270480), (3612, 139080240), (3640, 138010392), (3744, 134176770), (3780, 132898896), (3810, 131852448), (3870, 129808224), (3888, 129207260), (3913, 128381760), (4032, 124592715), (4056, 123855480), (4064, 123611670), (4095, 122675904), (4128, 121695210), (4160, 120759093), (4212, 119268240), (4320, 116286534), (4368, 115008660), (4445, 113016384), (4472, 112334040), (4515, 111264192), (4536, 110749080), (4563, 110093760), (4572, 109877040), (4644, 108173520), (4680, 107341416), (4732, 106161840), (4816, 104310180), (4860, 103365808), (4914, 102229920), (4953, 101424960), (5031, 99852480), (5040, 99674172), (5070, 99084384), (5080, 98889336), (5160, 97356168), (5184, 96905445), (5265, 95414592), (5334, 94180320), (5408, 92891610), (5418, 92720160), (5460, 92006928), (5461, 91990080), (5590, 89867232), (5616, 89451180), (5670, 88599264), (5715, 87901632), (5805, 86538816), (5824, 86256495), (5915, 84929472), (6020, 83448144), (6048, 83061810), (6084, 82570320), (6096, 82407780), (6192, 81130140), (6240, 80506062), (6318, 79512160), (6480, 77524356), (6552, 76672440), (6604, 76068720), (6708, 74889360), (6720, 74755629), (6760, 74313288), (6804, 73832720), (6858, 73251360), (6880, 73017126), (6966, 72115680), (7020, 71560944), (7098, 70774560), (7112, 70635240), (7224, 69540120), (7267, 69128640), (7280, 69005196), (7371, 68153280), (7488, 67088385), (7560, 66449448), (7605, 66056256), (7620, 65926224), (7740, 64904112), (7776, 64603630), (7826, 64190880), (8001, 62786880), (8112, 61927740), (8127, 61813440), (8128, 61805835), (8190, 61337952), (8255, 60854976), (8256, 60847605), (8385, 59911488), (8424, 59634120), (8505, 59066176), (8640, 58143267), (8736, 57504330), (8890, 56508192), (8944, 56167020), (9030, 55632096), (9072, 55374540), (9126, 55046880), (9144, 54938520), (9288, 54086760), (9360, 53670708), (9464, 53080920), (9632, 52155090), (9720, 51682904), (9828, 51114960), (9906, 50712480), (10062, 49926240), (10080, 49837086), (10140, 49542192), (10160, 49444668), (10287, 48834240), (10320, 48678084), (10449, 48077120), (10530, 47707296), (10647, 47183040), (10668, 47090160), (10816, 46445805), (10836, 46360080), (10920, 46003464), (10922, 45995040), (11180, 44933616), (11232, 44725590), (11340, 44299632), (11430, 43950816), (11557, 43467840), (11610, 43269408), (11739, 42793920), (11830, 42464736), (12040, 41724072), (12096, 41530905), (12168, 41285160), (12192, 41203890), (12285, 40891968), (12384, 40565070), (12480, 40253031), (12636, 39756080), (12960, 38762178), (13104, 38336220), (13208, 38034360), (13335, 37672128), (13416, 37444680), (13520, 37156644), (13545, 37088064), (13608, 36916360), (13689, 36697920), (13716, 36625680), (13760, 36508563), (13932, 36057840), (14040, 35780472), (14196, 35387280), (14224, 35317620), (14448, 34770060), (14534, 34564320), (14560, 34502598), (14742, 34076640), (14859, 33808320), (15093, 33284160), (15120, 33224724), (15210, 33028128), (15240, 32963112), (15480, 32452056), (15552, 32301815), (15652, 32095440), (15795, 31804864), (16002, 31393440), (16224, 30963870), (16254, 30906720), (16380, 30668976), (16383, 30663360), (16510, 30427488), (16770, 29955744), (16848, 29817060), (17010, 29533088), (17145, 29300544), (17415, 28846272), (17472, 28752165), (17745, 28309824), (17780, 28254096), (17888, 28083510), (18060, 27816048), (18144, 27687270), (18252, 27523440), (18288, 27469260), (18576, 27043380), (18720, 26835354), (18928, 26540460), (19264, 26077545), (19440, 25841452), (19565, 25676352), (19656, 25557480), (19812, 25356240), (20124, 24963120), (20160, 24918543), (20280, 24771096), (20320, 24722334), (20574, 24417120), (20640, 24339042), (20898, 24038560), (21060, 23853648), (21294, 23591520), (21336, 23545080), (21463, 23405760), (21672, 23180040), (21801, 23042880), (21840, 23001732), (21844, 22997520), (22113, 22717760), (22360, 22466808), (22464, 22362795), (22680, 22149816), (22815, 22018752), (22860, 21975408), (23114, 21733920), (23220, 21634704), (23478, 21396960), (23660, 21232368), (24003, 20928960), (24080, 20862036), (24336, 20642580), (24381, 20604480), (24384, 20601945), (24570, 20445984), (24765, 20284992), (24768, 20282535), (25155, 19970496), (25272, 19878040), (25920, 19381089), (26208, 19168110), (26416, 19017180), (26670, 18836064), (26832, 18722340), (27040, 18578322), (27090, 18544032), (27216, 18458180), (27305, 18398016), (27378, 18348960), (27432, 18312840), (27864, 18028920), (28080, 17890236), (28392, 17693640), (28448, 17658810), (28896, 17385030), (29068, 17282160), (29120, 17251299), (29484, 17038320), (29718, 16904160), (30186, 16642080), (30240, 16612362), (30420, 16514064), (30480, 16481556), (30861, 16278080), (30960, 16226028), (31304, 16047720), (31590, 15902432), (31941, 15727680), (32004, 15696720), (32448, 15481935), (32508, 15453360), (32760, 15334488), (32766, 15331680), (33020, 15213744), (33540, 14977872), (33696, 14908530), (34020, 14766544), (34290, 14650272), (34671, 14489280), (34830, 14423136), (35217, 14264640), (35490, 14154912), (35560, 14127048), (35776, 14041755), (36120, 13908024), (36288, 13843635), (36335, 13825728), (36504, 13761720), (36576, 13734630), (36855, 13630656), (37152, 13521690), (37440, 13417677), (37856, 13270230), (38227, 13141440), (38880, 12920726), (39130, 12838176), (39312, 12778740), (39624, 12678120), (40005, 12557376), (40248, 12481560), (40560, 12385548), (40635, 12362688), (40640, 12361167), (41067, 12232640), (41148, 12208560), (41280, 12169521), (41796, 12019280), (42120, 11926824), (42588, 11795760), (42672, 11772540), (42926, 11702880), (43344, 11590020), (43602, 11521440), (43680, 11500866), (43688, 11498760), (44226, 11358880), (44577, 11269440), (44720, 11233404), (45279, 11094720), (45360, 11074908), (45630, 11009376), (45720, 10987704), (46228, 10866960), (46440, 10817352), (46956, 10698480), (47320, 10616184), (48006, 10464480), (48160, 10431018), (48672, 10321290), (48762, 10302240), (49140, 10222992), (49149, 10221120), (49530, 10142496), (50310, 9985248), (50544, 9939020), (50869, 9875520), (51435, 9766848), (52245, 9615424), (52416, 9584055), (52832, 9508590), (53235, 9436608), (53340, 9418032), (53664, 9361170), (54080, 9289161), (54180, 9272016), (54432, 9229090), (54610, 9199008), (54756, 9174480), (54864, 9156420), (55728, 9014460), (56160, 8945118), (56784, 8846820), (56896, 8829405), (57785, 8693568), (57792, 8692515), (58136, 8641080), (58695, 8558784), (58968, 8519160), (59436, 8452080), (60372, 8321040), (60480, 8306181), (60840, 8257032), (60960, 8240778), (61722, 8139040), (61920, 8113014), (62608, 8023860), (63180, 7951216), (63882, 7863840), (64008, 7848360), (64389, 7801920), (65016, 7726680), (65403, 7680960), (65520, 7667244), (65532, 7665840), (66040, 7606872), (67080, 7488936), (67392, 7454265), (68040, 7383272), (68445, 7339584), (68580, 7325136), (69342, 7244640), (69660, 7211568), (70434, 7132320), (70980, 7077456), (70993, 7076160), (71120, 7063524), (72009, 6976320), (72240, 6954012), (72670, 6912864), (73008, 6880860), (73143, 6868160), (73152, 6867315), (73710, 6815328), (74295, 6761664), (74304, 6760845), (75465, 6656832), (75712, 6635115), (76454, 6570720), (77760, 6460363), (78260, 6419088), (78624, 6389370), (79248, 6339060), (80010, 6278688), (80496, 6240780), (81120, 6192774), (81270, 6181344), (81915, 6132672), (82134, 6116320), (82296, 6104280), (83592, 6009640), (84240, 5963412), (85176, 5897880), (85344, 5886270), (85852, 5851440), (86688, 5795010), (87204, 5760720), (87360, 5750433), (87376, 5749380), (88452, 5679440), (89154, 5634720), (89440, 5616702), (90558, 5547360), (90720, 5537454), (91260, 5504688), (91440, 5493852), (92456, 5433480), (92880, 5408676), (93912, 5349240), (94640, 5308092), (95823, 5242560), (96012, 5232240), (96320, 5215509), (97344, 5160645), (97524, 5151120), (98280, 5111496), (98298, 5110560), (99060, 5071248), (100620, 4992624), (101088, 4969510), (101738, 4937760), (102870, 4883424), (104013, 4829760), (104490, 4807712), (105651, 4754880), (105664, 4754295), (106470, 4718304), (106680, 4709016), (107315, 4681152), (107328, 4680585), (108360, 4636008), (108864, 4614545), (109005, 4608576), (109220, 4599504), (109512, 4587240), (109728, 4578210), (110565, 4543552), (111456, 4507230), (112320, 4472559), (113568, 4423410), (114681, 4380480), (115570, 4346784), (116272, 4320540), (117390, 4279392), (117936, 4259580), (118872, 4226040), (120015, 4185792), (120744, 4160520), (121680, 4128516), (121905, 4120896), (121920, 4120389), (123444, 4069520), (123840, 4056507), (125216, 4011930), (126360, 3975608), (127764, 3931920), (128016, 3924180), (128778, 3900960), (130032, 3863340), (130806, 3840480), (131040, 3833622), (131064, 3832920), (132080, 3803436), (133731, 3756480), (134160, 3744468), (135837, 3698240), (136080, 3691636), (136890, 3669792), (137160, 3662568), (138684, 3622320), (139320, 3605784), (140868, 3566160), (141960, 3538728), (141986, 3538080), (142240, 3531762), (144018, 3488160), (144480, 3477006), (145340, 3456432), (146016, 3440430), (146286, 3434080), (147420, 3407664), (147447, 3407040), (148590, 3380832), (150241, 3343680), (150930, 3328416), (152607, 3291840), (152908, 3285360), (154305, 3255616), (156520, 3209544), (157248, 3194685), (158496, 3169530), (159705, 3145536), (160020, 3139344), (160992, 3120390), (162240, 3096387), (162540, 3090672), (163830, 3066336), (164268, 3058160), (164592, 3052140), (167184, 3004820), (168480, 2981706), (170352, 2948940), (170688, 2943135), (171704, 2925720), (173355, 2897856), (173376, 2897505), (174408, 2880360), (174752, 2874690), (176085, 2852928), (176904, 2839720), (178308, 2817360), (178880, 2808351), (181116, 2773680), (181440, 2768727), (182520, 2752344), (182880, 2746926), (184912, 2716740), (185760, 2704338), (187824, 2674620), (189280, 2654046), (191135, 2628288), (191646, 2621280), (192024, 2616120), (193167, 2600640), (195048, 2575560), (196209, 2560320), (196560, 2555748), (196596, 2555280), (198120, 2535624), (201240, 2496312), (202176, 2484755), (203476, 2468880), (205335, 2446528), (205740, 2441712), (208026, 2414880), (208980, 2403856), (211302, 2377440), (212940, 2359152), (212979, 2358720), (213360, 2354508), (214630, 2340576), (216027, 2325440), (216720, 2318004), (218010, 2304288), (218440, 2299752), (219024, 2293620), (219456, 2289105), (221130, 2271776), (222885, 2253888), (222912, 2253615), (226395, 2218944), (227136, 2211705), (229362, 2190240), (231140, 2173392), (232544, 2160270), (234780, 2139696), (235872, 2129790), (237744, 2113020), (240030, 2092896), (241488, 2080260), (243360, 2064258), (243810, 2060448), (245745, 2044224), (246888, 2034760), (250432, 2005965), (252720, 1987804), (254345, 1975104), (255528, 1965960), (256032, 1962090), (257556, 1950480), (260064, 1931670), (261612, 1920240), (262080, 1916811), (262128, 1916460), (264160, 1901718), (267462, 1878240), (268320, 1872234), (271674, 1849120), (272160, 1845818), (273780, 1834896), (274320, 1831284), (277368, 1811160), (278640, 1802892), (281736, 1783080), (283920, 1769364), (283972, 1769040), (284480, 1765881), (287469, 1747520), (288036, 1744080), (288960, 1738503), (290680, 1728216), (292032, 1720215), (292572, 1717040), (294840, 1703832), (294894, 1703520), (297180, 1690416), (300482, 1671840), (301860, 1664208), (305214, 1645920), (305816, 1642680), (308610, 1627808), (312039, 1609920), (313040, 1604772), (316953, 1584960), (316992, 1584765), (319410, 1572768), (320040, 1569672), (321945, 1560384), (321984, 1560195), (325080, 1545336), (327015, 1536192), (327660, 1533168), (328536, 1529080), (329184, 1526070), (334368, 1502410), (336960, 1490853), (340704, 1474470), (343408, 1462860), (344043, 1460160), (346710, 1448928), (348816, 1440180), (349504, 1437345), (352170, 1426464), (353808, 1419860), (354965, 1415232), (356616, 1408680), (360045, 1395264), (362232, 1386840), (365040, 1376172), (365715, 1373632), (365760, 1373463), (369824, 1358370), (371520, 1352169), (375648, 1337310), (378560, 1327023), (382270, 1314144), (383292, 1310640), (384048, 1308060), (386334, 1300320), (390096, 1287780), (392418, 1280160), (393120, 1277874), (393192, 1277640), (396240, 1267812), (401193, 1252160), (402480, 1248156), (406952, 1234440), (410670, 1223264), (411480, 1220856), (416052, 1207440), (417960, 1201928), (422604, 1188720), (425880, 1179576), (425958, 1179360), (426720, 1177254), (429260, 1170288), (432054, 1162720), (433440, 1159002), (436020, 1152144), (436880, 1149876), (438048, 1146810), (442260, 1135888), (442341, 1135680), (445770, 1126944), (450723, 1114560), (452790, 1109472), (457821, 1097280), (458724, 1095120), (462280, 1086696), (465088, 1080135), (469560, 1069848), (471744, 1064895), (475488, 1056510), (479115, 1048512), (480060, 1046448), (482976, 1040130), (486720, 1032129), (487620, 1030224), (491490, 1022112), (493776, 1017380), (496951, 1010880), (505440, 993902), (508690, 987552), (511056, 982980), (512064, 981045), (515112, 975240), (520065, 965952), (520128, 965835), (523224, 960120), (524256, 958230), (528255, 950976), (528320, 950859), (534924, 939120), (536640, 936117), (543348, 924560), (544320, 922909), (547560, 917448), (548640, 915642), (554736, 905580), (557280, 901446), (563472, 891540), (567840, 884682), (567944, 884520), (573405, 876096), (574938, 873760), (576072, 872040), (579501, 866880), (581360, 864108), (585144, 858520), (588627, 853440), (589680, 851916), (589788, 851760), (594360, 845208), (600964, 835920), (603720, 832104), (610428, 822960), (611632, 821340), (617220, 813904), (624078, 804960), (626080, 802386), (633906, 792480), (638820, 786384), (638937, 786240), (640080, 784836), (643890, 780192), (650160, 772668), (654030, 768096), (655320, 766584), (657072, 764540), (658368, 763035), (668655, 751296), (668736, 751205), (679185, 739648), (681408, 737235), (686816, 731430), (688086, 730080), (693420, 724464), (697632, 720090), (704340, 713232), (707616, 709930)]