12436023600

素因数分解:

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

素因数の和:108

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 26, 28, 29, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 50, 51, 52, 55, 56, 58, 60, 63, 65, 66, 68, 70, 72, 75, 77, 78, 80, 84, 85, 87, 88, 90, 91, 98, 99, 100, 102, 104, 105, 110, 112, 116, 117, 119, 120, 126, 130, 132, 136, 140, 143, 144, 145, 147, 150, 153, 154, 156, 165, 168, 170, 174, 175, 176, 180, 182, 187, 195, 196, 198, 200, 203, 204, 208, 210, 220, 221, 225, 231, 232, 234, 238, 240, 245, 252, 255, 260, 261, 264, 272, 273, 275, 280, 286, 290, 294, 300, 306, 308, 312, 315, 319, 325, 330, 336, 340, 348, 350, 357, 360, 364, 374, 377, 385, 390, 392, 396, 400, 406, 408, 420, 425, 429, 435, 440, 441, 442, 450, 455, 462, 464, 468, 476, 490, 493, 495, 504, 510, 520, 522, 525, 528, 539, 546, 550, 560, 561, 572, 580, 585, 588, 595, 600, 609, 612, 616, 624, 630, 637, 638, 650, 660, 663, 680, 693, 696, 700, 714, 715, 720, 725, 728, 735, 748, 754, 765, 770, 780, 784, 792, 812, 816, 819, 825, 833, 840, 850, 858, 870, 880, 882, 884, 900, 910, 924, 935, 936, 952, 957, 975, 980, 986, 990, 1001, 1008, 1015, 1020, 1040, 1044, 1050, 1071, 1078, 1092, 1100, 1105, 1122, 1131, 1144, 1155, 1160, 1170, 1176, 1190, 1200, 1218, 1224, 1225, 1232, 1260, 1274, 1275, 1276, 1287, 1300, 1305, 1309, 1320, 1326, 1360, 1365, 1386, 1392, 1400, 1421, 1428, 1430, 1450, 1456, 1470, 1479, 1496, 1508, 1530, 1540, 1547, 1560, 1575, 1584, 1595, 1617, 1624, 1638, 1650, 1666, 1680, 1683, 1700, 1716, 1740, 1764, 1768, 1785, 1800, 1820, 1827, 1848, 1870, 1872, 1885, 1904, 1911, 1914, 1925, 1950, 1960, 1972, 1980, 1989, 2002, 2030, 2040, 2088, 2100, 2142, 2145, 2156, 2175, 2184, 2200, 2205, 2210, 2233, 2244, 2262, 2275, 2288, 2310, 2320, 2340, 2352, 2380, 2431, 2436, 2448, 2450, 2465, 2475, 2499, 2520, 2548, 2550, 2552, 2574, 2600, 2610, 2618, 2639, 2640, 2652, 2695, 2730, 2772, 2800, 2805, 2842, 2856, 2860, 2871, 2900, 2925, 2940, 2958, 2975, 2992, 3003, 3016, 3045, 3060, 3080, 3094, 3120, 3150, 3185, 3190, 3234, 3248, 3276, 3300, 3315, 3332, 3366, 3393, 3400, 3432, 3451, 3465, 3480, 3528, 3536, 3570, 3575, 3600, 3640, 3654, 3675, 3696, 3740, 3770, 3822, 3825, 3828, 3850, 3900, 3920, 3927, 3944, 3960, 3978, 4004, 4060, 4080, 4095, 4147, 4165, 4176, 4200, 4263, 4284, 4290, 4312, 4350, 4368, 4400, 4410, 4420, 4437, 4466, 4488, 4524, 4550, 4620, 4641, 4675, 4680, 4760, 4785, 4851, 4862, 4872, 4900, 4930, 4950, 4998, 5005, 5040, 5075, 5096, 5100, 5104, 5148, 5200, 5220, 5236, 5278, 5304, 5355, 5390, 5423, 5460, 5525, 5544, 5610, 5655, 5684, 5712, 5720, 5733, 5742, 5775, 5800, 5850, 5880, 5916, 5950, 6006, 6032, 6090, 6120, 6160, 6188, 6300, 6370, 6380, 6409, 6435, 6468, 6525, 6545, 6552, 6600, 6630, 6664, 6699, 6732, 6786, 6800, 6825, 6864, 6902, 6930, 6960, 7007, 7056, 7105, 7140, 7150, 7280, 7293, 7308, 7350, 7395, 7480, 7497, 7540, 7644, 7650, 7656, 7700, 7735, 7800, 7854, 7888, 7917, 7920, 7956, 7975, 8008, 8085, 8120, 8190, 8294, 8330, 8400, 8415, 8526, 8568, 8580, 8624, 8700, 8820, 8840, 8874, 8925, 8932, 8976, 9009, 9048, 9100, 9135, 9163, 9240, 9282, 9350, 9360, 9425, 9520, 9555, 9570, 9702, 9724, 9744, 9800, 9860, 9900, 9945, 9996, 10010, 10150, 10192, 10200, 10296, 10353, 10440, 10472, 10556, 10608, 10710, 10725, 10780, 10829, 10846, 10920, 11025, 11050, 11088, 11165, 11220, 11310, 11368, 11440, 11466, 11484, 11550, 11600, 11700, 11760, 11781, 11832, 11900, 12012, 12155, 12180, 12240, 12325, 12376, 12441, 12495, 12600, 12740, 12760, 12789, 12818, 12870, 12936, 13050, 13090, 13104, 13195, 13200, 13260, 13328, 13398, 13464, 13475, 13572, 13650, 13804, 13860, 13923, 14014, 14025, 14210, 14280, 14300, 14355, 14586, 14616, 14700, 14790, 14960, 14994, 15015, 15080, 15225, 15288, 15300, 15312, 15400, 15470, 15600, 15631, 15708, 15834, 15912, 15925, 15950, 16016, 16170, 16240, 16269, 16380, 16575, 16588, 16660, 16830, 16965, 17017, 17052, 17136, 17160, 17255, 17325, 17400, 17640, 17680, 17748, 17850, 17864, 18018, 18096, 18200, 18270, 18326, 18473, 18480, 18564, 18700, 18850, 19110, 19140, 19227, 19404, 19448, 19600, 19635, 19720, 19800, 19890, 19992, 20020, 20097, 20300, 20400, 20475, 20592, 20706, 20735, 20825, 20880, 20944, 21021, 21112, 21315, 21420, 21450, 21560, 21658, 21692, 21840, 21879, 22050, 22100, 22185, 22330, 22440, 22620, 22736, 22932, 22968, 23100, 23205, 23400, 23562, 23664, 23751, 23800, 23925, 24024, 24157, 24255, 24310, 24360, 24650, 24752, 24882, 24990, 25025, 25200, 25480, 25520, 25578, 25636, 25740, 25872, 26100, 26180, 26390, 26520, 26775, 26796, 26928, 26950, 27115, 27144, 27300, 27489, 27608, 27720, 27846, 28028, 28050, 28275, 28420, 28560, 28600, 28665, 28710, 29029, 29172, 29232, 29400, 29580, 29988, 30030, 30160, 30450, 30576, 30600, 30800, 30940, 31059, 31262, 31416, 31668, 31824, 31850, 31900, 32045, 32175, 32340, 32487, 32538, 32725, 32760, 33150, 33176, 33320, 33495, 33660, 33930, 34034, 34104, 34320, 34510, 34650, 34800, 35035, 35280, 35496, 35525, 35700, 35728, 36036, 36400, 36465, 36540, 36652, 36946, 36975, 37128, 37323, 37400, 37485, 37700, 37961, 38220, 38280, 38454, 38675, 38808, 38896, 39270, 39440, 39585, 39600, 39780, 39984, 40040, 40194, 40425, 40600, 40950, 41412, 41470, 41650, 42042, 42075, 42224, 42630, 42840, 42900, 43120, 43316, 43384, 43758, 44100, 44200, 44370, 44660, 44863, 44880, 45045, 45240, 45675, 45815, 45864, 45936, 46200, 46410, 46800, 46893, 47124, 47502, 47600, 47775, 47850, 48048, 48314, 48510, 48620, 48720, 48807, 49300, 49725, 49764, 49980, 50050, 50960, 51051, 51156, 51272, 51480, 51765, 52200, 52360, 52780, 53040, 53550, 53592, 53900, 54145, 54230, 54288, 54600, 54978, 55216, 55419, 55440, 55692, 55825, 56056, 56100, 56550, 56840, 57200, 57330, 57420, 57681, 58058, 58344, 58800, 58905, 59160, 59976, 60060, 60775, 60900, 61200, 61880, 62118, 62205, 62475, 62524, 62832, 63063, 63336, 63700, 63800, 63945, 64090, 64350, 64680, 64974, 65076, 65450, 65520, 65975, 66300, 66352, 66640, 66990, 67320, 67860, 68068, 68208, 69020, 69300, 69615, 70070, 70499, 70992, 71050, 71400, 71775, 72072, 72471, 72930, 73080, 73304, 73892, 73950, 74256, 74646, 74800, 74970, 75075, 75400, 75922, 76440, 76560, 76908, 77350, 77616, 78155, 78540, 79170, 79560, 80080, 80388, 80850, 81200, 81345, 81900, 82467, 82824, 82940, 83300, 84084, 84150, 84825, 85085, 85260, 85680, 85800, 86275, 86632, 86768, 87087, 87516, 88200, 88400, 88740, 89320, 89726, 90090, 90480, 91350, 91630, 91728, 92365, 92400, 92820, 93786, 94248, 95004, 95550, 95700, 96135, 96628, 97020, 97240, 97461, 97614, 98175, 98600, 99450, 99528, 99960, 100100, 100485, 102102, 102312, 102544, 102960, 103530, 103675, 104400, 104720, 105105, 105560, 106575, 107100, 107184, 107800, 108290, 108460, 109200, 109395, 109956, 110838, 110925, 111384, 111650, 112112, 112200, 113100, 113680, 113883, 114660, 114840, 115362, 116025, 116116, 116688, 117810, 118320, 118755, 119119, 119952, 120120, 120785, 121275, 121550, 121800, 123760, 124236, 124410, 124950, 125048, 126126, 126672, 127400, 127600, 127890, 128180, 128700, 129360, 129948, 130152, 130900, 131950, 132600, 133980, 134589, 134640, 135575, 135720, 136136, 137445, 138040, 138600, 139230, 140140, 140679, 140998, 142100, 142800, 143325, 143550, 144144, 144942, 145145, 145860, 146160, 146608, 147784, 147900, 149292, 149940, 150150, 150800, 151844, 152880, 153153, 153816, 154700, 155295, 156310, 157080, 158340, 159120, 160225, 160776, 161700, 162435, 162690, 163800, 164934, 165648, 165880, 166257, 166600, 167475, 168168, 168300, 169650, 170170, 170520, 171600, 172550, 173264, 174174, 175032, 175175, 176400, 177480, 178640, 179452, 180180, 182325, 182700, 183260, 184730, 185640, 186615, 187425, 187572, 188496, 189805, 190008, 191100, 191400, 192270, 193256, 194040, 194480, 194922, 195228, 196350, 197200, 197925, 198900, 199056, 199920, 200200, 200970, 203203, 204204, 204624, 207060, 207350, 210210, 211120, 211497, 213150, 214200, 215600, 216580, 216920, 217413, 218790, 219912, 221676, 221850, 222768, 223300, 224315, 224400, 225225, 226200, 227766, 229075, 229320, 229680, 230724, 232050, 232232, 234465, 235620, 237510, 238238, 240240, 241570, 242550, 243100, 243600, 244035, 248472, 248820, 249900, 250096, 252252, 254800, 255255, 255780, 256360, 257400, 258825, 259896, 260304, 261261, 261800, 263900, 265200, 265727, 267960, 269178, 270725, 271150, 271440, 272272, 274890, 276080, 277095, 277200, 278460, 280280, 281358, 281996, 284200, 286650, 287100, 288405, 289884, 290290, 291720, 294525, 295568, 295800, 298584, 299880, 300300, 303688, 306306, 307632, 309400, 310590, 311025, 312620, 314041, 314160, 315315, 316680, 319725, 320450, 321552, 323400, 324870, 325380, 327600, 329868, 331760, 332514, 333200, 334950, 336336, 336600, 339300, 340340, 341040, 341649, 345100, 348075, 348348, 350064, 350350, 352495, 354960, 357357, 358904, 360360, 362355, 364650, 365400, 366520, 369460, 371280, 373230, 374850, 375144, 379610, 380016, 382200, 382800, 384540, 386512, 388080, 389844, 390456, 390775, 392700, 395850, 397800, 400400, 401940, 403767, 406406, 406725, 408408, 412335, 414120, 414700, 420420, 422994, 425425, 426300, 428400, 433160, 433840, 434826, 435435, 437580, 439824, 443352, 443700, 446600, 448630, 450450, 452400, 455532, 458150, 458640, 461448, 461825, 464100, 464464, 468930, 471240, 475020, 476476, 480675, 483140, 485100, 486200, 487305, 488070, 493493, 496944, 497640, 499800, 502425, 504504, 510510, 511560, 512720, 514800, 517650, 519792, 522522, 523600, 525525, 527800, 531454, 535920, 538356, 541450, 542300, 546975, 549780, 554190, 556920, 560560, 562716, 563992, 568400, 569415, 573300, 574200, 576810, 579768, 580580, 583440, 589050, 591600, 593775, 595595, 597168, 599760, 600600, 603925, 607376, 609609, 612612, 618800, 621180, 622050, 625240, 628082, 630630, 633360, 634491, 639450, 640900, 646800, 649740, 650760, 659736, 665028, 669900, 672945, 673200, 678600, 680680, 683298, 687225, 690200, 696150, 696696, 700700, 703395, 704990, 714714, 717808, 720720, 724710, 725725, 729300, 730800, 733040, 738920, 746460, 749700, 750288, 759220, 764400, 765765, 769080, 776475, 779688, 780912, 781550, 785400, 791700, 795600, 797181, 803880, 807534, 812175, 812812, 813450, 816816, 824670, 828240, 829400, 831285, 840840, 845988, 850850, 852600, 866320, 869652, 870870, 875160, 886704, 887400, 893200, 897260, 900900, 911064, 916300, 922896, 923650, 928200, 933075, 937860, 942123, 942480, 949025, 950040, 952952, 961350, 966280, 970200, 972400, 974610, 976140, 986986, 995280, 999600, 1004850, 1009008, 1016015, 1021020, 1023120, 1035300, 1045044, 1051050, 1055600, 1057485, 1062908, 1072071, 1076712, 1082900, 1084600, 1087065, 1093950, 1099560, 1108380, 1113840, 1121575, 1125432, 1127984, 1138830, 1146600, 1148400, 1153620, 1159536, 1161160, 1172325, 1178100, 1187550, 1191190, 1201200, 1207850, 1219218, 1220175, 1225224, 1242360, 1244100, 1250480, 1256164, 1261260, 1268982, 1276275, 1278900, 1281800, 1299480, 1301520, 1306305, 1319472, 1328635, 1330056, 1339800, 1345890, 1357200, 1361360, 1366596, 1374450, 1380400, 1385475, 1392300, 1393392, 1401400, 1406790, 1409980, 1429428, 1442025, 1449420, 1451450, 1458600, 1477840, 1480479, 1492920, 1499400, 1518440, 1531530, 1538160, 1552950, 1559376, 1563100, 1570205, 1570800, 1576575, 1583400, 1594362, 1607760, 1615068, 1624350, 1625624, 1626900, 1649340, 1658800, 1662570, 1681680, 1691976, 1701700, 1705200, 1708245, 1739304, 1741740, 1750320, 1762475, 1774800, 1786785, 1794520, 1801800, 1811775, 1822128, 1828827, 1832600, 1847300, 1856400, 1866150, 1875720, 1884246, 1898050, 1900080, 1905904, 1922700, 1932560, 1940400, 1949220, 1952280, 1973972, 2009700, 2018835, 2032030, 2042040, 2061675, 2070600, 2090088, 2102100, 2114970, 2125816, 2144142, 2153424, 2165800, 2169200, 2174130, 2177175, 2187900, 2199120, 2216760, 2243150, 2250864, 2277660, 2293200, 2307240, 2322320, 2344650, 2356200, 2375100, 2382380, 2391543, 2415700, 2436525, 2438436, 2440350, 2450448, 2467465, 2484720, 2488200, 2512328, 2522520, 2537964, 2552550, 2557800, 2563600, 2598960, 2612610, 2657270, 2660112, 2679600, 2691780, 2733192, 2748900, 2770950, 2784600, 2802800, 2813580, 2819960, 2826369, 2847075, 2858856, 2884050, 2898840, 2902900, 2917200, 2960958, 2977975, 2985840, 2998800, 3036880, 3048045, 3063060, 3105900, 3126200, 3140410, 3153150, 3166800, 3172455, 3188724, 3230136, 3248700, 3251248, 3253800, 3298680, 3325140, 3364725, 3383952, 3403400, 3416490, 3454451, 3478608, 3483480, 3516975, 3524950, 3573570, 3589040, 3603600, 3623550, 3657654, 3665200, 3694600, 3732300, 3751440, 3768492, 3796100, 3828825, 3845400, 3898440, 3904560, 3947944, 3985905, 4019400, 4037670, 4064060, 4084080, 4123350, 4141200, 4156425, 4180176, 4204200, 4229940, 4251632, 4288284, 4331600, 4348260, 4354350, 4375800, 4433520, 4441437, 4486300, 4555320, 4614480, 4689300, 4710615, 4712400, 4750200, 4764760, 4783086, 4831400, 4873050, 4876872, 4880700, 4934930, 4976400, 5024656, 5045040, 5075928, 5080075, 5105100, 5115600, 5225220, 5287425, 5314540, 5360355, 5383560, 5435325, 5466384, 5497800, 5541900, 5569200, 5627160, 5639920, 5652738, 5694150, 5717712, 5768100, 5797680, 5805800, 5921916, 5955950, 6096090, 6126120, 6211800, 6252400, 6280820, 6306300, 6344910, 6377448, 6460272, 6497400, 6507600, 6531525, 6597360, 6643175, 6650280, 6729450, 6806800, 6832980, 6908902, 6966960, 7033950, 7049900, 7147140, 7247100, 7315308, 7389200, 7402395, 7464600, 7536984, 7592200, 7657650, 7690800, 7796880, 7851025, 7895888, 7971810, 8038800, 8075340, 8128120, 8246700, 8312850, 8408400, 8459880, 8541225, 8576568, 8696520, 8708700, 8751600, 8882874, 8933925, 8972600, 9110640, 9144135, 9378600, 9421230, 9500400, 9529520, 9566172, 9662800, 9746100, 9753744, 9761400, 9869860, 10094175, 10151856, 10160150, 10210200, 10363353, 10450440, 10574850, 10629080, 10720710, 10767120, 10870650, 10995600, 11083800, 11254320, 11305476, 11388300, 11536200, 11611600, 11843832, 11911900, 11957715, 12192180, 12252240, 12337325, 12423600, 12561640, 12612600, 12689820, 12754896, 12994800, 13063050, 13286350, 13300560, 13458900, 13665960, 13817804, 14067900, 14099800, 14131845, 14294280, 14494200, 14630616, 14804790, 14929200, 15073968, 15184400, 15240225, 15315300, 15702050, 15862275, 15943620, 16150680, 16256240, 16493400, 16625700, 16919760, 17082450, 17153136, 17272255, 17393040, 17417400, 17765748, 17867850, 17945200, 18288270, 18757200, 18842460, 19132344, 19492200, 19522800, 19739720, 19929525, 20188350, 20320300, 20420400, 20726706, 20900880, 21149700, 21258160, 21441420, 21741300, 22167600, 22207185, 22610952, 22776600, 23072400, 23553075, 23687664, 23823800, 23915430, 24384360, 24674650, 25123280, 25225200, 25379640, 26126100, 26572700, 26801775, 26917800, 27331920, 27635608, 28135800, 28199600, 28263690, 28588560, 28988400, 29261232, 29609580, 30480450, 30630600, 31090059, 31404100, 31724550, 31887240, 32301360, 32986800, 33251400, 34164900, 34544510, 34834800, 35531496, 35735700, 36576540, 37011975, 37684920, 38264688, 38984400, 39479440, 39859050, 40376700, 40640600, 41453412, 42299400, 42882840, 43482600, 44414370, 45221904, 45553200, 45720675, 47106150, 47647600, 47830860, 48768720, 49349300, 50759280, 51816765, 52252200, 53145400, 53603550, 53835600, 55271216, 56271600, 56527380, 59219160, 59788575, 60960900, 61261200, 62180118, 62808200, 63449100, 63774480, 66502800, 68329800, 69089020, 70659225, 71062992, 71471400, 73153080, 74023950, 75369840, 79718100, 80753400, 81281200, 82906824, 84598800, 85765680, 86361275, 86965200, 88828740, 91441350, 94212300, 95661720, 98698600, 103633530, 104504400, 106290800, 107207100, 111035925, 113054760, 118438320, 119577150, 121921800, 124360236, 125616400, 126898200, 136659600, 138178040, 141318450, 142942800, 146306160, 148047900, 155450295, 159436200, 161506800, 165813648, 172722550, 177657480, 182882700, 188424600, 191323440, 197397200, 207267060, 214414200, 222071850, 226109520, 239154300, 243843600, 248720472, 253796400, 259083825, 276356080, 282636900, 296095800, 310900590, 318872400, 345445100, 355314960, 365765400, 376849200, 414534120, 428828400, 444143700, 478308600, 497440944, 518167650, 565273800, 592191600, 621801180, 690890200, 731530800, 777251475, 829068240, 888287400, 956617200, 1036335300, 1130547600, 1243602360, 1381780400, 1554502950, 1776574800, 2072670600, 2487204720, 3109005900, 4145341200, 6218011800, 12436023600]

