553794088320

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1\times {\mathrm{113}}^1$

素因数の和:253

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 27, 30, 32, 33, 36, 38, 40, 44, 45, 46, 48, 54, 55, 57, 59, 60, 64, 66, 69, 72, 76, 80, 88, 90, 92, 95, 96, 99, 108, 110, 113, 114, 115, 118, 120, 128, 132, 135, 138, 144, 152, 160, 165, 171, 176, 177, 180, 184, 190, 192, 198, 207, 209, 216, 220, 226, 228, 230, 236, 240, 253, 264, 270, 276, 285, 288, 295, 297, 304, 320, 330, 339, 342, 345, 352, 354, 360, 368, 380, 384, 396, 414, 418, 432, 437, 440, 452, 456, 460, 472, 480, 495, 506, 513, 528, 531, 540, 552, 565, 570, 576, 590, 594, 608, 621, 627, 640, 649, 660, 678, 684, 690, 704, 708, 720, 736, 759, 760, 792, 828, 836, 855, 864, 874, 880, 885, 904, 912, 920, 944, 960, 990, 1012, 1017, 1026, 1035, 1045, 1056, 1062, 1080, 1104, 1121, 1130, 1140, 1152, 1180, 1188, 1216, 1242, 1243, 1254, 1265, 1298, 1311, 1320, 1356, 1357, 1368, 1380, 1408, 1416, 1440, 1472, 1485, 1518, 1520, 1584, 1593, 1656, 1672, 1695, 1710, 1728, 1748, 1760, 1770, 1808, 1824, 1840, 1881, 1888, 1920, 1947, 1980, 2024, 2034, 2052, 2070, 2090, 2112, 2124, 2147, 2160, 2185, 2208, 2242, 2260, 2277, 2280, 2360, 2376, 2432, 2484, 2486, 2508, 2530, 2565, 2596, 2599, 2622, 2640, 2655, 2712, 2714, 2736, 2760, 2832, 2880, 2944, 2970, 3036, 3040, 3051, 3105, 3135, 3168, 3186, 3245, 3312, 3344, 3363, 3390, 3420, 3456, 3496, 3520, 3540, 3616, 3648, 3680, 3729, 3762, 3776, 3795, 3894, 3933, 3960, 4048, 4068, 4071, 4104, 4140, 4180, 4224, 4248, 4294, 4320, 4370, 4416, 4484, 4520, 4554, 4560, 4720, 4752, 4807, 4968, 4972, 5016, 5060, 5085, 5130, 5192, 5198, 5244, 5280, 5310, 5424, 5428, 5472, 5520, 5605, 5643, 5664, 5760, 5841, 5940, 6072, 6080, 6102, 6210, 6215, 6270, 6336, 6372, 6441, 6490, 6555, 6624, 6667, 6688, 6726, 6780, 6785, 6831, 6840, 6992, 7040, 7080, 7232, 7296, 7360, 7458, 7524, 7552, 7590, 7788, 7797, 7866, 7920, 7965, 8096, 8136, 8142, 8208, 8280, 8360, 8496, 8588, 8640, 8740, 8832, 8968, 9040, 9108, 9120, 9405, 9440, 9504, 9614, 9735, 9936, 9944, 10032, 10089, 10120, 10170, 10260, 10384, 10396, 10488, 10560, 10620, 10735, 10848, 10856, 10944, 11040, 11187, 11210, 11286, 11328, 11385, 11682, 11799, 11880, 12144, 12160, 12204, 12213, 12331, 12420, 12430, 12540, 12672, 12744, 12882, 12980, 12995, 13110, 13248, 13334, 13376, 13452, 13560, 13570, 13662, 13680, 13984, 14160, 14421, 14464, 14720, 14916, 14927, 15048, 15180, 15255, 15576, 15594, 15732, 15840, 15930, 16192, 16272, 16284, 16416, 16560, 16720, 16815, 16992, 17176, 17280, 17480, 17523, 17936, 18080, 18216, 18240, 18645, 18810, 18880, 19008, 19228, 19323, 19470, 19665, 19872, 19888, 20001, 20064, 20178, 20240, 20340, 20355, 20520, 20768, 20792, 20976, 21120, 21240, 21470, 21696, 21712, 21888, 22080, 22374, 22420, 22572, 22656, 22770, 23364, 23391, 23598, 23617, 23760, 24035, 24288, 24408, 24426, 24662, 24840, 24860, 25080, 25488, 25764, 25783, 25960, 25990, 26220, 26496, 26668, 26752, 26904, 27120, 27140, 27324, 27360, 27968, 28215, 28320, 28589, 28842, 29205, 29832, 29854, 30096, 30267, 30360, 30510, 31152, 31188, 31464, 31680, 31860, 32205, 32384, 32544, 32568, 32832, 33120, 33335, 33440, 33561, 33630, 33984, 34155, 34352, 34960, 35046, 35872, 36160, 36432, 36480, 36639, 36993, 37290, 37620, 37760, 38016, 38456, 38646, 38940, 38985, 39330, 39744, 39776, 40002, 40128, 40356, 40480, 40680, 40710, 41040, 41536, 41584, 41952, 42480, 42940, 43263, 43392, 43424, 44160, 44748, 44781, 44840, 45144, 45540, 46728, 46782, 47196, 47234, 47520, 48070, 48576, 48816, 48852, 49324, 49381, 49680, 49720, 50160, 50445, 50976, 51528, 51566, 51920, 51980, 52440, 53336, 53808, 54240, 54280, 54648, 54720, 55935, 55936, 56430, 56640, 57178, 57684, 57969, 58410, 58995, 59664, 59708, 60003, 60192, 60534, 60720, 61020, 61065, 61655, 62304, 62376, 62928, 63360, 63720, 64410, 65088, 65136, 65664, 66240, 66670, 66880, 67122, 67260, 67968, 68310, 68704, 69920, 70092, 70173, 70851, 71744, 72105, 72320, 72864, 73278, 73337, 73986, 74580, 74635, 75240, 76912, 77292, 77349, 77880, 77970, 78660, 79488, 79552, 80004, 80256, 80712, 80960, 81360, 81420, 82080, 83072, 83168, 83904, 84960, 85767, 85880, 86526, 86848, 87615, 89496, 89562, 89680, 90288, 91080, 93456, 93564, 94392, 94468, 95040, 96140, 96615, 97152, 97632, 97704, 98648, 98762, 99360, 99440, 100005, 100320, 100890, 101952, 103056, 103132, 103840, 103960, 104880, 106672, 107616, 108480, 108560, 109296, 109440, 110979, 111870, 112860, 113280, 114356, 115368, 115938, 116820, 116955, 117990, 118085, 119328, 119416, 120006, 120384, 121068, 121440, 122040, 122130, 123310, 124608, 124752, 125856, 126673, 127440, 128820, 128915, 129789, 130176, 130272, 132480, 133340, 133760, 134244, 134343, 134520, 136620, 137408, 139840, 140184, 140346, 141702, 142945, 143488, 144210, 145728, 146556, 146674, 147972, 148143, 149160, 149270, 150480, 151335, 153341, 153824, 154584, 154698, 155760, 155940, 157320, 159104, 160008, 161424, 161920, 162720, 162840, 164160, 166336, 167805, 167808, 169920, 171534, 171760, 173052, 173696, 175230, 178992, 179124, 179360, 180009, 180576, 182160, 183195, 184965, 186912, 187128, 188784, 188936, 190080, 192280, 193230, 195264, 195408, 197296, 197524, 198720, 198880, 200010, 200640, 201780, 203904, 206112, 206264, 207680, 207920, 209760, 212553, 213344, 215232, 216315, 216960, 217120, 218592, 220011, 221958, 223740, 223905, 225720, 228712, 230736, 231876, 232047, 233640, 233910, 235980, 236170, 238656, 238832, 240012, 240768, 242136, 242880, 244080, 244260, 246620, 246905, 249216, 249504, 251712, 253346, 254880, 257301, 257640, 257830, 259578, 260544, 266680, 268488, 268686, 269040, 273240, 274816, 279680, 280368, 280692, 283404, 283613, 285890, 288420, 289845, 291456, 293112, 293348, 295944, 296286, 298320, 298540, 300015, 300960, 302670, 306682, 307648, 309168, 309396, 311520, 311880, 314640, 320016, 322848, 325440, 325680, 328320, 332672, 332937, 335610, 339840, 343068, 343520, 346104, 350460, 350865, 354255, 357984, 358248, 358720, 360018, 361152, 364320, 366390, 366685, 369930, 373824, 374256, 377568, 377872, 380019, 384560, 386460, 386745, 390528, 390816, 394592, 395048, 397440, 397760, 400020, 401280, 403029, 403560, 412224, 412528, 415360, 415840, 419520, 425106, 426688, 428835, 430464, 432630, 434240, 437184, 440022, 443916, 444429, 447480, 447810, 451440, 457424, 460023, 461472, 463752, 464094, 467280, 467820, 471960, 472340, 477312, 477664, 480024, 484272, 485760, 488160, 488520, 493240, 493810, 499008, 503424, 506692, 509760, 514602, 515280, 515660, 519156, 521088, 533360, 536976, 537372, 538080, 543191, 546480, 554895, 560736, 561384, 566808, 567226, 571780, 576840, 579690, 586224, 586696, 591888, 592572, 596640, 597080, 600030, 601920, 605340, 613364, 615296, 618336, 618792, 623040, 623760, 629280, 633365, 637659, 640032, 645696, 648945, 650880, 651360, 660033, 665874, 671220, 671715, 686136, 687040, 692208, 696141, 700920, 701730, 708510, 715968, 716496, 717440, 720036, 722304, 728640, 732780, 733370, 739860, 740715, 747648, 748512, 755136, 755744, 760038, 766705, 769120, 771903, 772920, 773490, 781632, 789184, 790096, 795520, 800040, 806058, 807120, 824448, 825056, 831680, 839040, 850212, 850839, 853376, 857670, 865260, 868480, 874368, 880044, 887832, 888858, 894960, 895620, 900045, 902880, 914848, 920046, 922944, 927504, 928188, 934560, 935640, 943920, 944680, 955328, 960048, 968544, 976320, 977040, 986480, 987620, 998016, 1013384, 1019520, 1029204, 1030560, 1031320, 1038312, 1062765, 1066720, 1073952, 1074744, 1076160, 1086382, 1092960, 1100055, 1109790, 1121472, 1122768, 1133616, 1134452, 1140057, 1143560, 1153680, 1159380, 1160235, 1172448, 1173392, 1183776, 1185144, 1193280, 1194160, 1200060, 1203840, 1210680, 1226728, 1236672, 1237584, 1246080, 1247520, 1258560, 1266730, 1275318, 1280064, 1286505, 1291392, 1297890, 1302720, 1320066, 1331748, 1333287, 1342440, 1343430, 1372272, 1374080, 1380069, 1384416, 1392282, 1393403, 1401840, 1403460, 1417020, 1418065, 1431936, 1432992, 1440072, 1457280, 1465560, 1466740, 1479720, 1481430, 1497024, 1510272, 1511488, 1520076, 1533410, 1538240, 1543806, 1545840, 1546980, 1563264, 1578368, 1580192, 1600080, 1612116, 1614240, 1629573, 1650112, 1663360, 1664685, 1686751, 1700424, 1701678, 1715340, 1730520, 1760088, 1775664, 1777716, 1789920, 1791240, 1800090, 1805760, 1829696, 1840092, 1845888, 1855008, 1856376, 1869120, 1871280, 1887840, 1889360, 1900095, 1910656, 1920096, 1937088, 1952640, 1954080, 1972960, 1975240, 1980099, 2015145, 2026768, 2058408, 2061120, 2062640, 2076624, 2125530, 2133440, 2147904, 2149488, 2152320, 2172764, 2185920, 2200110, 2219580, 2222145, 2242944, 2245536, 2267232, 2268904, 2280114, 2287120, 2300115, 2307360, 2318760, 2320470, 2344896, 2346784, 2367552, 2370288, 2386560, 2388320, 2400120, 2421360, 2453456, 2473344, 2475168, 2495040, 2517120, 2533460, 2550636, 2552517, 2560128, 2573010, 2595780, 2605440, 2640132, 2663496, 2666574, 2684880, 2686860, 2715955, 2744544, 2760138, 2768832, 2784564, 2786806, 2803680, 2806920, 2834040, 2836130, 2865984, 2880144, 2913479, 2931120, 2933480, 2959440, 2962860, 2994048, 3022976, 3040152, 3066820, 3076480, 3087612, 3091680, 3093960, 3160384, 3188295, 3200160, 3224232, 3228480, 3259146, 3300165, 3300224, 3329370, 3373502, 3400848, 3403356, 3420171, 3430680, 3461040, 3480705, 3520176, 3551328, 3555432, 3579840, 3582480, 3600180, 3611520, 3659392, 3680184, 3710016, 3712752, 3738240, 3742560, 3775680, 3778720, 3800190, 3840192, 3859515, 3874176, 3908160, 3945920, 3950480, 3960198, 4030290, 4053536, 4116816, 4122240, 4125280, 4140207, 4153248, 4180209, 4251060, 4254195, 4266880, 4295808, 4298976, 4345528, 4371840, 4400220, 4439160, 4444290, 4491072, 4534464, 4537808, 4560228, 4574240, 4600230, 4614720, 4637520, 4640940, 4689792, 4693568, 4735104, 4740576, 4776640, 4800240, 4842720, 4888719, 4906912, 4950336, 4990080, 5060253, 5066920, 5101272, 5105034, 5146020, 5191560, 5280264, 5326992, 5333148, 5369760, 5373720, 5431910, 5489088, 5520276, 5537664, 5569128, 5573612, 5607360, 5613840, 5668080, 5672260, 5700285, 5731968, 5760288, 5826958, 5862240, 5866960, 5918880, 5925720, 6080304, 6133640, 6175224, 6183360, 6187920, 6320768, 6376590, 6400320, 6448464, 6456960, 6518292, 6600330, 6658740, 6666435, 6747004, 6801696, 6806712, 6840342, 6861360, 6900345, 6922080, 6961410, 6967015, 7040352, 7102656, 7110864, 7159680, 7164960, 7200360, 7360368, 7420032, 7425504, 7485120, 7551360, 7557440, 7600380, 7657551, 7680384, 7719030, 7816320, 7891840, 7900960, 7920396, 8060580, 8107072, 8147865, 8233632, 8250560, 8280414, 8306496, 8360418, 8433755, 8502120, 8508390, 8597952, 8691056, 8740437, 8800440, 8878320, 8888580, 8982144, 9068928, 9075616, 9120456, 9148480, 9200460, 9229440, 9275040, 9281880, 9387136, 9481152, 9553280, 9600480, 9685440, 9777438, 9813824, 9900495, 9900672, 10120506, 10133840, 10202544, 10210068, 10292040, 10383120, 10560528, 10653984, 10666296, 10739520, 10747440, 10863820, 10978176, 11040552, 11138256, 11147224, 11214720, 11227680, 11336160, 11344520, 11400570, 11520576, 11653916, 11724480, 11733920, 11837760, 11851440, 12160608, 12267280, 12350448, 12366720, 12375840, 12540627, 12753180, 12762585, 12800640, 12896928, 13036584, 13200660, 13317480, 13332870, 13494008, 13603392, 13613424, 13680684, 13722720, 13800690, 13844160, 13922820, 13934030, 14080704, 14205312, 14221728, 14329920, 14400720, 14567395, 14666157, 14720736, 14851008, 14970240, 15114880, 15180759, 15200760, 15315102, 15438060, 15801920, 15840792, 16121160, 16214144, 16295730, 16467264, 16501120, 16560828, 16612992, 16720836, 16867510, 17004240, 17016780, 17100855, 17195904, 17382112, 17480874, 17600880, 17756640, 17777160, 18151232, 18240912, 18296960, 18400920, 18550080, 18563760, 18962304, 19200960, 19370880, 19554876, 19627648, 19800990, 20241012, 20267680, 20405088, 20420136, 20584080, 20701035, 20766240, 20901045, 21121056, 21307968, 21332592, 21479040, 21494880, 21727640, 22081104, 22276512, 22294448, 22455360, 22672320, 22689040, 22801140, 23041152, 23307832, 23448960, 23467840, 23675520, 23702880, 24321216, 24443595, 24534560, 24700896, 24751680, 25081254, 25301265, 25506360, 25525170, 25793856, 26073168, 26221311, 26401320, 26634960, 26665740, 26988016, 27206784, 27226848, 27361368, 27445440, 27601380, 27688320, 27845640, 27868060, 28161408, 28443456, 28659840, 28801440, 29134790, 29332314, 29441472, 29702016, 30361518, 30401520, 30630204, 30876120, 31603840, 31681584, 32048269, 32242320, 32591460, 32934528, 33121656, 33441672, 33735020, 34008480, 34033560, 34201710, 34764224, 34961748, 35201760, 35513280, 35554320, 36302464, 36481824, 36801840, 37100160, 37127520, 37621881, 38287755, 38401920, 39109752, 39601980, 40482024, 40535360, 40810176, 40840272, 41168160, 41402070, 41532480, 41802090, 42242112, 42615936, 42665184, 42989760, 43455280, 43702185, 44162208, 44553024, 44588896, 44910720, 45344640, 45378080, 45542277, 45602280, 46615664, 46935680, 47405760, 48642432, 48887190, 49069120, 49401792, 49503360, 50162508, 50602530, 51012720, 51050340, 51587712, 52146336, 52442622, 52802640, 53269920, 53331480, 53976032, 54453696, 54722736, 54890880, 55202760, 55691280, 55736120, 56886912, 57602880, 58269580, 58664628, 58882944, 60723036, 60803040, 61260408, 61752240, 62703135, 63363168, 64096538, 64484640, 65182920, 66243312, 66883344, 67470040, 68016960, 68067120, 68403420, 69528448, 69923496, 70403520, 71026560, 71108640, 72963648, 73330785, 73603680, 74255040, 75243762, 75903795, 76575510, 78219504, 78663933, 79203960, 80964048, 81070720, 81620352, 81680544, 82336320, 82804140, 83064960, 83604180, 84484224, 85330368, 85979520, 86910560, 87404370, 88324416, 89106048, 89177792, 90756160, 91084554, 91204560, 93231328, 94811520, 96144807, 97774380, 98138240, 98803584, 100325016, 101205060, 102025440, 102100680, 104292672, 104885244, 105605280, 106539840, 106662960, 107952064, 108907392, 109445472, 110405520, 111382560, 111472240, 115205760, 116539160, 117329256, 121446072, 121606080, 122520816, 123504480, 125406270, 126726336, 128193076, 128969280, 130365840, 131106555, 132486624, 133766688, 134940080, 136033920, 136134240, 136806840, 139846992, 140807040, 142217280, 145927296, 146661570, 147207360, 148510080, 150487524, 151807590, 153151020, 156439008, 157327866, 158407920, 160241345, 161928096, 163361088, 164672640, 165608280, 167208360, 170660736, 173821120, 174808740, 176648832, 178355584, 181512320, 182169108, 182409120, 186462656, 188109405, 192289614, 195548760, 200650032, 202410120, 204050880, 204201360, 208585344, 209770488, 211210560, 213079680, 213325920, 215904128, 218890944, 220811040, 222765120, 222944480, 227711385, 233078320, 234658512, 242892144, 243212160, 245041632, 247008960, 250812540, 253452672, 256386152, 257938560, 260731680, 262213110, 264973248, 267533376, 269880160, 272268480, 273613680, 279693984, 284434560, 288434421, 293323140, 294414720, 300975048, 303615180, 306302040, 312878016, 314655732, 316815840, 320482690, 323856192, 326722176, 331216560, 334416720, 347642240, 349617480, 364338216, 364818240, 372925312, 376218810, 384579228, 391097520, 393319665, 401300064, 404820240, 408101760, 408402720, 419540976, 422421120, 426651840, 437781888, 441622080, 445530240, 445888960, 455422770, 466156640, 469317024, 480724035, 485784288, 490083264, 494017920, 501625080, 512772304, 521463360, 524426220, 529946496, 535066752, 539760320, 544536960, 547227360, 559387968, 576868842, 586646280, 601950096, 607230360, 612604080, 625756032, 629311464, 633631680, 640965380, 647712384, 662433120, 668833440, 699234960, 728676432, 729636480, 752437620, 769158456, 782195040, 786639330, 802600128, 809640480, 816805440, 839081952, 853303680, 865303263, 883244160, 891777920, 910845540, 932313280, 938634048, 961448070, 971568576, 980166528, 1003250160, 1025544608, 1042926720, 1048852440, 1079520640, 1094454720, 1118775936, 1153737684, 1173292560, 1203900192, 1214460720, 1225208160, 1258622928, 1267263360, 1281930760, 1324866240, 1337666880, 1398469920, 1442172105, 1457352864, 1504875240, 1538316912, 1564390080, 1573278660, 1605200256, 1619280960, 1633610880, 1678163904, 1730606526, 1821691080, 1864626560, 1877268096, 1922896140, 1943137152, 2006500320, 2051089216, 2097704880, 2188909440, 2307475368, 2346585120, 2407800384, 2428921440, 2450416320, 2517245856, 2563861520, 2649732480, 2675333760, 2796939840, 2884344210, 2914705728, 3009750480, 3076633824, 3128780160, 3146557320, 3238561920, 3356327808, 3461213052, 3643382160, 3845792280, 4013000640, 4102178432, 4195409760, 4326516315, 4614950736, 4693170240, 4815600768, 4857842880, 4900832640, 5034491712, 5127723040, 5593879680, 5768688420, 5829411456, 6019500960, 6153267648, 6293114640, 6922426104, 7286764320, 7691584560, 8026001280, 8390819520, 8653032630, 9229901472, 9386340480, 9715685760, 10068983424, 10255446080, 11537376840, 12039001920, 12306535296, 12586229280, 13844852208, 14573528640, 15383169120, 16781639040, 17306065260, 18459802944, 20510892160, 23074753680, 24078003840, 25172458560, 27689704416, 29147057280, 30766338240, 34612130520, 36919605888, 46149507360, 50344917120, 55379408832, 61532676480, 69224261040, 92299014720, 110758817664, 138448522080, 184598029440, 276897044160, 553794088320]

