223067452608

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:177

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 81, 84, 88, 89, 91, 92, 96, 98, 99, 104, 108, 112, 117, 126, 132, 138, 143, 144, 147, 154, 156, 161, 162, 168, 176, 178, 182, 184, 189, 192, 196, 198, 207, 208, 216, 224, 231, 234, 243, 252, 253, 264, 267, 273, 276, 286, 288, 294, 297, 299, 308, 312, 322, 324, 336, 351, 352, 356, 364, 368, 378, 392, 396, 414, 416, 429, 432, 441, 448, 462, 468, 483, 486, 504, 506, 528, 534, 539, 546, 552, 567, 572, 576, 588, 594, 598, 616, 621, 623, 624, 637, 644, 648, 672, 693, 702, 704, 712, 728, 736, 756, 759, 784, 792, 801, 819, 828, 832, 858, 864, 882, 891, 897, 924, 936, 966, 972, 979, 1001, 1008, 1012, 1053, 1056, 1068, 1078, 1092, 1104, 1127, 1134, 1144, 1157, 1176, 1188, 1196, 1232, 1242, 1246, 1248, 1274, 1287, 1288, 1296, 1323, 1344, 1386, 1404, 1424, 1449, 1456, 1472, 1512, 1518, 1568, 1584, 1602, 1617, 1638, 1656, 1701, 1716, 1728, 1764, 1771, 1782, 1794, 1848, 1863, 1869, 1872, 1911, 1932, 1944, 1958, 2002, 2016, 2024, 2047, 2079, 2093, 2106, 2112, 2136, 2156, 2184, 2208, 2254, 2268, 2277, 2288, 2314, 2352, 2376, 2392, 2403, 2457, 2464, 2484, 2492, 2496, 2548, 2574, 2576, 2592, 2646, 2673, 2691, 2772, 2808, 2848, 2898, 2912, 2937, 3003, 3024, 3036, 3136, 3159, 3168, 3204, 3234, 3276, 3289, 3312, 3381, 3402, 3432, 3471, 3528, 3542, 3564, 3588, 3696, 3726, 3738, 3744, 3822, 3861, 3864, 3888, 3916, 3969, 4004, 4032, 4048, 4094, 4158, 4186, 4212, 4272, 4312, 4347, 4361, 4368, 4416, 4508, 4536, 4554, 4576, 4628, 4704, 4752, 4784, 4806, 4851, 4914, 4928, 4968, 4984, 5096, 5148, 5152, 5184, 5292, 5313, 5346, 5382, 5544, 5589, 5607, 5616, 5696, 5733, 5796, 5824, 5874, 6006, 6048, 6072, 6141, 6237, 6279, 6318, 6336, 6408, 6468, 6552, 6578, 6624, 6762, 6804, 6831, 6853, 6864, 6942, 7007, 7056, 7084, 7128, 7176, 7209, 7371, 7392, 7452, 7476, 7488, 7644, 7722, 7728, 7776, 7832, 7938, 8008, 8073, 8096, 8099, 8188, 8316, 8372, 8424, 8544, 8624, 8694, 8722, 8736, 8811, 9009, 9016, 9072, 9108, 9152, 9256, 9408, 9504, 9568, 9612, 9702, 9828, 9867, 9936, 9968, 10143, 10192, 10296, 10304, 10413, 10584, 10626, 10692, 10764, 11088, 11178, 11214, 11232, 11466, 11583, 11592, 11748, 11907, 12012, 12096, 12144, 12282, 12397, 12474, 12558, 12636, 12727, 12816, 12936, 13041, 13083, 13104, 13156, 13248, 13524, 13608, 13662, 13706, 13728, 13884, 14014, 14112, 14168, 14256, 14329, 14352, 14418, 14553, 14651, 14742, 14784, 14904, 14952, 15288, 15444, 15456, 15552, 15664, 15876, 15939, 16016, 16146, 16192, 16198, 16376, 16632, 16744, 16821, 16848, 17088, 17199, 17248, 17388, 17444, 17472, 17622, 18018, 18032, 18144, 18216, 18423, 18512, 18711, 18837, 19008, 19136, 19224, 19404, 19656, 19734, 19872, 19936, 20286, 20384, 20493, 20559, 20592, 20826, 21021, 21168, 21252, 21384, 21528, 21627, 22113, 22176, 22356, 22428, 22464, 22517, 22932, 23023, 23166, 23184, 23496, 23814, 24024, 24219, 24288, 24297, 24564, 24794, 24948, 25116, 25272, 25454, 25632, 25872, 26082, 26166, 26208, 26312, 26433, 26611, 27027, 27048, 27216, 27324, 27412, 27456, 27768, 28028, 28224, 28336, 28512, 28658, 28704, 28836, 29106, 29302, 29484, 29601, 29808, 29904, 30429, 30576, 30888, 30912, 31239, 31328, 31752, 31878, 32032, 32292, 32396, 32752, 33264, 33488, 33642, 33696, 34398, 34496, 34749, 34776, 34888, 35244, 36036, 36064, 36288, 36432, 36846, 37024, 37191, 37422, 37674, 38181, 38448, 38808, 39123, 39249, 39312, 39468, 39744, 39872, 40572, 40768, 40986, 41118, 41184, 41652, 42042, 42336, 42504, 42768, 42987, 43056, 43254, 43659, 43953, 44226, 44352, 44712, 44856, 45034, 45864, 46046, 46332, 46368, 46992, 47628, 47817, 47971, 48048, 48438, 48576, 48594, 49128, 49588, 49896, 50232, 50463, 50544, 50908, 51264, 51597, 51744, 52164, 52332, 52416, 52624, 52866, 53222, 54054, 54096, 54432, 54648, 54824, 55269, 55536, 56056, 56511, 56672, 56693, 57024, 57316, 57408, 57672, 58212, 58604, 58968, 59202, 59616, 59808, 60858, 61152, 61479, 61677, 61776, 62478, 62656, 63063, 63504, 63756, 64064, 64584, 64792, 65504, 66528, 66976, 67284, 67392, 67551, 68796, 69069, 69498, 69552, 69776, 70488, 72072, 72128, 72657, 72864, 72891, 73692, 74048, 74382, 74844, 75348, 76362, 76896, 77616, 78246, 78498, 78624, 78936, 79299, 79833, 81081, 81144, 81972, 82236, 82368, 83304, 84084, 84672, 85008, 85536, 85974, 86112, 86508, 87318, 87906, 88452, 88803, 89089, 89424, 89712, 90068, 91287, 91728, 92092, 92664, 92736, 93717, 93984, 95256, 95634, 95942, 96096, 96876, 97188, 98256, 99176, 99792, 100303, 100464, 100926, 101088, 101816, 103194, 103488, 104328, 104664, 105248, 105732, 106444, 108108, 108192, 108864, 109296, 109648, 110538, 111072, 111573, 112112, 113022, 113344, 113386, 114543, 114632, 115344, 116424, 117208, 117747, 117936, 118404, 119232, 119616, 121716, 122304, 122958, 123354, 123552, 124956, 126126, 127008, 127512, 128961, 129168, 129584, 130977, 131008, 131859, 133056, 133952, 134568, 135102, 137592, 138138, 138996, 139104, 139552, 140976, 143451, 143913, 144144, 145314, 145728, 145782, 147384, 148764, 149688, 150696, 151389, 152724, 153792, 154791, 155232, 156492, 156996, 157248, 157619, 157872, 158598, 159666, 161161, 162162, 162288, 163944, 164472, 165807, 166608, 168168, 169533, 170016, 170079, 171072, 171948, 172224, 173016, 174636, 175812, 176904, 177606, 178178, 178848, 179424, 180136, 182574, 183456, 184184, 185031, 185328, 186277, 187434, 187968, 189189, 190512, 191268, 191884, 192192, 193752, 194376, 196512, 198352, 199584, 200606, 200928, 201852, 202176, 202653, 203632, 206388, 207207, 208656, 209328, 210496, 211464, 212888, 216216, 216384, 218592, 218673, 219296, 221076, 222144, 223146, 224224, 226044, 226772, 229086, 229264, 230688, 232848, 234416, 235494, 235872, 236808, 237897, 239499, 243243, 243432, 245916, 246708, 247104, 249912, 252252, 254016, 255024, 257922, 258336, 259168, 261954, 263718, 266409, 267267, 269136, 270204, 273861, 275184, 276276, 277992, 278208, 279104, 281151, 281952, 286902, 287826, 288288, 290628, 291564, 292721, 294768, 297528, 299376, 300909, 301392, 302778, 305448, 309582, 310464, 312984, 313992, 315238, 315744, 317196, 319332, 322322, 324324, 324576, 327888, 328944, 331614, 333216, 334719, 336336, 339066, 340032, 340158, 343629, 343896, 346032, 349272, 351624, 353241, 353808, 355212, 356356, 357696, 358848, 360272, 365148, 366912, 368368, 370062, 370656, 372554, 374868, 378378, 381024, 382536, 383768, 386883, 387504, 388752, 393024, 395577, 396704, 399168, 401212, 401856, 403704, 405306, 407264, 412776, 414414, 417312, 418656, 422928, 425776, 430353, 431739, 432432, 437184, 437346, 438592, 442152, 446292, 448448, 452088, 453544, 458172, 458528, 461376, 465696, 468832, 470988, 471744, 472857, 473616, 475794, 478998, 483483, 486486, 486864, 491832, 493416, 497421, 499824, 504504, 508599, 510048, 510237, 515844, 516672, 518336, 523908, 527436, 532818, 534534, 538272, 540408, 547722, 550368, 552552, 555093, 555984, 558831, 562302, 563904, 567567, 573804, 575652, 576576, 581256, 583128, 585442, 589536, 595056, 598752, 601818, 602784, 605556, 607959, 610896, 619164, 621621, 623623, 625968, 627984, 630476, 631488, 634392, 638664, 644644, 648648, 649152, 655776, 656019, 657888, 663228, 666432, 669438, 672672, 678132, 680316, 687258, 687792, 692064, 698544, 703248, 706482, 707616, 710424, 712712, 718497, 720544, 730296, 736736, 740124, 741312, 745108, 749736, 756756, 762048, 765072, 767536, 773766, 775008, 777504, 791154, 793408, 799227, 801801, 802424, 807408, 810612, 814528, 825552, 828828, 834624, 837312, 845856, 851552, 860706, 863478, 864864, 874692, 878163, 884304, 892584, 902727, 904176, 907088, 916344, 917056, 931392, 937664, 941976, 945714, 947232, 951588, 957996, 966966, 972972, 973728, 983664, 986832, 994842, 999648, 1004157, 1009008, 1017198, 1020096, 1020474, 1030887, 1031688, 1047816, 1054872, 1059723, 1065636, 1069068, 1076544, 1080816, 1095444, 1100736, 1103333, 1105104, 1110186, 1111968, 1117662, 1124604, 1135134, 1147608, 1151304, 1160649, 1162512, 1166256, 1170884, 1179072, 1186731, 1190112, 1197504, 1203636, 1205568, 1211112, 1215918, 1221792, 1238328, 1243242, 1247246, 1251936, 1255968, 1260952, 1268784, 1277328, 1289288, 1295217, 1297296, 1303939, 1311552, 1312038, 1315776, 1326456, 1338876, 1345344, 1356264, 1360632, 1374516, 1375584, 1384128, 1397088, 1406496, 1412964, 1415232, 1418571, 1420848, 1425424, 1436994, 1441088, 1450449, 1460592, 1473472, 1480248, 1490216, 1499472, 1513512, 1530144, 1530711, 1535072, 1547532, 1550016, 1555008, 1582308, 1598454, 1603602, 1604848, 1614816, 1621224, 1651104, 1657656, 1665279, 1676493, 1691712, 1702701, 1703104, 1721412, 1726956, 1729728, 1749384, 1756326, 1768608, 1785168, 1805454, 1808352, 1814176, 1823877, 1832688, 1864863, 1870869, 1883952, 1891428, 1894464, 1903176, 1915992, 1933932, 1945944, 1947456, 1967328, 1968057, 1973664, 1989684, 1999296, 2008314, 2018016, 2034396, 2040948, 2049047, 2061774, 2063376, 2095632, 2109744, 2119446, 2131272, 2138136, 2155491, 2161632, 2190888, 2206666, 2210208, 2220372, 2223936, 2235324, 2249208, 2270268, 2295216, 2302608, 2321298, 2325024, 2332512, 2341768, 2373462, 2380224, 2405403, 2407272, 2422224, 2431836, 2443584, 2476656, 2486484, 2494492, 2503872, 2511936, 2521904, 2537568, 2554656, 2578576, 2590434, 2594592, 2607878, 2624076, 2634489, 2652912, 2677752, 2708181, 2712528, 2721264, 2749032, 2751168, 2794176, 2812992, 2825928, 2837142, 2841696, 2850848, 2873988, 2900898, 2921184, 2960496, 2980432, 2998944, 3012471, 3027024, 3060288, 3061422, 3070144, 3092661, 3095064, 3164616, 3196908, 3207204, 3209696, 3229632, 3242448, 3302208, 3309999, 3315312, 3330558, 3352986, 3405402, 3442824, 3453912, 3481947, 3498768, 3512652, 3537216, 3560193, 3570336, 3610908, 3616704, 3628352, 3647754, 3665376, 3729726, 3741738, 3767904, 3782856, 3806352, 3831984, 3867864, 3885651, 3891888, 3911817, 3934656, 3936114, 3947328, 3979368, 4016628, 4036032, 4068792, 4081896, 4098094, 4123548, 4126752, 4191264, 4219488, 4238892, 4255713, 4262544, 4276272, 4310982, 4323264, 4351347, 4381776, 4413332, 4420416, 4440744, 4470648, 4498416, 4540536, 4590432, 4592133, 4605216, 4642596, 4650048, 4665024, 4683536, 4746924, 4810806, 4814544, 4844448, 4863672, 4953312, 4972968, 4988984, 5029479, 5043808, 5075136, 5109312, 5157152, 5180868, 5189184, 5215756, 5248152, 5268978, 5305824, 5355504, 5416362, 5425056, 5442528, 5471631, 5498064, 5594589, 5612607, 5651856, 5674284, 5683392, 5701696, 5747976, 5801796, 5842368, 5920992, 5960864, 5997888, 6024942, 6054048, 6122844, 6147141, 6185322, 6190128, 6329232, 6393816, 6414408, 6419392, 6466473, 6484896, 6619998, 6630624, 6661116, 6705972, 6810804, 6885648, 6907824, 6963894, 6997536, 7025304, 7120386, 7140672, 7216209, 7221816, 7295508, 7330752, 7459452, 7483476, 7535808, 7565712, 7612704, 7663968, 7735728, 7771302, 7783776, 7823634, 7872228, 7903467, 7958736, 8033256, 8124543, 8137584, 8163792, 8196188, 8247096, 8253504, 8382528, 8438976, 8477784, 8511426, 8525088, 8552544, 8621964, 8702694, 8763552, 8826664, 8881488, 8941296, 8996832, 9081072, 9180864, 9184266, 9210432, 9285192, 9367072, 9493848, 9621612, 9629088, 9688896, 9727344, 9906624, 9929997, 9945936, 9977968, 10058958, 10087616, 10314304, 10361736, 10431512, 10496304, 10537956, 10611648, 10711008, 10832724, 10850112, 10885056, 10943262, 10996128, 11189178, 11225214, 11303712, 11348568, 11495952, 11603592, 11656953, 11735451, 11841984, 11921728, 12049884, 12108096, 12245688, 12294282, 12370644, 12380256, 12658464, 12767139, 12787632, 12828816, 12932946, 12969792, 13054041, 13239996, 13261248, 13322232, 13411944, 13621608, 13771296, 13776399, 13815648, 13927788, 13995072, 14050608, 14240772, 14343329, 14432418, 14443632, 14591016, 14918904, 14966952, 15088437, 15131424, 15225408, 15327936, 15471456, 15542604, 15567552, 15647268, 15744456, 15806934, 15917472, 16066512, 16249086, 16275168, 16327584, 16392376, 16494192, 16837821, 16955568, 17022852, 17050176, 17105088, 17243928, 17405388, 17527104, 17653328, 17762976, 17882592, 17993664, 18162144, 18368532, 18441423, 18570384, 18734144, 18987696, 19243224, 19258176, 19454688, 19859994, 19891872, 19955936, 20117916, 20723472, 20863024, 20992608, 21075912, 21422016, 21648627, 21665448, 21886524, 21992256, 22378356, 22450428, 22607424, 22697136, 22991904, 23207184, 23313906, 23470902, 23710401, 24099768, 24373629, 24491376, 24588564, 24741288, 24760512, 25316928, 25534278, 25575264, 25657632, 25865892, 26108082, 26479992, 26644464, 26823888, 27243216, 27542592, 27552798, 27631296, 27855576, 28101216, 28481544, 28686658, 28864836, 28887264, 29182032, 29789991, 29837808, 29933904, 30176874, 30262848, 30942912, 31085208, 31294536, 31488912, 31613868, 31834944, 32133024, 32498172, 32550336, 32655168, 32784752, 32988384, 33675642, 33911136, 34045704, 34487856, 34810776, 35206353, 35306656, 35525952, 35765184, 36324288, 36737064, 36882846, 37140768, 37975392, 38301417, 38486448, 38909376, 39162123, 39719988, 39783744, 39911872, 40235832, 41446944, 41726048, 41985216, 42151824, 43029987, 43297254, 43330896, 43773048, 44756712, 44900856, 45265311, 45394272, 45983808, 46414368, 46627812, 46941804, 47420802, 48199536, 48747258, 48982752, 49177128, 49482576, 50513463, 51068556, 51150528, 51315264, 51731784, 52216164, 52959984, 53288928, 53647776, 54486432, 55105596, 55324269, 55711152, 56202432, 56963088, 57373316, 57729672, 57774528, 58364064, 59579982, 59675616, 59867808, 60353748, 62170416, 62589072, 62977824, 63227736, 64266048, 64996344, 65569504, 65976768, 67351284, 67822272, 68091408, 68975712, 69621552, 70412706, 70613312, 71131203, 73474128, 73765692, 74281536, 75950784, 76602834, 76972896, 78324246, 79439976, 80471664, 82893888, 83452096, 84303648, 86059974, 86594508, 86661792, 87546096, 89369973, 89513424, 89801712, 90530622, 90788544, 92828736, 93255624, 93883608, 94841604, 96399072, 97494516, 97965504, 98354256, 98965152, 101026926, 102137112, 103463568, 104432328, 105619059, 105919968, 106577856, 107295552, 108972864, 110211192, 110648538, 111422304, 113926176, 114746632, 115459344, 116728128, 119159964, 119351232, 119735616, 120707496, 124340832, 125178144, 125955648, 126455472, 129089961, 129992688, 131139008, 134702568, 136182816, 137951424, 139243104, 140825412, 142262406, 146948256, 147531384, 151540389, 153205668, 153945792, 156648492, 158879952, 160943328, 165972807, 168607296, 172119948, 173189016, 173323584, 175092192, 178739946, 179026848, 179603424, 181061244, 186511248, 187767216, 189683208, 192798144, 194989032, 196708512, 197930304, 202053852, 204274224, 206927136, 208864656, 211238118, 211839936, 220422384, 221297076, 222844608, 227852352, 229493264, 230918688, 238319928, 241414992, 248681664, 250356288, 252910944, 258179922, 259985376, 268109919, 269405136, 272365632, 278486208, 281650824, 284524812, 293896512, 295062768, 303080778, 306411336, 313296984, 316857177, 317759904, 321886656, 331945614, 344239896, 346378032, 350184384, 357479892, 358053696, 359206848, 362122488, 373022496, 375534432, 379366416, 387269883, 389978064, 393417024, 404107704, 408548448, 413854272, 417729312, 422476236, 440844768, 442594152, 458986528, 461837376, 476639856, 482829984, 497918421, 505821888, 516359844, 519970752, 536219838, 538810272, 563301648, 569049624, 590125536, 606161556, 612822672, 626593968, 633714354, 635519808, 663891228, 688479792, 692756064, 714959784, 724244976, 746044992, 751068864, 758732832, 774539766, 779956128, 808215408, 817096896, 835458624, 844952472, 881689536, 885188304, 917973056, 953279712, 965659968, 995836842, 1032719688, 1072439676, 1077620544, 1126603296, 1138099248, 1161809649, 1180251072, 1212323112, 1225645344, 1253187936, 1267428708, 1327782456, 1376959584, 1385512128, 1429919568, 1448489952, 1517465664, 1549079532, 1559912256, 1616430816, 1689904944, 1770376608, 1906559424, 1991673684, 2065439376, 2144879352, 2253206592, 2276198496, 2323619298, 2424646224, 2451290688, 2506375872, 2534857416, 2655564912, 2753919168, 2859839136, 2896979904, 3098159064, 3232861632, 3379809888, 3485428947, 3540753216, 3983347368, 4130878752, 4289758704, 4552396992, 4647238596, 4849292448, 5069714832, 5311129824, 5719678272, 6196318128, 6759619776, 6970857894, 7966694736, 8261757504, 8579517408, 9294477192, 9698584896, 10139429664, 10622259648, 12392636256, 13941715788, 15933389472, 17159034816, 18588954384, 20278859328, 24785272512, 27883431576, 31866778944, 37177908768, 55766863152, 74355817536, 111533726304, 223067452608]