約数ペア:

[(1, 12436023600), (2, 6218011800), (3, 4145341200), (4, 3109005900), (5, 2487204720), (6, 2072670600), (7, 1776574800), (8, 1554502950), (9, 1381780400), (10, 1243602360), (11, 1130547600), (12, 1036335300), (13, 956617200), (14, 888287400), (15, 829068240), (16, 777251475), (17, 731530800), (18, 690890200), (20, 621801180), (21, 592191600), (22, 565273800), (24, 518167650), (25, 497440944), (26, 478308600), (28, 444143700), (29, 428828400), (30, 414534120), (33, 376849200), (34, 365765400), (35, 355314960), (36, 345445100), (39, 318872400), (40, 310900590), (42, 296095800), (44, 282636900), (45, 276356080), (48, 259083825), (49, 253796400), (50, 248720472), (51, 243843600), (52, 239154300), (55, 226109520), (56, 222071850), (58, 214414200), (60, 207267060), (63, 197397200), (65, 191323440), (66, 188424600), (68, 182882700), (70, 177657480), (72, 172722550), (75, 165813648), (77, 161506800), (78, 159436200), (80, 155450295), (84, 148047900), (85, 146306160), (87, 142942800), (88, 141318450), (90, 138178040), (91, 136659600), (98, 126898200), (99, 125616400), (100, 124360236), (102, 121921800), (104, 119577150), (105, 118438320), (110, 113054760), (112, 111035925), (116, 107207100), (117, 106290800), (119, 104504400), (120, 103633530), (126, 98698600), (130, 95661720), (132, 94212300), (136, 91441350), (140, 88828740), (143, 86965200), (144, 86361275), (145, 85765680), (147, 84598800), (150, 82906824), (153, 81281200), (154, 80753400), (156, 79718100), (165, 75369840), (168, 74023950), (170, 73153080), (174, 71471400), (175, 71062992), (176, 70659225), (180, 69089020), (182, 68329800), (187, 66502800), (195, 63774480), (196, 63449100), (198, 62808200), (200, 62180118), (203, 61261200), (204, 60960900), (208, 59788575), (210, 59219160), (220, 56527380), (221, 56271600), (225, 55271216), (231, 53835600), (232, 53603550), (234, 53145400), (238, 52252200), (240, 51816765), (245, 50759280), (252, 49349300), (255, 48768720), (260, 47830860), (261, 47647600), (264, 47106150), (272, 45720675), (273, 45553200), (275, 45221904), (280, 44414370), (286, 43482600), (290, 42882840), (294, 42299400), (300, 41453412), (306, 40640600), (308, 40376700), (312, 39859050), (315, 39479440), (319, 38984400), (325, 38264688), (330, 37684920), (336, 37011975), (340, 36576540), (348, 35735700), (350, 35531496), (357, 34834800), (360, 34544510), (364, 34164900), (374, 33251400), (377, 32986800), (385, 32301360), (390, 31887240), (392, 31724550), (396, 31404100), (400, 31090059), (406, 30630600), (408, 30480450), (420, 29609580), (425, 29261232), (429, 28988400), (435, 28588560), (440, 28263690), (441, 28199600), (442, 28135800), (450, 27635608), (455, 27331920), (462, 26917800), (464, 26801775), (468, 26572700), (476, 26126100), (490, 25379640), (493, 25225200), (495, 25123280), (504, 24674650), (510, 24384360), (520, 23915430), (522, 23823800), (525, 23687664), (528, 23553075), (539, 23072400), (546, 22776600), (550, 22610952), (560, 22207185), (561, 22167600), (572, 21741300), (580, 21441420), (585, 21258160), (588, 21149700), (595, 20900880), (600, 20726706), (609, 20420400), (612, 20320300), (616, 20188350), (624, 19929525), (630, 19739720), (637, 19522800), (638, 19492200), (650, 19132344), (660, 18842460), (663, 18757200), (680, 18288270), (693, 17945200), (696, 17867850), (700, 17765748), (714, 17417400), (715, 17393040), (720, 17272255), (725, 17153136), (728, 17082450), (735, 16919760), (748, 16625700), (754, 16493400), (765, 16256240), (770, 16150680), (780, 15943620), (784, 15862275), (792, 15702050), (812, 15315300), (816, 15240225), (819, 15184400), (825, 15073968), (833, 14929200), (840, 14804790), (850, 14630616), (858, 14494200), (870, 14294280), (880, 14131845), (882, 14099800), (884, 14067900), (900, 13817804), (910, 13665960), (924, 13458900), (935, 13300560), (936, 13286350), (952, 13063050), (957, 12994800), (975, 12754896), (980, 12689820), (986, 12612600), (990, 12561640), (1001, 12423600), (1008, 12337325), (1015, 12252240), (1020, 12192180), (1040, 11957715), (1044, 11911900), (1050, 11843832), (1071, 11611600), (1078, 11536200), (1092, 11388300), (1100, 11305476), (1105, 11254320), (1122, 11083800), (1131, 10995600), (1144, 10870650), (1155, 10767120), (1160, 10720710), (1170, 10629080), (1176, 10574850), (1190, 10450440), (1200, 10363353), (1218, 10210200), (1224, 10160150), (1225, 10151856), (1232, 10094175), (1260, 9869860), (1274, 9761400), (1275, 9753744), (1276, 9746100), (1287, 9662800), (1300, 9566172), (1305, 9529520), (1309, 9500400), (1320, 9421230), (1326, 9378600), (1360, 9144135), (1365, 9110640), (1386, 8972600), (1392, 8933925), (1400, 8882874), (1421, 8751600), (1428, 8708700), (1430, 8696520), (1450, 8576568), (1456, 8541225), (1470, 8459880), (1479, 8408400), (1496, 8312850), (1508, 8246700), (1530, 8128120), (1540, 8075340), (1547, 8038800), (1560, 7971810), (1575, 7895888), (1584, 7851025), (1595, 7796880), (1617, 7690800), (1624, 7657650), (1638, 7592200), (1650, 7536984), (1666, 7464600), (1680, 7402395), (1683, 7389200), (1700, 7315308), (1716, 7247100), (1740, 7147140), (1764, 7049900), (1768, 7033950), (1785, 6966960), (1800, 6908902), (1820, 6832980), (1827, 6806800), (1848, 6729450), (1870, 6650280), (1872, 6643175), (1885, 6597360), (1904, 6531525), (1911, 6507600), (1914, 6497400), (1925, 6460272), (1950, 6377448), (1960, 6344910), (1972, 6306300), (1980, 6280820), (1989, 6252400), (2002, 6211800), (2030, 6126120), (2040, 6096090), (2088, 5955950), (2100, 5921916), (2142, 5805800), (2145, 5797680), (2156, 5768100), (2175, 5717712), (2184, 5694150), (2200, 5652738), (2205, 5639920), (2210, 5627160), (2233, 5569200), (2244, 5541900), (2262, 5497800), (2275, 5466384), (2288, 5435325), (2310, 5383560), (2320, 5360355), (2340, 5314540), (2352, 5287425), (2380, 5225220), (2431, 5115600), (2436, 5105100), (2448, 5080075), (2450, 5075928), (2465, 5045040), (2475, 5024656), (2499, 4976400), (2520, 4934930), (2548, 4880700), (2550, 4876872), (2552, 4873050), (2574, 4831400), (2600, 4783086), (2610, 4764760), (2618, 4750200), (2639, 4712400), (2640, 4710615), (2652, 4689300), (2695, 4614480), (2730, 4555320), (2772, 4486300), (2800, 4441437), (2805, 4433520), (2842, 4375800), (2856, 4354350), (2860, 4348260), (2871, 4331600), (2900, 4288284), (2925, 4251632), (2940, 4229940), (2958, 4204200), (2975, 4180176), (2992, 4156425), (3003, 4141200), (3016, 4123350), (3045, 4084080), (3060, 4064060), (3080, 4037670), (3094, 4019400), (3120, 3985905), (3150, 3947944), (3185, 3904560), (3190, 3898440), (3234, 3845400), (3248, 3828825), (3276, 3796100), (3300, 3768492), (3315, 3751440), (3332, 3732300), (3366, 3694600), (3393, 3665200), (3400, 3657654), (3432, 3623550), (3451, 3603600), (3465, 3589040), (3480, 3573570), (3528, 3524950), (3536, 3516975), (3570, 3483480), (3575, 3478608), (3600, 3454451), (3640, 3416490), (3654, 3403400), (3675, 3383952), (3696, 3364725), (3740, 3325140), (3770, 3298680), (3822, 3253800), (3825, 3251248), (3828, 3248700), (3850, 3230136), (3900, 3188724), (3920, 3172455), (3927, 3166800), (3944, 3153150), (3960, 3140410), (3978, 3126200), (4004, 3105900), (4060, 3063060), (4080, 3048045), (4095, 3036880), (4147, 2998800), (4165, 2985840), (4176, 2977975), (4200, 2960958), (4263, 2917200), (4284, 2902900), (4290, 2898840), (4312, 2884050), (4350, 2858856), (4368, 2847075), (4400, 2826369), (4410, 2819960), (4420, 2813580), (4437, 2802800), (4466, 2784600), (4488, 2770950), (4524, 2748900), (4550, 2733192), (4620, 2691780), (4641, 2679600), (4675, 2660112), (4680, 2657270), (4760, 2612610), (4785, 2598960), (4851, 2563600), (4862, 2557800), (4872, 2552550), (4900, 2537964), (4930, 2522520), (4950, 2512328), (4998, 2488200), (5005, 2484720), (5040, 2467465), (5075, 2450448), (5096, 2440350), (5100, 2438436), (5104, 2436525), (5148, 2415700), (5200, 2391543), (5220, 2382380), (5236, 2375100), (5278, 2356200), (5304, 2344650), (5355, 2322320), (5390, 2307240), (5423, 2293200), (5460, 2277660), (5525, 2250864), (5544, 2243150), (5610, 2216760), (5655, 2199120), (5684, 2187900), (5712, 2177175), (5720, 2174130), (5733, 2169200), (5742, 2165800), (5775, 2153424), (5800, 2144142), (5850, 2125816), (5880, 2114970), (5916, 2102100), (5950, 2090088), (6006, 2070600), (6032, 2061675), (6090, 2042040), (6120, 2032030), (6160, 2018835), (6188, 2009700), (6300, 1973972), (6370, 1952280), (6380, 1949220), (6409, 1940400), (6435, 1932560), (6468, 1922700), (6525, 1905904), (6545, 1900080), (6552, 1898050), (6600, 1884246), (6630, 1875720), (6664, 1866150), (6699, 1856400), (6732, 1847300), (6786, 1832600), (6800, 1828827), (6825, 1822128), (6864, 1811775), (6902, 1801800), (6930, 1794520), (6960, 1786785), (7007, 1774800), (7056, 1762475), (7105, 1750320), (7140, 1741740), (7150, 1739304), (7280, 1708245), (7293, 1705200), (7308, 1701700), (7350, 1691976), (7395, 1681680), (7480, 1662570), (7497, 1658800), (7540, 1649340), (7644, 1626900), (7650, 1625624), (7656, 1624350), (7700, 1615068), (7735, 1607760), (7800, 1594362), (7854, 1583400), (7888, 1576575), (7917, 1570800), (7920, 1570205), (7956, 1563100), (7975, 1559376), (8008, 1552950), (8085, 1538160), (8120, 1531530), (8190, 1518440), (8294, 1499400), (8330, 1492920), (8400, 1480479), (8415, 1477840), (8526, 1458600), (8568, 1451450), (8580, 1449420), (8624, 1442025), (8700, 1429428), (8820, 1409980), (8840, 1406790), (8874, 1401400), (8925, 1393392), (8932, 1392300), (8976, 1385475), (9009, 1380400), (9048, 1374450), (9100, 1366596), (9135, 1361360), (9163, 1357200), (9240, 1345890), (9282, 1339800), (9350, 1330056), (9360, 1328635), (9425, 1319472), (9520, 1306305), (9555, 1301520), (9570, 1299480), (9702, 1281800), (9724, 1278900), (9744, 1276275), (9800, 1268982), (9860, 1261260), (9900, 1256164), (9945, 1250480), (9996, 1244100), (10010, 1242360), (10150, 1225224), (10192, 1220175), (10200, 1219218), (10296, 1207850), (10353, 1201200), (10440, 1191190), (10472, 1187550), (10556, 1178100), (10608, 1172325), (10710, 1161160), (10725, 1159536), (10780, 1153620), (10829, 1148400), (10846, 1146600), (10920, 1138830), (11025, 1127984), (11050, 1125432), (11088, 1121575), (11165, 1113840), (11220, 1108380), (11310, 1099560), (11368, 1093950), (11440, 1087065), (11466, 1084600), (11484, 1082900), (11550, 1076712), (11600, 1072071), (11700, 1062908), (11760, 1057485), (11781, 1055600), (11832, 1051050), (11900, 1045044), (12012, 1035300), (12155, 1023120), (12180, 1021020), (12240, 1016015), (12325, 1009008), (12376, 1004850), (12441, 999600), (12495, 995280), (12600, 986986), (12740, 976140), (12760, 974610), (12789, 972400), (12818, 970200), (12870, 966280), (12936, 961350), (13050, 952952), (13090, 950040), (13104, 949025), (13195, 942480), (13200, 942123), (13260, 937860), (13328, 933075), (13398, 928200), (13464, 923650), (13475, 922896), (13572, 916300), (13650, 911064), (13804, 900900), (13860, 897260), (13923, 893200), (14014, 887400), (14025, 886704), (14210, 875160), (14280, 870870), (14300, 869652), (14355, 866320), (14586, 852600), (14616, 850850), (14700, 845988), (14790, 840840), (14960, 831285), (14994, 829400), (15015, 828240), (15080, 824670), (15225, 816816), (15288, 813450), (15300, 812812), (15312, 812175), (15400, 807534), (15470, 803880), (15600, 797181), (15631, 795600), (15708, 791700), (15834, 785400), (15912, 781550), (15925, 780912), (15950, 779688), (16016, 776475), (16170, 769080), (16240, 765765), (16269, 764400), (16380, 759220), (16575, 750288), (16588, 749700), (16660, 746460), (16830, 738920), (16965, 733040), (17017, 730800), (17052, 729300), (17136, 725725), (17160, 724710), (17255, 720720), (17325, 717808), (17400, 714714), (17640, 704990), (17680, 703395), (17748, 700700), (17850, 696696), (17864, 696150), (18018, 690200), (18096, 687225), (18200, 683298), (18270, 680680), (18326, 678600), (18473, 673200), (18480, 672945), (18564, 669900), (18700, 665028), (18850, 659736), (19110, 650760), (19140, 649740), (19227, 646800), (19404, 640900), (19448, 639450), (19600, 634491), (19635, 633360), (19720, 630630), (19800, 628082), (19890, 625240), (19992, 622050), (20020, 621180), (20097, 618800), (20300, 612612), (20400, 609609), (20475, 607376), (20592, 603925), (20706, 600600), (20735, 599760), (20825, 597168), (20880, 595595), (20944, 593775), (21021, 591600), (21112, 589050), (21315, 583440), (21420, 580580), (21450, 579768), (21560, 576810), (21658, 574200), (21692, 573300), (21840, 569415), (21879, 568400), (22050, 563992), (22100, 562716), (22185, 560560), (22330, 556920), (22440, 554190), (22620, 549780), (22736, 546975), (22932, 542300), (22968, 541450), (23100, 538356), (23205, 535920), (23400, 531454), (23562, 527800), (23664, 525525), (23751, 523600), (23800, 522522), (23925, 519792), (24024, 517650), (24157, 514800), (24255, 512720), (24310, 511560), (24360, 510510), (24650, 504504), (24752, 502425), (24882, 499800), (24990, 497640), (25025, 496944), (25200, 493493), (25480, 488070), (25520, 487305), (25578, 486200), (25636, 485100), (25740, 483140), (25872, 480675), (26100, 476476), (26180, 475020), (26390, 471240), (26520, 468930), (26775, 464464), (26796, 464100), (26928, 461825), (26950, 461448), (27115, 458640), (27144, 458150), (27300, 455532), (27489, 452400), (27608, 450450), (27720, 448630), (27846, 446600), (28028, 443700), (28050, 443352), (28275, 439824), (28420, 437580), (28560, 435435), (28600, 434826), (28665, 433840), (28710, 433160), (29029, 428400), (29172, 426300), (29232, 425425), (29400, 422994), (29580, 420420), (29988, 414700), (30030, 414120), (30160, 412335), (30450, 408408), (30576, 406725), (30600, 406406), (30800, 403767), (30940, 401940), (31059, 400400), (31262, 397800), (31416, 395850), (31668, 392700), (31824, 390775), (31850, 390456), (31900, 389844), (32045, 388080), (32175, 386512), (32340, 384540), (32487, 382800), (32538, 382200), (32725, 380016), (32760, 379610), (33150, 375144), (33176, 374850), (33320, 373230), (33495, 371280), (33660, 369460), (33930, 366520), (34034, 365400), (34104, 364650), (34320, 362355), (34510, 360360), (34650, 358904), (34800, 357357), (35035, 354960), (35280, 352495), (35496, 350350), (35525, 350064), (35700, 348348), (35728, 348075), (36036, 345100), (36400, 341649), (36465, 341040), (36540, 340340), (36652, 339300), (36946, 336600), (36975, 336336), (37128, 334950), (37323, 333200), (37400, 332514), (37485, 331760), (37700, 329868), (37961, 327600), (38220, 325380), (38280, 324870), (38454, 323400), (38675, 321552), (38808, 320450), (38896, 319725), (39270, 316680), (39440, 315315), (39585, 314160), (39600, 314041), (39780, 312620), (39984, 311025), (40040, 310590), (40194, 309400), (40425, 307632), (40600, 306306), (40950, 303688), (41412, 300300), (41470, 299880), (41650, 298584), (42042, 295800), (42075, 295568), (42224, 294525), (42630, 291720), (42840, 290290), (42900, 289884), (43120, 288405), (43316, 287100), (43384, 286650), (43758, 284200), (44100, 281996), (44200, 281358), (44370, 280280), (44660, 278460), (44863, 277200), (44880, 277095), (45045, 276080), (45240, 274890), (45675, 272272), (45815, 271440), (45864, 271150), (45936, 270725), (46200, 269178), (46410, 267960), (46800, 265727), (46893, 265200), (47124, 263900), (47502, 261800), (47600, 261261), (47775, 260304), (47850, 259896), (48048, 258825), (48314, 257400), (48510, 256360), (48620, 255780), (48720, 255255), (48807, 254800), (49300, 252252), (49725, 250096), (49764, 249900), (49980, 248820), (50050, 248472), (50960, 244035), (51051, 243600), (51156, 243100), (51272, 242550), (51480, 241570), (51765, 240240), (52200, 238238), (52360, 237510), (52780, 235620), (53040, 234465), (53550, 232232), (53592, 232050), (53900, 230724), (54145, 229680), (54230, 229320), (54288, 229075), (54600, 227766), (54978, 226200), (55216, 225225), (55419, 224400), (55440, 224315), (55692, 223300), (55825, 222768), (56056, 221850), (56100, 221676), (56550, 219912), (56840, 218790), (57200, 217413), (57330, 216920), (57420, 216580), (57681, 215600), (58058, 214200), (58344, 213150), (58800, 211497), (58905, 211120), (59160, 210210), (59976, 207350), (60060, 207060), (60775, 204624), (60900, 204204), (61200, 203203), (61880, 200970), (62118, 200200), (62205, 199920), (62475, 199056), (62524, 198900), (62832, 197925), (63063, 197200), (63336, 196350), (63700, 195228), (63800, 194922), (63945, 194480), (64090, 194040), (64350, 193256), (64680, 192270), (64974, 191400), (65076, 191100), (65450, 190008), (65520, 189805), (65975, 188496), (66300, 187572), (66352, 187425), (66640, 186615), (66990, 185640), (67320, 184730), (67860, 183260), (68068, 182700), (68208, 182325), (69020, 180180), (69300, 179452), (69615, 178640), (70070, 177480), (70499, 176400), (70992, 175175), (71050, 175032), (71400, 174174), (71775, 173264), (72072, 172550), (72471, 171600), (72930, 170520), (73080, 170170), (73304, 169650), (73892, 168300), (73950, 168168), (74256, 167475), (74646, 166600), (74800, 166257), (74970, 165880), (75075, 165648), (75400, 164934), (75922, 163800), (76440, 162690), (76560, 162435), (76908, 161700), (77350, 160776), (77616, 160225), (78155, 159120), (78540, 158340), (79170, 157080), (79560, 156310), (80080, 155295), (80388, 154700), (80850, 153816), (81200, 153153), (81345, 152880), (81900, 151844), (82467, 150800), (82824, 150150), (82940, 149940), (83300, 149292), (84084, 147900), (84150, 147784), (84825, 146608), (85085, 146160), (85260, 145860), (85680, 145145), (85800, 144942), (86275, 144144), (86632, 143550), (86768, 143325), (87087, 142800), (87516, 142100), (88200, 140998), (88400, 140679), (88740, 140140), (89320, 139230), (89726, 138600), (90090, 138040), (90480, 137445), (91350, 136136), (91630, 135720), (91728, 135575), (92365, 134640), (92400, 134589), (92820, 133980), (93786, 132600), (94248, 131950), (95004, 130900), (95550, 130152), (95700, 129948), (96135, 129360), (96628, 128700), (97020, 128180), (97240, 127890), (97461, 127600), (97614, 127400), (98175, 126672), (98600, 126126), (99450, 125048), (99528, 124950), (99960, 124410), (100100, 124236), (100485, 123760), (102102, 121800), (102312, 121550), (102544, 121275), (102960, 120785), (103530, 120120), (103675, 119952), (104400, 119119), (104720, 118755), (105105, 118320), (105560, 117810), (106575, 116688), (107100, 116116), (107184, 116025), (107800, 115362), (108290, 114840), (108460, 114660), (109200, 113883), (109395, 113680), (109956, 113100), (110838, 112200), (110925, 112112), (111384, 111650)]