54994650480

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{59}}^1$

素因数の和:179

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 28, 30, 33, 34, 35, 36, 40, 42, 43, 44, 45, 46, 48, 51, 55, 56, 59, 60, 63, 66, 68, 69, 70, 72, 77, 80, 84, 85, 86, 88, 90, 92, 99, 102, 105, 110, 112, 115, 118, 119, 120, 126, 129, 132, 136, 138, 140, 144, 153, 154, 161, 165, 168, 170, 172, 176, 177, 180, 184, 187, 198, 204, 207, 210, 215, 220, 230, 231, 236, 238, 240, 252, 253, 255, 258, 264, 272, 276, 280, 295, 301, 306, 308, 315, 322, 330, 336, 340, 344, 345, 354, 357, 360, 368, 374, 385, 387, 391, 396, 408, 413, 414, 420, 430, 440, 460, 462, 472, 473, 476, 483, 495, 504, 506, 510, 516, 528, 531, 552, 560, 561, 590, 595, 602, 612, 616, 630, 644, 645, 649, 660, 680, 688, 690, 693, 708, 714, 720, 731, 748, 759, 765, 770, 774, 782, 792, 805, 816, 826, 828, 840, 860, 880, 885, 903, 920, 924, 935, 944, 946, 952, 966, 989, 990, 1003, 1008, 1012, 1020, 1032, 1035, 1062, 1071, 1104, 1122, 1155, 1173, 1180, 1190, 1204, 1224, 1232, 1239, 1260, 1265, 1288, 1290, 1298, 1309, 1320, 1357, 1360, 1380, 1386, 1416, 1419, 1428, 1449, 1462, 1496, 1505, 1518, 1530, 1540, 1548, 1564, 1584, 1610, 1652, 1656, 1680, 1683, 1720, 1770, 1771, 1785, 1806, 1840, 1848, 1870, 1892, 1904, 1932, 1935, 1947, 1955, 1978, 1980, 2006, 2024, 2040, 2064, 2065, 2070, 2124, 2142, 2193, 2244, 2277, 2310, 2346, 2360, 2365, 2380, 2408, 2415, 2448, 2478, 2520, 2530, 2537, 2576, 2580, 2596, 2618, 2640, 2655, 2709, 2714, 2737, 2760, 2772, 2805, 2832, 2838, 2856, 2898, 2924, 2967, 2992, 3009, 3010, 3036, 3060, 3080, 3096, 3128, 3220, 3245, 3304, 3311, 3312, 3366, 3440, 3465, 3519, 3540, 3542, 3570, 3612, 3655, 3696, 3717, 3740, 3784, 3795, 3864, 3870, 3894, 3910, 3927, 3956, 3960, 4012, 4048, 4071, 4080, 4130, 4140, 4248, 4257, 4284, 4301, 4386, 4488, 4515, 4543, 4554, 4620, 4692, 4720, 4730, 4760, 4816, 4830, 4945, 4956, 5015, 5040, 5060, 5074, 5117, 5160, 5192, 5236, 5310, 5313, 5355, 5418, 5428, 5474, 5520, 5544, 5610, 5676, 5712, 5796, 5841, 5848, 5865, 5934, 6018, 6020, 6072, 6120, 6160, 6192, 6195, 6256, 6440, 6490, 6545, 6579, 6608, 6622, 6732, 6785, 6923, 6930, 7021, 7038, 7080, 7084, 7095, 7140, 7224, 7245, 7310, 7434, 7480, 7568, 7590, 7611, 7728, 7740, 7788, 7820, 7854, 7912, 7920, 8024, 8041, 8142, 8211, 8260, 8280, 8415, 8496, 8514, 8568, 8602, 8772, 8855, 8901, 8976, 9027, 9030, 9086, 9108, 9240, 9384, 9460, 9499, 9520, 9660, 9735, 9890, 9912, 9933, 10030, 10120, 10148, 10234, 10320, 10384, 10472, 10620, 10626, 10710, 10836, 10856, 10879, 10948, 10965, 11033, 11088, 11220, 11352, 11385, 11592, 11682, 11696, 11730, 11781, 11868, 12036, 12040, 12144, 12213, 12240, 12390, 12685, 12880, 12903, 12980, 13090, 13158, 13244, 13464, 13545, 13570, 13629, 13685, 13846, 13860, 14042, 14076, 14160, 14168, 14190, 14280, 14448, 14490, 14620, 14835, 14868, 14927, 14960, 15045, 15180, 15222, 15351, 15480, 15576, 15640, 15708, 15824, 15939, 16048, 16082, 16284, 16422, 16520, 16555, 16560, 16813, 16830, 17028, 17136, 17204, 17544, 17595, 17710, 17759, 17802, 18054, 18060, 18172, 18216, 18480, 18585, 18768, 18920, 18998, 19320, 19470, 19635, 19780, 19824, 19866, 20060, 20240, 20296, 20355, 20468, 20769, 20944, 21063, 21240, 21252, 21285, 21420, 21505, 21672, 21712, 21758, 21896, 21930, 22066, 22440, 22704, 22715, 22770, 22833, 23069, 23184, 23364, 23460, 23562, 23736, 24072, 24080, 24123, 24426, 24633, 24780, 25370, 25585, 25806, 25960, 26180, 26316, 26488, 26565, 26928, 27090, 27140, 27258, 27370, 27692, 27720, 27907, 28084, 28152, 28336, 28380, 28497, 28560, 28980, 29205, 29240, 29670, 29736, 29799, 29854, 30090, 30107, 30360, 30444, 30702, 30960, 31152, 31280, 31416, 31878, 32164, 32568, 32637, 32844, 32895, 33040, 33099, 33110, 33626, 33660, 34056, 34408, 34615, 35088, 35105, 35190, 35420, 35518, 35604, 36108, 36120, 36344, 36432, 37170, 37840, 37996, 38055, 38640, 38709, 38940, 39270, 39560, 39732, 40120, 40205, 40592, 40710, 40887, 40936, 41055, 41538, 42126, 42480, 42504, 42570, 42840, 43010, 43129, 43344, 43516, 43792, 43860, 44132, 44505, 44781, 44880, 45135, 45430, 45540, 45666, 46053, 46138, 46728, 46920, 47124, 47472, 47495, 48144, 48246, 48852, 49266, 49560, 49665, 50439, 50740, 51170, 51612, 51920, 52360, 52632, 52976, 53130, 53277, 54180, 54280, 54395, 54516, 54740, 55165, 55384, 55440, 55814, 56168, 56287, 56304, 56760, 56994, 57960, 58351, 58410, 58480, 58905, 59340, 59472, 59598, 59708, 60180, 60214, 60720, 60888, 61065, 61404, 62307, 62832, 63189, 63756, 64328, 64515, 65136, 65274, 65688, 65790, 66198, 66220, 67252, 67320, 68112, 68145, 68816, 69207, 69230, 70210, 70380, 70840, 71036, 71208, 72216, 72240, 72369, 72688, 74340, 74635, 75992, 76110, 76153, 76755, 77231, 77418, 77880, 78540, 79120, 79464, 79695, 80240, 80410, 81420, 81774, 81872, 82110, 83076, 83721, 84065, 84252, 85008, 85140, 85491, 85680, 86020, 86258, 87032, 87720, 88264, 88795, 89010, 89562, 90270, 90321, 90860, 91080, 91332, 92106, 92276, 93456, 93840, 94248, 94990, 96492, 97704, 97911, 98532, 99120, 99297, 99330, 100878, 101480, 102340, 103224, 103845, 104489, 104720, 105264, 105315, 106260, 106554, 108360, 108560, 108790, 109032, 109480, 110330, 110768, 111628, 112336, 112574, 113520, 113988, 114165, 115345, 115920, 116702, 116820, 117691, 117810, 118680, 119196, 119416, 120360, 120428, 120615, 121776, 122130, 122808, 123165, 124614, 126378, 127512, 128656, 129030, 129387, 130548, 131376, 131580, 132396, 132440, 134343, 134504, 134640, 136290, 138414, 138460, 139535, 140420, 140760, 141680, 142072, 142416, 142485, 144432, 144738, 148680, 148995, 149270, 150535, 151317, 151984, 152220, 152306, 153510, 154462, 154836, 155760, 157080, 158928, 159390, 159831, 160820, 161483, 162840, 163185, 163548, 164220, 165495, 166152, 167442, 168130, 168504, 168861, 170280, 170982, 172040, 172516, 174064, 175053, 175440, 176528, 177590, 178020, 179124, 180540, 180642, 181720, 182160, 182664, 184212, 184552, 184943, 188496, 189980, 192984, 193545, 195349, 195408, 195822, 197064, 198594, 198660, 201756, 202960, 204435, 204680, 206448, 207621, 207690, 208978, 210630, 212520, 213108, 215645, 216720, 217580, 218064, 218960, 220660, 223256, 223905, 225148, 227976, 228330, 228459, 230265, 230690, 231693, 233404, 233640, 235382, 235620, 237360, 238392, 238832, 240720, 240856, 241230, 244260, 245616, 246330, 249228, 251163, 252195, 252756, 253759, 255024, 258060, 258774, 261096, 263160, 264792, 264880, 266385, 268686, 269008, 270963, 272580, 276828, 276920, 279070, 280840, 281435, 281520, 284144, 284970, 289476, 291755, 297360, 297990, 298540, 301070, 301903, 302634, 304440, 304612, 307020, 308924, 309672, 311535, 313467, 314160, 315945, 318780, 319662, 321640, 322966, 325680, 326370, 327096, 328440, 330990, 332304, 334884, 336260, 337008, 337722, 340560, 341964, 344080, 345032, 346035, 350106, 353073, 355180, 356040, 358248, 361080, 361284, 361845, 363440, 365328, 368424, 369104, 369886, 379960, 380765, 385968, 386155, 387090, 388161, 390698, 391644, 394128, 397188, 397320, 403512, 408457, 408870, 409360, 415242, 415380, 417956, 418605, 421260, 425040, 426216, 427455, 431290, 435160, 441320, 446512, 447810, 450296, 451605, 455952, 456660, 456918, 460530, 461380, 463386, 466808, 467280, 470764, 471240, 474419, 476784, 481712, 482460, 484449, 488520, 489555, 492660, 496485, 498456, 502326, 504390, 505512, 506583, 507518, 516120, 517548, 522192, 522445, 525159, 526320, 529584, 532770, 537372, 541926, 545160, 553656, 553840, 554829, 558140, 561680, 562870, 569940, 578952, 583510, 586047, 588455, 595980, 597080, 602140, 603806, 605268, 608880, 609224, 614040, 617848, 619344, 623070, 626934, 631890, 637560, 639324, 641861, 643280, 645932, 646935, 652740, 654192, 656880, 661980, 669768, 671715, 672520, 675444, 683928, 685377, 690064, 692070, 695079, 700212, 706146, 710360, 712080, 716496, 722160, 722568, 723690, 736848, 739772, 756585, 759920, 761277, 761530, 772310, 774180, 776322, 781396, 783288, 794376, 794640, 799155, 807024, 807415, 816914, 817740, 830484, 830760, 835912, 837210, 842520, 844305, 852432, 854910, 862580, 870320, 875265, 882640, 895620, 900592, 903210, 905709, 913320, 913836, 921060, 922760, 924715, 926772, 933616, 940401, 941528, 942480, 948838, 964920, 968898, 976745, 977040, 979110, 985320, 991967, 992970, 996912, 1004652, 1008780, 1011024, 1013166, 1015036, 1032240, 1035096, 1038105, 1044890, 1050318, 1059219, 1065540, 1074744, 1083852, 1090320, 1107312, 1109658, 1116280, 1125740, 1139880, 1142295, 1157904, 1158465, 1167020, 1172094, 1176910, 1191960, 1194160, 1204280, 1207612, 1210536, 1218448, 1225371, 1228080, 1235696, 1246140, 1253868, 1255815, 1263780, 1268795, 1275120, 1278648, 1283722, 1291864, 1293870, 1294601, 1305480, 1323960, 1339536, 1343430, 1345040, 1350888, 1354815, 1367856, 1370754, 1384140, 1390158, 1400424, 1412292, 1420720, 1423257, 1445136, 1447380, 1453347, 1479544, 1509515, 1513170, 1522554, 1523060, 1544620, 1548360, 1552644, 1562792, 1566576, 1567335, 1588752, 1598310, 1614830, 1633828, 1635480, 1660968, 1661520, 1664487, 1671824, 1674420, 1685040, 1688610, 1709820, 1725160, 1750530, 1758141, 1765365, 1776313, 1791240, 1806420, 1811418, 1826640, 1827672, 1842120, 1845520, 1849430, 1853544, 1880802, 1883056, 1897676, 1925583, 1929840, 1937796, 1940805, 1953490, 1958220, 1970640, 1983934, 1985940, 2009304, 2017560, 2026332, 2030072, 2042285, 2070192, 2076210, 2089780, 2100636, 2118438, 2131080, 2149488, 2167704, 2219316, 2232560, 2251480, 2279760, 2283831, 2284590, 2316930, 2334040, 2344188, 2353820, 2372095, 2383920, 2408560, 2415224, 2421072, 2422245, 2450742, 2492280, 2507736, 2511630, 2527560, 2532915, 2537590, 2557296, 2567444, 2583728, 2587740, 2589202, 2610960, 2625795, 2647920, 2686860, 2701776, 2709630, 2717127, 2741508, 2768280, 2774145, 2780316, 2800848, 2824584, 2846514, 2894760, 2906694, 2930235, 2959088, 2975901, 3019030, 3026340, 3045108, 3046120, 3089240, 3096720, 3105288, 3125584, 3134670, 3196620, 3209305, 3229660, 3267656, 3270960, 3320933, 3321936, 3328974, 3348840, 3377220, 3419640, 3426885, 3450320, 3475395, 3501060, 3516282, 3530730, 3552626, 3582480, 3612840, 3622836, 3655344, 3676113, 3684240, 3698860, 3707088, 3761604, 3795352, 3806385, 3851166, 3875592, 3881610, 3883803, 3906980, 3916440, 3967868, 3971880, 4018608, 4035120, 4052664, 4060144, 4084570, 4152420, 4179560, 4201272, 4236876, 4262160, 4269771, 4335408, 4438632, 4493027, 4502960, 4528545, 4567662, 4569180, 4633860, 4668080, 4688376, 4702005, 4707640, 4744190, 4830448, 4844490, 4901484, 4959835, 4984560, 5015472, 5023260, 5055120, 5065830, 5075180, 5134888, 5175480, 5178404, 5251590, 5296095, 5328939, 5373720, 5419260, 5434254, 5483016, 5536560, 5548290, 5560632, 5649168, 5693028, 5776749, 5789520, 5813388, 5860470, 5951802, 6038060, 6052680, 6090216, 6092240, 6126855, 6178480, 6210576, 6269340, 6393240, 6418610, 6459320, 6473005, 6535312, 6641866, 6657948, 6697680, 6754440, 6839280, 6853770, 6943769, 6950790, 7002120, 7032564, 7061460, 7105252, 7116285, 7225680, 7245672, 7266735, 7352226, 7397720, 7523208, 7590704, 7612770, 7702332, 7751184, 7763220, 7767606, 7813960, 7832880, 7935736, 7943760, 8105328, 8169140, 8304840, 8322435, 8359120, 8402544, 8473752, 8539542, 8790705, 8877264, 8881565, 8927703, 8986054, 9057090, 9135324, 9138360, 9267720, 9376752, 9404010, 9415280, 9488380, 9627915, 9688980, 9802968, 9919670, 9962799, 10046520, 10131660, 10150360, 10269776, 10350960, 10356808, 10503180, 10592190, 10657878, 10747440, 10838520, 10868508, 10911637, 10966032, 11096580, 11121264, 11386056, 11419155, 11553498, 11626776, 11651409, 11720940, 11903604, 12076120, 12105360, 12180432, 12253710, 12538680, 12786480, 12837220, 12918640, 12946010, 13283732, 13315896, 13479081, 13508880, 13585635, 13707540, 13887538, 13901580, 14004240, 14065128, 14122920, 14210504, 14232570, 14491344, 14533470, 14704452, 14795440, 14879505, 15046416, 15225540, 15404664, 15526440, 15535212, 15627920, 15871472, 15986817, 16338280, 16604665, 16609680, 16644870, 16947504, 17079084, 17581410, 17763130, 17855406, 17972108, 18114180, 18270648, 18276720, 18380565, 18535440, 18808020, 18976760, 19255830, 19377960, 19419015, 19605936, 19839340, 19925598, 20093040, 20263320, 20300720, 20713616, 20831307, 21006360, 21184380, 21315756, 21348855, 21677040, 21737016, 21823274, 22193160, 22465135, 22772112, 22838310, 23106996, 23253552, 23302818, 23441880, 23807208, 24152240, 24507420, 25077360, 25674440, 25892020, 26567464, 26631792, 26644695, 26958162, 27171270, 27415080, 27775076, 27803160, 28130256, 28245840, 28421008, 28465140, 28883745, 29066940, 29408904, 29759010, 29888397, 30451080, 30809328, 31052880, 31070424, 31973634, 32676560, 32734911, 33209330, 33289740, 34158168, 34718845, 35162820, 35526260, 35710812, 35944216, 36228360, 36541296, 36761130, 37616040, 37953520, 38511660, 38755920, 38838030, 39678680, 39851196, 40437243, 40526640, 41662614, 42012720, 42368760, 42631512, 42697710, 43474032, 43646548, 44386320, 44638515, 44930270, 45676620, 46213992, 46605636, 46883760, 47614416, 49014840, 49813995, 51348880, 51784040, 53134928, 53289390, 53916324, 54342540, 54558185, 54830160, 55550152, 55606320, 56930280, 57767490, 58133880, 58257045, 58817808, 59518020, 59776794, 60902160, 62140848, 62493921, 63947268, 65469822, 66418660, 66579480, 67395405, 68316336, 69437690, 70325640, 71052520, 71421624, 71888432, 72456720, 73522260, 75232080, 76381459, 77023320, 77676060, 79357360, 79702392, 79934085, 80874486, 83325228, 84737520, 85263024, 85395420, 87293096, 89277030, 89860540, 91353240, 92427984, 93211272, 98029680, 98204733, 99627990, 103568080, 104156535, 106578780, 107832648, 108685080, 109116370, 111100304, 113860560, 115534980, 116267760, 116514090, 119036040, 119553588, 124987842, 127894536, 130939644, 132837320, 133158960, 134790810, 138875380, 140651280, 142105040, 142843248, 147044520, 149441985, 152762918, 154046640, 155352120, 159404784, 159868170, 161748972, 163674555, 166650456, 170790840, 174586192, 178554060, 179721080, 182706480, 186422544, 196409466, 199255980, 202186215, 208313070, 213157560, 215665296, 217370160, 218232740, 229144377, 231069960, 233028180, 238072080, 239107176, 249975684, 255789072, 261879288, 265674640, 269581620, 277750760, 294089040, 298883970, 305525836, 310704240, 312469605, 319736340, 323497944, 327349110, 333300912, 341581680, 357108120, 359442160, 381907295, 392818932, 398511960, 404372430, 416626140, 426315120, 436465480, 458288754, 462139920, 466056360, 478214352, 491023665, 499951368, 523758576, 539163240, 555501520, 597767940, 611051672, 624939210, 639472680, 646995888, 654698220, 687433131, 714216240, 763814590, 785637864, 797023920, 808744860, 833252280, 872930960, 916577508, 932112720, 982047330, 999902736, 1078326480, 1145721885, 1195535880, 1222103344, 1249878420, 1278945360, 1309396440, 1374866262, 1527629180, 1571275728, 1617489720, 1666504560, 1833155016, 1964094660, 2291443770, 2391071760, 2499756840, 2618792880, 2749732524, 3055258360, 3234979440, 3437165655, 3666310032, 3928189320, 4582887540, 4999513680, 5499465048, 6110516720, 6874331310, 7856378640, 9165775080, 10998930096, 13748662620, 18331550160, 27497325240, 54994650480]

