445598571600

素因数分解:

$2^4\times 3^3\times 5^2\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{487}}^1$

素因数の和:567

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 75, 76, 78, 80, 84, 90, 91, 95, 98, 100, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 150, 152, 156, 168, 171, 175, 180, 182, 189, 190, 195, 196, 200, 208, 210, 216, 225, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 300, 304, 312, 315, 325, 336, 342, 343, 350, 351, 360, 364, 378, 380, 390, 392, 399, 400, 420, 432, 441, 450, 455, 456, 468, 475, 487, 490, 494, 504, 513, 520, 525, 532, 540, 546, 560, 570, 585, 588, 600, 624, 630, 637, 650, 665, 675, 684, 686, 700, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 819, 840, 855, 882, 900, 910, 912, 931, 936, 945, 950, 974, 975, 980, 988, 1008, 1026, 1029, 1040, 1050, 1064, 1080, 1092, 1140, 1170, 1176, 1197, 1200, 1225, 1235, 1260, 1274, 1300, 1323, 1330, 1350, 1365, 1368, 1372, 1400, 1404, 1425, 1456, 1461, 1470, 1482, 1512, 1520, 1560, 1575, 1596, 1638, 1680, 1710, 1715, 1729, 1755, 1764, 1800, 1820, 1862, 1872, 1890, 1900, 1911, 1948, 1950, 1960, 1976, 1995, 2052, 2058, 2100, 2128, 2160, 2184, 2205, 2223, 2275, 2280, 2340, 2352, 2394, 2435, 2450, 2457, 2470, 2520, 2548, 2565, 2600, 2646, 2660, 2700, 2730, 2736, 2744, 2793, 2800, 2808, 2850, 2922, 2925, 2940, 2964, 3024, 3087, 3120, 3150, 3185, 3192, 3276, 3325, 3409, 3420, 3430, 3458, 3510, 3528, 3591, 3600, 3640, 3675, 3705, 3724, 3780, 3800, 3822, 3896, 3900, 3920, 3952, 3990, 4095, 4104, 4116, 4200, 4275, 4368, 4383, 4410, 4446, 4459, 4550, 4560, 4655, 4680, 4725, 4788, 4870, 4900, 4914, 4940, 5040, 5096, 5130, 5145, 5187, 5200, 5292, 5320, 5400, 5460, 5488, 5586, 5616, 5700, 5733, 5844, 5850, 5880, 5928, 5985, 6174, 6175, 6300, 6331, 6370, 6384, 6517, 6552, 6615, 6650, 6669, 6818, 6825, 6840, 6860, 6916, 7020, 7056, 7182, 7280, 7305, 7350, 7410, 7448, 7560, 7600, 7644, 7792, 7800, 7980, 8190, 8208, 8232, 8379, 8400, 8550, 8575, 8645, 8766, 8775, 8820, 8892, 8918, 9100, 9253, 9261, 9310, 9360, 9450, 9555, 9576, 9740, 9800, 9828, 9880, 9975, 10192, 10227, 10260, 10290, 10374, 10584, 10640, 10800, 10920, 11025, 11115, 11172, 11400, 11466, 11688, 11700, 11760, 11856, 11970, 12103, 12175, 12285, 12348, 12350, 12600, 12662, 12740, 12825, 13034, 13104, 13149, 13230, 13300, 13338, 13377, 13636, 13650, 13680, 13720, 13832, 13965, 14040, 14364, 14610, 14700, 14820, 14896, 15120, 15288, 15435, 15561, 15600, 15925, 15960, 16380, 16464, 16758, 17045, 17100, 17150, 17199, 17290, 17532, 17550, 17640, 17784, 17836, 17955, 18200, 18506, 18522, 18525, 18620, 18900, 18993, 19110, 19152, 19480, 19551, 19600, 19656, 19760, 19950, 20454, 20475, 20520, 20580, 20748, 21168, 21840, 21915, 22050, 22230, 22295, 22344, 22800, 22932, 23275, 23376, 23400, 23863, 23940, 24206, 24350, 24570, 24696, 24700, 25137, 25200, 25324, 25480, 25650, 25725, 25935, 26068, 26298, 26460, 26600, 26676, 26754, 27272, 27300, 27440, 27664, 27759, 27930, 28080, 28665, 28728, 29220, 29400, 29640, 29925, 30576, 30681, 30870, 31122, 31655, 31850, 31920, 32585, 32760, 33075, 33345, 33516, 34090, 34200, 34300, 34398, 34580, 35064, 35100, 35280, 35568, 35672, 35910, 36309, 36400, 36525, 37012, 37044, 37050, 37240, 37800, 37986, 38220, 38960, 39102, 39312, 39900, 40131, 40908, 40950, 41040, 41160, 41496, 41895, 43225, 43830, 44100, 44317, 44460, 44590, 44688, 45864, 46265, 46305, 46550, 46683, 46800, 47726, 47775, 47880, 48412, 48700, 49140, 49392, 49400, 50274, 50648, 50960, 51135, 51300, 51450, 51870, 52136, 52596, 52920, 53200, 53352, 53508, 54544, 54600, 55518, 55575, 55860, 56979, 57330, 57456, 58440, 58653, 58800, 59280, 59850, 60515, 61362, 61425, 61740, 62244, 63310, 63700, 64771, 65170, 65520, 65745, 66150, 66690, 66885, 67032, 68180, 68400, 68600, 68796, 69160, 69825, 70128, 70200, 71344, 71589, 71820, 72618, 73050, 74024, 74088, 74100, 74480, 75600, 75972, 76440, 77175, 77805, 78204, 79800, 80262, 81816, 81900, 82320, 82992, 83277, 83790, 84721, 85225, 85995, 86450, 87660, 88200, 88634, 88920, 89180, 89775, 91728, 92043, 92530, 92610, 93100, 93366, 94965, 95452, 95550, 95760, 96824, 97400, 97755, 98280, 98800, 100548, 101296, 102270, 102600, 102900, 103740, 104272, 105192, 105840, 106704, 107016, 108927, 109200, 109575, 111036, 111150, 111475, 111720, 113958, 114660, 116880, 117306, 119315, 119700, 120289, 120393, 121030, 122724, 122850, 123480, 124488, 125685, 126620, 127400, 129542, 129675, 130340, 131490, 132300, 132951, 133380, 133770, 134064, 136360, 137200, 137592, 138320, 138795, 139650, 140400, 143178, 143325, 143640, 145236, 146100, 148048, 148176, 148200, 151944, 152880, 153405, 154350, 155610, 156408, 158275, 159600, 160524, 162925, 163632, 163800, 166554, 166725, 167041, 167580, 169442, 170450, 170937, 171990, 172900, 175320, 175959, 176400, 177268, 177840, 178360, 179550, 181545, 184086, 185060, 185220, 186200, 186732, 189930, 190904, 191100, 193648, 194313, 194800, 195510, 196560, 200655, 201096, 204540, 205200, 205800, 207480, 209475, 210384, 214032, 214767, 217854, 219150, 221585, 222072, 222300, 222950, 223440, 227916, 229320, 231325, 231525, 233415, 234612, 238630, 239400, 240578, 240786, 242060, 245448, 245700, 246960, 248976, 249831, 251370, 253240, 254163, 254800, 255675, 259084, 259350, 260680, 262980, 264600, 265902, 266760, 267540, 272720, 275184, 277590, 279300, 284895, 286356, 286650, 287280, 290472, 292200, 293265, 296400, 302575, 303888, 306810, 308700, 310219, 311220, 312816, 316550, 321048, 323855, 325850, 326781, 327600, 328725, 333108, 333450, 334082, 334425, 335160, 338884, 340900, 341874, 343980, 345800, 350640, 351918, 354536, 356720, 357945, 359100, 360867, 363090, 368172, 370120, 370440, 372400, 373464, 379860, 381808, 382200, 388626, 389025, 391020, 398853, 401310, 402192, 409080, 411600, 414960, 416385, 418950, 423605, 429534, 429975, 435708, 438300, 443170, 444144, 444600, 445900, 453397, 455832, 458640, 460215, 462650, 463050, 466830, 469224, 474825, 477260, 478800, 481156, 481572, 484120, 488775, 490896, 491400, 499662, 501123, 502740, 506480, 508326, 511350, 518168, 518700, 521360, 525960, 529200, 531804, 533520, 535080, 544635, 555180, 558600, 569790, 572712, 573300, 580944, 582939, 584400, 586530, 596575, 601445, 601965, 605150, 613620, 617400, 620438, 622440, 628425, 633100, 642096, 644301, 647710, 651700, 653562, 657450, 664755, 666216, 666900, 668164, 668850, 670320, 677768, 681800, 683748, 687960, 691600, 693975, 703836, 709072, 715890, 718200, 721734, 726180, 736344, 740240, 740880, 746928, 759720, 762489, 764400, 767025, 777252, 778050, 782040, 797706, 802620, 818160, 832770, 835205, 837900, 842023, 847210, 854685, 859068, 859950, 871416, 876600, 879795, 886340, 889200, 891800, 906794, 907725, 911664, 920430, 925300, 926100, 930657, 933660, 938448, 949650, 954520, 962312, 963144, 968240, 971565, 977550, 982800, 999324, 1002246, 1003275, 1005480, 1016652, 1022700, 1036336, 1037400, 1051920, 1063608, 1070160, 1073835, 1082601, 1089270, 1107925, 1110360, 1117200, 1139580, 1145424, 1146600, 1165878, 1167075, 1173060, 1193150, 1196559, 1202890, 1203930, 1210300, 1227240, 1234800, 1240876, 1244880, 1249155, 1256850, 1266200, 1270815, 1288602, 1295420, 1303400, 1307124, 1314900, 1329510, 1332432, 1333800, 1336328, 1337700, 1355536, 1360191, 1363600, 1367496, 1375920, 1387950, 1407672, 1424475, 1431780, 1436400, 1443468, 1452360, 1466325, 1472688, 1503369, 1519440, 1524978, 1534050, 1551095, 1554504, 1556100, 1564080, 1595412, 1605240, 1619275, 1633905, 1665540, 1670410, 1675800, 1684046, 1694420, 1709370, 1718136, 1719900, 1742832, 1748817, 1753200, 1759590, 1772680, 1783600, 1789725, 1804335, 1813588, 1815450, 1840860, 1850600, 1852200, 1861314, 1867320, 1899300, 1909040, 1924624, 1926288, 1943130, 1955100, 1994265, 1998648, 2004492, 2006550, 2010960, 2033304, 2045400, 2074800, 2081925, 2118025, 2127216, 2147670, 2165202, 2171533, 2178540, 2215850, 2220720, 2266985, 2279160, 2287467, 2293200, 2301075, 2331756, 2334150, 2346120, 2386300, 2393118, 2405780, 2407860, 2420600, 2454480, 2481752, 2498310, 2505615, 2513700, 2526069, 2532400, 2541630, 2577204, 2590840, 2606800, 2614248, 2629800, 2659020, 2667600, 2672656, 2675400, 2720382, 2723175, 2734992, 2775900, 2791971, 2815344, 2848950, 2863560, 2886936, 2904720, 2914695, 2932650, 3006738, 3007225, 3009825, 3049956, 3068100, 3102190, 3109008, 3112200, 3173779, 3190824, 3210480, 3221505, 3238550, 3247803, 3267810, 3323775, 3331080, 3340820, 3351600, 3368092, 3388840, 3418740, 3436272, 3439800, 3497634, 3519180, 3545360, 3579450, 3608670, 3627176, 3630900, 3681720, 3701200, 3704400, 3722628, 3734640, 3798600, 3812445, 3886260, 3910200, 3988530, 3997296, 4008984, 4013100, 4066608, 4080573, 4090800, 4163850, 4176025, 4210115, 4236050, 4273425, 4295340, 4330404, 4343066, 4357080, 4398975, 4431700, 4510107, 4533970, 4558320, 4574934, 4602150, 4653285, 4663512, 4668300, 4692240, 4772600, 4786236, 4811560, 4815720, 4841200, 4857825, 4963504, 4996620, 5011230, 5027400, 5052138, 5083260, 5154408, 5181680, 5228496, 5259600, 5318040, 5350800, 5369175, 5413005, 5440764, 5446350, 5551800, 5583942, 5697900, 5727120, 5773872, 5829390, 5865300, 5894161, 5982795, 6013476, 6014450, 6019650, 6099912, 6136200, 6204380, 6224400, 6245775, 6347558, 6354075, 6381648, 6443010, 6477100, 6495606, 6514599, 6535620, 6647550, 6662160, 6681640, 6736184, 6777680, 6800955, 6837480, 6879600, 6995268, 7038360, 7158900, 7217340, 7254352, 7261800, 7363440, 7445256, 7516845, 7578207, 7597200, 7624890, 7755475, 7772520, 7820400, 7977060, 8017968, 8026200, 8161146, 8169525, 8327700, 8352050, 8375913, 8420230, 8472100, 8546850, 8590680, 8660808, 8686132, 8714160, 8744085, 8797950, 8863400, 9020214, 9021675, 9067940, 9149868, 9204300, 9306570, 9327024, 9336600, 9521337, 9545200, 9572472, 9623120, 9631440, 9715650, 9971325, 9993240, 10022460, 10054800, 10104276, 10166520, 10308816, 10636080, 10738350, 10826010, 10857665, 10881528, 10892700, 11103600, 11167884, 11334925, 11395800, 11437335, 11658780, 11730600, 11788322, 11965590, 12026952, 12028900, 12039300, 12199824, 12241719, 12272400, 12408760, 12491550, 12528075, 12630345, 12695116, 12708150, 12886020, 12954200, 12991212, 13029198, 13071240, 13295100, 13363280, 13472368, 13601910, 13674960, 13959855, 13990536, 14076720, 14317800, 14434680, 14523600, 14573475, 14890512, 15033690, 15156414, 15249780, 15510950, 15545040, 15868895, 15954120, 16052400, 16107525, 16239015, 16322292, 16339050, 16655400, 16704100, 16751826, 16840460, 16944200, 17093700, 17181360, 17321616, 17372264, 17488170, 17595900, 17682483, 17726800, 18040428, 18043350, 18135880, 18299736, 18408600, 18613140, 18673200, 19042674, 19062225, 19144944, 19431300, 19543797, 19942650, 19986480, 20044920, 20208552, 20333040, 20402865, 21050575, 21476700, 21652020, 21715330, 21763056, 21785400, 22335768, 22550535, 22669850, 22734621, 22791600, 22874670, 23266425, 23317560, 23461200, 23576644, 23931180, 24053904, 24057800, 24078600, 24483438, 24817520, 24983100, 25056150, 25260690, 25390232, 25416300, 25772040, 25908400, 25982424, 26058396, 26142480, 26590200, 27065025, 27203820, 27919710, 27981072, 28564011, 28635600, 28869360, 29146950, 29470805, 29913975, 30067380, 30312828, 30499560, 31021900, 31737790, 31908240, 32215050, 32478030, 32572995, 32644584, 32678100, 33310800, 33408200, 33503652, 33680920, 33888400, 34004775, 34187400, 34744528, 34976340, 35191800, 35364966, 36080856, 36086700, 36271760, 36599472, 36817200, 37226280, 37584225, 37891035, 38085348, 38124450, 38862600, 39087594, 39885300, 40089840, 40417104, 40805730, 41259127, 41879565, 42101150, 42953400, 43304040, 43430660, 43570800, 43720425, 44671536, 45101070, 45339700, 45469242, 45749340, 46532850, 46635120, 47153288, 47606685, 47862360, 48115600, 48157200, 48966876, 49966200, 50112300, 50521380, 50780464, 50832600, 51544080, 51964848, 52116792, 53047449, 53180400, 54130050, 54288325, 54407640, 55839420, 57128022, 57186675, 58293900, 58631391, 58941610, 59827950, 60134760, 60625656, 60999120, 61208595, 62043800, 63151725, 63475580, 64430100, 64956060, 65145990, 65289168, 65356200, 66816400, 67007304, 67361840, 68009550, 68374800, 69799275, 69952680, 70383600, 70729932, 72161712, 72173400, 74452560, 75168450, 75782070, 76170696, 76248900, 77725200, 78175188, 79344475, 79770600, 81195075, 81611460, 82518254, 83759130, 84202300, 85692033, 85906800, 86608080, 86861320, 87440850, 88412415, 90202140, 90679400, 90938484, 91498680, 93065700, 94306576, 95213370, 95724720, 97718985, 97933752, 99932400, 100224600, 101042760, 101665200, 102014325, 104233584, 106094898, 108260100, 108576650, 108815280, 111678840, 112752675, 113673105, 114256044, 114373350, 116587800, 117262782, 117883220, 119655900, 120269520, 121251312, 122417190, 123777381, 124087600, 126303450, 126951160, 128860200, 129912120, 130291980, 130712400, 134014608, 136019100, 139598550, 139905360, 141459864, 142820055, 144346800, 147354025, 150336900, 151564140, 152341392, 152497800, 156350376, 158688950, 159142347, 159541200, 162390150, 162864975, 163222920, 165036508, 167518260, 168404600, 171384066, 173722640, 174881700, 176824830, 180404280, 181358800, 181876968, 182997360, 186131400, 189455175, 190426740, 195437970, 195867504, 200449200, 202085520, 204028650, 206295635, 209397825, 212189796, 216520200, 217153300, 223357680, 225505350, 227346210, 228512088, 228746700, 233175600, 234525564, 235766440, 238033425, 239311800, 244834380, 247554762, 252606900, 253902320, 257720400, 259824240, 260583960, 265237245, 272038200, 279197100, 282919728, 285640110, 293156955, 294708050, 300673800, 303128280, 304995600, 306042975, 312700752, 317377900, 318284694, 324780300, 325729950, 326445840, 330073016, 335036520, 336809200, 342768132, 349763400, 353649660, 360808560, 363753936, 371332143, 372262800, 378910350, 380853480, 390875940, 408057300, 412591270, 418795650, 424379592, 428460165, 433040400, 434306600, 442062075, 451010700, 454692420, 457024176, 457493400, 469051128, 471532880, 476066850, 478623600, 488594925, 489668760, 495109524, 505213800, 521167920, 530474490, 544076400, 558394200, 568365525, 571280220, 586313910, 589416100, 601347600, 606256560, 612085950, 618886905, 634755800, 636569388, 649560600, 651459900, 660146032, 670073040, 685536264, 699526800, 707299320, 714100275, 742664286, 757820700, 761706960, 781751880, 795711735, 816114600, 825182540, 837591300, 848759184, 856920330, 868613200, 884124150, 902021400, 909384840, 914986800, 938102256, 952133700, 977189850, 979337520, 990219048, 1010427600, 1031478175, 1060948980, 1113996429, 1116788400, 1136731050, 1142560440, 1172627820, 1178832200, 1224171900, 1237773810, 1269511600, 1273138776, 1299121200, 1302919800, 1326186225, 1371072528, 1414598640, 1428200550, 1465784775, 1485328572, 1515641400, 1563503760, 1591423470, 1632229200, 1650365080, 1675182600, 1713840660, 1768248300, 1804042800, 1818769680, 1856660715, 1904267400, 1954379700, 1980438096, 2062956350, 2121897960, 2142300825, 2227992858, 2273462100, 2285120880, 2345255640, 2357664400, 2448343800, 2475547620, 2546277552, 2605839600, 2652372450, 2856401100, 2931569550, 2970657144, 3031282800, 3094434525, 3182846940, 3300730160, 3350365200, 3427681320, 3536496600, 3713321430, 3808534800, 3908759400, 3978558675, 4125912700, 4243795920, 4284601650, 4455985716, 4546924200, 4690511280, 4896687600, 4951095240, 5304744900, 5569982145, 5712802200, 5863139100, 5941314288, 6188869050, 6365693880, 6855362640, 7072993200, 7426642860, 7817518800, 7957117350, 8251825400, 8569203300, 8911971432, 9093848400, 9283303575, 9902190480, 10609489800, 11139964290, 11425604400, 11726278200, 12377738100, 12731387760, 14853285720, 15914234700, 16503650800, 17138406600, 17823942864, 18566607150, 21218979600, 22279928580, 23452556400, 24755476200, 27849910725, 29706571440, 31828469400, 34276813200, 37133214300, 44559857160, 49510952400, 55699821450, 63656938800, 74266428600, 89119714320, 111399642900, 148532857200, 222799285800, 445598571600]

