3670696382976

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1$

素因数の和:252

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 23, 24, 27, 28, 29, 32, 36, 42, 46, 48, 54, 56, 58, 63, 64, 69, 71, 72, 81, 84, 87, 89, 92, 96, 108, 112, 116, 126, 128, 138, 142, 144, 161, 162, 168, 174, 178, 184, 189, 192, 203, 207, 213, 216, 224, 232, 243, 252, 256, 261, 267, 276, 284, 288, 322, 324, 336, 348, 356, 368, 378, 384, 406, 414, 426, 432, 448, 464, 483, 486, 497, 504, 512, 522, 534, 552, 567, 568, 576, 609, 621, 623, 639, 644, 648, 667, 672, 696, 712, 736, 756, 768, 783, 801, 812, 828, 852, 864, 896, 928, 966, 972, 994, 1008, 1044, 1068, 1104, 1134, 1136, 1152, 1218, 1242, 1246, 1278, 1288, 1296, 1334, 1344, 1392, 1424, 1449, 1472, 1491, 1512, 1536, 1566, 1602, 1624, 1633, 1656, 1701, 1704, 1728, 1792, 1827, 1856, 1863, 1869, 1917, 1932, 1944, 1988, 2001, 2016, 2047, 2059, 2088, 2136, 2208, 2268, 2272, 2304, 2349, 2403, 2436, 2484, 2492, 2556, 2576, 2581, 2592, 2668, 2688, 2784, 2848, 2898, 2944, 2982, 3024, 3132, 3204, 3248, 3266, 3312, 3402, 3408, 3456, 3584, 3654, 3712, 3726, 3738, 3834, 3864, 3888, 3976, 4002, 4032, 4094, 4118, 4176, 4272, 4347, 4416, 4473, 4536, 4544, 4608, 4669, 4698, 4806, 4872, 4899, 4968, 4984, 5112, 5152, 5162, 5184, 5336, 5376, 5481, 5568, 5589, 5607, 5696, 5751, 5796, 5888, 5964, 6003, 6048, 6141, 6177, 6264, 6319, 6408, 6496, 6532, 6624, 6804, 6816, 6912, 7047, 7209, 7308, 7424, 7452, 7476, 7668, 7728, 7743, 7776, 7952, 8004, 8064, 8188, 8236, 8352, 8544, 8694, 8832, 8946, 9072, 9088, 9338, 9396, 9612, 9744, 9798, 9936, 9968, 10224, 10304, 10324, 10368, 10672, 10752, 10962, 11136, 11178, 11214, 11392, 11431, 11502, 11592, 11776, 11928, 12006, 12096, 12282, 12354, 12528, 12638, 12816, 12992, 13041, 13064, 13248, 13419, 13608, 13632, 13824, 14007, 14094, 14329, 14413, 14418, 14616, 14697, 14848, 14904, 14952, 15336, 15456, 15486, 15552, 15904, 16008, 16128, 16376, 16443, 16472, 16704, 16821, 17088, 17253, 17388, 17664, 17892, 18009, 18067, 18144, 18176, 18423, 18531, 18676, 18792, 18957, 19224, 19488, 19596, 19872, 19936, 20448, 20608, 20648, 20736, 21344, 21627, 21924, 22272, 22356, 22428, 22784, 22862, 23004, 23184, 23229, 23856, 24012, 24192, 24564, 24708, 25056, 25276, 25632, 25984, 26082, 26128, 26496, 26838, 27216, 27264, 28014, 28188, 28658, 28826, 28836, 29232, 29394, 29808, 29904, 30672, 30912, 30972, 31104, 31808, 32016, 32256, 32752, 32886, 32944, 33408, 33642, 34176, 34293, 34506, 34776, 35328, 35784, 36018, 36134, 36288, 36352, 36846, 37062, 37352, 37584, 37914, 38448, 38976, 39123, 39192, 39744, 39872, 40257, 40896, 41216, 41296, 41472, 42021, 42688, 42987, 43239, 43254, 43848, 44091, 44233, 44544, 44712, 44856, 45568, 45724, 46008, 46368, 46458, 47357, 47712, 48024, 48384, 49128, 49329, 49416, 50112, 50463, 50552, 51264, 51968, 52164, 52256, 52992, 53676, 54027, 54201, 54432, 54528, 55269, 55593, 56028, 56376, 56871, 57316, 57652, 57672, 58464, 58788, 59363, 59616, 59808, 61344, 61824, 61944, 62208, 63616, 64032, 65504, 65772, 65888, 66816, 67284, 68352, 68586, 69012, 69552, 69687, 71568, 72036, 72268, 72576, 73692, 74124, 74704, 75168, 75828, 76896, 77952, 78246, 78384, 79488, 79744, 80514, 81792, 82432, 82592, 84042, 85376, 85974, 86478, 86508, 87696, 88182, 88466, 89424, 89712, 91448, 92016, 92736, 92916, 94714, 95424, 96048, 96768, 98256, 98658, 98832, 100224, 100926, 101104, 102528, 102879, 103936, 104328, 104512, 105984, 107352, 108054, 108402, 108864, 109056, 110538, 111186, 112056, 112752, 113742, 114632, 115304, 115344, 116928, 117576, 118726, 119232, 119616, 120771, 122688, 123648, 123888, 124416, 126063, 127232, 128064, 128961, 129717, 131008, 131544, 131776, 132273, 132699, 133632, 134568, 136704, 137172, 138024, 139104, 139374, 142071, 143136, 144072, 144536, 145152, 145337, 147384, 148248, 149408, 150336, 151389, 151656, 153792, 155904, 156492, 156768, 158976, 159488, 161028, 162081, 162603, 163584, 165184, 165807, 166779, 168084, 170613, 170752, 171948, 172956, 173016, 175392, 176364, 176932, 178089, 178848, 179424, 182896, 183251, 184032, 185472, 185832, 189428, 190848, 192096, 196512, 197316, 197664, 200448, 201852, 202208, 205056, 205758, 208656, 209024, 209061, 214704, 216108, 216804, 217728, 221076, 222372, 224112, 225504, 227484, 229264, 230608, 230688, 233856, 235152, 237452, 238464, 239232, 241542, 245376, 247296, 247776, 252126, 254464, 256128, 257922, 259434, 262016, 263088, 263552, 264546, 265398, 269136, 274344, 276048, 278208, 278748, 284142, 286272, 288144, 289072, 290304, 290674, 294768, 296496, 298816, 300672, 302778, 303312, 307584, 308637, 311808, 312984, 313536, 317952, 318976, 322056, 324162, 325206, 327168, 330368, 331499, 331614, 333558, 336168, 341226, 341504, 343896, 345912, 346032, 350784, 352728, 353864, 356178, 357696, 358848, 365792, 366502, 368064, 370944, 371664, 378189, 378856, 381696, 384192, 386883, 389151, 393024, 394632, 395328, 396819, 398097, 400896, 403704, 404416, 410112, 411516, 415541, 417312, 418048, 418122, 426213, 429408, 432216, 433608, 435456, 436011, 442152, 444744, 448224, 451008, 454968, 458528, 461216, 461376, 467712, 470304, 474904, 476928, 478464, 483084, 487809, 490752, 495552, 497421, 500337, 504252, 511839, 512256, 515844, 518868, 524032, 526176, 527104, 529092, 530796, 534267, 538272, 548688, 549753, 552096, 556416, 557496, 568284, 572544, 576288, 578144, 581348, 589536, 592992, 597632, 601344, 605556, 606624, 615168, 617274, 625968, 627072, 627183, 644112, 648324, 650412, 660736, 662998, 663228, 667116, 672336, 682452, 687792, 691824, 692064, 701568, 705456, 707728, 712356, 715392, 717696, 731584, 733004, 736128, 741888, 743328, 756378, 757712, 763392, 768384, 773766, 778302, 786048, 789264, 790656, 793638, 796194, 807408, 808832, 823032, 831082, 834624, 836096, 836244, 852426, 858816, 864432, 867216, 870912, 872022, 884304, 889488, 896448, 902016, 909936, 917056, 922432, 922752, 925911, 935424, 940608, 949808, 953856, 956928, 966168, 975618, 981504, 991104, 994497, 994842, 1000674, 1008504, 1017359, 1023678, 1024512, 1031688, 1037736, 1048064, 1052352, 1054208, 1058184, 1061592, 1068534, 1076544, 1097376, 1099506, 1104192, 1112832, 1114992, 1134567, 1136568, 1145088, 1152576, 1156288, 1160649, 1162696, 1167453, 1179072, 1185984, 1194291, 1195264, 1202688, 1211112, 1213248, 1230336, 1234548, 1246623, 1251936, 1254144, 1254366, 1278639, 1282757, 1288224, 1296648, 1300824, 1308033, 1321472, 1325996, 1326456, 1334232, 1344672, 1364904, 1375584, 1383648, 1384128, 1403136, 1410912, 1415456, 1424712, 1430784, 1435392, 1463168, 1463427, 1466008, 1472256, 1486656, 1512756, 1515424, 1535517, 1536768, 1547532, 1556604, 1572096, 1578528, 1581312, 1587276, 1592388, 1602801, 1614816, 1617664, 1646064, 1649259, 1662164, 1669248, 1672488, 1704852, 1717632, 1728864, 1734432, 1744044, 1768608, 1778976, 1792896, 1804032, 1819872, 1834112, 1844864, 1845504, 1851822, 1881216, 1899616, 1932336, 1951236, 1982208, 1988994, 1989684, 2001348, 2017008, 2034718, 2047356, 2063376, 2075472, 2104704, 2116368, 2123184, 2137068, 2153088, 2194752, 2199012, 2208384, 2225664, 2229984, 2269134, 2273136, 2290176, 2305152, 2312576, 2321298, 2325392, 2334906, 2358144, 2371968, 2388582, 2390528, 2422224, 2426496, 2469096, 2493246, 2503872, 2508288, 2508732, 2557278, 2565514, 2576448, 2593296, 2601648, 2616066, 2651992, 2652912, 2668464, 2689344, 2729808, 2751168, 2767296, 2768256, 2777733, 2806272, 2821824, 2830912, 2849424, 2861568, 2870784, 2926336, 2926854, 2932016, 2944512, 2973312, 2983491, 3025512, 3030848, 3052077, 3071034, 3073536, 3095064, 3113208, 3144192, 3157056, 3162624, 3174552, 3184776, 3205602, 3229632, 3235328, 3292128, 3298518, 3324328, 3338496, 3344976, 3409704, 3435264, 3457728, 3468864, 3481947, 3488088, 3502359, 3537216, 3557952, 3582873, 3585792, 3608064, 3639744, 3668224, 3689728, 3691008, 3703644, 3739869, 3762432, 3799232, 3835917, 3848271, 3864672, 3902472, 3924099, 3964416, 3977988, 3979368, 4002696, 4034016, 4069436, 4094712, 4126752, 4150944, 4209408, 4214773, 4232736, 4246368, 4274136, 4306176, 4389504, 4390281, 4398024, 4416768, 4459968, 4538268, 4546272, 4610304, 4625152, 4642596, 4650784, 4669812, 4716288, 4743936, 4777164, 4808403, 4844448, 4852992, 4938192, 4947777, 4986492, 5007744, 5017464, 5114556, 5131028, 5152896, 5186592, 5203296, 5232132, 5303984, 5305824, 5336928, 5378688, 5459616, 5502336, 5534592, 5536512, 5555466, 5643648, 5661824, 5698848, 5852672, 5853708, 5864032, 5946624, 5966982, 6051024, 6061696, 6104154, 6142068, 6190128, 6226416, 6314112, 6349104, 6369552, 6411204, 6459264, 6584256, 6597036, 6648656, 6676992, 6689952, 6819408, 6870528, 6915456, 6937728, 6963894, 6976176, 7004718, 7074432, 7115904, 7165746, 7171584, 7279488, 7336448, 7379456, 7407288, 7479738, 7524864, 7598464, 7671834, 7696542, 7729344, 7804944, 7848198, 7955976, 7958736, 8005392, 8068032, 8138872, 8189424, 8253504, 8301888, 8418816, 8429546, 8465472, 8492736, 8548272, 8612352, 8779008, 8780562, 8796048, 8833536, 8919936, 8950473, 9076536, 9092544, 9156231, 9220608, 9250304, 9285192, 9301568, 9339624, 9432576, 9487872, 9554328, 9616806, 9688896, 9705984, 9876384, 9895554, 9972984, 10015488, 10034928, 10229112, 10262056, 10305792, 10373184, 10406592, 10464264, 10607968, 10611648, 10673856, 10748619, 10757376, 10919232, 11004672, 11069184, 11073024, 11110932, 11219607, 11287296, 11323648, 11397696, 11507751, 11544813, 11707416, 11728064, 11772297, 11893248, 11933964, 12102048, 12123392, 12208308, 12284136, 12380256, 12452832, 12628224, 12644319, 12698208, 12739104, 12822408, 12918528, 13168512, 13194072, 13297312, 13379904, 13638816, 13830912, 13875456, 13927788, 13952352, 14009436, 14148864, 14231808, 14331492, 14425209, 14558976, 14814576, 14843331, 14959476, 15196928, 15343668, 15393084, 15458688, 15609888, 15696396, 15911952, 15917472, 16010784, 16136064, 16277744, 16378848, 16507008, 16603776, 16859092, 16930944, 16985472, 17096544, 17558016, 17561124, 17592096, 17839872, 17900946, 18153072, 18185088, 18312462, 18570384, 18603136, 18679248, 19108656, 19233612, 19377792, 19752768, 19791108, 19945968, 20030976, 20069856, 20458224, 20524112, 20611584, 20746368, 20813184, 20928528, 21215936, 21223296, 21347712, 21497238, 21514752, 21838464, 22009344, 22138368, 22221864, 22439214, 22574592, 22647296, 22795392, 23015502, 23089626, 23414832, 23456128, 23544594, 23867928, 24204096, 24246784, 24416616, 24568272, 24760512, 24905664, 25256448, 25288638, 25396416, 25478208, 25644816, 25837056, 26337024, 26388144, 26594624, 26759808, 26851419, 27277632, 27468693, 27661824, 27750912, 27855576, 27904704, 28018872, 28297728, 28463616, 28662984, 28850418, 29117952, 29503411, 29629152, 29686662, 29918952, 30393856, 30687336, 30786168, 30917376, 31219776, 31392792, 31823904, 31834944, 32021568, 32272128, 32555488, 32757696, 33014016, 33207552, 33658821, 33718184, 33861888, 33970944, 34193088, 34634439, 35122248, 35184192, 35316891, 35679744, 35801892, 36306144, 36370176, 36624924, 37140768, 37206272, 37358496, 37932957, 38217312, 38467224, 38755584, 39505536, 39582216, 39891936, 40139712, 40916448, 41048224, 41492736, 41626368, 41857056, 42431872, 42446592, 42695424, 42994476, 43676928, 44443728, 44529993, 44878428, 45590784, 46031004, 46179252, 46829664, 46912256, 47089188, 47735856, 48408192, 48833232, 49136544, 49521024, 49811328, 50577276, 50792832, 50956416, 51289632, 52674048, 52776288, 53189248, 53519616, 53702838, 54555264, 54937386, 55711152, 55809408, 56037744, 57325968, 57700836, 59006822, 59258304, 59373324, 59837904, 61374672, 61572336, 61834752, 62439552, 62785584, 63647808, 63669888, 64043136, 64544256, 65110976, 65515392, 66028032, 66415104, 67317642, 67436368, 67723776, 67941888, 68386176, 69268878, 70244496, 70368384, 70633782, 71603784, 72612288, 72740352, 73249848, 74281536, 74412544, 74716992, 75865914, 76434624, 76934448, 77511168, 79011072, 79164432, 79783872, 80279424, 80554257, 81832896, 82096448, 82406079, 82985472, 83252736, 83714112, 84863744, 84893184, 85390848, 85988952, 87353856, 88510233, 88887456, 89059986, 89756856, 91181568, 92062008, 92358504, 93659328, 93824512, 94178376, 95471712, 96816384, 97666464, 98273088, 99042048, 99622656, 100976463, 101154552, 101585664, 101912832, 102579264, 103903317, 105552576, 106378496, 107039232, 107405676, 109110528, 109874772, 111422304, 111618816, 112075488, 113798871, 114651936, 115401672, 118013644, 118516608, 118746648, 119675808, 122749344, 123144672, 124879104, 125571168, 127295616, 127339776, 128086272, 130221952, 131030784, 134635284, 134872736, 136772352, 138537756, 140488992, 140736768, 141267564, 143207568, 145224576, 146499696, 148563072, 149433984, 151731828, 152869248, 153868896, 158022144, 158328864, 159567744, 160558848, 161108514, 163665792, 164192896, 164812158, 167428224, 169727488, 171977904, 177020466, 177774912, 178119972, 179513712, 184124016, 184717008, 187318656, 188356752, 190943424, 193632768, 195332928, 196546176, 198084096, 199245312, 201952926, 202309104, 203171328, 203825664, 205158528, 207806634, 211105152, 212756992, 214811352, 218221056, 219749544, 222844608, 223237632, 224150976, 227597742, 229303872, 230803344, 236027288, 237033216, 237493296, 239351616, 245498688, 246289344, 247218237, 249758208, 251142336, 254591232, 254679552, 256172544, 260443904, 262061568, 265530699, 269270568, 269745472, 273544704, 277075512, 280977984, 281473536, 282535128, 286415136, 290449152, 292999392, 297126144, 298867968, 303463656, 305738496, 307737792, 311709951, 316657728, 319135488, 321117696, 322217028, 327331584, 328385792, 329624316, 334856448, 341396613, 343955808, 354040932, 355549824, 356239944, 359027424, 368248032, 369434016, 374637312, 376713504, 381886848, 390665856, 393092352, 403905852, 404618208, 410317056, 415613268, 422210304, 429622704, 439499088, 445689216, 448301952, 455195484, 458607744, 461606688, 472054576, 474066432, 474986592, 478703232, 490997376, 492578688, 494436474, 502284672, 509182464, 520887808, 531061398, 538541136, 539490944, 554151024, 561955968, 565070256, 572830272, 580898304, 585998784, 594252288, 597735936, 606927312, 611476992, 615475584, 623419902, 633315456, 638270976, 644434056, 654663168, 656771584, 659248632, 669712896, 682793226, 687911616, 708081864, 711099648, 712479888, 718054848, 736496064, 738868032, 749274624, 753427008, 763773696, 781331712, 786184704, 796592097, 807811704, 809236416, 820634112, 831226536, 844420608, 859245408, 878998176, 891378432, 896603904, 910390968, 917215488, 923213376, 944109152, 949973184, 957406464, 981994752, 985157376, 988872948, 1004569344, 1024189839, 1062122796, 1077082272, 1078981888, 1108302048, 1123911936, 1130140512, 1145660544, 1171997568, 1213854624, 1230951168, 1246839804, 1266630912, 1288868112, 1318497264, 1365586452, 1375823232, 1416163728, 1422199296, 1424959776, 1436109696, 1472992128, 1477736064, 1506854016, 1527547392, 1562663424, 1593184194, 1615623408, 1618472832, 1662453072, 1718490816, 1757996352, 1782756864, 1793207808, 1820781936, 1834430976, 1846426752, 1888218304, 1899946368, 1914812928, 1963989504, 1970314752, 1977745896, 2009138688, 2048379678, 2124245592, 2154164544, 2157963776, 2216604096, 2247823872, 2260281024, 2291321088, 2343995136, 2389776291, 2427709248, 2461902336, 2493679608, 2533261824, 2577736224, 2636994528, 2731172904, 2751646464, 2832327456, 2849919552, 2872219392, 2945984256, 2955472128, 3013708032, 3186368388, 3231246816, 3236945664, 3324906144, 3436981632, 3515992704, 3641563872, 3692853504, 3776436608, 3799892736, 3955491792, 4096759356, 4248491184, 4308329088, 4433208192, 4520562048, 4582642176, 4687990272, 4779552582, 4855418496, 4987359216, 5155472448, 5273989056, 5462345808, 5503292928, 5664654912, 5699839104, 5744438784, 5891968512, 5910944256, 6027416064, 6372736776, 6462493632, 6473891328, 6649812288, 6873963264, 7031985408, 7169328873, 7283127744, 7385707008, 7552873216, 7599785472, 7910983584, 8193518712, 8496982368, 8616658176, 8866416384, 9041124096, 9559105164, 9710836992, 9974718432, 10310944896, 10547978112, 10924691616, 11329309824, 11399678208, 12745473552, 12924987264, 13299624576, 13747926528, 14063970816, 14338657746, 14566255488, 15105746432, 15821967168, 16387037424, 16993964736, 17233316352, 17732832768, 18082248192, 19118210328, 19421673984, 19949436864, 20621889792, 21095956224, 21849383232, 22658619648, 22799356416, 25490947104, 25849974528, 26599249152, 28677315492, 29132510976, 31643934336, 32774074848, 33987929472, 38236420656, 39898873728, 41243779584, 42191912448, 43698766464, 45317239296, 50981894208, 51699949056, 53198498304, 57354630984, 58265021952, 63287868672, 65548149696, 67975858944, 76472841312, 79797747456, 87397532928, 101963788416, 114709261968, 126575737344, 131096299392, 135951717888, 152945682624, 159595494912, 174795065856, 203927576832, 229418523936, 262192598784, 305891365248, 407855153664, 458837047872, 524385197568, 611782730496, 917674095744, 1223565460992, 1835348191488, 3670696382976]

