109711457856

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{41}}^1$

素因数の和:130

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 41, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 82, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 123, 126, 132, 136, 143, 144, 147, 153, 154, 156, 164, 168, 169, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 221, 224, 231, 234, 238, 246, 252, 264, 272, 273, 286, 287, 288, 294, 297, 306, 308, 312, 328, 336, 338, 351, 352, 357, 364, 369, 374, 378, 392, 396, 408, 416, 429, 432, 441, 442, 448, 451, 459, 462, 468, 476, 492, 504, 507, 528, 533, 539, 544, 546, 561, 572, 574, 576, 588, 594, 612, 616, 624, 637, 656, 663, 672, 676, 693, 697, 702, 704, 714, 728, 738, 748, 756, 784, 792, 816, 819, 832, 833, 858, 861, 864, 882, 884, 902, 918, 924, 936, 952, 984, 1001, 1008, 1014, 1056, 1066, 1071, 1078, 1088, 1092, 1107, 1122, 1144, 1148, 1176, 1183, 1188, 1224, 1232, 1248, 1274, 1287, 1309, 1312, 1323, 1326, 1344, 1352, 1353, 1386, 1394, 1404, 1428, 1456, 1476, 1496, 1512, 1521, 1547, 1568, 1584, 1599, 1617, 1632, 1638, 1666, 1683, 1716, 1722, 1728, 1764, 1768, 1804, 1836, 1848, 1859, 1872, 1904, 1911, 1968, 1989, 2002, 2009, 2016, 2028, 2079, 2091, 2112, 2132, 2142, 2156, 2184, 2214, 2244, 2288, 2296, 2352, 2366, 2376, 2431, 2448, 2457, 2464, 2496, 2499, 2548, 2574, 2583, 2618, 2624, 2646, 2652, 2704, 2706, 2772, 2788, 2808, 2856, 2873, 2912, 2952, 2992, 3003, 3024, 3042, 3094, 3136, 3157, 3168, 3198, 3213, 3234, 3264, 3276, 3332, 3366, 3432, 3444, 3528, 3536, 3549, 3608, 3672, 3696, 3718, 3731, 3744, 3808, 3822, 3861, 3927, 3936, 3978, 4004, 4018, 4032, 4056, 4059, 4158, 4182, 4264, 4284, 4312, 4368, 4428, 4488, 4563, 4576, 4592, 4641, 4704, 4732, 4752, 4797, 4851, 4862, 4879, 4896, 4914, 4928, 4998, 5049, 5096, 5148, 5166, 5236, 5292, 5304, 5408, 5412, 5544, 5576, 5577, 5616, 5712, 5733, 5746, 5824, 5863, 5904, 5967, 5984, 6006, 6027, 6048, 6084, 6188, 6273, 6314, 6336, 6396, 6426, 6468, 6552, 6664, 6732, 6864, 6888, 6929, 7007, 7056, 7072, 7098, 7216, 7293, 7344, 7392, 7436, 7462, 7488, 7497, 7616, 7644, 7667, 7722, 7749, 7854, 7872, 7956, 8008, 8036, 8112, 8118, 8281, 8316, 8364, 8528, 8568, 8619, 8624, 8736, 8856, 8976, 9009, 9061, 9126, 9152, 9163, 9184, 9282, 9408, 9464, 9471, 9504, 9594, 9702, 9724, 9758, 9792, 9828, 9996, 10098, 10192, 10296, 10332, 10472, 10584, 10608, 10647, 10816, 10824, 10829, 11088, 11152, 11154, 11193, 11232, 11424, 11466, 11492, 11726, 11781, 11808, 11934, 11968, 12012, 12054, 12096, 12168, 12177, 12376, 12546, 12628, 12792, 12852, 12936, 13013, 13104, 13328, 13464, 13728, 13776, 13858, 13923, 14014, 14112, 14144, 14196, 14391, 14432, 14553, 14586, 14637, 14688, 14784, 14872, 14924, 14994, 15288, 15334, 15444, 15498, 15708, 15912, 16016, 16072, 16224, 16236, 16562, 16632, 16728, 16731, 17017, 17056, 17136, 17199, 17238, 17248, 17472, 17589, 17712, 17952, 18018, 18081, 18122, 18252, 18326, 18368, 18564, 18819, 18928, 18942, 19008, 19188, 19404, 19448, 19516, 19656, 19992, 20111, 20196, 20384, 20592, 20664, 20787, 20944, 21021, 21168, 21216, 21294, 21648, 21658, 21879, 22099, 22176, 22304, 22308, 22386, 22464, 22491, 22848, 22932, 22984, 23001, 23452, 23562, 23616, 23868, 24024, 24108, 24336, 24354, 24752, 24843, 25092, 25256, 25584, 25704, 25857, 25872, 26026, 26117, 26208, 26656, 26928, 27027, 27183, 27456, 27489, 27552, 27716, 27846, 28028, 28224, 28392, 28413, 28782, 28864, 29106, 29172, 29274, 29376, 29744, 29848, 29988, 30576, 30668, 30888, 30996, 31416, 31603, 31824, 31941, 32032, 32144, 32448, 32472, 32487, 33124, 33264, 33456, 33462, 33579, 34034, 34112, 34153, 34272, 34398, 34476, 34496, 35178, 35343, 35424, 35904, 36036, 36162, 36244, 36504, 36652, 37128, 37638, 37856, 37884, 38376, 38808, 38896, 39032, 39039, 39312, 39984, 40222, 40392, 40768, 41041, 41184, 41328, 41574, 41769, 41888, 42042, 42336, 42432, 42588, 43296, 43316, 43758, 43911, 44198, 44352, 44608, 44616, 44772, 44982, 45864, 45968, 46002, 46904, 47124, 47736, 48048, 48216, 48503, 48672, 48708, 49504, 49686, 50184, 50193, 50512, 51051, 51168, 51408, 51714, 51744, 52052, 52234, 52416, 52767, 53312, 53669, 53856, 54054, 54243, 54366, 54978, 55104, 55432, 55692, 56056, 56784, 56826, 57564, 58212, 58344, 58548, 59488, 59696, 59976, 60333, 61152, 61336, 61776, 61992, 62361, 62832, 63063, 63206, 63427, 63648, 63882, 64064, 64288, 64944, 64974, 65637, 66248, 66297, 66528, 66912, 66924, 67158, 68068, 68306, 68544, 68796, 68952, 69003, 70356, 70686, 70848, 72072, 72324, 72488, 73008, 73304, 74256, 74529, 75276, 75712, 75768, 76219, 76752, 77571, 77616, 77792, 78064, 78078, 78351, 78624, 79968, 80444, 80784, 81549, 82082, 82368, 82467, 82656, 83148, 83538, 83776, 84084, 84672, 85176, 85239, 86592, 86632, 87516, 87822, 88396, 89232, 89544, 89964, 91091, 91728, 91936, 92004, 93808, 94248, 94809, 95472, 96096, 96432, 97006, 97344, 97416, 97461, 99008, 99372, 99671, 100368, 100386, 100737, 101024, 102102, 102336, 102459, 102816, 103428, 103488, 104104, 104468, 105534, 107338, 107712, 108108, 108486, 108732, 109956, 110864, 111384, 112112, 113568, 113652, 115128, 116424, 116688, 117096, 117117, 117793, 118976, 119119, 119392, 119952, 120666, 122304, 122672, 123123, 123552, 123984, 124722, 125664, 126126, 126412, 126854, 127296, 127764, 128576, 129888, 129948, 131274, 131733, 132496, 132594, 133056, 133824, 133848, 134316, 136136, 136612, 137592, 137904, 138006, 140712, 140777, 141372, 144144, 144648, 144976, 145509, 146016, 146608, 148512, 149058, 150552, 151536, 152438, 153153, 153504, 155142, 155232, 155584, 156128, 156156, 156702, 157248, 158301, 159936, 160888, 161007, 161568, 163098, 164164, 164934, 165312, 166296, 167076, 168168, 170352, 170478, 173264, 175032, 175644, 176792, 178464, 179088, 179928, 180999, 182182, 183456, 183872, 184008, 187083, 187616, 188496, 189189, 189618, 190281, 190944, 192192, 192864, 194012, 194832, 194922, 198744, 198891, 199342, 200736, 200772, 201474, 202048, 204204, 204918, 205632, 206856, 207009, 208208, 208936, 211068, 214676, 216216, 216972, 217464, 219912, 221221, 221728, 222768, 223587, 224224, 227136, 227304, 228657, 230256, 232848, 233376, 234192, 234234, 235053, 235586, 238238, 238784, 239904, 241332, 244647, 245344, 246246, 247104, 247401, 247968, 249444, 251328, 252252, 252824, 253708, 255528, 259776, 259896, 262548, 263466, 264992, 265188, 267696, 268632, 272272, 273224, 273273, 275184, 275808, 276012, 281424, 281554, 282744, 284427, 287287, 288288, 289296, 289952, 291018, 292032, 292383, 293216, 297024, 298116, 299013, 301104, 303072, 304876, 306306, 307008, 307377, 310284, 310464, 312256, 312312, 313404, 316602, 321776, 322014, 323136, 326196, 328328, 329868, 332592, 334152, 336336, 339521, 340704, 340956, 346528, 350064, 351288, 351351, 353379, 353584, 356928, 357357, 358176, 359856, 361998, 364364, 366912, 368016, 369369, 374166, 375232, 375683, 376992, 378378, 379236, 380562, 381888, 385728, 388024, 389664, 389844, 397488, 397782, 398684, 401472, 401544, 402948, 408408, 409836, 413712, 414018, 416416, 417872, 422136, 422331, 429352, 432432, 433944, 434928, 436527, 439824, 442442, 443456, 443989, 445536, 447174, 448448, 454608, 457314, 459459, 460512, 465696, 466752, 468384, 468468, 470106, 471172, 476476, 479808, 482664, 483021, 489294, 490688, 492492, 494802, 495936, 498888, 504504, 505648, 507416, 511056, 519792, 525096, 526932, 529984, 530376, 533533, 535392, 537264, 542997, 544544, 546448, 546546, 550368, 551616, 552024, 562848, 563108, 565488, 568854, 570843, 574574, 576576, 578592, 579904, 582036, 584766, 586432, 596232, 596673, 598026, 602208, 606144, 609752, 612612, 614754, 620568, 624624, 626808, 633204, 643552, 644028, 652392, 656656, 659736, 663663, 665184, 668304, 672672, 679042, 681408, 681912, 685971, 693056, 697697, 700128, 702576, 702702, 705159, 706758, 707168, 714714, 716352, 719712, 723996, 728728, 736032, 738738, 748332, 751366, 753984, 756756, 758472, 761124, 776048, 779328, 779688, 794976, 795564, 797368, 803088, 805896, 816816, 819672, 819819, 824551, 827424, 828036, 832832, 835744, 844272, 844662, 853281, 858704, 861861, 864864, 867888, 869856, 873054, 879648, 884884, 887978, 891072, 894348, 897039, 909216, 914628, 918918, 921024, 922131, 931392, 936768, 936936, 940212, 942344, 952952, 965328, 966042, 978588, 984984, 989604, 997776, 1009008, 1011296, 1014832, 1018563, 1022112, 1039584, 1050192, 1053864, 1060137, 1060752, 1067066, 1070784, 1072071, 1074528, 1085994, 1089088, 1092896, 1093092, 1100736, 1104048, 1108107, 1125696, 1126216, 1127049, 1130976, 1137708, 1141686, 1149148, 1157184, 1164072, 1169532, 1192464, 1193346, 1196052, 1204416, 1219504, 1225224, 1229508, 1241136, 1249248, 1253616, 1266408, 1266993, 1287104, 1288056, 1295723, 1304784, 1309581, 1313312, 1319472, 1327326, 1330368, 1331967, 1336608, 1345344, 1358084, 1363824, 1371942, 1395394, 1400256, 1405152, 1405404, 1410318, 1413516, 1414336, 1429428, 1439424, 1447992, 1449063, 1457456, 1472064, 1477476, 1496664, 1502732, 1513512, 1516944, 1522248, 1548547, 1552096, 1559376, 1589952, 1591128, 1594736, 1600599, 1606176, 1611792, 1633632, 1639344, 1639638, 1649102, 1654848, 1656072, 1671488, 1688544, 1689324, 1706562, 1712529, 1717408, 1723722, 1729728, 1735776, 1739712, 1746108, 1759296, 1769768, 1775956, 1788696, 1794078, 1818432, 1829256, 1837836, 1844262, 1873872, 1880424, 1884688, 1905904, 1930656, 1932084, 1957176, 1969968, 1979208, 1990989, 1995552, 2018016, 2022592, 2029664, 2037126, 2044224, 2057913, 2079168, 2093091, 2100384, 2107728, 2120274, 2121504, 2134132, 2144142, 2149056, 2171988, 2185792, 2186184, 2208096, 2216214, 2252432, 2254098, 2261952, 2275416, 2283372, 2298296, 2328144, 2339064, 2384928, 2386692, 2392104, 2439008, 2450448, 2459016, 2459457, 2473653, 2482272, 2498496, 2507232, 2532816, 2533986, 2576112, 2585583, 2591446, 2609568, 2619162, 2626624, 2638944, 2654652, 2663934, 2673216, 2691117, 2716168, 2727648, 2743884, 2790788, 2810304, 2810808, 2820636, 2827032, 2858856, 2895984, 2898126, 2914912, 2954952, 2993328, 3005464, 3027024, 3033888, 3044496, 3055689, 3097094, 3104192, 3118752, 3180411, 3182256, 3189472, 3201198, 3212352, 3216213, 3223584, 3267264, 3278688, 3279276, 3298204, 3312144, 3377088, 3378648, 3381147, 3413124, 3425058, 3434816, 3447444, 3471552, 3492216, 3539536, 3551912, 3577392, 3588156, 3658512, 3675672, 3688524, 3734731, 3747744, 3760848, 3769376, 3800979, 3811808, 3861312, 3864168, 3887169, 3914352, 3939936, 3958416, 3981978, 3991104, 3995901, 4036032, 4059328, 4074252, 4115826, 4186182, 4200768, 4215456, 4240548, 4243008, 4268264, 4288284, 4343976, 4372368, 4416192, 4432428, 4504864, 4508196, 4550832, 4566744, 4596592, 4645641, 4656288, 4678128, 4769856, 4773384, 4784208, 4801797, 4878016, 4883879, 4900896, 4918032, 4918914, 4947306, 4964544, 5014464, 5065632, 5067972, 5152224, 5171166, 5182892, 5219136, 5238324, 5277888, 5309304, 5327868, 5382234, 5432336, 5455296, 5487768, 5581576, 5621616, 5641272, 5654064, 5717712, 5771857, 5791968, 5796252, 5829824, 5909904, 5972967, 5986656, 6010928, 6054048, 6067776, 6088992, 6111378, 6194188, 6237504, 6279273, 6360822, 6364512, 6378944, 6402396, 6432426, 6447168, 6557376, 6558552, 6596408, 6624288, 6757296, 6762294, 6826248, 6850116, 6894888, 6984432, 7079072, 7103824, 7154784, 7176312, 7317024, 7351344, 7377048, 7420959, 7469462, 7495488, 7521696, 7538752, 7601958, 7623616, 7728336, 7756749, 7774338, 7828704, 7879872, 7916832, 7963956, 7991802, 8148504, 8231652, 8372364, 8430912, 8481096, 8536528, 8576568, 8687952, 8744736, 8864856, 9009728, 9016392, 9070061, 9101664, 9133488, 9167067, 9193184, 9291282, 9312576, 9356256, 9546768, 9568416, 9603594, 9767758, 9801792, 9836064, 9837828, 9894612, 10131264, 10135944, 10143441, 10304448, 10342332, 10365784, 10476648, 10618608, 10655736, 10764468, 10864672, 10975536, 11163152, 11204193, 11243232, 11282544, 11308128, 11435424, 11543714, 11583936, 11592504, 11661507, 11819808, 11945934, 11973312, 11987703, 12021856, 12108096, 12177984, 12222756, 12388376, 12558546, 12721644, 12729024, 12804792, 12864852, 13117104, 13192816, 13248576, 13514592, 13524588, 13652496, 13700232, 13789776, 13936923, 13968864, 14158144, 14207648, 14309568, 14352624, 14405391, 14634048, 14651637, 14702688, 14754096, 14841918, 14938924, 15043392, 15203916, 15456672, 15513498, 15548676, 15657408, 15833664, 15927912, 15983604, 16297008, 16463304, 16744728, 16962192, 17073056, 17153136, 17315571, 17375904, 17489472, 17729712, 18032784, 18140122, 18203328, 18266976, 18334134, 18386368, 18582564, 18712512, 18837819, 19093536, 19136832, 19207188, 19535516, 19672128, 19675656, 19789224, 20271888, 20286882, 20684664, 20731568, 20953296, 21237216, 21311472, 21528936, 21729344, 21951072, 22262877, 22326304, 22408386, 22486464, 22565088, 22616256, 22870848, 23087428, 23185008, 23323014, 23639616, 23891868, 23975406, 24043712, 24445512, 24776752, 25117092, 25443288, 25609584, 25729704, 26234208, 26385632, 27029184, 27049176, 27210183, 27304992, 27400464, 27579552, 27873846, 27937728, 28415296, 28705248, 28810782, 29303274, 29405376, 29508192, 29683836, 29877848, 30407832, 30913344, 31026996, 31097352, 31855824, 31967208, 32594016, 32926608, 33489456, 33612579, 33924384, 34146112, 34306272, 34631142, 34751808, 34984521, 35459424, 36065568, 36280244, 36533952, 36668268, 37165128, 37675638, 38187072, 38414376, 39071032, 39351312, 39578448, 40543776, 40573764, 41369328, 41463136, 41810769, 41906592, 42474432, 42622944, 43057872, 43902144, 43954911, 44525754, 44652608, 44816772, 45130176, 46174856, 46370016, 46646028, 47783736, 47950812, 48891024, 49553504, 50234184, 50886576, 51219168, 51459408, 51946713, 52468416, 52771264, 54098352, 54420366, 54609984, 54800928, 55159104, 55747692, 57410496, 57621564, 58606548, 59016384, 59367672, 59755696, 60815664, 62053992, 62194704, 63490427, 63711648, 63934416, 65188032, 65853216, 66978912, 67225158, 67848768, 68612544, 69262284, 69969042, 70918848, 72131136, 72560488, 73336536, 74330256, 75351276, 76828752, 78142064, 78702624, 79156896, 81087552, 81147528, 81630549, 82738656, 82926272, 83621538, 83813184, 85245888, 86115744, 87909822, 89051508, 89633544, 92349712, 92740032, 93292056, 95567472, 95901624, 97782048, 99107008, 100468368, 100837737, 101773152, 102438336, 102918816, 103893426, 108196704, 108840732, 109601856, 111495384, 115243128, 117213096, 118735344, 119511392, 121631328, 124107984, 124389408, 126980854, 127423296, 127868832, 131706432, 131864733, 133957824, 134450316, 138524568, 139938084, 145120976, 146673072, 148660512, 150702552, 153657504, 155840139, 156284128, 157405248, 158313792, 162295056, 163261098, 165477312, 167243076, 172231488, 175819644, 178103016, 179267088, 184699424, 186584112, 190471281, 191134944, 191803248, 195564096, 200936736, 201675474, 203546304, 205837632, 207786852, 216393408, 217681464, 222990768, 230486256, 234426192, 237470688, 239022784, 243262656, 244891647, 248215968, 248778816, 253961708, 255737664, 263729466, 268900632, 277049136, 279876168, 290241952, 293346144, 297321024, 301405104, 307315008, 311680278, 312568256, 324590112, 326522196, 334486152, 351639288, 356206032, 358534176, 369398848, 373168224, 380942562, 382269888, 383606496, 401873472, 403350948, 415573704, 435362928, 445981536, 460972512, 468852384, 474941376, 489783294, 496431936, 507923416, 527458932, 537801264, 554098272, 559752336, 571413843, 580483904, 586692288, 602810208, 623360556, 649180224, 653044392, 668972304, 703278576, 712412064, 717068352, 746336448, 761885124, 767212992, 806701896, 831147408, 870725856, 891963072, 921945024, 937704768, 979566588, 1015846832, 1054917864, 1075602528, 1108196544, 1119504672, 1142827686, 1205620416, 1246721112, 1306088784, 1337944608, 1406557152, 1424824128, 1523770248, 1613403792, 1662294816, 1714241529, 1741451712, 1959133176, 2031693664, 2109835728, 2151205056, 2239009344, 2285655372, 2493442224, 2612177568, 2675889216, 2813114304, 3047540496, 3226807584, 3324589632, 3428483058, 3918266352, 4063387328, 4219671456, 4571310744, 4986884448, 5224355136, 6095080992, 6453615168, 6856966116, 7836532704, 8439342912, 9142621488, 9973768896, 12190161984, 13713932232, 15673065408, 18285242976, 27427864464, 36570485952, 54855728928, 109711457856]

