353176709760

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:215

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 45, 46, 47, 48, 54, 56, 60, 63, 64, 69, 70, 72, 73, 74, 80, 84, 90, 92, 94, 96, 105, 108, 111, 112, 115, 120, 126, 128, 135, 138, 140, 141, 144, 146, 148, 160, 161, 168, 180, 184, 185, 188, 189, 192, 207, 210, 216, 219, 222, 224, 230, 235, 240, 252, 259, 270, 276, 280, 282, 288, 292, 296, 315, 320, 322, 329, 333, 336, 345, 360, 365, 368, 370, 376, 378, 384, 414, 420, 423, 432, 438, 444, 448, 460, 470, 480, 483, 504, 511, 518, 540, 552, 555, 560, 564, 576, 584, 592, 621, 630, 640, 644, 657, 658, 666, 672, 690, 705, 720, 730, 736, 740, 752, 756, 777, 805, 828, 840, 846, 851, 864, 876, 888, 896, 920, 940, 945, 960, 966, 987, 999, 1008, 1022, 1035, 1036, 1080, 1081, 1095, 1104, 1110, 1120, 1128, 1152, 1168, 1184, 1242, 1260, 1269, 1288, 1295, 1314, 1316, 1332, 1344, 1380, 1410, 1440, 1449, 1460, 1472, 1480, 1504, 1512, 1533, 1554, 1610, 1645, 1656, 1665, 1679, 1680, 1692, 1702, 1728, 1739, 1752, 1776, 1840, 1880, 1890, 1920, 1932, 1971, 1974, 1998, 2016, 2044, 2070, 2072, 2115, 2160, 2162, 2190, 2208, 2220, 2240, 2256, 2331, 2336, 2368, 2415, 2484, 2520, 2538, 2553, 2555, 2576, 2590, 2628, 2632, 2664, 2688, 2701, 2760, 2820, 2880, 2898, 2920, 2944, 2960, 2961, 3008, 3024, 3066, 3105, 3108, 3220, 3243, 3285, 3290, 3312, 3330, 3358, 3360, 3384, 3404, 3431, 3456, 3478, 3504, 3552, 3680, 3760, 3780, 3864, 3885, 3942, 3948, 3996, 4032, 4088, 4140, 4144, 4230, 4255, 4320, 4324, 4347, 4380, 4416, 4440, 4480, 4512, 4599, 4662, 4672, 4736, 4830, 4935, 4968, 4995, 5037, 5040, 5076, 5106, 5110, 5152, 5180, 5217, 5256, 5264, 5328, 5402, 5405, 5520, 5640, 5760, 5796, 5840, 5920, 5922, 5957, 6016, 6048, 6132, 6210, 6216, 6345, 6440, 6486, 6570, 6580, 6624, 6660, 6716, 6720, 6768, 6808, 6862, 6956, 6993, 7008, 7104, 7245, 7360, 7520, 7560, 7567, 7659, 7665, 7728, 7770, 7884, 7896, 7992, 8064, 8103, 8176, 8280, 8288, 8395, 8460, 8510, 8640, 8648, 8694, 8695, 8760, 8832, 8880, 8883, 9024, 9198, 9324, 9344, 9660, 9729, 9855, 9870, 9936, 9990, 10074, 10080, 10152, 10212, 10220, 10293, 10304, 10360, 10434, 10512, 10528, 10656, 10804, 10810, 11040, 11280, 11592, 11655, 11680, 11753, 11840, 11844, 11914, 12096, 12173, 12264, 12420, 12432, 12690, 12765, 12880, 12972, 13140, 13160, 13248, 13320, 13432, 13440, 13505, 13536, 13616, 13724, 13797, 13912, 13986, 14016, 14208, 14490, 14720, 14805, 15040, 15111, 15120, 15134, 15318, 15330, 15456, 15540, 15651, 15768, 15792, 15984, 16206, 16215, 16352, 16560, 16576, 16790, 16920, 17020, 17155, 17280, 17296, 17388, 17390, 17520, 17760, 17766, 17871, 18048, 18396, 18648, 18907, 19320, 19458, 19710, 19740, 19872, 19980, 20148, 20160, 20304, 20424, 20440, 20586, 20608, 20720, 20868, 21024, 21056, 21312, 21608, 21620, 21735, 22080, 22560, 22701, 22977, 22995, 23184, 23310, 23360, 23506, 23680, 23688, 23828, 24017, 24192, 24309, 24346, 24528, 24840, 24864, 25185, 25380, 25530, 25760, 25944, 26085, 26280, 26320, 26496, 26640, 26864, 27010, 27072, 27232, 27448, 27594, 27824, 27972, 28032, 28980, 29187, 29610, 29785, 30080, 30222, 30240, 30268, 30636, 30660, 30879, 30912, 31080, 31302, 31536, 31584, 31968, 32412, 32430, 32704, 33120, 33152, 33580, 33840, 34040, 34310, 34592, 34776, 34780, 34965, 35040, 35259, 35520, 35532, 35742, 36519, 36792, 37296, 37814, 37835, 38295, 38640, 38916, 39420, 39480, 39744, 39960, 39997, 40296, 40320, 40515, 40608, 40848, 40880, 41172, 41440, 41736, 42048, 42112, 42624, 43216, 43240, 43470, 44160, 44415, 45120, 45333, 45402, 45954, 45990, 46368, 46620, 46720, 46953, 47012, 47376, 47656, 48034, 48618, 48645, 48692, 49056, 49680, 49728, 50370, 50760, 51060, 51465, 51520, 51888, 52170, 52560, 52640, 53280, 53613, 53728, 54020, 54144, 54464, 54896, 55188, 55648, 55944, 56721, 57960, 58374, 58765, 59220, 59570, 60444, 60480, 60536, 60865, 61272, 61320, 61758, 61824, 62123, 62160, 62604, 63072, 63168, 63936, 64824, 64860, 65408, 66240, 67160, 67680, 68080, 68103, 68620, 68985, 69184, 69552, 69560, 69930, 70080, 70518, 71040, 71064, 71484, 72051, 72927, 73038, 73584, 74592, 75555, 75628, 75670, 76590, 77280, 77832, 78255, 78840, 78913, 78960, 79488, 79920, 79994, 80592, 81030, 81216, 81696, 81760, 82344, 82880, 83472, 84096, 86432, 86480, 86940, 88830, 89355, 90240, 90666, 90804, 91908, 91980, 92637, 92736, 93240, 93906, 94024, 94535, 94752, 95312, 96068, 97236, 97290, 97384, 98112, 99360, 99456, 100740, 101520, 102120, 102930, 103040, 103776, 104340, 105120, 105280, 105777, 106560, 107226, 107456, 108040, 108928, 109557, 109792, 110376, 111296, 111888, 113442, 113505, 114885, 115920, 116748, 117530, 118440, 119140, 119991, 120085, 120888, 120960, 121072, 121545, 121730, 122544, 122640, 123516, 124246, 124320, 125208, 126144, 126336, 126947, 127872, 129648, 129720, 132480, 134320, 135360, 136160, 136206, 137240, 137970, 138368, 139104, 139120, 139860, 140160, 141036, 142128, 142968, 144102, 145854, 145935, 146076, 147168, 149184, 151110, 151256, 151340, 153180, 154395, 154560, 155664, 156510, 157680, 157826, 157920, 159840, 159988, 160839, 161184, 162060, 162432, 163392, 163520, 164688, 165760, 166944, 170163, 172864, 172960, 173880, 176295, 177660, 178710, 181332, 181608, 182595, 183816, 183960, 185274, 185472, 186369, 186480, 187812, 188048, 189070, 189504, 190624, 192136, 194472, 194580, 194768, 196224, 198720, 199985, 201480, 203040, 204240, 204309, 205860, 207552, 208680, 210240, 210560, 211554, 213120, 214452, 214912, 216080, 216153, 219114, 219584, 220752, 222592, 223776, 226665, 226884, 227010, 229770, 231840, 233496, 234765, 235060, 236739, 236880, 238280, 239982, 240170, 241776, 242144, 243090, 243460, 245088, 245280, 247032, 248492, 248640, 250416, 252288, 253894, 259296, 259440, 268065, 268640, 270720, 272320, 272412, 274480, 275940, 278208, 278240, 279720, 279979, 282072, 283605, 284256, 285936, 288204, 291708, 291870, 292152, 294336, 298368, 302220, 302512, 302680, 306360, 308790, 309120, 310615, 311328, 313020, 315360, 315652, 315840, 317331, 319680, 319976, 321678, 322368, 324120, 326784, 327040, 328671, 329376, 333888, 340326, 340515, 345728, 345920, 347760, 352590, 355320, 357420, 359973, 360255, 362664, 363216, 364635, 365190, 367632, 367920, 370548, 372738, 372960, 375624, 376096, 378140, 379008, 380841, 381248, 384272, 388944, 389160, 389536, 394565, 397440, 399970, 402960, 406080, 408480, 408618, 411720, 415104, 417360, 420480, 423108, 428904, 432160, 432306, 434861, 438228, 439168, 441504, 447552, 453330, 453768, 454020, 459540, 463185, 463680, 466992, 469530, 470120, 473478, 473760, 476560, 479964, 480340, 483552, 484288, 486180, 486920, 490176, 490560, 494064, 496984, 497280, 500832, 507788, 510489, 518592, 518880, 528885, 536130, 537280, 544640, 544824, 547785, 548960, 551880, 552391, 556416, 556480, 559107, 559440, 559958, 564144, 567210, 568512, 571872, 576408, 583416, 583740, 584304, 588672, 599955, 604440, 605024, 605360, 612720, 617580, 621230, 622656, 626040, 630720, 631304, 631680, 634662, 634735, 639360, 639952, 643356, 644736, 648240, 648459, 657342, 658752, 667776, 680652, 681030, 691840, 695520, 705180, 710217, 710640, 714840, 719946, 720510, 725328, 726432, 729270, 730380, 735264, 735840, 741096, 745476, 745920, 751248, 752192, 756280, 761682, 762496, 768544, 777888, 778320, 779072, 789130, 799940, 804195, 805920, 812160, 816960, 817236, 823440, 834720, 839937, 846216, 850815, 857808, 864320, 864612, 869722, 876456, 883008, 888629, 895104, 906660, 907536, 908040, 919080, 926370, 927360, 931845, 933984, 939060, 940240, 946956, 947520, 953120, 959928, 960680, 967104, 968576, 972360, 973840, 980352, 981120, 988128, 993968, 1001664, 1015576, 1020978, 1021545, 1037184, 1037760, 1057770, 1072260, 1074560, 1079919, 1080765, 1089648, 1095570, 1097920, 1103760, 1104782, 1112960, 1118214, 1118880, 1119916, 1128288, 1134420, 1137024, 1142523, 1143744, 1152816, 1166832, 1167480, 1168608, 1183695, 1199910, 1208880, 1210048, 1210720, 1225440, 1235160, 1242460, 1245312, 1252080, 1261440, 1262608, 1269324, 1269470, 1279904, 1286712, 1296480, 1296918, 1304583, 1314684, 1317504, 1361304, 1362060, 1391040, 1399895, 1410360, 1420434, 1421280, 1429680, 1439892, 1441020, 1450656, 1452864, 1458540, 1460760, 1470528, 1471680, 1482192, 1490952, 1491840, 1502496, 1504384, 1512560, 1523364, 1537088, 1555776, 1556640, 1558144, 1578260, 1586655, 1599880, 1608390, 1611840, 1633920, 1634472, 1643355, 1646880, 1657173, 1669440, 1677321, 1679874, 1692432, 1701630, 1715616, 1728640, 1729224, 1739444, 1752912, 1766016, 1777258, 1799865, 1813320, 1815072, 1816080, 1838160, 1852740, 1863690, 1867968, 1878120, 1880480, 1893912, 1895040, 1904205, 1906240, 1919856, 1921360, 1934208, 1944720, 1947680, 1976256, 1987936, 2003328, 2031152, 2041956, 2043090, 2075520, 2115540, 2130651, 2144520, 2159838, 2161530, 2174305, 2179296, 2191140, 2195840, 2207520, 2209564, 2236428, 2237760, 2239832, 2256576, 2268840, 2285046, 2287488, 2305632, 2333664, 2334960, 2337216, 2367390, 2399820, 2417760, 2420096, 2421440, 2450880, 2470320, 2484920, 2504160, 2519811, 2525216, 2538648, 2538940, 2552445, 2559808, 2573424, 2592960, 2593836, 2609166, 2629368, 2665887, 2722608, 2724120, 2761955, 2782080, 2795535, 2799790, 2820720, 2840868, 2842560, 2859360, 2879784, 2882040, 2901312, 2905728, 2917080, 2919781, 2921520, 2941056, 2943360, 2964384, 2981904, 3004992, 3025120, 3046728, 3074176, 3111552, 3113280, 3156520, 3173310, 3199760, 3216780, 3223680, 3242295, 3268944, 3286710, 3293760, 3314346, 3338880, 3354642, 3359748, 3384864, 3403260, 3427569, 3431232, 3458448, 3478888, 3505824, 3551085, 3554516, 3599730, 3626640, 3630144, 3632160, 3676320, 3705480, 3727380, 3735936, 3756240, 3760960, 3787824, 3808410, 3812480, 3839712, 3842720, 3889440, 3895360, 3913749, 3952512, 3975872, 4062304, 4083912, 4086180, 4199685, 4231080, 4261302, 4289040, 4319676, 4323060, 4348610, 4358592, 4382280, 4415040, 4419128, 4443145, 4472856, 4475520, 4479664, 4513152, 4537680, 4570092, 4611264, 4667328, 4669920, 4674432, 4734780, 4799640, 4835520, 4842880, 4901760, 4940640, 4969840, 4971519, 5008320, 5039622, 5050432, 5077296, 5077880, 5104890, 5119616, 5146848, 5185920, 5187672, 5218332, 5258736, 5331774, 5399595, 5445216, 5448240, 5523910, 5591070, 5599580, 5641440, 5681736, 5685120, 5712615, 5718720, 5759568, 5764080, 5802624, 5834160, 5839562, 5843040, 5928768, 5963808, 6009984, 6050240, 6093456, 6226560, 6313040, 6346620, 6399520, 6433560, 6484590, 6522915, 6537888, 6573420, 6587520, 6628692, 6709284, 6719496, 6769728, 6806520, 6855138, 6862464, 6916896, 6957776, 7011648, 7102170, 7109032, 7199460, 7253280, 7260288, 7264320, 7352640, 7410960, 7454760, 7512480, 7521920, 7559433, 7575648, 7616820, 7679424, 7685440, 7778880, 7790720, 7827498, 7951744, 7997661, 8124608, 8167824, 8172360, 8285865, 8386605, 8399370, 8462160, 8522604, 8578080, 8639352, 8646120, 8697220, 8717184, 8759343, 8764560, 8830080, 8838256, 8886290, 8945712, 8959328, 9075360, 9140184, 9222528, 9334656, 9339840, 9469560, 9599280, 9671040, 9881280, 9939680, 9943038, 10016640, 10079244, 10100864, 10154592, 10155760, 10209780, 10293696, 10375344, 10436664, 10517472, 10653255, 10663548, 10799190, 10890432, 10896480, 11047820, 11182140, 11199160, 11282880, 11363472, 11425230, 11437440, 11519136, 11528160, 11668320, 11679124, 11686080, 11741247, 11857536, 11927616, 12100480, 12186912, 12599055, 12626080, 12693240, 12799040, 12867120, 12969180, 13045830, 13075776, 13146840, 13257384, 13329435, 13418568, 13438992, 13539456, 13613040, 13710276, 13833792, 13915552, 14023296, 14204340, 14218064, 14398920, 14506560, 14528640, 14598905, 14705280, 14821920, 14909520, 14914557, 15024960, 15118866, 15151296, 15233640, 15358848, 15370880, 15557760, 15654996, 15995322, 16249216, 16335648, 16344720, 16571730, 16773210, 16798740, 16924320, 17045208, 17137845, 17156160, 17278704, 17292240, 17394440, 17518686, 17529120, 17676512, 17772580, 17891424, 17918656, 18150720, 18280368, 18679680, 18939120, 19198560, 19568745, 19762560, 19879360, 19886076, 20158488, 20309184, 20311520, 20419560, 20438467, 20587392, 20750688, 20873328, 21034944, 21306510, 21327096, 21598380, 21780864, 21792960, 22095640, 22364280, 22398320, 22565760, 22726944, 22850460, 23038272, 23056320, 23336640, 23358248, 23372160, 23482494, 23855232, 23992983, 24373824, 24857595, 25198110, 25252160, 25386480, 25598080, 25734240, 25938360, 26091660, 26151552, 26278029, 26293680, 26514768, 26658870, 26837136, 26877984, 27226080, 27420552, 27667584, 27831104, 28408680, 28436128, 28797840, 29013120, 29197810, 29643840, 29819040, 29829114, 30049920, 30237732, 30302592, 30467280, 31309992, 31990644, 32671296, 32689440, 33143460, 33546420, 33597480, 33848640, 34090416, 34275690, 34312320, 34557408, 34584480, 34788880, 35037372, 35058240, 35353024, 35545160, 35782848, 35837312, 36301440, 36560736, 37797165, 37878240, 38397120, 39137490, 39758720, 39772152, 39988305, 40316976, 40618368, 40623040, 40839120, 40876934, 41501376, 41746656, 42069888, 42613020, 42654192, 43196760, 43585920, 43796715, 44191280, 44728560, 44796640, 45453888, 45700920, 46076544, 46112640, 46673280, 46716496, 46964988, 47985966, 48747648, 49715190, 50396220, 50504320, 50772960, 51468480, 51876720, 52183320, 52556058, 52587360, 53029536, 53317740, 53674272, 53755968, 54452160, 54841104, 55662208, 56817360, 56872256, 57595680, 58395620, 58706235, 59287680, 59638080, 59658228, 60475464, 60934560, 61315401, 62619984, 63981288, 65342592, 65378880, 66286920, 67092840, 67194960, 67697280, 68180832, 68551380, 69114816, 69168960, 69577760, 70074744, 70116480, 70706048, 71090320, 71565696, 73121472, 74572785, 75594330, 75756480, 76794240, 78274980, 78834087, 79544304, 79976610, 80633952, 81246080, 81678240, 81753868, 83002752, 83493312, 85226040, 85308384, 86393520, 87593430, 88382560, 89457120, 89593280, 90907776, 91401840, 93432992, 93929976, 95971932, 99430380, 100792440, 101545920, 102192335, 102936960, 103753440, 104366640, 105112116, 105174720, 106059072, 106635480, 107348544, 107511936, 108904320, 109682208, 113634720, 113744512, 115191360, 116791240, 117412470, 119276160, 119316456, 119964915, 120950928, 121869120, 122630802, 125239968, 127962576, 130757760, 131390145, 132573840, 134185680, 134389920, 136361664, 137102760, 138229632, 138337920, 139155520, 140149488, 142180640, 146242944, 149145570, 151188660, 151512960, 156549960, 157668174, 159088608, 159953220, 161267904, 163356480, 163507736, 166986624, 170452080, 170616768, 172787040, 175186860, 176765120, 178914240, 179186560, 182803680, 183946203, 186865984, 187859952, 191943864, 198860760, 201584880, 203091840, 204384670, 207506880, 208733280, 210224232, 210349440, 212118144, 213270960, 214697088, 219364416, 227269440, 230382720, 233582480, 234824940, 238632912, 239929830, 241901856, 243738240, 245261604, 250479936, 255925152, 262780290, 265147680, 268371360, 268779840, 272723328, 274205520, 278311040, 280298976, 284361280, 298291140, 302377320, 306577005, 313099920, 315336348, 318177216, 319906440, 322535808, 326712960, 327015472, 340904160, 341233536, 345574080, 350373720, 353530240, 357828480, 365607360, 367892406, 373731968, 375719904, 383887728, 394170435, 397721520, 403169760, 408769340, 415013760, 417466560, 420448464, 426541920, 438728832, 454538880, 467164960, 469649880, 477265824, 479859660, 483803712, 490523208, 500959872, 511850304, 525560580, 530295360, 536742720, 537559680, 548411040, 551838609, 560597952, 568722560, 596582280, 604754640, 613154010, 626199840, 630672696, 636354432, 639812880, 654030944, 681808320, 691148160, 700747440, 731214720, 735784812, 751439808, 767775456, 788340870, 795443040, 806339520, 817538680, 834933120, 840896928, 853083840, 919731015, 934329920, 939299760, 954531648, 959719320, 967607424, 981046416, 1023700608, 1051121160, 1060590720, 1073485440, 1096822080, 1103677218, 1121195904, 1193164560, 1209509280, 1226308020, 1252399680, 1261345392, 1279625760, 1308061888, 1363616640, 1401494880, 1471569624, 1502879616, 1535550912, 1576681740, 1590886080, 1612679040, 1635077360, 1681793856, 1706167680, 1839462030, 1868659840, 1878599520, 1909063296, 1919438640, 1962092832, 2102242320, 2193644160, 2207354436, 2386329120, 2419018560, 2452616040, 2504799360, 2522690784, 2559251520, 2616123776, 2759193045, 2802989760, 2943139248, 3071101824, 3153363480, 3181772160, 3270154720, 3363587712, 3678924060, 3757199040, 3838877280, 3924185664, 4204484640, 4414708872, 4772658240, 4838037120, 4905232080, 5045381568, 5118503040, 5518386090, 5605979520, 5886278496, 6306726960, 6540309440, 7357848120, 7514398080, 7677754560, 7848371328, 8408969280, 8829417744, 9545316480, 9810464160, 10090763136, 11036772180, 11772556992, 12613453920, 13080618880, 14715696240, 15355509120, 16817938560, 17658835488, 19620928320, 22073544360, 23545113984, 25226907840, 29431392480, 35317670976, 39241856640, 44147088720, 50453815680, 58862784960, 70635341952, 88294177440, 117725569920, 176588354880, 353176709760]

