641508449400

素因数分解:

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

素因数の和:723

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 75, 76, 78, 81, 84, 90, 91, 95, 100, 104, 105, 108, 111, 114, 117, 120, 126, 130, 133, 135, 140, 148, 150, 152, 156, 162, 168, 171, 175, 180, 182, 185, 189, 190, 195, 200, 210, 216, 222, 225, 228, 234, 247, 252, 259, 260, 266, 270, 273, 280, 285, 296, 300, 312, 315, 324, 325, 333, 342, 350, 351, 360, 364, 370, 378, 380, 390, 399, 405, 420, 444, 450, 455, 456, 468, 475, 481, 494, 504, 513, 518, 520, 525, 532, 540, 546, 555, 567, 570, 585, 600, 619, 630, 648, 650, 665, 666, 675, 684, 700, 702, 703, 728, 740, 741, 756, 760, 777, 780, 798, 810, 819, 840, 855, 888, 900, 910, 925, 936, 945, 950, 962, 975, 988, 999, 1026, 1036, 1050, 1053, 1064, 1080, 1092, 1110, 1134, 1140, 1170, 1197, 1235, 1238, 1260, 1295, 1300, 1330, 1332, 1350, 1365, 1368, 1400, 1404, 1406, 1425, 1443, 1480, 1482, 1512, 1539, 1554, 1560, 1575, 1596, 1620, 1638, 1665, 1710, 1729, 1755, 1800, 1820, 1850, 1857, 1890, 1900, 1924, 1950, 1976, 1995, 1998, 2025, 2052, 2072, 2100, 2106, 2109, 2184, 2220, 2223, 2268, 2275, 2280, 2331, 2340, 2394, 2405, 2457, 2470, 2476, 2520, 2565, 2590, 2600, 2660, 2664, 2700, 2730, 2775, 2808, 2812, 2835, 2850, 2886, 2925, 2964, 2997, 3078, 3095, 3108, 3150, 3192, 3240, 3276, 3325, 3330, 3367, 3420, 3458, 3510, 3515, 3591, 3640, 3700, 3705, 3714, 3780, 3800, 3848, 3885, 3900, 3990, 3996, 4050, 4095, 4104, 4200, 4212, 4218, 4275, 4329, 4333, 4440, 4446, 4536, 4550, 4662, 4680, 4725, 4788, 4810, 4914, 4921, 4940, 4952, 4995, 5130, 5180, 5187, 5265, 5320, 5400, 5460, 5550, 5571, 5624, 5670, 5700, 5772, 5850, 5928, 5985, 5994, 6156, 6175, 6190, 6216, 6300, 6327, 6475, 6552, 6650, 6660, 6669, 6734, 6825, 6840, 6916, 6993, 7020, 7030, 7182, 7215, 7371, 7400, 7410, 7428, 7560, 7695, 7770, 7800, 7980, 7992, 8047, 8100, 8190, 8325, 8424, 8436, 8550, 8645, 8658, 8666, 8775, 8892, 9100, 9139, 9285, 9324, 9450, 9576, 9620, 9828, 9842, 9880, 9975, 9990, 10101, 10260, 10360, 10374, 10530, 10545, 10773, 10920, 11100, 11115, 11142, 11340, 11400, 11544, 11655, 11700, 11761, 11970, 11988, 12025, 12285, 12312, 12350, 12380, 12600, 12654, 12825, 12950, 12987, 12999, 13300, 13320, 13338, 13468, 13650, 13832, 13986, 14040, 14060, 14175, 14364, 14430, 14742, 14763, 14820, 14856, 14985, 15390, 15475, 15540, 15561, 15960, 16094, 16200, 16380, 16650, 16713, 16835, 16872, 17100, 17290, 17316, 17332, 17550, 17575, 17784, 17955, 18200, 18278, 18525, 18570, 18648, 18900, 18981, 19240, 19425, 19656, 19684, 19950, 19980, 20007, 20202, 20475, 20520, 20748, 20979, 21060, 21090, 21546, 21645, 21665, 22200, 22230, 22284, 22680, 22903, 23310, 23400, 23522, 23940, 23976, 24050, 24141, 24570, 24605, 24700, 24760, 24975, 25308, 25650, 25900, 25935, 25974, 25998, 26325, 26600, 26676, 26936, 27300, 27417, 27855, 27972, 28120, 28350, 28728, 28860, 29484, 29526, 29640, 29925, 29970, 30303, 30780, 30950, 31080, 31122, 31635, 32188, 32760, 33300, 33345, 33426, 33670, 34200, 34580, 34632, 34664, 34965, 35100, 35150, 35283, 35910, 36075, 36556, 36855, 37050, 37140, 37800, 37962, 38475, 38850, 38961, 38997, 39368, 39900, 39960, 40014, 40235, 40404, 40950, 41496, 41958, 42120, 42180, 43092, 43225, 43290, 43330, 44289, 44460, 44568, 45695, 45806, 46425, 46620, 46683, 47044, 47880, 48100, 48282, 49140, 49210, 49400, 49950, 50139, 50505, 50616, 51300, 51800, 51870, 51948, 51996, 52650, 52725, 53352, 53865, 54600, 54834, 55575, 55710, 55944, 56329, 56700, 56943, 57720, 58275, 58805, 58968, 59052, 59850, 59940, 60606, 61425, 61560, 61900, 62244, 63270, 63973, 64376, 64935, 64995, 66600, 66690, 66852, 67340, 68709, 69160, 69930, 70200, 70300, 70566, 71820, 72150, 72423, 73112, 73710, 73815, 74100, 74280, 74925, 75924, 76950, 77700, 77805, 77922, 77994, 79800, 80028, 80470, 80808, 81900, 82251, 82327, 83565, 83916, 84175, 84360, 86184, 86450, 86580, 86660, 88578, 88920, 89775, 90909, 91390, 91612, 92850, 93240, 93366, 94088, 94905, 96200, 96564, 98280, 98420, 99900, 100035, 100278, 101010, 102600, 103740, 103896, 103992, 104895, 105300, 105450, 105849, 107730, 108225, 108325, 109668, 111150, 111420, 112658, 113400, 113886, 114515, 116550, 116991, 117610, 118104, 119700, 119880, 120705, 121212, 122850, 123025, 123800, 124488, 126540, 127946, 129675, 129870, 129990, 132867, 133380, 133704, 134680, 137085, 137418, 139275, 139860, 140049, 140600, 141132, 143640, 144300, 144846, 147420, 147630, 148200, 149850, 151515, 151848, 152893, 153900, 155400, 155610, 155844, 155988, 158175, 160056, 160321, 160940, 163800, 164502, 164654, 166725, 167130, 167832, 168350, 168987, 172900, 173160, 173320, 174825, 176415, 177156, 179550, 181818, 182780, 183224, 184275, 185700, 186732, 189810, 191919, 193128, 194805, 194985, 196840, 199800, 200070, 200556, 201175, 202020, 206127, 207480, 209790, 210600, 210900, 211698, 215460, 216450, 216650, 217269, 219336, 221445, 222300, 222840, 225316, 227772, 228475, 229030, 233100, 233415, 233982, 235220, 239400, 241410, 242424, 245700, 246050, 246753, 246981, 250695, 252525, 253080, 255892, 259350, 259740, 259980, 265734, 266760, 269325, 272727, 274170, 274836, 278550, 279720, 280098, 281645, 282264, 284715, 288600, 289692, 294025, 294840, 295260, 297739, 299700, 303030, 305786, 307800, 311220, 311688, 311976, 316350, 317547, 319865, 320642, 321880, 324675, 324975, 329004, 329308, 333450, 334260, 336700, 337974, 343545, 345800, 349650, 350973, 352830, 354312, 359100, 362115, 363636, 365560, 368550, 369075, 371400, 373464, 379620, 383838, 389025, 389610, 389970, 398601, 400140, 401112, 402350, 404040, 411255, 411635, 412254, 417825, 419580, 421800, 423396, 430920, 432900, 433300, 434538, 435157, 442890, 444600, 450632, 454545, 455544, 456950, 458060, 458679, 466200, 466830, 467964, 470440, 474525, 480963, 482820, 491400, 492100, 493506, 493962, 500175, 501390, 505050, 506961, 511784, 518700, 519480, 519960, 524475, 529245, 531468, 538650, 545454, 548340, 549672, 557100, 560196, 563290, 569430, 572575, 575757, 579384, 584955, 588050, 590520, 595478, 599400, 603525, 606060, 611572, 618381, 622440, 632700, 635094, 639730, 641284, 649350, 649950, 651807, 658008, 658616, 664335, 666900, 668520, 673400, 675948, 685425, 687090, 699300, 700245, 701946, 705660, 718200, 724230, 727272, 737100, 738150, 740259, 740943, 757575, 759240, 764465, 767676, 778050, 779220, 779940, 797202, 800280, 801605, 804700, 822510, 823270, 824508, 835650, 839160, 844935, 846792, 865800, 866600, 869076, 870314, 882075, 885780, 893217, 909090, 913900, 916120, 917358, 933660, 935928, 949050, 952641, 959595, 961926, 965640, 974025, 974925, 984200, 987012, 987924, 1000350, 1002780, 1010100, 1013922, 1030635, 1037400, 1048950, 1058490, 1062936, 1070251, 1077300, 1086345, 1090908, 1096680, 1107225, 1114200, 1120392, 1126580, 1138860, 1145150, 1151514, 1167075, 1169910, 1176100, 1190956, 1207050, 1212120, 1223144, 1233765, 1234905, 1236762, 1253475, 1265400, 1270188, 1279460, 1282568, 1298700, 1299900, 1303614, 1305471, 1328670, 1333800, 1351896, 1363635, 1370850, 1374180, 1376037, 1398600, 1400490, 1403892, 1408225, 1411320, 1423575, 1442889, 1448460, 1474200, 1476300, 1480518, 1481886, 1488695, 1515150, 1520883, 1528930, 1535352, 1556100, 1558440, 1559880, 1587735, 1594404, 1599325, 1603210, 1609400, 1645020, 1646540, 1649016, 1671300, 1689870, 1717725, 1727271, 1738152, 1740628, 1754865, 1764150, 1771560, 1786434, 1810575, 1818180, 1827800, 1834716, 1855143, 1867320, 1898100, 1905282, 1919190, 1923852, 1948050, 1949850, 1974024, 1975848, 1993005, 2000700, 2005560, 2020200, 2027844, 2056275, 2058175, 2061270, 2084173, 2097900, 2116980, 2140502, 2154600, 2172690, 2175785, 2181816, 2214450, 2222829, 2253160, 2272725, 2277720, 2290300, 2293395, 2303028, 2334150, 2339820, 2352200, 2381912, 2404815, 2414100, 2467530, 2469810, 2473524, 2506950, 2534805, 2540376, 2558920, 2597400, 2599800, 2607228, 2610942, 2646225, 2657340, 2679651, 2727270, 2741700, 2748360, 2752074, 2800980, 2807784, 2816450, 2847150, 2878785, 2885778, 2896920, 2924775, 2952600, 2961036, 2963772, 2977390, 3030300, 3041766, 3046099, 3057860, 3091905, 3112200, 3175470, 3188808, 3198650, 3206420, 3210753, 3259035, 3290040, 3293080, 3321675, 3342600, 3379740, 3435450, 3454542, 3481256, 3501225, 3509730, 3528300, 3572868, 3621150, 3636360, 3669432, 3701295, 3704715, 3710286, 3796200, 3810564, 3822325, 3838380, 3847704, 3896100, 3899700, 3916413, 3986010, 4001400, 4008025, 4055688, 4112550, 4116350, 4122540, 4128111, 4168346, 4195800, 4224675, 4233960, 4281004, 4328667, 4345380, 4351570, 4428900, 4445658, 4466085, 4545450, 4562649, 4580600, 4586790, 4606056, 4668300, 4679640, 4763205, 4797975, 4809630, 4828200, 4935060, 4939620, 4947048, 5013900, 5069610, 5153175, 5181813, 5214456, 5221884, 5292450, 5314680, 5351255, 5359302, 5431725, 5454540, 5483400, 5504148, 5601960, 5632900, 5657041, 5694300, 5757570, 5771556, 5849550, 5922072, 5927544, 5954780, 6060600, 6083532, 6092198, 6115720, 6168825, 6174525, 6183810, 6252519, 6350940, 6397300, 6412840, 6421506, 6518070, 6527355, 6643350, 6668487, 6759480, 6818175, 6870900, 6880185, 6909084, 7002450, 7019460, 7056600, 7145736, 7214445, 7242300, 7402590, 7409430, 7420572, 7443475, 7604415, 7621128, 7644650, 7676760, 7792200, 7799400, 7832826, 7938675, 7972020, 8016050, 8038953, 8225100, 8232700, 8245080, 8256222, 8336692, 8449350, 8562008, 8636355, 8657334, 8690760, 8703140, 8774325, 8857800, 8891316, 8932170, 9090900, 9125298, 9138297, 9173580, 9275715, 9336600, 9526410, 9595950, 9619260, 9632259, 9870120, 9879240, 9965025, 10027800, 10139220, 10306350, 10363626, 10420865, 10443768, 10584900, 10702510, 10718604, 10863450, 10878925, 10909080, 11008296, 11114145, 11265800, 11314082, 11388600, 11466975, 11515140, 11543112, 11699100, 11749239, 11909560, 12024075, 12167064, 12184396, 12337650, 12349050, 12367620, 12384333, 12505038, 12674025, 12701880, 12794600, 12843012, 12986001, 13036140, 13054710, 13286700, 13336974, 13398255, 13636350, 13741800, 13760370, 13818168, 14004900, 14038920, 14393925, 14428890, 14484600, 14805180, 14818860, 14841144, 14886950, 15208830, 15230495, 15289300, 15459525, 15665652, 15877350, 15944040, 16032100, 16053765, 16077906, 16295175, 16450200, 16465400, 16512444, 16673384, 16898700, 16971123, 17272710, 17314668, 17406280, 17548650, 17782632, 17864340, 18181800, 18250596, 18276594, 18347160, 18506475, 18523575, 18551430, 18757557, 19052820, 19191900, 19238520, 19264518, 19582065, 19930050, 20278440, 20612700, 20640555, 20727252, 20841730, 21169800, 21405020, 21437208, 21643335, 21726900, 21757850, 22228290, 22330425, 22628164, 22813245, 22933950, 23030280, 23398200, 23498478, 23816025, 24048150, 24116859, 24368792, 24675300, 24698100, 24735240, 24768666, 25010076, 25348050, 25686024, 25909065, 25972002, 26072280, 26109420, 26573400, 26673948, 26756275, 26796510, 27272700, 27414891, 27520740, 28009800, 28285205, 28787850, 28857780, 28896777, 29610360, 29637720, 29773900, 30417660, 30460990, 30578600, 30919050, 31262595, 31331304, 31754700, 32064200, 32107530, 32155812, 32590350, 32636775, 33024888, 33342435, 33797400, 33942246, 34400925, 34545420, 34629336, 35097300, 35247717, 35728680, 36072225, 36501192, 36553188, 37012950, 37047150, 37102860, 37515114, 38022075, 38105640, 38383800, 38529036, 39164130, 39599287, 39860100, 40194765, 41225400, 41281110, 41454504, 41683460, 42810040, 43181775, 43286670, 43453800, 43515700, 44456580, 44660850, 45256328, 45626490, 45691485, 45867900, 46378575, 46996956, 47632050, 48096300, 48161295, 48233718, 49350600, 49396200, 49537332, 50020152, 50696100, 50913369, 51818130, 51944004, 52104325, 52218840, 53347896, 53512550, 53593020, 54545400, 54829782, 55041480, 55570725, 56272671, 56570410, 57575700, 57715560, 57793554, 58746195, 59547800, 60835320, 60921980, 61838100, 61921665, 62525190, 63509400, 64215060, 64311624, 64930005, 65180700, 65273550, 66684870, 66991275, 67884492, 68801850, 69090840, 70194600, 70495434, 72144450, 73106376, 74025900, 74094300, 74205720, 75030228, 76044150, 76152475, 77058072, 78328260, 79198574, 79720200, 80268825, 80389530, 82244673, 82562220, 83366920, 84855615, 86363550, 86573340, 86690331, 87031400, 88913160, 89321700, 91252980, 91382970, 91735800, 92757150, 93787785, 93993912, 95264100, 96192600, 96322590, 96467436, 97910325, 99074664, 101392200, 101826738, 103202775, 103636260, 103888008, 104208650, 107025100, 107186040, 108216675, 109659564, 111141450, 112545342, 113140820, 114066225, 115151400, 115587108, 117492390, 118797861, 120584295, 121843960, 123676200, 123843330, 125050380, 128430120, 129545325, 129860010, 130361400, 130547100, 133369740, 133982550, 135768984, 137074455, 137603700, 140990868, 141426025, 144288900, 144483885, 148051800, 148188600, 150060456, 152088300, 152304950, 152740107, 156312975, 156656520, 158397148, 160537650, 160779060, 164489346, 165124440, 166712175, 168818013, 169711230, 172727100, 173146680, 173380662, 176238585, 178643400, 182505960, 182765940, 185514300, 187575570, 190528200, 192645180, 192934872, 195820650, 197996435, 200973825, 203653476, 206405550, 207272520, 208417300, 214050200, 216433350, 219319128, 222282900, 225090684, 226281640, 228132450, 228457425, 231174216, 234984780, 237595722, 240806475, 241168590, 246734019, 247686660, 250100760, 254566845, 259090650, 259720020, 261094200, 266739480, 267965100, 274148910, 275207400, 281363355, 281981736, 282852050, 288577800, 288967770, 293730975, 304176600, 304609900, 305480214, 309608325, 312625950, 316794296, 321075300, 321558120, 324650025, 328978692, 333424350, 337636026, 339422460, 345454200, 346761324, 352477170, 356393583, 365531880, 371028600, 375151140, 385290360, 391641300, 395992870, 401947650, 407306952, 411223365, 412811100, 416834600, 424278075, 432866700, 433451655, 444565800, 450181368, 456264900, 456914850, 458220321, 468938925, 469969560, 475191444, 481612950, 482337180, 493468038, 495373320, 509133690, 518181300, 519440040, 535930200, 548297820, 562726710, 565704100, 577935540, 587461950, 593989305, 602921475, 609219800, 610960428, 619216650, 625251900, 642150600, 649300050, 657957384, 666848700, 675272052, 678844920, 685372275, 693522648, 704954340, 712787166, 722419425, 750302280, 763700535, 783282600, 791985740, 803895300, 822446730, 825622200, 844090065, 848556150, 865733400, 866903310, 881192925, 912529800, 913829700, 916440642, 937877850, 950382888, 963225900, 964674360, 986936076, 989982175, 1018267380, 1036362600, 1069180749, 1096595640, 1125453420, 1131408200, 1155871080, 1174923900, 1187978610, 1205842950, 1221920856, 1233670095, 1238433300, 1250503800, 1272834225, 1298600100, 1333697400, 1350544104, 1370744550, 1406816775, 1409908680, 1425574332, 1444838850, 1527401070, 1583971480, 1607790600, 1644893460, 1688180130, 1697112300, 1733806620, 1762385850, 1781967915, 1827659400, 1832881284, 1875755700, 1926451800, 1973872152, 1979964350, 2036534760, 2056116825, 2138361498, 2167258275, 2250906840, 2291101605, 2349847800, 2375957220, 2411685900, 2467340190, 2476866600, 2545668450, 2597200200, 2741489100, 2813633550, 2851148664, 2889677700, 2969946525, 3054802140, 3207542247, 3289786920, 3376360260, 3394224600, 3467613240, 3524771700, 3563935830, 3665762568, 3751511400, 3818502675, 3959928700, 4112233650, 4220450325, 4276722996, 4334516550, 4582203210, 4751914440, 4823371800, 4934680380, 5091336900, 5345903745, 5482978200, 5627267100, 5779355400, 5939893050, 6109604280, 6168350475, 6415084494, 6752720520, 7049543400, 7127871660, 7637005350, 7919857400, 8224467300, 8440900650, 8553445992, 8669033100, 8909839575, 9164406420, 9869360760, 10182673800, 10691807490, 11254534200, 11455508025, 11879786100, 12336700950, 12830168988, 14255743320, 15274010700, 16037711235, 16448934600, 16881801300, 17338066200, 17819679150, 18328812840, 21383614980, 22911016050, 23759572200, 24673401900, 25660337976, 26729518725, 30548021400, 32075422470, 33763602600, 35639358300, 42767229960, 45822032100, 49346803800, 53459037450, 64150844940, 71278716600, 80188556175, 91644064200, 106918074900, 128301689880, 160377112350, 213836149800, 320754224700, 641508449400]

