689920686000

素因数分解:

$2^4\times 3^3\times 5^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{647}}^1$

素因数の和:737

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 60, 62, 63, 65, 70, 72, 75, 78, 80, 84, 90, 91, 93, 98, 100, 104, 105, 108, 112, 117, 120, 124, 125, 126, 130, 135, 140, 144, 147, 150, 155, 156, 168, 175, 180, 182, 186, 189, 195, 196, 200, 208, 210, 216, 217, 225, 234, 240, 245, 248, 250, 252, 260, 270, 273, 279, 280, 294, 300, 310, 312, 315, 325, 336, 350, 351, 360, 364, 372, 375, 378, 390, 392, 400, 403, 420, 432, 434, 441, 450, 455, 465, 468, 490, 496, 500, 504, 520, 525, 540, 546, 558, 560, 585, 588, 600, 620, 624, 630, 637, 647, 650, 651, 675, 700, 702, 720, 728, 735, 744, 750, 756, 775, 780, 784, 806, 819, 837, 840, 868, 875, 882, 900, 910, 930, 936, 945, 975, 980, 1000, 1008, 1040, 1050, 1080, 1085, 1092, 1116, 1125, 1170, 1176, 1200, 1209, 1225, 1240, 1260, 1274, 1294, 1300, 1302, 1323, 1350, 1365, 1395, 1400, 1404, 1456, 1470, 1488, 1500, 1512, 1519, 1550, 1560, 1575, 1612, 1625, 1638, 1674, 1680, 1736, 1750, 1755, 1764, 1800, 1820, 1860, 1872, 1890, 1911, 1941, 1950, 1953, 1960, 2000, 2015, 2100, 2160, 2170, 2184, 2205, 2232, 2250, 2275, 2325, 2340, 2352, 2418, 2450, 2457, 2480, 2520, 2548, 2588, 2600, 2604, 2625, 2646, 2700, 2730, 2790, 2800, 2808, 2821, 2925, 2940, 3000, 3024, 3038, 3100, 3120, 3150, 3185, 3224, 3235, 3250, 3255, 3276, 3348, 3375, 3472, 3500, 3510, 3528, 3600, 3627, 3640, 3675, 3720, 3780, 3822, 3875, 3882, 3900, 3906, 3920, 4030, 4095, 4185, 4200, 4340, 4368, 4410, 4464, 4500, 4529, 4550, 4557, 4650, 4680, 4725, 4836, 4875, 4900, 4914, 5040, 5096, 5176, 5200, 5208, 5250, 5292, 5400, 5425, 5460, 5580, 5616, 5642, 5733, 5823, 5850, 5859, 5880, 6000, 6045, 6076, 6125, 6200, 6300, 6370, 6448, 6470, 6500, 6510, 6552, 6615, 6696, 6750, 6825, 6975, 7000, 7020, 7056, 7254, 7280, 7350, 7440, 7560, 7595, 7644, 7750, 7764, 7800, 7812, 7875, 8060, 8190, 8370, 8400, 8411, 8463, 8680, 8775, 8820, 9000, 9058, 9100, 9114, 9300, 9360, 9450, 9555, 9672, 9705, 9750, 9765, 9800, 9828, 10075, 10192, 10352, 10416, 10500, 10584, 10800, 10850, 10881, 10920, 11025, 11160, 11284, 11375, 11466, 11625, 11646, 11700, 11718, 11760, 12090, 12152, 12250, 12285, 12400, 12600, 12740, 12940, 13000, 13020, 13104, 13230, 13392, 13500, 13587, 13650, 13671, 13950, 14000, 14040, 14105, 14508, 14625, 14700, 15120, 15190, 15288, 15500, 15528, 15600, 15624, 15750, 15925, 16120, 16175, 16275, 16380, 16740, 16822, 16926, 17199, 17360, 17469, 17550, 17640, 18000, 18116, 18135, 18200, 18228, 18375, 18600, 18900, 19110, 19344, 19410, 19500, 19530, 19600, 19656, 19747, 20057, 20150, 20475, 20925, 21000, 21168, 21700, 21762, 21840, 22050, 22320, 22568, 22645, 22750, 22785, 22932, 23250, 23292, 23400, 23436, 23625, 24180, 24304, 24500, 24570, 25200, 25233, 25389, 25480, 25880, 26000, 26040, 26460, 27000, 27125, 27174, 27300, 27342, 27900, 28080, 28210, 28665, 29016, 29115, 29250, 29295, 29400, 30225, 30380, 30576, 31000, 31056, 31248, 31500, 31703, 31850, 32240, 32350, 32550, 32760, 33075, 33480, 33644, 33852, 34125, 34398, 34875, 34938, 35100, 35280, 36232, 36270, 36400, 36456, 36750, 37200, 37800, 37975, 38220, 38820, 39000, 39060, 39312, 39494, 40114, 40300, 40761, 40950, 41013, 41850, 42000, 42055, 42315, 43400, 43524, 43875, 44100, 45136, 45290, 45500, 45570, 45864, 46500, 46584, 46800, 46872, 47250, 47775, 48360, 48525, 48825, 49000, 49140, 50375, 50466, 50778, 50960, 51760, 52080, 52920, 54000, 54250, 54348, 54405, 54600, 54684, 55125, 55800, 56420, 57330, 58032, 58230, 58500, 58590, 58800, 58877, 59241, 60171, 60450, 60760, 61425, 62000, 63000, 63406, 63700, 64700, 65100, 65520, 66150, 66960, 67288, 67704, 67935, 68250, 68355, 68796, 69750, 69876, 70200, 70525, 72464, 72540, 72912, 73500, 75600, 75699, 75950, 76167, 76440, 77640, 78000, 78120, 78988, 79625, 80228, 80600, 80875, 81375, 81522, 81900, 82026, 83700, 84110, 84630, 85995, 86800, 87048, 87345, 87750, 88200, 90580, 90675, 91000, 91140, 91728, 93000, 93168, 93744, 94500, 95109, 95550, 96720, 97050, 97650, 98000, 98280, 98735, 100285, 100750, 100932, 101556, 102375, 104625, 105840, 108500, 108696, 108810, 109200, 109368, 110250, 111600, 112840, 113225, 113925, 114660, 116460, 117000, 117180, 117754, 118482, 120342, 120900, 121520, 122283, 122850, 126000, 126165, 126812, 126945, 127400, 129400, 130200, 132300, 134576, 135408, 135870, 136500, 136710, 137592, 139500, 139752, 140399, 140400, 141050, 143325, 145080, 145575, 146475, 147000, 151125, 151398, 151900, 152334, 152880, 155280, 156240, 157976, 158515, 159250, 160456, 161200, 161750, 162750, 163044, 163800, 164052, 165375, 167400, 168220, 169260, 171990, 174096, 174690, 175500, 176400, 176631, 177723, 180513, 181160, 181350, 182000, 182280, 186000, 189000, 189875, 190218, 191100, 194100, 195300, 196560, 197470, 200570, 201500, 201864, 203112, 203805, 204750, 205065, 209250, 210275, 211575, 217000, 217392, 217620, 218736, 220500, 225680, 226450, 227097, 227850, 229320, 232920, 234000, 234360, 235508, 236964, 238875, 240684, 241800, 242625, 244125, 244566, 245700, 252330, 253624, 253890, 254800, 258800, 260400, 260741, 264600, 271740, 272025, 273000, 273420, 275184, 279000, 279504, 280798, 282100, 285327, 286650, 290160, 291150, 292950, 294000, 294385, 296205, 300855, 302250, 302796, 303800, 304668, 307125, 315952, 317030, 318500, 320912, 323500, 325500, 326088, 327600, 328104, 330750, 334800, 336440, 338520, 339675, 341775, 343980, 349380, 351000, 352625, 353262, 355446, 361026, 362320, 362700, 364560, 378000, 378495, 379750, 380436, 380835, 382200, 388200, 390600, 394940, 401140, 403000, 403728, 406224, 407610, 409500, 410130, 412139, 418500, 420550, 421197, 423150, 429975, 434000, 435240, 436725, 441000, 452900, 453375, 454194, 455700, 458640, 465840, 468720, 471016, 473928, 475545, 477750, 481368, 483600, 485250, 488250, 489132, 491400, 493675, 501425, 504660, 507248, 507780, 521482, 529200, 529893, 533169, 541539, 543480, 544050, 546000, 546840, 558000, 561596, 564200, 566125, 569625, 570654, 573300, 582300, 585900, 588770, 592410, 601710, 604500, 605592, 607600, 609336, 611415, 614250, 630825, 634060, 634725, 637000, 647000, 651000, 652176, 656208, 661500, 672880, 677040, 679350, 683550, 687960, 698760, 701995, 702000, 705250, 706524, 710892, 716625, 722052, 725400, 727875, 732375, 756990, 759500, 760872, 761670, 764400, 776400, 781200, 782223, 789880, 792575, 802280, 806000, 815220, 819000, 820260, 824278, 837000, 841100, 842394, 846300, 855981, 859950, 870480, 873450, 882000, 883155, 888615, 902565, 905800, 906750, 908388, 911400, 942032, 947856, 951090, 955500, 962736, 970500, 976500, 978264, 982793, 982800, 987350, 1002850, 1009320, 1015560, 1019025, 1025325, 1042964, 1051375, 1057875, 1059786, 1066338, 1083078, 1086960, 1088100, 1093680, 1123192, 1128400, 1132250, 1135485, 1139250, 1141308, 1146600, 1164600, 1171800, 1177540, 1184820, 1203420, 1209000, 1211184, 1218672, 1222830, 1228500, 1236417, 1261650, 1263591, 1268120, 1269450, 1274000, 1294000, 1302000, 1303705, 1323000, 1358700, 1360125, 1367100, 1375920, 1397520, 1403990, 1410500, 1413048, 1421784, 1426635, 1433250, 1444104, 1450800, 1455750, 1464750, 1471925, 1481025, 1504275, 1513980, 1519000, 1521744, 1523340, 1564446, 1579760, 1585150, 1589679, 1604560, 1630440, 1638000, 1640520, 1648556, 1674000, 1682200, 1684788, 1692600, 1698375, 1708875, 1711962, 1719900, 1746900, 1766310, 1777230, 1805130, 1811600, 1813500, 1816776, 1822800, 1825187, 1892475, 1902180, 1904175, 1911000, 1941000, 1953000, 1956528, 1965586, 1974700, 2005700, 2018640, 2031120, 2038050, 2050650, 2060695, 2085928, 2102750, 2105985, 2115750, 2119572, 2132676, 2149875, 2166156, 2176200, 2183625, 2246384, 2264500, 2270970, 2278500, 2282616, 2293200, 2329200, 2343600, 2346669, 2355080, 2369640, 2377725, 2406840, 2418000, 2445660, 2457000, 2468375, 2472834, 2507125, 2523300, 2527182, 2536240, 2538900, 2607410, 2646000, 2649465, 2665845, 2707695, 2717400, 2720250, 2734200, 2807980, 2821000, 2826096, 2843568, 2853270, 2866500, 2888208, 2911500, 2929500, 2943850, 2948379, 2962050, 3008550, 3027960, 3038000, 3046680, 3057075, 3128892, 3154125, 3170300, 3173625, 3179358, 3260880, 3281040, 3297112, 3364400, 3369576, 3385200, 3396750, 3417750, 3423924, 3439800, 3493800, 3509975, 3532620, 3554460, 3610260, 3627000, 3633552, 3650374, 3709251, 3784950, 3790773, 3804360, 3808350, 3822000, 3882000, 3906000, 3911115, 3931172, 3949400, 3962875, 4011400, 4076100, 4101300, 4121390, 4171856, 4205500, 4211970, 4231500, 4239144, 4265352, 4279905, 4299750, 4332312, 4352400, 4367250, 4415775, 4443075, 4512825, 4529000, 4541940, 4557000, 4565232, 4693338, 4710160, 4739280, 4755450, 4813680, 4891320, 4913965, 4914000, 4936750, 4945668, 5014250, 5046600, 5054364, 5077800, 5095125, 5126625, 5214820, 5298930, 5331690, 5415390, 5434800, 5440500, 5468400, 5475561, 5615960, 5642000, 5677425, 5706540, 5733000, 5823000, 5859000, 5887700, 5896758, 5924100, 6017100, 6055920, 6093360, 6114150, 6182085, 6257784, 6308250, 6317955, 6340600, 6347250, 6358716, 6518525, 6594224, 6739152, 6793500, 6835500, 6847848, 6879600, 6987600, 7019950, 7040007, 7065240, 7108920, 7133175, 7220520, 7254000, 7300748, 7359625, 7405125, 7418502, 7521375, 7569900, 7581546, 7608720, 7616700, 7822230, 7862344, 7898800, 7925750, 7948395, 8022800, 8152200, 8202600, 8242780, 8411000, 8423940, 8463000, 8478288, 8530704, 8559810, 8599500, 8664624, 8734500, 8831550, 8845137, 8886150, 9025650, 9058000, 9083880, 9114000, 9125935, 9386676, 9462375, 9510900, 9520875, 9782640, 9827930, 9873500, 9891336, 10028500, 10093200, 10108728, 10155600, 10190250, 10253250, 10303475, 10429640, 10529925, 10597860, 10663380, 10830780, 10881000, 10951122, 11127753, 11231920, 11354850, 11413080, 11466000, 11646000, 11718000, 11733345, 11775400, 11793516, 11848200, 11888625, 12034200, 12228300, 12364170, 12515568, 12616500, 12635910, 12681200, 12694500, 12717432, 12776309, 13037050, 13247325, 13329225, 13538475, 13587000, 13671000, 13695696, 14039900, 14080014, 14130480, 14217840, 14266350, 14441040, 14601496, 14719250, 14741895, 14810250, 14837004, 15042750, 15139800, 15163092, 15233400, 15285375, 15644460, 15724688, 15851500, 15896790, 16304400, 16405200, 16426683, 16485560, 16822000, 16847880, 16926000, 17119620, 17199000, 17469000, 17549875, 17663100, 17690274, 17772300, 18051300, 18167760, 18251870, 18546255, 18773352, 18924750, 18953865, 19021800, 19041750, 19555575, 19655860, 19747000, 19782672, 20057000, 20217456, 20380500, 20506500, 20606950, 20859280, 21059850, 21195720, 21326760, 21399525, 21661560, 21762000, 21902244, 22078875, 22215375, 22255506, 22564125, 22709700, 22826160, 23466690, 23550800, 23587032, 23696400, 23777250, 24068400, 24456600, 24569825, 24728340, 25233000, 25271820, 25389000, 25434864, 25552618, 26074100, 26494650, 26535411, 26658450, 27076950, 27174000, 27342000, 27377805, 28079800, 28160028, 28387125, 28532700, 29202992, 29438500, 29483790, 29620500, 29674008, 30085500, 30279600, 30326184, 30466800, 30570750, 30910425, 31288920, 31589775, 31703000, 31793580, 32592625, 32853366, 32971120, 33695760, 34239240, 34398000, 34938000, 35099750, 35200035, 35326200, 35380548, 35544600, 35665875, 36102600, 36503740, 37092510, 37546704, 37849500, 37907730, 38043600, 38083500, 38328927, 39111150, 39311720, 39494000, 39741975, 40114000, 40761000, 41013000, 41213900, 42119700, 42391440, 42653520, 42799050, 43323120, 43804488, 44157750, 44225685, 44430750, 44511012, 45128250, 45419400, 45629675, 46933380, 47174064, 47554500, 48913200, 49139650, 49280049, 49456680, 50466000, 50543640, 50778000, 51105236, 51517375, 52148200, 52649625, 52989300, 53070822, 53316900, 54153900, 54755610, 55638765, 56159600, 56320056, 56774250, 57065400, 58666725, 58877000, 58967580, 59241000, 59348016, 60171000, 60652368, 61141500, 61820850, 62577840, 63179550, 63406000, 63587160, 63881545, 65185250, 65706732, 66236625, 66646125, 67692375, 68478480, 70199500, 70400070, 70652400, 70761096, 71089200, 71331750, 72205200, 73007480, 73709475, 74185020, 75699000, 75815460, 76167000, 76657854, 78222300, 78623440, 79483950, 81522000, 82026000, 82133415, 82427800, 84239400, 85598100, 87608976, 88315500, 88451370, 88861500, 89022024, 90256500, 90838800, 91259350, 92731275, 93866760, 94769325, 95109000, 97777875, 98279300, 98560098, 98913360, 101087280, 102210472, 103034750, 104296400, 105299250, 105978600, 106141644, 106633800, 106997625, 108307800, 109511220, 111277530, 112640112, 113548500, 114130800, 114986781, 117333450, 117754000, 117935160, 118482000, 120342000, 122283000, 122849125, 123641700, 126359100, 127174320, 127763090, 130370500, 131413464, 132473250, 132677055, 133292250, 135384750, 136889025, 140399000, 140800140, 141522192, 142663500, 146014960, 147418950, 148370040, 151398000, 151630920, 152334000, 153315708, 154552125, 156444600, 157948875, 158967900, 164266830, 164855600, 168478800, 171196200, 176000175, 176631000, 176902740, 177723000, 178044048, 180513000, 182518700, 185462550, 187733520, 189538650, 190218000, 191644635, 195555750, 196558600, 197120196, 198709875, 204420944, 206069500, 210598500, 211957200, 212283288, 213267600, 213995250, 216615600, 219022440, 221128425, 222555060, 227097000, 228148375, 229973562, 234666900, 235870320, 244566000, 245698250, 246400245, 247283400, 252718200, 255526180, 260741000, 262826928, 264946500, 265354110, 266584500, 270769500, 273778050, 278193825, 280798000, 281600280, 285327000, 293333625, 294837900, 296740080, 303261840, 306631416, 309104250, 312889200, 315897750, 317935800, 319407725, 328533660, 342392400, 344960343, 352000350, 353262000, 353805480, 355446000, 361026000, 365037400, 368547375, 370925100, 379077300, 383289270, 391111500, 393117200, 394240392, 397419750, 410667075, 412139000, 421197000, 424566576, 427990500, 438044880, 442256850, 445110120, 454194000, 456296750, 459947124, 463656375, 469333800, 473846625, 491396500, 492800490, 494566800, 505436400, 511052360, 521482000, 529893000, 530708220, 533169000, 541539000, 547556100, 556387650, 563200560, 570654000, 574933905, 586667250, 589675800, 613262832, 618208500, 631795500, 635871600, 638815450, 657067320, 663385275, 684445125, 689920686, 704000700, 707610960, 730074800, 737094750, 741850200, 758154600, 766578540, 782223000, 788480784, 794839500, 821334150, 824278000, 842394000, 855981000, 880000875, 884513700, 890220240, 912593500, 919894248, 927312750, 938667600, 947693250, 958223175, 982793000, 985600980, 1022104720, 1059786000, 1061416440, 1066338000, 1083078000, 1095112200, 1105642125, 1112775300, 1149867810, 1173334500, 1179351600, 1232001225, 1236417000, 1263591000, 1277630900, 1314134640, 1326770550, 1368890250, 1379841372, 1390969125, 1408001400, 1474189500, 1483700400, 1516309200, 1533157080, 1564446000, 1589679000, 1597038625, 1642668300, 1711962000, 1724801715, 1760001750, 1769027400, 1825187000, 1839788496, 1854625500, 1895386500, 1916446350, 1965586000, 1971201960, 2053335375, 2122832880, 2190224400, 2211284250, 2225550600, 2299735620, 2346669000, 2464002450, 2472834000, 2527182000, 2555261800, 2653541100, 2737780500, 2759682744, 2781938250, 2816002800, 2874669525, 2948379000, 3066314160, 3179358000, 3194077250, 3285336600, 3316926375, 3449603430, 3520003500, 3538054800, 3650374000, 3709251000, 3790773000, 3832892700, 3942403920, 4106670750, 4422568500, 4451101200, 4599471240, 4693338000, 4791115875, 4928004900, 5110523600, 5307082200, 5475561000, 5519365488, 5563876500, 5749339050, 5896758000, 6160006125, 6388154500, 6570673200, 6633852750, 6899206860, 7040007000, 7418502000, 7581546000, 7665785400, 8213341500, 8624008575, 8845137000, 9198942480, 9582231750, 9856009800, 10614164400, 10951122000, 11127753000, 11498678100, 12320012250, 12776309000, 13267705500, 13798413720, 14080014000, 14373347625, 15331570800, 16426683000, 17248017150, 17690274000, 19164463500, 19712019600, 22255506000, 22997356200, 24640024500, 25552618000, 26535411000, 27596827440, 28746695250, 32853366000, 34496034300, 38328927000, 43120042875, 45994712400, 49280049000, 53070822000, 57493390500, 68992068600, 76657854000, 86240085750, 98560098000, 114986781000, 137984137200, 172480171500, 229973562000, 344960343000, 689920686000]

