963110079360

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{101}}^1\times {\mathrm{227}}^1$

素因数の和:397

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 96, 99, 101, 102, 104, 108, 110, 117, 120, 128, 130, 132, 135, 136, 143, 144, 153, 156, 160, 165, 170, 176, 180, 187, 192, 195, 198, 202, 204, 208, 216, 220, 221, 227, 234, 240, 255, 260, 264, 270, 272, 286, 288, 297, 303, 306, 312, 320, 330, 340, 351, 352, 360, 374, 384, 390, 396, 404, 408, 416, 429, 432, 440, 442, 454, 459, 468, 480, 495, 505, 510, 520, 528, 540, 544, 561, 572, 576, 585, 594, 606, 612, 624, 640, 660, 663, 680, 681, 702, 704, 715, 720, 748, 765, 780, 792, 808, 816, 832, 858, 864, 880, 884, 908, 909, 918, 935, 936, 960, 990, 1010, 1020, 1040, 1056, 1080, 1088, 1105, 1111, 1122, 1135, 1144, 1152, 1170, 1188, 1212, 1224, 1248, 1287, 1313, 1320, 1326, 1360, 1362, 1404, 1408, 1430, 1440, 1485, 1496, 1515, 1530, 1560, 1584, 1616, 1632, 1664, 1683, 1716, 1717, 1728, 1755, 1760, 1768, 1816, 1818, 1836, 1870, 1872, 1920, 1980, 1989, 2020, 2040, 2043, 2080, 2112, 2145, 2160, 2176, 2210, 2222, 2244, 2270, 2288, 2295, 2340, 2376, 2424, 2431, 2448, 2496, 2497, 2574, 2626, 2640, 2652, 2720, 2724, 2727, 2805, 2808, 2860, 2880, 2951, 2970, 2992, 3030, 3060, 3120, 3168, 3232, 3264, 3315, 3333, 3366, 3405, 3432, 3434, 3456, 3510, 3520, 3536, 3632, 3636, 3672, 3740, 3744, 3859, 3861, 3939, 3960, 3978, 4040, 4080, 4086, 4160, 4224, 4290, 4320, 4420, 4444, 4488, 4540, 4545, 4576, 4590, 4680, 4752, 4848, 4862, 4896, 4992, 4994, 5049, 5148, 5151, 5252, 5280, 5304, 5440, 5448, 5454, 5555, 5610, 5616, 5720, 5760, 5902, 5940, 5967, 5984, 6060, 6120, 6129, 6240, 6336, 6435, 6464, 6528, 6565, 6630, 6666, 6732, 6810, 6864, 6868, 7020, 7040, 7072, 7264, 7272, 7293, 7344, 7480, 7488, 7491, 7718, 7722, 7878, 7920, 7956, 8080, 8160, 8172, 8320, 8415, 8580, 8585, 8640, 8840, 8853, 8888, 8976, 9080, 9090, 9152, 9180, 9360, 9504, 9696, 9724, 9792, 9945, 9988, 9999, 10098, 10215, 10296, 10302, 10504, 10560, 10608, 10880, 10896, 10908, 11110, 11220, 11232, 11440, 11577, 11804, 11817, 11880, 11934, 11968, 12120, 12155, 12240, 12258, 12480, 12485, 12672, 12870, 12928, 13130, 13260, 13332, 13464, 13620, 13635, 13728, 13736, 14040, 14144, 14443, 14528, 14544, 14586, 14688, 14755, 14960, 14976, 14982, 15436, 15444, 15453, 15756, 15840, 15912, 16160, 16320, 16344, 16665, 16830, 17160, 17170, 17280, 17680, 17706, 17776, 17952, 18160, 18180, 18304, 18360, 18720, 18887, 19008, 19295, 19305, 19392, 19448, 19584, 19695, 19890, 19976, 19998, 20196, 20430, 20592, 20604, 21008, 21120, 21216, 21792, 21816, 21879, 22220, 22321, 22440, 22464, 22473, 22880, 22927, 23154, 23608, 23634, 23760, 23868, 23936, 24240, 24310, 24480, 24516, 24960, 24970, 25245, 25740, 25755, 26260, 26520, 26559, 26664, 26928, 27240, 27270, 27456, 27472, 28080, 28288, 28886, 29056, 29088, 29172, 29376, 29510, 29835, 29920, 29964, 29997, 30645, 30872, 30888, 30906, 31512, 31680, 31824, 32320, 32461, 32640, 32688, 33330, 33660, 34320, 34340, 34731, 35360, 35412, 35451, 35552, 35904, 36320, 36360, 36465, 36720, 37440, 37455, 37774, 38016, 38590, 38610, 38784, 38896, 39390, 39780, 39952, 39996, 40392, 40860, 41184, 41208, 42016, 42432, 42449, 43329, 43584, 43632, 43758, 44265, 44440, 44642, 44880, 44928, 44946, 45760, 45854, 46308, 46359, 47216, 47268, 47520, 47736, 48480, 48620, 48960, 49032, 49940, 49995, 50167, 50490, 51480, 51510, 52520, 53040, 53118, 53328, 53856, 54480, 54540, 54912, 54944, 56160, 56661, 57772, 57885, 58176, 58344, 58752, 59020, 59085, 59670, 59840, 59928, 59994, 61290, 61744, 61776, 61812, 63024, 63360, 63648, 64640, 64922, 65376, 65637, 66660, 66963, 67320, 67419, 68640, 68680, 68781, 69462, 70720, 70824, 70902, 71104, 71808, 72215, 72640, 72720, 72930, 73440, 74880, 74910, 75548, 77180, 77220, 77265, 77792, 78780, 79560, 79677, 79904, 79992, 80784, 81720, 82368, 82416, 84032, 84864, 84898, 86658, 87168, 87264, 87516, 88530, 88880, 89284, 89760, 89892, 91520, 91708, 92616, 92718, 94432, 94435, 94536, 95040, 95472, 96960, 97240, 97383, 97920, 98064, 99880, 99990, 100334, 100980, 102960, 103020, 104193, 105040, 106080, 106236, 106656, 107712, 108960, 109080, 109395, 109888, 111605, 112320, 112365, 113322, 114635, 115544, 115770, 116352, 116688, 118040, 118170, 119340, 119680, 119856, 119988, 122580, 123488, 123552, 123624, 126048, 127296, 127347, 129844, 129987, 130752, 131274, 132795, 133320, 133926, 134640, 134838, 137280, 137360, 137562, 138924, 141440, 141648, 141804, 142208, 144430, 145280, 145440, 145860, 146880, 149820, 149985, 150501, 151096, 154360, 154440, 154530, 155584, 157560, 159120, 159354, 159808, 159984, 161568, 162305, 163440, 164736, 164832, 168064, 169796, 169983, 173316, 173655, 174528, 175032, 177060, 177255, 177760, 178568, 179520, 179784, 183416, 185232, 185436, 188864, 188870, 189072, 190080, 190944, 193920, 194480, 194766, 196128, 199760, 199980, 200668, 200889, 201960, 205920, 206040, 206343, 208386, 210080, 212160, 212245, 212472, 213312, 215424, 216645, 217920, 218160, 218790, 219776, 223210, 224640, 224730, 226644, 229270, 231088, 231540, 231795, 233376, 236080, 236340, 238680, 239712, 239976, 245160, 245531, 246976, 247104, 247248, 250835, 252096, 252197, 254592, 254694, 259688, 259974, 261504, 262548, 265590, 266640, 267852, 269280, 269676, 274560, 274720, 275124, 277848, 283296, 283305, 283608, 288860, 290880, 291720, 292149, 293760, 298051, 299640, 299970, 301002, 302192, 308720, 308880, 309060, 311168, 315120, 318240, 318708, 319616, 319968, 323136, 324610, 326880, 328185, 329664, 334815, 337095, 339592, 339966, 343905, 346632, 347310, 349056, 350064, 354120, 354510, 355520, 357136, 359040, 359568, 366832, 370464, 370872, 377728, 377740, 378144, 381888, 382041, 388960, 389532, 389759, 389961, 392256, 398385, 399520, 399960, 401336, 401778, 403920, 411840, 412080, 412686, 416772, 420160, 424320, 424490, 424944, 426624, 433290, 435840, 436320, 437580, 446420, 449460, 451503, 453288, 458540, 462176, 463080, 463590, 466752, 472160, 472680, 477360, 479424, 479952, 486915, 490320, 491062, 493952, 494208, 494496, 501670, 504192, 504394, 509388, 509949, 519376, 519948, 520965, 525096, 531180, 533280, 535704, 538560, 539352, 549440, 550248, 551837, 555696, 566592, 566610, 567216, 577720, 581760, 583440, 584298, 596102, 599280, 599940, 602004, 602667, 604384, 617440, 617760, 618120, 619029, 630240, 636480, 636735, 637416, 639936, 646272, 649220, 649935, 653760, 656370, 659328, 669630, 674190, 679184, 679932, 687810, 693264, 694620, 700128, 708240, 709020, 711040, 714272, 719136, 733664, 736593, 740928, 741744, 752505, 755480, 756288, 756591, 763776, 764082, 777920, 779064, 779518, 779922, 784512, 796770, 799040, 799920, 802672, 803556, 807840, 823680, 824160, 825372, 833544, 840320, 848980, 849888, 849915, 866580, 872640, 875160, 876447, 892840, 894153, 898920, 903006, 906576, 917080, 924352, 926160, 927180, 933504, 944320, 945360, 954720, 958848, 959904, 973830, 980640, 982124, 988992, 1003340, 1004445, 1008788, 1018776, 1019898, 1031715, 1038752, 1039896, 1041930, 1050192, 1062360, 1066560, 1071408, 1077120, 1078704, 1098880, 1100496, 1103674, 1111392, 1133184, 1133220, 1134432, 1146123, 1155440, 1166880, 1168596, 1169277, 1192204, 1198560, 1199880, 1204008, 1205334, 1208768, 1227655, 1234880, 1235520, 1236240, 1238058, 1260480, 1260985, 1272960, 1273470, 1274832, 1279872, 1298440, 1299870, 1307520, 1312740, 1339260, 1348380, 1354509, 1358368, 1359864, 1375620, 1386528, 1389240, 1400256, 1416480, 1418040, 1428544, 1438272, 1460745, 1467328, 1473186, 1481856, 1483488, 1490255, 1505010, 1510960, 1512576, 1513182, 1528164, 1555840, 1558128, 1559036, 1559844, 1593540, 1598080, 1599840, 1605344, 1607112, 1615680, 1648320, 1650744, 1655511, 1667088, 1697960, 1699776, 1699830, 1733160, 1745280, 1750320, 1752894, 1785680, 1788306, 1797840, 1806012, 1813152, 1834160, 1848704, 1852320, 1854360, 1888640, 1890720, 1909440, 1910205, 1919808, 1947660, 1948795, 1949805, 1961280, 1964248, 1977984, 2006680, 2008890, 2017576, 2037552, 2039796, 2063430, 2077504, 2079792, 2083860, 2100384, 2124720, 2133120, 2142816, 2157408, 2200992, 2207348, 2209779, 2222784, 2257515, 2266440, 2268864, 2269773, 2292246, 2310880, 2333760, 2337192, 2338554, 2384408, 2397120, 2399760, 2408016, 2410668, 2417536, 2455310, 2469760, 2471040, 2472480, 2476116, 2520960, 2521970, 2546940, 2549664, 2549745, 2596880, 2599740, 2625480, 2678520, 2682459, 2696760, 2709018, 2716736, 2719728, 2751240, 2759185, 2773056, 2778480, 2800512, 2832960, 2836080, 2857088, 2876544, 2921490, 2934656, 2946372, 2966976, 2980510, 3010020, 3013335, 3021920, 3026364, 3056328, 3095145, 3116256, 3118072, 3119688, 3187080, 3199680, 3210688, 3214224, 3231360, 3278561, 3296640, 3301488, 3311022, 3334176, 3395920, 3399552, 3399660, 3466320, 3500640, 3505788, 3507831, 3571360, 3576612, 3595680, 3612024, 3626304, 3668320, 3682965, 3704640, 3708720, 3781440, 3782955, 3818880, 3820410, 3839616, 3895320, 3897590, 3899610, 3922560, 3928496, 4013360, 4017780, 4035152, 4075104, 4079592, 4126860, 4155008, 4159584, 4167720, 4200768, 4249440, 4285632, 4287349, 4314816, 4382235, 4401984, 4414696, 4419558, 4445568, 4470765, 4515030, 4532880, 4537728, 4539546, 4584492, 4621760, 4667520, 4674384, 4677108, 4768816, 4794240, 4799520, 4816032, 4821336, 4910620, 4944960, 4952232, 4966533, 5043940, 5066867, 5093880, 5099328, 5099490, 5193760, 5199480, 5250960, 5357040, 5364918, 5393520, 5418036, 5433472, 5439456, 5502480, 5518370, 5546112, 5556960, 5665920, 5672160, 5730615, 5842980, 5846385, 5892744, 5933952, 5961020, 6020040, 6026670, 6043840, 6052728, 6112656, 6190290, 6232512, 6236144, 6239376, 6374160, 6399360, 6421376, 6428448, 6557122, 6602976, 6622044, 6629337, 6668352, 6772545, 6791840, 6799320, 6809319, 6932640, 7001280, 7011576, 7015662, 7142720, 7153224, 7191360, 7224048, 7252608, 7336640, 7365930, 7409280, 7417440, 7562880, 7565910, 7640820, 7790640, 7795180, 7799220, 7856992, 8026720, 8035560, 8047377, 8070304, 8150208, 8159184, 8253720, 8277555, 8319168, 8335440, 8401536, 8498880, 8571264, 8574698, 8629632, 8764470, 8803968, 8829392, 8839116, 8941530, 9030060, 9065760, 9079092, 9168984, 9243520, 9348768, 9354216, 9537632, 9599040, 9632064, 9642672, 9821240, 9835683, 9889920, 9904464, 9933066, 10087880, 10133734, 10187760, 10198656, 10198980, 10387520, 10398960, 10501920, 10523493, 10714080, 10729836, 10787040, 10836072, 10878912, 11004960, 11036740, 11048895, 11113920, 11344320, 11348865, 11461230, 11685960, 11692770, 11785488, 11922040, 12040080, 12053340, 12087680, 12105456, 12225312, 12380580, 12465024, 12472288, 12478752, 12748320, 12856896, 12862047, 13114244, 13205952, 13244088, 13258674, 13336704, 13412295, 13545090, 13583680, 13598640, 13618638, 13865280, 14002560, 14023152, 14031324, 14285440, 14306448, 14382720, 14448096, 14673280, 14731860, 14834880, 14899599, 15131820, 15200601, 15281640, 15581280, 15590360, 15598440, 15713984, 16053440, 16071120, 16094754, 16140608, 16300416, 16318368, 16392805, 16507440, 16555110, 16638336, 16670880, 16997760, 17149396, 17528940, 17539155, 17658784, 17678232, 17883060, 18060120, 18131520, 18158184, 18337968, 18697536, 18708432, 19075264, 19198080, 19264128, 19285344, 19642480, 19671366, 19808928, 19866132, 20175760, 20267468, 20375520, 20397960, 20775040, 20797920, 21003840, 21046986, 21428160, 21436745, 21459672, 21574080, 21672144, 21757824, 22009920, 22073480, 22097790, 22227840, 22688640, 22697730, 22922460, 23371920, 23385540, 23570976, 23844080, 24080160, 24106680, 24210912, 24450624, 24761160, 24832665, 24944576, 24957504, 25334335, 25496640, 25713792, 25724094, 26228488, 26411904, 26488176, 26517348, 26824590, 27090180, 27167360, 27197280, 27237276, 27730560, 28046304, 28062648, 28612896, 28896192, 29463720, 29507049, 29669760, 29799198, 30263640, 30401202, 30563280, 31162560, 31180720, 31196880, 31427968, 32106880, 32142240, 32189508, 32281216, 32636736, 32785610, 33014880, 33110220, 33146685, 33341760, 34046595, 34298792, 35057880, 35078310, 35317568, 35356464, 35766120, 36120240, 36263040, 36316368, 36675936, 37395072, 37416864, 38150528, 38570688, 38586141, 39284960, 39342732, 39617856, 39732264, 40236885, 40351520, 40534936, 40751040, 40795920, 41595840, 42007680, 42093972, 42856320, 42873490, 42919344, 43148160, 43344288, 44019840, 44146960, 44195580, 45395460, 45601803, 45844920, 46743840, 46771080, 47141952, 47688160, 48160320, 48213360, 48421824, 48901248, 49178415, 49522320, 49665330, 49889152, 49915008, 50668670, 50993280, 51448188, 52456976, 52617465, 52976352, 53034696, 53649180, 54180360, 54394560, 54474552, 55735537, 56092608, 56125296, 57225792, 57792384, 58927440, 59014098, 59598396, 60527280, 60802404, 61126560, 62325120, 62361440, 62393760, 64284480, 64310235, 64379016, 65273472, 65571220, 66029760, 66220440, 66293370, 66683520, 68093190, 68597584, 70115760, 70156620, 70635136, 70712928, 71532240, 72240480, 72632736, 73351872, 74497995, 74833728, 76003005, 77141376, 77172282, 78569920, 78685464, 79235712, 79464528, 80473770, 80703040, 81069872, 81502080, 81591840, 83191680, 84187944, 85746980, 85838688, 86688576, 88293920, 88391160, 88521147, 90790920, 91203606, 91689840, 93487680, 93542160, 94283904, 95376320, 96320640, 96426720, 96843648, 98356830, 99044640, 99330660, 101337340, 102896376, 104913952, 105234930, 105952704, 106069392, 107298360, 108360720, 108789120, 108949104, 111471074, 112185216, 112250592, 114451584, 115758423, 117854880, 118028196, 119196792, 121054560, 121604808, 122253120, 124722880, 124787520, 128568960, 128620470, 128758032, 131142440, 132059520, 132440880, 132586740, 136186380, 136805409, 137195168, 140231520, 140313240, 141425856, 143064480, 144480960, 145265472, 146703744, 147535245, 148995990, 149667456, 152006010, 154344564, 157139840, 157370928, 158929056, 160947540, 161406080, 162139744, 163183680, 167206611, 168375888, 171493960, 171677376, 173377152, 176587840, 176782320, 177042294, 181581840, 182407212, 183379680, 186975360, 187084320, 190752640, 192853440, 192930705, 196713660, 198089280, 198661320, 202674680, 205792752, 209827904, 210469860, 211905408, 212138784, 214596720, 216721440, 217898208, 222942148, 224501184, 228009015, 231516846, 235709760, 236056392, 238393584, 242109120, 243209616, 244506240, 249445760, 249575040, 257240940, 257516064, 262284880, 264881760, 265173480, 272372760, 273610818, 274390336, 278677685, 280463040, 280626480, 282851712, 286128960, 288961920, 290530944, 295070490, 297991980, 304012020, 308689128, 314741856, 317858112, 321895080, 324279488, 326367360, 334413222, 336751776, 342987920, 343354752, 353175680, 353564640, 354084588, 363163680, 364814424, 366759360, 374168640, 385706880, 385861410, 393427320, 396178560, 397322640, 405349360, 411585504, 419655808, 420939720, 424277568, 429193440, 433442880, 435796416, 442605735, 445884296, 449002368, 456018030, 463033692, 471419520, 472112784, 476787168, 484218240, 486419232, 501619833, 514481880, 515032128, 524569760, 529763520, 530346960, 544745520, 547221636, 548780672, 557355370, 560926080, 561252960, 572257920, 578792115, 590140980, 595983960, 608024040, 617378256, 629483712, 635716224, 643790160, 648558976, 668826444, 673503552, 684027045, 685975840, 707129280, 708169176, 726327360, 729628848, 733518720, 748337280, 771722820, 786854640, 794645280, 810698720, 823171008, 836033055, 841879440, 848555136, 858386880, 866885760, 871592832, 885211470, 891768592, 912036060, 926067384, 944225568, 953574336, 972838464, 1003239666, 1028963760, 1030064256, 1049139520, 1059527040, 1060693920, 1089491040, 1094443272, 1114710740, 1122505920, 1157584230, 1180281960, 1191967920, 1216048080, 1234756512, 1258967424, 1287580320, 1337652888, 1347007104, 1368054090, 1371951680, 1414258560, 1416338352, 1452654720, 1459257696, 1504859499, 1543445640, 1573709280, 1589290560, 1621397440, 1646342016, 1672066110, 1683758880, 1716773760, 1770422940, 1783537184, 1824072120, 1852134768, 1888451136, 1907148672, 1945676928, 2006479332, 2057927520, 2098279040, 2121387840, 2178982080, 2188886544, 2229421480, 2245011840, 2315168460, 2360563920, 2383935840, 2432096160, 2469513024, 2508099165, 2575160640, 2675305776, 2736108180, 2743903360, 2832676704, 2918515392, 3009718998, 3086891280, 3147418560, 3178581120, 3242794880, 3344132220, 3367517760, 3540845880, 3567074368, 3648144240, 3704269536, 3776902272, 4012958664, 4115855040, 4242775680, 4357964160, 4377773088, 4458842960, 4630336920, 4721127840, 4767871680, 4864192320, 4939026048, 5016198330, 5150321280, 5350611552, 5472216360, 5665353408, 5837030784, 6019437996, 6173782560, 6294837120, 6688264440, 6735035520, 7081691760, 7134148736, 7296288480, 7408539072, 7524297495, 8025917328, 8231710080, 8755546176, 8917685920, 9260673840, 9442255680, 9535743360, 9728384640, 10032396660, 10701223104, 10944432720, 11330706816, 12038875992, 12347565120, 13376528880, 14163383520, 14592576960, 14817078144, 15048594990, 16051834656, 17511092352, 17835371840, 18521347680, 18884511360, 20064793320, 21402446208, 21888865440, 24077751984, 24695130240, 26753057760, 28326767040, 29185153920, 30097189980, 32103669312, 35670743680, 37042695360, 40129586640, 43777730880, 48155503968, 53506115520, 56653534080, 60194379960, 64207338624, 74085390720, 80259173280, 87555461760, 96311007936, 107012231040, 120388759920, 160518346560, 192622015872, 240777519840, 321036693120, 481555039680, 963110079360]