約数ペア:

[(1, 641508449400), (2, 320754224700), (3, 213836149800), (4, 160377112350), (5, 128301689880), (6, 106918074900), (7, 91644064200), (8, 80188556175), (9, 71278716600), (10, 64150844940), (12, 53459037450), (13, 49346803800), (14, 45822032100), (15, 42767229960), (18, 35639358300), (19, 33763602600), (20, 32075422470), (21, 30548021400), (24, 26729518725), (25, 25660337976), (26, 24673401900), (27, 23759572200), (28, 22911016050), (30, 21383614980), (35, 18328812840), (36, 17819679150), (37, 17338066200), (38, 16881801300), (39, 16448934600), (40, 16037711235), (42, 15274010700), (45, 14255743320), (50, 12830168988), (52, 12336700950), (54, 11879786100), (56, 11455508025), (57, 11254534200), (60, 10691807490), (63, 10182673800), (65, 9869360760), (70, 9164406420), (72, 8909839575), (74, 8669033100), (75, 8553445992), (76, 8440900650), (78, 8224467300), (81, 7919857400), (84, 7637005350), (90, 7127871660), (91, 7049543400), (95, 6752720520), (100, 6415084494), (104, 6168350475), (105, 6109604280), (108, 5939893050), (111, 5779355400), (114, 5627267100), (117, 5482978200), (120, 5345903745), (126, 5091336900), (130, 4934680380), (133, 4823371800), (135, 4751914440), (140, 4582203210), (148, 4334516550), (150, 4276722996), (152, 4220450325), (156, 4112233650), (162, 3959928700), (168, 3818502675), (171, 3751511400), (175, 3665762568), (180, 3563935830), (182, 3524771700), (185, 3467613240), (189, 3394224600), (190, 3376360260), (195, 3289786920), (200, 3207542247), (210, 3054802140), (216, 2969946525), (222, 2889677700), (225, 2851148664), (228, 2813633550), (234, 2741489100), (247, 2597200200), (252, 2545668450), (259, 2476866600), (260, 2467340190), (266, 2411685900), (270, 2375957220), (273, 2349847800), (280, 2291101605), (285, 2250906840), (296, 2167258275), (300, 2138361498), (312, 2056116825), (315, 2036534760), (324, 1979964350), (325, 1973872152), (333, 1926451800), (342, 1875755700), (350, 1832881284), (351, 1827659400), (360, 1781967915), (364, 1762385850), (370, 1733806620), (378, 1697112300), (380, 1688180130), (390, 1644893460), (399, 1607790600), (405, 1583971480), (420, 1527401070), (444, 1444838850), (450, 1425574332), (455, 1409908680), (456, 1406816775), (468, 1370744550), (475, 1350544104), (481, 1333697400), (494, 1298600100), (504, 1272834225), (513, 1250503800), (518, 1238433300), (520, 1233670095), (525, 1221920856), (532, 1205842950), (540, 1187978610), (546, 1174923900), (555, 1155871080), (567, 1131408200), (570, 1125453420), (585, 1096595640), (600, 1069180749), (619, 1036362600), (630, 1018267380), (648, 989982175), (650, 986936076), (665, 964674360), (666, 963225900), (675, 950382888), (684, 937877850), (700, 916440642), (702, 913829700), (703, 912529800), (728, 881192925), (740, 866903310), (741, 865733400), (756, 848556150), (760, 844090065), (777, 825622200), (780, 822446730), (798, 803895300), (810, 791985740), (819, 783282600), (840, 763700535), (855, 750302280), (888, 722419425), (900, 712787166), (910, 704954340), (925, 693522648), (936, 685372275), (945, 678844920), (950, 675272052), (962, 666848700), (975, 657957384), (988, 649300050), (999, 642150600), (1026, 625251900), (1036, 619216650), (1050, 610960428), (1053, 609219800), (1064, 602921475), (1080, 593989305), (1092, 587461950), (1110, 577935540), (1134, 565704100), (1140, 562726710), (1170, 548297820), (1197, 535930200), (1235, 519440040), (1238, 518181300), (1260, 509133690), (1295, 495373320), (1300, 493468038), (1330, 482337180), (1332, 481612950), (1350, 475191444), (1365, 469969560), (1368, 468938925), (1400, 458220321), (1404, 456914850), (1406, 456264900), (1425, 450181368), (1443, 444565800), (1480, 433451655), (1482, 432866700), (1512, 424278075), (1539, 416834600), (1554, 412811100), (1560, 411223365), (1575, 407306952), (1596, 401947650), (1620, 395992870), (1638, 391641300), (1665, 385290360), (1710, 375151140), (1729, 371028600), (1755, 365531880), (1800, 356393583), (1820, 352477170), (1850, 346761324), (1857, 345454200), (1890, 339422460), (1900, 337636026), (1924, 333424350), (1950, 328978692), (1976, 324650025), (1995, 321558120), (1998, 321075300), (2025, 316794296), (2052, 312625950), (2072, 309608325), (2100, 305480214), (2106, 304609900), (2109, 304176600), (2184, 293730975), (2220, 288967770), (2223, 288577800), (2268, 282852050), (2275, 281981736), (2280, 281363355), (2331, 275207400), (2340, 274148910), (2394, 267965100), (2405, 266739480), (2457, 261094200), (2470, 259720020), (2476, 259090650), (2520, 254566845), (2565, 250100760), (2590, 247686660), (2600, 246734019), (2660, 241168590), (2664, 240806475), (2700, 237595722), (2730, 234984780), (2775, 231174216), (2808, 228457425), (2812, 228132450), (2835, 226281640), (2850, 225090684), (2886, 222282900), (2925, 219319128), (2964, 216433350), (2997, 214050200), (3078, 208417300), (3095, 207272520), (3108, 206405550), (3150, 203653476), (3192, 200973825), (3240, 197996435), (3276, 195820650), (3325, 192934872), (3330, 192645180), (3367, 190528200), (3420, 187575570), (3458, 185514300), (3510, 182765940), (3515, 182505960), (3591, 178643400), (3640, 176238585), (3700, 173380662), (3705, 173146680), (3714, 172727100), (3780, 169711230), (3800, 168818013), (3848, 166712175), (3885, 165124440), (3900, 164489346), (3990, 160779060), (3996, 160537650), (4050, 158397148), (4095, 156656520), (4104, 156312975), (4200, 152740107), (4212, 152304950), (4218, 152088300), (4275, 150060456), (4329, 148188600), (4333, 148051800), (4440, 144483885), (4446, 144288900), (4536, 141426025), (4550, 140990868), (4662, 137603700), (4680, 137074455), (4725, 135768984), (4788, 133982550), (4810, 133369740), (4914, 130547100), (4921, 130361400), (4940, 129860010), (4952, 129545325), (4995, 128430120), (5130, 125050380), (5180, 123843330), (5187, 123676200), (5265, 121843960), (5320, 120584295), (5400, 118797861), (5460, 117492390), (5550, 115587108), (5571, 115151400), (5624, 114066225), (5670, 113140820), (5700, 112545342), (5772, 111141450), (5850, 109659564), (5928, 108216675), (5985, 107186040), (5994, 107025100), (6156, 104208650), (6175, 103888008), (6190, 103636260), (6216, 103202775), (6300, 101826738), (6327, 101392200), (6475, 99074664), (6552, 97910325), (6650, 96467436), (6660, 96322590), (6669, 96192600), (6734, 95264100), (6825, 93993912), (6840, 93787785), (6916, 92757150), (6993, 91735800), (7020, 91382970), (7030, 91252980), (7182, 89321700), (7215, 88913160), (7371, 87031400), (7400, 86690331), (7410, 86573340), (7428, 86363550), (7560, 84855615), (7695, 83366920), (7770, 82562220), (7800, 82244673), (7980, 80389530), (7992, 80268825), (8047, 79720200), (8100, 79198574), (8190, 78328260), (8325, 77058072), (8424, 76152475), (8436, 76044150), (8550, 75030228), (8645, 74205720), (8658, 74094300), (8666, 74025900), (8775, 73106376), (8892, 72144450), (9100, 70495434), (9139, 70194600), (9285, 69090840), (9324, 68801850), (9450, 67884492), (9576, 66991275), (9620, 66684870), (9828, 65273550), (9842, 65180700), (9880, 64930005), (9975, 64311624), (9990, 64215060), (10101, 63509400), (10260, 62525190), (10360, 61921665), (10374, 61838100), (10530, 60921980), (10545, 60835320), (10773, 59547800), (10920, 58746195), (11100, 57793554), (11115, 57715560), (11142, 57575700), (11340, 56570410), (11400, 56272671), (11544, 55570725), (11655, 55041480), (11700, 54829782), (11761, 54545400), (11970, 53593020), (11988, 53512550), (12025, 53347896), (12285, 52218840), (12312, 52104325), (12350, 51944004), (12380, 51818130), (12600, 50913369), (12654, 50696100), (12825, 50020152), (12950, 49537332), (12987, 49396200), (12999, 49350600), (13300, 48233718), (13320, 48161295), (13338, 48096300), (13468, 47632050), (13650, 46996956), (13832, 46378575), (13986, 45867900), (14040, 45691485), (14060, 45626490), (14175, 45256328), (14364, 44660850), (14430, 44456580), (14742, 43515700), (14763, 43453800), (14820, 43286670), (14856, 43181775), (14985, 42810040), (15390, 41683460), (15475, 41454504), (15540, 41281110), (15561, 41225400), (15960, 40194765), (16094, 39860100), (16200, 39599287), (16380, 39164130), (16650, 38529036), (16713, 38383800), (16835, 38105640), (16872, 38022075), (17100, 37515114), (17290, 37102860), (17316, 37047150), (17332, 37012950), (17550, 36553188), (17575, 36501192), (17784, 36072225), (17955, 35728680), (18200, 35247717), (18278, 35097300), (18525, 34629336), (18570, 34545420), (18648, 34400925), (18900, 33942246), (18981, 33797400), (19240, 33342435), (19425, 33024888), (19656, 32636775), (19684, 32590350), (19950, 32155812), (19980, 32107530), (20007, 32064200), (20202, 31754700), (20475, 31331304), (20520, 31262595), (20748, 30919050), (20979, 30578600), (21060, 30460990), (21090, 30417660), (21546, 29773900), (21645, 29637720), (21665, 29610360), (22200, 28896777), (22230, 28857780), (22284, 28787850), (22680, 28285205), (22903, 28009800), (23310, 27520740), (23400, 27414891), (23522, 27272700), (23940, 26796510), (23976, 26756275), (24050, 26673948), (24141, 26573400), (24570, 26109420), (24605, 26072280), (24700, 25972002), (24760, 25909065), (24975, 25686024), (25308, 25348050), (25650, 25010076), (25900, 24768666), (25935, 24735240), (25974, 24698100), (25998, 24675300), (26325, 24368792), (26600, 24116859), (26676, 24048150), (26936, 23816025), (27300, 23498478), (27417, 23398200), (27855, 23030280), (27972, 22933950), (28120, 22813245), (28350, 22628164), (28728, 22330425), (28860, 22228290), (29484, 21757850), (29526, 21726900), (29640, 21643335), (29925, 21437208), (29970, 21405020), (30303, 21169800), (30780, 20841730), (30950, 20727252), (31080, 20640555), (31122, 20612700), (31635, 20278440), (32188, 19930050), (32760, 19582065), (33300, 19264518), (33345, 19238520), (33426, 19191900), (33670, 19052820), (34200, 18757557), (34580, 18551430), (34632, 18523575), (34664, 18506475), (34965, 18347160), (35100, 18276594), (35150, 18250596), (35283, 18181800), (35910, 17864340), (36075, 17782632), (36556, 17548650), (36855, 17406280), (37050, 17314668), (37140, 17272710), (37800, 16971123), (37962, 16898700), (38475, 16673384), (38850, 16512444), (38961, 16465400), (38997, 16450200), (39368, 16295175), (39900, 16077906), (39960, 16053765), (40014, 16032100), (40235, 15944040), (40404, 15877350), (40950, 15665652), (41496, 15459525), (41958, 15289300), (42120, 15230495), (42180, 15208830), (43092, 14886950), (43225, 14841144), (43290, 14818860), (43330, 14805180), (44289, 14484600), (44460, 14428890), (44568, 14393925), (45695, 14038920), (45806, 14004900), (46425, 13818168), (46620, 13760370), (46683, 13741800), (47044, 13636350), (47880, 13398255), (48100, 13336974), (48282, 13286700), (49140, 13054710), (49210, 13036140), (49400, 12986001), (49950, 12843012), (50139, 12794600), (50505, 12701880), (50616, 12674025), (51300, 12505038), (51800, 12384333), (51870, 12367620), (51948, 12349050), (51996, 12337650), (52650, 12184396), (52725, 12167064), (53352, 12024075), (53865, 11909560), (54600, 11749239), (54834, 11699100), (55575, 11543112), (55710, 11515140), (55944, 11466975), (56329, 11388600), (56700, 11314082), (56943, 11265800), (57720, 11114145), (58275, 11008296), (58805, 10909080), (58968, 10878925), (59052, 10863450), (59850, 10718604), (59940, 10702510), (60606, 10584900), (61425, 10443768), (61560, 10420865), (61900, 10363626), (62244, 10306350), (63270, 10139220), (63973, 10027800), (64376, 9965025), (64935, 9879240), (64995, 9870120), (66600, 9632259), (66690, 9619260), (66852, 9595950), (67340, 9526410), (68709, 9336600), (69160, 9275715), (69930, 9173580), (70200, 9138297), (70300, 9125298), (70566, 9090900), (71820, 8932170), (72150, 8891316), (72423, 8857800), (73112, 8774325), (73710, 8703140), (73815, 8690760), (74100, 8657334), (74280, 8636355), (74925, 8562008), (75924, 8449350), (76950, 8336692), (77700, 8256222), (77805, 8245080), (77922, 8232700), (77994, 8225100), (79800, 8038953), (80028, 8016050), (80470, 7972020), (80808, 7938675), (81900, 7832826), (82251, 7799400), (82327, 7792200), (83565, 7676760), (83916, 7644650), (84175, 7621128), (84360, 7604415), (86184, 7443475), (86450, 7420572), (86580, 7409430), (86660, 7402590), (88578, 7242300), (88920, 7214445), (89775, 7145736), (90909, 7056600), (91390, 7019460), (91612, 7002450), (92850, 6909084), (93240, 6880185), (93366, 6870900), (94088, 6818175), (94905, 6759480), (96200, 6668487), (96564, 6643350), (98280, 6527355), (98420, 6518070), (99900, 6421506), (100035, 6412840), (100278, 6397300), (101010, 6350940), (102600, 6252519), (103740, 6183810), (103896, 6174525), (103992, 6168825), (104895, 6115720), (105300, 6092198), (105450, 6083532), (105849, 6060600), (107730, 5954780), (108225, 5927544), (108325, 5922072), (109668, 5849550), (111150, 5771556), (111420, 5757570), (112658, 5694300), (113400, 5657041), (113886, 5632900), (114515, 5601960), (116550, 5504148), (116991, 5483400), (117610, 5454540), (118104, 5431725), (119700, 5359302), (119880, 5351255), (120705, 5314680), (121212, 5292450), (122850, 5221884), (123025, 5214456), (123800, 5181813), (124488, 5153175), (126540, 5069610), (127946, 5013900), (129675, 4947048), (129870, 4939620), (129990, 4935060), (132867, 4828200), (133380, 4809630), (133704, 4797975), (134680, 4763205), (137085, 4679640), (137418, 4668300), (139275, 4606056), (139860, 4586790), (140049, 4580600), (140600, 4562649), (141132, 4545450), (143640, 4466085), (144300, 4445658), (144846, 4428900), (147420, 4351570), (147630, 4345380), (148200, 4328667), (149850, 4281004), (151515, 4233960), (151848, 4224675), (152893, 4195800), (153900, 4168346), (155400, 4128111), (155610, 4122540), (155844, 4116350), (155988, 4112550), (158175, 4055688), (160056, 4008025), (160321, 4001400), (160940, 3986010), (163800, 3916413), (164502, 3899700), (164654, 3896100), (166725, 3847704), (167130, 3838380), (167832, 3822325), (168350, 3810564), (168987, 3796200), (172900, 3710286), (173160, 3704715), (173320, 3701295), (174825, 3669432), (176415, 3636360), (177156, 3621150), (179550, 3572868), (181818, 3528300), (182780, 3509730), (183224, 3501225), (184275, 3481256), (185700, 3454542), (186732, 3435450), (189810, 3379740), (191919, 3342600), (193128, 3321675), (194805, 3293080), (194985, 3290040), (196840, 3259035), (199800, 3210753), (200070, 3206420), (200556, 3198650), (201175, 3188808), (202020, 3175470), (206127, 3112200), (207480, 3091905), (209790, 3057860), (210600, 3046099), (210900, 3041766), (211698, 3030300), (215460, 2977390), (216450, 2963772), (216650, 2961036), (217269, 2952600), (219336, 2924775), (221445, 2896920), (222300, 2885778), (222840, 2878785), (225316, 2847150), (227772, 2816450), (228475, 2807784), (229030, 2800980), (233100, 2752074), (233415, 2748360), (233982, 2741700), (235220, 2727270), (239400, 2679651), (241410, 2657340), (242424, 2646225), (245700, 2610942), (246050, 2607228), (246753, 2599800), (246981, 2597400), (250695, 2558920), (252525, 2540376), (253080, 2534805), (255892, 2506950), (259350, 2473524), (259740, 2469810), (259980, 2467530), (265734, 2414100), (266760, 2404815), (269325, 2381912), (272727, 2352200), (274170, 2339820), (274836, 2334150), (278550, 2303028), (279720, 2293395), (280098, 2290300), (281645, 2277720), (282264, 2272725), (284715, 2253160), (288600, 2222829), (289692, 2214450), (294025, 2181816), (294840, 2175785), (295260, 2172690), (297739, 2154600), (299700, 2140502), (303030, 2116980), (305786, 2097900), (307800, 2084173), (311220, 2061270), (311688, 2058175), (311976, 2056275), (316350, 2027844), (317547, 2020200), (319865, 2005560), (320642, 2000700), (321880, 1993005), (324675, 1975848), (324975, 1974024), (329004, 1949850), (329308, 1948050), (333450, 1923852), (334260, 1919190), (336700, 1905282), (337974, 1898100), (343545, 1867320), (345800, 1855143), (349650, 1834716), (350973, 1827800), (352830, 1818180), (354312, 1810575), (359100, 1786434), (362115, 1771560), (363636, 1764150), (365560, 1754865), (368550, 1740628), (369075, 1738152), (371400, 1727271), (373464, 1717725), (379620, 1689870), (383838, 1671300), (389025, 1649016), (389610, 1646540), (389970, 1645020), (398601, 1609400), (400140, 1603210), (401112, 1599325), (402350, 1594404), (404040, 1587735), (411255, 1559880), (411635, 1558440), (412254, 1556100), (417825, 1535352), (419580, 1528930), (421800, 1520883), (423396, 1515150), (430920, 1488695), (432900, 1481886), (433300, 1480518), (434538, 1476300), (435157, 1474200), (442890, 1448460), (444600, 1442889), (450632, 1423575), (454545, 1411320), (455544, 1408225), (456950, 1403892), (458060, 1400490), (458679, 1398600), (466200, 1376037), (466830, 1374180), (467964, 1370850), (470440, 1363635), (474525, 1351896), (480963, 1333800), (482820, 1328670), (491400, 1305471), (492100, 1303614), (493506, 1299900), (493962, 1298700), (500175, 1282568), (501390, 1279460), (505050, 1270188), (506961, 1265400), (511784, 1253475), (518700, 1236762), (519480, 1234905), (519960, 1233765), (524475, 1223144), (529245, 1212120), (531468, 1207050), (538650, 1190956), (545454, 1176100), (548340, 1169910), (549672, 1167075), (557100, 1151514), (560196, 1145150), (563290, 1138860), (569430, 1126580), (572575, 1120392), (575757, 1114200), (579384, 1107225), (584955, 1096680), (588050, 1090908), (590520, 1086345), (595478, 1077300), (599400, 1070251), (603525, 1062936), (606060, 1058490), (611572, 1048950), (618381, 1037400), (622440, 1030635), (632700, 1013922), (635094, 1010100), (639730, 1002780), (641284, 1000350), (649350, 987924), (649950, 987012), (651807, 984200), (658008, 974925), (658616, 974025), (664335, 965640), (666900, 961926), (668520, 959595), (673400, 952641), (675948, 949050), (685425, 935928), (687090, 933660), (699300, 917358), (700245, 916120), (701946, 913900), (705660, 909090), (718200, 893217), (724230, 885780), (727272, 882075), (737100, 870314), (738150, 869076), (740259, 866600), (740943, 865800), (757575, 846792), (759240, 844935), (764465, 839160), (767676, 835650), (778050, 824508), (779220, 823270), (779940, 822510), (797202, 804700), (800280, 801605)]