2446103610720

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{73}}^1\times {\mathrm{83}}^1\times {\mathrm{331}}^1$

素因数の和:537

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 60, 63, 66, 70, 72, 73, 77, 80, 83, 84, 88, 90, 96, 99, 105, 110, 112, 120, 121, 126, 132, 140, 144, 146, 154, 160, 165, 166, 168, 176, 180, 198, 210, 219, 220, 224, 231, 240, 242, 249, 252, 264, 280, 288, 292, 308, 315, 330, 331, 332, 336, 352, 360, 363, 365, 385, 396, 415, 420, 438, 440, 462, 480, 484, 495, 498, 504, 511, 528, 560, 581, 584, 605, 616, 630, 657, 660, 662, 664, 672, 693, 720, 726, 730, 747, 770, 792, 803, 830, 840, 847, 876, 880, 913, 924, 968, 990, 993, 996, 1008, 1022, 1056, 1089, 1095, 1120, 1155, 1162, 1168, 1210, 1232, 1245, 1260, 1314, 1320, 1324, 1328, 1386, 1440, 1452, 1460, 1494, 1533, 1540, 1584, 1606, 1655, 1660, 1680, 1694, 1743, 1752, 1760, 1815, 1826, 1848, 1936, 1980, 1986, 1992, 2016, 2044, 2178, 2190, 2310, 2317, 2324, 2336, 2409, 2420, 2464, 2490, 2520, 2541, 2555, 2628, 2640, 2648, 2656, 2739, 2772, 2904, 2905, 2920, 2979, 2988, 3066, 3080, 3168, 3212, 3285, 3310, 3320, 3360, 3388, 3465, 3486, 3504, 3630, 3641, 3652, 3696, 3735, 3872, 3960, 3972, 3984, 4015, 4088, 4235, 4356, 4380, 4565, 4599, 4620, 4634, 4648, 4818, 4840, 4965, 4980, 5040, 5082, 5110, 5229, 5256, 5280, 5296, 5445, 5478, 5544, 5621, 5808, 5810, 5840, 5958, 5976, 6059, 6132, 6160, 6391, 6424, 6570, 6620, 6640, 6776, 6930, 6951, 6972, 7008, 7227, 7260, 7282, 7304, 7392, 7470, 7623, 7665, 7920, 7944, 7968, 8030, 8176, 8217, 8470, 8712, 8715, 8760, 8833, 9130, 9198, 9240, 9268, 9296, 9636, 9680, 9930, 9960, 10043, 10080, 10164, 10220, 10458, 10512, 10592, 10890, 10923, 10956, 11088, 11242, 11585, 11616, 11620, 11680, 11916, 11952, 12045, 12118, 12264, 12320, 12705, 12782, 12848, 13140, 13240, 13280, 13552, 13695, 13860, 13902, 13944, 14454, 14520, 14564, 14608, 14895, 14940, 15246, 15330, 15840, 15888, 16060, 16352, 16434, 16863, 16940, 17424, 17430, 17520, 17666, 18177, 18205, 18260, 18396, 18480, 18536, 18592, 19173, 19272, 19360, 19860, 19920, 20086, 20328, 20440, 20853, 20916, 21024, 21780, 21846, 21912, 22176, 22484, 22995, 23170, 23240, 23832, 23904, 24090, 24163, 24236, 24528, 25410, 25487, 25564, 25696, 26145, 26280, 26480, 26499, 27104, 27390, 27473, 27720, 27804, 27888, 28105, 28908, 29040, 29128, 29216, 29790, 29880, 30129, 30295, 30492, 30660, 31776, 31955, 32120, 32769, 32868, 33726, 33880, 34755, 34848, 34860, 35040, 35332, 36135, 36354, 36410, 36520, 36792, 36960, 37072, 38115, 38346, 38544, 39720, 39840, 40051, 40172, 40656, 40880, 41085, 41706, 41832, 42413, 43560, 43692, 43824, 44165, 44968, 45990, 46340, 46480, 47664, 48180, 48326, 48472, 49056, 50215, 50589, 50820, 50974, 51128, 52290, 52560, 52960, 52998, 54531, 54615, 54780, 54946, 55440, 55608, 55776, 56210, 57519, 57816, 58080, 58256, 59580, 59760, 60258, 60590, 60984, 61320, 61831, 63910, 64240, 65538, 65736, 66649, 67452, 67760, 69510, 69720, 70301, 70664, 72270, 72489, 72708, 72820, 73040, 73584, 74144, 76230, 76461, 76692, 77088, 79440, 79497, 80102, 80344, 81312, 81760, 82170, 82419, 83412, 83664, 84315, 84826, 87120, 87384, 87648, 88330, 89936, 90387, 90885, 91980, 92680, 92960, 95328, 95865, 96360, 96652, 96944, 100430, 101178, 101640, 101948, 102256, 104265, 104580, 105120, 105996, 109062, 109230, 109560, 109892, 110880, 111216, 112420, 115038, 115632, 116512, 119160, 119520, 120153, 120516, 120815, 121180, 121968, 122640, 123662, 127239, 127435, 127820, 128480, 131076, 131472, 132495, 133298, 134904, 135520, 137365, 139020, 139440, 140602, 141328, 144540, 144978, 145416, 145640, 146080, 147168, 150645, 152460, 152922, 153384, 158880, 158994, 160204, 160688, 163845, 164340, 164838, 166824, 167328, 168630, 169141, 169652, 174240, 174768, 176660, 179872, 180774, 181770, 183960, 185360, 185493, 191730, 192311, 192720, 193304, 193888, 199947, 200255, 200860, 202356, 203280, 203896, 204512, 208530, 209160, 210903, 211992, 212065, 217467, 218124, 218460, 219120, 219784, 222432, 224840, 229383, 230076, 231264, 238320, 240306, 241032, 241630, 242360, 243936, 245280, 247257, 247324, 252945, 254478, 254870, 255640, 262152, 262944, 264990, 265793, 266596, 269808, 272655, 274730, 278040, 278880, 280357, 281204, 282656, 287595, 289080, 289956, 290832, 291280, 301290, 302203, 304920, 305844, 306768, 309155, 317988, 320408, 321376, 327690, 328680, 329676, 333245, 333648, 337260, 338282, 339304, 349536, 351505, 353320, 360459, 361548, 362445, 363540, 367920, 370720, 370986, 381717, 382305, 383460, 384622, 385440, 386608, 397485, 399894, 400510, 401720, 404712, 406560, 407792, 412095, 417060, 418320, 421806, 423984, 424130, 434934, 436248, 436920, 438240, 439568, 449680, 451935, 458766, 460152, 466543, 476640, 480612, 482064, 483260, 484720, 494514, 494648, 505890, 507423, 508956, 509740, 511280, 524304, 529980, 531586, 533192, 539616, 545310, 549460, 556080, 556479, 560714, 562408, 575190, 576933, 578160, 579912, 581664, 582560, 599841, 600765, 602580, 604406, 609840, 611688, 613536, 618310, 632709, 635976, 636195, 640816, 655380, 657360, 659352, 666490, 667296, 674520, 676564, 678608, 703010, 706640, 720918, 723096, 724890, 727080, 733139, 735840, 741972, 763434, 764610, 766920, 769244, 773216, 794970, 797379, 799788, 801020, 803440, 809424, 815584, 824190, 834120, 836640, 841071, 843612, 845705, 847968, 848260, 869868, 872496, 873840, 879136, 899360, 903870, 906609, 917532, 920304, 927465, 933086, 961224, 961555, 964128, 966520, 969440, 989028, 989296, 999735, 1011780, 1014846, 1017912, 1019480, 1022560, 1048608, 1054515, 1059960, 1063172, 1066384, 1087335, 1090620, 1098920, 1112160, 1112958, 1121428, 1124816, 1146915, 1150380, 1153866, 1156320, 1159824, 1199682, 1201530, 1205160, 1208812, 1219680, 1223376, 1236285, 1236620, 1265418, 1271952, 1272390, 1281632, 1310760, 1314720, 1318704, 1328965, 1332980, 1349040, 1353128, 1357216, 1399629, 1401785, 1406020, 1413280, 1441836, 1446192, 1449780, 1454160, 1466278, 1483944, 1511015, 1522269, 1526868, 1529220, 1533840, 1538488, 1589940, 1594758, 1599576, 1602040, 1606880, 1618848, 1648380, 1668240, 1682142, 1687224, 1691410, 1696520, 1730799, 1739736, 1744992, 1747680, 1802295, 1807740, 1813218, 1835064, 1840608, 1854930, 1860551, 1866172, 1908585, 1922448, 1923110, 1933040, 1978056, 1978592, 1999470, 2005529, 2023560, 2029692, 2035824, 2038960, 2109030, 2115421, 2119920, 2126344, 2132768, 2174670, 2181240, 2197840, 2199417, 2225916, 2242856, 2249632, 2293830, 2300760, 2307732, 2319648, 2332715, 2392137, 2399364, 2403060, 2410320, 2417624, 2446752, 2472570, 2473240, 2523213, 2530836, 2537115, 2543904, 2544780, 2621520, 2637408, 2657930, 2665960, 2698080, 2706256, 2719827, 2782395, 2799258, 2803570, 2812040, 2883672, 2884665, 2892384, 2899560, 2908320, 2923723, 2932556, 2967888, 2999205, 3022030, 3044538, 3053736, 3058440, 3067680, 3076976, 3163545, 3179880, 3189516, 3199152, 3204080, 3296760, 3324233, 3336480, 3364284, 3374448, 3382820, 3393040, 3461598, 3479472, 3604590, 3615480, 3626436, 3665695, 3670128, 3709860, 3721102, 3732344, 3817170, 3844896, 3846220, 3866080, 3956112, 3986895, 3998940, 4011058, 4047120, 4059384, 4071648, 4077920, 4198887, 4205355, 4218060, 4230842, 4239840, 4252688, 4349340, 4362480, 4395680, 4398834, 4451832, 4485712, 4533045, 4587660, 4601520, 4615464, 4665430, 4784274, 4798728, 4806120, 4820640, 4835248, 4945140, 4946480, 5046426, 5061672, 5074230, 5089560, 5131973, 5243040, 5315860, 5331920, 5412512, 5439654, 5564790, 5581653, 5598516, 5607140, 5624080, 5767344, 5769330, 5799120, 5847446, 5865112, 5935776, 5998410, 6016587, 6044060, 6089076, 6107472, 6116880, 6153952, 6327090, 6346263, 6359760, 6379032, 6398304, 6408160, 6593520, 6598251, 6648466, 6728568, 6748896, 6765640, 6786080, 6923196, 6958944, 6998145, 7209180, 7230960, 7252872, 7331390, 7340256, 7419720, 7442204, 7464688, 7611345, 7634340, 7692440, 7912224, 7973790, 7997880, 8022116, 8094240, 8118768, 8397774, 8410710, 8436120, 8461684, 8505376, 8653995, 8698680, 8724960, 8771169, 8797668, 8903664, 8971424, 9066090, 9175320, 9203040, 9230928, 9302755, 9330860, 9568548, 9597456, 9612240, 9670496, 9890280, 9892960, 9972699, 10027645, 10092852, 10123344, 10148460, 10179120, 10263946, 10577105, 10631720, 10663840, 10879308, 10997085, 11129580, 11163306, 11197032, 11214280, 11248160, 11534688, 11538660, 11598240, 11694892, 11730224, 11960685, 11996820, 12033174, 12088120, 12178152, 12214944, 12233760, 12616065, 12654180, 12692526, 12719520, 12758064, 13187040, 13196502, 13296932, 13457136, 13531280, 13599135, 13846392, 13996290, 14038703, 14418360, 14461920, 14505744, 14618615, 14662780, 14839440, 14884408, 14929376, 15222690, 15268680, 15384880, 15395919, 15947580, 15995760, 16044232, 16237536, 16621165, 16744959, 16795548, 16821420, 16872240, 16923368, 17307990, 17397360, 17542338, 17595336, 17807328, 18049761, 18132180, 18350640, 18461856, 18605510, 18661720, 19038789, 19137096, 19194912, 19224480, 19780560, 19945398, 20055290, 20185704, 20246688, 20296920, 20358240, 20466061, 20527892, 20994435, 21154210, 21263440, 21758616, 21994170, 22060819, 22259160, 22326612, 22394064, 22428560, 23077320, 23269631, 23389784, 23460448, 23921370, 23993640, 24066348, 24176240, 24356304, 25232130, 25308360, 25385052, 25516128, 25659865, 26313507, 26393004, 26593864, 26914272, 27062560, 27198270, 27692784, 27908265, 27992580, 28077406, 28836720, 29011488, 29237230, 29325560, 29678880, 29768816, 29918097, 30082935, 30445380, 30537360, 30769760, 30791838, 31731315, 31895160, 31991520, 32088464, 32991255, 33242330, 33489918, 33591096, 33642840, 33744480, 33846736, 34615980, 34794720, 35084676, 35190672, 36099522, 36264360, 36701280, 37211020, 37323440, 38077578, 38274192, 39561120, 39890796, 40110580, 40371408, 40593840, 40932122, 41055784, 41988870, 42116109, 42308420, 42526880, 43517232, 43855845, 43988340, 44121638, 44518320, 44653224, 44788128, 44857120, 46154640, 46187757, 46539262, 46779568, 47842740, 47987280, 48132696, 48352480, 48712608, 49863495, 50464260, 50616720, 50770104, 51319730, 52627014, 52786008, 53187728, 54396540, 55385568, 55816530, 55985160, 56154812, 57673440, 58474460, 58651120, 59537632, 59836194, 60165870, 60890760, 61074720, 61398183, 61583676, 63462630, 63790320, 64176928, 65982510, 66182457, 66484660, 66979836, 67182192, 67285680, 67693472, 69231960, 69808893, 70169352, 70193515, 70381344, 72199044, 72528720, 74422040, 74646880, 76155156, 76548384, 76979595, 79781592, 80221160, 80742816, 81187680, 81864244, 82111568, 83724795, 83977740, 84232218, 84616840, 87034464, 87711690, 87976680, 88243276, 89036640, 89306448, 90248805, 92309280, 92375514, 93078524, 93559136, 95193945, 95685480, 95974560, 96265392, 99726990, 100928520, 101233440, 101540208, 102330305, 102639460, 105254028, 105572016, 106375456, 108793080, 110304095, 111633060, 111970320, 112309624, 116348155, 116948920, 117302240, 119672388, 120331740, 121781520, 122796366, 123167352, 126348327, 126925260, 127580640, 131567535, 131965020, 132364914, 132969320, 133959672, 134364384, 134571360, 138463920, 139617786, 140338704, 140387030, 144398088, 145057440, 148844080, 149590485, 152310312, 153959190, 154425733, 159563184, 160442320, 163728488, 164223136, 167449590, 167955480, 168464436, 169233680, 175423380, 175953360, 176486552, 178612896, 180497610, 184194549, 184751028, 186157048, 190387890, 191370960, 192530784, 198547371, 199453980, 201857040, 203080416, 204660610, 205278920, 209426679, 210508056, 210580545, 211144032, 217586160, 220608190, 223266120, 223940640, 224619248, 230938785, 232696310, 233897840, 239344776, 240663480, 242669009, 243563040, 245592732, 246334704, 252696654, 253850520, 263135070, 263930040, 264729828, 265938640, 267919344, 276927840, 279235572, 280677408, 280774060, 288796176, 297688160, 299180970, 304620624, 306990915, 307918380, 308851466, 319126368, 320884640, 327456976, 330912285, 334899180, 335910960, 336928872, 338467360, 349044465, 350846760, 351906720, 352973104, 360995220, 368389098, 369502056, 372314096, 380775780, 382741920, 397094742, 398907960, 403714080, 409321220, 410557840, 418853358, 421016112, 421161090, 435172320, 441216380, 446532240, 449238496, 461877570, 463277199, 465392620, 467795680, 478689552, 481326960, 485338018, 491185464, 492669408, 505393308, 507701040, 526270140, 527860080, 529459656, 531877280, 535838688, 558471144, 561548120, 577592352, 598361940, 609241248, 613981830, 615836760, 617702932, 631741635, 654913952, 661824570, 669798360, 671821920, 673857744, 698088930, 701693520, 705946208, 721990440, 728007027, 736778196, 739004112, 744628192, 761551560, 772128665, 794189484, 797815920, 818642440, 821115680, 837706716, 842032224, 842322180, 882432760, 893064480, 920972745, 923755140, 926554398, 930785240, 957379104, 962653920, 970676036, 982370928, 992736855, 1010786616, 1015402080, 1047133395, 1052540280, 1055720160, 1058919312, 1116942288, 1123096240, 1196723880, 1213345045, 1227963660, 1231673520, 1235405864, 1263483270, 1323649140, 1339596720, 1347715488, 1389831597, 1396177860, 1403387040, 1443980880, 1456014054, 1473556392, 1478008224, 1523103120, 1544257330, 1588378968, 1595631840, 1637284880, 1675413432, 1684644360, 1698683063, 1764865520, 1841945490, 1847510280, 1853108796, 1861570480, 1941352072, 1964741856, 1985473710, 2021573232, 2094266790, 2105080560, 2117838624, 2184021081, 2233884576, 2246192480, 2316385995, 2393447760, 2426690090, 2455927320, 2463347040, 2470811728, 2526966540, 2647298280, 2679193440, 2779663194, 2792355720, 2887961760, 2912028108, 2947112784, 3046206240, 3088514660, 3176757936, 3274569760, 3350826864, 3369288720, 3397366126, 3529731040, 3640035135, 3683890980, 3695020560, 3706217592, 3723140960, 3882704144, 3970947420, 4043146464, 4188533580, 4210161120, 4368042162, 4632771990, 4786895520, 4853380180, 4911854640, 4941623456, 5053933080, 5096049189, 5294596560, 5559326388, 5584711440, 5824056216, 5894225568, 6177029320, 6353515872, 6701653728, 6738577440, 6794732252, 6949157985, 7280070270, 7367781960, 7390041120, 7412435184, 7765408288, 7941894840, 8377067160, 8493415315, 8736084324, 9265543980, 9706760360, 9823709280, 10107866160, 10192098378, 10589193120, 10920105405, 11118652776, 11169422880, 11648112432, 12354058640, 13589464504, 13898315970, 14560140540, 14735563920, 14824870368, 15288147567, 15883789680, 16754134320, 16986830630, 17472168648, 18531087960, 19413520720, 20215732320, 20384196756, 21840210810, 22237305552, 23296224864, 24708117280, 25480245945, 27178929008, 27796631940, 29120281080, 29471127840, 30576295134, 31767579360, 33508268640, 33973661260, 34944337296, 37062175920, 38827041440, 40768393512, 43680421620, 44474611104, 50960491890, 54357858016, 55593263880, 58240562160, 61152590268, 67947322520, 69888674592, 74124351840, 76440737835, 81536787024, 87360843240, 101920983780, 111186527760, 116481124320, 122305180536, 135894645040, 152881475670, 163073574048, 174721686480, 203841967560, 222373055520, 244610361072, 271789290080, 305762951340, 349443372960, 407683935120, 489220722144, 611525902680, 815367870240, 1223051805360, 2446103610720]