約数ペア:

[(1, 54994650480), (2, 27497325240), (3, 18331550160), (4, 13748662620), (5, 10998930096), (6, 9165775080), (7, 7856378640), (8, 6874331310), (9, 6110516720), (10, 5499465048), (11, 4999513680), (12, 4582887540), (14, 3928189320), (15, 3666310032), (16, 3437165655), (17, 3234979440), (18, 3055258360), (20, 2749732524), (21, 2618792880), (22, 2499756840), (23, 2391071760), (24, 2291443770), (28, 1964094660), (30, 1833155016), (33, 1666504560), (34, 1617489720), (35, 1571275728), (36, 1527629180), (40, 1374866262), (42, 1309396440), (43, 1278945360), (44, 1249878420), (45, 1222103344), (46, 1195535880), (48, 1145721885), (51, 1078326480), (55, 999902736), (56, 982047330), (59, 932112720), (60, 916577508), (63, 872930960), (66, 833252280), (68, 808744860), (69, 797023920), (70, 785637864), (72, 763814590), (77, 714216240), (80, 687433131), (84, 654698220), (85, 646995888), (86, 639472680), (88, 624939210), (90, 611051672), (92, 597767940), (99, 555501520), (102, 539163240), (105, 523758576), (110, 499951368), (112, 491023665), (115, 478214352), (118, 466056360), (119, 462139920), (120, 458288754), (126, 436465480), (129, 426315120), (132, 416626140), (136, 404372430), (138, 398511960), (140, 392818932), (144, 381907295), (153, 359442160), (154, 357108120), (161, 341581680), (165, 333300912), (168, 327349110), (170, 323497944), (172, 319736340), (176, 312469605), (177, 310704240), (180, 305525836), (184, 298883970), (187, 294089040), (198, 277750760), (204, 269581620), (207, 265674640), (210, 261879288), (215, 255789072), (220, 249975684), (230, 239107176), (231, 238072080), (236, 233028180), (238, 231069960), (240, 229144377), (252, 218232740), (253, 217370160), (255, 215665296), (258, 213157560), (264, 208313070), (272, 202186215), (276, 199255980), (280, 196409466), (295, 186422544), (301, 182706480), (306, 179721080), (308, 178554060), (315, 174586192), (322, 170790840), (330, 166650456), (336, 163674555), (340, 161748972), (344, 159868170), (345, 159404784), (354, 155352120), (357, 154046640), (360, 152762918), (368, 149441985), (374, 147044520), (385, 142843248), (387, 142105040), (391, 140651280), (396, 138875380), (408, 134790810), (413, 133158960), (414, 132837320), (420, 130939644), (430, 127894536), (440, 124987842), (460, 119553588), (462, 119036040), (472, 116514090), (473, 116267760), (476, 115534980), (483, 113860560), (495, 111100304), (504, 109116370), (506, 108685080), (510, 107832648), (516, 106578780), (528, 104156535), (531, 103568080), (552, 99627990), (560, 98204733), (561, 98029680), (590, 93211272), (595, 92427984), (602, 91353240), (612, 89860540), (616, 89277030), (630, 87293096), (644, 85395420), (645, 85263024), (649, 84737520), (660, 83325228), (680, 80874486), (688, 79934085), (690, 79702392), (693, 79357360), (708, 77676060), (714, 77023320), (720, 76381459), (731, 75232080), (748, 73522260), (759, 72456720), (765, 71888432), (770, 71421624), (774, 71052520), (782, 70325640), (792, 69437690), (805, 68316336), (816, 67395405), (826, 66579480), (828, 66418660), (840, 65469822), (860, 63947268), (880, 62493921), (885, 62140848), (903, 60902160), (920, 59776794), (924, 59518020), (935, 58817808), (944, 58257045), (946, 58133880), (952, 57767490), (966, 56930280), (989, 55606320), (990, 55550152), (1003, 54830160), (1008, 54558185), (1012, 54342540), (1020, 53916324), (1032, 53289390), (1035, 53134928), (1062, 51784040), (1071, 51348880), (1104, 49813995), (1122, 49014840), (1155, 47614416), (1173, 46883760), (1180, 46605636), (1190, 46213992), (1204, 45676620), (1224, 44930270), (1232, 44638515), (1239, 44386320), (1260, 43646548), (1265, 43474032), (1288, 42697710), (1290, 42631512), (1298, 42368760), (1309, 42012720), (1320, 41662614), (1357, 40526640), (1360, 40437243), (1380, 39851196), (1386, 39678680), (1416, 38838030), (1419, 38755920), (1428, 38511660), (1449, 37953520), (1462, 37616040), (1496, 36761130), (1505, 36541296), (1518, 36228360), (1530, 35944216), (1540, 35710812), (1548, 35526260), (1564, 35162820), (1584, 34718845), (1610, 34158168), (1652, 33289740), (1656, 33209330), (1680, 32734911), (1683, 32676560), (1720, 31973634), (1770, 31070424), (1771, 31052880), (1785, 30809328), (1806, 30451080), (1840, 29888397), (1848, 29759010), (1870, 29408904), (1892, 29066940), (1904, 28883745), (1932, 28465140), (1935, 28421008), (1947, 28245840), (1955, 28130256), (1978, 27803160), (1980, 27775076), (2006, 27415080), (2024, 27171270), (2040, 26958162), (2064, 26644695), (2065, 26631792), (2070, 26567464), (2124, 25892020), (2142, 25674440), (2193, 25077360), (2244, 24507420), (2277, 24152240), (2310, 23807208), (2346, 23441880), (2360, 23302818), (2365, 23253552), (2380, 23106996), (2408, 22838310), (2415, 22772112), (2448, 22465135), (2478, 22193160), (2520, 21823274), (2530, 21737016), (2537, 21677040), (2576, 21348855), (2580, 21315756), (2596, 21184380), (2618, 21006360), (2640, 20831307), (2655, 20713616), (2709, 20300720), (2714, 20263320), (2737, 20093040), (2760, 19925598), (2772, 19839340), (2805, 19605936), (2832, 19419015), (2838, 19377960), (2856, 19255830), (2898, 18976760), (2924, 18808020), (2967, 18535440), (2992, 18380565), (3009, 18276720), (3010, 18270648), (3036, 18114180), (3060, 17972108), (3080, 17855406), (3096, 17763130), (3128, 17581410), (3220, 17079084), (3245, 16947504), (3304, 16644870), (3311, 16609680), (3312, 16604665), (3366, 16338280), (3440, 15986817), (3465, 15871472), (3519, 15627920), (3540, 15535212), (3542, 15526440), (3570, 15404664), (3612, 15225540), (3655, 15046416), (3696, 14879505), (3717, 14795440), (3740, 14704452), (3784, 14533470), (3795, 14491344), (3864, 14232570), (3870, 14210504), (3894, 14122920), (3910, 14065128), (3927, 14004240), (3956, 13901580), (3960, 13887538), (4012, 13707540), (4048, 13585635), (4071, 13508880), (4080, 13479081), (4130, 13315896), (4140, 13283732), (4248, 12946010), (4257, 12918640), (4284, 12837220), (4301, 12786480), (4386, 12538680), (4488, 12253710), (4515, 12180432), (4543, 12105360), (4554, 12076120), (4620, 11903604), (4692, 11720940), (4720, 11651409), (4730, 11626776), (4760, 11553498), (4816, 11419155), (4830, 11386056), (4945, 11121264), (4956, 11096580), (5015, 10966032), (5040, 10911637), (5060, 10868508), (5074, 10838520), (5117, 10747440), (5160, 10657878), (5192, 10592190), (5236, 10503180), (5310, 10356808), (5313, 10350960), (5355, 10269776), (5418, 10150360), (5428, 10131660), (5474, 10046520), (5520, 9962799), (5544, 9919670), (5610, 9802968), (5676, 9688980), (5712, 9627915), (5796, 9488380), (5841, 9415280), (5848, 9404010), (5865, 9376752), (5934, 9267720), (6018, 9138360), (6020, 9135324), (6072, 9057090), (6120, 8986054), (6160, 8927703), (6192, 8881565), (6195, 8877264), (6256, 8790705), (6440, 8539542), (6490, 8473752), (6545, 8402544), (6579, 8359120), (6608, 8322435), (6622, 8304840), (6732, 8169140), (6785, 8105328), (6923, 7943760), (6930, 7935736), (7021, 7832880), (7038, 7813960), (7080, 7767606), (7084, 7763220), (7095, 7751184), (7140, 7702332), (7224, 7612770), (7245, 7590704), (7310, 7523208), (7434, 7397720), (7480, 7352226), (7568, 7266735), (7590, 7245672), (7611, 7225680), (7728, 7116285), (7740, 7105252), (7788, 7061460), (7820, 7032564), (7854, 7002120), (7912, 6950790), (7920, 6943769), (8024, 6853770), (8041, 6839280), (8142, 6754440), (8211, 6697680), (8260, 6657948), (8280, 6641866), (8415, 6535312), (8496, 6473005), (8514, 6459320), (8568, 6418610), (8602, 6393240), (8772, 6269340), (8855, 6210576), (8901, 6178480), (8976, 6126855), (9027, 6092240), (9030, 6090216), (9086, 6052680), (9108, 6038060), (9240, 5951802), (9384, 5860470), (9460, 5813388), (9499, 5789520), (9520, 5776749), (9660, 5693028), (9735, 5649168), (9890, 5560632), (9912, 5548290), (9933, 5536560), (10030, 5483016), (10120, 5434254), (10148, 5419260), (10234, 5373720), (10320, 5328939), (10384, 5296095), (10472, 5251590), (10620, 5178404), (10626, 5175480), (10710, 5134888), (10836, 5075180), (10856, 5065830), (10879, 5055120), (10948, 5023260), (10965, 5015472), (11033, 4984560), (11088, 4959835), (11220, 4901484), (11352, 4844490), (11385, 4830448), (11592, 4744190), (11682, 4707640), (11696, 4702005), (11730, 4688376), (11781, 4668080), (11868, 4633860), (12036, 4569180), (12040, 4567662), (12144, 4528545), (12213, 4502960), (12240, 4493027), (12390, 4438632), (12685, 4335408), (12880, 4269771), (12903, 4262160), (12980, 4236876), (13090, 4201272), (13158, 4179560), (13244, 4152420), (13464, 4084570), (13545, 4060144), (13570, 4052664), (13629, 4035120), (13685, 4018608), (13846, 3971880), (13860, 3967868), (14042, 3916440), (14076, 3906980), (14160, 3883803), (14168, 3881610), (14190, 3875592), (14280, 3851166), (14448, 3806385), (14490, 3795352), (14620, 3761604), (14835, 3707088), (14868, 3698860), (14927, 3684240), (14960, 3676113), (15045, 3655344), (15180, 3622836), (15222, 3612840), (15351, 3582480), (15480, 3552626), (15576, 3530730), (15640, 3516282), (15708, 3501060), (15824, 3475395), (15939, 3450320), (16048, 3426885), (16082, 3419640), (16284, 3377220), (16422, 3348840), (16520, 3328974), (16555, 3321936), (16560, 3320933), (16813, 3270960), (16830, 3267656), (17028, 3229660), (17136, 3209305), (17204, 3196620), (17544, 3134670), (17595, 3125584), (17710, 3105288), (17759, 3096720), (17802, 3089240), (18054, 3046120), (18060, 3045108), (18172, 3026340), (18216, 3019030), (18480, 2975901), (18585, 2959088), (18768, 2930235), (18920, 2906694), (18998, 2894760), (19320, 2846514), (19470, 2824584), (19635, 2800848), (19780, 2780316), (19824, 2774145), (19866, 2768280), (20060, 2741508), (20240, 2717127), (20296, 2709630), (20355, 2701776), (20468, 2686860), (20769, 2647920), (20944, 2625795), (21063, 2610960), (21240, 2589202), (21252, 2587740), (21285, 2583728), (21420, 2567444), (21505, 2557296), (21672, 2537590), (21712, 2532915), (21758, 2527560), (21896, 2511630), (21930, 2507736), (22066, 2492280), (22440, 2450742), (22704, 2422245), (22715, 2421072), (22770, 2415224), (22833, 2408560), (23069, 2383920), (23184, 2372095), (23364, 2353820), (23460, 2344188), (23562, 2334040), (23736, 2316930), (24072, 2284590), (24080, 2283831), (24123, 2279760), (24426, 2251480), (24633, 2232560), (24780, 2219316), (25370, 2167704), (25585, 2149488), (25806, 2131080), (25960, 2118438), (26180, 2100636), (26316, 2089780), (26488, 2076210), (26565, 2070192), (26928, 2042285), (27090, 2030072), (27140, 2026332), (27258, 2017560), (27370, 2009304), (27692, 1985940), (27720, 1983934), (27907, 1970640), (28084, 1958220), (28152, 1953490), (28336, 1940805), (28380, 1937796), (28497, 1929840), (28560, 1925583), (28980, 1897676), (29205, 1883056), (29240, 1880802), (29670, 1853544), (29736, 1849430), (29799, 1845520), (29854, 1842120), (30090, 1827672), (30107, 1826640), (30360, 1811418), (30444, 1806420), (30702, 1791240), (30960, 1776313), (31152, 1765365), (31280, 1758141), (31416, 1750530), (31878, 1725160), (32164, 1709820), (32568, 1688610), (32637, 1685040), (32844, 1674420), (32895, 1671824), (33040, 1664487), (33099, 1661520), (33110, 1660968), (33626, 1635480), (33660, 1633828), (34056, 1614830), (34408, 1598310), (34615, 1588752), (35088, 1567335), (35105, 1566576), (35190, 1562792), (35420, 1552644), (35518, 1548360), (35604, 1544620), (36108, 1523060), (36120, 1522554), (36344, 1513170), (36432, 1509515), (37170, 1479544), (37840, 1453347), (37996, 1447380), (38055, 1445136), (38640, 1423257), (38709, 1420720), (38940, 1412292), (39270, 1400424), (39560, 1390158), (39732, 1384140), (40120, 1370754), (40205, 1367856), (40592, 1354815), (40710, 1350888), (40887, 1345040), (40936, 1343430), (41055, 1339536), (41538, 1323960), (42126, 1305480), (42480, 1294601), (42504, 1293870), (42570, 1291864), (42840, 1283722), (43010, 1278648), (43129, 1275120), (43344, 1268795), (43516, 1263780), (43792, 1255815), (43860, 1253868), (44132, 1246140), (44505, 1235696), (44781, 1228080), (44880, 1225371), (45135, 1218448), (45430, 1210536), (45540, 1207612), (45666, 1204280), (46053, 1194160), (46138, 1191960), (46728, 1176910), (46920, 1172094), (47124, 1167020), (47472, 1158465), (47495, 1157904), (48144, 1142295), (48246, 1139880), (48852, 1125740), (49266, 1116280), (49560, 1109658), (49665, 1107312), (50439, 1090320), (50740, 1083852), (51170, 1074744), (51612, 1065540), (51920, 1059219), (52360, 1050318), (52632, 1044890), (52976, 1038105), (53130, 1035096), (53277, 1032240), (54180, 1015036), (54280, 1013166), (54395, 1011024), (54516, 1008780), (54740, 1004652), (55165, 996912), (55384, 992970), (55440, 991967), (55814, 985320), (56168, 979110), (56287, 977040), (56304, 976745), (56760, 968898), (56994, 964920), (57960, 948838), (58351, 942480), (58410, 941528), (58480, 940401), (58905, 933616), (59340, 926772), (59472, 924715), (59598, 922760), (59708, 921060), (60180, 913836), (60214, 913320), (60720, 905709), (60888, 903210), (61065, 900592), (61404, 895620), (62307, 882640), (62832, 875265), (63189, 870320), (63756, 862580), (64328, 854910), (64515, 852432), (65136, 844305), (65274, 842520), (65688, 837210), (65790, 835912), (66198, 830760), (66220, 830484), (67252, 817740), (67320, 816914), (68112, 807415), (68145, 807024), (68816, 799155), (69207, 794640), (69230, 794376), (70210, 783288), (70380, 781396), (70840, 776322), (71036, 774180), (71208, 772310), (72216, 761530), (72240, 761277), (72369, 759920), (72688, 756585), (74340, 739772), (74635, 736848), (75992, 723690), (76110, 722568), (76153, 722160), (76755, 716496), (77231, 712080), (77418, 710360), (77880, 706146), (78540, 700212), (79120, 695079), (79464, 692070), (79695, 690064), (80240, 685377), (80410, 683928), (81420, 675444), (81774, 672520), (81872, 671715), (82110, 669768), (83076, 661980), (83721, 656880), (84065, 654192), (84252, 652740), (85008, 646935), (85140, 645932), (85491, 643280), (85680, 641861), (86020, 639324), (86258, 637560), (87032, 631890), (87720, 626934), (88264, 623070), (88795, 619344), (89010, 617848), (89562, 614040), (90270, 609224), (90321, 608880), (90860, 605268), (91080, 603806), (91332, 602140), (92106, 597080), (92276, 595980), (93456, 588455), (93840, 586047), (94248, 583510), (94990, 578952), (96492, 569940), (97704, 562870), (97911, 561680), (98532, 558140), (99120, 554829), (99297, 553840), (99330, 553656), (100878, 545160), (101480, 541926), (102340, 537372), (103224, 532770), (103845, 529584), (104489, 526320), (104720, 525159), (105264, 522445), (105315, 522192), (106260, 517548), (106554, 516120), (108360, 507518), (108560, 506583), (108790, 505512), (109032, 504390), (109480, 502326), (110330, 498456), (110768, 496485), (111628, 492660), (112336, 489555), (112574, 488520), (113520, 484449), (113988, 482460), (114165, 481712), (115345, 476784), (115920, 474419), (116702, 471240), (116820, 470764), (117691, 467280), (117810, 466808), (118680, 463386), (119196, 461380), (119416, 460530), (120360, 456918), (120428, 456660), (120615, 455952), (121776, 451605), (122130, 450296), (122808, 447810), (123165, 446512), (124614, 441320), (126378, 435160), (127512, 431290), (128656, 427455), (129030, 426216), (129387, 425040), (130548, 421260), (131376, 418605), (131580, 417956), (132396, 415380), (132440, 415242), (134343, 409360), (134504, 408870), (134640, 408457), (136290, 403512), (138414, 397320), (138460, 397188), (139535, 394128), (140420, 391644), (140760, 390698), (141680, 388161), (142072, 387090), (142416, 386155), (142485, 385968), (144432, 380765), (144738, 379960), (148680, 369886), (148995, 369104), (149270, 368424), (150535, 365328), (151317, 363440), (151984, 361845), (152220, 361284), (152306, 361080), (153510, 358248), (154462, 356040), (154836, 355180), (155760, 353073), (157080, 350106), (158928, 346035), (159390, 345032), (159831, 344080), (160820, 341964), (161483, 340560), (162840, 337722), (163185, 337008), (163548, 336260), (164220, 334884), (165495, 332304), (166152, 330990), (167442, 328440), (168130, 327096), (168504, 326370), (168861, 325680), (170280, 322966), (170982, 321640), (172040, 319662), (172516, 318780), (174064, 315945), (175053, 314160), (175440, 313467), (176528, 311535), (177590, 309672), (178020, 308924), (179124, 307020), (180540, 304612), (180642, 304440), (181720, 302634), (182160, 301903), (182664, 301070), (184212, 298540), (184552, 297990), (184943, 297360), (188496, 291755), (189980, 289476), (192984, 284970), (193545, 284144), (195349, 281520), (195408, 281435), (195822, 280840), (197064, 279070), (198594, 276920), (198660, 276828), (201756, 272580), (202960, 270963), (204435, 269008), (204680, 268686), (206448, 266385), (207621, 264880), (207690, 264792), (208978, 263160), (210630, 261096), (212520, 258774), (213108, 258060), (215645, 255024), (216720, 253759), (217580, 252756), (218064, 252195), (218960, 251163), (220660, 249228), (223256, 246330), (223905, 245616), (225148, 244260), (227976, 241230), (228330, 240856), (228459, 240720), (230265, 238832), (230690, 238392), (231693, 237360), (233404, 235620), (233640, 235382)]