30998445660

素因数分解:

$2^2\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:118

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 26, 27, 28, 30, 31, 34, 35, 36, 38, 39, 42, 45, 49, 51, 52, 54, 57, 60, 62, 63, 65, 68, 70, 76, 78, 81, 84, 85, 90, 91, 93, 95, 98, 102, 105, 108, 114, 117, 119, 124, 126, 130, 133, 135, 140, 147, 153, 155, 156, 162, 170, 171, 180, 182, 186, 189, 190, 195, 196, 204, 210, 217, 221, 228, 234, 238, 243, 245, 247, 252, 255, 260, 266, 270, 273, 279, 285, 294, 306, 310, 315, 323, 324, 340, 342, 351, 357, 364, 372, 378, 380, 390, 399, 403, 405, 420, 434, 441, 442, 455, 459, 465, 468, 476, 486, 490, 494, 510, 513, 527, 532, 540, 546, 558, 567, 570, 585, 588, 589, 595, 612, 620, 630, 637, 646, 651, 663, 665, 684, 702, 714, 735, 741, 756, 765, 780, 798, 806, 810, 819, 833, 837, 855, 868, 882, 884, 910, 918, 930, 931, 945, 969, 972, 980, 988, 1020, 1026, 1053, 1054, 1071, 1085, 1092, 1105, 1116, 1134, 1140, 1170, 1178, 1190, 1197, 1209, 1215, 1235, 1260, 1274, 1292, 1302, 1323, 1326, 1330, 1365, 1377, 1395, 1404, 1428, 1470, 1482, 1519, 1530, 1539, 1547, 1581, 1596, 1612, 1615, 1620, 1638, 1666, 1674, 1701, 1710, 1729, 1755, 1764, 1767, 1785, 1820, 1836, 1860, 1862, 1890, 1911, 1938, 1953, 1989, 1995, 2015, 2052, 2106, 2108, 2142, 2170, 2205, 2210, 2223, 2261, 2268, 2295, 2340, 2356, 2380, 2394, 2418, 2430, 2457, 2470, 2499, 2511, 2548, 2565, 2604, 2635, 2646, 2652, 2660, 2730, 2754, 2790, 2793, 2821, 2835, 2907, 2940, 2945, 2964, 3038, 3060, 3078, 3094, 3159, 3162, 3185, 3213, 3230, 3255, 3276, 3315, 3332, 3348, 3402, 3420, 3458, 3510, 3534, 3570, 3591, 3627, 3689, 3705, 3724, 3780, 3822, 3876, 3906, 3969, 3978, 3990, 4030, 4095, 4123, 4131, 4165, 4185, 4199, 4212, 4284, 4340, 4410, 4420, 4446, 4522, 4557, 4590, 4617, 4641, 4655, 4743, 4788, 4836, 4845, 4860, 4914, 4940, 4998, 5022, 5130, 5187, 5265, 5270, 5292, 5301, 5355, 5460, 5508, 5580, 5586, 5642, 5670, 5733, 5814, 5859, 5890, 5967, 5985, 6045, 6076, 6156, 6188, 6318, 6324, 6370, 6426, 6460, 6510, 6615, 6630, 6669, 6783, 6804, 6851, 6885, 6916, 7020, 7068, 7140, 7182, 7254, 7371, 7378, 7410, 7497, 7533, 7595, 7644, 7657, 7695, 7735, 7812, 7905, 7938, 7956, 7980, 8060, 8190, 8246, 8262, 8330, 8370, 8379, 8398, 8463, 8505, 8645, 8721, 8820, 8835, 8892, 9044, 9114, 9180, 9234, 9282, 9310, 9486, 9555, 9639, 9690, 9765, 9828, 9945, 9996, 10013, 10044, 10260, 10374, 10530, 10540, 10602, 10710, 10773, 10829, 10881, 11067, 11115, 11172, 11284, 11305, 11340, 11466, 11628, 11718, 11780, 11907, 11934, 11970, 12090, 12103, 12285, 12369, 12495, 12555, 12597, 12636, 12740, 12852, 13020, 13230, 13260, 13338, 13566, 13671, 13702, 13770, 13923, 13965, 14105, 14229, 14364, 14508, 14535, 14742, 14756, 14820, 14994, 15066, 15190, 15314, 15390, 15470, 15561, 15795, 15810, 15827, 15876, 15903, 16065, 16380, 16492, 16524, 16660, 16740, 16758, 16796, 16926, 17010, 17199, 17290, 17442, 17577, 17670, 17901, 17955, 18135, 18228, 18445, 18468, 18564, 18620, 18972, 19110, 19278, 19380, 19530, 19747, 19845, 19890, 20007, 20026, 20349, 20553, 20615, 20655, 20748, 20995, 21060, 21204, 21420, 21546, 21658, 21762, 22113, 22134, 22230, 22491, 22610, 22785, 22932, 22971, 23085, 23205, 23436, 23715, 23814, 23868, 23940, 24180, 24206, 24570, 24738, 24990, 25110, 25137, 25194, 25389, 25823, 25935, 26163, 26460, 26505, 26676, 27132, 27342, 27404, 27540, 27846, 27930, 28210, 28458, 28665, 28861, 28917, 29070, 29295, 29393, 29484, 29835, 29988, 30039, 30132, 30380, 30628, 30780, 30940, 31122, 31590, 31620, 31654, 31806, 32130, 32319, 32487, 32643, 33201, 33345, 33516, 33852, 33915, 34020, 34255, 34398, 34580, 34884, 35154, 35340, 35802, 35910, 36270, 36309, 36855, 36890, 37107, 37485, 37665, 37791, 38220, 38285, 38556, 39060, 39494, 39690, 39780, 40014, 40052, 40698, 41013, 41106, 41230, 41310, 41769, 41895, 41990, 42315, 42687, 43092, 43316, 43524, 43605, 44226, 44268, 44460, 44982, 45220, 45570, 45942, 46170, 46410, 46683, 47430, 47481, 47628, 47709, 47957, 48195, 48412, 49140, 49476, 49980, 50065, 50220, 50274, 50388, 50778, 51597, 51646, 51870, 52326, 52731, 53010, 53599, 53703, 53865, 54145, 54405, 54684, 55335, 55692, 55860, 56420, 56916, 57330, 57722, 57834, 58140, 58590, 58786, 59241, 59535, 59670, 60021, 60078, 60515, 61047, 61659, 61845, 62244, 62985, 63180, 63308, 63612, 64260, 64638, 64974, 65286, 66402, 66690, 67473, 67830, 68355, 68510, 68796, 68913, 69615, 70091, 70308, 71145, 71604, 71820, 72540, 72618, 73710, 73780, 74214, 74970, 75330, 75411, 75582, 76167, 76570, 77469, 77805, 78489, 78988, 79135, 79380, 79515, 80028, 81396, 82026, 82212, 82460, 82620, 83538, 83790, 83980, 84630, 85374, 85995, 86583, 87210, 87885, 88179, 88452, 89505, 89964, 90117, 91140, 91884, 92340, 92820, 93366, 94860, 94962, 95418, 95914, 96390, 97461, 97929, 98735, 99603, 100035, 100130, 100548, 101556, 101745, 102765, 103194, 103292, 103740, 104652, 105462, 106020, 107198, 107406, 107730, 108290, 108810, 108927, 110565, 110670, 111321, 112455, 113373, 114660, 114855, 115444, 115668, 117180, 117572, 118482, 119070, 119340, 120042, 120156, 121030, 122094, 123039, 123318, 123690, 125307, 125685, 125970, 126945, 128061, 129115, 129276, 129948, 130169, 130572, 130815, 132804, 133380, 134946, 135660, 136710, 137020, 137826, 139230, 140049, 140182, 142290, 142443, 143127, 143871, 144305, 144585, 145236, 146965, 147420, 148428, 149940, 150195, 150660, 150822, 151164, 152334, 153140, 154791, 154938, 155610, 156978, 158270, 159030, 160797, 161595, 162435, 163215, 164052, 166005, 167076, 167580, 169260, 170748, 171990, 173166, 174420, 175770, 176358, 177723, 179010, 180234, 181545, 183141, 184977, 185535, 186732, 188955, 189924, 190836, 191828, 192780, 194922, 195858, 197470, 199206, 200070, 200260, 202419, 203490, 205065, 205530, 205751, 206388, 206739, 208845, 210273, 210924, 213435, 214396, 214812, 215460, 216580, 217620, 217854, 221130, 221340, 222642, 224910, 226233, 226746, 228501, 229710, 232407, 233415, 236964, 237405, 238140, 238545, 239785, 240084, 242060, 244188, 246078, 246636, 247380, 250614, 251370, 251940, 253890, 256122, 257985, 258230, 259749, 260338, 261630, 263655, 264537, 267995, 268515, 269892, 270351, 273420, 275652, 278460, 280098, 280364, 284580, 284886, 286254, 287742, 288610, 289170, 292383, 293930, 296205, 298809, 300105, 300390, 301644, 304668, 305235, 308295, 309582, 309876, 311220, 313956, 316540, 318060, 321594, 323190, 324870, 326430, 326781, 332010, 333963, 335699, 337365, 340119, 343980, 344565, 346332, 350455, 351540, 352716, 355446, 358020, 360468, 363090, 366282, 369117, 369954, 371070, 375193, 375921, 377055, 377910, 380835, 387345, 389844, 390507, 391716, 392445, 394940, 398412, 400140, 404838, 406980, 410130, 411060, 411502, 413478, 417690, 420147, 420546, 426870, 427329, 431613, 432915, 435708, 440895, 442260, 445284, 449820, 450585, 452466, 453492, 457002, 459420, 464814, 466830, 474810, 477090, 479570, 482391, 487305, 489645, 490637, 492156, 498015, 501228, 502740, 507780, 512244, 515970, 516460, 519498, 520676, 523260, 527310, 529074, 533169, 535990, 537030, 540702, 544635, 549423, 554931, 556605, 560196, 566865, 569772, 572508, 575484, 577220, 578340, 584766, 587860, 592410, 597618, 600210, 600780, 610470, 615195, 616590, 617253, 619164, 620217, 626535, 630819, 640305, 643188, 646380, 649740, 650845, 652860, 653562, 664020, 667926, 671398, 674730, 680238, 685503, 689130, 697221, 700245, 700910, 710892, 712215, 715635, 719355, 726180, 732564, 738234, 739908, 742140, 750386, 751842, 754110, 755820, 761670, 773955, 774690, 779247, 781014, 784890, 793611, 803985, 809676, 811053, 820260, 823004, 826956, 835380, 840294, 841092, 853740, 854658, 863226, 865830, 877149, 881790, 888615, 896427, 901170, 904932, 911183, 914004, 915705, 924885, 929628, 933660, 949620, 954180, 959140, 964782, 974610, 979290, 980343, 981274, 996030, 1001889, 1007097, 1012095, 1020357, 1028755, 1031940, 1033695, 1038996, 1051365, 1054620, 1058148, 1066338, 1071980, 1074060, 1081404, 1089270, 1098846, 1109862, 1113210, 1125579, 1131165, 1133730, 1142505, 1162035, 1169532, 1171521, 1184820, 1195236, 1200420, 1220940, 1230390, 1233180, 1234506, 1240434, 1253070, 1261638, 1280610, 1281987, 1294839, 1298745, 1301690, 1307124, 1322685, 1335852, 1342796, 1349460, 1351755, 1360476, 1371006, 1378260, 1394442, 1400490, 1401820, 1424430, 1431270, 1438710, 1447173, 1461915, 1471911, 1476468, 1494045, 1500772, 1503684, 1508220, 1523340, 1547910, 1549380, 1558494, 1562028, 1569780, 1587222, 1599507, 1607970, 1622106, 1633905, 1664793, 1669815, 1678495, 1680588, 1700595, 1709316, 1726452, 1731660, 1754298, 1763580, 1777230, 1792854, 1802340, 1822366, 1831410, 1845585, 1849770, 1851759, 1860651, 1875965, 1879605, 1892457, 1929564, 1949220, 1952535, 1958580, 1960686, 1962548, 1992060, 2003778, 2014194, 2024190, 2040714, 2057510, 2067390, 2091663, 2100735, 2102730, 2132676, 2136645, 2158065, 2178540, 2197692, 2219724, 2226420, 2251158, 2262330, 2267460, 2285010, 2324070, 2337741, 2343042, 2380833, 2411955, 2433159, 2453185, 2460780, 2469012, 2480868, 2506140, 2523276, 2561220, 2563974, 2589678, 2597490, 2603380, 2631447, 2645370, 2665845, 2703510, 2733549, 2742012, 2747115, 2774655, 2788884, 2800980, 2848860, 2862540, 2877420, 2894346, 2923830, 2941029, 2943822, 2988090, 3021291, 3086265, 3095820, 3101085, 3116988, 3154095, 3174444, 3199014, 3215940, 3244212, 3267810, 3329586, 3339630, 3356990, 3376737, 3401190, 3427515, 3486105, 3508596, 3514563, 3554460, 3585708, 3644732, 3662820, 3691170, 3699540, 3703518, 3721302, 3751930, 3759210, 3784914, 3845961, 3884517, 3896235, 3905070, 3921372, 3968055, 4007556, 4028388, 4048380, 4055265, 4081428, 4115020, 4134780, 4183326, 4201470, 4205460, 4273290, 4316130, 4341519, 4385745, 4415733, 4482135, 4502316, 4524660, 4555915, 4570020, 4648140, 4675482, 4686084, 4761666, 4798521, 4823910, 4866318, 4901715, 4906370, 5009445, 5035485, 5101785, 5127948, 5179356, 5194980, 5262894, 5290740, 5331690, 5407020, 5467098, 5494230, 5549310, 5555277, 5627895, 5677371, 5788692, 5847660, 5857605, 5882058, 5887644, 5976180, 6042582, 6172530, 6202170, 6274989, 6308190, 6378281, 6398028, 6409935, 6474195, 6535620, 6659172, 6679260, 6713980, 6753474, 6802380, 6855030, 6972210, 7013223, 7029126, 7142499, 7235865, 7359555, 7382340, 7407036, 7442604, 7503860, 7518420, 7569828, 7691922, 7769034, 7792470, 7810140, 7936110, 7997535, 8110530, 8200647, 8323965, 8366652, 8402940, 8546580, 8632260, 8683038, 8771490, 8831466, 8964270, 9063873, 9111830, 9258795, 9303255, 9350964, 9462285, 9523332, 9597042, 9647820, 9732636, 9803430, 9812740, 10018890, 10070970, 10130211, 10203570, 10458315, 10525788, 10543689, 10663380, 10934196, 10988460, 11098620, 11110554, 11255790, 11354742, 11653551, 11688705, 11715210, 11764116, 11904165, 12085164, 12165795, 12345060, 12404340, 12549978, 12616380, 12756562, 12819870, 12948390, 13024557, 13157235, 13247199, 13506948, 13667745, 13710060, 13944420, 14026446, 14058252, 14284998, 14471730, 14705145, 14719110, 15106455, 15383844, 15538068, 15584940, 15872220, 15995070, 16221060, 16401294, 16647930, 16665831, 16883685, 17032113, 17366076, 17542980, 17572815, 17662932, 17928540, 18127746, 18223660, 18517590, 18606510, 18924570, 19134843, 19194084, 19229805, 19422585, 19606860, 20037780, 20141940, 20260422, 20407140, 20916630, 21087378, 21707595, 22078665, 22221108, 22511580, 22709484, 23307102, 23377410, 23430420, 23808330, 23992605, 24331590, 24601941, 25099956, 25513124, 25639740, 25896780, 26049114, 26314470, 26494398, 27191619, 27335490, 27776385, 28052892, 28386855, 28569996, 28943460, 29410290, 29438220, 30212910, 30390633, 31374945, 31631067, 31891405, 31990140, 32802588, 33295860, 33331662, 33767370, 34064226, 35066115, 35145630, 35712495, 36255492, 37035180, 37213020, 37849140, 38269686, 38459610, 38845170, 39741597, 40520844, 41003235, 41833260, 42174756, 43415190, 44157330, 45319365, 46614204, 46754820, 47616660, 47985210, 48663180, 49203882, 49997493, 50651055, 52098228, 52628940, 52718445, 52988796, 54383238, 54670980, 55552770, 56773710, 57404529, 58267755, 58820580, 60425820, 60781266, 62749890, 63262134, 63782810, 65122785, 66235995, 66663324, 67534740, 68128452, 70132230, 70291260, 71424990, 73805823, 76539372, 76919220, 77690340, 79483194, 81574857, 82006470, 83329155, 85160565, 86830380, 88314660, 90638730, 91171899, 95674215, 95970420, 98407764, 99994986, 101302110, 105436890, 108766476, 111105540, 113547420, 114809058, 116535510, 119224791, 121562532, 123009705, 125499780, 126524268, 127565620, 130245570, 132471990, 135958095, 140264460, 142849980, 147611646, 151953165, 158155335, 158966388, 163149714, 164012940, 166658310, 170321130, 172213587, 181277460, 182343798, 191348430, 198707985, 199989972, 202604220, 210873780, 221417469, 229618116, 233071020, 238449582, 246019410, 249987465, 260491140, 264943980, 271916190, 287022645, 295223292, 303906330, 316310670, 326299428, 333316620, 340642260, 344427174, 364687596, 369029115, 382696860, 397415970, 407874285, 442834938, 455859495, 476899164, 492038820, 499974930, 516640761, 543832380, 574045290, 596123955, 607812660, 632621340, 688854348, 738058230, 794831940, 815748570, 861067935, 885669876, 911718990, 999949860, 1033281522, 1107087345, 1148090580, 1192247910, 1476116460, 1549922283, 1631497140, 1722135870, 1823437980, 2066563044, 2214174690, 2384495820, 2583203805, 3099844566, 3444271740, 4428349380, 5166407610, 6199689132, 7749611415, 10332815220, 15499222830, 30998445660]

