3776792488560

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{1129}}^1$

素因数の和:1269

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 61, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 104, 105, 108, 112, 117, 120, 122, 124, 126, 130, 135, 140, 144, 155, 156, 162, 168, 180, 182, 183, 186, 189, 195, 208, 210, 216, 217, 234, 240, 243, 244, 248, 252, 260, 270, 273, 279, 280, 305, 310, 312, 315, 324, 336, 351, 360, 364, 366, 372, 378, 390, 403, 405, 420, 427, 432, 434, 455, 465, 468, 486, 488, 496, 504, 520, 540, 546, 549, 558, 560, 567, 585, 610, 620, 624, 630, 648, 651, 702, 720, 728, 732, 744, 756, 780, 793, 806, 810, 819, 837, 840, 854, 868, 910, 915, 930, 936, 945, 972, 976, 1008, 1040, 1053, 1080, 1085, 1092, 1098, 1116, 1129, 1134, 1170, 1209, 1215, 1220, 1240, 1260, 1281, 1296, 1302, 1365, 1395, 1404, 1456, 1464, 1488, 1512, 1560, 1586, 1612, 1620, 1638, 1647, 1674, 1680, 1701, 1708, 1736, 1755, 1820, 1830, 1860, 1872, 1890, 1891, 1944, 1953, 2015, 2106, 2135, 2160, 2170, 2184, 2196, 2232, 2258, 2268, 2340, 2379, 2418, 2430, 2440, 2457, 2480, 2511, 2520, 2562, 2604, 2730, 2745, 2790, 2808, 2821, 2835, 2928, 3024, 3120, 3159, 3172, 3224, 3240, 3255, 3276, 3294, 3348, 3387, 3402, 3416, 3472, 3510, 3627, 3640, 3660, 3720, 3780, 3782, 3843, 3888, 3906, 3965, 4030, 4095, 4185, 4212, 4270, 4340, 4368, 4392, 4464, 4516, 4536, 4680, 4758, 4836, 4860, 4880, 4914, 4941, 5022, 5040, 5124, 5208, 5265, 5460, 5490, 5551, 5580, 5616, 5642, 5645, 5670, 5673, 5859, 6045, 6318, 6344, 6405, 6448, 6480, 6510, 6552, 6588, 6696, 6774, 6804, 6832, 7020, 7137, 7254, 7280, 7320, 7371, 7440, 7533, 7560, 7564, 7686, 7812, 7903, 7930, 8060, 8190, 8235, 8370, 8424, 8463, 8505, 8540, 8680, 8784, 9032, 9072, 9360, 9455, 9516, 9672, 9720, 9765, 9828, 9882, 10044, 10161, 10248, 10416, 10530, 10881, 10920, 10980, 11102, 11160, 11284, 11290, 11340, 11346, 11529, 11718, 11895, 12090, 12285, 12555, 12636, 12688, 12810, 13020, 13104, 13176, 13237, 13392, 13548, 13608, 14040, 14105, 14274, 14508, 14640, 14677, 14742, 14823, 15066, 15120, 15128, 15372, 15624, 15795, 15806, 15860, 16120, 16380, 16470, 16653, 16740, 16848, 16926, 16935, 17010, 17019, 17080, 17360, 17577, 18064, 18135, 18910, 19032, 19215, 19344, 19440, 19530, 19656, 19764, 20088, 20322, 20496, 21060, 21411, 21762, 21840, 21960, 22113, 22204, 22320, 22568, 22580, 22680, 22692, 23058, 23436, 23709, 23790, 24180, 24570, 24583, 24705, 25110, 25272, 25389, 25620, 26040, 26352, 26474, 27096, 27216, 27755, 28080, 28210, 28365, 28548, 29016, 29295, 29354, 29484, 29646, 30132, 30256, 30483, 30744, 31248, 31590, 31612, 31720, 32240, 32643, 32760, 32940, 33306, 33480, 33852, 33870, 34020, 34038, 34160, 34587, 34999, 35154, 35685, 36270, 36855, 37665, 37820, 38064, 38430, 39060, 39312, 39515, 39528, 39711, 40176, 40644, 42120, 42315, 42822, 43524, 43920, 44031, 44226, 44408, 45136, 45160, 45360, 45384, 46116, 46872, 47418, 47580, 48360, 49140, 49166, 49410, 49959, 50220, 50544, 50778, 50805, 51057, 51240, 52080, 52731, 52948, 54192, 54405, 55510, 56420, 56730, 57096, 57645, 58032, 58590, 58708, 58968, 59292, 60264, 60966, 61488, 63180, 63224, 63440, 64233, 65286, 65520, 65880, 66185, 66612, 66960, 67704, 67740, 68040, 68076, 68869, 69174, 69998, 70308, 71127, 71370, 72540, 73385, 73710, 73749, 74115, 75330, 75640, 76167, 76860, 78120, 79030, 79056, 79422, 81288, 83265, 84240, 84630, 85095, 85644, 87048, 87885, 88062, 88452, 88816, 90320, 90768, 91449, 92232, 93744, 94836, 95160, 96720, 97929, 98280, 98332, 98820, 99918, 100440, 101556, 101610, 102114, 102480, 102739, 103761, 104997, 105462, 105896, 107055, 108810, 110565, 111020, 112840, 113460, 114192, 115290, 117180, 117416, 117936, 118545, 118584, 119133, 120528, 121932, 122915, 126360, 126448, 126945, 128466, 130572, 131760, 132093, 132370, 133224, 135408, 135480, 136080, 136152, 137738, 138348, 139996, 140616, 142254, 142740, 145080, 146770, 147420, 147498, 148230, 149877, 150660, 151280, 152334, 152415, 153171, 153720, 156240, 158060, 158844, 162576, 163215, 166530, 169260, 170190, 171288, 172081, 172935, 174096, 174995, 175770, 176124, 176904, 182898, 184464, 189672, 190320, 192699, 195858, 196560, 196664, 197640, 198555, 199836, 200880, 203112, 203220, 204228, 205478, 206607, 207522, 209994, 210924, 211792, 213381, 214110, 217620, 220155, 221130, 221247, 222040, 225680, 226920, 228501, 230580, 234360, 234832, 237090, 237168, 238266, 243864, 244993, 245830, 249795, 252720, 253890, 255285, 256932, 261144, 263655, 264186, 264740, 266448, 270960, 272304, 274347, 275476, 276696, 279992, 281232, 284508, 285480, 290160, 293540, 294840, 294996, 296460, 299754, 301320, 304668, 304830, 306342, 307440, 308217, 314991, 316120, 317688, 321165, 326430, 333060, 338520, 340380, 342576, 344162, 344345, 345870, 349990, 351540, 352248, 353808, 355635, 357399, 365796, 368745, 379344, 380835, 385398, 391716, 393328, 395280, 396279, 397110, 399672, 406224, 406440, 408456, 410956, 413214, 415044, 419988, 421848, 426762, 428220, 435240, 440310, 442260, 442494, 444080, 449631, 453840, 454987, 457002, 457245, 459513, 461160, 468720, 474180, 476532, 482083, 487728, 489645, 489986, 491660, 499590, 507780, 510570, 513695, 513864, 516243, 518805, 522288, 524985, 527310, 528372, 529480, 548694, 550952, 553392, 559984, 569016, 570960, 587080, 589680, 589992, 592920, 595665, 599508, 602640, 609336, 609660, 612684, 616434, 619821, 629982, 632240, 635376, 640143, 642330, 652860, 660465, 663741, 666120, 677040, 680760, 685503, 688324, 688690, 691740, 699980, 703080, 704496, 711270, 714798, 731592, 734979, 737490, 749385, 761670, 765855, 770796, 783432, 792558, 794220, 799344, 812880, 816912, 821912, 826428, 830088, 839976, 843696, 853524, 856440, 860405, 870480, 880620, 884520, 884988, 895297, 899262, 909974, 914004, 914490, 919026, 922320, 924651, 944973, 948360, 953064, 963495, 964166, 979290, 979972, 983320, 999180, 1015560, 1021140, 1027390, 1027728, 1032486, 1033035, 1037610, 1049970, 1054620, 1056744, 1058960, 1066905, 1072197, 1097388, 1101904, 1106235, 1138032, 1142505, 1174160, 1179984, 1185840, 1188837, 1191330, 1199016, 1218672, 1219320, 1224965, 1225368, 1232868, 1239642, 1259964, 1280286, 1284660, 1305720, 1320930, 1327482, 1332240, 1348893, 1361520, 1364961, 1371006, 1371735, 1376648, 1377380, 1383480, 1399960, 1406160, 1422540, 1429596, 1446249, 1463184, 1469958, 1474980, 1498770, 1523340, 1531710, 1541085, 1541592, 1548729, 1566864, 1574955, 1585116, 1588440, 1643824, 1652856, 1660176, 1679952, 1707048, 1712880, 1720810, 1761240, 1769040, 1769976, 1786995, 1790594, 1798524, 1819948, 1828008, 1828980, 1838052, 1849302, 1859463, 1889946, 1896720, 1906128, 1920429, 1926990, 1928332, 1958580, 1959944, 1966640, 1981395, 1991223, 1998360, 2031120, 2042280, 2054780, 2064972, 2066070, 2075220, 2099940, 2109240, 2113488, 2133810, 2134939, 2144394, 2194776, 2204937, 2212470, 2248155, 2274935, 2285010, 2297565, 2377674, 2382660, 2398032, 2410415, 2438640, 2449930, 2450736, 2465736, 2479284, 2519928, 2560572, 2569320, 2581215, 2611440, 2641860, 2654964, 2685891, 2697786, 2729922, 2742012, 2743470, 2753296, 2754760, 2766960, 2773953, 2799920, 2834919, 2845080, 2859192, 2892498, 2939916, 2949960, 2997540, 3046680, 3063420, 3082170, 3083184, 3097458, 3099105, 3149910, 3170232, 3176880, 3184909, 3200715, 3216591, 3305712, 3318705, 3414096, 3427515, 3441620, 3522480, 3539952, 3566511, 3573990, 3581188, 3597048, 3639896, 3656016, 3657960, 3674895, 3676104, 3698604, 3718926, 3779892, 3840858, 3853980, 3856664, 3917160, 3919888, 3962790, 3982446, 3996720, 4084560, 4094883, 4109560, 4129944, 4132140, 4150440, 4199880, 4218480, 4267620, 4269878, 4288788, 4338747, 4389552, 4409874, 4424940, 4476485, 4496310, 4549870, 4570020, 4595130, 4623255, 4646187, 4724865, 4755348, 4765320, 4820830, 4899860, 4931472, 4958568, 5039856, 5121144, 5138640, 5162430, 5283720, 5309928, 5360985, 5371782, 5395572, 5459844, 5484024, 5486940, 5509520, 5547906, 5578389, 5669838, 5690160, 5718384, 5784996, 5879832, 5899920, 5944185, 5973669, 5995080, 6093360, 6126840, 6164340, 6194916, 6198210, 6267079, 6299820, 6340464, 6369818, 6401430, 6404817, 6433182, 6614811, 6637410, 6744465, 6824805, 6855030, 6883240, 7133022, 7147980, 7162376, 7194096, 7231245, 7279792, 7315920, 7349790, 7352208, 7397208, 7437852, 7559784, 7681716, 7707960, 7713328, 7743645, 7834320, 7925580, 7964892, 8057673, 8189766, 8219120, 8259888, 8264280, 8300880, 8321859, 8399760, 8504757, 8535240, 8539756, 8577576, 8677494, 8819748, 8849880, 8952970, 8992620, 9099740, 9140040, 9190260, 9246510, 9292374, 9297315, 9449730, 9510696, 9530640, 9554727, 9602145, 9641660, 9799720, 9917136, 9956115, 10242288, 10324860, 10567440, 10619856, 10674695, 10721970, 10743564, 10791144, 10919688, 10968048, 10973880, 11024685, 11095812, 11156778, 11339676, 11569992, 11759664, 11888370, 11947338, 11990160, 12253680, 12284649, 12328680, 12389832, 12396420, 12534158, 12599640, 12739636, 12802860, 12809634, 12866364, 13016241, 13229622, 13274820, 13429455, 13488930, 13649610, 13710060, 13766480, 13869765, 13938561, 14174595, 14266044, 14295960, 14324752, 14462490, 14699580, 14794416, 14875704, 14944573, 15119568, 15363432, 15415920, 15487290, 15851160, 15924545, 15929784, 16082955, 16115346, 16379532, 16528560, 16643718, 16735167, 17009514, 17070480, 17079512, 17155152, 17354988, 17639496, 17699760, 17832555, 17905940, 17985240, 18199480, 18280080, 18380520, 18493020, 18584748, 18594630, 18801237, 18899460, 19021392, 19109454, 19204290, 19214451, 19283320, 19599440, 19844433, 19912230, 20474415, 20649720, 21349390, 21443940, 21487128, 21582288, 21693735, 21839376, 21947760, 22049370, 22191624, 22313556, 22679352, 23139984, 23230935, 23776740, 23894676, 24173019, 24569298, 24657360, 24779664, 24792840, 24965577, 25068316, 25199280, 25479272, 25605720, 25619268, 25732728, 26032482, 26459244, 26549640, 26858910, 26977860, 27299220, 27420120, 27739530, 27754207, 27877122, 27891945, 28349190, 28532088, 28591920, 28664181, 28924980, 29399160, 29751408, 29868345, 29889146, 30726864, 30974580, 31335395, 31702320, 31849090, 31859568, 32024085, 32165910, 32230692, 32759064, 33074055, 33287436, 33470334, 34019028, 34159024, 34709976, 35278992, 35665110, 35811880, 35970480, 36398960, 36761040, 36853947, 36986040, 37169496, 37189260, 37602474, 37798920, 38218908, 38408580, 38428902, 38566640, 39048723, 39688866, 39824460, 40288365, 40948830, 41299440, 41609295, 41815683, 42523785, 42698780, 42887880, 42974256, 43387470, 44098740, 44383248, 44627112, 44833719, 45358704, 46461870, 47553480, 47773635, 47789352, 48346038, 49138596, 49585680, 49931154, 50136632, 50958544, 51211440, 51238536, 51465456, 52064964, 52918488, 53099280, 53717820, 53955720, 54598440, 54840240, 55479060, 55508414, 55754244, 55783890, 56403711, 56698380, 57064176, 57328362, 57643353, 57849960, 58798320, 59533299, 59736690, 59778292, 61423245, 61949160, 62670790, 63698180, 64048170, 64331820, 64461384, 65081205, 65518128, 66148110, 66574872, 66940668, 68038056, 69419952, 69692805, 71330220, 71623760, 72519057, 73707894, 73972080, 74338992, 74378520, 74722865, 75204948, 75597840, 76437816, 76817160, 76857804, 78097446, 79377732, 79648920, 80576730, 81897660, 83218590, 83262621, 83631366, 83675835, 85047570, 85397560, 85775760, 85992543, 86774940, 88197480, 89254224, 89667438, 92923740, 94006185, 95106960, 95547270, 95578704, 96072255, 96692076, 98277192, 99222165, 99862308, 100273264, 102477072, 104129928, 105836976, 107435640, 107911440, 109196880, 110561841, 110958120, 111016828, 111508488, 111567780, 112807422, 113396760, 114656724, 115286706, 115699920, 117146169, 119066598, 119473380, 119556584, 120865095, 122846490, 123898320, 124827885, 125341580, 127396360, 128096340, 128663640, 128922768, 130162410, 132296220, 133149744, 133881336, 134501157, 136076112, 138771035, 139385610, 142660440, 143320905, 145038114, 147415788, 148757040, 149445730, 150409896, 152875632, 153634320, 153715608, 156194892, 158755464, 159297840, 161153460, 163795320, 166437180, 166525242, 167262732, 167351670, 169211133, 170095140, 170795120, 171985086, 172930059, 173549880, 176394960, 179334876, 184269735, 185847480, 188012370, 191094540, 192144510, 193384152, 194279449, 195243615, 196554384, 198444330, 199724616, 208259856, 209078415, 214871280, 217557171, 221123682, 221916240, 222033656, 223016976, 223135560, 224168595, 225614844, 226793520, 229313448, 230573412, 234292338, 238133196, 238946760, 239113168, 241730190, 245692980, 249655770, 249787863, 250683160, 254792720, 256192680, 257327280, 257977629, 260324820, 264592440, 267762672, 269002314, 277542070, 278771220, 282018555, 285320880, 286641810, 288216765, 290076228, 294831576, 297666495, 298891460, 300819792, 307431216, 312389784, 317510928, 322306920, 327590640, 332874360, 333050484, 334525464, 334703340, 338422266, 340190280, 343970172, 345860118, 347099760, 358669752, 362595285, 368539470, 371694960, 376024740, 382189080, 384289020, 386768304, 388558898, 390487230, 396888660, 399449232, 403503471, 416313105, 418156830, 429962715, 435114342, 442247364, 444067312, 446271120, 448337190, 451229688, 458626896, 461146824, 468584676, 476266392, 477893520, 483460380, 491385960, 499311540, 499575726, 501366320, 507633399, 512385360, 515955258, 518790177, 520649640, 529184880, 538004628, 552809205, 555084140, 557542440, 564037110, 573283620, 576433530, 580152456, 582838347, 585730845, 589663152, 595332990, 597782920, 624779568, 644613840, 665748720, 666100968, 669050928, 669406680, 672505785, 676844532, 680380560, 687940344, 691720236, 717339504, 725190570, 737078940, 749363589, 752049480, 764378160, 768578040, 773932887, 777117796, 780974460, 793777320, 807006942, 832626210, 836313660, 846055665, 859925430, 864650295, 870228684, 884494728, 896674380, 902459376, 922293648, 937169352, 952532784, 966920760, 971397245, 982771920, 998623080, 999151452, 1015266798, 1031910516, 1037580354, 1041299280, 1076009256, 1087785855, 1105618410, 1110168280, 1115084880, 1128074220, 1146567240, 1152867060, 1160304912, 1165676694, 1171461690, 1190665980, 1195565840, 1210510413, 1248939315, 1289888145, 1332201936, 1338813360, 1345011570, 1353689064, 1375880688, 1383440472, 1450381140, 1474157880, 1498727178, 1504098960, 1522900197, 1537156080, 1547865774, 1554235592, 1561948920, 1587554640, 1614013884, 1665252420, 1672627320, 1692111330, 1719850860, 1729300590, 1740457368, 1748515041, 1768989456, 1793348760, 1874338704, 1933841520, 1942794490, 1997246160, 1998302904, 2017517355, 2030533596, 2063821032, 2075160708, 2152018512, 2175571710, 2211236820, 2220336560, 2248090767, 2256148440, 2293134480, 2305734120, 2331353388, 2342923380, 2381331960, 2421020826, 2497878630, 2538166995, 2579776290, 2593950885, 2690023140, 2707378128, 2766880944, 2900762280, 2914191735, 2948315760, 2997454356, 3045800394, 3095731548, 3108471184, 3123897840, 3228027768, 3330504840, 3345254640, 3384222660, 3439701720, 3458601180, 3480914736, 3497030082, 3586697520, 3631531239, 3746817945, 3869664435, 3885588980, 3996605808, 4035034710, 4061067192, 4127642064, 4150321416, 4351143420, 4422473640, 4496181534, 4512296880, 4611468240, 4662706776, 4685846760, 4762663920, 4842041652, 4995757260, 5076333990, 5159552580, 5187901770, 5245545123, 5380046280, 5801524560, 5828383470, 5994908712, 6052552065, 6091600788, 6191463096, 6456055536, 6661009680, 6744272301, 6768445320, 6879403440, 6917202360, 6994060164, 7263062478, 7493635890, 7614500985, 7739328870, 7771177960, 8070069420, 8122134384, 8300642832, 8702286840, 8742575205, 8844947280, 8992363068, 9325413552, 9371693520, 9684083304, 9991514520, 10152667980, 10319105160, 10375803540, 10491090246, 10760092560, 11240453835, 11656766940, 11989817424, 12105104130, 12183201576, 12382926192, 13488544602, 13536890640, 13834404720, 13988120328, 14526124956, 14987271780, 15229001970, 15478657740, 15542355920, 15736635369, 16140138840, 17404573680, 17485150410, 17984726136, 18157656195, 19368166608, 19983029040, 20305335960, 20638210320, 20751607080, 20982180492, 22480907670, 23313533880, 24210208260, 24366403152, 26227725615, 26977089204, 27976240656, 29052249912, 29974543560, 30458003940, 30957315480, 31473270738, 32280277680, 33721361505, 34970300820, 35969452272, 36315312390, 40610671920, 41503214160, 41964360984, 44961815340, 46627067760, 47209906107, 48420416520, 52455451230, 53954178408, 58104499824, 59949087120, 60916007880, 61914630960, 62946541476, 67442723010, 69940601640, 72630624780, 78683176845, 83928721968, 89923630680, 94419812214, 96840833040, 104910902460, 107908356816, 121832015760, 125893082952, 134885446020, 139881203280, 145261249560, 157366353690, 179847261360, 188839624428, 209821804920, 236049530535, 251786165904, 269770892040, 290522499120, 314732707380, 377679248856, 419643609840, 472099061070, 539541784080, 629465414760, 755358497712, 944198122140, 1258930829520, 1888396244280, 3776792488560]

