73496989440

素因数分解:

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

素因数の和:124

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 46, 48, 49, 51, 54, 56, 60, 63, 64, 68, 69, 70, 72, 74, 80, 81, 84, 85, 90, 92, 96, 98, 102, 105, 108, 111, 112, 115, 119, 120, 126, 128, 135, 136, 138, 140, 144, 147, 148, 153, 160, 161, 162, 168, 170, 180, 184, 185, 189, 192, 196, 204, 207, 210, 216, 222, 224, 230, 238, 240, 245, 252, 255, 256, 259, 270, 272, 276, 280, 288, 294, 296, 306, 315, 320, 322, 324, 333, 336, 340, 345, 357, 360, 368, 370, 378, 384, 391, 392, 405, 408, 414, 420, 432, 441, 444, 448, 459, 460, 476, 480, 483, 490, 504, 510, 518, 540, 544, 552, 555, 560, 567, 576, 588, 592, 595, 612, 621, 629, 630, 640, 644, 648, 666, 672, 680, 690, 714, 720, 735, 736, 740, 756, 765, 768, 777, 782, 784, 805, 810, 816, 828, 833, 840, 851, 864, 882, 888, 896, 918, 920, 945, 952, 960, 966, 980, 999, 1008, 1020, 1035, 1036, 1071, 1080, 1088, 1104, 1110, 1120, 1127, 1134, 1152, 1173, 1176, 1184, 1190, 1224, 1242, 1258, 1260, 1280, 1288, 1295, 1296, 1323, 1332, 1344, 1360, 1377, 1380, 1428, 1440, 1449, 1470, 1472, 1480, 1512, 1530, 1554, 1564, 1568, 1610, 1620, 1632, 1656, 1665, 1666, 1680, 1702, 1728, 1764, 1776, 1785, 1792, 1813, 1836, 1840, 1863, 1887, 1890, 1904, 1920, 1932, 1955, 1960, 1998, 2016, 2040, 2070, 2072, 2142, 2160, 2176, 2205, 2208, 2220, 2240, 2254, 2268, 2295, 2304, 2331, 2346, 2352, 2368, 2380, 2415, 2448, 2484, 2499, 2516, 2520, 2553, 2576, 2590, 2592, 2646, 2664, 2688, 2720, 2737, 2754, 2760, 2835, 2856, 2880, 2898, 2940, 2944, 2960, 2997, 3024, 3060, 3105, 3108, 3128, 3136, 3145, 3213, 3220, 3240, 3264, 3312, 3330, 3332, 3360, 3381, 3404, 3456, 3519, 3528, 3552, 3570, 3626, 3672, 3680, 3726, 3774, 3780, 3808, 3840, 3864, 3885, 3910, 3920, 3969, 3996, 4032, 4080, 4140, 4144, 4165, 4255, 4284, 4320, 4347, 4352, 4403, 4410, 4416, 4440, 4480, 4508, 4536, 4590, 4662, 4692, 4704, 4736, 4760, 4830, 4896, 4968, 4995, 4998, 5032, 5040, 5106, 5152, 5180, 5184, 5292, 5328, 5355, 5376, 5439, 5440, 5474, 5508, 5520, 5635, 5661, 5670, 5712, 5760, 5796, 5865, 5880, 5888, 5920, 5957, 5994, 6048, 6120, 6210, 6216, 6256, 6272, 6290, 6426, 6440, 6480, 6528, 6615, 6624, 6660, 6664, 6720, 6762, 6808, 6885, 6912, 6993, 7038, 7056, 7104, 7140, 7245, 7252, 7344, 7360, 7452, 7497, 7548, 7560, 7616, 7659, 7728, 7770, 7820, 7840, 7938, 7992, 8064, 8160, 8211, 8280, 8288, 8330, 8510, 8568, 8640, 8694, 8806, 8820, 8832, 8880, 8960, 9016, 9065, 9072, 9180, 9315, 9324, 9384, 9408, 9435, 9472, 9520, 9639, 9660, 9792, 9936, 9990, 9996, 10064, 10080, 10143, 10212, 10304, 10360, 10368, 10557, 10584, 10656, 10710, 10878, 10880, 10948, 11016, 11040, 11270, 11322, 11340, 11424, 11520, 11592, 11655, 11730, 11760, 11840, 11914, 11988, 12096, 12240, 12420, 12432, 12495, 12512, 12544, 12580, 12765, 12852, 12880, 12960, 13041, 13056, 13209, 13230, 13248, 13320, 13328, 13440, 13524, 13616, 13685, 13770, 13986, 14076, 14112, 14208, 14280, 14467, 14490, 14504, 14688, 14720, 14904, 14985, 14994, 15096, 15120, 15232, 15318, 15456, 15540, 15640, 15680, 15876, 15984, 16065, 16128, 16317, 16320, 16422, 16560, 16576, 16660, 16905, 16983, 17020, 17136, 17280, 17388, 17595, 17612, 17640, 17664, 17760, 17871, 18032, 18130, 18144, 18360, 18630, 18648, 18768, 18816, 18870, 19040, 19159, 19278, 19320, 19584, 19845, 19872, 19980, 19992, 20128, 20160, 20286, 20424, 20608, 20720, 20736, 20979, 21114, 21168, 21312, 21420, 21735, 21756, 21760, 21896, 22015, 22032, 22080, 22491, 22540, 22644, 22680, 22848, 22977, 23184, 23310, 23460, 23520, 23680, 23828, 23976, 24192, 24480, 24633, 24840, 24864, 24990, 25024, 25160, 25530, 25704, 25760, 25920, 26082, 26418, 26460, 26496, 26640, 26656, 26880, 27048, 27195, 27232, 27370, 27540, 27972, 28152, 28224, 28305, 28416, 28560, 28934, 28980, 29008, 29376, 29440, 29785, 29808, 29970, 29988, 30192, 30240, 30429, 30464, 30636, 30821, 30912, 31080, 31280, 31360, 31671, 31752, 31968, 32130, 32634, 32640, 32844, 33120, 33152, 33320, 33810, 33966, 34040, 34272, 34560, 34776, 34965, 35190, 35224, 35280, 35520, 35742, 36064, 36260, 36288, 36720, 37260, 37296, 37485, 37536, 37632, 37740, 38080, 38295, 38318, 38556, 38640, 39168, 39627, 39690, 39744, 39960, 39984, 40256, 40320, 40572, 40848, 41055, 41216, 41440, 41699, 41958, 42228, 42336, 42624, 42840, 43401, 43470, 43512, 43792, 44030, 44064, 44160, 44982, 45080, 45288, 45360, 45696, 45954, 46368, 46620, 46920, 47040, 47360, 47656, 47952, 48195, 48384, 48951, 48960, 49266, 49680, 49728, 49980, 50048, 50320, 50715, 50949, 51060, 51408, 51520, 51840, 52164, 52785, 52836, 52920, 52992, 53280, 53312, 53613, 54096, 54390, 54464, 54740, 55080, 55944, 56304, 56448, 56610, 57120, 57477, 57868, 57960, 58016, 58752, 59570, 59616, 59940, 59976, 60384, 60480, 60858, 61272, 61642, 61824, 62160, 62560, 62720, 63342, 63504, 63936, 64260, 65205, 65268, 65280, 65688, 66045, 66240, 66304, 66640, 67473, 67620, 67932, 68080, 68544, 68931, 69552, 69930, 70380, 70448, 70560, 71040, 71484, 72128, 72335, 72520, 72576, 73440, 73899, 74520, 74592, 74970, 75072, 75480, 76160, 76590, 76636, 77112, 77280, 79254, 79380, 79488, 79920, 79968, 80512, 80640, 81144, 81585, 81696, 82110, 82880, 83398, 83916, 84456, 84672, 84915, 85248, 85680, 86802, 86940, 87024, 87584, 88060, 88128, 88320, 89355, 89964, 90160, 90576, 90720, 91287, 91392, 91908, 92463, 92736, 93240, 93840, 94080, 95312, 95795, 95904, 96390, 97902, 97920, 98532, 99360, 99456, 99960, 100096, 100640, 101269, 101430, 101898, 102120, 102816, 103040, 103680, 104328, 104895, 105570, 105672, 105840, 106560, 106624, 107226, 108192, 108780, 108928, 109480, 110160, 111888, 112455, 112608, 112896, 113220, 114240, 114885, 114954, 115736, 115920, 116032, 117504, 118881, 119140, 119232, 119880, 119952, 120768, 120960, 121716, 122544, 123165, 123284, 123648, 124320, 125097, 125120, 126684, 127008, 127872, 128520, 130203, 130410, 130536, 131376, 132090, 132480, 133280, 134946, 135240, 135864, 136160, 137088, 137862, 139104, 139860, 140760, 140896, 141120, 142080, 142968, 144256, 144670, 145040, 145152, 146853, 146880, 147798, 149040, 149184, 149940, 150144, 150960, 152145, 152320, 153180, 153272, 154105, 154224, 154560, 158355, 158508, 158760, 158976, 159840, 159936, 160839, 161024, 162288, 163170, 163392, 164220, 165760, 166796, 167832, 168912, 169344, 169830, 171360, 172431, 173604, 173880, 174048, 175168, 176120, 176256, 178710, 179928, 180320, 181152, 181440, 182574, 183816, 184926, 185472, 186480, 187680, 188160, 190624, 191590, 191808, 192780, 195804, 195840, 197064, 198135, 198720, 198912, 199920, 201280, 202538, 202860, 203796, 204240, 205632, 206080, 208495, 208656, 209790, 211140, 211344, 211680, 213120, 213248, 214452, 216384, 217005, 217560, 217856, 218960, 220320, 221697, 223776, 224910, 225216, 226440, 228480, 229770, 229908, 231472, 231840, 232064, 237762, 238280, 238464, 239760, 239904, 241536, 241920, 243432, 244755, 245088, 246330, 246568, 248640, 250194, 250240, 253368, 254016, 254745, 255744, 257040, 260406, 260820, 261072, 262752, 264180, 264960, 266560, 268065, 269892, 270480, 271728, 272320, 274176, 275724, 277389, 278208, 279720, 281520, 281792, 282240, 285936, 287385, 288512, 289340, 290080, 293706, 293760, 295596, 298080, 298368, 299880, 300288, 301920, 303807, 304290, 306360, 306544, 308210, 308448, 309120, 316710, 317016, 317520, 319680, 319872, 321678, 324576, 326340, 326784, 328440, 331520, 333592, 335664, 337365, 337824, 338688, 339660, 342720, 344655, 344862, 347208, 347760, 348096, 350336, 352240, 352512, 356643, 357420, 359856, 360640, 362304, 362880, 365148, 367632, 369495, 369852, 370944, 372960, 375291, 375360, 381248, 383180, 383616, 385560, 390609, 391608, 394128, 396270, 397440, 399840, 402560, 405076, 405720, 407592, 408480, 411264, 416990, 417312, 419580, 422280, 422688, 423360, 426240, 428904, 432768, 434010, 435120, 437920, 440640, 443394, 447552, 449820, 450432, 452880, 456435, 456960, 459540, 459816, 462315, 462944, 463680, 464128, 475524, 476560, 476928, 479520, 479808, 482517, 483072, 486864, 489510, 490176, 492660, 493136, 497280, 500388, 500480, 506345, 506736, 508032, 509490, 514080, 517293, 520812, 521640, 522144, 525504, 528360, 533120, 536130, 539784, 540960, 543456, 544640, 551448, 554778, 556416, 559440, 563040, 563584, 564480, 571872, 574770, 578680, 580160, 587412, 587520, 591192, 594405, 596160, 596736, 599760, 603840, 607614, 608580, 612720, 613088, 616420, 616896, 618240, 625485, 633420, 634032, 635040, 639360, 639744, 643356, 649152, 651015, 652680, 653568, 656880, 667184, 671328, 674730, 675648, 679320, 685440, 689310, 689724, 694416, 695520, 696192, 700672, 704480, 708883, 713286, 714840, 719712, 721280, 724608, 725760, 730296, 734265, 735264, 738990, 739704, 745920, 750582, 750720, 762496, 766360, 767232, 771120, 781218, 783216, 788256, 792540, 794880, 799680, 804195, 805120, 810152, 811440, 815184, 816960, 822528, 832167, 833980, 834624, 839160, 844560, 845376, 846720, 857808, 862155, 865536, 868020, 870240, 875840, 881280, 886788, 895104, 899640, 900864, 905760, 911421, 912870, 919080, 919632, 924630, 925888, 927360, 951048, 953120, 959040, 959616, 965034, 973728, 979020, 980352, 985320, 986272, 994560, 1000776, 1012690, 1013472, 1016064, 1018980, 1028160, 1034586, 1041624, 1043280, 1044288, 1051008, 1056720, 1066240, 1072260, 1079568, 1081920, 1086912, 1089280, 1102896, 1108485, 1109556, 1112832, 1118880, 1125873, 1126080, 1127168, 1143744, 1149540, 1157360, 1160320, 1171827, 1174824, 1182384, 1188810, 1192320, 1199520, 1207680, 1215228, 1217160, 1225440, 1226176, 1232840, 1233792, 1250970, 1266840, 1268064, 1270080, 1278720, 1286712, 1298304, 1302030, 1305360, 1313760, 1334368, 1342656, 1349460, 1351296, 1358640, 1370880, 1378620, 1379448, 1386945, 1388832, 1391040, 1392384, 1408960, 1417766, 1426572, 1429680, 1439424, 1442560, 1449216, 1460592, 1468530, 1470528, 1477980, 1479408, 1491840, 1501164, 1501440, 1519035, 1524992, 1532720, 1542240, 1551879, 1562436, 1566432, 1576512, 1585080, 1599360, 1608390, 1620304, 1622880, 1630368, 1633920, 1664334, 1667960, 1669248, 1678320, 1689120, 1690752, 1693440, 1715616, 1724310, 1736040, 1740480, 1751680, 1762560, 1773576, 1783215, 1790208, 1799280, 1811520, 1822842, 1825740, 1838160, 1839264, 1849260, 1851776, 1854720, 1876455, 1902096, 1906240, 1918080, 1919232, 1930068, 1947456, 1953045, 1958040, 1960704, 1970640, 1972544, 2001552, 2025380, 2026944, 2037960, 2056320, 2069172, 2083248, 2086560, 2088576, 2102016, 2113440, 2126649, 2144520, 2159136, 2163840, 2173824, 2205792, 2216970, 2219112, 2237760, 2251746, 2252160, 2287488, 2299080, 2314720, 2320640, 2343654, 2349648, 2364768, 2377620, 2384640, 2399040, 2412585, 2415360, 2430456, 2434320, 2450880, 2452352, 2465680, 2467584, 2496501, 2501940, 2533680, 2536128, 2540160, 2573424, 2586465, 2596608, 2604060, 2610720, 2627520, 2668736, 2685312, 2698920, 2702592, 2717280, 2734263, 2757240, 2758896, 2773890, 2777664, 2782080, 2817920, 2835532, 2853144, 2859360, 2878848, 2921184, 2937060, 2941056, 2955960, 2958816, 2983680, 3002328, 3038070, 3065440, 3084480, 3103758, 3124872, 3132864, 3153024, 3170160, 3198720, 3216780, 3240608, 3245760, 3260736, 3267840, 3328668, 3335920, 3338496, 3356640, 3377619, 3378240, 3381504, 3431232, 3448620, 3472080, 3480960, 3503360, 3544415, 3547152, 3566430, 3598560, 3623040, 3645684, 3651480, 3676320, 3678528, 3698520, 3703552, 3752910, 3804192, 3812480, 3836160, 3860136, 3894912, 3906090, 3916080, 3941280, 3945088, 4003104, 4050760, 4053888, 4075920, 4112640, 4138344, 4160835, 4166496, 4173120, 4177152, 4226880, 4253298, 4289040, 4318272, 4327680, 4347648, 4411584, 4433940, 4438224, 4475520, 4503492, 4504320, 4557105, 4574976, 4598160, 4629440, 4687308, 4699296, 4729536, 4755240, 4798080, 4825170, 4860912, 4868640, 4901760, 4904704, 4931360, 4993002, 5003880, 5067360, 5072256, 5080320, 5146848, 5172930, 5208120, 5221440, 5255040, 5337472, 5370624, 5397840, 5434560, 5468526, 5514480, 5517792, 5547780, 5555328, 5564160, 5629365, 5635840, 5671064, 5706288, 5718720, 5757696, 5842368, 5859135, 5874120, 5882112, 5911920, 5917632, 6004656, 6076140, 6130880, 6168960, 6207516, 6249744, 6265728, 6306048, 6340320, 6379947, 6433560, 6481216, 6491520, 6521472, 6657336, 6671840, 6713280, 6755238, 6756480, 6862464, 6897240, 6944160, 6961920, 7088830, 7094304, 7132860, 7197120, 7246080, 7291368, 7302960, 7352640, 7357056, 7397040, 7505820, 7608384, 7624960, 7720272, 7759395, 7789824, 7812180, 7832160, 7882560, 7890176, 8006208, 8101520, 8107776, 8151840, 8202789, 8276688, 8321670, 8332992, 8346240, 8453760, 8506596, 8578080, 8636544, 8823168, 8867880, 8876448, 8951040, 9006984, 9114210, 9196320, 9258880, 9374616, 9398592, 9459072, 9510480, 9596160, 9650340, 9721824, 9737280, 9803520, 9862720, 9986004, 10007760, 10134720, 10144512, 10293696, 10345860, 10416240, 10442880, 10510080, 10633245, 10674944, 10795680, 10869120, 10937052, 11028960, 11035584, 11095560, 11110656, 11258730, 11342128, 11412576, 11437440, 11684736, 11718270, 11748240, 11823840, 11835264, 12009312, 12152280, 12261760, 12337920, 12415032, 12482505, 12499488, 12531456, 12680640, 12759894, 12867120, 12962432, 12983040, 13042944, 13314672, 13343680, 13426560, 13510476, 13512960, 13671315, 13724928, 13794480, 13888320, 14177660, 14188608, 14265720, 14394240, 14582736, 14605920, 14705280, 14714112, 14794080, 15011640, 15216768, 15440544, 15518790, 15624360, 15664320, 15765120, 16012416, 16203040, 16303680, 16405578, 16553376, 16643340, 16665984, 16692480, 16888095, 16907520, 17013192, 17156160, 17273088, 17646336, 17735760, 17752896, 18013968, 18228420, 18392640, 18517760, 18749232, 18797184, 18918144, 19020960, 19139841, 19300680, 19443648, 19474560, 19725440, 19972008, 20015520, 20269440, 20587392, 20691720, 20832480, 20885760, 21266490, 21591360, 21738240, 21874104, 22057920, 22071168, 22191120, 22517460, 22684256, 22825152, 22874880, 23369472, 23436540, 23496480, 23647680, 23670528, 24018624, 24304560, 24523520, 24830064, 24965010, 24998976, 25361280, 25519788, 25734240, 25924864, 26629344, 26687360, 26853120, 27020952, 27342630, 27588960, 27776640, 28355320, 28377216, 28531440, 28788480, 29165472, 29211840, 29410560, 29588160, 30023280, 30433536, 30881088, 31037580, 31248720, 31328640, 31530240, 31899735, 32024832, 32406080, 32607360, 32811156, 33106752, 33286680, 33331968, 33776190, 34026384, 34312320, 35471520, 35505792, 36027936, 36456840, 36785280, 37498464, 37594368, 38041920, 38279682, 38601360, 38887296, 38949120, 39450880, 39944016, 40031040, 40538880, 41013945, 41174784, 41383440, 41664960, 42532980, 43182720, 43748208, 44115840, 44142336, 44382240, 45034920, 45368512, 45650304, 46873080, 46992960, 47295360, 48037248, 48609120, 49660128, 49930020, 49997952, 50722560, 51039576, 51468480, 53258688, 53374720, 54041904, 54685260, 55177920, 55553280, 56710640, 56754432, 57062880, 57419523, 58330944, 58423680, 59176320, 60046560, 61762176, 62075160, 62497440, 62657280, 63799470, 64812160, 65214720, 65622312, 66213504, 66573360, 67552380, 68052768, 68624640, 70943040, 71011584, 72055872, 72913680, 73570560, 74996928, 76083840, 76559364, 77202720, 77774592, 79888032, 80062080, 82027890, 82766880, 83329920, 85065960, 86365440, 87496416, 88231680, 88764480, 90069840, 90737024, 91300608, 93746160, 93985920, 94590720, 95699205, 96074496, 97218240, 99320256, 99860040, 99995904, 102079152, 102936960, 106517376, 108083808, 109370520, 110355840, 113421280, 114125760, 114839046, 116661888, 116847360, 118352640, 120093120, 123524352, 124150320, 124994880, 127598940, 129624320, 131244624, 132427008, 133146720, 135104760, 136105536, 141886080, 144111744, 145827360, 149993856, 152167680, 153118728, 154405440, 159776064, 160124160, 164055780, 165533760, 166659840, 170131920, 174992832, 177528960, 180139680, 181474048, 187492320, 187971840, 191398410, 194436480, 198640512, 199720080, 204158304, 205873920, 213034752, 216167616, 218741040, 220711680, 226842560, 228251520, 229678092, 233323776, 240186240, 248300640, 249989760, 255197880, 262489248, 266293440, 270209520, 272211072, 283772160, 287097615, 288223488, 291654720, 299987712, 306237456, 308810880, 319552128, 328111560, 331067520, 340263840, 349985664, 355057920, 360279360, 374984640, 382796820, 388872960, 397281024, 399440160, 408316608, 432335232, 437482080, 453685120, 456503040, 459356184, 480372480, 496601280, 499979520, 510395760, 524978496, 532586880, 540419040, 544422144, 574195230, 583309440, 612474912, 617621760, 639104256, 656223120, 662135040, 680527680, 699971328, 720558720, 749969280, 765593640, 798880320, 816633216, 864670464, 874964160, 907370240, 918712368, 993202560, 1020791520, 1049956992, 1065173760, 1080838080, 1148390460, 1166618880, 1224949824, 1312446240, 1361055360, 1441117440, 1499938560, 1531187280, 1597760640, 1633266432, 1749928320, 1837424736, 1986405120, 2041583040, 2099913984, 2161676160, 2296780920, 2449899648, 2624892480, 2722110720, 3062374560, 3195521280, 3499856640, 3674849472, 4083166080, 4323352320, 4593561840, 4899799296, 5249784960, 6124749120, 7349698944, 8166332160, 9187123680, 10499569920, 12249498240, 14699397888, 18374247360, 24498996480, 36748494720, 73496989440]

