297470335680

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:165

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 61, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 122, 124, 126, 135, 136, 140, 144, 153, 155, 160, 162, 168, 170, 180, 183, 186, 189, 192, 204, 210, 216, 217, 224, 238, 240, 243, 244, 248, 252, 255, 270, 272, 279, 280, 288, 289, 305, 306, 310, 315, 320, 324, 336, 340, 357, 360, 366, 372, 378, 405, 408, 420, 427, 432, 434, 448, 459, 465, 476, 480, 486, 488, 496, 504, 510, 527, 540, 544, 549, 558, 560, 567, 576, 578, 595, 610, 612, 620, 630, 648, 651, 672, 680, 714, 720, 732, 744, 756, 765, 810, 816, 837, 840, 854, 864, 867, 868, 915, 918, 930, 945, 952, 960, 972, 976, 992, 1008, 1020, 1037, 1054, 1071, 1080, 1085, 1088, 1098, 1116, 1120, 1134, 1156, 1190, 1215, 1220, 1224, 1240, 1260, 1281, 1296, 1302, 1344, 1360, 1377, 1395, 1428, 1440, 1445, 1464, 1488, 1512, 1530, 1581, 1620, 1632, 1647, 1674, 1680, 1701, 1708, 1728, 1734, 1736, 1785, 1830, 1836, 1860, 1890, 1891, 1904, 1944, 1952, 1953, 1984, 2016, 2023, 2040, 2074, 2108, 2135, 2142, 2160, 2170, 2196, 2232, 2240, 2268, 2295, 2312, 2380, 2430, 2440, 2448, 2480, 2511, 2520, 2562, 2592, 2601, 2604, 2635, 2720, 2745, 2754, 2790, 2835, 2856, 2880, 2890, 2928, 2976, 3024, 3060, 3111, 3162, 3213, 3240, 3255, 3264, 3294, 3348, 3360, 3402, 3416, 3468, 3472, 3570, 3660, 3672, 3689, 3720, 3780, 3782, 3808, 3843, 3888, 3904, 3906, 4032, 4046, 4080, 4131, 4148, 4185, 4216, 4270, 4284, 4320, 4335, 4340, 4392, 4464, 4536, 4590, 4624, 4743, 4760, 4860, 4880, 4896, 4941, 4960, 5022, 5040, 5124, 5184, 5185, 5202, 5208, 5270, 5355, 5440, 5490, 5508, 5580, 5670, 5673, 5712, 5780, 5856, 5859, 5952, 6048, 6069, 6120, 6222, 6324, 6405, 6426, 6480, 6510, 6588, 6696, 6720, 6804, 6832, 6885, 6936, 6944, 7140, 7259, 7320, 7344, 7378, 7440, 7533, 7560, 7564, 7616, 7686, 7776, 7803, 7812, 7905, 8092, 8160, 8235, 8262, 8296, 8370, 8432, 8505, 8540, 8568, 8640, 8670, 8680, 8784, 8928, 8959, 9072, 9180, 9248, 9333, 9455, 9486, 9520, 9639, 9720, 9760, 9765, 9792, 9882, 9920, 10044, 10080, 10115, 10248, 10370, 10404, 10416, 10540, 10710, 10980, 11016, 11067, 11160, 11340, 11346, 11424, 11529, 11560, 11712, 11718, 12096, 12138, 12240, 12444, 12555, 12648, 12810, 12852, 12960, 13005, 13020, 13176, 13237, 13392, 13608, 13664, 13770, 13872, 13888, 14229, 14280, 14518, 14640, 14688, 14756, 14823, 14880, 15066, 15120, 15128, 15372, 15552, 15555, 15606, 15624, 15810, 16065, 16184, 16320, 16470, 16524, 16592, 16740, 16864, 17010, 17019, 17080, 17136, 17340, 17360, 17568, 17577, 17629, 17856, 17918, 18144, 18207, 18360, 18445, 18496, 18666, 18910, 18972, 19040, 19215, 19278, 19440, 19520, 19530, 19764, 20088, 20160, 20230, 20496, 20655, 20740, 20808, 20832, 21080, 21420, 21777, 21960, 22032, 22134, 22320, 22680, 22692, 22848, 23058, 23120, 23409, 23436, 23715, 24276, 24480, 24705, 24888, 25110, 25296, 25620, 25704, 25920, 26010, 26040, 26352, 26474, 26784, 26877, 27216, 27328, 27540, 27744, 27999, 28365, 28458, 28560, 28917, 29036, 29280, 29295, 29376, 29512, 29646, 29760, 30132, 30240, 30256, 30345, 30744, 31110, 31212, 31248, 31620, 32130, 32147, 32368, 32940, 33048, 33184, 33201, 33480, 33728, 34020, 34038, 34160, 34272, 34587, 34680, 34720, 35136, 35154, 35258, 35836, 36288, 36295, 36414, 36720, 36890, 37332, 37665, 37820, 37944, 38080, 38430, 38556, 38880, 39015, 39060, 39528, 39711, 40176, 40460, 40992, 41310, 41480, 41616, 41664, 42160, 42687, 42840, 43554, 43920, 44064, 44268, 44640, 44795, 45360, 45384, 46116, 46240, 46665, 46818, 46872, 47430, 48195, 48552, 48960, 49410, 49776, 50220, 50592, 51057, 51240, 51408, 52020, 52080, 52704, 52731, 52887, 52948, 53568, 53754, 54432, 54621, 55080, 55335, 55488, 55998, 56730, 56916, 57120, 57645, 57834, 58072, 58560, 58590, 59024, 59292, 60264, 60480, 60512, 60690, 61488, 62220, 62424, 62496, 62713, 63240, 64260, 64294, 64736, 65331, 65880, 66096, 66185, 66368, 66402, 66960, 68040, 68076, 68320, 68544, 69174, 69360, 69440, 70227, 70308, 70516, 71145, 71672, 72590, 72828, 73440, 73780, 74115, 74664, 75330, 75640, 75888, 76860, 77112, 77760, 78030, 78120, 79056, 79422, 80352, 80631, 80920, 81984, 82620, 82960, 83232, 83997, 84320, 85095, 85374, 85680, 87108, 87840, 87885, 88128, 88145, 88536, 89280, 89590, 90720, 90768, 91035, 92232, 92480, 93330, 93636, 93744, 94860, 96390, 96441, 97104, 98820, 99552, 99603, 100440, 101184, 102114, 102480, 102816, 103761, 104040, 104160, 105408, 105462, 105774, 105896, 107508, 108864, 108885, 109242, 110160, 110670, 111996, 113460, 113832, 114240, 115290, 115668, 116144, 117045, 117180, 118048, 118584, 119133, 120528, 121024, 121380, 122976, 123403, 124440, 124848, 124992, 125426, 126480, 128061, 128520, 128588, 129472, 130662, 131760, 132192, 132370, 132804, 133920, 134385, 136080, 136152, 136640, 138348, 138720, 139995, 140454, 140616, 141032, 142290, 143344, 144585, 145180, 145656, 146880, 147560, 148230, 149328, 150660, 151280, 151776, 153171, 153720, 154224, 156060, 156240, 158112, 158661, 158844, 160704, 160735, 161262, 161840, 163863, 165240, 165920, 166005, 166464, 167994, 168640, 170190, 170748, 171360, 172935, 174216, 175680, 175770, 176290, 177072, 179180, 181440, 181536, 182070, 184464, 186660, 187272, 187488, 188139, 189720, 192780, 192882, 194208, 195993, 197640, 198555, 199104, 199206, 200880, 204228, 204960, 205632, 207522, 208080, 208320, 210924, 211548, 211792, 213435, 215016, 217770, 218484, 220320, 221340, 223992, 225029, 226920, 227664, 230580, 231336, 232288, 234090, 234360, 236096, 237168, 238266, 241056, 241893, 242760, 245952, 246806, 248880, 249696, 250852, 251991, 252960, 255285, 256122, 257040, 257176, 261324, 263520, 263655, 264384, 264435, 264740, 265608, 267840, 268770, 272160, 272304, 273105, 276696, 277440, 279990, 280908, 281232, 282064, 284580, 286688, 289170, 289323, 290360, 291312, 295120, 296460, 298656, 298809, 301320, 302560, 303552, 306342, 307440, 308448, 312120, 312480, 313565, 316224, 317322, 317688, 321470, 322524, 323680, 326655, 327726, 330480, 331840, 332010, 335988, 340380, 341496, 342720, 345870, 348432, 351135, 351540, 352580, 354144, 357399, 358360, 363072, 364140, 368928, 370209, 373320, 374544, 374976, 376278, 379440, 385560, 385764, 388416, 391986, 395280, 397110, 398412, 401760, 403155, 408456, 409920, 415044, 416160, 419985, 421848, 423096, 423584, 426870, 430032, 435540, 436968, 440640, 442680, 447984, 450058, 453840, 455328, 459513, 461160, 462672, 464576, 468180, 468720, 474336, 475983, 476532, 482112, 482205, 483786, 485520, 491589, 493612, 497760, 498015, 499392, 501704, 503982, 505920, 510570, 512244, 514080, 514352, 518805, 522648, 527040, 527310, 528870, 529480, 531216, 537540, 544320, 544608, 546210, 546499, 553392, 559980, 561816, 562464, 564128, 564417, 569160, 573376, 578340, 578646, 580720, 582624, 587979, 590240, 592920, 595665, 597312, 597618, 602640, 605120, 612684, 614880, 616896, 617015, 624240, 624960, 627130, 634644, 635376, 640305, 642940, 645048, 647360, 653310, 655452, 660960, 664020, 671976, 675087, 680760, 682992, 691740, 696864, 702270, 703080, 705160, 708288, 714798, 716720, 725679, 728280, 737856, 740418, 746640, 749088, 752556, 758880, 765855, 771120, 771528, 783972, 790560, 793305, 794220, 796824, 803520, 806310, 816912, 819315, 830088, 832320, 839970, 843696, 846192, 847168, 853740, 860064, 867969, 871080, 873936, 885360, 895968, 896427, 900116, 907680, 910656, 919026, 922320, 925344, 936360, 937440, 940695, 948672, 951966, 953064, 964410, 967572, 971040, 979965, 983178, 987224, 995520, 996030, 1003408, 1007964, 1021140, 1024488, 1028160, 1028704, 1037610, 1045296, 1054620, 1057740, 1058960, 1062432, 1072197, 1075080, 1089216, 1092420, 1092998, 1106784, 1110627, 1119960, 1123632, 1124928, 1125145, 1128256, 1128834, 1138320, 1156680, 1157292, 1161440, 1165248, 1175958, 1180480, 1185840, 1191330, 1195236, 1205280, 1209465, 1225368, 1229760, 1234030, 1248480, 1254260, 1259955, 1269288, 1270752, 1280610, 1285880, 1290096, 1306620, 1310904, 1321920, 1328040, 1343952, 1350174, 1361520, 1365984, 1383480, 1393728, 1404540, 1406160, 1410320, 1427949, 1429596, 1433440, 1446615, 1451358, 1456560, 1480836, 1493280, 1494045, 1498176, 1505112, 1517760, 1531710, 1542240, 1543056, 1567944, 1581120, 1586610, 1588440, 1593648, 1612620, 1633824, 1638630, 1639497, 1660176, 1679940, 1687392, 1692384, 1693251, 1707480, 1720128, 1735938, 1742160, 1747872, 1763937, 1770720, 1786995, 1791936, 1792854, 1800232, 1815360, 1838052, 1844640, 1850688, 1851045, 1872720, 1874880, 1881390, 1903932, 1906128, 1928820, 1935144, 1942080, 1959930, 1966356, 1974448, 1992060, 2006816, 2015928, 2025261, 2042280, 2048976, 2057408, 2075220, 2090592, 2109240, 2115480, 2117920, 2124864, 2144394, 2150160, 2177037, 2184840, 2185996, 2213568, 2221254, 2239920, 2247264, 2250290, 2257668, 2276640, 2297565, 2313360, 2314584, 2322880, 2351916, 2371680, 2379915, 2382660, 2390472, 2410560, 2418930, 2450736, 2457945, 2468060, 2496960, 2508520, 2519910, 2538576, 2541504, 2561220, 2571760, 2580192, 2603907, 2613240, 2621808, 2656080, 2687904, 2700348, 2723040, 2731968, 2732495, 2766960, 2809080, 2812320, 2820640, 2822085, 2855898, 2859192, 2866880, 2893230, 2902716, 2913120, 2939895, 2961672, 2986560, 2988090, 3010224, 3063420, 3084480, 3086112, 3135888, 3173220, 3176880, 3187296, 3216591, 3225240, 3267648, 3277260, 3278994, 3320352, 3331881, 3359880, 3374784, 3375435, 3384768, 3386502, 3414960, 3471876, 3484320, 3495744, 3527874, 3541440, 3573990, 3585708, 3600464, 3628395, 3676104, 3689280, 3702090, 3745440, 3762780, 3807864, 3812256, 3825493, 3857640, 3870288, 3919860, 3932712, 3948896, 3984120, 4013632, 4031856, 4050522, 4084560, 4097952, 4150440, 4181184, 4218480, 4230960, 4235840, 4283847, 4288788, 4300320, 4339845, 4354074, 4369680, 4371992, 4442508, 4479840, 4482135, 4494528, 4500580, 4515336, 4553280, 4595130, 4626720, 4629168, 4703832, 4743360, 4759830, 4765320, 4780944, 4837860, 4901472, 4915890, 4918491, 4936120, 5017040, 5039820, 5077152, 5079753, 5122440, 5143520, 5160384, 5207814, 5226480, 5243616, 5312160, 5360985, 5375808, 5400696, 5446080, 5464990, 5533920, 5553135, 5618160, 5624640, 5641280, 5644170, 5711796, 5718384, 5786460, 5805432, 5826240, 5879790, 5923344, 5976180, 6020448, 6075783, 6126840, 6172224, 6271776, 6346440, 6353760, 6374592, 6433182, 6450480, 6554520, 6557988, 6640704, 6663762, 6719760, 6750870, 6773004, 6829920, 6943752, 6968640, 7055748, 7139745, 7147980, 7171416, 7200928, 7256790, 7352208, 7404180, 7490880, 7525560, 7615728, 7624512, 7650986, 7715280, 7740576, 7811721, 7839720, 7865424, 7897792, 7968240, 8063712, 8101044, 8169120, 8195904, 8197485, 8300880, 8436960, 8461920, 8466255, 8567694, 8577576, 8600640, 8679690, 8708148, 8739360, 8743984, 8819685, 8885016, 8959680, 8964270, 9001160, 9030672, 9190260, 9253440, 9258336, 9407664, 9519660, 9530640, 9561888, 9675720, 9802944, 9831780, 9836982, 9872240, 9995643, 10034080, 10079640, 10126305, 10154304, 10159506, 10244880, 10287040, 10415628, 10452960, 10487232, 10624320, 10721970, 10801392, 10885185, 10929980, 11067840, 11106270, 11236320, 11288340, 11423592, 11436768, 11476479, 11572920, 11610864, 11759580, 11846688, 11952360, 12040896, 12151566, 12253680, 12543552, 12692880, 12707520, 12866364, 12900960, 13019535, 13109040, 13115976, 13327524, 13439520, 13501740, 13546008, 13659840, 13887504, 14111496, 14279490, 14295960, 14342832, 14401856, 14513580, 14704416, 14755473, 14808360, 15051120, 15231456, 15239259, 15301972, 15430560, 15481152, 15623442, 15679440, 15730848, 15936480, 16082955, 16127424, 16202088, 16338240, 16394970, 16601760, 16659405, 16873920, 16923840, 16932510, 17135388, 17155152, 17359380, 17416296, 17478720, 17487968, 17639370, 17770032, 17928540, 18002320, 18061344, 18227349, 18380520, 18516672, 18815328, 19039320, 19061280, 19123776, 19127465, 19351440, 19663560, 19673964, 19744480, 19991286, 20068160, 20159280, 20252610, 20319012, 20489760, 20831256, 20905920, 21419235, 21443940, 21602784, 21770370, 21859960, 22212540, 22472640, 22576680, 22847184, 22873536, 22952958, 23145840, 23221728, 23519160, 23693376, 23904720, 24303132, 24507360, 24592455, 25385760, 25398765, 25732728, 25801920, 26039070, 26218080, 26231952, 26655048, 26879040, 27003480, 27092016, 27775008, 28222992, 28558980, 28591920, 28685664, 29027160, 29408832, 29510946, 29616720, 29986929, 30102240, 30378915, 30462912, 30478518, 30603944, 30861120, 31246884, 31358880, 31461696, 31872960, 32165910, 32404176, 32789940, 33203520, 33318810, 33865020, 34270776, 34310304, 34429437, 34718760, 34832592, 34975936, 35278740, 35540064, 35857080, 36004640, 36122688, 36454698, 36761040, 37630656, 38078640, 38122560, 38254930, 38702880, 39058605, 39327120, 39347928, 39488960, 39982572, 40318560, 40505220, 40638024, 40979520, 41662512, 42838470, 42887880, 43205568, 43540740, 43719920, 44266419, 44425080, 45153360, 45694368, 45905916, 46291680, 46443456, 47038320, 47809440, 48606264, 49014720, 49184910, 49978215, 50771520, 50797530, 51465456, 52078140, 52436160, 52463904, 53310096, 54006960, 54184032, 54682047, 55550016, 56445984, 57117960, 57183840, 57371328, 57382395, 58054320, 59021892, 59233440, 59973858, 60204480, 60757830, 60957036, 61207888, 62493768, 62717760, 64331820, 64808352, 65579880, 66637620, 67730040, 68541552, 68620608, 68858874, 69437520, 69665184, 70557480, 71080128, 71714160, 72009280, 72909396, 73522080, 73777365, 76157280, 76196295, 76509860, 77405760, 78117210, 78654240, 78695856, 79965144, 80637120, 81010440, 81276048, 83325024, 85676940, 85775760, 87081480, 87439840, 88532838, 88850160, 90306720, 91136745, 91388736, 91811832, 92583360, 94076640, 95618880, 97212528, 98369820, 99956430, 101595060, 102930912, 103288311, 104156280, 104927808, 106620192, 108013920, 108368064, 109364094, 112891968, 114235920, 114367680, 114764790, 116108640, 118043784, 118466880, 119947716, 121515660, 121914072, 122415776, 124987536, 128663640, 129616704, 131159760, 132799257, 133275240, 135460080, 137083104, 137717748, 138875040, 139330368, 141114960, 143428320, 145818792, 147044160, 147554730, 149934645, 152314560, 152392590, 153019720, 156234420, 157308480, 157391712, 159930288, 162020880, 162552096, 166650048, 171353880, 171551520, 172147185, 174162960, 174879680, 177065676, 177700320, 180613440, 182273490, 183623664, 188153280, 194425056, 196739640, 199912860, 203190120, 205861824, 206576622, 208312560, 213240384, 216027840, 218728188, 221332095, 228471840, 229529580, 232217280, 236087568, 239895432, 243031320, 243828144, 244831552, 249975072, 257327280, 262319520, 265598514, 266550480, 270920160, 273410235, 274166208, 275435496, 277750080, 282229920, 286856640, 291637584, 295109460, 299869290, 304785180, 306039440, 309864933, 312468840, 314783424, 319860576, 324041760, 325104192, 342707760, 343103040, 344294370, 348325920, 354131352, 355400640, 364546980, 367247328, 388850112, 393479280, 399825720, 406380240, 413153244, 416625120, 437456376, 442664190, 456943680, 459059160, 472175136, 479790864, 486062640, 487656288, 499950144, 514654560, 516441555, 524639040, 531197028, 533100960, 541840320, 546820470, 550870992, 564459840, 583275168, 590218920, 599738580, 609570360, 612078880, 619729866, 624937680, 639721152, 648083520, 663996285, 685415520, 688588740, 696651840, 708262704, 729093960, 734494656, 786958560, 799651440, 812760480, 826306488, 833250240, 874912752, 885328380, 918118320, 929594799, 944350272, 959581728, 972125280, 975312576, 1029309120, 1032883110, 1062394056, 1066201920, 1093640940, 1101741984, 1166550336, 1180437840, 1199477160, 1219140720, 1224157760, 1239459732, 1249875360, 1327992570, 1370831040, 1377177480, 1416525408, 1458187920, 1549324665, 1573917120, 1599302880, 1625520960, 1652612976, 1749825504, 1770656760, 1836236640, 1859189598, 1919163456, 1944250560, 2065766220, 2124788112, 2187281880, 2203483968, 2360875680, 2398954320, 2438281440, 2478919464, 2499750720, 2655985140, 2754354960, 2833050816, 2916375840, 3098649330, 3198605760, 3305225952, 3499651008, 3541313520, 3672473280, 3718379196, 4131532440, 4249576224, 4374563760, 4647973995, 4721751360, 4797908640, 4876562880, 4957838928, 5311970280, 5508709920, 5832751680, 6197298660, 6610451904, 7082627040, 7436758392, 8263064880, 8499152448, 8749127520, 9295947990, 9595817280, 9915677856, 10623940560, 11017419840, 12394597320, 14165254080, 14873516784, 16526129760, 17498255040, 18591895980, 19831355712, 21247881120, 24789194640, 29747033568, 33052259520, 37183791960, 42495762240, 49578389280, 59494067136, 74367583920, 99156778560, 148735167840, 297470335680]

