353949073920

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:155

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 29, 30, 32, 34, 36, 39, 40, 45, 47, 48, 51, 52, 54, 58, 60, 64, 65, 68, 72, 78, 80, 85, 87, 90, 94, 96, 102, 104, 108, 116, 117, 120, 128, 130, 135, 136, 141, 144, 145, 153, 156, 160, 170, 174, 180, 188, 192, 195, 204, 208, 216, 221, 232, 234, 235, 240, 255, 256, 260, 261, 270, 272, 282, 288, 289, 290, 306, 312, 320, 340, 348, 351, 360, 376, 377, 384, 390, 408, 416, 423, 432, 435, 442, 459, 464, 468, 470, 480, 493, 510, 512, 520, 522, 540, 544, 564, 576, 578, 580, 585, 611, 612, 624, 640, 663, 680, 696, 702, 705, 720, 752, 754, 765, 768, 780, 783, 799, 816, 832, 846, 864, 867, 870, 884, 918, 928, 936, 940, 960, 986, 1020, 1040, 1044, 1080, 1088, 1105, 1128, 1131, 1152, 1156, 1160, 1170, 1222, 1224, 1248, 1269, 1280, 1305, 1326, 1360, 1363, 1392, 1404, 1410, 1440, 1445, 1479, 1504, 1508, 1530, 1536, 1560, 1566, 1598, 1632, 1664, 1692, 1728, 1734, 1740, 1755, 1768, 1833, 1836, 1856, 1872, 1880, 1885, 1920, 1972, 1989, 2040, 2080, 2088, 2115, 2160, 2176, 2210, 2256, 2262, 2295, 2304, 2312, 2320, 2340, 2397, 2444, 2448, 2465, 2496, 2538, 2560, 2601, 2610, 2652, 2720, 2726, 2784, 2808, 2820, 2880, 2890, 2958, 3008, 3016, 3055, 3060, 3120, 3132, 3196, 3264, 3315, 3328, 3384, 3393, 3456, 3468, 3480, 3510, 3536, 3666, 3672, 3712, 3744, 3757, 3760, 3770, 3840, 3915, 3944, 3978, 3995, 4080, 4089, 4160, 4176, 4230, 4320, 4335, 4352, 4420, 4437, 4512, 4524, 4590, 4608, 4624, 4640, 4680, 4794, 4888, 4896, 4930, 4992, 5076, 5202, 5220, 5304, 5440, 5452, 5499, 5568, 5616, 5640, 5655, 5760, 5780, 5916, 5967, 6016, 6032, 6110, 6120, 6240, 6264, 6345, 6392, 6409, 6528, 6630, 6656, 6768, 6786, 6815, 6912, 6936, 6960, 7020, 7072, 7191, 7332, 7344, 7395, 7424, 7488, 7514, 7520, 7540, 7680, 7803, 7830, 7888, 7956, 7990, 8160, 8178, 8320, 8352, 8381, 8460, 8640, 8670, 8704, 8840, 8874, 9024, 9048, 9165, 9180, 9248, 9280, 9360, 9588, 9776, 9792, 9860, 9945, 9984, 10152, 10179, 10387, 10404, 10440, 10608, 10880, 10904, 10998, 11136, 11232, 11271, 11280, 11310, 11520, 11560, 11832, 11934, 11985, 12032, 12064, 12220, 12240, 12267, 12480, 12528, 12690, 12784, 12818, 13005, 13056, 13260, 13311, 13536, 13572, 13583, 13630, 13824, 13872, 13920, 14040, 14144, 14382, 14664, 14688, 14790, 14848, 14976, 15028, 15040, 15080, 15606, 15660, 15776, 15912, 15980, 16320, 16356, 16497, 16640, 16704, 16762, 16920, 16965, 17280, 17340, 17680, 17719, 17748, 18048, 18096, 18330, 18360, 18496, 18560, 18720, 18785, 19176, 19227, 19552, 19584, 19720, 19890, 19968, 20304, 20358, 20445, 20774, 20808, 20880, 21216, 21573, 21760, 21808, 21996, 22185, 22272, 22464, 22542, 22560, 22620, 23040, 23120, 23171, 23664, 23868, 23970, 24064, 24128, 24440, 24480, 24534, 24960, 25056, 25143, 25380, 25568, 25636, 26010, 26112, 26520, 26622, 27072, 27144, 27166, 27260, 27495, 27744, 27840, 28080, 28288, 28764, 29328, 29376, 29580, 29835, 29952, 30056, 30080, 30160, 31161, 31212, 31320, 31552, 31824, 31960, 32045, 32640, 32712, 32994, 33280, 33408, 33524, 33813, 33840, 33930, 34560, 34680, 35360, 35438, 35496, 35955, 36096, 36192, 36660, 36720, 36801, 36992, 37120, 37440, 37570, 38352, 38454, 39015, 39104, 39168, 39440, 39780, 40608, 40716, 40749, 40890, 41548, 41616, 41760, 41905, 42432, 43146, 43520, 43616, 43992, 44370, 44544, 44928, 45084, 45120, 45240, 46240, 46342, 47328, 47736, 47940, 48256, 48880, 48960, 49068, 49920, 50112, 50286, 50760, 50895, 51136, 51272, 51935, 52020, 53040, 53157, 53244, 54144, 54288, 54332, 54520, 54990, 55488, 55680, 56160, 56355, 56576, 57528, 57681, 58656, 58752, 59160, 59670, 59904, 60112, 60160, 60320, 61335, 62322, 62424, 62640, 63104, 63648, 63920, 64090, 65280, 65424, 65988, 66555, 66816, 67048, 67626, 67680, 67860, 67915, 69120, 69360, 69513, 70720, 70876, 70992, 71910, 72192, 72384, 73320, 73440, 73602, 73984, 74240, 74880, 75140, 75429, 76704, 76908, 78030, 78208, 78336, 78880, 79560, 81216, 81432, 81498, 81780, 82485, 83096, 83232, 83520, 83810, 84864, 86292, 87232, 87984, 88595, 88740, 89856, 90168, 90240, 90480, 92480, 92684, 93483, 94656, 95472, 95880, 96135, 96512, 97760, 97920, 98136, 99840, 100224, 100572, 101439, 101520, 101790, 102272, 102544, 103870, 104040, 106080, 106314, 106488, 107865, 108288, 108576, 108664, 108953, 109040, 109980, 110976, 111360, 112320, 112710, 113152, 115056, 115362, 115855, 117312, 117504, 118320, 119340, 120224, 120320, 120640, 122247, 122670, 124644, 124848, 125280, 125715, 126208, 127296, 127840, 128180, 130560, 130848, 131976, 133110, 133632, 134096, 135252, 135360, 135720, 135830, 138720, 139026, 141440, 141752, 141984, 143820, 144768, 146640, 146880, 147204, 147968, 149760, 150280, 150858, 153408, 153816, 155805, 156060, 156416, 157760, 159120, 159471, 162432, 162864, 162996, 163560, 164970, 166192, 166464, 167040, 167620, 169065, 169728, 172584, 173043, 174464, 175968, 176579, 177190, 177480, 179712, 180336, 180480, 180960, 184005, 184960, 185368, 186966, 189312, 190944, 191760, 192270, 193024, 195520, 195840, 196272, 200448, 201144, 202878, 203040, 203580, 203745, 204544, 205088, 207740, 208080, 208539, 212160, 212628, 212976, 215730, 216576, 217152, 217328, 217906, 218080, 219960, 221952, 222720, 224640, 225420, 226287, 230112, 230724, 231710, 234624, 235008, 236640, 238680, 240448, 241280, 244494, 245340, 249288, 249696, 250560, 251430, 252416, 254592, 255680, 256360, 261696, 263952, 265785, 266220, 268192, 270504, 270720, 271440, 271660, 277440, 278052, 280449, 282880, 283504, 283968, 287640, 288405, 289536, 293280, 293760, 294408, 299520, 300560, 301223, 301716, 306816, 307632, 311610, 312120, 312832, 315520, 318240, 318942, 324864, 325728, 325992, 326859, 327120, 329940, 332384, 332928, 334080, 335240, 338130, 339456, 345168, 346086, 347565, 348928, 351936, 353158, 354380, 354960, 360672, 360960, 361920, 366741, 368010, 369920, 370736, 373932, 377145, 378624, 381888, 383520, 384540, 391040, 391680, 392544, 393907, 400896, 402288, 405756, 406080, 407160, 407490, 409088, 410176, 415480, 416160, 417078, 424320, 425256, 425952, 431460, 434304, 434656, 435812, 436160, 439920, 443904, 449280, 450840, 452574, 460224, 461448, 463420, 467415, 469248, 473280, 477360, 478413, 480896, 482560, 488988, 490680, 498576, 499392, 501120, 502860, 507195, 509184, 511360, 512720, 523392, 527904, 529737, 531570, 532440, 536384, 541008, 541440, 542880, 543320, 544765, 554880, 556104, 560898, 565760, 567008, 567936, 575280, 576810, 579072, 586560, 587520, 588816, 601120, 602446, 603432, 611235, 613632, 615264, 623220, 624240, 625617, 631040, 636480, 637884, 649728, 651456, 651984, 653718, 654240, 659880, 664768, 665856, 668160, 670480, 676260, 690336, 692172, 695130, 697856, 703872, 706316, 708760, 709920, 721344, 723840, 733482, 736020, 739840, 741472, 747864, 754290, 757248, 763776, 767040, 769080, 782080, 785088, 787814, 797355, 804576, 811512, 812160, 814320, 814980, 820352, 830960, 832320, 834156, 848640, 850512, 851904, 862920, 865215, 868608, 869312, 871624, 872320, 879840, 882895, 898560, 901680, 903669, 905148, 920448, 922896, 926840, 934830, 938496, 946560, 954720, 956826, 961792, 965120, 977976, 980577, 981360, 997152, 998784, 1002240, 1005720, 1014390, 1018368, 1022720, 1025440, 1042695, 1046784, 1055808, 1059474, 1063140, 1064880, 1072768, 1082016, 1082880, 1085760, 1086640, 1089530, 1109760, 1112208, 1121796, 1131435, 1134016, 1135872, 1150560, 1153620, 1173120, 1175040, 1177632, 1181721, 1202240, 1204892, 1206864, 1222470, 1227264, 1230528, 1246440, 1248480, 1251234, 1262080, 1272960, 1275768, 1302912, 1303968, 1307436, 1308480, 1319760, 1329536, 1331712, 1340960, 1352520, 1380672, 1384344, 1390260, 1402245, 1407744, 1412632, 1417520, 1419840, 1442688, 1447680, 1466964, 1472040, 1482944, 1495728, 1506115, 1508580, 1527552, 1534080, 1538160, 1564160, 1570176, 1575628, 1589211, 1594710, 1609152, 1623024, 1624320, 1628640, 1629960, 1634295, 1640704, 1661920, 1664640, 1668312, 1697280, 1701024, 1703808, 1725840, 1730430, 1737216, 1738624, 1743248, 1744640, 1759680, 1765790, 1803360, 1807338, 1810296, 1833705, 1840896, 1845792, 1853680, 1869660, 1893120, 1909440, 1913652, 1923584, 1955952, 1961154, 1962720, 1969535, 1994304, 1997568, 2004480, 2011440, 2028780, 2045440, 2050880, 2085390, 2093568, 2111616, 2118948, 2126280, 2129760, 2145536, 2164032, 2171520, 2173280, 2179060, 2219520, 2224416, 2243592, 2262870, 2268032, 2271744, 2301120, 2307240, 2346240, 2355264, 2363442, 2392065, 2404480, 2409784, 2413728, 2444940, 2461056, 2492880, 2496960, 2502468, 2545920, 2551536, 2605824, 2607936, 2614872, 2616960, 2639520, 2648685, 2659072, 2681920, 2705040, 2711007, 2761344, 2768688, 2780520, 2804490, 2815488, 2825264, 2835040, 2839680, 2885376, 2895360, 2933928, 2941731, 2944080, 2965888, 2991456, 3012230, 3017160, 3055104, 3068160, 3076320, 3128085, 3140352, 3151256, 3178422, 3189420, 3218304, 3246048, 3248640, 3257280, 3259920, 3268590, 3281408, 3323840, 3329280, 3336624, 3402048, 3407616, 3451680, 3460860, 3477248, 3486496, 3489280, 3519360, 3531580, 3545163, 3606720, 3614676, 3620592, 3667410, 3681792, 3691584, 3707360, 3739320, 3786240, 3818880, 3827304, 3911904, 3922308, 3925440, 3939070, 3988608, 3995136, 4022880, 4057560, 4101760, 4170780, 4223232, 4237896, 4252560, 4259520, 4291072, 4328064, 4343040, 4346560, 4358120, 4448832, 4487184, 4518345, 4525740, 4536064, 4602240, 4614480, 4692480, 4710528, 4726884, 4767633, 4784130, 4808960, 4819568, 4827456, 4889880, 4902885, 4922112, 4985760, 4993920, 5004936, 5091840, 5103072, 5120791, 5211648, 5215872, 5229744, 5233920, 5279040, 5297370, 5318144, 5363840, 5410080, 5422014, 5522688, 5537376, 5561040, 5608980, 5650528, 5670080, 5679360, 5770752, 5867856, 5883462, 5888160, 5908605, 5931776, 5982912, 6024460, 6034320, 6136320, 6152640, 6256170, 6280704, 6302512, 6356844, 6378840, 6436608, 6492096, 6514560, 6519840, 6537180, 6647680, 6658560, 6673248, 6804096, 6815232, 6903360, 6921720, 6954496, 6972992, 7038720, 7063160, 7090326, 7213440, 7229352, 7241184, 7334820, 7383168, 7414720, 7478640, 7637760, 7654608, 7823808, 7844616, 7850880, 7878140, 7946055, 7977216, 8045760, 8115120, 8133021, 8203520, 8341560, 8446464, 8475792, 8505120, 8519040, 8656128, 8686080, 8693120, 8716240, 8897664, 8974368, 9036690, 9051480, 9072128, 9204480, 9228960, 9421056, 9453768, 9535266, 9568260, 9617920, 9639136, 9654912, 9779760, 9805770, 9844224, 9971520, 9987840, 10009872, 10206144, 10241582, 10431744, 10459488, 10467840, 10558080, 10594740, 10635489, 10727680, 10820160, 10844028, 11045376, 11074752, 11122080, 11217960, 11301056, 11340160, 11358720, 11735712, 11766924, 11776320, 11817210, 11863552, 11965824, 12048920, 12068640, 12305280, 12512340, 12605024, 12713688, 12757680, 12873216, 12984192, 13029120, 13039680, 13074360, 13295360, 13346496, 13555035, 13608192, 13806720, 13843440, 13945984, 14077440, 14126320, 14180652, 14426880, 14458704, 14482368, 14669640, 14708655, 14766336, 14829440, 14957280, 15275520, 15309216, 15362373, 15647616, 15689232, 15701760, 15756280, 15892110, 15954432, 16091520, 16230240, 16266042, 16407040, 16683120, 16951584, 17010240, 17038080, 17312256, 17386240, 17432480, 17725815, 17795328, 17948736, 18073380, 18102960, 18408960, 18457920, 18842112, 18907536, 19070532, 19136520, 19278272, 19309824, 19559520, 19611540, 19943040, 19975680, 20019744, 20412288, 20483164, 20863488, 20918976, 21116160, 21189480, 21270978, 21455360, 21640320, 21688056, 22149504, 22244160, 22435920, 22602112, 22680320, 23471424, 23533848, 23552640, 23634420, 23838165, 23931648, 24097840, 24137280, 24610560, 25024680, 25210048, 25427376, 25515360, 25603955, 25968384, 26058240, 26079360, 26148720, 26590720, 26692992, 27110070, 27216384, 27613440, 27686880, 27891968, 28252640, 28361304, 28853760, 28917408, 28964736, 29339280, 29417310, 29532672, 29658880, 29914560, 30618432, 30724746, 31295232, 31378464, 31403520, 31512560, 31784220, 32183040, 32460480, 32532084, 33366240, 33903168, 34020480, 34076160, 34772480, 34864960, 35451630, 35590656, 35897472, 36146760, 36205920, 36915840, 37815072, 38141064, 38273040, 38556544, 38619648, 39119040, 39223080, 39886080, 40039488, 40665105, 40824576, 40966328, 41837952, 42232320, 42378960, 42541956, 43280640, 43376112, 44299008, 44488320, 44871840, 45204224, 45360640, 46087119, 46942848, 47067696, 47105280, 47268840, 47676330, 47863296, 48195680, 48274560, 49221120, 50049360, 50420096, 50854752, 51030720, 51207910, 51936768, 52158720, 52297440, 53177445, 53385984, 54220140, 55226880, 55373760, 55783936, 56505280, 56722608, 57834816, 57929472, 58678560, 58834620, 59317760, 59829120, 61236864, 61449492, 62590464, 62756928, 63025120, 63568440, 64366080, 64920960, 65064168, 66732480, 67806336, 68040960, 69729920, 70903260, 71794944, 72293520, 72411840, 73831680, 75630144, 76282128, 76546080, 76811865, 77113088, 78238080, 78446160, 79772160, 80078976, 81330210, 81649152, 81932656, 83675904, 84757920, 85083912, 86561280, 86752224, 88598016, 88976640, 89743680, 90408448, 92174238, 93885696, 94135392, 94210560, 94537680, 95352660, 96391360, 96549120, 100098720, 100840192, 101709504, 102061440, 102415820, 104317440, 104594880, 106354890, 106771968, 108440280, 110747520, 113010560, 113445216, 115669632, 115858944, 117357120, 117669240, 119658240, 122473728, 122898984, 125513856, 126050240, 127136880, 129841920, 130128336, 133464960, 135612672, 136081920, 138261357, 139459840, 141806520, 143589888, 144587040, 144823680, 147663360, 151260288, 152564256, 153092160, 153623730, 154226176, 156476160, 156892320, 160157952, 162660420, 163865312, 167351808, 169515840, 170167824, 173504448, 177953280, 179487360, 184348476, 187771392, 188270784, 189075360, 190705320, 192782720, 193098240, 200197440, 201680384, 203419008, 204122880, 204831640, 209189760, 212709780, 216880560, 221495040, 226021120, 226890432, 230435595, 231339264, 234714240, 235338480, 239316480, 244947456, 245797968, 251027712, 252100480, 254273760, 259683840, 260256672, 266929920, 271225344, 276522714, 278919680, 283613040, 289174080, 289647360, 302520576, 305128512, 306184320, 307247460, 312952320, 313784640, 320315904, 325320840, 327730624, 339031680, 340335648, 347008896, 358974720, 368696952, 376541568, 378150720, 381410640, 385565440, 400394880, 406838016, 408245760, 409663280, 418379520, 425419560, 433761120, 442990080, 452042240, 453780864, 460871190, 462678528, 469428480, 470676960, 491595936, 502055424, 504200960, 508547520, 520513344, 533859840, 553045428, 567226080, 578348160, 579294720, 605041152, 610257024, 612368640, 614494920, 627569280, 650641680, 655461248, 678063360, 680671296, 691306785, 694017792, 717949440, 737393904, 753083136, 756301440, 762821280, 771130880, 800789760, 813676032, 819326560, 836759040, 850839120, 867522240, 907561728, 921742380, 938856960, 941353920, 983191872, 1008401920, 1017095040, 1041026688, 1106090856, 1134452160, 1156696320, 1220514048, 1224737280, 1228989840, 1255138560, 1301283360, 1310922496, 1356126720, 1361342592, 1382613570, 1388035584, 1474787808, 1506166272, 1512602880, 1525642560, 1601579520, 1638653120, 1701678240, 1735044480, 1815123456, 1843484760, 1882707840, 1966383744, 2034190080, 2082053376, 2212181712, 2268904320, 2313392640, 2441028096, 2457979680, 2510277120, 2602566720, 2621844992, 2722685184, 2765227140, 2949575616, 3025205760, 3051285120, 3277306240, 3403356480, 3470088960, 3686969520, 3765415680, 3932767488, 4068380160, 4164106752, 4424363424, 4537808640, 4915959360, 5205133440, 5445370368, 5530454280, 5899151232, 6102570240, 6554612480, 6806712960, 6940177920, 7373939040, 7530831360, 7865534976, 8848726848, 9075617280, 9831918720, 10410266880, 11060908560, 11798302464, 12205140480, 13109224960, 13613425920, 14747878080, 17697453696, 19663837440, 20820533760, 22121817120, 23596604928, 27226851840, 29495756160, 35394907392, 39327674880, 44243634240, 58991512320, 70789814784, 88487268480, 117983024640, 176974536960, 353949073920]

