492621921792

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:165

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 63, 64, 66, 72, 73, 76, 77, 78, 84, 88, 91, 96, 98, 99, 104, 112, 114, 117, 121, 126, 128, 132, 133, 143, 144, 146, 147, 152, 154, 156, 168, 171, 176, 182, 192, 196, 198, 208, 209, 219, 224, 228, 231, 234, 242, 247, 252, 256, 264, 266, 273, 286, 288, 292, 294, 304, 308, 312, 336, 342, 352, 363, 364, 384, 392, 396, 399, 416, 418, 429, 438, 441, 448, 456, 462, 468, 484, 494, 504, 511, 512, 528, 532, 539, 546, 572, 576, 584, 588, 608, 616, 624, 627, 637, 657, 672, 684, 693, 704, 726, 728, 741, 768, 784, 792, 798, 803, 819, 832, 836, 847, 858, 876, 882, 896, 912, 924, 931, 936, 949, 968, 988, 1001, 1008, 1022, 1056, 1064, 1078, 1089, 1092, 1144, 1152, 1168, 1176, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1314, 1344, 1368, 1386, 1387, 1408, 1452, 1456, 1463, 1482, 1533, 1536, 1568, 1573, 1584, 1596, 1606, 1617, 1638, 1664, 1672, 1694, 1716, 1729, 1752, 1764, 1792, 1824, 1848, 1862, 1872, 1881, 1898, 1911, 1936, 1976, 2002, 2016, 2044, 2112, 2128, 2156, 2178, 2184, 2223, 2288, 2299, 2304, 2336, 2352, 2394, 2409, 2432, 2464, 2496, 2508, 2541, 2548, 2574, 2628, 2688, 2717, 2736, 2772, 2774, 2793, 2816, 2847, 2904, 2912, 2926, 2964, 3003, 3066, 3136, 3146, 3168, 3192, 3212, 3234, 3276, 3328, 3344, 3388, 3432, 3458, 3504, 3528, 3577, 3584, 3648, 3696, 3724, 3744, 3762, 3796, 3822, 3872, 3952, 4004, 4032, 4088, 4161, 4224, 4256, 4312, 4356, 4368, 4389, 4446, 4576, 4598, 4599, 4608, 4672, 4704, 4719, 4788, 4818, 4851, 4864, 4928, 4992, 5016, 5082, 5096, 5148, 5187, 5256, 5376, 5434, 5472, 5544, 5548, 5586, 5621, 5632, 5694, 5733, 5808, 5824, 5852, 5928, 5929, 6006, 6132, 6272, 6292, 6336, 6384, 6424, 6468, 6552, 6643, 6656, 6688, 6776, 6864, 6897, 6916, 7007, 7008, 7056, 7154, 7227, 7296, 7392, 7448, 7488, 7524, 7592, 7623, 7644, 7744, 7904, 8008, 8064, 8151, 8176, 8322, 8379, 8448, 8512, 8541, 8624, 8712, 8736, 8778, 8833, 8892, 9009, 9152, 9196, 9198, 9344, 9408, 9438, 9576, 9636, 9702, 9709, 9728, 9856, 9984, 10032, 10164, 10192, 10241, 10296, 10374, 10439, 10512, 10731, 10752, 10868, 10944, 11011, 11088, 11096, 11172, 11242, 11388, 11466, 11616, 11648, 11704, 11856, 11858, 12012, 12103, 12264, 12483, 12544, 12584, 12672, 12768, 12848, 12936, 13104, 13167, 13286, 13376, 13552, 13728, 13794, 13832, 14014, 14016, 14112, 14157, 14308, 14454, 14592, 14784, 14896, 14976, 15048, 15184, 15246, 15257, 15288, 15488, 15561, 15808, 16016, 16093, 16128, 16302, 16352, 16644, 16758, 16863, 16896, 17024, 17082, 17248, 17424, 17472, 17556, 17666, 17784, 17787, 18018, 18031, 18304, 18392, 18396, 18688, 18816, 18876, 19019, 19152, 19272, 19404, 19418, 19712, 19929, 19968, 20064, 20328, 20384, 20482, 20592, 20691, 20748, 20878, 21021, 21024, 21462, 21736, 21888, 22022, 22176, 22192, 22344, 22484, 22776, 22932, 23232, 23296, 23408, 23712, 23716, 24024, 24206, 24453, 24528, 24966, 25088, 25168, 25344, 25536, 25696, 25872, 26208, 26334, 26499, 26572, 26752, 27104, 27456, 27588, 27664, 28028, 28032, 28224, 28314, 28616, 28908, 29127, 29184, 29568, 29792, 29887, 29952, 30096, 30368, 30492, 30514, 30576, 30723, 30976, 31122, 31317, 31616, 32032, 32186, 32193, 32256, 32604, 32704, 33033, 33288, 33516, 33726, 34048, 34164, 34496, 34848, 34944, 35112, 35332, 35568, 35574, 36036, 36062, 36309, 36608, 36784, 36792, 37376, 37632, 37752, 38038, 38304, 38544, 38808, 38836, 39347, 39424, 39858, 40128, 40656, 40768, 40964, 41184, 41382, 41496, 41756, 42042, 42048, 42924, 43472, 43776, 44044, 44352, 44384, 44688, 44968, 45552, 45771, 45864, 46464, 46501, 46592, 46816, 47424, 47432, 48048, 48279, 48412, 48906, 49056, 49932, 50336, 50589, 50688, 51072, 51392, 51744, 52416, 52668, 52998, 53144, 53361, 53504, 54093, 54208, 54912, 55176, 55328, 56056, 56064, 56448, 56628, 57057, 57232, 57816, 58254, 59136, 59584, 59774, 59787, 59904, 60192, 60736, 60984, 61028, 61152, 61446, 61831, 61952, 62244, 62634, 63063, 63232, 64064, 64372, 64386, 65208, 65408, 66066, 66576, 67032, 67452, 67963, 68096, 68328, 68992, 69696, 69888, 70224, 70664, 71136, 71148, 72072, 72124, 72618, 73073, 73216, 73568, 73584, 75264, 75504, 76076, 76608, 77077, 77088, 77616, 77672, 78694, 79497, 79716, 80256, 81312, 81536, 81928, 82368, 82764, 82992, 83512, 84084, 84096, 85848, 86944, 87381, 87552, 88088, 88704, 88768, 89376, 89661, 89936, 91104, 91542, 91728, 92169, 92928, 93002, 93632, 93951, 94848, 94864, 96096, 96558, 96824, 97812, 98112, 99099, 99864, 100672, 101178, 102144, 102784, 103488, 104832, 105336, 105996, 106288, 106722, 106799, 107008, 108186, 108416, 108927, 109824, 110352, 110656, 112112, 112128, 112651, 112896, 113256, 114114, 114464, 114829, 115632, 116508, 118041, 118272, 119168, 119548, 119574, 120384, 121472, 121968, 122056, 122304, 122892, 123662, 124488, 125268, 126126, 126217, 126464, 128128, 128744, 128772, 130416, 130816, 132132, 133133, 133152, 134064, 134904, 135926, 136656, 137313, 137984, 139392, 139503, 139776, 140448, 141328, 142272, 142296, 144144, 144248, 144837, 145236, 146146, 147136, 147168, 151008, 152152, 153216, 154154, 154176, 155232, 155344, 157388, 158994, 159432, 160512, 162279, 162624, 163072, 163856, 164736, 165528, 165984, 167024, 167827, 168168, 168192, 171171, 171696, 173888, 174762, 176176, 177408, 177536, 178752, 179322, 179872, 182208, 183084, 183456, 184338, 185493, 185856, 186004, 187264, 187902, 189696, 189728, 192192, 193116, 193648, 195624, 196224, 198198, 198341, 199728, 201344, 202356, 203889, 204288, 205568, 206976, 209209, 209664, 210672, 211992, 212576, 213444, 213598, 216372, 216832, 217854, 219219, 219648, 220704, 221312, 224224, 225302, 225792, 226512, 228228, 228928, 229658, 231231, 231264, 233016, 236082, 238336, 239096, 239148, 240768, 242944, 243936, 244112, 244608, 245784, 247324, 248976, 250536, 252252, 252434, 256256, 257488, 257544, 260832, 261632, 264264, 266266, 266304, 268128, 268983, 269808, 271852, 273312, 274626, 275968, 278784, 279006, 280896, 282656, 284544, 284592, 288288, 288496, 289674, 290472, 292292, 294272, 294336, 302016, 304304, 306432, 308308, 308352, 310464, 310688, 314776, 317988, 318864, 320397, 321024, 324558, 325248, 326144, 327712, 329472, 331056, 331968, 334048, 335654, 336336, 336384, 337953, 342342, 343392, 344487, 347776, 349524, 352352, 354123, 354816, 355072, 357504, 358644, 359744, 364416, 366168, 366912, 368676, 370986, 372008, 374528, 375804, 378651, 379392, 379456, 384384, 386232, 387296, 391248, 392448, 396396, 396682, 399399, 399456, 402688, 404712, 407778, 411136, 413952, 418418, 418509, 419328, 421344, 423984, 425152, 426888, 427196, 432744, 432817, 433664, 435708, 438438, 441408, 442624, 448448, 450604, 453024, 456456, 457856, 459316, 462462, 462528, 466032, 472164, 476672, 478192, 478296, 481536, 485888, 487872, 488224, 489216, 491568, 494648, 497952, 501072, 503481, 504504, 504868, 511511, 512512, 514976, 515088, 521664, 528528, 532532, 532608, 536256, 537966, 539616, 543704, 546624, 549252, 556479, 557568, 558012, 561792, 565312, 569088, 569184, 576576, 576992, 579348, 580944, 584584, 588544, 588672, 595023, 604032, 608608, 611667, 612864, 616616, 616704, 620928, 621376, 627627, 629552, 635976, 637728, 640794, 649116, 650496, 655424, 657657, 658944, 662112, 663936, 668096, 671308, 672672, 675906, 684684, 686784, 688974, 693693, 695552, 699048, 704704, 708246, 710144, 715008, 717288, 719488, 728832, 732336, 733824, 737352, 741972, 744016, 747593, 749056, 751608, 757302, 758912, 768768, 772464, 774592, 782496, 784896, 792792, 793364, 798798, 798912, 803803, 805376, 809424, 815556, 827904, 836836, 837018, 842688, 847968, 850304, 853776, 854392, 865488, 865634, 871416, 876876, 882816, 883519, 885248, 896896, 901208, 906048, 912912, 915712, 918632, 924924, 925056, 932064, 944328, 956384, 956592, 961191, 963072, 975744, 976448, 978432, 983136, 989296, 995904, 1002144, 1006962, 1009008, 1009736, 1013859, 1023022, 1029952, 1030176, 1033461, 1043328, 1057056, 1065064, 1065216, 1072512, 1075932, 1079232, 1087408, 1093248, 1098504, 1112958, 1116024, 1123584, 1130624, 1135953, 1138176, 1138368, 1153152, 1153984, 1158696, 1161888, 1169168, 1174789, 1177088, 1177344, 1190046, 1198197, 1208064, 1217216, 1223334, 1233232, 1233408, 1241856, 1242752, 1255254, 1259104, 1271952, 1275456, 1281588, 1298232, 1298451, 1300992, 1310848, 1315314, 1324224, 1327872, 1336192, 1342616, 1345344, 1351812, 1369368, 1373568, 1377948, 1387386, 1388387, 1391104, 1398096, 1409408, 1416492, 1430016, 1434576, 1438976, 1457664, 1464463, 1464672, 1467648, 1474704, 1483944, 1488032, 1495186, 1503216, 1510443, 1514604, 1517824, 1534533, 1537536, 1544928, 1549184, 1564992, 1585584, 1586728, 1597596, 1597824, 1607606, 1618848, 1631112, 1673672, 1674036, 1685376, 1695936, 1700608, 1707552, 1708784, 1730976, 1731268, 1742832, 1753752, 1765632, 1767038, 1785069, 1793792, 1802416, 1812096, 1825824, 1831424, 1837264, 1849848, 1850112, 1864128, 1882881, 1888656, 1912768, 1913184, 1922382, 1951488, 1952896, 1966272, 1978592, 1991808, 2004288, 2013924, 2018016, 2019472, 2027718, 2046044, 2059904, 2060352, 2066922, 2086656, 2114112, 2130128, 2130432, 2145024, 2151864, 2158464, 2174816, 2181751, 2186496, 2197008, 2225916, 2232048, 2242779, 2247168, 2261248, 2271906, 2276736, 2306304, 2307968, 2317392, 2323776, 2338336, 2349578, 2354688, 2380092, 2396394, 2411409, 2416128, 2434432, 2446668, 2466464, 2483712, 2485504, 2510508, 2518208, 2543904, 2550912, 2563176, 2596464, 2596902, 2621696, 2630628, 2648448, 2650557, 2655744, 2672384, 2685232, 2690688, 2703624, 2738736, 2747136, 2755896, 2774772, 2776774, 2796192, 2818816, 2832984, 2869152, 2877952, 2928926, 2929344, 2935296, 2949408, 2967888, 2976064, 2990372, 3006432, 3020886, 3029208, 3035648, 3069066, 3089856, 3098368, 3129984, 3171168, 3173456, 3195192, 3195648, 3215212, 3237696, 3262224, 3347344, 3348072, 3370752, 3391872, 3401216, 3415104, 3417568, 3461952, 3462536, 3485664, 3507504, 3524367, 3531264, 3534076, 3570138, 3587584, 3604832, 3624192, 3651648, 3674528, 3699696, 3700224, 3728256, 3765762, 3777312, 3825536, 3826368, 3844764, 3895353, 3902976, 3905792, 3932544, 3957184, 3983616, 4008576, 4027848, 4036032, 4038944, 4055436, 4092088, 4119808, 4120704, 4133844, 4165161, 4173312, 4228224, 4260256, 4290048, 4303728, 4316928, 4349632, 4363502, 4372992, 4393389, 4394016, 4451832, 4464096, 4485558, 4522496, 4543812, 4553472, 4603599, 4612608, 4615936, 4634784, 4647552, 4676672, 4699156, 4760184, 4792788, 4822818, 4868864, 4893336, 4932928, 4971008, 5021016, 5036416, 5087808, 5101824, 5126352, 5192928, 5193804, 5243392, 5261256, 5296896, 5301114, 5344768, 5370464, 5381376, 5407248, 5477472, 5494272, 5511792, 5549544, 5553548, 5592384, 5626621, 5637632, 5665968, 5738304, 5857852, 5858688, 5898816, 5935776, 5952128, 5980744, 6012864, 6041772, 6058416, 6138132, 6179712, 6196736, 6259968, 6342336, 6346912, 6390384, 6391296, 6430424, 6475392, 6524448, 6545253, 6694688, 6696144, 6728337, 6741504, 6783744, 6830208, 6835136, 6923904, 6925072, 6971328, 7015008, 7048734, 7068152, 7140276, 7209664, 7234227, 7248384, 7303296, 7349056, 7399392, 7456512, 7531524, 7554624, 7651072, 7652736, 7689528, 7790706, 7811584, 7865088, 7914368, 7951671, 7967232, 8017152, 8055696, 8072064, 8077888, 8110872, 8184176, 8223523, 8239616, 8241408, 8267688, 8330322, 8456448, 8520512, 8607456, 8633856, 8699264, 8727004, 8786778, 8788032, 8903664, 8928192, 8971116, 9087624, 9106944, 9207198, 9231872, 9269568, 9295104, 9353344, 9398312, 9520368, 9585576, 9645636, 9718709, 9737728, 9786672, 9865856, 10042032, 10072832, 10175616, 10203648, 10252704, 10385856, 10387608, 10522512, 10573101, 10593792, 10602228, 10740928, 10762752, 10814496, 10954944, 11023584, 11099088, 11107096, 11184768, 11253242, 11331936, 11476608, 11715704, 11717376, 11797632, 11871552, 11904256, 11961488, 12025728, 12083544, 12116832, 12276264, 12359424, 12495483, 12519936, 12684672, 12693824, 12780768, 12860848, 12950784, 13048896, 13090506, 13180167, 13389376, 13392288, 13456674, 13567488, 13660416, 13670272, 13847808, 13850144, 13942656, 14030016, 14097468, 14136304, 14280552, 14419328, 14468454, 14606592, 14698112, 14798784, 14913024, 15063048, 15109248, 15272257, 15302144, 15305472, 15379056, 15581412, 15730176, 15828736, 15903342, 16034304, 16111392, 16144128, 16155776, 16221744, 16368352, 16447046, 16482816, 16535376, 16660644, 16879863, 16912896, 17041024, 17214912, 17398528, 17454008, 17573556, 17576064, 17807328, 17856384, 17942232, 18175248, 18414396, 18539136, 18590208, 18706688, 18796624, 19040736, 19171152, 19291272, 19437418, 19573344, 19635759, 19731712, 20084064, 20145664, 20351232, 20505408, 20771712, 20775216, 21045024, 21146202, 21204456, 21481856, 21628992, 21909888, 22047168, 22198176, 22214192, 22369536, 22506484, 22663872, 22953216, 23431408, 23434752, 23595264, 23743104, 23808512, 23922976, 24051456, 24167088, 24233664, 24552528, 24670569, 24718848, 24990966, 25369344, 25387648, 25561536, 25721696, 25901568, 26097792, 26181012, 26360334, 26778752, 26784576, 26913348, 27320832, 27340544, 27695616, 27700288, 27885312, 28060032, 28194936, 28272608, 28561104, 28838656, 28936908, 29156127, 29213184, 29396224, 29597568, 30126096, 30218496, 30544514, 30610944, 30758112, 31162824, 31657472, 31806684, 32222784, 32288256, 32311552, 32443488, 32736704, 32894092, 33070752, 33321288, 33759726, 34082048, 34429824, 34797056, 34908016, 35147112, 35152128, 35614656, 35712768, 35884464, 36350496, 36828792, 37078272, 37413376, 37593248, 38081472, 38342304, 38582544, 38874836, 39146688, 39271518, 39463424, 40168128, 40702464, 41010816, 41543424, 41550432, 42090048, 42292404, 42408912, 42963712, 43257984, 43819776, 44094336, 44396352, 44428384, 44739072, 45012968, 45327744, 45816771, 45906432, 46862816, 47190528, 47486208, 47845952, 48102912, 48334176, 48467328, 49105056, 49341138, 49981932, 50639589, 50738688, 50775296, 51123072, 51443392, 52195584, 52362024, 52720668, 53557504, 53569152, 53826696, 54681088, 55400576, 55770624, 56120064, 56389872, 56545216, 57122208, 57677312, 57873816, 58312254, 58792448, 59195136, 60252192, 60436992, 61089028, 61516224, 62325648, 63613368, 64445568, 64623104, 64886976, 65473408, 65788184, 66141504, 66642576, 67519452, 68164096, 68859648, 69816032, 70294224, 70304256, 71229312, 71425536, 71768928, 72700992, 73657584, 74011707, 74156544, 75186496, 76162944, 76684608, 77165088, 77749672, 78293376, 78543036, 80336256, 82021632, 83086848, 83100864, 84180096, 84584808, 84817824, 85927424, 86515968, 87468381, 87639552, 88188672, 88792704, 88856768, 90025936, 90655488, 91633542, 93725632, 94972416, 95691904, 96668352, 96934656, 98210112, 98682276, 99963864, 101279178, 101550592, 102246144, 102886784, 104391168, 104724048, 105441336, 106905799, 107115008, 107138304, 107653392, 110801152, 112240128, 112779744, 113090432, 114244416, 115747632, 116624508, 118390272, 120504384, 122178056, 123032448, 124651296, 127226736, 128891136, 129773952, 130946816, 131576368, 132283008, 133285152, 135038904, 137450313, 137719296, 139632064, 140588448, 142458624, 143537856, 145401984, 147315168, 148023414, 150372992, 152325888, 153369216, 154330176, 155499344, 156586752, 157086072, 160672512, 164043264, 166201728, 168360192, 169169616, 169635648, 173031936, 174936762, 176377344, 177585408, 177713536, 180051872, 181310976, 183267084, 187451264, 191383808, 193336704, 193869312, 196420224, 197364552, 199927728, 202558356, 204492288, 205773568, 209448096, 210882672, 213811598, 214276608, 215306784, 221602304, 225559488, 226180864, 228488832, 231495264, 233249016, 241008768, 244356112, 246064896, 249302592, 254453472, 257782272, 259547904, 261893632, 263152736, 264566016, 266570304, 270077808, 274900626, 279264128, 281176896, 284917248, 287075712, 290803968, 294630336, 296046828, 300745984, 304651776, 306738432, 308660352, 310998688, 313173504, 314172144, 320717397, 321345024, 332403456, 336720384, 338339232, 339271296, 349873524, 355170816, 355427072, 360103744, 366534168, 374902528, 382767616, 386673408, 392840448, 394729104, 399855456, 405116712, 411547136, 418896192, 421765344, 427623196, 430613568, 451118976, 452361728, 456977664, 462990528, 466498032, 482017536, 488712224, 492129792, 498605184, 508906944, 519095808, 526305472, 529132032, 533140608, 540155616, 549801252, 558528256, 562353792, 574151424, 581607936, 589260672, 592093656, 601491968, 613476864, 617320704, 621997376, 628344288, 641434794, 664806912, 676678464, 678542592, 699747048, 710854144, 720207488, 733068336, 749805056, 773346816, 785680896, 789458208, 799710912, 810233424, 837792384, 843530688, 855246392, 861227136, 902237952, 913955328, 925981056, 932996064, 962152191, 964035072, 977424448, 997210368, 1017813888, 1052610944, 1066281216, 1080311232, 1099602504, 1117056512, 1124707584, 1148302848, 1178521344, 1184187312, 1234641408, 1243994752, 1256688576, 1282869588, 1353356928, 1357085184, 1399494096, 1440414976, 1466136672, 1578916416, 1599421824, 1620466848, 1675584768, 1687061376, 1710492784, 1722454272, 1804475904, 1851962112, 1865992128, 1924304382, 1954848896, 1994420736, 2035627776, 2105221888, 2132562432, 2160622464, 2199205008, 2249415168, 2357042688, 2368374624, 2487989504, 2513377152, 2565739176, 2706713856, 2798988192, 2880829952, 2932273344, 3157832832, 3198843648, 3240933696, 3351169536, 3374122752, 3420985568, 3444908544, 3703924224, 3731984256, 3848608764, 3909697792, 4071255552, 4210443776, 4321244928, 4398410016, 4736749248, 4975979008, 5026754304, 5131478352, 5413427712, 5597976384, 5864546688, 6315665664, 6397687296, 6481867392, 6748245504, 6841971136, 7463968512, 7697217528, 7819395584, 8642489856, 8796820032, 9473498496, 10053508608, 10262956704, 11195952768, 11729093376, 12631331328, 12963734784, 13683942272, 14927937024, 15394435056, 17593640064, 18946996992, 20525913408, 22391905536, 23458186752, 25927469568, 27367884544, 30788870112, 35187280128, 37893993984, 41051826816, 44783811072, 54735769088, 61577740224, 70374560256, 82103653632, 123155480448, 164207307264, 246310960896, 492621921792]

