490060609920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:277

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 63, 64, 69, 70, 72, 73, 76, 80, 84, 90, 92, 95, 96, 105, 108, 112, 114, 115, 120, 126, 127, 128, 133, 135, 138, 140, 144, 146, 152, 160, 161, 168, 171, 180, 184, 189, 190, 192, 207, 210, 216, 219, 224, 228, 230, 240, 252, 254, 266, 270, 276, 280, 285, 288, 292, 304, 315, 320, 322, 336, 342, 345, 360, 365, 368, 378, 380, 381, 384, 399, 414, 420, 432, 437, 438, 448, 456, 460, 480, 483, 504, 508, 511, 513, 532, 540, 552, 560, 570, 576, 584, 608, 621, 630, 635, 640, 644, 657, 665, 672, 684, 690, 720, 730, 736, 756, 760, 762, 798, 805, 828, 840, 855, 864, 874, 876, 889, 896, 912, 920, 945, 960, 966, 1008, 1016, 1022, 1026, 1035, 1064, 1080, 1095, 1104, 1120, 1140, 1143, 1152, 1168, 1197, 1216, 1242, 1260, 1270, 1288, 1311, 1314, 1330, 1344, 1368, 1380, 1387, 1440, 1449, 1460, 1472, 1512, 1520, 1524, 1533, 1596, 1610, 1656, 1679, 1680, 1710, 1728, 1748, 1752, 1778, 1824, 1840, 1890, 1905, 1920, 1932, 1971, 1995, 2016, 2032, 2044, 2052, 2070, 2128, 2160, 2185, 2190, 2208, 2240, 2280, 2286, 2336, 2394, 2413, 2415, 2432, 2484, 2520, 2540, 2555, 2565, 2576, 2622, 2628, 2660, 2667, 2688, 2736, 2760, 2774, 2880, 2898, 2920, 2921, 2944, 3024, 3040, 3048, 3059, 3066, 3105, 3192, 3220, 3285, 3312, 3358, 3360, 3420, 3429, 3456, 3496, 3504, 3556, 3591, 3648, 3680, 3780, 3810, 3864, 3933, 3942, 3990, 4032, 4064, 4088, 4104, 4140, 4161, 4256, 4320, 4347, 4370, 4380, 4416, 4445, 4480, 4560, 4572, 4599, 4672, 4788, 4826, 4830, 4968, 5037, 5040, 5080, 5110, 5130, 5152, 5244, 5256, 5320, 5334, 5472, 5520, 5548, 5715, 5760, 5796, 5840, 5842, 5985, 6048, 6080, 6096, 6118, 6132, 6210, 6384, 6440, 6555, 6570, 6624, 6716, 6720, 6840, 6858, 6935, 6992, 7008, 7112, 7182, 7239, 7245, 7296, 7360, 7560, 7620, 7665, 7728, 7866, 7884, 7980, 8001, 8064, 8128, 8176, 8208, 8280, 8322, 8395, 8512, 8640, 8694, 8740, 8760, 8763, 8832, 8890, 9120, 9144, 9177, 9198, 9271, 9344, 9576, 9652, 9660, 9709, 9855, 9936, 10074, 10080, 10160, 10220, 10260, 10304, 10488, 10512, 10640, 10668, 10944, 11040, 11096, 11430, 11592, 11680, 11684, 11753, 11799, 11970, 12065, 12096, 12160, 12192, 12236, 12264, 12420, 12483, 12768, 12880, 13110, 13140, 13248, 13335, 13432, 13440, 13680, 13716, 13797, 13870, 13984, 14016, 14224, 14364, 14478, 14490, 14605, 14720, 15111, 15120, 15240, 15295, 15330, 15456, 15732, 15768, 15960, 16002, 16256, 16352, 16416, 16560, 16644, 16790, 16891, 17024, 17145, 17280, 17388, 17480, 17520, 17526, 17780, 17955, 18240, 18288, 18354, 18396, 18542, 19152, 19304, 19320, 19418, 19665, 19710, 19872, 20148, 20160, 20320, 20440, 20447, 20520, 20608, 20805, 20976, 21024, 21280, 21336, 21717, 21735, 21888, 22080, 22192, 22860, 22995, 23184, 23360, 23368, 23506, 23598, 23940, 24003, 24130, 24192, 24384, 24472, 24528, 24840, 24966, 25185, 25536, 25760, 26220, 26280, 26289, 26496, 26670, 26864, 27360, 27432, 27531, 27594, 27740, 27813, 27968, 28032, 28448, 28728, 28956, 28980, 29127, 29210, 30222, 30240, 30480, 30590, 30660, 30912, 31464, 31536, 31901, 31920, 32004, 32704, 32832, 33120, 33288, 33580, 33782, 34290, 34776, 34960, 35040, 35052, 35259, 35560, 35910, 36195, 36480, 36576, 36708, 36792, 37084, 37449, 38304, 38608, 38640, 38836, 39330, 39420, 39744, 40005, 40296, 40320, 40640, 40880, 40894, 41040, 41610, 41952, 42048, 42560, 42672, 43434, 43470, 43815, 44160, 44384, 45333, 45720, 45885, 45990, 46355, 46368, 46720, 46736, 47012, 47196, 47880, 48006, 48260, 48545, 48768, 48944, 49056, 49680, 49932, 50370, 50673, 51072, 51520, 52440, 52560, 52578, 53340, 53728, 54720, 54864, 55062, 55188, 55480, 55499, 55626, 55936, 56896, 57456, 57912, 57960, 58254, 58420, 58765, 58995, 60444, 60480, 60960, 61180, 61320, 61341, 61824, 62415, 62928, 63072, 63802, 63840, 64008, 64897, 65151, 65408, 65664, 66240, 66576, 67160, 67564, 68580, 68985, 69552, 69920, 70080, 70104, 70518, 71120, 71820, 72390, 73152, 73416, 73584, 74168, 74898, 75555, 76608, 77216, 77280, 77672, 78660, 78840, 78867, 79488, 80010, 80592, 81280, 81760, 81788, 82080, 82593, 83220, 83439, 83904, 84096, 84455, 85120, 85344, 86868, 86940, 87381, 87630, 88768, 90666, 91440, 91770, 91980, 92710, 92736, 93472, 94024, 94392, 95703, 95760, 96012, 96520, 97090, 97888, 98112, 99360, 99864, 100740, 101346, 102235, 103040, 104880, 105120, 105156, 105777, 106680, 107456, 108585, 109440, 109728, 110124, 110376, 110960, 110998, 111252, 113792, 114912, 115824, 115920, 116508, 116840, 117530, 117990, 120015, 120888, 120960, 121920, 122360, 122640, 122682, 124830, 125856, 126144, 127604, 127680, 128016, 129794, 130302, 131445, 132480, 133152, 134320, 135128, 137160, 137655, 137970, 139065, 139104, 139840, 140160, 140208, 141036, 142240, 143640, 144780, 145635, 146304, 146832, 147168, 148336, 149796, 151110, 152019, 153216, 154432, 154560, 155344, 157320, 157680, 157734, 159505, 160020, 161184, 163520, 163576, 164160, 165186, 166440, 166497, 166878, 167808, 168910, 170688, 173736, 173880, 174762, 175260, 176149, 176295, 177536, 181332, 182880, 183540, 183960, 184023, 185420, 185472, 186944, 187245, 188048, 188784, 191406, 191520, 192024, 193040, 194180, 194691, 195776, 196224, 198720, 199728, 201480, 202692, 204470, 209760, 210240, 210312, 211554, 213233, 213360, 214912, 217170, 219456, 220248, 220752, 221920, 221996, 222504, 223307, 226665, 229824, 231648, 231840, 233016, 233680, 235060, 235980, 240030, 241776, 243840, 244720, 245280, 245364, 249660, 250317, 251712, 252288, 253365, 255208, 255360, 256032, 259588, 260604, 262143, 262890, 266304, 268640, 270256, 274320, 275310, 275940, 277495, 278130, 278208, 279680, 280416, 282072, 284480, 287109, 287280, 289560, 291270, 293664, 294336, 296672, 299592, 302220, 304038, 306705, 308864, 309120, 310688, 314640, 315360, 315468, 317331, 319010, 320040, 322368, 324485, 325755, 327040, 327152, 328320, 330372, 332880, 332994, 333756, 337820, 341376, 347472, 347760, 349524, 350520, 352298, 352590, 362664, 365760, 367080, 367920, 368046, 370840, 373888, 374490, 376096, 377568, 382812, 383040, 384048, 386080, 388360, 388493, 389382, 391552, 394335, 397440, 399456, 402960, 405384, 408940, 412965, 417195, 419520, 420480, 420624, 423108, 426466, 426720, 434340, 436905, 438912, 440496, 441504, 443840, 443992, 445008, 446614, 453330, 456057, 459648, 463296, 463680, 466032, 467360, 470120, 471960, 478515, 480060, 483552, 489440, 490560, 490728, 499320, 499491, 500634, 503424, 506730, 510416, 512064, 519176, 521208, 524286, 525780, 528447, 528885, 532608, 537280, 540512, 548640, 550620, 551880, 552069, 554990, 556260, 556416, 560832, 564144, 568960, 574218, 574560, 579120, 582540, 584073, 587328, 588672, 593344, 599184, 604440, 608076, 613410, 621376, 629280, 630720, 630936, 634662, 638020, 639699, 640080, 644736, 648970, 651510, 654304, 660744, 665760, 665988, 667512, 669921, 675640, 694944, 695520, 699048, 701040, 704596, 705180, 725328, 731520, 734160, 735840, 736092, 741680, 748980, 752192, 755136, 760095, 765624, 766080, 768096, 772160, 776720, 776986, 778764, 788670, 798912, 805920, 810768, 817880, 825930, 832485, 834390, 839040, 841248, 846216, 852932, 853440, 861327, 868680, 873810, 880745, 880992, 883008, 887680, 887984, 890016, 893228, 906660, 912114, 920115, 926592, 927360, 932064, 934720, 940240, 943920, 957030, 960120, 967104, 973455, 978880, 981120, 981456, 998640, 998982, 1001268, 1013460, 1020832, 1024128, 1038352, 1042416, 1048572, 1051560, 1056894, 1057770, 1066165, 1074560, 1081024, 1097280, 1101240, 1103760, 1104138, 1109980, 1112520, 1116535, 1121664, 1128288, 1148436, 1149120, 1158240, 1165080, 1165479, 1168146, 1174656, 1186688, 1198368, 1208880, 1216152, 1226820, 1233043, 1242752, 1251585, 1258560, 1261440, 1261872, 1269324, 1276040, 1279398, 1280160, 1297940, 1303020, 1308608, 1310715, 1321488, 1331520, 1331976, 1335024, 1339842, 1351280, 1389888, 1391040, 1398096, 1402080, 1409192, 1410360, 1435545, 1450656, 1468320, 1471680, 1472184, 1483360, 1492631, 1497960, 1498473, 1504384, 1510272, 1520190, 1531248, 1536192, 1544320, 1553440, 1553972, 1557528, 1577340, 1585341, 1586655, 1597824, 1611840, 1621536, 1635760, 1651860, 1664970, 1668780, 1682496, 1692432, 1705864, 1706880, 1722654, 1737360, 1747620, 1752219, 1761490, 1761984, 1766016, 1775968, 1780032, 1786456, 1813320, 1824228, 1840230, 1864128, 1869440, 1880480, 1887840, 1914060, 1919097, 1920240, 1934208, 1942465, 1946910, 1957760, 1962912, 1997280, 1997964, 2002536, 2009763, 2026920, 2041664, 2076704, 2084832, 2097144, 2103120, 2113788, 2115540, 2132330, 2162048, 2194560, 2202480, 2207520, 2208276, 2219960, 2225040, 2233070, 2256576, 2280285, 2296872, 2298240, 2316480, 2330160, 2330958, 2336292, 2396736, 2417760, 2432304, 2453640, 2466086, 2497455, 2503170, 2517120, 2523744, 2538648, 2552080, 2558796, 2560320, 2595880, 2606040, 2617216, 2621430, 2642235, 2642976, 2663040, 2663952, 2670048, 2679684, 2702560, 2760345, 2779776, 2782080, 2796192, 2804160, 2818384, 2820720, 2871090, 2901312, 2920365, 2936640, 2943360, 2944368, 2966720, 2985262, 2995920, 2996946, 3040380, 3062496, 3072384, 3106880, 3107944, 3115056, 3154680, 3170682, 3173310, 3198495, 3223680, 3243072, 3271520, 3303720, 3329940, 3337560, 3349605, 3364992, 3384864, 3411728, 3445308, 3474720, 3495240, 3496437, 3504438, 3522980, 3523968, 3551936, 3560064, 3572912, 3626640, 3648456, 3680460, 3699129, 3728256, 3760960, 3775680, 3828120, 3838194, 3840480, 3884930, 3893820, 3925824, 3994560, 3995928, 4005072, 4019526, 4051427, 4053840, 4083328, 4153408, 4169664, 4194288, 4206240, 4227576, 4231080, 4264660, 4306635, 4404960, 4415040, 4416552, 4439920, 4450080, 4466140, 4477893, 4513152, 4560570, 4593744, 4632960, 4660320, 4661916, 4672584, 4756023, 4793472, 4835520, 4864608, 4907280, 4932172, 4994910, 5006340, 5047488, 5077296, 5104160, 5117592, 5120640, 5191760, 5212080, 5242860, 5284470, 5285952, 5327904, 5340096, 5359368, 5405120, 5520690, 5592384, 5608320, 5636768, 5641440, 5742180, 5757291, 5802624, 5827395, 5840730, 5873280, 5888736, 5933440, 5970524, 5991840, 5993892, 6029289, 6080760, 6124992, 6165215, 6213760, 6215888, 6230112, 6309360, 6341364, 6346620, 6396990, 6486144, 6543040, 6607440, 6659880, 6675120, 6699210, 6769728, 6823456, 6890616, 6949440, 6990480, 6992874, 7008876, 7045960, 7103872, 7145824, 7253280, 7296912, 7360920, 7398258, 7463155, 7492365, 7521920, 7551360, 7656240, 7676388, 7680960, 7769860, 7787640, 7851648, 7926705, 7989120, 7991856, 8010144, 8039052, 8102854, 8107680, 8306816, 8339328, 8388576, 8412480, 8455152, 8462160, 8529320, 8613270, 8761095, 8809920, 8830080, 8833104, 8879840, 8900160, 8932280, 8955786, 9121140, 9187488, 9320640, 9323832, 9345168, 9512046, 9595485, 9671040, 9729216, 9814560, 9864344, 9989820, 10012680, 10048815, 10094976, 10154592, 10208320, 10235184, 10383520, 10424160, 10485720, 10489311, 10568940, 10571904, 10655808, 10680192, 10718736, 10810240, 11041380, 11097387, 11184768, 11273536, 11282880, 11484360, 11514582, 11654790, 11681460, 11777472, 11941048, 11983680, 11987784, 12058578, 12154281, 12161520, 12249984, 12330430, 12431776, 12460224, 12618720, 12682728, 12693240, 12793980, 13086080, 13214880, 13319760, 13350240, 13398420, 13433679, 13539456, 13646912, 13781232, 13898880, 13980960, 13985748, 14017752, 14091920, 14291648, 14506560, 14593824, 14721840, 14796516, 14926310, 14984730, 15312480, 15352776, 15361920, 15539720, 15575280, 15853410, 15983712, 16020288, 16078104, 16205708, 16215360, 16777152, 16824960, 16910304, 16924320, 17058640, 17226540, 17482185, 17522190, 17619840, 17666208, 17759680, 17800320, 17864560, 17911572, 18242280, 18374976, 18495645, 18641280, 18647664, 18690336, 19024092, 19190970, 19458432, 19629120, 19728688, 19979640, 20025360, 20097630, 20257135, 20309184, 20416640, 20470368, 20767040, 20848320, 20971440, 20978622, 21137880, 21311616, 21437472, 22082760, 22194774, 22389465, 22547072, 22565760, 22968720, 23029164, 23309580, 23362920, 23554944, 23780115, 23882096, 23967360, 23975568, 24117156, 24308562, 24323040, 24660860, 24863552, 24920448, 25237440, 25365456, 25386480, 25587960, 26429760, 26639520, 26700480, 26796840, 26867358, 27293824, 27562464, 27961920, 27971496, 28035504, 28183840, 28359989, 28583296, 28786455, 29013120, 29187648, 29443680, 29593032, 29852620, 29969460, 30146445, 30624960, 30705552, 31079440, 31150560, 31706820, 31967424, 32040576, 32156208, 32411416, 32430720, 33292161, 33554304, 33820608, 33848640, 34117280, 34453080, 34964370, 35044380, 35332416, 35519360, 35729120, 35823144, 36462843, 36484560, 36749952, 36991290, 37295328, 37380672, 38048184, 38381940, 39258240, 39457376, 39959280, 40050720, 40195260, 40301037, 40514270, 40618368, 40940736, 41534080, 41696640, 41942880, 41957244, 42275760, 42874944, 44165520, 44389548, 44778930, 45937440, 46058328, 46619160, 46725840, 47560230, 47764192, 47951136, 48234312, 48617124, 48646080, 49321720, 49727104, 50474880, 50730912, 50772960, 51175920, 52446555, 52859520, 53279040, 53400960, 53593680, 53734716, 55124928, 55486935, 55923840, 55942992, 56071008, 56367680, 56719978, 57572910, 58375296, 58887360, 59186064, 59705240, 59938920, 60292890, 60771405, 61249920, 61411104, 62158880, 62301120, 63413640, 63934848, 64312416, 64822832, 66584322, 67168395, 67641216, 67697280, 68234560, 68906160, 69928740, 70088760, 70664832, 71458240, 71646288, 72925686, 72969120, 73982580, 74590656, 74761344, 76096368, 76763880, 78914752, 79918560, 80101440, 80390520, 80602074, 81028540, 81881472, 83885760, 83914488, 84551520, 85079967, 85749888, 88331040, 88779096, 89557860, 91874880, 92116656, 93238320, 93451680, 95120460, 95528384, 95902272, 96468624, 97234248, 97292160, 98643440, 101461824, 101545920, 102351840, 104893110, 106558080, 107187360, 107469432, 109388529, 110249856, 110973870, 111885984, 112142016, 112735360, 113439956, 115145820, 117774720, 118372128, 119410480, 119877840, 120585780, 121542810, 122822208, 124317760, 124602240, 126827280, 128624832, 129645664, 133168644, 134336790, 136469120, 137812320, 139857480, 140177520, 141799945, 142916480, 143292576, 145851372, 145938240, 147965160, 149181312, 152192736, 153527760, 157829504, 159837120, 160202880, 160781040, 161204148, 162057080, 166460805, 167771520, 167828976, 169103040, 170159934, 176662080, 177558192, 179115720, 182314215, 183749760, 184233312, 186476640, 186903360, 190240920, 191056768, 191804544, 192937248, 194468496, 197286880, 201505185, 202923648, 203091840, 204703680, 209786220, 214374720, 214938864, 218777058, 221947740, 223771968, 224284032, 226879912, 230291640, 236744256, 238820960, 239755680, 241171560, 243085620, 245644416, 248635520, 253654560, 255239901, 257249664, 259291328, 266337288, 268673580, 275624640, 279714960, 280355040, 283599890, 286585152, 291702744, 291876480, 295930320, 304385472, 307055520, 319674240, 321562080, 322408296, 324114160, 332921610, 335657952, 338206080, 340319868, 353324160, 355116384, 358231440, 364628430, 368466624, 372953280, 373806720, 380481840, 385874496, 388936992, 394573760, 403010370, 409407360, 419572440, 425399835, 428749440, 429877728, 437554116, 443895480, 447543936, 453759824, 460583280, 473488512, 477641920, 479511360, 482343120, 486171240, 507309120, 510479802, 518582656, 532674576, 537347160, 546942645, 551249280, 559429920, 560710080, 567199780, 573170304, 583405488, 591860640, 608770944, 614111040, 643124160, 644816592, 648228320, 665843220, 671315904, 680639736, 710232768, 716462880, 729256860, 736933248, 745906560, 760963680, 765719703, 771748992, 777873984, 789147520, 806020740, 839144880, 850799670, 859755456, 875108232, 887790960, 907519648, 921166560, 955283840, 959022720, 964686240, 972342480, 1014618240, 1020959604, 1065349152, 1074694320, 1093885290, 1118859840, 1121420160, 1134399560, 1166810976, 1183721280, 1228222080, 1276199505, 1286248320, 1289633184, 1296456640, 1331686440, 1342631808, 1361279472, 1420465536, 1432925760, 1458513720, 1521927360, 1531439406, 1555747968, 1612041480, 1678289760, 1701599340, 1719510912, 1750216464, 1775581920, 1815039296, 1842333120, 1929372480, 1944684960, 2041919208, 2130698304, 2149388640, 2187770580, 2237719680, 2268799120, 2333621952, 2367442560, 2552399010, 2579266368, 2592913280, 2663372880, 2722558944, 2865851520, 2917027440, 3043854720, 3062878812, 3224082960, 3356579520, 3403198680, 3500432928, 3551163840, 3630078592, 3684666240, 3828598515, 3858744960, 3889369920, 4083838416, 4261396608, 4298777280, 4375541160, 4537598240, 4667243904, 5104798020, 5158532736, 5326745760, 5445117888, 5834054880, 6125757624, 6448165920, 6713159040, 6806397360, 7000865856, 7102327680, 7657197030, 7778739840, 8167676832, 8597554560, 8751082320, 9075196480, 10209596040, 10653491520, 10890235776, 11668109760, 12251515248, 12896331840, 13612794720, 14001731712, 15314394060, 16335353664, 17502164640, 18150392960, 20419192080, 21306983040, 23336219520, 24503030496, 25792663680, 27225589440, 30628788120, 32670707328, 35004329280, 40838384160, 49006060992, 54451178880, 61257576240, 70008658560, 81676768320, 98012121984, 122515152480, 163353536640, 245030304960, 490060609920]

