596157782220

素因数分解:

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

素因数の和:1841

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 38, 39, 42, 44, 45, 52, 54, 55, 57, 60, 63, 65, 66, 70, 76, 77, 78, 81, 84, 90, 91, 95, 99, 105, 108, 110, 114, 117, 121, 126, 130, 132, 133, 135, 140, 143, 154, 156, 162, 165, 171, 180, 182, 189, 190, 195, 198, 209, 210, 220, 228, 231, 234, 242, 247, 252, 260, 266, 270, 273, 285, 286, 297, 308, 315, 324, 330, 342, 351, 363, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 455, 462, 468, 484, 494, 495, 513, 532, 540, 546, 567, 570, 572, 585, 594, 605, 627, 630, 660, 665, 684, 693, 702, 715, 726, 741, 756, 770, 780, 798, 810, 819, 836, 847, 855, 858, 891, 910, 924, 945, 988, 990, 1001, 1026, 1045, 1053, 1089, 1092, 1134, 1140, 1155, 1170, 1188, 1197, 1210, 1235, 1254, 1260, 1287, 1330, 1365, 1386, 1404, 1430, 1452, 1463, 1482, 1485, 1539, 1540, 1573, 1596, 1620, 1638, 1694, 1710, 1716, 1729, 1755, 1759, 1782, 1815, 1820, 1881, 1890, 1980, 1995, 2002, 2052, 2079, 2090, 2106, 2145, 2178, 2223, 2268, 2299, 2310, 2340, 2394, 2420, 2457, 2470, 2508, 2541, 2565, 2574, 2660, 2717, 2730, 2772, 2835, 2860, 2926, 2964, 2970, 3003, 3078, 3135, 3146, 3267, 3276, 3388, 3420, 3458, 3465, 3510, 3518, 3564, 3591, 3630, 3705, 3762, 3780, 3861, 3990, 4004, 4095, 4158, 4180, 4212, 4235, 4290, 4356, 4389, 4446, 4455, 4598, 4620, 4719, 4788, 4914, 4940, 5005, 5082, 5130, 5148, 5187, 5265, 5277, 5434, 5445, 5460, 5643, 5670, 5852, 5940, 5985, 6006, 6156, 6237, 6270, 6292, 6435, 6534, 6669, 6897, 6916, 6930, 7020, 7036, 7182, 7260, 7315, 7371, 7410, 7524, 7623, 7695, 7722, 7865, 7980, 8151, 8190, 8316, 8470, 8580, 8645, 8778, 8795, 8892, 8910, 9009, 9196, 9405, 9438, 9801, 9828, 10010, 10164, 10260, 10374, 10395, 10530, 10554, 10773, 10868, 10890, 11011, 11115, 11286, 11340, 11495, 11583, 11970, 12012, 12285, 12313, 12474, 12540, 12705, 12870, 13068, 13167, 13338, 13585, 13794, 13860, 14157, 14364, 14630, 14742, 14820, 15015, 15246, 15390, 15444, 15561, 15730, 15831, 16093, 16302, 16335, 16380, 16929, 16940, 17290, 17556, 17590, 17820, 17955, 18018, 18810, 18876, 19019, 19305, 19349, 19602, 20007, 20020, 20691, 20748, 20790, 21060, 21108, 21546, 21780, 21945, 22022, 22230, 22572, 22867, 22869, 22990, 23166, 23595, 23940, 24453, 24570, 24626, 24948, 25410, 25740, 25935, 26334, 26385, 26676, 27027, 27170, 27588, 28215, 28314, 29260, 29484, 29887, 30030, 30492, 30780, 31122, 31185, 31460, 31662, 32186, 32604, 32670, 33033, 33345, 33421, 33858, 34485, 34580, 35180, 35910, 36036, 36855, 36939, 37620, 38038, 38115, 38610, 38698, 39204, 39501, 40014, 40755, 41382, 41580, 42471, 43092, 43890, 44044, 44460, 45045, 45734, 45738, 45980, 46332, 46683, 47190, 47493, 48279, 48906, 49005, 49140, 49252, 50820, 51870, 52668, 52770, 53865, 54054, 54340, 55055, 56430, 56628, 57057, 57915, 58047, 59774, 60060, 61565, 62073, 62244, 62370, 63324, 64372, 65340, 65835, 66066, 66690, 66842, 67716, 68601, 68607, 68970, 70785, 71820, 73359, 73710, 73878, 76076, 76230, 77220, 77396, 77805, 79002, 79155, 80028, 80465, 81081, 81510, 82764, 84645, 84942, 87780, 89661, 90090, 91468, 91476, 93366, 94380, 94986, 95095, 96558, 96745, 97812, 98010, 99099, 100035, 100263, 103455, 103740, 105540, 107730, 108108, 110110, 110817, 112860, 114114, 114335, 114345, 115830, 116094, 118503, 119548, 122265, 123130, 124146, 124740, 127413, 131670, 132132, 133380, 133684, 135135, 135443, 137202, 137214, 137940, 140049, 141570, 142479, 144837, 146718, 147420, 147756, 149435, 152460, 155610, 158004, 158310, 160069, 160930, 162162, 163020, 165165, 167105, 169290, 169884, 171171, 174141, 179322, 180180, 184695, 186219, 186732, 189972, 190190, 193116, 193490, 196020, 197505, 198198, 200070, 200526, 205803, 206910, 209209, 212355, 212839, 215460, 220077, 220220, 221634, 228228, 228670, 228690, 231660, 232188, 233415, 233947, 237006, 237465, 241395, 244530, 246260, 248292, 251537, 254826, 263340, 268983, 270270, 270886, 274404, 274428, 280098, 283140, 284958, 285285, 289674, 290235, 293436, 297297, 298870, 300789, 310365, 311220, 316620, 320138, 321860, 324324, 330330, 332451, 334210, 338580, 342342, 343005, 343035, 348282, 358644, 366795, 367631, 369390, 372438, 380380, 386980, 395010, 396396, 400140, 401052, 405405, 406329, 411606, 413820, 418418, 424710, 425678, 434473, 434511, 440154, 443268, 448305, 457340, 457380, 466830, 467894, 474012, 474930, 480207, 482790, 489060, 495495, 501315, 503074, 509652, 513513, 522423, 537966, 540540, 541772, 554085, 560196, 569916, 570570, 579348, 580470, 592515, 594594, 597740, 601578, 617409, 620730, 627627, 637065, 638517, 640276, 660660, 664902, 668420, 677215, 684684, 686010, 686070, 696564, 700245, 701841, 712395, 724185, 733590, 735262, 738780, 744876, 754611, 790020, 800345, 806949, 810810, 812658, 823212, 836836, 849420, 851356, 855855, 868946, 869022, 870705, 880308, 891891, 896610, 902367, 931095, 933660, 935788, 949860, 960414, 965580, 990990, 997353, 1002630, 1006148, 1027026, 1029015, 1044846, 1046045, 1064195, 1075932, 1100385, 1102893, 1108170, 1141140, 1160940, 1169735, 1185030, 1189188, 1203156, 1218987, 1234818, 1241460, 1255254, 1257685, 1274130, 1277034, 1303419, 1303533, 1329804, 1344915, 1354430, 1372020, 1372140, 1400490, 1403682, 1424790, 1440621, 1448370, 1467180, 1470524, 1486485, 1489873, 1503945, 1509222, 1540539, 1567269, 1600690, 1613898, 1621620, 1625316, 1662255, 1711710, 1737892, 1738044, 1741410, 1760759, 1783782, 1793220, 1804734, 1838155, 1852227, 1862190, 1882881, 1915551, 1920828, 1981980, 1994706, 2005260, 2031645, 2054052, 2058030, 2089692, 2092090, 2105523, 2128390, 2172365, 2172555, 2200770, 2205786, 2216340, 2263833, 2339470, 2370060, 2401035, 2420847, 2437974, 2469636, 2510508, 2515370, 2548260, 2554068, 2567565, 2573417, 2606838, 2607066, 2612115, 2689830, 2707101, 2708860, 2766907, 2800980, 2807364, 2849580, 2881242, 2896740, 2972970, 2979746, 3007890, 3018444, 3041311, 3081078, 3087045, 3134538, 3138135, 3192585, 3201380, 3227796, 3308679, 3324510, 3423420, 3482820, 3509205, 3521518, 3567564, 3609468, 3656961, 3676310, 3704454, 3724380, 3765762, 3773055, 3831102, 3910257, 3989412, 4034745, 4043941, 4063290, 4116060, 4184180, 4211046, 4256780, 4321863, 4344730, 4345110, 4401540, 4411572, 4459455, 4469619, 4511835, 4527666, 4678940, 4779203, 4802070, 4841694, 4875948, 4986765, 5030740, 5135130, 5146834, 5213676, 5214132, 5224230, 5282277, 5379660, 5414202, 5514465, 5533814, 5648643, 5746653, 5762484, 5945940, 5959492, 6015780, 6082622, 6094935, 6162156, 6174090, 6269076, 6276270, 6316569, 6385170, 6517095, 6517665, 6617358, 6649020, 6791499, 7018410, 7043036, 7203105, 7313922, 7352620, 7408908, 7449365, 7531524, 7546110, 7662204, 7702695, 7720251, 7820514, 7836345, 8069490, 8087882, 8126580, 8300721, 8422092, 8643726, 8689460, 8690220, 8803795, 8918910, 8939238, 9023670, 9055332, 9123933, 9261135, 9414405, 9558406, 9577755, 9604140, 9683388, 9926037, 9973530, 10270260, 10293668, 10448460, 10527615, 10564554, 10828404, 10970883, 11028930, 11067628, 11297286, 11319165, 11493306, 11730771, 12104235, 12131823, 12165244, 12189870, 12348180, 12552540, 12633138, 12770340, 12867085, 12965589, 13034190, 13035330, 13234716, 13408857, 13535505, 13582998, 13834535, 14036820, 14337609, 14406210, 14627844, 14898730, 15092220, 15206555, 15405390, 15440502, 15641028, 15672690, 15846831, 16138980, 16175764, 16543395, 16601442, 16945929, 17239959, 17287452, 17607590, 17837820, 17878476, 18047340, 18247866, 18284805, 18522270, 18828810, 18949707, 19116812, 19155510, 19368349, 19551285, 19852074, 19947060, 20219705, 20374497, 21055230, 21129108, 21609315, 21941766, 22057860, 22348095, 22594572, 22638330, 22986612, 23160753, 23461542, 23896015, 24208470, 24263646, 24379740, 24902163, 25266276, 25734170, 25931178, 26068380, 26070660, 26411385, 26817714, 27071010, 27165996, 27371799, 27669070, 28243215, 28307587, 28675218, 28733265, 28812420, 29778111, 29797460, 30413110, 30810780, 30881004, 31345380, 31582845, 31693662, 33086790, 33202884, 33454421, 33891858, 33957495, 34479918, 35192313, 35215180, 36395469, 36495732, 36569610, 37044540, 37657620, 37899414, 38311020, 38601255, 38736698, 39102570, 39704148, 40226571, 40439410, 40748994, 41503605, 42110460, 43012827, 43218630, 43883532, 44696190, 45276660, 45619665, 46321506, 46923084, 47540493, 47792030, 48416940, 48527292, 49630185, 49804326, 51468340, 51862356, 52571233, 52822770, 53635428, 54142020, 54743598, 54854415, 55338140, 56486430, 56615174, 57350436, 57466530, 58105047, 58653855, 59556222, 60659115, 60826220, 63165690, 63387324, 64827945, 66173580, 66908842, 67044285, 67783716, 67914990, 68959836, 69482259, 70384626, 71688045, 72790938, 73139220, 74706489, 75798828, 77202510, 77473396, 78205140, 79234155, 80453142, 80878820, 81497988, 82115397, 83007210, 84729645, 84922761, 86025654, 86199795, 86437260, 89392380, 91239330, 92643012, 94748535, 95080986, 95584060, 96841745, 99260370, 99608652, 100363263, 101872485, 105142466, 105645540, 109186407, 109487196, 109708830, 112972860, 113230348, 114933060, 115803765, 116210094, 117307710, 119112444, 120679713, 121318230, 124510815, 126331380, 129038481, 129655890, 133817684, 134088570, 135829980, 136858995, 138964518, 140769252, 141537935, 142621479, 143376090, 145581876, 148890555, 149412978, 154405020, 157713699, 158468310, 160906284, 164230794, 166014420, 167272105, 169459290, 169845522, 172051308, 172399590, 174315141, 175961565, 181977345, 182478660, 189497070, 190161972, 193683490, 198520740, 200726526, 201132855, 203744970, 208446777, 210284932, 215064135, 218372814, 219417660, 224119467, 231607530, 232420188, 234615420, 237702465, 241359426, 242636460, 246346191, 249021630, 254768283, 258076962, 259311780, 262856165, 268177140, 273717990, 277929036, 283075870, 285242958, 286752180, 290525235, 297781110, 298825956, 301089789, 315427398, 316936620, 327559221, 328461588, 334544210, 338918580, 339691044, 344799180, 347411295, 348630282, 351923130, 363954690, 367998631, 373532445, 378994140, 387115443, 387366980, 401453052, 402265710, 407489940, 410576985, 416893554, 424613805, 430128270, 436745628, 448238934, 463215060, 473141097, 475404930, 482718852, 492692382, 498043260, 501816315, 509536566, 516153924, 522945423, 525712330, 545932035, 547435980, 566151740, 570485916, 581050470, 595562220, 602179578, 603398565, 630854796, 645192405, 655118442, 669088420, 694822590, 697260564, 703846260, 713107395, 727909380, 735997262, 747064890, 764304849, 774230886, 788568495, 804531420, 821153970, 833787108, 849227610, 860256540, 871575705, 896477868, 903269367, 946282194, 950809860, 985384764, 1003632630, 1019073132, 1042233885, 1045890846, 1051424660, 1091864070, 1103995893, 1120597335, 1162100940, 1204359156, 1206797130, 1231730955, 1273841415, 1290384810, 1310236884, 1389645180, 1419423291, 1426214790, 1471994524, 1494129780, 1505448945, 1528609698, 1548461772, 1568836269, 1577136990, 1637796105, 1642307940, 1698455220, 1743151410, 1806538734, 1839993155, 1892564388, 1935577215, 2007265260, 2084467770, 2091781692, 2183728140, 2207991786, 2241194670, 2292914547, 2365705485, 2413594260, 2463461910, 2547682830, 2580769620, 2614727115, 2709808101, 2838846582, 2852429580, 3010897890, 3057219396, 3137672538, 3154273980, 3275592210, 3311987679, 3486302820, 3613077468, 3679986310, 3821524245, 3871154430, 4168935540, 4258269873, 4415983572, 4482389340, 4516346835, 4585829094, 4731410970, 4926923820, 5095365660, 5229454230, 5419616202, 5519979465, 5677693164, 6021795780, 6275345076, 6551184420, 6623975358, 7097116455, 7359972620, 7643048490, 7742308860, 7844181345, 8516539746, 9032693670, 9171658188, 9462821940, 9935963037, 10458908460, 10839232404, 11039958930, 11464572735, 13247950716, 13549040505, 14194232910, 15286096980, 15688362690, 16559938395, 17033079492, 18065387340, 19871926074, 21291349365, 22079917860, 22929145470, 27098081010, 28388465820, 29807889111, 31376725380, 33119876790, 39743852148, 42582698730, 45858290940, 49679815185, 54196162020, 59615778222, 66239753580, 85165397460, 99359630370, 119231556444, 149039445555, 198719260740, 298078891110, 596157782220]

