2524573495080

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{617}}^1$

素因数の和:784

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 79, 84, 85, 90, 91, 93, 102, 104, 105, 108, 117, 119, 120, 124, 126, 130, 135, 136, 140, 153, 155, 156, 158, 168, 170, 180, 182, 186, 189, 195, 204, 210, 216, 217, 221, 234, 237, 238, 248, 252, 255, 260, 270, 273, 279, 280, 306, 310, 312, 315, 316, 340, 351, 357, 360, 364, 372, 378, 390, 395, 403, 408, 420, 434, 442, 455, 459, 465, 468, 474, 476, 504, 510, 520, 527, 540, 546, 553, 558, 585, 595, 612, 617, 620, 630, 632, 651, 663, 680, 702, 711, 714, 728, 744, 756, 765, 780, 790, 806, 819, 837, 840, 868, 884, 910, 918, 930, 936, 945, 948, 952, 1020, 1027, 1054, 1071, 1080, 1085, 1092, 1105, 1106, 1116, 1170, 1185, 1190, 1209, 1224, 1234, 1240, 1260, 1302, 1326, 1343, 1365, 1395, 1404, 1422, 1428, 1512, 1530, 1547, 1560, 1580, 1581, 1612, 1638, 1659, 1674, 1736, 1755, 1768, 1785, 1820, 1836, 1851, 1860, 1890, 1896, 1953, 1989, 2015, 2040, 2054, 2108, 2133, 2142, 2170, 2184, 2210, 2212, 2232, 2295, 2340, 2370, 2380, 2418, 2449, 2457, 2468, 2520, 2604, 2635, 2652, 2686, 2730, 2765, 2790, 2808, 2821, 2844, 2856, 3060, 3081, 3085, 3094, 3160, 3162, 3213, 3224, 3255, 3276, 3315, 3318, 3348, 3510, 3555, 3570, 3627, 3640, 3672, 3689, 3702, 3720, 3780, 3906, 3978, 4029, 4030, 4095, 4108, 4185, 4216, 4266, 4284, 4319, 4340, 4420, 4424, 4590, 4641, 4680, 4740, 4743, 4760, 4836, 4898, 4914, 4936, 4977, 5135, 5208, 5270, 5304, 5355, 5372, 5460, 5530, 5553, 5580, 5642, 5688, 5859, 5967, 6045, 6120, 6162, 6170, 6188, 6324, 6426, 6510, 6552, 6630, 6636, 6696, 6715, 6851, 7020, 7110, 7140, 7189, 7254, 7347, 7378, 7404, 7560, 7735, 7812, 7905, 7956, 8021, 8058, 8060, 8190, 8216, 8295, 8370, 8463, 8532, 8568, 8638, 8680, 8840, 9180, 9243, 9255, 9282, 9401, 9480, 9486, 9672, 9765, 9796, 9828, 9945, 9954, 10270, 10489, 10540, 10665, 10710, 10744, 10881, 10920, 11060, 11067, 11106, 11160, 11284, 11718, 11934, 12087, 12090, 12245, 12285, 12324, 12340, 12376, 12648, 12852, 12957, 13020, 13260, 13272, 13430, 13702, 13923, 14040, 14105, 14220, 14229, 14280, 14378, 14508, 14694, 14756, 14808, 14931, 15405, 15470, 15624, 15810, 15912, 16042, 16065, 16116, 16120, 16380, 16590, 16659, 16740, 16926, 17064, 17143, 17276, 17459, 18135, 18360, 18445, 18486, 18510, 18564, 18802, 18972, 19127, 19530, 19592, 19656, 19890, 19908, 20145, 20540, 20553, 20978, 21080, 21330, 21420, 21567, 21595, 21762, 22041, 22120, 22134, 22212, 22568, 23205, 23436, 23715, 23868, 24063, 24174, 24180, 24490, 24570, 24648, 24680, 24885, 25389, 25704, 25914, 26040, 26520, 26860, 27404, 27729, 27765, 27846, 28203, 28210, 28440, 28458, 28756, 29016, 29295, 29388, 29512, 29835, 29862, 30810, 30940, 31467, 31620, 31837, 32084, 32130, 32232, 32760, 33180, 33201, 33318, 33480, 33852, 34255, 34286, 34552, 34918, 35945, 36261, 36270, 36735, 36890, 36972, 37020, 37128, 37604, 37944, 38254, 38871, 39060, 39780, 39816, 40105, 40290, 41080, 41106, 41633, 41769, 41956, 42315, 42660, 42840, 43134, 43190, 43524, 44082, 44268, 44424, 46215, 46410, 46872, 47005, 47430, 47736, 47957, 48126, 48348, 48360, 48743, 48980, 49140, 49770, 50778, 51429, 51828, 52377, 52445, 53720, 54405, 54808, 55335, 55458, 55530, 55692, 56147, 56406, 56420, 56916, 57381, 57512, 58590, 58776, 59670, 59724, 60435, 61620, 61659, 61880, 62934, 63240, 63674, 64168, 64260, 64701, 64785, 66123, 66360, 66402, 66636, 67704, 68510, 68572, 69615, 69836, 71145, 71890, 72189, 72522, 72540, 73423, 73470, 73780, 73944, 74040, 74655, 75208, 76167, 76508, 77742, 78120, 79560, 80210, 80580, 82212, 83266, 83295, 83538, 83912, 84609, 84630, 85320, 85715, 86268, 86380, 87048, 87295, 88164, 88536, 92430, 92820, 94010, 94401, 94860, 95511, 95635, 95914, 96252, 96696, 97486, 97960, 98280, 99540, 99603, 101556, 102765, 102858, 103656, 104754, 104890, 107835, 108810, 110205, 110670, 110916, 111060, 111384, 112294, 112812, 112840, 113832, 114762, 116613, 117180, 119340, 119448, 120315, 120870, 122213, 123240, 123318, 124899, 125868, 126945, 127348, 128520, 129402, 129570, 132246, 132804, 133272, 133889, 136357, 137020, 137144, 138645, 139230, 139672, 141015, 142290, 143780, 143871, 144378, 145044, 145080, 146229, 146846, 146940, 147560, 149310, 152334, 153016, 154287, 155484, 157131, 157335, 159185, 160420, 161160, 164424, 166005, 166532, 166590, 167076, 168441, 169218, 169260, 171430, 172143, 172536, 172760, 174590, 176328, 181305, 184860, 184977, 185640, 188020, 188802, 189720, 191022, 191270, 191828, 192504, 194103, 194355, 194972, 199080, 199206, 203112, 205530, 205716, 208165, 208845, 209508, 209780, 215670, 216567, 217620, 220269, 220410, 221340, 221832, 222120, 222859, 224588, 225624, 229524, 233226, 234360, 238680, 239785, 240630, 241740, 243715, 244426, 246636, 248651, 249798, 251736, 253827, 253890, 254696, 257145, 258804, 259140, 261885, 264492, 265608, 267778, 272714, 274040, 277290, 278460, 280735, 282030, 283203, 284580, 286533, 286905, 287560, 287742, 288756, 290088, 291431, 292458, 293692, 293880, 298620, 304668, 308295, 308574, 310968, 314262, 314670, 318370, 320840, 323505, 325159, 330615, 332010, 333064, 333180, 334152, 336882, 338436, 338520, 341201, 342860, 344286, 349180, 360945, 362610, 366639, 367115, 369720, 369954, 374697, 376040, 377604, 380835, 382044, 382540, 383656, 388206, 388710, 389944, 398412, 401667, 409071, 411060, 411432, 416330, 417690, 419016, 419560, 423045, 431340, 431613, 433134, 435240, 438687, 440538, 440820, 442680, 445718, 449176, 459048, 462861, 466452, 471393, 472005, 477555, 479570, 481260, 483480, 487430, 488852, 493272, 497302, 498015, 499596, 505323, 507654, 507780, 514290, 516429, 517608, 518280, 523770, 528984, 535556, 541229, 545428, 554580, 556920, 561470, 564060, 566406, 569160, 573066, 573810, 575484, 577512, 582862, 583065, 584916, 587384, 597240, 609336, 611065, 616590, 617148, 624495, 628524, 629340, 633659, 636740, 647010, 650318, 660807, 661230, 664020, 666360, 668577, 669445, 673764, 676872, 681785, 682402, 685720, 688572, 698360, 719355, 721890, 725220, 731145, 733278, 734230, 739908, 745953, 749394, 755208, 761670, 764088, 765080, 771435, 776412, 777420, 785655, 796824, 803334, 818142, 822120, 828631, 832660, 835380, 842205, 846090, 859599, 860715, 862680, 863226, 866268, 874293, 877374, 881076, 881640, 891436, 924885, 925722, 932904, 942786, 944010, 954499, 955110, 959140, 962520, 970515, 974860, 975477, 977704, 994604, 996030, 999192, 1010646, 1015308, 1015560, 1023603, 1028580, 1032858, 1047540, 1071112, 1082458, 1082835, 1090856, 1099917, 1101345, 1109160, 1114295, 1122940, 1124091, 1128120, 1132812, 1146132, 1147620, 1150968, 1165724, 1166130, 1169832, 1205001, 1222130, 1227213, 1233180, 1234296, 1243255, 1248990, 1257048, 1258680, 1267318, 1269135, 1273480, 1294020, 1294839, 1300636, 1316061, 1321614, 1322460, 1328040, 1337154, 1338890, 1347528, 1363570, 1364804, 1377144, 1416015, 1432665, 1438710, 1443780, 1450440, 1457155, 1462290, 1466556, 1468460, 1479816, 1491906, 1498788, 1511033, 1515969, 1523340, 1542870, 1552824, 1554840, 1571310, 1606668, 1623687, 1625795, 1636284, 1657262, 1665320, 1670760, 1684410, 1692180, 1706005, 1719198, 1721430, 1726452, 1732536, 1740557, 1748586, 1754748, 1762152, 1782872, 1833195, 1849770, 1851444, 1873485, 1885572, 1888020, 1900977, 1908998, 1910220, 1918280, 1941030, 1949720, 1950954, 1982421, 1989208, 1992060, 2005731, 2008335, 2021292, 2030616, 2045355, 2047206, 2057160, 2065716, 2095080, 2158065, 2164916, 2165670, 2193435, 2199834, 2202690, 2228590, 2237859, 2245880, 2248182, 2265624, 2276113, 2292264, 2295240, 2314305, 2331448, 2332260, 2356965, 2410002, 2444260, 2454426, 2466360, 2485893, 2486510, 2497980, 2526615, 2534636, 2538270, 2582145, 2588040, 2589678, 2601272, 2622879, 2632122, 2643228, 2644920, 2674308, 2677780, 2706145, 2727140, 2729608, 2832030, 2863497, 2865330, 2877420, 2887560, 2914310, 2924580, 2926431, 2933112, 2936920, 2983812, 2997576, 3022066, 3031938, 3046680, 3070809, 3085740, 3142620, 3168295, 3213336, 3247374, 3251590, 3272568, 3299751, 3304035, 3314524, 3342885, 3368820, 3384360, 3412010, 3438396, 3442860, 3452904, 3481114, 3497172, 3509496, 3615003, 3666390, 3681639, 3699540, 3702888, 3729765, 3746970, 3771144, 3776040, 3788603, 3801954, 3817996, 3820440, 3882060, 3901908, 3964842, 3984120, 4011462, 4016670, 4042584, 4090710, 4094412, 4131432, 4143155, 4227067, 4297995, 4316130, 4329832, 4331340, 4371465, 4386870, 4399668, 4405380, 4435613, 4457180, 4475718, 4496364, 4533099, 4552226, 4628610, 4664520, 4713930, 4772495, 4820004, 4871061, 4877385, 4888520, 4908852, 4971786, 4973020, 4995960, 5053230, 5069272, 5076540, 5118015, 5164290, 5179356, 5221671, 5245758, 5264244, 5286456, 5348616, 5355560, 5412290, 5454280, 5499585, 5620455, 5664060, 5702931, 5726994, 5730660, 5754840, 5800417, 5828620, 5849160, 5852862, 5967624, 6017193, 6025005, 6044132, 6063876, 6136065, 6141618, 6171480, 6285240, 6336590, 6474195, 6494748, 6503180, 6580305, 6599502, 6608070, 6629048, 6685770, 6713577, 6737640, 6824020, 6828339, 6876792, 6885720, 6962228, 6994344, 7230006, 7332780, 7363278, 7399080, 7457679, 7459530, 7493940, 7555165, 7577206, 7579845, 7603908, 7635992, 7764120, 7803816, 7868637, 7929684, 8022924, 8033340, 8118435, 8181420, 8188824, 8286310, 8454134, 8590491, 8595990, 8632260, 8662680, 8702785, 8742930, 8773740, 8779293, 8799336, 8810760, 8871226, 8914360, 8951436, 8992728, 9066198, 9104452, 9212427, 9257220, 9427860, 9504885, 9544990, 9640008, 9742122, 9754770, 9817704, 9912105, 9943572, 9946040, 10028655, 10106460, 10153080, 10236030, 10328580, 10358712, 10443342, 10491516, 10528488, 10577231, 10772203, 10824580, 10999170, 11189295, 11240910, 11328120, 11365809, 11380565, 11405862, 11453988, 11461320, 11600834, 11657240, 11705724, 12034386, 12050010, 12088264, 12127752, 12272130, 12283236, 12429465, 12673180, 12681201, 12948390, 12989496, 13006360, 13114395, 13160610, 13199004, 13216140, 13306839, 13371540, 13427154, 13599297, 13648040, 13656678, 13924456, 14317485, 14460012, 14613183, 14632155, 14665560, 14726556, 14915358, 14919060, 14987880, 15110330, 15154412, 15159690, 15207816, 15354045, 15665013, 15737274, 15859368, 16045848, 16066680, 16236870, 16362840, 16498755, 16572620, 16908268, 17108793, 17180982, 17191980, 17264520, 17401251, 17405570, 17485860, 17547480, 17558586, 17742452, 17902872, 18075015, 18132396, 18208904, 18408195, 18424854, 18514440, 18855720, 18943015, 19009770, 19089980, 19484244, 19509540, 19643429, 19824210, 19887144, 20057310, 20212920, 20472060, 20485017, 20657160, 20886684, 20983032, 21135335, 21154462, 21544406, 21649160, 21998340, 22178065, 22373037, 22378590, 22481820, 22665495, 22731618, 22761130, 22811724, 22907976, 23201668, 23411448, 24068772, 24100020, 24355305, 24544260, 24566472, 24858930, 25346360, 25362402, 25687561, 25771473, 25896780, 26108355, 26228790, 26321220, 26398008, 26432280, 26613678, 26743080, 26854308, 27198594, 27313356, 28514655, 28634970, 28920024, 29002085, 29226366, 29264310, 29453112, 29589469, 29830716, 29838120, 30085965, 30220660, 30308824, 30319380, 30708090, 31330026, 31474548, 31731693, 32316609, 32473740, 32997510, 33145240, 33567885, 33816536, 34097427, 34141695, 34217586, 34361964, 34383960, 34802502, 34811140, 34971720, 35117172, 35484904, 36150030, 36264792, 36816390, 36849708, 37288395, 37886030, 38019540, 38043603, 38179960, 38968488, 39019080, 39286858, 39343185, 39648420, 39920517, 40114620, 40797891, 40944120, 40970034, 41773368, 42270670, 42308924, 42952455, 43088812, 43896465, 43996680, 44356130, 44746074, 44757180, 44963640, 45330990, 45463236, 45522260, 45623448, 46062135, 46403336, 46995039, 48137544, 48200040, 48710610, 49088520, 49717860, 50724804, 51375122, 51542946, 51793560, 52203753, 52216710, 52457580, 52642440, 52886155, 53227356, 53708616, 53861015, 54397188, 54626712, 56829045, 57029310, 57269940, 58004170, 58452732, 58528620, 58930287, 59178938, 59661432, 60171930, 60441320, 60638760, 61416180, 61455051, 62660052, 62949096, 63406005, 63463386, 64633218, 64947480, 65995020, 66534195, 67135770, 67996485, 68194854, 68283390, 68435172, 68723928, 69605004, 69622280, 70234344, 72300060, 73065915, 73632780, 73699416, 74576790, 75405421, 75772060, 76039080, 76087206, 77062683, 78325065, 78573716, 78686370, 79296840, 79841034, 80229240, 81595782, 81940068, 84541340, 84617848, 85543965, 85904910, 86177624, 87006255, 87792930, 88712260, 88768407, 89492148, 89514360, 90661980, 90926472, 91044520, 92124270, 93990078, 95195079, 96949827, 97421220, 98217145, 99435720, 101449608, 102292281, 102425085, 102750244, 103085892, 104407506, 104433420, 104915160, 105772310, 106454712, 107722030, 108794376, 111865185, 113658090, 114058620, 114130809, 114539880, 116008340, 116905464, 117057240, 117860574, 118357876, 119761551, 120343860, 122832360, 122910102, 125320104, 126812010, 126926772, 128437805, 128857365, 129266436, 131990040, 133068390, 134271540, 135992970, 136389708, 136566780, 136870344, 137504003, 139210008, 144600120, 146131830, 147265560, 147947345, 149153580, 150810842, 151544120, 152174412, 154125366, 156611259, 156650130, 157147432, 157372740, 158658465, 159682068, 161583045, 163191564, 163880136, 169082680, 170487135, 171087930, 171809820, 174012510, 175585860, 176790861, 177424520, 177536814, 178984296, 179812927, 181323960, 184248540, 187980156, 190218015, 190390158, 193899654, 194842440, 196434290, 199602585, 203989455, 204584562, 204850170, 205500488, 206171784, 208815012, 208866840, 211544620, 215444060, 223730370, 226216263, 227316180, 228117240, 228261618, 231188049, 232016680, 234975195, 235721148, 236715752, 239523102, 240687720, 245820204, 253624020, 253853544, 256875610, 257714730, 258532872, 261018765, 266136780, 266305221, 268543080, 271985940, 272779416, 273133560, 275008006, 285585237, 290849481, 292263660, 294651435, 295894690, 298307160, 301621684, 304348824, 307275255, 308250732, 313222518, 313300260, 314745480, 317316930, 319364136, 323166090, 326383128, 333938293, 340974270, 342175860, 343619640, 348025020, 351171720, 353581722, 355073628, 359625854, 368497080, 375960312, 377027105, 380436030, 380780316, 385313415, 387799308, 392868580, 399205170, 407978910, 409169124, 409700340, 412512009, 417630024, 423089240, 430888120, 443842035, 447460740, 452432526, 454632360, 456523236, 462376098, 469950390, 471442296, 475975395, 479046204, 484749135, 491640408, 507248040, 511461405, 513751220, 515429460, 522037530, 530372583, 532273560, 532610442, 539438781, 543971880, 550016012, 570654045, 571170474, 581698962, 584527320, 589302870, 591789380, 598807755, 603243368, 614550510, 616501464, 626445036, 626600520, 634633860, 646332180, 667876586, 678648789, 681948540, 684351720, 687520015, 693564147, 696050040, 707163444, 710147256, 719251708, 754054210, 760872060, 761560632, 770626830, 775598616, 783056295, 785737160, 798410340, 798915663, 815957820, 818338248, 819400680, 825024018, 883954305, 887684070, 894921480, 899064635, 904865052, 913046472, 924752196, 939900780, 951950790, 958092408, 969498270, 1001814879, 1022922810, 1027502440, 1030858920, 1044075060, 1060745166, 1065220884, 1078877562, 1100032024, 1131081315, 1141308090, 1142340948, 1155940245, 1163397924, 1178605740, 1183578760, 1197615510, 1229101020, 1237536027, 1252890072, 1269267720, 1292664360, 1331526105, 1335753172, 1357297578, 1363897080, 1375040030, 1387128294, 1414326888, 1427926185, 1438503416, 1454247405, 1508108420, 1521744120, 1541253660, 1566112590, 1596820680, 1597831326, 1618316343, 1631915640, 1650048036, 1669691465, 1767908610, 1775368140, 1798129270, 1809730104, 1849504392, 1879801560, 1903901580, 1938996540, 2003629758, 2035946367, 2045845620, 2062560045, 2088150120, 2121490332, 2130441768, 2157755124, 2262162630, 2282616180, 2284681896, 2311880490, 2326795848, 2337568051, 2357211480, 2395231020, 2458202040, 2475072054, 2651862915, 2663052210, 2671506344, 2697193905, 2714595156, 2750080060, 2774256588, 2855852370, 2908494810, 3005444637, 3016216840, 3082507320, 3132225180, 3195662652, 3236632686, 3300096072, 3339382930, 3393243945, 3467820735, 3535817220, 3550736280, 3596258540, 3712608081, 3807803160, 3877993080, 3994578315, 4007259516, 4071892734, 4091691240, 4125120090, 4242980664, 4315510248, 4524325260, 4565232360, 4623760980, 4675136102, 4790462040, 4854949029, 4950144108, 5009074395, 5303725830, 5326104420, 5394387810, 5429190312, 5500160120, 5548513176, 5711704740, 5816989620, 6010889274, 6187680135, 6264450360, 6391325304, 6473265372, 6678765860, 6786487890, 6935641470, 7012704153, 7071634440, 7192517080, 7425216162, 7989156630, 8014519032, 8091581715, 8143785468, 8250240180, 9016333911, 9048650520, 9247521960, 9350272204, 9709898058, 9900288216, 10018148790, 10179731835, 10607451660, 10652208840, 10788775620, 11423409480, 11633979240, 11687840255, 12021778548, 12375360270, 12946530744, 13357531720, 13572975780, 13871282940, 14025408306, 14850432324, 15027223185, 15978313260, 16183163430, 16287570936, 16500480360, 18032667822, 18563040405, 18700544408, 19419796116, 20036297580, 20359463670, 21038112459, 21214903320, 21577551240, 23375680510, 24043557096, 24274745145, 24750720540, 27145951560, 27742565880, 28050816612, 29700864648, 30054446370, 31956626520, 32366326860, 35063520765, 36065335644, 37126080810, 38839592232, 40072595160, 40718927340, 42076224918, 45081669555, 46751361020, 48549490290, 49501441080, 56101633224, 60108892740, 63114337377, 64732653720, 70127041530, 72130671288, 74252161620, 81437854680, 84152449836, 90163339110, 93502722040, 97098980580, 105190562295, 120217785480, 126228674754, 140254083060, 148504323240, 168304899672, 180326678220, 194197961160, 210381124590, 252457349508, 280508166120, 315571686885, 360653356440, 420762249180, 504914699016, 631143373770, 841524498360, 1262286747540, 2524573495080]

