237313477440

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1$

素因数の和:161

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 29, 30, 32, 34, 36, 39, 40, 43, 45, 46, 48, 51, 52, 58, 60, 64, 65, 68, 69, 72, 78, 80, 85, 86, 87, 90, 92, 96, 102, 104, 115, 116, 117, 120, 129, 130, 136, 138, 144, 145, 153, 156, 160, 169, 170, 172, 174, 180, 184, 192, 195, 204, 207, 208, 215, 221, 230, 232, 234, 240, 255, 258, 260, 261, 272, 276, 288, 290, 299, 306, 312, 320, 338, 340, 344, 345, 348, 360, 368, 377, 387, 390, 391, 408, 414, 416, 430, 435, 442, 460, 464, 468, 480, 493, 507, 510, 516, 520, 522, 544, 552, 559, 576, 580, 585, 598, 612, 624, 645, 663, 667, 676, 680, 688, 690, 696, 720, 731, 736, 754, 765, 774, 780, 782, 816, 828, 832, 845, 860, 870, 884, 897, 920, 928, 936, 960, 986, 989, 1014, 1020, 1032, 1035, 1040, 1044, 1088, 1104, 1105, 1118, 1131, 1160, 1170, 1173, 1196, 1224, 1247, 1248, 1290, 1305, 1326, 1334, 1352, 1360, 1376, 1380, 1392, 1440, 1462, 1472, 1479, 1495, 1508, 1521, 1530, 1548, 1560, 1564, 1632, 1656, 1677, 1690, 1720, 1740, 1768, 1794, 1840, 1856, 1872, 1885, 1935, 1955, 1972, 1978, 1989, 2001, 2028, 2040, 2064, 2070, 2080, 2088, 2193, 2208, 2210, 2236, 2262, 2320, 2340, 2346, 2392, 2448, 2465, 2494, 2496, 2535, 2580, 2610, 2652, 2668, 2691, 2704, 2720, 2752, 2760, 2784, 2795, 2873, 2880, 2924, 2958, 2967, 2990, 3016, 3042, 3060, 3096, 3120, 3128, 3264, 3312, 3315, 3335, 3354, 3380, 3393, 3440, 3480, 3519, 3536, 3588, 3655, 3680, 3741, 3744, 3770, 3870, 3887, 3910, 3944, 3956, 3978, 4002, 4056, 4080, 4128, 4140, 4160, 4176, 4386, 4416, 4420, 4437, 4472, 4485, 4524, 4640, 4680, 4692, 4784, 4896, 4901, 4930, 4945, 4988, 5031, 5070, 5083, 5160, 5220, 5304, 5336, 5382, 5408, 5440, 5520, 5568, 5590, 5655, 5746, 5848, 5865, 5916, 5934, 5980, 6003, 6032, 6084, 6120, 6192, 6235, 6240, 6256, 6409, 6579, 6624, 6630, 6670, 6708, 6760, 6786, 6880, 6960, 7038, 7072, 7176, 7267, 7310, 7360, 7395, 7482, 7488, 7540, 7605, 7740, 7774, 7820, 7888, 7912, 7956, 8004, 8112, 8160, 8256, 8280, 8352, 8385, 8619, 8671, 8772, 8840, 8874, 8901, 8944, 8970, 9048, 9280, 9360, 9384, 9503, 9568, 9792, 9802, 9860, 9890, 9945, 9976, 10005, 10062, 10140, 10166, 10320, 10440, 10608, 10672, 10764, 10816, 10965, 11040, 11180, 11223, 11310, 11339, 11492, 11661, 11696, 11730, 11832, 11868, 11960, 12006, 12064, 12168, 12240, 12384, 12470, 12480, 12512, 12818, 12857, 13158, 13248, 13260, 13340, 13416, 13455, 13520, 13572, 13760, 13920, 14076, 14144, 14352, 14365, 14534, 14620, 14703, 14790, 14835, 14964, 15080, 15210, 15249, 15480, 15548, 15640, 15776, 15824, 15912, 16008, 16211, 16224, 16320, 16560, 16704, 16770, 16813, 16965, 17238, 17342, 17544, 17595, 17680, 17748, 17802, 17888, 17940, 18096, 18705, 18720, 18768, 19006, 19136, 19227, 19435, 19604, 19720, 19780, 19890, 19952, 20010, 20124, 20280, 20332, 20640, 20880, 21199, 21216, 21344, 21528, 21801, 21930, 22080, 22185, 22360, 22446, 22620, 22678, 22984, 23322, 23392, 23460, 23664, 23736, 23920, 24012, 24128, 24336, 24480, 24505, 24768, 24940, 25024, 25155, 25415, 25636, 25714, 25857, 26013, 26316, 26520, 26680, 26832, 26910, 27040, 27144, 27840, 28152, 28509, 28681, 28704, 28730, 29068, 29240, 29406, 29580, 29670, 29928, 30015, 30160, 30420, 30498, 30960, 31096, 31280, 31552, 31648, 31824, 32016, 32045, 32422, 32448, 32895, 33120, 33540, 33626, 33930, 34017, 34476, 34684, 34983, 35088, 35190, 35360, 35496, 35604, 35776, 35880, 36192, 36335, 37410, 37440, 37536, 38012, 38454, 38571, 38870, 39208, 39440, 39560, 39780, 39904, 40020, 40248, 40560, 40664, 41280, 41760, 42398, 42432, 42688, 43056, 43095, 43355, 43602, 43860, 44109, 44370, 44505, 44720, 44892, 45240, 45356, 45747, 45968, 46644, 46784, 46920, 47328, 47472, 47515, 47840, 48024, 48633, 48672, 48960, 49010, 49880, 50310, 50439, 50830, 51272, 51428, 51714, 52026, 52632, 53040, 53360, 53664, 53820, 54080, 54288, 56115, 56304, 56695, 57018, 57362, 57408, 57460, 57681, 58136, 58305, 58480, 58812, 59160, 59340, 59856, 60030, 60320, 60840, 60996, 61920, 62192, 62560, 63296, 63597, 63648, 64032, 64090, 64285, 64844, 65403, 65790, 66079, 66240, 67080, 67252, 67860, 68034, 68952, 69368, 69966, 70176, 70380, 70720, 70992, 71208, 71760, 72384, 72670, 73515, 74820, 75072, 76024, 76245, 76908, 77142, 77740, 78039, 78416, 78880, 79120, 79560, 79808, 80040, 80496, 81055, 81120, 81328, 83317, 83520, 84065, 84796, 85527, 86043, 86112, 86190, 86710, 87204, 87720, 88218, 88740, 89010, 89440, 89784, 90480, 90712, 91494, 91936, 93288, 93840, 94656, 94944, 95030, 95680, 96048, 96135, 97266, 97344, 98020, 99760, 100620, 100878, 101660, 102051, 102544, 102856, 103428, 104052, 105264, 105995, 106080, 106720, 107328, 107640, 108576, 109005, 112230, 112608, 112723, 113390, 114036, 114724, 114920, 115362, 115713, 116272, 116610, 116960, 117624, 118320, 118680, 119712, 120060, 120640, 121680, 121992, 123539, 123840, 124384, 125120, 127194, 127296, 128064, 128180, 128570, 129285, 129688, 130065, 130806, 131580, 132158, 134160, 134504, 135720, 136068, 137904, 138736, 139932, 140352, 140760, 141984, 142416, 142545, 143405, 143520, 145340, 145899, 147030, 147407, 149640, 151317, 152048, 152490, 153816, 154284, 155480, 156078, 156832, 157760, 158240, 159120, 160080, 160992, 162110, 162240, 162656, 166634, 167141, 168130, 169592, 170085, 171054, 172086, 172224, 172380, 173420, 174408, 174915, 175440, 176436, 177480, 178020, 178880, 179568, 180960, 181424, 182988, 183872, 186576, 187680, 189888, 190060, 190791, 192096, 192270, 192855, 194532, 196040, 198237, 199520, 201240, 201756, 203320, 204102, 205088, 205712, 206856, 208104, 210528, 210743, 211990, 212160, 213440, 215280, 217152, 218010, 218569, 220545, 224460, 225216, 225446, 226780, 228072, 228735, 229448, 229840, 230724, 231426, 232544, 233220, 233920, 235248, 236640, 237360, 239424, 240120, 243165, 243360, 243984, 247078, 248768, 249951, 252195, 254388, 256360, 257140, 258129, 258570, 259376, 260130, 261612, 263160, 264316, 268320, 269008, 271440, 272136, 275587, 275808, 277472, 279864, 281520, 283968, 284832, 285090, 286810, 287040, 288405, 290680, 291798, 294060, 294814, 299280, 302634, 304096, 304980, 307632, 308568, 310960, 312156, 313664, 316480, 317985, 318240, 320160, 321984, 324220, 325312, 327015, 330395, 333268, 334282, 336260, 338169, 339184, 340170, 342108, 344172, 344760, 346840, 348816, 349830, 350880, 352872, 354960, 356040, 359136, 361920, 362848, 365976, 370617, 372853, 373152, 375360, 380120, 381582, 384192, 384540, 385710, 389064, 390195, 392080, 396474, 399040, 402480, 403512, 406640, 408204, 410176, 411424, 413712, 416208, 416585, 421056, 421486, 423980, 427635, 430215, 430560, 436020, 437138, 441090, 442221, 448920, 450892, 453560, 456144, 457470, 458896, 459680, 461448, 462852, 465088, 466440, 470496, 473280, 474720, 480240, 486330, 486720, 487577, 487968, 494156, 499902, 501423, 504390, 508776, 510255, 512720, 514280, 516258, 517140, 518752, 520260, 523224, 526320, 528632, 536640, 538016, 542880, 544272, 551174, 551616, 554944, 559728, 563040, 563615, 569664, 570180, 573620, 576810, 578565, 581360, 583596, 588120, 589628, 594711, 598560, 605268, 608192, 609960, 615264, 617136, 617695, 621920, 624312, 632229, 635970, 636480, 640320, 648440, 654030, 655707, 660790, 666536, 668564, 672520, 676338, 678368, 680340, 684216, 688344, 689520, 693680, 697632, 699660, 701760, 705744, 709920, 712080, 718272, 725696, 729495, 731952, 737035, 741234, 745706, 746304, 749853, 756585, 760240, 763164, 769080, 771420, 778128, 780390, 784160, 792948, 804960, 807024, 813280, 816408, 822848, 826761, 827424, 832416, 833170, 835705, 842972, 847960, 855270, 860430, 861120, 872040, 874276, 882180, 884442, 897840, 901784, 907120, 912288, 914940, 917792, 919360, 922896, 925704, 932880, 940992, 949440, 953955, 960480, 972660, 975154, 975936, 988312, 991185, 999804, 1002846, 1008780, 1014507, 1017552, 1020510, 1025440, 1028560, 1032516, 1034280, 1037504, 1040520, 1046448, 1052640, 1053715, 1057264, 1076032, 1085760, 1088544, 1092845, 1102348, 1111851, 1118559, 1119456, 1126080, 1127230, 1140360, 1147240, 1153620, 1157130, 1162720, 1167192, 1176240, 1179256, 1189422, 1197120, 1210536, 1219920, 1230528, 1234272, 1235390, 1243840, 1248624, 1249755, 1264458, 1271940, 1290645, 1296880, 1308060, 1311414, 1321580, 1326663, 1333072, 1337128, 1345040, 1352676, 1356736, 1360680, 1368432, 1376688, 1377935, 1379040, 1387360, 1395264, 1399320, 1411488, 1419840, 1424160, 1458990, 1462731, 1463904, 1474070, 1482468, 1491412, 1499706, 1504269, 1513170, 1520480, 1526328, 1538160, 1542840, 1556256, 1560780, 1568320, 1585896, 1609920, 1614048, 1626560, 1632816, 1653522, 1654848, 1664832, 1666340, 1671410, 1685944, 1690845, 1695920, 1710540, 1720860, 1744080, 1748552, 1764360, 1768884, 1795680, 1803568, 1814240, 1824576, 1829880, 1835584, 1845792, 1851408, 1853085, 1864265, 1865760, 1896687, 1907910, 1916291, 1920960, 1945320, 1950308, 1967121, 1976624, 1982370, 1999608, 2005692, 2017560, 2029014, 2035104, 2041020, 2050880, 2057120, 2065032, 2068560, 2081040, 2092896, 2105280, 2107430, 2114528, 2177088, 2185690, 2204696, 2211105, 2223702, 2237118, 2238912, 2254460, 2280720, 2294480, 2307240, 2314260, 2325440, 2334384, 2352480, 2358512, 2378844, 2421072, 2437885, 2439840, 2468544, 2470780, 2480283, 2497248, 2499510, 2507115, 2528916, 2543880, 2581290, 2593760, 2616120, 2622828, 2643160, 2653326, 2666144, 2674256, 2690080, 2705352, 2721360, 2736864, 2753376, 2755870, 2758080, 2774720, 2798640, 2822976, 2841397, 2848320, 2917980, 2925462, 2927808, 2948140, 2964936, 2973555, 2982824, 2999412, 3008538, 3026340, 3040960, 3052656, 3076320, 3085680, 3112512, 3121560, 3161145, 3171792, 3228096, 3265632, 3278535, 3307044, 3332680, 3342820, 3355677, 3371888, 3381690, 3391840, 3421080, 3441720, 3488160, 3497104, 3528720, 3537768, 3582631, 3591360, 3607136, 3628480, 3659760, 3691584, 3702816, 3706170, 3728530, 3731520, 3749265, 3793374, 3815820, 3832582, 3890640, 3900616, 3934242, 3953248, 3964740, 3999216, 4011384, 4035120, 4058028, 4070208, 4082040, 4114240, 4130064, 4133805, 4137120, 4162080, 4185792, 4214860, 4229056, 4371380, 4388193, 4409392, 4422210, 4447404, 4474236, 4508920, 4561440, 4588960, 4614480, 4628520, 4668768, 4704960, 4717024, 4757688, 4842144, 4847089, 4875770, 4879680, 4941560, 4960566, 4994496, 4999020, 5014230, 5057832, 5072535, 5087760, 5162580, 5187520, 5232240, 5245656, 5286320, 5306652, 5332288, 5348512, 5380160, 5410704, 5442720, 5473728, 5506752, 5511740, 5559255, 5592795, 5597280, 5682794, 5748873, 5835960, 5850924, 5896280, 5929872, 5947110, 5965648, 5998824, 6017076, 6052680, 6105312, 6152640, 6171360, 6243120, 6322290, 6338501, 6343584, 6531264, 6557070, 6614088, 6633315, 6665360, 6685640, 6711354, 6743776, 6763380, 6783680, 6842160, 6883440, 6976320, 6994208, 7057440, 7075536, 7165262, 7214272, 7313655, 7319520, 7405632, 7412340, 7457060, 7498530, 7521345, 7586748, 7631640, 7665164, 7781280, 7801232, 7868484, 7906496, 7929480, 7998432, 8022768, 8070240, 8116056, 8164080, 8260128, 8267610, 8274240, 8324160, 8429720, 8524191, 8742760, 8776386, 8818784, 8844420, 8894808, 8948472, 9017840, 9122880, 9177920, 9228960, 9257040, 9337536, 9434048, 9483435, 9515376, 9581455, 9684288, 9694178, 9751540, 9835605, 9883120, 9921132, 9998040, 10028460, 10115664, 10145070, 10175520, 10325160, 10464480, 10491312, 10572640, 10613304, 10697024, 10747893, 10821408, 10885440, 11023480, 11118510, 11185590, 11194560, 11365588, 11497746, 11671920, 11701848, 11792560, 11859744, 11894220, 11931296, 11997648, 12034152, 12105360, 12210624, 12342720, 12401415, 12486240, 12644580, 12677002, 12687168, 13114140, 13228176, 13266630, 13330720, 13371280, 13422708, 13487552, 13526760, 13684320, 13766880, 13988416, 14114880, 14151072, 14206985, 14330524, 14541267, 14627310, 14639040, 14824680, 14914120, 14997060, 15042690, 15173496, 15263280, 15330328, 15562560, 15602464, 15736968, 15858960, 15996864, 16045536, 16140480, 16232112, 16328160, 16520256, 16535220, 16778385, 16859440, 17048382, 17246619, 17485520, 17552772, 17637568, 17688840, 17789616, 17896944, 17913155, 18035680, 18457920, 18514080, 18966870, 19015503, 19030752, 19162910, 19388356, 19503080, 19671210, 19766240, 19842264, 19996080, 20056920, 20231328, 20290140, 20351040, 20650320, 20928960, 20982624, 21145280, 21226608, 21495786, 21642816, 21940965, 22046960, 22237020, 22371180, 22731176, 22995492, 23343840, 23403696, 23585120, 23719488, 23788440, 23862592, 23995296, 24068304, 24210720, 24235445, 24802830, 24972480, 25289160, 25354004, 25572573, 26228280, 26456352, 26533260, 26661440, 26742560, 26845416, 27053520, 27368640, 27533760, 28302144, 28413970, 28661048, 28744365, 29082534, 29254620, 29649360, 29828240, 29994120, 30085380, 30346992, 30526560, 30660656, 31204928, 31473936, 31692505, 31717920, 32091072, 32243679, 32464224, 32656320, 33070440, 33556770, 33718880, 34096764, 34493238, 34971040, 35105544, 35377680, 35579232, 35793888, 35826310, 36071360, 37028160, 37933740, 38031006, 38061504, 38325820, 38776712, 39006160, 39342420, 39532480, 39684528, 39992160, 40113840, 40462656, 40580280, 41300640, 41965248, 42453216, 42620955, 42991572, 43623801, 43881930, 44093920, 44474040, 44742360, 45462352, 45990984, 46687680, 46807392, 47170240, 47576880, 47990592, 48136608, 48421440, 48470890, 49605660, 50578320, 50708008, 51145146, 52456560, 52912704, 53066520, 53485120, 53690832, 53739465, 54107040, 56827940, 57046509, 57322096, 57488730, 58165068, 58509240, 59298720, 59656480, 59988240, 60170760, 60693984, 61053120, 61321312, 62947872, 63385010, 63435840, 64487358, 64928448, 66140880, 67113540, 67437760, 68193528, 68986476, 69942080, 70211088, 70755360, 71158464, 71587776, 71652620, 72706335, 75867480, 76062012, 76651640, 77553424, 78012320, 78684840, 79369056, 79984320, 80227680, 81160560, 82400513, 82601280, 84906432, 85241910, 85983144, 86233095, 87247602, 87763860, 88187840, 88948080, 89484720, 90924704, 91981968, 93614784, 95077515, 95153760, 96273216, 96941780, 99211320, 101156640, 101416016, 102290292, 104913120, 106133040, 107381664, 107478930, 108214080, 113655880, 114093018, 114644192, 114977460, 116330136, 117018480, 118597440, 119312960, 119976480, 120341520, 121387968, 122642624, 125895744, 126770020, 127862865, 128974716, 132281760, 134227080, 136387056, 137972952, 140422176, 141510720, 143305240, 145412670, 151734960, 152124024, 153303280, 155106848, 156024640, 157369680, 158738112, 160455360, 161218395, 162321120, 164801026, 170483820, 171966288, 172466190, 174495204, 175527720, 177896160, 178969440, 181849408, 183963936, 190155030, 190307520, 193883560, 198422640, 202313280, 202832032, 204580584, 209826240, 212266080, 214763328, 214957860, 218119005, 227311760, 228186036, 229288384, 229954920, 232660272, 234036960, 239952960, 240683040, 247201539, 253540040, 255725730, 257949432, 264563520, 268454160, 272774112, 275945904, 280844352, 285232545, 286610480, 290825340, 303469920, 304248048, 306606560, 310213696, 314739360, 322436790, 324642240, 329602052, 340967640, 343932576, 344932380, 348990408, 351055440, 355792320, 357938880, 367927872, 380310060, 387767120, 396845280, 405664064, 409161168, 412002565, 424532160, 429915720, 436238010, 454623520, 456372072, 459909840, 465320544, 468073920, 481366080, 494403078, 507080080, 511451460, 515898864, 536908320, 545548224, 551891808, 570465090, 573220960, 581650680, 606939840, 608496096, 613213120, 629478720, 644873580, 659204104, 681935280, 687865152, 689864760, 697980816, 702110880, 741604617, 760620120, 775534240, 793690560, 818322336, 824005130, 859831440, 872476020, 909247040, 912744144, 919819680, 930641088, 988806156, 1014160160, 1022902920, 1031797728, 1073816640, 1103783616, 1140930180, 1146441920, 1163301360, 1216992192, 1236007695, 1289747160, 1318408208, 1363870560, 1379729520, 1395961632, 1404221760, 1483209234, 1521240240, 1551068480, 1636644672, 1648010260, 1719662880, 1744952040, 1825488288, 1839639360, 1977612312, 2028320320, 2045805840, 2063595456, 2281860360, 2326602720, 2472015390, 2579494320, 2636816416, 2727741120, 2759459040, 2791923264, 2966418468, 3042480480, 3296020520, 3439325760, 3489904080, 3650976576, 3708023085, 3955224624, 4091611680, 4563720720, 4653205440, 4944030780, 5158988640, 5273632832, 5518918080, 5932836936, 6084960960, 6592041040, 6979808160, 7416046170, 7910449248, 8183223360, 9127441440, 9888061560, 10317977280, 11865673872, 13184082080, 13959616320, 14832092340, 15820898496, 18254882880, 19776123120, 23731347744, 26368164160, 29664184680, 39552246240, 47462695488, 59328369360, 79104492480, 118656738720, 237313477440]

