456477450240

素因数分解:

$2^{13}\times 3^1\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:161

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 24, 28, 30, 31, 32, 34, 35, 38, 40, 42, 48, 51, 53, 56, 57, 60, 62, 64, 68, 70, 76, 80, 84, 85, 93, 95, 96, 102, 105, 106, 112, 114, 119, 120, 124, 128, 133, 136, 140, 152, 155, 159, 160, 168, 170, 186, 190, 192, 204, 210, 212, 217, 224, 228, 238, 240, 248, 255, 256, 265, 266, 272, 280, 285, 304, 310, 318, 320, 323, 336, 340, 357, 371, 372, 380, 384, 399, 408, 420, 424, 434, 448, 456, 465, 476, 480, 496, 510, 512, 527, 530, 532, 544, 560, 570, 589, 595, 608, 620, 636, 640, 646, 651, 665, 672, 680, 714, 742, 744, 760, 768, 795, 798, 816, 840, 848, 868, 896, 901, 912, 930, 952, 960, 969, 992, 1007, 1020, 1024, 1054, 1060, 1064, 1085, 1088, 1113, 1120, 1140, 1178, 1190, 1216, 1240, 1272, 1280, 1292, 1302, 1330, 1344, 1360, 1428, 1484, 1488, 1520, 1536, 1581, 1590, 1596, 1615, 1632, 1643, 1680, 1696, 1736, 1767, 1785, 1792, 1802, 1824, 1855, 1860, 1904, 1920, 1938, 1984, 1995, 2014, 2040, 2048, 2108, 2120, 2128, 2170, 2176, 2226, 2240, 2261, 2280, 2356, 2380, 2432, 2480, 2544, 2560, 2584, 2604, 2635, 2660, 2688, 2703, 2720, 2856, 2945, 2968, 2976, 3021, 3040, 3072, 3162, 3180, 3192, 3230, 3255, 3264, 3286, 3360, 3392, 3472, 3534, 3570, 3584, 3604, 3648, 3689, 3710, 3720, 3808, 3840, 3876, 3968, 3990, 4028, 4080, 4096, 4123, 4216, 4240, 4256, 4340, 4352, 4452, 4480, 4505, 4522, 4560, 4712, 4760, 4845, 4864, 4929, 4960, 5035, 5088, 5120, 5168, 5208, 5270, 5320, 5376, 5406, 5440, 5565, 5712, 5890, 5936, 5952, 6042, 6080, 6144, 6307, 6324, 6360, 6384, 6460, 6510, 6528, 6572, 6720, 6783, 6784, 6944, 7049, 7068, 7140, 7168, 7208, 7296, 7378, 7420, 7440, 7616, 7680, 7752, 7905, 7936, 7980, 8056, 8160, 8192, 8215, 8246, 8432, 8480, 8512, 8680, 8704, 8835, 8904, 8960, 9010, 9044, 9120, 9424, 9520, 9690, 9728, 9858, 9920, 10013, 10070, 10176, 10240, 10336, 10416, 10540, 10640, 10752, 10812, 10880, 11067, 11130, 11305, 11424, 11501, 11780, 11872, 11904, 12084, 12160, 12288, 12369, 12614, 12648, 12720, 12768, 12920, 13020, 13056, 13144, 13440, 13515, 13566, 13568, 13888, 14098, 14136, 14280, 14336, 14416, 14592, 14756, 14840, 14880, 15105, 15232, 15360, 15504, 15810, 15872, 15960, 16112, 16320, 16430, 16492, 16864, 16960, 17024, 17119, 17360, 17408, 17670, 17808, 17920, 18020, 18088, 18240, 18445, 18848, 18921, 19040, 19380, 19456, 19716, 19840, 20026, 20140, 20352, 20480, 20615, 20672, 20832, 21080, 21147, 21280, 21504, 21624, 21760, 22134, 22260, 22610, 22848, 23002, 23560, 23744, 23808, 24168, 24320, 24576, 24645, 24738, 25228, 25296, 25440, 25536, 25840, 26040, 26112, 26288, 26880, 27030, 27132, 27136, 27776, 27931, 28196, 28272, 28560, 28672, 28832, 29184, 29512, 29680, 29760, 30039, 30210, 30464, 30720, 31008, 31217, 31535, 31620, 31744, 31920, 32224, 32640, 32860, 32984, 33728, 33915, 33920, 34048, 34238, 34503, 34720, 34816, 35245, 35340, 35616, 35840, 36040, 36176, 36480, 36890, 37696, 37842, 38080, 38760, 38912, 39432, 39680, 40052, 40280, 40704, 40960, 41230, 41344, 41664, 42160, 42294, 42560, 43008, 43248, 43520, 44268, 44520, 45220, 45696, 46004, 47120, 47488, 47616, 48336, 48640, 49290, 49476, 50065, 50456, 50592, 50880, 51072, 51357, 51680, 52080, 52224, 52576, 53760, 54060, 54264, 54272, 55335, 55552, 55862, 56392, 56544, 57120, 57344, 57505, 57664, 58368, 59024, 59360, 59520, 60078, 60420, 60928, 61440, 61845, 62016, 62434, 63070, 63240, 63488, 63840, 64448, 65280, 65720, 65968, 67456, 67830, 67840, 68096, 68476, 69006, 69440, 69632, 70091, 70490, 70680, 71232, 71680, 72080, 72352, 72960, 73780, 75392, 75684, 76160, 77520, 77824, 78864, 79360, 80104, 80560, 81408, 82460, 82688, 83328, 83793, 84320, 84588, 85120, 85595, 86016, 86496, 87040, 88536, 89040, 90440, 91392, 92008, 93651, 94240, 94605, 94976, 95232, 96672, 97280, 98580, 98952, 100130, 100912, 101184, 101760, 102144, 102714, 103360, 104160, 104448, 105152, 105735, 107520, 108120, 108528, 108544, 110670, 111104, 111724, 112784, 113088, 114240, 115010, 115328, 116736, 118048, 118720, 119040, 119833, 120156, 120840, 121856, 122880, 123690, 124032, 124868, 126140, 126480, 126976, 127680, 128896, 130560, 131440, 131936, 134912, 135660, 135680, 136192, 136952, 138012, 138880, 139264, 139655, 140182, 140980, 141360, 142464, 143360, 144160, 144704, 145920, 147560, 150195, 150784, 151368, 152320, 155040, 155648, 156085, 157728, 158720, 160208, 161120, 162816, 164920, 165376, 166656, 167586, 168640, 169176, 170240, 171190, 172032, 172515, 172992, 174080, 177072, 178080, 180880, 182784, 184016, 187302, 188480, 189210, 189952, 190464, 193344, 194560, 195517, 197160, 197904, 200260, 201824, 202368, 203520, 204288, 205428, 206720, 208320, 208896, 210273, 210304, 211470, 215040, 216240, 217056, 217088, 218519, 221340, 222208, 223448, 225568, 226176, 228480, 230020, 230656, 233472, 236096, 237440, 238080, 239666, 240312, 241680, 243712, 247380, 248064, 249736, 252280, 252960, 253952, 255360, 256785, 257792, 261120, 262880, 263872, 269824, 271320, 271360, 272384, 273904, 276024, 277760, 279310, 280364, 281960, 282720, 284928, 286720, 288320, 289408, 291840, 295120, 300390, 301568, 302736, 304640, 310080, 312170, 315456, 317440, 320416, 322240, 325632, 329840, 330752, 333312, 335172, 337280, 338352, 340480, 342380, 345030, 345984, 348160, 350455, 354144, 356160, 359499, 361760, 365568, 368032, 374604, 376960, 378420, 379904, 380928, 386688, 389120, 391034, 394320, 395808, 400520, 403648, 404736, 407040, 408576, 410856, 413440, 416640, 417792, 418965, 420546, 420608, 422940, 430080, 432480, 434112, 434176, 437038, 442680, 444416, 446896, 451136, 452352, 456960, 460040, 461312, 466944, 468255, 472192, 474880, 476160, 479332, 480624, 483360, 487424, 494760, 496128, 499472, 504560, 505920, 510720, 513570, 515584, 522240, 525760, 527744, 530689, 539648, 542640, 542720, 544768, 547808, 552048, 555520, 558620, 560728, 563920, 565440, 569856, 576640, 578816, 583680, 586551, 590240, 599165, 600780, 603136, 605472, 609280, 620160, 624340, 630912, 634880, 640832, 644480, 651264, 655557, 659680, 661504, 666624, 670344, 674560, 676704, 680960, 684760, 690060, 691968, 696320, 700910, 708288, 712320, 718998, 723520, 731136, 736064, 749208, 753920, 756840, 759808, 761856, 773376, 778240, 782068, 788640, 791616, 801040, 807296, 809472, 814080, 817152, 821712, 826880, 833280, 837930, 841092, 841216, 845880, 860160, 864960, 868224, 874076, 885360, 888832, 893792, 902272, 904704, 913920, 920080, 922624, 936510, 944384, 949760, 952320, 958664, 961248, 966720, 974848, 977585, 989520, 992256, 998944, 1009120, 1011840, 1021440, 1027140, 1031168, 1044480, 1051365, 1051520, 1055488, 1061378, 1079296, 1085280, 1085440, 1089536, 1092595, 1095616, 1104096, 1111040, 1117240, 1121456, 1127840, 1130880, 1139712, 1153280, 1157632, 1167360, 1173102, 1180480, 1198330, 1201560, 1206272, 1210944, 1218560, 1240320, 1248680, 1261824, 1269760, 1281664, 1288960, 1302528, 1311114, 1319360, 1323008, 1333248, 1340688, 1349120, 1353408, 1361920, 1369520, 1380120, 1383936, 1401820, 1416576, 1424640, 1437996, 1447040, 1462272, 1472128, 1498416, 1507840, 1513680, 1519616, 1546752, 1564136, 1577280, 1583232, 1592067, 1602080, 1614592, 1618944, 1628160, 1634304, 1643424, 1653760, 1666560, 1675860, 1682184, 1682432, 1691760, 1729920, 1736448, 1748152, 1770720, 1777664, 1787584, 1797495, 1804544, 1809408, 1827840, 1840160, 1845248, 1873020, 1888768, 1899520, 1904640, 1917328, 1922496, 1933440, 1955170, 1979040, 1984512, 1997888, 2018240, 2023680, 2042880, 2054280, 2062336, 2088960, 2102730, 2103040, 2110976, 2122756, 2158592, 2170560, 2170880, 2185190, 2191232, 2208192, 2222080, 2234480, 2242912, 2255680, 2261760, 2279424, 2306560, 2315264, 2334720, 2346204, 2360960, 2396660, 2403120, 2412544, 2421888, 2437120, 2480640, 2497360, 2523648, 2563328, 2577920, 2622228, 2638720, 2646016, 2653445, 2666496, 2681376, 2698240, 2706816, 2723840, 2739040, 2760240, 2767872, 2803640, 2833152, 2849280, 2875992, 2894080, 2924544, 2932755, 2944256, 2996832, 3015680, 3027360, 3039232, 3093504, 3128272, 3154560, 3166464, 3184134, 3204160, 3229184, 3237888, 3256320, 3268608, 3277785, 3286848, 3307520, 3333120, 3351720, 3364368, 3364864, 3383520, 3459840, 3472896, 3496304, 3541440, 3575168, 3594990, 3609088, 3618816, 3655680, 3680320, 3690496, 3714823, 3746040, 3777536, 3799040, 3809280, 3834656, 3844992, 3866880, 3910340, 3958080, 3969024, 3995776, 4036480, 4047360, 4085760, 4108560, 4124672, 4205460, 4206080, 4221952, 4245512, 4317184, 4341120, 4370380, 4382464, 4416384, 4444160, 4468960, 4485824, 4511360, 4523520, 4558848, 4613120, 4630528, 4692408, 4721920, 4793320, 4806240, 4825088, 4843776, 4874240, 4961280, 4994720, 5047296, 5126656, 5155840, 5244456, 5277440, 5306890, 5332992, 5362752, 5396480, 5413632, 5447680, 5478080, 5520480, 5535744, 5607280, 5666304, 5698560, 5751984, 5788160, 5865510, 5888512, 5993664, 6031360, 6054720, 6187008, 6256544, 6309120, 6332928, 6368268, 6408320, 6458368, 6475776, 6512640, 6555570, 6573696, 6615040, 6666240, 6703440, 6728736, 6729728, 6767040, 6919680, 6945792, 6992608, 7082880, 7150336, 7189980, 7218176, 7237632, 7311360, 7360640, 7380992, 7429646, 7492080, 7555072, 7598080, 7669312, 7689984, 7733760, 7820680, 7916160, 7938048, 7960335, 7991552, 8072960, 8094720, 8171520, 8217120, 8249344, 8410920, 8412160, 8443904, 8491024, 8682240, 8740760, 8764928, 8832768, 8888320, 8937920, 8971648, 9022720, 9047040, 9117696, 9226240, 9261056, 9384816, 9443840, 9586640, 9612480, 9687552, 9922560, 9989440, 10094592, 10253312, 10311680, 10488912, 10554880, 10613780, 10725504, 10792960, 10827264, 10956160, 11040960, 11071488, 11144469, 11214560, 11332608, 11397120, 11503968, 11576320, 11731020, 11777024, 11987328, 12062720, 12109440, 12374016, 12513088, 12618240, 12665856, 12736536, 12816640, 12916736, 12951552, 13111140, 13147392, 13230080, 13332480, 13406880, 13457472, 13459456, 13534080, 13839360, 13891584, 13985216, 14165760, 14300672, 14379960, 14436352, 14475264, 14622720, 14721280, 14859292, 14984160, 15110144, 15196160, 15338624, 15379968, 15467520, 15641360, 15832320, 15920670, 15983104, 16145920, 16189440, 16343040, 16434240, 16821840, 16824320, 16887808, 16982048, 17364480, 17481520, 17529856, 17665536, 17875840, 17943296, 18045440, 18094080, 18452480, 18522112, 18574115, 18769632, 18887680, 19173280, 19224960, 19375104, 19845120, 19978880, 20189184, 20506624, 20623360, 20977824, 21109760, 21227560, 21451008, 21585920, 21654528, 21912320, 22081920, 22142976, 22288938, 22429120, 22665216, 22794240, 23007936, 23152640, 23462040, 23554048, 23974656, 24125440, 24218880, 24748032, 25026176, 25236480, 25331712, 25473072, 25633280, 25833472, 26222280, 26294784, 26664960, 26813760, 26914944, 27068160, 27678720, 27783168, 27970432, 28331520, 28601344, 28759920, 28872704, 29442560, 29718584, 29968320, 30220288, 30677248, 30759936, 30935040, 31282720, 31664640, 31841340, 31966208, 32291840, 32378880, 32868480, 33643680, 33648640, 33775616, 33964096, 34728960, 34963040, 35059712, 35331072, 35751680, 35886592, 36090880, 36188160, 36904960, 37148230, 37539264, 37775360, 38346560, 38449920, 38750208, 39690240, 39957760, 40378368, 41013248, 41246720, 41955648, 42219520, 42455120, 42902016, 43309056, 43824640, 44163840, 44577876, 44858240, 45330432, 45588480, 46015872, 46305280, 46924080, 47108096, 47949312, 48437760, 50052352, 50472960, 50663424, 50946144, 51266560, 51666944, 52444560, 52589568, 53627520, 53829888, 54136320, 55357440, 55566336, 55722345, 55940864, 56663040, 57202688, 57519840, 57745408, 58885120, 59437168, 59936640, 61354496, 61519872, 61870080, 62565440, 63329280, 63682680, 63932416, 64583680, 64757760, 65736960, 67287360, 67297280, 67928192, 69457920, 69926080, 70119424, 70662144, 71503360, 71773184, 72181760, 72376320, 74296460, 75078528, 75550720, 76693120, 76899840, 77500416, 79915520, 82026496, 83911296, 84439040, 84910240, 85804032, 86618112, 87649280, 88327680, 89155752, 89716480, 90660864, 92031744, 92610560, 93848160, 94216192, 95898624, 96875520, 100104704, 100945920, 101326848, 101892288, 102533120, 104889120, 105179136, 107255040, 107659776, 108272640, 110714880, 111444690, 111881728, 113326080, 114405376, 115039680, 117770240, 118874336, 119873280, 122708992, 123039744, 123740160, 125130880, 126658560, 127365360, 127864832, 129167360, 131473920, 134574720, 135856384, 138915840, 139852160, 140238848, 141324288, 143006720, 143546368, 144363520, 148592920, 150157056, 151101440, 153386240, 153799680, 155000832, 159831040, 167822592, 168878080, 169820480, 171608064, 173236224, 175298560, 176655360, 178311504, 179432960, 184063488, 187696320, 191797248, 193751040, 200209408, 201891840, 203784576, 205066240, 209778240, 210358272, 214510080, 215319552, 216545280, 222889380, 223763456, 226652160, 228810752, 230079360, 235540480, 237748672, 239746560, 245417984, 246079488, 250261760, 253317120, 254730720, 255729664, 258334720, 262947840, 269149440, 271712768, 277831680, 279704320, 282648576, 286013440, 287092736, 288727040, 297185840, 300314112, 306772480, 307599360, 319662080, 335645184, 339640960, 343216128, 350597120, 353310720, 356623008, 358865920, 368126976, 375392640, 383594496, 387502080, 400418816, 407569152, 410132480, 419556480, 420716544, 429020160, 430639104, 433090560, 445778760, 447526912, 453304320, 460158720, 471080960, 475497344, 479493120, 490835968, 500523520, 506634240, 509461440, 525895680, 538298880, 543425536, 559408640, 572026880, 574185472, 594371680, 600628224, 613544960, 615198720, 639324160, 671290368, 679281920, 686432256, 701194240, 706621440, 713246016, 717731840, 736253952, 750785280, 767188992, 775004160, 800837632, 815138304, 839112960, 858040320, 861278208, 866181120, 891557520, 895053824, 920317440, 950994688, 958986240, 981671936, 1001047040, 1018922880, 1051791360, 1076597760, 1086851072, 1118817280, 1144053760, 1188743360, 1201256448, 1227089920, 1230397440, 1278648320, 1342580736, 1358563840, 1413242880, 1426492032, 1435463680, 1472507904, 1501570560, 1601675264, 1630276608, 1678225920, 1716080640, 1722556416, 1783115040, 1790107648, 1840634880, 1901989376, 1917972480, 2002094080, 2037845760, 2103582720, 2153195520, 2173702144, 2237634560, 2377486720, 2402512896, 2454179840, 2685161472, 2717127680, 2852984064, 2870927360, 2945015808, 3003141120, 3260553216, 3356451840, 3432161280, 3566230080, 3681269760, 3803978752, 3835944960, 4004188160, 4075691520, 4306391040, 4347404288, 4475269120, 4754973440, 4805025792, 4908359680, 5370322944, 5434255360, 5705968128, 6006282240, 6521106432, 6712903680, 7132460160, 7362539520, 7607957504, 8008376320, 8151383040, 8612782080, 8950538240, 9509946880, 10868510720, 11411936256, 12012564480, 13042212864, 13425807360, 14264920320, 14725079040, 15215915008, 16302766080, 19019893760, 21737021440, 22823872512, 24025128960, 26851614720, 28529840640, 30431830016, 32605532160, 38039787520, 45647745024, 57059681280, 65211064320, 76079575040, 91295490048, 114119362560, 152159150080, 228238725120, 456477450240]