約数ペア:

[(1, 2524573495080), (2, 1262286747540), (3, 841524498360), (4, 631143373770), (5, 504914699016), (6, 420762249180), (7, 360653356440), (8, 315571686885), (9, 280508166120), (10, 252457349508), (12, 210381124590), (13, 194197961160), (14, 180326678220), (15, 168304899672), (17, 148504323240), (18, 140254083060), (20, 126228674754), (21, 120217785480), (24, 105190562295), (26, 97098980580), (27, 93502722040), (28, 90163339110), (30, 84152449836), (31, 81437854680), (34, 74252161620), (35, 72130671288), (36, 70127041530), (39, 64732653720), (40, 63114337377), (42, 60108892740), (45, 56101633224), (51, 49501441080), (52, 48549490290), (54, 46751361020), (56, 45081669555), (60, 42076224918), (62, 40718927340), (63, 40072595160), (65, 38839592232), (68, 37126080810), (70, 36065335644), (72, 35063520765), (78, 32366326860), (79, 31956626520), (84, 30054446370), (85, 29700864648), (90, 28050816612), (91, 27742565880), (93, 27145951560), (102, 24750720540), (104, 24274745145), (105, 24043557096), (108, 23375680510), (117, 21577551240), (119, 21214903320), (120, 21038112459), (124, 20359463670), (126, 20036297580), (130, 19419796116), (135, 18700544408), (136, 18563040405), (140, 18032667822), (153, 16500480360), (155, 16287570936), (156, 16183163430), (158, 15978313260), (168, 15027223185), (170, 14850432324), (180, 14025408306), (182, 13871282940), (186, 13572975780), (189, 13357531720), (195, 12946530744), (204, 12375360270), (210, 12021778548), (216, 11687840255), (217, 11633979240), (221, 11423409480), (234, 10788775620), (237, 10652208840), (238, 10607451660), (248, 10179731835), (252, 10018148790), (255, 9900288216), (260, 9709898058), (270, 9350272204), (273, 9247521960), (279, 9048650520), (280, 9016333911), (306, 8250240180), (310, 8143785468), (312, 8091581715), (315, 8014519032), (316, 7989156630), (340, 7425216162), (351, 7192517080), (357, 7071634440), (360, 7012704153), (364, 6935641470), (372, 6786487890), (378, 6678765860), (390, 6473265372), (395, 6391325304), (403, 6264450360), (408, 6187680135), (420, 6010889274), (434, 5816989620), (442, 5711704740), (455, 5548513176), (459, 5500160120), (465, 5429190312), (468, 5394387810), (474, 5326104420), (476, 5303725830), (504, 5009074395), (510, 4950144108), (520, 4854949029), (527, 4790462040), (540, 4675136102), (546, 4623760980), (553, 4565232360), (558, 4524325260), (585, 4315510248), (595, 4242980664), (612, 4125120090), (617, 4091691240), (620, 4071892734), (630, 4007259516), (632, 3994578315), (651, 3877993080), (663, 3807803160), (680, 3712608081), (702, 3596258540), (711, 3550736280), (714, 3535817220), (728, 3467820735), (744, 3393243945), (756, 3339382930), (765, 3300096072), (780, 3236632686), (790, 3195662652), (806, 3132225180), (819, 3082507320), (837, 3016216840), (840, 3005444637), (868, 2908494810), (884, 2855852370), (910, 2774256588), (918, 2750080060), (930, 2714595156), (936, 2697193905), (945, 2671506344), (948, 2663052210), (952, 2651862915), (1020, 2475072054), (1027, 2458202040), (1054, 2395231020), (1071, 2357211480), (1080, 2337568051), (1085, 2326795848), (1092, 2311880490), (1105, 2284681896), (1106, 2282616180), (1116, 2262162630), (1170, 2157755124), (1185, 2130441768), (1190, 2121490332), (1209, 2088150120), (1224, 2062560045), (1234, 2045845620), (1240, 2035946367), (1260, 2003629758), (1302, 1938996540), (1326, 1903901580), (1343, 1879801560), (1365, 1849504392), (1395, 1809730104), (1404, 1798129270), (1422, 1775368140), (1428, 1767908610), (1512, 1669691465), (1530, 1650048036), (1547, 1631915640), (1560, 1618316343), (1580, 1597831326), (1581, 1596820680), (1612, 1566112590), (1638, 1541253660), (1659, 1521744120), (1674, 1508108420), (1736, 1454247405), (1755, 1438503416), (1768, 1427926185), (1785, 1414326888), (1820, 1387128294), (1836, 1375040030), (1851, 1363897080), (1860, 1357297578), (1890, 1335753172), (1896, 1331526105), (1953, 1292664360), (1989, 1269267720), (2015, 1252890072), (2040, 1237536027), (2054, 1229101020), (2108, 1197615510), (2133, 1183578760), (2142, 1178605740), (2170, 1163397924), (2184, 1155940245), (2210, 1142340948), (2212, 1141308090), (2232, 1131081315), (2295, 1100032024), (2340, 1078877562), (2370, 1065220884), (2380, 1060745166), (2418, 1044075060), (2449, 1030858920), (2457, 1027502440), (2468, 1022922810), (2520, 1001814879), (2604, 969498270), (2635, 958092408), (2652, 951950790), (2686, 939900780), (2730, 924752196), (2765, 913046472), (2790, 904865052), (2808, 899064635), (2821, 894921480), (2844, 887684070), (2856, 883954305), (3060, 825024018), (3081, 819400680), (3085, 818338248), (3094, 815957820), (3160, 798915663), (3162, 798410340), (3213, 785737160), (3224, 783056295), (3255, 775598616), (3276, 770626830), (3315, 761560632), (3318, 760872060), (3348, 754054210), (3510, 719251708), (3555, 710147256), (3570, 707163444), (3627, 696050040), (3640, 693564147), (3672, 687520015), (3689, 684351720), (3702, 681948540), (3720, 678648789), (3780, 667876586), (3906, 646332180), (3978, 634633860), (4029, 626600520), (4030, 626445036), (4095, 616501464), (4108, 614550510), (4185, 603243368), (4216, 598807755), (4266, 591789380), (4284, 589302870), (4319, 584527320), (4340, 581698962), (4420, 571170474), (4424, 570654045), (4590, 550016012), (4641, 543971880), (4680, 539438781), (4740, 532610442), (4743, 532273560), (4760, 530372583), (4836, 522037530), (4898, 515429460), (4914, 513751220), (4936, 511461405), (4977, 507248040), (5135, 491640408), (5208, 484749135), (5270, 479046204), (5304, 475975395), (5355, 471442296), (5372, 469950390), (5460, 462376098), (5530, 456523236), (5553, 454632360), (5580, 452432526), (5642, 447460740), (5688, 443842035), (5859, 430888120), (5967, 423089240), (6045, 417630024), (6120, 412512009), (6162, 409700340), (6170, 409169124), (6188, 407978910), (6324, 399205170), (6426, 392868580), (6510, 387799308), (6552, 385313415), (6630, 380780316), (6636, 380436030), (6696, 377027105), (6715, 375960312), (6851, 368497080), (7020, 359625854), (7110, 355073628), (7140, 353581722), (7189, 351171720), (7254, 348025020), (7347, 343619640), (7378, 342175860), (7404, 340974270), (7560, 333938293), (7735, 326383128), (7812, 323166090), (7905, 319364136), (7956, 317316930), (8021, 314745480), (8058, 313300260), (8060, 313222518), (8190, 308250732), (8216, 307275255), (8295, 304348824), (8370, 301621684), (8463, 298307160), (8532, 295894690), (8568, 294651435), (8638, 292263660), (8680, 290849481), (8840, 285585237), (9180, 275008006), (9243, 273133560), (9255, 272779416), (9282, 271985940), (9401, 268543080), (9480, 266305221), (9486, 266136780), (9672, 261018765), (9765, 258532872), (9796, 257714730), (9828, 256875610), (9945, 253853544), (9954, 253624020), (10270, 245820204), (10489, 240687720), (10540, 239523102), (10665, 236715752), (10710, 235721148), (10744, 234975195), (10881, 232016680), (10920, 231188049), (11060, 228261618), (11067, 228117240), (11106, 227316180), (11160, 226216263), (11284, 223730370), (11718, 215444060), (11934, 211544620), (12087, 208866840), (12090, 208815012), (12245, 206171784), (12285, 205500488), (12324, 204850170), (12340, 204584562), (12376, 203989455), (12648, 199602585), (12852, 196434290), (12957, 194842440), (13020, 193899654), (13260, 190390158), (13272, 190218015), (13430, 187980156), (13702, 184248540), (13923, 181323960), (14040, 179812927), (14105, 178984296), (14220, 177536814), (14229, 177424520), (14280, 176790861), (14378, 175585860), (14508, 174012510), (14694, 171809820), (14756, 171087930), (14808, 170487135), (14931, 169082680), (15405, 163880136), (15470, 163191564), (15624, 161583045), (15810, 159682068), (15912, 158658465), (16042, 157372740), (16065, 157147432), (16116, 156650130), (16120, 156611259), (16380, 154125366), (16590, 152174412), (16659, 151544120), (16740, 150810842), (16926, 149153580), (17064, 147947345), (17143, 147265560), (17276, 146131830), (17459, 144600120), (18135, 139210008), (18360, 137504003), (18445, 136870344), (18486, 136566780), (18510, 136389708), (18564, 135992970), (18802, 134271540), (18972, 133068390), (19127, 131990040), (19530, 129266436), (19592, 128857365), (19656, 128437805), (19890, 126926772), (19908, 126812010), (20145, 125320104), (20540, 122910102), (20553, 122832360), (20978, 120343860), (21080, 119761551), (21330, 118357876), (21420, 117860574), (21567, 117057240), (21595, 116905464), (21762, 116008340), (22041, 114539880), (22120, 114130809), (22134, 114058620), (22212, 113658090), (22568, 111865185), (23205, 108794376), (23436, 107722030), (23715, 106454712), (23868, 105772310), (24063, 104915160), (24174, 104433420), (24180, 104407506), (24490, 103085892), (24570, 102750244), (24648, 102425085), (24680, 102292281), (24885, 101449608), (25389, 99435720), (25704, 98217145), (25914, 97421220), (26040, 96949827), (26520, 95195079), (26860, 93990078), (27404, 92124270), (27729, 91044520), (27765, 90926472), (27846, 90661980), (28203, 89514360), (28210, 89492148), (28440, 88768407), (28458, 88712260), (28756, 87792930), (29016, 87006255), (29295, 86177624), (29388, 85904910), (29512, 85543965), (29835, 84617848), (29862, 84541340), (30810, 81940068), (30940, 81595782), (31467, 80229240), (31620, 79841034), (31837, 79296840), (32084, 78686370), (32130, 78573716), (32232, 78325065), (32760, 77062683), (33180, 76087206), (33201, 76039080), (33318, 75772060), (33480, 75405421), (33852, 74576790), (34255, 73699416), (34286, 73632780), (34552, 73065915), (34918, 72300060), (35945, 70234344), (36261, 69622280), (36270, 69605004), (36735, 68723928), (36890, 68435172), (36972, 68283390), (37020, 68194854), (37128, 67996485), (37604, 67135770), (37944, 66534195), (38254, 65995020), (38871, 64947480), (39060, 64633218), (39780, 63463386), (39816, 63406005), (40105, 62949096), (40290, 62660052), (41080, 61455051), (41106, 61416180), (41633, 60638760), (41769, 60441320), (41956, 60171930), (42315, 59661432), (42660, 59178938), (42840, 58930287), (43134, 58528620), (43190, 58452732), (43524, 58004170), (44082, 57269940), (44268, 57029310), (44424, 56829045), (46215, 54626712), (46410, 54397188), (46872, 53861015), (47005, 53708616), (47430, 53227356), (47736, 52886155), (47957, 52642440), (48126, 52457580), (48348, 52216710), (48360, 52203753), (48743, 51793560), (48980, 51542946), (49140, 51375122), (49770, 50724804), (50778, 49717860), (51429, 49088520), (51828, 48710610), (52377, 48200040), (52445, 48137544), (53720, 46995039), (54405, 46403336), (54808, 46062135), (55335, 45623448), (55458, 45522260), (55530, 45463236), (55692, 45330990), (56147, 44963640), (56406, 44757180), (56420, 44746074), (56916, 44356130), (57381, 43996680), (57512, 43896465), (58590, 43088812), (58776, 42952455), (59670, 42308924), (59724, 42270670), (60435, 41773368), (61620, 40970034), (61659, 40944120), (61880, 40797891), (62934, 40114620), (63240, 39920517), (63674, 39648420), (64168, 39343185), (64260, 39286858), (64701, 39019080), (64785, 38968488), (66123, 38179960), (66360, 38043603), (66402, 38019540), (66636, 37886030), (67704, 37288395), (68510, 36849708), (68572, 36816390), (69615, 36264792), (69836, 36150030), (71145, 35484904), (71890, 35117172), (72189, 34971720), (72522, 34811140), (72540, 34802502), (73423, 34383960), (73470, 34361964), (73780, 34217586), (73944, 34141695), (74040, 34097427), (74655, 33816536), (75208, 33567885), (76167, 33145240), (76508, 32997510), (77742, 32473740), (78120, 32316609), (79560, 31731693), (80210, 31474548), (80580, 31330026), (82212, 30708090), (83266, 30319380), (83295, 30308824), (83538, 30220660), (83912, 30085965), (84609, 29838120), (84630, 29830716), (85320, 29589469), (85715, 29453112), (86268, 29264310), (86380, 29226366), (87048, 29002085), (87295, 28920024), (88164, 28634970), (88536, 28514655), (92430, 27313356), (92820, 27198594), (94010, 26854308), (94401, 26743080), (94860, 26613678), (95511, 26432280), (95635, 26398008), (95914, 26321220), (96252, 26228790), (96696, 26108355), (97486, 25896780), (97960, 25771473), (98280, 25687561), (99540, 25362402), (99603, 25346360), (101556, 24858930), (102765, 24566472), (102858, 24544260), (103656, 24355305), (104754, 24100020), (104890, 24068772), (107835, 23411448), (108810, 23201668), (110205, 22907976), (110670, 22811724), (110916, 22761130), (111060, 22731618), (111384, 22665495), (112294, 22481820), (112812, 22378590), (112840, 22373037), (113832, 22178065), (114762, 21998340), (116613, 21649160), (117180, 21544406), (119340, 21154462), (119448, 21135335), (120315, 20983032), (120870, 20886684), (122213, 20657160), (123240, 20485017), (123318, 20472060), (124899, 20212920), (125868, 20057310), (126945, 19887144), (127348, 19824210), (128520, 19643429), (129402, 19509540), (129570, 19484244), (132246, 19089980), (132804, 19009770), (133272, 18943015), (133889, 18855720), (136357, 18514440), (137020, 18424854), (137144, 18408195), (138645, 18208904), (139230, 18132396), (139672, 18075015), (141015, 17902872), (142290, 17742452), (143780, 17558586), (143871, 17547480), (144378, 17485860), (145044, 17405570), (145080, 17401251), (146229, 17264520), (146846, 17191980), (146940, 17180982), (147560, 17108793), (149310, 16908268), (152334, 16572620), (153016, 16498755), (154287, 16362840), (155484, 16236870), (157131, 16066680), (157335, 16045848), (159185, 15859368), (160420, 15737274), (161160, 15665013), (164424, 15354045), (166005, 15207816), (166532, 15159690), (166590, 15154412), (167076, 15110330), (168441, 14987880), (169218, 14919060), (169260, 14915358), (171430, 14726556), (172143, 14665560), (172536, 14632155), (172760, 14613183), (174590, 14460012), (176328, 14317485), (181305, 13924456), (184860, 13656678), (184977, 13648040), (185640, 13599297), (188020, 13427154), (188802, 13371540), (189720, 13306839), (191022, 13216140), (191270, 13199004), (191828, 13160610), (192504, 13114395), (194103, 13006360), (194355, 12989496), (194972, 12948390), (199080, 12681201), (199206, 12673180), (203112, 12429465), (205530, 12283236), (205716, 12272130), (208165, 12127752), (208845, 12088264), (209508, 12050010), (209780, 12034386), (215670, 11705724), (216567, 11657240), (217620, 11600834), (220269, 11461320), (220410, 11453988), (221340, 11405862), (221832, 11380565), (222120, 11365809), (222859, 11328120), (224588, 11240910), (225624, 11189295), (229524, 10999170), (233226, 10824580), (234360, 10772203), (238680, 10577231), (239785, 10528488), (240630, 10491516), (241740, 10443342), (243715, 10358712), (244426, 10328580), (246636, 10236030), (248651, 10153080), (249798, 10106460), (251736, 10028655), (253827, 9946040), (253890, 9943572), (254696, 9912105), (257145, 9817704), (258804, 9754770), (259140, 9742122), (261885, 9640008), (264492, 9544990), (265608, 9504885), (267778, 9427860), (272714, 9257220), (274040, 9212427), (277290, 9104452), (278460, 9066198), (280735, 8992728), (282030, 8951436), (283203, 8914360), (284580, 8871226), (286533, 8810760), (286905, 8799336), (287560, 8779293), (287742, 8773740), (288756, 8742930), (290088, 8702785), (291431, 8662680), (292458, 8632260), (293692, 8595990), (293880, 8590491), (298620, 8454134), (304668, 8286310), (308295, 8188824), (308574, 8181420), (310968, 8118435), (314262, 8033340), (314670, 8022924), (318370, 7929684), (320840, 7868637), (323505, 7803816), (325159, 7764120), (330615, 7635992), (332010, 7603908), (333064, 7579845), (333180, 7577206), (334152, 7555165), (336882, 7493940), (338436, 7459530), (338520, 7457679), (341201, 7399080), (342860, 7363278), (344286, 7332780), (349180, 7230006), (360945, 6994344), (362610, 6962228), (366639, 6885720), (367115, 6876792), (369720, 6828339), (369954, 6824020), (374697, 6737640), (376040, 6713577), (377604, 6685770), (380835, 6629048), (382044, 6608070), (382540, 6599502), (383656, 6580305), (388206, 6503180), (388710, 6494748), (389944, 6474195), (398412, 6336590), (401667, 6285240), (409071, 6171480), (411060, 6141618), (411432, 6136065), (416330, 6063876), (417690, 6044132), (419016, 6025005), (419560, 6017193), (423045, 5967624), (431340, 5852862), (431613, 5849160), (433134, 5828620), (435240, 5800417), (438687, 5754840), (440538, 5730660), (440820, 5726994), (442680, 5702931), (445718, 5664060), (449176, 5620455), (459048, 5499585), (462861, 5454280), (466452, 5412290), (471393, 5355560), (472005, 5348616), (477555, 5286456), (479570, 5264244), (481260, 5245758), (483480, 5221671), (487430, 5179356), (488852, 5164290), (493272, 5118015), (497302, 5076540), (498015, 5069272), (499596, 5053230), (505323, 4995960), (507654, 4973020), (507780, 4971786), (514290, 4908852), (516429, 4888520), (517608, 4877385), (518280, 4871061), (523770, 4820004), (528984, 4772495), (535556, 4713930), (541229, 4664520), (545428, 4628610), (554580, 4552226), (556920, 4533099), (561470, 4496364), (564060, 4475718), (566406, 4457180), (569160, 4435613), (573066, 4405380), (573810, 4399668), (575484, 4386870), (577512, 4371465), (582862, 4331340), (583065, 4329832), (584916, 4316130), (587384, 4297995), (597240, 4227067), (609336, 4143155), (611065, 4131432), (616590, 4094412), (617148, 4090710), (624495, 4042584), (628524, 4016670), (629340, 4011462), (633659, 3984120), (636740, 3964842), (647010, 3901908), (650318, 3882060), (660807, 3820440), (661230, 3817996), (664020, 3801954), (666360, 3788603), (668577, 3776040), (669445, 3771144), (673764, 3746970), (676872, 3729765), (681785, 3702888), (682402, 3699540), (685720, 3681639), (688572, 3666390), (698360, 3615003), (719355, 3509496), (721890, 3497172), (725220, 3481114), (731145, 3452904), (733278, 3442860), (734230, 3438396), (739908, 3412010), (745953, 3384360), (749394, 3368820), (755208, 3342885), (761670, 3314524), (764088, 3304035), (765080, 3299751), (771435, 3272568), (776412, 3251590), (777420, 3247374), (785655, 3213336), (796824, 3168295), (803334, 3142620), (818142, 3085740), (822120, 3070809), (828631, 3046680), (832660, 3031938), (835380, 3022066), (842205, 2997576), (846090, 2983812), (859599, 2936920), (860715, 2933112), (862680, 2926431), (863226, 2924580), (866268, 2914310), (874293, 2887560), (877374, 2877420), (881076, 2865330), (881640, 2863497), (891436, 2832030), (924885, 2729608), (925722, 2727140), (932904, 2706145), (942786, 2677780), (944010, 2674308), (954499, 2644920), (955110, 2643228), (959140, 2632122), (962520, 2622879), (970515, 2601272), (974860, 2589678), (975477, 2588040), (977704, 2582145), (994604, 2538270), (996030, 2534636), (999192, 2526615), (1010646, 2497980), (1015308, 2486510), (1015560, 2485893), (1023603, 2466360), (1028580, 2454426), (1032858, 2444260), (1047540, 2410002), (1071112, 2356965), (1082458, 2332260), (1082835, 2331448), (1090856, 2314305), (1099917, 2295240), (1101345, 2292264), (1109160, 2276113), (1114295, 2265624), (1122940, 2248182), (1124091, 2245880), (1128120, 2237859), (1132812, 2228590), (1146132, 2202690), (1147620, 2199834), (1150968, 2193435), (1165724, 2165670), (1166130, 2164916), (1169832, 2158065), (1205001, 2095080), (1222130, 2065716), (1227213, 2057160), (1233180, 2047206), (1234296, 2045355), (1243255, 2030616), (1248990, 2021292), (1257048, 2008335), (1258680, 2005731), (1267318, 1992060), (1269135, 1989208), (1273480, 1982421), (1294020, 1950954), (1294839, 1949720), (1300636, 1941030), (1316061, 1918280), (1321614, 1910220), (1322460, 1908998), (1328040, 1900977), (1337154, 1888020), (1338890, 1885572), (1347528, 1873485), (1363570, 1851444), (1364804, 1849770), (1377144, 1833195), (1416015, 1782872), (1432665, 1762152), (1438710, 1754748), (1443780, 1748586), (1450440, 1740557), (1457155, 1732536), (1462290, 1726452), (1466556, 1721430), (1468460, 1719198), (1479816, 1706005), (1491906, 1692180), (1498788, 1684410), (1511033, 1670760), (1515969, 1665320), (1523340, 1657262), (1542870, 1636284), (1552824, 1625795), (1554840, 1623687), (1571310, 1606668)]