450407630400

素因数分解:

$2^6\times 3^1\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1$

素因数の和:173

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 25, 26, 28, 29, 30, 31, 32, 35, 37, 39, 40, 42, 48, 50, 52, 56, 58, 60, 62, 64, 65, 70, 74, 75, 78, 80, 84, 87, 91, 93, 96, 100, 104, 105, 111, 112, 116, 120, 124, 130, 140, 145, 148, 150, 155, 156, 160, 168, 174, 175, 182, 185, 186, 192, 195, 200, 203, 208, 210, 217, 222, 224, 232, 240, 248, 259, 260, 273, 280, 290, 296, 300, 310, 312, 320, 325, 336, 348, 350, 364, 370, 372, 377, 390, 400, 403, 406, 416, 420, 434, 435, 444, 448, 455, 464, 465, 480, 481, 496, 518, 520, 525, 546, 555, 560, 580, 592, 600, 609, 620, 624, 650, 651, 672, 696, 700, 725, 728, 740, 744, 754, 775, 777, 780, 800, 806, 812, 832, 840, 868, 870, 888, 899, 910, 925, 928, 930, 960, 961, 962, 975, 992, 1015, 1036, 1040, 1050, 1073, 1085, 1092, 1110, 1120, 1131, 1147, 1160, 1184, 1200, 1209, 1218, 1240, 1248, 1295, 1300, 1302, 1344, 1365, 1392, 1400, 1443, 1450, 1456, 1480, 1488, 1508, 1550, 1554, 1560, 1600, 1612, 1624, 1680, 1736, 1740, 1776, 1798, 1820, 1850, 1856, 1860, 1885, 1922, 1924, 1950, 1984, 2015, 2030, 2072, 2080, 2100, 2146, 2170, 2175, 2184, 2220, 2240, 2262, 2275, 2294, 2320, 2325, 2368, 2400, 2405, 2418, 2436, 2480, 2496, 2590, 2600, 2604, 2639, 2697, 2730, 2775, 2784, 2800, 2821, 2883, 2886, 2900, 2912, 2960, 2976, 3016, 3045, 3100, 3108, 3120, 3219, 3224, 3248, 3255, 3360, 3367, 3441, 3472, 3480, 3552, 3596, 3640, 3700, 3720, 3770, 3844, 3848, 3885, 3900, 4030, 4060, 4144, 4160, 4200, 4292, 4340, 4350, 4368, 4440, 4495, 4524, 4550, 4588, 4640, 4650, 4800, 4805, 4810, 4836, 4872, 4960, 5075, 5180, 5200, 5208, 5278, 5365, 5394, 5425, 5460, 5550, 5568, 5600, 5642, 5655, 5735, 5766, 5772, 5800, 5824, 5920, 5952, 6032, 6045, 6090, 6200, 6216, 6240, 6293, 6438, 6448, 6475, 6496, 6510, 6720, 6727, 6734, 6825, 6882, 6944, 6960, 7104, 7192, 7215, 7280, 7400, 7440, 7511, 7540, 7688, 7696, 7770, 7800, 7917, 8029, 8060, 8120, 8288, 8400, 8463, 8584, 8680, 8700, 8736, 8880, 8990, 9048, 9100, 9176, 9280, 9300, 9425, 9610, 9620, 9672, 9744, 9920, 10075, 10101, 10150, 10360, 10400, 10416, 10556, 10730, 10788, 10850, 10920, 11100, 11200, 11284, 11310, 11470, 11532, 11544, 11600, 11687, 11840, 12025, 12064, 12090, 12180, 12400, 12432, 12480, 12493, 12586, 12876, 12896, 12950, 12992, 13020, 13195, 13454, 13468, 13485, 13650, 13764, 13888, 13920, 13949, 14105, 14384, 14415, 14430, 14560, 14800, 14880, 14911, 15022, 15080, 15225, 15376, 15392, 15540, 15600, 15834, 16058, 16095, 16120, 16240, 16275, 16576, 16800, 16835, 16926, 17168, 17205, 17360, 17400, 17472, 17760, 17980, 18096, 18200, 18352, 18600, 18850, 18879, 19220, 19240, 19344, 19425, 19488, 20150, 20181, 20202, 20300, 20720, 20800, 20832, 21112, 21460, 21576, 21700, 21840, 22200, 22475, 22533, 22568, 22620, 22940, 23064, 23088, 23200, 23374, 24025, 24050, 24087, 24128, 24180, 24360, 24800, 24864, 24986, 25172, 25752, 25792, 25900, 26040, 26390, 26825, 26908, 26936, 26970, 27300, 27528, 27840, 27869, 27898, 28210, 28275, 28675, 28768, 28830, 28860, 29120, 29600, 29760, 29822, 30044, 30160, 30225, 30450, 30752, 30784, 31080, 31200, 31465, 31668, 32116, 32190, 32240, 32480, 32550, 33263, 33600, 33635, 33670, 33852, 34336, 34410, 34720, 34800, 35061, 35520, 35557, 35960, 36075, 36192, 36400, 36704, 37200, 37479, 37555, 37700, 37758, 38440, 38480, 38688, 38850, 38976, 39585, 40145, 40300, 40362, 40404, 40600, 41440, 41664, 41847, 42224, 42315, 42920, 43152, 43400, 43680, 44400, 44733, 44950, 45066, 45136, 45240, 45880, 46128, 46176, 46400, 46748, 48050, 48100, 48174, 48360, 48720, 49600, 49728, 49972, 50344, 50505, 51504, 51800, 52080, 52780, 53650, 53816, 53872, 53940, 54600, 55056, 55738, 55796, 56420, 56550, 57350, 57536, 57660, 57720, 58435, 59200, 59644, 60088, 60320, 60450, 60900, 61504, 62160, 62400, 62465, 62930, 63336, 64232, 64380, 64480, 64960, 65100, 65975, 66526, 67270, 67340, 67425, 67704, 68672, 68820, 69440, 69600, 69745, 70122, 70525, 71114, 71920, 72075, 72150, 72384, 72800, 73408, 74400, 74555, 74958, 75110, 75400, 75516, 76880, 76960, 77376, 77700, 79170, 80290, 80475, 80600, 80724, 80808, 81200, 81809, 82880, 83607, 83694, 84175, 84448, 84630, 85840, 86025, 86304, 86800, 87360, 87451, 88800, 89466, 89900, 90132, 90272, 90480, 91760, 92256, 92352, 93496, 94395, 96100, 96200, 96348, 96720, 97440, 97643, 99789, 99944, 100688, 100905, 101010, 103008, 103600, 104160, 104377, 105560, 106671, 107300, 107632, 107744, 107880, 109200, 110112, 111476, 111592, 112665, 112840, 113100, 114700, 115320, 115440, 116870, 119288, 120176, 120435, 120640, 120900, 121800, 124320, 124930, 125860, 126672, 128464, 128760, 128960, 130200, 131950, 133052, 134540, 134680, 134850, 135408, 137640, 139200, 139345, 139490, 140244, 141050, 142228, 143840, 144150, 144300, 145600, 148800, 149110, 149916, 150220, 150800, 151032, 153760, 153920, 155400, 157325, 158340, 160580, 160950, 161200, 161448, 161616, 162400, 163618, 166315, 167214, 167388, 168175, 168350, 168896, 169260, 171680, 172050, 172608, 173600, 174902, 175305, 177600, 177785, 178932, 179800, 180264, 180544, 180960, 183520, 184512, 186992, 187395, 187775, 188790, 192200, 192400, 192696, 193440, 194880, 195083, 195286, 197925, 199578, 199888, 200725, 201376, 201810, 202020, 206016, 207200, 208320, 208754, 209235, 211120, 211575, 213342, 214600, 215264, 215488, 215760, 218400, 220224, 222952, 223184, 223665, 225330, 225680, 226200, 229400, 230640, 230880, 232841, 233740, 238576, 240352, 240870, 241800, 243600, 245427, 248640, 248899, 249860, 251720, 252525, 253344, 256928, 257520, 260400, 262353, 263900, 266104, 269080, 269360, 269700, 270816, 275280, 278690, 278980, 280488, 282100, 284456, 287680, 288300, 288600, 292175, 292929, 298220, 299832, 300440, 301600, 302064, 307520, 310800, 312325, 313131, 314650, 316680, 321160, 321900, 322400, 322896, 323232, 324800, 327236, 332630, 334428, 334776, 336350, 336700, 338520, 343360, 344100, 347200, 348725, 349804, 350610, 355570, 357864, 359600, 360528, 361920, 362297, 367040, 372775, 373984, 374790, 375550, 377580, 384400, 384800, 385392, 386880, 390166, 390572, 395850, 399156, 399776, 401450, 402752, 403620, 404040, 409045, 414400, 417508, 418035, 418470, 422240, 423150, 426684, 429200, 430528, 431520, 432419, 436800, 437255, 445904, 446368, 447330, 450660, 451360, 452400, 458800, 461280, 461760, 462241, 465682, 467480, 471975, 477152, 480704, 481740, 483600, 487200, 488215, 490854, 497798, 498945, 499720, 503440, 504525, 505050, 506688, 513856, 515040, 520800, 521885, 524706, 527800, 532208, 533355, 538160, 538720, 539400, 541632, 550560, 557380, 557960, 560976, 563325, 564200, 568912, 576600, 577200, 584350, 585249, 585858, 596440, 599664, 600880, 602175, 603200, 604128, 621600, 624650, 626262, 629300, 633360, 642320, 643800, 644800, 645792, 646464, 654472, 665260, 668856, 669552, 672700, 673400, 677040, 688200, 696725, 697450, 698523, 699608, 701220, 711140, 715728, 719200, 721056, 724594, 745550, 746697, 747968, 749580, 751100, 755160, 768800, 769600, 770784, 780332, 781144, 791700, 798312, 799552, 802900, 807240, 808080, 818090, 831575, 835016, 836070, 836940, 844480, 846300, 853368, 858400, 863040, 864838, 874510, 876525, 888925, 891808, 892736, 894660, 901320, 902720, 904800, 917600, 922560, 924482, 931364, 934960, 936975, 943950, 954304, 963480, 967200, 974400, 975415, 976430, 981708, 995596, 997890, 999440, 1006880, 1009050, 1010100, 1030080, 1031153, 1041600, 1043770, 1046175, 1049412, 1055600, 1064416, 1066710, 1076320, 1077440, 1078800, 1086891, 1101120, 1114760, 1115920, 1118325, 1121952, 1126650, 1128400, 1137824, 1153200, 1154400, 1164205, 1168700, 1170498, 1171716, 1192880, 1199328, 1201760, 1204350, 1208256, 1227135, 1243200, 1244495, 1249300, 1252524, 1258600, 1266720, 1284640, 1287600, 1291584, 1297257, 1308944, 1311765, 1330520, 1337712, 1339104, 1345400, 1346800, 1354080, 1376400, 1386723, 1393450, 1394900, 1397046, 1399216, 1402440, 1422280, 1431456, 1438400, 1442112, 1449188, 1464645, 1491100, 1493394, 1499160, 1502200, 1510320, 1537600, 1541568, 1560664, 1562288, 1565655, 1583400, 1596624, 1605800, 1614480, 1616160, 1636180, 1663150, 1670032, 1672140, 1673880, 1692600, 1706736, 1716800, 1729676, 1749020, 1753050, 1777850, 1783616, 1789320, 1802640, 1809600, 1811485, 1835200, 1848964, 1862728, 1869920, 1873950, 1887900, 1926960, 1934400, 1950830, 1952860, 1963416, 1991192, 1995780, 1998880, 2013760, 2018100, 2020200, 2045225, 2062306, 2087540, 2090175, 2092350, 2098824, 2111200, 2128832, 2133420, 2152640, 2157600, 2162095, 2173782, 2186275, 2229520, 2231840, 2236650, 2243904, 2253300, 2256800, 2275648, 2306400, 2308800, 2311205, 2328410, 2337400, 2340996, 2343432, 2385760, 2398656, 2403520, 2408700, 2441075, 2454270, 2488990, 2494725, 2498600, 2505048, 2517200, 2533440, 2536079, 2569280, 2575200, 2594514, 2609425, 2617888, 2623530, 2661040, 2666775, 2675424, 2678208, 2690800, 2693600, 2708160, 2752800, 2773446, 2786900, 2789800, 2794092, 2798432, 2804880, 2844560, 2862912, 2898376, 2926245, 2929290, 2982200, 2986788, 2998320, 3004400, 3020640, 3026933, 3093459, 3121328, 3124576, 3131310, 3166800, 3193248, 3211600, 3228960, 3232320, 3235687, 3272360, 3326300, 3340064, 3344280, 3347760, 3385200, 3413472, 3459352, 3492615, 3498040, 3506100, 3555700, 3578640, 3605280, 3622970, 3697928, 3725456, 3733485, 3739840, 3747900, 3775800, 3853920, 3901660, 3905720, 3926832, 3982384, 3991560, 3997760, 4036200, 4040400, 4090450, 4124612, 4175080, 4180350, 4184700, 4197648, 4222400, 4266840, 4315200, 4324190, 4347564, 4372550, 4459040, 4463680, 4473300, 4506600, 4513600, 4612800, 4622410, 4656820, 4674800, 4681992, 4686864, 4771520, 4817400, 4877075, 4882150, 4908540, 4977980, 4989450, 4997200, 5010096, 5034400, 5072158, 5150400, 5155765, 5189028, 5218850, 5235776, 5247060, 5322080, 5333550, 5350848, 5381600, 5387200, 5434455, 5505600, 5546892, 5573800, 5579600, 5588184, 5596864, 5609760, 5689120, 5796752, 5821025, 5852490, 5858580, 5964400, 5973576, 5996640, 6008800, 6041280, 6053866, 6135675, 6186918, 6222475, 6242656, 6249152, 6262620, 6333600, 6386496, 6423200, 6457920, 6471374, 6486285, 6544720, 6558825, 6652600, 6680128, 6688560, 6695520, 6770400, 6826944, 6918704, 6933615, 6985230, 6996080, 7012200, 7111400, 7157280, 7210560, 7218071, 7245940, 7323225, 7395856, 7450912, 7466970, 7495800, 7551600, 7608237, 7707840, 7803320, 7811440, 7828275, 7853664, 7964768, 7983120, 8072400, 8080800, 8180900, 8249224, 8350160, 8360700, 8369400, 8395296, 8533680, 8648380, 8695128, 8745100, 8918080, 8946600, 9013200, 9057425, 9080799, 9244820, 9313640, 9349600, 9363984, 9373728, 9634800, 9707061, 9754150, 9764300, 9817080, 9955960, 9978900, 9994400, 10020192, 10068800, 10144316, 10311530, 10378056, 10437700, 10494120, 10644160, 10667100, 10763200, 10810475, 10868910, 11093784, 11147600, 11159200, 11176368, 11219520, 11378240, 11556025, 11593504, 11642050, 11704980, 11717160, 11928800, 11947152, 11993280, 12017600, 12107732, 12271350, 12373836, 12444950, 12485312, 12525240, 12667200, 12680395, 12846400, 12942748, 12972570, 13089440, 13117650, 13305200, 13377120, 13391040, 13404989, 13540800, 13837408, 13867230, 13970460, 13992160, 14024400, 14222800, 14314560, 14436142, 14491880, 14631225, 14646450, 14791712, 14901824, 14933940, 14991600, 15103200, 15134665, 15216474, 15467295, 15606640, 15622880, 15656550, 15707328, 15929536, 15966240, 16144800, 16161600, 16178435, 16361800, 16498448, 16700320, 16721400, 16738800, 16790592, 17067360, 17296760, 17390256, 17463075, 17490200, 17893200, 18026400, 18114850, 18161598, 18489640, 18627280, 18667425, 18699200, 18727968, 18747456, 19269600, 19414122, 19508300, 19528600, 19634160, 19911920, 19957800, 19988800, 20040384, 20288632, 20623060, 20756112, 20875400, 20988240, 21334200, 21620950, 21654213, 21737820, 22187568, 22295200, 22318400, 22352736, 23112050, 23187008, 23284100, 23409960, 23434320, 23857600, 23894304, 24215464, 24542700, 24747672, 24889900, 25050480, 25360790, 25778825, 25885496, 25945140, 26178880, 26235300, 26610400, 26754240, 26809978, 27172275, 27674816, 27734460, 27940920, 27984320, 28048800, 28445600, 28872284, 28983760, 29262450, 29292900, 29583424, 29867880, 29983200, 30206400, 30269330, 30432948, 30934590, 31213280, 31245760, 31313100, 31932480, 32289600, 32356870, 32431425, 32723600, 32996896, 33400640, 33442800, 33477600, 34134720, 34593520, 34668075, 34780512, 34926150, 34980400, 35786400, 36052800, 36090355, 36229700, 36323196, 36979280, 37254560, 37334850, 37455936, 38041185, 38539200, 38828244, 39016600, 39057200, 39268320, 39823840, 39915600, 40214967, 40577264, 41246120, 41512224, 41750800, 41976480, 42668400, 43241900, 43308426, 43475640, 44375136, 44590400, 44705472, 45403995, 46224100, 46568200, 46819920, 46868640, 47788608, 48430928, 48535305, 49085400, 49495344, 49779800, 50100960, 50721580, 51557650, 51770992, 51890280, 52470600, 53220800, 53619956, 54344550, 55468920, 55881840, 56097600, 56891200, 57744568, 57967520, 58524900, 58585800, 59735760, 59966400, 60538660, 60865896, 61869180, 62426560, 62626200, 63401975, 64713740, 64862850, 65447200, 65993792, 66885600, 66955200, 67024945, 69187040, 69336150, 69561024, 69852300, 69960800, 71572800, 72180710, 72459400, 72646392, 73958560, 74509120, 74669700, 75673325, 76082370, 77336475, 77656488, 78033200, 78114400, 78536640, 79647680, 79831200, 80429934, 80892175, 81154528, 82492240, 83024448, 83501600, 83952960, 85336800, 86483800, 86616852, 86951280, 88750272, 90807990, 92448200, 93136400, 93639840, 93737280, 93834923, 96861856, 97070610, 98170800, 98990688, 99559600, 100201920, 101443160, 103115300, 103541984, 103780560, 104941200, 107239912, 108271065, 108689100, 110937840, 111763680, 115489136, 115935040, 117049800, 117171600, 119471520, 121077320, 121731792, 123738360, 125252400, 126803950, 129427480, 129725700, 130894400, 133771200, 134049890, 138374080, 138672300, 139704600, 139921600, 144361420, 144918800, 145292784, 147917120, 149339400, 151346650, 152164740, 154672950, 155312976, 156066400, 156228800, 159662400, 160859868, 161784350, 162309056, 164984480, 167003200, 170673600, 172967600, 173233704, 173902560, 180451775, 181615980, 184896400, 186272800, 187279680, 187669846, 190205925, 193723712, 194141220, 196341600, 197981376, 199119200, 201074835, 202886320, 206230600, 207083968, 207561120, 209882400, 214479824, 216542130, 217378200, 221875680, 223527360, 227019975, 230978272, 234099600, 234343200, 238943040, 242154640, 242676525, 243463584, 247476720, 250504800, 253607900, 258854960, 259451400, 268099780, 277344600, 279409200, 281504769, 288722840, 289837600, 290585568, 298678800, 302693300, 304329480, 309345900, 310625952, 312132800, 321719736, 323568700, 329968960, 335124725, 345935200, 346467408, 347805120, 360903550, 363231960, 369792800, 372545600, 375339692, 380411850, 388282440, 392683200, 398238400, 402149670, 405772640, 412461200, 415122240, 419764800, 428959648, 433084260, 434756400, 443751360, 454039950, 461956544, 468199200, 468686400, 469174615, 484309280, 485353050, 486927168, 494953440, 501009600, 507215800, 517709920, 518902800, 536199560, 541355325, 554689200, 558818400, 563009538, 577445680, 579675200, 581171136, 597357600, 605386600, 608658960, 618691800, 621251904, 643439472, 647137400, 670249450, 691870400, 692934816, 721807100, 726463920, 739585600, 750679384, 760823700, 776564880, 804299340, 811545280, 824922400, 857919296, 866168520, 869512800, 908079900, 936398400, 938349230, 968618560, 970706100, 989906880, 1005374175, 1014431600, 1035419840, 1037805600, 1072399120, 1082710650, 1109378400, 1117636800, 1126019076, 1154891360, 1194715200, 1210773200, 1217317920, 1237383600, 1286878944, 1294274800, 1340498900, 1385869632, 1407523845, 1443614200, 1452927840, 1501358768, 1521647400, 1553129760, 1608598680, 1649844800, 1732337040, 1739025600, 1816159800, 1876698460, 1941412200, 2010748350, 2028863200, 2075611200, 2144798240, 2165421300, 2218756800, 2252038152, 2309782720, 2345873075, 2421546400, 2434635840, 2474767200, 2573757888, 2588549600, 2680997800, 2815047690, 2887228400, 2905855680, 3002717536, 3043294800, 3106259520, 3217197360, 3464674080, 3632319600, 3753396920, 3882824400, 4021496700, 4057726400, 4289596480, 4330842600, 4504076304, 4691746150, 4843092800, 4949534400, 5177099200, 5361995600, 5630095380, 5774456800, 6005435072, 6086589600, 6434394720, 6929348160, 7037619225, 7264639200, 7506793840, 7765648800, 8042993400, 8661685200, 9008152608, 9383492300, 10723991200, 11260190760, 11548913600, 12173179200, 12868789440, 14075238450, 14529278400, 15013587680, 15531297600, 16085986800, 17323370400, 18016305216, 18766984600, 21447982400, 22520381520, 28150476900, 30027175360, 32171973600, 34646740800, 37533969200, 45040763040, 56300953800, 64343947200, 75067938400, 90081526080, 112601907600, 150135876800, 225203815200, 450407630400]

