309135214080

素因数分解:

$2^9\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:169

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 64, 66, 70, 72, 73, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 110, 112, 120, 121, 124, 126, 128, 132, 140, 144, 146, 147, 154, 155, 160, 165, 168, 176, 180, 186, 192, 196, 198, 210, 217, 219, 220, 224, 231, 240, 242, 245, 248, 252, 256, 264, 279, 280, 288, 292, 294, 308, 310, 315, 320, 330, 336, 341, 352, 360, 363, 365, 372, 384, 385, 392, 396, 420, 434, 438, 440, 441, 448, 462, 465, 480, 484, 490, 495, 496, 504, 511, 512, 528, 539, 558, 560, 576, 584, 588, 605, 616, 620, 630, 640, 651, 657, 660, 672, 682, 693, 704, 720, 726, 730, 735, 744, 768, 770, 784, 792, 803, 840, 847, 868, 876, 880, 882, 896, 924, 930, 960, 968, 980, 990, 992, 1008, 1022, 1023, 1056, 1078, 1085, 1089, 1095, 1116, 1120, 1152, 1155, 1168, 1176, 1210, 1232, 1240, 1260, 1280, 1302, 1314, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1460, 1470, 1488, 1519, 1533, 1536, 1540, 1568, 1584, 1606, 1617, 1680, 1694, 1705, 1736, 1752, 1760, 1764, 1792, 1815, 1848, 1860, 1920, 1936, 1953, 1960, 1980, 1984, 2016, 2044, 2046, 2112, 2156, 2170, 2178, 2190, 2205, 2232, 2240, 2263, 2304, 2310, 2336, 2352, 2387, 2409, 2420, 2464, 2480, 2520, 2541, 2555, 2560, 2604, 2628, 2640, 2688, 2695, 2728, 2772, 2790, 2816, 2880, 2904, 2920, 2940, 2976, 3038, 3066, 3069, 3080, 3136, 3168, 3212, 3234, 3255, 3285, 3360, 3388, 3410, 3465, 3472, 3504, 3520, 3528, 3577, 3584, 3630, 3696, 3720, 3751, 3840, 3872, 3906, 3920, 3960, 3968, 4015, 4032, 4088, 4092, 4224, 4235, 4312, 4340, 4356, 4380, 4410, 4464, 4480, 4526, 4557, 4599, 4608, 4620, 4672, 4704, 4774, 4818, 4840, 4851, 4928, 4960, 5040, 5082, 5110, 5115, 5208, 5256, 5280, 5376, 5390, 5445, 5456, 5544, 5580, 5621, 5632, 5760, 5808, 5840, 5880, 5929, 5952, 6076, 6132, 6138, 6160, 6272, 6336, 6424, 6468, 6510, 6570, 6720, 6776, 6789, 6820, 6930, 6944, 7008, 7040, 7056, 7154, 7161, 7227, 7260, 7392, 7440, 7502, 7595, 7623, 7665, 7680, 7744, 7812, 7840, 7920, 7936, 8030, 8064, 8085, 8176, 8184, 8448, 8470, 8624, 8680, 8712, 8760, 8820, 8833, 8928, 8960, 9052, 9114, 9198, 9240, 9344, 9408, 9548, 9636, 9680, 9702, 9765, 9856, 9920, 10080, 10164, 10220, 10230, 10416, 10512, 10560, 10731, 10752, 10780, 10890, 10912, 11088, 11160, 11242, 11253, 11315, 11520, 11616, 11680, 11760, 11858, 11904, 11935, 12045, 12152, 12264, 12276, 12320, 12544, 12672, 12705, 12848, 12936, 13020, 13140, 13440, 13552, 13578, 13640, 13671, 13860, 13888, 14016, 14080, 14112, 14308, 14322, 14454, 14520, 14784, 14880, 15004, 15190, 15246, 15330, 15345, 15488, 15624, 15680, 15840, 15841, 15872, 16060, 16128, 16170, 16352, 16368, 16709, 16863, 16896, 16940, 17248, 17360, 17424, 17520, 17640, 17666, 17787, 17856, 17885, 17920, 18104, 18228, 18396, 18480, 18688, 18755, 18816, 19096, 19272, 19360, 19404, 19530, 19712, 19840, 20160, 20328, 20367, 20440, 20460, 20832, 21024, 21120, 21462, 21483, 21560, 21780, 21824, 22176, 22320, 22484, 22506, 22630, 22785, 22995, 23040, 23232, 23360, 23520, 23716, 23808, 23870, 24090, 24255, 24304, 24528, 24552, 24640, 24893, 25088, 25344, 25410, 25696, 25872, 26040, 26257, 26280, 26499, 26880, 27104, 27156, 27280, 27342, 27720, 27776, 28032, 28105, 28160, 28224, 28616, 28644, 28908, 29040, 29568, 29645, 29760, 30008, 30380, 30492, 30660, 30690, 30976, 31248, 31360, 31680, 31682, 32120, 32193, 32256, 32340, 32704, 32736, 33418, 33726, 33759, 33880, 33945, 34496, 34720, 34848, 35040, 35280, 35332, 35574, 35712, 35770, 35805, 36135, 36208, 36456, 36792, 36960, 37376, 37510, 37632, 38115, 38192, 38544, 38720, 38808, 39060, 39347, 39424, 39680, 40320, 40656, 40734, 40880, 40920, 41664, 42048, 42240, 42924, 42966, 43120, 43560, 43648, 44165, 44352, 44640, 44968, 45012, 45260, 45570, 45990, 46464, 46720, 47040, 47432, 47523, 47616, 47740, 48180, 48510, 48608, 49056, 49104, 49280, 49786, 50127, 50589, 50688, 50820, 51392, 51744, 52080, 52514, 52560, 52998, 53361, 53655, 53760, 54208, 54312, 54560, 54684, 55440, 55552, 56064, 56210, 56265, 56448, 57232, 57288, 57816, 58080, 59136, 59290, 59520, 60016, 60760, 60984, 61320, 61380, 61831, 61952, 62496, 62720, 63360, 63364, 64240, 64386, 64680, 65408, 65472, 66836, 67452, 67518, 67760, 67890, 68355, 68992, 69440, 69696, 70080, 70560, 70664, 71148, 71424, 71540, 71610, 72270, 72416, 72912, 73584, 73920, 74679, 75020, 75264, 76230, 76384, 77088, 77440, 77616, 78120, 78694, 78771, 79205, 79360, 79497, 80640, 81312, 81468, 81760, 81840, 83328, 83545, 84096, 84315, 84480, 85848, 85932, 86240, 87120, 87296, 88330, 88704, 88935, 89280, 89936, 90024, 90520, 91140, 91980, 92928, 93440, 94080, 94864, 95046, 95480, 96360, 97020, 97216, 98112, 98208, 98560, 99572, 100254, 101178, 101640, 101835, 102784, 103488, 104160, 105028, 105120, 105996, 106722, 107310, 107415, 108416, 108624, 109120, 109368, 110880, 110887, 111104, 112128, 112420, 112530, 112896, 114464, 114576, 115632, 116160, 118041, 118272, 118580, 119040, 120032, 121520, 121968, 122640, 122760, 123662, 124465, 124992, 125440, 126720, 126728, 128480, 128772, 129360, 130816, 130944, 131285, 132495, 133672, 134904, 135036, 135520, 135780, 136710, 137984, 138880, 139392, 140160, 141120, 141328, 142296, 142569, 142848, 143080, 143220, 144540, 144832, 145824, 147168, 147840, 149358, 150040, 150381, 152460, 152768, 154176, 154880, 155232, 156240, 157388, 157542, 158410, 158994, 160965, 161280, 162624, 162936, 163520, 163680, 166656, 167090, 168192, 168630, 168795, 171696, 171864, 172480, 174240, 174251, 174592, 176660, 177408, 177870, 178560, 179872, 180048, 181040, 182280, 183799, 183960, 185493, 185856, 186880, 188160, 189728, 190092, 190960, 192720, 194040, 194432, 196224, 196416, 196735, 197120, 199144, 200508, 202356, 203280, 203670, 205568, 206976, 208320, 210056, 210240, 211992, 213444, 214620, 214830, 216832, 217248, 218240, 218736, 221760, 221774, 224037, 224840, 225060, 225792, 228928, 229152, 231264, 232320, 236082, 236313, 237160, 237615, 238080, 240064, 243040, 243936, 245280, 245520, 247324, 248930, 249984, 250635, 252945, 253440, 253456, 256960, 257544, 258720, 261632, 261888, 262570, 264990, 266805, 267344, 269808, 270072, 271040, 271560, 273420, 273823, 275968, 277760, 278784, 280320, 282240, 282656, 284592, 285138, 286160, 286440, 289080, 289664, 291648, 294336, 295680, 298716, 300080, 300762, 304920, 305536, 308352, 309155, 309760, 310464, 312480, 314776, 315084, 316820, 317988, 321930, 325248, 325872, 327040, 327360, 332661, 333312, 334180, 336384, 337260, 337590, 343392, 343728, 344960, 348480, 348502, 353320, 354123, 354816, 355740, 357120, 359744, 360096, 362080, 364560, 367598, 367920, 370986, 373395, 376320, 379456, 380184, 381920, 385440, 388080, 388864, 392448, 392832, 393470, 393855, 397485, 398288, 401016, 404712, 406560, 407340, 411136, 413952, 416640, 420112, 420480, 423984, 426888, 429240, 429660, 432817, 433664, 434496, 436480, 437472, 443520, 443548, 448074, 449680, 450120, 457856, 458304, 462528, 464640, 472164, 472626, 474320, 475230, 480128, 486080, 487872, 490560, 491040, 494648, 497860, 499968, 501270, 505890, 506912, 513920, 515088, 517440, 522753, 523776, 525140, 529980, 533610, 534688, 539616, 540144, 542080, 543120, 546840, 547646, 551397, 554435, 555520, 556479, 557568, 560640, 564480, 565312, 569184, 570276, 572320, 572880, 578160, 579328, 583296, 588672, 590205, 591360, 597432, 600160, 601524, 609840, 611072, 616704, 618310, 620928, 624960, 629552, 630168, 633640, 635976, 643860, 650496, 651744, 654080, 654720, 665322, 668360, 674520, 675180, 686784, 687456, 689920, 696960, 697004, 706640, 708246, 711480, 712845, 714240, 719488, 720192, 724160, 729120, 735196, 735840, 741972, 746790, 751905, 758912, 760368, 763840, 770880, 776160, 777728, 784896, 785664, 786940, 787710, 794970, 796576, 802032, 809424, 813120, 814680, 821469, 827904, 833280, 840224, 840960, 847968, 853776, 858480, 859320, 865634, 868992, 871255, 872960, 874944, 887040, 887096, 896148, 899360, 900240, 915712, 916608, 918995, 925056, 927465, 929280, 944328, 945252, 948640, 950460, 960256, 972160, 975744, 981120, 982080, 989296, 995720, 997983, 999936, 1002540, 1011780, 1013824, 1027840, 1030176, 1034880, 1045506, 1050280, 1059960, 1067220, 1069376, 1079232, 1080288, 1084160, 1086240, 1093680, 1095292, 1102794, 1108870, 1112958, 1120185, 1128960, 1130624, 1138368, 1140552, 1144640, 1145760, 1156320, 1158656, 1166592, 1177344, 1180410, 1181565, 1194864, 1200320, 1203048, 1219680, 1219757, 1222144, 1233408, 1236620, 1241856, 1249920, 1259104, 1260336, 1267280, 1271952, 1287720, 1298451, 1300992, 1303488, 1308160, 1309440, 1330644, 1336720, 1349040, 1350360, 1369115, 1373568, 1374912, 1379840, 1393920, 1394008, 1413280, 1416492, 1422960, 1425690, 1438976, 1440384, 1448320, 1458240, 1470392, 1471680, 1483944, 1493580, 1503810, 1517824, 1520736, 1527680, 1541760, 1552320, 1568259, 1571328, 1573880, 1575420, 1589940, 1593152, 1604064, 1618848, 1626240, 1629360, 1642938, 1654191, 1663305, 1666560, 1680448, 1681920, 1695936, 1707552, 1716960, 1718640, 1731268, 1737984, 1742510, 1749888, 1770615, 1774080, 1774192, 1792296, 1798720, 1800480, 1831424, 1833216, 1837990, 1850112, 1854930, 1888656, 1890504, 1897280, 1900920, 1916761, 1920512, 1944320, 1951488, 1962240, 1964160, 1978592, 1991440, 1995966, 2005080, 2023560, 2027648, 2055680, 2060352, 2069760, 2091012, 2100560, 2119920, 2134440, 2138752, 2158464, 2160576, 2164085, 2168320, 2172480, 2187360, 2190584, 2205588, 2217740, 2225916, 2240370, 2261248, 2276736, 2281104, 2289280, 2291520, 2312640, 2333184, 2354688, 2360820, 2363130, 2389728, 2400640, 2406096, 2439360, 2439514, 2464407, 2473240, 2483712, 2499840, 2518208, 2520672, 2534560, 2543904, 2575440, 2596902, 2606976, 2613765, 2618880, 2661288, 2673440, 2698080, 2700720, 2738230, 2747136, 2749824, 2756985, 2782395, 2787840, 2788016, 2826560, 2832984, 2845920, 2851380, 2877952, 2880768, 2896640, 2916480, 2940784, 2943360, 2967888, 2987160, 3007620, 3035648, 3041472, 3055360, 3083520, 3104640, 3136518, 3147760, 3150840, 3179880, 3186304, 3208128, 3237696, 3252480, 3258720, 3285876, 3308382, 3326610, 3360896, 3391872, 3415104, 3433920, 3437280, 3462536, 3475968, 3485020, 3499776, 3541230, 3548384, 3584592, 3597440, 3600960, 3659271, 3666432, 3675980, 3700224, 3709860, 3777312, 3781008, 3794560, 3801840, 3833522, 3888640, 3895353, 3902976, 3924480, 3928320, 3957184, 3982880, 3991932, 4010160, 4047120, 4055296, 4107345, 4120704, 4139520, 4182024, 4201120, 4239840, 4268880, 4277504, 4316928, 4321152, 4328170, 4344960, 4374720, 4381168, 4411176, 4435480, 4451832, 4480740, 4522496, 4553472, 4562208, 4578560, 4583040, 4625280, 4721640, 4726260, 4779456, 4801280, 4812192, 4878720, 4879028, 4928814, 4946480, 4989915, 4999680, 5036416, 5041344, 5069120, 5087808, 5150880, 5193804, 5213952, 5227530, 5322576, 5346880, 5396160, 5401440, 5476460, 5494272, 5499648, 5513970, 5564790, 5576032, 5653120, 5665968, 5691840, 5702760, 5750283, 5761536, 5793280, 5832960, 5881568, 5886720, 5935776, 5974320, 6015240, 6082944, 6098785, 6110720, 6167040, 6209280, 6273036, 6295520, 6301680, 6359760, 6372608, 6416256, 6475392, 6492255, 6504960, 6517440, 6571752, 6616764, 6653220, 6721792, 6783744, 6830208, 6867840, 6874560, 6925072, 6970040, 6999552, 7082460, 7096768, 7169184, 7194880, 7201920, 7318542, 7351960, 7419720, 7554624, 7562016, 7589120, 7603680, 7667044, 7790706, 7841295, 7856640, 7914368, 7965760, 7983864, 8020320, 8094240, 8110592, 8214690, 8241408, 8270955, 8364048, 8402240, 8479680, 8537760, 8555008, 8633856, 8642304, 8656340, 8689920, 8749440, 8762336, 8822352, 8870960, 8903664, 8961480, 9106944, 9124416, 9157120, 9166080, 9250560, 9443280, 9452520, 9558912, 9583805, 9602560, 9624384, 9757440, 9758056, 9857628, 9892960, 9979830, 10072832, 10082688, 10138240, 10175616, 10301760, 10387608, 10427904, 10455060, 10645152, 10693760, 10792320, 10802880, 10952920, 10977813, 10999296, 11027940, 11129580, 11152064, 11306240, 11331936, 11383680, 11405520, 11500566, 11665920, 11763136, 11773440, 11871552, 11948640, 12030480, 12165888, 12197570, 12322035, 12418560, 12546072, 12591040, 12603360, 12719520, 12745216, 12832512, 12950784, 12984510, 13034880, 13143504, 13233528, 13306440, 13417327, 13443584, 13567488, 13660416, 13735680, 13749120, 13850144, 13940080, 14164920, 14193536, 14338368, 14389760, 14403840, 14637084, 14703920, 14839440, 15109248, 15124032, 15178240, 15207360, 15334088, 15581412, 15682590, 15828736, 15931520, 15967728, 16040640, 16188480, 16429380, 16482816, 16541910, 16728096, 16804480, 16959360, 17075520, 17250849, 17284608, 17312680, 17379840, 17498880, 17524672, 17644704, 17741920, 17807328, 17922960, 18248832, 18296355, 18332160, 18501120, 18886560, 18905040, 19117824, 19167610, 19248768, 19476765, 19514880, 19516112, 19715256, 19785920, 19959660, 20145664, 20165376, 20276480, 20351232, 20603520, 20775216, 20910120, 21290304, 21387520, 21584640, 21605760, 21905840, 21955626, 22055880, 22259160, 22304128, 22612480, 22663872, 22767360, 22811040, 23001132, 23526272, 23743104, 23897280, 24060960, 24331776, 24395140, 24644070, 25092144, 25182080, 25206720, 25439040, 25665024, 25901568, 25969020, 26069760, 26287008, 26467056, 26612880, 26834654, 27320832, 27471360, 27498240, 27700288, 27880160, 28329840, 28387072, 28676736, 28751415, 28807680, 29274168, 29407840, 29678880, 30218496, 30248064, 30414720, 30668176, 31162824, 31365180, 31657472, 31863040, 31935456, 32081280, 32376960, 32858760, 33083820, 33456192, 33608960, 33918720, 34151040, 34501698, 34625360, 34997760, 35049344, 35289408, 35483840, 35614656, 35845920, 36497664, 36592710, 37773120, 37810080, 38235648, 38335220, 38497536, 38953530, 39032224, 39430512, 39571840, 39919320, 40251981, 40330752, 40552960, 40702464, 41207040, 41550432, 41820240, 42580608, 42775040, 43169280, 43211520, 43811680, 43911252, 44111760, 44518320, 44608256, 45327744, 45534720, 45622080, 46002264, 47052544, 47486208, 47794560, 48121920, 48790280, 49288140, 50184288, 50364160, 50413440, 50878080, 51938040, 52139520, 52574016, 52934112, 53225760, 53669308, 54889065, 54996480, 55400576, 55760320, 56659680, 56774144, 57353472, 57502830, 58548336, 58815680, 59357760, 60436992, 60496128, 60829440, 61336352, 62325648, 62730360, 63726080, 63870912, 64162560, 64753920, 65717520, 66167640, 66912384, 67086635, 67217920, 67837440, 68302080, 69003396, 69250720, 70098688, 70578816, 70967680, 71229312, 71691840, 72995328, 73185420, 75546240, 75620160, 76670440, 76995072, 77907060, 78064448, 78861024, 79143680, 79838640, 80503962, 82414080, 83100864, 83640480, 85161216, 86254245, 86423040, 87623360, 87822504, 88223520, 89036640, 89216512, 90655488, 91244160, 92004528, 94105088, 94972416, 95589120, 96243840, 97580560, 98576280, 100368576, 100728320, 100826880, 101756160, 103876080, 105148032, 105868224, 106451520, 107338616, 109778130, 110801152, 111520640, 113319360, 114706944, 115005660, 117096672, 117631360, 118715520, 120755943, 120992256, 121658880, 122672704, 124651296, 125460720, 127741824, 128325120, 129507840, 131435040, 132335280, 133824768, 134173270, 136604160, 138006792, 138501440, 140197376, 141157632, 141935360, 142458624, 143383680, 146370840, 151092480, 151240320, 153340880, 155814120, 156128896, 157722048, 158287360, 159677280, 161007924, 166201728, 167280960, 170322432, 172508490, 175246720, 175645008, 176447040, 178073280, 181310976, 182488320, 184009056, 191178240, 192487680, 195161120, 197152560, 200737152, 201259905, 201653760, 203512320, 207752160, 210296064, 211736448, 212903040, 214677232, 219556260, 221602304, 223041280, 226638720, 230011320, 234193344, 235262720, 237431040, 241511886, 245345408, 249302592, 250921440, 255483648, 262870080, 264670560, 267649536, 268346540, 276013584, 277002880, 282315264, 283870720, 284917248, 286767360, 292741680, 302184960, 302480640, 306681760, 311628240, 312257792, 315444096, 319354560, 322015848, 332403456, 334561920, 345016980, 350493440, 351290016, 352894080, 356146560, 364976640, 368018112, 384975360, 390322240, 394305120, 401474304, 402519810, 415504320, 420592128, 423472896, 425806080, 429354464, 439112520, 446082560, 453277440, 460022640, 468386688, 470525440, 474862080, 483023772, 490690816, 498605184, 501842880, 510967296, 525740160, 529341120, 536693080, 552027168, 554005760, 573534720, 585483360, 603779715, 604961280, 613363520, 623256480, 624515584, 630888192, 638709120, 644031696, 664806912, 669123840, 690033960, 700986880, 702580032, 705788160, 712293120, 736036224, 780644480, 788610240, 802948608, 805039620, 831008640, 846945792, 851612160, 858708928, 878225040, 906554880, 920045280, 936773376, 966047544, 981381632, 997210368, 1003685760, 1051480320, 1058682240, 1073386160, 1104054336, 1108011520, 1170966720, 1207559430, 1226727040, 1246512960, 1261776384, 1277418240, 1288063392, 1338247680, 1380067920, 1405160064, 1411576320, 1424586240, 1472072448, 1561288960, 1577220480, 1610079240, 1662017280, 1717417856, 1756450080, 1840090560, 1873546752, 1932095088, 1994420736, 2007371520, 2102960640, 2117364480, 2146772320, 2208108672, 2341933440, 2415118860, 2453454080, 2493025920, 2554836480, 2576126784, 2760135840, 2810320128, 2944144896, 3122577920, 3154440960, 3220158480, 3324034560, 3434835712, 3512900160, 3680181120, 3864190176, 4014743040, 4234728960, 4293544640, 4416217344, 4683866880, 4830237720, 4906908160, 4986051840, 5152253568, 5520271680, 5620640256, 6308881920, 6440316960, 6869671424, 7025800320, 7360362240, 7728380352, 8587089280, 8832434688, 9367733760, 9660475440, 9972103680, 10304507136, 11040543360, 12880633920, 14051600640, 14720724480, 15456760704, 17174178560, 19320950880, 20609014272, 22081086720, 25761267840, 28103201280, 30913521408, 34348357120, 38641901760, 44162173440, 51522535680, 61827042816, 77283803520, 103045071360, 154567607040, 309135214080]

