574269119424

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:207

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 89, 91, 93, 96, 99, 104, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 178, 182, 186, 192, 198, 208, 209, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 267, 273, 279, 286, 288, 304, 308, 312, 336, 341, 342, 352, 356, 361, 364, 372, 396, 399, 403, 416, 418, 429, 434, 448, 456, 462, 468, 494, 496, 504, 528, 532, 534, 546, 558, 572, 576, 589, 608, 616, 623, 624, 627, 651, 672, 682, 684, 693, 704, 712, 722, 728, 741, 744, 792, 798, 801, 806, 819, 832, 836, 858, 868, 912, 924, 936, 979, 988, 992, 1001, 1008, 1023, 1056, 1064, 1068, 1083, 1092, 1116, 1144, 1157, 1178, 1197, 1209, 1216, 1232, 1246, 1248, 1254, 1287, 1302, 1344, 1364, 1368, 1386, 1424, 1444, 1456, 1463, 1482, 1488, 1584, 1596, 1602, 1612, 1638, 1672, 1691, 1716, 1729, 1736, 1767, 1824, 1848, 1869, 1872, 1881, 1953, 1958, 1976, 1984, 2002, 2016, 2046, 2112, 2128, 2136, 2166, 2184, 2223, 2232, 2288, 2314, 2356, 2387, 2394, 2418, 2464, 2492, 2496, 2508, 2527, 2574, 2604, 2717, 2728, 2736, 2759, 2772, 2821, 2848, 2888, 2912, 2926, 2937, 2964, 2976, 3003, 3069, 3168, 3192, 3204, 3224, 3249, 3276, 3344, 3382, 3432, 3458, 3471, 3472, 3534, 3627, 3648, 3696, 3738, 3744, 3762, 3906, 3916, 3952, 3971, 4004, 4032, 4092, 4123, 4256, 4272, 4332, 4368, 4389, 4433, 4446, 4464, 4576, 4628, 4693, 4712, 4774, 4788, 4836, 4928, 4984, 5016, 5054, 5073, 5148, 5187, 5208, 5301, 5434, 5456, 5472, 5518, 5544, 5607, 5642, 5696, 5776, 5824, 5852, 5874, 5928, 5952, 6006, 6138, 6336, 6384, 6408, 6448, 6479, 6498, 6552, 6688, 6764, 6853, 6864, 6916, 6942, 6944, 7068, 7161, 7254, 7392, 7476, 7488, 7524, 7581, 7657, 7812, 7832, 7904, 7942, 8008, 8099, 8151, 8184, 8246, 8277, 8463, 8512, 8544, 8664, 8736, 8778, 8811, 8866, 8892, 8928, 9009, 9152, 9256, 9386, 9424, 9548, 9576, 9672, 9968, 10032, 10108, 10146, 10296, 10374, 10413, 10416, 10602, 10868, 10912, 10944, 11036, 11088, 11191, 11214, 11284, 11552, 11704, 11748, 11837, 11856, 11913, 12012, 12276, 12369, 12727, 12768, 12816, 12896, 12958, 12996, 13104, 13167, 13299, 13376, 13528, 13706, 13728, 13832, 13884, 13888, 14079, 14136, 14322, 14508, 14784, 14952, 15048, 15162, 15219, 15314, 15561, 15624, 15664, 15808, 15884, 16016, 16198, 16302, 16368, 16492, 16554, 16926, 17088, 17328, 17472, 17556, 17622, 17732, 17784, 17856, 18018, 18512, 18601, 18772, 18848, 19019, 19096, 19152, 19313, 19344, 19437, 19936, 20064, 20216, 20292, 20559, 20592, 20748, 20826, 20832, 21204, 21483, 21736, 21824, 21983, 22072, 22176, 22382, 22428, 22568, 22743, 22971, 23104, 23408, 23496, 23674, 23712, 23826, 24024, 24297, 24453, 24552, 24738, 24831, 25389, 25454, 25536, 25632, 25792, 25916, 25992, 26208, 26334, 26598, 27056, 27412, 27456, 27664, 27768, 27797, 28158, 28272, 28644, 29016, 29904, 30096, 30324, 30349, 30438, 30628, 31031, 31122, 31248, 31328, 31768, 32032, 32129, 32396, 32604, 32736, 32851, 32984, 33108, 33573, 33852, 34656, 35112, 35244, 35464, 35511, 35568, 35739, 35867, 36036, 37024, 37107, 37202, 37544, 37696, 38038, 38181, 38192, 38304, 38626, 38688, 38874, 39872, 39897, 40128, 40432, 40584, 41118, 41184, 41496, 41652, 41664, 42237, 42408, 42966, 43472, 43966, 44144, 44352, 44764, 44856, 45136, 45353, 45486, 45942, 46816, 46992, 47348, 47424, 47652, 48048, 48594, 48906, 49104, 49476, 49662, 50778, 50908, 51264, 51623, 51832, 51984, 52416, 52421, 52668, 53196, 53599, 54112, 54824, 55328, 55536, 55594, 55803, 56316, 56544, 57057, 57288, 57939, 58032, 58311, 59808, 60192, 60648, 60698, 60876, 61256, 61677, 62062, 62244, 62496, 62656, 63536, 64064, 64258, 64792, 65208, 65472, 65702, 65949, 65968, 66216, 67146, 67704, 68913, 69312, 70224, 70488, 70928, 71022, 71136, 71478, 71734, 72072, 72891, 74048, 74214, 74404, 75088, 76076, 76362, 76384, 76608, 77252, 77376, 77748, 78337, 79794, 80864, 81168, 82236, 82368, 82992, 83304, 83391, 84227, 84474, 84816, 85932, 86944, 87932, 88288, 89089, 89528, 89712, 90272, 90706, 90972, 91047, 91884, 93093, 93632, 93984, 94696, 95304, 96096, 96387, 97188, 97812, 98208, 98553, 98952, 99324, 100719, 101556, 101816, 103246, 103664, 103968, 104842, 105336, 106392, 106533, 107198, 107601, 108224, 109648, 110656, 111072, 111188, 111606, 112632, 113088, 114114, 114543, 114576, 115878, 116064, 116622, 119616, 120384, 121296, 121396, 121752, 122512, 123101, 123354, 124124, 124488, 124992, 127072, 128516, 129584, 130207, 130416, 131404, 131898, 131936, 132432, 134292, 135408, 136059, 137826, 140448, 140976, 141856, 142044, 142272, 142956, 143468, 144144, 145483, 145782, 148428, 148808, 150176, 152152, 152724, 152768, 153881, 154504, 154869, 155496, 156674, 157263, 159588, 160797, 161728, 162336, 164472, 165984, 166608, 166782, 167409, 168454, 168948, 169632, 171171, 171864, 173817, 173888, 175864, 176576, 178178, 179056, 179424, 180544, 181412, 181944, 182094, 183768, 186186, 187968, 189392, 190608, 192192, 192774, 194376, 195624, 196416, 197106, 197847, 197904, 198648, 201438, 203112, 203632, 206492, 207328, 207936, 209684, 210672, 212443, 212784, 213066, 214396, 215202, 219296, 222144, 222376, 223212, 224903, 225264, 228228, 229086, 229152, 231756, 232128, 233244, 235011, 241813, 242592, 242792, 243504, 245024, 246202, 246708, 248248, 248976, 250173, 251069, 252681, 254144, 257032, 259168, 260414, 260832, 262808, 263796, 263872, 264864, 267267, 268584, 270816, 272118, 273141, 275652, 279279, 280896, 281952, 283712, 284088, 285912, 286936, 288288, 289161, 290966, 291564, 295659, 296856, 297616, 300352, 304304, 305448, 307762, 309008, 309738, 310992, 313348, 314526, 319176, 321594, 322803, 324672, 328944, 331968, 333216, 333564, 334818, 336908, 337896, 339264, 342342, 343728, 347634, 351728, 353419, 356356, 358112, 358848, 361361, 362824, 363888, 364188, 366947, 367536, 369303, 372372, 378784, 381216, 385548, 388752, 390621, 391248, 394212, 394537, 395694, 395808, 397296, 402876, 406224, 407264, 408177, 412984, 414656, 417677, 419368, 421344, 424886, 425568, 426132, 428792, 430404, 436449, 438592, 444752, 446424, 449806, 450528, 456456, 458172, 458304, 461643, 463512, 464607, 466488, 470022, 471789, 482391, 483626, 485184, 485584, 487008, 490048, 492404, 493416, 496496, 497952, 500346, 502138, 505362, 514064, 518336, 520828, 521664, 525616, 527592, 529728, 534534, 537168, 541632, 544236, 546282, 551304, 558558, 563904, 568176, 571824, 573872, 576576, 576631, 578322, 581932, 583128, 589589, 591318, 593712, 595232, 608608, 610896, 615524, 618016, 619476, 621984, 626696, 629052, 637329, 638352, 643188, 645606, 657888, 666432, 667128, 669636, 673816, 674709, 675792, 681473, 684684, 687456, 695268, 703456, 705033, 706838, 712712, 716224, 722722, 725439, 725648, 727776, 728376, 733894, 735072, 738606, 744744, 753207, 757568, 758043, 762432, 771096, 777504, 781242, 782496, 788424, 789074, 791388, 791616, 794592, 801801, 805752, 812448, 814528, 816354, 825968, 835354, 838736, 842688, 849772, 851136, 852264, 857584, 860808, 861707, 872898, 889504, 892848, 899612, 901056, 912912, 916344, 923286, 927024, 929214, 932976, 940044, 943578, 964782, 967252, 971168, 974016, 984808, 986832, 992992, 995904, 995999, 1000692, 1004276, 1010724, 1018381, 1028128, 1041656, 1051232, 1055184, 1060257, 1069068, 1074336, 1084083, 1088472, 1092564, 1100841, 1102608, 1107909, 1117116, 1136352, 1143648, 1147744, 1153262, 1156644, 1163864, 1166256, 1171863, 1179178, 1182636, 1183611, 1187424, 1190464, 1217216, 1221792, 1231048, 1236032, 1238952, 1243968, 1253031, 1253392, 1258104, 1274658, 1276704, 1286376, 1291212, 1309347, 1315776, 1334256, 1339272, 1347632, 1349418, 1351584, 1362946, 1369368, 1374912, 1384929, 1390536, 1406912, 1410066, 1413676, 1425424, 1445444, 1450878, 1451296, 1455552, 1456752, 1467788, 1470144, 1477212, 1489488, 1506414, 1516086, 1542192, 1555008, 1562484, 1564992, 1576848, 1578148, 1582776, 1589184, 1600313, 1603602, 1611504, 1624896, 1632708, 1651936, 1670708, 1677472, 1692691, 1699544, 1704528, 1715168, 1721616, 1723414, 1729893, 1745796, 1768767, 1779008, 1785696, 1799224, 1825824, 1832688, 1846572, 1854048, 1858428, 1865952, 1880088, 1887156, 1911987, 1929564, 1934504, 1942336, 1969616, 1973664, 1985984, 1991998, 2001384, 2008552, 2021448, 2024127, 2036762, 2044419, 2056256, 2083312, 2102464, 2110368, 2120514, 2138136, 2148672, 2168166, 2176317, 2176944, 2185128, 2201682, 2205216, 2215818, 2234232, 2259621, 2272704, 2287296, 2295488, 2306524, 2313288, 2327728, 2332512, 2343726, 2358356, 2365272, 2367222, 2374848, 2443584, 2462096, 2473933, 2477904, 2506062, 2506784, 2516208, 2549316, 2553408, 2572752, 2582424, 2585121, 2618694, 2668512, 2678544, 2695264, 2698836, 2703168, 2725892, 2738736, 2761759, 2769858, 2781072, 2820132, 2827352, 2850848, 2890888, 2901756, 2902592, 2913504, 2923739, 2935576, 2954424, 2978976, 2987997, 3012828, 3032172, 3055143, 3084384, 3124968, 3153696, 3156296, 3165552, 3180771, 3200626, 3207204, 3223008, 3252249, 3265416, 3302523, 3303872, 3341416, 3354944, 3385382, 3399088, 3409056, 3430336, 3443232, 3446828, 3459786, 3491592, 3537534, 3550833, 3571392, 3598448, 3651648, 3665376, 3693144, 3708096, 3716856, 3731904, 3759093, 3760176, 3774312, 3823974, 3859128, 3869008, 3939232, 3947328, 3983996, 4002768, 4017104, 4036417, 4042896, 4048254, 4073524, 4088838, 4166624, 4220736, 4241028, 4276272, 4336332, 4352634, 4353888, 4370256, 4403364, 4410432, 4431636, 4468464, 4519242, 4594447, 4613048, 4626576, 4655456, 4665024, 4687452, 4716712, 4730544, 4734444, 4770311, 4800939, 4924192, 4947866, 4955808, 5012124, 5013568, 5032416, 5078073, 5098632, 5145504, 5164848, 5170242, 5189679, 5237388, 5306301, 5337024, 5357088, 5390528, 5397672, 5451784, 5477472, 5523518, 5539716, 5562144, 5640264, 5654704, 5701696, 5781776, 5803512, 5827008, 5847478, 5871152, 5908848, 5957952, 5975994, 6025656, 6064344, 6110286, 6133257, 6168768, 6249936, 6307392, 6312592, 6331104, 6361542, 6401252, 6414408, 6446016, 6504498, 6530832, 6605046, 6682832, 6770764, 6798176, 6818112, 6886464, 6893656, 6919572, 6971993, 6983184, 7075068, 7101666, 7196896, 7330752, 7386288, 7421799, 7433712, 7496203, 7518186, 7520352, 7548624, 7647948, 7718256, 7738016, 7755363, 7878464, 7967992, 8005536, 8034208, 8072834, 8085792, 8096508, 8147048, 8177676, 8285277, 8333248, 8482056, 8552544, 8672664, 8705268, 8707776, 8740512, 8771217, 8806728, 8863272, 8936928, 8963991, 9038484, 9165429, 9188894, 9226096, 9253152, 9310912, 9374904, 9433424, 9461088, 9468888, 9540622, 9601878, 9848384, 9895732, 9911616, 10024248, 10064832, 10156146, 10197264, 10291008, 10329696, 10340484, 10379358, 10474776, 10612602, 10714176, 10795344, 10903568, 10954944, 10955989, 11047036, 11079432, 11124288, 11202191, 11280528, 11309408, 11563552, 11607024, 11694956, 11742304, 11817696, 11951988, 12051312, 12109251, 12128688, 12220572, 12266514, 12499872, 12625184, 12662208, 12723084, 12802504, 12828816, 12947987, 13008996, 13061664, 13210092, 13365664, 13541528, 13596352, 13783341, 13787312, 13839144, 13943986, 13966368, 14150136, 14203332, 14310933, 14393792, 14402817, 14772576, 14843598, 14867424, 14992406, 15036372, 15040704, 15097248, 15234219, 15295896, 15436512, 15476032, 15510726, 15935984, 16011072, 16068416, 16145668, 16171584, 16193016, 16294096, 16355352, 16570554, 16964112, 17105088, 17345328, 17410536, 17481024, 17542434, 17613456, 17726544, 17873856, 17927982, 18076968, 18330858, 18377788, 18452192, 18506304, 18749808, 18866848, 18922176, 18937776, 19081244, 19203756, 19791464, 20048496, 20312292, 20394528, 20659392, 20680968, 20758716, 20915979, 20949552, 21225204, 21590688, 21807136, 21911978, 22094072, 22158864, 22265397, 22404382, 22488609, 22561056, 22618816, 23127104, 23214048, 23389912, 23484608, 23635392, 23903976, 24102624, 24218502, 24257376, 24441144, 24533028, 24855831, 24999744, 25250368, 25446168, 25605008, 25657632, 25895974, 26017992, 26123328, 26313651, 26420184, 26731328, 27083056, 27566682, 27574624, 27678288, 27887972, 27932736, 28300272, 28406664, 28621866, 28805634, 29545152, 29687196, 29734848, 29984812, 30072744, 30194496, 30468438, 30591792, 30873024, 31021452, 31871968, 32161129, 32291336, 32386032, 32588192, 32710704, 32867967, 33141108, 33606573, 33928224, 34690656, 34821072, 35084868, 35226912, 35453088, 35855964, 36153936, 36327753, 36661716, 36755576, 36904384, 37499616, 37733696, 37875552, 38162488, 38407512, 38843961, 39582928, 40096992, 40624584, 40789056, 41350023, 41361936, 41517432, 41831958, 41899104, 42450408, 42932799, 43181376, 43614272, 43823956, 44188144, 44317728, 44530794, 44808764, 44977218, 45122112, 46428096, 46779824, 47807952, 48205248, 48437004, 48514752, 48882288, 49066056, 49711662, 50892336, 51210016, 51315264, 51791948, 52035984, 52473421, 52627302, 52840368, 54166112, 55133364, 55149248, 55356576, 55775944, 56600544, 56813328, 57243732, 57611268, 59374392, 59969624, 60145488, 60936876, 61183584, 62042904, 62747937, 63743936, 64322258, 64582672, 64772064, 65176384, 65421408, 65735934, 66282216, 67213146, 67465827, 67856448, 69381312, 69642144, 70169736, 70453824, 70906176, 71711928, 72307872, 72655506, 73323432, 73511152, 74999232, 75751104, 76324976, 76691923, 76815024, 77687922, 79165856, 80193984, 81249168, 82700046, 82723872, 83034864, 83663916, 83798208, 84900816, 85865598, 87647912, 88376288, 88635456, 89061588, 89617528, 89954436, 90635909, 93559648, 95615904, 96483387, 96874008, 97764576, 98132112, 98603901, 99423324, 100819719, 101784672, 102420032, 103583896, 104071968, 104946842, 105254604, 105680736, 108332224, 110266728, 110713152, 111551888, 113201088, 113626656, 114487464, 115222536, 116531883, 118748784, 119939248, 120290976, 121873752, 122367168, 124085808, 125495874, 128644516, 129165344, 129544128, 130842816, 131471868, 132564432, 134426292, 134931654, 139284288, 140339472, 142427857, 143423856, 144615744, 145311012, 146646864, 147022304, 152649952, 153383846, 153630048, 155375844, 157420263, 158331712, 162498336, 165400092, 165447744, 166069728, 167327832, 169801632, 171731196, 175295824, 176752576, 178123176, 179235056, 179908872, 181271818, 187119296, 191231808, 192966774, 193748016, 195529152, 196264224, 197207802, 198846648, 201639438, 203569344, 207167792, 208143936, 209893684, 210509208, 211361472, 220533456, 223103776, 227253312, 228974928, 230075769, 230445072, 233063766, 237497568, 239878496, 240581952, 243747504, 248171616, 250991748, 257289032, 258330688, 262943736, 265128864, 268852584, 269863308, 271907727, 280678944, 284855714, 286847712, 289450161, 290622024, 293293728, 294044608, 305299904, 306767692, 307260096, 310751688, 314840526, 324996672, 330800184, 332139456, 334655664, 339603264, 343462392, 350591648, 356246352, 358470112, 359817744, 362543636, 385933548, 387496032, 392528448, 394415604, 397693296, 403278876, 414335584, 419787368, 421018416, 427283571, 441066912, 446207552, 457949856, 460151538, 460890144, 466127532, 472260789, 474995136, 479756992, 487495008, 496343232, 501983496, 514578064, 525887472, 530257728, 537705168, 539726616, 543815454, 561357888, 569711428, 573695424, 578900322, 581244048, 586587456, 613535384, 621503376, 629681052, 661600368, 669311328, 686924784, 690227307, 701183296, 712492704, 716940224, 719635488, 725087272, 771867096, 774992064, 788831208, 795386592, 806557752, 815723181, 828671168, 839574736, 842036832, 854567142, 882133824, 915899712, 920303076, 921780288, 932255064, 944521578, 974990016, 996994999, 1003966992, 1029156128, 1051774944, 1075410336, 1079453232, 1087630908, 1139422856, 1157800644, 1162488096, 1227070768, 1243006752, 1259362104, 1281850713, 1323200736, 1338622656, 1373849568, 1380454614, 1424985408, 1439270976, 1450174544, 1543734192, 1577662416, 1590773184, 1613115504, 1631446362, 1679149472, 1684073664, 1709134284, 1840606152, 1864510128, 1889043156, 1993989998, 2007933984, 2058312256, 2103549888, 2150820672, 2158906464, 2175261816, 2278845712, 2315601288, 2324976192, 2454141536, 2486013504, 2518724208, 2563701426, 2646401472, 2747699136, 2760909228, 2900349088, 2990984997, 3087468384, 3155324832, 3226231008, 3262892724, 3358298944, 3418268568, 3681212304, 3729020256, 3778086312, 3987979996, 4015867968, 4317812928, 4350523632, 4557691424, 4631202576, 4908283072, 5037448416, 5127402852, 5521818456, 5800698176, 5981969994, 6174936768, 6310649664, 6452462016, 6525785448, 6836537136, 7362424608, 7458040512, 7556172624, 7975959992, 8701047264, 8972954991, 9115382848, 9262405152, 10074896832, 10254805704, 11043636912, 11963939988, 13051570896, 13673074272, 14724849216, 15112345248, 15951919984, 17402094528, 17945909982, 18524810304, 20509611408, 22087273824, 23927879976, 26103141792, 27346148544, 30224690496, 31903839968, 35891819964, 41019222816, 44174547648, 47855759952, 52206283584, 63807679936, 71783639928, 82038445632, 95711519904, 143567279856, 191423039808, 287134559712, 574269119424]

