103298713980

素因数分解:

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

素因数の和:144

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 14, 15, 17, 19, 20, 21, 22, 28, 29, 30, 31, 33, 34, 35, 38, 42, 44, 49, 51, 55, 57, 58, 60, 62, 66, 68, 70, 76, 77, 84, 85, 87, 93, 95, 98, 102, 105, 110, 114, 116, 119, 121, 124, 132, 133, 140, 145, 147, 154, 155, 165, 170, 174, 186, 187, 190, 196, 203, 204, 209, 210, 217, 220, 228, 231, 238, 242, 245, 255, 266, 285, 290, 294, 308, 310, 319, 323, 330, 340, 341, 348, 357, 363, 372, 374, 380, 385, 399, 406, 418, 420, 434, 435, 462, 465, 476, 484, 490, 493, 510, 527, 532, 539, 551, 561, 570, 580, 588, 589, 595, 605, 609, 620, 627, 638, 646, 651, 660, 665, 682, 714, 726, 735, 748, 770, 798, 812, 833, 836, 847, 868, 870, 899, 924, 930, 931, 935, 957, 969, 980, 986, 1015, 1020, 1023, 1045, 1054, 1078, 1085, 1102, 1122, 1140, 1155, 1178, 1190, 1210, 1218, 1254, 1276, 1292, 1302, 1309, 1330, 1364, 1421, 1428, 1452, 1463, 1470, 1479, 1519, 1540, 1581, 1595, 1596, 1615, 1617, 1653, 1666, 1694, 1705, 1740, 1767, 1785, 1798, 1815, 1860, 1862, 1870, 1914, 1938, 1972, 1995, 2030, 2046, 2057, 2090, 2108, 2156, 2170, 2204, 2233, 2244, 2261, 2299, 2310, 2356, 2380, 2387, 2420, 2436, 2465, 2499, 2508, 2541, 2604, 2618, 2635, 2660, 2695, 2697, 2755, 2793, 2805, 2842, 2926, 2940, 2945, 2958, 3038, 3045, 3135, 3162, 3190, 3230, 3234, 3255, 3306, 3332, 3388, 3410, 3451, 3509, 3534, 3553, 3570, 3596, 3630, 3689, 3724, 3740, 3751, 3828, 3857, 3876, 3927, 3990, 4060, 4092, 4114, 4123, 4165, 4180, 4235, 4263, 4340, 4389, 4466, 4495, 4522, 4557, 4598, 4620, 4655, 4774, 4785, 4845, 4930, 4998, 5082, 5115, 5236, 5270, 5390, 5394, 5423, 5510, 5586, 5610, 5684, 5797, 5852, 5890, 5916, 5929, 6061, 6076, 6090, 6171, 6270, 6293, 6324, 6380, 6460, 6468, 6479, 6510, 6545, 6612, 6699, 6783, 6820, 6897, 6902, 7018, 7068, 7105, 7106, 7140, 7161, 7260, 7315, 7378, 7395, 7502, 7595, 7714, 7854, 7905, 7980, 8085, 8228, 8246, 8265, 8330, 8470, 8526, 8778, 8835, 8932, 8990, 9044, 9114, 9163, 9196, 9310, 9367, 9548, 9570, 9690, 9860, 9889, 9996, 10013, 10164, 10230, 10241, 10285, 10353, 10527, 10540, 10659, 10780, 10788, 10846, 11020, 11067, 11165, 11172, 11220, 11253, 11305, 11495, 11571, 11594, 11780, 11858, 11935, 12122, 12180, 12342, 12369, 12495, 12540, 12586, 12705, 12958, 13020, 13090, 13398, 13485, 13566, 13794, 13804, 13965, 14036, 14210, 14212, 14322, 14399, 14630, 14756, 14790, 15004, 15190, 15283, 15428, 15631, 15708, 15810, 15827, 16093, 16170, 16269, 16492, 16530, 16660, 16709, 16940, 17052, 17081, 17255, 17391, 17545, 17556, 17670, 17765, 17787, 17980, 18183, 18228, 18326, 18445, 18620, 18734, 18755, 18879, 19140, 19285, 19380, 19437, 19635, 19778, 20026, 20460, 20482, 20570, 20615, 20706, 21054, 21315, 21318, 21692, 21945, 22134, 22330, 22506, 22610, 22785, 22990, 23142, 23188, 23716, 23870, 24157, 24244, 24563, 24684, 24738, 24871, 24990, 25172, 25410, 25823, 25916, 26180, 26257, 26796, 26970, 26999, 27115, 27132, 27489, 27588, 27930, 28101, 28420, 28644, 28798, 28861, 28985, 29260, 29580, 29645, 29667, 30039, 30305, 30380, 30566, 30723, 30855, 31262, 31465, 31620, 31654, 32186, 32340, 32395, 32538, 33060, 33418, 33495, 33915, 34162, 34485, 34510, 34782, 35090, 35340, 35530, 35574, 35805, 36366, 36652, 36890, 37468, 37510, 37758, 37961, 38570, 38874, 39083, 39270, 39556, 40052, 40579, 40964, 41140, 41230, 41412, 42108, 42427, 42630, 42636, 43197, 43890, 44051, 44268, 44660, 45012, 45220, 45353, 45570, 45815, 45849, 45980, 46284, 46835, 46893, 47481, 47740, 48279, 48314, 49126, 49445, 49476, 49742, 49980, 50065, 50127, 50820, 51205, 51243, 51646, 51765, 52514, 52635, 53295, 53940, 53998, 54230, 54978, 55335, 55860, 56202, 56265, 57596, 57722, 57855, 57970, 59290, 59334, 59653, 60078, 60610, 61132, 61446, 61710, 61845, 62524, 62930, 63308, 63767, 64372, 64790, 65076, 65569, 66671, 66836, 66990, 67830, 68324, 68970, 69020, 69223, 69564, 70091, 70180, 71060, 71148, 71269, 71610, 71995, 72471, 72732, 73689, 73780, 74613, 75020, 75516, 75922, 76415, 77140, 77469, 77748, 78155, 78166, 78540, 78771, 79135, 80465, 80997, 81158, 81345, 82460, 83545, 84854, 85260, 85405, 86394, 86583, 86955, 87780, 88102, 88935, 90706, 90915, 91140, 91630, 91698, 93670, 93786, 94395, 94962, 96558, 96628, 97185, 98252, 98890, 99484, 100130, 100254, 100793, 102410, 102486, 103037, 103292, 103530, 105028, 105270, 106590, 106981, 107996, 108460, 108779, 109956, 110143, 110670, 112404, 112530, 112651, 113883, 115444, 115710, 115940, 117249, 118580, 118668, 119306, 119567, 120156, 120785, 121220, 121737, 122815, 122892, 123420, 123690, 124355, 125860, 127281, 127534, 129115, 129580, 131138, 131285, 132153, 133342, 133980, 134995, 135660, 136059, 137445, 137940, 138446, 140182, 140505, 142538, 143220, 143990, 144305, 144942, 147378, 148335, 149226, 150195, 151844, 152830, 153615, 154938, 156310, 156332, 157542, 158270, 160930, 161994, 162316, 162690, 167090, 168113, 169708, 170810, 171941, 172788, 173166, 173910, 174097, 176204, 177870, 178959, 181412, 181830, 183260, 183396, 183799, 187340, 187572, 187891, 188790, 189805, 189924, 191301, 193116, 194370, 195415, 196707, 197780, 200013, 200260, 200508, 201586, 202895, 204820, 204972, 206074, 207060, 207669, 210273, 210540, 212135, 213180, 213807, 213962, 215985, 217558, 220255, 220286, 221340, 225060, 225302, 226765, 227766, 229245, 231420, 234465, 234498, 237405, 238612, 239134, 241395, 241570, 243474, 245630, 247380, 248710, 250635, 254562, 255068, 256215, 258230, 262276, 262570, 264306, 265727, 266684, 269990, 272118, 273581, 274890, 276892, 280364, 281010, 284053, 285076, 287980, 288610, 289884, 290377, 294756, 296670, 296989, 298265, 298452, 300390, 302379, 305660, 307230, 309111, 309876, 312620, 315084, 316540, 317471, 318835, 320943, 321860, 323988, 325380, 326337, 327845, 330429, 333355, 334180, 336226, 337953, 341620, 343882, 346115, 346332, 347820, 348194, 350455, 355740, 356345, 357918, 358701, 362355, 363660, 367598, 368445, 373065, 375782, 377580, 379610, 382602, 387345, 388740, 390830, 393414, 393855, 400026, 403172, 404985, 405790, 412148, 415338, 417571, 420546, 424270, 427614, 427924, 431970, 432915, 435116, 440510, 440572, 446369, 450604, 453530, 455532, 458490, 458983, 466697, 468930, 468996, 474810, 478268, 482790, 483140, 484561, 486948, 490637, 491260, 497420, 498883, 501270, 503965, 504339, 509124, 512430, 515185, 515823, 516460, 522291, 525140, 528612, 531454, 534905, 539980, 543895, 544236, 547162, 549780, 550715, 551397, 562020, 563255, 563673, 568106, 569415, 577220, 580754, 586245, 593340, 593978, 596530, 597835, 600780, 604758, 608685, 614460, 618222, 634942, 636405, 637670, 641886, 652674, 655690, 660765, 660858, 666710, 672452, 675906, 680295, 687764, 692230, 696388, 700910, 712690, 715836, 717402, 721259, 724710, 735196, 736890, 746130, 748867, 751564, 759220, 761453, 765204, 771001, 774690, 781660, 786828, 787710, 797181, 800052, 809970, 811580, 820743, 830676, 835142, 836969, 840565, 841092, 848540, 852159, 855228, 859705, 863940, 865830, 870485, 871131, 881020, 890967, 892738, 894795, 907060, 916980, 917966, 918995, 933394, 937860, 939455, 949620, 952413, 956505, 965580, 969122, 981274, 983535, 997766, 1000065, 1002540, 1007930, 1008678, 1024860, 1030370, 1031646, 1038345, 1044582, 1051365, 1062908, 1069035, 1069810, 1087790, 1094324, 1101430, 1102794, 1126510, 1127346, 1133407, 1136212, 1138830, 1161508, 1172490, 1176791, 1187956, 1193060, 1195670, 1209516, 1211573, 1217370, 1236444, 1252713, 1269884, 1272810, 1275340, 1283772, 1305348, 1311380, 1315237, 1321530, 1321716, 1328635, 1333420, 1339107, 1351812, 1360590, 1367905, 1376949, 1384460, 1400091, 1401820, 1420265, 1425380, 1434804, 1442518, 1449420, 1451885, 1453683, 1471911, 1473780, 1484945, 1492260, 1496649, 1497734, 1511895, 1522906, 1542002, 1545555, 1549380, 1575420, 1587355, 1594362, 1604715, 1619940, 1631685, 1641486, 1652145, 1670284, 1673938, 1681130, 1689765, 1704318, 1719410, 1731660, 1740970, 1742262, 1781934, 1785476, 1789590, 1793505, 1835932, 1837990, 1849243, 1866788, 1878910, 1904826, 1913010, 1915067, 1938244, 1962548, 1967070, 1995532, 2000130, 2015860, 2017356, 2032639, 2060740, 2063292, 2066801, 2076690, 2087855, 2089164, 2102730, 2138070, 2139620, 2163777, 2175580, 2202860, 2205588, 2231845, 2246601, 2253020, 2254692, 2266814, 2277660, 2284359, 2294915, 2313003, 2333485, 2344980, 2353582, 2391340, 2422805, 2423146, 2434740, 2453185, 2494415, 2505426, 2510907, 2521695, 2545620, 2579115, 2611455, 2630474, 2643060, 2657270, 2678214, 2721180, 2735810, 2753898, 2756985, 2800182, 2818365, 2840530, 2885036, 2903770, 2907366, 2922997, 2943822, 2969890, 2993298, 2995468, 3023790, 3045812, 3084004, 3091110, 3124583, 3174710, 3188724, 3194147, 3209430, 3263370, 3266879, 3282972, 3304290, 3347876, 3362260, 3379530, 3400221, 3408636, 3438820, 3481940, 3484524, 3492181, 3530373, 3563868, 3579180, 3587010, 3606295, 3634719, 3675980, 3698486, 3744335, 3757820, 3807265, 3809652, 3826020, 3830134, 3855005, 3934140, 3945711, 3985905, 4000260, 4065278, 4103715, 4133602, 4153380, 4175710, 4184845, 4205460, 4260795, 4276140, 4327554, 4355655, 4454835, 4463690, 4493202, 4533628, 4568718, 4589830, 4626006, 4666970, 4707164, 4762065, 4845610, 4846292, 4906370, 4988830, 5010852, 5021814, 5043390, 5048813, 5158230, 5222910, 5260948, 5314540, 5330171, 5356428, 5397007, 5471620, 5507796, 5513970, 5547729, 5600364, 5636730, 5667035, 5681060, 5745201, 5807540, 5814732, 5845994, 5883955, 5887644, 5939780, 5986596, 6047580, 6057865, 6097917, 6182220, 6200403, 6249166, 6263565, 6349420, 6388294, 6418860, 6526740, 6533758, 6576185, 6608580, 6695535, 6759060, 6800442, 6884745, 6984362, 7000455, 7060746, 7174020, 7212590, 7268415, 7269438, 7359555, 7396972, 7483245, 7488670, 7614530, 7660268, 7710010, 7891422, 7933849, 7971810, 8130556, 8207430, 8237537, 8267204, 8351420, 8369690, 8481011, 8521590, 8655108, 8711310, 8768991, 8909670, 8927380, 8986404, 9137436, 9179660, 9206659, 9246215, 9252012, 9333940, 9373749, 9524130, 9575335, 9582441, 9691220, 9800637, 9812740, 9977660, 10043628, 10086780, 10097626, 10163195, 10316460, 10334005, 10445820, 10476543, 10660342, 10794014, 10818885, 11027940, 11095458, 11233005, 11273460, 11334070, 11421795, 11490402, 11565015, 11691988, 11767910, 12115730, 12195834, 12400806, 12498332, 12527130, 12554535, 12776588, 12944701, 13067516, 13152370, 13391070, 13600884, 13769490, 13968724, 14000910, 14121492, 14228473, 14425180, 14467607, 14536830, 14538876, 14614985, 14719110, 14966490, 14977340, 15146439, 15229060, 15420020, 15622915, 15782844, 15867698, 15943620, 15970735, 15990513, 16191021, 16334395, 16414860, 16475074, 16739380, 16962022, 17001105, 17043180, 17422620, 17460905, 17537982, 17651865, 17819340, 18173595, 18413318, 18492430, 18747498, 19048260, 19150670, 19164882, 19601274, 19728555, 20195252, 20326390, 20668010, 20953086, 21320684, 21588028, 21637770, 22190916, 22359029, 22466010, 22668140, 22843590, 22980804, 23130030, 23535820, 23801547, 24231460, 24391668, 24712611, 24801612, 25054260, 25109070, 25244065, 25443033, 25889402, 26304740, 26650855, 26782140, 26985035, 27538980, 27619977, 27738645, 28001820, 28456946, 28726005, 28935214, 29073660, 29229970, 29438220, 29932980, 30292878, 30489585, 31002015, 31245830, 31735396, 31941470, 31981026, 32382042, 32668790, 32950148, 33924044, 34002210, 34921810, 35075964, 35135617, 35303730, 36347190, 36826636, 36984860, 37494996, 38301340, 38329764, 38834103, 39202548, 39457110, 39669245, 40652780, 41187685, 41336020, 41906172, 42405055, 42685419, 43275540, 43402821, 43844955, 44718058, 44932020, 45687180, 46033295, 46260060, 46868745, 47603094, 47912205, 49003185, 49425222, 50218140, 50488130, 50886066, 51778804, 52382715, 53301710, 53970070, 55239954, 55477290, 55536943, 56913892, 57452010, 57870428, 58459940, 59367077, 60585756, 60979170, 62004030, 62491660, 63882940, 63962052, 64723505, 64764084, 65337580, 67077087, 68004420, 69843620, 70271234, 70607460, 71142365, 72338035, 72694380, 75732195, 77668206, 78914220, 79338490, 79952565, 80955105, 82375370, 84810110, 85370838, 86805642, 87689910, 89436116, 90612907, 92066590, 93737490, 95206188, 95824410, 98006370, 98850444, 100976260, 101273249, 101772132, 104765430, 105406851, 106603420, 107940140, 110479908, 110954580, 111073886, 111795145, 114904020, 118734154, 119007735, 121958340, 123563055, 124008060, 127215165, 129447010, 134154174, 138099885, 140542468, 142284730, 144676070, 151464390, 155336412, 156513203, 158676980, 159905130, 161910210, 164750740, 166610829, 169620220, 170741676, 173611284, 175379820, 175678085, 178101231, 181225814, 184133180, 187474980, 191648820, 194170515, 196012740, 202546498, 209530860, 210813702, 213427095, 217014105, 222147772, 223590290, 237468308, 238015470, 245949319, 247126110, 254430330, 258894020, 268308348, 271838721, 276199770, 277684715, 284569460, 289352140, 296835385, 302928780, 303819747, 313026406, 319810260, 323820420, 333221658, 335385435, 351356170, 356202462, 362451628, 388341030, 405092996, 421627404, 426854190, 434028210, 447180580, 453064535, 469539609, 476030940, 491898638, 494252220, 506366245, 508860660, 527034255, 543677442, 552399540, 555369430, 593670770, 607639494, 626052812, 666443316, 670770870, 702712340, 712404924, 737847957, 776682060, 782566015, 833054145, 853708380, 868056420, 890506155, 906129070, 939079218, 983797276, 1012732490, 1054068510, 1087354884, 1110738860, 1187341540, 1215278988, 1229746595, 1341541740, 1359193605, 1475695914, 1519098735, 1565132030, 1666108290, 1721645233, 1781012310, 1812258140, 1878158436, 2025464980, 2108137020, 2347698045, 2459493190, 2718387210, 2951391828, 3038197470, 3130264060, 3332216580, 3443290466, 3562024620, 3689239785, 4695396090, 4918986380, 5164935699, 5436774420, 6076394940, 6886580932, 7378479570, 8608226165, 9390792180, 10329871398, 14756959140, 17216452330, 20659742796, 25824678495, 34432904660, 51649356990, 103298713980]

