47042004240

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:181

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 37, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 63, 66, 68, 70, 71, 72, 74, 76, 77, 80, 84, 85, 88, 90, 95, 99, 102, 105, 110, 111, 112, 114, 119, 120, 126, 132, 133, 136, 140, 142, 144, 148, 152, 153, 154, 165, 168, 170, 171, 176, 180, 185, 187, 190, 198, 204, 209, 210, 213, 220, 222, 228, 231, 238, 240, 252, 255, 259, 264, 266, 272, 280, 284, 285, 296, 304, 306, 308, 315, 323, 330, 333, 336, 340, 342, 355, 357, 360, 370, 374, 380, 385, 396, 399, 407, 408, 418, 420, 426, 440, 444, 456, 462, 476, 495, 497, 504, 510, 518, 528, 532, 555, 560, 561, 568, 570, 592, 595, 612, 616, 627, 629, 630, 639, 646, 660, 665, 666, 680, 684, 693, 703, 710, 714, 720, 740, 748, 760, 765, 770, 777, 781, 792, 798, 814, 816, 836, 840, 852, 855, 880, 888, 912, 924, 935, 952, 969, 990, 994, 1008, 1020, 1036, 1045, 1064, 1065, 1071, 1110, 1122, 1136, 1140, 1155, 1190, 1197, 1207, 1221, 1224, 1232, 1254, 1258, 1260, 1278, 1292, 1295, 1309, 1320, 1330, 1332, 1349, 1360, 1368, 1386, 1406, 1420, 1428, 1463, 1480, 1491, 1496, 1520, 1530, 1540, 1554, 1562, 1584, 1596, 1615, 1628, 1665, 1672, 1680, 1683, 1704, 1710, 1776, 1785, 1848, 1870, 1881, 1887, 1904, 1938, 1980, 1988, 1995, 2035, 2040, 2072, 2090, 2109, 2128, 2130, 2142, 2220, 2244, 2261, 2280, 2310, 2331, 2343, 2380, 2394, 2414, 2442, 2448, 2485, 2508, 2516, 2520, 2556, 2584, 2590, 2618, 2627, 2640, 2660, 2664, 2698, 2736, 2772, 2805, 2812, 2840, 2849, 2856, 2907, 2926, 2960, 2982, 2992, 3060, 3080, 3108, 3124, 3135, 3145, 3192, 3195, 3230, 3256, 3330, 3344, 3366, 3408, 3420, 3465, 3515, 3553, 3570, 3621, 3663, 3696, 3740, 3762, 3774, 3876, 3885, 3905, 3927, 3960, 3976, 3990, 4047, 4070, 4080, 4144, 4180, 4218, 4260, 4284, 4389, 4403, 4440, 4473, 4488, 4522, 4560, 4620, 4662, 4686, 4760, 4788, 4828, 4845, 4884, 4921, 4970, 5016, 5032, 5040, 5112, 5168, 5180, 5236, 5254, 5320, 5328, 5355, 5396, 5467, 5544, 5610, 5624, 5661, 5680, 5698, 5712, 5814, 5852, 5964, 5985, 6035, 6105, 6120, 6160, 6216, 6248, 6270, 6290, 6327, 6384, 6390, 6460, 6512, 6545, 6660, 6732, 6745, 6783, 6840, 6919, 6930, 7029, 7030, 7106, 7140, 7242, 7315, 7326, 7455, 7480, 7524, 7548, 7733, 7752, 7770, 7810, 7854, 7881, 7920, 7952, 7980, 8094, 8140, 8360, 8415, 8436, 8449, 8520, 8547, 8568, 8778, 8806, 8880, 8946, 8976, 9044, 9240, 9324, 9372, 9405, 9435, 9443, 9520, 9576, 9656, 9690, 9768, 9842, 9940, 10032, 10064, 10224, 10360, 10472, 10508, 10545, 10640, 10659, 10710, 10792, 10863, 10934, 11088, 11220, 11248, 11305, 11322, 11396, 11628, 11655, 11704, 11715, 11781, 11928, 11951, 11970, 12070, 12141, 12210, 12240, 12432, 12496, 12540, 12580, 12654, 12780, 12920, 13090, 13135, 13167, 13209, 13277, 13320, 13464, 13490, 13566, 13680, 13838, 13860, 14058, 14060, 14212, 14245, 14280, 14484, 14535, 14630, 14652, 14763, 14839, 14910, 14960, 15048, 15096, 15466, 15504, 15540, 15620, 15708, 15762, 15960, 16188, 16280, 16401, 16720, 16830, 16872, 16898, 17040, 17094, 17136, 17556, 17612, 17765, 17892, 18088, 18105, 18315, 18389, 18480, 18648, 18744, 18810, 18870, 18886, 19152, 19312, 19380, 19536, 19635, 19684, 19880, 20235, 20349, 20720, 20757, 20944, 21016, 21090, 21318, 21420, 21584, 21726, 21868, 21945, 22015, 22365, 22440, 22610, 22644, 22792, 22933, 23199, 23256, 23310, 23408, 23430, 23562, 23643, 23856, 23902, 23940, 24140, 24282, 24420, 24605, 24871, 25080, 25160, 25308, 25347, 25560, 25641, 25840, 26180, 26270, 26334, 26418, 26554, 26640, 26928, 26980, 27132, 27335, 27676, 27720, 28116, 28120, 28305, 28329, 28424, 28490, 28560, 28897, 28968, 29070, 29260, 29304, 29526, 29678, 29820, 30096, 30192, 30932, 31080, 31240, 31416, 31524, 31635, 31920, 31977, 32376, 32560, 32802, 33660, 33744, 33796, 33915, 34188, 34595, 35112, 35145, 35224, 35530, 35784, 35853, 36176, 36210, 36630, 36778, 37296, 37488, 37620, 37740, 37772, 38665, 38760, 39270, 39368, 39405, 39627, 39760, 39831, 40470, 40698, 41514, 42032, 42180, 42245, 42636, 42735, 42840, 43452, 43736, 43890, 44030, 44289, 44517, 44659, 44730, 44880, 45220, 45288, 45584, 45866, 46398, 46512, 46620, 46860, 47124, 47215, 47286, 47804, 47880, 48280, 48433, 48564, 48840, 49203, 49210, 49742, 49913, 50160, 50320, 50616, 50694, 51120, 51282, 52360, 52540, 52668, 52836, 53108, 53295, 53960, 54131, 54264, 54315, 54670, 55167, 55352, 55440, 56232, 56240, 56610, 56658, 56848, 56980, 57794, 57936, 58140, 58520, 58608, 58905, 59052, 59356, 59640, 59755, 60705, 61864, 62160, 62271, 62480, 62832, 63048, 63270, 63954, 64752, 65604, 65835, 66045, 66385, 67320, 67592, 67830, 68376, 68799, 69190, 69597, 70224, 70290, 70448, 71060, 71568, 71706, 72420, 73260, 73556, 73815, 74195, 74613, 75240, 75480, 75544, 76041, 77330, 77520, 78540, 78736, 78810, 79254, 79662, 80940, 81396, 82005, 83028, 83657, 84360, 84490, 84987, 85272, 85470, 85680, 86691, 86904, 87472, 87780, 88060, 88578, 89034, 89318, 89460, 90440, 90576, 91732, 91945, 92796, 92939, 93240, 93720, 94248, 94430, 94572, 95608, 95760, 96560, 96866, 97128, 97680, 98406, 98420, 99484, 99826, 101232, 101388, 101745, 102564, 103785, 103873, 104720, 105080, 105336, 105672, 106216, 106590, 107559, 107920, 108262, 108528, 108630, 109340, 110334, 110704, 112464, 113220, 113316, 113960, 114665, 115588, 115995, 116280, 117040, 117810, 118104, 118215, 118712, 119280, 119493, 119510, 121410, 123728, 124355, 124542, 126096, 126540, 126735, 127908, 128205, 131208, 131461, 131670, 132090, 132770, 133551, 133977, 134640, 135184, 135660, 136752, 137598, 138380, 139194, 140580, 141645, 142120, 143412, 144485, 144840, 145299, 146520, 147112, 147630, 148390, 149226, 149739, 150480, 150960, 151088, 152082, 154660, 157080, 157620, 158508, 159324, 159885, 160531, 161880, 162393, 162792, 164010, 165501, 166056, 167314, 168720, 168980, 169974, 170544, 170940, 173382, 173808, 175560, 176120, 177156, 178068, 178636, 178920, 179265, 180880, 183464, 183890, 185592, 185878, 186480, 187440, 188496, 188860, 189144, 191216, 193732, 194256, 196812, 196840, 198135, 198968, 199155, 199652, 202279, 202776, 203490, 205128, 206397, 207570, 207746, 210160, 210672, 211344, 212432, 213180, 215118, 216524, 217260, 218680, 220668, 221445, 222585, 223295, 223839, 226440, 226632, 227920, 229330, 231176, 231990, 232560, 235620, 236208, 236430, 237424, 238986, 239020, 242165, 242820, 246015, 248710, 249084, 249565, 250971, 252263, 253080, 253470, 255816, 256410, 260073, 262416, 262922, 263340, 264180, 265540, 267102, 267954, 270655, 271320, 275196, 275835, 276760, 278388, 278817, 281160, 283290, 284240, 286824, 288970, 289680, 290598, 293040, 294224, 295260, 296780, 298452, 299478, 304164, 309320, 311355, 311619, 312613, 314160, 315240, 317016, 318648, 319770, 321062, 323760, 324786, 325584, 328020, 331002, 332112, 334628, 337960, 339948, 341880, 343995, 346764, 347985, 349391, 351120, 352240, 354312, 356136, 357272, 357840, 358530, 366928, 367780, 371184, 371756, 373065, 377720, 378288, 380205, 387464, 393624, 393680, 394383, 396270, 397936, 398310, 399304, 401931, 404558, 405552, 406980, 410256, 412794, 415140, 415492, 418285, 424935, 426360, 430236, 433048, 433455, 434520, 435897, 437360, 441336, 442890, 445170, 446590, 447678, 449217, 452880, 453264, 458660, 462352, 463980, 464695, 471240, 472860, 477972, 478040, 481593, 484330, 485640, 487179, 491249, 492030, 497420, 498168, 499130, 501942, 504526, 506160, 506940, 511632, 512820, 519365, 520146, 525844, 526680, 528360, 531080, 534204, 535908, 537795, 541310, 542640, 549043, 550392, 551670, 553520, 556776, 557634, 562320, 566580, 573648, 577940, 581196, 590520, 593560, 596904, 597465, 598956, 606837, 608328, 618640, 622710, 623238, 625226, 630480, 634032, 637296, 639540, 642124, 649572, 656040, 657305, 662004, 667755, 669256, 669885, 675920, 679896, 683760, 687990, 693528, 695970, 698782, 708624, 712272, 714544, 717060, 726495, 735560, 743512, 746130, 748695, 752913, 755440, 756789, 760410, 774928, 787248, 788766, 792540, 796620, 798608, 802655, 803862, 809116, 811965, 813960, 825588, 827505, 830280, 830984, 836451, 836570, 848521, 849870, 852720, 860472, 866096, 866910, 869040, 871794, 882672, 885780, 890340, 893180, 895356, 898434, 917320, 920227, 927960, 929390, 934857, 937839, 942480, 945720, 955944, 956080, 963186, 968660, 971280, 974358, 982498, 984060, 994840, 996336, 998260, 1003884, 1009052, 1011395, 1013880, 1025640, 1031985, 1038730, 1040292, 1048173, 1051688, 1053360, 1056720, 1062160, 1068408, 1071816, 1075590, 1082620, 1098086, 1100784, 1103340, 1113552, 1115268, 1119195, 1133160, 1155880, 1162392, 1181040, 1183149, 1187120, 1193808, 1194930, 1197912, 1213674, 1216656, 1245420, 1246476, 1250452, 1254855, 1261315, 1279080, 1284248, 1299144, 1300365, 1312080, 1314610, 1324008, 1335510, 1338512, 1339770, 1359792, 1375980, 1387056, 1391940, 1394085, 1397564, 1434120, 1444779, 1452990, 1471120, 1473747, 1487024, 1492260, 1497390, 1505826, 1513578, 1520820, 1558095, 1563065, 1577532, 1585080, 1593240, 1605310, 1607724, 1618232, 1623930, 1627920, 1647129, 1651176, 1655010, 1660560, 1661968, 1672902, 1673140, 1697042, 1699740, 1720944, 1733820, 1743588, 1746955, 1765841, 1771560, 1780680, 1786360, 1790712, 1796868, 1820511, 1834640, 1840454, 1855920, 1858780, 1869714, 1875678, 1891440, 1911888, 1926372, 1937320, 1948716, 1964996, 1968120, 1971915, 1989680, 1996520, 2007768, 2009655, 2018104, 2022790, 2027760, 2051280, 2063970, 2077460, 2080584, 2096346, 2103376, 2136816, 2143632, 2151180, 2165240, 2179485, 2196172, 2206680, 2230536, 2238390, 2246085, 2266320, 2270367, 2311760, 2324784, 2366298, 2389860, 2395824, 2407965, 2427348, 2435895, 2456245, 2490840, 2492952, 2500904, 2509710, 2522630, 2545563, 2558160, 2568496, 2598288, 2600730, 2629220, 2648016, 2671020, 2679540, 2745215, 2751960, 2760681, 2783880, 2788170, 2795128, 2813517, 2868240, 2889558, 2905980, 2947494, 2984520, 2994780, 3011652, 3027156, 3034185, 3041640, 3116190, 3126130, 3144519, 3155064, 3170160, 3186480, 3210620, 3215448, 3236464, 3247860, 3294258, 3302352, 3310020, 3345804, 3346280, 3394084, 3399480, 3438743, 3467640, 3487176, 3493910, 3531682, 3543120, 3561360, 3572720, 3581424, 3593736, 3641022, 3680908, 3717560, 3739428, 3751356, 3764565, 3783945, 3843301, 3852744, 3874640, 3897432, 3929992, 3936240, 3943830, 3993040, 4015536, 4019310, 4036208, 4045580, 4127940, 4154920, 4161168, 4182255, 4192692, 4242605, 4302360, 4330480, 4358970, 4392344, 4413360, 4421241, 4461072, 4476780, 4492170, 4540734, 4601135, 4674285, 4689195, 4732596, 4779720, 4815930, 4854696, 4871790, 4912490, 4941387, 4981680, 4985904, 5001808, 5019420, 5045260, 5091126, 5201460, 5240865, 5258440, 5297523, 5342040, 5359080, 5490430, 5503920, 5521362, 5567760, 5576340, 5590256, 5627034, 5779116, 5811960, 5894988, 5915745, 5939647, 5969040, 5989560, 6023304, 6054312, 6068370, 6083280, 6232380, 6252260, 6289038, 6310128, 6421240, 6430896, 6495720, 6588516, 6620040, 6691608, 6692560, 6788168, 6798960, 6877486, 6935280, 6974352, 6987820, 7063364, 7187472, 7223895, 7282044, 7361816, 7368735, 7435120, 7478856, 7502712, 7529130, 7567890, 7636689, 7686602, 7705488, 7794864, 7859984, 7887660, 8038620, 8091160, 8235645, 8255880, 8282043, 8309840, 8364510, 8385384, 8485210, 8604720, 8717940, 8784688, 8829205, 8842482, 8953560, 8984340, 9081468, 9102555, 9202270, 9333731, 9348570, 9378390, 9465192, 9559440, 9631860, 9709392, 9743580, 9824980, 9882774, 10038840, 10090520, 10182252, 10316229, 10402920, 10481730, 10516880, 10595046, 10684080, 10718160, 10980860, 11042724, 11152680, 11254068, 11351835, 11529903, 11558232, 11623920, 11789976, 11831490, 11879294, 11979120, 12046608, 12108624, 12136740, 12464760, 12504520, 12578076, 12727815, 12842480, 12991440, 13177032, 13240080, 13383216, 13576336, 13754972, 13803405, 13975640, 14067585, 14126728, 14447790, 14564088, 14723632, 14737470, 14957712, 15005424, 15058260, 15135780, 15273378, 15373204, 15722595, 15775320, 15892569, 16077240, 16182320, 16471290, 16511760, 16564086, 16729020, 16770768, 16970420, 17193715, 17435880, 17658410, 17684964, 17818941, 17907120, 17968680, 18162936, 18205110, 18404540, 18667462, 18697140, 18756780, 18930384, 19216505, 19263720, 19487160, 19649960, 19765548, 20077680, 20181040, 20364504, 20632458, 20805840, 20963460, 21190092, 21961720, 22085448, 22106205, 22305360, 22508136, 22703670, 23059806, 23116464, 23579952, 23662980, 23758588, 24273480, 24706935, 24929520, 25009040, 25156152, 25455630, 26354064, 26487615, 27509944, 27606810, 27951280, 28001193, 28135170, 28253456, 28895580, 29128176, 29474940, 29698235, 30116520, 30271560, 30546756, 30746408, 30948687, 31445190, 31550640, 31785138, 32154480, 32942580, 33128172, 33458040, 33940840, 34387430, 34589709, 34871760, 35316820, 35369928, 35637882, 35937360, 36325872, 36410220, 36809080, 37334924, 37394280, 37513560, 38183445, 38433010, 38527440, 38974320, 39299920, 39531096, 40729008, 41264916, 41410215, 41926920, 42380184, 43923440, 44170896, 44212410, 45016272, 45407340, 46119612, 46668655, 47325960, 47517176, 48546960, 49413870, 50312304, 50911260, 51581145, 52975230, 53456823, 55019888, 55213620, 56002386, 56270340, 57649515, 57791160, 58949880, 59396470, 60233040, 60543120, 61093512, 61492816, 61897374, 62890380, 63570276, 65336117, 65885160, 66256344, 66916080, 67881680, 68774860, 69179418, 70633640, 70739856, 71275764, 72820440, 73618160, 74669848, 74788560, 75027120, 76366890, 76866020, 79062192, 79462845, 82529832, 82820430, 83853840, 84003579, 84760368, 88424820, 89094705, 90814680, 92239224, 93337310, 94651920, 95034352, 98827740, 101822520, 103162290, 105950460, 106913646, 110427240, 112004772, 112540680, 115299030, 115582320, 117899760, 118792940, 122187024, 123794748, 125780760, 127140552, 130672234, 131770320, 132512688, 137549720, 138358836, 140005965, 141267280, 142551528, 145640880, 149339696, 152733780, 153732040, 154743435, 158925690, 165059664, 165640860, 168007158, 172948545, 176849640, 178189410, 181629360, 184478448, 186674620, 196008351, 197655480, 203645040, 206324580, 211900920, 213827292, 220854480, 224009544, 225081360, 230598060, 237585880, 247589496, 251561520, 254281104, 261344468, 267284115, 275099440, 276717672, 280011930, 285103056, 305467560, 307464080, 309486870, 317851380, 326680585, 331281720, 336014316, 345897090, 353699280, 356378820, 373349240, 392016702, 395310960, 412649160, 420017895, 423801840, 427654584, 448019088, 461196120, 475171760, 495178992, 522688936, 534568230, 553435344, 560023860, 588025053, 610935120, 618973740, 635702760, 653361170, 662563440, 672028632, 691794180, 712757640, 746698480, 784033404, 825298320, 840035790, 855309168, 922392240, 980041755, 1045377872, 1069136460, 1120047720, 1176050106, 1237947480, 1271405520, 1306722340, 1344057264, 1383588360, 1425515280, 1568066808, 1680071580, 1960083510, 2138272920, 2240095440, 2352100212, 2475894960, 2613444680, 2767176720, 2940125265, 3136133616, 3360143160, 3920167020, 4276545840, 4704200424, 5226889360, 5880250530, 6720286320, 7840334040, 9408400848, 11760501060, 15680668080, 23521002120, 47042004240]

