2918977961760

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{137}}^1\times {\mathrm{263}}^1$

素因数の和:500

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 47, 48, 54, 56, 57, 60, 63, 70, 72, 76, 80, 81, 84, 90, 94, 95, 96, 105, 108, 112, 114, 120, 126, 133, 135, 137, 140, 141, 144, 152, 160, 162, 168, 171, 180, 188, 189, 190, 210, 216, 224, 228, 235, 240, 252, 263, 266, 270, 274, 280, 282, 285, 288, 304, 315, 324, 329, 336, 342, 360, 376, 378, 380, 399, 405, 411, 420, 423, 432, 456, 470, 480, 504, 513, 526, 532, 540, 548, 560, 564, 567, 570, 608, 630, 648, 658, 665, 672, 684, 685, 705, 720, 752, 756, 760, 789, 798, 810, 822, 840, 846, 855, 864, 893, 912, 940, 945, 959, 987, 1008, 1026, 1052, 1064, 1080, 1096, 1120, 1128, 1134, 1140, 1197, 1233, 1260, 1269, 1296, 1315, 1316, 1330, 1368, 1370, 1410, 1440, 1504, 1512, 1520, 1539, 1578, 1596, 1620, 1644, 1645, 1680, 1692, 1710, 1786, 1824, 1841, 1880, 1890, 1918, 1974, 1995, 2016, 2052, 2055, 2104, 2115, 2128, 2160, 2192, 2256, 2268, 2280, 2367, 2394, 2466, 2520, 2538, 2565, 2592, 2603, 2630, 2632, 2660, 2679, 2736, 2740, 2820, 2835, 2877, 2961, 3024, 3040, 3078, 3156, 3192, 3240, 3288, 3290, 3360, 3384, 3420, 3572, 3591, 3682, 3699, 3760, 3780, 3807, 3836, 3945, 3948, 3990, 4104, 4110, 4208, 4230, 4256, 4320, 4384, 4465, 4512, 4536, 4560, 4734, 4788, 4795, 4932, 4935, 4997, 5040, 5076, 5130, 5206, 5260, 5264, 5320, 5358, 5472, 5480, 5523, 5640, 5670, 5754, 5922, 5985, 6048, 6156, 6165, 6251, 6312, 6345, 6384, 6439, 6480, 6576, 6580, 6768, 6840, 7101, 7144, 7182, 7364, 7398, 7520, 7560, 7614, 7672, 7695, 7809, 7890, 7896, 7980, 8037, 8208, 8220, 8416, 8460, 8631, 8883, 8930, 9072, 9120, 9205, 9468, 9576, 9590, 9864, 9870, 9994, 10080, 10152, 10260, 10412, 10520, 10528, 10640, 10716, 10773, 10960, 11046, 11097, 11280, 11340, 11508, 11835, 11844, 11970, 12312, 12330, 12361, 12502, 12624, 12690, 12768, 12878, 12960, 13015, 13152, 13160, 13395, 13536, 13680, 14202, 14288, 14364, 14385, 14728, 14796, 14805, 14991, 15120, 15228, 15344, 15390, 15618, 15780, 15792, 15960, 16074, 16416, 16440, 16569, 16920, 17262, 17766, 17860, 17955, 18144, 18221, 18410, 18495, 18753, 18936, 19035, 19152, 19180, 19317, 19728, 19740, 19988, 20304, 20520, 20824, 21040, 21280, 21303, 21432, 21546, 21920, 22092, 22194, 22560, 22680, 23016, 23427, 23670, 23688, 23940, 24111, 24624, 24660, 24722, 24985, 25004, 25248, 25380, 25756, 25893, 26030, 26320, 26649, 26790, 27360, 27615, 28404, 28576, 28728, 28770, 29456, 29592, 29610, 29982, 30240, 30456, 30688, 30780, 31236, 31255, 31560, 31584, 31920, 32148, 32195, 32880, 33138, 33840, 34524, 34979, 35505, 35532, 35720, 35910, 36031, 36442, 36820, 36990, 37083, 37506, 37872, 38070, 38304, 38360, 38634, 39045, 39456, 39480, 39976, 40185, 40608, 41040, 41648, 42080, 42606, 42864, 43092, 43155, 44184, 44388, 44415, 44973, 45073, 45360, 46032, 46854, 47340, 47376, 47880, 48222, 49248, 49320, 49444, 49707, 49970, 50008, 50760, 51512, 51786, 52060, 52640, 53298, 53580, 53865, 54663, 55230, 55485, 56259, 56808, 57456, 57540, 57951, 58912, 59184, 59220, 59964, 60912, 61560, 61805, 62472, 62510, 63120, 63840, 64296, 64390, 65760, 66276, 67680, 69048, 69958, 70281, 71010, 71064, 71440, 71820, 72062, 72333, 72884, 73640, 73980, 74166, 74955, 75012, 75744, 76140, 76720, 77268, 77679, 78090, 78960, 79952, 80370, 82080, 82845, 83296, 85212, 85728, 86184, 86310, 86527, 88368, 88776, 88830, 89946, 90146, 90720, 91105, 92064, 93708, 93765, 94680, 94752, 95760, 96444, 96585, 98640, 98888, 99414, 99940, 100016, 101520, 103024, 103572, 104120, 104937, 106515, 106596, 107160, 107730, 108093, 109326, 110460, 110970, 111249, 112518, 113616, 114912, 115080, 115902, 117135, 118368, 118440, 119928, 120555, 121824, 122341, 123120, 123610, 124944, 125020, 126240, 128592, 128780, 129465, 132552, 133245, 134919, 135219, 138096, 139916, 140562, 142020, 142128, 142880, 143640, 144124, 144666, 145768, 147280, 147960, 148332, 149121, 149910, 150024, 152280, 153440, 154536, 155358, 156180, 157920, 159904, 160740, 163989, 165690, 168777, 170424, 172368, 172620, 173054, 173853, 174895, 176736, 177552, 177660, 179892, 180155, 180292, 182210, 185415, 187416, 187530, 189360, 191520, 192888, 193170, 197280, 197776, 198828, 199880, 200032, 203040, 206048, 207144, 208240, 209874, 210843, 213030, 213192, 214320, 215460, 216186, 218652, 220920, 221940, 222498, 224865, 225036, 225365, 227232, 230160, 231804, 234270, 234859, 236880, 239856, 241110, 244682, 246240, 247220, 248535, 249888, 250040, 252217, 257184, 257560, 258930, 259581, 265104, 266490, 269838, 270438, 273315, 276192, 279832, 281124, 281295, 284040, 284256, 287280, 288248, 289332, 289755, 291536, 294560, 295920, 296664, 298242, 299820, 300048, 304560, 309072, 310716, 312360, 314811, 321480, 324279, 327978, 331380, 333747, 337554, 340848, 344736, 345240, 346108, 347706, 349790, 351405, 355104, 355320, 359784, 360310, 360584, 361665, 364420, 367023, 370830, 374832, 375060, 378720, 385776, 386340, 388395, 395552, 397656, 399760, 404757, 405657, 414288, 416480, 419748, 421686, 426060, 426384, 428640, 430920, 432372, 432635, 437304, 441840, 443880, 444996, 449730, 450072, 450730, 460320, 463608, 468540, 469718, 473760, 479712, 482220, 489364, 491967, 494440, 497070, 500080, 504434, 506331, 515120, 517860, 519162, 521559, 524685, 530208, 532980, 539676, 540465, 540876, 546630, 556245, 559664, 562248, 562590, 568080, 574560, 576496, 578664, 579510, 583072, 591840, 593328, 596484, 599640, 600096, 609120, 611705, 618144, 621432, 624720, 629622, 642960, 648558, 655956, 662760, 667494, 674595, 675108, 676095, 681696, 684589, 690480, 692216, 695412, 699580, 702810, 704577, 710640, 719568, 720620, 721168, 723330, 728840, 734046, 741660, 745605, 749664, 750120, 756651, 771552, 772680, 776790, 778743, 795312, 799520, 809514, 811314, 819945, 828576, 839496, 843372, 843885, 852120, 852768, 856387, 861840, 864744, 865270, 869265, 874608, 883680, 887760, 889992, 899460, 900144, 901460, 927216, 937080, 939436, 944433, 964440, 972837, 978728, 983934, 988880, 994140, 1000160, 1001241, 1008868, 1012662, 1030240, 1035720, 1038324, 1043118, 1049370, 1054215, 1065960, 1079352, 1080930, 1081752, 1093260, 1101069, 1112490, 1119328, 1124496, 1125180, 1136160, 1152992, 1157328, 1159020, 1174295, 1186656, 1192968, 1199280, 1216971, 1223410, 1242864, 1249440, 1259244, 1261085, 1285920, 1297116, 1297905, 1311912, 1325520, 1334988, 1349190, 1350216, 1352190, 1369178, 1380960, 1384432, 1390824, 1399160, 1405620, 1409154, 1421280, 1439136, 1441240, 1442336, 1446660, 1457680, 1468092, 1475901, 1483320, 1491210, 1500240, 1513302, 1545360, 1553580, 1557486, 1574055, 1590624, 1619028, 1621395, 1622628, 1639890, 1644013, 1668735, 1678992, 1686744, 1687770, 1693457, 1704240, 1712774, 1723680, 1729488, 1730540, 1738530, 1749216, 1775520, 1779984, 1798920, 1800288, 1802920, 1835115, 1854432, 1874160, 1878872, 1888866, 1928880, 1945674, 1957456, 1967868, 1977760, 1988280, 2002482, 2017736, 2023785, 2025324, 2028285, 2053767, 2071440, 2076648, 2086236, 2098740, 2108430, 2113731, 2131920, 2158704, 2161860, 2163504, 2186520, 2202138, 2224980, 2248992, 2250360, 2269953, 2314656, 2318040, 2336229, 2348590, 2385936, 2398560, 2433942, 2446820, 2459835, 2485728, 2518488, 2522170, 2531655, 2569161, 2594232, 2595810, 2607795, 2623824, 2651040, 2669976, 2698380, 2700432, 2704380, 2738356, 2768864, 2781648, 2798320, 2811240, 2818308, 2833299, 2882480, 2893320, 2915360, 2918511, 2936184, 2951802, 2966640, 2982420, 3000480, 3026604, 3090720, 3107160, 3114972, 3148110, 3238056, 3242790, 3245256, 3279780, 3288026, 3303207, 3337470, 3357984, 3373488, 3375540, 3386914, 3408480, 3422945, 3425548, 3458976, 3461080, 3477060, 3522885, 3559968, 3597840, 3605840, 3650913, 3670230, 3748320, 3757744, 3777732, 3783255, 3857760, 3891348, 3893715, 3914912, 3935736, 3976560, 4004964, 4035472, 4047570, 4050648, 4056570, 4107534, 4142880, 4153296, 4172472, 4197480, 4216860, 4227462, 4263840, 4281935, 4317408, 4323720, 4327008, 4373040, 4404276, 4449960, 4500720, 4539906, 4636080, 4672458, 4697180, 4722165, 4771872, 4792123, 4864185, 4867884, 4893640, 4919670, 4932039, 5006205, 5036976, 5044340, 5063310, 5080371, 5138322, 5188464, 5191620, 5215590, 5247648, 5339952, 5396760, 5400864, 5408760, 5476712, 5505345, 5563296, 5596640, 5622480, 5636616, 5666598, 5764960, 5786640, 5837022, 5872368, 5903604, 5933280, 5964840, 6053208, 6084855, 6161301, 6214320, 6229944, 6296220, 6341193, 6476112, 6485580, 6490512, 6559560, 6576052, 6606414, 6674940, 6746976, 6751080, 6773828, 6809859, 6845890, 6851096, 6922160, 6954120, 7008687, 7045770, 7195680, 7211680, 7301826, 7340460, 7379505, 7515488, 7555464, 7566510, 7707483, 7782696, 7787430, 7871472, 7953120, 8009928, 8070944, 8095140, 8101296, 8113140, 8215068, 8220065, 8306592, 8344944, 8394960, 8433720, 8454924, 8467285, 8563870, 8647440, 8746080, 8808552, 8899920, 9001440, 9079812, 9272160, 9344916, 9394360, 9444330, 9584246, 9728370, 9735768, 9787280, 9839340, 9864078, 9909621, 10012410, 10073952, 10088680, 10126620, 10160742, 10268835, 10276644, 10376928, 10383240, 10431180, 10568655, 10679904, 10793520, 10817520, 10953424, 11010690, 11244960, 11273232, 11333196, 11349765, 11573280, 11674044, 11681145, 11744736, 11807208, 11854199, 11929680, 12106416, 12169710, 12322602, 12428640, 12459888, 12592440, 12682386, 12845805, 12952224, 12971160, 12981024, 13119120, 13152104, 13212828, 13349880, 13502160, 13547656, 13619718, 13691780, 13702192, 13844320, 13908240, 14017374, 14091540, 14166495, 14376369, 14592555, 14603652, 14680920, 14759010, 14796117, 15110928, 15133020, 15241113, 15414966, 15565392, 15574860, 15742944, 16019856, 16190280, 16202592, 16226280, 16430136, 16440130, 16516035, 16689888, 16789920, 16867440, 16909848, 16934570, 17127740, 17294880, 17617104, 17799840, 18159624, 18254565, 18483903, 18689832, 18788720, 18888660, 19023579, 19168492, 19456740, 19471536, 19574560, 19678680, 19728156, 19819242, 20024820, 20177360, 20253240, 20321484, 20429577, 20537670, 20553288, 20766480, 20862360, 21137310, 21587040, 21635040, 21906848, 22021380, 22546464, 22666392, 22699530, 23122449, 23348088, 23362290, 23614416, 23708398, 23859360, 23960615, 24212832, 24339420, 24645204, 24660195, 24919776, 25184880, 25364772, 25401855, 25691610, 25942320, 26238240, 26304208, 26425656, 26699760, 27004320, 27095312, 27239436, 27383560, 27404384, 27816480, 28034748, 28183080, 28332990, 28752738, 29185110, 29207304, 29361840, 29518020, 29592234, 30221856, 30266040, 30482226, 30806505, 30829932, 31130784, 31149720, 31705965, 32039712, 32175683, 32380560, 32452560, 32860272, 32880260, 33032070, 33734880, 33819696, 33869140, 34049295, 34255480, 35043435, 35234208, 35562597, 36319248, 36509130, 36967806, 37379664, 37577440, 37777320, 38047158, 38336984, 38537415, 38913480, 38943072, 39357360, 39456312, 39638484, 40049640, 40354720, 40506480, 40642968, 40859154, 41075340, 41106576, 41532960, 41724720, 42274620, 43129107, 44042760, 44388351, 45332784, 45399060, 45723339, 46244898, 46696176, 46724580, 47228832, 47416796, 47921230, 48678840, 49290408, 49320390, 49548105, 50369760, 50729544, 50803710, 51383220, 51884640, 52608416, 52851312, 53399520, 54190624, 54478872, 54767120, 55451709, 56069496, 56366160, 56665980, 57505476, 58370220, 58414608, 58723680, 59036040, 59184468, 59270995, 60532080, 60964452, 61613010, 61659864, 62299440, 63411930, 64351366, 64761120, 64905120, 65720544, 65760520, 66064140, 67639392, 67738280, 68098590, 68510960, 69367347, 70086870, 71125194, 71881845, 72638496, 73018260, 73935612, 73980585, 74759328, 75554640, 76094316, 76205565, 76673968, 77074830, 77826960, 78714720, 78912624, 79276968, 80099280, 81012960, 81285936, 81718308, 82150680, 82213152, 83449440, 84549240, 86258214, 88085520, 88776702, 90665568, 90798120, 91446678, 92419515, 92489796, 93392352, 93449160, 94833592, 95117895, 95842460, 96527049, 97357680, 98580816, 98640780, 99096210, 101459088, 101607420, 102147885, 102766440, 105702624, 106687791, 108957744, 109534240, 110903418, 112138992, 112732320, 113331960, 115010952, 115612245, 116740440, 116829216, 118072080, 118368936, 118541990, 121064160, 121928904, 123226020, 123319728, 124598880, 126823860, 128702732, 129387321, 131521040, 132128280, 133165053, 135476560, 136197180, 137021920, 137170017, 138734694, 140173740, 142250388, 143763690, 146036520, 147871224, 147961170, 151109280, 152188632, 152411130, 153347936, 154149660, 155653920, 157825248, 158553936, 160198560, 160878415, 162571872, 163436616, 164301360, 169098480, 172516428, 176171040, 177553404, 177812985, 181596240, 182893356, 184839030, 184979592, 186898320, 189667184, 190235790, 191684920, 193054098, 194715360, 197161632, 197281560, 198192420, 202918176, 203214840, 204295770, 205532880, 213375582, 215645535, 217915488, 221806836, 221941755, 224277984, 225229781, 226663920, 228616695, 230021904, 231224490, 233480880, 236144160, 236737872, 237083980, 243857808, 246452040, 246639456, 253647720, 257405464, 258774642, 263042080, 264256560, 266330106, 270953120, 272394360, 274340034, 277258545, 277469388, 280347480, 284500776, 287527380, 289581147, 292073040, 295742448, 295922340, 304377264, 304822260, 308299320, 317107872, 320063373, 321756830, 326873232, 328602720, 338196960, 345032856, 346836735, 355106808, 355625970, 363192480, 365786712, 369678060, 369959184, 373796640, 379334368, 380471580, 383369840, 386108196, 388161963, 394563120, 396384840, 406429680, 408591540, 411065760, 426751164, 431291070, 443613672, 443883510, 450459562, 453327840, 457233390, 460043808, 462448980, 466961760, 473475744, 474167960, 482635245, 487715616, 492904080, 507295440, 514810928, 517549284, 528513120, 532660212, 533438955, 544788720, 548680068, 554517090, 554938776, 560694960, 569001552, 575054760, 579162294, 584146080, 591484896, 591844680, 608754528, 609644520, 616598640, 640126746, 643513660, 646936605, 653746464, 665825265, 675689343, 685850085, 690065712, 693673470, 710213616, 711251940, 731573424, 739356120, 739918368, 760943160, 766739680, 772216392, 776323926, 789126240, 792769680, 812859360, 817183080, 853502328, 862582140, 868743441, 887227344, 887767020, 900919124, 914466780, 924897960, 948335920, 960190119, 965270490, 985808160, 1014590880, 1029621856, 1035098568, 1065320424, 1066877910, 1089577440, 1097360136, 1109034180, 1109877552, 1121389920, 1126148905, 1138003104, 1150109520, 1158324588, 1183689360, 1219289040, 1233197280, 1280253492, 1287027320, 1293873210, 1331650530, 1351378686, 1371700170, 1380131424, 1387346940, 1420427232, 1422503880, 1447905735, 1463146848, 1478712240, 1521886320, 1544432784, 1552647852, 1585539360, 1600316865, 1634366160, 1707004656, 1725164280, 1737486882, 1774454688, 1775534040, 1801838248, 1828933560, 1849795920, 1896671840, 1920380238, 1930540980, 1940809815, 2027068029, 2070197136, 2130640848, 2133755820, 2194720272, 2218068360, 2219755104, 2252297810, 2300219040, 2316649176, 2367378720, 2438578080, 2560506984, 2574054640, 2587746420, 2606230323, 2663301060, 2702757372, 2743400340, 2774693880, 2845007760, 2895811470, 2957424480, 3043772640, 3088865568, 3105295704, 3200633730, 3268732320, 3378446715, 3414009312, 3450328560, 3474973764, 3551068080, 3603676496, 3657867120, 3699591840, 3840760476, 3861081960, 3881619630, 4054136058, 4140394272, 4261281696, 4267511640, 4343717205, 4389440544, 4436136720, 4504595620, 4633298352, 4800950595, 5121013968, 5148109280, 5175492840, 5212460646, 5326602120, 5405514744, 5486800680, 5549387760, 5690015520, 5791622940, 6081204087, 6210591408, 6401267460, 6756893430, 6900657120, 6949947528, 7102136160, 7207352992, 7315734240, 7681520952, 7722163920, 7763239260, 8108272116, 8535023280, 8687434410, 8872273440, 9009191240, 9266596704, 9601901190, 10135340145, 10242027936, 10350985680, 10424921292, 10653204240, 10811029488, 10973601360, 11098775520, 11583245880, 12162408174, 12421182816, 12802534920, 13031151615, 13513786860, 13899895056, 15363041904, 15444327840, 15526478520, 16216544232, 17070046560, 17374868820, 18018382480, 18243612261, 19203802380, 20270680290, 20701971360, 20849842584, 21306408480, 21622058976, 21947202720, 23166491760, 24324816348, 25605069840, 26062303230, 27027573720, 27799790112, 30406020435, 30726083808, 31052957040, 32433088464, 34749737640, 36036764960, 36487224522, 38407604760, 40541360580, 41699685168, 46332983520, 48649632696, 51210139680, 52124606460, 54055147440, 60812040870, 62105914080, 64866176928, 69499475280, 72974449044, 76815209520, 81082721160, 83399370336, 91218061305, 97299265392, 104249212920, 108110294880, 121624081740, 138998950560, 145948898088, 153630419040, 162165442320, 182436122610, 194598530784, 208498425840, 243248163480, 291897796176, 324330884640, 364872245220, 416996851680, 486496326960, 583795592352, 729744490440, 972992653920, 1459488980880, 2918977961760]

