628748789760

素因数分解:

$2^{11}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:218

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 56, 60, 63, 64, 65, 70, 72, 73, 78, 79, 80, 84, 90, 91, 96, 104, 105, 112, 117, 120, 126, 128, 130, 140, 144, 146, 156, 158, 160, 168, 169, 180, 182, 192, 195, 208, 210, 219, 224, 234, 237, 240, 252, 256, 260, 273, 280, 288, 292, 312, 315, 316, 320, 336, 338, 360, 364, 365, 384, 390, 395, 416, 420, 438, 448, 455, 468, 474, 480, 504, 507, 511, 512, 520, 546, 553, 560, 576, 584, 585, 624, 630, 632, 640, 657, 672, 676, 711, 720, 728, 730, 768, 780, 790, 819, 832, 840, 845, 876, 896, 910, 936, 948, 949, 960, 1008, 1014, 1022, 1024, 1027, 1040, 1092, 1095, 1106, 1120, 1152, 1168, 1170, 1183, 1185, 1248, 1260, 1264, 1280, 1314, 1344, 1352, 1365, 1422, 1440, 1456, 1460, 1521, 1533, 1536, 1560, 1580, 1638, 1659, 1664, 1680, 1690, 1752, 1792, 1820, 1872, 1896, 1898, 1920, 2016, 2028, 2044, 2048, 2054, 2080, 2184, 2190, 2212, 2240, 2304, 2336, 2340, 2366, 2370, 2496, 2520, 2528, 2535, 2555, 2560, 2628, 2688, 2704, 2730, 2765, 2844, 2847, 2880, 2912, 2920, 3042, 3066, 3072, 3081, 3120, 3160, 3276, 3285, 3318, 3328, 3360, 3380, 3504, 3549, 3555, 3584, 3640, 3744, 3792, 3796, 3840, 4032, 4056, 4088, 4095, 4108, 4160, 4368, 4380, 4424, 4480, 4599, 4608, 4672, 4680, 4732, 4740, 4745, 4977, 4992, 5040, 5056, 5070, 5110, 5120, 5135, 5256, 5376, 5408, 5460, 5530, 5688, 5694, 5760, 5767, 5824, 5840, 5915, 6084, 6132, 6144, 6162, 6240, 6320, 6552, 6570, 6636, 6643, 6656, 6720, 6760, 7008, 7098, 7110, 7168, 7189, 7280, 7488, 7584, 7592, 7605, 7665, 7680, 8064, 8112, 8176, 8190, 8216, 8295, 8320, 8541, 8736, 8760, 8848, 8960, 9198, 9216, 9243, 9344, 9360, 9464, 9480, 9490, 9954, 9984, 10080, 10112, 10140, 10220, 10240, 10270, 10512, 10647, 10752, 10816, 10920, 11060, 11376, 11388, 11520, 11534, 11648, 11680, 11830, 12168, 12264, 12324, 12337, 12480, 12640, 13104, 13140, 13272, 13286, 13312, 13351, 13440, 13520, 14016, 14196, 14220, 14235, 14336, 14378, 14560, 14976, 15168, 15184, 15210, 15330, 15360, 15405, 16128, 16224, 16352, 16380, 16432, 16590, 16640, 17082, 17301, 17472, 17520, 17696, 17745, 17920, 18396, 18432, 18486, 18688, 18720, 18928, 18960, 18980, 19908, 19929, 19968, 20160, 20224, 20280, 20440, 20540, 21024, 21294, 21504, 21567, 21632, 21840, 22120, 22752, 22776, 22995, 23040, 23068, 23296, 23360, 23660, 24336, 24528, 24648, 24674, 24885, 24960, 25280, 26208, 26280, 26544, 26572, 26624, 26702, 26880, 27040, 28032, 28392, 28440, 28470, 28756, 28835, 29120, 29952, 30336, 30368, 30420, 30660, 30720, 30810, 32256, 32448, 32704, 32760, 32864, 33180, 33215, 33280, 34164, 34602, 34944, 35040, 35392, 35490, 35840, 35945, 36792, 36972, 37011, 37376, 37440, 37856, 37920, 37960, 39816, 39858, 39936, 40053, 40320, 40369, 40448, 40560, 40880, 41080, 42048, 42588, 42705, 43008, 43134, 43264, 43680, 44240, 45504, 45552, 45990, 46080, 46136, 46215, 46592, 46720, 47320, 48672, 49056, 49296, 49348, 49770, 49920, 50560, 51903, 52416, 52560, 53088, 53144, 53235, 53404, 53760, 54080, 56064, 56784, 56880, 56940, 57512, 57670, 58240, 59787, 59904, 60672, 60736, 60840, 61320, 61620, 61685, 64512, 64701, 64896, 65408, 65520, 65728, 66360, 66430, 66560, 66755, 68328, 69204, 69888, 70080, 70784, 70980, 71680, 71890, 73584, 73944, 74022, 74752, 74880, 74971, 75712, 75840, 75920, 79632, 79716, 79872, 80106, 80640, 80738, 80896, 81120, 81760, 82160, 84096, 85176, 85410, 86268, 86359, 86505, 86528, 87360, 88480, 91008, 91104, 91980, 92160, 92272, 92430, 93184, 93440, 93457, 94640, 97344, 98112, 98592, 98696, 99540, 99645, 99840, 101120, 103806, 104832, 105120, 106176, 106288, 106470, 106808, 107520, 107835, 108160, 111033, 112128, 113568, 113760, 113880, 115024, 115340, 116480, 119574, 119808, 120159, 121107, 121344, 121472, 121680, 122640, 123240, 123370, 129024, 129402, 129792, 130816, 131040, 131456, 132720, 132860, 133120, 133510, 136656, 138408, 139776, 140160, 141568, 141960, 143780, 147168, 147888, 148044, 149504, 149760, 149942, 151424, 151680, 151840, 159264, 159432, 160212, 161280, 161476, 161792, 162240, 163520, 164320, 168192, 170352, 170820, 172536, 172718, 173010, 173056, 174720, 176960, 182016, 182208, 183960, 184544, 184860, 185055, 186368, 186880, 186914, 189280, 194688, 196224, 197184, 197392, 199080, 199290, 199680, 200265, 201845, 202240, 207612, 209664, 210240, 212352, 212576, 212940, 213616, 215040, 215670, 216320, 222066, 224256, 224913, 227136, 227520, 227760, 230048, 230680, 232960, 239148, 239616, 240318, 242214, 242688, 242944, 243360, 245280, 246480, 246740, 258804, 259077, 259515, 259584, 261632, 262080, 262912, 265440, 265720, 267020, 273312, 276816, 279552, 280320, 280371, 283136, 283920, 287560, 294336, 295776, 296088, 298935, 299520, 299884, 302848, 303360, 303680, 318528, 318864, 320424, 322560, 322952, 323505, 324480, 327040, 328640, 336384, 340704, 341640, 345072, 345436, 346020, 346112, 349440, 353920, 363321, 364032, 364416, 367920, 369088, 369720, 370110, 373760, 373828, 374855, 378560, 389376, 392448, 394368, 394784, 398160, 398580, 399360, 400530, 403690, 404480, 415224, 419328, 420480, 424704, 425152, 425880, 427232, 431340, 431795, 432640, 444132, 448512, 449826, 454272, 455040, 455520, 460096, 461360, 465920, 467285, 478296, 480636, 484428, 485376, 485888, 486720, 490560, 492960, 493480, 517608, 518154, 519030, 519168, 523264, 524160, 524797, 525824, 530880, 531440, 534040, 546624, 553632, 555165, 559104, 560640, 560742, 566272, 567840, 575120, 588672, 591552, 592176, 597870, 599040, 599768, 600795, 605535, 605696, 606720, 607360, 637056, 637728, 640848, 645120, 645904, 647010, 648960, 654080, 657280, 672768, 674739, 681408, 683280, 690144, 690872, 692040, 698880, 707840, 726642, 728064, 728832, 735840, 738176, 739440, 740220, 747520, 747656, 749710, 757120, 777231, 778752, 784896, 788736, 789568, 796320, 797160, 801060, 807380, 808960, 830448, 838656, 840960, 841113, 849408, 850304, 851760, 854464, 862680, 863590, 865280, 888264, 899652, 908544, 910080, 911040, 920192, 922720, 931840, 934570, 956592, 961272, 968856, 971776, 973440, 974623, 981120, 985920, 986960, 1035216, 1036308, 1038060, 1038336, 1046528, 1048320, 1049594, 1051648, 1061760, 1062880, 1068080, 1093248, 1107264, 1110330, 1121280, 1121484, 1124565, 1132544, 1135680, 1150240, 1177344, 1183104, 1184352, 1195740, 1198080, 1199536, 1201590, 1211070, 1211392, 1213440, 1214720, 1274112, 1275456, 1281696, 1291808, 1294020, 1295385, 1297920, 1308160, 1314560, 1345536, 1349478, 1362816, 1366560, 1380288, 1381744, 1384080, 1397760, 1401855, 1415680, 1453284, 1456128, 1457664, 1471680, 1476352, 1478880, 1480440, 1495312, 1499420, 1514240, 1554462, 1557504, 1569792, 1574391, 1577472, 1579136, 1592640, 1594320, 1602120, 1614760, 1660896, 1677312, 1681920, 1682226, 1698816, 1700608, 1703520, 1708928, 1725360, 1727180, 1730560, 1776528, 1799304, 1816605, 1817088, 1820160, 1822080, 1840384, 1845440, 1869140, 1913184, 1922544, 1937712, 1943552, 1946880, 1949246, 1962240, 1971840, 1973920, 2070432, 2072616, 2076120, 2096640, 2099188, 2103296, 2123520, 2125760, 2136160, 2186496, 2214528, 2220660, 2242560, 2242968, 2249130, 2271360, 2300480, 2354688, 2366208, 2368704, 2391480, 2399072, 2403180, 2422140, 2422784, 2426880, 2429440, 2548224, 2550912, 2563392, 2583616, 2588040, 2590770, 2595840, 2616320, 2623985, 2629120, 2698956, 2725632, 2733120, 2760576, 2763488, 2768160, 2795520, 2803710, 2831360, 2906568, 2915328, 2923869, 2943360, 2952704, 2957760, 2960880, 2990624, 2998840, 3028480, 3108924, 3115008, 3139584, 3148782, 3154944, 3158272, 3185280, 3188640, 3204240, 3229520, 3321792, 3363840, 3364452, 3373695, 3397632, 3401216, 3407040, 3417856, 3450720, 3454360, 3553056, 3598608, 3633210, 3634176, 3640320, 3644160, 3680768, 3690880, 3738280, 3826368, 3845088, 3875424, 3886155, 3893760, 3898492, 3924480, 3943680, 3947840, 4140864, 4145232, 4152240, 4193280, 4198376, 4205565, 4247040, 4251520, 4272320, 4372992, 4429056, 4441320, 4485936, 4498260, 4542720, 4600960, 4709376, 4723173, 4732416, 4737408, 4782960, 4798144, 4806360, 4844280, 4858880, 4873115, 5096448, 5101824, 5126784, 5167232, 5176080, 5181540, 5191680, 5232640, 5247970, 5258240, 5397912, 5451264, 5466240, 5521152, 5526976, 5536320, 5607420, 5662720, 5813136, 5830656, 5847738, 5886720, 5905408, 5915520, 5921760, 5981248, 5997680, 6056960, 6217848, 6297564, 6309888, 6316544, 6370560, 6377280, 6408480, 6459040, 6643584, 6727680, 6728904, 6747390, 6802432, 6814080, 6822361, 6835712, 6901440, 6908720, 7106112, 7197216, 7266420, 7268352, 7280640, 7288320, 7361536, 7381760, 7476560, 7652736, 7690176, 7750848, 7772310, 7787520, 7796984, 7848960, 7871955, 7887360, 7895680, 8281728, 8290464, 8304480, 8386560, 8396752, 8411130, 8494080, 8503040, 8544640, 8745984, 8771607, 8858112, 8882640, 8971872, 8996520, 9085440, 9201920, 9418752, 9446346, 9464832, 9474816, 9565920, 9596288, 9612720, 9688560, 9717760, 9746230, 10192896, 10203648, 10253568, 10334464, 10352160, 10363080, 10495940, 10516480, 10795824, 10902528, 10932480, 11042304, 11053952, 11072640, 11214840, 11626272, 11695476, 11773440, 11810816, 11831040, 11843520, 11962496, 11995360, 12113920, 12435696, 12595128, 12633088, 12741120, 12754560, 12816960, 12918080, 13287168, 13457808, 13494780, 13604864, 13628160, 13644722, 13671424, 13802880, 13817440, 14212224, 14394432, 14532840, 14576640, 14619345, 14723072, 14763520, 14953120, 15305472, 15380352, 15501696, 15544620, 15575040, 15593968, 15697920, 15743910, 15774720, 15791360, 16563456, 16580928, 16608960, 16793504, 16822260, 16988160, 17006080, 17089280, 17491968, 17543214, 17716224, 17765280, 17943744, 17993040, 18170880, 18403840, 18892692, 18929664, 18949632, 19131840, 19192576, 19225440, 19377120, 19492460, 20407296, 20467083, 20507136, 20668928, 20704320, 20726160, 20991880, 21591648, 21805056, 21864960, 22084608, 22107904, 22145280, 22429680, 23252544, 23390952, 23546880, 23615865, 23662080, 23687040, 23924992, 23990720, 24871392, 25190256, 25266176, 25482240, 25509120, 25633920, 25836160, 26574336, 26915616, 26989560, 27256320, 27289444, 27342848, 27605760, 27634880, 28424448, 28788864, 29065680, 29153280, 29238690, 29527040, 29906240, 30610944, 30760704, 31003392, 31089240, 31187936, 31487820, 31549440, 31582720, 33126912, 33161856, 33217920, 33587008, 33644520, 34012160, 34111805, 34178560, 35086428, 35432448, 35530560, 35887488, 35986080, 36341760, 36807680, 37785384, 37899264, 38263680, 38385152, 38450880, 38754240, 38984920, 40814592, 40934166, 41014272, 41337856, 41408640, 41452320, 41983760, 43183296, 43729920, 43858035, 44169216, 44215808, 44290560, 44859360, 46505088, 46781904, 47093760, 47231730, 47324160, 47374080, 47849984, 47981440, 49742784, 50380512, 50964480, 51018240, 51267840, 51672320, 53148672, 53831232, 53979120, 54512640, 54578888, 55211520, 55269760, 56848896, 57577728, 58131360, 58477380, 59054080, 59812480, 61221888, 61401249, 61521408, 62006784, 62178480, 62375872, 62975640, 63165440, 66253824, 66323712, 66435840, 67174016, 67289040, 68024320, 68223610, 68357120, 70172856, 71061120, 71774976, 71972160, 73615360, 75570768, 75798528, 76527360, 76770304, 76901760, 77508480, 77969840, 81868332, 82028544, 82675712, 82817280, 82904640, 83967520, 86366592, 87459840, 87716070, 88431616, 88581120, 89718720, 93010176, 93563808, 94463460, 94648320, 94748160, 95699968, 95962880, 99485568, 100761024, 102036480, 102335415, 102535680, 103344640, 106297344, 107662464, 107958240, 109025280, 109157776, 110423040, 110539520, 113697792, 115155456, 116262720, 116954760, 119624960, 122443776, 122802498, 123042816, 124013568, 124356960, 124751744, 125951280, 126330880, 132507648, 132647424, 132871680, 134348032, 134578080, 136447220, 136714240, 140345712, 142122240, 143549952, 143944320, 151141536, 153054720, 153540608, 153803520, 155016960, 155939680, 163736664, 165634560, 165809280, 167935040, 172733184, 175432140, 176863232, 177162240, 179437440, 186020352, 187127616, 188926920, 189496320, 191399936, 191925760, 198971136, 201522048, 204072960, 204670830, 205071360, 206689280, 215324928, 215916480, 218315552, 220846080, 221079040, 227395584, 230310912, 232525440, 233909520, 239249920, 245604996, 246085632, 248027136, 248713920, 249503488, 251902560, 265294848, 265743360, 268696064, 269156160, 272894440, 280691424, 284244480, 287099904, 287888640, 302283072, 306109440, 307006245, 307607040, 310033920, 311879360, 327473328, 331269120, 331618560, 335870080, 345466368, 350864280, 358874880, 372040704, 374255232, 377853840, 378992640, 383851520, 397942272, 403044096, 409341660, 410142720, 413378560, 430649856, 431832960, 436631104, 442158080, 460621824, 465050880, 467819040, 478499840, 491209992, 497427840, 499006976, 503805120, 530589696, 531486720, 537392128, 538312320, 545788880, 561382848, 568488960, 574199808, 575777280, 604566144, 612218880, 614012490, 615214080, 620067840, 623758720, 654946656, 662538240, 663237120, 671740160, 690932736, 701728560, 717749760, 744081408, 748510464, 755707680, 767703040, 795884544, 806088192, 818683320, 861299712, 863665920, 873262208, 884316160, 930101760, 935638080, 956999680, 982419984, 994855680, 998013952, 1007610240, 1074784256, 1076624640, 1091577760, 1122765696, 1136977920, 1151554560, 1209132288, 1228024980, 1230428160, 1240135680, 1247517440, 1309893312, 1326474240, 1343480320, 1381865472, 1403457120, 1435499520, 1497020928, 1511415360, 1591769088, 1612176384, 1637366640, 1722599424, 1727331840, 1746524416, 1860203520, 1871276160, 1964839968, 1989711360, 1996027904, 2015220480, 2153249280, 2183155520, 2245531392, 2303109120, 2418264576, 2456049960, 2495034880, 2619786624, 2652948480, 2686960640, 2806914240, 2870999040, 2994041856, 3022830720, 3224352768, 3274733280, 3454663680, 3493048832, 3720407040, 3742552320, 3929679936, 3979422720, 4030440960, 4306498560, 4366311040, 4491062784, 4836529152, 4912099920, 4990069760, 5239573248, 5373921280, 5613828480, 5988083712, 6045661440, 6549466560, 6909327360, 6986097664, 7485104640, 7859359872, 7958845440, 8060881920, 8612997120, 8732622080, 8982125568, 9673058304, 9824199840, 9980139520, 10479146496, 11227656960, 12091322880, 13098933120, 13972195328, 14970209280, 15718719744, 16121763840, 17465244160, 17964251136, 19648399680, 20958292992, 22455313920, 24182645760, 26197866240, 29940418560, 31437439488, 34930488320, 39296799360, 41916585984, 44910627840, 48365291520, 52395732480, 62874878976, 69860976640, 78593598720, 89821255680, 104791464960, 125749757952, 157187197440, 209582929920, 314374394880, 628748789760]

