1491829335360

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{337}}^1$

素因数の和:533

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 112, 114, 117, 120, 126, 127, 130, 133, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 190, 192, 195, 196, 208, 210, 224, 228, 234, 240, 245, 247, 252, 254, 260, 266, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 337, 342, 360, 364, 380, 381, 390, 392, 399, 416, 420, 441, 448, 455, 456, 468, 480, 490, 494, 504, 508, 520, 532, 546, 560, 570, 576, 585, 588, 608, 624, 630, 635, 637, 665, 672, 674, 684, 720, 728, 735, 741, 760, 762, 780, 784, 798, 819, 832, 840, 855, 882, 889, 910, 912, 931, 936, 960, 980, 988, 1008, 1011, 1016, 1040, 1064, 1092, 1120, 1140, 1143, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1270, 1274, 1330, 1344, 1348, 1365, 1368, 1440, 1456, 1470, 1482, 1520, 1524, 1560, 1568, 1596, 1638, 1651, 1680, 1685, 1710, 1729, 1764, 1778, 1820, 1824, 1862, 1872, 1905, 1911, 1960, 1976, 1995, 2016, 2022, 2032, 2080, 2128, 2184, 2205, 2223, 2240, 2280, 2286, 2340, 2352, 2359, 2394, 2413, 2470, 2496, 2520, 2540, 2548, 2660, 2667, 2696, 2730, 2736, 2793, 2880, 2912, 2940, 2964, 3033, 3040, 3048, 3120, 3136, 3185, 3192, 3276, 3302, 3360, 3370, 3420, 3458, 3528, 3556, 3640, 3648, 3705, 3724, 3744, 3810, 3822, 3920, 3952, 3990, 4032, 4044, 4064, 4095, 4160, 4256, 4368, 4381, 4410, 4445, 4446, 4560, 4572, 4655, 4680, 4704, 4718, 4788, 4826, 4940, 4953, 5040, 5055, 5080, 5096, 5187, 5320, 5334, 5392, 5460, 5472, 5586, 5715, 5733, 5824, 5880, 5928, 5985, 6066, 6080, 6096, 6223, 6240, 6370, 6384, 6403, 6552, 6604, 6720, 6740, 6840, 6916, 7056, 7077, 7112, 7239, 7280, 7410, 7448, 7488, 7620, 7644, 7840, 7904, 7980, 8001, 8088, 8128, 8190, 8255, 8379, 8512, 8645, 8736, 8762, 8820, 8890, 8892, 9120, 9144, 9310, 9360, 9408, 9436, 9555, 9576, 9652, 9880, 9906, 10080, 10110, 10160, 10192, 10374, 10640, 10668, 10784, 10920, 10944, 11115, 11172, 11430, 11466, 11557, 11760, 11795, 11856, 11970, 12065, 12103, 12132, 12192, 12446, 12480, 12740, 12768, 12806, 13104, 13143, 13208, 13335, 13480, 13680, 13832, 13965, 14112, 14154, 14224, 14478, 14560, 14820, 14859, 14896, 15165, 15240, 15288, 15561, 15680, 15808, 15960, 16002, 16176, 16380, 16510, 16513, 16758, 16891, 17290, 17472, 17524, 17640, 17780, 17784, 18240, 18288, 18620, 18669, 18720, 18872, 19110, 19152, 19209, 19304, 19760, 19812, 20160, 20220, 20320, 20384, 20748, 21231, 21280, 21336, 21568, 21717, 21840, 21905, 22230, 22344, 22860, 22932, 23114, 23520, 23590, 23712, 23940, 24130, 24206, 24264, 24384, 24765, 24892, 25480, 25536, 25612, 25935, 26208, 26286, 26416, 26670, 26960, 27360, 27664, 27930, 28224, 28308, 28448, 28665, 28956, 29120, 29640, 29718, 29792, 30330, 30480, 30576, 30667, 31115, 31122, 31369, 31920, 32004, 32015, 32352, 32760, 33020, 33026, 33516, 33782, 34580, 34671, 35048, 35280, 35385, 35560, 35568, 36195, 36309, 36576, 37240, 37338, 37440, 37744, 38220, 38304, 38418, 38608, 39429, 39520, 39624, 40005, 40440, 40640, 40768, 41496, 41895, 42462, 42560, 42672, 42799, 43434, 43680, 43810, 44460, 44688, 44821, 45720, 45864, 46228, 47040, 47180, 47424, 47880, 48260, 48412, 48528, 49530, 49539, 49784, 50673, 50960, 51224, 51870, 52416, 52572, 52832, 53340, 53920, 54720, 55328, 55860, 56007, 56616, 56896, 57330, 57627, 57785, 57912, 59280, 59436, 59584, 60515, 60660, 60960, 61152, 61334, 62230, 62244, 62738, 63840, 64008, 64030, 64704, 65520, 65715, 66040, 66052, 67032, 67564, 69160, 69342, 70096, 70560, 70770, 71120, 71136, 72390, 72618, 73152, 74295, 74480, 74676, 75488, 76440, 76608, 76836, 77216, 77805, 78858, 79040, 79248, 80010, 80880, 80899, 82565, 82992, 83239, 83790, 84455, 84924, 85344, 85598, 86868, 87360, 87620, 88920, 89376, 89642, 91440, 91728, 92001, 92456, 93345, 94107, 94360, 95760, 96045, 96520, 96824, 97056, 99060, 99078, 99568, 101346, 101920, 102448, 103740, 104013, 105144, 105664, 106155, 106680, 107840, 108585, 108927, 110656, 111720, 112014, 113232, 114660, 115254, 115570, 115824, 118237, 118560, 118872, 121030, 121320, 121920, 122304, 122668, 124460, 124488, 125476, 127680, 128016, 128060, 128397, 131040, 131430, 132080, 132104, 134064, 134463, 135128, 138320, 138684, 140192, 141120, 141540, 142240, 142272, 144780, 145236, 148590, 148617, 148960, 149352, 150976, 152019, 152880, 153335, 153672, 154432, 155610, 156845, 157716, 158496, 160020, 161760, 161798, 165130, 165984, 166478, 167580, 168910, 169848, 170688, 171196, 173355, 173736, 175240, 177840, 178752, 179284, 181545, 182880, 183456, 184002, 184912, 186690, 188214, 188720, 191520, 192090, 193040, 193648, 194112, 197145, 198120, 198156, 199136, 202692, 203840, 204896, 207480, 208026, 210288, 212310, 213360, 213995, 214669, 217170, 217854, 219583, 223440, 224028, 224105, 226464, 229320, 230508, 231140, 231648, 236474, 237120, 237744, 242060, 242640, 242697, 245336, 247695, 248920, 248976, 249717, 250952, 253365, 256032, 256120, 256794, 262080, 262860, 264160, 264208, 268128, 268926, 270256, 276003, 276640, 277368, 280035, 280384, 282321, 283080, 284480, 288135, 289560, 290472, 297180, 297234, 297920, 298704, 299593, 304038, 305760, 306670, 307344, 311220, 313690, 313747, 315432, 316992, 320040, 323520, 323596, 330260, 331968, 332956, 335160, 337820, 339696, 342392, 346710, 347472, 350480, 354711, 355680, 358568, 363090, 365760, 366912, 368004, 369824, 373380, 376428, 377440, 383040, 384180, 385191, 386080, 387296, 394290, 396240, 396312, 398272, 403389, 404495, 405384, 409792, 414960, 416052, 416195, 420576, 424620, 426720, 427990, 429338, 434340, 435708, 439166, 446880, 448056, 448210, 452928, 458640, 460005, 461016, 462280, 463296, 470535, 472948, 475488, 484120, 485280, 485394, 490672, 495390, 497840, 497952, 499434, 501904, 506730, 512064, 512240, 513588, 520065, 525720, 528320, 528416, 536256, 537852, 540512, 544635, 552006, 553280, 554736, 556387, 560070, 564642, 566160, 576270, 579120, 580944, 582673, 591185, 594360, 594468, 597408, 599186, 608076, 611520, 613340, 614688, 622440, 627380, 627494, 630864, 640080, 641985, 644007, 647192, 658749, 660520, 665912, 670320, 672315, 675640, 679392, 684784, 693420, 694944, 700960, 709422, 711360, 717136, 726180, 728091, 736008, 739648, 743085, 746760, 749151, 752856, 754880, 760095, 768360, 770382, 772160, 774592, 788580, 792480, 792624, 806778, 808990, 810768, 813181, 829920, 832104, 832390, 841152, 849240, 853440, 855980, 858676, 868680, 871416, 878332, 893760, 896112, 896420, 898779, 917280, 920010, 922032, 924560, 941070, 941241, 945896, 950976, 968240, 970560, 970788, 981344, 990780, 995680, 995904, 998868, 1003808, 1013460, 1024480, 1027176, 1040130, 1051440, 1056832, 1064133, 1073345, 1075704, 1081024, 1089270, 1097915, 1104012, 1109472, 1112774, 1120140, 1129284, 1132320, 1152540, 1158240, 1161888, 1165346, 1182370, 1188720, 1188936, 1194816, 1198372, 1213485, 1216152, 1226680, 1229376, 1244880, 1248585, 1254760, 1254988, 1261728, 1280160, 1283970, 1288014, 1294384, 1317498, 1321040, 1331824, 1340640, 1344630, 1351280, 1358784, 1369568, 1380015, 1386840, 1389888, 1401920, 1411605, 1418844, 1434272, 1452360, 1456182, 1472016, 1486170, 1493520, 1497965, 1498302, 1505712, 1520190, 1536720, 1537081, 1540764, 1568735, 1577160, 1584960, 1585248, 1613556, 1617980, 1621536, 1626362, 1659840, 1664208, 1664780, 1669161, 1698480, 1711960, 1717352, 1737360, 1742832, 1748019, 1756664, 1773555, 1792224, 1792840, 1797558, 1834560, 1840020, 1844064, 1849120, 1882140, 1882482, 1891792, 1925955, 1932021, 1936480, 1941576, 1962688, 1976247, 1981560, 1991360, 1997736, 2007616, 2016945, 2026920, 2048960, 2054352, 2080260, 2097151, 2102880, 2128266, 2146690, 2151408, 2178540, 2195830, 2208024, 2218944, 2225548, 2240280, 2258568, 2264640, 2305080, 2316480, 2323776, 2330692, 2364740, 2377440, 2377872, 2396744, 2426970, 2432304, 2439543, 2453360, 2489760, 2497170, 2509520, 2509976, 2523456, 2560320, 2567940, 2576028, 2588768, 2634996, 2642080, 2663648, 2681280, 2689260, 2696337, 2702560, 2739136, 2760030, 2773680, 2781935, 2823210, 2823723, 2837688, 2868544, 2904720, 2912364, 2913365, 2944032, 2972340, 2987040, 2995930, 2996604, 3011424, 3040380, 3073440, 3074162, 3081528, 3137470, 3154320, 3170496, 3220035, 3227112, 3235960, 3243072, 3252724, 3293745, 3328416, 3329560, 3338322, 3396960, 3423920, 3434704, 3474720, 3485664, 3496038, 3513328, 3547110, 3584448, 3585680, 3595116, 3640455, 3680040, 3688128, 3698240, 3745755, 3764280, 3764964, 3783584, 3851910, 3864042, 3872960, 3883152, 3894709, 3952494, 3963120, 3995472, 4033890, 4053840, 4065905, 4078711, 4108704, 4160520, 4194302, 4205760, 4256532, 4293380, 4302816, 4357080, 4391660, 4416048, 4451096, 4480560, 4493895, 4517136, 4610160, 4611243, 4661384, 4706205, 4729480, 4754880, 4755744, 4793488, 4853940, 4864608, 4879086, 4906720, 4979520, 4994340, 5007483, 5019040, 5019952, 5135880, 5152056, 5177536, 5244057, 5269992, 5284160, 5320665, 5327296, 5378520, 5392674, 5405120, 5520060, 5547360, 5563870, 5646420, 5647446, 5675376, 5692267, 5809440, 5824728, 5826730, 5888064, 5944680, 5974080, 5991860, 5993208, 6022848, 6080760, 6146880, 6148324, 6163056, 6274940, 6291453, 6308640, 6440070, 6454224, 6471920, 6505448, 6587490, 6656832, 6659120, 6676644, 6793920, 6847840, 6869408, 6949440, 6971328, 6992076, 7026656, 7094220, 7171360, 7190232, 7280910, 7318629, 7360080, 7491510, 7528560, 7529928, 7567168, 7685405, 7703820, 7728084, 7766304, 7789418, 7904988, 7926240, 7990944, 8067780, 8107680, 8131810, 8157422, 8217408, 8321040, 8345805, 8388604, 8513064, 8586760, 8605632, 8714160, 8740095, 8783320, 8832096, 8902192, 8961120, 8987790, 9034272, 9220320, 9222486, 9322768, 9412410, 9458960, 9511488, 9586976, 9660105, 9707880, 9729216, 9758172, 9813440, 9881235, 9988680, 10014966, 10038080, 10039904, 10271760, 10304112, 10485755, 10488114, 10539984, 10571353, 10641330, 10757040, 10785348, 11040120, 11094720, 11127740, 11292840, 11294892, 11350752, 11384534, 11618880, 11649456, 11653460, 11684127, 11889360, 11983720, 11986416, 12161520, 12197715, 12236133, 12296648, 12326112, 12549880, 12582906, 12617280, 12880140, 12908448, 12943840, 13010896, 13174980, 13318240, 13353288, 13481685, 13695680, 13738816, 13833729, 13984152, 14053312, 14118615, 14188440, 14342720, 14380464, 14561820, 14637258, 14720160, 14983020, 15057120, 15059856, 15370810, 15407640, 15456168, 15532608, 15578836, 15809976, 15852480, 15981888, 16135560, 16215360, 16263620, 16314844, 16642080, 16691610, 16777208, 17026128, 17076801, 17173520, 17428320, 17480190, 17566640, 17664192, 17804384, 17922240, 17975580, 18068544, 18440640, 18444972, 18645536, 18824820, 18874359, 18917920, 19173952, 19320210, 19415760, 19473545, 19516344, 19762470, 19977360, 20029932, 20079808, 20393555, 20543520, 20608224, 20971510, 20976228, 21079968, 21142706, 21282660, 21514080, 21570696, 22080240, 22255480, 22585680, 22589784, 22701504, 22769068, 23056215, 23298912, 23306920, 23368254, 23778720, 23967440, 23972832, 24323040, 24395430, 24472266, 24593296, 24652224, 25037415, 25099760, 25165812, 25760280, 25816896, 25887680, 26021792, 26220285, 26349960, 26636480, 26706576, 26963370, 27262963, 27667458, 27968304, 28237230, 28376880, 28461335, 28760928, 29123640, 29274516, 29440320, 29966040, 30114240, 30119712, 30741620, 30815280, 30912336, 31157672, 31457265, 31619952, 31714059, 32271120, 32527240, 32629688, 33284160, 33383220, 33554416, 34052256, 34153602, 34347040, 34856640, 34960380, 35052381, 35133280, 35608768, 35951160, 36593145, 36708399, 36889944, 37291072, 37649640, 37748718, 37835840, 38640420, 38831520, 38947090, 39032688, 39524940, 39845869, 39954720, 40059864, 40787110, 41087040, 41216448, 41943020, 41952456, 42159936, 42285412, 42565320, 43028160, 43141392, 44160480, 44510960, 45171360, 45179568, 45538136, 46112430, 46597824, 46613840, 46736508, 47557440, 47934880, 47945664, 48646080, 48790860, 48944532, 49186592, 50074830, 50199520, 50331624, 51230403, 51520560, 52043584, 52440570, 52699920, 52856765, 53413152, 53926740, 54525926, 55334916, 55936608, 56474460, 56753760, 56922670, 57521856, 58247280, 58420635, 58549032, 59932080, 60239424, 61180665, 61483240, 61630560, 61824672, 62315344, 62914530, 63239904, 63428118, 64542240, 65054480, 65259376, 66766440, 67108832, 68104512, 68307204, 68694080, 69168645, 69920760, 70104762, 70266560, 71902320, 73186290, 73416798, 73779888, 73999471, 75299280, 75497436, 77280840, 77663040, 77894180, 78065376, 79049880, 79691738, 79909440, 80119728, 81574220, 81788889, 83886040, 83904912, 84570824, 85130640, 85384005, 86282784, 88320960, 89021920, 90342720, 90359136, 91076272, 92224860, 93227680, 93473016, 94371795, 95142177, 95869760, 97581720, 97889064, 98373184, 100149660, 100399040, 100663248, 102460806, 103041120, 104881140, 105399840, 105713530, 106826304, 107853480, 109051852, 110669832, 111873216, 112948920, 113507520, 113845340, 116494560, 116841270, 117098064, 119537607, 119864160, 122361330, 122966480, 123261120, 123649344, 124630688, 125829060, 126479808, 126856236, 129084480, 130108960, 130518752, 133532880, 134217664, 136314815, 136614408, 138337290, 139841520, 140209524, 143804640, 146372580, 146833596, 147559776, 147998942, 150598560, 150994872, 154561680, 155788360, 156130752, 158099760, 158570295, 159383476, 160239456, 163148440, 163577778, 167772080, 167809824, 169141648, 170261280, 170768010, 172565568, 175261905, 178043840, 180718272, 182152544, 183541995, 184449720, 186455360, 186946032, 188743590, 190284354, 195163440, 195778128, 199229345, 200299320, 201326496, 204921612, 206082240, 209762280, 210799680, 211427060, 215706960, 218103704, 221339664, 221998413, 225897840, 227690680, 232989120, 233682540, 234196128, 239075214, 239728320, 244722660, 245366667, 245932960, 249261376, 251658120, 253712472, 256152015, 260217920, 261037504, 267065760, 272629630, 273228816, 276674580, 279683040, 280419048, 287609280, 292745160, 293667192, 295119552, 295997884, 301197120, 301989744, 309123360, 311576720, 316199520, 317140590, 318766952, 320478912, 326296880, 327155556, 335544160, 335619648, 338283296, 340522560, 341536020, 350523810, 358612821, 364305088, 367083990, 368899440, 369997355, 373892064, 377487180, 380568708, 390326880, 391556256, 398458690, 400598640, 402652992, 408944445, 409843224, 419524560, 422854120, 431413920, 436207408, 442679328, 443996826, 451795680, 455381360, 467365080, 468392256, 475710885, 478150428, 489445320, 490733334, 491865920, 503316240, 507424944, 512304030, 517996297, 534131520, 545259260, 546457632, 553349160, 559366080, 560838096, 585490320, 587334384, 591995768, 597688035, 603979488, 618246720, 623153440, 632399040, 634281180, 637533904, 652593760, 654311112, 665995239, 671088320, 676566592, 683072040, 701047620, 717225642, 734167980, 737798880, 739994710, 747784128, 754974360, 761137416, 780653760, 783112512, 796917380, 801197280, 817888890, 819686448, 839049120, 845708240, 862827840, 872414816, 885358656, 887993652, 903591360, 910762720, 934730160, 951421770, 956300856, 978890640, 981466668, 1006632480, 1014849888, 1024608060, 1035992594, 1090518520, 1092915264, 1106698320, 1109992065, 1121676192, 1170980640, 1174668768, 1183991536, 1195376070, 1207958976, 1226833335, 1246306880, 1268562360, 1275067808, 1305187520, 1308622224, 1331990478, 1366144080, 1402095240, 1434451284, 1468335960, 1475597760, 1479989420, 1509948720, 1522274832, 1553988891, 1593834760, 1602394560, 1635777780, 1639372896, 1678098240, 1691416480, 1744829632, 1775987304, 1793064105, 1821525440, 1869460320, 1902843540, 1912601712, 1957781280, 1962933336, 2013264960, 2029699776, 2049216120, 2071985188, 2181037040, 2213396640, 2219984130, 2243352384, 2341961280, 2349337536, 2367983072, 2390752140, 2453666670, 2537124720, 2550135616, 2589981485, 2617244448, 2663980956, 2732288160, 2804190480, 2868902568, 2936671920, 2959978840, 3019897440, 3044549664, 3107977782, 3187669520, 3271555560, 3278745792, 3329976195, 3382832960, 3551974608, 3586128210, 3738920640, 3805687080, 3825203424, 3915562560, 3925866672, 4098432240, 4143970376, 4362074080, 4426793280, 4439968260, 4661966673, 4735966144, 4781504280, 4907333340, 5074249440, 5179962970, 5234488896, 5327961912, 5464576320, 5608380960, 5737805136, 5873343840, 5919957680, 6039794880, 6089099328, 6215955564, 6375339040, 6543111120, 6659952390, 7103949216, 7172256420, 7611374160, 7650406848, 7769944455, 7851733344, 8196864480, 8287940752, 8724148160, 8879936520, 9323933346, 9563008560, 9814666680, 10148498880, 10359925940, 10655923824, 11216761920, 11475610272, 11746687680, 11839915360, 12431911128, 12750678080, 13086222240, 13319904780, 14207898432, 14344512840, 15222748320, 15539888910, 15703466688, 16393728960, 16575881504, 17759873040, 18647866692, 19126017120, 19629333360, 20719851880, 21311847648, 22951220544, 23309833365, 23679830720, 24863822256, 26172444480, 26639809560, 28689025680, 30445496640, 31079777820, 33151763008, 35519746080, 37295733384, 38252034240, 39258666720, 41439703760, 42623695296, 46619666730, 49727644512, 53279619120, 57378051360, 62159555640, 71039492160, 74591466768, 78517333440, 82879407520, 93239333460, 99455289024, 106559238240, 114756102720, 124319111280, 149182933536, 165758815040, 186478666920, 213118476480, 248638222560, 298365867072, 372957333840, 497276445120, 745914667680, 1491829335360]

