4622207804928

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1\times {\mathrm{109}}^1$

素因数の和:274

約数の個数: 1920

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

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

約数列:

[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, 72, 73, 81, 84, 87, 92, 96, 108, 109, 112, 116, 126, 128, 138, 144, 146, 161, 162, 168, 174, 184, 189, 192, 203, 207, 216, 218, 219, 224, 232, 243, 252, 256, 261, 276, 288, 292, 322, 324, 327, 336, 348, 368, 378, 384, 406, 414, 432, 436, 438, 448, 464, 483, 486, 504, 511, 512, 522, 552, 567, 576, 584, 609, 621, 644, 648, 654, 657, 667, 672, 696, 736, 756, 763, 768, 783, 812, 828, 864, 872, 876, 896, 928, 966, 972, 981, 1008, 1022, 1044, 1104, 1134, 1152, 1168, 1218, 1242, 1288, 1296, 1308, 1314, 1334, 1344, 1392, 1449, 1472, 1512, 1526, 1533, 1536, 1566, 1624, 1656, 1679, 1701, 1728, 1744, 1752, 1792, 1827, 1856, 1863, 1932, 1944, 1962, 1971, 2001, 2016, 2044, 2088, 2117, 2208, 2268, 2289, 2304, 2336, 2349, 2436, 2484, 2507, 2576, 2592, 2616, 2628, 2668, 2688, 2784, 2898, 2943, 2944, 3024, 3052, 3066, 3132, 3161, 3248, 3312, 3358, 3402, 3456, 3488, 3504, 3584, 3654, 3712, 3726, 3864, 3888, 3924, 3942, 4002, 4032, 4088, 4176, 4234, 4347, 4416, 4536, 4578, 4599, 4608, 4669, 4672, 4698, 4872, 4968, 5014, 5037, 5152, 5184, 5232, 5256, 5336, 5376, 5481, 5568, 5589, 5796, 5886, 5888, 5913, 6003, 6048, 6104, 6132, 6264, 6322, 6351, 6496, 6624, 6716, 6804, 6867, 6912, 6976, 7008, 7047, 7308, 7424, 7452, 7521, 7728, 7776, 7848, 7884, 7957, 8004, 8064, 8176, 8352, 8468, 8694, 8829, 8832, 9072, 9156, 9198, 9338, 9344, 9396, 9483, 9744, 9936, 10028, 10074, 10304, 10368, 10464, 10512, 10672, 10752, 10962, 11136, 11178, 11592, 11753, 11772, 11776, 11826, 12006, 12096, 12208, 12264, 12528, 12644, 12702, 12992, 13041, 13248, 13432, 13608, 13734, 13797, 13824, 13952, 14007, 14016, 14094, 14616, 14819, 14848, 14904, 15042, 15111, 15456, 15552, 15696, 15768, 15914, 16008, 16128, 16352, 16443, 16704, 16936, 17388, 17549, 17658, 17664, 17739, 18009, 18144, 18312, 18396, 18676, 18688, 18792, 18966, 19053, 19488, 19872, 20056, 20148, 20601, 20608, 20736, 20928, 21024, 21344, 21924, 22127, 22272, 22356, 22563, 23184, 23506, 23544, 23652, 23871, 24012, 24192, 24416, 24528, 25056, 25288, 25404, 25984, 26082, 26487, 26496, 26864, 27216, 27468, 27594, 27904, 28014, 28032, 28188, 28449, 29232, 29638, 29808, 30084, 30222, 30912, 31104, 31392, 31536, 31828, 32016, 32256, 32704, 32886, 33408, 33872, 34776, 35098, 35259, 35316, 35328, 35478, 36018, 36288, 36624, 36792, 37352, 37376, 37584, 37932, 38106, 38976, 39123, 39744, 40112, 40296, 41202, 41216, 41391, 41472, 41856, 42021, 42048, 42688, 43848, 44254, 44457, 44544, 44712, 45126, 45333, 46368, 47012, 47088, 47304, 47742, 48024, 48384, 48691, 48832, 49056, 49329, 50112, 50576, 50808, 51968, 52164, 52647, 52974, 52992, 53728, 54027, 54432, 54936, 55188, 55699, 55808, 56028, 56064, 56376, 56898, 57159, 58464, 59276, 59616, 60168, 60444, 61803, 61824, 62208, 62784, 63072, 63656, 64032, 65408, 65772, 66381, 66816, 67689, 67744, 69552, 70196, 70518, 70632, 70956, 71613, 72036, 72576, 72703, 73248, 73584, 74704, 75168, 75864, 76212, 77952, 78246, 79488, 80224, 80592, 82404, 82432, 82782, 83712, 84042, 84096, 85347, 85376, 87696, 88508, 88914, 89424, 90252, 90666, 92736, 94024, 94176, 94608, 95484, 96048, 96768, 97382, 97664, 98112, 98658, 100224, 101152, 101616, 103936, 104328, 105294, 105777, 105948, 105984, 107456, 108054, 108864, 109872, 110376, 111398, 112056, 112128, 112752, 113796, 114318, 116928, 118552, 119232, 120336, 120888, 123606, 123648, 124173, 124416, 125568, 126063, 126144, 127312, 128064, 130816, 131544, 132762, 133371, 133632, 135378, 135488, 135999, 139104, 140392, 141036, 141264, 141912, 143226, 144072, 145152, 145406, 146073, 146496, 147168, 149408, 150336, 151728, 152424, 155904, 156492, 157941, 158976, 160448, 161184, 162081, 164808, 165564, 167097, 167424, 168084, 168192, 170694, 170752, 171477, 175392, 177016, 177828, 178848, 180504, 181332, 183011, 185409, 185472, 188048, 188352, 189216, 190968, 192096, 194764, 195328, 196224, 197316, 199143, 200448, 202304, 203067, 203232, 208656, 210588, 211554, 211896, 214839, 214912, 216108, 217728, 218109, 219744, 220752, 222796, 224112, 225504, 227592, 228636, 230753, 233856, 237104, 238464, 240672, 241776, 247212, 247296, 248346, 251136, 252126, 252288, 254624, 256041, 256128, 261632, 263088, 265524, 266742, 270756, 270976, 271998, 278208, 280784, 282072, 282528, 283824, 286452, 288144, 290304, 290812, 292146, 292992, 294336, 298816, 300672, 303456, 304848, 311808, 312984, 315882, 317331, 317952, 320896, 322368, 324162, 329616, 331128, 334194, 336168, 336384, 340837, 341388, 341504, 342954, 350784, 354032, 355656, 357696, 361008, 362664, 366022, 370818, 370944, 376096, 376704, 378189, 378432, 381936, 384192, 389528, 390656, 392448, 394632, 398286, 400113, 400896, 404608, 406134, 406464, 407997, 417312, 421176, 423108, 423792, 429678, 429824, 432216, 435456, 436218, 438219, 439488, 441504, 445592, 448224, 451008, 455184, 457272, 461506, 467712, 473823, 474208, 476928, 481344, 483552, 494424, 496692, 501291, 502272, 504252, 504576, 508921, 509248, 512082, 512256, 514431, 526176, 531048, 533484, 541512, 541952, 543996, 549033, 556416, 561568, 564144, 565056, 567648, 572904, 576288, 581624, 584292, 585984, 588672, 597429, 597632, 601344, 606912, 609201, 609696, 625968, 631764, 634662, 641792, 644517, 644736, 648324, 654327, 659232, 662256, 668388, 672336, 681674, 682776, 685908, 692259, 701568, 708064, 711312, 715392, 722016, 725328, 732044, 741636, 741888, 752192, 753408, 756378, 756864, 763872, 768123, 768384, 779056, 784896, 789264, 796572, 800226, 809216, 812268, 812928, 815994, 834624, 842352, 846216, 847584, 859356, 859648, 864432, 870912, 872436, 876438, 878976, 883008, 891184, 896448, 902016, 910368, 914544, 923012, 935424, 947646, 948416, 951993, 953856, 962688, 967104, 988848, 993384, 1002582, 1008504, 1009152, 1017842, 1018496, 1022511, 1024164, 1024512, 1028862, 1052352, 1062096, 1066968, 1083024, 1083904, 1087992, 1098066, 1112832, 1123136, 1128288, 1130112, 1134567, 1135296, 1145808, 1152576, 1163248, 1168584, 1171968, 1177344, 1194858, 1195264, 1200339, 1202688, 1213824, 1218402, 1219392, 1251936, 1263528, 1269324, 1281077, 1283584, 1289034, 1289472, 1296648, 1308654, 1314657, 1318464, 1324512, 1336776, 1344672, 1363348, 1365552, 1371816, 1384518, 1403136, 1416128, 1421469, 1422624, 1430784, 1444032, 1450656, 1464088, 1483272, 1503873, 1504384, 1506816, 1512756, 1513728, 1526763, 1527744, 1536246, 1536768, 1558112, 1578528, 1593144, 1600452, 1615271, 1618432, 1624536, 1625856, 1631988, 1647099, 1669248, 1684704, 1692432, 1695168, 1718712, 1728864, 1744872, 1752876, 1757952, 1766016, 1782368, 1792287, 1792896, 1804032, 1820736, 1829088, 1846024, 1895292, 1896832, 1903986, 1925376, 1933551, 1934208, 1962981, 1977696, 1986768, 2005164, 2017008, 2035684, 2036992, 2045022, 2048328, 2057724, 2076777, 2104704, 2124192, 2133936, 2166048, 2175984, 2196132, 2225664, 2246272, 2256576, 2260224, 2269134, 2270592, 2291616, 2305152, 2326496, 2337168, 2354688, 2389716, 2390528, 2400678, 2427648, 2436804, 2438784, 2503872, 2527056, 2538648, 2562154, 2578068, 2578944, 2593296, 2617308, 2629314, 2636928, 2649024, 2673552, 2689344, 2726696, 2731104, 2743632, 2769036, 2806272, 2832256, 2842938, 2845248, 2855979, 2861568, 2888064, 2901312, 2928176, 2966544, 3007746, 3008768, 3025512, 3027456, 3053526, 3055488, 3067533, 3072492, 3073536, 3116224, 3157056, 3186288, 3200904, 3230542, 3249072, 3251712, 3263976, 3294198, 3338496, 3369408, 3384864, 3390336, 3437424, 3457728, 3489744, 3505752, 3515904, 3532032, 3564736, 3584574, 3585792, 3601017, 3608064, 3641472, 3658176, 3692048, 3790584, 3793664, 3807972, 3843231, 3850752, 3867102, 3868416, 3925962, 3943971, 3955392, 3973536, 4010328, 4034016, 4071368, 4073984, 4090044, 4096656, 4115448, 4153554, 4209408, 4248384, 4264407, 4267872, 4332096, 4351968, 4392264, 4492544, 4511619, 4513152, 4520448, 4538268, 4541184, 4580289, 4583232, 4610304, 4652992, 4674336, 4779432, 4801356, 4845813, 4855296, 4873608, 4877568, 4941297, 5007744, 5054112, 5077296, 5124308, 5156136, 5186592, 5234616, 5258628, 5273856, 5298048, 5307319, 5347104, 5376861, 5378688, 5453392, 5462208, 5487264, 5538072, 5664512, 5685876, 5690496, 5711958, 5776128, 5802624, 5856352, 5888943, 5933088, 6015492, 6017536, 6051024, 6107052, 6110976, 6135066, 6144984, 6230331, 6232448, 6314112, 6372576, 6401808, 6461084, 6498144, 6527952, 6588396, 6676992, 6738816, 6769728, 6780672, 6874848, 6915456, 6979488, 7011504, 7064064, 7129472, 7169148, 7171584, 7202034, 7282944, 7316352, 7384096, 7581168, 7587328, 7615944, 7686462, 7734204, 7736832, 7851924, 7887942, 7910784, 7947072, 8020656, 8068032, 8142736, 8180088, 8193312, 8230896, 8307108, 8418816, 8496768, 8528814, 8535744, 8664192, 8703936, 8784528, 8985088, 9023238, 9026304, 9076536, 9082368, 9160578, 9166464, 9202599, 9220608, 9305984, 9348672, 9558864, 9602712, 9691626, 9747216, 9755136, 9882594, 10015488, 10108224, 10154592, 10248616, 10312272, 10373184, 10469232, 10517256, 10547712, 10596096, 10614638, 10694208, 10753722, 10757376, 10906784, 10924416, 10974528, 11076144, 11329024, 11371752, 11380992, 11423916, 11529693, 11552256, 11605248, 11712704, 11777886, 11831913, 11866176, 12030984, 12102048, 12214104, 12221952, 12270132, 12289968, 12460662, 12464896, 12628224, 12745152, 12803616, 12922168, 12996288, 13055904, 13176792, 13477632, 13534857, 13539456, 13561344, 13740867, 13749696, 13830912, 13958976, 14023008, 14258944, 14338296, 14404068, 14537439, 14565888, 14632704, 14768192, 14823891, 15162336, 15231888, 15372924, 15468408, 15703848, 15775884, 15821568, 15894144, 15921957, 16041312, 16136064, 16285472, 16360176, 16386624, 16461792, 16614216, 16993536, 17057628, 17071488, 17328384, 17407872, 17569056, 17666829, 18046476, 18052608, 18153072, 18321156, 18332928, 18405198, 18611968, 18690993, 18697344, 19117728, 19205424, 19383252, 19494432, 19765188, 20030976, 20216448, 20309184, 20497232, 20624544, 20746368, 20938464, 21034512, 21192192, 21229276, 21388416, 21507444, 21514752, 21813568, 21848832, 21949056, 22152288, 22743504, 22761984, 22847832, 23059386, 23210496, 23425408, 23555772, 23663826, 23732352, 24061968, 24204096, 24428208, 24540264, 24579936, 24921324, 24929792, 25256448, 25490304, 25607232, 25844336, 25992576, 26111808, 26353584, 26955264, 27069714, 27078912, 27481734, 27499392, 27607797, 27661824, 27917952, 28046016, 28517888, 28676592, 28808136, 29074878, 29265408, 29536384, 29647782, 30324672, 30463776, 30745848, 30936816, 31407696, 31551768, 31643136, 31788288, 31843914, 32082624, 32272128, 32570944, 32720352, 32773248, 32923584, 33228432, 33987072, 34115256, 34142976, 34589079, 34656768, 34815744, 35138112, 35333658, 36092952, 36306144, 36642312, 36665856, 36810396, 37151233, 37223936, 37381986, 37394688, 38235456, 38410848, 38766504, 38988864, 39530376, 40432896, 40618368, 40994464, 41222601, 41249088, 41492736, 41876928, 42069024, 42458552, 42776832, 43014888, 43612317, 43627136, 43697664, 43898112, 44304576, 44471673, 45487008, 45695664, 46118772, 46850816, 47111544, 47327652, 47464704, 47765871, 48123936, 48408192, 48856416, 49080528, 49159872, 49842648, 50980608, 51214464, 51688672, 51985152, 52223616, 52707168, 54139428, 54157824, 54963468, 54998784, 55215594, 55835904, 56072979, 56092032, 57353184, 57616272, 58149756, 59072768, 59295564, 60649344, 60927552, 61491696, 61873632, 62815392, 63103536, 63576576, 63687828, 64165248, 64544256, 65141888, 65440704, 65546496, 65847168, 66456864, 68230512, 68285952, 69178158, 69631488, 70276224, 70667316, 72185904, 72612288, 73284624, 73620792, 74302466, 74763972, 74789376, 76470912, 76821696, 77533008, 77977728, 79060752, 80865792, 81236736, 81988928, 82445202, 82498176, 82823391, 82985472, 83753856, 84138048, 84917104, 85553664, 86029776, 87224634, 87254272, 87796224, 88609152, 88943346, 90974016, 91391328, 92237544, 93701632, 94223088, 94655304, 94929408, 95531742, 96247872, 96816384, 97712832, 98161056, 98319744, 99685296, 101961216, 102428928, 103377344, 103767237, 103970304, 104447232, 105414336, 108278856, 109926936, 109997568, 110431188, 111453699, 111671808, 112145958, 112184064, 114706368, 115232544, 116299512, 118145536, 118591128, 121298688, 121855104, 122983392, 123667803, 123747264, 125630784, 126207072, 127375656, 128330496, 130283776, 130836951, 130881408, 131092992, 131694336, 132913728, 136461024, 138356316, 140552448, 141334632, 143297613, 144371808, 145224576, 146569248, 147241584, 148604932, 149527944, 152941824, 153643392, 155066016, 155955456, 158121504, 162473472, 163977856, 164890404, 164996352, 165646782, 167507712, 168276096, 169834208, 172059552, 174449268, 174508544, 177218304, 177886692, 181948032, 182782656, 184475088, 188446176, 189310608, 191063484, 192495744, 193632768, 195425664, 196322112, 196639488, 199370592, 204857856, 206754688, 207534474, 208894464, 210828672, 216557712, 219853872, 220862376, 222907398, 224291916, 224368128, 229412736, 230465088, 232599024, 237182256, 242597376, 243710208, 245966784, 247335606, 247494528, 251261568, 252414144, 254751312, 256660992, 260567552, 261673902, 261762816, 263388672, 265827456, 272922048, 276712632, 281104896, 282669264, 286595226, 288743616, 290449152, 293138496, 294483168, 297209864, 299055888, 305883648, 307286784, 310132032, 311301711, 311910912, 316243008, 327955712, 329780808, 329992704, 331293564, 334361097, 335015424, 336552192, 339668416, 344119104, 348898536, 354436608, 355773384, 363896064, 365565312, 368950176, 376892352, 378621216, 382126968, 384991488, 390851328, 392510853, 392644224, 393278976, 398741184, 413509376, 415068948, 421657344, 429892839, 433115424, 439707744, 441724752, 445814796, 448583832, 458825472, 460930176, 465198048, 474364512, 487420416, 491933568, 494671212, 494989056, 502523136, 504828288, 509502624, 523347804, 523525632, 531654912, 545844096, 553425264, 565338528, 573190452, 577487232, 580898304, 586276992, 588966336, 594419728, 598111776, 614573568, 620264064, 622603422, 632486016, 655911424, 659561616, 662587128, 668722194, 673104384, 679336832, 688238208, 697797072, 711546768, 727792128, 731130624, 737900352, 753784704, 757242432, 764253936, 769982976, 781702656, 785021706, 785288448, 797482368, 827018752, 830137896, 843314688, 859785678, 866230848, 879415488, 883449504, 891629592, 897167664, 917650944, 921860352, 930396096, 948729024, 983867136, 989342424, 989978112, 1003083291, 1005046272, 1009656576, 1019005248, 1046695608, 1063309824, 1091688192, 1106850528, 1130677056, 1146380904, 1154974464, 1172553984, 1177932672, 1188839456, 1196223552, 1240528128, 1245206844, 1264972032, 1289678517, 1319123232, 1325174256, 1337444388, 1358673664, 1376476416, 1395594144, 1423093536, 1462261248, 1475800704, 1507569408, 1514484864, 1528507872, 1570043412, 1570576896, 1594964736, 1660275792, 1719571356, 1732461696, 1758830976, 1766899008, 1783259184, 1794335328, 1843720704, 1860792192, 1897458048, 1967734272, 1978684848, 2006166582, 2019313152, 2038010496, 2093391216, 2183376384, 2213701056, 2261354112, 2292761808, 2309948928, 2345107968, 2355865344, 2377678912, 2392447104, 2481056256, 2490413688, 2529944064, 2579357034, 2638246464, 2650348512, 2674888776, 2717347328, 2752952832, 2791188288, 2846187072, 2951601408, 3009249873, 3015138816, 3028969728, 3057015744, 3140086824, 3189929472, 3320551584, 3439142712, 3464923392, 3517661952, 3533798016, 3566518368, 3588670656, 3721584384, 3794916096, 3957369696, 4012333164, 4076020992, 4186782432, 4427402112, 4522708224, 4585523616, 4711730688, 4755357824, 4784894208, 4980827376, 5158714068, 5276492928, 5300697024, 5349777552, 5582376576, 5692374144, 5903202816, 6018499746, 6057939456, 6114031488, 6280173648, 6641103168, 6878285424, 6929846784, 7035323904, 7067596032, 7133036736, 7177341312, 7443168768, 7589832192, 7914739392, 8024666328, 8152041984, 8373564864, 8854804224, 9027749619, 9045416448, 9171047232, 9510715648, 9569788416, 9961654752, 10317428136, 10552985856, 10601394048, 10699555104, 11164753152, 11384748288, 12036999492, 12228062976, 12560347296, 13282206336, 13756570848, 14135192064, 14266073472, 14354682624, 15829478784, 16049332656, 16747129728, 17709608448, 18055499238, 18342094464, 19021431296, 19923309504, 20634856272, 21105971712, 21202788096, 21399110208, 22329506304, 22769496576, 24073998984, 24456125952, 25120694592, 26564412672, 27513141696, 28532146944, 28709365248, 31658957568, 32098665312, 33494259456, 36110998476, 36684188928, 39846619008, 41269712544, 42405576192, 42798220416, 48147997968, 50241389184, 53128825344, 55026283392, 57064293888, 63317915136, 64197330624, 66988518912, 72221996952, 73368377856, 79693238016, 82539425088, 85596440832, 96295995936, 100482778368, 110052566784, 128394661248, 144443993904, 159386476032, 165078850176, 171192881664, 192591991872, 200965556736, 220105133568, 256789322496, 288887987808, 330157700352, 385183983744, 513578644992, 577775975616, 660315400704, 770367967488, 1155551951232, 1540735934976, 2311103902464, 4622207804928]

