1192028313168

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{29}}^1\times {\mathrm{163}}^1$

素因数の和:275

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 29, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 58, 63, 66, 72, 76, 77, 81, 84, 87, 88, 98, 99, 108, 112, 114, 116, 126, 132, 133, 144, 147, 152, 154, 162, 163, 168, 171, 174, 176, 189, 196, 198, 203, 209, 216, 228, 231, 232, 252, 261, 264, 266, 294, 297, 304, 308, 319, 324, 326, 336, 342, 348, 361, 378, 392, 396, 399, 406, 418, 432, 441, 456, 462, 464, 489, 504, 513, 522, 528, 532, 539, 551, 567, 588, 594, 609, 616, 627, 638, 648, 652, 684, 693, 696, 722, 756, 783, 784, 792, 798, 812, 836, 882, 891, 912, 924, 931, 957, 978, 1008, 1026, 1044, 1064, 1078, 1083, 1102, 1134, 1141, 1176, 1188, 1197, 1218, 1232, 1254, 1276, 1296, 1304, 1323, 1368, 1386, 1392, 1421, 1444, 1463, 1467, 1512, 1539, 1566, 1584, 1596, 1617, 1624, 1653, 1672, 1764, 1782, 1793, 1827, 1848, 1862, 1881, 1914, 1956, 2052, 2079, 2088, 2128, 2156, 2166, 2204, 2233, 2268, 2282, 2349, 2352, 2376, 2394, 2436, 2508, 2527, 2552, 2608, 2646, 2736, 2772, 2793, 2842, 2871, 2888, 2926, 2934, 3024, 3078, 3097, 3132, 3192, 3234, 3248, 3249, 3306, 3344, 3423, 3528, 3564, 3586, 3591, 3654, 3696, 3724, 3762, 3828, 3857, 3912, 3969, 3971, 4104, 4158, 4176, 4263, 4312, 4332, 4389, 4401, 4408, 4466, 4536, 4564, 4698, 4727, 4752, 4788, 4851, 4872, 4959, 5016, 5054, 5104, 5292, 5379, 5481, 5544, 5586, 5643, 5684, 5742, 5776, 5852, 5868, 6061, 6156, 6194, 6237, 6264, 6384, 6468, 6498, 6612, 6699, 6846, 7056, 7128, 7172, 7182, 7308, 7448, 7524, 7581, 7656, 7714, 7824, 7938, 7942, 7987, 8208, 8316, 8379, 8526, 8613, 8624, 8664, 8778, 8802, 8816, 8932, 9072, 9128, 9291, 9396, 9454, 9576, 9702, 9744, 9747, 9918, 10032, 10108, 10241, 10269, 10469, 10584, 10758, 10773, 10962, 11088, 11172, 11286, 11368, 11484, 11571, 11704, 11736, 11913, 12122, 12312, 12388, 12474, 12528, 12551, 12789, 12936, 12996, 13167, 13203, 13224, 13398, 13692, 14181, 14256, 14344, 14364, 14553, 14616, 14877, 14896, 15048, 15162, 15312, 15428, 15631, 15876, 15884, 15974, 16137, 16443, 16632, 16758, 16929, 17052, 17226, 17328, 17556, 17604, 17689, 17864, 18183, 18256, 18582, 18792, 18908, 19152, 19404, 19494, 19836, 20097, 20216, 20482, 20538, 20938, 21168, 21516, 21546, 21679, 21924, 22344, 22572, 22736, 22743, 22968, 23142, 23408, 23472, 23826, 23961, 24244, 24624, 24776, 24948, 25102, 25137, 25578, 25839, 25872, 25992, 26334, 26406, 26448, 26796, 26999, 27384, 27797, 27873, 28362, 28688, 28728, 29106, 29232, 29241, 29754, 30096, 30324, 30723, 30807, 30856, 31262, 31407, 31752, 31768, 31948, 32274, 32886, 33089, 33264, 33516, 33858, 34067, 34104, 34452, 34713, 35112, 35208, 35378, 35728, 35739, 36366, 37164, 37584, 37653, 37816, 38367, 38808, 38988, 39501, 39672, 40194, 40432, 40964, 41076, 41876, 42427, 42543, 43032, 43092, 43358, 43659, 43848, 44631, 44688, 45144, 45486, 45936, 46284, 46893, 47652, 47922, 48411, 48488, 49552, 49896, 50204, 50274, 51156, 51678, 51984, 51997, 52668, 52812, 53067, 53592, 53998, 54549, 54768, 55594, 55746, 56724, 57456, 58212, 58482, 58843, 59508, 60291, 60648, 61446, 61614, 61712, 62524, 62814, 63504, 63536, 63896, 64548, 65037, 65772, 66178, 67032, 67716, 68134, 68208, 68229, 68904, 69426, 70224, 70416, 70756, 71478, 71883, 72732, 73283, 74328, 75306, 75411, 75632, 76734, 77616, 77976, 79002, 79344, 80388, 80997, 81928, 82152, 83391, 83619, 83752, 84854, 85086, 86064, 86184, 86716, 87318, 87696, 87857, 89262, 89813, 90288, 90972, 92169, 92421, 92568, 93786, 94221, 95304, 95844, 96822, 96976, 99267, 99792, 100408, 100548, 102201, 102312, 103356, 103994, 104139, 105336, 105624, 106134, 107184, 107217, 107996, 109098, 111188, 111492, 112959, 113448, 115101, 115159, 116424, 116964, 117686, 118503, 119016, 120582, 121296, 122892, 123228, 125048, 125628, 127281, 127629, 127792, 129096, 130074, 131544, 132356, 134064, 135432, 136268, 136458, 137808, 138852, 140679, 141512, 142956, 143766, 145233, 145464, 146566, 148656, 150612, 150822, 151753, 153468, 155952, 155991, 158004, 159201, 160776, 161994, 163647, 163856, 164304, 166782, 167238, 167504, 169708, 170172, 172368, 173432, 174636, 175714, 176529, 178524, 179626, 180873, 181944, 184338, 184842, 185136, 187572, 188442, 190608, 191688, 193644, 194579, 195111, 198534, 200816, 201096, 204402, 204624, 204687, 206712, 207988, 208278, 210672, 211248, 212268, 214434, 215649, 215992, 218196, 219849, 222376, 222984, 225918, 226896, 230202, 230318, 231623, 232848, 233928, 235372, 237006, 238032, 238469, 241164, 242991, 245784, 246456, 250096, 250173, 250857, 251256, 254562, 255258, 258192, 260148, 263088, 263571, 264712, 269439, 270864, 272536, 272916, 276507, 277704, 281358, 282663, 283024, 285912, 287532, 290466, 290928, 293132, 296989, 297801, 301224, 301644, 303506, 306603, 306936, 311982, 312417, 316008, 318402, 321552, 321651, 323988, 327294, 333564, 334476, 338877, 339416, 340344, 345477, 346864, 349272, 351428, 353058, 357048, 359252, 361746, 363888, 363979, 368676, 369684, 375144, 376884, 381843, 382887, 383376, 387288, 389158, 390222, 397068, 402192, 408804, 409374, 411901, 413424, 415976, 416556, 422037, 424536, 428868, 431298, 431984, 436392, 439698, 444752, 445968, 451836, 455259, 460404, 460636, 463246, 467856, 467973, 470744, 474012, 476938, 477603, 482328, 485982, 490941, 491568, 492912, 500346, 501714, 502512, 509124, 510516, 512981, 520296, 527142, 529424, 529587, 538878, 545072, 545832, 553014, 555408, 562716, 565326, 571824, 575064, 580932, 583737, 585333, 586264, 593978, 595602, 602448, 603288, 607012, 613206, 613872, 623964, 624834, 628691, 632016, 636804, 643302, 646947, 647273, 647976, 654588, 659547, 667128, 668952, 677754, 678832, 680688, 690954, 694869, 698544, 702856, 706116, 714096, 715407, 718504, 723492, 727958, 728973, 737352, 739368, 750288, 750519, 753768, 763686, 765774, 774576, 778316, 780444, 790713, 794136, 806113, 808317, 817608, 818748, 823802, 829521, 831952, 833112, 844074, 847989, 849072, 857736, 862596, 872784, 879396, 890967, 893403, 903672, 910518, 919809, 920808, 921272, 926492, 935946, 941488, 948024, 953876, 955206, 964656, 971964, 981882, 987943, 1000692, 1003428, 1016631, 1018248, 1021032, 1025962, 1036431, 1040592, 1054284, 1059174, 1077756, 1091664, 1091937, 1106028, 1125432, 1130652, 1145529, 1150128, 1161864, 1167474, 1170666, 1172528, 1187956, 1191204, 1206576, 1214024, 1226412, 1235703, 1247928, 1249668, 1257382, 1266111, 1273608, 1286604, 1293894, 1294546, 1295952, 1309176, 1319094, 1334256, 1337904, 1355508, 1365777, 1381908, 1389738, 1403919, 1405712, 1412232, 1430814, 1432809, 1437008, 1446984, 1455916, 1457946, 1474704, 1478736, 1501038, 1507536, 1527372, 1531548, 1538943, 1556632, 1560888, 1581426, 1588272, 1588761, 1612226, 1616634, 1635216, 1637496, 1647604, 1659042, 1666224, 1669283, 1688148, 1695978, 1706447, 1715472, 1725192, 1751211, 1755999, 1758792, 1781934, 1786806, 1807344, 1821036, 1839618, 1841616, 1842544, 1852984, 1871892, 1886073, 1896048, 1907752, 1910412, 1941819, 1943928, 1963764, 1975886, 1978641, 2001384, 2006856, 2033262, 2036496, 2042064, 2051924, 2072862, 2084607, 2108568, 2118348, 2146221, 2155512, 2183874, 2186919, 2212056, 2250864, 2251557, 2261304, 2291058, 2323728, 2334948, 2341332, 2372139, 2375912, 2382408, 2418339, 2424951, 2428048, 2452824, 2471406, 2495856, 2499336, 2514764, 2532222, 2547216, 2547853, 2573208, 2587788, 2589092, 2618352, 2638188, 2672901, 2680209, 2711016, 2731554, 2759427, 2763816, 2779476, 2807838, 2824464, 2861628, 2865618, 2883307, 2893968, 2911832, 2915892, 2963829, 3002076, 3054744, 3063096, 3077886, 3109293, 3113264, 3121776, 3162852, 3177522, 3224452, 3233268, 3274992, 3275811, 3295208, 3318084, 3338566, 3376296, 3391956, 3412894, 3436587, 3450384, 3502422, 3511998, 3517584, 3563868, 3573612, 3642072, 3679236, 3705968, 3707109, 3743784, 3772146, 3815504, 3820824, 3883638, 3887856, 3927528, 3951772, 3957282, 4002768, 4013712, 4066524, 4097331, 4103848, 4145724, 4169214, 4211757, 4217136, 4236696, 4292442, 4311024, 4367748, 4373838, 4400837, 4424112, 4503114, 4522608, 4530911, 4582116, 4616829, 4669896, 4682664, 4744278, 4751824, 4764816, 4766283, 4836678, 4849902, 4905648, 4942812, 4998672, 5007849, 5029528, 5064444, 5095706, 5119341, 5146416, 5175576, 5178184, 5253633, 5276376, 5345802, 5360418, 5422032, 5463108, 5518854, 5527632, 5558952, 5615676, 5642791, 5658219, 5723256, 5731236, 5766614, 5823664, 5825457, 5831784, 5927658, 5935923, 6004152, 6109488, 6126192, 6155772, 6218586, 6253821, 6325704, 6355044, 6438663, 6448904, 6466536, 6551622, 6590416, 6636168, 6677132, 6752592, 6783912, 6825788, 6873174, 6915601, 7004844, 7023996, 7116417, 7127736, 7147224, 7255017, 7274853, 7284144, 7358472, 7414218, 7487568, 7544292, 7641648, 7643559, 7767276, 7855056, 7903544, 7914564, 8018703, 8133048, 8194662, 8207696, 8291448, 8338428, 8423514, 8473392, 8584884, 8649921, 8735496, 8747676, 8801674, 8891487, 9006228, 9061822, 9164232, 9233658, 9327879, 9339792, 9365328, 9488556, 9532566, 9673356, 9699804, 9827433, 9885624, 10015698, 10059056, 10128888, 10191412, 10238682, 10351152, 10356368, 10507266, 10552752, 10691604, 10720836, 10926216, 11037708, 11117904, 11121327, 11231352, 11285582, 11316438, 11446512, 11462472, 11533228, 11650914, 11663568, 11855316, 11871846, 11945129, 12008304, 12291993, 12311544, 12437172, 12507642, 12651408, 12710088, 12877326, 12897808, 12933072, 13103244, 13202511, 13272336, 13354264, 13567824, 13592733, 13651576, 13746348, 13831202, 13850487, 14009688, 14047992, 14232834, 14255472, 14294448, 14510034, 14549706, 14716944, 14828436, 15023547, 15088584, 15287118, 15358023, 15534552, 15760899, 15807088, 15829128, 16037406, 16266096, 16389324, 16582896, 16676856, 16847028, 16928373, 16974657, 17169768, 17299842, 17470992, 17476371, 17495352, 17603348, 17782974, 18012456, 18123644, 18328464, 18467316, 18655758, 18761463, 18770917, 18977112, 19065132, 19315989, 19346712, 19399608, 19654866, 19771248, 20031396, 20257776, 20382824, 20477364, 20746803, 21014532, 21383208, 21441672, 21765051, 21852432, 22075416, 22242654, 22462704, 22571164, 22632876, 22924944, 22930677, 23066456, 23301828, 23710632, 23743692, 23890258, 24056109, 24583986, 24623088, 24874344, 25015284, 25420176, 25754652, 25949763, 26206488, 26405022, 26674461, 26708528, 27185466, 27303152, 27492696, 27662404, 27700974, 28019376, 28095984, 28465668, 29020068, 29099412, 29482299, 29656872, 30047094, 30177168, 30574236, 30716046, 31069104, 31521798, 31658256, 31716377, 32074812, 32778648, 33353712, 33363981, 33694056, 33856746, 33949314, 34339536, 34599684, 34952742, 34990704, 35206696, 35565948, 35835387, 36024912, 36247288, 36934632, 37311516, 37522926, 37541834, 37954224, 38130264, 38631978, 38693424, 38799216, 39309732, 39607533, 40062792, 40765648, 40778199, 40954728, 41493606, 41551461, 42029064, 42766416, 42883344, 43530102, 44150832, 44485308, 45070641, 45142328, 45265752, 45861354, 46074069, 46132912, 46603656, 47421264, 47487384, 47780516, 48112218, 48409207, 49167972, 49748688, 50030568, 50785119, 50923971, 51509304, 51899526, 52412976, 52429113, 52810044, 53348922, 54370932, 54985392, 55324808, 55401948, 56312751, 56931336, 58040136, 58198824, 58964598, 59313744, 60094188, 61148472, 61432092, 62240409, 63043596, 63432754, 64149624, 65295153, 65557296, 66727962, 67388112, 67713492, 67898628, 68792031, 69199368, 69905484, 70413392, 71131896, 71670774, 72494576, 73869264, 74623032, 75045852, 75083668, 76260528, 77263956, 77849289, 78619464, 79215066, 80023383, 80125584, 81556398, 81909456, 82987212, 83102922, 83615903, 84058128, 87060204, 88970616, 90141282, 90284656, 90531504, 91722708, 92148138, 93207312, 94974768, 95149131, 95561032, 96224436, 96818414, 98335944, 100061136, 101570238, 101847942, 103018608, 103799052, 104858226, 105620088, 106697844, 107506161, 108741864, 110649616, 110803896, 112625502, 113862672, 116080272, 116397648, 117929196, 118822599, 120188376, 122296944, 122334597, 122864184, 124480818, 126087192, 126865508, 128299248, 130590306, 131396419, 133455924, 135211923, 135426984, 135797256, 137584062, 138222207, 138398736, 139810968, 142263792, 143341548, 145227621, 149246064, 150091704, 150167336, 152355357, 154527912, 155698578, 157238928, 158430132, 160046766, 163112796, 165974424, 166205844, 167231806, 168938253, 174120408, 177941232, 180282564, 183445416, 184296276, 186721227, 190298262, 191122064, 192448872, 193636828, 196671888, 203140476, 203695884, 206376093, 207598104, 209716452, 211240176, 213395688, 215012322, 217483728, 221607792, 225251004, 233547867, 235858392, 237645198, 240376752, 244669194, 245728368, 248961636, 250847709, 252174384, 253731016, 261180612, 262792838, 266911848, 270423846, 270853968, 271594512, 275168124, 276444414, 279621936, 285447393, 286683096, 290455242, 300183408, 300334672, 304710714, 309055824, 311397156, 316860264, 320093532, 322518483, 326225592, 331948848, 332411688, 334463612, 337876506, 348240816, 356467797, 360565128, 366890832, 367003791, 368592552, 373442454, 380596524, 384897744, 387273656, 394189257, 406280952, 407391768, 412752186, 415196208, 419432904, 426791376, 430024644, 435682863, 450502008, 457066071, 467095734, 471716784, 475290396, 489338388, 497923272, 501695418, 506814759, 507462032, 522361224, 525585676, 533823696, 540847692, 550336248, 552888828, 560163681, 570894786, 573366192, 580910484, 609421428, 622794312, 633720528, 640187064, 645036966, 652451184, 664823376, 668927224, 675753012, 712935594, 721130256, 734007582, 737185104, 746884908, 752543127, 761193048, 774547312, 788378514, 812561904, 814783536, 825504372, 838865808, 856342179, 860049288, 871365726, 901004016, 914132142, 919774933, 934191468, 950580792, 967555449, 978676776, 995846544, 1003390836, 1013629518, 1044722448, 1051171352, 1081695384, 1100672496, 1105777656, 1120327362, 1141789572, 1161820968, 1182567771, 1218842856, 1245588624, 1280374128, 1290073932, 1307048589, 1337854448, 1351506024, 1425871188, 1468015164, 1493769816, 1505086254, 1520444277, 1522386096, 1576757028, 1651008744, 1712684358, 1720098576, 1742731452, 1828264284, 1839549866, 1868382936, 1901161584, 1935110898, 1957353552, 2006781672, 2027259036, 2102342704, 2163390768, 2211555312, 2240654724, 2257629381, 2283579144, 2323641936, 2365135542, 2437685712, 2569026537, 2580147864, 2614097178, 2703012048, 2759324799, 2851742376, 2936030328, 2987539632, 3010172508, 3040888554, 3153514056, 3302017488, 3425368716, 3485462904, 3547703313, 3656528568, 3679099732, 3736765872, 3870221796, 3921145767, 4013563344, 4054518072, 4481309448, 4515258762, 4567158288, 4730271084, 5138053074, 5160295728, 5228194356, 5518649598, 5703484752, 5872060656, 6020345016, 6081777108, 6307028112, 6772888143, 6850737432, 6970925808, 7095406626, 7313057136, 7358199464, 7740443592, 7842291534, 8109036144, 8277974397, 8962618896, 9030517524, 9460542168, 10276106148, 10456388712, 10643109939, 11037299196, 12040690032, 12163554216, 13545776286, 13701474864, 14190813252, 14716398928, 15480887184, 15684583068, 16555948794, 18061035048, 18921084336, 20552212296, 20912777424, 21286219878, 22074598392, 24327108432, 24833923191, 27091552572, 28381626504, 31369166136, 33111897588, 36122070096, 41104424592, 42572439756, 44149196784, 49667846382, 54183105144, 56763253008, 62738332272, 66223795176, 74501769573, 85144879512, 99335692764, 108366210288, 132447590352, 149003539146, 170289759024, 198671385528, 298007078292, 397342771056, 596014156584, 1192028313168]

