30627536940

素因数分解:

$2^2\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{101}}^1$

素因数の和:181

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 26, 27, 28, 30, 33, 34, 35, 36, 39, 42, 44, 45, 51, 52, 54, 55, 60, 63, 65, 66, 68, 70, 77, 78, 81, 84, 85, 90, 91, 99, 101, 102, 105, 108, 110, 117, 119, 121, 126, 130, 132, 135, 140, 143, 153, 154, 156, 162, 165, 170, 180, 182, 187, 189, 195, 198, 202, 204, 210, 220, 221, 231, 234, 238, 242, 252, 255, 260, 270, 273, 286, 297, 303, 306, 308, 315, 324, 330, 340, 351, 357, 363, 364, 374, 378, 385, 390, 396, 404, 405, 420, 429, 442, 455, 459, 462, 468, 476, 484, 495, 505, 510, 540, 546, 561, 567, 572, 585, 594, 595, 605, 606, 612, 630, 660, 663, 693, 702, 707, 714, 715, 726, 748, 756, 765, 770, 780, 810, 819, 847, 858, 884, 891, 909, 910, 918, 924, 935, 945, 990, 1001, 1010, 1020, 1053, 1071, 1089, 1092, 1105, 1111, 1122, 1134, 1155, 1170, 1188, 1190, 1210, 1212, 1260, 1287, 1309, 1313, 1326, 1365, 1377, 1386, 1404, 1414, 1428, 1430, 1452, 1485, 1515, 1530, 1540, 1547, 1573, 1620, 1638, 1683, 1694, 1716, 1717, 1755, 1782, 1785, 1815, 1818, 1820, 1836, 1870, 1890, 1980, 1989, 2002, 2020, 2057, 2079, 2106, 2121, 2142, 2145, 2178, 2210, 2222, 2244, 2268, 2295, 2310, 2340, 2380, 2420, 2431, 2457, 2541, 2574, 2618, 2626, 2652, 2727, 2730, 2754, 2772, 2805, 2828, 2835, 2860, 2970, 3003, 3030, 3060, 3094, 3146, 3213, 3267, 3276, 3315, 3333, 3366, 3388, 3434, 3465, 3510, 3535, 3564, 3570, 3630, 3636, 3740, 3780, 3861, 3927, 3939, 3978, 4004, 4095, 4114, 4158, 4212, 4235, 4242, 4284, 4290, 4356, 4420, 4444, 4455, 4545, 4590, 4620, 4641, 4719, 4862, 4914, 5005, 5049, 5082, 5148, 5151, 5236, 5252, 5265, 5355, 5445, 5454, 5460, 5508, 5555, 5610, 5670, 5940, 5967, 6006, 6060, 6171, 6188, 6237, 6292, 6363, 6426, 6435, 6534, 6545, 6565, 6630, 6666, 6732, 6868, 6885, 6930, 7020, 7070, 7140, 7260, 7293, 7371, 7623, 7722, 7735, 7777, 7854, 7865, 7878, 7956, 8181, 8190, 8228, 8316, 8415, 8470, 8484, 8580, 8585, 8910, 9009, 9090, 9180, 9191, 9282, 9438, 9639, 9724, 9801, 9828, 9945, 9999, 10010, 10098, 10164, 10285, 10302, 10395, 10530, 10605, 10710, 10890, 10908, 11011, 11110, 11220, 11340, 11583, 11781, 11817, 11934, 12012, 12019, 12155, 12221, 12285, 12342, 12474, 12705, 12726, 12852, 12870, 13068, 13090, 13130, 13260, 13332, 13635, 13770, 13860, 13923, 14140, 14157, 14399, 14443, 14586, 14742, 15015, 15147, 15246, 15444, 15453, 15470, 15554, 15708, 15730, 15756, 16065, 16335, 16362, 16380, 16665, 16830, 16940, 17017, 17170, 17820, 17901, 18018, 18180, 18382, 18513, 18564, 18876, 18887, 19089, 19278, 19305, 19602, 19635, 19695, 19890, 19998, 20020, 20196, 20570, 20604, 20790, 21060, 21210, 21420, 21780, 21879, 22022, 22220, 22321, 22869, 23166, 23205, 23331, 23562, 23595, 23634, 23868, 24038, 24310, 24442, 24570, 24684, 24948, 25245, 25410, 25452, 25740, 25755, 26180, 26260, 26741, 27027, 27270, 27540, 27573, 27846, 28314, 28798, 28886, 29172, 29484, 29835, 29997, 30030, 30294, 30492, 30855, 30906, 30940, 31108, 31185, 31460, 31815, 32130, 32670, 32724, 33033, 33330, 33660, 34034, 34340, 35343, 35451, 35802, 36036, 36057, 36465, 36663, 36764, 36855, 37026, 37774, 38115, 38178, 38556, 38610, 38885, 39204, 39270, 39390, 39780, 39996, 40905, 41140, 41580, 41769, 42420, 42471, 43197, 43329, 43758, 44044, 44642, 45045, 45738, 45955, 46332, 46359, 46410, 46662, 47124, 47190, 47268, 48076, 48195, 48620, 48884, 49005, 49140, 49995, 50490, 50820, 51051, 51510, 53482, 54054, 54540, 55055, 55146, 55539, 55692, 56628, 56661, 57267, 57596, 57772, 57915, 58905, 59085, 59670, 59994, 60060, 60095, 60588, 61105, 61710, 61812, 62370, 63630, 64260, 65340, 65637, 66066, 66660, 66963, 68068, 68607, 69615, 69993, 70686, 70785, 70902, 71604, 71995, 72114, 72215, 72930, 73326, 73710, 74052, 75548, 75735, 76230, 76356, 77220, 77265, 77770, 78540, 78780, 80223, 81081, 81810, 82719, 83538, 84942, 85085, 85547, 86394, 86658, 87516, 89284, 89505, 89991, 90090, 91476, 91910, 92565, 92718, 92820, 93324, 94380, 94435, 95445, 96390, 98010, 99099, 99990, 100980, 101101, 102102, 103020, 106029, 106353, 106964, 108108, 108171, 109395, 109989, 110110, 110292, 111078, 111605, 113322, 114345, 114534, 115830, 116655, 117810, 118170, 119340, 119988, 120190, 122210, 123420, 124740, 125307, 127260, 127413, 129591, 129987, 131274, 132132, 132209, 133705, 133926, 135135, 137214, 137865, 139077, 139230, 139986, 141372, 141570, 141804, 143990, 144228, 144430, 145860, 146652, 147420, 149985, 151470, 152460, 153153, 154530, 155540, 156247, 158873, 160446, 162162, 163620, 165165, 165438, 166617, 167076, 169884, 169983, 170170, 171094, 172788, 173316, 176715, 177255, 179010, 179982, 180180, 180285, 183315, 183820, 185130, 185436, 187187, 188870, 190890, 192780, 196020, 196911, 198198, 199980, 200889, 202202, 204204, 207757, 208845, 209979, 212058, 212355, 212706, 215985, 216342, 216645, 218790, 219978, 220220, 222156, 223210, 226644, 228690, 229068, 231660, 231795, 233310, 235620, 236340, 240380, 240669, 244420, 245531, 248157, 250614, 254826, 255255, 256641, 259182, 259974, 262548, 264418, 267410, 267852, 270270, 274428, 275730, 277695, 278154, 278460, 279972, 283140, 283305, 286335, 287980, 288860, 297297, 299970, 302940, 303303, 306306, 309060, 312494, 317746, 320892, 324324, 324513, 328185, 329967, 330330, 330876, 333234, 334815, 339966, 340340, 342188, 343035, 349965, 353430, 354510, 358020, 359964, 360570, 366630, 370260, 374374, 377740, 381780, 388773, 389961, 393822, 396396, 396627, 401115, 401778, 404404, 405405, 413595, 415514, 417690, 419958, 424116, 424710, 425412, 427735, 431970, 432684, 433290, 437580, 439956, 446420, 449955, 457380, 459459, 463590, 466620, 468741, 476619, 481338, 491062, 495495, 496314, 501228, 505505, 509652, 509949, 510510, 513282, 518364, 519948, 528836, 530145, 531765, 534820, 540540, 540855, 549945, 551460, 555390, 556308, 561561, 566610, 572670, 594594, 599940, 602667, 606606, 612612, 623271, 624988, 626535, 629937, 635492, 637065, 647955, 649026, 649935, 656370, 659934, 660660, 661045, 666468, 669630, 679932, 686070, 695385, 699930, 706860, 709020, 721140, 722007, 733260, 736593, 744471, 748748, 765765, 769923, 777546, 779922, 781235, 787644, 793254, 794365, 802230, 803556, 810810, 827190, 831028, 833085, 835380, 839916, 849420, 849915, 855470, 863940, 866580, 891891, 899910, 909909, 918918, 927180, 935935, 937482, 953238, 962676, 973539, 982124, 984555, 989901, 990990, 992628, 1004445, 1011010, 1019898, 1021020, 1026564, 1038785, 1049895, 1060290, 1063530, 1081710, 1099890, 1110780, 1112111, 1123122, 1133220, 1145340, 1166319, 1169883, 1189188, 1189881, 1203345, 1205334, 1213212, 1227655, 1240785, 1246542, 1253070, 1259874, 1274130, 1283205, 1295910, 1298052, 1299870, 1312740, 1319868, 1322090, 1339260, 1372140, 1378377, 1390770, 1399860, 1406223, 1429857, 1444014, 1454299, 1473186, 1486485, 1488942, 1516515, 1529847, 1531530, 1539846, 1555092, 1559844, 1562470, 1586508, 1588730, 1604460, 1621620, 1622565, 1649835, 1654380, 1666170, 1684683, 1699830, 1710940, 1718717, 1783782, 1799820, 1808001, 1819818, 1837836, 1869813, 1871870, 1874964, 1906476, 1943865, 1947078, 1949805, 1969110, 1979802, 1981980, 1983135, 2008890, 2022020, 2039796, 2077570, 2099790, 2120580, 2127060, 2163420, 2166021, 2199780, 2209779, 2224222, 2246244, 2297295, 2309769, 2332638, 2339766, 2343705, 2379762, 2383095, 2406690, 2410668, 2455310, 2481570, 2493084, 2506140, 2519748, 2548260, 2549745, 2566410, 2591820, 2599740, 2644180, 2700841, 2729727, 2756754, 2781540, 2807805, 2812446, 2859714, 2888028, 2908598, 2946372, 2972970, 2977884, 3013335, 3033030, 3059694, 3063060, 3079692, 3116355, 3124940, 3149685, 3177460, 3245130, 3299670, 3332340, 3336333, 3369366, 3399660, 3437434, 3567564, 3569643, 3610035, 3616002, 3639636, 3682965, 3722355, 3739626, 3743740, 3849615, 3887730, 3894156, 3899610, 3938220, 3959604, 3966270, 4017780, 4155140, 4199580, 4218669, 4289571, 4332042, 4362897, 4419558, 4448444, 4459455, 4549545, 4594590, 4619538, 4665276, 4679532, 4687410, 4759524, 4766190, 4813380, 4867695, 4910620, 4949505, 4963140, 5054049, 5099490, 5132820, 5156151, 5401682, 5459454, 5513508, 5560555, 5609439, 5615610, 5624892, 5719428, 5817196, 5831595, 5849415, 5945940, 5949405, 6026670, 6066060, 6119388, 6232710, 6299370, 6490260, 6599340, 6629337, 6672666, 6738732, 6874868, 6891885, 6929307, 7031115, 7139286, 7149285, 7220070, 7232004, 7271495, 7365930, 7444710, 7479252, 7649235, 7699230, 7775460, 7799220, 7932540, 8102523, 8189181, 8423415, 8437338, 8579142, 8593585, 8664084, 8725794, 8839116, 8918910, 9040005, 9099090, 9189180, 9239076, 9349065, 9374820, 9532380, 9735390, 9899010, 10008999, 10108098, 10198980, 10312302, 10708929, 10803364, 10830105, 10918908, 11048895, 11121110, 11218878, 11231220, 11548845, 11663190, 11698830, 11898810, 12053340, 12465420, 12598740, 12656007, 12868713, 13088691, 13258674, 13345332, 13504205, 13648635, 13783770, 13858614, 14062230, 14278572, 14298570, 14440140, 14542990, 14731860, 14889420, 15162147, 15298470, 15398460, 15468453, 16205046, 16378362, 16681665, 16828317, 16846830, 16874676, 17158284, 17187170, 17451588, 17837820, 17848215, 18080010, 18198180, 18698130, 18905887, 19470780, 19798020, 19888011, 20017998, 20216196, 20624604, 21093345, 21417858, 21447855, 21660210, 21814485, 22097790, 22242220, 22437756, 23097690, 23326380, 23397660, 23797620, 24307569, 25270245, 25312014, 25737426, 25780755, 26177382, 26517348, 27008410, 27297270, 27567540, 27717228, 28047195, 28124460, 28597140, 29085980, 30026997, 30324294, 30596940, 30936906, 32410092, 32756724, 33146685, 33363330, 33656634, 33693660, 34374340, 34646535, 35696430, 36160020, 37396260, 37811774, 39266073, 39776022, 40035996, 40512615, 40945905, 42186690, 42835716, 42895710, 43320420, 43628970, 44195580, 46195380, 46405359, 48615138, 50044995, 50540490, 50624028, 51474852, 51561510, 52354764, 53544645, 54016820, 54594540, 56094390, 56717661, 60053994, 60648588, 61873812, 63280035, 64343565, 65443455, 66293370, 66726660, 67313268, 69293070, 71392860, 72922707, 75623548, 75810735, 77342265, 78532146, 79552044, 81025230, 81891810, 84141585, 84373380, 85791420, 87257940, 90080991, 92810718, 94529435, 97230276, 99440055, 100089990, 101080980, 103123020, 107089290, 112188780, 113435322, 117798219, 120107988, 121537845, 126560070, 128687130, 130886910, 132586740, 138586140, 139216077, 145845414, 150134985, 151621470, 154684530, 157064292, 162050460, 163783620, 168283170, 170152983, 180161982, 185621436, 189058870, 196330365, 198880110, 200179980, 214178580, 218768121, 226870644, 232026795, 235596438, 243075690, 253120140, 257374260, 261773820, 278432154, 283588305, 291690828, 300269970, 303242940, 309369060, 336566340, 340305966, 360323964, 364613535, 378117740, 392660730, 397760220, 437536242, 450404955, 464053590, 471192876, 486151380, 510458949, 556864308, 567176610, 588991095, 600539940, 680611932, 696080385, 729227070, 785321460, 850764915, 875072484, 900809910, 928107180, 1020917898, 1093840605, 1134353220, 1177982190, 1392160770, 1458454140, 1531376847, 1701529830, 1801619820, 2041835796, 2187681210, 2355964380, 2552294745, 2784321540, 3062753694, 3403059660, 4375362420, 5104589490, 6125507388, 7656884235, 10209178980, 15313768470, 30627536940]