約数ペア:

[(1, 353949073920), (2, 176974536960), (3, 117983024640), (4, 88487268480), (5, 70789814784), (6, 58991512320), (8, 44243634240), (9, 39327674880), (10, 35394907392), (12, 29495756160), (13, 27226851840), (15, 23596604928), (16, 22121817120), (17, 20820533760), (18, 19663837440), (20, 17697453696), (24, 14747878080), (26, 13613425920), (27, 13109224960), (29, 12205140480), (30, 11798302464), (32, 11060908560), (34, 10410266880), (36, 9831918720), (39, 9075617280), (40, 8848726848), (45, 7865534976), (47, 7530831360), (48, 7373939040), (51, 6940177920), (52, 6806712960), (54, 6554612480), (58, 6102570240), (60, 5899151232), (64, 5530454280), (65, 5445370368), (68, 5205133440), (72, 4915959360), (78, 4537808640), (80, 4424363424), (85, 4164106752), (87, 4068380160), (90, 3932767488), (94, 3765415680), (96, 3686969520), (102, 3470088960), (104, 3403356480), (108, 3277306240), (116, 3051285120), (117, 3025205760), (120, 2949575616), (128, 2765227140), (130, 2722685184), (135, 2621844992), (136, 2602566720), (141, 2510277120), (144, 2457979680), (145, 2441028096), (153, 2313392640), (156, 2268904320), (160, 2212181712), (170, 2082053376), (174, 2034190080), (180, 1966383744), (188, 1882707840), (192, 1843484760), (195, 1815123456), (204, 1735044480), (208, 1701678240), (216, 1638653120), (221, 1601579520), (232, 1525642560), (234, 1512602880), (235, 1506166272), (240, 1474787808), (255, 1388035584), (256, 1382613570), (260, 1361342592), (261, 1356126720), (270, 1310922496), (272, 1301283360), (282, 1255138560), (288, 1228989840), (289, 1224737280), (290, 1220514048), (306, 1156696320), (312, 1134452160), (320, 1106090856), (340, 1041026688), (348, 1017095040), (351, 1008401920), (360, 983191872), (376, 941353920), (377, 938856960), (384, 921742380), (390, 907561728), (408, 867522240), (416, 850839120), (423, 836759040), (432, 819326560), (435, 813676032), (442, 800789760), (459, 771130880), (464, 762821280), (468, 756301440), (470, 753083136), (480, 737393904), (493, 717949440), (510, 694017792), (512, 691306785), (520, 680671296), (522, 678063360), (540, 655461248), (544, 650641680), (564, 627569280), (576, 614494920), (578, 612368640), (580, 610257024), (585, 605041152), (611, 579294720), (612, 578348160), (624, 567226080), (640, 553045428), (663, 533859840), (680, 520513344), (696, 508547520), (702, 504200960), (705, 502055424), (720, 491595936), (752, 470676960), (754, 469428480), (765, 462678528), (768, 460871190), (780, 453780864), (783, 452042240), (799, 442990080), (816, 433761120), (832, 425419560), (846, 418379520), (864, 409663280), (867, 408245760), (870, 406838016), (884, 400394880), (918, 385565440), (928, 381410640), (936, 378150720), (940, 376541568), (960, 368696952), (986, 358974720), (1020, 347008896), (1040, 340335648), (1044, 339031680), (1080, 327730624), (1088, 325320840), (1105, 320315904), (1128, 313784640), (1131, 312952320), (1152, 307247460), (1156, 306184320), (1160, 305128512), (1170, 302520576), (1222, 289647360), (1224, 289174080), (1248, 283613040), (1269, 278919680), (1280, 276522714), (1305, 271225344), (1326, 266929920), (1360, 260256672), (1363, 259683840), (1392, 254273760), (1404, 252100480), (1410, 251027712), (1440, 245797968), (1445, 244947456), (1479, 239316480), (1504, 235338480), (1508, 234714240), (1530, 231339264), (1536, 230435595), (1560, 226890432), (1566, 226021120), (1598, 221495040), (1632, 216880560), (1664, 212709780), (1692, 209189760), (1728, 204831640), (1734, 204122880), (1740, 203419008), (1755, 201680384), (1768, 200197440), (1833, 193098240), (1836, 192782720), (1856, 190705320), (1872, 189075360), (1880, 188270784), (1885, 187771392), (1920, 184348476), (1972, 179487360), (1989, 177953280), (2040, 173504448), (2080, 170167824), (2088, 169515840), (2115, 167351808), (2160, 163865312), (2176, 162660420), (2210, 160157952), (2256, 156892320), (2262, 156476160), (2295, 154226176), (2304, 153623730), (2312, 153092160), (2320, 152564256), (2340, 151260288), (2397, 147663360), (2444, 144823680), (2448, 144587040), (2465, 143589888), (2496, 141806520), (2538, 139459840), (2560, 138261357), (2601, 136081920), (2610, 135612672), (2652, 133464960), (2720, 130128336), (2726, 129841920), (2784, 127136880), (2808, 126050240), (2820, 125513856), (2880, 122898984), (2890, 122473728), (2958, 119658240), (3008, 117669240), (3016, 117357120), (3055, 115858944), (3060, 115669632), (3120, 113445216), (3132, 113010560), (3196, 110747520), (3264, 108440280), (3315, 106771968), (3328, 106354890), (3384, 104594880), (3393, 104317440), (3456, 102415820), (3468, 102061440), (3480, 101709504), (3510, 100840192), (3536, 100098720), (3666, 96549120), (3672, 96391360), (3712, 95352660), (3744, 94537680), (3757, 94210560), (3760, 94135392), (3770, 93885696), (3840, 92174238), (3915, 90408448), (3944, 89743680), (3978, 88976640), (3995, 88598016), (4080, 86752224), (4089, 86561280), (4160, 85083912), (4176, 84757920), (4230, 83675904), (4320, 81932656), (4335, 81649152), (4352, 81330210), (4420, 80078976), (4437, 79772160), (4512, 78446160), (4524, 78238080), (4590, 77113088), (4608, 76811865), (4624, 76546080), (4640, 76282128), (4680, 75630144), (4794, 73831680), (4888, 72411840), (4896, 72293520), (4930, 71794944), (4992, 70903260), (5076, 69729920), (5202, 68040960), (5220, 67806336), (5304, 66732480), (5440, 65064168), (5452, 64920960), (5499, 64366080), (5568, 63568440), (5616, 63025120), (5640, 62756928), (5655, 62590464), (5760, 61449492), (5780, 61236864), (5916, 59829120), (5967, 59317760), (6016, 58834620), (6032, 58678560), (6110, 57929472), (6120, 57834816), (6240, 56722608), (6264, 56505280), (6345, 55783936), (6392, 55373760), (6409, 55226880), (6528, 54220140), (6630, 53385984), (6656, 53177445), (6768, 52297440), (6786, 52158720), (6815, 51936768), (6912, 51207910), (6936, 51030720), (6960, 50854752), (7020, 50420096), (7072, 50049360), (7191, 49221120), (7332, 48274560), (7344, 48195680), (7395, 47863296), (7424, 47676330), (7488, 47268840), (7514, 47105280), (7520, 47067696), (7540, 46942848), (7680, 46087119), (7803, 45360640), (7830, 45204224), (7888, 44871840), (7956, 44488320), (7990, 44299008), (8160, 43376112), (8178, 43280640), (8320, 42541956), (8352, 42378960), (8381, 42232320), (8460, 41837952), (8640, 40966328), (8670, 40824576), (8704, 40665105), (8840, 40039488), (8874, 39886080), (9024, 39223080), (9048, 39119040), (9165, 38619648), (9180, 38556544), (9248, 38273040), (9280, 38141064), (9360, 37815072), (9588, 36915840), (9776, 36205920), (9792, 36146760), (9860, 35897472), (9945, 35590656), (9984, 35451630), (10152, 34864960), (10179, 34772480), (10387, 34076160), (10404, 34020480), (10440, 33903168), (10608, 33366240), (10880, 32532084), (10904, 32460480), (10998, 32183040), (11136, 31784220), (11232, 31512560), (11271, 31403520), (11280, 31378464), (11310, 31295232), (11520, 30724746), (11560, 30618432), (11832, 29914560), (11934, 29658880), (11985, 29532672), (12032, 29417310), (12064, 29339280), (12220, 28964736), (12240, 28917408), (12267, 28853760), (12480, 28361304), (12528, 28252640), (12690, 27891968), (12784, 27686880), (12818, 27613440), (13005, 27216384), (13056, 27110070), (13260, 26692992), (13311, 26590720), (13536, 26148720), (13572, 26079360), (13583, 26058240), (13630, 25968384), (13824, 25603955), (13872, 25515360), (13920, 25427376), (14040, 25210048), (14144, 25024680), (14382, 24610560), (14664, 24137280), (14688, 24097840), (14790, 23931648), (14848, 23838165), (14976, 23634420), (15028, 23552640), (15040, 23533848), (15080, 23471424), (15606, 22680320), (15660, 22602112), (15776, 22435920), (15912, 22244160), (15980, 22149504), (16320, 21688056), (16356, 21640320), (16497, 21455360), (16640, 21270978), (16704, 21189480), (16762, 21116160), (16920, 20918976), (16965, 20863488), (17280, 20483164), (17340, 20412288), (17680, 20019744), (17719, 19975680), (17748, 19943040), (18048, 19611540), (18096, 19559520), (18330, 19309824), (18360, 19278272), (18496, 19136520), (18560, 19070532), (18720, 18907536), (18785, 18842112), (19176, 18457920), (19227, 18408960), (19552, 18102960), (19584, 18073380), (19720, 17948736), (19890, 17795328), (19968, 17725815), (20304, 17432480), (20358, 17386240), (20445, 17312256), (20774, 17038080), (20808, 17010240), (20880, 16951584), (21216, 16683120), (21573, 16407040), (21760, 16266042), (21808, 16230240), (21996, 16091520), (22185, 15954432), (22272, 15892110), (22464, 15756280), (22542, 15701760), (22560, 15689232), (22620, 15647616), (23040, 15362373), (23120, 15309216), (23171, 15275520), (23664, 14957280), (23868, 14829440), (23970, 14766336), (24064, 14708655), (24128, 14669640), (24440, 14482368), (24480, 14458704), (24534, 14426880), (24960, 14180652), (25056, 14126320), (25143, 14077440), (25380, 13945984), (25568, 13843440), (25636, 13806720), (26010, 13608192), (26112, 13555035), (26520, 13346496), (26622, 13295360), (27072, 13074360), (27144, 13039680), (27166, 13029120), (27260, 12984192), (27495, 12873216), (27744, 12757680), (27840, 12713688), (28080, 12605024), (28288, 12512340), (28764, 12305280), (29328, 12068640), (29376, 12048920), (29580, 11965824), (29835, 11863552), (29952, 11817210), (30056, 11776320), (30080, 11766924), (30160, 11735712), (31161, 11358720), (31212, 11340160), (31320, 11301056), (31552, 11217960), (31824, 11122080), (31960, 11074752), (32045, 11045376), (32640, 10844028), (32712, 10820160), (32994, 10727680), (33280, 10635489), (33408, 10594740), (33524, 10558080), (33813, 10467840), (33840, 10459488), (33930, 10431744), (34560, 10241582), (34680, 10206144), (35360, 10009872), (35438, 9987840), (35496, 9971520), (35955, 9844224), (36096, 9805770), (36192, 9779760), (36660, 9654912), (36720, 9639136), (36801, 9617920), (36992, 9568260), (37120, 9535266), (37440, 9453768), (37570, 9421056), (38352, 9228960), (38454, 9204480), (39015, 9072128), (39104, 9051480), (39168, 9036690), (39440, 8974368), (39780, 8897664), (40608, 8716240), (40716, 8693120), (40749, 8686080), (40890, 8656128), (41548, 8519040), (41616, 8505120), (41760, 8475792), (41905, 8446464), (42432, 8341560), (43146, 8203520), (43520, 8133021), (43616, 8115120), (43992, 8045760), (44370, 7977216), (44544, 7946055), (44928, 7878140), (45084, 7850880), (45120, 7844616), (45240, 7823808), (46240, 7654608), (46342, 7637760), (47328, 7478640), (47736, 7414720), (47940, 7383168), (48256, 7334820), (48880, 7241184), (48960, 7229352), (49068, 7213440), (49920, 7090326), (50112, 7063160), (50286, 7038720), (50760, 6972992), (50895, 6954496), (51136, 6921720), (51272, 6903360), (51935, 6815232), (52020, 6804096), (53040, 6673248), (53157, 6658560), (53244, 6647680), (54144, 6537180), (54288, 6519840), (54332, 6514560), (54520, 6492096), (54990, 6436608), (55488, 6378840), (55680, 6356844), (56160, 6302512), (56355, 6280704), (56576, 6256170), (57528, 6152640), (57681, 6136320), (58656, 6034320), (58752, 6024460), (59160, 5982912), (59670, 5931776), (59904, 5908605), (60112, 5888160), (60160, 5883462), (60320, 5867856), (61335, 5770752), (62322, 5679360), (62424, 5670080), (62640, 5650528), (63104, 5608980), (63648, 5561040), (63920, 5537376), (64090, 5522688), (65280, 5422014), (65424, 5410080), (65988, 5363840), (66555, 5318144), (66816, 5297370), (67048, 5279040), (67626, 5233920), (67680, 5229744), (67860, 5215872), (67915, 5211648), (69120, 5120791), (69360, 5103072), (69513, 5091840), (70720, 5004936), (70876, 4993920), (70992, 4985760), (71910, 4922112), (72192, 4902885), (72384, 4889880), (73320, 4827456), (73440, 4819568), (73602, 4808960), (73984, 4784130), (74240, 4767633), (74880, 4726884), (75140, 4710528), (75429, 4692480), (76704, 4614480), (76908, 4602240), (78030, 4536064), (78208, 4525740), (78336, 4518345), (78880, 4487184), (79560, 4448832), (81216, 4358120), (81432, 4346560), (81498, 4343040), (81780, 4328064), (82485, 4291072), (83096, 4259520), (83232, 4252560), (83520, 4237896), (83810, 4223232), (84864, 4170780), (86292, 4101760), (87232, 4057560), (87984, 4022880), (88595, 3995136), (88740, 3988608), (89856, 3939070), (90168, 3925440), (90240, 3922308), (90480, 3911904), (92480, 3827304), (92684, 3818880), (93483, 3786240), (94656, 3739320), (95472, 3707360), (95880, 3691584), (96135, 3681792), (96512, 3667410), (97760, 3620592), (97920, 3614676), (98136, 3606720), (99840, 3545163), (100224, 3531580), (100572, 3519360), (101439, 3489280), (101520, 3486496), (101790, 3477248), (102272, 3460860), (102544, 3451680), (103870, 3407616), (104040, 3402048), (106080, 3336624), (106314, 3329280), (106488, 3323840), (107865, 3281408), (108288, 3268590), (108576, 3259920), (108664, 3257280), (108953, 3248640), (109040, 3246048), (109980, 3218304), (110976, 3189420), (111360, 3178422), (112320, 3151256), (112710, 3140352), (113152, 3128085), (115056, 3076320), (115362, 3068160), (115855, 3055104), (117312, 3017160), (117504, 3012230), (118320, 2991456), (119340, 2965888), (120224, 2944080), (120320, 2941731), (120640, 2933928), (122247, 2895360), (122670, 2885376), (124644, 2839680), (124848, 2835040), (125280, 2825264), (125715, 2815488), (126208, 2804490), (127296, 2780520), (127840, 2768688), (128180, 2761344), (130560, 2711007), (130848, 2705040), (131976, 2681920), (133110, 2659072), (133632, 2648685), (134096, 2639520), (135252, 2616960), (135360, 2614872), (135720, 2607936), (135830, 2605824), (138720, 2551536), (139026, 2545920), (141440, 2502468), (141752, 2496960), (141984, 2492880), (143820, 2461056), (144768, 2444940), (146640, 2413728), (146880, 2409784), (147204, 2404480), (147968, 2392065), (149760, 2363442), (150280, 2355264), (150858, 2346240), (153408, 2307240), (153816, 2301120), (155805, 2271744), (156060, 2268032), (156416, 2262870), (157760, 2243592), (159120, 2224416), (159471, 2219520), (162432, 2179060), (162864, 2173280), (162996, 2171520), (163560, 2164032), (164970, 2145536), (166192, 2129760), (166464, 2126280), (167040, 2118948), (167620, 2111616), (169065, 2093568), (169728, 2085390), (172584, 2050880), (173043, 2045440), (174464, 2028780), (175968, 2011440), (176579, 2004480), (177190, 1997568), (177480, 1994304), (179712, 1969535), (180336, 1962720), (180480, 1961154), (180960, 1955952), (184005, 1923584), (184960, 1913652), (185368, 1909440), (186966, 1893120), (189312, 1869660), (190944, 1853680), (191760, 1845792), (192270, 1840896), (193024, 1833705), (195520, 1810296), (195840, 1807338), (196272, 1803360), (200448, 1765790), (201144, 1759680), (202878, 1744640), (203040, 1743248), (203580, 1738624), (203745, 1737216), (204544, 1730430), (205088, 1725840), (207740, 1703808), (208080, 1701024), (208539, 1697280), (212160, 1668312), (212628, 1664640), (212976, 1661920), (215730, 1640704), (216576, 1634295), (217152, 1629960), (217328, 1628640), (217906, 1624320), (218080, 1623024), (219960, 1609152), (221952, 1594710), (222720, 1589211), (224640, 1575628), (225420, 1570176), (226287, 1564160), (230112, 1538160), (230724, 1534080), (231710, 1527552), (234624, 1508580), (235008, 1506115), (236640, 1495728), (238680, 1482944), (240448, 1472040), (241280, 1466964), (244494, 1447680), (245340, 1442688), (249288, 1419840), (249696, 1417520), (250560, 1412632), (251430, 1407744), (252416, 1402245), (254592, 1390260), (255680, 1384344), (256360, 1380672), (261696, 1352520), (263952, 1340960), (265785, 1331712), (266220, 1329536), (268192, 1319760), (270504, 1308480), (270720, 1307436), (271440, 1303968), (271660, 1302912), (277440, 1275768), (278052, 1272960), (280449, 1262080), (282880, 1251234), (283504, 1248480), (283968, 1246440), (287640, 1230528), (288405, 1227264), (289536, 1222470), (293280, 1206864), (293760, 1204892), (294408, 1202240), (299520, 1181721), (300560, 1177632), (301223, 1175040), (301716, 1173120), (306816, 1153620), (307632, 1150560), (311610, 1135872), (312120, 1134016), (312832, 1131435), (315520, 1121796), (318240, 1112208), (318942, 1109760), (324864, 1089530), (325728, 1086640), (325992, 1085760), (326859, 1082880), (327120, 1082016), (329940, 1072768), (332384, 1064880), (332928, 1063140), (334080, 1059474), (335240, 1055808), (338130, 1046784), (339456, 1042695), (345168, 1025440), (346086, 1022720), (347565, 1018368), (348928, 1014390), (351936, 1005720), (353158, 1002240), (354380, 998784), (354960, 997152), (360672, 981360), (360960, 980577), (361920, 977976), (366741, 965120), (368010, 961792), (369920, 956826), (370736, 954720), (373932, 946560), (377145, 938496), (378624, 934830), (381888, 926840), (383520, 922896), (384540, 920448), (391040, 905148), (391680, 903669), (392544, 901680), (393907, 898560), (400896, 882895), (402288, 879840), (405756, 872320), (406080, 871624), (407160, 869312), (407490, 868608), (409088, 865215), (410176, 862920), (415480, 851904), (416160, 850512), (417078, 848640), (424320, 834156), (425256, 832320), (425952, 830960), (431460, 820352), (434304, 814980), (434656, 814320), (435812, 812160), (436160, 811512), (439920, 804576), (443904, 797355), (449280, 787814), (450840, 785088), (452574, 782080), (460224, 769080), (461448, 767040), (463420, 763776), (467415, 757248), (469248, 754290), (473280, 747864), (477360, 741472), (478413, 739840), (480896, 736020), (482560, 733482), (488988, 723840), (490680, 721344), (498576, 709920), (499392, 708760), (501120, 706316), (502860, 703872), (507195, 697856), (509184, 695130), (511360, 692172), (512720, 690336), (523392, 676260), (527904, 670480), (529737, 668160), (531570, 665856), (532440, 664768), (536384, 659880), (541008, 654240), (541440, 653718), (542880, 651984), (543320, 651456), (544765, 649728), (554880, 637884), (556104, 636480), (560898, 631040), (565760, 625617), (567008, 624240), (567936, 623220), (575280, 615264), (576810, 613632), (579072, 611235), (586560, 603432), (587520, 602446), (588816, 601120)]