89966937060

素因数分解:

$2^2\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:159

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 26, 27, 28, 30, 31, 33, 35, 36, 39, 42, 44, 45, 49, 52, 54, 55, 59, 60, 62, 63, 65, 66, 70, 77, 78, 84, 90, 91, 93, 98, 99, 105, 108, 110, 117, 118, 124, 126, 130, 132, 135, 140, 143, 147, 154, 155, 156, 165, 169, 177, 180, 182, 186, 189, 195, 196, 198, 210, 217, 220, 231, 234, 236, 245, 252, 260, 270, 273, 279, 286, 294, 295, 297, 308, 310, 315, 330, 338, 341, 351, 354, 364, 372, 378, 385, 390, 396, 403, 413, 420, 429, 434, 441, 455, 462, 465, 468, 490, 495, 507, 531, 539, 540, 546, 558, 572, 585, 588, 590, 594, 620, 630, 637, 649, 651, 660, 676, 682, 693, 702, 708, 715, 735, 756, 767, 770, 780, 806, 819, 826, 837, 845, 858, 868, 882, 885, 910, 924, 930, 945, 980, 990, 1001, 1014, 1023, 1062, 1078, 1085, 1092, 1116, 1155, 1170, 1180, 1183, 1188, 1209, 1239, 1260, 1274, 1287, 1298, 1302, 1323, 1364, 1365, 1386, 1395, 1404, 1430, 1470, 1485, 1519, 1521, 1534, 1540, 1593, 1612, 1617, 1638, 1652, 1674, 1690, 1705, 1716, 1755, 1764, 1770, 1820, 1829, 1859, 1860, 1890, 1911, 1947, 1953, 1980, 2002, 2015, 2028, 2046, 2065, 2079, 2124, 2145, 2156, 2170, 2205, 2301, 2310, 2340, 2366, 2387, 2418, 2457, 2478, 2535, 2548, 2574, 2596, 2604, 2646, 2655, 2695, 2730, 2772, 2790, 2821, 2860, 2891, 2940, 2970, 3003, 3038, 3042, 3068, 3069, 3185, 3186, 3234, 3245, 3255, 3276, 3348, 3380, 3410, 3465, 3510, 3540, 3549, 3627, 3658, 3717, 3718, 3780, 3822, 3835, 3861, 3894, 3906, 4004, 4030, 4092, 4095, 4130, 4158, 4185, 4290, 4340, 4410, 4433, 4543, 4557, 4563, 4602, 4620, 4732, 4774, 4836, 4851, 4914, 4956, 5005, 5070, 5115, 5148, 5239, 5292, 5310, 5369, 5390, 5460, 5487, 5577, 5580, 5642, 5733, 5782, 5841, 5859, 5915, 5940, 6006, 6045, 6076, 6084, 6138, 6195, 6370, 6372, 6435, 6468, 6490, 6510, 6615, 6820, 6903, 6930, 7007, 7020, 7098, 7161, 7254, 7316, 7434, 7436, 7595, 7605, 7644, 7670, 7722, 7788, 7812, 7965, 8060, 8085, 8190, 8260, 8281, 8316, 8370, 8437, 8463, 8580, 8673, 8820, 8866, 9009, 9086, 9114, 9126, 9145, 9204, 9207, 9295, 9548, 9555, 9702, 9735, 9765, 9828, 9971, 10010, 10140, 10230, 10395, 10478, 10620, 10647, 10738, 10780, 10881, 10974, 11151, 11154, 11284, 11466, 11505, 11564, 11682, 11718, 11830, 11935, 12012, 12090, 12276, 12285, 12390, 12740, 12803, 12870, 12980, 13013, 13020, 13230, 13299, 13629, 13671, 13806, 13860, 14014, 14105, 14196, 14322, 14455, 14508, 14553, 14868, 15015, 15190, 15210, 15340, 15345, 15444, 15717, 15930, 16107, 16170, 16380, 16461, 16562, 16709, 16731, 16740, 16874, 16926, 17199, 17346, 17523, 17732, 17745, 18018, 18135, 18172, 18228, 18252, 18290, 18414, 18585, 18590, 19110, 19305, 19404, 19470, 19530, 19747, 19942, 20020, 20119, 20460, 20709, 20790, 20956, 21021, 21294, 21476, 21483, 21762, 21948, 22165, 22302, 22308, 22715, 22785, 22815, 22932, 23010, 23364, 23436, 23660, 23777, 23870, 24180, 24255, 24570, 24780, 24843, 25311, 25389, 25606, 25740, 26019, 26026, 26195, 26460, 26598, 26845, 27027, 27258, 27342, 27435, 27612, 27885, 28028, 28210, 28644, 28665, 28910, 29106, 29205, 29295, 29913, 30030, 30380, 30420, 30690, 31031, 31434, 31801, 31860, 31941, 32214, 32340, 32922, 33124, 33418, 33462, 33748, 33852, 34398, 34515, 34692, 35035, 35046, 35490, 35805, 36036, 36270, 36580, 36673, 36828, 37170, 37180, 37583, 38220, 38409, 38610, 38940, 39039, 39060, 39494, 39884, 39897, 40238, 40887, 41013, 41405, 41418, 41580, 42042, 42185, 42315, 42588, 42966, 43365, 43524, 44330, 44604, 45045, 45430, 45570, 45630, 46020, 46035, 47151, 47554, 47740, 48321, 48510, 49140, 49383, 49686, 49855, 50127, 50193, 50622, 50778, 51212, 52038, 52052, 52390, 53196, 53235, 53690, 54054, 54405, 54516, 54684, 54870, 55755, 55770, 56420, 57330, 57629, 57820, 58212, 58410, 58590, 59059, 59241, 59826, 60060, 60357, 61380, 62062, 62868, 63063, 63602, 63882, 64015, 64428, 64449, 65065, 65844, 66495, 66836, 66924, 68145, 68355, 68796, 69030, 69797, 70070, 70092, 70980, 71331, 71610, 72540, 72765, 73346, 74340, 74529, 75166, 75933, 76167, 76818, 77220, 78057, 78078, 78585, 78988, 79794, 80476, 80535, 81774, 82026, 82305, 82810, 82836, 83545, 83655, 84084, 84370, 84630, 85932, 85995, 86730, 87615, 88660, 89621, 89739, 90090, 90860, 91091, 91140, 91260, 92070, 93093, 94302, 95108, 95403, 96642, 97020, 98735, 98766, 99372, 99710, 100254, 100386, 100595, 101244, 101556, 103545, 104076, 104780, 105105, 106470, 107380, 107415, 108108, 108810, 109681, 109740, 110019, 111510, 111540, 112749, 114660, 115227, 115258, 116820, 117117, 117180, 118118, 118482, 118885, 119652, 119691, 120714, 122661, 124124, 124215, 126126, 126555, 126945, 127204, 127764, 128030, 128898, 130095, 130130, 132990, 135135, 136290, 136710, 138060, 139594, 140140, 140833, 141453, 142662, 143220, 144963, 145530, 146692, 149058, 149565, 150332, 150381, 151866, 152334, 153636, 155155, 156114, 156156, 157170, 159005, 159588, 159705, 161070, 163548, 164052, 164610, 165620, 166439, 167090, 167310, 168740, 169260, 171990, 172887, 173460, 175230, 177177, 177723, 179242, 179478, 180180, 181071, 182182, 183365, 184140, 186186, 187915, 188604, 189189, 190806, 192045, 193284, 195195, 197470, 197532, 199420, 199485, 200508, 200772, 201190, 204435, 205065, 207090, 209391, 210210, 212940, 213993, 214830, 217217, 217620, 219362, 220038, 223020, 223587, 225498, 227799, 230454, 230516, 234234, 235755, 236236, 236964, 237770, 239382, 241428, 241605, 245322, 246915, 248430, 250635, 250965, 252252, 253110, 253890, 256060, 256711, 257796, 260190, 260260, 261547, 265980, 268863, 269217, 270270, 272580, 273273, 273420, 279188, 279279, 281666, 282906, 285324, 286209, 288145, 289926, 291060, 295295, 296205, 298116, 299130, 300762, 301785, 303732, 304668, 309101, 310310, 312228, 314340, 315315, 318010, 319410, 322140, 322245, 329043, 329220, 330057, 332878, 334180, 334620, 338247, 343980, 345681, 345774, 348985, 350460, 351351, 354354, 355446, 356655, 358484, 358956, 362142, 364364, 366730, 372372, 372645, 375830, 378378, 379665, 380835, 381612, 384090, 390285, 390390, 394940, 398970, 402380, 403403, 408870, 410130, 413413, 414180, 418782, 420420, 422499, 427986, 429660, 434434, 438724, 440076, 447174, 448105, 448695, 450996, 451143, 455455, 455598, 460908, 465465, 468468, 471510, 475540, 477015, 478764, 483210, 488579, 490644, 493830, 496860, 499317, 501270, 501930, 506220, 507780, 513422, 518661, 520380, 523094, 531531, 533169, 537726, 538434, 540540, 543213, 546546, 548405, 550095, 558558, 563332, 563745, 565812, 572418, 576135, 576290, 579852, 585585, 590590, 592410, 598260, 598455, 601524, 603570, 613305, 618202, 620620, 628173, 630630, 636020, 638820, 641979, 644490, 651651, 658086, 660114, 665756, 676494, 691362, 691548, 697970, 702702, 704165, 707265, 708708, 710892, 713310, 724284, 724815, 733460, 745290, 751660, 751905, 756756, 759330, 761670, 767767, 768180, 770133, 780570, 780780, 784641, 797940, 806589, 806806, 817740, 819819, 820260, 826826, 832195, 837564, 837837, 844998, 855972, 858627, 864435, 868868, 885885, 888615, 894348, 896210, 897390, 902286, 905355, 910910, 911196, 927303, 930930, 943020, 945945, 954030, 966420, 977158, 985831, 987129, 987660, 990171, 998634, 1002540, 1003860, 1014741, 1026844, 1037322, 1046188, 1046955, 1063062, 1066338, 1069965, 1075452, 1076868, 1086085, 1086426, 1093092, 1096810, 1100190, 1117116, 1117935, 1127490, 1138995, 1144836, 1152270, 1152580, 1165073, 1171170, 1181180, 1184820, 1196910, 1207140, 1210209, 1226610, 1236404, 1240239, 1256346, 1261260, 1267497, 1283555, 1283958, 1288980, 1303302, 1307735, 1316172, 1320228, 1344315, 1346085, 1352988, 1366365, 1382724, 1395940, 1396395, 1405404, 1408330, 1414530, 1426620, 1431045, 1449630, 1465737, 1490580, 1497951, 1503810, 1518660, 1523340, 1535534, 1540266, 1545505, 1555983, 1561140, 1569282, 1594593, 1613178, 1613612, 1639638, 1645215, 1650285, 1653652, 1664390, 1675674, 1689996, 1691235, 1717254, 1728405, 1728870, 1756755, 1771770, 1777230, 1792420, 1794780, 1804572, 1810710, 1821820, 1830829, 1854606, 1861860, 1884519, 1891890, 1908060, 1954316, 1954953, 1971662, 1974258, 1980342, 1997268, 2017015, 2029482, 2067065, 2074644, 2093910, 2112495, 2126124, 2132676, 2139930, 2163707, 2172170, 2172852, 2193620, 2200380, 2235870, 2254980, 2255715, 2277990, 2303301, 2304540, 2310399, 2330146, 2342340, 2353923, 2393820, 2419767, 2420418, 2442895, 2453220, 2459457, 2480478, 2496585, 2512692, 2534994, 2567110, 2567916, 2593305, 2606604, 2615470, 2657655, 2665845, 2688630, 2692170, 2716065, 2732730, 2781909, 2792790, 2816660, 2823821, 2829060, 2862090, 2899260, 2931474, 2957493, 2961387, 2995902, 3007620, 3071068, 3080532, 3091010, 3111966, 3138564, 3140865, 3189186, 3209895, 3226356, 3258255, 3279276, 3290430, 3300570, 3328780, 3351348, 3382470, 3400111, 3434508, 3456810, 3457740, 3495219, 3513510, 3543540, 3554460, 3621420, 3630627, 3661658, 3709212, 3720717, 3769038, 3783780, 3802491, 3838835, 3850665, 3909906, 3923205, 3943324, 3948516, 3960684, 4032945, 4034030, 4058964, 4099095, 4134130, 4187820, 4189185, 4224990, 4279860, 4293135, 4327414, 4344340, 4397211, 4471740, 4493853, 4511430, 4555980, 4606602, 4620798, 4636515, 4660292, 4707846, 4839534, 4840836, 4885790, 4918914, 4929155, 4935645, 4950855, 4960956, 4993170, 5069988, 5073705, 5134220, 5186610, 5230940, 5315310, 5331690, 5374369, 5377260, 5384340, 5432130, 5465460, 5492487, 5563818, 5585580, 5647642, 5724180, 5825365, 5862948, 5864859, 5914986, 5922774, 5991804, 6051045, 6182020, 6201195, 6223932, 6281730, 6337485, 6378372, 6419790, 6491121, 6516510, 6580860, 6601140, 6764940, 6800222, 6909903, 6913620, 6931197, 6990438, 7027020, 7061769, 7261254, 7323316, 7328685, 7441434, 7489755, 7538076, 7604982, 7677670, 7701330, 7779915, 7819812, 7846410, 7972965, 8065890, 8068060, 8198190, 8268260, 8345727, 8378370, 8449980, 8471463, 8586270, 8654828, 8794422, 8872479, 8987706, 9022860, 9154145, 9213204, 9241596, 9273030, 9415692, 9422595, 9679068, 9771580, 9774765, 9837828, 9858310, 9871290, 9901710, 9986340, 10147410, 10200333, 10373220, 10485657, 10630620, 10663380, 10748738, 10818535, 10864260, 10891881, 10984974, 11127636, 11162151, 11295284, 11516505, 11551995, 11650730, 11729718, 11769615, 11829972, 11845548, 12098835, 12102090, 12297285, 12402390, 12563460, 12674970, 12815803, 12839580, 12982242, 13033020, 13191633, 13600444, 13819806, 13862394, 13909545, 13980876, 14119105, 14123538, 14522508, 14657370, 14787465, 14806935, 14882868, 14979510, 15145949, 15209964, 15355340, 15402660, 15559830, 15692820, 15945930, 16123107, 16131780, 16396380, 16477461, 16691454, 16756740, 16942926, 17000555, 17172540, 17476095, 17588844, 17744958, 17975412, 18153135, 18308290, 18546060, 18603585, 18845190, 19012455, 19473363, 19549530, 19716620, 19742580, 19803420, 20294820, 20400666, 20729709, 20971314, 21497476, 21637070, 21783762, 21969948, 21986055, 22324302, 22469265, 23033010, 23103990, 23301460, 23459436, 23539230, 23800777, 24197670, 24204180, 24594570, 24804780, 25349940, 25414389, 25631606, 25964484, 26383266, 26617437, 26871845, 27462435, 27639612, 27724788, 27819090, 28238210, 28247076, 29314740, 29324295, 29574930, 29613870, 29959020, 30291898, 30600999, 31119660, 31456971, 31891860, 32246214, 32455605, 32954922, 33382908, 33885852, 34001110, 34549515, 34655985, 34952190, 35308845, 35489916, 36306270, 36616580, 37207170, 37690380, 38024910, 38447409, 38946726, 39099060, 40801332, 41459418, 41728635, 41942628, 42357315, 43274140, 43567524, 43972110, 44362395, 44648604, 44938530, 45437847, 46066020, 46207980, 47078460, 47601554, 48369321, 48395340, 49189140, 49432383, 50828778, 51001665, 51263212, 52428285, 52766532, 53234874, 53743690, 54459405, 54924870, 55638180, 55810755, 56476420, 58420089, 58648590, 59149860, 59227740, 60583796, 61201998, 62913942, 64079015, 64492428, 64911210, 65909844, 65958165, 68002220, 69099030, 69311970, 69904380, 70617690, 71402331, 72612540, 74414340, 75729745, 76049820, 76243167, 76894818, 77893452, 80615535, 82387305, 82918836, 83457270, 84714630, 87944220, 88724790, 89877060, 90875694, 91802997, 95203108, 96738642, 97366815, 98864766, 101657556, 102003330, 103648545, 104856570, 106469748, 107487380, 108918810, 109849740, 111621510, 115342227, 116840178, 117297180, 119003885, 122403996, 125827884, 127071945, 128158030, 129822420, 131916330, 133087185, 136313541, 138198060, 138623940, 141235380, 142804662, 145107963, 151459490, 152486334, 153004995, 153789636, 157284855, 161231070, 164774610, 166605439, 166914540, 169429260, 177449580, 181751388, 183605994, 192237045, 193477284, 194733630, 197729532, 204006660, 207297090, 209713140, 214206993, 217837620, 223243020, 227189235, 230684454, 233680356, 238007770, 241846605, 247161915, 254143890, 256316060, 263832660, 266174370, 272627082, 285609324, 290215926, 292100445, 302918980, 304972668, 306009990, 314569710, 322462140, 329549220, 333210878, 346026681, 357011655, 367211988, 381215835, 384474090, 389467260, 408940623, 414594180, 428413986, 454378470, 459014985, 461368908, 476015540, 483693210, 494323830, 499816317, 508287780, 532348740, 545254164, 576711135, 580431852, 584200890, 612019980, 629139420, 642620979, 666421756, 681567705, 692053362, 714023310, 725539815, 762431670, 768948180, 817881246, 833027195, 856827972, 908756940, 918029970, 967386420, 988647660, 999632634, 1071034965, 1153422270, 1168401780, 1285241958, 1363135410, 1384106724, 1428046620, 1451079630, 1499448951, 1524863340, 1635762492, 1666054390, 1730133405, 1836059940, 1999265268, 2044703115, 2142069930, 2306844540, 2499081585, 2570483916, 2726270820, 2902159260, 2998897902, 3213104895, 3332108780, 3460266810, 4089406230, 4284139860, 4498346853, 4998163170, 5997795804, 6426209790, 6920533620, 7497244755, 8178812460, 8996693706, 9996326340, 12852419580, 14994489510, 17993387412, 22491734265, 29988979020, 44983468530, 89966937060]

