3822071303232

素因数分解:

$2^6\times 3^4\times 7^4\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:180

約数の個数: 2100

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 63, 64, 69, 72, 78, 79, 81, 84, 91, 92, 96, 98, 104, 108, 112, 117, 126, 138, 144, 147, 156, 158, 161, 162, 168, 169, 182, 184, 189, 192, 196, 207, 208, 216, 224, 234, 237, 252, 273, 276, 288, 294, 299, 312, 316, 322, 324, 336, 338, 343, 351, 364, 368, 378, 392, 414, 416, 432, 441, 448, 468, 474, 483, 504, 507, 546, 552, 553, 567, 576, 588, 598, 621, 624, 632, 637, 644, 648, 672, 676, 686, 702, 711, 728, 736, 756, 784, 819, 828, 832, 864, 882, 897, 936, 948, 966, 1008, 1014, 1027, 1029, 1053, 1092, 1104, 1106, 1127, 1134, 1176, 1183, 1196, 1242, 1248, 1264, 1274, 1288, 1296, 1323, 1344, 1352, 1372, 1404, 1422, 1449, 1456, 1472, 1512, 1521, 1568, 1638, 1656, 1659, 1728, 1764, 1794, 1817, 1863, 1872, 1896, 1911, 1932, 2016, 2028, 2054, 2058, 2093, 2106, 2133, 2184, 2208, 2212, 2254, 2268, 2352, 2366, 2392, 2401, 2457, 2484, 2496, 2528, 2548, 2576, 2592, 2646, 2691, 2704, 2744, 2808, 2844, 2898, 2912, 3024, 3042, 3081, 3087, 3136, 3276, 3312, 3318, 3381, 3528, 3549, 3588, 3634, 3726, 3744, 3792, 3822, 3864, 3871, 3887, 3969, 4032, 4056, 4108, 4116, 4186, 4212, 4266, 4347, 4368, 4416, 4424, 4459, 4508, 4536, 4563, 4704, 4732, 4784, 4802, 4914, 4968, 4977, 5056, 5096, 5152, 5184, 5292, 5382, 5408, 5451, 5488, 5616, 5688, 5733, 5796, 5824, 6048, 6084, 6162, 6174, 6279, 6399, 6552, 6624, 6636, 6762, 7056, 7098, 7176, 7189, 7203, 7268, 7371, 7452, 7488, 7584, 7644, 7728, 7742, 7774, 7889, 7938, 8073, 8112, 8216, 8232, 8281, 8372, 8424, 8532, 8694, 8736, 8848, 8918, 9016, 9072, 9126, 9243, 9261, 9408, 9464, 9568, 9604, 9828, 9936, 9954, 10143, 10192, 10304, 10584, 10647, 10764, 10816, 10902, 10976, 11232, 11376, 11466, 11592, 11613, 11661, 12096, 12168, 12324, 12348, 12558, 12719, 12798, 13041, 13104, 13248, 13272, 13351, 13377, 13524, 13689, 14112, 14196, 14352, 14378, 14406, 14536, 14651, 14742, 14904, 14931, 15168, 15288, 15456, 15484, 15548, 15778, 15876, 16146, 16224, 16353, 16432, 16464, 16562, 16744, 16848, 17064, 17199, 17388, 17472, 17696, 17836, 18032, 18144, 18252, 18486, 18522, 18837, 18928, 19136, 19208, 19656, 19872, 19908, 20286, 20384, 21168, 21294, 21528, 21567, 21609, 21804, 21952, 22464, 22752, 22932, 23184, 23226, 23322, 23621, 23667, 24219, 24336, 24648, 24696, 24843, 25116, 25438, 25596, 26082, 26208, 26544, 26702, 26754, 27048, 27097, 27209, 27378, 27729, 27783, 28224, 28392, 28704, 28756, 28812, 29072, 29302, 29484, 29808, 29862, 30429, 30576, 30912, 30968, 31096, 31213, 31556, 31752, 31941, 32292, 32448, 32706, 32864, 32928, 33124, 33488, 33696, 34128, 34398, 34776, 34839, 34983, 35392, 35672, 36064, 36288, 36504, 36972, 37044, 37674, 37856, 38157, 38416, 39312, 39744, 39816, 40053, 40131, 40572, 40768, 42336, 42588, 43056, 43134, 43218, 43608, 43953, 44793, 45504, 45864, 46368, 46452, 46644, 47242, 47334, 48438, 48672, 49059, 49296, 49392, 49686, 50232, 50323, 50876, 51192, 51597, 52164, 52416, 53088, 53404, 53508, 54096, 54194, 54418, 54756, 55223, 55458, 55566, 56511, 56784, 57408, 57512, 57624, 57967, 58144, 58604, 58968, 59616, 59724, 60858, 61152, 61936, 62192, 62426, 63112, 63504, 63882, 64584, 64701, 64827, 65412, 65728, 65856, 66248, 66976, 67392, 68256, 68796, 69552, 69678, 69966, 70863, 71001, 71344, 72128, 73008, 73944, 74088, 74529, 75348, 75712, 76314, 76832, 78624, 79632, 80106, 80262, 81144, 81291, 81627, 83187, 84672, 85176, 86112, 86268, 86436, 87216, 87906, 89033, 89586, 91287, 91728, 92736, 92904, 93288, 93457, 93639, 94484, 94668, 95823, 96876, 97344, 98118, 98592, 98784, 99372, 100464, 100646, 101752, 102384, 102557, 103194, 104328, 104517, 104949, 106176, 106808, 107016, 108192, 108388, 108836, 109512, 110446, 110916, 111132, 113022, 113568, 114471, 115024, 115248, 115934, 116288, 117208, 117936, 119232, 119448, 120159, 120393, 121716, 122304, 123872, 124384, 124852, 126224, 127008, 127764, 129168, 129402, 129654, 130824, 131859, 132496, 133952, 136512, 137592, 139104, 139356, 139932, 141726, 142002, 142688, 146016, 147177, 147888, 148176, 149058, 150696, 150969, 152628, 153664, 157248, 159264, 160212, 160524, 162288, 162582, 163254, 165347, 165669, 166374, 169533, 170352, 172224, 172536, 172872, 173901, 174432, 175812, 178066, 179172, 182574, 183456, 185808, 186576, 186914, 187278, 188968, 189336, 189679, 190463, 191646, 193752, 194103, 194481, 196236, 197184, 197568, 198744, 200928, 201292, 203504, 204768, 205114, 206388, 208656, 209034, 209898, 212589, 213003, 213616, 214032, 216384, 216776, 217672, 219024, 220892, 221832, 222264, 223587, 226044, 227136, 228942, 230048, 230496, 231868, 234416, 235872, 238896, 240318, 240786, 243432, 243873, 244881, 247744, 248768, 249704, 252448, 254016, 255528, 258336, 258804, 259308, 261648, 263718, 264992, 267099, 275184, 278208, 278712, 279864, 280371, 280917, 283452, 284004, 285376, 292032, 294354, 295776, 296352, 298116, 301392, 301938, 305256, 307073, 307671, 313551, 314847, 318528, 320424, 321048, 324576, 325164, 326508, 330694, 331338, 332748, 339066, 340704, 343413, 345072, 345744, 347802, 348864, 351624, 352261, 356132, 358344, 360477, 361179, 365148, 366912, 371616, 373152, 373828, 374556, 377936, 378672, 379358, 380926, 383292, 387504, 388206, 388962, 392472, 395577, 397488, 401856, 402584, 405769, 407008, 409536, 410228, 412776, 417312, 418068, 419796, 425178, 426006, 427232, 428064, 433552, 435344, 438048, 441784, 443664, 444528, 447174, 452088, 452907, 457884, 460096, 460992, 463736, 468832, 471744, 477792, 480636, 481572, 486864, 487746, 489762, 496041, 497007, 499408, 504896, 511056, 516672, 517608, 518616, 521703, 523296, 527436, 529984, 534198, 550368, 557424, 559728, 560742, 561834, 566904, 568008, 569037, 571389, 582309, 588708, 591552, 592704, 596232, 602784, 603876, 610512, 614146, 615342, 623231, 627102, 629694, 637767, 639009, 640848, 642096, 649152, 650328, 653016, 654199, 661388, 662676, 665496, 670761, 678132, 681408, 686826, 690144, 691488, 695604, 703248, 704522, 712264, 716688, 717899, 720954, 722358, 730296, 731619, 734643, 743232, 746304, 747656, 749112, 755872, 757344, 758716, 761852, 766584, 775008, 776412, 777924, 784944, 791154, 794976, 801297, 805168, 811538, 814016, 820456, 825552, 834624, 836136, 839592, 841113, 842751, 850356, 852012, 854464, 856128, 867104, 870688, 876096, 883568, 887328, 889056, 894348, 904176, 905814, 915768, 921219, 923013, 927472, 937664, 955584, 961272, 963144, 973728, 975492, 979524, 992082, 994014, 998816, 1022112, 1030239, 1035216, 1037232, 1043406, 1046592, 1054872, 1056783, 1068396, 1081431, 1100736, 1114848, 1119456, 1121484, 1123668, 1133808, 1136016, 1138074, 1142778, 1157429, 1164618, 1177416, 1186731, 1192464, 1205568, 1207752, 1217307, 1221024, 1228292, 1230684, 1246462, 1254204, 1259388, 1275534, 1278018, 1281696, 1284192, 1300656, 1306032, 1308398, 1322776, 1325352, 1330992, 1333241, 1341522, 1356264, 1358721, 1373652, 1380288, 1382976, 1391208, 1406496, 1409044, 1424528, 1433376, 1435798, 1441908, 1444716, 1460592, 1463238, 1469286, 1488123, 1491021, 1495312, 1498224, 1511744, 1514688, 1517432, 1523704, 1533168, 1550016, 1552824, 1555848, 1565109, 1569888, 1582308, 1589952, 1602594, 1610336, 1623076, 1640912, 1651104, 1672272, 1679184, 1682226, 1685502, 1700712, 1704024, 1707111, 1714167, 1734208, 1741376, 1767136, 1774656, 1778112, 1788696, 1808352, 1811628, 1831536, 1842438, 1846026, 1854944, 1869693, 1913301, 1922544, 1926288, 1947456, 1950984, 1959048, 1962597, 1984164, 1988028, 1997632, 2044224, 2060478, 2070432, 2074464, 2086812, 2109744, 2113566, 2136792, 2149511, 2153697, 2162862, 2194857, 2203929, 2229696, 2238912, 2242968, 2247336, 2267616, 2272032, 2276148, 2285556, 2314858, 2329236, 2354832, 2373462, 2384928, 2403891, 2415504, 2434614, 2442048, 2456584, 2461368, 2465827, 2492924, 2508408, 2518776, 2523339, 2528253, 2551068, 2556036, 2563392, 2568384, 2601312, 2612064, 2616796, 2645552, 2650704, 2661984, 2666482, 2683044, 2712528, 2717442, 2747304, 2763657, 2769039, 2782416, 2812992, 2818088, 2849056, 2866752, 2871596, 2883816, 2889432, 2921184, 2926476, 2938572, 2976246, 2982042, 2990624, 2996448, 3034864, 3047408, 3066336, 3105648, 3111696, 3130218, 3139776, 3164616, 3170349, 3205188, 3220672, 3246152, 3281824, 3302208, 3344544, 3358368, 3364452, 3371004, 3401424, 3408048, 3414222, 3428334, 3472287, 3534272, 3577392, 3616704, 3623256, 3651921, 3663072, 3684876, 3692052, 3709888, 3739386, 3826602, 3845088, 3852576, 3901968, 3918096, 3925194, 3968328, 3976056, 3999723, 4076163, 4120956, 4140864, 4148928, 4173624, 4219488, 4227132, 4273584, 4299022, 4307394, 4325724, 4362617, 4389714, 4407858, 4464369, 4473063, 4485936, 4494672, 4535232, 4544064, 4552296, 4571112, 4579393, 4629716, 4658472, 4695327, 4709664, 4746924, 4769856, 4807782, 4831008, 4869228, 4913168, 4922736, 4931654, 4985848, 5016816, 5037552, 5046678, 5056506, 5102136, 5112072, 5121333, 5142501, 5202624, 5224128, 5233592, 5291104, 5301408, 5323968, 5332964, 5366088, 5425056, 5434884, 5494608, 5527314, 5538078, 5564832, 5609079, 5636176, 5698112, 5743192, 5767632, 5778864, 5842368, 5852952, 5877144, 5887791, 5952492, 5964084, 5981248, 5992896, 6069728, 6094816, 6132672, 6211296, 6223392, 6260436, 6329232, 6340698, 6410376, 6448533, 6461091, 6492304, 6563648, 6689088, 6716736, 6728904, 6742008, 6802848, 6816096, 6828444, 6856668, 6944574, 7154784, 7211673, 7246512, 7303842, 7326144, 7369752, 7384104, 7397481, 7478772, 7570017, 7653204, 7690176, 7705152, 7803936, 7836192, 7850388, 7936656, 7952112, 7999446, 8102003, 8152326, 8241912, 8290971, 8307117, 8347248, 8438976, 8454264, 8547168, 8598044, 8614788, 8651448, 8725234, 8779428, 8815716, 8928738, 8946126, 8971872, 8989344, 9104592, 9142224, 9158786, 9259432, 9316944, 9332687, 9390654, 9419328, 9493848, 9511047, 9615564, 9662016, 9738456, 9826336, 9845472, 9863308, 9971696, 10033632, 10075104, 10093356, 10113012, 10204272, 10224144, 10242666, 10285002, 10416861, 10467184, 10582208, 10602816, 10665928, 10732176, 10850112, 10869768, 10955763, 10989216, 11054628, 11076156, 11129664, 11218158, 11272352, 11486384, 11535264, 11557728, 11705904, 11754288, 11775582, 11904984, 11928168, 11999169, 12139456, 12189632, 12422592, 12446784, 12520872, 12658464, 12681396, 12820752, 12897066, 12922182, 12984608, 13087851, 13393107, 13457808, 13484016, 13605696, 13632192, 13656888, 13713336, 13738179, 13889148, 14309568, 14423346, 14493024, 14607684, 14739504, 14768208, 14794962, 14957544, 15046577, 15140034, 15306408, 15363999, 15427503, 15607872, 15672384, 15700776, 15873312, 15904224, 15998892, 16204006, 16304652, 16483824, 16581942, 16614234, 16694496, 16827237, 16908528, 17094336, 17196088, 17229576, 17302896, 17450468, 17558856, 17631432, 17663373, 17857476, 17892252, 17943744, 17978688, 18209184, 18284448, 18317572, 18518864, 18633888, 18665374, 18781308, 18987696, 19022094, 19231128, 19345599, 19383273, 19476912, 19652672, 19690944, 19726616, 19943392, 20067264, 20150208, 20186712, 20226024, 20408544, 20448288, 20485332, 20570004, 20833722, 20934368, 21331856, 21464352, 21739536, 21911526, 21978432, 22109256, 22152312, 22192443, 22436316, 22544704, 22972768, 23070528, 23115456, 23411808, 23508576, 23551164, 23809968, 23856336, 23998338, 24306009, 24872913, 25041744, 25316928, 25362792, 25641504, 25794132, 25844364, 25969216, 26175702, 26786214, 26915616, 26968032, 27313776, 27426672, 27476358, 27778296, 27998061, 28533141, 28846692, 28986048, 29215368, 29479008, 29536416, 29589924, 29915088, 30093154, 30280068, 30612816, 30727998, 30855006, 31250583, 31401552, 31746624, 31808448, 31997784, 32055751, 32408012, 32609304, 32867289, 32967648, 33163884, 33228468, 33388992, 33654474, 33817056, 34392176, 34459152, 34605792, 34900936, 35117712, 35262864, 35326746, 35714952, 35784504, 35997507, 36418368, 36568896, 36635144, 37037728, 37267776, 37330748, 37562616, 37975392, 38044188, 38462256, 38691198, 38766546, 38953824, 39263553, 39453232, 39886784, 40373424, 40452048, 40817088, 40896576, 40970664, 41140008, 41214537, 41667444, 41868736, 42663712, 42928704, 43479072, 43823052, 44218512, 44304624, 44384886, 44872632, 45139731, 45945536, 46823616, 47017152, 47102328, 47619936, 47712672, 47996676, 48612018, 49745826, 50083488, 50481711, 50725584, 51283008, 51588264, 51688728, 52351404, 52990119, 53572428, 53831232, 53936064, 54627552, 54853344, 54952716, 55556592, 55996122, 56714021, 57066282, 57693384, 58036797, 58149819, 58430736, 58958016, 59072832, 59179848, 59830176, 60186308, 60560136, 61225632, 61455996, 61710012, 62501166, 62803104, 63995568, 64111502, 64816024, 65218608, 65734578, 65935296, 66327768, 66456936, 66577329, 67308948, 67634112, 68784352, 68918304, 69211584, 69801872, 70235424, 70525728, 70653492, 71429904, 71569008, 71995014, 72918027, 73270288, 74075456, 74661496, 75125232, 75950784, 76088376, 76924512, 77382396, 77533092, 77907648, 78527106, 78906464, 80746848, 80904096, 81941328, 82280016, 82429074, 83334888, 83994183, 85327424, 86958144, 87646104, 88437024, 88609248, 88769772, 89745264, 90279462, 93751749, 94204656, 95239872, 95425344, 95993352, 96167253, 97224036, 99491652, 100166976, 100963422, 101451168, 103176528, 103377456, 104702808, 105326039, 105980238, 107144856, 107992521, 109255104, 109706688, 109905432, 111113184, 111992244, 113428042, 114132564, 115386768, 116073594, 116299638, 116861472, 117790659, 118359696, 119660352, 120372616, 121120272, 122451264, 122911992, 123420024, 123643611, 125002332, 125606208, 127991136, 128223004, 129632048, 130437216, 131469156, 132655536, 132913872, 133154658, 134617896, 135419193, 137568704, 137836608, 139603744, 140470848, 141051456, 141306984, 142859808, 143138016, 143990028, 145836054, 146540576, 149322992, 150250464, 152176752, 153849024, 154764792, 155066184, 157054212, 157812928, 161493696, 161808192, 163882656, 164560032, 164858148, 166669776, 167988366, 170142063, 174110391, 175292208, 176874048, 177218496, 177539544, 179490528, 180558924, 187503498, 188409312, 191986704, 192334506, 194448072, 198983304, 199731987, 201926844, 202902336, 206353056, 206754912, 209405616, 210652078, 211960476, 214289712, 215985042, 218754081, 219810864, 222226368, 223984488, 226856084, 228265128, 230773536, 232147188, 232599276, 233722944, 235581318, 236719392, 240745232, 242240544, 245823984, 246840048, 247287222, 250004664, 251982549, 255982272, 256446008, 259264096, 260874432, 262938312, 265311072, 265827744, 266309316, 269235792, 270838386, 279207488, 282613968, 285719616, 286276032, 287980056, 288501759, 291672108, 293081152, 298645984, 300500928, 304353504, 309529584, 310132368, 314108424, 315978117, 327765312, 329120064, 329716296, 333339552, 335976732, 340284126, 348220782, 350584416, 353371977, 355079088, 358981056, 361117848, 370930833, 375006996, 376818624, 383973408, 384669012, 388896144, 397966608, 399463974, 403853688, 406257579, 412706112, 413509824, 418811232, 421304156, 423920952, 428579424, 431970084, 437508162, 439621728, 447968976, 453712168, 456530256, 461547072, 464294376, 465198552, 471162636, 473438784, 481490464, 484481088, 491647968, 493680096, 494574444, 500009328, 503965098, 510426189, 512892016, 518528192, 525876624, 530622144, 531655488, 532618632, 538471584, 541676772, 565227936, 575960112, 577003518, 583344216, 597291968, 608707008, 619059168, 620264736, 628216848, 631956234, 656262243, 659432592, 666679104, 671953464, 680568252, 696441564, 701168832, 706743954, 710158176, 722235696, 737282273, 741861666, 750013992, 755947647, 767946816, 769338024, 777792288, 795933216, 798927948, 807707376, 812515158, 837622464, 842608312, 847841904, 857158848, 863940168, 865505277, 875016324, 879243456, 895937952, 907424336, 913060512, 928588752, 930397104, 942325272, 947934351, 962980928, 983295936, 987360192, 989148888, 1000018656, 1007930196, 1020852378, 1025784032, 1051753248, 1065237264, 1076943168, 1083353544, 1130455872, 1151920224, 1154007036, 1166688432, 1218772737, 1238118336, 1240529472, 1256433696, 1263912468, 1312524486, 1318865184, 1343906928, 1361136504, 1392883128, 1413487908, 1420316352, 1444471392, 1474564546, 1483723332, 1500027984, 1511895294, 1531278567, 1538676048, 1555584576, 1591866432, 1597855896, 1615414752, 1625030316, 1685216624, 1695683808, 1727880336, 1731010554, 1750032648, 1791875904, 1814848672, 1826121024, 1857177504, 1860794208, 1884650544, 1895868702, 1978297776, 2000037312, 2015860392, 2041704756, 2051568064, 2103506496, 2130474528, 2166707088, 2211846819, 2303840448, 2308014072, 2333376864, 2437545474, 2512867392, 2527824936, 2596515831, 2625048972, 2637730368, 2687813856, 2722273008, 2785766256, 2826975816, 2843803053, 2888942784, 2949129092, 2967446664, 3000055968, 3023790588, 3062557134, 3077352096, 3195711792, 3230829504, 3250060632, 3370433248, 3391367616, 3455760672, 3462021108, 3500065296, 3629697344, 3714355008, 3721588416, 3769301088, 3791737404, 3956595552, 4031720784, 4083409512, 4260949056, 4333414176, 4423693638, 4593835701, 4616028144, 4666753728, 4875090948, 5055649872, 5193031662, 5250097944, 5375627712, 5444546016, 5571532512, 5653951632, 5687606106, 5898258184, 5934893328, 6000111936, 6047581176, 6125114268, 6154704192, 6391423584, 6500121264, 6635540457, 6740866496, 6911521344, 6924042216, 7000130592, 7538602176, 7583474808, 7913191104, 8063441568, 8166819024, 8531409159, 8666828352, 8847387276, 9187671402, 9232056288, 9750181896, 10111299744, 10386063324, 10500195888, 10889092032, 11143065024, 11307903264, 11375212212, 11796516368, 11869786656, 12095162352, 12250228536, 12782847168, 13000242528, 13271080914, 13848084432, 14000261184, 15166949616, 16126883136, 16333638048, 17062818318, 17694774552, 18375342804, 18464112576, 19500363792, 19906621371, 20222599488, 20772126648, 21000391776, 22615806528, 22750424424, 23593032736, 23739573312, 24190324704, 24500457072, 26000485056, 26542161828, 27696168864, 30333899232, 32667276096, 34125636636, 35389549104, 36750685608, 39000727584, 39813242742, 41544253296, 42000783552, 45500848848, 47186065472, 48380649408, 49000914144, 53084323656, 55392337728, 59719864113, 60667798464, 68251273272, 70779098208, 73501371216, 78001455168, 79626485484, 83088506592, 91001697696, 98001828288, 106168647312, 119439728226, 136502546544, 141558196416, 147002742432, 159252970968, 166177013184, 182003395392, 212337294624, 238879456452, 273005093088, 294005484864, 318505941936, 424674589248, 477758912904, 546010186176, 637011883872, 955517825808, 1274023767744, 1911035651616, 3822071303232]