約数ペア:

[(1, 1491829335360), (2, 745914667680), (3, 497276445120), (4, 372957333840), (5, 298365867072), (6, 248638222560), (7, 213118476480), (8, 186478666920), (9, 165758815040), (10, 149182933536), (12, 124319111280), (13, 114756102720), (14, 106559238240), (15, 99455289024), (16, 93239333460), (18, 82879407520), (19, 78517333440), (20, 74591466768), (21, 71039492160), (24, 62159555640), (26, 57378051360), (28, 53279619120), (30, 49727644512), (32, 46619666730), (35, 42623695296), (36, 41439703760), (38, 39258666720), (39, 38252034240), (40, 37295733384), (42, 35519746080), (45, 33151763008), (48, 31079777820), (49, 30445496640), (52, 28689025680), (56, 26639809560), (57, 26172444480), (60, 24863822256), (63, 23679830720), (64, 23309833365), (65, 22951220544), (70, 21311847648), (72, 20719851880), (76, 19629333360), (78, 19126017120), (80, 18647866692), (84, 17759873040), (90, 16575881504), (91, 16393728960), (95, 15703466688), (96, 15539888910), (98, 15222748320), (104, 14344512840), (105, 14207898432), (112, 13319904780), (114, 13086222240), (117, 12750678080), (120, 12431911128), (126, 11839915360), (127, 11746687680), (130, 11475610272), (133, 11216761920), (140, 10655923824), (144, 10359925940), (147, 10148498880), (152, 9814666680), (156, 9563008560), (160, 9323933346), (168, 8879936520), (171, 8724148160), (180, 8287940752), (182, 8196864480), (190, 7851733344), (192, 7769944455), (195, 7650406848), (196, 7611374160), (208, 7172256420), (210, 7103949216), (224, 6659952390), (228, 6543111120), (234, 6375339040), (240, 6215955564), (245, 6089099328), (247, 6039794880), (252, 5919957680), (254, 5873343840), (260, 5737805136), (266, 5608380960), (273, 5464576320), (280, 5327961912), (285, 5234488896), (288, 5179962970), (294, 5074249440), (304, 4907333340), (312, 4781504280), (315, 4735966144), (320, 4661966673), (336, 4439968260), (337, 4426793280), (342, 4362074080), (360, 4143970376), (364, 4098432240), (380, 3925866672), (381, 3915562560), (390, 3825203424), (392, 3805687080), (399, 3738920640), (416, 3586128210), (420, 3551974608), (441, 3382832960), (448, 3329976195), (455, 3278745792), (456, 3271555560), (468, 3187669520), (480, 3107977782), (490, 3044549664), (494, 3019897440), (504, 2959978840), (508, 2936671920), (520, 2868902568), (532, 2804190480), (546, 2732288160), (560, 2663980956), (570, 2617244448), (576, 2589981485), (585, 2550135616), (588, 2537124720), (608, 2453666670), (624, 2390752140), (630, 2367983072), (635, 2349337536), (637, 2341961280), (665, 2243352384), (672, 2219984130), (674, 2213396640), (684, 2181037040), (720, 2071985188), (728, 2049216120), (735, 2029699776), (741, 2013264960), (760, 1962933336), (762, 1957781280), (780, 1912601712), (784, 1902843540), (798, 1869460320), (819, 1821525440), (832, 1793064105), (840, 1775987304), (855, 1744829632), (882, 1691416480), (889, 1678098240), (910, 1639372896), (912, 1635777780), (931, 1602394560), (936, 1593834760), (960, 1553988891), (980, 1522274832), (988, 1509948720), (1008, 1479989420), (1011, 1475597760), (1016, 1468335960), (1040, 1434451284), (1064, 1402095240), (1092, 1366144080), (1120, 1331990478), (1140, 1308622224), (1143, 1305187520), (1170, 1275067808), (1176, 1268562360), (1197, 1246306880), (1216, 1226833335), (1235, 1207958976), (1248, 1195376070), (1260, 1183991536), (1270, 1174668768), (1274, 1170980640), (1330, 1121676192), (1344, 1109992065), (1348, 1106698320), (1365, 1092915264), (1368, 1090518520), (1440, 1035992594), (1456, 1024608060), (1470, 1014849888), (1482, 1006632480), (1520, 981466668), (1524, 978890640), (1560, 956300856), (1568, 951421770), (1596, 934730160), (1638, 910762720), (1651, 903591360), (1680, 887993652), (1685, 885358656), (1710, 872414816), (1729, 862827840), (1764, 845708240), (1778, 839049120), (1820, 819686448), (1824, 817888890), (1862, 801197280), (1872, 796917380), (1905, 783112512), (1911, 780653760), (1960, 761137416), (1976, 754974360), (1995, 747784128), (2016, 739994710), (2022, 737798880), (2032, 734167980), (2080, 717225642), (2128, 701047620), (2184, 683072040), (2205, 676566592), (2223, 671088320), (2240, 665995239), (2280, 654311112), (2286, 652593760), (2340, 637533904), (2352, 634281180), (2359, 632399040), (2394, 623153440), (2413, 618246720), (2470, 603979488), (2496, 597688035), (2520, 591995768), (2540, 587334384), (2548, 585490320), (2660, 560838096), (2667, 559366080), (2696, 553349160), (2730, 546457632), (2736, 545259260), (2793, 534131520), (2880, 517996297), (2912, 512304030), (2940, 507424944), (2964, 503316240), (3033, 491865920), (3040, 490733334), (3048, 489445320), (3120, 478150428), (3136, 475710885), (3185, 468392256), (3192, 467365080), (3276, 455381360), (3302, 451795680), (3360, 443996826), (3370, 442679328), (3420, 436207408), (3458, 431413920), (3528, 422854120), (3556, 419524560), (3640, 409843224), (3648, 408944445), (3705, 402652992), (3724, 400598640), (3744, 398458690), (3810, 391556256), (3822, 390326880), (3920, 380568708), (3952, 377487180), (3990, 373892064), (4032, 369997355), (4044, 368899440), (4064, 367083990), (4095, 364305088), (4160, 358612821), (4256, 350523810), (4368, 341536020), (4381, 340522560), (4410, 338283296), (4445, 335619648), (4446, 335544160), (4560, 327155556), (4572, 326296880), (4655, 320478912), (4680, 318766952), (4704, 317140590), (4718, 316199520), (4788, 311576720), (4826, 309123360), (4940, 301989744), (4953, 301197120), (5040, 295997884), (5055, 295119552), (5080, 293667192), (5096, 292745160), (5187, 287609280), (5320, 280419048), (5334, 279683040), (5392, 276674580), (5460, 273228816), (5472, 272629630), (5586, 267065760), (5715, 261037504), (5733, 260217920), (5824, 256152015), (5880, 253712472), (5928, 251658120), (5985, 249261376), (6066, 245932960), (6080, 245366667), (6096, 244722660), (6223, 239728320), (6240, 239075214), (6370, 234196128), (6384, 233682540), (6403, 232989120), (6552, 227690680), (6604, 225897840), (6720, 221998413), (6740, 221339664), (6840, 218103704), (6916, 215706960), (7056, 211427060), (7077, 210799680), (7112, 209762280), (7239, 206082240), (7280, 204921612), (7410, 201326496), (7448, 200299320), (7488, 199229345), (7620, 195778128), (7644, 195163440), (7840, 190284354), (7904, 188743590), (7980, 186946032), (8001, 186455360), (8088, 184449720), (8128, 183541995), (8190, 182152544), (8255, 180718272), (8379, 178043840), (8512, 175261905), (8645, 172565568), (8736, 170768010), (8762, 170261280), (8820, 169141648), (8890, 167809824), (8892, 167772080), (9120, 163577778), (9144, 163148440), (9310, 160239456), (9360, 159383476), (9408, 158570295), (9436, 158099760), (9555, 156130752), (9576, 155788360), (9652, 154561680), (9880, 150994872), (9906, 150598560), (10080, 147998942), (10110, 147559776), (10160, 146833596), (10192, 146372580), (10374, 143804640), (10640, 140209524), (10668, 139841520), (10784, 138337290), (10920, 136614408), (10944, 136314815), (11115, 134217664), (11172, 133532880), (11430, 130518752), (11466, 130108960), (11557, 129084480), (11760, 126856236), (11795, 126479808), (11856, 125829060), (11970, 124630688), (12065, 123649344), (12103, 123261120), (12132, 122966480), (12192, 122361330), (12446, 119864160), (12480, 119537607), (12740, 117098064), (12768, 116841270), (12806, 116494560), (13104, 113845340), (13143, 113507520), (13208, 112948920), (13335, 111873216), (13480, 110669832), (13680, 109051852), (13832, 107853480), (13965, 106826304), (14112, 105713530), (14154, 105399840), (14224, 104881140), (14478, 103041120), (14560, 102460806), (14820, 100663248), (14859, 100399040), (14896, 100149660), (15165, 98373184), (15240, 97889064), (15288, 97581720), (15561, 95869760), (15680, 95142177), (15808, 94371795), (15960, 93473016), (16002, 93227680), (16176, 92224860), (16380, 91076272), (16510, 90359136), (16513, 90342720), (16758, 89021920), (16891, 88320960), (17290, 86282784), (17472, 85384005), (17524, 85130640), (17640, 84570824), (17780, 83904912), (17784, 83886040), (18240, 81788889), (18288, 81574220), (18620, 80119728), (18669, 79909440), (18720, 79691738), (18872, 79049880), (19110, 78065376), (19152, 77894180), (19209, 77663040), (19304, 77280840), (19760, 75497436), (19812, 75299280), (20160, 73999471), (20220, 73779888), (20320, 73416798), (20384, 73186290), (20748, 71902320), (21231, 70266560), (21280, 70104762), (21336, 69920760), (21568, 69168645), (21717, 68694080), (21840, 68307204), (21905, 68104512), (22230, 67108832), (22344, 66766440), (22860, 65259376), (22932, 65054480), (23114, 64542240), (23520, 63428118), (23590, 63239904), (23712, 62914530), (23940, 62315344), (24130, 61824672), (24206, 61630560), (24264, 61483240), (24384, 61180665), (24765, 60239424), (24892, 59932080), (25480, 58549032), (25536, 58420635), (25612, 58247280), (25935, 57521856), (26208, 56922670), (26286, 56753760), (26416, 56474460), (26670, 55936608), (26960, 55334916), (27360, 54525926), (27664, 53926740), (27930, 53413152), (28224, 52856765), (28308, 52699920), (28448, 52440570), (28665, 52043584), (28956, 51520560), (29120, 51230403), (29640, 50331624), (29718, 50199520), (29792, 50074830), (30330, 49186592), (30480, 48944532), (30576, 48790860), (30667, 48646080), (31115, 47945664), (31122, 47934880), (31369, 47557440), (31920, 46736508), (32004, 46613840), (32015, 46597824), (32352, 46112430), (32760, 45538136), (33020, 45179568), (33026, 45171360), (33516, 44510960), (33782, 44160480), (34580, 43141392), (34671, 43028160), (35048, 42565320), (35280, 42285412), (35385, 42159936), (35560, 41952456), (35568, 41943020), (36195, 41216448), (36309, 41087040), (36576, 40787110), (37240, 40059864), (37338, 39954720), (37440, 39845869), (37744, 39524940), (38220, 39032688), (38304, 38947090), (38418, 38831520), (38608, 38640420), (39429, 37835840), (39520, 37748718), (39624, 37649640), (40005, 37291072), (40440, 36889944), (40640, 36708399), (40768, 36593145), (41496, 35951160), (41895, 35608768), (42462, 35133280), (42560, 35052381), (42672, 34960380), (42799, 34856640), (43434, 34347040), (43680, 34153602), (43810, 34052256), (44460, 33554416), (44688, 33383220), (44821, 33284160), (45720, 32629688), (45864, 32527240), (46228, 32271120), (47040, 31714059), (47180, 31619952), (47424, 31457265), (47880, 31157672), (48260, 30912336), (48412, 30815280), (48528, 30741620), (49530, 30119712), (49539, 30114240), (49784, 29966040), (50673, 29440320), (50960, 29274516), (51224, 29123640), (51870, 28760928), (52416, 28461335), (52572, 28376880), (52832, 28237230), (53340, 27968304), (53920, 27667458), (54720, 27262963), (55328, 26963370), (55860, 26706576), (56007, 26636480), (56616, 26349960), (56896, 26220285), (57330, 26021792), (57627, 25887680), (57785, 25816896), (57912, 25760280), (59280, 25165812), (59436, 25099760), (59584, 25037415), (60515, 24652224), (60660, 24593296), (60960, 24472266), (61152, 24395430), (61334, 24323040), (62230, 23972832), (62244, 23967440), (62738, 23778720), (63840, 23368254), (64008, 23306920), (64030, 23298912), (64704, 23056215), (65520, 22769068), (65715, 22701504), (66040, 22589784), (66052, 22585680), (67032, 22255480), (67564, 22080240), (69160, 21570696), (69342, 21514080), (70096, 21282660), (70560, 21142706), (70770, 21079968), (71120, 20976228), (71136, 20971510), (72390, 20608224), (72618, 20543520), (73152, 20393555), (74295, 20079808), (74480, 20029932), (74676, 19977360), (75488, 19762470), (76440, 19516344), (76608, 19473545), (76836, 19415760), (77216, 19320210), (77805, 19173952), (78858, 18917920), (79040, 18874359), (79248, 18824820), (80010, 18645536), (80880, 18444972), (80899, 18440640), (82565, 18068544), (82992, 17975580), (83239, 17922240), (83790, 17804384), (84455, 17664192), (84924, 17566640), (85344, 17480190), (85598, 17428320), (86868, 17173520), (87360, 17076801), (87620, 17026128), (88920, 16777208), (89376, 16691610), (89642, 16642080), (91440, 16314844), (91728, 16263620), (92001, 16215360), (92456, 16135560), (93345, 15981888), (94107, 15852480), (94360, 15809976), (95760, 15578836), (96045, 15532608), (96520, 15456168), (96824, 15407640), (97056, 15370810), (99060, 15059856), (99078, 15057120), (99568, 14983020), (101346, 14720160), (101920, 14637258), (102448, 14561820), (103740, 14380464), (104013, 14342720), (105144, 14188440), (105664, 14118615), (106155, 14053312), (106680, 13984152), (107840, 13833729), (108585, 13738816), (108927, 13695680), (110656, 13481685), (111720, 13353288), (112014, 13318240), (113232, 13174980), (114660, 13010896), (115254, 12943840), (115570, 12908448), (115824, 12880140), (118237, 12617280), (118560, 12582906), (118872, 12549880), (121030, 12326112), (121320, 12296648), (121920, 12236133), (122304, 12197715), (122668, 12161520), (124460, 11986416), (124488, 11983720), (125476, 11889360), (127680, 11684127), (128016, 11653460), (128060, 11649456), (128397, 11618880), (131040, 11384534), (131430, 11350752), (132080, 11294892), (132104, 11292840), (134064, 11127740), (134463, 11094720), (135128, 11040120), (138320, 10785348), (138684, 10757040), (140192, 10641330), (141120, 10571353), (141540, 10539984), (142240, 10488114), (142272, 10485755), (144780, 10304112), (145236, 10271760), (148590, 10039904), (148617, 10038080), (148960, 10014966), (149352, 9988680), (150976, 9881235), (152019, 9813440), (152880, 9758172), (153335, 9729216), (153672, 9707880), (154432, 9660105), (155610, 9586976), (156845, 9511488), (157716, 9458960), (158496, 9412410), (160020, 9322768), (161760, 9222486), (161798, 9220320), (165130, 9034272), (165984, 8987790), (166478, 8961120), (167580, 8902192), (168910, 8832096), (169848, 8783320), (170688, 8740095), (171196, 8714160), (173355, 8605632), (173736, 8586760), (175240, 8513064), (177840, 8388604), (178752, 8345805), (179284, 8321040), (181545, 8217408), (182880, 8157422), (183456, 8131810), (184002, 8107680), (184912, 8067780), (186690, 7990944), (188214, 7926240), (188720, 7904988), (191520, 7789418), (192090, 7766304), (193040, 7728084), (193648, 7703820), (194112, 7685405), (197145, 7567168), (198120, 7529928), (198156, 7528560), (199136, 7491510), (202692, 7360080), (203840, 7318629), (204896, 7280910), (207480, 7190232), (208026, 7171360), (210288, 7094220), (212310, 7026656), (213360, 6992076), (213995, 6971328), (214669, 6949440), (217170, 6869408), (217854, 6847840), (219583, 6793920), (223440, 6676644), (224028, 6659120), (224105, 6656832), (226464, 6587490), (229320, 6505448), (230508, 6471920), (231140, 6454224), (231648, 6440070), (236474, 6308640), (237120, 6291453), (237744, 6274940), (242060, 6163056), (242640, 6148324), (242697, 6146880), (245336, 6080760), (247695, 6022848), (248920, 5993208), (248976, 5991860), (249717, 5974080), (250952, 5944680), (253365, 5888064), (256032, 5826730), (256120, 5824728), (256794, 5809440), (262080, 5692267), (262860, 5675376), (264160, 5647446), (264208, 5646420), (268128, 5563870), (268926, 5547360), (270256, 5520060), (276003, 5405120), (276640, 5392674), (277368, 5378520), (280035, 5327296), (280384, 5320665), (282321, 5284160), (283080, 5269992), (284480, 5244057), (288135, 5177536), (289560, 5152056), (290472, 5135880), (297180, 5019952), (297234, 5019040), (297920, 5007483), (298704, 4994340), (299593, 4979520), (304038, 4906720), (305760, 4879086), (306670, 4864608), (307344, 4853940), (311220, 4793488), (313690, 4755744), (313747, 4754880), (315432, 4729480), (316992, 4706205), (320040, 4661384), (323520, 4611243), (323596, 4610160), (330260, 4517136), (331968, 4493895), (332956, 4480560), (335160, 4451096), (337820, 4416048), (339696, 4391660), (342392, 4357080), (346710, 4302816), (347472, 4293380), (350480, 4256532), (354711, 4205760), (355680, 4194302), (358568, 4160520), (363090, 4108704), (365760, 4078711), (366912, 4065905), (368004, 4053840), (369824, 4033890), (373380, 3995472), (376428, 3963120), (377440, 3952494), (383040, 3894709), (384180, 3883152), (385191, 3872960), (386080, 3864042), (387296, 3851910), (394290, 3783584), (396240, 3764964), (396312, 3764280), (398272, 3745755), (403389, 3698240), (404495, 3688128), (405384, 3680040), (409792, 3640455), (414960, 3595116), (416052, 3585680), (416195, 3584448), (420576, 3547110), (424620, 3513328), (426720, 3496038), (427990, 3485664), (429338, 3474720), (434340, 3434704), (435708, 3423920), (439166, 3396960), (446880, 3338322), (448056, 3329560), (448210, 3328416), (452928, 3293745), (458640, 3252724), (460005, 3243072), (461016, 3235960), (462280, 3227112), (463296, 3220035), (470535, 3170496), (472948, 3154320), (475488, 3137470), (484120, 3081528), (485280, 3074162), (485394, 3073440), (490672, 3040380), (495390, 3011424), (497840, 2996604), (497952, 2995930), (499434, 2987040), (501904, 2972340), (506730, 2944032), (512064, 2913365), (512240, 2912364), (513588, 2904720), (520065, 2868544), (525720, 2837688), (528320, 2823723), (528416, 2823210), (536256, 2781935), (537852, 2773680), (540512, 2760030), (544635, 2739136), (552006, 2702560), (553280, 2696337), (554736, 2689260), (556387, 2681280), (560070, 2663648), (564642, 2642080), (566160, 2634996), (576270, 2588768), (579120, 2576028), (580944, 2567940), (582673, 2560320), (591185, 2523456), (594360, 2509976), (594468, 2509520), (597408, 2497170), (599186, 2489760), (608076, 2453360), (611520, 2439543), (613340, 2432304), (614688, 2426970), (622440, 2396744), (627380, 2377872), (627494, 2377440), (630864, 2364740), (640080, 2330692), (641985, 2323776), (644007, 2316480), (647192, 2305080), (658749, 2264640), (660520, 2258568), (665912, 2240280), (670320, 2225548), (672315, 2218944), (675640, 2208024), (679392, 2195830), (684784, 2178540), (693420, 2151408), (694944, 2146690), (700960, 2128266), (709422, 2102880), (711360, 2097151), (717136, 2080260), (726180, 2054352), (728091, 2048960), (736008, 2026920), (739648, 2016945), (743085, 2007616), (746760, 1997736), (749151, 1991360), (752856, 1981560), (754880, 1976247), (760095, 1962688), (768360, 1941576), (770382, 1936480), (772160, 1932021), (774592, 1925955), (788580, 1891792), (792480, 1882482), (792624, 1882140), (806778, 1849120), (808990, 1844064), (810768, 1840020), (813181, 1834560), (829920, 1797558), (832104, 1792840), (832390, 1792224), (841152, 1773555), (849240, 1756664), (853440, 1748019), (855980, 1742832), (858676, 1737360), (868680, 1717352), (871416, 1711960), (878332, 1698480), (893760, 1669161), (896112, 1664780), (896420, 1664208), (898779, 1659840), (917280, 1626362), (920010, 1621536), (922032, 1617980), (924560, 1613556), (941070, 1585248), (941241, 1584960), (945896, 1577160), (950976, 1568735), (968240, 1540764), (970560, 1537081), (970788, 1536720), (981344, 1520190), (990780, 1505712), (995680, 1498302), (995904, 1497965), (998868, 1493520), (1003808, 1486170), (1013460, 1472016), (1024480, 1456182), (1027176, 1452360), (1040130, 1434272), (1051440, 1418844), (1056832, 1411605), (1064133, 1401920), (1073345, 1389888), (1075704, 1386840), (1081024, 1380015), (1089270, 1369568), (1097915, 1358784), (1104012, 1351280), (1109472, 1344630), (1112774, 1340640), (1120140, 1331824), (1129284, 1321040), (1132320, 1317498), (1152540, 1294384), (1158240, 1288014), (1161888, 1283970), (1165346, 1280160), (1182370, 1261728), (1188720, 1254988), (1188936, 1254760), (1194816, 1248585), (1198372, 1244880), (1213485, 1229376), (1216152, 1226680)]