31335103800

素因数分解:

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

素因数の和:115

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 31, 33, 34, 35, 36, 39, 40, 42, 44, 45, 50, 51, 52, 54, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 75, 77, 78, 84, 85, 88, 90, 91, 93, 99, 100, 102, 104, 105, 108, 110, 117, 119, 120, 121, 124, 126, 130, 132, 135, 136, 140, 143, 150, 153, 154, 155, 156, 165, 168, 170, 175, 180, 182, 186, 187, 189, 195, 198, 200, 204, 210, 216, 217, 220, 221, 225, 231, 234, 238, 242, 248, 252, 255, 260, 264, 270, 273, 275, 279, 280, 286, 297, 300, 306, 308, 310, 312, 315, 325, 330, 340, 341, 350, 351, 357, 360, 363, 364, 372, 374, 378, 385, 390, 396, 403, 408, 420, 425, 429, 434, 440, 442, 450, 455, 459, 462, 465, 468, 476, 484, 495, 504, 510, 520, 525, 527, 540, 546, 550, 558, 561, 572, 585, 594, 595, 600, 605, 612, 616, 620, 630, 650, 651, 660, 663, 675, 680, 682, 693, 700, 702, 714, 715, 726, 728, 744, 748, 756, 765, 770, 775, 780, 792, 806, 819, 825, 837, 840, 847, 850, 858, 868, 884, 900, 910, 918, 924, 930, 935, 936, 945, 952, 968, 975, 990, 1001, 1020, 1023, 1050, 1054, 1071, 1080, 1085, 1089, 1092, 1100, 1105, 1116, 1122, 1144, 1155, 1170, 1188, 1190, 1209, 1210, 1224, 1240, 1260, 1275, 1287, 1300, 1302, 1309, 1320, 1326, 1350, 1364, 1365, 1386, 1395, 1400, 1404, 1428, 1430, 1452, 1485, 1496, 1512, 1530, 1540, 1547, 1550, 1560, 1573, 1575, 1581, 1612, 1638, 1650, 1674, 1683, 1694, 1700, 1705, 1716, 1736, 1755, 1768, 1785, 1800, 1815, 1820, 1836, 1848, 1860, 1870, 1890, 1925, 1950, 1953, 1980, 1989, 2002, 2015, 2040, 2046, 2057, 2079, 2100, 2108, 2142, 2145, 2170, 2178, 2184, 2200, 2210, 2232, 2244, 2275, 2295, 2310, 2325, 2340, 2376, 2380, 2387, 2418, 2420, 2431, 2457, 2475, 2520, 2541, 2550, 2574, 2600, 2604, 2618, 2635, 2652, 2700, 2728, 2730, 2772, 2790, 2805, 2808, 2821, 2856, 2860, 2904, 2925, 2970, 2975, 3003, 3025, 3060, 3069, 3080, 3094, 3100, 3146, 3150, 3162, 3213, 3224, 3255, 3267, 3276, 3300, 3315, 3348, 3366, 3388, 3400, 3410, 3432, 3465, 3510, 3570, 3575, 3627, 3630, 3640, 3672, 3689, 3720, 3740, 3751, 3780, 3825, 3850, 3861, 3900, 3906, 3927, 3960, 3978, 4004, 4030, 4092, 4095, 4114, 4158, 4185, 4200, 4216, 4235, 4284, 4290, 4340, 4356, 4420, 4433, 4488, 4550, 4590, 4620, 4641, 4650, 4675, 4680, 4719, 4725, 4743, 4760, 4774, 4836, 4840, 4862, 4914, 4950, 5005, 5049, 5082, 5100, 5115, 5148, 5208, 5236, 5270, 5304, 5355, 5400, 5425, 5445, 5460, 5525, 5544, 5580, 5610, 5642, 5720, 5775, 5797, 5850, 5859, 5940, 5950, 5967, 6006, 6045, 6050, 6120, 6138, 6171, 6188, 6200, 6292, 6300, 6324, 6426, 6435, 6510, 6534, 6545, 6552, 6600, 6630, 6696, 6732, 6776, 6820, 6825, 6851, 6930, 6975, 7020, 7140, 7150, 7161, 7254, 7260, 7293, 7378, 7425, 7480, 7502, 7560, 7623, 7650, 7700, 7722, 7735, 7800, 7812, 7854, 7865, 7905, 7956, 8008, 8060, 8184, 8190, 8228, 8316, 8370, 8415, 8463, 8470, 8525, 8568, 8580, 8680, 8712, 8775, 8840, 8866, 8925, 9009, 9075, 9100, 9180, 9207, 9240, 9282, 9300, 9350, 9438, 9450, 9486, 9548, 9672, 9724, 9765, 9828, 9900, 9945, 10010, 10075, 10098, 10164, 10200, 10230, 10285, 10296, 10395, 10472, 10540, 10710, 10725, 10850, 10881, 10890, 10920, 11011, 11050, 11067, 11160, 11220, 11253, 11284, 11475, 11550, 11594, 11700, 11718, 11781, 11880, 11900, 11934, 11935, 12012, 12090, 12100, 12155, 12276, 12285, 12342, 12376, 12584, 12600, 12648, 12705, 12852, 12870, 13020, 13068, 13090, 13175, 13260, 13299, 13464, 13640, 13650, 13702, 13860, 13923, 13950, 14025, 14040, 14105, 14157, 14229, 14280, 14300, 14322, 14399, 14508, 14520, 14586, 14756, 14850, 15004, 15015, 15246, 15300, 15345, 15400, 15444, 15470, 15624, 15708, 15730, 15810, 15912, 16065, 16120, 16275, 16335, 16380, 16456, 16575, 16632, 16740, 16830, 16926, 16940, 17017, 17050, 17160, 17325, 17391, 17550, 17732, 17850, 18018, 18135, 18150, 18200, 18360, 18414, 18445, 18513, 18564, 18600, 18700, 18755, 18876, 18900, 18972, 19096, 19305, 19448, 19530, 19635, 19656, 19800, 19890, 20020, 20150, 20196, 20328, 20460, 20475, 20553, 20570, 20790, 20925, 21080, 21175, 21420, 21450, 21483, 21700, 21762, 21780, 21879, 22022, 22100, 22134, 22165, 22440, 22506, 22568, 22869, 22950, 23100, 23188, 23205, 23400, 23436, 23562, 23595, 23715, 23800, 23868, 23870, 24024, 24180, 24200, 24310, 24552, 24570, 24684, 25025, 25245, 25389, 25410, 25575, 25704, 25740, 26040, 26136, 26180, 26257, 26350, 26520, 26598, 26741, 26775, 27027, 27225, 27300, 27404, 27720, 27846, 27900, 28050, 28210, 28314, 28458, 28600, 28644, 28798, 28985, 29016, 29172, 29295, 29512, 29700, 29835, 30008, 30030, 30225, 30492, 30600, 30690, 30855, 30888, 30940, 31031, 31416, 31460, 31620, 32130, 32175, 32550, 32670, 32725, 32760, 33033, 33150, 33201, 33480, 33660, 33759, 33852, 33880, 34034, 34100, 34255, 34650, 34782, 35100, 35343, 35464, 35700, 35805, 36036, 36270, 36300, 36465, 36828, 36890, 37026, 37128, 37400, 37510, 37752, 37800, 37944, 38115, 38610, 38675, 39060, 39270, 39325, 39525, 39780, 39897, 40040, 40300, 40392, 40579, 40920, 40950, 41106, 41140, 41580, 41769, 41850, 42075, 42315, 42350, 42471, 42840, 42900, 42966, 43197, 43400, 43524, 43560, 43758, 44044, 44200, 44268, 44330, 45012, 45045, 45738, 45900, 46035, 46200, 46376, 46410, 46872, 47124, 47190, 47430, 47736, 47740, 47957, 48360, 48620, 48763, 48825, 49140, 49368, 49725, 50050, 50490, 50778, 50820, 51051, 51150, 51425, 51480, 51975, 52173, 52360, 52514, 52700, 53196, 53482, 53550, 54054, 54405, 54450, 54600, 54808, 55055, 55335, 55539, 55692, 55800, 56100, 56265, 56420, 56628, 56916, 57288, 57596, 57970, 58344, 58590, 58905, 59400, 59670, 59675, 60060, 60450, 60775, 60984, 61380, 61425, 61659, 61710, 61880, 62062, 62920, 63240, 63525, 63767, 64260, 64350, 64449, 65100, 65340, 65450, 65637, 66066, 66300, 66402, 66495, 67320, 67518, 67704, 68068, 68200, 68510, 69300, 69564, 69615, 70200, 70525, 70686, 70785, 71145, 71400, 71610, 71995, 72072, 72540, 72600, 72930, 73656, 73780, 74052, 75020, 75075, 75361, 76167, 76230, 76725, 77220, 77350, 78120, 78540, 78650, 78771, 79050, 79560, 79794, 80223, 80325, 80600, 81158, 81675, 81900, 82212, 82280, 83160, 83538, 83700, 84150, 84630, 84700, 84942, 85085, 85800, 85932, 86394, 86955, 87048, 87516, 88088, 88536, 88660, 90024, 90090, 90675, 91476, 91800, 92070, 92225, 92565, 92820, 93093, 93775, 94248, 94380, 94860, 95480, 95914, 96525, 97240, 97526, 97650, 98175, 98280, 99099, 99450, 99603, 100100, 100980, 101277, 101556, 101640, 102102, 102300, 102765, 102850, 103950, 104346, 105028, 105400, 106392, 106964, 107100, 107415, 108108, 108810, 108900, 109395, 110110, 110670, 110825, 111078, 111384, 112200, 112530, 112840, 113256, 113832, 114345, 115192, 115940, 116025, 117180, 117810, 117975, 118575, 119340, 119350, 119691, 120120, 120900, 121550, 121737, 122760, 122850, 123318, 123420, 124124, 126225, 126945, 127050, 127534, 128520, 128700, 128898, 129591, 130200, 130680, 130900, 131274, 131285, 132132, 132600, 132804, 132990, 133705, 135036, 135135, 136136, 137020, 138600, 139128, 139230, 141050, 141372, 141570, 142290, 143220, 143871, 143990, 144925, 145080, 145860, 146289, 146475, 147560, 148104, 149175, 150040, 150150, 150722, 152334, 152460, 153153, 153450, 154275, 154440, 154700, 155155, 156519, 157080, 157300, 157542, 158100, 159588, 160446, 160650, 162316, 163350, 163800, 164424, 165165, 166005, 167076, 167400, 168300, 168795, 169260, 169400, 169884, 170170, 171275, 171864, 172788, 173910, 175032, 176715, 177320, 179025, 180180, 181350, 182325, 182952, 184140, 184450, 184977, 185130, 185640, 186186, 187187, 187550, 188760, 189720, 190575, 191301, 191828, 193050, 195052, 195300, 196350, 198198, 198900, 199206, 199485, 200200, 201960, 202554, 202895, 203112, 204204, 204600, 205530, 205700, 207900, 208692, 208845, 210056, 211575, 212355, 213928, 214200, 214830, 215985, 216216, 217620, 217800, 218790, 220220, 221340, 221650, 222156, 225060, 225225, 226083, 228690, 230175, 231880, 232050, 234360, 235620, 235950, 236313, 237150, 238680, 238700, 239382, 239785, 240669, 241800, 243100, 243474, 243815, 245700, 246636, 246840, 248248, 252450, 253890, 254100, 255068, 255255, 257400, 257796, 259182, 260865, 261800, 262548, 262570, 264264, 265608, 265980, 267410, 270072, 270270, 272025, 274040, 275275, 276675, 277695, 278460, 279279, 281325, 282100, 282744, 283140, 284580, 286440, 287742, 287980, 289850, 291720, 292578, 292950, 294525, 297297, 298350, 300300, 301444, 304668, 304920, 306306, 306900, 308295, 308550, 309400, 310310, 313038, 314600, 315084, 316200, 318835, 319176, 320892, 321300, 322245, 324632, 326700, 328185, 330330, 332010, 332475, 334152, 336600, 337590, 338520, 339768, 340340, 341341, 342550, 345576, 347820, 348075, 353430, 353925, 355725, 358050, 359975, 360360, 362700, 364650, 365211, 368280, 368900, 369954, 370260, 372372, 374374, 375100, 376805, 380835, 381150, 382602, 383656, 386100, 388773, 390104, 390600, 392700, 393855, 396396, 397800, 398412, 398970, 401115, 405108, 405790, 408408, 411060, 411400, 415800, 417384, 417690, 423150, 424710, 425425, 429660, 431613, 431970, 434775, 435240, 437580, 438867, 440440, 442680, 443300, 444312, 446369, 450120, 450450, 452166, 457380, 459459, 460350, 462825, 464100, 465465, 471240, 471900, 472626, 474300, 477400, 478764, 479570, 481338, 486200, 486948, 487630, 491400, 493272, 495495, 498015, 504900, 506385, 507780, 508200, 510136, 510510, 513825, 515592, 518364, 521730, 525096, 525140, 527527, 531960, 534820, 537075, 540540, 544050, 546975, 550550, 553350, 555390, 556920, 558558, 561561, 562650, 564200, 566280, 569160, 571725, 573903, 575484, 575960, 579700, 585156, 585900, 589050, 594594, 596700, 598455, 600600, 602888, 608685, 609336, 612612, 613800, 616590, 617100, 620620, 626076, 630168, 634725, 637670, 641784, 642600, 644490, 647955, 653400, 656370, 656425, 660660, 664020, 664950, 668525, 675180, 675675, 678249, 680680, 682682, 685100, 695640, 696150, 706860, 707850, 708939, 711450, 716100, 719355, 719950, 722007, 725400, 729300, 730422, 731445, 737800, 739908, 740520, 744744, 748748, 750200, 753610, 761670, 762300, 765204, 765765, 772200, 775775, 777546, 782595, 785400, 787710, 792792, 796824, 797940, 802230, 810216, 811580, 822120, 825825, 828971, 830025, 835380, 837837, 843975, 846300, 849420, 850850, 859320, 863226, 863940, 869550, 875160, 877734, 883575, 886600, 892738, 900900, 904332, 914760, 918918, 920700, 924885, 925650, 928200, 930930, 935935, 943800, 945252, 948600, 956505, 957528, 959140, 962676, 973896, 975260, 990990, 996030, 997425, 1009800, 1012770, 1014475, 1015560, 1021020, 1024023, 1027650, 1036728, 1043460, 1044225, 1050280, 1055054, 1061775, 1069640, 1074150, 1079925, 1081080, 1088100, 1093950, 1095633, 1101100, 1106700, 1110780, 1117116, 1123122, 1125300, 1130415, 1143450, 1147806, 1150968, 1159400, 1170312, 1171800, 1178100, 1181565, 1189188, 1193400, 1196910, 1198925, 1203345, 1217370, 1219075, 1225224, 1233180, 1234200, 1241240, 1252152, 1269450, 1275340, 1276275, 1288980, 1294839, 1295910, 1304325, 1312740, 1312850, 1316601, 1321320, 1328040, 1329900, 1337050, 1339107, 1350360, 1351350, 1356498, 1365364, 1370200, 1388475, 1392300, 1396395, 1413720, 1415700, 1417878, 1422900, 1432200, 1438710, 1439900, 1444014, 1458600, 1460844, 1462890, 1479816, 1486485, 1497496, 1507220, 1523340, 1524600, 1530408, 1531530, 1541475, 1551550, 1555092, 1565190, 1575420, 1582581, 1594175, 1595880, 1604460, 1611225, 1623160, 1640925, 1651650, 1657942, 1660050, 1670760, 1675674, 1684683, 1687950, 1692600, 1698840, 1701700, 1706705, 1721709, 1726452, 1727880, 1739100, 1755468, 1767150, 1785476, 1801800, 1808664, 1826055, 1837836, 1841400, 1849770, 1851300, 1861860, 1871870, 1884025, 1890504, 1904175, 1913010, 1918280, 1925352, 1943865, 1950520, 1969275, 1981980, 1992060, 1994850, 2005575, 2025540, 2028950, 2034747, 2042040, 2048046, 2055300, 2086920, 2088450, 2110108, 2123550, 2148300, 2158065, 2159850, 2176200, 2187900, 2191266, 2194335, 2202200, 2213400, 2221560, 2231845, 2234232, 2246244, 2250600, 2260830, 2286900, 2295612, 2297295, 2327325, 2356200, 2363130, 2378376, 2393820, 2397850, 2406690, 2434740, 2438150, 2466360, 2477475, 2486913, 2490075, 2531925, 2538900, 2550680, 2552550, 2577960, 2589678, 2591820, 2608650, 2625480, 2625700, 2633202, 2637635, 2659800, 2674100, 2678214, 2702700, 2712996, 2730728, 2776950, 2784600, 2792790, 2807805, 2831400, 2835756, 2845800, 2869515, 2877420, 2879800, 2888028, 2921688, 2925780, 2972970, 2992275, 3014440, 3043425, 3046680, 3063060, 3072069, 3082950, 3103100, 3110184, 3130380, 3150840, 3165162, 3188350, 3208920, 3222450, 3239775, 3281850, 3303300, 3315884, 3320100, 3351348, 3369366, 3375900, 3391245, 3403400, 3413410, 3443418, 3452904, 3478200, 3510936, 3534300, 3544695, 3570952, 3596775, 3610035, 3652110, 3657225, 3675672, 3699540, 3702600, 3723720, 3743740, 3768050, 3808350, 3826020, 3828825, 3887730, 3912975, 3938550, 3963960, 3984120, 3989700, 4011150, 4017321, 4051080, 4057900, 4069494, 4096092, 4110600, 4144855, 4176900, 4189185, 4220216, 4247100, 4296600, 4316130, 4319700, 4375800, 4382532, 4388670, 4463690, 4492488, 4521660, 4573800, 4591224, 4594590, 4624425, 4654650, 4679675, 4726260, 4747743, 4782525, 4787640, 4795700, 4813380, 4869480, 4876300, 4954950, 4973826, 4980150, 5054049, 5063850, 5077800, 5105100, 5120115, 5179356, 5183640, 5217300, 5251400, 5266404, 5275270, 5348200, 5356428, 5405400, 5425992, 5478165, 5553900, 5585580, 5615610, 5652075, 5671512, 5739030, 5754840, 5776056, 5802797, 5851560, 5907825, 5945940, 5984550, 6016725, 6086850, 6126120, 6144138, 6165900, 6206200, 6260760, 6330324, 6376700, 6444900, 6474195, 6479550, 6563700, 6583005, 6606600, 6631768, 6640200, 6695535, 6702696, 6738732, 6751800, 6782490, 6826820, 6886836, 6981975, 7068600, 7089390, 7193550, 7220070, 7304220, 7314450, 7399080, 7432425, 7460739, 7487480, 7536100, 7616700, 7652040, 7657650, 7775460, 7825950, 7877100, 7912905, 7979400, 8022300, 8034642, 8115800, 8138988, 8192184, 8289710, 8353800, 8378370, 8423415, 8494200, 8533525, 8608545, 8632260, 8639400, 8765064, 8777340, 8927380, 9043320, 9130275, 9189180, 9216207, 9248850, 9309300, 9359350, 9452520, 9495486, 9565050, 9591400, 9626760, 9719325, 9752600, 9909900, 9947652, 9960300, 10108098, 10127700, 10173735, 10210200, 10240230, 10358712, 10434600, 10532808, 10550540, 10712856, 10790325, 10956330, 10971675, 11107800, 11159225, 11171160, 11231220, 11304150, 11478060, 11486475, 11605594, 11815650, 11891880, 11969100, 12033450, 12051963, 12173700, 12288276, 12331800, 12434565, 12660648, 12753400, 12889800, 12948390, 12959100, 13127400, 13166010, 13188175, 13391070, 13477464, 13564980, 13653640, 13773672, 13963950, 14039025, 14178780, 14243229, 14347575, 14387100, 14440140, 14608440, 14628900, 14864850, 14921478, 15072200, 15233400, 15315300, 15360345, 15550920, 15651900, 15754200, 15825810, 16044600, 16069284, 16277976, 16579420, 16756740, 16846830, 16956225, 17067050, 17217090, 17264520, 17408391, 17554680, 17723475, 17854760, 18050175, 18260550, 18378360, 18432414, 18497700, 18618600, 18718700, 18990972, 19130100, 19438650, 19819800, 19895304, 19920600, 20086605, 20216196, 20255400, 20347470, 20480460, 20724275, 20945925, 21101080, 21580650, 21912660, 21943350, 22318450, 22382217, 22462440, 22608300, 22956120, 22972950, 23211188, 23631300, 23738715, 23938200, 24066900, 24103926, 24347400, 24576552, 24869130, 25270245, 25600575, 25896780, 25918200, 26332020, 26376350, 26782140, 27129960, 27390825, 27927900, 28078050, 28357560, 28486458, 28695150, 28774200, 28880280, 29013985, 29257800, 29729700, 29842956, 30630600, 30720690, 31303800, 31651620, 32138568, 32370975, 32915025, 33158840, 33477675, 33513480, 33693660, 33912450, 34134100, 34434180, 34816782, 35446950, 36100350, 36521100, 36864828, 36995400, 37303695, 37437400, 37981944, 38260200, 38877300, 39564525, 40173210, 40432392, 40694940, 40960920, 41448550, 41891850, 42117075, 43042725, 43161300, 43825320, 43886700, 44636900, 44764434, 45216600, 45945900, 46081035, 46422376, 47262600, 47477430, 48133800, 48207852, 49738260, 50540490, 50868675, 51201150, 51793560, 52225173, 52664040, 52752700, 53564280, 54781650, 55855800, 56156100, 56972916, 57390300, 58027970, 59459400, 59685912, 60259815, 61441380, 62172825, 63303240, 64741950, 65830050, 66955350, 67387320, 67824900, 68268200, 68868360, 69633564, 70893900, 71216145, 72200700, 73042200, 73729656, 74607390, 76801725, 77754600, 79129050, 80346420, 81389880, 82897100, 83783700, 84234150, 86085450, 86322600, 87041955, 87773400, 89273800, 89528868, 91891800, 92162070, 94954860, 96415704, 99476520, 100433025, 101080980, 101737350, 102402300, 104450346, 105505400, 109563300, 111911085, 112312200, 113945832, 114780600, 116055940, 118693575, 120519630, 122882760, 124345650, 126351225, 129483900, 131660100, 133910700, 135649800, 139267128, 141787800, 142432290, 144401400, 145069925, 149214780, 153603450, 156675519, 158258100, 160692840, 165794200, 167567400, 168468300, 172170900, 174083910, 179057736, 184324140, 186518475, 189909720, 200866050, 202161960, 203474700, 204804600, 208900692, 219126600, 223822170, 230405175, 232111880, 237387150, 241039260, 248691300, 252702450, 258967800, 261125865, 263320200, 267821400, 284864580, 290139850, 298429560, 301299075, 307206900, 313351038, 316516200, 336936600, 344341800, 348167820, 356080725, 368648280, 373036950, 401732100, 406949400, 417801384, 435209775, 447644340, 460810350, 474774300, 482078520, 497382600, 505404900, 522251730, 559555425, 569729160, 580279700, 602598150, 614413800, 626702076, 696335640, 712161450, 746073900, 783377595, 803464200, 870419550, 895288680, 921620700, 949548600, 1010809800, 1044503460, 1119110850, 1160559400, 1205196300, 1253404152, 1305629325, 1424322900, 1492147800, 1566755190, 1740839100, 1843241400, 2089006920, 2238221700, 2410392600, 2611258650, 2848645800, 3133510380, 3481678200, 3916887975, 4476443400, 5222517300, 6267020760, 7833775950, 10445034600, 15667551900, 31335103800]

