42742814400

素因数分解:

$2^6\times 3^3\times 5^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1$

素因数の和:120

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 25, 26, 27, 30, 32, 33, 34, 36, 37, 39, 40, 44, 45, 48, 50, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 74, 75, 78, 80, 85, 88, 90, 96, 99, 100, 102, 104, 108, 110, 111, 117, 120, 121, 130, 132, 135, 136, 143, 144, 148, 150, 153, 156, 160, 165, 170, 176, 180, 185, 187, 192, 195, 198, 200, 204, 208, 216, 220, 221, 222, 225, 234, 240, 242, 255, 260, 264, 270, 272, 275, 286, 288, 296, 297, 300, 306, 312, 320, 325, 330, 333, 340, 351, 352, 360, 363, 370, 374, 390, 396, 400, 407, 408, 416, 425, 429, 432, 440, 442, 444, 450, 459, 468, 480, 481, 484, 495, 510, 520, 528, 540, 544, 550, 555, 561, 572, 576, 585, 592, 594, 600, 605, 612, 624, 629, 650, 660, 663, 666, 675, 680, 702, 704, 715, 720, 726, 740, 748, 765, 780, 792, 800, 814, 816, 825, 832, 850, 858, 864, 880, 884, 888, 900, 918, 925, 935, 936, 960, 962, 968, 975, 990, 999, 1020, 1040, 1056, 1080, 1088, 1089, 1100, 1105, 1110, 1122, 1144, 1170, 1184, 1188, 1200, 1210, 1221, 1224, 1248, 1258, 1275, 1287, 1300, 1320, 1326, 1332, 1350, 1360, 1404, 1430, 1440, 1443, 1452, 1480, 1485, 1496, 1530, 1560, 1573, 1584, 1600, 1628, 1632, 1650, 1665, 1683, 1700, 1716, 1728, 1755, 1760, 1768, 1776, 1800, 1815, 1836, 1850, 1870, 1872, 1887, 1924, 1936, 1950, 1980, 1989, 1998, 2035, 2040, 2057, 2080, 2112, 2145, 2160, 2178, 2200, 2210, 2220, 2244, 2288, 2295, 2340, 2368, 2376, 2400, 2405, 2420, 2431, 2442, 2448, 2475, 2496, 2516, 2550, 2574, 2600, 2640, 2652, 2664, 2700, 2720, 2775, 2805, 2808, 2860, 2880, 2886, 2904, 2925, 2960, 2970, 2992, 3025, 3060, 3120, 3145, 3146, 3168, 3256, 3264, 3267, 3300, 3315, 3330, 3366, 3400, 3432, 3510, 3520, 3536, 3552, 3575, 3600, 3630, 3663, 3672, 3700, 3740, 3744, 3774, 3825, 3848, 3861, 3872, 3900, 3960, 3978, 3996, 4070, 4080, 4114, 4160, 4290, 4320, 4329, 4356, 4400, 4420, 4440, 4477, 4488, 4576, 4590, 4675, 4680, 4719, 4752, 4800, 4810, 4840, 4862, 4884, 4896, 4950, 4995, 5032, 5049, 5100, 5148, 5200, 5280, 5291, 5304, 5328, 5400, 5440, 5445, 5525, 5550, 5610, 5616, 5661, 5720, 5772, 5808, 5850, 5920, 5940, 5967, 5984, 6050, 6105, 6120, 6171, 6240, 6290, 6292, 6336, 6435, 6512, 6534, 6600, 6630, 6660, 6732, 6800, 6864, 6919, 7020, 7072, 7104, 7150, 7200, 7215, 7260, 7293, 7326, 7344, 7400, 7425, 7480, 7488, 7548, 7650, 7696, 7722, 7744, 7800, 7865, 7920, 7956, 7992, 8140, 8160, 8177, 8228, 8325, 8415, 8580, 8640, 8658, 8712, 8775, 8800, 8840, 8880, 8954, 8976, 9075, 9152, 9180, 9350, 9360, 9435, 9438, 9504, 9620, 9680, 9724, 9768, 9792, 9900, 9945, 9990, 10064, 10098, 10175, 10200, 10285, 10296, 10400, 10560, 10582, 10608, 10656, 10725, 10800, 10890, 10989, 11050, 11100, 11220, 11232, 11322, 11440, 11475, 11544, 11616, 11700, 11840, 11880, 11934, 11968, 12025, 12100, 12155, 12210, 12240, 12342, 12480, 12580, 12584, 12870, 12987, 13024, 13068, 13200, 13260, 13320, 13431, 13464, 13600, 13728, 13838, 14025, 14040, 14144, 14157, 14300, 14400, 14430, 14520, 14586, 14652, 14688, 14800, 14850, 14960, 15096, 15300, 15392, 15444, 15600, 15725, 15730, 15840, 15873, 15912, 15984, 16280, 16320, 16335, 16354, 16456, 16575, 16650, 16830, 16983, 17160, 17316, 17424, 17550, 17600, 17680, 17760, 17908, 17952, 18150, 18315, 18360, 18513, 18700, 18720, 18870, 18876, 19008, 19240, 19305, 19360, 19448, 19536, 19800, 19890, 19980, 20128, 20196, 20350, 20400, 20570, 20592, 20757, 20800, 21164, 21216, 21312, 21450, 21600, 21645, 21780, 21879, 21978, 22100, 22200, 22385, 22440, 22464, 22644, 22880, 22950, 23088, 23232, 23400, 23595, 23760, 23868, 24050, 24200, 24310, 24420, 24480, 24531, 24684, 24975, 25160, 25168, 25245, 25740, 25974, 26048, 26136, 26400, 26455, 26520, 26640, 26741, 26862, 26928, 27200, 27225, 27456, 27676, 28050, 28080, 28305, 28314, 28600, 28860, 29040, 29172, 29304, 29376, 29600, 29700, 29835, 29920, 30192, 30525, 30600, 30784, 30855, 30888, 31200, 31450, 31460, 31680, 31746, 31824, 31968, 32175, 32560, 32670, 32708, 32912, 33150, 33300, 33660, 33966, 34320, 34595, 34632, 34848, 35100, 35360, 35520, 35816, 35904, 36075, 36300, 36465, 36630, 36720, 37026, 37400, 37440, 37740, 37752, 38480, 38610, 38720, 38896, 39072, 39325, 39600, 39780, 39960, 40256, 40293, 40392, 40700, 40800, 40885, 41140, 41184, 41514, 42075, 42328, 42432, 42471, 42900, 43200, 43290, 43560, 43758, 43956, 44200, 44400, 44770, 44880, 45288, 45760, 45900, 46176, 46800, 47175, 47190, 47520, 47619, 47736, 48100, 48400, 48620, 48840, 48960, 49062, 49368, 49725, 49950, 50320, 50336, 50490, 51425, 51480, 51948, 52272, 52800, 52910, 53040, 53280, 53482, 53724, 53856, 54450, 54945, 55352, 55539, 56100, 56160, 56610, 56628, 57200, 57720, 58080, 58201, 58344, 58608, 59200, 59400, 59670, 59840, 60384, 60775, 61050, 61200, 61710, 61776, 62271, 62400, 62900, 62920, 63492, 63648, 63936, 64350, 64935, 65120, 65340, 65416, 65637, 65824, 66300, 66600, 67155, 67320, 67932, 68640, 69190, 69264, 69696, 70200, 70720, 70785, 71632, 72150, 72600, 72930, 73260, 73440, 73593, 74052, 74800, 75480, 75504, 76109, 76960, 77220, 77792, 78144, 78650, 79200, 79365, 79560, 79920, 80223, 80586, 80784, 81400, 81600, 81675, 81770, 82280, 82368, 83028, 84150, 84656, 84915, 84942, 85800, 86580, 87120, 87516, 87912, 88400, 88800, 89540, 89760, 89947, 90576, 91575, 91800, 92352, 92565, 93600, 94350, 94380, 95040, 95238, 95472, 96200, 96525, 96800, 97240, 97680, 98124, 98736, 99450, 99900, 100640, 100672, 100980, 102850, 102960, 103785, 103896, 104544, 105820, 106080, 106560, 106964, 107448, 107712, 108225, 108900, 109395, 109890, 110704, 111078, 111925, 112200, 112320, 113220, 113256, 114400, 115440, 116160, 116402, 116688, 117216, 117975, 118800, 119340, 120768, 120879, 121550, 122100, 122400, 122655, 123420, 123552, 124542, 125800, 125840, 126225, 126984, 127296, 128700, 129870, 130240, 130680, 130832, 131274, 131648, 132275, 132600, 133200, 133705, 134310, 134640, 135864, 137280, 138380, 138528, 140400, 141525, 141570, 142857, 143264, 144300, 145200, 145860, 146520, 146880, 147186, 148104, 149175, 149600, 150960, 151008, 152218, 153920, 154275, 154440, 155584, 157300, 158400, 158730, 159120, 159840, 160446, 161172, 161568, 162800, 163350, 163540, 164560, 166056, 168300, 169312, 169830, 169884, 171600, 172975, 173160, 174240, 174603, 175032, 175824, 176800, 177600, 179080, 179520, 179894, 181152, 182325, 183150, 183600, 185130, 186813, 187200, 188700, 188760, 190476, 190944, 192400, 193050, 193600, 194480, 195360, 196248, 197472, 198900, 199800, 201280, 201465, 201960, 204425, 205700, 205920, 207570, 207792, 209088, 211640, 212160, 212355, 213928, 214896, 216450, 217800, 218790, 219780, 220779, 221408, 222156, 223850, 224400, 226440, 226512, 228327, 228800, 230880, 232804, 233376, 234432, 235950, 237600, 238095, 238680, 240669, 241758, 243100, 244200, 244800, 245310, 246840, 247104, 249084, 251600, 251680, 252450, 253968, 257400, 259740, 261360, 261664, 262548, 264550, 265200, 266400, 267410, 268620, 269280, 269841, 271728, 274725, 276760, 277056, 277695, 280800, 283050, 283140, 285714, 286528, 288600, 290400, 291005, 291720, 293040, 294372, 296208, 298350, 299200, 301920, 302016, 304436, 308550, 308880, 311355, 314600, 317460, 318240, 319680, 320892, 322344, 323136, 324675, 325600, 326700, 327080, 328185, 329120, 332112, 335775, 336600, 338624, 339660, 339768, 343200, 345950, 346320, 348480, 349206, 350064, 351648, 353600, 353925, 358160, 359788, 362304, 364650, 366300, 367200, 367965, 370260, 373626, 377400, 377520, 380545, 380952, 381888, 384800, 386100, 388960, 390720, 392496, 394944, 396825, 397800, 399600, 401115, 402930, 403920, 408850, 411400, 411840, 415140, 415584, 423280, 424575, 424710, 427856, 429792, 432900, 435600, 437580, 439560, 441558, 442816, 444312, 447700, 448800, 449735, 452880, 453024, 456654, 461760, 462825, 465608, 466752, 471900, 475200, 476190, 477360, 481338, 483516, 486200, 488400, 490620, 493680, 498168, 503200, 503360, 504900, 507936, 514800, 518925, 519480, 522720, 523328, 523809, 525096, 529100, 530400, 532800, 534820, 537240, 538560, 539682, 543456, 546975, 549450, 553520, 555390, 561600, 566100, 566280, 571428, 577200, 580800, 582010, 583440, 586080, 588744, 592416, 596700, 603840, 604395, 608872, 613275, 617100, 617760, 622710, 629200, 634920, 636480, 641784, 644688, 649350, 651200, 653400, 654160, 656370, 658240, 664224, 668525, 671550, 673200, 679320, 679536, 684981, 686400, 691900, 692640, 698412, 700128, 703296, 707850, 714285, 716320, 719576, 722007, 729300, 732600, 734400, 735930, 740520, 747252, 754800, 755040, 761090, 761904, 769600, 772200, 777920, 784992, 793650, 795600, 799200, 802230, 805860, 807840, 809523, 817700, 822800, 830280, 831168, 846560, 849150, 849420, 855712, 859584, 865800, 871200, 873015, 875160, 879120, 883116, 888624, 895400, 897600, 899470, 905760, 906048, 913308, 925650, 931216, 934065, 943800, 952380, 954720, 962676, 967032, 972400, 976800, 981240, 987360, 989417, 996336, 1006400, 1007325, 1009800, 1015872, 1029600, 1037850, 1038960, 1045440, 1047618, 1050192, 1058200, 1060800, 1061775, 1069640, 1074480, 1079364, 1086912, 1093950, 1098900, 1103895, 1107040, 1110780, 1132200, 1132560, 1141635, 1142856, 1154400, 1164020, 1166880, 1172160, 1177488, 1184832, 1190475, 1193400, 1203345, 1208790, 1217744, 1226550, 1234200, 1235520, 1245420, 1258400, 1269840, 1283568, 1289376, 1298700, 1306800, 1308320, 1312740, 1328448, 1337050, 1343100, 1346400, 1349205, 1358640, 1359072, 1369962, 1383800, 1385280, 1388475, 1396824, 1400256, 1415700, 1428570, 1432640, 1439152, 1444014, 1455025, 1458600, 1465200, 1471860, 1481040, 1494504, 1509600, 1510080, 1522180, 1523808, 1544400, 1556775, 1569984, 1571427, 1587300, 1591200, 1598400, 1604460, 1611720, 1615680, 1619046, 1635400, 1640925, 1645600, 1660560, 1693120, 1698300, 1698840, 1711424, 1731600, 1742400, 1746030, 1750320, 1758240, 1766232, 1777248, 1790800, 1798940, 1811520, 1826616, 1839825, 1851300, 1862432, 1868130, 1887600, 1902725, 1904760, 1909440, 1925352, 1934064, 1944800, 1953600, 1962480, 1974720, 1978834, 1992672, 2005575, 2014650, 2019600, 2054943, 2059200, 2075700, 2077920, 2095236, 2100384, 2116400, 2123550, 2139280, 2148960, 2158728, 2187900, 2197800, 2207790, 2214080, 2221560, 2248675, 2264400, 2265120, 2283270, 2285712, 2308800, 2328040, 2333760, 2354976, 2380950, 2386800, 2406690, 2417580, 2428569, 2435488, 2453100, 2468400, 2490840, 2516800, 2539680, 2567136, 2578752, 2597400, 2613600, 2616640, 2619045, 2625480, 2674100, 2686200, 2692800, 2698410, 2717280, 2718144, 2739924, 2767600, 2776950, 2793648, 2831400, 2857140, 2878304, 2888028, 2910050, 2917200, 2930400, 2943720, 2962080, 2968251, 2989008, 3019200, 3021975, 3044360, 3047616, 3088800, 3113550, 3142854, 3174600, 3182400, 3208920, 3223440, 3238092, 3270800, 3281850, 3291200, 3321120, 3396600, 3397680, 3424905, 3463200, 3492060, 3500640, 3516480, 3532464, 3554496, 3571425, 3581600, 3597880, 3610035, 3653232, 3679650, 3702600, 3724864, 3736260, 3775200, 3805450, 3809520, 3850704, 3868128, 3889600, 3924960, 3957668, 3985344, 4011150, 4029300, 4039200, 4047615, 4109886, 4151400, 4155840, 4190472, 4200768, 4232800, 4247100, 4278560, 4297920, 4317456, 4365075, 4375800, 4395600, 4415580, 4443120, 4497350, 4528800, 4530240, 4566540, 4571424, 4656080, 4670325, 4709952, 4761900, 4773600, 4813380, 4835160, 4857138, 4870976, 4906200, 4936800, 4947085, 4981680, 5079360, 5134272, 5194800, 5227200, 5238090, 5250960, 5348200, 5372400, 5396820, 5434560, 5479848, 5519475, 5535200, 5553900, 5587296, 5662800, 5708175, 5714280, 5756608, 5776056, 5820100, 5834400, 5860800, 5887440, 5924160, 5936502, 5978016, 6016725, 6043950, 6088720, 6177600, 6227100, 6285708, 6349200, 6417840, 6446880, 6476184, 6541600, 6563700, 6642240, 6746025, 6793200, 6795360, 6849810, 6926400, 6984120, 7001280, 7064928, 7142850, 7163200, 7195760, 7220070, 7306464, 7359300, 7405200, 7472520, 7550400, 7610900, 7619040, 7701408, 7736256, 7849920, 7857135, 7915336, 8022300, 8058600, 8078400, 8095230, 8219772, 8302800, 8380944, 8465600, 8494200, 8557120, 8634912, 8730150, 8751600, 8791200, 8831160, 8886240, 8904753, 8994700, 9057600, 9133080, 9142848, 9312160, 9340650, 9523800, 9547200, 9626760, 9670320, 9714276, 9812400, 9873600, 9894170, 9963360, 10274715, 10389600, 10476180, 10501920, 10696400, 10744800, 10793640, 10959696, 11038950, 11070400, 11107800, 11174592, 11325600, 11416350, 11428560, 11552112, 11640200, 11668800, 11774880, 11873004, 11956032, 12033450, 12087900, 12142845, 12177440, 12454200, 12571416, 12698400, 12835680, 12893760, 12952368, 13083200, 13095225, 13127400, 13492050, 13586400, 13590720, 13699620, 13968240, 14129856, 14285700, 14391520, 14440140, 14612928, 14718600, 14810400, 14841255, 14945040, 15221800, 15238080, 15402816, 15714270, 15830672, 16044600, 16117200, 16190460, 16439544, 16605600, 16761888, 16988400, 17124525, 17269824, 17460300, 17503200, 17582400, 17662320, 17772480, 17809506, 17989400, 18050175, 18266160, 18624320, 18681300, 19047600, 19253520, 19340640, 19428552, 19624800, 19788340, 19926720, 20238075, 20549430, 20779200, 20952360, 21003840, 21392800, 21489600, 21587280, 21919392, 22077900, 22215600, 22651200, 22832700, 22857120, 23104224, 23280400, 23549760, 23746008, 24066900, 24175800, 24285690, 24354880, 24735425, 24908400, 25142832, 25396800, 25671360, 25904736, 26190450, 26254800, 26714259, 26984100, 27172800, 27399240, 27936480, 28571400, 28783040, 28880280, 29437200, 29620800, 29682510, 29890080, 30443600, 31428540, 31661344, 32089200, 32234400, 32380920, 32879088, 33211200, 33523776, 33976800, 34249050, 34920600, 35006400, 35324640, 35619012, 35978800, 36100350, 36532320, 37362600, 38095200, 38507040, 38681280, 38857104, 39249600, 39285675, 39576680, 40476150, 41098860, 41904720, 42785600, 43174560, 43838784, 44155800, 44431200, 44523765, 45665400, 45714240, 46208448, 46560800, 47492016, 48133800, 48351600, 48571380, 49470850, 49816800, 50285664, 51373575, 51809472, 52380900, 52509600, 53428518, 53968200, 54798480, 55872960, 57142800, 57760560, 58874400, 59365020, 59780160, 60714225, 60887200, 62857080, 63322688, 64178400, 64468800, 64761840, 65758176, 67953600, 68498100, 69841200, 70649280, 71238024, 71957600, 72200700, 73064640, 74206275, 74725200, 76190400, 77014080, 77714208, 78571350, 79153360, 80952300, 82197720, 83809440, 86349120, 88311600, 88862400, 89047530, 91330800, 93121600, 94984032, 96267600, 96703200, 97142760, 98941700, 99633600, 100571328, 102747150, 104761800, 105019200, 106857036, 107936400, 109596960, 114285600, 115521120, 117748800, 118730040, 121428450, 121774400, 125714160, 128356800, 129523680, 131516352, 133571295, 136996200, 139682400, 142476048, 143915200, 144401400, 148412550, 149450400, 155428416, 157142700, 158306720, 161904600, 164395440, 167618880, 176623200, 178095060, 182661600, 189968064, 192535200, 193406400, 194285520, 197883400, 205494300, 209523600, 213714072, 215872800, 219193920, 222618825, 228571200, 231042240, 237460080, 242856900, 251428320, 259047360, 267142590, 273992400, 279364800, 284952096, 288802800, 296825100, 298900800, 314285400, 316613440, 323809200, 328790880, 353246400, 356190120, 365323200, 385070400, 388571040, 395766800, 410988600, 419047200, 427428144, 431745600, 445237650, 474920160, 485713800, 502856640, 534285180, 547984800, 569904192, 577605600, 593650200, 628570800, 647618400, 657581760, 667856475, 712380240, 777142080, 791533600, 821977200, 838094400, 854856288, 890475300, 949840320, 971427600, 1068570360, 1095969600, 1155211200, 1187300400, 1257141600, 1295236800, 1335712950, 1424760480, 1583067200, 1643954400, 1709712576, 1780950600, 1942855200, 2137140720, 2374600800, 2514283200, 2671425900, 2849520960, 3287908800, 3561901200, 3885710400, 4274281440, 4749201600, 5342851800, 7123802400, 8548562880, 10685703600, 14247604800, 21371407200, 42742814400]