約数ペア:

[(1, 353176709760), (2, 176588354880), (3, 117725569920), (4, 88294177440), (5, 70635341952), (6, 58862784960), (7, 50453815680), (8, 44147088720), (9, 39241856640), (10, 35317670976), (12, 29431392480), (14, 25226907840), (15, 23545113984), (16, 22073544360), (18, 19620928320), (20, 17658835488), (21, 16817938560), (23, 15355509120), (24, 14715696240), (27, 13080618880), (28, 12613453920), (30, 11772556992), (32, 11036772180), (35, 10090763136), (36, 9810464160), (37, 9545316480), (40, 8829417744), (42, 8408969280), (45, 7848371328), (46, 7677754560), (47, 7514398080), (48, 7357848120), (54, 6540309440), (56, 6306726960), (60, 5886278496), (63, 5605979520), (64, 5518386090), (69, 5118503040), (70, 5045381568), (72, 4905232080), (73, 4838037120), (74, 4772658240), (80, 4414708872), (84, 4204484640), (90, 3924185664), (92, 3838877280), (94, 3757199040), (96, 3678924060), (105, 3363587712), (108, 3270154720), (111, 3181772160), (112, 3153363480), (115, 3071101824), (120, 2943139248), (126, 2802989760), (128, 2759193045), (135, 2616123776), (138, 2559251520), (140, 2522690784), (141, 2504799360), (144, 2452616040), (146, 2419018560), (148, 2386329120), (160, 2207354436), (161, 2193644160), (168, 2102242320), (180, 1962092832), (184, 1919438640), (185, 1909063296), (188, 1878599520), (189, 1868659840), (192, 1839462030), (207, 1706167680), (210, 1681793856), (216, 1635077360), (219, 1612679040), (222, 1590886080), (224, 1576681740), (230, 1535550912), (235, 1502879616), (240, 1471569624), (252, 1401494880), (259, 1363616640), (270, 1308061888), (276, 1279625760), (280, 1261345392), (282, 1252399680), (288, 1226308020), (292, 1209509280), (296, 1193164560), (315, 1121195904), (320, 1103677218), (322, 1096822080), (329, 1073485440), (333, 1060590720), (336, 1051121160), (345, 1023700608), (360, 981046416), (365, 967607424), (368, 959719320), (370, 954531648), (376, 939299760), (378, 934329920), (384, 919731015), (414, 853083840), (420, 840896928), (423, 834933120), (432, 817538680), (438, 806339520), (444, 795443040), (448, 788340870), (460, 767775456), (470, 751439808), (480, 735784812), (483, 731214720), (504, 700747440), (511, 691148160), (518, 681808320), (540, 654030944), (552, 639812880), (555, 636354432), (560, 630672696), (564, 626199840), (576, 613154010), (584, 604754640), (592, 596582280), (621, 568722560), (630, 560597952), (640, 551838609), (644, 548411040), (657, 537559680), (658, 536742720), (666, 530295360), (672, 525560580), (690, 511850304), (705, 500959872), (720, 490523208), (730, 483803712), (736, 479859660), (740, 477265824), (752, 469649880), (756, 467164960), (777, 454538880), (805, 438728832), (828, 426541920), (840, 420448464), (846, 417466560), (851, 415013760), (864, 408769340), (876, 403169760), (888, 397721520), (896, 394170435), (920, 383887728), (940, 375719904), (945, 373731968), (960, 367892406), (966, 365607360), (987, 357828480), (999, 353530240), (1008, 350373720), (1022, 345574080), (1035, 341233536), (1036, 340904160), (1080, 327015472), (1081, 326712960), (1095, 322535808), (1104, 319906440), (1110, 318177216), (1120, 315336348), (1128, 313099920), (1152, 306577005), (1168, 302377320), (1184, 298291140), (1242, 284361280), (1260, 280298976), (1269, 278311040), (1288, 274205520), (1295, 272723328), (1314, 268779840), (1316, 268371360), (1332, 265147680), (1344, 262780290), (1380, 255925152), (1410, 250479936), (1440, 245261604), (1449, 243738240), (1460, 241901856), (1472, 239929830), (1480, 238632912), (1504, 234824940), (1512, 233582480), (1533, 230382720), (1554, 227269440), (1610, 219364416), (1645, 214697088), (1656, 213270960), (1665, 212118144), (1679, 210349440), (1680, 210224232), (1692, 208733280), (1702, 207506880), (1728, 204384670), (1739, 203091840), (1752, 201584880), (1776, 198860760), (1840, 191943864), (1880, 187859952), (1890, 186865984), (1920, 183946203), (1932, 182803680), (1971, 179186560), (1974, 178914240), (1998, 176765120), (2016, 175186860), (2044, 172787040), (2070, 170616768), (2072, 170452080), (2115, 166986624), (2160, 163507736), (2162, 163356480), (2190, 161267904), (2208, 159953220), (2220, 159088608), (2240, 157668174), (2256, 156549960), (2331, 151512960), (2336, 151188660), (2368, 149145570), (2415, 146242944), (2484, 142180640), (2520, 140149488), (2538, 139155520), (2553, 138337920), (2555, 138229632), (2576, 137102760), (2590, 136361664), (2628, 134389920), (2632, 134185680), (2664, 132573840), (2688, 131390145), (2701, 130757760), (2760, 127962576), (2820, 125239968), (2880, 122630802), (2898, 121869120), (2920, 120950928), (2944, 119964915), (2960, 119316456), (2961, 119276160), (3008, 117412470), (3024, 116791240), (3066, 115191360), (3105, 113744512), (3108, 113634720), (3220, 109682208), (3243, 108904320), (3285, 107511936), (3290, 107348544), (3312, 106635480), (3330, 106059072), (3358, 105174720), (3360, 105112116), (3384, 104366640), (3404, 103753440), (3431, 102936960), (3456, 102192335), (3478, 101545920), (3504, 100792440), (3552, 99430380), (3680, 95971932), (3760, 93929976), (3780, 93432992), (3864, 91401840), (3885, 90907776), (3942, 89593280), (3948, 89457120), (3996, 88382560), (4032, 87593430), (4088, 86393520), (4140, 85308384), (4144, 85226040), (4230, 83493312), (4255, 83002752), (4320, 81753868), (4324, 81678240), (4347, 81246080), (4380, 80633952), (4416, 79976610), (4440, 79544304), (4480, 78834087), (4512, 78274980), (4599, 76794240), (4662, 75756480), (4672, 75594330), (4736, 74572785), (4830, 73121472), (4935, 71565696), (4968, 71090320), (4995, 70706048), (5037, 70116480), (5040, 70074744), (5076, 69577760), (5106, 69168960), (5110, 69114816), (5152, 68551380), (5180, 68180832), (5217, 67697280), (5256, 67194960), (5264, 67092840), (5328, 66286920), (5402, 65378880), (5405, 65342592), (5520, 63981288), (5640, 62619984), (5760, 61315401), (5796, 60934560), (5840, 60475464), (5920, 59658228), (5922, 59638080), (5957, 59287680), (6016, 58706235), (6048, 58395620), (6132, 57595680), (6210, 56872256), (6216, 56817360), (6345, 55662208), (6440, 54841104), (6486, 54452160), (6570, 53755968), (6580, 53674272), (6624, 53317740), (6660, 53029536), (6716, 52587360), (6720, 52556058), (6768, 52183320), (6808, 51876720), (6862, 51468480), (6956, 50772960), (6993, 50504320), (7008, 50396220), (7104, 49715190), (7245, 48747648), (7360, 47985966), (7520, 46964988), (7560, 46716496), (7567, 46673280), (7659, 46112640), (7665, 46076544), (7728, 45700920), (7770, 45453888), (7884, 44796640), (7896, 44728560), (7992, 44191280), (8064, 43796715), (8103, 43585920), (8176, 43196760), (8280, 42654192), (8288, 42613020), (8395, 42069888), (8460, 41746656), (8510, 41501376), (8640, 40876934), (8648, 40839120), (8694, 40623040), (8695, 40618368), (8760, 40316976), (8832, 39988305), (8880, 39772152), (8883, 39758720), (9024, 39137490), (9198, 38397120), (9324, 37878240), (9344, 37797165), (9660, 36560736), (9729, 36301440), (9855, 35837312), (9870, 35782848), (9936, 35545160), (9990, 35353024), (10074, 35058240), (10080, 35037372), (10152, 34788880), (10212, 34584480), (10220, 34557408), (10293, 34312320), (10304, 34275690), (10360, 34090416), (10434, 33848640), (10512, 33597480), (10528, 33546420), (10656, 33143460), (10804, 32689440), (10810, 32671296), (11040, 31990644), (11280, 31309992), (11592, 30467280), (11655, 30302592), (11680, 30237732), (11753, 30049920), (11840, 29829114), (11844, 29819040), (11914, 29643840), (12096, 29197810), (12173, 29013120), (12264, 28797840), (12420, 28436128), (12432, 28408680), (12690, 27831104), (12765, 27667584), (12880, 27420552), (12972, 27226080), (13140, 26877984), (13160, 26837136), (13248, 26658870), (13320, 26514768), (13432, 26293680), (13440, 26278029), (13505, 26151552), (13536, 26091660), (13616, 25938360), (13724, 25734240), (13797, 25598080), (13912, 25386480), (13986, 25252160), (14016, 25198110), (14208, 24857595), (14490, 24373824), (14720, 23992983), (14805, 23855232), (15040, 23482494), (15111, 23372160), (15120, 23358248), (15134, 23336640), (15318, 23056320), (15330, 23038272), (15456, 22850460), (15540, 22726944), (15651, 22565760), (15768, 22398320), (15792, 22364280), (15984, 22095640), (16206, 21792960), (16215, 21780864), (16352, 21598380), (16560, 21327096), (16576, 21306510), (16790, 21034944), (16920, 20873328), (17020, 20750688), (17155, 20587392), (17280, 20438467), (17296, 20419560), (17388, 20311520), (17390, 20309184), (17520, 20158488), (17760, 19886076), (17766, 19879360), (17871, 19762560), (18048, 19568745), (18396, 19198560), (18648, 18939120), (18907, 18679680), (19320, 18280368), (19458, 18150720), (19710, 17918656), (19740, 17891424), (19872, 17772580), (19980, 17676512), (20148, 17529120), (20160, 17518686), (20304, 17394440), (20424, 17292240), (20440, 17278704), (20586, 17156160), (20608, 17137845), (20720, 17045208), (20868, 16924320), (21024, 16798740), (21056, 16773210), (21312, 16571730), (21608, 16344720), (21620, 16335648), (21735, 16249216), (22080, 15995322), (22560, 15654996), (22701, 15557760), (22977, 15370880), (22995, 15358848), (23184, 15233640), (23310, 15151296), (23360, 15118866), (23506, 15024960), (23680, 14914557), (23688, 14909520), (23828, 14821920), (24017, 14705280), (24192, 14598905), (24309, 14528640), (24346, 14506560), (24528, 14398920), (24840, 14218064), (24864, 14204340), (25185, 14023296), (25380, 13915552), (25530, 13833792), (25760, 13710276), (25944, 13613040), (26085, 13539456), (26280, 13438992), (26320, 13418568), (26496, 13329435), (26640, 13257384), (26864, 13146840), (27010, 13075776), (27072, 13045830), (27232, 12969180), (27448, 12867120), (27594, 12799040), (27824, 12693240), (27972, 12626080), (28032, 12599055), (28980, 12186912), (29187, 12100480), (29610, 11927616), (29785, 11857536), (30080, 11741247), (30222, 11686080), (30240, 11679124), (30268, 11668320), (30636, 11528160), (30660, 11519136), (30879, 11437440), (30912, 11425230), (31080, 11363472), (31302, 11282880), (31536, 11199160), (31584, 11182140), (31968, 11047820), (32412, 10896480), (32430, 10890432), (32704, 10799190), (33120, 10663548), (33152, 10653255), (33580, 10517472), (33840, 10436664), (34040, 10375344), (34310, 10293696), (34592, 10209780), (34776, 10155760), (34780, 10154592), (34965, 10100864), (35040, 10079244), (35259, 10016640), (35520, 9943038), (35532, 9939680), (35742, 9881280), (36519, 9671040), (36792, 9599280), (37296, 9469560), (37814, 9339840), (37835, 9334656), (38295, 9222528), (38640, 9140184), (38916, 9075360), (39420, 8959328), (39480, 8945712), (39744, 8886290), (39960, 8838256), (39997, 8830080), (40296, 8764560), (40320, 8759343), (40515, 8717184), (40608, 8697220), (40848, 8646120), (40880, 8639352), (41172, 8578080), (41440, 8522604), (41736, 8462160), (42048, 8399370), (42112, 8386605), (42624, 8285865), (43216, 8172360), (43240, 8167824), (43470, 8124608), (44160, 7997661), (44415, 7951744), (45120, 7827498), (45333, 7790720), (45402, 7778880), (45954, 7685440), (45990, 7679424), (46368, 7616820), (46620, 7575648), (46720, 7559433), (46953, 7521920), (47012, 7512480), (47376, 7454760), (47656, 7410960), (48034, 7352640), (48618, 7264320), (48645, 7260288), (48692, 7253280), (49056, 7199460), (49680, 7109032), (49728, 7102170), (50370, 7011648), (50760, 6957776), (51060, 6916896), (51465, 6862464), (51520, 6855138), (51888, 6806520), (52170, 6769728), (52560, 6719496), (52640, 6709284), (53280, 6628692), (53613, 6587520), (53728, 6573420), (54020, 6537888), (54144, 6522915), (54464, 6484590), (54896, 6433560), (55188, 6399520), (55648, 6346620), (55944, 6313040), (56721, 6226560), (57960, 6093456), (58374, 6050240), (58765, 6009984), (59220, 5963808), (59570, 5928768), (60444, 5843040), (60480, 5839562), (60536, 5834160), (60865, 5802624), (61272, 5764080), (61320, 5759568), (61758, 5718720), (61824, 5712615), (62123, 5685120), (62160, 5681736), (62604, 5641440), (63072, 5599580), (63168, 5591070), (63936, 5523910), (64824, 5448240), (64860, 5445216), (65408, 5399595), (66240, 5331774), (67160, 5258736), (67680, 5218332), (68080, 5187672), (68103, 5185920), (68620, 5146848), (68985, 5119616), (69184, 5104890), (69552, 5077880), (69560, 5077296), (69930, 5050432), (70080, 5039622), (70518, 5008320), (71040, 4971519), (71064, 4969840), (71484, 4940640), (72051, 4901760), (72927, 4842880), (73038, 4835520), (73584, 4799640), (74592, 4734780), (75555, 4674432), (75628, 4669920), (75670, 4667328), (76590, 4611264), (77280, 4570092), (77832, 4537680), (78255, 4513152), (78840, 4479664), (78913, 4475520), (78960, 4472856), (79488, 4443145), (79920, 4419128), (79994, 4415040), (80592, 4382280), (81030, 4358592), (81216, 4348610), (81696, 4323060), (81760, 4319676), (82344, 4289040), (82880, 4261302), (83472, 4231080), (84096, 4199685), (86432, 4086180), (86480, 4083912), (86940, 4062304), (88830, 3975872), (89355, 3952512), (90240, 3913749), (90666, 3895360), (90804, 3889440), (91908, 3842720), (91980, 3839712), (92637, 3812480), (92736, 3808410), (93240, 3787824), (93906, 3760960), (94024, 3756240), (94535, 3735936), (94752, 3727380), (95312, 3705480), (96068, 3676320), (97236, 3632160), (97290, 3630144), (97384, 3626640), (98112, 3599730), (99360, 3554516), (99456, 3551085), (100740, 3505824), (101520, 3478888), (102120, 3458448), (102930, 3431232), (103040, 3427569), (103776, 3403260), (104340, 3384864), (105120, 3359748), (105280, 3354642), (105777, 3338880), (106560, 3314346), (107226, 3293760), (107456, 3286710), (108040, 3268944), (108928, 3242295), (109557, 3223680), (109792, 3216780), (110376, 3199760), (111296, 3173310), (111888, 3156520), (113442, 3113280), (113505, 3111552), (114885, 3074176), (115920, 3046728), (116748, 3025120), (117530, 3004992), (118440, 2981904), (119140, 2964384), (119991, 2943360), (120085, 2941056), (120888, 2921520), (120960, 2919781), (121072, 2917080), (121545, 2905728), (121730, 2901312), (122544, 2882040), (122640, 2879784), (123516, 2859360), (124246, 2842560), (124320, 2840868), (125208, 2820720), (126144, 2799790), (126336, 2795535), (126947, 2782080), (127872, 2761955), (129648, 2724120), (129720, 2722608), (132480, 2665887), (134320, 2629368), (135360, 2609166), (136160, 2593836), (136206, 2592960), (137240, 2573424), (137970, 2559808), (138368, 2552445), (139104, 2538940), (139120, 2538648), (139860, 2525216), (140160, 2519811), (141036, 2504160), (142128, 2484920), (142968, 2470320), (144102, 2450880), (145854, 2421440), (145935, 2420096), (146076, 2417760), (147168, 2399820), (149184, 2367390), (151110, 2337216), (151256, 2334960), (151340, 2333664), (153180, 2305632), (154395, 2287488), (154560, 2285046), (155664, 2268840), (156510, 2256576), (157680, 2239832), (157826, 2237760), (157920, 2236428), (159840, 2209564), (159988, 2207520), (160839, 2195840), (161184, 2191140), (162060, 2179296), (162432, 2174305), (163392, 2161530), (163520, 2159838), (164688, 2144520), (165760, 2130651), (166944, 2115540), (170163, 2075520), (172864, 2043090), (172960, 2041956), (173880, 2031152), (176295, 2003328), (177660, 1987936), (178710, 1976256), (181332, 1947680), (181608, 1944720), (182595, 1934208), (183816, 1921360), (183960, 1919856), (185274, 1906240), (185472, 1904205), (186369, 1895040), (186480, 1893912), (187812, 1880480), (188048, 1878120), (189070, 1867968), (189504, 1863690), (190624, 1852740), (192136, 1838160), (194472, 1816080), (194580, 1815072), (194768, 1813320), (196224, 1799865), (198720, 1777258), (199985, 1766016), (201480, 1752912), (203040, 1739444), (204240, 1729224), (204309, 1728640), (205860, 1715616), (207552, 1701630), (208680, 1692432), (210240, 1679874), (210560, 1677321), (211554, 1669440), (213120, 1657173), (214452, 1646880), (214912, 1643355), (216080, 1634472), (216153, 1633920), (219114, 1611840), (219584, 1608390), (220752, 1599880), (222592, 1586655), (223776, 1578260), (226665, 1558144), (226884, 1556640), (227010, 1555776), (229770, 1537088), (231840, 1523364), (233496, 1512560), (234765, 1504384), (235060, 1502496), (236739, 1491840), (236880, 1490952), (238280, 1482192), (239982, 1471680), (240170, 1470528), (241776, 1460760), (242144, 1458540), (243090, 1452864), (243460, 1450656), (245088, 1441020), (245280, 1439892), (247032, 1429680), (248492, 1421280), (248640, 1420434), (250416, 1410360), (252288, 1399895), (253894, 1391040), (259296, 1362060), (259440, 1361304), (268065, 1317504), (268640, 1314684), (270720, 1304583), (272320, 1296918), (272412, 1296480), (274480, 1286712), (275940, 1279904), (278208, 1269470), (278240, 1269324), (279720, 1262608), (279979, 1261440), (282072, 1252080), (283605, 1245312), (284256, 1242460), (285936, 1235160), (288204, 1225440), (291708, 1210720), (291870, 1210048), (292152, 1208880), (294336, 1199910), (298368, 1183695), (302220, 1168608), (302512, 1167480), (302680, 1166832), (306360, 1152816), (308790, 1143744), (309120, 1142523), (310615, 1137024), (311328, 1134420), (313020, 1128288), (315360, 1119916), (315652, 1118880), (315840, 1118214), (317331, 1112960), (319680, 1104782), (319976, 1103760), (321678, 1097920), (322368, 1095570), (324120, 1089648), (326784, 1080765), (327040, 1079919), (328671, 1074560), (329376, 1072260), (333888, 1057770), (340326, 1037760), (340515, 1037184), (345728, 1021545), (345920, 1020978), (347760, 1015576), (352590, 1001664), (355320, 993968), (357420, 988128), (359973, 981120), (360255, 980352), (362664, 973840), (363216, 972360), (364635, 968576), (365190, 967104), (367632, 960680), (367920, 959928), (370548, 953120), (372738, 947520), (372960, 946956), (375624, 940240), (376096, 939060), (378140, 933984), (379008, 931845), (380841, 927360), (381248, 926370), (384272, 919080), (388944, 908040), (389160, 907536), (389536, 906660), (394565, 895104), (397440, 888629), (399970, 883008), (402960, 876456), (406080, 869722), (408480, 864612), (408618, 864320), (411720, 857808), (415104, 850815), (417360, 846216), (420480, 839937), (423108, 834720), (428904, 823440), (432160, 817236), (432306, 816960), (434861, 812160), (438228, 805920), (439168, 804195), (441504, 799940), (447552, 789130), (453330, 779072), (453768, 778320), (454020, 777888), (459540, 768544), (463185, 762496), (463680, 761682), (466992, 756280), (469530, 752192), (470120, 751248), (473478, 745920), (473760, 745476), (476560, 741096), (479964, 735840), (480340, 735264), (483552, 730380), (484288, 729270), (486180, 726432), (486920, 725328), (490176, 720510), (490560, 719946), (494064, 714840), (496984, 710640), (497280, 710217), (500832, 705180), (507788, 695520), (510489, 691840), (518592, 681030), (518880, 680652), (528885, 667776), (536130, 658752), (537280, 657342), (544640, 648459), (544824, 648240), (547785, 644736), (548960, 643356), (551880, 639952), (552391, 639360), (556416, 634735), (556480, 634662), (559107, 631680), (559440, 631304), (559958, 630720), (564144, 626040), (567210, 622656), (568512, 621230), (571872, 617580), (576408, 612720), (583416, 605360), (583740, 605024), (584304, 604440), (588672, 599955)]