1790607939120

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{79}}^1\times {\mathrm{953}}^1$

素因数の和:1096

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 79, 80, 84, 88, 90, 91, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 154, 156, 158, 165, 168, 176, 180, 182, 189, 195, 198, 208, 210, 216, 220, 231, 234, 237, 240, 242, 252, 260, 264, 270, 273, 280, 286, 297, 308, 312, 315, 316, 330, 336, 351, 360, 363, 364, 378, 385, 390, 395, 396, 420, 429, 432, 440, 455, 462, 468, 474, 484, 495, 504, 520, 528, 540, 546, 553, 560, 572, 585, 594, 605, 616, 624, 630, 632, 660, 693, 702, 711, 715, 720, 726, 728, 756, 770, 780, 790, 792, 819, 840, 847, 858, 869, 880, 910, 924, 936, 945, 948, 953, 968, 990, 1001, 1008, 1027, 1040, 1080, 1089, 1092, 1106, 1144, 1155, 1170, 1185, 1188, 1210, 1232, 1260, 1264, 1287, 1320, 1365, 1386, 1404, 1422, 1430, 1452, 1456, 1485, 1512, 1540, 1560, 1573, 1580, 1584, 1638, 1659, 1680, 1694, 1716, 1738, 1755, 1815, 1820, 1848, 1872, 1890, 1896, 1906, 1936, 1980, 2002, 2054, 2079, 2133, 2145, 2160, 2178, 2184, 2212, 2288, 2310, 2340, 2370, 2376, 2420, 2457, 2520, 2541, 2574, 2607, 2640, 2730, 2765, 2772, 2808, 2844, 2859, 2860, 2904, 2970, 3003, 3024, 3080, 3081, 3120, 3146, 3160, 3267, 3276, 3318, 3388, 3432, 3465, 3476, 3510, 3555, 3630, 3640, 3696, 3780, 3792, 3812, 3861, 3960, 4004, 4095, 4108, 4158, 4235, 4266, 4290, 4345, 4356, 4368, 4424, 4620, 4680, 4719, 4740, 4752, 4765, 4840, 4914, 4977, 5005, 5040, 5082, 5135, 5148, 5214, 5445, 5460, 5530, 5544, 5616, 5688, 5718, 5720, 5808, 5940, 6006, 6083, 6160, 6162, 6292, 6320, 6435, 6534, 6552, 6636, 6671, 6776, 6864, 6930, 6952, 7020, 7110, 7189, 7260, 7280, 7560, 7623, 7624, 7722, 7821, 7865, 7920, 8008, 8190, 8216, 8295, 8316, 8470, 8532, 8577, 8580, 8690, 8712, 8848, 9009, 9240, 9243, 9360, 9438, 9480, 9530, 9559, 9680, 9828, 9954, 10010, 10164, 10270, 10296, 10395, 10428, 10483, 10665, 10890, 10920, 11011, 11060, 11088, 11297, 11376, 11436, 11440, 11880, 12012, 12166, 12285, 12324, 12389, 12584, 12705, 12870, 13035, 13068, 13104, 13272, 13342, 13552, 13860, 13904, 14040, 14157, 14220, 14295, 14378, 14520, 14931, 15015, 15120, 15246, 15248, 15405, 15444, 15642, 15730, 16016, 16335, 16380, 16432, 16590, 16632, 16940, 17064, 17154, 17160, 17380, 17424, 18018, 18249, 18480, 18486, 18876, 18960, 19060, 19118, 19305, 19656, 19908, 20013, 20020, 20328, 20540, 20592, 20790, 20856, 20966, 21330, 21567, 21780, 21840, 22022, 22120, 22594, 22869, 22872, 23463, 23595, 23760, 24024, 24332, 24570, 24648, 24778, 24885, 25168, 25410, 25731, 25740, 26070, 26136, 26544, 26684, 27027, 27720, 27729, 28080, 28314, 28440, 28590, 28677, 28756, 29040, 29862, 30030, 30415, 30492, 30810, 30888, 31284, 31449, 31460, 32670, 32760, 33033, 33180, 33264, 33355, 33880, 33891, 34128, 34308, 34320, 34760, 35945, 36036, 36498, 36972, 37167, 37752, 38115, 38120, 38236, 38610, 39105, 39312, 39816, 40026, 40040, 40656, 41080, 41580, 41712, 41932, 42471, 42660, 42885, 43134, 43560, 44044, 44240, 45045, 45188, 45738, 45744, 46215, 46926, 47190, 47795, 48048, 48664, 49140, 49296, 49556, 49770, 50820, 51462, 51480, 52140, 52272, 52415, 53368, 54054, 54747, 55055, 55440, 55458, 56485, 56628, 56880, 57180, 57354, 57512, 59724, 60039, 60060, 60830, 60984, 61620, 61776, 61945, 62568, 62898, 62920, 64701, 65340, 65520, 66066, 66360, 66710, 66913, 67760, 67782, 68616, 69520, 70785, 71890, 72072, 72996, 73381, 73944, 74334, 74655, 75287, 75504, 76230, 76240, 76472, 77220, 78210, 79079, 79632, 80052, 80080, 82160, 83160, 83864, 84942, 85320, 85770, 86031, 86268, 86723, 87120, 88088, 90090, 90376, 91245, 91476, 92430, 93852, 94347, 94380, 95590, 97328, 98280, 99099, 99112, 99540, 100065, 101640, 101673, 102924, 102960, 104280, 104830, 106736, 107835, 108108, 109494, 110110, 110916, 111501, 112970, 113256, 114345, 114360, 114708, 115024, 115313, 117315, 119448, 120078, 120120, 121660, 121968, 123240, 123890, 124267, 125136, 125796, 125840, 128655, 129402, 130680, 132132, 132720, 133420, 133826, 135135, 135564, 136279, 137232, 138645, 141570, 143385, 143780, 144144, 145992, 146762, 147888, 148668, 149310, 150574, 152460, 152944, 154440, 156420, 157245, 158158, 160104, 164241, 165165, 166320, 167728, 169455, 169884, 170640, 171540, 172062, 172536, 173446, 176176, 180117, 180180, 180752, 182490, 182952, 184860, 185835, 187704, 188694, 188760, 191180, 194103, 196560, 198198, 198224, 199080, 200130, 200739, 203280, 203346, 205848, 208560, 209660, 212355, 215670, 216216, 218988, 220143, 220220, 221832, 223002, 225861, 225940, 226512, 228690, 228720, 229416, 230626, 234630, 237237, 238896, 240156, 240240, 243320, 246480, 247780, 248534, 251592, 257310, 258093, 258804, 260169, 261360, 264264, 266840, 267652, 270270, 271128, 272558, 273735, 277290, 283041, 283140, 286770, 287560, 291984, 293524, 297297, 297336, 298620, 300195, 301148, 304920, 305019, 308880, 312840, 314490, 316316, 320208, 323505, 328482, 330330, 334503, 334565, 338910, 339768, 343080, 344124, 345072, 345939, 346892, 360234, 360360, 364980, 365904, 366905, 369720, 371670, 372801, 375408, 376435, 377388, 377520, 382360, 388206, 395395, 396396, 398160, 400260, 401478, 406692, 408837, 411696, 419320, 424710, 430155, 431340, 432432, 433615, 437976, 440286, 440440, 443664, 446004, 451722, 451880, 457380, 458832, 461252, 469260, 471735, 474474, 480312, 486640, 495495, 495560, 497068, 503184, 508365, 514620, 516186, 517608, 520338, 527009, 528528, 533680, 535304, 540540, 542256, 545116, 547470, 554580, 557505, 566082, 566280, 573540, 575120, 576565, 587048, 594594, 594672, 597240, 600390, 602217, 602296, 609840, 610038, 621335, 625680, 628980, 632632, 647010, 656964, 660429, 660660, 669006, 669130, 677583, 677820, 679536, 681395, 686160, 688248, 691878, 693784, 711711, 720468, 720720, 729960, 733810, 739440, 743340, 745602, 752870, 754776, 764720, 776412, 780507, 790790, 792792, 800520, 802956, 807191, 813384, 817674, 821205, 828157, 838640, 849420, 860310, 862680, 867230, 869869, 875952, 880572, 880880, 892008, 900585, 903444, 903760, 914760, 922504, 938520, 943470, 948948, 953953, 960624, 970515, 978731, 990990, 991120, 994136, 1003695, 1016730, 1029240, 1032372, 1035216, 1037817, 1040676, 1054018, 1070608, 1081080, 1090232, 1094940, 1100715, 1109160, 1115010, 1118403, 1129305, 1132164, 1132560, 1147080, 1153130, 1174096, 1186185, 1189188, 1194480, 1200780, 1204434, 1204592, 1220076, 1226511, 1242670, 1257960, 1265264, 1290465, 1294020, 1300845, 1313928, 1320858, 1321320, 1338012, 1338260, 1355166, 1355640, 1362790, 1376496, 1383756, 1387568, 1415205, 1423422, 1440936, 1459920, 1467620, 1486485, 1486680, 1491204, 1499069, 1505740, 1509552, 1525095, 1552824, 1561014, 1581027, 1581580, 1585584, 1601040, 1605912, 1614382, 1626768, 1635348, 1642410, 1656314, 1672515, 1698840, 1720620, 1725360, 1729695, 1734460, 1739738, 1761144, 1784016, 1801170, 1806651, 1806888, 1829520, 1845008, 1864005, 1877040, 1886940, 1897896, 1907906, 1941030, 1957462, 1981287, 1981980, 1988272, 2007390, 2032749, 2033460, 2044185, 2058480, 2064744, 2075634, 2081352, 2108036, 2135133, 2162160, 2180464, 2189880, 2201430, 2218320, 2230020, 2236806, 2258610, 2264328, 2294160, 2306260, 2341521, 2372370, 2378376, 2401560, 2408868, 2421573, 2440152, 2453022, 2484471, 2485340, 2515920, 2580930, 2588040, 2601690, 2609607, 2627856, 2635045, 2641716, 2642640, 2676024, 2676520, 2710332, 2711280, 2725580, 2767512, 2830410, 2846844, 2861859, 2881872, 2935240, 2936193, 2972970, 2973360, 2982408, 2998138, 3011085, 3011480, 3050190, 3105648, 3113451, 3122028, 3162054, 3163160, 3211824, 3228764, 3270696, 3284820, 3302145, 3312628, 3345030, 3355209, 3387915, 3397680, 3441240, 3459390, 3468920, 3479476, 3522288, 3558555, 3602340, 3613302, 3613776, 3679533, 3728010, 3773880, 3795792, 3815812, 3882060, 3902535, 3914924, 3962574, 3963960, 4014780, 4035955, 4065498, 4066920, 4088370, 4129488, 4140785, 4151268, 4162704, 4216072, 4270266, 4349345, 4379760, 4402860, 4460040, 4473612, 4497207, 4517220, 4528656, 4612520, 4683042, 4743081, 4744740, 4756752, 4769765, 4803120, 4817736, 4843146, 4880304, 4893655, 4906044, 4968942, 4970680, 5161860, 5176080, 5189085, 5203380, 5219214, 5270090, 5283432, 5352048, 5353040, 5420664, 5451160, 5535024, 5592015, 5660820, 5693688, 5723718, 5797099, 5870480, 5872386, 5945940, 5964816, 5996276, 6022170, 6022960, 6100380, 6132555, 6226902, 6244056, 6324108, 6326320, 6457528, 6541392, 6569640, 6604290, 6625256, 6690060, 6710418, 6775830, 6851117, 6882480, 6918780, 6937840, 6958952, 7117110, 7204680, 7226604, 7264719, 7359066, 7453413, 7456020, 7495345, 7547760, 7631624, 7764120, 7805070, 7828821, 7829848, 7905135, 7925148, 7927920, 8029560, 8071910, 8130996, 8133840, 8176740, 8281570, 8302536, 8432144, 8540532, 8585577, 8698690, 8805720, 8808579, 8920080, 8947224, 8994414, 9033255, 9034440, 9109727, 9225040, 9366084, 9486162, 9489480, 9539530, 9635472, 9686292, 9787310, 9812088, 9906435, 9937884, 9941360, 10163745, 10323720, 10378170, 10406760, 10438428, 10493483, 10540180, 10566864, 10675665, 10766041, 10841328, 10902320, 11184030, 11321640, 11387376, 11447436, 11594198, 11707605, 11744772, 11891880, 11992552, 12044340, 12107865, 12200760, 12265110, 12422355, 12453804, 12488112, 12648216, 12915056, 13048035, 13139280, 13208580, 13250512, 13380120, 13420836, 13491621, 13551660, 13702234, 13837560, 13917904, 14229243, 14234220, 14309295, 14409360, 14453208, 14529438, 14680965, 14718132, 14906826, 14912040, 14990690, 15263248, 15528240, 15567255, 15610140, 15657642, 15659696, 15810270, 15850296, 16059120, 16143820, 16261992, 16353480, 16563140, 16605072, 16776045, 17081064, 17171154, 17391297, 17397380, 17611440, 17617158, 17894448, 17988828, 18066510, 18068880, 18219454, 18397665, 18732168, 18972324, 18978960, 19079060, 19372584, 19574620, 19624176, 19812870, 19875768, 20327490, 20553351, 20647440, 20756340, 20813520, 20876856, 20986966, 21080360, 21351330, 21532082, 21794157, 22360239, 22368060, 22486035, 22643280, 22894872, 23188396, 23415210, 23486463, 23489544, 23715405, 23783760, 23985104, 24088680, 24215730, 24401520, 24530220, 24844710, 24907608, 25296432, 25756731, 26096070, 26417160, 26425737, 26760240, 26841672, 26983242, 27103320, 27329181, 27404468, 27675120, 28458486, 28468440, 28618590, 28906416, 28985495, 29058876, 29361930, 29436264, 29813652, 29824080, 29981380, 31134510, 31220280, 31315284, 31480449, 31620540, 31700592, 32287640, 32298123, 32523984, 32706960, 33126280, 33552090, 34162128, 34255585, 34342308, 34782594, 34794760, 35234316, 35977656, 36133020, 36323595, 36438908, 36795330, 37267065, 37464336, 37944648, 38158120, 38745168, 39144105, 39149240, 39625740, 39751536, 40474863, 40654980, 41106702, 41512680, 41753712, 41973932, 42160720, 42702660, 42927885, 43064164, 43588314, 44042895, 44720478, 44736120, 44972070, 45548635, 45789744, 46376792, 46830420, 46972926, 46979088, 47430810, 48177360, 48431460, 49060440, 49689420, 49815216, 51513462, 52173891, 52192140, 52467415, 52834320, 52851474, 53683344, 53830205, 53966484, 54206640, 54658362, 54808936, 56916972, 56936880, 57237180, 57970990, 58117752, 58723860, 58872528, 59627304, 59962760, 61660053, 62269020, 62440560, 62630568, 62960898, 63241080, 63768089, 64575280, 64596246, 66252560, 67104180, 67458105, 68511170, 68684616, 69565188, 69589520, 70468632, 71146215, 71955312, 72266040, 72647190, 72877816, 73590660, 74534130, 75362287, 75889296, 76316240, 78288210, 78298480, 79251480, 80949726, 81309960, 81987543, 82213404, 83025360, 83947864, 85405320, 85855770, 86128328, 86956485, 87176628, 88085790, 89440956, 89472240, 89944140, 91097270, 92753584, 93660840, 93945852, 94441347, 94861620, 96862920, 96894369, 98120880, 99378840, 102766755, 103026924, 104347782, 104384280, 104934830, 105702948, 107660410, 107932968, 108970785, 109316724, 109617872, 111801195, 113833944, 114474360, 115941980, 116235504, 117432315, 117447720, 118426451, 119254608, 119925520, 123320106, 124538040, 125261136, 125921796, 126482160, 127536178, 128783655, 129192492, 132128685, 134208360, 134916210, 136645905, 137022340, 137369232, 139130376, 140937264, 142292430, 144532080, 145294380, 145755632, 147181320, 149068260, 150724574, 156521673, 156576420, 157402245, 158502960, 161490615, 161899452, 162619920, 163975086, 164426808, 167895728, 170810640, 171711540, 172256656, 173912970, 174353256, 176171580, 178881912, 179888280, 182194540, 184980159, 187321680, 187891704, 188882694, 189723240, 191304267, 193725840, 193788738, 198757680, 202374315, 205533510, 206053848, 208695564, 208768560, 209869660, 211405896, 215320820, 215865936, 217941570, 218633448, 223602390, 226086861, 227667888, 228948720, 231883960, 234864630, 234895440, 236852902, 245962629, 246640212, 249076080, 251843592, 255072356, 257567310, 258384984, 260869455, 264257370, 268416720, 269832420, 273291810, 274044680, 278260752, 283324041, 284584860, 290588760, 290683107, 294362640, 298136520, 301449148, 308300265, 313043346, 313152840, 314804490, 318840445, 322981230, 323798904, 327950172, 328853616, 343423080, 347825940, 348706512, 352343160, 355279353, 357763824, 359776560, 364389080, 369960318, 375783408, 376811435, 377765388, 379446480, 382608534, 387577476, 404748630, 409937715, 411067020, 412107696, 417391128, 419739320, 422811792, 430641640, 435883140, 437266896, 447204780, 452173722, 463767920, 469729260, 472206735, 473705804, 484471845, 491925258, 493280424, 503687184, 510144712, 515134620, 516769968, 521738910, 528514740, 539664840, 546583620, 548089360, 566648082, 569169720, 573912801, 581177520, 581366214, 592132255, 596273040, 602898296, 616600530, 626086692, 626305680, 629608980, 637680890, 645962460, 647597808, 655900344, 678260583, 686846160, 695651880, 704686320, 710558706, 728778160, 739920636, 753622870, 755530776, 765217068, 775154952, 782608365, 809497260, 819875430, 822134040, 828985157, 834782256, 839478640, 861283280, 871766280, 894409560, 904347444, 924900795, 939458520, 944413470, 947411608, 956521335, 968943690, 983850516, 986560848, 1020289424, 1030269240, 1043477820, 1057029480, 1065838059, 1079329680, 1093167240, 1130434305, 1133296164, 1138339440, 1147825602, 1162732428, 1184264510, 1205796592, 1229813145, 1233201060, 1252173384, 1259217960, 1275361780, 1291924920, 1311800688, 1356521166, 1391303760, 1416620205, 1421117412, 1453415535, 1479841272, 1507245740, 1511061552, 1530434136, 1550309904, 1565216730, 1618994520, 1639750860, 1644268080, 1657970314, 1721738403, 1743532560, 1776396765, 1788819120, 1808694888, 1849801590, 1878917040, 1888826940, 1894823216, 1913042670, 1937887380, 1967701032, 2034781749, 2060538480, 2086955640, 2114058960, 2131676118, 2186334480, 2260868610, 2266592328, 2295651204, 2325464856, 2368529020, 2459626290, 2466402120, 2486955471, 2504346768, 2518435920, 2550723560, 2583849840, 2713042332, 2833240410, 2842234824, 2869564005, 2906831070, 2959682544, 3014491480, 3060868272, 3130433460, 3197514177, 3237989040, 3279501720, 3315940628, 3391302915, 3443476806, 3552793530, 3617389776, 3699603180, 3777653880, 3826085340, 3875774760, 3935402064, 4069563498, 4144925785, 4173911280, 4263352236, 4521737220, 4533184656, 4591302408, 4650929712, 4737058040, 4919252580, 4932804240, 4973910942, 5101447120, 5329190295, 5426084664, 5666480820, 5684469648, 5739128010, 5813662140, 6028982960, 6260866920, 6395028354, 6559003440, 6631881256, 6782605830, 6886953612, 7105587060, 7399206360, 7460866413, 7555307760, 7652170680, 7751549520, 8139126996, 8289851570, 8526704472, 8608692015, 9043474440, 9182604816, 9474116080, 9838505160, 9947821884, 10173908745, 10658380590, 10852169328, 11332961640, 11478256020, 11627324280, 12434777355, 12521733840, 12790056708, 13263762512, 13565211660, 13773907224, 14211174120, 14798412720, 14921732826, 15304341360, 15987570885, 16278253992, 16579703140, 17053408944, 17217384030, 18086948880, 19677010320, 19895643768, 20347817490, 21316761180, 22382599239, 22665923280, 22956512040, 23254648560, 24869554710, 25580113416, 27130423320, 27547814448, 28422348240, 29843465652, 31975141770, 32556507984, 33159406280, 34434768060, 37304332065, 39791287536, 40695634980, 42633522360, 44765198478, 45913024080, 49739109420, 51160226832, 54260846640, 59686931304, 63950283540, 66318812560, 68869536120, 74608664130, 81391269960, 85267044720, 89530396956, 99478218840, 111912996195, 119373862608, 127900567080, 137739072240, 149217328260, 162782539920, 179060793912, 198956437680, 223825992390, 255801134160, 298434656520, 358121587824, 447651984780, 596869313040, 895303969560, 1790607939120]