約数ペア:

[(1, 596157782220), (2, 298078891110), (3, 198719260740), (4, 149039445555), (5, 119231556444), (6, 99359630370), (7, 85165397460), (9, 66239753580), (10, 59615778222), (11, 54196162020), (12, 49679815185), (13, 45858290940), (14, 42582698730), (15, 39743852148), (18, 33119876790), (19, 31376725380), (20, 29807889111), (21, 28388465820), (22, 27098081010), (26, 22929145470), (27, 22079917860), (28, 21291349365), (30, 19871926074), (33, 18065387340), (35, 17033079492), (36, 16559938395), (38, 15688362690), (39, 15286096980), (42, 14194232910), (44, 13549040505), (45, 13247950716), (52, 11464572735), (54, 11039958930), (55, 10839232404), (57, 10458908460), (60, 9935963037), (63, 9462821940), (65, 9171658188), (66, 9032693670), (70, 8516539746), (76, 7844181345), (77, 7742308860), (78, 7643048490), (81, 7359972620), (84, 7097116455), (90, 6623975358), (91, 6551184420), (95, 6275345076), (99, 6021795780), (105, 5677693164), (108, 5519979465), (110, 5419616202), (114, 5229454230), (117, 5095365660), (121, 4926923820), (126, 4731410970), (130, 4585829094), (132, 4516346835), (133, 4482389340), (135, 4415983572), (140, 4258269873), (143, 4168935540), (154, 3871154430), (156, 3821524245), (162, 3679986310), (165, 3613077468), (171, 3486302820), (180, 3311987679), (182, 3275592210), (189, 3154273980), (190, 3137672538), (195, 3057219396), (198, 3010897890), (209, 2852429580), (210, 2838846582), (220, 2709808101), (228, 2614727115), (231, 2580769620), (234, 2547682830), (242, 2463461910), (247, 2413594260), (252, 2365705485), (260, 2292914547), (266, 2241194670), (270, 2207991786), (273, 2183728140), (285, 2091781692), (286, 2084467770), (297, 2007265260), (308, 1935577215), (315, 1892564388), (324, 1839993155), (330, 1806538734), (342, 1743151410), (351, 1698455220), (363, 1642307940), (364, 1637796105), (378, 1577136990), (380, 1568836269), (385, 1548461772), (390, 1528609698), (396, 1505448945), (399, 1494129780), (405, 1471994524), (418, 1426214790), (420, 1419423291), (429, 1389645180), (455, 1310236884), (462, 1290384810), (468, 1273841415), (484, 1231730955), (494, 1206797130), (495, 1204359156), (513, 1162100940), (532, 1120597335), (540, 1103995893), (546, 1091864070), (567, 1051424660), (570, 1045890846), (572, 1042233885), (585, 1019073132), (594, 1003632630), (605, 985384764), (627, 950809860), (630, 946282194), (660, 903269367), (665, 896477868), (684, 871575705), (693, 860256540), (702, 849227610), (715, 833787108), (726, 821153970), (741, 804531420), (756, 788568495), (770, 774230886), (780, 764304849), (798, 747064890), (810, 735997262), (819, 727909380), (836, 713107395), (847, 703846260), (855, 697260564), (858, 694822590), (891, 669088420), (910, 655118442), (924, 645192405), (945, 630854796), (988, 603398565), (990, 602179578), (1001, 595562220), (1026, 581050470), (1045, 570485916), (1053, 566151740), (1089, 547435980), (1092, 545932035), (1134, 525712330), (1140, 522945423), (1155, 516153924), (1170, 509536566), (1188, 501816315), (1197, 498043260), (1210, 492692382), (1235, 482718852), (1254, 475404930), (1260, 473141097), (1287, 463215060), (1330, 448238934), (1365, 436745628), (1386, 430128270), (1404, 424613805), (1430, 416893554), (1452, 410576985), (1463, 407489940), (1482, 402265710), (1485, 401453052), (1539, 387366980), (1540, 387115443), (1573, 378994140), (1596, 373532445), (1620, 367998631), (1638, 363954690), (1694, 351923130), (1710, 348630282), (1716, 347411295), (1729, 344799180), (1755, 339691044), (1759, 338918580), (1782, 334544210), (1815, 328461588), (1820, 327559221), (1881, 316936620), (1890, 315427398), (1980, 301089789), (1995, 298825956), (2002, 297781110), (2052, 290525235), (2079, 286752180), (2090, 285242958), (2106, 283075870), (2145, 277929036), (2178, 273717990), (2223, 268177140), (2268, 262856165), (2299, 259311780), (2310, 258076962), (2340, 254768283), (2394, 249021630), (2420, 246346191), (2457, 242636460), (2470, 241359426), (2508, 237702465), (2541, 234615420), (2565, 232420188), (2574, 231607530), (2660, 224119467), (2717, 219417660), (2730, 218372814), (2772, 215064135), (2835, 210284932), (2860, 208446777), (2926, 203744970), (2964, 201132855), (2970, 200726526), (3003, 198520740), (3078, 193683490), (3135, 190161972), (3146, 189497070), (3267, 182478660), (3276, 181977345), (3388, 175961565), (3420, 174315141), (3458, 172399590), (3465, 172051308), (3510, 169845522), (3518, 169459290), (3564, 167272105), (3591, 166014420), (3630, 164230794), (3705, 160906284), (3762, 158468310), (3780, 157713699), (3861, 154405020), (3990, 149412978), (4004, 148890555), (4095, 145581876), (4158, 143376090), (4180, 142621479), (4212, 141537935), (4235, 140769252), (4290, 138964518), (4356, 136858995), (4389, 135829980), (4446, 134088570), (4455, 133817684), (4598, 129655890), (4620, 129038481), (4719, 126331380), (4788, 124510815), (4914, 121318230), (4940, 120679713), (5005, 119112444), (5082, 117307710), (5130, 116210094), (5148, 115803765), (5187, 114933060), (5265, 113230348), (5277, 112972860), (5434, 109708830), (5445, 109487196), (5460, 109186407), (5643, 105645540), (5670, 105142466), (5852, 101872485), (5940, 100363263), (5985, 99608652), (6006, 99260370), (6156, 96841745), (6237, 95584060), (6270, 95080986), (6292, 94748535), (6435, 92643012), (6534, 91239330), (6669, 89392380), (6897, 86437260), (6916, 86199795), (6930, 86025654), (7020, 84922761), (7036, 84729645), (7182, 83007210), (7260, 82115397), (7315, 81497988), (7371, 80878820), (7410, 80453142), (7524, 79234155), (7623, 78205140), (7695, 77473396), (7722, 77202510), (7865, 75798828), (7980, 74706489), (8151, 73139220), (8190, 72790938), (8316, 71688045), (8470, 70384626), (8580, 69482259), (8645, 68959836), (8778, 67914990), (8795, 67783716), (8892, 67044285), (8910, 66908842), (9009, 66173580), (9196, 64827945), (9405, 63387324), (9438, 63165690), (9801, 60826220), (9828, 60659115), (10010, 59556222), (10164, 58653855), (10260, 58105047), (10374, 57466530), (10395, 57350436), (10530, 56615174), (10554, 56486430), (10773, 55338140), (10868, 54854415), (10890, 54743598), (11011, 54142020), (11115, 53635428), (11286, 52822770), (11340, 52571233), (11495, 51862356), (11583, 51468340), (11970, 49804326), (12012, 49630185), (12285, 48527292), (12313, 48416940), (12474, 47792030), (12540, 47540493), (12705, 46923084), (12870, 46321506), (13068, 45619665), (13167, 45276660), (13338, 44696190), (13585, 43883532), (13794, 43218630), (13860, 43012827), (14157, 42110460), (14364, 41503605), (14630, 40748994), (14742, 40439410), (14820, 40226571), (15015, 39704148), (15246, 39102570), (15390, 38736698), (15444, 38601255), (15561, 38311020), (15730, 37899414), (15831, 37657620), (16093, 37044540), (16302, 36569610), (16335, 36495732), (16380, 36395469), (16929, 35215180), (16940, 35192313), (17290, 34479918), (17556, 33957495), (17590, 33891858), (17820, 33454421), (17955, 33202884), (18018, 33086790), (18810, 31693662), (18876, 31582845), (19019, 31345380), (19305, 30881004), (19349, 30810780), (19602, 30413110), (20007, 29797460), (20020, 29778111), (20691, 28812420), (20748, 28733265), (20790, 28675218), (21060, 28307587), (21108, 28243215), (21546, 27669070), (21780, 27371799), (21945, 27165996), (22022, 27071010), (22230, 26817714), (22572, 26411385), (22867, 26070660), (22869, 26068380), (22990, 25931178), (23166, 25734170), (23595, 25266276), (23940, 24902163), (24453, 24379740), (24570, 24263646), (24626, 24208470), (24948, 23896015), (25410, 23461542), (25740, 23160753), (25935, 22986612), (26334, 22638330), (26385, 22594572), (26676, 22348095), (27027, 22057860), (27170, 21941766), (27588, 21609315), (28215, 21129108), (28314, 21055230), (29260, 20374497), (29484, 20219705), (29887, 19947060), (30030, 19852074), (30492, 19551285), (30780, 19368349), (31122, 19155510), (31185, 19116812), (31460, 18949707), (31662, 18828810), (32186, 18522270), (32604, 18284805), (32670, 18247866), (33033, 18047340), (33345, 17878476), (33421, 17837820), (33858, 17607590), (34485, 17287452), (34580, 17239959), (35180, 16945929), (35910, 16601442), (36036, 16543395), (36855, 16175764), (36939, 16138980), (37620, 15846831), (38038, 15672690), (38115, 15641028), (38610, 15440502), (38698, 15405390), (39204, 15206555), (39501, 15092220), (40014, 14898730), (40755, 14627844), (41382, 14406210), (41580, 14337609), (42471, 14036820), (43092, 13834535), (43890, 13582998), (44044, 13535505), (44460, 13408857), (45045, 13234716), (45734, 13035330), (45738, 13034190), (45980, 12965589), (46332, 12867085), (46683, 12770340), (47190, 12633138), (47493, 12552540), (48279, 12348180), (48906, 12189870), (49005, 12165244), (49140, 12131823), (49252, 12104235), (50820, 11730771), (51870, 11493306), (52668, 11319165), (52770, 11297286), (53865, 11067628), (54054, 11028930), (54340, 10970883), (55055, 10828404), (56430, 10564554), (56628, 10527615), (57057, 10448460), (57915, 10293668), (58047, 10270260), (59774, 9973530), (60060, 9926037), (61565, 9683388), (62073, 9604140), (62244, 9577755), (62370, 9558406), (63324, 9414405), (64372, 9261135), (65340, 9123933), (65835, 9055332), (66066, 9023670), (66690, 8939238), (66842, 8918910), (67716, 8803795), (68601, 8690220), (68607, 8689460), (68970, 8643726), (70785, 8422092), (71820, 8300721), (73359, 8126580), (73710, 8087882), (73878, 8069490), (76076, 7836345), (76230, 7820514), (77220, 7720251), (77396, 7702695), (77805, 7662204), (79002, 7546110), (79155, 7531524), (80028, 7449365), (80465, 7408908), (81081, 7352620), (81510, 7313922), (82764, 7203105), (84645, 7043036), (84942, 7018410), (87780, 6791499), (89661, 6649020), (90090, 6617358), (91468, 6517665), (91476, 6517095), (93366, 6385170), (94380, 6316569), (94986, 6276270), (95095, 6269076), (96558, 6174090), (96745, 6162156), (97812, 6094935), (98010, 6082622), (99099, 6015780), (100035, 5959492), (100263, 5945940), (103455, 5762484), (103740, 5746653), (105540, 5648643), (107730, 5533814), (108108, 5514465), (110110, 5414202), (110817, 5379660), (112860, 5282277), (114114, 5224230), (114335, 5214132), (114345, 5213676), (115830, 5146834), (116094, 5135130), (118503, 5030740), (119548, 4986765), (122265, 4875948), (123130, 4841694), (124146, 4802070), (124740, 4779203), (127413, 4678940), (131670, 4527666), (132132, 4511835), (133380, 4469619), (133684, 4459455), (135135, 4411572), (135443, 4401540), (137202, 4345110), (137214, 4344730), (137940, 4321863), (140049, 4256780), (141570, 4211046), (142479, 4184180), (144837, 4116060), (146718, 4063290), (147420, 4043941), (147756, 4034745), (149435, 3989412), (152460, 3910257), (155610, 3831102), (158004, 3773055), (158310, 3765762), (160069, 3724380), (160930, 3704454), (162162, 3676310), (163020, 3656961), (165165, 3609468), (167105, 3567564), (169290, 3521518), (169884, 3509205), (171171, 3482820), (174141, 3423420), (179322, 3324510), (180180, 3308679), (184695, 3227796), (186219, 3201380), (186732, 3192585), (189972, 3138135), (190190, 3134538), (193116, 3087045), (193490, 3081078), (196020, 3041311), (197505, 3018444), (198198, 3007890), (200070, 2979746), (200526, 2972970), (205803, 2896740), (206910, 2881242), (209209, 2849580), (212355, 2807364), (212839, 2800980), (215460, 2766907), (220077, 2708860), (220220, 2707101), (221634, 2689830), (228228, 2612115), (228670, 2607066), (228690, 2606838), (231660, 2573417), (232188, 2567565), (233415, 2554068), (233947, 2548260), (237006, 2515370), (237465, 2510508), (241395, 2469636), (244530, 2437974), (246260, 2420847), (248292, 2401035), (251537, 2370060), (254826, 2339470), (263340, 2263833), (268983, 2216340), (270270, 2205786), (270886, 2200770), (274404, 2172555), (274428, 2172365), (280098, 2128390), (283140, 2105523), (284958, 2092090), (285285, 2089692), (289674, 2058030), (290235, 2054052), (293436, 2031645), (297297, 2005260), (298870, 1994706), (300789, 1981980), (310365, 1920828), (311220, 1915551), (316620, 1882881), (320138, 1862190), (321860, 1852227), (324324, 1838155), (330330, 1804734), (332451, 1793220), (334210, 1783782), (338580, 1760759), (342342, 1741410), (343005, 1738044), (343035, 1737892), (348282, 1711710), (358644, 1662255), (366795, 1625316), (367631, 1621620), (369390, 1613898), (372438, 1600690), (380380, 1567269), (386980, 1540539), (395010, 1509222), (396396, 1503945), (400140, 1489873), (401052, 1486485), (405405, 1470524), (406329, 1467180), (411606, 1448370), (413820, 1440621), (418418, 1424790), (424710, 1403682), (425678, 1400490), (434473, 1372140), (434511, 1372020), (440154, 1354430), (443268, 1344915), (448305, 1329804), (457340, 1303533), (457380, 1303419), (466830, 1277034), (467894, 1274130), (474012, 1257685), (474930, 1255254), (480207, 1241460), (482790, 1234818), (489060, 1218987), (495495, 1203156), (501315, 1189188), (503074, 1185030), (509652, 1169735), (513513, 1160940), (522423, 1141140), (537966, 1108170), (540540, 1102893), (541772, 1100385), (554085, 1075932), (560196, 1064195), (569916, 1046045), (570570, 1044846), (579348, 1029015), (580470, 1027026), (592515, 1006148), (594594, 1002630), (597740, 997353), (601578, 990990), (617409, 965580), (620730, 960414), (627627, 949860), (637065, 935788), (638517, 933660), (640276, 931095), (660660, 902367), (664902, 896610), (668420, 891891), (677215, 880308), (684684, 870705), (686010, 869022), (686070, 868946), (696564, 855855), (700245, 851356), (701841, 849420), (712395, 836836), (724185, 823212), (733590, 812658), (735262, 810810), (738780, 806949), (744876, 800345), (754611, 790020)]