391673056320

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{97}}^1$

素因数の和:249

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 64, 65, 70, 71, 72, 78, 80, 84, 90, 91, 93, 96, 97, 98, 104, 105, 112, 117, 120, 124, 126, 130, 140, 142, 144, 147, 155, 156, 160, 168, 180, 182, 186, 192, 194, 195, 196, 208, 210, 213, 217, 224, 234, 240, 245, 248, 252, 260, 273, 279, 280, 284, 288, 291, 294, 310, 312, 315, 320, 336, 355, 360, 364, 372, 388, 390, 392, 403, 416, 420, 426, 434, 441, 448, 455, 465, 468, 480, 485, 490, 496, 497, 504, 520, 546, 558, 560, 568, 576, 582, 585, 588, 620, 624, 630, 637, 639, 651, 672, 679, 710, 720, 728, 735, 744, 776, 780, 784, 806, 819, 832, 840, 852, 868, 873, 882, 910, 923, 930, 936, 960, 970, 980, 992, 994, 1008, 1040, 1065, 1085, 1092, 1116, 1120, 1136, 1164, 1170, 1176, 1209, 1240, 1248, 1260, 1261, 1274, 1278, 1302, 1344, 1358, 1365, 1395, 1420, 1440, 1455, 1456, 1470, 1488, 1491, 1519, 1552, 1560, 1568, 1612, 1638, 1680, 1704, 1736, 1746, 1764, 1820, 1846, 1860, 1872, 1911, 1940, 1953, 1960, 1984, 1988, 2015, 2016, 2037, 2080, 2130, 2170, 2184, 2201, 2205, 2232, 2240, 2272, 2328, 2340, 2352, 2418, 2480, 2485, 2496, 2520, 2522, 2548, 2556, 2604, 2716, 2730, 2769, 2790, 2821, 2840, 2880, 2910, 2912, 2940, 2976, 2982, 3007, 3038, 3104, 3120, 3136, 3185, 3195, 3224, 3255, 3276, 3360, 3395, 3408, 3472, 3479, 3492, 3528, 3627, 3640, 3692, 3720, 3744, 3783, 3822, 3880, 3906, 3920, 3976, 4030, 4032, 4074, 4095, 4160, 4260, 4340, 4365, 4368, 4402, 4410, 4464, 4473, 4544, 4557, 4615, 4656, 4680, 4704, 4753, 4836, 4960, 4970, 5040, 5044, 5096, 5112, 5208, 5432, 5460, 5538, 5580, 5642, 5680, 5733, 5820, 5824, 5880, 5952, 5964, 6014, 6045, 6076, 6111, 6208, 6240, 6305, 6370, 6390, 6448, 6461, 6510, 6552, 6603, 6720, 6790, 6816, 6887, 6944, 6958, 6984, 7056, 7254, 7280, 7384, 7440, 7455, 7488, 7566, 7595, 7644, 7760, 7812, 7840, 7952, 8060, 8148, 8190, 8307, 8463, 8520, 8680, 8730, 8736, 8804, 8820, 8827, 8928, 8946, 9021, 9114, 9230, 9312, 9360, 9408, 9506, 9555, 9672, 9765, 9920, 9940, 10080, 10088, 10185, 10192, 10224, 10416, 10437, 10864, 10920, 11005, 11076, 11160, 11284, 11349, 11360, 11466, 11640, 11760, 11928, 12028, 12090, 12152, 12222, 12480, 12610, 12740, 12780, 12896, 12922, 13020, 13104, 13206, 13580, 13632, 13671, 13774, 13845, 13888, 13916, 13968, 14105, 14112, 14259, 14508, 14560, 14768, 14880, 14910, 15035, 15132, 15190, 15288, 15407, 15520, 15624, 15680, 15904, 16120, 16296, 16380, 16614, 16926, 17040, 17360, 17395, 17460, 17472, 17608, 17640, 17654, 17856, 17892, 18042, 18135, 18228, 18460, 18624, 18720, 18915, 19012, 19110, 19344, 19383, 19530, 19747, 19809, 19880, 20160, 20176, 20370, 20384, 20448, 20661, 20832, 20874, 21049, 21728, 21840, 22010, 22152, 22320, 22365, 22568, 22698, 22720, 22785, 22932, 23280, 23520, 23765, 23856, 24056, 24180, 24304, 24444, 25220, 25389, 25480, 25560, 25792, 25844, 26040, 26208, 26412, 26481, 27063, 27160, 27342, 27548, 27690, 27832, 27936, 28210, 28224, 28518, 28613, 28665, 29016, 29120, 29536, 29760, 29820, 30070, 30264, 30380, 30555, 30576, 30814, 31040, 31248, 31311, 31808, 32240, 32305, 32592, 32760, 33015, 33228, 33852, 34080, 34435, 34720, 34790, 34920, 35216, 35280, 35308, 35784, 36084, 36270, 36456, 36920, 37440, 37830, 38024, 38220, 38688, 38766, 39060, 39091, 39494, 39618, 39760, 40352, 40740, 40768, 40896, 41322, 41535, 41664, 41748, 42098, 42315, 42777, 43456, 43680, 44020, 44135, 44304, 44640, 44730, 45105, 45136, 45227, 45396, 45570, 45864, 46221, 46560, 47040, 47530, 47712, 48112, 48209, 48360, 48608, 48888, 50440, 50778, 50960, 51120, 51688, 52080, 52185, 52416, 52824, 52962, 54126, 54320, 54684, 55096, 55380, 55664, 55872, 56420, 56745, 57036, 57226, 57330, 58032, 58149, 59072, 59241, 59640, 60140, 60528, 60760, 61110, 61152, 61628, 61789, 61983, 62496, 62622, 63147, 64480, 64610, 65184, 65520, 66030, 66456, 67704, 68160, 68355, 68870, 69440, 69580, 69840, 70432, 70560, 70616, 71295, 71568, 72168, 72540, 72912, 73840, 75660, 76048, 76440, 77035, 77376, 77532, 78120, 78182, 78988, 79236, 79443, 79520, 80704, 81480, 82644, 83070, 83496, 84196, 84630, 85554, 85839, 87360, 88040, 88270, 88608, 89280, 89460, 89531, 90210, 90272, 90454, 90792, 91140, 91728, 92442, 93120, 95060, 95424, 96224, 96418, 96720, 96915, 97216, 97776, 98735, 99045, 100880, 101556, 101920, 102240, 103305, 103376, 104160, 104370, 105245, 105648, 105924, 107849, 108252, 108640, 109368, 110192, 110760, 111328, 112840, 113490, 114072, 114452, 114660, 116064, 116298, 117273, 118482, 119280, 120280, 121056, 121520, 122220, 122304, 123256, 123578, 123966, 124992, 125244, 126294, 126945, 128960, 129220, 130368, 131040, 132060, 132405, 132912, 135315, 135408, 135681, 136710, 137740, 138663, 139160, 139680, 140864, 141120, 141232, 142590, 143065, 143136, 144336, 144627, 145080, 145824, 147343, 147680, 151320, 152096, 152880, 154070, 155064, 156240, 156364, 156555, 157976, 158472, 158886, 159040, 162960, 165288, 166140, 166992, 168392, 169260, 171108, 171678, 176080, 176540, 177216, 177723, 178920, 179062, 180420, 180544, 180908, 181584, 182280, 183456, 184884, 185367, 189441, 190120, 192448, 192836, 193440, 193830, 195455, 195552, 197470, 198090, 200291, 201760, 203112, 203840, 204480, 206610, 206752, 208320, 208740, 210490, 211296, 211848, 213497, 213885, 215698, 216504, 217280, 218736, 220384, 221520, 222656, 225680, 226135, 226980, 228144, 228904, 229320, 231105, 232128, 232596, 234546, 236964, 238560, 240560, 241045, 242112, 243040, 244440, 246512, 247156, 247932, 250488, 252588, 253890, 257517, 258440, 262080, 264120, 264810, 265824, 268593, 270630, 270816, 271362, 273420, 273637, 275480, 277326, 278320, 279360, 282464, 285180, 286130, 286272, 288672, 289254, 290160, 290745, 291648, 294686, 295360, 296205, 302640, 304192, 305760, 308140, 308945, 309915, 310128, 312480, 312728, 313110, 315735, 315952, 316944, 317772, 323547, 325920, 330576, 332280, 333984, 336784, 337463, 338520, 342216, 343356, 351819, 352160, 353080, 355446, 357840, 358124, 360840, 361816, 363168, 364560, 366912, 369768, 370734, 378882, 380240, 385672, 386880, 387660, 390910, 391104, 394940, 396180, 397215, 400582, 403520, 406224, 407043, 413220, 413504, 417480, 420980, 422592, 423696, 426994, 427770, 429195, 431396, 433008, 433881, 437472, 440768, 442029, 443040, 447655, 451360, 452270, 453960, 456288, 457808, 458640, 462210, 465192, 469092, 473928, 477120, 481120, 482090, 486080, 488880, 493024, 494312, 495864, 500976, 505176, 507780, 515034, 516880, 528240, 529620, 531648, 537186, 539245, 541260, 541632, 542724, 546840, 547274, 550960, 554652, 556101, 556640, 564928, 570360, 572260, 577344, 578508, 580320, 581490, 586365, 589372, 592410, 600873, 605280, 611520, 616280, 617890, 619830, 620256, 624960, 625456, 626220, 626717, 631470, 631904, 633888, 635544, 640491, 647094, 651840, 661152, 664560, 667968, 673568, 674926, 677040, 678405, 684432, 686712, 693315, 703638, 704320, 706160, 710892, 715680, 716248, 721680, 723135, 723632, 726336, 729120, 736715, 739536, 741468, 757764, 760480, 771344, 775320, 781820, 789880, 792360, 794430, 801164, 805779, 812448, 814086, 820911, 826440, 834960, 841960, 847392, 853988, 855540, 858390, 862792, 866016, 867762, 874944, 884058, 886080, 888615, 895310, 902720, 904540, 907920, 912576, 915616, 917280, 924420, 926835, 930384, 938184, 947205, 947856, 962240, 964180, 970641, 977760, 986048, 988624, 991728, 1001455, 1001952, 1010352, 1012389, 1015560, 1030068, 1033760, 1056480, 1059240, 1067485, 1074372, 1078490, 1082520, 1085448, 1093680, 1094548, 1101920, 1109304, 1112202, 1113280, 1140720, 1144520, 1157016, 1160640, 1162980, 1172730, 1178744, 1184820, 1201746, 1210560, 1232560, 1235780, 1239660, 1240512, 1250912, 1252440, 1253434, 1262940, 1263808, 1267776, 1271088, 1280982, 1287585, 1294188, 1322304, 1326087, 1329120, 1342965, 1347136, 1349852, 1354080, 1356810, 1368185, 1368864, 1373424, 1386630, 1402037, 1407276, 1412320, 1421784, 1431360, 1432496, 1443360, 1446270, 1447264, 1458240, 1473430, 1479072, 1482936, 1494479, 1515528, 1520960, 1542688, 1550640, 1563640, 1579760, 1584720, 1588860, 1602328, 1611558, 1617735, 1624896, 1628172, 1641822, 1652880, 1669920, 1683920, 1687315, 1694784, 1707976, 1711080, 1716780, 1725584, 1732032, 1735524, 1759095, 1768116, 1777230, 1790620, 1802619, 1809080, 1815840, 1831232, 1834560, 1848840, 1853670, 1860768, 1876368, 1880151, 1894410, 1895712, 1915459, 1921473, 1928360, 1941282, 1955520, 1977248, 1983456, 2002910, 2003904, 2020704, 2024778, 2031120, 2035215, 2060136, 2067520, 2112960, 2118480, 2134970, 2148744, 2156980, 2165040, 2169405, 2170896, 2187360, 2189096, 2203840, 2210145, 2218608, 2224404, 2281440, 2289040, 2314032, 2325960, 2345460, 2357488, 2369640, 2403492, 2462733, 2465120, 2471560, 2479320, 2501824, 2504880, 2506868, 2525880, 2542176, 2561964, 2575170, 2588376, 2652174, 2658240, 2685930, 2699704, 2708160, 2713620, 2736370, 2737728, 2746848, 2773260, 2775461, 2780505, 2804074, 2814552, 2824640, 2843568, 2864992, 2886720, 2892540, 2894528, 2946860, 2958144, 2965872, 2988958, 3004365, 3031056, 3037167, 3085376, 3101280, 3127280, 3133585, 3159520, 3169440, 3177720, 3202455, 3204656, 3223116, 3235470, 3256344, 3283644, 3305760, 3339840, 3367840, 3374630, 3415952, 3422160, 3433560, 3451168, 3471048, 3518190, 3536232, 3554460, 3581240, 3605238, 3618160, 3631680, 3697680, 3707340, 3721536, 3752736, 3760302, 3788820, 3791424, 3830918, 3842946, 3856720, 3882564, 3954496, 3966912, 4005820, 4028895, 4041408, 4049556, 4062240, 4070430, 4104555, 4120272, 4206111, 4236960, 4269940, 4297488, 4313960, 4330080, 4338810, 4341792, 4374720, 4378192, 4387019, 4420290, 4437216, 4448808, 4483437, 4562880, 4578080, 4628064, 4651920, 4690920, 4714976, 4739280, 4806984, 4853205, 4925466, 4930240, 4943120, 4958640, 5009760, 5013736, 5051760, 5061945, 5084352, 5123928, 5150340, 5176752, 5304348, 5371860, 5399408, 5427240, 5472740, 5493696, 5546520, 5550922, 5561010, 5608148, 5629104, 5640453, 5687136, 5729984, 5746377, 5785080, 5893720, 5931744, 5977916, 6008730, 6062112, 6074334, 6202560, 6254560, 6267170, 6319040, 6338880, 6355440, 6404910, 6409312, 6446232, 6470940, 6512688, 6567288, 6611520, 6630435, 6735680, 6749260, 6831904, 6844320, 6867120, 6902336, 6942096, 7010185, 7036380, 7072464, 7108920, 7162480, 7210476, 7236320, 7395360, 7414680, 7472395, 7505472, 7520604, 7577640, 7661836, 7685892, 7713440, 7765128, 8011640, 8057790, 8099112, 8124480, 8140860, 8209110, 8240544, 8326383, 8412222, 8473920, 8539880, 8594976, 8627920, 8660160, 8677620, 8683584, 8756384, 8774038, 8840580, 8874432, 8897616, 8966874, 9013095, 9156160, 9256128, 9303840, 9381840, 9400755, 9429952, 9478560, 9577295, 9607365, 9613968, 9706410, 9850932, 9886240, 9917280, 10019520, 10027472, 10103520, 10123890, 10247856, 10300680, 10353504, 10461353, 10608696, 10743720, 10798816, 10854480, 10945480, 11093040, 11101844, 11122020, 11216296, 11258208, 11280906, 11374272, 11492754, 11570160, 11787440, 11863488, 11955832, 12017460, 12124224, 12148668, 12313665, 12509120, 12534340, 12618333, 12710880, 12809820, 12818624, 12892464, 12941880, 13025376, 13134576, 13161057, 13260870, 13450311, 13498520, 13663808, 13688640, 13734240, 13877305, 13884192, 14020370, 14072760, 14144928, 14217840, 14324960, 14420952, 14472640, 14790720, 14829360, 14944790, 15041208, 15155280, 15185835, 15323672, 15371784, 15426880, 15530256, 16023280, 16115580, 16198224, 16281720, 16418220, 16481088, 16652766, 16824444, 17079760, 17189952, 17239131, 17255840, 17355240, 17512768, 17548076, 17681160, 17795232, 17933748, 18026190, 18607680, 18763680, 18801510, 18957120, 19154590, 19214730, 19227936, 19412820, 19428227, 19701864, 19772480, 19834560, 20054944, 20207040, 20247780, 20495712, 20601360, 20707008, 20922706, 21030555, 21217392, 21487440, 21597632, 21708960, 21890960, 21935095, 22186080, 22203688, 22244040, 22417185, 22432592, 22516416, 22561812, 22985508, 23140320, 23574880, 23911664, 24034920, 24297336, 24627330, 24979149, 25068680, 25236666, 25421760, 25619640, 25784928, 25883760, 26050752, 26269152, 26322114, 26521740, 26900622, 26997040, 27468480, 27754610, 27768384, 28040740, 28145520, 28202265, 28289856, 28435680, 28649920, 28731885, 28841904, 29658720, 29889580, 30082416, 30310560, 30371670, 30647344, 30743568, 31060512, 31384059, 32046560, 32231160, 32396448, 32563440, 32836440, 33305532, 33648888, 34159520, 34478262, 34511680, 34710480, 35096152, 35362320, 35590464, 35867496, 36052380, 37527360, 37603020, 38309180, 38429460, 38455872, 38825640, 38856454, 39403728, 39483171, 40109888, 40495560, 40991424, 41202720, 41631915, 41845412, 42061110, 42434784, 42974880, 43417920, 43781920, 43870190, 44372160, 44407376, 44488080, 44834370, 44865184, 45123624, 45971016, 46280640, 47149760, 47823328, 48069840, 48594672, 49254660, 49958298, 50137360, 50473332, 51239280, 51569856, 51767520, 52306765, 52538304, 52644228, 53043480, 53801244, 53994080, 55509220, 56081480, 56291040, 56404530, 56871360, 57463770, 57683808, 58284681, 59317440, 59779160, 60164832, 60621120, 60743340, 61294688, 61487136, 62121024, 62768118, 63091665, 64093120, 64462320, 64792896, 65126880, 65672880, 65805285, 66611064, 67251555, 67297776, 68319040, 68956524, 69420960, 70192304, 70724640, 71734992, 72104760, 75206040, 76618360, 76858920, 77651280, 77712908, 78807456, 78966342, 80991120, 82405440, 83263830, 83690824, 84122220, 84869568, 85949760, 86195655, 87563840, 87740380, 88814752, 88976160, 89668740, 89730368, 90247248, 91942032, 94152177, 95646656, 96139680, 97141135, 97189344, 98509320, 99916596, 100274720, 100946664, 102478560, 103535040, 104613530, 105288456, 106086960, 107602488, 107988160, 111018440, 112162960, 112582080, 112809060, 114927540, 115367616, 116569362, 119558320, 120329664, 121486680, 122589376, 122974272, 124895745, 125536236, 126183330, 128924640, 130253760, 131345760, 131610570, 133222128, 134503110, 134595552, 135997589, 137913048, 138841920, 140384608, 141449280, 143469984, 144209520, 150412080, 153236720, 153717840, 155302560, 155425816, 156920295, 157614912, 157932684, 161982240, 166527660, 167381648, 168244440, 172391310, 174854043, 175480760, 177629504, 177952320, 179337480, 180494496, 183884064, 188304354, 192279360, 194282270, 194378688, 197018640, 197415855, 199833192, 200549440, 201893328, 204957120, 209227060, 210576912, 212173920, 215204976, 222036880, 224325920, 225618120, 229855080, 233138724, 239116640, 242973360, 249791490, 251072472, 252366660, 257849280, 262691520, 263221140, 266444256, 269006220, 269191104, 271995178, 275826096, 280769216, 286939968, 288419040, 291423405, 300824160, 306473440, 307435680, 310605120, 310851632, 313840590, 315865368, 323964480, 333055320, 334763296, 336488880, 344782620, 349708086, 350961520, 358674960, 360988992, 367768128, 376608708, 388564540, 394037280, 394831710, 399666384, 403786656, 407992767, 418454120, 421153824, 424347840, 430409952, 444073760, 448651840, 451236240, 459710160, 466277448, 470760885, 478233280, 485946720, 499582980, 502144944, 504733320, 526442280, 532888512, 538012440, 543990356, 551652192, 576838080, 582846810, 601648320, 612946880, 614871360, 621703264, 627681180, 631730736, 666110640, 669526592, 672977760, 679987945, 689565240, 699416172, 701923040, 717349920, 753217416, 777129080, 788074560, 789663420, 799332768, 807573312, 815985534, 836908240, 842307648, 860819904, 874270215, 888147520, 902472480, 919420320, 932554896, 941521770, 971893440, 999165960, 1004289888, 1009466640, 1052884560, 1076024880, 1087980712, 1103304384, 1165693620, 1223978301, 1243406528, 1255362360, 1263461472, 1332221280, 1345955520, 1359975890, 1379130480, 1398832344, 1403846080, 1434699840, 1506434832, 1554258160, 1579326840, 1598665536, 1631971068, 1673816480, 1748540430, 1804944960, 1838840640, 1865109792, 1883043540, 1998331920, 2008579776, 2018933280, 2039963835, 2105769120, 2152049760, 2175961424, 2331387240, 2447956602, 2510724720, 2526922944, 2664442560, 2719951780, 2758260960, 2797664688, 3012869664, 3108516320, 3158653680, 3263942136, 3347632960, 3497080860, 3730219584, 3766087080, 3996663840, 4037866560, 4079927670, 4211538240, 4304099520, 4351922848, 4662774480, 4895913204, 5021449440, 5439903560, 5516521920, 5595329376, 6025739328, 6119891505, 6217032640, 6317307360, 6527884272, 6994161720, 7532174160, 7993327680, 8159855340, 8703845696, 9325548960, 9791826408, 10042898880, 10879807120, 11190658752, 12239783010, 12634614720, 13055768544, 13988323440, 15064348320, 16319710680, 18651097920, 19583652816, 21759614240, 24479566020, 26111537088, 27976646880, 30128696640, 32639421360, 39167305632, 43519228480, 48959132040, 55953293760, 65278842720, 78334611264, 97918264080, 130557685440, 195836528160, 391673056320]

