623890874880

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{103}}^1\times {\mathrm{107}}^1$

素因数の和:268

約数の個数: 1920

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

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

約数列:

[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, 103, 104, 105, 107, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 156, 160, 162, 168, 180, 182, 189, 192, 195, 206, 208, 210, 214, 216, 224, 234, 240, 243, 252, 256, 260, 270, 273, 280, 288, 309, 312, 315, 320, 321, 324, 336, 351, 360, 364, 378, 384, 390, 405, 412, 416, 420, 428, 432, 448, 455, 468, 480, 486, 504, 512, 515, 520, 535, 540, 546, 560, 567, 576, 585, 618, 624, 630, 640, 642, 648, 672, 702, 720, 721, 728, 749, 756, 768, 780, 810, 819, 824, 832, 840, 856, 864, 896, 910, 927, 936, 945, 960, 963, 972, 1008, 1030, 1040, 1053, 1070, 1080, 1092, 1120, 1134, 1152, 1170, 1215, 1236, 1248, 1260, 1280, 1284, 1296, 1339, 1344, 1365, 1391, 1404, 1440, 1442, 1456, 1498, 1512, 1536, 1545, 1560, 1605, 1620, 1638, 1648, 1664, 1680, 1701, 1712, 1728, 1755, 1792, 1820, 1854, 1872, 1890, 1920, 1926, 1944, 2016, 2060, 2080, 2106, 2140, 2160, 2163, 2184, 2240, 2247, 2268, 2304, 2340, 2430, 2457, 2472, 2496, 2520, 2560, 2568, 2592, 2678, 2688, 2730, 2781, 2782, 2808, 2835, 2880, 2884, 2889, 2912, 2996, 3024, 3090, 3120, 3159, 3210, 3240, 3276, 3296, 3328, 3360, 3402, 3424, 3456, 3510, 3584, 3605, 3640, 3708, 3744, 3745, 3780, 3840, 3852, 3888, 4017, 4032, 4095, 4120, 4160, 4173, 4212, 4280, 4320, 4326, 4368, 4480, 4494, 4536, 4608, 4635, 4680, 4815, 4860, 4914, 4944, 4992, 5040, 5136, 5184, 5265, 5356, 5376, 5460, 5562, 5564, 5616, 5670, 5760, 5768, 5778, 5824, 5992, 6048, 6180, 6240, 6318, 6420, 6480, 6489, 6552, 6592, 6656, 6695, 6720, 6741, 6804, 6848, 6912, 6955, 7020, 7210, 7280, 7371, 7416, 7488, 7490, 7560, 7680, 7704, 7776, 8034, 8064, 8190, 8240, 8320, 8343, 8346, 8424, 8505, 8560, 8640, 8652, 8667, 8736, 8960, 8988, 9072, 9270, 9360, 9373, 9630, 9720, 9737, 9828, 9888, 9984, 10080, 10272, 10368, 10530, 10712, 10752, 10815, 10920, 11021, 11124, 11128, 11232, 11235, 11340, 11520, 11536, 11556, 11648, 11984, 12051, 12096, 12285, 12360, 12480, 12519, 12636, 12840, 12960, 12978, 13104, 13184, 13390, 13440, 13482, 13608, 13696, 13824, 13905, 13910, 14040, 14420, 14445, 14560, 14742, 14832, 14976, 14980, 15120, 15408, 15552, 15795, 16068, 16128, 16380, 16480, 16640, 16686, 16692, 16848, 17010, 17120, 17280, 17304, 17334, 17472, 17920, 17976, 18144, 18540, 18720, 18746, 19260, 19440, 19467, 19474, 19656, 19776, 19968, 20085, 20160, 20223, 20544, 20736, 20865, 21060, 21424, 21630, 21840, 22042, 22113, 22248, 22256, 22464, 22470, 22680, 23040, 23072, 23112, 23296, 23968, 24102, 24192, 24570, 24720, 24960, 25029, 25038, 25272, 25680, 25920, 25956, 26001, 26208, 26368, 26780, 26880, 26964, 27216, 27392, 27810, 27820, 28080, 28119, 28840, 28890, 29120, 29211, 29484, 29664, 29952, 29960, 30240, 30816, 31104, 31590, 32136, 32256, 32445, 32760, 32960, 33063, 33280, 33372, 33384, 33696, 33705, 34020, 34240, 34560, 34608, 34668, 34944, 35952, 36153, 36288, 36855, 37080, 37440, 37492, 37557, 38520, 38880, 38934, 38948, 39312, 39552, 40170, 40320, 40446, 41088, 41472, 41715, 41730, 42120, 42848, 43260, 43335, 43680, 44084, 44226, 44496, 44512, 44928, 44940, 45360, 46144, 46224, 46592, 46865, 47936, 48204, 48384, 48685, 49140, 49440, 49920, 50058, 50076, 50544, 51360, 51840, 51912, 52002, 52416, 52736, 53560, 53760, 53928, 54432, 54784, 55105, 55620, 55640, 56160, 56238, 57680, 57780, 58240, 58401, 58422, 58968, 59328, 59904, 59920, 60255, 60480, 60669, 61632, 62208, 62595, 63180, 64272, 64890, 65520, 65920, 66126, 66744, 66768, 67392, 67410, 68040, 68480, 69120, 69216, 69336, 69888, 71904, 72306, 72576, 73710, 74160, 74880, 74984, 75114, 77040, 77147, 77760, 77868, 77896, 78624, 79104, 80340, 80640, 80892, 82176, 83430, 83460, 84240, 84357, 85696, 86520, 86670, 87360, 87633, 88168, 88452, 88992, 89024, 89856, 89880, 90720, 92288, 92448, 93730, 95872, 96408, 96768, 97335, 97370, 98280, 98880, 99189, 99840, 100116, 100152, 101088, 101115, 102720, 103680, 103824, 104004, 104832, 107120, 107856, 108459, 108864, 110210, 110565, 111240, 111280, 112320, 112476, 112671, 115360, 115560, 116480, 116802, 116844, 117936, 118656, 119840, 120510, 120960, 121338, 123264, 124416, 125145, 125190, 126360, 128544, 129780, 130005, 131040, 131840, 132252, 133488, 133536, 134784, 134820, 136080, 136960, 138432, 138672, 139776, 140595, 143273, 143808, 144612, 145152, 146055, 147420, 148320, 149760, 149968, 150228, 154080, 154294, 155520, 155736, 155792, 157248, 158208, 160680, 161280, 161784, 164352, 165315, 166860, 166920, 168480, 168714, 171392, 173040, 173340, 174720, 175203, 175266, 176336, 176904, 177984, 178048, 179712, 179760, 180765, 181440, 182007, 184576, 184896, 187460, 187785, 191744, 192816, 194670, 194740, 196560, 197760, 198378, 200232, 200304, 202176, 202230, 205440, 207360, 207648, 208008, 209664, 214240, 215712, 216918, 217728, 220420, 221130, 222480, 222560, 224640, 224952, 225342, 230720, 231120, 231441, 232960, 233604, 233688, 235872, 237312, 239680, 241020, 241920, 242676, 246528, 250290, 250380, 252720, 253071, 257088, 259560, 260010, 262080, 262899, 263680, 264504, 266976, 267072, 269568, 269640, 272160, 273920, 276864, 277344, 281190, 286546, 287616, 289224, 290304, 292005, 292110, 294840, 296640, 297567, 299520, 299936, 300456, 303345, 308160, 308588, 311040, 311472, 311584, 314496, 321360, 323568, 325377, 330630, 333720, 333840, 336960, 337428, 338013, 342784, 346080, 346680, 349440, 350406, 350532, 352672, 353808, 355968, 356096, 359520, 361530, 362880, 364014, 369152, 369792, 374920, 375570, 383488, 385632, 385735, 389340, 389480, 393120, 395520, 396756, 400464, 400608, 404352, 404460, 410880, 415296, 416016, 419328, 421785, 428480, 429819, 431424, 433836, 435456, 438165, 440840, 442260, 444960, 445120, 449280, 449904, 450684, 461440, 462240, 462882, 467208, 467376, 471744, 474624, 479360, 482040, 483840, 485352, 493056, 495945, 500580, 500760, 505440, 506142, 514176, 519120, 520020, 524160, 525798, 529008, 533952, 534144, 539136, 539280, 542295, 544320, 553728, 554688, 562380, 563355, 573092, 575232, 578448, 584010, 584220, 589680, 593280, 595134, 599872, 600912, 606690, 616320, 617176, 622080, 622944, 623168, 628992, 642720, 647136, 650754, 661260, 667440, 667680, 673920, 674856, 676026, 685568, 692160, 693360, 694323, 698880, 700812, 701064, 705344, 707616, 711936, 712192, 716365, 719040, 723060, 725760, 728028, 739584, 749840, 751140, 759213, 771264, 771470, 778680, 778960, 786240, 788697, 791040, 793512, 800928, 801216, 808704, 808920, 821760, 830592, 832032, 843570, 856960, 859638, 862848, 867672, 870912, 876015, 876330, 881680, 884520, 889920, 890240, 892701, 898560, 899808, 901368, 910035, 922880, 924480, 925764, 934416, 934752, 943488, 958720, 964080, 970704, 991890, 1001160, 1001520, 1002911, 1010880, 1012284, 1028352, 1038240, 1040040, 1048320, 1051596, 1058016, 1067904, 1068288, 1078560, 1084590, 1088640, 1107456, 1109376, 1124760, 1126710, 1146184, 1150464, 1156896, 1157205, 1168020, 1168440, 1179360, 1186560, 1190268, 1199744, 1201824, 1213380, 1232640, 1234352, 1245888, 1246336, 1257984, 1265355, 1285440, 1289457, 1294272, 1301508, 1314495, 1322520, 1334880, 1335360, 1347840, 1349712, 1352052, 1384320, 1386720, 1388646, 1401624, 1402128, 1410688, 1415232, 1423872, 1432730, 1438080, 1446120, 1451520, 1456056, 1479168, 1487835, 1499680, 1502280, 1518426, 1542528, 1542940, 1557360, 1557920, 1572480, 1577394, 1587024, 1601856, 1602432, 1617408, 1617840, 1626885, 1661184, 1664064, 1687140, 1690065, 1713920, 1719276, 1725696, 1735344, 1752030, 1752660, 1763360, 1769040, 1779840, 1780480, 1785402, 1799616, 1802736, 1820070, 1845760, 1848960, 1851528, 1868832, 1869504, 1886976, 1917440, 1928160, 1941408, 1983780, 2002320, 2003040, 2005822, 2021760, 2024568, 2056704, 2076480, 2080080, 2082969, 2096640, 2103192, 2116032, 2135808, 2136576, 2149095, 2157120, 2169180, 2177280, 2218752, 2249520, 2253420, 2277639, 2292368, 2313792, 2314410, 2336040, 2336880, 2358720, 2366091, 2373120, 2380536, 2399488, 2403648, 2426760, 2465280, 2468704, 2491776, 2492672, 2530710, 2570880, 2578914, 2588544, 2603016, 2628990, 2645040, 2669760, 2670720, 2678103, 2695680, 2699424, 2704104, 2768640, 2773440, 2777292, 2803248, 2804256, 2821376, 2830464, 2865460, 2876160, 2892240, 2912112, 2975670, 2999360, 3004560, 3008733, 3036852, 3085056, 3085880, 3114720, 3115840, 3144960, 3154788, 3174048, 3203712, 3204864, 3235680, 3253770, 3322368, 3328128, 3374280, 3380130, 3427840, 3438552, 3451392, 3470688, 3471615, 3504060, 3505320, 3526720, 3538080, 3559680, 3560960, 3570804, 3599232, 3605472, 3640140, 3697920, 3703056, 3737664, 3739008, 3773952, 3796065, 3856320, 3868371, 3882816, 3943485, 3967560, 4004640, 4006080, 4011644, 4043520, 4049136, 4152960, 4160160, 4165938, 4206384, 4232064, 4271616, 4298190, 4314240, 4338360, 4354560, 4437504, 4463505, 4499040, 4506840, 4555278, 4584736, 4627584, 4628820, 4672080, 4673760, 4717440, 4732182, 4761072, 4798976, 4807296, 4853520, 4937408, 4983552, 4985344, 5014555, 5061420, 5141760, 5157828, 5177088, 5206032, 5257980, 5290080, 5339520, 5341440, 5356206, 5398848, 5408208, 5537280, 5546880, 5554584, 5606496, 5608512, 5642752, 5660928, 5730920, 5752320, 5784480, 5824224, 5951340, 5998720, 6009120, 6017466, 6073704, 6170112, 6171760, 6229440, 6231680, 6248907, 6289920, 6309576, 6348096, 6407424, 6409728, 6447285, 6471360, 6507540, 6656256, 6748560, 6760260, 6877104, 6941376, 6943230, 7008120, 7010640, 7053440, 7076160, 7119360, 7141608, 7198464, 7210944, 7280280, 7395840, 7406112, 7475328, 7478016, 7592130, 7712640, 7736742, 7765632, 7886970, 7935120, 8009280, 8012160, 8023288, 8087040, 8098272, 8305920, 8320320, 8331876, 8412768, 8464128, 8596380, 8628480, 8676720, 8927010, 8998080, 9013680, 9026199, 9110556, 9169472, 9255168, 9257640, 9344160, 9347520, 9434880, 9464364, 9522144, 9614592, 9707040, 9874816, 9967104, 10029110, 10122840, 10283520, 10315656, 10354176, 10412064, 10414845, 10515960, 10580160, 10679040, 10682880, 10712412, 10797696, 10816416, 11093760, 11109168, 11212992, 11217024, 11321856, 11388195, 11461840, 11568960, 11605113, 11648448, 11830455, 11902680, 11997440, 12018240, 12034932, 12147408, 12343520, 12458880, 12463360, 12497814, 12619152, 12696192, 12814848, 12894570, 12942720, 13015080, 13312512, 13390515, 13497120, 13520520, 13754208, 13882752, 13886460, 14016240, 14021280, 14106880, 14152320, 14283216, 14396928, 14421888, 14560560, 14812224, 14950656, 14956032, 15043665, 15184260, 15425280, 15473484, 15531264, 15773940, 15870240, 16018560, 16024320, 16046576, 16196544, 16611840, 16640640, 16663752, 16825536, 16928256, 17192760, 17256960, 17353440, 17854020, 17996160, 18027360, 18052398, 18221112, 18338944, 18510336, 18515280, 18688320, 18695040, 18746721, 18869760, 18928728, 19044288, 19229184, 19341855, 19414080, 19749632, 20058220, 20245680, 20631312, 20824128, 20829690, 21031920, 21160320, 21358080, 21424824, 21595392, 21632832, 22187520, 22218336, 22425984, 22434048, 22776390, 22923680, 23137920, 23210226, 23296896, 23660910, 23805360, 23994880, 24036480, 24069864, 24294816, 24687040, 24917760, 24926720, 24995628, 25238304, 25392384, 25789140, 25885440, 26030160, 26781030, 26994240, 27041040, 27078597, 27508416, 27765504, 27772920, 28032480, 28042560, 28213760, 28304640, 28566432, 28843776, 29121120, 29624448, 29901312, 30087330, 30368520, 30850560, 30946968, 31062528, 31244535, 31547880, 31740480, 32037120, 32048640, 32093152, 32393088, 33281280, 33327504, 33651072, 34385520, 34706880, 34815339, 35708040, 35992320, 36054720, 36104796, 36442224, 36677888, 37030560, 37376640, 37390080, 37493442, 37857456, 38088576, 38683710, 38828160, 39499264, 40116440, 40491360, 41262624, 41648256, 41659380, 42063840, 42320640, 42849648, 43190784, 43265664, 44436672, 44851968, 44868096, 45130995, 45552780, 45847360, 46275840, 46420452, 46593792, 47321820, 47610720, 48072960, 48139728, 48589632, 49374080, 49835520, 49991256, 50476608, 50784768, 51578280, 51770880, 52060320, 53562060, 53988480, 54082080, 54157194, 55016832, 55531008, 55545840, 56064960, 56085120, 56609280, 57132864, 57687552, 58025565, 58242240, 59248896, 60174660, 60737040, 61893936, 62489070, 63095760, 63480960, 64074240, 64186304, 64786176, 66562560, 66655008, 67302144, 68771040, 69413760, 69630678, 71416080, 71984640, 72109440, 72209592, 72884448, 73355776, 74061120, 74753280, 74780160, 74986884, 75714912, 76177152, 77367420, 77656320, 80232880, 80982720, 81235791, 82525248, 83296512, 83318760, 84127680, 84641280, 85699296, 86531328, 88873344, 89703936, 90261990, 91105560, 91694720, 92551680, 92840904, 93187584, 93733605, 94643640, 95221440, 96145920, 96279456, 97179264, 98748160, 99982512, 100953216, 103156560, 104120640, 107124120, 107976960, 108164160, 108314388, 110033664, 111091680, 112129920, 112170240, 114265728, 116051130, 116484480, 118497792, 120349320, 121474080, 123787872, 124978140, 126191520, 126961920, 128372608, 129572352, 133310016, 134604288, 135392985, 137542080, 138827520, 139261356, 142832160, 144218880, 144419184, 145768896, 148122240, 149506560, 149973768, 151429824, 152354304, 154734840, 155312640, 160465760, 161965440, 162471582, 165050496, 166593024, 166637520, 168255360, 171398592, 173062656, 174076695, 177746688, 180523980, 182211120, 183389440, 185681808, 187467210, 189287280, 190442880, 192558912, 194358528, 197496320, 199965024, 201906432, 206313120, 208241280, 214248240, 215953920, 216328320, 216628776, 220067328, 222183360, 224259840, 224340480, 228531456, 232102260, 232968960, 240698640, 242948160, 243707373, 247575744, 249956280, 252383040, 253923840, 256745216, 266620032, 270785970, 275084160, 277655040, 278522712, 285664320, 288437760, 288838368, 291537792, 296244480, 299947536, 302859648, 309469680, 320931520, 323930880, 324943164, 330100992, 333275040, 336510720, 342797184, 348153390, 355493376, 361047960, 364422240, 366778880, 371363616, 374934420, 378574560, 380885760, 385117824, 388717056, 399930048, 403812864, 406178955, 412626240, 416482560, 428496480, 432656640, 433257552, 444366720, 448519680, 457062912, 464204520, 465937920, 481397280, 485896320, 487414746, 495151488, 499912560, 504766080, 513490432, 533240064, 541571940, 550168320, 557045424, 571328640, 577676736, 583075584, 592488960, 599895072, 605719296, 618939360, 641863040, 647861760, 649886328, 660201984, 666550080, 673021440, 685594368, 696306780, 722095920, 728844480, 742727232, 749868840, 757149120, 761771520, 770235648, 799860096, 812357910, 825252480, 832965120, 856992960, 865313280, 866515104, 888733440, 928409040, 962794560, 971792640, 974829492, 990302976, 999825120, 1009532160, 1066480128, 1083143880, 1100336640, 1114090848, 1142657280, 1155353472, 1166151168, 1199790144, 1211438592, 1218536865, 1237878720, 1283726080, 1299772656, 1333100160, 1371188736, 1392613560, 1444191840, 1457688960, 1485454464, 1499737680, 1514298240, 1540471296, 1599720192, 1624715820, 1650504960, 1713985920, 1733030208, 1777466880, 1856818080, 1925589120, 1943585280, 1949658984, 1980605952, 1999650240, 2019064320, 2166287760, 2228181696, 2285314560, 2310706944, 2399580288, 2437073730, 2475757440, 2567452160, 2599545312, 2666200320, 2785227120, 2888383680, 2915377920, 2970908928, 2999475360, 3028596480, 3199440384, 3249431640, 3301009920, 3427971840, 3466060416, 3713636160, 3851178240, 3899317968, 3999300480, 4332575520, 4456363392, 4621413888, 4799160576, 4874147460, 4951514880, 5199090624, 5332400640, 5570454240, 5776767360, 5830755840, 5941817856, 5998950720, 6057192960, 6498863280, 6855943680, 6932120832, 7427272320, 7702356480, 7798635936, 7998600960, 8665151040, 8912726784, 9598321152, 9748294920, 9903029760, 10398181248, 11140908480, 11553534720, 11997901440, 12997726560, 13864241664, 14854544640, 15597271872, 15997201920, 17330302080, 17825453568, 19496589840, 20796362496, 22281816960, 23107069440, 23995802880, 25995453120, 29709089280, 31194543744, 34660604160, 38993179680, 41592724992, 44563633920, 47991605760, 51990906240, 62389087488, 69321208320, 77986359360, 89127267840, 103981812480, 124778174976, 155972718720, 207963624960, 311945437440, 623890874880]

