5484274024320

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{8741}}^1$

素因数の和:8818

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 378, 380, 384, 390, 392, 399, 405, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 588, 608, 624, 630, 637, 640, 648, 665, 672, 684, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 810, 819, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1296, 1323, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1596, 1620, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2080, 2106, 2128, 2160, 2184, 2205, 2223, 2240, 2268, 2280, 2340, 2352, 2394, 2432, 2457, 2470, 2496, 2520, 2548, 2565, 2592, 2646, 2660, 2688, 2730, 2736, 2793, 2808, 2835, 2880, 2912, 2940, 2964, 3024, 3040, 3078, 3120, 3136, 3185, 3192, 3240, 3276, 3360, 3420, 3456, 3458, 3510, 3528, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3920, 3952, 3969, 3990, 4032, 4095, 4104, 4160, 4212, 4256, 4320, 4368, 4410, 4446, 4480, 4536, 4560, 4655, 4680, 4704, 4788, 4914, 4940, 4992, 5040, 5096, 5130, 5184, 5187, 5265, 5292, 5320, 5460, 5472, 5586, 5616, 5670, 5733, 5760, 5824, 5880, 5928, 5985, 6048, 6080, 6156, 6240, 6272, 6370, 6384, 6480, 6552, 6615, 6669, 6720, 6840, 6916, 7020, 7056, 7182, 7280, 7296, 7371, 7410, 7448, 7488, 7560, 7644, 7695, 7840, 7904, 7938, 7980, 8064, 8190, 8208, 8320, 8379, 8424, 8512, 8640, 8645, 8736, 8741, 8820, 8892, 9072, 9120, 9310, 9360, 9408, 9555, 9576, 9828, 9880, 10080, 10192, 10260, 10368, 10374, 10530, 10584, 10640, 10773, 10920, 10944, 11115, 11172, 11232, 11340, 11466, 11648, 11760, 11856, 11970, 12096, 12103, 12160, 12285, 12312, 12480, 12740, 12768, 12960, 13104, 13230, 13338, 13440, 13680, 13832, 13965, 14040, 14112, 14364, 14560, 14742, 14820, 14896, 14976, 15120, 15288, 15390, 15561, 15680, 15808, 15876, 15960, 16380, 16416, 16758, 16848, 17024, 17199, 17280, 17290, 17472, 17482, 17640, 17784, 17955, 18144, 18240, 18620, 18720, 18816, 19110, 19152, 19656, 19760, 19845, 20007, 20160, 20384, 20520, 20748, 21060, 21168, 21280, 21546, 21840, 21888, 22230, 22344, 22464, 22680, 22932, 23520, 23712, 23940, 24192, 24206, 24570, 24624, 24960, 25137, 25480, 25536, 25920, 25935, 26208, 26223, 26460, 26676, 27360, 27664, 27930, 28080, 28224, 28665, 28728, 29120, 29484, 29640, 29792, 30240, 30576, 30780, 31122, 31360, 31616, 31752, 31920, 32760, 32832, 33345, 33516, 33696, 34398, 34580, 34944, 34964, 35280, 35568, 35910, 36288, 36309, 36480, 36855, 37240, 37440, 38220, 38304, 39312, 39520, 39690, 40014, 40320, 40768, 41040, 41496, 41895, 42120, 42336, 42560, 43092, 43680, 43705, 44460, 44688, 44928, 45360, 45864, 46683, 47040, 47424, 47880, 48412, 49140, 49248, 50274, 50960, 51072, 51597, 51840, 51870, 52416, 52446, 52920, 53352, 53865, 54720, 55328, 55860, 56160, 56448, 57330, 57456, 58240, 58968, 59280, 59584, 60480, 60515, 61152, 61187, 61560, 62244, 63504, 63840, 65520, 65664, 66690, 67032, 67392, 68796, 69160, 69928, 70560, 71136, 71820, 72576, 72618, 73710, 74480, 74880, 75411, 76440, 76608, 77805, 78624, 78669, 79040, 79380, 80028, 81536, 82080, 82992, 83790, 84240, 84672, 85120, 85995, 86184, 87360, 87410, 88920, 89376, 90720, 91728, 93366, 94080, 94848, 95760, 96824, 98280, 98496, 100035, 100548, 101920, 103194, 103740, 104832, 104892, 105840, 106704, 107730, 108927, 109440, 110656, 111720, 112320, 113633, 114660, 114912, 117936, 118560, 119168, 120960, 121030, 122304, 122374, 123120, 124488, 125685, 127008, 127680, 131040, 131115, 133380, 134064, 134784, 137592, 138320, 139856, 140049, 141120, 142272, 143640, 145236, 147420, 148960, 150822, 152880, 153216, 155610, 157248, 157338, 158080, 158760, 160056, 164160, 165984, 166079, 167580, 168480, 169344, 171990, 172368, 174720, 174820, 177840, 178752, 181440, 181545, 183456, 183561, 186732, 191520, 193648, 196560, 196992, 200070, 201096, 203840, 206388, 207480, 209784, 211680, 213408, 215460, 217854, 221312, 223440, 224640, 227266, 229320, 229824, 233415, 235872, 236007, 237120, 242060, 244608, 244748, 246240, 248976, 251370, 254016, 255360, 257985, 262080, 262230, 266760, 268128, 275184, 276640, 279712, 280098, 282240, 284544, 287280, 290472, 294840, 297920, 301644, 305760, 305935, 311220, 314496, 314676, 317520, 320112, 326781, 328320, 331968, 332158, 335160, 336960, 340899, 343980, 344736, 349640, 355680, 357504, 362880, 363090, 366912, 367122, 373464, 377055, 383040, 387296, 393120, 393345, 400140, 402192, 407680, 412776, 414960, 419568, 423360, 426816, 428309, 430920, 435708, 446880, 454532, 458640, 459648, 466830, 471744, 472014, 474240, 484120, 489496, 492480, 497952, 498237, 502740, 508032, 515970, 524160, 524460, 533520, 536256, 544635, 550368, 550683, 553280, 559424, 560196, 568165, 574560, 580944, 589680, 595840, 603288, 611520, 611870, 622440, 629352, 635040, 640224, 653562, 663936, 664316, 670320, 673920, 681798, 687960, 689472, 699280, 700245, 708021, 711360, 726180, 733824, 734244, 746928, 754110, 766080, 774592, 786240, 786690, 795431, 800280, 804384, 825552, 829920, 830395, 839136, 846720, 853632, 856618, 861840, 871416, 893760, 909064, 917280, 917805, 933660, 943488, 944028, 968240, 978992, 980343, 984960, 995904, 996474, 1005480, 1022697, 1031940, 1048920, 1067040, 1072512, 1089270, 1100736, 1101366, 1106560, 1118848, 1120392, 1136330, 1149120, 1161888, 1162553, 1179360, 1180035, 1206576, 1223040, 1223740, 1244880, 1258704, 1270080, 1280448, 1284927, 1307124, 1328632, 1340640, 1363596, 1375920, 1378944, 1398560, 1400490, 1416042, 1422720, 1452360, 1468488, 1493856, 1494711, 1508220, 1549184, 1572480, 1573380, 1590862, 1600560, 1608768, 1633905, 1651104, 1652049, 1659840, 1660790, 1678272, 1704495, 1713236, 1723680, 1742832, 1787520, 1818128, 1834560, 1835610, 1867320, 1888056, 1936480, 1957984, 1960686, 1991808, 1992948, 2010960, 2045394, 2063880, 2097840, 2134080, 2141545, 2159027, 2178540, 2201472, 2202732, 2240784, 2272660, 2298240, 2323776, 2325106, 2358720, 2360070, 2386293, 2413152, 2447480, 2489760, 2491185, 2517408, 2540160, 2560896, 2569854, 2614248, 2657264, 2681280, 2727192, 2751840, 2753415, 2797120, 2800980, 2832084, 2904720, 2936976, 2987712, 2989422, 3016440, 3068091, 3146760, 3181724, 3201120, 3217536, 3267810, 3302208, 3304098, 3319680, 3321580, 3356544, 3408990, 3426472, 3447360, 3485664, 3487659, 3540105, 3636256, 3669120, 3671220, 3734640, 3776112, 3854781, 3872960, 3915968, 3921372, 3977155, 3985896, 4021920, 4090788, 4127760, 4195680, 4268160, 4283090, 4318054, 4357080, 4405464, 4481568, 4484133, 4545320, 4647552, 4650212, 4717440, 4720140, 4772586, 4826304, 4894960, 4901715, 4956147, 4979520, 4982370, 5034816, 5113485, 5139708, 5228496, 5314528, 5362560, 5454384, 5503680, 5506830, 5568017, 5594240, 5601960, 5664168, 5809440, 5812765, 5873952, 5975424, 5978844, 6032880, 6136182, 6293520, 6363448, 6402240, 6424635, 6477081, 6535620, 6604416, 6608196, 6643160, 6817980, 6852944, 6894720, 6971328, 6975318, 7080210, 7158879, 7272512, 7342440, 7469280, 7473555, 7552224, 7709562, 7745920, 7831936, 7842744, 7954310, 7971792, 8043840, 8137871, 8181576, 8255520, 8260245, 8391360, 8566180, 8636108, 8714160, 8810928, 8963136, 8968266, 9090640, 9204273, 9300424, 9440280, 9545172, 9652608, 9789920, 9803430, 9912294, 9959040, 9964740, 10069632, 10226970, 10279416, 10456992, 10462977, 10629056, 10795135, 10908768, 11007360, 11013660, 11136034, 11203920, 11328336, 11564343, 11618880, 11625530, 11747904, 11931465, 11957688, 12065760, 12272364, 12587040, 12726896, 12804480, 12849270, 12954162, 13071240, 13216392, 13286320, 13452399, 13635960, 13705888, 13942656, 13950636, 14160420, 14317758, 14545024, 14684880, 14938560, 14947110, 15104448, 15113189, 15340455, 15419124, 15685488, 15908620, 15943584, 16087680, 16275742, 16363152, 16511040, 16520490, 16704051, 16782720, 17132360, 17272216, 17428320, 17438295, 17621856, 17926272, 17936532, 18181280, 18408546, 18600848, 18880560, 19090344, 19273905, 19431243, 19579840, 19606860, 19824588, 19929480, 20453940, 20558832, 20913984, 20925954, 21258112, 21476637, 21590270, 21817536, 22027320, 22272068, 22407840, 22420665, 22656672, 23128686, 23237760, 23251060, 23495808, 23862930, 23915376, 24131520, 24413613, 24544728, 24780735, 25174080, 25453792, 25698540, 25908324, 26142480, 26432784, 26572640, 26904798, 27271920, 27411776, 27840085, 27901272, 28320840, 28635516, 29369760, 29877120, 29894220, 30208896, 30226378, 30680910, 30838248, 31370976, 31388931, 31817240, 31887168, 32385405, 32551484, 32726304, 33022080, 33040980, 33408102, 34264720, 34544432, 34693029, 34856640, 34876590, 35243712, 35794395, 35873064, 36362560, 36817092, 37201696, 37761120, 38180688, 38547810, 38862486, 39159680, 39213720, 39649176, 39858960, 40689355, 40907880, 41117664, 41827968, 41851908, 42953274, 43180540, 43635072, 44054640, 44544136, 44815680, 44841330, 45313344, 45339567, 46021365, 46257372, 46502120, 47725860, 47830752, 48263040, 48827226, 49089456, 49561470, 50112153, 50348160, 50907584, 51397080, 51816648, 52284960, 52314885, 52865568, 53145280, 53809596, 54543840, 54823552, 55680170, 55802544, 56641680, 57271032, 57821715, 58293729, 58739520, 59788440, 60452756, 61361820, 61676496, 62741952, 62777862, 63634480, 63774336, 64429911, 64770810, 65102968, 65452608, 66081960, 66816204, 67261995, 68529440, 69088864, 69386058, 69713280, 69753180, 70487424, 71588790, 71746128, 72725120, 73240839, 73634184, 74403392, 75522240, 75565945, 76361376, 77095620, 77724972, 78427440, 79298352, 79717920, 81378710, 81815760, 82235328, 83520255, 83703816, 85906548, 86361080, 88109280, 89088272, 89631360, 89682660, 90626688, 90679134, 92042730, 92514744, 93004240, 94166793, 95451720, 95661504, 97156215, 97654452, 98178912, 99122940, 100224306, 101815168, 102794160, 103633296, 104569920, 104629770, 105731136, 105792323, 106290560, 107383185, 107619192, 109087680, 111360340, 111605088, 113283360, 114542064, 115643430, 116587458, 117479040, 119576880, 120905512, 122068065, 122723640, 123352992, 125483904, 125555724, 127268960, 128859822, 129541620, 130205936, 130905216, 132163920, 133632408, 134523990, 136018701, 137058880, 138177728, 138772116, 139506360, 143177580, 143492256, 146481678, 147268368, 148806784, 150336459, 151044480, 151131890, 152722752, 154191240, 155449944, 156854880, 156944655, 158596704, 159435840, 162757420, 163631520, 164470656, 167040510, 167407632, 171813096, 172722160, 173465145, 174881187, 176218560, 178176544, 179365320, 181358268, 184085460, 185029488, 186008480, 188333586, 190903440, 191323008, 194312430, 195308904, 196357824, 198245880, 200448612, 205588320, 207266592, 209139840, 209259540, 211462272, 211584646, 214766370, 215238384, 218175360, 219722517, 222720680, 223210176, 226566720, 226697835, 229084128, 231286860, 233174916, 239153760, 241811024, 244136130, 245447280, 246705984, 250560765, 251111448, 254537920, 257719644, 259083240, 260411872, 264327840, 267264816, 269047980, 272037402, 274117760, 276355456, 277544232, 279012720, 286355160, 286984512, 291468645, 292963356, 294536736, 300672918, 302263780, 305445504, 308382480, 310899888, 313709760, 313889310, 317193408, 317376969, 318871680, 322149555, 325514840, 327263040, 334081020, 334815264, 343626192, 345444320, 346930290, 349762374, 352437120, 356353088, 358730640, 362716536, 366204195, 368170920, 370058976, 372016960, 376667172, 381806880, 388624860, 390617808, 392715648, 396491760, 400897224, 408056103, 411176640, 414533184, 418519080, 423169292, 429532740, 430476768, 439445034, 445441360, 446420352, 451009377, 453133440, 453395670, 458168256, 462573720, 466349832, 470833965, 478307520, 483622048, 488272260, 490894560, 493411968, 501121530, 502222896, 509075840, 515439288, 518166480, 520823744, 528655680, 528961615, 534529632, 538095960, 544074804, 555088464, 558025440, 572710320, 573969024, 582937290, 585926712, 589073472, 601345836, 604527560, 616764960, 621799776, 627419520, 627778620, 634386816, 634753938, 644299110, 651029680, 654526080, 659167551, 668162040, 669630528, 680093505, 687252384, 690888640, 693860580, 699524748, 712706176, 717461280, 725433072, 732408390, 736341840, 740117952, 744033920, 751682295, 753334344, 763613760, 777249720, 781235616, 792983520, 801794448, 816112206, 822353280, 829066368, 837038160, 846338584, 859065480, 860953536, 874405935, 878890068, 890882720, 902018754, 906791340, 916336512, 925147440, 932699664, 941667930, 952130907, 956615040, 967244096, 976544520, 981789120, 1002243060, 1004445792, 1030878576, 1036332960, 1041647488, 1057311360, 1057923230, 1069059264, 1076191920, 1088149608, 1098612585, 1110176928, 1116050880, 1145420640, 1165874580, 1171853424, 1178146944, 1202691672, 1209055120, 1224168309, 1233529920, 1243599552, 1255557240, 1269507876, 1288598220, 1302059360, 1318335102, 1336324080, 1339261056, 1360187010, 1374504768, 1381777280, 1387721160, 1399049496, 1434922560, 1450866144, 1464816780, 1472683680, 1480235904, 1503364590, 1506668688, 1527227520, 1554499440, 1562471232, 1585967040, 1586884845, 1603588896, 1632224412, 1674076320, 1692677168, 1718130960, 1721907072, 1748811870, 1757780136, 1781765440, 1804037508, 1813582680, 1850294880, 1865399328, 1883335860, 1904261814, 1934488192, 1953089040, 1963578240, 2004486120, 2008891584, 2040280515, 2061757152, 2072665920, 2115846460, 2138118528, 2152383840, 2176299216, 2197225170, 2220353856, 2232101760, 2255046885, 2290841280, 2331749160, 2343706848, 2405383344, 2418110240, 2448336618, 2467059840, 2487199104, 2511114480, 2539015752, 2577196440, 2604118720, 2636670204, 2672648160, 2720374020, 2749009536, 2775442320, 2798098992, 2856392721, 2869845120, 2901732288, 2929633560, 2945367360, 3006729180, 3013337376, 3108998880, 3124942464, 3171934080, 3173769690, 3207177792, 3264448824, 3295837755, 3348152640, 3385354336, 3436261920, 3497623740, 3515560272, 3563530880, 3608075016, 3627165360, 3700589760, 3730798656, 3766671720, 3808523628, 3906178080, 4008972240, 4017783168, 4080561030, 4123514304, 4145331840, 4231692920, 4304767680, 4352598432, 4394450340, 4440707712, 4510093770, 4581682560, 4663498320, 4687413696, 4760654535, 4810766688, 4836220480, 4896673236, 5022228960, 5078031504, 5154392880, 5208237440, 5273340408, 5345296320, 5440748040, 5550884640, 5596197984, 5712785442, 5803464576, 5859267120, 5890734720, 6013458360, 6026674752, 6120841545, 6217997760, 6347539380, 6414355584, 6528897648, 6591675510, 6696305280, 6770708672, 6872523840, 6995247480, 7031120544, 7216150032, 7254330720, 7401179520, 7461597312, 7533343440, 7617047256, 7812356160, 8017944480, 8161122060, 8247028608, 8463385840, 8569178163, 8609535360, 8705196864, 8788900680, 9020187540, 9326996640, 9374827392, 9521309070, 9621533376, 9672440960, 9793346472, 10044457920, 10156063008, 10308785760, 10546680816, 10690592640, 10881496080, 11101769280, 11192395968, 11425570884, 11718534240, 12026916720, 12053349504, 12241683090, 12435995520, 12695078760, 13057795296, 13183351020, 13541417344, 13745047680, 13990494960, 14062241088, 14281963605, 14432300064, 14508661440, 15066686880, 15234094512, 15624712320, 16035888960, 16322244120, 16926771680, 17138356326, 17410393728, 17577801360, 18040375080, 18653993280, 19042618140, 19243066752, 19586692944, 20088915840, 20312126016, 20617571520, 21093361632, 21762992160, 22203538560, 22384791936, 22851141768, 23437068480, 24053833440, 24483366180, 25390157520, 26115590592, 26366702040, 27980989920, 28124482176, 28563927210, 28864600128, 29017322880, 30133373760, 30468189024, 32071777920, 32644488240, 33853543360, 34276712652, 35155602720, 36080750160, 37307986560, 38085236280, 39173385888, 40624252032, 41235143040, 42186723264, 42845890815, 43525984320, 45702283536, 46874136960, 48107666880, 48966732360, 50780315040, 52231181184, 52733404080, 55961979840, 57127854420, 57729200256, 60266747520, 60936378048, 65288976480, 67707086720, 68553425304, 70311205440, 72161500320, 76170472560, 78346771776, 84373446528, 85691781630, 87051968640, 91404567072, 96215333760, 97933464720, 101560630080, 105466808160, 111923959680, 114255708840, 121872756096, 130577952960, 137106850608, 140622410880, 144323000640, 152340945120, 156693543552, 171383563260, 182809134144, 195866929440, 203121260160, 210933616320, 228511417680, 261155905920, 274213701216, 288646001280, 304681890240, 342767126520, 365618268288, 391733858880, 421867232640, 457022835360, 548427402432, 609363780480, 685534253040, 783467717760, 914045670720, 1096854804864, 1371068506080, 1828091341440, 2742137012160, 5484274024320]

