3026617468560

素因数分解:

$2^4\times 3^7\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{1093}}^1$

素因数の和:1177

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 98, 102, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 144, 147, 152, 153, 162, 168, 170, 171, 180, 189, 190, 196, 204, 210, 216, 228, 238, 240, 243, 245, 252, 255, 266, 270, 272, 280, 285, 294, 304, 306, 315, 323, 324, 336, 340, 342, 357, 360, 378, 380, 392, 399, 405, 408, 420, 432, 441, 456, 459, 476, 486, 490, 504, 510, 513, 532, 540, 560, 567, 570, 588, 595, 612, 630, 646, 648, 665, 680, 684, 714, 720, 729, 735, 756, 760, 765, 784, 798, 810, 816, 833, 840, 855, 882, 912, 918, 931, 945, 952, 969, 972, 980, 1008, 1020, 1026, 1064, 1071, 1080, 1093, 1134, 1140, 1176, 1190, 1197, 1215, 1224, 1260, 1292, 1296, 1323, 1330, 1360, 1368, 1377, 1428, 1458, 1470, 1512, 1520, 1530, 1539, 1596, 1615, 1620, 1666, 1680, 1701, 1710, 1764, 1785, 1836, 1862, 1890, 1904, 1938, 1944, 1960, 1995, 2040, 2052, 2128, 2142, 2160, 2186, 2187, 2205, 2261, 2268, 2280, 2295, 2352, 2380, 2394, 2430, 2448, 2499, 2520, 2565, 2584, 2646, 2660, 2736, 2754, 2793, 2835, 2856, 2907, 2916, 2940, 3024, 3060, 3078, 3192, 3213, 3230, 3240, 3279, 3332, 3402, 3420, 3528, 3570, 3591, 3645, 3672, 3724, 3780, 3876, 3888, 3920, 3969, 3990, 4080, 4104, 4131, 4165, 4284, 4372, 4374, 4410, 4522, 4536, 4560, 4590, 4617, 4655, 4760, 4788, 4845, 4860, 4998, 5040, 5103, 5130, 5168, 5292, 5320, 5355, 5465, 5508, 5586, 5670, 5712, 5814, 5832, 5880, 5985, 6120, 6156, 6384, 6426, 6460, 6480, 6558, 6615, 6664, 6783, 6804, 6840, 6885, 7056, 7140, 7182, 7290, 7344, 7448, 7497, 7560, 7651, 7695, 7752, 7938, 7980, 8208, 8262, 8330, 8379, 8505, 8568, 8721, 8744, 8748, 8820, 9044, 9072, 9180, 9234, 9310, 9520, 9576, 9639, 9690, 9720, 9837, 9996, 10206, 10260, 10584, 10640, 10710, 10773, 10930, 10935, 11016, 11172, 11305, 11340, 11628, 11664, 11760, 11907, 11970, 12240, 12312, 12393, 12495, 12852, 12920, 13116, 13230, 13328, 13566, 13608, 13680, 13770, 13851, 13965, 14280, 14364, 14535, 14580, 14896, 14994, 15120, 15302, 15309, 15390, 15504, 15827, 15876, 15960, 16065, 16395, 16524, 16660, 16758, 17010, 17136, 17442, 17488, 17496, 17640, 17955, 18088, 18360, 18468, 18581, 18620, 19152, 19278, 19380, 19440, 19674, 19845, 19992, 20349, 20412, 20520, 20655, 20767, 21168, 21420, 21546, 21860, 21870, 22032, 22344, 22491, 22610, 22680, 22953, 23085, 23256, 23814, 23940, 24624, 24786, 24990, 25137, 25515, 25704, 25840, 26163, 26232, 26460, 27132, 27216, 27540, 27702, 27930, 28560, 28728, 28917, 29070, 29160, 29511, 29988, 30604, 30618, 30780, 31654, 31752, 31920, 32130, 32319, 32790, 33048, 33320, 33516, 33915, 34020, 34884, 34992, 35280, 35721, 35910, 36176, 36720, 36936, 37162, 37179, 37240, 37485, 38255, 38556, 38760, 39348, 39690, 39984, 40698, 40824, 41040, 41310, 41534, 41553, 41895, 42840, 43092, 43605, 43720, 43740, 44688, 44982, 45220, 45360, 45906, 46170, 46512, 47481, 47628, 47880, 48195, 49185, 49572, 49980, 50274, 51030, 51408, 52326, 52464, 52920, 53557, 53865, 54264, 55080, 55404, 55743, 55860, 57456, 57834, 58140, 58320, 59022, 59535, 59976, 61047, 61208, 61236, 61560, 61965, 62301, 63308, 63504, 64260, 64638, 65580, 66096, 66640, 67032, 67473, 67830, 68040, 68859, 69255, 69768, 71442, 71820, 73872, 74324, 74358, 74480, 74970, 75411, 76510, 76545, 77112, 77520, 78489, 78696, 79135, 79380, 81396, 81648, 82620, 83068, 83106, 83790, 85680, 86184, 86751, 87210, 87440, 87480, 88533, 89964, 90440, 91812, 92340, 92905, 94962, 95256, 95760, 96390, 96957, 98370, 99144, 99960, 100548, 101745, 102060, 103835, 104652, 105840, 107114, 107163, 107730, 108528, 110160, 110808, 111486, 111720, 112455, 114765, 115668, 116280, 118044, 119070, 119952, 122094, 122416, 122472, 123120, 123930, 124602, 125685, 126616, 128520, 129276, 130067, 130815, 131160, 134064, 134946, 135660, 136080, 137718, 138510, 139536, 142443, 142884, 143640, 144585, 145369, 147555, 148648, 148716, 149940, 150822, 153020, 153090, 154224, 156978, 157392, 158270, 158760, 160671, 161595, 162792, 165240, 166136, 166212, 167229, 167580, 172368, 173502, 174420, 174960, 177066, 178605, 179928, 180880, 183141, 183624, 184680, 185810, 185895, 186903, 189924, 190512, 192780, 193914, 196740, 198288, 199920, 201096, 202419, 203490, 204120, 206577, 207670, 207765, 209304, 214228, 214326, 215460, 221616, 222972, 223440, 224910, 226233, 229530, 231336, 232560, 235467, 236088, 237405, 238140, 244188, 244944, 247860, 249204, 251370, 253232, 257040, 258552, 260134, 260253, 261630, 262320, 265599, 267785, 269892, 271320, 275436, 277020, 278715, 284886, 285768, 287280, 289170, 290738, 290871, 295110, 297296, 297432, 299880, 301644, 305235, 306040, 306180, 311505, 313956, 316540, 317520, 321342, 323190, 325584, 330480, 332272, 332424, 334458, 335160, 337365, 344295, 347004, 348840, 353039, 354132, 357210, 359856, 366282, 367248, 369360, 371620, 371790, 373806, 377055, 379848, 385560, 387828, 390201, 392445, 393480, 402192, 404838, 406980, 408240, 413154, 415340, 415530, 418608, 427329, 428456, 428652, 430920, 433755, 436107, 442665, 445944, 449820, 452466, 459060, 462672, 470934, 472176, 474810, 476280, 482013, 484785, 488376, 495720, 498408, 501687, 502740, 517104, 520268, 520506, 523260, 531198, 535570, 535815, 539784, 542640, 549423, 550872, 554040, 557430, 560709, 569772, 571536, 578340, 581476, 581742, 590220, 594864, 599760, 603288, 607257, 610470, 612080, 612360, 619731, 623010, 627912, 633080, 642684, 646380, 650335, 664848, 668916, 670320, 674730, 678699, 688590, 694008, 697680, 706078, 706401, 708264, 712215, 714420, 726845, 732564, 743240, 743580, 747612, 754110, 759696, 771120, 775656, 780402, 784890, 786960, 796797, 803355, 809676, 813960, 826308, 830680, 831060, 836145, 854658, 856912, 857304, 861840, 867510, 872214, 885330, 891888, 899640, 904932, 910469, 915705, 918120, 934515, 941868, 949620, 952560, 964026, 969570, 976752, 991440, 996816, 1003374, 1005480, 1012095, 1017583, 1032885, 1040536, 1041012, 1046520, 1059117, 1062396, 1071140, 1071630, 1079568, 1098846, 1101744, 1108080, 1114860, 1121418, 1131165, 1139544, 1156680, 1162952, 1163484, 1170603, 1177335, 1180440, 1206576, 1214514, 1220940, 1224720, 1239462, 1246020, 1255824, 1266160, 1281987, 1285368, 1292760, 1300670, 1301265, 1308321, 1327995, 1337832, 1349460, 1357398, 1377180, 1388016, 1412156, 1412802, 1416528, 1424430, 1428840, 1446039, 1453690, 1454355, 1465128, 1486480, 1487160, 1495224, 1505061, 1508220, 1551312, 1560804, 1569780, 1593594, 1606710, 1619352, 1627920, 1648269, 1652616, 1661360, 1662120, 1672290, 1682127, 1709316, 1714608, 1735020, 1744428, 1765195, 1770660, 1799280, 1809864, 1820938, 1821771, 1831410, 1836240, 1859193, 1869030, 1883736, 1899240, 1928052, 1939140, 1951005, 2006748, 2010960, 2024190, 2035166, 2036097, 2065770, 2081072, 2082024, 2093040, 2118234, 2124792, 2136645, 2142280, 2143260, 2180535, 2197692, 2229720, 2242836, 2262330, 2279088, 2313360, 2325904, 2326968, 2341206, 2354670, 2360880, 2390391, 2410065, 2429028, 2441880, 2471273, 2478924, 2492040, 2508435, 2563974, 2570736, 2585520, 2601340, 2602530, 2616642, 2655990, 2675664, 2698920, 2714796, 2731407, 2747115, 2754360, 2803545, 2824312, 2825604, 2848860, 2857680, 2892078, 2907380, 2908710, 2930256, 2974320, 2990448, 3010122, 3016440, 3036285, 3052749, 3098655, 3121608, 3139560, 3177351, 3187188, 3213420, 3238704, 3296538, 3305232, 3324240, 3344580, 3364254, 3393495, 3418632, 3470040, 3488856, 3511809, 3530390, 3532005, 3541320, 3619728, 3641876, 3643542, 3662820, 3718386, 3738060, 3767472, 3798480, 3845961, 3856104, 3878280, 3902010, 3924963, 3983985, 4013496, 4048380, 4070332, 4072194, 4131540, 4164048, 4236468, 4249584, 4273290, 4284560, 4286520, 4338117, 4361070, 4395384, 4459440, 4485672, 4515183, 4524660, 4552345, 4653936, 4682412, 4709340, 4780782, 4820130, 4858056, 4883760, 4942546, 4944807, 4957848, 4984080, 5016870, 5046381, 5087915, 5127948, 5202680, 5205060, 5233284, 5295585, 5311980, 5397840, 5429592, 5462814, 5494230, 5508720, 5577579, 5607090, 5648624, 5651208, 5697720, 5784156, 5814760, 5817420, 5853015, 6020244, 6032880, 6072570, 6105498, 6197310, 6243216, 6279120, 6354702, 6374376, 6409935, 6426840, 6541605, 6593076, 6689160, 6728508, 6786990, 6837264, 6940080, 6977712, 7023618, 7060780, 7064010, 7082640, 7230195, 7283752, 7287084, 7325640, 7413819, 7436772, 7476120, 7525305, 7691922, 7712208, 7756560, 7804020, 7849926, 7967970, 8026992, 8096760, 8140664, 8144388, 8194221, 8241345, 8263080, 8410635, 8472936, 8546580, 8573040, 8676234, 8722140, 8790768, 8971344, 9030366, 9049320, 9104690, 9108855, 9158247, 9295965, 9364824, 9418680, 9532053, 9561564, 9640260, 9716112, 9885092, 9889614, 9915696, 10033740, 10092762, 10175830, 10180485, 10255896, 10405360, 10410120, 10466568, 10535427, 10591170, 10623960, 10859184, 10925628, 10988460, 11155158, 11214180, 11302416, 11395440, 11537883, 11568312, 11629520, 11634840, 11706030, 11774889, 11951955, 12040488, 12145140, 12210996, 12356365, 12394620, 12709404, 12748752, 12819870, 12853680, 13014351, 13083210, 13186152, 13378320, 13457016, 13545549, 13573980, 13657035, 14047236, 14121560, 14128020, 14460390, 14567504, 14574168, 14651280, 14827638, 14873544, 14952240, 15050610, 15139143, 15263745, 15383844, 15608040, 15699852, 15886755, 15935940, 16193520, 16281328, 16288776, 16388442, 16482690, 16526160, 16732737, 16821270, 16945872, 17093160, 17298911, 17352468, 17444280, 17559045, 18060732, 18098640, 18209380, 18217710, 18316494, 18591930, 18729648, 18837360, 19064106, 19123128, 19229805, 19280520, 19624815, 19770184, 19779228, 20067480, 20185524, 20351660, 20360970, 20511792, 20820240, 20933136, 21070854, 21182340, 21247920, 21690585, 21851256, 21976920, 22241457, 22310316, 22428360, 22575915, 23075766, 23136624, 23269680, 23412060, 23549778, 23903910, 24080976, 24290280, 24421992, 24582663, 24712730, 24724035, 24789240, 25231905, 25418808, 25639740, 26028702, 26166420, 26372304, 26914032, 27091098, 27147960, 27314070, 27474741, 27887895, 28094472, 28243120, 28256040, 28596159, 28920780, 29148336, 29655276, 29747088, 30101220, 30278286, 30527490, 30767688, 31216080, 31399704, 31606281, 31773510, 31871880, 32577552, 32776884, 32965380, 33465474, 33642540, 34186320, 34597822, 34613649, 34704936, 34888560, 35118090, 35324667, 36121464, 36418760, 36435420, 36632988, 37069095, 37183860, 38128212, 38246256, 38459610, 38561040, 39043053, 39249630, 39540368, 39558456, 40134960, 40371048, 40636647, 40703320, 40721940, 40971105, 42141708, 42364680, 43381170, 43702512, 43953840, 44482914, 44620632, 44856720, 45151830, 45417429, 45791235, 46151532, 46824120, 47099556, 47660265, 47807820, 48580560, 48843984, 49165326, 49425460, 49448070, 49578480, 50463810, 50837616, 51279480, 51896733, 52057404, 52332840, 52677135, 54182196, 54295920, 54628140, 54949482, 55775790, 56188944, 56512080, 57192318, 57689415, 57841560, 58874445, 59310552, 60202440, 60556572, 61054980, 61535376, 62799408, 63212562, 63547020, 63743760, 65071755, 65553768, 65930760, 66724371, 66930948, 67285080, 67727745, 69195644, 69227298, 69409872, 70236180, 70649334, 72242928, 72837520, 72870840, 73265976, 73747989, 74138190, 74367720, 75695715, 76256424, 76919220, 78086106, 78499260, 79116912, 80742096, 81273294, 81406640, 81443880, 81942210, 82424223, 83663685, 84283416, 84729360, 85788477, 86494555, 86762340, 88965828, 89241264, 90303660, 90834858, 91582470, 92303064, 93648240, 94199112, 94818843, 95320530, 95615640, 98330652, 98850920, 98896140, 100927620, 102558960, 103793466, 104114808, 104665680, 105354270, 105974001, 108364392, 109256280, 109898964, 111207285, 111551580, 114384636, 115378830, 115683120, 117129159, 117748890, 118621104, 120404880, 121113144, 122109960, 122913315, 126425124, 127094040, 130143510, 131107536, 131861520, 133448742, 133861896, 134570160, 135455490, 137373705, 138391288, 138454596, 140472360, 141298668, 142980795, 145741680, 146531952, 147495978, 148276380, 148735440, 151391430, 152512848, 153838440, 155690199, 156172212, 156998520, 158031405, 162546588, 162887760, 163884420, 164848446, 167327370, 168566832, 171576954, 172989110, 173068245, 173524680, 176623335, 177931656, 180607320, 181669716, 183164940, 184606128, 188398224, 189637686, 190641060, 191231280, 195215265, 196661304, 197701840, 197792280, 200173113, 201855240, 203183235, 207586932, 208229616, 210708540, 211948002, 216728784, 218512560, 219797928, 221243967, 222414570, 223103160, 227087145, 228769272, 230757660, 234258318, 235497780, 242226288, 244219920, 245826630, 247272669, 252850248, 254188080, 257365431, 259483665, 260287020, 266897484, 267723792, 270910980, 274747410, 276782576, 276909192, 280944720, 282597336, 284456529, 285961590, 294991956, 296552760, 302782860, 307676880, 311380398, 312344424, 313997040, 316062810, 317922003, 325093176, 327768840, 329696892, 333621855, 334654740, 343153908, 345978220, 346136490, 347049360, 353246670, 355863312, 361214640, 363339432, 366329880, 368739945, 379275372, 381282120, 390430530, 393322608, 395584560, 400346226, 403710480, 406366470, 412121115, 415173864, 421417080, 423896004, 428942385, 439595856, 442487934, 444829140, 446206320, 454174290, 457538544, 461515320, 467070597, 468516636, 470995560, 474094215, 491653260, 494545338, 505700496, 514730862, 518967330, 520574040, 529870005, 533794968, 541821960, 549494820, 553818384, 565194672, 568913058, 571923180, 585645795, 589983912, 593105520, 600519339, 605565720, 622760796, 624688848, 632125620, 635844006, 650186352, 655537680, 659393784, 663731901, 667243710, 669309480, 686307816, 691956440, 692272980, 706493340, 726678864, 732659760, 737479890, 741818007, 758550744, 762564240, 772096293, 778450995, 780861060, 800692452, 812732940, 824242230, 830347728, 842834160, 847792008, 857884770, 884975868, 889658280, 908348580, 923030640, 934141194, 937033272, 941991120, 948188430, 983306520, 989090676, 1000865565, 1029461724, 1037934660, 1041148080, 1059740010, 1067589936, 1083643920, 1098989640, 1106219835, 1137826116, 1143846360, 1171291590, 1179967824, 1201038678, 1211131440, 1236363345, 1245521592, 1264251240, 1271688012, 1286827155, 1318787568, 1327463802, 1334487420, 1338618960, 1372615632, 1383912880, 1384545960, 1401211791, 1412986680, 1422282645, 1474959780, 1483636014, 1517101488, 1544192586, 1556901990, 1561722120, 1589610015, 1601384904, 1625465880, 1648484460, 1695584016, 1715769540, 1769951736, 1779316560, 1801558017, 1816697160, 1868282388, 1874066544, 1896376860, 1966613040, 1978181352, 1991195703, 2001731130, 2058923448, 2075869320, 2119480020, 2197979280, 2212439670, 2225454021, 2275652232, 2287692720, 2335352985, 2342583180, 2402077356, 2472726690, 2491043184, 2528502480, 2543376024, 2573654310, 2654927604, 2668974840, 2769091920, 2802423582, 2825973360, 2844565290, 2949919560, 2967272028, 3002596695, 3088385172, 3113803980, 3123444240, 3179220030, 3202769808, 3250931760, 3296968920, 3318659505, 3431539080, 3539903472, 3603116034, 3633394320, 3709090035, 3736564776, 3792753720, 3860481465, 3956362704, 3982391406, 4003462260, 4117846896, 4151738640, 4203635373, 4238960040, 4424879340, 4450908042, 4551304464, 4670705970, 4685166360, 4804154712, 4945453380, 5086752048, 5147308620, 5309855208, 5337949680, 5404674051, 5604847164, 5689130580, 5899839120, 5934544056, 6005193390, 6176770344, 6227607960, 6358440060, 6593937840, 6637319010, 6863078160, 7006058955, 7206232068, 7418180070, 7473129552, 7585507440, 7720962930, 7964782812, 8006924520, 8407270746, 8477920080, 8849758680, 8901816084, 9007790085, 9341411940, 9370332720, 9608309424, 9890906760, 9955978515, 10294617240, 10619710416, 10809348102, 11127270105, 11209694328, 11378261160, 11869088112, 12010386780, 12353540688, 12455215920, 12610906119, 12716880120, 13274638020, 14012117910, 14412464136, 14836360140, 15441925860, 15929565624, 16013849040, 16814541492, 17699517360, 17803632168, 18015580170, 18682823880, 19781813520, 19911957030, 20589234480, 21018176865, 21618696204, 22254540210, 22419388656, 22756522320, 24020773560, 25221812238, 25433760240, 26549276040, 27023370255, 28024235820, 28824928272, 29672720280, 30883851720, 31859131248, 33629082984, 35607264336, 36031160340, 37365647760, 37832718357, 39823914060, 42036353730, 43237392408, 44509080420, 48041547120, 50443624476, 53098552080, 54046740510, 56048471640, 59345440560, 61767703440, 63054530595, 67258165968, 72062320680, 75665436714, 79647828120, 84072707460, 86474784816, 89018160840, 100887248952, 108093481020, 112096943280, 126109061190, 144124641360, 151330873428, 159295656240, 168145414920, 178036321680, 189163591785, 201774497904, 216186962040, 252218122380, 302661746856, 336290829840, 378327183570, 432373924080, 504436244760, 605323493712, 756654367140, 1008872489520, 1513308734280, 3026617468560]