約数ペア:

[(1, 3776792488560), (2, 1888396244280), (3, 1258930829520), (4, 944198122140), (5, 755358497712), (6, 629465414760), (7, 539541784080), (8, 472099061070), (9, 419643609840), (10, 377679248856), (12, 314732707380), (13, 290522499120), (14, 269770892040), (15, 251786165904), (16, 236049530535), (18, 209821804920), (20, 188839624428), (21, 179847261360), (24, 157366353690), (26, 145261249560), (27, 139881203280), (28, 134885446020), (30, 125893082952), (31, 121832015760), (35, 107908356816), (36, 104910902460), (39, 96840833040), (40, 94419812214), (42, 89923630680), (45, 83928721968), (48, 78683176845), (52, 72630624780), (54, 69940601640), (56, 67442723010), (60, 62946541476), (61, 61914630960), (62, 60916007880), (63, 59949087120), (65, 58104499824), (70, 53954178408), (72, 52455451230), (78, 48420416520), (80, 47209906107), (81, 46627067760), (84, 44961815340), (90, 41964360984), (91, 41503214160), (93, 40610671920), (104, 36315312390), (105, 35969452272), (108, 34970300820), (112, 33721361505), (117, 32280277680), (120, 31473270738), (122, 30957315480), (124, 30458003940), (126, 29974543560), (130, 29052249912), (135, 27976240656), (140, 26977089204), (144, 26227725615), (155, 24366403152), (156, 24210208260), (162, 23313533880), (168, 22480907670), (180, 20982180492), (182, 20751607080), (183, 20638210320), (186, 20305335960), (189, 19983029040), (195, 19368166608), (208, 18157656195), (210, 17984726136), (216, 17485150410), (217, 17404573680), (234, 16140138840), (240, 15736635369), (243, 15542355920), (244, 15478657740), (248, 15229001970), (252, 14987271780), (260, 14526124956), (270, 13988120328), (273, 13834404720), (279, 13536890640), (280, 13488544602), (305, 12382926192), (310, 12183201576), (312, 12105104130), (315, 11989817424), (324, 11656766940), (336, 11240453835), (351, 10760092560), (360, 10491090246), (364, 10375803540), (366, 10319105160), (372, 10152667980), (378, 9991514520), (390, 9684083304), (403, 9371693520), (405, 9325413552), (420, 8992363068), (427, 8844947280), (432, 8742575205), (434, 8702286840), (455, 8300642832), (465, 8122134384), (468, 8070069420), (486, 7771177960), (488, 7739328870), (496, 7614500985), (504, 7493635890), (520, 7263062478), (540, 6994060164), (546, 6917202360), (549, 6879403440), (558, 6768445320), (560, 6744272301), (567, 6661009680), (585, 6456055536), (610, 6191463096), (620, 6091600788), (624, 6052552065), (630, 5994908712), (648, 5828383470), (651, 5801524560), (702, 5380046280), (720, 5245545123), (728, 5187901770), (732, 5159552580), (744, 5076333990), (756, 4995757260), (780, 4842041652), (793, 4762663920), (806, 4685846760), (810, 4662706776), (819, 4611468240), (837, 4512296880), (840, 4496181534), (854, 4422473640), (868, 4351143420), (910, 4150321416), (915, 4127642064), (930, 4061067192), (936, 4035034710), (945, 3996605808), (972, 3885588980), (976, 3869664435), (1008, 3746817945), (1040, 3631531239), (1053, 3586697520), (1080, 3497030082), (1085, 3480914736), (1092, 3458601180), (1098, 3439701720), (1116, 3384222660), (1129, 3345254640), (1134, 3330504840), (1170, 3228027768), (1209, 3123897840), (1215, 3108471184), (1220, 3095731548), (1240, 3045800394), (1260, 2997454356), (1281, 2948315760), (1296, 2914191735), (1302, 2900762280), (1365, 2766880944), (1395, 2707378128), (1404, 2690023140), (1456, 2593950885), (1464, 2579776290), (1488, 2538166995), (1512, 2497878630), (1560, 2421020826), (1586, 2381331960), (1612, 2342923380), (1620, 2331353388), (1638, 2305734120), (1647, 2293134480), (1674, 2256148440), (1680, 2248090767), (1701, 2220336560), (1708, 2211236820), (1736, 2175571710), (1755, 2152018512), (1820, 2075160708), (1830, 2063821032), (1860, 2030533596), (1872, 2017517355), (1890, 1998302904), (1891, 1997246160), (1944, 1942794490), (1953, 1933841520), (2015, 1874338704), (2106, 1793348760), (2135, 1768989456), (2160, 1748515041), (2170, 1740457368), (2184, 1729300590), (2196, 1719850860), (2232, 1692111330), (2258, 1672627320), (2268, 1665252420), (2340, 1614013884), (2379, 1587554640), (2418, 1561948920), (2430, 1554235592), (2440, 1547865774), (2457, 1537156080), (2480, 1522900197), (2511, 1504098960), (2520, 1498727178), (2562, 1474157880), (2604, 1450381140), (2730, 1383440472), (2745, 1375880688), (2790, 1353689064), (2808, 1345011570), (2821, 1338813360), (2835, 1332201936), (2928, 1289888145), (3024, 1248939315), (3120, 1210510413), (3159, 1195565840), (3172, 1190665980), (3224, 1171461690), (3240, 1165676694), (3255, 1160304912), (3276, 1152867060), (3294, 1146567240), (3348, 1128074220), (3387, 1115084880), (3402, 1110168280), (3416, 1105618410), (3472, 1087785855), (3510, 1076009256), (3627, 1041299280), (3640, 1037580354), (3660, 1031910516), (3720, 1015266798), (3780, 999151452), (3782, 998623080), (3843, 982771920), (3888, 971397245), (3906, 966920760), (3965, 952532784), (4030, 937169352), (4095, 922293648), (4185, 902459376), (4212, 896674380), (4270, 884494728), (4340, 870228684), (4368, 864650295), (4392, 859925430), (4464, 846055665), (4516, 836313660), (4536, 832626210), (4680, 807006942), (4758, 793777320), (4836, 780974460), (4860, 777117796), (4880, 773932887), (4914, 768578040), (4941, 764378160), (5022, 752049480), (5040, 749363589), (5124, 737078940), (5208, 725190570), (5265, 717339504), (5460, 691720236), (5490, 687940344), (5551, 680380560), (5580, 676844532), (5616, 672505785), (5642, 669406680), (5645, 669050928), (5670, 666100968), (5673, 665748720), (5859, 644613840), (6045, 624779568), (6318, 597782920), (6344, 595332990), (6405, 589663152), (6448, 585730845), (6480, 582838347), (6510, 580152456), (6552, 576433530), (6588, 573283620), (6696, 564037110), (6774, 557542440), (6804, 555084140), (6832, 552809205), (7020, 538004628), (7137, 529184880), (7254, 520649640), (7280, 518790177), (7320, 515955258), (7371, 512385360), (7440, 507633399), (7533, 501366320), (7560, 499575726), (7564, 499311540), (7686, 491385960), (7812, 483460380), (7903, 477893520), (7930, 476266392), (8060, 468584676), (8190, 461146824), (8235, 458626896), (8370, 451229688), (8424, 448337190), (8463, 446271120), (8505, 444067312), (8540, 442247364), (8680, 435114342), (8784, 429962715), (9032, 418156830), (9072, 416313105), (9360, 403503471), (9455, 399449232), (9516, 396888660), (9672, 390487230), (9720, 388558898), (9765, 386768304), (9828, 384289020), (9882, 382189080), (10044, 376024740), (10161, 371694960), (10248, 368539470), (10416, 362595285), (10530, 358669752), (10881, 347099760), (10920, 345860118), (10980, 343970172), (11102, 340190280), (11160, 338422266), (11284, 334703340), (11290, 334525464), (11340, 333050484), (11346, 332874360), (11529, 327590640), (11718, 322306920), (11895, 317510928), (12090, 312389784), (12285, 307431216), (12555, 300819792), (12636, 298891460), (12688, 297666495), (12810, 294831576), (13020, 290076228), (13104, 288216765), (13176, 286641810), (13237, 285320880), (13392, 282018555), (13548, 278771220), (13608, 277542070), (14040, 269002314), (14105, 267762672), (14274, 264592440), (14508, 260324820), (14640, 257977629), (14677, 257327280), (14742, 256192680), (14823, 254792720), (15066, 250683160), (15120, 249787863), (15128, 249655770), (15372, 245692980), (15624, 241730190), (15795, 239113168), (15806, 238946760), (15860, 238133196), (16120, 234292338), (16380, 230573412), (16470, 229313448), (16653, 226793520), (16740, 225614844), (16848, 224168595), (16926, 223135560), (16935, 223016976), (17010, 222033656), (17019, 221916240), (17080, 221123682), (17360, 217557171), (17577, 214871280), (18064, 209078415), (18135, 208259856), (18910, 199724616), (19032, 198444330), (19215, 196554384), (19344, 195243615), (19440, 194279449), (19530, 193384152), (19656, 192144510), (19764, 191094540), (20088, 188012370), (20322, 185847480), (20496, 184269735), (21060, 179334876), (21411, 176394960), (21762, 173549880), (21840, 172930059), (21960, 171985086), (22113, 170795120), (22204, 170095140), (22320, 169211133), (22568, 167351670), (22580, 167262732), (22680, 166525242), (22692, 166437180), (23058, 163795320), (23436, 161153460), (23709, 159297840), (23790, 158755464), (24180, 156194892), (24570, 153715608), (24583, 153634320), (24705, 152875632), (25110, 150409896), (25272, 149445730), (25389, 148757040), (25620, 147415788), (26040, 145038114), (26352, 143320905), (26474, 142660440), (27096, 139385610), (27216, 138771035), (27755, 136076112), (28080, 134501157), (28210, 133881336), (28365, 133149744), (28548, 132296220), (29016, 130162410), (29295, 128922768), (29354, 128663640), (29484, 128096340), (29646, 127396360), (30132, 125341580), (30256, 124827885), (30483, 123898320), (30744, 122846490), (31248, 120865095), (31590, 119556584), (31612, 119473380), (31720, 119066598), (32240, 117146169), (32643, 115699920), (32760, 115286706), (32940, 114656724), (33306, 113396760), (33480, 112807422), (33852, 111567780), (33870, 111508488), (34020, 111016828), (34038, 110958120), (34160, 110561841), (34587, 109196880), (34999, 107911440), (35154, 107435640), (35685, 105836976), (36270, 104129928), (36855, 102477072), (37665, 100273264), (37820, 99862308), (38064, 99222165), (38430, 98277192), (39060, 96692076), (39312, 96072255), (39515, 95578704), (39528, 95547270), (39711, 95106960), (40176, 94006185), (40644, 92923740), (42120, 89667438), (42315, 89254224), (42822, 88197480), (43524, 86774940), (43920, 85992543), (44031, 85775760), (44226, 85397560), (44408, 85047570), (45136, 83675835), (45160, 83631366), (45360, 83262621), (45384, 83218590), (46116, 81897660), (46872, 80576730), (47418, 79648920), (47580, 79377732), (48360, 78097446), (49140, 76857804), (49166, 76817160), (49410, 76437816), (49959, 75597840), (50220, 75204948), (50544, 74722865), (50778, 74378520), (50805, 74338992), (51057, 73972080), (51240, 73707894), (52080, 72519057), (52731, 71623760), (52948, 71330220), (54192, 69692805), (54405, 69419952), (55510, 68038056), (56420, 66940668), (56730, 66574872), (57096, 66148110), (57645, 65518128), (58032, 65081205), (58590, 64461384), (58708, 64331820), (58968, 64048170), (59292, 63698180), (60264, 62670790), (60966, 61949160), (61488, 61423245), (63180, 59778292), (63224, 59736690), (63440, 59533299), (64233, 58798320), (65286, 57849960), (65520, 57643353), (65880, 57328362), (66185, 57064176), (66612, 56698380), (66960, 56403711), (67704, 55783890), (67740, 55754244), (68040, 55508414), (68076, 55479060), (68869, 54840240), (69174, 54598440), (69998, 53955720), (70308, 53717820), (71127, 53099280), (71370, 52918488), (72540, 52064964), (73385, 51465456), (73710, 51238536), (73749, 51211440), (74115, 50958544), (75330, 50136632), (75640, 49931154), (76167, 49585680), (76860, 49138596), (78120, 48346038), (79030, 47789352), (79056, 47773635), (79422, 47553480), (81288, 46461870), (83265, 45358704), (84240, 44833719), (84630, 44627112), (85095, 44383248), (85644, 44098740), (87048, 43387470), (87885, 42974256), (88062, 42887880), (88452, 42698780), (88816, 42523785), (90320, 41815683), (90768, 41609295), (91449, 41299440), (92232, 40948830), (93744, 40288365), (94836, 39824460), (95160, 39688866), (96720, 39048723), (97929, 38566640), (98280, 38428902), (98332, 38408580), (98820, 38218908), (99918, 37798920), (100440, 37602474), (101556, 37189260), (101610, 37169496), (102114, 36986040), (102480, 36853947), (102739, 36761040), (103761, 36398960), (104997, 35970480), (105462, 35811880), (105896, 35665110), (107055, 35278992), (108810, 34709976), (110565, 34159024), (111020, 34019028), (112840, 33470334), (113460, 33287436), (114192, 33074055), (115290, 32759064), (117180, 32230692), (117416, 32165910), (117936, 32024085), (118545, 31859568), (118584, 31849090), (119133, 31702320), (120528, 31335395), (121932, 30974580), (122915, 30726864), (126360, 29889146), (126448, 29868345), (126945, 29751408), (128466, 29399160), (130572, 28924980), (131760, 28664181), (132093, 28591920), (132370, 28532088), (133224, 28349190), (135408, 27891945), (135480, 27877122), (136080, 27754207), (136152, 27739530), (137738, 27420120), (138348, 27299220), (139996, 26977860), (140616, 26858910), (142254, 26549640), (142740, 26459244), (145080, 26032482), (146770, 25732728), (147420, 25619268), (147498, 25605720), (148230, 25479272), (149877, 25199280), (150660, 25068316), (151280, 24965577), (152334, 24792840), (152415, 24779664), (153171, 24657360), (153720, 24569298), (156240, 24173019), (158060, 23894676), (158844, 23776740), (162576, 23230935), (163215, 23139984), (166530, 22679352), (169260, 22313556), (170190, 22191624), (171288, 22049370), (172081, 21947760), (172935, 21839376), (174096, 21693735), (174995, 21582288), (175770, 21487128), (176124, 21443940), (176904, 21349390), (182898, 20649720), (184464, 20474415), (189672, 19912230), (190320, 19844433), (192699, 19599440), (195858, 19283320), (196560, 19214451), (196664, 19204290), (197640, 19109454), (198555, 19021392), (199836, 18899460), (200880, 18801237), (203112, 18594630), (203220, 18584748), (204228, 18493020), (205478, 18380520), (206607, 18280080), (207522, 18199480), (209994, 17985240), (210924, 17905940), (211792, 17832555), (213381, 17699760), (214110, 17639496), (217620, 17354988), (220155, 17155152), (221130, 17079512), (221247, 17070480), (222040, 17009514), (225680, 16735167), (226920, 16643718), (228501, 16528560), (230580, 16379532), (234360, 16115346), (234832, 16082955), (237090, 15929784), (237168, 15924545), (238266, 15851160), (243864, 15487290), (244993, 15415920), (245830, 15363432), (249795, 15119568), (252720, 14944573), (253890, 14875704), (255285, 14794416), (256932, 14699580), (261144, 14462490), (263655, 14324752), (264186, 14295960), (264740, 14266044), (266448, 14174595), (270960, 13938561), (272304, 13869765), (274347, 13766480), (275476, 13710060), (276696, 13649610), (279992, 13488930), (281232, 13429455), (284508, 13274820), (285480, 13229622), (290160, 13016241), (293540, 12866364), (294840, 12809634), (294996, 12802860), (296460, 12739636), (299754, 12599640), (301320, 12534158), (304668, 12396420), (304830, 12389832), (306342, 12328680), (307440, 12284649), (308217, 12253680), (314991, 11990160), (316120, 11947338), (317688, 11888370), (321165, 11759664), (326430, 11569992), (333060, 11339676), (338520, 11156778), (340380, 11095812), (342576, 11024685), (344162, 10973880), (344345, 10968048), (345870, 10919688), (349990, 10791144), (351540, 10743564), (352248, 10721970), (353808, 10674695), (355635, 10619856), (357399, 10567440), (365796, 10324860), (368745, 10242288), (379344, 9956115), (380835, 9917136), (385398, 9799720), (391716, 9641660), (393328, 9602145), (395280, 9554727), (396279, 9530640), (397110, 9510696), (399672, 9449730), (406224, 9297315), (406440, 9292374), (408456, 9246510), (410956, 9190260), (413214, 9140040), (415044, 9099740), (419988, 8992620), (421848, 8952970), (426762, 8849880), (428220, 8819748), (435240, 8677494), (440310, 8577576), (442260, 8539756), (442494, 8535240), (444080, 8504757), (449631, 8399760), (453840, 8321859), (454987, 8300880), (457002, 8264280), (457245, 8259888), (459513, 8219120), (461160, 8189766), (468720, 8057673), (474180, 7964892), (476532, 7925580), (482083, 7834320), (487728, 7743645), (489645, 7713328), (489986, 7707960), (491660, 7681716), (499590, 7559784), (507780, 7437852), (510570, 7397208), (513695, 7352208), (513864, 7349790), (516243, 7315920), (518805, 7279792), (522288, 7231245), (524985, 7194096), (527310, 7162376), (528372, 7147980), (529480, 7133022), (548694, 6883240), (550952, 6855030), (553392, 6824805), (559984, 6744465), (569016, 6637410), (570960, 6614811), (587080, 6433182), (589680, 6404817), (589992, 6401430), (592920, 6369818), (595665, 6340464), (599508, 6299820), (602640, 6267079), (609336, 6198210), (609660, 6194916), (612684, 6164340), (616434, 6126840), (619821, 6093360), (629982, 5995080), (632240, 5973669), (635376, 5944185), (640143, 5899920), (642330, 5879832), (652860, 5784996), (660465, 5718384), (663741, 5690160), (666120, 5669838), (677040, 5578389), (680760, 5547906), (685503, 5509520), (688324, 5486940), (688690, 5484024), (691740, 5459844), (699980, 5395572), (703080, 5371782), (704496, 5360985), (711270, 5309928), (714798, 5283720), (731592, 5162430), (734979, 5138640), (737490, 5121144), (749385, 5039856), (761670, 4958568), (765855, 4931472), (770796, 4899860), (783432, 4820830), (792558, 4765320), (794220, 4755348), (799344, 4724865), (812880, 4646187), (816912, 4623255), (821912, 4595130), (826428, 4570020), (830088, 4549870), (839976, 4496310), (843696, 4476485), (853524, 4424940), (856440, 4409874), (860405, 4389552), (870480, 4338747), (880620, 4288788), (884520, 4269878), (884988, 4267620), (895297, 4218480), (899262, 4199880), (909974, 4150440), (914004, 4132140), (914490, 4129944), (919026, 4109560), (922320, 4094883), (924651, 4084560), (944973, 3996720), (948360, 3982446), (953064, 3962790), (963495, 3919888), (964166, 3917160), (979290, 3856664), (979972, 3853980), (983320, 3840858), (999180, 3779892), (1015560, 3718926), (1021140, 3698604), (1027390, 3676104), (1027728, 3674895), (1032486, 3657960), (1033035, 3656016), (1037610, 3639896), (1049970, 3597048), (1054620, 3581188), (1056744, 3573990), (1058960, 3566511), (1066905, 3539952), (1072197, 3522480), (1097388, 3441620), (1101904, 3427515), (1106235, 3414096), (1138032, 3318705), (1142505, 3305712), (1174160, 3216591), (1179984, 3200715), (1185840, 3184909), (1188837, 3176880), (1191330, 3170232), (1199016, 3149910), (1218672, 3099105), (1219320, 3097458), (1224965, 3083184), (1225368, 3082170), (1232868, 3063420), (1239642, 3046680), (1259964, 2997540), (1280286, 2949960), (1284660, 2939916), (1305720, 2892498), (1320930, 2859192), (1327482, 2845080), (1332240, 2834919), (1348893, 2799920), (1361520, 2773953), (1364961, 2766960), (1371006, 2754760), (1371735, 2753296), (1376648, 2743470), (1377380, 2742012), (1383480, 2729922), (1399960, 2697786), (1406160, 2685891), (1422540, 2654964), (1429596, 2641860), (1446249, 2611440), (1463184, 2581215), (1469958, 2569320), (1474980, 2560572), (1498770, 2519928), (1523340, 2479284), (1531710, 2465736), (1541085, 2450736), (1541592, 2449930), (1548729, 2438640), (1566864, 2410415), (1574955, 2398032), (1585116, 2382660), (1588440, 2377674), (1643824, 2297565), (1652856, 2285010), (1660176, 2274935), (1679952, 2248155), (1707048, 2212470), (1712880, 2204937), (1720810, 2194776), (1761240, 2144394), (1769040, 2134939), (1769976, 2133810), (1786995, 2113488), (1790594, 2109240), (1798524, 2099940), (1819948, 2075220), (1828008, 2066070), (1828980, 2064972), (1838052, 2054780), (1849302, 2042280), (1859463, 2031120), (1889946, 1998360), (1896720, 1991223), (1906128, 1981395), (1920429, 1966640), (1926990, 1959944), (1928332, 1958580)]