約数ペア:

[(1, 103298713980), (2, 51649356990), (3, 34432904660), (4, 25824678495), (5, 20659742796), (6, 17216452330), (7, 14756959140), (10, 10329871398), (11, 9390792180), (12, 8608226165), (14, 7378479570), (15, 6886580932), (17, 6076394940), (19, 5436774420), (20, 5164935699), (21, 4918986380), (22, 4695396090), (28, 3689239785), (29, 3562024620), (30, 3443290466), (31, 3332216580), (33, 3130264060), (34, 3038197470), (35, 2951391828), (38, 2718387210), (42, 2459493190), (44, 2347698045), (49, 2108137020), (51, 2025464980), (55, 1878158436), (57, 1812258140), (58, 1781012310), (60, 1721645233), (62, 1666108290), (66, 1565132030), (68, 1519098735), (70, 1475695914), (76, 1359193605), (77, 1341541740), (84, 1229746595), (85, 1215278988), (87, 1187341540), (93, 1110738860), (95, 1087354884), (98, 1054068510), (102, 1012732490), (105, 983797276), (110, 939079218), (114, 906129070), (116, 890506155), (119, 868056420), (121, 853708380), (124, 833054145), (132, 782566015), (133, 776682060), (140, 737847957), (145, 712404924), (147, 702712340), (154, 670770870), (155, 666443316), (165, 626052812), (170, 607639494), (174, 593670770), (186, 555369430), (187, 552399540), (190, 543677442), (196, 527034255), (203, 508860660), (204, 506366245), (209, 494252220), (210, 491898638), (217, 476030940), (220, 469539609), (228, 453064535), (231, 447180580), (238, 434028210), (242, 426854190), (245, 421627404), (255, 405092996), (266, 388341030), (285, 362451628), (290, 356202462), (294, 351356170), (308, 335385435), (310, 333221658), (319, 323820420), (323, 319810260), (330, 313026406), (340, 303819747), (341, 302928780), (348, 296835385), (357, 289352140), (363, 284569460), (372, 277684715), (374, 276199770), (380, 271838721), (385, 268308348), (399, 258894020), (406, 254430330), (418, 247126110), (420, 245949319), (434, 238015470), (435, 237468308), (462, 223590290), (465, 222147772), (476, 217014105), (484, 213427095), (490, 210813702), (493, 209530860), (510, 202546498), (527, 196012740), (532, 194170515), (539, 191648820), (551, 187474980), (561, 184133180), (570, 181225814), (580, 178101231), (588, 175678085), (589, 175379820), (595, 173611284), (605, 170741676), (609, 169620220), (620, 166610829), (627, 164750740), (638, 161910210), (646, 159905130), (651, 158676980), (660, 156513203), (665, 155336412), (682, 151464390), (714, 144676070), (726, 142284730), (735, 140542468), (748, 138099885), (770, 134154174), (798, 129447010), (812, 127215165), (833, 124008060), (836, 123563055), (847, 121958340), (868, 119007735), (870, 118734154), (899, 114904020), (924, 111795145), (930, 111073886), (931, 110954580), (935, 110479908), (957, 107940140), (969, 106603420), (980, 105406851), (986, 104765430), (1015, 101772132), (1020, 101273249), (1023, 100976260), (1045, 98850444), (1054, 98006370), (1078, 95824410), (1085, 95206188), (1102, 93737490), (1122, 92066590), (1140, 90612907), (1155, 89436116), (1178, 87689910), (1190, 86805642), (1210, 85370838), (1218, 84810110), (1254, 82375370), (1276, 80955105), (1292, 79952565), (1302, 79338490), (1309, 78914220), (1330, 77668206), (1364, 75732195), (1421, 72694380), (1428, 72338035), (1452, 71142365), (1463, 70607460), (1470, 70271234), (1479, 69843620), (1519, 68004420), (1540, 67077087), (1581, 65337580), (1595, 64764084), (1596, 64723505), (1615, 63962052), (1617, 63882940), (1653, 62491660), (1666, 62004030), (1694, 60979170), (1705, 60585756), (1740, 59367077), (1767, 58459940), (1785, 57870428), (1798, 57452010), (1815, 56913892), (1860, 55536943), (1862, 55477290), (1870, 55239954), (1914, 53970070), (1938, 53301710), (1972, 52382715), (1995, 51778804), (2030, 50886066), (2046, 50488130), (2057, 50218140), (2090, 49425222), (2108, 49003185), (2156, 47912205), (2170, 47603094), (2204, 46868745), (2233, 46260060), (2244, 46033295), (2261, 45687180), (2299, 44932020), (2310, 44718058), (2356, 43844955), (2380, 43402821), (2387, 43275540), (2420, 42685419), (2436, 42405055), (2465, 41906172), (2499, 41336020), (2508, 41187685), (2541, 40652780), (2604, 39669245), (2618, 39457110), (2635, 39202548), (2660, 38834103), (2695, 38329764), (2697, 38301340), (2755, 37494996), (2793, 36984860), (2805, 36826636), (2842, 36347190), (2926, 35303730), (2940, 35135617), (2945, 35075964), (2958, 34921810), (3038, 34002210), (3045, 33924044), (3135, 32950148), (3162, 32668790), (3190, 32382042), (3230, 31981026), (3234, 31941470), (3255, 31735396), (3306, 31245830), (3332, 31002015), (3388, 30489585), (3410, 30292878), (3451, 29932980), (3509, 29438220), (3534, 29229970), (3553, 29073660), (3570, 28935214), (3596, 28726005), (3630, 28456946), (3689, 28001820), (3724, 27738645), (3740, 27619977), (3751, 27538980), (3828, 26985035), (3857, 26782140), (3876, 26650855), (3927, 26304740), (3990, 25889402), (4060, 25443033), (4092, 25244065), (4114, 25109070), (4123, 25054260), (4165, 24801612), (4180, 24712611), (4235, 24391668), (4263, 24231460), (4340, 23801547), (4389, 23535820), (4466, 23130030), (4495, 22980804), (4522, 22843590), (4557, 22668140), (4598, 22466010), (4620, 22359029), (4655, 22190916), (4774, 21637770), (4785, 21588028), (4845, 21320684), (4930, 20953086), (4998, 20668010), (5082, 20326390), (5115, 20195252), (5236, 19728555), (5270, 19601274), (5390, 19164882), (5394, 19150670), (5423, 19048260), (5510, 18747498), (5586, 18492430), (5610, 18413318), (5684, 18173595), (5797, 17819340), (5852, 17651865), (5890, 17537982), (5916, 17460905), (5929, 17422620), (6061, 17043180), (6076, 17001105), (6090, 16962022), (6171, 16739380), (6270, 16475074), (6293, 16414860), (6324, 16334395), (6380, 16191021), (6460, 15990513), (6468, 15970735), (6479, 15943620), (6510, 15867698), (6545, 15782844), (6612, 15622915), (6699, 15420020), (6783, 15229060), (6820, 15146439), (6897, 14977340), (6902, 14966490), (7018, 14719110), (7068, 14614985), (7105, 14538876), (7106, 14536830), (7140, 14467607), (7161, 14425180), (7260, 14228473), (7315, 14121492), (7378, 14000910), (7395, 13968724), (7502, 13769490), (7595, 13600884), (7714, 13391070), (7854, 13152370), (7905, 13067516), (7980, 12944701), (8085, 12776588), (8228, 12554535), (8246, 12527130), (8265, 12498332), (8330, 12400806), (8470, 12195834), (8526, 12115730), (8778, 11767910), (8835, 11691988), (8932, 11565015), (8990, 11490402), (9044, 11421795), (9114, 11334070), (9163, 11273460), (9196, 11233005), (9310, 11095458), (9367, 11027940), (9548, 10818885), (9570, 10794014), (9690, 10660342), (9860, 10476543), (9889, 10445820), (9996, 10334005), (10013, 10316460), (10164, 10163195), (10230, 10097626), (10241, 10086780), (10285, 10043628), (10353, 9977660), (10527, 9812740), (10540, 9800637), (10659, 9691220), (10780, 9582441), (10788, 9575335), (10846, 9524130), (11020, 9373749), (11067, 9333940), (11165, 9252012), (11172, 9246215), (11220, 9206659), (11253, 9179660), (11305, 9137436), (11495, 8986404), (11571, 8927380), (11594, 8909670), (11780, 8768991), (11858, 8711310), (11935, 8655108), (12122, 8521590), (12180, 8481011), (12342, 8369690), (12369, 8351420), (12495, 8267204), (12540, 8237537), (12586, 8207430), (12705, 8130556), (12958, 7971810), (13020, 7933849), (13090, 7891422), (13398, 7710010), (13485, 7660268), (13566, 7614530), (13794, 7488670), (13804, 7483245), (13965, 7396972), (14036, 7359555), (14210, 7269438), (14212, 7268415), (14322, 7212590), (14399, 7174020), (14630, 7060746), (14756, 7000455), (14790, 6984362), (15004, 6884745), (15190, 6800442), (15283, 6759060), (15428, 6695535), (15631, 6608580), (15708, 6576185), (15810, 6533758), (15827, 6526740), (16093, 6418860), (16170, 6388294), (16269, 6349420), (16492, 6263565), (16530, 6249166), (16660, 6200403), (16709, 6182220), (16940, 6097917), (17052, 6057865), (17081, 6047580), (17255, 5986596), (17391, 5939780), (17545, 5887644), (17556, 5883955), (17670, 5845994), (17765, 5814732), (17787, 5807540), (17980, 5745201), (18183, 5681060), (18228, 5667035), (18326, 5636730), (18445, 5600364), (18620, 5547729), (18734, 5513970), (18755, 5507796), (18879, 5471620), (19140, 5397007), (19285, 5356428), (19380, 5330171), (19437, 5314540), (19635, 5260948), (19778, 5222910), (20026, 5158230), (20460, 5048813), (20482, 5043390), (20570, 5021814), (20615, 5010852), (20706, 4988830), (21054, 4906370), (21315, 4846292), (21318, 4845610), (21692, 4762065), (21945, 4707164), (22134, 4666970), (22330, 4626006), (22506, 4589830), (22610, 4568718), (22785, 4533628), (22990, 4493202), (23142, 4463690), (23188, 4454835), (23716, 4355655), (23870, 4327554), (24157, 4276140), (24244, 4260795), (24563, 4205460), (24684, 4184845), (24738, 4175710), (24871, 4153380), (24990, 4133602), (25172, 4103715), (25410, 4065278), (25823, 4000260), (25916, 3985905), (26180, 3945711), (26257, 3934140), (26796, 3855005), (26970, 3830134), (26999, 3826020), (27115, 3809652), (27132, 3807265), (27489, 3757820), (27588, 3744335), (27930, 3698486), (28101, 3675980), (28420, 3634719), (28644, 3606295), (28798, 3587010), (28861, 3579180), (28985, 3563868), (29260, 3530373), (29580, 3492181), (29645, 3484524), (29667, 3481940), (30039, 3438820), (30305, 3408636), (30380, 3400221), (30566, 3379530), (30723, 3362260), (30855, 3347876), (31262, 3304290), (31465, 3282972), (31620, 3266879), (31654, 3263370), (32186, 3209430), (32340, 3194147), (32395, 3188724), (32538, 3174710), (33060, 3124583), (33418, 3091110), (33495, 3084004), (33915, 3045812), (34162, 3023790), (34485, 2995468), (34510, 2993298), (34782, 2969890), (35090, 2943822), (35340, 2922997), (35530, 2907366), (35574, 2903770), (35805, 2885036), (36366, 2840530), (36652, 2818365), (36890, 2800182), (37468, 2756985), (37510, 2753898), (37758, 2735810), (37961, 2721180), (38570, 2678214), (38874, 2657270), (39083, 2643060), (39270, 2630474), (39556, 2611455), (40052, 2579115), (40579, 2545620), (40964, 2521695), (41140, 2510907), (41230, 2505426), (41412, 2494415), (42108, 2453185), (42427, 2434740), (42630, 2423146), (42636, 2422805), (43197, 2391340), (43890, 2353582), (44051, 2344980), (44268, 2333485), (44660, 2313003), (45012, 2294915), (45220, 2284359), (45353, 2277660), (45570, 2266814), (45815, 2254692), (45849, 2253020), (45980, 2246601), (46284, 2231845), (46835, 2205588), (46893, 2202860), (47481, 2175580), (47740, 2163777), (48279, 2139620), (48314, 2138070), (49126, 2102730), (49445, 2089164), (49476, 2087855), (49742, 2076690), (49980, 2066801), (50065, 2063292), (50127, 2060740), (50820, 2032639), (51205, 2017356), (51243, 2015860), (51646, 2000130), (51765, 1995532), (52514, 1967070), (52635, 1962548), (53295, 1938244), (53940, 1915067), (53998, 1913010), (54230, 1904826), (54978, 1878910), (55335, 1866788), (55860, 1849243), (56202, 1837990), (56265, 1835932), (57596, 1793505), (57722, 1789590), (57855, 1785476), (57970, 1781934), (59290, 1742262), (59334, 1740970), (59653, 1731660), (60078, 1719410), (60610, 1704318), (61132, 1689765), (61446, 1681130), (61710, 1673938), (61845, 1670284), (62524, 1652145), (62930, 1641486), (63308, 1631685), (63767, 1619940), (64372, 1604715), (64790, 1594362), (65076, 1587355), (65569, 1575420), (66671, 1549380), (66836, 1545555), (66990, 1542002), (67830, 1522906), (68324, 1511895), (68970, 1497734), (69020, 1496649), (69223, 1492260), (69564, 1484945), (70091, 1473780), (70180, 1471911), (71060, 1453683), (71148, 1451885), (71269, 1449420), (71610, 1442518), (71995, 1434804), (72471, 1425380), (72732, 1420265), (73689, 1401820), (73780, 1400091), (74613, 1384460), (75020, 1376949), (75516, 1367905), (75922, 1360590), (76415, 1351812), (77140, 1339107), (77469, 1333420), (77748, 1328635), (78155, 1321716), (78166, 1321530), (78540, 1315237), (78771, 1311380), (79135, 1305348), (80465, 1283772), (80997, 1275340), (81158, 1272810), (81345, 1269884), (82460, 1252713), (83545, 1236444), (84854, 1217370), (85260, 1211573), (85405, 1209516), (86394, 1195670), (86583, 1193060), (86955, 1187956), (87780, 1176791), (88102, 1172490), (88935, 1161508), (90706, 1138830), (90915, 1136212), (91140, 1133407), (91630, 1127346), (91698, 1126510), (93670, 1102794), (93786, 1101430), (94395, 1094324), (94962, 1087790), (96558, 1069810), (96628, 1069035), (97185, 1062908), (98252, 1051365), (98890, 1044582), (99484, 1038345), (100130, 1031646), (100254, 1030370), (100793, 1024860), (102410, 1008678), (102486, 1007930), (103037, 1002540), (103292, 1000065), (103530, 997766), (105028, 983535), (105270, 981274), (106590, 969122), (106981, 965580), (107996, 956505), (108460, 952413), (108779, 949620), (109956, 939455), (110143, 937860), (110670, 933394), (112404, 918995), (112530, 917966), (112651, 916980), (113883, 907060), (115444, 894795), (115710, 892738), (115940, 890967), (117249, 881020), (118580, 871131), (118668, 870485), (119306, 865830), (119567, 863940), (120156, 859705), (120785, 855228), (121220, 852159), (121737, 848540), (122815, 841092), (122892, 840565), (123420, 836969), (123690, 835142), (124355, 830676), (125860, 820743), (127281, 811580), (127534, 809970), (129115, 800052), (129580, 797181), (131138, 787710), (131285, 786828), (132153, 781660), (133342, 774690), (133980, 771001), (134995, 765204), (135660, 761453), (136059, 759220), (137445, 751564), (137940, 748867), (138446, 746130), (140182, 736890), (140505, 735196), (142538, 724710), (143220, 721259), (143990, 717402), (144305, 715836), (144942, 712690), (147378, 700910), (148335, 696388), (149226, 692230), (150195, 687764), (151844, 680295), (152830, 675906), (153615, 672452), (154938, 666710), (156310, 660858), (156332, 660765), (157542, 655690), (158270, 652674), (160930, 641886), (161994, 637670), (162316, 636405), (162690, 634942), (167090, 618222), (168113, 614460), (169708, 608685), (170810, 604758), (171941, 600780), (172788, 597835), (173166, 596530), (173910, 593978), (174097, 593340), (176204, 586245), (177870, 580754), (178959, 577220), (181412, 569415), (181830, 568106), (183260, 563673), (183396, 563255), (183799, 562020), (187340, 551397), (187572, 550715), (187891, 549780), (188790, 547162), (189805, 544236), (189924, 543895), (191301, 539980), (193116, 534905), (194370, 531454), (195415, 528612), (196707, 525140), (197780, 522291), (200013, 516460), (200260, 515823), (200508, 515185), (201586, 512430), (202895, 509124), (204820, 504339), (204972, 503965), (206074, 501270), (207060, 498883), (207669, 497420), (210273, 491260), (210540, 490637), (212135, 486948), (213180, 484561), (213807, 483140), (213962, 482790), (215985, 478268), (217558, 474810), (220255, 468996), (220286, 468930), (221340, 466697), (225060, 458983), (225302, 458490), (226765, 455532), (227766, 453530), (229245, 450604), (231420, 446369), (234465, 440572), (234498, 440510), (237405, 435116), (238612, 432915), (239134, 431970), (241395, 427924), (241570, 427614), (243474, 424270), (245630, 420546), (247380, 417571), (248710, 415338), (250635, 412148), (254562, 405790), (255068, 404985), (256215, 403172), (258230, 400026), (262276, 393855), (262570, 393414), (264306, 390830), (265727, 388740), (266684, 387345), (269990, 382602), (272118, 379610), (273581, 377580), (274890, 375782), (276892, 373065), (280364, 368445), (281010, 367598), (284053, 363660), (285076, 362355), (287980, 358701), (288610, 357918), (289884, 356345), (290377, 355740), (294756, 350455), (296670, 348194), (296989, 347820), (298265, 346332), (298452, 346115), (300390, 343882), (302379, 341620), (305660, 337953), (307230, 336226), (309111, 334180), (309876, 333355), (312620, 330429), (315084, 327845), (316540, 326337), (317471, 325380), (318835, 323988), (320943, 321860)]