35001046080

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:150

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 71, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 142, 143, 144, 152, 154, 156, 160, 162, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 213, 216, 220, 224, 228, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 280, 284, 285, 286, 288, 297, 304, 308, 312, 315, 320, 324, 330, 336, 342, 351, 352, 355, 360, 364, 378, 380, 385, 390, 396, 399, 405, 416, 418, 420, 426, 429, 432, 440, 448, 455, 456, 462, 468, 480, 494, 495, 497, 504, 513, 520, 528, 532, 540, 546, 560, 567, 568, 570, 572, 576, 585, 594, 608, 616, 624, 627, 630, 639, 648, 660, 665, 672, 684, 693, 702, 704, 710, 715, 720, 728, 741, 756, 760, 770, 780, 781, 792, 798, 810, 819, 832, 836, 840, 852, 855, 858, 864, 880, 891, 910, 912, 923, 924, 936, 945, 960, 988, 990, 994, 1001, 1008, 1026, 1040, 1045, 1053, 1056, 1064, 1065, 1080, 1092, 1120, 1134, 1136, 1140, 1144, 1155, 1170, 1188, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1278, 1287, 1296, 1320, 1330, 1344, 1349, 1365, 1368, 1386, 1404, 1420, 1430, 1440, 1456, 1463, 1482, 1485, 1491, 1512, 1520, 1539, 1540, 1560, 1562, 1584, 1596, 1620, 1638, 1672, 1680, 1704, 1710, 1716, 1728, 1729, 1755, 1760, 1782, 1820, 1824, 1846, 1848, 1872, 1881, 1890, 1917, 1976, 1980, 1988, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2106, 2112, 2128, 2130, 2145, 2160, 2184, 2223, 2240, 2268, 2272, 2280, 2288, 2310, 2340, 2343, 2376, 2394, 2457, 2464, 2470, 2485, 2496, 2508, 2520, 2556, 2565, 2574, 2592, 2640, 2660, 2698, 2717, 2730, 2736, 2769, 2772, 2808, 2835, 2840, 2860, 2880, 2912, 2926, 2964, 2970, 2982, 3003, 3024, 3040, 3078, 3080, 3120, 3124, 3135, 3168, 3192, 3195, 3240, 3276, 3344, 3360, 3408, 3420, 3432, 3458, 3465, 3510, 3520, 3564, 3591, 3640, 3648, 3692, 3696, 3705, 3744, 3762, 3780, 3834, 3861, 3905, 3952, 3960, 3976, 3990, 4004, 4032, 4047, 4095, 4104, 4158, 4160, 4180, 4212, 4256, 4260, 4290, 4320, 4368, 4389, 4446, 4455, 4473, 4536, 4544, 4560, 4576, 4615, 4620, 4680, 4686, 4752, 4788, 4914, 4928, 4940, 4970, 5005, 5016, 5040, 5112, 5130, 5148, 5184, 5187, 5265, 5280, 5320, 5396, 5434, 5460, 5467, 5472, 5538, 5544, 5616, 5643, 5670, 5680, 5720, 5751, 5824, 5852, 5928, 5940, 5964, 5985, 6006, 6048, 6080, 6156, 6160, 6237, 6240, 6248, 6270, 6336, 6384, 6390, 6435, 6461, 6480, 6552, 6669, 6688, 6720, 6745, 6816, 6840, 6864, 6916, 6930, 7020, 7029, 7128, 7182, 7280, 7315, 7371, 7384, 7392, 7410, 7455, 7488, 7524, 7560, 7668, 7695, 7722, 7810, 7904, 7920, 7952, 7980, 8008, 8094, 8151, 8190, 8208, 8307, 8316, 8360, 8424, 8512, 8520, 8580, 8640, 8645, 8736, 8778, 8892, 8910, 8946, 9009, 9072, 9120, 9152, 9230, 9240, 9360, 9372, 9405, 9443, 9504, 9576, 9585, 9828, 9880, 9940, 10010, 10032, 10080, 10153, 10224, 10260, 10296, 10374, 10395, 10530, 10560, 10640, 10773, 10792, 10868, 10920, 10934, 10944, 11076, 11088, 11115, 11232, 11286, 11340, 11360, 11440, 11502, 11583, 11704, 11715, 11856, 11880, 11928, 11970, 12012, 12096, 12141, 12285, 12312, 12320, 12474, 12480, 12496, 12540, 12768, 12780, 12870, 12922, 12960, 13104, 13167, 13338, 13376, 13419, 13490, 13585, 13632, 13680, 13728, 13832, 13845, 13860, 14040, 14058, 14256, 14364, 14560, 14630, 14742, 14768, 14784, 14820, 14839, 14910, 15015, 15048, 15120, 15336, 15390, 15444, 15561, 15620, 15808, 15840, 15904, 15960, 16016, 16188, 16302, 16380, 16401, 16416, 16614, 16632, 16720, 16848, 16929, 17040, 17160, 17290, 17472, 17537, 17556, 17784, 17820, 17892, 17955, 18018, 18144, 18240, 18460, 18480, 18720, 18744, 18810, 18886, 19008, 19019, 19152, 19170, 19305, 19383, 19656, 19760, 19880, 20007, 20020, 20064, 20160, 20235, 20306, 20448, 20520, 20592, 20748, 20790, 21060, 21087, 21280, 21546, 21584, 21736, 21840, 21868, 21945, 22152, 22176, 22230, 22365, 22464, 22572, 22680, 22720, 22880, 23004, 23166, 23408, 23430, 23712, 23760, 23856, 23940, 24024, 24282, 24453, 24570, 24624, 24640, 24921, 24948, 24992, 25080, 25536, 25560, 25740, 25844, 25920, 25935, 26208, 26334, 26676, 26838, 26980, 27027, 27170, 27335, 27360, 27456, 27664, 27690, 27720, 28080, 28116, 28215, 28329, 28512, 28728, 28755, 29120, 29260, 29484, 29536, 29640, 29678, 29820, 30030, 30096, 30240, 30459, 30672, 30780, 30888, 31122, 31185, 31240, 31680, 31808, 31920, 32032, 32305, 32376, 32604, 32760, 32802, 32832, 33228, 33264, 33345, 33440, 33696, 33858, 34080, 34320, 34580, 35074, 35112, 35145, 35568, 35640, 35784, 35910, 36036, 36288, 36423, 36855, 36920, 36960, 37440, 37488, 37620, 37772, 38038, 38304, 38340, 38610, 38766, 39312, 39501, 39520, 39760, 40014, 40040, 40128, 40257, 40470, 40612, 40755, 40896, 41040, 41184, 41496, 41535, 41580, 42120, 42174, 42560, 43092, 43168, 43472, 43680, 43736, 43890, 44304, 44352, 44460, 44517, 44730, 45045, 45144, 45360, 45760, 46008, 46332, 46683, 46816, 46860, 47215, 47424, 47520, 47712, 47880, 48048, 48564, 48906, 49140, 49203, 49248, 49842, 49896, 49984, 50160, 50765, 51120, 51480, 51688, 51870, 52416, 52611, 52668, 53352, 53676, 53865, 53960, 54054, 54340, 54670, 54720, 55328, 55380, 55440, 56160, 56232, 56430, 56658, 57024, 57057, 57456, 57510, 57915, 58149, 58520, 58968, 59072, 59280, 59356, 59640, 60060, 60192, 60480, 60705, 60918, 61344, 61560, 61776, 62244, 62370, 62480, 63261, 63840, 64064, 64610, 64752, 65208, 65520, 65604, 65835, 66456, 66528, 66690, 66880, 67095, 67392, 67716, 68160, 68640, 69160, 70148, 70224, 70290, 71071, 71136, 71280, 71568, 71820, 72072, 72846, 73359, 73710, 73840, 73920, 74195, 74763, 74976, 75240, 75544, 76076, 76608, 76680, 77220, 77532, 77805, 78624, 79002, 79040, 79520, 80028, 80080, 80514, 80940, 81081, 81224, 81510, 82005, 82080, 82368, 82992, 83070, 83160, 84240, 84348, 84645, 84987, 86184, 86336, 86944, 87360, 87472, 87685, 87780, 88608, 88920, 89034, 89460, 90090, 90288, 90720, 91377, 92016, 92664, 93366, 93632, 93720, 94430, 95040, 95095, 95424, 95760, 96096, 96915, 97128, 97812, 98280, 98406, 98496, 99684, 99792, 100035, 100320, 101530, 102240, 102960, 103376, 103740, 103873, 105222, 105336, 105435, 106704, 107352, 107730, 107920, 108108, 108680, 109269, 109340, 110656, 110760, 110880, 112320, 112464, 112860, 113316, 114114, 114912, 115020, 115830, 116298, 117040, 117936, 118503, 118560, 118712, 119280, 120120, 120384, 121410, 121836, 122265, 122688, 122759, 123120, 123552, 124488, 124605, 124740, 124960, 126522, 127680, 129220, 129504, 130416, 131040, 131208, 131670, 132912, 133056, 133380, 133551, 134190, 135135, 135432, 137280, 138320, 140049, 140296, 140448, 140580, 141645, 142142, 142272, 142560, 143136, 143640, 144144, 145692, 146718, 147420, 147609, 147680, 148390, 149526, 149952, 150480, 151088, 152152, 152295, 153360, 154440, 155064, 155610, 157248, 157833, 158004, 159040, 160056, 160160, 161028, 161880, 162162, 162448, 163020, 164010, 164160, 165984, 166140, 166320, 168480, 168696, 169290, 169974, 171171, 172368, 173888, 174447, 174944, 175370, 175560, 177216, 177840, 178068, 178920, 180180, 180576, 181440, 182115, 182754, 184032, 185328, 186732, 187440, 188860, 190190, 191520, 192192, 192907, 193830, 194256, 195624, 196560, 196812, 197505, 199368, 199584, 200070, 200640, 201285, 203060, 204480, 205920, 206752, 207480, 207746, 210444, 210672, 210870, 213213, 213408, 214704, 215460, 215840, 216216, 217360, 218538, 218680, 220077, 221520, 221760, 222585, 224928, 225720, 226632, 228228, 229824, 230040, 231660, 232596, 233415, 234080, 235872, 237006, 237120, 237424, 238560, 240240, 242820, 243672, 244530, 245518, 246015, 246240, 247104, 248976, 249210, 249480, 249920, 253044, 254961, 258440, 259008, 260832, 262080, 262416, 263055, 263340, 265824, 266760, 267102, 268380, 270270, 270864, 274131, 276640, 280098, 280592, 280896, 281160, 283290, 284284, 285120, 285285, 286272, 287280, 288288, 290745, 291384, 293436, 294840, 295218, 295360, 296780, 299052, 300960, 302176, 304304, 304590, 306720, 308880, 310128, 311220, 311619, 315666, 316008, 316305, 320112, 320320, 322056, 323760, 324324, 324896, 326040, 328020, 331968, 332280, 332640, 336960, 337392, 338580, 339948, 342342, 344736, 348894, 349888, 350740, 351120, 355355, 355680, 356136, 357840, 360360, 361152, 364230, 365508, 366795, 368064, 368277, 370656, 373464, 373815, 374880, 377720, 380380, 383040, 385814, 387660, 388512, 391248, 393120, 393624, 395010, 398736, 399168, 400140, 400653, 402570, 405405, 406120, 411840, 413504, 414960, 415492, 420888, 421344, 421740, 424935, 426426, 426816, 429408, 430920, 431680, 432432, 434720, 437076, 437360, 440154, 442827, 443040, 445170, 449856, 451440, 453264, 456456, 456885, 460080, 463320, 465192, 466830, 468160, 471744, 473499, 474012, 474848, 477120, 480480, 485640, 487344, 489060, 491036, 492030, 492480, 497952, 498420, 498960, 506088, 509922, 513513, 516880, 519365, 521664, 523341, 524832, 526110, 526680, 531648, 533520, 534204, 536760, 540540, 541728, 546345, 548262, 553280, 560196, 561184, 562320, 566580, 568568, 570570, 574560, 576576, 578721, 581490, 582768, 586872, 589680, 590436, 592515, 593560, 598104, 601920, 604352, 608608, 609180, 613440, 613795, 617760, 620256, 622440, 623238, 631332, 632016, 632610, 639639, 640224, 644112, 647520, 648648, 649792, 652080, 656040, 664560, 665280, 667755, 674784, 677160, 679896, 684684, 689472, 697788, 700245, 701480, 702240, 710710, 711360, 712272, 715680, 720720, 728460, 731016, 733590, 736554, 738045, 741312, 746928, 747630, 749760, 755440, 760760, 764883, 771628, 775320, 777024, 782496, 786240, 787248, 789165, 790020, 797472, 800280, 801306, 805140, 810810, 812240, 822393, 829920, 830984, 841776, 842688, 843480, 849870, 852852, 855855, 858816, 861840, 864864, 869440, 872235, 874152, 874720, 880308, 885654, 886080, 890340, 902880, 906528, 912912, 913770, 920160, 926640, 930384, 933660, 934857, 946998, 948024, 949696, 960960, 964535, 971280, 974688, 978120, 982072, 984060, 995904, 996840, 997920, 1012176, 1019844, 1027026, 1033760, 1038730, 1046682, 1049664, 1052220, 1053360, 1066065, 1067040, 1068408, 1073520, 1081080, 1083456, 1092690, 1096524, 1100385, 1104831, 1120392, 1122368, 1124640, 1133160, 1137136, 1141140, 1149120, 1157442, 1162980, 1165536, 1173744, 1179360, 1180872, 1185030, 1187120, 1196208, 1201959, 1217216, 1218360, 1227590, 1235520, 1240512, 1244880, 1246476, 1262664, 1264032, 1265220, 1274805, 1279278, 1280448, 1288224, 1295040, 1297296, 1304160, 1312080, 1329120, 1335510, 1349568, 1350349, 1354320, 1359792, 1369368, 1370655, 1395576, 1400490, 1402960, 1404480, 1420497, 1421420, 1424544, 1431360, 1441440, 1456920, 1462032, 1467180, 1473108, 1476090, 1493856, 1495260, 1510880, 1521520, 1529766, 1540539, 1543256, 1550640, 1558095, 1564992, 1574496, 1578330, 1580040, 1594944, 1600560, 1602612, 1610280, 1621620, 1624480, 1644786, 1659840, 1661968, 1683552, 1686960, 1699740, 1705704, 1711710, 1723680, 1729728, 1736163, 1744470, 1748304, 1749440, 1760616, 1771308, 1780680, 1805760, 1813056, 1825824, 1827540, 1840320, 1841385, 1853280, 1860768, 1867320, 1869714, 1893996, 1896048, 1918917, 1929070, 1942560, 1949376, 1956240, 1964144, 1968120, 1993680, 1995840, 2003265, 2024352, 2039688, 2054052, 2067520, 2077460, 2093364, 2104440, 2106720, 2132130, 2134080, 2136816, 2147040, 2162160, 2185380, 2193048, 2200770, 2209662, 2214135, 2240784, 2249280, 2266320, 2274272, 2282280, 2314884, 2325960, 2331072, 2347488, 2358720, 2361744, 2367495, 2370060, 2374240, 2392416, 2403918, 2436720, 2455180, 2489760, 2492952, 2525328, 2528064, 2530440, 2549610, 2558556, 2567565, 2576448, 2594592, 2608320, 2616705, 2624160, 2658240, 2671020, 2700698, 2708640, 2719584, 2738736, 2741310, 2791152, 2800980, 2804571, 2805920, 2840994, 2842840, 2849088, 2882880, 2893605, 2913840, 2924064, 2934360, 2946216, 2952180, 2987712, 2990520, 3021760, 3043040, 3059532, 3081078, 3086512, 3101280, 3116190, 3148992, 3156660, 3160080, 3198195, 3201120, 3205224, 3220560, 3243240, 3248960, 3289572, 3314493, 3323936, 3367104, 3373920, 3399480, 3411408, 3423420, 3447360, 3472326, 3488940, 3496608, 3521232, 3542616, 3561360, 3651648, 3655080, 3682770, 3706560, 3721536, 3734640, 3739428, 3787992, 3792096, 3824415, 3837834, 3858140, 3885120, 3912480, 3928288, 3936240, 3987360, 4006530, 4048704, 4051047, 4079376, 4108104, 4111965, 4154920, 4186728, 4208880, 4213440, 4264260, 4273632, 4294080, 4324320, 4370760, 4386096, 4401540, 4419324, 4428270, 4481568, 4532640, 4548544, 4564560, 4629768, 4651920, 4674285, 4694976, 4723488, 4734990, 4740120, 4748480, 4784832, 4807836, 4873440, 4910360, 4979520, 4985904, 5050656, 5060880, 5099220, 5117112, 5135130, 5189184, 5208489, 5233410, 5248320, 5342040, 5401396, 5417280, 5439168, 5477472, 5482620, 5524155, 5582304, 5601960, 5609142, 5611840, 5681988, 5685680, 5756751, 5787210, 5827680, 5848128, 5868720, 5892432, 5904360, 5981040, 6009795, 6086080, 6119064, 6162156, 6173024, 6202560, 6232380, 6313320, 6320160, 6396390, 6402240, 6410448, 6441120, 6486480, 6579144, 6628986, 6647872, 6747840, 6751745, 6798960, 6822816, 6846840, 6944652, 6977880, 6993216, 7042464, 7085232, 7102485, 7122720, 7310160, 7365540, 7469280, 7478856, 7575984, 7584192, 7648830, 7675668, 7702695, 7716280, 7824960, 7856576, 7872480, 7974720, 8013060, 8102094, 8158752, 8216208, 8223930, 8309840, 8373456, 8413713, 8417760, 8528520, 8547264, 8648640, 8680815, 8741520, 8772192, 8803080, 8838648, 8856540, 8963136, 9065280, 9129120, 9259536, 9303840, 9348570, 9446976, 9469980, 9480240, 9594585, 9615672, 9746880, 9820720, 9943479, 9971808, 10101312, 10121760, 10198440, 10234224, 10270260, 10416978, 10466820, 10684080, 10802792, 10954944, 10965240, 11048310, 11164608, 11203920, 11218284, 11363976, 11371360, 11513502, 11574420, 11655360, 11737440, 11784864, 11808720, 11962080, 12019590, 12153141, 12238128, 12324312, 12346048, 12464760, 12626640, 12640320, 12792780, 12820896, 12882240, 12972960, 13158288, 13257972, 13503490, 13597920, 13645632, 13693680, 13889304, 13955760, 14022855, 14084928, 14170464, 14204970, 14245440, 14620320, 14731080, 14938560, 14957712, 15151968, 15297660, 15351336, 15405390, 15432560, 15625467, 15744960, 16026120, 16204188, 16317504, 16432416, 16447860, 16572465, 16619680, 16746912, 16827426, 16835520, 17057040, 17361630, 17483040, 17544384, 17606160, 17677296, 17713080, 18258240, 18519072, 18607680, 18697140, 18939960, 18960480, 19189170, 19231344, 19641440, 19886958, 19943616, 20243520, 20255235, 20396880, 20468448, 20540520, 20833956, 20933640, 21368160, 21605584, 21930480, 22096620, 22407840, 22436568, 22727952, 22742720, 23027004, 23148840, 23474880, 23569728, 23617440, 23924160, 24039180, 24306282, 24476256, 24648624, 24929520, 25253280, 25585560, 25641792, 25945920, 26042445, 26316576, 26515944, 27006980, 27195840, 27387360, 27778608, 27911520, 28045710, 28340928, 28409940, 28783755, 29240640, 29462160, 29915424, 30303936, 30595320, 30702672, 30810780, 30865120, 31250934, 32052240, 32408376, 32864832, 32895720, 33144930, 33239360, 33493824, 33654852, 34114080, 34723260, 34966080, 35212320, 35354592, 35426160, 36459423, 37038144, 37394280, 37879920, 37920960, 38378340, 38462688, 39282880, 39773916, 40510470, 40793760, 40936896, 41081040, 41667912, 41867280, 42068565, 42736320, 43211168, 43860960, 44193240, 44815680, 44873136, 45455904, 46054008, 46297680, 47234880, 48078360, 48612564, 48952512, 49297248, 49717395, 49859040, 50506560, 51171120, 52084890, 52633152, 53031888, 54013960, 54774720, 55557216, 55823040, 56091420, 56819880, 57567510, 58924320, 59830848, 60765705, 61190640, 61405344, 61621560, 61730240, 62501868, 64104480, 64816752, 65791440, 66289860, 67309704, 68228160, 69446520, 70424640, 70709184, 70852320, 72918846, 74788560, 75759840, 76756680, 76925376, 78127335, 79547832, 81020940, 81587520, 82162080, 83335824, 83734560, 84137130, 86422336, 87721920, 88386480, 89746272, 90911808, 92108016, 92595360, 96156720, 97225128, 98594496, 99434790, 99718080, 102342240, 104169780, 106063776, 108027920, 109378269, 111114432, 112182840, 113639760, 115135020, 117848640, 121531410, 122381280, 122810688, 123243120, 125003736, 128208960, 129633504, 131582880, 132579720, 134619408, 138893040, 141704640, 145837692, 149577120, 151519680, 153513360, 156254670, 159095664, 162041880, 164324160, 166671648, 167469120, 168274260, 176772960, 179492544, 182297115, 184216032, 185190720, 192313440, 194450256, 198869580, 204684480, 208339560, 212127552, 216055840, 218756538, 224365680, 227279520, 230270040, 243062820, 244762560, 246486240, 250007472, 259267008, 263165760, 265159440, 269238816, 277786080, 291675384, 299154240, 307026720, 312509340, 318191328, 324083760, 333343296, 336548520, 353545920, 364594230, 368432064, 384626880, 388900512, 397739160, 416679120, 432111680, 437513076, 448731360, 454559040, 460540080, 486125640, 492972480, 500014944, 530318880, 538477632, 546891345, 555572160, 583350768, 614053440, 625018680, 636382656, 648167520, 673097040, 729188460, 777801024, 795478320, 833358240, 875026152, 897462720, 921080160, 972251280, 1000029888, 1060637760, 1093782690, 1166701536, 1250037360, 1296335040, 1346194080, 1458376920, 1590956640, 1666716480, 1750052304, 1842160320, 1944502560, 2187565380, 2333403072, 2500074720, 2692388160, 2916753840, 3181913280, 3500104608, 3889005120, 4375130760, 5000149440, 5833507680, 7000209216, 8750261520, 11667015360, 17500523040, 35001046080]

