70307677440

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{67}}^1$

素因数の和:145

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 67, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 126, 128, 130, 132, 134, 140, 143, 144, 147, 154, 156, 160, 165, 168, 169, 176, 180, 182, 192, 195, 196, 198, 201, 208, 210, 220, 224, 231, 234, 240, 245, 252, 256, 260, 264, 268, 273, 280, 286, 288, 294, 308, 312, 315, 320, 330, 335, 336, 338, 352, 360, 364, 384, 385, 390, 392, 396, 402, 416, 420, 429, 440, 441, 448, 455, 462, 468, 469, 480, 490, 495, 504, 507, 520, 528, 536, 539, 546, 560, 572, 576, 585, 588, 603, 616, 624, 630, 637, 640, 660, 670, 672, 676, 693, 704, 715, 720, 728, 735, 737, 768, 770, 780, 784, 792, 804, 819, 832, 840, 845, 858, 871, 880, 882, 896, 910, 924, 936, 938, 960, 980, 990, 1001, 1005, 1008, 1014, 1040, 1056, 1072, 1078, 1092, 1120, 1144, 1152, 1155, 1170, 1176, 1183, 1206, 1232, 1248, 1260, 1274, 1280, 1287, 1320, 1340, 1344, 1352, 1365, 1386, 1407, 1408, 1430, 1440, 1456, 1470, 1474, 1521, 1540, 1560, 1568, 1584, 1608, 1617, 1638, 1664, 1680, 1690, 1716, 1742, 1760, 1764, 1792, 1820, 1848, 1859, 1872, 1876, 1911, 1920, 1960, 1980, 2002, 2010, 2016, 2028, 2080, 2112, 2144, 2145, 2156, 2184, 2205, 2211, 2240, 2288, 2304, 2310, 2340, 2345, 2352, 2366, 2412, 2464, 2496, 2520, 2535, 2548, 2574, 2613, 2640, 2680, 2688, 2695, 2704, 2730, 2772, 2814, 2816, 2860, 2880, 2912, 2940, 2948, 3003, 3015, 3042, 3080, 3120, 3136, 3168, 3185, 3216, 3234, 3276, 3283, 3328, 3360, 3380, 3432, 3465, 3484, 3520, 3528, 3549, 3640, 3685, 3696, 3718, 3744, 3752, 3822, 3840, 3920, 3960, 4004, 4020, 4032, 4056, 4095, 4160, 4221, 4224, 4288, 4290, 4312, 4355, 4368, 4410, 4422, 4480, 4576, 4620, 4680, 4690, 4704, 4732, 4824, 4851, 4928, 4992, 5005, 5040, 5070, 5096, 5148, 5159, 5226, 5280, 5360, 5376, 5390, 5408, 5460, 5544, 5577, 5628, 5720, 5733, 5760, 5824, 5880, 5896, 5915, 6006, 6030, 6084, 6097, 6160, 6240, 6272, 6336, 6370, 6432, 6435, 6468, 6552, 6566, 6633, 6720, 6760, 6864, 6930, 6968, 7007, 7035, 7040, 7056, 7098, 7280, 7370, 7392, 7436, 7488, 7504, 7605, 7644, 7839, 7840, 7920, 8008, 8040, 8064, 8085, 8112, 8190, 8281, 8320, 8442, 8448, 8576, 8580, 8624, 8710, 8736, 8820, 8844, 8960, 9009, 9152, 9240, 9295, 9360, 9380, 9408, 9464, 9555, 9581, 9648, 9702, 9849, 9856, 9984, 10010, 10080, 10140, 10192, 10296, 10318, 10452, 10560, 10647, 10720, 10780, 10816, 10920, 11055, 11088, 11154, 11256, 11323, 11440, 11466, 11520, 11648, 11760, 11792, 11830, 12012, 12060, 12168, 12194, 12320, 12480, 12544, 12672, 12740, 12864, 12870, 12936, 13013, 13065, 13104, 13132, 13266, 13440, 13520, 13728, 13860, 13936, 14014, 14070, 14080, 14112, 14196, 14560, 14740, 14784, 14872, 14976, 15008, 15015, 15210, 15288, 15477, 15678, 15680, 15840, 16016, 16080, 16128, 16170, 16224, 16380, 16415, 16562, 16640, 16731, 16884, 17152, 17160, 17248, 17420, 17472, 17640, 17688, 17745, 18018, 18291, 18304, 18480, 18590, 18720, 18760, 18816, 18928, 19110, 19162, 19296, 19404, 19698, 19712, 20020, 20160, 20280, 20384, 20592, 20636, 20904, 21021, 21105, 21120, 21294, 21440, 21560, 21632, 21840, 22110, 22176, 22308, 22512, 22646, 22880, 22932, 23296, 23520, 23584, 23660, 24024, 24120, 24255, 24336, 24388, 24640, 24843, 24960, 25344, 25480, 25728, 25740, 25795, 25872, 26026, 26130, 26208, 26264, 26532, 26880, 27040, 27456, 27720, 27872, 27885, 28028, 28140, 28224, 28392, 28665, 28743, 29120, 29480, 29547, 29568, 29744, 29952, 30016, 30030, 30420, 30485, 30576, 30954, 31356, 31360, 31680, 32032, 32160, 32340, 32448, 32760, 32830, 33124, 33165, 33462, 33768, 33969, 34320, 34496, 34840, 34944, 35035, 35280, 35376, 35490, 36036, 36113, 36582, 36608, 36960, 37180, 37440, 37520, 37632, 37856, 38220, 38324, 38592, 38808, 39039, 39195, 39396, 40040, 40320, 40560, 40768, 41184, 41272, 41405, 41808, 42042, 42210, 42240, 42588, 42679, 42880, 43120, 43264, 43680, 44220, 44352, 44616, 45024, 45045, 45292, 45760, 45864, 46431, 47040, 47168, 47320, 47905, 48048, 48240, 48510, 48672, 48776, 49245, 49280, 49686, 49920, 50960, 51456, 51480, 51590, 51744, 52052, 52260, 52416, 52528, 53064, 53235, 54080, 54873, 54912, 55440, 55744, 55770, 56056, 56280, 56448, 56615, 56784, 57330, 57486, 58240, 58960, 59094, 59136, 59488, 60032, 60060, 60840, 60970, 61152, 61908, 62712, 62720, 63063, 63360, 64064, 64320, 64680, 64896, 65065, 65520, 65660, 66248, 66330, 66924, 67067, 67536, 67938, 68640, 68992, 69680, 69888, 70070, 70560, 70752, 70980, 72072, 72226, 73164, 73920, 74360, 74529, 74880, 75040, 75712, 76440, 76648, 77184, 77385, 77616, 78078, 78390, 78792, 79261, 80080, 80640, 81120, 81536, 82368, 82544, 82810, 83616, 83655, 84084, 84420, 85176, 85358, 85760, 86229, 86240, 87360, 88440, 88704, 89232, 90048, 90090, 90584, 91091, 91455, 91520, 91728, 92862, 94080, 94336, 94640, 95810, 96096, 96480, 97020, 97344, 97552, 98490, 98560, 99372, 101907, 101920, 102960, 103180, 103488, 104104, 104520, 104832, 105056, 105105, 106128, 106470, 108160, 108339, 109746, 109824, 110880, 111488, 111540, 112112, 112560, 112896, 113230, 113568, 114660, 114972, 116480, 117117, 117920, 118188, 118976, 120064, 120120, 121680, 121940, 122304, 123816, 124215, 124553, 125424, 126126, 126720, 128037, 128128, 128640, 129360, 129792, 130130, 131040, 131320, 132496, 132660, 133848, 134134, 135072, 135876, 137280, 137984, 139360, 140140, 141120, 141504, 141960, 143715, 144144, 144452, 146328, 147735, 147840, 148720, 149058, 149760, 150080, 151424, 152880, 153296, 154368, 154770, 155232, 156156, 156780, 157584, 158522, 160160, 162240, 163072, 164736, 165088, 165620, 167232, 167310, 168168, 168840, 169845, 170352, 170716, 172458, 172480, 174720, 176880, 177408, 178464, 180096, 180180, 180565, 181168, 182182, 182910, 183040, 183456, 185724, 188160, 188672, 189280, 191620, 192192, 192960, 194040, 194688, 195104, 195195, 196980, 198744, 201201, 203814, 203840, 205920, 206360, 206976, 208208, 209040, 209664, 210112, 210210, 212256, 212940, 213395, 216320, 216678, 219492, 221760, 222976, 223080, 224224, 225120, 226460, 227136, 229320, 229944, 232155, 234234, 235840, 236376, 237783, 237952, 240240, 243360, 243880, 244608, 247632, 248430, 249106, 250848, 252252, 256074, 256256, 257280, 258720, 260260, 262080, 262640, 264992, 265320, 267696, 268268, 270144, 271752, 273273, 274365, 274560, 278720, 280280, 282240, 283008, 283920, 287430, 288288, 288904, 292656, 295470, 295680, 297440, 298116, 300160, 302848, 305760, 306592, 309540, 310464, 312312, 313560, 315168, 315315, 317044, 320320, 324480, 325017, 329472, 330176, 331240, 334464, 334620, 335335, 336336, 337680, 339690, 340704, 341432, 344916, 344960, 349440, 353760, 356928, 360192, 360360, 361130, 362336, 364364, 365820, 366912, 371448, 372645, 373659, 378560, 383240, 384111, 384384, 385920, 388080, 389376, 390208, 390390, 393960, 396305, 397488, 402402, 407628, 407680, 411840, 412720, 413952, 416416, 418080, 420224, 420420, 424512, 425880, 426790, 431145, 433356, 438984, 443520, 446160, 448448, 450240, 452920, 454272, 455455, 458640, 459888, 464310, 468468, 469469, 471680, 472752, 475566, 475904, 480480, 486720, 487760, 489216, 495264, 496860, 498212, 501696, 504504, 509535, 512148, 517440, 520520, 524160, 525280, 529984, 530640, 535392, 536536, 540288, 541695, 543504, 546546, 548730, 549120, 554827, 557440, 560560, 564480, 566016, 567840, 574860, 576576, 577808, 585312, 585585, 590940, 594880, 596232, 600320, 603603, 611520, 613184, 619080, 620928, 622765, 624624, 627120, 630336, 630630, 634088, 640185, 640640, 648960, 650034, 660352, 662480, 668928, 669240, 670670, 672672, 675360, 679380, 681408, 682864, 689832, 689920, 707520, 713349, 713856, 720720, 722260, 724672, 728728, 731640, 733824, 742896, 745290, 747318, 757120, 766480, 768222, 768768, 771840, 776160, 780416, 780780, 787920, 792610, 794976, 804804, 815256, 815360, 819819, 823680, 825440, 832832, 836160, 840448, 840840, 849024, 851760, 853580, 862290, 866712, 871871, 877968, 887040, 892320, 896896, 900480, 905840, 908544, 910910, 917280, 919776, 928620, 936936, 938938, 943360, 945504, 951132, 960960, 973440, 975520, 990528, 993720, 996424, 1003392, 1006005, 1009008, 1019070, 1024296, 1034880, 1041040, 1048320, 1050560, 1059968, 1061280, 1070784, 1073072, 1080576, 1083390, 1087008, 1093092, 1097460, 1109654, 1114880, 1120977, 1121120, 1135680, 1149720, 1153152, 1155616, 1170624, 1171170, 1181880, 1188915, 1189760, 1192464, 1207206, 1223040, 1226368, 1238160, 1241856, 1245530, 1249248, 1254240, 1260672, 1261260, 1268176, 1280370, 1281280, 1300068, 1320704, 1324960, 1338480, 1341340, 1345344, 1350720, 1358760, 1362816, 1365728, 1366365, 1379664, 1408407, 1415040, 1426698, 1427712, 1441440, 1444520, 1449344, 1457456, 1463280, 1467648, 1485792, 1490580, 1494636, 1514240, 1532960, 1536444, 1552320, 1560832, 1561560, 1575840, 1585220, 1589952, 1609608, 1625085, 1630512, 1639638, 1647360, 1650880, 1664481, 1665664, 1672320, 1681680, 1698048, 1703520, 1707160, 1724580, 1733424, 1743742, 1755936, 1784640, 1793792, 1800960, 1811680, 1821820, 1834560, 1839552, 1857240, 1868295, 1873872, 1877876, 1891008, 1902264, 1920555, 1921920, 1946880, 1951040, 1981056, 1987440, 1992848, 2006784, 2012010, 2018016, 2038140, 2048592, 2069760, 2082080, 2101120, 2119936, 2122560, 2141568, 2146144, 2166780, 2174016, 2186184, 2194920, 2219308, 2241954, 2242240, 2271360, 2299440, 2306304, 2311232, 2341248, 2342340, 2347345, 2363760, 2377830, 2379520, 2384928, 2414412, 2446080, 2452736, 2476320, 2491060, 2498496, 2508480, 2521344, 2522520, 2536352, 2560740, 2600136, 2615613, 2649920, 2676960, 2682680, 2690688, 2701440, 2717520, 2725632, 2731456, 2732730, 2759328, 2774135, 2816814, 2830080, 2853396, 2882880, 2889040, 2898688, 2914912, 2926560, 2971584, 2981160, 2989272, 3018015, 3065920, 3072888, 3104640, 3123120, 3151680, 3170440, 3179904, 3219216, 3250170, 3261024, 3279276, 3301760, 3328962, 3331328, 3344640, 3363360, 3407040, 3414320, 3449160, 3466848, 3487484, 3511872, 3566745, 3569280, 3623360, 3643640, 3669120, 3679104, 3714480, 3736590, 3747744, 3755752, 3782016, 3804528, 3841110, 3843840, 3902080, 3962112, 3974880, 3985696, 4024020, 4036032, 4076280, 4097184, 4099095, 4164160, 4202240, 4225221, 4245120, 4283136, 4292288, 4333560, 4348032, 4359355, 4372368, 4389840, 4438616, 4483908, 4484480, 4542720, 4598880, 4622464, 4682496, 4684680, 4694690, 4727520, 4755660, 4769856, 4828824, 4952640, 4982120, 4993443, 4996992, 5016960, 5045040, 5072704, 5121480, 5200272, 5231226, 5299840, 5353920, 5365360, 5381376, 5402880, 5435040, 5462912, 5465460, 5518656, 5548270, 5604885, 5633628, 5706792, 5765760, 5778080, 5829824, 5853120, 5943168, 5962320, 5978544, 6036030, 6103097, 6131840, 6145776, 6209280, 6246240, 6303360, 6340880, 6359808, 6438432, 6500340, 6522048, 6558552, 6603520, 6657924, 6726720, 6814080, 6828640, 6898320, 6933696, 6974968, 7023744, 7042035, 7133490, 7138560, 7246720, 7287280, 7338240, 7358208, 7428960, 7473180, 7495488, 7511504, 7564032, 7609056, 7682220, 7804160, 7846839, 7949760, 7971392, 8048040, 8072064, 8152560, 8194368, 8198190, 8322405, 8328320, 8450442, 8490240, 8584576, 8667120, 8696064, 8718710, 8744736, 8779680, 8877232, 8967816, 8968960, 9197760, 9244928, 9369360, 9389380, 9455040, 9511320, 9539712, 9657648, 9905280, 9964240, 9986886, 9993984, 10033920, 10090080, 10145408, 10242960, 10400544, 10462452, 10599680, 10707840, 10730720, 10870080, 10925824, 10930920, 11037312, 11096540, 11209770, 11267256, 11413584, 11531520, 11556160, 11659648, 11706240, 11886336, 11924640, 11957088, 12072060, 12206194, 12263680, 12291552, 12492480, 12606720, 12681760, 12876864, 13000680, 13044096, 13078065, 13117104, 13315848, 13453440, 13628160, 13657280, 13796640, 13867392, 13949936, 14047488, 14084070, 14266980, 14493440, 14574560, 14857920, 14946360, 14990976, 15023008, 15218112, 15364440, 15693678, 15899520, 15942784, 16096080, 16144128, 16305120, 16388736, 16396380, 16644810, 16656640, 16900884, 17169152, 17334240, 17437420, 17489472, 17559360, 17754464, 17935632, 18309291, 18395520, 18738720, 18778760, 18910080, 19022640, 19079424, 19315296, 19810560, 19928480, 19973772, 20180160, 20290816, 20485920, 20801088, 20924904, 21126105, 21415680, 21461440, 21740160, 21861840, 22074624, 22193080, 22419540, 22534512, 22827168, 23112320, 23319296, 23412480, 23849280, 23914176, 24144120, 24412388, 24583104, 24967215, 24984960, 25363520, 25753728, 26001360, 26088192, 26156130, 26234208, 26631696, 26906880, 27314560, 27593280, 27734784, 27899872, 28168140, 28533960, 29149120, 29715840, 29892720, 29981952, 30046016, 30436224, 30515485, 30728880, 31387356, 31799040, 31885568, 32192160, 32610240, 32777472, 32792760, 33289620, 33801768, 34668480, 34874840, 34978944, 35118720, 35508928, 35871264, 36618582, 36791040, 37477440, 37557520, 37820160, 38045280, 38630592, 39234195, 39856960, 39947544, 40360320, 40971840, 41602176, 41849808, 42252210, 42922880, 43480320, 43723680, 44386160, 44839080, 45069024, 45654336, 46224640, 47698560, 47828352, 48288240, 48824776, 49166208, 49934430, 49969920, 50727040, 51507456, 52002720, 52312260, 52468416, 53263392, 54629120, 54927873, 55186560, 55799744, 56336280, 57067920, 58298240, 59431680, 59785440, 60092032, 60872448, 61030970, 61457760, 62774712, 64384320, 65220480, 65585520, 66579240, 67603536, 69336960, 69749680, 69957888, 70237440, 71017856, 71742528, 73237164, 74954880, 75115040, 76090560, 77261184, 78468390, 79713920, 79895088, 80720640, 81943680, 83204352, 83699616, 84504420, 85845760, 87447360, 88772320, 89678160, 90138048, 91308672, 91546455, 95397120, 95656704, 96576480, 97649552, 98332416, 99868860, 101454080, 104005440, 104624520, 104936832, 106526784, 109855746, 110373120, 111599488, 112672560, 114135840, 116596480, 119570880, 120184064, 122061940, 122915520, 125549424, 128768640, 130440960, 131171040, 133158480, 135207072, 138673920, 139499360, 142035712, 143485056, 146474328, 149909760, 150230080, 152181120, 154522368, 156936780, 159427840, 159790176, 163887360, 167399232, 169008840, 174894720, 177544640, 179356320, 180276096, 182617344, 183092910, 193152960, 195299104, 199737720, 208010880, 209249040, 209873664, 213053568, 219711492, 223198976, 225345120, 228271680, 239141760, 244123880, 245831040, 251098848, 257537280, 262342080, 266316960, 270414144, 274639365, 278998720, 286970112, 292948656, 300460160, 304362240, 313873560, 319580352, 334798464, 338017680, 349789440, 355089280, 358712640, 360552192, 366185820, 386305920, 390598208, 399475440, 416021760, 418498080, 426107136, 439422984, 450690240, 456543360, 478283520, 488247760, 491662080, 502197696, 524684160, 532633920, 540828288, 549278730, 557997440, 585897312, 600920320, 627747120, 639160704, 669596928, 676035360, 710178560, 717425280, 732371640, 772611840, 781196416, 798950880, 836996160, 878845968, 901380480, 913086720, 976495520, 1004395392, 1049368320, 1065267840, 1081656576, 1098557460, 1115994880, 1171794624, 1255494240, 1278321408, 1352070720, 1434850560, 1464743280, 1562392832, 1597901760, 1673992320, 1757691936, 1802760960, 1952991040, 2008790784, 2130535680, 2197114920, 2343589248, 2510988480, 2704141440, 2929486560, 3195803520, 3347984640, 3515383872, 3905982080, 4394229840, 4687178496, 5021976960, 5408282880, 5858973120, 6391607040, 7030767744, 7811964160, 8788459680, 10043953920, 11717946240, 14061535488, 17576919360, 23435892480, 35153838720, 70307677440]