約数ペア:

[(1, 223067452608), (2, 111533726304), (3, 74355817536), (4, 55766863152), (6, 37177908768), (7, 31866778944), (8, 27883431576), (9, 24785272512), (11, 20278859328), (12, 18588954384), (13, 17159034816), (14, 15933389472), (16, 13941715788), (18, 12392636256), (21, 10622259648), (22, 10139429664), (23, 9698584896), (24, 9294477192), (26, 8579517408), (27, 8261757504), (28, 7966694736), (32, 6970857894), (33, 6759619776), (36, 6196318128), (39, 5719678272), (42, 5311129824), (44, 5069714832), (46, 4849292448), (48, 4647238596), (49, 4552396992), (52, 4289758704), (54, 4130878752), (56, 3983347368), (63, 3540753216), (64, 3485428947), (66, 3379809888), (69, 3232861632), (72, 3098159064), (77, 2896979904), (78, 2859839136), (81, 2753919168), (84, 2655564912), (88, 2534857416), (89, 2506375872), (91, 2451290688), (92, 2424646224), (96, 2323619298), (98, 2276198496), (99, 2253206592), (104, 2144879352), (108, 2065439376), (112, 1991673684), (117, 1906559424), (126, 1770376608), (132, 1689904944), (138, 1616430816), (143, 1559912256), (144, 1549079532), (147, 1517465664), (154, 1448489952), (156, 1429919568), (161, 1385512128), (162, 1376959584), (168, 1327782456), (176, 1267428708), (178, 1253187936), (182, 1225645344), (184, 1212323112), (189, 1180251072), (192, 1161809649), (196, 1138099248), (198, 1126603296), (207, 1077620544), (208, 1072439676), (216, 1032719688), (224, 995836842), (231, 965659968), (234, 953279712), (243, 917973056), (252, 885188304), (253, 881689536), (264, 844952472), (267, 835458624), (273, 817096896), (276, 808215408), (286, 779956128), (288, 774539766), (294, 758732832), (297, 751068864), (299, 746044992), (308, 724244976), (312, 714959784), (322, 692756064), (324, 688479792), (336, 663891228), (351, 635519808), (352, 633714354), (356, 626593968), (364, 612822672), (368, 606161556), (378, 590125536), (392, 569049624), (396, 563301648), (414, 538810272), (416, 536219838), (429, 519970752), (432, 516359844), (441, 505821888), (448, 497918421), (462, 482829984), (468, 476639856), (483, 461837376), (486, 458986528), (504, 442594152), (506, 440844768), (528, 422476236), (534, 417729312), (539, 413854272), (546, 408548448), (552, 404107704), (567, 393417024), (572, 389978064), (576, 387269883), (588, 379366416), (594, 375534432), (598, 373022496), (616, 362122488), (621, 359206848), (623, 358053696), (624, 357479892), (637, 350184384), (644, 346378032), (648, 344239896), (672, 331945614), (693, 321886656), (702, 317759904), (704, 316857177), (712, 313296984), (728, 306411336), (736, 303080778), (756, 295062768), (759, 293896512), (784, 284524812), (792, 281650824), (801, 278486208), (819, 272365632), (828, 269405136), (832, 268109919), (858, 259985376), (864, 258179922), (882, 252910944), (891, 250356288), (897, 248681664), (924, 241414992), (936, 238319928), (966, 230918688), (972, 229493264), (979, 227852352), (1001, 222844608), (1008, 221297076), (1012, 220422384), (1053, 211839936), (1056, 211238118), (1068, 208864656), (1078, 206927136), (1092, 204274224), (1104, 202053852), (1127, 197930304), (1134, 196708512), (1144, 194989032), (1157, 192798144), (1176, 189683208), (1188, 187767216), (1196, 186511248), (1232, 181061244), (1242, 179603424), (1246, 179026848), (1248, 178739946), (1274, 175092192), (1287, 173323584), (1288, 173189016), (1296, 172119948), (1323, 168607296), (1344, 165972807), (1386, 160943328), (1404, 158879952), (1424, 156648492), (1449, 153945792), (1456, 153205668), (1472, 151540389), (1512, 147531384), (1518, 146948256), (1568, 142262406), (1584, 140825412), (1602, 139243104), (1617, 137951424), (1638, 136182816), (1656, 134702568), (1701, 131139008), (1716, 129992688), (1728, 129089961), (1764, 126455472), (1771, 125955648), (1782, 125178144), (1794, 124340832), (1848, 120707496), (1863, 119735616), (1869, 119351232), (1872, 119159964), (1911, 116728128), (1932, 115459344), (1944, 114746632), (1958, 113926176), (2002, 111422304), (2016, 110648538), (2024, 110211192), (2047, 108972864), (2079, 107295552), (2093, 106577856), (2106, 105919968), (2112, 105619059), (2136, 104432328), (2156, 103463568), (2184, 102137112), (2208, 101026926), (2254, 98965152), (2268, 98354256), (2277, 97965504), (2288, 97494516), (2314, 96399072), (2352, 94841604), (2376, 93883608), (2392, 93255624), (2403, 92828736), (2457, 90788544), (2464, 90530622), (2484, 89801712), (2492, 89513424), (2496, 89369973), (2548, 87546096), (2574, 86661792), (2576, 86594508), (2592, 86059974), (2646, 84303648), (2673, 83452096), (2691, 82893888), (2772, 80471664), (2808, 79439976), (2848, 78324246), (2898, 76972896), (2912, 76602834), (2937, 75950784), (3003, 74281536), (3024, 73765692), (3036, 73474128), (3136, 71131203), (3159, 70613312), (3168, 70412706), (3204, 69621552), (3234, 68975712), (3276, 68091408), (3289, 67822272), (3312, 67351284), (3381, 65976768), (3402, 65569504), (3432, 64996344), (3471, 64266048), (3528, 63227736), (3542, 62977824), (3564, 62589072), (3588, 62170416), (3696, 60353748), (3726, 59867808), (3738, 59675616), (3744, 59579982), (3822, 58364064), (3861, 57774528), (3864, 57729672), (3888, 57373316), (3916, 56963088), (3969, 56202432), (4004, 55711152), (4032, 55324269), (4048, 55105596), (4094, 54486432), (4158, 53647776), (4186, 53288928), (4212, 52959984), (4272, 52216164), (4312, 51731784), (4347, 51315264), (4361, 51150528), (4368, 51068556), (4416, 50513463), (4508, 49482576), (4536, 49177128), (4554, 48982752), (4576, 48747258), (4628, 48199536), (4704, 47420802), (4752, 46941804), (4784, 46627812), (4806, 46414368), (4851, 45983808), (4914, 45394272), (4928, 45265311), (4968, 44900856), (4984, 44756712), (5096, 43773048), (5148, 43330896), (5152, 43297254), (5184, 43029987), (5292, 42151824), (5313, 41985216), (5346, 41726048), (5382, 41446944), (5544, 40235832), (5589, 39911872), (5607, 39783744), (5616, 39719988), (5696, 39162123), (5733, 38909376), (5796, 38486448), (5824, 38301417), (5874, 37975392), (6006, 37140768), (6048, 36882846), (6072, 36737064), (6141, 36324288), (6237, 35765184), (6279, 35525952), (6318, 35306656), (6336, 35206353), (6408, 34810776), (6468, 34487856), (6552, 34045704), (6578, 33911136), (6624, 33675642), (6762, 32988384), (6804, 32784752), (6831, 32655168), (6853, 32550336), (6864, 32498172), (6942, 32133024), (7007, 31834944), (7056, 31613868), (7084, 31488912), (7128, 31294536), (7176, 31085208), (7209, 30942912), (7371, 30262848), (7392, 30176874), (7452, 29933904), (7476, 29837808), (7488, 29789991), (7644, 29182032), (7722, 28887264), (7728, 28864836), (7776, 28686658), (7832, 28481544), (7938, 28101216), (8008, 27855576), (8073, 27631296), (8096, 27552798), (8099, 27542592), (8188, 27243216), (8316, 26823888), (8372, 26644464), (8424, 26479992), (8544, 26108082), (8624, 25865892), (8694, 25657632), (8722, 25575264), (8736, 25534278), (8811, 25316928), (9009, 24760512), (9016, 24741288), (9072, 24588564), (9108, 24491376), (9152, 24373629), (9256, 24099768), (9408, 23710401), (9504, 23470902), (9568, 23313906), (9612, 23207184), (9702, 22991904), (9828, 22697136), (9867, 22607424), (9936, 22450428), (9968, 22378356), (10143, 21992256), (10192, 21886524), (10296, 21665448), (10304, 21648627), (10413, 21422016), (10584, 21075912), (10626, 20992608), (10692, 20863024), (10764, 20723472), (11088, 20117916), (11178, 19955936), (11214, 19891872), (11232, 19859994), (11466, 19454688), (11583, 19258176), (11592, 19243224), (11748, 18987696), (11907, 18734144), (12012, 18570384), (12096, 18441423), (12144, 18368532), (12282, 18162144), (12397, 17993664), (12474, 17882592), (12558, 17762976), (12636, 17653328), (12727, 17527104), (12816, 17405388), (12936, 17243928), (13041, 17105088), (13083, 17050176), (13104, 17022852), (13156, 16955568), (13248, 16837821), (13524, 16494192), (13608, 16392376), (13662, 16327584), (13706, 16275168), (13728, 16249086), (13884, 16066512), (14014, 15917472), (14112, 15806934), (14168, 15744456), (14256, 15647268), (14329, 15567552), (14352, 15542604), (14418, 15471456), (14553, 15327936), (14651, 15225408), (14742, 15131424), (14784, 15088437), (14904, 14966952), (14952, 14918904), (15288, 14591016), (15444, 14443632), (15456, 14432418), (15552, 14343329), (15664, 14240772), (15876, 14050608), (15939, 13995072), (16016, 13927788), (16146, 13815648), (16192, 13776399), (16198, 13771296), (16376, 13621608), (16632, 13411944), (16744, 13322232), (16821, 13261248), (16848, 13239996), (17088, 13054041), (17199, 12969792), (17248, 12932946), (17388, 12828816), (17444, 12787632), (17472, 12767139), (17622, 12658464), (18018, 12380256), (18032, 12370644), (18144, 12294282), (18216, 12245688), (18423, 12108096), (18512, 12049884), (18711, 11921728), (18837, 11841984), (19008, 11735451), (19136, 11656953), (19224, 11603592), (19404, 11495952), (19656, 11348568), (19734, 11303712), (19872, 11225214), (19936, 11189178), (20286, 10996128), (20384, 10943262), (20493, 10885056), (20559, 10850112), (20592, 10832724), (20826, 10711008), (21021, 10611648), (21168, 10537956), (21252, 10496304), (21384, 10431512), (21528, 10361736), (21627, 10314304), (22113, 10087616), (22176, 10058958), (22356, 9977968), (22428, 9945936), (22464, 9929997), (22517, 9906624), (22932, 9727344), (23023, 9688896), (23166, 9629088), (23184, 9621612), (23496, 9493848), (23814, 9367072), (24024, 9285192), (24219, 9210432), (24288, 9184266), (24297, 9180864), (24564, 9081072), (24794, 8996832), (24948, 8941296), (25116, 8881488), (25272, 8826664), (25454, 8763552), (25632, 8702694), (25872, 8621964), (26082, 8552544), (26166, 8525088), (26208, 8511426), (26312, 8477784), (26433, 8438976), (26611, 8382528), (27027, 8253504), (27048, 8247096), (27216, 8196188), (27324, 8163792), (27412, 8137584), (27456, 8124543), (27768, 8033256), (28028, 7958736), (28224, 7903467), (28336, 7872228), (28512, 7823634), (28658, 7783776), (28704, 7771302), (28836, 7735728), (29106, 7663968), (29302, 7612704), (29484, 7565712), (29601, 7535808), (29808, 7483476), (29904, 7459452), (30429, 7330752), (30576, 7295508), (30888, 7221816), (30912, 7216209), (31239, 7140672), (31328, 7120386), (31752, 7025304), (31878, 6997536), (32032, 6963894), (32292, 6907824), (32396, 6885648), (32752, 6810804), (33264, 6705972), (33488, 6661116), (33642, 6630624), (33696, 6619998), (34398, 6484896), (34496, 6466473), (34749, 6419392), (34776, 6414408), (34888, 6393816), (35244, 6329232), (36036, 6190128), (36064, 6185322), (36288, 6147141), (36432, 6122844), (36846, 6054048), (37024, 6024942), (37191, 5997888), (37422, 5960864), (37674, 5920992), (38181, 5842368), (38448, 5801796), (38808, 5747976), (39123, 5701696), (39249, 5683392), (39312, 5674284), (39468, 5651856), (39744, 5612607), (39872, 5594589), (40572, 5498064), (40768, 5471631), (40986, 5442528), (41118, 5425056), (41184, 5416362), (41652, 5355504), (42042, 5305824), (42336, 5268978), (42504, 5248152), (42768, 5215756), (42987, 5189184), (43056, 5180868), (43254, 5157152), (43659, 5109312), (43953, 5075136), (44226, 5043808), (44352, 5029479), (44712, 4988984), (44856, 4972968), (45034, 4953312), (45864, 4863672), (46046, 4844448), (46332, 4814544), (46368, 4810806), (46992, 4746924), (47628, 4683536), (47817, 4665024), (47971, 4650048), (48048, 4642596), (48438, 4605216), (48576, 4592133), (48594, 4590432), (49128, 4540536), (49588, 4498416), (49896, 4470648), (50232, 4440744), (50463, 4420416), (50544, 4413332), (50908, 4381776), (51264, 4351347), (51597, 4323264), (51744, 4310982), (52164, 4276272), (52332, 4262544), (52416, 4255713), (52624, 4238892), (52866, 4219488), (53222, 4191264), (54054, 4126752), (54096, 4123548), (54432, 4098094), (54648, 4081896), (54824, 4068792), (55269, 4036032), (55536, 4016628), (56056, 3979368), (56511, 3947328), (56672, 3936114), (56693, 3934656), (57024, 3911817), (57316, 3891888), (57408, 3885651), (57672, 3867864), (58212, 3831984), (58604, 3806352), (58968, 3782856), (59202, 3767904), (59616, 3741738), (59808, 3729726), (60858, 3665376), (61152, 3647754), (61479, 3628352), (61677, 3616704), (61776, 3610908), (62478, 3570336), (62656, 3560193), (63063, 3537216), (63504, 3512652), (63756, 3498768), (64064, 3481947), (64584, 3453912), (64792, 3442824), (65504, 3405402), (66528, 3352986), (66976, 3330558), (67284, 3315312), (67392, 3309999), (67551, 3302208), (68796, 3242448), (69069, 3229632), (69498, 3209696), (69552, 3207204), (69776, 3196908), (70488, 3164616), (72072, 3095064), (72128, 3092661), (72657, 3070144), (72864, 3061422), (72891, 3060288), (73692, 3027024), (74048, 3012471), (74382, 2998944), (74844, 2980432), (75348, 2960496), (76362, 2921184), (76896, 2900898), (77616, 2873988), (78246, 2850848), (78498, 2841696), (78624, 2837142), (78936, 2825928), (79299, 2812992), (79833, 2794176), (81081, 2751168), (81144, 2749032), (81972, 2721264), (82236, 2712528), (82368, 2708181), (83304, 2677752), (84084, 2652912), (84672, 2634489), (85008, 2624076), (85536, 2607878), (85974, 2594592), (86112, 2590434), (86508, 2578576), (87318, 2554656), (87906, 2537568), (88452, 2521904), (88803, 2511936), (89089, 2503872), (89424, 2494492), (89712, 2486484), (90068, 2476656), (91287, 2443584), (91728, 2431836), (92092, 2422224), (92664, 2407272), (92736, 2405403), (93717, 2380224), (93984, 2373462), (95256, 2341768), (95634, 2332512), (95942, 2325024), (96096, 2321298), (96876, 2302608), (97188, 2295216), (98256, 2270268), (99176, 2249208), (99792, 2235324), (100303, 2223936), (100464, 2220372), (100926, 2210208), (101088, 2206666), (101816, 2190888), (103194, 2161632), (103488, 2155491), (104328, 2138136), (104664, 2131272), (105248, 2119446), (105732, 2109744), (106444, 2095632), (108108, 2063376), (108192, 2061774), (108864, 2049047), (109296, 2040948), (109648, 2034396), (110538, 2018016), (111072, 2008314), (111573, 1999296), (112112, 1989684), (113022, 1973664), (113344, 1968057), (113386, 1967328), (114543, 1947456), (114632, 1945944), (115344, 1933932), (116424, 1915992), (117208, 1903176), (117747, 1894464), (117936, 1891428), (118404, 1883952), (119232, 1870869), (119616, 1864863), (121716, 1832688), (122304, 1823877), (122958, 1814176), (123354, 1808352), (123552, 1805454), (124956, 1785168), (126126, 1768608), (127008, 1756326), (127512, 1749384), (128961, 1729728), (129168, 1726956), (129584, 1721412), (130977, 1703104), (131008, 1702701), (131859, 1691712), (133056, 1676493), (133952, 1665279), (134568, 1657656), (135102, 1651104), (137592, 1621224), (138138, 1614816), (138996, 1604848), (139104, 1603602), (139552, 1598454), (140976, 1582308), (143451, 1555008), (143913, 1550016), (144144, 1547532), (145314, 1535072), (145728, 1530711), (145782, 1530144), (147384, 1513512), (148764, 1499472), (149688, 1490216), (150696, 1480248), (151389, 1473472), (152724, 1460592), (153792, 1450449), (154791, 1441088), (155232, 1436994), (156492, 1425424), (156996, 1420848), (157248, 1418571), (157619, 1415232), (157872, 1412964), (158598, 1406496), (159666, 1397088), (161161, 1384128), (162162, 1375584), (162288, 1374516), (163944, 1360632), (164472, 1356264), (165807, 1345344), (166608, 1338876), (168168, 1326456), (169533, 1315776), (170016, 1312038), (170079, 1311552), (171072, 1303939), (171948, 1297296), (172224, 1295217), (173016, 1289288), (174636, 1277328), (175812, 1268784), (176904, 1260952), (177606, 1255968), (178178, 1251936), (178848, 1247246), (179424, 1243242), (180136, 1238328), (182574, 1221792), (183456, 1215918), (184184, 1211112), (185031, 1205568), (185328, 1203636), (186277, 1197504), (187434, 1190112), (187968, 1186731), (189189, 1179072), (190512, 1170884), (191268, 1166256), (191884, 1162512), (192192, 1160649), (193752, 1151304), (194376, 1147608), (196512, 1135134), (198352, 1124604), (199584, 1117662), (200606, 1111968), (200928, 1110186), (201852, 1105104), (202176, 1103333), (202653, 1100736), (203632, 1095444), (206388, 1080816), (207207, 1076544), (208656, 1069068), (209328, 1065636), (210496, 1059723), (211464, 1054872), (212888, 1047816), (216216, 1031688), (216384, 1030887), (218592, 1020474), (218673, 1020096), (219296, 1017198), (221076, 1009008), (222144, 1004157), (223146, 999648), (224224, 994842), (226044, 986832), (226772, 983664), (229086, 973728), (229264, 972972), (230688, 966966), (232848, 957996), (234416, 951588), (235494, 947232), (235872, 945714), (236808, 941976), (237897, 937664), (239499, 931392), (243243, 917056), (243432, 916344), (245916, 907088), (246708, 904176), (247104, 902727), (249912, 892584), (252252, 884304), (254016, 878163), (255024, 874692), (257922, 864864), (258336, 863478), (259168, 860706), (261954, 851552), (263718, 845856), (266409, 837312), (267267, 834624), (269136, 828828), (270204, 825552), (273861, 814528), (275184, 810612), (276276, 807408), (277992, 802424), (278208, 801801), (279104, 799227), (281151, 793408), (281952, 791154), (286902, 777504), (287826, 775008), (288288, 773766), (290628, 767536), (291564, 765072), (292721, 762048), (294768, 756756), (297528, 749736), (299376, 745108), (300909, 741312), (301392, 740124), (302778, 736736), (305448, 730296), (309582, 720544), (310464, 718497), (312984, 712712), (313992, 710424), (315238, 707616), (315744, 706482), (317196, 703248), (319332, 698544), (322322, 692064), (324324, 687792), (324576, 687258), (327888, 680316), (328944, 678132), (331614, 672672), (333216, 669438), (334719, 666432), (336336, 663228), (339066, 657888), (340032, 656019), (340158, 655776), (343629, 649152), (343896, 648648), (346032, 644644), (349272, 638664), (351624, 634392), (353241, 631488), (353808, 630476), (355212, 627984), (356356, 625968), (357696, 623623), (358848, 621621), (360272, 619164), (365148, 610896), (366912, 607959), (368368, 605556), (370062, 602784), (370656, 601818), (372554, 598752), (374868, 595056), (378378, 589536), (381024, 585442), (382536, 583128), (383768, 581256), (386883, 576576), (387504, 575652), (388752, 573804), (393024, 567567), (395577, 563904), (396704, 562302), (399168, 558831), (401212, 555984), (401856, 555093), (403704, 552552), (405306, 550368), (407264, 547722), (412776, 540408), (414414, 538272), (417312, 534534), (418656, 532818), (422928, 527436), (425776, 523908), (430353, 518336), (431739, 516672), (432432, 515844), (437184, 510237), (437346, 510048), (438592, 508599), (442152, 504504), (446292, 499824), (448448, 497421), (452088, 493416), (453544, 491832), (458172, 486864), (458528, 486486), (461376, 483483), (465696, 478998), (468832, 475794), (470988, 473616), (471744, 472857)]