485488926720

素因数分解:

$2^{13}\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^2\times {\mathrm{31}}^1$

素因数の和:119

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 84, 85, 90, 93, 96, 98, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 147, 153, 155, 160, 168, 170, 180, 186, 189, 192, 196, 204, 210, 216, 217, 224, 238, 240, 245, 248, 252, 255, 256, 270, 272, 279, 280, 288, 289, 294, 306, 310, 315, 320, 336, 340, 357, 360, 372, 378, 384, 392, 408, 420, 432, 434, 441, 448, 459, 465, 476, 480, 490, 496, 504, 510, 512, 527, 540, 544, 558, 560, 576, 578, 588, 595, 612, 620, 630, 640, 651, 672, 680, 714, 720, 735, 744, 756, 765, 768, 784, 816, 833, 837, 840, 864, 867, 868, 882, 896, 918, 930, 945, 952, 960, 980, 992, 1008, 1020, 1024, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1152, 1156, 1176, 1190, 1224, 1240, 1260, 1280, 1302, 1323, 1344, 1360, 1395, 1428, 1440, 1445, 1470, 1488, 1512, 1519, 1530, 1536, 1568, 1581, 1632, 1666, 1674, 1680, 1728, 1734, 1736, 1764, 1785, 1792, 1836, 1860, 1890, 1904, 1920, 1953, 1960, 1984, 2016, 2023, 2040, 2048, 2108, 2142, 2160, 2170, 2176, 2205, 2232, 2240, 2295, 2304, 2312, 2352, 2380, 2448, 2480, 2499, 2520, 2560, 2601, 2604, 2635, 2646, 2688, 2720, 2790, 2856, 2880, 2890, 2940, 2976, 3024, 3038, 3060, 3072, 3136, 3162, 3213, 3255, 3264, 3332, 3348, 3360, 3456, 3468, 3472, 3528, 3570, 3584, 3672, 3689, 3720, 3780, 3808, 3840, 3906, 3920, 3968, 4032, 4046, 4080, 4096, 4165, 4185, 4216, 4284, 4320, 4335, 4340, 4352, 4410, 4464, 4480, 4557, 4590, 4608, 4624, 4704, 4743, 4760, 4896, 4960, 4998, 5040, 5120, 5202, 5208, 5270, 5292, 5355, 5376, 5440, 5580, 5712, 5760, 5780, 5859, 5880, 5952, 6048, 6069, 6076, 6120, 6144, 6272, 6324, 6426, 6510, 6528, 6615, 6664, 6696, 6720, 6912, 6936, 6944, 7056, 7140, 7168, 7344, 7378, 7440, 7497, 7560, 7595, 7616, 7680, 7803, 7812, 7840, 7905, 7936, 8064, 8092, 8160, 8192, 8330, 8370, 8432, 8568, 8640, 8670, 8680, 8704, 8820, 8928, 8959, 8960, 9114, 9180, 9216, 9248, 9408, 9486, 9520, 9765, 9792, 9920, 9996, 10080, 10115, 10240, 10404, 10416, 10540, 10584, 10710, 10752, 10880, 11067, 11160, 11424, 11520, 11560, 11718, 11760, 11904, 12096, 12138, 12152, 12240, 12288, 12495, 12544, 12648, 12852, 13005, 13020, 13056, 13230, 13328, 13392, 13440, 13671, 13824, 13872, 13888, 14112, 14161, 14229, 14280, 14336, 14688, 14756, 14880, 14994, 15120, 15190, 15232, 15360, 15606, 15624, 15680, 15810, 15872, 16065, 16128, 16184, 16320, 16660, 16740, 16864, 17136, 17280, 17340, 17360, 17408, 17640, 17856, 17918, 17920, 18207, 18228, 18360, 18432, 18445, 18496, 18816, 18972, 19040, 19530, 19584, 19840, 19992, 20160, 20230, 20480, 20808, 20832, 21080, 21168, 21420, 21504, 21760, 22134, 22320, 22491, 22785, 22848, 23040, 23120, 23436, 23520, 23715, 23808, 24192, 24276, 24304, 24480, 24576, 24990, 25088, 25296, 25704, 25823, 26010, 26040, 26112, 26460, 26656, 26784, 26877, 26880, 27342, 27648, 27744, 27776, 28224, 28322, 28458, 28560, 28672, 29295, 29376, 29512, 29760, 29988, 30240, 30345, 30380, 30464, 30720, 31212, 31248, 31360, 31620, 31744, 32130, 32256, 32368, 32640, 33201, 33320, 33480, 33728, 34272, 34560, 34680, 34720, 34816, 35280, 35712, 35836, 35840, 36414, 36456, 36720, 36864, 36890, 36992, 37485, 37632, 37944, 38080, 39015, 39060, 39168, 39680, 39984, 40320, 40460, 40960, 41013, 41616, 41664, 42160, 42336, 42483, 42840, 43008, 43520, 44268, 44640, 44795, 44982, 45570, 45696, 46080, 46240, 46872, 47040, 47430, 47616, 48384, 48552, 48608, 48960, 49980, 50176, 50592, 51408, 51646, 52020, 52080, 52224, 52920, 53312, 53568, 53754, 53760, 54621, 54684, 55296, 55335, 55488, 55552, 56448, 56644, 56916, 57120, 57344, 58590, 58752, 59024, 59520, 59976, 60480, 60690, 60760, 60928, 61440, 62424, 62496, 62713, 62720, 63240, 63488, 64260, 64512, 64736, 65280, 66402, 66640, 66960, 67456, 68355, 68544, 69120, 69360, 69440, 69632, 70560, 70805, 71145, 71424, 71672, 71680, 72828, 72912, 73440, 73728, 73780, 73984, 74970, 75264, 75888, 76160, 77469, 78030, 78120, 78336, 79360, 79968, 80631, 80640, 80920, 82026, 83232, 83328, 84320, 84672, 84966, 85680, 86016, 87040, 88536, 89280, 89590, 89964, 91035, 91140, 91392, 92160, 92480, 93744, 94080, 94860, 95232, 96768, 97104, 97216, 97920, 99603, 99960, 100352, 101184, 102816, 103292, 104040, 104160, 104448, 105840, 106624, 107136, 107508, 107520, 109242, 109368, 110592, 110670, 110976, 111104, 112455, 112896, 113288, 113832, 114240, 117180, 117504, 118048, 119040, 119952, 120960, 121380, 121520, 121856, 122880, 124848, 124992, 125426, 125440, 126480, 126976, 127449, 128520, 129024, 129115, 129472, 130560, 132804, 133280, 133920, 134385, 134912, 136710, 137088, 138240, 138720, 138880, 139264, 141120, 141610, 142290, 142848, 143344, 143360, 145656, 145824, 146880, 147560, 147968, 149940, 150528, 151776, 152320, 154938, 156060, 156240, 156672, 158720, 159936, 161262, 161280, 161840, 164052, 166005, 166464, 166656, 168640, 169344, 169932, 171360, 172032, 174080, 177072, 178560, 179180, 179928, 182070, 182280, 182784, 184320, 184960, 187488, 188139, 188160, 189720, 190464, 193536, 194208, 194432, 195840, 199206, 199920, 200704, 202368, 205065, 205632, 206584, 208080, 208320, 208896, 211680, 212415, 213248, 214272, 215016, 215040, 218484, 218736, 221184, 221340, 221952, 222208, 224910, 225792, 226576, 227664, 228480, 232407, 234360, 235008, 236096, 238080, 239904, 241893, 241920, 242760, 243040, 243712, 249696, 249984, 250852, 250880, 252960, 253952, 254898, 257040, 258048, 258230, 258944, 261120, 265608, 266560, 267840, 268770, 269824, 273105, 273420, 274176, 276480, 277440, 277760, 282240, 283220, 284580, 285696, 286688, 286720, 291312, 291648, 293760, 295120, 295936, 299880, 301056, 303552, 304640, 309876, 312120, 312480, 313344, 313565, 317440, 319872, 322524, 322560, 323680, 328104, 332010, 332928, 333312, 337280, 338688, 339864, 342720, 348160, 354144, 357120, 358360, 359856, 364140, 364560, 365568, 368640, 369920, 374976, 376278, 376320, 379440, 380928, 382347, 387072, 387345, 388416, 388864, 391680, 398412, 399840, 401408, 403155, 404736, 410130, 411264, 413168, 416160, 416640, 417792, 423360, 424830, 426496, 428544, 430032, 430080, 436968, 437472, 438991, 442680, 443904, 444416, 449820, 451584, 453152, 455328, 456960, 464814, 468720, 470016, 472192, 476160, 479808, 483786, 483840, 485520, 486080, 487424, 498015, 499392, 499968, 501704, 501760, 505920, 509796, 514080, 516096, 516460, 517888, 522240, 531216, 533120, 535680, 537540, 539648, 546210, 546840, 548352, 552960, 554880, 555520, 564417, 564480, 566440, 569160, 571392, 573376, 582624, 583296, 587520, 590240, 591872, 599760, 602112, 607104, 609280, 619752, 624240, 624960, 626688, 627130, 634880, 637245, 639744, 645048, 645120, 647360, 656208, 664020, 665856, 666624, 674560, 677376, 679728, 685440, 696320, 697221, 708288, 714240, 716720, 719712, 728280, 729120, 731136, 739840, 749952, 752556, 752640, 758880, 761856, 764694, 774144, 774690, 776832, 777728, 783360, 796824, 799680, 806310, 809472, 820260, 822528, 826336, 832320, 833280, 846720, 849660, 852992, 857088, 860064, 860160, 873936, 874944, 877982, 885360, 887808, 888832, 899640, 903168, 906304, 910656, 913920, 929628, 937440, 940032, 940695, 944384, 952320, 959616, 967572, 967680, 971040, 972160, 974848, 996030, 998784, 999936, 1003408, 1003520, 1011840, 1019592, 1028160, 1032920, 1035776, 1044480, 1062432, 1066240, 1071360, 1075080, 1079296, 1092420, 1093680, 1096704, 1105920, 1109760, 1111040, 1128834, 1128960, 1132880, 1138320, 1142784, 1146752, 1162035, 1165248, 1166592, 1175040, 1180480, 1183744, 1199520, 1204224, 1209465, 1214208, 1218560, 1239504, 1248480, 1249920, 1253376, 1254260, 1269760, 1274490, 1279488, 1290096, 1290240, 1294720, 1312416, 1316973, 1328040, 1331712, 1333248, 1349120, 1354752, 1359456, 1370880, 1394442, 1416576, 1428480, 1433440, 1439424, 1456560, 1458240, 1462272, 1479680, 1499904, 1505112, 1505280, 1517760, 1529388, 1548288, 1549380, 1553664, 1555456, 1566720, 1593648, 1599360, 1612620, 1618944, 1640520, 1645056, 1652672, 1664640, 1666560, 1693251, 1693440, 1699320, 1705984, 1714176, 1720128, 1747872, 1749888, 1755964, 1770720, 1775616, 1777664, 1799280, 1806336, 1812608, 1821312, 1827840, 1859256, 1874880, 1880064, 1881390, 1888768, 1904640, 1911735, 1919232, 1935144, 1935360, 1942080, 1944320, 1992060, 1997568, 1999872, 2006816, 2007040, 2023680, 2039184, 2056320, 2065840, 2071552, 2088960, 2124864, 2132480, 2142720, 2150160, 2158592, 2184840, 2187360, 2193408, 2194955, 2219520, 2222080, 2257668, 2257920, 2265760, 2276640, 2285568, 2293504, 2324070, 2330496, 2333184, 2350080, 2360960, 2367488, 2399040, 2418930, 2428416, 2437120, 2479008, 2496960, 2499840, 2508520, 2548980, 2558976, 2580192, 2580480, 2589440, 2624832, 2633946, 2656080, 2663424, 2666496, 2698240, 2709504, 2718912, 2741760, 2788884, 2822085, 2833152, 2856960, 2866880, 2878848, 2913120, 2916480, 2924544, 2959360, 2999808, 3010224, 3010560, 3035520, 3058776, 3098760, 3107328, 3110912, 3133440, 3187296, 3198720, 3225240, 3237888, 3281040, 3290112, 3305344, 3329280, 3333120, 3386502, 3386880, 3398640, 3411968, 3428352, 3440256, 3486105, 3495744, 3499776, 3511928, 3541440, 3551232, 3598560, 3612672, 3625216, 3642624, 3655680, 3718512, 3749760, 3760128, 3762780, 3777536, 3809280, 3823470, 3838464, 3870288, 3870720, 3884160, 3888640, 3950919, 3984120, 3995136, 3999744, 4013632, 4047360, 4078368, 4112640, 4131680, 4143104, 4249728, 4264960, 4285440, 4300320, 4317184, 4369680, 4374720, 4386816, 4389910, 4439040, 4444160, 4515336, 4515840, 4531520, 4553280, 4587008, 4648140, 4660992, 4666368, 4700160, 4721920, 4798080, 4837860, 4856832, 4874240, 4958016, 4993920, 4999680, 5017040, 5097960, 5117952, 5160384, 5178880, 5249664, 5267892, 5312160, 5326848, 5332992, 5396480, 5419008, 5437824, 5483520, 5577768, 5644170, 5666304, 5713920, 5733760, 5757696, 5826240, 5832960, 5918720, 5999616, 6020448, 6021120, 6071040, 6117552, 6197520, 6214656, 6221824, 6266880, 6374592, 6397440, 6450480, 6475776, 6562080, 6580224, 6584865, 6610688, 6658560, 6666240, 6773004, 6773760, 6797280, 6823936, 6856704, 6880512, 6972210, 6991488, 6999552, 7023856, 7082880, 7102464, 7197120, 7250432, 7285248, 7311360, 7437024, 7499520, 7525560, 7555072, 7646940, 7676928, 7740576, 7741440, 7768320, 7777280, 7901838, 7968240, 7990272, 7999488, 8027264, 8094720, 8156736, 8225280, 8263360, 8286208, 8466255, 8499456, 8529920, 8570880, 8600640, 8739360, 8749440, 8773632, 8779820, 8878080, 8888320, 9030672, 9031680, 9063040, 9106560, 9174016, 9296280, 9321984, 9332736, 9400320, 9443840, 9596160, 9675720, 9713664, 9916032, 9987840, 9999360, 10034080, 10195920, 10235904, 10320768, 10357760, 10499328, 10535784, 10624320, 10653696, 10792960, 10838016, 10875648, 10967040, 11155536, 11288340, 11332608, 11427840, 11467520, 11515392, 11652480, 11665920, 11837440, 11852757, 11999232, 12040896, 12142080, 12235104, 12395040, 12429312, 12443648, 12749184, 12794880, 12900960, 12951552, 13124160, 13160448, 13169730, 13221376, 13317120, 13332480, 13546008, 13547520, 13594560, 13761024, 13944420, 13982976, 13999104, 14047712, 14165760, 14394240, 14500864, 14570496, 14622720, 14874048, 14999040, 15051120, 15110144, 15293880, 15353856, 15481152, 15536640, 15554560, 15803676, 15936480, 15980544, 15998976, 16054528, 16189440, 16313472, 16450560, 16526720, 16572416, 16932510, 16998912, 17059840, 17141760, 17201280, 17478720, 17498880, 17559640, 17756160, 18061344, 18063360, 18126080, 18213120, 18348032, 18592560, 18643968, 18665472, 18800640, 18887680, 19192320, 19351440, 19427328, 19754595, 19832064, 19975680, 19998720, 20068160, 20391840, 20471808, 20641536, 20715520, 20998656, 21071568, 21248640, 21307392, 21585920, 21751296, 21934080, 22311072, 22576680, 22665216, 22935040, 23030784, 23304960, 23331840, 23705514, 23998464, 24081792, 24284160, 24470208, 24790080, 24858624, 25498368, 25589760, 25801920, 26248320, 26320896, 26339460, 26442752, 26634240, 26664960, 27092016, 27095040, 27189120, 27522048, 27888840, 27965952, 27998208, 28095424, 28331520, 28788480, 29001728, 29140992, 29748096, 29998080, 30102240, 30220288, 30587760, 30707712, 30962304, 31073280, 31109120, 31607352, 31872960, 31961088, 32109056, 32378880, 32626944, 32901120, 33053440, 33865020, 33997824, 34119680, 34283520, 34402560, 34957440, 34997760, 35119280, 35512320, 36122688, 36252160, 36426240, 36696064, 37185120, 37287936, 37330944, 37775360, 38384640, 38702880, 38854656, 39509190, 39664128, 39951360, 39997440, 40136320, 40783680, 41283072, 41431040, 41997312, 42143136, 42497280, 43502592, 43868160, 44622144, 45153360, 45330432, 45870080, 46061568, 46609920, 46663680, 47411028, 47996928, 48163584, 48568320, 48940416, 49580160, 49717248, 50996736, 51179520, 51603840, 52496640, 52678920, 52885504, 53268480, 54184032, 54190080, 54378240, 55044096, 55777680, 55931904, 55996416, 56190848, 56663040, 57576960, 58003456, 58281984, 59263785, 59496192, 59996160, 60204480, 61175520, 61415424, 61924608, 62146560, 62218240, 63214704, 63745920, 63922176, 64218112, 64757760, 65253888, 65802240, 66106880, 67730040, 67995648, 68805120, 69914880, 69995520, 70238560, 72245376, 72504320, 72852480, 73392128, 74370240, 74575872, 75550720, 76769280, 77405760, 79018380, 79328256, 79902720, 79994880, 80272640, 81567360, 82566144, 82862080, 83994624, 84286272, 84994560, 87005184, 89244288, 90306720, 90660864, 91740160, 92123136, 93219840, 93327360, 94822056, 96327168, 97136640, 97880832, 99160320, 101993472, 102359040, 103207680, 104993280, 105357840, 105771008, 106536960, 108368064, 108756480, 110088192, 111555360, 111863808, 111992832, 112381696, 113326080, 115153920, 116006912, 116563968, 118527570, 118992384, 119992320, 120408960, 122351040, 123849216, 124293120, 126429408, 127491840, 128436224, 130507776, 131604480, 132213760, 135460080, 135991296, 137610240, 139829760, 139991040, 140477120, 144490752, 145008640, 145704960, 148740480, 149151744, 151101440, 153538560, 154811520, 158036760, 158656512, 159805440, 160545280, 163134720, 165132288, 167989248, 168572544, 169989120, 174010368, 178488576, 180613440, 183480320, 184246272, 186439680, 186654720, 189644112, 192654336, 194273280, 195761664, 198320640, 203986944, 206415360, 209986560, 210715680, 211542016, 216736128, 217512960, 220176384, 223110720, 223727616, 224763392, 226652160, 230307840, 237055140, 237984768, 239984640, 240817920, 244702080, 247698432, 248586240, 252858816, 254983680, 256872448, 261015552, 264427520, 270920160, 271982592, 275220480, 279659520, 279982080, 280954240, 288981504, 290017280, 291409920, 297480960, 307077120, 309623040, 316073520, 317313024, 319610880, 321090560, 326269440, 330264576, 335978496, 337145088, 339978240, 348020736, 356977152, 361226880, 366960640, 372879360, 379288224, 385308672, 391523328, 396641280, 407973888, 412830720, 419973120, 421431360, 433472256, 435025920, 446221440, 447455232, 449526784, 453304320, 460615680, 474110280, 475969536, 481635840, 489404160, 495396864, 505717632, 509967360, 513744896, 522031104, 528855040, 541840320, 550440960, 559319040, 559964160, 561908480, 577963008, 580034560, 582819840, 594961920, 619246080, 632147040, 634626048, 642181120, 652538880, 660529152, 674290176, 679956480, 713954304, 722453760, 745758720, 758576448, 770617344, 783046656, 793282560, 815947776, 825661440, 839946240, 842862720, 866944512, 870051840, 892442880, 899053568, 921231360, 948220560, 951939072, 963271680, 978808320, 990793728, 1011435264, 1019934720, 1044062208, 1057710080, 1083680640, 1100881920, 1118638080, 1123816960, 1155926016, 1189923840, 1238492160, 1264294080, 1284362240, 1305077760, 1348580352, 1359912960, 1427908608, 1444907520, 1517152896, 1541234688, 1566093312, 1586565120, 1651322880, 1679892480, 1685725440, 1733889024, 1740103680, 1784885760, 1798107136, 1896441120, 1903878144, 1926543360, 1957616640, 1981587456, 2022870528, 2039869440, 2167361280, 2237276160, 2247633920, 2311852032, 2379847680, 2476984320, 2528588160, 2568724480, 2610155520, 2697160704, 2855817216, 2889815040, 3034305792, 3132186624, 3173130240, 3302645760, 3371450880, 3467778048, 3569771520, 3596214272, 3792882240, 3853086720, 3915233280, 4045741056, 4079738880, 4334722560, 4495267840, 4623704064, 4759695360, 4953968640, 5057176320, 5220311040, 5394321408, 5711634432, 5779630080, 6068611584, 6742901760, 6935556096, 7139543040, 7585764480, 7706173440, 7830466560, 8091482112, 8669445120, 8990535680, 9519390720, 9907937280, 10114352640, 10788642816, 11559260160, 12137223168, 13485803520, 13871112192, 14279086080, 15171528960, 15660933120, 16182964224, 17338890240, 17981071360, 20228705280, 23118520320, 24274446336, 26971607040, 28558172160, 30343057920, 32365928448, 34677780480, 40457410560, 48548892672, 53943214080, 60686115840, 69355560960, 80914821120, 97097785344, 121372231680, 161829642240, 242744463360, 485488926720]