約数ペア:

[(1, 47042004240), (2, 23521002120), (3, 15680668080), (4, 11760501060), (5, 9408400848), (6, 7840334040), (7, 6720286320), (8, 5880250530), (9, 5226889360), (10, 4704200424), (11, 4276545840), (12, 3920167020), (14, 3360143160), (15, 3136133616), (16, 2940125265), (17, 2767176720), (18, 2613444680), (19, 2475894960), (20, 2352100212), (21, 2240095440), (22, 2138272920), (24, 1960083510), (28, 1680071580), (30, 1568066808), (33, 1425515280), (34, 1383588360), (35, 1344057264), (36, 1306722340), (37, 1271405520), (38, 1237947480), (40, 1176050106), (42, 1120047720), (44, 1069136460), (45, 1045377872), (48, 980041755), (51, 922392240), (55, 855309168), (56, 840035790), (57, 825298320), (60, 784033404), (63, 746698480), (66, 712757640), (68, 691794180), (70, 672028632), (71, 662563440), (72, 653361170), (74, 635702760), (76, 618973740), (77, 610935120), (80, 588025053), (84, 560023860), (85, 553435344), (88, 534568230), (90, 522688936), (95, 495178992), (99, 475171760), (102, 461196120), (105, 448019088), (110, 427654584), (111, 423801840), (112, 420017895), (114, 412649160), (119, 395310960), (120, 392016702), (126, 373349240), (132, 356378820), (133, 353699280), (136, 345897090), (140, 336014316), (142, 331281720), (144, 326680585), (148, 317851380), (152, 309486870), (153, 307464080), (154, 305467560), (165, 285103056), (168, 280011930), (170, 276717672), (171, 275099440), (176, 267284115), (180, 261344468), (185, 254281104), (187, 251561520), (190, 247589496), (198, 237585880), (204, 230598060), (209, 225081360), (210, 224009544), (213, 220854480), (220, 213827292), (222, 211900920), (228, 206324580), (231, 203645040), (238, 197655480), (240, 196008351), (252, 186674620), (255, 184478448), (259, 181629360), (264, 178189410), (266, 176849640), (272, 172948545), (280, 168007158), (284, 165640860), (285, 165059664), (296, 158925690), (304, 154743435), (306, 153732040), (308, 152733780), (315, 149339696), (323, 145640880), (330, 142551528), (333, 141267280), (336, 140005965), (340, 138358836), (342, 137549720), (355, 132512688), (357, 131770320), (360, 130672234), (370, 127140552), (374, 125780760), (380, 123794748), (385, 122187024), (396, 118792940), (399, 117899760), (407, 115582320), (408, 115299030), (418, 112540680), (420, 112004772), (426, 110427240), (440, 106913646), (444, 105950460), (456, 103162290), (462, 101822520), (476, 98827740), (495, 95034352), (497, 94651920), (504, 93337310), (510, 92239224), (518, 90814680), (528, 89094705), (532, 88424820), (555, 84760368), (560, 84003579), (561, 83853840), (568, 82820430), (570, 82529832), (592, 79462845), (595, 79062192), (612, 76866020), (616, 76366890), (627, 75027120), (629, 74788560), (630, 74669848), (639, 73618160), (646, 72820440), (660, 71275764), (665, 70739856), (666, 70633640), (680, 69179418), (684, 68774860), (693, 67881680), (703, 66916080), (710, 66256344), (714, 65885160), (720, 65336117), (740, 63570276), (748, 62890380), (760, 61897374), (765, 61492816), (770, 61093512), (777, 60543120), (781, 60233040), (792, 59396470), (798, 58949880), (814, 57791160), (816, 57649515), (836, 56270340), (840, 56002386), (852, 55213620), (855, 55019888), (880, 53456823), (888, 52975230), (912, 51581145), (924, 50911260), (935, 50312304), (952, 49413870), (969, 48546960), (990, 47517176), (994, 47325960), (1008, 46668655), (1020, 46119612), (1036, 45407340), (1045, 45016272), (1064, 44212410), (1065, 44170896), (1071, 43923440), (1110, 42380184), (1122, 41926920), (1136, 41410215), (1140, 41264916), (1155, 40729008), (1190, 39531096), (1197, 39299920), (1207, 38974320), (1221, 38527440), (1224, 38433010), (1232, 38183445), (1254, 37513560), (1258, 37394280), (1260, 37334924), (1278, 36809080), (1292, 36410220), (1295, 36325872), (1309, 35937360), (1320, 35637882), (1330, 35369928), (1332, 35316820), (1349, 34871760), (1360, 34589709), (1368, 34387430), (1386, 33940840), (1406, 33458040), (1420, 33128172), (1428, 32942580), (1463, 32154480), (1480, 31785138), (1491, 31550640), (1496, 31445190), (1520, 30948687), (1530, 30746408), (1540, 30546756), (1554, 30271560), (1562, 30116520), (1584, 29698235), (1596, 29474940), (1615, 29128176), (1628, 28895580), (1665, 28253456), (1672, 28135170), (1680, 28001193), (1683, 27951280), (1704, 27606810), (1710, 27509944), (1776, 26487615), (1785, 26354064), (1848, 25455630), (1870, 25156152), (1881, 25009040), (1887, 24929520), (1904, 24706935), (1938, 24273480), (1980, 23758588), (1988, 23662980), (1995, 23579952), (2035, 23116464), (2040, 23059806), (2072, 22703670), (2090, 22508136), (2109, 22305360), (2128, 22106205), (2130, 22085448), (2142, 21961720), (2220, 21190092), (2244, 20963460), (2261, 20805840), (2280, 20632458), (2310, 20364504), (2331, 20181040), (2343, 20077680), (2380, 19765548), (2394, 19649960), (2414, 19487160), (2442, 19263720), (2448, 19216505), (2485, 18930384), (2508, 18756780), (2516, 18697140), (2520, 18667462), (2556, 18404540), (2584, 18205110), (2590, 18162936), (2618, 17968680), (2627, 17907120), (2640, 17818941), (2660, 17684964), (2664, 17658410), (2698, 17435880), (2736, 17193715), (2772, 16970420), (2805, 16770768), (2812, 16729020), (2840, 16564086), (2849, 16511760), (2856, 16471290), (2907, 16182320), (2926, 16077240), (2960, 15892569), (2982, 15775320), (2992, 15722595), (3060, 15373204), (3080, 15273378), (3108, 15135780), (3124, 15058260), (3135, 15005424), (3145, 14957712), (3192, 14737470), (3195, 14723632), (3230, 14564088), (3256, 14447790), (3330, 14126728), (3344, 14067585), (3366, 13975640), (3408, 13803405), (3420, 13754972), (3465, 13576336), (3515, 13383216), (3553, 13240080), (3570, 13177032), (3621, 12991440), (3663, 12842480), (3696, 12727815), (3740, 12578076), (3762, 12504520), (3774, 12464760), (3876, 12136740), (3885, 12108624), (3905, 12046608), (3927, 11979120), (3960, 11879294), (3976, 11831490), (3990, 11789976), (4047, 11623920), (4070, 11558232), (4080, 11529903), (4144, 11351835), (4180, 11254068), (4218, 11152680), (4260, 11042724), (4284, 10980860), (4389, 10718160), (4403, 10684080), (4440, 10595046), (4473, 10516880), (4488, 10481730), (4522, 10402920), (4560, 10316229), (4620, 10182252), (4662, 10090520), (4686, 10038840), (4760, 9882774), (4788, 9824980), (4828, 9743580), (4845, 9709392), (4884, 9631860), (4921, 9559440), (4970, 9465192), (5016, 9378390), (5032, 9348570), (5040, 9333731), (5112, 9202270), (5168, 9102555), (5180, 9081468), (5236, 8984340), (5254, 8953560), (5320, 8842482), (5328, 8829205), (5355, 8784688), (5396, 8717940), (5467, 8604720), (5544, 8485210), (5610, 8385384), (5624, 8364510), (5661, 8309840), (5680, 8282043), (5698, 8255880), (5712, 8235645), (5814, 8091160), (5852, 8038620), (5964, 7887660), (5985, 7859984), (6035, 7794864), (6105, 7705488), (6120, 7686602), (6160, 7636689), (6216, 7567890), (6248, 7529130), (6270, 7502712), (6290, 7478856), (6327, 7435120), (6384, 7368735), (6390, 7361816), (6460, 7282044), (6512, 7223895), (6545, 7187472), (6660, 7063364), (6732, 6987820), (6745, 6974352), (6783, 6935280), (6840, 6877486), (6919, 6798960), (6930, 6788168), (7029, 6692560), (7030, 6691608), (7106, 6620040), (7140, 6588516), (7242, 6495720), (7315, 6430896), (7326, 6421240), (7455, 6310128), (7480, 6289038), (7524, 6252260), (7548, 6232380), (7733, 6083280), (7752, 6068370), (7770, 6054312), (7810, 6023304), (7854, 5989560), (7881, 5969040), (7920, 5939647), (7952, 5915745), (7980, 5894988), (8094, 5811960), (8140, 5779116), (8360, 5627034), (8415, 5590256), (8436, 5576340), (8449, 5567760), (8520, 5521362), (8547, 5503920), (8568, 5490430), (8778, 5359080), (8806, 5342040), (8880, 5297523), (8946, 5258440), (8976, 5240865), (9044, 5201460), (9240, 5091126), (9324, 5045260), (9372, 5019420), (9405, 5001808), (9435, 4985904), (9443, 4981680), (9520, 4941387), (9576, 4912490), (9656, 4871790), (9690, 4854696), (9768, 4815930), (9842, 4779720), (9940, 4732596), (10032, 4689195), (10064, 4674285), (10224, 4601135), (10360, 4540734), (10472, 4492170), (10508, 4476780), (10545, 4461072), (10640, 4421241), (10659, 4413360), (10710, 4392344), (10792, 4358970), (10863, 4330480), (10934, 4302360), (11088, 4242605), (11220, 4192692), (11248, 4182255), (11305, 4161168), (11322, 4154920), (11396, 4127940), (11628, 4045580), (11655, 4036208), (11704, 4019310), (11715, 4015536), (11781, 3993040), (11928, 3943830), (11951, 3936240), (11970, 3929992), (12070, 3897432), (12141, 3874640), (12210, 3852744), (12240, 3843301), (12432, 3783945), (12496, 3764565), (12540, 3751356), (12580, 3739428), (12654, 3717560), (12780, 3680908), (12920, 3641022), (13090, 3593736), (13135, 3581424), (13167, 3572720), (13209, 3561360), (13277, 3543120), (13320, 3531682), (13464, 3493910), (13490, 3487176), (13566, 3467640), (13680, 3438743), (13838, 3399480), (13860, 3394084), (14058, 3346280), (14060, 3345804), (14212, 3310020), (14245, 3302352), (14280, 3294258), (14484, 3247860), (14535, 3236464), (14630, 3215448), (14652, 3210620), (14763, 3186480), (14839, 3170160), (14910, 3155064), (14960, 3144519), (15048, 3126130), (15096, 3116190), (15466, 3041640), (15504, 3034185), (15540, 3027156), (15620, 3011652), (15708, 2994780), (15762, 2984520), (15960, 2947494), (16188, 2905980), (16280, 2889558), (16401, 2868240), (16720, 2813517), (16830, 2795128), (16872, 2788170), (16898, 2783880), (17040, 2760681), (17094, 2751960), (17136, 2745215), (17556, 2679540), (17612, 2671020), (17765, 2648016), (17892, 2629220), (18088, 2600730), (18105, 2598288), (18315, 2568496), (18389, 2558160), (18480, 2545563), (18648, 2522630), (18744, 2509710), (18810, 2500904), (18870, 2492952), (18886, 2490840), (19152, 2456245), (19312, 2435895), (19380, 2427348), (19536, 2407965), (19635, 2395824), (19684, 2389860), (19880, 2366298), (20235, 2324784), (20349, 2311760), (20720, 2270367), (20757, 2266320), (20944, 2246085), (21016, 2238390), (21090, 2230536), (21318, 2206680), (21420, 2196172), (21584, 2179485), (21726, 2165240), (21868, 2151180), (21945, 2143632), (22015, 2136816), (22365, 2103376), (22440, 2096346), (22610, 2080584), (22644, 2077460), (22792, 2063970), (22933, 2051280), (23199, 2027760), (23256, 2022790), (23310, 2018104), (23408, 2009655), (23430, 2007768), (23562, 1996520), (23643, 1989680), (23856, 1971915), (23902, 1968120), (23940, 1964996), (24140, 1948716), (24282, 1937320), (24420, 1926372), (24605, 1911888), (24871, 1891440), (25080, 1875678), (25160, 1869714), (25308, 1858780), (25347, 1855920), (25560, 1840454), (25641, 1834640), (25840, 1820511), (26180, 1796868), (26270, 1790712), (26334, 1786360), (26418, 1780680), (26554, 1771560), (26640, 1765841), (26928, 1746955), (26980, 1743588), (27132, 1733820), (27335, 1720944), (27676, 1699740), (27720, 1697042), (28116, 1673140), (28120, 1672902), (28305, 1661968), (28329, 1660560), (28424, 1655010), (28490, 1651176), (28560, 1647129), (28897, 1627920), (28968, 1623930), (29070, 1618232), (29260, 1607724), (29304, 1605310), (29526, 1593240), (29678, 1585080), (29820, 1577532), (30096, 1563065), (30192, 1558095), (30932, 1520820), (31080, 1513578), (31240, 1505826), (31416, 1497390), (31524, 1492260), (31635, 1487024), (31920, 1473747), (31977, 1471120), (32376, 1452990), (32560, 1444779), (32802, 1434120), (33660, 1397564), (33744, 1394085), (33796, 1391940), (33915, 1387056), (34188, 1375980), (34595, 1359792), (35112, 1339770), (35145, 1338512), (35224, 1335510), (35530, 1324008), (35784, 1314610), (35853, 1312080), (36176, 1300365), (36210, 1299144), (36630, 1284248), (36778, 1279080), (37296, 1261315), (37488, 1254855), (37620, 1250452), (37740, 1246476), (37772, 1245420), (38665, 1216656), (38760, 1213674), (39270, 1197912), (39368, 1194930), (39405, 1193808), (39627, 1187120), (39760, 1183149), (39831, 1181040), (40470, 1162392), (40698, 1155880), (41514, 1133160), (42032, 1119195), (42180, 1115268), (42245, 1113552), (42636, 1103340), (42735, 1100784), (42840, 1098086), (43452, 1082620), (43736, 1075590), (43890, 1071816), (44030, 1068408), (44289, 1062160), (44517, 1056720), (44659, 1053360), (44730, 1051688), (44880, 1048173), (45220, 1040292), (45288, 1038730), (45584, 1031985), (45866, 1025640), (46398, 1013880), (46512, 1011395), (46620, 1009052), (46860, 1003884), (47124, 998260), (47215, 996336), (47286, 994840), (47804, 984060), (47880, 982498), (48280, 974358), (48433, 971280), (48564, 968660), (48840, 963186), (49203, 956080), (49210, 955944), (49742, 945720), (49913, 942480), (50160, 937839), (50320, 934857), (50616, 929390), (50694, 927960), (51120, 920227), (51282, 917320), (52360, 898434), (52540, 895356), (52668, 893180), (52836, 890340), (53108, 885780), (53295, 882672), (53960, 871794), (54131, 869040), (54264, 866910), (54315, 866096), (54670, 860472), (55167, 852720), (55352, 849870), (55440, 848521), (56232, 836570), (56240, 836451), (56610, 830984), (56658, 830280), (56848, 827505), (56980, 825588), (57794, 813960), (57936, 811965), (58140, 809116), (58520, 803862), (58608, 802655), (58905, 798608), (59052, 796620), (59356, 792540), (59640, 788766), (59755, 787248), (60705, 774928), (61864, 760410), (62160, 756789), (62271, 755440), (62480, 752913), (62832, 748695), (63048, 746130), (63270, 743512), (63954, 735560), (64752, 726495), (65604, 717060), (65835, 714544), (66045, 712272), (66385, 708624), (67320, 698782), (67592, 695970), (67830, 693528), (68376, 687990), (68799, 683760), (69190, 679896), (69597, 675920), (70224, 669885), (70290, 669256), (70448, 667755), (71060, 662004), (71568, 657305), (71706, 656040), (72420, 649572), (73260, 642124), (73556, 639540), (73815, 637296), (74195, 634032), (74613, 630480), (75240, 625226), (75480, 623238), (75544, 622710), (76041, 618640), (77330, 608328), (77520, 606837), (78540, 598956), (78736, 597465), (78810, 596904), (79254, 593560), (79662, 590520), (80940, 581196), (81396, 577940), (82005, 573648), (83028, 566580), (83657, 562320), (84360, 557634), (84490, 556776), (84987, 553520), (85272, 551670), (85470, 550392), (85680, 549043), (86691, 542640), (86904, 541310), (87472, 537795), (87780, 535908), (88060, 534204), (88578, 531080), (89034, 528360), (89318, 526680), (89460, 525844), (90440, 520146), (90576, 519365), (91732, 512820), (91945, 511632), (92796, 506940), (92939, 506160), (93240, 504526), (93720, 501942), (94248, 499130), (94430, 498168), (94572, 497420), (95608, 492030), (95760, 491249), (96560, 487179), (96866, 485640), (97128, 484330), (97680, 481593), (98406, 478040), (98420, 477972), (99484, 472860), (99826, 471240), (101232, 464695), (101388, 463980), (101745, 462352), (102564, 458660), (103785, 453264), (103873, 452880), (104720, 449217), (105080, 447678), (105336, 446590), (105672, 445170), (106216, 442890), (106590, 441336), (107559, 437360), (107920, 435897), (108262, 434520), (108528, 433455), (108630, 433048), (109340, 430236), (110334, 426360), (110704, 424935), (112464, 418285), (113220, 415492), (113316, 415140), (113960, 412794), (114665, 410256), (115588, 406980), (115995, 405552), (116280, 404558), (117040, 401931), (117810, 399304), (118104, 398310), (118215, 397936), (118712, 396270), (119280, 394383), (119493, 393680), (119510, 393624), (121410, 387464), (123728, 380205), (124355, 378288), (124542, 377720), (126096, 373065), (126540, 371756), (126735, 371184), (127908, 367780), (128205, 366928), (131208, 358530), (131461, 357840), (131670, 357272), (132090, 356136), (132770, 354312), (133551, 352240), (133977, 351120), (134640, 349391), (135184, 347985), (135660, 346764), (136752, 343995), (137598, 341880), (138380, 339948), (139194, 337960), (140580, 334628), (141645, 332112), (142120, 331002), (143412, 328020), (144485, 325584), (144840, 324786), (145299, 323760), (146520, 321062), (147112, 319770), (147630, 318648), (148390, 317016), (149226, 315240), (149739, 314160), (150480, 312613), (150960, 311619), (151088, 311355), (152082, 309320), (154660, 304164), (157080, 299478), (157620, 298452), (158508, 296780), (159324, 295260), (159885, 294224), (160531, 293040), (161880, 290598), (162393, 289680), (162792, 288970), (164010, 286824), (165501, 284240), (166056, 283290), (167314, 281160), (168720, 278817), (168980, 278388), (169974, 276760), (170544, 275835), (170940, 275196), (173382, 271320), (173808, 270655), (175560, 267954), (176120, 267102), (177156, 265540), (178068, 264180), (178636, 263340), (178920, 262922), (179265, 262416), (180880, 260073), (183464, 256410), (183890, 255816), (185592, 253470), (185878, 253080), (186480, 252263), (187440, 250971), (188496, 249565), (188860, 249084), (189144, 248710), (191216, 246015), (193732, 242820), (194256, 242165), (196812, 239020), (196840, 238986), (198135, 237424), (198968, 236430), (199155, 236208), (199652, 235620), (202279, 232560), (202776, 231990), (203490, 231176), (205128, 229330), (206397, 227920), (207570, 226632), (207746, 226440), (210160, 223839), (210672, 223295), (211344, 222585), (212432, 221445), (213180, 220668), (215118, 218680), (216524, 217260)]