422023656600

素因数分解:

$2^3\times 3^4\times 5^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^2\times {\mathrm{61}}^1$

素因数の和:160

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 50, 52, 54, 56, 57, 60, 61, 63, 65, 70, 72, 75, 76, 78, 81, 84, 90, 91, 95, 100, 104, 105, 108, 114, 117, 120, 122, 126, 130, 133, 135, 140, 150, 152, 156, 162, 168, 169, 171, 175, 180, 182, 183, 189, 190, 195, 200, 210, 216, 225, 228, 234, 244, 247, 252, 260, 266, 270, 273, 280, 285, 300, 305, 312, 315, 324, 325, 338, 342, 350, 351, 360, 361, 364, 366, 378, 380, 390, 399, 405, 420, 427, 450, 455, 456, 468, 475, 488, 494, 504, 507, 513, 520, 525, 532, 540, 546, 549, 567, 570, 585, 600, 610, 630, 648, 650, 665, 675, 676, 684, 700, 702, 722, 728, 732, 741, 756, 760, 780, 793, 798, 810, 819, 840, 845, 854, 855, 900, 910, 915, 936, 945, 950, 975, 988, 1014, 1026, 1050, 1053, 1064, 1080, 1083, 1092, 1098, 1134, 1140, 1159, 1170, 1183, 1197, 1220, 1235, 1260, 1281, 1300, 1330, 1350, 1352, 1365, 1368, 1400, 1404, 1425, 1444, 1464, 1482, 1512, 1521, 1525, 1539, 1560, 1575, 1586, 1596, 1620, 1638, 1647, 1690, 1708, 1710, 1729, 1755, 1800, 1805, 1820, 1830, 1890, 1900, 1950, 1976, 1995, 2025, 2028, 2052, 2100, 2106, 2135, 2166, 2184, 2196, 2223, 2268, 2275, 2280, 2318, 2340, 2366, 2379, 2394, 2440, 2457, 2470, 2520, 2527, 2535, 2562, 2565, 2600, 2660, 2700, 2730, 2745, 2808, 2835, 2850, 2888, 2925, 2964, 3042, 3050, 3078, 3150, 3172, 3192, 3211, 3240, 3249, 3276, 3294, 3325, 3380, 3416, 3420, 3458, 3477, 3510, 3549, 3591, 3610, 3640, 3660, 3705, 3780, 3800, 3843, 3900, 3965, 3990, 4050, 4056, 4095, 4104, 4200, 4212, 4225, 4270, 4275, 4332, 4392, 4446, 4536, 4550, 4563, 4575, 4636, 4680, 4693, 4725, 4732, 4758, 4788, 4914, 4940, 4941, 5054, 5070, 5124, 5130, 5187, 5265, 5320, 5400, 5415, 5460, 5490, 5551, 5670, 5700, 5795, 5850, 5915, 5928, 5985, 6084, 6100, 6156, 6175, 6300, 6344, 6405, 6422, 6498, 6552, 6588, 6650, 6669, 6760, 6825, 6840, 6916, 6954, 7020, 7098, 7137, 7182, 7220, 7320, 7371, 7410, 7560, 7581, 7605, 7686, 7695, 7800, 7930, 7980, 8100, 8113, 8190, 8235, 8424, 8450, 8540, 8550, 8645, 8664, 8775, 8892, 9025, 9100, 9126, 9150, 9272, 9386, 9450, 9464, 9516, 9576, 9633, 9747, 9828, 9880, 9882, 9975, 10108, 10140, 10248, 10260, 10309, 10374, 10431, 10530, 10647, 10675, 10773, 10830, 10920, 10980, 11102, 11115, 11340, 11400, 11529, 11590, 11700, 11830, 11895, 11970, 12168, 12200, 12285, 12312, 12350, 12600, 12635, 12675, 12810, 12825, 12844, 12996, 13176, 13300, 13338, 13650, 13689, 13725, 13832, 13908, 14040, 14079, 14175, 14196, 14274, 14364, 14440, 14742, 14820, 15067, 15162, 15210, 15372, 15390, 15561, 15860, 15960, 16055, 16200, 16226, 16245, 16380, 16470, 16653, 16900, 17080, 17100, 17290, 17385, 17550, 17745, 17784, 17955, 18050, 18200, 18252, 18300, 18525, 18772, 18900, 19032, 19215, 19266, 19494, 19656, 19764, 19825, 19950, 20007, 20216, 20280, 20475, 20520, 20618, 20748, 20862, 21060, 21294, 21350, 21411, 21546, 21660, 21960, 22021, 22204, 22230, 22477, 22680, 22743, 22815, 23058, 23180, 23400, 23465, 23660, 23790, 23940, 24339, 24570, 24700, 24705, 25270, 25350, 25620, 25650, 25688, 25935, 25992, 26325, 26600, 26676, 27075, 27300, 27378, 27450, 27755, 27816, 28158, 28350, 28392, 28548, 28728, 28899, 28975, 29241, 29484, 29575, 29640, 29925, 30134, 30324, 30420, 30744, 30780, 30927, 31122, 31293, 31720, 31941, 32025, 32110, 32452, 32490, 32760, 32851, 32940, 33306, 33345, 33800, 34200, 34580, 34587, 34770, 35100, 35490, 35685, 35910, 36100, 36504, 36600, 36855, 37050, 37544, 37800, 37905, 38025, 38430, 38475, 38532, 38988, 39528, 39650, 39900, 40014, 40565, 40950, 41175, 41236, 41496, 41724, 42120, 42237, 42588, 42700, 42822, 43092, 43225, 43320, 44042, 44408, 44460, 44954, 45201, 45486, 45630, 46116, 46360, 46683, 46930, 47320, 47580, 47880, 48165, 48678, 48735, 49140, 49400, 49410, 49959, 50540, 50700, 51240, 51300, 51545, 51870, 52155, 52650, 53235, 53352, 53865, 54150, 54600, 54756, 54900, 55510, 55575, 56316, 56700, 57096, 57645, 57798, 57950, 58482, 58968, 59150, 59475, 59850, 60268, 60648, 60840, 61009, 61425, 61560, 61854, 62244, 62586, 63175, 63882, 64050, 64220, 64233, 64904, 64980, 65702, 65880, 66063, 66612, 66690, 67431, 68229, 68445, 69160, 69174, 69540, 70200, 70395, 70980, 71370, 71820, 72163, 72200, 73017, 73710, 74100, 75335, 75810, 76050, 76860, 76950, 77064, 77805, 77976, 79300, 79800, 80028, 80275, 81130, 81225, 81900, 82350, 82472, 83265, 83448, 84474, 85176, 85400, 85644, 86184, 86450, 86697, 86925, 88084, 88725, 88920, 89775, 89908, 90402, 90972, 91260, 92232, 92781, 93366, 93860, 93879, 95160, 95823, 96075, 96330, 97356, 97470, 98280, 98553, 98820, 99918, 100035, 101080, 101400, 102600, 103090, 103740, 104310, 105300, 105469, 106470, 107055, 107730, 108300, 109512, 109800, 110105, 111020, 111150, 112385, 112632, 113400, 113715, 114075, 115290, 115596, 115900, 116964, 117325, 118300, 118950, 119700, 120536, 121695, 122018, 122850, 123525, 123708, 124488, 125172, 126350, 126711, 127764, 128100, 128440, 128466, 129675, 129960, 131404, 132126, 133224, 133380, 134862, 135603, 136458, 136890, 138348, 138775, 139080, 140049, 140790, 141960, 142740, 143640, 144326, 144495, 146034, 146205, 147420, 148200, 149877, 150670, 151620, 152100, 153720, 153900, 154147, 154635, 155610, 156465, 158600, 159705, 160056, 160550, 162260, 162450, 163800, 164255, 164700, 166530, 166725, 168948, 171288, 172900, 172935, 173394, 173850, 176168, 177450, 178425, 179550, 179816, 180804, 181944, 182520, 183027, 184275, 185562, 186732, 187720, 187758, 189525, 191646, 192150, 192660, 194712, 194940, 195871, 197106, 197640, 198189, 199836, 200070, 202293, 202825, 204687, 206180, 207480, 208620, 210600, 210938, 211185, 212940, 214110, 215460, 216489, 216600, 219051, 220210, 222040, 222300, 224770, 226005, 227430, 228150, 230580, 231192, 231800, 233415, 233928, 234650, 236600, 237900, 239400, 240825, 243390, 243675, 244036, 245700, 247050, 247416, 249795, 250344, 252700, 253422, 255528, 256200, 256932, 257725, 259350, 260091, 260775, 262808, 264252, 266175, 266760, 269325, 269724, 271206, 272916, 273780, 276696, 277550, 278343, 280098, 281580, 285480, 286273, 288225, 288652, 288990, 292068, 292410, 294840, 295659, 299754, 301340, 303240, 304200, 305045, 307800, 308294, 309270, 311220, 312930, 316407, 319410, 321100, 321165, 324520, 324900, 328510, 329400, 330315, 333060, 333450, 337155, 337896, 341145, 342225, 345800, 345870, 346788, 347700, 351975, 354900, 356850, 359100, 360815, 361608, 365085, 366054, 368550, 371124, 373464, 375516, 376675, 379050, 380133, 383292, 384300, 385320, 389025, 389880, 391742, 394212, 396378, 399672, 400140, 404586, 405650, 406809, 409374, 412360, 416325, 417240, 421876, 422370, 425880, 427063, 428220, 430920, 432978, 433485, 438102, 440420, 444600, 449540, 449631, 452010, 454860, 456300, 461160, 462441, 463905, 466830, 469300, 469395, 475800, 479115, 481650, 486780, 487350, 488072, 491400, 492765, 494100, 499590, 500175, 505400, 506844, 513864, 515450, 518700, 520182, 521550, 527345, 528504, 532350, 535275, 538650, 539448, 542412, 545832, 547560, 549081, 550525, 555100, 556686, 560196, 561925, 563160, 568575, 572546, 576450, 577304, 577980, 584136, 584820, 587613, 591318, 594567, 599508, 602680, 606879, 608475, 610090, 616588, 618540, 622440, 625860, 632814, 633555, 638820, 642200, 642330, 649467, 649800, 657020, 657153, 660630, 666120, 666900, 674310, 678015, 682290, 684450, 691740, 693576, 695400, 700245, 703950, 709800, 713700, 718200, 721630, 722475, 730170, 731025, 732108, 737100, 742248, 749385, 751032, 753350, 758100, 760266, 766584, 768600, 770735, 773175, 778050, 782325, 783484, 788424, 792756, 798525, 800280, 809172, 811300, 813618, 818748, 821275, 832650, 835029, 843752, 844740, 854126, 856440, 858819, 864675, 865956, 866970, 876204, 880840, 886977, 899080, 899262, 904020, 909720, 912600, 915135, 924882, 927810, 933660, 938600, 938790, 949221, 958230, 963300, 973560, 974700, 979355, 985530, 988200, 990945, 999180, 1000350, 1011465, 1013688, 1023435, 1030900, 1037400, 1040364, 1043100, 1054690, 1055925, 1064700, 1070550, 1077300, 1082445, 1084824, 1095255, 1098162, 1101050, 1110200, 1113372, 1120392, 1123850, 1130025, 1137150, 1145092, 1152900, 1155960, 1167075, 1169640, 1175226, 1182636, 1189134, 1199016, 1213758, 1216950, 1220180, 1220427, 1233176, 1237080, 1248975, 1251720, 1265628, 1267110, 1277640, 1281189, 1284660, 1298934, 1300455, 1314040, 1314306, 1321260, 1333800, 1348620, 1356030, 1364580, 1368900, 1371097, 1383480, 1387323, 1391715, 1400490, 1407900, 1427400, 1431365, 1443260, 1444950, 1460340, 1462050, 1464216, 1474200, 1478295, 1498770, 1506700, 1516200, 1520532, 1525225, 1541470, 1546350, 1556100, 1564650, 1566968, 1582035, 1585512, 1597050, 1605825, 1618344, 1622600, 1627236, 1637496, 1642550, 1647243, 1651575, 1665300, 1670058, 1685775, 1689480, 1705725, 1708252, 1717638, 1729350, 1731912, 1733940, 1752408, 1762839, 1773954, 1783701, 1798524, 1804075, 1808040, 1820637, 1825425, 1830270, 1849764, 1855620, 1867320, 1877580, 1898442, 1900665, 1916460, 1926600, 1948401, 1949400, 1958710, 1971060, 1981890, 1998360, 2000700, 2003911, 2022930, 2034045, 2046870, 2061800, 2080728, 2086200, 2109380, 2111850, 2129400, 2135315, 2141100, 2154600, 2164890, 2167425, 2190510, 2196324, 2202100, 2226744, 2247700, 2248155, 2260050, 2274300, 2290184, 2305800, 2312205, 2319525, 2334150, 2346975, 2350452, 2365272, 2378268, 2395575, 2427516, 2433900, 2440360, 2440854, 2463825, 2497950, 2531256, 2534220, 2562378, 2569320, 2576457, 2597868, 2600910, 2628612, 2636725, 2642520, 2660931, 2697240, 2712060, 2729160, 2737800, 2742194, 2745405, 2774646, 2783430, 2800980, 2815800, 2847663, 2862730, 2886520, 2889900, 2920680, 2924100, 2938065, 2956590, 2972835, 2997540, 3013400, 3034395, 3041064, 3050450, 3082940, 3092700, 3112200, 3129300, 3164070, 3167775, 3194100, 3211650, 3247335, 3254472, 3285100, 3285765, 3294486, 3303150, 3330600, 3340116, 3371550, 3390075, 3411450, 3416504, 3435276, 3458700, 3467880, 3501225, 3525678, 3547908, 3567402, 3597048, 3608150, 3641274, 3650850, 3660540, 3699528, 3711240, 3721549, 3746925, 3755160, 3796884, 3801330, 3832920, 3843567, 3853675, 3896802, 3917420, 3942120, 3963780, 4001400, 4007822, 4045860, 4068090, 4093740, 4113291, 4161969, 4175145, 4218760, 4223700, 4270630, 4282200, 4294095, 4329780, 4334850, 4381020, 4392648, 4404200, 4434885, 4495400, 4496310, 4520100, 4548600, 4575675, 4624410, 4639050, 4668300, 4693950, 4700904, 4746105, 4756536, 4791150, 4855032, 4867800, 4881708, 4896775, 4927650, 4941729, 4954725, 4995900, 5057325, 5068440, 5117175, 5124756, 5152914, 5195736, 5201820, 5257224, 5273450, 5288517, 5321862, 5412225, 5424120, 5476275, 5484388, 5490810, 5549292, 5566860, 5601960, 5695326, 5725460, 5779800, 5845203, 5848200, 5876130, 5913180, 5945670, 5995080, 6011733, 6068790, 6100900, 6102135, 6165880, 6185400, 6258600, 6328140, 6335550, 6388200, 6405945, 6423300, 6494670, 6502275, 6570200, 6571530, 6588972, 6606300, 6680232, 6743100, 6780150, 6822900, 6855485, 6870552, 6917400, 6936615, 6958575, 7002450, 7051356, 7095816, 7134804, 7156825, 7216300, 7282548, 7301700, 7321080, 7391475, 7443098, 7493850, 7593768, 7602660, 7687134, 7707350, 7729371, 7793604, 7834840, 7910175, 7927560, 8015644, 8091720, 8136180, 8187480, 8226582, 8236215, 8323938, 8350290, 8447400, 8541260, 8542989, 8588190, 8659560, 8669700, 8762040, 8814195, 8869770, 8918505, 8992620, 9040200, 9103185, 9151350, 9248820, 9278100, 9336600, 9387900, 9492210, 9503325, 9582300, 9742005, 9763416, 9793550, 9855300, 9883458, 9909450, 9991800, 10019555, 10114650, 10170225, 10234350, 10249512, 10305828, 10403640, 10546900, 10577034, 10643724, 10676575, 10824450, 10952550, 10968776, 10981620, 11098584, 11133720, 11164647, 11240775, 11390652, 11450920, 11530701, 11561025, 11690406, 11752260, 11826360, 11891340, 12023466, 12137580, 12201800, 12204270, 12339873, 12485907, 12656280, 12671100, 12811890, 12846600, 12882285, 12989340, 13004550, 13143060, 13177944, 13212600, 13304655, 13486200, 13560300, 13645800, 13710970, 13727025, 13873230, 13917150, 14004900, 14102712, 14238315, 14269608, 14313650, 14432600, 14565096, 14603400, 14690325, 14782950, 14864175, 14886196, 14987700, 15171975, 15205320, 15374268, 15414700, 15458742, 15587208, 15820350, 15865551, 16031288, 16236675, 16272360, 16428825, 16453164, 16472430, 16647876, 16700580, 17082520, 17085978, 17176380, 17339400, 17628390, 17739540, 17837010, 17985240, 18035199, 18206370, 18302700, 18497640, 18556200, 18607745, 18775800, 18984420, 19006650, 19164600, 19217835, 19484010, 19587100, 19710600, 19766916, 19818900, 20039110, 20229300, 20340450, 20468700, 20566455, 20611656, 20809845, 20875725, 21093800, 21154068, 21287448, 21353150, 21470475, 21648900, 21905100, 21963240, 22174425, 22329294, 22481550, 22781304, 23061402, 23122050, 23188113, 23380812, 23504520, 23730525, 23782680, 24046932, 24275160, 24408540, 24679746, 24708645, 24971814, 25342200, 25623780, 25764570, 25978680, 26009100, 26050843, 26286120, 26442585, 26609310, 27120600, 27421940, 27454050, 27746460, 27834300, 28009800, 28476630, 28627300, 29226015, 29380650, 29565900, 29728350, 29772392, 29975400, 30058665, 30343950, 30510675, 30748536, 30829400, 30917484, 31640700, 31731102, 32029725, 32473350, 32857650, 32906328, 32944860, 33295752, 33401160, 33493941, 34171956, 34277425, 34352760, 34592103, 34683075, 35256780, 35479080, 35674020, 36070398, 36412740, 36605400, 37019619, 37215490, 37968840, 38013300, 38435670, 38646855, 38968020, 39174200, 39533832, 39637800, 40078220, 40458600, 40680900, 40937400, 41132910, 41181075, 41619690, 41751450, 42308136, 42706300, 42714945, 42940950, 43297800, 43810200, 44070975, 44348850, 44592525, 44658588, 44963100, 45515925, 46122804, 46244100, 46376226, 46761624, 47461050, 48093864, 48710025, 48817080, 49359492, 49417290, 49943628, 50097775, 51247560, 51529140, 52018200, 52101686, 52885170, 53218620, 54105597, 54843880, 54908100, 55492920, 55668600, 55823235, 56953260, 57254600, 57653505, 58452030, 58761300, 59131800, 59456700, 60117330, 60687900, 61021350, 61699365, 61834968, 62429535, 63281400, 63462204, 64059450, 64411425, 64946700, 65715300, 65889720, 66523275, 66987882, 68343912, 68554850, 69184206, 69366150, 70513560, 71191575, 71348040, 72140796, 72825480, 74039238, 74430980, 76026600, 76871340, 77293710, 77936040, 78152529, 79327755, 80156440, 81361800, 82265820, 82362150, 83239380, 83502900, 85412600, 85429890, 85881900, 88141950, 88697700, 89185050, 89317176, 89926200, 90175995, 91031850, 92245608, 92488200, 92752452, 93038725, 94922100, 96089175, 97420050, 98718984, 98834580, 99887256, 100195550, 100481823, 102832275, 103058280, 104049225, 104203372, 105770340, 106437240, 108211194, 109816200, 111058857, 111646470, 113906520, 115307010, 115940565, 116904060, 117522600, 118913400, 120234660, 121375800, 122042700, 123398730, 123543225, 124859070, 126924408, 128118900, 128822850, 129893400, 130254215, 131430600, 132212925, 133046550, 133975764, 137109700, 138368412, 138732300, 142383150, 144281592, 146130075, 148078476, 148861960, 150293325, 153742680, 154587420, 156305058, 158655510, 162316791, 164531640, 164724300, 166478760, 167005800, 167469705, 170859780, 171763800, 172960515, 176283900, 177395400, 178370100, 180351990, 182063700, 185098095, 185504904, 186077450, 189844200, 192178350, 193234275, 194840100, 197669160, 200391100, 200963646, 205664550, 208098450, 208406744, 211540680, 213574725, 216422388, 222117714, 223292940, 230614020, 231881130, 233808120, 234457587, 240469320, 244085400, 246797460, 247086450, 249718140, 256237800, 257645700, 260508430, 264425850, 266093100, 267951528, 270527985, 274219400, 276736824, 277464600, 279116175, 284766300, 288267525, 292260150, 296156952, 300586650, 301445469, 308496825, 309174840, 312147675, 312610116, 317311020, 324633582, 329448600, 334939410, 341719560, 345921030, 352567800, 356740200, 360703980, 364127400, 370196190, 372154900, 384356700, 386468550, 389680200, 390762645, 396638775, 400782200, 401927292, 411329100, 416196900, 427149450, 432844776, 444235428, 446585880, 450879975, 461228040, 463762260, 468915174, 493594920, 494172900, 499436280, 502409115, 515291400, 521016860, 528851700, 532186200, 541055970, 555294285, 558232350, 569532600, 576535050, 579702825, 584520300, 601173300, 602890938, 616993650, 624295350, 625220232, 634622040, 649267164, 651271075, 669878820, 691842060, 703372761, 721407960, 740392380, 744309800, 768713400, 772937100, 781525290, 793277550, 803854584, 811583955, 822658200, 832393800, 837348525, 854298900, 864802575, 888470856, 901759950, 925490475, 927524520, 937830348, 988345800, 1004818230, 1042033720, 1057703400, 1082111940, 1110588570, 1116464700, 1153070100, 1159405650, 1169040600, 1172287935, 1202346600, 1205781876, 1233987300, 1248590700, 1298534328, 1302542150, 1339757640, 1352639925, 1383684120, 1406745522, 1480784760, 1507227345, 1545874200, 1563050580, 1586555100, 1623167910, 1674697050, 1708597800, 1729605150, 1803519900, 1850980950, 1875660696, 1953813225, 2009636460, 2110118283, 2164223880, 2221177140, 2232929400, 2306140200, 2318811300, 2344575870, 2411563752, 2467974600, 2497181400, 2512045575, 2605084300, 2705279850, 2776471425, 2813491044, 3014454690, 3126101160, 3173110200, 3246335820, 3349394100, 3459210300, 3516863805, 3607039800, 3701961900, 3907626450, 4019272920, 4057919775, 4220236566, 4442354280, 4637622600, 4689151740, 5024091150, 5210168600, 5410559700, 5552942850, 5626982088, 5861439675, 6028909380, 6492671640, 6698788200, 6918420600, 7033727610, 7403923800, 7536136725, 7815252900, 8115839550, 8440473132, 9378303480, 10048182300, 10550591415, 10821119400, 11105885700, 11722879350, 12057818760, 14067455220, 15072273450, 15630505800, 16231679100, 16880946264, 17584319025, 20096364600, 21101182830, 22211771400, 23445758700, 28134910440, 30144546900, 32463358200, 35168638050, 42202365660, 46891517400, 52752957075, 60289093800, 70337276100, 84404731320, 105505914150, 140674552200, 211011828300, 422023656600]

