1223632230912

素因数分解:

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

素因数の和:240

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 37, 39, 42, 46, 48, 52, 54, 56, 63, 64, 69, 72, 74, 78, 81, 84, 91, 92, 96, 104, 108, 111, 112, 117, 126, 127, 128, 138, 144, 148, 156, 161, 162, 168, 182, 184, 189, 192, 207, 208, 216, 222, 224, 234, 243, 252, 254, 256, 259, 273, 276, 288, 296, 299, 312, 322, 324, 333, 336, 351, 364, 368, 378, 381, 384, 414, 416, 432, 444, 448, 468, 481, 483, 486, 504, 508, 512, 518, 546, 552, 567, 576, 592, 598, 621, 624, 644, 648, 666, 672, 702, 728, 736, 756, 762, 768, 777, 819, 828, 832, 851, 864, 888, 889, 896, 897, 936, 962, 966, 972, 999, 1008, 1016, 1036, 1053, 1092, 1104, 1134, 1143, 1152, 1184, 1196, 1242, 1248, 1288, 1296, 1332, 1344, 1404, 1443, 1449, 1456, 1472, 1512, 1524, 1536, 1554, 1638, 1651, 1656, 1664, 1701, 1702, 1728, 1776, 1778, 1792, 1794, 1863, 1872, 1924, 1932, 1944, 1998, 2016, 2032, 2072, 2093, 2106, 2184, 2208, 2268, 2286, 2304, 2331, 2368, 2392, 2457, 2484, 2496, 2553, 2576, 2592, 2664, 2667, 2688, 2691, 2808, 2886, 2898, 2912, 2921, 2944, 2997, 3024, 3048, 3108, 3159, 3276, 3302, 3312, 3328, 3367, 3402, 3404, 3429, 3456, 3552, 3556, 3584, 3588, 3726, 3744, 3848, 3864, 3888, 3996, 4032, 4064, 4144, 4186, 4212, 4329, 4347, 4368, 4416, 4536, 4572, 4608, 4662, 4699, 4736, 4784, 4914, 4953, 4968, 4992, 5106, 5152, 5184, 5328, 5334, 5376, 5382, 5589, 5616, 5772, 5796, 5824, 5842, 5888, 5957, 5994, 6048, 6096, 6216, 6279, 6318, 6552, 6604, 6624, 6656, 6734, 6804, 6808, 6858, 6912, 6993, 7104, 7112, 7176, 7371, 7452, 7488, 7659, 7696, 7728, 7776, 7992, 8001, 8064, 8073, 8128, 8288, 8372, 8424, 8658, 8694, 8736, 8763, 8832, 8991, 9072, 9144, 9324, 9398, 9472, 9568, 9828, 9906, 9936, 9984, 10101, 10212, 10287, 10304, 10368, 10656, 10668, 10752, 10764, 11063, 11178, 11232, 11544, 11557, 11592, 11648, 11684, 11776, 11914, 11988, 12096, 12192, 12432, 12558, 12636, 12987, 13041, 13104, 13208, 13248, 13468, 13608, 13616, 13716, 13824, 13986, 14097, 14208, 14224, 14352, 14742, 14859, 14904, 14976, 15318, 15392, 15456, 15552, 15984, 16002, 16128, 16146, 16256, 16576, 16744, 16848, 17316, 17388, 17472, 17526, 17664, 17871, 17982, 18144, 18288, 18648, 18796, 18837, 18944, 19136, 19656, 19812, 19872, 19968, 20202, 20424, 20447, 20574, 20608, 20736, 20979, 21312, 21336, 21528, 22113, 22126, 22356, 22464, 22977, 23088, 23114, 23184, 23296, 23368, 23828, 23976, 24003, 24192, 24219, 24384, 24864, 25116, 25272, 25974, 26082, 26208, 26289, 26416, 26496, 26936, 27216, 27232, 27432, 27972, 28194, 28416, 28448, 28704, 29484, 29718, 29808, 29952, 30303, 30636, 30784, 30861, 30912, 31104, 31968, 32004, 32256, 32292, 32512, 32893, 33152, 33189, 33488, 33696, 34632, 34671, 34776, 34944, 35052, 35328, 35742, 35964, 36288, 36576, 37296, 37592, 37674, 37973, 38272, 38961, 39123, 39312, 39624, 39744, 40404, 40848, 40894, 41148, 41216, 41472, 41958, 42291, 42624, 42672, 43056, 44226, 44252, 44577, 44712, 44928, 45954, 46176, 46228, 46368, 46592, 46736, 47656, 47952, 48006, 48384, 48438, 48768, 49728, 50232, 50544, 51948, 52164, 52416, 52578, 52832, 52992, 53613, 53872, 54432, 54464, 54864, 55944, 56388, 56511, 56832, 56896, 57408, 58968, 59436, 59616, 59904, 60606, 61087, 61272, 61341, 61568, 61722, 61824, 62208, 62937, 63936, 64008, 64584, 65024, 65786, 66304, 66378, 66976, 67392, 68931, 69264, 69342, 69552, 69888, 70104, 71484, 71928, 72009, 72576, 72657, 73152, 74592, 75184, 75348, 75946, 76544, 77441, 77922, 78246, 78624, 78867, 79248, 79488, 80808, 81696, 81788, 82296, 82432, 83916, 84582, 85248, 85344, 86112, 88452, 88504, 89154, 89424, 89856, 90909, 91908, 92352, 92456, 92736, 93472, 95312, 95904, 96012, 96768, 96876, 97536, 98679, 99456, 99567, 100464, 101088, 103896, 104013, 104328, 104832, 105156, 105664, 105984, 107226, 107744, 108077, 108864, 108928, 109728, 111888, 112776, 113022, 113792, 113919, 114816, 116883, 117936, 118872, 119232, 121212, 122174, 122544, 122682, 123136, 123444, 123648, 124416, 125874, 126873, 127872, 128016, 129168, 131572, 132608, 132756, 133731, 133952, 134784, 137862, 138528, 138684, 139104, 139776, 140208, 142968, 143856, 144018, 145152, 145314, 146304, 149184, 150368, 150696, 151892, 153088, 154882, 155844, 156492, 157248, 157734, 158496, 158976, 160839, 161616, 163392, 163576, 164592, 167832, 169164, 169533, 170496, 170688, 172224, 176904, 177008, 178308, 178848, 179712, 181818, 183261, 183816, 184023, 184704, 184912, 185472, 186944, 190624, 191808, 192024, 193752, 195072, 197358, 198912, 199134, 200928, 202176, 206793, 207792, 208026, 208656, 209664, 210312, 211328, 214452, 215488, 216027, 216154, 217728, 217856, 219456, 223776, 225552, 226044, 227584, 227838, 229632, 232323, 233766, 235872, 236601, 237744, 238464, 242424, 244348, 245088, 245364, 246272, 246888, 247296, 251748, 253746, 255744, 256032, 258336, 263144, 265512, 265811, 267462, 267904, 269568, 272727, 275724, 277056, 277368, 278208, 280416, 285936, 287712, 288036, 290304, 290628, 292608, 296037, 298368, 298701, 300736, 301392, 303784, 309764, 311688, 312039, 312984, 314496, 315468, 316992, 317952, 321678, 323232, 324231, 326784, 327152, 329184, 335664, 338328, 339066, 341376, 341757, 344448, 353808, 354016, 356616, 357696, 363636, 366522, 367632, 368046, 369408, 369824, 370944, 373888, 380619, 381248, 383616, 384048, 387504, 394716, 397824, 398268, 401193, 401856, 404352, 413586, 415584, 416052, 417312, 419328, 420624, 422656, 427609, 428904, 430976, 432054, 432308, 435456, 435712, 438912, 447552, 451104, 452088, 455168, 455676, 459264, 464646, 467532, 471744, 473202, 475488, 476928, 482517, 484848, 488696, 490176, 490728, 493776, 503496, 507492, 508599, 511488, 512064, 516672, 526288, 531024, 531622, 534924, 535808, 539136, 545454, 549783, 551448, 552069, 554112, 554736, 556416, 560832, 571872, 575424, 576072, 581256, 585216, 592074, 596736, 597402, 601472, 602784, 607568, 619528, 623376, 624078, 625968, 628992, 630936, 633984, 643356, 646464, 648462, 653568, 654304, 658368, 671328, 676656, 678132, 682752, 683514, 688896, 696969, 707616, 708032, 709803, 713232, 715392, 727272, 733044, 735264, 736092, 738816, 739648, 741888, 747776, 756539, 761238, 762496, 767232, 768096, 775008, 789432, 796536, 797433, 802386, 803712, 808704, 818181, 827172, 831168, 832104, 834624, 841248, 845312, 855218, 857808, 861952, 864108, 864616, 870912, 877824, 888111, 895104, 896103, 902208, 904176, 911352, 929292, 935064, 936117, 943488, 946404, 950976, 953856, 965034, 969696, 972693, 977392, 980352, 981456, 987552, 1006992, 1014984, 1017198, 1024128, 1025271, 1033344, 1052576, 1062048, 1063244, 1069848, 1071616, 1090908, 1099566, 1102896, 1104138, 1108224, 1109472, 1112832, 1121664, 1141857, 1143744, 1150848, 1152144, 1162512, 1184148, 1193472, 1194804, 1202944, 1205568, 1215136, 1239056, 1246752, 1248156, 1251936, 1257984, 1261872, 1267968, 1282827, 1286712, 1292928, 1296924, 1307136, 1308608, 1316736, 1342656, 1353312, 1356264, 1365504, 1367028, 1377792, 1393938, 1405001, 1415232, 1416064, 1419606, 1426464, 1430784, 1447551, 1454544, 1466088, 1470528, 1472184, 1479296, 1495552, 1513078, 1522476, 1524992, 1534464, 1536192, 1550016, 1578864, 1593072, 1594866, 1604772, 1607424, 1617408, 1636362, 1649349, 1654344, 1656207, 1662336, 1664208, 1669248, 1682496, 1710436, 1715616, 1723904, 1728216, 1729232, 1755648, 1776222, 1790208, 1792206, 1804416, 1808352, 1822704, 1858584, 1870128, 1872234, 1886976, 1892808, 1901952, 1930068, 1939392, 1945386, 1954784, 1960704, 1962912, 1975104, 2013984, 2029968, 2034396, 2048256, 2050542, 2066688, 2090907, 2105152, 2124096, 2126488, 2139696, 2181816, 2199132, 2205792, 2208276, 2216448, 2218944, 2225664, 2243328, 2269617, 2283714, 2287488, 2301696, 2304288, 2325024, 2368296, 2389608, 2392299, 2405888, 2411136, 2430272, 2478112, 2493504, 2496312, 2503872, 2523744, 2535936, 2565654, 2573424, 2585856, 2593848, 2617216, 2633472, 2664333, 2685312, 2688309, 2706624, 2712528, 2734056, 2787876, 2808351, 2810002, 2830464, 2832128, 2839212, 2852928, 2861568, 2895102, 2909088, 2918079, 2932176, 2941056, 2944368, 2958592, 3026156, 3044952, 3049984, 3072384, 3075813, 3100032, 3157728, 3186144, 3189732, 3209544, 3214848, 3272724, 3298698, 3308688, 3312414, 3324672, 3328416, 3338496, 3364992, 3420872, 3431232, 3456432, 3458464, 3552444, 3580416, 3584412, 3608832, 3616704, 3645408, 3717168, 3740256, 3744468, 3773952, 3785616, 3803904, 3848481, 3860136, 3878784, 3890772, 3909568, 3921408, 3925824, 3950208, 4027968, 4059936, 4068792, 4096512, 4101084, 4133376, 4181814, 4210304, 4215003, 4248192, 4252976, 4279392, 4363632, 4398264, 4411584, 4416552, 4437888, 4486656, 4539234, 4567428, 4574976, 4603392, 4608576, 4650048, 4736592, 4779216, 4784598, 4822272, 4860544, 4948047, 4956224, 4968621, 4987008, 4992624, 5007744, 5047488, 5131308, 5146848, 5171712, 5187696, 5234432, 5266944, 5328666, 5370624, 5376618, 5413248, 5425056, 5468112, 5575752, 5616702, 5620004, 5660928, 5664256, 5678424, 5705856, 5790204, 5818176, 5836158, 5864352, 5882112, 5888736, 5917184, 6052312, 6089904, 6144768, 6151626, 6200064, 6272721, 6315456, 6372288, 6379464, 6419088, 6545448, 6597396, 6617376, 6624828, 6649344, 6656832, 6676992, 6729984, 6808851, 6841744, 6862464, 6912864, 6916928, 7104888, 7168824, 7176897, 7217664, 7233408, 7290816, 7434336, 7480512, 7488936, 7571232, 7607808, 7696962, 7720272, 7757568, 7781544, 7819136, 7851648, 7900416, 7992999, 8055936, 8119872, 8137584, 8202168, 8363628, 8420608, 8430006, 8496384, 8505952, 8558784, 8727264, 8754237, 8796528, 8823168, 8833104, 8875776, 9078468, 9134856, 9149952, 9217152, 9227439, 9300096, 9473184, 9558432, 9569196, 9644544, 9721088, 9835007, 9896094, 9912448, 9937242, 9974016, 9985248, 10015488, 10094976, 10262616, 10293696, 10375392, 10468864, 10657332, 10741248, 10753236, 10826496, 10850112, 10936224, 11151504, 11233404, 11240008, 11321856, 11356848, 11411712, 11545443, 11580408, 11636352, 11672316, 11728704, 11764224, 11777472, 12104624, 12179808, 12289536, 12303252, 12400128, 12545442, 12630912, 12645009, 12744576, 12758928, 12838176, 13090896, 13194792, 13234752, 13249656, 13313664, 13459968, 13617702, 13683488, 13724928, 13825728, 13833856, 14209776, 14337648, 14353794, 14466816, 14581632, 14844141, 14868672, 14961024, 14977872, 15142464, 15393924, 15440544, 15515136, 15563088, 15638272, 15703296, 15800832, 15985998, 16111872, 16239744, 16275168, 16404336, 16727256, 16841216, 16860012, 16992768, 17011904, 17117568, 17454528, 17508474, 17593056, 17646336, 17666208, 17751552, 18156936, 18269712, 18434304, 18454878, 18600192, 18818163, 18946368, 19116864, 19138392, 19442176, 19670014, 19792188, 19824896, 19874484, 19948032, 19970496, 20030976, 20189952, 20426553, 20525232, 20587392, 20750784, 21314664, 21506472, 21530691, 21652992, 21700224, 21872448, 22303008, 22466808, 22480016, 22713696, 22823424, 23090886, 23160816, 23272704, 23344632, 23457408, 23554944, 24209248, 24359616, 24606504, 25090884, 25261824, 25290018, 25489152, 25517856, 25676352, 26181792, 26262711, 26389584, 26469504, 26499312, 26627328, 27235404, 27366976, 27449856, 27651456, 27667712, 28419552, 28675296, 28707588, 28933632, 29163264, 29505021, 29688282, 29737344, 29922048, 29955744, 30284928, 30787848, 30881088, 31126176, 31276544, 31406592, 31971996, 32223744, 32479488, 32550336, 32808672, 33454512, 33720024, 34023808, 34235136, 34636329, 34909056, 35016948, 35186112, 35292672, 35332416, 36313872, 36539424, 36868608, 36909756, 37200384, 37636326, 37892736, 37935027, 38233728, 38276784, 39340028, 39584376, 39649792, 39748968, 39940992, 40379904, 40853106, 41050464, 41174784, 41501568, 42629328, 43012944, 43061382, 43400448, 43744896, 44606016, 44933616, 44960032, 45427392, 46181772, 46321632, 46545408, 46689264, 46914816, 47109888, 48418496, 48719232, 49213008, 50181768, 50523648, 50580036, 50978304, 51035712, 51352704, 52363584, 52525422, 52779168, 52939008, 52998624, 53254656, 54470808, 54733952, 55302912, 55335424, 56839104, 57350592, 57415176, 58326528, 59010042, 59376564, 59474688, 59844096, 59911488, 60569856, 61279659, 61575696, 61762176, 62252352, 63943992, 64592073, 64958976, 65100672, 65617344, 66909024, 67440048, 68047616, 68470272, 69272658, 69818112, 70033896, 70372224, 70664832, 72627744, 73078848, 73819512, 75272652, 75785472, 75870054, 76467456, 76553568, 78680056, 79168752, 79497936, 79881984, 81706212, 82100928, 82349568, 83003136, 85258656, 86025888, 86122764, 86800896, 87489792, 88515063, 89212032, 89867232, 89920064, 90854784, 92363544, 92643264, 93378528, 93829632, 94219776, 96836992, 97438464, 98426016, 100363536, 101160072, 102071424, 102705408, 103908987, 104727168, 105050844, 105558336, 105878016, 105997248, 108941616, 109467904, 110605824, 113678208, 113805081, 114701184, 114830352, 118020084, 118753128, 118949376, 119822976, 121139712, 122559318, 123151392, 123524352, 124504704, 127887984, 129184146, 130201344, 131234688, 133818048, 134880096, 136095232, 138545316, 139636224, 140067792, 140744448, 141329664, 145255488, 146157696, 147639024, 150545304, 151570944, 151740108, 152934912, 153107136, 157360112, 158337504, 158995872, 159763968, 163412424, 164201856, 166006272, 170517312, 172051776, 172245528, 174979584, 177030126, 178424064, 179734464, 179840128, 181709568, 183838977, 184727088, 185286528, 186757056, 193673984, 194876928, 196852032, 200727072, 202320144, 204142848, 205410816, 207817974, 209454336, 210101688, 211116672, 211994496, 217883232, 218935808, 227356416, 227610162, 229402368, 229660704, 236040168, 237506256, 239645952, 245118636, 246302784, 247048704, 249009408, 255775968, 258368292, 260402688, 262469376, 265545189, 267636096, 269760192, 277090632, 280135584, 281488896, 282659328, 290510976, 292315392, 295278048, 301090608, 303480216, 306214272, 314720224, 316675008, 317991744, 326824848, 328403712, 341034624, 341415243, 344103552, 344491056, 354060252, 356848128, 359468928, 359680256, 363419136, 367677954, 369454176, 370573056, 373514112, 387347968, 393704064, 401454144, 404640288, 408285696, 415635948, 418908672, 420203376, 422233344, 423988992, 435766464, 454712832, 455220324, 458804736, 459321408, 472080336, 475012512, 479291904, 490237272, 492605568, 498018816, 511551936, 516736584, 524938752, 531090378, 535272192, 539520384, 554181264, 560271168, 581021952, 584630784, 590556096, 602181216, 606960432, 612428544, 629440448, 633350016, 635983488, 653649696, 656807424, 682069248, 682830486, 688207104, 688982112, 708120504, 718937856, 719360512, 735355908, 738908352, 741146112, 747028224, 787408128, 796635567, 802908288, 809280576, 831271896, 840406752, 844466688, 847977984, 871532928, 910440648, 918642816, 944160672, 950025024, 980474544, 985211136, 1023103872, 1033473168, 1062180756, 1070544384, 1079040768, 1108362528, 1120542336, 1162043904, 1181112192, 1204362432, 1213920864, 1224857088, 1258880896, 1266700032, 1271966976, 1307299392, 1364138496, 1365660972, 1376414208, 1377964224, 1416241008, 1437875712, 1470711816, 1477816704, 1494056448, 1574816256, 1593271134, 1605816576, 1618561152, 1662543792, 1680813504, 1743065856, 1820881296, 1837285632, 1888321344, 1900050048, 1960949088, 1970422272, 2046207744, 2066946336, 2124361512, 2158081536, 2216725056, 2241084672, 2362224384, 2389906701, 2408724864, 2427841728, 2517761792, 2533400064, 2543933952, 2614598784, 2731321944, 2755928448, 2832482016, 2941423632, 2955633408, 3186542268, 3211633152, 3237122304, 3325087584, 3361627008, 3486131712, 3641762592, 3674571264, 3776642688, 3800100096, 3921898176, 4092415488, 4133892672, 4248723024, 4433450112, 4482169344, 4724448768, 4779813402, 4817449728, 4855683456, 5035523584, 5229197568, 5462643888, 5511856896, 5664964032, 5882847264, 5911266816, 6373084536, 6474244608, 6650175168, 6723254016, 7283525184, 7553285376, 7600200192, 7843796352, 8267785344, 8497446048, 8866900224, 9559626804, 9634899456, 9711366912, 10458395136, 10925287776, 11023713792, 11329928064, 11765694528, 12746169072, 13300350336, 13446508032, 14567050368, 15106570752, 15687592704, 16535570688, 16994892096, 17733800448, 19119253608, 19422733824, 21850575552, 22659856128, 23531389056, 25492338144, 26600700672, 29134100736, 31375185408, 33071141376, 33989784192, 38238507216, 43701151104, 45319712256, 47062778112, 50984676288, 53201401344, 58268201472, 67979568384, 76477014432, 87402302208, 94125556224, 101969352576, 135959136768, 152954028864, 174804604416, 203938705152, 305908057728, 407877410304, 611816115456, 1223632230912]

