8606764735920

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{97}}^1\times {\mathrm{283}}^1$

素因数の和:515

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 30, 36, 38, 39, 40, 41, 43, 45, 48, 52, 57, 60, 65, 72, 76, 78, 80, 82, 86, 90, 95, 97, 104, 114, 117, 120, 123, 129, 130, 144, 152, 156, 164, 171, 172, 180, 190, 194, 195, 205, 208, 215, 228, 234, 240, 246, 247, 258, 260, 283, 285, 291, 304, 312, 328, 342, 344, 360, 369, 380, 387, 388, 390, 410, 430, 456, 468, 485, 492, 494, 516, 520, 533, 559, 566, 570, 582, 585, 615, 624, 645, 656, 684, 688, 720, 738, 741, 760, 774, 776, 779, 780, 817, 820, 849, 855, 860, 873, 912, 936, 970, 984, 988, 1032, 1040, 1066, 1118, 1132, 1140, 1164, 1170, 1230, 1235, 1261, 1290, 1368, 1415, 1455, 1476, 1482, 1520, 1548, 1552, 1558, 1560, 1599, 1634, 1640, 1677, 1698, 1710, 1720, 1746, 1763, 1843, 1845, 1872, 1935, 1940, 1968, 1976, 2064, 2132, 2223, 2236, 2264, 2280, 2328, 2337, 2340, 2451, 2460, 2470, 2522, 2547, 2580, 2665, 2736, 2795, 2830, 2910, 2952, 2964, 3096, 3116, 3120, 3198, 3268, 3280, 3354, 3396, 3420, 3440, 3492, 3526, 3679, 3686, 3690, 3705, 3783, 3870, 3880, 3895, 3952, 3977, 4085, 4171, 4245, 4264, 4365, 4446, 4472, 4528, 4560, 4656, 4674, 4680, 4797, 4902, 4920, 4940, 5031, 5044, 5094, 5160, 5289, 5330, 5377, 5529, 5590, 5660, 5820, 5904, 5928, 6192, 6232, 6305, 6396, 6536, 6708, 6792, 6840, 6984, 7011, 7052, 7353, 7358, 7372, 7380, 7410, 7566, 7740, 7760, 7790, 7954, 7995, 8170, 8342, 8385, 8490, 8528, 8730, 8815, 8892, 8944, 9215, 9348, 9360, 9594, 9804, 9840, 9880, 10062, 10088, 10127, 10188, 10320, 10578, 10621, 10660, 10754, 11037, 11058, 11115, 11180, 11320, 11349, 11603, 11640, 11685, 11856, 11931, 12169, 12255, 12464, 12513, 12610, 12735, 12792, 13072, 13416, 13584, 13680, 13968, 14022, 14104, 14706, 14716, 14744, 14760, 14820, 15132, 15480, 15580, 15867, 15908, 15990, 16131, 16340, 16587, 16684, 16770, 16980, 17460, 17630, 17784, 18395, 18430, 18696, 18915, 19188, 19608, 19760, 19885, 20124, 20176, 20254, 20376, 20855, 21156, 21242, 21320, 21508, 22074, 22116, 22230, 22360, 22640, 22698, 22919, 23206, 23280, 23370, 23862, 23959, 23985, 24338, 24510, 25026, 25155, 25220, 25470, 25584, 26445, 26832, 26885, 27451, 27645, 28044, 28208, 29412, 29432, 29488, 29520, 29640, 30264, 30381, 30960, 31160, 31734, 31816, 31863, 31980, 32262, 32680, 33111, 33174, 33368, 33497, 33540, 33960, 34809, 34920, 35055, 35260, 35568, 35793, 36507, 36765, 36790, 36860, 37392, 37539, 37830, 38376, 39216, 39770, 40248, 40508, 40752, 41710, 42312, 42484, 42640, 43016, 44148, 44232, 44460, 44720, 45396, 45838, 46412, 46740, 47724, 47918, 47970, 48393, 48676, 49020, 50052, 50310, 50440, 50635, 50940, 51701, 52890, 53105, 53770, 54223, 54902, 55185, 55290, 56088, 56745, 58015, 58824, 58864, 59280, 59655, 60528, 60762, 60845, 62320, 62565, 63468, 63632, 63726, 63960, 64524, 65360, 66222, 66348, 66736, 66994, 67080, 67920, 68757, 69618, 69840, 69901, 70110, 70520, 71586, 71877, 73014, 73530, 73580, 73720, 75078, 75563, 75660, 76752, 79249, 79335, 79540, 80496, 80655, 81016, 82353, 82935, 83420, 84624, 84968, 86032, 88296, 88464, 88920, 90792, 91143, 91676, 92824, 93480, 95448, 95589, 95836, 95940, 96786, 97352, 98040, 100104, 100491, 100620, 100880, 101270, 101880, 103402, 104427, 105780, 106210, 107540, 108446, 109521, 109804, 110370, 110580, 112176, 113490, 114595, 116030, 117648, 119310, 119795, 121524, 121690, 125130, 126936, 127452, 127920, 129048, 132444, 132696, 133988, 134160, 137255, 137514, 139236, 139802, 140220, 141040, 143172, 143754, 146028, 147060, 147160, 147440, 150156, 150839, 151126, 151320, 151905, 155103, 158197, 158498, 158670, 159080, 159315, 161310, 162032, 162669, 164706, 165555, 165870, 166840, 167485, 169936, 171011, 174045, 176592, 177840, 178965, 181584, 182286, 182535, 183352, 185648, 186960, 187695, 190896, 191178, 191672, 191880, 193572, 194704, 196080, 200208, 200982, 201240, 202540, 203760, 206271, 206804, 208854, 209703, 211560, 212420, 215080, 215631, 216892, 219042, 219608, 220457, 220740, 221160, 226689, 226980, 229190, 231211, 232060, 237747, 238620, 239590, 241965, 243048, 243380, 247059, 250260, 253872, 254904, 258096, 258505, 264888, 265392, 267976, 271115, 274510, 275028, 278472, 279604, 280440, 286344, 287508, 292056, 294120, 294320, 300312, 301473, 301678, 302252, 302640, 303810, 310206, 316394, 316996, 317340, 318160, 318630, 322620, 325338, 329412, 331110, 331740, 333680, 334970, 342022, 343785, 348090, 349505, 356863, 357930, 359385, 364572, 365070, 366704, 375390, 377815, 382356, 383344, 383760, 387144, 396245, 401964, 402480, 405080, 411765, 412542, 413608, 417708, 419406, 423120, 424840, 430160, 431262, 433784, 435461, 438084, 439216, 440914, 441480, 442320, 452517, 453378, 453960, 455715, 458380, 462422, 464120, 465309, 474591, 475494, 477240, 477945, 479180, 483930, 486096, 486760, 488007, 494118, 498929, 500520, 502455, 509808, 513033, 517010, 521569, 522135, 529776, 535952, 542230, 547605, 549020, 550056, 556944, 559208, 560880, 572688, 575016, 584112, 588240, 600624, 602946, 603356, 604504, 607620, 620412, 629109, 632788, 633992, 634680, 637260, 645240, 650676, 658824, 661371, 662220, 663480, 669940, 680067, 684044, 687570, 693633, 696180, 699010, 713241, 713726, 715860, 718770, 729144, 730140, 750780, 754195, 755630, 764712, 774288, 775515, 790985, 792490, 803928, 810160, 813345, 823530, 825084, 827216, 835416, 838812, 849680, 855055, 862524, 867568, 870922, 876168, 881828, 882960, 905034, 906756, 907920, 911430, 916760, 924844, 928240, 930618, 949182, 950988, 954480, 955890, 958360, 967860, 973520, 976014, 982319, 988236, 997858, 1001040, 1004910, 1026066, 1030237, 1031355, 1034020, 1043138, 1044270, 1048515, 1070589, 1078155, 1084460, 1095210, 1098040, 1100112, 1102285, 1118416, 1125491, 1133445, 1150032, 1156055, 1180393, 1188735, 1205892, 1206712, 1209008, 1215240, 1235295, 1240824, 1258218, 1265576, 1267984, 1269360, 1274520, 1290480, 1301352, 1306383, 1317648, 1322742, 1324440, 1326960, 1339880, 1357551, 1360134, 1368088, 1375140, 1387266, 1392360, 1398020, 1423773, 1426482, 1427452, 1431720, 1437540, 1458288, 1460280, 1496787, 1501560, 1507365, 1508390, 1511260, 1529424, 1539099, 1551030, 1564707, 1581970, 1584980, 1607856, 1626690, 1647060, 1650168, 1670832, 1677624, 1710110, 1725048, 1741844, 1752336, 1763656, 1784315, 1810068, 1813512, 1822860, 1833520, 1849688, 1861236, 1898364, 1901976, 1911780, 1916720, 1935720, 1952028, 1964638, 1976472, 1984113, 1995716, 2009820, 2052132, 2060474, 2062710, 2068040, 2080899, 2086276, 2088540, 2097030, 2141178, 2156310, 2168920, 2177305, 2190420, 2196080, 2204570, 2223143, 2250982, 2262585, 2266890, 2312110, 2326545, 2360786, 2372955, 2377470, 2411784, 2413424, 2430480, 2440035, 2470590, 2481648, 2494645, 2516436, 2531152, 2549040, 2565165, 2602704, 2607845, 2612766, 2645484, 2648880, 2679760, 2715102, 2720268, 2736176, 2750280, 2774532, 2784720, 2796040, 2847546, 2852964, 2854904, 2863440, 2865941, 2875080, 2920560, 2946957, 2993574, 3003120, 3005743, 3014730, 3016780, 3022520, 3078198, 3090711, 3102060, 3129414, 3145545, 3163940, 3169960, 3211767, 3249209, 3253380, 3294120, 3300336, 3306855, 3355248, 3376473, 3400335, 3420220, 3450096, 3468165, 3483688, 3527312, 3541179, 3566205, 3568630, 3620136, 3627024, 3645720, 3699376, 3722472, 3796728, 3803952, 3823560, 3871440, 3904056, 3919149, 3929276, 3952944, 3968226, 3991432, 4019640, 4104264, 4120948, 4125420, 4136080, 4161798, 4172552, 4177080, 4194060, 4282356, 4312620, 4337840, 4354610, 4380840, 4409140, 4446286, 4490361, 4501964, 4525170, 4533780, 4624220, 4653090, 4694121, 4721572, 4745910, 4754940, 4823568, 4880070, 4911595, 4941180, 4989290, 5032872, 5130330, 5151185, 5215690, 5225532, 5290968, 5352945, 5430204, 5440536, 5500560, 5549064, 5592080, 5627455, 5695092, 5705928, 5709808, 5731882, 5750160, 5893914, 5901965, 5987148, 6011486, 6029460, 6033560, 6045040, 6156396, 6181422, 6204120, 6258828, 6291090, 6327880, 6339920, 6423534, 6486077, 6498418, 6506760, 6531915, 6588240, 6613710, 6669429, 6752946, 6780397, 6787755, 6800670, 6840440, 6936330, 6967376, 7082358, 7118865, 7132410, 7137260, 7240272, 7291440, 7444944, 7483935, 7593456, 7647120, 7695495, 7808112, 7823535, 7838298, 7858552, 7936452, 7982864, 8039280, 8208528, 8241896, 8250840, 8323596, 8345104, 8354160, 8388120, 8564712, 8597823, 8625240, 8709220, 8761680, 8818280, 8840871, 8892572, 8980722, 9003928, 9017229, 9050340, 9067560, 9248440, 9272133, 9306180, 9388242, 9443144, 9479651, 9491820, 9509880, 9747627, 9760140, 9823190, 9882360, 9920565, 9978580, 10065744, 10129419, 10260660, 10302370, 10404495, 10431380, 10451064, 10581936, 10623537, 10705890, 10860408, 10881072, 11098128, 11115715, 11254910, 11390184, 11411856, 11463764, 11787828, 11803930, 11974296, 12022972, 12058920, 12067120, 12312792, 12362844, 12408240, 12517656, 12582180, 12655760, 12847068, 12972154, 12996836, 13013520, 13063830, 13227420, 13338858, 13505892, 13560794, 13575510, 13601340, 13680880, 13872660, 14164716, 14237730, 14264820, 14274520, 14329705, 14631383, 14734785, 14967870, 15028715, 15345109, 15390990, 15453555, 15647070, 15676596, 15717104, 15872904, 16058835, 16246045, 16483792, 16501680, 16647192, 16776240, 16882365, 17129424, 17195646, 17250480, 17418440, 17636560, 17681742, 17705895, 17785144, 17961444, 18007856, 18034458, 18100680, 18135120, 18496880, 18544266, 18612360, 18776484, 18886288, 18959302, 18983640, 19019760, 19458231, 19495254, 19520280, 19595745, 19646380, 19764720, 19841130, 19957160, 20008287, 20258838, 20341191, 20521320, 20604740, 20808990, 20862760, 20902128, 21247074, 21384329, 21411780, 21720816, 22231430, 22427467, 22451805, 22509820, 22780368, 22927528, 23470605, 23575656, 23607860, 23948592, 24045944, 24117840, 24625584, 24725688, 25035312, 25164360, 25694136, 25793469, 25944308, 25993672, 26127660, 26454840, 26677716, 27011784, 27051687, 27121588, 27151020, 27202680, 27745320, 28329432, 28438953, 28475460, 28529640, 28549040, 28659410, 29242881, 29262766, 29469570, 29935740, 30057430, 30690218, 30781980, 30907110, 31294140, 31353192, 31745808, 32117670, 32430385, 32492090, 33294384, 33347145, 33764730, 33901985, 34391292, 34836880, 35363484, 35411790, 35570288, 35922888, 36068916, 36201360, 37088532, 37224720, 37552968, 37918604, 37967280, 38916462, 38990508, 39040560, 39191490, 39292760, 39682260, 39914320, 40016574, 40517676, 40682382, 41042640, 41209480, 41617980, 41725520, 42239717, 42494148, 42768658, 42823560, 42989115, 43894149, 44204355, 44462860, 44854934, 44903610, 45019640, 45086145, 45855056, 46035327, 46360665, 46941210, 47151312, 47215720, 47398255, 48091888, 48396113, 48738135, 49451376, 50328720, 50647095, 51388272, 51586938, 51888616, 51987344, 52255320, 52909680, 53117685, 53355432, 54023568, 54103374, 54243176, 54302040, 54405360, 55490640, 56658864, 56877906, 56950920, 57059280, 57318820, 58374693, 58485762, 58525532, 58939140, 59871480, 60114860, 61023573, 61380436, 61563960, 61814220, 62588280, 62706384, 64152987, 64235340, 64860770, 64984180, 66694290, 67282401, 67529460, 67803970, 68782584, 70726968, 70823580, 71845776, 72137832, 73156915, 74177064, 75105936, 75837208, 76725545, 77832924, 77981016, 78382980, 78585520, 79364520, 80033148, 81035352, 81364764, 82418960, 83235960, 84479434, 84988296, 85316859, 85537316, 85647120, 85978230, 87788298, 88408710, 88925720, 89709868, 89807220, 90039280, 90172290, 92070654, 92721330, 93882420, 94431440, 94796510, 96792226, 97291155, 97476270, 100041435, 101294190, 101705955, 103173876, 103777232, 104510640, 106235370, 106710864, 106921645, 108206748, 108486352, 108604080, 112137335, 113755812, 113901840, 114637640, 116749386, 116971524, 117051064, 117878280, 119742960, 120229720, 122047146, 122760872, 123127920, 123235463, 123628440, 125176560, 126719151, 128305974, 128470680, 128967345, 129721540, 129968360, 131682447, 133388580, 134564802, 135058920, 135258435, 135607940, 137565168, 138105981, 141453936, 141647160, 142194765, 144275664, 145188339, 146214405, 146313830, 148354128, 151674416, 153451090, 155665848, 155962032, 156765960, 158729040, 160066296, 162070704, 162729528, 166471920, 168958868, 169976592, 170633718, 171074632, 171956460, 175576596, 176817420, 177851440, 179419736, 179614440, 180344580, 184141308, 185442660, 187764840, 189593020, 192458961, 193584452, 194582310, 194952540, 200082870, 201847203, 202588380, 203411910, 206347752, 211198585, 212470740, 213843290, 216413496, 219470745, 224274670, 227511624, 229275280, 230176635, 233498772, 233943048, 234102128, 235756560, 240459440, 241980565, 244094292, 245521744, 246470926, 247256880, 253438302, 256611948, 256941360, 257934690, 259443080, 259936720, 263364894, 266777160, 269129604, 270117840, 270516870, 271215880, 276211962, 277996277, 283294320, 284389530, 290376678, 291557071, 291873465, 292428810, 292627660, 305117865, 306902180, 311331696, 313531920, 320132592, 320764935, 325459056, 336412005, 337917736, 341267436, 342149264, 343912920, 351153192, 353634840, 358839472, 359228880, 360689160, 368282616, 369706389, 370885320, 375529680, 379186040, 380157453, 384917922, 387168904, 389164620, 389905080, 400165740, 403694406, 405176760, 406823820, 412695504, 422397170, 424941480, 426584295, 427686580, 432826992, 435565017, 438941490, 448549340, 455023248, 460353270, 466997544, 467886096, 483961130, 488188584, 492941852, 506876604, 513223896, 515869380, 518886160, 526729788, 533554320, 538259208, 541033740, 542431760, 552423924, 555992554, 568779060, 580753356, 583114142, 583746930, 584857620, 585255320, 610235730, 613804360, 616177315, 629149469, 633595755, 641529870, 658412235, 672824010, 675835472, 682534872, 687825840, 690529905, 702306384, 707269680, 721378320, 725941695, 736565232, 739412778, 741770640, 758372080, 760314906, 769835844, 774337808, 778329240, 779810160, 800331480, 807388812, 810353520, 813647640, 833988831, 844794340, 849882960, 853168590, 855373160, 871130034, 874671213, 877882980, 897098680, 919526147, 920706540, 933995088, 962294805, 967922260, 976377168, 985883704, 1009236015, 1013753208, 1026447792, 1031738760, 1053459576, 1076518416, 1082067480, 1104847848, 1109119167, 1111985108, 1137558120, 1161506712, 1166228284, 1167493860, 1169715240, 1170510640, 1220471460, 1227608720, 1232354630, 1258298938, 1267191510, 1283059740, 1316824470, 1345648020, 1365069744, 1381059810, 1389981385, 1451883390, 1457785355, 1478825556, 1520629812, 1539671688, 1556658480, 1600662960, 1614777624, 1627295280, 1667977662, 1689588680, 1706337180, 1710746320, 1742260068, 1749342426, 1755765960, 1794197360, 1839052294, 1841413080, 1848531945, 1887448407, 1900787265, 1924589610, 1935844520, 1971767408, 2018472030, 2027506416, 2063477520, 2106919152, 2164134960, 2177825085, 2209695696, 2218238334, 2223970216, 2275116240, 2323013424, 2332456568, 2334987720, 2339430480, 2440942920, 2464709260, 2501966493, 2516597876, 2534383020, 2566119480, 2624013639, 2633648940, 2691296040, 2758578441, 2762119620, 2779962770, 2903766780, 2915570710, 2957651112, 3041259624, 3079343376, 3145747345, 3229555248, 3335955324, 3379177360, 3412674360, 3484520136, 3498684852, 3511531920, 3678104588, 3682826160, 3697063890, 3774896814, 3801574530, 3849179220, 3871689040, 4036944060, 4169944155, 4355650170, 4373356065, 4436476668, 4447940432, 4597630735, 4664913136, 4669975440, 4881885840, 4929418520, 5003932986, 5033195752, 5068766040, 5132238960, 5248027278, 5267297880, 5382592080, 5517156882, 5524239240, 5545595835, 5559925540, 5662345221, 5807533560, 5831141420, 5915302224, 6082519248, 6291494690, 6671910648, 6825348720, 6969040272, 6997369704, 7356209176, 7394127780, 7549793628, 7603149060, 7698358440, 8073888120, 8275735323, 8339888310, 8711300340, 8746712130, 8872953336, 9195261470, 9437242035, 9858837040, 10007865972, 10066391504, 10137532080, 10496054556, 10534595760, 11034313764, 11048478480, 11091191670, 11119851080, 11324690442, 11615067120, 11662282840, 11953839911, 12509832465, 12582989380, 13120068195, 13343821296, 13792892205, 13994739408, 14712418352, 14788255560, 15099587256, 15206298120, 15396716880, 16147776240, 16551470646, 16679776620, 17422600680, 17493424260, 17745906672, 18390522940, 18874484070, 20015731944, 20992109112, 22068627528, 22182383340, 22239702160, 22649380884, 23324565680, 23907679822, 25019664930, 25165978760, 26240136390, 27585784410, 28311726105, 29576511120, 30199174512, 30412596240, 33102941292, 33359553240, 34845201360, 34986848520, 35861519733, 36781045880, 37748968140, 40031463888, 41378676615, 41984218224, 44137255056, 44364766680, 45298761768, 47815359644, 50039329860, 50331957520, 52480272780, 55171568820, 56623452210, 59769199555, 66205882584, 66719106480, 69973697040, 71723039466, 73562091760, 75497936280, 82757353230, 88729533360, 90597523536, 95630719288, 100078659720, 104960545560, 107584559199, 110343137640, 113246904420, 119538399110, 132411765168, 143446078932, 150995872560, 165514706460, 179307598665, 191261438576, 200157319440, 209921091120, 215169118398, 220686275280, 226493808840, 239076798220, 286892157864, 331029412920, 358615197330, 430338236796, 452987617680, 478153596440, 537922795995, 573784315728, 662058825840, 717230394660, 860676473592, 956307192880, 1075845591990, 1434460789320, 1721352947184, 2151691183980, 2868921578640, 4303382367960, 8606764735920]

