1036368513180

素因数分解:

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

素因数の和:864

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 28, 30, 33, 35, 36, 38, 39, 42, 44, 45, 49, 52, 55, 57, 59, 60, 63, 65, 66, 70, 76, 77, 78, 84, 90, 91, 95, 98, 99, 105, 110, 114, 117, 118, 126, 130, 132, 133, 140, 143, 147, 154, 156, 165, 171, 177, 180, 182, 190, 195, 196, 198, 209, 210, 220, 228, 231, 234, 236, 245, 247, 252, 260, 266, 273, 285, 286, 294, 295, 308, 315, 330, 342, 354, 364, 380, 385, 390, 396, 399, 413, 418, 420, 429, 441, 455, 462, 468, 490, 494, 495, 531, 532, 539, 546, 570, 572, 585, 588, 590, 627, 630, 637, 649, 660, 665, 684, 693, 708, 715, 733, 735, 741, 767, 770, 780, 798, 819, 826, 836, 855, 858, 882, 885, 910, 924, 931, 980, 988, 990, 1001, 1045, 1062, 1078, 1092, 1121, 1140, 1155, 1170, 1180, 1197, 1235, 1239, 1254, 1260, 1274, 1287, 1298, 1330, 1365, 1386, 1430, 1463, 1466, 1470, 1482, 1534, 1540, 1596, 1617, 1638, 1652, 1710, 1716, 1729, 1764, 1770, 1820, 1862, 1881, 1911, 1947, 1980, 1995, 2002, 2065, 2090, 2124, 2145, 2156, 2199, 2205, 2223, 2242, 2301, 2310, 2340, 2394, 2470, 2478, 2508, 2548, 2574, 2596, 2655, 2660, 2695, 2717, 2730, 2772, 2793, 2860, 2891, 2926, 2932, 2940, 2964, 3003, 3068, 3135, 3185, 3234, 3245, 3276, 3363, 3420, 3458, 3465, 3540, 3665, 3705, 3717, 3724, 3762, 3822, 3835, 3894, 3990, 4004, 4095, 4130, 4180, 4290, 4389, 4398, 4410, 4446, 4484, 4543, 4602, 4620, 4655, 4788, 4851, 4940, 4956, 5005, 5131, 5148, 5187, 5310, 5369, 5390, 5434, 5460, 5586, 5605, 5733, 5782, 5841, 5852, 5985, 6006, 6195, 6270, 6370, 6435, 6468, 6490, 6597, 6726, 6903, 6916, 6930, 7007, 7315, 7330, 7410, 7434, 7524, 7644, 7670, 7788, 7847, 7980, 8063, 8085, 8151, 8190, 8260, 8379, 8437, 8580, 8645, 8673, 8778, 8796, 8820, 8892, 9009, 9086, 9204, 9310, 9405, 9529, 9555, 9702, 9735, 10010, 10089, 10241, 10262, 10374, 10620, 10738, 10780, 10868, 10995, 11115, 11172, 11210, 11466, 11505, 11564, 11682, 11970, 12012, 12103, 12331, 12390, 12540, 12740, 12870, 12980, 13167, 13194, 13452, 13585, 13629, 13806, 13860, 13927, 13965, 14014, 14455, 14573, 14630, 14660, 14820, 14868, 15015, 15340, 15393, 15561, 15694, 16107, 16126, 16170, 16302, 16380, 16758, 16815, 16874, 17290, 17346, 17556, 18018, 18172, 18585, 18620, 18810, 19019, 19058, 19110, 19404, 19470, 20020, 20178, 20482, 20524, 20748, 21021, 21476, 21945, 21990, 22230, 22420, 22715, 22932, 23010, 23364, 23541, 23940, 24189, 24206, 24255, 24453, 24662, 24780, 25311, 25655, 25740, 25935, 26019, 26334, 26388, 26845, 27170, 27258, 27612, 27854, 27930, 28028, 28587, 28665, 28910, 29146, 29205, 29260, 30030, 30723, 30786, 31122, 31388, 31801, 32214, 32252, 32340, 32604, 32985, 33516, 33630, 33748, 34515, 34580, 34692, 35035, 35917, 36036, 36309, 36993, 37170, 37583, 37620, 38038, 38116, 38220, 38940, 39235, 40315, 40356, 40755, 40887, 40964, 41781, 41895, 42042, 42185, 43247, 43365, 43719, 43890, 43980, 44460, 45045, 45430, 46020, 46179, 47082, 47645, 48321, 48378, 48412, 48510, 48906, 49324, 50445, 50622, 51205, 51310, 51870, 52038, 52668, 53690, 54340, 54516, 54929, 55708, 55860, 56441, 57057, 57174, 57330, 57820, 58292, 58410, 59059, 60060, 60515, 61446, 61572, 61655, 62244, 63063, 63602, 64428, 65835, 65970, 66703, 67260, 68145, 69030, 69635, 70070, 70623, 71834, 72567, 72618, 72865, 73986, 74340, 75166, 75933, 76076, 76965, 77805, 78470, 80535, 80630, 81510, 81774, 83562, 83790, 84084, 84370, 85761, 86317, 86494, 86730, 87438, 87780, 90090, 90860, 92169, 92358, 94164, 95095, 95290, 95403, 96642, 96756, 97020, 97489, 97812, 100890, 101244, 102011, 102410, 102620, 103740, 104076, 104819, 105105, 107380, 107751, 108927, 109858, 110979, 112749, 112882, 114114, 114348, 114660, 116820, 117705, 118118, 120945, 121030, 122265, 122892, 123310, 125343, 126126, 126555, 127204, 129741, 130095, 131157, 131670, 131940, 133133, 133406, 136290, 138060, 139270, 140140, 141246, 142935, 143668, 145134, 145236, 145730, 147972, 150332, 151866, 153197, 153615, 153930, 155610, 156940, 159005, 160303, 161070, 161260, 163020, 163548, 164787, 167124, 167580, 168740, 169323, 171171, 171522, 172634, 172988, 173460, 174876, 177177, 179585, 180180, 181051, 181545, 184338, 184716, 184965, 187915, 190190, 190580, 190806, 193284, 194978, 200109, 201780, 204022, 204435, 204820, 208905, 209638, 210210, 215502, 216235, 217854, 218595, 219716, 221958, 225498, 225764, 228228, 230895, 235410, 236236, 241605, 241890, 242060, 244530, 246620, 250686, 252252, 253110, 258951, 259482, 260190, 262314, 263340, 266266, 266812, 272580, 274645, 278540, 282205, 282492, 285285, 285870, 286209, 290268, 291460, 292467, 295295, 302729, 303732, 306033, 306394, 307230, 307860, 311220, 314457, 315315, 318010, 320606, 322140, 323253, 329574, 333515, 338247, 338646, 342342, 343044, 345268, 353115, 354354, 359170, 362102, 362835, 363090, 368676, 369930, 375830, 379665, 380380, 381612, 389223, 389956, 395087, 399399, 400218, 408044, 408870, 413413, 417810, 419276, 420420, 428805, 431004, 431585, 432470, 435708, 437190, 443916, 450996, 459591, 460845, 461790, 466921, 470820, 475717, 477015, 480909, 483210, 483780, 487445, 489060, 494361, 501372, 506220, 507969, 510055, 517902, 518964, 520380, 524095, 524628, 531531, 532532, 538755, 543153, 544635, 549290, 554895, 562211, 563745, 564410, 570570, 571740, 572418, 584934, 590590, 600327, 604219, 605458, 612066, 612788, 614460, 626715, 628914, 630630, 636020, 641212, 646506, 648705, 655785, 659148, 665665, 667030, 676494, 677292, 682423, 684684, 706230, 708708, 714077, 718340, 724204, 725670, 726180, 733733, 739860, 751660, 759330, 765985, 776853, 778446, 790174, 798798, 800436, 801515, 817740, 821693, 823935, 826826, 835620, 846615, 855855, 857610, 863170, 864940, 874380, 877401, 885885, 905255, 908187, 918099, 919182, 921690, 923580, 933842, 943371, 951434, 954030, 961818, 966420, 974890, 988722, 1000545, 1015938, 1020110, 1035804, 1048190, 1063062, 1072379, 1077510, 1086306, 1089270, 1098580, 1109790, 1122121, 1124422, 1127490, 1128820, 1141140, 1144836, 1169868, 1181180, 1185261, 1198197, 1200654, 1208438, 1210916, 1224132, 1240239, 1253430, 1257828, 1261260, 1267357, 1293012, 1294755, 1297410, 1311570, 1331330, 1334060, 1352988, 1364846, 1378773, 1400763, 1412460, 1427151, 1428154, 1431045, 1442727, 1451340, 1462335, 1467466, 1513645, 1518660, 1530165, 1531970, 1553706, 1556892, 1572285, 1580348, 1597596, 1603030, 1616265, 1629459, 1643386, 1647870, 1653652, 1686633, 1691235, 1693230, 1711710, 1715220, 1726340, 1754802, 1771770, 1810510, 1812657, 1816374, 1836198, 1838364, 1843380, 1867684, 1886742, 1902868, 1908060, 1923636, 1946115, 1949780, 1975435, 1977444, 1991561, 1996995, 2001090, 2031876, 2040220, 2047269, 2067065, 2096380, 2119103, 2126124, 2142231, 2144758, 2155020, 2172612, 2178540, 2201199, 2219580, 2244242, 2248844, 2254980, 2297955, 2334605, 2370522, 2378585, 2396394, 2401308, 2404545, 2416876, 2465079, 2471805, 2480478, 2506860, 2534714, 2539845, 2589510, 2594820, 2623140, 2657655, 2662660, 2715765, 2724561, 2729692, 2757546, 2801526, 2811055, 2854302, 2856308, 2862090, 2885454, 2924670, 2934932, 3001635, 3021095, 3027290, 3060330, 3063940, 3107412, 3144570, 3206060, 3217137, 3232530, 3258918, 3286772, 3295740, 3330019, 3366363, 3373266, 3382470, 3386460, 3412115, 3423420, 3509604, 3543540, 3555783, 3570385, 3621020, 3625314, 3632748, 3668665, 3672396, 3720717, 3773484, 3802071, 3884265, 3892230, 3935477, 3950870, 3983122, 3993990, 4002180, 4094538, 4108465, 4134130, 4202289, 4238206, 4281453, 4284462, 4289516, 4387005, 4402398, 4488484, 4540935, 4590495, 4595910, 4669210, 4716855, 4741044, 4757170, 4792788, 4809090, 4930158, 4943610, 4960956, 5059899, 5069428, 5079690, 5136131, 5179020, 5315310, 5361895, 5431530, 5437971, 5449122, 5515092, 5603052, 5610605, 5622110, 5708604, 5724180, 5751851, 5770908, 5849340, 5926305, 5974683, 5990985, 6003270, 6042190, 6054580, 6120660, 6141807, 6184321, 6201195, 6289140, 6336785, 6357309, 6426693, 6434274, 6465060, 6517836, 6603597, 6660038, 6732726, 6746532, 6764940, 6824230, 6893865, 7003815, 7111566, 7135755, 7140770, 7213635, 7250628, 7337330, 7395237, 7441434, 7506653, 7604142, 7768530, 7784460, 7854847, 7870954, 7901740, 7966244, 7987980, 8147295, 8189076, 8216930, 8268260, 8404578, 8433165, 8476412, 8562906, 8568924, 8774010, 8804796, 8871499, 9038623, 9063285, 9081870, 9180990, 9191820, 9338420, 9433710, 9514340, 9618180, 9651411, 9860316, 9887220, 9957805, 9990057, 10099089, 10119798, 10159380, 10236345, 10272262, 10595515, 10630620, 10682009, 10711155, 10723790, 10863060, 10875942, 10898244, 11005995, 11221210, 11244220, 11406213, 11503702, 11806431, 11852610, 11949366, 11981970, 12006540, 12084380, 12283614, 12325395, 12368642, 12402390, 12673570, 12714618, 12853386, 12868548, 13207194, 13320076, 13465452, 13622805, 13648460, 13787730, 13940927, 14007630, 14223132, 14271510, 14281540, 14427270, 14674660, 14790474, 14882868, 15013306, 15208284, 15408393, 15537060, 15709694, 15741908, 16085685, 16294590, 16433860, 16650095, 16809156, 16831815, 16866330, 17125812, 17255553, 17548020, 17742998, 17778915, 17924049, 18077246, 18126570, 18163740, 18361980, 18552963, 18603585, 18867420, 19010355, 19071927, 19302822, 19677385, 19915610, 19980114, 20198178, 20239596, 20472690, 20544524, 21011445, 21191030, 21364018, 21407265, 21422310, 21447580, 21751884, 22011990, 22442420, 22519959, 22812426, 23007404, 23310133, 23564541, 23612862, 23705220, 23898732, 23963940, 24567228, 24650790, 24737284, 24804780, 25299495, 25347140, 25429236, 25680655, 25706772, 26414388, 26614497, 27115869, 27189855, 27245610, 27548339, 27575460, 27881854, 28015260, 28543020, 28759255, 28854540, 29580948, 29873415, 29970171, 30026612, 30709035, 30816786, 30921605, 31419388, 31786545, 32046027, 32133465, 32171370, 32589180, 33017985, 33300190, 33663630, 33732660, 34511106, 35419293, 35485996, 35557830, 35848098, 36154492, 36253140, 36976185, 37105926, 37207170, 37533265, 38020710, 38143854, 38605644, 39274235, 39354770, 39831220, 39960228, 40262957, 40396356, 40945380, 41822781, 42022890, 42382060, 42728036, 42814530, 42844620, 43290247, 44023980, 44357495, 45039918, 45193115, 45624852, 46225179, 46620266, 47129082, 47225724, 48257055, 49301580, 49950285, 50495445, 50598990, 51361310, 51766659, 53228994, 53410045, 54231738, 54379710, 54491220, 55096678, 55658889, 55763708, 57031065, 57518510, 59032155, 59746830, 59940342, 61418070, 61633572, 61843210, 63270361, 63573090, 64092054, 64266930, 64342740, 66035970, 66600380, 67327260, 67559877, 69022212, 69704635, 69930399, 70693623, 70838586, 71115660, 71696196, 73952370, 74211852, 74414340, 74774063, 75066530, 76041420, 76287708, 77041965, 78548470, 78709540, 79843491, 80525914, 81347607, 82645017, 83645562, 84045780, 85629060, 86277765, 86580494, 88714990, 89620245, 90079836, 90386230, 92450358, 92764815, 93240532, 94258164, 95359635, 96138081, 96514110, 97586489, 99900570, 100990890, 101197980, 102722620, 103533318, 106457988, 106820090, 108463476, 108759420, 110193356, 111317778, 112599795, 114062130, 115037020, 116550665, 117502099, 117822705, 118064310, 119493660, 119880684, 120788871, 122836140, 123686420, 125468343, 126540722, 127146180, 128184108, 128533860, 129870741, 132071940, 133072485, 135119754, 135579345, 137741695, 139409270, 139860798, 141387246, 141677172, 147904740, 149548126, 149850855, 150133060, 154083930, 157096940, 159686982, 160230135, 161051828, 162695214, 165290034, 167291124, 172555530, 173160988, 177096465, 177429980, 179240490, 180772460, 184900716, 185529630, 189811083, 190719270, 192276162, 193028220, 195172978, 199801140, 201314785, 201981780, 207066636, 209113905, 209791197, 213640180, 216451235, 222635556, 224322189, 225199590, 228124260, 231125895, 233101330, 235004198, 235645410, 236128620, 241577742, 247935051, 250936686, 253081444, 258833295, 259741482, 266144970, 270239508, 271158690, 275483390, 278294445, 278818540, 279721596, 282774492, 292759467, 299096252, 299701710, 303031729, 308167860, 316351805, 319373964, 320460270, 325390428, 330580068, 337799385, 345111060, 349651995, 352506297, 353468115, 354192930, 358480980, 362366613, 371059260, 373870315, 379622166, 381438540, 384552324, 389612223, 390345956, 399217455, 402629570, 406738035, 413225085, 418227810, 419582394, 432902470, 442892527, 448644378, 450399180, 462251790, 466202660, 470008396, 471290820, 480690405, 483155484, 487932445, 495870102, 501873372, 517666590, 519482964, 523418441, 532289940, 542317380, 550966780, 556588890, 569433249, 585518934, 587510495, 599403420, 603944355, 606063458, 627341715, 632703610, 640920540, 649353705, 672966567, 675598770, 699303990, 705012594, 706936230, 708385860, 724733226, 747740630, 759244332, 779224446, 798434910, 805259140, 813476070, 822514693, 826450170, 836455620, 839164788, 865804940, 878278401, 885785054, 897288756, 909095187, 924503580, 949055415, 961380810, 975864890, 991740204, 1035333180, 1046836882, 1048955985, 1057518891, 1113177780, 1121610945, 1138866498, 1171037868, 1175020990, 1207888710, 1212126916, 1239675255, 1254683430, 1265407220, 1298707410, 1328677581, 1345933134, 1351197540, 1398607980, 1410025188, 1413872460, 1449466452, 1463797335, 1495481260, 1515158645, 1558448892, 1570255323, 1596869820, 1626952140, 1645029386, 1652900340, 1756556802, 1762531485, 1771570108, 1811833065, 1818190374, 1898110830, 1922761620, 1948061115, 1951729780, 2093673764, 2097911970, 2115037782, 2214462635, 2243221890, 2277732996, 2350041980, 2415777420, 2467544079, 2479350510, 2509366860, 2597414820, 2617092205, 2657355162, 2691866268, 2727285561, 2847166245, 2927594670, 3030317290, 3140510646, 3290058772, 3364832835, 3513113604, 3525062970, 3623666130, 3636380748, 3796221660, 3896122230, 3986032743, 4112573465, 4195823940, 4230075564, 4391392005, 4428925270, 4486443780, 4545475935, 4710765969, 4935088158, 4958701020, 5234184410, 5287594455, 5314710324, 5454571122, 5694332490, 5757602851, 5855189340, 6060634580, 6281021292, 6643387905, 6729665670, 7050125940, 7247332260, 7402632237, 7792244460, 7851276615, 7972065486, 8225146930, 8782784010, 8857850540, 9090951870, 9421531938, 9870176316, 10468368820, 10575188910, 10909142244, 11388664980, 11515205702, 12337720395, 13286775810, 13459331340, 13636427805, 14805264474, 15702553230, 15944130972, 16450293860, 17272808553, 17565568020, 18181903740, 18843063876, 19930163715, 21150377820, 23030411404, 23553829845, 24675440790, 26573551620, 27272855610, 28788014255, 29610528948, 31405106460, 34545617106, 37013161185, 39860327430, 47107659690, 49350881580, 51818425659, 54545711220, 57576028510, 69091234212, 74026322370, 79720654860, 86364042765, 94215319380, 103636851318, 115152057020, 148052644740, 172728085530, 207273702636, 259092128295, 345456171060, 518184256590, 1036368513180]

