45122837760

素因数分解:

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

素因数の和:121

約数の個数: 1944

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

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

約数列:

[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, 43, 44, 45, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 86, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 126, 128, 129, 130, 132, 140, 143, 144, 147, 154, 156, 160, 165, 168, 169, 172, 176, 180, 182, 192, 195, 196, 198, 208, 210, 215, 220, 224, 231, 234, 240, 245, 252, 256, 258, 260, 264, 273, 280, 286, 288, 294, 301, 308, 312, 315, 320, 330, 336, 338, 344, 352, 360, 364, 384, 385, 387, 390, 392, 396, 416, 420, 429, 430, 440, 441, 448, 455, 462, 468, 473, 480, 490, 495, 504, 507, 516, 520, 528, 539, 546, 559, 560, 572, 576, 585, 588, 602, 616, 624, 630, 637, 640, 645, 660, 672, 676, 688, 693, 704, 715, 720, 728, 735, 768, 770, 774, 780, 784, 792, 819, 832, 840, 845, 858, 860, 880, 882, 896, 903, 910, 924, 936, 946, 960, 980, 990, 1001, 1008, 1014, 1032, 1040, 1056, 1078, 1092, 1118, 1120, 1144, 1152, 1155, 1170, 1176, 1183, 1204, 1232, 1248, 1260, 1274, 1280, 1287, 1290, 1320, 1344, 1352, 1365, 1376, 1386, 1408, 1419, 1430, 1440, 1456, 1470, 1505, 1521, 1540, 1548, 1560, 1568, 1584, 1617, 1638, 1664, 1677, 1680, 1690, 1716, 1720, 1760, 1764, 1792, 1806, 1820, 1848, 1859, 1872, 1892, 1911, 1920, 1935, 1960, 1980, 2002, 2016, 2028, 2064, 2080, 2107, 2112, 2145, 2156, 2184, 2205, 2236, 2240, 2288, 2304, 2310, 2340, 2352, 2365, 2366, 2408, 2464, 2496, 2520, 2535, 2548, 2574, 2580, 2640, 2688, 2695, 2704, 2709, 2730, 2752, 2772, 2795, 2816, 2838, 2860, 2880, 2912, 2940, 3003, 3010, 3042, 3080, 3096, 3120, 3136, 3168, 3185, 3234, 3276, 3311, 3328, 3354, 3360, 3380, 3432, 3440, 3465, 3520, 3528, 3549, 3612, 3640, 3696, 3718, 3744, 3784, 3822, 3840, 3870, 3913, 3920, 3960, 4004, 4032, 4056, 4095, 4128, 4160, 4214, 4224, 4257, 4290, 4312, 4368, 4410, 4472, 4480, 4515, 4576, 4620, 4680, 4704, 4730, 4732, 4816, 4851, 4928, 4992, 5005, 5031, 5040, 5070, 5096, 5148, 5160, 5280, 5376, 5390, 5408, 5418, 5460, 5504, 5544, 5577, 5590, 5676, 5720, 5733, 5760, 5824, 5880, 5915, 6006, 6020, 6084, 6149, 6160, 6192, 6240, 6272, 6321, 6336, 6370, 6435, 6468, 6552, 6622, 6708, 6720, 6760, 6864, 6880, 6930, 7007, 7040, 7056, 7095, 7098, 7224, 7267, 7280, 7392, 7436, 7488, 7568, 7605, 7644, 7740, 7826, 7840, 7920, 8008, 8064, 8085, 8112, 8190, 8256, 8281, 8320, 8385, 8428, 8448, 8514, 8580, 8624, 8736, 8820, 8944, 8960, 9009, 9030, 9152, 9240, 9295, 9360, 9408, 9460, 9464, 9555, 9632, 9702, 9856, 9933, 9984, 10010, 10062, 10080, 10140, 10192, 10296, 10320, 10535, 10560, 10647, 10780, 10816, 10836, 10920, 11008, 11088, 11154, 11180, 11352, 11440, 11466, 11520, 11648, 11739, 11760, 11830, 12012, 12040, 12168, 12298, 12320, 12384, 12480, 12544, 12642, 12672, 12740, 12870, 12936, 13013, 13104, 13244, 13416, 13440, 13520, 13545, 13728, 13760, 13860, 14014, 14080, 14112, 14190, 14196, 14448, 14534, 14560, 14784, 14872, 14976, 15015, 15136, 15210, 15288, 15480, 15652, 15680, 15840, 16016, 16128, 16170, 16224, 16380, 16512, 16555, 16562, 16640, 16731, 16770, 16856, 17028, 17160, 17248, 17472, 17640, 17745, 17888, 18018, 18060, 18304, 18447, 18480, 18590, 18720, 18816, 18920, 18928, 18963, 19110, 19264, 19404, 19565, 19712, 19866, 20020, 20124, 20160, 20280, 20384, 20592, 20640, 21021, 21070, 21120, 21285, 21294, 21560, 21632, 21672, 21801, 21840, 22176, 22308, 22360, 22704, 22880, 22932, 23177, 23296, 23478, 23520, 23660, 24024, 24080, 24255, 24336, 24596, 24640, 24768, 24843, 24960, 25155, 25284, 25344, 25480, 25740, 25872, 26026, 26208, 26488, 26832, 26880, 27040, 27090, 27391, 27456, 27520, 27720, 27885, 28028, 28224, 28380, 28392, 28665, 28896, 29068, 29120, 29568, 29744, 29799, 29952, 30030, 30272, 30420, 30576, 30745, 30960, 31304, 31360, 31605, 31680, 32032, 32340, 32448, 32760, 33024, 33110, 33124, 33462, 33540, 33712, 34056, 34320, 34496, 34944, 35035, 35217, 35280, 35490, 35776, 36036, 36120, 36335, 36608, 36894, 36960, 37180, 37440, 37632, 37840, 37856, 37926, 38220, 38528, 38808, 39039, 39130, 39732, 40040, 40248, 40320, 40560, 40768, 41184, 41280, 41405, 42042, 42140, 42240, 42570, 42588, 43043, 43120, 43264, 43344, 43602, 43680, 44352, 44616, 44720, 45045, 45408, 45760, 45864, 46354, 46956, 47040, 47320, 48048, 48160, 48510, 48672, 49192, 49280, 49536, 49665, 49686, 49920, 50310, 50568, 50869, 50960, 51480, 51744, 52052, 52416, 52976, 53235, 53664, 54080, 54180, 54782, 54912, 55040, 55341, 55440, 55770, 56056, 56448, 56760, 56784, 57330, 57792, 58136, 58240, 58695, 59136, 59488, 59598, 60060, 60544, 60840, 61152, 61490, 61920, 62608, 62720, 63063, 63210, 63360, 64064, 64680, 64896, 65065, 65403, 65520, 66220, 66248, 66924, 67080, 67424, 68112, 68640, 68992, 69531, 69888, 70070, 70434, 70560, 70980, 71552, 72072, 72240, 72670, 73788, 73920, 74360, 74529, 74880, 75680, 75712, 75852, 76440, 77056, 77616, 78078, 78260, 79464, 79937, 80080, 80496, 80640, 81120, 81536, 82173, 82368, 82560, 82810, 83655, 84084, 84280, 85140, 85176, 86086, 86240, 86688, 87204, 87360, 88704, 89232, 89440, 90090, 90816, 91091, 91520, 91728, 92235, 92708, 93912, 94080, 94640, 94815, 96096, 96320, 97020, 97344, 98384, 98560, 99072, 99330, 99372, 100620, 101136, 101738, 101920, 102960, 103488, 104104, 104832, 105105, 105952, 106470, 107328, 108160, 108360, 109005, 109564, 109824, 110682, 110880, 111540, 112112, 112896, 113520, 113568, 114660, 115584, 115885, 116272, 116480, 117117, 117390, 118976, 119196, 120120, 121088, 121680, 122304, 122980, 123840, 124215, 125216, 126126, 126420, 126720, 128128, 129129, 129360, 129792, 130130, 130806, 131040, 132440, 132496, 133848, 134160, 134848, 136224, 136955, 137280, 137984, 139062, 140140, 140868, 141120, 141960, 143104, 144144, 144480, 145340, 147576, 147840, 148720, 148995, 149058, 149760, 151360, 151424, 151704, 152607, 152880, 155232, 156156, 156520, 158928, 159874, 160160, 160992, 162240, 163072, 164346, 164736, 165120, 165620, 167310, 168168, 168560, 170280, 170352, 172172, 172480, 173376, 174408, 174720, 176085, 177408, 178464, 178880, 180180, 181632, 182182, 183040, 183456, 184470, 185416, 187824, 188160, 189280, 189630, 192192, 192640, 194040, 194688, 195195, 196768, 198660, 198744, 201240, 202272, 203476, 203840, 205920, 206976, 208208, 208593, 209664, 210210, 211904, 212940, 214656, 215215, 216320, 216720, 218010, 219128, 221364, 221760, 223080, 224224, 227040, 227136, 229320, 231168, 231770, 232544, 234234, 234780, 237952, 238392, 239811, 240240, 243360, 244608, 245960, 246519, 247680, 248430, 250432, 252252, 252840, 254345, 256256, 258258, 258720, 260260, 261612, 262080, 264880, 264992, 267696, 268320, 269696, 272448, 273273, 273910, 274560, 276705, 278124, 280280, 281736, 282240, 283920, 288288, 288960, 290680, 295152, 295680, 297440, 297990, 298116, 301301, 302720, 302848, 303408, 305214, 305760, 310464, 312312, 313040, 315315, 317856, 319748, 320320, 321984, 324480, 327015, 328692, 329472, 331240, 334620, 336336, 337120, 340560, 340704, 344344, 344960, 346752, 347655, 348816, 349440, 352170, 356083, 356928, 357760, 360360, 363264, 364364, 366912, 368940, 370832, 372645, 375648, 378560, 379260, 384384, 385280, 387387, 388080, 389376, 390390, 393536, 397320, 397488, 399685, 402480, 404544, 406952, 407680, 410865, 411840, 413952, 416416, 417186, 420420, 423808, 425880, 429312, 430430, 433440, 436020, 438256, 442728, 443520, 446160, 448448, 454080, 454272, 455455, 457821, 458640, 463540, 465088, 468468, 469560, 475904, 476784, 479622, 480480, 486720, 489216, 491920, 493038, 495360, 496860, 500864, 504504, 505680, 508690, 516516, 517440, 520520, 523224, 524160, 529760, 529984, 535392, 536640, 539392, 544896, 546546, 547820, 549120, 553410, 556248, 559559, 560560, 563472, 564480, 567840, 576576, 577920, 581360, 585585, 590304, 594880, 595980, 596232, 602602, 605440, 606816, 610428, 611520, 620928, 624624, 626080, 630630, 635712, 639496, 640640, 643968, 645645, 648960, 654030, 657384, 662480, 669240, 672672, 674240, 681120, 681408, 688688, 689920, 693504, 695310, 697632, 704340, 712166, 713856, 715520, 719433, 720720, 728728, 733824, 737880, 741664, 745290, 751296, 757120, 758520, 763035, 768768, 774774, 776160, 780780, 787072, 794640, 794976, 799370, 804960, 809088, 813904, 815360, 819819, 821730, 823680, 832832, 834372, 840840, 847616, 851760, 860860, 866880, 872040, 876512, 885456, 887040, 892320, 896896, 903903, 908160, 908544, 910910, 915642, 917280, 927080, 930176, 936936, 939120, 953568, 959244, 960960, 973440, 983840, 986076, 993720, 1001728, 1009008, 1011360, 1017380, 1033032, 1034880, 1041040, 1042965, 1046448, 1048320, 1059520, 1059968, 1068249, 1070784, 1073280, 1089792, 1093092, 1095640, 1106820, 1112496, 1119118, 1121120, 1126944, 1135680, 1153152, 1155840, 1162720, 1171170, 1180608, 1189760, 1191960, 1192464, 1199055, 1205204, 1213632, 1220856, 1223040, 1232595, 1241856, 1249248, 1252160, 1261260, 1271424, 1278992, 1281280, 1287936, 1291290, 1308060, 1314768, 1324960, 1338480, 1345344, 1348480, 1362240, 1362816, 1366365, 1377376, 1390620, 1395264, 1408680, 1424332, 1427712, 1438866, 1441440, 1457456, 1467648, 1475760, 1483328, 1490580, 1502592, 1506505, 1514240, 1517040, 1526070, 1549548, 1552320, 1561560, 1574144, 1589280, 1589952, 1598740, 1609920, 1618176, 1627808, 1639638, 1643460, 1647360, 1665664, 1668744, 1678677, 1681680, 1703520, 1721720, 1733760, 1744080, 1753024, 1770912, 1780415, 1784640, 1793792, 1807806, 1816320, 1821820, 1831284, 1834560, 1854160, 1860352, 1873872, 1878240, 1907136, 1918488, 1921920, 1936935, 1946880, 1967680, 1972152, 1987440, 2018016, 2022720, 2034760, 2066064, 2069760, 2082080, 2085930, 2092896, 2119040, 2119936, 2136498, 2141568, 2146560, 2186184, 2191280, 2213640, 2224992, 2238236, 2242240, 2253888, 2271360, 2289105, 2306304, 2325440, 2342340, 2361216, 2379520, 2383920, 2384928, 2398110, 2410408, 2427264, 2441712, 2446080, 2465190, 2498496, 2504320, 2522520, 2542848, 2557984, 2582580, 2616120, 2629536, 2649920, 2676960, 2690688, 2696960, 2711709, 2724480, 2725632, 2732730, 2754752, 2781240, 2790528, 2797795, 2817360, 2848664, 2877732, 2882880, 2914912, 2951520, 2966656, 2981160, 3005184, 3013010, 3034080, 3052140, 3099096, 3104640, 3123120, 3178560, 3179904, 3197480, 3204747, 3219840, 3255616, 3279276, 3286920, 3331328, 3337488, 3357354, 3363360, 3407040, 3443440, 3467520, 3488160, 3506048, 3541824, 3560830, 3569280, 3597165, 3615612, 3643640, 3662568, 3669120, 3708320, 3747744, 3756480, 3814272, 3836976, 3843840, 3873870, 3916913, 3935360, 3944304, 3974880, 4036032, 4045440, 4069520, 4099095, 4132128, 4164160, 4171860, 4185792, 4238080, 4272996, 4283136, 4372368, 4382560, 4427280, 4449984, 4476472, 4484480, 4507776, 4519515, 4542720, 4578210, 4650880, 4684680, 4722432, 4767840, 4769856, 4796220, 4820816, 4854528, 4883424, 4930380, 4996992, 5008640, 5036031, 5045040, 5115968, 5165160, 5232240, 5259072, 5299840, 5341245, 5353920, 5381376, 5423418, 5448960, 5465460, 5509504, 5562480, 5581056, 5595590, 5634720, 5697328, 5755464, 5765760, 5829824, 5903040, 5933312, 5962320, 6026020, 6068160, 6104280, 6198192, 6209280, 6246240, 6357120, 6359808, 6394960, 6409494, 6439680, 6511232, 6558552, 6573840, 6674976, 6714708, 6726720, 6814080, 6886880, 6976320, 7012096, 7083648, 7121660, 7138560, 7194330, 7231224, 7287280, 7325136, 7338240, 7416640, 7495488, 7512960, 7628544, 7673952, 7747740, 7833826, 7870720, 7888608, 7949760, 8072064, 8090880, 8139040, 8198190, 8264256, 8328320, 8343720, 8371584, 8393385, 8545992, 8744736, 8765120, 8854560, 8899968, 8952944, 8968960, 9015552, 9039030, 9156420, 9301760, 9369360, 9535680, 9539712, 9592440, 9641632, 9766848, 9860760, 9993984, 10072062, 10090080, 10231936, 10330320, 10464480, 10518144, 10599680, 10682490, 10707840, 10846836, 10930920, 11019008, 11124960, 11191180, 11269440, 11394656, 11510928, 11531520, 11659648, 11750739, 11806080, 11924640, 12052040, 12136320, 12208560, 12396384, 12492480, 12714240, 12789920, 12818988, 13022464, 13117104, 13147680, 13349952, 13429416, 13453440, 13558545, 13628160, 13773760, 13952640, 14167296, 14243320, 14388660, 14462448, 14574560, 14650272, 14833280, 14990976, 15025920, 15347904, 15495480, 15667652, 15777216, 15899520, 16023735, 16144128, 16278080, 16396380, 16528512, 16656640, 16687440, 16743168, 16786770, 17091984, 17489472, 17530240, 17709120, 17799936, 17905888, 18078060, 18312840, 18738720, 19071360, 19079424, 19184880, 19283264, 19533696, 19584565, 19721520, 20144124, 20180160, 20463872, 20660640, 20928960, 21036288, 21364980, 21415680, 21693672, 21861840, 22249920, 22382360, 22538880, 22789312, 23021856, 23319296, 23501478, 23612160, 23849280, 24104080, 24272640, 24417120, 24792768, 24984960, 25180155, 25579840, 25637976, 26234208, 26295360, 26699904, 26858832, 26906880, 27117090, 27547520, 27905280, 28486640, 28777320, 28924896, 29149120, 29300544, 29666560, 29981952, 30695808, 30990960, 31335304, 31554432, 31799040, 32047470, 32556160, 32792760, 33057024, 33374880, 33573540, 34183968, 34978944, 35060480, 35252217, 35418240, 35811776, 36156120, 36625680, 37477440, 38142720, 38369760, 38566528, 39067392, 39169130, 39443040, 40288248, 40360320, 41321280, 41857920, 42729960, 43387344, 43723680, 44499840, 44764720, 45077760, 45578624, 46043712, 47002956, 47698560, 48208160, 48834240, 49585536, 49969920, 50360310, 51159680, 51275952, 52468416, 52590720, 53399808, 53717664, 54234180, 55095040, 56973280, 57554640, 57849792, 58298240, 58601088, 58753695, 61391616, 61981920, 62670608, 63108864, 64094940, 65112320, 65585520, 66749760, 67147080, 68367936, 69957888, 70504434, 70836480, 71623552, 72312240, 73251360, 74954880, 76739520, 77133056, 78338260, 78886080, 80576496, 80720640, 82642560, 83715840, 85459920, 86774688, 87447360, 88999680, 89529440, 91157248, 92087424, 94005912, 95397120, 96416320, 97668480, 99171072, 100720620, 102319360, 102551904, 104936832, 105181440, 107435328, 108468360, 113946560, 115109280, 115699584, 116596480, 117202176, 117507390, 123963840, 125341216, 128189880, 131171040, 133499520, 134294160, 136735872, 141008868, 143247104, 144624480, 146502720, 149909760, 153479040, 156676520, 157772160, 161152992, 165285120, 170919840, 173549376, 174894720, 176261085, 179058880, 184174848, 188011824, 192832640, 195336960, 201441240, 205103808, 209873664, 214870656, 216936720, 227893120, 230218560, 231399168, 235014780, 247927680, 250682432, 256379760, 262342080, 266999040, 268588320, 273471744, 282017736, 289248960, 293005440, 306958080, 313353040, 315544320, 322305984, 341839680, 347098752, 349789440, 352522170, 358117760, 376023648, 385665280, 402882480, 410207616, 429741312, 433873440, 455786240, 460437120, 470029560, 495855360, 501364864, 512759520, 524684160, 537176640, 564035472, 578497920, 586010880, 626706080, 644611968, 683679360, 694197504, 705044340, 716235520, 752047296, 805764960, 820415232, 867746880, 920874240, 940059120, 1002729728, 1025519040, 1049368320, 1074353280, 1128070944, 1156995840, 1253412160, 1289223936, 1367358720, 1410088680, 1504094592, 1611529920, 1735493760, 1880118240, 2051038080, 2148706560, 2256141888, 2506824320, 2820177360, 3008189184, 3223059840, 3470987520, 3760236480, 4102076160, 4512283776, 5013648640, 5640354720, 6446119680, 7520472960, 9024567552, 11280709440, 15040945920, 22561418880, 45122837760]