約数ペア:

[(1, 456477450240), (2, 228238725120), (3, 152159150080), (4, 114119362560), (5, 91295490048), (6, 76079575040), (7, 65211064320), (8, 57059681280), (10, 45647745024), (12, 38039787520), (14, 32605532160), (15, 30431830016), (16, 28529840640), (17, 26851614720), (19, 24025128960), (20, 22823872512), (21, 21737021440), (24, 19019893760), (28, 16302766080), (30, 15215915008), (31, 14725079040), (32, 14264920320), (34, 13425807360), (35, 13042212864), (38, 12012564480), (40, 11411936256), (42, 10868510720), (48, 9509946880), (51, 8950538240), (53, 8612782080), (56, 8151383040), (57, 8008376320), (60, 7607957504), (62, 7362539520), (64, 7132460160), (68, 6712903680), (70, 6521106432), (76, 6006282240), (80, 5705968128), (84, 5434255360), (85, 5370322944), (93, 4908359680), (95, 4805025792), (96, 4754973440), (102, 4475269120), (105, 4347404288), (106, 4306391040), (112, 4075691520), (114, 4004188160), (119, 3835944960), (120, 3803978752), (124, 3681269760), (128, 3566230080), (133, 3432161280), (136, 3356451840), (140, 3260553216), (152, 3003141120), (155, 2945015808), (159, 2870927360), (160, 2852984064), (168, 2717127680), (170, 2685161472), (186, 2454179840), (190, 2402512896), (192, 2377486720), (204, 2237634560), (210, 2173702144), (212, 2153195520), (217, 2103582720), (224, 2037845760), (228, 2002094080), (238, 1917972480), (240, 1901989376), (248, 1840634880), (255, 1790107648), (256, 1783115040), (265, 1722556416), (266, 1716080640), (272, 1678225920), (280, 1630276608), (285, 1601675264), (304, 1501570560), (310, 1472507904), (318, 1435463680), (320, 1426492032), (323, 1413242880), (336, 1358563840), (340, 1342580736), (357, 1278648320), (371, 1230397440), (372, 1227089920), (380, 1201256448), (384, 1188743360), (399, 1144053760), (408, 1118817280), (420, 1086851072), (424, 1076597760), (434, 1051791360), (448, 1018922880), (456, 1001047040), (465, 981671936), (476, 958986240), (480, 950994688), (496, 920317440), (510, 895053824), (512, 891557520), (527, 866181120), (530, 861278208), (532, 858040320), (544, 839112960), (560, 815138304), (570, 800837632), (589, 775004160), (595, 767188992), (608, 750785280), (620, 736253952), (636, 717731840), (640, 713246016), (646, 706621440), (651, 701194240), (665, 686432256), (672, 679281920), (680, 671290368), (714, 639324160), (742, 615198720), (744, 613544960), (760, 600628224), (768, 594371680), (795, 574185472), (798, 572026880), (816, 559408640), (840, 543425536), (848, 538298880), (868, 525895680), (896, 509461440), (901, 506634240), (912, 500523520), (930, 490835968), (952, 479493120), (960, 475497344), (969, 471080960), (992, 460158720), (1007, 453304320), (1020, 447526912), (1024, 445778760), (1054, 433090560), (1060, 430639104), (1064, 429020160), (1085, 420716544), (1088, 419556480), (1113, 410132480), (1120, 407569152), (1140, 400418816), (1178, 387502080), (1190, 383594496), (1216, 375392640), (1240, 368126976), (1272, 358865920), (1280, 356623008), (1292, 353310720), (1302, 350597120), (1330, 343216128), (1344, 339640960), (1360, 335645184), (1428, 319662080), (1484, 307599360), (1488, 306772480), (1520, 300314112), (1536, 297185840), (1581, 288727040), (1590, 287092736), (1596, 286013440), (1615, 282648576), (1632, 279704320), (1643, 277831680), (1680, 271712768), (1696, 269149440), (1736, 262947840), (1767, 258334720), (1785, 255729664), (1792, 254730720), (1802, 253317120), (1824, 250261760), (1855, 246079488), (1860, 245417984), (1904, 239746560), (1920, 237748672), (1938, 235540480), (1984, 230079360), (1995, 228810752), (2014, 226652160), (2040, 223763456), (2048, 222889380), (2108, 216545280), (2120, 215319552), (2128, 214510080), (2170, 210358272), (2176, 209778240), (2226, 205066240), (2240, 203784576), (2261, 201891840), (2280, 200209408), (2356, 193751040), (2380, 191797248), (2432, 187696320), (2480, 184063488), (2544, 179432960), (2560, 178311504), (2584, 176655360), (2604, 175298560), (2635, 173236224), (2660, 171608064), (2688, 169820480), (2703, 168878080), (2720, 167822592), (2856, 159831040), (2945, 155000832), (2968, 153799680), (2976, 153386240), (3021, 151101440), (3040, 150157056), (3072, 148592920), (3162, 144363520), (3180, 143546368), (3192, 143006720), (3230, 141324288), (3255, 140238848), (3264, 139852160), (3286, 138915840), (3360, 135856384), (3392, 134574720), (3472, 131473920), (3534, 129167360), (3570, 127864832), (3584, 127365360), (3604, 126658560), (3648, 125130880), (3689, 123740160), (3710, 123039744), (3720, 122708992), (3808, 119873280), (3840, 118874336), (3876, 117770240), (3968, 115039680), (3990, 114405376), (4028, 113326080), (4080, 111881728), (4096, 111444690), (4123, 110714880), (4216, 108272640), (4240, 107659776), (4256, 107255040), (4340, 105179136), (4352, 104889120), (4452, 102533120), (4480, 101892288), (4505, 101326848), (4522, 100945920), (4560, 100104704), (4712, 96875520), (4760, 95898624), (4845, 94216192), (4864, 93848160), (4929, 92610560), (4960, 92031744), (5035, 90660864), (5088, 89716480), (5120, 89155752), (5168, 88327680), (5208, 87649280), (5270, 86618112), (5320, 85804032), (5376, 84910240), (5406, 84439040), (5440, 83911296), (5565, 82026496), (5712, 79915520), (5890, 77500416), (5936, 76899840), (5952, 76693120), (6042, 75550720), (6080, 75078528), (6144, 74296460), (6307, 72376320), (6324, 72181760), (6360, 71773184), (6384, 71503360), (6460, 70662144), (6510, 70119424), (6528, 69926080), (6572, 69457920), (6720, 67928192), (6783, 67297280), (6784, 67287360), (6944, 65736960), (7049, 64757760), (7068, 64583680), (7140, 63932416), (7168, 63682680), (7208, 63329280), (7296, 62565440), (7378, 61870080), (7420, 61519872), (7440, 61354496), (7616, 59936640), (7680, 59437168), (7752, 58885120), (7905, 57745408), (7936, 57519840), (7980, 57202688), (8056, 56663040), (8160, 55940864), (8192, 55722345), (8215, 55566336), (8246, 55357440), (8432, 54136320), (8480, 53829888), (8512, 53627520), (8680, 52589568), (8704, 52444560), (8835, 51666944), (8904, 51266560), (8960, 50946144), (9010, 50663424), (9044, 50472960), (9120, 50052352), (9424, 48437760), (9520, 47949312), (9690, 47108096), (9728, 46924080), (9858, 46305280), (9920, 46015872), (10013, 45588480), (10070, 45330432), (10176, 44858240), (10240, 44577876), (10336, 44163840), (10416, 43824640), (10540, 43309056), (10640, 42902016), (10752, 42455120), (10812, 42219520), (10880, 41955648), (11067, 41246720), (11130, 41013248), (11305, 40378368), (11424, 39957760), (11501, 39690240), (11780, 38750208), (11872, 38449920), (11904, 38346560), (12084, 37775360), (12160, 37539264), (12288, 37148230), (12369, 36904960), (12614, 36188160), (12648, 36090880), (12720, 35886592), (12768, 35751680), (12920, 35331072), (13020, 35059712), (13056, 34963040), (13144, 34728960), (13440, 33964096), (13515, 33775616), (13566, 33648640), (13568, 33643680), (13888, 32868480), (14098, 32378880), (14136, 32291840), (14280, 31966208), (14336, 31841340), (14416, 31664640), (14592, 31282720), (14756, 30935040), (14840, 30759936), (14880, 30677248), (15105, 30220288), (15232, 29968320), (15360, 29718584), (15504, 29442560), (15810, 28872704), (15872, 28759920), (15960, 28601344), (16112, 28331520), (16320, 27970432), (16430, 27783168), (16492, 27678720), (16864, 27068160), (16960, 26914944), (17024, 26813760), (17119, 26664960), (17360, 26294784), (17408, 26222280), (17670, 25833472), (17808, 25633280), (17920, 25473072), (18020, 25331712), (18088, 25236480), (18240, 25026176), (18445, 24748032), (18848, 24218880), (18921, 24125440), (19040, 23974656), (19380, 23554048), (19456, 23462040), (19716, 23152640), (19840, 23007936), (20026, 22794240), (20140, 22665216), (20352, 22429120), (20480, 22288938), (20615, 22142976), (20672, 22081920), (20832, 21912320), (21080, 21654528), (21147, 21585920), (21280, 21451008), (21504, 21227560), (21624, 21109760), (21760, 20977824), (22134, 20623360), (22260, 20506624), (22610, 20189184), (22848, 19978880), (23002, 19845120), (23560, 19375104), (23744, 19224960), (23808, 19173280), (24168, 18887680), (24320, 18769632), (24576, 18574115), (24645, 18522112), (24738, 18452480), (25228, 18094080), (25296, 18045440), (25440, 17943296), (25536, 17875840), (25840, 17665536), (26040, 17529856), (26112, 17481520), (26288, 17364480), (26880, 16982048), (27030, 16887808), (27132, 16824320), (27136, 16821840), (27776, 16434240), (27931, 16343040), (28196, 16189440), (28272, 16145920), (28560, 15983104), (28672, 15920670), (28832, 15832320), (29184, 15641360), (29512, 15467520), (29680, 15379968), (29760, 15338624), (30039, 15196160), (30210, 15110144), (30464, 14984160), (30720, 14859292), (31008, 14721280), (31217, 14622720), (31535, 14475264), (31620, 14436352), (31744, 14379960), (31920, 14300672), (32224, 14165760), (32640, 13985216), (32860, 13891584), (32984, 13839360), (33728, 13534080), (33915, 13459456), (33920, 13457472), (34048, 13406880), (34238, 13332480), (34503, 13230080), (34720, 13147392), (34816, 13111140), (35245, 12951552), (35340, 12916736), (35616, 12816640), (35840, 12736536), (36040, 12665856), (36176, 12618240), (36480, 12513088), (36890, 12374016), (37696, 12109440), (37842, 12062720), (38080, 11987328), (38760, 11777024), (38912, 11731020), (39432, 11576320), (39680, 11503968), (40052, 11397120), (40280, 11332608), (40704, 11214560), (40960, 11144469), (41230, 11071488), (41344, 11040960), (41664, 10956160), (42160, 10827264), (42294, 10792960), (42560, 10725504), (43008, 10613780), (43248, 10554880), (43520, 10488912), (44268, 10311680), (44520, 10253312), (45220, 10094592), (45696, 9989440), (46004, 9922560), (47120, 9687552), (47488, 9612480), (47616, 9586640), (48336, 9443840), (48640, 9384816), (49290, 9261056), (49476, 9226240), (50065, 9117696), (50456, 9047040), (50592, 9022720), (50880, 8971648), (51072, 8937920), (51357, 8888320), (51680, 8832768), (52080, 8764928), (52224, 8740760), (52576, 8682240), (53760, 8491024), (54060, 8443904), (54264, 8412160), (54272, 8410920), (55335, 8249344), (55552, 8217120), (55862, 8171520), (56392, 8094720), (56544, 8072960), (57120, 7991552), (57344, 7960335), (57505, 7938048), (57664, 7916160), (58368, 7820680), (59024, 7733760), (59360, 7689984), (59520, 7669312), (60078, 7598080), (60420, 7555072), (60928, 7492080), (61440, 7429646), (61845, 7380992), (62016, 7360640), (62434, 7311360), (63070, 7237632), (63240, 7218176), (63488, 7189980), (63840, 7150336), (64448, 7082880), (65280, 6992608), (65720, 6945792), (65968, 6919680), (67456, 6767040), (67830, 6729728), (67840, 6728736), (68096, 6703440), (68476, 6666240), (69006, 6615040), (69440, 6573696), (69632, 6555570), (70091, 6512640), (70490, 6475776), (70680, 6458368), (71232, 6408320), (71680, 6368268), (72080, 6332928), (72352, 6309120), (72960, 6256544), (73780, 6187008), (75392, 6054720), (75684, 6031360), (76160, 5993664), (77520, 5888512), (77824, 5865510), (78864, 5788160), (79360, 5751984), (80104, 5698560), (80560, 5666304), (81408, 5607280), (82460, 5535744), (82688, 5520480), (83328, 5478080), (83793, 5447680), (84320, 5413632), (84588, 5396480), (85120, 5362752), (85595, 5332992), (86016, 5306890), (86496, 5277440), (87040, 5244456), (88536, 5155840), (89040, 5126656), (90440, 5047296), (91392, 4994720), (92008, 4961280), (93651, 4874240), (94240, 4843776), (94605, 4825088), (94976, 4806240), (95232, 4793320), (96672, 4721920), (97280, 4692408), (98580, 4630528), (98952, 4613120), (100130, 4558848), (100912, 4523520), (101184, 4511360), (101760, 4485824), (102144, 4468960), (102714, 4444160), (103360, 4416384), (104160, 4382464), (104448, 4370380), (105152, 4341120), (105735, 4317184), (107520, 4245512), (108120, 4221952), (108528, 4206080), (108544, 4205460), (110670, 4124672), (111104, 4108560), (111724, 4085760), (112784, 4047360), (113088, 4036480), (114240, 3995776), (115010, 3969024), (115328, 3958080), (116736, 3910340), (118048, 3866880), (118720, 3844992), (119040, 3834656), (119833, 3809280), (120156, 3799040), (120840, 3777536), (121856, 3746040), (122880, 3714823), (123690, 3690496), (124032, 3680320), (124868, 3655680), (126140, 3618816), (126480, 3609088), (126976, 3594990), (127680, 3575168), (128896, 3541440), (130560, 3496304), (131440, 3472896), (131936, 3459840), (134912, 3383520), (135660, 3364864), (135680, 3364368), (136192, 3351720), (136952, 3333120), (138012, 3307520), (138880, 3286848), (139264, 3277785), (139655, 3268608), (140182, 3256320), (140980, 3237888), (141360, 3229184), (142464, 3204160), (143360, 3184134), (144160, 3166464), (144704, 3154560), (145920, 3128272), (147560, 3093504), (150195, 3039232), (150784, 3027360), (151368, 3015680), (152320, 2996832), (155040, 2944256), (155648, 2932755), (156085, 2924544), (157728, 2894080), (158720, 2875992), (160208, 2849280), (161120, 2833152), (162816, 2803640), (164920, 2767872), (165376, 2760240), (166656, 2739040), (167586, 2723840), (168640, 2706816), (169176, 2698240), (170240, 2681376), (171190, 2666496), (172032, 2653445), (172515, 2646016), (172992, 2638720), (174080, 2622228), (177072, 2577920), (178080, 2563328), (180880, 2523648), (182784, 2497360), (184016, 2480640), (187302, 2437120), (188480, 2421888), (189210, 2412544), (189952, 2403120), (190464, 2396660), (193344, 2360960), (194560, 2346204), (195517, 2334720), (197160, 2315264), (197904, 2306560), (200260, 2279424), (201824, 2261760), (202368, 2255680), (203520, 2242912), (204288, 2234480), (205428, 2222080), (206720, 2208192), (208320, 2191232), (208896, 2185190), (210273, 2170880), (210304, 2170560), (211470, 2158592), (215040, 2122756), (216240, 2110976), (217056, 2103040), (217088, 2102730), (218519, 2088960), (221340, 2062336), (222208, 2054280), (223448, 2042880), (225568, 2023680), (226176, 2018240), (228480, 1997888), (230020, 1984512), (230656, 1979040), (233472, 1955170), (236096, 1933440), (237440, 1922496), (238080, 1917328), (239666, 1904640), (240312, 1899520), (241680, 1888768), (243712, 1873020), (247380, 1845248), (248064, 1840160), (249736, 1827840), (252280, 1809408), (252960, 1804544), (253952, 1797495), (255360, 1787584), (256785, 1777664), (257792, 1770720), (261120, 1748152), (262880, 1736448), (263872, 1729920), (269824, 1691760), (271320, 1682432), (271360, 1682184), (272384, 1675860), (273904, 1666560), (276024, 1653760), (277760, 1643424), (279310, 1634304), (280364, 1628160), (281960, 1618944), (282720, 1614592), (284928, 1602080), (286720, 1592067), (288320, 1583232), (289408, 1577280), (291840, 1564136), (295120, 1546752), (300390, 1519616), (301568, 1513680), (302736, 1507840), (304640, 1498416), (310080, 1472128), (312170, 1462272), (315456, 1447040), (317440, 1437996), (320416, 1424640), (322240, 1416576), (325632, 1401820), (329840, 1383936), (330752, 1380120), (333312, 1369520), (335172, 1361920), (337280, 1353408), (338352, 1349120), (340480, 1340688), (342380, 1333248), (345030, 1323008), (345984, 1319360), (348160, 1311114), (350455, 1302528), (354144, 1288960), (356160, 1281664), (359499, 1269760), (361760, 1261824), (365568, 1248680), (368032, 1240320), (374604, 1218560), (376960, 1210944), (378420, 1206272), (379904, 1201560), (380928, 1198330), (386688, 1180480), (389120, 1173102), (391034, 1167360), (394320, 1157632), (395808, 1153280), (400520, 1139712), (403648, 1130880), (404736, 1127840), (407040, 1121456), (408576, 1117240), (410856, 1111040), (413440, 1104096), (416640, 1095616), (417792, 1092595), (418965, 1089536), (420546, 1085440), (420608, 1085280), (422940, 1079296), (430080, 1061378), (432480, 1055488), (434112, 1051520), (434176, 1051365), (437038, 1044480), (442680, 1031168), (444416, 1027140), (446896, 1021440), (451136, 1011840), (452352, 1009120), (456960, 998944), (460040, 992256), (461312, 989520), (466944, 977585), (468255, 974848), (472192, 966720), (474880, 961248), (476160, 958664), (479332, 952320), (480624, 949760), (483360, 944384), (487424, 936510), (494760, 922624), (496128, 920080), (499472, 913920), (504560, 904704), (505920, 902272), (510720, 893792), (513570, 888832), (515584, 885360), (522240, 874076), (525760, 868224), (527744, 864960), (530689, 860160), (539648, 845880), (542640, 841216), (542720, 841092), (544768, 837930), (547808, 833280), (552048, 826880), (555520, 821712), (558620, 817152), (560728, 814080), (563920, 809472), (565440, 807296), (569856, 801040), (576640, 791616), (578816, 788640), (583680, 782068), (586551, 778240), (590240, 773376), (599165, 761856), (600780, 759808), (603136, 756840), (605472, 753920), (609280, 749208), (620160, 736064), (624340, 731136), (630912, 723520), (634880, 718998), (640832, 712320), (644480, 708288), (651264, 700910), (655557, 696320), (659680, 691968), (661504, 690060), (666624, 684760), (670344, 680960), (674560, 676704)]