3542160101760

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1\times {\mathrm{491}}^1$

素因数の和:661

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 43, 45, 48, 54, 56, 57, 60, 63, 64, 70, 72, 73, 76, 80, 84, 86, 90, 95, 96, 105, 108, 112, 114, 120, 126, 128, 129, 133, 135, 140, 144, 146, 152, 160, 168, 171, 172, 180, 189, 190, 192, 210, 215, 216, 219, 224, 228, 240, 252, 258, 266, 270, 280, 285, 288, 292, 301, 304, 315, 320, 336, 342, 344, 360, 365, 378, 380, 384, 387, 399, 420, 430, 432, 438, 448, 456, 480, 491, 504, 511, 513, 516, 532, 540, 560, 570, 576, 584, 602, 608, 630, 640, 645, 657, 665, 672, 684, 688, 720, 730, 756, 760, 774, 798, 817, 840, 855, 860, 864, 876, 896, 903, 912, 945, 960, 982, 1008, 1022, 1026, 1032, 1064, 1080, 1095, 1120, 1140, 1152, 1161, 1168, 1197, 1204, 1216, 1260, 1290, 1314, 1330, 1344, 1368, 1376, 1387, 1440, 1460, 1473, 1505, 1512, 1520, 1533, 1548, 1596, 1634, 1680, 1710, 1720, 1728, 1752, 1806, 1824, 1890, 1920, 1935, 1964, 1971, 1995, 2016, 2044, 2052, 2064, 2128, 2160, 2190, 2240, 2280, 2322, 2336, 2394, 2408, 2432, 2451, 2455, 2520, 2555, 2565, 2580, 2628, 2660, 2688, 2709, 2736, 2752, 2774, 2880, 2920, 2946, 3010, 3024, 3040, 3066, 3096, 3139, 3192, 3268, 3285, 3360, 3420, 3437, 3440, 3456, 3504, 3591, 3612, 3648, 3780, 3870, 3928, 3942, 3990, 4032, 4085, 4088, 4104, 4128, 4161, 4256, 4320, 4380, 4419, 4480, 4515, 4560, 4599, 4644, 4672, 4788, 4816, 4902, 4910, 5040, 5110, 5130, 5160, 5256, 5320, 5418, 5472, 5504, 5548, 5719, 5760, 5805, 5840, 5892, 5985, 6020, 6048, 6080, 6132, 6192, 6278, 6384, 6536, 6570, 6720, 6840, 6874, 6880, 6935, 7008, 7182, 7224, 7296, 7353, 7365, 7560, 7665, 7740, 7856, 7884, 7980, 8064, 8127, 8170, 8176, 8208, 8256, 8322, 8512, 8640, 8760, 8838, 9030, 9120, 9198, 9288, 9329, 9344, 9417, 9576, 9632, 9709, 9804, 9820, 9855, 10080, 10220, 10260, 10311, 10320, 10512, 10640, 10836, 10944, 11096, 11438, 11610, 11680, 11784, 11970, 12040, 12096, 12160, 12255, 12264, 12384, 12483, 12556, 12768, 13072, 13140, 13257, 13440, 13545, 13680, 13748, 13760, 13797, 13870, 14016, 14364, 14448, 14706, 14730, 15120, 15330, 15480, 15695, 15712, 15768, 15960, 16254, 16340, 16352, 16416, 16512, 16644, 17024, 17157, 17185, 17280, 17520, 17676, 17955, 18060, 18240, 18396, 18576, 18658, 18834, 19152, 19264, 19418, 19608, 19640, 19710, 20160, 20440, 20520, 20622, 20640, 20805, 21024, 21113, 21280, 21672, 21888, 21973, 22059, 22095, 22192, 22876, 22995, 23220, 23360, 23568, 23940, 24080, 24192, 24510, 24528, 24768, 24966, 25112, 25536, 26144, 26280, 26514, 27090, 27360, 27496, 27520, 27594, 27740, 27987, 28032, 28251, 28595, 28728, 28896, 29127, 29412, 29460, 30240, 30660, 30933, 30960, 31390, 31424, 31536, 31920, 32508, 32680, 32704, 32832, 33288, 34314, 34370, 35040, 35352, 35843, 35910, 36120, 36480, 36765, 36792, 37152, 37316, 37449, 37668, 38304, 38528, 38836, 39216, 39280, 39420, 40320, 40635, 40880, 41040, 41244, 41280, 41610, 42048, 42226, 42560, 43344, 43946, 44118, 44190, 44384, 45752, 45990, 46440, 46645, 46720, 47085, 47136, 47880, 48160, 48545, 49020, 49056, 49536, 49932, 50224, 51072, 51471, 51555, 52288, 52560, 53028, 54180, 54720, 54992, 55188, 55480, 55974, 56502, 57190, 57456, 57792, 58254, 58824, 58920, 59641, 60480, 61320, 61866, 61920, 62415, 62780, 62848, 63072, 63339, 63840, 65016, 65303, 65360, 65408, 65664, 65919, 66285, 66576, 68628, 68740, 68985, 70080, 70704, 71686, 71820, 72240, 73530, 73584, 74304, 74632, 74898, 75336, 76608, 77672, 78432, 78560, 78840, 81270, 81760, 82080, 82488, 82560, 83220, 83961, 84096, 84452, 84753, 85120, 85785, 86688, 87381, 87892, 88236, 88380, 88768, 91504, 91980, 92799, 92880, 93290, 94170, 94272, 95760, 96320, 97090, 98040, 98112, 99864, 100448, 102942, 103110, 104576, 105120, 105565, 106056, 107529, 108360, 109440, 109865, 109984, 110295, 110376, 110960, 111948, 113004, 114380, 114912, 115584, 116508, 117648, 117840, 119282, 120960, 122640, 123732, 123840, 124830, 125560, 126144, 126678, 127680, 130032, 130606, 130720, 131838, 132570, 133152, 137256, 137480, 137970, 139935, 140160, 141255, 141408, 143372, 143640, 144480, 145635, 147060, 147168, 147791, 148608, 149264, 149796, 150672, 153216, 154413, 154665, 155344, 156864, 157120, 157680, 162540, 163520, 164160, 164976, 166440, 167922, 168904, 169506, 171570, 173376, 174762, 175784, 176472, 176760, 177536, 178923, 179215, 183008, 183960, 185598, 185760, 186580, 187245, 188340, 188544, 190017, 191520, 192640, 194180, 195909, 196080, 196224, 197757, 199728, 200896, 205884, 206220, 210240, 211130, 212112, 215058, 216720, 219730, 219968, 220590, 220752, 221920, 223896, 226008, 228760, 229824, 233016, 235296, 235680, 238564, 245280, 247464, 247680, 249660, 250901, 251120, 251883, 252288, 253356, 255360, 257355, 260064, 261212, 261440, 262143, 263676, 265140, 266304, 274512, 274960, 275940, 279870, 282510, 282816, 286744, 287280, 288960, 291270, 294120, 294336, 295582, 298205, 298528, 299592, 301344, 308826, 309330, 310688, 313728, 314240, 315360, 316695, 322587, 325080, 326515, 327040, 328320, 329595, 329952, 332880, 335844, 337808, 339012, 343140, 346752, 349524, 351568, 352944, 353520, 357846, 358430, 366016, 367920, 371196, 371520, 373160, 374490, 376680, 380034, 383040, 388360, 391818, 392160, 395514, 399456, 401147, 401792, 411768, 412440, 417487, 419805, 420480, 422260, 423765, 424224, 430116, 433440, 436905, 439460, 439936, 441180, 441504, 443373, 443840, 447792, 452016, 457520, 459648, 463995, 466032, 470592, 471360, 477128, 490560, 494928, 499320, 501802, 502240, 503766, 506712, 514710, 520128, 522424, 522880, 524286, 527352, 530280, 532608, 536769, 537645, 549024, 549920, 551880, 559740, 565020, 565632, 570051, 573488, 574560, 577920, 582540, 587727, 588240, 588672, 591164, 593271, 596410, 597056, 599184, 602688, 617652, 618660, 621376, 630720, 633390, 645174, 650160, 653030, 659190, 659904, 665760, 671688, 675616, 678024, 681017, 686280, 699048, 703136, 705888, 707040, 715692, 716860, 732032, 735840, 738955, 742392, 743040, 746320, 748980, 752703, 753360, 760068, 766080, 772065, 776720, 783636, 784320, 791028, 798912, 802294, 823536, 824880, 834974, 839610, 844520, 847530, 848448, 860232, 866880, 873810, 878920, 882360, 883008, 886746, 887680, 894615, 895584, 904032, 915040, 927990, 932064, 941184, 942720, 950085, 954256, 967761, 979545, 981120, 988785, 989856, 998640, 1003604, 1004480, 1007532, 1013424, 1029420, 1040256, 1044848, 1048572, 1054704, 1060560, 1073538, 1075290, 1098048, 1099840, 1103760, 1119480, 1130040, 1140102, 1146976, 1149120, 1165080, 1175454, 1176480, 1182328, 1186542, 1192820, 1194112, 1198368, 1203441, 1205376, 1235304, 1237320, 1242752, 1252461, 1254505, 1259415, 1261440, 1266780, 1290348, 1300320, 1306060, 1310715, 1318380, 1319808, 1330119, 1331520, 1343376, 1351232, 1356048, 1362034, 1372560, 1398096, 1406272, 1411776, 1414080, 1431384, 1433720, 1471680, 1477910, 1484784, 1492640, 1497960, 1505406, 1506720, 1520136, 1541249, 1544130, 1553440, 1567272, 1568640, 1582056, 1597824, 1604588, 1610307, 1612935, 1647072, 1649760, 1669948, 1679220, 1689040, 1695060, 1696896, 1720464, 1733760, 1747620, 1757840, 1763181, 1764720, 1766016, 1773492, 1789230, 1791168, 1808064, 1830080, 1855980, 1864128, 1900170, 1908512, 1935522, 1959090, 1977570, 1979712, 1997280, 2005735, 2007208, 2008960, 2015064, 2026848, 2043051, 2058840, 2087435, 2089696, 2097144, 2109408, 2121120, 2147076, 2150580, 2196096, 2199680, 2207520, 2216865, 2238960, 2258109, 2260080, 2280204, 2293952, 2298240, 2330160, 2350908, 2352960, 2364656, 2373084, 2385640, 2396736, 2406882, 2470608, 2474640, 2504922, 2509010, 2518830, 2533560, 2580696, 2600640, 2612120, 2621430, 2636760, 2660238, 2663040, 2683845, 2686752, 2702464, 2712096, 2724068, 2745120, 2796192, 2808029, 2812544, 2823552, 2828160, 2850255, 2862768, 2867440, 2938635, 2943360, 2955820, 2966355, 2969568, 2985280, 2995920, 3010812, 3013440, 3040272, 3082498, 3088260, 3106880, 3134544, 3164112, 3209176, 3220614, 3225870, 3294144, 3299520, 3339896, 3358440, 3378080, 3390120, 3405085, 3440928, 3495240, 3515680, 3526362, 3529440, 3546984, 3578460, 3582336, 3610323, 3616128, 3660160, 3711960, 3728256, 3757383, 3763515, 3800340, 3817024, 3871044, 3918180, 3955140, 3959424, 3990357, 3994560, 4011470, 4014416, 4030128, 4053696, 4086102, 4117680, 4174870, 4179392, 4194288, 4218816, 4242240, 4294152, 4301160, 4415040, 4433730, 4477920, 4516218, 4520160, 4560408, 4587904, 4623747, 4660320, 4701816, 4705920, 4729312, 4746168, 4767119, 4771280, 4793472, 4813764, 4838805, 4941216, 4949280, 5009844, 5018020, 5037660, 5067120, 5161392, 5201280, 5224240, 5242860, 5273520, 5320476, 5367690, 5373504, 5424192, 5448136, 5490240, 5592384, 5616058, 5700510, 5725536, 5734880, 5877270, 5911640, 5932710, 5939136, 5970560, 5991840, 6017205, 6021624, 6026880, 6080544, 6129153, 6164996, 6176520, 6213760, 6262305, 6269088, 6328224, 6418352, 6441228, 6451740, 6588288, 6599040, 6650595, 6679792, 6716880, 6756160, 6774327, 6780240, 6810170, 6881856, 6990480, 7031360, 7052724, 7058880, 7093968, 7156920, 7220646, 7423920, 7514766, 7527030, 7600680, 7634048, 7706245, 7742088, 7836360, 7910280, 7980714, 7989120, 8022940, 8028832, 8051535, 8060256, 8107392, 8172204, 8235360, 8349740, 8358784, 8388576, 8424087, 8437632, 8484480, 8588304, 8602320, 8815905, 8830080, 8867460, 8955840, 9032436, 9040320, 9120816, 9247494, 9320640, 9403632, 9458624, 9492336, 9534238, 9542560, 9627528, 9677610, 9882432, 9898560, 10019688, 10036040, 10075320, 10134240, 10215255, 10322784, 10448480, 10485720, 10547040, 10640952, 10735380, 10747008, 10788743, 10830969, 10848384, 10896272, 10980480, 11184768, 11232116, 11272149, 11290545, 11401020, 11451072, 11469760, 11754540, 11823280, 11865420, 11878272, 11983680, 12034410, 12043248, 12161088, 12258306, 12329992, 12353040, 12524610, 12538176, 12656448, 12836704, 12882456, 12903480, 13301190, 13359584, 13433760, 13512320, 13548654, 13560480, 13620340, 13763712, 13871241, 13980960, 14040145, 14062720, 14105448, 14117760, 14187936, 14301357, 14313840, 14441292, 14847840, 15029532, 15054060, 15201360, 15412490, 15484176, 15672720, 15820560, 15961428, 16045880, 16057664, 16103070, 16120512, 16344408, 16470720, 16699480, 16777152, 16848174, 17176608, 17204640, 17631810, 17734920, 17911680, 18051615, 18064872, 18080640, 18241632, 18387459, 18494988, 18641280, 18786915, 18807264, 18917248, 18984672, 19068476, 19085120, 19255056, 19355220, 19764864, 19797120, 19951785, 20039376, 20072080, 20150640, 20268480, 20430510, 20645568, 20896960, 20971440, 21094080, 21281904, 21470760, 21577486, 21661938, 21792544, 22464232, 22544298, 22581090, 22802040, 22902144, 22939520, 23118735, 23509080, 23646560, 23730840, 23835595, 23967360, 24068820, 24086496, 24322176, 24516612, 24659984, 24706080, 25049220, 25076352, 25272261, 25312896, 25673408, 25764912, 25806960, 26602380, 26719168, 26867520, 27097308, 27120960, 27240680, 27742482, 27961920, 28080290, 28210896, 28375872, 28602714, 28627680, 28882584, 29283731, 29695680, 30059064, 30108120, 30402720, 30645765, 30824980, 30968352, 31345440, 31641120, 31922856, 32091760, 32115328, 32206140, 32241024, 32366229, 32688816, 32941440, 33398960, 33554304, 33696348, 33871635, 34353216, 34409280, 35263620, 35469840, 36103230, 36129744, 36483264, 36774918, 36989976, 37573830, 37614528, 37969344, 38136952, 38170240, 38510112, 38710440, 39903570, 40078752, 40144160, 40301280, 40536960, 40861020, 41291136, 41613723, 41793920, 41942880, 42120435, 42188160, 42563808, 42904071, 42941520, 43154972, 43323876, 43585088, 44928464, 45088596, 45162180, 45604080, 46237470, 47018160, 47293120, 47461680, 47671190, 48137640, 48172992, 49033224, 49319968, 49412160, 50098440, 50544522, 51346816, 51529824, 51613920, 53204760, 53438336, 53735040, 53943715, 54154845, 54194616, 54241920, 54481360, 55484964, 55923840, 56160580, 56360745, 56421792, 56751744, 57205428, 57255360, 57765168, 58567462, 59391360, 60118128, 60216240, 60805440, 61291530, 61649960, 61936704, 62690880, 63282240, 63845712, 64183520, 64412280, 64732458, 65377632, 66797920, 67392696, 67743270, 68706432, 68818560, 69356205, 70527240, 70939680, 71506785, 72206460, 72259488, 72966528, 73549836, 73979952, 75147660, 75229056, 75816783, 75938688, 76273904, 77020224, 77420880, 79807140, 80157504, 80288320, 80602560, 81722040, 83227446, 83885760, 84240870, 85127616, 85808142, 85883040, 86309944, 86647752, 87170176, 87851193, 89856928, 90177192, 90324360, 91208160, 91937295, 92474940, 94036320, 94586240, 94923360, 95342380, 96275280, 96345984, 97098687, 98066448, 98639936, 98824320, 100196880, 101089044, 103059648, 103227840, 106409520, 107887430, 108309690, 108389232, 108962720, 110969928, 112321160, 112721490, 112843584, 114410856, 114510720, 115530336, 117134924, 120236256, 120432480, 121610880, 122583060, 123299920, 123873408, 125381760, 126361305, 126564480, 127691424, 128367040, 128712213, 128824560, 129464916, 130755264, 133595840, 134785392, 135486540, 138712410, 141054480, 141879360, 143013570, 144412920, 144518976, 146418655, 147099672, 147959904, 150295320, 151633566, 152547808, 154040448, 154841760, 159614280, 160315008, 160576640, 161205120, 161831145, 163444080, 166454892, 167771520, 168481740, 170255232, 171616284, 171766080, 172619888, 173295504, 175702386, 179713856, 180354384, 180648720, 182416320, 183874590, 184949880, 188072640, 189846720, 190684760, 192550560, 194197374, 196132896, 197279872, 200393760, 202178088, 204986117, 206119296, 206455680, 208068615, 212819040, 214520355, 215774860, 216619380, 216778464, 217925440, 221939856, 224642320, 225442980, 225687168, 228821712, 231060672, 234269848, 240472512, 240864960, 245166120, 246599840, 252722610, 255382848, 256734080, 257424426, 257649120, 258929832, 261510528, 263553579, 267191680, 269570784, 270973080, 277424820, 282108960, 283758720, 286027140, 288825840, 289037952, 291296061, 292837310, 294199344, 295919808, 300590640, 303267132, 305095616, 309683520, 319228560, 323662290, 326888160, 332909784, 336963480, 343232568, 343532160, 345239776, 346591008, 351404772, 359427712, 360708768, 361297440, 364832640, 367749180, 369899760, 376145280, 379083915, 379693440, 381369520, 385101120, 388394748, 392265792, 400787520, 404356176, 409972234, 416137230, 425638080, 429040710, 431549720, 433238760, 433556928, 435850880, 439255965, 443879712, 449284640, 450885960, 457643424, 462121344, 468539696, 480945024, 481729920, 485493435, 490332240, 493199680, 505445220, 510765696, 514848852, 515298240, 517859664, 527107158, 539141568, 541946160, 554849640, 564217920, 572054280, 577651680, 582592122, 585674620, 588398688, 591839616, 601181280, 606534264, 610191232, 614958351, 619367040, 638457120, 643561065, 647324580, 653776320, 665819568, 673926960, 686465136, 690479552, 693182016, 702809544, 721417536, 722594880, 735498360, 739799520, 758167830, 762739040, 770202240, 776789496, 784531584, 790660737, 801575040, 808712352, 819944468, 832274460, 851276160, 858081420, 863099440, 866477520, 867113856, 878511930, 887759424, 898569280, 901771920, 915286848, 937079392, 970986870, 980664480, 986399360, 1010890440, 1024930585, 1029697704, 1030596480, 1035719328, 1054214316, 1078283136, 1083892320, 1109699280, 1128435840, 1144108560, 1155303360, 1165184244, 1171349240, 1176797376, 1202362560, 1213068528, 1229916702, 1276914240, 1287122130, 1294649160, 1307552640, 1317767895, 1331639136, 1347853920, 1372930272, 1380959104, 1386364032, 1405619088, 1442835072, 1445189760, 1456480305, 1470996720, 1479599040, 1516335660, 1525478080, 1553578992, 1581321474, 1617424704, 1639888936, 1664548920, 1716162840, 1726198880, 1732955040, 1757023860, 1775518848, 1797138560, 1803543840, 1830573696, 1844875053, 1874158784, 1941973740, 1961328960, 2021780880, 2049861170, 2059395408, 2071438656, 2108428632, 2167784640, 2219398560, 2288217120, 2310606720, 2330368488, 2342698480, 2353594752, 2404725120, 2426137056, 2459833404, 2553828480, 2574244260, 2589298320, 2635535790, 2663278272, 2695707840, 2745860544, 2811238176, 2912960610, 2941993440, 2959198080, 3032671320, 3050956160, 3074791755, 3107157984, 3162642948, 3234849408, 3279777872, 3329097840, 3432325680, 3452397760, 3465910080, 3514047720, 3607087680, 3689750106, 3748317568, 3883947480, 3922657920, 3953303685, 4043561760, 4099722340, 4118790816, 4142877312, 4216857264, 4335569280, 4438797120, 4576434240, 4660736976, 4685396960, 4852274112, 4919666808, 5148488520, 5178596640, 5271071580, 5326556544, 5391415680, 5491721088, 5534625159, 5622476352, 5825921220, 5883986880, 6065342640, 6149583510, 6214315968, 6325285896, 6559555744, 6658195680, 6864651360, 6904795520, 6931820160, 7028095440, 7214175360, 7379500212, 7767894960, 7906607370, 8087123520, 8199444680, 8237581632, 8433714528, 8877594240, 9152868480, 9224375265, 9321473952, 9370793920, 9704548224, 9839333616, 10296977040, 10357193280, 10542143160, 11069250318, 11244952704, 11651842440, 11767973760, 12130685280, 12299167020, 12428631936, 12650571792, 13119111488, 13316391360, 13729302720, 14056190880, 14759000424, 15535789920, 15813214740, 16174247040, 16398889360, 16475163264, 16867429056, 18448750530, 18642947904, 18741587840, 19678667232, 20593954080, 20714386560, 21084286320, 22138500636, 23303684880, 24261370560, 24598334040, 25301143584, 26238222976, 26632782720, 27458605440, 27673125795, 28112381760, 29518000848, 31071579840, 31626429480, 32797778720, 33734858112, 36897501060, 37285895808, 39357334464, 41187908160, 42168572640, 44277001272, 46607369760, 48522741120, 49196668080, 50602287168, 55346251590, 56224763520, 59036001696, 62143159680, 63252858960, 65595557440, 73795002120, 78714668928, 82375816320, 84337145280, 88554002544, 93214739520, 98393336160, 101204574336, 110692503180, 118072003392, 126505717920, 131191114880, 147590004240, 168674290560, 177108005088, 186429479040, 196786672320, 221385006360, 236144006784, 253011435840, 295180008480, 354216010176, 393573344640, 442770012720, 506022871680, 590360016960, 708432020352, 885540025440, 1180720033920, 1771080050880, 3542160101760]