約数ペア:

[(1, 1036368513180), (2, 518184256590), (3, 345456171060), (4, 259092128295), (5, 207273702636), (6, 172728085530), (7, 148052644740), (9, 115152057020), (10, 103636851318), (11, 94215319380), (12, 86364042765), (13, 79720654860), (14, 74026322370), (15, 69091234212), (18, 57576028510), (19, 54545711220), (20, 51818425659), (21, 49350881580), (22, 47107659690), (26, 39860327430), (28, 37013161185), (30, 34545617106), (33, 31405106460), (35, 29610528948), (36, 28788014255), (38, 27272855610), (39, 26573551620), (42, 24675440790), (44, 23553829845), (45, 23030411404), (49, 21150377820), (52, 19930163715), (55, 18843063876), (57, 18181903740), (59, 17565568020), (60, 17272808553), (63, 16450293860), (65, 15944130972), (66, 15702553230), (70, 14805264474), (76, 13636427805), (77, 13459331340), (78, 13286775810), (84, 12337720395), (90, 11515205702), (91, 11388664980), (95, 10909142244), (98, 10575188910), (99, 10468368820), (105, 9870176316), (110, 9421531938), (114, 9090951870), (117, 8857850540), (118, 8782784010), (126, 8225146930), (130, 7972065486), (132, 7851276615), (133, 7792244460), (140, 7402632237), (143, 7247332260), (147, 7050125940), (154, 6729665670), (156, 6643387905), (165, 6281021292), (171, 6060634580), (177, 5855189340), (180, 5757602851), (182, 5694332490), (190, 5454571122), (195, 5314710324), (196, 5287594455), (198, 5234184410), (209, 4958701020), (210, 4935088158), (220, 4710765969), (228, 4545475935), (231, 4486443780), (234, 4428925270), (236, 4391392005), (245, 4230075564), (247, 4195823940), (252, 4112573465), (260, 3986032743), (266, 3896122230), (273, 3796221660), (285, 3636380748), (286, 3623666130), (294, 3525062970), (295, 3513113604), (308, 3364832835), (315, 3290058772), (330, 3140510646), (342, 3030317290), (354, 2927594670), (364, 2847166245), (380, 2727285561), (385, 2691866268), (390, 2657355162), (396, 2617092205), (399, 2597414820), (413, 2509366860), (418, 2479350510), (420, 2467544079), (429, 2415777420), (441, 2350041980), (455, 2277732996), (462, 2243221890), (468, 2214462635), (490, 2115037782), (494, 2097911970), (495, 2093673764), (531, 1951729780), (532, 1948061115), (539, 1922761620), (546, 1898110830), (570, 1818190374), (572, 1811833065), (585, 1771570108), (588, 1762531485), (590, 1756556802), (627, 1652900340), (630, 1645029386), (637, 1626952140), (649, 1596869820), (660, 1570255323), (665, 1558448892), (684, 1515158645), (693, 1495481260), (708, 1463797335), (715, 1449466452), (733, 1413872460), (735, 1410025188), (741, 1398607980), (767, 1351197540), (770, 1345933134), (780, 1328677581), (798, 1298707410), (819, 1265407220), (826, 1254683430), (836, 1239675255), (855, 1212126916), (858, 1207888710), (882, 1175020990), (885, 1171037868), (910, 1138866498), (924, 1121610945), (931, 1113177780), (980, 1057518891), (988, 1048955985), (990, 1046836882), (1001, 1035333180), (1045, 991740204), (1062, 975864890), (1078, 961380810), (1092, 949055415), (1121, 924503580), (1140, 909095187), (1155, 897288756), (1170, 885785054), (1180, 878278401), (1197, 865804940), (1235, 839164788), (1239, 836455620), (1254, 826450170), (1260, 822514693), (1274, 813476070), (1287, 805259140), (1298, 798434910), (1330, 779224446), (1365, 759244332), (1386, 747740630), (1430, 724733226), (1463, 708385860), (1466, 706936230), (1470, 705012594), (1482, 699303990), (1534, 675598770), (1540, 672966567), (1596, 649353705), (1617, 640920540), (1638, 632703610), (1652, 627341715), (1710, 606063458), (1716, 603944355), (1729, 599403420), (1764, 587510495), (1770, 585518934), (1820, 569433249), (1862, 556588890), (1881, 550966780), (1911, 542317380), (1947, 532289940), (1980, 523418441), (1995, 519482964), (2002, 517666590), (2065, 501873372), (2090, 495870102), (2124, 487932445), (2145, 483155484), (2156, 480690405), (2199, 471290820), (2205, 470008396), (2223, 466202660), (2242, 462251790), (2301, 450399180), (2310, 448644378), (2340, 442892527), (2394, 432902470), (2470, 419582394), (2478, 418227810), (2508, 413225085), (2548, 406738035), (2574, 402629570), (2596, 399217455), (2655, 390345956), (2660, 389612223), (2695, 384552324), (2717, 381438540), (2730, 379622166), (2772, 373870315), (2793, 371059260), (2860, 362366613), (2891, 358480980), (2926, 354192930), (2932, 353468115), (2940, 352506297), (2964, 349651995), (3003, 345111060), (3068, 337799385), (3135, 330580068), (3185, 325390428), (3234, 320460270), (3245, 319373964), (3276, 316351805), (3363, 308167860), (3420, 303031729), (3458, 299701710), (3465, 299096252), (3540, 292759467), (3665, 282774492), (3705, 279721596), (3717, 278818540), (3724, 278294445), (3762, 275483390), (3822, 271158690), (3835, 270239508), (3894, 266144970), (3990, 259741482), (4004, 258833295), (4095, 253081444), (4130, 250936686), (4180, 247935051), (4290, 241577742), (4389, 236128620), (4398, 235645410), (4410, 235004198), (4446, 233101330), (4484, 231125895), (4543, 228124260), (4602, 225199590), (4620, 224322189), (4655, 222635556), (4788, 216451235), (4851, 213640180), (4940, 209791197), (4956, 209113905), (5005, 207066636), (5131, 201981780), (5148, 201314785), (5187, 199801140), (5310, 195172978), (5369, 193028220), (5390, 192276162), (5434, 190719270), (5460, 189811083), (5586, 185529630), (5605, 184900716), (5733, 180772460), (5782, 179240490), (5841, 177429980), (5852, 177096465), (5985, 173160988), (6006, 172555530), (6195, 167291124), (6270, 165290034), (6370, 162695214), (6435, 161051828), (6468, 160230135), (6490, 159686982), (6597, 157096940), (6726, 154083930), (6903, 150133060), (6916, 149850855), (6930, 149548126), (7007, 147904740), (7315, 141677172), (7330, 141387246), (7410, 139860798), (7434, 139409270), (7524, 137741695), (7644, 135579345), (7670, 135119754), (7788, 133072485), (7847, 132071940), (7980, 129870741), (8063, 128533860), (8085, 128184108), (8151, 127146180), (8190, 126540722), (8260, 125468343), (8379, 123686420), (8437, 122836140), (8580, 120788871), (8645, 119880684), (8673, 119493660), (8778, 118064310), (8796, 117822705), (8820, 117502099), (8892, 116550665), (9009, 115037020), (9086, 114062130), (9204, 112599795), (9310, 111317778), (9405, 110193356), (9529, 108759420), (9555, 108463476), (9702, 106820090), (9735, 106457988), (10010, 103533318), (10089, 102722620), (10241, 101197980), (10262, 100990890), (10374, 99900570), (10620, 97586489), (10738, 96514110), (10780, 96138081), (10868, 95359635), (10995, 94258164), (11115, 93240532), (11172, 92764815), (11210, 92450358), (11466, 90386230), (11505, 90079836), (11564, 89620245), (11682, 88714990), (11970, 86580494), (12012, 86277765), (12103, 85629060), (12331, 84045780), (12390, 83645562), (12540, 82645017), (12740, 81347607), (12870, 80525914), (12980, 79843491), (13167, 78709540), (13194, 78548470), (13452, 77041965), (13585, 76287708), (13629, 76041420), (13806, 75066530), (13860, 74774063), (13927, 74414340), (13965, 74211852), (14014, 73952370), (14455, 71696196), (14573, 71115660), (14630, 70838586), (14660, 70693623), (14820, 69930399), (14868, 69704635), (15015, 69022212), (15340, 67559877), (15393, 67327260), (15561, 66600380), (15694, 66035970), (16107, 64342740), (16126, 64266930), (16170, 64092054), (16302, 63573090), (16380, 63270361), (16758, 61843210), (16815, 61633572), (16874, 61418070), (17290, 59940342), (17346, 59746830), (17556, 59032155), (18018, 57518510), (18172, 57031065), (18585, 55763708), (18620, 55658889), (18810, 55096678), (19019, 54491220), (19058, 54379710), (19110, 54231738), (19404, 53410045), (19470, 53228994), (20020, 51766659), (20178, 51361310), (20482, 50598990), (20524, 50495445), (20748, 49950285), (21021, 49301580), (21476, 48257055), (21945, 47225724), (21990, 47129082), (22230, 46620266), (22420, 46225179), (22715, 45624852), (22932, 45193115), (23010, 45039918), (23364, 44357495), (23541, 44023980), (23940, 43290247), (24189, 42844620), (24206, 42814530), (24255, 42728036), (24453, 42382060), (24662, 42022890), (24780, 41822781), (25311, 40945380), (25655, 40396356), (25740, 40262957), (25935, 39960228), (26019, 39831220), (26334, 39354770), (26388, 39274235), (26845, 38605644), (27170, 38143854), (27258, 38020710), (27612, 37533265), (27854, 37207170), (27930, 37105926), (28028, 36976185), (28587, 36253140), (28665, 36154492), (28910, 35848098), (29146, 35557830), (29205, 35485996), (29260, 35419293), (30030, 34511106), (30723, 33732660), (30786, 33663630), (31122, 33300190), (31388, 33017985), (31801, 32589180), (32214, 32171370), (32252, 32133465), (32340, 32046027), (32604, 31786545), (32985, 31419388), (33516, 30921605), (33630, 30816786), (33748, 30709035), (34515, 30026612), (34580, 29970171), (34692, 29873415), (35035, 29580948), (35917, 28854540), (36036, 28759255), (36309, 28543020), (36993, 28015260), (37170, 27881854), (37583, 27575460), (37620, 27548339), (38038, 27245610), (38116, 27189855), (38220, 27115869), (38940, 26614497), (39235, 26414388), (40315, 25706772), (40356, 25680655), (40755, 25429236), (40887, 25347140), (40964, 25299495), (41781, 24804780), (41895, 24737284), (42042, 24650790), (42185, 24567228), (43247, 23963940), (43365, 23898732), (43719, 23705220), (43890, 23612862), (43980, 23564541), (44460, 23310133), (45045, 23007404), (45430, 22812426), (46020, 22519959), (46179, 22442420), (47082, 22011990), (47645, 21751884), (48321, 21447580), (48378, 21422310), (48412, 21407265), (48510, 21364018), (48906, 21191030), (49324, 21011445), (50445, 20544524), (50622, 20472690), (51205, 20239596), (51310, 20198178), (51870, 19980114), (52038, 19915610), (52668, 19677385), (53690, 19302822), (54340, 19071927), (54516, 19010355), (54929, 18867420), (55708, 18603585), (55860, 18552963), (56441, 18361980), (57057, 18163740), (57174, 18126570), (57330, 18077246), (57820, 17924049), (58292, 17778915), (58410, 17742998), (59059, 17548020), (60060, 17255553), (60515, 17125812), (61446, 16866330), (61572, 16831815), (61655, 16809156), (62244, 16650095), (63063, 16433860), (63602, 16294590), (64428, 16085685), (65835, 15741908), (65970, 15709694), (66703, 15537060), (67260, 15408393), (68145, 15208284), (69030, 15013306), (69635, 14882868), (70070, 14790474), (70623, 14674660), (71834, 14427270), (72567, 14281540), (72618, 14271510), (72865, 14223132), (73986, 14007630), (74340, 13940927), (75166, 13787730), (75933, 13648460), (76076, 13622805), (76965, 13465452), (77805, 13320076), (78470, 13207194), (80535, 12868548), (80630, 12853386), (81510, 12714618), (81774, 12673570), (83562, 12402390), (83790, 12368642), (84084, 12325395), (84370, 12283614), (85761, 12084380), (86317, 12006540), (86494, 11981970), (86730, 11949366), (87438, 11852610), (87780, 11806431), (90090, 11503702), (90860, 11406213), (92169, 11244220), (92358, 11221210), (94164, 11005995), (95095, 10898244), (95290, 10875942), (95403, 10863060), (96642, 10723790), (96756, 10711155), (97020, 10682009), (97489, 10630620), (97812, 10595515), (100890, 10272262), (101244, 10236345), (102011, 10159380), (102410, 10119798), (102620, 10099089), (103740, 9990057), (104076, 9957805), (104819, 9887220), (105105, 9860316), (107380, 9651411), (107751, 9618180), (108927, 9514340), (109858, 9433710), (110979, 9338420), (112749, 9191820), (112882, 9180990), (114114, 9081870), (114348, 9063285), (114660, 9038623), (116820, 8871499), (117705, 8804796), (118118, 8774010), (120945, 8568924), (121030, 8562906), (122265, 8476412), (122892, 8433165), (123310, 8404578), (125343, 8268260), (126126, 8216930), (126555, 8189076), (127204, 8147295), (129741, 7987980), (130095, 7966244), (131157, 7901740), (131670, 7870954), (131940, 7854847), (133133, 7784460), (133406, 7768530), (136290, 7604142), (138060, 7506653), (139270, 7441434), (140140, 7395237), (141246, 7337330), (142935, 7250628), (143668, 7213635), (145134, 7140770), (145236, 7135755), (145730, 7111566), (147972, 7003815), (150332, 6893865), (151866, 6824230), (153197, 6764940), (153615, 6746532), (153930, 6732726), (155610, 6660038), (156940, 6603597), (159005, 6517836), (160303, 6465060), (161070, 6434274), (161260, 6426693), (163020, 6357309), (163548, 6336785), (164787, 6289140), (167124, 6201195), (167580, 6184321), (168740, 6141807), (169323, 6120660), (171171, 6054580), (171522, 6042190), (172634, 6003270), (172988, 5990985), (173460, 5974683), (174876, 5926305), (177177, 5849340), (179585, 5770908), (180180, 5751851), (181051, 5724180), (181545, 5708604), (184338, 5622110), (184716, 5610605), (184965, 5603052), (187915, 5515092), (190190, 5449122), (190580, 5437971), (190806, 5431530), (193284, 5361895), (194978, 5315310), (200109, 5179020), (201780, 5136131), (204022, 5079690), (204435, 5069428), (204820, 5059899), (208905, 4960956), (209638, 4943610), (210210, 4930158), (215502, 4809090), (216235, 4792788), (217854, 4757170), (218595, 4741044), (219716, 4716855), (221958, 4669210), (225498, 4595910), (225764, 4590495), (228228, 4540935), (230895, 4488484), (235410, 4402398), (236236, 4387005), (241605, 4289516), (241890, 4284462), (242060, 4281453), (244530, 4238206), (246620, 4202289), (250686, 4134130), (252252, 4108465), (253110, 4094538), (258951, 4002180), (259482, 3993990), (260190, 3983122), (262314, 3950870), (263340, 3935477), (266266, 3892230), (266812, 3884265), (272580, 3802071), (274645, 3773484), (278540, 3720717), (282205, 3672396), (282492, 3668665), (285285, 3632748), (285870, 3625314), (286209, 3621020), (290268, 3570385), (291460, 3555783), (292467, 3543540), (295295, 3509604), (302729, 3423420), (303732, 3412115), (306033, 3386460), (306394, 3382470), (307230, 3373266), (307860, 3366363), (311220, 3330019), (314457, 3295740), (315315, 3286772), (318010, 3258918), (320606, 3232530), (322140, 3217137), (323253, 3206060), (329574, 3144570), (333515, 3107412), (338247, 3063940), (338646, 3060330), (342342, 3027290), (343044, 3021095), (345268, 3001635), (353115, 2934932), (354354, 2924670), (359170, 2885454), (362102, 2862090), (362835, 2856308), (363090, 2854302), (368676, 2811055), (369930, 2801526), (375830, 2757546), (379665, 2729692), (380380, 2724561), (381612, 2715765), (389223, 2662660), (389956, 2657655), (395087, 2623140), (399399, 2594820), (400218, 2589510), (408044, 2539845), (408870, 2534714), (413413, 2506860), (417810, 2480478), (419276, 2471805), (420420, 2465079), (428805, 2416876), (431004, 2404545), (431585, 2401308), (432470, 2396394), (435708, 2378585), (437190, 2370522), (443916, 2334605), (450996, 2297955), (459591, 2254980), (460845, 2248844), (461790, 2244242), (466921, 2219580), (470820, 2201199), (475717, 2178540), (477015, 2172612), (480909, 2155020), (483210, 2144758), (483780, 2142231), (487445, 2126124), (489060, 2119103), (494361, 2096380), (501372, 2067065), (506220, 2047269), (507969, 2040220), (510055, 2031876), (517902, 2001090), (518964, 1996995), (520380, 1991561), (524095, 1977444), (524628, 1975435), (531531, 1949780), (532532, 1946115), (538755, 1923636), (543153, 1908060), (544635, 1902868), (549290, 1886742), (554895, 1867684), (562211, 1843380), (563745, 1838364), (564410, 1836198), (570570, 1816374), (571740, 1812657), (572418, 1810510), (584934, 1771770), (590590, 1754802), (600327, 1726340), (604219, 1715220), (605458, 1711710), (612066, 1693230), (612788, 1691235), (614460, 1686633), (626715, 1653652), (628914, 1647870), (630630, 1643386), (636020, 1629459), (641212, 1616265), (646506, 1603030), (648705, 1597596), (655785, 1580348), (659148, 1572285), (665665, 1556892), (667030, 1553706), (676494, 1531970), (677292, 1530165), (682423, 1518660), (684684, 1513645), (706230, 1467466), (708708, 1462335), (714077, 1451340), (718340, 1442727), (724204, 1431045), (725670, 1428154), (726180, 1427151), (733733, 1412460), (739860, 1400763), (751660, 1378773), (759330, 1364846), (765985, 1352988), (776853, 1334060), (778446, 1331330), (790174, 1311570), (798798, 1297410), (800436, 1294755), (801515, 1293012), (817740, 1267357), (821693, 1261260), (823935, 1257828), (826826, 1253430), (835620, 1240239), (846615, 1224132), (855855, 1210916), (857610, 1208438), (863170, 1200654), (864940, 1198197), (874380, 1185261), (877401, 1181180), (885885, 1169868), (905255, 1144836), (908187, 1141140), (918099, 1128820), (919182, 1127490), (921690, 1124422), (923580, 1122121), (933842, 1109790), (943371, 1098580), (951434, 1089270), (954030, 1086306), (961818, 1077510), (966420, 1072379), (974890, 1063062), (988722, 1048190), (1000545, 1035804), (1015938, 1020110)]