786636349200

素因数分解:

$2^4\times 3^3\times 5^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:254

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 25, 26, 27, 30, 36, 39, 40, 45, 46, 47, 48, 50, 52, 54, 60, 65, 69, 71, 72, 73, 75, 78, 80, 90, 92, 94, 100, 104, 108, 115, 117, 120, 130, 135, 138, 141, 142, 144, 146, 150, 156, 180, 184, 188, 195, 200, 207, 208, 213, 216, 219, 225, 230, 234, 235, 240, 260, 270, 276, 282, 284, 292, 299, 300, 312, 325, 345, 351, 355, 360, 365, 368, 376, 390, 400, 414, 423, 426, 432, 438, 450, 460, 468, 470, 520, 540, 552, 564, 568, 575, 584, 585, 598, 600, 611, 621, 624, 639, 650, 657, 675, 690, 702, 705, 710, 720, 730, 752, 780, 828, 846, 852, 876, 897, 900, 920, 923, 936, 940, 949, 975, 1035, 1040, 1065, 1080, 1081, 1095, 1104, 1128, 1136, 1150, 1168, 1170, 1175, 1196, 1200, 1222, 1242, 1269, 1278, 1300, 1314, 1350, 1380, 1404, 1410, 1420, 1460, 1495, 1560, 1633, 1656, 1679, 1692, 1704, 1725, 1752, 1755, 1775, 1794, 1800, 1825, 1833, 1840, 1846, 1872, 1880, 1898, 1917, 1950, 1971, 2070, 2115, 2130, 2160, 2162, 2190, 2256, 2300, 2340, 2350, 2392, 2444, 2484, 2538, 2556, 2600, 2628, 2691, 2700, 2760, 2769, 2808, 2820, 2840, 2847, 2920, 2925, 2990, 3055, 3105, 3120, 3195, 3243, 3266, 3285, 3312, 3337, 3358, 3384, 3408, 3431, 3450, 3504, 3510, 3525, 3550, 3588, 3600, 3650, 3666, 3692, 3760, 3796, 3834, 3900, 3942, 4140, 4230, 4260, 4324, 4380, 4485, 4600, 4615, 4680, 4700, 4745, 4784, 4888, 4899, 4968, 5037, 5076, 5112, 5175, 5183, 5200, 5256, 5325, 5382, 5400, 5405, 5475, 5499, 5520, 5538, 5616, 5640, 5680, 5694, 5840, 5850, 5980, 6110, 6210, 6345, 6390, 6486, 6532, 6570, 6674, 6716, 6768, 6862, 6900, 7020, 7050, 7100, 7176, 7300, 7332, 7384, 7475, 7592, 7668, 7800, 7884, 8073, 8165, 8280, 8307, 8395, 8460, 8520, 8541, 8648, 8760, 8775, 8970, 9165, 9200, 9230, 9360, 9400, 9490, 9585, 9729, 9776, 9798, 9855, 9936, 10011, 10074, 10152, 10224, 10293, 10350, 10366, 10512, 10575, 10650, 10764, 10800, 10810, 10950, 10998, 11076, 11280, 11388, 11700, 11960, 12220, 12420, 12690, 12780, 12972, 13064, 13140, 13348, 13432, 13455, 13724, 13800, 13845, 14040, 14053, 14100, 14200, 14235, 14352, 14600, 14664, 14697, 14768, 14950, 15111, 15184, 15275, 15336, 15525, 15549, 15600, 15768, 15975, 16146, 16215, 16330, 16425, 16497, 16560, 16614, 16685, 16790, 16920, 17040, 17082, 17155, 17296, 17520, 17550, 17940, 18330, 18460, 18800, 18980, 19170, 19458, 19596, 19710, 20022, 20148, 20304, 20586, 20700, 20732, 21150, 21229, 21300, 21528, 21620, 21827, 21900, 21996, 22152, 22425, 22776, 23075, 23400, 23725, 23920, 24440, 24495, 24840, 24921, 25185, 25380, 25560, 25623, 25915, 25944, 26128, 26280, 26696, 26864, 26910, 27025, 27448, 27495, 27600, 27690, 28080, 28106, 28200, 28400, 28470, 29187, 29200, 29328, 29394, 29900, 30033, 30222, 30550, 30672, 30879, 31050, 31098, 31536, 31725, 31950, 32292, 32430, 32660, 32850, 32994, 33228, 33370, 33580, 33840, 34164, 34310, 35100, 35880, 36660, 36920, 37960, 38340, 38916, 39192, 39420, 40044, 40296, 40365, 40825, 41172, 41400, 41464, 41535, 41975, 42159, 42300, 42458, 42600, 42705, 43056, 43240, 43381, 43654, 43800, 43992, 44091, 44304, 44603, 44850, 45333, 45552, 45825, 46150, 46647, 46800, 47450, 47925, 48645, 48880, 48990, 49275, 49680, 49842, 50055, 50370, 50760, 51120, 51246, 51465, 51830, 51888, 52560, 53392, 53820, 54050, 54896, 54990, 55380, 56212, 56400, 56940, 58374, 58788, 59800, 60066, 60444, 61100, 61758, 62100, 62196, 63450, 63687, 63900, 64584, 64860, 65320, 65481, 65700, 65988, 66456, 66740, 67160, 67275, 67379, 68328, 68620, 69225, 70200, 70265, 71175, 71760, 73320, 73485, 73840, 75555, 75920, 76680, 76751, 77745, 77832, 78384, 78840, 78913, 80088, 80592, 80730, 81075, 81650, 82344, 82485, 82800, 82928, 83070, 83425, 83950, 84318, 84600, 84916, 85200, 85410, 85775, 86480, 86762, 87308, 87600, 87984, 88182, 89206, 89700, 90099, 90666, 91650, 92300, 92637, 93294, 94900, 95850, 97290, 97980, 98550, 99684, 100110, 100740, 101520, 102492, 102930, 103660, 106145, 107640, 108100, 109135, 109980, 110760, 112424, 113880, 116748, 117576, 119209, 119600, 120132, 120888, 122200, 122475, 123516, 124200, 124392, 124605, 125925, 126477, 126900, 127374, 127800, 128115, 129168, 129575, 129720, 130143, 130640, 130962, 131400, 131976, 132912, 133480, 133809, 134320, 134550, 134758, 136656, 137240, 137475, 138450, 139941, 140400, 140530, 142350, 145935, 146640, 146970, 150165, 151110, 153360, 153502, 154395, 155490, 155664, 157680, 157826, 160176, 161460, 162150, 163300, 164688, 164970, 166140, 166850, 167900, 168636, 169200, 169832, 170820, 171550, 173524, 174616, 176364, 178412, 179400, 180198, 181332, 183300, 184600, 185274, 186588, 189800, 191061, 191700, 194580, 195960, 196443, 197100, 199368, 200220, 201480, 201825, 202137, 204984, 205860, 207320, 207675, 210795, 212290, 213525, 215280, 216200, 216905, 218270, 219960, 220455, 221520, 223015, 224848, 226665, 227760, 230253, 233235, 233496, 235152, 236739, 238418, 240264, 241776, 243225, 243601, 244400, 244950, 247032, 248400, 248784, 249210, 250275, 251850, 252954, 253800, 254748, 255600, 256230, 257325, 259150, 259440, 260286, 261924, 262800, 263952, 266960, 267618, 269100, 269516, 274480, 274950, 276900, 279882, 281060, 284700, 291870, 293940, 300330, 302220, 307004, 308790, 310980, 315652, 318435, 322920, 324300, 326600, 327405, 329940, 332280, 333700, 335800, 336895, 337272, 339664, 341640, 343100, 347048, 349232, 351325, 352728, 356824, 357627, 358800, 360396, 362664, 366600, 367425, 369200, 370548, 373176, 377775, 379431, 379600, 382122, 383400, 383755, 388725, 389160, 390429, 391920, 392886, 394200, 394565, 398736, 400440, 401427, 402960, 403650, 404274, 409968, 411720, 412425, 414640, 415350, 421590, 424580, 427050, 432400, 433810, 436540, 439920, 440910, 446030, 450495, 453330, 460506, 463185, 466470, 466992, 473478, 476836, 480528, 486450, 487202, 489900, 494064, 498420, 500550, 503700, 505908, 507600, 509496, 512460, 514650, 518300, 520572, 523848, 530725, 535236, 538200, 539032, 545675, 549900, 553800, 559764, 562120, 569400, 573183, 583740, 587880, 589329, 596045, 600660, 604440, 606411, 614008, 617580, 621960, 623025, 631304, 632385, 636870, 640575, 645840, 648600, 650715, 653200, 654810, 659880, 664560, 667400, 669045, 671600, 673790, 674544, 683280, 686200, 690759, 694096, 699705, 702650, 705456, 710217, 713648, 715254, 720792, 725328, 729675, 730803, 733200, 734850, 741096, 746352, 750825, 755550, 758862, 764244, 766800, 767510, 771975, 777450, 778320, 780858, 785772, 788400, 789130, 800880, 802854, 807300, 808548, 823440, 824850, 830700, 843180, 849160, 854100, 867620, 873080, 881820, 892060, 900990, 906660, 921012, 926370, 932940, 946956, 953672, 955305, 972900, 974404, 979800, 982215, 996840, 997763, 1001100, 1007400, 1010685, 1011816, 1018992, 1024920, 1025869, 1029300, 1036600, 1041144, 1047696, 1053975, 1061450, 1070472, 1072881, 1076400, 1078064, 1084525, 1091350, 1099800, 1102275, 1107600, 1115075, 1119528, 1124240, 1133325, 1138800, 1146366, 1151265, 1166175, 1167480, 1171287, 1175760, 1178658, 1183695, 1192090, 1201320, 1204281, 1208880, 1212822, 1218005, 1228016, 1235160, 1243920, 1246050, 1262608, 1264770, 1273740, 1281150, 1297200, 1301430, 1309620, 1319760, 1334800, 1338090, 1347580, 1372400, 1381518, 1399410, 1405300, 1420434, 1430508, 1441584, 1459350, 1461606, 1469700, 1482192, 1501650, 1511100, 1517724, 1528488, 1535020, 1543950, 1549717, 1554900, 1561716, 1571544, 1578260, 1592175, 1605708, 1614600, 1617096, 1637025, 1649700, 1661400, 1684475, 1686360, 1698320, 1708200, 1735240, 1746160, 1763640, 1784120, 1788135, 1801980, 1813320, 1819233, 1842024, 1852740, 1865880, 1893912, 1897155, 1907344, 1910610, 1918775, 1945800, 1948808, 1952145, 1959600, 1964430, 1972825, 1993680, 1995526, 2002200, 2007135, 2014800, 2021370, 2023632, 2049840, 2051738, 2058600, 2072277, 2073200, 2082288, 2107950, 2122900, 2130651, 2140944, 2145762, 2169050, 2182700, 2192409, 2199600, 2204550, 2230150, 2239056, 2252475, 2266650, 2292732, 2302530, 2315925, 2332350, 2334960, 2342574, 2357316, 2367390, 2384180, 2402640, 2408562, 2425644, 2436010, 2470320, 2492100, 2529540, 2547480, 2562300, 2602860, 2619240, 2676180, 2695160, 2763036, 2798820, 2810600, 2840868, 2861016, 2865915, 2918700, 2923212, 2939400, 2946645, 2980225, 2993289, 3003300, 3022200, 3032055, 3035448, 3056976, 3070040, 3077607, 3087900, 3099434, 3109800, 3123432, 3143088, 3156520, 3161925, 3166813, 3184350, 3211416, 3218643, 3229200, 3234192, 3253575, 3274050, 3299400, 3322800, 3345225, 3368950, 3372720, 3416400, 3453795, 3470480, 3498525, 3527280, 3551085, 3568240, 3576270, 3603960, 3626640, 3638466, 3654015, 3684048, 3705480, 3731760, 3787824, 3794310, 3821220, 3837550, 3891600, 3897616, 3904290, 3928860, 3945650, 3991052, 4004400, 4014270, 4042740, 4103476, 4117200, 4144554, 4215900, 4245800, 4261302, 4291524, 4338100, 4365400, 4384818, 4409100, 4460300, 4504950, 4533300, 4585464, 4605060, 4631850, 4649151, 4664700, 4685148, 4714632, 4734780, 4768360, 4776525, 4817124, 4851288, 4872020, 4911075, 4984200, 4988815, 5053425, 5059080, 5094960, 5124600, 5129345, 5205720, 5238480, 5352360, 5364405, 5390320, 5526072, 5597640, 5602823, 5621200, 5681736, 5722032, 5731830, 5756325, 5837400, 5846424, 5856435, 5878800, 5893290, 5918475, 5960450, 5986578, 6006600, 6021405, 6044400, 6064110, 6070896, 6090025, 6140080, 6155214, 6175800, 6198868, 6219600, 6246864, 6313040, 6323850, 6333626, 6368700, 6422832, 6437286, 6507150, 6548100, 6577227, 6598800, 6690450, 6737900, 6907590, 6997050, 7102170, 7152540, 7207920, 7276932, 7308030, 7410960, 7588620, 7642440, 7675100, 7748585, 7808580, 7857720, 7891300, 7982104, 8028540, 8085480, 8206952, 8289108, 8431800, 8491600, 8522604, 8583048, 8676200, 8730800, 8769636, 8818200, 8920600, 8940675, 8979867, 9009900, 9066600, 9096165, 9170928, 9210120, 9232821, 9263700, 9298302, 9329400, 9370296, 9429264, 9469560, 9485775, 9500439, 9536720, 9553050, 9634248, 9702576, 9744040, 9760725, 9822150, 9968400, 9977630, 10035675, 10106850, 10118160, 10249200, 10258690, 10361385, 10411440, 10653255, 10704720, 10728810, 10962045, 11052144, 11195280, 11205646, 11363472, 11463660, 11512650, 11674800, 11692848, 11712870, 11786580, 11836950, 11920900, 11973156, 12013200, 12042810, 12128220, 12180050, 12310428, 12351600, 12397736, 12647700, 12667252, 12737400, 12874572, 13014300, 13096200, 13154454, 13380900, 13475800, 13815180, 13947453, 13994100, 14204340, 14305080, 14329575, 14553864, 14616060, 14733225, 14966445, 15160275, 15177240, 15284880, 15350200, 15388035, 15497170, 15617160, 15715440, 15782600, 15834065, 15964208, 16057080, 16093215, 16170960, 16413904, 16578216, 16808469, 16863600, 17045208, 17166096, 17268975, 17352400, 17539272, 17636400, 17755425, 17841200, 17881350, 17959734, 18019800, 18133200, 18192330, 18270075, 18420240, 18465642, 18527400, 18596604, 18658800, 18740592, 18939120, 18971550, 19000878, 19106100, 19268496, 19488080, 19521450, 19644300, 19955260, 20071350, 20213700, 20517380, 20722770, 21306510, 21457620, 21924090, 22411292, 22927320, 23025300, 23245755, 23425740, 23573160, 23673900, 23841800, 23946312, 24085620, 24256440, 24360100, 24620856, 24795472, 24944075, 25295400, 25334504, 25474800, 25646725, 25749144, 26028600, 26192400, 26308908, 26761800, 26822025, 26939601, 26951600, 27630360, 27698463, 27894906, 27988200, 28014115, 28408680, 28501317, 28610160, 28659150, 29107728, 29232120, 29282175, 29466450, 29932890, 30107025, 30320550, 30354480, 30700400, 30776070, 30994340, 31234320, 31565200, 31668130, 32114160, 32186430, 32886135, 33156432, 33616938, 34090416, 34537950, 35078544, 35510850, 35762700, 35919468, 36039600, 36384660, 36540150, 36931284, 37054800, 37193208, 37943100, 38001756, 38212200, 38742925, 39042900, 39288600, 39910520, 40142700, 40427400, 41034760, 41445540, 41842359, 42613020, 42915240, 43848180, 44822584, 44899335, 45480825, 45854640, 46050600, 46164105, 46491510, 46851480, 47146320, 47347800, 47502195, 47683600, 47892624, 48171240, 48512880, 48720200, 49241712, 49888150, 50425407, 50590800, 50669008, 51293450, 51498288, 51806925, 52057200, 52617816, 53266275, 53523600, 53644050, 53879202, 54810225, 55260720, 55396926, 55789812, 55976400, 56028230, 56817360, 57002634, 57318300, 58464240, 58564350, 58932900, 59865780, 60214050, 60641100, 61552140, 61988680, 63336260, 64372860, 65772270, 67233876, 69075900, 69737265, 71021700, 71525400, 71838936, 72769320, 72836699, 73080300, 73862568, 74386416, 74832225, 75886200, 76003512, 76424400, 76940175, 77485850, 78085800, 78577200, 79170325, 79821040, 80285400, 80466075, 80854800, 82069520, 82891080, 83684718, 84042345, 85226040, 85503951, 85830480, 87696360, 89645168, 89798670, 90961650, 92101200, 92328210, 92983020, 93702960, 94695600, 95004390, 96342480, 97440400, 99776300, 100850814, 102586900, 103613850, 105235632, 106532550, 107288100, 107758404, 109620450, 110793852, 111579624, 112056460, 114005268, 114636600, 116228775, 117128700, 117865800, 119731560, 120428100, 121282200, 123104280, 123977360, 126672520, 128745720, 131544540, 134467752, 134698005, 138151800, 138492315, 139474530, 140070575, 142043400, 142506585, 143050800, 143677872, 145538640, 145673398, 146160600, 147725136, 149664450, 151276221, 151772400, 152007024, 153880350, 154971700, 156171600, 158340650, 160570800, 160932150, 164430675, 165782160, 167369436, 168084690, 170452080, 171007902, 175392720, 179597340, 181923300, 184656420, 185966040, 190008780, 199552600, 201701628, 205173800, 207227700, 209211795, 213065100, 214576200, 215516808, 218510097, 219240900, 221587704, 223159248, 224112920, 224496675, 228010536, 229273200, 230820525, 232457550, 234257400, 235731600, 237510975, 239463120, 240856200, 242564400, 246208560, 252127035, 253345040, 257491440, 263089080, 268935504, 269396010, 276303600, 276984630, 278949060, 280141150, 284086800, 285013170, 291346796, 292321200, 299328900, 302552442, 307760700, 309943400, 316681300, 321864300, 328861350, 334738872, 336169380, 342015804, 348686325, 359194680, 363846600, 364183495, 369312840, 371932080, 380017560, 399105200, 403403256, 410347600, 414455400, 418423590, 420211725, 426130200, 427519755, 429152400, 431033616, 437020194, 438481800, 443175408, 448225840, 448993350, 456021072, 461641050, 464915100, 468514800, 475021950, 481712400, 504254070, 526178160, 538792020, 553969260, 557898120, 560282300, 570026340, 582693592, 598657800, 605104884, 615521400, 619886800, 633362600, 643728600, 655530291, 657722700, 669477744, 672338760, 673490025, 684031608, 692461575, 697372650, 712532925, 718389360, 727693200, 728366990, 738625680, 756381105, 760035120, 806806512, 828910800, 836847180, 840423450, 852260400, 855039510, 874040388, 876963600, 897986700, 923282100, 929830200, 950043900, 1008508140, 1046058975, 1077584040, 1092550485, 1107938520, 1115796240, 1120564600, 1140052680, 1165387184, 1197315600, 1210209768, 1231042800, 1260635175, 1266725200, 1287457200, 1311060582, 1315445400, 1344677520, 1346980050, 1368063216, 1384923150, 1394745300, 1425065850, 1456733980, 1512762210, 1673694360, 1680846900, 1710079020, 1748080776, 1795973400, 1820917475, 1846564200, 1859660400, 1900087800, 1966590873, 2017016280, 2092117950, 2137598775, 2155168080, 2185100970, 2215877040, 2241129200, 2280105360, 2420419536, 2521270350, 2622121164, 2630890800, 2693960100, 2769846300, 2789490600, 2850131700, 2913467960, 3025524420, 3277651455, 3347388720, 3361693800, 3420158040, 3496161552, 3591946800, 3641834950, 3693128400, 3781905525, 3800175600, 3933181746, 4034032560, 4184235900, 4275197550, 4370201940, 5042540700, 5244242328, 5387920200, 5462752425, 5539692600, 5578981200, 5700263400, 5826935920, 6051048840, 6555302910, 6723387600, 6840316080, 7283669900, 7563811050, 7866363492, 8368471800, 8550395100, 8740403880, 9832954365, 10085081400, 10488484656, 10775840400, 10925504850, 11079385200, 11400526800, 12102097680, 13110605820, 14567339800, 15127622100, 15732726984, 16388257275, 16736943600, 17100790200, 17480807760, 19665908730, 20170162800, 21851009700, 26221211640, 29134679600, 30255244200, 31465453968, 32776514550, 34201580400, 39331817460, 43702019400, 49164771825, 52442423280, 60510488400, 65553029100, 78663634920, 87404038800, 98329543650, 131106058200, 157327269840, 196659087300, 262212116400, 393318174600, 786636349200]

