410128654320

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1\times {\mathrm{227}}^1$

素因数の和:361

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 71, 72, 77, 80, 81, 84, 85, 88, 90, 99, 102, 105, 108, 110, 112, 119, 120, 126, 132, 135, 136, 140, 142, 144, 153, 154, 162, 165, 168, 170, 176, 180, 187, 189, 198, 204, 210, 213, 216, 220, 227, 231, 238, 240, 243, 252, 255, 264, 270, 272, 280, 284, 297, 306, 308, 315, 324, 330, 336, 340, 355, 357, 360, 374, 378, 385, 396, 405, 408, 420, 426, 432, 440, 454, 459, 462, 476, 486, 495, 497, 504, 510, 528, 540, 560, 561, 567, 568, 594, 595, 612, 616, 630, 639, 648, 660, 680, 681, 693, 710, 714, 720, 748, 756, 765, 770, 781, 792, 810, 816, 840, 852, 880, 891, 908, 918, 924, 935, 945, 952, 972, 990, 994, 1008, 1020, 1065, 1071, 1080, 1122, 1134, 1135, 1136, 1155, 1188, 1190, 1207, 1215, 1224, 1232, 1260, 1278, 1296, 1309, 1320, 1360, 1362, 1377, 1386, 1420, 1428, 1485, 1491, 1496, 1512, 1530, 1540, 1562, 1584, 1589, 1620, 1680, 1683, 1701, 1704, 1782, 1785, 1816, 1836, 1848, 1870, 1890, 1904, 1917, 1944, 1980, 1988, 2040, 2043, 2079, 2130, 2142, 2160, 2244, 2268, 2270, 2295, 2310, 2343, 2376, 2380, 2414, 2430, 2448, 2485, 2497, 2520, 2556, 2618, 2640, 2673, 2724, 2754, 2772, 2805, 2835, 2840, 2856, 2970, 2982, 2992, 3024, 3060, 3080, 3124, 3178, 3195, 3213, 3240, 3366, 3402, 3405, 3408, 3465, 3564, 3570, 3621, 3632, 3672, 3696, 3740, 3780, 3834, 3859, 3888, 3905, 3927, 3960, 3976, 4080, 4086, 4131, 4158, 4260, 4284, 4455, 4473, 4488, 4536, 4540, 4590, 4620, 4686, 4752, 4760, 4767, 4828, 4860, 4970, 4994, 5040, 5049, 5112, 5236, 5346, 5355, 5448, 5467, 5508, 5544, 5610, 5670, 5680, 5712, 5751, 5940, 5964, 6035, 6120, 6129, 6160, 6237, 6248, 6356, 6390, 6426, 6480, 6545, 6732, 6804, 6810, 6885, 6930, 7029, 7128, 7140, 7242, 7344, 7455, 7480, 7491, 7560, 7668, 7718, 7810, 7854, 7920, 7945, 7952, 8172, 8262, 8316, 8415, 8449, 8505, 8520, 8568, 8910, 8946, 8976, 9072, 9080, 9180, 9240, 9372, 9520, 9534, 9585, 9639, 9656, 9720, 9940, 9988, 10098, 10215, 10224, 10395, 10472, 10692, 10710, 10863, 10896, 10934, 11016, 11088, 11220, 11340, 11502, 11577, 11715, 11781, 11880, 11928, 12070, 12240, 12258, 12474, 12485, 12496, 12712, 12780, 12852, 13090, 13277, 13365, 13419, 13464, 13608, 13620, 13770, 13860, 14058, 14256, 14280, 14301, 14484, 14910, 14960, 14982, 15120, 15147, 15336, 15436, 15620, 15708, 15890, 16065, 16117, 16344, 16401, 16524, 16632, 16830, 16898, 17010, 17040, 17136, 17253, 17479, 17820, 17892, 18105, 18160, 18360, 18387, 18480, 18711, 18744, 19068, 19170, 19278, 19295, 19312, 19440, 19635, 19880, 19976, 20196, 20430, 20655, 20790, 20944, 21087, 21384, 21420, 21726, 21868, 22032, 22365, 22440, 22473, 22680, 23004, 23154, 23430, 23562, 23760, 23835, 23856, 24140, 24516, 24948, 24970, 25245, 25347, 25424, 25560, 25704, 26180, 26554, 26730, 26838, 26928, 27013, 27216, 27240, 27335, 27540, 27720, 28116, 28560, 28602, 28755, 28917, 28968, 29820, 29964, 30294, 30645, 30672, 30872, 31185, 31240, 31416, 31780, 32130, 32234, 32589, 32688, 32802, 33048, 33264, 33660, 33796, 34020, 34506, 34731, 34958, 35145, 35343, 35640, 35784, 36210, 36720, 36774, 37422, 37455, 37488, 38136, 38340, 38556, 38590, 39270, 39760, 39831, 39952, 40257, 40392, 40860, 41310, 41580, 42174, 42245, 42449, 42768, 42840, 42903, 43452, 43736, 44730, 44880, 44946, 45360, 45441, 46008, 46308, 46860, 47124, 47670, 48195, 48280, 48351, 49032, 49203, 49896, 49940, 50490, 50694, 51120, 51408, 52360, 52437, 53108, 53460, 53676, 54026, 54315, 54480, 54670, 55080, 55161, 55440, 56232, 57204, 57510, 57834, 57885, 57936, 58905, 59640, 59928, 60588, 61290, 61744, 62370, 62480, 62832, 63261, 63560, 64260, 64468, 65178, 65604, 66096, 66385, 67095, 67320, 67419, 67592, 68040, 69012, 69462, 69916, 70290, 70686, 71280, 71505, 71568, 72420, 73548, 74844, 74910, 75735, 76041, 76272, 76680, 77112, 77180, 78540, 79662, 80514, 80585, 80784, 81039, 81720, 82005, 82620, 83160, 84348, 84490, 84898, 85680, 85806, 86265, 86904, 87395, 87472, 89460, 89892, 90882, 91935, 92016, 92616, 92939, 93555, 93720, 94248, 95340, 96390, 96560, 96702, 97767, 98064, 98406, 99792, 99880, 100980, 101388, 104193, 104720, 104874, 105435, 106029, 106216, 106920, 107352, 108052, 108630, 109340, 110160, 110322, 112365, 112464, 112819, 114408, 115020, 115668, 115770, 117810, 119280, 119493, 119856, 120771, 121176, 122580, 124740, 126522, 126735, 127120, 127347, 128520, 128709, 128936, 130356, 131208, 132770, 134190, 134640, 134838, 135065, 135184, 136080, 138024, 138924, 139832, 140580, 141372, 143010, 144585, 144840, 145053, 147096, 147609, 149688, 149820, 151470, 152082, 153360, 154224, 154360, 157080, 157311, 159324, 161028, 161170, 162078, 162945, 163440, 164010, 165240, 166320, 168696, 168980, 169796, 171612, 172530, 173655, 173808, 174790, 176715, 177287, 178920, 179784, 181764, 183870, 185232, 185878, 187110, 187440, 188496, 189783, 190680, 192780, 193404, 195534, 196812, 199155, 199760, 201285, 201960, 202257, 202776, 208386, 209748, 210870, 212058, 212245, 212432, 213840, 214515, 214704, 216104, 217260, 218680, 220644, 224730, 225638, 227205, 228123, 228816, 230040, 231336, 231540, 235620, 238986, 241542, 241755, 242352, 243117, 245160, 246015, 249480, 253044, 253470, 254694, 257040, 257418, 257872, 260712, 262185, 262416, 265540, 268380, 269676, 270130, 273989, 275805, 276048, 277848, 278817, 279664, 281160, 282744, 286020, 289170, 289680, 290106, 293301, 294192, 295218, 297143, 299376, 299640, 302940, 304164, 308720, 312579, 314160, 314622, 316305, 318087, 318648, 322056, 322340, 324156, 325890, 328020, 330480, 337095, 337392, 337960, 338457, 339592, 343224, 345060, 347310, 349580, 353430, 354574, 357840, 358479, 359568, 363528, 367740, 371756, 374220, 379566, 380205, 381360, 382041, 385560, 386127, 386808, 391068, 393624, 398310, 402570, 403920, 404514, 405195, 405552, 416772, 419496, 421740, 424116, 424490, 429030, 432208, 434520, 435159, 437360, 441288, 442827, 449460, 451276, 454410, 456246, 460080, 462672, 463080, 464695, 471240, 471933, 477972, 483084, 483510, 486234, 488835, 490320, 492030, 498960, 506088, 506940, 509388, 514836, 520965, 521424, 524370, 530145, 531080, 531861, 536760, 539352, 540260, 547978, 551610, 555696, 557634, 562320, 564095, 565488, 572040, 578340, 580212, 586602, 590436, 594286, 597465, 599280, 603855, 605880, 606771, 608328, 625158, 629244, 632610, 636174, 636735, 637296, 643545, 644112, 644680, 648312, 651780, 656040, 674190, 675920, 676914, 679184, 684369, 686448, 690120, 694620, 699160, 706860, 709148, 716958, 725265, 727056, 729351, 735480, 738045, 743512, 748440, 759132, 760410, 764082, 771120, 772254, 773616, 782136, 786555, 787248, 796620, 805140, 809028, 810390, 821967, 833544, 836451, 838992, 843480, 848232, 848980, 858060, 869040, 870318, 882576, 885654, 886435, 891429, 898920, 902552, 908820, 912492, 926160, 929390, 937737, 942480, 943866, 948915, 955944, 966168, 967020, 972468, 977670, 984060, 1011285, 1012176, 1013880, 1015371, 1018776, 1029672, 1041930, 1048740, 1060290, 1062160, 1063722, 1073520, 1075437, 1078704, 1080520, 1095956, 1103220, 1115268, 1128190, 1140615, 1144080, 1146123, 1156680, 1160424, 1173204, 1180872, 1188572, 1194930, 1207710, 1211760, 1213542, 1215585, 1216656, 1241009, 1250316, 1258488, 1265220, 1272348, 1273470, 1287090, 1289360, 1296624, 1303560, 1305477, 1312080, 1328481, 1348380, 1353828, 1368738, 1369945, 1380240, 1389240, 1394085, 1398320, 1413720, 1415799, 1418296, 1433916, 1450530, 1458702, 1466505, 1470960, 1476090, 1485715, 1487024, 1496880, 1518264, 1520820, 1528164, 1544508, 1562895, 1564272, 1573110, 1590435, 1593240, 1595583, 1610280, 1618056, 1620780, 1643934, 1667088, 1672902, 1686960, 1692285, 1696464, 1697960, 1716120, 1740636, 1771308, 1772870, 1782858, 1792395, 1797840, 1805104, 1817640, 1824984, 1858780, 1875474, 1887732, 1897830, 1910205, 1911888, 1917923, 1930635, 1932336, 1934040, 1944936, 1955340, 1968120, 2022570, 2027760, 2030742, 2037552, 2053107, 2059344, 2083860, 2097480, 2120580, 2127444, 2150874, 2161040, 2175795, 2188053, 2191912, 2206440, 2214135, 2230536, 2256380, 2281230, 2292246, 2313360, 2320848, 2346408, 2359665, 2361744, 2377144, 2389860, 2415420, 2427084, 2431170, 2465901, 2482018, 2500632, 2509353, 2516976, 2530440, 2544696, 2546940, 2574180, 2607120, 2610954, 2656962, 2659305, 2674287, 2696760, 2707656, 2737476, 2739890, 2778480, 2788170, 2827440, 2831598, 2836592, 2867832, 2901060, 2917404, 2933010, 2952180, 2971430, 3013879, 3033855, 3036528, 3041640, 3046113, 3056328, 3089016, 3125790, 3146220, 3180870, 3186480, 3191166, 3220560, 3226311, 3236112, 3241560, 3287868, 3345804, 3384570, 3395920, 3421845, 3432240, 3438369, 3481272, 3542616, 3545740, 3565716, 3584790, 3635280, 3646755, 3649968, 3717560, 3723027, 3750948, 3775464, 3795660, 3820410, 3835846, 3861270, 3868080, 3889872, 3910680, 3916431, 3936240, 4045140, 4061484, 4106214, 4109835, 4167720, 4182255, 4194960, 4241160, 4247397, 4254888, 4301748, 4351590, 4376106, 4383824, 4412880, 4428270, 4457145, 4461072, 4512760, 4562460, 4584492, 4688685, 4692816, 4719330, 4754288, 4779720, 4786749, 4830840, 4854168, 4862340, 4931802, 4964036, 5001264, 5018706, 5060880, 5076855, 5089392, 5093880, 5148360, 5221908, 5313924, 5318610, 5348574, 5377185, 5393520, 5415312, 5474952, 5479780, 5576340, 5663196, 5730615, 5735664, 5753769, 5802120, 5834808, 5866020, 5904360, 5942860, 6027758, 6067710, 6083280, 6092226, 6112656, 6178032, 6205045, 6251580, 6292440, 6361740, 6382332, 6452622, 6483120, 6527385, 6564159, 6575736, 6642405, 6691608, 6769140, 6843690, 6876738, 6962544, 7078995, 7085232, 7091480, 7131432, 7169580, 7293510, 7397703, 7435120, 7446054, 7501896, 7528059, 7550928, 7591320, 7640820, 7671692, 7722540, 7821360, 7832862, 7977915, 8022861, 8090280, 8122968, 8212428, 8219670, 8335440, 8364510, 8482320, 8494794, 8509776, 8603496, 8703180, 8752212, 8856540, 8914290, 9025520, 9041637, 9124920, 9138339, 9168984, 9377370, 9438660, 9559440, 9573498, 9589615, 9661680, 9708336, 9724680, 9863604, 9928072, 10037412, 10153710, 10187760, 10265535, 10296720, 10315107, 10443816, 10627848, 10637220, 10697148, 10754370, 10940265, 10949904, 10959560, 11152680, 11169081, 11326392, 11461230, 11507538, 11604240, 11669616, 11732040, 11808720, 11885720, 12055516, 12135420, 12184452, 12329505, 12410090, 12503160, 12546765, 12584880, 12723480, 12764664, 12905244, 13054770, 13128318, 13151472, 13284810, 13371435, 13383216, 13538280, 13687380, 13753476, 14157990, 14182960, 14262864, 14339160, 14360247, 14587020, 14795406, 14892108, 15003792, 15056118, 15069395, 15182640, 15230565, 15281640, 15343384, 15445080, 15665724, 15955830, 16045722, 16131555, 16180560, 16245936, 16424856, 16439340, 16729020, 16989588, 17191845, 17206992, 17261307, 17406360, 17504424, 17713080, 17828580, 18083274, 18249840, 18276678, 18337968, 18615135, 18754740, 18877320, 19146996, 19179230, 19449360, 19582155, 19727208, 19856144, 20074824, 20307420, 20531070, 20630214, 20887632, 21097153, 21236985, 21255696, 21274440, 21394296, 21508740, 21880530, 21919120, 22193109, 22305360, 22338162, 22584177, 22652784, 22922460, 23015076, 23464080, 23771440, 23933745, 24068583, 24111032, 24270840, 24368904, 24659010, 24820180, 25006320, 25093530, 25446960, 25529328, 25810488, 26109540, 26256636, 26569620, 26742870, 27076560, 27124911, 27374760, 27415017, 27506952, 28315980, 28678320, 28720494, 28768845, 29174040, 29590812, 29784216, 30112236, 30138790, 30461130, 30563280, 30686768, 30890160, 31331448, 31911660, 32091444, 32263110, 32820795, 32849712, 32878680, 33458040, 33507243, 33979176, 34383690, 34522614, 34812720, 35008848, 35426160, 35657160, 36166548, 36553356, 36988515, 37230270, 37509480, 37640295, 37754640, 38293992, 38358460, 39164310, 39454416, 40114305, 40149648, 40614840, 41062140, 41260428, 42194306, 42473970, 42548880, 42788592, 43017480, 43080741, 43761060, 44386218, 44676324, 45168354, 45208185, 45691695, 45844920, 46030152, 47867490, 48137166, 48222064, 48541680, 48737808, 49318020, 49640360, 50187060, 51575535, 51620976, 51783921, 52219080, 52513272, 53139240, 53485740, 54249822, 54749520, 54830034, 55013904, 55845405, 56631960, 57440988, 57537690, 58348080, 59181624, 59568432, 60224472, 60277580, 60922260, 62662896, 63291459, 63823320, 64182888, 64526220, 65641590, 65757360, 66579327, 66916080, 67014486, 67958352, 68767380, 69045228, 71314320, 71801235, 72205749, 72333096, 73106712, 73977030, 74460540, 75018960, 75280590, 76587984, 76716920, 78328620, 80228610, 81229680, 81374733, 82124280, 82520856, 84388612, 84947940, 86034960, 86161482, 86306535, 87522120, 88772436, 89352648, 90336708, 90416370, 91383390, 91689840, 92060304, 95734980, 96274332, 98636040, 99280720, 100374120, 100521729, 103151070, 103567842, 104438160, 105026544, 105485765, 106278480, 106971480, 108499644, 109660068, 110965545, 111690810, 112920885, 113263920, 114881976, 115075380, 118363248, 120342915, 120448944, 120555160, 121844520, 126582918, 127646640, 128365776, 129052440, 131283180, 133158654, 134028972, 135624555, 137075085, 137534760, 138090456, 143602470, 144411498, 144666192, 146213424, 147954060, 148921080, 150561180, 153433840, 155351763, 156657240, 160457220, 162749466, 164248560, 165041712, 167536215, 168777224, 169895880, 172322964, 172613070, 175044240, 177544872, 178705296, 180673416, 180832740, 182766780, 189874377, 191469960, 192548664, 197272080, 200748240, 201043458, 206302140, 207135684, 210971530, 213942960, 215403705, 216999288, 219320136, 221931090, 223381620, 225841770, 229763952, 230150760, 240685830, 241110320, 243689040, 244124199, 253165836, 258104880, 258919605, 262566360, 266317308, 268057944, 271249110, 274150170, 275069520, 276180912, 287204940, 288822996, 295908120, 297842160, 301122360, 301565187, 310703526, 313314480, 316457295, 320914440, 325498932, 332896635, 335072430, 337554448, 339791760, 344645928, 345226140, 355089744, 361028745, 361346832, 361665480, 365533560, 379748754, 382939920, 385097328, 402086916, 406873665, 412604280, 414271368, 421943060, 430807410, 433998576, 438640272, 443862180, 446763240, 451683540, 460301520, 466055289, 481371660, 488248398, 502608645, 506331672, 517839210, 525132720, 532634616, 536115888, 542498220, 548300340, 569623131, 574409880, 577645992, 591816240, 602244720, 603130374, 621407052, 632914590, 641828880, 650997864, 665793270, 670144860, 689291856, 690452280, 722057490, 723330960, 731067120, 732372597, 759497508, 776758815, 804173832, 813747330, 825208560, 828542736, 843886120, 861614820, 887724360, 893526480, 903367080, 932110578, 949371885, 962743320, 976496796, 1005217290, 1012663344, 1035678420, 1065269232, 1084996440, 1096600680, 1139246262, 1148819760, 1155291984, 1206260748, 1220620995, 1242814104, 1265829180, 1301995728, 1331586540, 1340289720, 1380904560, 1444114980, 1464745194, 1507825935, 1518995016, 1553517630, 1608347664, 1627494660, 1687772240, 1708869393, 1723229640, 1775448720, 1806734160, 1864221156, 1898743770, 1925486640, 1952993592, 2010434580, 2071356840, 2169992880, 2193201360, 2278492524, 2330276445, 2412521496, 2441241990, 2485628208, 2531658360, 2663173080, 2680579440, 2848115655, 2888229960, 2929490388, 3015651870, 3037990032, 3107035260, 3254989320, 3417738786, 3446459280, 3661862985, 3728442312, 3797487540, 3905987184, 4020869160, 4142713680, 4556985048, 4660552890, 4825042992, 4882483980, 5063316720, 5126608179, 5326346160, 5696231310, 5776459920, 5858980776, 6031303740, 6214070520, 6509978640, 6835477572, 7323725970, 7456884624, 7594975080, 8041738320, 8544346965, 9113970096, 9321105780, 9764967960, 10253216358, 11392462620, 11717961552, 12062607480, 12428141040, 13670955144, 14647451940, 15189950160, 17088693930, 18642211560, 19529935920, 20506432716, 22784925240, 24125214960, 25633040895, 27341910288, 29294903880, 34177387860, 37284423120, 41012865432, 45569850480, 51266081790, 58589807760, 68354775720, 82025730864, 102532163580, 136709551440, 205064327160, 410128654320]