約数ペア:

[(1, 628748789760), (2, 314374394880), (3, 209582929920), (4, 157187197440), (5, 125749757952), (6, 104791464960), (7, 89821255680), (8, 78593598720), (9, 69860976640), (10, 62874878976), (12, 52395732480), (13, 48365291520), (14, 44910627840), (15, 41916585984), (16, 39296799360), (18, 34930488320), (20, 31437439488), (21, 29940418560), (24, 26197866240), (26, 24182645760), (28, 22455313920), (30, 20958292992), (32, 19648399680), (35, 17964251136), (36, 17465244160), (39, 16121763840), (40, 15718719744), (42, 14970209280), (45, 13972195328), (48, 13098933120), (52, 12091322880), (56, 11227656960), (60, 10479146496), (63, 9980139520), (64, 9824199840), (65, 9673058304), (70, 8982125568), (72, 8732622080), (73, 8612997120), (78, 8060881920), (79, 7958845440), (80, 7859359872), (84, 7485104640), (90, 6986097664), (91, 6909327360), (96, 6549466560), (104, 6045661440), (105, 5988083712), (112, 5613828480), (117, 5373921280), (120, 5239573248), (126, 4990069760), (128, 4912099920), (130, 4836529152), (140, 4491062784), (144, 4366311040), (146, 4306498560), (156, 4030440960), (158, 3979422720), (160, 3929679936), (168, 3742552320), (169, 3720407040), (180, 3493048832), (182, 3454663680), (192, 3274733280), (195, 3224352768), (208, 3022830720), (210, 2994041856), (219, 2870999040), (224, 2806914240), (234, 2686960640), (237, 2652948480), (240, 2619786624), (252, 2495034880), (256, 2456049960), (260, 2418264576), (273, 2303109120), (280, 2245531392), (288, 2183155520), (292, 2153249280), (312, 2015220480), (315, 1996027904), (316, 1989711360), (320, 1964839968), (336, 1871276160), (338, 1860203520), (360, 1746524416), (364, 1727331840), (365, 1722599424), (384, 1637366640), (390, 1612176384), (395, 1591769088), (416, 1511415360), (420, 1497020928), (438, 1435499520), (448, 1403457120), (455, 1381865472), (468, 1343480320), (474, 1326474240), (480, 1309893312), (504, 1247517440), (507, 1240135680), (511, 1230428160), (512, 1228024980), (520, 1209132288), (546, 1151554560), (553, 1136977920), (560, 1122765696), (576, 1091577760), (584, 1076624640), (585, 1074784256), (624, 1007610240), (630, 998013952), (632, 994855680), (640, 982419984), (657, 956999680), (672, 935638080), (676, 930101760), (711, 884316160), (720, 873262208), (728, 863665920), (730, 861299712), (768, 818683320), (780, 806088192), (790, 795884544), (819, 767703040), (832, 755707680), (840, 748510464), (845, 744081408), (876, 717749760), (896, 701728560), (910, 690932736), (936, 671740160), (948, 663237120), (949, 662538240), (960, 654946656), (1008, 623758720), (1014, 620067840), (1022, 615214080), (1024, 614012490), (1027, 612218880), (1040, 604566144), (1092, 575777280), (1095, 574199808), (1106, 568488960), (1120, 561382848), (1152, 545788880), (1168, 538312320), (1170, 537392128), (1183, 531486720), (1185, 530589696), (1248, 503805120), (1260, 499006976), (1264, 497427840), (1280, 491209992), (1314, 478499840), (1344, 467819040), (1352, 465050880), (1365, 460621824), (1422, 442158080), (1440, 436631104), (1456, 431832960), (1460, 430649856), (1521, 413378560), (1533, 410142720), (1536, 409341660), (1560, 403044096), (1580, 397942272), (1638, 383851520), (1659, 378992640), (1664, 377853840), (1680, 374255232), (1690, 372040704), (1752, 358874880), (1792, 350864280), (1820, 345466368), (1872, 335870080), (1896, 331618560), (1898, 331269120), (1920, 327473328), (2016, 311879360), (2028, 310033920), (2044, 307607040), (2048, 307006245), (2054, 306109440), (2080, 302283072), (2184, 287888640), (2190, 287099904), (2212, 284244480), (2240, 280691424), (2304, 272894440), (2336, 269156160), (2340, 268696064), (2366, 265743360), (2370, 265294848), (2496, 251902560), (2520, 249503488), (2528, 248713920), (2535, 248027136), (2555, 246085632), (2560, 245604996), (2628, 239249920), (2688, 233909520), (2704, 232525440), (2730, 230310912), (2765, 227395584), (2844, 221079040), (2847, 220846080), (2880, 218315552), (2912, 215916480), (2920, 215324928), (3042, 206689280), (3066, 205071360), (3072, 204670830), (3081, 204072960), (3120, 201522048), (3160, 198971136), (3276, 191925760), (3285, 191399936), (3318, 189496320), (3328, 188926920), (3360, 187127616), (3380, 186020352), (3504, 179437440), (3549, 177162240), (3555, 176863232), (3584, 175432140), (3640, 172733184), (3744, 167935040), (3792, 165809280), (3796, 165634560), (3840, 163736664), (4032, 155939680), (4056, 155016960), (4088, 153803520), (4095, 153540608), (4108, 153054720), (4160, 151141536), (4368, 143944320), (4380, 143549952), (4424, 142122240), (4480, 140345712), (4599, 136714240), (4608, 136447220), (4672, 134578080), (4680, 134348032), (4732, 132871680), (4740, 132647424), (4745, 132507648), (4977, 126330880), (4992, 125951280), (5040, 124751744), (5056, 124356960), (5070, 124013568), (5110, 123042816), (5120, 122802498), (5135, 122443776), (5256, 119624960), (5376, 116954760), (5408, 116262720), (5460, 115155456), (5530, 113697792), (5688, 110539520), (5694, 110423040), (5760, 109157776), (5767, 109025280), (5824, 107958240), (5840, 107662464), (5915, 106297344), (6084, 103344640), (6132, 102535680), (6144, 102335415), (6162, 102036480), (6240, 100761024), (6320, 99485568), (6552, 95962880), (6570, 95699968), (6636, 94748160), (6643, 94648320), (6656, 94463460), (6720, 93563808), (6760, 93010176), (7008, 89718720), (7098, 88581120), (7110, 88431616), (7168, 87716070), (7189, 87459840), (7280, 86366592), (7488, 83967520), (7584, 82904640), (7592, 82817280), (7605, 82675712), (7665, 82028544), (7680, 81868332), (8064, 77969840), (8112, 77508480), (8176, 76901760), (8190, 76770304), (8216, 76527360), (8295, 75798528), (8320, 75570768), (8541, 73615360), (8736, 71972160), (8760, 71774976), (8848, 71061120), (8960, 70172856), (9198, 68357120), (9216, 68223610), (9243, 68024320), (9344, 67289040), (9360, 67174016), (9464, 66435840), (9480, 66323712), (9490, 66253824), (9954, 63165440), (9984, 62975640), (10080, 62375872), (10112, 62178480), (10140, 62006784), (10220, 61521408), (10240, 61401249), (10270, 61221888), (10512, 59812480), (10647, 59054080), (10752, 58477380), (10816, 58131360), (10920, 57577728), (11060, 56848896), (11376, 55269760), (11388, 55211520), (11520, 54578888), (11534, 54512640), (11648, 53979120), (11680, 53831232), (11830, 53148672), (12168, 51672320), (12264, 51267840), (12324, 51018240), (12337, 50964480), (12480, 50380512), (12640, 49742784), (13104, 47981440), (13140, 47849984), (13272, 47374080), (13286, 47324160), (13312, 47231730), (13351, 47093760), (13440, 46781904), (13520, 46505088), (14016, 44859360), (14196, 44290560), (14220, 44215808), (14235, 44169216), (14336, 43858035), (14378, 43729920), (14560, 43183296), (14976, 41983760), (15168, 41452320), (15184, 41408640), (15210, 41337856), (15330, 41014272), (15360, 40934166), (15405, 40814592), (16128, 38984920), (16224, 38754240), (16352, 38450880), (16380, 38385152), (16432, 38263680), (16590, 37899264), (16640, 37785384), (17082, 36807680), (17301, 36341760), (17472, 35986080), (17520, 35887488), (17696, 35530560), (17745, 35432448), (17920, 35086428), (18396, 34178560), (18432, 34111805), (18486, 34012160), (18688, 33644520), (18720, 33587008), (18928, 33217920), (18960, 33161856), (18980, 33126912), (19908, 31582720), (19929, 31549440), (19968, 31487820), (20160, 31187936), (20224, 31089240), (20280, 31003392), (20440, 30760704), (20540, 30610944), (21024, 29906240), (21294, 29527040), (21504, 29238690), (21567, 29153280), (21632, 29065680), (21840, 28788864), (22120, 28424448), (22752, 27634880), (22776, 27605760), (22995, 27342848), (23040, 27289444), (23068, 27256320), (23296, 26989560), (23360, 26915616), (23660, 26574336), (24336, 25836160), (24528, 25633920), (24648, 25509120), (24674, 25482240), (24885, 25266176), (24960, 25190256), (25280, 24871392), (26208, 23990720), (26280, 23924992), (26544, 23687040), (26572, 23662080), (26624, 23615865), (26702, 23546880), (26880, 23390952), (27040, 23252544), (28032, 22429680), (28392, 22145280), (28440, 22107904), (28470, 22084608), (28756, 21864960), (28835, 21805056), (29120, 21591648), (29952, 20991880), (30336, 20726160), (30368, 20704320), (30420, 20668928), (30660, 20507136), (30720, 20467083), (30810, 20407296), (32256, 19492460), (32448, 19377120), (32704, 19225440), (32760, 19192576), (32864, 19131840), (33180, 18949632), (33215, 18929664), (33280, 18892692), (34164, 18403840), (34602, 18170880), (34944, 17993040), (35040, 17943744), (35392, 17765280), (35490, 17716224), (35840, 17543214), (35945, 17491968), (36792, 17089280), (36972, 17006080), (37011, 16988160), (37376, 16822260), (37440, 16793504), (37856, 16608960), (37920, 16580928), (37960, 16563456), (39816, 15791360), (39858, 15774720), (39936, 15743910), (40053, 15697920), (40320, 15593968), (40369, 15575040), (40448, 15544620), (40560, 15501696), (40880, 15380352), (41080, 15305472), (42048, 14953120), (42588, 14763520), (42705, 14723072), (43008, 14619345), (43134, 14576640), (43264, 14532840), (43680, 14394432), (44240, 14212224), (45504, 13817440), (45552, 13802880), (45990, 13671424), (46080, 13644722), (46136, 13628160), (46215, 13604864), (46592, 13494780), (46720, 13457808), (47320, 13287168), (48672, 12918080), (49056, 12816960), (49296, 12754560), (49348, 12741120), (49770, 12633088), (49920, 12595128), (50560, 12435696), (51903, 12113920), (52416, 11995360), (52560, 11962496), (53088, 11843520), (53144, 11831040), (53235, 11810816), (53404, 11773440), (53760, 11695476), (54080, 11626272), (56064, 11214840), (56784, 11072640), (56880, 11053952), (56940, 11042304), (57512, 10932480), (57670, 10902528), (58240, 10795824), (59787, 10516480), (59904, 10495940), (60672, 10363080), (60736, 10352160), (60840, 10334464), (61320, 10253568), (61620, 10203648), (61685, 10192896), (64512, 9746230), (64701, 9717760), (64896, 9688560), (65408, 9612720), (65520, 9596288), (65728, 9565920), (66360, 9474816), (66430, 9464832), (66560, 9446346), (66755, 9418752), (68328, 9201920), (69204, 9085440), (69888, 8996520), (70080, 8971872), (70784, 8882640), (70980, 8858112), (71680, 8771607), (71890, 8745984), (73584, 8544640), (73944, 8503040), (74022, 8494080), (74752, 8411130), (74880, 8396752), (74971, 8386560), (75712, 8304480), (75840, 8290464), (75920, 8281728), (79632, 7895680), (79716, 7887360), (79872, 7871955), (80106, 7848960), (80640, 7796984), (80738, 7787520), (80896, 7772310), (81120, 7750848), (81760, 7690176), (82160, 7652736), (84096, 7476560), (85176, 7381760), (85410, 7361536), (86268, 7288320), (86359, 7280640), (86505, 7268352), (86528, 7266420), (87360, 7197216), (88480, 7106112), (91008, 6908720), (91104, 6901440), (91980, 6835712), (92160, 6822361), (92272, 6814080), (92430, 6802432), (93184, 6747390), (93440, 6728904), (93457, 6727680), (94640, 6643584), (97344, 6459040), (98112, 6408480), (98592, 6377280), (98696, 6370560), (99540, 6316544), (99645, 6309888), (99840, 6297564), (101120, 6217848), (103806, 6056960), (104832, 5997680), (105120, 5981248), (106176, 5921760), (106288, 5915520), (106470, 5905408), (106808, 5886720), (107520, 5847738), (107835, 5830656), (108160, 5813136), (111033, 5662720), (112128, 5607420), (113568, 5536320), (113760, 5526976), (113880, 5521152), (115024, 5466240), (115340, 5451264), (116480, 5397912), (119574, 5258240), (119808, 5247970), (120159, 5232640), (121107, 5191680), (121344, 5181540), (121472, 5176080), (121680, 5167232), (122640, 5126784), (123240, 5101824), (123370, 5096448), (129024, 4873115), (129402, 4858880), (129792, 4844280), (130816, 4806360), (131040, 4798144), (131456, 4782960), (132720, 4737408), (132860, 4732416), (133120, 4723173), (133510, 4709376), (136656, 4600960), (138408, 4542720), (139776, 4498260), (140160, 4485936), (141568, 4441320), (141960, 4429056), (143780, 4372992), (147168, 4272320), (147888, 4251520), (148044, 4247040), (149504, 4205565), (149760, 4198376), (149942, 4193280), (151424, 4152240), (151680, 4145232), (151840, 4140864), (159264, 3947840), (159432, 3943680), (160212, 3924480), (161280, 3898492), (161476, 3893760), (161792, 3886155), (162240, 3875424), (163520, 3845088), (164320, 3826368), (168192, 3738280), (170352, 3690880), (170820, 3680768), (172536, 3644160), (172718, 3640320), (173010, 3634176), (173056, 3633210), (174720, 3598608), (176960, 3553056), (182016, 3454360), (182208, 3450720), (183960, 3417856), (184544, 3407040), (184860, 3401216), (185055, 3397632), (186368, 3373695), (186880, 3364452), (186914, 3363840), (189280, 3321792), (194688, 3229520), (196224, 3204240), (197184, 3188640), (197392, 3185280), (199080, 3158272), (199290, 3154944), (199680, 3148782), (200265, 3139584), (201845, 3115008), (202240, 3108924), (207612, 3028480), (209664, 2998840), (210240, 2990624), (212352, 2960880), (212576, 2957760), (212940, 2952704), (213616, 2943360), (215040, 2923869), (215670, 2915328), (216320, 2906568), (222066, 2831360), (224256, 2803710), (224913, 2795520), (227136, 2768160), (227520, 2763488), (227760, 2760576), (230048, 2733120), (230680, 2725632), (232960, 2698956), (239148, 2629120), (239616, 2623985), (240318, 2616320), (242214, 2595840), (242688, 2590770), (242944, 2588040), (243360, 2583616), (245280, 2563392), (246480, 2550912), (246740, 2548224), (258804, 2429440), (259077, 2426880), (259515, 2422784), (259584, 2422140), (261632, 2403180), (262080, 2399072), (262912, 2391480), (265440, 2368704), (265720, 2366208), (267020, 2354688), (273312, 2300480), (276816, 2271360), (279552, 2249130), (280320, 2242968), (280371, 2242560), (283136, 2220660), (283920, 2214528), (287560, 2186496), (294336, 2136160), (295776, 2125760), (296088, 2123520), (298935, 2103296), (299520, 2099188), (299884, 2096640), (302848, 2076120), (303360, 2072616), (303680, 2070432), (318528, 1973920), (318864, 1971840), (320424, 1962240), (322560, 1949246), (322952, 1946880), (323505, 1943552), (324480, 1937712), (327040, 1922544), (328640, 1913184), (336384, 1869140), (340704, 1845440), (341640, 1840384), (345072, 1822080), (345436, 1820160), (346020, 1817088), (346112, 1816605), (349440, 1799304), (353920, 1776528), (363321, 1730560), (364032, 1727180), (364416, 1725360), (367920, 1708928), (369088, 1703520), (369720, 1700608), (370110, 1698816), (373760, 1682226), (373828, 1681920), (374855, 1677312), (378560, 1660896), (389376, 1614760), (392448, 1602120), (394368, 1594320), (394784, 1592640), (398160, 1579136), (398580, 1577472), (399360, 1574391), (400530, 1569792), (403690, 1557504), (404480, 1554462), (415224, 1514240), (419328, 1499420), (420480, 1495312), (424704, 1480440), (425152, 1478880), (425880, 1476352), (427232, 1471680), (431340, 1457664), (431795, 1456128), (432640, 1453284), (444132, 1415680), (448512, 1401855), (449826, 1397760), (454272, 1384080), (455040, 1381744), (455520, 1380288), (460096, 1366560), (461360, 1362816), (465920, 1349478), (467285, 1345536), (478296, 1314560), (480636, 1308160), (484428, 1297920), (485376, 1295385), (485888, 1294020), (486720, 1291808), (490560, 1281696), (492960, 1275456), (493480, 1274112), (517608, 1214720), (518154, 1213440), (519030, 1211392), (519168, 1211070), (523264, 1201590), (524160, 1199536), (524797, 1198080), (525824, 1195740), (530880, 1184352), (531440, 1183104), (534040, 1177344), (546624, 1150240), (553632, 1135680), (555165, 1132544), (559104, 1124565), (560640, 1121484), (560742, 1121280), (566272, 1110330), (567840, 1107264), (575120, 1093248), (588672, 1068080), (591552, 1062880), (592176, 1061760), (597870, 1051648), (599040, 1049594), (599768, 1048320), (600795, 1046528), (605535, 1038336), (605696, 1038060), (606720, 1036308), (607360, 1035216), (637056, 986960), (637728, 985920), (640848, 981120), (645120, 974623), (645904, 973440), (647010, 971776), (648960, 968856), (654080, 961272), (657280, 956592), (672768, 934570), (674739, 931840), (681408, 922720), (683280, 920192), (690144, 911040), (690872, 910080), (692040, 908544), (698880, 899652), (707840, 888264), (726642, 865280), (728064, 863590), (728832, 862680), (735840, 854464), (738176, 851760), (739440, 850304), (740220, 849408), (747520, 841113), (747656, 840960), (749710, 838656), (757120, 830448), (777231, 808960), (778752, 807380), (784896, 801060), (788736, 797160), (789568, 796320)]