約数ペア:

[(1, 45122837760), (2, 22561418880), (3, 15040945920), (4, 11280709440), (5, 9024567552), (6, 7520472960), (7, 6446119680), (8, 5640354720), (9, 5013648640), (10, 4512283776), (11, 4102076160), (12, 3760236480), (13, 3470987520), (14, 3223059840), (15, 3008189184), (16, 2820177360), (18, 2506824320), (20, 2256141888), (21, 2148706560), (22, 2051038080), (24, 1880118240), (26, 1735493760), (28, 1611529920), (30, 1504094592), (32, 1410088680), (33, 1367358720), (35, 1289223936), (36, 1253412160), (39, 1156995840), (40, 1128070944), (42, 1074353280), (43, 1049368320), (44, 1025519040), (45, 1002729728), (48, 940059120), (49, 920874240), (52, 867746880), (55, 820415232), (56, 805764960), (60, 752047296), (63, 716235520), (64, 705044340), (65, 694197504), (66, 683679360), (70, 644611968), (72, 626706080), (77, 586010880), (78, 578497920), (80, 564035472), (84, 537176640), (86, 524684160), (88, 512759520), (90, 501364864), (91, 495855360), (96, 470029560), (98, 460437120), (99, 455786240), (104, 433873440), (105, 429741312), (110, 410207616), (112, 402882480), (117, 385665280), (120, 376023648), (126, 358117760), (128, 352522170), (129, 349789440), (130, 347098752), (132, 341839680), (140, 322305984), (143, 315544320), (144, 313353040), (147, 306958080), (154, 293005440), (156, 289248960), (160, 282017736), (165, 273471744), (168, 268588320), (169, 266999040), (172, 262342080), (176, 256379760), (180, 250682432), (182, 247927680), (192, 235014780), (195, 231399168), (196, 230218560), (198, 227893120), (208, 216936720), (210, 214870656), (215, 209873664), (220, 205103808), (224, 201441240), (231, 195336960), (234, 192832640), (240, 188011824), (245, 184174848), (252, 179058880), (256, 176261085), (258, 174894720), (260, 173549376), (264, 170919840), (273, 165285120), (280, 161152992), (286, 157772160), (288, 156676520), (294, 153479040), (301, 149909760), (308, 146502720), (312, 144624480), (315, 143247104), (320, 141008868), (330, 136735872), (336, 134294160), (338, 133499520), (344, 131171040), (352, 128189880), (360, 125341216), (364, 123963840), (384, 117507390), (385, 117202176), (387, 116596480), (390, 115699584), (392, 115109280), (396, 113946560), (416, 108468360), (420, 107435328), (429, 105181440), (430, 104936832), (440, 102551904), (441, 102319360), (448, 100720620), (455, 99171072), (462, 97668480), (468, 96416320), (473, 95397120), (480, 94005912), (490, 92087424), (495, 91157248), (504, 89529440), (507, 88999680), (516, 87447360), (520, 86774688), (528, 85459920), (539, 83715840), (546, 82642560), (559, 80720640), (560, 80576496), (572, 78886080), (576, 78338260), (585, 77133056), (588, 76739520), (602, 74954880), (616, 73251360), (624, 72312240), (630, 71623552), (637, 70836480), (640, 70504434), (645, 69957888), (660, 68367936), (672, 67147080), (676, 66749760), (688, 65585520), (693, 65112320), (704, 64094940), (715, 63108864), (720, 62670608), (728, 61981920), (735, 61391616), (768, 58753695), (770, 58601088), (774, 58298240), (780, 57849792), (784, 57554640), (792, 56973280), (819, 55095040), (832, 54234180), (840, 53717664), (845, 53399808), (858, 52590720), (860, 52468416), (880, 51275952), (882, 51159680), (896, 50360310), (903, 49969920), (910, 49585536), (924, 48834240), (936, 48208160), (946, 47698560), (960, 47002956), (980, 46043712), (990, 45578624), (1001, 45077760), (1008, 44764720), (1014, 44499840), (1032, 43723680), (1040, 43387344), (1056, 42729960), (1078, 41857920), (1092, 41321280), (1118, 40360320), (1120, 40288248), (1144, 39443040), (1152, 39169130), (1155, 39067392), (1170, 38566528), (1176, 38369760), (1183, 38142720), (1204, 37477440), (1232, 36625680), (1248, 36156120), (1260, 35811776), (1274, 35418240), (1280, 35252217), (1287, 35060480), (1290, 34978944), (1320, 34183968), (1344, 33573540), (1352, 33374880), (1365, 33057024), (1376, 32792760), (1386, 32556160), (1408, 32047470), (1419, 31799040), (1430, 31554432), (1440, 31335304), (1456, 30990960), (1470, 30695808), (1505, 29981952), (1521, 29666560), (1540, 29300544), (1548, 29149120), (1560, 28924896), (1568, 28777320), (1584, 28486640), (1617, 27905280), (1638, 27547520), (1664, 27117090), (1677, 26906880), (1680, 26858832), (1690, 26699904), (1716, 26295360), (1720, 26234208), (1760, 25637976), (1764, 25579840), (1792, 25180155), (1806, 24984960), (1820, 24792768), (1848, 24417120), (1859, 24272640), (1872, 24104080), (1892, 23849280), (1911, 23612160), (1920, 23501478), (1935, 23319296), (1960, 23021856), (1980, 22789312), (2002, 22538880), (2016, 22382360), (2028, 22249920), (2064, 21861840), (2080, 21693672), (2107, 21415680), (2112, 21364980), (2145, 21036288), (2156, 20928960), (2184, 20660640), (2205, 20463872), (2236, 20180160), (2240, 20144124), (2288, 19721520), (2304, 19584565), (2310, 19533696), (2340, 19283264), (2352, 19184880), (2365, 19079424), (2366, 19071360), (2408, 18738720), (2464, 18312840), (2496, 18078060), (2520, 17905888), (2535, 17799936), (2548, 17709120), (2574, 17530240), (2580, 17489472), (2640, 17091984), (2688, 16786770), (2695, 16743168), (2704, 16687440), (2709, 16656640), (2730, 16528512), (2752, 16396380), (2772, 16278080), (2795, 16144128), (2816, 16023735), (2838, 15899520), (2860, 15777216), (2880, 15667652), (2912, 15495480), (2940, 15347904), (3003, 15025920), (3010, 14990976), (3042, 14833280), (3080, 14650272), (3096, 14574560), (3120, 14462448), (3136, 14388660), (3168, 14243320), (3185, 14167296), (3234, 13952640), (3276, 13773760), (3311, 13628160), (3328, 13558545), (3354, 13453440), (3360, 13429416), (3380, 13349952), (3432, 13147680), (3440, 13117104), (3465, 13022464), (3520, 12818988), (3528, 12789920), (3549, 12714240), (3612, 12492480), (3640, 12396384), (3696, 12208560), (3718, 12136320), (3744, 12052040), (3784, 11924640), (3822, 11806080), (3840, 11750739), (3870, 11659648), (3913, 11531520), (3920, 11510928), (3960, 11394656), (4004, 11269440), (4032, 11191180), (4056, 11124960), (4095, 11019008), (4128, 10930920), (4160, 10846836), (4214, 10707840), (4224, 10682490), (4257, 10599680), (4290, 10518144), (4312, 10464480), (4368, 10330320), (4410, 10231936), (4472, 10090080), (4480, 10072062), (4515, 9993984), (4576, 9860760), (4620, 9766848), (4680, 9641632), (4704, 9592440), (4730, 9539712), (4732, 9535680), (4816, 9369360), (4851, 9301760), (4928, 9156420), (4992, 9039030), (5005, 9015552), (5031, 8968960), (5040, 8952944), (5070, 8899968), (5096, 8854560), (5148, 8765120), (5160, 8744736), (5280, 8545992), (5376, 8393385), (5390, 8371584), (5408, 8343720), (5418, 8328320), (5460, 8264256), (5504, 8198190), (5544, 8139040), (5577, 8090880), (5590, 8072064), (5676, 7949760), (5720, 7888608), (5733, 7870720), (5760, 7833826), (5824, 7747740), (5880, 7673952), (5915, 7628544), (6006, 7512960), (6020, 7495488), (6084, 7416640), (6149, 7338240), (6160, 7325136), (6192, 7287280), (6240, 7231224), (6272, 7194330), (6321, 7138560), (6336, 7121660), (6370, 7083648), (6435, 7012096), (6468, 6976320), (6552, 6886880), (6622, 6814080), (6708, 6726720), (6720, 6714708), (6760, 6674976), (6864, 6573840), (6880, 6558552), (6930, 6511232), (7007, 6439680), (7040, 6409494), (7056, 6394960), (7095, 6359808), (7098, 6357120), (7224, 6246240), (7267, 6209280), (7280, 6198192), (7392, 6104280), (7436, 6068160), (7488, 6026020), (7568, 5962320), (7605, 5933312), (7644, 5903040), (7740, 5829824), (7826, 5765760), (7840, 5755464), (7920, 5697328), (8008, 5634720), (8064, 5595590), (8085, 5581056), (8112, 5562480), (8190, 5509504), (8256, 5465460), (8281, 5448960), (8320, 5423418), (8385, 5381376), (8428, 5353920), (8448, 5341245), (8514, 5299840), (8580, 5259072), (8624, 5232240), (8736, 5165160), (8820, 5115968), (8944, 5045040), (8960, 5036031), (9009, 5008640), (9030, 4996992), (9152, 4930380), (9240, 4883424), (9295, 4854528), (9360, 4820816), (9408, 4796220), (9460, 4769856), (9464, 4767840), (9555, 4722432), (9632, 4684680), (9702, 4650880), (9856, 4578210), (9933, 4542720), (9984, 4519515), (10010, 4507776), (10062, 4484480), (10080, 4476472), (10140, 4449984), (10192, 4427280), (10296, 4382560), (10320, 4372368), (10535, 4283136), (10560, 4272996), (10647, 4238080), (10780, 4185792), (10816, 4171860), (10836, 4164160), (10920, 4132128), (11008, 4099095), (11088, 4069520), (11154, 4045440), (11180, 4036032), (11352, 3974880), (11440, 3944304), (11466, 3935360), (11520, 3916913), (11648, 3873870), (11739, 3843840), (11760, 3836976), (11830, 3814272), (12012, 3756480), (12040, 3747744), (12168, 3708320), (12298, 3669120), (12320, 3662568), (12384, 3643640), (12480, 3615612), (12544, 3597165), (12642, 3569280), (12672, 3560830), (12740, 3541824), (12870, 3506048), (12936, 3488160), (13013, 3467520), (13104, 3443440), (13244, 3407040), (13416, 3363360), (13440, 3357354), (13520, 3337488), (13545, 3331328), (13728, 3286920), (13760, 3279276), (13860, 3255616), (14014, 3219840), (14080, 3204747), (14112, 3197480), (14190, 3179904), (14196, 3178560), (14448, 3123120), (14534, 3104640), (14560, 3099096), (14784, 3052140), (14872, 3034080), (14976, 3013010), (15015, 3005184), (15136, 2981160), (15210, 2966656), (15288, 2951520), (15480, 2914912), (15652, 2882880), (15680, 2877732), (15840, 2848664), (16016, 2817360), (16128, 2797795), (16170, 2790528), (16224, 2781240), (16380, 2754752), (16512, 2732730), (16555, 2725632), (16562, 2724480), (16640, 2711709), (16731, 2696960), (16770, 2690688), (16856, 2676960), (17028, 2649920), (17160, 2629536), (17248, 2616120), (17472, 2582580), (17640, 2557984), (17745, 2542848), (17888, 2522520), (18018, 2504320), (18060, 2498496), (18304, 2465190), (18447, 2446080), (18480, 2441712), (18590, 2427264), (18720, 2410408), (18816, 2398110), (18920, 2384928), (18928, 2383920), (18963, 2379520), (19110, 2361216), (19264, 2342340), (19404, 2325440), (19565, 2306304), (19712, 2289105), (19866, 2271360), (20020, 2253888), (20124, 2242240), (20160, 2238236), (20280, 2224992), (20384, 2213640), (20592, 2191280), (20640, 2186184), (21021, 2146560), (21070, 2141568), (21120, 2136498), (21285, 2119936), (21294, 2119040), (21560, 2092896), (21632, 2085930), (21672, 2082080), (21801, 2069760), (21840, 2066064), (22176, 2034760), (22308, 2022720), (22360, 2018016), (22704, 1987440), (22880, 1972152), (22932, 1967680), (23177, 1946880), (23296, 1936935), (23478, 1921920), (23520, 1918488), (23660, 1907136), (24024, 1878240), (24080, 1873872), (24255, 1860352), (24336, 1854160), (24596, 1834560), (24640, 1831284), (24768, 1821820), (24843, 1816320), (24960, 1807806), (25155, 1793792), (25284, 1784640), (25344, 1780415), (25480, 1770912), (25740, 1753024), (25872, 1744080), (26026, 1733760), (26208, 1721720), (26488, 1703520), (26832, 1681680), (26880, 1678677), (27040, 1668744), (27090, 1665664), (27391, 1647360), (27456, 1643460), (27520, 1639638), (27720, 1627808), (27885, 1618176), (28028, 1609920), (28224, 1598740), (28380, 1589952), (28392, 1589280), (28665, 1574144), (28896, 1561560), (29068, 1552320), (29120, 1549548), (29568, 1526070), (29744, 1517040), (29799, 1514240), (29952, 1506505), (30030, 1502592), (30272, 1490580), (30420, 1483328), (30576, 1475760), (30745, 1467648), (30960, 1457456), (31304, 1441440), (31360, 1438866), (31605, 1427712), (31680, 1424332), (32032, 1408680), (32340, 1395264), (32448, 1390620), (32760, 1377376), (33024, 1366365), (33110, 1362816), (33124, 1362240), (33462, 1348480), (33540, 1345344), (33712, 1338480), (34056, 1324960), (34320, 1314768), (34496, 1308060), (34944, 1291290), (35035, 1287936), (35217, 1281280), (35280, 1278992), (35490, 1271424), (35776, 1261260), (36036, 1252160), (36120, 1249248), (36335, 1241856), (36608, 1232595), (36894, 1223040), (36960, 1220856), (37180, 1213632), (37440, 1205204), (37632, 1199055), (37840, 1192464), (37856, 1191960), (37926, 1189760), (38220, 1180608), (38528, 1171170), (38808, 1162720), (39039, 1155840), (39130, 1153152), (39732, 1135680), (40040, 1126944), (40248, 1121120), (40320, 1119118), (40560, 1112496), (40768, 1106820), (41184, 1095640), (41280, 1093092), (41405, 1089792), (42042, 1073280), (42140, 1070784), (42240, 1068249), (42570, 1059968), (42588, 1059520), (43043, 1048320), (43120, 1046448), (43264, 1042965), (43344, 1041040), (43602, 1034880), (43680, 1033032), (44352, 1017380), (44616, 1011360), (44720, 1009008), (45045, 1001728), (45408, 993720), (45760, 986076), (45864, 983840), (46354, 973440), (46956, 960960), (47040, 959244), (47320, 953568), (48048, 939120), (48160, 936936), (48510, 930176), (48672, 927080), (49192, 917280), (49280, 915642), (49536, 910910), (49665, 908544), (49686, 908160), (49920, 903903), (50310, 896896), (50568, 892320), (50869, 887040), (50960, 885456), (51480, 876512), (51744, 872040), (52052, 866880), (52416, 860860), (52976, 851760), (53235, 847616), (53664, 840840), (54080, 834372), (54180, 832832), (54782, 823680), (54912, 821730), (55040, 819819), (55341, 815360), (55440, 813904), (55770, 809088), (56056, 804960), (56448, 799370), (56760, 794976), (56784, 794640), (57330, 787072), (57792, 780780), (58136, 776160), (58240, 774774), (58695, 768768), (59136, 763035), (59488, 758520), (59598, 757120), (60060, 751296), (60544, 745290), (60840, 741664), (61152, 737880), (61490, 733824), (61920, 728728), (62608, 720720), (62720, 719433), (63063, 715520), (63210, 713856), (63360, 712166), (64064, 704340), (64680, 697632), (64896, 695310), (65065, 693504), (65403, 689920), (65520, 688688), (66220, 681408), (66248, 681120), (66924, 674240), (67080, 672672), (67424, 669240), (68112, 662480), (68640, 657384), (68992, 654030), (69531, 648960), (69888, 645645), (70070, 643968), (70434, 640640), (70560, 639496), (70980, 635712), (71552, 630630), (72072, 626080), (72240, 624624), (72670, 620928), (73788, 611520), (73920, 610428), (74360, 606816), (74529, 605440), (74880, 602602), (75680, 596232), (75712, 595980), (75852, 594880), (76440, 590304), (77056, 585585), (77616, 581360), (78078, 577920), (78260, 576576), (79464, 567840), (79937, 564480), (80080, 563472), (80496, 560560), (80640, 559559), (81120, 556248), (81536, 553410), (82173, 549120), (82368, 547820), (82560, 546546), (82810, 544896), (83655, 539392), (84084, 536640), (84280, 535392), (85140, 529984), (85176, 529760), (86086, 524160), (86240, 523224), (86688, 520520), (87204, 517440), (87360, 516516), (88704, 508690), (89232, 505680), (89440, 504504), (90090, 500864), (90816, 496860), (91091, 495360), (91520, 493038), (91728, 491920), (92235, 489216), (92708, 486720), (93912, 480480), (94080, 479622), (94640, 476784), (94815, 475904), (96096, 469560), (96320, 468468), (97020, 465088), (97344, 463540), (98384, 458640), (98560, 457821), (99072, 455455), (99330, 454272), (99372, 454080), (100620, 448448), (101136, 446160), (101738, 443520), (101920, 442728), (102960, 438256), (103488, 436020), (104104, 433440), (104832, 430430), (105105, 429312), (105952, 425880), (106470, 423808), (107328, 420420), (108160, 417186), (108360, 416416), (109005, 413952), (109564, 411840), (109824, 410865), (110682, 407680), (110880, 406952), (111540, 404544), (112112, 402480), (112896, 399685), (113520, 397488), (113568, 397320), (114660, 393536), (115584, 390390), (115885, 389376), (116272, 388080), (116480, 387387), (117117, 385280), (117390, 384384), (118976, 379260), (119196, 378560), (120120, 375648), (121088, 372645), (121680, 370832), (122304, 368940), (122980, 366912), (123840, 364364), (124215, 363264), (125216, 360360), (126126, 357760), (126420, 356928), (126720, 356083), (128128, 352170), (129129, 349440), (129360, 348816), (129792, 347655), (130130, 346752), (130806, 344960), (131040, 344344), (132440, 340704), (132496, 340560), (133848, 337120), (134160, 336336), (134848, 334620), (136224, 331240), (136955, 329472), (137280, 328692), (137984, 327015), (139062, 324480), (140140, 321984), (140868, 320320), (141120, 319748), (141960, 317856), (143104, 315315), (144144, 313040), (144480, 312312), (145340, 310464), (147576, 305760), (147840, 305214), (148720, 303408), (148995, 302848), (149058, 302720), (149760, 301301), (151360, 298116), (151424, 297990), (151704, 297440), (152607, 295680), (152880, 295152), (155232, 290680), (156156, 288960), (156520, 288288), (158928, 283920), (159874, 282240), (160160, 281736), (160992, 280280), (162240, 278124), (163072, 276705), (164346, 274560), (164736, 273910), (165120, 273273), (165620, 272448), (167310, 269696), (168168, 268320), (168560, 267696), (170280, 264992), (170352, 264880), (172172, 262080), (172480, 261612), (173376, 260260), (174408, 258720), (174720, 258258), (176085, 256256), (177408, 254345), (178464, 252840), (178880, 252252), (180180, 250432), (181632, 248430), (182182, 247680), (183040, 246519), (183456, 245960), (184470, 244608), (185416, 243360), (187824, 240240), (188160, 239811), (189280, 238392), (189630, 237952), (192192, 234780), (192640, 234234), (194040, 232544), (194688, 231770), (195195, 231168), (196768, 229320), (198660, 227136), (198744, 227040), (201240, 224224), (202272, 223080), (203476, 221760), (203840, 221364), (205920, 219128), (206976, 218010), (208208, 216720), (208593, 216320), (209664, 215215), (210210, 214656), (211904, 212940)]