約数ペア:

[(1, 297470335680), (2, 148735167840), (3, 99156778560), (4, 74367583920), (5, 59494067136), (6, 49578389280), (7, 42495762240), (8, 37183791960), (9, 33052259520), (10, 29747033568), (12, 24789194640), (14, 21247881120), (15, 19831355712), (16, 18591895980), (17, 17498255040), (18, 16526129760), (20, 14873516784), (21, 14165254080), (24, 12394597320), (27, 11017419840), (28, 10623940560), (30, 9915677856), (31, 9595817280), (32, 9295947990), (34, 8749127520), (35, 8499152448), (36, 8263064880), (40, 7436758392), (42, 7082627040), (45, 6610451904), (48, 6197298660), (51, 5832751680), (54, 5508709920), (56, 5311970280), (60, 4957838928), (61, 4876562880), (62, 4797908640), (63, 4721751360), (64, 4647973995), (68, 4374563760), (70, 4249576224), (72, 4131532440), (80, 3718379196), (81, 3672473280), (84, 3541313520), (85, 3499651008), (90, 3305225952), (93, 3198605760), (96, 3098649330), (102, 2916375840), (105, 2833050816), (108, 2754354960), (112, 2655985140), (119, 2499750720), (120, 2478919464), (122, 2438281440), (124, 2398954320), (126, 2360875680), (135, 2203483968), (136, 2187281880), (140, 2124788112), (144, 2065766220), (153, 1944250560), (155, 1919163456), (160, 1859189598), (162, 1836236640), (168, 1770656760), (170, 1749825504), (180, 1652612976), (183, 1625520960), (186, 1599302880), (189, 1573917120), (192, 1549324665), (204, 1458187920), (210, 1416525408), (216, 1377177480), (217, 1370831040), (224, 1327992570), (238, 1249875360), (240, 1239459732), (243, 1224157760), (244, 1219140720), (248, 1199477160), (252, 1180437840), (255, 1166550336), (270, 1101741984), (272, 1093640940), (279, 1066201920), (280, 1062394056), (288, 1032883110), (289, 1029309120), (305, 975312576), (306, 972125280), (310, 959581728), (315, 944350272), (320, 929594799), (324, 918118320), (336, 885328380), (340, 874912752), (357, 833250240), (360, 826306488), (366, 812760480), (372, 799651440), (378, 786958560), (405, 734494656), (408, 729093960), (420, 708262704), (427, 696651840), (432, 688588740), (434, 685415520), (448, 663996285), (459, 648083520), (465, 639721152), (476, 624937680), (480, 619729866), (486, 612078880), (488, 609570360), (496, 599738580), (504, 590218920), (510, 583275168), (527, 564459840), (540, 550870992), (544, 546820470), (549, 541840320), (558, 533100960), (560, 531197028), (567, 524639040), (576, 516441555), (578, 514654560), (595, 499950144), (610, 487656288), (612, 486062640), (620, 479790864), (630, 472175136), (648, 459059160), (651, 456943680), (672, 442664190), (680, 437456376), (714, 416625120), (720, 413153244), (732, 406380240), (744, 399825720), (756, 393479280), (765, 388850112), (810, 367247328), (816, 364546980), (837, 355400640), (840, 354131352), (854, 348325920), (864, 344294370), (867, 343103040), (868, 342707760), (915, 325104192), (918, 324041760), (930, 319860576), (945, 314783424), (952, 312468840), (960, 309864933), (972, 306039440), (976, 304785180), (992, 299869290), (1008, 295109460), (1020, 291637584), (1037, 286856640), (1054, 282229920), (1071, 277750080), (1080, 275435496), (1085, 274166208), (1088, 273410235), (1098, 270920160), (1116, 266550480), (1120, 265598514), (1134, 262319520), (1156, 257327280), (1190, 249975072), (1215, 244831552), (1220, 243828144), (1224, 243031320), (1240, 239895432), (1260, 236087568), (1281, 232217280), (1296, 229529580), (1302, 228471840), (1344, 221332095), (1360, 218728188), (1377, 216027840), (1395, 213240384), (1428, 208312560), (1440, 206576622), (1445, 205861824), (1464, 203190120), (1488, 199912860), (1512, 196739640), (1530, 194425056), (1581, 188153280), (1620, 183623664), (1632, 182273490), (1647, 180613440), (1674, 177700320), (1680, 177065676), (1701, 174879680), (1708, 174162960), (1728, 172147185), (1734, 171551520), (1736, 171353880), (1785, 166650048), (1830, 162552096), (1836, 162020880), (1860, 159930288), (1890, 157391712), (1891, 157308480), (1904, 156234420), (1944, 153019720), (1952, 152392590), (1953, 152314560), (1984, 149934645), (2016, 147554730), (2023, 147044160), (2040, 145818792), (2074, 143428320), (2108, 141114960), (2135, 139330368), (2142, 138875040), (2160, 137717748), (2170, 137083104), (2196, 135460080), (2232, 133275240), (2240, 132799257), (2268, 131159760), (2295, 129616704), (2312, 128663640), (2380, 124987536), (2430, 122415776), (2440, 121914072), (2448, 121515660), (2480, 119947716), (2511, 118466880), (2520, 118043784), (2562, 116108640), (2592, 114764790), (2601, 114367680), (2604, 114235920), (2635, 112891968), (2720, 109364094), (2745, 108368064), (2754, 108013920), (2790, 106620192), (2835, 104927808), (2856, 104156280), (2880, 103288311), (2890, 102930912), (2928, 101595060), (2976, 99956430), (3024, 98369820), (3060, 97212528), (3111, 95618880), (3162, 94076640), (3213, 92583360), (3240, 91811832), (3255, 91388736), (3264, 91136745), (3294, 90306720), (3348, 88850160), (3360, 88532838), (3402, 87439840), (3416, 87081480), (3468, 85775760), (3472, 85676940), (3570, 83325024), (3660, 81276048), (3672, 81010440), (3689, 80637120), (3720, 79965144), (3780, 78695856), (3782, 78654240), (3808, 78117210), (3843, 77405760), (3888, 76509860), (3904, 76196295), (3906, 76157280), (4032, 73777365), (4046, 73522080), (4080, 72909396), (4131, 72009280), (4148, 71714160), (4185, 71080128), (4216, 70557480), (4270, 69665184), (4284, 69437520), (4320, 68858874), (4335, 68620608), (4340, 68541552), (4392, 67730040), (4464, 66637620), (4536, 65579880), (4590, 64808352), (4624, 64331820), (4743, 62717760), (4760, 62493768), (4860, 61207888), (4880, 60957036), (4896, 60757830), (4941, 60204480), (4960, 59973858), (5022, 59233440), (5040, 59021892), (5124, 58054320), (5184, 57382395), (5185, 57371328), (5202, 57183840), (5208, 57117960), (5270, 56445984), (5355, 55550016), (5440, 54682047), (5490, 54184032), (5508, 54006960), (5580, 53310096), (5670, 52463904), (5673, 52436160), (5712, 52078140), (5780, 51465456), (5856, 50797530), (5859, 50771520), (5952, 49978215), (6048, 49184910), (6069, 49014720), (6120, 48606264), (6222, 47809440), (6324, 47038320), (6405, 46443456), (6426, 46291680), (6480, 45905916), (6510, 45694368), (6588, 45153360), (6696, 44425080), (6720, 44266419), (6804, 43719920), (6832, 43540740), (6885, 43205568), (6936, 42887880), (6944, 42838470), (7140, 41662512), (7259, 40979520), (7320, 40638024), (7344, 40505220), (7378, 40318560), (7440, 39982572), (7533, 39488960), (7560, 39347928), (7564, 39327120), (7616, 39058605), (7686, 38702880), (7776, 38254930), (7803, 38122560), (7812, 38078640), (7905, 37630656), (8092, 36761040), (8160, 36454698), (8235, 36122688), (8262, 36004640), (8296, 35857080), (8370, 35540064), (8432, 35278740), (8505, 34975936), (8540, 34832592), (8568, 34718760), (8640, 34429437), (8670, 34310304), (8680, 34270776), (8784, 33865020), (8928, 33318810), (8959, 33203520), (9072, 32789940), (9180, 32404176), (9248, 32165910), (9333, 31872960), (9455, 31461696), (9486, 31358880), (9520, 31246884), (9639, 30861120), (9720, 30603944), (9760, 30478518), (9765, 30462912), (9792, 30378915), (9882, 30102240), (9920, 29986929), (10044, 29616720), (10080, 29510946), (10115, 29408832), (10248, 29027160), (10370, 28685664), (10404, 28591920), (10416, 28558980), (10540, 28222992), (10710, 27775008), (10980, 27092016), (11016, 27003480), (11067, 26879040), (11160, 26655048), (11340, 26231952), (11346, 26218080), (11424, 26039070), (11529, 25801920), (11560, 25732728), (11712, 25398765), (11718, 25385760), (12096, 24592455), (12138, 24507360), (12240, 24303132), (12444, 23904720), (12555, 23693376), (12648, 23519160), (12810, 23221728), (12852, 23145840), (12960, 22952958), (13005, 22873536), (13020, 22847184), (13176, 22576680), (13237, 22472640), (13392, 22212540), (13608, 21859960), (13664, 21770370), (13770, 21602784), (13872, 21443940), (13888, 21419235), (14229, 20905920), (14280, 20831256), (14518, 20489760), (14640, 20319012), (14688, 20252610), (14756, 20159280), (14823, 20068160), (14880, 19991286), (15066, 19744480), (15120, 19673964), (15128, 19663560), (15372, 19351440), (15552, 19127465), (15555, 19123776), (15606, 19061280), (15624, 19039320), (15810, 18815328), (16065, 18516672), (16184, 18380520), (16320, 18227349), (16470, 18061344), (16524, 18002320), (16592, 17928540), (16740, 17770032), (16864, 17639370), (17010, 17487968), (17019, 17478720), (17080, 17416296), (17136, 17359380), (17340, 17155152), (17360, 17135388), (17568, 16932510), (17577, 16923840), (17629, 16873920), (17856, 16659405), (17918, 16601760), (18144, 16394970), (18207, 16338240), (18360, 16202088), (18445, 16127424), (18496, 16082955), (18666, 15936480), (18910, 15730848), (18972, 15679440), (19040, 15623442), (19215, 15481152), (19278, 15430560), (19440, 15301972), (19520, 15239259), (19530, 15231456), (19764, 15051120), (20088, 14808360), (20160, 14755473), (20230, 14704416), (20496, 14513580), (20655, 14401856), (20740, 14342832), (20808, 14295960), (20832, 14279490), (21080, 14111496), (21420, 13887504), (21777, 13659840), (21960, 13546008), (22032, 13501740), (22134, 13439520), (22320, 13327524), (22680, 13115976), (22692, 13109040), (22848, 13019535), (23058, 12900960), (23120, 12866364), (23409, 12707520), (23436, 12692880), (23715, 12543552), (24276, 12253680), (24480, 12151566), (24705, 12040896), (24888, 11952360), (25110, 11846688), (25296, 11759580), (25620, 11610864), (25704, 11572920), (25920, 11476479), (26010, 11436768), (26040, 11423592), (26352, 11288340), (26474, 11236320), (26784, 11106270), (26877, 11067840), (27216, 10929980), (27328, 10885185), (27540, 10801392), (27744, 10721970), (27999, 10624320), (28365, 10487232), (28458, 10452960), (28560, 10415628), (28917, 10287040), (29036, 10244880), (29280, 10159506), (29295, 10154304), (29376, 10126305), (29512, 10079640), (29646, 10034080), (29760, 9995643), (30132, 9872240), (30240, 9836982), (30256, 9831780), (30345, 9802944), (30744, 9675720), (31110, 9561888), (31212, 9530640), (31248, 9519660), (31620, 9407664), (32130, 9258336), (32147, 9253440), (32368, 9190260), (32940, 9030672), (33048, 9001160), (33184, 8964270), (33201, 8959680), (33480, 8885016), (33728, 8819685), (34020, 8743984), (34038, 8739360), (34160, 8708148), (34272, 8679690), (34587, 8600640), (34680, 8577576), (34720, 8567694), (35136, 8466255), (35154, 8461920), (35258, 8436960), (35836, 8300880), (36288, 8197485), (36295, 8195904), (36414, 8169120), (36720, 8101044), (36890, 8063712), (37332, 7968240), (37665, 7897792), (37820, 7865424), (37944, 7839720), (38080, 7811721), (38430, 7740576), (38556, 7715280), (38880, 7650986), (39015, 7624512), (39060, 7615728), (39528, 7525560), (39711, 7490880), (40176, 7404180), (40460, 7352208), (40992, 7256790), (41310, 7200928), (41480, 7171416), (41616, 7147980), (41664, 7139745), (42160, 7055748), (42687, 6968640), (42840, 6943752), (43554, 6829920), (43920, 6773004), (44064, 6750870), (44268, 6719760), (44640, 6663762), (44795, 6640704), (45360, 6557988), (45384, 6554520), (46116, 6450480), (46240, 6433182), (46665, 6374592), (46818, 6353760), (46872, 6346440), (47430, 6271776), (48195, 6172224), (48552, 6126840), (48960, 6075783), (49410, 6020448), (49776, 5976180), (50220, 5923344), (50592, 5879790), (51057, 5826240), (51240, 5805432), (51408, 5786460), (52020, 5718384), (52080, 5711796), (52704, 5644170), (52731, 5641280), (52887, 5624640), (52948, 5618160), (53568, 5553135), (53754, 5533920), (54432, 5464990), (54621, 5446080), (55080, 5400696), (55335, 5375808), (55488, 5360985), (55998, 5312160), (56730, 5243616), (56916, 5226480), (57120, 5207814), (57645, 5160384), (57834, 5143520), (58072, 5122440), (58560, 5079753), (58590, 5077152), (59024, 5039820), (59292, 5017040), (60264, 4936120), (60480, 4918491), (60512, 4915890), (60690, 4901472), (61488, 4837860), (62220, 4780944), (62424, 4765320), (62496, 4759830), (62713, 4743360), (63240, 4703832), (64260, 4629168), (64294, 4626720), (64736, 4595130), (65331, 4553280), (65880, 4515336), (66096, 4500580), (66185, 4494528), (66368, 4482135), (66402, 4479840), (66960, 4442508), (68040, 4371992), (68076, 4369680), (68320, 4354074), (68544, 4339845), (69174, 4300320), (69360, 4288788), (69440, 4283847), (70227, 4235840), (70308, 4230960), (70516, 4218480), (71145, 4181184), (71672, 4150440), (72590, 4097952), (72828, 4084560), (73440, 4050522), (73780, 4031856), (74115, 4013632), (74664, 3984120), (75330, 3948896), (75640, 3932712), (75888, 3919860), (76860, 3870288), (77112, 3857640), (77760, 3825493), (78030, 3812256), (78120, 3807864), (79056, 3762780), (79422, 3745440), (80352, 3702090), (80631, 3689280), (80920, 3676104), (81984, 3628395), (82620, 3600464), (82960, 3585708), (83232, 3573990), (83997, 3541440), (84320, 3527874), (85095, 3495744), (85374, 3484320), (85680, 3471876), (87108, 3414960), (87840, 3386502), (87885, 3384768), (88128, 3375435), (88145, 3374784), (88536, 3359880), (89280, 3331881), (89590, 3320352), (90720, 3278994), (90768, 3277260), (91035, 3267648), (92232, 3225240), (92480, 3216591), (93330, 3187296), (93636, 3176880), (93744, 3173220), (94860, 3135888), (96390, 3086112), (96441, 3084480), (97104, 3063420), (98820, 3010224), (99552, 2988090), (99603, 2986560), (100440, 2961672), (101184, 2939895), (102114, 2913120), (102480, 2902716), (102816, 2893230), (103761, 2866880), (104040, 2859192), (104160, 2855898), (105408, 2822085), (105462, 2820640), (105774, 2812320), (105896, 2809080), (107508, 2766960), (108864, 2732495), (108885, 2731968), (109242, 2723040), (110160, 2700348), (110670, 2687904), (111996, 2656080), (113460, 2621808), (113832, 2613240), (114240, 2603907), (115290, 2580192), (115668, 2571760), (116144, 2561220), (117045, 2541504), (117180, 2538576), (118048, 2519910), (118584, 2508520), (119133, 2496960), (120528, 2468060), (121024, 2457945), (121380, 2450736), (122976, 2418930), (123403, 2410560), (124440, 2390472), (124848, 2382660), (124992, 2379915), (125426, 2371680), (126480, 2351916), (128061, 2322880), (128520, 2314584), (128588, 2313360), (129472, 2297565), (130662, 2276640), (131760, 2257668), (132192, 2250290), (132370, 2247264), (132804, 2239920), (133920, 2221254), (134385, 2213568), (136080, 2185996), (136152, 2184840), (136640, 2177037), (138348, 2150160), (138720, 2144394), (139995, 2124864), (140454, 2117920), (140616, 2115480), (141032, 2109240), (142290, 2090592), (143344, 2075220), (144585, 2057408), (145180, 2048976), (145656, 2042280), (146880, 2025261), (147560, 2015928), (148230, 2006816), (149328, 1992060), (150660, 1974448), (151280, 1966356), (151776, 1959930), (153171, 1942080), (153720, 1935144), (154224, 1928820), (156060, 1906128), (156240, 1903932), (158112, 1881390), (158661, 1874880), (158844, 1872720), (160704, 1851045), (160735, 1850688), (161262, 1844640), (161840, 1838052), (163863, 1815360), (165240, 1800232), (165920, 1792854), (166005, 1791936), (166464, 1786995), (167994, 1770720), (168640, 1763937), (170190, 1747872), (170748, 1742160), (171360, 1735938), (172935, 1720128), (174216, 1707480), (175680, 1693251), (175770, 1692384), (176290, 1687392), (177072, 1679940), (179180, 1660176), (181440, 1639497), (181536, 1638630), (182070, 1633824), (184464, 1612620), (186660, 1593648), (187272, 1588440), (187488, 1586610), (188139, 1581120), (189720, 1567944), (192780, 1543056), (192882, 1542240), (194208, 1531710), (195993, 1517760), (197640, 1505112), (198555, 1498176), (199104, 1494045), (199206, 1493280), (200880, 1480836), (204228, 1456560), (204960, 1451358), (205632, 1446615), (207522, 1433440), (208080, 1429596), (208320, 1427949), (210924, 1410320), (211548, 1406160), (211792, 1404540), (213435, 1393728), (215016, 1383480), (217770, 1365984), (218484, 1361520), (220320, 1350174), (221340, 1343952), (223992, 1328040), (225029, 1321920), (226920, 1310904), (227664, 1306620), (230580, 1290096), (231336, 1285880), (232288, 1280610), (234090, 1270752), (234360, 1269288), (236096, 1259955), (237168, 1254260), (238266, 1248480), (241056, 1234030), (241893, 1229760), (242760, 1225368), (245952, 1209465), (246806, 1205280), (248880, 1195236), (249696, 1191330), (250852, 1185840), (251991, 1180480), (252960, 1175958), (255285, 1165248), (256122, 1161440), (257040, 1157292), (257176, 1156680), (261324, 1138320), (263520, 1128834), (263655, 1128256), (264384, 1125145), (264435, 1124928), (264740, 1123632), (265608, 1119960), (267840, 1110627), (268770, 1106784), (272160, 1092998), (272304, 1092420), (273105, 1089216), (276696, 1075080), (277440, 1072197), (279990, 1062432), (280908, 1058960), (281232, 1057740), (282064, 1054620), (284580, 1045296), (286688, 1037610), (289170, 1028704), (289323, 1028160), (290360, 1024488), (291312, 1021140), (295120, 1007964), (296460, 1003408), (298656, 996030), (298809, 995520), (301320, 987224), (302560, 983178), (303552, 979965), (306342, 971040), (307440, 967572), (308448, 964410), (312120, 953064), (312480, 951966), (313565, 948672), (316224, 940695), (317322, 937440), (317688, 936360), (321470, 925344), (322524, 922320), (323680, 919026), (326655, 910656), (327726, 907680), (330480, 900116), (331840, 896427), (332010, 895968), (335988, 885360), (340380, 873936), (341496, 871080), (342720, 867969), (345870, 860064), (348432, 853740), (351135, 847168), (351540, 846192), (352580, 843696), (354144, 839970), (357399, 832320), (358360, 830088), (363072, 819315), (364140, 816912), (368928, 806310), (370209, 803520), (373320, 796824), (374544, 794220), (374976, 793305), (376278, 790560), (379440, 783972), (385560, 771528), (385764, 771120), (388416, 765855), (391986, 758880), (395280, 752556), (397110, 749088), (398412, 746640), (401760, 740418), (403155, 737856), (408456, 728280), (409920, 725679), (415044, 716720), (416160, 714798), (419985, 708288), (421848, 705160), (423096, 703080), (423584, 702270), (426870, 696864), (430032, 691740), (435540, 682992), (436968, 680760), (440640, 675087), (442680, 671976), (447984, 664020), (450058, 660960), (453840, 655452), (455328, 653310), (459513, 647360), (461160, 645048), (462672, 642940), (464576, 640305), (468180, 635376), (468720, 634644), (474336, 627130), (475983, 624960), (476532, 624240), (482112, 617015), (482205, 616896), (483786, 614880), (485520, 612684), (491589, 605120), (493612, 602640), (497760, 597618), (498015, 597312), (499392, 595665), (501704, 592920), (503982, 590240), (505920, 587979), (510570, 582624), (512244, 580720), (514080, 578646), (514352, 578340), (518805, 573376), (522648, 569160), (527040, 564417), (527310, 564128), (528870, 562464), (529480, 561816), (531216, 559980), (537540, 553392), (544320, 546499), (544608, 546210)]