843618200040

素因数分解:

$2^3\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^3\times {\mathrm{29}}^1\times {\mathrm{59}}^1$

素因数の和:162

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 27, 28, 29, 30, 33, 35, 36, 40, 42, 44, 45, 49, 54, 55, 56, 58, 59, 60, 63, 66, 70, 72, 77, 84, 87, 88, 90, 98, 99, 105, 108, 110, 116, 118, 120, 121, 126, 132, 135, 140, 145, 147, 154, 165, 168, 174, 177, 180, 189, 196, 198, 203, 210, 216, 220, 231, 232, 236, 242, 245, 252, 261, 264, 270, 280, 290, 294, 295, 297, 308, 315, 319, 330, 343, 348, 354, 360, 363, 378, 385, 392, 396, 406, 413, 420, 435, 440, 441, 462, 472, 484, 490, 495, 504, 522, 531, 539, 540, 580, 588, 590, 594, 605, 609, 616, 630, 638, 649, 660, 686, 693, 696, 708, 726, 735, 756, 770, 783, 792, 812, 826, 840, 847, 870, 882, 885, 924, 945, 957, 968, 980, 990, 1015, 1029, 1044, 1062, 1078, 1080, 1089, 1155, 1160, 1176, 1180, 1188, 1210, 1218, 1239, 1260, 1276, 1298, 1305, 1320, 1323, 1331, 1372, 1386, 1416, 1421, 1452, 1470, 1485, 1512, 1540, 1566, 1593, 1595, 1617, 1624, 1652, 1694, 1711, 1715, 1740, 1764, 1770, 1815, 1827, 1848, 1890, 1914, 1947, 1960, 1980, 2030, 2058, 2065, 2079, 2088, 2124, 2156, 2178, 2205, 2233, 2310, 2360, 2376, 2420, 2436, 2478, 2520, 2541, 2552, 2596, 2610, 2646, 2655, 2662, 2695, 2744, 2772, 2842, 2871, 2891, 2904, 2940, 2970, 3045, 3080, 3087, 3132, 3186, 3190, 3234, 3245, 3267, 3304, 3388, 3422, 3430, 3465, 3480, 3509, 3528, 3540, 3630, 3654, 3717, 3773, 3780, 3828, 3894, 3915, 3960, 3993, 4060, 4116, 4130, 4158, 4235, 4248, 4263, 4312, 4356, 4410, 4466, 4543, 4620, 4785, 4840, 4851, 4872, 4956, 5082, 5133, 5145, 5192, 5220, 5292, 5310, 5324, 5390, 5445, 5481, 5544, 5684, 5742, 5782, 5841, 5880, 5929, 5940, 6090, 6174, 6195, 6264, 6372, 6380, 6468, 6490, 6534, 6615, 6655, 6699, 6776, 6844, 6860, 6930, 7018, 7080, 7105, 7139, 7260, 7308, 7434, 7546, 7560, 7623, 7656, 7788, 7830, 7965, 7986, 8085, 8120, 8232, 8260, 8316, 8470, 8526, 8555, 8613, 8673, 8712, 8820, 8932, 9086, 9135, 9240, 9261, 9317, 9570, 9702, 9735, 9912, 9947, 10164, 10266, 10290, 10395, 10440, 10527, 10584, 10620, 10648, 10780, 10890, 10962, 11151, 11165, 11319, 11368, 11484, 11564, 11682, 11858, 11880, 11977, 11979, 12180, 12348, 12390, 12705, 12744, 12760, 12789, 12936, 12980, 13068, 13230, 13310, 13398, 13629, 13688, 13720, 13860, 14036, 14210, 14278, 14355, 14455, 14520, 14553, 14616, 14868, 15092, 15246, 15399, 15435, 15576, 15631, 15660, 15930, 15972, 16170, 16335, 16520, 16632, 16940, 17052, 17110, 17226, 17346, 17523, 17545, 17640, 17787, 17864, 18172, 18270, 18522, 18585, 18634, 18821, 18865, 19140, 19404, 19470, 19894, 19965, 20097, 20237, 20328, 20532, 20580, 20790, 21054, 21240, 21315, 21417, 21560, 21780, 21924, 22302, 22330, 22638, 22715, 22869, 22968, 23128, 23364, 23716, 23954, 23958, 24255, 24360, 24563, 24696, 24780, 25410, 25578, 25665, 25960, 26019, 26136, 26460, 26620, 26796, 27258, 27405, 27720, 27951, 28072, 28420, 28556, 28710, 28910, 29106, 29205, 29645, 29736, 29841, 30184, 30492, 30798, 30870, 31262, 31320, 31581, 31801, 31860, 31944, 32340, 32670, 33495, 33880, 33957, 34104, 34220, 34452, 34692, 35046, 35090, 35574, 35695, 35931, 35937, 36344, 36540, 37044, 37170, 37268, 37642, 37730, 38115, 38280, 38367, 38599, 38808, 38940, 39788, 39930, 40194, 40474, 40887, 41064, 41160, 41503, 41580, 42108, 42630, 42834, 43065, 43365, 43560, 43848, 44604, 44660, 45276, 45430, 45738, 46197, 46305, 46585, 46728, 46893, 47432, 47908, 47916, 48510, 49126, 49560, 49735, 49973, 50820, 51156, 51330, 52038, 52635, 52920, 53240, 53361, 53592, 54516, 54810, 55755, 55902, 56463, 56595, 56840, 57112, 57420, 57820, 58212, 58410, 59290, 59682, 59885, 59895, 60291, 60711, 60984, 61596, 61740, 62524, 63162, 63602, 63720, 63945, 64251, 64680, 65219, 65340, 66990, 67914, 68145, 68440, 68904, 69384, 70092, 70180, 71148, 71390, 71862, 71874, 72765, 73080, 73689, 74088, 74340, 74536, 75284, 75460, 76230, 76734, 76995, 77198, 77880, 78057, 78155, 78529, 79576, 79860, 80388, 80948, 81774, 83006, 83160, 83839, 83853, 84216, 85260, 85668, 86130, 86730, 87615, 88935, 89208, 89320, 89523, 90552, 90860, 91476, 92394, 92610, 93170, 93786, 94105, 94743, 95403, 95816, 95832, 97020, 98252, 99470, 99946, 100485, 101185, 101640, 101871, 102312, 102660, 104076, 105270, 106722, 107085, 107793, 109032, 109417, 109620, 111510, 111804, 112926, 113190, 114345, 114840, 115640, 115797, 116424, 116820, 118580, 119364, 119770, 119790, 120582, 121422, 122661, 122815, 123192, 123480, 124509, 125048, 126324, 127204, 127890, 128502, 130095, 130438, 130680, 131747, 133980, 135828, 136290, 139755, 140184, 140360, 140679, 142296, 142780, 143724, 143748, 145530, 147378, 148680, 149205, 149919, 150568, 150920, 152460, 153468, 153990, 154396, 156114, 156310, 157058, 157905, 159005, 159720, 160083, 160776, 161896, 163548, 166012, 167678, 167706, 169389, 169785, 170520, 171336, 171941, 172260, 173460, 175230, 177870, 179046, 179655, 179685, 181720, 182133, 182952, 184788, 185220, 186340, 187572, 188210, 189486, 190806, 191835, 192753, 192995, 194040, 195657, 196504, 198940, 199892, 200970, 202370, 203742, 204435, 205320, 207031, 207515, 208152, 210540, 213444, 214170, 215586, 218834, 219240, 221067, 222607, 223020, 223608, 225852, 226380, 228690, 230985, 231594, 233640, 234465, 235587, 237160, 238728, 239540, 239580, 241164, 242844, 245322, 245630, 249018, 249865, 251517, 251559, 252648, 254408, 255780, 257004, 260190, 260876, 263494, 266805, 267960, 268569, 270193, 271656, 272580, 279510, 281358, 282315, 285560, 286209, 287448, 287496, 291060, 294756, 298410, 299838, 301455, 303555, 304920, 306936, 307980, 308792, 312228, 312620, 314116, 315810, 318010, 320166, 321255, 323379, 326095, 327096, 328251, 332024, 335356, 335412, 338778, 339570, 343882, 344520, 346920, 347391, 349811, 350460, 355740, 358092, 359310, 359370, 364266, 368445, 369576, 370440, 372680, 373527, 375144, 376420, 378972, 381612, 383670, 385506, 385990, 390285, 391314, 392645, 395241, 397880, 399784, 401940, 404740, 407484, 408870, 414062, 415030, 419195, 419265, 421080, 422037, 426888, 428340, 431172, 437668, 442134, 445214, 446040, 447615, 449757, 451704, 452760, 456533, 457380, 461970, 463188, 468930, 471174, 473715, 477015, 479080, 479160, 482328, 485688, 490644, 491260, 498036, 499730, 503034, 503118, 508167, 509355, 511560, 514008, 515823, 520380, 521752, 526988, 533610, 537138, 538965, 540386, 545160, 546399, 547085, 549703, 559020, 562716, 564630, 572418, 578985, 582120, 586873, 586971, 589512, 596820, 599676, 602910, 607110, 613305, 615960, 621093, 622545, 624456, 625240, 628232, 631620, 636020, 640332, 642510, 646758, 652190, 656502, 658735, 663201, 667821, 670712, 670824, 677556, 679140, 687764, 694782, 699622, 700920, 703395, 706761, 711480, 716184, 718620, 718740, 728532, 736890, 747054, 749595, 752840, 754551, 757944, 763224, 767340, 771012, 771980, 780570, 782628, 785290, 790482, 800415, 803880, 809480, 810579, 814968, 817740, 828124, 830060, 838390, 838530, 844074, 846945, 856680, 858627, 859705, 862344, 875336, 884268, 890428, 895230, 899514, 910665, 913066, 914760, 922229, 923940, 926376, 937860, 942348, 947430, 954030, 963765, 978285, 981288, 982520, 984753, 996072, 999460, 1006068, 1006236, 1016334, 1018710, 1031646, 1035155, 1040760, 1042173, 1049433, 1053976, 1067220, 1074276, 1077930, 1080772, 1092798, 1094170, 1099406, 1105335, 1113035, 1118040, 1120581, 1125432, 1129260, 1144836, 1157970, 1173746, 1173942, 1177935, 1185723, 1193640, 1199352, 1203587, 1205820, 1214220, 1226610, 1242186, 1245090, 1257585, 1257795, 1263240, 1272040, 1280664, 1285020, 1293516, 1304380, 1313004, 1317470, 1326402, 1335642, 1342845, 1349271, 1350965, 1355112, 1358280, 1369599, 1375528, 1389564, 1399244, 1406790, 1413522, 1431045, 1437240, 1437480, 1449217, 1457064, 1473780, 1494108, 1499190, 1509102, 1534680, 1542024, 1543960, 1547469, 1561140, 1565256, 1570580, 1580964, 1600830, 1616895, 1621158, 1635480, 1641255, 1649109, 1656248, 1660120, 1676780, 1677060, 1688148, 1693890, 1717254, 1719410, 1736955, 1749055, 1760619, 1760913, 1768536, 1780856, 1790460, 1799028, 1821330, 1826132, 1844458, 1847880, 1863279, 1867635, 1875720, 1884696, 1891351, 1894860, 1908060, 1927530, 1956570, 1969506, 1976205, 1998920, 2003463, 2012136, 2012472, 2032668, 2037420, 2063292, 2070310, 2084346, 2098866, 2110185, 2120283, 2134440, 2148552, 2155860, 2161544, 2185596, 2188340, 2198812, 2210670, 2226070, 2241162, 2248785, 2258520, 2263653, 2277341, 2282665, 2289672, 2315940, 2347492, 2347884, 2355870, 2371446, 2407174, 2411640, 2428440, 2431737, 2448677, 2453220, 2484372, 2490180, 2515170, 2515590, 2540835, 2570040, 2579115, 2587032, 2608760, 2626008, 2634940, 2652804, 2671284, 2685690, 2698542, 2701930, 2731995, 2739198, 2748515, 2766687, 2779128, 2798488, 2813580, 2827044, 2862090, 2898434, 2934365, 2934855, 2947560, 2954259, 2988216, 2998380, 3018204, 3094938, 3105465, 3122280, 3141160, 3148299, 3161928, 3201660, 3233790, 3242316, 3282510, 3298218, 3316005, 3339105, 3353560, 3354120, 3376296, 3387780, 3434508, 3438820, 3473910, 3498110, 3521238, 3521826, 3533805, 3557169, 3580920, 3598056, 3610761, 3642660, 3652264, 3688916, 3726558, 3735270, 3772755, 3782702, 3789720, 3816120, 3847921, 3855060, 3913140, 3939012, 3952410, 4006926, 4052895, 4065336, 4074840, 4108797, 4126584, 4140620, 4168692, 4197732, 4220370, 4240566, 4293135, 4311720, 4347651, 4371192, 4376680, 4397624, 4421340, 4452140, 4482324, 4497570, 4527306, 4554682, 4565330, 4611145, 4631880, 4642407, 4694984, 4695768, 4711740, 4742892, 4814348, 4863474, 4897354, 4906440, 4923765, 4947327, 4968744, 4980360, 5030340, 5031180, 5081670, 5158230, 5210865, 5247165, 5269880, 5281857, 5305608, 5342568, 5371380, 5397084, 5403860, 5463990, 5478396, 5497030, 5533374, 5589837, 5602905, 5627160, 5654088, 5674053, 5724180, 5796868, 5868730, 5869710, 5908518, 5928615, 5996760, 6010389, 6017935, 6036408, 6189876, 6210930, 6296598, 6403320, 6455603, 6467580, 6484632, 6565020, 6596436, 6632010, 6678210, 6746355, 6775560, 6832023, 6847995, 6869016, 6877640, 6947820, 6996220, 7042476, 7043652, 7067610, 7114338, 7221522, 7246085, 7285320, 7295211, 7346031, 7377832, 7453116, 7470540, 7545510, 7565404, 7695842, 7710120, 7737345, 7826280, 7878024, 7904820, 8013852, 8105790, 8217594, 8245545, 8281240, 8300061, 8337384, 8395464, 8440740, 8481132, 8586270, 8695302, 8803095, 8804565, 8842680, 8904280, 8964648, 8995140, 9054612, 9109364, 9130660, 9222290, 9284814, 9316395, 9423480, 9444897, 9456755, 9485784, 9628696, 9726948, 9794708, 9847530, 9894654, 10017315, 10060680, 10062360, 10144519, 10163340, 10316460, 10421730, 10494330, 10563714, 10601415, 10742760, 10794168, 10807720, 10832283, 10927980, 10956792, 10994060, 11066748, 11179674, 11205810, 11318265, 11348106, 11386705, 11448360, 11543763, 11593736, 11737460, 11739420, 11817036, 11857230, 12020778, 12035870, 12158685, 12243385, 12326391, 12379752, 12421860, 12593196, 12911206, 12935160, 13042953, 13130040, 13192872, 13239457, 13264020, 13356420, 13492710, 13664046, 13695990, 13833435, 13895640, 13992440, 14084952, 14087304, 14135220, 14228676, 14443044, 14492170, 14590422, 14692062, 14771295, 14841981, 14906232, 14941080, 15091020, 15130808, 15391684, 15474690, 15741495, 15809640, 15845571, 15941387, 16027704, 16211580, 16435188, 16491090, 16600122, 16881480, 16962264, 17022159, 17172540, 17390604, 17606190, 17609130, 17785845, 17990280, 18053805, 18109224, 18218728, 18261320, 18444580, 18569628, 18632790, 18889794, 18913510, 19239605, 19366809, 19453896, 19589416, 19695060, 19789308, 20034630, 20289038, 20326680, 20496069, 20543985, 20632920, 20843460, 20988660, 21127428, 21202830, 21664566, 21738255, 21855960, 21988120, 22038093, 22133496, 22359348, 22411620, 22636530, 22696212, 22773410, 23087526, 23212035, 23474920, 23478840, 23634072, 23714460, 24041556, 24071740, 24317370, 24486770, 24652782, 24736635, 24843720, 24900183, 25186392, 25822412, 26085906, 26409285, 26478914, 26528040, 26712840, 26935447, 26985420, 27328092, 27391980, 27666870, 27949185, 28270440, 28370265, 28457352, 28886088, 28984340, 29180844, 29384124, 29542590, 29683962, 30051945, 30182040, 30433557, 30783368, 30949380, 31482990, 31691142, 31882774, 32278015, 32423160, 32496849, 32870376, 32982180, 33200244, 34044318, 34160115, 34345080, 34631289, 34781208, 35212380, 35218260, 35571690, 36107610, 36476055, 36730155, 36889160, 37139256, 37265580, 37779588, 37827020, 38479210, 38733618, 39128859, 39390120, 39578616, 39718371, 40069260, 40578076, 40992138, 41087970, 41500305, 41686920, 41977320, 42254856, 42405660, 43329132, 43476510, 44076186, 44718696, 44823240, 45273060, 45392424, 45546820, 46175052, 46424070, 47224485, 47428920, 47824161, 48083112, 48143480, 48634740, 48973540, 49305564, 49473270, 49800366, 50722595, 51066477, 51644824, 52171812, 52818570, 52957828, 53870894, 53970840, 54161415, 54656184, 54783960, 55333740, 55898370, 56740530, 57718815, 57968680, 58100427, 58361688, 58768248, 59085180, 59367924, 60103890, 60867114, 61488207, 61631955, 61898760, 62965980, 63382284, 63765548, 64556030, 64993698, 65214765, 65964360, 66114279, 66197285, 66400488, 68088636, 68320230, 69262578, 70424760, 70436520, 71011633, 71143380, 72215220, 72952110, 73460310, 74209905, 74531160, 75559176, 75654040, 76958420, 77467236, 78257718, 79227855, 79436742, 79706935, 80138520, 80806341, 81156152, 81984276, 82175940, 83000610, 84811320, 85110795, 86658264, 86953020, 88152372, 90546120, 91093640, 91300671, 92350104, 92848140, 94448970, 95648322, 96834045, 97269480, 97947080, 98611128, 98946540, 99600732, 101445190, 102132954, 102480345, 103893867, 104343624, 105637140, 105915656, 107741788, 108322830, 110190465, 110667480, 111589709, 111796740, 113481060, 115437630, 116200854, 118170360, 118735848, 119155113, 120207780, 121734228, 122976414, 123263910, 124500915, 125931960, 126764568, 127531096, 129112060, 129987396, 130429530, 132228558, 132394570, 134677235, 136177272, 136640460, 138525156, 142023266, 142286760, 143472483, 144430440, 145904220, 146920620, 148419810, 152167785, 153916840, 154934472, 156515436, 158455710, 158873484, 159413870, 161612682, 162484245, 163968552, 164351880, 166001220, 170221590, 173156445, 173906040, 174301281, 176304744, 182601342, 185696280, 188897940, 191296644, 193668090, 195644295, 197893080, 198591855, 199201464, 202890380, 204265908, 204960690, 207787734, 211274280, 213034899, 215483576, 216645660, 220380930, 223179418, 223593480, 226962120, 230875260, 232401708, 238310226, 239120805, 240415560, 242419023, 243468456, 245952828, 246527820, 249001830, 255332385, 258224120, 259974792, 260859060, 264457116, 264789140, 269354470, 273280920, 273902013, 277050312, 284046532, 286944966, 290502135, 291808440, 293841240, 296839620, 304335570, 307441035, 313030872, 316911420, 317746968, 318827740, 323225364, 324968490, 330571395, 332002440, 334769127, 340443180, 346312890, 348602562, 355058165, 357465339, 365202684, 377795880, 382593288, 387336180, 391288590, 397183710, 404031705, 405780760, 408531816, 409921380, 415575468, 426069798, 430417449, 433291320, 440761860, 446358836, 456503355, 461750520, 464803416, 476620452, 478241610, 484838046, 491905656, 493055640, 498003660, 510664770, 519469335, 521718120, 528914232, 529578280, 538708940, 547804026, 557948545, 568093064, 573889932, 581004270, 593679240, 595775565, 608671140, 614882070, 633822840, 637655480, 639104697, 646450728, 649936980, 661142790, 669538254, 680886360, 692625780, 697205124, 710116330, 714930678, 717362415, 727257069, 730405368, 774672360, 781127963, 782577180, 794367420, 808063410, 819842760, 831150936, 852139596, 860834898, 871506405, 881523720, 892717672, 913006710, 953240904, 956483220, 969676092, 996007320, 1004307381, 1021329540, 1038938670, 1065174495, 1077417880, 1095608052, 1115897090, 1147779864, 1162008540, 1191551130, 1212095115, 1217342280, 1229764140, 1278209394, 1299873960, 1322285580, 1339076508, 1369510065, 1385251560, 1394410248, 1420232660, 1429861356, 1434724830, 1454514138, 1562255926, 1565154360, 1588734840, 1616126820, 1673845635, 1704279192, 1721669796, 1743012810, 1787326695, 1826013420, 1912966440, 1917314091, 1939352184, 2008614762, 2042659080, 2077877340, 2130348990, 2152087245, 2191216104, 2231794180, 2324017080, 2343383889, 2383102260, 2424190230, 2459528280, 2556418788, 2644571160, 2678153016, 2739020130, 2840465320, 2859722712, 2869449660, 2909028276, 3012922143, 3124511852, 3195523485, 3232253640, 3347691270, 3443339592, 3486025620, 3574653390, 3636285345, 3652026840, 3834628182, 3905639815, 4017229524, 4155754680, 4260697980, 4304174490, 4463588360, 4686767778, 4766204520, 4848380460, 5021536905, 5112837576, 5478040260, 5738899320, 5818056552, 6025844286, 6249023704, 6391046970, 6695382540, 6972051240, 7030151667, 7149306780, 7272570690, 7669256364, 7811279630, 8034459048, 8521395960, 8608348980, 9373535556, 9586570455, 9696760920, 10043073810, 10956080520, 11716919445, 12051688572, 12782093940, 13390765080, 14060303334, 14298613560, 14545141380, 15064610715, 15338512728, 15622559260, 17216697960, 18747071112, 19173140910, 20086147620, 21090455001, 23433838890, 24103377144, 25564187880, 28120606668, 29090282760, 30129221430, 31245118520, 35150758335, 38346281820, 40172295240, 42180910002, 46867677780, 56241213336, 60258442860, 70301516670, 76692563640, 84361820004, 93735355560, 105452275005, 120516885720, 140603033340, 168723640008, 210904550010, 281206066680, 421809100020, 843618200040]

