458565649920

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{79}}^1$

素因数の和:198

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 79, 80, 81, 84, 86, 90, 93, 96, 105, 108, 112, 120, 124, 126, 128, 129, 135, 140, 144, 155, 158, 160, 162, 168, 172, 180, 186, 189, 192, 210, 215, 216, 217, 224, 237, 240, 243, 248, 252, 256, 258, 270, 279, 280, 288, 301, 310, 315, 316, 320, 324, 336, 344, 360, 372, 378, 384, 387, 395, 405, 420, 430, 432, 434, 448, 465, 474, 480, 486, 496, 504, 512, 516, 540, 553, 558, 560, 567, 576, 602, 620, 630, 632, 640, 645, 648, 651, 672, 688, 711, 720, 744, 756, 768, 774, 790, 810, 837, 840, 860, 864, 868, 896, 903, 930, 945, 948, 960, 972, 992, 1008, 1032, 1080, 1085, 1106, 1116, 1120, 1134, 1152, 1161, 1185, 1204, 1215, 1240, 1260, 1264, 1280, 1290, 1296, 1302, 1333, 1344, 1376, 1395, 1422, 1440, 1488, 1505, 1512, 1536, 1548, 1580, 1620, 1659, 1674, 1680, 1701, 1720, 1728, 1736, 1792, 1806, 1860, 1890, 1896, 1920, 1935, 1944, 1953, 1984, 2016, 2064, 2133, 2160, 2170, 2212, 2232, 2240, 2268, 2304, 2322, 2370, 2408, 2430, 2449, 2480, 2511, 2520, 2528, 2560, 2580, 2592, 2604, 2666, 2688, 2709, 2752, 2765, 2790, 2835, 2844, 2880, 2976, 3010, 3024, 3096, 3160, 3240, 3255, 3318, 3348, 3360, 3397, 3402, 3440, 3456, 3472, 3483, 3555, 3584, 3612, 3720, 3780, 3792, 3840, 3870, 3888, 3906, 3968, 3999, 4032, 4128, 4185, 4266, 4320, 4340, 4424, 4464, 4480, 4515, 4536, 4608, 4644, 4740, 4816, 4860, 4898, 4960, 4977, 5022, 5040, 5056, 5160, 5184, 5208, 5332, 5376, 5418, 5504, 5530, 5580, 5670, 5688, 5760, 5805, 5859, 5952, 6020, 6048, 6192, 6320, 6399, 6480, 6510, 6636, 6665, 6696, 6720, 6794, 6804, 6880, 6912, 6944, 6966, 7110, 7224, 7347, 7440, 7533, 7560, 7584, 7680, 7740, 7776, 7812, 7936, 7998, 8064, 8127, 8256, 8295, 8370, 8505, 8532, 8640, 8680, 8848, 8928, 8960, 9030, 9072, 9288, 9331, 9480, 9632, 9720, 9765, 9796, 9920, 9954, 10044, 10080, 10112, 10191, 10320, 10368, 10416, 10449, 10664, 10665, 10752, 10836, 11008, 11060, 11160, 11340, 11376, 11520, 11610, 11718, 11904, 11997, 12040, 12096, 12245, 12384, 12555, 12640, 12798, 12960, 13020, 13272, 13330, 13392, 13440, 13545, 13588, 13608, 13760, 13824, 13888, 13932, 14220, 14448, 14694, 14880, 14931, 15066, 15120, 15168, 15480, 15552, 15624, 15872, 15996, 16128, 16254, 16512, 16590, 16740, 16985, 17010, 17064, 17143, 17280, 17360, 17415, 17577, 17696, 17856, 17920, 18060, 18144, 18576, 18662, 18960, 19197, 19264, 19440, 19530, 19592, 19840, 19908, 19995, 20088, 20160, 20224, 20382, 20640, 20736, 20832, 20898, 21328, 21330, 21672, 22016, 22041, 22120, 22320, 22680, 22752, 23040, 23220, 23436, 23779, 23808, 23994, 24080, 24192, 24381, 24490, 24768, 24885, 25110, 25280, 25596, 25920, 26040, 26544, 26660, 26784, 26880, 27090, 27176, 27216, 27520, 27776, 27864, 27993, 28440, 28896, 29295, 29388, 29760, 29862, 30132, 30240, 30336, 30573, 30960, 31104, 31248, 31992, 31995, 32256, 32508, 33024, 33180, 33480, 33970, 34020, 34128, 34286, 34560, 34720, 34830, 35154, 35392, 35712, 35991, 36120, 36288, 36735, 37152, 37324, 37665, 37920, 38394, 38528, 38880, 39060, 39184, 39680, 39816, 39990, 40176, 40320, 40448, 40635, 40764, 41280, 41472, 41664, 41796, 42656, 42660, 43344, 44082, 44240, 44640, 44793, 45360, 45504, 46440, 46655, 46872, 47558, 47616, 47988, 48160, 48384, 48762, 48980, 49536, 49770, 50220, 50560, 50955, 51192, 51429, 51840, 52080, 52245, 52731, 53088, 53320, 53568, 53760, 54180, 54352, 54432, 55040, 55552, 55728, 55986, 56880, 57792, 58590, 58776, 59520, 59724, 59985, 60264, 60480, 60672, 61146, 61920, 62208, 62496, 63984, 63990, 65016, 66048, 66123, 66360, 66960, 67940, 68040, 68256, 68572, 69120, 69440, 69660, 70308, 70784, 71337, 71424, 71982, 72240, 72576, 73143, 73470, 74304, 74648, 74655, 75330, 75840, 76788, 77056, 77760, 78120, 78368, 79360, 79632, 79980, 80352, 80640, 81270, 81528, 82560, 83328, 83592, 83979, 85312, 85320, 85715, 86688, 87885, 88164, 88480, 89280, 89586, 90720, 91008, 91719, 92880, 93310, 93744, 95116, 95976, 95985, 96320, 96768, 97524, 97960, 99072, 99540, 100440, 101120, 101910, 102384, 102858, 103680, 104160, 104490, 105307, 105462, 106176, 106640, 107136, 107973, 108360, 108704, 108864, 110080, 110205, 111104, 111456, 111972, 113760, 115584, 117180, 117552, 118895, 119040, 119448, 119970, 120528, 120960, 121344, 121905, 122292, 123840, 124416, 124992, 127968, 127980, 130032, 132246, 132720, 133920, 134379, 135880, 136080, 136512, 137144, 138880, 139320, 139965, 140616, 141568, 142674, 142848, 143964, 144480, 145152, 146286, 146940, 148608, 149296, 149310, 150660, 151680, 152865, 153576, 154112, 154287, 155520, 156240, 156736, 159264, 159960, 160704, 161280, 162540, 163056, 165120, 166656, 167184, 167958, 170624, 170640, 171430, 173376, 175770, 176328, 176960, 178560, 179172, 179955, 181440, 182016, 183438, 185760, 186620, 187488, 190232, 191952, 191970, 192640, 195048, 195920, 198144, 198369, 199080, 200880, 202240, 203820, 204768, 205716, 207360, 208320, 208980, 210614, 210924, 212352, 213280, 214011, 214272, 215946, 216720, 217408, 217728, 220410, 222912, 223944, 223965, 227520, 231168, 234360, 235104, 237790, 238080, 238896, 239940, 241056, 241920, 243810, 244584, 247680, 249984, 251937, 255936, 255960, 257145, 260064, 263655, 264492, 265440, 267840, 268758, 271760, 272160, 273024, 274288, 275157, 277760, 278640, 279930, 281232, 283136, 285348, 287928, 288960, 290304, 292572, 293880, 297216, 298592, 298620, 301320, 303360, 305730, 307152, 308574, 311040, 312480, 313472, 315921, 318528, 319920, 321408, 323919, 325080, 326112, 330240, 330615, 333312, 334368, 335916, 341248, 341280, 342860, 346752, 351540, 352656, 353920, 356685, 357120, 358344, 359910, 362880, 364032, 365715, 366876, 371520, 373240, 374976, 380464, 383904, 383940, 385280, 390096, 391840, 396738, 398160, 401760, 407640, 409536, 411432, 416640, 417960, 419895, 421228, 421848, 424704, 426560, 428022, 428544, 431892, 433440, 434816, 435456, 440820, 445824, 447888, 447930, 455040, 458595, 462336, 462861, 468720, 470208, 475580, 477792, 479880, 482112, 483840, 487620, 489168, 495360, 499968, 503874, 511872, 511920, 514290, 520128, 526535, 527310, 528984, 530880, 535680, 537516, 539865, 543520, 544320, 546048, 548576, 550314, 555520, 557280, 559860, 562464, 570696, 575856, 577920, 585144, 587760, 594432, 595107, 597184, 597240, 602640, 606720, 611460, 614304, 617148, 622080, 624960, 626944, 631842, 637056, 639840, 642033, 642816, 647838, 650160, 652224, 661230, 668736, 671832, 671895, 682496, 682560, 685720, 693504, 703080, 705312, 707840, 713370, 714240, 716688, 719820, 725760, 731430, 733752, 737149, 743040, 746480, 749952, 755811, 760928, 767808, 767880, 770560, 771435, 780192, 783680, 793476, 796320, 803520, 815280, 819072, 822864, 825471, 833280, 835920, 839790, 842456, 843696, 849408, 853120, 856044, 863784, 866880, 869632, 870912, 881640, 891648, 895776, 895860, 910080, 917190, 925722, 937440, 940416, 947763, 951160, 955584, 959760, 964224, 975240, 978336, 990720, 991845, 999936, 1007748, 1023744, 1023840, 1028580, 1040256, 1053070, 1054620, 1057968, 1061760, 1070055, 1071360, 1075032, 1079730, 1087040, 1088640, 1092096, 1097152, 1100628, 1114560, 1119720, 1124928, 1141392, 1151712, 1155840, 1170288, 1175520, 1190214, 1194368, 1194480, 1205280, 1222920, 1228608, 1234296, 1249920, 1253888, 1259685, 1263684, 1274112, 1279680, 1284066, 1285632, 1295676, 1300320, 1304448, 1322460, 1337472, 1343664, 1343790, 1365120, 1371440, 1375785, 1387008, 1388583, 1406160, 1410624, 1415680, 1426740, 1433376, 1439640, 1451520, 1462860, 1467504, 1474298, 1486080, 1492960, 1499904, 1511622, 1521856, 1535616, 1535760, 1542870, 1560384, 1567360, 1579605, 1586952, 1592640, 1607040, 1619595, 1630560, 1638144, 1645728, 1650942, 1666560, 1671840, 1679580, 1684912, 1687392, 1706240, 1712088, 1727568, 1733760, 1739264, 1763280, 1783296, 1791552, 1791720, 1820160, 1834380, 1851444, 1874880, 1880832, 1895526, 1902320, 1911168, 1919520, 1926099, 1928448, 1950480, 1956672, 1983690, 2015496, 2047488, 2047680, 2057160, 2080512, 2106140, 2109240, 2115936, 2123520, 2140110, 2142720, 2150064, 2159460, 2174080, 2177280, 2194304, 2201256, 2211447, 2229120, 2239440, 2249856, 2267433, 2282784, 2303424, 2311680, 2314305, 2340576, 2351040, 2380428, 2388736, 2388960, 2410560, 2445840, 2457216, 2468592, 2499840, 2519370, 2527368, 2548224, 2559360, 2568132, 2591352, 2600640, 2608896, 2644920, 2674944, 2687328, 2687580, 2730240, 2742880, 2751570, 2777166, 2812320, 2821248, 2843289, 2853480, 2866752, 2879280, 2925720, 2935008, 2948596, 2972160, 2975535, 2985920, 2999808, 3023244, 3043712, 3071232, 3071520, 3085740, 3120768, 3134720, 3159210, 3173904, 3185280, 3210165, 3214080, 3239190, 3261120, 3276288, 3291456, 3301884, 3343680, 3359160, 3369824, 3374784, 3412480, 3424176, 3455136, 3467520, 3526560, 3583104, 3583440, 3668760, 3685745, 3702888, 3749760, 3761664, 3779055, 3791052, 3804640, 3822336, 3839040, 3852198, 3856896, 3900960, 3913344, 3967380, 4030992, 4095360, 4114320, 4127355, 4161024, 4165749, 4212280, 4218480, 4231872, 4247040, 4280220, 4300128, 4318920, 4348160, 4354560, 4388608, 4402512, 4422894, 4458240, 4478880, 4499712, 4534866, 4565568, 4606848, 4628610, 4681152, 4702080, 4738815, 4760856, 4777472, 4777920, 4821120, 4891680, 4914432, 4937184, 4999680, 5038740, 5054736, 5118720, 5136264, 5182704, 5201280, 5217792, 5289840, 5349888, 5374656, 5375160, 5460480, 5485760, 5503140, 5554332, 5624640, 5642496, 5686578, 5706960, 5733504, 5758560, 5778297, 5851440, 5870016, 5897192, 5951070, 5971840, 6046488, 6087424, 6142464, 6143040, 6171480, 6241536, 6269440, 6318420, 6347808, 6370560, 6420330, 6428160, 6478380, 6522240, 6582912, 6603768, 6634341, 6687360, 6718320, 6739648, 6749568, 6848352, 6910272, 6935040, 6942915, 7053120, 7166208, 7166880, 7337520, 7371490, 7405776, 7499520, 7558110, 7582104, 7609280, 7644672, 7678080, 7704396, 7801920, 7826688, 7934760, 8061984, 8190720, 8228640, 8254710, 8331498, 8424560, 8436960, 8463744, 8529867, 8560440, 8600256, 8637840, 8696320, 8777216, 8805024, 8845788, 8916480, 8957760, 8999424, 9069732, 9131136, 9213696, 9257220, 9362304, 9404160, 9477630, 9521712, 9555840, 9630495, 9642240, 9783360, 9828864, 9874368, 10077480, 10109472, 10237440, 10272528, 10365408, 10402560, 10579680, 10749312, 10750320, 10971520, 11006280, 11057235, 11108664, 11249280, 11284992, 11337165, 11373156, 11413920, 11467008, 11517120, 11556594, 11702880, 11740032, 11794384, 11902140, 11943680, 12092976, 12174848, 12286080, 12342960, 12483072, 12636840, 12695616, 12741120, 12840660, 12956760, 13044480, 13165824, 13207536, 13268682, 13374720, 13436640, 13479296, 13499136, 13696704, 13820544, 13885830, 14106240, 14216445, 14332416, 14333760, 14675040, 14742980, 14811552, 14999040, 15116220, 15164208, 15218560, 15356160, 15408792, 15603840, 15653376, 15869520, 16123968, 16381440, 16457280, 16509420, 16662996, 16849120, 16873920, 16927488, 17059734, 17120880, 17200512, 17275680, 17610048, 17691576, 17915520, 18139464, 18262272, 18427392, 18514440, 18724608, 18808320, 18955260, 19043424, 19111680, 19260990, 19284480, 19566720, 19748736, 19903023, 20154960, 20218944, 20545056, 20730816, 20805120, 20828745, 21159360, 21498624, 21500640, 21943040, 22012560, 22114470, 22217328, 22498560, 22674330, 22746312, 22827840, 22934016, 23034240, 23113188, 23405760, 23480064, 23588768, 23804280, 23887360, 24185952, 24572160, 24685920, 25273680, 25391232, 25589601, 25681320, 25913520, 26088960, 26331648, 26415072, 26537364, 26749440, 26873280, 26958592, 26998272, 27393408, 27641088, 27771660, 28212480, 28432890, 28667520, 28891485, 29350080, 29485960, 29623104, 30232440, 30328416, 30437120, 30712320, 30817584, 31207680, 31739040, 32247936, 32914560, 33018840, 33171705, 33325992, 33698240, 33747840, 33854976, 34119468, 34241760, 34401024, 34551360, 35220096, 35383152, 35831040, 36278928, 36524544, 37028880, 37449216, 37910520, 38086848, 38223360, 38521980, 39133440, 39497472, 39806046, 40309920, 40437888, 41090112, 41461632, 41657490, 42318720, 42649335, 42997248, 43001280, 43886080, 44025120, 44228940, 44434656, 44997120, 45348660, 45492624, 45655680, 46068480, 46226376, 46811520, 46960128, 47177536, 47608560, 48371904, 49144320, 49371840, 50547360, 50782464, 51179202, 51362640, 51827040, 52830144, 53074728, 53746560, 53917184, 54786816, 55282176, 55543320, 56424960, 56865780, 57335040, 57782970, 58700160, 58971920, 59246208, 59709069, 60464880, 60656832, 60874240, 61635168, 62415360, 63478080, 64495872, 65829120, 66037680, 66343410, 66651984, 67396480, 67495680, 68238936, 68483520, 68802048, 69102720, 70440192, 70766304, 71662080, 72557856, 74057760, 75821040, 76173696, 77043960, 78266880, 78994944, 79612092, 80619840, 80875776, 82180224, 82923264, 83314980, 84637440, 85298670, 86002560, 88050240, 88457880, 88869312, 90697320, 90985248, 91311360, 92136960, 92452752, 93623040, 94355072, 95217120, 96743808, 98743680, 99515115, 101094720, 101564928, 102358404, 102725280, 103654080, 105660288, 106149456, 107493120, 109573632, 111086640, 113731560, 114670080, 115565940, 117400320, 117943840, 118492416, 119418138, 120929760, 121313664, 123270336, 126956160, 127948005, 128991744, 131658240, 132075360, 132686820, 133303968, 134792960, 134991360, 136477872, 136967040, 138205440, 140880384, 141532608, 145115712, 148115520, 151642080, 152347392, 154087920, 159224184, 161239680, 161751552, 164360448, 165846528, 166629960, 169274880, 170597340, 172005120, 176100480, 176915760, 177738624, 179127207, 181394640, 181970496, 182622720, 184905504, 187246080, 188710144, 190434240, 193487616, 197487360, 199030230, 202189440, 204716808, 205450560, 207308160, 211320576, 212298912, 214986240, 222173280, 227463120, 231131880, 234800640, 235887680, 236984832, 238836276, 241859520, 242627328, 246540672, 253912320, 255896010, 264150720, 265373640, 266607936, 269585920, 272955744, 273934080, 276410880, 283065216, 290231424, 296231040, 298545345, 303284160, 304694784, 308175840, 318448368, 322479360, 328720896, 333259920, 341194680, 344010240, 352200960, 353831520, 355477248, 358254414, 362789280, 363940992, 369811008, 377420288, 380868480, 386975232, 394974720, 398060460, 404378880, 409433616, 410901120, 414616320, 422641152, 424597824, 444346560, 454926240, 462263760, 471775360, 477672552, 483719040, 485254656, 493081344, 507824640, 511792020, 528301440, 530747280, 533215872, 545911488, 547868160, 566130432, 580462848, 592462080, 597090690, 606568320, 616351680, 636896736, 644958720, 666519840, 682389360, 704401920, 707663040, 710954496, 716508828, 725578560, 727881984, 739622016, 761736960, 796120920, 808757760, 818867232, 821802240, 829232640, 849195648, 888693120, 895636035, 909852480, 924527520, 943550720, 955345104, 967438080, 986162688, 1023584040, 1056602880, 1061494560, 1066431744, 1091822976, 1132260864, 1160925696, 1184924160, 1194181380, 1213136640, 1232703360, 1273793472, 1333039680, 1364778720, 1415326080, 1433017656, 1451157120, 1455763968, 1479244032, 1523473920, 1592241840, 1637734464, 1643604480, 1698391296, 1777386240, 1791272070, 1819704960, 1849055040, 1887101440, 1910690208, 1934876160, 2047168080, 2113205760, 2122989120, 2132863488, 2183645952, 2388362760, 2426273280, 2465406720, 2547586944, 2666079360, 2729557440, 2830652160, 2866035312, 2902314240, 2958488064, 3184483680, 3275468928, 3396782592, 3554772480, 3582544140, 3639409920, 3698110080, 3821380416, 4094336160, 4245978240, 4367291904, 4776725520, 4930813440, 5095173888, 5332158720, 5459114880, 5661304320, 5732070624, 5804628480, 6368967360, 6550937856, 7165088280, 7278819840, 7396220160, 7642760832, 8188672320, 8491956480, 9553451040, 10190347776, 10664317440, 10918229760, 11464141248, 12737934720, 13101875712, 14330176560, 14792440320, 15285521664, 16377344640, 16983912960, 19106902080, 21836459520, 22928282496, 25475869440, 28660353120, 30571043328, 32754689280, 38213804160, 45856564992, 50951738880, 57320706240, 65509378560, 76427608320, 91713129984, 114641412480, 152855216640, 229282824960, 458565649920]

