89474595840

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{37}}^1$

素因数の和:112

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 48, 49, 51, 54, 56, 60, 63, 64, 68, 70, 72, 74, 80, 81, 84, 85, 90, 96, 98, 102, 105, 108, 111, 112, 119, 120, 126, 128, 135, 136, 140, 144, 147, 148, 153, 160, 162, 168, 170, 180, 185, 189, 192, 196, 204, 210, 216, 222, 224, 238, 240, 245, 252, 255, 256, 259, 270, 272, 280, 288, 294, 296, 306, 315, 320, 324, 333, 336, 340, 343, 357, 360, 370, 378, 384, 392, 405, 408, 420, 432, 441, 444, 448, 459, 476, 480, 490, 504, 510, 512, 518, 540, 544, 555, 560, 567, 576, 588, 592, 595, 612, 629, 630, 640, 648, 666, 672, 680, 686, 714, 720, 735, 740, 756, 765, 768, 777, 784, 810, 816, 833, 840, 864, 882, 888, 896, 918, 945, 952, 960, 980, 999, 1008, 1020, 1024, 1029, 1036, 1071, 1080, 1088, 1110, 1120, 1134, 1152, 1176, 1184, 1190, 1224, 1258, 1260, 1280, 1295, 1296, 1323, 1332, 1344, 1360, 1372, 1377, 1428, 1440, 1470, 1480, 1512, 1530, 1536, 1554, 1568, 1620, 1632, 1665, 1666, 1680, 1715, 1728, 1764, 1776, 1785, 1792, 1813, 1836, 1887, 1890, 1904, 1920, 1960, 1998, 2016, 2040, 2058, 2072, 2142, 2160, 2176, 2205, 2220, 2240, 2268, 2295, 2304, 2331, 2352, 2368, 2380, 2448, 2499, 2516, 2520, 2560, 2590, 2592, 2646, 2664, 2688, 2720, 2744, 2754, 2835, 2856, 2880, 2940, 2960, 2997, 3024, 3060, 3072, 3087, 3108, 3136, 3145, 3213, 3240, 3264, 3330, 3332, 3360, 3430, 3456, 3528, 3552, 3570, 3584, 3626, 3672, 3774, 3780, 3808, 3840, 3885, 3920, 3969, 3996, 4032, 4080, 4116, 4144, 4165, 4284, 4320, 4352, 4403, 4410, 4440, 4480, 4536, 4590, 4608, 4662, 4704, 4736, 4760, 4896, 4995, 4998, 5032, 5040, 5120, 5145, 5180, 5184, 5292, 5328, 5355, 5376, 5439, 5440, 5488, 5508, 5661, 5670, 5712, 5760, 5831, 5880, 5920, 5994, 6048, 6120, 6174, 6216, 6272, 6290, 6426, 6480, 6528, 6615, 6660, 6664, 6720, 6860, 6885, 6912, 6993, 7056, 7104, 7140, 7168, 7252, 7344, 7497, 7548, 7560, 7616, 7680, 7770, 7840, 7938, 7992, 8064, 8160, 8232, 8288, 8330, 8568, 8640, 8704, 8806, 8820, 8880, 8960, 9065, 9072, 9180, 9216, 9261, 9324, 9408, 9435, 9472, 9520, 9639, 9792, 9990, 9996, 10064, 10080, 10290, 10360, 10368, 10584, 10656, 10710, 10752, 10878, 10880, 10976, 11016, 11322, 11340, 11424, 11520, 11655, 11662, 11760, 11840, 11988, 12096, 12240, 12348, 12432, 12495, 12544, 12580, 12691, 12852, 12960, 13056, 13209, 13230, 13320, 13328, 13440, 13720, 13770, 13824, 13986, 14112, 14208, 14280, 14504, 14688, 14985, 14994, 15096, 15120, 15232, 15360, 15435, 15540, 15680, 15876, 15984, 16065, 16128, 16317, 16320, 16464, 16576, 16660, 16983, 17136, 17280, 17408, 17493, 17612, 17640, 17760, 17920, 18130, 18144, 18360, 18522, 18648, 18816, 18870, 18944, 19040, 19278, 19584, 19845, 19980, 19992, 20128, 20160, 20580, 20720, 20736, 20979, 21168, 21312, 21420, 21504, 21756, 21760, 21952, 22015, 22032, 22491, 22644, 22680, 22848, 23040, 23310, 23324, 23520, 23680, 23976, 24192, 24480, 24696, 24864, 24990, 25088, 25160, 25382, 25704, 25920, 26112, 26418, 26460, 26640, 26656, 26880, 27195, 27440, 27540, 27648, 27783, 27972, 28224, 28305, 28416, 28560, 29008, 29155, 29376, 29970, 29988, 30192, 30240, 30464, 30821, 30870, 31080, 31360, 31752, 31968, 32130, 32256, 32634, 32640, 32928, 33152, 33320, 33966, 34272, 34560, 34965, 34986, 35224, 35280, 35520, 35840, 36260, 36288, 36720, 37044, 37296, 37485, 37632, 37740, 37888, 38073, 38080, 38556, 39168, 39627, 39690, 39960, 39984, 40256, 40320, 41160, 41440, 41472, 41958, 42336, 42624, 42840, 43512, 43520, 43904, 44030, 44064, 44982, 45288, 45360, 45696, 46080, 46305, 46620, 46648, 47040, 47360, 47952, 48195, 48384, 48951, 48960, 49392, 49728, 49980, 50176, 50320, 50764, 50949, 51408, 51840, 52224, 52479, 52836, 52920, 53280, 53312, 53760, 54390, 54880, 55080, 55566, 55944, 56448, 56610, 56832, 57120, 58016, 58310, 58752, 59940, 59976, 60384, 60480, 60928, 61642, 61740, 62160, 62720, 63455, 63504, 63936, 64260, 64512, 65268, 65280, 65856, 66045, 66304, 66640, 67473, 67932, 68544, 69120, 69930, 69972, 70448, 70560, 71040, 72520, 72576, 73440, 74088, 74592, 74970, 75264, 75480, 76146, 76160, 77112, 78336, 79254, 79380, 79920, 79968, 80512, 80640, 81585, 82320, 82880, 82944, 83916, 84672, 84915, 85248, 85680, 87024, 87040, 87465, 87808, 88060, 88128, 89964, 90576, 90720, 91392, 92463, 92610, 93240, 93296, 94080, 94720, 95904, 96390, 96768, 97902, 97920, 98784, 99456, 99960, 100640, 101528, 101898, 102816, 103680, 104895, 104958, 105672, 105840, 106560, 106624, 107520, 108780, 109760, 110160, 111132, 111888, 112455, 112896, 113220, 113664, 114219, 114240, 116032, 116620, 117504, 118881, 119880, 119952, 120768, 120960, 121856, 123284, 123480, 124320, 125440, 126910, 127008, 127872, 128520, 130536, 130560, 131712, 132090, 132608, 133280, 134946, 135864, 137088, 138240, 138915, 139860, 139944, 140896, 141120, 142080, 145040, 145152, 146853, 146880, 148176, 149184, 149940, 150528, 150960, 152292, 152320, 154105, 154224, 156672, 157437, 158508, 158760, 159840, 159936, 161024, 161280, 163170, 164640, 165760, 167832, 169344, 169830, 170496, 171360, 174048, 174930, 175616, 176120, 176256, 179928, 181152, 181440, 182784, 184926, 185220, 186480, 186592, 188160, 189440, 190365, 191808, 192780, 193536, 195804, 195840, 197568, 198135, 198912, 199920, 201280, 203056, 203796, 205632, 207360, 209790, 209916, 211344, 211680, 213120, 213248, 215747, 217560, 219520, 220320, 222264, 223776, 224910, 225792, 226440, 228438, 228480, 232064, 233240, 235008, 237762, 239760, 239904, 241536, 241920, 244755, 246568, 246960, 248640, 250880, 253820, 254016, 254745, 255744, 257040, 261072, 261120, 262395, 263424, 264180, 265216, 266560, 269892, 271728, 274176, 277389, 277830, 279720, 279888, 281792, 282240, 284160, 290080, 290304, 293706, 293760, 296352, 298368, 299880, 301920, 304584, 304640, 308210, 308448, 314874, 317016, 317520, 319680, 319872, 322048, 322560, 326340, 329280, 331520, 335664, 337365, 338688, 339660, 340992, 342657, 342720, 348096, 349860, 351232, 352240, 352512, 356643, 359856, 362304, 362880, 365568, 369852, 370440, 372960, 373184, 376320, 380730, 383616, 385560, 391608, 391680, 395136, 396270, 397824, 399840, 402560, 406112, 407592, 411264, 414720, 419580, 419832, 422688, 423360, 426240, 426496, 431494, 435120, 439040, 440640, 444528, 447552, 449820, 451584, 452880, 456876, 456960, 462315, 464128, 466480, 470016, 472311, 475524, 479520, 479808, 483072, 483840, 489510, 493136, 493920, 497280, 507640, 508032, 509490, 511488, 514080, 522144, 524790, 526848, 528360, 533120, 539784, 543456, 548352, 554778, 555660, 559440, 559776, 563584, 564480, 568320, 571095, 580160, 580608, 587412, 587520, 592704, 594405, 596736, 599760, 603840, 609168, 609280, 616420, 616896, 629748, 634032, 635040, 639360, 639744, 644096, 647241, 652680, 658560, 663040, 671328, 674730, 677376, 679320, 685314, 685440, 696192, 699720, 704480, 705024, 713286, 719712, 724608, 725760, 734265, 739704, 740880, 745920, 746368, 752640, 761460, 767232, 771120, 783216, 783360, 787185, 790272, 792540, 795648, 799680, 805120, 812224, 815184, 822528, 832167, 839160, 839664, 845376, 846720, 852480, 852992, 862988, 870240, 878080, 881280, 889056, 895104, 899640, 905760, 913752, 913920, 924630, 928256, 932960, 944622, 951048, 959040, 959616, 966144, 967680, 979020, 986272, 987840, 994560, 1015280, 1016064, 1018980, 1022976, 1027971, 1028160, 1044288, 1049580, 1053696, 1056720, 1066240, 1078735, 1079568, 1086912, 1096704, 1109556, 1111320, 1118880, 1119552, 1127168, 1128960, 1142190, 1160320, 1174824, 1175040, 1185408, 1188810, 1193472, 1199520, 1207680, 1218336, 1232840, 1233792, 1259496, 1268064, 1270080, 1278720, 1279488, 1294482, 1305360, 1317120, 1326080, 1342656, 1349460, 1354752, 1358640, 1370628, 1370880, 1386945, 1392384, 1399440, 1408960, 1410048, 1426572, 1439424, 1449216, 1451520, 1468530, 1479408, 1481760, 1491840, 1492736, 1522920, 1534464, 1542240, 1566432, 1574370, 1580544, 1585080, 1599360, 1610240, 1624448, 1630368, 1645056, 1664334, 1678320, 1679328, 1690752, 1693440, 1704960, 1713285, 1725976, 1740480, 1756160, 1762560, 1778112, 1783215, 1790208, 1799280, 1811520, 1827504, 1827840, 1849260, 1856512, 1865920, 1889244, 1902096, 1918080, 1919232, 1932288, 1941723, 1958040, 1972544, 1975680, 1989120, 2030560, 2032128, 2037960, 2055942, 2056320, 2088576, 2099160, 2113440, 2132480, 2157470, 2159136, 2173824, 2219112, 2222640, 2237760, 2239104, 2254336, 2257920, 2284380, 2320640, 2349648, 2350080, 2361555, 2370816, 2377620, 2386944, 2399040, 2415360, 2436672, 2465680, 2467584, 2496501, 2518992, 2536128, 2540160, 2557440, 2558976, 2588964, 2610720, 2634240, 2685312, 2698920, 2717280, 2741256, 2741760, 2773890, 2784768, 2798880, 2817920, 2853144, 2878848, 2898432, 2903040, 2937060, 2958816, 2963520, 2983680, 2985472, 3045840, 3068928, 3084480, 3132864, 3148740, 3161088, 3170160, 3198720, 3220480, 3236205, 3248896, 3260736, 3290112, 3328668, 3356640, 3358656, 3381504, 3386880, 3426570, 3451952, 3480960, 3525120, 3556224, 3566430, 3580416, 3598560, 3623040, 3655008, 3698520, 3731840, 3778488, 3804192, 3836160, 3838464, 3883446, 3916080, 3945088, 3951360, 3978240, 4061120, 4064256, 4075920, 4111884, 4112640, 4160835, 4177152, 4198320, 4226880, 4264960, 4314940, 4318272, 4347648, 4438224, 4445280, 4475520, 4478208, 4508672, 4568760, 4641280, 4699296, 4723110, 4741632, 4755240, 4798080, 4830720, 4873344, 4931360, 4935168, 4993002, 5037984, 5072256, 5080320, 5114880, 5139855, 5177928, 5221440, 5268480, 5370624, 5397840, 5434560, 5482512, 5483520, 5547780, 5569536, 5597760, 5635840, 5706288, 5757696, 5796864, 5825169, 5874120, 5917632, 5927040, 5967360, 5970944, 6091680, 6168960, 6265728, 6297480, 6340320, 6397440, 6472410, 6497792, 6521472, 6657336, 6713280, 6717312, 6763008, 6773760, 6853140, 6903904, 6961920, 7050240, 7112448, 7132860, 7160832, 7197120, 7246080, 7310016, 7397040, 7463680, 7556976, 7608384, 7672320, 7676928, 7766892, 7832160, 7890176, 7902720, 8122240, 8151840, 8223768, 8225280, 8321670, 8354304, 8396640, 8453760, 8629880, 8636544, 8695296, 8876448, 8890560, 8951040, 8956416, 9137520, 9282560, 9398592, 9446220, 9483264, 9510480, 9596160, 9661440, 9708615, 9746688, 9862720, 9870336, 9986004, 10075968, 10144512, 10160640, 10279710, 10355856, 10442880, 10741248, 10795680, 10869120, 10965024, 11095560, 11195520, 11271680, 11412576, 11515392, 11650338, 11748240, 11835264, 11854080, 11934720, 12183360, 12337920, 12482505, 12531456, 12594960, 12680640, 12794880, 12944820, 12995584, 13042944, 13314672, 13426560, 13434624, 13526016, 13706280, 13807808, 13923840, 14224896, 14265720, 14394240, 14492160, 14620032, 14794080, 14927360, 15113952, 15216768, 15344640, 15533784, 15664320, 15780352, 15805440, 16244480, 16303680, 16447536, 16450560, 16643340, 16708608, 16793280, 16907520, 17259760, 17273088, 17390592, 17475507, 17752896, 17781120, 17902080, 17912832, 18275040, 18797184, 18892440, 19020960, 19192320, 19417230, 19493376, 19725440, 19972008, 20151936, 20289024, 20321280, 20559420, 20711712, 20885760, 21482496, 21591360, 21738240, 21930048, 22191120, 22391040, 22543360, 22825152, 23030784, 23300676, 23496480, 23670528, 23708160, 24366720, 24675840, 24965010, 25062912, 25189920, 25361280, 25889640, 26085888, 26629344, 26853120, 26869248, 27412560, 27615616, 27847680, 28449792, 28531440, 28788480, 28984320, 29125845, 29240064, 29588160, 29854720, 30227904, 30433536, 31067568, 31328640, 31560704, 32488960, 32607360, 32895072, 33286680, 33586560, 33815040, 34519520, 34546176, 34951014, 35505792, 35562240, 35804160, 36550080, 37594368, 37784880, 38041920, 38384640, 38834460, 38986752, 39450880, 39944016, 40303872, 40578048, 41118840, 41423424, 41771520, 43182720, 43476480, 43860096, 44382240, 44782080, 45650304, 46601352, 46992960, 47341056, 47416320, 48733440, 49351680, 49930020, 50125824, 50379840, 50722560, 51779280, 52171776, 53258688, 53706240, 53738496, 54825120, 55231232, 57062880, 57576960, 58251690, 58480128, 59176320, 60455808, 60867072, 62135136, 62657280, 64977920, 65214720, 65790144, 66573360, 67173120, 67630080, 69039040, 69092352, 69902028, 71011584, 71124480, 73100160, 75188736, 75569760, 76083840, 77668920, 78901760, 79888032, 80607744, 82237680, 82846848, 83543040, 86365440, 86952960, 87377535, 87720192, 88764480, 89564160, 91300608, 93202704, 93985920, 94682112, 97466880, 99860040, 100759680, 101445120, 103558560, 106517376, 107412480, 109650240, 110462464, 114125760, 115153920, 116503380, 116960256, 118352640, 120911616, 121734144, 124270272, 125314560, 130429440, 131580288, 133146720, 134346240, 138078080, 139804056, 142023168, 142248960, 146200320, 150377472, 151139520, 152167680, 155337840, 157803520, 159776064, 161215488, 164475360, 165693696, 172730880, 174755070, 175440384, 177528960, 182601216, 186405408, 187971840, 194933760, 199720080, 201519360, 202890240, 207117120, 213034752, 219300480, 220924928, 228251520, 233006760, 236705280, 241823232, 248540544, 250629120, 260858880, 263160576, 266293440, 268692480, 276156160, 279608112, 284046336, 292400640, 302279040, 304335360, 310675680, 319552128, 328950720, 331387392, 345461760, 349510140, 350880768, 355057920, 365202432, 372810816, 375943680, 399440160, 403038720, 414234240, 426069504, 438600960, 456503040, 466013520, 473410560, 483646464, 497081088, 526321152, 532586880, 552312320, 559216224, 584801280, 604558080, 608670720, 621351360, 639104256, 657901440, 662774784, 699020280, 710115840, 745621632, 751887360, 798880320, 806077440, 828468480, 852139008, 877201920, 913006080, 932027040, 994162176, 1052642304, 1065173760, 1104624640, 1118432448, 1209116160, 1242702720, 1278208512, 1315802880, 1398040560, 1420231680, 1491243264, 1597760640, 1656936960, 1754403840, 1826012160, 1864054080, 1988324352, 2130347520, 2236864896, 2418232320, 2485405440, 2556417024, 2631605760, 2796081120, 2982486528, 3195521280, 3313873920, 3728108160, 4260695040, 4473729792, 4970810880, 5263211520, 5592162240, 5964973056, 6391042560, 7456216320, 8947459584, 9941621760, 11184324480, 12782085120, 14912432640, 17894919168, 22368648960, 29824865280, 44737297920, 89474595840]