約数ペア:

[(1, 1192028313168), (2, 596014156584), (3, 397342771056), (4, 298007078292), (6, 198671385528), (7, 170289759024), (8, 149003539146), (9, 132447590352), (11, 108366210288), (12, 99335692764), (14, 85144879512), (16, 74501769573), (18, 66223795176), (19, 62738332272), (21, 56763253008), (22, 54183105144), (24, 49667846382), (27, 44149196784), (28, 42572439756), (29, 41104424592), (33, 36122070096), (36, 33111897588), (38, 31369166136), (42, 28381626504), (44, 27091552572), (48, 24833923191), (49, 24327108432), (54, 22074598392), (56, 21286219878), (57, 20912777424), (58, 20552212296), (63, 18921084336), (66, 18061035048), (72, 16555948794), (76, 15684583068), (77, 15480887184), (81, 14716398928), (84, 14190813252), (87, 13701474864), (88, 13545776286), (98, 12163554216), (99, 12040690032), (108, 11037299196), (112, 10643109939), (114, 10456388712), (116, 10276106148), (126, 9460542168), (132, 9030517524), (133, 8962618896), (144, 8277974397), (147, 8109036144), (152, 7842291534), (154, 7740443592), (162, 7358199464), (163, 7313057136), (168, 7095406626), (171, 6970925808), (174, 6850737432), (176, 6772888143), (189, 6307028112), (196, 6081777108), (198, 6020345016), (203, 5872060656), (209, 5703484752), (216, 5518649598), (228, 5228194356), (231, 5160295728), (232, 5138053074), (252, 4730271084), (261, 4567158288), (264, 4515258762), (266, 4481309448), (294, 4054518072), (297, 4013563344), (304, 3921145767), (308, 3870221796), (319, 3736765872), (324, 3679099732), (326, 3656528568), (336, 3547703313), (342, 3485462904), (348, 3425368716), (361, 3302017488), (378, 3153514056), (392, 3040888554), (396, 3010172508), (399, 2987539632), (406, 2936030328), (418, 2851742376), (432, 2759324799), (441, 2703012048), (456, 2614097178), (462, 2580147864), (464, 2569026537), (489, 2437685712), (504, 2365135542), (513, 2323641936), (522, 2283579144), (528, 2257629381), (532, 2240654724), (539, 2211555312), (551, 2163390768), (567, 2102342704), (588, 2027259036), (594, 2006781672), (609, 1957353552), (616, 1935110898), (627, 1901161584), (638, 1868382936), (648, 1839549866), (652, 1828264284), (684, 1742731452), (693, 1720098576), (696, 1712684358), (722, 1651008744), (756, 1576757028), (783, 1522386096), (784, 1520444277), (792, 1505086254), (798, 1493769816), (812, 1468015164), (836, 1425871188), (882, 1351506024), (891, 1337854448), (912, 1307048589), (924, 1290073932), (931, 1280374128), (957, 1245588624), (978, 1218842856), (1008, 1182567771), (1026, 1161820968), (1044, 1141789572), (1064, 1120327362), (1078, 1105777656), (1083, 1100672496), (1102, 1081695384), (1134, 1051171352), (1141, 1044722448), (1176, 1013629518), (1188, 1003390836), (1197, 995846544), (1218, 978676776), (1232, 967555449), (1254, 950580792), (1276, 934191468), (1296, 919774933), (1304, 914132142), (1323, 901004016), (1368, 871365726), (1386, 860049288), (1392, 856342179), (1421, 838865808), (1444, 825504372), (1463, 814783536), (1467, 812561904), (1512, 788378514), (1539, 774547312), (1566, 761193048), (1584, 752543127), (1596, 746884908), (1617, 737185104), (1624, 734007582), (1653, 721130256), (1672, 712935594), (1764, 675753012), (1782, 668927224), (1793, 664823376), (1827, 652451184), (1848, 645036966), (1862, 640187064), (1881, 633720528), (1914, 622794312), (1956, 609421428), (2052, 580910484), (2079, 573366192), (2088, 570894786), (2128, 560163681), (2156, 552888828), (2166, 550336248), (2204, 540847692), (2233, 533823696), (2268, 525585676), (2282, 522361224), (2349, 507462032), (2352, 506814759), (2376, 501695418), (2394, 497923272), (2436, 489338388), (2508, 475290396), (2527, 471716784), (2552, 467095734), (2608, 457066071), (2646, 450502008), (2736, 435682863), (2772, 430024644), (2793, 426791376), (2842, 419432904), (2871, 415196208), (2888, 412752186), (2926, 407391768), (2934, 406280952), (3024, 394189257), (3078, 387273656), (3097, 384897744), (3132, 380596524), (3192, 373442454), (3234, 368592552), (3248, 367003791), (3249, 366890832), (3306, 360565128), (3344, 356467797), (3423, 348240816), (3528, 337876506), (3564, 334463612), (3586, 332411688), (3591, 331948848), (3654, 326225592), (3696, 322518483), (3724, 320093532), (3762, 316860264), (3828, 311397156), (3857, 309055824), (3912, 304710714), (3969, 300334672), (3971, 300183408), (4104, 290455242), (4158, 286683096), (4176, 285447393), (4263, 279621936), (4312, 276444414), (4332, 275168124), (4389, 271594512), (4401, 270853968), (4408, 270423846), (4466, 266911848), (4536, 262792838), (4564, 261180612), (4698, 253731016), (4727, 252174384), (4752, 250847709), (4788, 248961636), (4851, 245728368), (4872, 244669194), (4959, 240376752), (5016, 237645198), (5054, 235858392), (5104, 233547867), (5292, 225251004), (5379, 221607792), (5481, 217483728), (5544, 215012322), (5586, 213395688), (5643, 211240176), (5684, 209716452), (5742, 207598104), (5776, 206376093), (5852, 203695884), (5868, 203140476), (6061, 196671888), (6156, 193636828), (6194, 192448872), (6237, 191122064), (6264, 190298262), (6384, 186721227), (6468, 184296276), (6498, 183445416), (6612, 180282564), (6699, 177941232), (6846, 174120408), (7056, 168938253), (7128, 167231806), (7172, 166205844), (7182, 165974424), (7308, 163112796), (7448, 160046766), (7524, 158430132), (7581, 157238928), (7656, 155698578), (7714, 154527912), (7824, 152355357), (7938, 150167336), (7942, 150091704), (7987, 149246064), (8208, 145227621), (8316, 143341548), (8379, 142263792), (8526, 139810968), (8613, 138398736), (8624, 138222207), (8664, 137584062), (8778, 135797256), (8802, 135426984), (8816, 135211923), (8932, 133455924), (9072, 131396419), (9128, 130590306), (9291, 128299248), (9396, 126865508), (9454, 126087192), (9576, 124480818), (9702, 122864184), (9744, 122334597), (9747, 122296944), (9918, 120188376), (10032, 118822599), (10108, 117929196), (10241, 116397648), (10269, 116080272), (10469, 113862672), (10584, 112625502), (10758, 110803896), (10773, 110649616), (10962, 108741864), (11088, 107506161), (11172, 106697844), (11286, 105620088), (11368, 104858226), (11484, 103799052), (11571, 103018608), (11704, 101847942), (11736, 101570238), (11913, 100061136), (12122, 98335944), (12312, 96818414), (12388, 96224436), (12474, 95561032), (12528, 95149131), (12551, 94974768), (12789, 93207312), (12936, 92148138), (12996, 91722708), (13167, 90531504), (13203, 90284656), (13224, 90141282), (13398, 88970616), (13692, 87060204), (14181, 84058128), (14256, 83615903), (14344, 83102922), (14364, 82987212), (14553, 81909456), (14616, 81556398), (14877, 80125584), (14896, 80023383), (15048, 79215066), (15162, 78619464), (15312, 77849289), (15428, 77263956), (15631, 76260528), (15876, 75083668), (15884, 75045852), (15974, 74623032), (16137, 73869264), (16443, 72494576), (16632, 71670774), (16758, 71131896), (16929, 70413392), (17052, 69905484), (17226, 69199368), (17328, 68792031), (17556, 67898628), (17604, 67713492), (17689, 67388112), (17864, 66727962), (18183, 65557296), (18256, 65295153), (18582, 64149624), (18792, 63432754), (18908, 63043596), (19152, 62240409), (19404, 61432092), (19494, 61148472), (19836, 60094188), (20097, 59313744), (20216, 58964598), (20482, 58198824), (20538, 58040136), (20938, 56931336), (21168, 56312751), (21516, 55401948), (21546, 55324808), (21679, 54985392), (21924, 54370932), (22344, 53348922), (22572, 52810044), (22736, 52429113), (22743, 52412976), (22968, 51899526), (23142, 51509304), (23408, 50923971), (23472, 50785119), (23826, 50030568), (23961, 49748688), (24244, 49167972), (24624, 48409207), (24776, 48112218), (24948, 47780516), (25102, 47487384), (25137, 47421264), (25578, 46603656), (25839, 46132912), (25872, 46074069), (25992, 45861354), (26334, 45265752), (26406, 45142328), (26448, 45070641), (26796, 44485308), (26999, 44150832), (27384, 43530102), (27797, 42883344), (27873, 42766416), (28362, 42029064), (28688, 41551461), (28728, 41493606), (29106, 40954728), (29232, 40778199), (29241, 40765648), (29754, 40062792), (30096, 39607533), (30324, 39309732), (30723, 38799216), (30807, 38693424), (30856, 38631978), (31262, 38130264), (31407, 37954224), (31752, 37541834), (31768, 37522926), (31948, 37311516), (32274, 36934632), (32886, 36247288), (33089, 36024912), (33264, 35835387), (33516, 35565948), (33858, 35206696), (34067, 34990704), (34104, 34952742), (34452, 34599684), (34713, 34339536), (35112, 33949314), (35208, 33856746), (35378, 33694056), (35728, 33363981), (35739, 33353712), (36366, 32778648), (37164, 32074812), (37584, 31716377), (37653, 31658256), (37816, 31521798), (38367, 31069104), (38808, 30716046), (38988, 30574236), (39501, 30177168), (39672, 30047094), (40194, 29656872), (40432, 29482299), (40964, 29099412), (41076, 29020068), (41876, 28465668), (42427, 28095984), (42543, 28019376), (43032, 27700974), (43092, 27662404), (43358, 27492696), (43659, 27303152), (43848, 27185466), (44631, 26708528), (44688, 26674461), (45144, 26405022), (45486, 26206488), (45936, 25949763), (46284, 25754652), (46893, 25420176), (47652, 25015284), (47922, 24874344), (48411, 24623088), (48488, 24583986), (49552, 24056109), (49896, 23890258), (50204, 23743692), (50274, 23710632), (51156, 23301828), (51678, 23066456), (51984, 22930677), (51997, 22924944), (52668, 22632876), (52812, 22571164), (53067, 22462704), (53592, 22242654), (53998, 22075416), (54549, 21852432), (54768, 21765051), (55594, 21441672), (55746, 21383208), (56724, 21014532), (57456, 20746803), (58212, 20477364), (58482, 20382824), (58843, 20257776), (59508, 20031396), (60291, 19771248), (60648, 19654866), (61446, 19399608), (61614, 19346712), (61712, 19315989), (62524, 19065132), (62814, 18977112), (63504, 18770917), (63536, 18761463), (63896, 18655758), (64548, 18467316), (65037, 18328464), (65772, 18123644), (66178, 18012456), (67032, 17782974), (67716, 17603348), (68134, 17495352), (68208, 17476371), (68229, 17470992), (68904, 17299842), (69426, 17169768), (70224, 16974657), (70416, 16928373), (70756, 16847028), (71478, 16676856), (71883, 16582896), (72732, 16389324), (73283, 16266096), (74328, 16037406), (75306, 15829128), (75411, 15807088), (75632, 15760899), (76734, 15534552), (77616, 15358023), (77976, 15287118), (79002, 15088584), (79344, 15023547), (80388, 14828436), (80997, 14716944), (81928, 14549706), (82152, 14510034), (83391, 14294448), (83619, 14255472), (83752, 14232834), (84854, 14047992), (85086, 14009688), (86064, 13850487), (86184, 13831202), (86716, 13746348), (87318, 13651576), (87696, 13592733), (87857, 13567824), (89262, 13354264), (89813, 13272336), (90288, 13202511), (90972, 13103244), (92169, 12933072), (92421, 12897808), (92568, 12877326), (93786, 12710088), (94221, 12651408), (95304, 12507642), (95844, 12437172), (96822, 12311544), (96976, 12291993), (99267, 12008304), (99792, 11945129), (100408, 11871846), (100548, 11855316), (102201, 11663568), (102312, 11650914), (103356, 11533228), (103994, 11462472), (104139, 11446512), (105336, 11316438), (105624, 11285582), (106134, 11231352), (107184, 11121327), (107217, 11117904), (107996, 11037708), (109098, 10926216), (111188, 10720836), (111492, 10691604), (112959, 10552752), (113448, 10507266), (115101, 10356368), (115159, 10351152), (116424, 10238682), (116964, 10191412), (117686, 10128888), (118503, 10059056), (119016, 10015698), (120582, 9885624), (121296, 9827433), (122892, 9699804), (123228, 9673356), (125048, 9532566), (125628, 9488556), (127281, 9365328), (127629, 9339792), (127792, 9327879), (129096, 9233658), (130074, 9164232), (131544, 9061822), (132356, 9006228), (134064, 8891487), (135432, 8801674), (136268, 8747676), (136458, 8735496), (137808, 8649921), (138852, 8584884), (140679, 8473392), (141512, 8423514), (142956, 8338428), (143766, 8291448), (145233, 8207696), (145464, 8194662), (146566, 8133048), (148656, 8018703), (150612, 7914564), (150822, 7903544), (151753, 7855056), (153468, 7767276), (155952, 7643559), (155991, 7641648), (158004, 7544292), (159201, 7487568), (160776, 7414218), (161994, 7358472), (163647, 7284144), (163856, 7274853), (164304, 7255017), (166782, 7147224), (167238, 7127736), (167504, 7116417), (169708, 7023996), (170172, 7004844), (172368, 6915601), (173432, 6873174), (174636, 6825788), (175714, 6783912), (176529, 6752592), (178524, 6677132), (179626, 6636168), (180873, 6590416), (181944, 6551622), (184338, 6466536), (184842, 6448904), (185136, 6438663), (187572, 6355044), (188442, 6325704), (190608, 6253821), (191688, 6218586), (193644, 6155772), (194579, 6126192), (195111, 6109488), (198534, 6004152), (200816, 5935923), (201096, 5927658), (204402, 5831784), (204624, 5825457), (204687, 5823664), (206712, 5766614), (207988, 5731236), (208278, 5723256), (210672, 5658219), (211248, 5642791), (212268, 5615676), (214434, 5558952), (215649, 5527632), (215992, 5518854), (218196, 5463108), (219849, 5422032), (222376, 5360418), (222984, 5345802), (225918, 5276376), (226896, 5253633), (230202, 5178184), (230318, 5175576), (231623, 5146416), (232848, 5119341), (233928, 5095706), (235372, 5064444), (237006, 5029528), (238032, 5007849), (238469, 4998672), (241164, 4942812), (242991, 4905648), (245784, 4849902), (246456, 4836678), (250096, 4766283), (250173, 4764816), (250857, 4751824), (251256, 4744278), (254562, 4682664), (255258, 4669896), (258192, 4616829), (260148, 4582116), (263088, 4530911), (263571, 4522608), (264712, 4503114), (269439, 4424112), (270864, 4400837), (272536, 4373838), (272916, 4367748), (276507, 4311024), (277704, 4292442), (281358, 4236696), (282663, 4217136), (283024, 4211757), (285912, 4169214), (287532, 4145724), (290466, 4103848), (290928, 4097331), (293132, 4066524), (296989, 4013712), (297801, 4002768), (301224, 3957282), (301644, 3951772), (303506, 3927528), (306603, 3887856), (306936, 3883638), (311982, 3820824), (312417, 3815504), (316008, 3772146), (318402, 3743784), (321552, 3707109), (321651, 3705968), (323988, 3679236), (327294, 3642072), (333564, 3573612), (334476, 3563868), (338877, 3517584), (339416, 3511998), (340344, 3502422), (345477, 3450384), (346864, 3436587), (349272, 3412894), (351428, 3391956), (353058, 3376296), (357048, 3338566), (359252, 3318084), (361746, 3295208), (363888, 3275811), (363979, 3274992), (368676, 3233268), (369684, 3224452), (375144, 3177522), (376884, 3162852), (381843, 3121776), (382887, 3113264), (383376, 3109293), (387288, 3077886), (389158, 3063096), (390222, 3054744), (397068, 3002076), (402192, 2963829), (408804, 2915892), (409374, 2911832), (411901, 2893968), (413424, 2883307), (415976, 2865618), (416556, 2861628), (422037, 2824464), (424536, 2807838), (428868, 2779476), (431298, 2763816), (431984, 2759427), (436392, 2731554), (439698, 2711016), (444752, 2680209), (445968, 2672901), (451836, 2638188), (455259, 2618352), (460404, 2589092), (460636, 2587788), (463246, 2573208), (467856, 2547853), (467973, 2547216), (470744, 2532222), (474012, 2514764), (476938, 2499336), (477603, 2495856), (482328, 2471406), (485982, 2452824), (490941, 2428048), (491568, 2424951), (492912, 2418339), (500346, 2382408), (501714, 2375912), (502512, 2372139), (509124, 2341332), (510516, 2334948), (512981, 2323728), (520296, 2291058), (527142, 2261304), (529424, 2251557), (529587, 2250864), (538878, 2212056), (545072, 2186919), (545832, 2183874), (553014, 2155512), (555408, 2146221), (562716, 2118348), (565326, 2108568), (571824, 2084607), (575064, 2072862), (580932, 2051924), (583737, 2042064), (585333, 2036496), (586264, 2033262), (593978, 2006856), (595602, 2001384), (602448, 1978641), (603288, 1975886), (607012, 1963764), (613206, 1943928), (613872, 1941819), (623964, 1910412), (624834, 1907752), (628691, 1896048), (632016, 1886073), (636804, 1871892), (643302, 1852984), (646947, 1842544), (647273, 1841616), (647976, 1839618), (654588, 1821036), (659547, 1807344), (667128, 1786806), (668952, 1781934), (677754, 1758792), (678832, 1755999), (680688, 1751211), (690954, 1725192), (694869, 1715472), (698544, 1706447), (702856, 1695978), (706116, 1688148), (714096, 1669283), (715407, 1666224), (718504, 1659042), (723492, 1647604), (727958, 1637496), (728973, 1635216), (737352, 1616634), (739368, 1612226), (750288, 1588761), (750519, 1588272), (753768, 1581426), (763686, 1560888), (765774, 1556632), (774576, 1538943), (778316, 1531548), (780444, 1527372), (790713, 1507536), (794136, 1501038), (806113, 1478736), (808317, 1474704), (817608, 1457946), (818748, 1455916), (823802, 1446984), (829521, 1437008), (831952, 1432809), (833112, 1430814), (844074, 1412232), (847989, 1405712), (849072, 1403919), (857736, 1389738), (862596, 1381908), (872784, 1365777), (879396, 1355508), (890967, 1337904), (893403, 1334256), (903672, 1319094), (910518, 1309176), (919809, 1295952), (920808, 1294546), (921272, 1293894), (926492, 1286604), (935946, 1273608), (941488, 1266111), (948024, 1257382), (953876, 1249668), (955206, 1247928), (964656, 1235703), (971964, 1226412), (981882, 1214024), (987943, 1206576), (1000692, 1191204), (1003428, 1187956), (1016631, 1172528), (1018248, 1170666), (1021032, 1167474), (1025962, 1161864), (1036431, 1150128), (1040592, 1145529), (1054284, 1130652), (1059174, 1125432), (1077756, 1106028), (1091664, 1091937)]