4371783373440

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{1499}}^1$

素因数の和:1609

約数の個数: 1792

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

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

約数列:

[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, 64, 70, 72, 76, 80, 81, 84, 90, 94, 95, 96, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 141, 144, 152, 160, 162, 168, 171, 180, 188, 189, 190, 192, 210, 216, 224, 228, 235, 240, 243, 252, 266, 270, 280, 282, 285, 288, 304, 315, 320, 324, 329, 336, 342, 360, 376, 378, 380, 384, 399, 405, 420, 423, 432, 448, 456, 470, 480, 486, 504, 513, 532, 540, 560, 564, 567, 570, 576, 608, 630, 640, 648, 658, 665, 672, 684, 705, 720, 729, 752, 756, 760, 798, 810, 840, 846, 855, 864, 893, 896, 912, 940, 945, 960, 972, 987, 1008, 1026, 1064, 1080, 1120, 1128, 1134, 1140, 1152, 1197, 1215, 1216, 1260, 1269, 1296, 1316, 1330, 1344, 1368, 1410, 1440, 1458, 1499, 1504, 1512, 1520, 1539, 1596, 1620, 1645, 1680, 1692, 1701, 1710, 1728, 1786, 1824, 1880, 1890, 1920, 1944, 1974, 1995, 2016, 2052, 2115, 2128, 2160, 2240, 2256, 2268, 2280, 2394, 2430, 2432, 2520, 2538, 2565, 2592, 2632, 2660, 2679, 2688, 2736, 2820, 2835, 2880, 2916, 2961, 2998, 3008, 3024, 3040, 3078, 3192, 3240, 3290, 3360, 3384, 3402, 3420, 3456, 3572, 3591, 3645, 3648, 3760, 3780, 3807, 3888, 3948, 3990, 4032, 4104, 4230, 4256, 4320, 4465, 4480, 4497, 4512, 4536, 4560, 4617, 4788, 4860, 4935, 5040, 5076, 5103, 5130, 5184, 5264, 5320, 5358, 5472, 5640, 5670, 5760, 5832, 5922, 5985, 5996, 6016, 6048, 6080, 6156, 6251, 6345, 6384, 6480, 6580, 6720, 6768, 6804, 6840, 7144, 7182, 7290, 7296, 7495, 7520, 7560, 7614, 7695, 7776, 7896, 7980, 8037, 8064, 8208, 8460, 8505, 8512, 8640, 8883, 8930, 8994, 9024, 9072, 9120, 9234, 9576, 9720, 9870, 10080, 10152, 10206, 10260, 10368, 10493, 10528, 10640, 10716, 10773, 10944, 11280, 11340, 11421, 11664, 11844, 11970, 11992, 12096, 12160, 12312, 12502, 12690, 12768, 12960, 13160, 13395, 13440, 13491, 13536, 13608, 13680, 13851, 14288, 14364, 14580, 14805, 14990, 15040, 15120, 15228, 15390, 15552, 15792, 15960, 16074, 16416, 16920, 17010, 17024, 17280, 17766, 17860, 17955, 17988, 18048, 18144, 18240, 18468, 18753, 19035, 19152, 19440, 19740, 20160, 20304, 20412, 20520, 20986, 21056, 21280, 21432, 21546, 21888, 22485, 22560, 22680, 22842, 23085, 23328, 23688, 23940, 23984, 24111, 24192, 24624, 25004, 25380, 25515, 25536, 25920, 26320, 26649, 26790, 26982, 27072, 27216, 27360, 27702, 28481, 28576, 28728, 29160, 29610, 29980, 30080, 30240, 30456, 30780, 31104, 31255, 31479, 31584, 31920, 32148, 32319, 32832, 33840, 34020, 34263, 35532, 35720, 35910, 35976, 36288, 36480, 36936, 37506, 38070, 38304, 38880, 39480, 40185, 40320, 40473, 40608, 40824, 41040, 41972, 42112, 42560, 42864, 43092, 44415, 44970, 45120, 45360, 45684, 46170, 46656, 47376, 47880, 47968, 48222, 49248, 50008, 50760, 51030, 51072, 51840, 52465, 52640, 53298, 53580, 53865, 53964, 54144, 54432, 54720, 55404, 56259, 56962, 57105, 57152, 57456, 58320, 59220, 59960, 60480, 60912, 61560, 62510, 62958, 63168, 63840, 64296, 64638, 65664, 67455, 67680, 68040, 68526, 69255, 70453, 71064, 71440, 71820, 71952, 72333, 72576, 73872, 75012, 76140, 76608, 77760, 78960, 79947, 80370, 80946, 81216, 81648, 82080, 83944, 85120, 85443, 85728, 86184, 88830, 89940, 90240, 90720, 91368, 92340, 93312, 93765, 94437, 94752, 95760, 95936, 96444, 96957, 98496, 100016, 101520, 102060, 104930, 105280, 106596, 107160, 107730, 107928, 108864, 109440, 110808, 112518, 113924, 114210, 114304, 114912, 116640, 118440, 119920, 120555, 120960, 121419, 121824, 123120, 125020, 125916, 126336, 127680, 128592, 129276, 133245, 134910, 135360, 136080, 137052, 138510, 140906, 142128, 142405, 142880, 143640, 143904, 144666, 147744, 150024, 152280, 153216, 155520, 157395, 157920, 159894, 160740, 161595, 161892, 162432, 163296, 164160, 167888, 168777, 170886, 171315, 171456, 172368, 177660, 179880, 181440, 182736, 184680, 187530, 188874, 189504, 191520, 191872, 192888, 193914, 196992, 199367, 200032, 202365, 203040, 204120, 209860, 210560, 211359, 213192, 214320, 215460, 215856, 216999, 217728, 221616, 225036, 227848, 228420, 229824, 233280, 236880, 239840, 239841, 241110, 242838, 243648, 246240, 250040, 251832, 255360, 256329, 257184, 258552, 266490, 269820, 270720, 272160, 274104, 277020, 281295, 281812, 283311, 284256, 284810, 285760, 287280, 287808, 289332, 295488, 300048, 304560, 314790, 315840, 319788, 321480, 323190, 323784, 326592, 328320, 335776, 337554, 341772, 342630, 342912, 344736, 352265, 355320, 359760, 361665, 362880, 364257, 365472, 369360, 375060, 377748, 379008, 383040, 385776, 387828, 398734, 399735, 400064, 404730, 406080, 408240, 419720, 422718, 426384, 427215, 428640, 430920, 431712, 433998, 443232, 450072, 455696, 456840, 459648, 466560, 472185, 473760, 479680, 479682, 482220, 484785, 485676, 487296, 492480, 493171, 500080, 503664, 506331, 512658, 514368, 517104, 532980, 539640, 544320, 548208, 554040, 562590, 563624, 566622, 568512, 569620, 571520, 574560, 575616, 578664, 590976, 598101, 600096, 607095, 609120, 629580, 631680, 634077, 639576, 642960, 646380, 647568, 650997, 653184, 671552, 675108, 683544, 685260, 689472, 704530, 710640, 719520, 723330, 728514, 730944, 738720, 750120, 755496, 766080, 768987, 771552, 775656, 797468, 799470, 800128, 809460, 812160, 816480, 839440, 843885, 845436, 849933, 852768, 854430, 857280, 861840, 863424, 867996, 886464, 900144, 911392, 913680, 944370, 947520, 959360, 959364, 964440, 969570, 971352, 984960, 986342, 996835, 1000160, 1007328, 1012662, 1025316, 1028736, 1034208, 1056795, 1065960, 1079280, 1084995, 1088640, 1092771, 1096416, 1108080, 1125180, 1127248, 1133244, 1137024, 1139240, 1149120, 1157328, 1196202, 1199205, 1200192, 1214190, 1218240, 1259160, 1268154, 1279152, 1281645, 1285920, 1292760, 1295136, 1301994, 1338607, 1343104, 1350216, 1367088, 1370520, 1378944, 1409060, 1416555, 1421280, 1439040, 1446660, 1457028, 1461888, 1477440, 1479513, 1500240, 1510992, 1518993, 1537974, 1543104, 1551312, 1594936, 1598940, 1618920, 1632960, 1678880, 1687770, 1690872, 1699866, 1705536, 1708860, 1714560, 1723680, 1726848, 1735992, 1772928, 1794303, 1800288, 1821285, 1822784, 1827360, 1888740, 1895040, 1902231, 1918728, 1928880, 1939140, 1942704, 1972684, 1993670, 2000320, 2014656, 2025324, 2050632, 2068416, 2113590, 2131920, 2158560, 2169990, 2185542, 2192832, 2216160, 2250360, 2254496, 2266488, 2278480, 2298240, 2306961, 2314656, 2392404, 2398410, 2400384, 2428380, 2436480, 2465855, 2518320, 2531655, 2536308, 2549799, 2558304, 2563290, 2571840, 2585520, 2590272, 2603988, 2677214, 2700432, 2734176, 2741040, 2818120, 2833110, 2842560, 2878080, 2893320, 2914056, 2954880, 2959026, 2990505, 3000480, 3021984, 3037986, 3075948, 3086208, 3102624, 3170385, 3189872, 3197880, 3237840, 3254985, 3265920, 3357760, 3375540, 3381744, 3399732, 3411072, 3417720, 3447360, 3471984, 3588606, 3600576, 3642570, 3645568, 3654720, 3777480, 3804462, 3837456, 3844935, 3857760, 3878280, 3885408, 3945368, 3987340, 4000640, 4015821, 4029312, 4050648, 4101264, 4136832, 4227180, 4249665, 4263840, 4317120, 4339980, 4371084, 4385664, 4432320, 4438539, 4500720, 4508992, 4532976, 4556960, 4556979, 4613922, 4629312, 4784808, 4796820, 4856760, 4931710, 5036640, 5063310, 5072616, 5099598, 5116608, 5126580, 5143680, 5171040, 5180544, 5207976, 5354428, 5382909, 5400864, 5463855, 5468352, 5482080, 5636240, 5666220, 5685120, 5706693, 5786640, 5828112, 5918052, 5981010, 6000960, 6043968, 6075972, 6151896, 6205248, 6340770, 6379744, 6395760, 6475680, 6509970, 6693035, 6715520, 6751080, 6763488, 6799464, 6835440, 6894720, 6920883, 6943968, 7177212, 7201152, 7285140, 7309440, 7397565, 7554960, 7594965, 7608924, 7649397, 7674912, 7689870, 7715520, 7756560, 7770816, 7890736, 7974680, 8031642, 8101296, 8202528, 8454360, 8499330, 8527680, 8634240, 8679960, 8742168, 8864640, 8877078, 8971515, 9001440, 9017984, 9065952, 9113920, 9113958, 9227844, 9258624, 9370249, 9511155, 9569616, 9593640, 9713520, 9863420, 10073280, 10126620, 10145232, 10199196, 10233216, 10253160, 10342080, 10415952, 10708856, 10765818, 10801728, 10927710, 10936704, 10964160, 11272480, 11332440, 11413386, 11534805, 11573280, 11656224, 11836104, 11962020, 12001920, 12047463, 12087936, 12151944, 12303792, 12410496, 12681540, 12748995, 12759488, 12791520, 12951360, 13019940, 13315617, 13386070, 13502160, 13526976, 13598928, 13670880, 13841766, 13887936, 14354424, 14570280, 14795130, 15109920, 15189930, 15217848, 15298794, 15349824, 15379740, 15431040, 15513120, 15541632, 15781472, 15949360, 16063284, 16148727, 16202592, 16405056, 16908720, 16998660, 17055360, 17120079, 17359920, 17484336, 17754156, 17943030, 18002880, 18131904, 18227840, 18227916, 18455688, 18740498, 19022310, 19139232, 19187280, 19427040, 19726840, 20079105, 20146560, 20253240, 20290464, 20398392, 20506320, 20684160, 20762649, 20831904, 21417712, 21531636, 21603456, 21855420, 21928320, 22192695, 22544960, 22664880, 22784895, 22826772, 23069610, 23146560, 23312448, 23672208, 23924040, 24094926, 24303888, 24607584, 25363080, 25497990, 25518976, 25583040, 25902720, 26039880, 26631234, 26772140, 26914545, 27004320, 27053952, 27197856, 27341760, 27683532, 27775872, 28110747, 28533465, 28708848, 29140560, 29590260, 30219840, 30379860, 30435696, 30597588, 30699648, 30759480, 31026240, 31562944, 31898720, 32126568, 32297454, 32405184, 32810112, 33817440, 33997320, 34240158, 34604415, 34719840, 34968672, 35508312, 35886060, 36005760, 36142389, 36263808, 36455832, 36911376, 37480996, 38044620, 38246985, 38278464, 38374560, 38854080, 39453680, 39946851, 40158210, 40506480, 40580928, 40796784, 41012640, 41525298, 41663808, 42835424, 43063272, 43710840, 44385390, 45089920, 45329760, 45569790, 45653544, 46139220, 46293120, 46624896, 46851245, 47344416, 47848080, 48189852, 48446181, 48607776, 49215168, 50726160, 50995980, 51166080, 51360237, 52079760, 53262468, 53544280, 53829090, 54008640, 54395712, 54683520, 55367064, 56221494, 57066930, 57417696, 58281120, 59180520, 60237315, 60439680, 60759720, 60871392, 61195176, 61518960, 62052480, 63125888, 63797440, 64253136, 64594908, 64810368, 66578085, 67634880, 67994640, 68480316, 69208830, 69439680, 69937344, 71016624, 71772120, 72284778, 72911664, 73822752, 74961992, 76089240, 76493970, 76556928, 76749120, 77708160, 78907360, 79893702, 80316420, 80743635, 81012960, 81161856, 81593568, 82025280, 83050596, 83327616, 84332241, 85600395, 85670848, 86126544, 87421680, 88770780, 90659520, 91139580, 91307088, 92278440, 93702490, 94688832, 95696160, 96379704, 96892362, 97215552, 98430336, 101452320, 101991960, 102720474, 103813245, 104159520, 106524936, 107088560, 107658180, 108017280, 108427167, 108791424, 110734128, 112442988, 114133860, 114835392, 116562240, 118361040, 119840553, 120474630, 121519440, 121742784, 122390352, 123037920, 127594880, 128506272, 129189816, 133156170, 135269760, 135989280, 136960632, 138417660, 138879360, 139874688, 140553735, 142033248, 143544240, 144569556, 145338543, 145823328, 147645504, 149923984, 152178480, 152987940, 153498240, 157814720, 159787404, 160632840, 161487270, 162025920, 163187136, 164050560, 166101192, 168664482, 171200790, 171341696, 172253088, 174843360, 177541560, 180711945, 181319040, 182279160, 182614176, 184556880, 187404980, 189377664, 191392320, 192759408, 193784724, 194431104, 199734255, 202904640, 203983920, 205440948, 207626490, 208319040, 213049872, 214177120, 215316360, 216854334, 221468256, 224885976, 228267720, 229670784, 233124480, 236722080, 239681106, 240949260, 242230905, 243038880, 243485568, 244780704, 246075840, 252996723, 256801185, 257012544, 258379632, 266312340, 271978560, 273921264, 276835320, 281107470, 284066496, 287088480, 289139112, 290677086, 291646656, 295291008, 299847968, 304356960, 305975880, 315629440, 319574808, 321265680, 322974540, 324051840, 325281501, 326374272, 332202384, 337328964, 342401580, 344506176, 349686720, 355083120, 359521659, 361423890, 364558320, 365228352, 369113760, 374809960, 382784640, 385518816, 387569448, 399468510, 405809280, 407967840, 410881896, 415252980, 416638080, 421661205, 426099744, 428354240, 430632720, 433708668, 442936512, 449771952, 456535440, 473444160, 479362212, 481898520, 484461810, 486077760, 489561408, 492151680, 505993446, 513602370, 514025088, 516759264, 532624680, 542135835, 543957120, 547842528, 553670640, 562214940, 568132992, 574176960, 578278224, 581354172, 583293312, 599202765, 599695936, 608713920, 611951760, 639149616, 642531360, 645949080, 650563002, 664404768, 674657928, 684803160, 689012352, 699373440, 710166240, 719043318, 722847780, 726692715, 729116640, 730456704, 738227520, 749619920, 758990169, 771037632, 775138896, 798937020, 815935680, 821763792, 830505960, 843322410, 852199488, 856708480, 861265440, 867417336, 885873024, 899543904, 913070880, 946888320, 958724424, 963797040, 968923620, 972155520, 975844503, 979122816, 1011986892, 1027204740, 1033518528, 1065249360, 1084271670, 1095685056, 1107341280, 1124429880, 1148353920, 1156556448, 1162708344, 1198405530, 1199391872, 1217427840, 1223903520, 1264983615, 1278299232, 1285062720, 1291898160, 1301126004, 1328809536, 1349315856, 1369606320, 1420332480, 1438086636, 1445695560, 1453385430, 1458233280, 1476455040, 1499239840, 1517980338, 1542075264, 1550277792, 1597874040, 1626407505, 1631871360, 1643527584, 1661011920, 1686644820, 1704398976, 1722530880, 1734834672, 1797608295, 1799087808, 1826141760, 1917448848, 1927594080, 1937847240, 1951689006, 2023973784, 2054409480, 2067037056, 2130498720, 2168543340, 2191370112, 2214682560, 2248859760, 2276970507, 2313112896, 2325416688, 2396811060, 2447807040, 2529967230, 2556598464, 2570125440, 2583796320, 2602252008, 2657619072, 2698631712, 2739212640, 2840664960, 2876173272, 2891391120, 2906770860, 2916466560, 2998479680, 3035960676, 3100555584, 3195748080, 3252815010, 3287055168, 3322023840, 3373289640, 3445061760, 3469669344, 3595216590, 3598175616, 3652283520, 3794950845, 3834897696, 3855188160, 3875694480, 3903378012, 4047947568, 4108818960, 4260997440, 4337086680, 4429365120, 4497719520, 4553941014, 4626225792, 4650833376, 4793622120, 4879222515, 4895614080, 5059934460, 5113196928, 5167592640, 5204504016, 5397263424, 5478425280, 5752346544, 5782782240, 5813541720, 5996959360, 6071921352, 6201111168, 6391496160, 6505630020, 6574110336, 6644047680, 6746579280, 6830911521, 6939338688, 7190433180, 7589901690, 7669795392, 7710376320, 7751388960, 7806756024, 8095895136, 8217637920, 8521994880, 8674173360, 8995439040, 9107882028, 9301666752, 9587244240, 9758445030, 10119868920, 10335185280, 10409008032, 10794526848, 10956850560, 11384852535, 11504693088, 11565564480, 11627083440, 12143842704, 12782992320, 13011260040, 13288095360, 13493158560, 13661823042, 13878677376, 14380866360, 15179803380, 15339590784, 15502777920, 15613512048, 16191790272, 16435275840, 17348346720, 17990878080, 18215764056, 18603333504, 19174488480, 19516890060, 20239737840, 20818016064, 22769705070, 23009386176, 23131128960, 23254166880, 24287685408, 25565984640, 26022520080, 26986317120, 27323646084, 28761732720, 30359606760, 31005555840, 31227024096, 32383580544, 32870551680, 34154557605, 34696693440, 36431528112, 38348976960, 39033780120, 40479475680, 41636032128, 45539410140, 46018772352, 46508333760, 48575370816, 52045040160, 53972634240, 54647292168, 57523465440, 60719213520, 62454048192, 68309115210, 69393386880, 72863056224, 76697953920, 78067560240, 80958951360, 91078820280, 93016667520, 97150741632, 104090080320, 109294584336, 115046930880, 121438427040, 124908096384, 136618230420, 145726112448, 156135120480, 161917902720, 182157640560, 208180160640, 218589168672, 230093861760, 242876854080, 273236460840, 291452224896, 312270240960, 364315281120, 437178337344, 485753708160, 546472921680, 624540481920, 728630562240, 874356674688, 1092945843360, 1457261124480, 2185891686720, 4371783373440]