約数ペア:

[(1, 8606764735920), (2, 4303382367960), (3, 2868921578640), (4, 2151691183980), (5, 1721352947184), (6, 1434460789320), (8, 1075845591990), (9, 956307192880), (10, 860676473592), (12, 717230394660), (13, 662058825840), (15, 573784315728), (16, 537922795995), (18, 478153596440), (19, 452987617680), (20, 430338236796), (24, 358615197330), (26, 331029412920), (30, 286892157864), (36, 239076798220), (38, 226493808840), (39, 220686275280), (40, 215169118398), (41, 209921091120), (43, 200157319440), (45, 191261438576), (48, 179307598665), (52, 165514706460), (57, 150995872560), (60, 143446078932), (65, 132411765168), (72, 119538399110), (76, 113246904420), (78, 110343137640), (80, 107584559199), (82, 104960545560), (86, 100078659720), (90, 95630719288), (95, 90597523536), (97, 88729533360), (104, 82757353230), (114, 75497936280), (117, 73562091760), (120, 71723039466), (123, 69973697040), (129, 66719106480), (130, 66205882584), (144, 59769199555), (152, 56623452210), (156, 55171568820), (164, 52480272780), (171, 50331957520), (172, 50039329860), (180, 47815359644), (190, 45298761768), (194, 44364766680), (195, 44137255056), (205, 41984218224), (208, 41378676615), (215, 40031463888), (228, 37748968140), (234, 36781045880), (240, 35861519733), (246, 34986848520), (247, 34845201360), (258, 33359553240), (260, 33102941292), (283, 30412596240), (285, 30199174512), (291, 29576511120), (304, 28311726105), (312, 27585784410), (328, 26240136390), (342, 25165978760), (344, 25019664930), (360, 23907679822), (369, 23324565680), (380, 22649380884), (387, 22239702160), (388, 22182383340), (390, 22068627528), (410, 20992109112), (430, 20015731944), (456, 18874484070), (468, 18390522940), (485, 17745906672), (492, 17493424260), (494, 17422600680), (516, 16679776620), (520, 16551470646), (533, 16147776240), (559, 15396716880), (566, 15206298120), (570, 15099587256), (582, 14788255560), (585, 14712418352), (615, 13994739408), (624, 13792892205), (645, 13343821296), (656, 13120068195), (684, 12582989380), (688, 12509832465), (720, 11953839911), (738, 11662282840), (741, 11615067120), (760, 11324690442), (774, 11119851080), (776, 11091191670), (779, 11048478480), (780, 11034313764), (817, 10534595760), (820, 10496054556), (849, 10137532080), (855, 10066391504), (860, 10007865972), (873, 9858837040), (912, 9437242035), (936, 9195261470), (970, 8872953336), (984, 8746712130), (988, 8711300340), (1032, 8339888310), (1040, 8275735323), (1066, 8073888120), (1118, 7698358440), (1132, 7603149060), (1140, 7549793628), (1164, 7394127780), (1170, 7356209176), (1230, 6997369704), (1235, 6969040272), (1261, 6825348720), (1290, 6671910648), (1368, 6291494690), (1415, 6082519248), (1455, 5915302224), (1476, 5831141420), (1482, 5807533560), (1520, 5662345221), (1548, 5559925540), (1552, 5545595835), (1558, 5524239240), (1560, 5517156882), (1599, 5382592080), (1634, 5267297880), (1640, 5248027278), (1677, 5132238960), (1698, 5068766040), (1710, 5033195752), (1720, 5003932986), (1746, 4929418520), (1763, 4881885840), (1843, 4669975440), (1845, 4664913136), (1872, 4597630735), (1935, 4447940432), (1940, 4436476668), (1968, 4373356065), (1976, 4355650170), (2064, 4169944155), (2132, 4036944060), (2223, 3871689040), (2236, 3849179220), (2264, 3801574530), (2280, 3774896814), (2328, 3697063890), (2337, 3682826160), (2340, 3678104588), (2451, 3511531920), (2460, 3498684852), (2470, 3484520136), (2522, 3412674360), (2547, 3379177360), (2580, 3335955324), (2665, 3229555248), (2736, 3145747345), (2795, 3079343376), (2830, 3041259624), (2910, 2957651112), (2952, 2915570710), (2964, 2903766780), (3096, 2779962770), (3116, 2762119620), (3120, 2758578441), (3198, 2691296040), (3268, 2633648940), (3280, 2624013639), (3354, 2566119480), (3396, 2534383020), (3420, 2516597876), (3440, 2501966493), (3492, 2464709260), (3526, 2440942920), (3679, 2339430480), (3686, 2334987720), (3690, 2332456568), (3705, 2323013424), (3783, 2275116240), (3870, 2223970216), (3880, 2218238334), (3895, 2209695696), (3952, 2177825085), (3977, 2164134960), (4085, 2106919152), (4171, 2063477520), (4245, 2027506416), (4264, 2018472030), (4365, 1971767408), (4446, 1935844520), (4472, 1924589610), (4528, 1900787265), (4560, 1887448407), (4656, 1848531945), (4674, 1841413080), (4680, 1839052294), (4797, 1794197360), (4902, 1755765960), (4920, 1749342426), (4940, 1742260068), (5031, 1710746320), (5044, 1706337180), (5094, 1689588680), (5160, 1667977662), (5289, 1627295280), (5330, 1614777624), (5377, 1600662960), (5529, 1556658480), (5590, 1539671688), (5660, 1520629812), (5820, 1478825556), (5904, 1457785355), (5928, 1451883390), (6192, 1389981385), (6232, 1381059810), (6305, 1365069744), (6396, 1345648020), (6536, 1316824470), (6708, 1283059740), (6792, 1267191510), (6840, 1258298938), (6984, 1232354630), (7011, 1227608720), (7052, 1220471460), (7353, 1170510640), (7358, 1169715240), (7372, 1167493860), (7380, 1166228284), (7410, 1161506712), (7566, 1137558120), (7740, 1111985108), (7760, 1109119167), (7790, 1104847848), (7954, 1082067480), (7995, 1076518416), (8170, 1053459576), (8342, 1031738760), (8385, 1026447792), (8490, 1013753208), (8528, 1009236015), (8730, 985883704), (8815, 976377168), (8892, 967922260), (8944, 962294805), (9215, 933995088), (9348, 920706540), (9360, 919526147), (9594, 897098680), (9804, 877882980), (9840, 874671213), (9880, 871130034), (10062, 855373160), (10088, 853168590), (10127, 849882960), (10188, 844794340), (10320, 833988831), (10578, 813647640), (10621, 810353520), (10660, 807388812), (10754, 800331480), (11037, 779810160), (11058, 778329240), (11115, 774337808), (11180, 769835844), (11320, 760314906), (11349, 758372080), (11603, 741770640), (11640, 739412778), (11685, 736565232), (11856, 725941695), (11931, 721378320), (12169, 707269680), (12255, 702306384), (12464, 690529905), (12513, 687825840), (12610, 682534872), (12735, 675835472), (12792, 672824010), (13072, 658412235), (13416, 641529870), (13584, 633595755), (13680, 629149469), (13968, 616177315), (14022, 613804360), (14104, 610235730), (14706, 585255320), (14716, 584857620), (14744, 583746930), (14760, 583114142), (14820, 580753356), (15132, 568779060), (15480, 555992554), (15580, 552423924), (15867, 542431760), (15908, 541033740), (15990, 538259208), (16131, 533554320), (16340, 526729788), (16587, 518886160), (16684, 515869380), (16770, 513223896), (16980, 506876604), (17460, 492941852), (17630, 488188584), (17784, 483961130), (18395, 467886096), (18430, 466997544), (18696, 460353270), (18915, 455023248), (19188, 448549340), (19608, 438941490), (19760, 435565017), (19885, 432826992), (20124, 427686580), (20176, 426584295), (20254, 424941480), (20376, 422397170), (20855, 412695504), (21156, 406823820), (21242, 405176760), (21320, 403694406), (21508, 400165740), (22074, 389905080), (22116, 389164620), (22230, 387168904), (22360, 384917922), (22640, 380157453), (22698, 379186040), (22919, 375529680), (23206, 370885320), (23280, 369706389), (23370, 368282616), (23862, 360689160), (23959, 359228880), (23985, 358839472), (24338, 353634840), (24510, 351153192), (25026, 343912920), (25155, 342149264), (25220, 341267436), (25470, 337917736), (25584, 336412005), (26445, 325459056), (26832, 320764935), (26885, 320132592), (27451, 313531920), (27645, 311331696), (28044, 306902180), (28208, 305117865), (29412, 292627660), (29432, 292428810), (29488, 291873465), (29520, 291557071), (29640, 290376678), (30264, 284389530), (30381, 283294320), (30960, 277996277), (31160, 276211962), (31734, 271215880), (31816, 270516870), (31863, 270117840), (31980, 269129604), (32262, 266777160), (32680, 263364894), (33111, 259936720), (33174, 259443080), (33368, 257934690), (33497, 256941360), (33540, 256611948), (33960, 253438302), (34809, 247256880), (34920, 246470926), (35055, 245521744), (35260, 244094292), (35568, 241980565), (35793, 240459440), (36507, 235756560), (36765, 234102128), (36790, 233943048), (36860, 233498772), (37392, 230176635), (37539, 229275280), (37830, 227511624), (38376, 224274670), (39216, 219470745), (39770, 216413496), (40248, 213843290), (40508, 212470740), (40752, 211198585), (41710, 206347752), (42312, 203411910), (42484, 202588380), (42640, 201847203), (43016, 200082870), (44148, 194952540), (44232, 194582310), (44460, 193584452), (44720, 192458961), (45396, 189593020), (45838, 187764840), (46412, 185442660), (46740, 184141308), (47724, 180344580), (47918, 179614440), (47970, 179419736), (48393, 177851440), (48676, 176817420), (49020, 175576596), (50052, 171956460), (50310, 171074632), (50440, 170633718), (50635, 169976592), (50940, 168958868), (51701, 166471920), (52890, 162729528), (53105, 162070704), (53770, 160066296), (54223, 158729040), (54902, 156765960), (55185, 155962032), (55290, 155665848), (56088, 153451090), (56745, 151674416), (58015, 148354128), (58824, 146313830), (58864, 146214405), (59280, 145188339), (59655, 144275664), (60528, 142194765), (60762, 141647160), (60845, 141453936), (62320, 138105981), (62565, 137565168), (63468, 135607940), (63632, 135258435), (63726, 135058920), (63960, 134564802), (64524, 133388580), (65360, 131682447), (66222, 129968360), (66348, 129721540), (66736, 128967345), (66994, 128470680), (67080, 128305974), (67920, 126719151), (68757, 125176560), (69618, 123628440), (69840, 123235463), (69901, 123127920), (70110, 122760872), (70520, 122047146), (71586, 120229720), (71877, 119742960), (73014, 117878280), (73530, 117051064), (73580, 116971524), (73720, 116749386), (75078, 114637640), (75563, 113901840), (75660, 113755812), (76752, 112137335), (79249, 108604080), (79335, 108486352), (79540, 108206748), (80496, 106921645), (80655, 106710864), (81016, 106235370), (82353, 104510640), (82935, 103777232), (83420, 103173876), (84624, 101705955), (84968, 101294190), (86032, 100041435), (88296, 97476270), (88464, 97291155), (88920, 96792226), (90792, 94796510), (91143, 94431440), (91676, 93882420), (92824, 92721330), (93480, 92070654), (95448, 90172290), (95589, 90039280), (95836, 89807220), (95940, 89709868), (96786, 88925720), (97352, 88408710), (98040, 87788298), (100104, 85978230), (100491, 85647120), (100620, 85537316), (100880, 85316859), (101270, 84988296), (101880, 84479434), (103402, 83235960), (104427, 82418960), (105780, 81364764), (106210, 81035352), (107540, 80033148), (108446, 79364520), (109521, 78585520), (109804, 78382980), (110370, 77981016), (110580, 77832924), (112176, 76725545), (113490, 75837208), (114595, 75105936), (116030, 74177064), (117648, 73156915), (119310, 72137832), (119795, 71845776), (121524, 70823580), (121690, 70726968), (125130, 68782584), (126936, 67803970), (127452, 67529460), (127920, 67282401), (129048, 66694290), (132444, 64984180), (132696, 64860770), (133988, 64235340), (134160, 64152987), (137255, 62706384), (137514, 62588280), (139236, 61814220), (139802, 61563960), (140220, 61380436), (141040, 61023573), (143172, 60114860), (143754, 59871480), (146028, 58939140), (147060, 58525532), (147160, 58485762), (147440, 58374693), (150156, 57318820), (150839, 57059280), (151126, 56950920), (151320, 56877906), (151905, 56658864), (155103, 55490640), (158197, 54405360), (158498, 54302040), (158670, 54243176), (159080, 54103374), (159315, 54023568), (161310, 53355432), (162032, 53117685), (162669, 52909680), (164706, 52255320), (165555, 51987344), (165870, 51888616), (166840, 51586938), (167485, 51388272), (169936, 50647095), (171011, 50328720), (174045, 49451376), (176592, 48738135), (177840, 48396113), (178965, 48091888), (181584, 47398255), (182286, 47215720), (182535, 47151312), (183352, 46941210), (185648, 46360665), (186960, 46035327), (187695, 45855056), (190896, 45086145), (191178, 45019640), (191672, 44903610), (191880, 44854934), (193572, 44462860), (194704, 44204355), (196080, 43894149), (200208, 42989115), (200982, 42823560), (201240, 42768658), (202540, 42494148), (203760, 42239717), (206271, 41725520), (206804, 41617980), (208854, 41209480), (209703, 41042640), (211560, 40682382), (212420, 40517676), (215080, 40016574), (215631, 39914320), (216892, 39682260), (219042, 39292760), (219608, 39191490), (220457, 39040560), (220740, 38990508), (221160, 38916462), (226689, 37967280), (226980, 37918604), (229190, 37552968), (231211, 37224720), (232060, 37088532), (237747, 36201360), (238620, 36068916), (239590, 35922888), (241965, 35570288), (243048, 35411790), (243380, 35363484), (247059, 34836880), (250260, 34391292), (253872, 33901985), (254904, 33764730), (258096, 33347145), (258505, 33294384), (264888, 32492090), (265392, 32430385), (267976, 32117670), (271115, 31745808), (274510, 31353192), (275028, 31294140), (278472, 30907110), (279604, 30781980), (280440, 30690218), (286344, 30057430), (287508, 29935740), (292056, 29469570), (294120, 29262766), (294320, 29242881), (300312, 28659410), (301473, 28549040), (301678, 28529640), (302252, 28475460), (302640, 28438953), (303810, 28329432), (310206, 27745320), (316394, 27202680), (316996, 27151020), (317340, 27121588), (318160, 27051687), (318630, 27011784), (322620, 26677716), (325338, 26454840), (329412, 26127660), (331110, 25993672), (331740, 25944308), (333680, 25793469), (334970, 25694136), (342022, 25164360), (343785, 25035312), (348090, 24725688), (349505, 24625584), (356863, 24117840), (357930, 24045944), (359385, 23948592), (364572, 23607860), (365070, 23575656), (366704, 23470605), (375390, 22927528), (377815, 22780368), (382356, 22509820), (383344, 22451805), (383760, 22427467), (387144, 22231430), (396245, 21720816), (401964, 21411780), (402480, 21384329), (405080, 21247074), (411765, 20902128), (412542, 20862760), (413608, 20808990), (417708, 20604740), (419406, 20521320), (423120, 20341191), (424840, 20258838), (430160, 20008287), (431262, 19957160), (433784, 19841130), (435461, 19764720), (438084, 19646380), (439216, 19595745), (440914, 19520280), (441480, 19495254), (442320, 19458231), (452517, 19019760), (453378, 18983640), (453960, 18959302), (455715, 18886288), (458380, 18776484), (462422, 18612360), (464120, 18544266), (465309, 18496880), (474591, 18135120), (475494, 18100680), (477240, 18034458), (477945, 18007856), (479180, 17961444), (483930, 17785144), (486096, 17705895), (486760, 17681742), (488007, 17636560), (494118, 17418440), (498929, 17250480), (500520, 17195646), (502455, 17129424), (509808, 16882365), (513033, 16776240), (517010, 16647192), (521569, 16501680), (522135, 16483792), (529776, 16246045), (535952, 16058835), (542230, 15872904), (547605, 15717104), (549020, 15676596), (550056, 15647070), (556944, 15453555), (559208, 15390990), (560880, 15345109), (572688, 15028715), (575016, 14967870), (584112, 14734785), (588240, 14631383), (600624, 14329705), (602946, 14274520), (603356, 14264820), (604504, 14237730), (607620, 14164716), (620412, 13872660), (629109, 13680880), (632788, 13601340), (633992, 13575510), (634680, 13560794), (637260, 13505892), (645240, 13338858), (650676, 13227420), (658824, 13063830), (661371, 13013520), (662220, 12996836), (663480, 12972154), (669940, 12847068), (680067, 12655760), (684044, 12582180), (687570, 12517656), (693633, 12408240), (696180, 12362844), (699010, 12312792), (713241, 12067120), (713726, 12058920), (715860, 12022972), (718770, 11974296), (729144, 11803930), (730140, 11787828), (750780, 11463764), (754195, 11411856), (755630, 11390184), (764712, 11254910), (774288, 11115715), (775515, 11098128), (790985, 10881072), (792490, 10860408), (803928, 10705890), (810160, 10623537), (813345, 10581936), (823530, 10451064), (825084, 10431380), (827216, 10404495), (835416, 10302370), (838812, 10260660), (849680, 10129419), (855055, 10065744), (862524, 9978580), (867568, 9920565), (870922, 9882360), (876168, 9823190), (881828, 9760140), (882960, 9747627), (905034, 9509880), (906756, 9491820), (907920, 9479651), (911430, 9443144), (916760, 9388242), (924844, 9306180), (928240, 9272133), (930618, 9248440), (949182, 9067560), (950988, 9050340), (954480, 9017229), (955890, 9003928), (958360, 8980722), (967860, 8892572), (973520, 8840871), (976014, 8818280), (982319, 8761680), (988236, 8709220), (997858, 8625240), (1001040, 8597823), (1004910, 8564712), (1026066, 8388120), (1030237, 8354160), (1031355, 8345104), (1034020, 8323596), (1043138, 8250840), (1044270, 8241896), (1048515, 8208528), (1070589, 8039280), (1078155, 7982864), (1084460, 7936452), (1095210, 7858552), (1098040, 7838298), (1100112, 7823535), (1102285, 7808112), (1118416, 7695495), (1125491, 7647120), (1133445, 7593456), (1150032, 7483935), (1156055, 7444944), (1180393, 7291440), (1188735, 7240272), (1205892, 7137260), (1206712, 7132410), (1209008, 7118865), (1215240, 7082358), (1235295, 6967376), (1240824, 6936330), (1258218, 6840440), (1265576, 6800670), (1267984, 6787755), (1269360, 6780397), (1274520, 6752946), (1290480, 6669429), (1301352, 6613710), (1306383, 6588240), (1317648, 6531915), (1322742, 6506760), (1324440, 6498418), (1326960, 6486077), (1339880, 6423534), (1357551, 6339920), (1360134, 6327880), (1368088, 6291090), (1375140, 6258828), (1387266, 6204120), (1392360, 6181422), (1398020, 6156396), (1423773, 6045040), (1426482, 6033560), (1427452, 6029460), (1431720, 6011486), (1437540, 5987148), (1458288, 5901965), (1460280, 5893914), (1496787, 5750160), (1501560, 5731882), (1507365, 5709808), (1508390, 5705928), (1511260, 5695092), (1529424, 5627455), (1539099, 5592080), (1551030, 5549064), (1564707, 5500560), (1581970, 5440536), (1584980, 5430204), (1607856, 5352945), (1626690, 5290968), (1647060, 5225532), (1650168, 5215690), (1670832, 5151185), (1677624, 5130330), (1710110, 5032872), (1725048, 4989290), (1741844, 4941180), (1752336, 4911595), (1763656, 4880070), (1784315, 4823568), (1810068, 4754940), (1813512, 4745910), (1822860, 4721572), (1833520, 4694121), (1849688, 4653090), (1861236, 4624220), (1898364, 4533780), (1901976, 4525170), (1911780, 4501964), (1916720, 4490361), (1935720, 4446286), (1952028, 4409140), (1964638, 4380840), (1976472, 4354610), (1984113, 4337840), (1995716, 4312620), (2009820, 4282356), (2052132, 4194060), (2060474, 4177080), (2062710, 4172552), (2068040, 4161798), (2080899, 4136080), (2086276, 4125420), (2088540, 4120948), (2097030, 4104264), (2141178, 4019640), (2156310, 3991432), (2168920, 3968226), (2177305, 3952944), (2190420, 3929276), (2196080, 3919149), (2204570, 3904056), (2223143, 3871440), (2250982, 3823560), (2262585, 3803952), (2266890, 3796728), (2312110, 3722472), (2326545, 3699376), (2360786, 3645720), (2372955, 3627024), (2377470, 3620136), (2411784, 3568630), (2413424, 3566205), (2430480, 3541179), (2440035, 3527312), (2470590, 3483688), (2481648, 3468165), (2494645, 3450096), (2516436, 3420220), (2531152, 3400335), (2549040, 3376473), (2565165, 3355248), (2602704, 3306855), (2607845, 3300336), (2612766, 3294120), (2645484, 3253380), (2648880, 3249209), (2679760, 3211767), (2715102, 3169960), (2720268, 3163940), (2736176, 3145545), (2750280, 3129414), (2774532, 3102060), (2784720, 3090711), (2796040, 3078198), (2847546, 3022520), (2852964, 3016780), (2854904, 3014730), (2863440, 3005743), (2865941, 3003120), (2875080, 2993574), (2920560, 2946957)]