66701783610

素因数分解:

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

素因数の和:134

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 11, 14, 15, 17, 18, 19, 21, 22, 27, 30, 33, 34, 35, 38, 42, 43, 45, 49, 51, 54, 55, 57, 63, 66, 70, 77, 81, 85, 86, 90, 95, 98, 99, 102, 105, 110, 114, 119, 121, 126, 129, 133, 135, 147, 153, 154, 162, 165, 170, 171, 187, 189, 190, 198, 209, 210, 215, 231, 238, 242, 245, 255, 258, 266, 270, 285, 294, 297, 301, 306, 315, 323, 330, 342, 357, 363, 374, 378, 385, 387, 399, 405, 418, 430, 441, 459, 462, 473, 490, 495, 510, 513, 539, 561, 567, 570, 594, 595, 602, 605, 627, 630, 645, 646, 665, 693, 714, 726, 731, 735, 765, 770, 774, 798, 810, 817, 833, 847, 855, 882, 891, 903, 918, 931, 935, 945, 946, 969, 990, 1026, 1045, 1071, 1078, 1089, 1122, 1134, 1155, 1161, 1190, 1197, 1210, 1254, 1290, 1309, 1323, 1330, 1377, 1386, 1419, 1462, 1463, 1470, 1485, 1505, 1530, 1539, 1615, 1617, 1634, 1666, 1683, 1694, 1710, 1782, 1785, 1806, 1815, 1862, 1870, 1881, 1890, 1935, 1938, 1995, 2057, 2079, 2090, 2107, 2142, 2178, 2193, 2205, 2261, 2295, 2299, 2310, 2322, 2365, 2394, 2451, 2499, 2541, 2565, 2618, 2646, 2695, 2709, 2754, 2793, 2805, 2835, 2838, 2907, 2926, 2970, 3010, 3078, 3135, 3213, 3230, 3234, 3267, 3311, 3366, 3465, 3483, 3553, 3570, 3591, 3630, 3655, 3762, 3870, 3927, 3969, 3990, 4085, 4114, 4158, 4165, 4214, 4235, 4257, 4386, 4389, 4410, 4455, 4515, 4522, 4590, 4598, 4655, 4730, 4845, 4851, 4902, 4998, 5049, 5082, 5117, 5130, 5203, 5355, 5390, 5418, 5445, 5586, 5610, 5643, 5670, 5719, 5805, 5814, 5929, 5985, 6171, 6237, 6270, 6321, 6426, 6534, 6545, 6579, 6615, 6622, 6783, 6885, 6897, 6930, 6966, 7095, 7106, 7182, 7310, 7315, 7353, 7497, 7623, 7695, 7854, 7938, 8041, 8085, 8127, 8170, 8330, 8379, 8415, 8470, 8514, 8721, 8778, 8910, 8987, 9030, 9163, 9310, 9405, 9639, 9690, 9702, 9801, 9933, 10098, 10234, 10241, 10285, 10395, 10406, 10535, 10659, 10710, 10773, 10890, 10965, 11286, 11305, 11438, 11495, 11610, 11781, 11858, 11970, 12255, 12342, 12474, 12495, 12642, 12705, 12771, 13090, 13158, 13167, 13230, 13545, 13566, 13770, 13794, 13889, 13965, 14190, 14399, 14535, 14553, 14630, 14706, 14994, 15147, 15246, 15351, 15390, 15609, 15827, 16065, 16082, 16093, 16170, 16254, 16335, 16555, 16758, 16830, 16929, 17157, 17415, 17442, 17765, 17787, 17955, 17974, 18326, 18513, 18810, 18963, 19278, 19602, 19635, 19737, 19845, 19866, 20349, 20482, 20570, 20691, 20790, 21070, 21285, 21318, 21546, 21930, 21945, 22059, 22491, 22610, 22869, 22990, 23177, 23562, 24123, 24255, 24381, 24510, 24871, 24990, 25137, 25245, 25410, 25542, 25585, 26015, 26163, 26334, 26961, 27090, 27489, 27778, 27930, 28215, 28595, 28798, 29070, 29106, 29645, 29799, 30294, 30702, 30723, 30855, 31185, 31218, 31605, 31654, 31977, 32130, 32186, 32670, 32895, 33110, 33858, 33915, 34314, 34485, 34830, 35343, 35530, 35574, 35819, 35910, 36421, 36765, 37026, 37485, 37926, 38115, 38313, 39083, 39270, 39474, 39501, 39690, 40033, 40205, 40635, 40698, 41382, 41667, 41895, 42570, 43197, 43605, 43659, 43890, 44118, 44935, 44982, 45738, 45815, 46053, 46354, 46827, 47481, 48195, 48246, 48279, 48510, 48762, 49005, 49665, 49742, 50274, 50490, 51170, 51205, 51471, 52030, 52326, 53295, 53361, 53865, 53922, 54978, 55539, 56287, 56430, 56889, 57190, 58905, 59211, 59290, 59598, 61047, 61446, 61710, 62073, 62370, 62909, 63210, 63855, 63954, 65790, 65835, 66177, 67473, 67830, 68607, 68970, 69445, 69531, 70686, 71638, 71995, 72369, 72765, 72842, 73530, 74613, 74970, 75411, 75735, 76230, 76626, 76755, 78045, 78166, 79002, 79135, 80066, 80410, 80465, 80883, 81270, 82467, 83334, 83790, 84645, 85785, 86394, 87210, 87318, 88451, 88935, 89397, 89870, 91630, 92106, 92169, 92565, 93654, 94815, 94962, 95931, 96390, 96558, 97223, 98010, 98685, 98857, 99330, 100793, 101745, 102410, 102942, 103455, 106029, 106590, 106722, 107457, 107730, 109263, 110295, 111078, 112455, 112574, 112651, 113778, 114345, 115885, 117249, 117810, 118422, 118503, 120099, 120615, 121905, 122094, 124146, 124355, 125001, 125685, 125818, 127710, 129591, 130815, 131670, 132354, 134805, 134946, 137214, 137445, 138159, 138890, 139062, 140481, 142443, 143990, 144738, 144837, 145530, 148995, 149226, 150822, 151470, 152779, 153510, 153615, 154413, 156090, 158270, 159885, 160083, 160930, 161766, 164934, 166617, 168861, 169290, 170667, 171570, 174097, 176715, 176902, 177870, 178794, 179095, 182105, 183141, 184338, 185130, 186219, 188727, 189630, 191565, 191862, 194446, 195415, 197370, 197505, 197714, 200165, 201586, 203490, 206910, 208335, 208593, 212058, 214914, 215985, 217107, 218295, 218526, 220590, 223839, 224910, 225302, 228690, 230265, 231770, 234135, 234498, 237006, 237405, 240198, 241230, 241395, 242649, 243810, 247401, 248710, 250002, 251370, 254947, 257355, 259182, 261630, 265353, 266805, 268191, 269610, 273581, 274890, 276318, 276507, 277695, 280962, 281435, 284445, 284886, 287793, 289674, 291669, 296055, 296571, 297990, 302379, 305235, 305558, 307230, 308826, 310365, 314545, 319770, 320166, 322371, 327789, 330885, 333234, 337365, 337722, 337953, 341334, 343035, 347655, 348194, 351747, 353430, 358190, 360297, 361845, 364210, 366282, 372438, 373065, 375003, 377055, 377454, 383130, 388773, 390830, 394009, 395010, 400330, 404415, 412335, 414477, 416670, 417186, 421443, 427329, 431970, 434214, 434511, 436590, 440363, 442255, 446985, 447678, 458337, 460530, 460845, 463239, 468270, 474810, 479655, 480249, 482790, 485298, 486115, 494285, 494802, 503965, 506583, 509894, 514710, 522291, 530145, 530706, 533610, 536382, 537285, 546315, 547162, 553014, 555390, 562870, 563255, 566181, 568890, 575586, 583338, 586245, 592110, 592515, 593142, 600495, 604758, 610470, 619157, 620730, 625005, 625779, 629090, 644742, 647955, 651321, 655578, 661770, 671517, 674730, 675906, 680561, 686070, 690795, 691999, 695310, 702405, 703494, 712215, 720594, 723690, 724185, 727947, 742203, 746130, 750006, 754110, 763895, 764841, 772065, 777546, 788018, 796059, 800415, 808830, 820743, 824670, 828954, 829521, 833085, 842886, 844305, 853335, 854658, 869022, 870485, 875007, 880726, 884510, 889713, 893970, 907137, 915705, 916674, 921690, 926478, 931095, 943635, 959310, 960498, 967113, 972230, 983367, 988570, 1007930, 1013166, 1013859, 1042965, 1044582, 1055241, 1060290, 1069453, 1074570, 1080891, 1085535, 1092630, 1119195, 1125009, 1126510, 1132362, 1166319, 1172490, 1182027, 1185030, 1200990, 1213245, 1237005, 1238314, 1250010, 1251558, 1274735, 1281987, 1295910, 1302642, 1303533, 1321089, 1326765, 1340955, 1343034, 1361122, 1367905, 1375011, 1381590, 1382535, 1383998, 1404810, 1424430, 1438965, 1448370, 1455894, 1458345, 1482855, 1484406, 1511895, 1519749, 1527790, 1529682, 1544130, 1566873, 1592118, 1600830, 1611855, 1638945, 1641486, 1659042, 1666170, 1680569, 1688610, 1689765, 1698543, 1706670, 1740970, 1750014, 1758735, 1779426, 1801485, 1814274, 1831410, 1857471, 1862190, 1875015, 1877337, 1887270, 1915067, 1934226, 1943865, 1966734, 1970045, 2014551, 2027718, 2041683, 2072385, 2075997, 2085930, 2107215, 2110482, 2136645, 2138906, 2161782, 2171070, 2172555, 2201815, 2238390, 2250018, 2291685, 2294523, 2316195, 2332638, 2364054, 2388177, 2401245, 2426490, 2462229, 2474010, 2532915, 2549470, 2563974, 2607066, 2611455, 2625021, 2642178, 2653530, 2669139, 2681910, 2721411, 2735810, 2750022, 2765070, 2830905, 2877930, 2901339, 2916690, 2950101, 2965710, 3023790, 3039498, 3041577, 3095785, 3128895, 3133746, 3165723, 3208359, 3223710, 3242673, 3256605, 3277890, 3357585, 3361138, 3379530, 3397086, 3402805, 3459995, 3517470, 3546081, 3602970, 3639735, 3711015, 3714942, 3750030, 3754674, 3824205, 3830134, 3887730, 3940090, 3963267, 3980295, 4029102, 4083366, 4103715, 4125033, 4144770, 4147605, 4151994, 4214430, 4273290, 4334099, 4345110, 4375035, 4403630, 4448565, 4535685, 4559247, 4583370, 4589046, 4632390, 4700619, 4776354, 4802490, 4835565, 4843993, 4916835, 4924458, 5041707, 5065830, 5069295, 5095629, 5222910, 5250042, 5276205, 5338278, 5347265, 5404455, 5442822, 5572413, 5625045, 5661810, 5745201, 5802678, 5831595, 5900202, 5910135, 6083154, 6125049, 6191570, 6227991, 6257790, 6331446, 6409935, 6416718, 6485346, 6513210, 6517665, 6605445, 6715170, 6805610, 6875055, 6883569, 6919990, 7092162, 7164531, 7279470, 7386687, 7422030, 7486171, 7598745, 7648410, 7834365, 7875063, 7926534, 7960590, 8007417, 8164233, 8207430, 8250066, 8295210, 8402845, 8492715, 8668198, 8750070, 8897130, 9071370, 9118494, 9124731, 9287355, 9386685, 9401238, 9575335, 9625077, 9671130, 9687986, 9833670, 10072755, 10083414, 10138590, 10191258, 10208415, 10379985, 10552410, 10638243, 10694530, 10808910, 11144826, 11250090, 11472615, 11490402, 11663190, 11763983, 11820270, 11889801, 11940885, 12250098, 12311145, 12375099, 12455982, 12819870, 13002297, 13035330, 13125105, 13210890, 13345695, 13607055, 13750110, 13767138, 14101857, 14329062, 14506695, 14531979, 14750505, 14773374, 14972342, 15125121, 15197490, 15207885, 15668730, 15750126, 15828615, 16014834, 16041795, 16213365, 16328466, 16717239, 16805690, 16985430, 17235603, 17730405, 18249462, 18375147, 18574710, 18683973, 18773370, 19150670, 19250154, 19816335, 20145510, 20416830, 20625165, 20650707, 20759970, 21276486, 21670495, 22160061, 22458513, 22796235, 22945230, 23503095, 23527966, 23779602, 23881770, 24219965, 24622290, 24750198, 25208535, 25478145, 26004594, 26250210, 26691390, 27214110, 27862065, 28203714, 28726005, 28875231, 29013390, 29063958, 29501010, 30250242, 30415770, 30625245, 31139955, 31657230, 31914729, 32083590, 32426730, 33434478, 34417845, 34471206, 35291949, 35460810, 35669403, 35822655, 36750294, 36933435, 37367946, 37430855, 39006891, 39375315, 39632670, 40037085, 40821165, 41250330, 41301414, 43340990, 43595937, 44320122, 44917026, 45375363, 45592470, 45623655, 47006190, 48125385, 48439930, 50151717, 50417070, 50956290, 51706809, 53191215, 55125441, 55724130, 56051919, 57452010, 57750462, 58819915, 59449005, 61250490, 61875495, 62279910, 63829458, 65011485, 67375539, 68835690, 70509285, 70583898, 71338806, 71645310, 72659895, 73866870, 74861710, 75625605, 78013782, 78750630, 80074170, 81642330, 82347881, 83586195, 86178015, 86625693, 87191874, 90750726, 91247310, 91875735, 93419865, 96250770, 100303434, 103253535, 103413618, 105875847, 106382430, 110250882, 110800305, 112103838, 112292565, 117020673, 117639830, 118898010, 123750990, 130022970, 130787811, 134751078, 136126089, 141018570, 144376155, 145319790, 151251210, 155120427, 159573645, 164695762, 167172390, 172356030, 173251386, 176459745, 178347015, 183751470, 186839730, 195034455, 202126617, 206507070, 211751694, 217979685, 221600610, 224585130, 226876815, 234041346, 247043643, 250758585, 258534045, 261575622, 272252178, 275627205, 280259595, 288752310, 310240854, 317627541, 319147290, 336877695, 351062019, 352919490, 356694030, 390068910, 392363433, 404253234, 411739405, 433128465, 435959370, 453753630, 494087286, 501517170, 517068090, 529379235, 551254410, 560519190, 585103365, 606379851, 635255082, 653939055, 673755390, 680630445, 702124038, 741130929, 775602135, 784726866, 823478810, 866256930, 952882623, 1010633085, 1058758470, 1170206730, 1212759702, 1235218215, 1307878110, 1361260890, 1482261858, 1551204270, 1588137705, 1755310095, 1905765246, 1961817165, 2021266170, 2223392787, 2470436430, 3031899255, 3176275410, 3510620190, 3705654645, 3923634330, 4446785574, 4764413115, 6063798510, 6670178361, 7411309290, 9528826230, 11116963935, 13340356722, 22233927870, 33350891805, 66701783610]