約数ペア:

[(1, 623890874880), (2, 311945437440), (3, 207963624960), (4, 155972718720), (5, 124778174976), (6, 103981812480), (7, 89127267840), (8, 77986359360), (9, 69321208320), (10, 62389087488), (12, 51990906240), (13, 47991605760), (14, 44563633920), (15, 41592724992), (16, 38993179680), (18, 34660604160), (20, 31194543744), (21, 29709089280), (24, 25995453120), (26, 23995802880), (27, 23107069440), (28, 22281816960), (30, 20796362496), (32, 19496589840), (35, 17825453568), (36, 17330302080), (39, 15997201920), (40, 15597271872), (42, 14854544640), (45, 13864241664), (48, 12997726560), (52, 11997901440), (54, 11553534720), (56, 11140908480), (60, 10398181248), (63, 9903029760), (64, 9748294920), (65, 9598321152), (70, 8912726784), (72, 8665151040), (78, 7998600960), (80, 7798635936), (81, 7702356480), (84, 7427272320), (90, 6932120832), (91, 6855943680), (96, 6498863280), (103, 6057192960), (104, 5998950720), (105, 5941817856), (107, 5830755840), (108, 5776767360), (112, 5570454240), (117, 5332400640), (120, 5199090624), (126, 4951514880), (128, 4874147460), (130, 4799160576), (135, 4621413888), (140, 4456363392), (144, 4332575520), (156, 3999300480), (160, 3899317968), (162, 3851178240), (168, 3713636160), (180, 3466060416), (182, 3427971840), (189, 3301009920), (192, 3249431640), (195, 3199440384), (206, 3028596480), (208, 2999475360), (210, 2970908928), (214, 2915377920), (216, 2888383680), (224, 2785227120), (234, 2666200320), (240, 2599545312), (243, 2567452160), (252, 2475757440), (256, 2437073730), (260, 2399580288), (270, 2310706944), (273, 2285314560), (280, 2228181696), (288, 2166287760), (309, 2019064320), (312, 1999650240), (315, 1980605952), (320, 1949658984), (321, 1943585280), (324, 1925589120), (336, 1856818080), (351, 1777466880), (360, 1733030208), (364, 1713985920), (378, 1650504960), (384, 1624715820), (390, 1599720192), (405, 1540471296), (412, 1514298240), (416, 1499737680), (420, 1485454464), (428, 1457688960), (432, 1444191840), (448, 1392613560), (455, 1371188736), (468, 1333100160), (480, 1299772656), (486, 1283726080), (504, 1237878720), (512, 1218536865), (515, 1211438592), (520, 1199790144), (535, 1166151168), (540, 1155353472), (546, 1142657280), (560, 1114090848), (567, 1100336640), (576, 1083143880), (585, 1066480128), (618, 1009532160), (624, 999825120), (630, 990302976), (640, 974829492), (642, 971792640), (648, 962794560), (672, 928409040), (702, 888733440), (720, 866515104), (721, 865313280), (728, 856992960), (749, 832965120), (756, 825252480), (768, 812357910), (780, 799860096), (810, 770235648), (819, 761771520), (824, 757149120), (832, 749868840), (840, 742727232), (856, 728844480), (864, 722095920), (896, 696306780), (910, 685594368), (927, 673021440), (936, 666550080), (945, 660201984), (960, 649886328), (963, 647861760), (972, 641863040), (1008, 618939360), (1030, 605719296), (1040, 599895072), (1053, 592488960), (1070, 583075584), (1080, 577676736), (1092, 571328640), (1120, 557045424), (1134, 550168320), (1152, 541571940), (1170, 533240064), (1215, 513490432), (1236, 504766080), (1248, 499912560), (1260, 495151488), (1280, 487414746), (1284, 485896320), (1296, 481397280), (1339, 465937920), (1344, 464204520), (1365, 457062912), (1391, 448519680), (1404, 444366720), (1440, 433257552), (1442, 432656640), (1456, 428496480), (1498, 416482560), (1512, 412626240), (1536, 406178955), (1545, 403812864), (1560, 399930048), (1605, 388717056), (1620, 385117824), (1638, 380885760), (1648, 378574560), (1664, 374934420), (1680, 371363616), (1701, 366778880), (1712, 364422240), (1728, 361047960), (1755, 355493376), (1792, 348153390), (1820, 342797184), (1854, 336510720), (1872, 333275040), (1890, 330100992), (1920, 324943164), (1926, 323930880), (1944, 320931520), (2016, 309469680), (2060, 302859648), (2080, 299947536), (2106, 296244480), (2140, 291537792), (2160, 288838368), (2163, 288437760), (2184, 285664320), (2240, 278522712), (2247, 277655040), (2268, 275084160), (2304, 270785970), (2340, 266620032), (2430, 256745216), (2457, 253923840), (2472, 252383040), (2496, 249956280), (2520, 247575744), (2560, 243707373), (2568, 242948160), (2592, 240698640), (2678, 232968960), (2688, 232102260), (2730, 228531456), (2781, 224340480), (2782, 224259840), (2808, 222183360), (2835, 220067328), (2880, 216628776), (2884, 216328320), (2889, 215953920), (2912, 214248240), (2996, 208241280), (3024, 206313120), (3090, 201906432), (3120, 199965024), (3159, 197496320), (3210, 194358528), (3240, 192558912), (3276, 190442880), (3296, 189287280), (3328, 187467210), (3360, 185681808), (3402, 183389440), (3424, 182211120), (3456, 180523980), (3510, 177746688), (3584, 174076695), (3605, 173062656), (3640, 171398592), (3708, 168255360), (3744, 166637520), (3745, 166593024), (3780, 165050496), (3840, 162471582), (3852, 161965440), (3888, 160465760), (4017, 155312640), (4032, 154734840), (4095, 152354304), (4120, 151429824), (4160, 149973768), (4173, 149506560), (4212, 148122240), (4280, 145768896), (4320, 144419184), (4326, 144218880), (4368, 142832160), (4480, 139261356), (4494, 138827520), (4536, 137542080), (4608, 135392985), (4635, 134604288), (4680, 133310016), (4815, 129572352), (4860, 128372608), (4914, 126961920), (4944, 126191520), (4992, 124978140), (5040, 123787872), (5136, 121474080), (5184, 120349320), (5265, 118497792), (5356, 116484480), (5376, 116051130), (5460, 114265728), (5562, 112170240), (5564, 112129920), (5616, 111091680), (5670, 110033664), (5760, 108314388), (5768, 108164160), (5778, 107976960), (5824, 107124120), (5992, 104120640), (6048, 103156560), (6180, 100953216), (6240, 99982512), (6318, 98748160), (6420, 97179264), (6480, 96279456), (6489, 96145920), (6552, 95221440), (6592, 94643640), (6656, 93733605), (6695, 93187584), (6720, 92840904), (6741, 92551680), (6804, 91694720), (6848, 91105560), (6912, 90261990), (6955, 89703936), (7020, 88873344), (7210, 86531328), (7280, 85699296), (7371, 84641280), (7416, 84127680), (7488, 83318760), (7490, 83296512), (7560, 82525248), (7680, 81235791), (7704, 80982720), (7776, 80232880), (8034, 77656320), (8064, 77367420), (8190, 76177152), (8240, 75714912), (8320, 74986884), (8343, 74780160), (8346, 74753280), (8424, 74061120), (8505, 73355776), (8560, 72884448), (8640, 72209592), (8652, 72109440), (8667, 71984640), (8736, 71416080), (8960, 69630678), (8988, 69413760), (9072, 68771040), (9270, 67302144), (9360, 66655008), (9373, 66562560), (9630, 64786176), (9720, 64186304), (9737, 64074240), (9828, 63480960), (9888, 63095760), (9984, 62489070), (10080, 61893936), (10272, 60737040), (10368, 60174660), (10530, 59248896), (10712, 58242240), (10752, 58025565), (10815, 57687552), (10920, 57132864), (11021, 56609280), (11124, 56085120), (11128, 56064960), (11232, 55545840), (11235, 55531008), (11340, 55016832), (11520, 54157194), (11536, 54082080), (11556, 53988480), (11648, 53562060), (11984, 52060320), (12051, 51770880), (12096, 51578280), (12285, 50784768), (12360, 50476608), (12480, 49991256), (12519, 49835520), (12636, 49374080), (12840, 48589632), (12960, 48139728), (12978, 48072960), (13104, 47610720), (13184, 47321820), (13390, 46593792), (13440, 46420452), (13482, 46275840), (13608, 45847360), (13696, 45552780), (13824, 45130995), (13905, 44868096), (13910, 44851968), (14040, 44436672), (14420, 43265664), (14445, 43190784), (14560, 42849648), (14742, 42320640), (14832, 42063840), (14976, 41659380), (14980, 41648256), (15120, 41262624), (15408, 40491360), (15552, 40116440), (15795, 39499264), (16068, 38828160), (16128, 38683710), (16380, 38088576), (16480, 37857456), (16640, 37493442), (16686, 37390080), (16692, 37376640), (16848, 37030560), (17010, 36677888), (17120, 36442224), (17280, 36104796), (17304, 36054720), (17334, 35992320), (17472, 35708040), (17920, 34815339), (17976, 34706880), (18144, 34385520), (18540, 33651072), (18720, 33327504), (18746, 33281280), (19260, 32393088), (19440, 32093152), (19467, 32048640), (19474, 32037120), (19656, 31740480), (19776, 31547880), (19968, 31244535), (20085, 31062528), (20160, 30946968), (20223, 30850560), (20544, 30368520), (20736, 30087330), (20865, 29901312), (21060, 29624448), (21424, 29121120), (21630, 28843776), (21840, 28566432), (22042, 28304640), (22113, 28213760), (22248, 28042560), (22256, 28032480), (22464, 27772920), (22470, 27765504), (22680, 27508416), (23040, 27078597), (23072, 27041040), (23112, 26994240), (23296, 26781030), (23968, 26030160), (24102, 25885440), (24192, 25789140), (24570, 25392384), (24720, 25238304), (24960, 24995628), (25029, 24926720), (25038, 24917760), (25272, 24687040), (25680, 24294816), (25920, 24069864), (25956, 24036480), (26001, 23994880), (26208, 23805360), (26368, 23660910), (26780, 23296896), (26880, 23210226), (26964, 23137920), (27216, 22923680), (27392, 22776390), (27810, 22434048), (27820, 22425984), (28080, 22218336), (28119, 22187520), (28840, 21632832), (28890, 21595392), (29120, 21424824), (29211, 21358080), (29484, 21160320), (29664, 21031920), (29952, 20829690), (29960, 20824128), (30240, 20631312), (30816, 20245680), (31104, 20058220), (31590, 19749632), (32136, 19414080), (32256, 19341855), (32445, 19229184), (32760, 19044288), (32960, 18928728), (33063, 18869760), (33280, 18746721), (33372, 18695040), (33384, 18688320), (33696, 18515280), (33705, 18510336), (34020, 18338944), (34240, 18221112), (34560, 18052398), (34608, 18027360), (34668, 17996160), (34944, 17854020), (35952, 17353440), (36153, 17256960), (36288, 17192760), (36855, 16928256), (37080, 16825536), (37440, 16663752), (37492, 16640640), (37557, 16611840), (38520, 16196544), (38880, 16046576), (38934, 16024320), (38948, 16018560), (39312, 15870240), (39552, 15773940), (40170, 15531264), (40320, 15473484), (40446, 15425280), (41088, 15184260), (41472, 15043665), (41715, 14956032), (41730, 14950656), (42120, 14812224), (42848, 14560560), (43260, 14421888), (43335, 14396928), (43680, 14283216), (44084, 14152320), (44226, 14106880), (44496, 14021280), (44512, 14016240), (44928, 13886460), (44940, 13882752), (45360, 13754208), (46144, 13520520), (46224, 13497120), (46592, 13390515), (46865, 13312512), (47936, 13015080), (48204, 12942720), (48384, 12894570), (48685, 12814848), (49140, 12696192), (49440, 12619152), (49920, 12497814), (50058, 12463360), (50076, 12458880), (50544, 12343520), (51360, 12147408), (51840, 12034932), (51912, 12018240), (52002, 11997440), (52416, 11902680), (52736, 11830455), (53560, 11648448), (53760, 11605113), (53928, 11568960), (54432, 11461840), (54784, 11388195), (55105, 11321856), (55620, 11217024), (55640, 11212992), (56160, 11109168), (56238, 11093760), (57680, 10816416), (57780, 10797696), (58240, 10712412), (58401, 10682880), (58422, 10679040), (58968, 10580160), (59328, 10515960), (59904, 10414845), (59920, 10412064), (60255, 10354176), (60480, 10315656), (60669, 10283520), (61632, 10122840), (62208, 10029110), (62595, 9967104), (63180, 9874816), (64272, 9707040), (64890, 9614592), (65520, 9522144), (65920, 9464364), (66126, 9434880), (66744, 9347520), (66768, 9344160), (67392, 9257640), (67410, 9255168), (68040, 9169472), (68480, 9110556), (69120, 9026199), (69216, 9013680), (69336, 8998080), (69888, 8927010), (71904, 8676720), (72306, 8628480), (72576, 8596380), (73710, 8464128), (74160, 8412768), (74880, 8331876), (74984, 8320320), (75114, 8305920), (77040, 8098272), (77147, 8087040), (77760, 8023288), (77868, 8012160), (77896, 8009280), (78624, 7935120), (79104, 7886970), (80340, 7765632), (80640, 7736742), (80892, 7712640), (82176, 7592130), (83430, 7478016), (83460, 7475328), (84240, 7406112), (84357, 7395840), (85696, 7280280), (86520, 7210944), (86670, 7198464), (87360, 7141608), (87633, 7119360), (88168, 7076160), (88452, 7053440), (88992, 7010640), (89024, 7008120), (89856, 6943230), (89880, 6941376), (90720, 6877104), (92288, 6760260), (92448, 6748560), (93730, 6656256), (95872, 6507540), (96408, 6471360), (96768, 6447285), (97335, 6409728), (97370, 6407424), (98280, 6348096), (98880, 6309576), (99189, 6289920), (99840, 6248907), (100116, 6231680), (100152, 6229440), (101088, 6171760), (101115, 6170112), (102720, 6073704), (103680, 6017466), (103824, 6009120), (104004, 5998720), (104832, 5951340), (107120, 5824224), (107856, 5784480), (108459, 5752320), (108864, 5730920), (110210, 5660928), (110565, 5642752), (111240, 5608512), (111280, 5606496), (112320, 5554584), (112476, 5546880), (112671, 5537280), (115360, 5408208), (115560, 5398848), (116480, 5356206), (116802, 5341440), (116844, 5339520), (117936, 5290080), (118656, 5257980), (119840, 5206032), (120510, 5177088), (120960, 5157828), (121338, 5141760), (123264, 5061420), (124416, 5014555), (125145, 4985344), (125190, 4983552), (126360, 4937408), (128544, 4853520), (129780, 4807296), (130005, 4798976), (131040, 4761072), (131840, 4732182), (132252, 4717440), (133488, 4673760), (133536, 4672080), (134784, 4628820), (134820, 4627584), (136080, 4584736), (136960, 4555278), (138432, 4506840), (138672, 4499040), (139776, 4463505), (140595, 4437504), (143273, 4354560), (143808, 4338360), (144612, 4314240), (145152, 4298190), (146055, 4271616), (147420, 4232064), (148320, 4206384), (149760, 4165938), (149968, 4160160), (150228, 4152960), (154080, 4049136), (154294, 4043520), (155520, 4011644), (155736, 4006080), (155792, 4004640), (157248, 3967560), (158208, 3943485), (160680, 3882816), (161280, 3868371), (161784, 3856320), (164352, 3796065), (165315, 3773952), (166860, 3739008), (166920, 3737664), (168480, 3703056), (168714, 3697920), (171392, 3640140), (173040, 3605472), (173340, 3599232), (174720, 3570804), (175203, 3560960), (175266, 3559680), (176336, 3538080), (176904, 3526720), (177984, 3505320), (178048, 3504060), (179712, 3471615), (179760, 3470688), (180765, 3451392), (181440, 3438552), (182007, 3427840), (184576, 3380130), (184896, 3374280), (187460, 3328128), (187785, 3322368), (191744, 3253770), (192816, 3235680), (194670, 3204864), (194740, 3203712), (196560, 3174048), (197760, 3154788), (198378, 3144960), (200232, 3115840), (200304, 3114720), (202176, 3085880), (202230, 3085056), (205440, 3036852), (207360, 3008733), (207648, 3004560), (208008, 2999360), (209664, 2975670), (214240, 2912112), (215712, 2892240), (216918, 2876160), (217728, 2865460), (220420, 2830464), (221130, 2821376), (222480, 2804256), (222560, 2803248), (224640, 2777292), (224952, 2773440), (225342, 2768640), (230720, 2704104), (231120, 2699424), (231441, 2695680), (232960, 2678103), (233604, 2670720), (233688, 2669760), (235872, 2645040), (237312, 2628990), (239680, 2603016), (241020, 2588544), (241920, 2578914), (242676, 2570880), (246528, 2530710), (250290, 2492672), (250380, 2491776), (252720, 2468704), (253071, 2465280), (257088, 2426760), (259560, 2403648), (260010, 2399488), (262080, 2380536), (262899, 2373120), (263680, 2366091), (264504, 2358720), (266976, 2336880), (267072, 2336040), (269568, 2314410), (269640, 2313792), (272160, 2292368), (273920, 2277639), (276864, 2253420), (277344, 2249520), (281190, 2218752), (286546, 2177280), (287616, 2169180), (289224, 2157120), (290304, 2149095), (292005, 2136576), (292110, 2135808), (294840, 2116032), (296640, 2103192), (297567, 2096640), (299520, 2082969), (299936, 2080080), (300456, 2076480), (303345, 2056704), (308160, 2024568), (308588, 2021760), (311040, 2005822), (311472, 2003040), (311584, 2002320), (314496, 1983780), (321360, 1941408), (323568, 1928160), (325377, 1917440), (330630, 1886976), (333720, 1869504), (333840, 1868832), (336960, 1851528), (337428, 1848960), (338013, 1845760), (342784, 1820070), (346080, 1802736), (346680, 1799616), (349440, 1785402), (350406, 1780480), (350532, 1779840), (352672, 1769040), (353808, 1763360), (355968, 1752660), (356096, 1752030), (359520, 1735344), (361530, 1725696), (362880, 1719276), (364014, 1713920), (369152, 1690065), (369792, 1687140), (374920, 1664064), (375570, 1661184), (383488, 1626885), (385632, 1617840), (385735, 1617408), (389340, 1602432), (389480, 1601856), (393120, 1587024), (395520, 1577394), (396756, 1572480), (400464, 1557920), (400608, 1557360), (404352, 1542940), (404460, 1542528), (410880, 1518426), (415296, 1502280), (416016, 1499680), (419328, 1487835), (421785, 1479168), (428480, 1456056), (429819, 1451520), (431424, 1446120), (433836, 1438080), (435456, 1432730), (438165, 1423872), (440840, 1415232), (442260, 1410688), (444960, 1402128), (445120, 1401624), (449280, 1388646), (449904, 1386720), (450684, 1384320), (461440, 1352052), (462240, 1349712), (462882, 1347840), (467208, 1335360), (467376, 1334880), (471744, 1322520), (474624, 1314495), (479360, 1301508), (482040, 1294272), (483840, 1289457), (485352, 1285440), (493056, 1265355), (495945, 1257984), (500580, 1246336), (500760, 1245888), (505440, 1234352), (506142, 1232640), (514176, 1213380), (519120, 1201824), (520020, 1199744), (524160, 1190268), (525798, 1186560), (529008, 1179360), (533952, 1168440), (534144, 1168020), (539136, 1157205), (539280, 1156896), (542295, 1150464), (544320, 1146184), (553728, 1126710), (554688, 1124760), (562380, 1109376), (563355, 1107456), (573092, 1088640), (575232, 1084590), (578448, 1078560), (584010, 1068288), (584220, 1067904), (589680, 1058016), (593280, 1051596), (595134, 1048320), (599872, 1040040), (600912, 1038240), (606690, 1028352), (616320, 1012284), (617176, 1010880), (622080, 1002911), (622944, 1001520), (623168, 1001160), (628992, 991890), (642720, 970704), (647136, 964080), (650754, 958720), (661260, 943488), (667440, 934752), (667680, 934416), (673920, 925764), (674856, 924480), (676026, 922880), (685568, 910035), (692160, 901368), (693360, 899808), (694323, 898560), (698880, 892701), (700812, 890240), (701064, 889920), (705344, 884520), (707616, 881680), (711936, 876330), (712192, 876015), (716365, 870912), (719040, 867672), (723060, 862848), (725760, 859638), (728028, 856960), (739584, 843570), (749840, 832032), (751140, 830592), (759213, 821760), (771264, 808920), (771470, 808704), (778680, 801216), (778960, 800928), (786240, 793512), (788697, 791040)]