173188753920

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{113}}^1$

素因数の和:222

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 43, 45, 48, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 86, 90, 91, 96, 102, 104, 105, 112, 113, 117, 119, 120, 126, 128, 129, 130, 136, 140, 144, 153, 156, 160, 168, 170, 172, 180, 182, 192, 195, 204, 208, 210, 215, 221, 224, 226, 234, 238, 240, 252, 255, 256, 258, 260, 272, 273, 280, 288, 301, 306, 312, 315, 320, 336, 339, 340, 344, 357, 360, 364, 384, 387, 390, 408, 416, 420, 430, 442, 448, 452, 455, 468, 476, 480, 504, 510, 512, 516, 520, 544, 546, 559, 560, 565, 576, 585, 595, 602, 612, 624, 630, 640, 645, 663, 672, 678, 680, 688, 714, 720, 728, 731, 765, 768, 774, 780, 791, 816, 819, 832, 840, 860, 884, 896, 903, 904, 910, 936, 952, 960, 1008, 1017, 1020, 1032, 1040, 1071, 1088, 1092, 1105, 1118, 1120, 1130, 1152, 1170, 1190, 1204, 1224, 1248, 1260, 1280, 1290, 1326, 1344, 1356, 1360, 1365, 1376, 1428, 1440, 1456, 1462, 1469, 1505, 1530, 1536, 1547, 1548, 1560, 1582, 1632, 1638, 1664, 1677, 1680, 1695, 1720, 1768, 1785, 1792, 1806, 1808, 1820, 1872, 1904, 1920, 1921, 1935, 1989, 2016, 2034, 2040, 2064, 2080, 2142, 2176, 2184, 2193, 2210, 2236, 2240, 2260, 2304, 2340, 2373, 2380, 2408, 2448, 2496, 2520, 2560, 2580, 2652, 2688, 2709, 2712, 2720, 2730, 2752, 2795, 2856, 2880, 2912, 2924, 2938, 3010, 3060, 3094, 3096, 3120, 3164, 3264, 3276, 3315, 3328, 3354, 3360, 3390, 3440, 3536, 3570, 3584, 3612, 3616, 3640, 3655, 3744, 3808, 3840, 3842, 3870, 3913, 3955, 3978, 4032, 4068, 4080, 4095, 4128, 4160, 4284, 4352, 4368, 4386, 4407, 4420, 4472, 4480, 4515, 4520, 4608, 4641, 4680, 4746, 4760, 4816, 4859, 4896, 4992, 5031, 5040, 5085, 5117, 5160, 5304, 5355, 5376, 5418, 5424, 5440, 5460, 5504, 5590, 5712, 5760, 5763, 5824, 5848, 5876, 6020, 6120, 6188, 6192, 6240, 6328, 6528, 6552, 6579, 6630, 6656, 6708, 6720, 6780, 6880, 7072, 7119, 7140, 7224, 7232, 7280, 7310, 7345, 7488, 7616, 7680, 7684, 7735, 7740, 7826, 7910, 7956, 8064, 8136, 8160, 8190, 8256, 8320, 8385, 8568, 8704, 8736, 8772, 8814, 8840, 8944, 8960, 9030, 9040, 9282, 9360, 9492, 9503, 9520, 9605, 9632, 9718, 9792, 9945, 9984, 10062, 10080, 10170, 10234, 10283, 10320, 10608, 10710, 10752, 10836, 10848, 10880, 10920, 10965, 11008, 11180, 11424, 11520, 11526, 11648, 11696, 11739, 11752, 11865, 12040, 12240, 12376, 12384, 12480, 12656, 13056, 13104, 13158, 13221, 13260, 13416, 13440, 13447, 13545, 13560, 13760, 13923, 14144, 14238, 14280, 14448, 14464, 14560, 14577, 14620, 14690, 14976, 15232, 15351, 15368, 15470, 15480, 15652, 15820, 15912, 16128, 16272, 16320, 16380, 16512, 16640, 16770, 17136, 17289, 17472, 17544, 17628, 17680, 17888, 17920, 18060, 18080, 18564, 18720, 18984, 19006, 19040, 19210, 19264, 19436, 19565, 19584, 19890, 19968, 20124, 20160, 20340, 20468, 20566, 20640, 21216, 21420, 21672, 21696, 21760, 21840, 21930, 22016, 22035, 22360, 22848, 23040, 23052, 23205, 23296, 23392, 23478, 23504, 23730, 24080, 24295, 24480, 24752, 24768, 24960, 24973, 25155, 25312, 25585, 26112, 26208, 26316, 26442, 26520, 26832, 26880, 26894, 27090, 27120, 27520, 27846, 28288, 28476, 28509, 28560, 28815, 28896, 28928, 29120, 29154, 29240, 29380, 29952, 30464, 30702, 30736, 30849, 30940, 30960, 31304, 31640, 31824, 32256, 32544, 32640, 32760, 32895, 33024, 33280, 33540, 34013, 34272, 34578, 34944, 35088, 35217, 35256, 35360, 35595, 35776, 36120, 36160, 37128, 37440, 37968, 38012, 38080, 38420, 38528, 38872, 39130, 39168, 39780, 40248, 40320, 40341, 40680, 40936, 41132, 41280, 42432, 42840, 43344, 43392, 43520, 43680, 43731, 43860, 44070, 44720, 45696, 46053, 46104, 46410, 46592, 46784, 46956, 47008, 47460, 47515, 48160, 48590, 48960, 49504, 49536, 49920, 49946, 50310, 50624, 51170, 51415, 52416, 52632, 52884, 53040, 53664, 53760, 53788, 54180, 54240, 55040, 55692, 56576, 56952, 57018, 57120, 57630, 57792, 57856, 58240, 58308, 58480, 58695, 58760, 59904, 60928, 61404, 61472, 61698, 61880, 61920, 62608, 63167, 63280, 63648, 65088, 65280, 65520, 65790, 66048, 66105, 66521, 67080, 67235, 68026, 68544, 69156, 69615, 69888, 70176, 70434, 70512, 70720, 71190, 71552, 72240, 72320, 72885, 74256, 74880, 74919, 75936, 76024, 76160, 76755, 76840, 77056, 77744, 78260, 78336, 79560, 80496, 80640, 80682, 81360, 81872, 82264, 82560, 82603, 84864, 85527, 85680, 86445, 86688, 86784, 87360, 87462, 87720, 88140, 89440, 91392, 92106, 92208, 92547, 92820, 93568, 93912, 94016, 94920, 95030, 96320, 97180, 97920, 99008, 99072, 99840, 99892, 100620, 101248, 102039, 102340, 102830, 104832, 105264, 105768, 106080, 107328, 107576, 108360, 108480, 110080, 111384, 113152, 113904, 114036, 114240, 115260, 115584, 116480, 116616, 116960, 117390, 117520, 121023, 122808, 122944, 123396, 123760, 123840, 124865, 125216, 126334, 126560, 127296, 130176, 130560, 131040, 131580, 132210, 133042, 134160, 134470, 136052, 137088, 138312, 139230, 139776, 140352, 140868, 141024, 141440, 142380, 142545, 143104, 144480, 144640, 145770, 148512, 149760, 149838, 151872, 152048, 152320, 153510, 153680, 154112, 154245, 155488, 156520, 159120, 160992, 161280, 161364, 162720, 163744, 164528, 165120, 165206, 169728, 170065, 171054, 171360, 172890, 173376, 173568, 174720, 174811, 174924, 175440, 176085, 176280, 178880, 182784, 184212, 184416, 185094, 185640, 187136, 187824, 188032, 189501, 189840, 190060, 192640, 194360, 195840, 198016, 198144, 199563, 199784, 201240, 201705, 202496, 204078, 204680, 205660, 209664, 210528, 211536, 212160, 214656, 215152, 216720, 216960, 218655, 222768, 224757, 227808, 228072, 228480, 230265, 230520, 231168, 232960, 233232, 233920, 234780, 235040, 242046, 245616, 245888, 246792, 247520, 247680, 247809, 249730, 250432, 252668, 253120, 254592, 260352, 262080, 263160, 264420, 266084, 268320, 268940, 272104, 274176, 276624, 278460, 280704, 281736, 282048, 282880, 284760, 285090, 286208, 288960, 289280, 291540, 297024, 299520, 299676, 303744, 304096, 304640, 306117, 307020, 307360, 308490, 310976, 313040, 315835, 318240, 321984, 322728, 325440, 327488, 329056, 330240, 330412, 332605, 339456, 340130, 342108, 342720, 345780, 346752, 349440, 349622, 349848, 350880, 352170, 352560, 357760, 368424, 368832, 370188, 371280, 374272, 374595, 375648, 376064, 379002, 379680, 380120, 385280, 388720, 391680, 396032, 399126, 399568, 402480, 403410, 404992, 408156, 409360, 411320, 413015, 419328, 421056, 423072, 424320, 427635, 429312, 430304, 433440, 433920, 437310, 442169, 445536, 449514, 455616, 456144, 456960, 460530, 461040, 462336, 462735, 466464, 467840, 469560, 470080, 484092, 491232, 491776, 493584, 495040, 495360, 495618, 499460, 500864, 505336, 506240, 509184, 510195, 520704, 524160, 524433, 526320, 528840, 532168, 536640, 537880, 544208, 548352, 553248, 556920, 561408, 563472, 564096, 565760, 568503, 569520, 570180, 577920, 578221, 583080, 594048, 598689, 599352, 605115, 607488, 608192, 612234, 614040, 614720, 616980, 621952, 626080, 631670, 636480, 643968, 645456, 650880, 654976, 658112, 660824, 665210, 680260, 684216, 685440, 691560, 693504, 698880, 699244, 699696, 701760, 704340, 705120, 715520, 736848, 737664, 740376, 742560, 743427, 749190, 751296, 752128, 758004, 759360, 760240, 770560, 777440, 792064, 798252, 799136, 804960, 806820, 816312, 818720, 822640, 826030, 842112, 846144, 848640, 855270, 858624, 860608, 866880, 867840, 874055, 874620, 884338, 891072, 899028, 911232, 912288, 913920, 921060, 922080, 925470, 932928, 935680, 939120, 940160, 947505, 968184, 982464, 983552, 987168, 990080, 990720, 991236, 997815, 998920, 1001728, 1010672, 1012480, 1018368, 1020390, 1048320, 1048866, 1052640, 1057680, 1064336, 1073280, 1073839, 1075760, 1088416, 1106496, 1113840, 1122816, 1123785, 1126944, 1128192, 1137006, 1139040, 1140360, 1155840, 1156442, 1166160, 1188096, 1197378, 1198704, 1210230, 1214976, 1216384, 1224468, 1228080, 1229440, 1233960, 1239045, 1243904, 1252160, 1263340, 1272960, 1287936, 1290912, 1301760, 1309952, 1316224, 1321648, 1326507, 1330420, 1360520, 1368432, 1370880, 1383120, 1387008, 1398488, 1399392, 1403520, 1408680, 1410240, 1431040, 1473696, 1475328, 1480752, 1485120, 1486854, 1498380, 1502592, 1516008, 1518720, 1520480, 1530585, 1554880, 1573299, 1596504, 1598272, 1609920, 1613640, 1632624, 1637440, 1645280, 1652060, 1684224, 1692288, 1697280, 1710540, 1721216, 1733760, 1734663, 1748110, 1749240, 1768676, 1782144, 1798056, 1822464, 1824576, 1842120, 1844160, 1850940, 1865856, 1871360, 1878240, 1880320, 1895010, 1936368, 1964928, 1974336, 1980160, 1982472, 1995630, 1997840, 2003456, 2021344, 2024960, 2040780, 2096640, 2097732, 2105280, 2115360, 2128672, 2146560, 2147678, 2151520, 2176832, 2210845, 2212992, 2227680, 2247570, 2253888, 2256384, 2274012, 2278080, 2280720, 2311680, 2312884, 2332320, 2376192, 2394756, 2397408, 2420460, 2432768, 2448936, 2456160, 2458880, 2467920, 2478090, 2487808, 2504320, 2526680, 2545920, 2575872, 2581824, 2603520, 2619904, 2622165, 2632448, 2643296, 2653014, 2660840, 2721040, 2736864, 2741760, 2766240, 2796976, 2798784, 2807040, 2817360, 2820480, 2842515, 2891105, 2947392, 2950656, 2961504, 2970240, 2973708, 2993445, 2996760, 3005184, 3032016, 3037440, 3040960, 3061170, 3109760, 3146598, 3193008, 3196544, 3219840, 3221517, 3227280, 3265248, 3274880, 3290560, 3304120, 3368448, 3384576, 3421080, 3442432, 3467520, 3469326, 3496220, 3498480, 3537352, 3564288, 3596112, 3644928, 3649152, 3684240, 3688320, 3701880, 3717135, 3731712, 3756480, 3760640, 3790020, 3872736, 3929856, 3948672, 3960320, 3964944, 3979521, 3991260, 3995680, 4042688, 4081560, 4195464, 4210560, 4230720, 4257344, 4293120, 4295356, 4303040, 4353664, 4421690, 4425984, 4455360, 4495140, 4507776, 4548024, 4556160, 4561440, 4625768, 4664640, 4789512, 4794816, 4840920, 4865536, 4897872, 4912320, 4917760, 4935840, 4956180, 5008640, 5053360, 5091840, 5163648, 5203989, 5244330, 5264896, 5286592, 5306028, 5321680, 5369195, 5442080, 5473728, 5532480, 5593952, 5597568, 5614080, 5634720, 5640960, 5685030, 5782210, 5894784, 5923008, 5940480, 5947416, 5986890, 5993520, 6010368, 6064032, 6074880, 6081920, 6122340, 6219520, 6293196, 6386016, 6393088, 6439680, 6443034, 6454560, 6530496, 6549760, 6581120, 6608240, 6632535, 6769152, 6842160, 6884864, 6935040, 6938652, 6992440, 6996960, 7074704, 7128576, 7192224, 7298304, 7368480, 7376640, 7403760, 7434270, 7463424, 7512960, 7516873, 7580040, 7745472, 7859712, 7866495, 7897344, 7929888, 7959042, 7982520, 7991360, 8085376, 8163120, 8390928, 8421120, 8461440, 8514688, 8590712, 8606080, 8673315, 8707328, 8843380, 8851968, 8910720, 8990280, 9015552, 9096048, 9112320, 9122880, 9251536, 9329280, 9579024, 9589632, 9664551, 9681840, 9795744, 9824640, 9871680, 9912360, 10017280, 10106720, 10327296, 10407978, 10488660, 10573184, 10612056, 10643360, 10738390, 10884160, 10947456, 11064960, 11187904, 11195136, 11269440, 11281920, 11370060, 11564420, 11789568, 11846016, 11880960, 11894832, 11973780, 11987040, 12128064, 12163840, 12244680, 12439040, 12586392, 12772032, 12786176, 12879360, 12886068, 12909120, 13060992, 13099520, 13162240, 13216480, 13265070, 13684320, 13877304, 13984880, 13993920, 14149408, 14384448, 14596608, 14736960, 14753280, 14807520, 14868540, 15025920, 15033746, 15160080, 15490944, 15732990, 15794688, 15859776, 15918084, 15965040, 15982720, 16107585, 16170752, 16326240, 16781856, 16842240, 16922880, 17029376, 17181424, 17212160, 17346630, 17414656, 17686760, 17821440, 17980560, 18031104, 18192096, 18224640, 18245760, 18503072, 18658560, 19158048, 19179264, 19329102, 19363680, 19591488, 19649280, 19743360, 19824720, 19897605, 20213440, 20654592, 20815956, 20977320, 21146368, 21224112, 21286720, 21476780, 21768320, 21894912, 22129920, 22375808, 22390272, 22538880, 22550619, 22740120, 23128840, 23579136, 23692032, 23789664, 23947560, 23974080, 24256128, 24327680, 24489360, 25172784, 25544064, 25772136, 25818240, 26019945, 26121984, 26324480, 26432960, 26530140, 27368640, 27754608, 27969760, 27987840, 28298816, 28768896, 29473920, 29615040, 29737080, 30051840, 30067492, 30320160, 30981888, 31465980, 31719552, 31836168, 31930080, 31965440, 32215170, 32341504, 32652480, 33563712, 33845760, 34058752, 34362848, 34424320, 34693260, 35373520, 35642880, 35961120, 36384192, 36491520, 37006144, 37317120, 37584365, 38316096, 38358528, 38658204, 38727360, 39182976, 39298560, 39486720, 39649440, 39795210, 40426880, 41631912, 41954640, 42292736, 42448224, 42573440, 42953560, 43536640, 43789824, 44259840, 44751616, 45077760, 45101238, 45480240, 46257680, 47384064, 47579328, 47895120, 47948160, 48322755, 48512256, 48978720, 50345568, 51088128, 51544272, 51636480, 52039890, 52243968, 52865920, 53060280, 54737280, 55509216, 55939520, 55975680, 56597632, 57537792, 58947840, 59230080, 59474160, 60134984, 60640320, 61963776, 62931960, 63439104, 63672336, 63860160, 63930880, 64430340, 65304960, 67127424, 67651857, 68725696, 69386520, 70747040, 71922240, 72768384, 72983040, 74012288, 75168730, 76632192, 77316408, 77454720, 78365952, 78973440, 79298880, 79590420, 80853760, 83263824, 83909280, 84896448, 85146880, 85907120, 87073280, 89503232, 90155520, 90202476, 90960480, 92515360, 95158656, 95790240, 95896320, 96645510, 97024512, 97957440, 100691136, 102176256, 103088544, 103272960, 104079780, 105731840, 106120560, 109474560, 111018432, 111879040, 111951360, 112753095, 113195264, 115075584, 117895680, 118460160, 118948320, 120269968, 121280640, 125863920, 126878208, 127344672, 127720320, 128860680, 130609920, 134254848, 135303714, 137451392, 138773040, 141494080, 143844480, 145536768, 148024576, 150337460, 153264384, 154632816, 154909440, 156731904, 158597760, 159180840, 161707520, 166527648, 167818560, 169792896, 170293760, 171814240, 180404952, 181920960, 185030720, 190317312, 191580480, 191792640, 193291020, 195914880, 201382272, 206177088, 208159560, 211463680, 212241120, 218949120, 222036864, 223758080, 225506190, 226390528, 236920320, 237896640, 240539936, 242561280, 251727840, 254689344, 255440640, 257721360, 261219840, 268509696, 270607428, 274902784, 277546080, 282988160, 287688960, 291073536, 296049152, 300674920, 306528768, 309265632, 309818880, 317195520, 318361680, 333055296, 335637120, 338259285, 339585792, 343628480, 360809904, 363841920, 370061440, 380634624, 383160960, 386582040, 391829760, 402764544, 412354176, 416319120, 424482240, 444073728, 447516160, 451012380, 475793280, 481079872, 485122560, 503455680, 509378688, 510881280, 515442720, 541214856, 549805568, 555092160, 565976320, 575377920, 601349840, 618531264, 634391040, 636723360, 666110592, 671274240, 676518570, 679171584, 687256960, 721619808, 727683840, 740122880, 766321920, 773164080, 783659520, 805529088, 824708352, 832638240, 848964480, 888147456, 902024760, 951586560, 962159744, 1006911360, 1018757376, 1030885440, 1082429712, 1110184320, 1131952640, 1202699680, 1237062528, 1273446720, 1332221184, 1342548480, 1353037140, 1374513920, 1443239616, 1455367680, 1480245760, 1532643840, 1546328160, 1649416704, 1665276480, 1697928960, 1804049520, 1903173120, 1924319488, 2013822720, 2037514752, 2061770880, 2164859424, 2220368640, 2405399360, 2474125056, 2546893440, 2664442368, 2706074280, 2749027840, 2886479232, 3092656320, 3330552960, 3395857920, 3608099040, 3848638976, 4027645440, 4123541760, 4329718848, 4440737280, 4810798720, 4948250112, 5093786880, 5412148560, 5772958464, 6185312640, 6661105920, 7216198080, 8247083520, 8659437696, 9621597440, 10187573760, 10824297120, 11545916928, 12370625280, 13322211840, 14432396160, 17318875392, 19243194880, 21648594240, 24741250560, 28864792320, 34637750784, 43297188480, 57729584640, 86594376960, 173188753920]