約数ペア:

[(1, 309135214080), (2, 154567607040), (3, 103045071360), (4, 77283803520), (5, 61827042816), (6, 51522535680), (7, 44162173440), (8, 38641901760), (9, 34348357120), (10, 30913521408), (11, 28103201280), (12, 25761267840), (14, 22081086720), (15, 20609014272), (16, 19320950880), (18, 17174178560), (20, 15456760704), (21, 14720724480), (22, 14051600640), (24, 12880633920), (28, 11040543360), (30, 10304507136), (31, 9972103680), (32, 9660475440), (33, 9367733760), (35, 8832434688), (36, 8587089280), (40, 7728380352), (42, 7360362240), (44, 7025800320), (45, 6869671424), (48, 6440316960), (49, 6308881920), (55, 5620640256), (56, 5520271680), (60, 5152253568), (62, 4986051840), (63, 4906908160), (64, 4830237720), (66, 4683866880), (70, 4416217344), (72, 4293544640), (73, 4234728960), (77, 4014743040), (80, 3864190176), (84, 3680181120), (88, 3512900160), (90, 3434835712), (93, 3324034560), (96, 3220158480), (98, 3154440960), (99, 3122577920), (105, 2944144896), (110, 2810320128), (112, 2760135840), (120, 2576126784), (121, 2554836480), (124, 2493025920), (126, 2453454080), (128, 2415118860), (132, 2341933440), (140, 2208108672), (144, 2146772320), (146, 2117364480), (147, 2102960640), (154, 2007371520), (155, 1994420736), (160, 1932095088), (165, 1873546752), (168, 1840090560), (176, 1756450080), (180, 1717417856), (186, 1662017280), (192, 1610079240), (196, 1577220480), (198, 1561288960), (210, 1472072448), (217, 1424586240), (219, 1411576320), (220, 1405160064), (224, 1380067920), (231, 1338247680), (240, 1288063392), (242, 1277418240), (245, 1261776384), (248, 1246512960), (252, 1226727040), (256, 1207559430), (264, 1170966720), (279, 1108011520), (280, 1104054336), (288, 1073386160), (292, 1058682240), (294, 1051480320), (308, 1003685760), (310, 997210368), (315, 981381632), (320, 966047544), (330, 936773376), (336, 920045280), (341, 906554880), (352, 878225040), (360, 858708928), (363, 851612160), (365, 846945792), (372, 831008640), (384, 805039620), (385, 802948608), (392, 788610240), (396, 780644480), (420, 736036224), (434, 712293120), (438, 705788160), (440, 702580032), (441, 700986880), (448, 690033960), (462, 669123840), (465, 664806912), (480, 644031696), (484, 638709120), (490, 630888192), (495, 624515584), (496, 623256480), (504, 613363520), (511, 604961280), (512, 603779715), (528, 585483360), (539, 573534720), (558, 554005760), (560, 552027168), (576, 536693080), (584, 529341120), (588, 525740160), (605, 510967296), (616, 501842880), (620, 498605184), (630, 490690816), (640, 483023772), (651, 474862080), (657, 470525440), (660, 468386688), (672, 460022640), (682, 453277440), (693, 446082560), (704, 439112520), (720, 429354464), (726, 425806080), (730, 423472896), (735, 420592128), (744, 415504320), (768, 402519810), (770, 401474304), (784, 394305120), (792, 390322240), (803, 384975360), (840, 368018112), (847, 364976640), (868, 356146560), (876, 352894080), (880, 351290016), (882, 350493440), (896, 345016980), (924, 334561920), (930, 332403456), (960, 322015848), (968, 319354560), (980, 315444096), (990, 312257792), (992, 311628240), (1008, 306681760), (1022, 302480640), (1023, 302184960), (1056, 292741680), (1078, 286767360), (1085, 284917248), (1089, 283870720), (1095, 282315264), (1116, 277002880), (1120, 276013584), (1152, 268346540), (1155, 267649536), (1168, 264670560), (1176, 262870080), (1210, 255483648), (1232, 250921440), (1240, 249302592), (1260, 245345408), (1280, 241511886), (1302, 237431040), (1314, 235262720), (1320, 234193344), (1344, 230011320), (1364, 226638720), (1386, 223041280), (1395, 221602304), (1408, 219556260), (1440, 214677232), (1452, 212903040), (1460, 211736448), (1470, 210296064), (1488, 207752160), (1519, 203512320), (1533, 201653760), (1536, 201259905), (1540, 200737152), (1568, 197152560), (1584, 195161120), (1606, 192487680), (1617, 191178240), (1680, 184009056), (1694, 182488320), (1705, 181310976), (1736, 178073280), (1752, 176447040), (1760, 175645008), (1764, 175246720), (1792, 172508490), (1815, 170322432), (1848, 167280960), (1860, 166201728), (1920, 161007924), (1936, 159677280), (1953, 158287360), (1960, 157722048), (1980, 156128896), (1984, 155814120), (2016, 153340880), (2044, 151240320), (2046, 151092480), (2112, 146370840), (2156, 143383680), (2170, 142458624), (2178, 141935360), (2190, 141157632), (2205, 140197376), (2232, 138501440), (2240, 138006792), (2263, 136604160), (2304, 134173270), (2310, 133824768), (2336, 132335280), (2352, 131435040), (2387, 129507840), (2409, 128325120), (2420, 127741824), (2464, 125460720), (2480, 124651296), (2520, 122672704), (2541, 121658880), (2555, 120992256), (2560, 120755943), (2604, 118715520), (2628, 117631360), (2640, 117096672), (2688, 115005660), (2695, 114706944), (2728, 113319360), (2772, 111520640), (2790, 110801152), (2816, 109778130), (2880, 107338616), (2904, 106451520), (2920, 105868224), (2940, 105148032), (2976, 103876080), (3038, 101756160), (3066, 100826880), (3069, 100728320), (3080, 100368576), (3136, 98576280), (3168, 97580560), (3212, 96243840), (3234, 95589120), (3255, 94972416), (3285, 94105088), (3360, 92004528), (3388, 91244160), (3410, 90655488), (3465, 89216512), (3472, 89036640), (3504, 88223520), (3520, 87822504), (3528, 87623360), (3577, 86423040), (3584, 86254245), (3630, 85161216), (3696, 83640480), (3720, 83100864), (3751, 82414080), (3840, 80503962), (3872, 79838640), (3906, 79143680), (3920, 78861024), (3960, 78064448), (3968, 77907060), (4015, 76995072), (4032, 76670440), (4088, 75620160), (4092, 75546240), (4224, 73185420), (4235, 72995328), (4312, 71691840), (4340, 71229312), (4356, 70967680), (4380, 70578816), (4410, 70098688), (4464, 69250720), (4480, 69003396), (4526, 68302080), (4557, 67837440), (4599, 67217920), (4608, 67086635), (4620, 66912384), (4672, 66167640), (4704, 65717520), (4774, 64753920), (4818, 64162560), (4840, 63870912), (4851, 63726080), (4928, 62730360), (4960, 62325648), (5040, 61336352), (5082, 60829440), (5110, 60496128), (5115, 60436992), (5208, 59357760), (5256, 58815680), (5280, 58548336), (5376, 57502830), (5390, 57353472), (5445, 56774144), (5456, 56659680), (5544, 55760320), (5580, 55400576), (5621, 54996480), (5632, 54889065), (5760, 53669308), (5808, 53225760), (5840, 52934112), (5880, 52574016), (5929, 52139520), (5952, 51938040), (6076, 50878080), (6132, 50413440), (6138, 50364160), (6160, 50184288), (6272, 49288140), (6336, 48790280), (6424, 48121920), (6468, 47794560), (6510, 47486208), (6570, 47052544), (6720, 46002264), (6776, 45622080), (6789, 45534720), (6820, 45327744), (6930, 44608256), (6944, 44518320), (7008, 44111760), (7040, 43911252), (7056, 43811680), (7154, 43211520), (7161, 43169280), (7227, 42775040), (7260, 42580608), (7392, 41820240), (7440, 41550432), (7502, 41207040), (7595, 40702464), (7623, 40552960), (7665, 40330752), (7680, 40251981), (7744, 39919320), (7812, 39571840), (7840, 39430512), (7920, 39032224), (7936, 38953530), (8030, 38497536), (8064, 38335220), (8085, 38235648), (8176, 37810080), (8184, 37773120), (8448, 36592710), (8470, 36497664), (8624, 35845920), (8680, 35614656), (8712, 35483840), (8760, 35289408), (8820, 35049344), (8833, 34997760), (8928, 34625360), (8960, 34501698), (9052, 34151040), (9114, 33918720), (9198, 33608960), (9240, 33456192), (9344, 33083820), (9408, 32858760), (9548, 32376960), (9636, 32081280), (9680, 31935456), (9702, 31863040), (9765, 31657472), (9856, 31365180), (9920, 31162824), (10080, 30668176), (10164, 30414720), (10220, 30248064), (10230, 30218496), (10416, 29678880), (10512, 29407840), (10560, 29274168), (10731, 28807680), (10752, 28751415), (10780, 28676736), (10890, 28387072), (10912, 28329840), (11088, 27880160), (11160, 27700288), (11242, 27498240), (11253, 27471360), (11315, 27320832), (11520, 26834654), (11616, 26612880), (11680, 26467056), (11760, 26287008), (11858, 26069760), (11904, 25969020), (11935, 25901568), (12045, 25665024), (12152, 25439040), (12264, 25206720), (12276, 25182080), (12320, 25092144), (12544, 24644070), (12672, 24395140), (12705, 24331776), (12848, 24060960), (12936, 23897280), (13020, 23743104), (13140, 23526272), (13440, 23001132), (13552, 22811040), (13578, 22767360), (13640, 22663872), (13671, 22612480), (13860, 22304128), (13888, 22259160), (14016, 22055880), (14080, 21955626), (14112, 21905840), (14308, 21605760), (14322, 21584640), (14454, 21387520), (14520, 21290304), (14784, 20910120), (14880, 20775216), (15004, 20603520), (15190, 20351232), (15246, 20276480), (15330, 20165376), (15345, 20145664), (15488, 19959660), (15624, 19785920), (15680, 19715256), (15840, 19516112), (15841, 19514880), (15872, 19476765), (16060, 19248768), (16128, 19167610), (16170, 19117824), (16352, 18905040), (16368, 18886560), (16709, 18501120), (16863, 18332160), (16896, 18296355), (16940, 18248832), (17248, 17922960), (17360, 17807328), (17424, 17741920), (17520, 17644704), (17640, 17524672), (17666, 17498880), (17787, 17379840), (17856, 17312680), (17885, 17284608), (17920, 17250849), (18104, 17075520), (18228, 16959360), (18396, 16804480), (18480, 16728096), (18688, 16541910), (18755, 16482816), (18816, 16429380), (19096, 16188480), (19272, 16040640), (19360, 15967728), (19404, 15931520), (19530, 15828736), (19712, 15682590), (19840, 15581412), (20160, 15334088), (20328, 15207360), (20367, 15178240), (20440, 15124032), (20460, 15109248), (20832, 14839440), (21024, 14703920), (21120, 14637084), (21462, 14403840), (21483, 14389760), (21560, 14338368), (21780, 14193536), (21824, 14164920), (22176, 13940080), (22320, 13850144), (22484, 13749120), (22506, 13735680), (22630, 13660416), (22785, 13567488), (22995, 13443584), (23040, 13417327), (23232, 13306440), (23360, 13233528), (23520, 13143504), (23716, 13034880), (23808, 12984510), (23870, 12950784), (24090, 12832512), (24255, 12745216), (24304, 12719520), (24528, 12603360), (24552, 12591040), (24640, 12546072), (24893, 12418560), (25088, 12322035), (25344, 12197570), (25410, 12165888), (25696, 12030480), (25872, 11948640), (26040, 11871552), (26257, 11773440), (26280, 11763136), (26499, 11665920), (26880, 11500566), (27104, 11405520), (27156, 11383680), (27280, 11331936), (27342, 11306240), (27720, 11152064), (27776, 11129580), (28032, 11027940), (28105, 10999296), (28160, 10977813), (28224, 10952920), (28616, 10802880), (28644, 10792320), (28908, 10693760), (29040, 10645152), (29568, 10455060), (29645, 10427904), (29760, 10387608), (30008, 10301760), (30380, 10175616), (30492, 10138240), (30660, 10082688), (30690, 10072832), (30976, 9979830), (31248, 9892960), (31360, 9857628), (31680, 9758056), (31682, 9757440), (32120, 9624384), (32193, 9602560), (32256, 9583805), (32340, 9558912), (32704, 9452520), (32736, 9443280), (33418, 9250560), (33726, 9166080), (33759, 9157120), (33880, 9124416), (33945, 9106944), (34496, 8961480), (34720, 8903664), (34848, 8870960), (35040, 8822352), (35280, 8762336), (35332, 8749440), (35574, 8689920), (35712, 8656340), (35770, 8642304), (35805, 8633856), (36135, 8555008), (36208, 8537760), (36456, 8479680), (36792, 8402240), (36960, 8364048), (37376, 8270955), (37510, 8241408), (37632, 8214690), (38115, 8110592), (38192, 8094240), (38544, 8020320), (38720, 7983864), (38808, 7965760), (39060, 7914368), (39347, 7856640), (39424, 7841295), (39680, 7790706), (40320, 7667044), (40656, 7603680), (40734, 7589120), (40880, 7562016), (40920, 7554624), (41664, 7419720), (42048, 7351960), (42240, 7318542), (42924, 7201920), (42966, 7194880), (43120, 7169184), (43560, 7096768), (43648, 7082460), (44165, 6999552), (44352, 6970040), (44640, 6925072), (44968, 6874560), (45012, 6867840), (45260, 6830208), (45570, 6783744), (45990, 6721792), (46464, 6653220), (46720, 6616764), (47040, 6571752), (47432, 6517440), (47523, 6504960), (47616, 6492255), (47740, 6475392), (48180, 6416256), (48510, 6372608), (48608, 6359760), (49056, 6301680), (49104, 6295520), (49280, 6273036), (49786, 6209280), (50127, 6167040), (50589, 6110720), (50688, 6098785), (50820, 6082944), (51392, 6015240), (51744, 5974320), (52080, 5935776), (52514, 5886720), (52560, 5881568), (52998, 5832960), (53361, 5793280), (53655, 5761536), (53760, 5750283), (54208, 5702760), (54312, 5691840), (54560, 5665968), (54684, 5653120), (55440, 5576032), (55552, 5564790), (56064, 5513970), (56210, 5499648), (56265, 5494272), (56448, 5476460), (57232, 5401440), (57288, 5396160), (57816, 5346880), (58080, 5322576), (59136, 5227530), (59290, 5213952), (59520, 5193804), (60016, 5150880), (60760, 5087808), (60984, 5069120), (61320, 5041344), (61380, 5036416), (61831, 4999680), (61952, 4989915), (62496, 4946480), (62720, 4928814), (63360, 4879028), (63364, 4878720), (64240, 4812192), (64386, 4801280), (64680, 4779456), (65408, 4726260), (65472, 4721640), (66836, 4625280), (67452, 4583040), (67518, 4578560), (67760, 4562208), (67890, 4553472), (68355, 4522496), (68992, 4480740), (69440, 4451832), (69696, 4435480), (70080, 4411176), (70560, 4381168), (70664, 4374720), (71148, 4344960), (71424, 4328170), (71540, 4321152), (71610, 4316928), (72270, 4277504), (72416, 4268880), (72912, 4239840), (73584, 4201120), (73920, 4182024), (74679, 4139520), (75020, 4120704), (75264, 4107345), (76230, 4055296), (76384, 4047120), (77088, 4010160), (77440, 3991932), (77616, 3982880), (78120, 3957184), (78694, 3928320), (78771, 3924480), (79205, 3902976), (79360, 3895353), (79497, 3888640), (80640, 3833522), (81312, 3801840), (81468, 3794560), (81760, 3781008), (81840, 3777312), (83328, 3709860), (83545, 3700224), (84096, 3675980), (84315, 3666432), (84480, 3659271), (85848, 3600960), (85932, 3597440), (86240, 3584592), (87120, 3548384), (87296, 3541230), (88330, 3499776), (88704, 3485020), (88935, 3475968), (89280, 3462536), (89936, 3437280), (90024, 3433920), (90520, 3415104), (91140, 3391872), (91980, 3360896), (92928, 3326610), (93440, 3308382), (94080, 3285876), (94864, 3258720), (95046, 3252480), (95480, 3237696), (96360, 3208128), (97020, 3186304), (97216, 3179880), (98112, 3150840), (98208, 3147760), (98560, 3136518), (99572, 3104640), (100254, 3083520), (101178, 3055360), (101640, 3041472), (101835, 3035648), (102784, 3007620), (103488, 2987160), (104160, 2967888), (105028, 2943360), (105120, 2940784), (105996, 2916480), (106722, 2896640), (107310, 2880768), (107415, 2877952), (108416, 2851380), (108624, 2845920), (109120, 2832984), (109368, 2826560), (110880, 2788016), (110887, 2787840), (111104, 2782395), (112128, 2756985), (112420, 2749824), (112530, 2747136), (112896, 2738230), (114464, 2700720), (114576, 2698080), (115632, 2673440), (116160, 2661288), (118041, 2618880), (118272, 2613765), (118580, 2606976), (119040, 2596902), (120032, 2575440), (121520, 2543904), (121968, 2534560), (122640, 2520672), (122760, 2518208), (123662, 2499840), (124465, 2483712), (124992, 2473240), (125440, 2464407), (126720, 2439514), (126728, 2439360), (128480, 2406096), (128772, 2400640), (129360, 2389728), (130816, 2363130), (130944, 2360820), (131285, 2354688), (132495, 2333184), (133672, 2312640), (134904, 2291520), (135036, 2289280), (135520, 2281104), (135780, 2276736), (136710, 2261248), (137984, 2240370), (138880, 2225916), (139392, 2217740), (140160, 2205588), (141120, 2190584), (141328, 2187360), (142296, 2172480), (142569, 2168320), (142848, 2164085), (143080, 2160576), (143220, 2158464), (144540, 2138752), (144832, 2134440), (145824, 2119920), (147168, 2100560), (147840, 2091012), (149358, 2069760), (150040, 2060352), (150381, 2055680), (152460, 2027648), (152768, 2023560), (154176, 2005080), (154880, 1995966), (155232, 1991440), (156240, 1978592), (157388, 1964160), (157542, 1962240), (158410, 1951488), (158994, 1944320), (160965, 1920512), (161280, 1916761), (162624, 1900920), (162936, 1897280), (163520, 1890504), (163680, 1888656), (166656, 1854930), (167090, 1850112), (168192, 1837990), (168630, 1833216), (168795, 1831424), (171696, 1800480), (171864, 1798720), (172480, 1792296), (174240, 1774192), (174251, 1774080), (174592, 1770615), (176660, 1749888), (177408, 1742510), (177870, 1737984), (178560, 1731268), (179872, 1718640), (180048, 1716960), (181040, 1707552), (182280, 1695936), (183799, 1681920), (183960, 1680448), (185493, 1666560), (185856, 1663305), (186880, 1654191), (188160, 1642938), (189728, 1629360), (190092, 1626240), (190960, 1618848), (192720, 1604064), (194040, 1593152), (194432, 1589940), (196224, 1575420), (196416, 1573880), (196735, 1571328), (197120, 1568259), (199144, 1552320), (200508, 1541760), (202356, 1527680), (203280, 1520736), (203670, 1517824), (205568, 1503810), (206976, 1493580), (208320, 1483944), (210056, 1471680), (210240, 1470392), (211992, 1458240), (213444, 1448320), (214620, 1440384), (214830, 1438976), (216832, 1425690), (217248, 1422960), (218240, 1416492), (218736, 1413280), (221760, 1394008), (221774, 1393920), (224037, 1379840), (224840, 1374912), (225060, 1373568), (225792, 1369115), (228928, 1350360), (229152, 1349040), (231264, 1336720), (232320, 1330644), (236082, 1309440), (236313, 1308160), (237160, 1303488), (237615, 1300992), (238080, 1298451), (240064, 1287720), (243040, 1271952), (243936, 1267280), (245280, 1260336), (245520, 1259104), (247324, 1249920), (248930, 1241856), (249984, 1236620), (250635, 1233408), (252945, 1222144), (253440, 1219757), (253456, 1219680), (256960, 1203048), (257544, 1200320), (258720, 1194864), (261632, 1181565), (261888, 1180410), (262570, 1177344), (264990, 1166592), (266805, 1158656), (267344, 1156320), (269808, 1145760), (270072, 1144640), (271040, 1140552), (271560, 1138368), (273420, 1130624), (273823, 1128960), (275968, 1120185), (277760, 1112958), (278784, 1108870), (280320, 1102794), (282240, 1095292), (282656, 1093680), (284592, 1086240), (285138, 1084160), (286160, 1080288), (286440, 1079232), (289080, 1069376), (289664, 1067220), (291648, 1059960), (294336, 1050280), (295680, 1045506), (298716, 1034880), (300080, 1030176), (300762, 1027840), (304920, 1013824), (305536, 1011780), (308352, 1002540), (309155, 999936), (309760, 997983), (310464, 995720), (312480, 989296), (314776, 982080), (315084, 981120), (316820, 975744), (317988, 972160), (321930, 960256), (325248, 950460), (325872, 948640), (327040, 945252), (327360, 944328), (332661, 929280), (333312, 927465), (334180, 925056), (336384, 918995), (337260, 916608), (337590, 915712), (343392, 900240), (343728, 899360), (344960, 896148), (348480, 887096), (348502, 887040), (353320, 874944), (354123, 872960), (354816, 871255), (355740, 868992), (357120, 865634), (359744, 859320), (360096, 858480), (362080, 853776), (364560, 847968), (367598, 840960), (367920, 840224), (370986, 833280), (373395, 827904), (376320, 821469), (379456, 814680), (380184, 813120), (381920, 809424), (385440, 802032), (388080, 796576), (388864, 794970), (392448, 787710), (392832, 786940), (393470, 785664), (393855, 784896), (397485, 777728), (398288, 776160), (401016, 770880), (404712, 763840), (406560, 760368), (407340, 758912), (411136, 751905), (413952, 746790), (416640, 741972), (420112, 735840), (420480, 735196), (423984, 729120), (426888, 724160), (429240, 720192), (429660, 719488), (432817, 714240), (433664, 712845), (434496, 711480), (436480, 708246), (437472, 706640), (443520, 697004), (443548, 696960), (448074, 689920), (449680, 687456), (450120, 686784), (457856, 675180), (458304, 674520), (462528, 668360), (464640, 665322), (472164, 654720), (472626, 654080), (474320, 651744), (475230, 650496), (480128, 643860), (486080, 635976), (487872, 633640), (490560, 630168), (491040, 629552), (494648, 624960), (497860, 620928), (499968, 618310), (501270, 616704), (505890, 611072), (506912, 609840), (513920, 601524), (515088, 600160), (517440, 597432), (522753, 591360), (523776, 590205), (525140, 588672), (529980, 583296), (533610, 579328), (534688, 578160), (539616, 572880), (540144, 572320), (542080, 570276), (543120, 569184), (546840, 565312), (547646, 564480), (551397, 560640), (554435, 557568), (555520, 556479)]