約数ペア:

[(1, 450407630400), (2, 225203815200), (3, 150135876800), (4, 112601907600), (5, 90081526080), (6, 75067938400), (7, 64343947200), (8, 56300953800), (10, 45040763040), (12, 37533969200), (13, 34646740800), (14, 32171973600), (15, 30027175360), (16, 28150476900), (20, 22520381520), (21, 21447982400), (24, 18766984600), (25, 18016305216), (26, 17323370400), (28, 16085986800), (29, 15531297600), (30, 15013587680), (31, 14529278400), (32, 14075238450), (35, 12868789440), (37, 12173179200), (39, 11548913600), (40, 11260190760), (42, 10723991200), (48, 9383492300), (50, 9008152608), (52, 8661685200), (56, 8042993400), (58, 7765648800), (60, 7506793840), (62, 7264639200), (64, 7037619225), (65, 6929348160), (70, 6434394720), (74, 6086589600), (75, 6005435072), (78, 5774456800), (80, 5630095380), (84, 5361995600), (87, 5177099200), (91, 4949534400), (93, 4843092800), (96, 4691746150), (100, 4504076304), (104, 4330842600), (105, 4289596480), (111, 4057726400), (112, 4021496700), (116, 3882824400), (120, 3753396920), (124, 3632319600), (130, 3464674080), (140, 3217197360), (145, 3106259520), (148, 3043294800), (150, 3002717536), (155, 2905855680), (156, 2887228400), (160, 2815047690), (168, 2680997800), (174, 2588549600), (175, 2573757888), (182, 2474767200), (185, 2434635840), (186, 2421546400), (192, 2345873075), (195, 2309782720), (200, 2252038152), (203, 2218756800), (208, 2165421300), (210, 2144798240), (217, 2075611200), (222, 2028863200), (224, 2010748350), (232, 1941412200), (240, 1876698460), (248, 1816159800), (259, 1739025600), (260, 1732337040), (273, 1649844800), (280, 1608598680), (290, 1553129760), (296, 1521647400), (300, 1501358768), (310, 1452927840), (312, 1443614200), (320, 1407523845), (325, 1385869632), (336, 1340498900), (348, 1294274800), (350, 1286878944), (364, 1237383600), (370, 1217317920), (372, 1210773200), (377, 1194715200), (390, 1154891360), (400, 1126019076), (403, 1117636800), (406, 1109378400), (416, 1082710650), (420, 1072399120), (434, 1037805600), (435, 1035419840), (444, 1014431600), (448, 1005374175), (455, 989906880), (464, 970706100), (465, 968618560), (480, 938349230), (481, 936398400), (496, 908079900), (518, 869512800), (520, 866168520), (525, 857919296), (546, 824922400), (555, 811545280), (560, 804299340), (580, 776564880), (592, 760823700), (600, 750679384), (609, 739585600), (620, 726463920), (624, 721807100), (650, 692934816), (651, 691870400), (672, 670249450), (696, 647137400), (700, 643439472), (725, 621251904), (728, 618691800), (740, 608658960), (744, 605386600), (754, 597357600), (775, 581171136), (777, 579675200), (780, 577445680), (800, 563009538), (806, 558818400), (812, 554689200), (832, 541355325), (840, 536199560), (868, 518902800), (870, 517709920), (888, 507215800), (899, 501009600), (910, 494953440), (925, 486927168), (928, 485353050), (930, 484309280), (960, 469174615), (961, 468686400), (962, 468199200), (975, 461956544), (992, 454039950), (1015, 443751360), (1036, 434756400), (1040, 433084260), (1050, 428959648), (1073, 419764800), (1085, 415122240), (1092, 412461200), (1110, 405772640), (1120, 402149670), (1131, 398238400), (1147, 392683200), (1160, 388282440), (1184, 380411850), (1200, 375339692), (1209, 372545600), (1218, 369792800), (1240, 363231960), (1248, 360903550), (1295, 347805120), (1300, 346467408), (1302, 345935200), (1344, 335124725), (1365, 329968960), (1392, 323568700), (1400, 321719736), (1443, 312132800), (1450, 310625952), (1456, 309345900), (1480, 304329480), (1488, 302693300), (1508, 298678800), (1550, 290585568), (1554, 289837600), (1560, 288722840), (1600, 281504769), (1612, 279409200), (1624, 277344600), (1680, 268099780), (1736, 259451400), (1740, 258854960), (1776, 253607900), (1798, 250504800), (1820, 247476720), (1850, 243463584), (1856, 242676525), (1860, 242154640), (1885, 238943040), (1922, 234343200), (1924, 234099600), (1950, 230978272), (1984, 227019975), (2015, 223527360), (2030, 221875680), (2072, 217378200), (2080, 216542130), (2100, 214479824), (2146, 209882400), (2170, 207561120), (2175, 207083968), (2184, 206230600), (2220, 202886320), (2240, 201074835), (2262, 199119200), (2275, 197981376), (2294, 196341600), (2320, 194141220), (2325, 193723712), (2368, 190205925), (2400, 187669846), (2405, 187279680), (2418, 186272800), (2436, 184896400), (2480, 181615980), (2496, 180451775), (2590, 173902560), (2600, 173233704), (2604, 172967600), (2639, 170673600), (2697, 167003200), (2730, 164984480), (2775, 162309056), (2784, 161784350), (2800, 160859868), (2821, 159662400), (2883, 156228800), (2886, 156066400), (2900, 155312976), (2912, 154672950), (2960, 152164740), (2976, 151346650), (3016, 149339400), (3045, 147917120), (3100, 145292784), (3108, 144918800), (3120, 144361420), (3219, 139921600), (3224, 139704600), (3248, 138672300), (3255, 138374080), (3360, 134049890), (3367, 133771200), (3441, 130894400), (3472, 129725700), (3480, 129427480), (3552, 126803950), (3596, 125252400), (3640, 123738360), (3700, 121731792), (3720, 121077320), (3770, 119471520), (3844, 117171600), (3848, 117049800), (3885, 115935040), (3900, 115489136), (4030, 111763680), (4060, 110937840), (4144, 108689100), (4160, 108271065), (4200, 107239912), (4292, 104941200), (4340, 103780560), (4350, 103541984), (4368, 103115300), (4440, 101443160), (4495, 100201920), (4524, 99559600), (4550, 98990688), (4588, 98170800), (4640, 97070610), (4650, 96861856), (4800, 93834923), (4805, 93737280), (4810, 93639840), (4836, 93136400), (4872, 92448200), (4960, 90807990), (5075, 88750272), (5180, 86951280), (5200, 86616852), (5208, 86483800), (5278, 85336800), (5365, 83952960), (5394, 83501600), (5425, 83024448), (5460, 82492240), (5550, 81154528), (5568, 80892175), (5600, 80429934), (5642, 79831200), (5655, 79647680), (5735, 78536640), (5766, 78114400), (5772, 78033200), (5800, 77656488), (5824, 77336475), (5920, 76082370), (5952, 75673325), (6032, 74669700), (6045, 74509120), (6090, 73958560), (6200, 72646392), (6216, 72459400), (6240, 72180710), (6293, 71572800), (6438, 69960800), (6448, 69852300), (6475, 69561024), (6496, 69336150), (6510, 69187040), (6720, 67024945), (6727, 66955200), (6734, 66885600), (6825, 65993792), (6882, 65447200), (6944, 64862850), (6960, 64713740), (7104, 63401975), (7192, 62626200), (7215, 62426560), (7280, 61869180), (7400, 60865896), (7440, 60538660), (7511, 59966400), (7540, 59735760), (7688, 58585800), (7696, 58524900), (7770, 57967520), (7800, 57744568), (7917, 56891200), (8029, 56097600), (8060, 55881840), (8120, 55468920), (8288, 54344550), (8400, 53619956), (8463, 53220800), (8584, 52470600), (8680, 51890280), (8700, 51770992), (8736, 51557650), (8880, 50721580), (8990, 50100960), (9048, 49779800), (9100, 49495344), (9176, 49085400), (9280, 48535305), (9300, 48430928), (9425, 47788608), (9610, 46868640), (9620, 46819920), (9672, 46568200), (9744, 46224100), (9920, 45403995), (10075, 44705472), (10101, 44590400), (10150, 44375136), (10360, 43475640), (10400, 43308426), (10416, 43241900), (10556, 42668400), (10730, 41976480), (10788, 41750800), (10850, 41512224), (10920, 41246120), (11100, 40577264), (11200, 40214967), (11284, 39915600), (11310, 39823840), (11470, 39268320), (11532, 39057200), (11544, 39016600), (11600, 38828244), (11687, 38539200), (11840, 38041185), (12025, 37455936), (12064, 37334850), (12090, 37254560), (12180, 36979280), (12400, 36323196), (12432, 36229700), (12480, 36090355), (12493, 36052800), (12586, 35786400), (12876, 34980400), (12896, 34926150), (12950, 34780512), (12992, 34668075), (13020, 34593520), (13195, 34134720), (13454, 33477600), (13468, 33442800), (13485, 33400640), (13650, 32996896), (13764, 32723600), (13888, 32431425), (13920, 32356870), (13949, 32289600), (14105, 31932480), (14384, 31313100), (14415, 31245760), (14430, 31213280), (14560, 30934590), (14800, 30432948), (14880, 30269330), (14911, 30206400), (15022, 29983200), (15080, 29867880), (15225, 29583424), (15376, 29292900), (15392, 29262450), (15540, 28983760), (15600, 28872284), (15834, 28445600), (16058, 28048800), (16095, 27984320), (16120, 27940920), (16240, 27734460), (16275, 27674816), (16576, 27172275), (16800, 26809978), (16835, 26754240), (16926, 26610400), (17168, 26235300), (17205, 26178880), (17360, 25945140), (17400, 25885496), (17472, 25778825), (17760, 25360790), (17980, 25050480), (18096, 24889900), (18200, 24747672), (18352, 24542700), (18600, 24215464), (18850, 23894304), (18879, 23857600), (19220, 23434320), (19240, 23409960), (19344, 23284100), (19425, 23187008), (19488, 23112050), (20150, 22352736), (20181, 22318400), (20202, 22295200), (20300, 22187568), (20720, 21737820), (20800, 21654213), (20832, 21620950), (21112, 21334200), (21460, 20988240), (21576, 20875400), (21700, 20756112), (21840, 20623060), (22200, 20288632), (22475, 20040384), (22533, 19988800), (22568, 19957800), (22620, 19911920), (22940, 19634160), (23064, 19528600), (23088, 19508300), (23200, 19414122), (23374, 19269600), (24025, 18747456), (24050, 18727968), (24087, 18699200), (24128, 18667425), (24180, 18627280), (24360, 18489640), (24800, 18161598), (24864, 18114850), (24986, 18026400), (25172, 17893200), (25752, 17490200), (25792, 17463075), (25900, 17390256), (26040, 17296760), (26390, 17067360), (26825, 16790592), (26908, 16738800), (26936, 16721400), (26970, 16700320), (27300, 16498448), (27528, 16361800), (27840, 16178435), (27869, 16161600), (27898, 16144800), (28210, 15966240), (28275, 15929536), (28675, 15707328), (28768, 15656550), (28830, 15622880), (28860, 15606640), (29120, 15467295), (29600, 15216474), (29760, 15134665), (29822, 15103200), (30044, 14991600), (30160, 14933940), (30225, 14901824), (30450, 14791712), (30752, 14646450), (30784, 14631225), (31080, 14491880), (31200, 14436142), (31465, 14314560), (31668, 14222800), (32116, 14024400), (32190, 13992160), (32240, 13970460), (32480, 13867230), (32550, 13837408), (33263, 13540800), (33600, 13404989), (33635, 13391040), (33670, 13377120), (33852, 13305200), (34336, 13117650), (34410, 13089440), (34720, 12972570), (34800, 12942748), (35061, 12846400), (35520, 12680395), (35557, 12667200), (35960, 12525240), (36075, 12485312), (36192, 12444950), (36400, 12373836), (36704, 12271350), (37200, 12107732), (37479, 12017600), (37555, 11993280), (37700, 11947152), (37758, 11928800), (38440, 11717160), (38480, 11704980), (38688, 11642050), (38850, 11593504), (38976, 11556025), (39585, 11378240), (40145, 11219520), (40300, 11176368), (40362, 11159200), (40404, 11147600), (40600, 11093784), (41440, 10868910), (41664, 10810475), (41847, 10763200), (42224, 10667100), (42315, 10644160), (42920, 10494120), (43152, 10437700), (43400, 10378056), (43680, 10311530), (44400, 10144316), (44733, 10068800), (44950, 10020192), (45066, 9994400), (45136, 9978900), (45240, 9955960), (45880, 9817080), (46128, 9764300), (46176, 9754150), (46400, 9707061), (46748, 9634800), (48050, 9373728), (48100, 9363984), (48174, 9349600), (48360, 9313640), (48720, 9244820), (49600, 9080799), (49728, 9057425), (49972, 9013200), (50344, 8946600), (50505, 8918080), (51504, 8745100), (51800, 8695128), (52080, 8648380), (52780, 8533680), (53650, 8395296), (53816, 8369400), (53872, 8360700), (53940, 8350160), (54600, 8249224), (55056, 8180900), (55738, 8080800), (55796, 8072400), (56420, 7983120), (56550, 7964768), (57350, 7853664), (57536, 7828275), (57660, 7811440), (57720, 7803320), (58435, 7707840), (59200, 7608237), (59644, 7551600), (60088, 7495800), (60320, 7466970), (60450, 7450912), (60900, 7395856), (61504, 7323225), (62160, 7245940), (62400, 7218071), (62465, 7210560), (62930, 7157280), (63336, 7111400), (64232, 7012200), (64380, 6996080), (64480, 6985230), (64960, 6933615), (65100, 6918704), (65975, 6826944), (66526, 6770400), (67270, 6695520), (67340, 6688560), (67425, 6680128), (67704, 6652600), (68672, 6558825), (68820, 6544720), (69440, 6486285), (69600, 6471374), (69745, 6457920), (70122, 6423200), (70525, 6386496), (71114, 6333600), (71920, 6262620), (72075, 6249152), (72150, 6242656), (72384, 6222475), (72800, 6186918), (73408, 6135675), (74400, 6053866), (74555, 6041280), (74958, 6008800), (75110, 5996640), (75400, 5973576), (75516, 5964400), (76880, 5858580), (76960, 5852490), (77376, 5821025), (77700, 5796752), (79170, 5689120), (80290, 5609760), (80475, 5596864), (80600, 5588184), (80724, 5579600), (80808, 5573800), (81200, 5546892), (81809, 5505600), (82880, 5434455), (83607, 5387200), (83694, 5381600), (84175, 5350848), (84448, 5333550), (84630, 5322080), (85840, 5247060), (86025, 5235776), (86304, 5218850), (86800, 5189028), (87360, 5155765), (87451, 5150400), (88800, 5072158), (89466, 5034400), (89900, 5010096), (90132, 4997200), (90272, 4989450), (90480, 4977980), (91760, 4908540), (92256, 4882150), (92352, 4877075), (93496, 4817400), (94395, 4771520), (96100, 4686864), (96200, 4681992), (96348, 4674800), (96720, 4656820), (97440, 4622410), (97643, 4612800), (99789, 4513600), (99944, 4506600), (100688, 4473300), (100905, 4463680), (101010, 4459040), (103008, 4372550), (103600, 4347564), (104160, 4324190), (104377, 4315200), (105560, 4266840), (106671, 4222400), (107300, 4197648), (107632, 4184700), (107744, 4180350), (107880, 4175080), (109200, 4124612), (110112, 4090450), (111476, 4040400), (111592, 4036200), (112665, 3997760), (112840, 3991560), (113100, 3982384), (114700, 3926832), (115320, 3905720), (115440, 3901660), (116870, 3853920), (119288, 3775800), (120176, 3747900), (120435, 3739840), (120640, 3733485), (120900, 3725456), (121800, 3697928), (124320, 3622970), (124930, 3605280), (125860, 3578640), (126672, 3555700), (128464, 3506100), (128760, 3498040), (128960, 3492615), (130200, 3459352), (131950, 3413472), (133052, 3385200), (134540, 3347760), (134680, 3344280), (134850, 3340064), (135408, 3326300), (137640, 3272360), (139200, 3235687), (139345, 3232320), (139490, 3228960), (140244, 3211600), (141050, 3193248), (142228, 3166800), (143840, 3131310), (144150, 3124576), (144300, 3121328), (145600, 3093459), (148800, 3026933), (149110, 3020640), (149916, 3004400), (150220, 2998320), (150800, 2986788), (151032, 2982200), (153760, 2929290), (153920, 2926245), (155400, 2898376), (157325, 2862912), (158340, 2844560), (160580, 2804880), (160950, 2798432), (161200, 2794092), (161448, 2789800), (161616, 2786900), (162400, 2773446), (163618, 2752800), (166315, 2708160), (167214, 2693600), (167388, 2690800), (168175, 2678208), (168350, 2675424), (168896, 2666775), (169260, 2661040), (171680, 2623530), (172050, 2617888), (172608, 2609425), (173600, 2594514), (174902, 2575200), (175305, 2569280), (177600, 2536079), (177785, 2533440), (178932, 2517200), (179800, 2505048), (180264, 2498600), (180544, 2494725), (180960, 2488990), (183520, 2454270), (184512, 2441075), (186992, 2408700), (187395, 2403520), (187775, 2398656), (188790, 2385760), (192200, 2343432), (192400, 2340996), (192696, 2337400), (193440, 2328410), (194880, 2311205), (195083, 2308800), (195286, 2306400), (197925, 2275648), (199578, 2256800), (199888, 2253300), (200725, 2243904), (201376, 2236650), (201810, 2231840), (202020, 2229520), (206016, 2186275), (207200, 2173782), (208320, 2162095), (208754, 2157600), (209235, 2152640), (211120, 2133420), (211575, 2128832), (213342, 2111200), (214600, 2098824), (215264, 2092350), (215488, 2090175), (215760, 2087540), (218400, 2062306), (220224, 2045225), (222952, 2020200), (223184, 2018100), (223665, 2013760), (225330, 1998880), (225680, 1995780), (226200, 1991192), (229400, 1963416), (230640, 1952860), (230880, 1950830), (232841, 1934400), (233740, 1926960), (238576, 1887900), (240352, 1873950), (240870, 1869920), (241800, 1862728), (243600, 1848964), (245427, 1835200), (248640, 1811485), (248899, 1809600), (249860, 1802640), (251720, 1789320), (252525, 1783616), (253344, 1777850), (256928, 1753050), (257520, 1749020), (260400, 1729676), (262353, 1716800), (263900, 1706736), (266104, 1692600), (269080, 1673880), (269360, 1672140), (269700, 1670032), (270816, 1663150), (275280, 1636180), (278690, 1616160), (278980, 1614480), (280488, 1605800), (282100, 1596624), (284456, 1583400), (287680, 1565655), (288300, 1562288), (288600, 1560664), (292175, 1541568), (292929, 1537600), (298220, 1510320), (299832, 1502200), (300440, 1499160), (301600, 1493394), (302064, 1491100), (307520, 1464645), (310800, 1449188), (312325, 1442112), (313131, 1438400), (314650, 1431456), (316680, 1422280), (321160, 1402440), (321900, 1399216), (322400, 1397046), (322896, 1394900), (323232, 1393450), (324800, 1386723), (327236, 1376400), (332630, 1354080), (334428, 1346800), (334776, 1345400), (336350, 1339104), (336700, 1337712), (338520, 1330520), (343360, 1311765), (344100, 1308944), (347200, 1297257), (348725, 1291584), (349804, 1287600), (350610, 1284640), (355570, 1266720), (357864, 1258600), (359600, 1252524), (360528, 1249300), (361920, 1244495), (362297, 1243200), (367040, 1227135), (372775, 1208256), (373984, 1204350), (374790, 1201760), (375550, 1199328), (377580, 1192880), (384400, 1171716), (384800, 1170498), (385392, 1168700), (386880, 1164205), (390166, 1154400), (390572, 1153200), (395850, 1137824), (399156, 1128400), (399776, 1126650), (401450, 1121952), (402752, 1118325), (403620, 1115920), (404040, 1114760), (409045, 1101120), (414400, 1086891), (417508, 1078800), (418035, 1077440), (418470, 1076320), (422240, 1066710), (423150, 1064416), (426684, 1055600), (429200, 1049412), (430528, 1046175), (431520, 1043770), (432419, 1041600), (436800, 1031153), (437255, 1030080), (445904, 1010100), (446368, 1009050), (447330, 1006880), (450660, 999440), (451360, 997890), (452400, 995596), (458800, 981708), (461280, 976430), (461760, 975415), (462241, 974400), (465682, 967200), (467480, 963480), (471975, 954304), (477152, 943950), (480704, 936975), (481740, 934960), (483600, 931364), (487200, 924482), (488215, 922560), (490854, 917600), (497798, 904800), (498945, 902720), (499720, 901320), (503440, 894660), (504525, 892736), (505050, 891808), (506688, 888925), (513856, 876525), (515040, 874510), (520800, 864838), (521885, 863040), (524706, 858400), (527800, 853368), (532208, 846300), (533355, 844480), (538160, 836940), (538720, 836070), (539400, 835016), (541632, 831575), (550560, 818090), (557380, 808080), (557960, 807240), (560976, 802900), (563325, 799552), (564200, 798312), (568912, 791700), (576600, 781144), (577200, 780332), (584350, 770784), (585249, 769600), (585858, 768800), (596440, 755160), (599664, 751100), (600880, 749580), (602175, 747968), (603200, 746697), (604128, 745550), (621600, 724594), (624650, 721056), (626262, 719200), (629300, 715728), (633360, 711140), (642320, 701220), (643800, 699608), (644800, 698523), (645792, 697450), (646464, 696725), (654472, 688200), (665260, 677040), (668856, 673400), (669552, 672700)]