4739778301440

素因数分解:

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

素因数の和:868

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 39, 40, 42, 48, 51, 52, 56, 60, 62, 64, 65, 68, 70, 78, 80, 84, 85, 91, 93, 96, 102, 104, 105, 112, 119, 120, 124, 128, 130, 136, 140, 155, 156, 160, 168, 170, 182, 186, 192, 195, 204, 208, 210, 217, 221, 224, 238, 240, 248, 255, 256, 260, 272, 273, 280, 289, 310, 312, 320, 336, 340, 357, 364, 372, 384, 390, 403, 408, 416, 420, 434, 442, 448, 455, 465, 476, 480, 496, 510, 512, 520, 527, 544, 546, 560, 578, 595, 620, 624, 640, 651, 663, 672, 680, 714, 728, 744, 757, 768, 780, 806, 816, 832, 840, 867, 868, 884, 896, 910, 930, 952, 960, 992, 1020, 1040, 1054, 1085, 1088, 1092, 1105, 1120, 1156, 1190, 1209, 1240, 1248, 1280, 1302, 1326, 1344, 1360, 1365, 1428, 1445, 1456, 1488, 1514, 1536, 1547, 1560, 1581, 1612, 1632, 1664, 1680, 1734, 1736, 1768, 1785, 1792, 1820, 1860, 1904, 1920, 1984, 2015, 2023, 2040, 2080, 2108, 2170, 2176, 2184, 2210, 2240, 2271, 2312, 2380, 2418, 2480, 2496, 2560, 2604, 2635, 2652, 2688, 2720, 2730, 2821, 2856, 2890, 2912, 2976, 3028, 3094, 3120, 3162, 3224, 3255, 3264, 3315, 3328, 3360, 3468, 3472, 3536, 3570, 3584, 3640, 3689, 3720, 3757, 3785, 3808, 3840, 3968, 4030, 4046, 4080, 4160, 4216, 4335, 4340, 4352, 4368, 4420, 4480, 4542, 4624, 4641, 4760, 4836, 4960, 4992, 5208, 5270, 5299, 5304, 5376, 5440, 5460, 5642, 5712, 5780, 5824, 5952, 6045, 6056, 6069, 6188, 6240, 6324, 6448, 6510, 6528, 6630, 6656, 6720, 6851, 6936, 6944, 7072, 7140, 7280, 7378, 7440, 7514, 7570, 7616, 7680, 7735, 7905, 7936, 8060, 8092, 8160, 8320, 8432, 8463, 8670, 8680, 8704, 8736, 8840, 8959, 8960, 9084, 9248, 9282, 9520, 9672, 9841, 9920, 9984, 10115, 10416, 10540, 10598, 10608, 10752, 10880, 10920, 11067, 11271, 11284, 11355, 11424, 11560, 11648, 11904, 12090, 12112, 12138, 12376, 12480, 12648, 12869, 12896, 13020, 13056, 13260, 13440, 13702, 13872, 13888, 14105, 14144, 14280, 14560, 14756, 14880, 15028, 15140, 15232, 15470, 15810, 15872, 15897, 16120, 16184, 16320, 16640, 16864, 16926, 17340, 17360, 17472, 17680, 17918, 17920, 18168, 18445, 18496, 18564, 18785, 19040, 19344, 19682, 19840, 19968, 20230, 20553, 20832, 21080, 21196, 21216, 21760, 21840, 22134, 22542, 22568, 22710, 22848, 23120, 23205, 23296, 23467, 23808, 24180, 24224, 24276, 24752, 24960, 25296, 25738, 25792, 26040, 26112, 26299, 26495, 26520, 26877, 26880, 27404, 27744, 27776, 28210, 28288, 28560, 29120, 29512, 29523, 29760, 30056, 30280, 30345, 30464, 30940, 31620, 31794, 32240, 32368, 32640, 33280, 33728, 33852, 34255, 34680, 34720, 34944, 35360, 35836, 36336, 36890, 36992, 37128, 37570, 38080, 38607, 38688, 39364, 39680, 40460, 41106, 41664, 42160, 42315, 42392, 42432, 43520, 43680, 44268, 44795, 45084, 45136, 45420, 45696, 46240, 46410, 46592, 46934, 47616, 47957, 48360, 48448, 48552, 49205, 49504, 49920, 50592, 51476, 51584, 52080, 52598, 52990, 53040, 53754, 53760, 54808, 55335, 55488, 55552, 56355, 56420, 56576, 57120, 58240, 59024, 59046, 59520, 60112, 60560, 60690, 60928, 61880, 62713, 63240, 63588, 64345, 64480, 64736, 65280, 67456, 67704, 68510, 68887, 69360, 69440, 69888, 70401, 70720, 71672, 72672, 73780, 73984, 74256, 75140, 76160, 77214, 77376, 78728, 78897, 79360, 79485, 80920, 82212, 83328, 84320, 84630, 84784, 84864, 87360, 88536, 89590, 90083, 90168, 90272, 90840, 91392, 92480, 92820, 93868, 95914, 96720, 96896, 97104, 98410, 99008, 99840, 101184, 102765, 102952, 103168, 104160, 105196, 105980, 106080, 107508, 109616, 110670, 110976, 111104, 112710, 112840, 113152, 114240, 116467, 116480, 117335, 118048, 118092, 119040, 120224, 121120, 121380, 123760, 125426, 126480, 127176, 128690, 128960, 129472, 130560, 131495, 134385, 134912, 135408, 137020, 137774, 138720, 138880, 139776, 140802, 141440, 143344, 143871, 145344, 147560, 147615, 147968, 148512, 150280, 152320, 154428, 154752, 157456, 157794, 158970, 161840, 164269, 164424, 166656, 167297, 168640, 169260, 169568, 169728, 174720, 177072, 179180, 180166, 180336, 180544, 181680, 182784, 184960, 185640, 187736, 188139, 191828, 193035, 193440, 193792, 194208, 196820, 198016, 202368, 205530, 205904, 206336, 206661, 208320, 210392, 211960, 212160, 215016, 218773, 219232, 221340, 221952, 225420, 225680, 228480, 232934, 232960, 234670, 236096, 236184, 238080, 239785, 240448, 242240, 242760, 247520, 250852, 252960, 254352, 257380, 257920, 258944, 262990, 268770, 269824, 270249, 270816, 274040, 275548, 277440, 277760, 281604, 282880, 286688, 287742, 290688, 295120, 295230, 297024, 300560, 304640, 305071, 308856, 309504, 313565, 314912, 315588, 317940, 323680, 328538, 328848, 333312, 334594, 337280, 338520, 339136, 339456, 344435, 349401, 349440, 352005, 354144, 358360, 360332, 360672, 361088, 363360, 369920, 371280, 375472, 376278, 383656, 386070, 386880, 387584, 388416, 393640, 394485, 396032, 398939, 404736, 411060, 411808, 413322, 416640, 420784, 423920, 424320, 430032, 437546, 438464, 442680, 443904, 450415, 450840, 451360, 456960, 465868, 469340, 472192, 472368, 479570, 480896, 484480, 485520, 492807, 495040, 501704, 501891, 505920, 508704, 514760, 515840, 517888, 525980, 537540, 540498, 541632, 548080, 551096, 554880, 555520, 563208, 565760, 573376, 575484, 581376, 582335, 590240, 590460, 594048, 601120, 610142, 617712, 619008, 627130, 629824, 631176, 635880, 647360, 656319, 657076, 657696, 669188, 674560, 677040, 678272, 688870, 698802, 698880, 704010, 708288, 716720, 719355, 720664, 721344, 722176, 726720, 739840, 742560, 750944, 752556, 767312, 772140, 773760, 776832, 787280, 788970, 792064, 797878, 809472, 815269, 821345, 822120, 823616, 826644, 833280, 836485, 841568, 847840, 848640, 860064, 875092, 876928, 885360, 900830, 901680, 902720, 913920, 915213, 931736, 938680, 940695, 944384, 944736, 959140, 961792, 968960, 971040, 985614, 990080, 1003408, 1003782, 1011840, 1017408, 1029520, 1031680, 1033305, 1035776, 1051960, 1075080, 1080996, 1083264, 1093865, 1096160, 1102192, 1109760, 1126416, 1146752, 1150968, 1162752, 1164670, 1171079, 1180480, 1180920, 1188096, 1196817, 1202240, 1220284, 1235424, 1254260, 1259648, 1262352, 1271760, 1294720, 1312638, 1314152, 1315392, 1338376, 1349120, 1351245, 1354080, 1356544, 1377740, 1397604, 1408020, 1416576, 1433440, 1438710, 1441328, 1442688, 1444352, 1453440, 1485120, 1501888, 1505112, 1525355, 1531411, 1534624, 1544280, 1547520, 1553664, 1574560, 1577940, 1595756, 1630538, 1642690, 1644240, 1647232, 1653288, 1666560, 1672970, 1683136, 1695680, 1697280, 1720128, 1747005, 1750184, 1753856, 1770720, 1801660, 1803360, 1805440, 1830426, 1863472, 1877360, 1881390, 1888768, 1889472, 1918280, 1923584, 1937920, 1942080, 1971228, 1980160, 1994695, 2006816, 2007564, 2023680, 2034816, 2059040, 2066610, 2103920, 2135497, 2150160, 2161992, 2166528, 2187730, 2192320, 2204384, 2219520, 2252832, 2293504, 2301936, 2329340, 2342158, 2360960, 2361840, 2376192, 2393634, 2404480, 2440568, 2445807, 2464035, 2470848, 2508520, 2509455, 2519296, 2524704, 2543520, 2589440, 2625276, 2628304, 2630784, 2676752, 2702490, 2708160, 2713088, 2755480, 2792573, 2795208, 2816040, 2833152, 2844049, 2866880, 2877420, 2882656, 2885376, 2906880, 2970240, 3003776, 3010224, 3050710, 3062822, 3069248, 3088560, 3095040, 3107328, 3149120, 3155880, 3191512, 3261076, 3281595, 3285380, 3288480, 3294464, 3306576, 3345940, 3366272, 3391360, 3440256, 3494010, 3500368, 3507712, 3513237, 3541440, 3603320, 3606720, 3610880, 3660852, 3726944, 3754720, 3762780, 3778944, 3836560, 3884160, 3942456, 3960320, 3989390, 4013632, 4015128, 4047360, 4069632, 4076345, 4118080, 4133220, 4207840, 4270994, 4300320, 4323984, 4333056, 4375460, 4384640, 4408768, 4505664, 4576065, 4587008, 4594233, 4603872, 4658680, 4684316, 4721920, 4723680, 4787268, 4808960, 4881136, 4891614, 4928070, 4941696, 5017040, 5018910, 5038592, 5049408, 5087040, 5178880, 5186207, 5250552, 5256608, 5261568, 5353504, 5404980, 5416320, 5510960, 5585146, 5590416, 5632080, 5666304, 5688098, 5733760, 5754840, 5765312, 5770752, 5813760, 5855395, 5940480, 5984085, 6007552, 6020448, 6101420, 6125644, 6138496, 6177120, 6298240, 6311760, 6383024, 6406491, 6522152, 6563190, 6570760, 6576960, 6588928, 6613152, 6691880, 6732544, 6781963, 6782720, 6880512, 6988020, 7000736, 7026474, 7082880, 7206640, 7213440, 7221760, 7321704, 7453888, 7509440, 7525560, 7557888, 7657055, 7673120, 7768320, 7884912, 7978780, 8027264, 8030256, 8139264, 8152690, 8236160, 8266440, 8377719, 8415680, 8532147, 8541988, 8600640, 8647968, 8750920, 8769280, 8817536, 9011328, 9152130, 9188466, 9207744, 9317360, 9368632, 9443840, 9447360, 9574536, 9617920, 9762272, 9783228, 9856140, 9883392, 10034080, 10037820, 10098816, 10174080, 10372414, 10501104, 10513216, 10523136, 10677485, 10707008, 10809960, 10832640, 11021920, 11170292, 11180832, 11264160, 11376196, 11467520, 11509680, 11530624, 11710790, 11880960, 11968170, 12015104, 12040896, 12202840, 12229035, 12251288, 12276992, 12354240, 12596480, 12623520, 12766048, 12812982, 13044304, 13126380, 13141520, 13153920, 13226304, 13383760, 13465088, 13563926, 13565440, 13761024, 13962865, 13976040, 14001472, 14052948, 14165760, 14220245, 14413280, 14426880, 14643408, 14907776, 15018880, 15051120, 15115776, 15314110, 15346240, 15536640, 15558621, 15769824, 15957560, 16054528, 16060512, 16305380, 16472320, 16532880, 16755438, 16831360, 17064294, 17083976, 17201280, 17295936, 17501840, 17538560, 17566185, 17635072, 18022656, 18304260, 18376932, 18415488, 18634720, 18737264, 18894720, 19149072, 19524544, 19566456, 19712280, 19766784, 19908343, 20068160, 20075640, 20197632, 20345889, 20348160, 20744828, 21002208, 21026432, 21354970, 21414016, 21619920, 21665280, 22043840, 22340584, 22361664, 22528320, 22752392, 22935040, 22971165, 23019360, 23061248, 23421580, 23936340, 24081792, 24405680, 24458070, 24502576, 24553984, 24708480, 25192960, 25247040, 25532096, 25625964, 25931035, 26088608, 26252760, 26283040, 26307840, 26452608, 26767520, 27127852, 27925730, 27952080, 28002944, 28105896, 28331520, 28440490, 28826560, 28853760, 29286816, 29815552, 30037760, 30102240, 30628220, 30692480, 31117242, 31539648, 31915120, 32032455, 32109056, 32121024, 32610760, 32944640, 33065760, 33510876, 33662720, 33909815, 34128588, 34167952, 34402560, 34591872, 35003680, 35132370, 35270144, 36045312, 36303449, 36608520, 36753864, 36830976, 37269440, 37474528, 37789440, 38298144, 39049088, 39132912, 39424560, 39816686, 40136320, 40151280, 40395264, 40691778, 40696320, 41489656, 41888595, 42004416, 42052864, 42660735, 42709940, 42828032, 43239840, 44087680, 44681168, 44723328, 45056640, 45504784, 45942330, 46038720, 46122496, 46843160, 47473741, 47872680, 48163584, 48811360, 48916140, 49005152, 49416960, 50494080, 51064192, 51251928, 51862070, 52177216, 52505520, 52566080, 52615680, 52905216, 53535040, 54255704, 55851460, 55904160, 56005888, 56211792, 56880980, 57653120, 58573632, 59631104, 59725029, 60075520, 60204480, 61256440, 61384960, 62234484, 63079296, 63830240, 64064910, 64242048, 65221520, 66131520, 67021752, 67325440, 67819630, 68257176, 68335904, 68805120, 69183744, 70007360, 70264740, 72606898, 73217040, 73507728, 73661952, 74538880, 74949056, 75578880, 76596288, 77793105, 78098176, 78265824, 78849120, 79633372, 80272640, 80302560, 81383556, 82979312, 83777190, 84008832, 84105728, 85321470, 85419880, 85656064, 86479680, 88165519, 88175360, 89362336, 89446656, 90113280, 91009568, 91884660, 92077440, 93686320, 94947482, 95745360, 96327168, 97622720, 97832280, 98010304, 98833920, 99541715, 100988160, 101729445, 102128384, 102503856, 103724140, 104354432, 105011040, 105132160, 105810432, 107070080, 108511408, 108910347, 111702920, 111808320, 112011776, 112423584, 113761960, 115306240, 117147264, 119450058, 120408960, 122512880, 122769920, 124468968, 126158592, 127660480, 128129820, 128484096, 130443040, 132263040, 134043504, 135639260, 136514352, 136671808, 138367488, 140014720, 140529480, 142421223, 145213796, 146434080, 147015456, 149077760, 149898112, 153192576, 155586210, 156196352, 156531648, 157698240, 159266744, 160545280, 160605120, 162767112, 165958624, 167554380, 168017664, 170642940, 170839760, 172959360, 176331038, 176350720, 178724672, 178893312, 180226560, 181517245, 182019136, 183769320, 184154880, 187372640, 189894964, 191490720, 195245440, 195664560, 196020608, 199083430, 201976320, 203458890, 204256768, 205007712, 207448280, 208708864, 210022080, 210264320, 214140160, 217022816, 217820694, 223405840, 223616640, 224847168, 227523920, 230612480, 234294528, 237368705, 238900116, 240817920, 245025760, 248937936, 252317184, 255320960, 256259640, 256968192, 260886080, 264496557, 264526080, 268087008, 271278520, 273028704, 273343616, 280029440, 281058960, 284842446, 290427592, 292868160, 294030912, 298155520, 298625145, 299796224, 306385152, 311172420, 313063296, 315396480, 318533488, 321210240, 325534224, 331917248, 335108760, 336035328, 341285880, 341679520, 345918720, 352662076, 357449344, 363034490, 364038272, 367538640, 368309760, 374745280, 379789928, 382981440, 390490880, 391329120, 392041216, 398166860, 406917780, 410015424, 414896560, 417417728, 420044160, 420528640, 428280320, 434045632, 435641388, 440827595, 446811680, 447233280, 449694336, 455047840, 468589056, 474737410, 477800232, 481635840, 490051520, 497875872, 510641920, 512519280, 521772160, 528993114, 529052160, 536174016, 542557040, 544551735, 546057408, 546687232, 560058880, 562117920, 569684892, 580855184, 585736320, 588061824, 597250290, 599592448, 612770304, 617158633, 622344840, 626126592, 630792960, 637066976, 642420480, 651068448, 663834496, 670217520, 682571760, 683359040, 691837440, 705324152, 712106115, 714898688, 726068980, 728076544, 735077280, 749490560, 759579856, 765962880, 780981760, 782658240, 784082432, 796333720, 813835560, 820030848, 829793120, 840088320, 868091264, 871282776, 881655190, 893623360, 894466560, 899388672, 910095680, 949474820, 955600464, 980103040, 995751744, 1021283840, 1025038560, 1043544320, 1057986228, 1072348032, 1085114080, 1089103470, 1092114816, 1093374464, 1124235840, 1139369784, 1161710368, 1171472640, 1176123648, 1194500580, 1234317266, 1244689680, 1252253184, 1261585920, 1274133952, 1284840960, 1302136896, 1322482785, 1327668992, 1340435040, 1365143520, 1366718080, 1410648304, 1424212230, 1429797376, 1452137960, 1456153088, 1470154560, 1498981120, 1519159712, 1531925760, 1565316480, 1592667440, 1627671120, 1640061696, 1659586240, 1680176640, 1736182528, 1742565552, 1763310380, 1787246720, 1798777344, 1820191360, 1851475899, 1898949640, 1911200928, 1960206080, 1991503488, 2050077120, 2087088640, 2115972456, 2144696064, 2170228160, 2178206940, 2184229632, 2248471680, 2278739568, 2323420736, 2342945280, 2352247296, 2389001160, 2468634532, 2489379360, 2548267904, 2604273792, 2644965570, 2655337984, 2680870080, 2730287040, 2733436160, 2821296608, 2848424460, 2904275920, 2940309120, 2997962240, 3038319424, 3063851520, 3085793165, 3130632960, 3185334880, 3255342240, 3280123392, 3319172480, 3472365056, 3485131104, 3526620760, 3574493440, 3640382720, 3702951798, 3797899280, 3822401856, 3920412160, 3983006976, 4100154240, 4231944912, 4289392128, 4340456320, 4356413880, 4368459264, 4496943360, 4557479136, 4646841472, 4778002320, 4937269064, 4978758720, 5096535808, 5208547584, 5289931140, 5361740160, 5460574080, 5466872320, 5642593216, 5696848920, 5808551840, 5880618240, 6076638848, 6171586330, 6261265920, 6370669760, 6510684480, 6638344960, 6970262208, 7053241520, 7148986880, 7280765440, 7405903596, 7595798560, 7644803712, 7966013952, 8200308480, 8463889824, 8680912640, 8712827760, 8993886720, 9114958272, 9257379495, 9293682944, 9556004640, 9874538128, 9957517440, 10193071616, 10417095168, 10579862280, 10723480320, 10921148160, 11285186432, 11393697840, 11617103680, 11761236480, 12153277696, 12343172660, 12741339520, 13021368960, 13276689920, 13940524416, 14106483040, 14811807192, 15191597120, 15289607424, 16400616960, 16927779648, 17361825280, 17425655520, 18229916544, 18514758990, 18587365888, 19112009280, 19749076256, 19915034880, 21159724560, 21446960640, 21842296320, 22570372864, 22787395680, 23234207360, 24306555392, 24686345320, 25482679040, 26042737920, 27881048832, 28212966080, 29623614384, 30383194240, 30579214848, 33855559296, 34851311040, 36459833088, 37029517980, 38224018560, 39498152512, 39830069760, 42319449120, 45140745728, 45574791360, 46468414720, 49372690640, 50965358080, 52085475840, 55762097664, 56425932160, 59247228768, 60766388480, 67711118592, 69702622080, 72919666176, 74059035960, 76448037120, 78996305024, 84638898240, 91149582720, 92936829440, 98745381280, 112851864320, 118494457536, 121532776960, 135422237184, 139405244160, 148118071920, 152896074240, 157992610048, 169277796480, 182299165440, 197490762560, 225703728640, 236988915072, 278810488320, 296236143840, 315985220096, 338555592960, 364598330880, 394981525120, 473977830144, 592472287680, 677111185920, 789963050240, 947955660288, 1184944575360, 1579926100480, 2369889150720, 4739778301440]