約数ペア:

[(1, 574269119424), (2, 287134559712), (3, 191423039808), (4, 143567279856), (6, 95711519904), (7, 82038445632), (8, 71783639928), (9, 63807679936), (11, 52206283584), (12, 47855759952), (13, 44174547648), (14, 41019222816), (16, 35891819964), (18, 31903839968), (19, 30224690496), (21, 27346148544), (22, 26103141792), (24, 23927879976), (26, 22087273824), (28, 20509611408), (31, 18524810304), (32, 17945909982), (33, 17402094528), (36, 15951919984), (38, 15112345248), (39, 14724849216), (42, 13673074272), (44, 13051570896), (48, 11963939988), (52, 11043636912), (56, 10254805704), (57, 10074896832), (62, 9262405152), (63, 9115382848), (64, 8972954991), (66, 8701047264), (72, 7975959992), (76, 7556172624), (77, 7458040512), (78, 7362424608), (84, 6836537136), (88, 6525785448), (89, 6452462016), (91, 6310649664), (93, 6174936768), (96, 5981969994), (99, 5800698176), (104, 5521818456), (112, 5127402852), (114, 5037448416), (117, 4908283072), (124, 4631202576), (126, 4557691424), (132, 4350523632), (133, 4317812928), (143, 4015867968), (144, 3987979996), (152, 3778086312), (154, 3729020256), (156, 3681212304), (168, 3418268568), (171, 3358298944), (176, 3262892724), (178, 3226231008), (182, 3155324832), (186, 3087468384), (192, 2990984997), (198, 2900349088), (208, 2760909228), (209, 2747699136), (217, 2646401472), (224, 2563701426), (228, 2518724208), (231, 2486013504), (234, 2454141536), (247, 2324976192), (248, 2315601288), (252, 2278845712), (264, 2175261816), (266, 2158906464), (267, 2150820672), (273, 2103549888), (279, 2058312256), (286, 2007933984), (288, 1993989998), (304, 1889043156), (308, 1864510128), (312, 1840606152), (336, 1709134284), (341, 1684073664), (342, 1679149472), (352, 1631446362), (356, 1613115504), (361, 1590773184), (364, 1577662416), (372, 1543734192), (396, 1450174544), (399, 1439270976), (403, 1424985408), (416, 1380454614), (418, 1373849568), (429, 1338622656), (434, 1323200736), (448, 1281850713), (456, 1259362104), (462, 1243006752), (468, 1227070768), (494, 1162488096), (496, 1157800644), (504, 1139422856), (528, 1087630908), (532, 1079453232), (534, 1075410336), (546, 1051774944), (558, 1029156128), (572, 1003966992), (576, 996994999), (589, 974990016), (608, 944521578), (616, 932255064), (623, 921780288), (624, 920303076), (627, 915899712), (651, 882133824), (672, 854567142), (682, 842036832), (684, 839574736), (693, 828671168), (704, 815723181), (712, 806557752), (722, 795386592), (728, 788831208), (741, 774992064), (744, 771867096), (792, 725087272), (798, 719635488), (801, 716940224), (806, 712492704), (819, 701183296), (832, 690227307), (836, 686924784), (858, 669311328), (868, 661600368), (912, 629681052), (924, 621503376), (936, 613535384), (979, 586587456), (988, 581244048), (992, 578900322), (1001, 573695424), (1008, 569711428), (1023, 561357888), (1056, 543815454), (1064, 539726616), (1068, 537705168), (1083, 530257728), (1092, 525887472), (1116, 514578064), (1144, 501983496), (1157, 496343232), (1178, 487495008), (1197, 479756992), (1209, 474995136), (1216, 472260789), (1232, 466127532), (1246, 460890144), (1248, 460151538), (1254, 457949856), (1287, 446207552), (1302, 441066912), (1344, 427283571), (1364, 421018416), (1368, 419787368), (1386, 414335584), (1424, 403278876), (1444, 397693296), (1456, 394415604), (1463, 392528448), (1482, 387496032), (1488, 385933548), (1584, 362543636), (1596, 359817744), (1602, 358470112), (1612, 356246352), (1638, 350591648), (1672, 343462392), (1691, 339603264), (1716, 334655664), (1729, 332139456), (1736, 330800184), (1767, 324996672), (1824, 314840526), (1848, 310751688), (1869, 307260096), (1872, 306767692), (1881, 305299904), (1953, 294044608), (1958, 293293728), (1976, 290622024), (1984, 289450161), (2002, 286847712), (2016, 284855714), (2046, 280678944), (2112, 271907727), (2128, 269863308), (2136, 268852584), (2166, 265128864), (2184, 262943736), (2223, 258330688), (2232, 257289032), (2288, 250991748), (2314, 248171616), (2356, 243747504), (2387, 240581952), (2394, 239878496), (2418, 237497568), (2464, 233063766), (2492, 230445072), (2496, 230075769), (2508, 228974928), (2527, 227253312), (2574, 223103776), (2604, 220533456), (2717, 211361472), (2728, 210509208), (2736, 209893684), (2759, 208143936), (2772, 207167792), (2821, 203569344), (2848, 201639438), (2888, 198846648), (2912, 197207802), (2926, 196264224), (2937, 195529152), (2964, 193748016), (2976, 192966774), (3003, 191231808), (3069, 187119296), (3168, 181271818), (3192, 179908872), (3204, 179235056), (3224, 178123176), (3249, 176752576), (3276, 175295824), (3344, 171731196), (3382, 169801632), (3432, 167327832), (3458, 166069728), (3471, 165447744), (3472, 165400092), (3534, 162498336), (3627, 158331712), (3648, 157420263), (3696, 155375844), (3738, 153630048), (3744, 153383846), (3762, 152649952), (3906, 147022304), (3916, 146646864), (3952, 145311012), (3971, 144615744), (4004, 143423856), (4032, 142427857), (4092, 140339472), (4123, 139284288), (4256, 134931654), (4272, 134426292), (4332, 132564432), (4368, 131471868), (4389, 130842816), (4433, 129544128), (4446, 129165344), (4464, 128644516), (4576, 125495874), (4628, 124085808), (4693, 122367168), (4712, 121873752), (4774, 120290976), (4788, 119939248), (4836, 118748784), (4928, 116531883), (4984, 115222536), (5016, 114487464), (5054, 113626656), (5073, 113201088), (5148, 111551888), (5187, 110713152), (5208, 110266728), (5301, 108332224), (5434, 105680736), (5456, 105254604), (5472, 104946842), (5518, 104071968), (5544, 103583896), (5607, 102420032), (5642, 101784672), (5696, 100819719), (5776, 99423324), (5824, 98603901), (5852, 98132112), (5874, 97764576), (5928, 96874008), (5952, 96483387), (6006, 95615904), (6138, 93559648), (6336, 90635909), (6384, 89954436), (6408, 89617528), (6448, 89061588), (6479, 88635456), (6498, 88376288), (6552, 87647912), (6688, 85865598), (6764, 84900816), (6853, 83798208), (6864, 83663916), (6916, 83034864), (6942, 82723872), (6944, 82700046), (7068, 81249168), (7161, 80193984), (7254, 79165856), (7392, 77687922), (7476, 76815024), (7488, 76691923), (7524, 76324976), (7581, 75751104), (7657, 74999232), (7812, 73511152), (7832, 73323432), (7904, 72655506), (7942, 72307872), (8008, 71711928), (8099, 70906176), (8151, 70453824), (8184, 70169736), (8246, 69642144), (8277, 69381312), (8463, 67856448), (8512, 67465827), (8544, 67213146), (8664, 66282216), (8736, 65735934), (8778, 65421408), (8811, 65176384), (8866, 64772064), (8892, 64582672), (8928, 64322258), (9009, 63743936), (9152, 62747937), (9256, 62042904), (9386, 61183584), (9424, 60936876), (9548, 60145488), (9576, 59969624), (9672, 59374392), (9968, 57611268), (10032, 57243732), (10108, 56813328), (10146, 56600544), (10296, 55775944), (10374, 55356576), (10413, 55149248), (10416, 55133364), (10602, 54166112), (10868, 52840368), (10912, 52627302), (10944, 52473421), (11036, 52035984), (11088, 51791948), (11191, 51315264), (11214, 51210016), (11284, 50892336), (11552, 49711662), (11704, 49066056), (11748, 48882288), (11837, 48514752), (11856, 48437004), (11913, 48205248), (12012, 47807952), (12276, 46779824), (12369, 46428096), (12727, 45122112), (12768, 44977218), (12816, 44808764), (12896, 44530794), (12958, 44317728), (12996, 44188144), (13104, 43823956), (13167, 43614272), (13299, 43181376), (13376, 42932799), (13528, 42450408), (13706, 41899104), (13728, 41831958), (13832, 41517432), (13884, 41361936), (13888, 41350023), (14079, 40789056), (14136, 40624584), (14322, 40096992), (14508, 39582928), (14784, 38843961), (14952, 38407512), (15048, 38162488), (15162, 37875552), (15219, 37733696), (15314, 37499616), (15561, 36904384), (15624, 36755576), (15664, 36661716), (15808, 36327753), (15884, 36153936), (16016, 35855964), (16198, 35453088), (16302, 35226912), (16368, 35084868), (16492, 34821072), (16554, 34690656), (16926, 33928224), (17088, 33606573), (17328, 33141108), (17472, 32867967), (17556, 32710704), (17622, 32588192), (17732, 32386032), (17784, 32291336), (17856, 32161129), (18018, 31871968), (18512, 31021452), (18601, 30873024), (18772, 30591792), (18848, 30468438), (19019, 30194496), (19096, 30072744), (19152, 29984812), (19313, 29734848), (19344, 29687196), (19437, 29545152), (19936, 28805634), (20064, 28621866), (20216, 28406664), (20292, 28300272), (20559, 27932736), (20592, 27887972), (20748, 27678288), (20826, 27574624), (20832, 27566682), (21204, 27083056), (21483, 26731328), (21736, 26420184), (21824, 26313651), (21983, 26123328), (22072, 26017992), (22176, 25895974), (22382, 25657632), (22428, 25605008), (22568, 25446168), (22743, 25250368), (22971, 24999744), (23104, 24855831), (23408, 24533028), (23496, 24441144), (23674, 24257376), (23712, 24218502), (23826, 24102624), (24024, 23903976), (24297, 23635392), (24453, 23484608), (24552, 23389912), (24738, 23214048), (24831, 23127104), (25389, 22618816), (25454, 22561056), (25536, 22488609), (25632, 22404382), (25792, 22265397), (25916, 22158864), (25992, 22094072), (26208, 21911978), (26334, 21807136), (26598, 21590688), (27056, 21225204), (27412, 20949552), (27456, 20915979), (27664, 20758716), (27768, 20680968), (27797, 20659392), (28158, 20394528), (28272, 20312292), (28644, 20048496), (29016, 19791464), (29904, 19203756), (30096, 19081244), (30324, 18937776), (30349, 18922176), (30438, 18866848), (30628, 18749808), (31031, 18506304), (31122, 18452192), (31248, 18377788), (31328, 18330858), (31768, 18076968), (32032, 17927982), (32129, 17873856), (32396, 17726544), (32604, 17613456), (32736, 17542434), (32851, 17481024), (32984, 17410536), (33108, 17345328), (33573, 17105088), (33852, 16964112), (34656, 16570554), (35112, 16355352), (35244, 16294096), (35464, 16193016), (35511, 16171584), (35568, 16145668), (35739, 16068416), (35867, 16011072), (36036, 15935984), (37024, 15510726), (37107, 15476032), (37202, 15436512), (37544, 15295896), (37696, 15234219), (38038, 15097248), (38181, 15040704), (38192, 15036372), (38304, 14992406), (38626, 14867424), (38688, 14843598), (38874, 14772576), (39872, 14402817), (39897, 14393792), (40128, 14310933), (40432, 14203332), (40584, 14150136), (41118, 13966368), (41184, 13943986), (41496, 13839144), (41652, 13787312), (41664, 13783341), (42237, 13596352), (42408, 13541528), (42966, 13365664), (43472, 13210092), (43966, 13061664), (44144, 13008996), (44352, 12947987), (44764, 12828816), (44856, 12802504), (45136, 12723084), (45353, 12662208), (45486, 12625184), (45942, 12499872), (46816, 12266514), (46992, 12220572), (47348, 12128688), (47424, 12109251), (47652, 12051312), (48048, 11951988), (48594, 11817696), (48906, 11742304), (49104, 11694956), (49476, 11607024), (49662, 11563552), (50778, 11309408), (50908, 11280528), (51264, 11202191), (51623, 11124288), (51832, 11079432), (51984, 11047036), (52416, 10955989), (52421, 10954944), (52668, 10903568), (53196, 10795344), (53599, 10714176), (54112, 10612602), (54824, 10474776), (55328, 10379358), (55536, 10340484), (55594, 10329696), (55803, 10291008), (56316, 10197264), (56544, 10156146), (57057, 10064832), (57288, 10024248), (57939, 9911616), (58032, 9895732), (58311, 9848384), (59808, 9601878), (60192, 9540622), (60648, 9468888), (60698, 9461088), (60876, 9433424), (61256, 9374904), (61677, 9310912), (62062, 9253152), (62244, 9226096), (62496, 9188894), (62656, 9165429), (63536, 9038484), (64064, 8963991), (64258, 8936928), (64792, 8863272), (65208, 8806728), (65472, 8771217), (65702, 8740512), (65949, 8707776), (65968, 8705268), (66216, 8672664), (67146, 8552544), (67704, 8482056), (68913, 8333248), (69312, 8285277), (70224, 8177676), (70488, 8147048), (70928, 8096508), (71022, 8085792), (71136, 8072834), (71478, 8034208), (71734, 8005536), (72072, 7967992), (72891, 7878464), (74048, 7755363), (74214, 7738016), (74404, 7718256), (75088, 7647948), (76076, 7548624), (76362, 7520352), (76384, 7518186), (76608, 7496203), (77252, 7433712), (77376, 7421799), (77748, 7386288), (78337, 7330752), (79794, 7196896), (80864, 7101666), (81168, 7075068), (82236, 6983184), (82368, 6971993), (82992, 6919572), (83304, 6893656), (83391, 6886464), (84227, 6818112), (84474, 6798176), (84816, 6770764), (85932, 6682832), (86944, 6605046), (87932, 6530832), (88288, 6504498), (89089, 6446016), (89528, 6414408), (89712, 6401252), (90272, 6361542), (90706, 6331104), (90972, 6312592), (91047, 6307392), (91884, 6249936), (93093, 6168768), (93632, 6133257), (93984, 6110286), (94696, 6064344), (95304, 6025656), (96096, 5975994), (96387, 5957952), (97188, 5908848), (97812, 5871152), (98208, 5847478), (98553, 5827008), (98952, 5803512), (99324, 5781776), (100719, 5701696), (101556, 5654704), (101816, 5640264), (103246, 5562144), (103664, 5539716), (103968, 5523518), (104842, 5477472), (105336, 5451784), (106392, 5397672), (106533, 5390528), (107198, 5357088), (107601, 5337024), (108224, 5306301), (109648, 5237388), (110656, 5189679), (111072, 5170242), (111188, 5164848), (111606, 5145504), (112632, 5098632), (113088, 5078073), (114114, 5032416), (114543, 5013568), (114576, 5012124), (115878, 4955808), (116064, 4947866), (116622, 4924192), (119616, 4800939), (120384, 4770311), (121296, 4734444), (121396, 4730544), (121752, 4716712), (122512, 4687452), (123101, 4665024), (123354, 4655456), (124124, 4626576), (124488, 4613048), (124992, 4594447), (127072, 4519242), (128516, 4468464), (129584, 4431636), (130207, 4410432), (130416, 4403364), (131404, 4370256), (131898, 4353888), (131936, 4352634), (132432, 4336332), (134292, 4276272), (135408, 4241028), (136059, 4220736), (137826, 4166624), (140448, 4088838), (140976, 4073524), (141856, 4048254), (142044, 4042896), (142272, 4036417), (142956, 4017104), (143468, 4002768), (144144, 3983996), (145483, 3947328), (145782, 3939232), (148428, 3869008), (148808, 3859128), (150176, 3823974), (152152, 3774312), (152724, 3760176), (152768, 3759093), (153881, 3731904), (154504, 3716856), (154869, 3708096), (155496, 3693144), (156674, 3665376), (157263, 3651648), (159588, 3598448), (160797, 3571392), (161728, 3550833), (162336, 3537534), (164472, 3491592), (165984, 3459786), (166608, 3446828), (166782, 3443232), (167409, 3430336), (168454, 3409056), (168948, 3399088), (169632, 3385382), (171171, 3354944), (171864, 3341416), (173817, 3303872), (173888, 3302523), (175864, 3265416), (176576, 3252249), (178178, 3223008), (179056, 3207204), (179424, 3200626), (180544, 3180771), (181412, 3165552), (181944, 3156296), (182094, 3153696), (183768, 3124968), (186186, 3084384), (187968, 3055143), (189392, 3032172), (190608, 3012828), (192192, 2987997), (192774, 2978976), (194376, 2954424), (195624, 2935576), (196416, 2923739), (197106, 2913504), (197847, 2902592), (197904, 2901756), (198648, 2890888), (201438, 2850848), (203112, 2827352), (203632, 2820132), (206492, 2781072), (207328, 2769858), (207936, 2761759), (209684, 2738736), (210672, 2725892), (212443, 2703168), (212784, 2698836), (213066, 2695264), (214396, 2678544), (215202, 2668512), (219296, 2618694), (222144, 2585121), (222376, 2582424), (223212, 2572752), (224903, 2553408), (225264, 2549316), (228228, 2516208), (229086, 2506784), (229152, 2506062), (231756, 2477904), (232128, 2473933), (233244, 2462096), (235011, 2443584), (241813, 2374848), (242592, 2367222), (242792, 2365272), (243504, 2358356), (245024, 2343726), (246202, 2332512), (246708, 2327728), (248248, 2313288), (248976, 2306524), (250173, 2295488), (251069, 2287296), (252681, 2272704), (254144, 2259621), (257032, 2234232), (259168, 2215818), (260414, 2205216), (260832, 2201682), (262808, 2185128), (263796, 2176944), (263872, 2176317), (264864, 2168166), (267267, 2148672), (268584, 2138136), (270816, 2120514), (272118, 2110368), (273141, 2102464), (275652, 2083312), (279279, 2056256), (280896, 2044419), (281952, 2036762), (283712, 2024127), (284088, 2021448), (285912, 2008552), (286936, 2001384), (288288, 1991998), (289161, 1985984), (290966, 1973664), (291564, 1969616), (295659, 1942336), (296856, 1934504), (297616, 1929564), (300352, 1911987), (304304, 1887156), (305448, 1880088), (307762, 1865952), (309008, 1858428), (309738, 1854048), (310992, 1846572), (313348, 1832688), (314526, 1825824), (319176, 1799224), (321594, 1785696), (322803, 1779008), (324672, 1768767), (328944, 1745796), (331968, 1729893), (333216, 1723414), (333564, 1721616), (334818, 1715168), (336908, 1704528), (337896, 1699544), (339264, 1692691), (342342, 1677472), (343728, 1670708), (347634, 1651936), (351728, 1632708), (353419, 1624896), (356356, 1611504), (358112, 1603602), (358848, 1600313), (361361, 1589184), (362824, 1582776), (363888, 1578148), (364188, 1576848), (366947, 1564992), (367536, 1562484), (369303, 1555008), (372372, 1542192), (378784, 1516086), (381216, 1506414), (385548, 1489488), (388752, 1477212), (390621, 1470144), (391248, 1467788), (394212, 1456752), (394537, 1455552), (395694, 1451296), (395808, 1450878), (397296, 1445444), (402876, 1425424), (406224, 1413676), (407264, 1410066), (408177, 1406912), (412984, 1390536), (414656, 1384929), (417677, 1374912), (419368, 1369368), (421344, 1362946), (424886, 1351584), (425568, 1349418), (426132, 1347632), (428792, 1339272), (430404, 1334256), (436449, 1315776), (438592, 1309347), (444752, 1291212), (446424, 1286376), (449806, 1276704), (450528, 1274658), (456456, 1258104), (458172, 1253392), (458304, 1253031), (461643, 1243968), (463512, 1238952), (464607, 1236032), (466488, 1231048), (470022, 1221792), (471789, 1217216), (482391, 1190464), (483626, 1187424), (485184, 1183611), (485584, 1182636), (487008, 1179178), (490048, 1171863), (492404, 1166256), (493416, 1163864), (496496, 1156644), (497952, 1153262), (500346, 1147744), (502138, 1143648), (505362, 1136352), (514064, 1117116), (518336, 1107909), (520828, 1102608), (521664, 1100841), (525616, 1092564), (527592, 1088472), (529728, 1084083), (534534, 1074336), (537168, 1069068), (541632, 1060257), (544236, 1055184), (546282, 1051232), (551304, 1041656), (558558, 1028128), (563904, 1018381), (568176, 1010724), (571824, 1004276), (573872, 1000692), (576576, 995999), (576631, 995904), (578322, 992992), (581932, 986832), (583128, 984808), (589589, 974016), (591318, 971168), (593712, 967252), (595232, 964782), (608608, 943578), (610896, 940044), (615524, 932976), (618016, 929214), (619476, 927024), (621984, 923286), (626696, 916344), (629052, 912912), (637329, 901056), (638352, 899612), (643188, 892848), (645606, 889504), (657888, 872898), (666432, 861707), (667128, 860808), (669636, 857584), (673816, 852264), (674709, 851136), (675792, 849772), (681473, 842688), (684684, 838736), (687456, 835354), (695268, 825968), (703456, 816354), (705033, 814528), (706838, 812448), (712712, 805752), (716224, 801801), (722722, 794592), (725439, 791616), (725648, 791388), (727776, 789074), (728376, 788424), (733894, 782496), (735072, 781242), (738606, 777504), (744744, 771096), (753207, 762432), (757568, 758043)]