約数ペア:

[(1, 3822071303232), (2, 1911035651616), (3, 1274023767744), (4, 955517825808), (6, 637011883872), (7, 546010186176), (8, 477758912904), (9, 424674589248), (12, 318505941936), (13, 294005484864), (14, 273005093088), (16, 238879456452), (18, 212337294624), (21, 182003395392), (23, 166177013184), (24, 159252970968), (26, 147002742432), (27, 141558196416), (28, 136502546544), (32, 119439728226), (36, 106168647312), (39, 98001828288), (42, 91001697696), (46, 83088506592), (48, 79626485484), (49, 78001455168), (52, 73501371216), (54, 70779098208), (56, 68251273272), (63, 60667798464), (64, 59719864113), (69, 55392337728), (72, 53084323656), (78, 49000914144), (79, 48380649408), (81, 47186065472), (84, 45500848848), (91, 42000783552), (92, 41544253296), (96, 39813242742), (98, 39000727584), (104, 36750685608), (108, 35389549104), (112, 34125636636), (117, 32667276096), (126, 30333899232), (138, 27696168864), (144, 26542161828), (147, 26000485056), (156, 24500457072), (158, 24190324704), (161, 23739573312), (162, 23593032736), (168, 22750424424), (169, 22615806528), (182, 21000391776), (184, 20772126648), (189, 20222599488), (192, 19906621371), (196, 19500363792), (207, 18464112576), (208, 18375342804), (216, 17694774552), (224, 17062818318), (234, 16333638048), (237, 16126883136), (252, 15166949616), (273, 14000261184), (276, 13848084432), (288, 13271080914), (294, 13000242528), (299, 12782847168), (312, 12250228536), (316, 12095162352), (322, 11869786656), (324, 11796516368), (336, 11375212212), (338, 11307903264), (343, 11143065024), (351, 10889092032), (364, 10500195888), (368, 10386063324), (378, 10111299744), (392, 9750181896), (414, 9232056288), (416, 9187671402), (432, 8847387276), (441, 8666828352), (448, 8531409159), (468, 8166819024), (474, 8063441568), (483, 7913191104), (504, 7583474808), (507, 7538602176), (546, 7000130592), (552, 6924042216), (553, 6911521344), (567, 6740866496), (576, 6635540457), (588, 6500121264), (598, 6391423584), (621, 6154704192), (624, 6125114268), (632, 6047581176), (637, 6000111936), (644, 5934893328), (648, 5898258184), (672, 5687606106), (676, 5653951632), (686, 5571532512), (702, 5444546016), (711, 5375627712), (728, 5250097944), (736, 5193031662), (756, 5055649872), (784, 4875090948), (819, 4666753728), (828, 4616028144), (832, 4593835701), (864, 4423693638), (882, 4333414176), (897, 4260949056), (936, 4083409512), (948, 4031720784), (966, 3956595552), (1008, 3791737404), (1014, 3769301088), (1027, 3721588416), (1029, 3714355008), (1053, 3629697344), (1092, 3500065296), (1104, 3462021108), (1106, 3455760672), (1127, 3391367616), (1134, 3370433248), (1176, 3250060632), (1183, 3230829504), (1196, 3195711792), (1242, 3077352096), (1248, 3062557134), (1264, 3023790588), (1274, 3000055968), (1288, 2967446664), (1296, 2949129092), (1323, 2888942784), (1344, 2843803053), (1352, 2826975816), (1372, 2785766256), (1404, 2722273008), (1422, 2687813856), (1449, 2637730368), (1456, 2625048972), (1472, 2596515831), (1512, 2527824936), (1521, 2512867392), (1568, 2437545474), (1638, 2333376864), (1656, 2308014072), (1659, 2303840448), (1728, 2211846819), (1764, 2166707088), (1794, 2130474528), (1817, 2103506496), (1863, 2051568064), (1872, 2041704756), (1896, 2015860392), (1911, 2000037312), (1932, 1978297776), (2016, 1895868702), (2028, 1884650544), (2054, 1860794208), (2058, 1857177504), (2093, 1826121024), (2106, 1814848672), (2133, 1791875904), (2184, 1750032648), (2208, 1731010554), (2212, 1727880336), (2254, 1695683808), (2268, 1685216624), (2352, 1625030316), (2366, 1615414752), (2392, 1597855896), (2401, 1591866432), (2457, 1555584576), (2484, 1538676048), (2496, 1531278567), (2528, 1511895294), (2548, 1500027984), (2576, 1483723332), (2592, 1474564546), (2646, 1444471392), (2691, 1420316352), (2704, 1413487908), (2744, 1392883128), (2808, 1361136504), (2844, 1343906928), (2898, 1318865184), (2912, 1312524486), (3024, 1263912468), (3042, 1256433696), (3081, 1240529472), (3087, 1238118336), (3136, 1218772737), (3276, 1166688432), (3312, 1154007036), (3318, 1151920224), (3381, 1130455872), (3528, 1083353544), (3549, 1076943168), (3588, 1065237264), (3634, 1051753248), (3726, 1025784032), (3744, 1020852378), (3792, 1007930196), (3822, 1000018656), (3864, 989148888), (3871, 987360192), (3887, 983295936), (3969, 962980928), (4032, 947934351), (4056, 942325272), (4108, 930397104), (4116, 928588752), (4186, 913060512), (4212, 907424336), (4266, 895937952), (4347, 879243456), (4368, 875016324), (4416, 865505277), (4424, 863940168), (4459, 857158848), (4508, 847841904), (4536, 842608312), (4563, 837622464), (4704, 812515158), (4732, 807707376), (4784, 798927948), (4802, 795933216), (4914, 777792288), (4968, 769338024), (4977, 767946816), (5056, 755947647), (5096, 750013992), (5152, 741861666), (5184, 737282273), (5292, 722235696), (5382, 710158176), (5408, 706743954), (5451, 701168832), (5488, 696441564), (5616, 680568252), (5688, 671953464), (5733, 666679104), (5796, 659432592), (5824, 656262243), (6048, 631956234), (6084, 628216848), (6162, 620264736), (6174, 619059168), (6279, 608707008), (6399, 597291968), (6552, 583344216), (6624, 577003518), (6636, 575960112), (6762, 565227936), (7056, 541676772), (7098, 538471584), (7176, 532618632), (7189, 531655488), (7203, 530622144), (7268, 525876624), (7371, 518528192), (7452, 512892016), (7488, 510426189), (7584, 503965098), (7644, 500009328), (7728, 494574444), (7742, 493680096), (7774, 491647968), (7889, 484481088), (7938, 481490464), (8073, 473438784), (8112, 471162636), (8216, 465198552), (8232, 464294376), (8281, 461547072), (8372, 456530256), (8424, 453712168), (8532, 447968976), (8694, 439621728), (8736, 437508162), (8848, 431970084), (8918, 428579424), (9016, 423920952), (9072, 421304156), (9126, 418811232), (9243, 413509824), (9261, 412706112), (9408, 406257579), (9464, 403853688), (9568, 399463974), (9604, 397966608), (9828, 388896144), (9936, 384669012), (9954, 383973408), (10143, 376818624), (10192, 375006996), (10304, 370930833), (10584, 361117848), (10647, 358981056), (10764, 355079088), (10816, 353371977), (10902, 350584416), (10976, 348220782), (11232, 340284126), (11376, 335976732), (11466, 333339552), (11592, 329716296), (11613, 329120064), (11661, 327765312), (12096, 315978117), (12168, 314108424), (12324, 310132368), (12348, 309529584), (12558, 304353504), (12719, 300500928), (12798, 298645984), (13041, 293081152), (13104, 291672108), (13248, 288501759), (13272, 287980056), (13351, 286276032), (13377, 285719616), (13524, 282613968), (13689, 279207488), (14112, 270838386), (14196, 269235792), (14352, 266309316), (14378, 265827744), (14406, 265311072), (14536, 262938312), (14651, 260874432), (14742, 259264096), (14904, 256446008), (14931, 255982272), (15168, 251982549), (15288, 250004664), (15456, 247287222), (15484, 246840048), (15548, 245823984), (15778, 242240544), (15876, 240745232), (16146, 236719392), (16224, 235581318), (16353, 233722944), (16432, 232599276), (16464, 232147188), (16562, 230773536), (16744, 228265128), (16848, 226856084), (17064, 223984488), (17199, 222226368), (17388, 219810864), (17472, 218754081), (17696, 215985042), (17836, 214289712), (18032, 211960476), (18144, 210652078), (18252, 209405616), (18486, 206754912), (18522, 206353056), (18837, 202902336), (18928, 201926844), (19136, 199731987), (19208, 198983304), (19656, 194448072), (19872, 192334506), (19908, 191986704), (20286, 188409312), (20384, 187503498), (21168, 180558924), (21294, 179490528), (21528, 177539544), (21567, 177218496), (21609, 176874048), (21804, 175292208), (21952, 174110391), (22464, 170142063), (22752, 167988366), (22932, 166669776), (23184, 164858148), (23226, 164560032), (23322, 163882656), (23621, 161808192), (23667, 161493696), (24219, 157812928), (24336, 157054212), (24648, 155066184), (24696, 154764792), (24843, 153849024), (25116, 152176752), (25438, 150250464), (25596, 149322992), (26082, 146540576), (26208, 145836054), (26544, 143990028), (26702, 143138016), (26754, 142859808), (27048, 141306984), (27097, 141051456), (27209, 140470848), (27378, 139603744), (27729, 137836608), (27783, 137568704), (28224, 135419193), (28392, 134617896), (28704, 133154658), (28756, 132913872), (28812, 132655536), (29072, 131469156), (29302, 130437216), (29484, 129632048), (29808, 128223004), (29862, 127991136), (30429, 125606208), (30576, 125002332), (30912, 123643611), (30968, 123420024), (31096, 122911992), (31213, 122451264), (31556, 121120272), (31752, 120372616), (31941, 119660352), (32292, 118359696), (32448, 117790659), (32706, 116861472), (32864, 116299638), (32928, 116073594), (33124, 115386768), (33488, 114132564), (33696, 113428042), (34128, 111992244), (34398, 111113184), (34776, 109905432), (34839, 109706688), (34983, 109255104), (35392, 107992521), (35672, 107144856), (36064, 105980238), (36288, 105326039), (36504, 104702808), (36972, 103377456), (37044, 103176528), (37674, 101451168), (37856, 100963422), (38157, 100166976), (38416, 99491652), (39312, 97224036), (39744, 96167253), (39816, 95993352), (40053, 95425344), (40131, 95239872), (40572, 94204656), (40768, 93751749), (42336, 90279462), (42588, 89745264), (43056, 88769772), (43134, 88609248), (43218, 88437024), (43608, 87646104), (43953, 86958144), (44793, 85327424), (45504, 83994183), (45864, 83334888), (46368, 82429074), (46452, 82280016), (46644, 81941328), (47242, 80904096), (47334, 80746848), (48438, 78906464), (48672, 78527106), (49059, 77907648), (49296, 77533092), (49392, 77382396), (49686, 76924512), (50232, 76088376), (50323, 75950784), (50876, 75125232), (51192, 74661496), (51597, 74075456), (52164, 73270288), (52416, 72918027), (53088, 71995014), (53404, 71569008), (53508, 71429904), (54096, 70653492), (54194, 70525728), (54418, 70235424), (54756, 69801872), (55223, 69211584), (55458, 68918304), (55566, 68784352), (56511, 67634112), (56784, 67308948), (57408, 66577329), (57512, 66456936), (57624, 66327768), (57967, 65935296), (58144, 65734578), (58604, 65218608), (58968, 64816024), (59616, 64111502), (59724, 63995568), (60858, 62803104), (61152, 62501166), (61936, 61710012), (62192, 61455996), (62426, 61225632), (63112, 60560136), (63504, 60186308), (63882, 59830176), (64584, 59179848), (64701, 59072832), (64827, 58958016), (65412, 58430736), (65728, 58149819), (65856, 58036797), (66248, 57693384), (66976, 57066282), (67392, 56714021), (68256, 55996122), (68796, 55556592), (69552, 54952716), (69678, 54853344), (69966, 54627552), (70863, 53936064), (71001, 53831232), (71344, 53572428), (72128, 52990119), (73008, 52351404), (73944, 51688728), (74088, 51588264), (74529, 51283008), (75348, 50725584), (75712, 50481711), (76314, 50083488), (76832, 49745826), (78624, 48612018), (79632, 47996676), (80106, 47712672), (80262, 47619936), (81144, 47102328), (81291, 47017152), (81627, 46823616), (83187, 45945536), (84672, 45139731), (85176, 44872632), (86112, 44384886), (86268, 44304624), (86436, 44218512), (87216, 43823052), (87906, 43479072), (89033, 42928704), (89586, 42663712), (91287, 41868736), (91728, 41667444), (92736, 41214537), (92904, 41140008), (93288, 40970664), (93457, 40896576), (93639, 40817088), (94484, 40452048), (94668, 40373424), (95823, 39886784), (96876, 39453232), (97344, 39263553), (98118, 38953824), (98592, 38766546), (98784, 38691198), (99372, 38462256), (100464, 38044188), (100646, 37975392), (101752, 37562616), (102384, 37330748), (102557, 37267776), (103194, 37037728), (104328, 36635144), (104517, 36568896), (104949, 36418368), (106176, 35997507), (106808, 35784504), (107016, 35714952), (108192, 35326746), (108388, 35262864), (108836, 35117712), (109512, 34900936), (110446, 34605792), (110916, 34459152), (111132, 34392176), (113022, 33817056), (113568, 33654474), (114471, 33388992), (115024, 33228468), (115248, 33163884), (115934, 32967648), (116288, 32867289), (117208, 32609304), (117936, 32408012), (119232, 32055751), (119448, 31997784), (120159, 31808448), (120393, 31746624), (121716, 31401552), (122304, 31250583), (123872, 30855006), (124384, 30727998), (124852, 30612816), (126224, 30280068), (127008, 30093154), (127764, 29915088), (129168, 29589924), (129402, 29536416), (129654, 29479008), (130824, 29215368), (131859, 28986048), (132496, 28846692), (133952, 28533141), (136512, 27998061), (137592, 27778296), (139104, 27476358), (139356, 27426672), (139932, 27313776), (141726, 26968032), (142002, 26915616), (142688, 26786214), (146016, 26175702), (147177, 25969216), (147888, 25844364), (148176, 25794132), (149058, 25641504), (150696, 25362792), (150969, 25316928), (152628, 25041744), (153664, 24872913), (157248, 24306009), (159264, 23998338), (160212, 23856336), (160524, 23809968), (162288, 23551164), (162582, 23508576), (163254, 23411808), (165347, 23115456), (165669, 23070528), (166374, 22972768), (169533, 22544704), (170352, 22436316), (172224, 22192443), (172536, 22152312), (172872, 22109256), (173901, 21978432), (174432, 21911526), (175812, 21739536), (178066, 21464352), (179172, 21331856), (182574, 20934368), (183456, 20833722), (185808, 20570004), (186576, 20485332), (186914, 20448288), (187278, 20408544), (188968, 20226024), (189336, 20186712), (189679, 20150208), (190463, 20067264), (191646, 19943392), (193752, 19726616), (194103, 19690944), (194481, 19652672), (196236, 19476912), (197184, 19383273), (197568, 19345599), (198744, 19231128), (200928, 19022094), (201292, 18987696), (203504, 18781308), (204768, 18665374), (205114, 18633888), (206388, 18518864), (208656, 18317572), (209034, 18284448), (209898, 18209184), (212589, 17978688), (213003, 17943744), (213616, 17892252), (214032, 17857476), (216384, 17663373), (216776, 17631432), (217672, 17558856), (219024, 17450468), (220892, 17302896), (221832, 17229576), (222264, 17196088), (223587, 17094336), (226044, 16908528), (227136, 16827237), (228942, 16694496), (230048, 16614234), (230496, 16581942), (231868, 16483824), (234416, 16304652), (235872, 16204006), (238896, 15998892), (240318, 15904224), (240786, 15873312), (243432, 15700776), (243873, 15672384), (244881, 15607872), (247744, 15427503), (248768, 15363999), (249704, 15306408), (252448, 15140034), (254016, 15046577), (255528, 14957544), (258336, 14794962), (258804, 14768208), (259308, 14739504), (261648, 14607684), (263718, 14493024), (264992, 14423346), (267099, 14309568), (275184, 13889148), (278208, 13738179), (278712, 13713336), (279864, 13656888), (280371, 13632192), (280917, 13605696), (283452, 13484016), (284004, 13457808), (285376, 13393107), (292032, 13087851), (294354, 12984608), (295776, 12922182), (296352, 12897066), (298116, 12820752), (301392, 12681396), (301938, 12658464), (305256, 12520872), (307073, 12446784), (307671, 12422592), (313551, 12189632), (314847, 12139456), (318528, 11999169), (320424, 11928168), (321048, 11904984), (324576, 11775582), (325164, 11754288), (326508, 11705904), (330694, 11557728), (331338, 11535264), (332748, 11486384), (339066, 11272352), (340704, 11218158), (343413, 11129664), (345072, 11076156), (345744, 11054628), (347802, 10989216), (348864, 10955763), (351624, 10869768), (352261, 10850112), (356132, 10732176), (358344, 10665928), (360477, 10602816), (361179, 10582208), (365148, 10467184), (366912, 10416861), (371616, 10285002), (373152, 10242666), (373828, 10224144), (374556, 10204272), (377936, 10113012), (378672, 10093356), (379358, 10075104), (380926, 10033632), (383292, 9971696), (387504, 9863308), (388206, 9845472), (388962, 9826336), (392472, 9738456), (395577, 9662016), (397488, 9615564), (401856, 9511047), (402584, 9493848), (405769, 9419328), (407008, 9390654), (409536, 9332687), (410228, 9316944), (412776, 9259432), (417312, 9158786), (418068, 9142224), (419796, 9104592), (425178, 8989344), (426006, 8971872), (427232, 8946126), (428064, 8928738), (433552, 8815716), (435344, 8779428), (438048, 8725234), (441784, 8651448), (443664, 8614788), (444528, 8598044), (447174, 8547168), (452088, 8454264), (452907, 8438976), (457884, 8347248), (460096, 8307117), (460992, 8290971), (463736, 8241912), (468832, 8152326), (471744, 8102003), (477792, 7999446), (480636, 7952112), (481572, 7936656), (486864, 7850388), (487746, 7836192), (489762, 7803936), (496041, 7705152), (497007, 7690176), (499408, 7653204), (504896, 7570017), (511056, 7478772), (516672, 7397481), (517608, 7384104), (518616, 7369752), (521703, 7326144), (523296, 7303842), (527436, 7246512), (529984, 7211673), (534198, 7154784), (550368, 6944574), (557424, 6856668), (559728, 6828444), (560742, 6816096), (561834, 6802848), (566904, 6742008), (568008, 6728904), (569037, 6716736), (571389, 6689088), (582309, 6563648), (588708, 6492304), (591552, 6461091), (592704, 6448533), (596232, 6410376), (602784, 6340698), (603876, 6329232), (610512, 6260436), (614146, 6223392), (615342, 6211296), (623231, 6132672), (627102, 6094816), (629694, 6069728), (637767, 5992896), (639009, 5981248), (640848, 5964084), (642096, 5952492), (649152, 5887791), (650328, 5877144), (653016, 5852952), (654199, 5842368), (661388, 5778864), (662676, 5767632), (665496, 5743192), (670761, 5698112), (678132, 5636176), (681408, 5609079), (686826, 5564832), (690144, 5538078), (691488, 5527314), (695604, 5494608), (703248, 5434884), (704522, 5425056), (712264, 5366088), (716688, 5332964), (717899, 5323968), (720954, 5301408), (722358, 5291104), (730296, 5233592), (731619, 5224128), (734643, 5202624), (743232, 5142501), (746304, 5121333), (747656, 5112072), (749112, 5102136), (755872, 5056506), (757344, 5046678), (758716, 5037552), (761852, 5016816), (766584, 4985848), (775008, 4931654), (776412, 4922736), (777924, 4913168), (784944, 4869228), (791154, 4831008), (794976, 4807782), (801297, 4769856), (805168, 4746924), (811538, 4709664), (814016, 4695327), (820456, 4658472), (825552, 4629716), (834624, 4579393), (836136, 4571112), (839592, 4552296), (841113, 4544064), (842751, 4535232), (850356, 4494672), (852012, 4485936), (854464, 4473063), (856128, 4464369), (867104, 4407858), (870688, 4389714), (876096, 4362617), (883568, 4325724), (887328, 4307394), (889056, 4299022), (894348, 4273584), (904176, 4227132), (905814, 4219488), (915768, 4173624), (921219, 4148928), (923013, 4140864), (927472, 4120956), (937664, 4076163), (955584, 3999723), (961272, 3976056), (963144, 3968328), (973728, 3925194), (975492, 3918096), (979524, 3901968), (992082, 3852576), (994014, 3845088), (998816, 3826602), (1022112, 3739386), (1030239, 3709888), (1035216, 3692052), (1037232, 3684876), (1043406, 3663072), (1046592, 3651921), (1054872, 3623256), (1056783, 3616704), (1068396, 3577392), (1081431, 3534272), (1100736, 3472287), (1114848, 3428334), (1119456, 3414222), (1121484, 3408048), (1123668, 3401424), (1133808, 3371004), (1136016, 3364452), (1138074, 3358368), (1142778, 3344544), (1157429, 3302208), (1164618, 3281824), (1177416, 3246152), (1186731, 3220672), (1192464, 3205188), (1205568, 3170349), (1207752, 3164616), (1217307, 3139776), (1221024, 3130218), (1228292, 3111696), (1230684, 3105648), (1246462, 3066336), (1254204, 3047408), (1259388, 3034864), (1275534, 2996448), (1278018, 2990624), (1281696, 2982042), (1284192, 2976246), (1300656, 2938572), (1306032, 2926476), (1308398, 2921184), (1322776, 2889432), (1325352, 2883816), (1330992, 2871596), (1333241, 2866752), (1341522, 2849056), (1356264, 2818088), (1358721, 2812992), (1373652, 2782416), (1380288, 2769039), (1382976, 2763657), (1391208, 2747304), (1406496, 2717442), (1409044, 2712528), (1424528, 2683044), (1433376, 2666482), (1435798, 2661984), (1441908, 2650704), (1444716, 2645552), (1460592, 2616796), (1463238, 2612064), (1469286, 2601312), (1488123, 2568384), (1491021, 2563392), (1495312, 2556036), (1498224, 2551068), (1511744, 2528253), (1514688, 2523339), (1517432, 2518776), (1523704, 2508408), (1533168, 2492924), (1550016, 2465827), (1552824, 2461368), (1555848, 2456584), (1565109, 2442048), (1569888, 2434614), (1582308, 2415504), (1589952, 2403891), (1602594, 2384928), (1610336, 2373462), (1623076, 2354832), (1640912, 2329236), (1651104, 2314858), (1672272, 2285556), (1679184, 2276148), (1682226, 2272032), (1685502, 2267616), (1700712, 2247336), (1704024, 2242968), (1707111, 2238912), (1714167, 2229696), (1734208, 2203929), (1741376, 2194857), (1767136, 2162862), (1774656, 2153697), (1778112, 2149511), (1788696, 2136792), (1808352, 2113566), (1811628, 2109744), (1831536, 2086812), (1842438, 2074464), (1846026, 2070432), (1854944, 2060478), (1869693, 2044224), (1913301, 1997632), (1922544, 1988028), (1926288, 1984164), (1947456, 1962597), (1950984, 1959048)]