512460533760

素因数分解:

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

素因数の和:130

約数の個数: 1872

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

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

約数列:

[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, 49, 51, 56, 57, 60, 62, 64, 68, 70, 76, 80, 84, 85, 93, 95, 96, 98, 102, 105, 112, 114, 119, 120, 124, 128, 133, 136, 140, 147, 152, 155, 160, 168, 170, 186, 190, 192, 196, 204, 210, 217, 224, 228, 238, 240, 245, 248, 255, 256, 266, 272, 280, 285, 289, 294, 304, 310, 320, 323, 336, 340, 357, 372, 380, 384, 392, 399, 408, 420, 434, 448, 456, 465, 476, 480, 490, 496, 510, 512, 527, 532, 544, 560, 570, 578, 588, 589, 595, 608, 620, 640, 646, 651, 665, 672, 680, 714, 735, 744, 760, 768, 784, 798, 816, 833, 840, 867, 868, 896, 912, 930, 931, 952, 960, 969, 980, 992, 1020, 1024, 1054, 1064, 1085, 1088, 1120, 1140, 1156, 1176, 1178, 1190, 1216, 1240, 1280, 1292, 1302, 1330, 1344, 1360, 1428, 1445, 1470, 1488, 1519, 1520, 1536, 1568, 1581, 1596, 1615, 1632, 1666, 1680, 1734, 1736, 1767, 1785, 1792, 1824, 1860, 1862, 1904, 1920, 1938, 1960, 1984, 1995, 2023, 2040, 2048, 2108, 2128, 2170, 2176, 2240, 2261, 2280, 2312, 2352, 2356, 2380, 2432, 2480, 2499, 2560, 2584, 2604, 2635, 2660, 2688, 2720, 2793, 2856, 2890, 2940, 2945, 2976, 3038, 3040, 3072, 3136, 3162, 3192, 3230, 3255, 3264, 3332, 3360, 3468, 3472, 3534, 3570, 3584, 3648, 3689, 3720, 3724, 3808, 3840, 3876, 3920, 3968, 3990, 4046, 4080, 4096, 4123, 4165, 4216, 4256, 4335, 4340, 4352, 4480, 4522, 4557, 4560, 4624, 4655, 4704, 4712, 4760, 4845, 4864, 4960, 4998, 5120, 5168, 5208, 5270, 5320, 5376, 5440, 5491, 5586, 5712, 5780, 5880, 5890, 5952, 6069, 6076, 6080, 6144, 6272, 6324, 6384, 6460, 6510, 6528, 6664, 6720, 6783, 6936, 6944, 7068, 7140, 7168, 7296, 7378, 7440, 7448, 7595, 7616, 7680, 7752, 7840, 7905, 7936, 7980, 8092, 8160, 8246, 8330, 8432, 8512, 8670, 8680, 8704, 8835, 8959, 8960, 9044, 9114, 9120, 9248, 9310, 9408, 9424, 9520, 9690, 9728, 9920, 9996, 10013, 10115, 10240, 10336, 10416, 10540, 10640, 10752, 10880, 10982, 11067, 11172, 11305, 11424, 11560, 11760, 11780, 11904, 12138, 12152, 12160, 12288, 12369, 12495, 12544, 12648, 12768, 12920, 13020, 13056, 13328, 13440, 13566, 13872, 13888, 13965, 14136, 14161, 14280, 14336, 14592, 14756, 14880, 14896, 15190, 15232, 15360, 15504, 15680, 15810, 15827, 15872, 15960, 16184, 16320, 16473, 16492, 16660, 16864, 17024, 17340, 17360, 17408, 17670, 17918, 17920, 18088, 18228, 18240, 18445, 18496, 18620, 18816, 18848, 19040, 19380, 19456, 19840, 19992, 20026, 20230, 20480, 20615, 20672, 20832, 21080, 21280, 21504, 21760, 21964, 22134, 22344, 22610, 22785, 22848, 23120, 23520, 23560, 23808, 24276, 24304, 24320, 24738, 24990, 25088, 25296, 25536, 25823, 25840, 26040, 26112, 26656, 26877, 26880, 27132, 27455, 27744, 27776, 27930, 28272, 28322, 28560, 28672, 28861, 29184, 29512, 29760, 29792, 30039, 30345, 30380, 30464, 30720, 31008, 31360, 31620, 31654, 31744, 31920, 32368, 32640, 32946, 32984, 33320, 33728, 33915, 34048, 34680, 34720, 34816, 35340, 35836, 35840, 36176, 36456, 36480, 36890, 36992, 37240, 37632, 37696, 38080, 38437, 38760, 38912, 39680, 39984, 40052, 40460, 41230, 41344, 41664, 42160, 42483, 42560, 43008, 43520, 43928, 44268, 44688, 44795, 45220, 45570, 45696, 46240, 47040, 47120, 47481, 47616, 48552, 48608, 48640, 49476, 49980, 50065, 50176, 50592, 51072, 51646, 51680, 52080, 52224, 53312, 53754, 53760, 54264, 54910, 55335, 55488, 55552, 55860, 56544, 56644, 57120, 57722, 58368, 59024, 59520, 59584, 60078, 60690, 60760, 60928, 61440, 61845, 62016, 62713, 62720, 63240, 63308, 63488, 63840, 64736, 65280, 65892, 65968, 66640, 67456, 67830, 68096, 69360, 69440, 69632, 70091, 70680, 70805, 71672, 71680, 72352, 72912, 72960, 73780, 73984, 74480, 75264, 75392, 76160, 76874, 77469, 77520, 77824, 79135, 79360, 79968, 80104, 80920, 82365, 82460, 82688, 83328, 84320, 84966, 85120, 86016, 86583, 87040, 87856, 88536, 89376, 89590, 90440, 91140, 91392, 92480, 94080, 94240, 94962, 95232, 97104, 97216, 97280, 98952, 99960, 100130, 100352, 101184, 102144, 103292, 103360, 104160, 104448, 106624, 107508, 107520, 108528, 109820, 110670, 110976, 111104, 111720, 113088, 113288, 114240, 115311, 115444, 116736, 118048, 119040, 119168, 120156, 121380, 121520, 121856, 123690, 124032, 125426, 125440, 126480, 126616, 126976, 127680, 129115, 129472, 130560, 131784, 131936, 133280, 134385, 134912, 135660, 136192, 138720, 138880, 140182, 141360, 141610, 143344, 143360, 144305, 144704, 145824, 145920, 147560, 147968, 148960, 150195, 150528, 150784, 152320, 153748, 154938, 155040, 158270, 158720, 159936, 160208, 161840, 164730, 164920, 165376, 166656, 168640, 169932, 170221, 170240, 173166, 174080, 175712, 177072, 178752, 179180, 180880, 182280, 182784, 184960, 188139, 188160, 188480, 189924, 190464, 192185, 194208, 194432, 194560, 197904, 199920, 200260, 200704, 202368, 204288, 206584, 206720, 208320, 208896, 210273, 212415, 213248, 215016, 215040, 217056, 219640, 221340, 221952, 222208, 223440, 226176, 226576, 228480, 230622, 230888, 233472, 236096, 237405, 238080, 238336, 240312, 242760, 243040, 243712, 247380, 248064, 250852, 250880, 252960, 253232, 255360, 258230, 258944, 261120, 263568, 263872, 266560, 268770, 269059, 269824, 271320, 272384, 277440, 277760, 280364, 282720, 283220, 286688, 288610, 289408, 291648, 291840, 295120, 295936, 297920, 300390, 301056, 301568, 304640, 307496, 309876, 310080, 313565, 316540, 317440, 319872, 320416, 323680, 329460, 329840, 330752, 333312, 337280, 339864, 340442, 340480, 346332, 348160, 350455, 351424, 354144, 357504, 358360, 361760, 364560, 365568, 369920, 376278, 376320, 376960, 379848, 380928, 384370, 387345, 388416, 388864, 389120, 395808, 399840, 400520, 404736, 408576, 413168, 413440, 416640, 420546, 424830, 426496, 430032, 430080, 432915, 434112, 438991, 439280, 442680, 443904, 444416, 446880, 452352, 453152, 456960, 461244, 461776, 472192, 474810, 476160, 476672, 480624, 485520, 486080, 487424, 490637, 494760, 496128, 501704, 501760, 505920, 506464, 510663, 510720, 516460, 517888, 522240, 527136, 527744, 533120, 537540, 538118, 539648, 542640, 544768, 554880, 555520, 560728, 565440, 566440, 573376, 576555, 577220, 578816, 583296, 583680, 590240, 591872, 595840, 600780, 602112, 603136, 609280, 614992, 619752, 620160, 627130, 633080, 634880, 639744, 640832, 647360, 658920, 659680, 661504, 666624, 674560, 679728, 680884, 680960, 692664, 700910, 702848, 708288, 715008, 716720, 723520, 729120, 731136, 739840, 752556, 752640, 753920, 759696, 768740, 774690, 776832, 777728, 791616, 799680, 801040, 807177, 809472, 817152, 826336, 826880, 833280, 841092, 849660, 851105, 852992, 860064, 865830, 868224, 877982, 878560, 885360, 887808, 888832, 893760, 904704, 906304, 913920, 922488, 923552, 940695, 944384, 949620, 952320, 953344, 961248, 971040, 972160, 981274, 989520, 992256, 1003408, 1003520, 1011840, 1012928, 1021326, 1021440, 1032920, 1035776, 1044480, 1051365, 1054272, 1055488, 1066240, 1075080, 1076236, 1079296, 1085280, 1109760, 1111040, 1121456, 1130880, 1132880, 1146752, 1153110, 1154440, 1157632, 1166592, 1167360, 1180480, 1183744, 1191547, 1191680, 1201560, 1206272, 1218560, 1229984, 1239504, 1240320, 1254260, 1266160, 1279488, 1281664, 1294720, 1316973, 1317840, 1319360, 1323008, 1333248, 1345295, 1349120, 1359456, 1361768, 1361920, 1385328, 1401820, 1405696, 1416576, 1430016, 1433440, 1447040, 1458240, 1462272, 1471911, 1479680, 1505112, 1505280, 1507840, 1519392, 1537480, 1549380, 1553664, 1555456, 1583232, 1599360, 1602080, 1614354, 1618944, 1634304, 1652672, 1653760, 1666560, 1682184, 1699320, 1702210, 1705984, 1720128, 1731660, 1736448, 1755964, 1757120, 1770720, 1775616, 1787520, 1809408, 1812608, 1827840, 1844976, 1847104, 1881390, 1888768, 1899240, 1904640, 1906688, 1922496, 1942080, 1944320, 1962548, 1979040, 1984512, 2006816, 2023680, 2025856, 2042652, 2042880, 2065840, 2071552, 2102730, 2108544, 2110976, 2132480, 2150160, 2152472, 2158592, 2170560, 2194955, 2219520, 2222080, 2242912, 2261760, 2265760, 2293504, 2306220, 2308880, 2315264, 2333184, 2360960, 2383094, 2383360, 2403120, 2412544, 2437120, 2453185, 2459968, 2479008, 2480640, 2508520, 2532320, 2553315, 2558976, 2563328, 2589440, 2633946, 2635680, 2638720, 2666496, 2690590, 2698240, 2718912, 2723536, 2723840, 2770656, 2803640, 2811392, 2833152, 2860032, 2866880, 2894080, 2916480, 2943822, 2959360, 3010224, 3010560, 3015680, 3038784, 3074960, 3098760, 3107328, 3110912, 3166464, 3198720, 3204160, 3228708, 3237888, 3305344, 3307520, 3333120, 3364368, 3398640, 3404420, 3411968, 3440256, 3463320, 3472896, 3511928, 3514240, 3541440, 3551232, 3574641, 3575040, 3618816, 3625216, 3655680, 3689952, 3694208, 3762780, 3777536, 3798480, 3813376, 3844992, 3884160, 3888640, 3925096, 3958080, 3969024, 4013632, 4035885, 4047360, 4051712, 4085304, 4085760, 4131680, 4143104, 4205460, 4217088, 4221952, 4264960, 4300320, 4304944, 4341120, 4389910, 4439040, 4444160, 4485824, 4523520, 4531520, 4587008, 4612440, 4617760, 4630528, 4666368, 4721920, 4766188, 4766720, 4806240, 4906370, 4919936, 4958016, 4961280, 5017040, 5064640, 5106630, 5117952, 5126656, 5178880, 5267892, 5271360, 5277440, 5381180, 5396480, 5437824, 5447072, 5541312, 5607280, 5622784, 5666304, 5720064, 5733760, 5788160, 5832960, 5887644, 5918720, 5957735, 6020448, 6031360, 6077568, 6149920, 6197520, 6214656, 6221824, 6332928, 6397440, 6408320, 6457416, 6475776, 6584865, 6610688, 6615040, 6666240, 6728736, 6797280, 6808840, 6880512, 6926640, 6945792, 7023856, 7028480, 7082880, 7149282, 7150080, 7237632, 7250432, 7311360, 7359555, 7379904, 7388416, 7525560, 7555072, 7596960, 7689984, 7768320, 7777280, 7850192, 7916160, 8027264, 8071770, 8094720, 8103424, 8170608, 8171520, 8263360, 8286208, 8340829, 8410920, 8434176, 8443904, 8529920, 8600640, 8609888, 8682240, 8779820, 8878080, 8971648, 9047040, 9063040, 9174016, 9224880, 9235520, 9261056, 9332736, 9443840, 9532376, 9533440, 9612480, 9812740, 9839872, 9916032, 9922560, 10034080, 10129280, 10213260, 10235904, 10253312, 10357760, 10535784, 10542720, 10554880, 10762360, 10792960, 10875648, 10894144, 11082624, 11214560, 11245568, 11332608, 11440128, 11467520, 11576320, 11665920, 11775288, 11915470, 12040896, 12062720, 12155136, 12299840, 12395040, 12429312, 12665856, 12794880, 12816640, 12914832, 13169730, 13221376, 13332480, 13457472, 13594560, 13617680, 13761024, 13853280, 13891584, 14047712, 14056960, 14165760, 14298564, 14300160, 14500864, 14719110, 14759808, 14776832, 15051120, 15110144, 15193920, 15379968, 15536640, 15554560, 15700384, 15832320, 16054528, 16143540, 16189440, 16206848, 16341216, 16526720, 16681658, 16821840, 16868352, 16887808, 17059840, 17201280, 17219776, 17364480, 17559640, 17756160, 17873205, 17943296, 18094080, 18126080, 18348032, 18449760, 18471040, 18665472, 18887680, 19064752, 19066880, 19224960, 19625480, 19679744, 19832064, 19845120, 20068160, 20258560, 20426520, 20506624, 20715520, 21071568, 21085440, 21109760, 21524720, 21751296, 21788288, 22165248, 22429120, 22491136, 22665216, 22935040, 23152640, 23331840, 23550576, 23830940, 24081792, 24310272, 24599680, 24790080, 24858624, 25022487, 25331712, 25589760, 25633280, 25829664, 26339460, 26442752, 26914944, 27189120, 27235360, 27522048, 27706560, 27783168, 28095424, 28113920, 28331520, 28597128, 28600320, 29001728, 29438220, 29519616, 29553664, 30102240, 30387840, 30759936, 31073280, 31109120, 31400768, 31664640, 32109056, 32287080, 32378880, 32413696, 32682432, 33053440, 33363316, 33643680, 33736704, 34402560, 34439552, 34728960, 35119280, 35746410, 35886592, 36188160, 36252160, 36696064, 36899520, 36942080, 37775360, 38129504, 38449920, 39250960, 39359488, 39664128, 40136320, 40517120, 40853040, 41013248, 41431040, 41704145, 42143136, 42170880, 42219520, 43049440, 43502592, 43576576, 44330496, 44858240, 45330432, 45870080, 46305280, 46663680, 47101152, 47661880, 48163584, 48620544, 49199360, 49580160, 50044974, 50663424, 51179520, 51266560, 51659328, 52678920, 52885504, 53829888, 54378240, 54470720, 55044096, 55413120, 56190848, 56227840, 56663040, 57194256, 57200640, 58003456, 58876440, 59039232, 59107328, 60204480, 60775680, 61519872, 62146560, 62801536, 63329280, 64218112, 64574160, 64827392, 65364864, 66106880, 66726632, 67287360, 67473408, 68805120, 68879104, 69457920, 70238560, 71492820, 71773184, 72504320, 73799040, 73884160, 75550720, 76259008, 76899840, 78501920, 78718976, 79328256, 80272640, 81034240, 81706080, 83408290, 84286272, 84341760, 84439040, 86098880, 87005184, 87153152, 88660992, 89716480, 91740160, 93327360, 94202304, 95323760, 96327168, 97241088, 98398720, 99160320, 100089948, 102533120, 103318656, 105357840, 105771008, 107659776, 108756480, 108941440, 110088192, 110826240, 112381696, 112455680, 113326080, 114388512, 117752880, 118078464, 118214656, 120408960, 121551360, 123039744, 124293120, 125112435, 125603072, 126658560, 128436224, 129148320, 130729728, 132213760, 133453264, 134574720, 137610240, 137758208, 138915840, 140477120, 142985640, 143546368, 145008640, 147598080, 147768320, 152518016, 153799680, 157003840, 157437952, 158656512, 160545280, 162068480, 163412160, 166816580, 168572544, 168683520, 172197760, 174010368, 174306304, 177321984, 179432960, 183480320, 188404608, 190647520, 192654336, 194482176, 196797440, 198320640, 200179896, 205066240, 206637312, 210715680, 215319552, 217512960, 217882880, 221652480, 224763392, 226652160, 228777024, 235505760, 236156928, 240817920, 243102720, 250224870, 251206144, 253317120, 256872448, 258296640, 261459456, 264427520, 266906528, 269149440, 275220480, 275516416, 280954240, 285971280, 287092736, 290017280, 295196160, 295536640, 305036032, 307599360, 314007680, 317313024, 321090560, 324136960, 326824320, 333633160, 337145088, 337367040, 344395520, 348612608, 354643968, 358865920, 376809216, 381295040, 385308672, 393594880, 396641280, 400359792, 413274624, 421431360, 430639104, 435025920, 435765760, 443304960, 449526784, 457554048, 471011520, 472313856, 481635840, 486205440, 500449740, 502412288, 516593280, 522918912, 528855040, 533813056, 538298880, 550440960, 551032832, 561908480, 571942560, 590392320, 591073280, 610072064, 615198720, 628015360, 642181120, 653648640, 667266320, 674290176, 688791040, 697225216, 717731840, 753618432, 762590080, 770617344, 787189760, 793282560, 800719584, 826549248, 842862720, 861278208, 870051840, 871531520, 886609920, 899053568, 915108096, 942023040, 963271680, 972410880, 1000899480, 1004824576, 1033186560, 1045837824, 1067626112, 1076597760, 1102065664, 1123816960, 1143885120, 1180784640, 1220144128, 1256030720, 1284362240, 1307297280, 1334532640, 1348580352, 1377582080, 1435463680, 1507236864, 1525180160, 1586565120, 1601439168, 1653098496, 1685725440, 1743063040, 1773219840, 1798107136, 1830216192, 1884046080, 1926543360, 2001798960, 2009649152, 2066373120, 2091675648, 2135252224, 2153195520, 2247633920, 2287770240, 2361569280, 2440288256, 2512061440, 2614594560, 2669065280, 2697160704, 2755164160, 3014473728, 3050360320, 3202878336, 3306196992, 3371450880, 3486126080, 3660432384, 3768092160, 3853086720, 4003597920, 4132746240, 4270504448, 4306391040, 4495267840, 4575540480, 4880576512, 5024122880, 5229189120, 5338130560, 5394321408, 5510328320, 6028947456, 6100720640, 6405756672, 6742901760, 7320864768, 7536184320, 8007195840, 8265492480, 8541008896, 8990535680, 9151080960, 10048245760, 10458378240, 10676261120, 12201441280, 12811513344, 13485803520, 14641729536, 15072368640, 16014391680, 16530984960, 17082017792, 18302161920, 21352522240, 24402882560, 25623026688, 26971607040, 30144737280, 32028783360, 34164035584, 36604323840, 42705044480, 51246053376, 64057566720, 73208647680, 85410088960, 102492106752, 128115133440, 170820177920, 256230266880, 512460533760]

