4474302257880

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{127}}^1\times {\mathrm{331}}^1$

素因数の和:539

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 95, 104, 105, 108, 114, 117, 120, 126, 127, 130, 133, 135, 140, 152, 156, 162, 168, 171, 180, 182, 189, 190, 195, 210, 216, 228, 234, 247, 252, 254, 260, 266, 270, 273, 280, 285, 312, 315, 324, 331, 342, 351, 360, 361, 364, 378, 380, 381, 390, 399, 405, 420, 455, 456, 468, 494, 504, 508, 513, 520, 532, 540, 546, 567, 570, 585, 630, 635, 648, 662, 665, 684, 702, 722, 728, 741, 756, 760, 762, 780, 798, 810, 819, 840, 855, 889, 910, 936, 945, 988, 993, 1016, 1026, 1053, 1064, 1080, 1083, 1092, 1134, 1140, 1143, 1170, 1197, 1235, 1260, 1270, 1324, 1330, 1365, 1368, 1404, 1444, 1482, 1512, 1524, 1539, 1560, 1596, 1620, 1638, 1651, 1655, 1710, 1729, 1755, 1778, 1805, 1820, 1890, 1905, 1976, 1986, 1995, 2052, 2106, 2166, 2184, 2223, 2268, 2280, 2286, 2317, 2340, 2394, 2413, 2457, 2470, 2520, 2527, 2540, 2565, 2648, 2660, 2667, 2730, 2808, 2835, 2888, 2964, 2979, 3048, 3078, 3192, 3240, 3249, 3276, 3302, 3310, 3420, 3429, 3458, 3510, 3556, 3591, 3610, 3640, 3705, 3780, 3810, 3972, 3990, 4095, 4104, 4212, 4303, 4332, 4445, 4446, 4536, 4572, 4634, 4680, 4693, 4788, 4826, 4914, 4940, 4953, 4965, 5054, 5080, 5130, 5187, 5265, 5320, 5334, 5415, 5460, 5670, 5715, 5928, 5958, 5985, 6156, 6289, 6498, 6552, 6604, 6620, 6669, 6840, 6858, 6916, 6951, 7020, 7112, 7182, 7220, 7239, 7371, 7410, 7560, 7581, 7620, 7695, 7944, 7980, 8001, 8190, 8255, 8424, 8606, 8645, 8664, 8890, 8892, 8937, 9144, 9268, 9386, 9576, 9652, 9747, 9828, 9880, 9906, 9930, 10108, 10260, 10287, 10374, 10530, 10668, 10773, 10830, 10920, 11115, 11340, 11430, 11557, 11585, 11916, 11970, 12065, 12285, 12312, 12578, 12635, 12909, 12996, 13208, 13240, 13335, 13338, 13716, 13832, 13902, 14040, 14079, 14364, 14440, 14478, 14742, 14820, 14859, 14895, 15162, 15240, 15390, 15561, 15960, 16002, 16245, 16380, 16510, 16891, 17145, 17212, 17290, 17780, 17784, 17874, 17955, 18536, 18772, 18867, 19304, 19494, 19656, 19812, 19860, 20007, 20216, 20520, 20574, 20748, 20853, 21060, 21336, 21515, 21546, 21660, 21717, 22230, 22680, 22743, 22860, 23114, 23170, 23465, 23832, 23940, 24003, 24130, 24570, 24765, 25156, 25270, 25818, 25935, 25992, 26670, 26676, 26811, 27432, 27804, 28158, 28728, 28956, 29241, 29484, 29640, 29718, 29790, 30121, 30324, 30780, 31122, 31369, 31445, 32004, 32490, 32760, 32851, 33020, 33345, 33782, 34290, 34424, 34580, 34671, 34755, 35560, 35748, 35910, 36195, 36855, 37544, 37734, 37905, 38727, 38988, 39624, 39720, 40005, 40014, 41148, 41496, 41706, 42037, 42120, 42237, 43030, 43092, 43320, 43434, 44023, 44460, 44577, 44685, 45486, 45720, 45847, 46228, 46340, 46683, 46930, 47880, 48006, 48260, 48735, 49140, 49530, 50312, 50540, 50673, 51435, 51636, 51870, 53340, 53352, 53622, 53865, 55608, 56316, 56601, 57785, 57912, 58482, 58968, 59436, 59580, 60242, 60648, 61560, 62244, 62559, 62738, 62890, 64008, 64545, 64980, 65151, 65702, 66040, 66690, 67564, 68229, 68580, 69160, 69342, 69510, 70395, 71496, 71820, 72009, 72390, 73710, 74295, 75468, 75810, 77454, 77805, 77976, 80010, 80028, 81757, 82296, 83412, 84074, 84455, 84474, 86060, 86184, 86868, 88046, 88920, 89154, 89370, 90363, 90972, 91694, 92456, 92680, 93366, 93860, 94107, 94335, 96012, 96520, 97470, 98280, 98553, 99060, 100035, 101080, 101346, 102870, 103272, 103740, 104013, 104265, 106680, 107244, 107730, 108585, 112632, 113202, 113715, 115570, 116181, 116964, 118872, 119160, 119491, 120015, 120484, 124488, 125118, 125476, 125780, 126111, 126711, 129090, 129960, 130302, 131404, 132069, 133380, 133731, 134055, 135128, 136458, 137160, 137541, 138684, 139020, 140049, 140790, 143640, 144018, 144780, 146205, 147420, 148590, 150605, 150936, 151620, 152019, 154908, 155610, 156845, 160020, 160056, 163514, 164255, 166824, 168148, 168910, 168948, 169803, 172120, 173355, 173736, 176092, 178308, 178740, 180726, 181944, 183388, 186732, 187677, 187720, 188214, 188670, 192024, 193635, 194940, 195453, 197106, 198120, 200070, 202692, 204687, 205740, 207480, 208026, 208530, 210185, 211185, 214488, 215460, 217170, 219583, 220115, 222885, 226404, 227430, 229235, 231140, 232362, 233415, 233928, 238982, 240030, 240968, 245271, 250236, 250952, 251560, 252222, 253365, 253422, 258180, 260604, 262808, 264138, 266760, 267462, 268110, 271089, 272916, 275082, 277368, 278040, 280098, 281580, 282321, 283005, 288036, 289560, 292410, 294259, 294840, 295659, 297180, 301210, 303240, 304038, 309816, 311220, 312039, 312795, 313690, 320040, 320929, 325755, 327028, 328510, 336296, 337820, 337896, 339606, 341145, 346710, 348543, 352184, 356616, 357480, 358473, 360045, 361452, 366776, 373464, 375354, 376428, 377340, 378333, 380133, 387270, 389880, 390906, 394212, 396207, 400140, 405384, 408785, 409374, 411480, 412623, 416052, 417060, 420370, 422370, 430920, 434340, 439166, 440230, 445770, 451815, 452808, 454860, 456057, 458470, 462280, 464724, 466830, 470535, 477964, 480060, 490542, 492765, 500472, 504444, 506730, 506844, 509409, 516360, 520065, 521208, 528276, 534924, 536220, 542178, 545832, 546481, 550164, 560196, 563160, 564642, 566010, 572299, 576072, 580905, 584820, 588518, 591318, 594360, 596011, 597455, 602420, 608076, 622440, 624078, 625590, 627380, 630555, 633555, 641858, 651510, 654056, 657020, 658749, 660345, 668655, 675640, 679212, 682290, 687705, 693420, 697086, 700245, 716946, 720090, 722904, 735813, 750708, 752856, 754680, 756666, 760095, 760266, 774540, 781812, 788424, 792414, 798703, 800280, 813267, 817570, 818748, 825246, 832104, 834120, 836437, 840740, 844740, 846963, 849015, 868680, 878332, 880460, 882777, 886977, 891540, 903630, 909720, 912114, 916940, 929448, 933660, 936117, 938385, 941070, 955928, 960120, 962787, 977265, 981084, 985530, 1008888, 1013460, 1013688, 1018818, 1023435, 1040130, 1056552, 1069848, 1072440, 1075419, 1084356, 1092962, 1097915, 1100328, 1120392, 1129284, 1132020, 1134999, 1144598, 1161810, 1169640, 1177036, 1182636, 1188621, 1192022, 1194910, 1204840, 1216152, 1226355, 1237869, 1248156, 1251180, 1254760, 1261110, 1267110, 1283716, 1303020, 1314040, 1317498, 1320690, 1337310, 1355445, 1358424, 1364580, 1368171, 1375410, 1386840, 1394172, 1400490, 1411605, 1433892, 1440180, 1471295, 1471626, 1478295, 1501416, 1513332, 1520190, 1520532, 1549080, 1553383, 1560195, 1563624, 1584828, 1597406, 1604645, 1626534, 1635140, 1637496, 1639443, 1650492, 1672874, 1681480, 1689480, 1693926, 1698030, 1716897, 1742715, 1756664, 1760920, 1765554, 1773954, 1783080, 1788033, 1792365, 1807260, 1824228, 1833880, 1867320, 1872234, 1876770, 1882140, 1891665, 1900665, 1925574, 1954530, 1962168, 1971060, 1976247, 1981035, 2026920, 2037636, 2046870, 2063115, 2080260, 2150838, 2168712, 2185924, 2195830, 2207439, 2258568, 2264040, 2269998, 2280285, 2289196, 2323620, 2354072, 2365272, 2377242, 2384044, 2389820, 2396109, 2439801, 2452710, 2475738, 2496312, 2502360, 2509311, 2522220, 2534220, 2540889, 2547045, 2567432, 2606040, 2634996, 2641380, 2648331, 2660931, 2674620, 2710890, 2729160, 2732405, 2736342, 2750820, 2788344, 2800980, 2823210, 2861495, 2867784, 2880360, 2888361, 2942590, 2943252, 2956590, 2980055, 3026664, 3040380, 3041064, 3106766, 3120390, 3169656, 3194812, 3209290, 3226257, 3253068, 3270280, 3278886, 3293745, 3300984, 3345748, 3387852, 3396060, 3404997, 3433794, 3485430, 3531108, 3547908, 3565863, 3576066, 3584730, 3614520, 3648456, 3679065, 3713607, 3744468, 3753540, 3764280, 3783330, 3801330, 3825367, 3851148, 3909060, 3942120, 3952494, 3962070, 3993515, 4066335, 4075272, 4093740, 4126230, 4160520, 4172077, 4182185, 4234815, 4301676, 4371848, 4391660, 4413885, 4414878, 4434885, 4539996, 4560570, 4578392, 4647240, 4660149, 4680585, 4754484, 4768088, 4779640, 4792218, 4813935, 4879602, 4905420, 4918329, 4951476, 5018622, 5044440, 5068440, 5081778, 5094090, 5150691, 5269992, 5282760, 5296662, 5321862, 5349240, 5364099, 5377095, 5421780, 5464810, 5472684, 5501640, 5590921, 5601960, 5646420, 5674995, 5722990, 5776722, 5885180, 5886504, 5913180, 5928741, 5943105, 5960110, 6080760, 6189345, 6213532, 6240780, 6389624, 6418580, 6452514, 6506136, 6557772, 6587490, 6622317, 6691496, 6775704, 6792120, 6809994, 6840855, 6867588, 6970860, 7062216, 7095816, 7131726, 7152132, 7169460, 7188327, 7358130, 7427214, 7488936, 7507080, 7527933, 7566660, 7602660, 7650734, 7702296, 7766915, 7818120, 7904988, 7924140, 7944993, 7987030, 8132670, 8187480, 8197215, 8252460, 8344154, 8364370, 8469630, 8584485, 8603352, 8665083, 8783320, 8827770, 8829756, 8869770, 8940165, 9079992, 9121140, 9320298, 9361170, 9508968, 9584436, 9627870, 9678771, 9759204, 9810840, 9836658, 9881235, 9902952, 10037244, 10163556, 10188180, 10301382, 10383139, 10593324, 10643724, 10728198, 10754190, 10843560, 10873681, 10929620, 10945368, 11037195, 11181842, 11292840, 11349990, 11445980, 11476101, 11553444, 11770360, 11826360, 11857482, 11886210, 11920220, 11980545, 12199005, 12378690, 12427064, 12481560, 12516231, 12546555, 12704445, 12837160, 12905028, 13115544, 13174980, 13241655, 13244634, 13304655, 13619988, 13681710, 13735176, 13941720, 13980447, 14263452, 14304264, 14338920, 14376654, 14441805, 14716260, 14754987, 14854428, 15055866, 15133320, 15175357, 15205320, 15301468, 15452073, 15533830, 15809976, 15848280, 15889986, 15974060, 16092297, 16131285, 16265340, 16394430, 16504920, 16688308, 16728740, 16772763, 16939260, 17024985, 17168970, 17330166, 17655540, 17659512, 17739540, 17786223, 17829315, 17880330, 18242280, 18568035, 18640596, 18722340, 19126835, 19168872, 19255740, 19357542, 19518408, 19673316, 19762470, 20074488, 20327112, 20376360, 20602764, 20766278, 20860385, 21186648, 21287448, 21456396, 21508380, 21564981, 21747362, 21859240, 22074390, 22363684, 22583799, 22699980, 22891960, 22952202, 23106888, 23300745, 23714964, 23772420, 23834979, 23840440, 23961090, 24398010, 24591645, 24757380, 25032462, 25093110, 25408890, 25753455, 25810056, 25995249, 26349960, 26483310, 26489268, 26609310, 26820495, 27239976, 27363420, 27954605, 27960894, 28526904, 28753308, 28883610, 29432520, 29509974, 29643705, 29708856, 30111732, 30350714, 30602936, 30904146, 31067660, 31149417, 31779972, 31948120, 32184594, 32262570, 32530680, 32621043, 32788860, 33111585, 33376616, 33457480, 33545526, 33878520, 34049970, 34337940, 34428303, 34660332, 35311080, 35479080, 35572446, 35658630, 35760660, 35941635, 37136070, 37281192, 37444680, 37548693, 37639665, 38253670, 38511480, 38715084, 39346632, 39524940, 39724965, 41205528, 41532556, 41720770, 41941341, 42912792, 43016760, 43129962, 43325415, 43494724, 44148780, 44264961, 44727368, 45167598, 45399960, 45526071, 45904404, 46356219, 46601490, 47429928, 47544840, 47669958, 47922180, 48276891, 48393855, 48796020, 49183290, 49514760, 50064924, 50186220, 50318289, 50817780, 51506910, 51915695, 51990498, 52966620, 52978536, 53218620, 53640990, 54368405, 54726840, 55909210, 55921788, 57380505, 57506616, 57767220, 59019948, 59287410, 60223464, 60701428, 61808292, 62135320, 62298834, 62581155, 63559944, 64369188, 64525140, 64694943, 65242086, 65577720, 66223170, 67091052, 67751397, 68099940, 68675880, 68856606, 69320664, 69902235, 71144892, 71317260, 71521320, 71883270, 72681973, 73774935, 74272140, 75097386, 75279330, 75876785, 76507340, 77260365, 77430168, 79049880, 79449930, 80461485, 83065112, 83441540, 83863815, 83882682, 86259924, 86650830, 86989448, 88297560, 88529922, 88931115, 90335196, 91052142, 91808808, 92712438, 93202980, 93448251, 95339916, 95844360, 96553782, 96787710, 97592040, 97863129, 98366580, 100129848, 100372440, 100636578, 101635560, 103013820, 103284909, 103831390, 103980996, 105933240, 106227499, 106437240, 107281980, 107824905, 108736810, 111818420, 111843576, 112646079, 112918995, 114761010, 115534440, 118039896, 118574820, 119174895, 121402856, 123616584, 124597668, 125162310, 125824023, 128738376, 129050280, 129389886, 129976245, 130484172, 132446340, 134182104, 135502794, 136199880, 136578213, 137713212, 139804470, 142289784, 142634520, 143766540, 145363946, 147549870, 148544280, 150194772, 150558660, 150954867, 151753570, 153014680, 154520730, 155747085, 158899860, 160922970, 163105215, 166883080, 167727630, 167765364, 172141515, 172519848, 173301660, 177059844, 177862230, 180670392, 182104284, 185424876, 186405960, 186896502, 187743465, 190679832, 193107564, 193575420, 195726258, 196733160, 197279641, 201273156, 206027640, 206569818, 207662780, 207961992, 209706705, 212454998, 214563960, 215649810, 217473620, 218045919, 221324805, 223636840, 225292158, 225837990, 227630355, 229522020, 231781095, 237149640, 238349790, 241384455, 249195336, 250324620, 251591445, 251648046, 258779772, 259952490, 260968344, 264892680, 271005588, 273156426, 275426424, 279608940, 280344753, 287533080, 290727892, 293589387, 295099740, 300389544, 301117320, 301909734, 303507140, 309041460, 309854727, 311494170, 317799720, 318682497, 321845940, 323474715, 326210430, 335455260, 335530728, 337938237, 338756985, 344283030, 346603320, 354119688, 355724460, 363409865, 364208568, 370849752, 373793004, 375486930, 386215128, 387150840, 391452516, 394559282, 402546312, 409734639, 413139636, 415325560, 419413410, 424909996, 431299620, 434947240, 436091838, 442649610, 450584316, 451675980, 452864601, 455260710, 459044040, 463562190, 467241255, 476699580, 482768910, 489315645, 500649240, 503182890, 503296092, 516424545, 517559544, 519904980, 531137495, 542011176, 546312852, 559217880, 560689506, 563230395, 581455784, 587178774, 590199480, 591838923, 603819468, 607014280, 618082920, 619709454, 622988340, 629120115, 637364994, 643691880, 646949430, 652420860, 654137757, 670910520, 675876474, 677513970, 682891065, 688566060, 711448920, 726819730, 747586008, 750973860, 754774335, 782905032, 789118564, 819469278, 826279272, 838826820, 841034259, 849819992, 862599240, 872183676, 880768161, 885299220, 901168632, 903351960, 905729202, 910521420, 927124380, 934482510, 953399160, 956047491, 965537820, 978631290, 986398205, 1006365780, 1006592184, 1032849090, 1039809960, 1062274990, 1090229595, 1092625704, 1121379012, 1126460790, 1174357548, 1183677846, 1207638936, 1229203917, 1239418908, 1245976680, 1258240230, 1274729988, 1293898860, 1304841720, 1308275514, 1351752948, 1355027940, 1365782130, 1377132120, 1380957487, 1401723765, 1453639460, 1467946935, 1501947720, 1509548670, 1549273635, 1578237128, 1593412485, 1638938556, 1677653640, 1682068518, 1689691185, 1744367352, 1761536322, 1770598440, 1775516769, 1811458404, 1821042840, 1854248760, 1868965020, 1912094982, 1931075640, 1957262580, 1962413271, 1972796410, 2012731560, 2048673195, 2065698180, 2124549980, 2180459190, 2242758024, 2252921580, 2264323005, 2348715096, 2367355692, 2458407834, 2478837816, 2516480460, 2549459976, 2587797720, 2616551028, 2703505896, 2710055880, 2731564260, 2761914974, 2803447530, 2868142473, 2907278920, 2935893870, 2959194615, 3019097340, 3098547270, 3186824970, 3270688785, 3277877112, 3364137036, 3379382370, 3523072644, 3551033538, 3622916808, 3737930040, 3824189964, 3914525160, 3924826542, 3945592820, 4097346390, 4131396360, 4142872461, 4205171295, 4249099960, 4360918380, 4403840805, 4505843160, 4528646010, 4734711384, 4780237455, 4916815668, 5032960920, 5233102056, 5326550307, 5463128520, 5523829948, 5606895060, 5736284946, 5871787740, 5887239813, 5918389230, 6038194680, 6146019585, 6197094540, 6373649940, 6541377570, 6728274072, 6758764740, 6904787435, 7046145288, 7102067076, 7648379928, 7849653084, 7891185640, 8194692780, 8285744922, 8410342590, 8604427419, 8721836760, 8807681610, 8877583845, 9057292020, 9560474910, 9812066355, 9833631336, 10653100614, 11047659896, 11213790120, 11472569892, 11743575480, 11774479626, 11836778460, 12292039170, 12394189080, 12428617383, 12747299880, 13082755140, 13517529480, 13809574870, 14204134152, 14340712365, 15699306168, 15979650921, 16389385560, 16571489844, 16820685180, 17208854838, 17615363220, 17755167690, 18114584040, 19120949820, 19624132710, 20714362305, 21306201228, 22945139784, 23548959252, 23673556920, 24584078340, 24857234766, 26165510280, 26632751535, 27619149740, 28681424730, 29436199065, 31959301842, 33142979688, 33641370360, 34417709676, 35230726440, 35510335380, 37285852149, 38241899640, 39248265420, 41428724610, 42612402456, 43022137095, 47097918504, 49168156680, 49714469532, 53265503070, 55238299480, 57362849460, 58872398130, 62143086915, 63918603684, 68835419352, 71020670760, 74571704298, 78496530840, 79898254605, 82857449220, 86044274190, 99428939064, 106531006140, 111857556447, 114725698920, 117744796260, 124286173830, 127837207368, 149143408596, 159796509210, 165714898440, 172088548380, 186429260745, 213062012280, 223715112894, 235489592520, 248572347660, 298286817192, 319593018420, 344177096760, 372858521490, 447430225788, 497144695320, 559287782235, 639186036840, 745717042980, 894860451576, 1118575564470, 1491434085960, 2237151128940, 4474302257880]