約数ペア:

[(1, 109711457856), (2, 54855728928), (3, 36570485952), (4, 27427864464), (6, 18285242976), (7, 15673065408), (8, 13713932232), (9, 12190161984), (11, 9973768896), (12, 9142621488), (13, 8439342912), (14, 7836532704), (16, 6856966116), (17, 6453615168), (18, 6095080992), (21, 5224355136), (22, 4986884448), (24, 4571310744), (26, 4219671456), (27, 4063387328), (28, 3918266352), (32, 3428483058), (33, 3324589632), (34, 3226807584), (36, 3047540496), (39, 2813114304), (41, 2675889216), (42, 2612177568), (44, 2493442224), (48, 2285655372), (49, 2239009344), (51, 2151205056), (52, 2109835728), (54, 2031693664), (56, 1959133176), (63, 1741451712), (64, 1714241529), (66, 1662294816), (68, 1613403792), (72, 1523770248), (77, 1424824128), (78, 1406557152), (82, 1337944608), (84, 1306088784), (88, 1246721112), (91, 1205620416), (96, 1142827686), (98, 1119504672), (99, 1108196544), (102, 1075602528), (104, 1054917864), (108, 1015846832), (112, 979566588), (117, 937704768), (119, 921945024), (123, 891963072), (126, 870725856), (132, 831147408), (136, 806701896), (143, 767212992), (144, 761885124), (147, 746336448), (153, 717068352), (154, 712412064), (156, 703278576), (164, 668972304), (168, 653044392), (169, 649180224), (176, 623360556), (182, 602810208), (187, 586692288), (189, 580483904), (192, 571413843), (196, 559752336), (198, 554098272), (204, 537801264), (208, 527458932), (216, 507923416), (221, 496431936), (224, 489783294), (231, 474941376), (234, 468852384), (238, 460972512), (246, 445981536), (252, 435362928), (264, 415573704), (272, 403350948), (273, 401873472), (286, 383606496), (287, 382269888), (288, 380942562), (294, 373168224), (297, 369398848), (306, 358534176), (308, 356206032), (312, 351639288), (328, 334486152), (336, 326522196), (338, 324590112), (351, 312568256), (352, 311680278), (357, 307315008), (364, 301405104), (369, 297321024), (374, 293346144), (378, 290241952), (392, 279876168), (396, 277049136), (408, 268900632), (416, 263729466), (429, 255737664), (432, 253961708), (441, 248778816), (442, 248215968), (448, 244891647), (451, 243262656), (459, 239022784), (462, 237470688), (468, 234426192), (476, 230486256), (492, 222990768), (504, 217681464), (507, 216393408), (528, 207786852), (533, 205837632), (539, 203546304), (544, 201675474), (546, 200936736), (561, 195564096), (572, 191803248), (574, 191134944), (576, 190471281), (588, 186584112), (594, 184699424), (612, 179267088), (616, 178103016), (624, 175819644), (637, 172231488), (656, 167243076), (663, 165477312), (672, 163261098), (676, 162295056), (693, 158313792), (697, 157405248), (702, 156284128), (704, 155840139), (714, 153657504), (728, 150702552), (738, 148660512), (748, 146673072), (756, 145120976), (784, 139938084), (792, 138524568), (816, 134450316), (819, 133957824), (832, 131864733), (833, 131706432), (858, 127868832), (861, 127423296), (864, 126980854), (882, 124389408), (884, 124107984), (902, 121631328), (918, 119511392), (924, 118735344), (936, 117213096), (952, 115243128), (984, 111495384), (1001, 109601856), (1008, 108840732), (1014, 108196704), (1056, 103893426), (1066, 102918816), (1071, 102438336), (1078, 101773152), (1088, 100837737), (1092, 100468368), (1107, 99107008), (1122, 97782048), (1144, 95901624), (1148, 95567472), (1176, 93292056), (1183, 92740032), (1188, 92349712), (1224, 89633544), (1232, 89051508), (1248, 87909822), (1274, 86115744), (1287, 85245888), (1309, 83813184), (1312, 83621538), (1323, 82926272), (1326, 82738656), (1344, 81630549), (1352, 81147528), (1353, 81087552), (1386, 79156896), (1394, 78702624), (1404, 78142064), (1428, 76828752), (1456, 75351276), (1476, 74330256), (1496, 73336536), (1512, 72560488), (1521, 72131136), (1547, 70918848), (1568, 69969042), (1584, 69262284), (1599, 68612544), (1617, 67848768), (1632, 67225158), (1638, 66978912), (1666, 65853216), (1683, 65188032), (1716, 63934416), (1722, 63711648), (1728, 63490427), (1764, 62194704), (1768, 62053992), (1804, 60815664), (1836, 59755696), (1848, 59367672), (1859, 59016384), (1872, 58606548), (1904, 57621564), (1911, 57410496), (1968, 55747692), (1989, 55159104), (2002, 54800928), (2009, 54609984), (2016, 54420366), (2028, 54098352), (2079, 52771264), (2091, 52468416), (2112, 51946713), (2132, 51459408), (2142, 51219168), (2156, 50886576), (2184, 50234184), (2214, 49553504), (2244, 48891024), (2288, 47950812), (2296, 47783736), (2352, 46646028), (2366, 46370016), (2376, 46174856), (2431, 45130176), (2448, 44816772), (2457, 44652608), (2464, 44525754), (2496, 43954911), (2499, 43902144), (2548, 43057872), (2574, 42622944), (2583, 42474432), (2618, 41906592), (2624, 41810769), (2646, 41463136), (2652, 41369328), (2704, 40573764), (2706, 40543776), (2772, 39578448), (2788, 39351312), (2808, 39071032), (2856, 38414376), (2873, 38187072), (2912, 37675638), (2952, 37165128), (2992, 36668268), (3003, 36533952), (3024, 36280244), (3042, 36065568), (3094, 35459424), (3136, 34984521), (3157, 34751808), (3168, 34631142), (3198, 34306272), (3213, 34146112), (3234, 33924384), (3264, 33612579), (3276, 33489456), (3332, 32926608), (3366, 32594016), (3432, 31967208), (3444, 31855824), (3528, 31097352), (3536, 31026996), (3549, 30913344), (3608, 30407832), (3672, 29877848), (3696, 29683836), (3718, 29508192), (3731, 29405376), (3744, 29303274), (3808, 28810782), (3822, 28705248), (3861, 28415296), (3927, 27937728), (3936, 27873846), (3978, 27579552), (4004, 27400464), (4018, 27304992), (4032, 27210183), (4056, 27049176), (4059, 27029184), (4158, 26385632), (4182, 26234208), (4264, 25729704), (4284, 25609584), (4312, 25443288), (4368, 25117092), (4428, 24776752), (4488, 24445512), (4563, 24043712), (4576, 23975406), (4592, 23891868), (4641, 23639616), (4704, 23323014), (4732, 23185008), (4752, 23087428), (4797, 22870848), (4851, 22616256), (4862, 22565088), (4879, 22486464), (4896, 22408386), (4914, 22326304), (4928, 22262877), (4998, 21951072), (5049, 21729344), (5096, 21528936), (5148, 21311472), (5166, 21237216), (5236, 20953296), (5292, 20731568), (5304, 20684664), (5408, 20286882), (5412, 20271888), (5544, 19789224), (5576, 19675656), (5577, 19672128), (5616, 19535516), (5712, 19207188), (5733, 19136832), (5746, 19093536), (5824, 18837819), (5863, 18712512), (5904, 18582564), (5967, 18386368), (5984, 18334134), (6006, 18266976), (6027, 18203328), (6048, 18140122), (6084, 18032784), (6188, 17729712), (6273, 17489472), (6314, 17375904), (6336, 17315571), (6396, 17153136), (6426, 17073056), (6468, 16962192), (6552, 16744728), (6664, 16463304), (6732, 16297008), (6864, 15983604), (6888, 15927912), (6929, 15833664), (7007, 15657408), (7056, 15548676), (7072, 15513498), (7098, 15456672), (7216, 15203916), (7293, 15043392), (7344, 14938924), (7392, 14841918), (7436, 14754096), (7462, 14702688), (7488, 14651637), (7497, 14634048), (7616, 14405391), (7644, 14352624), (7667, 14309568), (7722, 14207648), (7749, 14158144), (7854, 13968864), (7872, 13936923), (7956, 13789776), (8008, 13700232), (8036, 13652496), (8112, 13524588), (8118, 13514592), (8281, 13248576), (8316, 13192816), (8364, 13117104), (8528, 12864852), (8568, 12804792), (8619, 12729024), (8624, 12721644), (8736, 12558546), (8856, 12388376), (8976, 12222756), (9009, 12177984), (9061, 12108096), (9126, 12021856), (9152, 11987703), (9163, 11973312), (9184, 11945934), (9282, 11819808), (9408, 11661507), (9464, 11592504), (9471, 11583936), (9504, 11543714), (9594, 11435424), (9702, 11308128), (9724, 11282544), (9758, 11243232), (9792, 11204193), (9828, 11163152), (9996, 10975536), (10098, 10864672), (10192, 10764468), (10296, 10655736), (10332, 10618608), (10472, 10476648), (10584, 10365784), (10608, 10342332), (10647, 10304448), (10816, 10143441), (10824, 10135944), (10829, 10131264), (11088, 9894612), (11152, 9837828), (11154, 9836064), (11193, 9801792), (11232, 9767758), (11424, 9603594), (11466, 9568416), (11492, 9546768), (11726, 9356256), (11781, 9312576), (11808, 9291282), (11934, 9193184), (11968, 9167067), (12012, 9133488), (12054, 9101664), (12096, 9070061), (12168, 9016392), (12177, 9009728), (12376, 8864856), (12546, 8744736), (12628, 8687952), (12792, 8576568), (12852, 8536528), (12936, 8481096), (13013, 8430912), (13104, 8372364), (13328, 8231652), (13464, 8148504), (13728, 7991802), (13776, 7963956), (13858, 7916832), (13923, 7879872), (14014, 7828704), (14112, 7774338), (14144, 7756749), (14196, 7728336), (14391, 7623616), (14432, 7601958), (14553, 7538752), (14586, 7521696), (14637, 7495488), (14688, 7469462), (14784, 7420959), (14872, 7377048), (14924, 7351344), (14994, 7317024), (15288, 7176312), (15334, 7154784), (15444, 7103824), (15498, 7079072), (15708, 6984432), (15912, 6894888), (16016, 6850116), (16072, 6826248), (16224, 6762294), (16236, 6757296), (16562, 6624288), (16632, 6596408), (16728, 6558552), (16731, 6557376), (17017, 6447168), (17056, 6432426), (17136, 6402396), (17199, 6378944), (17238, 6364512), (17248, 6360822), (17472, 6279273), (17589, 6237504), (17712, 6194188), (17952, 6111378), (18018, 6088992), (18081, 6067776), (18122, 6054048), (18252, 6010928), (18326, 5986656), (18368, 5972967), (18564, 5909904), (18819, 5829824), (18928, 5796252), (18942, 5791968), (19008, 5771857), (19188, 5717712), (19404, 5654064), (19448, 5641272), (19516, 5621616), (19656, 5581576), (19992, 5487768), (20111, 5455296), (20196, 5432336), (20384, 5382234), (20592, 5327868), (20664, 5309304), (20787, 5277888), (20944, 5238324), (21021, 5219136), (21168, 5182892), (21216, 5171166), (21294, 5152224), (21648, 5067972), (21658, 5065632), (21879, 5014464), (22099, 4964544), (22176, 4947306), (22304, 4918914), (22308, 4918032), (22386, 4900896), (22464, 4883879), (22491, 4878016), (22848, 4801797), (22932, 4784208), (22984, 4773384), (23001, 4769856), (23452, 4678128), (23562, 4656288), (23616, 4645641), (23868, 4596592), (24024, 4566744), (24108, 4550832), (24336, 4508196), (24354, 4504864), (24752, 4432428), (24843, 4416192), (25092, 4372368), (25256, 4343976), (25584, 4288284), (25704, 4268264), (25857, 4243008), (25872, 4240548), (26026, 4215456), (26117, 4200768), (26208, 4186182), (26656, 4115826), (26928, 4074252), (27027, 4059328), (27183, 4036032), (27456, 3995901), (27489, 3991104), (27552, 3981978), (27716, 3958416), (27846, 3939936), (28028, 3914352), (28224, 3887169), (28392, 3864168), (28413, 3861312), (28782, 3811808), (28864, 3800979), (29106, 3769376), (29172, 3760848), (29274, 3747744), (29376, 3734731), (29744, 3688524), (29848, 3675672), (29988, 3658512), (30576, 3588156), (30668, 3577392), (30888, 3551912), (30996, 3539536), (31416, 3492216), (31603, 3471552), (31824, 3447444), (31941, 3434816), (32032, 3425058), (32144, 3413124), (32448, 3381147), (32472, 3378648), (32487, 3377088), (33124, 3312144), (33264, 3298204), (33456, 3279276), (33462, 3278688), (33579, 3267264), (34034, 3223584), (34112, 3216213), (34153, 3212352), (34272, 3201198), (34398, 3189472), (34476, 3182256), (34496, 3180411), (35178, 3118752), (35343, 3104192), (35424, 3097094), (35904, 3055689), (36036, 3044496), (36162, 3033888), (36244, 3027024), (36504, 3005464), (36652, 2993328), (37128, 2954952), (37638, 2914912), (37856, 2898126), (37884, 2895984), (38376, 2858856), (38808, 2827032), (38896, 2820636), (39032, 2810808), (39039, 2810304), (39312, 2790788), (39984, 2743884), (40222, 2727648), (40392, 2716168), (40768, 2691117), (41041, 2673216), (41184, 2663934), (41328, 2654652), (41574, 2638944), (41769, 2626624), (41888, 2619162), (42042, 2609568), (42336, 2591446), (42432, 2585583), (42588, 2576112), (43296, 2533986), (43316, 2532816), (43758, 2507232), (43911, 2498496), (44198, 2482272), (44352, 2473653), (44608, 2459457), (44616, 2459016), (44772, 2450448), (44982, 2439008), (45864, 2392104), (45968, 2386692), (46002, 2384928), (46904, 2339064), (47124, 2328144), (47736, 2298296), (48048, 2283372), (48216, 2275416), (48503, 2261952), (48672, 2254098), (48708, 2252432), (49504, 2216214), (49686, 2208096), (50184, 2186184), (50193, 2185792), (50512, 2171988), (51051, 2149056), (51168, 2144142), (51408, 2134132), (51714, 2121504), (51744, 2120274), (52052, 2107728), (52234, 2100384), (52416, 2093091), (52767, 2079168), (53312, 2057913), (53669, 2044224), (53856, 2037126), (54054, 2029664), (54243, 2022592), (54366, 2018016), (54978, 1995552), (55104, 1990989), (55432, 1979208), (55692, 1969968), (56056, 1957176), (56784, 1932084), (56826, 1930656), (57564, 1905904), (58212, 1884688), (58344, 1880424), (58548, 1873872), (59488, 1844262), (59696, 1837836), (59976, 1829256), (60333, 1818432), (61152, 1794078), (61336, 1788696), (61776, 1775956), (61992, 1769768), (62361, 1759296), (62832, 1746108), (63063, 1739712), (63206, 1735776), (63427, 1729728), (63648, 1723722), (63882, 1717408), (64064, 1712529), (64288, 1706562), (64944, 1689324), (64974, 1688544), (65637, 1671488), (66248, 1656072), (66297, 1654848), (66528, 1649102), (66912, 1639638), (66924, 1639344), (67158, 1633632), (68068, 1611792), (68306, 1606176), (68544, 1600599), (68796, 1594736), (68952, 1591128), (69003, 1589952), (70356, 1559376), (70686, 1552096), (70848, 1548547), (72072, 1522248), (72324, 1516944), (72488, 1513512), (73008, 1502732), (73304, 1496664), (74256, 1477476), (74529, 1472064), (75276, 1457456), (75712, 1449063), (75768, 1447992), (76219, 1439424), (76752, 1429428), (77571, 1414336), (77616, 1413516), (77792, 1410318), (78064, 1405404), (78078, 1405152), (78351, 1400256), (78624, 1395394), (79968, 1371942), (80444, 1363824), (80784, 1358084), (81549, 1345344), (82082, 1336608), (82368, 1331967), (82467, 1330368), (82656, 1327326), (83148, 1319472), (83538, 1313312), (83776, 1309581), (84084, 1304784), (84672, 1295723), (85176, 1288056), (85239, 1287104), (86592, 1266993), (86632, 1266408), (87516, 1253616), (87822, 1249248), (88396, 1241136), (89232, 1229508), (89544, 1225224), (89964, 1219504), (91091, 1204416), (91728, 1196052), (91936, 1193346), (92004, 1192464), (93808, 1169532), (94248, 1164072), (94809, 1157184), (95472, 1149148), (96096, 1141686), (96432, 1137708), (97006, 1130976), (97344, 1127049), (97416, 1126216), (97461, 1125696), (99008, 1108107), (99372, 1104048), (99671, 1100736), (100368, 1093092), (100386, 1092896), (100737, 1089088), (101024, 1085994), (102102, 1074528), (102336, 1072071), (102459, 1070784), (102816, 1067066), (103428, 1060752), (103488, 1060137), (104104, 1053864), (104468, 1050192), (105534, 1039584), (107338, 1022112), (107712, 1018563), (108108, 1014832), (108486, 1011296), (108732, 1009008), (109956, 997776), (110864, 989604), (111384, 984984), (112112, 978588), (113568, 966042), (113652, 965328), (115128, 952952), (116424, 942344), (116688, 940212), (117096, 936936), (117117, 936768), (117793, 931392), (118976, 922131), (119119, 921024), (119392, 918918), (119952, 914628), (120666, 909216), (122304, 897039), (122672, 894348), (123123, 891072), (123552, 887978), (123984, 884884), (124722, 879648), (125664, 873054), (126126, 869856), (126412, 867888), (126854, 864864), (127296, 861861), (127764, 858704), (128576, 853281), (129888, 844662), (129948, 844272), (131274, 835744), (131733, 832832), (132496, 828036), (132594, 827424), (133056, 824551), (133824, 819819), (133848, 819672), (134316, 816816), (136136, 805896), (136612, 803088), (137592, 797368), (137904, 795564), (138006, 794976), (140712, 779688), (140777, 779328), (141372, 776048), (144144, 761124), (144648, 758472), (144976, 756756), (145509, 753984), (146016, 751366), (146608, 748332), (148512, 738738), (149058, 736032), (150552, 728728), (151536, 723996), (152438, 719712), (153153, 716352), (153504, 714714), (155142, 707168), (155232, 706758), (155584, 705159), (156128, 702702), (156156, 702576), (156702, 700128), (157248, 697697), (158301, 693056), (159936, 685971), (160888, 681912), (161007, 681408), (161568, 679042), (163098, 672672), (164164, 668304), (164934, 665184), (165312, 663663), (166296, 659736), (167076, 656656), (168168, 652392), (170352, 644028), (170478, 643552), (173264, 633204), (175032, 626808), (175644, 624624), (176792, 620568), (178464, 614754), (179088, 612612), (179928, 609752), (180999, 606144), (182182, 602208), (183456, 598026), (183872, 596673), (184008, 596232), (187083, 586432), (187616, 584766), (188496, 582036), (189189, 579904), (189618, 578592), (190281, 576576), (190944, 574574), (192192, 570843), (192864, 568854), (194012, 565488), (194832, 563108), (194922, 562848), (198744, 552024), (198891, 551616), (199342, 550368), (200736, 546546), (200772, 546448), (201474, 544544), (202048, 542997), (204204, 537264), (204918, 535392), (205632, 533533), (206856, 530376), (207009, 529984), (208208, 526932), (208936, 525096), (211068, 519792), (214676, 511056), (216216, 507416), (216972, 505648), (217464, 504504), (219912, 498888), (221221, 495936), (221728, 494802), (222768, 492492), (223587, 490688), (224224, 489294), (227136, 483021), (227304, 482664), (228657, 479808), (230256, 476476), (232848, 471172), (233376, 470106), (234192, 468468), (234234, 468384), (235053, 466752), (235586, 465696), (238238, 460512), (238784, 459459), (239904, 457314), (241332, 454608), (244647, 448448), (245344, 447174), (246246, 445536), (247104, 443989), (247401, 443456), (247968, 442442), (249444, 439824), (251328, 436527), (252252, 434928), (252824, 433944), (253708, 432432), (255528, 429352), (259776, 422331), (259896, 422136), (262548, 417872), (263466, 416416), (264992, 414018), (265188, 413712), (267696, 409836), (268632, 408408), (272272, 402948), (273224, 401544), (273273, 401472), (275184, 398684), (275808, 397782), (276012, 397488), (281424, 389844), (281554, 389664), (282744, 388024), (284427, 385728), (287287, 381888), (288288, 380562), (289296, 379236), (289952, 378378), (291018, 376992), (292032, 375683), (292383, 375232), (293216, 374166), (297024, 369369), (298116, 368016), (299013, 366912), (301104, 364364), (303072, 361998), (304876, 359856), (306306, 358176), (307008, 357357), (307377, 356928), (310284, 353584), (310464, 353379), (312256, 351351), (312312, 351288), (313404, 350064), (316602, 346528), (321776, 340956), (322014, 340704), (323136, 339521), (326196, 336336), (328328, 334152), (329868, 332592)]