約数ペア:

[(1, 4739778301440), (2, 2369889150720), (3, 1579926100480), (4, 1184944575360), (5, 947955660288), (6, 789963050240), (7, 677111185920), (8, 592472287680), (10, 473977830144), (12, 394981525120), (13, 364598330880), (14, 338555592960), (15, 315985220096), (16, 296236143840), (17, 278810488320), (20, 236988915072), (21, 225703728640), (24, 197490762560), (26, 182299165440), (28, 169277796480), (30, 157992610048), (31, 152896074240), (32, 148118071920), (34, 139405244160), (35, 135422237184), (39, 121532776960), (40, 118494457536), (42, 112851864320), (48, 98745381280), (51, 92936829440), (52, 91149582720), (56, 84638898240), (60, 78996305024), (62, 76448037120), (64, 74059035960), (65, 72919666176), (68, 69702622080), (70, 67711118592), (78, 60766388480), (80, 59247228768), (84, 56425932160), (85, 55762097664), (91, 52085475840), (93, 50965358080), (96, 49372690640), (102, 46468414720), (104, 45574791360), (105, 45140745728), (112, 42319449120), (119, 39830069760), (120, 39498152512), (124, 38224018560), (128, 37029517980), (130, 36459833088), (136, 34851311040), (140, 33855559296), (155, 30579214848), (156, 30383194240), (160, 29623614384), (168, 28212966080), (170, 27881048832), (182, 26042737920), (186, 25482679040), (192, 24686345320), (195, 24306555392), (204, 23234207360), (208, 22787395680), (210, 22570372864), (217, 21842296320), (221, 21446960640), (224, 21159724560), (238, 19915034880), (240, 19749076256), (248, 19112009280), (255, 18587365888), (256, 18514758990), (260, 18229916544), (272, 17425655520), (273, 17361825280), (280, 16927779648), (289, 16400616960), (310, 15289607424), (312, 15191597120), (320, 14811807192), (336, 14106483040), (340, 13940524416), (357, 13276689920), (364, 13021368960), (372, 12741339520), (384, 12343172660), (390, 12153277696), (403, 11761236480), (408, 11617103680), (416, 11393697840), (420, 11285186432), (434, 10921148160), (442, 10723480320), (448, 10579862280), (455, 10417095168), (465, 10193071616), (476, 9957517440), (480, 9874538128), (496, 9556004640), (510, 9293682944), (512, 9257379495), (520, 9114958272), (527, 8993886720), (544, 8712827760), (546, 8680912640), (560, 8463889824), (578, 8200308480), (595, 7966013952), (620, 7644803712), (624, 7595798560), (640, 7405903596), (651, 7280765440), (663, 7148986880), (672, 7053241520), (680, 6970262208), (714, 6638344960), (728, 6510684480), (744, 6370669760), (757, 6261265920), (768, 6171586330), (780, 6076638848), (806, 5880618240), (816, 5808551840), (832, 5696848920), (840, 5642593216), (867, 5466872320), (868, 5460574080), (884, 5361740160), (896, 5289931140), (910, 5208547584), (930, 5096535808), (952, 4978758720), (960, 4937269064), (992, 4778002320), (1020, 4646841472), (1040, 4557479136), (1054, 4496943360), (1085, 4368459264), (1088, 4356413880), (1092, 4340456320), (1105, 4289392128), (1120, 4231944912), (1156, 4100154240), (1190, 3983006976), (1209, 3920412160), (1240, 3822401856), (1248, 3797899280), (1280, 3702951798), (1302, 3640382720), (1326, 3574493440), (1344, 3526620760), (1360, 3485131104), (1365, 3472365056), (1428, 3319172480), (1445, 3280123392), (1456, 3255342240), (1488, 3185334880), (1514, 3130632960), (1536, 3085793165), (1547, 3063851520), (1560, 3038319424), (1581, 2997962240), (1612, 2940309120), (1632, 2904275920), (1664, 2848424460), (1680, 2821296608), (1734, 2733436160), (1736, 2730287040), (1768, 2680870080), (1785, 2655337984), (1792, 2644965570), (1820, 2604273792), (1860, 2548267904), (1904, 2489379360), (1920, 2468634532), (1984, 2389001160), (2015, 2352247296), (2023, 2342945280), (2040, 2323420736), (2080, 2278739568), (2108, 2248471680), (2170, 2184229632), (2176, 2178206940), (2184, 2170228160), (2210, 2144696064), (2240, 2115972456), (2271, 2087088640), (2312, 2050077120), (2380, 1991503488), (2418, 1960206080), (2480, 1911200928), (2496, 1898949640), (2560, 1851475899), (2604, 1820191360), (2635, 1798777344), (2652, 1787246720), (2688, 1763310380), (2720, 1742565552), (2730, 1736182528), (2821, 1680176640), (2856, 1659586240), (2890, 1640061696), (2912, 1627671120), (2976, 1592667440), (3028, 1565316480), (3094, 1531925760), (3120, 1519159712), (3162, 1498981120), (3224, 1470154560), (3255, 1456153088), (3264, 1452137960), (3315, 1429797376), (3328, 1424212230), (3360, 1410648304), (3468, 1366718080), (3472, 1365143520), (3536, 1340435040), (3570, 1327668992), (3584, 1322482785), (3640, 1302136896), (3689, 1284840960), (3720, 1274133952), (3757, 1261585920), (3785, 1252253184), (3808, 1244689680), (3840, 1234317266), (3968, 1194500580), (4030, 1176123648), (4046, 1171472640), (4080, 1161710368), (4160, 1139369784), (4216, 1124235840), (4335, 1093374464), (4340, 1092114816), (4352, 1089103470), (4368, 1085114080), (4420, 1072348032), (4480, 1057986228), (4542, 1043544320), (4624, 1025038560), (4641, 1021283840), (4760, 995751744), (4836, 980103040), (4960, 955600464), (4992, 949474820), (5208, 910095680), (5270, 899388672), (5299, 894466560), (5304, 893623360), (5376, 881655190), (5440, 871282776), (5460, 868091264), (5642, 840088320), (5712, 829793120), (5780, 820030848), (5824, 813835560), (5952, 796333720), (6045, 784082432), (6056, 782658240), (6069, 780981760), (6188, 765962880), (6240, 759579856), (6324, 749490560), (6448, 735077280), (6510, 728076544), (6528, 726068980), (6630, 714898688), (6656, 712106115), (6720, 705324152), (6851, 691837440), (6936, 683359040), (6944, 682571760), (7072, 670217520), (7140, 663834496), (7280, 651068448), (7378, 642420480), (7440, 637066976), (7514, 630792960), (7570, 626126592), (7616, 622344840), (7680, 617158633), (7735, 612770304), (7905, 599592448), (7936, 597250290), (8060, 588061824), (8092, 585736320), (8160, 580855184), (8320, 569684892), (8432, 562117920), (8463, 560058880), (8670, 546687232), (8680, 546057408), (8704, 544551735), (8736, 542557040), (8840, 536174016), (8959, 529052160), (8960, 528993114), (9084, 521772160), (9248, 512519280), (9282, 510641920), (9520, 497875872), (9672, 490051520), (9841, 481635840), (9920, 477800232), (9984, 474737410), (10115, 468589056), (10416, 455047840), (10540, 449694336), (10598, 447233280), (10608, 446811680), (10752, 440827595), (10880, 435641388), (10920, 434045632), (11067, 428280320), (11271, 420528640), (11284, 420044160), (11355, 417417728), (11424, 414896560), (11560, 410015424), (11648, 406917780), (11904, 398166860), (12090, 392041216), (12112, 391329120), (12138, 390490880), (12376, 382981440), (12480, 379789928), (12648, 374745280), (12869, 368309760), (12896, 367538640), (13020, 364038272), (13056, 363034490), (13260, 357449344), (13440, 352662076), (13702, 345918720), (13872, 341679520), (13888, 341285880), (14105, 336035328), (14144, 335108760), (14280, 331917248), (14560, 325534224), (14756, 321210240), (14880, 318533488), (15028, 315396480), (15140, 313063296), (15232, 311172420), (15470, 306385152), (15810, 299796224), (15872, 298625145), (15897, 298155520), (16120, 294030912), (16184, 292868160), (16320, 290427592), (16640, 284842446), (16864, 281058960), (16926, 280029440), (17340, 273343616), (17360, 273028704), (17472, 271278520), (17680, 268087008), (17918, 264526080), (17920, 264496557), (18168, 260886080), (18445, 256968192), (18496, 256259640), (18564, 255320960), (18785, 252317184), (19040, 248937936), (19344, 245025760), (19682, 240817920), (19840, 238900116), (19968, 237368705), (20230, 234294528), (20553, 230612480), (20832, 227523920), (21080, 224847168), (21196, 223616640), (21216, 223405840), (21760, 217820694), (21840, 217022816), (22134, 214140160), (22542, 210264320), (22568, 210022080), (22710, 208708864), (22848, 207448280), (23120, 205007712), (23205, 204256768), (23296, 203458890), (23467, 201976320), (23808, 199083430), (24180, 196020608), (24224, 195664560), (24276, 195245440), (24752, 191490720), (24960, 189894964), (25296, 187372640), (25738, 184154880), (25792, 183769320), (26040, 182019136), (26112, 181517245), (26299, 180226560), (26495, 178893312), (26520, 178724672), (26877, 176350720), (26880, 176331038), (27404, 172959360), (27744, 170839760), (27776, 170642940), (28210, 168017664), (28288, 167554380), (28560, 165958624), (29120, 162767112), (29512, 160605120), (29523, 160545280), (29760, 159266744), (30056, 157698240), (30280, 156531648), (30345, 156196352), (30464, 155586210), (30940, 153192576), (31620, 149898112), (31794, 149077760), (32240, 147015456), (32368, 146434080), (32640, 145213796), (33280, 142421223), (33728, 140529480), (33852, 140014720), (34255, 138367488), (34680, 136671808), (34720, 136514352), (34944, 135639260), (35360, 134043504), (35836, 132263040), (36336, 130443040), (36890, 128484096), (36992, 128129820), (37128, 127660480), (37570, 126158592), (38080, 124468968), (38607, 122769920), (38688, 122512880), (39364, 120408960), (39680, 119450058), (40460, 117147264), (41106, 115306240), (41664, 113761960), (42160, 112423584), (42315, 112011776), (42392, 111808320), (42432, 111702920), (43520, 108910347), (43680, 108511408), (44268, 107070080), (44795, 105810432), (45084, 105132160), (45136, 105011040), (45420, 104354432), (45696, 103724140), (46240, 102503856), (46410, 102128384), (46592, 101729445), (46934, 100988160), (47616, 99541715), (47957, 98833920), (48360, 98010304), (48448, 97832280), (48552, 97622720), (49205, 96327168), (49504, 95745360), (49920, 94947482), (50592, 93686320), (51476, 92077440), (51584, 91884660), (52080, 91009568), (52598, 90113280), (52990, 89446656), (53040, 89362336), (53754, 88175360), (53760, 88165519), (54808, 86479680), (55335, 85656064), (55488, 85419880), (55552, 85321470), (56355, 84105728), (56420, 84008832), (56576, 83777190), (57120, 82979312), (58240, 81383556), (59024, 80302560), (59046, 80272640), (59520, 79633372), (60112, 78849120), (60560, 78265824), (60690, 78098176), (60928, 77793105), (61880, 76596288), (62713, 75578880), (63240, 74949056), (63588, 74538880), (64345, 73661952), (64480, 73507728), (64736, 73217040), (65280, 72606898), (67456, 70264740), (67704, 70007360), (68510, 69183744), (68887, 68805120), (69360, 68335904), (69440, 68257176), (69888, 67819630), (70401, 67325440), (70720, 67021752), (71672, 66131520), (72672, 65221520), (73780, 64242048), (73984, 64064910), (74256, 63830240), (75140, 63079296), (76160, 62234484), (77214, 61384960), (77376, 61256440), (78728, 60204480), (78897, 60075520), (79360, 59725029), (79485, 59631104), (80920, 58573632), (82212, 57653120), (83328, 56880980), (84320, 56211792), (84630, 56005888), (84784, 55904160), (84864, 55851460), (87360, 54255704), (88536, 53535040), (89590, 52905216), (90083, 52615680), (90168, 52566080), (90272, 52505520), (90840, 52177216), (91392, 51862070), (92480, 51251928), (92820, 51064192), (93868, 50494080), (95914, 49416960), (96720, 49005152), (96896, 48916140), (97104, 48811360), (98410, 48163584), (99008, 47872680), (99840, 47473741), (101184, 46843160), (102765, 46122496), (102952, 46038720), (103168, 45942330), (104160, 45504784), (105196, 45056640), (105980, 44723328), (106080, 44681168), (107508, 44087680), (109616, 43239840), (110670, 42828032), (110976, 42709940), (111104, 42660735), (112710, 42052864), (112840, 42004416), (113152, 41888595), (114240, 41489656), (116467, 40696320), (116480, 40691778), (117335, 40395264), (118048, 40151280), (118092, 40136320), (119040, 39816686), (120224, 39424560), (121120, 39132912), (121380, 39049088), (123760, 38298144), (125426, 37789440), (126480, 37474528), (127176, 37269440), (128690, 36830976), (128960, 36753864), (129472, 36608520), (130560, 36303449), (131495, 36045312), (134385, 35270144), (134912, 35132370), (135408, 35003680), (137020, 34591872), (137774, 34402560), (138720, 34167952), (138880, 34128588), (139776, 33909815), (140802, 33662720), (141440, 33510876), (143344, 33065760), (143871, 32944640), (145344, 32610760), (147560, 32121024), (147615, 32109056), (147968, 32032455), (148512, 31915120), (150280, 31539648), (152320, 31117242), (154428, 30692480), (154752, 30628220), (157456, 30102240), (157794, 30037760), (158970, 29815552), (161840, 29286816), (164269, 28853760), (164424, 28826560), (166656, 28440490), (167297, 28331520), (168640, 28105896), (169260, 28002944), (169568, 27952080), (169728, 27925730), (174720, 27127852), (177072, 26767520), (179180, 26452608), (180166, 26307840), (180336, 26283040), (180544, 26252760), (181680, 26088608), (182784, 25931035), (184960, 25625964), (185640, 25532096), (187736, 25247040), (188139, 25192960), (191828, 24708480), (193035, 24553984), (193440, 24502576), (193792, 24458070), (194208, 24405680), (196820, 24081792), (198016, 23936340), (202368, 23421580), (205530, 23061248), (205904, 23019360), (206336, 22971165), (206661, 22935040), (208320, 22752392), (210392, 22528320), (211960, 22361664), (212160, 22340584), (215016, 22043840), (218773, 21665280), (219232, 21619920), (221340, 21414016), (221952, 21354970), (225420, 21026432), (225680, 21002208), (228480, 20744828), (232934, 20348160), (232960, 20345889), (234670, 20197632), (236096, 20075640), (236184, 20068160), (238080, 19908343), (239785, 19766784), (240448, 19712280), (242240, 19566456), (242760, 19524544), (247520, 19149072), (250852, 18894720), (252960, 18737264), (254352, 18634720), (257380, 18415488), (257920, 18376932), (258944, 18304260), (262990, 18022656), (268770, 17635072), (269824, 17566185), (270249, 17538560), (270816, 17501840), (274040, 17295936), (275548, 17201280), (277440, 17083976), (277760, 17064294), (281604, 16831360), (282880, 16755438), (286688, 16532880), (287742, 16472320), (290688, 16305380), (295120, 16060512), (295230, 16054528), (297024, 15957560), (300560, 15769824), (304640, 15558621), (305071, 15536640), (308856, 15346240), (309504, 15314110), (313565, 15115776), (314912, 15051120), (315588, 15018880), (317940, 14907776), (323680, 14643408), (328538, 14426880), (328848, 14413280), (333312, 14220245), (334594, 14165760), (337280, 14052948), (338520, 14001472), (339136, 13976040), (339456, 13962865), (344435, 13761024), (349401, 13565440), (349440, 13563926), (352005, 13465088), (354144, 13383760), (358360, 13226304), (360332, 13153920), (360672, 13141520), (361088, 13126380), (363360, 13044304), (369920, 12812982), (371280, 12766048), (375472, 12623520), (376278, 12596480), (383656, 12354240), (386070, 12276992), (386880, 12251288), (387584, 12229035), (388416, 12202840), (393640, 12040896), (394485, 12015104), (396032, 11968170), (398939, 11880960), (404736, 11710790), (411060, 11530624), (411808, 11509680), (413322, 11467520), (416640, 11376196), (420784, 11264160), (423920, 11180832), (424320, 11170292), (430032, 11021920), (437546, 10832640), (438464, 10809960), (442680, 10707008), (443904, 10677485), (450415, 10523136), (450840, 10513216), (451360, 10501104), (456960, 10372414), (465868, 10174080), (469340, 10098816), (472192, 10037820), (472368, 10034080), (479570, 9883392), (480896, 9856140), (484480, 9783228), (485520, 9762272), (492807, 9617920), (495040, 9574536), (501704, 9447360), (501891, 9443840), (505920, 9368632), (508704, 9317360), (514760, 9207744), (515840, 9188466), (517888, 9152130), (525980, 9011328), (537540, 8817536), (540498, 8769280), (541632, 8750920), (548080, 8647968), (551096, 8600640), (554880, 8541988), (555520, 8532147), (563208, 8415680), (565760, 8377719), (573376, 8266440), (575484, 8236160), (581376, 8152690), (582335, 8139264), (590240, 8030256), (590460, 8027264), (594048, 7978780), (601120, 7884912), (610142, 7768320), (617712, 7673120), (619008, 7657055), (627130, 7557888), (629824, 7525560), (631176, 7509440), (635880, 7453888), (647360, 7321704), (656319, 7221760), (657076, 7213440), (657696, 7206640), (669188, 7082880), (674560, 7026474), (677040, 7000736), (678272, 6988020), (688870, 6880512), (698802, 6782720), (698880, 6781963), (704010, 6732544), (708288, 6691880), (716720, 6613152), (719355, 6588928), (720664, 6576960), (721344, 6570760), (722176, 6563190), (726720, 6522152), (739840, 6406491), (742560, 6383024), (750944, 6311760), (752556, 6298240), (767312, 6177120), (772140, 6138496), (773760, 6125644), (776832, 6101420), (787280, 6020448), (788970, 6007552), (792064, 5984085), (797878, 5940480), (809472, 5855395), (815269, 5813760), (821345, 5770752), (822120, 5765312), (823616, 5754840), (826644, 5733760), (833280, 5688098), (836485, 5666304), (841568, 5632080), (847840, 5590416), (848640, 5585146), (860064, 5510960), (875092, 5416320), (876928, 5404980), (885360, 5353504), (900830, 5261568), (901680, 5256608), (902720, 5250552), (913920, 5186207), (915213, 5178880), (931736, 5087040), (938680, 5049408), (940695, 5038592), (944384, 5018910), (944736, 5017040), (959140, 4941696), (961792, 4928070), (968960, 4891614), (971040, 4881136), (985614, 4808960), (990080, 4787268), (1003408, 4723680), (1003782, 4721920), (1011840, 4684316), (1017408, 4658680), (1029520, 4603872), (1031680, 4594233), (1033305, 4587008), (1035776, 4576065), (1051960, 4505664), (1075080, 4408768), (1080996, 4384640), (1083264, 4375460), (1093865, 4333056), (1096160, 4323984), (1102192, 4300320), (1109760, 4270994), (1126416, 4207840), (1146752, 4133220), (1150968, 4118080), (1162752, 4076345), (1164670, 4069632), (1171079, 4047360), (1180480, 4015128), (1180920, 4013632), (1188096, 3989390), (1196817, 3960320), (1202240, 3942456), (1220284, 3884160), (1235424, 3836560), (1254260, 3778944), (1259648, 3762780), (1262352, 3754720), (1271760, 3726944), (1294720, 3660852), (1312638, 3610880), (1314152, 3606720), (1315392, 3603320), (1338376, 3541440), (1349120, 3513237), (1351245, 3507712), (1354080, 3500368), (1356544, 3494010), (1377740, 3440256), (1397604, 3391360), (1408020, 3366272), (1416576, 3345940), (1433440, 3306576), (1438710, 3294464), (1441328, 3288480), (1442688, 3285380), (1444352, 3281595), (1453440, 3261076), (1485120, 3191512), (1501888, 3155880), (1505112, 3149120), (1525355, 3107328), (1531411, 3095040), (1534624, 3088560), (1544280, 3069248), (1547520, 3062822), (1553664, 3050710), (1574560, 3010224), (1577940, 3003776), (1595756, 2970240), (1630538, 2906880), (1642690, 2885376), (1644240, 2882656), (1647232, 2877420), (1653288, 2866880), (1666560, 2844049), (1672970, 2833152), (1683136, 2816040), (1695680, 2795208), (1697280, 2792573), (1720128, 2755480), (1747005, 2713088), (1750184, 2708160), (1753856, 2702490), (1770720, 2676752), (1801660, 2630784), (1803360, 2628304), (1805440, 2625276), (1830426, 2589440), (1863472, 2543520), (1877360, 2524704), (1881390, 2519296), (1888768, 2509455), (1889472, 2508520), (1918280, 2470848), (1923584, 2464035), (1937920, 2445807), (1942080, 2440568), (1971228, 2404480), (1980160, 2393634), (1994695, 2376192), (2006816, 2361840), (2007564, 2360960), (2023680, 2342158), (2034816, 2329340), (2059040, 2301936), (2066610, 2293504), (2103920, 2252832), (2135497, 2219520), (2150160, 2204384), (2161992, 2192320), (2166528, 2187730)]