225644000400

素因数分解:

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

素因数の和:128

約数の個数: 2025

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 29, 30, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 58, 60, 63, 65, 70, 72, 75, 78, 80, 81, 84, 87, 90, 91, 98, 100, 104, 105, 108, 112, 116, 117, 120, 126, 130, 135, 140, 144, 145, 147, 150, 156, 162, 168, 169, 174, 175, 180, 182, 189, 195, 196, 200, 203, 208, 210, 216, 225, 232, 234, 240, 245, 252, 260, 261, 270, 273, 280, 290, 294, 300, 312, 315, 324, 325, 336, 338, 348, 350, 351, 360, 364, 377, 378, 390, 392, 400, 405, 406, 420, 432, 435, 441, 450, 455, 464, 468, 490, 504, 507, 520, 522, 525, 540, 546, 560, 567, 580, 585, 588, 600, 609, 624, 630, 637, 648, 650, 675, 676, 696, 700, 702, 720, 725, 728, 735, 754, 756, 780, 783, 784, 810, 812, 819, 840, 841, 845, 870, 882, 900, 910, 936, 945, 975, 980, 1008, 1014, 1015, 1040, 1044, 1050, 1053, 1080, 1092, 1131, 1134, 1160, 1170, 1176, 1183, 1200, 1218, 1225, 1260, 1274, 1296, 1300, 1305, 1323, 1350, 1352, 1365, 1392, 1400, 1404, 1421, 1450, 1456, 1470, 1508, 1512, 1521, 1560, 1566, 1575, 1620, 1624, 1638, 1680, 1682, 1690, 1740, 1755, 1764, 1800, 1820, 1827, 1872, 1885, 1890, 1911, 1950, 1960, 2025, 2028, 2030, 2088, 2100, 2106, 2160, 2175, 2184, 2205, 2262, 2268, 2275, 2320, 2340, 2349, 2352, 2366, 2436, 2450, 2457, 2520, 2523, 2535, 2548, 2600, 2610, 2639, 2646, 2700, 2704, 2730, 2800, 2808, 2835, 2842, 2900, 2925, 2940, 3016, 3024, 3042, 3045, 3120, 3132, 3150, 3185, 3240, 3248, 3276, 3364, 3380, 3393, 3480, 3510, 3528, 3549, 3600, 3640, 3654, 3675, 3770, 3780, 3822, 3900, 3915, 3920, 3969, 4050, 4056, 4060, 4095, 4176, 4200, 4205, 4212, 4225, 4263, 4350, 4368, 4410, 4524, 4536, 4550, 4563, 4680, 4698, 4725, 4732, 4872, 4900, 4901, 4914, 5040, 5046, 5070, 5075, 5096, 5200, 5220, 5265, 5278, 5292, 5400, 5460, 5481, 5616, 5655, 5670, 5684, 5733, 5800, 5850, 5880, 5887, 5915, 6032, 6084, 6090, 6264, 6300, 6370, 6480, 6525, 6552, 6615, 6728, 6760, 6786, 6825, 6960, 7020, 7056, 7098, 7105, 7280, 7308, 7350, 7371, 7540, 7560, 7569, 7605, 7644, 7800, 7830, 7917, 7938, 8100, 8112, 8120, 8190, 8281, 8400, 8410, 8424, 8450, 8526, 8700, 8775, 8820, 9048, 9072, 9100, 9126, 9135, 9360, 9396, 9425, 9450, 9464, 9555, 9744, 9800, 9802, 9828, 10092, 10140, 10150, 10179, 10192, 10440, 10530, 10556, 10584, 10647, 10800, 10920, 10933, 10962, 11025, 11310, 11340, 11368, 11466, 11600, 11700, 11745, 11760, 11774, 11830, 12168, 12180, 12285, 12528, 12600, 12615, 12675, 12740, 12789, 13050, 13104, 13195, 13230, 13456, 13520, 13572, 13650, 13689, 14040, 14175, 14196, 14210, 14616, 14700, 14703, 14742, 15080, 15120, 15138, 15210, 15225, 15288, 15600, 15660, 15834, 15876, 15925, 16200, 16240, 16380, 16443, 16562, 16820, 16848, 16900, 16965, 17052, 17199, 17400, 17550, 17640, 17661, 17745, 18096, 18200, 18252, 18270, 18473, 18792, 18850, 18900, 18928, 19110, 19575, 19600, 19604, 19656, 19845, 20184, 20280, 20300, 20358, 20475, 20880, 21025, 21060, 21112, 21168, 21294, 21315, 21840, 21866, 21924, 22050, 22620, 22680, 22707, 22736, 22815, 22932, 23400, 23490, 23548, 23660, 23751, 24336, 24360, 24505, 24570, 24843, 25200, 25230, 25350, 25480, 25578, 26100, 26325, 26390, 26460, 27144, 27300, 27378, 27405, 28080, 28275, 28350, 28392, 28420, 28665, 29232, 29400, 29406, 29435, 29484, 29575, 30160, 30276, 30420, 30450, 30537, 30576, 31320, 31668, 31752, 31850, 31941, 32400, 32760, 32799, 32886, 33075, 33124, 33640, 33800, 33930, 34104, 34307, 34398, 34800, 35100, 35280, 35322, 35490, 35525, 36400, 36504, 36540, 36855, 36946, 37584, 37700, 37800, 37845, 38025, 38220, 38367, 39150, 39208, 39312, 39585, 39690, 40368, 40560, 40600, 40716, 40950, 41209, 41405, 42050, 42120, 42224, 42588, 42630, 43732, 43848, 44100, 44109, 45240, 45360, 45414, 45630, 45675, 45864, 46800, 46980, 47096, 47320, 47502, 47775, 48720, 49010, 49140, 49686, 50460, 50700, 50895, 50960, 51156, 51597, 52200, 52650, 52780, 52920, 52983, 53235, 54288, 54600, 54665, 54756, 54810, 55419, 56550, 56700, 56784, 56840, 57330, 58725, 58800, 58812, 58870, 58968, 59150, 60552, 60840, 60900, 61074, 61425, 62640, 63075, 63336, 63504, 63700, 63882, 63945, 65520, 65598, 65772, 65975, 66150, 66248, 67280, 67600, 67860, 68121, 68208, 68445, 68614, 68796, 70200, 70644, 70980, 71050, 71253, 73008, 73080, 73515, 73710, 73892, 74529, 75400, 75600, 75690, 76050, 76440, 76531, 76734, 78300, 78416, 79170, 79380, 81200, 81432, 81900, 82215, 82418, 82810, 84100, 84240, 84825, 85176, 85260, 85995, 87464, 87696, 88200, 88218, 88305, 88725, 90480, 90828, 91260, 91350, 91728, 92365, 93960, 94192, 94640, 95004, 95550, 95823, 98020, 98280, 98397, 99225, 99372, 100920, 101400, 101790, 102312, 102921, 103194, 104400, 105300, 105560, 105840, 105966, 106470, 106575, 109200, 109330, 109512, 109620, 110838, 113100, 113400, 113535, 113680, 114075, 114660, 115101, 117450, 117624, 117740, 117936, 118300, 118755, 121104, 121680, 121800, 122148, 122525, 122850, 123627, 124215, 126150, 126672, 127400, 127764, 127890, 131196, 131544, 131950, 132300, 132327, 132496, 135720, 136242, 136890, 137025, 137228, 137592, 140400, 141288, 141960, 142100, 142129, 142506, 143325, 146160, 147030, 147175, 147420, 147784, 149058, 150800, 151380, 152100, 152685, 152880, 153062, 153468, 156600, 158340, 158760, 158949, 159705, 162864, 163800, 163995, 164430, 164836, 165620, 166257, 168200, 169650, 170352, 170520, 171535, 171990, 174928, 176400, 176436, 176610, 177450, 181656, 182520, 182700, 184275, 184730, 187920, 189225, 190008, 191100, 191646, 191835, 196040, 196560, 196794, 197925, 198450, 198744, 201840, 202800, 203580, 204624, 205842, 206045, 206388, 207025, 210600, 211120, 211932, 212940, 213150, 213759, 218660, 219024, 219240, 220545, 221676, 223587, 226200, 226800, 227070, 228150, 229320, 229593, 230202, 234900, 235248, 235480, 236600, 237510, 240149, 243600, 244296, 245050, 245700, 247254, 248430, 252300, 254475, 254800, 255528, 255780, 257985, 262392, 263088, 263900, 264600, 264654, 264915, 266175, 271440, 272484, 273325, 273780, 274050, 274456, 275184, 277095, 282576, 283920, 284200, 284258, 285012, 286650, 294060, 294350, 294840, 295191, 295568, 298116, 302760, 304200, 305370, 306124, 306936, 308763, 313200, 316680, 317520, 317898, 319410, 319725, 327600, 327990, 328860, 329672, 331240, 332514, 336400, 339300, 340605, 341040, 342225, 343070, 343980, 352872, 353220, 354900, 356265, 363312, 365040, 365400, 367575, 368550, 369460, 370881, 372645, 378450, 380016, 382200, 382655, 383292, 383670, 392080, 393588, 395850, 396900, 396981, 397488, 407160, 411075, 411684, 412090, 412776, 414050, 421200, 423864, 425880, 426300, 426387, 427518, 429975, 437320, 438480, 441090, 441525, 443352, 447174, 452400, 454140, 456300, 458640, 459186, 460404, 461825, 469800, 470960, 473200, 475020, 476847, 479115, 480298, 488592, 490100, 491400, 491985, 494508, 496860, 498771, 504600, 508950, 511056, 511560, 514605, 515970, 524784, 527800, 529200, 529308, 529830, 532350, 535717, 544968, 546650, 547560, 548100, 548912, 554190, 567675, 568400, 568516, 570024, 573300, 575505, 588120, 588700, 589680, 590382, 593775, 596232, 605520, 608400, 610740, 612248, 613872, 617526, 618135, 621075, 633360, 635796, 638820, 639450, 655980, 657720, 659344, 661635, 662480, 665028, 670761, 678600, 681210, 684450, 686140, 687960, 688779, 705744, 706440, 709800, 710645, 712530, 720447, 730800, 735150, 737100, 738920, 741762, 745290, 756900, 763425, 764400, 765310, 766584, 767340, 787176, 791700, 793800, 793962, 794745, 798525, 814320, 819975, 822150, 823368, 824180, 825552, 828100, 831285, 847728, 851760, 852600, 852774, 855036, 857675, 859950, 874640, 882180, 883050, 885573, 886704, 894348, 908280, 912600, 918372, 920808, 923650, 926289, 939600, 950040, 953694, 958230, 959175, 960596, 980200, 982800, 983970, 989016, 993720, 994903, 997542, 1009200, 1017900, 1023120, 1029210, 1030225, 1031940, 1055600, 1058616, 1059660, 1064700, 1068795, 1071434, 1089936, 1093300, 1095120, 1096200, 1102725, 1108380, 1112643, 1117935, 1135350, 1137032, 1140048, 1146600, 1147965, 1151010, 1176240, 1177400, 1180764, 1187550, 1192464, 1200745, 1221480, 1224496, 1235052, 1236270, 1242150, 1271592, 1277640, 1278900, 1279161, 1289925, 1311960, 1315440, 1323270, 1324575, 1330056, 1341522, 1357200, 1362420, 1368900, 1372280, 1375920, 1377558, 1385475, 1412880, 1419600, 1421290, 1425060, 1440894, 1470300, 1474200, 1475955, 1477840, 1483524, 1490580, 1496313, 1513800, 1526850, 1530620, 1533168, 1534680, 1543815, 1574352, 1583400, 1587600, 1587924, 1589490, 1597050, 1607151, 1639950, 1644300, 1646736, 1648360, 1656200, 1662570, 1703025, 1705200, 1705548, 1710072, 1715350, 1719900, 1764360, 1766100, 1771146, 1781325, 1788696, 1816560, 1825200, 1836744, 1841616, 1847300, 1852578, 1854405, 1863225, 1900080, 1907388, 1913275, 1916460, 1918350, 1921192, 1960400, 1967940, 1978032, 1984905, 1987440, 1989806, 1995084, 2035800, 2058420, 2060450, 2063880, 2066337, 2117232, 2119320, 2129400, 2131935, 2137590, 2142868, 2161341, 2186600, 2192400, 2205450, 2216760, 2225286, 2235870, 2270700, 2274064, 2293200, 2295930, 2302020, 2354800, 2361528, 2375100, 2384235, 2395575, 2401490, 2442960, 2459925, 2470104, 2472540, 2484300, 2493855, 2543184, 2555280, 2557800, 2558322, 2573025, 2579850, 2623920, 2646540, 2649150, 2660112, 2678585, 2683044, 2724840, 2737800, 2744560, 2755116, 2770950, 2778867, 2842580, 2850120, 2877525, 2881788, 2940600, 2948400, 2951910, 2967048, 2981160, 2984709, 2992626, 3027600, 3053700, 3061240, 3069360, 3087630, 3090675, 3166800, 3175848, 3178980, 3194100, 3214302, 3279900, 3288600, 3296720, 3308175, 3312400, 3325140, 3337929, 3353805, 3406050, 3411096, 3420144, 3430700, 3439800, 3443895, 3528720, 3532200, 3542292, 3553225, 3562650, 3577392, 3602235, 3673488, 3694600, 3705156, 3708810, 3726450, 3814776, 3826550, 3832920, 3836700, 3837483, 3842384, 3935880, 3969810, 3973725, 3979612, 3990168, 4071600, 4116840, 4120900, 4127760, 4132674, 4156425, 4238640, 4258800, 4263870, 4275180, 4285736, 4322682, 4373200, 4410900, 4427865, 4433520, 4450572, 4471740, 4541400, 4591860, 4604040, 4631445, 4723056, 4750200, 4768470, 4791150, 4802980, 4821453, 4919850, 4940208, 4945080, 4968600, 4974515, 4987710, 5115600, 5116644, 5146050, 5159700, 5293080, 5298300, 5343975, 5357170, 5366088, 5449680, 5475600, 5510232, 5541900, 5557734, 5563215, 5589675, 5685160, 5700240, 5739825, 5755050, 5763576, 5881200, 5903820, 5934096, 5962320, 5969418, 5985252, 6003725, 6107400, 6122480, 6175260, 6181350, 6199011, 6351696, 6357960, 6388200, 6395805, 6428604, 6484023, 6559800, 6577200, 6616350, 6650280, 6675858, 6707610, 6812100, 6822192, 6861400, 6879600, 6887790, 6964321, 7064400, 7084584, 7106450, 7125300, 7204470, 7379775, 7389200, 7410312, 7417620, 7452900, 7481565, 7629552, 7653100, 7665840, 7673400, 7674966, 7719075, 7871760, 7939620, 7947450, 7959224, 7980336, 8035755, 8233680, 8241800, 8265348, 8312850, 8527740, 8550360, 8571472, 8645364, 8821800, 8855730, 8901144, 8943480, 8954127, 9082800, 9183720, 9208080, 9262890, 9272025, 9500400, 9536940, 9582300, 9605960, 9642906, 9839700, 9890160, 9924525, 9937200, 9949030, 9975420, 10233288, 10292100, 10319400, 10331685, 10586160, 10596600, 10659675, 10687950, 10714340, 10732176, 10806705, 11020464, 11083800, 11115468, 11126430, 11179350, 11370320, 11479650, 11510100, 11512449, 11527152, 11807640, 11921175, 11938836, 11970504, 12007450, 12214800, 12350520, 12362700, 12398022, 12469275, 12715920, 12776400, 12791610, 12857208, 12968046, 13119600, 13232700, 13300560, 13351716, 13392925, 13415220, 13624200, 13722800, 13775580, 13894335, 13928642, 14169168, 14212900, 14250600, 14408940, 14464359, 14759550, 14820624, 14835240, 14905800, 14923545, 14963130, 15306200, 15346800, 15349932, 15438150, 15879240, 15894900, 15918448, 16071510, 16483600, 16530696, 16625700, 16689645, 16769025, 17055480, 17100720, 17219475, 17290728, 17643600, 17711460, 17802288, 17886960, 17908254, 18011175, 18367440, 18525780, 18544050, 19073880, 19164600, 19187415, 19211920, 19285812, 19452069, 19679400, 19849050, 19898060, 19950840, 20466576, 20584200, 20638800, 20663370, 20892963, 21193200, 21319350, 21375900, 21428680, 21613410, 22139325, 22167600, 22230936, 22252860, 22358700, 22959300, 23020200, 23024898, 23157225, 23615280, 23842350, 23877672, 23941008, 24014900, 24107265, 24701040, 24725400, 24796044, 24872575, 24938550, 25583220, 25714416, 25936092, 26465400, 26703432, 26785850, 26830440, 26862381, 27248400, 27551160, 27788670, 27816075, 27857284, 28425800, 28501200, 28817880, 28928718, 29519100, 29670480, 29811600, 29847090, 29926260, 30612400, 30699864, 30876300, 30995055, 31758480, 31789800, 31979025, 32143020, 32420115, 33061392, 33251400, 33379290, 33538050, 34110960, 34438950, 34581456, 34821605, 35422920, 35816508, 36022350, 37051560, 37088100, 37407825, 38147760, 38329200, 38374830, 38571624, 38904138, 39358800, 39698100, 39796120, 39901680, 40178775, 41168400, 41326740, 41785926, 42638700, 42751800, 42857360, 43226820, 43393077, 44278650, 44461872, 44505720, 44717400, 44770635, 45918600, 46040400, 46049796, 46314450, 47684700, 47755344, 48029800, 48214530, 49450800, 49592088, 49745150, 49877100, 51166440, 51658425, 51872184, 52930800, 53406864, 53571700, 53660880, 53724762, 54033525, 55102320, 55577340, 55632150, 55714568, 56851600, 57562245, 57635760, 57857436, 59038200, 59694180, 59852520, 61399728, 61752600, 61990110, 62678889, 63579600, 63958050, 64286040, 64840230, 66502800, 66758580, 67076100, 68877900, 69471675, 69643210, 70845840, 71633016, 72044700, 72321795, 74103120, 74176200, 74617725, 74815650, 76749660, 77143248, 77808276, 79396200, 79592240, 80357550, 80587143, 82653480, 83448225, 83571852, 85277400, 85503600, 86453640, 86786154, 88557300, 89011440, 89434800, 89541270, 91837200, 92099592, 92628900, 95369400, 95937075, 96059600, 96429060, 97260345, 99184176, 99490300, 99754200, 102332880, 103316850, 103744368, 104464815, 107143400, 107449524, 108067050, 111154680, 111264300, 111429136, 115124490, 115714872, 118076400, 119388360, 119705040, 120536325, 123505200, 123980220, 125357778, 127916100, 128572080, 129680460, 133517160, 134152200, 134311905, 137755800, 138943350, 139286420, 143266032, 144089400, 144643590, 148352400, 149235450, 149631300, 153499320, 154975275, 155616552, 158792400, 160715100, 161174286, 162100575, 165306960, 166896450, 167143704, 170554800, 172907280, 173572308, 174108025, 177114600, 179082540, 184199184, 185257800, 188036667, 190738800, 191874150, 192858120, 194520690, 198980600, 199508400, 206633700, 208929630, 214286800, 214899048, 216134100, 216965385, 222309360, 222528600, 223853175, 230248980, 231429744, 238776720, 241072650, 247960440, 250715556, 255832200, 259360920, 267034320, 268304400, 268623810, 275511600, 277886700, 278572840, 287811225, 288178800, 289287180, 298470900, 299262600, 306998640, 309950550, 311233104, 313394445, 321430200, 322348572, 324201150, 333792900, 334287408, 347144616, 348216050, 354229200, 358165080, 361608975, 370515600, 376073334, 383748300, 385716240, 389041380, 397961200, 402935715, 413267400, 417859260, 429798096, 432268200, 433930770, 445057200, 447706350, 460497960, 482145300, 486301725, 495920880, 501431112, 511664400, 518721840, 522324075, 537247620, 555773400, 557145680, 564110001, 575622450, 578574360, 596941800, 598525200, 619901100, 626788890, 642860400, 644697144, 648402300, 667585800, 671559525, 694289232, 696432100, 716330160, 723217950, 752146668, 767496600, 778082760, 805871430, 826534800, 835718520, 864536400, 867861540, 895412700, 920995920, 940183335, 964290600, 972603450, 1002862224, 1044648150, 1074495240, 1084826925, 1111546800, 1128220002, 1151244900, 1157148720, 1193883600, 1239802200, 1253577780, 1289394288, 1296804600, 1335171600, 1343119050, 1392864200, 1446435900, 1504293336, 1534993200, 1556165520, 1566972225, 1611742860, 1671437040, 1735723080, 1790825400, 1880366670, 1928581200, 1945206900, 2014678575, 2089296300, 2148990480, 2169653850, 2256440004, 2302489800, 2479604400, 2507155560, 2593609200, 2686238100, 2785728400, 2820550005, 2892871800, 3008586672, 3133944450, 3223485720, 3471446160, 3581650800, 3760733340, 3890413800, 4029357150, 4178592600, 4339307700, 4512880008, 4604979600, 4700916675, 5014311120, 5372476200, 5641100010, 5785743600, 6267888900, 6446971440, 7521466680, 7780827600, 8058714300, 8357185200, 8678615400, 9025760016, 9401833350, 10744952400, 11282200020, 12535777800, 14102750025, 15042933360, 16117428600, 17357230800, 18803666700, 22564400040, 25071555600, 28205500050, 32234857200, 37607333400, 45128800080, 56411000100, 75214666800, 112822000200, 225644000400]

