173993891940

素因数分解:

$2^2\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:167

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 15, 17, 18, 19, 20, 22, 27, 30, 33, 34, 36, 37, 38, 43, 44, 45, 51, 54, 55, 57, 60, 66, 68, 74, 76, 81, 85, 86, 90, 95, 99, 102, 108, 110, 111, 114, 129, 132, 135, 148, 153, 162, 165, 170, 171, 172, 180, 185, 187, 190, 198, 204, 209, 215, 220, 222, 228, 255, 258, 270, 285, 297, 306, 323, 324, 330, 333, 340, 342, 361, 370, 374, 380, 387, 396, 405, 407, 418, 430, 444, 459, 473, 495, 510, 513, 516, 540, 555, 561, 570, 594, 612, 627, 629, 645, 646, 660, 666, 684, 703, 722, 731, 740, 748, 765, 774, 810, 814, 817, 836, 855, 860, 891, 918, 935, 946, 969, 990, 999, 1020, 1026, 1045, 1083, 1110, 1122, 1140, 1161, 1188, 1221, 1254, 1258, 1290, 1292, 1332, 1377, 1406, 1419, 1444, 1462, 1485, 1530, 1539, 1548, 1591, 1615, 1620, 1628, 1634, 1665, 1683, 1710, 1782, 1805, 1836, 1870, 1881, 1887, 1892, 1935, 1938, 1980, 1998, 2035, 2052, 2090, 2109, 2166, 2193, 2220, 2244, 2295, 2322, 2365, 2442, 2451, 2508, 2516, 2565, 2580, 2754, 2805, 2812, 2838, 2907, 2924, 2970, 2997, 3060, 3078, 3135, 3145, 3182, 3230, 3249, 3268, 3330, 3366, 3420, 3483, 3515, 3553, 3564, 3610, 3655, 3663, 3740, 3762, 3774, 3870, 3876, 3971, 3996, 4070, 4085, 4180, 4218, 4257, 4332, 4386, 4455, 4590, 4644, 4730, 4773, 4845, 4884, 4902, 4995, 5049, 5130, 5415, 5508, 5610, 5643, 5661, 5676, 5805, 5814, 5940, 5994, 6105, 6137, 6156, 6270, 6290, 6327, 6364, 6460, 6498, 6579, 6660, 6732, 6885, 6919, 6966, 7030, 7095, 7106, 7220, 7310, 7326, 7353, 7524, 7548, 7695, 7733, 7740, 7942, 7955, 8041, 8140, 8170, 8415, 8436, 8514, 8721, 8772, 8910, 8987, 9180, 9405, 9435, 9460, 9546, 9690, 9747, 9804, 9990, 10098, 10260, 10545, 10659, 10830, 10965, 10989, 11220, 11286, 11322, 11610, 11628, 11913, 11951, 11988, 12210, 12255, 12274, 12540, 12580, 12654, 12771, 12996, 13158, 13357, 13770, 13838, 13889, 13932, 14060, 14190, 14212, 14319, 14535, 14620, 14652, 14706, 14985, 15147, 15390, 15466, 15523, 15884, 15910, 16082, 16245, 16340, 16830, 16929, 16983, 17028, 17415, 17442, 17501, 17765, 17820, 17974, 18315, 18411, 18810, 18870, 18981, 19092, 19380, 19494, 19737, 19855, 19980, 20196, 20757, 21090, 21285, 21318, 21660, 21930, 21978, 22059, 22572, 22644, 23199, 23220, 23826, 23865, 23902, 24123, 24420, 24510, 24548, 25245, 25308, 25542, 26163, 26316, 26714, 26961, 27047, 27540, 27676, 27778, 28215, 28305, 28380, 28638, 29070, 29241, 29412, 29970, 30229, 30294, 30685, 30780, 30932, 31046, 31635, 31820, 31977, 32164, 32490, 32895, 32967, 33660, 33858, 33966, 34595, 34830, 34884, 35002, 35530, 35739, 35853, 35948, 36630, 36765, 36822, 37620, 37740, 37962, 38313, 38665, 38988, 39474, 39710, 40071, 40205, 41514, 41667, 42180, 42570, 42636, 42957, 43605, 43860, 43956, 44118, 44935, 46398, 46569, 47652, 47730, 47804, 48246, 48735, 49020, 50490, 50949, 51084, 52326, 52503, 53295, 53428, 53922, 54094, 54945, 55233, 55556, 56430, 56610, 56943, 57276, 58140, 58482, 59211, 59565, 59755, 59940, 60458, 60588, 61370, 62092, 62271, 63270, 63855, 63954, 64980, 65790, 65934, 66177, 66785, 67507, 67716, 67932, 69190, 69445, 69597, 69660, 70004, 71060, 71478, 71595, 71706, 72369, 73260, 73530, 73644, 75735, 75924, 76626, 77330, 77615, 78948, 79420, 80142, 80410, 80883, 81141, 83028, 83334, 84645, 84915, 85140, 85914, 87210, 87505, 88236, 89870, 90687, 92055, 92796, 93138, 94905, 95460, 95931, 96492, 97470, 98685, 100980, 101898, 103785, 104652, 105006, 106590, 107217, 107559, 107844, 108188, 109890, 110295, 110466, 112860, 113220, 113886, 115995, 116964, 118422, 119130, 119510, 120213, 120615, 120916, 122740, 124542, 125001, 126540, 127710, 127908, 128871, 130815, 131461, 131580, 131868, 132354, 133570, 134805, 135014, 135235, 138380, 138890, 139194, 139707, 142956, 143190, 143412, 144738, 146205, 146927, 147060, 151145, 151470, 152779, 153252, 154660, 155230, 157509, 159885, 160284, 160820, 161766, 162282, 164835, 165699, 166668, 169290, 169830, 170753, 171828, 174420, 175010, 178695, 179265, 179740, 181374, 184110, 186276, 186813, 189810, 191565, 191862, 194940, 197370, 200355, 202521, 203796, 207570, 208335, 208791, 210012, 213180, 214434, 214785, 215118, 217107, 219780, 220590, 220932, 227069, 227772, 231990, 232845, 236844, 238260, 239020, 240426, 241230, 242649, 243423, 249084, 250002, 254745, 255420, 257742, 261630, 262515, 262922, 263891, 264708, 267140, 269610, 270028, 270470, 272061, 276165, 277780, 278388, 279414, 284715, 286380, 287793, 289476, 292410, 293854, 296055, 297517, 302290, 302940, 305558, 310460, 311355, 315018, 319770, 321651, 322677, 323532, 324564, 329670, 330885, 331398, 332519, 337535, 338580, 339660, 341506, 347985, 350020, 357390, 358530, 360639, 361845, 362748, 368220, 373626, 375003, 379620, 383130, 383724, 394383, 394740, 400710, 404415, 405042, 405705, 415140, 416670, 417582, 419121, 428868, 429570, 430236, 434214, 440781, 441180, 453435, 454138, 458337, 463980, 465690, 472527, 479655, 480852, 482460, 485298, 486846, 497097, 500004, 509490, 512259, 513893, 515484, 523260, 525030, 525844, 527782, 536085, 537795, 539220, 540940, 544122, 552330, 558828, 560439, 569430, 574351, 575586, 584820, 587708, 592110, 595034, 601065, 604580, 607563, 611116, 622710, 625005, 626373, 630036, 639540, 643302, 644355, 645354, 651321, 657305, 659340, 661770, 662796, 665038, 675070, 681207, 683012, 695970, 698535, 714780, 717060, 721278, 723690, 727947, 730269, 734635, 747252, 750006, 763895, 766260, 787545, 788766, 791673, 801420, 808830, 810084, 811410, 816183, 828495, 833340, 835164, 838242, 853765, 859140, 868428, 881562, 892551, 906870, 908276, 916674, 931380, 934065, 945054, 959310, 968031, 970596, 973692, 994194, 997557, 1012605, 1018980, 1024518, 1027786, 1043955, 1050060, 1055564, 1072170, 1075590, 1081917, 1085535, 1088244, 1104660, 1120878, 1125009, 1135345, 1138860, 1148702, 1151172, 1183149, 1184220, 1190068, 1202130, 1213245, 1215126, 1217115, 1245420, 1250010, 1252746, 1257363, 1286604, 1288710, 1290708, 1302642, 1314610, 1319455, 1322343, 1323540, 1330076, 1350140, 1360305, 1362414, 1375011, 1391940, 1397070, 1417581, 1438965, 1442556, 1447380, 1455894, 1460538, 1469270, 1487585, 1500012, 1527790, 1536777, 1541679, 1575090, 1577532, 1583346, 1608255, 1613385, 1617660, 1622820, 1632366, 1656990, 1662595, 1676484, 1707530, 1723053, 1763124, 1785102, 1803195, 1813740, 1822689, 1833348, 1868130, 1875015, 1890108, 1918620, 1936062, 1971915, 1988388, 1995114, 2025210, 2043621, 2049036, 2055572, 2087910, 2095605, 2144340, 2151180, 2163834, 2171070, 2190807, 2203905, 2241756, 2250018, 2270690, 2291685, 2297404, 2362635, 2366298, 2375019, 2404260, 2426490, 2430252, 2434230, 2448549, 2485485, 2497759, 2500020, 2505492, 2514726, 2561295, 2569465, 2577420, 2605284, 2629220, 2638910, 2644686, 2677653, 2720610, 2724828, 2750022, 2794140, 2802195, 2835162, 2871755, 2877930, 2902801, 2911788, 2921076, 2938540, 2975170, 2992671, 3037815, 3055580, 3073554, 3083358, 3131865, 3150180, 3166692, 3216510, 3226770, 3256605, 3264732, 3313980, 3325190, 3406035, 3415060, 3446106, 3549447, 3570204, 3606390, 3639735, 3645378, 3651345, 3736260, 3750030, 3872124, 3943830, 3958365, 3967029, 3990228, 4050420, 4080915, 4087242, 4125033, 4175820, 4191210, 4327668, 4342140, 4381614, 4407810, 4462755, 4500036, 4541380, 4583370, 4610331, 4625037, 4725270, 4732596, 4750038, 4840155, 4852980, 4868460, 4897098, 4970970, 4987785, 4995518, 5029452, 5122590, 5138930, 5169159, 5277820, 5289372, 5355306, 5409585, 5441220, 5468067, 5500044, 5604390, 5625045, 5652823, 5670324, 5743510, 5755860, 5805602, 5915745, 5950340, 5985342, 6075630, 6130863, 6147108, 6166716, 6263730, 6286815, 6317861, 6433020, 6453540, 6513210, 6611715, 6650380, 6812070, 6875055, 6892212, 7087905, 7098894, 7125057, 7212780, 7279470, 7290756, 7302690, 7493277, 7500060, 7683885, 7708395, 7887660, 7916730, 7934058, 8032959, 8161830, 8174484, 8250066, 8382420, 8615265, 8708403, 8763228, 8815620, 8925510, 8978013, 9113445, 9166740, 9220662, 9250074, 9450540, 9500076, 9680310, 9763967, 9794196, 9941940, 9975570, 9991036, 10218105, 10245180, 10277860, 10338318, 10648341, 10710612, 10819170, 10936134, 10954035, 11208780, 11250090, 11305646, 11487020, 11611204, 11831490, 11875095, 11901087, 11970684, 12151260, 12242745, 12261726, 12375099, 12488795, 12527460, 12573630, 12635722, 13026420, 13223430, 13388265, 13624140, 13750110, 13830993, 13875111, 14175810, 14197788, 14250114, 14514005, 14558940, 14605380, 14963355, 14986554, 15367770, 15416790, 15507477, 15833460, 15868116, 16065918, 16323660, 16500132, 16958469, 17230530, 17416806, 17747235, 17851020, 17956026, 18226890, 18392589, 18441324, 18500148, 18953583, 19360620, 19527934, 19835145, 19951140, 20436210, 20625165, 20676636, 21296682, 21375171, 21638340, 21872268, 21908070, 22479831, 22500180, 22611292, 23051655, 23125185, 23662980, 23750190, 23802174, 24098877, 24485490, 24523452, 24750198, 24977590, 25147260, 25271444, 25845795, 26125209, 26446860, 26776530, 26934039, 27340335, 27500220, 27661986, 27750222, 28264115, 28351620, 28500228, 29028010, 29291901, 29926710, 29973108, 30654315, 30735540, 30833580, 31014954, 31589305, 32131836, 33916938, 34461060, 34833612, 35494470, 35625285, 35912052, 36453780, 36785178, 37466385, 37907166, 39055868, 39670290, 40164795, 40872420, 41250330, 41625333, 42593364, 42750342, 43542015, 43816140, 44890065, 44959662, 46103310, 46250370, 46522431, 47500380, 47604348, 48197754, 48819835, 48970980, 49500396, 49955180, 50875407, 51691590, 52250418, 53241705, 53553060, 53868078, 54680670, 55323972, 55500444, 56528230, 56860749, 58056020, 58583802, 59505435, 59853420, 61308630, 61875495, 62029908, 63178610, 67439493, 67833876, 69154965, 69375555, 70988940, 71250570, 73570356, 74932770, 75814332, 77537385, 78375627, 79340580, 80329590, 82500660, 83250666, 84792345, 85500684, 87084030, 87875703, 89780130, 89919324, 91962945, 92206620, 92500740, 93044862, 94767915, 96395508, 97639670, 101750814, 103383180, 104500836, 106483410, 106875855, 107403637, 107736156, 109361340, 112399155, 113056460, 113721498, 117167604, 119010870, 120494385, 122617260, 123750990, 126357220, 130626045, 134670195, 134878986, 138309930, 138751110, 142501140, 146459505, 149865540, 152626221, 155074770, 156751254, 160659180, 166501332, 169584690, 170582247, 174168060, 175751406, 179560260, 183925890, 186089724, 189535830, 195279340, 202318479, 203501628, 208126665, 212966820, 213751710, 214807274, 224798310, 227442996, 232612155, 235126881, 238021740, 240988770, 247501980, 254377035, 261252090, 263627109, 269340390, 269757972, 276619860, 277502220, 284303745, 292919010, 305252442, 310149540, 313502508, 322210911, 337197465, 339169380, 341164494, 351502812, 367851780, 379071660, 391878135, 404636958, 416253330, 427503420, 429614548, 439378515, 449596620, 457878663, 465224310, 470253762, 481977540, 508754070, 511746741, 522504180, 527254218, 537018185, 538680780, 568607490, 585838020, 610504884, 644421822, 674394930, 682328988, 763131105, 783756270, 790881327, 809273916, 832506660, 852911235, 878757030, 915757326, 930448620, 940507524, 966632733, 1011592395, 1017508140, 1023493482, 1054508436, 1074036370, 1137214980, 1175634405, 1288843644, 1318135545, 1348789860, 1526262210, 1567512540, 1581762654, 1611054555, 1705822470, 1757514060, 1831514652, 1933265466, 2023184790, 2046986964, 2148072740, 2289393315, 2351268810, 2558733705, 2636271090, 2899898199, 3052524420, 3163525308, 3222109110, 3411644940, 3866530932, 3954406635, 4046369580, 4578786630, 4702537620, 4833163665, 5117467410, 5272542180, 5799796398, 6444218220, 7908813270, 8699694597, 9157573260, 9666327330, 10234934820, 11599592796, 14499490995, 15817626540, 17399389194, 19332654660, 28998981990, 34798778388, 43498472985, 57997963980, 86996945970, 173993891940]