約数ペア:

[(1, 30627536940), (2, 15313768470), (3, 10209178980), (4, 7656884235), (5, 6125507388), (6, 5104589490), (7, 4375362420), (9, 3403059660), (10, 3062753694), (11, 2784321540), (12, 2552294745), (13, 2355964380), (14, 2187681210), (15, 2041835796), (17, 1801619820), (18, 1701529830), (20, 1531376847), (21, 1458454140), (22, 1392160770), (26, 1177982190), (27, 1134353220), (28, 1093840605), (30, 1020917898), (33, 928107180), (34, 900809910), (35, 875072484), (36, 850764915), (39, 785321460), (42, 729227070), (44, 696080385), (45, 680611932), (51, 600539940), (52, 588991095), (54, 567176610), (55, 556864308), (60, 510458949), (63, 486151380), (65, 471192876), (66, 464053590), (68, 450404955), (70, 437536242), (77, 397760220), (78, 392660730), (81, 378117740), (84, 364613535), (85, 360323964), (90, 340305966), (91, 336566340), (99, 309369060), (101, 303242940), (102, 300269970), (105, 291690828), (108, 283588305), (110, 278432154), (117, 261773820), (119, 257374260), (121, 253120140), (126, 243075690), (130, 235596438), (132, 232026795), (135, 226870644), (140, 218768121), (143, 214178580), (153, 200179980), (154, 198880110), (156, 196330365), (162, 189058870), (165, 185621436), (170, 180161982), (180, 170152983), (182, 168283170), (187, 163783620), (189, 162050460), (195, 157064292), (198, 154684530), (202, 151621470), (204, 150134985), (210, 145845414), (220, 139216077), (221, 138586140), (231, 132586740), (234, 130886910), (238, 128687130), (242, 126560070), (252, 121537845), (255, 120107988), (260, 117798219), (270, 113435322), (273, 112188780), (286, 107089290), (297, 103123020), (303, 101080980), (306, 100089990), (308, 99440055), (315, 97230276), (324, 94529435), (330, 92810718), (340, 90080991), (351, 87257940), (357, 85791420), (363, 84373380), (364, 84141585), (374, 81891810), (378, 81025230), (385, 79552044), (390, 78532146), (396, 77342265), (404, 75810735), (405, 75623548), (420, 72922707), (429, 71392860), (442, 69293070), (455, 67313268), (459, 66726660), (462, 66293370), (468, 65443455), (476, 64343565), (484, 63280035), (495, 61873812), (505, 60648588), (510, 60053994), (540, 56717661), (546, 56094390), (561, 54594540), (567, 54016820), (572, 53544645), (585, 52354764), (594, 51561510), (595, 51474852), (605, 50624028), (606, 50540490), (612, 50044995), (630, 48615138), (660, 46405359), (663, 46195380), (693, 44195580), (702, 43628970), (707, 43320420), (714, 42895710), (715, 42835716), (726, 42186690), (748, 40945905), (756, 40512615), (765, 40035996), (770, 39776022), (780, 39266073), (810, 37811774), (819, 37396260), (847, 36160020), (858, 35696430), (884, 34646535), (891, 34374340), (909, 33693660), (910, 33656634), (918, 33363330), (924, 33146685), (935, 32756724), (945, 32410092), (990, 30936906), (1001, 30596940), (1010, 30324294), (1020, 30026997), (1053, 29085980), (1071, 28597140), (1089, 28124460), (1092, 28047195), (1105, 27717228), (1111, 27567540), (1122, 27297270), (1134, 27008410), (1155, 26517348), (1170, 26177382), (1188, 25780755), (1190, 25737426), (1210, 25312014), (1212, 25270245), (1260, 24307569), (1287, 23797620), (1309, 23397660), (1313, 23326380), (1326, 23097690), (1365, 22437756), (1377, 22242220), (1386, 22097790), (1404, 21814485), (1414, 21660210), (1428, 21447855), (1430, 21417858), (1452, 21093345), (1485, 20624604), (1515, 20216196), (1530, 20017998), (1540, 19888011), (1547, 19798020), (1573, 19470780), (1620, 18905887), (1638, 18698130), (1683, 18198180), (1694, 18080010), (1716, 17848215), (1717, 17837820), (1755, 17451588), (1782, 17187170), (1785, 17158284), (1815, 16874676), (1818, 16846830), (1820, 16828317), (1836, 16681665), (1870, 16378362), (1890, 16205046), (1980, 15468453), (1989, 15398460), (2002, 15298470), (2020, 15162147), (2057, 14889420), (2079, 14731860), (2106, 14542990), (2121, 14440140), (2142, 14298570), (2145, 14278572), (2178, 14062230), (2210, 13858614), (2222, 13783770), (2244, 13648635), (2268, 13504205), (2295, 13345332), (2310, 13258674), (2340, 13088691), (2380, 12868713), (2420, 12656007), (2431, 12598740), (2457, 12465420), (2541, 12053340), (2574, 11898810), (2618, 11698830), (2626, 11663190), (2652, 11548845), (2727, 11231220), (2730, 11218878), (2754, 11121110), (2772, 11048895), (2805, 10918908), (2828, 10830105), (2835, 10803364), (2860, 10708929), (2970, 10312302), (3003, 10198980), (3030, 10108098), (3060, 10008999), (3094, 9899010), (3146, 9735390), (3213, 9532380), (3267, 9374820), (3276, 9349065), (3315, 9239076), (3333, 9189180), (3366, 9099090), (3388, 9040005), (3434, 8918910), (3465, 8839116), (3510, 8725794), (3535, 8664084), (3564, 8593585), (3570, 8579142), (3630, 8437338), (3636, 8423415), (3740, 8189181), (3780, 8102523), (3861, 7932540), (3927, 7799220), (3939, 7775460), (3978, 7699230), (4004, 7649235), (4095, 7479252), (4114, 7444710), (4158, 7365930), (4212, 7271495), (4235, 7232004), (4242, 7220070), (4284, 7149285), (4290, 7139286), (4356, 7031115), (4420, 6929307), (4444, 6891885), (4455, 6874868), (4545, 6738732), (4590, 6672666), (4620, 6629337), (4641, 6599340), (4719, 6490260), (4862, 6299370), (4914, 6232710), (5005, 6119388), (5049, 6066060), (5082, 6026670), (5148, 5949405), (5151, 5945940), (5236, 5849415), (5252, 5831595), (5265, 5817196), (5355, 5719428), (5445, 5624892), (5454, 5615610), (5460, 5609439), (5508, 5560555), (5555, 5513508), (5610, 5459454), (5670, 5401682), (5940, 5156151), (5967, 5132820), (6006, 5099490), (6060, 5054049), (6171, 4963140), (6188, 4949505), (6237, 4910620), (6292, 4867695), (6363, 4813380), (6426, 4766190), (6435, 4759524), (6534, 4687410), (6545, 4679532), (6565, 4665276), (6630, 4619538), (6666, 4594590), (6732, 4549545), (6868, 4459455), (6885, 4448444), (6930, 4419558), (7020, 4362897), (7070, 4332042), (7140, 4289571), (7260, 4218669), (7293, 4199580), (7371, 4155140), (7623, 4017780), (7722, 3966270), (7735, 3959604), (7777, 3938220), (7854, 3899610), (7865, 3894156), (7878, 3887730), (7956, 3849615), (8181, 3743740), (8190, 3739626), (8228, 3722355), (8316, 3682965), (8415, 3639636), (8470, 3616002), (8484, 3610035), (8580, 3569643), (8585, 3567564), (8910, 3437434), (9009, 3399660), (9090, 3369366), (9180, 3336333), (9191, 3332340), (9282, 3299670), (9438, 3245130), (9639, 3177460), (9724, 3149685), (9801, 3124940), (9828, 3116355), (9945, 3079692), (9999, 3063060), (10010, 3059694), (10098, 3033030), (10164, 3013335), (10285, 2977884), (10302, 2972970), (10395, 2946372), (10530, 2908598), (10605, 2888028), (10710, 2859714), (10890, 2812446), (10908, 2807805), (11011, 2781540), (11110, 2756754), (11220, 2729727), (11340, 2700841), (11583, 2644180), (11781, 2599740), (11817, 2591820), (11934, 2566410), (12012, 2549745), (12019, 2548260), (12155, 2519748), (12221, 2506140), (12285, 2493084), (12342, 2481570), (12474, 2455310), (12705, 2410668), (12726, 2406690), (12852, 2383095), (12870, 2379762), (13068, 2343705), (13090, 2339766), (13130, 2332638), (13260, 2309769), (13332, 2297295), (13635, 2246244), (13770, 2224222), (13860, 2209779), (13923, 2199780), (14140, 2166021), (14157, 2163420), (14399, 2127060), (14443, 2120580), (14586, 2099790), (14742, 2077570), (15015, 2039796), (15147, 2022020), (15246, 2008890), (15444, 1983135), (15453, 1981980), (15470, 1979802), (15554, 1969110), (15708, 1949805), (15730, 1947078), (15756, 1943865), (16065, 1906476), (16335, 1874964), (16362, 1871870), (16380, 1869813), (16665, 1837836), (16830, 1819818), (16940, 1808001), (17017, 1799820), (17170, 1783782), (17820, 1718717), (17901, 1710940), (18018, 1699830), (18180, 1684683), (18382, 1666170), (18513, 1654380), (18564, 1649835), (18876, 1622565), (18887, 1621620), (19089, 1604460), (19278, 1588730), (19305, 1586508), (19602, 1562470), (19635, 1559844), (19695, 1555092), (19890, 1539846), (19998, 1531530), (20020, 1529847), (20196, 1516515), (20570, 1488942), (20604, 1486485), (20790, 1473186), (21060, 1454299), (21210, 1444014), (21420, 1429857), (21780, 1406223), (21879, 1399860), (22022, 1390770), (22220, 1378377), (22321, 1372140), (22869, 1339260), (23166, 1322090), (23205, 1319868), (23331, 1312740), (23562, 1299870), (23595, 1298052), (23634, 1295910), (23868, 1283205), (24038, 1274130), (24310, 1259874), (24442, 1253070), (24570, 1246542), (24684, 1240785), (24948, 1227655), (25245, 1213212), (25410, 1205334), (25452, 1203345), (25740, 1189881), (25755, 1189188), (26180, 1169883), (26260, 1166319), (26741, 1145340), (27027, 1133220), (27270, 1123122), (27540, 1112111), (27573, 1110780), (27846, 1099890), (28314, 1081710), (28798, 1063530), (28886, 1060290), (29172, 1049895), (29484, 1038785), (29835, 1026564), (29997, 1021020), (30030, 1019898), (30294, 1011010), (30492, 1004445), (30855, 992628), (30906, 990990), (30940, 989901), (31108, 984555), (31185, 982124), (31460, 973539), (31815, 962676), (32130, 953238), (32670, 937482), (32724, 935935), (33033, 927180), (33330, 918918), (33660, 909909), (34034, 899910), (34340, 891891), (35343, 866580), (35451, 863940), (35802, 855470), (36036, 849915), (36057, 849420), (36465, 839916), (36663, 835380), (36764, 833085), (36855, 831028), (37026, 827190), (37774, 810810), (38115, 803556), (38178, 802230), (38556, 794365), (38610, 793254), (38885, 787644), (39204, 781235), (39270, 779922), (39390, 777546), (39780, 769923), (39996, 765765), (40905, 748748), (41140, 744471), (41580, 736593), (41769, 733260), (42420, 722007), (42471, 721140), (43197, 709020), (43329, 706860), (43758, 699930), (44044, 695385), (44642, 686070), (45045, 679932), (45738, 669630), (45955, 666468), (46332, 661045), (46359, 660660), (46410, 659934), (46662, 656370), (47124, 649935), (47190, 649026), (47268, 647955), (48076, 637065), (48195, 635492), (48620, 629937), (48884, 626535), (49005, 624988), (49140, 623271), (49995, 612612), (50490, 606606), (50820, 602667), (51051, 599940), (51510, 594594), (53482, 572670), (54054, 566610), (54540, 561561), (55055, 556308), (55146, 555390), (55539, 551460), (55692, 549945), (56628, 540855), (56661, 540540), (57267, 534820), (57596, 531765), (57772, 530145), (57915, 528836), (58905, 519948), (59085, 518364), (59670, 513282), (59994, 510510), (60060, 509949), (60095, 509652), (60588, 505505), (61105, 501228), (61710, 496314), (61812, 495495), (62370, 491062), (63630, 481338), (64260, 476619), (65340, 468741), (65637, 466620), (66066, 463590), (66660, 459459), (66963, 457380), (68068, 449955), (68607, 446420), (69615, 439956), (69993, 437580), (70686, 433290), (70785, 432684), (70902, 431970), (71604, 427735), (71995, 425412), (72114, 424710), (72215, 424116), (72930, 419958), (73326, 417690), (73710, 415514), (74052, 413595), (75548, 405405), (75735, 404404), (76230, 401778), (76356, 401115), (77220, 396627), (77265, 396396), (77770, 393822), (78540, 389961), (78780, 388773), (80223, 381780), (81081, 377740), (81810, 374374), (82719, 370260), (83538, 366630), (84942, 360570), (85085, 359964), (85547, 358020), (86394, 354510), (86658, 353430), (87516, 349965), (89284, 343035), (89505, 342188), (89991, 340340), (90090, 339966), (91476, 334815), (91910, 333234), (92565, 330876), (92718, 330330), (92820, 329967), (93324, 328185), (94380, 324513), (94435, 324324), (95445, 320892), (96390, 317746), (98010, 312494), (99099, 309060), (99990, 306306), (100980, 303303), (101101, 302940), (102102, 299970), (103020, 297297), (106029, 288860), (106353, 287980), (106964, 286335), (108108, 283305), (108171, 283140), (109395, 279972), (109989, 278460), (110110, 278154), (110292, 277695), (111078, 275730), (111605, 274428), (113322, 270270), (114345, 267852), (114534, 267410), (115830, 264418), (116655, 262548), (117810, 259974), (118170, 259182), (119340, 256641), (119988, 255255), (120190, 254826), (122210, 250614), (123420, 248157), (124740, 245531), (125307, 244420), (127260, 240669), (127413, 240380), (129591, 236340), (129987, 235620), (131274, 233310), (132132, 231795), (132209, 231660), (133705, 229068), (133926, 228690), (135135, 226644), (137214, 223210), (137865, 222156), (139077, 220220), (139230, 219978), (139986, 218790), (141372, 216645), (141570, 216342), (141804, 215985), (143990, 212706), (144228, 212355), (144430, 212058), (145860, 209979), (146652, 208845), (147420, 207757), (149985, 204204), (151470, 202202), (152460, 200889), (153153, 199980), (154530, 198198), (155540, 196911), (156247, 196020), (158873, 192780), (160446, 190890), (162162, 188870), (163620, 187187), (165165, 185436), (165438, 185130), (166617, 183820), (167076, 183315), (169884, 180285), (169983, 180180), (170170, 179982), (171094, 179010), (172788, 177255), (173316, 176715)]