40834553760

素因数分解:

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

素因数の和:152

約数の個数: 2304

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

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

約数列:

[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, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 71, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 98, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 142, 143, 144, 147, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 195, 196, 198, 208, 209, 210, 213, 216, 220, 224, 228, 231, 234, 240, 245, 247, 252, 260, 264, 266, 270, 273, 280, 284, 285, 286, 288, 294, 297, 304, 308, 312, 315, 330, 336, 342, 351, 352, 355, 360, 364, 378, 380, 385, 390, 392, 396, 399, 416, 418, 420, 426, 429, 432, 440, 441, 455, 456, 462, 468, 480, 490, 494, 495, 497, 504, 513, 520, 528, 532, 539, 540, 546, 560, 568, 570, 572, 585, 588, 594, 608, 616, 624, 627, 630, 637, 639, 660, 665, 672, 684, 693, 702, 710, 715, 720, 728, 735, 741, 756, 760, 770, 780, 781, 784, 792, 798, 819, 836, 840, 852, 855, 858, 864, 880, 882, 910, 912, 923, 924, 931, 936, 945, 980, 988, 990, 994, 1001, 1008, 1026, 1040, 1045, 1056, 1064, 1065, 1078, 1080, 1092, 1120, 1136, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1232, 1235, 1248, 1254, 1260, 1274, 1278, 1287, 1320, 1323, 1330, 1349, 1365, 1368, 1386, 1404, 1420, 1430, 1440, 1456, 1463, 1470, 1482, 1485, 1491, 1512, 1520, 1540, 1560, 1562, 1568, 1584, 1596, 1617, 1638, 1672, 1680, 1704, 1710, 1716, 1729, 1755, 1760, 1764, 1820, 1824, 1846, 1848, 1862, 1872, 1881, 1890, 1911, 1917, 1960, 1976, 1980, 1988, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2128, 2130, 2145, 2156, 2160, 2184, 2205, 2223, 2272, 2280, 2288, 2310, 2340, 2343, 2352, 2376, 2394, 2457, 2464, 2470, 2485, 2508, 2520, 2548, 2556, 2565, 2574, 2640, 2646, 2660, 2695, 2698, 2717, 2730, 2736, 2769, 2772, 2793, 2808, 2840, 2860, 2912, 2926, 2940, 2964, 2970, 2982, 3003, 3024, 3040, 3080, 3120, 3124, 3135, 3168, 3185, 3192, 3195, 3234, 3276, 3344, 3360, 3408, 3420, 3432, 3458, 3465, 3479, 3510, 3528, 3591, 3640, 3692, 3696, 3705, 3724, 3744, 3762, 3780, 3822, 3834, 3861, 3905, 3920, 3952, 3960, 3976, 3990, 4004, 4047, 4095, 4104, 4158, 4180, 4256, 4260, 4290, 4312, 4320, 4368, 4389, 4410, 4446, 4473, 4560, 4576, 4615, 4620, 4655, 4680, 4686, 4704, 4752, 4788, 4851, 4914, 4940, 4970, 5005, 5016, 5040, 5096, 5112, 5130, 5148, 5187, 5280, 5292, 5320, 5390, 5396, 5434, 5460, 5467, 5472, 5538, 5544, 5586, 5616, 5643, 5680, 5720, 5733, 5852, 5880, 5928, 5940, 5964, 5985, 6006, 6048, 6160, 6240, 6248, 6270, 6370, 6384, 6390, 6435, 6461, 6468, 6552, 6615, 6669, 6688, 6745, 6816, 6840, 6864, 6916, 6930, 6958, 7007, 7020, 7029, 7056, 7182, 7280, 7315, 7384, 7392, 7410, 7448, 7455, 7524, 7560, 7644, 7668, 7722, 7810, 7840, 7904, 7920, 7952, 7980, 8008, 8085, 8094, 8151, 8190, 8208, 8307, 8316, 8360, 8379, 8520, 8580, 8624, 8645, 8736, 8778, 8820, 8892, 8946, 9009, 9120, 9230, 9240, 9310, 9360, 9372, 9405, 9443, 9504, 9555, 9576, 9585, 9702, 9828, 9880, 9940, 10010, 10032, 10080, 10153, 10192, 10224, 10241, 10260, 10296, 10374, 10395, 10437, 10584, 10640, 10780, 10792, 10868, 10920, 10934, 11076, 11088, 11115, 11172, 11232, 11286, 11360, 11440, 11466, 11704, 11715, 11760, 11856, 11880, 11928, 11970, 12012, 12103, 12141, 12285, 12320, 12496, 12540, 12740, 12768, 12780, 12870, 12922, 12936, 13104, 13167, 13230, 13338, 13419, 13490, 13585, 13680, 13728, 13832, 13845, 13860, 13916, 13965, 14014, 14040, 14058, 14112, 14364, 14553, 14560, 14630, 14768, 14820, 14839, 14896, 14910, 15015, 15048, 15120, 15288, 15336, 15444, 15561, 15620, 15840, 15904, 15960, 16016, 16170, 16188, 16302, 16380, 16401, 16416, 16614, 16632, 16720, 16758, 17040, 17160, 17199, 17248, 17290, 17395, 17537, 17556, 17640, 17784, 17892, 17955, 18018, 18460, 18480, 18620, 18720, 18744, 18810, 18886, 19019, 19110, 19152, 19170, 19305, 19383, 19404, 19656, 19760, 19880, 20020, 20064, 20235, 20306, 20384, 20448, 20482, 20520, 20592, 20748, 20790, 20874, 21021, 21087, 21168, 21280, 21560, 21584, 21736, 21840, 21868, 21945, 22152, 22176, 22230, 22344, 22365, 22572, 22880, 22932, 23408, 23430, 23520, 23712, 23760, 23856, 23940, 24024, 24206, 24255, 24282, 24453, 24570, 24921, 24992, 25080, 25137, 25480, 25560, 25740, 25844, 25872, 25935, 26208, 26334, 26460, 26676, 26838, 26980, 27027, 27170, 27335, 27360, 27664, 27690, 27720, 27832, 27930, 28028, 28080, 28116, 28215, 28329, 28665, 28728, 29106, 29260, 29536, 29640, 29678, 29792, 29820, 30030, 30096, 30240, 30459, 30576, 30672, 30723, 30888, 31122, 31240, 31311, 31920, 32032, 32305, 32340, 32376, 32604, 32760, 32802, 33228, 33264, 33345, 33440, 33516, 34080, 34320, 34398, 34580, 34790, 35035, 35074, 35112, 35145, 35280, 35568, 35784, 35910, 36036, 36309, 36423, 36920, 36960, 37240, 37488, 37620, 37772, 38038, 38220, 38269, 38304, 38340, 38610, 38766, 38808, 39312, 39501, 39520, 39760, 40040, 40470, 40612, 40755, 40964, 41040, 41184, 41496, 41535, 41580, 41748, 41895, 42042, 42174, 42336, 43120, 43168, 43472, 43680, 43736, 43890, 44304, 44460, 44517, 44688, 44730, 45045, 45144, 45227, 45864, 46683, 46816, 46860, 47215, 47520, 47712, 47880, 48048, 48412, 48510, 48564, 48906, 49140, 49203, 49842, 50160, 50274, 50765, 50960, 51120, 51205, 51480, 51688, 51744, 51870, 52185, 52611, 52668, 52920, 53352, 53676, 53960, 54054, 54340, 54670, 55328, 55380, 55440, 55664, 55860, 56056, 56160, 56232, 56430, 56658, 57057, 57330, 57456, 58149, 58212, 58520, 59280, 59356, 59640, 60060, 60192, 60515, 60705, 60918, 61152, 61344, 61446, 61776, 62244, 62480, 62622, 63063, 63840, 64610, 64680, 64752, 65208, 65520, 65604, 65835, 66101, 66456, 66528, 66690, 67032, 67095, 68640, 68796, 69160, 69580, 70070, 70148, 70224, 70290, 70560, 71071, 71136, 71568, 71820, 72072, 72618, 72765, 72846, 73359, 73840, 74195, 74480, 74976, 75240, 75544, 76076, 76440, 76538, 76680, 77220, 77532, 77616, 77805, 78624, 79002, 79520, 80080, 80940, 81224, 81510, 81928, 82005, 82080, 82992, 83070, 83160, 83496, 83790, 84084, 84348, 84987, 85995, 86240, 86944, 87472, 87685, 87780, 88608, 88920, 89034, 89376, 89460, 90090, 90288, 90454, 91377, 91728, 92169, 93366, 93720, 93933, 94430, 95095, 95760, 96096, 96824, 96915, 97020, 97128, 97812, 98280, 98406, 99684, 100320, 100548, 101530, 101920, 102240, 102410, 102960, 103376, 103740, 103873, 104370, 105105, 105222, 105336, 105435, 105840, 106704, 107352, 107920, 108108, 108680, 108927, 109340, 110760, 110880, 111328, 111720, 112112, 112464, 112860, 113316, 114114, 114660, 114807, 114912, 116298, 116424, 117040, 118560, 118712, 119280, 120120, 121030, 121410, 121836, 122265, 122759, 122892, 123552, 124488, 124605, 124960, 125244, 125685, 126126, 129220, 129360, 129504, 130416, 131040, 131208, 131670, 132202, 132912, 133133, 133380, 133551, 134064, 134190, 135135, 135681, 137592, 138320, 139160, 140140, 140296, 140448, 140580, 141645, 142142, 143136, 143640, 144144, 145236, 145530, 145692, 146718, 147609, 147680, 148390, 148960, 150480, 151088, 152152, 152295, 152880, 153076, 153360, 153615, 154440, 155064, 155232, 155610, 156555, 157833, 158004, 160160, 161880, 162448, 163020, 163856, 164010, 165984, 166140, 166320, 166992, 167580, 168168, 168696, 169974, 171171, 171990, 174447, 174944, 175370, 175560, 177840, 178068, 178920, 180180, 180576, 180908, 181545, 182115, 182754, 183456, 184338, 186732, 187440, 187866, 188860, 189189, 190190, 191345, 191520, 192907, 193648, 193830, 194040, 194256, 195624, 196560, 196812, 197505, 198303, 199368, 201096, 203060, 204820, 205920, 206752, 207480, 207746, 208740, 210210, 210444, 210672, 210870, 211680, 213213, 213408, 214704, 215840, 216216, 217360, 217854, 218680, 221520, 222585, 223440, 224224, 224928, 225720, 226135, 226632, 228228, 229320, 229614, 232596, 232848, 233415, 234080, 237424, 238560, 240240, 242060, 242820, 243672, 244530, 245518, 245784, 246015, 248976, 249210, 250488, 251370, 252252, 254961, 258440, 258720, 260832, 262416, 263055, 263340, 264404, 265824, 266266, 266760, 267102, 268128, 268380, 270270, 271362, 274131, 275184, 276507, 276640, 278320, 280280, 280592, 281160, 283290, 284284, 285285, 287280, 288288, 290472, 290745, 291060, 291384, 293436, 295218, 296780, 300960, 302176, 304304, 304590, 305760, 306152, 306720, 307230, 308880, 310128, 311220, 311619, 313110, 315315, 315666, 316008, 323760, 324896, 326040, 326781, 327712, 328020, 330505, 332280, 332640, 333984, 335160, 336336, 337392, 339948, 342342, 343980, 344421, 348894, 350740, 351120, 355355, 355680, 356136, 357840, 360360, 361816, 363090, 364230, 365508, 366795, 368277, 368676, 373464, 374880, 375732, 377720, 378378, 380380, 382690, 385814, 387296, 387660, 388080, 388512, 391248, 393120, 393624, 395010, 396606, 398736, 399399, 400653, 402192, 406120, 407043, 409640, 414960, 415492, 417480, 420420, 420888, 421344, 421740, 424935, 426426, 429408, 432432, 434720, 435708, 437360, 443040, 445170, 446880, 451440, 452270, 453264, 456456, 456885, 458640, 459228, 460845, 465192, 465696, 466830, 469665, 473499, 474848, 480480, 484120, 485640, 487344, 489060, 491036, 491568, 492030, 497497, 497952, 498420, 500976, 502740, 504504, 509922, 513513, 516880, 519365, 524832, 526110, 526680, 528808, 532532, 533520, 534204, 536760, 540540, 542724, 544635, 548262, 550368, 553014, 556640, 560560, 561184, 562320, 566580, 568568, 570570, 574035, 574560, 578721, 580944, 581490, 582120, 582768, 586872, 590436, 593560, 594909, 608608, 609180, 612304, 613795, 614460, 617760, 620256, 622440, 623238, 626220, 630630, 631332, 632016, 639639, 647520, 652080, 653562, 656040, 661010, 664560, 665665, 667755, 670320, 672672, 674784, 678405, 679896, 684684, 687960, 688842, 697788, 701480, 702240, 710710, 712272, 715680, 720720, 723632, 726180, 727111, 728460, 731016, 733590, 736554, 737352, 738045, 746928, 751464, 755440, 756756, 760760, 765380, 771628, 775320, 776160, 782496, 787248, 789165, 790020, 793212, 797472, 798798, 801306, 804384, 812240, 814086, 819280, 829920, 830984, 834960, 840840, 841776, 843480, 849870, 852852, 855855, 859313, 864864, 871416, 872235, 874720, 890340, 902880, 904540, 906528, 912912, 913770, 917280, 918456, 921690, 930384, 933660, 934857, 939330, 945945, 946998, 964535, 968240, 971280, 974688, 978120, 982072, 983136, 984060, 991515, 994994, 996840, 1001952, 1005480, 1009008, 1019844, 1027026, 1033263, 1033760, 1038730, 1052220, 1053360, 1057616, 1065064, 1066065, 1067040, 1068408, 1073520, 1081080, 1085448, 1089270, 1096524, 1104831, 1106028, 1121120, 1124640, 1133160, 1137136, 1141140, 1148070, 1157442, 1161888, 1162980, 1164240, 1165536, 1173744, 1180872, 1187120, 1189818, 1198197, 1218360, 1221129, 1224608, 1227590, 1228920, 1244880, 1246476, 1252440, 1261260, 1262664, 1264032, 1274805, 1279278, 1304160, 1307124, 1312080, 1322020, 1329120, 1331330, 1335510, 1340640, 1350349, 1356810, 1359792, 1369368, 1370655, 1375920, 1377684, 1382535, 1395576, 1402960, 1421420, 1424544, 1441440, 1447264, 1452360, 1454222, 1456920, 1462032, 1467180, 1473108, 1474704, 1476090, 1492491, 1493856, 1502928, 1510880, 1513512, 1521520, 1530760, 1543256, 1550640, 1558095, 1574496, 1578330, 1580040, 1586424, 1597596, 1602612, 1624480, 1628172, 1633905, 1638560, 1661968, 1669920, 1681680, 1683552, 1686960, 1699740, 1705704, 1711710, 1718626, 1722105, 1736163, 1742832, 1744470, 1780680, 1784727, 1809080, 1825824, 1827540, 1836912, 1841385, 1843380, 1860768, 1867320, 1869714, 1878660, 1891890, 1893996, 1918917, 1929070, 1936480, 1942560, 1956240, 1964144, 1968120, 1983030, 1989988, 1993680, 1996995, 2003265, 2010960, 2018016, 2035215, 2039688, 2054052, 2066526, 2077460, 2104440, 2106720, 2115232, 2130128, 2132130, 2136816, 2147040, 2162160, 2170896, 2178540, 2181333, 2193048, 2209662, 2212056, 2266320, 2274272, 2282280, 2296140, 2314884, 2325960, 2328480, 2347488, 2361744, 2367495, 2374240, 2379636, 2396394, 2436720, 2442258, 2455180, 2457840, 2487485, 2489760, 2492952, 2504880, 2522520, 2525328, 2549610, 2558556, 2567565, 2577939, 2614248, 2624160, 2644040, 2662660, 2671020, 2700698, 2713620, 2719584, 2738736, 2741310, 2751840, 2755368, 2765070, 2791152, 2804571, 2805920, 2842840, 2893605, 2904720, 2908444, 2913840, 2924064, 2934360, 2946216, 2949408, 2952180, 2974545, 2984982, 3005856, 3027024, 3043040, 3061520, 3086512, 3101280, 3116190, 3156660, 3160080, 3172848, 3195192, 3198195, 3205224, 3256344, 3267810, 3314493, 3323936, 3363360, 3373920, 3399480, 3411408, 3423420, 3437252, 3444210, 3472326, 3485664, 3488940, 3561360, 3569454, 3594591, 3618160, 3635555, 3655080, 3673824, 3682770, 3686760, 3734640, 3739428, 3757320, 3783780, 3787992, 3837834, 3858140, 3912480, 3928288, 3936240, 3966060, 3979976, 3987360, 3993990, 4006530, 4021920, 4051047, 4070430, 4079376, 4108104, 4133052, 4154920, 4208880, 4260256, 4264260, 4273632, 4296565, 4324320, 4341792, 4357080, 4362666, 4386096, 4419324, 4424112, 4477473, 4532640, 4564560, 4592280, 4629768, 4651920, 4674285, 4723488, 4734990, 4759272, 4792788, 4873440, 4884516, 4910360, 4915680, 4974970, 4985904, 5009760, 5045040, 5050656, 5099220, 5117112, 5135130, 5155878, 5166315, 5208489, 5228496, 5288080, 5325320, 5342040, 5401396, 5427240, 5477472, 5482620, 5510736, 5524155, 5530140, 5582304, 5609142, 5685680, 5787210, 5809440, 5816888, 5827680, 5868720, 5892432, 5904360, 5949090, 5969964, 5990985, 6054048, 6105645, 6123040, 6173024, 6232380, 6313320, 6320160, 6345696, 6390384, 6396390, 6410448, 6512688, 6535620, 6543999, 6628986, 6751745, 6798960, 6822816, 6846840, 6874504, 6888420, 6944652, 6977880, 7122720, 7138908, 7189182, 7236320, 7271110, 7310160, 7365540, 7373520, 7462455, 7469280, 7478856, 7514640, 7567560, 7575984, 7675668, 7716280, 7733817, 7872480, 7932120, 7959952, 7987980, 8013060, 8102094, 8140860, 8158752, 8216208, 8266104, 8309840, 8417760, 8528520, 8593130, 8680815, 8714160, 8725332, 8772192, 8838648, 8848224, 8923635, 8954946, 9129120, 9184560, 9259536, 9303840, 9348570, 9452443, 9469980, 9518544, 9585576, 9594585, 9769032, 9820720, 9949940, 9971808, 10090080, 10198440, 10234224, 10270260, 10311756, 10332630, 10416978, 10456992, 10576160, 10650640, 10684080, 10802792, 10854480, 10906665, 10965240, 11021472, 11048310, 11060280, 11218284, 11371360, 11574420, 11633776, 11737440, 11784864, 11808720, 11898180, 11939928, 11981970, 12153141, 12211290, 12464760, 12626640, 12780768, 12792780, 12820896, 12889695, 13025376, 13071240, 13087998, 13257972, 13432419, 13503490, 13597920, 13693680, 13749008, 13776840, 13889304, 13955760, 14022855, 14277816, 14378364, 14542220, 14620320, 14731080, 14747040, 14924910, 14957712, 15029280, 15135120, 15151968, 15351336, 15432560, 15467634, 15864240, 15919904, 15975960, 16026120, 16204188, 16281720, 16432416, 16532208, 16572465, 16619680, 17057040, 17186260, 17361630, 17428320, 17450664, 17677296, 17847270, 17909892, 17972955, 18369120, 18519072, 18697140, 18904886, 18939960, 19037088, 19171152, 19189170, 19538064, 19631997, 19641440, 19899880, 20255235, 20396880, 20468448, 20540520, 20623512, 20665260, 20833956, 21301280, 21368160, 21605584, 21708960, 21813330, 21930480, 22096620, 22120560, 22387365, 22436568, 23148840, 23201451, 23267552, 23617440, 23796360, 23879856, 23963940, 24306282, 24422580, 24929520, 25253280, 25585560, 25779390, 26042445, 26142480, 26175996, 26515944, 26864838, 27006980, 27387360, 27498016, 27553680, 27778608, 27911520, 28045710, 28357329, 28555632, 28756728, 29084440, 29462160, 29849820, 29915424, 30270240, 30702672, 30865120, 30935268, 31728480, 31951920, 32052240, 32408376, 32563440, 32719995, 33064416, 33144930, 34114080, 34372520, 34723260, 34901328, 35354592, 35694540, 35819784, 35945910, 36459423, 37394280, 37809772, 37879920, 38342304, 38378340, 38669085, 39076128, 39263994, 39799760, 40510470, 40793760, 41081040, 41247024, 41330520, 41667912, 43211168, 43626660, 43860960, 44193240, 44241120, 44774730, 44873136, 46297680, 46402902, 47262215, 47592720, 47759712, 47927880, 48612564, 48845160, 49859040, 51171120, 51558780, 52084890, 52284960, 52351992, 53031888, 53729676, 54013960, 55107360, 55557216, 56091420, 56714658, 57111264, 57513456, 58168880, 58924320, 59699640, 60765705, 61405344, 61870536, 63903840, 64104480, 64816752, 65126880, 65439990, 66289860, 67162095, 68745040, 69446520, 69802656, 71389080, 71639568, 71891820, 72918846, 74788560, 75619544, 75759840, 76756680, 77338170, 78527988, 79599520, 81020940, 82162080, 82494048, 82661040, 83335824, 85071987, 87253320, 88386480, 89549460, 89746272, 92595360, 92805804, 94524430, 95185440, 95855760, 97225128, 97690320, 98159985, 102342240, 103117560, 104169780, 104703984, 106063776, 107459352, 108027920, 112182840, 113429316, 115026912, 116007255, 116337760, 119399280, 121531410, 123741072, 129633504, 130879980, 132579720, 134324190, 137490080, 138893040, 141786645, 142778160, 143279136, 143783640, 145837692, 149577120, 151239088, 153513360, 154676340, 157055976, 162041880, 165322080, 166671648, 170143974, 174506640, 176772960, 179098920, 182297115, 185611608, 189048860, 191711520, 194450256, 195380640, 196319970, 206235120, 208339560, 209407968, 214918704, 216055840, 224365680, 226858632, 232014510, 238798560, 243062820, 247482144, 255215961, 261759960, 265159440, 268648380, 277786080, 283573290, 285556320, 287567280, 291675384, 302478176, 307026720, 309352680, 314111952, 324083760, 340287948, 349013280, 358197840, 364594230, 371223216, 378097720, 388900512, 392639940, 412470240, 416679120, 425359935, 429837408, 448731360, 453717264, 464029020, 486125640, 510431922, 523519920, 530318880, 537296760, 567146580, 575134560, 583350768, 618705360, 628223904, 648167520, 680575896, 716395680, 729188460, 742446432, 756195440, 785279880, 833358240, 850719870, 907434528, 928058040, 972251280, 1020863844, 1047039840, 1074593520, 1134293160, 1166701536, 1237410720, 1276079805, 1361151792, 1458376920, 1512390880, 1570559760, 1701439740, 1856116080, 1944502560, 2041727688, 2149187040, 2268586320, 2552159610, 2722303584, 2916753840, 3141119520, 3402879480, 3712232160, 4083455376, 4537172640, 5104319220, 5833507680, 6805758960, 8166910752, 10208638440, 13611517920, 20417276880, 40834553760]