約数ペア:

[(1, 1223632230912), (2, 611816115456), (3, 407877410304), (4, 305908057728), (6, 203938705152), (7, 174804604416), (8, 152954028864), (9, 135959136768), (12, 101969352576), (13, 94125556224), (14, 87402302208), (16, 76477014432), (18, 67979568384), (21, 58268201472), (23, 53201401344), (24, 50984676288), (26, 47062778112), (27, 45319712256), (28, 43701151104), (32, 38238507216), (36, 33989784192), (37, 33071141376), (39, 31375185408), (42, 29134100736), (46, 26600700672), (48, 25492338144), (52, 23531389056), (54, 22659856128), (56, 21850575552), (63, 19422733824), (64, 19119253608), (69, 17733800448), (72, 16994892096), (74, 16535570688), (78, 15687592704), (81, 15106570752), (84, 14567050368), (91, 13446508032), (92, 13300350336), (96, 12746169072), (104, 11765694528), (108, 11329928064), (111, 11023713792), (112, 10925287776), (117, 10458395136), (126, 9711366912), (127, 9634899456), (128, 9559626804), (138, 8866900224), (144, 8497446048), (148, 8267785344), (156, 7843796352), (161, 7600200192), (162, 7553285376), (168, 7283525184), (182, 6723254016), (184, 6650175168), (189, 6474244608), (192, 6373084536), (207, 5911266816), (208, 5882847264), (216, 5664964032), (222, 5511856896), (224, 5462643888), (234, 5229197568), (243, 5035523584), (252, 4855683456), (254, 4817449728), (256, 4779813402), (259, 4724448768), (273, 4482169344), (276, 4433450112), (288, 4248723024), (296, 4133892672), (299, 4092415488), (312, 3921898176), (322, 3800100096), (324, 3776642688), (333, 3674571264), (336, 3641762592), (351, 3486131712), (364, 3361627008), (368, 3325087584), (378, 3237122304), (381, 3211633152), (384, 3186542268), (414, 2955633408), (416, 2941423632), (432, 2832482016), (444, 2755928448), (448, 2731321944), (468, 2614598784), (481, 2543933952), (483, 2533400064), (486, 2517761792), (504, 2427841728), (508, 2408724864), (512, 2389906701), (518, 2362224384), (546, 2241084672), (552, 2216725056), (567, 2158081536), (576, 2124361512), (592, 2066946336), (598, 2046207744), (621, 1970422272), (624, 1960949088), (644, 1900050048), (648, 1888321344), (666, 1837285632), (672, 1820881296), (702, 1743065856), (728, 1680813504), (736, 1662543792), (756, 1618561152), (762, 1605816576), (768, 1593271134), (777, 1574816256), (819, 1494056448), (828, 1477816704), (832, 1470711816), (851, 1437875712), (864, 1416241008), (888, 1377964224), (889, 1376414208), (896, 1365660972), (897, 1364138496), (936, 1307299392), (962, 1271966976), (966, 1266700032), (972, 1258880896), (999, 1224857088), (1008, 1213920864), (1016, 1204362432), (1036, 1181112192), (1053, 1162043904), (1092, 1120542336), (1104, 1108362528), (1134, 1079040768), (1143, 1070544384), (1152, 1062180756), (1184, 1033473168), (1196, 1023103872), (1242, 985211136), (1248, 980474544), (1288, 950025024), (1296, 944160672), (1332, 918642816), (1344, 910440648), (1404, 871532928), (1443, 847977984), (1449, 844466688), (1456, 840406752), (1472, 831271896), (1512, 809280576), (1524, 802908288), (1536, 796635567), (1554, 787408128), (1638, 747028224), (1651, 741146112), (1656, 738908352), (1664, 735355908), (1701, 719360512), (1702, 718937856), (1728, 708120504), (1776, 688982112), (1778, 688207104), (1792, 682830486), (1794, 682069248), (1863, 656807424), (1872, 653649696), (1924, 635983488), (1932, 633350016), (1944, 629440448), (1998, 612428544), (2016, 606960432), (2032, 602181216), (2072, 590556096), (2093, 584630784), (2106, 581021952), (2184, 560271168), (2208, 554181264), (2268, 539520384), (2286, 535272192), (2304, 531090378), (2331, 524938752), (2368, 516736584), (2392, 511551936), (2457, 498018816), (2484, 492605568), (2496, 490237272), (2553, 479291904), (2576, 475012512), (2592, 472080336), (2664, 459321408), (2667, 458804736), (2688, 455220324), (2691, 454712832), (2808, 435766464), (2886, 423988992), (2898, 422233344), (2912, 420203376), (2921, 418908672), (2944, 415635948), (2997, 408285696), (3024, 404640288), (3048, 401454144), (3108, 393704064), (3159, 387347968), (3276, 373514112), (3302, 370573056), (3312, 369454176), (3328, 367677954), (3367, 363419136), (3402, 359680256), (3404, 359468928), (3429, 356848128), (3456, 354060252), (3552, 344491056), (3556, 344103552), (3584, 341415243), (3588, 341034624), (3726, 328403712), (3744, 326824848), (3848, 317991744), (3864, 316675008), (3888, 314720224), (3996, 306214272), (4032, 303480216), (4064, 301090608), (4144, 295278048), (4186, 292315392), (4212, 290510976), (4329, 282659328), (4347, 281488896), (4368, 280135584), (4416, 277090632), (4536, 269760192), (4572, 267636096), (4608, 265545189), (4662, 262469376), (4699, 260402688), (4736, 258368292), (4784, 255775968), (4914, 249009408), (4953, 247048704), (4968, 246302784), (4992, 245118636), (5106, 239645952), (5152, 237506256), (5184, 236040168), (5328, 229660704), (5334, 229402368), (5376, 227610162), (5382, 227356416), (5589, 218935808), (5616, 217883232), (5772, 211994496), (5796, 211116672), (5824, 210101688), (5842, 209454336), (5888, 207817974), (5957, 205410816), (5994, 204142848), (6048, 202320144), (6096, 200727072), (6216, 196852032), (6279, 194876928), (6318, 193673984), (6552, 186757056), (6604, 185286528), (6624, 184727088), (6656, 183838977), (6734, 181709568), (6804, 179840128), (6808, 179734464), (6858, 178424064), (6912, 177030126), (6993, 174979584), (7104, 172245528), (7112, 172051776), (7176, 170517312), (7371, 166006272), (7452, 164201856), (7488, 163412424), (7659, 159763968), (7696, 158995872), (7728, 158337504), (7776, 157360112), (7992, 153107136), (8001, 152934912), (8064, 151740108), (8073, 151570944), (8128, 150545304), (8288, 147639024), (8372, 146157696), (8424, 145255488), (8658, 141329664), (8694, 140744448), (8736, 140067792), (8763, 139636224), (8832, 138545316), (8991, 136095232), (9072, 134880096), (9144, 133818048), (9324, 131234688), (9398, 130201344), (9472, 129184146), (9568, 127887984), (9828, 124504704), (9906, 123524352), (9936, 123151392), (9984, 122559318), (10101, 121139712), (10212, 119822976), (10287, 118949376), (10304, 118753128), (10368, 118020084), (10656, 114830352), (10668, 114701184), (10752, 113805081), (10764, 113678208), (11063, 110605824), (11178, 109467904), (11232, 108941616), (11544, 105997248), (11557, 105878016), (11592, 105558336), (11648, 105050844), (11684, 104727168), (11776, 103908987), (11914, 102705408), (11988, 102071424), (12096, 101160072), (12192, 100363536), (12432, 98426016), (12558, 97438464), (12636, 96836992), (12987, 94219776), (13041, 93829632), (13104, 93378528), (13208, 92643264), (13248, 92363544), (13468, 90854784), (13608, 89920064), (13616, 89867232), (13716, 89212032), (13824, 88515063), (13986, 87489792), (14097, 86800896), (14208, 86122764), (14224, 86025888), (14352, 85258656), (14742, 83003136), (14859, 82349568), (14904, 82100928), (14976, 81706212), (15318, 79881984), (15392, 79497936), (15456, 79168752), (15552, 78680056), (15984, 76553568), (16002, 76467456), (16128, 75870054), (16146, 75785472), (16256, 75272652), (16576, 73819512), (16744, 73078848), (16848, 72627744), (17316, 70664832), (17388, 70372224), (17472, 70033896), (17526, 69818112), (17664, 69272658), (17871, 68470272), (17982, 68047616), (18144, 67440048), (18288, 66909024), (18648, 65617344), (18796, 65100672), (18837, 64958976), (18944, 64592073), (19136, 63943992), (19656, 62252352), (19812, 61762176), (19872, 61575696), (19968, 61279659), (20202, 60569856), (20424, 59911488), (20447, 59844096), (20574, 59474688), (20608, 59376564), (20736, 59010042), (20979, 58326528), (21312, 57415176), (21336, 57350592), (21528, 56839104), (22113, 55335424), (22126, 55302912), (22356, 54733952), (22464, 54470808), (22977, 53254656), (23088, 52998624), (23114, 52939008), (23184, 52779168), (23296, 52525422), (23368, 52363584), (23828, 51352704), (23976, 51035712), (24003, 50978304), (24192, 50580036), (24219, 50523648), (24384, 50181768), (24864, 49213008), (25116, 48719232), (25272, 48418496), (25974, 47109888), (26082, 46914816), (26208, 46689264), (26289, 46545408), (26416, 46321632), (26496, 46181772), (26936, 45427392), (27216, 44960032), (27232, 44933616), (27432, 44606016), (27972, 43744896), (28194, 43400448), (28416, 43061382), (28448, 43012944), (28704, 42629328), (29484, 41501568), (29718, 41174784), (29808, 41050464), (29952, 40853106), (30303, 40379904), (30636, 39940992), (30784, 39748968), (30861, 39649792), (30912, 39584376), (31104, 39340028), (31968, 38276784), (32004, 38233728), (32256, 37935027), (32292, 37892736), (32512, 37636326), (32893, 37200384), (33152, 36909756), (33189, 36868608), (33488, 36539424), (33696, 36313872), (34632, 35332416), (34671, 35292672), (34776, 35186112), (34944, 35016948), (35052, 34909056), (35328, 34636329), (35742, 34235136), (35964, 34023808), (36288, 33720024), (36576, 33454512), (37296, 32808672), (37592, 32550336), (37674, 32479488), (37973, 32223744), (38272, 31971996), (38961, 31406592), (39123, 31276544), (39312, 31126176), (39624, 30881088), (39744, 30787848), (40404, 30284928), (40848, 29955744), (40894, 29922048), (41148, 29737344), (41216, 29688282), (41472, 29505021), (41958, 29163264), (42291, 28933632), (42624, 28707588), (42672, 28675296), (43056, 28419552), (44226, 27667712), (44252, 27651456), (44577, 27449856), (44712, 27366976), (44928, 27235404), (45954, 26627328), (46176, 26499312), (46228, 26469504), (46368, 26389584), (46592, 26262711), (46736, 26181792), (47656, 25676352), (47952, 25517856), (48006, 25489152), (48384, 25290018), (48438, 25261824), (48768, 25090884), (49728, 24606504), (50232, 24359616), (50544, 24209248), (51948, 23554944), (52164, 23457408), (52416, 23344632), (52578, 23272704), (52832, 23160816), (52992, 23090886), (53613, 22823424), (53872, 22713696), (54432, 22480016), (54464, 22466808), (54864, 22303008), (55944, 21872448), (56388, 21700224), (56511, 21652992), (56832, 21530691), (56896, 21506472), (57408, 21314664), (58968, 20750784), (59436, 20587392), (59616, 20525232), (59904, 20426553), (60606, 20189952), (61087, 20030976), (61272, 19970496), (61341, 19948032), (61568, 19874484), (61722, 19824896), (61824, 19792188), (62208, 19670014), (62937, 19442176), (63936, 19138392), (64008, 19116864), (64584, 18946368), (65024, 18818163), (65786, 18600192), (66304, 18454878), (66378, 18434304), (66976, 18269712), (67392, 18156936), (68931, 17751552), (69264, 17666208), (69342, 17646336), (69552, 17593056), (69888, 17508474), (70104, 17454528), (71484, 17117568), (71928, 17011904), (72009, 16992768), (72576, 16860012), (72657, 16841216), (73152, 16727256), (74592, 16404336), (75184, 16275168), (75348, 16239744), (75946, 16111872), (76544, 15985998), (77441, 15800832), (77922, 15703296), (78246, 15638272), (78624, 15563088), (78867, 15515136), (79248, 15440544), (79488, 15393924), (80808, 15142464), (81696, 14977872), (81788, 14961024), (82296, 14868672), (82432, 14844141), (83916, 14581632), (84582, 14466816), (85248, 14353794), (85344, 14337648), (86112, 14209776), (88452, 13833856), (88504, 13825728), (89154, 13724928), (89424, 13683488), (89856, 13617702), (90909, 13459968), (91908, 13313664), (92352, 13249656), (92456, 13234752), (92736, 13194792), (93472, 13090896), (95312, 12838176), (95904, 12758928), (96012, 12744576), (96768, 12645009), (96876, 12630912), (97536, 12545442), (98679, 12400128), (99456, 12303252), (99567, 12289536), (100464, 12179808), (101088, 12104624), (103896, 11777472), (104013, 11764224), (104328, 11728704), (104832, 11672316), (105156, 11636352), (105664, 11580408), (105984, 11545443), (107226, 11411712), (107744, 11356848), (108077, 11321856), (108864, 11240008), (108928, 11233404), (109728, 11151504), (111888, 10936224), (112776, 10850112), (113022, 10826496), (113792, 10753236), (113919, 10741248), (114816, 10657332), (116883, 10468864), (117936, 10375392), (118872, 10293696), (119232, 10262616), (121212, 10094976), (122174, 10015488), (122544, 9985248), (122682, 9974016), (123136, 9937242), (123444, 9912448), (123648, 9896094), (124416, 9835007), (125874, 9721088), (126873, 9644544), (127872, 9569196), (128016, 9558432), (129168, 9473184), (131572, 9300096), (132608, 9227439), (132756, 9217152), (133731, 9149952), (133952, 9134856), (134784, 9078468), (137862, 8875776), (138528, 8833104), (138684, 8823168), (139104, 8796528), (139776, 8754237), (140208, 8727264), (142968, 8558784), (143856, 8505952), (144018, 8496384), (145152, 8430006), (145314, 8420608), (146304, 8363628), (149184, 8202168), (150368, 8137584), (150696, 8119872), (151892, 8055936), (153088, 7992999), (154882, 7900416), (155844, 7851648), (156492, 7819136), (157248, 7781544), (157734, 7757568), (158496, 7720272), (158976, 7696962), (160839, 7607808), (161616, 7571232), (163392, 7488936), (163576, 7480512), (164592, 7434336), (167832, 7290816), (169164, 7233408), (169533, 7217664), (170496, 7176897), (170688, 7168824), (172224, 7104888), (176904, 6916928), (177008, 6912864), (178308, 6862464), (178848, 6841744), (179712, 6808851), (181818, 6729984), (183261, 6676992), (183816, 6656832), (184023, 6649344), (184704, 6624828), (184912, 6617376), (185472, 6597396), (186944, 6545448), (190624, 6419088), (191808, 6379464), (192024, 6372288), (193752, 6315456), (195072, 6272721), (197358, 6200064), (198912, 6151626), (199134, 6144768), (200928, 6089904), (202176, 6052312), (206793, 5917184), (207792, 5888736), (208026, 5882112), (208656, 5864352), (209664, 5836158), (210312, 5818176), (211328, 5790204), (214452, 5705856), (215488, 5678424), (216027, 5664256), (216154, 5660928), (217728, 5620004), (217856, 5616702), (219456, 5575752), (223776, 5468112), (225552, 5425056), (226044, 5413248), (227584, 5376618), (227838, 5370624), (229632, 5328666), (232323, 5266944), (233766, 5234432), (235872, 5187696), (236601, 5171712), (237744, 5146848), (238464, 5131308), (242424, 5047488), (244348, 5007744), (245088, 4992624), (245364, 4987008), (246272, 4968621), (246888, 4956224), (247296, 4948047), (251748, 4860544), (253746, 4822272), (255744, 4784598), (256032, 4779216), (258336, 4736592), (263144, 4650048), (265512, 4608576), (265811, 4603392), (267462, 4574976), (267904, 4567428), (269568, 4539234), (272727, 4486656), (275724, 4437888), (277056, 4416552), (277368, 4411584), (278208, 4398264), (280416, 4363632), (285936, 4279392), (287712, 4252976), (288036, 4248192), (290304, 4215003), (290628, 4210304), (292608, 4181814), (296037, 4133376), (298368, 4101084), (298701, 4096512), (300736, 4068792), (301392, 4059936), (303784, 4027968), (309764, 3950208), (311688, 3925824), (312039, 3921408), (312984, 3909568), (314496, 3890772), (315468, 3878784), (316992, 3860136), (317952, 3848481), (321678, 3803904), (323232, 3785616), (324231, 3773952), (326784, 3744468), (327152, 3740256), (329184, 3717168), (335664, 3645408), (338328, 3616704), (339066, 3608832), (341376, 3584412), (341757, 3580416), (344448, 3552444), (353808, 3458464), (354016, 3456432), (356616, 3431232), (357696, 3420872), (363636, 3364992), (366522, 3338496), (367632, 3328416), (368046, 3324672), (369408, 3312414), (369824, 3308688), (370944, 3298698), (373888, 3272724), (380619, 3214848), (381248, 3209544), (383616, 3189732), (384048, 3186144), (387504, 3157728), (394716, 3100032), (397824, 3075813), (398268, 3072384), (401193, 3049984), (401856, 3044952), (404352, 3026156), (413586, 2958592), (415584, 2944368), (416052, 2941056), (417312, 2932176), (419328, 2918079), (420624, 2909088), (422656, 2895102), (427609, 2861568), (428904, 2852928), (430976, 2839212), (432054, 2832128), (432308, 2830464), (435456, 2810002), (435712, 2808351), (438912, 2787876), (447552, 2734056), (451104, 2712528), (452088, 2706624), (455168, 2688309), (455676, 2685312), (459264, 2664333), (464646, 2633472), (467532, 2617216), (471744, 2593848), (473202, 2585856), (475488, 2573424), (476928, 2565654), (482517, 2535936), (484848, 2523744), (488696, 2503872), (490176, 2496312), (490728, 2493504), (493776, 2478112), (503496, 2430272), (507492, 2411136), (508599, 2405888), (511488, 2392299), (512064, 2389608), (516672, 2368296), (526288, 2325024), (531024, 2304288), (531622, 2301696), (534924, 2287488), (535808, 2283714), (539136, 2269617), (545454, 2243328), (549783, 2225664), (551448, 2218944), (552069, 2216448), (554112, 2208276), (554736, 2205792), (556416, 2199132), (560832, 2181816), (571872, 2139696), (575424, 2126488), (576072, 2124096), (581256, 2105152), (585216, 2090907), (592074, 2066688), (596736, 2050542), (597402, 2048256), (601472, 2034396), (602784, 2029968), (607568, 2013984), (619528, 1975104), (623376, 1962912), (624078, 1960704), (625968, 1954784), (628992, 1945386), (630936, 1939392), (633984, 1930068), (643356, 1901952), (646464, 1892808), (648462, 1886976), (653568, 1872234), (654304, 1870128), (658368, 1858584), (671328, 1822704), (676656, 1808352), (678132, 1804416), (682752, 1792206), (683514, 1790208), (688896, 1776222), (696969, 1755648), (707616, 1729232), (708032, 1728216), (709803, 1723904), (713232, 1715616), (715392, 1710436), (727272, 1682496), (733044, 1669248), (735264, 1664208), (736092, 1662336), (738816, 1656207), (739648, 1654344), (741888, 1649349), (747776, 1636362), (756539, 1617408), (761238, 1607424), (762496, 1604772), (767232, 1594866), (768096, 1593072), (775008, 1578864), (789432, 1550016), (796536, 1536192), (797433, 1534464), (802386, 1524992), (803712, 1522476), (808704, 1513078), (818181, 1495552), (827172, 1479296), (831168, 1472184), (832104, 1470528), (834624, 1466088), (841248, 1454544), (845312, 1447551), (855218, 1430784), (857808, 1426464), (861952, 1419606), (864108, 1416064), (864616, 1415232), (870912, 1405001), (877824, 1393938), (888111, 1377792), (895104, 1367028), (896103, 1365504), (902208, 1356264), (904176, 1353312), (911352, 1342656), (929292, 1316736), (935064, 1308608), (936117, 1307136), (943488, 1296924), (946404, 1292928), (950976, 1286712), (953856, 1282827), (965034, 1267968), (969696, 1261872), (972693, 1257984), (977392, 1251936), (980352, 1248156), (981456, 1246752), (987552, 1239056), (1006992, 1215136), (1014984, 1205568), (1017198, 1202944), (1024128, 1194804), (1025271, 1193472), (1033344, 1184148), (1052576, 1162512), (1062048, 1152144), (1063244, 1150848), (1069848, 1143744), (1071616, 1141857), (1090908, 1121664), (1099566, 1112832), (1102896, 1109472), (1104138, 1108224)]