約数ペア:

[(1, 391673056320), (2, 195836528160), (3, 130557685440), (4, 97918264080), (5, 78334611264), (6, 65278842720), (7, 55953293760), (8, 48959132040), (9, 43519228480), (10, 39167305632), (12, 32639421360), (13, 30128696640), (14, 27976646880), (15, 26111537088), (16, 24479566020), (18, 21759614240), (20, 19583652816), (21, 18651097920), (24, 16319710680), (26, 15064348320), (28, 13988323440), (30, 13055768544), (31, 12634614720), (32, 12239783010), (35, 11190658752), (36, 10879807120), (39, 10042898880), (40, 9791826408), (42, 9325548960), (45, 8703845696), (48, 8159855340), (49, 7993327680), (52, 7532174160), (56, 6994161720), (60, 6527884272), (62, 6317307360), (63, 6217032640), (64, 6119891505), (65, 6025739328), (70, 5595329376), (71, 5516521920), (72, 5439903560), (78, 5021449440), (80, 4895913204), (84, 4662774480), (90, 4351922848), (91, 4304099520), (93, 4211538240), (96, 4079927670), (97, 4037866560), (98, 3996663840), (104, 3766087080), (105, 3730219584), (112, 3497080860), (117, 3347632960), (120, 3263942136), (124, 3158653680), (126, 3108516320), (130, 3012869664), (140, 2797664688), (142, 2758260960), (144, 2719951780), (147, 2664442560), (155, 2526922944), (156, 2510724720), (160, 2447956602), (168, 2331387240), (180, 2175961424), (182, 2152049760), (186, 2105769120), (192, 2039963835), (194, 2018933280), (195, 2008579776), (196, 1998331920), (208, 1883043540), (210, 1865109792), (213, 1838840640), (217, 1804944960), (224, 1748540430), (234, 1673816480), (240, 1631971068), (245, 1598665536), (248, 1579326840), (252, 1554258160), (260, 1506434832), (273, 1434699840), (279, 1403846080), (280, 1398832344), (284, 1379130480), (288, 1359975890), (291, 1345955520), (294, 1332221280), (310, 1263461472), (312, 1255362360), (315, 1243406528), (320, 1223978301), (336, 1165693620), (355, 1103304384), (360, 1087980712), (364, 1076024880), (372, 1052884560), (388, 1009466640), (390, 1004289888), (392, 999165960), (403, 971893440), (416, 941521770), (420, 932554896), (426, 919420320), (434, 902472480), (441, 888147520), (448, 874270215), (455, 860819904), (465, 842307648), (468, 836908240), (480, 815985534), (485, 807573312), (490, 799332768), (496, 789663420), (497, 788074560), (504, 777129080), (520, 753217416), (546, 717349920), (558, 701923040), (560, 699416172), (568, 689565240), (576, 679987945), (582, 672977760), (585, 669526592), (588, 666110640), (620, 631730736), (624, 627681180), (630, 621703264), (637, 614871360), (639, 612946880), (651, 601648320), (672, 582846810), (679, 576838080), (710, 551652192), (720, 543990356), (728, 538012440), (735, 532888512), (744, 526442280), (776, 504733320), (780, 502144944), (784, 499582980), (806, 485946720), (819, 478233280), (832, 470760885), (840, 466277448), (852, 459710160), (868, 451236240), (873, 448651840), (882, 444073760), (910, 430409952), (923, 424347840), (930, 421153824), (936, 418454120), (960, 407992767), (970, 403786656), (980, 399666384), (992, 394831710), (994, 394037280), (1008, 388564540), (1040, 376608708), (1065, 367768128), (1085, 360988992), (1092, 358674960), (1116, 350961520), (1120, 349708086), (1136, 344782620), (1164, 336488880), (1170, 334763296), (1176, 333055320), (1209, 323964480), (1240, 315865368), (1248, 313840590), (1260, 310851632), (1261, 310605120), (1274, 307435680), (1278, 306473440), (1302, 300824160), (1344, 291423405), (1358, 288419040), (1365, 286939968), (1395, 280769216), (1420, 275826096), (1440, 271995178), (1455, 269191104), (1456, 269006220), (1470, 266444256), (1488, 263221140), (1491, 262691520), (1519, 257849280), (1552, 252366660), (1560, 251072472), (1568, 249791490), (1612, 242973360), (1638, 239116640), (1680, 233138724), (1704, 229855080), (1736, 225618120), (1746, 224325920), (1764, 222036880), (1820, 215204976), (1846, 212173920), (1860, 210576912), (1872, 209227060), (1911, 204957120), (1940, 201893328), (1953, 200549440), (1960, 199833192), (1984, 197415855), (1988, 197018640), (2015, 194378688), (2016, 194282270), (2037, 192279360), (2080, 188304354), (2130, 183884064), (2170, 180494496), (2184, 179337480), (2201, 177952320), (2205, 177629504), (2232, 175480760), (2240, 174854043), (2272, 172391310), (2328, 168244440), (2340, 167381648), (2352, 166527660), (2418, 161982240), (2480, 157932684), (2485, 157614912), (2496, 156920295), (2520, 155425816), (2522, 155302560), (2548, 153717840), (2556, 153236720), (2604, 150412080), (2716, 144209520), (2730, 143469984), (2769, 141449280), (2790, 140384608), (2821, 138841920), (2840, 137913048), (2880, 135997589), (2910, 134595552), (2912, 134503110), (2940, 133222128), (2976, 131610570), (2982, 131345760), (3007, 130253760), (3038, 128924640), (3104, 126183330), (3120, 125536236), (3136, 124895745), (3185, 122974272), (3195, 122589376), (3224, 121486680), (3255, 120329664), (3276, 119558320), (3360, 116569362), (3395, 115367616), (3408, 114927540), (3472, 112809060), (3479, 112582080), (3492, 112162960), (3528, 111018440), (3627, 107988160), (3640, 107602488), (3692, 106086960), (3720, 105288456), (3744, 104613530), (3783, 103535040), (3822, 102478560), (3880, 100946664), (3906, 100274720), (3920, 99916596), (3976, 98509320), (4030, 97189344), (4032, 97141135), (4074, 96139680), (4095, 95646656), (4160, 94152177), (4260, 91942032), (4340, 90247248), (4365, 89730368), (4368, 89668740), (4402, 88976160), (4410, 88814752), (4464, 87740380), (4473, 87563840), (4544, 86195655), (4557, 85949760), (4615, 84869568), (4656, 84122220), (4680, 83690824), (4704, 83263830), (4753, 82405440), (4836, 80991120), (4960, 78966342), (4970, 78807456), (5040, 77712908), (5044, 77651280), (5096, 76858920), (5112, 76618360), (5208, 75206040), (5432, 72104760), (5460, 71734992), (5538, 70724640), (5580, 70192304), (5642, 69420960), (5680, 68956524), (5733, 68319040), (5820, 67297776), (5824, 67251555), (5880, 66611064), (5952, 65805285), (5964, 65672880), (6014, 65126880), (6045, 64792896), (6076, 64462320), (6111, 64093120), (6208, 63091665), (6240, 62768118), (6305, 62121024), (6370, 61487136), (6390, 61294688), (6448, 60743340), (6461, 60621120), (6510, 60164832), (6552, 59779160), (6603, 59317440), (6720, 58284681), (6790, 57683808), (6816, 57463770), (6887, 56871360), (6944, 56404530), (6958, 56291040), (6984, 56081480), (7056, 55509220), (7254, 53994080), (7280, 53801244), (7384, 53043480), (7440, 52644228), (7455, 52538304), (7488, 52306765), (7566, 51767520), (7595, 51569856), (7644, 51239280), (7760, 50473332), (7812, 50137360), (7840, 49958298), (7952, 49254660), (8060, 48594672), (8148, 48069840), (8190, 47823328), (8307, 47149760), (8463, 46280640), (8520, 45971016), (8680, 45123624), (8730, 44865184), (8736, 44834370), (8804, 44488080), (8820, 44407376), (8827, 44372160), (8928, 43870190), (8946, 43781920), (9021, 43417920), (9114, 42974880), (9230, 42434784), (9312, 42061110), (9360, 41845412), (9408, 41631915), (9506, 41202720), (9555, 40991424), (9672, 40495560), (9765, 40109888), (9920, 39483171), (9940, 39403728), (10080, 38856454), (10088, 38825640), (10185, 38455872), (10192, 38429460), (10224, 38309180), (10416, 37603020), (10437, 37527360), (10864, 36052380), (10920, 35867496), (11005, 35590464), (11076, 35362320), (11160, 35096152), (11284, 34710480), (11349, 34511680), (11360, 34478262), (11466, 34159520), (11640, 33648888), (11760, 33305532), (11928, 32836440), (12028, 32563440), (12090, 32396448), (12152, 32231160), (12222, 32046560), (12480, 31384059), (12610, 31060512), (12740, 30743568), (12780, 30647344), (12896, 30371670), (12922, 30310560), (13020, 30082416), (13104, 29889580), (13206, 29658720), (13580, 28841904), (13632, 28731885), (13671, 28649920), (13774, 28435680), (13845, 28289856), (13888, 28202265), (13916, 28145520), (13968, 28040740), (14105, 27768384), (14112, 27754610), (14259, 27468480), (14508, 26997040), (14560, 26900622), (14768, 26521740), (14880, 26322114), (14910, 26269152), (15035, 26050752), (15132, 25883760), (15190, 25784928), (15288, 25619640), (15407, 25421760), (15520, 25236666), (15624, 25068680), (15680, 24979149), (15904, 24627330), (16120, 24297336), (16296, 24034920), (16380, 23911664), (16614, 23574880), (16926, 23140320), (17040, 22985508), (17360, 22561812), (17395, 22516416), (17460, 22432592), (17472, 22417185), (17608, 22244040), (17640, 22203688), (17654, 22186080), (17856, 21935095), (17892, 21890960), (18042, 21708960), (18135, 21597632), (18228, 21487440), (18460, 21217392), (18624, 21030555), (18720, 20922706), (18915, 20707008), (19012, 20601360), (19110, 20495712), (19344, 20247780), (19383, 20207040), (19530, 20054944), (19747, 19834560), (19809, 19772480), (19880, 19701864), (20160, 19428227), (20176, 19412820), (20370, 19227936), (20384, 19214730), (20448, 19154590), (20661, 18957120), (20832, 18801510), (20874, 18763680), (21049, 18607680), (21728, 18026190), (21840, 17933748), (22010, 17795232), (22152, 17681160), (22320, 17548076), (22365, 17512768), (22568, 17355240), (22698, 17255840), (22720, 17239131), (22785, 17189952), (22932, 17079760), (23280, 16824444), (23520, 16652766), (23765, 16481088), (23856, 16418220), (24056, 16281720), (24180, 16198224), (24304, 16115580), (24444, 16023280), (25220, 15530256), (25389, 15426880), (25480, 15371784), (25560, 15323672), (25792, 15185835), (25844, 15155280), (26040, 15041208), (26208, 14944790), (26412, 14829360), (26481, 14790720), (27063, 14472640), (27160, 14420952), (27342, 14324960), (27548, 14217840), (27690, 14144928), (27832, 14072760), (27936, 14020370), (28210, 13884192), (28224, 13877305), (28518, 13734240), (28613, 13688640), (28665, 13663808), (29016, 13498520), (29120, 13450311), (29536, 13260870), (29760, 13161057), (29820, 13134576), (30070, 13025376), (30264, 12941880), (30380, 12892464), (30555, 12818624), (30576, 12809820), (30814, 12710880), (31040, 12618333), (31248, 12534340), (31311, 12509120), (31808, 12313665), (32240, 12148668), (32305, 12124224), (32592, 12017460), (32760, 11955832), (33015, 11863488), (33228, 11787440), (33852, 11570160), (34080, 11492754), (34435, 11374272), (34720, 11280906), (34790, 11258208), (34920, 11216296), (35216, 11122020), (35280, 11101844), (35308, 11093040), (35784, 10945480), (36084, 10854480), (36270, 10798816), (36456, 10743720), (36920, 10608696), (37440, 10461353), (37830, 10353504), (38024, 10300680), (38220, 10247856), (38688, 10123890), (38766, 10103520), (39060, 10027472), (39091, 10019520), (39494, 9917280), (39618, 9886240), (39760, 9850932), (40352, 9706410), (40740, 9613968), (40768, 9607365), (40896, 9577295), (41322, 9478560), (41535, 9429952), (41664, 9400755), (41748, 9381840), (42098, 9303840), (42315, 9256128), (42777, 9156160), (43456, 9013095), (43680, 8966874), (44020, 8897616), (44135, 8874432), (44304, 8840580), (44640, 8774038), (44730, 8756384), (45105, 8683584), (45136, 8677620), (45227, 8660160), (45396, 8627920), (45570, 8594976), (45864, 8539880), (46221, 8473920), (46560, 8412222), (47040, 8326383), (47530, 8240544), (47712, 8209110), (48112, 8140860), (48209, 8124480), (48360, 8099112), (48608, 8057790), (48888, 8011640), (50440, 7765128), (50778, 7713440), (50960, 7685892), (51120, 7661836), (51688, 7577640), (52080, 7520604), (52185, 7505472), (52416, 7472395), (52824, 7414680), (52962, 7395360), (54126, 7236320), (54320, 7210476), (54684, 7162480), (55096, 7108920), (55380, 7072464), (55664, 7036380), (55872, 7010185), (56420, 6942096), (56745, 6902336), (57036, 6867120), (57226, 6844320), (57330, 6831904), (58032, 6749260), (58149, 6735680), (59072, 6630435), (59241, 6611520), (59640, 6567288), (60140, 6512688), (60528, 6470940), (60760, 6446232), (61110, 6409312), (61152, 6404910), (61628, 6355440), (61789, 6338880), (61983, 6319040), (62496, 6267170), (62622, 6254560), (63147, 6202560), (64480, 6074334), (64610, 6062112), (65184, 6008730), (65520, 5977916), (66030, 5931744), (66456, 5893720), (67704, 5785080), (68160, 5746377), (68355, 5729984), (68870, 5687136), (69440, 5640453), (69580, 5629104), (69840, 5608148), (70432, 5561010), (70560, 5550922), (70616, 5546520), (71295, 5493696), (71568, 5472740), (72168, 5427240), (72540, 5399408), (72912, 5371860), (73840, 5304348), (75660, 5176752), (76048, 5150340), (76440, 5123928), (77035, 5084352), (77376, 5061945), (77532, 5051760), (78120, 5013736), (78182, 5009760), (78988, 4958640), (79236, 4943120), (79443, 4930240), (79520, 4925466), (80704, 4853205), (81480, 4806984), (82644, 4739280), (83070, 4714976), (83496, 4690920), (84196, 4651920), (84630, 4628064), (85554, 4578080), (85839, 4562880), (87360, 4483437), (88040, 4448808), (88270, 4437216), (88608, 4420290), (89280, 4387019), (89460, 4378192), (89531, 4374720), (90210, 4341792), (90272, 4338810), (90454, 4330080), (90792, 4313960), (91140, 4297488), (91728, 4269940), (92442, 4236960), (93120, 4206111), (95060, 4120272), (95424, 4104555), (96224, 4070430), (96418, 4062240), (96720, 4049556), (96915, 4041408), (97216, 4028895), (97776, 4005820), (98735, 3966912), (99045, 3954496), (100880, 3882564), (101556, 3856720), (101920, 3842946), (102240, 3830918), (103305, 3791424), (103376, 3788820), (104160, 3760302), (104370, 3752736), (105245, 3721536), (105648, 3707340), (105924, 3697680), (107849, 3631680), (108252, 3618160), (108640, 3605238), (109368, 3581240), (110192, 3554460), (110760, 3536232), (111328, 3518190), (112840, 3471048), (113490, 3451168), (114072, 3433560), (114452, 3422160), (114660, 3415952), (116064, 3374630), (116298, 3367840), (117273, 3339840), (118482, 3305760), (119280, 3283644), (120280, 3256344), (121056, 3235470), (121520, 3223116), (122220, 3204656), (122304, 3202455), (123256, 3177720), (123578, 3169440), (123966, 3159520), (124992, 3133585), (125244, 3127280), (126294, 3101280), (126945, 3085376), (128960, 3037167), (129220, 3031056), (130368, 3004365), (131040, 2988958), (132060, 2965872), (132405, 2958144), (132912, 2946860), (135315, 2894528), (135408, 2892540), (135681, 2886720), (136710, 2864992), (137740, 2843568), (138663, 2824640), (139160, 2814552), (139680, 2804074), (140864, 2780505), (141120, 2775461), (141232, 2773260), (142590, 2746848), (143065, 2737728), (143136, 2736370), (144336, 2713620), (144627, 2708160), (145080, 2699704), (145824, 2685930), (147343, 2658240), (147680, 2652174), (151320, 2588376), (152096, 2575170), (152880, 2561964), (154070, 2542176), (155064, 2525880), (156240, 2506868), (156364, 2504880), (156555, 2501824), (157976, 2479320), (158472, 2471560), (158886, 2465120), (159040, 2462733), (162960, 2403492), (165288, 2369640), (166140, 2357488), (166992, 2345460), (168392, 2325960), (169260, 2314032), (171108, 2289040), (171678, 2281440), (176080, 2224404), (176540, 2218608), (177216, 2210145), (177723, 2203840), (178920, 2189096), (179062, 2187360), (180420, 2170896), (180544, 2169405), (180908, 2165040), (181584, 2156980), (182280, 2148744), (183456, 2134970), (184884, 2118480), (185367, 2112960), (189441, 2067520), (190120, 2060136), (192448, 2035215), (192836, 2031120), (193440, 2024778), (193830, 2020704), (195455, 2003904), (195552, 2002910), (197470, 1983456), (198090, 1977248), (200291, 1955520), (201760, 1941282), (203112, 1928360), (203840, 1921473), (204480, 1915459), (206610, 1895712), (206752, 1894410), (208320, 1880151), (208740, 1876368), (210490, 1860768), (211296, 1853670), (211848, 1848840), (213497, 1834560), (213885, 1831232), (215698, 1815840), (216504, 1809080), (217280, 1802619), (218736, 1790620), (220384, 1777230), (221520, 1768116), (222656, 1759095), (225680, 1735524), (226135, 1732032), (226980, 1725584), (228144, 1716780), (228904, 1711080), (229320, 1707976), (231105, 1694784), (232128, 1687315), (232596, 1683920), (234546, 1669920), (236964, 1652880), (238560, 1641822), (240560, 1628172), (241045, 1624896), (242112, 1617735), (243040, 1611558), (244440, 1602328), (246512, 1588860), (247156, 1584720), (247932, 1579760), (250488, 1563640), (252588, 1550640), (253890, 1542688), (257517, 1520960), (258440, 1515528), (262080, 1494479), (264120, 1482936), (264810, 1479072), (265824, 1473430), (268593, 1458240), (270630, 1447264), (270816, 1446270), (271362, 1443360), (273420, 1432496), (273637, 1431360), (275480, 1421784), (277326, 1412320), (278320, 1407276), (279360, 1402037), (282464, 1386630), (285180, 1373424), (286130, 1368864), (286272, 1368185), (288672, 1356810), (289254, 1354080), (290160, 1349852), (290745, 1347136), (291648, 1342965), (294686, 1329120), (295360, 1326087), (296205, 1322304), (302640, 1294188), (304192, 1287585), (305760, 1280982), (308140, 1271088), (308945, 1267776), (309915, 1263808), (310128, 1262940), (312480, 1253434), (312728, 1252440), (313110, 1250912), (315735, 1240512), (315952, 1239660), (316944, 1235780), (317772, 1232560), (323547, 1210560), (325920, 1201746), (330576, 1184820), (332280, 1178744), (333984, 1172730), (336784, 1162980), (337463, 1160640), (338520, 1157016), (342216, 1144520), (343356, 1140720), (351819, 1113280), (352160, 1112202), (353080, 1109304), (355446, 1101920), (357840, 1094548), (358124, 1093680), (360840, 1085448), (361816, 1082520), (363168, 1078490), (364560, 1074372), (366912, 1067485), (369768, 1059240), (370734, 1056480), (378882, 1033760), (380240, 1030068), (385672, 1015560), (386880, 1012389), (387660, 1010352), (390910, 1001952), (391104, 1001455), (394940, 991728), (396180, 988624), (397215, 986048), (400582, 977760), (403520, 970641), (406224, 964180), (407043, 962240), (413220, 947856), (413504, 947205), (417480, 938184), (420980, 930384), (422592, 926835), (423696, 924420), (426994, 917280), (427770, 915616), (429195, 912576), (431396, 907920), (433008, 904540), (433881, 902720), (437472, 895310), (440768, 888615), (442029, 886080), (443040, 884058), (447655, 874944), (451360, 867762), (452270, 866016), (453960, 862792), (456288, 858390), (457808, 855540), (458640, 853988), (462210, 847392), (465192, 841960), (469092, 834960), (473928, 826440), (477120, 820911), (481120, 814086), (482090, 812448), (486080, 805779), (488880, 801164), (493024, 794430), (494312, 792360), (495864, 789880), (500976, 781820), (505176, 775320), (507780, 771344), (515034, 760480), (516880, 757764), (528240, 741468), (529620, 739536), (531648, 736715), (537186, 729120), (539245, 726336), (541260, 723632), (541632, 723135), (542724, 721680), (546840, 716248), (547274, 715680), (550960, 710892), (554652, 706160), (556101, 704320), (556640, 703638), (564928, 693315), (570360, 686712), (572260, 684432), (577344, 678405), (578508, 677040), (580320, 674926), (581490, 673568), (586365, 667968), (589372, 664560), (592410, 661152), (600873, 651840), (605280, 647094), (611520, 640491), (616280, 635544), (617890, 633888), (619830, 631904), (620256, 631470), (624960, 626717), (625456, 626220)]