1274136184440

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{137}}^1\times {\mathrm{149}}^1$

素因数の和:405

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 20, 21, 24, 28, 30, 31, 34, 35, 36, 40, 42, 45, 47, 51, 56, 60, 62, 63, 68, 70, 72, 84, 85, 90, 93, 94, 102, 105, 119, 120, 124, 126, 136, 137, 140, 141, 149, 153, 155, 168, 170, 180, 186, 188, 204, 210, 217, 235, 238, 248, 252, 255, 274, 279, 280, 282, 298, 306, 310, 315, 329, 340, 357, 360, 372, 376, 408, 411, 420, 423, 434, 447, 465, 470, 476, 504, 510, 527, 548, 558, 564, 595, 596, 612, 620, 630, 651, 658, 680, 685, 705, 714, 744, 745, 765, 799, 822, 840, 846, 868, 894, 930, 940, 952, 959, 987, 1020, 1043, 1054, 1071, 1085, 1096, 1116, 1128, 1190, 1192, 1224, 1233, 1240, 1260, 1302, 1316, 1341, 1370, 1395, 1410, 1428, 1457, 1490, 1530, 1581, 1598, 1644, 1645, 1692, 1736, 1785, 1788, 1860, 1880, 1918, 1953, 1974, 2040, 2055, 2086, 2108, 2115, 2142, 2170, 2232, 2235, 2329, 2380, 2397, 2466, 2520, 2533, 2604, 2632, 2635, 2682, 2740, 2790, 2820, 2856, 2877, 2914, 2961, 2980, 3060, 3129, 3162, 3196, 3255, 3288, 3290, 3384, 3570, 3576, 3689, 3720, 3836, 3906, 3948, 3995, 4110, 4172, 4216, 4230, 4247, 4284, 4340, 4371, 4470, 4619, 4658, 4743, 4760, 4794, 4795, 4932, 4935, 5066, 5208, 5215, 5270, 5355, 5364, 5480, 5580, 5593, 5640, 5754, 5828, 5922, 5960, 6120, 6165, 6258, 6324, 6392, 6439, 6510, 6580, 6705, 6987, 7003, 7140, 7191, 7285, 7378, 7599, 7672, 7812, 7896, 7905, 7990, 8220, 8344, 8460, 8494, 8568, 8631, 8680, 8742, 8940, 9238, 9316, 9387, 9486, 9588, 9590, 9765, 9864, 9870, 10132, 10199, 10430, 10540, 10710, 10728, 11067, 11160, 11186, 11508, 11645, 11656, 11844, 11985, 12330, 12516, 12648, 12665, 12741, 12878, 13020, 13113, 13160, 13410, 13857, 13974, 14006, 14280, 14382, 14385, 14570, 14756, 14805, 15198, 15624, 15645, 15810, 15980, 16303, 16440, 16779, 16920, 16988, 17262, 17484, 17731, 17880, 18445, 18476, 18632, 18774, 18972, 19176, 19180, 19317, 19530, 19740, 20264, 20398, 20413, 20860, 20961, 21009, 21080, 21235, 21420, 21855, 22134, 22372, 22797, 23016, 23095, 23290, 23688, 23715, 23970, 24660, 24769, 25032, 25330, 25482, 25756, 26040, 26226, 26820, 27714, 27948, 27965, 28012, 28764, 28770, 29140, 29512, 29610, 29729, 30396, 30597, 31290, 31620, 31960, 32195, 32333, 32606, 33201, 33558, 33976, 34524, 34935, 34968, 35015, 35462, 35955, 36890, 36952, 37548, 37944, 37995, 38223, 38360, 38634, 39060, 39480, 40796, 40826, 41571, 41720, 41922, 42018, 42470, 42840, 43155, 43710, 44268, 44744, 45073, 45594, 46190, 46580, 46935, 47430, 47940, 48909, 49021, 49320, 49538, 50337, 50660, 50964, 50995, 51512, 52452, 53193, 53640, 55335, 55428, 55896, 55930, 56024, 57528, 57540, 57951, 58280, 59220, 59458, 60792, 61194, 61239, 62580, 63027, 63240, 63705, 64390, 64666, 65212, 65565, 66402, 67116, 69048, 69285, 69870, 70030, 70924, 71910, 72199, 73780, 74307, 75096, 75990, 76446, 77268, 78120, 78523, 81515, 81592, 81652, 83142, 83844, 83895, 84036, 84940, 86310, 87420, 88536, 88655, 89187, 90146, 91188, 91791, 92380, 93160, 93870, 94860, 95880, 96585, 96999, 97818, 98042, 99076, 100674, 101320, 101928, 101990, 102065, 104805, 104904, 105045, 106386, 109463, 110670, 110856, 111860, 113985, 115080, 115902, 118440, 118916, 119051, 122388, 122478, 123845, 125160, 126054, 127410, 128780, 129332, 130424, 131130, 132804, 134232, 135219, 138570, 139740, 140060, 141848, 142891, 143820, 144398, 146727, 147063, 147560, 148614, 148645, 151980, 152892, 152985, 154536, 157046, 159579, 161665, 163030, 163304, 166005, 166284, 167688, 167790, 168072, 169880, 172620, 173383, 174840, 177310, 178374, 180292, 182376, 183582, 183717, 184760, 187740, 189720, 191115, 193170, 193998, 195636, 196084, 198152, 199609, 201348, 203980, 204130, 207855, 209610, 210090, 212772, 216597, 217093, 218926, 221340, 222921, 223720, 225365, 227970, 231804, 235569, 237832, 238102, 244545, 244776, 244956, 245105, 247690, 251685, 252108, 254820, 257560, 258664, 262260, 265608, 265965, 267561, 270438, 277140, 279480, 280120, 285782, 287640, 288796, 289755, 290997, 293454, 294126, 297228, 297290, 303960, 305784, 305970, 306195, 314092, 315135, 319158, 323330, 326060, 328389, 332010, 332568, 335580, 345240, 346766, 347021, 354620, 356748, 357153, 360584, 360995, 367164, 367434, 371535, 375480, 382230, 386340, 387996, 391272, 392168, 392615, 399218, 402696, 405657, 407960, 408260, 415710, 419220, 420180, 425544, 428673, 433194, 434186, 437852, 441189, 442680, 445842, 445935, 450730, 455940, 458955, 463608, 471138, 476204, 484995, 489090, 489912, 490210, 495380, 503370, 504216, 505393, 509640, 520149, 524520, 531930, 535122, 540876, 547315, 549661, 554280, 571564, 577592, 579510, 581994, 586908, 588252, 594456, 594580, 595255, 598827, 611940, 612390, 628184, 630270, 632803, 638316, 646660, 649791, 651279, 652120, 656778, 664020, 671160, 676095, 693532, 694042, 706707, 709240, 713496, 714306, 714455, 721990, 733635, 734328, 734868, 735315, 743070, 764460, 766241, 772680, 775992, 785230, 797895, 798436, 811314, 816520, 831420, 833357, 838440, 840360, 857346, 866388, 866915, 868372, 875704, 882378, 891684, 891870, 901460, 911880, 917910, 918585, 942276, 952408, 959411, 969990, 978180, 980420, 985167, 990760, 998045, 1006740, 1010786, 1040298, 1041063, 1063860, 1070244, 1071459, 1081752, 1082985, 1085465, 1094630, 1099322, 1114605, 1143128, 1159020, 1163988, 1173816, 1176504, 1177845, 1189160, 1190510, 1197654, 1223880, 1224780, 1260540, 1265606, 1276632, 1286019, 1293320, 1299582, 1302558, 1313556, 1328040, 1337805, 1352190, 1387064, 1388084, 1397263, 1413414, 1428612, 1428910, 1443980, 1454985, 1467270, 1469736, 1470630, 1486140, 1516179, 1519651, 1528920, 1532482, 1560447, 1570460, 1595790, 1596872, 1622628, 1641945, 1648983, 1662840, 1666714, 1714692, 1732776, 1733830, 1735105, 1736744, 1764756, 1783368, 1783740, 1785765, 1796481, 1802920, 1835820, 1837170, 1884552, 1898409, 1918822, 1939980, 1953837, 1956360, 1960840, 1970334, 1996090, 2013480, 2021572, 2028285, 2080596, 2082126, 2127720, 2140488, 2142918, 2143365, 2165970, 2170930, 2189260, 2198644, 2205945, 2229210, 2298723, 2318040, 2327976, 2355690, 2381020, 2395308, 2429147, 2449560, 2500071, 2521080, 2526965, 2531212, 2572038, 2599164, 2600745, 2605116, 2627112, 2675610, 2704380, 2748305, 2776168, 2794526, 2826828, 2857224, 2857820, 2878233, 2887960, 2909970, 2934540, 2941260, 2972280, 2994135, 3032358, 3039302, 3064964, 3120894, 3123189, 3140920, 3164015, 3191580, 3245256, 3248955, 3256395, 3283890, 3297966, 3333428, 3393353, 3429384, 3467660, 3470210, 3529512, 3533535, 3567480, 3571530, 3592962, 3671640, 3674340, 3690581, 3796818, 3831205, 3837644, 3879960, 3907674, 3940668, 3992180, 4043144, 4056570, 4161192, 4164252, 4166785, 4191789, 4285836, 4286730, 4331940, 4341860, 4378520, 4397288, 4411890, 4429621, 4458420, 4548537, 4558953, 4597446, 4711380, 4762040, 4790616, 4797055, 4858294, 4925835, 4946949, 5000142, 5053930, 5062424, 5144076, 5198328, 5201490, 5205315, 5210232, 5351220, 5357295, 5408760, 5496610, 5589052, 5653656, 5695227, 5715640, 5756466, 5819940, 5869080, 5882520, 5988270, 6064716, 6078604, 6129928, 6241788, 6246378, 6328030, 6383160, 6430095, 6497910, 6512790, 6567780, 6595932, 6666856, 6715877, 6786706, 6896169, 6935320, 6940420, 6986315, 7067070, 7143060, 7185924, 7287441, 7348680, 7381162, 7500213, 7580895, 7593636, 7598255, 7662410, 7675288, 7802235, 7815348, 7881336, 7984360, 8113140, 8244915, 8328504, 8333570, 8383578, 8571672, 8573460, 8634699, 8663880, 8683720, 8823780, 8859242, 8916840, 8982405, 9097074, 9117906, 9194892, 9422760, 9492045, 9594110, 9716588, 9769185, 9851670, 9893898, 10000284, 10107860, 10180059, 10288152, 10402980, 10410630, 10702440, 10714590, 10757651, 10993220, 11071743, 11178104, 11390454, 11493615, 11512932, 11639880, 11976540, 12129432, 12145735, 12157208, 12483576, 12492756, 12500355, 12575367, 12656060, 12860190, 12995820, 13025580, 13135560, 13191864, 13288863, 13431754, 13573412, 13676859, 13792338, 13880840, 13972630, 14134140, 14286120, 14371848, 14391165, 14574882, 14762324, 15000426, 15161790, 15187272, 15196510, 15324820, 15604470, 15615945, 15630696, 16226280, 16309987, 16489830, 16667140, 16767156, 16966765, 17146920, 17269398, 17647560, 17718484, 17964810, 18194148, 18235812, 18389784, 18452905, 18984090, 19188220, 19433176, 19538370, 19703340, 19787796, 20000568, 20147631, 20215720, 20360118, 20805960, 20821260, 20958945, 21429180, 21515302, 21862323, 21986440, 22143486, 22148105, 22742685, 22780908, 22794765, 22987230, 23025864, 23753471, 23953080, 24291470, 24734745, 24985512, 25000710, 25150734, 25312120, 25720380, 25834067, 25991640, 26051160, 26577726, 26863508, 27146824, 27353718, 27584676, 27945260, 28268280, 28476135, 28782330, 29149764, 29524648, 29741741, 30000852, 30323580, 30393020, 30540177, 30649640, 31208940, 31231890, 32272953, 32619974, 32979660, 33215229, 33334280, 33534312, 33579385, 33933530, 34480845, 34538796, 35436968, 35929620, 36388296, 36437205, 36471624, 36905810, 37501065, 37968180, 38376440, 39076740, 39406680, 39575592, 39866589, 40295262, 40720236, 41642520, 41917890, 42858360, 43030604, 43173495, 43724646, 44286972, 44296210, 45485370, 45561816, 45589530, 45974460, 47506942, 48582940, 48929961, 49469490, 50001420, 50301468, 50900295, 51440760, 51668134, 53155452, 53727016, 53788255, 54707436, 55169352, 55358715, 55890520, 56952270, 57564660, 58299528, 59483482, 60001704, 60442893, 60647160, 60786040, 61080354, 62417880, 62463780, 62876835, 64545906, 65239948, 65959320, 66430458, 66444315, 67158770, 67867060, 68384295, 68961690, 69077592, 71260413, 71859240, 72874410, 73811620, 75002130, 75303557, 75936360, 77502201, 78153480, 79733178, 80590524, 81440472, 81549935, 83835780, 86061208, 86346990, 87449292, 88573944, 88592420, 89225223, 90970740, 91179060, 91948920, 95013884, 96818859, 97165880, 97859922, 98938980, 100002840, 100602936, 100738155, 101800590, 103336268, 106310904, 107576510, 109311615, 109414872, 110717430, 113904540, 114169909, 115129320, 118767355, 118966964, 120885786, 122160708, 124927560, 125753670, 129091812, 129170335, 130479896, 132860916, 132888630, 134317540, 135734120, 136768590, 137923380, 142520826, 145748820, 146789883, 147623240, 148708705, 150004260, 150607114, 152700885, 155004402, 159466356, 161181048, 161364765, 163099870, 166076145, 167671560, 172693980, 174898584, 177184840, 178450446, 181941480, 182358120, 190027768, 193637718, 195719844, 197877960, 199332945, 201476310, 203601180, 206672536, 208192187, 213781239, 215153020, 218623230, 221434860, 225910671, 227809080, 228339818, 232506603, 237534710, 237933928, 241771572, 244321416, 244649805, 251507340, 258183624, 258340670, 265721832, 265777260, 267675669, 268635080, 273537180, 275846760, 285041652, 291497640, 293579766, 297417410, 300008520, 301214228, 302214465, 305401770, 310008804, 318932712, 322729530, 326199740, 332152290, 342509727, 345387960, 356302065, 356900892, 376517785, 387275436, 387511005, 391439688, 398665890, 402952620, 407202360, 416384374, 427562478, 430306040, 437246460, 442869720, 446126115, 451821342, 456679636, 465013206, 475069420, 483543144, 484094295, 489299610, 503014680, 505609597, 516681340, 531554520, 535351338, 547074360, 570083304, 570849545, 587159532, 594834820, 602428456, 604428930, 610803540, 620017608, 624576561, 645459060, 652399480, 664304580, 677732013, 685019454, 712604130, 713801784, 733949415, 753035570, 774550872, 775022010, 797331780, 805905240, 832768748, 855124956, 874492920, 892252230, 903642684, 913359272, 930026412, 950138840, 968188590, 978599220, 1011219194, 1027529181, 1033362680, 1040960935, 1068906195, 1070702676, 1129553355, 1141699090, 1162533015, 1174319064, 1189669640, 1208857860, 1221607080, 1249153122, 1290918120, 1328609160, 1338378345, 1355464026, 1370038908, 1425208260, 1467898830, 1506071140, 1516828791, 1550044020, 1594663560, 1665537496, 1710249912, 1712548635, 1784504460, 1807285368, 1860052824, 1873729683, 1936377180, 1957198440, 2022438388, 2055058362, 2081921870, 2137812390, 2141405352, 2259106710, 2283398180, 2325066030, 2417715720, 2498306244, 2528047985, 2676756690, 2710928052, 2740077816, 2850416520, 2935797660, 3012142280, 3033657582, 3100088040, 3122882805, 3388660065, 3425097270, 3539267179, 3569008920, 3747459366, 3872754360, 4044876776, 4110116724, 4163843740, 4275624780, 4518213420, 4550486373, 4566796360, 4650132060, 4996612488, 5056095970, 5137645905, 5353513380, 5421856104, 5871595320, 6067315164, 6245765610, 6777320130, 6850194540, 7078534358, 7494918732, 7584143955, 8220233448, 8327687480, 8551249560, 9036426840, 9100972746, 9300264120, 9368648415, 10112191940, 10275291810, 10617801537, 10707026760, 12134630328, 12491531220, 13554640260, 13700389080, 14157068716, 14989837464, 15168287910, 17696335895, 18201945492, 18737296830, 20224383880, 20550583620, 21235603074, 22752431865, 24983062440, 27109280520, 28314137432, 30336575820, 31853404611, 35392671790, 36403890984, 37474593660, 41101167240, 42471206148, 45504863730, 53089007685, 60673151640, 63706809222, 70785343580, 74949187320, 84942412296, 91009727460, 106178015370, 127413618444, 141570687160, 159267023055, 182019454920, 212356030740, 254827236888, 318534046110, 424712061480, 637068092220, 1274136184440]