約数ペア:

[(1, 4474302257880), (2, 2237151128940), (3, 1491434085960), (4, 1118575564470), (5, 894860451576), (6, 745717042980), (7, 639186036840), (8, 559287782235), (9, 497144695320), (10, 447430225788), (12, 372858521490), (13, 344177096760), (14, 319593018420), (15, 298286817192), (18, 248572347660), (19, 235489592520), (20, 223715112894), (21, 213062012280), (24, 186429260745), (26, 172088548380), (27, 165714898440), (28, 159796509210), (30, 149143408596), (35, 127837207368), (36, 124286173830), (38, 117744796260), (39, 114725698920), (40, 111857556447), (42, 106531006140), (45, 99428939064), (52, 86044274190), (54, 82857449220), (56, 79898254605), (57, 78496530840), (60, 74571704298), (63, 71020670760), (65, 68835419352), (70, 63918603684), (72, 62143086915), (76, 58872398130), (78, 57362849460), (81, 55238299480), (84, 53265503070), (90, 49714469532), (91, 49168156680), (95, 47097918504), (104, 43022137095), (105, 42612402456), (108, 41428724610), (114, 39248265420), (117, 38241899640), (120, 37285852149), (126, 35510335380), (127, 35230726440), (130, 34417709676), (133, 33641370360), (135, 33142979688), (140, 31959301842), (152, 29436199065), (156, 28681424730), (162, 27619149740), (168, 26632751535), (171, 26165510280), (180, 24857234766), (182, 24584078340), (189, 23673556920), (190, 23548959252), (195, 22945139784), (210, 21306201228), (216, 20714362305), (228, 19624132710), (234, 19120949820), (247, 18114584040), (252, 17755167690), (254, 17615363220), (260, 17208854838), (266, 16820685180), (270, 16571489844), (273, 16389385560), (280, 15979650921), (285, 15699306168), (312, 14340712365), (315, 14204134152), (324, 13809574870), (331, 13517529480), (342, 13082755140), (351, 12747299880), (360, 12428617383), (361, 12394189080), (364, 12292039170), (378, 11836778460), (380, 11774479626), (381, 11743575480), (390, 11472569892), (399, 11213790120), (405, 11047659896), (420, 10653100614), (455, 9833631336), (456, 9812066355), (468, 9560474910), (494, 9057292020), (504, 8877583845), (508, 8807681610), (513, 8721836760), (520, 8604427419), (532, 8410342590), (540, 8285744922), (546, 8194692780), (567, 7891185640), (570, 7849653084), (585, 7648379928), (630, 7102067076), (635, 7046145288), (648, 6904787435), (662, 6758764740), (665, 6728274072), (684, 6541377570), (702, 6373649940), (722, 6197094540), (728, 6146019585), (741, 6038194680), (756, 5918389230), (760, 5887239813), (762, 5871787740), (780, 5736284946), (798, 5606895060), (810, 5523829948), (819, 5463128520), (840, 5326550307), (855, 5233102056), (889, 5032960920), (910, 4916815668), (936, 4780237455), (945, 4734711384), (988, 4528646010), (993, 4505843160), (1016, 4403840805), (1026, 4360918380), (1053, 4249099960), (1064, 4205171295), (1080, 4142872461), (1083, 4131396360), (1092, 4097346390), (1134, 3945592820), (1140, 3924826542), (1143, 3914525160), (1170, 3824189964), (1197, 3737930040), (1235, 3622916808), (1260, 3551033538), (1270, 3523072644), (1324, 3379382370), (1330, 3364137036), (1365, 3277877112), (1368, 3270688785), (1404, 3186824970), (1444, 3098547270), (1482, 3019097340), (1512, 2959194615), (1524, 2935893870), (1539, 2907278920), (1560, 2868142473), (1596, 2803447530), (1620, 2761914974), (1638, 2731564260), (1651, 2710055880), (1655, 2703505896), (1710, 2616551028), (1729, 2587797720), (1755, 2549459976), (1778, 2516480460), (1805, 2478837816), (1820, 2458407834), (1890, 2367355692), (1905, 2348715096), (1976, 2264323005), (1986, 2252921580), (1995, 2242758024), (2052, 2180459190), (2106, 2124549980), (2166, 2065698180), (2184, 2048673195), (2223, 2012731560), (2268, 1972796410), (2280, 1962413271), (2286, 1957262580), (2317, 1931075640), (2340, 1912094982), (2394, 1868965020), (2413, 1854248760), (2457, 1821042840), (2470, 1811458404), (2520, 1775516769), (2527, 1770598440), (2540, 1761536322), (2565, 1744367352), (2648, 1689691185), (2660, 1682068518), (2667, 1677653640), (2730, 1638938556), (2808, 1593412485), (2835, 1578237128), (2888, 1549273635), (2964, 1509548670), (2979, 1501947720), (3048, 1467946935), (3078, 1453639460), (3192, 1401723765), (3240, 1380957487), (3249, 1377132120), (3276, 1365782130), (3302, 1355027940), (3310, 1351752948), (3420, 1308275514), (3429, 1304841720), (3458, 1293898860), (3510, 1274729988), (3556, 1258240230), (3591, 1245976680), (3610, 1239418908), (3640, 1229203917), (3705, 1207638936), (3780, 1183677846), (3810, 1174357548), (3972, 1126460790), (3990, 1121379012), (4095, 1092625704), (4104, 1090229595), (4212, 1062274990), (4303, 1039809960), (4332, 1032849090), (4445, 1006592184), (4446, 1006365780), (4536, 986398205), (4572, 978631290), (4634, 965537820), (4680, 956047491), (4693, 953399160), (4788, 934482510), (4826, 927124380), (4914, 910521420), (4940, 905729202), (4953, 903351960), (4965, 901168632), (5054, 885299220), (5080, 880768161), (5130, 872183676), (5187, 862599240), (5265, 849819992), (5320, 841034259), (5334, 838826820), (5415, 826279272), (5460, 819469278), (5670, 789118564), (5715, 782905032), (5928, 754774335), (5958, 750973860), (5985, 747586008), (6156, 726819730), (6289, 711448920), (6498, 688566060), (6552, 682891065), (6604, 677513970), (6620, 675876474), (6669, 670910520), (6840, 654137757), (6858, 652420860), (6916, 646949430), (6951, 643691880), (7020, 637364994), (7112, 629120115), (7182, 622988340), (7220, 619709454), (7239, 618082920), (7371, 607014280), (7410, 603819468), (7560, 591838923), (7581, 590199480), (7620, 587178774), (7695, 581455784), (7944, 563230395), (7980, 560689506), (8001, 559217880), (8190, 546312852), (8255, 542011176), (8424, 531137495), (8606, 519904980), (8645, 517559544), (8664, 516424545), (8890, 503296092), (8892, 503182890), (8937, 500649240), (9144, 489315645), (9268, 482768910), (9386, 476699580), (9576, 467241255), (9652, 463562190), (9747, 459044040), (9828, 455260710), (9880, 452864601), (9906, 451675980), (9930, 450584316), (10108, 442649610), (10260, 436091838), (10287, 434947240), (10374, 431299620), (10530, 424909996), (10668, 419413410), (10773, 415325560), (10830, 413139636), (10920, 409734639), (11115, 402546312), (11340, 394559282), (11430, 391452516), (11557, 387150840), (11585, 386215128), (11916, 375486930), (11970, 373793004), (12065, 370849752), (12285, 364208568), (12312, 363409865), (12578, 355724460), (12635, 354119688), (12909, 346603320), (12996, 344283030), (13208, 338756985), (13240, 337938237), (13335, 335530728), (13338, 335455260), (13716, 326210430), (13832, 323474715), (13902, 321845940), (14040, 318682497), (14079, 317799720), (14364, 311494170), (14440, 309854727), (14478, 309041460), (14742, 303507140), (14820, 301909734), (14859, 301117320), (14895, 300389544), (15162, 295099740), (15240, 293589387), (15390, 290727892), (15561, 287533080), (15960, 280344753), (16002, 279608940), (16245, 275426424), (16380, 273156426), (16510, 271005588), (16891, 264892680), (17145, 260968344), (17212, 259952490), (17290, 258779772), (17780, 251648046), (17784, 251591445), (17874, 250324620), (17955, 249195336), (18536, 241384455), (18772, 238349790), (18867, 237149640), (19304, 231781095), (19494, 229522020), (19656, 227630355), (19812, 225837990), (19860, 225292158), (20007, 223636840), (20216, 221324805), (20520, 218045919), (20574, 217473620), (20748, 215649810), (20853, 214563960), (21060, 212454998), (21336, 209706705), (21515, 207961992), (21546, 207662780), (21660, 206569818), (21717, 206027640), (22230, 201273156), (22680, 197279641), (22743, 196733160), (22860, 195726258), (23114, 193575420), (23170, 193107564), (23465, 190679832), (23832, 187743465), (23940, 186896502), (24003, 186405960), (24130, 185424876), (24570, 182104284), (24765, 180670392), (25156, 177862230), (25270, 177059844), (25818, 173301660), (25935, 172519848), (25992, 172141515), (26670, 167765364), (26676, 167727630), (26811, 166883080), (27432, 163105215), (27804, 160922970), (28158, 158899860), (28728, 155747085), (28956, 154520730), (29241, 153014680), (29484, 151753570), (29640, 150954867), (29718, 150558660), (29790, 150194772), (30121, 148544280), (30324, 147549870), (30780, 145363946), (31122, 143766540), (31369, 142634520), (31445, 142289784), (32004, 139804470), (32490, 137713212), (32760, 136578213), (32851, 136199880), (33020, 135502794), (33345, 134182104), (33782, 132446340), (34290, 130484172), (34424, 129976245), (34580, 129389886), (34671, 129050280), (34755, 128738376), (35560, 125824023), (35748, 125162310), (35910, 124597668), (36195, 123616584), (36855, 121402856), (37544, 119174895), (37734, 118574820), (37905, 118039896), (38727, 115534440), (38988, 114761010), (39624, 112918995), (39720, 112646079), (40005, 111843576), (40014, 111818420), (41148, 108736810), (41496, 107824905), (41706, 107281980), (42037, 106437240), (42120, 106227499), (42237, 105933240), (43030, 103980996), (43092, 103831390), (43320, 103284909), (43434, 103013820), (44023, 101635560), (44460, 100636578), (44577, 100372440), (44685, 100129848), (45486, 98366580), (45720, 97863129), (45847, 97592040), (46228, 96787710), (46340, 96553782), (46683, 95844360), (46930, 95339916), (47880, 93448251), (48006, 93202980), (48260, 92712438), (48735, 91808808), (49140, 91052142), (49530, 90335196), (50312, 88931115), (50540, 88529922), (50673, 88297560), (51435, 86989448), (51636, 86650830), (51870, 86259924), (53340, 83882682), (53352, 83863815), (53622, 83441540), (53865, 83065112), (55608, 80461485), (56316, 79449930), (56601, 79049880), (57785, 77430168), (57912, 77260365), (58482, 76507340), (58968, 75876785), (59436, 75279330), (59580, 75097386), (60242, 74272140), (60648, 73774935), (61560, 72681973), (62244, 71883270), (62559, 71521320), (62738, 71317260), (62890, 71144892), (64008, 69902235), (64545, 69320664), (64980, 68856606), (65151, 68675880), (65702, 68099940), (66040, 67751397), (66690, 67091052), (67564, 66223170), (68229, 65577720), (68580, 65242086), (69160, 64694943), (69342, 64525140), (69510, 64369188), (70395, 63559944), (71496, 62581155), (71820, 62298834), (72009, 62135320), (72390, 61808292), (73710, 60701428), (74295, 60223464), (75468, 59287410), (75810, 59019948), (77454, 57767220), (77805, 57506616), (77976, 57380505), (80010, 55921788), (80028, 55909210), (81757, 54726840), (82296, 54368405), (83412, 53640990), (84074, 53218620), (84455, 52978536), (84474, 52966620), (86060, 51990498), (86184, 51915695), (86868, 51506910), (88046, 50817780), (88920, 50318289), (89154, 50186220), (89370, 50064924), (90363, 49514760), (90972, 49183290), (91694, 48796020), (92456, 48393855), (92680, 48276891), (93366, 47922180), (93860, 47669958), (94107, 47544840), (94335, 47429928), (96012, 46601490), (96520, 46356219), (97470, 45904404), (98280, 45526071), (98553, 45399960), (99060, 45167598), (100035, 44727368), (101080, 44264961), (101346, 44148780), (102870, 43494724), (103272, 43325415), (103740, 43129962), (104013, 43016760), (104265, 42912792), (106680, 41941341), (107244, 41720770), (107730, 41532556), (108585, 41205528), (112632, 39724965), (113202, 39524940), (113715, 39346632), (115570, 38715084), (116181, 38511480), (116964, 38253670), (118872, 37639665), (119160, 37548693), (119491, 37444680), (120015, 37281192), (120484, 37136070), (124488, 35941635), (125118, 35760660), (125476, 35658630), (125780, 35572446), (126111, 35479080), (126711, 35311080), (129090, 34660332), (129960, 34428303), (130302, 34337940), (131404, 34049970), (132069, 33878520), (133380, 33545526), (133731, 33457480), (134055, 33376616), (135128, 33111585), (136458, 32788860), (137160, 32621043), (137541, 32530680), (138684, 32262570), (139020, 32184594), (140049, 31948120), (140790, 31779972), (143640, 31149417), (144018, 31067660), (144780, 30904146), (146205, 30602936), (147420, 30350714), (148590, 30111732), (150605, 29708856), (150936, 29643705), (151620, 29509974), (152019, 29432520), (154908, 28883610), (155610, 28753308), (156845, 28526904), (160020, 27960894), (160056, 27954605), (163514, 27363420), (164255, 27239976), (166824, 26820495), (168148, 26609310), (168910, 26489268), (168948, 26483310), (169803, 26349960), (172120, 25995249), (173355, 25810056), (173736, 25753455), (176092, 25408890), (178308, 25093110), (178740, 25032462), (180726, 24757380), (181944, 24591645), (183388, 24398010), (186732, 23961090), (187677, 23840440), (187720, 23834979), (188214, 23772420), (188670, 23714964), (192024, 23300745), (193635, 23106888), (194940, 22952202), (195453, 22891960), (197106, 22699980), (198120, 22583799), (200070, 22363684), (202692, 22074390), (204687, 21859240), (205740, 21747362), (207480, 21564981), (208026, 21508380), (208530, 21456396), (210185, 21287448), (211185, 21186648), (214488, 20860385), (215460, 20766278), (217170, 20602764), (219583, 20376360), (220115, 20327112), (222885, 20074488), (226404, 19762470), (227430, 19673316), (229235, 19518408), (231140, 19357542), (232362, 19255740), (233415, 19168872), (233928, 19126835), (238982, 18722340), (240030, 18640596), (240968, 18568035), (245271, 18242280), (250236, 17880330), (250952, 17829315), (251560, 17786223), (252222, 17739540), (253365, 17659512), (253422, 17655540), (258180, 17330166), (260604, 17168970), (262808, 17024985), (264138, 16939260), (266760, 16772763), (267462, 16728740), (268110, 16688308), (271089, 16504920), (272916, 16394430), (275082, 16265340), (277368, 16131285), (278040, 16092297), (280098, 15974060), (281580, 15889986), (282321, 15848280), (283005, 15809976), (288036, 15533830), (289560, 15452073), (292410, 15301468), (294259, 15205320), (294840, 15175357), (295659, 15133320), (297180, 15055866), (301210, 14854428), (303240, 14754987), (304038, 14716260), (309816, 14441805), (311220, 14376654), (312039, 14338920), (312795, 14304264), (313690, 14263452), (320040, 13980447), (320929, 13941720), (325755, 13735176), (327028, 13681710), (328510, 13619988), (336296, 13304655), (337820, 13244634), (337896, 13241655), (339606, 13174980), (341145, 13115544), (346710, 12905028), (348543, 12837160), (352184, 12704445), (356616, 12546555), (357480, 12516231), (358473, 12481560), (360045, 12427064), (361452, 12378690), (366776, 12199005), (373464, 11980545), (375354, 11920220), (376428, 11886210), (377340, 11857482), (378333, 11826360), (380133, 11770360), (387270, 11553444), (389880, 11476101), (390906, 11445980), (394212, 11349990), (396207, 11292840), (400140, 11181842), (405384, 11037195), (408785, 10945368), (409374, 10929620), (411480, 10873681), (412623, 10843560), (416052, 10754190), (417060, 10728198), (420370, 10643724), (422370, 10593324), (430920, 10383139), (434340, 10301382), (439166, 10188180), (440230, 10163556), (445770, 10037244), (451815, 9902952), (452808, 9881235), (454860, 9836658), (456057, 9810840), (458470, 9759204), (462280, 9678771), (464724, 9627870), (466830, 9584436), (470535, 9508968), (477964, 9361170), (480060, 9320298), (490542, 9121140), (492765, 9079992), (500472, 8940165), (504444, 8869770), (506730, 8829756), (506844, 8827770), (509409, 8783320), (516360, 8665083), (520065, 8603352), (521208, 8584485), (528276, 8469630), (534924, 8364370), (536220, 8344154), (542178, 8252460), (545832, 8197215), (546481, 8187480), (550164, 8132670), (560196, 7987030), (563160, 7944993), (564642, 7924140), (566010, 7904988), (572299, 7818120), (576072, 7766915), (580905, 7702296), (584820, 7650734), (588518, 7602660), (591318, 7566660), (594360, 7527933), (596011, 7507080), (597455, 7488936), (602420, 7427214), (608076, 7358130), (622440, 7188327), (624078, 7169460), (625590, 7152132), (627380, 7131726), (630555, 7095816), (633555, 7062216), (641858, 6970860), (651510, 6867588), (654056, 6840855), (657020, 6809994), (658749, 6792120), (660345, 6775704), (668655, 6691496), (675640, 6622317), (679212, 6587490), (682290, 6557772), (687705, 6506136), (693420, 6452514), (697086, 6418580), (700245, 6389624), (716946, 6240780), (720090, 6213532), (722904, 6189345), (735813, 6080760), (750708, 5960110), (752856, 5943105), (754680, 5928741), (756666, 5913180), (760095, 5886504), (760266, 5885180), (774540, 5776722), (781812, 5722990), (788424, 5674995), (792414, 5646420), (798703, 5601960), (800280, 5590921), (813267, 5501640), (817570, 5472684), (818748, 5464810), (825246, 5421780), (832104, 5377095), (834120, 5364099), (836437, 5349240), (840740, 5321862), (844740, 5296662), (846963, 5282760), (849015, 5269992), (868680, 5150691), (878332, 5094090), (880460, 5081778), (882777, 5068440), (886977, 5044440), (891540, 5018622), (903630, 4951476), (909720, 4918329), (912114, 4905420), (916940, 4879602), (929448, 4813935), (933660, 4792218), (936117, 4779640), (938385, 4768088), (941070, 4754484), (955928, 4680585), (960120, 4660149), (962787, 4647240), (977265, 4578392), (981084, 4560570), (985530, 4539996), (1008888, 4434885), (1013460, 4414878), (1013688, 4413885), (1018818, 4391660), (1023435, 4371848), (1040130, 4301676), (1056552, 4234815), (1069848, 4182185), (1072440, 4172077), (1075419, 4160520), (1084356, 4126230), (1092962, 4093740), (1097915, 4075272), (1100328, 4066335), (1120392, 3993515), (1129284, 3962070), (1132020, 3952494), (1134999, 3942120), (1144598, 3909060), (1161810, 3851148), (1169640, 3825367), (1177036, 3801330), (1182636, 3783330), (1188621, 3764280), (1192022, 3753540), (1194910, 3744468), (1204840, 3713607), (1216152, 3679065), (1226355, 3648456), (1237869, 3614520), (1248156, 3584730), (1251180, 3576066), (1254760, 3565863), (1261110, 3547908), (1267110, 3531108), (1283716, 3485430), (1303020, 3433794), (1314040, 3404997), (1317498, 3396060), (1320690, 3387852), (1337310, 3345748), (1355445, 3300984), (1358424, 3293745), (1364580, 3278886), (1368171, 3270280), (1375410, 3253068), (1386840, 3226257), (1394172, 3209290), (1400490, 3194812), (1411605, 3169656), (1433892, 3120390), (1440180, 3106766), (1471295, 3041064), (1471626, 3040380), (1478295, 3026664), (1501416, 2980055), (1513332, 2956590), (1520190, 2943252), (1520532, 2942590), (1549080, 2888361), (1553383, 2880360), (1560195, 2867784), (1563624, 2861495), (1584828, 2823210), (1597406, 2800980), (1604645, 2788344), (1626534, 2750820), (1635140, 2736342), (1637496, 2732405), (1639443, 2729160), (1650492, 2710890), (1672874, 2674620), (1681480, 2660931), (1689480, 2648331), (1693926, 2641380), (1698030, 2634996), (1716897, 2606040), (1742715, 2567432), (1756664, 2547045), (1760920, 2540889), (1765554, 2534220), (1773954, 2522220), (1783080, 2509311), (1788033, 2502360), (1792365, 2496312), (1807260, 2475738), (1824228, 2452710), (1833880, 2439801), (1867320, 2396109), (1872234, 2389820), (1876770, 2384044), (1882140, 2377242), (1891665, 2365272), (1900665, 2354072), (1925574, 2323620), (1954530, 2289196), (1962168, 2280285), (1971060, 2269998), (1976247, 2264040), (1981035, 2258568), (2026920, 2207439), (2037636, 2195830), (2046870, 2185924), (2063115, 2168712), (2080260, 2150838)]