37222305120

素因数分解:

$2^5\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:114

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 93, 96, 98, 99, 102, 104, 105, 110, 112, 117, 119, 120, 124, 126, 130, 132, 136, 140, 143, 144, 147, 153, 154, 155, 156, 160, 165, 168, 170, 176, 180, 182, 186, 187, 195, 196, 198, 204, 208, 210, 217, 220, 221, 224, 231, 234, 238, 240, 245, 248, 252, 255, 260, 264, 272, 273, 279, 280, 286, 288, 294, 306, 308, 310, 312, 315, 330, 336, 340, 341, 343, 352, 357, 360, 364, 372, 374, 385, 390, 392, 396, 403, 408, 416, 420, 429, 434, 440, 441, 442, 455, 462, 465, 468, 476, 480, 490, 495, 496, 504, 510, 520, 527, 528, 539, 544, 546, 558, 560, 561, 572, 585, 588, 595, 612, 616, 620, 624, 630, 637, 651, 660, 663, 672, 680, 682, 686, 693, 714, 715, 720, 728, 735, 744, 748, 765, 770, 780, 784, 792, 806, 816, 819, 833, 840, 858, 868, 880, 882, 884, 910, 924, 930, 935, 936, 952, 980, 990, 992, 1001, 1008, 1020, 1023, 1029, 1040, 1054, 1056, 1071, 1078, 1085, 1092, 1105, 1116, 1120, 1122, 1144, 1155, 1170, 1176, 1190, 1209, 1224, 1232, 1240, 1248, 1260, 1274, 1287, 1302, 1309, 1320, 1326, 1360, 1364, 1365, 1372, 1386, 1395, 1428, 1430, 1440, 1456, 1470, 1488, 1496, 1519, 1530, 1540, 1547, 1560, 1568, 1581, 1584, 1612, 1617, 1632, 1638, 1666, 1680, 1683, 1705, 1715, 1716, 1736, 1760, 1764, 1768, 1785, 1820, 1848, 1860, 1870, 1872, 1904, 1911, 1953, 1960, 1980, 1989, 2002, 2015, 2016, 2040, 2046, 2058, 2080, 2108, 2142, 2145, 2156, 2170, 2184, 2205, 2210, 2232, 2244, 2288, 2310, 2340, 2352, 2380, 2387, 2418, 2431, 2448, 2464, 2480, 2499, 2520, 2548, 2574, 2604, 2618, 2635, 2640, 2652, 2695, 2720, 2728, 2730, 2744, 2772, 2790, 2805, 2821, 2856, 2860, 2912, 2940, 2976, 2992, 3003, 3038, 3060, 3069, 3080, 3087, 3094, 3120, 3162, 3168, 3185, 3224, 3234, 3255, 3276, 3315, 3332, 3360, 3366, 3410, 3430, 3432, 3465, 3472, 3528, 3536, 3570, 3627, 3640, 3689, 3696, 3720, 3740, 3744, 3773, 3808, 3822, 3906, 3920, 3927, 3960, 3978, 4004, 4030, 4080, 4092, 4095, 4116, 4165, 4216, 4284, 4290, 4312, 4340, 4368, 4410, 4420, 4433, 4459, 4464, 4488, 4557, 4576, 4620, 4641, 4680, 4704, 4743, 4760, 4774, 4836, 4851, 4862, 4896, 4960, 4998, 5005, 5040, 5096, 5115, 5145, 5148, 5208, 5236, 5270, 5280, 5304, 5355, 5390, 5456, 5460, 5488, 5544, 5580, 5610, 5642, 5712, 5720, 5733, 5797, 5831, 5880, 5984, 6006, 6045, 6076, 6120, 6138, 6160, 6174, 6188, 6240, 6324, 6370, 6435, 6448, 6468, 6510, 6545, 6552, 6630, 6664, 6732, 6820, 6851, 6860, 6864, 6930, 6944, 7007, 7056, 7072, 7140, 7161, 7254, 7280, 7293, 7378, 7392, 7440, 7480, 7497, 7546, 7595, 7644, 7735, 7812, 7840, 7854, 7905, 7920, 7956, 8008, 8060, 8085, 8160, 8184, 8190, 8232, 8330, 8415, 8432, 8463, 8568, 8580, 8624, 8680, 8736, 8820, 8840, 8866, 8918, 8928, 8976, 9009, 9114, 9163, 9240, 9282, 9360, 9486, 9520, 9548, 9555, 9672, 9702, 9724, 9765, 9945, 9996, 10010, 10080, 10192, 10230, 10290, 10296, 10416, 10472, 10540, 10608, 10633, 10710, 10780, 10829, 10912, 10920, 10976, 11067, 11088, 11160, 11220, 11284, 11319, 11424, 11440, 11466, 11594, 11662, 11760, 11781, 11935, 12012, 12090, 12152, 12155, 12240, 12276, 12320, 12348, 12376, 12495, 12648, 12740, 12870, 12896, 12936, 13020, 13090, 13104, 13260, 13299, 13328, 13377, 13464, 13640, 13671, 13702, 13720, 13728, 13860, 13923, 14014, 14105, 14112, 14280, 14322, 14508, 14560, 14586, 14756, 14880, 14960, 14994, 15015, 15092, 15190, 15288, 15345, 15435, 15470, 15624, 15708, 15810, 15840, 15912, 16016, 16120, 16170, 16368, 16380, 16464, 16660, 16709, 16830, 16864, 16926, 17017, 17136, 17160, 17248, 17360, 17391, 17493, 17640, 17680, 17732, 17836, 17952, 18018, 18135, 18228, 18326, 18445, 18480, 18564, 18720, 18865, 18972, 19040, 19096, 19110, 19344, 19404, 19448, 19530, 19635, 19747, 19890, 19992, 20020, 20384, 20460, 20553, 20580, 20592, 20832, 20944, 21021, 21080, 21216, 21266, 21420, 21483, 21560, 21658, 21840, 21879, 22134, 22165, 22176, 22295, 22320, 22440, 22568, 22638, 22785, 22880, 22932, 23188, 23205, 23324, 23520, 23562, 23715, 23870, 24024, 24180, 24255, 24304, 24310, 24480, 24552, 24696, 24752, 24990, 25296, 25389, 25480, 25740, 25823, 25872, 26040, 26180, 26208, 26520, 26598, 26656, 26754, 26928, 27280, 27342, 27404, 27440, 27489, 27720, 27846, 28028, 28210, 28560, 28644, 28665, 28985, 29016, 29155, 29172, 29512, 29920, 29988, 30030, 30184, 30380, 30576, 30690, 30870, 30940, 31031, 31248, 31416, 31620, 31824, 31899, 32032, 32240, 32340, 32487, 32736, 32760, 32928, 33201, 33320, 33418, 33660, 33852, 33957, 34034, 34255, 34272, 34320, 34720, 34782, 34986, 35035, 35280, 35360, 35464, 35672, 35805, 36036, 36270, 36456, 36465, 36652, 36890, 36960, 37128, 37485, 37730, 37944, 38192, 38220, 38688, 38808, 38896, 39060, 39270, 39494, 39780, 39897, 39984, 40040, 40131, 40579, 40920, 41106, 41160, 41184, 41888, 42042, 42160, 42315, 42532, 42840, 42966, 43120, 43316, 43680, 43758, 44268, 44330, 44590, 44640, 44880, 45045, 45136, 45276, 45570, 45815, 45864, 46376, 46410, 46648, 47124, 47430, 47740, 47957, 48048, 48360, 48510, 48608, 48620, 49049, 49104, 49392, 49504, 49980, 50127, 50592, 50778, 50960, 51051, 51480, 51646, 51744, 52080, 52173, 52360, 52479, 53040, 53165, 53196, 53508, 53856, 54145, 54560, 54684, 54808, 54880, 54978, 55335, 55440, 55692, 56056, 56420, 56595, 57120, 57288, 57330, 57970, 58032, 58310, 58344, 58905, 59024, 59241, 59976, 60060, 60368, 60760, 61152, 61380, 61659, 61740, 61880, 62062, 62496, 62832, 63063, 63240, 63648, 63798, 64141, 64480, 64680, 64974, 65520, 66402, 66495, 66640, 66836, 66885, 67320, 67704, 67914, 68068, 68355, 68510, 68640, 69564, 69615, 69972, 70070, 70560, 70928, 71344, 71610, 72072, 72540, 72912, 72930, 73304, 73780, 74256, 74970, 75361, 75460, 75803, 75888, 76384, 76440, 77469, 77616, 77792, 78120, 78540, 78988, 79560, 79794, 79968, 80080, 80262, 81158, 81840, 82212, 82320, 82467, 83545, 84084, 84320, 84630, 85064, 85085, 85680, 85932, 86240, 86632, 86955, 87465, 87516, 88536, 88660, 89180, 89760, 90090, 90272, 90552, 91140, 91630, 91728, 92752, 92820, 93093, 93296, 94248, 94860, 95480, 95697, 95914, 96096, 96720, 97020, 97240, 97461, 98098, 98208, 98735, 98784, 99960, 100254, 101556, 101920, 102102, 102765, 102960, 103292, 104160, 104346, 104720, 104958, 105105, 106080, 106330, 106392, 107016, 107415, 108290, 109368, 109395, 109616, 109956, 110670, 110880, 111384, 112112, 112840, 113190, 114576, 114660, 115940, 116064, 116620, 116688, 116963, 117810, 118048, 118482, 119119, 119952, 120120, 120736, 121520, 121737, 122760, 123318, 123480, 123760, 124124, 125664, 126126, 126480, 126945, 127596, 128282, 129115, 129360, 129948, 131040, 132804, 132990, 133280, 133672, 133770, 134640, 135408, 135828, 136136, 136710, 137020, 137445, 138229, 139128, 139230, 139944, 140140, 141856, 142688, 143220, 143871, 144144, 145080, 145824, 145860, 146608, 147147, 147560, 148512, 149940, 150381, 150722, 150920, 151606, 151776, 152880, 153153, 154938, 155155, 155232, 156240, 157080, 157976, 159120, 159495, 159588, 160160, 160524, 162316, 162435, 163680, 164424, 164640, 164934, 166005, 167090, 168168, 169260, 169785, 170128, 170170, 171360, 171864, 173264, 173910, 174930, 175032, 177072, 177320, 177723, 178360, 180180, 180761, 181104, 182280, 183260, 183456, 185504, 185640, 186186, 186592, 188496, 189720, 190960, 191394, 191828, 192423, 193440, 194040, 194480, 194922, 196196, 197470, 199485, 199920, 200508, 200655, 202895, 203112, 204204, 205530, 205920, 206584, 208692, 209440, 209916, 210210, 212660, 212784, 214032, 214830, 216580, 217217, 218736, 218790, 219232, 219912, 221340, 222768, 224224, 225680, 226083, 226380, 227409, 229152, 229320, 231880, 232407, 233240, 233376, 233926, 235620, 236964, 238238, 239785, 239904, 240240, 243040, 243474, 245245, 245520, 246636, 246960, 247520, 248248, 250635, 252252, 252960, 253890, 255192, 255255, 256564, 258230, 258720, 259896, 260865, 262395, 265608, 265980, 267344, 267540, 269280, 270816, 271656, 272272, 273420, 274040, 274890, 276458, 278256, 278460, 279279, 279888, 280280, 284053, 286440, 287742, 288288, 290160, 291720, 293216, 294294, 295120, 296205, 299880, 300762, 301444, 301840, 303212, 305760, 306306, 308295, 309876, 310310, 312480, 314160, 315315, 315952, 318240, 318990, 319176, 320705, 321048, 324632, 324870, 328848, 329868, 332010, 334180, 335699, 336336, 338520, 339570, 340256, 340340, 343728, 346528, 347820, 349860, 350064, 350889, 354144, 354640, 355446, 356720, 357357, 360360, 361522, 362208, 364560, 365211, 366520, 371280, 372372, 376805, 376992, 379015, 379440, 381920, 382788, 383656, 384846, 387345, 388080, 388960, 389844, 392392, 394940, 398970, 399840, 401016, 401310, 405790, 406224, 408408, 411060, 412335, 413168, 414687, 417384, 419832, 420420, 425320, 425568, 428064, 429660, 431613, 433160, 434434, 437472, 437580, 439824, 441441, 442680, 445536, 451360, 452166, 452760, 454818, 458640, 463760, 464814, 465465, 466480, 467852, 471240, 473928, 476476, 478485, 479570, 480480, 486948, 487305, 490490, 491040, 493272, 493920, 496496, 501270, 504504, 507780, 510384, 510510, 513128, 516460, 519792, 521730, 524790, 527527, 531216, 531960, 534688, 535080, 542283, 543312, 544544, 546840, 548080, 549780, 552916, 556512, 556920, 558558, 559776, 560560, 568106, 572880, 575484, 577269, 580320, 583440, 584815, 588588, 590240, 592410, 595595, 599760, 601524, 602888, 603680, 606424, 608685, 612612, 616590, 619752, 620620, 628320, 630630, 631904, 637980, 638352, 641410, 642096, 649264, 649740, 651651, 657696, 659736, 664020, 668360, 671398, 672672, 677040, 678249, 679140, 680680, 682227, 687456, 691145, 695640, 699720, 700128, 701778, 709280, 710892, 713440, 714714, 719355, 720720, 723044, 729120, 730422, 733040, 735735, 742560, 744744, 751905, 753610, 758030, 758880, 765576, 765765, 767312, 769692, 774690, 776160, 779688, 784784, 789880, 797940, 802032, 802620, 811580, 812448, 816816, 822120, 824670, 826336, 829374, 833833, 834768, 839664, 840840, 850640, 852159, 859320, 863226, 866320, 868868, 875160, 879648, 882882, 885360, 888615, 903805, 904332, 905520, 909636, 917280, 927520, 929628, 930930, 932960, 935704, 942480, 947856, 952952, 956970, 959140, 962115, 973896, 974610, 980980, 986544, 992992, 1002540, 1007097, 1009008, 1015560, 1020768, 1021020, 1026256, 1032920, 1039584, 1043460, 1049580, 1052667, 1055054, 1062432, 1063920, 1070160, 1072071, 1084566, 1086085, 1086624, 1093680, 1096160, 1099560, 1105832, 1113840, 1117116, 1121120, 1130415, 1136212, 1137045, 1145760, 1150968, 1154538, 1162035, 1166880, 1169630, 1177176, 1184820, 1191190, 1199520, 1203048, 1205776, 1212848, 1217370, 1225224, 1233180, 1239504, 1241240, 1244061, 1261260, 1275960, 1276704, 1282820, 1284192, 1298528, 1299480, 1303302, 1319472, 1328040, 1336720, 1342796, 1354080, 1356498, 1358280, 1361360, 1364454, 1382290, 1391280, 1396395, 1399440, 1403556, 1420265, 1421784, 1429428, 1438710, 1441440, 1446088, 1460844, 1466080, 1471470, 1489488, 1503810, 1507220, 1516060, 1520519, 1531152, 1531530, 1534624, 1539384, 1549380, 1559376, 1569568, 1579760, 1582581, 1595880, 1604064, 1605240, 1623160, 1626849, 1633632, 1644240, 1649340, 1658748, 1667666, 1669536, 1678495, 1679328, 1681680, 1701280, 1704318, 1718640, 1726452, 1732640, 1737736, 1750320, 1754445, 1765764, 1770720, 1777230, 1786785, 1807610, 1808664, 1811040, 1819272, 1826055, 1859256, 1861860, 1871408, 1884960, 1895712, 1905904, 1913940, 1918280, 1924230, 1947792, 1949220, 1954953, 1961960, 1973088, 1988371, 2005080, 2014194, 2018016, 2031120, 2042040, 2052512, 2065840, 2073435, 2086920, 2099160, 2105334, 2110108, 2127840, 2140320, 2144142, 2158065, 2169132, 2172170, 2187360, 2199120, 2207205, 2211664, 2227680, 2234232, 2260830, 2272424, 2274090, 2301936, 2309076, 2324070, 2339260, 2349893, 2354352, 2369640, 2382380, 2406096, 2411552, 2425696, 2434740, 2450448, 2466360, 2479008, 2482480, 2488122, 2501499, 2522520, 2551920, 2556477, 2565640, 2598960, 2606604, 2637635, 2638944, 2656080, 2673440, 2685592, 2711415, 2712996, 2716560, 2722720, 2728908, 2764580, 2782560, 2792790, 2798880, 2807112, 2840530, 2843568, 2858856, 2877420, 2886345, 2892176, 2921688, 2942940, 2978976, 3007620, 3014440, 3021291, 3032120, 3041038, 3062304, 3063060, 3078768, 3098760, 3118752, 3159520, 3165162, 3191760, 3210480, 3246320, 3253698, 3258255, 3288480, 3298680, 3317496, 3335332, 3356990, 3363360, 3391245, 3408636, 3411135, 3437280, 3452904, 3475472, 3500640, 3508890, 3531528, 3554460, 3573570, 3615220, 3617328, 3638544, 3652110, 3692689, 3718512, 3723720, 3742816, 3811808, 3827880, 3836560, 3848460, 3895584, 3898440, 3909906, 3923920, 3976742, 4010160, 4028388, 4062240, 4084080, 4131680, 4146870, 4169165, 4173840, 4198320, 4210668, 4220216, 4260795, 4288284, 4316130, 4338264, 4344340, 4398240, 4414410, 4423328, 4468464, 4521660, 4544848, 4548180, 4561557, 4603872, 4618152, 4648140, 4678520, 4699786, 4708704, 4739280, 4747743, 4764760, 4812192, 4869480, 4900896, 4932720, 4964960, 4976244, 5002998, 5035485, 5045040, 5103840, 5112954, 5131280, 5197920, 5213208, 5263335, 5275270, 5312160, 5360355, 5371184, 5422830, 5425992, 5433120, 5457816, 5529160, 5585580, 5614224, 5681060, 5687136, 5717712, 5754840, 5772690, 5784352, 5843376, 5885880, 5965113, 6015240, 6028880, 6042582, 6064240, 6082076, 6126120, 6157536, 6197520, 6220305, 6330324, 6383520, 6420960, 6492640, 6507396, 6516510, 6597360, 6634992, 6670664, 6713980, 6782490, 6817272, 6822270, 6905808, 6950944, 7017780, 7049679, 7063056, 7108920, 7147140, 7230440, 7234656, 7277088, 7304220, 7385378, 7437024, 7447440, 7504497, 7602595, 7655760, 7673120, 7696920, 7796880, 7819812, 7847840, 7912905, 7953484, 8020320, 8056776, 8134245, 8168160, 8293740, 8338330, 8347680, 8396640, 8421336, 8440432, 8521590, 8576568, 8632260, 8676528, 8688680, 8828820, 8936928, 9043320, 9089696, 9096360, 9123114, 9236304, 9296280, 9357040, 9399572, 9478560, 9495486, 9529520, 9738960, 9774765, 9865440, 9941855, 9952488, 10005996, 10070970, 10090080, 10225908, 10262560, 10426416, 10526670, 10550540, 10720710, 10742368, 10845660, 10851984, 10915632, 11058320, 11078067, 11171160, 11228448, 11362120, 11435424, 11509680, 11545380, 11686752, 11749465, 11771760, 11930226, 12030480, 12057760, 12085164, 12128480, 12164152, 12252240, 12395040, 12440610, 12507495, 12660648, 12782385, 13014792, 13033020, 13194720, 13269984, 13341328, 13427960, 13564980, 13634544, 13644540, 13684671, 13811616, 14035560, 14099358, 14126112, 14217840, 14294280, 14460880, 14608440, 14770756, 14894880, 15008994, 15106455, 15205190, 15311520, 15393840, 15593760, 15639624, 15825810, 15906968, 16113552, 16268490, 16587480, 16676660, 16842672, 16880864, 17043180, 17153136, 17264520, 17353056, 17377360, 17657640, 17895339, 18086640, 18192720, 18246228, 18463445, 18472608, 18592560, 18714080, 18799144, 18990972, 19059040, 19477920, 19549530, 19883710, 19904976, 20011992, 20141940, 20451816, 20852832, 21053340, 21101080, 21149037, 21441420, 21691320, 21703968, 21831264, 22116640, 22156134, 22342320, 22724240, 22807785, 23019360, 23090760, 23498930, 23543520, 23738715, 23860452, 24060960, 24170328, 24328304, 24504480, 24881220, 25014990, 25321296, 25564770, 25848823, 26029584, 26066040, 26682656, 26855920, 27129960, 27269088, 27289080, 27369342, 28071120, 28198716, 28435680, 28588560, 28921760, 29216880, 29541512, 29825565, 30017988, 30212910, 30410380, 30787680, 31279248, 31651620, 31813936, 32227104, 32536980, 33174960, 33234201, 33353320, 33685344, 34086360, 34306272, 34529040, 34754720, 35248395, 35315280, 35790678, 36173280, 36385440, 36492456, 36926890, 37185120, 37522485, 37598288, 37981944, 39099060, 39767420, 39809952, 40023984, 40283880, 40903632, 42106680, 42202160, 42298074, 42882840, 43382640, 44312268, 44684640, 45448480, 45615570, 46181520, 46997860, 47477430, 47720904, 48340656, 48656608, 49762440, 50029980, 50642592, 51129540, 51697646, 52059168, 52132080, 53711840, 54259920, 54578160, 54738684, 55390335, 56142240, 56397432, 57177120, 58433760, 59083024, 59651130, 60035976, 60425820, 60820760, 62558496, 63303240, 63627872, 65073960, 66349920, 66468402, 66706640, 68172720, 68423355, 69058080, 70496790, 70630560, 71581356, 72984912, 73853780, 75044970, 75196576, 75963888, 77546469, 78198120, 79534840, 80047968, 80567760, 81807264, 84213360, 84404320, 84596148, 85765680, 86765280, 88624536, 89476695, 91231140, 92363040, 93995720, 94954860, 95441808, 96681312, 99524880, 100059960, 102259080, 103395292, 104264160, 105745185, 108519840, 109156320, 109477368, 110780670, 112794864, 118166048, 119302260, 120071952, 120851640, 121641520, 126606480, 129244115, 130147920, 132936804, 133413280, 136345440, 136846710, 140993580, 143162712, 145969824, 147707560, 150089940, 151927776, 155092938, 156396240, 159069680, 161135520, 166171005, 168426720, 169192296, 171531360, 177249072, 178953390, 182462280, 187991440, 189909720, 190883616, 199049760, 200119920, 204518160, 206790584, 211490370, 218954736, 221561340, 225589728, 232639407, 238604520, 240143904, 241703280, 243283040, 253212960, 258488230, 260295840, 265873608, 273693420, 281987160, 286325424, 295415120, 300179880, 310185876, 312792480, 318139360, 332342010, 338384592, 354498144, 357906780, 364924560, 375982880, 379819440, 387732345, 400239840, 409036320, 413581168, 422980740, 437909472, 443122680, 465278814, 477209040, 483406560, 516976460, 531747216, 547386840, 563974320, 572650848, 590830240, 600359760, 620371752, 664684020, 676769184, 715813560, 729849120, 759638880, 775464690, 827162336, 845961480, 886245360, 930557628, 954418080, 1033952920, 1063494432, 1094773680, 1127948640, 1163197035, 1200719520, 1240743504, 1329368040, 1431627120, 1550929380, 1691922960, 1772490720, 1861115256, 2067905840, 2189547360, 2326394070, 2481487008, 2658736080, 2863254240, 3101858760, 3383845920, 3722230512, 4135811680, 4652788140, 5317472160, 6203717520, 7444461024, 9305576280, 12407435040, 18611152560, 37222305120]