約数ペア:

[(1, 689920686000), (2, 344960343000), (3, 229973562000), (4, 172480171500), (5, 137984137200), (6, 114986781000), (7, 98560098000), (8, 86240085750), (9, 76657854000), (10, 68992068600), (12, 57493390500), (13, 53070822000), (14, 49280049000), (15, 45994712400), (16, 43120042875), (18, 38328927000), (20, 34496034300), (21, 32853366000), (24, 28746695250), (25, 27596827440), (26, 26535411000), (27, 25552618000), (28, 24640024500), (30, 22997356200), (31, 22255506000), (35, 19712019600), (36, 19164463500), (39, 17690274000), (40, 17248017150), (42, 16426683000), (45, 15331570800), (48, 14373347625), (49, 14080014000), (50, 13798413720), (52, 13267705500), (54, 12776309000), (56, 12320012250), (60, 11498678100), (62, 11127753000), (63, 10951122000), (65, 10614164400), (70, 9856009800), (72, 9582231750), (75, 9198942480), (78, 8845137000), (80, 8624008575), (84, 8213341500), (90, 7665785400), (91, 7581546000), (93, 7418502000), (98, 7040007000), (100, 6899206860), (104, 6633852750), (105, 6570673200), (108, 6388154500), (112, 6160006125), (117, 5896758000), (120, 5749339050), (124, 5563876500), (125, 5519365488), (126, 5475561000), (130, 5307082200), (135, 5110523600), (140, 4928004900), (144, 4791115875), (147, 4693338000), (150, 4599471240), (155, 4451101200), (156, 4422568500), (168, 4106670750), (175, 3942403920), (180, 3832892700), (182, 3790773000), (186, 3709251000), (189, 3650374000), (195, 3538054800), (196, 3520003500), (200, 3449603430), (208, 3316926375), (210, 3285336600), (216, 3194077250), (217, 3179358000), (225, 3066314160), (234, 2948379000), (240, 2874669525), (245, 2816002800), (248, 2781938250), (250, 2759682744), (252, 2737780500), (260, 2653541100), (270, 2555261800), (273, 2527182000), (279, 2472834000), (280, 2464002450), (294, 2346669000), (300, 2299735620), (310, 2225550600), (312, 2211284250), (315, 2190224400), (325, 2122832880), (336, 2053335375), (350, 1971201960), (351, 1965586000), (360, 1916446350), (364, 1895386500), (372, 1854625500), (375, 1839788496), (378, 1825187000), (390, 1769027400), (392, 1760001750), (400, 1724801715), (403, 1711962000), (420, 1642668300), (432, 1597038625), (434, 1589679000), (441, 1564446000), (450, 1533157080), (455, 1516309200), (465, 1483700400), (468, 1474189500), (490, 1408001400), (496, 1390969125), (500, 1379841372), (504, 1368890250), (520, 1326770550), (525, 1314134640), (540, 1277630900), (546, 1263591000), (558, 1236417000), (560, 1232001225), (585, 1179351600), (588, 1173334500), (600, 1149867810), (620, 1112775300), (624, 1105642125), (630, 1095112200), (637, 1083078000), (647, 1066338000), (650, 1061416440), (651, 1059786000), (675, 1022104720), (700, 985600980), (702, 982793000), (720, 958223175), (728, 947693250), (735, 938667600), (744, 927312750), (750, 919894248), (756, 912593500), (775, 890220240), (780, 884513700), (784, 880000875), (806, 855981000), (819, 842394000), (837, 824278000), (840, 821334150), (868, 794839500), (875, 788480784), (882, 782223000), (900, 766578540), (910, 758154600), (930, 741850200), (936, 737094750), (945, 730074800), (975, 707610960), (980, 704000700), (1000, 689920686), (1008, 684445125), (1040, 663385275), (1050, 657067320), (1080, 638815450), (1085, 635871600), (1092, 631795500), (1116, 618208500), (1125, 613262832), (1170, 589675800), (1176, 586667250), (1200, 574933905), (1209, 570654000), (1225, 563200560), (1240, 556387650), (1260, 547556100), (1274, 541539000), (1294, 533169000), (1300, 530708220), (1302, 529893000), (1323, 521482000), (1350, 511052360), (1365, 505436400), (1395, 494566800), (1400, 492800490), (1404, 491396500), (1456, 473846625), (1470, 469333800), (1488, 463656375), (1500, 459947124), (1512, 456296750), (1519, 454194000), (1550, 445110120), (1560, 442256850), (1575, 438044880), (1612, 427990500), (1625, 424566576), (1638, 421197000), (1674, 412139000), (1680, 410667075), (1736, 397419750), (1750, 394240392), (1755, 393117200), (1764, 391111500), (1800, 383289270), (1820, 379077300), (1860, 370925100), (1872, 368547375), (1890, 365037400), (1911, 361026000), (1941, 355446000), (1950, 353805480), (1953, 353262000), (1960, 352000350), (2000, 344960343), (2015, 342392400), (2100, 328533660), (2160, 319407725), (2170, 317935800), (2184, 315897750), (2205, 312889200), (2232, 309104250), (2250, 306631416), (2275, 303261840), (2325, 296740080), (2340, 294837900), (2352, 293333625), (2418, 285327000), (2450, 281600280), (2457, 280798000), (2480, 278193825), (2520, 273778050), (2548, 270769500), (2588, 266584500), (2600, 265354110), (2604, 264946500), (2625, 262826928), (2646, 260741000), (2700, 255526180), (2730, 252718200), (2790, 247283400), (2800, 246400245), (2808, 245698250), (2821, 244566000), (2925, 235870320), (2940, 234666900), (3000, 229973562), (3024, 228148375), (3038, 227097000), (3100, 222555060), (3120, 221128425), (3150, 219022440), (3185, 216615600), (3224, 213995250), (3235, 213267600), (3250, 212283288), (3255, 211957200), (3276, 210598500), (3348, 206069500), (3375, 204420944), (3472, 198709875), (3500, 197120196), (3510, 196558600), (3528, 195555750), (3600, 191644635), (3627, 190218000), (3640, 189538650), (3675, 187733520), (3720, 185462550), (3780, 182518700), (3822, 180513000), (3875, 178044048), (3882, 177723000), (3900, 176902740), (3906, 176631000), (3920, 176000175), (4030, 171196200), (4095, 168478800), (4185, 164855600), (4200, 164266830), (4340, 158967900), (4368, 157948875), (4410, 156444600), (4464, 154552125), (4500, 153315708), (4529, 152334000), (4550, 151630920), (4557, 151398000), (4650, 148370040), (4680, 147418950), (4725, 146014960), (4836, 142663500), (4875, 141522192), (4900, 140800140), (4914, 140399000), (5040, 136889025), (5096, 135384750), (5176, 133292250), (5200, 132677055), (5208, 132473250), (5250, 131413464), (5292, 130370500), (5400, 127763090), (5425, 127174320), (5460, 126359100), (5580, 123641700), (5616, 122849125), (5642, 122283000), (5733, 120342000), (5823, 118482000), (5850, 117935160), (5859, 117754000), (5880, 117333450), (6000, 114986781), (6045, 114130800), (6076, 113548500), (6125, 112640112), (6200, 111277530), (6300, 109511220), (6370, 108307800), (6448, 106997625), (6470, 106633800), (6500, 106141644), (6510, 105978600), (6552, 105299250), (6615, 104296400), (6696, 103034750), (6750, 102210472), (6825, 101087280), (6975, 98913360), (7000, 98560098), (7020, 98279300), (7056, 97777875), (7254, 95109000), (7280, 94769325), (7350, 93866760), (7440, 92731275), (7560, 91259350), (7595, 90838800), (7644, 90256500), (7750, 89022024), (7764, 88861500), (7800, 88451370), (7812, 88315500), (7875, 87608976), (8060, 85598100), (8190, 84239400), (8370, 82427800), (8400, 82133415), (8411, 82026000), (8463, 81522000), (8680, 79483950), (8775, 78623440), (8820, 78222300), (9000, 76657854), (9058, 76167000), (9100, 75815460), (9114, 75699000), (9300, 74185020), (9360, 73709475), (9450, 73007480), (9555, 72205200), (9672, 71331750), (9705, 71089200), (9750, 70761096), (9765, 70652400), (9800, 70400070), (9828, 70199500), (10075, 68478480), (10192, 67692375), (10352, 66646125), (10416, 66236625), (10500, 65706732), (10584, 65185250), (10800, 63881545), (10850, 63587160), (10881, 63406000), (10920, 63179550), (11025, 62577840), (11160, 61820850), (11284, 61141500), (11375, 60652368), (11466, 60171000), (11625, 59348016), (11646, 59241000), (11700, 58967580), (11718, 58877000), (11760, 58666725), (12090, 57065400), (12152, 56774250), (12250, 56320056), (12285, 56159600), (12400, 55638765), (12600, 54755610), (12740, 54153900), (12940, 53316900), (13000, 53070822), (13020, 52989300), (13104, 52649625), (13230, 52148200), (13392, 51517375), (13500, 51105236), (13587, 50778000), (13650, 50543640), (13671, 50466000), (13950, 49456680), (14000, 49280049), (14040, 49139650), (14105, 48913200), (14508, 47554500), (14625, 47174064), (14700, 46933380), (15120, 45629675), (15190, 45419400), (15288, 45128250), (15500, 44511012), (15528, 44430750), (15600, 44225685), (15624, 44157750), (15750, 43804488), (15925, 43323120), (16120, 42799050), (16175, 42653520), (16275, 42391440), (16380, 42119700), (16740, 41213900), (16822, 41013000), (16926, 40761000), (17199, 40114000), (17360, 39741975), (17469, 39494000), (17550, 39311720), (17640, 39111150), (18000, 38328927), (18116, 38083500), (18135, 38043600), (18200, 37907730), (18228, 37849500), (18375, 37546704), (18600, 37092510), (18900, 36503740), (19110, 36102600), (19344, 35665875), (19410, 35544600), (19500, 35380548), (19530, 35326200), (19600, 35200035), (19656, 35099750), (19747, 34938000), (20057, 34398000), (20150, 34239240), (20475, 33695760), (20925, 32971120), (21000, 32853366), (21168, 32592625), (21700, 31793580), (21762, 31703000), (21840, 31589775), (22050, 31288920), (22320, 30910425), (22568, 30570750), (22645, 30466800), (22750, 30326184), (22785, 30279600), (22932, 30085500), (23250, 29674008), (23292, 29620500), (23400, 29483790), (23436, 29438500), (23625, 29202992), (24180, 28532700), (24304, 28387125), (24500, 28160028), (24570, 28079800), (25200, 27377805), (25233, 27342000), (25389, 27174000), (25480, 27076950), (25880, 26658450), (26000, 26535411), (26040, 26494650), (26460, 26074100), (27000, 25552618), (27125, 25434864), (27174, 25389000), (27300, 25271820), (27342, 25233000), (27900, 24728340), (28080, 24569825), (28210, 24456600), (28665, 24068400), (29016, 23777250), (29115, 23696400), (29250, 23587032), (29295, 23550800), (29400, 23466690), (30225, 22826160), (30380, 22709700), (30576, 22564125), (31000, 22255506), (31056, 22215375), (31248, 22078875), (31500, 21902244), (31703, 21762000), (31850, 21661560), (32240, 21399525), (32350, 21326760), (32550, 21195720), (32760, 21059850), (33075, 20859280), (33480, 20606950), (33644, 20506500), (33852, 20380500), (34125, 20217456), (34398, 20057000), (34875, 19782672), (34938, 19747000), (35100, 19655860), (35280, 19555575), (36232, 19041750), (36270, 19021800), (36400, 18953865), (36456, 18924750), (36750, 18773352), (37200, 18546255), (37800, 18251870), (37975, 18167760), (38220, 18051300), (38820, 17772300), (39000, 17690274), (39060, 17663100), (39312, 17549875), (39494, 17469000), (40114, 17199000), (40300, 17119620), (40761, 16926000), (40950, 16847880), (41013, 16822000), (41850, 16485560), (42000, 16426683), (42055, 16405200), (42315, 16304400), (43400, 15896790), (43524, 15851500), (43875, 15724688), (44100, 15644460), (45136, 15285375), (45290, 15233400), (45500, 15163092), (45570, 15139800), (45864, 15042750), (46500, 14837004), (46584, 14810250), (46800, 14741895), (46872, 14719250), (47250, 14601496), (47775, 14441040), (48360, 14266350), (48525, 14217840), (48825, 14130480), (49000, 14080014), (49140, 14039900), (50375, 13695696), (50466, 13671000), (50778, 13587000), (50960, 13538475), (51760, 13329225), (52080, 13247325), (52920, 13037050), (54000, 12776309), (54250, 12717432), (54348, 12694500), (54405, 12681200), (54600, 12635910), (54684, 12616500), (55125, 12515568), (55800, 12364170), (56420, 12228300), (57330, 12034200), (58032, 11888625), (58230, 11848200), (58500, 11793516), (58590, 11775400), (58800, 11733345), (58877, 11718000), (59241, 11646000), (60171, 11466000), (60450, 11413080), (60760, 11354850), (61425, 11231920), (62000, 11127753), (63000, 10951122), (63406, 10881000), (63700, 10830780), (64700, 10663380), (65100, 10597860), (65520, 10529925), (66150, 10429640), (66960, 10303475), (67288, 10253250), (67704, 10190250), (67935, 10155600), (68250, 10108728), (68355, 10093200), (68796, 10028500), (69750, 9891336), (69876, 9873500), (70200, 9827930), (70525, 9782640), (72464, 9520875), (72540, 9510900), (72912, 9462375), (73500, 9386676), (75600, 9125935), (75699, 9114000), (75950, 9083880), (76167, 9058000), (76440, 9025650), (77640, 8886150), (78000, 8845137), (78120, 8831550), (78988, 8734500), (79625, 8664624), (80228, 8599500), (80600, 8559810), (80875, 8530704), (81375, 8478288), (81522, 8463000), (81900, 8423940), (82026, 8411000), (83700, 8242780), (84110, 8202600), (84630, 8152200), (85995, 8022800), (86800, 7948395), (87048, 7925750), (87345, 7898800), (87750, 7862344), (88200, 7822230), (90580, 7616700), (90675, 7608720), (91000, 7581546), (91140, 7569900), (91728, 7521375), (93000, 7418502), (93168, 7405125), (93744, 7359625), (94500, 7300748), (95109, 7254000), (95550, 7220520), (96720, 7133175), (97050, 7108920), (97650, 7065240), (98000, 7040007), (98280, 7019950), (98735, 6987600), (100285, 6879600), (100750, 6847848), (100932, 6835500), (101556, 6793500), (102375, 6739152), (104625, 6594224), (105840, 6518525), (108500, 6358716), (108696, 6347250), (108810, 6340600), (109200, 6317955), (109368, 6308250), (110250, 6257784), (111600, 6182085), (112840, 6114150), (113225, 6093360), (113925, 6055920), (114660, 6017100), (116460, 5924100), (117000, 5896758), (117180, 5887700), (117754, 5859000), (118482, 5823000), (120342, 5733000), (120900, 5706540), (121520, 5677425), (122283, 5642000), (122850, 5615960), (126000, 5475561), (126165, 5468400), (126812, 5440500), (126945, 5434800), (127400, 5415390), (129400, 5331690), (130200, 5298930), (132300, 5214820), (134576, 5126625), (135408, 5095125), (135870, 5077800), (136500, 5054364), (136710, 5046600), (137592, 5014250), (139500, 4945668), (139752, 4936750), (140399, 4914000), (140400, 4913965), (141050, 4891320), (143325, 4813680), (145080, 4755450), (145575, 4739280), (146475, 4710160), (147000, 4693338), (151125, 4565232), (151398, 4557000), (151900, 4541940), (152334, 4529000), (152880, 4512825), (155280, 4443075), (156240, 4415775), (157976, 4367250), (158515, 4352400), (159250, 4332312), (160456, 4299750), (161200, 4279905), (161750, 4265352), (162750, 4239144), (163044, 4231500), (163800, 4211970), (164052, 4205500), (165375, 4171856), (167400, 4121390), (168220, 4101300), (169260, 4076100), (171990, 4011400), (174096, 3962875), (174690, 3949400), (175500, 3931172), (176400, 3911115), (176631, 3906000), (177723, 3882000), (180513, 3822000), (181160, 3808350), (181350, 3804360), (182000, 3790773), (182280, 3784950), (186000, 3709251), (189000, 3650374), (189875, 3633552), (190218, 3627000), (191100, 3610260), (194100, 3554460), (195300, 3532620), (196560, 3509975), (197470, 3493800), (200570, 3439800), (201500, 3423924), (201864, 3417750), (203112, 3396750), (203805, 3385200), (204750, 3369576), (205065, 3364400), (209250, 3297112), (210275, 3281040), (211575, 3260880), (217000, 3179358), (217392, 3173625), (217620, 3170300), (218736, 3154125), (220500, 3128892), (225680, 3057075), (226450, 3046680), (227097, 3038000), (227850, 3027960), (229320, 3008550), (232920, 2962050), (234000, 2948379), (234360, 2943850), (235508, 2929500), (236964, 2911500), (238875, 2888208), (240684, 2866500), (241800, 2853270), (242625, 2843568), (244125, 2826096), (244566, 2821000), (245700, 2807980), (252330, 2734200), (253624, 2720250), (253890, 2717400), (254800, 2707695), (258800, 2665845), (260400, 2649465), (260741, 2646000), (264600, 2607410), (271740, 2538900), (272025, 2536240), (273000, 2527182), (273420, 2523300), (275184, 2507125), (279000, 2472834), (279504, 2468375), (280798, 2457000), (282100, 2445660), (285327, 2418000), (286650, 2406840), (290160, 2377725), (291150, 2369640), (292950, 2355080), (294000, 2346669), (294385, 2343600), (296205, 2329200), (300855, 2293200), (302250, 2282616), (302796, 2278500), (303800, 2270970), (304668, 2264500), (307125, 2246384), (315952, 2183625), (317030, 2176200), (318500, 2166156), (320912, 2149875), (323500, 2132676), (325500, 2119572), (326088, 2115750), (327600, 2105985), (328104, 2102750), (330750, 2085928), (334800, 2060695), (336440, 2050650), (338520, 2038050), (339675, 2031120), (341775, 2018640), (343980, 2005700), (349380, 1974700), (351000, 1965586), (352625, 1956528), (353262, 1953000), (355446, 1941000), (361026, 1911000), (362320, 1904175), (362700, 1902180), (364560, 1892475), (378000, 1825187), (378495, 1822800), (379750, 1816776), (380436, 1813500), (380835, 1811600), (382200, 1805130), (388200, 1777230), (390600, 1766310), (394940, 1746900), (401140, 1719900), (403000, 1711962), (403728, 1708875), (406224, 1698375), (407610, 1692600), (409500, 1684788), (410130, 1682200), (412139, 1674000), (418500, 1648556), (420550, 1640520), (421197, 1638000), (423150, 1630440), (429975, 1604560), (434000, 1589679), (435240, 1585150), (436725, 1579760), (441000, 1564446), (452900, 1523340), (453375, 1521744), (454194, 1519000), (455700, 1513980), (458640, 1504275), (465840, 1481025), (468720, 1471925), (471016, 1464750), (473928, 1455750), (475545, 1450800), (477750, 1444104), (481368, 1433250), (483600, 1426635), (485250, 1421784), (488250, 1413048), (489132, 1410500), (491400, 1403990), (493675, 1397520), (501425, 1375920), (504660, 1367100), (507248, 1360125), (507780, 1358700), (521482, 1323000), (529200, 1303705), (529893, 1302000), (533169, 1294000), (541539, 1274000), (543480, 1269450), (544050, 1268120), (546000, 1263591), (546840, 1261650), (558000, 1236417), (561596, 1228500), (564200, 1222830), (566125, 1218672), (569625, 1211184), (570654, 1209000), (573300, 1203420), (582300, 1184820), (585900, 1177540), (588770, 1171800), (592410, 1164600), (601710, 1146600), (604500, 1141308), (605592, 1139250), (607600, 1135485), (609336, 1132250), (611415, 1128400), (614250, 1123192), (630825, 1093680), (634060, 1088100), (634725, 1086960), (637000, 1083078), (647000, 1066338), (651000, 1059786), (652176, 1057875), (656208, 1051375), (661500, 1042964), (672880, 1025325), (677040, 1019025), (679350, 1015560), (683550, 1009320), (687960, 1002850), (698760, 987350), (701995, 982800), (702000, 982793), (705250, 978264), (706524, 976500), (710892, 970500), (716625, 962736), (722052, 955500), (725400, 951090), (727875, 947856), (732375, 942032), (756990, 911400), (759500, 908388), (760872, 906750), (761670, 905800), (764400, 902565), (776400, 888615), (781200, 883155), (782223, 882000), (789880, 873450), (792575, 870480), (802280, 859950), (806000, 855981), (815220, 846300), (819000, 842394), (820260, 841100), (824278, 837000)]