約数ペア:

[(1, 2918977961760), (2, 1459488980880), (3, 972992653920), (4, 729744490440), (5, 583795592352), (6, 486496326960), (7, 416996851680), (8, 364872245220), (9, 324330884640), (10, 291897796176), (12, 243248163480), (14, 208498425840), (15, 194598530784), (16, 182436122610), (18, 162165442320), (19, 153630419040), (20, 145948898088), (21, 138998950560), (24, 121624081740), (27, 108110294880), (28, 104249212920), (30, 97299265392), (32, 91218061305), (35, 83399370336), (36, 81082721160), (38, 76815209520), (40, 72974449044), (42, 69499475280), (45, 64866176928), (47, 62105914080), (48, 60812040870), (54, 54055147440), (56, 52124606460), (57, 51210139680), (60, 48649632696), (63, 46332983520), (70, 41699685168), (72, 40541360580), (76, 38407604760), (80, 36487224522), (81, 36036764960), (84, 34749737640), (90, 32433088464), (94, 31052957040), (95, 30726083808), (96, 30406020435), (105, 27799790112), (108, 27027573720), (112, 26062303230), (114, 25605069840), (120, 24324816348), (126, 23166491760), (133, 21947202720), (135, 21622058976), (137, 21306408480), (140, 20849842584), (141, 20701971360), (144, 20270680290), (152, 19203802380), (160, 18243612261), (162, 18018382480), (168, 17374868820), (171, 17070046560), (180, 16216544232), (188, 15526478520), (189, 15444327840), (190, 15363041904), (210, 13899895056), (216, 13513786860), (224, 13031151615), (228, 12802534920), (235, 12421182816), (240, 12162408174), (252, 11583245880), (263, 11098775520), (266, 10973601360), (270, 10811029488), (274, 10653204240), (280, 10424921292), (282, 10350985680), (285, 10242027936), (288, 10135340145), (304, 9601901190), (315, 9266596704), (324, 9009191240), (329, 8872273440), (336, 8687434410), (342, 8535023280), (360, 8108272116), (376, 7763239260), (378, 7722163920), (380, 7681520952), (399, 7315734240), (405, 7207352992), (411, 7102136160), (420, 6949947528), (423, 6900657120), (432, 6756893430), (456, 6401267460), (470, 6210591408), (480, 6081204087), (504, 5791622940), (513, 5690015520), (526, 5549387760), (532, 5486800680), (540, 5405514744), (548, 5326602120), (560, 5212460646), (564, 5175492840), (567, 5148109280), (570, 5121013968), (608, 4800950595), (630, 4633298352), (648, 4504595620), (658, 4436136720), (665, 4389440544), (672, 4343717205), (684, 4267511640), (685, 4261281696), (705, 4140394272), (720, 4054136058), (752, 3881619630), (756, 3861081960), (760, 3840760476), (789, 3699591840), (798, 3657867120), (810, 3603676496), (822, 3551068080), (840, 3474973764), (846, 3450328560), (855, 3414009312), (864, 3378446715), (893, 3268732320), (912, 3200633730), (940, 3105295704), (945, 3088865568), (959, 3043772640), (987, 2957424480), (1008, 2895811470), (1026, 2845007760), (1052, 2774693880), (1064, 2743400340), (1080, 2702757372), (1096, 2663301060), (1120, 2606230323), (1128, 2587746420), (1134, 2574054640), (1140, 2560506984), (1197, 2438578080), (1233, 2367378720), (1260, 2316649176), (1269, 2300219040), (1296, 2252297810), (1315, 2219755104), (1316, 2218068360), (1330, 2194720272), (1368, 2133755820), (1370, 2130640848), (1410, 2070197136), (1440, 2027068029), (1504, 1940809815), (1512, 1930540980), (1520, 1920380238), (1539, 1896671840), (1578, 1849795920), (1596, 1828933560), (1620, 1801838248), (1644, 1775534040), (1645, 1774454688), (1680, 1737486882), (1692, 1725164280), (1710, 1707004656), (1786, 1634366160), (1824, 1600316865), (1841, 1585539360), (1880, 1552647852), (1890, 1544432784), (1918, 1521886320), (1974, 1478712240), (1995, 1463146848), (2016, 1447905735), (2052, 1422503880), (2055, 1420427232), (2104, 1387346940), (2115, 1380131424), (2128, 1371700170), (2160, 1351378686), (2192, 1331650530), (2256, 1293873210), (2268, 1287027320), (2280, 1280253492), (2367, 1233197280), (2394, 1219289040), (2466, 1183689360), (2520, 1158324588), (2538, 1150109520), (2565, 1138003104), (2592, 1126148905), (2603, 1121389920), (2630, 1109877552), (2632, 1109034180), (2660, 1097360136), (2679, 1089577440), (2736, 1066877910), (2740, 1065320424), (2820, 1035098568), (2835, 1029621856), (2877, 1014590880), (2961, 985808160), (3024, 965270490), (3040, 960190119), (3078, 948335920), (3156, 924897960), (3192, 914466780), (3240, 900919124), (3288, 887767020), (3290, 887227344), (3360, 868743441), (3384, 862582140), (3420, 853502328), (3572, 817183080), (3591, 812859360), (3682, 792769680), (3699, 789126240), (3760, 776323926), (3780, 772216392), (3807, 766739680), (3836, 760943160), (3945, 739918368), (3948, 739356120), (3990, 731573424), (4104, 711251940), (4110, 710213616), (4208, 693673470), (4230, 690065712), (4256, 685850085), (4320, 675689343), (4384, 665825265), (4465, 653746464), (4512, 646936605), (4536, 643513660), (4560, 640126746), (4734, 616598640), (4788, 609644520), (4795, 608754528), (4932, 591844680), (4935, 591484896), (4997, 584146080), (5040, 579162294), (5076, 575054760), (5130, 569001552), (5206, 560694960), (5260, 554938776), (5264, 554517090), (5320, 548680068), (5358, 544788720), (5472, 533438955), (5480, 532660212), (5523, 528513120), (5640, 517549284), (5670, 514810928), (5754, 507295440), (5922, 492904080), (5985, 487715616), (6048, 482635245), (6156, 474167960), (6165, 473475744), (6251, 466961760), (6312, 462448980), (6345, 460043808), (6384, 457233390), (6439, 453327840), (6480, 450459562), (6576, 443883510), (6580, 443613672), (6768, 431291070), (6840, 426751164), (7101, 411065760), (7144, 408591540), (7182, 406429680), (7364, 396384840), (7398, 394563120), (7520, 388161963), (7560, 386108196), (7614, 383369840), (7672, 380471580), (7695, 379334368), (7809, 373796640), (7890, 369959184), (7896, 369678060), (7980, 365786712), (8037, 363192480), (8208, 355625970), (8220, 355106808), (8416, 346836735), (8460, 345032856), (8631, 338196960), (8883, 328602720), (8930, 326873232), (9072, 321756830), (9120, 320063373), (9205, 317107872), (9468, 308299320), (9576, 304822260), (9590, 304377264), (9864, 295922340), (9870, 295742448), (9994, 292073040), (10080, 289581147), (10152, 287527380), (10260, 284500776), (10412, 280347480), (10520, 277469388), (10528, 277258545), (10640, 274340034), (10716, 272394360), (10773, 270953120), (10960, 266330106), (11046, 264256560), (11097, 263042080), (11280, 258774642), (11340, 257405464), (11508, 253647720), (11835, 246639456), (11844, 246452040), (11970, 243857808), (12312, 237083980), (12330, 236737872), (12361, 236144160), (12502, 233480880), (12624, 231224490), (12690, 230021904), (12768, 228616695), (12878, 226663920), (12960, 225229781), (13015, 224277984), (13152, 221941755), (13160, 221806836), (13395, 217915488), (13536, 215645535), (13680, 213375582), (14202, 205532880), (14288, 204295770), (14364, 203214840), (14385, 202918176), (14728, 198192420), (14796, 197281560), (14805, 197161632), (14991, 194715360), (15120, 193054098), (15228, 191684920), (15344, 190235790), (15390, 189667184), (15618, 186898320), (15780, 184979592), (15792, 184839030), (15960, 182893356), (16074, 181596240), (16416, 177812985), (16440, 177553404), (16569, 176171040), (16920, 172516428), (17262, 169098480), (17766, 164301360), (17860, 163436616), (17955, 162571872), (18144, 160878415), (18221, 160198560), (18410, 158553936), (18495, 157825248), (18753, 155653920), (18936, 154149660), (19035, 153347936), (19152, 152411130), (19180, 152188632), (19317, 151109280), (19728, 147961170), (19740, 147871224), (19988, 146036520), (20304, 143763690), (20520, 142250388), (20824, 140173740), (21040, 138734694), (21280, 137170017), (21303, 137021920), (21432, 136197180), (21546, 135476560), (21920, 133165053), (22092, 132128280), (22194, 131521040), (22560, 129387321), (22680, 128702732), (23016, 126823860), (23427, 124598880), (23670, 123319728), (23688, 123226020), (23940, 121928904), (24111, 121064160), (24624, 118541990), (24660, 118368936), (24722, 118072080), (24985, 116829216), (25004, 116740440), (25248, 115612245), (25380, 115010952), (25756, 113331960), (25893, 112732320), (26030, 112138992), (26320, 110903418), (26649, 109534240), (26790, 108957744), (27360, 106687791), (27615, 105702624), (28404, 102766440), (28576, 102147885), (28728, 101607420), (28770, 101459088), (29456, 99096210), (29592, 98640780), (29610, 98580816), (29982, 97357680), (30240, 96527049), (30456, 95842460), (30688, 95117895), (30780, 94833592), (31236, 93449160), (31255, 93392352), (31560, 92489796), (31584, 92419515), (31920, 91446678), (32148, 90798120), (32195, 90665568), (32880, 88776702), (33138, 88085520), (33840, 86258214), (34524, 84549240), (34979, 83449440), (35505, 82213152), (35532, 82150680), (35720, 81718308), (35910, 81285936), (36031, 81012960), (36442, 80099280), (36820, 79276968), (36990, 78912624), (37083, 78714720), (37506, 77826960), (37872, 77074830), (38070, 76673968), (38304, 76205565), (38360, 76094316), (38634, 75554640), (39045, 74759328), (39456, 73980585), (39480, 73935612), (39976, 73018260), (40185, 72638496), (40608, 71881845), (41040, 71125194), (41648, 70086870), (42080, 69367347), (42606, 68510960), (42864, 68098590), (43092, 67738280), (43155, 67639392), (44184, 66064140), (44388, 65760520), (44415, 65720544), (44973, 64905120), (45073, 64761120), (45360, 64351366), (46032, 63411930), (46854, 62299440), (47340, 61659864), (47376, 61613010), (47880, 60964452), (48222, 60532080), (49248, 59270995), (49320, 59184468), (49444, 59036040), (49707, 58723680), (49970, 58414608), (50008, 58370220), (50760, 57505476), (51512, 56665980), (51786, 56366160), (52060, 56069496), (52640, 55451709), (53298, 54767120), (53580, 54478872), (53865, 54190624), (54663, 53399520), (55230, 52851312), (55485, 52608416), (56259, 51884640), (56808, 51383220), (57456, 50803710), (57540, 50729544), (57951, 50369760), (58912, 49548105), (59184, 49320390), (59220, 49290408), (59964, 48678840), (60912, 47921230), (61560, 47416796), (61805, 47228832), (62472, 46724580), (62510, 46696176), (63120, 46244898), (63840, 45723339), (64296, 45399060), (64390, 45332784), (65760, 44388351), (66276, 44042760), (67680, 43129107), (69048, 42274620), (69958, 41724720), (70281, 41532960), (71010, 41106576), (71064, 41075340), (71440, 40859154), (71820, 40642968), (72062, 40506480), (72333, 40354720), (72884, 40049640), (73640, 39638484), (73980, 39456312), (74166, 39357360), (74955, 38943072), (75012, 38913480), (75744, 38537415), (76140, 38336984), (76720, 38047158), (77268, 37777320), (77679, 37577440), (78090, 37379664), (78960, 36967806), (79952, 36509130), (80370, 36319248), (82080, 35562597), (82845, 35234208), (83296, 35043435), (85212, 34255480), (85728, 34049295), (86184, 33869140), (86310, 33819696), (86527, 33734880), (88368, 33032070), (88776, 32880260), (88830, 32860272), (89946, 32452560), (90146, 32380560), (90720, 32175683), (91105, 32039712), (92064, 31705965), (93708, 31149720), (93765, 31130784), (94680, 30829932), (94752, 30806505), (95760, 30482226), (96444, 30266040), (96585, 30221856), (98640, 29592234), (98888, 29518020), (99414, 29361840), (99940, 29207304), (100016, 29185110), (101520, 28752738), (103024, 28332990), (103572, 28183080), (104120, 28034748), (104937, 27816480), (106515, 27404384), (106596, 27383560), (107160, 27239436), (107730, 27095312), (108093, 27004320), (109326, 26699760), (110460, 26425656), (110970, 26304208), (111249, 26238240), (112518, 25942320), (113616, 25691610), (114912, 25401855), (115080, 25364772), (115902, 25184880), (117135, 24919776), (118368, 24660195), (118440, 24645204), (119928, 24339420), (120555, 24212832), (121824, 23960615), (122341, 23859360), (123120, 23708398), (123610, 23614416), (124944, 23362290), (125020, 23348088), (126240, 23122449), (128592, 22699530), (128780, 22666392), (129465, 22546464), (132552, 22021380), (133245, 21906848), (134919, 21635040), (135219, 21587040), (138096, 21137310), (139916, 20862360), (140562, 20766480), (142020, 20553288), (142128, 20537670), (142880, 20429577), (143640, 20321484), (144124, 20253240), (144666, 20177360), (145768, 20024820), (147280, 19819242), (147960, 19728156), (148332, 19678680), (149121, 19574560), (149910, 19471536), (150024, 19456740), (152280, 19168492), (153440, 19023579), (154536, 18888660), (155358, 18788720), (156180, 18689832), (157920, 18483903), (159904, 18254565), (160740, 18159624), (163989, 17799840), (165690, 17617104), (168777, 17294880), (170424, 17127740), (172368, 16934570), (172620, 16909848), (173054, 16867440), (173853, 16789920), (174895, 16689888), (176736, 16516035), (177552, 16440130), (177660, 16430136), (179892, 16226280), (180155, 16202592), (180292, 16190280), (182210, 16019856), (185415, 15742944), (187416, 15574860), (187530, 15565392), (189360, 15414966), (191520, 15241113), (192888, 15133020), (193170, 15110928), (197280, 14796117), (197776, 14759010), (198828, 14680920), (199880, 14603652), (200032, 14592555), (203040, 14376369), (206048, 14166495), (207144, 14091540), (208240, 14017374), (209874, 13908240), (210843, 13844320), (213030, 13702192), (213192, 13691780), (214320, 13619718), (215460, 13547656), (216186, 13502160), (218652, 13349880), (220920, 13212828), (221940, 13152104), (222498, 13119120), (224865, 12981024), (225036, 12971160), (225365, 12952224), (227232, 12845805), (230160, 12682386), (231804, 12592440), (234270, 12459888), (234859, 12428640), (236880, 12322602), (239856, 12169710), (241110, 12106416), (244682, 11929680), (246240, 11854199), (247220, 11807208), (248535, 11744736), (249888, 11681145), (250040, 11674044), (252217, 11573280), (257184, 11349765), (257560, 11333196), (258930, 11273232), (259581, 11244960), (265104, 11010690), (266490, 10953424), (269838, 10817520), (270438, 10793520), (273315, 10679904), (276192, 10568655), (279832, 10431180), (281124, 10383240), (281295, 10376928), (284040, 10276644), (284256, 10268835), (287280, 10160742), (288248, 10126620), (289332, 10088680), (289755, 10073952), (291536, 10012410), (294560, 9909621), (295920, 9864078), (296664, 9839340), (298242, 9787280), (299820, 9735768), (300048, 9728370), (304560, 9584246), (309072, 9444330), (310716, 9394360), (312360, 9344916), (314811, 9272160), (321480, 9079812), (324279, 9001440), (327978, 8899920), (331380, 8808552), (333747, 8746080), (337554, 8647440), (340848, 8563870), (344736, 8467285), (345240, 8454924), (346108, 8433720), (347706, 8394960), (349790, 8344944), (351405, 8306592), (355104, 8220065), (355320, 8215068), (359784, 8113140), (360310, 8101296), (360584, 8095140), (361665, 8070944), (364420, 8009928), (367023, 7953120), (370830, 7871472), (374832, 7787430), (375060, 7782696), (378720, 7707483), (385776, 7566510), (386340, 7555464), (388395, 7515488), (395552, 7379505), (397656, 7340460), (399760, 7301826), (404757, 7211680), (405657, 7195680), (414288, 7045770), (416480, 7008687), (419748, 6954120), (421686, 6922160), (426060, 6851096), (426384, 6845890), (428640, 6809859), (430920, 6773828), (432372, 6751080), (432635, 6746976), (437304, 6674940), (441840, 6606414), (443880, 6576052), (444996, 6559560), (449730, 6490512), (450072, 6485580), (450730, 6476112), (460320, 6341193), (463608, 6296220), (468540, 6229944), (469718, 6214320), (473760, 6161301), (479712, 6084855), (482220, 6053208), (489364, 5964840), (491967, 5933280), (494440, 5903604), (497070, 5872368), (500080, 5837022), (504434, 5786640), (506331, 5764960), (515120, 5666598), (517860, 5636616), (519162, 5622480), (521559, 5596640), (524685, 5563296), (530208, 5505345), (532980, 5476712), (539676, 5408760), (540465, 5400864), (540876, 5396760), (546630, 5339952), (556245, 5247648), (559664, 5215590), (562248, 5191620), (562590, 5188464), (568080, 5138322), (574560, 5080371), (576496, 5063310), (578664, 5044340), (579510, 5036976), (583072, 5006205), (591840, 4932039), (593328, 4919670), (596484, 4893640), (599640, 4867884), (600096, 4864185), (609120, 4792123), (611705, 4771872), (618144, 4722165), (621432, 4697180), (624720, 4672458), (629622, 4636080), (642960, 4539906), (648558, 4500720), (655956, 4449960), (662760, 4404276), (667494, 4373040), (674595, 4327008), (675108, 4323720), (676095, 4317408), (681696, 4281935), (684589, 4263840), (690480, 4227462), (692216, 4216860), (695412, 4197480), (699580, 4172472), (702810, 4153296), (704577, 4142880), (710640, 4107534), (719568, 4056570), (720620, 4050648), (721168, 4047570), (723330, 4035472), (728840, 4004964), (734046, 3976560), (741660, 3935736), (745605, 3914912), (749664, 3893715), (750120, 3891348), (756651, 3857760), (771552, 3783255), (772680, 3777732), (776790, 3757744), (778743, 3748320), (795312, 3670230), (799520, 3650913), (809514, 3605840), (811314, 3597840), (819945, 3559968), (828576, 3522885), (839496, 3477060), (843372, 3461080), (843885, 3458976), (852120, 3425548), (852768, 3422945), (856387, 3408480), (861840, 3386914), (864744, 3375540), (865270, 3373488), (869265, 3357984), (874608, 3337470), (883680, 3303207), (887760, 3288026), (889992, 3279780), (899460, 3245256), (900144, 3242790), (901460, 3238056), (927216, 3148110), (937080, 3114972), (939436, 3107160), (944433, 3090720), (964440, 3026604), (972837, 3000480), (978728, 2982420), (983934, 2966640), (988880, 2951802), (994140, 2936184), (1000160, 2918511), (1001241, 2915360), (1008868, 2893320), (1012662, 2882480), (1030240, 2833299), (1035720, 2818308), (1038324, 2811240), (1043118, 2798320), (1049370, 2781648), (1054215, 2768864), (1065960, 2738356), (1079352, 2704380), (1080930, 2700432), (1081752, 2698380), (1093260, 2669976), (1101069, 2651040), (1112490, 2623824), (1119328, 2607795), (1124496, 2595810), (1125180, 2594232), (1136160, 2569161), (1152992, 2531655), (1157328, 2522170), (1159020, 2518488), (1174295, 2485728), (1186656, 2459835), (1192968, 2446820), (1199280, 2433942), (1216971, 2398560), (1223410, 2385936), (1242864, 2348590), (1249440, 2336229), (1259244, 2318040), (1261085, 2314656), (1285920, 2269953), (1297116, 2250360), (1297905, 2248992), (1311912, 2224980), (1325520, 2202138), (1334988, 2186520), (1349190, 2163504), (1350216, 2161860), (1352190, 2158704), (1369178, 2131920), (1380960, 2113731), (1384432, 2108430), (1390824, 2098740), (1399160, 2086236), (1405620, 2076648), (1409154, 2071440), (1421280, 2053767), (1439136, 2028285), (1441240, 2025324), (1442336, 2023785), (1446660, 2017736), (1457680, 2002482), (1468092, 1988280), (1475901, 1977760), (1483320, 1967868), (1491210, 1957456), (1500240, 1945674), (1513302, 1928880), (1545360, 1888866), (1553580, 1878872), (1557486, 1874160), (1574055, 1854432), (1590624, 1835115), (1619028, 1802920), (1621395, 1800288), (1622628, 1798920), (1639890, 1779984), (1644013, 1775520), (1668735, 1749216), (1678992, 1738530), (1686744, 1730540), (1687770, 1729488), (1693457, 1723680), (1704240, 1712774)]