約数ペア:

[(1, 4622207804928), (2, 2311103902464), (3, 1540735934976), (4, 1155551951232), (6, 770367967488), (7, 660315400704), (8, 577775975616), (9, 513578644992), (12, 385183983744), (14, 330157700352), (16, 288887987808), (18, 256789322496), (21, 220105133568), (23, 200965556736), (24, 192591991872), (27, 171192881664), (28, 165078850176), (29, 159386476032), (32, 144443993904), (36, 128394661248), (42, 110052566784), (46, 100482778368), (48, 96295995936), (54, 85596440832), (56, 82539425088), (58, 79693238016), (63, 73368377856), (64, 72221996952), (69, 66988518912), (72, 64197330624), (73, 63317915136), (81, 57064293888), (84, 55026283392), (87, 53128825344), (92, 50241389184), (96, 48147997968), (108, 42798220416), (109, 42405576192), (112, 41269712544), (116, 39846619008), (126, 36684188928), (128, 36110998476), (138, 33494259456), (144, 32098665312), (146, 31658957568), (161, 28709365248), (162, 28532146944), (168, 27513141696), (174, 26564412672), (184, 25120694592), (189, 24456125952), (192, 24073998984), (203, 22769496576), (207, 22329506304), (216, 21399110208), (218, 21202788096), (219, 21105971712), (224, 20634856272), (232, 19923309504), (243, 19021431296), (252, 18342094464), (256, 18055499238), (261, 17709608448), (276, 16747129728), (288, 16049332656), (292, 15829478784), (322, 14354682624), (324, 14266073472), (327, 14135192064), (336, 13756570848), (348, 13282206336), (368, 12560347296), (378, 12228062976), (384, 12036999492), (406, 11384748288), (414, 11164753152), (432, 10699555104), (436, 10601394048), (438, 10552985856), (448, 10317428136), (464, 9961654752), (483, 9569788416), (486, 9510715648), (504, 9171047232), (511, 9045416448), (512, 9027749619), (522, 8854804224), (552, 8373564864), (567, 8152041984), (576, 8024666328), (584, 7914739392), (609, 7589832192), (621, 7443168768), (644, 7177341312), (648, 7133036736), (654, 7067596032), (657, 7035323904), (667, 6929846784), (672, 6878285424), (696, 6641103168), (736, 6280173648), (756, 6114031488), (763, 6057939456), (768, 6018499746), (783, 5903202816), (812, 5692374144), (828, 5582376576), (864, 5349777552), (872, 5300697024), (876, 5276492928), (896, 5158714068), (928, 4980827376), (966, 4784894208), (972, 4755357824), (981, 4711730688), (1008, 4585523616), (1022, 4522708224), (1044, 4427402112), (1104, 4186782432), (1134, 4076020992), (1152, 4012333164), (1168, 3957369696), (1218, 3794916096), (1242, 3721584384), (1288, 3588670656), (1296, 3566518368), (1308, 3533798016), (1314, 3517661952), (1334, 3464923392), (1344, 3439142712), (1392, 3320551584), (1449, 3189929472), (1472, 3140086824), (1512, 3057015744), (1526, 3028969728), (1533, 3015138816), (1536, 3009249873), (1566, 2951601408), (1624, 2846187072), (1656, 2791188288), (1679, 2752952832), (1701, 2717347328), (1728, 2674888776), (1744, 2650348512), (1752, 2638246464), (1792, 2579357034), (1827, 2529944064), (1856, 2490413688), (1863, 2481056256), (1932, 2392447104), (1944, 2377678912), (1962, 2355865344), (1971, 2345107968), (2001, 2309948928), (2016, 2292761808), (2044, 2261354112), (2088, 2213701056), (2117, 2183376384), (2208, 2093391216), (2268, 2038010496), (2289, 2019313152), (2304, 2006166582), (2336, 1978684848), (2349, 1967734272), (2436, 1897458048), (2484, 1860792192), (2507, 1843720704), (2576, 1794335328), (2592, 1783259184), (2616, 1766899008), (2628, 1758830976), (2668, 1732461696), (2688, 1719571356), (2784, 1660275792), (2898, 1594964736), (2943, 1570576896), (2944, 1570043412), (3024, 1528507872), (3052, 1514484864), (3066, 1507569408), (3132, 1475800704), (3161, 1462261248), (3248, 1423093536), (3312, 1395594144), (3358, 1376476416), (3402, 1358673664), (3456, 1337444388), (3488, 1325174256), (3504, 1319123232), (3584, 1289678517), (3654, 1264972032), (3712, 1245206844), (3726, 1240528128), (3864, 1196223552), (3888, 1188839456), (3924, 1177932672), (3942, 1172553984), (4002, 1154974464), (4032, 1146380904), (4088, 1130677056), (4176, 1106850528), (4234, 1091688192), (4347, 1063309824), (4416, 1046695608), (4536, 1019005248), (4578, 1009656576), (4599, 1005046272), (4608, 1003083291), (4669, 989978112), (4672, 989342424), (4698, 983867136), (4872, 948729024), (4968, 930396096), (5014, 921860352), (5037, 917650944), (5152, 897167664), (5184, 891629592), (5232, 883449504), (5256, 879415488), (5336, 866230848), (5376, 859785678), (5481, 843314688), (5568, 830137896), (5589, 827018752), (5796, 797482368), (5886, 785288448), (5888, 785021706), (5913, 781702656), (6003, 769982976), (6048, 764253936), (6104, 757242432), (6132, 753784704), (6264, 737900352), (6322, 731130624), (6351, 727792128), (6496, 711546768), (6624, 697797072), (6716, 688238208), (6804, 679336832), (6867, 673104384), (6912, 668722194), (6976, 662587128), (7008, 659561616), (7047, 655911424), (7308, 632486016), (7424, 622603422), (7452, 620264064), (7521, 614573568), (7728, 598111776), (7776, 594419728), (7848, 588966336), (7884, 586276992), (7957, 580898304), (8004, 577487232), (8064, 573190452), (8176, 565338528), (8352, 553425264), (8468, 545844096), (8694, 531654912), (8829, 523525632), (8832, 523347804), (9072, 509502624), (9156, 504828288), (9198, 502523136), (9338, 494989056), (9344, 494671212), (9396, 491933568), (9483, 487420416), (9744, 474364512), (9936, 465198048), (10028, 460930176), (10074, 458825472), (10304, 448583832), (10368, 445814796), (10464, 441724752), (10512, 439707744), (10672, 433115424), (10752, 429892839), (10962, 421657344), (11136, 415068948), (11178, 413509376), (11592, 398741184), (11753, 393278976), (11772, 392644224), (11776, 392510853), (11826, 390851328), (12006, 384991488), (12096, 382126968), (12208, 378621216), (12264, 376892352), (12528, 368950176), (12644, 365565312), (12702, 363896064), (12992, 355773384), (13041, 354436608), (13248, 348898536), (13432, 344119104), (13608, 339668416), (13734, 336552192), (13797, 335015424), (13824, 334361097), (13952, 331293564), (14007, 329992704), (14016, 329780808), (14094, 327955712), (14616, 316243008), (14819, 311910912), (14848, 311301711), (14904, 310132032), (15042, 307286784), (15111, 305883648), (15456, 299055888), (15552, 297209864), (15696, 294483168), (15768, 293138496), (15914, 290449152), (16008, 288743616), (16128, 286595226), (16352, 282669264), (16443, 281104896), (16704, 276712632), (16936, 272922048), (17388, 265827456), (17549, 263388672), (17658, 261762816), (17664, 261673902), (17739, 260567552), (18009, 256660992), (18144, 254751312), (18312, 252414144), (18396, 251261568), (18676, 247494528), (18688, 247335606), (18792, 245966784), (18966, 243710208), (19053, 242597376), (19488, 237182256), (19872, 232599024), (20056, 230465088), (20148, 229412736), (20601, 224368128), (20608, 224291916), (20736, 222907398), (20928, 220862376), (21024, 219853872), (21344, 216557712), (21924, 210828672), (22127, 208894464), (22272, 207534474), (22356, 206754688), (22563, 204857856), (23184, 199370592), (23506, 196639488), (23544, 196322112), (23652, 195425664), (23871, 193632768), (24012, 192495744), (24192, 191063484), (24416, 189310608), (24528, 188446176), (25056, 184475088), (25288, 182782656), (25404, 181948032), (25984, 177886692), (26082, 177218304), (26487, 174508544), (26496, 174449268), (26864, 172059552), (27216, 169834208), (27468, 168276096), (27594, 167507712), (27904, 165646782), (28014, 164996352), (28032, 164890404), (28188, 163977856), (28449, 162473472), (29232, 158121504), (29638, 155955456), (29808, 155066016), (30084, 153643392), (30222, 152941824), (30912, 149527944), (31104, 148604932), (31392, 147241584), (31536, 146569248), (31828, 145224576), (32016, 144371808), (32256, 143297613), (32704, 141334632), (32886, 140552448), (33408, 138356316), (33872, 136461024), (34776, 132913728), (35098, 131694336), (35259, 131092992), (35316, 130881408), (35328, 130836951), (35478, 130283776), (36018, 128330496), (36288, 127375656), (36624, 126207072), (36792, 125630784), (37352, 123747264), (37376, 123667803), (37584, 122983392), (37932, 121855104), (38106, 121298688), (38976, 118591128), (39123, 118145536), (39744, 116299512), (40112, 115232544), (40296, 114706368), (41202, 112184064), (41216, 112145958), (41391, 111671808), (41472, 111453699), (41856, 110431188), (42021, 109997568), (42048, 109926936), (42688, 108278856), (43848, 105414336), (44254, 104447232), (44457, 103970304), (44544, 103767237), (44712, 103377344), (45126, 102428928), (45333, 101961216), (46368, 99685296), (47012, 98319744), (47088, 98161056), (47304, 97712832), (47742, 96816384), (48024, 96247872), (48384, 95531742), (48691, 94929408), (48832, 94655304), (49056, 94223088), (49329, 93701632), (50112, 92237544), (50576, 91391328), (50808, 90974016), (51968, 88943346), (52164, 88609152), (52647, 87796224), (52974, 87254272), (52992, 87224634), (53728, 86029776), (54027, 85553664), (54432, 84917104), (54936, 84138048), (55188, 83753856), (55699, 82985472), (55808, 82823391), (56028, 82498176), (56064, 82445202), (56376, 81988928), (56898, 81236736), (57159, 80865792), (58464, 79060752), (59276, 77977728), (59616, 77533008), (60168, 76821696), (60444, 76470912), (61803, 74789376), (61824, 74763972), (62208, 74302466), (62784, 73620792), (63072, 73284624), (63656, 72612288), (64032, 72185904), (65408, 70667316), (65772, 70276224), (66381, 69631488), (66816, 69178158), (67689, 68285952), (67744, 68230512), (69552, 66456864), (70196, 65847168), (70518, 65546496), (70632, 65440704), (70956, 65141888), (71613, 64544256), (72036, 64165248), (72576, 63687828), (72703, 63576576), (73248, 63103536), (73584, 62815392), (74704, 61873632), (75168, 61491696), (75864, 60927552), (76212, 60649344), (77952, 59295564), (78246, 59072768), (79488, 58149756), (80224, 57616272), (80592, 57353184), (82404, 56092032), (82432, 56072979), (82782, 55835904), (83712, 55215594), (84042, 54998784), (84096, 54963468), (85347, 54157824), (85376, 54139428), (87696, 52707168), (88508, 52223616), (88914, 51985152), (89424, 51688672), (90252, 51214464), (90666, 50980608), (92736, 49842648), (94024, 49159872), (94176, 49080528), (94608, 48856416), (95484, 48408192), (96048, 48123936), (96768, 47765871), (97382, 47464704), (97664, 47327652), (98112, 47111544), (98658, 46850816), (100224, 46118772), (101152, 45695664), (101616, 45487008), (103936, 44471673), (104328, 44304576), (105294, 43898112), (105777, 43697664), (105948, 43627136), (105984, 43612317), (107456, 43014888), (108054, 42776832), (108864, 42458552), (109872, 42069024), (110376, 41876928), (111398, 41492736), (112056, 41249088), (112128, 41222601), (112752, 40994464), (113796, 40618368), (114318, 40432896), (116928, 39530376), (118552, 38988864), (119232, 38766504), (120336, 38410848), (120888, 38235456), (123606, 37394688), (123648, 37381986), (124173, 37223936), (124416, 37151233), (125568, 36810396), (126063, 36665856), (126144, 36642312), (127312, 36306144), (128064, 36092952), (130816, 35333658), (131544, 35138112), (132762, 34815744), (133371, 34656768), (133632, 34589079), (135378, 34142976), (135488, 34115256), (135999, 33987072), (139104, 33228432), (140392, 32923584), (141036, 32773248), (141264, 32720352), (141912, 32570944), (143226, 32272128), (144072, 32082624), (145152, 31843914), (145406, 31788288), (146073, 31643136), (146496, 31551768), (147168, 31407696), (149408, 30936816), (150336, 30745848), (151728, 30463776), (152424, 30324672), (155904, 29647782), (156492, 29536384), (157941, 29265408), (158976, 29074878), (160448, 28808136), (161184, 28676592), (162081, 28517888), (164808, 28046016), (165564, 27917952), (167097, 27661824), (167424, 27607797), (168084, 27499392), (168192, 27481734), (170694, 27078912), (170752, 27069714), (171477, 26955264), (175392, 26353584), (177016, 26111808), (177828, 25992576), (178848, 25844336), (180504, 25607232), (181332, 25490304), (183011, 25256448), (185409, 24929792), (185472, 24921324), (188048, 24579936), (188352, 24540264), (189216, 24428208), (190968, 24204096), (192096, 24061968), (194764, 23732352), (195328, 23663826), (196224, 23555772), (197316, 23425408), (199143, 23210496), (200448, 23059386), (202304, 22847832), (203067, 22761984), (203232, 22743504), (208656, 22152288), (210588, 21949056), (211554, 21848832), (211896, 21813568), (214839, 21514752), (214912, 21507444), (216108, 21388416), (217728, 21229276), (218109, 21192192), (219744, 21034512), (220752, 20938464), (222796, 20746368), (224112, 20624544), (225504, 20497232), (227592, 20309184), (228636, 20216448), (230753, 20030976), (233856, 19765188), (237104, 19494432), (238464, 19383252), (240672, 19205424), (241776, 19117728), (247212, 18697344), (247296, 18690993), (248346, 18611968), (251136, 18405198), (252126, 18332928), (252288, 18321156), (254624, 18153072), (256041, 18052608), (256128, 18046476), (261632, 17666829), (263088, 17569056), (265524, 17407872), (266742, 17328384), (270756, 17071488), (270976, 17057628), (271998, 16993536), (278208, 16614216), (280784, 16461792), (282072, 16386624), (282528, 16360176), (283824, 16285472), (286452, 16136064), (288144, 16041312), (290304, 15921957), (290812, 15894144), (292146, 15821568), (292992, 15775884), (294336, 15703848), (298816, 15468408), (300672, 15372924), (303456, 15231888), (304848, 15162336), (311808, 14823891), (312984, 14768192), (315882, 14632704), (317331, 14565888), (317952, 14537439), (320896, 14404068), (322368, 14338296), (324162, 14258944), (329616, 14023008), (331128, 13958976), (334194, 13830912), (336168, 13749696), (336384, 13740867), (340837, 13561344), (341388, 13539456), (341504, 13534857), (342954, 13477632), (350784, 13176792), (354032, 13055904), (355656, 12996288), (357696, 12922168), (361008, 12803616), (362664, 12745152), (366022, 12628224), (370818, 12464896), (370944, 12460662), (376096, 12289968), (376704, 12270132), (378189, 12221952), (378432, 12214104), (381936, 12102048), (384192, 12030984), (389528, 11866176), (390656, 11831913), (392448, 11777886), (394632, 11712704), (398286, 11605248), (400113, 11552256), (400896, 11529693), (404608, 11423916), (406134, 11380992), (406464, 11371752), (407997, 11329024), (417312, 11076144), (421176, 10974528), (423108, 10924416), (423792, 10906784), (429678, 10757376), (429824, 10753722), (432216, 10694208), (435456, 10614638), (436218, 10596096), (438219, 10547712), (439488, 10517256), (441504, 10469232), (445592, 10373184), (448224, 10312272), (451008, 10248616), (455184, 10154592), (457272, 10108224), (461506, 10015488), (467712, 9882594), (473823, 9755136), (474208, 9747216), (476928, 9691626), (481344, 9602712), (483552, 9558864), (494424, 9348672), (496692, 9305984), (501291, 9220608), (502272, 9202599), (504252, 9166464), (504576, 9160578), (508921, 9082368), (509248, 9076536), (512082, 9026304), (512256, 9023238), (514431, 8985088), (526176, 8784528), (531048, 8703936), (533484, 8664192), (541512, 8535744), (541952, 8528814), (543996, 8496768), (549033, 8418816), (556416, 8307108), (561568, 8230896), (564144, 8193312), (565056, 8180088), (567648, 8142736), (572904, 8068032), (576288, 8020656), (581624, 7947072), (584292, 7910784), (585984, 7887942), (588672, 7851924), (597429, 7736832), (597632, 7734204), (601344, 7686462), (606912, 7615944), (609201, 7587328), (609696, 7581168), (625968, 7384096), (631764, 7316352), (634662, 7282944), (641792, 7202034), (644517, 7171584), (644736, 7169148), (648324, 7129472), (654327, 7064064), (659232, 7011504), (662256, 6979488), (668388, 6915456), (672336, 6874848), (681674, 6780672), (682776, 6769728), (685908, 6738816), (692259, 6676992), (701568, 6588396), (708064, 6527952), (711312, 6498144), (715392, 6461084), (722016, 6401808), (725328, 6372576), (732044, 6314112), (741636, 6232448), (741888, 6230331), (752192, 6144984), (753408, 6135066), (756378, 6110976), (756864, 6107052), (763872, 6051024), (768123, 6017536), (768384, 6015492), (779056, 5933088), (784896, 5888943), (789264, 5856352), (796572, 5802624), (800226, 5776128), (809216, 5711958), (812268, 5690496), (812928, 5685876), (815994, 5664512), (834624, 5538072), (842352, 5487264), (846216, 5462208), (847584, 5453392), (859356, 5378688), (859648, 5376861), (864432, 5347104), (870912, 5307319), (872436, 5298048), (876438, 5273856), (878976, 5258628), (883008, 5234616), (891184, 5186592), (896448, 5156136), (902016, 5124308), (910368, 5077296), (914544, 5054112), (923012, 5007744), (935424, 4941297), (947646, 4877568), (948416, 4873608), (951993, 4855296), (953856, 4845813), (962688, 4801356), (967104, 4779432), (988848, 4674336), (993384, 4652992), (1002582, 4610304), (1008504, 4583232), (1009152, 4580289), (1017842, 4541184), (1018496, 4538268), (1022511, 4520448), (1024164, 4513152), (1024512, 4511619), (1028862, 4492544), (1052352, 4392264), (1062096, 4351968), (1066968, 4332096), (1083024, 4267872), (1083904, 4264407), (1087992, 4248384), (1098066, 4209408), (1112832, 4153554), (1123136, 4115448), (1128288, 4096656), (1130112, 4090044), (1134567, 4073984), (1135296, 4071368), (1145808, 4034016), (1152576, 4010328), (1163248, 3973536), (1168584, 3955392), (1171968, 3943971), (1177344, 3925962), (1194858, 3868416), (1195264, 3867102), (1200339, 3850752), (1202688, 3843231), (1213824, 3807972), (1218402, 3793664), (1219392, 3790584), (1251936, 3692048), (1263528, 3658176), (1269324, 3641472), (1281077, 3608064), (1283584, 3601017), (1289034, 3585792), (1289472, 3584574), (1296648, 3564736), (1308654, 3532032), (1314657, 3515904), (1318464, 3505752), (1324512, 3489744), (1336776, 3457728), (1344672, 3437424), (1363348, 3390336), (1365552, 3384864), (1371816, 3369408), (1384518, 3338496), (1403136, 3294198), (1416128, 3263976), (1421469, 3251712), (1422624, 3249072), (1430784, 3230542), (1444032, 3200904), (1450656, 3186288), (1464088, 3157056), (1483272, 3116224), (1503873, 3073536), (1504384, 3072492), (1506816, 3067533), (1512756, 3055488), (1513728, 3053526), (1526763, 3027456), (1527744, 3025512), (1536246, 3008768), (1536768, 3007746), (1558112, 2966544), (1578528, 2928176), (1593144, 2901312), (1600452, 2888064), (1615271, 2861568), (1618432, 2855979), (1624536, 2845248), (1625856, 2842938), (1631988, 2832256), (1647099, 2806272), (1669248, 2769036), (1684704, 2743632), (1692432, 2731104), (1695168, 2726696), (1718712, 2689344), (1728864, 2673552), (1744872, 2649024), (1752876, 2636928), (1757952, 2629314), (1766016, 2617308), (1782368, 2593296), (1792287, 2578944), (1792896, 2578068), (1804032, 2562154), (1820736, 2538648), (1829088, 2527056), (1846024, 2503872), (1895292, 2438784), (1896832, 2436804), (1903986, 2427648), (1925376, 2400678), (1933551, 2390528), (1934208, 2389716), (1962981, 2354688), (1977696, 2337168), (1986768, 2326496), (2005164, 2305152), (2017008, 2291616), (2035684, 2270592), (2036992, 2269134), (2045022, 2260224), (2048328, 2256576), (2057724, 2246272), (2076777, 2225664), (2104704, 2196132), (2124192, 2175984), (2133936, 2166048)]