約数ペア:

[(1, 512460533760), (2, 256230266880), (3, 170820177920), (4, 128115133440), (5, 102492106752), (6, 85410088960), (7, 73208647680), (8, 64057566720), (10, 51246053376), (12, 42705044480), (14, 36604323840), (15, 34164035584), (16, 32028783360), (17, 30144737280), (19, 26971607040), (20, 25623026688), (21, 24402882560), (24, 21352522240), (28, 18302161920), (30, 17082017792), (31, 16530984960), (32, 16014391680), (34, 15072368640), (35, 14641729536), (38, 13485803520), (40, 12811513344), (42, 12201441280), (48, 10676261120), (49, 10458378240), (51, 10048245760), (56, 9151080960), (57, 8990535680), (60, 8541008896), (62, 8265492480), (64, 8007195840), (68, 7536184320), (70, 7320864768), (76, 6742901760), (80, 6405756672), (84, 6100720640), (85, 6028947456), (93, 5510328320), (95, 5394321408), (96, 5338130560), (98, 5229189120), (102, 5024122880), (105, 4880576512), (112, 4575540480), (114, 4495267840), (119, 4306391040), (120, 4270504448), (124, 4132746240), (128, 4003597920), (133, 3853086720), (136, 3768092160), (140, 3660432384), (147, 3486126080), (152, 3371450880), (155, 3306196992), (160, 3202878336), (168, 3050360320), (170, 3014473728), (186, 2755164160), (190, 2697160704), (192, 2669065280), (196, 2614594560), (204, 2512061440), (210, 2440288256), (217, 2361569280), (224, 2287770240), (228, 2247633920), (238, 2153195520), (240, 2135252224), (245, 2091675648), (248, 2066373120), (255, 2009649152), (256, 2001798960), (266, 1926543360), (272, 1884046080), (280, 1830216192), (285, 1798107136), (289, 1773219840), (294, 1743063040), (304, 1685725440), (310, 1653098496), (320, 1601439168), (323, 1586565120), (336, 1525180160), (340, 1507236864), (357, 1435463680), (372, 1377582080), (380, 1348580352), (384, 1334532640), (392, 1307297280), (399, 1284362240), (408, 1256030720), (420, 1220144128), (434, 1180784640), (448, 1143885120), (456, 1123816960), (465, 1102065664), (476, 1076597760), (480, 1067626112), (490, 1045837824), (496, 1033186560), (510, 1004824576), (512, 1000899480), (527, 972410880), (532, 963271680), (544, 942023040), (560, 915108096), (570, 899053568), (578, 886609920), (588, 871531520), (589, 870051840), (595, 861278208), (608, 842862720), (620, 826549248), (640, 800719584), (646, 793282560), (651, 787189760), (665, 770617344), (672, 762590080), (680, 753618432), (714, 717731840), (735, 697225216), (744, 688791040), (760, 674290176), (768, 667266320), (784, 653648640), (798, 642181120), (816, 628015360), (833, 615198720), (840, 610072064), (867, 591073280), (868, 590392320), (896, 571942560), (912, 561908480), (930, 551032832), (931, 550440960), (952, 538298880), (960, 533813056), (969, 528855040), (980, 522918912), (992, 516593280), (1020, 502412288), (1024, 500449740), (1054, 486205440), (1064, 481635840), (1085, 472313856), (1088, 471011520), (1120, 457554048), (1140, 449526784), (1156, 443304960), (1176, 435765760), (1178, 435025920), (1190, 430639104), (1216, 421431360), (1240, 413274624), (1280, 400359792), (1292, 396641280), (1302, 393594880), (1330, 385308672), (1344, 381295040), (1360, 376809216), (1428, 358865920), (1445, 354643968), (1470, 348612608), (1488, 344395520), (1519, 337367040), (1520, 337145088), (1536, 333633160), (1568, 326824320), (1581, 324136960), (1596, 321090560), (1615, 317313024), (1632, 314007680), (1666, 307599360), (1680, 305036032), (1734, 295536640), (1736, 295196160), (1767, 290017280), (1785, 287092736), (1792, 285971280), (1824, 280954240), (1860, 275516416), (1862, 275220480), (1904, 269149440), (1920, 266906528), (1938, 264427520), (1960, 261459456), (1984, 258296640), (1995, 256872448), (2023, 253317120), (2040, 251206144), (2048, 250224870), (2108, 243102720), (2128, 240817920), (2170, 236156928), (2176, 235505760), (2240, 228777024), (2261, 226652160), (2280, 224763392), (2312, 221652480), (2352, 217882880), (2356, 217512960), (2380, 215319552), (2432, 210715680), (2480, 206637312), (2499, 205066240), (2560, 200179896), (2584, 198320640), (2604, 196797440), (2635, 194482176), (2660, 192654336), (2688, 190647520), (2720, 188404608), (2793, 183480320), (2856, 179432960), (2890, 177321984), (2940, 174306304), (2945, 174010368), (2976, 172197760), (3038, 168683520), (3040, 168572544), (3072, 166816580), (3136, 163412160), (3162, 162068480), (3192, 160545280), (3230, 158656512), (3255, 157437952), (3264, 157003840), (3332, 153799680), (3360, 152518016), (3468, 147768320), (3472, 147598080), (3534, 145008640), (3570, 143546368), (3584, 142985640), (3648, 140477120), (3689, 138915840), (3720, 137758208), (3724, 137610240), (3808, 134574720), (3840, 133453264), (3876, 132213760), (3920, 130729728), (3968, 129148320), (3990, 128436224), (4046, 126658560), (4080, 125603072), (4096, 125112435), (4123, 124293120), (4165, 123039744), (4216, 121551360), (4256, 120408960), (4335, 118214656), (4340, 118078464), (4352, 117752880), (4480, 114388512), (4522, 113326080), (4557, 112455680), (4560, 112381696), (4624, 110826240), (4655, 110088192), (4704, 108941440), (4712, 108756480), (4760, 107659776), (4845, 105771008), (4864, 105357840), (4960, 103318656), (4998, 102533120), (5120, 100089948), (5168, 99160320), (5208, 98398720), (5270, 97241088), (5320, 96327168), (5376, 95323760), (5440, 94202304), (5491, 93327360), (5586, 91740160), (5712, 89716480), (5780, 88660992), (5880, 87153152), (5890, 87005184), (5952, 86098880), (6069, 84439040), (6076, 84341760), (6080, 84286272), (6144, 83408290), (6272, 81706080), (6324, 81034240), (6384, 80272640), (6460, 79328256), (6510, 78718976), (6528, 78501920), (6664, 76899840), (6720, 76259008), (6783, 75550720), (6936, 73884160), (6944, 73799040), (7068, 72504320), (7140, 71773184), (7168, 71492820), (7296, 70238560), (7378, 69457920), (7440, 68879104), (7448, 68805120), (7595, 67473408), (7616, 67287360), (7680, 66726632), (7752, 66106880), (7840, 65364864), (7905, 64827392), (7936, 64574160), (7980, 64218112), (8092, 63329280), (8160, 62801536), (8246, 62146560), (8330, 61519872), (8432, 60775680), (8512, 60204480), (8670, 59107328), (8680, 59039232), (8704, 58876440), (8835, 58003456), (8959, 57200640), (8960, 57194256), (9044, 56663040), (9114, 56227840), (9120, 56190848), (9248, 55413120), (9310, 55044096), (9408, 54470720), (9424, 54378240), (9520, 53829888), (9690, 52885504), (9728, 52678920), (9920, 51659328), (9996, 51266560), (10013, 51179520), (10115, 50663424), (10240, 50044974), (10336, 49580160), (10416, 49199360), (10540, 48620544), (10640, 48163584), (10752, 47661880), (10880, 47101152), (10982, 46663680), (11067, 46305280), (11172, 45870080), (11305, 45330432), (11424, 44858240), (11560, 44330496), (11760, 43576576), (11780, 43502592), (11904, 43049440), (12138, 42219520), (12152, 42170880), (12160, 42143136), (12288, 41704145), (12369, 41431040), (12495, 41013248), (12544, 40853040), (12648, 40517120), (12768, 40136320), (12920, 39664128), (13020, 39359488), (13056, 39250960), (13328, 38449920), (13440, 38129504), (13566, 37775360), (13872, 36942080), (13888, 36899520), (13965, 36696064), (14136, 36252160), (14161, 36188160), (14280, 35886592), (14336, 35746410), (14592, 35119280), (14756, 34728960), (14880, 34439552), (14896, 34402560), (15190, 33736704), (15232, 33643680), (15360, 33363316), (15504, 33053440), (15680, 32682432), (15810, 32413696), (15827, 32378880), (15872, 32287080), (15960, 32109056), (16184, 31664640), (16320, 31400768), (16473, 31109120), (16492, 31073280), (16660, 30759936), (16864, 30387840), (17024, 30102240), (17340, 29553664), (17360, 29519616), (17408, 29438220), (17670, 29001728), (17918, 28600320), (17920, 28597128), (18088, 28331520), (18228, 28113920), (18240, 28095424), (18445, 27783168), (18496, 27706560), (18620, 27522048), (18816, 27235360), (18848, 27189120), (19040, 26914944), (19380, 26442752), (19456, 26339460), (19840, 25829664), (19992, 25633280), (20026, 25589760), (20230, 25331712), (20480, 25022487), (20615, 24858624), (20672, 24790080), (20832, 24599680), (21080, 24310272), (21280, 24081792), (21504, 23830940), (21760, 23550576), (21964, 23331840), (22134, 23152640), (22344, 22935040), (22610, 22665216), (22785, 22491136), (22848, 22429120), (23120, 22165248), (23520, 21788288), (23560, 21751296), (23808, 21524720), (24276, 21109760), (24304, 21085440), (24320, 21071568), (24738, 20715520), (24990, 20506624), (25088, 20426520), (25296, 20258560), (25536, 20068160), (25823, 19845120), (25840, 19832064), (26040, 19679744), (26112, 19625480), (26656, 19224960), (26877, 19066880), (26880, 19064752), (27132, 18887680), (27455, 18665472), (27744, 18471040), (27776, 18449760), (27930, 18348032), (28272, 18126080), (28322, 18094080), (28560, 17943296), (28672, 17873205), (28861, 17756160), (29184, 17559640), (29512, 17364480), (29760, 17219776), (29792, 17201280), (30039, 17059840), (30345, 16887808), (30380, 16868352), (30464, 16821840), (30720, 16681658), (31008, 16526720), (31360, 16341216), (31620, 16206848), (31654, 16189440), (31744, 16143540), (31920, 16054528), (32368, 15832320), (32640, 15700384), (32946, 15554560), (32984, 15536640), (33320, 15379968), (33728, 15193920), (33915, 15110144), (34048, 15051120), (34680, 14776832), (34720, 14759808), (34816, 14719110), (35340, 14500864), (35836, 14300160), (35840, 14298564), (36176, 14165760), (36456, 14056960), (36480, 14047712), (36890, 13891584), (36992, 13853280), (37240, 13761024), (37632, 13617680), (37696, 13594560), (38080, 13457472), (38437, 13332480), (38760, 13221376), (38912, 13169730), (39680, 12914832), (39984, 12816640), (40052, 12794880), (40460, 12665856), (41230, 12429312), (41344, 12395040), (41664, 12299840), (42160, 12155136), (42483, 12062720), (42560, 12040896), (43008, 11915470), (43520, 11775288), (43928, 11665920), (44268, 11576320), (44688, 11467520), (44795, 11440128), (45220, 11332608), (45570, 11245568), (45696, 11214560), (46240, 11082624), (47040, 10894144), (47120, 10875648), (47481, 10792960), (47616, 10762360), (48552, 10554880), (48608, 10542720), (48640, 10535784), (49476, 10357760), (49980, 10253312), (50065, 10235904), (50176, 10213260), (50592, 10129280), (51072, 10034080), (51646, 9922560), (51680, 9916032), (52080, 9839872), (52224, 9812740), (53312, 9612480), (53754, 9533440), (53760, 9532376), (54264, 9443840), (54910, 9332736), (55335, 9261056), (55488, 9235520), (55552, 9224880), (55860, 9174016), (56544, 9063040), (56644, 9047040), (57120, 8971648), (57722, 8878080), (58368, 8779820), (59024, 8682240), (59520, 8609888), (59584, 8600640), (60078, 8529920), (60690, 8443904), (60760, 8434176), (60928, 8410920), (61440, 8340829), (61845, 8286208), (62016, 8263360), (62713, 8171520), (62720, 8170608), (63240, 8103424), (63308, 8094720), (63488, 8071770), (63840, 8027264), (64736, 7916160), (65280, 7850192), (65892, 7777280), (65968, 7768320), (66640, 7689984), (67456, 7596960), (67830, 7555072), (68096, 7525560), (69360, 7388416), (69440, 7379904), (69632, 7359555), (70091, 7311360), (70680, 7250432), (70805, 7237632), (71672, 7150080), (71680, 7149282), (72352, 7082880), (72912, 7028480), (72960, 7023856), (73780, 6945792), (73984, 6926640), (74480, 6880512), (75264, 6808840), (75392, 6797280), (76160, 6728736), (76874, 6666240), (77469, 6615040), (77520, 6610688), (77824, 6584865), (79135, 6475776), (79360, 6457416), (79968, 6408320), (80104, 6397440), (80920, 6332928), (82365, 6221824), (82460, 6214656), (82688, 6197520), (83328, 6149920), (84320, 6077568), (84966, 6031360), (85120, 6020448), (86016, 5957735), (86583, 5918720), (87040, 5887644), (87856, 5832960), (88536, 5788160), (89376, 5733760), (89590, 5720064), (90440, 5666304), (91140, 5622784), (91392, 5607280), (92480, 5541312), (94080, 5447072), (94240, 5437824), (94962, 5396480), (95232, 5381180), (97104, 5277440), (97216, 5271360), (97280, 5267892), (98952, 5178880), (99960, 5126656), (100130, 5117952), (100352, 5106630), (101184, 5064640), (102144, 5017040), (103292, 4961280), (103360, 4958016), (104160, 4919936), (104448, 4906370), (106624, 4806240), (107508, 4766720), (107520, 4766188), (108528, 4721920), (109820, 4666368), (110670, 4630528), (110976, 4617760), (111104, 4612440), (111720, 4587008), (113088, 4531520), (113288, 4523520), (114240, 4485824), (115311, 4444160), (115444, 4439040), (116736, 4389910), (118048, 4341120), (119040, 4304944), (119168, 4300320), (120156, 4264960), (121380, 4221952), (121520, 4217088), (121856, 4205460), (123690, 4143104), (124032, 4131680), (125426, 4085760), (125440, 4085304), (126480, 4051712), (126616, 4047360), (126976, 4035885), (127680, 4013632), (129115, 3969024), (129472, 3958080), (130560, 3925096), (131784, 3888640), (131936, 3884160), (133280, 3844992), (134385, 3813376), (134912, 3798480), (135660, 3777536), (136192, 3762780), (138720, 3694208), (138880, 3689952), (140182, 3655680), (141360, 3625216), (141610, 3618816), (143344, 3575040), (143360, 3574641), (144305, 3551232), (144704, 3541440), (145824, 3514240), (145920, 3511928), (147560, 3472896), (147968, 3463320), (148960, 3440256), (150195, 3411968), (150528, 3404420), (150784, 3398640), (152320, 3364368), (153748, 3333120), (154938, 3307520), (155040, 3305344), (158270, 3237888), (158720, 3228708), (159936, 3204160), (160208, 3198720), (161840, 3166464), (164730, 3110912), (164920, 3107328), (165376, 3098760), (166656, 3074960), (168640, 3038784), (169932, 3015680), (170221, 3010560), (170240, 3010224), (173166, 2959360), (174080, 2943822), (175712, 2916480), (177072, 2894080), (178752, 2866880), (179180, 2860032), (180880, 2833152), (182280, 2811392), (182784, 2803640), (184960, 2770656), (188139, 2723840), (188160, 2723536), (188480, 2718912), (189924, 2698240), (190464, 2690590), (192185, 2666496), (194208, 2638720), (194432, 2635680), (194560, 2633946), (197904, 2589440), (199920, 2563328), (200260, 2558976), (200704, 2553315), (202368, 2532320), (204288, 2508520), (206584, 2480640), (206720, 2479008), (208320, 2459968), (208896, 2453185), (210273, 2437120), (212415, 2412544), (213248, 2403120), (215016, 2383360), (215040, 2383094), (217056, 2360960), (219640, 2333184), (221340, 2315264), (221952, 2308880), (222208, 2306220), (223440, 2293504), (226176, 2265760), (226576, 2261760), (228480, 2242912), (230622, 2222080), (230888, 2219520), (233472, 2194955), (236096, 2170560), (237405, 2158592), (238080, 2152472), (238336, 2150160), (240312, 2132480), (242760, 2110976), (243040, 2108544), (243712, 2102730), (247380, 2071552), (248064, 2065840), (250852, 2042880), (250880, 2042652), (252960, 2025856), (253232, 2023680), (255360, 2006816), (258230, 1984512), (258944, 1979040), (261120, 1962548), (263568, 1944320), (263872, 1942080), (266560, 1922496), (268770, 1906688), (269059, 1904640), (269824, 1899240), (271320, 1888768), (272384, 1881390), (277440, 1847104), (277760, 1844976), (280364, 1827840), (282720, 1812608), (283220, 1809408), (286688, 1787520), (288610, 1775616), (289408, 1770720), (291648, 1757120), (291840, 1755964), (295120, 1736448), (295936, 1731660), (297920, 1720128), (300390, 1705984), (301056, 1702210), (301568, 1699320), (304640, 1682184), (307496, 1666560), (309876, 1653760), (310080, 1652672), (313565, 1634304), (316540, 1618944), (317440, 1614354), (319872, 1602080), (320416, 1599360), (323680, 1583232), (329460, 1555456), (329840, 1553664), (330752, 1549380), (333312, 1537480), (337280, 1519392), (339864, 1507840), (340442, 1505280), (340480, 1505112), (346332, 1479680), (348160, 1471911), (350455, 1462272), (351424, 1458240), (354144, 1447040), (357504, 1433440), (358360, 1430016), (361760, 1416576), (364560, 1405696), (365568, 1401820), (369920, 1385328), (376278, 1361920), (376320, 1361768), (376960, 1359456), (379848, 1349120), (380928, 1345295), (384370, 1333248), (387345, 1323008), (388416, 1319360), (388864, 1317840), (389120, 1316973), (395808, 1294720), (399840, 1281664), (400520, 1279488), (404736, 1266160), (408576, 1254260), (413168, 1240320), (413440, 1239504), (416640, 1229984), (420546, 1218560), (424830, 1206272), (426496, 1201560), (430032, 1191680), (430080, 1191547), (432915, 1183744), (434112, 1180480), (438991, 1167360), (439280, 1166592), (442680, 1157632), (443904, 1154440), (444416, 1153110), (446880, 1146752), (452352, 1132880), (453152, 1130880), (456960, 1121456), (461244, 1111040), (461776, 1109760), (472192, 1085280), (474810, 1079296), (476160, 1076236), (476672, 1075080), (480624, 1066240), (485520, 1055488), (486080, 1054272), (487424, 1051365), (490637, 1044480), (494760, 1035776), (496128, 1032920), (501704, 1021440), (501760, 1021326), (505920, 1012928), (506464, 1011840), (510663, 1003520), (510720, 1003408), (516460, 992256), (517888, 989520), (522240, 981274), (527136, 972160), (527744, 971040), (533120, 961248), (537540, 953344), (538118, 952320), (539648, 949620), (542640, 944384), (544768, 940695), (554880, 923552), (555520, 922488), (560728, 913920), (565440, 906304), (566440, 904704), (573376, 893760), (576555, 888832), (577220, 887808), (578816, 885360), (583296, 878560), (583680, 877982), (590240, 868224), (591872, 865830), (595840, 860064), (600780, 852992), (602112, 851105), (603136, 849660), (609280, 841092), (614992, 833280), (619752, 826880), (620160, 826336), (627130, 817152), (633080, 809472), (634880, 807177), (639744, 801040), (640832, 799680), (647360, 791616), (658920, 777728), (659680, 776832), (661504, 774690), (666624, 768740), (674560, 759696), (679728, 753920), (680884, 752640), (680960, 752556), (692664, 739840), (700910, 731136), (702848, 729120), (708288, 723520), (715008, 716720)]