約数ペア:

[(1, 42742814400), (2, 21371407200), (3, 14247604800), (4, 10685703600), (5, 8548562880), (6, 7123802400), (8, 5342851800), (9, 4749201600), (10, 4274281440), (11, 3885710400), (12, 3561901200), (13, 3287908800), (15, 2849520960), (16, 2671425900), (17, 2514283200), (18, 2374600800), (20, 2137140720), (22, 1942855200), (24, 1780950600), (25, 1709712576), (26, 1643954400), (27, 1583067200), (30, 1424760480), (32, 1335712950), (33, 1295236800), (34, 1257141600), (36, 1187300400), (37, 1155211200), (39, 1095969600), (40, 1068570360), (44, 971427600), (45, 949840320), (48, 890475300), (50, 854856288), (51, 838094400), (52, 821977200), (54, 791533600), (55, 777142080), (60, 712380240), (64, 667856475), (65, 657581760), (66, 647618400), (68, 628570800), (72, 593650200), (74, 577605600), (75, 569904192), (78, 547984800), (80, 534285180), (85, 502856640), (88, 485713800), (90, 474920160), (96, 445237650), (99, 431745600), (100, 427428144), (102, 419047200), (104, 410988600), (108, 395766800), (110, 388571040), (111, 385070400), (117, 365323200), (120, 356190120), (121, 353246400), (130, 328790880), (132, 323809200), (135, 316613440), (136, 314285400), (143, 298900800), (144, 296825100), (148, 288802800), (150, 284952096), (153, 279364800), (156, 273992400), (160, 267142590), (165, 259047360), (170, 251428320), (176, 242856900), (180, 237460080), (185, 231042240), (187, 228571200), (192, 222618825), (195, 219193920), (198, 215872800), (200, 213714072), (204, 209523600), (208, 205494300), (216, 197883400), (220, 194285520), (221, 193406400), (222, 192535200), (225, 189968064), (234, 182661600), (240, 178095060), (242, 176623200), (255, 167618880), (260, 164395440), (264, 161904600), (270, 158306720), (272, 157142700), (275, 155428416), (286, 149450400), (288, 148412550), (296, 144401400), (297, 143915200), (300, 142476048), (306, 139682400), (312, 136996200), (320, 133571295), (325, 131516352), (330, 129523680), (333, 128356800), (340, 125714160), (351, 121774400), (352, 121428450), (360, 118730040), (363, 117748800), (370, 115521120), (374, 114285600), (390, 109596960), (396, 107936400), (400, 106857036), (407, 105019200), (408, 104761800), (416, 102747150), (425, 100571328), (429, 99633600), (432, 98941700), (440, 97142760), (442, 96703200), (444, 96267600), (450, 94984032), (459, 93121600), (468, 91330800), (480, 89047530), (481, 88862400), (484, 88311600), (495, 86349120), (510, 83809440), (520, 82197720), (528, 80952300), (540, 79153360), (544, 78571350), (550, 77714208), (555, 77014080), (561, 76190400), (572, 74725200), (576, 74206275), (585, 73064640), (592, 72200700), (594, 71957600), (600, 71238024), (605, 70649280), (612, 69841200), (624, 68498100), (629, 67953600), (650, 65758176), (660, 64761840), (663, 64468800), (666, 64178400), (675, 63322688), (680, 62857080), (702, 60887200), (704, 60714225), (715, 59780160), (720, 59365020), (726, 58874400), (740, 57760560), (748, 57142800), (765, 55872960), (780, 54798480), (792, 53968200), (800, 53428518), (814, 52509600), (816, 52380900), (825, 51809472), (832, 51373575), (850, 50285664), (858, 49816800), (864, 49470850), (880, 48571380), (884, 48351600), (888, 48133800), (900, 47492016), (918, 46560800), (925, 46208448), (935, 45714240), (936, 45665400), (960, 44523765), (962, 44431200), (968, 44155800), (975, 43838784), (990, 43174560), (999, 42785600), (1020, 41904720), (1040, 41098860), (1056, 40476150), (1080, 39576680), (1088, 39285675), (1089, 39249600), (1100, 38857104), (1105, 38681280), (1110, 38507040), (1122, 38095200), (1144, 37362600), (1170, 36532320), (1184, 36100350), (1188, 35978800), (1200, 35619012), (1210, 35324640), (1221, 35006400), (1224, 34920600), (1248, 34249050), (1258, 33976800), (1275, 33523776), (1287, 33211200), (1300, 32879088), (1320, 32380920), (1326, 32234400), (1332, 32089200), (1350, 31661344), (1360, 31428540), (1404, 30443600), (1430, 29890080), (1440, 29682510), (1443, 29620800), (1452, 29437200), (1480, 28880280), (1485, 28783040), (1496, 28571400), (1530, 27936480), (1560, 27399240), (1573, 27172800), (1584, 26984100), (1600, 26714259), (1628, 26254800), (1632, 26190450), (1650, 25904736), (1665, 25671360), (1683, 25396800), (1700, 25142832), (1716, 24908400), (1728, 24735425), (1755, 24354880), (1760, 24285690), (1768, 24175800), (1776, 24066900), (1800, 23746008), (1815, 23549760), (1836, 23280400), (1850, 23104224), (1870, 22857120), (1872, 22832700), (1887, 22651200), (1924, 22215600), (1936, 22077900), (1950, 21919392), (1980, 21587280), (1989, 21489600), (1998, 21392800), (2035, 21003840), (2040, 20952360), (2057, 20779200), (2080, 20549430), (2112, 20238075), (2145, 19926720), (2160, 19788340), (2178, 19624800), (2200, 19428552), (2210, 19340640), (2220, 19253520), (2244, 19047600), (2288, 18681300), (2295, 18624320), (2340, 18266160), (2368, 18050175), (2376, 17989400), (2400, 17809506), (2405, 17772480), (2420, 17662320), (2431, 17582400), (2442, 17503200), (2448, 17460300), (2475, 17269824), (2496, 17124525), (2516, 16988400), (2550, 16761888), (2574, 16605600), (2600, 16439544), (2640, 16190460), (2652, 16117200), (2664, 16044600), (2700, 15830672), (2720, 15714270), (2775, 15402816), (2805, 15238080), (2808, 15221800), (2860, 14945040), (2880, 14841255), (2886, 14810400), (2904, 14718600), (2925, 14612928), (2960, 14440140), (2970, 14391520), (2992, 14285700), (3025, 14129856), (3060, 13968240), (3120, 13699620), (3145, 13590720), (3146, 13586400), (3168, 13492050), (3256, 13127400), (3264, 13095225), (3267, 13083200), (3300, 12952368), (3315, 12893760), (3330, 12835680), (3366, 12698400), (3400, 12571416), (3432, 12454200), (3510, 12177440), (3520, 12142845), (3536, 12087900), (3552, 12033450), (3575, 11956032), (3600, 11873004), (3630, 11774880), (3663, 11668800), (3672, 11640200), (3700, 11552112), (3740, 11428560), (3744, 11416350), (3774, 11325600), (3825, 11174592), (3848, 11107800), (3861, 11070400), (3872, 11038950), (3900, 10959696), (3960, 10793640), (3978, 10744800), (3996, 10696400), (4070, 10501920), (4080, 10476180), (4114, 10389600), (4160, 10274715), (4290, 9963360), (4320, 9894170), (4329, 9873600), (4356, 9812400), (4400, 9714276), (4420, 9670320), (4440, 9626760), (4477, 9547200), (4488, 9523800), (4576, 9340650), (4590, 9312160), (4675, 9142848), (4680, 9133080), (4719, 9057600), (4752, 8994700), (4800, 8904753), (4810, 8886240), (4840, 8831160), (4862, 8791200), (4884, 8751600), (4896, 8730150), (4950, 8634912), (4995, 8557120), (5032, 8494200), (5049, 8465600), (5100, 8380944), (5148, 8302800), (5200, 8219772), (5280, 8095230), (5291, 8078400), (5304, 8058600), (5328, 8022300), (5400, 7915336), (5440, 7857135), (5445, 7849920), (5525, 7736256), (5550, 7701408), (5610, 7619040), (5616, 7610900), (5661, 7550400), (5720, 7472520), (5772, 7405200), (5808, 7359300), (5850, 7306464), (5920, 7220070), (5940, 7195760), (5967, 7163200), (5984, 7142850), (6050, 7064928), (6105, 7001280), (6120, 6984120), (6171, 6926400), (6240, 6849810), (6290, 6795360), (6292, 6793200), (6336, 6746025), (6435, 6642240), (6512, 6563700), (6534, 6541600), (6600, 6476184), (6630, 6446880), (6660, 6417840), (6732, 6349200), (6800, 6285708), (6864, 6227100), (6919, 6177600), (7020, 6088720), (7072, 6043950), (7104, 6016725), (7150, 5978016), (7200, 5936502), (7215, 5924160), (7260, 5887440), (7293, 5860800), (7326, 5834400), (7344, 5820100), (7400, 5776056), (7425, 5756608), (7480, 5714280), (7488, 5708175), (7548, 5662800), (7650, 5587296), (7696, 5553900), (7722, 5535200), (7744, 5519475), (7800, 5479848), (7865, 5434560), (7920, 5396820), (7956, 5372400), (7992, 5348200), (8140, 5250960), (8160, 5238090), (8177, 5227200), (8228, 5194800), (8325, 5134272), (8415, 5079360), (8580, 4981680), (8640, 4947085), (8658, 4936800), (8712, 4906200), (8775, 4870976), (8800, 4857138), (8840, 4835160), (8880, 4813380), (8954, 4773600), (8976, 4761900), (9075, 4709952), (9152, 4670325), (9180, 4656080), (9350, 4571424), (9360, 4566540), (9435, 4530240), (9438, 4528800), (9504, 4497350), (9620, 4443120), (9680, 4415580), (9724, 4395600), (9768, 4375800), (9792, 4365075), (9900, 4317456), (9945, 4297920), (9990, 4278560), (10064, 4247100), (10098, 4232800), (10175, 4200768), (10200, 4190472), (10285, 4155840), (10296, 4151400), (10400, 4109886), (10560, 4047615), (10582, 4039200), (10608, 4029300), (10656, 4011150), (10725, 3985344), (10800, 3957668), (10890, 3924960), (10989, 3889600), (11050, 3868128), (11100, 3850704), (11220, 3809520), (11232, 3805450), (11322, 3775200), (11440, 3736260), (11475, 3724864), (11544, 3702600), (11616, 3679650), (11700, 3653232), (11840, 3610035), (11880, 3597880), (11934, 3581600), (11968, 3571425), (12025, 3554496), (12100, 3532464), (12155, 3516480), (12210, 3500640), (12240, 3492060), (12342, 3463200), (12480, 3424905), (12580, 3397680), (12584, 3396600), (12870, 3321120), (12987, 3291200), (13024, 3281850), (13068, 3270800), (13200, 3238092), (13260, 3223440), (13320, 3208920), (13431, 3182400), (13464, 3174600), (13600, 3142854), (13728, 3113550), (13838, 3088800), (14025, 3047616), (14040, 3044360), (14144, 3021975), (14157, 3019200), (14300, 2989008), (14400, 2968251), (14430, 2962080), (14520, 2943720), (14586, 2930400), (14652, 2917200), (14688, 2910050), (14800, 2888028), (14850, 2878304), (14960, 2857140), (15096, 2831400), (15300, 2793648), (15392, 2776950), (15444, 2767600), (15600, 2739924), (15725, 2718144), (15730, 2717280), (15840, 2698410), (15873, 2692800), (15912, 2686200), (15984, 2674100), (16280, 2625480), (16320, 2619045), (16335, 2616640), (16354, 2613600), (16456, 2597400), (16575, 2578752), (16650, 2567136), (16830, 2539680), (16983, 2516800), (17160, 2490840), (17316, 2468400), (17424, 2453100), (17550, 2435488), (17600, 2428569), (17680, 2417580), (17760, 2406690), (17908, 2386800), (17952, 2380950), (18150, 2354976), (18315, 2333760), (18360, 2328040), (18513, 2308800), (18700, 2285712), (18720, 2283270), (18870, 2265120), (18876, 2264400), (19008, 2248675), (19240, 2221560), (19305, 2214080), (19360, 2207790), (19448, 2197800), (19536, 2187900), (19800, 2158728), (19890, 2148960), (19980, 2139280), (20128, 2123550), (20196, 2116400), (20350, 2100384), (20400, 2095236), (20570, 2077920), (20592, 2075700), (20757, 2059200), (20800, 2054943), (21164, 2019600), (21216, 2014650), (21312, 2005575), (21450, 1992672), (21600, 1978834), (21645, 1974720), (21780, 1962480), (21879, 1953600), (21978, 1944800), (22100, 1934064), (22200, 1925352), (22385, 1909440), (22440, 1904760), (22464, 1902725), (22644, 1887600), (22880, 1868130), (22950, 1862432), (23088, 1851300), (23232, 1839825), (23400, 1826616), (23595, 1811520), (23760, 1798940), (23868, 1790800), (24050, 1777248), (24200, 1766232), (24310, 1758240), (24420, 1750320), (24480, 1746030), (24531, 1742400), (24684, 1731600), (24975, 1711424), (25160, 1698840), (25168, 1698300), (25245, 1693120), (25740, 1660560), (25974, 1645600), (26048, 1640925), (26136, 1635400), (26400, 1619046), (26455, 1615680), (26520, 1611720), (26640, 1604460), (26741, 1598400), (26862, 1591200), (26928, 1587300), (27200, 1571427), (27225, 1569984), (27456, 1556775), (27676, 1544400), (28050, 1523808), (28080, 1522180), (28305, 1510080), (28314, 1509600), (28600, 1494504), (28860, 1481040), (29040, 1471860), (29172, 1465200), (29304, 1458600), (29376, 1455025), (29600, 1444014), (29700, 1439152), (29835, 1432640), (29920, 1428570), (30192, 1415700), (30525, 1400256), (30600, 1396824), (30784, 1388475), (30855, 1385280), (30888, 1383800), (31200, 1369962), (31450, 1359072), (31460, 1358640), (31680, 1349205), (31746, 1346400), (31824, 1343100), (31968, 1337050), (32175, 1328448), (32560, 1312740), (32670, 1308320), (32708, 1306800), (32912, 1298700), (33150, 1289376), (33300, 1283568), (33660, 1269840), (33966, 1258400), (34320, 1245420), (34595, 1235520), (34632, 1234200), (34848, 1226550), (35100, 1217744), (35360, 1208790), (35520, 1203345), (35816, 1193400), (35904, 1190475), (36075, 1184832), (36300, 1177488), (36465, 1172160), (36630, 1166880), (36720, 1164020), (37026, 1154400), (37400, 1142856), (37440, 1141635), (37740, 1132560), (37752, 1132200), (38480, 1110780), (38610, 1107040), (38720, 1103895), (38896, 1098900), (39072, 1093950), (39325, 1086912), (39600, 1079364), (39780, 1074480), (39960, 1069640), (40256, 1061775), (40293, 1060800), (40392, 1058200), (40700, 1050192), (40800, 1047618), (40885, 1045440), (41140, 1038960), (41184, 1037850), (41514, 1029600), (42075, 1015872), (42328, 1009800), (42432, 1007325), (42471, 1006400), (42900, 996336), (43200, 989417), (43290, 987360), (43560, 981240), (43758, 976800), (43956, 972400), (44200, 967032), (44400, 962676), (44770, 954720), (44880, 952380), (45288, 943800), (45760, 934065), (45900, 931216), (46176, 925650), (46800, 913308), (47175, 906048), (47190, 905760), (47520, 899470), (47619, 897600), (47736, 895400), (48100, 888624), (48400, 883116), (48620, 879120), (48840, 875160), (48960, 873015), (49062, 871200), (49368, 865800), (49725, 859584), (49950, 855712), (50320, 849420), (50336, 849150), (50490, 846560), (51425, 831168), (51480, 830280), (51948, 822800), (52272, 817700), (52800, 809523), (52910, 807840), (53040, 805860), (53280, 802230), (53482, 799200), (53724, 795600), (53856, 793650), (54450, 784992), (54945, 777920), (55352, 772200), (55539, 769600), (56100, 761904), (56160, 761090), (56610, 755040), (56628, 754800), (57200, 747252), (57720, 740520), (58080, 735930), (58201, 734400), (58344, 732600), (58608, 729300), (59200, 722007), (59400, 719576), (59670, 716320), (59840, 714285), (60384, 707850), (60775, 703296), (61050, 700128), (61200, 698412), (61710, 692640), (61776, 691900), (62271, 686400), (62400, 684981), (62900, 679536), (62920, 679320), (63492, 673200), (63648, 671550), (63936, 668525), (64350, 664224), (64935, 658240), (65120, 656370), (65340, 654160), (65416, 653400), (65637, 651200), (65824, 649350), (66300, 644688), (66600, 641784), (67155, 636480), (67320, 634920), (67932, 629200), (68640, 622710), (69190, 617760), (69264, 617100), (69696, 613275), (70200, 608872), (70720, 604395), (70785, 603840), (71632, 596700), (72150, 592416), (72600, 588744), (72930, 586080), (73260, 583440), (73440, 582010), (73593, 580800), (74052, 577200), (74800, 571428), (75480, 566280), (75504, 566100), (76109, 561600), (76960, 555390), (77220, 553520), (77792, 549450), (78144, 546975), (78650, 543456), (79200, 539682), (79365, 538560), (79560, 537240), (79920, 534820), (80223, 532800), (80586, 530400), (80784, 529100), (81400, 525096), (81600, 523809), (81675, 523328), (81770, 522720), (82280, 519480), (82368, 518925), (83028, 514800), (84150, 507936), (84656, 504900), (84915, 503360), (84942, 503200), (85800, 498168), (86580, 493680), (87120, 490620), (87516, 488400), (87912, 486200), (88400, 483516), (88800, 481338), (89540, 477360), (89760, 476190), (89947, 475200), (90576, 471900), (91575, 466752), (91800, 465608), (92352, 462825), (92565, 461760), (93600, 456654), (94350, 453024), (94380, 452880), (95040, 449735), (95238, 448800), (95472, 447700), (96200, 444312), (96525, 442816), (96800, 441558), (97240, 439560), (97680, 437580), (98124, 435600), (98736, 432900), (99450, 429792), (99900, 427856), (100640, 424710), (100672, 424575), (100980, 423280), (102850, 415584), (102960, 415140), (103785, 411840), (103896, 411400), (104544, 408850), (105820, 403920), (106080, 402930), (106560, 401115), (106964, 399600), (107448, 397800), (107712, 396825), (108225, 394944), (108900, 392496), (109395, 390720), (109890, 388960), (110704, 386100), (111078, 384800), (111925, 381888), (112200, 380952), (112320, 380545), (113220, 377520), (113256, 377400), (114400, 373626), (115440, 370260), (116160, 367965), (116402, 367200), (116688, 366300), (117216, 364650), (117975, 362304), (118800, 359788), (119340, 358160), (120768, 353925), (120879, 353600), (121550, 351648), (122100, 350064), (122400, 349206), (122655, 348480), (123420, 346320), (123552, 345950), (124542, 343200), (125800, 339768), (125840, 339660), (126225, 338624), (126984, 336600), (127296, 335775), (128700, 332112), (129870, 329120), (130240, 328185), (130680, 327080), (130832, 326700), (131274, 325600), (131648, 324675), (132275, 323136), (132600, 322344), (133200, 320892), (133705, 319680), (134310, 318240), (134640, 317460), (135864, 314600), (137280, 311355), (138380, 308880), (138528, 308550), (140400, 304436), (141525, 302016), (141570, 301920), (142857, 299200), (143264, 298350), (144300, 296208), (145200, 294372), (145860, 293040), (146520, 291720), (146880, 291005), (147186, 290400), (148104, 288600), (149175, 286528), (149600, 285714), (150960, 283140), (151008, 283050), (152218, 280800), (153920, 277695), (154275, 277056), (154440, 276760), (155584, 274725), (157300, 271728), (158400, 269841), (158730, 269280), (159120, 268620), (159840, 267410), (160446, 266400), (161172, 265200), (161568, 264550), (162800, 262548), (163350, 261664), (163540, 261360), (164560, 259740), (166056, 257400), (168300, 253968), (169312, 252450), (169830, 251680), (169884, 251600), (171600, 249084), (172975, 247104), (173160, 246840), (174240, 245310), (174603, 244800), (175032, 244200), (175824, 243100), (176800, 241758), (177600, 240669), (179080, 238680), (179520, 238095), (179894, 237600), (181152, 235950), (182325, 234432), (183150, 233376), (183600, 232804), (185130, 230880), (186813, 228800), (187200, 228327), (188700, 226512), (188760, 226440), (190476, 224400), (190944, 223850), (192400, 222156), (193050, 221408), (193600, 220779), (194480, 219780), (195360, 218790), (196248, 217800), (197472, 216450), (198900, 214896), (199800, 213928), (201280, 212355), (201465, 212160), (201960, 211640), (204425, 209088), (205700, 207792), (205920, 207570)]