159154867872

素因数分解:

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

素因数の和:213

約数の個数: 1728

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

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

約数列:

[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, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 96, 98, 99, 104, 108, 112, 117, 126, 127, 132, 138, 143, 144, 147, 154, 156, 161, 162, 168, 176, 182, 184, 189, 196, 198, 207, 208, 216, 224, 231, 234, 243, 252, 253, 254, 264, 273, 276, 286, 288, 294, 297, 299, 308, 312, 322, 324, 336, 351, 352, 364, 368, 378, 381, 392, 396, 414, 416, 429, 432, 441, 462, 468, 483, 486, 504, 506, 508, 528, 539, 546, 552, 567, 572, 588, 594, 598, 616, 621, 624, 637, 644, 648, 672, 693, 702, 728, 736, 756, 759, 762, 784, 792, 819, 828, 858, 864, 882, 889, 891, 897, 924, 936, 966, 972, 1001, 1008, 1012, 1016, 1053, 1056, 1078, 1092, 1104, 1127, 1134, 1143, 1144, 1176, 1188, 1196, 1232, 1242, 1248, 1274, 1287, 1288, 1296, 1323, 1386, 1397, 1404, 1449, 1456, 1512, 1518, 1524, 1568, 1584, 1617, 1638, 1651, 1656, 1701, 1716, 1764, 1771, 1778, 1782, 1794, 1848, 1863, 1872, 1911, 1932, 1944, 2002, 2016, 2024, 2032, 2079, 2093, 2106, 2156, 2184, 2208, 2254, 2268, 2277, 2286, 2288, 2352, 2376, 2392, 2457, 2464, 2484, 2548, 2574, 2576, 2592, 2646, 2667, 2673, 2691, 2772, 2794, 2808, 2898, 2912, 2921, 3003, 3024, 3036, 3048, 3159, 3168, 3234, 3276, 3289, 3302, 3312, 3381, 3402, 3429, 3432, 3528, 3542, 3556, 3564, 3588, 3696, 3726, 3744, 3822, 3861, 3864, 3888, 3969, 4004, 4048, 4064, 4158, 4186, 4191, 4212, 4312, 4347, 4368, 4508, 4536, 4554, 4572, 4576, 4704, 4752, 4784, 4851, 4914, 4953, 4968, 5096, 5148, 5152, 5292, 5313, 5334, 5346, 5382, 5544, 5588, 5589, 5616, 5733, 5796, 5842, 6006, 6048, 6072, 6096, 6223, 6237, 6279, 6318, 6468, 6552, 6578, 6604, 6624, 6762, 6804, 6831, 6858, 6864, 7007, 7056, 7084, 7112, 7128, 7176, 7371, 7392, 7452, 7644, 7722, 7728, 7776, 7938, 8001, 8008, 8073, 8096, 8316, 8372, 8382, 8424, 8624, 8694, 8736, 8763, 9009, 9016, 9072, 9108, 9144, 9504, 9568, 9702, 9779, 9828, 9867, 9906, 9936, 10143, 10192, 10287, 10296, 10584, 10626, 10668, 10692, 10764, 11088, 11176, 11178, 11232, 11466, 11557, 11583, 11592, 11684, 11907, 12012, 12144, 12192, 12397, 12446, 12474, 12558, 12573, 12636, 12936, 13041, 13104, 13156, 13208, 13524, 13608, 13662, 13716, 13728, 14014, 14112, 14168, 14224, 14256, 14352, 14553, 14651, 14742, 14859, 14904, 15288, 15444, 15456, 15876, 15939, 16002, 16016, 16146, 16632, 16744, 16764, 16848, 17199, 17248, 17388, 17526, 18018, 18032, 18144, 18161, 18216, 18288, 18669, 18711, 18837, 19404, 19558, 19656, 19734, 19812, 19872, 20286, 20384, 20447, 20493, 20574, 20592, 21021, 21168, 21252, 21336, 21384, 21528, 22113, 22176, 22352, 22356, 22932, 23023, 23114, 23166, 23184, 23368, 23814, 24003, 24024, 24219, 24288, 24794, 24892, 24948, 25116, 25146, 25272, 25872, 26082, 26208, 26289, 26312, 26416, 27027, 27048, 27216, 27324, 27432, 28028, 28336, 28448, 28512, 28704, 29106, 29302, 29337, 29484, 29601, 29718, 29808, 30429, 30576, 30861, 30888, 31752, 31878, 32004, 32032, 32131, 32292, 33264, 33488, 33528, 33696, 34398, 34671, 34749, 34776, 35052, 36036, 36064, 36322, 36432, 36576, 37191, 37338, 37422, 37674, 37719, 37973, 38808, 39116, 39123, 39312, 39468, 39624, 40572, 40894, 40986, 41148, 41184, 42042, 42336, 42504, 42672, 42768, 43056, 43659, 43953, 44226, 44577, 44704, 44712, 45864, 46046, 46228, 46332, 46368, 46736, 47628, 47817, 48006, 48048, 48438, 49588, 49784, 49896, 50232, 50292, 50544, 51597, 51744, 52164, 52578, 52624, 52832, 54054, 54096, 54432, 54483, 54648, 54864, 56007, 56056, 56511, 56672, 58212, 58604, 58674, 58968, 59202, 59436, 59616, 60858, 61152, 61341, 61479, 61722, 61776, 63063, 63504, 63756, 64008, 64262, 64584, 66528, 66976, 67056, 68453, 68796, 69069, 69342, 69498, 69552, 70104, 72009, 72072, 72644, 72657, 72864, 74382, 74676, 74844, 75348, 75438, 75946, 77616, 78232, 78246, 78624, 78867, 78936, 79248, 80899, 81081, 81144, 81788, 81972, 82296, 84084, 85008, 85344, 85536, 86112, 87318, 87906, 88011, 88452, 88803, 89154, 89424, 91287, 91728, 92092, 92456, 92664, 93472, 95256, 95634, 96012, 96096, 96393, 96876, 99176, 99568, 99792, 100464, 100584, 101088, 103194, 104013, 104328, 105156, 105248, 108108, 108192, 108966, 109296, 109728, 111573, 112014, 112112, 113022, 113157, 113919, 116424, 117208, 117348, 117936, 118404, 118872, 121716, 122682, 122958, 123444, 123552, 126126, 127008, 127127, 127512, 128016, 128524, 129168, 130977, 131859, 133731, 134112, 136906, 137592, 138138, 138684, 138996, 139104, 140208, 143129, 143451, 144018, 144144, 145288, 145314, 148764, 149352, 149688, 150696, 150876, 151892, 154791, 155232, 156464, 156492, 157734, 157872, 158496, 161161, 161798, 162162, 162288, 163449, 163576, 163944, 164592, 168021, 168168, 169533, 170016, 174636, 175812, 176022, 176904, 177606, 178308, 178848, 182574, 183456, 184023, 184184, 184912, 185328, 189189, 190512, 191268, 192024, 192786, 193752, 198352, 199136, 199584, 200928, 201168, 205359, 206388, 207207, 208026, 208656, 210312, 216027, 216216, 217932, 218592, 223146, 224028, 224224, 224917, 226044, 226314, 227838, 232848, 234416, 234696, 235872, 236601, 236808, 237744, 242697, 243243, 243432, 245364, 245916, 246888, 252252, 254254, 255024, 256032, 257048, 258336, 261954, 263718, 264033, 265811, 266409, 267462, 273812, 273861, 275184, 276276, 277368, 277992, 280416, 286258, 286902, 288036, 288288, 289179, 290576, 290628, 297528, 298704, 299376, 301392, 301752, 303784, 309582, 312039, 312928, 312984, 315468, 315744, 322322, 323596, 324324, 324576, 326898, 327152, 327888, 329184, 334719, 336042, 336336, 339066, 339471, 341757, 349272, 351624, 352044, 353808, 355212, 356616, 365148, 368046, 368368, 369824, 370656, 378378, 381024, 381381, 382536, 384048, 385572, 387504, 395577, 396704, 401193, 402336, 410718, 412776, 414414, 416052, 417312, 417703, 420624, 429387, 430353, 432054, 432432, 435864, 446292, 448056, 449834, 452088, 452628, 455676, 465696, 468832, 469392, 473202, 473616, 475488, 483483, 485394, 486486, 486864, 490347, 490728, 491832, 493776, 504063, 504504, 508508, 508599, 510048, 514096, 523908, 527436, 528066, 531622, 532818, 534924, 547624, 547722, 550368, 552069, 552552, 554736, 555984, 567567, 572516, 573804, 576072, 578358, 581152, 581256, 595056, 597408, 598752, 602784, 603504, 607568, 616077, 619164, 621621, 624078, 625968, 630936, 644644, 647192, 648648, 653796, 654304, 655776, 669438, 672084, 672672, 674751, 678132, 678942, 683514, 698544, 703248, 704088, 707616, 709803, 710424, 713232, 728091, 730296, 736092, 736736, 756756, 762762, 765072, 768096, 771144, 775008, 791154, 792099, 797433, 799227, 802386, 821436, 825552, 828828, 832104, 835406, 841248, 858774, 860706, 864108, 864864, 867537, 871728, 889889, 892584, 896112, 899668, 904176, 905256, 911352, 936117, 938784, 946404, 947232, 966966, 970788, 972972, 973728, 980694, 981456, 983664, 987552, 1004157, 1008126, 1009008, 1017016, 1017198, 1025271, 1028192, 1047816, 1054872, 1056132, 1063244, 1065636, 1069848, 1095248, 1095444, 1104138, 1105104, 1109472, 1111968, 1135134, 1144143, 1145032, 1147608, 1152144, 1156716, 1162512, 1186731, 1190112, 1207008, 1215136, 1232154, 1238328, 1243242, 1248156, 1251936, 1253109, 1261872, 1288161, 1289288, 1294384, 1297296, 1307592, 1338876, 1344168, 1349502, 1356264, 1357884, 1367028, 1397088, 1406496, 1408176, 1419606, 1420848, 1426464, 1450449, 1456182, 1460592, 1471041, 1472184, 1512189, 1513512, 1525524, 1530144, 1542288, 1574419, 1582308, 1584198, 1594866, 1598454, 1604772, 1642872, 1651104, 1656207, 1657656, 1664208, 1670812, 1702701, 1717548, 1721412, 1728216, 1735074, 1743456, 1779778, 1785168, 1792224, 1799336, 1808352, 1810512, 1822704, 1848231, 1860677, 1864863, 1872234, 1892808, 1933932, 1941576, 1945944, 1961388, 1962912, 1967328, 2008314, 2016252, 2018016, 2024253, 2034032, 2034396, 2050542, 2095632, 2109744, 2112264, 2126488, 2131272, 2139696, 2184273, 2190496, 2190888, 2208276, 2210208, 2270268, 2288286, 2290064, 2295216, 2304288, 2313432, 2325024, 2373462, 2376297, 2392299, 2464308, 2476656, 2486484, 2496312, 2506218, 2523744, 2576322, 2578576, 2588768, 2594592, 2602611, 2615184, 2669667, 2677752, 2688336, 2699004, 2712528, 2715768, 2734056, 2808351, 2816352, 2839212, 2841696, 2900898, 2912364, 2921184, 2923921, 2942082, 2944368, 3012471, 3024378, 3027024, 3051048, 3075813, 3084576, 3148838, 3164616, 3168396, 3189732, 3196908, 3209544, 3285744, 3312414, 3315312, 3328416, 3341624, 3405402, 3432429, 3435096, 3442824, 3456432, 3470148, 3559556, 3560193, 3570336, 3598672, 3621024, 3645408, 3696462, 3721354, 3729726, 3744468, 3759327, 3785616, 3864483, 3867864, 3883152, 3891888, 3922776, 4016628, 4032504, 4048506, 4068064, 4068792, 4101084, 4191264, 4219488, 4224528, 4252976, 4262544, 4279392, 4351347, 4368546, 4381776, 4413123, 4416552, 4540536, 4576572, 4580128, 4590432, 4626864, 4723257, 4746924, 4752594, 4784598, 4928616, 4953312, 4968621, 4972968, 4992624, 5012436, 5152644, 5157152, 5205222, 5230368, 5339334, 5355504, 5376672, 5398008, 5425056, 5431536, 5468112, 5544693, 5582031, 5594589, 5616702, 5678424, 5801796, 5824728, 5847842, 5884164, 5888736, 6024942, 6048756, 6054048, 6072759, 6102096, 6151626, 6297676, 6329232, 6336792, 6379464, 6393816, 6419088, 6552819, 6571488, 6624828, 6630624, 6683248, 6810804, 6864858, 6870192, 6885648, 6912864, 6940296, 7119112, 7120386, 7176897, 7197344, 7392924, 7442708, 7459452, 7488936, 7518654, 7571232, 7728966, 7735728, 7766304, 7783776, 7807833, 7845552, 8009001, 8033256, 8065008, 8097012, 8137584, 8202168, 8449056, 8505952, 8525088, 8702694, 8737092, 8763552, 8771763, 8826246, 8833104, 9081072, 9153144, 9227439, 9253728, 9446514, 9493848, 9505188, 9569196, 9857232, 9937242, 9945936, 9985248, 10024872, 10297287, 10305288, 10410444, 10678668, 10711008, 10796016, 10863072, 10936224, 11089386, 11164062, 11189178, 11233404, 11277981, 11356848, 11593449, 11603592, 11649456, 11695684, 11768328, 12049884, 12097512, 12145518, 12204192, 12303252, 12595352, 12658464, 12673584, 12758928, 12787632, 12838176, 13054041, 13105638, 13249656, 13366496, 13621608, 13729716, 13740384, 13771296, 13880592, 14169771, 14238224, 14240772, 14353794, 14785848, 14885416, 14918904, 14977872, 15037308, 15457932, 15471456, 15615666, 15691104, 16018002, 16066512, 16130016, 16194024, 16275168, 16404336, 16634079, 16746093, 17405388, 17474184, 17543526, 17652492, 17666208, 18162144, 18218277, 18306288, 18454878, 18893028, 18987696, 19010376, 19138392, 19658457, 19714464, 19874484, 19891872, 20049744, 20467447, 20594574, 20610576, 20820888, 21357336, 21530691, 21592032, 22178772, 22328124, 22378356, 22466808, 22555962, 22713696, 23186898, 23207184, 23298912, 23391368, 23536656, 24027003, 24099768, 24195024, 24291036, 24606504, 25190704, 25347168, 25517856, 25575264, 26108082, 26211276, 26315289, 26499312, 27243216, 27459432, 27761184, 28339542, 28476448, 28481544, 28707588, 29571696, 29770832, 29837808, 29955744, 30074616, 30891861, 30915864, 31231332, 32036004, 32133024, 32388048, 32808672, 33268158, 33492186, 33833943, 34780347, 34810776, 34948368, 35087052, 35304984, 36436554, 36612576, 36909756, 37786056, 37975392, 38020752, 38276784, 39162123, 39316914, 39748968, 40099488, 40934894, 41189148, 41221152, 41641776, 42509313, 42714672, 43061382, 44357544, 44656248, 44756712, 44933616, 45111924, 46373796, 46414368, 46782736, 47073312, 48054006, 48199536, 48390048, 48582072, 49213008, 50238279, 50381408, 52216164, 52422552, 52630578, 52998624, 54486432, 54654831, 54918864, 56679084, 56963088, 57415176, 59143392, 59541664, 59675616, 60149232, 61402341, 61783722, 61831728, 62462664, 64072008, 64592073, 64776096, 66536316, 66984372, 67667886, 69560694, 69621552, 69896736, 70174104, 70609968, 72081009, 72873108, 73819512, 75572112, 76041504, 76553568, 78324246, 78633828, 78945867, 79497936, 81869788, 82378296, 83283552, 85018626, 85429344, 86122764, 88715088, 89312496, 89513424, 89867232, 90223848, 92747592, 93565472, 96108012, 96399072, 97164144, 98426016, 100476558, 101501829, 104432328, 104845104, 105261156, 109309662, 109837728, 113358168, 113926176, 114830352, 120298464, 122804682, 123567444, 123663456, 124925328, 127527939, 128144016, 129184146, 133072632, 133968744, 135335772, 139121388, 139243104, 140348208, 141219936, 144162018, 145746216, 147639024, 150714837, 151144224, 156648492, 157267656, 157891734, 158995872, 163739576, 164756592, 170037252, 172245528, 177430176, 178624992, 179026848, 180447696, 184207023, 185495184, 192216024, 194328288, 200953116, 203003658, 208864656, 209690208, 210522312, 216243027, 218619324, 226716336, 229660704, 236837601, 245609364, 247134888, 249850656, 255055878, 256288032, 258368292, 266145264, 267937488, 270671544, 278242776, 280696416, 288324036, 291492432, 295278048, 301429674, 313296984, 314535312, 315783468, 327479152, 329513184, 340074504, 344491056, 360895392, 368414046, 370990368, 382583817, 384432048, 401906232, 406007316, 417729312, 421044624, 432486054, 437238648, 452144511, 453432672, 473675202, 491218728, 494269776, 510111756, 516736584, 532290528, 535874976, 541343088, 552621069, 556485552, 576648072, 582984864, 602859348, 626593968, 629070624, 631566936, 654958304, 680149008, 688982112, 710512803, 736828092, 765167634, 768864096, 803812464, 812014632, 842089248, 864972108, 874477296, 904289022, 947350404, 982437456, 988539552, 1020223512, 1033473168, 1082686176, 1105242138, 1112971104, 1153296144, 1205718696, 1253187936, 1263133872, 1360298016, 1421025606, 1473656184, 1530335268, 1607624928, 1624029264, 1657863207, 1729944216, 1748954592, 1808578044, 1894700808, 1964874912, 2040447024, 2066946336, 2210484276, 2306592288, 2411437392, 2526267744, 2842051212, 2947312368, 3060670536, 3248058528, 3315726414, 3459888432, 3617156088, 3789401616, 4080894048, 4420968552, 4822874784, 4973589621, 5684102424, 5894624736, 6121341072, 6631452828, 6919776864, 7234312176, 7578803232, 8841937104, 9947179242, 11368204848, 12242682144, 13262905656, 14468624352, 17683874208, 19894358484, 22736409696, 26525811312, 39788716968, 53051622624, 79577433936, 159154867872]

