41241039840

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2$

素因数の和:103

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 121, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 162, 165, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 242, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 289, 297, 306, 308, 312, 315, 324, 330, 336, 340, 351, 352, 357, 360, 363, 364, 374, 378, 385, 390, 396, 405, 408, 416, 420, 429, 432, 440, 442, 455, 459, 462, 468, 476, 480, 484, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 567, 572, 578, 585, 594, 595, 605, 612, 616, 624, 630, 648, 660, 663, 672, 680, 693, 702, 714, 715, 720, 726, 728, 748, 756, 765, 770, 780, 792, 810, 816, 819, 840, 847, 858, 864, 867, 880, 884, 891, 910, 918, 924, 935, 936, 945, 952, 968, 990, 1001, 1008, 1020, 1040, 1053, 1056, 1071, 1080, 1089, 1092, 1105, 1120, 1122, 1134, 1144, 1155, 1156, 1170, 1188, 1190, 1210, 1224, 1232, 1248, 1260, 1287, 1296, 1309, 1320, 1326, 1360, 1365, 1377, 1386, 1404, 1428, 1430, 1440, 1445, 1452, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1573, 1584, 1620, 1632, 1638, 1680, 1683, 1694, 1716, 1734, 1755, 1760, 1768, 1782, 1785, 1815, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1936, 1980, 1989, 2002, 2016, 2023, 2040, 2057, 2079, 2080, 2106, 2142, 2145, 2160, 2178, 2184, 2210, 2244, 2268, 2288, 2295, 2310, 2312, 2340, 2376, 2380, 2420, 2431, 2448, 2457, 2464, 2520, 2541, 2574, 2592, 2601, 2618, 2640, 2652, 2720, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2890, 2904, 2912, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3146, 3168, 3179, 3213, 3240, 3267, 3276, 3315, 3360, 3366, 3388, 3432, 3465, 3468, 3510, 3536, 3564, 3570, 3630, 3640, 3672, 3696, 3740, 3744, 3757, 3780, 3808, 3861, 3872, 3927, 3960, 3978, 4004, 4046, 4080, 4095, 4114, 4158, 4212, 4235, 4284, 4290, 4320, 4335, 4356, 4368, 4420, 4455, 4488, 4536, 4576, 4590, 4620, 4624, 4641, 4680, 4719, 4752, 4760, 4840, 4862, 4896, 4914, 5005, 5040, 5049, 5082, 5148, 5202, 5236, 5265, 5280, 5304, 5355, 5445, 5460, 5508, 5544, 5610, 5616, 5670, 5712, 5720, 5780, 5808, 5940, 5967, 5984, 6006, 6048, 6069, 6120, 6160, 6171, 6188, 6237, 6240, 6292, 6358, 6426, 6435, 6480, 6534, 6545, 6552, 6630, 6732, 6776, 6864, 6885, 6930, 6936, 7020, 7072, 7128, 7140, 7260, 7280, 7293, 7344, 7371, 7392, 7480, 7514, 7560, 7623, 7722, 7735, 7803, 7854, 7865, 7920, 7956, 8008, 8092, 8160, 8190, 8228, 8316, 8415, 8424, 8470, 8568, 8580, 8670, 8712, 8736, 8840, 8910, 8976, 9009, 9072, 9180, 9240, 9248, 9282, 9360, 9438, 9504, 9520, 9537, 9639, 9680, 9724, 9801, 9828, 9945, 10010, 10080, 10098, 10115, 10164, 10285, 10296, 10395, 10404, 10472, 10530, 10608, 10710, 10890, 10920, 11011, 11016, 11088, 11220, 11232, 11271, 11340, 11424, 11440, 11560, 11583, 11616, 11781, 11880, 11934, 12012, 12138, 12155, 12240, 12285, 12320, 12342, 12376, 12474, 12584, 12705, 12716, 12852, 12870, 12960, 13005, 13068, 13090, 13104, 13260, 13464, 13552, 13728, 13770, 13860, 13872, 13923, 14040, 14157, 14256, 14280, 14399, 14520, 14560, 14586, 14688, 14742, 14960, 15015, 15028, 15120, 15147, 15246, 15444, 15470, 15606, 15708, 15730, 15840, 15895, 15912, 16016, 16065, 16184, 16335, 16380, 16456, 16632, 16830, 16848, 16940, 17017, 17136, 17160, 17340, 17424, 17680, 17820, 17901, 17952, 18018, 18144, 18207, 18360, 18480, 18513, 18564, 18720, 18785, 18876, 19040, 19074, 19278, 19305, 19360, 19448, 19602, 19635, 19656, 19890, 20020, 20196, 20230, 20328, 20570, 20592, 20790, 20808, 20944, 21060, 21216, 21420, 21780, 21840, 21879, 22022, 22032, 22176, 22253, 22440, 22542, 22680, 22869, 22880, 23120, 23166, 23205, 23409, 23562, 23595, 23760, 23868, 24024, 24276, 24310, 24480, 24570, 24684, 24752, 24948, 25168, 25245, 25410, 25432, 25704, 25740, 26010, 26136, 26180, 26208, 26299, 26520, 26741, 26928, 27027, 27104, 27540, 27720, 27744, 27846, 28080, 28314, 28512, 28560, 28611, 28798, 29040, 29172, 29484, 29835, 29920, 30030, 30056, 30240, 30294, 30345, 30492, 30855, 30888, 30940, 31185, 31212, 31416, 31460, 31790, 31824, 32032, 32130, 32368, 32670, 32760, 32912, 33033, 33264, 33660, 33696, 33813, 33880, 34034, 34272, 34320, 34680, 34848, 34969, 35343, 35360, 35640, 35802, 36036, 36414, 36465, 36720, 36855, 36960, 37026, 37128, 37570, 37752, 38115, 38148, 38556, 38610, 38896, 39015, 39204, 39270, 39312, 39780, 40040, 40392, 40460, 40656, 41140, 41184, 41327, 41580, 41616, 41769, 41888, 42120, 42471, 42840, 43197, 43560, 43680, 43758, 44044, 44064, 44506, 44880, 45045, 45084, 45360, 45738, 46240, 46332, 46410, 46818, 47124, 47190, 47520, 47685, 47736, 48048, 48195, 48552, 48620, 49005, 49140, 49368, 49504, 49896, 50336, 50490, 50820, 50864, 51051, 51408, 51480, 52020, 52272, 52360, 52598, 53040, 53482, 53856, 54054, 54621, 55055, 55080, 55440, 55539, 55692, 56160, 56355, 56628, 57120, 57222, 57596, 57915, 58080, 58344, 58905, 58968, 59670, 60060, 60112, 60588, 60690, 60984, 61710, 61776, 61880, 62370, 62424, 62832, 62920, 63580, 63648, 64260, 64736, 65340, 65520, 65637, 65824, 66066, 66528, 66759, 67320, 67626, 67760, 68068, 68607, 68640, 69360, 69615, 69938, 70686, 70785, 71280, 71604, 71995, 72072, 72828, 72930, 73440, 73710, 74052, 74256, 75140, 75504, 75735, 76230, 76296, 77112, 77220, 77792, 78030, 78408, 78540, 78624, 78897, 79560, 80080, 80223, 80784, 80920, 81081, 81312, 82280, 82654, 83160, 83232, 83538, 84240, 84942, 85085, 85680, 85833, 86394, 87120, 87516, 88088, 89012, 89505, 89760, 90090, 90168, 90720, 91035, 91476, 92565, 92664, 92820, 93636, 94248, 94380, 95370, 95472, 96096, 96390, 97104, 97240, 98010, 98280, 98736, 99099, 99792, 100980, 101439, 101640, 101728, 102102, 102816, 102960, 104040, 104544, 104720, 104907, 105196, 106029, 106080, 106964, 108108, 109242, 109395, 110110, 110160, 110880, 111078, 111265, 111384, 112710, 113256, 114345, 114444, 115192, 115830, 116688, 117045, 117810, 117936, 119340, 120120, 120224, 121176, 121380, 121968, 123420, 123552, 123760, 123981, 124740, 124848, 125307, 125664, 125840, 127160, 127413, 128520, 129591, 130680, 131040, 131274, 131495, 132132, 133518, 133705, 134640, 135135, 135252, 135520, 136136, 137214, 138720, 139230, 139876, 141372, 141570, 142560, 143055, 143208, 143990, 144144, 145656, 145860, 147420, 148104, 148512, 150280, 151008, 151470, 152460, 152592, 153153, 154224, 154440, 156060, 156816, 157080, 157794, 159120, 160160, 160446, 161568, 161840, 162162, 163863, 164560, 165165, 165308, 166320, 166617, 167076, 168480, 169065, 169884, 170170, 171360, 171666, 172788, 174240, 174845, 175032, 176176, 176715, 178024, 179010, 180180, 180336, 182070, 182952, 185130, 185328, 185640, 187187, 187272, 188496, 188760, 190740, 190944, 192780, 194208, 194480, 196020, 196560, 196911, 197472, 198198, 199584, 200277, 201960, 202878, 203280, 204204, 205920, 206635, 208080, 208845, 209440, 209814, 210392, 212058, 212355, 213928, 215985, 216216, 218484, 218790, 220220, 220320, 222156, 222530, 222768, 225420, 226512, 228690, 228888, 230384, 231660, 233376, 234090, 235620, 235872, 236691, 238680, 240240, 240669, 242352, 242760, 243936, 244783, 246840, 247520, 247962, 249480, 249696, 250614, 251680, 254320, 254826, 255255, 257040, 257499, 259182, 261360, 262548, 262990, 264264, 267036, 267410, 269280, 270270, 270504, 272272, 273105, 274428, 277695, 278460, 279752, 282744, 283140, 286110, 286416, 287980, 288288, 289289, 291312, 291720, 294840, 296208, 297297, 300560, 302940, 304317, 304920, 305184, 306306, 308448, 308880, 312120, 313632, 314160, 314721, 315588, 318240, 320892, 323680, 324324, 327726, 328185, 329120, 330330, 330616, 332640, 333234, 333795, 334152, 338130, 339768, 340340, 343035, 343332, 345576, 349690, 350064, 352352, 353430, 356048, 358020, 360360, 360672, 364140, 365904, 370260, 370656, 371280, 371943, 374374, 374544, 376992, 377520, 381480, 385560, 388773, 388960, 392040, 393120, 393822, 394485, 396396, 400554, 401115, 403920, 405405, 405756, 406560, 408408, 413270, 416160, 417690, 419628, 420784, 424116, 424710, 427856, 429165, 431970, 432432, 436968, 437580, 440440, 444312, 445060, 445536, 450840, 453024, 454597, 457380, 457776, 459459, 460768, 463320, 468180, 471240, 473382, 477360, 480480, 481338, 484704, 485520, 489566, 493680, 495495, 495924, 498960, 501228, 507195, 508640, 509652, 510510, 514080, 514998, 518364, 522720, 524535, 525096, 525980, 528528, 530145, 534072, 534820, 540540, 541008, 544544, 546210, 548856, 555390, 556920, 559504, 561561, 565488, 566280, 572220, 572832, 575960, 578578, 582624, 583440, 589680, 592416, 594594, 600831, 601120, 605880, 608634, 609840, 612612, 617760, 619905, 624240, 626535, 628320, 629442, 631176, 637065, 641784, 647955, 648648, 655452, 656370, 660660, 661232, 666468, 667590, 668304, 676260, 679536, 680680, 686070, 686664, 691152, 699380, 700128, 706860, 710073, 712096, 716040, 720720, 722007, 728280, 731808, 734349, 740520, 742560, 743886, 748748, 749088, 755040, 762960, 765765, 771120, 777546, 784080, 787644, 788970, 792792, 801108, 802230, 807840, 810810, 811512, 816816, 819315, 826540, 833085, 835380, 839256, 841568, 848232, 849420, 855712, 858330, 863940, 864864, 867867, 873936, 875160, 880880, 888624, 890120, 891891, 901680, 909194, 914760, 915552, 918918, 926640, 935935, 936360, 942480, 944163, 946764, 954720, 962676, 971040, 979132, 984555, 987360, 990990, 991848, 997920, 1001385, 1002456, 1014390, 1019304, 1021020, 1029996, 1036728, 1049070, 1050192, 1051960, 1057056, 1060290, 1068144, 1069640, 1081080, 1082016, 1092420, 1097712, 1110780, 1113840, 1115829, 1119008, 1123122, 1130976, 1132560, 1144440, 1151920, 1157156, 1166319, 1166880, 1179360, 1183455, 1189188, 1201662, 1203345, 1211760, 1217268, 1219680, 1223915, 1225224, 1239810, 1248480, 1253070, 1258884, 1262352, 1274130, 1283568, 1287495, 1295910, 1297296, 1310904, 1312740, 1321320, 1322464, 1332936, 1335180, 1336608, 1352520, 1359072, 1361360, 1363791, 1372140, 1373328, 1378377, 1382304, 1398760, 1413720, 1420146, 1432080, 1441440, 1444014, 1446445, 1456560, 1468698, 1481040, 1486485, 1487772, 1497496, 1521585, 1525920, 1531530, 1542240, 1555092, 1568160, 1573605, 1575288, 1577940, 1585584, 1602216, 1604460, 1621620, 1623024, 1633632, 1638630, 1653080, 1666170, 1670760, 1678512, 1684683, 1696464, 1698840, 1716660, 1727880, 1735734, 1747872, 1750320, 1761760, 1777248, 1780240, 1783782, 1802493, 1803360, 1818388, 1829520, 1837836, 1853280, 1859715, 1871870, 1872720, 1884960, 1888326, 1893528, 1925352, 1943865, 1958264, 1969110, 1981980, 1983696, 2002770, 2004912, 2028780, 2038608, 2042040, 2059992, 2073456, 2098140, 2100384, 2103920, 2120580, 2130219, 2136288, 2139280, 2162160, 2166021, 2184840, 2195424, 2203047, 2221560, 2227680, 2231658, 2246244, 2265120, 2272985, 2288880, 2297295, 2303840, 2314312, 2332638, 2366910, 2378376, 2403324, 2406690, 2423520, 2434536, 2447830, 2450448, 2479620, 2506140, 2517768, 2524704, 2548260, 2567136, 2574990, 2591820, 2594592, 2603601, 2621808, 2625480, 2642640, 2665872, 2670360, 2705040, 2722720, 2727582, 2744280, 2746656, 2756754, 2797520, 2807805, 2827440, 2832489, 2840292, 2864160, 2888028, 2892890, 2913120, 2937396, 2962080, 2972970, 2975544, 2994992, 3004155, 3043170, 3063060, 3110184, 3147210, 3150576, 3155880, 3171168, 3182179, 3204432, 3208920, 3243240, 3246048, 3277260, 3306160, 3332340, 3341520, 3347487, 3357024, 3369366, 3392928, 3397680, 3433320, 3455760, 3471468, 3500640, 3550365, 3560480, 3567564, 3604986, 3610035, 3636776, 3659040, 3671745, 3675672, 3719430, 3743740, 3745440, 3776652, 3787056, 3850704, 3887730, 3916528, 3938220, 3963960, 3967392, 4005540, 4009824, 4057560, 4077216, 4084080, 4091373, 4119984, 4146912, 4196280, 4207840, 4241160, 4260438, 4278560, 4324320, 4332042, 4339335, 4369680, 4406094, 4443120, 4459455, 4463316, 4492488, 4545970, 4577760, 4594590, 4628624, 4665276, 4720815, 4733820, 4756752, 4806648, 4813380, 4869072, 4895660, 4900896, 4959240, 5012280, 5035536, 5054049, 5096520, 5149980, 5183640, 5207202, 5243616, 5250960, 5285280, 5331744, 5340720, 5410080, 5455164, 5488560, 5513508, 5579145, 5595040, 5615610, 5654880, 5664978, 5680584, 5776056, 5785780, 5831595, 5874792, 5945940, 5951088, 5989984, 6008310, 6086340, 6126120, 6220368, 6294420, 6301152, 6311760, 6364358, 6408864, 6417840, 6486480, 6554520, 6609141, 6612320, 6664680, 6683040, 6694974, 6738732, 6795360, 6818955, 6866640, 6891885, 6911520, 6942936, 7100730, 7135128, 7209972, 7220070, 7273552, 7343490, 7351344, 7438860, 7487480, 7553304, 7574112, 7701408, 7775460, 7810803, 7833056, 7876440, 7927920, 8011080, 8115120, 8168160, 8182746, 8239968, 8392560, 8423415, 8482320, 8520876, 8664084, 8678670, 8739360, 8812188, 8886240, 8918910, 8926632, 8984976, 9012465, 9091940, 9189180, 9257248, 9330552, 9441630, 9467640, 9513504, 9546537, 9613296, 9626760, 9738144, 9791320, 9918480, 10024560, 10071072, 10108098, 10193040, 10299960, 10367280, 10414404, 10501920, 10651095, 10681440, 10830105, 10910328, 10977120, 11015235, 11027016, 11158290, 11231220, 11329956, 11361168, 11552112, 11571560, 11663190, 11749584, 11891880, 11902176, 12016620, 12172680, 12252240, 12274119, 12440736, 12588840, 12623520, 12728716, 12835680, 12972960, 13018005, 13109040, 13218282, 13329360, 13389948, 13477464, 13637910, 13733280, 13783770, 13885872, 14162445, 14201460, 14270256, 14419944, 14440140, 14547104, 14686980, 14702688, 14877720, 14974960, 15106608, 15162147, 15550920, 15621606, 15752880, 15855840, 15910895, 16022160, 16230240, 16365492, 16737435, 16785120, 16846830, 16964640, 17041752, 17328168, 17357340, 17624376, 17837820, 17853264, 17969952, 18024930, 18183880, 18378360, 18661104, 18883260, 18935280, 19093074, 19226592, 19253520, 19582640, 19827423, 19836960, 20049120, 20216196, 20386080, 20456865, 20599920, 20734560, 20828808, 21302190, 21660210, 21820656, 22030470, 22054032, 22316580, 22462440, 22659912, 22722336, 23104224, 23143120, 23326380, 23432409, 23499168, 23783760, 24033240, 24345360, 24504480, 24548238, 25177680, 25270245, 25457432, 26036010, 26218080, 26436564, 26658720, 26779896, 26954928, 27275820, 27567540, 27771744, 28324890, 28402920, 28540512, 28639611, 28839888, 28880280, 29373960, 29755440, 29949920, 30213216, 30324294, 31101840, 31243212, 31505760, 31821790, 32044320, 32730984, 33045705, 33474870, 33693660, 34083504, 34656336, 34714680, 35248752, 35675640, 35706528, 36049860, 36367760, 36756720, 36822357, 37322208, 37766520, 37870560, 38186148, 38507040, 39054015, 39165280, 39654846, 40432392, 40913730, 41199840, 41657616, 42604380, 43320420, 43641312, 44060940, 44108064, 44633160, 44924880, 45319824, 46286240, 46652760, 46864818, 47567520, 47732685, 48066480, 48690720, 49096476, 50355360, 50540490, 50914864, 52072020, 52873128, 53559792, 53909856, 54551640, 55135080, 56649780, 56805840, 57279222, 57679776, 57760560, 58747920, 59510880, 60648588, 61370595, 62203680, 62486424, 63643580, 65461968, 66091410, 66949740, 67387320, 68167008, 69312672, 69429360, 70497504, 71351280, 72099720, 72735520, 73513440, 73644714, 75533040, 75810735, 76372296, 78108030, 79309692, 80864784, 81827460, 83315232, 85208760, 85918833, 86640840, 88121880, 89266320, 89849760, 90639648, 93305520, 93729636, 95465370, 96132960, 98192952, 99137115, 101080980, 101829728, 104144040, 105746256, 107119584, 109103280, 110270160, 113299560, 113611680, 114558444, 115521120, 117162045, 117495840, 121297176, 122741190, 124972848, 127287160, 130923936, 132182820, 133899480, 134774640, 138858720, 142702560, 143198055, 144199440, 147289428, 151066080, 151621470, 152744592, 156216060, 158619384, 161729568, 163654920, 170417520, 171837666, 173281680, 176243760, 178532640, 184111785, 186611040, 187459272, 190930740, 196385904, 198274230, 202161960, 208288080, 211492512, 218206560, 220540320, 226599120, 229116888, 234324090, 242594352, 245482380, 249945696, 254574320, 257756499, 264365640, 267798960, 269549280, 286396110, 288398880, 294578856, 303242940, 305489184, 312432120, 317238768, 327309840, 340835040, 343675332, 346563360, 352487520, 368223570, 374918544, 381861480, 392771808, 396548460, 404323920, 416576160, 429594165, 453198240, 458233776, 468648180, 485188704, 490964760, 509148640, 515512998, 528731280, 535597920, 572792220, 589157712, 606485880, 624864240, 634477536, 654619680, 687350664, 736447140, 749837088, 763722960, 793096920, 808647840, 859188330, 916467552, 937296360, 981929520, 1031025996, 1057462560, 1145584440, 1178315424, 1212971760, 1249728480, 1288782495, 1374701328, 1472894280, 1527445920, 1586193840, 1718376660, 1874592720, 1963859040, 2062051992, 2291168880, 2425943520, 2577564990, 2749402656, 2945788560, 3172387680, 3436753320, 3749185440, 4124103984, 4582337760, 5155129980, 5891577120, 6873506640, 8248207968, 10310259960, 13747013280, 20620519920, 41241039840]