約数ペア:

[(1, 3670696382976), (2, 1835348191488), (3, 1223565460992), (4, 917674095744), (6, 611782730496), (7, 524385197568), (8, 458837047872), (9, 407855153664), (12, 305891365248), (14, 262192598784), (16, 229418523936), (18, 203927576832), (21, 174795065856), (23, 159595494912), (24, 152945682624), (27, 135951717888), (28, 131096299392), (29, 126575737344), (32, 114709261968), (36, 101963788416), (42, 87397532928), (46, 79797747456), (48, 76472841312), (54, 67975858944), (56, 65548149696), (58, 63287868672), (63, 58265021952), (64, 57354630984), (69, 53198498304), (71, 51699949056), (72, 50981894208), (81, 45317239296), (84, 43698766464), (87, 42191912448), (89, 41243779584), (92, 39898873728), (96, 38236420656), (108, 33987929472), (112, 32774074848), (116, 31643934336), (126, 29132510976), (128, 28677315492), (138, 26599249152), (142, 25849974528), (144, 25490947104), (161, 22799356416), (162, 22658619648), (168, 21849383232), (174, 21095956224), (178, 20621889792), (184, 19949436864), (189, 19421673984), (192, 19118210328), (203, 18082248192), (207, 17732832768), (213, 17233316352), (216, 16993964736), (224, 16387037424), (232, 15821967168), (243, 15105746432), (252, 14566255488), (256, 14338657746), (261, 14063970816), (267, 13747926528), (276, 13299624576), (284, 12924987264), (288, 12745473552), (322, 11399678208), (324, 11329309824), (336, 10924691616), (348, 10547978112), (356, 10310944896), (368, 9974718432), (378, 9710836992), (384, 9559105164), (406, 9041124096), (414, 8866416384), (426, 8616658176), (432, 8496982368), (448, 8193518712), (464, 7910983584), (483, 7599785472), (486, 7552873216), (497, 7385707008), (504, 7283127744), (512, 7169328873), (522, 7031985408), (534, 6873963264), (552, 6649812288), (567, 6473891328), (568, 6462493632), (576, 6372736776), (609, 6027416064), (621, 5910944256), (623, 5891968512), (639, 5744438784), (644, 5699839104), (648, 5664654912), (667, 5503292928), (672, 5462345808), (696, 5273989056), (712, 5155472448), (736, 4987359216), (756, 4855418496), (768, 4779552582), (783, 4687990272), (801, 4582642176), (812, 4520562048), (828, 4433208192), (852, 4308329088), (864, 4248491184), (896, 4096759356), (928, 3955491792), (966, 3799892736), (972, 3776436608), (994, 3692853504), (1008, 3641563872), (1044, 3515992704), (1068, 3436981632), (1104, 3324906144), (1134, 3236945664), (1136, 3231246816), (1152, 3186368388), (1218, 3013708032), (1242, 2955472128), (1246, 2945984256), (1278, 2872219392), (1288, 2849919552), (1296, 2832327456), (1334, 2751646464), (1344, 2731172904), (1392, 2636994528), (1424, 2577736224), (1449, 2533261824), (1472, 2493679608), (1491, 2461902336), (1512, 2427709248), (1536, 2389776291), (1566, 2343995136), (1602, 2291321088), (1624, 2260281024), (1633, 2247823872), (1656, 2216604096), (1701, 2157963776), (1704, 2154164544), (1728, 2124245592), (1792, 2048379678), (1827, 2009138688), (1856, 1977745896), (1863, 1970314752), (1869, 1963989504), (1917, 1914812928), (1932, 1899946368), (1944, 1888218304), (1988, 1846426752), (2001, 1834430976), (2016, 1820781936), (2047, 1793207808), (2059, 1782756864), (2088, 1757996352), (2136, 1718490816), (2208, 1662453072), (2268, 1618472832), (2272, 1615623408), (2304, 1593184194), (2349, 1562663424), (2403, 1527547392), (2436, 1506854016), (2484, 1477736064), (2492, 1472992128), (2556, 1436109696), (2576, 1424959776), (2581, 1422199296), (2592, 1416163728), (2668, 1375823232), (2688, 1365586452), (2784, 1318497264), (2848, 1288868112), (2898, 1266630912), (2944, 1246839804), (2982, 1230951168), (3024, 1213854624), (3132, 1171997568), (3204, 1145660544), (3248, 1130140512), (3266, 1123911936), (3312, 1108302048), (3402, 1078981888), (3408, 1077082272), (3456, 1062122796), (3584, 1024189839), (3654, 1004569344), (3712, 988872948), (3726, 985157376), (3738, 981994752), (3834, 957406464), (3864, 949973184), (3888, 944109152), (3976, 923213376), (4002, 917215488), (4032, 910390968), (4094, 896603904), (4118, 891378432), (4176, 878998176), (4272, 859245408), (4347, 844420608), (4416, 831226536), (4473, 820634112), (4536, 809236416), (4544, 807811704), (4608, 796592097), (4669, 786184704), (4698, 781331712), (4806, 763773696), (4872, 753427008), (4899, 749274624), (4968, 738868032), (4984, 736496064), (5112, 718054848), (5152, 712479888), (5162, 711099648), (5184, 708081864), (5336, 687911616), (5376, 682793226), (5481, 669712896), (5568, 659248632), (5589, 656771584), (5607, 654663168), (5696, 644434056), (5751, 638270976), (5796, 633315456), (5888, 623419902), (5964, 615475584), (6003, 611476992), (6048, 606927312), (6141, 597735936), (6177, 594252288), (6264, 585998784), (6319, 580898304), (6408, 572830272), (6496, 565070256), (6532, 561955968), (6624, 554151024), (6804, 539490944), (6816, 538541136), (6912, 531061398), (7047, 520887808), (7209, 509182464), (7308, 502284672), (7424, 494436474), (7452, 492578688), (7476, 490997376), (7668, 478703232), (7728, 474986592), (7743, 474066432), (7776, 472054576), (7952, 461606688), (8004, 458607744), (8064, 455195484), (8188, 448301952), (8236, 445689216), (8352, 439499088), (8544, 429622704), (8694, 422210304), (8832, 415613268), (8946, 410317056), (9072, 404618208), (9088, 403905852), (9338, 393092352), (9396, 390665856), (9612, 381886848), (9744, 376713504), (9798, 374637312), (9936, 369434016), (9968, 368248032), (10224, 359027424), (10304, 356239944), (10324, 355549824), (10368, 354040932), (10672, 343955808), (10752, 341396613), (10962, 334856448), (11136, 329624316), (11178, 328385792), (11214, 327331584), (11392, 322217028), (11431, 321117696), (11502, 319135488), (11592, 316657728), (11776, 311709951), (11928, 307737792), (12006, 305738496), (12096, 303463656), (12282, 298867968), (12354, 297126144), (12528, 292999392), (12638, 290449152), (12816, 286415136), (12992, 282535128), (13041, 281473536), (13064, 280977984), (13248, 277075512), (13419, 273544704), (13608, 269745472), (13632, 269270568), (13824, 265530699), (14007, 262061568), (14094, 260443904), (14329, 256172544), (14413, 254679552), (14418, 254591232), (14616, 251142336), (14697, 249758208), (14848, 247218237), (14904, 246289344), (14952, 245498688), (15336, 239351616), (15456, 237493296), (15486, 237033216), (15552, 236027288), (15904, 230803344), (16008, 229303872), (16128, 227597742), (16376, 224150976), (16443, 223237632), (16472, 222844608), (16704, 219749544), (16821, 218221056), (17088, 214811352), (17253, 212756992), (17388, 211105152), (17664, 207806634), (17892, 205158528), (18009, 203825664), (18067, 203171328), (18144, 202309104), (18176, 201952926), (18423, 199245312), (18531, 198084096), (18676, 196546176), (18792, 195332928), (18957, 193632768), (19224, 190943424), (19488, 188356752), (19596, 187318656), (19872, 184717008), (19936, 184124016), (20448, 179513712), (20608, 178119972), (20648, 177774912), (20736, 177020466), (21344, 171977904), (21627, 169727488), (21924, 167428224), (22272, 164812158), (22356, 164192896), (22428, 163665792), (22784, 161108514), (22862, 160558848), (23004, 159567744), (23184, 158328864), (23229, 158022144), (23856, 153868896), (24012, 152869248), (24192, 151731828), (24564, 149433984), (24708, 148563072), (25056, 146499696), (25276, 145224576), (25632, 143207568), (25984, 141267564), (26082, 140736768), (26128, 140488992), (26496, 138537756), (26838, 136772352), (27216, 134872736), (27264, 134635284), (28014, 131030784), (28188, 130221952), (28658, 128086272), (28826, 127339776), (28836, 127295616), (29232, 125571168), (29394, 124879104), (29808, 123144672), (29904, 122749344), (30672, 119675808), (30912, 118746648), (30972, 118516608), (31104, 118013644), (31808, 115401672), (32016, 114651936), (32256, 113798871), (32752, 112075488), (32886, 111618816), (32944, 111422304), (33408, 109874772), (33642, 109110528), (34176, 107405676), (34293, 107039232), (34506, 106378496), (34776, 105552576), (35328, 103903317), (35784, 102579264), (36018, 101912832), (36134, 101585664), (36288, 101154552), (36352, 100976463), (36846, 99622656), (37062, 99042048), (37352, 98273088), (37584, 97666464), (37914, 96816384), (38448, 95471712), (38976, 94178376), (39123, 93824512), (39192, 93659328), (39744, 92358504), (39872, 92062008), (40257, 91181568), (40896, 89756856), (41216, 89059986), (41296, 88887456), (41472, 88510233), (42021, 87353856), (42688, 85988952), (42987, 85390848), (43239, 84893184), (43254, 84863744), (43848, 83714112), (44091, 83252736), (44233, 82985472), (44544, 82406079), (44712, 82096448), (44856, 81832896), (45568, 80554257), (45724, 80279424), (46008, 79783872), (46368, 79164432), (46458, 79011072), (47357, 77511168), (47712, 76934448), (48024, 76434624), (48384, 75865914), (49128, 74716992), (49329, 74412544), (49416, 74281536), (50112, 73249848), (50463, 72740352), (50552, 72612288), (51264, 71603784), (51968, 70633782), (52164, 70368384), (52256, 70244496), (52992, 69268878), (53676, 68386176), (54027, 67941888), (54201, 67723776), (54432, 67436368), (54528, 67317642), (55269, 66415104), (55593, 66028032), (56028, 65515392), (56376, 65110976), (56871, 64544256), (57316, 64043136), (57652, 63669888), (57672, 63647808), (58464, 62785584), (58788, 62439552), (59363, 61834752), (59616, 61572336), (59808, 61374672), (61344, 59837904), (61824, 59373324), (61944, 59258304), (62208, 59006822), (63616, 57700836), (64032, 57325968), (65504, 56037744), (65772, 55809408), (65888, 55711152), (66816, 54937386), (67284, 54555264), (68352, 53702838), (68586, 53519616), (69012, 53189248), (69552, 52776288), (69687, 52674048), (71568, 51289632), (72036, 50956416), (72268, 50792832), (72576, 50577276), (73692, 49811328), (74124, 49521024), (74704, 49136544), (75168, 48833232), (75828, 48408192), (76896, 47735856), (77952, 47089188), (78246, 46912256), (78384, 46829664), (79488, 46179252), (79744, 46031004), (80514, 45590784), (81792, 44878428), (82432, 44529993), (82592, 44443728), (84042, 43676928), (85376, 42994476), (85974, 42695424), (86478, 42446592), (86508, 42431872), (87696, 41857056), (88182, 41626368), (88466, 41492736), (89424, 41048224), (89712, 40916448), (91448, 40139712), (92016, 39891936), (92736, 39582216), (92916, 39505536), (94714, 38755584), (95424, 38467224), (96048, 38217312), (96768, 37932957), (98256, 37358496), (98658, 37206272), (98832, 37140768), (100224, 36624924), (100926, 36370176), (101104, 36306144), (102528, 35801892), (102879, 35679744), (103936, 35316891), (104328, 35184192), (104512, 35122248), (105984, 34634439), (107352, 34193088), (108054, 33970944), (108402, 33861888), (108864, 33718184), (109056, 33658821), (110538, 33207552), (111186, 33014016), (112056, 32757696), (112752, 32555488), (113742, 32272128), (114632, 32021568), (115304, 31834944), (115344, 31823904), (116928, 31392792), (117576, 31219776), (118726, 30917376), (119232, 30786168), (119616, 30687336), (120771, 30393856), (122688, 29918952), (123648, 29686662), (123888, 29629152), (124416, 29503411), (126063, 29117952), (127232, 28850418), (128064, 28662984), (128961, 28463616), (129717, 28297728), (131008, 28018872), (131544, 27904704), (131776, 27855576), (132273, 27750912), (132699, 27661824), (133632, 27468693), (134568, 27277632), (136704, 26851419), (137172, 26759808), (138024, 26594624), (139104, 26388144), (139374, 26337024), (142071, 25837056), (143136, 25644816), (144072, 25478208), (144536, 25396416), (145152, 25288638), (145337, 25256448), (147384, 24905664), (148248, 24760512), (149408, 24568272), (150336, 24416616), (151389, 24246784), (151656, 24204096), (153792, 23867928), (155904, 23544594), (156492, 23456128), (156768, 23414832), (158976, 23089626), (159488, 23015502), (161028, 22795392), (162081, 22647296), (162603, 22574592), (163584, 22439214), (165184, 22221864), (165807, 22138368), (166779, 22009344), (168084, 21838464), (170613, 21514752), (170752, 21497238), (171948, 21347712), (172956, 21223296), (173016, 21215936), (175392, 20928528), (176364, 20813184), (176932, 20746368), (178089, 20611584), (178848, 20524112), (179424, 20458224), (182896, 20069856), (183251, 20030976), (184032, 19945968), (185472, 19791108), (185832, 19752768), (189428, 19377792), (190848, 19233612), (192096, 19108656), (196512, 18679248), (197316, 18603136), (197664, 18570384), (200448, 18312462), (201852, 18185088), (202208, 18153072), (205056, 17900946), (205758, 17839872), (208656, 17592096), (209024, 17561124), (209061, 17558016), (214704, 17096544), (216108, 16985472), (216804, 16930944), (217728, 16859092), (221076, 16603776), (222372, 16507008), (224112, 16378848), (225504, 16277744), (227484, 16136064), (229264, 16010784), (230608, 15917472), (230688, 15911952), (233856, 15696396), (235152, 15609888), (237452, 15458688), (238464, 15393084), (239232, 15343668), (241542, 15196928), (245376, 14959476), (247296, 14843331), (247776, 14814576), (252126, 14558976), (254464, 14425209), (256128, 14331492), (257922, 14231808), (259434, 14148864), (262016, 14009436), (263088, 13952352), (263552, 13927788), (264546, 13875456), (265398, 13830912), (269136, 13638816), (274344, 13379904), (276048, 13297312), (278208, 13194072), (278748, 13168512), (284142, 12918528), (286272, 12822408), (288144, 12739104), (289072, 12698208), (290304, 12644319), (290674, 12628224), (294768, 12452832), (296496, 12380256), (298816, 12284136), (300672, 12208308), (302778, 12123392), (303312, 12102048), (307584, 11933964), (308637, 11893248), (311808, 11772297), (312984, 11728064), (313536, 11707416), (317952, 11544813), (318976, 11507751), (322056, 11397696), (324162, 11323648), (325206, 11287296), (327168, 11219607), (330368, 11110932), (331499, 11073024), (331614, 11069184), (333558, 11004672), (336168, 10919232), (341226, 10757376), (341504, 10748619), (343896, 10673856), (345912, 10611648), (346032, 10607968), (350784, 10464264), (352728, 10406592), (353864, 10373184), (356178, 10305792), (357696, 10262056), (358848, 10229112), (365792, 10034928), (366502, 10015488), (368064, 9972984), (370944, 9895554), (371664, 9876384), (378189, 9705984), (378856, 9688896), (381696, 9616806), (384192, 9554328), (386883, 9487872), (389151, 9432576), (393024, 9339624), (394632, 9301568), (395328, 9285192), (396819, 9250304), (398097, 9220608), (400896, 9156231), (403704, 9092544), (404416, 9076536), (410112, 8950473), (411516, 8919936), (415541, 8833536), (417312, 8796048), (418048, 8780562), (418122, 8779008), (426213, 8612352), (429408, 8548272), (432216, 8492736), (433608, 8465472), (435456, 8429546), (436011, 8418816), (442152, 8301888), (444744, 8253504), (448224, 8189424), (451008, 8138872), (454968, 8068032), (458528, 8005392), (461216, 7958736), (461376, 7955976), (467712, 7848198), (470304, 7804944), (474904, 7729344), (476928, 7696542), (478464, 7671834), (483084, 7598464), (487809, 7524864), (490752, 7479738), (495552, 7407288), (497421, 7379456), (500337, 7336448), (504252, 7279488), (511839, 7171584), (512256, 7165746), (515844, 7115904), (518868, 7074432), (524032, 7004718), (526176, 6976176), (527104, 6963894), (529092, 6937728), (530796, 6915456), (534267, 6870528), (538272, 6819408), (548688, 6689952), (549753, 6676992), (552096, 6648656), (556416, 6597036), (557496, 6584256), (568284, 6459264), (572544, 6411204), (576288, 6369552), (578144, 6349104), (581348, 6314112), (589536, 6226416), (592992, 6190128), (597632, 6142068), (601344, 6104154), (605556, 6061696), (606624, 6051024), (615168, 5966982), (617274, 5946624), (625968, 5864032), (627072, 5853708), (627183, 5852672), (644112, 5698848), (648324, 5661824), (650412, 5643648), (660736, 5555466), (662998, 5536512), (663228, 5534592), (667116, 5502336), (672336, 5459616), (682452, 5378688), (687792, 5336928), (691824, 5305824), (692064, 5303984), (701568, 5232132), (705456, 5203296), (707728, 5186592), (712356, 5152896), (715392, 5131028), (717696, 5114556), (731584, 5017464), (733004, 5007744), (736128, 4986492), (741888, 4947777), (743328, 4938192), (756378, 4852992), (757712, 4844448), (763392, 4808403), (768384, 4777164), (773766, 4743936), (778302, 4716288), (786048, 4669812), (789264, 4650784), (790656, 4642596), (793638, 4625152), (796194, 4610304), (807408, 4546272), (808832, 4538268), (823032, 4459968), (831082, 4416768), (834624, 4398024), (836096, 4390281), (836244, 4389504), (852426, 4306176), (858816, 4274136), (864432, 4246368), (867216, 4232736), (870912, 4214773), (872022, 4209408), (884304, 4150944), (889488, 4126752), (896448, 4094712), (902016, 4069436), (909936, 4034016), (917056, 4002696), (922432, 3979368), (922752, 3977988), (925911, 3964416), (935424, 3924099), (940608, 3902472), (949808, 3864672), (953856, 3848271), (956928, 3835917), (966168, 3799232), (975618, 3762432), (981504, 3739869), (991104, 3703644), (994497, 3691008), (994842, 3689728), (1000674, 3668224), (1008504, 3639744), (1017359, 3608064), (1023678, 3585792), (1024512, 3582873), (1031688, 3557952), (1037736, 3537216), (1048064, 3502359), (1052352, 3488088), (1054208, 3481947), (1058184, 3468864), (1061592, 3457728), (1068534, 3435264), (1076544, 3409704), (1097376, 3344976), (1099506, 3338496), (1104192, 3324328), (1112832, 3298518), (1114992, 3292128), (1134567, 3235328), (1136568, 3229632), (1145088, 3205602), (1152576, 3184776), (1156288, 3174552), (1160649, 3162624), (1162696, 3157056), (1167453, 3144192), (1179072, 3113208), (1185984, 3095064), (1194291, 3073536), (1195264, 3071034), (1202688, 3052077), (1211112, 3030848), (1213248, 3025512), (1230336, 2983491), (1234548, 2973312), (1246623, 2944512), (1251936, 2932016), (1254144, 2926854), (1254366, 2926336), (1278639, 2870784), (1282757, 2861568), (1288224, 2849424), (1296648, 2830912), (1300824, 2821824), (1308033, 2806272), (1321472, 2777733), (1325996, 2768256), (1326456, 2767296), (1334232, 2751168), (1344672, 2729808), (1364904, 2689344), (1375584, 2668464), (1383648, 2652912), (1384128, 2651992), (1403136, 2616066), (1410912, 2601648), (1415456, 2593296), (1424712, 2576448), (1430784, 2565514), (1435392, 2557278), (1463168, 2508732), (1463427, 2508288), (1466008, 2503872), (1472256, 2493246), (1486656, 2469096), (1512756, 2426496), (1515424, 2422224), (1535517, 2390528), (1536768, 2388582), (1547532, 2371968), (1556604, 2358144), (1572096, 2334906), (1578528, 2325392), (1581312, 2321298), (1587276, 2312576), (1592388, 2305152), (1602801, 2290176), (1614816, 2273136), (1617664, 2269134), (1646064, 2229984), (1649259, 2225664), (1662164, 2208384), (1669248, 2199012), (1672488, 2194752), (1704852, 2153088), (1717632, 2137068), (1728864, 2123184), (1734432, 2116368), (1744044, 2104704), (1768608, 2075472), (1778976, 2063376), (1792896, 2047356), (1804032, 2034718), (1819872, 2017008), (1834112, 2001348), (1844864, 1989684), (1845504, 1988994), (1851822, 1982208), (1881216, 1951236), (1899616, 1932336)]