約数ペア:

[(1, 553794088320), (2, 276897044160), (3, 184598029440), (4, 138448522080), (5, 110758817664), (6, 92299014720), (8, 69224261040), (9, 61532676480), (10, 55379408832), (11, 50344917120), (12, 46149507360), (15, 36919605888), (16, 34612130520), (18, 30766338240), (19, 29147057280), (20, 27689704416), (22, 25172458560), (23, 24078003840), (24, 23074753680), (27, 20510892160), (30, 18459802944), (32, 17306065260), (33, 16781639040), (36, 15383169120), (38, 14573528640), (40, 13844852208), (44, 12586229280), (45, 12306535296), (46, 12039001920), (48, 11537376840), (54, 10255446080), (55, 10068983424), (57, 9715685760), (59, 9386340480), (60, 9229901472), (64, 8653032630), (66, 8390819520), (69, 8026001280), (72, 7691584560), (76, 7286764320), (80, 6922426104), (88, 6293114640), (90, 6153267648), (92, 6019500960), (95, 5829411456), (96, 5768688420), (99, 5593879680), (108, 5127723040), (110, 5034491712), (113, 4900832640), (114, 4857842880), (115, 4815600768), (118, 4693170240), (120, 4614950736), (128, 4326516315), (132, 4195409760), (135, 4102178432), (138, 4013000640), (144, 3845792280), (152, 3643382160), (160, 3461213052), (165, 3356327808), (171, 3238561920), (176, 3146557320), (177, 3128780160), (180, 3076633824), (184, 3009750480), (190, 2914705728), (192, 2884344210), (198, 2796939840), (207, 2675333760), (209, 2649732480), (216, 2563861520), (220, 2517245856), (226, 2450416320), (228, 2428921440), (230, 2407800384), (236, 2346585120), (240, 2307475368), (253, 2188909440), (264, 2097704880), (270, 2051089216), (276, 2006500320), (285, 1943137152), (288, 1922896140), (295, 1877268096), (297, 1864626560), (304, 1821691080), (320, 1730606526), (330, 1678163904), (339, 1633610880), (342, 1619280960), (345, 1605200256), (352, 1573278660), (354, 1564390080), (360, 1538316912), (368, 1504875240), (380, 1457352864), (384, 1442172105), (396, 1398469920), (414, 1337666880), (418, 1324866240), (432, 1281930760), (437, 1267263360), (440, 1258622928), (452, 1225208160), (456, 1214460720), (460, 1203900192), (472, 1173292560), (480, 1153737684), (495, 1118775936), (506, 1094454720), (513, 1079520640), (528, 1048852440), (531, 1042926720), (540, 1025544608), (552, 1003250160), (565, 980166528), (570, 971568576), (576, 961448070), (590, 938634048), (594, 932313280), (608, 910845540), (621, 891777920), (627, 883244160), (640, 865303263), (649, 853303680), (660, 839081952), (678, 816805440), (684, 809640480), (690, 802600128), (704, 786639330), (708, 782195040), (720, 769158456), (736, 752437620), (759, 729636480), (760, 728676432), (792, 699234960), (828, 668833440), (836, 662433120), (855, 647712384), (864, 640965380), (874, 633631680), (880, 629311464), (885, 625756032), (904, 612604080), (912, 607230360), (920, 601950096), (944, 586646280), (960, 576868842), (990, 559387968), (1012, 547227360), (1017, 544536960), (1026, 539760320), (1035, 535066752), (1045, 529946496), (1056, 524426220), (1062, 521463360), (1080, 512772304), (1104, 501625080), (1121, 494017920), (1130, 490083264), (1140, 485784288), (1152, 480724035), (1180, 469317024), (1188, 466156640), (1216, 455422770), (1242, 445888960), (1243, 445530240), (1254, 441622080), (1265, 437781888), (1298, 426651840), (1311, 422421120), (1320, 419540976), (1356, 408402720), (1357, 408101760), (1368, 404820240), (1380, 401300064), (1408, 393319665), (1416, 391097520), (1440, 384579228), (1472, 376218810), (1485, 372925312), (1518, 364818240), (1520, 364338216), (1584, 349617480), (1593, 347642240), (1656, 334416720), (1672, 331216560), (1695, 326722176), (1710, 323856192), (1728, 320482690), (1748, 316815840), (1760, 314655732), (1770, 312878016), (1808, 306302040), (1824, 303615180), (1840, 300975048), (1881, 294414720), (1888, 293323140), (1920, 288434421), (1947, 284434560), (1980, 279693984), (2024, 273613680), (2034, 272268480), (2052, 269880160), (2070, 267533376), (2090, 264973248), (2112, 262213110), (2124, 260731680), (2147, 257938560), (2160, 256386152), (2185, 253452672), (2208, 250812540), (2242, 247008960), (2260, 245041632), (2277, 243212160), (2280, 242892144), (2360, 234658512), (2376, 233078320), (2432, 227711385), (2484, 222944480), (2486, 222765120), (2508, 220811040), (2530, 218890944), (2565, 215904128), (2596, 213325920), (2599, 213079680), (2622, 211210560), (2640, 209770488), (2655, 208585344), (2712, 204201360), (2714, 204050880), (2736, 202410120), (2760, 200650032), (2832, 195548760), (2880, 192289614), (2944, 188109405), (2970, 186462656), (3036, 182409120), (3040, 182169108), (3051, 181512320), (3105, 178355584), (3135, 176648832), (3168, 174808740), (3186, 173821120), (3245, 170660736), (3312, 167208360), (3344, 165608280), (3363, 164672640), (3390, 163361088), (3420, 161928096), (3456, 160241345), (3496, 158407920), (3520, 157327866), (3540, 156439008), (3616, 153151020), (3648, 151807590), (3680, 150487524), (3729, 148510080), (3762, 147207360), (3776, 146661570), (3795, 145927296), (3894, 142217280), (3933, 140807040), (3960, 139846992), (4048, 136806840), (4068, 136134240), (4071, 136033920), (4104, 134940080), (4140, 133766688), (4180, 132486624), (4224, 131106555), (4248, 130365840), (4294, 128969280), (4320, 128193076), (4370, 126726336), (4416, 125406270), (4484, 123504480), (4520, 122520816), (4554, 121606080), (4560, 121446072), (4720, 117329256), (4752, 116539160), (4807, 115205760), (4968, 111472240), (4972, 111382560), (5016, 110405520), (5060, 109445472), (5085, 108907392), (5130, 107952064), (5192, 106662960), (5198, 106539840), (5244, 105605280), (5280, 104885244), (5310, 104292672), (5424, 102100680), (5428, 102025440), (5472, 101205060), (5520, 100325016), (5605, 98803584), (5643, 98138240), (5664, 97774380), (5760, 96144807), (5841, 94811520), (5940, 93231328), (6072, 91204560), (6080, 91084554), (6102, 90756160), (6210, 89177792), (6215, 89106048), (6270, 88324416), (6336, 87404370), (6372, 86910560), (6441, 85979520), (6490, 85330368), (6555, 84484224), (6624, 83604180), (6667, 83064960), (6688, 82804140), (6726, 82336320), (6780, 81680544), (6785, 81620352), (6831, 81070720), (6840, 80964048), (6992, 79203960), (7040, 78663933), (7080, 78219504), (7232, 76575510), (7296, 75903795), (7360, 75243762), (7458, 74255040), (7524, 73603680), (7552, 73330785), (7590, 72963648), (7788, 71108640), (7797, 71026560), (7866, 70403520), (7920, 69923496), (7965, 69528448), (8096, 68403420), (8136, 68067120), (8142, 68016960), (8208, 67470040), (8280, 66883344), (8360, 66243312), (8496, 65182920), (8588, 64484640), (8640, 64096538), (8740, 63363168), (8832, 62703135), (8968, 61752240), (9040, 61260408), (9108, 60803040), (9120, 60723036), (9405, 58882944), (9440, 58664628), (9504, 58269580), (9614, 57602880), (9735, 56886912), (9936, 55736120), (9944, 55691280), (10032, 55202760), (10089, 54890880), (10120, 54722736), (10170, 54453696), (10260, 53976032), (10384, 53331480), (10396, 53269920), (10488, 52802640), (10560, 52442622), (10620, 52146336), (10735, 51587712), (10848, 51050340), (10856, 51012720), (10944, 50602530), (11040, 50162508), (11187, 49503360), (11210, 49401792), (11286, 49069120), (11328, 48887190), (11385, 48642432), (11682, 47405760), (11799, 46935680), (11880, 46615664), (12144, 45602280), (12160, 45542277), (12204, 45378080), (12213, 45344640), (12331, 44910720), (12420, 44588896), (12430, 44553024), (12540, 44162208), (12672, 43702185), (12744, 43455280), (12882, 42989760), (12980, 42665184), (12995, 42615936), (13110, 42242112), (13248, 41802090), (13334, 41532480), (13376, 41402070), (13452, 41168160), (13560, 40840272), (13570, 40810176), (13662, 40535360), (13680, 40482024), (13984, 39601980), (14160, 39109752), (14421, 38401920), (14464, 38287755), (14720, 37621881), (14916, 37127520), (14927, 37100160), (15048, 36801840), (15180, 36481824), (15255, 36302464), (15576, 35554320), (15594, 35513280), (15732, 35201760), (15840, 34961748), (15930, 34764224), (16192, 34201710), (16272, 34033560), (16284, 34008480), (16416, 33735020), (16560, 33441672), (16720, 33121656), (16815, 32934528), (16992, 32591460), (17176, 32242320), (17280, 32048269), (17480, 31681584), (17523, 31603840), (17936, 30876120), (18080, 30630204), (18216, 30401520), (18240, 30361518), (18645, 29702016), (18810, 29441472), (18880, 29332314), (19008, 29134790), (19228, 28801440), (19323, 28659840), (19470, 28443456), (19665, 28161408), (19872, 27868060), (19888, 27845640), (20001, 27688320), (20064, 27601380), (20178, 27445440), (20240, 27361368), (20340, 27226848), (20355, 27206784), (20520, 26988016), (20768, 26665740), (20792, 26634960), (20976, 26401320), (21120, 26221311), (21240, 26073168), (21470, 25793856), (21696, 25525170), (21712, 25506360), (21888, 25301265), (22080, 25081254), (22374, 24751680), (22420, 24700896), (22572, 24534560), (22656, 24443595), (22770, 24321216), (23364, 23702880), (23391, 23675520), (23598, 23467840), (23617, 23448960), (23760, 23307832), (24035, 23041152), (24288, 22801140), (24408, 22689040), (24426, 22672320), (24662, 22455360), (24840, 22294448), (24860, 22276512), (25080, 22081104), (25488, 21727640), (25764, 21494880), (25783, 21479040), (25960, 21332592), (25990, 21307968), (26220, 21121056), (26496, 20901045), (26668, 20766240), (26752, 20701035), (26904, 20584080), (27120, 20420136), (27140, 20405088), (27324, 20267680), (27360, 20241012), (27968, 19800990), (28215, 19627648), (28320, 19554876), (28589, 19370880), (28842, 19200960), (29205, 18962304), (29832, 18563760), (29854, 18550080), (30096, 18400920), (30267, 18296960), (30360, 18240912), (30510, 18151232), (31152, 17777160), (31188, 17756640), (31464, 17600880), (31680, 17480874), (31860, 17382112), (32205, 17195904), (32384, 17100855), (32544, 17016780), (32568, 17004240), (32832, 16867510), (33120, 16720836), (33335, 16612992), (33440, 16560828), (33561, 16501120), (33630, 16467264), (33984, 16295730), (34155, 16214144), (34352, 16121160), (34960, 15840792), (35046, 15801920), (35872, 15438060), (36160, 15315102), (36432, 15200760), (36480, 15180759), (36639, 15114880), (36993, 14970240), (37290, 14851008), (37620, 14720736), (37760, 14666157), (38016, 14567395), (38456, 14400720), (38646, 14329920), (38940, 14221728), (38985, 14205312), (39330, 14080704), (39744, 13934030), (39776, 13922820), (40002, 13844160), (40128, 13800690), (40356, 13722720), (40480, 13680684), (40680, 13613424), (40710, 13603392), (41040, 13494008), (41536, 13332870), (41584, 13317480), (41952, 13200660), (42480, 13036584), (42940, 12896928), (43263, 12800640), (43392, 12762585), (43424, 12753180), (44160, 12540627), (44748, 12375840), (44781, 12366720), (44840, 12350448), (45144, 12267280), (45540, 12160608), (46728, 11851440), (46782, 11837760), (47196, 11733920), (47234, 11724480), (47520, 11653916), (48070, 11520576), (48576, 11400570), (48816, 11344520), (48852, 11336160), (49324, 11227680), (49381, 11214720), (49680, 11147224), (49720, 11138256), (50160, 11040552), (50445, 10978176), (50976, 10863820), (51528, 10747440), (51566, 10739520), (51920, 10666296), (51980, 10653984), (52440, 10560528), (53336, 10383120), (53808, 10292040), (54240, 10210068), (54280, 10202544), (54648, 10133840), (54720, 10120506), (55935, 9900672), (55936, 9900495), (56430, 9813824), (56640, 9777438), (57178, 9685440), (57684, 9600480), (57969, 9553280), (58410, 9481152), (58995, 9387136), (59664, 9281880), (59708, 9275040), (60003, 9229440), (60192, 9200460), (60534, 9148480), (60720, 9120456), (61020, 9075616), (61065, 9068928), (61655, 8982144), (62304, 8888580), (62376, 8878320), (62928, 8800440), (63360, 8740437), (63720, 8691056), (64410, 8597952), (65088, 8508390), (65136, 8502120), (65664, 8433755), (66240, 8360418), (66670, 8306496), (66880, 8280414), (67122, 8250560), (67260, 8233632), (67968, 8147865), (68310, 8107072), (68704, 8060580), (69920, 7920396), (70092, 7900960), (70173, 7891840), (70851, 7816320), (71744, 7719030), (72105, 7680384), (72320, 7657551), (72864, 7600380), (73278, 7557440), (73337, 7551360), (73986, 7485120), (74580, 7425504), (74635, 7420032), (75240, 7360368), (76912, 7200360), (77292, 7164960), (77349, 7159680), (77880, 7110864), (77970, 7102656), (78660, 7040352), (79488, 6967015), (79552, 6961410), (80004, 6922080), (80256, 6900345), (80712, 6861360), (80960, 6840342), (81360, 6806712), (81420, 6801696), (82080, 6747004), (83072, 6666435), (83168, 6658740), (83904, 6600330), (84960, 6518292), (85767, 6456960), (85880, 6448464), (86526, 6400320), (86848, 6376590), (87615, 6320768), (89496, 6187920), (89562, 6183360), (89680, 6175224), (90288, 6133640), (91080, 6080304), (93456, 5925720), (93564, 5918880), (94392, 5866960), (94468, 5862240), (95040, 5826958), (96140, 5760288), (96615, 5731968), (97152, 5700285), (97632, 5672260), (97704, 5668080), (98648, 5613840), (98762, 5607360), (99360, 5573612), (99440, 5569128), (100005, 5537664), (100320, 5520276), (100890, 5489088), (101952, 5431910), (103056, 5373720), (103132, 5369760), (103840, 5333148), (103960, 5326992), (104880, 5280264), (106672, 5191560), (107616, 5146020), (108480, 5105034), (108560, 5101272), (109296, 5066920), (109440, 5060253), (110979, 4990080), (111870, 4950336), (112860, 4906912), (113280, 4888719), (114356, 4842720), (115368, 4800240), (115938, 4776640), (116820, 4740576), (116955, 4735104), (117990, 4693568), (118085, 4689792), (119328, 4640940), (119416, 4637520), (120006, 4614720), (120384, 4600230), (121068, 4574240), (121440, 4560228), (122040, 4537808), (122130, 4534464), (123310, 4491072), (124608, 4444290), (124752, 4439160), (125856, 4400220), (126673, 4371840), (127440, 4345528), (128820, 4298976), (128915, 4295808), (129789, 4266880), (130176, 4254195), (130272, 4251060), (132480, 4180209), (133340, 4153248), (133760, 4140207), (134244, 4125280), (134343, 4122240), (134520, 4116816), (136620, 4053536), (137408, 4030290), (139840, 3960198), (140184, 3950480), (140346, 3945920), (141702, 3908160), (142945, 3874176), (143488, 3859515), (144210, 3840192), (145728, 3800190), (146556, 3778720), (146674, 3775680), (147972, 3742560), (148143, 3738240), (149160, 3712752), (149270, 3710016), (150480, 3680184), (151335, 3659392), (153341, 3611520), (153824, 3600180), (154584, 3582480), (154698, 3579840), (155760, 3555432), (155940, 3551328), (157320, 3520176), (159104, 3480705), (160008, 3461040), (161424, 3430680), (161920, 3420171), (162720, 3403356), (162840, 3400848), (164160, 3373502), (166336, 3329370), (167805, 3300224), (167808, 3300165), (169920, 3259146), (171534, 3228480), (171760, 3224232), (173052, 3200160), (173696, 3188295), (175230, 3160384), (178992, 3093960), (179124, 3091680), (179360, 3087612), (180009, 3076480), (180576, 3066820), (182160, 3040152), (183195, 3022976), (184965, 2994048), (186912, 2962860), (187128, 2959440), (188784, 2933480), (188936, 2931120), (190080, 2913479), (192280, 2880144), (193230, 2865984), (195264, 2836130), (195408, 2834040), (197296, 2806920), (197524, 2803680), (198720, 2786806), (198880, 2784564), (200010, 2768832), (200640, 2760138), (201780, 2744544), (203904, 2715955), (206112, 2686860), (206264, 2684880), (207680, 2666574), (207920, 2663496), (209760, 2640132), (212553, 2605440), (213344, 2595780), (215232, 2573010), (216315, 2560128), (216960, 2552517), (217120, 2550636), (218592, 2533460), (220011, 2517120), (221958, 2495040), (223740, 2475168), (223905, 2473344), (225720, 2453456), (228712, 2421360), (230736, 2400120), (231876, 2388320), (232047, 2386560), (233640, 2370288), (233910, 2367552), (235980, 2346784), (236170, 2344896), (238656, 2320470), (238832, 2318760), (240012, 2307360), (240768, 2300115), (242136, 2287120), (242880, 2280114), (244080, 2268904), (244260, 2267232), (246620, 2245536), (246905, 2242944), (249216, 2222145), (249504, 2219580), (251712, 2200110), (253346, 2185920), (254880, 2172764), (257301, 2152320), (257640, 2149488), (257830, 2147904), (259578, 2133440), (260544, 2125530), (266680, 2076624), (268488, 2062640), (268686, 2061120), (269040, 2058408), (273240, 2026768), (274816, 2015145), (279680, 1980099), (280368, 1975240), (280692, 1972960), (283404, 1954080), (283613, 1952640), (285890, 1937088), (288420, 1920096), (289845, 1910656), (291456, 1900095), (293112, 1889360), (293348, 1887840), (295944, 1871280), (296286, 1869120), (298320, 1856376), (298540, 1855008), (300015, 1845888), (300960, 1840092), (302670, 1829696), (306682, 1805760), (307648, 1800090), (309168, 1791240), (309396, 1789920), (311520, 1777716), (311880, 1775664), (314640, 1760088), (320016, 1730520), (322848, 1715340), (325440, 1701678), (325680, 1700424), (328320, 1686751), (332672, 1664685), (332937, 1663360), (335610, 1650112), (339840, 1629573), (343068, 1614240), (343520, 1612116), (346104, 1600080), (350460, 1580192), (350865, 1578368), (354255, 1563264), (357984, 1546980), (358248, 1545840), (358720, 1543806), (360018, 1538240), (361152, 1533410), (364320, 1520076), (366390, 1511488), (366685, 1510272), (369930, 1497024), (373824, 1481430), (374256, 1479720), (377568, 1466740), (377872, 1465560), (380019, 1457280), (384560, 1440072), (386460, 1432992), (386745, 1431936), (390528, 1418065), (390816, 1417020), (394592, 1403460), (395048, 1401840), (397440, 1393403), (397760, 1392282), (400020, 1384416), (401280, 1380069), (403029, 1374080), (403560, 1372272), (412224, 1343430), (412528, 1342440), (415360, 1333287), (415840, 1331748), (419520, 1320066), (425106, 1302720), (426688, 1297890), (428835, 1291392), (430464, 1286505), (432630, 1280064), (434240, 1275318), (437184, 1266730), (440022, 1258560), (443916, 1247520), (444429, 1246080), (447480, 1237584), (447810, 1236672), (451440, 1226728), (457424, 1210680), (460023, 1203840), (461472, 1200060), (463752, 1194160), (464094, 1193280), (467280, 1185144), (467820, 1183776), (471960, 1173392), (472340, 1172448), (477312, 1160235), (477664, 1159380), (480024, 1153680), (484272, 1143560), (485760, 1140057), (488160, 1134452), (488520, 1133616), (493240, 1122768), (493810, 1121472), (499008, 1109790), (503424, 1100055), (506692, 1092960), (509760, 1086382), (514602, 1076160), (515280, 1074744), (515660, 1073952), (519156, 1066720), (521088, 1062765), (533360, 1038312), (536976, 1031320), (537372, 1030560), (538080, 1029204), (543191, 1019520), (546480, 1013384), (554895, 998016), (560736, 987620), (561384, 986480), (566808, 977040), (567226, 976320), (571780, 968544), (576840, 960048), (579690, 955328), (586224, 944680), (586696, 943920), (591888, 935640), (592572, 934560), (596640, 928188), (597080, 927504), (600030, 922944), (601920, 920046), (605340, 914848), (613364, 902880), (615296, 900045), (618336, 895620), (618792, 894960), (623040, 888858), (623760, 887832), (629280, 880044), (633365, 874368), (637659, 868480), (640032, 865260), (645696, 857670), (648945, 853376), (650880, 850839), (651360, 850212), (660033, 839040), (665874, 831680), (671220, 825056), (671715, 824448), (686136, 807120), (687040, 806058), (692208, 800040), (696141, 795520), (700920, 790096), (701730, 789184), (708510, 781632), (715968, 773490), (716496, 772920), (717440, 771903), (720036, 769120), (722304, 766705), (728640, 760038), (732780, 755744), (733370, 755136), (739860, 748512), (740715, 747648)]