約数ペア:

[(1, 445598571600), (2, 222799285800), (3, 148532857200), (4, 111399642900), (5, 89119714320), (6, 74266428600), (7, 63656938800), (8, 55699821450), (9, 49510952400), (10, 44559857160), (12, 37133214300), (13, 34276813200), (14, 31828469400), (15, 29706571440), (16, 27849910725), (18, 24755476200), (19, 23452556400), (20, 22279928580), (21, 21218979600), (24, 18566607150), (25, 17823942864), (26, 17138406600), (27, 16503650800), (28, 15914234700), (30, 14853285720), (35, 12731387760), (36, 12377738100), (38, 11726278200), (39, 11425604400), (40, 11139964290), (42, 10609489800), (45, 9902190480), (48, 9283303575), (49, 9093848400), (50, 8911971432), (52, 8569203300), (54, 8251825400), (56, 7957117350), (57, 7817518800), (60, 7426642860), (63, 7072993200), (65, 6855362640), (70, 6365693880), (72, 6188869050), (75, 5941314288), (76, 5863139100), (78, 5712802200), (80, 5569982145), (84, 5304744900), (90, 4951095240), (91, 4896687600), (95, 4690511280), (98, 4546924200), (100, 4455985716), (104, 4284601650), (105, 4243795920), (108, 4125912700), (112, 3978558675), (114, 3908759400), (117, 3808534800), (120, 3713321430), (126, 3536496600), (130, 3427681320), (133, 3350365200), (135, 3300730160), (140, 3182846940), (144, 3094434525), (147, 3031282800), (150, 2970657144), (152, 2931569550), (156, 2856401100), (168, 2652372450), (171, 2605839600), (175, 2546277552), (180, 2475547620), (182, 2448343800), (189, 2357664400), (190, 2345255640), (195, 2285120880), (196, 2273462100), (200, 2227992858), (208, 2142300825), (210, 2121897960), (216, 2062956350), (225, 1980438096), (228, 1954379700), (234, 1904267400), (240, 1856660715), (245, 1818769680), (247, 1804042800), (252, 1768248300), (260, 1713840660), (266, 1675182600), (270, 1650365080), (273, 1632229200), (280, 1591423470), (285, 1563503760), (294, 1515641400), (300, 1485328572), (304, 1465784775), (312, 1428200550), (315, 1414598640), (325, 1371072528), (336, 1326186225), (342, 1302919800), (343, 1299121200), (350, 1273138776), (351, 1269511600), (360, 1237773810), (364, 1224171900), (378, 1178832200), (380, 1172627820), (390, 1142560440), (392, 1136731050), (399, 1116788400), (400, 1113996429), (420, 1060948980), (432, 1031478175), (441, 1010427600), (450, 990219048), (455, 979337520), (456, 977189850), (468, 952133700), (475, 938102256), (487, 914986800), (490, 909384840), (494, 902021400), (504, 884124150), (513, 868613200), (520, 856920330), (525, 848759184), (532, 837591300), (540, 825182540), (546, 816114600), (560, 795711735), (570, 781751880), (585, 761706960), (588, 757820700), (600, 742664286), (624, 714100275), (630, 707299320), (637, 699526800), (650, 685536264), (665, 670073040), (675, 660146032), (684, 651459900), (686, 649560600), (700, 636569388), (702, 634755800), (720, 618886905), (728, 612085950), (735, 606256560), (741, 601347600), (756, 589416100), (760, 586313910), (780, 571280220), (784, 568365525), (798, 558394200), (819, 544076400), (840, 530474490), (855, 521167920), (882, 505213800), (900, 495109524), (910, 489668760), (912, 488594925), (931, 478623600), (936, 476066850), (945, 471532880), (950, 469051128), (974, 457493400), (975, 457024176), (980, 454692420), (988, 451010700), (1008, 442062075), (1026, 434306600), (1029, 433040400), (1040, 428460165), (1050, 424379592), (1064, 418795650), (1080, 412591270), (1092, 408057300), (1140, 390875940), (1170, 380853480), (1176, 378910350), (1197, 372262800), (1200, 371332143), (1225, 363753936), (1235, 360808560), (1260, 353649660), (1274, 349763400), (1300, 342768132), (1323, 336809200), (1330, 335036520), (1350, 330073016), (1365, 326445840), (1368, 325729950), (1372, 324780300), (1400, 318284694), (1404, 317377900), (1425, 312700752), (1456, 306042975), (1461, 304995600), (1470, 303128280), (1482, 300673800), (1512, 294708050), (1520, 293156955), (1560, 285640110), (1575, 282919728), (1596, 279197100), (1638, 272038200), (1680, 265237245), (1710, 260583960), (1715, 259824240), (1729, 257720400), (1755, 253902320), (1764, 252606900), (1800, 247554762), (1820, 244834380), (1862, 239311800), (1872, 238033425), (1890, 235766440), (1900, 234525564), (1911, 233175600), (1948, 228746700), (1950, 228512088), (1960, 227346210), (1976, 225505350), (1995, 223357680), (2052, 217153300), (2058, 216520200), (2100, 212189796), (2128, 209397825), (2160, 206295635), (2184, 204028650), (2205, 202085520), (2223, 200449200), (2275, 195867504), (2280, 195437970), (2340, 190426740), (2352, 189455175), (2394, 186131400), (2435, 182997360), (2450, 181876968), (2457, 181358800), (2470, 180404280), (2520, 176824830), (2548, 174881700), (2565, 173722640), (2600, 171384066), (2646, 168404600), (2660, 167518260), (2700, 165036508), (2730, 163222920), (2736, 162864975), (2744, 162390150), (2793, 159541200), (2800, 159142347), (2808, 158688950), (2850, 156350376), (2922, 152497800), (2925, 152341392), (2940, 151564140), (2964, 150336900), (3024, 147354025), (3087, 144346800), (3120, 142820055), (3150, 141459864), (3185, 139905360), (3192, 139598550), (3276, 136019100), (3325, 134014608), (3409, 130712400), (3420, 130291980), (3430, 129912120), (3458, 128860200), (3510, 126951160), (3528, 126303450), (3591, 124087600), (3600, 123777381), (3640, 122417190), (3675, 121251312), (3705, 120269520), (3724, 119655900), (3780, 117883220), (3800, 117262782), (3822, 116587800), (3896, 114373350), (3900, 114256044), (3920, 113673105), (3952, 112752675), (3990, 111678840), (4095, 108815280), (4104, 108576650), (4116, 108260100), (4200, 106094898), (4275, 104233584), (4368, 102014325), (4383, 101665200), (4410, 101042760), (4446, 100224600), (4459, 99932400), (4550, 97933752), (4560, 97718985), (4655, 95724720), (4680, 95213370), (4725, 94306576), (4788, 93065700), (4870, 91498680), (4900, 90938484), (4914, 90679400), (4940, 90202140), (5040, 88412415), (5096, 87440850), (5130, 86861320), (5145, 86608080), (5187, 85906800), (5200, 85692033), (5292, 84202300), (5320, 83759130), (5400, 82518254), (5460, 81611460), (5488, 81195075), (5586, 79770600), (5616, 79344475), (5700, 78175188), (5733, 77725200), (5844, 76248900), (5850, 76170696), (5880, 75782070), (5928, 75168450), (5985, 74452560), (6174, 72173400), (6175, 72161712), (6300, 70729932), (6331, 70383600), (6370, 69952680), (6384, 69799275), (6517, 68374800), (6552, 68009550), (6615, 67361840), (6650, 67007304), (6669, 66816400), (6818, 65356200), (6825, 65289168), (6840, 65145990), (6860, 64956060), (6916, 64430100), (7020, 63475580), (7056, 63151725), (7182, 62043800), (7280, 61208595), (7305, 60999120), (7350, 60625656), (7410, 60134760), (7448, 59827950), (7560, 58941610), (7600, 58631391), (7644, 58293900), (7792, 57186675), (7800, 57128022), (7980, 55839420), (8190, 54407640), (8208, 54288325), (8232, 54130050), (8379, 53180400), (8400, 53047449), (8550, 52116792), (8575, 51964848), (8645, 51544080), (8766, 50832600), (8775, 50780464), (8820, 50521380), (8892, 50112300), (8918, 49966200), (9100, 48966876), (9253, 48157200), (9261, 48115600), (9310, 47862360), (9360, 47606685), (9450, 47153288), (9555, 46635120), (9576, 46532850), (9740, 45749340), (9800, 45469242), (9828, 45339700), (9880, 45101070), (9975, 44671536), (10192, 43720425), (10227, 43570800), (10260, 43430660), (10290, 43304040), (10374, 42953400), (10584, 42101150), (10640, 41879565), (10800, 41259127), (10920, 40805730), (11025, 40417104), (11115, 40089840), (11172, 39885300), (11400, 39087594), (11466, 38862600), (11688, 38124450), (11700, 38085348), (11760, 37891035), (11856, 37584225), (11970, 37226280), (12103, 36817200), (12175, 36599472), (12285, 36271760), (12348, 36086700), (12350, 36080856), (12600, 35364966), (12662, 35191800), (12740, 34976340), (12825, 34744528), (13034, 34187400), (13104, 34004775), (13149, 33888400), (13230, 33680920), (13300, 33503652), (13338, 33408200), (13377, 33310800), (13636, 32678100), (13650, 32644584), (13680, 32572995), (13720, 32478030), (13832, 32215050), (13965, 31908240), (14040, 31737790), (14364, 31021900), (14610, 30499560), (14700, 30312828), (14820, 30067380), (14896, 29913975), (15120, 29470805), (15288, 29146950), (15435, 28869360), (15561, 28635600), (15600, 28564011), (15925, 27981072), (15960, 27919710), (16380, 27203820), (16464, 27065025), (16758, 26590200), (17045, 26142480), (17100, 26058396), (17150, 25982424), (17199, 25908400), (17290, 25772040), (17532, 25416300), (17550, 25390232), (17640, 25260690), (17784, 25056150), (17836, 24983100), (17955, 24817520), (18200, 24483438), (18506, 24078600), (18522, 24057800), (18525, 24053904), (18620, 23931180), (18900, 23576644), (18993, 23461200), (19110, 23317560), (19152, 23266425), (19480, 22874670), (19551, 22791600), (19600, 22734621), (19656, 22669850), (19760, 22550535), (19950, 22335768), (20454, 21785400), (20475, 21763056), (20520, 21715330), (20580, 21652020), (20748, 21476700), (21168, 21050575), (21840, 20402865), (21915, 20333040), (22050, 20208552), (22230, 20044920), (22295, 19986480), (22344, 19942650), (22800, 19543797), (22932, 19431300), (23275, 19144944), (23376, 19062225), (23400, 19042674), (23863, 18673200), (23940, 18613140), (24206, 18408600), (24350, 18299736), (24570, 18135880), (24696, 18043350), (24700, 18040428), (25137, 17726800), (25200, 17682483), (25324, 17595900), (25480, 17488170), (25650, 17372264), (25725, 17321616), (25935, 17181360), (26068, 17093700), (26298, 16944200), (26460, 16840460), (26600, 16751826), (26676, 16704100), (26754, 16655400), (27272, 16339050), (27300, 16322292), (27440, 16239015), (27664, 16107525), (27759, 16052400), (27930, 15954120), (28080, 15868895), (28665, 15545040), (28728, 15510950), (29220, 15249780), (29400, 15156414), (29640, 15033690), (29925, 14890512), (30576, 14573475), (30681, 14523600), (30870, 14434680), (31122, 14317800), (31655, 14076720), (31850, 13990536), (31920, 13959855), (32585, 13674960), (32760, 13601910), (33075, 13472368), (33345, 13363280), (33516, 13295100), (34090, 13071240), (34200, 13029198), (34300, 12991212), (34398, 12954200), (34580, 12886020), (35064, 12708150), (35100, 12695116), (35280, 12630345), (35568, 12528075), (35672, 12491550), (35910, 12408760), (36309, 12272400), (36400, 12241719), (36525, 12199824), (37012, 12039300), (37044, 12028900), (37050, 12026952), (37240, 11965590), (37800, 11788322), (37986, 11730600), (38220, 11658780), (38960, 11437335), (39102, 11395800), (39312, 11334925), (39900, 11167884), (40131, 11103600), (40908, 10892700), (40950, 10881528), (41040, 10857665), (41160, 10826010), (41496, 10738350), (41895, 10636080), (43225, 10308816), (43830, 10166520), (44100, 10104276), (44317, 10054800), (44460, 10022460), (44590, 9993240), (44688, 9971325), (45864, 9715650), (46265, 9631440), (46305, 9623120), (46550, 9572472), (46683, 9545200), (46800, 9521337), (47726, 9336600), (47775, 9327024), (47880, 9306570), (48412, 9204300), (48700, 9149868), (49140, 9067940), (49392, 9021675), (49400, 9020214), (50274, 8863400), (50648, 8797950), (50960, 8744085), (51135, 8714160), (51300, 8686132), (51450, 8660808), (51870, 8590680), (52136, 8546850), (52596, 8472100), (52920, 8420230), (53200, 8375913), (53352, 8352050), (53508, 8327700), (54544, 8169525), (54600, 8161146), (55518, 8026200), (55575, 8017968), (55860, 7977060), (56979, 7820400), (57330, 7772520), (57456, 7755475), (58440, 7624890), (58653, 7597200), (58800, 7578207), (59280, 7516845), (59850, 7445256), (60515, 7363440), (61362, 7261800), (61425, 7254352), (61740, 7217340), (62244, 7158900), (63310, 7038360), (63700, 6995268), (64771, 6879600), (65170, 6837480), (65520, 6800955), (65745, 6777680), (66150, 6736184), (66690, 6681640), (66885, 6662160), (67032, 6647550), (68180, 6535620), (68400, 6514599), (68600, 6495606), (68796, 6477100), (69160, 6443010), (69825, 6381648), (70128, 6354075), (70200, 6347558), (71344, 6245775), (71589, 6224400), (71820, 6204380), (72618, 6136200), (73050, 6099912), (74024, 6019650), (74088, 6014450), (74100, 6013476), (74480, 5982795), (75600, 5894161), (75972, 5865300), (76440, 5829390), (77175, 5773872), (77805, 5727120), (78204, 5697900), (79800, 5583942), (80262, 5551800), (81816, 5446350), (81900, 5440764), (82320, 5413005), (82992, 5369175), (83277, 5350800), (83790, 5318040), (84721, 5259600), (85225, 5228496), (85995, 5181680), (86450, 5154408), (87660, 5083260), (88200, 5052138), (88634, 5027400), (88920, 5011230), (89180, 4996620), (89775, 4963504), (91728, 4857825), (92043, 4841200), (92530, 4815720), (92610, 4811560), (93100, 4786236), (93366, 4772600), (94965, 4692240), (95452, 4668300), (95550, 4663512), (95760, 4653285), (96824, 4602150), (97400, 4574934), (97755, 4558320), (98280, 4533970), (98800, 4510107), (100548, 4431700), (101296, 4398975), (102270, 4357080), (102600, 4343066), (102900, 4330404), (103740, 4295340), (104272, 4273425), (105192, 4236050), (105840, 4210115), (106704, 4176025), (107016, 4163850), (108927, 4090800), (109200, 4080573), (109575, 4066608), (111036, 4013100), (111150, 4008984), (111475, 3997296), (111720, 3988530), (113958, 3910200), (114660, 3886260), (116880, 3812445), (117306, 3798600), (119315, 3734640), (119700, 3722628), (120289, 3704400), (120393, 3701200), (121030, 3681720), (122724, 3630900), (122850, 3627176), (123480, 3608670), (124488, 3579450), (125685, 3545360), (126620, 3519180), (127400, 3497634), (129542, 3439800), (129675, 3436272), (130340, 3418740), (131490, 3388840), (132300, 3368092), (132951, 3351600), (133380, 3340820), (133770, 3331080), (134064, 3323775), (136360, 3267810), (137200, 3247803), (137592, 3238550), (138320, 3221505), (138795, 3210480), (139650, 3190824), (140400, 3173779), (143178, 3112200), (143325, 3109008), (143640, 3102190), (145236, 3068100), (146100, 3049956), (148048, 3009825), (148176, 3007225), (148200, 3006738), (151944, 2932650), (152880, 2914695), (153405, 2904720), (154350, 2886936), (155610, 2863560), (156408, 2848950), (158275, 2815344), (159600, 2791971), (160524, 2775900), (162925, 2734992), (163632, 2723175), (163800, 2720382), (166554, 2675400), (166725, 2672656), (167041, 2667600), (167580, 2659020), (169442, 2629800), (170450, 2614248), (170937, 2606800), (171990, 2590840), (172900, 2577204), (175320, 2541630), (175959, 2532400), (176400, 2526069), (177268, 2513700), (177840, 2505615), (178360, 2498310), (179550, 2481752), (181545, 2454480), (184086, 2420600), (185060, 2407860), (185220, 2405780), (186200, 2393118), (186732, 2386300), (189930, 2346120), (190904, 2334150), (191100, 2331756), (193648, 2301075), (194313, 2293200), (194800, 2287467), (195510, 2279160), (196560, 2266985), (200655, 2220720), (201096, 2215850), (204540, 2178540), (205200, 2171533), (205800, 2165202), (207480, 2147670), (209475, 2127216), (210384, 2118025), (214032, 2081925), (214767, 2074800), (217854, 2045400), (219150, 2033304), (221585, 2010960), (222072, 2006550), (222300, 2004492), (222950, 1998648), (223440, 1994265), (227916, 1955100), (229320, 1943130), (231325, 1926288), (231525, 1924624), (233415, 1909040), (234612, 1899300), (238630, 1867320), (239400, 1861314), (240578, 1852200), (240786, 1850600), (242060, 1840860), (245448, 1815450), (245700, 1813588), (246960, 1804335), (248976, 1789725), (249831, 1783600), (251370, 1772680), (253240, 1759590), (254163, 1753200), (254800, 1748817), (255675, 1742832), (259084, 1719900), (259350, 1718136), (260680, 1709370), (262980, 1694420), (264600, 1684046), (265902, 1675800), (266760, 1670410), (267540, 1665540), (272720, 1633905), (275184, 1619275), (277590, 1605240), (279300, 1595412), (284895, 1564080), (286356, 1556100), (286650, 1554504), (287280, 1551095), (290472, 1534050), (292200, 1524978), (293265, 1519440), (296400, 1503369), (302575, 1472688), (303888, 1466325), (306810, 1452360), (308700, 1443468), (310219, 1436400), (311220, 1431780), (312816, 1424475), (316550, 1407672), (321048, 1387950), (323855, 1375920), (325850, 1367496), (326781, 1363600), (327600, 1360191), (328725, 1355536), (333108, 1337700), (333450, 1336328), (334082, 1333800), (334425, 1332432), (335160, 1329510), (338884, 1314900), (340900, 1307124), (341874, 1303400), (343980, 1295420), (345800, 1288602), (350640, 1270815), (351918, 1266200), (354536, 1256850), (356720, 1249155), (357945, 1244880), (359100, 1240876), (360867, 1234800), (363090, 1227240), (368172, 1210300), (370120, 1203930), (370440, 1202890), (372400, 1196559), (373464, 1193150), (379860, 1173060), (381808, 1167075), (382200, 1165878), (388626, 1146600), (389025, 1145424), (391020, 1139580), (398853, 1117200), (401310, 1110360), (402192, 1107925), (409080, 1089270), (411600, 1082601), (414960, 1073835), (416385, 1070160), (418950, 1063608), (423605, 1051920), (429534, 1037400), (429975, 1036336), (435708, 1022700), (438300, 1016652), (443170, 1005480), (444144, 1003275), (444600, 1002246), (445900, 999324), (453397, 982800), (455832, 977550), (458640, 971565), (460215, 968240), (462650, 963144), (463050, 962312), (466830, 954520), (469224, 949650), (474825, 938448), (477260, 933660), (478800, 930657), (481156, 926100), (481572, 925300), (484120, 920430), (488775, 911664), (490896, 907725), (491400, 906794), (499662, 891800), (501123, 889200), (502740, 886340), (506480, 879795), (508326, 876600), (511350, 871416), (518168, 859950), (518700, 859068), (521360, 854685), (525960, 847210), (529200, 842023), (531804, 837900), (533520, 835205), (535080, 832770), (544635, 818160), (555180, 802620), (558600, 797706), (569790, 782040), (572712, 778050), (573300, 777252), (580944, 767025), (582939, 764400), (584400, 762489), (586530, 759720), (596575, 746928), (601445, 740880), (601965, 740240), (605150, 736344), (613620, 726180), (617400, 721734), (620438, 718200), (622440, 715890), (628425, 709072), (633100, 703836), (642096, 693975), (644301, 691600), (647710, 687960), (651700, 683748), (653562, 681800), (657450, 677768), (664755, 670320), (666216, 668850), (666900, 668164)]