約数ペア:

[(1, 422023656600), (2, 211011828300), (3, 140674552200), (4, 105505914150), (5, 84404731320), (6, 70337276100), (7, 60289093800), (8, 52752957075), (9, 46891517400), (10, 42202365660), (12, 35168638050), (13, 32463358200), (14, 30144546900), (15, 28134910440), (18, 23445758700), (19, 22211771400), (20, 21101182830), (21, 20096364600), (24, 17584319025), (25, 16880946264), (26, 16231679100), (27, 15630505800), (28, 15072273450), (30, 14067455220), (35, 12057818760), (36, 11722879350), (38, 11105885700), (39, 10821119400), (40, 10550591415), (42, 10048182300), (45, 9378303480), (50, 8440473132), (52, 8115839550), (54, 7815252900), (56, 7536136725), (57, 7403923800), (60, 7033727610), (61, 6918420600), (63, 6698788200), (65, 6492671640), (70, 6028909380), (72, 5861439675), (75, 5626982088), (76, 5552942850), (78, 5410559700), (81, 5210168600), (84, 5024091150), (90, 4689151740), (91, 4637622600), (95, 4442354280), (100, 4220236566), (104, 4057919775), (105, 4019272920), (108, 3907626450), (114, 3701961900), (117, 3607039800), (120, 3516863805), (122, 3459210300), (126, 3349394100), (130, 3246335820), (133, 3173110200), (135, 3126101160), (140, 3014454690), (150, 2813491044), (152, 2776471425), (156, 2705279850), (162, 2605084300), (168, 2512045575), (169, 2497181400), (171, 2467974600), (175, 2411563752), (180, 2344575870), (182, 2318811300), (183, 2306140200), (189, 2232929400), (190, 2221177140), (195, 2164223880), (200, 2110118283), (210, 2009636460), (216, 1953813225), (225, 1875660696), (228, 1850980950), (234, 1803519900), (244, 1729605150), (247, 1708597800), (252, 1674697050), (260, 1623167910), (266, 1586555100), (270, 1563050580), (273, 1545874200), (280, 1507227345), (285, 1480784760), (300, 1406745522), (305, 1383684120), (312, 1352639925), (315, 1339757640), (324, 1302542150), (325, 1298534328), (338, 1248590700), (342, 1233987300), (350, 1205781876), (351, 1202346600), (360, 1172287935), (361, 1169040600), (364, 1159405650), (366, 1153070100), (378, 1116464700), (380, 1110588570), (390, 1082111940), (399, 1057703400), (405, 1042033720), (420, 1004818230), (427, 988345800), (450, 937830348), (455, 927524520), (456, 925490475), (468, 901759950), (475, 888470856), (488, 864802575), (494, 854298900), (504, 837348525), (507, 832393800), (513, 822658200), (520, 811583955), (525, 803854584), (532, 793277550), (540, 781525290), (546, 772937100), (549, 768713400), (567, 744309800), (570, 740392380), (585, 721407960), (600, 703372761), (610, 691842060), (630, 669878820), (648, 651271075), (650, 649267164), (665, 634622040), (675, 625220232), (676, 624295350), (684, 616993650), (700, 602890938), (702, 601173300), (722, 584520300), (728, 579702825), (732, 576535050), (741, 569532600), (756, 558232350), (760, 555294285), (780, 541055970), (793, 532186200), (798, 528851700), (810, 521016860), (819, 515291400), (840, 502409115), (845, 499436280), (854, 494172900), (855, 493594920), (900, 468915174), (910, 463762260), (915, 461228040), (936, 450879975), (945, 446585880), (950, 444235428), (975, 432844776), (988, 427149450), (1014, 416196900), (1026, 411329100), (1050, 401927292), (1053, 400782200), (1064, 396638775), (1080, 390762645), (1083, 389680200), (1092, 386468550), (1098, 384356700), (1134, 372154900), (1140, 370196190), (1159, 364127400), (1170, 360703980), (1183, 356740200), (1197, 352567800), (1220, 345921030), (1235, 341719560), (1260, 334939410), (1281, 329448600), (1300, 324633582), (1330, 317311020), (1350, 312610116), (1352, 312147675), (1365, 309174840), (1368, 308496825), (1400, 301445469), (1404, 300586650), (1425, 296156952), (1444, 292260150), (1464, 288267525), (1482, 284766300), (1512, 279116175), (1521, 277464600), (1525, 276736824), (1539, 274219400), (1560, 270527985), (1575, 267951528), (1586, 266093100), (1596, 264425850), (1620, 260508430), (1638, 257645700), (1647, 256237800), (1690, 249718140), (1708, 247086450), (1710, 246797460), (1729, 244085400), (1755, 240469320), (1800, 234457587), (1805, 233808120), (1820, 231881130), (1830, 230614020), (1890, 223292940), (1900, 222117714), (1950, 216422388), (1976, 213574725), (1995, 211540680), (2025, 208406744), (2028, 208098450), (2052, 205664550), (2100, 200963646), (2106, 200391100), (2135, 197669160), (2166, 194840100), (2184, 193234275), (2196, 192178350), (2223, 189844200), (2268, 186077450), (2275, 185504904), (2280, 185098095), (2318, 182063700), (2340, 180351990), (2366, 178370100), (2379, 177395400), (2394, 176283900), (2440, 172960515), (2457, 171763800), (2470, 170859780), (2520, 167469705), (2527, 167005800), (2535, 166478760), (2562, 164724300), (2565, 164531640), (2600, 162316791), (2660, 158655510), (2700, 156305058), (2730, 154587420), (2745, 153742680), (2808, 150293325), (2835, 148861960), (2850, 148078476), (2888, 146130075), (2925, 144281592), (2964, 142383150), (3042, 138732300), (3050, 138368412), (3078, 137109700), (3150, 133975764), (3172, 133046550), (3192, 132212925), (3211, 131430600), (3240, 130254215), (3249, 129893400), (3276, 128822850), (3294, 128118900), (3325, 126924408), (3380, 124859070), (3416, 123543225), (3420, 123398730), (3458, 122042700), (3477, 121375800), (3510, 120234660), (3549, 118913400), (3591, 117522600), (3610, 116904060), (3640, 115940565), (3660, 115307010), (3705, 113906520), (3780, 111646470), (3800, 111058857), (3843, 109816200), (3900, 108211194), (3965, 106437240), (3990, 105770340), (4050, 104203372), (4056, 104049225), (4095, 103058280), (4104, 102832275), (4200, 100481823), (4212, 100195550), (4225, 99887256), (4270, 98834580), (4275, 98718984), (4332, 97420050), (4392, 96089175), (4446, 94922100), (4536, 93038725), (4550, 92752452), (4563, 92488200), (4575, 92245608), (4636, 91031850), (4680, 90175995), (4693, 89926200), (4725, 89317176), (4732, 89185050), (4758, 88697700), (4788, 88141950), (4914, 85881900), (4940, 85429890), (4941, 85412600), (5054, 83502900), (5070, 83239380), (5124, 82362150), (5130, 82265820), (5187, 81361800), (5265, 80156440), (5320, 79327755), (5400, 78152529), (5415, 77936040), (5460, 77293710), (5490, 76871340), (5551, 76026600), (5670, 74430980), (5700, 74039238), (5795, 72825480), (5850, 72140796), (5915, 71348040), (5928, 71191575), (5985, 70513560), (6084, 69366150), (6100, 69184206), (6156, 68554850), (6175, 68343912), (6300, 66987882), (6344, 66523275), (6405, 65889720), (6422, 65715300), (6498, 64946700), (6552, 64411425), (6588, 64059450), (6650, 63462204), (6669, 63281400), (6760, 62429535), (6825, 61834968), (6840, 61699365), (6916, 61021350), (6954, 60687900), (7020, 60117330), (7098, 59456700), (7137, 59131800), (7182, 58761300), (7220, 58452030), (7320, 57653505), (7371, 57254600), (7410, 56953260), (7560, 55823235), (7581, 55668600), (7605, 55492920), (7686, 54908100), (7695, 54843880), (7800, 54105597), (7930, 53218620), (7980, 52885170), (8100, 52101686), (8113, 52018200), (8190, 51529140), (8235, 51247560), (8424, 50097775), (8450, 49943628), (8540, 49417290), (8550, 49359492), (8645, 48817080), (8664, 48710025), (8775, 48093864), (8892, 47461050), (9025, 46761624), (9100, 46376226), (9126, 46244100), (9150, 46122804), (9272, 45515925), (9386, 44963100), (9450, 44658588), (9464, 44592525), (9516, 44348850), (9576, 44070975), (9633, 43810200), (9747, 43297800), (9828, 42940950), (9880, 42714945), (9882, 42706300), (9975, 42308136), (10108, 41751450), (10140, 41619690), (10248, 41181075), (10260, 41132910), (10309, 40937400), (10374, 40680900), (10431, 40458600), (10530, 40078220), (10647, 39637800), (10675, 39533832), (10773, 39174200), (10830, 38968020), (10920, 38646855), (10980, 38435670), (11102, 38013300), (11115, 37968840), (11340, 37215490), (11400, 37019619), (11529, 36605400), (11590, 36412740), (11700, 36070398), (11830, 35674020), (11895, 35479080), (11970, 35256780), (12168, 34683075), (12200, 34592103), (12285, 34352760), (12312, 34277425), (12350, 34171956), (12600, 33493941), (12635, 33401160), (12675, 33295752), (12810, 32944860), (12825, 32906328), (12844, 32857650), (12996, 32473350), (13176, 32029725), (13300, 31731102), (13338, 31640700), (13650, 30917484), (13689, 30829400), (13725, 30748536), (13832, 30510675), (13908, 30343950), (14040, 30058665), (14079, 29975400), (14175, 29772392), (14196, 29728350), (14274, 29565900), (14364, 29380650), (14440, 29226015), (14742, 28627300), (14820, 28476630), (15067, 28009800), (15162, 27834300), (15210, 27746460), (15372, 27454050), (15390, 27421940), (15561, 27120600), (15860, 26609310), (15960, 26442585), (16055, 26286120), (16200, 26050843), (16226, 26009100), (16245, 25978680), (16380, 25764570), (16470, 25623780), (16653, 25342200), (16900, 24971814), (17080, 24708645), (17100, 24679746), (17290, 24408540), (17385, 24275160), (17550, 24046932), (17745, 23782680), (17784, 23730525), (17955, 23504520), (18050, 23380812), (18200, 23188113), (18252, 23122050), (18300, 23061402), (18525, 22781304), (18772, 22481550), (18900, 22329294), (19032, 22174425), (19215, 21963240), (19266, 21905100), (19494, 21648900), (19656, 21470475), (19764, 21353150), (19825, 21287448), (19950, 21154068), (20007, 21093800), (20216, 20875725), (20280, 20809845), (20475, 20611656), (20520, 20566455), (20618, 20468700), (20748, 20340450), (20862, 20229300), (21060, 20039110), (21294, 19818900), (21350, 19766916), (21411, 19710600), (21546, 19587100), (21660, 19484010), (21960, 19217835), (22021, 19164600), (22204, 19006650), (22230, 18984420), (22477, 18775800), (22680, 18607745), (22743, 18556200), (22815, 18497640), (23058, 18302700), (23180, 18206370), (23400, 18035199), (23465, 17985240), (23660, 17837010), (23790, 17739540), (23940, 17628390), (24339, 17339400), (24570, 17176380), (24700, 17085978), (24705, 17082520), (25270, 16700580), (25350, 16647876), (25620, 16472430), (25650, 16453164), (25688, 16428825), (25935, 16272360), (25992, 16236675), (26325, 16031288), (26600, 15865551), (26676, 15820350), (27075, 15587208), (27300, 15458742), (27378, 15414700), (27450, 15374268), (27755, 15205320), (27816, 15171975), (28158, 14987700), (28350, 14886196), (28392, 14864175), (28548, 14782950), (28728, 14690325), (28899, 14603400), (28975, 14565096), (29241, 14432600), (29484, 14313650), (29575, 14269608), (29640, 14238315), (29925, 14102712), (30134, 14004900), (30324, 13917150), (30420, 13873230), (30744, 13727025), (30780, 13710970), (30927, 13645800), (31122, 13560300), (31293, 13486200), (31720, 13304655), (31941, 13212600), (32025, 13177944), (32110, 13143060), (32452, 13004550), (32490, 12989340), (32760, 12882285), (32851, 12846600), (32940, 12811890), (33306, 12671100), (33345, 12656280), (33800, 12485907), (34200, 12339873), (34580, 12204270), (34587, 12201800), (34770, 12137580), (35100, 12023466), (35490, 11891340), (35685, 11826360), (35910, 11752260), (36100, 11690406), (36504, 11561025), (36600, 11530701), (36855, 11450920), (37050, 11390652), (37544, 11240775), (37800, 11164647), (37905, 11133720), (38025, 11098584), (38430, 10981620), (38475, 10968776), (38532, 10952550), (38988, 10824450), (39528, 10676575), (39650, 10643724), (39900, 10577034), (40014, 10546900), (40565, 10403640), (40950, 10305828), (41175, 10249512), (41236, 10234350), (41496, 10170225), (41724, 10114650), (42120, 10019555), (42237, 9991800), (42588, 9909450), (42700, 9883458), (42822, 9855300), (43092, 9793550), (43225, 9763416), (43320, 9742005), (44042, 9582300), (44408, 9503325), (44460, 9492210), (44954, 9387900), (45201, 9336600), (45486, 9278100), (45630, 9248820), (46116, 9151350), (46360, 9103185), (46683, 9040200), (46930, 8992620), (47320, 8918505), (47580, 8869770), (47880, 8814195), (48165, 8762040), (48678, 8669700), (48735, 8659560), (49140, 8588190), (49400, 8542989), (49410, 8541260), (49959, 8447400), (50540, 8350290), (50700, 8323938), (51240, 8236215), (51300, 8226582), (51545, 8187480), (51870, 8136180), (52155, 8091720), (52650, 8015644), (53235, 7927560), (53352, 7910175), (53865, 7834840), (54150, 7793604), (54600, 7729371), (54756, 7707350), (54900, 7687134), (55510, 7602660), (55575, 7593768), (56316, 7493850), (56700, 7443098), (57096, 7391475), (57645, 7321080), (57798, 7301700), (57950, 7282548), (58482, 7216300), (58968, 7156825), (59150, 7134804), (59475, 7095816), (59850, 7051356), (60268, 7002450), (60648, 6958575), (60840, 6936615), (61009, 6917400), (61425, 6870552), (61560, 6855485), (61854, 6822900), (62244, 6780150), (62586, 6743100), (63175, 6680232), (63882, 6606300), (64050, 6588972), (64220, 6571530), (64233, 6570200), (64904, 6502275), (64980, 6494670), (65702, 6423300), (65880, 6405945), (66063, 6388200), (66612, 6335550), (66690, 6328140), (67431, 6258600), (68229, 6185400), (68445, 6165880), (69160, 6102135), (69174, 6100900), (69540, 6068790), (70200, 6011733), (70395, 5995080), (70980, 5945670), (71370, 5913180), (71820, 5876130), (72163, 5848200), (72200, 5845203), (73017, 5779800), (73710, 5725460), (74100, 5695326), (75335, 5601960), (75810, 5566860), (76050, 5549292), (76860, 5490810), (76950, 5484388), (77064, 5476275), (77805, 5424120), (77976, 5412225), (79300, 5321862), (79800, 5288517), (80028, 5273450), (80275, 5257224), (81130, 5201820), (81225, 5195736), (81900, 5152914), (82350, 5124756), (82472, 5117175), (83265, 5068440), (83448, 5057325), (84474, 4995900), (85176, 4954725), (85400, 4941729), (85644, 4927650), (86184, 4896775), (86450, 4881708), (86697, 4867800), (86925, 4855032), (88084, 4791150), (88725, 4756536), (88920, 4746105), (89775, 4700904), (89908, 4693950), (90402, 4668300), (90972, 4639050), (91260, 4624410), (92232, 4575675), (92781, 4548600), (93366, 4520100), (93860, 4496310), (93879, 4495400), (95160, 4434885), (95823, 4404200), (96075, 4392648), (96330, 4381020), (97356, 4334850), (97470, 4329780), (98280, 4294095), (98553, 4282200), (98820, 4270630), (99918, 4223700), (100035, 4218760), (101080, 4175145), (101400, 4161969), (102600, 4113291), (103090, 4093740), (103740, 4068090), (104310, 4045860), (105300, 4007822), (105469, 4001400), (106470, 3963780), (107055, 3942120), (107730, 3917420), (108300, 3896802), (109512, 3853675), (109800, 3843567), (110105, 3832920), (111020, 3801330), (111150, 3796884), (112385, 3755160), (112632, 3746925), (113400, 3721549), (113715, 3711240), (114075, 3699528), (115290, 3660540), (115596, 3650850), (115900, 3641274), (116964, 3608150), (117325, 3597048), (118300, 3567402), (118950, 3547908), (119700, 3525678), (120536, 3501225), (121695, 3467880), (122018, 3458700), (122850, 3435276), (123525, 3416504), (123708, 3411450), (124488, 3390075), (125172, 3371550), (126350, 3340116), (126711, 3330600), (127764, 3303150), (128100, 3294486), (128440, 3285765), (128466, 3285100), (129675, 3254472), (129960, 3247335), (131404, 3211650), (132126, 3194100), (133224, 3167775), (133380, 3164070), (134862, 3129300), (135603, 3112200), (136458, 3092700), (136890, 3082940), (138348, 3050450), (138775, 3041064), (139080, 3034395), (140049, 3013400), (140790, 2997540), (141960, 2972835), (142740, 2956590), (143640, 2938065), (144326, 2924100), (144495, 2920680), (146034, 2889900), (146205, 2886520), (147420, 2862730), (148200, 2847663), (149877, 2815800), (150670, 2800980), (151620, 2783430), (152100, 2774646), (153720, 2745405), (153900, 2742194), (154147, 2737800), (154635, 2729160), (155610, 2712060), (156465, 2697240), (158600, 2660931), (159705, 2642520), (160056, 2636725), (160550, 2628612), (162260, 2600910), (162450, 2597868), (163800, 2576457), (164255, 2569320), (164700, 2562378), (166530, 2534220), (166725, 2531256), (168948, 2497950), (171288, 2463825), (172900, 2440854), (172935, 2440360), (173394, 2433900), (173850, 2427516), (176168, 2395575), (177450, 2378268), (178425, 2365272), (179550, 2350452), (179816, 2346975), (180804, 2334150), (181944, 2319525), (182520, 2312205), (183027, 2305800), (184275, 2290184), (185562, 2274300), (186732, 2260050), (187720, 2248155), (187758, 2247700), (189525, 2226744), (191646, 2202100), (192150, 2196324), (192660, 2190510), (194712, 2167425), (194940, 2164890), (195871, 2154600), (197106, 2141100), (197640, 2135315), (198189, 2129400), (199836, 2111850), (200070, 2109380), (202293, 2086200), (202825, 2080728), (204687, 2061800), (206180, 2046870), (207480, 2034045), (208620, 2022930), (210600, 2003911), (210938, 2000700), (211185, 1998360), (212940, 1981890), (214110, 1971060), (215460, 1958710), (216489, 1949400), (216600, 1948401), (219051, 1926600), (220210, 1916460), (222040, 1900665), (222300, 1898442), (224770, 1877580), (226005, 1867320), (227430, 1855620), (228150, 1849764), (230580, 1830270), (231192, 1825425), (231800, 1820637), (233415, 1808040), (233928, 1804075), (234650, 1798524), (236600, 1783701), (237900, 1773954), (239400, 1762839), (240825, 1752408), (243390, 1733940), (243675, 1731912), (244036, 1729350), (245700, 1717638), (247050, 1708252), (247416, 1705725), (249795, 1689480), (250344, 1685775), (252700, 1670058), (253422, 1665300), (255528, 1651575), (256200, 1647243), (256932, 1642550), (257725, 1637496), (259350, 1627236), (260091, 1622600), (260775, 1618344), (262808, 1605825), (264252, 1597050), (266175, 1585512), (266760, 1582035), (269325, 1566968), (269724, 1564650), (271206, 1556100), (272916, 1546350), (273780, 1541470), (276696, 1525225), (277550, 1520532), (278343, 1516200), (280098, 1506700), (281580, 1498770), (285480, 1478295), (286273, 1474200), (288225, 1464216), (288652, 1462050), (288990, 1460340), (292068, 1444950), (292410, 1443260), (294840, 1431365), (295659, 1427400), (299754, 1407900), (301340, 1400490), (303240, 1391715), (304200, 1387323), (305045, 1383480), (307800, 1371097), (308294, 1368900), (309270, 1364580), (311220, 1356030), (312930, 1348620), (316407, 1333800), (319410, 1321260), (321100, 1314306), (321165, 1314040), (324520, 1300455), (324900, 1298934), (328510, 1284660), (329400, 1281189), (330315, 1277640), (333060, 1267110), (333450, 1265628), (337155, 1251720), (337896, 1248975), (341145, 1237080), (342225, 1233176), (345800, 1220427), (345870, 1220180), (346788, 1216950), (347700, 1213758), (351975, 1199016), (354900, 1189134), (356850, 1182636), (359100, 1175226), (360815, 1169640), (361608, 1167075), (365085, 1155960), (366054, 1152900), (368550, 1145092), (371124, 1137150), (373464, 1130025), (375516, 1123850), (376675, 1120392), (379050, 1113372), (380133, 1110200), (383292, 1101050), (384300, 1098162), (385320, 1095255), (389025, 1084824), (389880, 1082445), (391742, 1077300), (394212, 1070550), (396378, 1064700), (399672, 1055925), (400140, 1054690), (404586, 1043100), (405650, 1040364), (406809, 1037400), (409374, 1030900), (412360, 1023435), (416325, 1013688), (417240, 1011465), (421876, 1000350), (422370, 999180), (425880, 990945), (427063, 988200), (428220, 985530), (430920, 979355), (432978, 974700), (433485, 973560), (438102, 963300), (440420, 958230), (444600, 949221), (449540, 938790), (449631, 938600), (452010, 933660), (454860, 927810), (456300, 924882), (461160, 915135), (462441, 912600), (463905, 909720), (466830, 904020), (469300, 899262), (469395, 899080), (475800, 886977), (479115, 880840), (481650, 876204), (486780, 866970), (487350, 865956), (488072, 864675), (491400, 858819), (492765, 856440), (494100, 854126), (499590, 844740), (500175, 843752), (505400, 835029), (506844, 832650), (513864, 821275), (515450, 818748), (518700, 813618), (520182, 811300), (521550, 809172), (527345, 800280), (528504, 798525), (532350, 792756), (535275, 788424), (538650, 783484), (539448, 782325), (542412, 778050), (545832, 773175), (547560, 770735), (549081, 768600), (550525, 766584), (555100, 760266), (556686, 758100), (560196, 753350), (561925, 751032), (563160, 749385), (568575, 742248), (572546, 737100), (576450, 732108), (577304, 731025), (577980, 730170), (584136, 722475), (584820, 721630), (587613, 718200), (591318, 713700), (594567, 709800), (599508, 703950), (602680, 700245), (606879, 695400), (608475, 693576), (610090, 691740), (616588, 684450), (618540, 682290), (622440, 678015), (625860, 674310), (632814, 666900), (633555, 666120), (638820, 660630), (642200, 657153), (642330, 657020), (649467, 649800)]