約数ペア:

[(1, 458565649920), (2, 229282824960), (3, 152855216640), (4, 114641412480), (5, 91713129984), (6, 76427608320), (7, 65509378560), (8, 57320706240), (9, 50951738880), (10, 45856564992), (12, 38213804160), (14, 32754689280), (15, 30571043328), (16, 28660353120), (18, 25475869440), (20, 22928282496), (21, 21836459520), (24, 19106902080), (27, 16983912960), (28, 16377344640), (30, 15285521664), (31, 14792440320), (32, 14330176560), (35, 13101875712), (36, 12737934720), (40, 11464141248), (42, 10918229760), (43, 10664317440), (45, 10190347776), (48, 9553451040), (54, 8491956480), (56, 8188672320), (60, 7642760832), (62, 7396220160), (63, 7278819840), (64, 7165088280), (70, 6550937856), (72, 6368967360), (79, 5804628480), (80, 5732070624), (81, 5661304320), (84, 5459114880), (86, 5332158720), (90, 5095173888), (93, 4930813440), (96, 4776725520), (105, 4367291904), (108, 4245978240), (112, 4094336160), (120, 3821380416), (124, 3698110080), (126, 3639409920), (128, 3582544140), (129, 3554772480), (135, 3396782592), (140, 3275468928), (144, 3184483680), (155, 2958488064), (158, 2902314240), (160, 2866035312), (162, 2830652160), (168, 2729557440), (172, 2666079360), (180, 2547586944), (186, 2465406720), (189, 2426273280), (192, 2388362760), (210, 2183645952), (215, 2132863488), (216, 2122989120), (217, 2113205760), (224, 2047168080), (237, 1934876160), (240, 1910690208), (243, 1887101440), (248, 1849055040), (252, 1819704960), (256, 1791272070), (258, 1777386240), (270, 1698391296), (279, 1643604480), (280, 1637734464), (288, 1592241840), (301, 1523473920), (310, 1479244032), (315, 1455763968), (316, 1451157120), (320, 1433017656), (324, 1415326080), (336, 1364778720), (344, 1333039680), (360, 1273793472), (372, 1232703360), (378, 1213136640), (384, 1194181380), (387, 1184924160), (395, 1160925696), (405, 1132260864), (420, 1091822976), (430, 1066431744), (432, 1061494560), (434, 1056602880), (448, 1023584040), (465, 986162688), (474, 967438080), (480, 955345104), (486, 943550720), (496, 924527520), (504, 909852480), (512, 895636035), (516, 888693120), (540, 849195648), (553, 829232640), (558, 821802240), (560, 818867232), (567, 808757760), (576, 796120920), (602, 761736960), (620, 739622016), (630, 727881984), (632, 725578560), (640, 716508828), (645, 710954496), (648, 707663040), (651, 704401920), (672, 682389360), (688, 666519840), (711, 644958720), (720, 636896736), (744, 616351680), (756, 606568320), (768, 597090690), (774, 592462080), (790, 580462848), (810, 566130432), (837, 547868160), (840, 545911488), (860, 533215872), (864, 530747280), (868, 528301440), (896, 511792020), (903, 507824640), (930, 493081344), (945, 485254656), (948, 483719040), (960, 477672552), (972, 471775360), (992, 462263760), (1008, 454926240), (1032, 444346560), (1080, 424597824), (1085, 422641152), (1106, 414616320), (1116, 410901120), (1120, 409433616), (1134, 404378880), (1152, 398060460), (1161, 394974720), (1185, 386975232), (1204, 380868480), (1215, 377420288), (1240, 369811008), (1260, 363940992), (1264, 362789280), (1280, 358254414), (1290, 355477248), (1296, 353831520), (1302, 352200960), (1333, 344010240), (1344, 341194680), (1376, 333259920), (1395, 328720896), (1422, 322479360), (1440, 318448368), (1488, 308175840), (1505, 304694784), (1512, 303284160), (1536, 298545345), (1548, 296231040), (1580, 290231424), (1620, 283065216), (1659, 276410880), (1674, 273934080), (1680, 272955744), (1701, 269585920), (1720, 266607936), (1728, 265373640), (1736, 264150720), (1792, 255896010), (1806, 253912320), (1860, 246540672), (1890, 242627328), (1896, 241859520), (1920, 238836276), (1935, 236984832), (1944, 235887680), (1953, 234800640), (1984, 231131880), (2016, 227463120), (2064, 222173280), (2133, 214986240), (2160, 212298912), (2170, 211320576), (2212, 207308160), (2232, 205450560), (2240, 204716808), (2268, 202189440), (2304, 199030230), (2322, 197487360), (2370, 193487616), (2408, 190434240), (2430, 188710144), (2449, 187246080), (2480, 184905504), (2511, 182622720), (2520, 181970496), (2528, 181394640), (2560, 179127207), (2580, 177738624), (2592, 176915760), (2604, 176100480), (2666, 172005120), (2688, 170597340), (2709, 169274880), (2752, 166629960), (2765, 165846528), (2790, 164360448), (2835, 161751552), (2844, 161239680), (2880, 159224184), (2976, 154087920), (3010, 152347392), (3024, 151642080), (3096, 148115520), (3160, 145115712), (3240, 141532608), (3255, 140880384), (3318, 138205440), (3348, 136967040), (3360, 136477872), (3397, 134991360), (3402, 134792960), (3440, 133303968), (3456, 132686820), (3472, 132075360), (3483, 131658240), (3555, 128991744), (3584, 127948005), (3612, 126956160), (3720, 123270336), (3780, 121313664), (3792, 120929760), (3840, 119418138), (3870, 118492416), (3888, 117943840), (3906, 117400320), (3968, 115565940), (3999, 114670080), (4032, 113731560), (4128, 111086640), (4185, 109573632), (4266, 107493120), (4320, 106149456), (4340, 105660288), (4424, 103654080), (4464, 102725280), (4480, 102358404), (4515, 101564928), (4536, 101094720), (4608, 99515115), (4644, 98743680), (4740, 96743808), (4816, 95217120), (4860, 94355072), (4898, 93623040), (4960, 92452752), (4977, 92136960), (5022, 91311360), (5040, 90985248), (5056, 90697320), (5160, 88869312), (5184, 88457880), (5208, 88050240), (5332, 86002560), (5376, 85298670), (5418, 84637440), (5504, 83314980), (5530, 82923264), (5580, 82180224), (5670, 80875776), (5688, 80619840), (5760, 79612092), (5805, 78994944), (5859, 78266880), (5952, 77043960), (6020, 76173696), (6048, 75821040), (6192, 74057760), (6320, 72557856), (6399, 71662080), (6480, 70766304), (6510, 70440192), (6636, 69102720), (6665, 68802048), (6696, 68483520), (6720, 68238936), (6794, 67495680), (6804, 67396480), (6880, 66651984), (6912, 66343410), (6944, 66037680), (6966, 65829120), (7110, 64495872), (7224, 63478080), (7347, 62415360), (7440, 61635168), (7533, 60874240), (7560, 60656832), (7584, 60464880), (7680, 59709069), (7740, 59246208), (7776, 58971920), (7812, 58700160), (7936, 57782970), (7998, 57335040), (8064, 56865780), (8127, 56424960), (8256, 55543320), (8295, 55282176), (8370, 54786816), (8505, 53917184), (8532, 53746560), (8640, 53074728), (8680, 52830144), (8848, 51827040), (8928, 51362640), (8960, 51179202), (9030, 50782464), (9072, 50547360), (9288, 49371840), (9331, 49144320), (9480, 48371904), (9632, 47608560), (9720, 47177536), (9765, 46960128), (9796, 46811520), (9920, 46226376), (9954, 46068480), (10044, 45655680), (10080, 45492624), (10112, 45348660), (10191, 44997120), (10320, 44434656), (10368, 44228940), (10416, 44025120), (10449, 43886080), (10664, 43001280), (10665, 42997248), (10752, 42649335), (10836, 42318720), (11008, 41657490), (11060, 41461632), (11160, 41090112), (11340, 40437888), (11376, 40309920), (11520, 39806046), (11610, 39497472), (11718, 39133440), (11904, 38521980), (11997, 38223360), (12040, 38086848), (12096, 37910520), (12245, 37449216), (12384, 37028880), (12555, 36524544), (12640, 36278928), (12798, 35831040), (12960, 35383152), (13020, 35220096), (13272, 34551360), (13330, 34401024), (13392, 34241760), (13440, 34119468), (13545, 33854976), (13588, 33747840), (13608, 33698240), (13760, 33325992), (13824, 33171705), (13888, 33018840), (13932, 32914560), (14220, 32247936), (14448, 31739040), (14694, 31207680), (14880, 30817584), (14931, 30712320), (15066, 30437120), (15120, 30328416), (15168, 30232440), (15480, 29623104), (15552, 29485960), (15624, 29350080), (15872, 28891485), (15996, 28667520), (16128, 28432890), (16254, 28212480), (16512, 27771660), (16590, 27641088), (16740, 27393408), (16985, 26998272), (17010, 26958592), (17064, 26873280), (17143, 26749440), (17280, 26537364), (17360, 26415072), (17415, 26331648), (17577, 26088960), (17696, 25913520), (17856, 25681320), (17920, 25589601), (18060, 25391232), (18144, 25273680), (18576, 24685920), (18662, 24572160), (18960, 24185952), (19197, 23887360), (19264, 23804280), (19440, 23588768), (19530, 23480064), (19592, 23405760), (19840, 23113188), (19908, 23034240), (19995, 22934016), (20088, 22827840), (20160, 22746312), (20224, 22674330), (20382, 22498560), (20640, 22217328), (20736, 22114470), (20832, 22012560), (20898, 21943040), (21328, 21500640), (21330, 21498624), (21672, 21159360), (22016, 20828745), (22041, 20805120), (22120, 20730816), (22320, 20545056), (22680, 20218944), (22752, 20154960), (23040, 19903023), (23220, 19748736), (23436, 19566720), (23779, 19284480), (23808, 19260990), (23994, 19111680), (24080, 19043424), (24192, 18955260), (24381, 18808320), (24490, 18724608), (24768, 18514440), (24885, 18427392), (25110, 18262272), (25280, 18139464), (25596, 17915520), (25920, 17691576), (26040, 17610048), (26544, 17275680), (26660, 17200512), (26784, 17120880), (26880, 17059734), (27090, 16927488), (27176, 16873920), (27216, 16849120), (27520, 16662996), (27776, 16509420), (27864, 16457280), (27993, 16381440), (28440, 16123968), (28896, 15869520), (29295, 15653376), (29388, 15603840), (29760, 15408792), (29862, 15356160), (30132, 15218560), (30240, 15164208), (30336, 15116220), (30573, 14999040), (30960, 14811552), (31104, 14742980), (31248, 14675040), (31992, 14333760), (31995, 14332416), (32256, 14216445), (32508, 14106240), (33024, 13885830), (33180, 13820544), (33480, 13696704), (33970, 13499136), (34020, 13479296), (34128, 13436640), (34286, 13374720), (34560, 13268682), (34720, 13207536), (34830, 13165824), (35154, 13044480), (35392, 12956760), (35712, 12840660), (35991, 12741120), (36120, 12695616), (36288, 12636840), (36735, 12483072), (37152, 12342960), (37324, 12286080), (37665, 12174848), (37920, 12092976), (38394, 11943680), (38528, 11902140), (38880, 11794384), (39060, 11740032), (39184, 11702880), (39680, 11556594), (39816, 11517120), (39990, 11467008), (40176, 11413920), (40320, 11373156), (40448, 11337165), (40635, 11284992), (40764, 11249280), (41280, 11108664), (41472, 11057235), (41664, 11006280), (41796, 10971520), (42656, 10750320), (42660, 10749312), (43344, 10579680), (44082, 10402560), (44240, 10365408), (44640, 10272528), (44793, 10237440), (45360, 10109472), (45504, 10077480), (46440, 9874368), (46655, 9828864), (46872, 9783360), (47558, 9642240), (47616, 9630495), (47988, 9555840), (48160, 9521712), (48384, 9477630), (48762, 9404160), (48980, 9362304), (49536, 9257220), (49770, 9213696), (50220, 9131136), (50560, 9069732), (50955, 8999424), (51192, 8957760), (51429, 8916480), (51840, 8845788), (52080, 8805024), (52245, 8777216), (52731, 8696320), (53088, 8637840), (53320, 8600256), (53568, 8560440), (53760, 8529867), (54180, 8463744), (54352, 8436960), (54432, 8424560), (55040, 8331498), (55552, 8254710), (55728, 8228640), (55986, 8190720), (56880, 8061984), (57792, 7934760), (58590, 7826688), (58776, 7801920), (59520, 7704396), (59724, 7678080), (59985, 7644672), (60264, 7609280), (60480, 7582104), (60672, 7558110), (61146, 7499520), (61920, 7405776), (62208, 7371490), (62496, 7337520), (63984, 7166880), (63990, 7166208), (65016, 7053120), (66048, 6942915), (66123, 6935040), (66360, 6910272), (66960, 6848352), (67940, 6749568), (68040, 6739648), (68256, 6718320), (68572, 6687360), (69120, 6634341), (69440, 6603768), (69660, 6582912), (70308, 6522240), (70784, 6478380), (71337, 6428160), (71424, 6420330), (71982, 6370560), (72240, 6347808), (72576, 6318420), (73143, 6269440), (73470, 6241536), (74304, 6171480), (74648, 6143040), (74655, 6142464), (75330, 6087424), (75840, 6046488), (76788, 5971840), (77056, 5951070), (77760, 5897192), (78120, 5870016), (78368, 5851440), (79360, 5778297), (79632, 5758560), (79980, 5733504), (80352, 5706960), (80640, 5686578), (81270, 5642496), (81528, 5624640), (82560, 5554332), (83328, 5503140), (83592, 5485760), (83979, 5460480), (85312, 5375160), (85320, 5374656), (85715, 5349888), (86688, 5289840), (87885, 5217792), (88164, 5201280), (88480, 5182704), (89280, 5136264), (89586, 5118720), (90720, 5054736), (91008, 5038740), (91719, 4999680), (92880, 4937184), (93310, 4914432), (93744, 4891680), (95116, 4821120), (95976, 4777920), (95985, 4777472), (96320, 4760856), (96768, 4738815), (97524, 4702080), (97960, 4681152), (99072, 4628610), (99540, 4606848), (100440, 4565568), (101120, 4534866), (101910, 4499712), (102384, 4478880), (102858, 4458240), (103680, 4422894), (104160, 4402512), (104490, 4388608), (105307, 4354560), (105462, 4348160), (106176, 4318920), (106640, 4300128), (107136, 4280220), (107973, 4247040), (108360, 4231872), (108704, 4218480), (108864, 4212280), (110080, 4165749), (110205, 4161024), (111104, 4127355), (111456, 4114320), (111972, 4095360), (113760, 4030992), (115584, 3967380), (117180, 3913344), (117552, 3900960), (118895, 3856896), (119040, 3852198), (119448, 3839040), (119970, 3822336), (120528, 3804640), (120960, 3791052), (121344, 3779055), (121905, 3761664), (122292, 3749760), (123840, 3702888), (124416, 3685745), (124992, 3668760), (127968, 3583440), (127980, 3583104), (130032, 3526560), (132246, 3467520), (132720, 3455136), (133920, 3424176), (134379, 3412480), (135880, 3374784), (136080, 3369824), (136512, 3359160), (137144, 3343680), (138880, 3301884), (139320, 3291456), (139965, 3276288), (140616, 3261120), (141568, 3239190), (142674, 3214080), (142848, 3210165), (143964, 3185280), (144480, 3173904), (145152, 3159210), (146286, 3134720), (146940, 3120768), (148608, 3085740), (149296, 3071520), (149310, 3071232), (150660, 3043712), (151680, 3023244), (152865, 2999808), (153576, 2985920), (154112, 2975535), (154287, 2972160), (155520, 2948596), (156240, 2935008), (156736, 2925720), (159264, 2879280), (159960, 2866752), (160704, 2853480), (161280, 2843289), (162540, 2821248), (163056, 2812320), (165120, 2777166), (166656, 2751570), (167184, 2742880), (167958, 2730240), (170624, 2687580), (170640, 2687328), (171430, 2674944), (173376, 2644920), (175770, 2608896), (176328, 2600640), (176960, 2591352), (178560, 2568132), (179172, 2559360), (179955, 2548224), (181440, 2527368), (182016, 2519370), (183438, 2499840), (185760, 2468592), (186620, 2457216), (187488, 2445840), (190232, 2410560), (191952, 2388960), (191970, 2388736), (192640, 2380428), (195048, 2351040), (195920, 2340576), (198144, 2314305), (198369, 2311680), (199080, 2303424), (200880, 2282784), (202240, 2267433), (203820, 2249856), (204768, 2239440), (205716, 2229120), (207360, 2211447), (208320, 2201256), (208980, 2194304), (210614, 2177280), (210924, 2174080), (212352, 2159460), (213280, 2150064), (214011, 2142720), (214272, 2140110), (215946, 2123520), (216720, 2115936), (217408, 2109240), (217728, 2106140), (220410, 2080512), (222912, 2057160), (223944, 2047680), (223965, 2047488), (227520, 2015496), (231168, 1983690), (234360, 1956672), (235104, 1950480), (237790, 1928448), (238080, 1926099), (238896, 1919520), (239940, 1911168), (241056, 1902320), (241920, 1895526), (243810, 1880832), (244584, 1874880), (247680, 1851444), (249984, 1834380), (251937, 1820160), (255936, 1791720), (255960, 1791552), (257145, 1783296), (260064, 1763280), (263655, 1739264), (264492, 1733760), (265440, 1727568), (267840, 1712088), (268758, 1706240), (271760, 1687392), (272160, 1684912), (273024, 1679580), (274288, 1671840), (275157, 1666560), (277760, 1650942), (278640, 1645728), (279930, 1638144), (281232, 1630560), (283136, 1619595), (285348, 1607040), (287928, 1592640), (288960, 1586952), (290304, 1579605), (292572, 1567360), (293880, 1560384), (297216, 1542870), (298592, 1535760), (298620, 1535616), (301320, 1521856), (303360, 1511622), (305730, 1499904), (307152, 1492960), (308574, 1486080), (311040, 1474298), (312480, 1467504), (313472, 1462860), (315921, 1451520), (318528, 1439640), (319920, 1433376), (321408, 1426740), (323919, 1415680), (325080, 1410624), (326112, 1406160), (330240, 1388583), (330615, 1387008), (333312, 1375785), (334368, 1371440), (335916, 1365120), (341248, 1343790), (341280, 1343664), (342860, 1337472), (346752, 1322460), (351540, 1304448), (352656, 1300320), (353920, 1295676), (356685, 1285632), (357120, 1284066), (358344, 1279680), (359910, 1274112), (362880, 1263684), (364032, 1259685), (365715, 1253888), (366876, 1249920), (371520, 1234296), (373240, 1228608), (374976, 1222920), (380464, 1205280), (383904, 1194480), (383940, 1194368), (385280, 1190214), (390096, 1175520), (391840, 1170288), (396738, 1155840), (398160, 1151712), (401760, 1141392), (407640, 1124928), (409536, 1119720), (411432, 1114560), (416640, 1100628), (417960, 1097152), (419895, 1092096), (421228, 1088640), (421848, 1087040), (424704, 1079730), (426560, 1075032), (428022, 1071360), (428544, 1070055), (431892, 1061760), (433440, 1057968), (434816, 1054620), (435456, 1053070), (440820, 1040256), (445824, 1028580), (447888, 1023840), (447930, 1023744), (455040, 1007748), (458595, 999936), (462336, 991845), (462861, 990720), (468720, 978336), (470208, 975240), (475580, 964224), (477792, 959760), (479880, 955584), (482112, 951160), (483840, 947763), (487620, 940416), (489168, 937440), (495360, 925722), (499968, 917190), (503874, 910080), (511872, 895860), (511920, 895776), (514290, 891648), (520128, 881640), (526535, 870912), (527310, 869632), (528984, 866880), (530880, 863784), (535680, 856044), (537516, 853120), (539865, 849408), (543520, 843696), (544320, 842456), (546048, 839790), (548576, 835920), (550314, 833280), (555520, 825471), (557280, 822864), (559860, 819072), (562464, 815280), (570696, 803520), (575856, 796320), (577920, 793476), (585144, 783680), (587760, 780192), (594432, 771435), (595107, 770560), (597184, 767880), (597240, 767808), (602640, 760928), (606720, 755811), (611460, 749952), (614304, 746480), (617148, 743040), (622080, 737149), (624960, 733752), (626944, 731430), (631842, 725760), (637056, 719820), (639840, 716688), (642033, 714240), (642816, 713370), (647838, 707840), (650160, 705312), (652224, 703080), (661230, 693504), (668736, 685720), (671832, 682560), (671895, 682496)]