3229890273792

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{277}}^1$

素因数の和:391

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 52, 54, 56, 62, 63, 64, 69, 72, 78, 84, 91, 92, 93, 96, 104, 108, 112, 117, 124, 126, 128, 138, 144, 156, 161, 168, 169, 182, 184, 186, 189, 192, 207, 208, 216, 217, 224, 234, 248, 252, 256, 273, 276, 277, 279, 288, 299, 312, 322, 336, 338, 351, 364, 368, 372, 378, 384, 403, 414, 416, 432, 434, 448, 468, 483, 496, 504, 507, 512, 546, 552, 554, 558, 576, 598, 621, 624, 644, 651, 672, 676, 702, 713, 728, 736, 744, 756, 768, 806, 819, 828, 831, 832, 837, 864, 868, 896, 897, 936, 966, 992, 1008, 1014, 1092, 1104, 1108, 1116, 1152, 1183, 1196, 1209, 1242, 1248, 1288, 1302, 1344, 1352, 1404, 1426, 1449, 1456, 1472, 1488, 1512, 1521, 1536, 1612, 1638, 1656, 1662, 1664, 1674, 1728, 1736, 1792, 1794, 1872, 1932, 1939, 1953, 1984, 2016, 2028, 2093, 2139, 2184, 2208, 2216, 2232, 2304, 2366, 2392, 2418, 2457, 2484, 2493, 2496, 2576, 2604, 2688, 2691, 2704, 2808, 2821, 2852, 2898, 2912, 2944, 2976, 3024, 3042, 3224, 3276, 3312, 3324, 3328, 3348, 3456, 3472, 3549, 3584, 3588, 3601, 3627, 3744, 3864, 3878, 3887, 3906, 3968, 4032, 4056, 4186, 4278, 4347, 4368, 4416, 4432, 4464, 4563, 4608, 4732, 4784, 4836, 4914, 4968, 4986, 4991, 4992, 5152, 5208, 5239, 5376, 5382, 5408, 5616, 5642, 5704, 5796, 5817, 5824, 5859, 5888, 5952, 6048, 6084, 6279, 6371, 6417, 6448, 6552, 6624, 6648, 6656, 6696, 6912, 6944, 7098, 7176, 7202, 7254, 7479, 7488, 7728, 7756, 7774, 7812, 7936, 8064, 8073, 8112, 8372, 8463, 8556, 8587, 8694, 8736, 8832, 8864, 8928, 9126, 9269, 9464, 9568, 9672, 9828, 9936, 9972, 9982, 9984, 10304, 10416, 10478, 10647, 10752, 10764, 10803, 10816, 10881, 11232, 11284, 11408, 11592, 11634, 11648, 11661, 11718, 11776, 11904, 12096, 12168, 12558, 12742, 12834, 12896, 13104, 13248, 13296, 13392, 13824, 13888, 14196, 14352, 14404, 14508, 14958, 14973, 14976, 15456, 15512, 15548, 15624, 15717, 15872, 16128, 16146, 16224, 16744, 16926, 17112, 17174, 17388, 17451, 17472, 17664, 17728, 17856, 18252, 18538, 18837, 18928, 19113, 19136, 19251, 19344, 19656, 19872, 19944, 19964, 19968, 20608, 20832, 20956, 21294, 21528, 21606, 21632, 21762, 22464, 22568, 22816, 23184, 23268, 23296, 23322, 23436, 23808, 24192, 24336, 25116, 25207, 25389, 25484, 25668, 25761, 25792, 26208, 26496, 26592, 26784, 27209, 27776, 27807, 28392, 28704, 28808, 29016, 29916, 29946, 29952, 30912, 31024, 31096, 31248, 31434, 31941, 32256, 32292, 32409, 32448, 33488, 33852, 34224, 34348, 34776, 34902, 34944, 34983, 35328, 35456, 35712, 36504, 36673, 37076, 37674, 37856, 38226, 38272, 38502, 38688, 39312, 39744, 39888, 39928, 41216, 41664, 41912, 42588, 43056, 43212, 43264, 43524, 44597, 44919, 44928, 45136, 45632, 46368, 46536, 46592, 46644, 46813, 46872, 47151, 47616, 48384, 48672, 50232, 50414, 50778, 50968, 51336, 51522, 51584, 52353, 52416, 52992, 53184, 53568, 54418, 55552, 55614, 56511, 56784, 57339, 57408, 57616, 58032, 59832, 59892, 59904, 60109, 61824, 62048, 62192, 62496, 62868, 63882, 64584, 64818, 64883, 64896, 66976, 67704, 68448, 68696, 69552, 69804, 69888, 69966, 70912, 71424, 73008, 73346, 74152, 75348, 75621, 75712, 76167, 76452, 76544, 77004, 77283, 77376, 78624, 79488, 79776, 79856, 81627, 82432, 82823, 83328, 83421, 83824, 85176, 86112, 86424, 86528, 87048, 89194, 89838, 89856, 90272, 91264, 92736, 93072, 93288, 93626, 93744, 94302, 96768, 97227, 97344, 100464, 100828, 101556, 101936, 102672, 103044, 103168, 104706, 104832, 104949, 105984, 106368, 107136, 108836, 110019, 111104, 111228, 111631, 113022, 113568, 114678, 114816, 115232, 116064, 119664, 119784, 120218, 120497, 123648, 124096, 124384, 124992, 125736, 127764, 129168, 129636, 129766, 129792, 133791, 133952, 134757, 135408, 136896, 137392, 139104, 139608, 139776, 139932, 140439, 141453, 141824, 142848, 146016, 146692, 148304, 150696, 151242, 151424, 152334, 152904, 153088, 154008, 154566, 154752, 157248, 158976, 159552, 159712, 163254, 165646, 166656, 166842, 167648, 170352, 172017, 172224, 172848, 174096, 178388, 179676, 179712, 180327, 180544, 182528, 185472, 186144, 186576, 187252, 187488, 188604, 194454, 194649, 194688, 197501, 200928, 201656, 203112, 203872, 205344, 206088, 206336, 209412, 209664, 209898, 212736, 214272, 217672, 220038, 222456, 223262, 226044, 226863, 227136, 229356, 229632, 230464, 231849, 232128, 239328, 239568, 240436, 240994, 244881, 247296, 248192, 248469, 248768, 249984, 250263, 251472, 255528, 258336, 259272, 259532, 259584, 267582, 267904, 269514, 270816, 273792, 274784, 278208, 279216, 279864, 280878, 282906, 292032, 293384, 296608, 301392, 302484, 302848, 304668, 305808, 308016, 309132, 309504, 314496, 317952, 319104, 319424, 326508, 327691, 330057, 331292, 333312, 333684, 334893, 335296, 340704, 344034, 344448, 345696, 348192, 356776, 359352, 360654, 361088, 361491, 365056, 370944, 372288, 373152, 374504, 374976, 377208, 388908, 389298, 389376, 395002, 401373, 401856, 403312, 406224, 407744, 410688, 412176, 418824, 419328, 419796, 421317, 425472, 428544, 435344, 440076, 444912, 446524, 452088, 453726, 454272, 458712, 459264, 460928, 463698, 464256, 478656, 479136, 480872, 481988, 489762, 496384, 496938, 497536, 499968, 500526, 502944, 511056, 516672, 518544, 519064, 535164, 535808, 539028, 540981, 541632, 547584, 549568, 556416, 558432, 559728, 561756, 565812, 579761, 583947, 584064, 586768, 592503, 593216, 602784, 604968, 605696, 609336, 611616, 616032, 618264, 619008, 628992, 638208, 638848, 653016, 655382, 660114, 662584, 667368, 669786, 670592, 680589, 681408, 688068, 688896, 691392, 696384, 713552, 718704, 721308, 722176, 722982, 734643, 741888, 744576, 745407, 746304, 749008, 749952, 754416, 777816, 778596, 778752, 781417, 790004, 802746, 803712, 806624, 812448, 815488, 821376, 824352, 837648, 839592, 842634, 843479, 870688, 880152, 889824, 893048, 904176, 907452, 908544, 917424, 921856, 927396, 928512, 957312, 958272, 961744, 963976, 979524, 983073, 990171, 992768, 993876, 995072, 999936, 1001052, 1004679, 1005888, 1022112, 1033344, 1037088, 1038128, 1070328, 1071616, 1076699, 1078056, 1081962, 1083264, 1084473, 1095168, 1099136, 1112832, 1116864, 1119456, 1123512, 1131624, 1159522, 1167894, 1168128, 1173536, 1185006, 1186432, 1204119, 1205568, 1209936, 1218672, 1223232, 1232064, 1236528, 1257984, 1263951, 1276416, 1277696, 1306032, 1310764, 1320228, 1325168, 1334736, 1339572, 1341184, 1361178, 1362816, 1376136, 1377792, 1382507, 1382784, 1392768, 1427104, 1437408, 1442616, 1444352, 1445964, 1451203, 1469286, 1489152, 1490814, 1492608, 1498016, 1499904, 1508832, 1555632, 1557192, 1562834, 1580008, 1605492, 1607424, 1613248, 1622943, 1624896, 1630976, 1642752, 1648704, 1675296, 1679184, 1685268, 1686958, 1739283, 1741376, 1751841, 1760304, 1777509, 1779648, 1786096, 1808352, 1814904, 1817088, 1834848, 1843712, 1854792, 1857024, 1914624, 1916544, 1923488, 1927952, 1959048, 1966146, 1980342, 1987752, 1990144, 2002104, 2009358, 2011776, 2044224, 2066688, 2074176, 2076256, 2140656, 2153398, 2156112, 2163924, 2166528, 2168946, 2198272, 2225664, 2233728, 2236221, 2238912, 2247024, 2263248, 2319044, 2335788, 2336256, 2344251, 2347072, 2370012, 2372864, 2408238, 2411136, 2419872, 2437344, 2446464, 2464128, 2473056, 2527902, 2530437, 2555392, 2567513, 2612064, 2621528, 2640456, 2650336, 2669472, 2679144, 2682368, 2722356, 2725632, 2752272, 2765014, 2765568, 2785536, 2854208, 2874816, 2885232, 2891928, 2902406, 2938572, 2949219, 2978304, 2981628, 2985216, 2996032, 2999808, 3014037, 3017664, 3111264, 3114384, 3125668, 3160016, 3210984, 3214848, 3226496, 3230097, 3245886, 3249792, 3253419, 3261952, 3285504, 3297408, 3350592, 3358368, 3370536, 3373916, 3478566, 3482752, 3503682, 3520608, 3555018, 3559296, 3572192, 3616704, 3629808, 3669696, 3709584, 3829248, 3833088, 3846976, 3855904, 3918096, 3932292, 3960684, 3975504, 4004208, 4018716, 4023552, 4088448, 4133376, 4147521, 4148352, 4152512, 4281312, 4306796, 4312224, 4327848, 4333056, 4337892, 4353609, 4396544, 4467456, 4472442, 4477824, 4494048, 4526496, 4638088, 4671576, 4688502, 4694144, 4740024, 4745728, 4816476, 4822272, 4839744, 4874688, 4892928, 4928256, 4946112, 5055804, 5060874, 5135026, 5217849, 5224128, 5243056, 5280912, 5300672, 5332527, 5338944, 5358288, 5444712, 5451264, 5504544, 5530028, 5531136, 5571072, 5708416, 5749632, 5770464, 5783856, 5804812, 5877144, 5898438, 5963256, 5970432, 5992064, 6028074, 6035328, 6222528, 6228768, 6251336, 6320032, 6421968, 6452992, 6460194, 6491772, 6499584, 6506838, 6594816, 6701184, 6716736, 6741072, 6747832, 6957132, 6965504, 7007364, 7032753, 7041216, 7110036, 7118592, 7144384, 7233408, 7259616, 7339392, 7419168, 7536893, 7591311, 7666176, 7693952, 7702539, 7711808, 7836192, 7864584, 7921368, 7951008, 8008416, 8037432, 8047104, 8176896, 8295042, 8296704, 8305024, 8562624, 8613592, 8624448, 8655696, 8675784, 8707218, 8847657, 8934912, 8944884, 8955648, 8988096, 9052992, 9276176, 9343152, 9377004, 9388288, 9480048, 9632952, 9644544, 9679488, 9690291, 9749376, 9785856, 9856512, 9892224, 10111608, 10121748, 10158421, 10270052, 10435698, 10448256, 10486112, 10561824, 10601344, 10665054, 10677888, 10716576, 10889424, 11009088, 11060056, 11416832, 11499264, 11540928, 11567712, 11609624, 11754288, 11796876, 11926512, 11984128, 12056148, 12070656, 12442563, 12445056, 12457536, 12502672, 12640064, 12843936, 12905984, 12920388, 12983544, 12999168, 13013676, 13060827, 13189632, 13402368, 13433472, 13482144, 13495664, 13914264, 13931008, 14014728, 14065506, 14082432, 14220072, 14237184, 14288768, 14466816, 14519232, 14678784, 14838336, 15073786, 15182622, 15387904, 15405078, 15423616, 15653547, 15672384, 15729168, 15842736, 15902016, 16016832, 16074864, 16353792, 16590084, 16593408, 16610048, 17125248, 17227184, 17248896, 17311392, 17351568, 17414436, 17695314, 17889768, 17911296, 17972591, 17976192, 18105984, 18552352, 18686304, 18754008, 18776576, 18960096, 19265904, 19358976, 19380582, 19498752, 19784448, 20223216, 20243496, 20316842, 20540104, 20871396, 20896512, 20972224, 21098259, 21123648, 21202688, 21330108, 21355776, 21433152, 21778848, 22018176, 22120112, 22610679, 22773933, 22833664, 22998528, 23081856, 23107617, 23135424, 23219248, 23508576, 23593752, 23853024, 23968256, 24112296, 24141312, 24885126, 24890112, 24915072, 25005344, 25280128, 25687872, 25840776, 25967088, 26027352, 26121654, 26804736, 26866944, 26964288, 26991328, 27828528, 28029456, 28131012, 28164864, 28440144, 28577536, 28933632, 29038464, 29070873, 29357568, 29676672, 30147572, 30365244, 30475263, 30775808, 30810156, 30847232, 31307094, 31344768, 31458336, 31685472, 31804032, 32033664, 32149728, 33180168, 33220096, 33377669, 34250496, 34454368, 34497792, 34622784, 34703136, 34828872, 35390628, 35779536, 35945182, 35952384, 36211968, 37104704, 37327689, 37372608, 37508016, 37920192, 38531808, 38717952, 38761164, 38997504, 39182481, 39568896, 40446432, 40486992, 40633684, 41080208, 41742792, 41793024, 41944448, 42196518, 42247296, 42405376, 42660216, 42711552, 42866304, 43557696, 44036352, 44240224, 45221358, 45547866, 46163712, 46215234, 46270848, 46438496, 47017152, 47187504, 47706048, 48224592, 49770252, 49780224, 49830144, 50010688, 50560256, 51375744, 51681552, 51934176, 52054704, 52243308, 53733888, 53917773, 53928576, 53982656, 55657056, 56058912, 56262024, 56329728, 56880288, 57155072, 58076928, 58141746, 59353344, 60295144, 60730488, 60950526, 61620312, 61694464, 62614188, 62689536, 62916672, 63370944, 63608064, 64067328, 64299456, 66360336, 66755338, 67832037, 68500992, 68908736, 68995584, 69245568, 69322851, 69406272, 69657744, 70781256, 71559072, 71890364, 71904768, 72423936, 74209408, 74655378, 74745216, 75016032, 75840384, 77063616, 77522328, 78364962, 80892864, 80973984, 81267368, 82160416, 83485584, 83888896, 84393036, 84494592, 85320432, 85732608, 87115392, 88072704, 88480448, 90442716, 91095732, 91425789, 92327424, 92430468, 92541696, 92876992, 94034304, 94375008, 95412096, 96449184, 99540504, 99660288, 100021376, 100133007, 101120512, 102751488, 103363104, 103868352, 104109408, 104486616, 107835546, 107857152, 107965312, 111314112, 112117824, 112524048, 113760576, 116153856, 116283492, 118706688, 120590288, 121460976, 121901052, 123240624, 125228376, 125379072, 125833344, 126741888, 127216128, 128134656, 128598912, 132720672, 133510676, 135664074, 137817472, 138491136, 138645702, 138812544, 139315488, 141562512, 143118144, 143780728, 148418816, 149310756, 149490432, 150032064, 151680768, 154127232, 155044656, 156729924, 161753319, 161785728, 161947968, 162534736, 164320832, 166971168, 167777792, 168786072, 168989184, 170640864, 171465216, 174230784, 176960896, 180885432, 182191464, 182851578, 184860936, 185083392, 185753984, 188068608, 188750016, 190824192, 192898368, 199081008, 200042752, 200266014, 203496111, 205502976, 206726208, 207736704, 208218816, 208973232, 215671092, 215714304, 215930624, 222628224, 224235648, 225048096, 227521152, 232566984, 233643683, 241180576, 242921952, 243802104, 246481248, 250456752, 251666688, 253483776, 257197824, 265441344, 267021352, 271328148, 274277367, 275634944, 276982272, 277291404, 277625088, 278630976, 283125024, 286236288, 287561456, 296837632, 298621512, 298980864, 300064128, 300399021, 303361536, 308254464, 310089312, 313459848, 323506638, 323571456, 323895936, 325069472, 328641664, 333942336, 337572144, 341281728, 348461568, 353921792, 361770864, 364382928, 365703156, 369721872, 371507968, 376137216, 377500032, 381648384, 385796736, 398162016, 400085504, 400532028, 406992222, 413452416, 415473408, 416437632, 417946464, 431342184, 431861248, 445256448, 448471296, 450096192, 455042304, 465133968, 467287366, 482361152, 485259957, 485843904, 487604208, 492962496, 500913504, 503333376, 506967552, 514395648, 530882688, 534042704, 542656296, 548554734, 551269888, 554582808, 555250176, 557261952, 566250048, 572472576, 575122912, 597243024, 600128256, 600798042, 616508928, 620178624, 626919696, 647013276, 647142912, 647791872, 650138944, 657283328, 667884672, 675144288, 682563456, 700931049, 707843584, 723541728, 728765856, 731406312, 739443744, 743015936, 755000064, 771593472, 796324032, 801064056, 813984444, 826904832, 830946816, 832875264, 835892928, 862684368, 890512896, 896942592, 900192384, 901197063, 910084608, 930267936, 934574732, 964722304, 970519914, 971687808, 975208416, 985924992, 1001827008, 1061765376, 1068085408, 1085312592, 1097109468, 1109165616, 1114523904, 1132500096, 1144945152, 1150245824, 1194486048, 1200256512, 1201596084, 1240357248, 1253839392, 1294026552, 1295583744, 1300277888, 1314566656, 1335769344, 1350288576, 1365126912, 1401862098, 1447083456, 1457531712, 1462812624, 1478887488, 1510000128, 1543186944, 1592648064, 1602128112, 1627968888, 1653809664, 1665750528, 1671785856, 1725368736, 1800384768, 1802394126, 1860535872, 1869149464, 1929444608, 1941039828, 1943375616, 1950416832, 1971849984, 2003654016, 2102793147, 2123530752, 2136170816, 2170625184, 2194218936, 2218331232, 2229047808, 2265000192, 2300491648, 2388972096, 2403192168, 2480714496, 2507678784, 2588053104, 2600555776, 2671538688, 2700577152, 2730253824, 2803724196, 2894166912, 2915063424, 2925625248, 2957774976, 3185296128, 3204256224, 3255937776, 3343571712, 3450737472, 3600769536, 3604788252, 3721071744, 3738298928, 3858889216, 3882079656, 3886751232, 3900833664, 3943699968, 4007308032, 4205586294, 4272341632, 4341250368, 4388437872, 4436662464, 4530000384, 4600983296, 4777944192, 4806384336, 4961428992, 5015357568, 5176106208, 5201111552, 5401154304, 5607448392, 5788333824, 5830126848, 5851250496, 5915549952, 6308379441, 6370592256, 6408512448, 6511875552, 6687143424, 6901474944, 7209576504, 7442143488, 7476597856, 7764159312, 7801667328, 8014616064, 8411172588, 8544683264, 8682500736, 8776875744, 8873324928, 9201966592, 9555888384, 9612768672, 10030715136, 10352212416, 10802308608, 11214896784, 11576667648, 11660253696, 11702500992, 11831099904, 12616758882, 12817024896, 13023751104, 13802949888, 14419153008, 14884286976, 14953195712, 15528318624, 15603334656, 16822345176, 17089366528, 17365001472, 17553751488, 17746649856, 19111776768, 19225537344, 20061430272, 20704424832, 22429793568, 23405001984, 25233517764, 25634049792, 26047502208, 27605899776, 28838306016, 29906391424, 31056637248, 33644690352, 34730002944, 35107502976, 35493299712, 38451074688, 41408849664, 44859587136, 46810003968, 50467035528, 51268099584, 52095004416, 57676612032, 59812782848, 62113274496, 67289380704, 70215005952, 76902149376, 82817699328, 89719174272, 100934071056, 104190008832, 115353224064, 119625565696, 124226548992, 134578761408, 140430011904, 153804298752, 179438348544, 201868142112, 230706448128, 248453097984, 269157522816, 358876697088, 403736284224, 461412896256, 538315045632, 807472568448, 1076630091264, 1614945136896, 3229890273792]