約数ペア:

[(1, 1790607939120), (2, 895303969560), (3, 596869313040), (4, 447651984780), (5, 358121587824), (6, 298434656520), (7, 255801134160), (8, 223825992390), (9, 198956437680), (10, 179060793912), (11, 162782539920), (12, 149217328260), (13, 137739072240), (14, 127900567080), (15, 119373862608), (16, 111912996195), (18, 99478218840), (20, 89530396956), (21, 85267044720), (22, 81391269960), (24, 74608664130), (26, 68869536120), (27, 66318812560), (28, 63950283540), (30, 59686931304), (33, 54260846640), (35, 51160226832), (36, 49739109420), (39, 45913024080), (40, 44765198478), (42, 42633522360), (44, 40695634980), (45, 39791287536), (48, 37304332065), (52, 34434768060), (54, 33159406280), (55, 32556507984), (56, 31975141770), (60, 29843465652), (63, 28422348240), (65, 27547814448), (66, 27130423320), (70, 25580113416), (72, 24869554710), (77, 23254648560), (78, 22956512040), (79, 22665923280), (80, 22382599239), (84, 21316761180), (88, 20347817490), (90, 19895643768), (91, 19677010320), (99, 18086948880), (104, 17217384030), (105, 17053408944), (108, 16579703140), (110, 16278253992), (112, 15987570885), (117, 15304341360), (120, 14921732826), (121, 14798412720), (126, 14211174120), (130, 13773907224), (132, 13565211660), (135, 13263762512), (140, 12790056708), (143, 12521733840), (144, 12434777355), (154, 11627324280), (156, 11478256020), (158, 11332961640), (165, 10852169328), (168, 10658380590), (176, 10173908745), (180, 9947821884), (182, 9838505160), (189, 9474116080), (195, 9182604816), (198, 9043474440), (208, 8608692015), (210, 8526704472), (216, 8289851570), (220, 8139126996), (231, 7751549520), (234, 7652170680), (237, 7555307760), (240, 7460866413), (242, 7399206360), (252, 7105587060), (260, 6886953612), (264, 6782605830), (270, 6631881256), (273, 6559003440), (280, 6395028354), (286, 6260866920), (297, 6028982960), (308, 5813662140), (312, 5739128010), (315, 5684469648), (316, 5666480820), (330, 5426084664), (336, 5329190295), (351, 5101447120), (360, 4973910942), (363, 4932804240), (364, 4919252580), (378, 4737058040), (385, 4650929712), (390, 4591302408), (395, 4533184656), (396, 4521737220), (420, 4263352236), (429, 4173911280), (432, 4144925785), (440, 4069563498), (455, 3935402064), (462, 3875774760), (468, 3826085340), (474, 3777653880), (484, 3699603180), (495, 3617389776), (504, 3552793530), (520, 3443476806), (528, 3391302915), (540, 3315940628), (546, 3279501720), (553, 3237989040), (560, 3197514177), (572, 3130433460), (585, 3060868272), (594, 3014491480), (605, 2959682544), (616, 2906831070), (624, 2869564005), (630, 2842234824), (632, 2833240410), (660, 2713042332), (693, 2583849840), (702, 2550723560), (711, 2518435920), (715, 2504346768), (720, 2486955471), (726, 2466402120), (728, 2459626290), (756, 2368529020), (770, 2325464856), (780, 2295651204), (790, 2266592328), (792, 2260868610), (819, 2186334480), (840, 2131676118), (847, 2114058960), (858, 2086955640), (869, 2060538480), (880, 2034781749), (910, 1967701032), (924, 1937887380), (936, 1913042670), (945, 1894823216), (948, 1888826940), (953, 1878917040), (968, 1849801590), (990, 1808694888), (1001, 1788819120), (1008, 1776396765), (1027, 1743532560), (1040, 1721738403), (1080, 1657970314), (1089, 1644268080), (1092, 1639750860), (1106, 1618994520), (1144, 1565216730), (1155, 1550309904), (1170, 1530434136), (1185, 1511061552), (1188, 1507245740), (1210, 1479841272), (1232, 1453415535), (1260, 1421117412), (1264, 1416620205), (1287, 1391303760), (1320, 1356521166), (1365, 1311800688), (1386, 1291924920), (1404, 1275361780), (1422, 1259217960), (1430, 1252173384), (1452, 1233201060), (1456, 1229813145), (1485, 1205796592), (1512, 1184264510), (1540, 1162732428), (1560, 1147825602), (1573, 1138339440), (1580, 1133296164), (1584, 1130434305), (1638, 1093167240), (1659, 1079329680), (1680, 1065838059), (1694, 1057029480), (1716, 1043477820), (1738, 1030269240), (1755, 1020289424), (1815, 986560848), (1820, 983850516), (1848, 968943690), (1872, 956521335), (1890, 947411608), (1896, 944413470), (1906, 939458520), (1936, 924900795), (1980, 904347444), (2002, 894409560), (2054, 871766280), (2079, 861283280), (2133, 839478640), (2145, 834782256), (2160, 828985157), (2178, 822134040), (2184, 819875430), (2212, 809497260), (2288, 782608365), (2310, 775154952), (2340, 765217068), (2370, 755530776), (2376, 753622870), (2420, 739920636), (2457, 728778160), (2520, 710558706), (2541, 704686320), (2574, 695651880), (2607, 686846160), (2640, 678260583), (2730, 655900344), (2765, 647597808), (2772, 645962460), (2808, 637680890), (2844, 629608980), (2859, 626305680), (2860, 626086692), (2904, 616600530), (2970, 602898296), (3003, 596273040), (3024, 592132255), (3080, 581366214), (3081, 581177520), (3120, 573912801), (3146, 569169720), (3160, 566648082), (3267, 548089360), (3276, 546583620), (3318, 539664840), (3388, 528514740), (3432, 521738910), (3465, 516769968), (3476, 515134620), (3510, 510144712), (3555, 503687184), (3630, 493280424), (3640, 491925258), (3696, 484471845), (3780, 473705804), (3792, 472206735), (3812, 469729260), (3861, 463767920), (3960, 452173722), (4004, 447204780), (4095, 437266896), (4108, 435883140), (4158, 430641640), (4235, 422811792), (4266, 419739320), (4290, 417391128), (4345, 412107696), (4356, 411067020), (4368, 409937715), (4424, 404748630), (4620, 387577476), (4680, 382608534), (4719, 379446480), (4740, 377765388), (4752, 376811435), (4765, 375783408), (4840, 369960318), (4914, 364389080), (4977, 359776560), (5005, 357763824), (5040, 355279353), (5082, 352343160), (5135, 348706512), (5148, 347825940), (5214, 343423080), (5445, 328853616), (5460, 327950172), (5530, 323798904), (5544, 322981230), (5616, 318840445), (5688, 314804490), (5718, 313152840), (5720, 313043346), (5808, 308300265), (5940, 301449148), (6006, 298136520), (6083, 294362640), (6160, 290683107), (6162, 290588760), (6292, 284584860), (6320, 283324041), (6435, 278260752), (6534, 274044680), (6552, 273291810), (6636, 269832420), (6671, 268416720), (6776, 264257370), (6864, 260869455), (6930, 258384984), (6952, 257567310), (7020, 255072356), (7110, 251843592), (7189, 249076080), (7260, 246640212), (7280, 245962629), (7560, 236852902), (7623, 234895440), (7624, 234864630), (7722, 231883960), (7821, 228948720), (7865, 227667888), (7920, 226086861), (8008, 223602390), (8190, 218633448), (8216, 217941570), (8295, 215865936), (8316, 215320820), (8470, 211405896), (8532, 209869660), (8577, 208768560), (8580, 208695564), (8690, 206053848), (8712, 205533510), (8848, 202374315), (9009, 198757680), (9240, 193788738), (9243, 193725840), (9360, 191304267), (9438, 189723240), (9480, 188882694), (9530, 187891704), (9559, 187321680), (9680, 184980159), (9828, 182194540), (9954, 179888280), (10010, 178881912), (10164, 176171580), (10270, 174353256), (10296, 173912970), (10395, 172256656), (10428, 171711540), (10483, 170810640), (10665, 167895728), (10890, 164426808), (10920, 163975086), (11011, 162619920), (11060, 161899452), (11088, 161490615), (11297, 158502960), (11376, 157402245), (11436, 156576420), (11440, 156521673), (11880, 150724574), (12012, 149068260), (12166, 147181320), (12285, 145755632), (12324, 145294380), (12389, 144532080), (12584, 142292430), (12705, 140937264), (12870, 139130376), (13035, 137369232), (13068, 137022340), (13104, 136645905), (13272, 134916210), (13342, 134208360), (13552, 132128685), (13860, 129192492), (13904, 128783655), (14040, 127536178), (14157, 126482160), (14220, 125921796), (14295, 125261136), (14378, 124538040), (14520, 123320106), (14931, 119925520), (15015, 119254608), (15120, 118426451), (15246, 117447720), (15248, 117432315), (15405, 116235504), (15444, 115941980), (15642, 114474360), (15730, 113833944), (16016, 111801195), (16335, 109617872), (16380, 109316724), (16432, 108970785), (16590, 107932968), (16632, 107660410), (16940, 105702948), (17064, 104934830), (17154, 104384280), (17160, 104347782), (17380, 103026924), (17424, 102766755), (18018, 99378840), (18249, 98120880), (18480, 96894369), (18486, 96862920), (18876, 94861620), (18960, 94441347), (19060, 93945852), (19118, 93660840), (19305, 92753584), (19656, 91097270), (19908, 89944140), (20013, 89472240), (20020, 89440956), (20328, 88085790), (20540, 87176628), (20592, 86956485), (20790, 86128328), (20856, 85855770), (20966, 85405320), (21330, 83947864), (21567, 83025360), (21780, 82213404), (21840, 81987543), (22022, 81309960), (22120, 80949726), (22594, 79251480), (22869, 78298480), (22872, 78288210), (23463, 76316240), (23595, 75889296), (23760, 75362287), (24024, 74534130), (24332, 73590660), (24570, 72877816), (24648, 72647190), (24778, 72266040), (24885, 71955312), (25168, 71146215), (25410, 70468632), (25731, 69589520), (25740, 69565188), (26070, 68684616), (26136, 68511170), (26544, 67458105), (26684, 67104180), (27027, 66252560), (27720, 64596246), (27729, 64575280), (28080, 63768089), (28314, 63241080), (28440, 62960898), (28590, 62630568), (28677, 62440560), (28756, 62269020), (29040, 61660053), (29862, 59962760), (30030, 59627304), (30415, 58872528), (30492, 58723860), (30810, 58117752), (30888, 57970990), (31284, 57237180), (31449, 56936880), (31460, 56916972), (32670, 54808936), (32760, 54658362), (33033, 54206640), (33180, 53966484), (33264, 53830205), (33355, 53683344), (33880, 52851474), (33891, 52834320), (34128, 52467415), (34308, 52192140), (34320, 52173891), (34760, 51513462), (35945, 49815216), (36036, 49689420), (36498, 49060440), (36972, 48431460), (37167, 48177360), (37752, 47430810), (38115, 46979088), (38120, 46972926), (38236, 46830420), (38610, 46376792), (39105, 45789744), (39312, 45548635), (39816, 44972070), (40026, 44736120), (40040, 44720478), (40656, 44042895), (41080, 43588314), (41580, 43064164), (41712, 42927885), (41932, 42702660), (42471, 42160720), (42660, 41973932), (42885, 41753712), (43134, 41512680), (43560, 41106702), (44044, 40654980), (44240, 40474863), (45045, 39751536), (45188, 39625740), (45738, 39149240), (45744, 39144105), (46215, 38745168), (46926, 38158120), (47190, 37944648), (47795, 37464336), (48048, 37267065), (48664, 36795330), (49140, 36438908), (49296, 36323595), (49556, 36133020), (49770, 35977656), (50820, 35234316), (51462, 34794760), (51480, 34782594), (52140, 34342308), (52272, 34255585), (52415, 34162128), (53368, 33552090), (54054, 33126280), (54747, 32706960), (55055, 32523984), (55440, 32298123), (55458, 32287640), (56485, 31700592), (56628, 31620540), (56880, 31480449), (57180, 31315284), (57354, 31220280), (57512, 31134510), (59724, 29981380), (60039, 29824080), (60060, 29813652), (60830, 29436264), (60984, 29361930), (61620, 29058876), (61776, 28985495), (61945, 28906416), (62568, 28618590), (62898, 28468440), (62920, 28458486), (64701, 27675120), (65340, 27404468), (65520, 27329181), (66066, 27103320), (66360, 26983242), (66710, 26841672), (66913, 26760240), (67760, 26425737), (67782, 26417160), (68616, 26096070), (69520, 25756731), (70785, 25296432), (71890, 24907608), (72072, 24844710), (72996, 24530220), (73381, 24401520), (73944, 24215730), (74334, 24088680), (74655, 23985104), (75287, 23783760), (75504, 23715405), (76230, 23489544), (76240, 23486463), (76472, 23415210), (77220, 23188396), (78210, 22894872), (79079, 22643280), (79632, 22486035), (80052, 22368060), (80080, 22360239), (82160, 21794157), (83160, 21532082), (83864, 21351330), (84942, 21080360), (85320, 20986966), (85770, 20876856), (86031, 20813520), (86268, 20756340), (86723, 20647440), (87120, 20553351), (88088, 20327490), (90090, 19875768), (90376, 19812870), (91245, 19624176), (91476, 19574620), (92430, 19372584), (93852, 19079060), (94347, 18978960), (94380, 18972324), (95590, 18732168), (97328, 18397665), (98280, 18219454), (99099, 18068880), (99112, 18066510), (99540, 17988828), (100065, 17894448), (101640, 17617158), (101673, 17611440), (102924, 17397380), (102960, 17391297), (104280, 17171154), (104830, 17081064), (106736, 16776045), (107835, 16605072), (108108, 16563140), (109494, 16353480), (110110, 16261992), (110916, 16143820), (111501, 16059120), (112970, 15850296), (113256, 15810270), (114345, 15659696), (114360, 15657642), (114708, 15610140), (115024, 15567255), (115313, 15528240), (117315, 15263248), (119448, 14990690), (120078, 14912040), (120120, 14906826), (121660, 14718132), (121968, 14680965), (123240, 14529438), (123890, 14453208), (124267, 14409360), (125136, 14309295), (125796, 14234220), (125840, 14229243), (128655, 13917904), (129402, 13837560), (130680, 13702234), (132132, 13551660), (132720, 13491621), (133420, 13420836), (133826, 13380120), (135135, 13250512), (135564, 13208580), (136279, 13139280), (137232, 13048035), (138645, 12915056), (141570, 12648216), (143385, 12488112), (143780, 12453804), (144144, 12422355), (145992, 12265110), (146762, 12200760), (147888, 12107865), (148668, 12044340), (149310, 11992552), (150574, 11891880), (152460, 11744772), (152944, 11707605), (154440, 11594198), (156420, 11447436), (157245, 11387376), (158158, 11321640), (160104, 11184030), (164241, 10902320), (165165, 10841328), (166320, 10766041), (167728, 10675665), (169455, 10566864), (169884, 10540180), (170640, 10493483), (171540, 10438428), (172062, 10406760), (172536, 10378170), (173446, 10323720), (176176, 10163745), (180117, 9941360), (180180, 9937884), (180752, 9906435), (182490, 9812088), (182952, 9787310), (184860, 9686292), (185835, 9635472), (187704, 9539530), (188694, 9489480), (188760, 9486162), (191180, 9366084), (194103, 9225040), (196560, 9109727), (198198, 9034440), (198224, 9033255), (199080, 8994414), (200130, 8947224), (200739, 8920080), (203280, 8808579), (203346, 8805720), (205848, 8698690), (208560, 8585577), (209660, 8540532), (212355, 8432144), (215670, 8302536), (216216, 8281570), (218988, 8176740), (220143, 8133840), (220220, 8130996), (221832, 8071910), (223002, 8029560), (225861, 7927920), (225940, 7925148), (226512, 7905135), (228690, 7829848), (228720, 7828821), (229416, 7805070), (230626, 7764120), (234630, 7631624), (237237, 7547760), (238896, 7495345), (240156, 7456020), (240240, 7453413), (243320, 7359066), (246480, 7264719), (247780, 7226604), (248534, 7204680), (251592, 7117110), (257310, 6958952), (258093, 6937840), (258804, 6918780), (260169, 6882480), (261360, 6851117), (264264, 6775830), (266840, 6710418), (267652, 6690060), (270270, 6625256), (271128, 6604290), (272558, 6569640), (273735, 6541392), (277290, 6457528), (283041, 6326320), (283140, 6324108), (286770, 6244056), (287560, 6226902), (291984, 6132555), (293524, 6100380), (297297, 6022960), (297336, 6022170), (298620, 5996276), (300195, 5964816), (301148, 5945940), (304920, 5872386), (305019, 5870480), (308880, 5797099), (312840, 5723718), (314490, 5693688), (316316, 5660820), (320208, 5592015), (323505, 5535024), (328482, 5451160), (330330, 5420664), (334503, 5353040), (334565, 5352048), (338910, 5283432), (339768, 5270090), (343080, 5219214), (344124, 5203380), (345072, 5189085), (345939, 5176080), (346892, 5161860), (360234, 4970680), (360360, 4968942), (364980, 4906044), (365904, 4893655), (366905, 4880304), (369720, 4843146), (371670, 4817736), (372801, 4803120), (375408, 4769765), (376435, 4756752), (377388, 4744740), (377520, 4743081), (382360, 4683042), (388206, 4612520), (395395, 4528656), (396396, 4517220), (398160, 4497207), (400260, 4473612), (401478, 4460040), (406692, 4402860), (408837, 4379760), (411696, 4349345), (419320, 4270266), (424710, 4216072), (430155, 4162704), (431340, 4151268), (432432, 4140785), (433615, 4129488), (437976, 4088370), (440286, 4066920), (440440, 4065498), (443664, 4035955), (446004, 4014780), (451722, 3963960), (451880, 3962574), (457380, 3914924), (458832, 3902535), (461252, 3882060), (469260, 3815812), (471735, 3795792), (474474, 3773880), (480312, 3728010), (486640, 3679533), (495495, 3613776), (495560, 3613302), (497068, 3602340), (503184, 3558555), (508365, 3522288), (514620, 3479476), (516186, 3468920), (517608, 3459390), (520338, 3441240), (527009, 3397680), (528528, 3387915), (533680, 3355209), (535304, 3345030), (540540, 3312628), (542256, 3302145), (545116, 3284820), (547470, 3270696), (554580, 3228764), (557505, 3211824), (566082, 3163160), (566280, 3162054), (573540, 3122028), (575120, 3113451), (576565, 3105648), (587048, 3050190), (594594, 3011480), (594672, 3011085), (597240, 2998138), (600390, 2982408), (602217, 2973360), (602296, 2972970), (609840, 2936193), (610038, 2935240), (621335, 2881872), (625680, 2861859), (628980, 2846844), (632632, 2830410), (647010, 2767512), (656964, 2725580), (660429, 2711280), (660660, 2710332), (669006, 2676520), (669130, 2676024), (677583, 2642640), (677820, 2641716), (679536, 2635045), (681395, 2627856), (686160, 2609607), (688248, 2601690), (691878, 2588040), (693784, 2580930), (711711, 2515920), (720468, 2485340), (720720, 2484471), (729960, 2453022), (733810, 2440152), (739440, 2421573), (743340, 2408868), (745602, 2401560), (752870, 2378376), (754776, 2372370), (764720, 2341521), (776412, 2306260), (780507, 2294160), (790790, 2264328), (792792, 2258610), (800520, 2236806), (802956, 2230020), (807191, 2218320), (813384, 2201430), (817674, 2189880), (821205, 2180464), (828157, 2162160), (838640, 2135133), (849420, 2108036), (860310, 2081352), (862680, 2075634), (867230, 2064744), (869869, 2058480), (875952, 2044185), (880572, 2033460), (880880, 2032749), (892008, 2007390), (900585, 1988272), (903444, 1981980), (903760, 1981287), (914760, 1957462), (922504, 1941030), (938520, 1907906), (943470, 1897896), (948948, 1886940), (953953, 1877040), (960624, 1864005), (970515, 1845008), (978731, 1829520), (990990, 1806888), (991120, 1806651), (994136, 1801170), (1003695, 1784016), (1016730, 1761144), (1029240, 1739738), (1032372, 1734460), (1035216, 1729695), (1037817, 1725360), (1040676, 1720620), (1054018, 1698840), (1070608, 1672515), (1081080, 1656314), (1090232, 1642410), (1094940, 1635348), (1100715, 1626768), (1109160, 1614382), (1115010, 1605912), (1118403, 1601040), (1129305, 1585584), (1132164, 1581580), (1132560, 1581027), (1147080, 1561014), (1153130, 1552824), (1174096, 1525095), (1186185, 1509552), (1189188, 1505740), (1194480, 1499069), (1200780, 1491204), (1204434, 1486680), (1204592, 1486485), (1220076, 1467620), (1226511, 1459920), (1242670, 1440936), (1257960, 1423422), (1265264, 1415205), (1290465, 1387568), (1294020, 1383756), (1300845, 1376496), (1313928, 1362790), (1320858, 1355640), (1321320, 1355166), (1338012, 1338260)]