約数ペア:

[(1, 37222305120), (2, 18611152560), (3, 12407435040), (4, 9305576280), (5, 7444461024), (6, 6203717520), (7, 5317472160), (8, 4652788140), (9, 4135811680), (10, 3722230512), (11, 3383845920), (12, 3101858760), (13, 2863254240), (14, 2658736080), (15, 2481487008), (16, 2326394070), (17, 2189547360), (18, 2067905840), (20, 1861115256), (21, 1772490720), (22, 1691922960), (24, 1550929380), (26, 1431627120), (28, 1329368040), (30, 1240743504), (31, 1200719520), (32, 1163197035), (33, 1127948640), (34, 1094773680), (35, 1063494432), (36, 1033952920), (39, 954418080), (40, 930557628), (42, 886245360), (44, 845961480), (45, 827162336), (48, 775464690), (49, 759638880), (51, 729849120), (52, 715813560), (55, 676769184), (56, 664684020), (60, 620371752), (62, 600359760), (63, 590830240), (65, 572650848), (66, 563974320), (68, 547386840), (70, 531747216), (72, 516976460), (77, 483406560), (78, 477209040), (80, 465278814), (84, 443122680), (85, 437909472), (88, 422980740), (90, 413581168), (91, 409036320), (93, 400239840), (96, 387732345), (98, 379819440), (99, 375982880), (102, 364924560), (104, 357906780), (105, 354498144), (110, 338384592), (112, 332342010), (117, 318139360), (119, 312792480), (120, 310185876), (124, 300179880), (126, 295415120), (130, 286325424), (132, 281987160), (136, 273693420), (140, 265873608), (143, 260295840), (144, 258488230), (147, 253212960), (153, 243283040), (154, 241703280), (155, 240143904), (156, 238604520), (160, 232639407), (165, 225589728), (168, 221561340), (170, 218954736), (176, 211490370), (180, 206790584), (182, 204518160), (186, 200119920), (187, 199049760), (195, 190883616), (196, 189909720), (198, 187991440), (204, 182462280), (208, 178953390), (210, 177249072), (217, 171531360), (220, 169192296), (221, 168426720), (224, 166171005), (231, 161135520), (234, 159069680), (238, 156396240), (240, 155092938), (245, 151927776), (248, 150089940), (252, 147707560), (255, 145969824), (260, 143162712), (264, 140993580), (272, 136846710), (273, 136345440), (279, 133413280), (280, 132936804), (286, 130147920), (288, 129244115), (294, 126606480), (306, 121641520), (308, 120851640), (310, 120071952), (312, 119302260), (315, 118166048), (330, 112794864), (336, 110780670), (340, 109477368), (341, 109156320), (343, 108519840), (352, 105745185), (357, 104264160), (360, 103395292), (364, 102259080), (372, 100059960), (374, 99524880), (385, 96681312), (390, 95441808), (392, 94954860), (396, 93995720), (403, 92363040), (408, 91231140), (416, 89476695), (420, 88624536), (429, 86765280), (434, 85765680), (440, 84596148), (441, 84404320), (442, 84213360), (455, 81807264), (462, 80567760), (465, 80047968), (468, 79534840), (476, 78198120), (480, 77546469), (490, 75963888), (495, 75196576), (496, 75044970), (504, 73853780), (510, 72984912), (520, 71581356), (527, 70630560), (528, 70496790), (539, 69058080), (544, 68423355), (546, 68172720), (558, 66706640), (560, 66468402), (561, 66349920), (572, 65073960), (585, 63627872), (588, 63303240), (595, 62558496), (612, 60820760), (616, 60425820), (620, 60035976), (624, 59651130), (630, 59083024), (637, 58433760), (651, 57177120), (660, 56397432), (663, 56142240), (672, 55390335), (680, 54738684), (682, 54578160), (686, 54259920), (693, 53711840), (714, 52132080), (715, 52059168), (720, 51697646), (728, 51129540), (735, 50642592), (744, 50029980), (748, 49762440), (765, 48656608), (770, 48340656), (780, 47720904), (784, 47477430), (792, 46997860), (806, 46181520), (816, 45615570), (819, 45448480), (833, 44684640), (840, 44312268), (858, 43382640), (868, 42882840), (880, 42298074), (882, 42202160), (884, 42106680), (910, 40903632), (924, 40283880), (930, 40023984), (935, 39809952), (936, 39767420), (952, 39099060), (980, 37981944), (990, 37598288), (992, 37522485), (1001, 37185120), (1008, 36926890), (1020, 36492456), (1023, 36385440), (1029, 36173280), (1040, 35790678), (1054, 35315280), (1056, 35248395), (1071, 34754720), (1078, 34529040), (1085, 34306272), (1092, 34086360), (1105, 33685344), (1116, 33353320), (1120, 33234201), (1122, 33174960), (1144, 32536980), (1155, 32227104), (1170, 31813936), (1176, 31651620), (1190, 31279248), (1209, 30787680), (1224, 30410380), (1232, 30212910), (1240, 30017988), (1248, 29825565), (1260, 29541512), (1274, 29216880), (1287, 28921760), (1302, 28588560), (1309, 28435680), (1320, 28198716), (1326, 28071120), (1360, 27369342), (1364, 27289080), (1365, 27269088), (1372, 27129960), (1386, 26855920), (1395, 26682656), (1428, 26066040), (1430, 26029584), (1440, 25848823), (1456, 25564770), (1470, 25321296), (1488, 25014990), (1496, 24881220), (1519, 24504480), (1530, 24328304), (1540, 24170328), (1547, 24060960), (1560, 23860452), (1568, 23738715), (1581, 23543520), (1584, 23498930), (1612, 23090760), (1617, 23019360), (1632, 22807785), (1638, 22724240), (1666, 22342320), (1680, 22156134), (1683, 22116640), (1705, 21831264), (1715, 21703968), (1716, 21691320), (1736, 21441420), (1760, 21149037), (1764, 21101080), (1768, 21053340), (1785, 20852832), (1820, 20451816), (1848, 20141940), (1860, 20011992), (1870, 19904976), (1872, 19883710), (1904, 19549530), (1911, 19477920), (1953, 19059040), (1960, 18990972), (1980, 18799144), (1989, 18714080), (2002, 18592560), (2015, 18472608), (2016, 18463445), (2040, 18246228), (2046, 18192720), (2058, 18086640), (2080, 17895339), (2108, 17657640), (2142, 17377360), (2145, 17353056), (2156, 17264520), (2170, 17153136), (2184, 17043180), (2205, 16880864), (2210, 16842672), (2232, 16676660), (2244, 16587480), (2288, 16268490), (2310, 16113552), (2340, 15906968), (2352, 15825810), (2380, 15639624), (2387, 15593760), (2418, 15393840), (2431, 15311520), (2448, 15205190), (2464, 15106455), (2480, 15008994), (2499, 14894880), (2520, 14770756), (2548, 14608440), (2574, 14460880), (2604, 14294280), (2618, 14217840), (2635, 14126112), (2640, 14099358), (2652, 14035560), (2695, 13811616), (2720, 13684671), (2728, 13644540), (2730, 13634544), (2744, 13564980), (2772, 13427960), (2790, 13341328), (2805, 13269984), (2821, 13194720), (2856, 13033020), (2860, 13014792), (2912, 12782385), (2940, 12660648), (2976, 12507495), (2992, 12440610), (3003, 12395040), (3038, 12252240), (3060, 12164152), (3069, 12128480), (3080, 12085164), (3087, 12057760), (3094, 12030480), (3120, 11930226), (3162, 11771760), (3168, 11749465), (3185, 11686752), (3224, 11545380), (3234, 11509680), (3255, 11435424), (3276, 11362120), (3315, 11228448), (3332, 11171160), (3360, 11078067), (3366, 11058320), (3410, 10915632), (3430, 10851984), (3432, 10845660), (3465, 10742368), (3472, 10720710), (3528, 10550540), (3536, 10526670), (3570, 10426416), (3627, 10262560), (3640, 10225908), (3689, 10090080), (3696, 10070970), (3720, 10005996), (3740, 9952488), (3744, 9941855), (3773, 9865440), (3808, 9774765), (3822, 9738960), (3906, 9529520), (3920, 9495486), (3927, 9478560), (3960, 9399572), (3978, 9357040), (4004, 9296280), (4030, 9236304), (4080, 9123114), (4092, 9096360), (4095, 9089696), (4116, 9043320), (4165, 8936928), (4216, 8828820), (4284, 8688680), (4290, 8676528), (4312, 8632260), (4340, 8576568), (4368, 8521590), (4410, 8440432), (4420, 8421336), (4433, 8396640), (4459, 8347680), (4464, 8338330), (4488, 8293740), (4557, 8168160), (4576, 8134245), (4620, 8056776), (4641, 8020320), (4680, 7953484), (4704, 7912905), (4743, 7847840), (4760, 7819812), (4774, 7796880), (4836, 7696920), (4851, 7673120), (4862, 7655760), (4896, 7602595), (4960, 7504497), (4998, 7447440), (5005, 7437024), (5040, 7385378), (5096, 7304220), (5115, 7277088), (5145, 7234656), (5148, 7230440), (5208, 7147140), (5236, 7108920), (5270, 7063056), (5280, 7049679), (5304, 7017780), (5355, 6950944), (5390, 6905808), (5456, 6822270), (5460, 6817272), (5488, 6782490), (5544, 6713980), (5580, 6670664), (5610, 6634992), (5642, 6597360), (5712, 6516510), (5720, 6507396), (5733, 6492640), (5797, 6420960), (5831, 6383520), (5880, 6330324), (5984, 6220305), (6006, 6197520), (6045, 6157536), (6076, 6126120), (6120, 6082076), (6138, 6064240), (6160, 6042582), (6174, 6028880), (6188, 6015240), (6240, 5965113), (6324, 5885880), (6370, 5843376), (6435, 5784352), (6448, 5772690), (6468, 5754840), (6510, 5717712), (6545, 5687136), (6552, 5681060), (6630, 5614224), (6664, 5585580), (6732, 5529160), (6820, 5457816), (6851, 5433120), (6860, 5425992), (6864, 5422830), (6930, 5371184), (6944, 5360355), (7007, 5312160), (7056, 5275270), (7072, 5263335), (7140, 5213208), (7161, 5197920), (7254, 5131280), (7280, 5112954), (7293, 5103840), (7378, 5045040), (7392, 5035485), (7440, 5002998), (7480, 4976244), (7497, 4964960), (7546, 4932720), (7595, 4900896), (7644, 4869480), (7735, 4812192), (7812, 4764760), (7840, 4747743), (7854, 4739280), (7905, 4708704), (7920, 4699786), (7956, 4678520), (8008, 4648140), (8060, 4618152), (8085, 4603872), (8160, 4561557), (8184, 4548180), (8190, 4544848), (8232, 4521660), (8330, 4468464), (8415, 4423328), (8432, 4414410), (8463, 4398240), (8568, 4344340), (8580, 4338264), (8624, 4316130), (8680, 4288284), (8736, 4260795), (8820, 4220216), (8840, 4210668), (8866, 4198320), (8918, 4173840), (8928, 4169165), (8976, 4146870), (9009, 4131680), (9114, 4084080), (9163, 4062240), (9240, 4028388), (9282, 4010160), (9360, 3976742), (9486, 3923920), (9520, 3909906), (9548, 3898440), (9555, 3895584), (9672, 3848460), (9702, 3836560), (9724, 3827880), (9765, 3811808), (9945, 3742816), (9996, 3723720), (10010, 3718512), (10080, 3692689), (10192, 3652110), (10230, 3638544), (10290, 3617328), (10296, 3615220), (10416, 3573570), (10472, 3554460), (10540, 3531528), (10608, 3508890), (10633, 3500640), (10710, 3475472), (10780, 3452904), (10829, 3437280), (10912, 3411135), (10920, 3408636), (10976, 3391245), (11067, 3363360), (11088, 3356990), (11160, 3335332), (11220, 3317496), (11284, 3298680), (11319, 3288480), (11424, 3258255), (11440, 3253698), (11466, 3246320), (11594, 3210480), (11662, 3191760), (11760, 3165162), (11781, 3159520), (11935, 3118752), (12012, 3098760), (12090, 3078768), (12152, 3063060), (12155, 3062304), (12240, 3041038), (12276, 3032120), (12320, 3021291), (12348, 3014440), (12376, 3007620), (12495, 2978976), (12648, 2942940), (12740, 2921688), (12870, 2892176), (12896, 2886345), (12936, 2877420), (13020, 2858856), (13090, 2843568), (13104, 2840530), (13260, 2807112), (13299, 2798880), (13328, 2792790), (13377, 2782560), (13464, 2764580), (13640, 2728908), (13671, 2722720), (13702, 2716560), (13720, 2712996), (13728, 2711415), (13860, 2685592), (13923, 2673440), (14014, 2656080), (14105, 2638944), (14112, 2637635), (14280, 2606604), (14322, 2598960), (14508, 2565640), (14560, 2556477), (14586, 2551920), (14756, 2522520), (14880, 2501499), (14960, 2488122), (14994, 2482480), (15015, 2479008), (15092, 2466360), (15190, 2450448), (15288, 2434740), (15345, 2425696), (15435, 2411552), (15470, 2406096), (15624, 2382380), (15708, 2369640), (15810, 2354352), (15840, 2349893), (15912, 2339260), (16016, 2324070), (16120, 2309076), (16170, 2301936), (16368, 2274090), (16380, 2272424), (16464, 2260830), (16660, 2234232), (16709, 2227680), (16830, 2211664), (16864, 2207205), (16926, 2199120), (17017, 2187360), (17136, 2172170), (17160, 2169132), (17248, 2158065), (17360, 2144142), (17391, 2140320), (17493, 2127840), (17640, 2110108), (17680, 2105334), (17732, 2099160), (17836, 2086920), (17952, 2073435), (18018, 2065840), (18135, 2052512), (18228, 2042040), (18326, 2031120), (18445, 2018016), (18480, 2014194), (18564, 2005080), (18720, 1988371), (18865, 1973088), (18972, 1961960), (19040, 1954953), (19096, 1949220), (19110, 1947792), (19344, 1924230), (19404, 1918280), (19448, 1913940), (19530, 1905904), (19635, 1895712), (19747, 1884960), (19890, 1871408), (19992, 1861860), (20020, 1859256), (20384, 1826055), (20460, 1819272), (20553, 1811040), (20580, 1808664), (20592, 1807610), (20832, 1786785), (20944, 1777230), (21021, 1770720), (21080, 1765764), (21216, 1754445), (21266, 1750320), (21420, 1737736), (21483, 1732640), (21560, 1726452), (21658, 1718640), (21840, 1704318), (21879, 1701280), (22134, 1681680), (22165, 1679328), (22176, 1678495), (22295, 1669536), (22320, 1667666), (22440, 1658748), (22568, 1649340), (22638, 1644240), (22785, 1633632), (22880, 1626849), (22932, 1623160), (23188, 1605240), (23205, 1604064), (23324, 1595880), (23520, 1582581), (23562, 1579760), (23715, 1569568), (23870, 1559376), (24024, 1549380), (24180, 1539384), (24255, 1534624), (24304, 1531530), (24310, 1531152), (24480, 1520519), (24552, 1516060), (24696, 1507220), (24752, 1503810), (24990, 1489488), (25296, 1471470), (25389, 1466080), (25480, 1460844), (25740, 1446088), (25823, 1441440), (25872, 1438710), (26040, 1429428), (26180, 1421784), (26208, 1420265), (26520, 1403556), (26598, 1399440), (26656, 1396395), (26754, 1391280), (26928, 1382290), (27280, 1364454), (27342, 1361360), (27404, 1358280), (27440, 1356498), (27489, 1354080), (27720, 1342796), (27846, 1336720), (28028, 1328040), (28210, 1319472), (28560, 1303302), (28644, 1299480), (28665, 1298528), (28985, 1284192), (29016, 1282820), (29155, 1276704), (29172, 1275960), (29512, 1261260), (29920, 1244061), (29988, 1241240), (30030, 1239504), (30184, 1233180), (30380, 1225224), (30576, 1217370), (30690, 1212848), (30870, 1205776), (30940, 1203048), (31031, 1199520), (31248, 1191190), (31416, 1184820), (31620, 1177176), (31824, 1169630), (31899, 1166880), (32032, 1162035), (32240, 1154538), (32340, 1150968), (32487, 1145760), (32736, 1137045), (32760, 1136212), (32928, 1130415), (33201, 1121120), (33320, 1117116), (33418, 1113840), (33660, 1105832), (33852, 1099560), (33957, 1096160), (34034, 1093680), (34255, 1086624), (34272, 1086085), (34320, 1084566), (34720, 1072071), (34782, 1070160), (34986, 1063920), (35035, 1062432), (35280, 1055054), (35360, 1052667), (35464, 1049580), (35672, 1043460), (35805, 1039584), (36036, 1032920), (36270, 1026256), (36456, 1021020), (36465, 1020768), (36652, 1015560), (36890, 1009008), (36960, 1007097), (37128, 1002540), (37485, 992992), (37730, 986544), (37944, 980980), (38192, 974610), (38220, 973896), (38688, 962115), (38808, 959140), (38896, 956970), (39060, 952952), (39270, 947856), (39494, 942480), (39780, 935704), (39897, 932960), (39984, 930930), (40040, 929628), (40131, 927520), (40579, 917280), (40920, 909636), (41106, 905520), (41160, 904332), (41184, 903805), (41888, 888615), (42042, 885360), (42160, 882882), (42315, 879648), (42532, 875160), (42840, 868868), (42966, 866320), (43120, 863226), (43316, 859320), (43680, 852159), (43758, 850640), (44268, 840840), (44330, 839664), (44590, 834768), (44640, 833833), (44880, 829374), (45045, 826336), (45136, 824670), (45276, 822120), (45570, 816816), (45815, 812448), (45864, 811580), (46376, 802620), (46410, 802032), (46648, 797940), (47124, 789880), (47430, 784784), (47740, 779688), (47957, 776160), (48048, 774690), (48360, 769692), (48510, 767312), (48608, 765765), (48620, 765576), (49049, 758880), (49104, 758030), (49392, 753610), (49504, 751905), (49980, 744744), (50127, 742560), (50592, 735735), (50778, 733040), (50960, 730422), (51051, 729120), (51480, 723044), (51646, 720720), (51744, 719355), (52080, 714714), (52173, 713440), (52360, 710892), (52479, 709280), (53040, 701778), (53165, 700128), (53196, 699720), (53508, 695640), (53856, 691145), (54145, 687456), (54560, 682227), (54684, 680680), (54808, 679140), (54880, 678249), (54978, 677040), (55335, 672672), (55440, 671398), (55692, 668360), (56056, 664020), (56420, 659736), (56595, 657696), (57120, 651651), (57288, 649740), (57330, 649264), (57970, 642096), (58032, 641410), (58310, 638352), (58344, 637980), (58905, 631904), (59024, 630630), (59241, 628320), (59976, 620620), (60060, 619752), (60368, 616590), (60760, 612612), (61152, 608685), (61380, 606424), (61659, 603680), (61740, 602888), (61880, 601524), (62062, 599760), (62496, 595595), (62832, 592410), (63063, 590240), (63240, 588588), (63648, 584815), (63798, 583440), (64141, 580320), (64480, 577269), (64680, 575484), (64974, 572880), (65520, 568106), (66402, 560560), (66495, 559776), (66640, 558558), (66836, 556920), (66885, 556512), (67320, 552916), (67704, 549780), (67914, 548080), (68068, 546840), (68355, 544544), (68510, 543312), (68640, 542283), (69564, 535080), (69615, 534688), (69972, 531960), (70070, 531216), (70560, 527527), (70928, 524790), (71344, 521730), (71610, 519792), (72072, 516460), (72540, 513128), (72912, 510510), (72930, 510384), (73304, 507780), (73780, 504504), (74256, 501270), (74970, 496496), (75361, 493920), (75460, 493272), (75803, 491040), (75888, 490490), (76384, 487305), (76440, 486948), (77469, 480480), (77616, 479570), (77792, 478485), (78120, 476476), (78540, 473928), (78988, 471240), (79560, 467852), (79794, 466480), (79968, 465465), (80080, 464814), (80262, 463760), (81158, 458640), (81840, 454818), (82212, 452760), (82320, 452166), (82467, 451360), (83545, 445536), (84084, 442680), (84320, 441441), (84630, 439824), (85064, 437580), (85085, 437472), (85680, 434434), (85932, 433160), (86240, 431613), (86632, 429660), (86955, 428064), (87465, 425568), (87516, 425320), (88536, 420420), (88660, 419832), (89180, 417384), (89760, 414687), (90090, 413168), (90272, 412335), (90552, 411060), (91140, 408408), (91630, 406224), (91728, 405790), (92752, 401310), (92820, 401016), (93093, 399840), (93296, 398970), (94248, 394940), (94860, 392392), (95480, 389844), (95697, 388960), (95914, 388080), (96096, 387345), (96720, 384846), (97020, 383656), (97240, 382788), (97461, 381920), (98098, 379440), (98208, 379015), (98735, 376992), (98784, 376805), (99960, 372372), (100254, 371280), (101556, 366520), (101920, 365211), (102102, 364560), (102765, 362208), (102960, 361522), (103292, 360360), (104160, 357357), (104346, 356720), (104720, 355446), (104958, 354640), (105105, 354144), (106080, 350889), (106330, 350064), (106392, 349860), (107016, 347820), (107415, 346528), (108290, 343728), (109368, 340340), (109395, 340256), (109616, 339570), (109956, 338520), (110670, 336336), (110880, 335699), (111384, 334180), (112112, 332010), (112840, 329868), (113190, 328848), (114576, 324870), (114660, 324632), (115940, 321048), (116064, 320705), (116620, 319176), (116688, 318990), (116963, 318240), (117810, 315952), (118048, 315315), (118482, 314160), (119119, 312480), (119952, 310310), (120120, 309876), (120736, 308295), (121520, 306306), (121737, 305760), (122760, 303212), (123318, 301840), (123480, 301444), (123760, 300762), (124124, 299880), (125664, 296205), (126126, 295120), (126480, 294294), (126945, 293216), (127596, 291720), (128282, 290160), (129115, 288288), (129360, 287742), (129948, 286440), (131040, 284053), (132804, 280280), (132990, 279888), (133280, 279279), (133672, 278460), (133770, 278256), (134640, 276458), (135408, 274890), (135828, 274040), (136136, 273420), (136710, 272272), (137020, 271656), (137445, 270816), (138229, 269280), (139128, 267540), (139230, 267344), (139944, 265980), (140140, 265608), (141856, 262395), (142688, 260865), (143220, 259896), (143871, 258720), (144144, 258230), (145080, 256564), (145824, 255255), (145860, 255192), (146608, 253890), (147147, 252960), (147560, 252252), (148512, 250635), (149940, 248248), (150381, 247520), (150722, 246960), (150920, 246636), (151606, 245520), (151776, 245245), (152880, 243474), (153153, 243040), (154938, 240240), (155155, 239904), (155232, 239785), (156240, 238238), (157080, 236964), (157976, 235620), (159120, 233926), (159495, 233376), (159588, 233240), (160160, 232407), (160524, 231880), (162316, 229320), (162435, 229152), (163680, 227409), (164424, 226380), (164640, 226083), (164934, 225680), (166005, 224224), (167090, 222768), (168168, 221340), (169260, 219912), (169785, 219232), (170128, 218790), (170170, 218736), (171360, 217217), (171864, 216580), (173264, 214830), (173910, 214032), (174930, 212784), (175032, 212660), (177072, 210210), (177320, 209916), (177723, 209440), (178360, 208692), (180180, 206584), (180761, 205920), (181104, 205530), (182280, 204204), (183260, 203112), (183456, 202895), (185504, 200655), (185640, 200508), (186186, 199920), (186592, 199485), (188496, 197470), (189720, 196196), (190960, 194922), (191394, 194480), (191828, 194040), (192423, 193440)]