約数ペア:

[(1, 3229890273792), (2, 1614945136896), (3, 1076630091264), (4, 807472568448), (6, 538315045632), (7, 461412896256), (8, 403736284224), (9, 358876697088), (12, 269157522816), (13, 248453097984), (14, 230706448128), (16, 201868142112), (18, 179438348544), (21, 153804298752), (23, 140430011904), (24, 134578761408), (26, 124226548992), (27, 119625565696), (28, 115353224064), (31, 104190008832), (32, 100934071056), (36, 89719174272), (39, 82817699328), (42, 76902149376), (46, 70215005952), (48, 67289380704), (52, 62113274496), (54, 59812782848), (56, 57676612032), (62, 52095004416), (63, 51268099584), (64, 50467035528), (69, 46810003968), (72, 44859587136), (78, 41408849664), (84, 38451074688), (91, 35493299712), (92, 35107502976), (93, 34730002944), (96, 33644690352), (104, 31056637248), (108, 29906391424), (112, 28838306016), (117, 27605899776), (124, 26047502208), (126, 25634049792), (128, 25233517764), (138, 23405001984), (144, 22429793568), (156, 20704424832), (161, 20061430272), (168, 19225537344), (169, 19111776768), (182, 17746649856), (184, 17553751488), (186, 17365001472), (189, 17089366528), (192, 16822345176), (207, 15603334656), (208, 15528318624), (216, 14953195712), (217, 14884286976), (224, 14419153008), (234, 13802949888), (248, 13023751104), (252, 12817024896), (256, 12616758882), (273, 11831099904), (276, 11702500992), (277, 11660253696), (279, 11576667648), (288, 11214896784), (299, 10802308608), (312, 10352212416), (322, 10030715136), (336, 9612768672), (338, 9555888384), (351, 9201966592), (364, 8873324928), (368, 8776875744), (372, 8682500736), (378, 8544683264), (384, 8411172588), (403, 8014616064), (414, 7801667328), (416, 7764159312), (432, 7476597856), (434, 7442143488), (448, 7209576504), (468, 6901474944), (483, 6687143424), (496, 6511875552), (504, 6408512448), (507, 6370592256), (512, 6308379441), (546, 5915549952), (552, 5851250496), (554, 5830126848), (558, 5788333824), (576, 5607448392), (598, 5401154304), (621, 5201111552), (624, 5176106208), (644, 5015357568), (651, 4961428992), (672, 4806384336), (676, 4777944192), (702, 4600983296), (713, 4530000384), (728, 4436662464), (736, 4388437872), (744, 4341250368), (756, 4272341632), (768, 4205586294), (806, 4007308032), (819, 3943699968), (828, 3900833664), (831, 3886751232), (832, 3882079656), (837, 3858889216), (864, 3738298928), (868, 3721071744), (896, 3604788252), (897, 3600769536), (936, 3450737472), (966, 3343571712), (992, 3255937776), (1008, 3204256224), (1014, 3185296128), (1092, 2957774976), (1104, 2925625248), (1108, 2915063424), (1116, 2894166912), (1152, 2803724196), (1183, 2730253824), (1196, 2700577152), (1209, 2671538688), (1242, 2600555776), (1248, 2588053104), (1288, 2507678784), (1302, 2480714496), (1344, 2403192168), (1352, 2388972096), (1404, 2300491648), (1426, 2265000192), (1449, 2229047808), (1456, 2218331232), (1472, 2194218936), (1488, 2170625184), (1512, 2136170816), (1521, 2123530752), (1536, 2102793147), (1612, 2003654016), (1638, 1971849984), (1656, 1950416832), (1662, 1943375616), (1664, 1941039828), (1674, 1929444608), (1728, 1869149464), (1736, 1860535872), (1792, 1802394126), (1794, 1800384768), (1872, 1725368736), (1932, 1671785856), (1939, 1665750528), (1953, 1653809664), (1984, 1627968888), (2016, 1602128112), (2028, 1592648064), (2093, 1543186944), (2139, 1510000128), (2184, 1478887488), (2208, 1462812624), (2216, 1457531712), (2232, 1447083456), (2304, 1401862098), (2366, 1365126912), (2392, 1350288576), (2418, 1335769344), (2457, 1314566656), (2484, 1300277888), (2493, 1295583744), (2496, 1294026552), (2576, 1253839392), (2604, 1240357248), (2688, 1201596084), (2691, 1200256512), (2704, 1194486048), (2808, 1150245824), (2821, 1144945152), (2852, 1132500096), (2898, 1114523904), (2912, 1109165616), (2944, 1097109468), (2976, 1085312592), (3024, 1068085408), (3042, 1061765376), (3224, 1001827008), (3276, 985924992), (3312, 975208416), (3324, 971687808), (3328, 970519914), (3348, 964722304), (3456, 934574732), (3472, 930267936), (3549, 910084608), (3584, 901197063), (3588, 900192384), (3601, 896942592), (3627, 890512896), (3744, 862684368), (3864, 835892928), (3878, 832875264), (3887, 830946816), (3906, 826904832), (3968, 813984444), (4032, 801064056), (4056, 796324032), (4186, 771593472), (4278, 755000064), (4347, 743015936), (4368, 739443744), (4416, 731406312), (4432, 728765856), (4464, 723541728), (4563, 707843584), (4608, 700931049), (4732, 682563456), (4784, 675144288), (4836, 667884672), (4914, 657283328), (4968, 650138944), (4986, 647791872), (4991, 647142912), (4992, 647013276), (5152, 626919696), (5208, 620178624), (5239, 616508928), (5376, 600798042), (5382, 600128256), (5408, 597243024), (5616, 575122912), (5642, 572472576), (5704, 566250048), (5796, 557261952), (5817, 555250176), (5824, 554582808), (5859, 551269888), (5888, 548554734), (5952, 542656296), (6048, 534042704), (6084, 530882688), (6279, 514395648), (6371, 506967552), (6417, 503333376), (6448, 500913504), (6552, 492962496), (6624, 487604208), (6648, 485843904), (6656, 485259957), (6696, 482361152), (6912, 467287366), (6944, 465133968), (7098, 455042304), (7176, 450096192), (7202, 448471296), (7254, 445256448), (7479, 431861248), (7488, 431342184), (7728, 417946464), (7756, 416437632), (7774, 415473408), (7812, 413452416), (7936, 406992222), (8064, 400532028), (8073, 400085504), (8112, 398162016), (8372, 385796736), (8463, 381648384), (8556, 377500032), (8587, 376137216), (8694, 371507968), (8736, 369721872), (8832, 365703156), (8864, 364382928), (8928, 361770864), (9126, 353921792), (9269, 348461568), (9464, 341281728), (9568, 337572144), (9672, 333942336), (9828, 328641664), (9936, 325069472), (9972, 323895936), (9982, 323571456), (9984, 323506638), (10304, 313459848), (10416, 310089312), (10478, 308254464), (10647, 303361536), (10752, 300399021), (10764, 300064128), (10803, 298980864), (10816, 298621512), (10881, 296837632), (11232, 287561456), (11284, 286236288), (11408, 283125024), (11592, 278630976), (11634, 277625088), (11648, 277291404), (11661, 276982272), (11718, 275634944), (11776, 274277367), (11904, 271328148), (12096, 267021352), (12168, 265441344), (12558, 257197824), (12742, 253483776), (12834, 251666688), (12896, 250456752), (13104, 246481248), (13248, 243802104), (13296, 242921952), (13392, 241180576), (13824, 233643683), (13888, 232566984), (14196, 227521152), (14352, 225048096), (14404, 224235648), (14508, 222628224), (14958, 215930624), (14973, 215714304), (14976, 215671092), (15456, 208973232), (15512, 208218816), (15548, 207736704), (15624, 206726208), (15717, 205502976), (15872, 203496111), (16128, 200266014), (16146, 200042752), (16224, 199081008), (16744, 192898368), (16926, 190824192), (17112, 188750016), (17174, 188068608), (17388, 185753984), (17451, 185083392), (17472, 184860936), (17664, 182851578), (17728, 182191464), (17856, 180885432), (18252, 176960896), (18538, 174230784), (18837, 171465216), (18928, 170640864), (19113, 168989184), (19136, 168786072), (19251, 167777792), (19344, 166971168), (19656, 164320832), (19872, 162534736), (19944, 161947968), (19964, 161785728), (19968, 161753319), (20608, 156729924), (20832, 155044656), (20956, 154127232), (21294, 151680768), (21528, 150032064), (21606, 149490432), (21632, 149310756), (21762, 148418816), (22464, 143780728), (22568, 143118144), (22816, 141562512), (23184, 139315488), (23268, 138812544), (23296, 138645702), (23322, 138491136), (23436, 137817472), (23808, 135664074), (24192, 133510676), (24336, 132720672), (25116, 128598912), (25207, 128134656), (25389, 127216128), (25484, 126741888), (25668, 125833344), (25761, 125379072), (25792, 125228376), (26208, 123240624), (26496, 121901052), (26592, 121460976), (26784, 120590288), (27209, 118706688), (27776, 116283492), (27807, 116153856), (28392, 113760576), (28704, 112524048), (28808, 112117824), (29016, 111314112), (29916, 107965312), (29946, 107857152), (29952, 107835546), (30912, 104486616), (31024, 104109408), (31096, 103868352), (31248, 103363104), (31434, 102751488), (31941, 101120512), (32256, 100133007), (32292, 100021376), (32409, 99660288), (32448, 99540504), (33488, 96449184), (33852, 95412096), (34224, 94375008), (34348, 94034304), (34776, 92876992), (34902, 92541696), (34944, 92430468), (34983, 92327424), (35328, 91425789), (35456, 91095732), (35712, 90442716), (36504, 88480448), (36673, 88072704), (37076, 87115392), (37674, 85732608), (37856, 85320432), (38226, 84494592), (38272, 84393036), (38502, 83888896), (38688, 83485584), (39312, 82160416), (39744, 81267368), (39888, 80973984), (39928, 80892864), (41216, 78364962), (41664, 77522328), (41912, 77063616), (42588, 75840384), (43056, 75016032), (43212, 74745216), (43264, 74655378), (43524, 74209408), (44597, 72423936), (44919, 71904768), (44928, 71890364), (45136, 71559072), (45632, 70781256), (46368, 69657744), (46536, 69406272), (46592, 69322851), (46644, 69245568), (46813, 68995584), (46872, 68908736), (47151, 68500992), (47616, 67832037), (48384, 66755338), (48672, 66360336), (50232, 64299456), (50414, 64067328), (50778, 63608064), (50968, 63370944), (51336, 62916672), (51522, 62689536), (51584, 62614188), (52353, 61694464), (52416, 61620312), (52992, 60950526), (53184, 60730488), (53568, 60295144), (54418, 59353344), (55552, 58141746), (55614, 58076928), (56511, 57155072), (56784, 56880288), (57339, 56329728), (57408, 56262024), (57616, 56058912), (58032, 55657056), (59832, 53982656), (59892, 53928576), (59904, 53917773), (60109, 53733888), (61824, 52243308), (62048, 52054704), (62192, 51934176), (62496, 51681552), (62868, 51375744), (63882, 50560256), (64584, 50010688), (64818, 49830144), (64883, 49780224), (64896, 49770252), (66976, 48224592), (67704, 47706048), (68448, 47187504), (68696, 47017152), (69552, 46438496), (69804, 46270848), (69888, 46215234), (69966, 46163712), (70912, 45547866), (71424, 45221358), (73008, 44240224), (73346, 44036352), (74152, 43557696), (75348, 42866304), (75621, 42711552), (75712, 42660216), (76167, 42405376), (76452, 42247296), (76544, 42196518), (77004, 41944448), (77283, 41793024), (77376, 41742792), (78624, 41080208), (79488, 40633684), (79776, 40486992), (79856, 40446432), (81627, 39568896), (82432, 39182481), (82823, 38997504), (83328, 38761164), (83421, 38717952), (83824, 38531808), (85176, 37920192), (86112, 37508016), (86424, 37372608), (86528, 37327689), (87048, 37104704), (89194, 36211968), (89838, 35952384), (89856, 35945182), (90272, 35779536), (91264, 35390628), (92736, 34828872), (93072, 34703136), (93288, 34622784), (93626, 34497792), (93744, 34454368), (94302, 34250496), (96768, 33377669), (97227, 33220096), (97344, 33180168), (100464, 32149728), (100828, 32033664), (101556, 31804032), (101936, 31685472), (102672, 31458336), (103044, 31344768), (103168, 31307094), (104706, 30847232), (104832, 30810156), (104949, 30775808), (105984, 30475263), (106368, 30365244), (107136, 30147572), (108836, 29676672), (110019, 29357568), (111104, 29070873), (111228, 29038464), (111631, 28933632), (113022, 28577536), (113568, 28440144), (114678, 28164864), (114816, 28131012), (115232, 28029456), (116064, 27828528), (119664, 26991328), (119784, 26964288), (120218, 26866944), (120497, 26804736), (123648, 26121654), (124096, 26027352), (124384, 25967088), (124992, 25840776), (125736, 25687872), (127764, 25280128), (129168, 25005344), (129636, 24915072), (129766, 24890112), (129792, 24885126), (133791, 24141312), (133952, 24112296), (134757, 23968256), (135408, 23853024), (136896, 23593752), (137392, 23508576), (139104, 23219248), (139608, 23135424), (139776, 23107617), (139932, 23081856), (140439, 22998528), (141453, 22833664), (141824, 22773933), (142848, 22610679), (146016, 22120112), (146692, 22018176), (148304, 21778848), (150696, 21433152), (151242, 21355776), (151424, 21330108), (152334, 21202688), (152904, 21123648), (153088, 21098259), (154008, 20972224), (154566, 20896512), (154752, 20871396), (157248, 20540104), (158976, 20316842), (159552, 20243496), (159712, 20223216), (163254, 19784448), (165646, 19498752), (166656, 19380582), (166842, 19358976), (167648, 19265904), (170352, 18960096), (172017, 18776576), (172224, 18754008), (172848, 18686304), (174096, 18552352), (178388, 18105984), (179676, 17976192), (179712, 17972591), (180327, 17911296), (180544, 17889768), (182528, 17695314), (185472, 17414436), (186144, 17351568), (186576, 17311392), (187252, 17248896), (187488, 17227184), (188604, 17125248), (194454, 16610048), (194649, 16593408), (194688, 16590084), (197501, 16353792), (200928, 16074864), (201656, 16016832), (203112, 15902016), (203872, 15842736), (205344, 15729168), (206088, 15672384), (206336, 15653547), (209412, 15423616), (209664, 15405078), (209898, 15387904), (212736, 15182622), (214272, 15073786), (217672, 14838336), (220038, 14678784), (222456, 14519232), (223262, 14466816), (226044, 14288768), (226863, 14237184), (227136, 14220072), (229356, 14082432), (229632, 14065506), (230464, 14014728), (231849, 13931008), (232128, 13914264), (239328, 13495664), (239568, 13482144), (240436, 13433472), (240994, 13402368), (244881, 13189632), (247296, 13060827), (248192, 13013676), (248469, 12999168), (248768, 12983544), (249984, 12920388), (250263, 12905984), (251472, 12843936), (255528, 12640064), (258336, 12502672), (259272, 12457536), (259532, 12445056), (259584, 12442563), (267582, 12070656), (267904, 12056148), (269514, 11984128), (270816, 11926512), (273792, 11796876), (274784, 11754288), (278208, 11609624), (279216, 11567712), (279864, 11540928), (280878, 11499264), (282906, 11416832), (292032, 11060056), (293384, 11009088), (296608, 10889424), (301392, 10716576), (302484, 10677888), (302848, 10665054), (304668, 10601344), (305808, 10561824), (308016, 10486112), (309132, 10448256), (309504, 10435698), (314496, 10270052), (317952, 10158421), (319104, 10121748), (319424, 10111608), (326508, 9892224), (327691, 9856512), (330057, 9785856), (331292, 9749376), (333312, 9690291), (333684, 9679488), (334893, 9644544), (335296, 9632952), (340704, 9480048), (344034, 9388288), (344448, 9377004), (345696, 9343152), (348192, 9276176), (356776, 9052992), (359352, 8988096), (360654, 8955648), (361088, 8944884), (361491, 8934912), (365056, 8847657), (370944, 8707218), (372288, 8675784), (373152, 8655696), (374504, 8624448), (374976, 8613592), (377208, 8562624), (388908, 8305024), (389298, 8296704), (389376, 8295042), (395002, 8176896), (401373, 8047104), (401856, 8037432), (403312, 8008416), (406224, 7951008), (407744, 7921368), (410688, 7864584), (412176, 7836192), (418824, 7711808), (419328, 7702539), (419796, 7693952), (421317, 7666176), (425472, 7591311), (428544, 7536893), (435344, 7419168), (440076, 7339392), (444912, 7259616), (446524, 7233408), (452088, 7144384), (453726, 7118592), (454272, 7110036), (458712, 7041216), (459264, 7032753), (460928, 7007364), (463698, 6965504), (464256, 6957132), (478656, 6747832), (479136, 6741072), (480872, 6716736), (481988, 6701184), (489762, 6594816), (496384, 6506838), (496938, 6499584), (497536, 6491772), (499968, 6460194), (500526, 6452992), (502944, 6421968), (511056, 6320032), (516672, 6251336), (518544, 6228768), (519064, 6222528), (535164, 6035328), (535808, 6028074), (539028, 5992064), (540981, 5970432), (541632, 5963256), (547584, 5898438), (549568, 5877144), (556416, 5804812), (558432, 5783856), (559728, 5770464), (561756, 5749632), (565812, 5708416), (579761, 5571072), (583947, 5531136), (584064, 5530028), (586768, 5504544), (592503, 5451264), (593216, 5444712), (602784, 5358288), (604968, 5338944), (605696, 5332527), (609336, 5300672), (611616, 5280912), (616032, 5243056), (618264, 5224128), (619008, 5217849), (628992, 5135026), (638208, 5060874), (638848, 5055804), (653016, 4946112), (655382, 4928256), (660114, 4892928), (662584, 4874688), (667368, 4839744), (669786, 4822272), (670592, 4816476), (680589, 4745728), (681408, 4740024), (688068, 4694144), (688896, 4688502), (691392, 4671576), (696384, 4638088), (713552, 4526496), (718704, 4494048), (721308, 4477824), (722176, 4472442), (722982, 4467456), (734643, 4396544), (741888, 4353609), (744576, 4337892), (745407, 4333056), (746304, 4327848), (749008, 4312224), (749952, 4306796), (754416, 4281312), (777816, 4152512), (778596, 4148352), (778752, 4147521), (781417, 4133376), (790004, 4088448), (802746, 4023552), (803712, 4018716), (806624, 4004208), (812448, 3975504), (815488, 3960684), (821376, 3932292), (824352, 3918096), (837648, 3855904), (839592, 3846976), (842634, 3833088), (843479, 3829248), (870688, 3709584), (880152, 3669696), (889824, 3629808), (893048, 3616704), (904176, 3572192), (907452, 3559296), (908544, 3555018), (917424, 3520608), (921856, 3503682), (927396, 3482752), (928512, 3478566), (957312, 3373916), (958272, 3370536), (961744, 3358368), (963976, 3350592), (979524, 3297408), (983073, 3285504), (990171, 3261952), (992768, 3253419), (993876, 3249792), (995072, 3245886), (999936, 3230097), (1001052, 3226496), (1004679, 3214848), (1005888, 3210984), (1022112, 3160016), (1033344, 3125668), (1037088, 3114384), (1038128, 3111264), (1070328, 3017664), (1071616, 3014037), (1076699, 2999808), (1078056, 2996032), (1081962, 2985216), (1083264, 2981628), (1084473, 2978304), (1095168, 2949219), (1099136, 2938572), (1112832, 2902406), (1116864, 2891928), (1119456, 2885232), (1123512, 2874816), (1131624, 2854208), (1159522, 2785536), (1167894, 2765568), (1168128, 2765014), (1173536, 2752272), (1185006, 2725632), (1186432, 2722356), (1204119, 2682368), (1205568, 2679144), (1209936, 2669472), (1218672, 2650336), (1223232, 2640456), (1232064, 2621528), (1236528, 2612064), (1257984, 2567513), (1263951, 2555392), (1276416, 2530437), (1277696, 2527902), (1306032, 2473056), (1310764, 2464128), (1320228, 2446464), (1325168, 2437344), (1334736, 2419872), (1339572, 2411136), (1341184, 2408238), (1361178, 2372864), (1362816, 2370012), (1376136, 2347072), (1377792, 2344251), (1382507, 2336256), (1382784, 2335788), (1392768, 2319044), (1427104, 2263248), (1437408, 2247024), (1442616, 2238912), (1444352, 2236221), (1445964, 2233728), (1451203, 2225664), (1469286, 2198272), (1489152, 2168946), (1490814, 2166528), (1492608, 2163924), (1498016, 2156112), (1499904, 2153398), (1508832, 2140656), (1555632, 2076256), (1557192, 2074176), (1562834, 2066688), (1580008, 2044224), (1605492, 2011776), (1607424, 2009358), (1613248, 2002104), (1622943, 1990144), (1624896, 1987752), (1630976, 1980342), (1642752, 1966146), (1648704, 1959048), (1675296, 1927952), (1679184, 1923488), (1685268, 1916544), (1686958, 1914624), (1739283, 1857024), (1741376, 1854792), (1751841, 1843712), (1760304, 1834848), (1777509, 1817088), (1779648, 1814904), (1786096, 1808352)]