748059251940

素因数分解:

$2^2\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{113}}^1\times {\mathrm{331}}^1$

素因数の和:530

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 37, 39, 42, 44, 45, 52, 54, 55, 60, 63, 65, 66, 70, 74, 77, 78, 84, 90, 91, 99, 105, 108, 110, 111, 113, 117, 126, 130, 132, 135, 140, 143, 148, 154, 156, 165, 180, 182, 185, 189, 195, 198, 210, 220, 222, 226, 231, 234, 252, 259, 260, 270, 273, 286, 297, 308, 315, 330, 331, 333, 339, 351, 364, 370, 378, 385, 390, 396, 407, 420, 429, 444, 452, 455, 462, 468, 481, 495, 518, 540, 546, 555, 565, 572, 585, 594, 630, 660, 662, 666, 678, 693, 702, 715, 740, 756, 770, 777, 780, 791, 814, 819, 858, 910, 924, 945, 962, 990, 993, 999, 1001, 1017, 1036, 1092, 1110, 1130, 1155, 1170, 1188, 1221, 1243, 1260, 1287, 1295, 1324, 1332, 1356, 1365, 1386, 1404, 1430, 1443, 1469, 1485, 1540, 1554, 1582, 1628, 1638, 1655, 1665, 1695, 1716, 1755, 1820, 1890, 1924, 1980, 1986, 1998, 2002, 2034, 2035, 2079, 2145, 2220, 2260, 2310, 2317, 2331, 2340, 2373, 2405, 2442, 2457, 2486, 2574, 2590, 2730, 2772, 2849, 2860, 2886, 2938, 2970, 2979, 3003, 3051, 3108, 3164, 3276, 3310, 3330, 3367, 3390, 3465, 3510, 3641, 3663, 3729, 3780, 3861, 3885, 3955, 3972, 3996, 4004, 4068, 4070, 4095, 4158, 4181, 4290, 4303, 4329, 4407, 4620, 4634, 4662, 4746, 4810, 4884, 4914, 4965, 4972, 4995, 5005, 5085, 5148, 5180, 5291, 5460, 5698, 5772, 5876, 5940, 5958, 6006, 6102, 6105, 6215, 6435, 6620, 6660, 6734, 6780, 6930, 6951, 6993, 7020, 7119, 7215, 7282, 7326, 7345, 7458, 7722, 7770, 7910, 8140, 8190, 8316, 8362, 8547, 8580, 8606, 8658, 8701, 8814, 8937, 9009, 9268, 9324, 9492, 9620, 9828, 9930, 9990, 10010, 10101, 10170, 10283, 10395, 10582, 10923, 10989, 11187, 11396, 11585, 11655, 11865, 11916, 12012, 12204, 12210, 12247, 12285, 12430, 12543, 12870, 12909, 12987, 13221, 13468, 13860, 13902, 13986, 14238, 14245, 14430, 14564, 14652, 14690, 14895, 14916, 15015, 15255, 15444, 15540, 15820, 15873, 16159, 16380, 16724, 16835, 17094, 17212, 17316, 17402, 17628, 17874, 18018, 18205, 18315, 18645, 19305, 19860, 19980, 20020, 20202, 20340, 20566, 20790, 20853, 20905, 21164, 21357, 21515, 21645, 21846, 21978, 22035, 22374, 23170, 23310, 23730, 24420, 24494, 24570, 24860, 25086, 25487, 25641, 25740, 25818, 25974, 26103, 26442, 26455, 27027, 27804, 27972, 28476, 28490, 28860, 29267, 29380, 29790, 30030, 30121, 30303, 30510, 30849, 31746, 32318, 32769, 33561, 33670, 34188, 34755, 34804, 34965, 35595, 35748, 36036, 36410, 36630, 36741, 37037, 37290, 37403, 37629, 38610, 38727, 39663, 40404, 41132, 41580, 41706, 41810, 42714, 42735, 43030, 43290, 43505, 43692, 43956, 44070, 44685, 44748, 45045, 45991, 46340, 46620, 47333, 47460, 47619, 48477, 48988, 49140, 50172, 50505, 50974, 51282, 51415, 51636, 51948, 52206, 52884, 52910, 54054, 54353, 54615, 54945, 55935, 56980, 58534, 59580, 60060, 60242, 60606, 61020, 61235, 61698, 62559, 62715, 63492, 64545, 64636, 64935, 65538, 66105, 67122, 67340, 69510, 69930, 71190, 72820, 73260, 73482, 74074, 74580, 74806, 75258, 76461, 76923, 77220, 77454, 78309, 79326, 79365, 80795, 83412, 83620, 85428, 85470, 85729, 86060, 86580, 87010, 87801, 88140, 89370, 90090, 90363, 90909, 91982, 92547, 94666, 95238, 96954, 98307, 101010, 101948, 102564, 102830, 104265, 104412, 105820, 106785, 108108, 108706, 109230, 109890, 110223, 111111, 111870, 112209, 112887, 113113, 116181, 117068, 120484, 121212, 122470, 123396, 125118, 125430, 127435, 128205, 129090, 129870, 130515, 131076, 132210, 134244, 134717, 135135, 137973, 139020, 139860, 141999, 142380, 142857, 145431, 146335, 146964, 148148, 149612, 150516, 150605, 151515, 152922, 153846, 154245, 154908, 156618, 158652, 158730, 159211, 161590, 163059, 163845, 167805, 170940, 171458, 174020, 175602, 178740, 180180, 180726, 181818, 183705, 183964, 185094, 185185, 187015, 188145, 189332, 190476, 193635, 193908, 196614, 198315, 202020, 205660, 208530, 213570, 217412, 218460, 219780, 220446, 222222, 223740, 224418, 225774, 226226, 229383, 229955, 232362, 234927, 236665, 238095, 242385, 244940, 250236, 250860, 254870, 256410, 257187, 258180, 259740, 261030, 261821, 263403, 264420, 269434, 270270, 271089, 271765, 275946, 277641, 283998, 285714, 290862, 292670, 301210, 303030, 305844, 307692, 308490, 312795, 313236, 317460, 318422, 321937, 323180, 326118, 327690, 330669, 331331, 333333, 335610, 336627, 339339, 342916, 351204, 361452, 363636, 367410, 370188, 370370, 374030, 376290, 380471, 382305, 384615, 387270, 391545, 393228, 396630, 404151, 411433, 413919, 417060, 425997, 427140, 428645, 436293, 439005, 440892, 444444, 448836, 451548, 451815, 452452, 454545, 458766, 459910, 462735, 464724, 469854, 473330, 476190, 477633, 484770, 486239, 489177, 491535, 509740, 512820, 514374, 522060, 523642, 526806, 538868, 540540, 542178, 543530, 551115, 551892, 555282, 555555, 561045, 564435, 565565, 567996, 571428, 580905, 581724, 585340, 597883, 602420, 606060, 616980, 625590, 636844, 643874, 652236, 655380, 661338, 662662, 666666, 671220, 673254, 673585, 678678, 688149, 689865, 709995, 714285, 727155, 734820, 740740, 748060, 752580, 760942, 764610, 769230, 771561, 774540, 783090, 785463, 790209, 793260, 796055, 808302, 813267, 815295, 822866, 827838, 851994, 857290, 872586, 878010, 903630, 909090, 917532, 919820, 925470, 939708, 943019, 946660, 952380, 955266, 965811, 969540, 972478, 978354, 983070, 993993, 999999, 1009881, 1018017, 1028748, 1047284, 1053612, 1084356, 1087060, 1102230, 1110564, 1111110, 1114477, 1122090, 1128870, 1131130, 1141413, 1146915, 1161810, 1174635, 1195766, 1212453, 1234299, 1241757, 1251180, 1277991, 1285935, 1287748, 1309105, 1317015, 1322676, 1325324, 1333332, 1346508, 1347170, 1355445, 1357356, 1376298, 1379730, 1383911, 1388205, 1419990, 1428570, 1432899, 1454310, 1458717, 1467531, 1521884, 1529220, 1538460, 1543122, 1566180, 1570926, 1580418, 1592110, 1609685, 1616604, 1626534, 1630590, 1645732, 1653345, 1655676, 1656655, 1666665, 1683135, 1696695, 1703988, 1714580, 1745172, 1751321, 1756020, 1793649, 1807260, 1818180, 1850940, 1886038, 1902355, 1910532, 1931622, 1944956, 1956708, 1966140, 1987986, 1999998, 2019762, 2020755, 2036034, 2057165, 2069595, 2129985, 2181465, 2204460, 2222220, 2228954, 2244180, 2257740, 2262260, 2282826, 2293830, 2314683, 2323620, 2349270, 2356389, 2388165, 2391532, 2424906, 2431195, 2445885, 2468598, 2483514, 2555982, 2571870, 2618210, 2634030, 2694340, 2710890, 2752596, 2759460, 2767822, 2776410, 2829057, 2839980, 2857140, 2865798, 2880031, 2897433, 2908620, 2917434, 2935062, 2981979, 2989415, 3054051, 3086244, 3141852, 3160836, 3184220, 3219370, 3253068, 3261180, 3306690, 3313310, 3333330, 3343431, 3366270, 3393390, 3403673, 3424239, 3440745, 3502642, 3587298, 3637359, 3702897, 3772076, 3804710, 3857805, 3863244, 3927315, 3951045, 3975972, 3999996, 4039524, 4041510, 4066335, 4072068, 4114330, 4139190, 4151733, 4185181, 4259970, 4298697, 4362930, 4376151, 4457908, 4565652, 4587660, 4629366, 4698540, 4712778, 4715095, 4776330, 4829055, 4849812, 4862390, 4891770, 4937196, 4967028, 4969965, 4999995, 5049405, 5090085, 5111964, 5143740, 5236420, 5253963, 5268060, 5348629, 5380947, 5421780, 5535644, 5552820, 5572385, 5658114, 5707065, 5731596, 5760062, 5794866, 5834868, 5870124, 5963958, 5978830, 6062265, 6108102, 6171495, 6208785, 6389955, 6438740, 6613380, 6626620, 6666660, 6686862, 6732540, 6786780, 6807346, 6848478, 6881490, 6919555, 7005284, 7069167, 7164495, 7174596, 7274718, 7293585, 7337655, 7405794, 7609420, 7715610, 7854630, 7902090, 8083020, 8132670, 8228660, 8278380, 8303466, 8370362, 8487171, 8519940, 8597394, 8640093, 8692299, 8725860, 8752302, 8756605, 8945937, 8968245, 9258732, 9425556, 9430190, 9552660, 9658110, 9687377, 9724780, 9783540, 9939930, 9999990, 10030293, 10098810, 10180170, 10211019, 10272717, 10507926, 10697258, 10761894, 11108691, 11144770, 11316228, 11414130, 11520124, 11573415, 11589732, 11781945, 11927916, 11957660, 12124530, 12216204, 12259247, 12342990, 12417570, 12455199, 12555543, 12779910, 13128453, 13373724, 13614692, 13696956, 13762980, 13839110, 14138334, 14145285, 14328990, 14400155, 14487165, 14549436, 14587170, 14675310, 14811588, 14909895, 15223021, 15270255, 15431220, 15709260, 15761889, 15804180, 16045887, 16142841, 16265340, 16606932, 16717155, 16740724, 16974342, 17018365, 17121195, 17194788, 17280186, 17384598, 17504604, 17513210, 17891874, 17936490, 17990843, 18186795, 18514485, 18860380, 19316220, 19374754, 19879860, 19999980, 20060586, 20197620, 20360340, 20422038, 20545434, 20758665, 20925905, 21015852, 21394516, 21493485, 21523788, 21880755, 22217382, 22289540, 22828260, 23146830, 23563890, 24249060, 24518494, 24685980, 24835140, 24910398, 25111086, 25461513, 25559820, 25920279, 26256906, 26269815, 26743145, 26904735, 27678220, 28276668, 28290570, 28657980, 28800310, 28974330, 29062131, 29174340, 29350620, 29819790, 30090879, 30446042, 30540510, 30633057, 31523778, 32091774, 32285682, 33434310, 33948684, 34036730, 34242390, 34560372, 34769196, 35026420, 35345835, 35783748, 35872980, 35981686, 36373590, 36777741, 37028970, 37365597, 37440403, 37666629, 38749508, 40121172, 40844076, 41090868, 41517330, 41851810, 42435855, 42986970, 43200465, 43461495, 43761510, 44434764, 44729685, 45669063, 46293660, 47127780, 47285667, 48137661, 48436885, 49036988, 49820796, 50151465, 50222172, 50923026, 51055095, 51363585, 51840558, 52513812, 52539630, 53486290, 53809470, 53972529, 55543455, 56581140, 57600620, 57948660, 58124262, 59639580, 60181758, 60892084, 61081020, 61266114, 61296235, 62275995, 62777715, 63047556, 64183548, 64571364, 65642265, 66868620, 68073460, 68484780, 70691670, 71963372, 72747180, 73555482, 74057940, 74731194, 74880806, 75333258, 76115105, 77760837, 78809445, 80229435, 80714205, 83034660, 83703620, 84871710, 85973940, 86400930, 86922990, 87186393, 87523020, 89459370, 89954215, 91338126, 91899171, 94571334, 96275322, 96873770, 100302930, 101846052, 102110190, 102727170, 103681116, 105079260, 106561147, 106972580, 107618940, 107945058, 110333223, 111086910, 112321209, 112999887, 116248524, 120363516, 122532228, 122592470, 124551990, 125555430, 125935901, 127307565, 129601395, 131284530, 137007189, 141383340, 144412983, 145310655, 147110964, 149462388, 149761612, 150454395, 150666516, 152230210, 153165285, 155521674, 157618890, 160458870, 161428410, 161917587, 169743420, 172801860, 173845980, 174372786, 178918740, 179908430, 182676252, 183798342, 183888705, 186827985, 187202015, 188333145, 189142668, 192550644, 193747540, 197899273, 200605860, 204220380, 205454340, 213122294, 215890116, 220666446, 222173820, 224642418, 225999774, 228345315, 236428335, 240688305, 245184940, 249103980, 251110860, 251871802, 254615130, 259202790, 261559179, 262569060, 269862645, 274014378, 288825966, 290621310, 300908790, 304460420, 306330570, 311043348, 315237780, 319683441, 320917740, 322856820, 323835174, 330999669, 336963627, 348745572, 359816860, 367596684, 367777410, 373655970, 374404030, 376666290, 377807703, 388804185, 395798546, 411021567, 426244588, 435931965, 441332892, 449284836, 451999548, 456690630, 459495855, 472856670, 481376610, 485752761, 503743604, 509230260, 518405580, 523118358, 532805735, 539725290, 548028756, 551666115, 561606045, 564999435, 577651932, 581242620, 593697819, 601817580, 612661140, 629679505, 639366882, 647670348, 661999338, 673927254, 685035945, 722064915, 735554820, 747311940, 748808060, 753332580, 755615406, 777608370, 791597092, 809587935, 822043134, 871863930, 913381260, 918991710, 945713340, 959050323, 962753220, 971505522, 989496365, 1010890881, 1046236716, 1065611470, 1079450580, 1103332230, 1123212090, 1129998870, 1133423109, 1187395638, 1259359010, 1278733764, 1307795895, 1323998676, 1347854508, 1370071890, 1385294911, 1444129830, 1511230812, 1555216740, 1598417205, 1619175870, 1644086268, 1654998345, 1684818135, 1743727860, 1781093457, 1837983420, 1889038515, 1918100646, 1943011044, 1978992730, 2021781762, 2055107835, 2131222940, 2206664460, 2246424180, 2259997740, 2266846218, 2374791276, 2428763805, 2518718020, 2615591790, 2740143780, 2770589822, 2877150969, 2888259660, 2968489095, 3196834410, 3238351740, 3309996690, 3369636270, 3400269327, 3562186914, 3778077030, 3836201292, 3957985460, 4043563524, 4110215670, 4155884733, 4533692436, 4795251615, 4857527610, 5054454405, 5231183580, 5343280371, 5541179644, 5667115545, 5754301938, 5936978190, 6393668820, 6619993380, 6739272540, 6800538654, 6926474555, 7124373828, 7556154060, 8220431340, 8311769466, 8905467285, 9590503230, 9715055220, 10108908810, 10686560742, 11334231090, 11508603876, 11873956380, 12467654199, 13601077308, 13852949110, 14385754845, 16623538932, 17001346635, 17810934570, 19181006460, 20217817620, 20779423665, 21373121484, 22668462180, 24935308398, 26716401855, 27705898220, 28771509690, 34002693270, 35621869140, 37402962597, 41558847330, 49870616796, 53432803710, 57543019380, 62338270995, 68005386540, 74805925194, 83117694660, 106865607420, 124676541990, 149611850388, 187014812985, 249353083980, 374029625970, 748059251940]