約数ペア:

[(1, 173993891940), (2, 86996945970), (3, 57997963980), (4, 43498472985), (5, 34798778388), (6, 28998981990), (9, 19332654660), (10, 17399389194), (11, 15817626540), (12, 14499490995), (15, 11599592796), (17, 10234934820), (18, 9666327330), (19, 9157573260), (20, 8699694597), (22, 7908813270), (27, 6444218220), (30, 5799796398), (33, 5272542180), (34, 5117467410), (36, 4833163665), (37, 4702537620), (38, 4578786630), (43, 4046369580), (44, 3954406635), (45, 3866530932), (51, 3411644940), (54, 3222109110), (55, 3163525308), (57, 3052524420), (60, 2899898199), (66, 2636271090), (68, 2558733705), (74, 2351268810), (76, 2289393315), (81, 2148072740), (85, 2046986964), (86, 2023184790), (90, 1933265466), (95, 1831514652), (99, 1757514060), (102, 1705822470), (108, 1611054555), (110, 1581762654), (111, 1567512540), (114, 1526262210), (129, 1348789860), (132, 1318135545), (135, 1288843644), (148, 1175634405), (153, 1137214980), (162, 1074036370), (165, 1054508436), (170, 1023493482), (171, 1017508140), (172, 1011592395), (180, 966632733), (185, 940507524), (187, 930448620), (190, 915757326), (198, 878757030), (204, 852911235), (209, 832506660), (215, 809273916), (220, 790881327), (222, 783756270), (228, 763131105), (255, 682328988), (258, 674394930), (270, 644421822), (285, 610504884), (297, 585838020), (306, 568607490), (323, 538680780), (324, 537018185), (330, 527254218), (333, 522504180), (340, 511746741), (342, 508754070), (361, 481977540), (370, 470253762), (374, 465224310), (380, 457878663), (387, 449596620), (396, 439378515), (405, 429614548), (407, 427503420), (418, 416253330), (430, 404636958), (444, 391878135), (459, 379071660), (473, 367851780), (495, 351502812), (510, 341164494), (513, 339169380), (516, 337197465), (540, 322210911), (555, 313502508), (561, 310149540), (570, 305252442), (594, 292919010), (612, 284303745), (627, 277502220), (629, 276619860), (645, 269757972), (646, 269340390), (660, 263627109), (666, 261252090), (684, 254377035), (703, 247501980), (722, 240988770), (731, 238021740), (740, 235126881), (748, 232612155), (765, 227442996), (774, 224798310), (810, 214807274), (814, 213751710), (817, 212966820), (836, 208126665), (855, 203501628), (860, 202318479), (891, 195279340), (918, 189535830), (935, 186089724), (946, 183925890), (969, 179560260), (990, 175751406), (999, 174168060), (1020, 170582247), (1026, 169584690), (1045, 166501332), (1083, 160659180), (1110, 156751254), (1122, 155074770), (1140, 152626221), (1161, 149865540), (1188, 146459505), (1221, 142501140), (1254, 138751110), (1258, 138309930), (1290, 134878986), (1292, 134670195), (1332, 130626045), (1377, 126357220), (1406, 123750990), (1419, 122617260), (1444, 120494385), (1462, 119010870), (1485, 117167604), (1530, 113721498), (1539, 113056460), (1548, 112399155), (1591, 109361340), (1615, 107736156), (1620, 107403637), (1628, 106875855), (1634, 106483410), (1665, 104500836), (1683, 103383180), (1710, 101750814), (1782, 97639670), (1805, 96395508), (1836, 94767915), (1870, 93044862), (1881, 92500740), (1887, 92206620), (1892, 91962945), (1935, 89919324), (1938, 89780130), (1980, 87875703), (1998, 87084030), (2035, 85500684), (2052, 84792345), (2090, 83250666), (2109, 82500660), (2166, 80329590), (2193, 79340580), (2220, 78375627), (2244, 77537385), (2295, 75814332), (2322, 74932770), (2365, 73570356), (2442, 71250570), (2451, 70988940), (2508, 69375555), (2516, 69154965), (2565, 67833876), (2580, 67439493), (2754, 63178610), (2805, 62029908), (2812, 61875495), (2838, 61308630), (2907, 59853420), (2924, 59505435), (2970, 58583802), (2997, 58056020), (3060, 56860749), (3078, 56528230), (3135, 55500444), (3145, 55323972), (3182, 54680670), (3230, 53868078), (3249, 53553060), (3268, 53241705), (3330, 52250418), (3366, 51691590), (3420, 50875407), (3483, 49955180), (3515, 49500396), (3553, 48970980), (3564, 48819835), (3610, 48197754), (3655, 47604348), (3663, 47500380), (3740, 46522431), (3762, 46250370), (3774, 46103310), (3870, 44959662), (3876, 44890065), (3971, 43816140), (3996, 43542015), (4070, 42750342), (4085, 42593364), (4180, 41625333), (4218, 41250330), (4257, 40872420), (4332, 40164795), (4386, 39670290), (4455, 39055868), (4590, 37907166), (4644, 37466385), (4730, 36785178), (4773, 36453780), (4845, 35912052), (4884, 35625285), (4902, 35494470), (4995, 34833612), (5049, 34461060), (5130, 33916938), (5415, 32131836), (5508, 31589305), (5610, 31014954), (5643, 30833580), (5661, 30735540), (5676, 30654315), (5805, 29973108), (5814, 29926710), (5940, 29291901), (5994, 29028010), (6105, 28500228), (6137, 28351620), (6156, 28264115), (6270, 27750222), (6290, 27661986), (6327, 27500220), (6364, 27340335), (6460, 26934039), (6498, 26776530), (6579, 26446860), (6660, 26125209), (6732, 25845795), (6885, 25271444), (6919, 25147260), (6966, 24977590), (7030, 24750198), (7095, 24523452), (7106, 24485490), (7220, 24098877), (7310, 23802174), (7326, 23750190), (7353, 23662980), (7524, 23125185), (7548, 23051655), (7695, 22611292), (7733, 22500180), (7740, 22479831), (7942, 21908070), (7955, 21872268), (8041, 21638340), (8140, 21375171), (8170, 21296682), (8415, 20676636), (8436, 20625165), (8514, 20436210), (8721, 19951140), (8772, 19835145), (8910, 19527934), (8987, 19360620), (9180, 18953583), (9405, 18500148), (9435, 18441324), (9460, 18392589), (9546, 18226890), (9690, 17956026), (9747, 17851020), (9804, 17747235), (9990, 17416806), (10098, 17230530), (10260, 16958469), (10545, 16500132), (10659, 16323660), (10830, 16065918), (10965, 15868116), (10989, 15833460), (11220, 15507477), (11286, 15416790), (11322, 15367770), (11610, 14986554), (11628, 14963355), (11913, 14605380), (11951, 14558940), (11988, 14514005), (12210, 14250114), (12255, 14197788), (12274, 14175810), (12540, 13875111), (12580, 13830993), (12654, 13750110), (12771, 13624140), (12996, 13388265), (13158, 13223430), (13357, 13026420), (13770, 12635722), (13838, 12573630), (13889, 12527460), (13932, 12488795), (14060, 12375099), (14190, 12261726), (14212, 12242745), (14319, 12151260), (14535, 11970684), (14620, 11901087), (14652, 11875095), (14706, 11831490), (14985, 11611204), (15147, 11487020), (15390, 11305646), (15466, 11250090), (15523, 11208780), (15884, 10954035), (15910, 10936134), (16082, 10819170), (16245, 10710612), (16340, 10648341), (16830, 10338318), (16929, 10277860), (16983, 10245180), (17028, 10218105), (17415, 9991036), (17442, 9975570), (17501, 9941940), (17765, 9794196), (17820, 9763967), (17974, 9680310), (18315, 9500076), (18411, 9450540), (18810, 9250074), (18870, 9220662), (18981, 9166740), (19092, 9113445), (19380, 8978013), (19494, 8925510), (19737, 8815620), (19855, 8763228), (19980, 8708403), (20196, 8615265), (20757, 8382420), (21090, 8250066), (21285, 8174484), (21318, 8161830), (21660, 8032959), (21930, 7934058), (21978, 7916730), (22059, 7887660), (22572, 7708395), (22644, 7683885), (23199, 7500060), (23220, 7493277), (23826, 7302690), (23865, 7290756), (23902, 7279470), (24123, 7212780), (24420, 7125057), (24510, 7098894), (24548, 7087905), (25245, 6892212), (25308, 6875055), (25542, 6812070), (26163, 6650380), (26316, 6611715), (26714, 6513210), (26961, 6453540), (27047, 6433020), (27540, 6317861), (27676, 6286815), (27778, 6263730), (28215, 6166716), (28305, 6147108), (28380, 6130863), (28638, 6075630), (29070, 5985342), (29241, 5950340), (29412, 5915745), (29970, 5805602), (30229, 5755860), (30294, 5743510), (30685, 5670324), (30780, 5652823), (30932, 5625045), (31046, 5604390), (31635, 5500044), (31820, 5468067), (31977, 5441220), (32164, 5409585), (32490, 5355306), (32895, 5289372), (32967, 5277820), (33660, 5169159), (33858, 5138930), (33966, 5122590), (34595, 5029452), (34830, 4995518), (34884, 4987785), (35002, 4970970), (35530, 4897098), (35739, 4868460), (35853, 4852980), (35948, 4840155), (36630, 4750038), (36765, 4732596), (36822, 4725270), (37620, 4625037), (37740, 4610331), (37962, 4583370), (38313, 4541380), (38665, 4500036), (38988, 4462755), (39474, 4407810), (39710, 4381614), (40071, 4342140), (40205, 4327668), (41514, 4191210), (41667, 4175820), (42180, 4125033), (42570, 4087242), (42636, 4080915), (42957, 4050420), (43605, 3990228), (43860, 3967029), (43956, 3958365), (44118, 3943830), (44935, 3872124), (46398, 3750030), (46569, 3736260), (47652, 3651345), (47730, 3645378), (47804, 3639735), (48246, 3606390), (48735, 3570204), (49020, 3549447), (50490, 3446106), (50949, 3415060), (51084, 3406035), (52326, 3325190), (52503, 3313980), (53295, 3264732), (53428, 3256605), (53922, 3226770), (54094, 3216510), (54945, 3166692), (55233, 3150180), (55556, 3131865), (56430, 3083358), (56610, 3073554), (56943, 3055580), (57276, 3037815), (58140, 2992671), (58482, 2975170), (59211, 2938540), (59565, 2921076), (59755, 2911788), (59940, 2902801), (60458, 2877930), (60588, 2871755), (61370, 2835162), (62092, 2802195), (62271, 2794140), (63270, 2750022), (63855, 2724828), (63954, 2720610), (64980, 2677653), (65790, 2644686), (65934, 2638910), (66177, 2629220), (66785, 2605284), (67507, 2577420), (67716, 2569465), (67932, 2561295), (69190, 2514726), (69445, 2505492), (69597, 2500020), (69660, 2497759), (70004, 2485485), (71060, 2448549), (71478, 2434230), (71595, 2430252), (71706, 2426490), (72369, 2404260), (73260, 2375019), (73530, 2366298), (73644, 2362635), (75735, 2297404), (75924, 2291685), (76626, 2270690), (77330, 2250018), (77615, 2241756), (78948, 2203905), (79420, 2190807), (80142, 2171070), (80410, 2163834), (80883, 2151180), (81141, 2144340), (83028, 2095605), (83334, 2087910), (84645, 2055572), (84915, 2049036), (85140, 2043621), (85914, 2025210), (87210, 1995114), (87505, 1988388), (88236, 1971915), (89870, 1936062), (90687, 1918620), (92055, 1890108), (92796, 1875015), (93138, 1868130), (94905, 1833348), (95460, 1822689), (95931, 1813740), (96492, 1803195), (97470, 1785102), (98685, 1763124), (100980, 1723053), (101898, 1707530), (103785, 1676484), (104652, 1662595), (105006, 1656990), (106590, 1632366), (107217, 1622820), (107559, 1617660), (107844, 1613385), (108188, 1608255), (109890, 1583346), (110295, 1577532), (110466, 1575090), (112860, 1541679), (113220, 1536777), (113886, 1527790), (115995, 1500012), (116964, 1487585), (118422, 1469270), (119130, 1460538), (119510, 1455894), (120213, 1447380), (120615, 1442556), (120916, 1438965), (122740, 1417581), (124542, 1397070), (125001, 1391940), (126540, 1375011), (127710, 1362414), (127908, 1360305), (128871, 1350140), (130815, 1330076), (131461, 1323540), (131580, 1322343), (131868, 1319455), (132354, 1314610), (133570, 1302642), (134805, 1290708), (135014, 1288710), (135235, 1286604), (138380, 1257363), (138890, 1252746), (139194, 1250010), (139707, 1245420), (142956, 1217115), (143190, 1215126), (143412, 1213245), (144738, 1202130), (146205, 1190068), (146927, 1184220), (147060, 1183149), (151145, 1151172), (151470, 1148702), (152779, 1138860), (153252, 1135345), (154660, 1125009), (155230, 1120878), (157509, 1104660), (159885, 1088244), (160284, 1085535), (160820, 1081917), (161766, 1075590), (162282, 1072170), (164835, 1055564), (165699, 1050060), (166668, 1043955), (169290, 1027786), (169830, 1024518), (170753, 1018980), (171828, 1012605), (174420, 997557), (175010, 994194), (178695, 973692), (179265, 970596), (179740, 968031), (181374, 959310), (184110, 945054), (186276, 934065), (186813, 931380), (189810, 916674), (191565, 908276), (191862, 906870), (194940, 892551), (197370, 881562), (200355, 868428), (202521, 859140), (203796, 853765), (207570, 838242), (208335, 835164), (208791, 833340), (210012, 828495), (213180, 816183), (214434, 811410), (214785, 810084), (215118, 808830), (217107, 801420), (219780, 791673), (220590, 788766), (220932, 787545), (227069, 766260), (227772, 763895), (231990, 750006), (232845, 747252), (236844, 734635), (238260, 730269), (239020, 727947), (240426, 723690), (241230, 721278), (242649, 717060), (243423, 714780), (249084, 698535), (250002, 695970), (254745, 683012), (255420, 681207), (257742, 675070), (261630, 665038), (262515, 662796), (262922, 661770), (263891, 659340), (264708, 657305), (267140, 651321), (269610, 645354), (270028, 644355), (270470, 643302), (272061, 639540), (276165, 630036), (277780, 626373), (278388, 625005), (279414, 622710), (284715, 611116), (286380, 607563), (287793, 604580), (289476, 601065), (292410, 595034), (293854, 592110), (296055, 587708), (297517, 584820), (302290, 575586), (302940, 574351), (305558, 569430), (310460, 560439), (311355, 558828), (315018, 552330), (319770, 544122), (321651, 540940), (322677, 539220), (323532, 537795), (324564, 536085), (329670, 527782), (330885, 525844), (331398, 525030), (332519, 523260), (337535, 515484), (338580, 513893), (339660, 512259), (341506, 509490), (347985, 500004), (350020, 497097), (357390, 486846), (358530, 485298), (360639, 482460), (361845, 480852), (362748, 479655), (368220, 472527), (373626, 465690), (375003, 463980), (379620, 458337), (383130, 454138), (383724, 453435), (394383, 441180), (394740, 440781), (400710, 434214), (404415, 430236), (405042, 429570), (405705, 428868), (415140, 419121), (416670, 417582)]