約数ペア:

[(1, 35001046080), (2, 17500523040), (3, 11667015360), (4, 8750261520), (5, 7000209216), (6, 5833507680), (7, 5000149440), (8, 4375130760), (9, 3889005120), (10, 3500104608), (11, 3181913280), (12, 2916753840), (13, 2692388160), (14, 2500074720), (15, 2333403072), (16, 2187565380), (18, 1944502560), (19, 1842160320), (20, 1750052304), (21, 1666716480), (22, 1590956640), (24, 1458376920), (26, 1346194080), (27, 1296335040), (28, 1250037360), (30, 1166701536), (32, 1093782690), (33, 1060637760), (35, 1000029888), (36, 972251280), (38, 921080160), (39, 897462720), (40, 875026152), (42, 833358240), (44, 795478320), (45, 777801024), (48, 729188460), (52, 673097040), (54, 648167520), (55, 636382656), (56, 625018680), (57, 614053440), (60, 583350768), (63, 555572160), (64, 546891345), (65, 538477632), (66, 530318880), (70, 500014944), (71, 492972480), (72, 486125640), (76, 460540080), (77, 454559040), (78, 448731360), (80, 437513076), (81, 432111680), (84, 416679120), (88, 397739160), (90, 388900512), (91, 384626880), (95, 368432064), (96, 364594230), (99, 353545920), (104, 336548520), (105, 333343296), (108, 324083760), (110, 318191328), (112, 312509340), (114, 307026720), (117, 299154240), (120, 291675384), (126, 277786080), (130, 269238816), (132, 265159440), (133, 263165760), (135, 259267008), (140, 250007472), (142, 246486240), (143, 244762560), (144, 243062820), (152, 230270040), (154, 227279520), (156, 224365680), (160, 218756538), (162, 216055840), (165, 212127552), (168, 208339560), (171, 204684480), (176, 198869580), (180, 194450256), (182, 192313440), (189, 185190720), (190, 184216032), (192, 182297115), (195, 179492544), (198, 176772960), (208, 168274260), (209, 167469120), (210, 166671648), (213, 164324160), (216, 162041880), (220, 159095664), (224, 156254670), (228, 153513360), (231, 151519680), (234, 149577120), (240, 145837692), (247, 141704640), (252, 138893040), (260, 134619408), (264, 132579720), (266, 131582880), (270, 129633504), (273, 128208960), (280, 125003736), (284, 123243120), (285, 122810688), (286, 122381280), (288, 121531410), (297, 117848640), (304, 115135020), (308, 113639760), (312, 112182840), (315, 111114432), (320, 109378269), (324, 108027920), (330, 106063776), (336, 104169780), (342, 102342240), (351, 99718080), (352, 99434790), (355, 98594496), (360, 97225128), (364, 96156720), (378, 92595360), (380, 92108016), (385, 90911808), (390, 89746272), (396, 88386480), (399, 87721920), (405, 86422336), (416, 84137130), (418, 83734560), (420, 83335824), (426, 82162080), (429, 81587520), (432, 81020940), (440, 79547832), (448, 78127335), (455, 76925376), (456, 76756680), (462, 75759840), (468, 74788560), (480, 72918846), (494, 70852320), (495, 70709184), (497, 70424640), (504, 69446520), (513, 68228160), (520, 67309704), (528, 66289860), (532, 65791440), (540, 64816752), (546, 64104480), (560, 62501868), (567, 61730240), (568, 61621560), (570, 61405344), (572, 61190640), (576, 60765705), (585, 59830848), (594, 58924320), (608, 57567510), (616, 56819880), (624, 56091420), (627, 55823040), (630, 55557216), (639, 54774720), (648, 54013960), (660, 53031888), (665, 52633152), (672, 52084890), (684, 51171120), (693, 50506560), (702, 49859040), (704, 49717395), (710, 49297248), (715, 48952512), (720, 48612564), (728, 48078360), (741, 47234880), (756, 46297680), (760, 46054008), (770, 45455904), (780, 44873136), (781, 44815680), (792, 44193240), (798, 43860960), (810, 43211168), (819, 42736320), (832, 42068565), (836, 41867280), (840, 41667912), (852, 41081040), (855, 40936896), (858, 40793760), (864, 40510470), (880, 39773916), (891, 39282880), (910, 38462688), (912, 38378340), (923, 37920960), (924, 37879920), (936, 37394280), (945, 37038144), (960, 36459423), (988, 35426160), (990, 35354592), (994, 35212320), (1001, 34966080), (1008, 34723260), (1026, 34114080), (1040, 33654852), (1045, 33493824), (1053, 33239360), (1056, 33144930), (1064, 32895720), (1065, 32864832), (1080, 32408376), (1092, 32052240), (1120, 31250934), (1134, 30865120), (1136, 30810780), (1140, 30702672), (1144, 30595320), (1155, 30303936), (1170, 29915424), (1188, 29462160), (1197, 29240640), (1216, 28783755), (1232, 28409940), (1235, 28340928), (1248, 28045710), (1254, 27911520), (1260, 27778608), (1278, 27387360), (1287, 27195840), (1296, 27006980), (1320, 26515944), (1330, 26316576), (1344, 26042445), (1349, 25945920), (1365, 25641792), (1368, 25585560), (1386, 25253280), (1404, 24929520), (1420, 24648624), (1430, 24476256), (1440, 24306282), (1456, 24039180), (1463, 23924160), (1482, 23617440), (1485, 23569728), (1491, 23474880), (1512, 23148840), (1520, 23027004), (1539, 22742720), (1540, 22727952), (1560, 22436568), (1562, 22407840), (1584, 22096620), (1596, 21930480), (1620, 21605584), (1638, 21368160), (1672, 20933640), (1680, 20833956), (1704, 20540520), (1710, 20468448), (1716, 20396880), (1728, 20255235), (1729, 20243520), (1755, 19943616), (1760, 19886958), (1782, 19641440), (1820, 19231344), (1824, 19189170), (1846, 18960480), (1848, 18939960), (1872, 18697140), (1881, 18607680), (1890, 18519072), (1917, 18258240), (1976, 17713080), (1980, 17677296), (1988, 17606160), (1995, 17544384), (2002, 17483040), (2016, 17361630), (2052, 17057040), (2079, 16835520), (2080, 16827426), (2090, 16746912), (2106, 16619680), (2112, 16572465), (2128, 16447860), (2130, 16432416), (2145, 16317504), (2160, 16204188), (2184, 16026120), (2223, 15744960), (2240, 15625467), (2268, 15432560), (2272, 15405390), (2280, 15351336), (2288, 15297660), (2310, 15151968), (2340, 14957712), (2343, 14938560), (2376, 14731080), (2394, 14620320), (2457, 14245440), (2464, 14204970), (2470, 14170464), (2485, 14084928), (2496, 14022855), (2508, 13955760), (2520, 13889304), (2556, 13693680), (2565, 13645632), (2574, 13597920), (2592, 13503490), (2640, 13257972), (2660, 13158288), (2698, 12972960), (2717, 12882240), (2730, 12820896), (2736, 12792780), (2769, 12640320), (2772, 12626640), (2808, 12464760), (2835, 12346048), (2840, 12324312), (2860, 12238128), (2880, 12153141), (2912, 12019590), (2926, 11962080), (2964, 11808720), (2970, 11784864), (2982, 11737440), (3003, 11655360), (3024, 11574420), (3040, 11513502), (3078, 11371360), (3080, 11363976), (3120, 11218284), (3124, 11203920), (3135, 11164608), (3168, 11048310), (3192, 10965240), (3195, 10954944), (3240, 10802792), (3276, 10684080), (3344, 10466820), (3360, 10416978), (3408, 10270260), (3420, 10234224), (3432, 10198440), (3458, 10121760), (3465, 10101312), (3510, 9971808), (3520, 9943479), (3564, 9820720), (3591, 9746880), (3640, 9615672), (3648, 9594585), (3692, 9480240), (3696, 9469980), (3705, 9446976), (3744, 9348570), (3762, 9303840), (3780, 9259536), (3834, 9129120), (3861, 9065280), (3905, 8963136), (3952, 8856540), (3960, 8838648), (3976, 8803080), (3990, 8772192), (4004, 8741520), (4032, 8680815), (4047, 8648640), (4095, 8547264), (4104, 8528520), (4158, 8417760), (4160, 8413713), (4180, 8373456), (4212, 8309840), (4256, 8223930), (4260, 8216208), (4290, 8158752), (4320, 8102094), (4368, 8013060), (4389, 7974720), (4446, 7872480), (4455, 7856576), (4473, 7824960), (4536, 7716280), (4544, 7702695), (4560, 7675668), (4576, 7648830), (4615, 7584192), (4620, 7575984), (4680, 7478856), (4686, 7469280), (4752, 7365540), (4788, 7310160), (4914, 7122720), (4928, 7102485), (4940, 7085232), (4970, 7042464), (5005, 6993216), (5016, 6977880), (5040, 6944652), (5112, 6846840), (5130, 6822816), (5148, 6798960), (5184, 6751745), (5187, 6747840), (5265, 6647872), (5280, 6628986), (5320, 6579144), (5396, 6486480), (5434, 6441120), (5460, 6410448), (5467, 6402240), (5472, 6396390), (5538, 6320160), (5544, 6313320), (5616, 6232380), (5643, 6202560), (5670, 6173024), (5680, 6162156), (5720, 6119064), (5751, 6086080), (5824, 6009795), (5852, 5981040), (5928, 5904360), (5940, 5892432), (5964, 5868720), (5985, 5848128), (6006, 5827680), (6048, 5787210), (6080, 5756751), (6156, 5685680), (6160, 5681988), (6237, 5611840), (6240, 5609142), (6248, 5601960), (6270, 5582304), (6336, 5524155), (6384, 5482620), (6390, 5477472), (6435, 5439168), (6461, 5417280), (6480, 5401396), (6552, 5342040), (6669, 5248320), (6688, 5233410), (6720, 5208489), (6745, 5189184), (6816, 5135130), (6840, 5117112), (6864, 5099220), (6916, 5060880), (6930, 5050656), (7020, 4985904), (7029, 4979520), (7128, 4910360), (7182, 4873440), (7280, 4807836), (7315, 4784832), (7371, 4748480), (7384, 4740120), (7392, 4734990), (7410, 4723488), (7455, 4694976), (7488, 4674285), (7524, 4651920), (7560, 4629768), (7668, 4564560), (7695, 4548544), (7722, 4532640), (7810, 4481568), (7904, 4428270), (7920, 4419324), (7952, 4401540), (7980, 4386096), (8008, 4370760), (8094, 4324320), (8151, 4294080), (8190, 4273632), (8208, 4264260), (8307, 4213440), (8316, 4208880), (8360, 4186728), (8424, 4154920), (8512, 4111965), (8520, 4108104), (8580, 4079376), (8640, 4051047), (8645, 4048704), (8736, 4006530), (8778, 3987360), (8892, 3936240), (8910, 3928288), (8946, 3912480), (9009, 3885120), (9072, 3858140), (9120, 3837834), (9152, 3824415), (9230, 3792096), (9240, 3787992), (9360, 3739428), (9372, 3734640), (9405, 3721536), (9443, 3706560), (9504, 3682770), (9576, 3655080), (9585, 3651648), (9828, 3561360), (9880, 3542616), (9940, 3521232), (10010, 3496608), (10032, 3488940), (10080, 3472326), (10153, 3447360), (10224, 3423420), (10260, 3411408), (10296, 3399480), (10374, 3373920), (10395, 3367104), (10530, 3323936), (10560, 3314493), (10640, 3289572), (10773, 3248960), (10792, 3243240), (10868, 3220560), (10920, 3205224), (10934, 3201120), (10944, 3198195), (11076, 3160080), (11088, 3156660), (11115, 3148992), (11232, 3116190), (11286, 3101280), (11340, 3086512), (11360, 3081078), (11440, 3059532), (11502, 3043040), (11583, 3021760), (11704, 2990520), (11715, 2987712), (11856, 2952180), (11880, 2946216), (11928, 2934360), (11970, 2924064), (12012, 2913840), (12096, 2893605), (12141, 2882880), (12285, 2849088), (12312, 2842840), (12320, 2840994), (12474, 2805920), (12480, 2804571), (12496, 2800980), (12540, 2791152), (12768, 2741310), (12780, 2738736), (12870, 2719584), (12922, 2708640), (12960, 2700698), (13104, 2671020), (13167, 2658240), (13338, 2624160), (13376, 2616705), (13419, 2608320), (13490, 2594592), (13585, 2576448), (13632, 2567565), (13680, 2558556), (13728, 2549610), (13832, 2530440), (13845, 2528064), (13860, 2525328), (14040, 2492952), (14058, 2489760), (14256, 2455180), (14364, 2436720), (14560, 2403918), (14630, 2392416), (14742, 2374240), (14768, 2370060), (14784, 2367495), (14820, 2361744), (14839, 2358720), (14910, 2347488), (15015, 2331072), (15048, 2325960), (15120, 2314884), (15336, 2282280), (15390, 2274272), (15444, 2266320), (15561, 2249280), (15620, 2240784), (15808, 2214135), (15840, 2209662), (15904, 2200770), (15960, 2193048), (16016, 2185380), (16188, 2162160), (16302, 2147040), (16380, 2136816), (16401, 2134080), (16416, 2132130), (16614, 2106720), (16632, 2104440), (16720, 2093364), (16848, 2077460), (16929, 2067520), (17040, 2054052), (17160, 2039688), (17290, 2024352), (17472, 2003265), (17537, 1995840), (17556, 1993680), (17784, 1968120), (17820, 1964144), (17892, 1956240), (17955, 1949376), (18018, 1942560), (18144, 1929070), (18240, 1918917), (18460, 1896048), (18480, 1893996), (18720, 1869714), (18744, 1867320), (18810, 1860768), (18886, 1853280), (19008, 1841385), (19019, 1840320), (19152, 1827540), (19170, 1825824), (19305, 1813056), (19383, 1805760), (19656, 1780680), (19760, 1771308), (19880, 1760616), (20007, 1749440), (20020, 1748304), (20064, 1744470), (20160, 1736163), (20235, 1729728), (20306, 1723680), (20448, 1711710), (20520, 1705704), (20592, 1699740), (20748, 1686960), (20790, 1683552), (21060, 1661968), (21087, 1659840), (21280, 1644786), (21546, 1624480), (21584, 1621620), (21736, 1610280), (21840, 1602612), (21868, 1600560), (21945, 1594944), (22152, 1580040), (22176, 1578330), (22230, 1574496), (22365, 1564992), (22464, 1558095), (22572, 1550640), (22680, 1543256), (22720, 1540539), (22880, 1529766), (23004, 1521520), (23166, 1510880), (23408, 1495260), (23430, 1493856), (23712, 1476090), (23760, 1473108), (23856, 1467180), (23940, 1462032), (24024, 1456920), (24282, 1441440), (24453, 1431360), (24570, 1424544), (24624, 1421420), (24640, 1420497), (24921, 1404480), (24948, 1402960), (24992, 1400490), (25080, 1395576), (25536, 1370655), (25560, 1369368), (25740, 1359792), (25844, 1354320), (25920, 1350349), (25935, 1349568), (26208, 1335510), (26334, 1329120), (26676, 1312080), (26838, 1304160), (26980, 1297296), (27027, 1295040), (27170, 1288224), (27335, 1280448), (27360, 1279278), (27456, 1274805), (27664, 1265220), (27690, 1264032), (27720, 1262664), (28080, 1246476), (28116, 1244880), (28215, 1240512), (28329, 1235520), (28512, 1227590), (28728, 1218360), (28755, 1217216), (29120, 1201959), (29260, 1196208), (29484, 1187120), (29536, 1185030), (29640, 1180872), (29678, 1179360), (29820, 1173744), (30030, 1165536), (30096, 1162980), (30240, 1157442), (30459, 1149120), (30672, 1141140), (30780, 1137136), (30888, 1133160), (31122, 1124640), (31185, 1122368), (31240, 1120392), (31680, 1104831), (31808, 1100385), (31920, 1096524), (32032, 1092690), (32305, 1083456), (32376, 1081080), (32604, 1073520), (32760, 1068408), (32802, 1067040), (32832, 1066065), (33228, 1053360), (33264, 1052220), (33345, 1049664), (33440, 1046682), (33696, 1038730), (33858, 1033760), (34080, 1027026), (34320, 1019844), (34580, 1012176), (35074, 997920), (35112, 996840), (35145, 995904), (35568, 984060), (35640, 982072), (35784, 978120), (35910, 974688), (36036, 971280), (36288, 964535), (36423, 960960), (36855, 949696), (36920, 948024), (36960, 946998), (37440, 934857), (37488, 933660), (37620, 930384), (37772, 926640), (38038, 920160), (38304, 913770), (38340, 912912), (38610, 906528), (38766, 902880), (39312, 890340), (39501, 886080), (39520, 885654), (39760, 880308), (40014, 874720), (40040, 874152), (40128, 872235), (40257, 869440), (40470, 864864), (40612, 861840), (40755, 858816), (40896, 855855), (41040, 852852), (41184, 849870), (41496, 843480), (41535, 842688), (41580, 841776), (42120, 830984), (42174, 829920), (42560, 822393), (43092, 812240), (43168, 810810), (43472, 805140), (43680, 801306), (43736, 800280), (43890, 797472), (44304, 790020), (44352, 789165), (44460, 787248), (44517, 786240), (44730, 782496), (45045, 777024), (45144, 775320), (45360, 771628), (45760, 764883), (46008, 760760), (46332, 755440), (46683, 749760), (46816, 747630), (46860, 746928), (47215, 741312), (47424, 738045), (47520, 736554), (47712, 733590), (47880, 731016), (48048, 728460), (48564, 720720), (48906, 715680), (49140, 712272), (49203, 711360), (49248, 710710), (49842, 702240), (49896, 701480), (49984, 700245), (50160, 697788), (50765, 689472), (51120, 684684), (51480, 679896), (51688, 677160), (51870, 674784), (52416, 667755), (52611, 665280), (52668, 664560), (53352, 656040), (53676, 652080), (53865, 649792), (53960, 648648), (54054, 647520), (54340, 644112), (54670, 640224), (54720, 639639), (55328, 632610), (55380, 632016), (55440, 631332), (56160, 623238), (56232, 622440), (56430, 620256), (56658, 617760), (57024, 613795), (57057, 613440), (57456, 609180), (57510, 608608), (57915, 604352), (58149, 601920), (58520, 598104), (58968, 593560), (59072, 592515), (59280, 590436), (59356, 589680), (59640, 586872), (60060, 582768), (60192, 581490), (60480, 578721), (60705, 576576), (60918, 574560), (61344, 570570), (61560, 568568), (61776, 566580), (62244, 562320), (62370, 561184), (62480, 560196), (63261, 553280), (63840, 548262), (64064, 546345), (64610, 541728), (64752, 540540), (65208, 536760), (65520, 534204), (65604, 533520), (65835, 531648), (66456, 526680), (66528, 526110), (66690, 524832), (66880, 523341), (67095, 521664), (67392, 519365), (67716, 516880), (68160, 513513), (68640, 509922), (69160, 506088), (70148, 498960), (70224, 498420), (70290, 497952), (71071, 492480), (71136, 492030), (71280, 491036), (71568, 489060), (71820, 487344), (72072, 485640), (72846, 480480), (73359, 477120), (73710, 474848), (73840, 474012), (73920, 473499), (74195, 471744), (74763, 468160), (74976, 466830), (75240, 465192), (75544, 463320), (76076, 460080), (76608, 456885), (76680, 456456), (77220, 453264), (77532, 451440), (77805, 449856), (78624, 445170), (79002, 443040), (79040, 442827), (79520, 440154), (80028, 437360), (80080, 437076), (80514, 434720), (80940, 432432), (81081, 431680), (81224, 430920), (81510, 429408), (82005, 426816), (82080, 426426), (82368, 424935), (82992, 421740), (83070, 421344), (83160, 420888), (84240, 415492), (84348, 414960), (84645, 413504), (84987, 411840), (86184, 406120), (86336, 405405), (86944, 402570), (87360, 400653), (87472, 400140), (87685, 399168), (87780, 398736), (88608, 395010), (88920, 393624), (89034, 393120), (89460, 391248), (90090, 388512), (90288, 387660), (90720, 385814), (91377, 383040), (92016, 380380), (92664, 377720), (93366, 374880), (93632, 373815), (93720, 373464), (94430, 370656), (95040, 368277), (95095, 368064), (95424, 366795), (95760, 365508), (96096, 364230), (96915, 361152), (97128, 360360), (97812, 357840), (98280, 356136), (98406, 355680), (98496, 355355), (99684, 351120), (99792, 350740), (100035, 349888), (100320, 348894), (101530, 344736), (102240, 342342), (102960, 339948), (103376, 338580), (103740, 337392), (103873, 336960), (105222, 332640), (105336, 332280), (105435, 331968), (106704, 328020), (107352, 326040), (107730, 324896), (107920, 324324), (108108, 323760), (108680, 322056), (109269, 320320), (109340, 320112), (110656, 316305), (110760, 316008), (110880, 315666), (112320, 311619), (112464, 311220), (112860, 310128), (113316, 308880), (114114, 306720), (114912, 304590), (115020, 304304), (115830, 302176), (116298, 300960), (117040, 299052), (117936, 296780), (118503, 295360), (118560, 295218), (118712, 294840), (119280, 293436), (120120, 291384), (120384, 290745), (121410, 288288), (121836, 287280), (122265, 286272), (122688, 285285), (122759, 285120), (123120, 284284), (123552, 283290), (124488, 281160), (124605, 280896), (124740, 280592), (124960, 280098), (126522, 276640), (127680, 274131), (129220, 270864), (129504, 270270), (130416, 268380), (131040, 267102), (131208, 266760), (131670, 265824), (132912, 263340), (133056, 263055), (133380, 262416), (133551, 262080), (134190, 260832), (135135, 259008), (135432, 258440), (137280, 254961), (138320, 253044), (140049, 249920), (140296, 249480), (140448, 249210), (140580, 248976), (141645, 247104), (142142, 246240), (142272, 246015), (142560, 245518), (143136, 244530), (143640, 243672), (144144, 242820), (145692, 240240), (146718, 238560), (147420, 237424), (147609, 237120), (147680, 237006), (148390, 235872), (149526, 234080), (149952, 233415), (150480, 232596), (151088, 231660), (152152, 230040), (152295, 229824), (153360, 228228), (154440, 226632), (155064, 225720), (155610, 224928), (157248, 222585), (157833, 221760), (158004, 221520), (159040, 220077), (160056, 218680), (160160, 218538), (161028, 217360), (161880, 216216), (162162, 215840), (162448, 215460), (163020, 214704), (164010, 213408), (164160, 213213), (165984, 210870), (166140, 210672), (166320, 210444), (168480, 207746), (168696, 207480), (169290, 206752), (169974, 205920), (171171, 204480), (172368, 203060), (173888, 201285), (174447, 200640), (174944, 200070), (175370, 199584), (175560, 199368), (177216, 197505), (177840, 196812), (178068, 196560), (178920, 195624), (180180, 194256), (180576, 193830), (181440, 192907), (182115, 192192), (182754, 191520), (184032, 190190), (185328, 188860), (186732, 187440)]