約数ペア:

[(1, 492621921792), (2, 246310960896), (3, 164207307264), (4, 123155480448), (6, 82103653632), (7, 70374560256), (8, 61577740224), (9, 54735769088), (11, 44783811072), (12, 41051826816), (13, 37893993984), (14, 35187280128), (16, 30788870112), (18, 27367884544), (19, 25927469568), (21, 23458186752), (22, 22391905536), (24, 20525913408), (26, 18946996992), (28, 17593640064), (32, 15394435056), (33, 14927937024), (36, 13683942272), (38, 12963734784), (39, 12631331328), (42, 11729093376), (44, 11195952768), (48, 10262956704), (49, 10053508608), (52, 9473498496), (56, 8796820032), (57, 8642489856), (63, 7819395584), (64, 7697217528), (66, 7463968512), (72, 6841971136), (73, 6748245504), (76, 6481867392), (77, 6397687296), (78, 6315665664), (84, 5864546688), (88, 5597976384), (91, 5413427712), (96, 5131478352), (98, 5026754304), (99, 4975979008), (104, 4736749248), (112, 4398410016), (114, 4321244928), (117, 4210443776), (121, 4071255552), (126, 3909697792), (128, 3848608764), (132, 3731984256), (133, 3703924224), (143, 3444908544), (144, 3420985568), (146, 3374122752), (147, 3351169536), (152, 3240933696), (154, 3198843648), (156, 3157832832), (168, 2932273344), (171, 2880829952), (176, 2798988192), (182, 2706713856), (192, 2565739176), (196, 2513377152), (198, 2487989504), (208, 2368374624), (209, 2357042688), (219, 2249415168), (224, 2199205008), (228, 2160622464), (231, 2132562432), (234, 2105221888), (242, 2035627776), (247, 1994420736), (252, 1954848896), (256, 1924304382), (264, 1865992128), (266, 1851962112), (273, 1804475904), (286, 1722454272), (288, 1710492784), (292, 1687061376), (294, 1675584768), (304, 1620466848), (308, 1599421824), (312, 1578916416), (336, 1466136672), (342, 1440414976), (352, 1399494096), (363, 1357085184), (364, 1353356928), (384, 1282869588), (392, 1256688576), (396, 1243994752), (399, 1234641408), (416, 1184187312), (418, 1178521344), (429, 1148302848), (438, 1124707584), (441, 1117056512), (448, 1099602504), (456, 1080311232), (462, 1066281216), (468, 1052610944), (484, 1017813888), (494, 997210368), (504, 977424448), (511, 964035072), (512, 962152191), (528, 932996064), (532, 925981056), (539, 913955328), (546, 902237952), (572, 861227136), (576, 855246392), (584, 843530688), (588, 837792384), (608, 810233424), (616, 799710912), (624, 789458208), (627, 785680896), (637, 773346816), (657, 749805056), (672, 733068336), (684, 720207488), (693, 710854144), (704, 699747048), (726, 678542592), (728, 676678464), (741, 664806912), (768, 641434794), (784, 628344288), (792, 621997376), (798, 617320704), (803, 613476864), (819, 601491968), (832, 592093656), (836, 589260672), (847, 581607936), (858, 574151424), (876, 562353792), (882, 558528256), (896, 549801252), (912, 540155616), (924, 533140608), (931, 529132032), (936, 526305472), (949, 519095808), (968, 508906944), (988, 498605184), (1001, 492129792), (1008, 488712224), (1022, 482017536), (1056, 466498032), (1064, 462990528), (1078, 456977664), (1089, 452361728), (1092, 451118976), (1144, 430613568), (1152, 427623196), (1168, 421765344), (1176, 418896192), (1197, 411547136), (1216, 405116712), (1232, 399855456), (1248, 394729104), (1254, 392840448), (1274, 386673408), (1287, 382767616), (1314, 374902528), (1344, 366534168), (1368, 360103744), (1386, 355427072), (1387, 355170816), (1408, 349873524), (1452, 339271296), (1456, 338339232), (1463, 336720384), (1482, 332403456), (1533, 321345024), (1536, 320717397), (1568, 314172144), (1573, 313173504), (1584, 310998688), (1596, 308660352), (1606, 306738432), (1617, 304651776), (1638, 300745984), (1664, 296046828), (1672, 294630336), (1694, 290803968), (1716, 287075712), (1729, 284917248), (1752, 281176896), (1764, 279264128), (1792, 274900626), (1824, 270077808), (1848, 266570304), (1862, 264566016), (1872, 263152736), (1881, 261893632), (1898, 259547904), (1911, 257782272), (1936, 254453472), (1976, 249302592), (2002, 246064896), (2016, 244356112), (2044, 241008768), (2112, 233249016), (2128, 231495264), (2156, 228488832), (2178, 226180864), (2184, 225559488), (2223, 221602304), (2288, 215306784), (2299, 214276608), (2304, 213811598), (2336, 210882672), (2352, 209448096), (2394, 205773568), (2409, 204492288), (2432, 202558356), (2464, 199927728), (2496, 197364552), (2508, 196420224), (2541, 193869312), (2548, 193336704), (2574, 191383808), (2628, 187451264), (2688, 183267084), (2717, 181310976), (2736, 180051872), (2772, 177713536), (2774, 177585408), (2793, 176377344), (2816, 174936762), (2847, 173031936), (2904, 169635648), (2912, 169169616), (2926, 168360192), (2964, 166201728), (3003, 164043264), (3066, 160672512), (3136, 157086072), (3146, 156586752), (3168, 155499344), (3192, 154330176), (3212, 153369216), (3234, 152325888), (3276, 150372992), (3328, 148023414), (3344, 147315168), (3388, 145401984), (3432, 143537856), (3458, 142458624), (3504, 140588448), (3528, 139632064), (3577, 137719296), (3584, 137450313), (3648, 135038904), (3696, 133285152), (3724, 132283008), (3744, 131576368), (3762, 130946816), (3796, 129773952), (3822, 128891136), (3872, 127226736), (3952, 124651296), (4004, 123032448), (4032, 122178056), (4088, 120504384), (4161, 118390272), (4224, 116624508), (4256, 115747632), (4312, 114244416), (4356, 113090432), (4368, 112779744), (4389, 112240128), (4446, 110801152), (4576, 107653392), (4598, 107138304), (4599, 107115008), (4608, 106905799), (4672, 105441336), (4704, 104724048), (4719, 104391168), (4788, 102886784), (4818, 102246144), (4851, 101550592), (4864, 101279178), (4928, 99963864), (4992, 98682276), (5016, 98210112), (5082, 96934656), (5096, 96668352), (5148, 95691904), (5187, 94972416), (5256, 93725632), (5376, 91633542), (5434, 90655488), (5472, 90025936), (5544, 88856768), (5548, 88792704), (5586, 88188672), (5621, 87639552), (5632, 87468381), (5694, 86515968), (5733, 85927424), (5808, 84817824), (5824, 84584808), (5852, 84180096), (5928, 83100864), (5929, 83086848), (6006, 82021632), (6132, 80336256), (6272, 78543036), (6292, 78293376), (6336, 77749672), (6384, 77165088), (6424, 76684608), (6468, 76162944), (6552, 75186496), (6643, 74156544), (6656, 74011707), (6688, 73657584), (6776, 72700992), (6864, 71768928), (6897, 71425536), (6916, 71229312), (7007, 70304256), (7008, 70294224), (7056, 69816032), (7154, 68859648), (7227, 68164096), (7296, 67519452), (7392, 66642576), (7448, 66141504), (7488, 65788184), (7524, 65473408), (7592, 64886976), (7623, 64623104), (7644, 64445568), (7744, 63613368), (7904, 62325648), (8008, 61516224), (8064, 61089028), (8151, 60436992), (8176, 60252192), (8322, 59195136), (8379, 58792448), (8448, 58312254), (8512, 57873816), (8541, 57677312), (8624, 57122208), (8712, 56545216), (8736, 56389872), (8778, 56120064), (8833, 55770624), (8892, 55400576), (9009, 54681088), (9152, 53826696), (9196, 53569152), (9198, 53557504), (9344, 52720668), (9408, 52362024), (9438, 52195584), (9576, 51443392), (9636, 51123072), (9702, 50775296), (9709, 50738688), (9728, 50639589), (9856, 49981932), (9984, 49341138), (10032, 49105056), (10164, 48467328), (10192, 48334176), (10241, 48102912), (10296, 47845952), (10374, 47486208), (10439, 47190528), (10512, 46862816), (10731, 45906432), (10752, 45816771), (10868, 45327744), (10944, 45012968), (11011, 44739072), (11088, 44428384), (11096, 44396352), (11172, 44094336), (11242, 43819776), (11388, 43257984), (11466, 42963712), (11616, 42408912), (11648, 42292404), (11704, 42090048), (11856, 41550432), (11858, 41543424), (12012, 41010816), (12103, 40702464), (12264, 40168128), (12483, 39463424), (12544, 39271518), (12584, 39146688), (12672, 38874836), (12768, 38582544), (12848, 38342304), (12936, 38081472), (13104, 37593248), (13167, 37413376), (13286, 37078272), (13376, 36828792), (13552, 36350496), (13728, 35884464), (13794, 35712768), (13832, 35614656), (14014, 35152128), (14016, 35147112), (14112, 34908016), (14157, 34797056), (14308, 34429824), (14454, 34082048), (14592, 33759726), (14784, 33321288), (14896, 33070752), (14976, 32894092), (15048, 32736704), (15184, 32443488), (15246, 32311552), (15257, 32288256), (15288, 32222784), (15488, 31806684), (15561, 31657472), (15808, 31162824), (16016, 30758112), (16093, 30610944), (16128, 30544514), (16302, 30218496), (16352, 30126096), (16644, 29597568), (16758, 29396224), (16863, 29213184), (16896, 29156127), (17024, 28936908), (17082, 28838656), (17248, 28561104), (17424, 28272608), (17472, 28194936), (17556, 28060032), (17666, 27885312), (17784, 27700288), (17787, 27695616), (18018, 27340544), (18031, 27320832), (18304, 26913348), (18392, 26784576), (18396, 26778752), (18688, 26360334), (18816, 26181012), (18876, 26097792), (19019, 25901568), (19152, 25721696), (19272, 25561536), (19404, 25387648), (19418, 25369344), (19712, 24990966), (19929, 24718848), (19968, 24670569), (20064, 24552528), (20328, 24233664), (20384, 24167088), (20482, 24051456), (20592, 23922976), (20691, 23808512), (20748, 23743104), (20878, 23595264), (21021, 23434752), (21024, 23431408), (21462, 22953216), (21736, 22663872), (21888, 22506484), (22022, 22369536), (22176, 22214192), (22192, 22198176), (22344, 22047168), (22484, 21909888), (22776, 21628992), (22932, 21481856), (23232, 21204456), (23296, 21146202), (23408, 21045024), (23712, 20775216), (23716, 20771712), (24024, 20505408), (24206, 20351232), (24453, 20145664), (24528, 20084064), (24966, 19731712), (25088, 19635759), (25168, 19573344), (25344, 19437418), (25536, 19291272), (25696, 19171152), (25872, 19040736), (26208, 18796624), (26334, 18706688), (26499, 18590208), (26572, 18539136), (26752, 18414396), (27104, 18175248), (27456, 17942232), (27588, 17856384), (27664, 17807328), (28028, 17576064), (28032, 17573556), (28224, 17454008), (28314, 17398528), (28616, 17214912), (28908, 17041024), (29127, 16912896), (29184, 16879863), (29568, 16660644), (29792, 16535376), (29887, 16482816), (29952, 16447046), (30096, 16368352), (30368, 16221744), (30492, 16155776), (30514, 16144128), (30576, 16111392), (30723, 16034304), (30976, 15903342), (31122, 15828736), (31317, 15730176), (31616, 15581412), (32032, 15379056), (32186, 15305472), (32193, 15302144), (32256, 15272257), (32604, 15109248), (32704, 15063048), (33033, 14913024), (33288, 14798784), (33516, 14698112), (33726, 14606592), (34048, 14468454), (34164, 14419328), (34496, 14280552), (34848, 14136304), (34944, 14097468), (35112, 14030016), (35332, 13942656), (35568, 13850144), (35574, 13847808), (36036, 13670272), (36062, 13660416), (36309, 13567488), (36608, 13456674), (36784, 13392288), (36792, 13389376), (37376, 13180167), (37632, 13090506), (37752, 13048896), (38038, 12950784), (38304, 12860848), (38544, 12780768), (38808, 12693824), (38836, 12684672), (39347, 12519936), (39424, 12495483), (39858, 12359424), (40128, 12276264), (40656, 12116832), (40768, 12083544), (40964, 12025728), (41184, 11961488), (41382, 11904256), (41496, 11871552), (41756, 11797632), (42042, 11717376), (42048, 11715704), (42924, 11476608), (43472, 11331936), (43776, 11253242), (44044, 11184768), (44352, 11107096), (44384, 11099088), (44688, 11023584), (44968, 10954944), (45552, 10814496), (45771, 10762752), (45864, 10740928), (46464, 10602228), (46501, 10593792), (46592, 10573101), (46816, 10522512), (47424, 10387608), (47432, 10385856), (48048, 10252704), (48279, 10203648), (48412, 10175616), (48906, 10072832), (49056, 10042032), (49932, 9865856), (50336, 9786672), (50589, 9737728), (50688, 9718709), (51072, 9645636), (51392, 9585576), (51744, 9520368), (52416, 9398312), (52668, 9353344), (52998, 9295104), (53144, 9269568), (53361, 9231872), (53504, 9207198), (54093, 9106944), (54208, 9087624), (54912, 8971116), (55176, 8928192), (55328, 8903664), (56056, 8788032), (56064, 8786778), (56448, 8727004), (56628, 8699264), (57057, 8633856), (57232, 8607456), (57816, 8520512), (58254, 8456448), (59136, 8330322), (59584, 8267688), (59774, 8241408), (59787, 8239616), (59904, 8223523), (60192, 8184176), (60736, 8110872), (60984, 8077888), (61028, 8072064), (61152, 8055696), (61446, 8017152), (61831, 7967232), (61952, 7951671), (62244, 7914368), (62634, 7865088), (63063, 7811584), (63232, 7790706), (64064, 7689528), (64372, 7652736), (64386, 7651072), (65208, 7554624), (65408, 7531524), (66066, 7456512), (66576, 7399392), (67032, 7349056), (67452, 7303296), (67963, 7248384), (68096, 7234227), (68328, 7209664), (68992, 7140276), (69696, 7068152), (69888, 7048734), (70224, 7015008), (70664, 6971328), (71136, 6925072), (71148, 6923904), (72072, 6835136), (72124, 6830208), (72618, 6783744), (73073, 6741504), (73216, 6728337), (73568, 6696144), (73584, 6694688), (75264, 6545253), (75504, 6524448), (76076, 6475392), (76608, 6430424), (77077, 6391296), (77088, 6390384), (77616, 6346912), (77672, 6342336), (78694, 6259968), (79497, 6196736), (79716, 6179712), (80256, 6138132), (81312, 6058416), (81536, 6041772), (81928, 6012864), (82368, 5980744), (82764, 5952128), (82992, 5935776), (83512, 5898816), (84084, 5858688), (84096, 5857852), (85848, 5738304), (86944, 5665968), (87381, 5637632), (87552, 5626621), (88088, 5592384), (88704, 5553548), (88768, 5549544), (89376, 5511792), (89661, 5494272), (89936, 5477472), (91104, 5407248), (91542, 5381376), (91728, 5370464), (92169, 5344768), (92928, 5301114), (93002, 5296896), (93632, 5261256), (93951, 5243392), (94848, 5193804), (94864, 5192928), (96096, 5126352), (96558, 5101824), (96824, 5087808), (97812, 5036416), (98112, 5021016), (99099, 4971008), (99864, 4932928), (100672, 4893336), (101178, 4868864), (102144, 4822818), (102784, 4792788), (103488, 4760184), (104832, 4699156), (105336, 4676672), (105996, 4647552), (106288, 4634784), (106722, 4615936), (106799, 4612608), (107008, 4603599), (108186, 4553472), (108416, 4543812), (108927, 4522496), (109824, 4485558), (110352, 4464096), (110656, 4451832), (112112, 4394016), (112128, 4393389), (112651, 4372992), (112896, 4363502), (113256, 4349632), (114114, 4316928), (114464, 4303728), (114829, 4290048), (115632, 4260256), (116508, 4228224), (118041, 4173312), (118272, 4165161), (119168, 4133844), (119548, 4120704), (119574, 4119808), (120384, 4092088), (121472, 4055436), (121968, 4038944), (122056, 4036032), (122304, 4027848), (122892, 4008576), (123662, 3983616), (124488, 3957184), (125268, 3932544), (126126, 3905792), (126217, 3902976), (126464, 3895353), (128128, 3844764), (128744, 3826368), (128772, 3825536), (130416, 3777312), (130816, 3765762), (132132, 3728256), (133133, 3700224), (133152, 3699696), (134064, 3674528), (134904, 3651648), (135926, 3624192), (136656, 3604832), (137313, 3587584), (137984, 3570138), (139392, 3534076), (139503, 3531264), (139776, 3524367), (140448, 3507504), (141328, 3485664), (142272, 3462536), (142296, 3461952), (144144, 3417568), (144248, 3415104), (144837, 3401216), (145236, 3391872), (146146, 3370752), (147136, 3348072), (147168, 3347344), (151008, 3262224), (152152, 3237696), (153216, 3215212), (154154, 3195648), (154176, 3195192), (155232, 3173456), (155344, 3171168), (157388, 3129984), (158994, 3098368), (159432, 3089856), (160512, 3069066), (162279, 3035648), (162624, 3029208), (163072, 3020886), (163856, 3006432), (164736, 2990372), (165528, 2976064), (165984, 2967888), (167024, 2949408), (167827, 2935296), (168168, 2929344), (168192, 2928926), (171171, 2877952), (171696, 2869152), (173888, 2832984), (174762, 2818816), (176176, 2796192), (177408, 2776774), (177536, 2774772), (178752, 2755896), (179322, 2747136), (179872, 2738736), (182208, 2703624), (183084, 2690688), (183456, 2685232), (184338, 2672384), (185493, 2655744), (185856, 2650557), (186004, 2648448), (187264, 2630628), (187902, 2621696), (189696, 2596902), (189728, 2596464), (192192, 2563176), (193116, 2550912), (193648, 2543904), (195624, 2518208), (196224, 2510508), (198198, 2485504), (198341, 2483712), (199728, 2466464), (201344, 2446668), (202356, 2434432), (203889, 2416128), (204288, 2411409), (205568, 2396394), (206976, 2380092), (209209, 2354688), (209664, 2349578), (210672, 2338336), (211992, 2323776), (212576, 2317392), (213444, 2307968), (213598, 2306304), (216372, 2276736), (216832, 2271906), (217854, 2261248), (219219, 2247168), (219648, 2242779), (220704, 2232048), (221312, 2225916), (224224, 2197008), (225302, 2186496), (225792, 2181751), (226512, 2174816), (228228, 2158464), (228928, 2151864), (229658, 2145024), (231231, 2130432), (231264, 2130128), (233016, 2114112), (236082, 2086656), (238336, 2066922), (239096, 2060352), (239148, 2059904), (240768, 2046044), (242944, 2027718), (243936, 2019472), (244112, 2018016), (244608, 2013924), (245784, 2004288), (247324, 1991808), (248976, 1978592), (250536, 1966272), (252252, 1952896), (252434, 1951488), (256256, 1922382), (257488, 1913184), (257544, 1912768), (260832, 1888656), (261632, 1882881), (264264, 1864128), (266266, 1850112), (266304, 1849848), (268128, 1837264), (268983, 1831424), (269808, 1825824), (271852, 1812096), (273312, 1802416), (274626, 1793792), (275968, 1785069), (278784, 1767038), (279006, 1765632), (280896, 1753752), (282656, 1742832), (284544, 1731268), (284592, 1730976), (288288, 1708784), (288496, 1707552), (289674, 1700608), (290472, 1695936), (292292, 1685376), (294272, 1674036), (294336, 1673672), (302016, 1631112), (304304, 1618848), (306432, 1607606), (308308, 1597824), (308352, 1597596), (310464, 1586728), (310688, 1585584), (314776, 1564992), (317988, 1549184), (318864, 1544928), (320397, 1537536), (321024, 1534533), (324558, 1517824), (325248, 1514604), (326144, 1510443), (327712, 1503216), (329472, 1495186), (331056, 1488032), (331968, 1483944), (334048, 1474704), (335654, 1467648), (336336, 1464672), (336384, 1464463), (337953, 1457664), (342342, 1438976), (343392, 1434576), (344487, 1430016), (347776, 1416492), (349524, 1409408), (352352, 1398096), (354123, 1391104), (354816, 1388387), (355072, 1387386), (357504, 1377948), (358644, 1373568), (359744, 1369368), (364416, 1351812), (366168, 1345344), (366912, 1342616), (368676, 1336192), (370986, 1327872), (372008, 1324224), (374528, 1315314), (375804, 1310848), (378651, 1300992), (379392, 1298451), (379456, 1298232), (384384, 1281588), (386232, 1275456), (387296, 1271952), (391248, 1259104), (392448, 1255254), (396396, 1242752), (396682, 1241856), (399399, 1233408), (399456, 1233232), (402688, 1223334), (404712, 1217216), (407778, 1208064), (411136, 1198197), (413952, 1190046), (418418, 1177344), (418509, 1177088), (419328, 1174789), (421344, 1169168), (423984, 1161888), (425152, 1158696), (426888, 1153984), (427196, 1153152), (432744, 1138368), (432817, 1138176), (433664, 1135953), (435708, 1130624), (438438, 1123584), (441408, 1116024), (442624, 1112958), (448448, 1098504), (450604, 1093248), (453024, 1087408), (456456, 1079232), (457856, 1075932), (459316, 1072512), (462462, 1065216), (462528, 1065064), (466032, 1057056), (472164, 1043328), (476672, 1033461), (478192, 1030176), (478296, 1029952), (481536, 1023022), (485888, 1013859), (487872, 1009736), (488224, 1009008), (489216, 1006962), (491568, 1002144), (494648, 995904), (497952, 989296), (501072, 983136), (503481, 978432), (504504, 976448), (504868, 975744), (511511, 963072), (512512, 961191), (514976, 956592), (515088, 956384), (521664, 944328), (528528, 932064), (532532, 925056), (532608, 924924), (536256, 918632), (537966, 915712), (539616, 912912), (543704, 906048), (546624, 901208), (549252, 896896), (556479, 885248), (557568, 883519), (558012, 882816), (561792, 876876), (565312, 871416), (569088, 865634), (569184, 865488), (576576, 854392), (576992, 853776), (579348, 850304), (580944, 847968), (584584, 842688), (588544, 837018), (588672, 836836), (595023, 827904), (604032, 815556), (608608, 809424), (611667, 805376), (612864, 803803), (616616, 798912), (616704, 798798), (620928, 793364), (621376, 792792), (627627, 784896), (629552, 782496), (635976, 774592), (637728, 772464), (640794, 768768), (649116, 758912), (650496, 757302), (655424, 751608), (657657, 749056), (658944, 747593), (662112, 744016), (663936, 741972), (668096, 737352), (671308, 733824), (672672, 732336), (675906, 728832), (684684, 719488), (686784, 717288), (688974, 715008), (693693, 710144), (695552, 708246), (699048, 704704)]