約数ペア:

[(1, 225644000400), (2, 112822000200), (3, 75214666800), (4, 56411000100), (5, 45128800080), (6, 37607333400), (7, 32234857200), (8, 28205500050), (9, 25071555600), (10, 22564400040), (12, 18803666700), (13, 17357230800), (14, 16117428600), (15, 15042933360), (16, 14102750025), (18, 12535777800), (20, 11282200020), (21, 10744952400), (24, 9401833350), (25, 9025760016), (26, 8678615400), (27, 8357185200), (28, 8058714300), (29, 7780827600), (30, 7521466680), (35, 6446971440), (36, 6267888900), (39, 5785743600), (40, 5641100010), (42, 5372476200), (45, 5014311120), (48, 4700916675), (49, 4604979600), (50, 4512880008), (52, 4339307700), (54, 4178592600), (56, 4029357150), (58, 3890413800), (60, 3760733340), (63, 3581650800), (65, 3471446160), (70, 3223485720), (72, 3133944450), (75, 3008586672), (78, 2892871800), (80, 2820550005), (81, 2785728400), (84, 2686238100), (87, 2593609200), (90, 2507155560), (91, 2479604400), (98, 2302489800), (100, 2256440004), (104, 2169653850), (105, 2148990480), (108, 2089296300), (112, 2014678575), (116, 1945206900), (117, 1928581200), (120, 1880366670), (126, 1790825400), (130, 1735723080), (135, 1671437040), (140, 1611742860), (144, 1566972225), (145, 1556165520), (147, 1534993200), (150, 1504293336), (156, 1446435900), (162, 1392864200), (168, 1343119050), (169, 1335171600), (174, 1296804600), (175, 1289394288), (180, 1253577780), (182, 1239802200), (189, 1193883600), (195, 1157148720), (196, 1151244900), (200, 1128220002), (203, 1111546800), (208, 1084826925), (210, 1074495240), (216, 1044648150), (225, 1002862224), (232, 972603450), (234, 964290600), (240, 940183335), (245, 920995920), (252, 895412700), (260, 867861540), (261, 864536400), (270, 835718520), (273, 826534800), (280, 805871430), (290, 778082760), (294, 767496600), (300, 752146668), (312, 723217950), (315, 716330160), (324, 696432100), (325, 694289232), (336, 671559525), (338, 667585800), (348, 648402300), (350, 644697144), (351, 642860400), (360, 626788890), (364, 619901100), (377, 598525200), (378, 596941800), (390, 578574360), (392, 575622450), (400, 564110001), (405, 557145680), (406, 555773400), (420, 537247620), (432, 522324075), (435, 518721840), (441, 511664400), (450, 501431112), (455, 495920880), (464, 486301725), (468, 482145300), (490, 460497960), (504, 447706350), (507, 445057200), (520, 433930770), (522, 432268200), (525, 429798096), (540, 417859260), (546, 413267400), (560, 402935715), (567, 397961200), (580, 389041380), (585, 385716240), (588, 383748300), (600, 376073334), (609, 370515600), (624, 361608975), (630, 358165080), (637, 354229200), (648, 348216050), (650, 347144616), (675, 334287408), (676, 333792900), (696, 324201150), (700, 322348572), (702, 321430200), (720, 313394445), (725, 311233104), (728, 309950550), (735, 306998640), (754, 299262600), (756, 298470900), (780, 289287180), (783, 288178800), (784, 287811225), (810, 278572840), (812, 277886700), (819, 275511600), (840, 268623810), (841, 268304400), (845, 267034320), (870, 259360920), (882, 255832200), (900, 250715556), (910, 247960440), (936, 241072650), (945, 238776720), (975, 231429744), (980, 230248980), (1008, 223853175), (1014, 222528600), (1015, 222309360), (1040, 216965385), (1044, 216134100), (1050, 214899048), (1053, 214286800), (1080, 208929630), (1092, 206633700), (1131, 199508400), (1134, 198980600), (1160, 194520690), (1170, 192858120), (1176, 191874150), (1183, 190738800), (1200, 188036667), (1218, 185257800), (1225, 184199184), (1260, 179082540), (1274, 177114600), (1296, 174108025), (1300, 173572308), (1305, 172907280), (1323, 170554800), (1350, 167143704), (1352, 166896450), (1365, 165306960), (1392, 162100575), (1400, 161174286), (1404, 160715100), (1421, 158792400), (1450, 155616552), (1456, 154975275), (1470, 153499320), (1508, 149631300), (1512, 149235450), (1521, 148352400), (1560, 144643590), (1566, 144089400), (1575, 143266032), (1620, 139286420), (1624, 138943350), (1638, 137755800), (1680, 134311905), (1682, 134152200), (1690, 133517160), (1740, 129680460), (1755, 128572080), (1764, 127916100), (1800, 125357778), (1820, 123980220), (1827, 123505200), (1872, 120536325), (1885, 119705040), (1890, 119388360), (1911, 118076400), (1950, 115714872), (1960, 115124490), (2025, 111429136), (2028, 111264300), (2030, 111154680), (2088, 108067050), (2100, 107449524), (2106, 107143400), (2160, 104464815), (2175, 103744368), (2184, 103316850), (2205, 102332880), (2262, 99754200), (2268, 99490300), (2275, 99184176), (2320, 97260345), (2340, 96429060), (2349, 96059600), (2352, 95937075), (2366, 95369400), (2436, 92628900), (2450, 92099592), (2457, 91837200), (2520, 89541270), (2523, 89434800), (2535, 89011440), (2548, 88557300), (2600, 86786154), (2610, 86453640), (2639, 85503600), (2646, 85277400), (2700, 83571852), (2704, 83448225), (2730, 82653480), (2800, 80587143), (2808, 80357550), (2835, 79592240), (2842, 79396200), (2900, 77808276), (2925, 77143248), (2940, 76749660), (3016, 74815650), (3024, 74617725), (3042, 74176200), (3045, 74103120), (3120, 72321795), (3132, 72044700), (3150, 71633016), (3185, 70845840), (3240, 69643210), (3248, 69471675), (3276, 68877900), (3364, 67076100), (3380, 66758580), (3393, 66502800), (3480, 64840230), (3510, 64286040), (3528, 63958050), (3549, 63579600), (3600, 62678889), (3640, 61990110), (3654, 61752600), (3675, 61399728), (3770, 59852520), (3780, 59694180), (3822, 59038200), (3900, 57857436), (3915, 57635760), (3920, 57562245), (3969, 56851600), (4050, 55714568), (4056, 55632150), (4060, 55577340), (4095, 55102320), (4176, 54033525), (4200, 53724762), (4205, 53660880), (4212, 53571700), (4225, 53406864), (4263, 52930800), (4350, 51872184), (4368, 51658425), (4410, 51166440), (4524, 49877100), (4536, 49745150), (4550, 49592088), (4563, 49450800), (4680, 48214530), (4698, 48029800), (4725, 47755344), (4732, 47684700), (4872, 46314450), (4900, 46049796), (4901, 46040400), (4914, 45918600), (5040, 44770635), (5046, 44717400), (5070, 44505720), (5075, 44461872), (5096, 44278650), (5200, 43393077), (5220, 43226820), (5265, 42857360), (5278, 42751800), (5292, 42638700), (5400, 41785926), (5460, 41326740), (5481, 41168400), (5616, 40178775), (5655, 39901680), (5670, 39796120), (5684, 39698100), (5733, 39358800), (5800, 38904138), (5850, 38571624), (5880, 38374830), (5887, 38329200), (5915, 38147760), (6032, 37407825), (6084, 37088100), (6090, 37051560), (6264, 36022350), (6300, 35816508), (6370, 35422920), (6480, 34821605), (6525, 34581456), (6552, 34438950), (6615, 34110960), (6728, 33538050), (6760, 33379290), (6786, 33251400), (6825, 33061392), (6960, 32420115), (7020, 32143020), (7056, 31979025), (7098, 31789800), (7105, 31758480), (7280, 30995055), (7308, 30876300), (7350, 30699864), (7371, 30612400), (7540, 29926260), (7560, 29847090), (7569, 29811600), (7605, 29670480), (7644, 29519100), (7800, 28928718), (7830, 28817880), (7917, 28501200), (7938, 28425800), (8100, 27857284), (8112, 27816075), (8120, 27788670), (8190, 27551160), (8281, 27248400), (8400, 26862381), (8410, 26830440), (8424, 26785850), (8450, 26703432), (8526, 26465400), (8700, 25936092), (8775, 25714416), (8820, 25583220), (9048, 24938550), (9072, 24872575), (9100, 24796044), (9126, 24725400), (9135, 24701040), (9360, 24107265), (9396, 24014900), (9425, 23941008), (9450, 23877672), (9464, 23842350), (9555, 23615280), (9744, 23157225), (9800, 23024898), (9802, 23020200), (9828, 22959300), (10092, 22358700), (10140, 22252860), (10150, 22230936), (10179, 22167600), (10192, 22139325), (10440, 21613410), (10530, 21428680), (10556, 21375900), (10584, 21319350), (10647, 21193200), (10800, 20892963), (10920, 20663370), (10933, 20638800), (10962, 20584200), (11025, 20466576), (11310, 19950840), (11340, 19898060), (11368, 19849050), (11466, 19679400), (11600, 19452069), (11700, 19285812), (11745, 19211920), (11760, 19187415), (11774, 19164600), (11830, 19073880), (12168, 18544050), (12180, 18525780), (12285, 18367440), (12528, 18011175), (12600, 17908254), (12615, 17886960), (12675, 17802288), (12740, 17711460), (12789, 17643600), (13050, 17290728), (13104, 17219475), (13195, 17100720), (13230, 17055480), (13456, 16769025), (13520, 16689645), (13572, 16625700), (13650, 16530696), (13689, 16483600), (14040, 16071510), (14175, 15918448), (14196, 15894900), (14210, 15879240), (14616, 15438150), (14700, 15349932), (14703, 15346800), (14742, 15306200), (15080, 14963130), (15120, 14923545), (15138, 14905800), (15210, 14835240), (15225, 14820624), (15288, 14759550), (15600, 14464359), (15660, 14408940), (15834, 14250600), (15876, 14212900), (15925, 14169168), (16200, 13928642), (16240, 13894335), (16380, 13775580), (16443, 13722800), (16562, 13624200), (16820, 13415220), (16848, 13392925), (16900, 13351716), (16965, 13300560), (17052, 13232700), (17199, 13119600), (17400, 12968046), (17550, 12857208), (17640, 12791610), (17661, 12776400), (17745, 12715920), (18096, 12469275), (18200, 12398022), (18252, 12362700), (18270, 12350520), (18473, 12214800), (18792, 12007450), (18850, 11970504), (18900, 11938836), (18928, 11921175), (19110, 11807640), (19575, 11527152), (19600, 11512449), (19604, 11510100), (19656, 11479650), (19845, 11370320), (20184, 11179350), (20280, 11126430), (20300, 11115468), (20358, 11083800), (20475, 11020464), (20880, 10806705), (21025, 10732176), (21060, 10714340), (21112, 10687950), (21168, 10659675), (21294, 10596600), (21315, 10586160), (21840, 10331685), (21866, 10319400), (21924, 10292100), (22050, 10233288), (22620, 9975420), (22680, 9949030), (22707, 9937200), (22736, 9924525), (22815, 9890160), (22932, 9839700), (23400, 9642906), (23490, 9605960), (23548, 9582300), (23660, 9536940), (23751, 9500400), (24336, 9272025), (24360, 9262890), (24505, 9208080), (24570, 9183720), (24843, 9082800), (25200, 8954127), (25230, 8943480), (25350, 8901144), (25480, 8855730), (25578, 8821800), (26100, 8645364), (26325, 8571472), (26390, 8550360), (26460, 8527740), (27144, 8312850), (27300, 8265348), (27378, 8241800), (27405, 8233680), (28080, 8035755), (28275, 7980336), (28350, 7959224), (28392, 7947450), (28420, 7939620), (28665, 7871760), (29232, 7719075), (29400, 7674966), (29406, 7673400), (29435, 7665840), (29484, 7653100), (29575, 7629552), (30160, 7481565), (30276, 7452900), (30420, 7417620), (30450, 7410312), (30537, 7389200), (30576, 7379775), (31320, 7204470), (31668, 7125300), (31752, 7106450), (31850, 7084584), (31941, 7064400), (32400, 6964321), (32760, 6887790), (32799, 6879600), (32886, 6861400), (33075, 6822192), (33124, 6812100), (33640, 6707610), (33800, 6675858), (33930, 6650280), (34104, 6616350), (34307, 6577200), (34398, 6559800), (34800, 6484023), (35100, 6428604), (35280, 6395805), (35322, 6388200), (35490, 6357960), (35525, 6351696), (36400, 6199011), (36504, 6181350), (36540, 6175260), (36855, 6122480), (36946, 6107400), (37584, 6003725), (37700, 5985252), (37800, 5969418), (37845, 5962320), (38025, 5934096), (38220, 5903820), (38367, 5881200), (39150, 5763576), (39208, 5755050), (39312, 5739825), (39585, 5700240), (39690, 5685160), (40368, 5589675), (40560, 5563215), (40600, 5557734), (40716, 5541900), (40950, 5510232), (41209, 5475600), (41405, 5449680), (42050, 5366088), (42120, 5357170), (42224, 5343975), (42588, 5298300), (42630, 5293080), (43732, 5159700), (43848, 5146050), (44100, 5116644), (44109, 5115600), (45240, 4987710), (45360, 4974515), (45414, 4968600), (45630, 4945080), (45675, 4940208), (45864, 4919850), (46800, 4821453), (46980, 4802980), (47096, 4791150), (47320, 4768470), (47502, 4750200), (47775, 4723056), (48720, 4631445), (49010, 4604040), (49140, 4591860), (49686, 4541400), (50460, 4471740), (50700, 4450572), (50895, 4433520), (50960, 4427865), (51156, 4410900), (51597, 4373200), (52200, 4322682), (52650, 4285736), (52780, 4275180), (52920, 4263870), (52983, 4258800), (53235, 4238640), (54288, 4156425), (54600, 4132674), (54665, 4127760), (54756, 4120900), (54810, 4116840), (55419, 4071600), (56550, 3990168), (56700, 3979612), (56784, 3973725), (56840, 3969810), (57330, 3935880), (58725, 3842384), (58800, 3837483), (58812, 3836700), (58870, 3832920), (58968, 3826550), (59150, 3814776), (60552, 3726450), (60840, 3708810), (60900, 3705156), (61074, 3694600), (61425, 3673488), (62640, 3602235), (63075, 3577392), (63336, 3562650), (63504, 3553225), (63700, 3542292), (63882, 3532200), (63945, 3528720), (65520, 3443895), (65598, 3439800), (65772, 3430700), (65975, 3420144), (66150, 3411096), (66248, 3406050), (67280, 3353805), (67600, 3337929), (67860, 3325140), (68121, 3312400), (68208, 3308175), (68445, 3296720), (68614, 3288600), (68796, 3279900), (70200, 3214302), (70644, 3194100), (70980, 3178980), (71050, 3175848), (71253, 3166800), (73008, 3090675), (73080, 3087630), (73515, 3069360), (73710, 3061240), (73892, 3053700), (74529, 3027600), (75400, 2992626), (75600, 2984709), (75690, 2981160), (76050, 2967048), (76440, 2951910), (76531, 2948400), (76734, 2940600), (78300, 2881788), (78416, 2877525), (79170, 2850120), (79380, 2842580), (81200, 2778867), (81432, 2770950), (81900, 2755116), (82215, 2744560), (82418, 2737800), (82810, 2724840), (84100, 2683044), (84240, 2678585), (84825, 2660112), (85176, 2649150), (85260, 2646540), (85995, 2623920), (87464, 2579850), (87696, 2573025), (88200, 2558322), (88218, 2557800), (88305, 2555280), (88725, 2543184), (90480, 2493855), (90828, 2484300), (91260, 2472540), (91350, 2470104), (91728, 2459925), (92365, 2442960), (93960, 2401490), (94192, 2395575), (94640, 2384235), (95004, 2375100), (95550, 2361528), (95823, 2354800), (98020, 2302020), (98280, 2295930), (98397, 2293200), (99225, 2274064), (99372, 2270700), (100920, 2235870), (101400, 2225286), (101790, 2216760), (102312, 2205450), (102921, 2192400), (103194, 2186600), (104400, 2161341), (105300, 2142868), (105560, 2137590), (105840, 2131935), (105966, 2129400), (106470, 2119320), (106575, 2117232), (109200, 2066337), (109330, 2063880), (109512, 2060450), (109620, 2058420), (110838, 2035800), (113100, 1995084), (113400, 1989806), (113535, 1987440), (113680, 1984905), (114075, 1978032), (114660, 1967940), (115101, 1960400), (117450, 1921192), (117624, 1918350), (117740, 1916460), (117936, 1913275), (118300, 1907388), (118755, 1900080), (121104, 1863225), (121680, 1854405), (121800, 1852578), (122148, 1847300), (122525, 1841616), (122850, 1836744), (123627, 1825200), (124215, 1816560), (126150, 1788696), (126672, 1781325), (127400, 1771146), (127764, 1766100), (127890, 1764360), (131196, 1719900), (131544, 1715350), (131950, 1710072), (132300, 1705548), (132327, 1705200), (132496, 1703025), (135720, 1662570), (136242, 1656200), (136890, 1648360), (137025, 1646736), (137228, 1644300), (137592, 1639950), (140400, 1607151), (141288, 1597050), (141960, 1589490), (142100, 1587924), (142129, 1587600), (142506, 1583400), (143325, 1574352), (146160, 1543815), (147030, 1534680), (147175, 1533168), (147420, 1530620), (147784, 1526850), (149058, 1513800), (150800, 1496313), (151380, 1490580), (152100, 1483524), (152685, 1477840), (152880, 1475955), (153062, 1474200), (153468, 1470300), (156600, 1440894), (158340, 1425060), (158760, 1421290), (158949, 1419600), (159705, 1412880), (162864, 1385475), (163800, 1377558), (163995, 1375920), (164430, 1372280), (164836, 1368900), (165620, 1362420), (166257, 1357200), (168200, 1341522), (169650, 1330056), (170352, 1324575), (170520, 1323270), (171535, 1315440), (171990, 1311960), (174928, 1289925), (176400, 1279161), (176436, 1278900), (176610, 1277640), (177450, 1271592), (181656, 1242150), (182520, 1236270), (182700, 1235052), (184275, 1224496), (184730, 1221480), (187920, 1200745), (189225, 1192464), (190008, 1187550), (191100, 1180764), (191646, 1177400), (191835, 1176240), (196040, 1151010), (196560, 1147965), (196794, 1146600), (197925, 1140048), (198450, 1137032), (198744, 1135350), (201840, 1117935), (202800, 1112643), (203580, 1108380), (204624, 1102725), (205842, 1096200), (206045, 1095120), (206388, 1093300), (207025, 1089936), (210600, 1071434), (211120, 1068795), (211932, 1064700), (212940, 1059660), (213150, 1058616), (213759, 1055600), (218660, 1031940), (219024, 1030225), (219240, 1029210), (220545, 1023120), (221676, 1017900), (223587, 1009200), (226200, 997542), (226800, 994903), (227070, 993720), (228150, 989016), (229320, 983970), (229593, 982800), (230202, 980200), (234900, 960596), (235248, 959175), (235480, 958230), (236600, 953694), (237510, 950040), (240149, 939600), (243600, 926289), (244296, 923650), (245050, 920808), (245700, 918372), (247254, 912600), (248430, 908280), (252300, 894348), (254475, 886704), (254800, 885573), (255528, 883050), (255780, 882180), (257985, 874640), (262392, 859950), (263088, 857675), (263900, 855036), (264600, 852774), (264654, 852600), (264915, 851760), (266175, 847728), (271440, 831285), (272484, 828100), (273325, 825552), (273780, 824180), (274050, 823368), (274456, 822150), (275184, 819975), (277095, 814320), (282576, 798525), (283920, 794745), (284200, 793962), (284258, 793800), (285012, 791700), (286650, 787176), (294060, 767340), (294350, 766584), (294840, 765310), (295191, 764400), (295568, 763425), (298116, 756900), (302760, 745290), (304200, 741762), (305370, 738920), (306124, 737100), (306936, 735150), (308763, 730800), (313200, 720447), (316680, 712530), (317520, 710645), (317898, 709800), (319410, 706440), (319725, 705744), (327600, 688779), (327990, 687960), (328860, 686140), (329672, 684450), (331240, 681210), (332514, 678600), (336400, 670761), (339300, 665028), (340605, 662480), (341040, 661635), (342225, 659344), (343070, 657720), (343980, 655980), (352872, 639450), (353220, 638820), (354900, 635796), (356265, 633360), (363312, 621075), (365040, 618135), (365400, 617526), (367575, 613872), (368550, 612248), (369460, 610740), (370881, 608400), (372645, 605520), (378450, 596232), (380016, 593775), (382200, 590382), (382655, 589680), (383292, 588700), (383670, 588120), (392080, 575505), (393588, 573300), (395850, 570024), (396900, 568516), (396981, 568400), (397488, 567675), (407160, 554190), (411075, 548912), (411684, 548100), (412090, 547560), (412776, 546650), (414050, 544968), (421200, 535717), (423864, 532350), (425880, 529830), (426300, 529308), (426387, 529200), (427518, 527800), (429975, 524784), (437320, 515970), (438480, 514605), (441090, 511560), (441525, 511056), (443352, 508950), (447174, 504600), (452400, 498771), (454140, 496860), (456300, 494508), (458640, 491985), (459186, 491400), (460404, 490100), (461825, 488592), (469800, 480298), (470960, 479115), (473200, 476847)]