約数ペア:

[(1, 89474595840), (2, 44737297920), (3, 29824865280), (4, 22368648960), (5, 17894919168), (6, 14912432640), (7, 12782085120), (8, 11184324480), (9, 9941621760), (10, 8947459584), (12, 7456216320), (14, 6391042560), (15, 5964973056), (16, 5592162240), (17, 5263211520), (18, 4970810880), (20, 4473729792), (21, 4260695040), (24, 3728108160), (27, 3313873920), (28, 3195521280), (30, 2982486528), (32, 2796081120), (34, 2631605760), (35, 2556417024), (36, 2485405440), (37, 2418232320), (40, 2236864896), (42, 2130347520), (45, 1988324352), (48, 1864054080), (49, 1826012160), (51, 1754403840), (54, 1656936960), (56, 1597760640), (60, 1491243264), (63, 1420231680), (64, 1398040560), (68, 1315802880), (70, 1278208512), (72, 1242702720), (74, 1209116160), (80, 1118432448), (81, 1104624640), (84, 1065173760), (85, 1052642304), (90, 994162176), (96, 932027040), (98, 913006080), (102, 877201920), (105, 852139008), (108, 828468480), (111, 806077440), (112, 798880320), (119, 751887360), (120, 745621632), (126, 710115840), (128, 699020280), (135, 662774784), (136, 657901440), (140, 639104256), (144, 621351360), (147, 608670720), (148, 604558080), (153, 584801280), (160, 559216224), (162, 552312320), (168, 532586880), (170, 526321152), (180, 497081088), (185, 483646464), (189, 473410560), (192, 466013520), (196, 456503040), (204, 438600960), (210, 426069504), (216, 414234240), (222, 403038720), (224, 399440160), (238, 375943680), (240, 372810816), (245, 365202432), (252, 355057920), (255, 350880768), (256, 349510140), (259, 345461760), (270, 331387392), (272, 328950720), (280, 319552128), (288, 310675680), (294, 304335360), (296, 302279040), (306, 292400640), (315, 284046336), (320, 279608112), (324, 276156160), (333, 268692480), (336, 266293440), (340, 263160576), (343, 260858880), (357, 250629120), (360, 248540544), (370, 241823232), (378, 236705280), (384, 233006760), (392, 228251520), (405, 220924928), (408, 219300480), (420, 213034752), (432, 207117120), (441, 202890240), (444, 201519360), (448, 199720080), (459, 194933760), (476, 187971840), (480, 186405408), (490, 182601216), (504, 177528960), (510, 175440384), (512, 174755070), (518, 172730880), (540, 165693696), (544, 164475360), (555, 161215488), (560, 159776064), (567, 157803520), (576, 155337840), (588, 152167680), (592, 151139520), (595, 150377472), (612, 146200320), (629, 142248960), (630, 142023168), (640, 139804056), (648, 138078080), (666, 134346240), (672, 133146720), (680, 131580288), (686, 130429440), (714, 125314560), (720, 124270272), (735, 121734144), (740, 120911616), (756, 118352640), (765, 116960256), (768, 116503380), (777, 115153920), (784, 114125760), (810, 110462464), (816, 109650240), (833, 107412480), (840, 106517376), (864, 103558560), (882, 101445120), (888, 100759680), (896, 99860040), (918, 97466880), (945, 94682112), (952, 93985920), (960, 93202704), (980, 91300608), (999, 89564160), (1008, 88764480), (1020, 87720192), (1024, 87377535), (1029, 86952960), (1036, 86365440), (1071, 83543040), (1080, 82846848), (1088, 82237680), (1110, 80607744), (1120, 79888032), (1134, 78901760), (1152, 77668920), (1176, 76083840), (1184, 75569760), (1190, 75188736), (1224, 73100160), (1258, 71124480), (1260, 71011584), (1280, 69902028), (1295, 69092352), (1296, 69039040), (1323, 67630080), (1332, 67173120), (1344, 66573360), (1360, 65790144), (1372, 65214720), (1377, 64977920), (1428, 62657280), (1440, 62135136), (1470, 60867072), (1480, 60455808), (1512, 59176320), (1530, 58480128), (1536, 58251690), (1554, 57576960), (1568, 57062880), (1620, 55231232), (1632, 54825120), (1665, 53738496), (1666, 53706240), (1680, 53258688), (1715, 52171776), (1728, 51779280), (1764, 50722560), (1776, 50379840), (1785, 50125824), (1792, 49930020), (1813, 49351680), (1836, 48733440), (1887, 47416320), (1890, 47341056), (1904, 46992960), (1920, 46601352), (1960, 45650304), (1998, 44782080), (2016, 44382240), (2040, 43860096), (2058, 43476480), (2072, 43182720), (2142, 41771520), (2160, 41423424), (2176, 41118840), (2205, 40578048), (2220, 40303872), (2240, 39944016), (2268, 39450880), (2295, 38986752), (2304, 38834460), (2331, 38384640), (2352, 38041920), (2368, 37784880), (2380, 37594368), (2448, 36550080), (2499, 35804160), (2516, 35562240), (2520, 35505792), (2560, 34951014), (2590, 34546176), (2592, 34519520), (2646, 33815040), (2664, 33586560), (2688, 33286680), (2720, 32895072), (2744, 32607360), (2754, 32488960), (2835, 31560704), (2856, 31328640), (2880, 31067568), (2940, 30433536), (2960, 30227904), (2997, 29854720), (3024, 29588160), (3060, 29240064), (3072, 29125845), (3087, 28984320), (3108, 28788480), (3136, 28531440), (3145, 28449792), (3213, 27847680), (3240, 27615616), (3264, 27412560), (3330, 26869248), (3332, 26853120), (3360, 26629344), (3430, 26085888), (3456, 25889640), (3528, 25361280), (3552, 25189920), (3570, 25062912), (3584, 24965010), (3626, 24675840), (3672, 24366720), (3774, 23708160), (3780, 23670528), (3808, 23496480), (3840, 23300676), (3885, 23030784), (3920, 22825152), (3969, 22543360), (3996, 22391040), (4032, 22191120), (4080, 21930048), (4116, 21738240), (4144, 21591360), (4165, 21482496), (4284, 20885760), (4320, 20711712), (4352, 20559420), (4403, 20321280), (4410, 20289024), (4440, 20151936), (4480, 19972008), (4536, 19725440), (4590, 19493376), (4608, 19417230), (4662, 19192320), (4704, 19020960), (4736, 18892440), (4760, 18797184), (4896, 18275040), (4995, 17912832), (4998, 17902080), (5032, 17781120), (5040, 17752896), (5120, 17475507), (5145, 17390592), (5180, 17273088), (5184, 17259760), (5292, 16907520), (5328, 16793280), (5355, 16708608), (5376, 16643340), (5439, 16450560), (5440, 16447536), (5488, 16303680), (5508, 16244480), (5661, 15805440), (5670, 15780352), (5712, 15664320), (5760, 15533784), (5831, 15344640), (5880, 15216768), (5920, 15113952), (5994, 14927360), (6048, 14794080), (6120, 14620032), (6174, 14492160), (6216, 14394240), (6272, 14265720), (6290, 14224896), (6426, 13923840), (6480, 13807808), (6528, 13706280), (6615, 13526016), (6660, 13434624), (6664, 13426560), (6720, 13314672), (6860, 13042944), (6885, 12995584), (6912, 12944820), (6993, 12794880), (7056, 12680640), (7104, 12594960), (7140, 12531456), (7168, 12482505), (7252, 12337920), (7344, 12183360), (7497, 11934720), (7548, 11854080), (7560, 11835264), (7616, 11748240), (7680, 11650338), (7770, 11515392), (7840, 11412576), (7938, 11271680), (7992, 11195520), (8064, 11095560), (8160, 10965024), (8232, 10869120), (8288, 10795680), (8330, 10741248), (8568, 10442880), (8640, 10355856), (8704, 10279710), (8806, 10160640), (8820, 10144512), (8880, 10075968), (8960, 9986004), (9065, 9870336), (9072, 9862720), (9180, 9746688), (9216, 9708615), (9261, 9661440), (9324, 9596160), (9408, 9510480), (9435, 9483264), (9472, 9446220), (9520, 9398592), (9639, 9282560), (9792, 9137520), (9990, 8956416), (9996, 8951040), (10064, 8890560), (10080, 8876448), (10290, 8695296), (10360, 8636544), (10368, 8629880), (10584, 8453760), (10656, 8396640), (10710, 8354304), (10752, 8321670), (10878, 8225280), (10880, 8223768), (10976, 8151840), (11016, 8122240), (11322, 7902720), (11340, 7890176), (11424, 7832160), (11520, 7766892), (11655, 7676928), (11662, 7672320), (11760, 7608384), (11840, 7556976), (11988, 7463680), (12096, 7397040), (12240, 7310016), (12348, 7246080), (12432, 7197120), (12495, 7160832), (12544, 7132860), (12580, 7112448), (12691, 7050240), (12852, 6961920), (12960, 6903904), (13056, 6853140), (13209, 6773760), (13230, 6763008), (13320, 6717312), (13328, 6713280), (13440, 6657336), (13720, 6521472), (13770, 6497792), (13824, 6472410), (13986, 6397440), (14112, 6340320), (14208, 6297480), (14280, 6265728), (14504, 6168960), (14688, 6091680), (14985, 5970944), (14994, 5967360), (15096, 5927040), (15120, 5917632), (15232, 5874120), (15360, 5825169), (15435, 5796864), (15540, 5757696), (15680, 5706288), (15876, 5635840), (15984, 5597760), (16065, 5569536), (16128, 5547780), (16317, 5483520), (16320, 5482512), (16464, 5434560), (16576, 5397840), (16660, 5370624), (16983, 5268480), (17136, 5221440), (17280, 5177928), (17408, 5139855), (17493, 5114880), (17612, 5080320), (17640, 5072256), (17760, 5037984), (17920, 4993002), (18130, 4935168), (18144, 4931360), (18360, 4873344), (18522, 4830720), (18648, 4798080), (18816, 4755240), (18870, 4741632), (18944, 4723110), (19040, 4699296), (19278, 4641280), (19584, 4568760), (19845, 4508672), (19980, 4478208), (19992, 4475520), (20128, 4445280), (20160, 4438224), (20580, 4347648), (20720, 4318272), (20736, 4314940), (20979, 4264960), (21168, 4226880), (21312, 4198320), (21420, 4177152), (21504, 4160835), (21756, 4112640), (21760, 4111884), (21952, 4075920), (22015, 4064256), (22032, 4061120), (22491, 3978240), (22644, 3951360), (22680, 3945088), (22848, 3916080), (23040, 3883446), (23310, 3838464), (23324, 3836160), (23520, 3804192), (23680, 3778488), (23976, 3731840), (24192, 3698520), (24480, 3655008), (24696, 3623040), (24864, 3598560), (24990, 3580416), (25088, 3566430), (25160, 3556224), (25382, 3525120), (25704, 3480960), (25920, 3451952), (26112, 3426570), (26418, 3386880), (26460, 3381504), (26640, 3358656), (26656, 3356640), (26880, 3328668), (27195, 3290112), (27440, 3260736), (27540, 3248896), (27648, 3236205), (27783, 3220480), (27972, 3198720), (28224, 3170160), (28305, 3161088), (28416, 3148740), (28560, 3132864), (29008, 3084480), (29155, 3068928), (29376, 3045840), (29970, 2985472), (29988, 2983680), (30192, 2963520), (30240, 2958816), (30464, 2937060), (30821, 2903040), (30870, 2898432), (31080, 2878848), (31360, 2853144), (31752, 2817920), (31968, 2798880), (32130, 2784768), (32256, 2773890), (32634, 2741760), (32640, 2741256), (32928, 2717280), (33152, 2698920), (33320, 2685312), (33966, 2634240), (34272, 2610720), (34560, 2588964), (34965, 2558976), (34986, 2557440), (35224, 2540160), (35280, 2536128), (35520, 2518992), (35840, 2496501), (36260, 2467584), (36288, 2465680), (36720, 2436672), (37044, 2415360), (37296, 2399040), (37485, 2386944), (37632, 2377620), (37740, 2370816), (37888, 2361555), (38073, 2350080), (38080, 2349648), (38556, 2320640), (39168, 2284380), (39627, 2257920), (39690, 2254336), (39960, 2239104), (39984, 2237760), (40256, 2222640), (40320, 2219112), (41160, 2173824), (41440, 2159136), (41472, 2157470), (41958, 2132480), (42336, 2113440), (42624, 2099160), (42840, 2088576), (43512, 2056320), (43520, 2055942), (43904, 2037960), (44030, 2032128), (44064, 2030560), (44982, 1989120), (45288, 1975680), (45360, 1972544), (45696, 1958040), (46080, 1941723), (46305, 1932288), (46620, 1919232), (46648, 1918080), (47040, 1902096), (47360, 1889244), (47952, 1865920), (48195, 1856512), (48384, 1849260), (48951, 1827840), (48960, 1827504), (49392, 1811520), (49728, 1799280), (49980, 1790208), (50176, 1783215), (50320, 1778112), (50764, 1762560), (50949, 1756160), (51408, 1740480), (51840, 1725976), (52224, 1713285), (52479, 1704960), (52836, 1693440), (52920, 1690752), (53280, 1679328), (53312, 1678320), (53760, 1664334), (54390, 1645056), (54880, 1630368), (55080, 1624448), (55566, 1610240), (55944, 1599360), (56448, 1585080), (56610, 1580544), (56832, 1574370), (57120, 1566432), (58016, 1542240), (58310, 1534464), (58752, 1522920), (59940, 1492736), (59976, 1491840), (60384, 1481760), (60480, 1479408), (60928, 1468530), (61642, 1451520), (61740, 1449216), (62160, 1439424), (62720, 1426572), (63455, 1410048), (63504, 1408960), (63936, 1399440), (64260, 1392384), (64512, 1386945), (65268, 1370880), (65280, 1370628), (65856, 1358640), (66045, 1354752), (66304, 1349460), (66640, 1342656), (67473, 1326080), (67932, 1317120), (68544, 1305360), (69120, 1294482), (69930, 1279488), (69972, 1278720), (70448, 1270080), (70560, 1268064), (71040, 1259496), (72520, 1233792), (72576, 1232840), (73440, 1218336), (74088, 1207680), (74592, 1199520), (74970, 1193472), (75264, 1188810), (75480, 1185408), (76146, 1175040), (76160, 1174824), (77112, 1160320), (78336, 1142190), (79254, 1128960), (79380, 1127168), (79920, 1119552), (79968, 1118880), (80512, 1111320), (80640, 1109556), (81585, 1096704), (82320, 1086912), (82880, 1079568), (82944, 1078735), (83916, 1066240), (84672, 1056720), (84915, 1053696), (85248, 1049580), (85680, 1044288), (87024, 1028160), (87040, 1027971), (87465, 1022976), (87808, 1018980), (88060, 1016064), (88128, 1015280), (89964, 994560), (90576, 987840), (90720, 986272), (91392, 979020), (92463, 967680), (92610, 966144), (93240, 959616), (93296, 959040), (94080, 951048), (94720, 944622), (95904, 932960), (96390, 928256), (96768, 924630), (97902, 913920), (97920, 913752), (98784, 905760), (99456, 899640), (99960, 895104), (100640, 889056), (101528, 881280), (101898, 878080), (102816, 870240), (103680, 862988), (104895, 852992), (104958, 852480), (105672, 846720), (105840, 845376), (106560, 839664), (106624, 839160), (107520, 832167), (108780, 822528), (109760, 815184), (110160, 812224), (111132, 805120), (111888, 799680), (112455, 795648), (112896, 792540), (113220, 790272), (113664, 787185), (114219, 783360), (114240, 783216), (116032, 771120), (116620, 767232), (117504, 761460), (118881, 752640), (119880, 746368), (119952, 745920), (120768, 740880), (120960, 739704), (121856, 734265), (123284, 725760), (123480, 724608), (124320, 719712), (125440, 713286), (126910, 705024), (127008, 704480), (127872, 699720), (128520, 696192), (130536, 685440), (130560, 685314), (131712, 679320), (132090, 677376), (132608, 674730), (133280, 671328), (134946, 663040), (135864, 658560), (137088, 652680), (138240, 647241), (138915, 644096), (139860, 639744), (139944, 639360), (140896, 635040), (141120, 634032), (142080, 629748), (145040, 616896), (145152, 616420), (146853, 609280), (146880, 609168), (148176, 603840), (149184, 599760), (149940, 596736), (150528, 594405), (150960, 592704), (152292, 587520), (152320, 587412), (154105, 580608), (154224, 580160), (156672, 571095), (157437, 568320), (158508, 564480), (158760, 563584), (159840, 559776), (159936, 559440), (161024, 555660), (161280, 554778), (163170, 548352), (164640, 543456), (165760, 539784), (167832, 533120), (169344, 528360), (169830, 526848), (170496, 524790), (171360, 522144), (174048, 514080), (174930, 511488), (175616, 509490), (176120, 508032), (176256, 507640), (179928, 497280), (181152, 493920), (181440, 493136), (182784, 489510), (184926, 483840), (185220, 483072), (186480, 479808), (186592, 479520), (188160, 475524), (189440, 472311), (190365, 470016), (191808, 466480), (192780, 464128), (193536, 462315), (195804, 456960), (195840, 456876), (197568, 452880), (198135, 451584), (198912, 449820), (199920, 447552), (201280, 444528), (203056, 440640), (203796, 439040), (205632, 435120), (207360, 431494), (209790, 426496), (209916, 426240), (211344, 423360), (211680, 422688), (213120, 419832), (213248, 419580), (215747, 414720), (217560, 411264), (219520, 407592), (220320, 406112), (222264, 402560), (223776, 399840), (224910, 397824), (225792, 396270), (226440, 395136), (228438, 391680), (228480, 391608), (232064, 385560), (233240, 383616), (235008, 380730), (237762, 376320), (239760, 373184), (239904, 372960), (241536, 370440), (241920, 369852), (244755, 365568), (246568, 362880), (246960, 362304), (248640, 359856), (250880, 356643), (253820, 352512), (254016, 352240), (254745, 351232), (255744, 349860), (257040, 348096), (261072, 342720), (261120, 342657), (262395, 340992), (263424, 339660), (264180, 338688), (265216, 337365), (266560, 335664), (269892, 331520), (271728, 329280), (274176, 326340), (277389, 322560), (277830, 322048), (279720, 319872), (279888, 319680), (281792, 317520), (282240, 317016), (284160, 314874), (290080, 308448), (290304, 308210), (293706, 304640), (293760, 304584), (296352, 301920), (298368, 299880)]