約数ペア:

[(1, 786636349200), (2, 393318174600), (3, 262212116400), (4, 196659087300), (5, 157327269840), (6, 131106058200), (8, 98329543650), (9, 87404038800), (10, 78663634920), (12, 65553029100), (13, 60510488400), (15, 52442423280), (16, 49164771825), (18, 43702019400), (20, 39331817460), (23, 34201580400), (24, 32776514550), (25, 31465453968), (26, 30255244200), (27, 29134679600), (30, 26221211640), (36, 21851009700), (39, 20170162800), (40, 19665908730), (45, 17480807760), (46, 17100790200), (47, 16736943600), (48, 16388257275), (50, 15732726984), (52, 15127622100), (54, 14567339800), (60, 13110605820), (65, 12102097680), (69, 11400526800), (71, 11079385200), (72, 10925504850), (73, 10775840400), (75, 10488484656), (78, 10085081400), (80, 9832954365), (90, 8740403880), (92, 8550395100), (94, 8368471800), (100, 7866363492), (104, 7563811050), (108, 7283669900), (115, 6840316080), (117, 6723387600), (120, 6555302910), (130, 6051048840), (135, 5826935920), (138, 5700263400), (141, 5578981200), (142, 5539692600), (144, 5462752425), (146, 5387920200), (150, 5244242328), (156, 5042540700), (180, 4370201940), (184, 4275197550), (188, 4184235900), (195, 4034032560), (200, 3933181746), (207, 3800175600), (208, 3781905525), (213, 3693128400), (216, 3641834950), (219, 3591946800), (225, 3496161552), (230, 3420158040), (234, 3361693800), (235, 3347388720), (240, 3277651455), (260, 3025524420), (270, 2913467960), (276, 2850131700), (282, 2789490600), (284, 2769846300), (292, 2693960100), (299, 2630890800), (300, 2622121164), (312, 2521270350), (325, 2420419536), (345, 2280105360), (351, 2241129200), (355, 2215877040), (360, 2185100970), (365, 2155168080), (368, 2137598775), (376, 2092117950), (390, 2017016280), (400, 1966590873), (414, 1900087800), (423, 1859660400), (426, 1846564200), (432, 1820917475), (438, 1795973400), (450, 1748080776), (460, 1710079020), (468, 1680846900), (470, 1673694360), (520, 1512762210), (540, 1456733980), (552, 1425065850), (564, 1394745300), (568, 1384923150), (575, 1368063216), (584, 1346980050), (585, 1344677520), (598, 1315445400), (600, 1311060582), (611, 1287457200), (621, 1266725200), (624, 1260635175), (639, 1231042800), (650, 1210209768), (657, 1197315600), (675, 1165387184), (690, 1140052680), (702, 1120564600), (705, 1115796240), (710, 1107938520), (720, 1092550485), (730, 1077584040), (752, 1046058975), (780, 1008508140), (828, 950043900), (846, 929830200), (852, 923282100), (876, 897986700), (897, 876963600), (900, 874040388), (920, 855039510), (923, 852260400), (936, 840423450), (940, 836847180), (949, 828910800), (975, 806806512), (1035, 760035120), (1040, 756381105), (1065, 738625680), (1080, 728366990), (1081, 727693200), (1095, 718389360), (1104, 712532925), (1128, 697372650), (1136, 692461575), (1150, 684031608), (1168, 673490025), (1170, 672338760), (1175, 669477744), (1196, 657722700), (1200, 655530291), (1222, 643728600), (1242, 633362600), (1269, 619886800), (1278, 615521400), (1300, 605104884), (1314, 598657800), (1350, 582693592), (1380, 570026340), (1404, 560282300), (1410, 557898120), (1420, 553969260), (1460, 538792020), (1495, 526178160), (1560, 504254070), (1633, 481712400), (1656, 475021950), (1679, 468514800), (1692, 464915100), (1704, 461641050), (1725, 456021072), (1752, 448993350), (1755, 448225840), (1775, 443175408), (1794, 438481800), (1800, 437020194), (1825, 431033616), (1833, 429152400), (1840, 427519755), (1846, 426130200), (1872, 420211725), (1880, 418423590), (1898, 414455400), (1917, 410347600), (1950, 403403256), (1971, 399105200), (2070, 380017560), (2115, 371932080), (2130, 369312840), (2160, 364183495), (2162, 363846600), (2190, 359194680), (2256, 348686325), (2300, 342015804), (2340, 336169380), (2350, 334738872), (2392, 328861350), (2444, 321864300), (2484, 316681300), (2538, 309943400), (2556, 307760700), (2600, 302552442), (2628, 299328900), (2691, 292321200), (2700, 291346796), (2760, 285013170), (2769, 284086800), (2808, 280141150), (2820, 278949060), (2840, 276984630), (2847, 276303600), (2920, 269396010), (2925, 268935504), (2990, 263089080), (3055, 257491440), (3105, 253345040), (3120, 252127035), (3195, 246208560), (3243, 242564400), (3266, 240856200), (3285, 239463120), (3312, 237510975), (3337, 235731600), (3358, 234257400), (3384, 232457550), (3408, 230820525), (3431, 229273200), (3450, 228010536), (3504, 224496675), (3510, 224112920), (3525, 223159248), (3550, 221587704), (3588, 219240900), (3600, 218510097), (3650, 215516808), (3666, 214576200), (3692, 213065100), (3760, 209211795), (3796, 207227700), (3834, 205173800), (3900, 201701628), (3942, 199552600), (4140, 190008780), (4230, 185966040), (4260, 184656420), (4324, 181923300), (4380, 179597340), (4485, 175392720), (4600, 171007902), (4615, 170452080), (4680, 168084690), (4700, 167369436), (4745, 165782160), (4784, 164430675), (4888, 160932150), (4899, 160570800), (4968, 158340650), (5037, 156171600), (5076, 154971700), (5112, 153880350), (5175, 152007024), (5183, 151772400), (5200, 151276221), (5256, 149664450), (5325, 147725136), (5382, 146160600), (5400, 145673398), (5405, 145538640), (5475, 143677872), (5499, 143050800), (5520, 142506585), (5538, 142043400), (5616, 140070575), (5640, 139474530), (5680, 138492315), (5694, 138151800), (5840, 134698005), (5850, 134467752), (5980, 131544540), (6110, 128745720), (6210, 126672520), (6345, 123977360), (6390, 123104280), (6486, 121282200), (6532, 120428100), (6570, 119731560), (6674, 117865800), (6716, 117128700), (6768, 116228775), (6862, 114636600), (6900, 114005268), (7020, 112056460), (7050, 111579624), (7100, 110793852), (7176, 109620450), (7300, 107758404), (7332, 107288100), (7384, 106532550), (7475, 105235632), (7592, 103613850), (7668, 102586900), (7800, 100850814), (7884, 99776300), (8073, 97440400), (8165, 96342480), (8280, 95004390), (8307, 94695600), (8395, 93702960), (8460, 92983020), (8520, 92328210), (8541, 92101200), (8648, 90961650), (8760, 89798670), (8775, 89645168), (8970, 87696360), (9165, 85830480), (9200, 85503951), (9230, 85226040), (9360, 84042345), (9400, 83684718), (9490, 82891080), (9585, 82069520), (9729, 80854800), (9776, 80466075), (9798, 80285400), (9855, 79821040), (9936, 79170325), (10011, 78577200), (10074, 78085800), (10152, 77485850), (10224, 76940175), (10293, 76424400), (10350, 76003512), (10366, 75886200), (10512, 74832225), (10575, 74386416), (10650, 73862568), (10764, 73080300), (10800, 72836699), (10810, 72769320), (10950, 71838936), (10998, 71525400), (11076, 71021700), (11280, 69737265), (11388, 69075900), (11700, 67233876), (11960, 65772270), (12220, 64372860), (12420, 63336260), (12690, 61988680), (12780, 61552140), (12972, 60641100), (13064, 60214050), (13140, 59865780), (13348, 58932900), (13432, 58564350), (13455, 58464240), (13724, 57318300), (13800, 57002634), (13845, 56817360), (14040, 56028230), (14053, 55976400), (14100, 55789812), (14200, 55396926), (14235, 55260720), (14352, 54810225), (14600, 53879202), (14664, 53644050), (14697, 53523600), (14768, 53266275), (14950, 52617816), (15111, 52057200), (15184, 51806925), (15275, 51498288), (15336, 51293450), (15525, 50669008), (15549, 50590800), (15600, 50425407), (15768, 49888150), (15975, 49241712), (16146, 48720200), (16215, 48512880), (16330, 48171240), (16425, 47892624), (16497, 47683600), (16560, 47502195), (16614, 47347800), (16685, 47146320), (16790, 46851480), (16920, 46491510), (17040, 46164105), (17082, 46050600), (17155, 45854640), (17296, 45480825), (17520, 44899335), (17550, 44822584), (17940, 43848180), (18330, 42915240), (18460, 42613020), (18800, 41842359), (18980, 41445540), (19170, 41034760), (19458, 40427400), (19596, 40142700), (19710, 39910520), (20022, 39288600), (20148, 39042900), (20304, 38742925), (20586, 38212200), (20700, 38001756), (20732, 37943100), (21150, 37193208), (21229, 37054800), (21300, 36931284), (21528, 36540150), (21620, 36384660), (21827, 36039600), (21900, 35919468), (21996, 35762700), (22152, 35510850), (22425, 35078544), (22776, 34537950), (23075, 34090416), (23400, 33616938), (23725, 33156432), (23920, 32886135), (24440, 32186430), (24495, 32114160), (24840, 31668130), (24921, 31565200), (25185, 31234320), (25380, 30994340), (25560, 30776070), (25623, 30700400), (25915, 30354480), (25944, 30320550), (26128, 30107025), (26280, 29932890), (26696, 29466450), (26864, 29282175), (26910, 29232120), (27025, 29107728), (27448, 28659150), (27495, 28610160), (27600, 28501317), (27690, 28408680), (28080, 28014115), (28106, 27988200), (28200, 27894906), (28400, 27698463), (28470, 27630360), (29187, 26951600), (29200, 26939601), (29328, 26822025), (29394, 26761800), (29900, 26308908), (30033, 26192400), (30222, 26028600), (30550, 25749144), (30672, 25646725), (30879, 25474800), (31050, 25334504), (31098, 25295400), (31536, 24944075), (31725, 24795472), (31950, 24620856), (32292, 24360100), (32430, 24256440), (32660, 24085620), (32850, 23946312), (32994, 23841800), (33228, 23673900), (33370, 23573160), (33580, 23425740), (33840, 23245755), (34164, 23025300), (34310, 22927320), (35100, 22411292), (35880, 21924090), (36660, 21457620), (36920, 21306510), (37960, 20722770), (38340, 20517380), (38916, 20213700), (39192, 20071350), (39420, 19955260), (40044, 19644300), (40296, 19521450), (40365, 19488080), (40825, 19268496), (41172, 19106100), (41400, 19000878), (41464, 18971550), (41535, 18939120), (41975, 18740592), (42159, 18658800), (42300, 18596604), (42458, 18527400), (42600, 18465642), (42705, 18420240), (43056, 18270075), (43240, 18192330), (43381, 18133200), (43654, 18019800), (43800, 17959734), (43992, 17881350), (44091, 17841200), (44304, 17755425), (44603, 17636400), (44850, 17539272), (45333, 17352400), (45552, 17268975), (45825, 17166096), (46150, 17045208), (46647, 16863600), (46800, 16808469), (47450, 16578216), (47925, 16413904), (48645, 16170960), (48880, 16093215), (48990, 16057080), (49275, 15964208), (49680, 15834065), (49842, 15782600), (50055, 15715440), (50370, 15617160), (50760, 15497170), (51120, 15388035), (51246, 15350200), (51465, 15284880), (51830, 15177240), (51888, 15160275), (52560, 14966445), (53392, 14733225), (53820, 14616060), (54050, 14553864), (54896, 14329575), (54990, 14305080), (55380, 14204340), (56212, 13994100), (56400, 13947453), (56940, 13815180), (58374, 13475800), (58788, 13380900), (59800, 13154454), (60066, 13096200), (60444, 13014300), (61100, 12874572), (61758, 12737400), (62100, 12667252), (62196, 12647700), (63450, 12397736), (63687, 12351600), (63900, 12310428), (64584, 12180050), (64860, 12128220), (65320, 12042810), (65481, 12013200), (65700, 11973156), (65988, 11920900), (66456, 11836950), (66740, 11786580), (67160, 11712870), (67275, 11692848), (67379, 11674800), (68328, 11512650), (68620, 11463660), (69225, 11363472), (70200, 11205646), (70265, 11195280), (71175, 11052144), (71760, 10962045), (73320, 10728810), (73485, 10704720), (73840, 10653255), (75555, 10411440), (75920, 10361385), (76680, 10258690), (76751, 10249200), (77745, 10118160), (77832, 10106850), (78384, 10035675), (78840, 9977630), (78913, 9968400), (80088, 9822150), (80592, 9760725), (80730, 9744040), (81075, 9702576), (81650, 9634248), (82344, 9553050), (82485, 9536720), (82800, 9500439), (82928, 9485775), (83070, 9469560), (83425, 9429264), (83950, 9370296), (84318, 9329400), (84600, 9298302), (84916, 9263700), (85200, 9232821), (85410, 9210120), (85775, 9170928), (86480, 9096165), (86762, 9066600), (87308, 9009900), (87600, 8979867), (87984, 8940675), (88182, 8920600), (89206, 8818200), (89700, 8769636), (90099, 8730800), (90666, 8676200), (91650, 8583048), (92300, 8522604), (92637, 8491600), (93294, 8431800), (94900, 8289108), (95850, 8206952), (97290, 8085480), (97980, 8028540), (98550, 7982104), (99684, 7891300), (100110, 7857720), (100740, 7808580), (101520, 7748585), (102492, 7675100), (102930, 7642440), (103660, 7588620), (106145, 7410960), (107640, 7308030), (108100, 7276932), (109135, 7207920), (109980, 7152540), (110760, 7102170), (112424, 6997050), (113880, 6907590), (116748, 6737900), (117576, 6690450), (119209, 6598800), (119600, 6577227), (120132, 6548100), (120888, 6507150), (122200, 6437286), (122475, 6422832), (123516, 6368700), (124200, 6333626), (124392, 6323850), (124605, 6313040), (125925, 6246864), (126477, 6219600), (126900, 6198868), (127374, 6175800), (127800, 6155214), (128115, 6140080), (129168, 6090025), (129575, 6070896), (129720, 6064110), (130143, 6044400), (130640, 6021405), (130962, 6006600), (131400, 5986578), (131976, 5960450), (132912, 5918475), (133480, 5893290), (133809, 5878800), (134320, 5856435), (134550, 5846424), (134758, 5837400), (136656, 5756325), (137240, 5731830), (137475, 5722032), (138450, 5681736), (139941, 5621200), (140400, 5602823), (140530, 5597640), (142350, 5526072), (145935, 5390320), (146640, 5364405), (146970, 5352360), (150165, 5238480), (151110, 5205720), (153360, 5129345), (153502, 5124600), (154395, 5094960), (155490, 5059080), (155664, 5053425), (157680, 4988815), (157826, 4984200), (160176, 4911075), (161460, 4872020), (162150, 4851288), (163300, 4817124), (164688, 4776525), (164970, 4768360), (166140, 4734780), (166850, 4714632), (167900, 4685148), (168636, 4664700), (169200, 4649151), (169832, 4631850), (170820, 4605060), (171550, 4585464), (173524, 4533300), (174616, 4504950), (176364, 4460300), (178412, 4409100), (179400, 4384818), (180198, 4365400), (181332, 4338100), (183300, 4291524), (184600, 4261302), (185274, 4245800), (186588, 4215900), (189800, 4144554), (191061, 4117200), (191700, 4103476), (194580, 4042740), (195960, 4014270), (196443, 4004400), (197100, 3991052), (199368, 3945650), (200220, 3928860), (201480, 3904290), (201825, 3897616), (202137, 3891600), (204984, 3837550), (205860, 3821220), (207320, 3794310), (207675, 3787824), (210795, 3731760), (212290, 3705480), (213525, 3684048), (215280, 3654015), (216200, 3638466), (216905, 3626640), (218270, 3603960), (219960, 3576270), (220455, 3568240), (221520, 3551085), (223015, 3527280), (224848, 3498525), (226665, 3470480), (227760, 3453795), (230253, 3416400), (233235, 3372720), (233496, 3368950), (235152, 3345225), (236739, 3322800), (238418, 3299400), (240264, 3274050), (241776, 3253575), (243225, 3234192), (243601, 3229200), (244400, 3218643), (244950, 3211416), (247032, 3184350), (248400, 3166813), (248784, 3161925), (249210, 3156520), (250275, 3143088), (251850, 3123432), (252954, 3109800), (253800, 3099434), (254748, 3087900), (255600, 3077607), (256230, 3070040), (257325, 3056976), (259150, 3035448), (259440, 3032055), (260286, 3022200), (261924, 3003300), (262800, 2993289), (263952, 2980225), (266960, 2946645), (267618, 2939400), (269100, 2923212), (269516, 2918700), (274480, 2865915), (274950, 2861016), (276900, 2840868), (279882, 2810600), (281060, 2798820), (284700, 2763036), (291870, 2695160), (293940, 2676180), (300330, 2619240), (302220, 2602860), (307004, 2562300), (308790, 2547480), (310980, 2529540), (315652, 2492100), (318435, 2470320), (322920, 2436010), (324300, 2425644), (326600, 2408562), (327405, 2402640), (329940, 2384180), (332280, 2367390), (333700, 2357316), (335800, 2342574), (336895, 2334960), (337272, 2332350), (339664, 2315925), (341640, 2302530), (343100, 2292732), (347048, 2266650), (349232, 2252475), (351325, 2239056), (352728, 2230150), (356824, 2204550), (357627, 2199600), (358800, 2192409), (360396, 2182700), (362664, 2169050), (366600, 2145762), (367425, 2140944), (369200, 2130651), (370548, 2122900), (373176, 2107950), (377775, 2082288), (379431, 2073200), (379600, 2072277), (382122, 2058600), (383400, 2051738), (383755, 2049840), (388725, 2023632), (389160, 2021370), (390429, 2014800), (391920, 2007135), (392886, 2002200), (394200, 1995526), (394565, 1993680), (398736, 1972825), (400440, 1964430), (401427, 1959600), (402960, 1952145), (403650, 1948808), (404274, 1945800), (409968, 1918775), (411720, 1910610), (412425, 1907344), (414640, 1897155), (415350, 1893912), (421590, 1865880), (424580, 1852740), (427050, 1842024), (432400, 1819233), (433810, 1813320), (436540, 1801980), (439920, 1788135), (440910, 1784120), (446030, 1763640), (450495, 1746160), (453330, 1735240), (460506, 1708200), (463185, 1698320), (466470, 1686360), (466992, 1684475), (473478, 1661400), (476836, 1649700), (480528, 1637025), (486450, 1617096), (487202, 1614600), (489900, 1605708), (494064, 1592175), (498420, 1578260), (500550, 1571544), (503700, 1561716), (505908, 1554900), (507600, 1549717), (509496, 1543950), (512460, 1535020), (514650, 1528488), (518300, 1517724), (520572, 1511100), (523848, 1501650), (530725, 1482192), (535236, 1469700), (538200, 1461606), (539032, 1459350), (545675, 1441584), (549900, 1430508), (553800, 1420434), (559764, 1405300), (562120, 1399410), (569400, 1381518), (573183, 1372400), (583740, 1347580), (587880, 1338090), (589329, 1334800), (596045, 1319760), (600660, 1309620), (604440, 1301430), (606411, 1297200), (614008, 1281150), (617580, 1273740), (621960, 1264770), (623025, 1262608), (631304, 1246050), (632385, 1243920), (636870, 1235160), (640575, 1228016), (645840, 1218005), (648600, 1212822), (650715, 1208880), (653200, 1204281), (654810, 1201320), (659880, 1192090), (664560, 1183695), (667400, 1178658), (669045, 1175760), (671600, 1171287), (673790, 1167480), (674544, 1166175), (683280, 1151265), (686200, 1146366), (690759, 1138800), (694096, 1133325), (699705, 1124240), (702650, 1119528), (705456, 1115075), (710217, 1107600), (713648, 1102275), (715254, 1099800), (720792, 1091350), (725328, 1084525), (729675, 1078064), (730803, 1076400), (733200, 1072881), (734850, 1070472), (741096, 1061450), (746352, 1053975), (750825, 1047696), (755550, 1041144), (758862, 1036600), (764244, 1029300), (766800, 1025869), (767510, 1024920), (771975, 1018992), (777450, 1011816), (778320, 1010685), (780858, 1007400), (785772, 1001100), (788400, 997763), (789130, 996840), (800880, 982215), (802854, 979800), (807300, 974404), (808548, 972900), (823440, 955305), (824850, 953672), (830700, 946956), (843180, 932940), (849160, 926370), (854100, 921012), (867620, 906660), (873080, 900990), (881820, 892060)]