約数ペア:

[(1, 89966937060), (2, 44983468530), (3, 29988979020), (4, 22491734265), (5, 17993387412), (6, 14994489510), (7, 12852419580), (9, 9996326340), (10, 8996693706), (11, 8178812460), (12, 7497244755), (13, 6920533620), (14, 6426209790), (15, 5997795804), (18, 4998163170), (20, 4498346853), (21, 4284139860), (22, 4089406230), (26, 3460266810), (27, 3332108780), (28, 3213104895), (30, 2998897902), (31, 2902159260), (33, 2726270820), (35, 2570483916), (36, 2499081585), (39, 2306844540), (42, 2142069930), (44, 2044703115), (45, 1999265268), (49, 1836059940), (52, 1730133405), (54, 1666054390), (55, 1635762492), (59, 1524863340), (60, 1499448951), (62, 1451079630), (63, 1428046620), (65, 1384106724), (66, 1363135410), (70, 1285241958), (77, 1168401780), (78, 1153422270), (84, 1071034965), (90, 999632634), (91, 988647660), (93, 967386420), (98, 918029970), (99, 908756940), (105, 856827972), (108, 833027195), (110, 817881246), (117, 768948180), (118, 762431670), (124, 725539815), (126, 714023310), (130, 692053362), (132, 681567705), (135, 666421756), (140, 642620979), (143, 629139420), (147, 612019980), (154, 584200890), (155, 580431852), (156, 576711135), (165, 545254164), (169, 532348740), (177, 508287780), (180, 499816317), (182, 494323830), (186, 483693210), (189, 476015540), (195, 461368908), (196, 459014985), (198, 454378470), (210, 428413986), (217, 414594180), (220, 408940623), (231, 389467260), (234, 384474090), (236, 381215835), (245, 367211988), (252, 357011655), (260, 346026681), (270, 333210878), (273, 329549220), (279, 322462140), (286, 314569710), (294, 306009990), (295, 304972668), (297, 302918980), (308, 292100445), (310, 290215926), (315, 285609324), (330, 272627082), (338, 266174370), (341, 263832660), (351, 256316060), (354, 254143890), (364, 247161915), (372, 241846605), (378, 238007770), (385, 233680356), (390, 230684454), (396, 227189235), (403, 223243020), (413, 217837620), (420, 214206993), (429, 209713140), (434, 207297090), (441, 204006660), (455, 197729532), (462, 194733630), (465, 193477284), (468, 192237045), (490, 183605994), (495, 181751388), (507, 177449580), (531, 169429260), (539, 166914540), (540, 166605439), (546, 164774610), (558, 161231070), (572, 157284855), (585, 153789636), (588, 153004995), (590, 152486334), (594, 151459490), (620, 145107963), (630, 142804662), (637, 141235380), (649, 138623940), (651, 138198060), (660, 136313541), (676, 133087185), (682, 131916330), (693, 129822420), (702, 128158030), (708, 127071945), (715, 125827884), (735, 122403996), (756, 119003885), (767, 117297180), (770, 116840178), (780, 115342227), (806, 111621510), (819, 109849740), (826, 108918810), (837, 107487380), (845, 106469748), (858, 104856570), (868, 103648545), (882, 102003330), (885, 101657556), (910, 98864766), (924, 97366815), (930, 96738642), (945, 95203108), (980, 91802997), (990, 90875694), (1001, 89877060), (1014, 88724790), (1023, 87944220), (1062, 84714630), (1078, 83457270), (1085, 82918836), (1092, 82387305), (1116, 80615535), (1155, 77893452), (1170, 76894818), (1180, 76243167), (1183, 76049820), (1188, 75729745), (1209, 74414340), (1239, 72612540), (1260, 71402331), (1274, 70617690), (1287, 69904380), (1298, 69311970), (1302, 69099030), (1323, 68002220), (1364, 65958165), (1365, 65909844), (1386, 64911210), (1395, 64492428), (1404, 64079015), (1430, 62913942), (1470, 61201998), (1485, 60583796), (1519, 59227740), (1521, 59149860), (1534, 58648590), (1540, 58420089), (1593, 56476420), (1612, 55810755), (1617, 55638180), (1638, 54924870), (1652, 54459405), (1674, 53743690), (1690, 53234874), (1705, 52766532), (1716, 52428285), (1755, 51263212), (1764, 51001665), (1770, 50828778), (1820, 49432383), (1829, 49189140), (1859, 48395340), (1860, 48369321), (1890, 47601554), (1911, 47078460), (1947, 46207980), (1953, 46066020), (1980, 45437847), (2002, 44938530), (2015, 44648604), (2028, 44362395), (2046, 43972110), (2065, 43567524), (2079, 43274140), (2124, 42357315), (2145, 41942628), (2156, 41728635), (2170, 41459418), (2205, 40801332), (2301, 39099060), (2310, 38946726), (2340, 38447409), (2366, 38024910), (2387, 37690380), (2418, 37207170), (2457, 36616580), (2478, 36306270), (2535, 35489916), (2548, 35308845), (2574, 34952190), (2596, 34655985), (2604, 34549515), (2646, 34001110), (2655, 33885852), (2695, 33382908), (2730, 32954922), (2772, 32455605), (2790, 32246214), (2821, 31891860), (2860, 31456971), (2891, 31119660), (2940, 30600999), (2970, 30291898), (3003, 29959020), (3038, 29613870), (3042, 29574930), (3068, 29324295), (3069, 29314740), (3185, 28247076), (3186, 28238210), (3234, 27819090), (3245, 27724788), (3255, 27639612), (3276, 27462435), (3348, 26871845), (3380, 26617437), (3410, 26383266), (3465, 25964484), (3510, 25631606), (3540, 25414389), (3549, 25349940), (3627, 24804780), (3658, 24594570), (3717, 24204180), (3718, 24197670), (3780, 23800777), (3822, 23539230), (3835, 23459436), (3861, 23301460), (3894, 23103990), (3906, 23033010), (4004, 22469265), (4030, 22324302), (4092, 21986055), (4095, 21969948), (4130, 21783762), (4158, 21637070), (4185, 21497476), (4290, 20971314), (4340, 20729709), (4410, 20400666), (4433, 20294820), (4543, 19803420), (4557, 19742580), (4563, 19716620), (4602, 19549530), (4620, 19473363), (4732, 19012455), (4774, 18845190), (4836, 18603585), (4851, 18546060), (4914, 18308290), (4956, 18153135), (5005, 17975412), (5070, 17744958), (5115, 17588844), (5148, 17476095), (5239, 17172540), (5292, 17000555), (5310, 16942926), (5369, 16756740), (5390, 16691454), (5460, 16477461), (5487, 16396380), (5577, 16131780), (5580, 16123107), (5642, 15945930), (5733, 15692820), (5782, 15559830), (5841, 15402660), (5859, 15355340), (5915, 15209964), (5940, 15145949), (6006, 14979510), (6045, 14882868), (6076, 14806935), (6084, 14787465), (6138, 14657370), (6195, 14522508), (6370, 14123538), (6372, 14119105), (6435, 13980876), (6468, 13909545), (6490, 13862394), (6510, 13819806), (6615, 13600444), (6820, 13191633), (6903, 13033020), (6930, 12982242), (7007, 12839580), (7020, 12815803), (7098, 12674970), (7161, 12563460), (7254, 12402390), (7316, 12297285), (7434, 12102090), (7436, 12098835), (7595, 11845548), (7605, 11829972), (7644, 11769615), (7670, 11729718), (7722, 11650730), (7788, 11551995), (7812, 11516505), (7965, 11295284), (8060, 11162151), (8085, 11127636), (8190, 10984974), (8260, 10891881), (8281, 10864260), (8316, 10818535), (8370, 10748738), (8437, 10663380), (8463, 10630620), (8580, 10485657), (8673, 10373220), (8820, 10200333), (8866, 10147410), (9009, 9986340), (9086, 9901710), (9114, 9871290), (9126, 9858310), (9145, 9837828), (9204, 9774765), (9207, 9771580), (9295, 9679068), (9548, 9422595), (9555, 9415692), (9702, 9273030), (9735, 9241596), (9765, 9213204), (9828, 9154145), (9971, 9022860), (10010, 8987706), (10140, 8872479), (10230, 8794422), (10395, 8654828), (10478, 8586270), (10620, 8471463), (10647, 8449980), (10738, 8378370), (10780, 8345727), (10881, 8268260), (10974, 8198190), (11151, 8068060), (11154, 8065890), (11284, 7972965), (11466, 7846410), (11505, 7819812), (11564, 7779915), (11682, 7701330), (11718, 7677670), (11830, 7604982), (11935, 7538076), (12012, 7489755), (12090, 7441434), (12276, 7328685), (12285, 7323316), (12390, 7261254), (12740, 7061769), (12803, 7027020), (12870, 6990438), (12980, 6931197), (13013, 6913620), (13020, 6909903), (13230, 6800222), (13299, 6764940), (13629, 6601140), (13671, 6580860), (13806, 6516510), (13860, 6491121), (14014, 6419790), (14105, 6378372), (14196, 6337485), (14322, 6281730), (14455, 6223932), (14508, 6201195), (14553, 6182020), (14868, 6051045), (15015, 5991804), (15190, 5922774), (15210, 5914986), (15340, 5864859), (15345, 5862948), (15444, 5825365), (15717, 5724180), (15930, 5647642), (16107, 5585580), (16170, 5563818), (16380, 5492487), (16461, 5465460), (16562, 5432130), (16709, 5384340), (16731, 5377260), (16740, 5374369), (16874, 5331690), (16926, 5315310), (17199, 5230940), (17346, 5186610), (17523, 5134220), (17732, 5073705), (17745, 5069988), (18018, 4993170), (18135, 4960956), (18172, 4950855), (18228, 4935645), (18252, 4929155), (18290, 4918914), (18414, 4885790), (18585, 4840836), (18590, 4839534), (19110, 4707846), (19305, 4660292), (19404, 4636515), (19470, 4620798), (19530, 4606602), (19747, 4555980), (19942, 4511430), (20020, 4493853), (20119, 4471740), (20460, 4397211), (20709, 4344340), (20790, 4327414), (20956, 4293135), (21021, 4279860), (21294, 4224990), (21476, 4189185), (21483, 4187820), (21762, 4134130), (21948, 4099095), (22165, 4058964), (22302, 4034030), (22308, 4032945), (22715, 3960684), (22785, 3948516), (22815, 3943324), (22932, 3923205), (23010, 3909906), (23364, 3850665), (23436, 3838835), (23660, 3802491), (23777, 3783780), (23870, 3769038), (24180, 3720717), (24255, 3709212), (24570, 3661658), (24780, 3630627), (24843, 3621420), (25311, 3554460), (25389, 3543540), (25606, 3513510), (25740, 3495219), (26019, 3457740), (26026, 3456810), (26195, 3434508), (26460, 3400111), (26598, 3382470), (26845, 3351348), (27027, 3328780), (27258, 3300570), (27342, 3290430), (27435, 3279276), (27612, 3258255), (27885, 3226356), (28028, 3209895), (28210, 3189186), (28644, 3140865), (28665, 3138564), (28910, 3111966), (29106, 3091010), (29205, 3080532), (29295, 3071068), (29913, 3007620), (30030, 2995902), (30380, 2961387), (30420, 2957493), (30690, 2931474), (31031, 2899260), (31434, 2862090), (31801, 2829060), (31860, 2823821), (31941, 2816660), (32214, 2792790), (32340, 2781909), (32922, 2732730), (33124, 2716065), (33418, 2692170), (33462, 2688630), (33748, 2665845), (33852, 2657655), (34398, 2615470), (34515, 2606604), (34692, 2593305), (35035, 2567916), (35046, 2567110), (35490, 2534994), (35805, 2512692), (36036, 2496585), (36270, 2480478), (36580, 2459457), (36673, 2453220), (36828, 2442895), (37170, 2420418), (37180, 2419767), (37583, 2393820), (38220, 2353923), (38409, 2342340), (38610, 2330146), (38940, 2310399), (39039, 2304540), (39060, 2303301), (39494, 2277990), (39884, 2255715), (39897, 2254980), (40238, 2235870), (40887, 2200380), (41013, 2193620), (41405, 2172852), (41418, 2172170), (41580, 2163707), (42042, 2139930), (42185, 2132676), (42315, 2126124), (42588, 2112495), (42966, 2093910), (43365, 2074644), (43524, 2067065), (44330, 2029482), (44604, 2017015), (45045, 1997268), (45430, 1980342), (45570, 1974258), (45630, 1971662), (46020, 1954953), (46035, 1954316), (47151, 1908060), (47554, 1891890), (47740, 1884519), (48321, 1861860), (48510, 1854606), (49140, 1830829), (49383, 1821820), (49686, 1810710), (49855, 1804572), (50127, 1794780), (50193, 1792420), (50622, 1777230), (50778, 1771770), (51212, 1756755), (52038, 1728870), (52052, 1728405), (52390, 1717254), (53196, 1691235), (53235, 1689996), (53690, 1675674), (54054, 1664390), (54405, 1653652), (54516, 1650285), (54684, 1645215), (54870, 1639638), (55755, 1613612), (55770, 1613178), (56420, 1594593), (57330, 1569282), (57629, 1561140), (57820, 1555983), (58212, 1545505), (58410, 1540266), (58590, 1535534), (59059, 1523340), (59241, 1518660), (59826, 1503810), (60060, 1497951), (60357, 1490580), (61380, 1465737), (62062, 1449630), (62868, 1431045), (63063, 1426620), (63602, 1414530), (63882, 1408330), (64015, 1405404), (64428, 1396395), (64449, 1395940), (65065, 1382724), (65844, 1366365), (66495, 1352988), (66836, 1346085), (66924, 1344315), (68145, 1320228), (68355, 1316172), (68796, 1307735), (69030, 1303302), (69797, 1288980), (70070, 1283958), (70092, 1283555), (70980, 1267497), (71331, 1261260), (71610, 1256346), (72540, 1240239), (72765, 1236404), (73346, 1226610), (74340, 1210209), (74529, 1207140), (75166, 1196910), (75933, 1184820), (76167, 1181180), (76818, 1171170), (77220, 1165073), (78057, 1152580), (78078, 1152270), (78585, 1144836), (78988, 1138995), (79794, 1127490), (80476, 1117935), (80535, 1117116), (81774, 1100190), (82026, 1096810), (82305, 1093092), (82810, 1086426), (82836, 1086085), (83545, 1076868), (83655, 1075452), (84084, 1069965), (84370, 1066338), (84630, 1063062), (85932, 1046955), (85995, 1046188), (86730, 1037322), (87615, 1026844), (88660, 1014741), (89621, 1003860), (89739, 1002540), (90090, 998634), (90860, 990171), (91091, 987660), (91140, 987129), (91260, 985831), (92070, 977158), (93093, 966420), (94302, 954030), (95108, 945945), (95403, 943020), (96642, 930930), (97020, 927303), (98735, 911196), (98766, 910910), (99372, 905355), (99710, 902286), (100254, 897390), (100386, 896210), (100595, 894348), (101244, 888615), (101556, 885885), (103545, 868868), (104076, 864435), (104780, 858627), (105105, 855972), (106470, 844998), (107380, 837837), (107415, 837564), (108108, 832195), (108810, 826826), (109681, 820260), (109740, 819819), (110019, 817740), (111510, 806806), (111540, 806589), (112749, 797940), (114660, 784641), (115227, 780780), (115258, 780570), (116820, 770133), (117117, 768180), (117180, 767767), (118118, 761670), (118482, 759330), (118885, 756756), (119652, 751905), (119691, 751660), (120714, 745290), (122661, 733460), (124124, 724815), (124215, 724284), (126126, 713310), (126555, 710892), (126945, 708708), (127204, 707265), (127764, 704165), (128030, 702702), (128898, 697970), (130095, 691548), (130130, 691362), (132990, 676494), (135135, 665756), (136290, 660114), (136710, 658086), (138060, 651651), (139594, 644490), (140140, 641979), (140833, 638820), (141453, 636020), (142662, 630630), (143220, 628173), (144963, 620620), (145530, 618202), (146692, 613305), (149058, 603570), (149565, 601524), (150332, 598455), (150381, 598260), (151866, 592410), (152334, 590590), (153636, 585585), (155155, 579852), (156114, 576290), (156156, 576135), (157170, 572418), (159005, 565812), (159588, 563745), (159705, 563332), (161070, 558558), (163548, 550095), (164052, 548405), (164610, 546546), (165620, 543213), (166439, 540540), (167090, 538434), (167310, 537726), (168740, 533169), (169260, 531531), (171990, 523094), (172887, 520380), (173460, 518661), (175230, 513422), (177177, 507780), (177723, 506220), (179242, 501930), (179478, 501270), (180180, 499317), (181071, 496860), (182182, 493830), (183365, 490644), (184140, 488579), (186186, 483210), (187915, 478764), (188604, 477015), (189189, 475540), (190806, 471510), (192045, 468468), (193284, 465465), (195195, 460908), (197470, 455598), (197532, 455455), (199420, 451143), (199485, 450996), (200508, 448695), (200772, 448105), (201190, 447174), (204435, 440076), (205065, 438724), (207090, 434434), (209391, 429660), (210210, 427986), (212940, 422499), (213993, 420420), (214830, 418782), (217217, 414180), (217620, 413413), (219362, 410130), (220038, 408870), (223020, 403403), (223587, 402380), (225498, 398970), (227799, 394940), (230454, 390390), (230516, 390285), (234234, 384090), (235755, 381612), (236236, 380835), (236964, 379665), (237770, 378378), (239382, 375830), (241428, 372645), (241605, 372372), (245322, 366730), (246915, 364364), (248430, 362142), (250635, 358956), (250965, 358484), (252252, 356655), (253110, 355446), (253890, 354354), (256060, 351351), (256711, 350460), (257796, 348985), (260190, 345774), (260260, 345681), (261547, 343980), (265980, 338247), (268863, 334620), (269217, 334180), (270270, 332878), (272580, 330057), (273273, 329220), (273420, 329043), (279188, 322245), (279279, 322140), (281666, 319410), (282906, 318010), (285324, 315315), (286209, 314340), (288145, 312228), (289926, 310310), (291060, 309101), (295295, 304668), (296205, 303732), (298116, 301785), (299130, 300762)]