約数ペア:

[(1, 963110079360), (2, 481555039680), (3, 321036693120), (4, 240777519840), (5, 192622015872), (6, 160518346560), (8, 120388759920), (9, 107012231040), (10, 96311007936), (11, 87555461760), (12, 80259173280), (13, 74085390720), (15, 64207338624), (16, 60194379960), (17, 56653534080), (18, 53506115520), (20, 48155503968), (22, 43777730880), (24, 40129586640), (26, 37042695360), (27, 35670743680), (30, 32103669312), (32, 30097189980), (33, 29185153920), (34, 28326767040), (36, 26753057760), (39, 24695130240), (40, 24077751984), (44, 21888865440), (45, 21402446208), (48, 20064793320), (51, 18884511360), (52, 18521347680), (54, 17835371840), (55, 17511092352), (60, 16051834656), (64, 15048594990), (65, 14817078144), (66, 14592576960), (68, 14163383520), (72, 13376528880), (78, 12347565120), (80, 12038875992), (85, 11330706816), (88, 10944432720), (90, 10701223104), (96, 10032396660), (99, 9728384640), (101, 9535743360), (102, 9442255680), (104, 9260673840), (108, 8917685920), (110, 8755546176), (117, 8231710080), (120, 8025917328), (128, 7524297495), (130, 7408539072), (132, 7296288480), (135, 7134148736), (136, 7081691760), (143, 6735035520), (144, 6688264440), (153, 6294837120), (156, 6173782560), (160, 6019437996), (165, 5837030784), (170, 5665353408), (176, 5472216360), (180, 5350611552), (187, 5150321280), (192, 5016198330), (195, 4939026048), (198, 4864192320), (202, 4767871680), (204, 4721127840), (208, 4630336920), (216, 4458842960), (220, 4377773088), (221, 4357964160), (227, 4242775680), (234, 4115855040), (240, 4012958664), (255, 3776902272), (260, 3704269536), (264, 3648144240), (270, 3567074368), (272, 3540845880), (286, 3367517760), (288, 3344132220), (297, 3242794880), (303, 3178581120), (306, 3147418560), (312, 3086891280), (320, 3009718998), (330, 2918515392), (340, 2832676704), (351, 2743903360), (352, 2736108180), (360, 2675305776), (374, 2575160640), (384, 2508099165), (390, 2469513024), (396, 2432096160), (404, 2383935840), (408, 2360563920), (416, 2315168460), (429, 2245011840), (432, 2229421480), (440, 2188886544), (442, 2178982080), (454, 2121387840), (459, 2098279040), (468, 2057927520), (480, 2006479332), (495, 1945676928), (505, 1907148672), (510, 1888451136), (520, 1852134768), (528, 1824072120), (540, 1783537184), (544, 1770422940), (561, 1716773760), (572, 1683758880), (576, 1672066110), (585, 1646342016), (594, 1621397440), (606, 1589290560), (612, 1573709280), (624, 1543445640), (640, 1504859499), (660, 1459257696), (663, 1452654720), (680, 1416338352), (681, 1414258560), (702, 1371951680), (704, 1368054090), (715, 1347007104), (720, 1337652888), (748, 1287580320), (765, 1258967424), (780, 1234756512), (792, 1216048080), (808, 1191967920), (816, 1180281960), (832, 1157584230), (858, 1122505920), (864, 1114710740), (880, 1094443272), (884, 1089491040), (908, 1060693920), (909, 1059527040), (918, 1049139520), (935, 1030064256), (936, 1028963760), (960, 1003239666), (990, 972838464), (1010, 953574336), (1020, 944225568), (1040, 926067384), (1056, 912036060), (1080, 891768592), (1088, 885211470), (1105, 871592832), (1111, 866885760), (1122, 858386880), (1135, 848555136), (1144, 841879440), (1152, 836033055), (1170, 823171008), (1188, 810698720), (1212, 794645280), (1224, 786854640), (1248, 771722820), (1287, 748337280), (1313, 733518720), (1320, 729628848), (1326, 726327360), (1360, 708169176), (1362, 707129280), (1404, 685975840), (1408, 684027045), (1430, 673503552), (1440, 668826444), (1485, 648558976), (1496, 643790160), (1515, 635716224), (1530, 629483712), (1560, 617378256), (1584, 608024040), (1616, 595983960), (1632, 590140980), (1664, 578792115), (1683, 572257920), (1716, 561252960), (1717, 560926080), (1728, 557355370), (1755, 548780672), (1760, 547221636), (1768, 544745520), (1816, 530346960), (1818, 529763520), (1836, 524569760), (1870, 515032128), (1872, 514481880), (1920, 501619833), (1980, 486419232), (1989, 484218240), (2020, 476787168), (2040, 472112784), (2043, 471419520), (2080, 463033692), (2112, 456018030), (2145, 449002368), (2160, 445884296), (2176, 442605735), (2210, 435796416), (2222, 433442880), (2244, 429193440), (2270, 424277568), (2288, 420939720), (2295, 419655808), (2340, 411585504), (2376, 405349360), (2424, 397322640), (2431, 396178560), (2448, 393427320), (2496, 385861410), (2497, 385706880), (2574, 374168640), (2626, 366759360), (2640, 364814424), (2652, 363163680), (2720, 354084588), (2724, 353564640), (2727, 353175680), (2805, 343354752), (2808, 342987920), (2860, 336751776), (2880, 334413222), (2951, 326367360), (2970, 324279488), (2992, 321895080), (3030, 317858112), (3060, 314741856), (3120, 308689128), (3168, 304012020), (3232, 297991980), (3264, 295070490), (3315, 290530944), (3333, 288961920), (3366, 286128960), (3405, 282851712), (3432, 280626480), (3434, 280463040), (3456, 278677685), (3510, 274390336), (3520, 273610818), (3536, 272372760), (3632, 265173480), (3636, 264881760), (3672, 262284880), (3740, 257516064), (3744, 257240940), (3859, 249575040), (3861, 249445760), (3939, 244506240), (3960, 243209616), (3978, 242109120), (4040, 238393584), (4080, 236056392), (4086, 235709760), (4160, 231516846), (4224, 228009015), (4290, 224501184), (4320, 222942148), (4420, 217898208), (4444, 216721440), (4488, 214596720), (4540, 212138784), (4545, 211905408), (4576, 210469860), (4590, 209827904), (4680, 205792752), (4752, 202674680), (4848, 198661320), (4862, 198089280), (4896, 196713660), (4992, 192930705), (4994, 192853440), (5049, 190752640), (5148, 187084320), (5151, 186975360), (5252, 183379680), (5280, 182407212), (5304, 181581840), (5440, 177042294), (5448, 176782320), (5454, 176587840), (5555, 173377152), (5610, 171677376), (5616, 171493960), (5720, 168375888), (5760, 167206611), (5902, 163183680), (5940, 162139744), (5967, 161406080), (5984, 160947540), (6060, 158929056), (6120, 157370928), (6129, 157139840), (6240, 154344564), (6336, 152006010), (6435, 149667456), (6464, 148995990), (6528, 147535245), (6565, 146703744), (6630, 145265472), (6666, 144480960), (6732, 143064480), (6810, 141425856), (6864, 140313240), (6868, 140231520), (7020, 137195168), (7040, 136805409), (7072, 136186380), (7264, 132586740), (7272, 132440880), (7293, 132059520), (7344, 131142440), (7480, 128758032), (7488, 128620470), (7491, 128568960), (7718, 124787520), (7722, 124722880), (7878, 122253120), (7920, 121604808), (7956, 121054560), (8080, 119196792), (8160, 118028196), (8172, 117854880), (8320, 115758423), (8415, 114451584), (8580, 112250592), (8585, 112185216), (8640, 111471074), (8840, 108949104), (8853, 108789120), (8888, 108360720), (8976, 107298360), (9080, 106069392), (9090, 105952704), (9152, 105234930), (9180, 104913952), (9360, 102896376), (9504, 101337340), (9696, 99330660), (9724, 99044640), (9792, 98356830), (9945, 96843648), (9988, 96426720), (9999, 96320640), (10098, 95376320), (10215, 94283904), (10296, 93542160), (10302, 93487680), (10504, 91689840), (10560, 91203606), (10608, 90790920), (10880, 88521147), (10896, 88391160), (10908, 88293920), (11110, 86688576), (11220, 85838688), (11232, 85746980), (11440, 84187944), (11577, 83191680), (11804, 81591840), (11817, 81502080), (11880, 81069872), (11934, 80703040), (11968, 80473770), (12120, 79464528), (12155, 79235712), (12240, 78685464), (12258, 78569920), (12480, 77172282), (12485, 77141376), (12672, 76003005), (12870, 74833728), (12928, 74497995), (13130, 73351872), (13260, 72632736), (13332, 72240480), (13464, 71532240), (13620, 70712928), (13635, 70635136), (13728, 70156620), (13736, 70115760), (14040, 68597584), (14144, 68093190), (14443, 66683520), (14528, 66293370), (14544, 66220440), (14586, 66029760), (14688, 65571220), (14755, 65273472), (14960, 64379016), (14976, 64310235), (14982, 64284480), (15436, 62393760), (15444, 62361440), (15453, 62325120), (15756, 61126560), (15840, 60802404), (15912, 60527280), (16160, 59598396), (16320, 59014098), (16344, 58927440), (16665, 57792384), (16830, 57225792), (17160, 56125296), (17170, 56092608), (17280, 55735537), (17680, 54474552), (17706, 54394560), (17776, 54180360), (17952, 53649180), (18160, 53034696), (18180, 52976352), (18304, 52617465), (18360, 52456976), (18720, 51448188), (18887, 50993280), (19008, 50668670), (19295, 49915008), (19305, 49889152), (19392, 49665330), (19448, 49522320), (19584, 49178415), (19695, 48901248), (19890, 48421824), (19976, 48213360), (19998, 48160320), (20196, 47688160), (20430, 47141952), (20592, 46771080), (20604, 46743840), (21008, 45844920), (21120, 45601803), (21216, 45395460), (21792, 44195580), (21816, 44146960), (21879, 44019840), (22220, 43344288), (22321, 43148160), (22440, 42919344), (22464, 42873490), (22473, 42856320), (22880, 42093972), (22927, 42007680), (23154, 41595840), (23608, 40795920), (23634, 40751040), (23760, 40534936), (23868, 40351520), (23936, 40236885), (24240, 39732264), (24310, 39617856), (24480, 39342732), (24516, 39284960), (24960, 38586141), (24970, 38570688), (25245, 38150528), (25740, 37416864), (25755, 37395072), (26260, 36675936), (26520, 36316368), (26559, 36263040), (26664, 36120240), (26928, 35766120), (27240, 35356464), (27270, 35317568), (27456, 35078310), (27472, 35057880), (28080, 34298792), (28288, 34046595), (28886, 33341760), (29056, 33146685), (29088, 33110220), (29172, 33014880), (29376, 32785610), (29510, 32636736), (29835, 32281216), (29920, 32189508), (29964, 32142240), (29997, 32106880), (30645, 31427968), (30872, 31196880), (30888, 31180720), (30906, 31162560), (31512, 30563280), (31680, 30401202), (31824, 30263640), (32320, 29799198), (32461, 29669760), (32640, 29507049), (32688, 29463720), (33330, 28896192), (33660, 28612896), (34320, 28062648), (34340, 28046304), (34731, 27730560), (35360, 27237276), (35412, 27197280), (35451, 27167360), (35552, 27090180), (35904, 26824590), (36320, 26517348), (36360, 26488176), (36465, 26411904), (36720, 26228488), (37440, 25724094), (37455, 25713792), (37774, 25496640), (38016, 25334335), (38590, 24957504), (38610, 24944576), (38784, 24832665), (38896, 24761160), (39390, 24450624), (39780, 24210912), (39952, 24106680), (39996, 24080160), (40392, 23844080), (40860, 23570976), (41184, 23385540), (41208, 23371920), (42016, 22922460), (42432, 22697730), (42449, 22688640), (43329, 22227840), (43584, 22097790), (43632, 22073480), (43758, 22009920), (44265, 21757824), (44440, 21672144), (44642, 21574080), (44880, 21459672), (44928, 21436745), (44946, 21428160), (45760, 21046986), (45854, 21003840), (46308, 20797920), (46359, 20775040), (47216, 20397960), (47268, 20375520), (47520, 20267468), (47736, 20175760), (48480, 19866132), (48620, 19808928), (48960, 19671366), (49032, 19642480), (49940, 19285344), (49995, 19264128), (50167, 19198080), (50490, 19075264), (51480, 18708432), (51510, 18697536), (52520, 18337968), (53040, 18158184), (53118, 18131520), (53328, 18060120), (53856, 17883060), (54480, 17678232), (54540, 17658784), (54912, 17539155), (54944, 17528940), (56160, 17149396), (56661, 16997760), (57772, 16670880), (57885, 16638336), (58176, 16555110), (58344, 16507440), (58752, 16392805), (59020, 16318368), (59085, 16300416), (59670, 16140608), (59840, 16094754), (59928, 16071120), (59994, 16053440), (61290, 15713984), (61744, 15598440), (61776, 15590360), (61812, 15581280), (63024, 15281640), (63360, 15200601), (63648, 15131820), (64640, 14899599), (64922, 14834880), (65376, 14731860), (65637, 14673280), (66660, 14448096), (66963, 14382720), (67320, 14306448), (67419, 14285440), (68640, 14031324), (68680, 14023152), (68781, 14002560), (69462, 13865280), (70720, 13618638), (70824, 13598640), (70902, 13583680), (71104, 13545090), (71808, 13412295), (72215, 13336704), (72640, 13258674), (72720, 13244088), (72930, 13205952), (73440, 13114244), (74880, 12862047), (74910, 12856896), (75548, 12748320), (77180, 12478752), (77220, 12472288), (77265, 12465024), (77792, 12380580), (78780, 12225312), (79560, 12105456), (79677, 12087680), (79904, 12053340), (79992, 12040080), (80784, 11922040), (81720, 11785488), (82368, 11692770), (82416, 11685960), (84032, 11461230), (84864, 11348865), (84898, 11344320), (86658, 11113920), (87168, 11048895), (87264, 11036740), (87516, 11004960), (88530, 10878912), (88880, 10836072), (89284, 10787040), (89760, 10729836), (89892, 10714080), (91520, 10523493), (91708, 10501920), (92616, 10398960), (92718, 10387520), (94432, 10198980), (94435, 10198656), (94536, 10187760), (95040, 10133734), (95472, 10087880), (96960, 9933066), (97240, 9904464), (97383, 9889920), (97920, 9835683), (98064, 9821240), (99880, 9642672), (99990, 9632064), (100334, 9599040), (100980, 9537632), (102960, 9354216), (103020, 9348768), (104193, 9243520), (105040, 9168984), (106080, 9079092), (106236, 9065760), (106656, 9030060), (107712, 8941530), (108960, 8839116), (109080, 8829392), (109395, 8803968), (109888, 8764470), (111605, 8629632), (112320, 8574698), (112365, 8571264), (113322, 8498880), (114635, 8401536), (115544, 8335440), (115770, 8319168), (116352, 8277555), (116688, 8253720), (118040, 8159184), (118170, 8150208), (119340, 8070304), (119680, 8047377), (119856, 8035560), (119988, 8026720), (122580, 7856992), (123488, 7799220), (123552, 7795180), (123624, 7790640), (126048, 7640820), (127296, 7565910), (127347, 7562880), (129844, 7417440), (129987, 7409280), (130752, 7365930), (131274, 7336640), (132795, 7252608), (133320, 7224048), (133926, 7191360), (134640, 7153224), (134838, 7142720), (137280, 7015662), (137360, 7011576), (137562, 7001280), (138924, 6932640), (141440, 6809319), (141648, 6799320), (141804, 6791840), (142208, 6772545), (144430, 6668352), (145280, 6629337), (145440, 6622044), (145860, 6602976), (146880, 6557122), (149820, 6428448), (149985, 6421376), (150501, 6399360), (151096, 6374160), (154360, 6239376), (154440, 6236144), (154530, 6232512), (155584, 6190290), (157560, 6112656), (159120, 6052728), (159354, 6043840), (159808, 6026670), (159984, 6020040), (161568, 5961020), (162305, 5933952), (163440, 5892744), (164736, 5846385), (164832, 5842980), (168064, 5730615), (169796, 5672160), (169983, 5665920), (173316, 5556960), (173655, 5546112), (174528, 5518370), (175032, 5502480), (177060, 5439456), (177255, 5433472), (177760, 5418036), (178568, 5393520), (179520, 5364918), (179784, 5357040), (183416, 5250960), (185232, 5199480), (185436, 5193760), (188864, 5099490), (188870, 5099328), (189072, 5093880), (190080, 5066867), (190944, 5043940), (193920, 4966533), (194480, 4952232), (194766, 4944960), (196128, 4910620), (199760, 4821336), (199980, 4816032), (200668, 4799520), (200889, 4794240), (201960, 4768816), (205920, 4677108), (206040, 4674384), (206343, 4667520), (208386, 4621760), (210080, 4584492), (212160, 4539546), (212245, 4537728), (212472, 4532880), (213312, 4515030), (215424, 4470765), (216645, 4445568), (217920, 4419558), (218160, 4414696), (218790, 4401984), (219776, 4382235), (223210, 4314816), (224640, 4287349), (224730, 4285632), (226644, 4249440), (229270, 4200768), (231088, 4167720), (231540, 4159584), (231795, 4155008), (233376, 4126860), (236080, 4079592), (236340, 4075104), (238680, 4035152), (239712, 4017780), (239976, 4013360), (245160, 3928496), (245531, 3922560), (246976, 3899610), (247104, 3897590), (247248, 3895320), (250835, 3839616), (252096, 3820410), (252197, 3818880), (254592, 3782955), (254694, 3781440), (259688, 3708720), (259974, 3704640), (261504, 3682965), (262548, 3668320), (265590, 3626304), (266640, 3612024), (267852, 3595680), (269280, 3576612), (269676, 3571360), (274560, 3507831), (274720, 3505788), (275124, 3500640), (277848, 3466320), (283296, 3399660), (283305, 3399552), (283608, 3395920), (288860, 3334176), (290880, 3311022), (291720, 3301488), (292149, 3296640), (293760, 3278561), (298051, 3231360), (299640, 3214224), (299970, 3210688), (301002, 3199680), (302192, 3187080), (308720, 3119688), (308880, 3118072), (309060, 3116256), (311168, 3095145), (315120, 3056328), (318240, 3026364), (318708, 3021920), (319616, 3013335), (319968, 3010020), (323136, 2980510), (324610, 2966976), (326880, 2946372), (328185, 2934656), (329664, 2921490), (334815, 2876544), (337095, 2857088), (339592, 2836080), (339966, 2832960), (343905, 2800512), (346632, 2778480), (347310, 2773056), (349056, 2759185), (350064, 2751240), (354120, 2719728), (354510, 2716736), (355520, 2709018), (357136, 2696760), (359040, 2682459), (359568, 2678520), (366832, 2625480), (370464, 2599740), (370872, 2596880), (377728, 2549745), (377740, 2549664), (378144, 2546940), (381888, 2521970), (382041, 2520960), (388960, 2476116), (389532, 2472480), (389759, 2471040), (389961, 2469760), (392256, 2455310), (398385, 2417536), (399520, 2410668), (399960, 2408016), (401336, 2399760), (401778, 2397120), (403920, 2384408), (411840, 2338554), (412080, 2337192), (412686, 2333760), (416772, 2310880), (420160, 2292246), (424320, 2269773), (424490, 2268864), (424944, 2266440), (426624, 2257515), (433290, 2222784), (435840, 2209779), (436320, 2207348), (437580, 2200992), (446420, 2157408), (449460, 2142816), (451503, 2133120), (453288, 2124720), (458540, 2100384), (462176, 2083860), (463080, 2079792), (463590, 2077504), (466752, 2063430), (472160, 2039796), (472680, 2037552), (477360, 2017576), (479424, 2008890), (479952, 2006680), (486915, 1977984), (490320, 1964248), (491062, 1961280), (493952, 1949805), (494208, 1948795), (494496, 1947660), (501670, 1919808), (504192, 1910205), (504394, 1909440), (509388, 1890720), (509949, 1888640), (519376, 1854360), (519948, 1852320), (520965, 1848704), (525096, 1834160), (531180, 1813152), (533280, 1806012), (535704, 1797840), (538560, 1788306), (539352, 1785680), (549440, 1752894), (550248, 1750320), (551837, 1745280), (555696, 1733160), (566592, 1699830), (566610, 1699776), (567216, 1697960), (577720, 1667088), (581760, 1655511), (583440, 1650744), (584298, 1648320), (596102, 1615680), (599280, 1607112), (599940, 1605344), (602004, 1599840), (602667, 1598080), (604384, 1593540), (617440, 1559844), (617760, 1559036), (618120, 1558128), (619029, 1555840), (630240, 1528164), (636480, 1513182), (636735, 1512576), (637416, 1510960), (639936, 1505010), (646272, 1490255), (649220, 1483488), (649935, 1481856), (653760, 1473186), (656370, 1467328), (659328, 1460745), (669630, 1438272), (674190, 1428544), (679184, 1418040), (679932, 1416480), (687810, 1400256), (693264, 1389240), (694620, 1386528), (700128, 1375620), (708240, 1359864), (709020, 1358368), (711040, 1354509), (714272, 1348380), (719136, 1339260), (733664, 1312740), (736593, 1307520), (740928, 1299870), (741744, 1298440), (752505, 1279872), (755480, 1274832), (756288, 1273470), (756591, 1272960), (763776, 1260985), (764082, 1260480), (777920, 1238058), (779064, 1236240), (779518, 1235520), (779922, 1234880), (784512, 1227655), (796770, 1208768), (799040, 1205334), (799920, 1204008), (802672, 1199880), (803556, 1198560), (807840, 1192204), (823680, 1169277), (824160, 1168596), (825372, 1166880), (833544, 1155440), (840320, 1146123), (848980, 1134432), (849888, 1133220), (849915, 1133184), (866580, 1111392), (872640, 1103674), (875160, 1100496), (876447, 1098880), (892840, 1078704), (894153, 1077120), (898920, 1071408), (903006, 1066560), (906576, 1062360), (917080, 1050192), (924352, 1041930), (926160, 1039896), (927180, 1038752), (933504, 1031715), (944320, 1019898), (945360, 1018776), (954720, 1008788), (958848, 1004445), (959904, 1003340), (973830, 988992), (980640, 982124)]