約数ペア:

[(1, 3026617468560), (2, 1513308734280), (3, 1008872489520), (4, 756654367140), (5, 605323493712), (6, 504436244760), (7, 432373924080), (8, 378327183570), (9, 336290829840), (10, 302661746856), (12, 252218122380), (14, 216186962040), (15, 201774497904), (16, 189163591785), (17, 178036321680), (18, 168145414920), (19, 159295656240), (20, 151330873428), (21, 144124641360), (24, 126109061190), (27, 112096943280), (28, 108093481020), (30, 100887248952), (34, 89018160840), (35, 86474784816), (36, 84072707460), (38, 79647828120), (40, 75665436714), (42, 72062320680), (45, 67258165968), (48, 63054530595), (49, 61767703440), (51, 59345440560), (54, 56048471640), (56, 54046740510), (57, 53098552080), (60, 50443624476), (63, 48041547120), (68, 44509080420), (70, 43237392408), (72, 42036353730), (76, 39823914060), (80, 37832718357), (81, 37365647760), (84, 36031160340), (85, 35607264336), (90, 33629082984), (95, 31859131248), (98, 30883851720), (102, 29672720280), (105, 28824928272), (108, 28024235820), (112, 27023370255), (114, 26549276040), (119, 25433760240), (120, 25221812238), (126, 24020773560), (133, 22756522320), (135, 22419388656), (136, 22254540210), (140, 21618696204), (144, 21018176865), (147, 20589234480), (152, 19911957030), (153, 19781813520), (162, 18682823880), (168, 18015580170), (170, 17803632168), (171, 17699517360), (180, 16814541492), (189, 16013849040), (190, 15929565624), (196, 15441925860), (204, 14836360140), (210, 14412464136), (216, 14012117910), (228, 13274638020), (238, 12716880120), (240, 12610906119), (243, 12455215920), (245, 12353540688), (252, 12010386780), (255, 11869088112), (266, 11378261160), (270, 11209694328), (272, 11127270105), (280, 10809348102), (285, 10619710416), (294, 10294617240), (304, 9955978515), (306, 9890906760), (315, 9608309424), (323, 9370332720), (324, 9341411940), (336, 9007790085), (340, 8901816084), (342, 8849758680), (357, 8477920080), (360, 8407270746), (378, 8006924520), (380, 7964782812), (392, 7720962930), (399, 7585507440), (405, 7473129552), (408, 7418180070), (420, 7206232068), (432, 7006058955), (441, 6863078160), (456, 6637319010), (459, 6593937840), (476, 6358440060), (486, 6227607960), (490, 6176770344), (504, 6005193390), (510, 5934544056), (513, 5899839120), (532, 5689130580), (540, 5604847164), (560, 5404674051), (567, 5337949680), (570, 5309855208), (588, 5147308620), (595, 5086752048), (612, 4945453380), (630, 4804154712), (646, 4685166360), (648, 4670705970), (665, 4551304464), (680, 4450908042), (684, 4424879340), (714, 4238960040), (720, 4203635373), (729, 4151738640), (735, 4117846896), (756, 4003462260), (760, 3982391406), (765, 3956362704), (784, 3860481465), (798, 3792753720), (810, 3736564776), (816, 3709090035), (833, 3633394320), (840, 3603116034), (855, 3539903472), (882, 3431539080), (912, 3318659505), (918, 3296968920), (931, 3250931760), (945, 3202769808), (952, 3179220030), (969, 3123444240), (972, 3113803980), (980, 3088385172), (1008, 3002596695), (1020, 2967272028), (1026, 2949919560), (1064, 2844565290), (1071, 2825973360), (1080, 2802423582), (1093, 2769091920), (1134, 2668974840), (1140, 2654927604), (1176, 2573654310), (1190, 2543376024), (1197, 2528502480), (1215, 2491043184), (1224, 2472726690), (1260, 2402077356), (1292, 2342583180), (1296, 2335352985), (1323, 2287692720), (1330, 2275652232), (1360, 2225454021), (1368, 2212439670), (1377, 2197979280), (1428, 2119480020), (1458, 2075869320), (1470, 2058923448), (1512, 2001731130), (1520, 1991195703), (1530, 1978181352), (1539, 1966613040), (1596, 1896376860), (1615, 1874066544), (1620, 1868282388), (1666, 1816697160), (1680, 1801558017), (1701, 1779316560), (1710, 1769951736), (1764, 1715769540), (1785, 1695584016), (1836, 1648484460), (1862, 1625465880), (1890, 1601384904), (1904, 1589610015), (1938, 1561722120), (1944, 1556901990), (1960, 1544192586), (1995, 1517101488), (2040, 1483636014), (2052, 1474959780), (2128, 1422282645), (2142, 1412986680), (2160, 1401211791), (2186, 1384545960), (2187, 1383912880), (2205, 1372615632), (2261, 1338618960), (2268, 1334487420), (2280, 1327463802), (2295, 1318787568), (2352, 1286827155), (2380, 1271688012), (2394, 1264251240), (2430, 1245521592), (2448, 1236363345), (2499, 1211131440), (2520, 1201038678), (2565, 1179967824), (2584, 1171291590), (2646, 1143846360), (2660, 1137826116), (2736, 1106219835), (2754, 1098989640), (2793, 1083643920), (2835, 1067589936), (2856, 1059740010), (2907, 1041148080), (2916, 1037934660), (2940, 1029461724), (3024, 1000865565), (3060, 989090676), (3078, 983306520), (3192, 948188430), (3213, 941991120), (3230, 937033272), (3240, 934141194), (3279, 923030640), (3332, 908348580), (3402, 889658280), (3420, 884975868), (3528, 857884770), (3570, 847792008), (3591, 842834160), (3645, 830347728), (3672, 824242230), (3724, 812732940), (3780, 800692452), (3876, 780861060), (3888, 778450995), (3920, 772096293), (3969, 762564240), (3990, 758550744), (4080, 741818007), (4104, 737479890), (4131, 732659760), (4165, 726678864), (4284, 706493340), (4372, 692272980), (4374, 691956440), (4410, 686307816), (4522, 669309480), (4536, 667243710), (4560, 663731901), (4590, 659393784), (4617, 655537680), (4655, 650186352), (4760, 635844006), (4788, 632125620), (4845, 624688848), (4860, 622760796), (4998, 605565720), (5040, 600519339), (5103, 593105520), (5130, 589983912), (5168, 585645795), (5292, 571923180), (5320, 568913058), (5355, 565194672), (5465, 553818384), (5508, 549494820), (5586, 541821960), (5670, 533794968), (5712, 529870005), (5814, 520574040), (5832, 518967330), (5880, 514730862), (5985, 505700496), (6120, 494545338), (6156, 491653260), (6384, 474094215), (6426, 470995560), (6460, 468516636), (6480, 467070597), (6558, 461515320), (6615, 457538544), (6664, 454174290), (6783, 446206320), (6804, 444829140), (6840, 442487934), (6885, 439595856), (7056, 428942385), (7140, 423896004), (7182, 421417080), (7290, 415173864), (7344, 412121115), (7448, 406366470), (7497, 403710480), (7560, 400346226), (7651, 395584560), (7695, 393322608), (7752, 390430530), (7938, 381282120), (7980, 379275372), (8208, 368739945), (8262, 366329880), (8330, 363339432), (8379, 361214640), (8505, 355863312), (8568, 353246670), (8721, 347049360), (8744, 346136490), (8748, 345978220), (8820, 343153908), (9044, 334654740), (9072, 333621855), (9180, 329696892), (9234, 327768840), (9310, 325093176), (9520, 317922003), (9576, 316062810), (9639, 313997040), (9690, 312344424), (9720, 311380398), (9837, 307676880), (9996, 302782860), (10206, 296552760), (10260, 294991956), (10584, 285961590), (10640, 284456529), (10710, 282597336), (10773, 280944720), (10930, 276909192), (10935, 276782576), (11016, 274747410), (11172, 270910980), (11305, 267723792), (11340, 266897484), (11628, 260287020), (11664, 259483665), (11760, 257365431), (11907, 254188080), (11970, 252850248), (12240, 247272669), (12312, 245826630), (12393, 244219920), (12495, 242226288), (12852, 235497780), (12920, 234258318), (13116, 230757660), (13230, 228769272), (13328, 227087145), (13566, 223103160), (13608, 222414570), (13680, 221243967), (13770, 219797928), (13851, 218512560), (13965, 216728784), (14280, 211948002), (14364, 210708540), (14535, 208229616), (14580, 207586932), (14896, 203183235), (14994, 201855240), (15120, 200173113), (15302, 197792280), (15309, 197701840), (15390, 196661304), (15504, 195215265), (15827, 191231280), (15876, 190641060), (15960, 189637686), (16065, 188398224), (16395, 184606128), (16524, 183164940), (16660, 181669716), (16758, 180607320), (17010, 177931656), (17136, 176623335), (17442, 173524680), (17488, 173068245), (17496, 172989110), (17640, 171576954), (17955, 168566832), (18088, 167327370), (18360, 164848446), (18468, 163884420), (18581, 162887760), (18620, 162546588), (19152, 158031405), (19278, 156998520), (19380, 156172212), (19440, 155690199), (19674, 153838440), (19845, 152512848), (19992, 151391430), (20349, 148735440), (20412, 148276380), (20520, 147495978), (20655, 146531952), (20767, 145741680), (21168, 142980795), (21420, 141298668), (21546, 140472360), (21860, 138454596), (21870, 138391288), (22032, 137373705), (22344, 135455490), (22491, 134570160), (22610, 133861896), (22680, 133448742), (22953, 131861520), (23085, 131107536), (23256, 130143510), (23814, 127094040), (23940, 126425124), (24624, 122913315), (24786, 122109960), (24990, 121113144), (25137, 120404880), (25515, 118621104), (25704, 117748890), (25840, 117129159), (26163, 115683120), (26232, 115378830), (26460, 114384636), (27132, 111551580), (27216, 111207285), (27540, 109898964), (27702, 109256280), (27930, 108364392), (28560, 105974001), (28728, 105354270), (28917, 104665680), (29070, 104114808), (29160, 103793466), (29511, 102558960), (29988, 100927620), (30604, 98896140), (30618, 98850920), (30780, 98330652), (31654, 95615640), (31752, 95320530), (31920, 94818843), (32130, 94199112), (32319, 93648240), (32790, 92303064), (33048, 91582470), (33320, 90834858), (33516, 90303660), (33915, 89241264), (34020, 88965828), (34884, 86762340), (34992, 86494555), (35280, 85788477), (35721, 84729360), (35910, 84283416), (36176, 83663685), (36720, 82424223), (36936, 81942210), (37162, 81443880), (37179, 81406640), (37240, 81273294), (37485, 80742096), (38255, 79116912), (38556, 78499260), (38760, 78086106), (39348, 76919220), (39690, 76256424), (39984, 75695715), (40698, 74367720), (40824, 74138190), (41040, 73747989), (41310, 73265976), (41534, 72870840), (41553, 72837520), (41895, 72242928), (42840, 70649334), (43092, 70236180), (43605, 69409872), (43720, 69227298), (43740, 69195644), (44688, 67727745), (44982, 67285080), (45220, 66930948), (45360, 66724371), (45906, 65930760), (46170, 65553768), (46512, 65071755), (47481, 63743760), (47628, 63547020), (47880, 63212562), (48195, 62799408), (49185, 61535376), (49572, 61054980), (49980, 60556572), (50274, 60202440), (51030, 59310552), (51408, 58874445), (52326, 57841560), (52464, 57689415), (52920, 57192318), (53557, 56512080), (53865, 56188944), (54264, 55775790), (55080, 54949482), (55404, 54628140), (55743, 54295920), (55860, 54182196), (57456, 52677135), (57834, 52332840), (58140, 52057404), (58320, 51896733), (59022, 51279480), (59535, 50837616), (59976, 50463810), (61047, 49578480), (61208, 49448070), (61236, 49425460), (61560, 49165326), (61965, 48843984), (62301, 48580560), (63308, 47807820), (63504, 47660265), (64260, 47099556), (64638, 46824120), (65580, 46151532), (66096, 45791235), (66640, 45417429), (67032, 45151830), (67473, 44856720), (67830, 44620632), (68040, 44482914), (68859, 43953840), (69255, 43702512), (69768, 43381170), (71442, 42364680), (71820, 42141708), (73872, 40971105), (74324, 40721940), (74358, 40703320), (74480, 40636647), (74970, 40371048), (75411, 40134960), (76510, 39558456), (76545, 39540368), (77112, 39249630), (77520, 39043053), (78489, 38561040), (78696, 38459610), (79135, 38246256), (79380, 38128212), (81396, 37183860), (81648, 37069095), (82620, 36632988), (83068, 36435420), (83106, 36418760), (83790, 36121464), (85680, 35324667), (86184, 35118090), (86751, 34888560), (87210, 34704936), (87440, 34613649), (87480, 34597822), (88533, 34186320), (89964, 33642540), (90440, 33465474), (91812, 32965380), (92340, 32776884), (92905, 32577552), (94962, 31871880), (95256, 31773510), (95760, 31606281), (96390, 31399704), (96957, 31216080), (98370, 30767688), (99144, 30527490), (99960, 30278286), (100548, 30101220), (101745, 29747088), (102060, 29655276), (103835, 29148336), (104652, 28920780), (105840, 28596159), (107114, 28256040), (107163, 28243120), (107730, 28094472), (108528, 27887895), (110160, 27474741), (110808, 27314070), (111486, 27147960), (111720, 27091098), (112455, 26914032), (114765, 26372304), (115668, 26166420), (116280, 26028702), (118044, 25639740), (119070, 25418808), (119952, 25231905), (122094, 24789240), (122416, 24724035), (122472, 24712730), (123120, 24582663), (123930, 24421992), (124602, 24290280), (125685, 24080976), (126616, 23903910), (128520, 23549778), (129276, 23412060), (130067, 23269680), (130815, 23136624), (131160, 23075766), (134064, 22575915), (134946, 22428360), (135660, 22310316), (136080, 22241457), (137718, 21976920), (138510, 21851256), (139536, 21690585), (142443, 21247920), (142884, 21182340), (143640, 21070854), (144585, 20933136), (145369, 20820240), (147555, 20511792), (148648, 20360970), (148716, 20351660), (149940, 20185524), (150822, 20067480), (153020, 19779228), (153090, 19770184), (154224, 19624815), (156978, 19280520), (157392, 19229805), (158270, 19123128), (158760, 19064106), (160671, 18837360), (161595, 18729648), (162792, 18591930), (165240, 18316494), (166136, 18217710), (166212, 18209380), (167229, 18098640), (167580, 18060732), (172368, 17559045), (173502, 17444280), (174420, 17352468), (174960, 17298911), (177066, 17093160), (178605, 16945872), (179928, 16821270), (180880, 16732737), (183141, 16526160), (183624, 16482690), (184680, 16388442), (185810, 16288776), (185895, 16281328), (186903, 16193520), (189924, 15935940), (190512, 15886755), (192780, 15699852), (193914, 15608040), (196740, 15383844), (198288, 15263745), (199920, 15139143), (201096, 15050610), (202419, 14952240), (203490, 14873544), (204120, 14827638), (206577, 14651280), (207670, 14574168), (207765, 14567504), (209304, 14460390), (214228, 14128020), (214326, 14121560), (215460, 14047236), (221616, 13657035), (222972, 13573980), (223440, 13545549), (224910, 13457016), (226233, 13378320), (229530, 13186152), (231336, 13083210), (232560, 13014351), (235467, 12853680), (236088, 12819870), (237405, 12748752), (238140, 12709404), (244188, 12394620), (244944, 12356365), (247860, 12210996), (249204, 12145140), (251370, 12040488), (253232, 11951955), (257040, 11774889), (258552, 11706030), (260134, 11634840), (260253, 11629520), (261630, 11568312), (262320, 11537883), (265599, 11395440), (267785, 11302416), (269892, 11214180), (271320, 11155158), (275436, 10988460), (277020, 10925628), (278715, 10859184), (284886, 10623960), (285768, 10591170), (287280, 10535427), (289170, 10466568), (290738, 10410120), (290871, 10405360), (295110, 10255896), (297296, 10180485), (297432, 10175830), (299880, 10092762), (301644, 10033740), (305235, 9915696), (306040, 9889614), (306180, 9885092), (311505, 9716112), (313956, 9640260), (316540, 9561564), (317520, 9532053), (321342, 9418680), (323190, 9364824), (325584, 9295965), (330480, 9158247), (332272, 9108855), (332424, 9104690), (334458, 9049320), (335160, 9030366), (337365, 8971344), (344295, 8790768), (347004, 8722140), (348840, 8676234), (353039, 8573040), (354132, 8546580), (357210, 8472936), (359856, 8410635), (366282, 8263080), (367248, 8241345), (369360, 8194221), (371620, 8144388), (371790, 8140664), (373806, 8096760), (377055, 8026992), (379848, 7967970), (385560, 7849926), (387828, 7804020), (390201, 7756560), (392445, 7712208), (393480, 7691922), (402192, 7525305), (404838, 7476120), (406980, 7436772), (408240, 7413819), (413154, 7325640), (415340, 7287084), (415530, 7283752), (418608, 7230195), (427329, 7082640), (428456, 7064010), (428652, 7060780), (430920, 7023618), (433755, 6977712), (436107, 6940080), (442665, 6837264), (445944, 6786990), (449820, 6728508), (452466, 6689160), (459060, 6593076), (462672, 6541605), (470934, 6426840), (472176, 6409935), (474810, 6374376), (476280, 6354702), (482013, 6279120), (484785, 6243216), (488376, 6197310), (495720, 6105498), (498408, 6072570), (501687, 6032880), (502740, 6020244), (517104, 5853015), (520268, 5817420), (520506, 5814760), (523260, 5784156), (531198, 5697720), (535570, 5651208), (535815, 5648624), (539784, 5607090), (542640, 5577579), (549423, 5508720), (550872, 5494230), (554040, 5462814), (557430, 5429592), (560709, 5397840), (569772, 5311980), (571536, 5295585), (578340, 5233284), (581476, 5205060), (581742, 5202680), (590220, 5127948), (594864, 5087915), (599760, 5046381), (603288, 5016870), (607257, 4984080), (610470, 4957848), (612080, 4944807), (612360, 4942546), (619731, 4883760), (623010, 4858056), (627912, 4820130), (633080, 4780782), (642684, 4709340), (646380, 4682412), (650335, 4653936), (664848, 4552345), (668916, 4524660), (670320, 4515183), (674730, 4485672), (678699, 4459440), (688590, 4395384), (694008, 4361070), (697680, 4338117), (706078, 4286520), (706401, 4284560), (708264, 4273290), (712215, 4249584), (714420, 4236468), (726845, 4164048), (732564, 4131540), (743240, 4072194), (743580, 4070332), (747612, 4048380), (754110, 4013496), (759696, 3983985), (771120, 3924963), (775656, 3902010), (780402, 3878280), (784890, 3856104), (786960, 3845961), (796797, 3798480), (803355, 3767472), (809676, 3738060), (813960, 3718386), (826308, 3662820), (830680, 3643542), (831060, 3641876), (836145, 3619728), (854658, 3541320), (856912, 3532005), (857304, 3530390), (861840, 3511809), (867510, 3488856), (872214, 3470040), (885330, 3418632), (891888, 3393495), (899640, 3364254), (904932, 3344580), (910469, 3324240), (915705, 3305232), (918120, 3296538), (934515, 3238704), (941868, 3213420), (949620, 3187188), (952560, 3177351), (964026, 3139560), (969570, 3121608), (976752, 3098655), (991440, 3052749), (996816, 3036285), (1003374, 3016440), (1005480, 3010122), (1012095, 2990448), (1017583, 2974320), (1032885, 2930256), (1040536, 2908710), (1041012, 2907380), (1046520, 2892078), (1059117, 2857680), (1062396, 2848860), (1071140, 2825604), (1071630, 2824312), (1079568, 2803545), (1098846, 2754360), (1101744, 2747115), (1108080, 2731407), (1114860, 2714796), (1121418, 2698920), (1131165, 2675664), (1139544, 2655990), (1156680, 2616642), (1162952, 2602530), (1163484, 2601340), (1170603, 2585520), (1177335, 2570736), (1180440, 2563974), (1206576, 2508435), (1214514, 2492040), (1220940, 2478924), (1224720, 2471273), (1239462, 2441880), (1246020, 2429028), (1255824, 2410065), (1266160, 2390391), (1281987, 2360880), (1285368, 2354670), (1292760, 2341206), (1300670, 2326968), (1301265, 2325904), (1308321, 2313360), (1327995, 2279088), (1337832, 2262330), (1349460, 2242836), (1357398, 2229720), (1377180, 2197692), (1388016, 2180535), (1412156, 2143260), (1412802, 2142280), (1416528, 2136645), (1424430, 2124792), (1428840, 2118234), (1446039, 2093040), (1453690, 2082024), (1454355, 2081072), (1465128, 2065770), (1486480, 2036097), (1487160, 2035166), (1495224, 2024190), (1505061, 2010960), (1508220, 2006748), (1551312, 1951005), (1560804, 1939140), (1569780, 1928052), (1593594, 1899240), (1606710, 1883736), (1619352, 1869030), (1627920, 1859193), (1648269, 1836240), (1652616, 1831410), (1661360, 1821771), (1662120, 1820938), (1672290, 1809864), (1682127, 1799280), (1709316, 1770660), (1714608, 1765195), (1735020, 1744428)]