約数ペア:

[(1, 41241039840), (2, 20620519920), (3, 13747013280), (4, 10310259960), (5, 8248207968), (6, 6873506640), (7, 5891577120), (8, 5155129980), (9, 4582337760), (10, 4124103984), (11, 3749185440), (12, 3436753320), (13, 3172387680), (14, 2945788560), (15, 2749402656), (16, 2577564990), (17, 2425943520), (18, 2291168880), (20, 2062051992), (21, 1963859040), (22, 1874592720), (24, 1718376660), (26, 1586193840), (27, 1527445920), (28, 1472894280), (30, 1374701328), (32, 1288782495), (33, 1249728480), (34, 1212971760), (35, 1178315424), (36, 1145584440), (39, 1057462560), (40, 1031025996), (42, 981929520), (44, 937296360), (45, 916467552), (48, 859188330), (51, 808647840), (52, 793096920), (54, 763722960), (55, 749837088), (56, 736447140), (60, 687350664), (63, 654619680), (65, 634477536), (66, 624864240), (68, 606485880), (70, 589157712), (72, 572792220), (77, 535597920), (78, 528731280), (80, 515512998), (81, 509148640), (84, 490964760), (85, 485188704), (88, 468648180), (90, 458233776), (91, 453198240), (96, 429594165), (99, 416576160), (102, 404323920), (104, 396548460), (105, 392771808), (108, 381861480), (110, 374918544), (112, 368223570), (117, 352487520), (119, 346563360), (120, 343675332), (121, 340835040), (126, 327309840), (130, 317238768), (132, 312432120), (135, 305489184), (136, 303242940), (140, 294578856), (143, 288398880), (144, 286396110), (153, 269549280), (154, 267798960), (156, 264365640), (160, 257756499), (162, 254574320), (165, 249945696), (168, 245482380), (170, 242594352), (176, 234324090), (180, 229116888), (182, 226599120), (187, 220540320), (189, 218206560), (195, 211492512), (198, 208288080), (204, 202161960), (208, 198274230), (210, 196385904), (216, 190930740), (220, 187459272), (221, 186611040), (224, 184111785), (231, 178532640), (234, 176243760), (238, 173281680), (240, 171837666), (242, 170417520), (252, 163654920), (255, 161729568), (260, 158619384), (264, 156216060), (270, 152744592), (272, 151621470), (273, 151066080), (280, 147289428), (286, 144199440), (288, 143198055), (289, 142702560), (297, 138858720), (306, 134774640), (308, 133899480), (312, 132182820), (315, 130923936), (324, 127287160), (330, 124972848), (336, 122741190), (340, 121297176), (351, 117495840), (352, 117162045), (357, 115521120), (360, 114558444), (363, 113611680), (364, 113299560), (374, 110270160), (378, 109103280), (385, 107119584), (390, 105746256), (396, 104144040), (405, 101829728), (408, 101080980), (416, 99137115), (420, 98192952), (429, 96132960), (432, 95465370), (440, 93729636), (442, 93305520), (455, 90639648), (459, 89849760), (462, 89266320), (468, 88121880), (476, 86640840), (480, 85918833), (484, 85208760), (495, 83315232), (504, 81827460), (510, 80864784), (520, 79309692), (528, 78108030), (540, 76372296), (544, 75810735), (546, 75533040), (560, 73644714), (561, 73513440), (567, 72735520), (572, 72099720), (578, 71351280), (585, 70497504), (594, 69429360), (595, 69312672), (605, 68167008), (612, 67387320), (616, 66949740), (624, 66091410), (630, 65461968), (648, 63643580), (660, 62486424), (663, 62203680), (672, 61370595), (680, 60648588), (693, 59510880), (702, 58747920), (714, 57760560), (715, 57679776), (720, 57279222), (726, 56805840), (728, 56649780), (748, 55135080), (756, 54551640), (765, 53909856), (770, 53559792), (780, 52873128), (792, 52072020), (810, 50914864), (816, 50540490), (819, 50355360), (840, 49096476), (847, 48690720), (858, 48066480), (864, 47732685), (867, 47567520), (880, 46864818), (884, 46652760), (891, 46286240), (910, 45319824), (918, 44924880), (924, 44633160), (935, 44108064), (936, 44060940), (945, 43641312), (952, 43320420), (968, 42604380), (990, 41657616), (1001, 41199840), (1008, 40913730), (1020, 40432392), (1040, 39654846), (1053, 39165280), (1056, 39054015), (1071, 38507040), (1080, 38186148), (1089, 37870560), (1092, 37766520), (1105, 37322208), (1120, 36822357), (1122, 36756720), (1134, 36367760), (1144, 36049860), (1155, 35706528), (1156, 35675640), (1170, 35248752), (1188, 34714680), (1190, 34656336), (1210, 34083504), (1224, 33693660), (1232, 33474870), (1248, 33045705), (1260, 32730984), (1287, 32044320), (1296, 31821790), (1309, 31505760), (1320, 31243212), (1326, 31101840), (1360, 30324294), (1365, 30213216), (1377, 29949920), (1386, 29755440), (1404, 29373960), (1428, 28880280), (1430, 28839888), (1440, 28639611), (1445, 28540512), (1452, 28402920), (1456, 28324890), (1485, 27771744), (1496, 27567540), (1512, 27275820), (1530, 26954928), (1540, 26779896), (1547, 26658720), (1560, 26436564), (1573, 26218080), (1584, 26036010), (1620, 25457432), (1632, 25270245), (1638, 25177680), (1680, 24548238), (1683, 24504480), (1694, 24345360), (1716, 24033240), (1734, 23783760), (1755, 23499168), (1760, 23432409), (1768, 23326380), (1782, 23143120), (1785, 23104224), (1815, 22722336), (1820, 22659912), (1836, 22462440), (1848, 22316580), (1870, 22054032), (1872, 22030470), (1890, 21820656), (1904, 21660210), (1936, 21302190), (1980, 20828808), (1989, 20734560), (2002, 20599920), (2016, 20456865), (2023, 20386080), (2040, 20216196), (2057, 20049120), (2079, 19836960), (2080, 19827423), (2106, 19582640), (2142, 19253520), (2145, 19226592), (2160, 19093074), (2178, 18935280), (2184, 18883260), (2210, 18661104), (2244, 18378360), (2268, 18183880), (2288, 18024930), (2295, 17969952), (2310, 17853264), (2312, 17837820), (2340, 17624376), (2376, 17357340), (2380, 17328168), (2420, 17041752), (2431, 16964640), (2448, 16846830), (2457, 16785120), (2464, 16737435), (2520, 16365492), (2541, 16230240), (2574, 16022160), (2592, 15910895), (2601, 15855840), (2618, 15752880), (2640, 15621606), (2652, 15550920), (2720, 15162147), (2730, 15106608), (2754, 14974960), (2772, 14877720), (2805, 14702688), (2808, 14686980), (2835, 14547104), (2856, 14440140), (2860, 14419944), (2890, 14270256), (2904, 14201460), (2912, 14162445), (2970, 13885872), (2992, 13783770), (3003, 13733280), (3024, 13637910), (3060, 13477464), (3080, 13389948), (3094, 13329360), (3120, 13218282), (3146, 13109040), (3168, 13018005), (3179, 12972960), (3213, 12835680), (3240, 12728716), (3267, 12623520), (3276, 12588840), (3315, 12440736), (3360, 12274119), (3366, 12252240), (3388, 12172680), (3432, 12016620), (3465, 11902176), (3468, 11891880), (3510, 11749584), (3536, 11663190), (3564, 11571560), (3570, 11552112), (3630, 11361168), (3640, 11329956), (3672, 11231220), (3696, 11158290), (3740, 11027016), (3744, 11015235), (3757, 10977120), (3780, 10910328), (3808, 10830105), (3861, 10681440), (3872, 10651095), (3927, 10501920), (3960, 10414404), (3978, 10367280), (4004, 10299960), (4046, 10193040), (4080, 10108098), (4095, 10071072), (4114, 10024560), (4158, 9918480), (4212, 9791320), (4235, 9738144), (4284, 9626760), (4290, 9613296), (4320, 9546537), (4335, 9513504), (4356, 9467640), (4368, 9441630), (4420, 9330552), (4455, 9257248), (4488, 9189180), (4536, 9091940), (4576, 9012465), (4590, 8984976), (4620, 8926632), (4624, 8918910), (4641, 8886240), (4680, 8812188), (4719, 8739360), (4752, 8678670), (4760, 8664084), (4840, 8520876), (4862, 8482320), (4896, 8423415), (4914, 8392560), (5005, 8239968), (5040, 8182746), (5049, 8168160), (5082, 8115120), (5148, 8011080), (5202, 7927920), (5236, 7876440), (5265, 7833056), (5280, 7810803), (5304, 7775460), (5355, 7701408), (5445, 7574112), (5460, 7553304), (5508, 7487480), (5544, 7438860), (5610, 7351344), (5616, 7343490), (5670, 7273552), (5712, 7220070), (5720, 7209972), (5780, 7135128), (5808, 7100730), (5940, 6942936), (5967, 6911520), (5984, 6891885), (6006, 6866640), (6048, 6818955), (6069, 6795360), (6120, 6738732), (6160, 6694974), (6171, 6683040), (6188, 6664680), (6237, 6612320), (6240, 6609141), (6292, 6554520), (6358, 6486480), (6426, 6417840), (6435, 6408864), (6480, 6364358), (6534, 6311760), (6545, 6301152), (6552, 6294420), (6630, 6220368), (6732, 6126120), (6776, 6086340), (6864, 6008310), (6885, 5989984), (6930, 5951088), (6936, 5945940), (7020, 5874792), (7072, 5831595), (7128, 5785780), (7140, 5776056), (7260, 5680584), (7280, 5664978), (7293, 5654880), (7344, 5615610), (7371, 5595040), (7392, 5579145), (7480, 5513508), (7514, 5488560), (7560, 5455164), (7623, 5410080), (7722, 5340720), (7735, 5331744), (7803, 5285280), (7854, 5250960), (7865, 5243616), (7920, 5207202), (7956, 5183640), (8008, 5149980), (8092, 5096520), (8160, 5054049), (8190, 5035536), (8228, 5012280), (8316, 4959240), (8415, 4900896), (8424, 4895660), (8470, 4869072), (8568, 4813380), (8580, 4806648), (8670, 4756752), (8712, 4733820), (8736, 4720815), (8840, 4665276), (8910, 4628624), (8976, 4594590), (9009, 4577760), (9072, 4545970), (9180, 4492488), (9240, 4463316), (9248, 4459455), (9282, 4443120), (9360, 4406094), (9438, 4369680), (9504, 4339335), (9520, 4332042), (9537, 4324320), (9639, 4278560), (9680, 4260438), (9724, 4241160), (9801, 4207840), (9828, 4196280), (9945, 4146912), (10010, 4119984), (10080, 4091373), (10098, 4084080), (10115, 4077216), (10164, 4057560), (10285, 4009824), (10296, 4005540), (10395, 3967392), (10404, 3963960), (10472, 3938220), (10530, 3916528), (10608, 3887730), (10710, 3850704), (10890, 3787056), (10920, 3776652), (11011, 3745440), (11016, 3743740), (11088, 3719430), (11220, 3675672), (11232, 3671745), (11271, 3659040), (11340, 3636776), (11424, 3610035), (11440, 3604986), (11560, 3567564), (11583, 3560480), (11616, 3550365), (11781, 3500640), (11880, 3471468), (11934, 3455760), (12012, 3433320), (12138, 3397680), (12155, 3392928), (12240, 3369366), (12285, 3357024), (12320, 3347487), (12342, 3341520), (12376, 3332340), (12474, 3306160), (12584, 3277260), (12705, 3246048), (12716, 3243240), (12852, 3208920), (12870, 3204432), (12960, 3182179), (13005, 3171168), (13068, 3155880), (13090, 3150576), (13104, 3147210), (13260, 3110184), (13464, 3063060), (13552, 3043170), (13728, 3004155), (13770, 2994992), (13860, 2975544), (13872, 2972970), (13923, 2962080), (14040, 2937396), (14157, 2913120), (14256, 2892890), (14280, 2888028), (14399, 2864160), (14520, 2840292), (14560, 2832489), (14586, 2827440), (14688, 2807805), (14742, 2797520), (14960, 2756754), (15015, 2746656), (15028, 2744280), (15120, 2727582), (15147, 2722720), (15246, 2705040), (15444, 2670360), (15470, 2665872), (15606, 2642640), (15708, 2625480), (15730, 2621808), (15840, 2603601), (15895, 2594592), (15912, 2591820), (16016, 2574990), (16065, 2567136), (16184, 2548260), (16335, 2524704), (16380, 2517768), (16456, 2506140), (16632, 2479620), (16830, 2450448), (16848, 2447830), (16940, 2434536), (17017, 2423520), (17136, 2406690), (17160, 2403324), (17340, 2378376), (17424, 2366910), (17680, 2332638), (17820, 2314312), (17901, 2303840), (17952, 2297295), (18018, 2288880), (18144, 2272985), (18207, 2265120), (18360, 2246244), (18480, 2231658), (18513, 2227680), (18564, 2221560), (18720, 2203047), (18785, 2195424), (18876, 2184840), (19040, 2166021), (19074, 2162160), (19278, 2139280), (19305, 2136288), (19360, 2130219), (19448, 2120580), (19602, 2103920), (19635, 2100384), (19656, 2098140), (19890, 2073456), (20020, 2059992), (20196, 2042040), (20230, 2038608), (20328, 2028780), (20570, 2004912), (20592, 2002770), (20790, 1983696), (20808, 1981980), (20944, 1969110), (21060, 1958264), (21216, 1943865), (21420, 1925352), (21780, 1893528), (21840, 1888326), (21879, 1884960), (22022, 1872720), (22032, 1871870), (22176, 1859715), (22253, 1853280), (22440, 1837836), (22542, 1829520), (22680, 1818388), (22869, 1803360), (22880, 1802493), (23120, 1783782), (23166, 1780240), (23205, 1777248), (23409, 1761760), (23562, 1750320), (23595, 1747872), (23760, 1735734), (23868, 1727880), (24024, 1716660), (24276, 1698840), (24310, 1696464), (24480, 1684683), (24570, 1678512), (24684, 1670760), (24752, 1666170), (24948, 1653080), (25168, 1638630), (25245, 1633632), (25410, 1623024), (25432, 1621620), (25704, 1604460), (25740, 1602216), (26010, 1585584), (26136, 1577940), (26180, 1575288), (26208, 1573605), (26299, 1568160), (26520, 1555092), (26741, 1542240), (26928, 1531530), (27027, 1525920), (27104, 1521585), (27540, 1497496), (27720, 1487772), (27744, 1486485), (27846, 1481040), (28080, 1468698), (28314, 1456560), (28512, 1446445), (28560, 1444014), (28611, 1441440), (28798, 1432080), (29040, 1420146), (29172, 1413720), (29484, 1398760), (29835, 1382304), (29920, 1378377), (30030, 1373328), (30056, 1372140), (30240, 1363791), (30294, 1361360), (30345, 1359072), (30492, 1352520), (30855, 1336608), (30888, 1335180), (30940, 1332936), (31185, 1322464), (31212, 1321320), (31416, 1312740), (31460, 1310904), (31790, 1297296), (31824, 1295910), (32032, 1287495), (32130, 1283568), (32368, 1274130), (32670, 1262352), (32760, 1258884), (32912, 1253070), (33033, 1248480), (33264, 1239810), (33660, 1225224), (33696, 1223915), (33813, 1219680), (33880, 1217268), (34034, 1211760), (34272, 1203345), (34320, 1201662), (34680, 1189188), (34848, 1183455), (34969, 1179360), (35343, 1166880), (35360, 1166319), (35640, 1157156), (35802, 1151920), (36036, 1144440), (36414, 1132560), (36465, 1130976), (36720, 1123122), (36855, 1119008), (36960, 1115829), (37026, 1113840), (37128, 1110780), (37570, 1097712), (37752, 1092420), (38115, 1082016), (38148, 1081080), (38556, 1069640), (38610, 1068144), (38896, 1060290), (39015, 1057056), (39204, 1051960), (39270, 1050192), (39312, 1049070), (39780, 1036728), (40040, 1029996), (40392, 1021020), (40460, 1019304), (40656, 1014390), (41140, 1002456), (41184, 1001385), (41327, 997920), (41580, 991848), (41616, 990990), (41769, 987360), (41888, 984555), (42120, 979132), (42471, 971040), (42840, 962676), (43197, 954720), (43560, 946764), (43680, 944163), (43758, 942480), (44044, 936360), (44064, 935935), (44506, 926640), (44880, 918918), (45045, 915552), (45084, 914760), (45360, 909194), (45738, 901680), (46240, 891891), (46332, 890120), (46410, 888624), (46818, 880880), (47124, 875160), (47190, 873936), (47520, 867867), (47685, 864864), (47736, 863940), (48048, 858330), (48195, 855712), (48552, 849420), (48620, 848232), (49005, 841568), (49140, 839256), (49368, 835380), (49504, 833085), (49896, 826540), (50336, 819315), (50490, 816816), (50820, 811512), (50864, 810810), (51051, 807840), (51408, 802230), (51480, 801108), (52020, 792792), (52272, 788970), (52360, 787644), (52598, 784080), (53040, 777546), (53482, 771120), (53856, 765765), (54054, 762960), (54621, 755040), (55055, 749088), (55080, 748748), (55440, 743886), (55539, 742560), (55692, 740520), (56160, 734349), (56355, 731808), (56628, 728280), (57120, 722007), (57222, 720720), (57596, 716040), (57915, 712096), (58080, 710073), (58344, 706860), (58905, 700128), (58968, 699380), (59670, 691152), (60060, 686664), (60112, 686070), (60588, 680680), (60690, 679536), (60984, 676260), (61710, 668304), (61776, 667590), (61880, 666468), (62370, 661232), (62424, 660660), (62832, 656370), (62920, 655452), (63580, 648648), (63648, 647955), (64260, 641784), (64736, 637065), (65340, 631176), (65520, 629442), (65637, 628320), (65824, 626535), (66066, 624240), (66528, 619905), (66759, 617760), (67320, 612612), (67626, 609840), (67760, 608634), (68068, 605880), (68607, 601120), (68640, 600831), (69360, 594594), (69615, 592416), (69938, 589680), (70686, 583440), (70785, 582624), (71280, 578578), (71604, 575960), (71995, 572832), (72072, 572220), (72828, 566280), (72930, 565488), (73440, 561561), (73710, 559504), (74052, 556920), (74256, 555390), (75140, 548856), (75504, 546210), (75735, 544544), (76230, 541008), (76296, 540540), (77112, 534820), (77220, 534072), (77792, 530145), (78030, 528528), (78408, 525980), (78540, 525096), (78624, 524535), (78897, 522720), (79560, 518364), (80080, 514998), (80223, 514080), (80784, 510510), (80920, 509652), (81081, 508640), (81312, 507195), (82280, 501228), (82654, 498960), (83160, 495924), (83232, 495495), (83538, 493680), (84240, 489566), (84942, 485520), (85085, 484704), (85680, 481338), (85833, 480480), (86394, 477360), (87120, 473382), (87516, 471240), (88088, 468180), (89012, 463320), (89505, 460768), (89760, 459459), (90090, 457776), (90168, 457380), (90720, 454597), (91035, 453024), (91476, 450840), (92565, 445536), (92664, 445060), (92820, 444312), (93636, 440440), (94248, 437580), (94380, 436968), (95370, 432432), (95472, 431970), (96096, 429165), (96390, 427856), (97104, 424710), (97240, 424116), (98010, 420784), (98280, 419628), (98736, 417690), (99099, 416160), (99792, 413270), (100980, 408408), (101439, 406560), (101640, 405756), (101728, 405405), (102102, 403920), (102816, 401115), (102960, 400554), (104040, 396396), (104544, 394485), (104720, 393822), (104907, 393120), (105196, 392040), (106029, 388960), (106080, 388773), (106964, 385560), (108108, 381480), (109242, 377520), (109395, 376992), (110110, 374544), (110160, 374374), (110880, 371943), (111078, 371280), (111265, 370656), (111384, 370260), (112710, 365904), (113256, 364140), (114345, 360672), (114444, 360360), (115192, 358020), (115830, 356048), (116688, 353430), (117045, 352352), (117810, 350064), (117936, 349690), (119340, 345576), (120120, 343332), (120224, 343035), (121176, 340340), (121380, 339768), (121968, 338130), (123420, 334152), (123552, 333795), (123760, 333234), (123981, 332640), (124740, 330616), (124848, 330330), (125307, 329120), (125664, 328185), (125840, 327726), (127160, 324324), (127413, 323680), (128520, 320892), (129591, 318240), (130680, 315588), (131040, 314721), (131274, 314160), (131495, 313632), (132132, 312120), (133518, 308880), (133705, 308448), (134640, 306306), (135135, 305184), (135252, 304920), (135520, 304317), (136136, 302940), (137214, 300560), (138720, 297297), (139230, 296208), (139876, 294840), (141372, 291720), (141570, 291312), (142560, 289289), (143055, 288288), (143208, 287980), (143990, 286416), (144144, 286110), (145656, 283140), (145860, 282744), (147420, 279752), (148104, 278460), (148512, 277695), (150280, 274428), (151008, 273105), (151470, 272272), (152460, 270504), (152592, 270270), (153153, 269280), (154224, 267410), (154440, 267036), (156060, 264264), (156816, 262990), (157080, 262548), (157794, 261360), (159120, 259182), (160160, 257499), (160446, 257040), (161568, 255255), (161840, 254826), (162162, 254320), (163863, 251680), (164560, 250614), (165165, 249696), (165308, 249480), (166320, 247962), (166617, 247520), (167076, 246840), (168480, 244783), (169065, 243936), (169884, 242760), (170170, 242352), (171360, 240669), (171666, 240240), (172788, 238680), (174240, 236691), (174845, 235872), (175032, 235620), (176176, 234090), (176715, 233376), (178024, 231660), (179010, 230384), (180180, 228888), (180336, 228690), (182070, 226512), (182952, 225420), (185130, 222768), (185328, 222530), (185640, 222156), (187187, 220320), (187272, 220220), (188496, 218790), (188760, 218484), (190740, 216216), (190944, 215985), (192780, 213928), (194208, 212355), (194480, 212058), (196020, 210392), (196560, 209814), (196911, 209440), (197472, 208845), (198198, 208080), (199584, 206635), (200277, 205920), (201960, 204204), (202878, 203280)]