約数ペア:

[(1, 66701783610), (2, 33350891805), (3, 22233927870), (5, 13340356722), (6, 11116963935), (7, 9528826230), (9, 7411309290), (10, 6670178361), (11, 6063798510), (14, 4764413115), (15, 4446785574), (17, 3923634330), (18, 3705654645), (19, 3510620190), (21, 3176275410), (22, 3031899255), (27, 2470436430), (30, 2223392787), (33, 2021266170), (34, 1961817165), (35, 1905765246), (38, 1755310095), (42, 1588137705), (43, 1551204270), (45, 1482261858), (49, 1361260890), (51, 1307878110), (54, 1235218215), (55, 1212759702), (57, 1170206730), (63, 1058758470), (66, 1010633085), (70, 952882623), (77, 866256930), (81, 823478810), (85, 784726866), (86, 775602135), (90, 741130929), (95, 702124038), (98, 680630445), (99, 673755390), (102, 653939055), (105, 635255082), (110, 606379851), (114, 585103365), (119, 560519190), (121, 551254410), (126, 529379235), (129, 517068090), (133, 501517170), (135, 494087286), (147, 453753630), (153, 435959370), (154, 433128465), (162, 411739405), (165, 404253234), (170, 392363433), (171, 390068910), (187, 356694030), (189, 352919490), (190, 351062019), (198, 336877695), (209, 319147290), (210, 317627541), (215, 310240854), (231, 288752310), (238, 280259595), (242, 275627205), (245, 272252178), (255, 261575622), (258, 258534045), (266, 250758585), (270, 247043643), (285, 234041346), (294, 226876815), (297, 224585130), (301, 221600610), (306, 217979685), (315, 211751694), (323, 206507070), (330, 202126617), (342, 195034455), (357, 186839730), (363, 183751470), (374, 178347015), (378, 176459745), (385, 173251386), (387, 172356030), (399, 167172390), (405, 164695762), (418, 159573645), (430, 155120427), (441, 151251210), (459, 145319790), (462, 144376155), (473, 141018570), (490, 136126089), (495, 134751078), (510, 130787811), (513, 130022970), (539, 123750990), (561, 118898010), (567, 117639830), (570, 117020673), (594, 112292565), (595, 112103838), (602, 110800305), (605, 110250882), (627, 106382430), (630, 105875847), (645, 103413618), (646, 103253535), (665, 100303434), (693, 96250770), (714, 93419865), (726, 91875735), (731, 91247310), (735, 90750726), (765, 87191874), (770, 86625693), (774, 86178015), (798, 83586195), (810, 82347881), (817, 81642330), (833, 80074170), (847, 78750630), (855, 78013782), (882, 75625605), (891, 74861710), (903, 73866870), (918, 72659895), (931, 71645310), (935, 71338806), (945, 70583898), (946, 70509285), (969, 68835690), (990, 67375539), (1026, 65011485), (1045, 63829458), (1071, 62279910), (1078, 61875495), (1089, 61250490), (1122, 59449005), (1134, 58819915), (1155, 57750462), (1161, 57452010), (1190, 56051919), (1197, 55724130), (1210, 55125441), (1254, 53191215), (1290, 51706809), (1309, 50956290), (1323, 50417070), (1330, 50151717), (1377, 48439930), (1386, 48125385), (1419, 47006190), (1462, 45623655), (1463, 45592470), (1470, 45375363), (1485, 44917026), (1505, 44320122), (1530, 43595937), (1539, 43340990), (1615, 41301414), (1617, 41250330), (1634, 40821165), (1666, 40037085), (1683, 39632670), (1694, 39375315), (1710, 39006891), (1782, 37430855), (1785, 37367946), (1806, 36933435), (1815, 36750294), (1862, 35822655), (1870, 35669403), (1881, 35460810), (1890, 35291949), (1935, 34471206), (1938, 34417845), (1995, 33434478), (2057, 32426730), (2079, 32083590), (2090, 31914729), (2107, 31657230), (2142, 31139955), (2178, 30625245), (2193, 30415770), (2205, 30250242), (2261, 29501010), (2295, 29063958), (2299, 29013390), (2310, 28875231), (2322, 28726005), (2365, 28203714), (2394, 27862065), (2451, 27214110), (2499, 26691390), (2541, 26250210), (2565, 26004594), (2618, 25478145), (2646, 25208535), (2695, 24750198), (2709, 24622290), (2754, 24219965), (2793, 23881770), (2805, 23779602), (2835, 23527966), (2838, 23503095), (2907, 22945230), (2926, 22796235), (2970, 22458513), (3010, 22160061), (3078, 21670495), (3135, 21276486), (3213, 20759970), (3230, 20650707), (3234, 20625165), (3267, 20416830), (3311, 20145510), (3366, 19816335), (3465, 19250154), (3483, 19150670), (3553, 18773370), (3570, 18683973), (3591, 18574710), (3630, 18375147), (3655, 18249462), (3762, 17730405), (3870, 17235603), (3927, 16985430), (3969, 16805690), (3990, 16717239), (4085, 16328466), (4114, 16213365), (4158, 16041795), (4165, 16014834), (4214, 15828615), (4235, 15750126), (4257, 15668730), (4386, 15207885), (4389, 15197490), (4410, 15125121), (4455, 14972342), (4515, 14773374), (4522, 14750505), (4590, 14531979), (4598, 14506695), (4655, 14329062), (4730, 14101857), (4845, 13767138), (4851, 13750110), (4902, 13607055), (4998, 13345695), (5049, 13210890), (5082, 13125105), (5117, 13035330), (5130, 13002297), (5203, 12819870), (5355, 12455982), (5390, 12375099), (5418, 12311145), (5445, 12250098), (5586, 11940885), (5610, 11889801), (5643, 11820270), (5670, 11763983), (5719, 11663190), (5805, 11490402), (5814, 11472615), (5929, 11250090), (5985, 11144826), (6171, 10808910), (6237, 10694530), (6270, 10638243), (6321, 10552410), (6426, 10379985), (6534, 10208415), (6545, 10191258), (6579, 10138590), (6615, 10083414), (6622, 10072755), (6783, 9833670), (6885, 9687986), (6897, 9671130), (6930, 9625077), (6966, 9575335), (7095, 9401238), (7106, 9386685), (7182, 9287355), (7310, 9124731), (7315, 9118494), (7353, 9071370), (7497, 8897130), (7623, 8750070), (7695, 8668198), (7854, 8492715), (7938, 8402845), (8041, 8295210), (8085, 8250066), (8127, 8207430), (8170, 8164233), (8330, 8007417), (8379, 7960590), (8415, 7926534), (8470, 7875063), (8514, 7834365), (8721, 7648410), (8778, 7598745), (8910, 7486171), (8987, 7422030), (9030, 7386687), (9163, 7279470), (9310, 7164531), (9405, 7092162), (9639, 6919990), (9690, 6883569), (9702, 6875055), (9801, 6805610), (9933, 6715170), (10098, 6605445), (10234, 6517665), (10241, 6513210), (10285, 6485346), (10395, 6416718), (10406, 6409935), (10535, 6331446), (10659, 6257790), (10710, 6227991), (10773, 6191570), (10890, 6125049), (10965, 6083154), (11286, 5910135), (11305, 5900202), (11438, 5831595), (11495, 5802678), (11610, 5745201), (11781, 5661810), (11858, 5625045), (11970, 5572413), (12255, 5442822), (12342, 5404455), (12474, 5347265), (12495, 5338278), (12642, 5276205), (12705, 5250042), (12771, 5222910), (13090, 5095629), (13158, 5069295), (13167, 5065830), (13230, 5041707), (13545, 4924458), (13566, 4916835), (13770, 4843993), (13794, 4835565), (13889, 4802490), (13965, 4776354), (14190, 4700619), (14399, 4632390), (14535, 4589046), (14553, 4583370), (14630, 4559247), (14706, 4535685), (14994, 4448565), (15147, 4403630), (15246, 4375035), (15351, 4345110), (15390, 4334099), (15609, 4273290), (15827, 4214430), (16065, 4151994), (16082, 4147605), (16093, 4144770), (16170, 4125033), (16254, 4103715), (16335, 4083366), (16555, 4029102), (16758, 3980295), (16830, 3963267), (16929, 3940090), (17157, 3887730), (17415, 3830134), (17442, 3824205), (17765, 3754674), (17787, 3750030), (17955, 3714942), (17974, 3711015), (18326, 3639735), (18513, 3602970), (18810, 3546081), (18963, 3517470), (19278, 3459995), (19602, 3402805), (19635, 3397086), (19737, 3379530), (19845, 3361138), (19866, 3357585), (20349, 3277890), (20482, 3256605), (20570, 3242673), (20691, 3223710), (20790, 3208359), (21070, 3165723), (21285, 3133746), (21318, 3128895), (21546, 3095785), (21930, 3041577), (21945, 3039498), (22059, 3023790), (22491, 2965710), (22610, 2950101), (22869, 2916690), (22990, 2901339), (23177, 2877930), (23562, 2830905), (24123, 2765070), (24255, 2750022), (24381, 2735810), (24510, 2721411), (24871, 2681910), (24990, 2669139), (25137, 2653530), (25245, 2642178), (25410, 2625021), (25542, 2611455), (25585, 2607066), (26015, 2563974), (26163, 2549470), (26334, 2532915), (26961, 2474010), (27090, 2462229), (27489, 2426490), (27778, 2401245), (27930, 2388177), (28215, 2364054), (28595, 2332638), (28798, 2316195), (29070, 2294523), (29106, 2291685), (29645, 2250018), (29799, 2238390), (30294, 2201815), (30702, 2172555), (30723, 2171070), (30855, 2161782), (31185, 2138906), (31218, 2136645), (31605, 2110482), (31654, 2107215), (31977, 2085930), (32130, 2075997), (32186, 2072385), (32670, 2041683), (32895, 2027718), (33110, 2014551), (33858, 1970045), (33915, 1966734), (34314, 1943865), (34485, 1934226), (34830, 1915067), (35343, 1887270), (35530, 1877337), (35574, 1875015), (35819, 1862190), (35910, 1857471), (36421, 1831410), (36765, 1814274), (37026, 1801485), (37485, 1779426), (37926, 1758735), (38115, 1750014), (38313, 1740970), (39083, 1706670), (39270, 1698543), (39474, 1689765), (39501, 1688610), (39690, 1680569), (40033, 1666170), (40205, 1659042), (40635, 1641486), (40698, 1638945), (41382, 1611855), (41667, 1600830), (41895, 1592118), (42570, 1566873), (43197, 1544130), (43605, 1529682), (43659, 1527790), (43890, 1519749), (44118, 1511895), (44935, 1484406), (44982, 1482855), (45738, 1458345), (45815, 1455894), (46053, 1448370), (46354, 1438965), (46827, 1424430), (47481, 1404810), (48195, 1383998), (48246, 1382535), (48279, 1381590), (48510, 1375011), (48762, 1367905), (49005, 1361122), (49665, 1343034), (49742, 1340955), (50274, 1326765), (50490, 1321089), (51170, 1303533), (51205, 1302642), (51471, 1295910), (52030, 1281987), (52326, 1274735), (53295, 1251558), (53361, 1250010), (53865, 1238314), (53922, 1237005), (54978, 1213245), (55539, 1200990), (56287, 1185030), (56430, 1182027), (56889, 1172490), (57190, 1166319), (58905, 1132362), (59211, 1126510), (59290, 1125009), (59598, 1119195), (61047, 1092630), (61446, 1085535), (61710, 1080891), (62073, 1074570), (62370, 1069453), (62909, 1060290), (63210, 1055241), (63855, 1044582), (63954, 1042965), (65790, 1013859), (65835, 1013166), (66177, 1007930), (67473, 988570), (67830, 983367), (68607, 972230), (68970, 967113), (69445, 960498), (69531, 959310), (70686, 943635), (71638, 931095), (71995, 926478), (72369, 921690), (72765, 916674), (72842, 915705), (73530, 907137), (74613, 893970), (74970, 889713), (75411, 884510), (75735, 880726), (76230, 875007), (76626, 870485), (76755, 869022), (78045, 854658), (78166, 853335), (79002, 844305), (79135, 842886), (80066, 833085), (80410, 829521), (80465, 828954), (80883, 824670), (81270, 820743), (82467, 808830), (83334, 800415), (83790, 796059), (84645, 788018), (85785, 777546), (86394, 772065), (87210, 764841), (87318, 763895), (88451, 754110), (88935, 750006), (89397, 746130), (89870, 742203), (91630, 727947), (92106, 724185), (92169, 723690), (92565, 720594), (93654, 712215), (94815, 703494), (94962, 702405), (95931, 695310), (96390, 691999), (96558, 690795), (97223, 686070), (98010, 680561), (98685, 675906), (98857, 674730), (99330, 671517), (100793, 661770), (101745, 655578), (102410, 651321), (102942, 647955), (103455, 644742), (106029, 629090), (106590, 625779), (106722, 625005), (107457, 620730), (107730, 619157), (109263, 610470), (110295, 604758), (111078, 600495), (112455, 593142), (112574, 592515), (112651, 592110), (113778, 586245), (114345, 583338), (115885, 575586), (117249, 568890), (117810, 566181), (118422, 563255), (118503, 562870), (120099, 555390), (120615, 553014), (121905, 547162), (122094, 546315), (124146, 537285), (124355, 536382), (125001, 533610), (125685, 530706), (125818, 530145), (127710, 522291), (129591, 514710), (130815, 509894), (131670, 506583), (132354, 503965), (134805, 494802), (134946, 494285), (137214, 486115), (137445, 485298), (138159, 482790), (138890, 480249), (139062, 479655), (140481, 474810), (142443, 468270), (143990, 463239), (144738, 460845), (144837, 460530), (145530, 458337), (148995, 447678), (149226, 446985), (150822, 442255), (151470, 440363), (152779, 436590), (153510, 434511), (153615, 434214), (154413, 431970), (156090, 427329), (158270, 421443), (159885, 417186), (160083, 416670), (160930, 414477), (161766, 412335), (164934, 404415), (166617, 400330), (168861, 395010), (169290, 394009), (170667, 390830), (171570, 388773), (174097, 383130), (176715, 377454), (176902, 377055), (177870, 375003), (178794, 373065), (179095, 372438), (182105, 366282), (183141, 364210), (184338, 361845), (185130, 360297), (186219, 358190), (188727, 353430), (189630, 351747), (191565, 348194), (191862, 347655), (194446, 343035), (195415, 341334), (197370, 337953), (197505, 337722), (197714, 337365), (200165, 333234), (201586, 330885), (203490, 327789), (206910, 322371), (208335, 320166), (208593, 319770), (212058, 314545), (214914, 310365), (215985, 308826), (217107, 307230), (218295, 305558), (218526, 305235), (220590, 302379), (223839, 297990), (224910, 296571), (225302, 296055), (228690, 291669), (230265, 289674), (231770, 287793), (234135, 284886), (234498, 284445), (237006, 281435), (237405, 280962), (240198, 277695), (241230, 276507), (241395, 276318), (242649, 274890), (243810, 273581), (247401, 269610), (248710, 268191), (250002, 266805), (251370, 265353), (254947, 261630), (257355, 259182)]