約数ペア:

[(1, 31335103800), (2, 15667551900), (3, 10445034600), (4, 7833775950), (5, 6267020760), (6, 5222517300), (7, 4476443400), (8, 3916887975), (9, 3481678200), (10, 3133510380), (11, 2848645800), (12, 2611258650), (13, 2410392600), (14, 2238221700), (15, 2089006920), (17, 1843241400), (18, 1740839100), (20, 1566755190), (21, 1492147800), (22, 1424322900), (24, 1305629325), (25, 1253404152), (26, 1205196300), (27, 1160559400), (28, 1119110850), (30, 1044503460), (31, 1010809800), (33, 949548600), (34, 921620700), (35, 895288680), (36, 870419550), (39, 803464200), (40, 783377595), (42, 746073900), (44, 712161450), (45, 696335640), (50, 626702076), (51, 614413800), (52, 602598150), (54, 580279700), (55, 569729160), (56, 559555425), (60, 522251730), (62, 505404900), (63, 497382600), (65, 482078520), (66, 474774300), (68, 460810350), (70, 447644340), (72, 435209775), (75, 417801384), (77, 406949400), (78, 401732100), (84, 373036950), (85, 368648280), (88, 356080725), (90, 348167820), (91, 344341800), (93, 336936600), (99, 316516200), (100, 313351038), (102, 307206900), (104, 301299075), (105, 298429560), (108, 290139850), (110, 284864580), (117, 267821400), (119, 263320200), (120, 261125865), (121, 258967800), (124, 252702450), (126, 248691300), (130, 241039260), (132, 237387150), (135, 232111880), (136, 230405175), (140, 223822170), (143, 219126600), (150, 208900692), (153, 204804600), (154, 203474700), (155, 202161960), (156, 200866050), (165, 189909720), (168, 186518475), (170, 184324140), (175, 179057736), (180, 174083910), (182, 172170900), (186, 168468300), (187, 167567400), (189, 165794200), (195, 160692840), (198, 158258100), (200, 156675519), (204, 153603450), (210, 149214780), (216, 145069925), (217, 144401400), (220, 142432290), (221, 141787800), (225, 139267128), (231, 135649800), (234, 133910700), (238, 131660100), (242, 129483900), (248, 126351225), (252, 124345650), (255, 122882760), (260, 120519630), (264, 118693575), (270, 116055940), (273, 114780600), (275, 113945832), (279, 112312200), (280, 111911085), (286, 109563300), (297, 105505400), (300, 104450346), (306, 102402300), (308, 101737350), (310, 101080980), (312, 100433025), (315, 99476520), (325, 96415704), (330, 94954860), (340, 92162070), (341, 91891800), (350, 89528868), (351, 89273800), (357, 87773400), (360, 87041955), (363, 86322600), (364, 86085450), (372, 84234150), (374, 83783700), (378, 82897100), (385, 81389880), (390, 80346420), (396, 79129050), (403, 77754600), (408, 76801725), (420, 74607390), (425, 73729656), (429, 73042200), (434, 72200700), (440, 71216145), (442, 70893900), (450, 69633564), (455, 68868360), (459, 68268200), (462, 67824900), (465, 67387320), (468, 66955350), (476, 65830050), (484, 64741950), (495, 63303240), (504, 62172825), (510, 61441380), (520, 60259815), (525, 59685912), (527, 59459400), (540, 58027970), (546, 57390300), (550, 56972916), (558, 56156100), (561, 55855800), (572, 54781650), (585, 53564280), (594, 52752700), (595, 52664040), (600, 52225173), (605, 51793560), (612, 51201150), (616, 50868675), (620, 50540490), (630, 49738260), (650, 48207852), (651, 48133800), (660, 47477430), (663, 47262600), (675, 46422376), (680, 46081035), (682, 45945900), (693, 45216600), (700, 44764434), (702, 44636900), (714, 43886700), (715, 43825320), (726, 43161300), (728, 43042725), (744, 42117075), (748, 41891850), (756, 41448550), (765, 40960920), (770, 40694940), (775, 40432392), (780, 40173210), (792, 39564525), (806, 38877300), (819, 38260200), (825, 37981944), (837, 37437400), (840, 37303695), (847, 36995400), (850, 36864828), (858, 36521100), (868, 36100350), (884, 35446950), (900, 34816782), (910, 34434180), (918, 34134100), (924, 33912450), (930, 33693660), (935, 33513480), (936, 33477675), (945, 33158840), (952, 32915025), (968, 32370975), (975, 32138568), (990, 31651620), (1001, 31303800), (1020, 30720690), (1023, 30630600), (1050, 29842956), (1054, 29729700), (1071, 29257800), (1080, 29013985), (1085, 28880280), (1089, 28774200), (1092, 28695150), (1100, 28486458), (1105, 28357560), (1116, 28078050), (1122, 27927900), (1144, 27390825), (1155, 27129960), (1170, 26782140), (1188, 26376350), (1190, 26332020), (1209, 25918200), (1210, 25896780), (1224, 25600575), (1240, 25270245), (1260, 24869130), (1275, 24576552), (1287, 24347400), (1300, 24103926), (1302, 24066900), (1309, 23938200), (1320, 23738715), (1326, 23631300), (1350, 23211188), (1364, 22972950), (1365, 22956120), (1386, 22608300), (1395, 22462440), (1400, 22382217), (1404, 22318450), (1428, 21943350), (1430, 21912660), (1452, 21580650), (1485, 21101080), (1496, 20945925), (1512, 20724275), (1530, 20480460), (1540, 20347470), (1547, 20255400), (1550, 20216196), (1560, 20086605), (1573, 19920600), (1575, 19895304), (1581, 19819800), (1612, 19438650), (1638, 19130100), (1650, 18990972), (1674, 18718700), (1683, 18618600), (1694, 18497700), (1700, 18432414), (1705, 18378360), (1716, 18260550), (1736, 18050175), (1755, 17854760), (1768, 17723475), (1785, 17554680), (1800, 17408391), (1815, 17264520), (1820, 17217090), (1836, 17067050), (1848, 16956225), (1860, 16846830), (1870, 16756740), (1890, 16579420), (1925, 16277976), (1950, 16069284), (1953, 16044600), (1980, 15825810), (1989, 15754200), (2002, 15651900), (2015, 15550920), (2040, 15360345), (2046, 15315300), (2057, 15233400), (2079, 15072200), (2100, 14921478), (2108, 14864850), (2142, 14628900), (2145, 14608440), (2170, 14440140), (2178, 14387100), (2184, 14347575), (2200, 14243229), (2210, 14178780), (2232, 14039025), (2244, 13963950), (2275, 13773672), (2295, 13653640), (2310, 13564980), (2325, 13477464), (2340, 13391070), (2376, 13188175), (2380, 13166010), (2387, 13127400), (2418, 12959100), (2420, 12948390), (2431, 12889800), (2457, 12753400), (2475, 12660648), (2520, 12434565), (2541, 12331800), (2550, 12288276), (2574, 12173700), (2600, 12051963), (2604, 12033450), (2618, 11969100), (2635, 11891880), (2652, 11815650), (2700, 11605594), (2728, 11486475), (2730, 11478060), (2772, 11304150), (2790, 11231220), (2805, 11171160), (2808, 11159225), (2821, 11107800), (2856, 10971675), (2860, 10956330), (2904, 10790325), (2925, 10712856), (2970, 10550540), (2975, 10532808), (3003, 10434600), (3025, 10358712), (3060, 10240230), (3069, 10210200), (3080, 10173735), (3094, 10127700), (3100, 10108098), (3146, 9960300), (3150, 9947652), (3162, 9909900), (3213, 9752600), (3224, 9719325), (3255, 9626760), (3267, 9591400), (3276, 9565050), (3300, 9495486), (3315, 9452520), (3348, 9359350), (3366, 9309300), (3388, 9248850), (3400, 9216207), (3410, 9189180), (3432, 9130275), (3465, 9043320), (3510, 8927380), (3570, 8777340), (3575, 8765064), (3627, 8639400), (3630, 8632260), (3640, 8608545), (3672, 8533525), (3689, 8494200), (3720, 8423415), (3740, 8378370), (3751, 8353800), (3780, 8289710), (3825, 8192184), (3850, 8138988), (3861, 8115800), (3900, 8034642), (3906, 8022300), (3927, 7979400), (3960, 7912905), (3978, 7877100), (4004, 7825950), (4030, 7775460), (4092, 7657650), (4095, 7652040), (4114, 7616700), (4158, 7536100), (4185, 7487480), (4200, 7460739), (4216, 7432425), (4235, 7399080), (4284, 7314450), (4290, 7304220), (4340, 7220070), (4356, 7193550), (4420, 7089390), (4433, 7068600), (4488, 6981975), (4550, 6886836), (4590, 6826820), (4620, 6782490), (4641, 6751800), (4650, 6738732), (4675, 6702696), (4680, 6695535), (4719, 6640200), (4725, 6631768), (4743, 6606600), (4760, 6583005), (4774, 6563700), (4836, 6479550), (4840, 6474195), (4862, 6444900), (4914, 6376700), (4950, 6330324), (5005, 6260760), (5049, 6206200), (5082, 6165900), (5100, 6144138), (5115, 6126120), (5148, 6086850), (5208, 6016725), (5236, 5984550), (5270, 5945940), (5304, 5907825), (5355, 5851560), (5400, 5802797), (5425, 5776056), (5445, 5754840), (5460, 5739030), (5525, 5671512), (5544, 5652075), (5580, 5615610), (5610, 5585580), (5642, 5553900), (5720, 5478165), (5775, 5425992), (5797, 5405400), (5850, 5356428), (5859, 5348200), (5940, 5275270), (5950, 5266404), (5967, 5251400), (6006, 5217300), (6045, 5183640), (6050, 5179356), (6120, 5120115), (6138, 5105100), (6171, 5077800), (6188, 5063850), (6200, 5054049), (6292, 4980150), (6300, 4973826), (6324, 4954950), (6426, 4876300), (6435, 4869480), (6510, 4813380), (6534, 4795700), (6545, 4787640), (6552, 4782525), (6600, 4747743), (6630, 4726260), (6696, 4679675), (6732, 4654650), (6776, 4624425), (6820, 4594590), (6825, 4591224), (6851, 4573800), (6930, 4521660), (6975, 4492488), (7020, 4463690), (7140, 4388670), (7150, 4382532), (7161, 4375800), (7254, 4319700), (7260, 4316130), (7293, 4296600), (7378, 4247100), (7425, 4220216), (7480, 4189185), (7502, 4176900), (7560, 4144855), (7623, 4110600), (7650, 4096092), (7700, 4069494), (7722, 4057900), (7735, 4051080), (7800, 4017321), (7812, 4011150), (7854, 3989700), (7865, 3984120), (7905, 3963960), (7956, 3938550), (8008, 3912975), (8060, 3887730), (8184, 3828825), (8190, 3826020), (8228, 3808350), (8316, 3768050), (8370, 3743740), (8415, 3723720), (8463, 3702600), (8470, 3699540), (8525, 3675672), (8568, 3657225), (8580, 3652110), (8680, 3610035), (8712, 3596775), (8775, 3570952), (8840, 3544695), (8866, 3534300), (8925, 3510936), (9009, 3478200), (9075, 3452904), (9100, 3443418), (9180, 3413410), (9207, 3403400), (9240, 3391245), (9282, 3375900), (9300, 3369366), (9350, 3351348), (9438, 3320100), (9450, 3315884), (9486, 3303300), (9548, 3281850), (9672, 3239775), (9724, 3222450), (9765, 3208920), (9828, 3188350), (9900, 3165162), (9945, 3150840), (10010, 3130380), (10075, 3110184), (10098, 3103100), (10164, 3082950), (10200, 3072069), (10230, 3063060), (10285, 3046680), (10296, 3043425), (10395, 3014440), (10472, 2992275), (10540, 2972970), (10710, 2925780), (10725, 2921688), (10850, 2888028), (10881, 2879800), (10890, 2877420), (10920, 2869515), (11011, 2845800), (11050, 2835756), (11067, 2831400), (11160, 2807805), (11220, 2792790), (11253, 2784600), (11284, 2776950), (11475, 2730728), (11550, 2712996), (11594, 2702700), (11700, 2678214), (11718, 2674100), (11781, 2659800), (11880, 2637635), (11900, 2633202), (11934, 2625700), (11935, 2625480), (12012, 2608650), (12090, 2591820), (12100, 2589678), (12155, 2577960), (12276, 2552550), (12285, 2550680), (12342, 2538900), (12376, 2531925), (12584, 2490075), (12600, 2486913), (12648, 2477475), (12705, 2466360), (12852, 2438150), (12870, 2434740), (13020, 2406690), (13068, 2397850), (13090, 2393820), (13175, 2378376), (13260, 2363130), (13299, 2356200), (13464, 2327325), (13640, 2297295), (13650, 2295612), (13702, 2286900), (13860, 2260830), (13923, 2250600), (13950, 2246244), (14025, 2234232), (14040, 2231845), (14105, 2221560), (14157, 2213400), (14229, 2202200), (14280, 2194335), (14300, 2191266), (14322, 2187900), (14399, 2176200), (14508, 2159850), (14520, 2158065), (14586, 2148300), (14756, 2123550), (14850, 2110108), (15004, 2088450), (15015, 2086920), (15246, 2055300), (15300, 2048046), (15345, 2042040), (15400, 2034747), (15444, 2028950), (15470, 2025540), (15624, 2005575), (15708, 1994850), (15730, 1992060), (15810, 1981980), (15912, 1969275), (16065, 1950520), (16120, 1943865), (16275, 1925352), (16335, 1918280), (16380, 1913010), (16456, 1904175), (16575, 1890504), (16632, 1884025), (16740, 1871870), (16830, 1861860), (16926, 1851300), (16940, 1849770), (17017, 1841400), (17050, 1837836), (17160, 1826055), (17325, 1808664), (17391, 1801800), (17550, 1785476), (17732, 1767150), (17850, 1755468), (18018, 1739100), (18135, 1727880), (18150, 1726452), (18200, 1721709), (18360, 1706705), (18414, 1701700), (18445, 1698840), (18513, 1692600), (18564, 1687950), (18600, 1684683), (18700, 1675674), (18755, 1670760), (18876, 1660050), (18900, 1657942), (18972, 1651650), (19096, 1640925), (19305, 1623160), (19448, 1611225), (19530, 1604460), (19635, 1595880), (19656, 1594175), (19800, 1582581), (19890, 1575420), (20020, 1565190), (20150, 1555092), (20196, 1551550), (20328, 1541475), (20460, 1531530), (20475, 1530408), (20553, 1524600), (20570, 1523340), (20790, 1507220), (20925, 1497496), (21080, 1486485), (21175, 1479816), (21420, 1462890), (21450, 1460844), (21483, 1458600), (21700, 1444014), (21762, 1439900), (21780, 1438710), (21879, 1432200), (22022, 1422900), (22100, 1417878), (22134, 1415700), (22165, 1413720), (22440, 1396395), (22506, 1392300), (22568, 1388475), (22869, 1370200), (22950, 1365364), (23100, 1356498), (23188, 1351350), (23205, 1350360), (23400, 1339107), (23436, 1337050), (23562, 1329900), (23595, 1328040), (23715, 1321320), (23800, 1316601), (23868, 1312850), (23870, 1312740), (24024, 1304325), (24180, 1295910), (24200, 1294839), (24310, 1288980), (24552, 1276275), (24570, 1275340), (24684, 1269450), (25025, 1252152), (25245, 1241240), (25389, 1234200), (25410, 1233180), (25575, 1225224), (25704, 1219075), (25740, 1217370), (26040, 1203345), (26136, 1198925), (26180, 1196910), (26257, 1193400), (26350, 1189188), (26520, 1181565), (26598, 1178100), (26741, 1171800), (26775, 1170312), (27027, 1159400), (27225, 1150968), (27300, 1147806), (27404, 1143450), (27720, 1130415), (27846, 1125300), (27900, 1123122), (28050, 1117116), (28210, 1110780), (28314, 1106700), (28458, 1101100), (28600, 1095633), (28644, 1093950), (28798, 1088100), (28985, 1081080), (29016, 1079925), (29172, 1074150), (29295, 1069640), (29512, 1061775), (29700, 1055054), (29835, 1050280), (30008, 1044225), (30030, 1043460), (30225, 1036728), (30492, 1027650), (30600, 1024023), (30690, 1021020), (30855, 1015560), (30888, 1014475), (30940, 1012770), (31031, 1009800), (31416, 997425), (31460, 996030), (31620, 990990), (32130, 975260), (32175, 973896), (32550, 962676), (32670, 959140), (32725, 957528), (32760, 956505), (33033, 948600), (33150, 945252), (33201, 943800), (33480, 935935), (33660, 930930), (33759, 928200), (33852, 925650), (33880, 924885), (34034, 920700), (34100, 918918), (34255, 914760), (34650, 904332), (34782, 900900), (35100, 892738), (35343, 886600), (35464, 883575), (35700, 877734), (35805, 875160), (36036, 869550), (36270, 863940), (36300, 863226), (36465, 859320), (36828, 850850), (36890, 849420), (37026, 846300), (37128, 843975), (37400, 837837), (37510, 835380), (37752, 830025), (37800, 828971), (37944, 825825), (38115, 822120), (38610, 811580), (38675, 810216), (39060, 802230), (39270, 797940), (39325, 796824), (39525, 792792), (39780, 787710), (39897, 785400), (40040, 782595), (40300, 777546), (40392, 775775), (40579, 772200), (40920, 765765), (40950, 765204), (41106, 762300), (41140, 761670), (41580, 753610), (41769, 750200), (41850, 748748), (42075, 744744), (42315, 740520), (42350, 739908), (42471, 737800), (42840, 731445), (42900, 730422), (42966, 729300), (43197, 725400), (43400, 722007), (43524, 719950), (43560, 719355), (43758, 716100), (44044, 711450), (44200, 708939), (44268, 707850), (44330, 706860), (45012, 696150), (45045, 695640), (45738, 685100), (45900, 682682), (46035, 680680), (46200, 678249), (46376, 675675), (46410, 675180), (46872, 668525), (47124, 664950), (47190, 664020), (47430, 660660), (47736, 656425), (47740, 656370), (47957, 653400), (48360, 647955), (48620, 644490), (48763, 642600), (48825, 641784), (49140, 637670), (49368, 634725), (49725, 630168), (50050, 626076), (50490, 620620), (50778, 617100), (50820, 616590), (51051, 613800), (51150, 612612), (51425, 609336), (51480, 608685), (51975, 602888), (52173, 600600), (52360, 598455), (52514, 596700), (52700, 594594), (53196, 589050), (53482, 585900), (53550, 585156), (54054, 579700), (54405, 575960), (54450, 575484), (54600, 573903), (54808, 571725), (55055, 569160), (55335, 566280), (55539, 564200), (55692, 562650), (55800, 561561), (56100, 558558), (56265, 556920), (56420, 555390), (56628, 553350), (56916, 550550), (57288, 546975), (57596, 544050), (57970, 540540), (58344, 537075), (58590, 534820), (58905, 531960), (59400, 527527), (59670, 525140), (59675, 525096), (60060, 521730), (60450, 518364), (60775, 515592), (60984, 513825), (61380, 510510), (61425, 510136), (61659, 508200), (61710, 507780), (61880, 506385), (62062, 504900), (62920, 498015), (63240, 495495), (63525, 493272), (63767, 491400), (64260, 487630), (64350, 486948), (64449, 486200), (65100, 481338), (65340, 479570), (65450, 478764), (65637, 477400), (66066, 474300), (66300, 472626), (66402, 471900), (66495, 471240), (67320, 465465), (67518, 464100), (67704, 462825), (68068, 460350), (68200, 459459), (68510, 457380), (69300, 452166), (69564, 450450), (69615, 450120), (70200, 446369), (70525, 444312), (70686, 443300), (70785, 442680), (71145, 440440), (71400, 438867), (71610, 437580), (71995, 435240), (72072, 434775), (72540, 431970), (72600, 431613), (72930, 429660), (73656, 425425), (73780, 424710), (74052, 423150), (75020, 417690), (75075, 417384), (75361, 415800), (76167, 411400), (76230, 411060), (76725, 408408), (77220, 405790), (77350, 405108), (78120, 401115), (78540, 398970), (78650, 398412), (78771, 397800), (79050, 396396), (79560, 393855), (79794, 392700), (80223, 390600), (80325, 390104), (80600, 388773), (81158, 386100), (81675, 383656), (81900, 382602), (82212, 381150), (82280, 380835), (83160, 376805), (83538, 375100), (83700, 374374), (84150, 372372), (84630, 370260), (84700, 369954), (84942, 368900), (85085, 368280), (85800, 365211), (85932, 364650), (86394, 362700), (86955, 360360), (87048, 359975), (87516, 358050), (88088, 355725), (88536, 353925), (88660, 353430), (90024, 348075), (90090, 347820), (90675, 345576), (91476, 342550), (91800, 341341), (92070, 340340), (92225, 339768), (92565, 338520), (92820, 337590), (93093, 336600), (93775, 334152), (94248, 332475), (94380, 332010), (94860, 330330), (95480, 328185), (95914, 326700), (96525, 324632), (97240, 322245), (97526, 321300), (97650, 320892), (98175, 319176), (98280, 318835), (99099, 316200), (99450, 315084), (99603, 314600), (100100, 313038), (100980, 310310), (101277, 309400), (101556, 308550), (101640, 308295), (102102, 306900), (102300, 306306), (102765, 304920), (102850, 304668), (103950, 301444), (104346, 300300), (105028, 298350), (105400, 297297), (106392, 294525), (106964, 292950), (107100, 292578), (107415, 291720), (108108, 289850), (108810, 287980), (108900, 287742), (109395, 286440), (110110, 284580), (110670, 283140), (110825, 282744), (111078, 282100), (111384, 281325), (112200, 279279), (112530, 278460), (112840, 277695), (113256, 276675), (113832, 275275), (114345, 274040), (115192, 272025), (115940, 270270), (116025, 270072), (117180, 267410), (117810, 265980), (117975, 265608), (118575, 264264), (119340, 262570), (119350, 262548), (119691, 261800), (120120, 260865), (120900, 259182), (121550, 257796), (121737, 257400), (122760, 255255), (122850, 255068), (123318, 254100), (123420, 253890), (124124, 252450), (126225, 248248), (126945, 246840), (127050, 246636), (127534, 245700), (128520, 243815), (128700, 243474), (128898, 243100), (129591, 241800), (130200, 240669), (130680, 239785), (130900, 239382), (131274, 238700), (131285, 238680), (132132, 237150), (132600, 236313), (132804, 235950), (132990, 235620), (133705, 234360), (135036, 232050), (135135, 231880), (136136, 230175), (137020, 228690), (138600, 226083), (139128, 225225), (139230, 225060), (141050, 222156), (141372, 221650), (141570, 221340), (142290, 220220), (143220, 218790), (143871, 217800), (143990, 217620), (144925, 216216), (145080, 215985), (145860, 214830), (146289, 214200), (146475, 213928), (147560, 212355), (148104, 211575), (149175, 210056), (150040, 208845), (150150, 208692), (150722, 207900), (152334, 205700), (152460, 205530), (153153, 204600), (153450, 204204), (154275, 203112), (154440, 202895), (154700, 202554), (155155, 201960), (156519, 200200), (157080, 199485), (157300, 199206), (157542, 198900), (158100, 198198), (159588, 196350), (160446, 195300), (160650, 195052), (162316, 193050), (163350, 191828), (163800, 191301), (164424, 190575), (165165, 189720), (166005, 188760), (167076, 187550), (167400, 187187), (168300, 186186), (168795, 185640), (169260, 185130), (169400, 184977), (169884, 184450), (170170, 184140), (171275, 182952), (171864, 182325), (172788, 181350), (173910, 180180), (175032, 179025), (176715, 177320)]