574026332880

素因数分解:

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

素因数の和:127

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 39, 40, 42, 44, 48, 49, 52, 55, 56, 60, 62, 65, 66, 70, 77, 78, 80, 84, 88, 91, 93, 98, 104, 105, 110, 112, 120, 121, 124, 130, 132, 140, 143, 147, 154, 155, 156, 165, 168, 169, 176, 182, 186, 195, 196, 208, 210, 217, 220, 231, 240, 242, 245, 248, 260, 264, 273, 280, 286, 294, 308, 310, 312, 330, 336, 338, 341, 343, 363, 364, 372, 385, 390, 392, 403, 420, 429, 434, 440, 455, 462, 465, 484, 490, 496, 507, 520, 528, 539, 546, 560, 572, 588, 605, 616, 620, 624, 637, 651, 660, 676, 682, 686, 715, 726, 728, 735, 744, 770, 780, 784, 806, 840, 845, 847, 858, 868, 880, 910, 924, 930, 968, 980, 1001, 1014, 1023, 1029, 1040, 1078, 1085, 1092, 1144, 1155, 1176, 1183, 1209, 1210, 1232, 1240, 1274, 1302, 1320, 1331, 1352, 1364, 1365, 1372, 1430, 1452, 1456, 1470, 1488, 1519, 1540, 1560, 1573, 1612, 1617, 1680, 1690, 1694, 1705, 1715, 1716, 1736, 1815, 1820, 1848, 1859, 1860, 1911, 1936, 1960, 2002, 2015, 2028, 2046, 2058, 2145, 2156, 2170, 2184, 2288, 2310, 2352, 2366, 2387, 2418, 2420, 2480, 2535, 2541, 2548, 2604, 2640, 2662, 2695, 2704, 2728, 2730, 2744, 2821, 2860, 2904, 2940, 3003, 3038, 3080, 3120, 3146, 3185, 3224, 3234, 3255, 3380, 3388, 3410, 3430, 3432, 3472, 3549, 3630, 3640, 3696, 3718, 3720, 3751, 3773, 3822, 3920, 3993, 4004, 4030, 4056, 4092, 4116, 4235, 4290, 4312, 4340, 4368, 4433, 4459, 4557, 4620, 4719, 4732, 4774, 4836, 4840, 5005, 5070, 5082, 5096, 5115, 5145, 5208, 5239, 5324, 5390, 5456, 5460, 5488, 5577, 5642, 5720, 5808, 5880, 5915, 5929, 6006, 6045, 6076, 6160, 6292, 6370, 6448, 6468, 6510, 6655, 6760, 6776, 6820, 6860, 6864, 7007, 7098, 7161, 7260, 7280, 7436, 7440, 7502, 7546, 7595, 7644, 7865, 7986, 8008, 8060, 8085, 8112, 8184, 8232, 8281, 8463, 8470, 8580, 8624, 8680, 8866, 8918, 9114, 9240, 9295, 9317, 9438, 9464, 9548, 9555, 9672, 9680, 10010, 10140, 10164, 10192, 10230, 10290, 10416, 10478, 10633, 10648, 10780, 10920, 11011, 11154, 11253, 11284, 11319, 11440, 11760, 11830, 11858, 11935, 12012, 12090, 12152, 12584, 12705, 12740, 12936, 13013, 13020, 13299, 13310, 13377, 13520, 13552, 13640, 13720, 14014, 14105, 14196, 14322, 14520, 14872, 15004, 15015, 15092, 15190, 15288, 15717, 15730, 15972, 16016, 16120, 16170, 16368, 16464, 16562, 16709, 16926, 16940, 17160, 17303, 17360, 17732, 17745, 17787, 17836, 18228, 18480, 18590, 18634, 18755, 18865, 18876, 18928, 19096, 19110, 19344, 19747, 19965, 20020, 20280, 20328, 20449, 20460, 20580, 20956, 21021, 21266, 21296, 21560, 21840, 22022, 22165, 22295, 22308, 22506, 22568, 22638, 22785, 23595, 23660, 23716, 23870, 24024, 24180, 24304, 24843, 25168, 25410, 25480, 25872, 26026, 26040, 26195, 26257, 26598, 26620, 26754, 27280, 27440, 27885, 27951, 28028, 28210, 28392, 28644, 29040, 29645, 29744, 30008, 30030, 30184, 30380, 30576, 31031, 31434, 31460, 31899, 31944, 32240, 32340, 33033, 33124, 33418, 33852, 33880, 34320, 34606, 35035, 35464, 35490, 35574, 35672, 35805, 36456, 36673, 37180, 37268, 37510, 37730, 37752, 38192, 38220, 39039, 39494, 39930, 40040, 40560, 40656, 40898, 40920, 41160, 41261, 41405, 41503, 41912, 42042, 42315, 42532, 43120, 44044, 44330, 44590, 44616, 45012, 45136, 45276, 45570, 46585, 47190, 47320, 47432, 47740, 48048, 48360, 48763, 49049, 49686, 50127, 50820, 50960, 51909, 52052, 52080, 52390, 52514, 53165, 53196, 53240, 53508, 55055, 55770, 55902, 56056, 56265, 56420, 56595, 56784, 57288, 57629, 57967, 59241, 59290, 60016, 60060, 60368, 60760, 61347, 62062, 62868, 62920, 63798, 63888, 64680, 65065, 65219, 66066, 66248, 66495, 66836, 66885, 67704, 67760, 69212, 70070, 70928, 70980, 71148, 71344, 71610, 72912, 73346, 74360, 74536, 75020, 75460, 75504, 76440, 77077, 78078, 78585, 78771, 78988, 79860, 80080, 81796, 81840, 82320, 82522, 82810, 83006, 83545, 83824, 84084, 84630, 85064, 86515, 88088, 88660, 88935, 89180, 89232, 90024, 90552, 91091, 91140, 93093, 93170, 94380, 94640, 94864, 95480, 96720, 97526, 98098, 98735, 99372, 100254, 101640, 102245, 103818, 104104, 104780, 105028, 105105, 106330, 106392, 106480, 107016, 110019, 110110, 111540, 111804, 112112, 112530, 112840, 113190, 114576, 115258, 115934, 116963, 118482, 118580, 120120, 121121, 121520, 122694, 123783, 124124, 124215, 124509, 125736, 125840, 127596, 129360, 130130, 130438, 131285, 132132, 132496, 132990, 133672, 133770, 135408, 138229, 138424, 139755, 140140, 141960, 142296, 143143, 143220, 146289, 146692, 147147, 148720, 149072, 150040, 150920, 152880, 154154, 155155, 156156, 157170, 157542, 157976, 159495, 159720, 163592, 165044, 165165, 165620, 166012, 167090, 168168, 169260, 170128, 172887, 173030, 173901, 176176, 177320, 177870, 178360, 180048, 181104, 182182, 182280, 183365, 183799, 186186, 186340, 188760, 190960, 195052, 195195, 195657, 196196, 197470, 198744, 200508, 203280, 204490, 206305, 207515, 207636, 208208, 209560, 210056, 210210, 212660, 212784, 214032, 217217, 220038, 220220, 223080, 223608, 224939, 225060, 225680, 226380, 230516, 231231, 231868, 233926, 236964, 237160, 240240, 242242, 243815, 245245, 245388, 247566, 248248, 248430, 249018, 250635, 251472, 255192, 256711, 259545, 260260, 260876, 262570, 264264, 265980, 267344, 267540, 273273, 276458, 276848, 279510, 280280, 283920, 284592, 286286, 286440, 288145, 288827, 289835, 292578, 293384, 294294, 296205, 300080, 301840, 306735, 308308, 310310, 312312, 314340, 315084, 315952, 318990, 319440, 326095, 327184, 330088, 330330, 331240, 332024, 334180, 336336, 338520, 341341, 345774, 346060, 347802, 350889, 354640, 355740, 356720, 363363, 364364, 364560, 366730, 367598, 372372, 372680, 377520, 385385, 390104, 390390, 391314, 392392, 393855, 394940, 397488, 401016, 403403, 408980, 412610, 414687, 415030, 415272, 419120, 420112, 420420, 425320, 429429, 434434, 440076, 440440, 446160, 447216, 449878, 450120, 452760, 455455, 456533, 461032, 462462, 463736, 465465, 467852, 473928, 474320, 484484, 487630, 490490, 490776, 495132, 496496, 496860, 498036, 501270, 510384, 513422, 519090, 520520, 521752, 525140, 528528, 531960, 535080, 536393, 539539, 546546, 550095, 551397, 552916, 559020, 560560, 572572, 572880, 576290, 577654, 579670, 584815, 585156, 586768, 588588, 592410, 605605, 613470, 616616, 618915, 620620, 622545, 624624, 628680, 630168, 633919, 637637, 637980, 651651, 652190, 660176, 660660, 662480, 664048, 668360, 674817, 677040, 682682, 691145, 691548, 692120, 695604, 701778, 711480, 715715, 726726, 728728, 731445, 733460, 735196, 735735, 744744, 745360, 770133, 770770, 780208, 780780, 782628, 784784, 787710, 789880, 802032, 806806, 817960, 825220, 829374, 830060, 830544, 840840, 847847, 850640, 858858, 864435, 866481, 868868, 869505, 880152, 880880, 899756, 900240, 905520, 910910, 913066, 918995, 922064, 924924, 927472, 930930, 935704, 947856, 968968, 975260, 978285, 980980, 981552, 990264, 993720, 996072, 1002001, 1002540, 1024023, 1026844, 1038180, 1041040, 1043504, 1050280, 1063920, 1070160, 1072786, 1079078, 1086085, 1093092, 1100190, 1102794, 1105832, 1118040, 1124695, 1145144, 1152580, 1155308, 1156155, 1159340, 1169630, 1170312, 1177176, 1184820, 1210209, 1211210, 1226940, 1233232, 1237830, 1241240, 1245090, 1257360, 1260336, 1267838, 1275274, 1275960, 1283555, 1286593, 1303302, 1304380, 1321320, 1336720, 1349634, 1365364, 1366365, 1369599, 1382290, 1383096, 1384240, 1391208, 1403556, 1422960, 1431430, 1444135, 1453452, 1457456, 1462890, 1466920, 1470392, 1471470, 1489488, 1520519, 1540266, 1541540, 1561560, 1565256, 1574573, 1575420, 1579760, 1609179, 1613612, 1618617, 1635920, 1650440, 1658748, 1660120, 1681680, 1695694, 1706705, 1717716, 1728870, 1732962, 1737736, 1739010, 1754445, 1760304, 1796977, 1799512, 1816815, 1821820, 1826132, 1837990, 1849848, 1861860, 1871408, 1901757, 1912911, 1937936, 1950520, 1956570, 1961960, 1980528, 1987440, 1992144, 2004002, 2005080, 2017015, 2021789, 2048046, 2053688, 2073435, 2076360, 2100560, 2145572, 2147145, 2158156, 2172170, 2186184, 2200380, 2205588, 2211664, 2236080, 2249390, 2282665, 2290288, 2305160, 2310616, 2312310, 2318680, 2339260, 2340624, 2354352, 2369640, 2389387, 2420418, 2422420, 2453880, 2475660, 2482480, 2490180, 2535676, 2543541, 2550548, 2551920, 2567110, 2573186, 2606604, 2608760, 2642640, 2681965, 2697695, 2699268, 2730728, 2732730, 2739198, 2756985, 2764580, 2766192, 2782416, 2807112, 2823821, 2862860, 2888270, 2906904, 2925780, 2933840, 2940784, 2942940, 3006003, 3041038, 3080532, 3083080, 3123120, 3130512, 3149146, 3150840, 3169595, 3188185, 3218358, 3227224, 3237234, 3258255, 3300880, 3317496, 3320240, 3374085, 3391388, 3413410, 3435432, 3457740, 3465924, 3475472, 3478020, 3508890, 3593954, 3599024, 3633630, 3643640, 3652264, 3675980, 3699696, 3723720, 3754751, 3803514, 3825822, 3850665, 3859779, 3901040, 3913140, 3923920, 4008004, 4010160, 4034030, 4043578, 4096092, 4107376, 4146870, 4152720, 4239235, 4291144, 4294290, 4316312, 4332405, 4344340, 4372368, 4400760, 4411176, 4437433, 4498780, 4561557, 4565330, 4610320, 4621232, 4624620, 4637360, 4678520, 4723719, 4739280, 4778774, 4840836, 4844840, 4907760, 4951320, 4980360, 5010005, 5071352, 5087082, 5101096, 5120115, 5134220, 5146372, 5213208, 5217520, 5363930, 5390931, 5395390, 5398536, 5461456, 5465460, 5478396, 5513970, 5529160, 5614224, 5647642, 5725720, 5776540, 5813808, 5851560, 5885880, 5934929, 6012006, 6051045, 6065367, 6082076, 6161064, 6166160, 6298292, 6301680, 6339190, 6376370, 6432965, 6436716, 6454448, 6474468, 6516510, 6634992, 6748170, 6782776, 6826820, 6847995, 6870864, 6915480, 6931848, 6956040, 6973109, 7014007, 7017780, 7168161, 7187908, 7267260, 7287280, 7304528, 7351960, 7447440, 7509502, 7602595, 7607028, 7651644, 7701330, 7719558, 7826280, 7872865, 8016008, 8045895, 8068060, 8087156, 8093085, 8192184, 8293740, 8471463, 8478470, 8582288, 8588580, 8632624, 8664810, 8688680, 8801520, 8822352, 8874866, 8984885, 8997560, 9123114, 9130660, 9249240, 9357040, 9447438, 9508785, 9557548, 9564555, 9681672, 9689680, 9902640, 9960720, 10020010, 10108945, 10142704, 10174164, 10202192, 10240230, 10268440, 10292744, 10426416, 10727860, 10781862, 10790780, 10797072, 10930920, 10956792, 11022011, 11027940, 11058320, 11264253, 11295284, 11451440, 11553080, 11703120, 11771760, 11869858, 11946935, 12024012, 12102090, 12130734, 12164152, 12322128, 12596584, 12678380, 12717705, 12752740, 12865930, 12873432, 12948936, 13033020, 13312299, 13496340, 13565552, 13653640, 13695990, 13830960, 13863696, 13912080, 13946218, 14028014, 14035560, 14119105, 14152523, 14336322, 14375816, 14534520, 14703920, 15019004, 15030015, 15205190, 15214056, 15303288, 15402660, 15439116, 15652560, 15745730, 16032016, 16091790, 16136120, 16174312, 16186170, 16384368, 16587480, 16725709, 16942926, 16956940, 17177160, 17329620, 17377360, 17749732, 17804787, 17969770, 17995120, 18246228, 18261320, 18498480, 18773755, 18894876, 19017570, 19115096, 19129110, 19298895, 19363344, 19766747, 20040020, 20217890, 20348328, 20480460, 20536880, 20585488, 20919327, 21042021, 21455720, 21563724, 21581560, 21861840, 21913584, 22044022, 22055880, 22187165, 22528506, 22590568, 22807785, 23106160, 23618595, 23739716, 23893870, 24048024, 24204180, 24261468, 24328304, 25193168, 25356760, 25435410, 25505480, 25731860, 25746864, 25897872, 26066040, 26283257, 26624598, 26954655, 26992680, 27307280, 27391980, 27892436, 28056028, 28071120, 28238210, 28305046, 28672644, 28751632, 29069040, 29674645, 30038008, 30060030, 30326835, 30410380, 30428112, 30606576, 30805320, 30878232, 31062031, 31491460, 32183580, 32272240, 32348624, 32372340, 33066033, 33174960, 33451418, 33885852, 33913880, 34354320, 34659240, 34865545, 35070035, 35499464, 35609574, 35840805, 35939540, 36492456, 36522640, 37547510, 37789752, 38035140, 38230192, 38258220, 38597790, 39533494, 40080040, 40435780, 40696656, 40960920, 41838654, 42084042, 42357315, 42457569, 42911440, 43127448, 43163120, 44088044, 44111760, 44374330, 45057012, 45181136, 45615570, 47237190, 47479432, 47787740, 48096048, 48408360, 48522936, 48811763, 50177127, 50713520, 50870820, 51010960, 51463720, 52132080, 52566514, 53249196, 53909310, 53985360, 54783960, 55110055, 55784872, 56112056, 56321265, 56476420, 56610092, 57345288, 59300241, 59349290, 60076016, 60120060, 60653670, 60820760, 61610640, 61756464, 62124062, 62982920, 64367160, 64744680, 66132066, 66561495, 66902836, 67771704, 67827760, 69318480, 69731090, 70140070, 70762615, 70998928, 71219148, 71681610, 71879080, 72984912, 75095020, 75579504, 76070280, 76516440, 77154077, 77195580, 78849771, 79066988, 80160080, 80871560, 81921840, 83628545, 83677308, 84168084, 84714630, 84915138, 86254896, 88176088, 88748660, 89023935, 90114024, 91231140, 93186093, 94474380, 94958864, 95575480, 96816720, 97045872, 97623526, 98833735, 100354254, 101741640, 102927440, 104596635, 105133028, 105210105, 106498392, 107818620, 109567920, 110220110, 111569744, 112224112, 112642530, 112952840, 113220184, 114690576, 118600482, 118698580, 120240120, 121307340, 121641520, 124248124, 125965840, 128734320, 129489360, 131416285, 132264132, 133122990, 133805672, 135543408, 139462180, 140280140, 141525230, 142438296, 143363220, 143758160, 146435289, 150190040, 152140560, 153032880, 154308154, 154391160, 155310155, 157699542, 158133976, 161743120, 165330165, 167257090, 167354616, 168336168, 169429260, 169830276, 176352176, 177497320, 178047870, 180228048, 182462280, 183982799, 186372186, 188948760, 191150960, 195247052, 197667470, 200708508, 203483280, 209193270, 210266056, 210420210, 212287845, 212996784, 215637240, 217434217, 220440220, 225285060, 225905680, 226440368, 231462231, 237200964, 237397160, 240480240, 242614680, 244058815, 248496248, 250885635, 262832570, 264528264, 266245980, 267611344, 278924360, 280560280, 283050460, 284876592, 286726440, 292870578, 296501205, 300380080, 308616308, 308782320, 310620310, 315399084, 316267952, 330660330, 334514180, 334709232, 336672336, 338858520, 339660552, 341682341, 354994640, 356095740, 364924560, 367965598, 372744372, 377897520, 385770385, 390494104, 394248855, 395334940, 401417016, 418386540, 420532112, 420840420, 424575690, 431274480, 434868434, 440880440, 450570120, 462924462, 465930465, 474401928, 474794320, 485229360, 488117630, 496992496, 501771270, 525665140, 529056528, 532491960, 551948397, 557848720, 561120560, 566100920, 573452880, 585741156, 593002410, 617232616, 621240620, 630798168, 652302651, 661320660, 669028360, 677717040, 679321104, 683364682, 712191480, 732176445, 735931196, 745488744, 771540770, 780988208, 788497710, 790669880, 802834032, 836773080, 841680840, 849151380, 869736868, 881760880, 901140240, 919913995, 925848924, 931860930, 948803856, 976235260, 1003542540, 1025047023, 1051330280, 1064983920, 1087171085, 1103896794, 1132201840, 1157311155, 1171482312, 1186004820, 1234465232, 1242481240, 1261596336, 1304605302, 1322641320, 1338056720, 1366729364, 1424382960, 1464352890, 1471862392, 1490977488, 1543081540, 1576995420, 1581339760, 1673546160, 1683361680, 1698302760, 1708411705, 1739473736, 1839827990, 1851697848, 1863721860, 1952470520, 2007085080, 2050094046, 2102660560, 2174342170, 2207793588, 2314622310, 2342964624, 2372009640, 2391776387, 2484962480, 2609210604, 2645282640, 2733458728, 2759741985, 2928705780, 2943724784, 3086163080, 3153990840, 3261513255, 3396605520, 3416823410, 3478947472, 3679655980, 3703395696, 3727443720, 3904941040, 4014170160, 4100188092, 4348684340, 4415587176, 4629244620, 4744019280, 4783552774, 5125235115, 5218421208, 5466917456, 5519483970, 5857411560, 6172326160, 6307981680, 6523026510, 6833646820, 7175329161, 7359311960, 7454887440, 8200376184, 8697368680, 8831174352, 9258489240, 9567105548, 10250470230, 10436842416, 11038967940, 11714823120, 11958881935, 13046053020, 13667293640, 14350658322, 14718623920, 16400752368, 17394737360, 18516978480, 19134211096, 20500940460, 22077935880, 23917763870, 26092106040, 27334587280, 28701316644, 35876645805, 38268422192, 41001880920, 44155871760, 47835527740, 52184212080, 57402633288, 71753291610, 82003761840, 95671055480, 114805266576, 143506583220, 191342110960, 287013166440, 574026332880]