約数ペア:

[(1, 3542160101760), (2, 1771080050880), (3, 1180720033920), (4, 885540025440), (5, 708432020352), (6, 590360016960), (7, 506022871680), (8, 442770012720), (9, 393573344640), (10, 354216010176), (12, 295180008480), (14, 253011435840), (15, 236144006784), (16, 221385006360), (18, 196786672320), (19, 186429479040), (20, 177108005088), (21, 168674290560), (24, 147590004240), (27, 131191114880), (28, 126505717920), (30, 118072003392), (32, 110692503180), (35, 101204574336), (36, 98393336160), (38, 93214739520), (40, 88554002544), (42, 84337145280), (43, 82375816320), (45, 78714668928), (48, 73795002120), (54, 65595557440), (56, 63252858960), (57, 62143159680), (60, 59036001696), (63, 56224763520), (64, 55346251590), (70, 50602287168), (72, 49196668080), (73, 48522741120), (76, 46607369760), (80, 44277001272), (84, 42168572640), (86, 41187908160), (90, 39357334464), (95, 37285895808), (96, 36897501060), (105, 33734858112), (108, 32797778720), (112, 31626429480), (114, 31071579840), (120, 29518000848), (126, 28112381760), (128, 27673125795), (129, 27458605440), (133, 26632782720), (135, 26238222976), (140, 25301143584), (144, 24598334040), (146, 24261370560), (152, 23303684880), (160, 22138500636), (168, 21084286320), (171, 20714386560), (172, 20593954080), (180, 19678667232), (189, 18741587840), (190, 18642947904), (192, 18448750530), (210, 16867429056), (215, 16475163264), (216, 16398889360), (219, 16174247040), (224, 15813214740), (228, 15535789920), (240, 14759000424), (252, 14056190880), (258, 13729302720), (266, 13316391360), (270, 13119111488), (280, 12650571792), (285, 12428631936), (288, 12299167020), (292, 12130685280), (301, 11767973760), (304, 11651842440), (315, 11244952704), (320, 11069250318), (336, 10542143160), (342, 10357193280), (344, 10296977040), (360, 9839333616), (365, 9704548224), (378, 9370793920), (380, 9321473952), (384, 9224375265), (387, 9152868480), (399, 8877594240), (420, 8433714528), (430, 8237581632), (432, 8199444680), (438, 8087123520), (448, 7906607370), (456, 7767894960), (480, 7379500212), (491, 7214175360), (504, 7028095440), (511, 6931820160), (513, 6904795520), (516, 6864651360), (532, 6658195680), (540, 6559555744), (560, 6325285896), (570, 6214315968), (576, 6149583510), (584, 6065342640), (602, 5883986880), (608, 5825921220), (630, 5622476352), (640, 5534625159), (645, 5491721088), (657, 5391415680), (665, 5326556544), (672, 5271071580), (684, 5178596640), (688, 5148488520), (720, 4919666808), (730, 4852274112), (756, 4685396960), (760, 4660736976), (774, 4576434240), (798, 4438797120), (817, 4335569280), (840, 4216857264), (855, 4142877312), (860, 4118790816), (864, 4099722340), (876, 4043561760), (896, 3953303685), (903, 3922657920), (912, 3883947480), (945, 3748317568), (960, 3689750106), (982, 3607087680), (1008, 3514047720), (1022, 3465910080), (1026, 3452397760), (1032, 3432325680), (1064, 3329097840), (1080, 3279777872), (1095, 3234849408), (1120, 3162642948), (1140, 3107157984), (1152, 3074791755), (1161, 3050956160), (1168, 3032671320), (1197, 2959198080), (1204, 2941993440), (1216, 2912960610), (1260, 2811238176), (1290, 2745860544), (1314, 2695707840), (1330, 2663278272), (1344, 2635535790), (1368, 2589298320), (1376, 2574244260), (1387, 2553828480), (1440, 2459833404), (1460, 2426137056), (1473, 2404725120), (1505, 2353594752), (1512, 2342698480), (1520, 2330368488), (1533, 2310606720), (1548, 2288217120), (1596, 2219398560), (1634, 2167784640), (1680, 2108428632), (1710, 2071438656), (1720, 2059395408), (1728, 2049861170), (1752, 2021780880), (1806, 1961328960), (1824, 1941973740), (1890, 1874158784), (1920, 1844875053), (1935, 1830573696), (1964, 1803543840), (1971, 1797138560), (1995, 1775518848), (2016, 1757023860), (2044, 1732955040), (2052, 1726198880), (2064, 1716162840), (2128, 1664548920), (2160, 1639888936), (2190, 1617424704), (2240, 1581321474), (2280, 1553578992), (2322, 1525478080), (2336, 1516335660), (2394, 1479599040), (2408, 1470996720), (2432, 1456480305), (2451, 1445189760), (2455, 1442835072), (2520, 1405619088), (2555, 1386364032), (2565, 1380959104), (2580, 1372930272), (2628, 1347853920), (2660, 1331639136), (2688, 1317767895), (2709, 1307552640), (2736, 1294649160), (2752, 1287122130), (2774, 1276914240), (2880, 1229916702), (2920, 1213068528), (2946, 1202362560), (3010, 1176797376), (3024, 1171349240), (3040, 1165184244), (3066, 1155303360), (3096, 1144108560), (3139, 1128435840), (3192, 1109699280), (3268, 1083892320), (3285, 1078283136), (3360, 1054214316), (3420, 1035719328), (3437, 1030596480), (3440, 1029697704), (3456, 1024930585), (3504, 1010890440), (3591, 986399360), (3612, 980664480), (3648, 970986870), (3780, 937079392), (3870, 915286848), (3928, 901771920), (3942, 898569280), (3990, 887759424), (4032, 878511930), (4085, 867113856), (4088, 866477520), (4104, 863099440), (4128, 858081420), (4161, 851276160), (4256, 832274460), (4320, 819944468), (4380, 808712352), (4419, 801575040), (4480, 790660737), (4515, 784531584), (4560, 776789496), (4599, 770202240), (4644, 762739040), (4672, 758167830), (4788, 739799520), (4816, 735498360), (4902, 722594880), (4910, 721417536), (5040, 702809544), (5110, 693182016), (5130, 690479552), (5160, 686465136), (5256, 673926960), (5320, 665819568), (5418, 653776320), (5472, 647324580), (5504, 643561065), (5548, 638457120), (5719, 619367040), (5760, 614958351), (5805, 610191232), (5840, 606534264), (5892, 601181280), (5985, 591839616), (6020, 588398688), (6048, 585674620), (6080, 582592122), (6132, 577651680), (6192, 572054280), (6278, 564217920), (6384, 554849640), (6536, 541946160), (6570, 539141568), (6720, 527107158), (6840, 517859664), (6874, 515298240), (6880, 514848852), (6935, 510765696), (7008, 505445220), (7182, 493199680), (7224, 490332240), (7296, 485493435), (7353, 481729920), (7365, 480945024), (7560, 468539696), (7665, 462121344), (7740, 457643424), (7856, 450885960), (7884, 449284640), (7980, 443879712), (8064, 439255965), (8127, 435850880), (8170, 433556928), (8176, 433238760), (8208, 431549720), (8256, 429040710), (8322, 425638080), (8512, 416137230), (8640, 409972234), (8760, 404356176), (8838, 400787520), (9030, 392265792), (9120, 388394748), (9198, 385101120), (9288, 381369520), (9329, 379693440), (9344, 379083915), (9417, 376145280), (9576, 369899760), (9632, 367749180), (9709, 364832640), (9804, 361297440), (9820, 360708768), (9855, 359427712), (10080, 351404772), (10220, 346591008), (10260, 345239776), (10311, 343532160), (10320, 343232568), (10512, 336963480), (10640, 332909784), (10836, 326888160), (10944, 323662290), (11096, 319228560), (11438, 309683520), (11610, 305095616), (11680, 303267132), (11784, 300590640), (11970, 295919808), (12040, 294199344), (12096, 292837310), (12160, 291296061), (12255, 289037952), (12264, 288825840), (12384, 286027140), (12483, 283758720), (12556, 282108960), (12768, 277424820), (13072, 270973080), (13140, 269570784), (13257, 267191680), (13440, 263553579), (13545, 261510528), (13680, 258929832), (13748, 257649120), (13760, 257424426), (13797, 256734080), (13870, 255382848), (14016, 252722610), (14364, 246599840), (14448, 245166120), (14706, 240864960), (14730, 240472512), (15120, 234269848), (15330, 231060672), (15480, 228821712), (15695, 225687168), (15712, 225442980), (15768, 224642320), (15960, 221939856), (16254, 217925440), (16340, 216778464), (16352, 216619380), (16416, 215774860), (16512, 214520355), (16644, 212819040), (17024, 208068615), (17157, 206455680), (17185, 206119296), (17280, 204986117), (17520, 202178088), (17676, 200393760), (17955, 197279872), (18060, 196132896), (18240, 194197374), (18396, 192550560), (18576, 190684760), (18658, 189846720), (18834, 188072640), (19152, 184949880), (19264, 183874590), (19418, 182416320), (19608, 180648720), (19640, 180354384), (19710, 179713856), (20160, 175702386), (20440, 173295504), (20520, 172619888), (20622, 171766080), (20640, 171616284), (20805, 170255232), (21024, 168481740), (21113, 167771520), (21280, 166454892), (21672, 163444080), (21888, 161831145), (21973, 161205120), (22059, 160576640), (22095, 160315008), (22192, 159614280), (22876, 154841760), (22995, 154040448), (23220, 152547808), (23360, 151633566), (23568, 150295320), (23940, 147959904), (24080, 147099672), (24192, 146418655), (24510, 144518976), (24528, 144412920), (24768, 143013570), (24966, 141879360), (25112, 141054480), (25536, 138712410), (26144, 135486540), (26280, 134785392), (26514, 133595840), (27090, 130755264), (27360, 129464916), (27496, 128824560), (27520, 128712213), (27594, 128367040), (27740, 127691424), (27987, 126564480), (28032, 126361305), (28251, 125381760), (28595, 123873408), (28728, 123299920), (28896, 122583060), (29127, 121610880), (29412, 120432480), (29460, 120236256), (30240, 117134924), (30660, 115530336), (30933, 114510720), (30960, 114410856), (31390, 112843584), (31424, 112721490), (31536, 112321160), (31920, 110969928), (32508, 108962720), (32680, 108389232), (32704, 108309690), (32832, 107887430), (33288, 106409520), (34314, 103227840), (34370, 103059648), (35040, 101089044), (35352, 100196880), (35843, 98824320), (35910, 98639936), (36120, 98066448), (36480, 97098687), (36765, 96345984), (36792, 96275280), (37152, 95342380), (37316, 94923360), (37449, 94586240), (37668, 94036320), (38304, 92474940), (38528, 91937295), (38836, 91208160), (39216, 90324360), (39280, 90177192), (39420, 89856928), (40320, 87851193), (40635, 87170176), (40880, 86647752), (41040, 86309944), (41244, 85883040), (41280, 85808142), (41610, 85127616), (42048, 84240870), (42226, 83885760), (42560, 83227446), (43344, 81722040), (43946, 80602560), (44118, 80288320), (44190, 80157504), (44384, 79807140), (45752, 77420880), (45990, 77020224), (46440, 76273904), (46645, 75938688), (46720, 75816783), (47085, 75229056), (47136, 75147660), (47880, 73979952), (48160, 73549836), (48545, 72966528), (49020, 72259488), (49056, 72206460), (49536, 71506785), (49932, 70939680), (50224, 70527240), (51072, 69356205), (51471, 68818560), (51555, 68706432), (52288, 67743270), (52560, 67392696), (53028, 66797920), (54180, 65377632), (54720, 64732458), (54992, 64412280), (55188, 64183520), (55480, 63845712), (55974, 63282240), (56502, 62690880), (57190, 61936704), (57456, 61649960), (57792, 61291530), (58254, 60805440), (58824, 60216240), (58920, 60118128), (59641, 59391360), (60480, 58567462), (61320, 57765168), (61866, 57255360), (61920, 57205428), (62415, 56751744), (62780, 56421792), (62848, 56360745), (63072, 56160580), (63339, 55923840), (63840, 55484964), (65016, 54481360), (65303, 54241920), (65360, 54194616), (65408, 54154845), (65664, 53943715), (65919, 53735040), (66285, 53438336), (66576, 53204760), (68628, 51613920), (68740, 51529824), (68985, 51346816), (70080, 50544522), (70704, 50098440), (71686, 49412160), (71820, 49319968), (72240, 49033224), (73530, 48172992), (73584, 48137640), (74304, 47671190), (74632, 47461680), (74898, 47293120), (75336, 47018160), (76608, 46237470), (77672, 45604080), (78432, 45162180), (78560, 45088596), (78840, 44928464), (81270, 43585088), (81760, 43323876), (82080, 43154972), (82488, 42941520), (82560, 42904071), (83220, 42563808), (83961, 42188160), (84096, 42120435), (84452, 41942880), (84753, 41793920), (85120, 41613723), (85785, 41291136), (86688, 40861020), (87381, 40536960), (87892, 40301280), (88236, 40144160), (88380, 40078752), (88768, 39903570), (91504, 38710440), (91980, 38510112), (92799, 38170240), (92880, 38136952), (93290, 37969344), (94170, 37614528), (94272, 37573830), (95760, 36989976), (96320, 36774918), (97090, 36483264), (98040, 36129744), (98112, 36103230), (99864, 35469840), (100448, 35263620), (102942, 34409280), (103110, 34353216), (104576, 33871635), (105120, 33696348), (105565, 33554304), (106056, 33398960), (107529, 32941440), (108360, 32688816), (109440, 32366229), (109865, 32241024), (109984, 32206140), (110295, 32115328), (110376, 32091760), (110960, 31922856), (111948, 31641120), (113004, 31345440), (114380, 30968352), (114912, 30824980), (115584, 30645765), (116508, 30402720), (117648, 30108120), (117840, 30059064), (119282, 29695680), (120960, 29283731), (122640, 28882584), (123732, 28627680), (123840, 28602714), (124830, 28375872), (125560, 28210896), (126144, 28080290), (126678, 27961920), (127680, 27742482), (130032, 27240680), (130606, 27120960), (130720, 27097308), (131838, 26867520), (132570, 26719168), (133152, 26602380), (137256, 25806960), (137480, 25764912), (137970, 25673408), (139935, 25312896), (140160, 25272261), (141255, 25076352), (141408, 25049220), (143372, 24706080), (143640, 24659984), (144480, 24516612), (145635, 24322176), (147060, 24086496), (147168, 24068820), (147791, 23967360), (148608, 23835595), (149264, 23730840), (149796, 23646560), (150672, 23509080), (153216, 23118735), (154413, 22939520), (154665, 22902144), (155344, 22802040), (156864, 22581090), (157120, 22544298), (157680, 22464232), (162540, 21792544), (163520, 21661938), (164160, 21577486), (164976, 21470760), (166440, 21281904), (167922, 21094080), (168904, 20971440), (169506, 20896960), (171570, 20645568), (173376, 20430510), (174762, 20268480), (175784, 20150640), (176472, 20072080), (176760, 20039376), (177536, 19951785), (178923, 19797120), (179215, 19764864), (183008, 19355220), (183960, 19255056), (185598, 19085120), (185760, 19068476), (186580, 18984672), (187245, 18917248), (188340, 18807264), (188544, 18786915), (190017, 18641280), (191520, 18494988), (192640, 18387459), (194180, 18241632), (195909, 18080640), (196080, 18064872), (196224, 18051615), (197757, 17911680), (199728, 17734920), (200896, 17631810), (205884, 17204640), (206220, 17176608), (210240, 16848174), (211130, 16777152), (212112, 16699480), (215058, 16470720), (216720, 16344408), (219730, 16120512), (219968, 16103070), (220590, 16057664), (220752, 16045880), (221920, 15961428), (223896, 15820560), (226008, 15672720), (228760, 15484176), (229824, 15412490), (233016, 15201360), (235296, 15054060), (235680, 15029532), (238564, 14847840), (245280, 14441292), (247464, 14313840), (247680, 14301357), (249660, 14187936), (250901, 14117760), (251120, 14105448), (251883, 14062720), (252288, 14040145), (253356, 13980960), (255360, 13871241), (257355, 13763712), (260064, 13620340), (261212, 13560480), (261440, 13548654), (262143, 13512320), (263676, 13433760), (265140, 13359584), (266304, 13301190), (274512, 12903480), (274960, 12882456), (275940, 12836704), (279870, 12656448), (282510, 12538176), (282816, 12524610), (286744, 12353040), (287280, 12329992), (288960, 12258306), (291270, 12161088), (294120, 12043248), (294336, 12034410), (295582, 11983680), (298205, 11878272), (298528, 11865420), (299592, 11823280), (301344, 11754540), (308826, 11469760), (309330, 11451072), (310688, 11401020), (313728, 11290545), (314240, 11272149), (315360, 11232116), (316695, 11184768), (322587, 10980480), (325080, 10896272), (326515, 10848384), (327040, 10830969), (328320, 10788743), (329595, 10747008), (329952, 10735380), (332880, 10640952), (335844, 10547040), (337808, 10485720), (339012, 10448480), (343140, 10322784), (346752, 10215255), (349524, 10134240), (351568, 10075320), (352944, 10036040), (353520, 10019688), (357846, 9898560), (358430, 9882432), (366016, 9677610), (367920, 9627528), (371196, 9542560), (371520, 9534238), (373160, 9492336), (374490, 9458624), (376680, 9403632), (380034, 9320640), (383040, 9247494), (388360, 9120816), (391818, 9040320), (392160, 9032436), (395514, 8955840), (399456, 8867460), (401147, 8830080), (401792, 8815905), (411768, 8602320), (412440, 8588304), (417487, 8484480), (419805, 8437632), (420480, 8424087), (422260, 8388576), (423765, 8358784), (424224, 8349740), (430116, 8235360), (433440, 8172204), (436905, 8107392), (439460, 8060256), (439936, 8051535), (441180, 8028832), (441504, 8022940), (443373, 7989120), (443840, 7980714), (447792, 7910280), (452016, 7836360), (457520, 7742088), (459648, 7706245), (463995, 7634048), (466032, 7600680), (470592, 7527030), (471360, 7514766), (477128, 7423920), (490560, 7220646), (494928, 7156920), (499320, 7093968), (501802, 7058880), (502240, 7052724), (503766, 7031360), (506712, 6990480), (514710, 6881856), (520128, 6810170), (522424, 6780240), (522880, 6774327), (524286, 6756160), (527352, 6716880), (530280, 6679792), (532608, 6650595), (536769, 6599040), (537645, 6588288), (549024, 6451740), (549920, 6441228), (551880, 6418352), (559740, 6328224), (565020, 6269088), (565632, 6262305), (570051, 6213760), (573488, 6176520), (574560, 6164996), (577920, 6129153), (582540, 6080544), (587727, 6026880), (588240, 6021624), (588672, 6017205), (591164, 5991840), (593271, 5970560), (596410, 5939136), (597056, 5932710), (599184, 5911640), (602688, 5877270), (617652, 5734880), (618660, 5725536), (621376, 5700510), (630720, 5616058), (633390, 5592384), (645174, 5490240), (650160, 5448136), (653030, 5424192), (659190, 5373504), (659904, 5367690), (665760, 5320476), (671688, 5273520), (675616, 5242860), (678024, 5224240), (681017, 5201280), (686280, 5161392), (699048, 5067120), (703136, 5037660), (705888, 5018020), (707040, 5009844), (715692, 4949280), (716860, 4941216), (732032, 4838805), (735840, 4813764), (738955, 4793472), (742392, 4771280), (743040, 4767119), (746320, 4746168), (748980, 4729312), (752703, 4705920), (753360, 4701816), (760068, 4660320), (766080, 4623747), (772065, 4587904), (776720, 4560408), (783636, 4520160), (784320, 4516218), (791028, 4477920), (798912, 4433730), (802294, 4415040), (823536, 4301160), (824880, 4294152), (834974, 4242240), (839610, 4218816), (844520, 4194288), (847530, 4179392), (848448, 4174870), (860232, 4117680), (866880, 4086102), (873810, 4053696), (878920, 4030128), (882360, 4014416), (883008, 4011470), (886746, 3994560), (887680, 3990357), (894615, 3959424), (895584, 3955140), (904032, 3918180), (915040, 3871044), (927990, 3817024), (932064, 3800340), (941184, 3763515), (942720, 3757383), (950085, 3728256), (954256, 3711960), (967761, 3660160), (979545, 3616128), (981120, 3610323), (988785, 3582336), (989856, 3578460), (998640, 3546984), (1003604, 3529440), (1004480, 3526362), (1007532, 3515680), (1013424, 3495240), (1029420, 3440928), (1040256, 3405085), (1044848, 3390120), (1048572, 3378080), (1054704, 3358440), (1060560, 3339896), (1073538, 3299520), (1075290, 3294144), (1098048, 3225870), (1099840, 3220614), (1103760, 3209176), (1119480, 3164112), (1130040, 3134544), (1140102, 3106880), (1146976, 3088260), (1149120, 3082498), (1165080, 3040272), (1175454, 3013440), (1176480, 3010812), (1182328, 2995920), (1186542, 2985280), (1192820, 2969568), (1194112, 2966355), (1198368, 2955820), (1203441, 2943360), (1205376, 2938635), (1235304, 2867440), (1237320, 2862768), (1242752, 2850255), (1252461, 2828160), (1254505, 2823552), (1259415, 2812544), (1261440, 2808029), (1266780, 2796192), (1290348, 2745120), (1300320, 2724068), (1306060, 2712096), (1310715, 2702464), (1318380, 2686752), (1319808, 2683845), (1330119, 2663040), (1331520, 2660238), (1343376, 2636760), (1351232, 2621430), (1356048, 2612120), (1362034, 2600640), (1372560, 2580696), (1398096, 2533560), (1406272, 2518830), (1411776, 2509010), (1414080, 2504922), (1431384, 2474640), (1433720, 2470608), (1471680, 2406882), (1477910, 2396736), (1484784, 2385640), (1492640, 2373084), (1497960, 2364656), (1505406, 2352960), (1506720, 2350908), (1520136, 2330160), (1541249, 2298240), (1544130, 2293952), (1553440, 2280204), (1567272, 2260080), (1568640, 2258109), (1582056, 2238960), (1597824, 2216865), (1604588, 2207520), (1610307, 2199680), (1612935, 2196096), (1647072, 2150580), (1649760, 2147076), (1669948, 2121120), (1679220, 2109408), (1689040, 2097144), (1695060, 2089696), (1696896, 2087435), (1720464, 2058840), (1733760, 2043051), (1747620, 2026848), (1757840, 2015064), (1763181, 2008960), (1764720, 2007208), (1766016, 2005735), (1773492, 1997280), (1789230, 1979712), (1791168, 1977570), (1808064, 1959090), (1830080, 1935522), (1855980, 1908512), (1864128, 1900170)]