約数ペア:

[(1, 410128654320), (2, 205064327160), (3, 136709551440), (4, 102532163580), (5, 82025730864), (6, 68354775720), (7, 58589807760), (8, 51266081790), (9, 45569850480), (10, 41012865432), (11, 37284423120), (12, 34177387860), (14, 29294903880), (15, 27341910288), (16, 25633040895), (17, 24125214960), (18, 22784925240), (20, 20506432716), (21, 19529935920), (22, 18642211560), (24, 17088693930), (27, 15189950160), (28, 14647451940), (30, 13670955144), (33, 12428141040), (34, 12062607480), (35, 11717961552), (36, 11392462620), (40, 10253216358), (42, 9764967960), (44, 9321105780), (45, 9113970096), (48, 8544346965), (51, 8041738320), (54, 7594975080), (55, 7456884624), (56, 7323725970), (60, 6835477572), (63, 6509978640), (66, 6214070520), (68, 6031303740), (70, 5858980776), (71, 5776459920), (72, 5696231310), (77, 5326346160), (80, 5126608179), (81, 5063316720), (84, 4882483980), (85, 4825042992), (88, 4660552890), (90, 4556985048), (99, 4142713680), (102, 4020869160), (105, 3905987184), (108, 3797487540), (110, 3728442312), (112, 3661862985), (119, 3446459280), (120, 3417738786), (126, 3254989320), (132, 3107035260), (135, 3037990032), (136, 3015651870), (140, 2929490388), (142, 2888229960), (144, 2848115655), (153, 2680579440), (154, 2663173080), (162, 2531658360), (165, 2485628208), (168, 2441241990), (170, 2412521496), (176, 2330276445), (180, 2278492524), (187, 2193201360), (189, 2169992880), (198, 2071356840), (204, 2010434580), (210, 1952993592), (213, 1925486640), (216, 1898743770), (220, 1864221156), (227, 1806734160), (231, 1775448720), (238, 1723229640), (240, 1708869393), (243, 1687772240), (252, 1627494660), (255, 1608347664), (264, 1553517630), (270, 1518995016), (272, 1507825935), (280, 1464745194), (284, 1444114980), (297, 1380904560), (306, 1340289720), (308, 1331586540), (315, 1301995728), (324, 1265829180), (330, 1242814104), (336, 1220620995), (340, 1206260748), (355, 1155291984), (357, 1148819760), (360, 1139246262), (374, 1096600680), (378, 1084996440), (385, 1065269232), (396, 1035678420), (405, 1012663344), (408, 1005217290), (420, 976496796), (426, 962743320), (432, 949371885), (440, 932110578), (454, 903367080), (459, 893526480), (462, 887724360), (476, 861614820), (486, 843886120), (495, 828542736), (497, 825208560), (504, 813747330), (510, 804173832), (528, 776758815), (540, 759497508), (560, 732372597), (561, 731067120), (567, 723330960), (568, 722057490), (594, 690452280), (595, 689291856), (612, 670144860), (616, 665793270), (630, 650997864), (639, 641828880), (648, 632914590), (660, 621407052), (680, 603130374), (681, 602244720), (693, 591816240), (710, 577645992), (714, 574409880), (720, 569623131), (748, 548300340), (756, 542498220), (765, 536115888), (770, 532634616), (781, 525132720), (792, 517839210), (810, 506331672), (816, 502608645), (840, 488248398), (852, 481371660), (880, 466055289), (891, 460301520), (908, 451683540), (918, 446763240), (924, 443862180), (935, 438640272), (945, 433998576), (952, 430807410), (972, 421943060), (990, 414271368), (994, 412604280), (1008, 406873665), (1020, 402086916), (1065, 385097328), (1071, 382939920), (1080, 379748754), (1122, 365533560), (1134, 361665480), (1135, 361346832), (1136, 361028745), (1155, 355089744), (1188, 345226140), (1190, 344645928), (1207, 339791760), (1215, 337554448), (1224, 335072430), (1232, 332896635), (1260, 325498932), (1278, 320914440), (1296, 316457295), (1309, 313314480), (1320, 310703526), (1360, 301565187), (1362, 301122360), (1377, 297842160), (1386, 295908120), (1420, 288822996), (1428, 287204940), (1485, 276180912), (1491, 275069520), (1496, 274150170), (1512, 271249110), (1530, 268057944), (1540, 266317308), (1562, 262566360), (1584, 258919605), (1589, 258104880), (1620, 253165836), (1680, 244124199), (1683, 243689040), (1701, 241110320), (1704, 240685830), (1782, 230150760), (1785, 229763952), (1816, 225841770), (1836, 223381620), (1848, 221931090), (1870, 219320136), (1890, 216999288), (1904, 215403705), (1917, 213942960), (1944, 210971530), (1980, 207135684), (1988, 206302140), (2040, 201043458), (2043, 200748240), (2079, 197272080), (2130, 192548664), (2142, 191469960), (2160, 189874377), (2244, 182766780), (2268, 180832740), (2270, 180673416), (2295, 178705296), (2310, 177544872), (2343, 175044240), (2376, 172613070), (2380, 172322964), (2414, 169895880), (2430, 168777224), (2448, 167536215), (2485, 165041712), (2497, 164248560), (2520, 162749466), (2556, 160457220), (2618, 156657240), (2640, 155351763), (2673, 153433840), (2724, 150561180), (2754, 148921080), (2772, 147954060), (2805, 146213424), (2835, 144666192), (2840, 144411498), (2856, 143602470), (2970, 138090456), (2982, 137534760), (2992, 137075085), (3024, 135624555), (3060, 134028972), (3080, 133158654), (3124, 131283180), (3178, 129052440), (3195, 128365776), (3213, 127646640), (3240, 126582918), (3366, 121844520), (3402, 120555160), (3405, 120448944), (3408, 120342915), (3465, 118363248), (3564, 115075380), (3570, 114881976), (3621, 113263920), (3632, 112920885), (3672, 111690810), (3696, 110965545), (3740, 109660068), (3780, 108499644), (3834, 106971480), (3859, 106278480), (3888, 105485765), (3905, 105026544), (3927, 104438160), (3960, 103567842), (3976, 103151070), (4080, 100521729), (4086, 100374120), (4131, 99280720), (4158, 98636040), (4260, 96274332), (4284, 95734980), (4455, 92060304), (4473, 91689840), (4488, 91383390), (4536, 90416370), (4540, 90336708), (4590, 89352648), (4620, 88772436), (4686, 87522120), (4752, 86306535), (4760, 86161482), (4767, 86034960), (4828, 84947940), (4860, 84388612), (4970, 82520856), (4994, 82124280), (5040, 81374733), (5049, 81229680), (5112, 80228610), (5236, 78328620), (5346, 76716920), (5355, 76587984), (5448, 75280590), (5467, 75018960), (5508, 74460540), (5544, 73977030), (5610, 73106712), (5670, 72333096), (5680, 72205749), (5712, 71801235), (5751, 71314320), (5940, 69045228), (5964, 68767380), (6035, 67958352), (6120, 67014486), (6129, 66916080), (6160, 66579327), (6237, 65757360), (6248, 65641590), (6356, 64526220), (6390, 64182888), (6426, 63823320), (6480, 63291459), (6545, 62662896), (6732, 60922260), (6804, 60277580), (6810, 60224472), (6885, 59568432), (6930, 59181624), (7029, 58348080), (7128, 57537690), (7140, 57440988), (7242, 56631960), (7344, 55845405), (7455, 55013904), (7480, 54830034), (7491, 54749520), (7560, 54249822), (7668, 53485740), (7718, 53139240), (7810, 52513272), (7854, 52219080), (7920, 51783921), (7945, 51620976), (7952, 51575535), (8172, 50187060), (8262, 49640360), (8316, 49318020), (8415, 48737808), (8449, 48541680), (8505, 48222064), (8520, 48137166), (8568, 47867490), (8910, 46030152), (8946, 45844920), (8976, 45691695), (9072, 45208185), (9080, 45168354), (9180, 44676324), (9240, 44386218), (9372, 43761060), (9520, 43080741), (9534, 43017480), (9585, 42788592), (9639, 42548880), (9656, 42473970), (9720, 42194306), (9940, 41260428), (9988, 41062140), (10098, 40614840), (10215, 40149648), (10224, 40114305), (10395, 39454416), (10472, 39164310), (10692, 38358460), (10710, 38293992), (10863, 37754640), (10896, 37640295), (10934, 37509480), (11016, 37230270), (11088, 36988515), (11220, 36553356), (11340, 36166548), (11502, 35657160), (11577, 35426160), (11715, 35008848), (11781, 34812720), (11880, 34522614), (11928, 34383690), (12070, 33979176), (12240, 33507243), (12258, 33458040), (12474, 32878680), (12485, 32849712), (12496, 32820795), (12712, 32263110), (12780, 32091444), (12852, 31911660), (13090, 31331448), (13277, 30890160), (13365, 30686768), (13419, 30563280), (13464, 30461130), (13608, 30138790), (13620, 30112236), (13770, 29784216), (13860, 29590812), (14058, 29174040), (14256, 28768845), (14280, 28720494), (14301, 28678320), (14484, 28315980), (14910, 27506952), (14960, 27415017), (14982, 27374760), (15120, 27124911), (15147, 27076560), (15336, 26742870), (15436, 26569620), (15620, 26256636), (15708, 26109540), (15890, 25810488), (16065, 25529328), (16117, 25446960), (16344, 25093530), (16401, 25006320), (16524, 24820180), (16632, 24659010), (16830, 24368904), (16898, 24270840), (17010, 24111032), (17040, 24068583), (17136, 23933745), (17253, 23771440), (17479, 23464080), (17820, 23015076), (17892, 22922460), (18105, 22652784), (18160, 22584177), (18360, 22338162), (18387, 22305360), (18480, 22193109), (18711, 21919120), (18744, 21880530), (19068, 21508740), (19170, 21394296), (19278, 21274440), (19295, 21255696), (19312, 21236985), (19440, 21097153), (19635, 20887632), (19880, 20630214), (19976, 20531070), (20196, 20307420), (20430, 20074824), (20655, 19856144), (20790, 19727208), (20944, 19582155), (21087, 19449360), (21384, 19179230), (21420, 19146996), (21726, 18877320), (21868, 18754740), (22032, 18615135), (22365, 18337968), (22440, 18276678), (22473, 18249840), (22680, 18083274), (23004, 17828580), (23154, 17713080), (23430, 17504424), (23562, 17406360), (23760, 17261307), (23835, 17206992), (23856, 17191845), (24140, 16989588), (24516, 16729020), (24948, 16439340), (24970, 16424856), (25245, 16245936), (25347, 16180560), (25424, 16131555), (25560, 16045722), (25704, 15955830), (26180, 15665724), (26554, 15445080), (26730, 15343384), (26838, 15281640), (26928, 15230565), (27013, 15182640), (27216, 15069395), (27240, 15056118), (27335, 15003792), (27540, 14892108), (27720, 14795406), (28116, 14587020), (28560, 14360247), (28602, 14339160), (28755, 14262864), (28917, 14182960), (28968, 14157990), (29820, 13753476), (29964, 13687380), (30294, 13538280), (30645, 13383216), (30672, 13371435), (30872, 13284810), (31185, 13151472), (31240, 13128318), (31416, 13054770), (31780, 12905244), (32130, 12764664), (32234, 12723480), (32589, 12584880), (32688, 12546765), (32802, 12503160), (33048, 12410090), (33264, 12329505), (33660, 12184452), (33796, 12135420), (34020, 12055516), (34506, 11885720), (34731, 11808720), (34958, 11732040), (35145, 11669616), (35343, 11604240), (35640, 11507538), (35784, 11461230), (36210, 11326392), (36720, 11169081), (36774, 11152680), (37422, 10959560), (37455, 10949904), (37488, 10940265), (38136, 10754370), (38340, 10697148), (38556, 10637220), (38590, 10627848), (39270, 10443816), (39760, 10315107), (39831, 10296720), (39952, 10265535), (40257, 10187760), (40392, 10153710), (40860, 10037412), (41310, 9928072), (41580, 9863604), (42174, 9724680), (42245, 9708336), (42449, 9661680), (42768, 9589615), (42840, 9573498), (42903, 9559440), (43452, 9438660), (43736, 9377370), (44730, 9168984), (44880, 9138339), (44946, 9124920), (45360, 9041637), (45441, 9025520), (46008, 8914290), (46308, 8856540), (46860, 8752212), (47124, 8703180), (47670, 8603496), (48195, 8509776), (48280, 8494794), (48351, 8482320), (49032, 8364510), (49203, 8335440), (49896, 8219670), (49940, 8212428), (50490, 8122968), (50694, 8090280), (51120, 8022861), (51408, 7977915), (52360, 7832862), (52437, 7821360), (53108, 7722540), (53460, 7671692), (53676, 7640820), (54026, 7591320), (54315, 7550928), (54480, 7528059), (54670, 7501896), (55080, 7446054), (55161, 7435120), (55440, 7397703), (56232, 7293510), (57204, 7169580), (57510, 7131432), (57834, 7091480), (57885, 7085232), (57936, 7078995), (58905, 6962544), (59640, 6876738), (59928, 6843690), (60588, 6769140), (61290, 6691608), (61744, 6642405), (62370, 6575736), (62480, 6564159), (62832, 6527385), (63261, 6483120), (63560, 6452622), (64260, 6382332), (64468, 6361740), (65178, 6292440), (65604, 6251580), (66096, 6205045), (66385, 6178032), (67095, 6112656), (67320, 6092226), (67419, 6083280), (67592, 6067710), (68040, 6027758), (69012, 5942860), (69462, 5904360), (69916, 5866020), (70290, 5834808), (70686, 5802120), (71280, 5753769), (71505, 5735664), (71568, 5730615), (72420, 5663196), (73548, 5576340), (74844, 5479780), (74910, 5474952), (75735, 5415312), (76041, 5393520), (76272, 5377185), (76680, 5348574), (77112, 5318610), (77180, 5313924), (78540, 5221908), (79662, 5148360), (80514, 5093880), (80585, 5089392), (80784, 5076855), (81039, 5060880), (81720, 5018706), (82005, 5001264), (82620, 4964036), (83160, 4931802), (84348, 4862340), (84490, 4854168), (84898, 4830840), (85680, 4786749), (85806, 4779720), (86265, 4754288), (86904, 4719330), (87395, 4692816), (87472, 4688685), (89460, 4584492), (89892, 4562460), (90882, 4512760), (91935, 4461072), (92016, 4457145), (92616, 4428270), (92939, 4412880), (93555, 4383824), (93720, 4376106), (94248, 4351590), (95340, 4301748), (96390, 4254888), (96560, 4247397), (96702, 4241160), (97767, 4194960), (98064, 4182255), (98406, 4167720), (99792, 4109835), (99880, 4106214), (100980, 4061484), (101388, 4045140), (104193, 3936240), (104720, 3916431), (104874, 3910680), (105435, 3889872), (106029, 3868080), (106216, 3861270), (106920, 3835846), (107352, 3820410), (108052, 3795660), (108630, 3775464), (109340, 3750948), (110160, 3723027), (110322, 3717560), (112365, 3649968), (112464, 3646755), (112819, 3635280), (114408, 3584790), (115020, 3565716), (115668, 3545740), (115770, 3542616), (117810, 3481272), (119280, 3438369), (119493, 3432240), (119856, 3421845), (120771, 3395920), (121176, 3384570), (122580, 3345804), (124740, 3287868), (126522, 3241560), (126735, 3236112), (127120, 3226311), (127347, 3220560), (128520, 3191166), (128709, 3186480), (128936, 3180870), (130356, 3146220), (131208, 3125790), (132770, 3089016), (134190, 3056328), (134640, 3046113), (134838, 3041640), (135065, 3036528), (135184, 3033855), (136080, 3013879), (138024, 2971430), (138924, 2952180), (139832, 2933010), (140580, 2917404), (141372, 2901060), (143010, 2867832), (144585, 2836592), (144840, 2831598), (145053, 2827440), (147096, 2788170), (147609, 2778480), (149688, 2739890), (149820, 2737476), (151470, 2707656), (152082, 2696760), (153360, 2674287), (154224, 2659305), (154360, 2656962), (157080, 2610954), (157311, 2607120), (159324, 2574180), (161028, 2546940), (161170, 2544696), (162078, 2530440), (162945, 2516976), (163440, 2509353), (164010, 2500632), (165240, 2482018), (166320, 2465901), (168696, 2431170), (168980, 2427084), (169796, 2415420), (171612, 2389860), (172530, 2377144), (173655, 2361744), (173808, 2359665), (174790, 2346408), (176715, 2320848), (177287, 2313360), (178920, 2292246), (179784, 2281230), (181764, 2256380), (183870, 2230536), (185232, 2214135), (185878, 2206440), (187110, 2191912), (187440, 2188053), (188496, 2175795), (189783, 2161040), (190680, 2150874), (192780, 2127444), (193404, 2120580), (195534, 2097480), (196812, 2083860), (199155, 2059344), (199760, 2053107), (201285, 2037552), (201960, 2030742), (202257, 2027760), (202776, 2022570), (208386, 1968120), (209748, 1955340), (210870, 1944936), (212058, 1934040), (212245, 1932336), (212432, 1930635), (213840, 1917923), (214515, 1911888), (214704, 1910205), (216104, 1897830), (217260, 1887732), (218680, 1875474), (220644, 1858780), (224730, 1824984), (225638, 1817640), (227205, 1805104), (228123, 1797840), (228816, 1792395), (230040, 1782858), (231336, 1772870), (231540, 1771308), (235620, 1740636), (238986, 1716120), (241542, 1697960), (241755, 1696464), (242352, 1692285), (243117, 1686960), (245160, 1672902), (246015, 1667088), (249480, 1643934), (253044, 1620780), (253470, 1618056), (254694, 1610280), (257040, 1595583), (257418, 1593240), (257872, 1590435), (260712, 1573110), (262185, 1564272), (262416, 1562895), (265540, 1544508), (268380, 1528164), (269676, 1520820), (270130, 1518264), (273989, 1496880), (275805, 1487024), (276048, 1485715), (277848, 1476090), (278817, 1470960), (279664, 1466505), (281160, 1458702), (282744, 1450530), (286020, 1433916), (289170, 1418296), (289680, 1415799), (290106, 1413720), (293301, 1398320), (294192, 1394085), (295218, 1389240), (297143, 1380240), (299376, 1369945), (299640, 1368738), (302940, 1353828), (304164, 1348380), (308720, 1328481), (312579, 1312080), (314160, 1305477), (314622, 1303560), (316305, 1296624), (318087, 1289360), (318648, 1287090), (322056, 1273470), (322340, 1272348), (324156, 1265220), (325890, 1258488), (328020, 1250316), (330480, 1241009), (337095, 1216656), (337392, 1215585), (337960, 1213542), (338457, 1211760), (339592, 1207710), (343224, 1194930), (345060, 1188572), (347310, 1180872), (349580, 1173204), (353430, 1160424), (354574, 1156680), (357840, 1146123), (358479, 1144080), (359568, 1140615), (363528, 1128190), (367740, 1115268), (371756, 1103220), (374220, 1095956), (379566, 1080520), (380205, 1078704), (381360, 1075437), (382041, 1073520), (385560, 1063722), (386127, 1062160), (386808, 1060290), (391068, 1048740), (393624, 1041930), (398310, 1029672), (402570, 1018776), (403920, 1015371), (404514, 1013880), (405195, 1012176), (405552, 1011285), (416772, 984060), (419496, 977670), (421740, 972468), (424116, 967020), (424490, 966168), (429030, 955944), (432208, 948915), (434520, 943866), (435159, 942480), (437360, 937737), (441288, 929390), (442827, 926160), (449460, 912492), (451276, 908820), (454410, 902552), (456246, 898920), (460080, 891429), (462672, 886435), (463080, 885654), (464695, 882576), (471240, 870318), (471933, 869040), (477972, 858060), (483084, 848980), (483510, 848232), (486234, 843480), (488835, 838992), (490320, 836451), (492030, 833544), (498960, 821967), (506088, 810390), (506940, 809028), (509388, 805140), (514836, 796620), (520965, 787248), (521424, 786555), (524370, 782136), (530145, 773616), (531080, 772254), (531861, 771120), (536760, 764082), (539352, 760410), (540260, 759132), (547978, 748440), (551610, 743512), (555696, 738045), (557634, 735480), (562320, 729351), (564095, 727056), (565488, 725265), (572040, 716958), (578340, 709148), (580212, 706860), (586602, 699160), (590436, 694620), (594286, 690120), (597465, 686448), (599280, 684369), (603855, 679184), (605880, 676914), (606771, 675920), (608328, 674190), (625158, 656040), (629244, 651780), (632610, 648312), (636174, 644680), (636735, 644112), (637296, 643545)]