約数ペア:

[(1, 843618200040), (2, 421809100020), (3, 281206066680), (4, 210904550010), (5, 168723640008), (6, 140603033340), (7, 120516885720), (8, 105452275005), (9, 93735355560), (10, 84361820004), (11, 76692563640), (12, 70301516670), (14, 60258442860), (15, 56241213336), (18, 46867677780), (20, 42180910002), (21, 40172295240), (22, 38346281820), (24, 35150758335), (27, 31245118520), (28, 30129221430), (29, 29090282760), (30, 28120606668), (33, 25564187880), (35, 24103377144), (36, 23433838890), (40, 21090455001), (42, 20086147620), (44, 19173140910), (45, 18747071112), (49, 17216697960), (54, 15622559260), (55, 15338512728), (56, 15064610715), (58, 14545141380), (59, 14298613560), (60, 14060303334), (63, 13390765080), (66, 12782093940), (70, 12051688572), (72, 11716919445), (77, 10956080520), (84, 10043073810), (87, 9696760920), (88, 9586570455), (90, 9373535556), (98, 8608348980), (99, 8521395960), (105, 8034459048), (108, 7811279630), (110, 7669256364), (116, 7272570690), (118, 7149306780), (120, 7030151667), (121, 6972051240), (126, 6695382540), (132, 6391046970), (135, 6249023704), (140, 6025844286), (145, 5818056552), (147, 5738899320), (154, 5478040260), (165, 5112837576), (168, 5021536905), (174, 4848380460), (177, 4766204520), (180, 4686767778), (189, 4463588360), (196, 4304174490), (198, 4260697980), (203, 4155754680), (210, 4017229524), (216, 3905639815), (220, 3834628182), (231, 3652026840), (232, 3636285345), (236, 3574653390), (242, 3486025620), (245, 3443339592), (252, 3347691270), (261, 3232253640), (264, 3195523485), (270, 3124511852), (280, 3012922143), (290, 2909028276), (294, 2869449660), (295, 2859722712), (297, 2840465320), (308, 2739020130), (315, 2678153016), (319, 2644571160), (330, 2556418788), (343, 2459528280), (348, 2424190230), (354, 2383102260), (360, 2343383889), (363, 2324017080), (378, 2231794180), (385, 2191216104), (392, 2152087245), (396, 2130348990), (406, 2077877340), (413, 2042659080), (420, 2008614762), (435, 1939352184), (440, 1917314091), (441, 1912966440), (462, 1826013420), (472, 1787326695), (484, 1743012810), (490, 1721669796), (495, 1704279192), (504, 1673845635), (522, 1616126820), (531, 1588734840), (539, 1565154360), (540, 1562255926), (580, 1454514138), (588, 1434724830), (590, 1429861356), (594, 1420232660), (605, 1394410248), (609, 1385251560), (616, 1369510065), (630, 1339076508), (638, 1322285580), (649, 1299873960), (660, 1278209394), (686, 1229764140), (693, 1217342280), (696, 1212095115), (708, 1191551130), (726, 1162008540), (735, 1147779864), (756, 1115897090), (770, 1095608052), (783, 1077417880), (792, 1065174495), (812, 1038938670), (826, 1021329540), (840, 1004307381), (847, 996007320), (870, 969676092), (882, 956483220), (885, 953240904), (924, 913006710), (945, 892717672), (957, 881523720), (968, 871506405), (980, 860834898), (990, 852139596), (1015, 831150936), (1029, 819842760), (1044, 808063410), (1062, 794367420), (1078, 782577180), (1080, 781127963), (1089, 774672360), (1155, 730405368), (1160, 727257069), (1176, 717362415), (1180, 714930678), (1188, 710116330), (1210, 697205124), (1218, 692625780), (1239, 680886360), (1260, 669538254), (1276, 661142790), (1298, 649936980), (1305, 646450728), (1320, 639104697), (1323, 637655480), (1331, 633822840), (1372, 614882070), (1386, 608671140), (1416, 595775565), (1421, 593679240), (1452, 581004270), (1470, 573889932), (1485, 568093064), (1512, 557948545), (1540, 547804026), (1566, 538708940), (1593, 529578280), (1595, 528914232), (1617, 521718120), (1624, 519469335), (1652, 510664770), (1694, 498003660), (1711, 493055640), (1715, 491905656), (1740, 484838046), (1764, 478241610), (1770, 476620452), (1815, 464803416), (1827, 461750520), (1848, 456503355), (1890, 446358836), (1914, 440761860), (1947, 433291320), (1960, 430417449), (1980, 426069798), (2030, 415575468), (2058, 409921380), (2065, 408531816), (2079, 405780760), (2088, 404031705), (2124, 397183710), (2156, 391288590), (2178, 387336180), (2205, 382593288), (2233, 377795880), (2310, 365202684), (2360, 357465339), (2376, 355058165), (2420, 348602562), (2436, 346312890), (2478, 340443180), (2520, 334769127), (2541, 332002440), (2552, 330571395), (2596, 324968490), (2610, 323225364), (2646, 318827740), (2655, 317746968), (2662, 316911420), (2695, 313030872), (2744, 307441035), (2772, 304335570), (2842, 296839620), (2871, 293841240), (2891, 291808440), (2904, 290502135), (2940, 286944966), (2970, 284046532), (3045, 277050312), (3080, 273902013), (3087, 273280920), (3132, 269354470), (3186, 264789140), (3190, 264457116), (3234, 260859060), (3245, 259974792), (3267, 258224120), (3304, 255332385), (3388, 249001830), (3422, 246527820), (3430, 245952828), (3465, 243468456), (3480, 242419023), (3509, 240415560), (3528, 239120805), (3540, 238310226), (3630, 232401708), (3654, 230875260), (3717, 226962120), (3773, 223593480), (3780, 223179418), (3828, 220380930), (3894, 216645660), (3915, 215483576), (3960, 213034899), (3993, 211274280), (4060, 207787734), (4116, 204960690), (4130, 204265908), (4158, 202890380), (4235, 199201464), (4248, 198591855), (4263, 197893080), (4312, 195644295), (4356, 193668090), (4410, 191296644), (4466, 188897940), (4543, 185696280), (4620, 182601342), (4785, 176304744), (4840, 174301281), (4851, 173906040), (4872, 173156445), (4956, 170221590), (5082, 166001220), (5133, 164351880), (5145, 163968552), (5192, 162484245), (5220, 161612682), (5292, 159413870), (5310, 158873484), (5324, 158455710), (5390, 156515436), (5445, 154934472), (5481, 153916840), (5544, 152167785), (5684, 148419810), (5742, 146920620), (5782, 145904220), (5841, 144430440), (5880, 143472483), (5929, 142286760), (5940, 142023266), (6090, 138525156), (6174, 136640460), (6195, 136177272), (6264, 134677235), (6372, 132394570), (6380, 132228558), (6468, 130429530), (6490, 129987396), (6534, 129112060), (6615, 127531096), (6655, 126764568), (6699, 125931960), (6776, 124500915), (6844, 123263910), (6860, 122976414), (6930, 121734228), (7018, 120207780), (7080, 119155113), (7105, 118735848), (7139, 118170360), (7260, 116200854), (7308, 115437630), (7434, 113481060), (7546, 111796740), (7560, 111589709), (7623, 110667480), (7656, 110190465), (7788, 108322830), (7830, 107741788), (7965, 105915656), (7986, 105637140), (8085, 104343624), (8120, 103893867), (8232, 102480345), (8260, 102132954), (8316, 101445190), (8470, 99600732), (8526, 98946540), (8555, 98611128), (8613, 97947080), (8673, 97269480), (8712, 96834045), (8820, 95648322), (8932, 94448970), (9086, 92848140), (9135, 92350104), (9240, 91300671), (9261, 91093640), (9317, 90546120), (9570, 88152372), (9702, 86953020), (9735, 86658264), (9912, 85110795), (9947, 84811320), (10164, 83000610), (10266, 82175940), (10290, 81984276), (10395, 81156152), (10440, 80806341), (10527, 80138520), (10584, 79706935), (10620, 79436742), (10648, 79227855), (10780, 78257718), (10890, 77467236), (10962, 76958420), (11151, 75654040), (11165, 75559176), (11319, 74531160), (11368, 74209905), (11484, 73460310), (11564, 72952110), (11682, 72215220), (11858, 71143380), (11880, 71011633), (11977, 70436520), (11979, 70424760), (12180, 69262578), (12348, 68320230), (12390, 68088636), (12705, 66400488), (12744, 66197285), (12760, 66114279), (12789, 65964360), (12936, 65214765), (12980, 64993698), (13068, 64556030), (13230, 63765548), (13310, 63382284), (13398, 62965980), (13629, 61898760), (13688, 61631955), (13720, 61488207), (13860, 60867114), (14036, 60103890), (14210, 59367924), (14278, 59085180), (14355, 58768248), (14455, 58361688), (14520, 58100427), (14553, 57968680), (14616, 57718815), (14868, 56740530), (15092, 55898370), (15246, 55333740), (15399, 54783960), (15435, 54656184), (15576, 54161415), (15631, 53970840), (15660, 53870894), (15930, 52957828), (15972, 52818570), (16170, 52171812), (16335, 51644824), (16520, 51066477), (16632, 50722595), (16940, 49800366), (17052, 49473270), (17110, 49305564), (17226, 48973540), (17346, 48634740), (17523, 48143480), (17545, 48083112), (17640, 47824161), (17787, 47428920), (17864, 47224485), (18172, 46424070), (18270, 46175052), (18522, 45546820), (18585, 45392424), (18634, 45273060), (18821, 44823240), (18865, 44718696), (19140, 44076186), (19404, 43476510), (19470, 43329132), (19894, 42405660), (19965, 42254856), (20097, 41977320), (20237, 41686920), (20328, 41500305), (20532, 41087970), (20580, 40992138), (20790, 40578076), (21054, 40069260), (21240, 39718371), (21315, 39578616), (21417, 39390120), (21560, 39128859), (21780, 38733618), (21924, 38479210), (22302, 37827020), (22330, 37779588), (22638, 37265580), (22715, 37139256), (22869, 36889160), (22968, 36730155), (23128, 36476055), (23364, 36107610), (23716, 35571690), (23954, 35218260), (23958, 35212380), (24255, 34781208), (24360, 34631289), (24563, 34345080), (24696, 34160115), (24780, 34044318), (25410, 33200244), (25578, 32982180), (25665, 32870376), (25960, 32496849), (26019, 32423160), (26136, 32278015), (26460, 31882774), (26620, 31691142), (26796, 31482990), (27258, 30949380), (27405, 30783368), (27720, 30433557), (27951, 30182040), (28072, 30051945), (28420, 29683962), (28556, 29542590), (28710, 29384124), (28910, 29180844), (29106, 28984340), (29205, 28886088), (29645, 28457352), (29736, 28370265), (29841, 28270440), (30184, 27949185), (30492, 27666870), (30798, 27391980), (30870, 27328092), (31262, 26985420), (31320, 26935447), (31581, 26712840), (31801, 26528040), (31860, 26478914), (31944, 26409285), (32340, 26085906), (32670, 25822412), (33495, 25186392), (33880, 24900183), (33957, 24843720), (34104, 24736635), (34220, 24652782), (34452, 24486770), (34692, 24317370), (35046, 24071740), (35090, 24041556), (35574, 23714460), (35695, 23634072), (35931, 23478840), (35937, 23474920), (36344, 23212035), (36540, 23087526), (37044, 22773410), (37170, 22696212), (37268, 22636530), (37642, 22411620), (37730, 22359348), (38115, 22133496), (38280, 22038093), (38367, 21988120), (38599, 21855960), (38808, 21738255), (38940, 21664566), (39788, 21202830), (39930, 21127428), (40194, 20988660), (40474, 20843460), (40887, 20632920), (41064, 20543985), (41160, 20496069), (41503, 20326680), (41580, 20289038), (42108, 20034630), (42630, 19789308), (42834, 19695060), (43065, 19589416), (43365, 19453896), (43560, 19366809), (43848, 19239605), (44604, 18913510), (44660, 18889794), (45276, 18632790), (45430, 18569628), (45738, 18444580), (46197, 18261320), (46305, 18218728), (46585, 18109224), (46728, 18053805), (46893, 17990280), (47432, 17785845), (47908, 17609130), (47916, 17606190), (48510, 17390604), (49126, 17172540), (49560, 17022159), (49735, 16962264), (49973, 16881480), (50820, 16600122), (51156, 16491090), (51330, 16435188), (52038, 16211580), (52635, 16027704), (52920, 15941387), (53240, 15845571), (53361, 15809640), (53592, 15741495), (54516, 15474690), (54810, 15391684), (55755, 15130808), (55902, 15091020), (56463, 14941080), (56595, 14906232), (56840, 14841981), (57112, 14771295), (57420, 14692062), (57820, 14590422), (58212, 14492170), (58410, 14443044), (59290, 14228676), (59682, 14135220), (59885, 14087304), (59895, 14084952), (60291, 13992440), (60711, 13895640), (60984, 13833435), (61596, 13695990), (61740, 13664046), (62524, 13492710), (63162, 13356420), (63602, 13264020), (63720, 13239457), (63945, 13192872), (64251, 13130040), (64680, 13042953), (65219, 12935160), (65340, 12911206), (66990, 12593196), (67914, 12421860), (68145, 12379752), (68440, 12326391), (68904, 12243385), (69384, 12158685), (70092, 12035870), (70180, 12020778), (71148, 11857230), (71390, 11817036), (71862, 11739420), (71874, 11737460), (72765, 11593736), (73080, 11543763), (73689, 11448360), (74088, 11386705), (74340, 11348106), (74536, 11318265), (75284, 11205810), (75460, 11179674), (76230, 11066748), (76734, 10994060), (76995, 10956792), (77198, 10927980), (77880, 10832283), (78057, 10807720), (78155, 10794168), (78529, 10742760), (79576, 10601415), (79860, 10563714), (80388, 10494330), (80948, 10421730), (81774, 10316460), (83006, 10163340), (83160, 10144519), (83839, 10062360), (83853, 10060680), (84216, 10017315), (85260, 9894654), (85668, 9847530), (86130, 9794708), (86730, 9726948), (87615, 9628696), (88935, 9485784), (89208, 9456755), (89320, 9444897), (89523, 9423480), (90552, 9316395), (90860, 9284814), (91476, 9222290), (92394, 9130660), (92610, 9109364), (93170, 9054612), (93786, 8995140), (94105, 8964648), (94743, 8904280), (95403, 8842680), (95816, 8804565), (95832, 8803095), (97020, 8695302), (98252, 8586270), (99470, 8481132), (99946, 8440740), (100485, 8395464), (101185, 8337384), (101640, 8300061), (101871, 8281240), (102312, 8245545), (102660, 8217594), (104076, 8105790), (105270, 8013852), (106722, 7904820), (107085, 7878024), (107793, 7826280), (109032, 7737345), (109417, 7710120), (109620, 7695842), (111510, 7565404), (111804, 7545510), (112926, 7470540), (113190, 7453116), (114345, 7377832), (114840, 7346031), (115640, 7295211), (115797, 7285320), (116424, 7246085), (116820, 7221522), (118580, 7114338), (119364, 7067610), (119770, 7043652), (119790, 7042476), (120582, 6996220), (121422, 6947820), (122661, 6877640), (122815, 6869016), (123192, 6847995), (123480, 6832023), (124509, 6775560), (125048, 6746355), (126324, 6678210), (127204, 6632010), (127890, 6596436), (128502, 6565020), (130095, 6484632), (130438, 6467580), (130680, 6455603), (131747, 6403320), (133980, 6296598), (135828, 6210930), (136290, 6189876), (139755, 6036408), (140184, 6017935), (140360, 6010389), (140679, 5996760), (142296, 5928615), (142780, 5908518), (143724, 5869710), (143748, 5868730), (145530, 5796868), (147378, 5724180), (148680, 5674053), (149205, 5654088), (149919, 5627160), (150568, 5602905), (150920, 5589837), (152460, 5533374), (153468, 5497030), (153990, 5478396), (154396, 5463990), (156114, 5403860), (156310, 5397084), (157058, 5371380), (157905, 5342568), (159005, 5305608), (159720, 5281857), (160083, 5269880), (160776, 5247165), (161896, 5210865), (163548, 5158230), (166012, 5081670), (167678, 5031180), (167706, 5030340), (169389, 4980360), (169785, 4968744), (170520, 4947327), (171336, 4923765), (171941, 4906440), (172260, 4897354), (173460, 4863474), (175230, 4814348), (177870, 4742892), (179046, 4711740), (179655, 4695768), (179685, 4694984), (181720, 4642407), (182133, 4631880), (182952, 4611145), (184788, 4565330), (185220, 4554682), (186340, 4527306), (187572, 4497570), (188210, 4482324), (189486, 4452140), (190806, 4421340), (191835, 4397624), (192753, 4376680), (192995, 4371192), (194040, 4347651), (195657, 4311720), (196504, 4293135), (198940, 4240566), (199892, 4220370), (200970, 4197732), (202370, 4168692), (203742, 4140620), (204435, 4126584), (205320, 4108797), (207031, 4074840), (207515, 4065336), (208152, 4052895), (210540, 4006926), (213444, 3952410), (214170, 3939012), (215586, 3913140), (218834, 3855060), (219240, 3847921), (221067, 3816120), (222607, 3789720), (223020, 3782702), (223608, 3772755), (225852, 3735270), (226380, 3726558), (228690, 3688916), (230985, 3652264), (231594, 3642660), (233640, 3610761), (234465, 3598056), (235587, 3580920), (237160, 3557169), (238728, 3533805), (239540, 3521826), (239580, 3521238), (241164, 3498110), (242844, 3473910), (245322, 3438820), (245630, 3434508), (249018, 3387780), (249865, 3376296), (251517, 3354120), (251559, 3353560), (252648, 3339105), (254408, 3316005), (255780, 3298218), (257004, 3282510), (260190, 3242316), (260876, 3233790), (263494, 3201660), (266805, 3161928), (267960, 3148299), (268569, 3141160), (270193, 3122280), (271656, 3105465), (272580, 3094938), (279510, 3018204), (281358, 2998380), (282315, 2988216), (285560, 2954259), (286209, 2947560), (287448, 2934855), (287496, 2934365), (291060, 2898434), (294756, 2862090), (298410, 2827044), (299838, 2813580), (301455, 2798488), (303555, 2779128), (304920, 2766687), (306936, 2748515), (307980, 2739198), (308792, 2731995), (312228, 2701930), (312620, 2698542), (314116, 2685690), (315810, 2671284), (318010, 2652804), (320166, 2634940), (321255, 2626008), (323379, 2608760), (326095, 2587032), (327096, 2579115), (328251, 2570040), (332024, 2540835), (335356, 2515590), (335412, 2515170), (338778, 2490180), (339570, 2484372), (343882, 2453220), (344520, 2448677), (346920, 2431737), (347391, 2428440), (349811, 2411640), (350460, 2407174), (355740, 2371446), (358092, 2355870), (359310, 2347884), (359370, 2347492), (364266, 2315940), (368445, 2289672), (369576, 2282665), (370440, 2277341), (372680, 2263653), (373527, 2258520), (375144, 2248785), (376420, 2241162), (378972, 2226070), (381612, 2210670), (383670, 2198812), (385506, 2188340), (385990, 2185596), (390285, 2161544), (391314, 2155860), (392645, 2148552), (395241, 2134440), (397880, 2120283), (399784, 2110185), (401940, 2098866), (404740, 2084346), (407484, 2070310), (408870, 2063292), (414062, 2037420), (415030, 2032668), (419195, 2012472), (419265, 2012136), (421080, 2003463), (422037, 1998920), (426888, 1976205), (428340, 1969506), (431172, 1956570), (437668, 1927530), (442134, 1908060), (445214, 1894860), (446040, 1891351), (447615, 1884696), (449757, 1875720), (451704, 1867635), (452760, 1863279), (456533, 1847880), (457380, 1844458), (461970, 1826132), (463188, 1821330), (468930, 1799028), (471174, 1790460), (473715, 1780856), (477015, 1768536), (479080, 1760913), (479160, 1760619), (482328, 1749055), (485688, 1736955), (490644, 1719410), (491260, 1717254), (498036, 1693890), (499730, 1688148), (503034, 1677060), (503118, 1676780), (508167, 1660120), (509355, 1656248), (511560, 1649109), (514008, 1641255), (515823, 1635480), (520380, 1621158), (521752, 1616895), (526988, 1600830), (533610, 1580964), (537138, 1570580), (538965, 1565256), (540386, 1561140), (545160, 1547469), (546399, 1543960), (547085, 1542024), (549703, 1534680), (559020, 1509102), (562716, 1499190), (564630, 1494108), (572418, 1473780), (578985, 1457064), (582120, 1449217), (586873, 1437480), (586971, 1437240), (589512, 1431045), (596820, 1413522), (599676, 1406790), (602910, 1399244), (607110, 1389564), (613305, 1375528), (615960, 1369599), (621093, 1358280), (622545, 1355112), (624456, 1350965), (625240, 1349271), (628232, 1342845), (631620, 1335642), (636020, 1326402), (640332, 1317470), (642510, 1313004), (646758, 1304380), (652190, 1293516), (656502, 1285020), (658735, 1280664), (663201, 1272040), (667821, 1263240), (670712, 1257795), (670824, 1257585), (677556, 1245090), (679140, 1242186), (687764, 1226610), (694782, 1214220), (699622, 1205820), (700920, 1203587), (703395, 1199352), (706761, 1193640), (711480, 1185723), (716184, 1177935), (718620, 1173942), (718740, 1173746), (728532, 1157970), (736890, 1144836), (747054, 1129260), (749595, 1125432), (752840, 1120581), (754551, 1118040), (757944, 1113035), (763224, 1105335), (767340, 1099406), (771012, 1094170), (771980, 1092798), (780570, 1080772), (782628, 1077930), (785290, 1074276), (790482, 1067220), (800415, 1053976), (803880, 1049433), (809480, 1042173), (810579, 1040760), (814968, 1035155), (817740, 1031646), (828124, 1018710), (830060, 1016334), (838390, 1006236), (838530, 1006068), (844074, 999460), (846945, 996072), (856680, 984753), (858627, 982520), (859705, 981288), (862344, 978285), (875336, 963765), (884268, 954030), (890428, 947430), (895230, 942348), (899514, 937860), (910665, 926376), (913066, 923940), (914760, 922229)]