約数ペア:

[(1, 748059251940), (2, 374029625970), (3, 249353083980), (4, 187014812985), (5, 149611850388), (6, 124676541990), (7, 106865607420), (9, 83117694660), (10, 74805925194), (11, 68005386540), (12, 62338270995), (13, 57543019380), (14, 53432803710), (15, 49870616796), (18, 41558847330), (20, 37402962597), (21, 35621869140), (22, 34002693270), (26, 28771509690), (27, 27705898220), (28, 26716401855), (30, 24935308398), (33, 22668462180), (35, 21373121484), (36, 20779423665), (37, 20217817620), (39, 19181006460), (42, 17810934570), (44, 17001346635), (45, 16623538932), (52, 14385754845), (54, 13852949110), (55, 13601077308), (60, 12467654199), (63, 11873956380), (65, 11508603876), (66, 11334231090), (70, 10686560742), (74, 10108908810), (77, 9715055220), (78, 9590503230), (84, 8905467285), (90, 8311769466), (91, 8220431340), (99, 7556154060), (105, 7124373828), (108, 6926474555), (110, 6800538654), (111, 6739272540), (113, 6619993380), (117, 6393668820), (126, 5936978190), (130, 5754301938), (132, 5667115545), (135, 5541179644), (140, 5343280371), (143, 5231183580), (148, 5054454405), (154, 4857527610), (156, 4795251615), (165, 4533692436), (180, 4155884733), (182, 4110215670), (185, 4043563524), (189, 3957985460), (195, 3836201292), (198, 3778077030), (210, 3562186914), (220, 3400269327), (222, 3369636270), (226, 3309996690), (231, 3238351740), (234, 3196834410), (252, 2968489095), (259, 2888259660), (260, 2877150969), (270, 2770589822), (273, 2740143780), (286, 2615591790), (297, 2518718020), (308, 2428763805), (315, 2374791276), (330, 2266846218), (331, 2259997740), (333, 2246424180), (339, 2206664460), (351, 2131222940), (364, 2055107835), (370, 2021781762), (378, 1978992730), (385, 1943011044), (390, 1918100646), (396, 1889038515), (407, 1837983420), (420, 1781093457), (429, 1743727860), (444, 1684818135), (452, 1654998345), (455, 1644086268), (462, 1619175870), (468, 1598417205), (481, 1555216740), (495, 1511230812), (518, 1444129830), (540, 1385294911), (546, 1370071890), (555, 1347854508), (565, 1323998676), (572, 1307795895), (585, 1278733764), (594, 1259359010), (630, 1187395638), (660, 1133423109), (662, 1129998870), (666, 1123212090), (678, 1103332230), (693, 1079450580), (702, 1065611470), (715, 1046236716), (740, 1010890881), (756, 989496365), (770, 971505522), (777, 962753220), (780, 959050323), (791, 945713340), (814, 918991710), (819, 913381260), (858, 871863930), (910, 822043134), (924, 809587935), (945, 791597092), (962, 777608370), (990, 755615406), (993, 753332580), (999, 748808060), (1001, 747311940), (1017, 735554820), (1036, 722064915), (1092, 685035945), (1110, 673927254), (1130, 661999338), (1155, 647670348), (1170, 639366882), (1188, 629679505), (1221, 612661140), (1243, 601817580), (1260, 593697819), (1287, 581242620), (1295, 577651932), (1324, 564999435), (1332, 561606045), (1356, 551666115), (1365, 548028756), (1386, 539725290), (1404, 532805735), (1430, 523118358), (1443, 518405580), (1469, 509230260), (1485, 503743604), (1540, 485752761), (1554, 481376610), (1582, 472856670), (1628, 459495855), (1638, 456690630), (1655, 451999548), (1665, 449284836), (1695, 441332892), (1716, 435931965), (1755, 426244588), (1820, 411021567), (1890, 395798546), (1924, 388804185), (1980, 377807703), (1986, 376666290), (1998, 374404030), (2002, 373655970), (2034, 367777410), (2035, 367596684), (2079, 359816860), (2145, 348745572), (2220, 336963627), (2260, 330999669), (2310, 323835174), (2317, 322856820), (2331, 320917740), (2340, 319683441), (2373, 315237780), (2405, 311043348), (2442, 306330570), (2457, 304460420), (2486, 300908790), (2574, 290621310), (2590, 288825966), (2730, 274014378), (2772, 269862645), (2849, 262569060), (2860, 261559179), (2886, 259202790), (2938, 254615130), (2970, 251871802), (2979, 251110860), (3003, 249103980), (3051, 245184940), (3108, 240688305), (3164, 236428335), (3276, 228345315), (3310, 225999774), (3330, 224642418), (3367, 222173820), (3390, 220666446), (3465, 215890116), (3510, 213122294), (3641, 205454340), (3663, 204220380), (3729, 200605860), (3780, 197899273), (3861, 193747540), (3885, 192550644), (3955, 189142668), (3972, 188333145), (3996, 187202015), (4004, 186827985), (4068, 183888705), (4070, 183798342), (4095, 182676252), (4158, 179908430), (4181, 178918740), (4290, 174372786), (4303, 173845980), (4329, 172801860), (4407, 169743420), (4620, 161917587), (4634, 161428410), (4662, 160458870), (4746, 157618890), (4810, 155521674), (4884, 153165285), (4914, 152230210), (4965, 150666516), (4972, 150454395), (4995, 149761612), (5005, 149462388), (5085, 147110964), (5148, 145310655), (5180, 144412983), (5291, 141383340), (5460, 137007189), (5698, 131284530), (5772, 129601395), (5876, 127307565), (5940, 125935901), (5958, 125555430), (6006, 124551990), (6102, 122592470), (6105, 122532228), (6215, 120363516), (6435, 116248524), (6620, 112999887), (6660, 112321209), (6734, 111086910), (6780, 110333223), (6930, 107945058), (6951, 107618940), (6993, 106972580), (7020, 106561147), (7119, 105079260), (7215, 103681116), (7282, 102727170), (7326, 102110190), (7345, 101846052), (7458, 100302930), (7722, 96873770), (7770, 96275322), (7910, 94571334), (8140, 91899171), (8190, 91338126), (8316, 89954215), (8362, 89459370), (8547, 87523020), (8580, 87186393), (8606, 86922990), (8658, 86400930), (8701, 85973940), (8814, 84871710), (8937, 83703620), (9009, 83034660), (9268, 80714205), (9324, 80229435), (9492, 78809445), (9620, 77760837), (9828, 76115105), (9930, 75333258), (9990, 74880806), (10010, 74731194), (10101, 74057940), (10170, 73555482), (10283, 72747180), (10395, 71963372), (10582, 70691670), (10923, 68484780), (10989, 68073460), (11187, 66868620), (11396, 65642265), (11585, 64571364), (11655, 64183548), (11865, 63047556), (11916, 62777715), (12012, 62275995), (12204, 61296235), (12210, 61266114), (12247, 61081020), (12285, 60892084), (12430, 60181758), (12543, 59639580), (12870, 58124262), (12909, 57948660), (12987, 57600620), (13221, 56581140), (13468, 55543455), (13860, 53972529), (13902, 53809470), (13986, 53486290), (14238, 52539630), (14245, 52513812), (14430, 51840558), (14564, 51363585), (14652, 51055095), (14690, 50923026), (14895, 50222172), (14916, 50151465), (15015, 49820796), (15255, 49036988), (15444, 48436885), (15540, 48137661), (15820, 47285667), (15873, 47127780), (16159, 46293660), (16380, 45669063), (16724, 44729685), (16835, 44434764), (17094, 43761510), (17212, 43461495), (17316, 43200465), (17402, 42986970), (17628, 42435855), (17874, 41851810), (18018, 41517330), (18205, 41090868), (18315, 40844076), (18645, 40121172), (19305, 38749508), (19860, 37666629), (19980, 37440403), (20020, 37365597), (20202, 37028970), (20340, 36777741), (20566, 36373590), (20790, 35981686), (20853, 35872980), (20905, 35783748), (21164, 35345835), (21357, 35026420), (21515, 34769196), (21645, 34560372), (21846, 34242390), (21978, 34036730), (22035, 33948684), (22374, 33434310), (23170, 32285682), (23310, 32091774), (23730, 31523778), (24420, 30633057), (24494, 30540510), (24570, 30446042), (24860, 30090879), (25086, 29819790), (25487, 29350620), (25641, 29174340), (25740, 29062131), (25818, 28974330), (25974, 28800310), (26103, 28657980), (26442, 28290570), (26455, 28276668), (27027, 27678220), (27804, 26904735), (27972, 26743145), (28476, 26269815), (28490, 26256906), (28860, 25920279), (29267, 25559820), (29380, 25461513), (29790, 25111086), (30030, 24910398), (30121, 24835140), (30303, 24685980), (30510, 24518494), (30849, 24249060), (31746, 23563890), (32318, 23146830), (32769, 22828260), (33561, 22289540), (33670, 22217382), (34188, 21880755), (34755, 21523788), (34804, 21493485), (34965, 21394516), (35595, 21015852), (35748, 20925905), (36036, 20758665), (36410, 20545434), (36630, 20422038), (36741, 20360340), (37037, 20197620), (37290, 20060586), (37403, 19999980), (37629, 19879860), (38610, 19374754), (38727, 19316220), (39663, 18860380), (40404, 18514485), (41132, 18186795), (41580, 17990843), (41706, 17936490), (41810, 17891874), (42714, 17513210), (42735, 17504604), (43030, 17384598), (43290, 17280186), (43505, 17194788), (43692, 17121195), (43956, 17018365), (44070, 16974342), (44685, 16740724), (44748, 16717155), (45045, 16606932), (45991, 16265340), (46340, 16142841), (46620, 16045887), (47333, 15804180), (47460, 15761889), (47619, 15709260), (48477, 15431220), (48988, 15270255), (49140, 15223021), (50172, 14909895), (50505, 14811588), (50974, 14675310), (51282, 14587170), (51415, 14549436), (51636, 14487165), (51948, 14400155), (52206, 14328990), (52884, 14145285), (52910, 14138334), (54054, 13839110), (54353, 13762980), (54615, 13696956), (54945, 13614692), (55935, 13373724), (56980, 13128453), (58534, 12779910), (59580, 12555543), (60060, 12455199), (60242, 12417570), (60606, 12342990), (61020, 12259247), (61235, 12216204), (61698, 12124530), (62559, 11957660), (62715, 11927916), (63492, 11781945), (64545, 11589732), (64636, 11573415), (64935, 11520124), (65538, 11414130), (66105, 11316228), (67122, 11144770), (67340, 11108691), (69510, 10761894), (69930, 10697258), (71190, 10507926), (72820, 10272717), (73260, 10211019), (73482, 10180170), (74074, 10098810), (74580, 10030293), (74806, 9999990), (75258, 9939930), (76461, 9783540), (76923, 9724780), (77220, 9687377), (77454, 9658110), (78309, 9552660), (79326, 9430190), (79365, 9425556), (80795, 9258732), (83412, 8968245), (83620, 8945937), (85428, 8756605), (85470, 8752302), (85729, 8725860), (86060, 8692299), (86580, 8640093), (87010, 8597394), (87801, 8519940), (88140, 8487171), (89370, 8370362), (90090, 8303466), (90363, 8278380), (90909, 8228660), (91982, 8132670), (92547, 8083020), (94666, 7902090), (95238, 7854630), (96954, 7715610), (98307, 7609420), (101010, 7405794), (101948, 7337655), (102564, 7293585), (102830, 7274718), (104265, 7174596), (104412, 7164495), (105820, 7069167), (106785, 7005284), (108108, 6919555), (108706, 6881490), (109230, 6848478), (109890, 6807346), (110223, 6786780), (111111, 6732540), (111870, 6686862), (112209, 6666660), (112887, 6626620), (113113, 6613380), (116181, 6438740), (117068, 6389955), (120484, 6208785), (121212, 6171495), (122470, 6108102), (123396, 6062265), (125118, 5978830), (125430, 5963958), (127435, 5870124), (128205, 5834868), (129090, 5794866), (129870, 5760062), (130515, 5731596), (131076, 5707065), (132210, 5658114), (134244, 5572385), (134717, 5552820), (135135, 5535644), (137973, 5421780), (139020, 5380947), (139860, 5348629), (141999, 5268060), (142380, 5253963), (142857, 5236420), (145431, 5143740), (146335, 5111964), (146964, 5090085), (148148, 5049405), (149612, 4999995), (150516, 4969965), (150605, 4967028), (151515, 4937196), (152922, 4891770), (153846, 4862390), (154245, 4849812), (154908, 4829055), (156618, 4776330), (158652, 4715095), (158730, 4712778), (159211, 4698540), (161590, 4629366), (163059, 4587660), (163845, 4565652), (167805, 4457908), (170940, 4376151), (171458, 4362930), (174020, 4298697), (175602, 4259970), (178740, 4185181), (180180, 4151733), (180726, 4139190), (181818, 4114330), (183705, 4072068), (183964, 4066335), (185094, 4041510), (185185, 4039524), (187015, 3999996), (188145, 3975972), (189332, 3951045), (190476, 3927315), (193635, 3863244), (193908, 3857805), (196614, 3804710), (198315, 3772076), (202020, 3702897), (205660, 3637359), (208530, 3587298), (213570, 3502642), (217412, 3440745), (218460, 3424239), (219780, 3403673), (220446, 3393390), (222222, 3366270), (223740, 3343431), (224418, 3333330), (225774, 3313310), (226226, 3306690), (229383, 3261180), (229955, 3253068), (232362, 3219370), (234927, 3184220), (236665, 3160836), (238095, 3141852), (242385, 3086244), (244940, 3054051), (250236, 2989415), (250860, 2981979), (254870, 2935062), (256410, 2917434), (257187, 2908620), (258180, 2897433), (259740, 2880031), (261030, 2865798), (261821, 2857140), (263403, 2839980), (264420, 2829057), (269434, 2776410), (270270, 2767822), (271089, 2759460), (271765, 2752596), (275946, 2710890), (277641, 2694340), (283998, 2634030), (285714, 2618210), (290862, 2571870), (292670, 2555982), (301210, 2483514), (303030, 2468598), (305844, 2445885), (307692, 2431195), (308490, 2424906), (312795, 2391532), (313236, 2388165), (317460, 2356389), (318422, 2349270), (321937, 2323620), (323180, 2314683), (326118, 2293830), (327690, 2282826), (330669, 2262260), (331331, 2257740), (333333, 2244180), (335610, 2228954), (336627, 2222220), (339339, 2204460), (342916, 2181465), (351204, 2129985), (361452, 2069595), (363636, 2057165), (367410, 2036034), (370188, 2020755), (370370, 2019762), (374030, 1999998), (376290, 1987986), (380471, 1966140), (382305, 1956708), (384615, 1944956), (387270, 1931622), (391545, 1910532), (393228, 1902355), (396630, 1886038), (404151, 1850940), (411433, 1818180), (413919, 1807260), (417060, 1793649), (425997, 1756020), (427140, 1751321), (428645, 1745172), (436293, 1714580), (439005, 1703988), (440892, 1696695), (444444, 1683135), (448836, 1666665), (451548, 1656655), (451815, 1655676), (452452, 1653345), (454545, 1645732), (458766, 1630590), (459910, 1626534), (462735, 1616604), (464724, 1609685), (469854, 1592110), (473330, 1580418), (476190, 1570926), (477633, 1566180), (484770, 1543122), (486239, 1538460), (489177, 1529220), (491535, 1521884), (509740, 1467531), (512820, 1458717), (514374, 1454310), (522060, 1432899), (523642, 1428570), (526806, 1419990), (538868, 1388205), (540540, 1383911), (542178, 1379730), (543530, 1376298), (551115, 1357356), (551892, 1355445), (555282, 1347170), (555555, 1346508), (561045, 1333332), (564435, 1325324), (565565, 1322676), (567996, 1317015), (571428, 1309105), (580905, 1287748), (581724, 1285935), (585340, 1277991), (597883, 1251180), (602420, 1241757), (606060, 1234299), (616980, 1212453), (625590, 1195766), (636844, 1174635), (643874, 1161810), (652236, 1146915), (655380, 1141413), (661338, 1131130), (662662, 1128870), (666666, 1122090), (671220, 1114477), (673254, 1111110), (673585, 1110564), (678678, 1102230), (688149, 1087060), (689865, 1084356), (709995, 1053612), (714285, 1047284), (727155, 1028748), (734820, 1018017), (740740, 1009881), (748060, 999999), (752580, 993993), (760942, 983070), (764610, 978354), (769230, 972478), (771561, 969540), (774540, 965811), (783090, 955266), (785463, 952380), (790209, 946660), (793260, 943019), (796055, 939708), (808302, 925470), (813267, 919820), (815295, 917532), (822866, 909090), (827838, 903630), (851994, 878010), (857290, 872586)]