約数ペア:

[(1, 2446103610720), (2, 1223051805360), (3, 815367870240), (4, 611525902680), (5, 489220722144), (6, 407683935120), (7, 349443372960), (8, 305762951340), (9, 271789290080), (10, 244610361072), (11, 222373055520), (12, 203841967560), (14, 174721686480), (15, 163073574048), (16, 152881475670), (18, 135894645040), (20, 122305180536), (21, 116481124320), (22, 111186527760), (24, 101920983780), (28, 87360843240), (30, 81536787024), (32, 76440737835), (33, 74124351840), (35, 69888674592), (36, 67947322520), (40, 61152590268), (42, 58240562160), (44, 55593263880), (45, 54357858016), (48, 50960491890), (55, 44474611104), (56, 43680421620), (60, 40768393512), (63, 38827041440), (66, 37062175920), (70, 34944337296), (72, 33973661260), (73, 33508268640), (77, 31767579360), (80, 30576295134), (83, 29471127840), (84, 29120281080), (88, 27796631940), (90, 27178929008), (96, 25480245945), (99, 24708117280), (105, 23296224864), (110, 22237305552), (112, 21840210810), (120, 20384196756), (121, 20215732320), (126, 19413520720), (132, 18531087960), (140, 17472168648), (144, 16986830630), (146, 16754134320), (154, 15883789680), (160, 15288147567), (165, 14824870368), (166, 14735563920), (168, 14560140540), (176, 13898315970), (180, 13589464504), (198, 12354058640), (210, 11648112432), (219, 11169422880), (220, 11118652776), (224, 10920105405), (231, 10589193120), (240, 10192098378), (242, 10107866160), (249, 9823709280), (252, 9706760360), (264, 9265543980), (280, 8736084324), (288, 8493415315), (292, 8377067160), (308, 7941894840), (315, 7765408288), (330, 7412435184), (331, 7390041120), (332, 7367781960), (336, 7280070270), (352, 6949157985), (360, 6794732252), (363, 6738577440), (365, 6701653728), (385, 6353515872), (396, 6177029320), (415, 5894225568), (420, 5824056216), (438, 5584711440), (440, 5559326388), (462, 5294596560), (480, 5096049189), (484, 5053933080), (495, 4941623456), (498, 4911854640), (504, 4853380180), (511, 4786895520), (528, 4632771990), (560, 4368042162), (581, 4210161120), (584, 4188533580), (605, 4043146464), (616, 3970947420), (630, 3882704144), (657, 3723140960), (660, 3706217592), (662, 3695020560), (664, 3683890980), (672, 3640035135), (693, 3529731040), (720, 3397366126), (726, 3369288720), (730, 3350826864), (747, 3274569760), (770, 3176757936), (792, 3088514660), (803, 3046206240), (830, 2947112784), (840, 2912028108), (847, 2887961760), (876, 2792355720), (880, 2779663194), (913, 2679193440), (924, 2647298280), (968, 2526966540), (990, 2470811728), (993, 2463347040), (996, 2455927320), (1008, 2426690090), (1022, 2393447760), (1056, 2316385995), (1089, 2246192480), (1095, 2233884576), (1120, 2184021081), (1155, 2117838624), (1162, 2105080560), (1168, 2094266790), (1210, 2021573232), (1232, 1985473710), (1245, 1964741856), (1260, 1941352072), (1314, 1861570480), (1320, 1853108796), (1324, 1847510280), (1328, 1841945490), (1386, 1764865520), (1440, 1698683063), (1452, 1684644360), (1460, 1675413432), (1494, 1637284880), (1533, 1595631840), (1540, 1588378968), (1584, 1544257330), (1606, 1523103120), (1655, 1478008224), (1660, 1473556392), (1680, 1456014054), (1694, 1443980880), (1743, 1403387040), (1752, 1396177860), (1760, 1389831597), (1815, 1347715488), (1826, 1339596720), (1848, 1323649140), (1936, 1263483270), (1980, 1235405864), (1986, 1231673520), (1992, 1227963660), (2016, 1213345045), (2044, 1196723880), (2178, 1123096240), (2190, 1116942288), (2310, 1058919312), (2317, 1055720160), (2324, 1052540280), (2336, 1047133395), (2409, 1015402080), (2420, 1010786616), (2464, 992736855), (2490, 982370928), (2520, 970676036), (2541, 962653920), (2555, 957379104), (2628, 930785240), (2640, 926554398), (2648, 923755140), (2656, 920972745), (2739, 893064480), (2772, 882432760), (2904, 842322180), (2905, 842032224), (2920, 837706716), (2979, 821115680), (2988, 818642440), (3066, 797815920), (3080, 794189484), (3168, 772128665), (3212, 761551560), (3285, 744628192), (3310, 739004112), (3320, 736778196), (3360, 728007027), (3388, 721990440), (3465, 705946208), (3486, 701693520), (3504, 698088930), (3630, 673857744), (3641, 671821920), (3652, 669798360), (3696, 661824570), (3735, 654913952), (3872, 631741635), (3960, 617702932), (3972, 615836760), (3984, 613981830), (4015, 609241248), (4088, 598361940), (4235, 577592352), (4356, 561548120), (4380, 558471144), (4565, 535838688), (4599, 531877280), (4620, 529459656), (4634, 527860080), (4648, 526270140), (4818, 507701040), (4840, 505393308), (4965, 492669408), (4980, 491185464), (5040, 485338018), (5082, 481326960), (5110, 478689552), (5229, 467795680), (5256, 465392620), (5280, 463277199), (5296, 461877570), (5445, 449238496), (5478, 446532240), (5544, 441216380), (5621, 435172320), (5808, 421161090), (5810, 421016112), (5840, 418853358), (5958, 410557840), (5976, 409321220), (6059, 403714080), (6132, 398907960), (6160, 397094742), (6391, 382741920), (6424, 380775780), (6570, 372314096), (6620, 369502056), (6640, 368389098), (6776, 360995220), (6930, 352973104), (6951, 351906720), (6972, 350846760), (7008, 349044465), (7227, 338467360), (7260, 336928872), (7282, 335910960), (7304, 334899180), (7392, 330912285), (7470, 327456976), (7623, 320884640), (7665, 319126368), (7920, 308851466), (7944, 307918380), (7968, 306990915), (8030, 304620624), (8176, 299180970), (8217, 297688160), (8470, 288796176), (8712, 280774060), (8715, 280677408), (8760, 279235572), (8833, 276927840), (9130, 267919344), (9198, 265938640), (9240, 264729828), (9268, 263930040), (9296, 263135070), (9636, 253850520), (9680, 252696654), (9930, 246334704), (9960, 245592732), (10043, 243563040), (10080, 242669009), (10164, 240663480), (10220, 239344776), (10458, 233897840), (10512, 232696310), (10592, 230938785), (10890, 224619248), (10923, 223940640), (10956, 223266120), (11088, 220608190), (11242, 217586160), (11585, 211144032), (11616, 210580545), (11620, 210508056), (11680, 209426679), (11916, 205278920), (11952, 204660610), (12045, 203080416), (12118, 201857040), (12264, 199453980), (12320, 198547371), (12705, 192530784), (12782, 191370960), (12848, 190387890), (13140, 186157048), (13240, 184751028), (13280, 184194549), (13552, 180497610), (13695, 178612896), (13860, 176486552), (13902, 175953360), (13944, 175423380), (14454, 169233680), (14520, 168464436), (14564, 167955480), (14608, 167449590), (14895, 164223136), (14940, 163728488), (15246, 160442320), (15330, 159563184), (15840, 154425733), (15888, 153959190), (16060, 152310312), (16352, 149590485), (16434, 148844080), (16863, 145057440), (16940, 144398088), (17424, 140387030), (17430, 140338704), (17520, 139617786), (17666, 138463920), (18177, 134571360), (18205, 134364384), (18260, 133959672), (18396, 132969320), (18480, 132364914), (18536, 131965020), (18592, 131567535), (19173, 127580640), (19272, 126925260), (19360, 126348327), (19860, 123167352), (19920, 122796366), (20086, 121781520), (20328, 120331740), (20440, 119672388), (20853, 117302240), (20916, 116948920), (21024, 116348155), (21780, 112309624), (21846, 111970320), (21912, 111633060), (22176, 110304095), (22484, 108793080), (22995, 106375456), (23170, 105572016), (23240, 105254028), (23832, 102639460), (23904, 102330305), (24090, 101540208), (24163, 101233440), (24236, 100928520), (24528, 99726990), (25410, 96265392), (25487, 95974560), (25564, 95685480), (25696, 95193945), (26145, 93559136), (26280, 93078524), (26480, 92375514), (26499, 92309280), (27104, 90248805), (27390, 89306448), (27473, 89036640), (27720, 88243276), (27804, 87976680), (27888, 87711690), (28105, 87034464), (28908, 84616840), (29040, 84232218), (29128, 83977740), (29216, 83724795), (29790, 82111568), (29880, 81864244), (30129, 81187680), (30295, 80742816), (30492, 80221160), (30660, 79781592), (31776, 76979595), (31955, 76548384), (32120, 76155156), (32769, 74646880), (32868, 74422040), (33726, 72528720), (33880, 72199044), (34755, 70381344), (34848, 70193515), (34860, 70169352), (35040, 69808893), (35332, 69231960), (36135, 67693472), (36354, 67285680), (36410, 67182192), (36520, 66979836), (36792, 66484660), (36960, 66182457), (37072, 65982510), (38115, 64176928), (38346, 63790320), (38544, 63462630), (39720, 61583676), (39840, 61398183), (40051, 61074720), (40172, 60890760), (40656, 60165870), (40880, 59836194), (41085, 59537632), (41706, 58651120), (41832, 58474460), (42413, 57673440), (43560, 56154812), (43692, 55985160), (43824, 55816530), (44165, 55385568), (44968, 54396540), (45990, 53187728), (46340, 52786008), (46480, 52627014), (47664, 51319730), (48180, 50770104), (48326, 50616720), (48472, 50464260), (49056, 49863495), (50215, 48712608), (50589, 48352480), (50820, 48132696), (50974, 47987280), (51128, 47842740), (52290, 46779568), (52560, 46539262), (52960, 46187757), (52998, 46154640), (54531, 44857120), (54615, 44788128), (54780, 44653224), (54946, 44518320), (55440, 44121638), (55608, 43988340), (55776, 43855845), (56210, 43517232), (57519, 42526880), (57816, 42308420), (58080, 42116109), (58256, 41988870), (59580, 41055784), (59760, 40932122), (60258, 40593840), (60590, 40371408), (60984, 40110580), (61320, 39890796), (61831, 39561120), (63910, 38274192), (64240, 38077578), (65538, 37323440), (65736, 37211020), (66649, 36701280), (67452, 36264360), (67760, 36099522), (69510, 35190672), (69720, 35084676), (70301, 34794720), (70664, 34615980), (72270, 33846736), (72489, 33744480), (72708, 33642840), (72820, 33591096), (73040, 33489918), (73584, 33242330), (74144, 32991255), (76230, 32088464), (76461, 31991520), (76692, 31895160), (77088, 31731315), (79440, 30791838), (79497, 30769760), (80102, 30537360), (80344, 30445380), (81312, 30082935), (81760, 29918097), (82170, 29768816), (82419, 29678880), (83412, 29325560), (83664, 29237230), (84315, 29011488), (84826, 28836720), (87120, 28077406), (87384, 27992580), (87648, 27908265), (88330, 27692784), (89936, 27198270), (90387, 27062560), (90885, 26914272), (91980, 26593864), (92680, 26393004), (92960, 26313507), (95328, 25659865), (95865, 25516128), (96360, 25385052), (96652, 25308360), (96944, 25232130), (100430, 24356304), (101178, 24176240), (101640, 24066348), (101948, 23993640), (102256, 23921370), (104265, 23460448), (104580, 23389784), (105120, 23269631), (105996, 23077320), (109062, 22428560), (109230, 22394064), (109560, 22326612), (109892, 22259160), (110880, 22060819), (111216, 21994170), (112420, 21758616), (115038, 21263440), (115632, 21154210), (116512, 20994435), (119160, 20527892), (119520, 20466061), (120153, 20358240), (120516, 20296920), (120815, 20246688), (121180, 20185704), (121968, 20055290), (122640, 19945398), (123662, 19780560), (127239, 19224480), (127435, 19194912), (127820, 19137096), (128480, 19038789), (131076, 18661720), (131472, 18605510), (132495, 18461856), (133298, 18350640), (134904, 18132180), (135520, 18049761), (137365, 17807328), (139020, 17595336), (139440, 17542338), (140602, 17397360), (141328, 17307990), (144540, 16923368), (144978, 16872240), (145416, 16821420), (145640, 16795548), (146080, 16744959), (147168, 16621165), (150645, 16237536), (152460, 16044232), (152922, 15995760), (153384, 15947580), (158880, 15395919), (158994, 15384880), (160204, 15268680), (160688, 15222690), (163845, 14929376), (164340, 14884408), (164838, 14839440), (166824, 14662780), (167328, 14618615), (168630, 14505744), (169141, 14461920), (169652, 14418360), (174240, 14038703), (174768, 13996290), (176660, 13846392), (179872, 13599135), (180774, 13531280), (181770, 13457136), (183960, 13296932), (185360, 13196502), (185493, 13187040), (191730, 12758064), (192311, 12719520), (192720, 12692526), (193304, 12654180), (193888, 12616065), (199947, 12233760), (200255, 12214944), (200860, 12178152), (202356, 12088120), (203280, 12033174), (203896, 11996820), (204512, 11960685), (208530, 11730224), (209160, 11694892), (210903, 11598240), (211992, 11538660), (212065, 11534688), (217467, 11248160), (218124, 11214280), (218460, 11197032), (219120, 11163306), (219784, 11129580), (222432, 10997085), (224840, 10879308), (229383, 10663840), (230076, 10631720), (231264, 10577105), (238320, 10263946), (240306, 10179120), (241032, 10148460), (241630, 10123344), (242360, 10092852), (243936, 10027645), (245280, 9972699), (247257, 9892960), (247324, 9890280), (252945, 9670496), (254478, 9612240), (254870, 9597456), (255640, 9568548), (262152, 9330860), (262944, 9302755), (264990, 9230928), (265793, 9203040), (266596, 9175320), (269808, 9066090), (272655, 8971424), (274730, 8903664), (278040, 8797668), (278880, 8771169), (280357, 8724960), (281204, 8698680), (282656, 8653995), (287595, 8505376), (289080, 8461684), (289956, 8436120), (290832, 8410710), (291280, 8397774), (301290, 8118768), (302203, 8094240), (304920, 8022116), (305844, 7997880), (306768, 7973790), (309155, 7912224), (317988, 7692440), (320408, 7634340), (321376, 7611345), (327690, 7464688), (328680, 7442204), (329676, 7419720), (333245, 7340256), (333648, 7331390), (337260, 7252872), (338282, 7230960), (339304, 7209180), (349536, 6998145), (351505, 6958944), (353320, 6923196), (360459, 6786080), (361548, 6765640), (362445, 6748896), (363540, 6728568), (367920, 6648466), (370720, 6598251), (370986, 6593520), (381717, 6408160), (382305, 6398304), (383460, 6379032), (384622, 6359760), (385440, 6346263), (386608, 6327090), (397485, 6153952), (399894, 6116880), (400510, 6107472), (401720, 6089076), (404712, 6044060), (406560, 6016587), (407792, 5998410), (412095, 5935776), (417060, 5865112), (418320, 5847446), (421806, 5799120), (423984, 5769330), (424130, 5767344), (434934, 5624080), (436248, 5607140), (436920, 5598516), (438240, 5581653), (439568, 5564790), (449680, 5439654), (451935, 5412512), (458766, 5331920), (460152, 5315860), (466543, 5243040), (476640, 5131973), (480612, 5089560), (482064, 5074230), (483260, 5061672), (484720, 5046426), (494514, 4946480), (494648, 4945140), (505890, 4835248), (507423, 4820640), (508956, 4806120), (509740, 4798728), (511280, 4784274), (524304, 4665430), (529980, 4615464), (531586, 4601520), (533192, 4587660), (539616, 4533045), (545310, 4485712), (549460, 4451832), (556080, 4398834), (556479, 4395680), (560714, 4362480), (562408, 4349340), (575190, 4252688), (576933, 4239840), (578160, 4230842), (579912, 4218060), (581664, 4205355), (582560, 4198887), (599841, 4077920), (600765, 4071648), (602580, 4059384), (604406, 4047120), (609840, 4011058), (611688, 3998940), (613536, 3986895), (618310, 3956112), (632709, 3866080), (635976, 3846220), (636195, 3844896), (640816, 3817170), (655380, 3732344), (657360, 3721102), (659352, 3709860), (666490, 3670128), (667296, 3665695), (674520, 3626436), (676564, 3615480), (678608, 3604590), (703010, 3479472), (706640, 3461598), (720918, 3393040), (723096, 3382820), (724890, 3374448), (727080, 3364284), (733139, 3336480), (735840, 3324233), (741972, 3296760), (763434, 3204080), (764610, 3199152), (766920, 3189516), (769244, 3179880), (773216, 3163545), (794970, 3076976), (797379, 3067680), (799788, 3058440), (801020, 3053736), (803440, 3044538), (809424, 3022030), (815584, 2999205), (824190, 2967888), (834120, 2932556), (836640, 2923723), (841071, 2908320), (843612, 2899560), (845705, 2892384), (847968, 2884665), (848260, 2883672), (869868, 2812040), (872496, 2803570), (873840, 2799258), (879136, 2782395), (899360, 2719827), (903870, 2706256), (906609, 2698080), (917532, 2665960), (920304, 2657930), (927465, 2637408), (933086, 2621520), (961224, 2544780), (961555, 2543904), (964128, 2537115), (966520, 2530836), (969440, 2523213), (989028, 2473240), (989296, 2472570), (999735, 2446752), (1011780, 2417624), (1014846, 2410320), (1017912, 2403060), (1019480, 2399364), (1022560, 2392137), (1048608, 2332715), (1054515, 2319648), (1059960, 2307732), (1063172, 2300760), (1066384, 2293830), (1087335, 2249632), (1090620, 2242856), (1098920, 2225916), (1112160, 2199417), (1112958, 2197840), (1121428, 2181240), (1124816, 2174670), (1146915, 2132768), (1150380, 2126344), (1153866, 2119920), (1156320, 2115421), (1159824, 2109030), (1199682, 2038960), (1201530, 2035824), (1205160, 2029692), (1208812, 2023560), (1219680, 2005529), (1223376, 1999470), (1236285, 1978592), (1236620, 1978056), (1265418, 1933040), (1271952, 1923110), (1272390, 1922448), (1281632, 1908585), (1310760, 1866172), (1314720, 1860551), (1318704, 1854930), (1328965, 1840608), (1332980, 1835064), (1349040, 1813218), (1353128, 1807740), (1357216, 1802295), (1399629, 1747680), (1401785, 1744992), (1406020, 1739736), (1413280, 1730799), (1441836, 1696520), (1446192, 1691410), (1449780, 1687224), (1454160, 1682142), (1466278, 1668240), (1483944, 1648380), (1511015, 1618848), (1522269, 1606880), (1526868, 1602040), (1529220, 1599576), (1533840, 1594758), (1538488, 1589940)]