684946160640

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{59}}^1$

素因数の和:180

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 48, 54, 56, 59, 60, 62, 63, 64, 70, 72, 80, 81, 84, 86, 90, 93, 96, 105, 108, 112, 118, 120, 124, 126, 128, 129, 135, 140, 144, 155, 160, 162, 168, 172, 177, 180, 186, 189, 192, 210, 215, 216, 217, 224, 236, 240, 243, 248, 252, 256, 258, 270, 279, 280, 288, 295, 301, 310, 315, 320, 324, 336, 344, 354, 360, 372, 378, 384, 387, 405, 413, 420, 430, 432, 434, 448, 465, 472, 480, 486, 496, 504, 512, 516, 531, 540, 558, 560, 567, 576, 590, 602, 620, 630, 640, 645, 648, 651, 672, 688, 708, 720, 744, 756, 768, 774, 810, 826, 837, 840, 860, 864, 868, 885, 896, 903, 930, 944, 945, 960, 972, 992, 1008, 1024, 1032, 1062, 1080, 1085, 1116, 1120, 1134, 1152, 1161, 1180, 1204, 1215, 1239, 1240, 1260, 1280, 1290, 1296, 1302, 1333, 1344, 1376, 1395, 1416, 1440, 1488, 1505, 1512, 1536, 1548, 1593, 1620, 1652, 1674, 1680, 1701, 1720, 1728, 1736, 1770, 1792, 1806, 1829, 1860, 1888, 1890, 1920, 1935, 1944, 1953, 1984, 2016, 2064, 2065, 2124, 2160, 2170, 2232, 2240, 2268, 2304, 2322, 2360, 2408, 2430, 2478, 2480, 2511, 2520, 2537, 2560, 2580, 2592, 2604, 2655, 2666, 2688, 2709, 2752, 2790, 2832, 2835, 2880, 2976, 3010, 3024, 3072, 3096, 3186, 3240, 3255, 3304, 3348, 3360, 3402, 3440, 3456, 3472, 3483, 3540, 3584, 3612, 3658, 3717, 3720, 3776, 3780, 3840, 3870, 3888, 3906, 3968, 3999, 4032, 4128, 4130, 4185, 4248, 4320, 4340, 4464, 4480, 4515, 4536, 4608, 4644, 4720, 4779, 4816, 4860, 4956, 4960, 5022, 5040, 5074, 5120, 5160, 5184, 5208, 5310, 5332, 5376, 5418, 5487, 5504, 5580, 5664, 5670, 5760, 5805, 5859, 5952, 6020, 6048, 6192, 6195, 6372, 6480, 6510, 6608, 6665, 6696, 6720, 6804, 6880, 6912, 6944, 6966, 7080, 7168, 7224, 7316, 7434, 7440, 7533, 7552, 7560, 7611, 7680, 7740, 7776, 7812, 7936, 7965, 7998, 8064, 8127, 8256, 8260, 8370, 8496, 8505, 8640, 8680, 8928, 8960, 9030, 9072, 9145, 9216, 9288, 9331, 9440, 9558, 9632, 9720, 9765, 9912, 9920, 10044, 10080, 10148, 10320, 10368, 10416, 10449, 10620, 10664, 10752, 10836, 10974, 11008, 11151, 11160, 11328, 11340, 11520, 11610, 11718, 11904, 11997, 12040, 12096, 12384, 12390, 12555, 12685, 12744, 12803, 12960, 13020, 13216, 13330, 13392, 13440, 13545, 13608, 13760, 13824, 13888, 13932, 14160, 14337, 14448, 14632, 14868, 14880, 15066, 15104, 15120, 15222, 15360, 15480, 15552, 15624, 15872, 15930, 15996, 16128, 16254, 16461, 16512, 16520, 16740, 16992, 17010, 17280, 17360, 17415, 17577, 17759, 17856, 17920, 18060, 18144, 18290, 18576, 18585, 18662, 18880, 19116, 19264, 19440, 19530, 19824, 19840, 19995, 20088, 20160, 20296, 20640, 20736, 20832, 20898, 21240, 21328, 21504, 21672, 21948, 22016, 22302, 22320, 22656, 22680, 22833, 23040, 23220, 23436, 23808, 23895, 23994, 24080, 24192, 24381, 24768, 24780, 25110, 25370, 25488, 25606, 25920, 26040, 26432, 26660, 26784, 26880, 27090, 27216, 27435, 27520, 27648, 27776, 27864, 27993, 28320, 28674, 28896, 29264, 29295, 29736, 29760, 30132, 30208, 30240, 30444, 30960, 31104, 31248, 31744, 31860, 31992, 32256, 32508, 32922, 33024, 33040, 33453, 33480, 33984, 34020, 34560, 34720, 34830, 35154, 35518, 35712, 35840, 35991, 36120, 36288, 36580, 37152, 37170, 37324, 37665, 37760, 38055, 38232, 38409, 38528, 38880, 39060, 39648, 39680, 39990, 40176, 40320, 40592, 40635, 41280, 41472, 41664, 41796, 42480, 42656, 43344, 43896, 44032, 44604, 44640, 45312, 45360, 45666, 46080, 46440, 46655, 46872, 47616, 47790, 47988, 48160, 48384, 48762, 49383, 49536, 49560, 50220, 50740, 50976, 51212, 51840, 52080, 52245, 52731, 52864, 53277, 53320, 53568, 53760, 54180, 54432, 54870, 55040, 55552, 55728, 55755, 55986, 56640, 57348, 57792, 58528, 58590, 59472, 59520, 59985, 60264, 60416, 60480, 60888, 61920, 62208, 62496, 63720, 63984, 64015, 64512, 65016, 65844, 66048, 66080, 66906, 66960, 67968, 68040, 68499, 69120, 69440, 69660, 70308, 71036, 71424, 71685, 71982, 72240, 72576, 73143, 73160, 74304, 74340, 74648, 75330, 75520, 76110, 76464, 76818, 77056, 77760, 78120, 78647, 79296, 79360, 79980, 80352, 80640, 81184, 81270, 82305, 82560, 82944, 83328, 83592, 83979, 84960, 85312, 86688, 87792, 87885, 88795, 89208, 89280, 90624, 90720, 91332, 92880, 93310, 93744, 95232, 95580, 95976, 96320, 96768, 97524, 98766, 99072, 99120, 100359, 100440, 101480, 101952, 102424, 103680, 104160, 104490, 105462, 105728, 106554, 106640, 107136, 107520, 107973, 108360, 108864, 109740, 110080, 111104, 111456, 111510, 111972, 113280, 114165, 114696, 115227, 115584, 117056, 117180, 118944, 119040, 119970, 120528, 120960, 121776, 121905, 123840, 124416, 124992, 127440, 127968, 128030, 130032, 131688, 132096, 132160, 133812, 133920, 135936, 136080, 136998, 138240, 138880, 139320, 139965, 140616, 142072, 142848, 143370, 143964, 144480, 145152, 146286, 146320, 148149, 148608, 148680, 149296, 150660, 151040, 152220, 152928, 153636, 154112, 155520, 156240, 157294, 158592, 158720, 159831, 159960, 160704, 161280, 162368, 162540, 164610, 165120, 166656, 167184, 167265, 167958, 169920, 170624, 173376, 175584, 175770, 177590, 178416, 178560, 179955, 181248, 181440, 182664, 185760, 186620, 187488, 191160, 191952, 192045, 192640, 193536, 195048, 197532, 198144, 198240, 200718, 200880, 202960, 203904, 204848, 205497, 207360, 208320, 208980, 210924, 211456, 213108, 213280, 214272, 215946, 216720, 217728, 219480, 220160, 222208, 222912, 223020, 223944, 226560, 228330, 229392, 230454, 231168, 234112, 234360, 235941, 237888, 238080, 239940, 241056, 241920, 243552, 243810, 246915, 247680, 248832, 249984, 251937, 254880, 255936, 256060, 260064, 263376, 263655, 264320, 266385, 267624, 267840, 271872, 272160, 273996, 277760, 278640, 279930, 281232, 284144, 285696, 286740, 287928, 288960, 290304, 292572, 292640, 296298, 297216, 297360, 298592, 301320, 302080, 304440, 305856, 307272, 308224, 311040, 312480, 314588, 317184, 319662, 319920, 321408, 322560, 323919, 324736, 325080, 329220, 330240, 333312, 334368, 334530, 335916, 339840, 341248, 342495, 345681, 346752, 351168, 351540, 355180, 356832, 357120, 359910, 362880, 365328, 365715, 371520, 373240, 374976, 382320, 383904, 384090, 385280, 390096, 393235, 395064, 396288, 396480, 401436, 401760, 405920, 407808, 409696, 410994, 414720, 416640, 417960, 419895, 421848, 422912, 426216, 426560, 428544, 431892, 433440, 435456, 438960, 444447, 445824, 446040, 447888, 453120, 456660, 458784, 460908, 462336, 468224, 468720, 471882, 475776, 476160, 479493, 479880, 482112, 483840, 487104, 487620, 493830, 495360, 499968, 501795, 503874, 509760, 511872, 512120, 520128, 526752, 527310, 528640, 532770, 535248, 535680, 539865, 543744, 544320, 547992, 550529, 555520, 557280, 559860, 562464, 568288, 573480, 575856, 576135, 577920, 580608, 585144, 585280, 592596, 594432, 594720, 597184, 602640, 608880, 611712, 614544, 616491, 622080, 624960, 629176, 634368, 639324, 639840, 642816, 647838, 649472, 650160, 658440, 660480, 666624, 668736, 669060, 671832, 679680, 682496, 684990, 691362, 693504, 702336, 703080, 707823, 710360, 713664, 714240, 719820, 725760, 730656, 731430, 740745, 743040, 746480, 749952, 755811, 764640, 767808, 768180, 770560, 780192, 786470, 790128, 792960, 799155, 802872, 803520, 811840, 815616, 819392, 821988, 833280, 835920, 839790, 843696, 852432, 853120, 857088, 863784, 866880, 870912, 877920, 888894, 891648, 892080, 895776, 906240, 913320, 917568, 921816, 924672, 936448, 937440, 943764, 951552, 958986, 959760, 964224, 967680, 974208, 975240, 987660, 990720, 999936, 1003590, 1007748, 1019520, 1023744, 1024240, 1027485, 1037043, 1040256, 1053504, 1054620, 1057280, 1065540, 1070496, 1071360, 1079730, 1088640, 1095984, 1101058, 1111040, 1114560, 1119720, 1124928, 1136576, 1146960, 1151712, 1152270, 1155840, 1170288, 1170560, 1179705, 1185192, 1188864, 1189440, 1194368, 1205280, 1217760, 1223424, 1229088, 1232982, 1244160, 1249920, 1258352, 1259685, 1268736, 1278648, 1279680, 1285632, 1295676, 1298944, 1300320, 1316880, 1337472, 1338120, 1343664, 1359360, 1364992, 1369980, 1382724, 1387008, 1404672, 1406160, 1415646, 1420720, 1427328, 1428480, 1438479, 1439640, 1451520, 1461312, 1462860, 1481490, 1486080, 1492960, 1499904, 1511622, 1529280, 1535616, 1536360, 1541120, 1560384, 1572940, 1580256, 1585920, 1598310, 1605744, 1607040, 1619595, 1623680, 1631232, 1638784, 1643976, 1651587, 1666560, 1671840, 1679580, 1687392, 1704864, 1706240, 1727568, 1728405, 1733760, 1741824, 1755840, 1777788, 1783296, 1784160, 1791552, 1826640, 1835136, 1843632, 1872896, 1874880, 1887528, 1903104, 1917972, 1919520, 1928448, 1948416, 1950480, 1975320, 1981440, 1999872, 2007180, 2015496, 2039040, 2047488, 2048480, 2054970, 2074086, 2080512, 2107008, 2109240, 2114560, 2123469, 2131080, 2140992, 2142720, 2159460, 2177280, 2191968, 2202116, 2222235, 2229120, 2239440, 2249856, 2267433, 2273152, 2293920, 2303424, 2304540, 2311680, 2340576, 2341120, 2359410, 2370384, 2378880, 2388736, 2397465, 2410560, 2435520, 2446848, 2458176, 2465964, 2499840, 2516704, 2519370, 2557296, 2559360, 2571264, 2591352, 2597888, 2600640, 2633760, 2674944, 2676240, 2687328, 2718720, 2739960, 2752645, 2765448, 2774016, 2809344, 2812320, 2831292, 2841440, 2854656, 2876958, 2879280, 2903040, 2922624, 2925720, 2962980, 2972160, 2985920, 2999808, 3023244, 3058560, 3071232, 3072720, 3082455, 3111129, 3120768, 3145880, 3160512, 3171840, 3196620, 3211488, 3214080, 3239190, 3247360, 3277568, 3287952, 3303174, 3333120, 3343680, 3359160, 3374784, 3409728, 3412480, 3455136, 3456810, 3467520, 3511680, 3539115, 3555576, 3566592, 3568320, 3583104, 3653280, 3670272, 3687264, 3749760, 3775056, 3779055, 3806208, 3835944, 3839040, 3856896, 3896832, 3900960, 3950640, 4014360, 4030992, 4078080, 4094976, 4096960, 4109940, 4148172, 4161024, 4214016, 4218480, 4246938, 4262160, 4281984, 4285440, 4315437, 4318920, 4354560, 4383936, 4404232, 4444470, 4458240, 4478880, 4499712, 4534866, 4546304, 4587840, 4606848, 4609080, 4623360, 4681152, 4682240, 4718820, 4740768, 4757760, 4777472, 4794930, 4821120, 4871040, 4893696, 4916352, 4931928, 4954761, 4999680, 5033408, 5038740, 5114592, 5118720, 5182704, 5185215, 5201280, 5267520, 5349888, 5352480, 5374656, 5479920, 5505290, 5530896, 5618688, 5624640, 5662584, 5682880, 5709312, 5753916, 5758560, 5845248, 5851440, 5925960, 5944320, 5971840, 5999616, 6046488, 6117120, 6142464, 6145440, 6164910, 6222258, 6241536, 6291760, 6321024, 6343680, 6370407, 6393240, 6422976, 6428160, 6478380, 6494720, 6555136, 6575904, 6606348, 6687360, 6718320, 6749568, 6819456, 6824960, 6910272, 6913620, 6935040, 7023360, 7078230, 7111152, 7136640, 7166208, 7192395, 7306560, 7340544, 7374528, 7499520, 7550112, 7558110, 7671888, 7678080, 7713792, 7793664, 7801920, 7901280, 8028720, 8061984, 8156160, 8193920, 8219880, 8257935, 8296344, 8322048, 8428032, 8436960, 8493876, 8524320, 8563968, 8630874, 8637840, 8709120, 8767872, 8808464, 8888940, 8916480, 8957760, 8999424, 9069732, 9092608, 9175680, 9213696, 9218160, 9362304, 9364480, 9437640, 9481536, 9515520, 9554944, 9589860, 9642240, 9742080, 9832704, 9863856, 9909522, 9999360, 10066816, 10077480, 10229184, 10237440, 10365408, 10370430, 10402560, 10535040, 10617345, 10699776, 10704960, 10749312, 10959840, 11010580, 11061792, 11249280, 11325168, 11337165, 11365760, 11418624, 11507832, 11517120, 11690496, 11702880, 11851920, 11943680, 12092976, 12234240, 12284928, 12290880, 12329820, 12444516, 12483072, 12583520, 12642048, 12740814, 12786480, 12845952, 12856320, 12956760, 12989440, 13110272, 13151808, 13212696, 13374720, 13436640, 13499136, 13638912, 13820544, 13827240, 13870080, 14046720, 14156460, 14222304, 14273280, 14332416, 14384790, 14613120, 14681088, 14749056, 14864283, 14999040, 15100224, 15116220, 15343776, 15356160, 15555645, 15603840, 15802560, 16057440, 16123968, 16387840, 16439760, 16515870, 16592688, 16856064, 16873920, 16987752, 17048640, 17127936, 17261748, 17275680, 17535744, 17616928, 17777880, 17832960, 17915520, 17998848, 18139464, 18185216, 18351360, 18427392, 18436320, 18724608, 18875280, 18963072, 19031040, 19111221, 19179720, 19284480, 19484160, 19665408, 19727712, 19819044, 20133632, 20154960, 20458368, 20474880, 20730816, 20740860, 20805120, 21070080, 21234690, 21409920, 21498624, 21577185, 21919680, 22021160, 22123584, 22498560, 22650336, 22674330, 22731520, 23015664, 23034240, 23380992, 23405760, 23703840, 23887360, 24185952, 24468480, 24581760, 24659640, 24773805, 24889032, 24966144, 25167040, 25284096, 25481628, 25572960, 25691904, 25913520, 26303616, 26425392, 26749440, 26873280, 26998272, 27277824, 27641088, 27654480, 28093440, 28312920, 28444608, 28546560, 28664832, 28769580, 29226240, 29498112, 29728566, 29998080, 30200448, 30232440, 30687552, 30712320, 31111290, 31207680, 31605120, 31852035, 32114880, 32247936, 32775680, 32879520, 33031740, 33185376, 33747840, 33975504, 34097280, 34255872, 34523496, 34551360, 35071488, 35233856, 35555760, 35831040, 36278928, 36702720, 36854784, 36872640, 37449216, 37750560, 37926144, 38222442, 38359440, 38568960, 38968320, 39330816, 39455424, 39638088, 40267264, 40309920, 40916736, 41461632, 41481720, 41610240, 42140160, 42469380, 42819840, 42997248, 43154370, 43839360, 44042320, 44247168, 44592849, 44997120, 45300672, 45348660, 45463040, 46031328, 46068480, 46811520, 47407680, 47774720, 48371904, 49163520, 49319280, 49547610, 49778064, 50334080, 50568192, 50963256, 51145920, 51383808, 51827040, 52607232, 52850784, 53498880, 53746560, 53996544, 54555648, 55282176, 55308960, 56625840, 56889216, 57093120, 57539160, 58452480, 58996224, 59457132, 60400896, 60464880, 61375104, 61424640, 62222580, 62415360, 63210240, 63704070, 64229760, 64495872, 65551360, 65759040, 66063480, 66370752, 67495680, 67951008, 68194560, 69046992, 69102720, 70142976, 70467712, 71111520, 71662080, 72557856, 73405440, 73745280, 74321415, 74898432, 75501120, 75852288, 76444884, 76718880, 78910848, 79276176, 80534528, 80619840, 81833472, 82923264, 82963440, 84280320, 84938760, 85639680, 85994496, 86308740, 87678720, 88084640, 88494336, 89185698, 89994240, 90601344, 90697320, 90926080, 92062656, 92136960, 93623040, 94815360, 95556105, 96743808, 98327040, 98638560, 99095220, 99556128, 100668160, 101926512, 102291840, 102767616, 103654080, 105214464, 105701568, 107493120, 110564352, 110617920, 113251680, 113778432, 115078320, 116904960, 117992448, 118914264, 120801792, 120929760, 122750208, 124445160, 124830720, 126420480, 127408140, 128459520, 128991744, 131518080, 132126960, 132741504, 133778547, 134991360, 135902016, 136389120, 138093984, 138205440, 140935424, 142223040, 143324160, 145115712, 147490560, 148642830, 151002240, 151704576, 152889768, 153437760, 157821696, 158552352, 161239680, 163666944, 165846528, 165926880, 169877520, 171279360, 172617480, 175357440, 176169280, 176988672, 178371396, 181202688, 181394640, 184125312, 184273920, 187246080, 189630720, 191112210, 193487616, 196654080, 197277120, 198190440, 199112256, 201336320, 203853024, 204583680, 207308160, 210428928, 211403136, 214986240, 221235840, 222964245, 226503360, 227556864, 230156640, 237828528, 241603584, 241859520, 245500416, 248890320, 252840960, 254816280, 256919040, 257983488, 263036160, 264253920, 265483008, 267557094, 269982720, 271804032, 272778240, 276187968, 276410880, 281870848, 284446080, 290231424, 294981120, 297285660, 302004480, 305779536, 306875520, 315643392, 317104704, 322479360, 331693056, 331853760, 339755040, 345234960, 350714880, 352338560, 353977344, 356742792, 362405376, 362789280, 368250624, 374492160, 379261440, 382224420, 386975232, 394554240, 396380880, 398224512, 402672640, 407706048, 409167360, 414616320, 422806272, 429972480, 442471680, 445928490, 453006720, 455113728, 460313280, 475657056, 483719040, 491000832, 497780640, 509632560, 513838080, 526072320, 528507840, 530966016, 535114188, 543608064, 552375936, 552821760, 563741696, 568892160, 580462848, 589962240, 594571320, 604008960, 611559072, 613751040, 631286784, 634209408, 644958720, 663707520, 668892735, 679510080, 690469920, 704677120, 713485584, 724810752, 725578560, 736501248, 758522880, 764448840, 773950464, 789108480, 792761760, 796449024, 815412096, 818334720, 829232640, 845612544, 884943360, 891856980, 906013440, 920626560, 951314112, 967438080, 995561280, 1019265120, 1052144640, 1057015680, 1061932032, 1070228376, 1087216128, 1104751872, 1137784320, 1160925696, 1189142640, 1208017920, 1223118144, 1227502080, 1268418816, 1289917440, 1327415040, 1337785470, 1359020160, 1380939840, 1409354240, 1426971168, 1451157120, 1473002496, 1528897680, 1578216960, 1585523520, 1592898048, 1630824192, 1658465280, 1691225088, 1769886720, 1783713960, 1812026880, 1841253120, 1902628224, 1934876160, 1991122560, 2038530240, 2114031360, 2140456752, 2174432256, 2209503744, 2275568640, 2321851392, 2378285280, 2446236288, 2455004160, 2536837632, 2654830080, 2675570940, 2718040320, 2761879680, 2818708480, 2853942336, 2902314240, 3057795360, 3156433920, 3171047040, 3185796096, 3261648384, 3567427920, 3624053760, 3682506240, 3805256448, 3869752320, 3982245120, 4077060480, 4228062720, 4280913504, 4419007488, 4756570560, 4892472576, 5073675264, 5309660160, 5351141880, 5436080640, 5523759360, 5707884672, 5804628480, 6115590720, 6342094080, 6523296768, 7134855840, 7365012480, 7610512896, 7964490240, 8154120960, 8456125440, 8561827008, 9513141120, 9784945152, 10702283760, 10872161280, 11047518720, 11415769344, 11609256960, 12231181440, 12684188160, 14269711680, 15221025792, 15928980480, 16308241920, 17123654016, 19026282240, 19569890304, 21404567520, 22095037440, 22831538688, 24462362880, 25368376320, 28539423360, 32616483840, 34247308032, 38052564480, 42809135040, 45663077376, 48924725760, 57078846720, 68494616064, 76105128960, 85618270080, 97849451520, 114157693440, 136989232128, 171236540160, 228315386880, 342473080320, 684946160640]