約数ペア:

[(1, 70307677440), (2, 35153838720), (3, 23435892480), (4, 17576919360), (5, 14061535488), (6, 11717946240), (7, 10043953920), (8, 8788459680), (9, 7811964160), (10, 7030767744), (11, 6391607040), (12, 5858973120), (13, 5408282880), (14, 5021976960), (15, 4687178496), (16, 4394229840), (18, 3905982080), (20, 3515383872), (21, 3347984640), (22, 3195803520), (24, 2929486560), (26, 2704141440), (28, 2510988480), (30, 2343589248), (32, 2197114920), (33, 2130535680), (35, 2008790784), (36, 1952991040), (39, 1802760960), (40, 1757691936), (42, 1673992320), (44, 1597901760), (45, 1562392832), (48, 1464743280), (49, 1434850560), (52, 1352070720), (55, 1278321408), (56, 1255494240), (60, 1171794624), (63, 1115994880), (64, 1098557460), (65, 1081656576), (66, 1065267840), (67, 1049368320), (70, 1004395392), (72, 976495520), (77, 913086720), (78, 901380480), (80, 878845968), (84, 836996160), (88, 798950880), (90, 781196416), (91, 772611840), (96, 732371640), (98, 717425280), (99, 710178560), (104, 676035360), (105, 669596928), (110, 639160704), (112, 627747120), (117, 600920320), (120, 585897312), (126, 557997440), (128, 549278730), (130, 540828288), (132, 532633920), (134, 524684160), (140, 502197696), (143, 491662080), (144, 488247760), (147, 478283520), (154, 456543360), (156, 450690240), (160, 439422984), (165, 426107136), (168, 418498080), (169, 416021760), (176, 399475440), (180, 390598208), (182, 386305920), (192, 366185820), (195, 360552192), (196, 358712640), (198, 355089280), (201, 349789440), (208, 338017680), (210, 334798464), (220, 319580352), (224, 313873560), (231, 304362240), (234, 300460160), (240, 292948656), (245, 286970112), (252, 278998720), (256, 274639365), (260, 270414144), (264, 266316960), (268, 262342080), (273, 257537280), (280, 251098848), (286, 245831040), (288, 244123880), (294, 239141760), (308, 228271680), (312, 225345120), (315, 223198976), (320, 219711492), (330, 213053568), (335, 209873664), (336, 209249040), (338, 208010880), (352, 199737720), (360, 195299104), (364, 193152960), (384, 183092910), (385, 182617344), (390, 180276096), (392, 179356320), (396, 177544640), (402, 174894720), (416, 169008840), (420, 167399232), (429, 163887360), (440, 159790176), (441, 159427840), (448, 156936780), (455, 154522368), (462, 152181120), (468, 150230080), (469, 149909760), (480, 146474328), (490, 143485056), (495, 142035712), (504, 139499360), (507, 138673920), (520, 135207072), (528, 133158480), (536, 131171040), (539, 130440960), (546, 128768640), (560, 125549424), (572, 122915520), (576, 122061940), (585, 120184064), (588, 119570880), (603, 116596480), (616, 114135840), (624, 112672560), (630, 111599488), (637, 110373120), (640, 109855746), (660, 106526784), (670, 104936832), (672, 104624520), (676, 104005440), (693, 101454080), (704, 99868860), (715, 98332416), (720, 97649552), (728, 96576480), (735, 95656704), (737, 95397120), (768, 91546455), (770, 91308672), (780, 90138048), (784, 89678160), (792, 88772320), (804, 87447360), (819, 85845760), (832, 84504420), (840, 83699616), (845, 83204352), (858, 81943680), (871, 80720640), (880, 79895088), (882, 79713920), (896, 78468390), (910, 77261184), (924, 76090560), (936, 75115040), (938, 74954880), (960, 73237164), (980, 71742528), (990, 71017856), (1001, 70237440), (1005, 69957888), (1008, 69749680), (1014, 69336960), (1040, 67603536), (1056, 66579240), (1072, 65585520), (1078, 65220480), (1092, 64384320), (1120, 62774712), (1144, 61457760), (1152, 61030970), (1155, 60872448), (1170, 60092032), (1176, 59785440), (1183, 59431680), (1206, 58298240), (1232, 57067920), (1248, 56336280), (1260, 55799744), (1274, 55186560), (1280, 54927873), (1287, 54629120), (1320, 53263392), (1340, 52468416), (1344, 52312260), (1352, 52002720), (1365, 51507456), (1386, 50727040), (1407, 49969920), (1408, 49934430), (1430, 49166208), (1440, 48824776), (1456, 48288240), (1470, 47828352), (1474, 47698560), (1521, 46224640), (1540, 45654336), (1560, 45069024), (1568, 44839080), (1584, 44386160), (1608, 43723680), (1617, 43480320), (1638, 42922880), (1664, 42252210), (1680, 41849808), (1690, 41602176), (1716, 40971840), (1742, 40360320), (1760, 39947544), (1764, 39856960), (1792, 39234195), (1820, 38630592), (1848, 38045280), (1859, 37820160), (1872, 37557520), (1876, 37477440), (1911, 36791040), (1920, 36618582), (1960, 35871264), (1980, 35508928), (2002, 35118720), (2010, 34978944), (2016, 34874840), (2028, 34668480), (2080, 33801768), (2112, 33289620), (2144, 32792760), (2145, 32777472), (2156, 32610240), (2184, 32192160), (2205, 31885568), (2211, 31799040), (2240, 31387356), (2288, 30728880), (2304, 30515485), (2310, 30436224), (2340, 30046016), (2345, 29981952), (2352, 29892720), (2366, 29715840), (2412, 29149120), (2464, 28533960), (2496, 28168140), (2520, 27899872), (2535, 27734784), (2548, 27593280), (2574, 27314560), (2613, 26906880), (2640, 26631696), (2680, 26234208), (2688, 26156130), (2695, 26088192), (2704, 26001360), (2730, 25753728), (2772, 25363520), (2814, 24984960), (2816, 24967215), (2860, 24583104), (2880, 24412388), (2912, 24144120), (2940, 23914176), (2948, 23849280), (3003, 23412480), (3015, 23319296), (3042, 23112320), (3080, 22827168), (3120, 22534512), (3136, 22419540), (3168, 22193080), (3185, 22074624), (3216, 21861840), (3234, 21740160), (3276, 21461440), (3283, 21415680), (3328, 21126105), (3360, 20924904), (3380, 20801088), (3432, 20485920), (3465, 20290816), (3484, 20180160), (3520, 19973772), (3528, 19928480), (3549, 19810560), (3640, 19315296), (3685, 19079424), (3696, 19022640), (3718, 18910080), (3744, 18778760), (3752, 18738720), (3822, 18395520), (3840, 18309291), (3920, 17935632), (3960, 17754464), (4004, 17559360), (4020, 17489472), (4032, 17437420), (4056, 17334240), (4095, 17169152), (4160, 16900884), (4221, 16656640), (4224, 16644810), (4288, 16396380), (4290, 16388736), (4312, 16305120), (4355, 16144128), (4368, 16096080), (4410, 15942784), (4422, 15899520), (4480, 15693678), (4576, 15364440), (4620, 15218112), (4680, 15023008), (4690, 14990976), (4704, 14946360), (4732, 14857920), (4824, 14574560), (4851, 14493440), (4928, 14266980), (4992, 14084070), (5005, 14047488), (5040, 13949936), (5070, 13867392), (5096, 13796640), (5148, 13657280), (5159, 13628160), (5226, 13453440), (5280, 13315848), (5360, 13117104), (5376, 13078065), (5390, 13044096), (5408, 13000680), (5460, 12876864), (5544, 12681760), (5577, 12606720), (5628, 12492480), (5720, 12291552), (5733, 12263680), (5760, 12206194), (5824, 12072060), (5880, 11957088), (5896, 11924640), (5915, 11886336), (6006, 11706240), (6030, 11659648), (6084, 11556160), (6097, 11531520), (6160, 11413584), (6240, 11267256), (6272, 11209770), (6336, 11096540), (6370, 11037312), (6432, 10930920), (6435, 10925824), (6468, 10870080), (6552, 10730720), (6566, 10707840), (6633, 10599680), (6720, 10462452), (6760, 10400544), (6864, 10242960), (6930, 10145408), (6968, 10090080), (7007, 10033920), (7035, 9993984), (7040, 9986886), (7056, 9964240), (7098, 9905280), (7280, 9657648), (7370, 9539712), (7392, 9511320), (7436, 9455040), (7488, 9389380), (7504, 9369360), (7605, 9244928), (7644, 9197760), (7839, 8968960), (7840, 8967816), (7920, 8877232), (8008, 8779680), (8040, 8744736), (8064, 8718710), (8085, 8696064), (8112, 8667120), (8190, 8584576), (8281, 8490240), (8320, 8450442), (8442, 8328320), (8448, 8322405), (8576, 8198190), (8580, 8194368), (8624, 8152560), (8710, 8072064), (8736, 8048040), (8820, 7971392), (8844, 7949760), (8960, 7846839), (9009, 7804160), (9152, 7682220), (9240, 7609056), (9295, 7564032), (9360, 7511504), (9380, 7495488), (9408, 7473180), (9464, 7428960), (9555, 7358208), (9581, 7338240), (9648, 7287280), (9702, 7246720), (9849, 7138560), (9856, 7133490), (9984, 7042035), (10010, 7023744), (10080, 6974968), (10140, 6933696), (10192, 6898320), (10296, 6828640), (10318, 6814080), (10452, 6726720), (10560, 6657924), (10647, 6603520), (10720, 6558552), (10780, 6522048), (10816, 6500340), (10920, 6438432), (11055, 6359808), (11088, 6340880), (11154, 6303360), (11256, 6246240), (11323, 6209280), (11440, 6145776), (11466, 6131840), (11520, 6103097), (11648, 6036030), (11760, 5978544), (11792, 5962320), (11830, 5943168), (12012, 5853120), (12060, 5829824), (12168, 5778080), (12194, 5765760), (12320, 5706792), (12480, 5633628), (12544, 5604885), (12672, 5548270), (12740, 5518656), (12864, 5465460), (12870, 5462912), (12936, 5435040), (13013, 5402880), (13065, 5381376), (13104, 5365360), (13132, 5353920), (13266, 5299840), (13440, 5231226), (13520, 5200272), (13728, 5121480), (13860, 5072704), (13936, 5045040), (14014, 5016960), (14070, 4996992), (14080, 4993443), (14112, 4982120), (14196, 4952640), (14560, 4828824), (14740, 4769856), (14784, 4755660), (14872, 4727520), (14976, 4694690), (15008, 4684680), (15015, 4682496), (15210, 4622464), (15288, 4598880), (15477, 4542720), (15678, 4484480), (15680, 4483908), (15840, 4438616), (16016, 4389840), (16080, 4372368), (16128, 4359355), (16170, 4348032), (16224, 4333560), (16380, 4292288), (16415, 4283136), (16562, 4245120), (16640, 4225221), (16731, 4202240), (16884, 4164160), (17152, 4099095), (17160, 4097184), (17248, 4076280), (17420, 4036032), (17472, 4024020), (17640, 3985696), (17688, 3974880), (17745, 3962112), (18018, 3902080), (18291, 3843840), (18304, 3841110), (18480, 3804528), (18590, 3782016), (18720, 3755752), (18760, 3747744), (18816, 3736590), (18928, 3714480), (19110, 3679104), (19162, 3669120), (19296, 3643640), (19404, 3623360), (19698, 3569280), (19712, 3566745), (20020, 3511872), (20160, 3487484), (20280, 3466848), (20384, 3449160), (20592, 3414320), (20636, 3407040), (20904, 3363360), (21021, 3344640), (21105, 3331328), (21120, 3328962), (21294, 3301760), (21440, 3279276), (21560, 3261024), (21632, 3250170), (21840, 3219216), (22110, 3179904), (22176, 3170440), (22308, 3151680), (22512, 3123120), (22646, 3104640), (22880, 3072888), (22932, 3065920), (23296, 3018015), (23520, 2989272), (23584, 2981160), (23660, 2971584), (24024, 2926560), (24120, 2914912), (24255, 2898688), (24336, 2889040), (24388, 2882880), (24640, 2853396), (24843, 2830080), (24960, 2816814), (25344, 2774135), (25480, 2759328), (25728, 2732730), (25740, 2731456), (25795, 2725632), (25872, 2717520), (26026, 2701440), (26130, 2690688), (26208, 2682680), (26264, 2676960), (26532, 2649920), (26880, 2615613), (27040, 2600136), (27456, 2560740), (27720, 2536352), (27872, 2522520), (27885, 2521344), (28028, 2508480), (28140, 2498496), (28224, 2491060), (28392, 2476320), (28665, 2452736), (28743, 2446080), (29120, 2414412), (29480, 2384928), (29547, 2379520), (29568, 2377830), (29744, 2363760), (29952, 2347345), (30016, 2342340), (30030, 2341248), (30420, 2311232), (30485, 2306304), (30576, 2299440), (30954, 2271360), (31356, 2242240), (31360, 2241954), (31680, 2219308), (32032, 2194920), (32160, 2186184), (32340, 2174016), (32448, 2166780), (32760, 2146144), (32830, 2141568), (33124, 2122560), (33165, 2119936), (33462, 2101120), (33768, 2082080), (33969, 2069760), (34320, 2048592), (34496, 2038140), (34840, 2018016), (34944, 2012010), (35035, 2006784), (35280, 1992848), (35376, 1987440), (35490, 1981056), (36036, 1951040), (36113, 1946880), (36582, 1921920), (36608, 1920555), (36960, 1902264), (37180, 1891008), (37440, 1877876), (37520, 1873872), (37632, 1868295), (37856, 1857240), (38220, 1839552), (38324, 1834560), (38592, 1821820), (38808, 1811680), (39039, 1800960), (39195, 1793792), (39396, 1784640), (40040, 1755936), (40320, 1743742), (40560, 1733424), (40768, 1724580), (41184, 1707160), (41272, 1703520), (41405, 1698048), (41808, 1681680), (42042, 1672320), (42210, 1665664), (42240, 1664481), (42588, 1650880), (42679, 1647360), (42880, 1639638), (43120, 1630512), (43264, 1625085), (43680, 1609608), (44220, 1589952), (44352, 1585220), (44616, 1575840), (45024, 1561560), (45045, 1560832), (45292, 1552320), (45760, 1536444), (45864, 1532960), (46431, 1514240), (47040, 1494636), (47168, 1490580), (47320, 1485792), (47905, 1467648), (48048, 1463280), (48240, 1457456), (48510, 1449344), (48672, 1444520), (48776, 1441440), (49245, 1427712), (49280, 1426698), (49686, 1415040), (49920, 1408407), (50960, 1379664), (51456, 1366365), (51480, 1365728), (51590, 1362816), (51744, 1358760), (52052, 1350720), (52260, 1345344), (52416, 1341340), (52528, 1338480), (53064, 1324960), (53235, 1320704), (54080, 1300068), (54873, 1281280), (54912, 1280370), (55440, 1268176), (55744, 1261260), (55770, 1260672), (56056, 1254240), (56280, 1249248), (56448, 1245530), (56615, 1241856), (56784, 1238160), (57330, 1226368), (57486, 1223040), (58240, 1207206), (58960, 1192464), (59094, 1189760), (59136, 1188915), (59488, 1181880), (60032, 1171170), (60060, 1170624), (60840, 1155616), (60970, 1153152), (61152, 1149720), (61908, 1135680), (62712, 1121120), (62720, 1120977), (63063, 1114880), (63360, 1109654), (64064, 1097460), (64320, 1093092), (64680, 1087008), (64896, 1083390), (65065, 1080576), (65520, 1073072), (65660, 1070784), (66248, 1061280), (66330, 1059968), (66924, 1050560), (67067, 1048320), (67536, 1041040), (67938, 1034880), (68640, 1024296), (68992, 1019070), (69680, 1009008), (69888, 1006005), (70070, 1003392), (70560, 996424), (70752, 993720), (70980, 990528), (72072, 975520), (72226, 973440), (73164, 960960), (73920, 951132), (74360, 945504), (74529, 943360), (74880, 938938), (75040, 936936), (75712, 928620), (76440, 919776), (76648, 917280), (77184, 910910), (77385, 908544), (77616, 905840), (78078, 900480), (78390, 896896), (78792, 892320), (79261, 887040), (80080, 877968), (80640, 871871), (81120, 866712), (81536, 862290), (82368, 853580), (82544, 851760), (82810, 849024), (83616, 840840), (83655, 840448), (84084, 836160), (84420, 832832), (85176, 825440), (85358, 823680), (85760, 819819), (86229, 815360), (86240, 815256), (87360, 804804), (88440, 794976), (88704, 792610), (89232, 787920), (90048, 780780), (90090, 780416), (90584, 776160), (91091, 771840), (91455, 768768), (91520, 768222), (91728, 766480), (92862, 757120), (94080, 747318), (94336, 745290), (94640, 742896), (95810, 733824), (96096, 731640), (96480, 728728), (97020, 724672), (97344, 722260), (97552, 720720), (98490, 713856), (98560, 713349), (99372, 707520), (101907, 689920), (101920, 689832), (102960, 682864), (103180, 681408), (103488, 679380), (104104, 675360), (104520, 672672), (104832, 670670), (105056, 669240), (105105, 668928), (106128, 662480), (106470, 660352), (108160, 650034), (108339, 648960), (109746, 640640), (109824, 640185), (110880, 634088), (111488, 630630), (111540, 630336), (112112, 627120), (112560, 624624), (112896, 622765), (113230, 620928), (113568, 619080), (114660, 613184), (114972, 611520), (116480, 603603), (117117, 600320), (117920, 596232), (118188, 594880), (118976, 590940), (120064, 585585), (120120, 585312), (121680, 577808), (121940, 576576), (122304, 574860), (123816, 567840), (124215, 566016), (124553, 564480), (125424, 560560), (126126, 557440), (126720, 554827), (128037, 549120), (128128, 548730), (128640, 546546), (129360, 543504), (129792, 541695), (130130, 540288), (131040, 536536), (131320, 535392), (132496, 530640), (132660, 529984), (133848, 525280), (134134, 524160), (135072, 520520), (135876, 517440), (137280, 512148), (137984, 509535), (139360, 504504), (140140, 501696), (141120, 498212), (141504, 496860), (141960, 495264), (143715, 489216), (144144, 487760), (144452, 486720), (146328, 480480), (147735, 475904), (147840, 475566), (148720, 472752), (149058, 471680), (149760, 469469), (150080, 468468), (151424, 464310), (152880, 459888), (153296, 458640), (154368, 455455), (154770, 454272), (155232, 452920), (156156, 450240), (156780, 448448), (157584, 446160), (158522, 443520), (160160, 438984), (162240, 433356), (163072, 431145), (164736, 426790), (165088, 425880), (165620, 424512), (167232, 420420), (167310, 420224), (168168, 418080), (168840, 416416), (169845, 413952), (170352, 412720), (170716, 411840), (172458, 407680), (172480, 407628), (174720, 402402), (176880, 397488), (177408, 396305), (178464, 393960), (180096, 390390), (180180, 390208), (180565, 389376), (181168, 388080), (182182, 385920), (182910, 384384), (183040, 384111), (183456, 383240), (185724, 378560), (188160, 373659), (188672, 372645), (189280, 371448), (191620, 366912), (192192, 365820), (192960, 364364), (194040, 362336), (194688, 361130), (195104, 360360), (195195, 360192), (196980, 356928), (198744, 353760), (201201, 349440), (203814, 344960), (203840, 344916), (205920, 341432), (206360, 340704), (206976, 339690), (208208, 337680), (209040, 336336), (209664, 335335), (210112, 334620), (210210, 334464), (212256, 331240), (212940, 330176), (213395, 329472), (216320, 325017), (216678, 324480), (219492, 320320), (221760, 317044), (222976, 315315), (223080, 315168), (224224, 313560), (225120, 312312), (226460, 310464), (227136, 309540), (229320, 306592), (229944, 305760), (232155, 302848), (234234, 300160), (235840, 298116), (236376, 297440), (237783, 295680), (237952, 295470), (240240, 292656), (243360, 288904), (243880, 288288), (244608, 287430), (247632, 283920), (248430, 283008), (249106, 282240), (250848, 280280), (252252, 278720), (256074, 274560), (256256, 274365), (257280, 273273), (258720, 271752), (260260, 270144), (262080, 268268), (262640, 267696), (264992, 265320)]