約数ペア:

[(1, 490060609920), (2, 245030304960), (3, 163353536640), (4, 122515152480), (5, 98012121984), (6, 81676768320), (7, 70008658560), (8, 61257576240), (9, 54451178880), (10, 49006060992), (12, 40838384160), (14, 35004329280), (15, 32670707328), (16, 30628788120), (18, 27225589440), (19, 25792663680), (20, 24503030496), (21, 23336219520), (23, 21306983040), (24, 20419192080), (27, 18150392960), (28, 17502164640), (30, 16335353664), (32, 15314394060), (35, 14001731712), (36, 13612794720), (38, 12896331840), (40, 12251515248), (42, 11668109760), (45, 10890235776), (46, 10653491520), (48, 10209596040), (54, 9075196480), (56, 8751082320), (57, 8597554560), (60, 8167676832), (63, 7778739840), (64, 7657197030), (69, 7102327680), (70, 7000865856), (72, 6806397360), (73, 6713159040), (76, 6448165920), (80, 6125757624), (84, 5834054880), (90, 5445117888), (92, 5326745760), (95, 5158532736), (96, 5104798020), (105, 4667243904), (108, 4537598240), (112, 4375541160), (114, 4298777280), (115, 4261396608), (120, 4083838416), (126, 3889369920), (127, 3858744960), (128, 3828598515), (133, 3684666240), (135, 3630078592), (138, 3551163840), (140, 3500432928), (144, 3403198680), (146, 3356579520), (152, 3224082960), (160, 3062878812), (161, 3043854720), (168, 2917027440), (171, 2865851520), (180, 2722558944), (184, 2663372880), (189, 2592913280), (190, 2579266368), (192, 2552399010), (207, 2367442560), (210, 2333621952), (216, 2268799120), (219, 2237719680), (224, 2187770580), (228, 2149388640), (230, 2130698304), (240, 2041919208), (252, 1944684960), (254, 1929372480), (266, 1842333120), (270, 1815039296), (276, 1775581920), (280, 1750216464), (285, 1719510912), (288, 1701599340), (292, 1678289760), (304, 1612041480), (315, 1555747968), (320, 1531439406), (322, 1521927360), (336, 1458513720), (342, 1432925760), (345, 1420465536), (360, 1361279472), (365, 1342631808), (368, 1331686440), (378, 1296456640), (380, 1289633184), (381, 1286248320), (384, 1276199505), (399, 1228222080), (414, 1183721280), (420, 1166810976), (432, 1134399560), (437, 1121420160), (438, 1118859840), (448, 1093885290), (456, 1074694320), (460, 1065349152), (480, 1020959604), (483, 1014618240), (504, 972342480), (508, 964686240), (511, 959022720), (513, 955283840), (532, 921166560), (540, 907519648), (552, 887790960), (560, 875108232), (570, 859755456), (576, 850799670), (584, 839144880), (608, 806020740), (621, 789147520), (630, 777873984), (635, 771748992), (640, 765719703), (644, 760963680), (657, 745906560), (665, 736933248), (672, 729256860), (684, 716462880), (690, 710232768), (720, 680639736), (730, 671315904), (736, 665843220), (756, 648228320), (760, 644816592), (762, 643124160), (798, 614111040), (805, 608770944), (828, 591860640), (840, 583405488), (855, 573170304), (864, 567199780), (874, 560710080), (876, 559429920), (889, 551249280), (896, 546942645), (912, 537347160), (920, 532674576), (945, 518582656), (960, 510479802), (966, 507309120), (1008, 486171240), (1016, 482343120), (1022, 479511360), (1026, 477641920), (1035, 473488512), (1064, 460583280), (1080, 453759824), (1095, 447543936), (1104, 443895480), (1120, 437554116), (1140, 429877728), (1143, 428749440), (1152, 425399835), (1168, 419572440), (1197, 409407360), (1216, 403010370), (1242, 394573760), (1260, 388936992), (1270, 385874496), (1288, 380481840), (1311, 373806720), (1314, 372953280), (1330, 368466624), (1344, 364628430), (1368, 358231440), (1380, 355116384), (1387, 353324160), (1440, 340319868), (1449, 338206080), (1460, 335657952), (1472, 332921610), (1512, 324114160), (1520, 322408296), (1524, 321562080), (1533, 319674240), (1596, 307055520), (1610, 304385472), (1656, 295930320), (1679, 291876480), (1680, 291702744), (1710, 286585152), (1728, 283599890), (1748, 280355040), (1752, 279714960), (1778, 275624640), (1824, 268673580), (1840, 266337288), (1890, 259291328), (1905, 257249664), (1920, 255239901), (1932, 253654560), (1971, 248635520), (1995, 245644416), (2016, 243085620), (2032, 241171560), (2044, 239755680), (2052, 238820960), (2070, 236744256), (2128, 230291640), (2160, 226879912), (2185, 224284032), (2190, 223771968), (2208, 221947740), (2240, 218777058), (2280, 214938864), (2286, 214374720), (2336, 209786220), (2394, 204703680), (2413, 203091840), (2415, 202923648), (2432, 201505185), (2484, 197286880), (2520, 194468496), (2540, 192937248), (2555, 191804544), (2565, 191056768), (2576, 190240920), (2622, 186903360), (2628, 186476640), (2660, 184233312), (2667, 183749760), (2688, 182314215), (2736, 179115720), (2760, 177558192), (2774, 176662080), (2880, 170159934), (2898, 169103040), (2920, 167828976), (2921, 167771520), (2944, 166460805), (3024, 162057080), (3040, 161204148), (3048, 160781040), (3059, 160202880), (3066, 159837120), (3105, 157829504), (3192, 153527760), (3220, 152192736), (3285, 149181312), (3312, 147965160), (3358, 145938240), (3360, 145851372), (3420, 143292576), (3429, 142916480), (3456, 141799945), (3496, 140177520), (3504, 139857480), (3556, 137812320), (3591, 136469120), (3648, 134336790), (3680, 133168644), (3780, 129645664), (3810, 128624832), (3864, 126827280), (3933, 124602240), (3942, 124317760), (3990, 122822208), (4032, 121542810), (4064, 120585780), (4088, 119877840), (4104, 119410480), (4140, 118372128), (4161, 117774720), (4256, 115145820), (4320, 113439956), (4347, 112735360), (4370, 112142016), (4380, 111885984), (4416, 110973870), (4445, 110249856), (4480, 109388529), (4560, 107469432), (4572, 107187360), (4599, 106558080), (4672, 104893110), (4788, 102351840), (4826, 101545920), (4830, 101461824), (4968, 98643440), (5037, 97292160), (5040, 97234248), (5080, 96468624), (5110, 95902272), (5130, 95528384), (5152, 95120460), (5244, 93451680), (5256, 93238320), (5320, 92116656), (5334, 91874880), (5472, 89557860), (5520, 88779096), (5548, 88331040), (5715, 85749888), (5760, 85079967), (5796, 84551520), (5840, 83914488), (5842, 83885760), (5985, 81881472), (6048, 81028540), (6080, 80602074), (6096, 80390520), (6118, 80101440), (6132, 79918560), (6210, 78914752), (6384, 76763880), (6440, 76096368), (6555, 74761344), (6570, 74590656), (6624, 73982580), (6716, 72969120), (6720, 72925686), (6840, 71646288), (6858, 71458240), (6935, 70664832), (6992, 70088760), (7008, 69928740), (7112, 68906160), (7182, 68234560), (7239, 67697280), (7245, 67641216), (7296, 67168395), (7360, 66584322), (7560, 64822832), (7620, 64312416), (7665, 63934848), (7728, 63413640), (7866, 62301120), (7884, 62158880), (7980, 61411104), (8001, 61249920), (8064, 60771405), (8128, 60292890), (8176, 59938920), (8208, 59705240), (8280, 59186064), (8322, 58887360), (8395, 58375296), (8512, 57572910), (8640, 56719978), (8694, 56367680), (8740, 56071008), (8760, 55942992), (8763, 55923840), (8832, 55486935), (8890, 55124928), (9120, 53734716), (9144, 53593680), (9177, 53400960), (9198, 53279040), (9271, 52859520), (9344, 52446555), (9576, 51175920), (9652, 50772960), (9660, 50730912), (9709, 50474880), (9855, 49727104), (9936, 49321720), (10074, 48646080), (10080, 48617124), (10160, 48234312), (10220, 47951136), (10260, 47764192), (10304, 47560230), (10488, 46725840), (10512, 46619160), (10640, 46058328), (10668, 45937440), (10944, 44778930), (11040, 44389548), (11096, 44165520), (11430, 42874944), (11592, 42275760), (11680, 41957244), (11684, 41942880), (11753, 41696640), (11799, 41534080), (11970, 40940736), (12065, 40618368), (12096, 40514270), (12160, 40301037), (12192, 40195260), (12236, 40050720), (12264, 39959280), (12420, 39457376), (12483, 39258240), (12768, 38381940), (12880, 38048184), (13110, 37380672), (13140, 37295328), (13248, 36991290), (13335, 36749952), (13432, 36484560), (13440, 36462843), (13680, 35823144), (13716, 35729120), (13797, 35519360), (13870, 35332416), (13984, 35044380), (14016, 34964370), (14224, 34453080), (14364, 34117280), (14478, 33848640), (14490, 33820608), (14605, 33554304), (14720, 33292161), (15111, 32430720), (15120, 32411416), (15240, 32156208), (15295, 32040576), (15330, 31967424), (15456, 31706820), (15732, 31150560), (15768, 31079440), (15960, 30705552), (16002, 30624960), (16256, 30146445), (16352, 29969460), (16416, 29852620), (16560, 29593032), (16644, 29443680), (16790, 29187648), (16891, 29013120), (17024, 28786455), (17145, 28583296), (17280, 28359989), (17388, 28183840), (17480, 28035504), (17520, 27971496), (17526, 27961920), (17780, 27562464), (17955, 27293824), (18240, 26867358), (18288, 26796840), (18354, 26700480), (18396, 26639520), (18542, 26429760), (19152, 25587960), (19304, 25386480), (19320, 25365456), (19418, 25237440), (19665, 24920448), (19710, 24863552), (19872, 24660860), (20148, 24323040), (20160, 24308562), (20320, 24117156), (20440, 23975568), (20447, 23967360), (20520, 23882096), (20608, 23780115), (20805, 23554944), (20976, 23362920), (21024, 23309580), (21280, 23029164), (21336, 22968720), (21717, 22565760), (21735, 22547072), (21888, 22389465), (22080, 22194774), (22192, 22082760), (22860, 21437472), (22995, 21311616), (23184, 21137880), (23360, 20978622), (23368, 20971440), (23506, 20848320), (23598, 20767040), (23940, 20470368), (24003, 20416640), (24130, 20309184), (24192, 20257135), (24384, 20097630), (24472, 20025360), (24528, 19979640), (24840, 19728688), (24966, 19629120), (25185, 19458432), (25536, 19190970), (25760, 19024092), (26220, 18690336), (26280, 18647664), (26289, 18641280), (26496, 18495645), (26670, 18374976), (26864, 18242280), (27360, 17911572), (27432, 17864560), (27531, 17800320), (27594, 17759680), (27740, 17666208), (27813, 17619840), (27968, 17522190), (28032, 17482185), (28448, 17226540), (28728, 17058640), (28956, 16924320), (28980, 16910304), (29127, 16824960), (29210, 16777152), (30222, 16215360), (30240, 16205708), (30480, 16078104), (30590, 16020288), (30660, 15983712), (30912, 15853410), (31464, 15575280), (31536, 15539720), (31901, 15361920), (31920, 15352776), (32004, 15312480), (32704, 14984730), (32832, 14926310), (33120, 14796516), (33288, 14721840), (33580, 14593824), (33782, 14506560), (34290, 14291648), (34776, 14091920), (34960, 14017752), (35040, 13985748), (35052, 13980960), (35259, 13898880), (35560, 13781232), (35910, 13646912), (36195, 13539456), (36480, 13433679), (36576, 13398420), (36708, 13350240), (36792, 13319760), (37084, 13214880), (37449, 13086080), (38304, 12793980), (38608, 12693240), (38640, 12682728), (38836, 12618720), (39330, 12460224), (39420, 12431776), (39744, 12330430), (40005, 12249984), (40296, 12161520), (40320, 12154281), (40640, 12058578), (40880, 11987784), (40894, 11983680), (41040, 11941048), (41610, 11777472), (41952, 11681460), (42048, 11654790), (42560, 11514582), (42672, 11484360), (43434, 11282880), (43470, 11273536), (43815, 11184768), (44160, 11097387), (44384, 11041380), (45333, 10810240), (45720, 10718736), (45885, 10680192), (45990, 10655808), (46355, 10571904), (46368, 10568940), (46720, 10489311), (46736, 10485720), (47012, 10424160), (47196, 10383520), (47880, 10235184), (48006, 10208320), (48260, 10154592), (48545, 10094976), (48768, 10048815), (48944, 10012680), (49056, 9989820), (49680, 9864344), (49932, 9814560), (50370, 9729216), (50673, 9671040), (51072, 9595485), (51520, 9512046), (52440, 9345168), (52560, 9323832), (52578, 9320640), (53340, 9187488), (53728, 9121140), (54720, 8955786), (54864, 8932280), (55062, 8900160), (55188, 8879840), (55480, 8833104), (55499, 8830080), (55626, 8809920), (55936, 8761095), (56896, 8613270), (57456, 8529320), (57912, 8462160), (57960, 8455152), (58254, 8412480), (58420, 8388576), (58765, 8339328), (58995, 8306816), (60444, 8107680), (60480, 8102854), (60960, 8039052), (61180, 8010144), (61320, 7991856), (61341, 7989120), (61824, 7926705), (62415, 7851648), (62928, 7787640), (63072, 7769860), (63802, 7680960), (63840, 7676388), (64008, 7656240), (64897, 7551360), (65151, 7521920), (65408, 7492365), (65664, 7463155), (66240, 7398258), (66576, 7360920), (67160, 7296912), (67564, 7253280), (68580, 7145824), (68985, 7103872), (69552, 7045960), (69920, 7008876), (70080, 6992874), (70104, 6990480), (70518, 6949440), (71120, 6890616), (71820, 6823456), (72390, 6769728), (73152, 6699210), (73416, 6675120), (73584, 6659880), (74168, 6607440), (74898, 6543040), (75555, 6486144), (76608, 6396990), (77216, 6346620), (77280, 6341364), (77672, 6309360), (78660, 6230112), (78840, 6215888), (78867, 6213760), (79488, 6165215), (80010, 6124992), (80592, 6080760), (81280, 6029289), (81760, 5993892), (81788, 5991840), (82080, 5970524), (82593, 5933440), (83220, 5888736), (83439, 5873280), (83904, 5840730), (84096, 5827395), (84455, 5802624), (85120, 5757291), (85344, 5742180), (86868, 5641440), (86940, 5636768), (87381, 5608320), (87630, 5592384), (88768, 5520690), (90666, 5405120), (91440, 5359368), (91770, 5340096), (91980, 5327904), (92710, 5285952), (92736, 5284470), (93472, 5242860), (94024, 5212080), (94392, 5191760), (95703, 5120640), (95760, 5117592), (96012, 5104160), (96520, 5077296), (97090, 5047488), (97888, 5006340), (98112, 4994910), (99360, 4932172), (99864, 4907280), (100740, 4864608), (101346, 4835520), (102235, 4793472), (103040, 4756023), (104880, 4672584), (105120, 4661916), (105156, 4660320), (105777, 4632960), (106680, 4593744), (107456, 4560570), (108585, 4513152), (109440, 4477893), (109728, 4466140), (110124, 4450080), (110376, 4439920), (110960, 4416552), (110998, 4415040), (111252, 4404960), (113792, 4306635), (114912, 4264660), (115824, 4231080), (115920, 4227576), (116508, 4206240), (116840, 4194288), (117530, 4169664), (117990, 4153408), (120015, 4083328), (120888, 4053840), (120960, 4051427), (121920, 4019526), (122360, 4005072), (122640, 3995928), (122682, 3994560), (124830, 3925824), (125856, 3893820), (126144, 3884930), (127604, 3840480), (127680, 3838194), (128016, 3828120), (129794, 3775680), (130302, 3760960), (131445, 3728256), (132480, 3699129), (133152, 3680460), (134320, 3648456), (135128, 3626640), (137160, 3572912), (137655, 3560064), (137970, 3551936), (139065, 3523968), (139104, 3522980), (139840, 3504438), (140160, 3496437), (140208, 3495240), (141036, 3474720), (142240, 3445308), (143640, 3411728), (144780, 3384864), (145635, 3364992), (146304, 3349605), (146832, 3337560), (147168, 3329940), (148336, 3303720), (149796, 3271520), (151110, 3243072), (152019, 3223680), (153216, 3198495), (154432, 3173310), (154560, 3170682), (155344, 3154680), (157320, 3115056), (157680, 3107944), (157734, 3106880), (159505, 3072384), (160020, 3062496), (161184, 3040380), (163520, 2996946), (163576, 2995920), (164160, 2985262), (165186, 2966720), (166440, 2944368), (166497, 2943360), (166878, 2936640), (167808, 2920365), (168910, 2901312), (170688, 2871090), (173736, 2820720), (173880, 2818384), (174762, 2804160), (175260, 2796192), (176149, 2782080), (176295, 2779776), (177536, 2760345), (181332, 2702560), (182880, 2679684), (183540, 2670048), (183960, 2663952), (184023, 2663040), (185420, 2642976), (185472, 2642235), (186944, 2621430), (187245, 2617216), (188048, 2606040), (188784, 2595880), (191406, 2560320), (191520, 2558796), (192024, 2552080), (193040, 2538648), (194180, 2523744), (194691, 2517120), (195776, 2503170), (196224, 2497455), (198720, 2466086), (199728, 2453640), (201480, 2432304), (202692, 2417760), (204470, 2396736), (209760, 2336292), (210240, 2330958), (210312, 2330160), (211554, 2316480), (213233, 2298240), (213360, 2296872), (214912, 2280285), (217170, 2256576), (219456, 2233070), (220248, 2225040), (220752, 2219960), (221920, 2208276), (221996, 2207520), (222504, 2202480), (223307, 2194560), (226665, 2162048), (229824, 2132330), (231648, 2115540), (231840, 2113788), (233016, 2103120), (233680, 2097144), (235060, 2084832), (235980, 2076704), (240030, 2041664), (241776, 2026920), (243840, 2009763), (244720, 2002536), (245280, 1997964), (245364, 1997280), (249660, 1962912), (250317, 1957760), (251712, 1946910), (252288, 1942465), (253365, 1934208), (255208, 1920240), (255360, 1919097), (256032, 1914060), (259588, 1887840), (260604, 1880480), (262143, 1869440), (262890, 1864128), (266304, 1840230), (268640, 1824228), (270256, 1813320), (274320, 1786456), (275310, 1780032), (275940, 1775968), (277495, 1766016), (278130, 1761984), (278208, 1761490), (279680, 1752219), (280416, 1747620), (282072, 1737360), (284480, 1722654), (287109, 1706880), (287280, 1705864), (289560, 1692432), (291270, 1682496), (293664, 1668780), (294336, 1664970), (296672, 1651860), (299592, 1635760), (302220, 1621536), (304038, 1611840), (306705, 1597824), (308864, 1586655), (309120, 1585341), (310688, 1577340), (314640, 1557528), (315360, 1553972), (315468, 1553440), (317331, 1544320), (319010, 1536192), (320040, 1531248), (322368, 1520190), (324485, 1510272), (325755, 1504384), (327040, 1498473), (327152, 1497960), (328320, 1492631), (330372, 1483360), (332880, 1472184), (332994, 1471680), (333756, 1468320), (337820, 1450656), (341376, 1435545), (347472, 1410360), (347760, 1409192), (349524, 1402080), (350520, 1398096), (352298, 1391040), (352590, 1389888), (362664, 1351280), (365760, 1339842), (367080, 1335024), (367920, 1331976), (368046, 1331520), (370840, 1321488), (373888, 1310715), (374490, 1308608), (376096, 1303020), (377568, 1297940), (382812, 1280160), (383040, 1279398), (384048, 1276040), (386080, 1269324), (388360, 1261872), (388493, 1261440), (389382, 1258560), (391552, 1251585), (394335, 1242752), (397440, 1233043), (399456, 1226820), (402960, 1216152), (405384, 1208880), (408940, 1198368), (412965, 1186688), (417195, 1174656), (419520, 1168146), (420480, 1165479), (420624, 1165080), (423108, 1158240), (426466, 1149120), (426720, 1148436), (434340, 1128288), (436905, 1121664), (438912, 1116535), (440496, 1112520), (441504, 1109980), (443840, 1104138), (443992, 1103760), (445008, 1101240), (446614, 1097280), (453330, 1081024), (456057, 1074560), (459648, 1066165), (463296, 1057770), (463680, 1056894), (466032, 1051560), (467360, 1048572), (470120, 1042416), (471960, 1038352), (478515, 1024128), (480060, 1020832), (483552, 1013460), (489440, 1001268), (490560, 998982), (490728, 998640), (499320, 981456), (499491, 981120), (500634, 978880), (503424, 973455), (506730, 967104), (510416, 960120), (512064, 957030), (519176, 943920), (521208, 940240), (524286, 934720), (525780, 932064), (528447, 927360), (528885, 926592), (532608, 920115), (537280, 912114), (540512, 906660), (548640, 893228), (550620, 890016), (551880, 887984), (552069, 887680), (554990, 883008), (556260, 880992), (556416, 880745), (560832, 873810), (564144, 868680), (568960, 861327), (574218, 853440), (574560, 852932), (579120, 846216), (582540, 841248), (584073, 839040), (587328, 834390), (588672, 832485), (593344, 825930), (599184, 817880), (604440, 810768), (608076, 805920), (613410, 798912), (621376, 788670), (629280, 778764), (630720, 776986), (630936, 776720), (634662, 772160), (638020, 768096), (639699, 766080), (640080, 765624), (644736, 760095), (648970, 755136), (651510, 752192), (654304, 748980), (660744, 741680), (665760, 736092), (665988, 735840), (667512, 734160), (669921, 731520), (675640, 725328), (694944, 705180), (695520, 704596), (699048, 701040)]