約数ペア:

[(1, 40834553760), (2, 20417276880), (3, 13611517920), (4, 10208638440), (5, 8166910752), (6, 6805758960), (7, 5833507680), (8, 5104319220), (9, 4537172640), (10, 4083455376), (11, 3712232160), (12, 3402879480), (13, 3141119520), (14, 2916753840), (15, 2722303584), (16, 2552159610), (18, 2268586320), (19, 2149187040), (20, 2041727688), (21, 1944502560), (22, 1856116080), (24, 1701439740), (26, 1570559760), (27, 1512390880), (28, 1458376920), (30, 1361151792), (32, 1276079805), (33, 1237410720), (35, 1166701536), (36, 1134293160), (38, 1074593520), (39, 1047039840), (40, 1020863844), (42, 972251280), (44, 928058040), (45, 907434528), (48, 850719870), (49, 833358240), (52, 785279880), (54, 756195440), (55, 742446432), (56, 729188460), (57, 716395680), (60, 680575896), (63, 648167520), (65, 628223904), (66, 618705360), (70, 583350768), (71, 575134560), (72, 567146580), (76, 537296760), (77, 530318880), (78, 523519920), (80, 510431922), (84, 486125640), (88, 464029020), (90, 453717264), (91, 448731360), (95, 429837408), (96, 425359935), (98, 416679120), (99, 412470240), (104, 392639940), (105, 388900512), (108, 378097720), (110, 371223216), (112, 364594230), (114, 358197840), (117, 349013280), (120, 340287948), (126, 324083760), (130, 314111952), (132, 309352680), (133, 307026720), (135, 302478176), (140, 291675384), (142, 287567280), (143, 285556320), (144, 283573290), (147, 277786080), (152, 268648380), (154, 265159440), (156, 261759960), (160, 255215961), (165, 247482144), (168, 243062820), (171, 238798560), (176, 232014510), (180, 226858632), (182, 224365680), (189, 216055840), (190, 214918704), (195, 209407968), (196, 208339560), (198, 206235120), (208, 196319970), (209, 195380640), (210, 194450256), (213, 191711520), (216, 189048860), (220, 185611608), (224, 182297115), (228, 179098920), (231, 176772960), (234, 174506640), (240, 170143974), (245, 166671648), (247, 165322080), (252, 162041880), (260, 157055976), (264, 154676340), (266, 153513360), (270, 151239088), (273, 149577120), (280, 145837692), (284, 143783640), (285, 143279136), (286, 142778160), (288, 141786645), (294, 138893040), (297, 137490080), (304, 134324190), (308, 132579720), (312, 130879980), (315, 129633504), (330, 123741072), (336, 121531410), (342, 119399280), (351, 116337760), (352, 116007255), (355, 115026912), (360, 113429316), (364, 112182840), (378, 108027920), (380, 107459352), (385, 106063776), (390, 104703984), (392, 104169780), (396, 103117560), (399, 102342240), (416, 98159985), (418, 97690320), (420, 97225128), (426, 95855760), (429, 95185440), (432, 94524430), (440, 92805804), (441, 92595360), (455, 89746272), (456, 89549460), (462, 88386480), (468, 87253320), (480, 85071987), (490, 83335824), (494, 82661040), (495, 82494048), (497, 82162080), (504, 81020940), (513, 79599520), (520, 78527988), (528, 77338170), (532, 76756680), (539, 75759840), (540, 75619544), (546, 74788560), (560, 72918846), (568, 71891820), (570, 71639568), (572, 71389080), (585, 69802656), (588, 69446520), (594, 68745040), (608, 67162095), (616, 66289860), (624, 65439990), (627, 65126880), (630, 64816752), (637, 64104480), (639, 63903840), (660, 61870536), (665, 61405344), (672, 60765705), (684, 59699640), (693, 58924320), (702, 58168880), (710, 57513456), (715, 57111264), (720, 56714658), (728, 56091420), (735, 55557216), (741, 55107360), (756, 54013960), (760, 53729676), (770, 53031888), (780, 52351992), (781, 52284960), (784, 52084890), (792, 51558780), (798, 51171120), (819, 49859040), (836, 48845160), (840, 48612564), (852, 47927880), (855, 47759712), (858, 47592720), (864, 47262215), (880, 46402902), (882, 46297680), (910, 44873136), (912, 44774730), (923, 44241120), (924, 44193240), (931, 43860960), (936, 43626660), (945, 43211168), (980, 41667912), (988, 41330520), (990, 41247024), (994, 41081040), (1001, 40793760), (1008, 40510470), (1026, 39799760), (1040, 39263994), (1045, 39076128), (1056, 38669085), (1064, 38378340), (1065, 38342304), (1078, 37879920), (1080, 37809772), (1092, 37394280), (1120, 36459423), (1136, 35945910), (1140, 35819784), (1144, 35694540), (1155, 35354592), (1170, 34901328), (1176, 34723260), (1188, 34372520), (1197, 34114080), (1232, 33144930), (1235, 33064416), (1248, 32719995), (1254, 32563440), (1260, 32408376), (1274, 32052240), (1278, 31951920), (1287, 31728480), (1320, 30935268), (1323, 30865120), (1330, 30702672), (1349, 30270240), (1365, 29915424), (1368, 29849820), (1386, 29462160), (1404, 29084440), (1420, 28756728), (1430, 28555632), (1440, 28357329), (1456, 28045710), (1463, 27911520), (1470, 27778608), (1482, 27553680), (1485, 27498016), (1491, 27387360), (1512, 27006980), (1520, 26864838), (1540, 26515944), (1560, 26175996), (1562, 26142480), (1568, 26042445), (1584, 25779390), (1596, 25585560), (1617, 25253280), (1638, 24929520), (1672, 24422580), (1680, 24306282), (1704, 23963940), (1710, 23879856), (1716, 23796360), (1729, 23617440), (1755, 23267552), (1760, 23201451), (1764, 23148840), (1820, 22436568), (1824, 22387365), (1846, 22120560), (1848, 22096620), (1862, 21930480), (1872, 21813330), (1881, 21708960), (1890, 21605584), (1911, 21368160), (1917, 21301280), (1960, 20833956), (1976, 20665260), (1980, 20623512), (1988, 20540520), (1995, 20468448), (2002, 20396880), (2016, 20255235), (2052, 19899880), (2079, 19641440), (2080, 19631997), (2090, 19538064), (2128, 19189170), (2130, 19171152), (2145, 19037088), (2156, 18939960), (2160, 18904886), (2184, 18697140), (2205, 18519072), (2223, 18369120), (2272, 17972955), (2280, 17909892), (2288, 17847270), (2310, 17677296), (2340, 17450664), (2343, 17428320), (2352, 17361630), (2376, 17186260), (2394, 17057040), (2457, 16619680), (2464, 16572465), (2470, 16532208), (2485, 16432416), (2508, 16281720), (2520, 16204188), (2548, 16026120), (2556, 15975960), (2565, 15919904), (2574, 15864240), (2640, 15467634), (2646, 15432560), (2660, 15351336), (2695, 15151968), (2698, 15135120), (2717, 15029280), (2730, 14957712), (2736, 14924910), (2769, 14747040), (2772, 14731080), (2793, 14620320), (2808, 14542220), (2840, 14378364), (2860, 14277816), (2912, 14022855), (2926, 13955760), (2940, 13889304), (2964, 13776840), (2970, 13749008), (2982, 13693680), (3003, 13597920), (3024, 13503490), (3040, 13432419), (3080, 13257972), (3120, 13087998), (3124, 13071240), (3135, 13025376), (3168, 12889695), (3185, 12820896), (3192, 12792780), (3195, 12780768), (3234, 12626640), (3276, 12464760), (3344, 12211290), (3360, 12153141), (3408, 11981970), (3420, 11939928), (3432, 11898180), (3458, 11808720), (3465, 11784864), (3479, 11737440), (3510, 11633776), (3528, 11574420), (3591, 11371360), (3640, 11218284), (3692, 11060280), (3696, 11048310), (3705, 11021472), (3724, 10965240), (3744, 10906665), (3762, 10854480), (3780, 10802792), (3822, 10684080), (3834, 10650640), (3861, 10576160), (3905, 10456992), (3920, 10416978), (3952, 10332630), (3960, 10311756), (3976, 10270260), (3990, 10234224), (4004, 10198440), (4047, 10090080), (4095, 9971808), (4104, 9949940), (4158, 9820720), (4180, 9769032), (4256, 9594585), (4260, 9585576), (4290, 9518544), (4312, 9469980), (4320, 9452443), (4368, 9348570), (4389, 9303840), (4410, 9259536), (4446, 9184560), (4473, 9129120), (4560, 8954946), (4576, 8923635), (4615, 8848224), (4620, 8838648), (4655, 8772192), (4680, 8725332), (4686, 8714160), (4704, 8680815), (4752, 8593130), (4788, 8528520), (4851, 8417760), (4914, 8309840), (4940, 8266104), (4970, 8216208), (5005, 8158752), (5016, 8140860), (5040, 8102094), (5096, 8013060), (5112, 7987980), (5130, 7959952), (5148, 7932120), (5187, 7872480), (5280, 7733817), (5292, 7716280), (5320, 7675668), (5390, 7575984), (5396, 7567560), (5434, 7514640), (5460, 7478856), (5467, 7469280), (5472, 7462455), (5538, 7373520), (5544, 7365540), (5586, 7310160), (5616, 7271110), (5643, 7236320), (5680, 7189182), (5720, 7138908), (5733, 7122720), (5852, 6977880), (5880, 6944652), (5928, 6888420), (5940, 6874504), (5964, 6846840), (5985, 6822816), (6006, 6798960), (6048, 6751745), (6160, 6628986), (6240, 6543999), (6248, 6535620), (6270, 6512688), (6370, 6410448), (6384, 6396390), (6390, 6390384), (6435, 6345696), (6461, 6320160), (6468, 6313320), (6552, 6232380), (6615, 6173024), (6669, 6123040), (6688, 6105645), (6745, 6054048), (6816, 5990985), (6840, 5969964), (6864, 5949090), (6916, 5904360), (6930, 5892432), (6958, 5868720), (7007, 5827680), (7020, 5816888), (7029, 5809440), (7056, 5787210), (7182, 5685680), (7280, 5609142), (7315, 5582304), (7384, 5530140), (7392, 5524155), (7410, 5510736), (7448, 5482620), (7455, 5477472), (7524, 5427240), (7560, 5401396), (7644, 5342040), (7668, 5325320), (7722, 5288080), (7810, 5228496), (7840, 5208489), (7904, 5166315), (7920, 5155878), (7952, 5135130), (7980, 5117112), (8008, 5099220), (8085, 5050656), (8094, 5045040), (8151, 5009760), (8190, 4985904), (8208, 4974970), (8307, 4915680), (8316, 4910360), (8360, 4884516), (8379, 4873440), (8520, 4792788), (8580, 4759272), (8624, 4734990), (8645, 4723488), (8736, 4674285), (8778, 4651920), (8820, 4629768), (8892, 4592280), (8946, 4564560), (9009, 4532640), (9120, 4477473), (9230, 4424112), (9240, 4419324), (9310, 4386096), (9360, 4362666), (9372, 4357080), (9405, 4341792), (9443, 4324320), (9504, 4296565), (9555, 4273632), (9576, 4264260), (9585, 4260256), (9702, 4208880), (9828, 4154920), (9880, 4133052), (9940, 4108104), (10010, 4079376), (10032, 4070430), (10080, 4051047), (10153, 4021920), (10192, 4006530), (10224, 3993990), (10241, 3987360), (10260, 3979976), (10296, 3966060), (10374, 3936240), (10395, 3928288), (10437, 3912480), (10584, 3858140), (10640, 3837834), (10780, 3787992), (10792, 3783780), (10868, 3757320), (10920, 3739428), (10934, 3734640), (11076, 3686760), (11088, 3682770), (11115, 3673824), (11172, 3655080), (11232, 3635555), (11286, 3618160), (11360, 3594591), (11440, 3569454), (11466, 3561360), (11704, 3488940), (11715, 3485664), (11760, 3472326), (11856, 3444210), (11880, 3437252), (11928, 3423420), (11970, 3411408), (12012, 3399480), (12103, 3373920), (12141, 3363360), (12285, 3323936), (12320, 3314493), (12496, 3267810), (12540, 3256344), (12740, 3205224), (12768, 3198195), (12780, 3195192), (12870, 3172848), (12922, 3160080), (12936, 3156660), (13104, 3116190), (13167, 3101280), (13230, 3086512), (13338, 3061520), (13419, 3043040), (13490, 3027024), (13585, 3005856), (13680, 2984982), (13728, 2974545), (13832, 2952180), (13845, 2949408), (13860, 2946216), (13916, 2934360), (13965, 2924064), (14014, 2913840), (14040, 2908444), (14058, 2904720), (14112, 2893605), (14364, 2842840), (14553, 2805920), (14560, 2804571), (14630, 2791152), (14768, 2765070), (14820, 2755368), (14839, 2751840), (14896, 2741310), (14910, 2738736), (15015, 2719584), (15048, 2713620), (15120, 2700698), (15288, 2671020), (15336, 2662660), (15444, 2644040), (15561, 2624160), (15620, 2614248), (15840, 2577939), (15904, 2567565), (15960, 2558556), (16016, 2549610), (16170, 2525328), (16188, 2522520), (16302, 2504880), (16380, 2492952), (16401, 2489760), (16416, 2487485), (16614, 2457840), (16632, 2455180), (16720, 2442258), (16758, 2436720), (17040, 2396394), (17160, 2379636), (17199, 2374240), (17248, 2367495), (17290, 2361744), (17395, 2347488), (17537, 2328480), (17556, 2325960), (17640, 2314884), (17784, 2296140), (17892, 2282280), (17955, 2274272), (18018, 2266320), (18460, 2212056), (18480, 2209662), (18620, 2193048), (18720, 2181333), (18744, 2178540), (18810, 2170896), (18886, 2162160), (19019, 2147040), (19110, 2136816), (19152, 2132130), (19170, 2130128), (19305, 2115232), (19383, 2106720), (19404, 2104440), (19656, 2077460), (19760, 2066526), (19880, 2054052), (20020, 2039688), (20064, 2035215), (20235, 2018016), (20306, 2010960), (20384, 2003265), (20448, 1996995), (20482, 1993680), (20520, 1989988), (20592, 1983030), (20748, 1968120), (20790, 1964144), (20874, 1956240), (21021, 1942560), (21087, 1936480), (21168, 1929070), (21280, 1918917), (21560, 1893996), (21584, 1891890), (21736, 1878660), (21840, 1869714), (21868, 1867320), (21945, 1860768), (22152, 1843380), (22176, 1841385), (22230, 1836912), (22344, 1827540), (22365, 1825824), (22572, 1809080), (22880, 1784727), (22932, 1780680), (23408, 1744470), (23430, 1742832), (23520, 1736163), (23712, 1722105), (23760, 1718626), (23856, 1711710), (23940, 1705704), (24024, 1699740), (24206, 1686960), (24255, 1683552), (24282, 1681680), (24453, 1669920), (24570, 1661968), (24921, 1638560), (24992, 1633905), (25080, 1628172), (25137, 1624480), (25480, 1602612), (25560, 1597596), (25740, 1586424), (25844, 1580040), (25872, 1578330), (25935, 1574496), (26208, 1558095), (26334, 1550640), (26460, 1543256), (26676, 1530760), (26838, 1521520), (26980, 1513512), (27027, 1510880), (27170, 1502928), (27335, 1493856), (27360, 1492491), (27664, 1476090), (27690, 1474704), (27720, 1473108), (27832, 1467180), (27930, 1462032), (28028, 1456920), (28080, 1454222), (28116, 1452360), (28215, 1447264), (28329, 1441440), (28665, 1424544), (28728, 1421420), (29106, 1402960), (29260, 1395576), (29536, 1382535), (29640, 1377684), (29678, 1375920), (29792, 1370655), (29820, 1369368), (30030, 1359792), (30096, 1356810), (30240, 1350349), (30459, 1340640), (30576, 1335510), (30672, 1331330), (30723, 1329120), (30888, 1322020), (31122, 1312080), (31240, 1307124), (31311, 1304160), (31920, 1279278), (32032, 1274805), (32305, 1264032), (32340, 1262664), (32376, 1261260), (32604, 1252440), (32760, 1246476), (32802, 1244880), (33228, 1228920), (33264, 1227590), (33345, 1224608), (33440, 1221129), (33516, 1218360), (34080, 1198197), (34320, 1189818), (34398, 1187120), (34580, 1180872), (34790, 1173744), (35035, 1165536), (35074, 1164240), (35112, 1162980), (35145, 1161888), (35280, 1157442), (35568, 1148070), (35784, 1141140), (35910, 1137136), (36036, 1133160), (36309, 1124640), (36423, 1121120), (36920, 1106028), (36960, 1104831), (37240, 1096524), (37488, 1089270), (37620, 1085448), (37772, 1081080), (38038, 1073520), (38220, 1068408), (38269, 1067040), (38304, 1066065), (38340, 1065064), (38610, 1057616), (38766, 1053360), (38808, 1052220), (39312, 1038730), (39501, 1033760), (39520, 1033263), (39760, 1027026), (40040, 1019844), (40470, 1009008), (40612, 1005480), (40755, 1001952), (40964, 996840), (41040, 994994), (41184, 991515), (41496, 984060), (41535, 983136), (41580, 982072), (41748, 978120), (41895, 974688), (42042, 971280), (42174, 968240), (42336, 964535), (43120, 946998), (43168, 945945), (43472, 939330), (43680, 934857), (43736, 933660), (43890, 930384), (44304, 921690), (44460, 918456), (44517, 917280), (44688, 913770), (44730, 912912), (45045, 906528), (45144, 904540), (45227, 902880), (45864, 890340), (46683, 874720), (46816, 872235), (46860, 871416), (47215, 864864), (47520, 859313), (47712, 855855), (47880, 852852), (48048, 849870), (48412, 843480), (48510, 841776), (48564, 840840), (48906, 834960), (49140, 830984), (49203, 829920), (49842, 819280), (50160, 814086), (50274, 812240), (50765, 804384), (50960, 801306), (51120, 798798), (51205, 797472), (51480, 793212), (51688, 790020), (51744, 789165), (51870, 787248), (52185, 782496), (52611, 776160), (52668, 775320), (52920, 771628), (53352, 765380), (53676, 760760), (53960, 756756), (54054, 755440), (54340, 751464), (54670, 746928), (55328, 738045), (55380, 737352), (55440, 736554), (55664, 733590), (55860, 731016), (56056, 728460), (56160, 727111), (56232, 726180), (56430, 723632), (56658, 720720), (57057, 715680), (57330, 712272), (57456, 710710), (58149, 702240), (58212, 701480), (58520, 697788), (59280, 688842), (59356, 687960), (59640, 684684), (60060, 679896), (60192, 678405), (60515, 674784), (60705, 672672), (60918, 670320), (61152, 667755), (61344, 665665), (61446, 664560), (61776, 661010), (62244, 656040), (62480, 653562), (62622, 652080), (63063, 647520), (63840, 639639), (64610, 632016), (64680, 631332), (64752, 630630), (65208, 626220), (65520, 623238), (65604, 622440), (65835, 620256), (66101, 617760), (66456, 614460), (66528, 613795), (66690, 612304), (67032, 609180), (67095, 608608), (68640, 594909), (68796, 593560), (69160, 590436), (69580, 586872), (70070, 582768), (70148, 582120), (70224, 581490), (70290, 580944), (70560, 578721), (71071, 574560), (71136, 574035), (71568, 570570), (71820, 568568), (72072, 566580), (72618, 562320), (72765, 561184), (72846, 560560), (73359, 556640), (73840, 553014), (74195, 550368), (74480, 548262), (74976, 544635), (75240, 542724), (75544, 540540), (76076, 536760), (76440, 534204), (76538, 533520), (76680, 532532), (77220, 528808), (77532, 526680), (77616, 526110), (77805, 524832), (78624, 519365), (79002, 516880), (79520, 513513), (80080, 509922), (80940, 504504), (81224, 502740), (81510, 500976), (81928, 498420), (82005, 497952), (82080, 497497), (82992, 492030), (83070, 491568), (83160, 491036), (83496, 489060), (83790, 487344), (84084, 485640), (84348, 484120), (84987, 480480), (85995, 474848), (86240, 473499), (86944, 469665), (87472, 466830), (87685, 465696), (87780, 465192), (88608, 460845), (88920, 459228), (89034, 458640), (89376, 456885), (89460, 456456), (90090, 453264), (90288, 452270), (90454, 451440), (91377, 446880), (91728, 445170), (92169, 443040), (93366, 437360), (93720, 435708), (93933, 434720), (94430, 432432), (95095, 429408), (95760, 426426), (96096, 424935), (96824, 421740), (96915, 421344), (97020, 420888), (97128, 420420), (97812, 417480), (98280, 415492), (98406, 414960), (99684, 409640), (100320, 407043), (100548, 406120), (101530, 402192), (101920, 400653), (102240, 399399), (102410, 398736), (102960, 396606), (103376, 395010), (103740, 393624), (103873, 393120), (104370, 391248), (105105, 388512), (105222, 388080), (105336, 387660), (105435, 387296), (105840, 385814), (106704, 382690), (107352, 380380), (107920, 378378), (108108, 377720), (108680, 375732), (108927, 374880), (109340, 373464), (110760, 368676), (110880, 368277), (111328, 366795), (111720, 365508), (112112, 364230), (112464, 363090), (112860, 361816), (113316, 360360), (114114, 357840), (114660, 356136), (114807, 355680), (114912, 355355), (116298, 351120), (116424, 350740), (117040, 348894), (118560, 344421), (118712, 343980), (119280, 342342), (120120, 339948), (121030, 337392), (121410, 336336), (121836, 335160), (122265, 333984), (122759, 332640), (122892, 332280), (123552, 330505), (124488, 328020), (124605, 327712), (124960, 326781), (125244, 326040), (125685, 324896), (126126, 323760), (129220, 316008), (129360, 315666), (129504, 315315), (130416, 313110), (131040, 311619), (131208, 311220), (131670, 310128), (132202, 308880), (132912, 307230), (133133, 306720), (133380, 306152), (133551, 305760), (134064, 304590), (134190, 304304), (135135, 302176), (135681, 300960), (137592, 296780), (138320, 295218), (139160, 293436), (140140, 291384), (140296, 291060), (140448, 290745), (140580, 290472), (141645, 288288), (142142, 287280), (143136, 285285), (143640, 284284), (144144, 283290), (145236, 281160), (145530, 280592), (145692, 280280), (146718, 278320), (147609, 276640), (147680, 276507), (148390, 275184), (148960, 274131), (150480, 271362), (151088, 270270), (152152, 268380), (152295, 268128), (152880, 267102), (153076, 266760), (153360, 266266), (153615, 265824), (154440, 264404), (155064, 263340), (155232, 263055), (155610, 262416), (156555, 260832), (157833, 258720), (158004, 258440), (160160, 254961), (161880, 252252), (162448, 251370), (163020, 250488), (163856, 249210), (164010, 248976), (165984, 246015), (166140, 245784), (166320, 245518), (166992, 244530), (167580, 243672), (168168, 242820), (168696, 242060), (169974, 240240), (171171, 238560), (171990, 237424), (174447, 234080), (174944, 233415), (175370, 232848), (175560, 232596), (177840, 229614), (178068, 229320), (178920, 228228), (180180, 226632), (180576, 226135), (180908, 225720), (181545, 224928), (182115, 224224), (182754, 223440), (183456, 222585), (184338, 221520), (186732, 218680), (187440, 217854), (187866, 217360), (188860, 216216), (189189, 215840), (190190, 214704), (191345, 213408), (191520, 213213), (192907, 211680), (193648, 210870), (193830, 210672), (194040, 210444), (194256, 210210), (195624, 208740), (196560, 207746), (196812, 207480), (197505, 206752), (198303, 205920), (199368, 204820), (201096, 203060)]