約数ペア:

[(1, 1274136184440), (2, 637068092220), (3, 424712061480), (4, 318534046110), (5, 254827236888), (6, 212356030740), (7, 182019454920), (8, 159267023055), (9, 141570687160), (10, 127413618444), (12, 106178015370), (14, 91009727460), (15, 84942412296), (17, 74949187320), (18, 70785343580), (20, 63706809222), (21, 60673151640), (24, 53089007685), (28, 45504863730), (30, 42471206148), (31, 41101167240), (34, 37474593660), (35, 36403890984), (36, 35392671790), (40, 31853404611), (42, 30336575820), (45, 28314137432), (47, 27109280520), (51, 24983062440), (56, 22752431865), (60, 21235603074), (62, 20550583620), (63, 20224383880), (68, 18737296830), (70, 18201945492), (72, 17696335895), (84, 15168287910), (85, 14989837464), (90, 14157068716), (93, 13700389080), (94, 13554640260), (102, 12491531220), (105, 12134630328), (119, 10707026760), (120, 10617801537), (124, 10275291810), (126, 10112191940), (136, 9368648415), (137, 9300264120), (140, 9100972746), (141, 9036426840), (149, 8551249560), (153, 8327687480), (155, 8220233448), (168, 7584143955), (170, 7494918732), (180, 7078534358), (186, 6850194540), (188, 6777320130), (204, 6245765610), (210, 6067315164), (217, 5871595320), (235, 5421856104), (238, 5353513380), (248, 5137645905), (252, 5056095970), (255, 4996612488), (274, 4650132060), (279, 4566796360), (280, 4550486373), (282, 4518213420), (298, 4275624780), (306, 4163843740), (310, 4110116724), (315, 4044876776), (329, 3872754360), (340, 3747459366), (357, 3569008920), (360, 3539267179), (372, 3425097270), (376, 3388660065), (408, 3122882805), (411, 3100088040), (420, 3033657582), (423, 3012142280), (434, 2935797660), (447, 2850416520), (465, 2740077816), (470, 2710928052), (476, 2676756690), (504, 2528047985), (510, 2498306244), (527, 2417715720), (548, 2325066030), (558, 2283398180), (564, 2259106710), (595, 2141405352), (596, 2137812390), (612, 2081921870), (620, 2055058362), (630, 2022438388), (651, 1957198440), (658, 1936377180), (680, 1873729683), (685, 1860052824), (705, 1807285368), (714, 1784504460), (744, 1712548635), (745, 1710249912), (765, 1665537496), (799, 1594663560), (822, 1550044020), (840, 1516828791), (846, 1506071140), (868, 1467898830), (894, 1425208260), (930, 1370038908), (940, 1355464026), (952, 1338378345), (959, 1328609160), (987, 1290918120), (1020, 1249153122), (1043, 1221607080), (1054, 1208857860), (1071, 1189669640), (1085, 1174319064), (1096, 1162533015), (1116, 1141699090), (1128, 1129553355), (1190, 1070702676), (1192, 1068906195), (1224, 1040960935), (1233, 1033362680), (1240, 1027529181), (1260, 1011219194), (1302, 978599220), (1316, 968188590), (1341, 950138840), (1370, 930026412), (1395, 913359272), (1410, 903642684), (1428, 892252230), (1457, 874492920), (1490, 855124956), (1530, 832768748), (1581, 805905240), (1598, 797331780), (1644, 775022010), (1645, 774550872), (1692, 753035570), (1736, 733949415), (1785, 713801784), (1788, 712604130), (1860, 685019454), (1880, 677732013), (1918, 664304580), (1953, 652399480), (1974, 645459060), (2040, 624576561), (2055, 620017608), (2086, 610803540), (2108, 604428930), (2115, 602428456), (2142, 594834820), (2170, 587159532), (2232, 570849545), (2235, 570083304), (2329, 547074360), (2380, 535351338), (2397, 531554520), (2466, 516681340), (2520, 505609597), (2533, 503014680), (2604, 489299610), (2632, 484094295), (2635, 483543144), (2682, 475069420), (2740, 465013206), (2790, 456679636), (2820, 451821342), (2856, 446126115), (2877, 442869720), (2914, 437246460), (2961, 430306040), (2980, 427562478), (3060, 416384374), (3129, 407202360), (3162, 402952620), (3196, 398665890), (3255, 391439688), (3288, 387511005), (3290, 387275436), (3384, 376517785), (3570, 356900892), (3576, 356302065), (3689, 345387960), (3720, 342509727), (3836, 332152290), (3906, 326199740), (3948, 322729530), (3995, 318932712), (4110, 310008804), (4172, 305401770), (4216, 302214465), (4230, 301214228), (4247, 300008520), (4284, 297417410), (4340, 293579766), (4371, 291497640), (4470, 285041652), (4619, 275846760), (4658, 273537180), (4743, 268635080), (4760, 267675669), (4794, 265777260), (4795, 265721832), (4932, 258340670), (4935, 258183624), (5066, 251507340), (5208, 244649805), (5215, 244321416), (5270, 241771572), (5355, 237933928), (5364, 237534710), (5480, 232506603), (5580, 228339818), (5593, 227809080), (5640, 225910671), (5754, 221434860), (5828, 218623230), (5922, 215153020), (5960, 213781239), (6120, 208192187), (6165, 206672536), (6258, 203601180), (6324, 201476310), (6392, 199332945), (6439, 197877960), (6510, 195719844), (6580, 193637718), (6705, 190027768), (6987, 182358120), (7003, 181941480), (7140, 178450446), (7191, 177184840), (7285, 174898584), (7378, 172693980), (7599, 167671560), (7672, 166076145), (7812, 163099870), (7896, 161364765), (7905, 161181048), (7990, 159466356), (8220, 155004402), (8344, 152700885), (8460, 150607114), (8494, 150004260), (8568, 148708705), (8631, 147623240), (8680, 146789883), (8742, 145748820), (8940, 142520826), (9238, 137923380), (9316, 136768590), (9387, 135734120), (9486, 134317540), (9588, 132888630), (9590, 132860916), (9765, 130479896), (9864, 129170335), (9870, 129091812), (10132, 125753670), (10199, 124927560), (10430, 122160708), (10540, 120885786), (10710, 118966964), (10728, 118767355), (11067, 115129320), (11160, 114169909), (11186, 113904540), (11508, 110717430), (11645, 109414872), (11656, 109311615), (11844, 107576510), (11985, 106310904), (12330, 103336268), (12516, 101800590), (12648, 100738155), (12665, 100602936), (12741, 100002840), (12878, 98938980), (13020, 97859922), (13113, 97165880), (13160, 96818859), (13410, 95013884), (13857, 91948920), (13974, 91179060), (14006, 90970740), (14280, 89225223), (14382, 88592420), (14385, 88573944), (14570, 87449292), (14756, 86346990), (14805, 86061208), (15198, 83835780), (15624, 81549935), (15645, 81440472), (15810, 80590524), (15980, 79733178), (16303, 78153480), (16440, 77502201), (16779, 75936360), (16920, 75303557), (16988, 75002130), (17262, 73811620), (17484, 72874410), (17731, 71859240), (17880, 71260413), (18445, 69077592), (18476, 68961690), (18632, 68384295), (18774, 67867060), (18972, 67158770), (19176, 66444315), (19180, 66430458), (19317, 65959320), (19530, 65239948), (19740, 64545906), (20264, 62876835), (20398, 62463780), (20413, 62417880), (20860, 61080354), (20961, 60786040), (21009, 60647160), (21080, 60442893), (21235, 60001704), (21420, 59483482), (21855, 58299528), (22134, 57564660), (22372, 56952270), (22797, 55890520), (23016, 55358715), (23095, 55169352), (23290, 54707436), (23688, 53788255), (23715, 53727016), (23970, 53155452), (24660, 51668134), (24769, 51440760), (25032, 50900295), (25330, 50301468), (25482, 50001420), (25756, 49469490), (26040, 48929961), (26226, 48582940), (26820, 47506942), (27714, 45974460), (27948, 45589530), (27965, 45561816), (28012, 45485370), (28764, 44296210), (28770, 44286972), (29140, 43724646), (29512, 43173495), (29610, 43030604), (29729, 42858360), (30396, 41917890), (30597, 41642520), (31290, 40720236), (31620, 40295262), (31960, 39866589), (32195, 39575592), (32333, 39406680), (32606, 39076740), (33201, 38376440), (33558, 37968180), (33976, 37501065), (34524, 36905810), (34935, 36471624), (34968, 36437205), (35015, 36388296), (35462, 35929620), (35955, 35436968), (36890, 34538796), (36952, 34480845), (37548, 33933530), (37944, 33579385), (37995, 33534312), (38223, 33334280), (38360, 33215229), (38634, 32979660), (39060, 32619974), (39480, 32272953), (40796, 31231890), (40826, 31208940), (41571, 30649640), (41720, 30540177), (41922, 30393020), (42018, 30323580), (42470, 30000852), (42840, 29741741), (43155, 29524648), (43710, 29149764), (44268, 28782330), (44744, 28476135), (45073, 28268280), (45594, 27945260), (46190, 27584676), (46580, 27353718), (46935, 27146824), (47430, 26863508), (47940, 26577726), (48909, 26051160), (49021, 25991640), (49320, 25834067), (49538, 25720380), (50337, 25312120), (50660, 25150734), (50964, 25000710), (50995, 24985512), (51512, 24734745), (52452, 24291470), (53193, 23953080), (53640, 23753471), (55335, 23025864), (55428, 22987230), (55896, 22794765), (55930, 22780908), (56024, 22742685), (57528, 22148105), (57540, 22143486), (57951, 21986440), (58280, 21862323), (59220, 21515302), (59458, 21429180), (60792, 20958945), (61194, 20821260), (61239, 20805960), (62580, 20360118), (63027, 20215720), (63240, 20147631), (63705, 20000568), (64390, 19787796), (64666, 19703340), (65212, 19538370), (65565, 19433176), (66402, 19188220), (67116, 18984090), (69048, 18452905), (69285, 18389784), (69870, 18235812), (70030, 18194148), (70924, 17964810), (71910, 17718484), (72199, 17647560), (73780, 17269398), (74307, 17146920), (75096, 16966765), (75990, 16767156), (76446, 16667140), (77268, 16489830), (78120, 16309987), (78523, 16226280), (81515, 15630696), (81592, 15615945), (81652, 15604470), (83142, 15324820), (83844, 15196510), (83895, 15187272), (84036, 15161790), (84940, 15000426), (86310, 14762324), (87420, 14574882), (88536, 14391165), (88655, 14371848), (89187, 14286120), (90146, 14134140), (91188, 13972630), (91791, 13880840), (92380, 13792338), (93160, 13676859), (93870, 13573412), (94860, 13431754), (95880, 13288863), (96585, 13191864), (96999, 13135560), (97818, 13025580), (98042, 12995820), (99076, 12860190), (100674, 12656060), (101320, 12575367), (101928, 12500355), (101990, 12492756), (102065, 12483576), (104805, 12157208), (104904, 12145735), (105045, 12129432), (106386, 11976540), (109463, 11639880), (110670, 11512932), (110856, 11493615), (111860, 11390454), (113985, 11178104), (115080, 11071743), (115902, 10993220), (118440, 10757651), (118916, 10714590), (119051, 10702440), (122388, 10410630), (122478, 10402980), (123845, 10288152), (125160, 10180059), (126054, 10107860), (127410, 10000284), (128780, 9893898), (129332, 9851670), (130424, 9769185), (131130, 9716588), (132804, 9594110), (134232, 9492045), (135219, 9422760), (138570, 9194892), (139740, 9117906), (140060, 9097074), (141848, 8982405), (142891, 8916840), (143820, 8859242), (144398, 8823780), (146727, 8683720), (147063, 8663880), (147560, 8634699), (148614, 8573460), (148645, 8571672), (151980, 8383578), (152892, 8333570), (152985, 8328504), (154536, 8244915), (157046, 8113140), (159579, 7984360), (161665, 7881336), (163030, 7815348), (163304, 7802235), (166005, 7675288), (166284, 7662410), (167688, 7598255), (167790, 7593636), (168072, 7580895), (169880, 7500213), (172620, 7381162), (173383, 7348680), (174840, 7287441), (177310, 7185924), (178374, 7143060), (180292, 7067070), (182376, 6986315), (183582, 6940420), (183717, 6935320), (184760, 6896169), (187740, 6786706), (189720, 6715877), (191115, 6666856), (193170, 6595932), (193998, 6567780), (195636, 6512790), (196084, 6497910), (198152, 6430095), (199609, 6383160), (201348, 6328030), (203980, 6246378), (204130, 6241788), (207855, 6129928), (209610, 6078604), (210090, 6064716), (212772, 5988270), (216597, 5882520), (217093, 5869080), (218926, 5819940), (221340, 5756466), (222921, 5715640), (223720, 5695227), (225365, 5653656), (227970, 5589052), (231804, 5496610), (235569, 5408760), (237832, 5357295), (238102, 5351220), (244545, 5210232), (244776, 5205315), (244956, 5201490), (245105, 5198328), (247690, 5144076), (251685, 5062424), (252108, 5053930), (254820, 5000142), (257560, 4946949), (258664, 4925835), (262260, 4858294), (265608, 4797055), (265965, 4790616), (267561, 4762040), (270438, 4711380), (277140, 4597446), (279480, 4558953), (280120, 4548537), (285782, 4458420), (287640, 4429621), (288796, 4411890), (289755, 4397288), (290997, 4378520), (293454, 4341860), (294126, 4331940), (297228, 4286730), (297290, 4285836), (303960, 4191789), (305784, 4166785), (305970, 4164252), (306195, 4161192), (314092, 4056570), (315135, 4043144), (319158, 3992180), (323330, 3940668), (326060, 3907674), (328389, 3879960), (332010, 3837644), (332568, 3831205), (335580, 3796818), (345240, 3690581), (346766, 3674340), (347021, 3671640), (354620, 3592962), (356748, 3571530), (357153, 3567480), (360584, 3533535), (360995, 3529512), (367164, 3470210), (367434, 3467660), (371535, 3429384), (375480, 3393353), (382230, 3333428), (386340, 3297966), (387996, 3283890), (391272, 3256395), (392168, 3248955), (392615, 3245256), (399218, 3191580), (402696, 3164015), (405657, 3140920), (407960, 3123189), (408260, 3120894), (415710, 3064964), (419220, 3039302), (420180, 3032358), (425544, 2994135), (428673, 2972280), (433194, 2941260), (434186, 2934540), (437852, 2909970), (441189, 2887960), (442680, 2878233), (445842, 2857820), (445935, 2857224), (450730, 2826828), (455940, 2794526), (458955, 2776168), (463608, 2748305), (471138, 2704380), (476204, 2675610), (484995, 2627112), (489090, 2605116), (489912, 2600745), (490210, 2599164), (495380, 2572038), (503370, 2531212), (504216, 2526965), (505393, 2521080), (509640, 2500071), (520149, 2449560), (524520, 2429147), (531930, 2395308), (535122, 2381020), (540876, 2355690), (547315, 2327976), (549661, 2318040), (554280, 2298723), (571564, 2229210), (577592, 2205945), (579510, 2198644), (581994, 2189260), (586908, 2170930), (588252, 2165970), (594456, 2143365), (594580, 2142918), (595255, 2140488), (598827, 2127720), (611940, 2082126), (612390, 2080596), (628184, 2028285), (630270, 2021572), (632803, 2013480), (638316, 1996090), (646660, 1970334), (649791, 1960840), (651279, 1956360), (652120, 1953837), (656778, 1939980), (664020, 1918822), (671160, 1898409), (676095, 1884552), (693532, 1837170), (694042, 1835820), (706707, 1802920), (709240, 1796481), (713496, 1785765), (714306, 1783740), (714455, 1783368), (721990, 1764756), (733635, 1736744), (734328, 1735105), (734868, 1733830), (735315, 1732776), (743070, 1714692), (764460, 1666714), (766241, 1662840), (772680, 1648983), (775992, 1641945), (785230, 1622628), (797895, 1596872), (798436, 1595790), (811314, 1570460), (816520, 1560447), (831420, 1532482), (833357, 1528920), (838440, 1519651), (840360, 1516179), (857346, 1486140), (866388, 1470630), (866915, 1469736), (868372, 1467270), (875704, 1454985), (882378, 1443980), (891684, 1428910), (891870, 1428612), (901460, 1413414), (911880, 1397263), (917910, 1388084), (918585, 1387064), (942276, 1352190), (952408, 1337805), (959411, 1328040), (969990, 1313556), (978180, 1302558), (980420, 1299582), (985167, 1293320), (990760, 1286019), (998045, 1276632), (1006740, 1265606), (1010786, 1260540), (1040298, 1224780), (1041063, 1223880), (1063860, 1197654), (1070244, 1190510), (1071459, 1189160), (1081752, 1177845), (1082985, 1176504), (1085465, 1173816), (1094630, 1163988), (1099322, 1159020), (1114605, 1143128)]