約数ペア:

[(1, 159154867872), (2, 79577433936), (3, 53051622624), (4, 39788716968), (6, 26525811312), (7, 22736409696), (8, 19894358484), (9, 17683874208), (11, 14468624352), (12, 13262905656), (13, 12242682144), (14, 11368204848), (16, 9947179242), (18, 8841937104), (21, 7578803232), (22, 7234312176), (23, 6919776864), (24, 6631452828), (26, 6121341072), (27, 5894624736), (28, 5684102424), (32, 4973589621), (33, 4822874784), (36, 4420968552), (39, 4080894048), (42, 3789401616), (44, 3617156088), (46, 3459888432), (48, 3315726414), (49, 3248058528), (52, 3060670536), (54, 2947312368), (56, 2842051212), (63, 2526267744), (66, 2411437392), (69, 2306592288), (72, 2210484276), (77, 2066946336), (78, 2040447024), (81, 1964874912), (84, 1894700808), (88, 1808578044), (91, 1748954592), (92, 1729944216), (96, 1657863207), (98, 1624029264), (99, 1607624928), (104, 1530335268), (108, 1473656184), (112, 1421025606), (117, 1360298016), (126, 1263133872), (127, 1253187936), (132, 1205718696), (138, 1153296144), (143, 1112971104), (144, 1105242138), (147, 1082686176), (154, 1033473168), (156, 1020223512), (161, 988539552), (162, 982437456), (168, 947350404), (176, 904289022), (182, 874477296), (184, 864972108), (189, 842089248), (196, 812014632), (198, 803812464), (207, 768864096), (208, 765167634), (216, 736828092), (224, 710512803), (231, 688982112), (234, 680149008), (243, 654958304), (252, 631566936), (253, 629070624), (254, 626593968), (264, 602859348), (273, 582984864), (276, 576648072), (286, 556485552), (288, 552621069), (294, 541343088), (297, 535874976), (299, 532290528), (308, 516736584), (312, 510111756), (322, 494269776), (324, 491218728), (336, 473675202), (351, 453432672), (352, 452144511), (364, 437238648), (368, 432486054), (378, 421044624), (381, 417729312), (392, 406007316), (396, 401906232), (414, 384432048), (416, 382583817), (429, 370990368), (432, 368414046), (441, 360895392), (462, 344491056), (468, 340074504), (483, 329513184), (486, 327479152), (504, 315783468), (506, 314535312), (508, 313296984), (528, 301429674), (539, 295278048), (546, 291492432), (552, 288324036), (567, 280696416), (572, 278242776), (588, 270671544), (594, 267937488), (598, 266145264), (616, 258368292), (621, 256288032), (624, 255055878), (637, 249850656), (644, 247134888), (648, 245609364), (672, 236837601), (693, 229660704), (702, 226716336), (728, 218619324), (736, 216243027), (756, 210522312), (759, 209690208), (762, 208864656), (784, 203003658), (792, 200953116), (819, 194328288), (828, 192216024), (858, 185495184), (864, 184207023), (882, 180447696), (889, 179026848), (891, 178624992), (897, 177430176), (924, 172245528), (936, 170037252), (966, 164756592), (972, 163739576), (1001, 158995872), (1008, 157891734), (1012, 157267656), (1016, 156648492), (1053, 151144224), (1056, 150714837), (1078, 147639024), (1092, 145746216), (1104, 144162018), (1127, 141219936), (1134, 140348208), (1143, 139243104), (1144, 139121388), (1176, 135335772), (1188, 133968744), (1196, 133072632), (1232, 129184146), (1242, 128144016), (1248, 127527939), (1274, 124925328), (1287, 123663456), (1288, 123567444), (1296, 122804682), (1323, 120298464), (1386, 114830352), (1397, 113926176), (1404, 113358168), (1449, 109837728), (1456, 109309662), (1512, 105261156), (1518, 104845104), (1524, 104432328), (1568, 101501829), (1584, 100476558), (1617, 98426016), (1638, 97164144), (1651, 96399072), (1656, 96108012), (1701, 93565472), (1716, 92747592), (1764, 90223848), (1771, 89867232), (1778, 89513424), (1782, 89312496), (1794, 88715088), (1848, 86122764), (1863, 85429344), (1872, 85018626), (1911, 83283552), (1932, 82378296), (1944, 81869788), (2002, 79497936), (2016, 78945867), (2024, 78633828), (2032, 78324246), (2079, 76553568), (2093, 76041504), (2106, 75572112), (2156, 73819512), (2184, 72873108), (2208, 72081009), (2254, 70609968), (2268, 70174104), (2277, 69896736), (2286, 69621552), (2288, 69560694), (2352, 67667886), (2376, 66984372), (2392, 66536316), (2457, 64776096), (2464, 64592073), (2484, 64072008), (2548, 62462664), (2574, 61831728), (2576, 61783722), (2592, 61402341), (2646, 60149232), (2667, 59675616), (2673, 59541664), (2691, 59143392), (2772, 57415176), (2794, 56963088), (2808, 56679084), (2898, 54918864), (2912, 54654831), (2921, 54486432), (3003, 52998624), (3024, 52630578), (3036, 52422552), (3048, 52216164), (3159, 50381408), (3168, 50238279), (3234, 49213008), (3276, 48582072), (3289, 48390048), (3302, 48199536), (3312, 48054006), (3381, 47073312), (3402, 46782736), (3429, 46414368), (3432, 46373796), (3528, 45111924), (3542, 44933616), (3556, 44756712), (3564, 44656248), (3588, 44357544), (3696, 43061382), (3726, 42714672), (3744, 42509313), (3822, 41641776), (3861, 41221152), (3864, 41189148), (3888, 40934894), (3969, 40099488), (4004, 39748968), (4048, 39316914), (4064, 39162123), (4158, 38276784), (4186, 38020752), (4191, 37975392), (4212, 37786056), (4312, 36909756), (4347, 36612576), (4368, 36436554), (4508, 35304984), (4536, 35087052), (4554, 34948368), (4572, 34810776), (4576, 34780347), (4704, 33833943), (4752, 33492186), (4784, 33268158), (4851, 32808672), (4914, 32388048), (4953, 32133024), (4968, 32036004), (5096, 31231332), (5148, 30915864), (5152, 30891861), (5292, 30074616), (5313, 29955744), (5334, 29837808), (5346, 29770832), (5382, 29571696), (5544, 28707588), (5588, 28481544), (5589, 28476448), (5616, 28339542), (5733, 27761184), (5796, 27459432), (5842, 27243216), (6006, 26499312), (6048, 26315289), (6072, 26211276), (6096, 26108082), (6223, 25575264), (6237, 25517856), (6279, 25347168), (6318, 25190704), (6468, 24606504), (6552, 24291036), (6578, 24195024), (6604, 24099768), (6624, 24027003), (6762, 23536656), (6804, 23391368), (6831, 23298912), (6858, 23207184), (6864, 23186898), (7007, 22713696), (7056, 22555962), (7084, 22466808), (7112, 22378356), (7128, 22328124), (7176, 22178772), (7371, 21592032), (7392, 21530691), (7452, 21357336), (7644, 20820888), (7722, 20610576), (7728, 20594574), (7776, 20467447), (7938, 20049744), (8001, 19891872), (8008, 19874484), (8073, 19714464), (8096, 19658457), (8316, 19138392), (8372, 19010376), (8382, 18987696), (8424, 18893028), (8624, 18454878), (8694, 18306288), (8736, 18218277), (8763, 18162144), (9009, 17666208), (9016, 17652492), (9072, 17543526), (9108, 17474184), (9144, 17405388), (9504, 16746093), (9568, 16634079), (9702, 16404336), (9779, 16275168), (9828, 16194024), (9867, 16130016), (9906, 16066512), (9936, 16018002), (10143, 15691104), (10192, 15615666), (10287, 15471456), (10296, 15457932), (10584, 15037308), (10626, 14977872), (10668, 14918904), (10692, 14885416), (10764, 14785848), (11088, 14353794), (11176, 14240772), (11178, 14238224), (11232, 14169771), (11466, 13880592), (11557, 13771296), (11583, 13740384), (11592, 13729716), (11684, 13621608), (11907, 13366496), (12012, 13249656), (12144, 13105638), (12192, 13054041), (12397, 12838176), (12446, 12787632), (12474, 12758928), (12558, 12673584), (12573, 12658464), (12636, 12595352), (12936, 12303252), (13041, 12204192), (13104, 12145518), (13156, 12097512), (13208, 12049884), (13524, 11768328), (13608, 11695684), (13662, 11649456), (13716, 11603592), (13728, 11593449), (14014, 11356848), (14112, 11277981), (14168, 11233404), (14224, 11189178), (14256, 11164062), (14352, 11089386), (14553, 10936224), (14651, 10863072), (14742, 10796016), (14859, 10711008), (14904, 10678668), (15288, 10410444), (15444, 10305288), (15456, 10297287), (15876, 10024872), (15939, 9985248), (16002, 9945936), (16016, 9937242), (16146, 9857232), (16632, 9569196), (16744, 9505188), (16764, 9493848), (16848, 9446514), (17199, 9253728), (17248, 9227439), (17388, 9153144), (17526, 9081072), (18018, 8833104), (18032, 8826246), (18144, 8771763), (18161, 8763552), (18216, 8737092), (18288, 8702694), (18669, 8525088), (18711, 8505952), (18837, 8449056), (19404, 8202168), (19558, 8137584), (19656, 8097012), (19734, 8065008), (19812, 8033256), (19872, 8009001), (20286, 7845552), (20384, 7807833), (20447, 7783776), (20493, 7766304), (20574, 7735728), (20592, 7728966), (21021, 7571232), (21168, 7518654), (21252, 7488936), (21336, 7459452), (21384, 7442708), (21528, 7392924), (22113, 7197344), (22176, 7176897), (22352, 7120386), (22356, 7119112), (22932, 6940296), (23023, 6912864), (23114, 6885648), (23166, 6870192), (23184, 6864858), (23368, 6810804), (23814, 6683248), (24003, 6630624), (24024, 6624828), (24219, 6571488), (24288, 6552819), (24794, 6419088), (24892, 6393816), (24948, 6379464), (25116, 6336792), (25146, 6329232), (25272, 6297676), (25872, 6151626), (26082, 6102096), (26208, 6072759), (26289, 6054048), (26312, 6048756), (26416, 6024942), (27027, 5888736), (27048, 5884164), (27216, 5847842), (27324, 5824728), (27432, 5801796), (28028, 5678424), (28336, 5616702), (28448, 5594589), (28512, 5582031), (28704, 5544693), (29106, 5468112), (29302, 5431536), (29337, 5425056), (29484, 5398008), (29601, 5376672), (29718, 5355504), (29808, 5339334), (30429, 5230368), (30576, 5205222), (30861, 5157152), (30888, 5152644), (31752, 5012436), (31878, 4992624), (32004, 4972968), (32032, 4968621), (32131, 4953312), (32292, 4928616), (33264, 4784598), (33488, 4752594), (33528, 4746924), (33696, 4723257), (34398, 4626864), (34671, 4590432), (34749, 4580128), (34776, 4576572), (35052, 4540536), (36036, 4416552), (36064, 4413123), (36322, 4381776), (36432, 4368546), (36576, 4351347), (37191, 4279392), (37338, 4262544), (37422, 4252976), (37674, 4224528), (37719, 4219488), (37973, 4191264), (38808, 4101084), (39116, 4068792), (39123, 4068064), (39312, 4048506), (39468, 4032504), (39624, 4016628), (40572, 3922776), (40894, 3891888), (40986, 3883152), (41148, 3867864), (41184, 3864483), (42042, 3785616), (42336, 3759327), (42504, 3744468), (42672, 3729726), (42768, 3721354), (43056, 3696462), (43659, 3645408), (43953, 3621024), (44226, 3598672), (44577, 3570336), (44704, 3560193), (44712, 3559556), (45864, 3470148), (46046, 3456432), (46228, 3442824), (46332, 3435096), (46368, 3432429), (46736, 3405402), (47628, 3341624), (47817, 3328416), (48006, 3315312), (48048, 3312414), (48438, 3285744), (49588, 3209544), (49784, 3196908), (49896, 3189732), (50232, 3168396), (50292, 3164616), (50544, 3148838), (51597, 3084576), (51744, 3075813), (52164, 3051048), (52578, 3027024), (52624, 3024378), (52832, 3012471), (54054, 2944368), (54096, 2942082), (54432, 2923921), (54483, 2921184), (54648, 2912364), (54864, 2900898), (56007, 2841696), (56056, 2839212), (56511, 2816352), (56672, 2808351), (58212, 2734056), (58604, 2715768), (58674, 2712528), (58968, 2699004), (59202, 2688336), (59436, 2677752), (59616, 2669667), (60858, 2615184), (61152, 2602611), (61341, 2594592), (61479, 2588768), (61722, 2578576), (61776, 2576322), (63063, 2523744), (63504, 2506218), (63756, 2496312), (64008, 2486484), (64262, 2476656), (64584, 2464308), (66528, 2392299), (66976, 2376297), (67056, 2373462), (68453, 2325024), (68796, 2313432), (69069, 2304288), (69342, 2295216), (69498, 2290064), (69552, 2288286), (70104, 2270268), (72009, 2210208), (72072, 2208276), (72644, 2190888), (72657, 2190496), (72864, 2184273), (74382, 2139696), (74676, 2131272), (74844, 2126488), (75348, 2112264), (75438, 2109744), (75946, 2095632), (77616, 2050542), (78232, 2034396), (78246, 2034032), (78624, 2024253), (78867, 2018016), (78936, 2016252), (79248, 2008314), (80899, 1967328), (81081, 1962912), (81144, 1961388), (81788, 1945944), (81972, 1941576), (82296, 1933932), (84084, 1892808), (85008, 1872234), (85344, 1864863), (85536, 1860677), (86112, 1848231), (87318, 1822704), (87906, 1810512), (88011, 1808352), (88452, 1799336), (88803, 1792224), (89154, 1785168), (89424, 1779778), (91287, 1743456), (91728, 1735074), (92092, 1728216), (92456, 1721412), (92664, 1717548), (93472, 1702701), (95256, 1670812), (95634, 1664208), (96012, 1657656), (96096, 1656207), (96393, 1651104), (96876, 1642872), (99176, 1604772), (99568, 1598454), (99792, 1594866), (100464, 1584198), (100584, 1582308), (101088, 1574419), (103194, 1542288), (104013, 1530144), (104328, 1525524), (105156, 1513512), (105248, 1512189), (108108, 1472184), (108192, 1471041), (108966, 1460592), (109296, 1456182), (109728, 1450449), (111573, 1426464), (112014, 1420848), (112112, 1419606), (113022, 1408176), (113157, 1406496), (113919, 1397088), (116424, 1367028), (117208, 1357884), (117348, 1356264), (117936, 1349502), (118404, 1344168), (118872, 1338876), (121716, 1307592), (122682, 1297296), (122958, 1294384), (123444, 1289288), (123552, 1288161), (126126, 1261872), (127008, 1253109), (127127, 1251936), (127512, 1248156), (128016, 1243242), (128524, 1238328), (129168, 1232154), (130977, 1215136), (131859, 1207008), (133731, 1190112), (134112, 1186731), (136906, 1162512), (137592, 1156716), (138138, 1152144), (138684, 1147608), (138996, 1145032), (139104, 1144143), (140208, 1135134), (143129, 1111968), (143451, 1109472), (144018, 1105104), (144144, 1104138), (145288, 1095444), (145314, 1095248), (148764, 1069848), (149352, 1065636), (149688, 1063244), (150696, 1056132), (150876, 1054872), (151892, 1047816), (154791, 1028192), (155232, 1025271), (156464, 1017198), (156492, 1017016), (157734, 1009008), (157872, 1008126), (158496, 1004157), (161161, 987552), (161798, 983664), (162162, 981456), (162288, 980694), (163449, 973728), (163576, 972972), (163944, 970788), (164592, 966966), (168021, 947232), (168168, 946404), (169533, 938784), (170016, 936117), (174636, 911352), (175812, 905256), (176022, 904176), (176904, 899668), (177606, 896112), (178308, 892584), (178848, 889889), (182574, 871728), (183456, 867537), (184023, 864864), (184184, 864108), (184912, 860706), (185328, 858774), (189189, 841248), (190512, 835406), (191268, 832104), (192024, 828828), (192786, 825552), (193752, 821436), (198352, 802386), (199136, 799227), (199584, 797433), (200928, 792099), (201168, 791154), (205359, 775008), (206388, 771144), (207207, 768096), (208026, 765072), (208656, 762762), (210312, 756756), (216027, 736736), (216216, 736092), (217932, 730296), (218592, 728091), (223146, 713232), (224028, 710424), (224224, 709803), (224917, 707616), (226044, 704088), (226314, 703248), (227838, 698544), (232848, 683514), (234416, 678942), (234696, 678132), (235872, 674751), (236601, 672672), (236808, 672084), (237744, 669438), (242697, 655776), (243243, 654304), (243432, 653796), (245364, 648648), (245916, 647192), (246888, 644644), (252252, 630936), (254254, 625968), (255024, 624078), (256032, 621621), (257048, 619164), (258336, 616077), (261954, 607568), (263718, 603504), (264033, 602784), (265811, 598752), (266409, 597408), (267462, 595056), (273812, 581256), (273861, 581152), (275184, 578358), (276276, 576072), (277368, 573804), (277992, 572516), (280416, 567567), (286258, 555984), (286902, 554736), (288036, 552552), (288288, 552069), (289179, 550368), (290576, 547722), (290628, 547624), (297528, 534924), (298704, 532818), (299376, 531622), (301392, 528066), (301752, 527436), (303784, 523908), (309582, 514096), (312039, 510048), (312928, 508599), (312984, 508508), (315468, 504504), (315744, 504063), (322322, 493776), (323596, 491832), (324324, 490728), (324576, 490347), (326898, 486864), (327152, 486486), (327888, 485394), (329184, 483483), (334719, 475488), (336042, 473616), (336336, 473202), (339066, 469392), (339471, 468832), (341757, 465696), (349272, 455676), (351624, 452628), (352044, 452088), (353808, 449834), (355212, 448056), (356616, 446292), (365148, 435864), (368046, 432432), (368368, 432054), (369824, 430353), (370656, 429387), (378378, 420624), (381024, 417703), (381381, 417312), (382536, 416052), (384048, 414414), (385572, 412776), (387504, 410718), (395577, 402336), (396704, 401193)]