約数ペア:

[(1, 485488926720), (2, 242744463360), (3, 161829642240), (4, 121372231680), (5, 97097785344), (6, 80914821120), (7, 69355560960), (8, 60686115840), (9, 53943214080), (10, 48548892672), (12, 40457410560), (14, 34677780480), (15, 32365928448), (16, 30343057920), (17, 28558172160), (18, 26971607040), (20, 24274446336), (21, 23118520320), (24, 20228705280), (27, 17981071360), (28, 17338890240), (30, 16182964224), (31, 15660933120), (32, 15171528960), (34, 14279086080), (35, 13871112192), (36, 13485803520), (40, 12137223168), (42, 11559260160), (45, 10788642816), (48, 10114352640), (49, 9907937280), (51, 9519390720), (54, 8990535680), (56, 8669445120), (60, 8091482112), (62, 7830466560), (63, 7706173440), (64, 7585764480), (68, 7139543040), (70, 6935556096), (72, 6742901760), (80, 6068611584), (84, 5779630080), (85, 5711634432), (90, 5394321408), (93, 5220311040), (96, 5057176320), (98, 4953968640), (102, 4759695360), (105, 4623704064), (108, 4495267840), (112, 4334722560), (119, 4079738880), (120, 4045741056), (124, 3915233280), (126, 3853086720), (128, 3792882240), (135, 3596214272), (136, 3569771520), (140, 3467778048), (144, 3371450880), (147, 3302645760), (153, 3173130240), (155, 3132186624), (160, 3034305792), (168, 2889815040), (170, 2855817216), (180, 2697160704), (186, 2610155520), (189, 2568724480), (192, 2528588160), (196, 2476984320), (204, 2379847680), (210, 2311852032), (216, 2247633920), (217, 2237276160), (224, 2167361280), (238, 2039869440), (240, 2022870528), (245, 1981587456), (248, 1957616640), (252, 1926543360), (255, 1903878144), (256, 1896441120), (270, 1798107136), (272, 1784885760), (279, 1740103680), (280, 1733889024), (288, 1685725440), (289, 1679892480), (294, 1651322880), (306, 1586565120), (310, 1566093312), (315, 1541234688), (320, 1517152896), (336, 1444907520), (340, 1427908608), (357, 1359912960), (360, 1348580352), (372, 1305077760), (378, 1284362240), (384, 1264294080), (392, 1238492160), (408, 1189923840), (420, 1155926016), (432, 1123816960), (434, 1118638080), (441, 1100881920), (448, 1083680640), (459, 1057710080), (465, 1044062208), (476, 1019934720), (480, 1011435264), (490, 990793728), (496, 978808320), (504, 963271680), (510, 951939072), (512, 948220560), (527, 921231360), (540, 899053568), (544, 892442880), (558, 870051840), (560, 866944512), (576, 842862720), (578, 839946240), (588, 825661440), (595, 815947776), (612, 793282560), (620, 783046656), (630, 770617344), (640, 758576448), (651, 745758720), (672, 722453760), (680, 713954304), (714, 679956480), (720, 674290176), (735, 660529152), (744, 652538880), (756, 642181120), (765, 634626048), (768, 632147040), (784, 619246080), (816, 594961920), (833, 582819840), (837, 580034560), (840, 577963008), (864, 561908480), (867, 559964160), (868, 559319040), (882, 550440960), (896, 541840320), (918, 528855040), (930, 522031104), (945, 513744896), (952, 509967360), (960, 505717632), (980, 495396864), (992, 489404160), (1008, 481635840), (1020, 475969536), (1024, 474110280), (1054, 460615680), (1071, 453304320), (1080, 449526784), (1085, 447455232), (1088, 446221440), (1116, 435025920), (1120, 433472256), (1152, 421431360), (1156, 419973120), (1176, 412830720), (1190, 407973888), (1224, 396641280), (1240, 391523328), (1260, 385308672), (1280, 379288224), (1302, 372879360), (1323, 366960640), (1344, 361226880), (1360, 356977152), (1395, 348020736), (1428, 339978240), (1440, 337145088), (1445, 335978496), (1470, 330264576), (1488, 326269440), (1512, 321090560), (1519, 319610880), (1530, 317313024), (1536, 316073520), (1568, 309623040), (1581, 307077120), (1632, 297480960), (1666, 291409920), (1674, 290017280), (1680, 288981504), (1728, 280954240), (1734, 279982080), (1736, 279659520), (1764, 275220480), (1785, 271982592), (1792, 270920160), (1836, 264427520), (1860, 261015552), (1890, 256872448), (1904, 254983680), (1920, 252858816), (1953, 248586240), (1960, 247698432), (1984, 244702080), (2016, 240817920), (2023, 239984640), (2040, 237984768), (2048, 237055140), (2108, 230307840), (2142, 226652160), (2160, 224763392), (2170, 223727616), (2176, 223110720), (2205, 220176384), (2232, 217512960), (2240, 216736128), (2295, 211542016), (2304, 210715680), (2312, 209986560), (2352, 206415360), (2380, 203986944), (2448, 198320640), (2480, 195761664), (2499, 194273280), (2520, 192654336), (2560, 189644112), (2601, 186654720), (2604, 186439680), (2635, 184246272), (2646, 183480320), (2688, 180613440), (2720, 178488576), (2790, 174010368), (2856, 169989120), (2880, 168572544), (2890, 167989248), (2940, 165132288), (2976, 163134720), (3024, 160545280), (3038, 159805440), (3060, 158656512), (3072, 158036760), (3136, 154811520), (3162, 153538560), (3213, 151101440), (3255, 149151744), (3264, 148740480), (3332, 145704960), (3348, 145008640), (3360, 144490752), (3456, 140477120), (3468, 139991040), (3472, 139829760), (3528, 137610240), (3570, 135991296), (3584, 135460080), (3672, 132213760), (3689, 131604480), (3720, 130507776), (3780, 128436224), (3808, 127491840), (3840, 126429408), (3906, 124293120), (3920, 123849216), (3968, 122351040), (4032, 120408960), (4046, 119992320), (4080, 118992384), (4096, 118527570), (4165, 116563968), (4185, 116006912), (4216, 115153920), (4284, 113326080), (4320, 112381696), (4335, 111992832), (4340, 111863808), (4352, 111555360), (4410, 110088192), (4464, 108756480), (4480, 108368064), (4557, 106536960), (4590, 105771008), (4608, 105357840), (4624, 104993280), (4704, 103207680), (4743, 102359040), (4760, 101993472), (4896, 99160320), (4960, 97880832), (4998, 97136640), (5040, 96327168), (5120, 94822056), (5202, 93327360), (5208, 93219840), (5270, 92123136), (5292, 91740160), (5355, 90660864), (5376, 90306720), (5440, 89244288), (5580, 87005184), (5712, 84994560), (5760, 84286272), (5780, 83994624), (5859, 82862080), (5880, 82566144), (5952, 81567360), (6048, 80272640), (6069, 79994880), (6076, 79902720), (6120, 79328256), (6144, 79018380), (6272, 77405760), (6324, 76769280), (6426, 75550720), (6510, 74575872), (6528, 74370240), (6615, 73392128), (6664, 72852480), (6696, 72504320), (6720, 72245376), (6912, 70238560), (6936, 69995520), (6944, 69914880), (7056, 68805120), (7140, 67995648), (7168, 67730040), (7344, 66106880), (7378, 65802240), (7440, 65253888), (7497, 64757760), (7560, 64218112), (7595, 63922176), (7616, 63745920), (7680, 63214704), (7803, 62218240), (7812, 62146560), (7840, 61924608), (7905, 61415424), (7936, 61175520), (8064, 60204480), (8092, 59996160), (8160, 59496192), (8192, 59263785), (8330, 58281984), (8370, 58003456), (8432, 57576960), (8568, 56663040), (8640, 56190848), (8670, 55996416), (8680, 55931904), (8704, 55777680), (8820, 55044096), (8928, 54378240), (8959, 54190080), (8960, 54184032), (9114, 53268480), (9180, 52885504), (9216, 52678920), (9248, 52496640), (9408, 51603840), (9486, 51179520), (9520, 50996736), (9765, 49717248), (9792, 49580160), (9920, 48940416), (9996, 48568320), (10080, 48163584), (10115, 47996928), (10240, 47411028), (10404, 46663680), (10416, 46609920), (10540, 46061568), (10584, 45870080), (10710, 45330432), (10752, 45153360), (10880, 44622144), (11067, 43868160), (11160, 43502592), (11424, 42497280), (11520, 42143136), (11560, 41997312), (11718, 41431040), (11760, 41283072), (11904, 40783680), (12096, 40136320), (12138, 39997440), (12152, 39951360), (12240, 39664128), (12288, 39509190), (12495, 38854656), (12544, 38702880), (12648, 38384640), (12852, 37775360), (13005, 37330944), (13020, 37287936), (13056, 37185120), (13230, 36696064), (13328, 36426240), (13392, 36252160), (13440, 36122688), (13671, 35512320), (13824, 35119280), (13872, 34997760), (13888, 34957440), (14112, 34402560), (14161, 34283520), (14229, 34119680), (14280, 33997824), (14336, 33865020), (14688, 33053440), (14756, 32901120), (14880, 32626944), (14994, 32378880), (15120, 32109056), (15190, 31961088), (15232, 31872960), (15360, 31607352), (15606, 31109120), (15624, 31073280), (15680, 30962304), (15810, 30707712), (15872, 30587760), (16065, 30220288), (16128, 30102240), (16184, 29998080), (16320, 29748096), (16660, 29140992), (16740, 29001728), (16864, 28788480), (17136, 28331520), (17280, 28095424), (17340, 27998208), (17360, 27965952), (17408, 27888840), (17640, 27522048), (17856, 27189120), (17918, 27095040), (17920, 27092016), (18207, 26664960), (18228, 26634240), (18360, 26442752), (18432, 26339460), (18445, 26320896), (18496, 26248320), (18816, 25801920), (18972, 25589760), (19040, 25498368), (19530, 24858624), (19584, 24790080), (19840, 24470208), (19992, 24284160), (20160, 24081792), (20230, 23998464), (20480, 23705514), (20808, 23331840), (20832, 23304960), (21080, 23030784), (21168, 22935040), (21420, 22665216), (21504, 22576680), (21760, 22311072), (22134, 21934080), (22320, 21751296), (22491, 21585920), (22785, 21307392), (22848, 21248640), (23040, 21071568), (23120, 20998656), (23436, 20715520), (23520, 20641536), (23715, 20471808), (23808, 20391840), (24192, 20068160), (24276, 19998720), (24304, 19975680), (24480, 19832064), (24576, 19754595), (24990, 19427328), (25088, 19351440), (25296, 19192320), (25704, 18887680), (25823, 18800640), (26010, 18665472), (26040, 18643968), (26112, 18592560), (26460, 18348032), (26656, 18213120), (26784, 18126080), (26877, 18063360), (26880, 18061344), (27342, 17756160), (27648, 17559640), (27744, 17498880), (27776, 17478720), (28224, 17201280), (28322, 17141760), (28458, 17059840), (28560, 16998912), (28672, 16932510), (29295, 16572416), (29376, 16526720), (29512, 16450560), (29760, 16313472), (29988, 16189440), (30240, 16054528), (30345, 15998976), (30380, 15980544), (30464, 15936480), (30720, 15803676), (31212, 15554560), (31248, 15536640), (31360, 15481152), (31620, 15353856), (31744, 15293880), (32130, 15110144), (32256, 15051120), (32368, 14999040), (32640, 14874048), (33201, 14622720), (33320, 14570496), (33480, 14500864), (33728, 14394240), (34272, 14165760), (34560, 14047712), (34680, 13999104), (34720, 13982976), (34816, 13944420), (35280, 13761024), (35712, 13594560), (35836, 13547520), (35840, 13546008), (36414, 13332480), (36456, 13317120), (36720, 13221376), (36864, 13169730), (36890, 13160448), (36992, 13124160), (37485, 12951552), (37632, 12900960), (37944, 12794880), (38080, 12749184), (39015, 12443648), (39060, 12429312), (39168, 12395040), (39680, 12235104), (39984, 12142080), (40320, 12040896), (40460, 11999232), (40960, 11852757), (41013, 11837440), (41616, 11665920), (41664, 11652480), (42160, 11515392), (42336, 11467520), (42483, 11427840), (42840, 11332608), (43008, 11288340), (43520, 11155536), (44268, 10967040), (44640, 10875648), (44795, 10838016), (44982, 10792960), (45570, 10653696), (45696, 10624320), (46080, 10535784), (46240, 10499328), (46872, 10357760), (47040, 10320768), (47430, 10235904), (47616, 10195920), (48384, 10034080), (48552, 9999360), (48608, 9987840), (48960, 9916032), (49980, 9713664), (50176, 9675720), (50592, 9596160), (51408, 9443840), (51646, 9400320), (52020, 9332736), (52080, 9321984), (52224, 9296280), (52920, 9174016), (53312, 9106560), (53568, 9063040), (53754, 9031680), (53760, 9030672), (54621, 8888320), (54684, 8878080), (55296, 8779820), (55335, 8773632), (55488, 8749440), (55552, 8739360), (56448, 8600640), (56644, 8570880), (56916, 8529920), (57120, 8499456), (57344, 8466255), (58590, 8286208), (58752, 8263360), (59024, 8225280), (59520, 8156736), (59976, 8094720), (60480, 8027264), (60690, 7999488), (60760, 7990272), (60928, 7968240), (61440, 7901838), (62424, 7777280), (62496, 7768320), (62713, 7741440), (62720, 7740576), (63240, 7676928), (63488, 7646940), (64260, 7555072), (64512, 7525560), (64736, 7499520), (65280, 7437024), (66402, 7311360), (66640, 7285248), (66960, 7250432), (67456, 7197120), (68355, 7102464), (68544, 7082880), (69120, 7023856), (69360, 6999552), (69440, 6991488), (69632, 6972210), (70560, 6880512), (70805, 6856704), (71145, 6823936), (71424, 6797280), (71672, 6773760), (71680, 6773004), (72828, 6666240), (72912, 6658560), (73440, 6610688), (73728, 6584865), (73780, 6580224), (73984, 6562080), (74970, 6475776), (75264, 6450480), (75888, 6397440), (76160, 6374592), (77469, 6266880), (78030, 6221824), (78120, 6214656), (78336, 6197520), (79360, 6117552), (79968, 6071040), (80631, 6021120), (80640, 6020448), (80920, 5999616), (82026, 5918720), (83232, 5832960), (83328, 5826240), (84320, 5757696), (84672, 5733760), (84966, 5713920), (85680, 5666304), (86016, 5644170), (87040, 5577768), (88536, 5483520), (89280, 5437824), (89590, 5419008), (89964, 5396480), (91035, 5332992), (91140, 5326848), (91392, 5312160), (92160, 5267892), (92480, 5249664), (93744, 5178880), (94080, 5160384), (94860, 5117952), (95232, 5097960), (96768, 5017040), (97104, 4999680), (97216, 4993920), (97920, 4958016), (99603, 4874240), (99960, 4856832), (100352, 4837860), (101184, 4798080), (102816, 4721920), (103292, 4700160), (104040, 4666368), (104160, 4660992), (104448, 4648140), (105840, 4587008), (106624, 4553280), (107136, 4531520), (107508, 4515840), (107520, 4515336), (109242, 4444160), (109368, 4439040), (110592, 4389910), (110670, 4386816), (110976, 4374720), (111104, 4369680), (112455, 4317184), (112896, 4300320), (113288, 4285440), (113832, 4264960), (114240, 4249728), (117180, 4143104), (117504, 4131680), (118048, 4112640), (119040, 4078368), (119952, 4047360), (120960, 4013632), (121380, 3999744), (121520, 3995136), (121856, 3984120), (122880, 3950919), (124848, 3888640), (124992, 3884160), (125426, 3870720), (125440, 3870288), (126480, 3838464), (126976, 3823470), (127449, 3809280), (128520, 3777536), (129024, 3762780), (129115, 3760128), (129472, 3749760), (130560, 3718512), (132804, 3655680), (133280, 3642624), (133920, 3625216), (134385, 3612672), (134912, 3598560), (136710, 3551232), (137088, 3541440), (138240, 3511928), (138720, 3499776), (138880, 3495744), (139264, 3486105), (141120, 3440256), (141610, 3428352), (142290, 3411968), (142848, 3398640), (143344, 3386880), (143360, 3386502), (145656, 3333120), (145824, 3329280), (146880, 3305344), (147560, 3290112), (147968, 3281040), (149940, 3237888), (150528, 3225240), (151776, 3198720), (152320, 3187296), (154938, 3133440), (156060, 3110912), (156240, 3107328), (156672, 3098760), (158720, 3058776), (159936, 3035520), (161262, 3010560), (161280, 3010224), (161840, 2999808), (164052, 2959360), (166005, 2924544), (166464, 2916480), (166656, 2913120), (168640, 2878848), (169344, 2866880), (169932, 2856960), (171360, 2833152), (172032, 2822085), (174080, 2788884), (177072, 2741760), (178560, 2718912), (179180, 2709504), (179928, 2698240), (182070, 2666496), (182280, 2663424), (182784, 2656080), (184320, 2633946), (184960, 2624832), (187488, 2589440), (188139, 2580480), (188160, 2580192), (189720, 2558976), (190464, 2548980), (193536, 2508520), (194208, 2499840), (194432, 2496960), (195840, 2479008), (199206, 2437120), (199920, 2428416), (200704, 2418930), (202368, 2399040), (205065, 2367488), (205632, 2360960), (206584, 2350080), (208080, 2333184), (208320, 2330496), (208896, 2324070), (211680, 2293504), (212415, 2285568), (213248, 2276640), (214272, 2265760), (215016, 2257920), (215040, 2257668), (218484, 2222080), (218736, 2219520), (221184, 2194955), (221340, 2193408), (221952, 2187360), (222208, 2184840), (224910, 2158592), (225792, 2150160), (226576, 2142720), (227664, 2132480), (228480, 2124864), (232407, 2088960), (234360, 2071552), (235008, 2065840), (236096, 2056320), (238080, 2039184), (239904, 2023680), (241893, 2007040), (241920, 2006816), (242760, 1999872), (243040, 1997568), (243712, 1992060), (249696, 1944320), (249984, 1942080), (250852, 1935360), (250880, 1935144), (252960, 1919232), (253952, 1911735), (254898, 1904640), (257040, 1888768), (258048, 1881390), (258230, 1880064), (258944, 1874880), (261120, 1859256), (265608, 1827840), (266560, 1821312), (267840, 1812608), (268770, 1806336), (269824, 1799280), (273105, 1777664), (273420, 1775616), (274176, 1770720), (276480, 1755964), (277440, 1749888), (277760, 1747872), (282240, 1720128), (283220, 1714176), (284580, 1705984), (285696, 1699320), (286688, 1693440), (286720, 1693251), (291312, 1666560), (291648, 1664640), (293760, 1652672), (295120, 1645056), (295936, 1640520), (299880, 1618944), (301056, 1612620), (303552, 1599360), (304640, 1593648), (309876, 1566720), (312120, 1555456), (312480, 1553664), (313344, 1549380), (313565, 1548288), (317440, 1529388), (319872, 1517760), (322524, 1505280), (322560, 1505112), (323680, 1499904), (328104, 1479680), (332010, 1462272), (332928, 1458240), (333312, 1456560), (337280, 1439424), (338688, 1433440), (339864, 1428480), (342720, 1416576), (348160, 1394442), (354144, 1370880), (357120, 1359456), (358360, 1354752), (359856, 1349120), (364140, 1333248), (364560, 1331712), (365568, 1328040), (368640, 1316973), (369920, 1312416), (374976, 1294720), (376278, 1290240), (376320, 1290096), (379440, 1279488), (380928, 1274490), (382347, 1269760), (387072, 1254260), (387345, 1253376), (388416, 1249920), (388864, 1248480), (391680, 1239504), (398412, 1218560), (399840, 1214208), (401408, 1209465), (403155, 1204224), (404736, 1199520), (410130, 1183744), (411264, 1180480), (413168, 1175040), (416160, 1166592), (416640, 1165248), (417792, 1162035), (423360, 1146752), (424830, 1142784), (426496, 1138320), (428544, 1132880), (430032, 1128960), (430080, 1128834), (436968, 1111040), (437472, 1109760), (438991, 1105920), (442680, 1096704), (443904, 1093680), (444416, 1092420), (449820, 1079296), (451584, 1075080), (453152, 1071360), (455328, 1066240), (456960, 1062432), (464814, 1044480), (468720, 1035776), (470016, 1032920), (472192, 1028160), (476160, 1019592), (479808, 1011840), (483786, 1003520), (483840, 1003408), (485520, 999936), (486080, 998784), (487424, 996030), (498015, 974848), (499392, 972160), (499968, 971040), (501704, 967680), (501760, 967572), (505920, 959616), (509796, 952320), (514080, 944384), (516096, 940695), (516460, 940032), (517888, 937440), (522240, 929628), (531216, 913920), (533120, 910656), (535680, 906304), (537540, 903168), (539648, 899640), (546210, 888832), (546840, 887808), (548352, 885360), (552960, 877982), (554880, 874944), (555520, 873936), (564417, 860160), (564480, 860064), (566440, 857088), (569160, 852992), (571392, 849660), (573376, 846720), (582624, 833280), (583296, 832320), (587520, 826336), (590240, 822528), (591872, 820260), (599760, 809472), (602112, 806310), (607104, 799680), (609280, 796824), (619752, 783360), (624240, 777728), (624960, 776832), (626688, 774690), (627130, 774144), (634880, 764694), (637245, 761856), (639744, 758880), (645048, 752640), (645120, 752556), (647360, 749952), (656208, 739840), (664020, 731136), (665856, 729120), (666624, 728280), (674560, 719712), (677376, 716720), (679728, 714240), (685440, 708288), (696320, 697221)]