約数ペア:

[(1, 4371783373440), (2, 2185891686720), (3, 1457261124480), (4, 1092945843360), (5, 874356674688), (6, 728630562240), (7, 624540481920), (8, 546472921680), (9, 485753708160), (10, 437178337344), (12, 364315281120), (14, 312270240960), (15, 291452224896), (16, 273236460840), (18, 242876854080), (19, 230093861760), (20, 218589168672), (21, 208180160640), (24, 182157640560), (27, 161917902720), (28, 156135120480), (30, 145726112448), (32, 136618230420), (35, 124908096384), (36, 121438427040), (38, 115046930880), (40, 109294584336), (42, 104090080320), (45, 97150741632), (47, 93016667520), (48, 91078820280), (54, 80958951360), (56, 78067560240), (57, 76697953920), (60, 72863056224), (63, 69393386880), (64, 68309115210), (70, 62454048192), (72, 60719213520), (76, 57523465440), (80, 54647292168), (81, 53972634240), (84, 52045040160), (90, 48575370816), (94, 46508333760), (95, 46018772352), (96, 45539410140), (105, 41636032128), (108, 40479475680), (112, 39033780120), (114, 38348976960), (120, 36431528112), (126, 34696693440), (128, 34154557605), (133, 32870551680), (135, 32383580544), (140, 31227024096), (141, 31005555840), (144, 30359606760), (152, 28761732720), (160, 27323646084), (162, 26986317120), (168, 26022520080), (171, 25565984640), (180, 24287685408), (188, 23254166880), (189, 23131128960), (190, 23009386176), (192, 22769705070), (210, 20818016064), (216, 20239737840), (224, 19516890060), (228, 19174488480), (235, 18603333504), (240, 18215764056), (243, 17990878080), (252, 17348346720), (266, 16435275840), (270, 16191790272), (280, 15613512048), (282, 15502777920), (285, 15339590784), (288, 15179803380), (304, 14380866360), (315, 13878677376), (320, 13661823042), (324, 13493158560), (329, 13288095360), (336, 13011260040), (342, 12782992320), (360, 12143842704), (376, 11627083440), (378, 11565564480), (380, 11504693088), (384, 11384852535), (399, 10956850560), (405, 10794526848), (420, 10409008032), (423, 10335185280), (432, 10119868920), (448, 9758445030), (456, 9587244240), (470, 9301666752), (480, 9107882028), (486, 8995439040), (504, 8674173360), (513, 8521994880), (532, 8217637920), (540, 8095895136), (560, 7806756024), (564, 7751388960), (567, 7710376320), (570, 7669795392), (576, 7589901690), (608, 7190433180), (630, 6939338688), (640, 6830911521), (648, 6746579280), (658, 6644047680), (665, 6574110336), (672, 6505630020), (684, 6391496160), (705, 6201111168), (720, 6071921352), (729, 5996959360), (752, 5813541720), (756, 5782782240), (760, 5752346544), (798, 5478425280), (810, 5397263424), (840, 5204504016), (846, 5167592640), (855, 5113196928), (864, 5059934460), (893, 4895614080), (896, 4879222515), (912, 4793622120), (940, 4650833376), (945, 4626225792), (960, 4553941014), (972, 4497719520), (987, 4429365120), (1008, 4337086680), (1026, 4260997440), (1064, 4108818960), (1080, 4047947568), (1120, 3903378012), (1128, 3875694480), (1134, 3855188160), (1140, 3834897696), (1152, 3794950845), (1197, 3652283520), (1215, 3598175616), (1216, 3595216590), (1260, 3469669344), (1269, 3445061760), (1296, 3373289640), (1316, 3322023840), (1330, 3287055168), (1344, 3252815010), (1368, 3195748080), (1410, 3100555584), (1440, 3035960676), (1458, 2998479680), (1499, 2916466560), (1504, 2906770860), (1512, 2891391120), (1520, 2876173272), (1539, 2840664960), (1596, 2739212640), (1620, 2698631712), (1645, 2657619072), (1680, 2602252008), (1692, 2583796320), (1701, 2570125440), (1710, 2556598464), (1728, 2529967230), (1786, 2447807040), (1824, 2396811060), (1880, 2325416688), (1890, 2313112896), (1920, 2276970507), (1944, 2248859760), (1974, 2214682560), (1995, 2191370112), (2016, 2168543340), (2052, 2130498720), (2115, 2067037056), (2128, 2054409480), (2160, 2023973784), (2240, 1951689006), (2256, 1937847240), (2268, 1927594080), (2280, 1917448848), (2394, 1826141760), (2430, 1799087808), (2432, 1797608295), (2520, 1734834672), (2538, 1722530880), (2565, 1704398976), (2592, 1686644820), (2632, 1661011920), (2660, 1643527584), (2679, 1631871360), (2688, 1626407505), (2736, 1597874040), (2820, 1550277792), (2835, 1542075264), (2880, 1517980338), (2916, 1499239840), (2961, 1476455040), (2998, 1458233280), (3008, 1453385430), (3024, 1445695560), (3040, 1438086636), (3078, 1420332480), (3192, 1369606320), (3240, 1349315856), (3290, 1328809536), (3360, 1301126004), (3384, 1291898160), (3402, 1285062720), (3420, 1278299232), (3456, 1264983615), (3572, 1223903520), (3591, 1217427840), (3645, 1199391872), (3648, 1198405530), (3760, 1162708344), (3780, 1156556448), (3807, 1148353920), (3888, 1124429880), (3948, 1107341280), (3990, 1095685056), (4032, 1084271670), (4104, 1065249360), (4230, 1033518528), (4256, 1027204740), (4320, 1011986892), (4465, 979122816), (4480, 975844503), (4497, 972155520), (4512, 968923620), (4536, 963797040), (4560, 958724424), (4617, 946888320), (4788, 913070880), (4860, 899543904), (4935, 885873024), (5040, 867417336), (5076, 861265440), (5103, 856708480), (5130, 852199488), (5184, 843322410), (5264, 830505960), (5320, 821763792), (5358, 815935680), (5472, 798937020), (5640, 775138896), (5670, 771037632), (5760, 758990169), (5832, 749619920), (5922, 738227520), (5985, 730456704), (5996, 729116640), (6016, 726692715), (6048, 722847780), (6080, 719043318), (6156, 710166240), (6251, 699373440), (6345, 689012352), (6384, 684803160), (6480, 674657928), (6580, 664404768), (6720, 650563002), (6768, 645949080), (6804, 642531360), (6840, 639149616), (7144, 611951760), (7182, 608713920), (7290, 599695936), (7296, 599202765), (7495, 583293312), (7520, 581354172), (7560, 578278224), (7614, 574176960), (7695, 568132992), (7776, 562214940), (7896, 553670640), (7980, 547842528), (8037, 543957120), (8064, 542135835), (8208, 532624680), (8460, 516759264), (8505, 514025088), (8512, 513602370), (8640, 505993446), (8883, 492151680), (8930, 489561408), (8994, 486077760), (9024, 484461810), (9072, 481898520), (9120, 479362212), (9234, 473444160), (9576, 456535440), (9720, 449771952), (9870, 442936512), (10080, 433708668), (10152, 430632720), (10206, 428354240), (10260, 426099744), (10368, 421661205), (10493, 416638080), (10528, 415252980), (10640, 410881896), (10716, 407967840), (10773, 405809280), (10944, 399468510), (11280, 387569448), (11340, 385518816), (11421, 382784640), (11664, 374809960), (11844, 369113760), (11970, 365228352), (11992, 364558320), (12096, 361423890), (12160, 359521659), (12312, 355083120), (12502, 349686720), (12690, 344506176), (12768, 342401580), (12960, 337328964), (13160, 332202384), (13395, 326374272), (13440, 325281501), (13491, 324051840), (13536, 322974540), (13608, 321265680), (13680, 319574808), (13851, 315629440), (14288, 305975880), (14364, 304356960), (14580, 299847968), (14805, 295291008), (14990, 291646656), (15040, 290677086), (15120, 289139112), (15228, 287088480), (15390, 284066496), (15552, 281107470), (15792, 276835320), (15960, 273921264), (16074, 271978560), (16416, 266312340), (16920, 258379632), (17010, 257012544), (17024, 256801185), (17280, 252996723), (17766, 246075840), (17860, 244780704), (17955, 243485568), (17988, 243038880), (18048, 242230905), (18144, 240949260), (18240, 239681106), (18468, 236722080), (18753, 233124480), (19035, 229670784), (19152, 228267720), (19440, 224885976), (19740, 221468256), (20160, 216854334), (20304, 215316360), (20412, 214177120), (20520, 213049872), (20986, 208319040), (21056, 207626490), (21280, 205440948), (21432, 203983920), (21546, 202904640), (21888, 199734255), (22485, 194431104), (22560, 193784724), (22680, 192759408), (22842, 191392320), (23085, 189377664), (23328, 187404980), (23688, 184556880), (23940, 182614176), (23984, 182279160), (24111, 181319040), (24192, 180711945), (24624, 177541560), (25004, 174843360), (25380, 172253088), (25515, 171341696), (25536, 171200790), (25920, 168664482), (26320, 166101192), (26649, 164050560), (26790, 163187136), (26982, 162025920), (27072, 161487270), (27216, 160632840), (27360, 159787404), (27702, 157814720), (28481, 153498240), (28576, 152987940), (28728, 152178480), (29160, 149923984), (29610, 147645504), (29980, 145823328), (30080, 145338543), (30240, 144569556), (30456, 143544240), (30780, 142033248), (31104, 140553735), (31255, 139874688), (31479, 138879360), (31584, 138417660), (31920, 136960632), (32148, 135989280), (32319, 135269760), (32832, 133156170), (33840, 129189816), (34020, 128506272), (34263, 127594880), (35532, 123037920), (35720, 122390352), (35910, 121742784), (35976, 121519440), (36288, 120474630), (36480, 119840553), (36936, 118361040), (37506, 116562240), (38070, 114835392), (38304, 114133860), (38880, 112442988), (39480, 110734128), (40185, 108791424), (40320, 108427167), (40473, 108017280), (40608, 107658180), (40824, 107088560), (41040, 106524936), (41972, 104159520), (42112, 103813245), (42560, 102720474), (42864, 101991960), (43092, 101452320), (44415, 98430336), (44970, 97215552), (45120, 96892362), (45360, 96379704), (45684, 95696160), (46170, 94688832), (46656, 93702490), (47376, 92278440), (47880, 91307088), (47968, 91139580), (48222, 90659520), (49248, 88770780), (50008, 87421680), (50760, 86126544), (51030, 85670848), (51072, 85600395), (51840, 84332241), (52465, 83327616), (52640, 83050596), (53298, 82025280), (53580, 81593568), (53865, 81161856), (53964, 81012960), (54144, 80743635), (54432, 80316420), (54720, 79893702), (55404, 78907360), (56259, 77708160), (56962, 76749120), (57105, 76556928), (57152, 76493970), (57456, 76089240), (58320, 74961992), (59220, 73822752), (59960, 72911664), (60480, 72284778), (60912, 71772120), (61560, 71016624), (62510, 69937344), (62958, 69439680), (63168, 69208830), (63840, 68480316), (64296, 67994640), (64638, 67634880), (65664, 66578085), (67455, 64810368), (67680, 64594908), (68040, 64253136), (68526, 63797440), (69255, 63125888), (70453, 62052480), (71064, 61518960), (71440, 61195176), (71820, 60871392), (71952, 60759720), (72333, 60439680), (72576, 60237315), (73872, 59180520), (75012, 58281120), (76140, 57417696), (76608, 57066930), (77760, 56221494), (78960, 55367064), (79947, 54683520), (80370, 54395712), (80946, 54008640), (81216, 53829090), (81648, 53544280), (82080, 53262468), (83944, 52079760), (85120, 51360237), (85443, 51166080), (85728, 50995980), (86184, 50726160), (88830, 49215168), (89940, 48607776), (90240, 48446181), (90720, 48189852), (91368, 47848080), (92340, 47344416), (93312, 46851245), (93765, 46624896), (94437, 46293120), (94752, 46139220), (95760, 45653544), (95936, 45569790), (96444, 45329760), (96957, 45089920), (98496, 44385390), (100016, 43710840), (101520, 43063272), (102060, 42835424), (104930, 41663808), (105280, 41525298), (106596, 41012640), (107160, 40796784), (107730, 40580928), (107928, 40506480), (108864, 40158210), (109440, 39946851), (110808, 39453680), (112518, 38854080), (113924, 38374560), (114210, 38278464), (114304, 38246985), (114912, 38044620), (116640, 37480996), (118440, 36911376), (119920, 36455832), (120555, 36263808), (120960, 36142389), (121419, 36005760), (121824, 35886060), (123120, 35508312), (125020, 34968672), (125916, 34719840), (126336, 34604415), (127680, 34240158), (128592, 33997320), (129276, 33817440), (133245, 32810112), (134910, 32405184), (135360, 32297454), (136080, 32126568), (137052, 31898720), (138510, 31562944), (140906, 31026240), (142128, 30759480), (142405, 30699648), (142880, 30597588), (143640, 30435696), (143904, 30379860), (144666, 30219840), (147744, 29590260), (150024, 29140560), (152280, 28708848), (153216, 28533465), (155520, 28110747), (157395, 27775872), (157920, 27683532), (159894, 27341760), (160740, 27197856), (161595, 27053952), (161892, 27004320), (162432, 26914545), (163296, 26772140), (164160, 26631234), (167888, 26039880), (168777, 25902720), (170886, 25583040), (171315, 25518976), (171456, 25497990), (172368, 25363080), (177660, 24607584), (179880, 24303888), (181440, 24094926), (182736, 23924040), (184680, 23672208), (187530, 23312448), (188874, 23146560), (189504, 23069610), (191520, 22826772), (191872, 22784895), (192888, 22664880), (193914, 22544960), (196992, 22192695), (199367, 21928320), (200032, 21855420), (202365, 21603456), (203040, 21531636), (204120, 21417712), (209860, 20831904), (210560, 20762649), (211359, 20684160), (213192, 20506320), (214320, 20398392), (215460, 20290464), (215856, 20253240), (216999, 20146560), (217728, 20079105), (221616, 19726840), (225036, 19427040), (227848, 19187280), (228420, 19139232), (229824, 19022310), (233280, 18740498), (236880, 18455688), (239840, 18227916), (239841, 18227840), (241110, 18131904), (242838, 18002880), (243648, 17943030), (246240, 17754156), (250040, 17484336), (251832, 17359920), (255360, 17120079), (256329, 17055360), (257184, 16998660), (258552, 16908720), (266490, 16405056), (269820, 16202592), (270720, 16148727), (272160, 16063284), (274104, 15949360), (277020, 15781472), (281295, 15541632), (281812, 15513120), (283311, 15431040), (284256, 15379740), (284810, 15349824), (285760, 15298794), (287280, 15217848), (287808, 15189930), (289332, 15109920), (295488, 14795130), (300048, 14570280), (304560, 14354424), (314790, 13887936), (315840, 13841766), (319788, 13670880), (321480, 13598928), (323190, 13526976), (323784, 13502160), (326592, 13386070), (328320, 13315617), (335776, 13019940), (337554, 12951360), (341772, 12791520), (342630, 12759488), (342912, 12748995), (344736, 12681540), (352265, 12410496), (355320, 12303792), (359760, 12151944), (361665, 12087936), (362880, 12047463), (364257, 12001920), (365472, 11962020), (369360, 11836104), (375060, 11656224), (377748, 11573280), (379008, 11534805), (383040, 11413386), (385776, 11332440), (387828, 11272480), (398734, 10964160), (399735, 10936704), (400064, 10927710), (404730, 10801728), (406080, 10765818), (408240, 10708856), (419720, 10415952), (422718, 10342080), (426384, 10253160), (427215, 10233216), (428640, 10199196), (430920, 10145232), (431712, 10126620), (433998, 10073280), (443232, 9863420), (450072, 9713520), (455696, 9593640), (456840, 9569616), (459648, 9511155), (466560, 9370249), (472185, 9258624), (473760, 9227844), (479680, 9113958), (479682, 9113920), (482220, 9065952), (484785, 9017984), (485676, 9001440), (487296, 8971515), (492480, 8877078), (493171, 8864640), (500080, 8742168), (503664, 8679960), (506331, 8634240), (512658, 8527680), (514368, 8499330), (517104, 8454360), (532980, 8202528), (539640, 8101296), (544320, 8031642), (548208, 7974680), (554040, 7890736), (562590, 7770816), (563624, 7756560), (566622, 7715520), (568512, 7689870), (569620, 7674912), (571520, 7649397), (574560, 7608924), (575616, 7594965), (578664, 7554960), (590976, 7397565), (598101, 7309440), (600096, 7285140), (607095, 7201152), (609120, 7177212), (629580, 6943968), (631680, 6920883), (634077, 6894720), (639576, 6835440), (642960, 6799464), (646380, 6763488), (647568, 6751080), (650997, 6715520), (653184, 6693035), (671552, 6509970), (675108, 6475680), (683544, 6395760), (685260, 6379744), (689472, 6340770), (704530, 6205248), (710640, 6151896), (719520, 6075972), (723330, 6043968), (728514, 6000960), (730944, 5981010), (738720, 5918052), (750120, 5828112), (755496, 5786640), (766080, 5706693), (768987, 5685120), (771552, 5666220), (775656, 5636240), (797468, 5482080), (799470, 5468352), (800128, 5463855), (809460, 5400864), (812160, 5382909), (816480, 5354428), (839440, 5207976), (843885, 5180544), (845436, 5171040), (849933, 5143680), (852768, 5126580), (854430, 5116608), (857280, 5099598), (861840, 5072616), (863424, 5063310), (867996, 5036640), (886464, 4931710), (900144, 4856760), (911392, 4796820), (913680, 4784808), (944370, 4629312), (947520, 4613922), (959360, 4556979), (959364, 4556960), (964440, 4532976), (969570, 4508992), (971352, 4500720), (984960, 4438539), (986342, 4432320), (996835, 4385664), (1000160, 4371084), (1007328, 4339980), (1012662, 4317120), (1025316, 4263840), (1028736, 4249665), (1034208, 4227180), (1056795, 4136832), (1065960, 4101264), (1079280, 4050648), (1084995, 4029312), (1088640, 4015821), (1092771, 4000640), (1096416, 3987340), (1108080, 3945368), (1125180, 3885408), (1127248, 3878280), (1133244, 3857760), (1137024, 3844935), (1139240, 3837456), (1149120, 3804462), (1157328, 3777480), (1196202, 3654720), (1199205, 3645568), (1200192, 3642570), (1214190, 3600576), (1218240, 3588606), (1259160, 3471984), (1268154, 3447360), (1279152, 3417720), (1281645, 3411072), (1285920, 3399732), (1292760, 3381744), (1295136, 3375540), (1301994, 3357760), (1338607, 3265920), (1343104, 3254985), (1350216, 3237840), (1367088, 3197880), (1370520, 3189872), (1378944, 3170385), (1409060, 3102624), (1416555, 3086208), (1421280, 3075948), (1439040, 3037986), (1446660, 3021984), (1457028, 3000480), (1461888, 2990505), (1477440, 2959026), (1479513, 2954880), (1500240, 2914056), (1510992, 2893320), (1518993, 2878080), (1537974, 2842560), (1543104, 2833110), (1551312, 2818120), (1594936, 2741040), (1598940, 2734176), (1618920, 2700432), (1632960, 2677214), (1678880, 2603988), (1687770, 2590272), (1690872, 2585520), (1699866, 2571840), (1705536, 2563290), (1708860, 2558304), (1714560, 2549799), (1723680, 2536308), (1726848, 2531655), (1735992, 2518320), (1772928, 2465855), (1794303, 2436480), (1800288, 2428380), (1821285, 2400384), (1822784, 2398410), (1827360, 2392404), (1888740, 2314656), (1895040, 2306961), (1902231, 2298240), (1918728, 2278480), (1928880, 2266488), (1939140, 2254496), (1942704, 2250360), (1972684, 2216160), (1993670, 2192832), (2000320, 2185542), (2014656, 2169990), (2025324, 2158560), (2050632, 2131920), (2068416, 2113590)]