約数ペア:

[(1, 684946160640), (2, 342473080320), (3, 228315386880), (4, 171236540160), (5, 136989232128), (6, 114157693440), (7, 97849451520), (8, 85618270080), (9, 76105128960), (10, 68494616064), (12, 57078846720), (14, 48924725760), (15, 45663077376), (16, 42809135040), (18, 38052564480), (20, 34247308032), (21, 32616483840), (24, 28539423360), (27, 25368376320), (28, 24462362880), (30, 22831538688), (31, 22095037440), (32, 21404567520), (35, 19569890304), (36, 19026282240), (40, 17123654016), (42, 16308241920), (43, 15928980480), (45, 15221025792), (48, 14269711680), (54, 12684188160), (56, 12231181440), (59, 11609256960), (60, 11415769344), (62, 11047518720), (63, 10872161280), (64, 10702283760), (70, 9784945152), (72, 9513141120), (80, 8561827008), (81, 8456125440), (84, 8154120960), (86, 7964490240), (90, 7610512896), (93, 7365012480), (96, 7134855840), (105, 6523296768), (108, 6342094080), (112, 6115590720), (118, 5804628480), (120, 5707884672), (124, 5523759360), (126, 5436080640), (128, 5351141880), (129, 5309660160), (135, 5073675264), (140, 4892472576), (144, 4756570560), (155, 4419007488), (160, 4280913504), (162, 4228062720), (168, 4077060480), (172, 3982245120), (177, 3869752320), (180, 3805256448), (186, 3682506240), (189, 3624053760), (192, 3567427920), (210, 3261648384), (215, 3185796096), (216, 3171047040), (217, 3156433920), (224, 3057795360), (236, 2902314240), (240, 2853942336), (243, 2818708480), (248, 2761879680), (252, 2718040320), (256, 2675570940), (258, 2654830080), (270, 2536837632), (279, 2455004160), (280, 2446236288), (288, 2378285280), (295, 2321851392), (301, 2275568640), (310, 2209503744), (315, 2174432256), (320, 2140456752), (324, 2114031360), (336, 2038530240), (344, 1991122560), (354, 1934876160), (360, 1902628224), (372, 1841253120), (378, 1812026880), (384, 1783713960), (387, 1769886720), (405, 1691225088), (413, 1658465280), (420, 1630824192), (430, 1592898048), (432, 1585523520), (434, 1578216960), (448, 1528897680), (465, 1473002496), (472, 1451157120), (480, 1426971168), (486, 1409354240), (496, 1380939840), (504, 1359020160), (512, 1337785470), (516, 1327415040), (531, 1289917440), (540, 1268418816), (558, 1227502080), (560, 1223118144), (567, 1208017920), (576, 1189142640), (590, 1160925696), (602, 1137784320), (620, 1104751872), (630, 1087216128), (640, 1070228376), (645, 1061932032), (648, 1057015680), (651, 1052144640), (672, 1019265120), (688, 995561280), (708, 967438080), (720, 951314112), (744, 920626560), (756, 906013440), (768, 891856980), (774, 884943360), (810, 845612544), (826, 829232640), (837, 818334720), (840, 815412096), (860, 796449024), (864, 792761760), (868, 789108480), (885, 773950464), (896, 764448840), (903, 758522880), (930, 736501248), (944, 725578560), (945, 724810752), (960, 713485584), (972, 704677120), (992, 690469920), (1008, 679510080), (1024, 668892735), (1032, 663707520), (1062, 644958720), (1080, 634209408), (1085, 631286784), (1116, 613751040), (1120, 611559072), (1134, 604008960), (1152, 594571320), (1161, 589962240), (1180, 580462848), (1204, 568892160), (1215, 563741696), (1239, 552821760), (1240, 552375936), (1260, 543608064), (1280, 535114188), (1290, 530966016), (1296, 528507840), (1302, 526072320), (1333, 513838080), (1344, 509632560), (1376, 497780640), (1395, 491000832), (1416, 483719040), (1440, 475657056), (1488, 460313280), (1505, 455113728), (1512, 453006720), (1536, 445928490), (1548, 442471680), (1593, 429972480), (1620, 422806272), (1652, 414616320), (1674, 409167360), (1680, 407706048), (1701, 402672640), (1720, 398224512), (1728, 396380880), (1736, 394554240), (1770, 386975232), (1792, 382224420), (1806, 379261440), (1829, 374492160), (1860, 368250624), (1888, 362789280), (1890, 362405376), (1920, 356742792), (1935, 353977344), (1944, 352338560), (1953, 350714880), (1984, 345234960), (2016, 339755040), (2064, 331853760), (2065, 331693056), (2124, 322479360), (2160, 317104704), (2170, 315643392), (2232, 306875520), (2240, 305779536), (2268, 302004480), (2304, 297285660), (2322, 294981120), (2360, 290231424), (2408, 284446080), (2430, 281870848), (2478, 276410880), (2480, 276187968), (2511, 272778240), (2520, 271804032), (2537, 269982720), (2560, 267557094), (2580, 265483008), (2592, 264253920), (2604, 263036160), (2655, 257983488), (2666, 256919040), (2688, 254816280), (2709, 252840960), (2752, 248890320), (2790, 245500416), (2832, 241859520), (2835, 241603584), (2880, 237828528), (2976, 230156640), (3010, 227556864), (3024, 226503360), (3072, 222964245), (3096, 221235840), (3186, 214986240), (3240, 211403136), (3255, 210428928), (3304, 207308160), (3348, 204583680), (3360, 203853024), (3402, 201336320), (3440, 199112256), (3456, 198190440), (3472, 197277120), (3483, 196654080), (3540, 193487616), (3584, 191112210), (3612, 189630720), (3658, 187246080), (3717, 184273920), (3720, 184125312), (3776, 181394640), (3780, 181202688), (3840, 178371396), (3870, 176988672), (3888, 176169280), (3906, 175357440), (3968, 172617480), (3999, 171279360), (4032, 169877520), (4128, 165926880), (4130, 165846528), (4185, 163666944), (4248, 161239680), (4320, 158552352), (4340, 157821696), (4464, 153437760), (4480, 152889768), (4515, 151704576), (4536, 151002240), (4608, 148642830), (4644, 147490560), (4720, 145115712), (4779, 143324160), (4816, 142223040), (4860, 140935424), (4956, 138205440), (4960, 138093984), (5022, 136389120), (5040, 135902016), (5074, 134991360), (5120, 133778547), (5160, 132741504), (5184, 132126960), (5208, 131518080), (5310, 128991744), (5332, 128459520), (5376, 127408140), (5418, 126420480), (5487, 124830720), (5504, 124445160), (5580, 122750208), (5664, 120929760), (5670, 120801792), (5760, 118914264), (5805, 117992448), (5859, 116904960), (5952, 115078320), (6020, 113778432), (6048, 113251680), (6192, 110617920), (6195, 110564352), (6372, 107493120), (6480, 105701568), (6510, 105214464), (6608, 103654080), (6665, 102767616), (6696, 102291840), (6720, 101926512), (6804, 100668160), (6880, 99556128), (6912, 99095220), (6944, 98638560), (6966, 98327040), (7080, 96743808), (7168, 95556105), (7224, 94815360), (7316, 93623040), (7434, 92136960), (7440, 92062656), (7533, 90926080), (7552, 90697320), (7560, 90601344), (7611, 89994240), (7680, 89185698), (7740, 88494336), (7776, 88084640), (7812, 87678720), (7936, 86308740), (7965, 85994496), (7998, 85639680), (8064, 84938760), (8127, 84280320), (8256, 82963440), (8260, 82923264), (8370, 81833472), (8496, 80619840), (8505, 80534528), (8640, 79276176), (8680, 78910848), (8928, 76718880), (8960, 76444884), (9030, 75852288), (9072, 75501120), (9145, 74898432), (9216, 74321415), (9288, 73745280), (9331, 73405440), (9440, 72557856), (9558, 71662080), (9632, 71111520), (9720, 70467712), (9765, 70142976), (9912, 69102720), (9920, 69046992), (10044, 68194560), (10080, 67951008), (10148, 67495680), (10320, 66370752), (10368, 66063480), (10416, 65759040), (10449, 65551360), (10620, 64495872), (10664, 64229760), (10752, 63704070), (10836, 63210240), (10974, 62415360), (11008, 62222580), (11151, 61424640), (11160, 61375104), (11328, 60464880), (11340, 60400896), (11520, 59457132), (11610, 58996224), (11718, 58452480), (11904, 57539160), (11997, 57093120), (12040, 56889216), (12096, 56625840), (12384, 55308960), (12390, 55282176), (12555, 54555648), (12685, 53996544), (12744, 53746560), (12803, 53498880), (12960, 52850784), (13020, 52607232), (13216, 51827040), (13330, 51383808), (13392, 51145920), (13440, 50963256), (13545, 50568192), (13608, 50334080), (13760, 49778064), (13824, 49547610), (13888, 49319280), (13932, 49163520), (14160, 48371904), (14337, 47774720), (14448, 47407680), (14632, 46811520), (14868, 46068480), (14880, 46031328), (15066, 45463040), (15104, 45348660), (15120, 45300672), (15222, 44997120), (15360, 44592849), (15480, 44247168), (15552, 44042320), (15624, 43839360), (15872, 43154370), (15930, 42997248), (15996, 42819840), (16128, 42469380), (16254, 42140160), (16461, 41610240), (16512, 41481720), (16520, 41461632), (16740, 40916736), (16992, 40309920), (17010, 40267264), (17280, 39638088), (17360, 39455424), (17415, 39330816), (17577, 38968320), (17759, 38568960), (17856, 38359440), (17920, 38222442), (18060, 37926144), (18144, 37750560), (18290, 37449216), (18576, 36872640), (18585, 36854784), (18662, 36702720), (18880, 36278928), (19116, 35831040), (19264, 35555760), (19440, 35233856), (19530, 35071488), (19824, 34551360), (19840, 34523496), (19995, 34255872), (20088, 34097280), (20160, 33975504), (20296, 33747840), (20640, 33185376), (20736, 33031740), (20832, 32879520), (20898, 32775680), (21240, 32247936), (21328, 32114880), (21504, 31852035), (21672, 31605120), (21948, 31207680), (22016, 31111290), (22302, 30712320), (22320, 30687552), (22656, 30232440), (22680, 30200448), (22833, 29998080), (23040, 29728566), (23220, 29498112), (23436, 29226240), (23808, 28769580), (23895, 28664832), (23994, 28546560), (24080, 28444608), (24192, 28312920), (24381, 28093440), (24768, 27654480), (24780, 27641088), (25110, 27277824), (25370, 26998272), (25488, 26873280), (25606, 26749440), (25920, 26425392), (26040, 26303616), (26432, 25913520), (26660, 25691904), (26784, 25572960), (26880, 25481628), (27090, 25284096), (27216, 25167040), (27435, 24966144), (27520, 24889032), (27648, 24773805), (27776, 24659640), (27864, 24581760), (27993, 24468480), (28320, 24185952), (28674, 23887360), (28896, 23703840), (29264, 23405760), (29295, 23380992), (29736, 23034240), (29760, 23015664), (30132, 22731520), (30208, 22674330), (30240, 22650336), (30444, 22498560), (30960, 22123584), (31104, 22021160), (31248, 21919680), (31744, 21577185), (31860, 21498624), (31992, 21409920), (32256, 21234690), (32508, 21070080), (32922, 20805120), (33024, 20740860), (33040, 20730816), (33453, 20474880), (33480, 20458368), (33984, 20154960), (34020, 20133632), (34560, 19819044), (34720, 19727712), (34830, 19665408), (35154, 19484160), (35518, 19284480), (35712, 19179720), (35840, 19111221), (35991, 19031040), (36120, 18963072), (36288, 18875280), (36580, 18724608), (37152, 18436320), (37170, 18427392), (37324, 18351360), (37665, 18185216), (37760, 18139464), (38055, 17998848), (38232, 17915520), (38409, 17832960), (38528, 17777880), (38880, 17616928), (39060, 17535744), (39648, 17275680), (39680, 17261748), (39990, 17127936), (40176, 17048640), (40320, 16987752), (40592, 16873920), (40635, 16856064), (41280, 16592688), (41472, 16515870), (41664, 16439760), (41796, 16387840), (42480, 16123968), (42656, 16057440), (43344, 15802560), (43896, 15603840), (44032, 15555645), (44604, 15356160), (44640, 15343776), (45312, 15116220), (45360, 15100224), (45666, 14999040), (46080, 14864283), (46440, 14749056), (46655, 14681088), (46872, 14613120), (47616, 14384790), (47790, 14332416), (47988, 14273280), (48160, 14222304), (48384, 14156460), (48762, 14046720), (49383, 13870080), (49536, 13827240), (49560, 13820544), (50220, 13638912), (50740, 13499136), (50976, 13436640), (51212, 13374720), (51840, 13212696), (52080, 13151808), (52245, 13110272), (52731, 12989440), (52864, 12956760), (53277, 12856320), (53320, 12845952), (53568, 12786480), (53760, 12740814), (54180, 12642048), (54432, 12583520), (54870, 12483072), (55040, 12444516), (55552, 12329820), (55728, 12290880), (55755, 12284928), (55986, 12234240), (56640, 12092976), (57348, 11943680), (57792, 11851920), (58528, 11702880), (58590, 11690496), (59472, 11517120), (59520, 11507832), (59985, 11418624), (60264, 11365760), (60416, 11337165), (60480, 11325168), (60888, 11249280), (61920, 11061792), (62208, 11010580), (62496, 10959840), (63720, 10749312), (63984, 10704960), (64015, 10699776), (64512, 10617345), (65016, 10535040), (65844, 10402560), (66048, 10370430), (66080, 10365408), (66906, 10237440), (66960, 10229184), (67968, 10077480), (68040, 10066816), (68499, 9999360), (69120, 9909522), (69440, 9863856), (69660, 9832704), (70308, 9742080), (71036, 9642240), (71424, 9589860), (71685, 9554944), (71982, 9515520), (72240, 9481536), (72576, 9437640), (73143, 9364480), (73160, 9362304), (74304, 9218160), (74340, 9213696), (74648, 9175680), (75330, 9092608), (75520, 9069732), (76110, 8999424), (76464, 8957760), (76818, 8916480), (77056, 8888940), (77760, 8808464), (78120, 8767872), (78647, 8709120), (79296, 8637840), (79360, 8630874), (79980, 8563968), (80352, 8524320), (80640, 8493876), (81184, 8436960), (81270, 8428032), (82305, 8322048), (82560, 8296344), (82944, 8257935), (83328, 8219880), (83592, 8193920), (83979, 8156160), (84960, 8061984), (85312, 8028720), (86688, 7901280), (87792, 7801920), (87885, 7793664), (88795, 7713792), (89208, 7678080), (89280, 7671888), (90624, 7558110), (90720, 7550112), (91332, 7499520), (92880, 7374528), (93310, 7340544), (93744, 7306560), (95232, 7192395), (95580, 7166208), (95976, 7136640), (96320, 7111152), (96768, 7078230), (97524, 7023360), (98766, 6935040), (99072, 6913620), (99120, 6910272), (100359, 6824960), (100440, 6819456), (101480, 6749568), (101952, 6718320), (102424, 6687360), (103680, 6606348), (104160, 6575904), (104490, 6555136), (105462, 6494720), (105728, 6478380), (106554, 6428160), (106640, 6422976), (107136, 6393240), (107520, 6370407), (107973, 6343680), (108360, 6321024), (108864, 6291760), (109740, 6241536), (110080, 6222258), (111104, 6164910), (111456, 6145440), (111510, 6142464), (111972, 6117120), (113280, 6046488), (114165, 5999616), (114696, 5971840), (115227, 5944320), (115584, 5925960), (117056, 5851440), (117180, 5845248), (118944, 5758560), (119040, 5753916), (119970, 5709312), (120528, 5682880), (120960, 5662584), (121776, 5624640), (121905, 5618688), (123840, 5530896), (124416, 5505290), (124992, 5479920), (127440, 5374656), (127968, 5352480), (128030, 5349888), (130032, 5267520), (131688, 5201280), (132096, 5185215), (132160, 5182704), (133812, 5118720), (133920, 5114592), (135936, 5038740), (136080, 5033408), (136998, 4999680), (138240, 4954761), (138880, 4931928), (139320, 4916352), (139965, 4893696), (140616, 4871040), (142072, 4821120), (142848, 4794930), (143370, 4777472), (143964, 4757760), (144480, 4740768), (145152, 4718820), (146286, 4682240), (146320, 4681152), (148149, 4623360), (148608, 4609080), (148680, 4606848), (149296, 4587840), (150660, 4546304), (151040, 4534866), (152220, 4499712), (152928, 4478880), (153636, 4458240), (154112, 4444470), (155520, 4404232), (156240, 4383936), (157294, 4354560), (158592, 4318920), (158720, 4315437), (159831, 4285440), (159960, 4281984), (160704, 4262160), (161280, 4246938), (162368, 4218480), (162540, 4214016), (164610, 4161024), (165120, 4148172), (166656, 4109940), (167184, 4096960), (167265, 4094976), (167958, 4078080), (169920, 4030992), (170624, 4014360), (173376, 3950640), (175584, 3900960), (175770, 3896832), (177590, 3856896), (178416, 3839040), (178560, 3835944), (179955, 3806208), (181248, 3779055), (181440, 3775056), (182664, 3749760), (185760, 3687264), (186620, 3670272), (187488, 3653280), (191160, 3583104), (191952, 3568320), (192045, 3566592), (192640, 3555576), (193536, 3539115), (195048, 3511680), (197532, 3467520), (198144, 3456810), (198240, 3455136), (200718, 3412480), (200880, 3409728), (202960, 3374784), (203904, 3359160), (204848, 3343680), (205497, 3333120), (207360, 3303174), (208320, 3287952), (208980, 3277568), (210924, 3247360), (211456, 3239190), (213108, 3214080), (213280, 3211488), (214272, 3196620), (215946, 3171840), (216720, 3160512), (217728, 3145880), (219480, 3120768), (220160, 3111129), (222208, 3082455), (222912, 3072720), (223020, 3071232), (223944, 3058560), (226560, 3023244), (228330, 2999808), (229392, 2985920), (230454, 2972160), (231168, 2962980), (234112, 2925720), (234360, 2922624), (235941, 2903040), (237888, 2879280), (238080, 2876958), (239940, 2854656), (241056, 2841440), (241920, 2831292), (243552, 2812320), (243810, 2809344), (246915, 2774016), (247680, 2765448), (248832, 2752645), (249984, 2739960), (251937, 2718720), (254880, 2687328), (255936, 2676240), (256060, 2674944), (260064, 2633760), (263376, 2600640), (263655, 2597888), (264320, 2591352), (266385, 2571264), (267624, 2559360), (267840, 2557296), (271872, 2519370), (272160, 2516704), (273996, 2499840), (277760, 2465964), (278640, 2458176), (279930, 2446848), (281232, 2435520), (284144, 2410560), (285696, 2397465), (286740, 2388736), (287928, 2378880), (288960, 2370384), (290304, 2359410), (292572, 2341120), (292640, 2340576), (296298, 2311680), (297216, 2304540), (297360, 2303424), (298592, 2293920), (301320, 2273152), (302080, 2267433), (304440, 2249856), (305856, 2239440), (307272, 2229120), (308224, 2222235), (311040, 2202116), (312480, 2191968), (314588, 2177280), (317184, 2159460), (319662, 2142720), (319920, 2140992), (321408, 2131080), (322560, 2123469), (323919, 2114560), (324736, 2109240), (325080, 2107008), (329220, 2080512), (330240, 2074086), (333312, 2054970), (334368, 2048480), (334530, 2047488), (335916, 2039040), (339840, 2015496), (341248, 2007180), (342495, 1999872), (345681, 1981440), (346752, 1975320), (351168, 1950480), (351540, 1948416), (355180, 1928448), (356832, 1919520), (357120, 1917972), (359910, 1903104), (362880, 1887528), (365328, 1874880), (365715, 1872896), (371520, 1843632), (373240, 1835136), (374976, 1826640), (382320, 1791552), (383904, 1784160), (384090, 1783296), (385280, 1777788), (390096, 1755840), (393235, 1741824), (395064, 1733760), (396288, 1728405), (396480, 1727568), (401436, 1706240), (401760, 1704864), (405920, 1687392), (407808, 1679580), (409696, 1671840), (410994, 1666560), (414720, 1651587), (416640, 1643976), (417960, 1638784), (419895, 1631232), (421848, 1623680), (422912, 1619595), (426216, 1607040), (426560, 1605744), (428544, 1598310), (431892, 1585920), (433440, 1580256), (435456, 1572940), (438960, 1560384), (444447, 1541120), (445824, 1536360), (446040, 1535616), (447888, 1529280), (453120, 1511622), (456660, 1499904), (458784, 1492960), (460908, 1486080), (462336, 1481490), (468224, 1462860), (468720, 1461312), (471882, 1451520), (475776, 1439640), (476160, 1438479), (479493, 1428480), (479880, 1427328), (482112, 1420720), (483840, 1415646), (487104, 1406160), (487620, 1404672), (493830, 1387008), (495360, 1382724), (499968, 1369980), (501795, 1364992), (503874, 1359360), (509760, 1343664), (511872, 1338120), (512120, 1337472), (520128, 1316880), (526752, 1300320), (527310, 1298944), (528640, 1295676), (532770, 1285632), (535248, 1279680), (535680, 1278648), (539865, 1268736), (543744, 1259685), (544320, 1258352), (547992, 1249920), (550529, 1244160), (555520, 1232982), (557280, 1229088), (559860, 1223424), (562464, 1217760), (568288, 1205280), (573480, 1194368), (575856, 1189440), (576135, 1188864), (577920, 1185192), (580608, 1179705), (585144, 1170560), (585280, 1170288), (592596, 1155840), (594432, 1152270), (594720, 1151712), (597184, 1146960), (602640, 1136576), (608880, 1124928), (611712, 1119720), (614544, 1114560), (616491, 1111040), (622080, 1101058), (624960, 1095984), (629176, 1088640), (634368, 1079730), (639324, 1071360), (639840, 1070496), (642816, 1065540), (647838, 1057280), (649472, 1054620), (650160, 1053504), (658440, 1040256), (660480, 1037043), (666624, 1027485), (668736, 1024240), (669060, 1023744), (671832, 1019520), (679680, 1007748), (682496, 1003590), (684990, 999936), (691362, 990720), (693504, 987660), (702336, 975240), (703080, 974208), (707823, 967680), (710360, 964224), (713664, 959760), (714240, 958986), (719820, 951552), (725760, 943764), (730656, 937440), (731430, 936448), (740745, 924672), (743040, 921816), (746480, 917568), (749952, 913320), (755811, 906240), (764640, 895776), (767808, 892080), (768180, 891648), (770560, 888894), (780192, 877920), (786470, 870912), (790128, 866880), (792960, 863784), (799155, 857088), (802872, 853120), (803520, 852432), (811840, 843696), (815616, 839790), (819392, 835920), (821988, 833280)]