約数ペア:

[(1, 30998445660), (2, 15499222830), (3, 10332815220), (4, 7749611415), (5, 6199689132), (6, 5166407610), (7, 4428349380), (9, 3444271740), (10, 3099844566), (12, 2583203805), (13, 2384495820), (14, 2214174690), (15, 2066563044), (17, 1823437980), (18, 1722135870), (19, 1631497140), (20, 1549922283), (21, 1476116460), (26, 1192247910), (27, 1148090580), (28, 1107087345), (30, 1033281522), (31, 999949860), (34, 911718990), (35, 885669876), (36, 861067935), (38, 815748570), (39, 794831940), (42, 738058230), (45, 688854348), (49, 632621340), (51, 607812660), (52, 596123955), (54, 574045290), (57, 543832380), (60, 516640761), (62, 499974930), (63, 492038820), (65, 476899164), (68, 455859495), (70, 442834938), (76, 407874285), (78, 397415970), (81, 382696860), (84, 369029115), (85, 364687596), (90, 344427174), (91, 340642260), (93, 333316620), (95, 326299428), (98, 316310670), (102, 303906330), (105, 295223292), (108, 287022645), (114, 271916190), (117, 264943980), (119, 260491140), (124, 249987465), (126, 246019410), (130, 238449582), (133, 233071020), (135, 229618116), (140, 221417469), (147, 210873780), (153, 202604220), (155, 199989972), (156, 198707985), (162, 191348430), (170, 182343798), (171, 181277460), (180, 172213587), (182, 170321130), (186, 166658310), (189, 164012940), (190, 163149714), (195, 158966388), (196, 158155335), (204, 151953165), (210, 147611646), (217, 142849980), (221, 140264460), (228, 135958095), (234, 132471990), (238, 130245570), (243, 127565620), (245, 126524268), (247, 125499780), (252, 123009705), (255, 121562532), (260, 119224791), (266, 116535510), (270, 114809058), (273, 113547420), (279, 111105540), (285, 108766476), (294, 105436890), (306, 101302110), (310, 99994986), (315, 98407764), (323, 95970420), (324, 95674215), (340, 91171899), (342, 90638730), (351, 88314660), (357, 86830380), (364, 85160565), (372, 83329155), (378, 82006470), (380, 81574857), (390, 79483194), (399, 77690340), (403, 76919220), (405, 76539372), (420, 73805823), (434, 71424990), (441, 70291260), (442, 70132230), (455, 68128452), (459, 67534740), (465, 66663324), (468, 66235995), (476, 65122785), (486, 63782810), (490, 63262134), (494, 62749890), (510, 60781266), (513, 60425820), (527, 58820580), (532, 58267755), (540, 57404529), (546, 56773710), (558, 55552770), (567, 54670980), (570, 54383238), (585, 52988796), (588, 52718445), (589, 52628940), (595, 52098228), (612, 50651055), (620, 49997493), (630, 49203882), (637, 48663180), (646, 47985210), (651, 47616660), (663, 46754820), (665, 46614204), (684, 45319365), (702, 44157330), (714, 43415190), (735, 42174756), (741, 41833260), (756, 41003235), (765, 40520844), (780, 39741597), (798, 38845170), (806, 38459610), (810, 38269686), (819, 37849140), (833, 37213020), (837, 37035180), (855, 36255492), (868, 35712495), (882, 35145630), (884, 35066115), (910, 34064226), (918, 33767370), (930, 33331662), (931, 33295860), (945, 32802588), (969, 31990140), (972, 31891405), (980, 31631067), (988, 31374945), (1020, 30390633), (1026, 30212910), (1053, 29438220), (1054, 29410290), (1071, 28943460), (1085, 28569996), (1092, 28386855), (1105, 28052892), (1116, 27776385), (1134, 27335490), (1140, 27191619), (1170, 26494398), (1178, 26314470), (1190, 26049114), (1197, 25896780), (1209, 25639740), (1215, 25513124), (1235, 25099956), (1260, 24601941), (1274, 24331590), (1292, 23992605), (1302, 23808330), (1323, 23430420), (1326, 23377410), (1330, 23307102), (1365, 22709484), (1377, 22511580), (1395, 22221108), (1404, 22078665), (1428, 21707595), (1470, 21087378), (1482, 20916630), (1519, 20407140), (1530, 20260422), (1539, 20141940), (1547, 20037780), (1581, 19606860), (1596, 19422585), (1612, 19229805), (1615, 19194084), (1620, 19134843), (1638, 18924570), (1666, 18606510), (1674, 18517590), (1701, 18223660), (1710, 18127746), (1729, 17928540), (1755, 17662932), (1764, 17572815), (1767, 17542980), (1785, 17366076), (1820, 17032113), (1836, 16883685), (1860, 16665831), (1862, 16647930), (1890, 16401294), (1911, 16221060), (1938, 15995070), (1953, 15872220), (1989, 15584940), (1995, 15538068), (2015, 15383844), (2052, 15106455), (2106, 14719110), (2108, 14705145), (2142, 14471730), (2170, 14284998), (2205, 14058252), (2210, 14026446), (2223, 13944420), (2261, 13710060), (2268, 13667745), (2295, 13506948), (2340, 13247199), (2356, 13157235), (2380, 13024557), (2394, 12948390), (2418, 12819870), (2430, 12756562), (2457, 12616380), (2470, 12549978), (2499, 12404340), (2511, 12345060), (2548, 12165795), (2565, 12085164), (2604, 11904165), (2635, 11764116), (2646, 11715210), (2652, 11688705), (2660, 11653551), (2730, 11354742), (2754, 11255790), (2790, 11110554), (2793, 11098620), (2821, 10988460), (2835, 10934196), (2907, 10663380), (2940, 10543689), (2945, 10525788), (2964, 10458315), (3038, 10203570), (3060, 10130211), (3078, 10070970), (3094, 10018890), (3159, 9812740), (3162, 9803430), (3185, 9732636), (3213, 9647820), (3230, 9597042), (3255, 9523332), (3276, 9462285), (3315, 9350964), (3332, 9303255), (3348, 9258795), (3402, 9111830), (3420, 9063873), (3458, 8964270), (3510, 8831466), (3534, 8771490), (3570, 8683038), (3591, 8632260), (3627, 8546580), (3689, 8402940), (3705, 8366652), (3724, 8323965), (3780, 8200647), (3822, 8110530), (3876, 7997535), (3906, 7936110), (3969, 7810140), (3978, 7792470), (3990, 7769034), (4030, 7691922), (4095, 7569828), (4123, 7518420), (4131, 7503860), (4165, 7442604), (4185, 7407036), (4199, 7382340), (4212, 7359555), (4284, 7235865), (4340, 7142499), (4410, 7029126), (4420, 7013223), (4446, 6972210), (4522, 6855030), (4557, 6802380), (4590, 6753474), (4617, 6713980), (4641, 6679260), (4655, 6659172), (4743, 6535620), (4788, 6474195), (4836, 6409935), (4845, 6398028), (4860, 6378281), (4914, 6308190), (4940, 6274989), (4998, 6202170), (5022, 6172530), (5130, 6042582), (5187, 5976180), (5265, 5887644), (5270, 5882058), (5292, 5857605), (5301, 5847660), (5355, 5788692), (5460, 5677371), (5508, 5627895), (5580, 5555277), (5586, 5549310), (5642, 5494230), (5670, 5467098), (5733, 5407020), (5814, 5331690), (5859, 5290740), (5890, 5262894), (5967, 5194980), (5985, 5179356), (6045, 5127948), (6076, 5101785), (6156, 5035485), (6188, 5009445), (6318, 4906370), (6324, 4901715), (6370, 4866318), (6426, 4823910), (6460, 4798521), (6510, 4761666), (6615, 4686084), (6630, 4675482), (6669, 4648140), (6783, 4570020), (6804, 4555915), (6851, 4524660), (6885, 4502316), (6916, 4482135), (7020, 4415733), (7068, 4385745), (7140, 4341519), (7182, 4316130), (7254, 4273290), (7371, 4205460), (7378, 4201470), (7410, 4183326), (7497, 4134780), (7533, 4115020), (7595, 4081428), (7644, 4055265), (7657, 4048380), (7695, 4028388), (7735, 4007556), (7812, 3968055), (7905, 3921372), (7938, 3905070), (7956, 3896235), (7980, 3884517), (8060, 3845961), (8190, 3784914), (8246, 3759210), (8262, 3751930), (8330, 3721302), (8370, 3703518), (8379, 3699540), (8398, 3691170), (8463, 3662820), (8505, 3644732), (8645, 3585708), (8721, 3554460), (8820, 3514563), (8835, 3508596), (8892, 3486105), (9044, 3427515), (9114, 3401190), (9180, 3376737), (9234, 3356990), (9282, 3339630), (9310, 3329586), (9486, 3267810), (9555, 3244212), (9639, 3215940), (9690, 3199014), (9765, 3174444), (9828, 3154095), (9945, 3116988), (9996, 3101085), (10013, 3095820), (10044, 3086265), (10260, 3021291), (10374, 2988090), (10530, 2943822), (10540, 2941029), (10602, 2923830), (10710, 2894346), (10773, 2877420), (10829, 2862540), (10881, 2848860), (11067, 2800980), (11115, 2788884), (11172, 2774655), (11284, 2747115), (11305, 2742012), (11340, 2733549), (11466, 2703510), (11628, 2665845), (11718, 2645370), (11780, 2631447), (11907, 2603380), (11934, 2597490), (11970, 2589678), (12090, 2563974), (12103, 2561220), (12285, 2523276), (12369, 2506140), (12495, 2480868), (12555, 2469012), (12597, 2460780), (12636, 2453185), (12740, 2433159), (12852, 2411955), (13020, 2380833), (13230, 2343042), (13260, 2337741), (13338, 2324070), (13566, 2285010), (13671, 2267460), (13702, 2262330), (13770, 2251158), (13923, 2226420), (13965, 2219724), (14105, 2197692), (14229, 2178540), (14364, 2158065), (14508, 2136645), (14535, 2132676), (14742, 2102730), (14756, 2100735), (14820, 2091663), (14994, 2067390), (15066, 2057510), (15190, 2040714), (15314, 2024190), (15390, 2014194), (15470, 2003778), (15561, 1992060), (15795, 1962548), (15810, 1960686), (15827, 1958580), (15876, 1952535), (15903, 1949220), (16065, 1929564), (16380, 1892457), (16492, 1879605), (16524, 1875965), (16660, 1860651), (16740, 1851759), (16758, 1849770), (16796, 1845585), (16926, 1831410), (17010, 1822366), (17199, 1802340), (17290, 1792854), (17442, 1777230), (17577, 1763580), (17670, 1754298), (17901, 1731660), (17955, 1726452), (18135, 1709316), (18228, 1700595), (18445, 1680588), (18468, 1678495), (18564, 1669815), (18620, 1664793), (18972, 1633905), (19110, 1622106), (19278, 1607970), (19380, 1599507), (19530, 1587222), (19747, 1569780), (19845, 1562028), (19890, 1558494), (20007, 1549380), (20026, 1547910), (20349, 1523340), (20553, 1508220), (20615, 1503684), (20655, 1500772), (20748, 1494045), (20995, 1476468), (21060, 1471911), (21204, 1461915), (21420, 1447173), (21546, 1438710), (21658, 1431270), (21762, 1424430), (22113, 1401820), (22134, 1400490), (22230, 1394442), (22491, 1378260), (22610, 1371006), (22785, 1360476), (22932, 1351755), (22971, 1349460), (23085, 1342796), (23205, 1335852), (23436, 1322685), (23715, 1307124), (23814, 1301690), (23868, 1298745), (23940, 1294839), (24180, 1281987), (24206, 1280610), (24570, 1261638), (24738, 1253070), (24990, 1240434), (25110, 1234506), (25137, 1233180), (25194, 1230390), (25389, 1220940), (25823, 1200420), (25935, 1195236), (26163, 1184820), (26460, 1171521), (26505, 1169532), (26676, 1162035), (27132, 1142505), (27342, 1133730), (27404, 1131165), (27540, 1125579), (27846, 1113210), (27930, 1109862), (28210, 1098846), (28458, 1089270), (28665, 1081404), (28861, 1074060), (28917, 1071980), (29070, 1066338), (29295, 1058148), (29393, 1054620), (29484, 1051365), (29835, 1038996), (29988, 1033695), (30039, 1031940), (30132, 1028755), (30380, 1020357), (30628, 1012095), (30780, 1007097), (30940, 1001889), (31122, 996030), (31590, 981274), (31620, 980343), (31654, 979290), (31806, 974610), (32130, 964782), (32319, 959140), (32487, 954180), (32643, 949620), (33201, 933660), (33345, 929628), (33516, 924885), (33852, 915705), (33915, 914004), (34020, 911183), (34255, 904932), (34398, 901170), (34580, 896427), (34884, 888615), (35154, 881790), (35340, 877149), (35802, 865830), (35910, 863226), (36270, 854658), (36309, 853740), (36855, 841092), (36890, 840294), (37107, 835380), (37485, 826956), (37665, 823004), (37791, 820260), (38220, 811053), (38285, 809676), (38556, 803985), (39060, 793611), (39494, 784890), (39690, 781014), (39780, 779247), (40014, 774690), (40052, 773955), (40698, 761670), (41013, 755820), (41106, 754110), (41230, 751842), (41310, 750386), (41769, 742140), (41895, 739908), (41990, 738234), (42315, 732564), (42687, 726180), (43092, 719355), (43316, 715635), (43524, 712215), (43605, 710892), (44226, 700910), (44268, 700245), (44460, 697221), (44982, 689130), (45220, 685503), (45570, 680238), (45942, 674730), (46170, 671398), (46410, 667926), (46683, 664020), (47430, 653562), (47481, 652860), (47628, 650845), (47709, 649740), (47957, 646380), (48195, 643188), (48412, 640305), (49140, 630819), (49476, 626535), (49980, 620217), (50065, 619164), (50220, 617253), (50274, 616590), (50388, 615195), (50778, 610470), (51597, 600780), (51646, 600210), (51870, 597618), (52326, 592410), (52731, 587860), (53010, 584766), (53599, 578340), (53703, 577220), (53865, 575484), (54145, 572508), (54405, 569772), (54684, 566865), (55335, 560196), (55692, 556605), (55860, 554931), (56420, 549423), (56916, 544635), (57330, 540702), (57722, 537030), (57834, 535990), (58140, 533169), (58590, 529074), (58786, 527310), (59241, 523260), (59535, 520676), (59670, 519498), (60021, 516460), (60078, 515970), (60515, 512244), (61047, 507780), (61659, 502740), (61845, 501228), (62244, 498015), (62985, 492156), (63180, 490637), (63308, 489645), (63612, 487305), (64260, 482391), (64638, 479570), (64974, 477090), (65286, 474810), (66402, 466830), (66690, 464814), (67473, 459420), (67830, 457002), (68355, 453492), (68510, 452466), (68796, 450585), (68913, 449820), (69615, 445284), (70091, 442260), (70308, 440895), (71145, 435708), (71604, 432915), (71820, 431613), (72540, 427329), (72618, 426870), (73710, 420546), (73780, 420147), (74214, 417690), (74970, 413478), (75330, 411502), (75411, 411060), (75582, 410130), (76167, 406980), (76570, 404838), (77469, 400140), (77805, 398412), (78489, 394940), (78988, 392445), (79135, 391716), (79380, 390507), (79515, 389844), (80028, 387345), (81396, 380835), (82026, 377910), (82212, 377055), (82460, 375921), (82620, 375193), (83538, 371070), (83790, 369954), (83980, 369117), (84630, 366282), (85374, 363090), (85995, 360468), (86583, 358020), (87210, 355446), (87885, 352716), (88179, 351540), (88452, 350455), (89505, 346332), (89964, 344565), (90117, 343980), (91140, 340119), (91884, 337365), (92340, 335699), (92820, 333963), (93366, 332010), (94860, 326781), (94962, 326430), (95418, 324870), (95914, 323190), (96390, 321594), (97461, 318060), (97929, 316540), (98735, 313956), (99603, 311220), (100035, 309876), (100130, 309582), (100548, 308295), (101556, 305235), (101745, 304668), (102765, 301644), (103194, 300390), (103292, 300105), (103740, 298809), (104652, 296205), (105462, 293930), (106020, 292383), (107198, 289170), (107406, 288610), (107730, 287742), (108290, 286254), (108810, 284886), (108927, 284580), (110565, 280364), (110670, 280098), (111321, 278460), (112455, 275652), (113373, 273420), (114660, 270351), (114855, 269892), (115444, 268515), (115668, 267995), (117180, 264537), (117572, 263655), (118482, 261630), (119070, 260338), (119340, 259749), (120042, 258230), (120156, 257985), (121030, 256122), (122094, 253890), (123039, 251940), (123318, 251370), (123690, 250614), (125307, 247380), (125685, 246636), (125970, 246078), (126945, 244188), (128061, 242060), (129115, 240084), (129276, 239785), (129948, 238545), (130169, 238140), (130572, 237405), (130815, 236964), (132804, 233415), (133380, 232407), (134946, 229710), (135660, 228501), (136710, 226746), (137020, 226233), (137826, 224910), (139230, 222642), (140049, 221340), (140182, 221130), (142290, 217854), (142443, 217620), (143127, 216580), (143871, 215460), (144305, 214812), (144585, 214396), (145236, 213435), (146965, 210924), (147420, 210273), (148428, 208845), (149940, 206739), (150195, 206388), (150660, 205751), (150822, 205530), (151164, 205065), (152334, 203490), (153140, 202419), (154791, 200260), (154938, 200070), (155610, 199206), (156978, 197470), (158270, 195858), (159030, 194922), (160797, 192780), (161595, 191828), (162435, 190836), (163215, 189924), (164052, 188955), (166005, 186732), (167076, 185535), (167580, 184977), (169260, 183141), (170748, 181545), (171990, 180234), (173166, 179010), (174420, 177723), (175770, 176358)]