約数ペア:

[(1, 173188753920), (2, 86594376960), (3, 57729584640), (4, 43297188480), (5, 34637750784), (6, 28864792320), (7, 24741250560), (8, 21648594240), (9, 19243194880), (10, 17318875392), (12, 14432396160), (13, 13322211840), (14, 12370625280), (15, 11545916928), (16, 10824297120), (17, 10187573760), (18, 9621597440), (20, 8659437696), (21, 8247083520), (24, 7216198080), (26, 6661105920), (28, 6185312640), (30, 5772958464), (32, 5412148560), (34, 5093786880), (35, 4948250112), (36, 4810798720), (39, 4440737280), (40, 4329718848), (42, 4123541760), (43, 4027645440), (45, 3848638976), (48, 3608099040), (51, 3395857920), (52, 3330552960), (56, 3092656320), (60, 2886479232), (63, 2749027840), (64, 2706074280), (65, 2664442368), (68, 2546893440), (70, 2474125056), (72, 2405399360), (78, 2220368640), (80, 2164859424), (84, 2061770880), (85, 2037514752), (86, 2013822720), (90, 1924319488), (91, 1903173120), (96, 1804049520), (102, 1697928960), (104, 1665276480), (105, 1649416704), (112, 1546328160), (113, 1532643840), (117, 1480245760), (119, 1455367680), (120, 1443239616), (126, 1374513920), (128, 1353037140), (129, 1342548480), (130, 1332221184), (136, 1273446720), (140, 1237062528), (144, 1202699680), (153, 1131952640), (156, 1110184320), (160, 1082429712), (168, 1030885440), (170, 1018757376), (172, 1006911360), (180, 962159744), (182, 951586560), (192, 902024760), (195, 888147456), (204, 848964480), (208, 832638240), (210, 824708352), (215, 805529088), (221, 783659520), (224, 773164080), (226, 766321920), (234, 740122880), (238, 727683840), (240, 721619808), (252, 687256960), (255, 679171584), (256, 676518570), (258, 671274240), (260, 666110592), (272, 636723360), (273, 634391040), (280, 618531264), (288, 601349840), (301, 575377920), (306, 565976320), (312, 555092160), (315, 549805568), (320, 541214856), (336, 515442720), (339, 510881280), (340, 509378688), (344, 503455680), (357, 485122560), (360, 481079872), (364, 475793280), (384, 451012380), (387, 447516160), (390, 444073728), (408, 424482240), (416, 416319120), (420, 412354176), (430, 402764544), (442, 391829760), (448, 386582040), (452, 383160960), (455, 380634624), (468, 370061440), (476, 363841920), (480, 360809904), (504, 343628480), (510, 339585792), (512, 338259285), (516, 335637120), (520, 333055296), (544, 318361680), (546, 317195520), (559, 309818880), (560, 309265632), (565, 306528768), (576, 300674920), (585, 296049152), (595, 291073536), (602, 287688960), (612, 282988160), (624, 277546080), (630, 274902784), (640, 270607428), (645, 268509696), (663, 261219840), (672, 257721360), (678, 255440640), (680, 254689344), (688, 251727840), (714, 242561280), (720, 240539936), (728, 237896640), (731, 236920320), (765, 226390528), (768, 225506190), (774, 223758080), (780, 222036864), (791, 218949120), (816, 212241120), (819, 211463680), (832, 208159560), (840, 206177088), (860, 201382272), (884, 195914880), (896, 193291020), (903, 191792640), (904, 191580480), (910, 190317312), (936, 185030720), (952, 181920960), (960, 180404952), (1008, 171814240), (1017, 170293760), (1020, 169792896), (1032, 167818560), (1040, 166527648), (1071, 161707520), (1088, 159180840), (1092, 158597760), (1105, 156731904), (1118, 154909440), (1120, 154632816), (1130, 153264384), (1152, 150337460), (1170, 148024576), (1190, 145536768), (1204, 143844480), (1224, 141494080), (1248, 138773040), (1260, 137451392), (1280, 135303714), (1290, 134254848), (1326, 130609920), (1344, 128860680), (1356, 127720320), (1360, 127344672), (1365, 126878208), (1376, 125863920), (1428, 121280640), (1440, 120269968), (1456, 118948320), (1462, 118460160), (1469, 117895680), (1505, 115075584), (1530, 113195264), (1536, 112753095), (1547, 111951360), (1548, 111879040), (1560, 111018432), (1582, 109474560), (1632, 106120560), (1638, 105731840), (1664, 104079780), (1677, 103272960), (1680, 103088544), (1695, 102176256), (1720, 100691136), (1768, 97957440), (1785, 97024512), (1792, 96645510), (1806, 95896320), (1808, 95790240), (1820, 95158656), (1872, 92515360), (1904, 90960480), (1920, 90202476), (1921, 90155520), (1935, 89503232), (1989, 87073280), (2016, 85907120), (2034, 85146880), (2040, 84896448), (2064, 83909280), (2080, 83263824), (2142, 80853760), (2176, 79590420), (2184, 79298880), (2193, 78973440), (2210, 78365952), (2236, 77454720), (2240, 77316408), (2260, 76632192), (2304, 75168730), (2340, 74012288), (2373, 72983040), (2380, 72768384), (2408, 71922240), (2448, 70747040), (2496, 69386520), (2520, 68725696), (2560, 67651857), (2580, 67127424), (2652, 65304960), (2688, 64430340), (2709, 63930880), (2712, 63860160), (2720, 63672336), (2730, 63439104), (2752, 62931960), (2795, 61963776), (2856, 60640320), (2880, 60134984), (2912, 59474160), (2924, 59230080), (2938, 58947840), (3010, 57537792), (3060, 56597632), (3094, 55975680), (3096, 55939520), (3120, 55509216), (3164, 54737280), (3264, 53060280), (3276, 52865920), (3315, 52243968), (3328, 52039890), (3354, 51636480), (3360, 51544272), (3390, 51088128), (3440, 50345568), (3536, 48978720), (3570, 48512256), (3584, 48322755), (3612, 47948160), (3616, 47895120), (3640, 47579328), (3655, 47384064), (3744, 46257680), (3808, 45480240), (3840, 45101238), (3842, 45077760), (3870, 44751616), (3913, 44259840), (3955, 43789824), (3978, 43536640), (4032, 42953560), (4068, 42573440), (4080, 42448224), (4095, 42292736), (4128, 41954640), (4160, 41631912), (4284, 40426880), (4352, 39795210), (4368, 39649440), (4386, 39486720), (4407, 39298560), (4420, 39182976), (4472, 38727360), (4480, 38658204), (4515, 38358528), (4520, 38316096), (4608, 37584365), (4641, 37317120), (4680, 37006144), (4746, 36491520), (4760, 36384192), (4816, 35961120), (4859, 35642880), (4896, 35373520), (4992, 34693260), (5031, 34424320), (5040, 34362848), (5085, 34058752), (5117, 33845760), (5160, 33563712), (5304, 32652480), (5355, 32341504), (5376, 32215170), (5418, 31965440), (5424, 31930080), (5440, 31836168), (5460, 31719552), (5504, 31465980), (5590, 30981888), (5712, 30320160), (5760, 30067492), (5763, 30051840), (5824, 29737080), (5848, 29615040), (5876, 29473920), (6020, 28768896), (6120, 28298816), (6188, 27987840), (6192, 27969760), (6240, 27754608), (6328, 27368640), (6528, 26530140), (6552, 26432960), (6579, 26324480), (6630, 26121984), (6656, 26019945), (6708, 25818240), (6720, 25772136), (6780, 25544064), (6880, 25172784), (7072, 24489360), (7119, 24327680), (7140, 24256128), (7224, 23974080), (7232, 23947560), (7280, 23789664), (7310, 23692032), (7345, 23579136), (7488, 23128840), (7616, 22740120), (7680, 22550619), (7684, 22538880), (7735, 22390272), (7740, 22375808), (7826, 22129920), (7910, 21894912), (7956, 21768320), (8064, 21476780), (8136, 21286720), (8160, 21224112), (8190, 21146368), (8256, 20977320), (8320, 20815956), (8385, 20654592), (8568, 20213440), (8704, 19897605), (8736, 19824720), (8772, 19743360), (8814, 19649280), (8840, 19591488), (8944, 19363680), (8960, 19329102), (9030, 19179264), (9040, 19158048), (9282, 18658560), (9360, 18503072), (9492, 18245760), (9503, 18224640), (9520, 18192096), (9605, 18031104), (9632, 17980560), (9718, 17821440), (9792, 17686760), (9945, 17414656), (9984, 17346630), (10062, 17212160), (10080, 17181424), (10170, 17029376), (10234, 16922880), (10283, 16842240), (10320, 16781856), (10608, 16326240), (10710, 16170752), (10752, 16107585), (10836, 15982720), (10848, 15965040), (10880, 15918084), (10920, 15859776), (10965, 15794688), (11008, 15732990), (11180, 15490944), (11424, 15160080), (11520, 15033746), (11526, 15025920), (11648, 14868540), (11696, 14807520), (11739, 14753280), (11752, 14736960), (11865, 14596608), (12040, 14384448), (12240, 14149408), (12376, 13993920), (12384, 13984880), (12480, 13877304), (12656, 13684320), (13056, 13265070), (13104, 13216480), (13158, 13162240), (13221, 13099520), (13260, 13060992), (13416, 12909120), (13440, 12886068), (13447, 12879360), (13545, 12786176), (13560, 12772032), (13760, 12586392), (13923, 12439040), (14144, 12244680), (14238, 12163840), (14280, 12128064), (14448, 11987040), (14464, 11973780), (14560, 11894832), (14577, 11880960), (14620, 11846016), (14690, 11789568), (14976, 11564420), (15232, 11370060), (15351, 11281920), (15368, 11269440), (15470, 11195136), (15480, 11187904), (15652, 11064960), (15820, 10947456), (15912, 10884160), (16128, 10738390), (16272, 10643360), (16320, 10612056), (16380, 10573184), (16512, 10488660), (16640, 10407978), (16770, 10327296), (17136, 10106720), (17289, 10017280), (17472, 9912360), (17544, 9871680), (17628, 9824640), (17680, 9795744), (17888, 9681840), (17920, 9664551), (18060, 9589632), (18080, 9579024), (18564, 9329280), (18720, 9251536), (18984, 9122880), (19006, 9112320), (19040, 9096048), (19210, 9015552), (19264, 8990280), (19436, 8910720), (19565, 8851968), (19584, 8843380), (19890, 8707328), (19968, 8673315), (20124, 8606080), (20160, 8590712), (20340, 8514688), (20468, 8461440), (20566, 8421120), (20640, 8390928), (21216, 8163120), (21420, 8085376), (21672, 7991360), (21696, 7982520), (21760, 7959042), (21840, 7929888), (21930, 7897344), (22016, 7866495), (22035, 7859712), (22360, 7745472), (22848, 7580040), (23040, 7516873), (23052, 7512960), (23205, 7463424), (23296, 7434270), (23392, 7403760), (23478, 7376640), (23504, 7368480), (23730, 7298304), (24080, 7192224), (24295, 7128576), (24480, 7074704), (24752, 6996960), (24768, 6992440), (24960, 6938652), (24973, 6935040), (25155, 6884864), (25312, 6842160), (25585, 6769152), (26112, 6632535), (26208, 6608240), (26316, 6581120), (26442, 6549760), (26520, 6530496), (26832, 6454560), (26880, 6443034), (26894, 6439680), (27090, 6393088), (27120, 6386016), (27520, 6293196), (27846, 6219520), (28288, 6122340), (28476, 6081920), (28509, 6074880), (28560, 6064032), (28815, 6010368), (28896, 5993520), (28928, 5986890), (29120, 5947416), (29154, 5940480), (29240, 5923008), (29380, 5894784), (29952, 5782210), (30464, 5685030), (30702, 5640960), (30736, 5634720), (30849, 5614080), (30940, 5597568), (30960, 5593952), (31304, 5532480), (31640, 5473728), (31824, 5442080), (32256, 5369195), (32544, 5321680), (32640, 5306028), (32760, 5286592), (32895, 5264896), (33024, 5244330), (33280, 5203989), (33540, 5163648), (34013, 5091840), (34272, 5053360), (34578, 5008640), (34944, 4956180), (35088, 4935840), (35217, 4917760), (35256, 4912320), (35360, 4897872), (35595, 4865536), (35776, 4840920), (36120, 4794816), (36160, 4789512), (37128, 4664640), (37440, 4625768), (37968, 4561440), (38012, 4556160), (38080, 4548024), (38420, 4507776), (38528, 4495140), (38872, 4455360), (39130, 4425984), (39168, 4421690), (39780, 4353664), (40248, 4303040), (40320, 4295356), (40341, 4293120), (40680, 4257344), (40936, 4230720), (41132, 4210560), (41280, 4195464), (42432, 4081560), (42840, 4042688), (43344, 3995680), (43392, 3991260), (43520, 3979521), (43680, 3964944), (43731, 3960320), (43860, 3948672), (44070, 3929856), (44720, 3872736), (45696, 3790020), (46053, 3760640), (46104, 3756480), (46410, 3731712), (46592, 3717135), (46784, 3701880), (46956, 3688320), (47008, 3684240), (47460, 3649152), (47515, 3644928), (48160, 3596112), (48590, 3564288), (48960, 3537352), (49504, 3498480), (49536, 3496220), (49920, 3469326), (49946, 3467520), (50310, 3442432), (50624, 3421080), (51170, 3384576), (51415, 3368448), (52416, 3304120), (52632, 3290560), (52884, 3274880), (53040, 3265248), (53664, 3227280), (53760, 3221517), (53788, 3219840), (54180, 3196544), (54240, 3193008), (55040, 3146598), (55692, 3109760), (56576, 3061170), (56952, 3040960), (57018, 3037440), (57120, 3032016), (57630, 3005184), (57792, 2996760), (57856, 2993445), (58240, 2973708), (58308, 2970240), (58480, 2961504), (58695, 2950656), (58760, 2947392), (59904, 2891105), (60928, 2842515), (61404, 2820480), (61472, 2817360), (61698, 2807040), (61880, 2798784), (61920, 2796976), (62608, 2766240), (63167, 2741760), (63280, 2736864), (63648, 2721040), (65088, 2660840), (65280, 2653014), (65520, 2643296), (65790, 2632448), (66048, 2622165), (66105, 2619904), (66521, 2603520), (67080, 2581824), (67235, 2575872), (68026, 2545920), (68544, 2526680), (69156, 2504320), (69615, 2487808), (69888, 2478090), (70176, 2467920), (70434, 2458880), (70512, 2456160), (70720, 2448936), (71190, 2432768), (71552, 2420460), (72240, 2397408), (72320, 2394756), (72885, 2376192), (74256, 2332320), (74880, 2312884), (74919, 2311680), (75936, 2280720), (76024, 2278080), (76160, 2274012), (76755, 2256384), (76840, 2253888), (77056, 2247570), (77744, 2227680), (78260, 2212992), (78336, 2210845), (79560, 2176832), (80496, 2151520), (80640, 2147678), (80682, 2146560), (81360, 2128672), (81872, 2115360), (82264, 2105280), (82560, 2097732), (82603, 2096640), (84864, 2040780), (85527, 2024960), (85680, 2021344), (86445, 2003456), (86688, 1997840), (86784, 1995630), (87360, 1982472), (87462, 1980160), (87720, 1974336), (88140, 1964928), (89440, 1936368), (91392, 1895010), (92106, 1880320), (92208, 1878240), (92547, 1871360), (92820, 1865856), (93568, 1850940), (93912, 1844160), (94016, 1842120), (94920, 1824576), (95030, 1822464), (96320, 1798056), (97180, 1782144), (97920, 1768676), (99008, 1749240), (99072, 1748110), (99840, 1734663), (99892, 1733760), (100620, 1721216), (101248, 1710540), (102039, 1697280), (102340, 1692288), (102830, 1684224), (104832, 1652060), (105264, 1645280), (105768, 1637440), (106080, 1632624), (107328, 1613640), (107576, 1609920), (108360, 1598272), (108480, 1596504), (110080, 1573299), (111384, 1554880), (113152, 1530585), (113904, 1520480), (114036, 1518720), (114240, 1516008), (115260, 1502592), (115584, 1498380), (116480, 1486854), (116616, 1485120), (116960, 1480752), (117390, 1475328), (117520, 1473696), (121023, 1431040), (122808, 1410240), (122944, 1408680), (123396, 1403520), (123760, 1399392), (123840, 1398488), (124865, 1387008), (125216, 1383120), (126334, 1370880), (126560, 1368432), (127296, 1360520), (130176, 1330420), (130560, 1326507), (131040, 1321648), (131580, 1316224), (132210, 1309952), (133042, 1301760), (134160, 1290912), (134470, 1287936), (136052, 1272960), (137088, 1263340), (138312, 1252160), (139230, 1243904), (139776, 1239045), (140352, 1233960), (140868, 1229440), (141024, 1228080), (141440, 1224468), (142380, 1216384), (142545, 1214976), (143104, 1210230), (144480, 1198704), (144640, 1197378), (145770, 1188096), (148512, 1166160), (149760, 1156442), (149838, 1155840), (151872, 1140360), (152048, 1139040), (152320, 1137006), (153510, 1128192), (153680, 1126944), (154112, 1123785), (154245, 1122816), (155488, 1113840), (156520, 1106496), (159120, 1088416), (160992, 1075760), (161280, 1073839), (161364, 1073280), (162720, 1064336), (163744, 1057680), (164528, 1052640), (165120, 1048866), (165206, 1048320), (169728, 1020390), (170065, 1018368), (171054, 1012480), (171360, 1010672), (172890, 1001728), (173376, 998920), (173568, 997815), (174720, 991236), (174811, 990720), (174924, 990080), (175440, 987168), (176085, 983552), (176280, 982464), (178880, 968184), (182784, 947505), (184212, 940160), (184416, 939120), (185094, 935680), (185640, 932928), (187136, 925470), (187824, 922080), (188032, 921060), (189501, 913920), (189840, 912288), (190060, 911232), (192640, 899028), (194360, 891072), (195840, 884338), (198016, 874620), (198144, 874055), (199563, 867840), (199784, 866880), (201240, 860608), (201705, 858624), (202496, 855270), (204078, 848640), (204680, 846144), (205660, 842112), (209664, 826030), (210528, 822640), (211536, 818720), (212160, 816312), (214656, 806820), (215152, 804960), (216720, 799136), (216960, 798252), (218655, 792064), (222768, 777440), (224757, 770560), (227808, 760240), (228072, 759360), (228480, 758004), (230265, 752128), (230520, 751296), (231168, 749190), (232960, 743427), (233232, 742560), (233920, 740376), (234780, 737664), (235040, 736848), (242046, 715520), (245616, 705120), (245888, 704340), (246792, 701760), (247520, 699696), (247680, 699244), (247809, 698880), (249730, 693504), (250432, 691560), (252668, 685440), (253120, 684216), (254592, 680260), (260352, 665210), (262080, 660824), (263160, 658112), (264420, 654976), (266084, 650880), (268320, 645456), (268940, 643968), (272104, 636480), (274176, 631670), (276624, 626080), (278460, 621952), (280704, 616980), (281736, 614720), (282048, 614040), (282880, 612234), (284760, 608192), (285090, 607488), (286208, 605115), (288960, 599352), (289280, 598689), (291540, 594048), (297024, 583080), (299520, 578221), (299676, 577920), (303744, 570180), (304096, 569520), (304640, 568503), (306117, 565760), (307020, 564096), (307360, 563472), (308490, 561408), (310976, 556920), (313040, 553248), (315835, 548352), (318240, 544208), (321984, 537880), (322728, 536640), (325440, 532168), (327488, 528840), (329056, 526320), (330240, 524433), (330412, 524160), (332605, 520704), (339456, 510195), (340130, 509184), (342108, 506240), (342720, 505336), (345780, 500864), (346752, 499460), (349440, 495618), (349622, 495360), (349848, 495040), (350880, 493584), (352170, 491776), (352560, 491232), (357760, 484092), (368424, 470080), (368832, 469560), (370188, 467840), (371280, 466464), (374272, 462735), (374595, 462336), (375648, 461040), (376064, 460530), (379002, 456960), (379680, 456144), (380120, 455616), (385280, 449514), (388720, 445536), (391680, 442169), (396032, 437310), (399126, 433920), (399568, 433440), (402480, 430304), (403410, 429312), (404992, 427635), (408156, 424320), (409360, 423072), (411320, 421056), (413015, 419328)]