約数ペア:

[(1, 237313477440), (2, 118656738720), (3, 79104492480), (4, 59328369360), (5, 47462695488), (6, 39552246240), (8, 29664184680), (9, 26368164160), (10, 23731347744), (12, 19776123120), (13, 18254882880), (15, 15820898496), (16, 14832092340), (17, 13959616320), (18, 13184082080), (20, 11865673872), (23, 10317977280), (24, 9888061560), (26, 9127441440), (29, 8183223360), (30, 7910449248), (32, 7416046170), (34, 6979808160), (36, 6592041040), (39, 6084960960), (40, 5932836936), (43, 5518918080), (45, 5273632832), (46, 5158988640), (48, 4944030780), (51, 4653205440), (52, 4563720720), (58, 4091611680), (60, 3955224624), (64, 3708023085), (65, 3650976576), (68, 3489904080), (69, 3439325760), (72, 3296020520), (78, 3042480480), (80, 2966418468), (85, 2791923264), (86, 2759459040), (87, 2727741120), (90, 2636816416), (92, 2579494320), (96, 2472015390), (102, 2326602720), (104, 2281860360), (115, 2063595456), (116, 2045805840), (117, 2028320320), (120, 1977612312), (129, 1839639360), (130, 1825488288), (136, 1744952040), (138, 1719662880), (144, 1648010260), (145, 1636644672), (153, 1551068480), (156, 1521240240), (160, 1483209234), (169, 1404221760), (170, 1395961632), (172, 1379729520), (174, 1363870560), (180, 1318408208), (184, 1289747160), (192, 1236007695), (195, 1216992192), (204, 1163301360), (207, 1146441920), (208, 1140930180), (215, 1103783616), (221, 1073816640), (230, 1031797728), (232, 1022902920), (234, 1014160160), (240, 988806156), (255, 930641088), (258, 919819680), (260, 912744144), (261, 909247040), (272, 872476020), (276, 859831440), (288, 824005130), (290, 818322336), (299, 793690560), (306, 775534240), (312, 760620120), (320, 741604617), (338, 702110880), (340, 697980816), (344, 689864760), (345, 687865152), (348, 681935280), (360, 659204104), (368, 644873580), (377, 629478720), (387, 613213120), (390, 608496096), (391, 606939840), (408, 581650680), (414, 573220960), (416, 570465090), (430, 551891808), (435, 545548224), (442, 536908320), (460, 515898864), (464, 511451460), (468, 507080080), (480, 494403078), (493, 481366080), (507, 468073920), (510, 465320544), (516, 459909840), (520, 456372072), (522, 454623520), (544, 436238010), (552, 429915720), (559, 424532160), (576, 412002565), (580, 409161168), (585, 405664064), (598, 396845280), (612, 387767120), (624, 380310060), (645, 367927872), (663, 357938880), (667, 355792320), (676, 351055440), (680, 348990408), (688, 344932380), (690, 343932576), (696, 340967640), (720, 329602052), (731, 324642240), (736, 322436790), (754, 314739360), (765, 310213696), (774, 306606560), (780, 304248048), (782, 303469920), (816, 290825340), (828, 286610480), (832, 285232545), (845, 280844352), (860, 275945904), (870, 272774112), (884, 268454160), (897, 264563520), (920, 257949432), (928, 255725730), (936, 253540040), (960, 247201539), (986, 240683040), (989, 239952960), (1014, 234036960), (1020, 232660272), (1032, 229954920), (1035, 229288384), (1040, 228186036), (1044, 227311760), (1088, 218119005), (1104, 214957860), (1105, 214763328), (1118, 212266080), (1131, 209826240), (1160, 204580584), (1170, 202832032), (1173, 202313280), (1196, 198422640), (1224, 193883560), (1247, 190307520), (1248, 190155030), (1290, 183963936), (1305, 181849408), (1326, 178969440), (1334, 177896160), (1352, 175527720), (1360, 174495204), (1376, 172466190), (1380, 171966288), (1392, 170483820), (1440, 164801026), (1462, 162321120), (1472, 161218395), (1479, 160455360), (1495, 158738112), (1508, 157369680), (1521, 156024640), (1530, 155106848), (1548, 153303280), (1560, 152124024), (1564, 151734960), (1632, 145412670), (1656, 143305240), (1677, 141510720), (1690, 140422176), (1720, 137972952), (1740, 136387056), (1768, 134227080), (1794, 132281760), (1840, 128974716), (1856, 127862865), (1872, 126770020), (1885, 125895744), (1935, 122642624), (1955, 121387968), (1972, 120341520), (1978, 119976480), (1989, 119312960), (2001, 118597440), (2028, 117018480), (2040, 116330136), (2064, 114977460), (2070, 114644192), (2080, 114093018), (2088, 113655880), (2193, 108214080), (2208, 107478930), (2210, 107381664), (2236, 106133040), (2262, 104913120), (2320, 102290292), (2340, 101416016), (2346, 101156640), (2392, 99211320), (2448, 96941780), (2465, 96273216), (2494, 95153760), (2496, 95077515), (2535, 93614784), (2580, 91981968), (2610, 90924704), (2652, 89484720), (2668, 88948080), (2691, 88187840), (2704, 87763860), (2720, 87247602), (2752, 86233095), (2760, 85983144), (2784, 85241910), (2795, 84906432), (2873, 82601280), (2880, 82400513), (2924, 81160560), (2958, 80227680), (2967, 79984320), (2990, 79369056), (3016, 78684840), (3042, 78012320), (3060, 77553424), (3096, 76651640), (3120, 76062012), (3128, 75867480), (3264, 72706335), (3312, 71652620), (3315, 71587776), (3335, 71158464), (3354, 70755360), (3380, 70211088), (3393, 69942080), (3440, 68986476), (3480, 68193528), (3519, 67437760), (3536, 67113540), (3588, 66140880), (3655, 64928448), (3680, 64487358), (3741, 63435840), (3744, 63385010), (3770, 62947872), (3870, 61321312), (3887, 61053120), (3910, 60693984), (3944, 60170760), (3956, 59988240), (3978, 59656480), (4002, 59298720), (4056, 58509240), (4080, 58165068), (4128, 57488730), (4140, 57322096), (4160, 57046509), (4176, 56827940), (4386, 54107040), (4416, 53739465), (4420, 53690832), (4437, 53485120), (4472, 53066520), (4485, 52912704), (4524, 52456560), (4640, 51145146), (4680, 50708008), (4692, 50578320), (4784, 49605660), (4896, 48470890), (4901, 48421440), (4930, 48136608), (4945, 47990592), (4988, 47576880), (5031, 47170240), (5070, 46807392), (5083, 46687680), (5160, 45990984), (5220, 45462352), (5304, 44742360), (5336, 44474040), (5382, 44093920), (5408, 43881930), (5440, 43623801), (5520, 42991572), (5568, 42620955), (5590, 42453216), (5655, 41965248), (5746, 41300640), (5848, 40580280), (5865, 40462656), (5916, 40113840), (5934, 39992160), (5980, 39684528), (6003, 39532480), (6032, 39342420), (6084, 39006160), (6120, 38776712), (6192, 38325820), (6235, 38061504), (6240, 38031006), (6256, 37933740), (6409, 37028160), (6579, 36071360), (6624, 35826310), (6630, 35793888), (6670, 35579232), (6708, 35377680), (6760, 35105544), (6786, 34971040), (6880, 34493238), (6960, 34096764), (7038, 33718880), (7072, 33556770), (7176, 33070440), (7267, 32656320), (7310, 32464224), (7360, 32243679), (7395, 32091072), (7482, 31717920), (7488, 31692505), (7540, 31473936), (7605, 31204928), (7740, 30660656), (7774, 30526560), (7820, 30346992), (7888, 30085380), (7912, 29994120), (7956, 29828240), (8004, 29649360), (8112, 29254620), (8160, 29082534), (8256, 28744365), (8280, 28661048), (8352, 28413970), (8385, 28302144), (8619, 27533760), (8671, 27368640), (8772, 27053520), (8840, 26845416), (8874, 26742560), (8901, 26661440), (8944, 26533260), (8970, 26456352), (9048, 26228280), (9280, 25572573), (9360, 25354004), (9384, 25289160), (9503, 24972480), (9568, 24802830), (9792, 24235445), (9802, 24210720), (9860, 24068304), (9890, 23995296), (9945, 23862592), (9976, 23788440), (10005, 23719488), (10062, 23585120), (10140, 23403696), (10166, 23343840), (10320, 22995492), (10440, 22731176), (10608, 22371180), (10672, 22237020), (10764, 22046960), (10816, 21940965), (10965, 21642816), (11040, 21495786), (11180, 21226608), (11223, 21145280), (11310, 20982624), (11339, 20928960), (11492, 20650320), (11661, 20351040), (11696, 20290140), (11730, 20231328), (11832, 20056920), (11868, 19996080), (11960, 19842264), (12006, 19766240), (12064, 19671210), (12168, 19503080), (12240, 19388356), (12384, 19162910), (12470, 19030752), (12480, 19015503), (12512, 18966870), (12818, 18514080), (12857, 18457920), (13158, 18035680), (13248, 17913155), (13260, 17896944), (13340, 17789616), (13416, 17688840), (13455, 17637568), (13520, 17552772), (13572, 17485520), (13760, 17246619), (13920, 17048382), (14076, 16859440), (14144, 16778385), (14352, 16535220), (14365, 16520256), (14534, 16328160), (14620, 16232112), (14703, 16140480), (14790, 16045536), (14835, 15996864), (14964, 15858960), (15080, 15736968), (15210, 15602464), (15249, 15562560), (15480, 15330328), (15548, 15263280), (15640, 15173496), (15776, 15042690), (15824, 14997060), (15912, 14914120), (16008, 14824680), (16211, 14639040), (16224, 14627310), (16320, 14541267), (16560, 14330524), (16704, 14206985), (16770, 14151072), (16813, 14114880), (16965, 13988416), (17238, 13766880), (17342, 13684320), (17544, 13526760), (17595, 13487552), (17680, 13422708), (17748, 13371280), (17802, 13330720), (17888, 13266630), (17940, 13228176), (18096, 13114140), (18705, 12687168), (18720, 12677002), (18768, 12644580), (19006, 12486240), (19136, 12401415), (19227, 12342720), (19435, 12210624), (19604, 12105360), (19720, 12034152), (19780, 11997648), (19890, 11931296), (19952, 11894220), (20010, 11859744), (20124, 11792560), (20280, 11701848), (20332, 11671920), (20640, 11497746), (20880, 11365588), (21199, 11194560), (21216, 11185590), (21344, 11118510), (21528, 11023480), (21801, 10885440), (21930, 10821408), (22080, 10747893), (22185, 10697024), (22360, 10613304), (22446, 10572640), (22620, 10491312), (22678, 10464480), (22984, 10325160), (23322, 10175520), (23392, 10145070), (23460, 10115664), (23664, 10028460), (23736, 9998040), (23920, 9921132), (24012, 9883120), (24128, 9835605), (24336, 9751540), (24480, 9694178), (24505, 9684288), (24768, 9581455), (24940, 9515376), (25024, 9483435), (25155, 9434048), (25415, 9337536), (25636, 9257040), (25714, 9228960), (25857, 9177920), (26013, 9122880), (26316, 9017840), (26520, 8948472), (26680, 8894808), (26832, 8844420), (26910, 8818784), (27040, 8776386), (27144, 8742760), (27840, 8524191), (28152, 8429720), (28509, 8324160), (28681, 8274240), (28704, 8267610), (28730, 8260128), (29068, 8164080), (29240, 8116056), (29406, 8070240), (29580, 8022768), (29670, 7998432), (29928, 7929480), (30015, 7906496), (30160, 7868484), (30420, 7801232), (30498, 7781280), (30960, 7665164), (31096, 7631640), (31280, 7586748), (31552, 7521345), (31648, 7498530), (31824, 7457060), (32016, 7412340), (32045, 7405632), (32422, 7319520), (32448, 7313655), (32895, 7214272), (33120, 7165262), (33540, 7075536), (33626, 7057440), (33930, 6994208), (34017, 6976320), (34476, 6883440), (34684, 6842160), (34983, 6783680), (35088, 6763380), (35190, 6743776), (35360, 6711354), (35496, 6685640), (35604, 6665360), (35776, 6633315), (35880, 6614088), (36192, 6557070), (36335, 6531264), (37410, 6343584), (37440, 6338501), (37536, 6322290), (38012, 6243120), (38454, 6171360), (38571, 6152640), (38870, 6105312), (39208, 6052680), (39440, 6017076), (39560, 5998824), (39780, 5965648), (39904, 5947110), (40020, 5929872), (40248, 5896280), (40560, 5850924), (40664, 5835960), (41280, 5748873), (41760, 5682794), (42398, 5597280), (42432, 5592795), (42688, 5559255), (43056, 5511740), (43095, 5506752), (43355, 5473728), (43602, 5442720), (43860, 5410704), (44109, 5380160), (44370, 5348512), (44505, 5332288), (44720, 5306652), (44892, 5286320), (45240, 5245656), (45356, 5232240), (45747, 5187520), (45968, 5162580), (46644, 5087760), (46784, 5072535), (46920, 5057832), (47328, 5014230), (47472, 4999020), (47515, 4994496), (47840, 4960566), (48024, 4941560), (48633, 4879680), (48672, 4875770), (48960, 4847089), (49010, 4842144), (49880, 4757688), (50310, 4717024), (50439, 4704960), (50830, 4668768), (51272, 4628520), (51428, 4614480), (51714, 4588960), (52026, 4561440), (52632, 4508920), (53040, 4474236), (53360, 4447404), (53664, 4422210), (53820, 4409392), (54080, 4388193), (54288, 4371380), (56115, 4229056), (56304, 4214860), (56695, 4185792), (57018, 4162080), (57362, 4137120), (57408, 4133805), (57460, 4130064), (57681, 4114240), (58136, 4082040), (58305, 4070208), (58480, 4058028), (58812, 4035120), (59160, 4011384), (59340, 3999216), (59856, 3964740), (60030, 3953248), (60320, 3934242), (60840, 3900616), (60996, 3890640), (61920, 3832582), (62192, 3815820), (62560, 3793374), (63296, 3749265), (63597, 3731520), (63648, 3728530), (64032, 3706170), (64090, 3702816), (64285, 3691584), (64844, 3659760), (65403, 3628480), (65790, 3607136), (66079, 3591360), (66240, 3582631), (67080, 3537768), (67252, 3528720), (67860, 3497104), (68034, 3488160), (68952, 3441720), (69368, 3421080), (69966, 3391840), (70176, 3381690), (70380, 3371888), (70720, 3355677), (70992, 3342820), (71208, 3332680), (71760, 3307044), (72384, 3278535), (72670, 3265632), (73515, 3228096), (74820, 3171792), (75072, 3161145), (76024, 3121560), (76245, 3112512), (76908, 3085680), (77142, 3076320), (77740, 3052656), (78039, 3040960), (78416, 3026340), (78880, 3008538), (79120, 2999412), (79560, 2982824), (79808, 2973555), (80040, 2964936), (80496, 2948140), (81055, 2927808), (81120, 2925462), (81328, 2917980), (83317, 2848320), (83520, 2841397), (84065, 2822976), (84796, 2798640), (85527, 2774720), (86043, 2758080), (86112, 2755870), (86190, 2753376), (86710, 2736864), (87204, 2721360), (87720, 2705352), (88218, 2690080), (88740, 2674256), (89010, 2666144), (89440, 2653326), (89784, 2643160), (90480, 2622828), (90712, 2616120), (91494, 2593760), (91936, 2581290), (93288, 2543880), (93840, 2528916), (94656, 2507115), (94944, 2499510), (95030, 2497248), (95680, 2480283), (96048, 2470780), (96135, 2468544), (97266, 2439840), (97344, 2437885), (98020, 2421072), (99760, 2378844), (100620, 2358512), (100878, 2352480), (101660, 2334384), (102051, 2325440), (102544, 2314260), (102856, 2307240), (103428, 2294480), (104052, 2280720), (105264, 2254460), (105995, 2238912), (106080, 2237118), (106720, 2223702), (107328, 2211105), (107640, 2204696), (108576, 2185690), (109005, 2177088), (112230, 2114528), (112608, 2107430), (112723, 2105280), (113390, 2092896), (114036, 2081040), (114724, 2068560), (114920, 2065032), (115362, 2057120), (115713, 2050880), (116272, 2041020), (116610, 2035104), (116960, 2029014), (117624, 2017560), (118320, 2005692), (118680, 1999608), (119712, 1982370), (120060, 1976624), (120640, 1967121), (121680, 1950308), (121992, 1945320), (123539, 1920960), (123840, 1916291), (124384, 1907910), (125120, 1896687), (127194, 1865760), (127296, 1864265), (128064, 1853085), (128180, 1851408), (128570, 1845792), (129285, 1835584), (129688, 1829880), (130065, 1824576), (130806, 1814240), (131580, 1803568), (132158, 1795680), (134160, 1768884), (134504, 1764360), (135720, 1748552), (136068, 1744080), (137904, 1720860), (138736, 1710540), (139932, 1695920), (140352, 1690845), (140760, 1685944), (141984, 1671410), (142416, 1666340), (142545, 1664832), (143405, 1654848), (143520, 1653522), (145340, 1632816), (145899, 1626560), (147030, 1614048), (147407, 1609920), (149640, 1585896), (151317, 1568320), (152048, 1560780), (152490, 1556256), (153816, 1542840), (154284, 1538160), (155480, 1526328), (156078, 1520480), (156832, 1513170), (157760, 1504269), (158240, 1499706), (159120, 1491412), (160080, 1482468), (160992, 1474070), (162110, 1463904), (162240, 1462731), (162656, 1458990), (166634, 1424160), (167141, 1419840), (168130, 1411488), (169592, 1399320), (170085, 1395264), (171054, 1387360), (172086, 1379040), (172224, 1377935), (172380, 1376688), (173420, 1368432), (174408, 1360680), (174915, 1356736), (175440, 1352676), (176436, 1345040), (177480, 1337128), (178020, 1333072), (178880, 1326663), (179568, 1321580), (180960, 1311414), (181424, 1308060), (182988, 1296880), (183872, 1290645), (186576, 1271940), (187680, 1264458), (189888, 1249755), (190060, 1248624), (190791, 1243840), (192096, 1235390), (192270, 1234272), (192855, 1230528), (194532, 1219920), (196040, 1210536), (198237, 1197120), (199520, 1189422), (201240, 1179256), (201756, 1176240), (203320, 1167192), (204102, 1162720), (205088, 1157130), (205712, 1153620), (206856, 1147240), (208104, 1140360), (210528, 1127230), (210743, 1126080), (211990, 1119456), (212160, 1118559), (213440, 1111851), (215280, 1102348), (217152, 1092845), (218010, 1088544), (218569, 1085760), (220545, 1076032), (224460, 1057264), (225216, 1053715), (225446, 1052640), (226780, 1046448), (228072, 1040520), (228735, 1037504), (229448, 1034280), (229840, 1032516), (230724, 1028560), (231426, 1025440), (232544, 1020510), (233220, 1017552), (233920, 1014507), (235248, 1008780), (236640, 1002846), (237360, 999804), (239424, 991185), (240120, 988312), (243165, 975936), (243360, 975154), (243984, 972660), (247078, 960480), (248768, 953955), (249951, 949440), (252195, 940992), (254388, 932880), (256360, 925704), (257140, 922896), (258129, 919360), (258570, 917792), (259376, 914940), (260130, 912288), (261612, 907120), (263160, 901784), (264316, 897840), (268320, 884442), (269008, 882180), (271440, 874276), (272136, 872040), (275587, 861120), (275808, 860430), (277472, 855270), (279864, 847960), (281520, 842972), (283968, 835705), (284832, 833170), (285090, 832416), (286810, 827424), (287040, 826761), (288405, 822848), (290680, 816408), (291798, 813280), (294060, 807024), (294814, 804960), (299280, 792948), (302634, 784160), (304096, 780390), (304980, 778128), (307632, 771420), (308568, 769080), (310960, 763164), (312156, 760240), (313664, 756585), (316480, 749853), (317985, 746304), (318240, 745706), (320160, 741234), (321984, 737035), (324220, 731952), (325312, 729495), (327015, 725696), (330395, 718272), (333268, 712080), (334282, 709920), (336260, 705744), (338169, 701760), (339184, 699660), (340170, 697632), (342108, 693680), (344172, 689520), (344760, 688344), (346840, 684216), (348816, 680340), (349830, 678368), (350880, 676338), (352872, 672520), (354960, 668564), (356040, 666536), (359136, 660790), (361920, 655707), (362848, 654030), (365976, 648440), (370617, 640320), (372853, 636480), (373152, 635970), (375360, 632229), (380120, 624312), (381582, 621920), (384192, 617695), (384540, 617136), (385710, 615264), (389064, 609960), (390195, 608192), (392080, 605268), (396474, 598560), (399040, 594711), (402480, 589628), (403512, 588120), (406640, 583596), (408204, 581360), (410176, 578565), (411424, 576810), (413712, 573620), (416208, 570180), (416585, 569664), (421056, 563615), (421486, 563040), (423980, 559728), (427635, 554944), (430215, 551616), (430560, 551174), (436020, 544272), (437138, 542880), (441090, 538016), (442221, 536640), (448920, 528632), (450892, 526320), (453560, 523224), (456144, 520260), (457470, 518752), (458896, 517140), (459680, 516258), (461448, 514280), (462852, 512720), (465088, 510255), (466440, 508776), (470496, 504390), (473280, 501423), (474720, 499902), (480240, 494156), (486330, 487968), (486720, 487577)]