約数ペア:

[(1, 574026332880), (2, 287013166440), (3, 191342110960), (4, 143506583220), (5, 114805266576), (6, 95671055480), (7, 82003761840), (8, 71753291610), (10, 57402633288), (11, 52184212080), (12, 47835527740), (13, 44155871760), (14, 41001880920), (15, 38268422192), (16, 35876645805), (20, 28701316644), (21, 27334587280), (22, 26092106040), (24, 23917763870), (26, 22077935880), (28, 20500940460), (30, 19134211096), (31, 18516978480), (33, 17394737360), (35, 16400752368), (39, 14718623920), (40, 14350658322), (42, 13667293640), (44, 13046053020), (48, 11958881935), (49, 11714823120), (52, 11038967940), (55, 10436842416), (56, 10250470230), (60, 9567105548), (62, 9258489240), (65, 8831174352), (66, 8697368680), (70, 8200376184), (77, 7454887440), (78, 7359311960), (80, 7175329161), (84, 6833646820), (88, 6523026510), (91, 6307981680), (93, 6172326160), (98, 5857411560), (104, 5519483970), (105, 5466917456), (110, 5218421208), (112, 5125235115), (120, 4783552774), (121, 4744019280), (124, 4629244620), (130, 4415587176), (132, 4348684340), (140, 4100188092), (143, 4014170160), (147, 3904941040), (154, 3727443720), (155, 3703395696), (156, 3679655980), (165, 3478947472), (168, 3416823410), (169, 3396605520), (176, 3261513255), (182, 3153990840), (186, 3086163080), (195, 2943724784), (196, 2928705780), (208, 2759741985), (210, 2733458728), (217, 2645282640), (220, 2609210604), (231, 2484962480), (240, 2391776387), (242, 2372009640), (245, 2342964624), (248, 2314622310), (260, 2207793588), (264, 2174342170), (273, 2102660560), (280, 2050094046), (286, 2007085080), (294, 1952470520), (308, 1863721860), (310, 1851697848), (312, 1839827990), (330, 1739473736), (336, 1708411705), (338, 1698302760), (341, 1683361680), (343, 1673546160), (363, 1581339760), (364, 1576995420), (372, 1543081540), (385, 1490977488), (390, 1471862392), (392, 1464352890), (403, 1424382960), (420, 1366729364), (429, 1338056720), (434, 1322641320), (440, 1304605302), (455, 1261596336), (462, 1242481240), (465, 1234465232), (484, 1186004820), (490, 1171482312), (496, 1157311155), (507, 1132201840), (520, 1103896794), (528, 1087171085), (539, 1064983920), (546, 1051330280), (560, 1025047023), (572, 1003542540), (588, 976235260), (605, 948803856), (616, 931860930), (620, 925848924), (624, 919913995), (637, 901140240), (651, 881760880), (660, 869736868), (676, 849151380), (682, 841680840), (686, 836773080), (715, 802834032), (726, 790669880), (728, 788497710), (735, 780988208), (744, 771540770), (770, 745488744), (780, 735931196), (784, 732176445), (806, 712191480), (840, 683364682), (845, 679321104), (847, 677717040), (858, 669028360), (868, 661320660), (880, 652302651), (910, 630798168), (924, 621240620), (930, 617232616), (968, 593002410), (980, 585741156), (1001, 573452880), (1014, 566100920), (1023, 561120560), (1029, 557848720), (1040, 551948397), (1078, 532491960), (1085, 529056528), (1092, 525665140), (1144, 501771270), (1155, 496992496), (1176, 488117630), (1183, 485229360), (1209, 474794320), (1210, 474401928), (1232, 465930465), (1240, 462924462), (1274, 450570120), (1302, 440880440), (1320, 434868434), (1331, 431274480), (1352, 424575690), (1364, 420840420), (1365, 420532112), (1372, 418386540), (1430, 401417016), (1452, 395334940), (1456, 394248855), (1470, 390494104), (1488, 385770385), (1519, 377897520), (1540, 372744372), (1560, 367965598), (1573, 364924560), (1612, 356095740), (1617, 354994640), (1680, 341682341), (1690, 339660552), (1694, 338858520), (1705, 336672336), (1715, 334709232), (1716, 334514180), (1736, 330660330), (1815, 316267952), (1820, 315399084), (1848, 310620310), (1859, 308782320), (1860, 308616308), (1911, 300380080), (1936, 296501205), (1960, 292870578), (2002, 286726440), (2015, 284876592), (2028, 283050460), (2046, 280560280), (2058, 278924360), (2145, 267611344), (2156, 266245980), (2170, 264528264), (2184, 262832570), (2288, 250885635), (2310, 248496248), (2352, 244058815), (2366, 242614680), (2387, 240480240), (2418, 237397160), (2420, 237200964), (2480, 231462231), (2535, 226440368), (2541, 225905680), (2548, 225285060), (2604, 220440220), (2640, 217434217), (2662, 215637240), (2695, 212996784), (2704, 212287845), (2728, 210420210), (2730, 210266056), (2744, 209193270), (2821, 203483280), (2860, 200708508), (2904, 197667470), (2940, 195247052), (3003, 191150960), (3038, 188948760), (3080, 186372186), (3120, 183982799), (3146, 182462280), (3185, 180228048), (3224, 178047870), (3234, 177497320), (3255, 176352176), (3380, 169830276), (3388, 169429260), (3410, 168336168), (3430, 167354616), (3432, 167257090), (3472, 165330165), (3549, 161743120), (3630, 158133976), (3640, 157699542), (3696, 155310155), (3718, 154391160), (3720, 154308154), (3751, 153032880), (3773, 152140560), (3822, 150190040), (3920, 146435289), (3993, 143758160), (4004, 143363220), (4030, 142438296), (4056, 141525230), (4092, 140280140), (4116, 139462180), (4235, 135543408), (4290, 133805672), (4312, 133122990), (4340, 132264132), (4368, 131416285), (4433, 129489360), (4459, 128734320), (4557, 125965840), (4620, 124248124), (4719, 121641520), (4732, 121307340), (4774, 120240120), (4836, 118698580), (4840, 118600482), (5005, 114690576), (5070, 113220184), (5082, 112952840), (5096, 112642530), (5115, 112224112), (5145, 111569744), (5208, 110220110), (5239, 109567920), (5324, 107818620), (5390, 106498392), (5456, 105210105), (5460, 105133028), (5488, 104596635), (5577, 102927440), (5642, 101741640), (5720, 100354254), (5808, 98833735), (5880, 97623526), (5915, 97045872), (5929, 96816720), (6006, 95575480), (6045, 94958864), (6076, 94474380), (6160, 93186093), (6292, 91231140), (6370, 90114024), (6448, 89023935), (6468, 88748660), (6510, 88176088), (6655, 86254896), (6760, 84915138), (6776, 84714630), (6820, 84168084), (6860, 83677308), (6864, 83628545), (7007, 81921840), (7098, 80871560), (7161, 80160080), (7260, 79066988), (7280, 78849771), (7436, 77195580), (7440, 77154077), (7502, 76516440), (7546, 76070280), (7595, 75579504), (7644, 75095020), (7865, 72984912), (7986, 71879080), (8008, 71681610), (8060, 71219148), (8085, 70998928), (8112, 70762615), (8184, 70140070), (8232, 69731090), (8281, 69318480), (8463, 67827760), (8470, 67771704), (8580, 66902836), (8624, 66561495), (8680, 66132066), (8866, 64744680), (8918, 64367160), (9114, 62982920), (9240, 62124062), (9295, 61756464), (9317, 61610640), (9438, 60820760), (9464, 60653670), (9548, 60120060), (9555, 60076016), (9672, 59349290), (9680, 59300241), (10010, 57345288), (10140, 56610092), (10164, 56476420), (10192, 56321265), (10230, 56112056), (10290, 55784872), (10416, 55110055), (10478, 54783960), (10633, 53985360), (10648, 53909310), (10780, 53249196), (10920, 52566514), (11011, 52132080), (11154, 51463720), (11253, 51010960), (11284, 50870820), (11319, 50713520), (11440, 50177127), (11760, 48811763), (11830, 48522936), (11858, 48408360), (11935, 48096048), (12012, 47787740), (12090, 47479432), (12152, 47237190), (12584, 45615570), (12705, 45181136), (12740, 45057012), (12936, 44374330), (13013, 44111760), (13020, 44088044), (13299, 43163120), (13310, 43127448), (13377, 42911440), (13520, 42457569), (13552, 42357315), (13640, 42084042), (13720, 41838654), (14014, 40960920), (14105, 40696656), (14196, 40435780), (14322, 40080040), (14520, 39533494), (14872, 38597790), (15004, 38258220), (15015, 38230192), (15092, 38035140), (15190, 37789752), (15288, 37547510), (15717, 36522640), (15730, 36492456), (15972, 35939540), (16016, 35840805), (16120, 35609574), (16170, 35499464), (16368, 35070035), (16464, 34865545), (16562, 34659240), (16709, 34354320), (16926, 33913880), (16940, 33885852), (17160, 33451418), (17303, 33174960), (17360, 33066033), (17732, 32372340), (17745, 32348624), (17787, 32272240), (17836, 32183580), (18228, 31491460), (18480, 31062031), (18590, 30878232), (18634, 30805320), (18755, 30606576), (18865, 30428112), (18876, 30410380), (18928, 30326835), (19096, 30060030), (19110, 30038008), (19344, 29674645), (19747, 29069040), (19965, 28751632), (20020, 28672644), (20280, 28305046), (20328, 28238210), (20449, 28071120), (20460, 28056028), (20580, 27892436), (20956, 27391980), (21021, 27307280), (21266, 26992680), (21296, 26954655), (21560, 26624598), (21840, 26283257), (22022, 26066040), (22165, 25897872), (22295, 25746864), (22308, 25731860), (22506, 25505480), (22568, 25435410), (22638, 25356760), (22785, 25193168), (23595, 24328304), (23660, 24261468), (23716, 24204180), (23870, 24048024), (24024, 23893870), (24180, 23739716), (24304, 23618595), (24843, 23106160), (25168, 22807785), (25410, 22590568), (25480, 22528506), (25872, 22187165), (26026, 22055880), (26040, 22044022), (26195, 21913584), (26257, 21861840), (26598, 21581560), (26620, 21563724), (26754, 21455720), (27280, 21042021), (27440, 20919327), (27885, 20585488), (27951, 20536880), (28028, 20480460), (28210, 20348328), (28392, 20217890), (28644, 20040020), (29040, 19766747), (29645, 19363344), (29744, 19298895), (30008, 19129110), (30030, 19115096), (30184, 19017570), (30380, 18894876), (30576, 18773755), (31031, 18498480), (31434, 18261320), (31460, 18246228), (31899, 17995120), (31944, 17969770), (32240, 17804787), (32340, 17749732), (33033, 17377360), (33124, 17329620), (33418, 17177160), (33852, 16956940), (33880, 16942926), (34320, 16725709), (34606, 16587480), (35035, 16384368), (35464, 16186170), (35490, 16174312), (35574, 16136120), (35672, 16091790), (35805, 16032016), (36456, 15745730), (36673, 15652560), (37180, 15439116), (37268, 15402660), (37510, 15303288), (37730, 15214056), (37752, 15205190), (38192, 15030015), (38220, 15019004), (39039, 14703920), (39494, 14534520), (39930, 14375816), (40040, 14336322), (40560, 14152523), (40656, 14119105), (40898, 14035560), (40920, 14028014), (41160, 13946218), (41261, 13912080), (41405, 13863696), (41503, 13830960), (41912, 13695990), (42042, 13653640), (42315, 13565552), (42532, 13496340), (43120, 13312299), (44044, 13033020), (44330, 12948936), (44590, 12873432), (44616, 12865930), (45012, 12752740), (45136, 12717705), (45276, 12678380), (45570, 12596584), (46585, 12322128), (47190, 12164152), (47320, 12130734), (47432, 12102090), (47740, 12024012), (48048, 11946935), (48360, 11869858), (48763, 11771760), (49049, 11703120), (49686, 11553080), (50127, 11451440), (50820, 11295284), (50960, 11264253), (51909, 11058320), (52052, 11027940), (52080, 11022011), (52390, 10956792), (52514, 10930920), (53165, 10797072), (53196, 10790780), (53240, 10781862), (53508, 10727860), (55055, 10426416), (55770, 10292744), (55902, 10268440), (56056, 10240230), (56265, 10202192), (56420, 10174164), (56595, 10142704), (56784, 10108945), (57288, 10020010), (57629, 9960720), (57967, 9902640), (59241, 9689680), (59290, 9681672), (60016, 9564555), (60060, 9557548), (60368, 9508785), (60760, 9447438), (61347, 9357040), (62062, 9249240), (62868, 9130660), (62920, 9123114), (63798, 8997560), (63888, 8984885), (64680, 8874866), (65065, 8822352), (65219, 8801520), (66066, 8688680), (66248, 8664810), (66495, 8632624), (66836, 8588580), (66885, 8582288), (67704, 8478470), (67760, 8471463), (69212, 8293740), (70070, 8192184), (70928, 8093085), (70980, 8087156), (71148, 8068060), (71344, 8045895), (71610, 8016008), (72912, 7872865), (73346, 7826280), (74360, 7719558), (74536, 7701330), (75020, 7651644), (75460, 7607028), (75504, 7602595), (76440, 7509502), (77077, 7447440), (78078, 7351960), (78585, 7304528), (78771, 7287280), (78988, 7267260), (79860, 7187908), (80080, 7168161), (81796, 7017780), (81840, 7014007), (82320, 6973109), (82522, 6956040), (82810, 6931848), (83006, 6915480), (83545, 6870864), (83824, 6847995), (84084, 6826820), (84630, 6782776), (85064, 6748170), (86515, 6634992), (88088, 6516510), (88660, 6474468), (88935, 6454448), (89180, 6436716), (89232, 6432965), (90024, 6376370), (90552, 6339190), (91091, 6301680), (91140, 6298292), (93093, 6166160), (93170, 6161064), (94380, 6082076), (94640, 6065367), (94864, 6051045), (95480, 6012006), (96720, 5934929), (97526, 5885880), (98098, 5851560), (98735, 5813808), (99372, 5776540), (100254, 5725720), (101640, 5647642), (102245, 5614224), (103818, 5529160), (104104, 5513970), (104780, 5478396), (105028, 5465460), (105105, 5461456), (106330, 5398536), (106392, 5395390), (106480, 5390931), (107016, 5363930), (110019, 5217520), (110110, 5213208), (111540, 5146372), (111804, 5134220), (112112, 5120115), (112530, 5101096), (112840, 5087082), (113190, 5071352), (114576, 5010005), (115258, 4980360), (115934, 4951320), (116963, 4907760), (118482, 4844840), (118580, 4840836), (120120, 4778774), (121121, 4739280), (121520, 4723719), (122694, 4678520), (123783, 4637360), (124124, 4624620), (124215, 4621232), (124509, 4610320), (125736, 4565330), (125840, 4561557), (127596, 4498780), (129360, 4437433), (130130, 4411176), (130438, 4400760), (131285, 4372368), (132132, 4344340), (132496, 4332405), (132990, 4316312), (133672, 4294290), (133770, 4291144), (135408, 4239235), (138229, 4152720), (138424, 4146870), (139755, 4107376), (140140, 4096092), (141960, 4043578), (142296, 4034030), (143143, 4010160), (143220, 4008004), (146289, 3923920), (146692, 3913140), (147147, 3901040), (148720, 3859779), (149072, 3850665), (150040, 3825822), (150920, 3803514), (152880, 3754751), (154154, 3723720), (155155, 3699696), (156156, 3675980), (157170, 3652264), (157542, 3643640), (157976, 3633630), (159495, 3599024), (159720, 3593954), (163592, 3508890), (165044, 3478020), (165165, 3475472), (165620, 3465924), (166012, 3457740), (167090, 3435432), (168168, 3413410), (169260, 3391388), (170128, 3374085), (172887, 3320240), (173030, 3317496), (173901, 3300880), (176176, 3258255), (177320, 3237234), (177870, 3227224), (178360, 3218358), (180048, 3188185), (181104, 3169595), (182182, 3150840), (182280, 3149146), (183365, 3130512), (183799, 3123120), (186186, 3083080), (186340, 3080532), (188760, 3041038), (190960, 3006003), (195052, 2942940), (195195, 2940784), (195657, 2933840), (196196, 2925780), (197470, 2906904), (198744, 2888270), (200508, 2862860), (203280, 2823821), (204490, 2807112), (206305, 2782416), (207515, 2766192), (207636, 2764580), (208208, 2756985), (209560, 2739198), (210056, 2732730), (210210, 2730728), (212660, 2699268), (212784, 2697695), (214032, 2681965), (217217, 2642640), (220038, 2608760), (220220, 2606604), (223080, 2573186), (223608, 2567110), (224939, 2551920), (225060, 2550548), (225680, 2543541), (226380, 2535676), (230516, 2490180), (231231, 2482480), (231868, 2475660), (233926, 2453880), (236964, 2422420), (237160, 2420418), (240240, 2389387), (242242, 2369640), (243815, 2354352), (245245, 2340624), (245388, 2339260), (247566, 2318680), (248248, 2312310), (248430, 2310616), (249018, 2305160), (250635, 2290288), (251472, 2282665), (255192, 2249390), (256711, 2236080), (259545, 2211664), (260260, 2205588), (260876, 2200380), (262570, 2186184), (264264, 2172170), (265980, 2158156), (267344, 2147145), (267540, 2145572), (273273, 2100560), (276458, 2076360), (276848, 2073435), (279510, 2053688), (280280, 2048046), (283920, 2021789), (284592, 2017015), (286286, 2005080), (286440, 2004002), (288145, 1992144), (288827, 1987440), (289835, 1980528), (292578, 1961960), (293384, 1956570), (294294, 1950520), (296205, 1937936), (300080, 1912911), (301840, 1901757), (306735, 1871408), (308308, 1861860), (310310, 1849848), (312312, 1837990), (314340, 1826132), (315084, 1821820), (315952, 1816815), (318990, 1799512), (319440, 1796977), (326095, 1760304), (327184, 1754445), (330088, 1739010), (330330, 1737736), (331240, 1732962), (332024, 1728870), (334180, 1717716), (336336, 1706705), (338520, 1695694), (341341, 1681680), (345774, 1660120), (346060, 1658748), (347802, 1650440), (350889, 1635920), (354640, 1618617), (355740, 1613612), (356720, 1609179), (363363, 1579760), (364364, 1575420), (364560, 1574573), (366730, 1565256), (367598, 1561560), (372372, 1541540), (372680, 1540266), (377520, 1520519), (385385, 1489488), (390104, 1471470), (390390, 1470392), (391314, 1466920), (392392, 1462890), (393855, 1457456), (394940, 1453452), (397488, 1444135), (401016, 1431430), (403403, 1422960), (408980, 1403556), (412610, 1391208), (414687, 1384240), (415030, 1383096), (415272, 1382290), (419120, 1369599), (420112, 1366365), (420420, 1365364), (425320, 1349634), (429429, 1336720), (434434, 1321320), (440076, 1304380), (440440, 1303302), (446160, 1286593), (447216, 1283555), (449878, 1275960), (450120, 1275274), (452760, 1267838), (455455, 1260336), (456533, 1257360), (461032, 1245090), (462462, 1241240), (463736, 1237830), (465465, 1233232), (467852, 1226940), (473928, 1211210), (474320, 1210209), (484484, 1184820), (487630, 1177176), (490490, 1170312), (490776, 1169630), (495132, 1159340), (496496, 1156155), (496860, 1155308), (498036, 1152580), (501270, 1145144), (510384, 1124695), (513422, 1118040), (519090, 1105832), (520520, 1102794), (521752, 1100190), (525140, 1093092), (528528, 1086085), (531960, 1079078), (535080, 1072786), (536393, 1070160), (539539, 1063920), (546546, 1050280), (550095, 1043504), (551397, 1041040), (552916, 1038180), (559020, 1026844), (560560, 1024023), (572572, 1002540), (572880, 1002001), (576290, 996072), (577654, 993720), (579670, 990264), (584815, 981552), (585156, 980980), (586768, 978285), (588588, 975260), (592410, 968968), (605605, 947856), (613470, 935704), (616616, 930930), (618915, 927472), (620620, 924924), (622545, 922064), (624624, 918995), (628680, 913066), (630168, 910910), (633919, 905520), (637637, 900240), (637980, 899756), (651651, 880880), (652190, 880152), (660176, 869505), (660660, 868868), (662480, 866481), (664048, 864435), (668360, 858858), (674817, 850640), (677040, 847847), (682682, 840840), (691145, 830544), (691548, 830060), (692120, 829374), (695604, 825220), (701778, 817960), (711480, 806806), (715715, 802032), (726726, 789880), (728728, 787710), (731445, 784784), (733460, 782628), (735196, 780780), (735735, 780208), (744744, 770770), (745360, 770133)]