約数ペア:

[(1, 73496989440), (2, 36748494720), (3, 24498996480), (4, 18374247360), (5, 14699397888), (6, 12249498240), (7, 10499569920), (8, 9187123680), (9, 8166332160), (10, 7349698944), (12, 6124749120), (14, 5249784960), (15, 4899799296), (16, 4593561840), (17, 4323352320), (18, 4083166080), (20, 3674849472), (21, 3499856640), (23, 3195521280), (24, 3062374560), (27, 2722110720), (28, 2624892480), (30, 2449899648), (32, 2296780920), (34, 2161676160), (35, 2099913984), (36, 2041583040), (37, 1986405120), (40, 1837424736), (42, 1749928320), (45, 1633266432), (46, 1597760640), (48, 1531187280), (49, 1499938560), (51, 1441117440), (54, 1361055360), (56, 1312446240), (60, 1224949824), (63, 1166618880), (64, 1148390460), (68, 1080838080), (69, 1065173760), (70, 1049956992), (72, 1020791520), (74, 993202560), (80, 918712368), (81, 907370240), (84, 874964160), (85, 864670464), (90, 816633216), (92, 798880320), (96, 765593640), (98, 749969280), (102, 720558720), (105, 699971328), (108, 680527680), (111, 662135040), (112, 656223120), (115, 639104256), (119, 617621760), (120, 612474912), (126, 583309440), (128, 574195230), (135, 544422144), (136, 540419040), (138, 532586880), (140, 524978496), (144, 510395760), (147, 499979520), (148, 496601280), (153, 480372480), (160, 459356184), (161, 456503040), (162, 453685120), (168, 437482080), (170, 432335232), (180, 408316608), (184, 399440160), (185, 397281024), (189, 388872960), (192, 382796820), (196, 374984640), (204, 360279360), (207, 355057920), (210, 349985664), (216, 340263840), (222, 331067520), (224, 328111560), (230, 319552128), (238, 308810880), (240, 306237456), (245, 299987712), (252, 291654720), (255, 288223488), (256, 287097615), (259, 283772160), (270, 272211072), (272, 270209520), (276, 266293440), (280, 262489248), (288, 255197880), (294, 249989760), (296, 248300640), (306, 240186240), (315, 233323776), (320, 229678092), (322, 228251520), (324, 226842560), (333, 220711680), (336, 218741040), (340, 216167616), (345, 213034752), (357, 205873920), (360, 204158304), (368, 199720080), (370, 198640512), (378, 194436480), (384, 191398410), (391, 187971840), (392, 187492320), (405, 181474048), (408, 180139680), (414, 177528960), (420, 174992832), (432, 170131920), (441, 166659840), (444, 165533760), (448, 164055780), (459, 160124160), (460, 159776064), (476, 154405440), (480, 153118728), (483, 152167680), (490, 149993856), (504, 145827360), (510, 144111744), (518, 141886080), (540, 136105536), (544, 135104760), (552, 133146720), (555, 132427008), (560, 131244624), (567, 129624320), (576, 127598940), (588, 124994880), (592, 124150320), (595, 123524352), (612, 120093120), (621, 118352640), (629, 116847360), (630, 116661888), (640, 114839046), (644, 114125760), (648, 113421280), (666, 110355840), (672, 109370520), (680, 108083808), (690, 106517376), (714, 102936960), (720, 102079152), (735, 99995904), (736, 99860040), (740, 99320256), (756, 97218240), (765, 96074496), (768, 95699205), (777, 94590720), (782, 93985920), (784, 93746160), (805, 91300608), (810, 90737024), (816, 90069840), (828, 88764480), (833, 88231680), (840, 87496416), (851, 86365440), (864, 85065960), (882, 83329920), (888, 82766880), (896, 82027890), (918, 80062080), (920, 79888032), (945, 77774592), (952, 77202720), (960, 76559364), (966, 76083840), (980, 74996928), (999, 73570560), (1008, 72913680), (1020, 72055872), (1035, 71011584), (1036, 70943040), (1071, 68624640), (1080, 68052768), (1088, 67552380), (1104, 66573360), (1110, 66213504), (1120, 65622312), (1127, 65214720), (1134, 64812160), (1152, 63799470), (1173, 62657280), (1176, 62497440), (1184, 62075160), (1190, 61762176), (1224, 60046560), (1242, 59176320), (1258, 58423680), (1260, 58330944), (1280, 57419523), (1288, 57062880), (1295, 56754432), (1296, 56710640), (1323, 55553280), (1332, 55177920), (1344, 54685260), (1360, 54041904), (1377, 53374720), (1380, 53258688), (1428, 51468480), (1440, 51039576), (1449, 50722560), (1470, 49997952), (1472, 49930020), (1480, 49660128), (1512, 48609120), (1530, 48037248), (1554, 47295360), (1564, 46992960), (1568, 46873080), (1610, 45650304), (1620, 45368512), (1632, 45034920), (1656, 44382240), (1665, 44142336), (1666, 44115840), (1680, 43748208), (1702, 43182720), (1728, 42532980), (1764, 41664960), (1776, 41383440), (1785, 41174784), (1792, 41013945), (1813, 40538880), (1836, 40031040), (1840, 39944016), (1863, 39450880), (1887, 38949120), (1890, 38887296), (1904, 38601360), (1920, 38279682), (1932, 38041920), (1955, 37594368), (1960, 37498464), (1998, 36785280), (2016, 36456840), (2040, 36027936), (2070, 35505792), (2072, 35471520), (2142, 34312320), (2160, 34026384), (2176, 33776190), (2205, 33331968), (2208, 33286680), (2220, 33106752), (2240, 32811156), (2254, 32607360), (2268, 32406080), (2295, 32024832), (2304, 31899735), (2331, 31530240), (2346, 31328640), (2352, 31248720), (2368, 31037580), (2380, 30881088), (2415, 30433536), (2448, 30023280), (2484, 29588160), (2499, 29410560), (2516, 29211840), (2520, 29165472), (2553, 28788480), (2576, 28531440), (2590, 28377216), (2592, 28355320), (2646, 27776640), (2664, 27588960), (2688, 27342630), (2720, 27020952), (2737, 26853120), (2754, 26687360), (2760, 26629344), (2835, 25924864), (2856, 25734240), (2880, 25519788), (2898, 25361280), (2940, 24998976), (2944, 24965010), (2960, 24830064), (2997, 24523520), (3024, 24304560), (3060, 24018624), (3105, 23670528), (3108, 23647680), (3128, 23496480), (3136, 23436540), (3145, 23369472), (3213, 22874880), (3220, 22825152), (3240, 22684256), (3264, 22517460), (3312, 22191120), (3330, 22071168), (3332, 22057920), (3360, 21874104), (3381, 21738240), (3404, 21591360), (3456, 21266490), (3519, 20885760), (3528, 20832480), (3552, 20691720), (3570, 20587392), (3626, 20269440), (3672, 20015520), (3680, 19972008), (3726, 19725440), (3774, 19474560), (3780, 19443648), (3808, 19300680), (3840, 19139841), (3864, 19020960), (3885, 18918144), (3910, 18797184), (3920, 18749232), (3969, 18517760), (3996, 18392640), (4032, 18228420), (4080, 18013968), (4140, 17752896), (4144, 17735760), (4165, 17646336), (4255, 17273088), (4284, 17156160), (4320, 17013192), (4347, 16907520), (4352, 16888095), (4403, 16692480), (4410, 16665984), (4416, 16643340), (4440, 16553376), (4480, 16405578), (4508, 16303680), (4536, 16203040), (4590, 16012416), (4662, 15765120), (4692, 15664320), (4704, 15624360), (4736, 15518790), (4760, 15440544), (4830, 15216768), (4896, 15011640), (4968, 14794080), (4995, 14714112), (4998, 14705280), (5032, 14605920), (5040, 14582736), (5106, 14394240), (5152, 14265720), (5180, 14188608), (5184, 14177660), (5292, 13888320), (5328, 13794480), (5355, 13724928), (5376, 13671315), (5439, 13512960), (5440, 13510476), (5474, 13426560), (5508, 13343680), (5520, 13314672), (5635, 13042944), (5661, 12983040), (5670, 12962432), (5712, 12867120), (5760, 12759894), (5796, 12680640), (5865, 12531456), (5880, 12499488), (5888, 12482505), (5920, 12415032), (5957, 12337920), (5994, 12261760), (6048, 12152280), (6120, 12009312), (6210, 11835264), (6216, 11823840), (6256, 11748240), (6272, 11718270), (6290, 11684736), (6426, 11437440), (6440, 11412576), (6480, 11342128), (6528, 11258730), (6615, 11110656), (6624, 11095560), (6660, 11035584), (6664, 11028960), (6720, 10937052), (6762, 10869120), (6808, 10795680), (6885, 10674944), (6912, 10633245), (6993, 10510080), (7038, 10442880), (7056, 10416240), (7104, 10345860), (7140, 10293696), (7245, 10144512), (7252, 10134720), (7344, 10007760), (7360, 9986004), (7452, 9862720), (7497, 9803520), (7548, 9737280), (7560, 9721824), (7616, 9650340), (7659, 9596160), (7728, 9510480), (7770, 9459072), (7820, 9398592), (7840, 9374616), (7938, 9258880), (7992, 9196320), (8064, 9114210), (8160, 9006984), (8211, 8951040), (8280, 8876448), (8288, 8867880), (8330, 8823168), (8510, 8636544), (8568, 8578080), (8640, 8506596), (8694, 8453760), (8806, 8346240), (8820, 8332992), (8832, 8321670), (8880, 8276688), (8960, 8202789), (9016, 8151840), (9065, 8107776), (9072, 8101520), (9180, 8006208), (9315, 7890176), (9324, 7882560), (9384, 7832160), (9408, 7812180), (9435, 7789824), (9472, 7759395), (9520, 7720272), (9639, 7624960), (9660, 7608384), (9792, 7505820), (9936, 7397040), (9990, 7357056), (9996, 7352640), (10064, 7302960), (10080, 7291368), (10143, 7246080), (10212, 7197120), (10304, 7132860), (10360, 7094304), (10368, 7088830), (10557, 6961920), (10584, 6944160), (10656, 6897240), (10710, 6862464), (10878, 6756480), (10880, 6755238), (10948, 6713280), (11016, 6671840), (11040, 6657336), (11270, 6521472), (11322, 6491520), (11340, 6481216), (11424, 6433560), (11520, 6379947), (11592, 6340320), (11655, 6306048), (11730, 6265728), (11760, 6249744), (11840, 6207516), (11914, 6168960), (11988, 6130880), (12096, 6076140), (12240, 6004656), (12420, 5917632), (12432, 5911920), (12495, 5882112), (12512, 5874120), (12544, 5859135), (12580, 5842368), (12765, 5757696), (12852, 5718720), (12880, 5706288), (12960, 5671064), (13041, 5635840), (13056, 5629365), (13209, 5564160), (13230, 5555328), (13248, 5547780), (13320, 5517792), (13328, 5514480), (13440, 5468526), (13524, 5434560), (13616, 5397840), (13685, 5370624), (13770, 5337472), (13986, 5255040), (14076, 5221440), (14112, 5208120), (14208, 5172930), (14280, 5146848), (14467, 5080320), (14490, 5072256), (14504, 5067360), (14688, 5003880), (14720, 4993002), (14904, 4931360), (14985, 4904704), (14994, 4901760), (15096, 4868640), (15120, 4860912), (15232, 4825170), (15318, 4798080), (15456, 4755240), (15540, 4729536), (15640, 4699296), (15680, 4687308), (15876, 4629440), (15984, 4598160), (16065, 4574976), (16128, 4557105), (16317, 4504320), (16320, 4503492), (16422, 4475520), (16560, 4438224), (16576, 4433940), (16660, 4411584), (16905, 4347648), (16983, 4327680), (17020, 4318272), (17136, 4289040), (17280, 4253298), (17388, 4226880), (17595, 4177152), (17612, 4173120), (17640, 4166496), (17664, 4160835), (17760, 4138344), (17871, 4112640), (18032, 4075920), (18130, 4053888), (18144, 4050760), (18360, 4003104), (18630, 3945088), (18648, 3941280), (18768, 3916080), (18816, 3906090), (18870, 3894912), (19040, 3860136), (19159, 3836160), (19278, 3812480), (19320, 3804192), (19584, 3752910), (19845, 3703552), (19872, 3698520), (19980, 3678528), (19992, 3676320), (20128, 3651480), (20160, 3645684), (20286, 3623040), (20424, 3598560), (20608, 3566430), (20720, 3547152), (20736, 3544415), (20979, 3503360), (21114, 3480960), (21168, 3472080), (21312, 3448620), (21420, 3431232), (21735, 3381504), (21756, 3378240), (21760, 3377619), (21896, 3356640), (22015, 3338496), (22032, 3335920), (22080, 3328668), (22491, 3267840), (22540, 3260736), (22644, 3245760), (22680, 3240608), (22848, 3216780), (22977, 3198720), (23184, 3170160), (23310, 3153024), (23460, 3132864), (23520, 3124872), (23680, 3103758), (23828, 3084480), (23976, 3065440), (24192, 3038070), (24480, 3002328), (24633, 2983680), (24840, 2958816), (24864, 2955960), (24990, 2941056), (25024, 2937060), (25160, 2921184), (25530, 2878848), (25704, 2859360), (25760, 2853144), (25920, 2835532), (26082, 2817920), (26418, 2782080), (26460, 2777664), (26496, 2773890), (26640, 2758896), (26656, 2757240), (26880, 2734263), (27048, 2717280), (27195, 2702592), (27232, 2698920), (27370, 2685312), (27540, 2668736), (27972, 2627520), (28152, 2610720), (28224, 2604060), (28305, 2596608), (28416, 2586465), (28560, 2573424), (28934, 2540160), (28980, 2536128), (29008, 2533680), (29376, 2501940), (29440, 2496501), (29785, 2467584), (29808, 2465680), (29970, 2452352), (29988, 2450880), (30192, 2434320), (30240, 2430456), (30429, 2415360), (30464, 2412585), (30636, 2399040), (30821, 2384640), (30912, 2377620), (31080, 2364768), (31280, 2349648), (31360, 2343654), (31671, 2320640), (31752, 2314720), (31968, 2299080), (32130, 2287488), (32634, 2252160), (32640, 2251746), (32844, 2237760), (33120, 2219112), (33152, 2216970), (33320, 2205792), (33810, 2173824), (33966, 2163840), (34040, 2159136), (34272, 2144520), (34560, 2126649), (34776, 2113440), (34965, 2102016), (35190, 2088576), (35224, 2086560), (35280, 2083248), (35520, 2069172), (35742, 2056320), (36064, 2037960), (36260, 2026944), (36288, 2025380), (36720, 2001552), (37260, 1972544), (37296, 1970640), (37485, 1960704), (37536, 1958040), (37632, 1953045), (37740, 1947456), (38080, 1930068), (38295, 1919232), (38318, 1918080), (38556, 1906240), (38640, 1902096), (39168, 1876455), (39627, 1854720), (39690, 1851776), (39744, 1849260), (39960, 1839264), (39984, 1838160), (40256, 1825740), (40320, 1822842), (40572, 1811520), (40848, 1799280), (41055, 1790208), (41216, 1783215), (41440, 1773576), (41699, 1762560), (41958, 1751680), (42228, 1740480), (42336, 1736040), (42624, 1724310), (42840, 1715616), (43401, 1693440), (43470, 1690752), (43512, 1689120), (43792, 1678320), (44030, 1669248), (44064, 1667960), (44160, 1664334), (44982, 1633920), (45080, 1630368), (45288, 1622880), (45360, 1620304), (45696, 1608390), (45954, 1599360), (46368, 1585080), (46620, 1576512), (46920, 1566432), (47040, 1562436), (47360, 1551879), (47656, 1542240), (47952, 1532720), (48195, 1524992), (48384, 1519035), (48951, 1501440), (48960, 1501164), (49266, 1491840), (49680, 1479408), (49728, 1477980), (49980, 1470528), (50048, 1468530), (50320, 1460592), (50715, 1449216), (50949, 1442560), (51060, 1439424), (51408, 1429680), (51520, 1426572), (51840, 1417766), (52164, 1408960), (52785, 1392384), (52836, 1391040), (52920, 1388832), (52992, 1386945), (53280, 1379448), (53312, 1378620), (53613, 1370880), (54096, 1358640), (54390, 1351296), (54464, 1349460), (54740, 1342656), (55080, 1334368), (55944, 1313760), (56304, 1305360), (56448, 1302030), (56610, 1298304), (57120, 1286712), (57477, 1278720), (57868, 1270080), (57960, 1268064), (58016, 1266840), (58752, 1250970), (59570, 1233792), (59616, 1232840), (59940, 1226176), (59976, 1225440), (60384, 1217160), (60480, 1215228), (60858, 1207680), (61272, 1199520), (61642, 1192320), (61824, 1188810), (62160, 1182384), (62560, 1174824), (62720, 1171827), (63342, 1160320), (63504, 1157360), (63936, 1149540), (64260, 1143744), (65205, 1127168), (65268, 1126080), (65280, 1125873), (65688, 1118880), (66045, 1112832), (66240, 1109556), (66304, 1108485), (66640, 1102896), (67473, 1089280), (67620, 1086912), (67932, 1081920), (68080, 1079568), (68544, 1072260), (68931, 1066240), (69552, 1056720), (69930, 1051008), (70380, 1044288), (70448, 1043280), (70560, 1041624), (71040, 1034586), (71484, 1028160), (72128, 1018980), (72335, 1016064), (72520, 1013472), (72576, 1012690), (73440, 1000776), (73899, 994560), (74520, 986272), (74592, 985320), (74970, 980352), (75072, 979020), (75480, 973728), (76160, 965034), (76590, 959616), (76636, 959040), (77112, 953120), (77280, 951048), (79254, 927360), (79380, 925888), (79488, 924630), (79920, 919632), (79968, 919080), (80512, 912870), (80640, 911421), (81144, 905760), (81585, 900864), (81696, 899640), (82110, 895104), (82880, 886788), (83398, 881280), (83916, 875840), (84456, 870240), (84672, 868020), (84915, 865536), (85248, 862155), (85680, 857808), (86802, 846720), (86940, 845376), (87024, 844560), (87584, 839160), (88060, 834624), (88128, 833980), (88320, 832167), (89355, 822528), (89964, 816960), (90160, 815184), (90576, 811440), (90720, 810152), (91287, 805120), (91392, 804195), (91908, 799680), (92463, 794880), (92736, 792540), (93240, 788256), (93840, 783216), (94080, 781218), (95312, 771120), (95795, 767232), (95904, 766360), (96390, 762496), (97902, 750720), (97920, 750582), (98532, 745920), (99360, 739704), (99456, 738990), (99960, 735264), (100096, 734265), (100640, 730296), (101269, 725760), (101430, 724608), (101898, 721280), (102120, 719712), (102816, 714840), (103040, 713286), (103680, 708883), (104328, 704480), (104895, 700672), (105570, 696192), (105672, 695520), (105840, 694416), (106560, 689724), (106624, 689310), (107226, 685440), (108192, 679320), (108780, 675648), (108928, 674730), (109480, 671328), (110160, 667184), (111888, 656880), (112455, 653568), (112608, 652680), (112896, 651015), (113220, 649152), (114240, 643356), (114885, 639744), (114954, 639360), (115736, 635040), (115920, 634032), (116032, 633420), (117504, 625485), (118881, 618240), (119140, 616896), (119232, 616420), (119880, 613088), (119952, 612720), (120768, 608580), (120960, 607614), (121716, 603840), (122544, 599760), (123165, 596736), (123284, 596160), (123648, 594405), (124320, 591192), (125097, 587520), (125120, 587412), (126684, 580160), (127008, 578680), (127872, 574770), (128520, 571872), (130203, 564480), (130410, 563584), (130536, 563040), (131376, 559440), (132090, 556416), (132480, 554778), (133280, 551448), (134946, 544640), (135240, 543456), (135864, 540960), (136160, 539784), (137088, 536130), (137862, 533120), (139104, 528360), (139860, 525504), (140760, 522144), (140896, 521640), (141120, 520812), (142080, 517293), (142968, 514080), (144256, 509490), (144670, 508032), (145040, 506736), (145152, 506345), (146853, 500480), (146880, 500388), (147798, 497280), (149040, 493136), (149184, 492660), (149940, 490176), (150144, 489510), (150960, 486864), (152145, 483072), (152320, 482517), (153180, 479808), (153272, 479520), (154105, 476928), (154224, 476560), (154560, 475524), (158355, 464128), (158508, 463680), (158760, 462944), (158976, 462315), (159840, 459816), (159936, 459540), (160839, 456960), (161024, 456435), (162288, 452880), (163170, 450432), (163392, 449820), (164220, 447552), (165760, 443394), (166796, 440640), (167832, 437920), (168912, 435120), (169344, 434010), (169830, 432768), (171360, 428904), (172431, 426240), (173604, 423360), (173880, 422688), (174048, 422280), (175168, 419580), (176120, 417312), (176256, 416990), (178710, 411264), (179928, 408480), (180320, 407592), (181152, 405720), (181440, 405076), (182574, 402560), (183816, 399840), (184926, 397440), (185472, 396270), (186480, 394128), (187680, 391608), (188160, 390609), (190624, 385560), (191590, 383616), (191808, 383180), (192780, 381248), (195804, 375360), (195840, 375291), (197064, 372960), (198135, 370944), (198720, 369852), (198912, 369495), (199920, 367632), (201280, 365148), (202538, 362880), (202860, 362304), (203796, 360640), (204240, 359856), (205632, 357420), (206080, 356643), (208495, 352512), (208656, 352240), (209790, 350336), (211140, 348096), (211344, 347760), (211680, 347208), (213120, 344862), (213248, 344655), (214452, 342720), (216384, 339660), (217005, 338688), (217560, 337824), (217856, 337365), (218960, 335664), (220320, 333592), (221697, 331520), (223776, 328440), (224910, 326784), (225216, 326340), (226440, 324576), (228480, 321678), (229770, 319872), (229908, 319680), (231472, 317520), (231840, 317016), (232064, 316710), (237762, 309120), (238280, 308448), (238464, 308210), (239760, 306544), (239904, 306360), (241536, 304290), (241920, 303807), (243432, 301920), (244755, 300288), (245088, 299880), (246330, 298368), (246568, 298080), (248640, 295596), (250194, 293760), (250240, 293706), (253368, 290080), (254016, 289340), (254745, 288512), (255744, 287385), (257040, 285936), (260406, 282240), (260820, 281792), (261072, 281520), (262752, 279720), (264180, 278208), (264960, 277389), (266560, 275724), (268065, 274176), (269892, 272320), (270480, 271728)]