約数ペア:

[(1, 5484274024320), (2, 2742137012160), (3, 1828091341440), (4, 1371068506080), (5, 1096854804864), (6, 914045670720), (7, 783467717760), (8, 685534253040), (9, 609363780480), (10, 548427402432), (12, 457022835360), (13, 421867232640), (14, 391733858880), (15, 365618268288), (16, 342767126520), (18, 304681890240), (19, 288646001280), (20, 274213701216), (21, 261155905920), (24, 228511417680), (26, 210933616320), (27, 203121260160), (28, 195866929440), (30, 182809134144), (32, 171383563260), (35, 156693543552), (36, 152340945120), (38, 144323000640), (39, 140622410880), (40, 137106850608), (42, 130577952960), (45, 121872756096), (48, 114255708840), (49, 111923959680), (52, 105466808160), (54, 101560630080), (56, 97933464720), (57, 96215333760), (60, 91404567072), (63, 87051968640), (64, 85691781630), (65, 84373446528), (70, 78346771776), (72, 76170472560), (76, 72161500320), (78, 70311205440), (80, 68553425304), (81, 67707086720), (84, 65288976480), (90, 60936378048), (91, 60266747520), (95, 57729200256), (96, 57127854420), (98, 55961979840), (104, 52733404080), (105, 52231181184), (108, 50780315040), (112, 48966732360), (114, 48107666880), (117, 46874136960), (120, 45702283536), (126, 43525984320), (128, 42845890815), (130, 42186723264), (133, 41235143040), (135, 40624252032), (140, 39173385888), (144, 38085236280), (147, 37307986560), (152, 36080750160), (156, 35155602720), (160, 34276712652), (162, 33853543360), (168, 32644488240), (171, 32071777920), (180, 30468189024), (182, 30133373760), (189, 29017322880), (190, 28864600128), (192, 28563927210), (195, 28124482176), (196, 27980989920), (208, 26366702040), (210, 26115590592), (216, 25390157520), (224, 24483366180), (228, 24053833440), (234, 23437068480), (240, 22851141768), (245, 22384791936), (247, 22203538560), (252, 21762992160), (260, 21093361632), (266, 20617571520), (270, 20312126016), (273, 20088915840), (280, 19586692944), (285, 19243066752), (288, 19042618140), (294, 18653993280), (304, 18040375080), (312, 17577801360), (315, 17410393728), (320, 17138356326), (324, 16926771680), (336, 16322244120), (342, 16035888960), (351, 15624712320), (360, 15234094512), (364, 15066686880), (378, 14508661440), (380, 14432300064), (384, 14281963605), (390, 14062241088), (392, 13990494960), (399, 13745047680), (405, 13541417344), (416, 13183351020), (420, 13057795296), (432, 12695078760), (441, 12435995520), (448, 12241683090), (455, 12053349504), (456, 12026916720), (468, 11718534240), (480, 11425570884), (490, 11192395968), (494, 11101769280), (504, 10881496080), (513, 10690592640), (520, 10546680816), (532, 10308785760), (540, 10156063008), (546, 10044457920), (560, 9793346472), (567, 9672440960), (570, 9621533376), (576, 9521309070), (585, 9374827392), (588, 9326996640), (608, 9020187540), (624, 8788900680), (630, 8705196864), (637, 8609535360), (640, 8569178163), (648, 8463385840), (665, 8247028608), (672, 8161122060), (684, 8017944480), (702, 7812356160), (720, 7617047256), (728, 7533343440), (735, 7461597312), (741, 7401179520), (756, 7254330720), (760, 7216150032), (780, 7031120544), (784, 6995247480), (798, 6872523840), (810, 6770708672), (819, 6696305280), (832, 6591675510), (840, 6528897648), (855, 6414355584), (864, 6347539380), (882, 6217997760), (896, 6120841545), (910, 6026674752), (912, 6013458360), (931, 5890734720), (936, 5859267120), (945, 5803464576), (960, 5712785442), (980, 5596197984), (988, 5550884640), (1008, 5440748040), (1026, 5345296320), (1040, 5273340408), (1053, 5208237440), (1064, 5154392880), (1080, 5078031504), (1092, 5022228960), (1120, 4896673236), (1134, 4836220480), (1140, 4810766688), (1152, 4760654535), (1170, 4687413696), (1176, 4663498320), (1197, 4581682560), (1216, 4510093770), (1235, 4440707712), (1248, 4394450340), (1260, 4352598432), (1274, 4304767680), (1296, 4231692920), (1323, 4145331840), (1330, 4123514304), (1344, 4080561030), (1365, 4017783168), (1368, 4008972240), (1404, 3906178080), (1440, 3808523628), (1456, 3766671720), (1470, 3730798656), (1482, 3700589760), (1512, 3627165360), (1520, 3608075016), (1539, 3563530880), (1560, 3515560272), (1568, 3497623740), (1596, 3436261920), (1620, 3385354336), (1638, 3348152640), (1664, 3295837755), (1680, 3264448824), (1710, 3207177792), (1728, 3173769690), (1729, 3171934080), (1755, 3124942464), (1764, 3108998880), (1820, 3013337376), (1824, 3006729180), (1862, 2945367360), (1872, 2929633560), (1890, 2901732288), (1911, 2869845120), (1920, 2856392721), (1960, 2798098992), (1976, 2775442320), (1995, 2749009536), (2016, 2720374020), (2052, 2672648160), (2080, 2636670204), (2106, 2604118720), (2128, 2577196440), (2160, 2539015752), (2184, 2511114480), (2205, 2487199104), (2223, 2467059840), (2240, 2448336618), (2268, 2418110240), (2280, 2405383344), (2340, 2343706848), (2352, 2331749160), (2394, 2290841280), (2432, 2255046885), (2457, 2232101760), (2470, 2220353856), (2496, 2197225170), (2520, 2176299216), (2548, 2152383840), (2565, 2138118528), (2592, 2115846460), (2646, 2072665920), (2660, 2061757152), (2688, 2040280515), (2730, 2008891584), (2736, 2004486120), (2793, 1963578240), (2808, 1953089040), (2835, 1934488192), (2880, 1904261814), (2912, 1883335860), (2940, 1865399328), (2964, 1850294880), (3024, 1813582680), (3040, 1804037508), (3078, 1781765440), (3120, 1757780136), (3136, 1748811870), (3185, 1721907072), (3192, 1718130960), (3240, 1692677168), (3276, 1674076320), (3360, 1632224412), (3420, 1603588896), (3456, 1586884845), (3458, 1585967040), (3510, 1562471232), (3528, 1554499440), (3591, 1527227520), (3640, 1506668688), (3648, 1503364590), (3705, 1480235904), (3724, 1472683680), (3744, 1464816780), (3780, 1450866144), (3822, 1434922560), (3920, 1399049496), (3952, 1387721160), (3969, 1381777280), (3990, 1374504768), (4032, 1360187010), (4095, 1339261056), (4104, 1336324080), (4160, 1318335102), (4212, 1302059360), (4256, 1288598220), (4320, 1269507876), (4368, 1255557240), (4410, 1243599552), (4446, 1233529920), (4480, 1224168309), (4536, 1209055120), (4560, 1202691672), (4655, 1178146944), (4680, 1171853424), (4704, 1165874580), (4788, 1145420640), (4914, 1116050880), (4940, 1110176928), (4992, 1098612585), (5040, 1088149608), (5096, 1076191920), (5130, 1069059264), (5184, 1057923230), (5187, 1057311360), (5265, 1041647488), (5292, 1036332960), (5320, 1030878576), (5460, 1004445792), (5472, 1002243060), (5586, 981789120), (5616, 976544520), (5670, 967244096), (5733, 956615040), (5760, 952130907), (5824, 941667930), (5880, 932699664), (5928, 925147440), (5985, 916336512), (6048, 906791340), (6080, 902018754), (6156, 890882720), (6240, 878890068), (6272, 874405935), (6370, 860953536), (6384, 859065480), (6480, 846338584), (6552, 837038160), (6615, 829066368), (6669, 822353280), (6720, 816112206), (6840, 801794448), (6916, 792983520), (7020, 781235616), (7056, 777249720), (7182, 763613760), (7280, 753334344), (7296, 751682295), (7371, 744033920), (7410, 740117952), (7448, 736341840), (7488, 732408390), (7560, 725433072), (7644, 717461280), (7695, 712706176), (7840, 699524748), (7904, 693860580), (7938, 690888640), (7980, 687252384), (8064, 680093505), (8190, 669630528), (8208, 668162040), (8320, 659167551), (8379, 654526080), (8424, 651029680), (8512, 644299110), (8640, 634753938), (8645, 634386816), (8736, 627778620), (8741, 627419520), (8820, 621799776), (8892, 616764960), (9072, 604527560), (9120, 601345836), (9310, 589073472), (9360, 585926712), (9408, 582937290), (9555, 573969024), (9576, 572710320), (9828, 558025440), (9880, 555088464), (10080, 544074804), (10192, 538095960), (10260, 534529632), (10368, 528961615), (10374, 528655680), (10530, 520823744), (10584, 518166480), (10640, 515439288), (10773, 509075840), (10920, 502222896), (10944, 501121530), (11115, 493411968), (11172, 490894560), (11232, 488272260), (11340, 483622048), (11466, 478307520), (11648, 470833965), (11760, 466349832), (11856, 462573720), (11970, 458168256), (12096, 453395670), (12103, 453133440), (12160, 451009377), (12285, 446420352), (12312, 445441360), (12480, 439445034), (12740, 430476768), (12768, 429532740), (12960, 423169292), (13104, 418519080), (13230, 414533184), (13338, 411176640), (13440, 408056103), (13680, 400897224), (13832, 396491760), (13965, 392715648), (14040, 390617808), (14112, 388624860), (14364, 381806880), (14560, 376667172), (14742, 372016960), (14820, 370058976), (14896, 368170920), (14976, 366204195), (15120, 362716536), (15288, 358730640), (15390, 356353088), (15561, 352437120), (15680, 349762374), (15808, 346930290), (15876, 345444320), (15960, 343626192), (16380, 334815264), (16416, 334081020), (16758, 327263040), (16848, 325514840), (17024, 322149555), (17199, 318871680), (17280, 317376969), (17290, 317193408), (17472, 313889310), (17482, 313709760), (17640, 310899888), (17784, 308382480), (17955, 305445504), (18144, 302263780), (18240, 300672918), (18620, 294536736), (18720, 292963356), (18816, 291468645), (19110, 286984512), (19152, 286355160), (19656, 279012720), (19760, 277544232), (19845, 276355456), (20007, 274117760), (20160, 272037402), (20384, 269047980), (20520, 267264816), (20748, 264327840), (21060, 260411872), (21168, 259083240), (21280, 257719644), (21546, 254537920), (21840, 251111448), (21888, 250560765), (22230, 246705984), (22344, 245447280), (22464, 244136130), (22680, 241811024), (22932, 239153760), (23520, 233174916), (23712, 231286860), (23940, 229084128), (24192, 226697835), (24206, 226566720), (24570, 223210176), (24624, 222720680), (24960, 219722517), (25137, 218175360), (25480, 215238384), (25536, 214766370), (25920, 211584646), (25935, 211462272), (26208, 209259540), (26223, 209139840), (26460, 207266592), (26676, 205588320), (27360, 200448612), (27664, 198245880), (27930, 196357824), (28080, 195308904), (28224, 194312430), (28665, 191323008), (28728, 190903440), (29120, 188333586), (29484, 186008480), (29640, 185029488), (29792, 184085460), (30240, 181358268), (30576, 179365320), (30780, 178176544), (31122, 176218560), (31360, 174881187), (31616, 173465145), (31752, 172722160), (31920, 171813096), (32760, 167407632), (32832, 167040510), (33345, 164470656), (33516, 163631520), (33696, 162757420), (34398, 159435840), (34580, 158596704), (34944, 156944655), (34964, 156854880), (35280, 155449944), (35568, 154191240), (35910, 152722752), (36288, 151131890), (36309, 151044480), (36480, 150336459), (36855, 148806784), (37240, 147268368), (37440, 146481678), (38220, 143492256), (38304, 143177580), (39312, 139506360), (39520, 138772116), (39690, 138177728), (40014, 137058880), (40320, 136018701), (40768, 134523990), (41040, 133632408), (41496, 132163920), (41895, 130905216), (42120, 130205936), (42336, 129541620), (42560, 128859822), (43092, 127268960), (43680, 125555724), (43705, 125483904), (44460, 123352992), (44688, 122723640), (44928, 122068065), (45360, 120905512), (45864, 119576880), (46683, 117479040), (47040, 116587458), (47424, 115643430), (47880, 114542064), (48412, 113283360), (49140, 111605088), (49248, 111360340), (50274, 109087680), (50960, 107619192), (51072, 107383185), (51597, 106290560), (51840, 105792323), (51870, 105731136), (52416, 104629770), (52446, 104569920), (52920, 103633296), (53352, 102794160), (53865, 101815168), (54720, 100224306), (55328, 99122940), (55860, 98178912), (56160, 97654452), (56448, 97156215), (57330, 95661504), (57456, 95451720), (58240, 94166793), (58968, 93004240), (59280, 92514744), (59584, 92042730), (60480, 90679134), (60515, 90626688), (61152, 89682660), (61187, 89631360), (61560, 89088272), (62244, 88109280), (63504, 86361080), (63840, 85906548), (65520, 83703816), (65664, 83520255), (66690, 82235328), (67032, 81815760), (67392, 81378710), (68796, 79717920), (69160, 79298352), (69928, 78427440), (70560, 77724972), (71136, 77095620), (71820, 76361376), (72576, 75565945), (72618, 75522240), (73710, 74403392), (74480, 73634184), (74880, 73240839), (75411, 72725120), (76440, 71746128), (76608, 71588790), (77805, 70487424), (78624, 69753180), (78669, 69713280), (79040, 69386058), (79380, 69088864), (80028, 68529440), (81536, 67261995), (82080, 66816204), (82992, 66081960), (83790, 65452608), (84240, 65102968), (84672, 64770810), (85120, 64429911), (85995, 63774336), (86184, 63634480), (87360, 62777862), (87410, 62741952), (88920, 61676496), (89376, 61361820), (90720, 60452756), (91728, 59788440), (93366, 58739520), (94080, 58293729), (94848, 57821715), (95760, 57271032), (96824, 56641680), (98280, 55802544), (98496, 55680170), (100035, 54823552), (100548, 54543840), (101920, 53809596), (103194, 53145280), (103740, 52865568), (104832, 52314885), (104892, 52284960), (105840, 51816648), (106704, 51397080), (107730, 50907584), (108927, 50348160), (109440, 50112153), (110656, 49561470), (111720, 49089456), (112320, 48827226), (113633, 48263040), (114660, 47830752), (114912, 47725860), (117936, 46502120), (118560, 46257372), (119168, 46021365), (120960, 45339567), (121030, 45313344), (122304, 44841330), (122374, 44815680), (123120, 44544136), (124488, 44054640), (125685, 43635072), (127008, 43180540), (127680, 42953274), (131040, 41851908), (131115, 41827968), (133380, 41117664), (134064, 40907880), (134784, 40689355), (137592, 39858960), (138320, 39649176), (139856, 39213720), (140049, 39159680), (141120, 38862486), (142272, 38547810), (143640, 38180688), (145236, 37761120), (147420, 37201696), (148960, 36817092), (150822, 36362560), (152880, 35873064), (153216, 35794395), (155610, 35243712), (157248, 34876590), (157338, 34856640), (158080, 34693029), (158760, 34544432), (160056, 34264720), (164160, 33408102), (165984, 33040980), (166079, 33022080), (167580, 32726304), (168480, 32551484), (169344, 32385405), (171990, 31887168), (172368, 31817240), (174720, 31388931), (174820, 31370976), (177840, 30838248), (178752, 30680910), (181440, 30226378), (181545, 30208896), (183456, 29894220), (183561, 29877120), (186732, 29369760), (191520, 28635516), (193648, 28320840), (196560, 27901272), (196992, 27840085), (200070, 27411776), (201096, 27271920), (203840, 26904798), (206388, 26572640), (207480, 26432784), (209784, 26142480), (211680, 25908324), (213408, 25698540), (215460, 25453792), (217854, 25174080), (221312, 24780735), (223440, 24544728), (224640, 24413613), (227266, 24131520), (229320, 23915376), (229824, 23862930), (233415, 23495808), (235872, 23251060), (236007, 23237760), (237120, 23128686), (242060, 22656672), (244608, 22420665), (244748, 22407840), (246240, 22272068), (248976, 22027320), (251370, 21817536), (254016, 21590270), (255360, 21476637), (257985, 21258112), (262080, 20925954), (262230, 20913984), (266760, 20558832), (268128, 20453940), (275184, 19929480), (276640, 19824588), (279712, 19606860), (280098, 19579840), (282240, 19431243), (284544, 19273905), (287280, 19090344), (290472, 18880560), (294840, 18600848), (297920, 18408546), (301644, 18181280), (305760, 17936532), (305935, 17926272), (311220, 17621856), (314496, 17438295), (314676, 17428320), (317520, 17272216), (320112, 17132360), (326781, 16782720), (328320, 16704051), (331968, 16520490), (332158, 16511040), (335160, 16363152), (336960, 16275742), (340899, 16087680), (343980, 15943584), (344736, 15908620), (349640, 15685488), (355680, 15419124), (357504, 15340455), (362880, 15113189), (363090, 15104448), (366912, 14947110), (367122, 14938560), (373464, 14684880), (377055, 14545024), (383040, 14317758), (387296, 14160420), (393120, 13950636), (393345, 13942656), (400140, 13705888), (402192, 13635960), (407680, 13452399), (412776, 13286320), (414960, 13216392), (419568, 13071240), (423360, 12954162), (426816, 12849270), (428309, 12804480), (430920, 12726896), (435708, 12587040), (446880, 12272364), (454532, 12065760), (458640, 11957688), (459648, 11931465), (466830, 11747904), (471744, 11625530), (472014, 11618880), (474240, 11564343), (484120, 11328336), (489496, 11203920), (492480, 11136034), (497952, 11013660), (498237, 11007360), (502740, 10908768), (508032, 10795135), (515970, 10629056), (524160, 10462977), (524460, 10456992), (533520, 10279416), (536256, 10226970), (544635, 10069632), (550368, 9964740), (550683, 9959040), (553280, 9912294), (559424, 9803430), (560196, 9789920), (568165, 9652608), (574560, 9545172), (580944, 9440280), (589680, 9300424), (595840, 9204273), (603288, 9090640), (611520, 8968266), (611870, 8963136), (622440, 8810928), (629352, 8714160), (635040, 8636108), (640224, 8566180), (653562, 8391360), (663936, 8260245), (664316, 8255520), (670320, 8181576), (673920, 8137871), (681798, 8043840), (687960, 7971792), (689472, 7954310), (699280, 7842744), (700245, 7831936), (708021, 7745920), (711360, 7709562), (726180, 7552224), (733824, 7473555), (734244, 7469280), (746928, 7342440), (754110, 7272512), (766080, 7158879), (774592, 7080210), (786240, 6975318), (786690, 6971328), (795431, 6894720), (800280, 6852944), (804384, 6817980), (825552, 6643160), (829920, 6608196), (830395, 6604416), (839136, 6535620), (846720, 6477081), (853632, 6424635), (856618, 6402240), (861840, 6363448), (871416, 6293520), (893760, 6136182), (909064, 6032880), (917280, 5978844), (917805, 5975424), (933660, 5873952), (943488, 5812765), (944028, 5809440), (968240, 5664168), (978992, 5601960), (980343, 5594240), (984960, 5568017), (995904, 5506830), (996474, 5503680), (1005480, 5454384), (1022697, 5362560), (1031940, 5314528), (1048920, 5228496), (1067040, 5139708), (1072512, 5113485), (1089270, 5034816), (1100736, 4982370), (1101366, 4979520), (1106560, 4956147), (1118848, 4901715), (1120392, 4894960), (1136330, 4826304), (1149120, 4772586), (1161888, 4720140), (1162553, 4717440), (1179360, 4650212), (1180035, 4647552), (1206576, 4545320), (1223040, 4484133), (1223740, 4481568), (1244880, 4405464), (1258704, 4357080), (1270080, 4318054), (1280448, 4283090), (1284927, 4268160), (1307124, 4195680), (1328632, 4127760), (1340640, 4090788), (1363596, 4021920), (1375920, 3985896), (1378944, 3977155), (1398560, 3921372), (1400490, 3915968), (1416042, 3872960), (1422720, 3854781), (1452360, 3776112), (1468488, 3734640), (1493856, 3671220), (1494711, 3669120), (1508220, 3636256), (1549184, 3540105), (1572480, 3487659), (1573380, 3485664), (1590862, 3447360), (1600560, 3426472), (1608768, 3408990), (1633905, 3356544), (1651104, 3321580), (1652049, 3319680), (1659840, 3304098), (1660790, 3302208), (1678272, 3267810), (1704495, 3217536), (1713236, 3201120), (1723680, 3181724), (1742832, 3146760), (1787520, 3068091), (1818128, 3016440), (1834560, 2989422), (1835610, 2987712), (1867320, 2936976), (1888056, 2904720), (1936480, 2832084), (1957984, 2800980), (1960686, 2797120), (1991808, 2753415), (1992948, 2751840), (2010960, 2727192), (2045394, 2681280), (2063880, 2657264), (2097840, 2614248), (2134080, 2569854), (2141545, 2560896), (2159027, 2540160), (2178540, 2517408), (2201472, 2491185), (2202732, 2489760), (2240784, 2447480), (2272660, 2413152), (2298240, 2386293), (2323776, 2360070), (2325106, 2358720)]