46042365600

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:144

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 47, 48, 50, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 75, 76, 77, 80, 84, 88, 90, 93, 94, 95, 96, 99, 100, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 141, 144, 150, 152, 154, 155, 160, 165, 168, 171, 175, 176, 180, 186, 188, 189, 190, 198, 200, 209, 210, 216, 217, 220, 224, 225, 228, 231, 235, 240, 248, 252, 264, 266, 270, 275, 279, 280, 282, 285, 288, 297, 300, 304, 308, 310, 315, 329, 330, 336, 341, 342, 350, 352, 360, 372, 376, 378, 380, 385, 396, 399, 400, 418, 420, 423, 432, 434, 440, 450, 456, 462, 465, 470, 475, 480, 495, 496, 504, 513, 517, 525, 528, 532, 540, 550, 558, 560, 564, 570, 589, 594, 600, 608, 616, 620, 627, 630, 651, 658, 660, 665, 672, 675, 682, 684, 693, 700, 705, 720, 744, 752, 756, 760, 770, 775, 792, 798, 800, 825, 836, 837, 840, 846, 855, 864, 868, 880, 893, 900, 912, 924, 930, 940, 945, 950, 987, 990, 992, 1008, 1023, 1026, 1034, 1045, 1050, 1056, 1064, 1080, 1085, 1100, 1116, 1120, 1128, 1140, 1155, 1175, 1178, 1188, 1197, 1200, 1232, 1240, 1254, 1260, 1269, 1302, 1316, 1320, 1330, 1350, 1364, 1368, 1386, 1395, 1400, 1410, 1425, 1440, 1457, 1463, 1485, 1488, 1504, 1512, 1520, 1540, 1550, 1551, 1575, 1584, 1596, 1645, 1650, 1672, 1674, 1680, 1692, 1705, 1710, 1736, 1760, 1767, 1786, 1800, 1824, 1848, 1860, 1880, 1881, 1890, 1900, 1925, 1953, 1974, 1980, 1995, 2016, 2046, 2052, 2068, 2079, 2090, 2100, 2115, 2128, 2160, 2170, 2200, 2232, 2256, 2280, 2310, 2325, 2350, 2356, 2376, 2387, 2394, 2400, 2464, 2475, 2480, 2508, 2520, 2538, 2565, 2585, 2604, 2632, 2640, 2660, 2679, 2700, 2728, 2736, 2772, 2790, 2800, 2820, 2850, 2914, 2926, 2945, 2961, 2970, 2976, 3024, 3040, 3069, 3080, 3100, 3102, 3135, 3150, 3168, 3192, 3255, 3290, 3300, 3325, 3344, 3348, 3360, 3384, 3410, 3420, 3465, 3472, 3525, 3534, 3572, 3591, 3600, 3619, 3696, 3720, 3760, 3762, 3780, 3800, 3850, 3906, 3948, 3960, 3990, 4092, 4104, 4123, 4136, 4158, 4180, 4185, 4200, 4230, 4256, 4275, 4320, 4340, 4371, 4389, 4400, 4464, 4465, 4512, 4560, 4620, 4650, 4653, 4700, 4712, 4725, 4752, 4774, 4788, 4935, 4950, 4960, 5016, 5040, 5076, 5115, 5130, 5170, 5208, 5225, 5264, 5280, 5301, 5320, 5358, 5400, 5425, 5456, 5472, 5544, 5580, 5600, 5640, 5643, 5700, 5775, 5828, 5852, 5859, 5890, 5922, 5940, 5985, 6048, 6138, 6160, 6200, 6204, 6251, 6270, 6300, 6345, 6384, 6479, 6510, 6580, 6600, 6650, 6688, 6696, 6768, 6820, 6840, 6930, 6944, 6975, 7050, 7068, 7144, 7161, 7182, 7200, 7238, 7285, 7315, 7392, 7425, 7440, 7520, 7524, 7560, 7600, 7700, 7755, 7812, 7896, 7920, 7980, 8037, 8184, 8208, 8225, 8246, 8272, 8316, 8360, 8370, 8400, 8460, 8525, 8550, 8680, 8742, 8778, 8800, 8835, 8883, 8928, 8930, 9120, 9207, 9240, 9300, 9306, 9400, 9405, 9424, 9450, 9504, 9548, 9576, 9765, 9823, 9870, 9900, 9975, 10032, 10080, 10152, 10199, 10230, 10260, 10340, 10395, 10416, 10450, 10528, 10575, 10602, 10640, 10716, 10800, 10850, 10857, 10912, 11088, 11160, 11280, 11286, 11400, 11550, 11656, 11704, 11718, 11780, 11844, 11880, 11935, 11970, 12276, 12320, 12369, 12400, 12408, 12502, 12540, 12600, 12690, 12768, 12825, 12925, 12958, 13020, 13113, 13160, 13167, 13200, 13300, 13392, 13395, 13536, 13640, 13680, 13860, 13950, 13959, 14100, 14136, 14288, 14322, 14364, 14476, 14570, 14630, 14725, 14805, 14850, 14880, 15048, 15120, 15200, 15345, 15400, 15510, 15624, 15675, 15792, 15840, 15903, 15960, 16027, 16074, 16275, 16368, 16416, 16450, 16492, 16544, 16632, 16720, 16740, 16800, 16920, 17050, 17100, 17325, 17360, 17484, 17556, 17670, 17766, 17860, 17955, 18095, 18414, 18480, 18600, 18612, 18753, 18800, 18810, 18848, 18900, 19096, 19152, 19437, 19530, 19646, 19740, 19800, 19950, 20064, 20304, 20398, 20460, 20520, 20615, 20680, 20790, 20832, 20900, 20925, 21150, 21204, 21280, 21432, 21483, 21600, 21700, 21714, 21855, 21945, 22176, 22320, 22325, 22560, 22572, 22800, 23100, 23265, 23312, 23408, 23436, 23560, 23688, 23760, 23870, 23940, 24111, 24552, 24675, 24738, 24800, 24816, 25004, 25080, 25200, 25380, 25575, 25650, 25850, 25916, 26040, 26226, 26320, 26334, 26400, 26505, 26600, 26784, 26790, 27280, 27360, 27683, 27720, 27900, 27918, 28200, 28215, 28272, 28576, 28644, 28728, 28952, 29140, 29260, 29295, 29450, 29469, 29610, 29700, 29925, 30096, 30240, 30597, 30690, 30800, 31020, 31248, 31255, 31350, 31584, 31725, 31806, 31920, 32054, 32148, 32395, 32550, 32571, 32736, 32900, 32984, 33264, 33440, 33480, 33840, 34100, 34200, 34650, 34720, 34968, 35112, 35340, 35532, 35720, 35805, 35910, 36190, 36425, 36575, 36828, 36960, 37107, 37200, 37224, 37506, 37600, 37620, 37800, 38192, 38304, 38775, 38874, 39060, 39292, 39339, 39480, 39501, 39600, 39900, 40185, 40608, 40796, 40920, 41040, 41230, 41360, 41580, 41800, 41850, 42300, 42408, 42864, 42966, 43400, 43428, 43710, 43890, 44175, 44415, 44640, 44650, 45144, 45353, 45600, 46035, 46200, 46530, 46624, 46816, 46872, 47025, 47120, 47376, 47520, 47740, 47880, 48081, 48222, 48825, 49104, 49115, 49350, 49476, 49632, 50008, 50160, 50400, 50760, 50995, 51150, 51300, 51700, 51832, 51975, 52080, 52452, 52640, 52668, 53010, 53200, 53580, 54285, 54560, 55366, 55440, 55800, 55836, 56259, 56400, 56430, 56544, 57288, 57456, 57904, 58280, 58311, 58520, 58590, 58900, 58938, 59220, 59400, 59675, 59850, 60192, 61194, 61380, 61600, 61845, 62040, 62496, 62510, 62700, 63450, 63612, 63840, 64108, 64296, 64449, 64790, 65100, 65142, 65565, 65800, 65835, 65968, 66528, 66960, 66975, 67680, 68200, 68400, 68761, 69300, 69795, 69936, 70224, 70680, 71064, 71440, 71610, 71820, 72380, 72850, 73150, 73656, 74025, 74214, 74400, 74448, 75012, 75240, 75600, 76384, 76725, 77550, 77748, 78120, 78584, 78678, 78960, 79002, 79200, 79515, 79800, 80135, 80370, 81592, 81840, 82080, 82460, 82720, 83049, 83160, 83600, 83700, 84600, 84816, 85728, 85932, 86800, 86856, 87420, 87780, 88350, 88407, 88830, 89300, 89775, 90288, 90475, 90706, 91791, 92070, 92400, 93060, 93744, 93765, 94050, 94240, 94752, 95480, 95760, 96162, 96444, 97185, 97650, 97713, 98208, 98230, 98700, 98952, 100016, 100320, 101520, 101990, 102300, 102600, 103075, 103400, 103664, 103950, 104160, 104904, 105336, 106020, 106400, 107160, 107415, 108570, 109275, 109725, 110732, 110880, 111321, 111600, 111672, 112189, 112518, 112800, 112860, 114576, 114912, 115808, 116325, 116560, 116622, 117040, 117180, 117800, 117876, 118440, 118800, 119350, 119700, 120555, 122388, 122760, 123690, 124080, 125020, 125400, 126900, 127224, 128216, 128592, 128898, 129580, 130200, 130284, 131130, 131600, 131670, 131936, 132525, 133920, 133950, 136059, 136400, 136800, 137522, 138415, 138600, 139590, 139872, 140448, 141075, 141360, 142128, 142880, 143220, 143640, 144243, 144760, 145700, 146300, 146475, 147312, 147345, 148050, 148428, 148896, 150024, 150480, 151200, 152985, 153450, 155100, 155496, 156240, 156275, 157168, 157356, 157920, 158004, 159030, 159600, 160270, 160740, 161975, 162855, 163184, 163680, 164920, 166098, 166320, 167200, 167400, 168777, 169200, 169632, 171864, 173600, 173712, 174840, 174933, 175560, 176700, 176814, 177660, 178600, 179025, 179550, 180576, 180950, 181412, 183582, 184140, 184800, 185535, 186120, 187488, 187530, 188100, 190960, 191520, 192324, 192888, 193781, 194370, 195300, 195426, 196460, 196695, 197400, 197505, 197904, 200032, 200925, 203040, 203980, 204600, 205200, 206150, 206283, 206800, 207328, 207900, 209808, 210672, 212040, 214320, 214830, 217140, 218550, 219450, 221464, 222075, 222642, 223200, 223344, 224378, 225036, 225720, 226765, 229152, 230175, 232650, 233120, 233244, 234080, 234360, 235600, 235752, 236880, 237600, 238700, 239400, 240405, 241110, 244776, 245520, 245575, 247380, 248160, 249147, 250040, 250800, 253800, 254448, 254975, 256432, 257184, 257796, 259160, 260400, 260568, 262260, 263200, 263340, 265050, 265221, 267900, 271425, 272118, 272800, 275044, 275373, 276830, 277200, 279180, 281295, 282150, 282720, 284256, 286440, 287280, 288486, 289520, 291400, 291555, 292600, 292950, 294624, 294690, 296100, 296856, 300048, 300960, 304513, 305970, 306900, 309225, 310200, 310992, 312480, 312550, 314336, 314712, 316008, 318060, 319200, 320540, 321480, 322245, 323950, 325710, 326368, 327825, 329175, 329840, 332196, 332640, 334800, 336567, 337554, 338400, 343728, 343805, 347424, 348975, 349680, 349866, 351120, 353400, 353628, 355320, 357200, 358050, 359100, 361900, 362824, 367164, 368280, 371070, 372240, 375060, 376200, 381920, 384648, 385776, 387562, 388740, 390600, 390852, 392920, 393390, 394800, 395010, 395808, 397575, 400675, 401850, 407960, 408177, 409200, 410400, 412300, 412566, 413600, 415245, 415800, 419616, 421344, 424080, 428640, 429660, 432729, 434280, 437100, 438900, 442035, 442928, 444150, 445284, 446688, 448756, 450072, 451440, 453530, 458955, 460350, 465300, 466488, 468720, 468825, 471200, 471504, 473760, 477400, 478800, 480810, 482220, 485925, 488565, 489552, 491040, 491150, 494760, 498294, 500080, 501600, 507600, 508896, 509950, 512864, 515592, 518320, 520800, 521136, 524520, 526680, 530100, 530442, 535800, 537075, 542850, 544236, 550088, 550746, 553660, 554400, 556605, 558360, 560945, 562590, 564300, 572880, 574560, 576972, 579040, 581343, 582800, 583110, 585200, 585900, 589380, 592200, 593712, 600096, 602775, 609026, 611940, 613800, 618450, 618849, 620400, 621984, 625100, 629424, 632016, 636120, 641080, 642960, 644490, 647900, 651420, 655650, 658350, 659680, 664392, 669600, 673134, 675108, 680295, 687456, 687610, 692075, 697950, 699360, 699732, 702240, 706800, 707256, 710640, 714400, 716100, 718200, 721215, 723800, 725648, 734328, 736560, 736725, 742140, 744480, 747441, 750120, 752400, 764925, 769296, 771552, 775124, 777480, 781200, 781704, 785840, 786780, 789600, 790020, 795150, 801350, 803700, 814275, 815920, 816354, 818400, 824600, 825132, 830490, 831600, 843885, 848160, 859320, 865458, 868560, 874200, 874665, 877800, 884070, 885856, 888300, 890568, 897512, 900144, 902880, 907060, 913539, 917910, 920700, 927675, 930600, 932976, 937440, 937650, 943008, 954800, 957600, 961620, 964440, 968905, 971850, 977130, 979104, 982300, 983475, 987525, 989520, 996588, 1000160, 1009701, 1015200, 1019900, 1031184, 1031415, 1036640, 1042272, 1049040, 1053360, 1060200, 1060884, 1071600, 1074150, 1085700, 1088472, 1100176, 1101492, 1107320, 1113210, 1116720, 1121890, 1125180, 1128600, 1133825, 1145760, 1153944, 1162686, 1165600, 1166220, 1170400, 1171800, 1178760, 1184400, 1187424, 1202025, 1205550, 1218052, 1223880, 1224531, 1227600, 1236900, 1237698, 1240800, 1245735, 1250200, 1258848, 1264032, 1272240, 1282160, 1285920, 1288980, 1295800, 1302840, 1311300, 1316700, 1326105, 1328784, 1346268, 1350216, 1360590, 1375220, 1376865, 1384150, 1395900, 1399464, 1406475, 1413600, 1414512, 1421280, 1432200, 1436400, 1442430, 1447600, 1451296, 1457775, 1468656, 1473120, 1473450, 1484280, 1494882, 1500240, 1504800, 1522565, 1529850, 1538592, 1550248, 1554960, 1562400, 1563408, 1571680, 1573560, 1580040, 1590300, 1602700, 1607400, 1611225, 1628550, 1631840, 1632708, 1649200, 1650264, 1660980, 1663200, 1682835, 1687770, 1718640, 1719025, 1730916, 1737120, 1744029, 1748400, 1749330, 1755600, 1768140, 1776600, 1781136, 1795024, 1800288, 1814120, 1827078, 1835820, 1841400, 1855350, 1856547, 1861200, 1865952, 1875300, 1909600, 1923240, 1928880, 1937810, 1943700, 1954260, 1964600, 1966950, 1975050, 1979040, 1993176, 2019402, 2039800, 2040885, 2062368, 2062830, 2076225, 2098080, 2106720, 2120400, 2121768, 2131591, 2143200, 2148300, 2163645, 2171400, 2176944, 2200352, 2202984, 2210175, 2214640, 2226420, 2233440, 2243780, 2250360, 2257200, 2267650, 2294775, 2307888, 2325372, 2332440, 2343600, 2357520, 2368800, 2404050, 2411100, 2436104, 2442825, 2447760, 2449062, 2455200, 2473800, 2475396, 2491470, 2500400, 2544480, 2564320, 2577960, 2591600, 2605680, 2622600, 2633400, 2652210, 2657568, 2692536, 2700432, 2721180, 2740617, 2750440, 2753730, 2768300, 2783025, 2791800, 2798928, 2804725, 2812950, 2829024, 2864400, 2872800, 2884860, 2895200, 2906715, 2915550, 2937312, 2946900, 2968560, 2989764, 3000480, 3029103, 3045130, 3059700, 3094245, 3100496, 3109920, 3126816, 3147120, 3160080, 3180600, 3205400, 3214800, 3222450, 3257100, 3265416, 3298400, 3300528, 3321960, 3365670, 3375540, 3401475, 3437280, 3438050, 3461832, 3488058, 3496800, 3498660, 3511200, 3536280, 3553200, 3562272, 3590048, 3606075, 3628240, 3654156, 3671640, 3682800, 3710700, 3713094, 3722400, 3737205, 3750600, 3846480, 3857760, 3875620, 3887400, 3908520, 3929200, 3933900, 3950100, 3986352, 4038804, 4079600, 4081770, 4125660, 4152450, 4219425, 4240800, 4243536, 4263182, 4296600, 4327290, 4342800, 4353888, 4373325, 4405968, 4420350, 4429280, 4452840, 4487560, 4500720, 4514400, 4535300, 4567695, 4589550, 4615776, 4650744, 4664880, 4687200, 4715040, 4808100, 4822200, 4844525, 4872208, 4885650, 4895520, 4898124, 4947600, 4950792, 4982940, 5000800, 5048505, 5155920, 5157075, 5183200, 5211360, 5232087, 5245200, 5266800, 5304420, 5385072, 5400864, 5442360, 5481234, 5500880, 5507460, 5536600, 5566050, 5583600, 5597856, 5609450, 5625900, 5728800, 5769720, 5813430, 5831100, 5893800, 5937120, 5979528, 6058206, 6090260, 6119400, 6122655, 6188490, 6200992, 6228675, 6294240, 6320160, 6361200, 6394773, 6410800, 6429600, 6444900, 6514200, 6530832, 6601056, 6630525, 6643920, 6731340, 6751080, 6802950, 6876100, 6884325, 6923664, 6976116, 6997320, 7072560, 7106400, 7212150, 7256480, 7308312, 7343280, 7365600, 7421400, 7426188, 7474410, 7501200, 7612825, 7692960, 7751240, 7774800, 7817040, 7858400, 7867800, 7900200, 7972704, 8077608, 8159200, 8163540, 8221851, 8251320, 8304900, 8414175, 8438850, 8487072, 8526364, 8593200, 8654580, 8685600, 8720145, 8746650, 8811936, 8840700, 8905680, 8975120, 9001440, 9070600, 9135390, 9179100, 9282735, 9301488, 9329760, 9616200, 9644400, 9689050, 9744416, 9771300, 9796248, 9895200, 9901584, 9965880, 10097010, 10204425, 10311840, 10314150, 10464174, 10490400, 10533600, 10608840, 10657955, 10770144, 10818225, 10884720, 10962468, 11001760, 11014920, 11073200, 11132100, 11167200, 11218900, 11251800, 11539440, 11626860, 11662200, 11787600, 11959056, 12116412, 12180520, 12238800, 12245310, 12376980, 12457350, 12722400, 12789546, 12821600, 12889800, 13028400, 13061664, 13261050, 13287840, 13462680, 13502160, 13605900, 13703085, 13752200, 13768650, 13847328, 13952232, 13994640, 14145120, 14424300, 14533575, 14616624, 14686560, 14842800, 14852376, 14948820, 15002400, 15145515, 15225650, 15471225, 15502480, 15549600, 15634080, 15735600, 15800400, 16155216, 16327080, 16443702, 16502640, 16609800, 16828350, 16877700, 17052728, 17186400, 17309160, 17440290, 17493300, 17681400, 17811360, 17950240, 18141200, 18270780, 18358200, 18565470, 18602976, 18686025, 19184319, 19232400, 19288800, 19378100, 19542600, 19592496, 19803168, 19931760, 20194020, 20408850, 20628300, 20928348, 21217680, 21315910, 21636450, 21769440, 21924936, 22029840, 22146400, 22264200, 22437800, 22503600, 22838475, 23078880, 23253720, 23324400, 23575200, 23918112, 24232824, 24361040, 24477600, 24490620, 24753960, 24914700, 25242525, 25579092, 25779600, 26056800, 26160435, 26522100, 26925360, 27004320, 27211800, 27406170, 27504400, 27537300, 27904464, 27989280, 28848600, 29067150, 29233248, 29685600, 29704752, 29897640, 30291030, 30451300, 30613275, 30942450, 31004960, 31471200, 31600800, 31973865, 32310432, 32654160, 32887404, 33005280, 33219600, 33656700, 33755400, 34105456, 34618320, 34880580, 34986600, 35362800, 36282400, 36541560, 36716400, 37130940, 37372050, 38368638, 38464800, 38756200, 39085200, 39184992, 39863520, 40388040, 40817700, 41109255, 41256600, 41856696, 42435360, 42631820, 43272900, 43600725, 43849872, 44059680, 44528400, 44875600, 45007200, 45676950, 46413675, 46507440, 46648800, 48465648, 48722080, 48981240, 49507920, 49829400, 50485050, 51158184, 51559200, 52320870, 53044200, 53289775, 53850720, 54423600, 54812340, 55008800, 55074600, 55808928, 57552957, 57697200, 58134300, 59409504, 59795280, 60582060, 60902600, 61226550, 61884900, 63947730, 65308320, 65774808, 66439200, 67313400, 67510800, 68210912, 68515425, 69236640, 69761160, 69973200, 70725600, 73083120, 73432800, 74261880, 74744100, 75727575, 76737276, 77512400, 78170400, 80776080, 81635400, 82218510, 82513200, 83713392, 85263640, 86545800, 87201450, 87699744, 89056800, 89751200, 91353900, 92827350, 93014880, 95921595, 96931296, 97962480, 99015840, 99658800, 100970100, 102316368, 104641740, 106088400, 106579550, 108847200, 109624680, 110149200, 115105914, 115394400, 116268600, 119590560, 121164120, 121805200, 122453100, 123769800, 127895460, 130802175, 131549616, 134626800, 135021600, 137030850, 139522320, 139946400, 146166240, 148523760, 149488200, 151455150, 153474552, 155024800, 159869325, 161552160, 163270800, 164437020, 165026400, 167426784, 170527280, 173091600, 174402900, 182707800, 185654700, 191843190, 195924960, 199317600, 201940200, 204632736, 205546275, 209283480, 212176800, 213159100, 219249360, 220298400, 230211828, 232537200, 242328240, 243610400, 244906200, 247539600, 255790920, 261604350, 263099232, 269253600, 274061700, 279044640, 287764785, 297047520, 298976400, 302910300, 306949104, 319738650, 326541600, 328874040, 341054560, 346183200, 348805800, 365415600, 371309400, 383686380, 403880400, 411092550, 418566960, 426318200, 438498720, 460423656, 465074400, 479607975, 484656480, 489812400, 495079200, 511581840, 523208700, 548123400, 575529570, 597952800, 605820600, 613898208, 639477300, 657748080, 697611600, 730831200, 742618800, 767372760, 807760800, 822185100, 837133920, 852636400, 920847312, 959215950, 979624800, 1023163680, 1046417400, 1096246800, 1151059140, 1211641200, 1278954600, 1315496160, 1395223200, 1438823925, 1485237600, 1534745520, 1644370200, 1705272800, 1841694624, 1918431900, 2092834800, 2192493600, 2302118280, 2423282400, 2557909200, 2877647850, 3069491040, 3288740400, 3836863800, 4185669600, 4604236560, 5115818400, 5755295700, 6577480800, 7673727600, 9208473120, 11510591400, 15347455200, 23021182800, 46042365600]

約数ペア:

[(1, 46042365600), (2, 23021182800), (3, 15347455200), (4, 11510591400), (5, 9208473120), (6, 7673727600), (7, 6577480800), (8, 5755295700), (9, 5115818400), (10, 4604236560), (11, 4185669600), (12, 3836863800), (14, 3288740400), (15, 3069491040), (16, 2877647850), (18, 2557909200), (19, 2423282400), (20, 2302118280), (21, 2192493600), (22, 2092834800), (24, 1918431900), (25, 1841694624), (27, 1705272800), (28, 1644370200), (30, 1534745520), (31, 1485237600), (32, 1438823925), (33, 1395223200), (35, 1315496160), (36, 1278954600), (38, 1211641200), (40, 1151059140), (42, 1096246800), (44, 1046417400), (45, 1023163680), (47, 979624800), (48, 959215950), (50, 920847312), (54, 852636400), (55, 837133920), (56, 822185100), (57, 807760800), (60, 767372760), (62, 742618800), (63, 730831200), (66, 697611600), (70, 657748080), (72, 639477300), (75, 613898208), (76, 605820600), (77, 597952800), (80, 575529570), (84, 548123400), (88, 523208700), (90, 511581840), (93, 495079200), (94, 489812400), (95, 484656480), (96, 479607975), (99, 465074400), (100, 460423656), (105, 438498720), (108, 426318200), (110, 418566960), (112, 411092550), (114, 403880400), (120, 383686380), (124, 371309400), (126, 365415600), (132, 348805800), (133, 346183200), (135, 341054560), (140, 328874040), (141, 326541600), (144, 319738650), (150, 306949104), (152, 302910300), (154, 298976400), (155, 297047520), (160, 287764785), (165, 279044640), (168, 274061700), (171, 269253600), (175, 263099232), (176, 261604350), (180, 255790920), (186, 247539600), (188, 244906200), (189, 243610400), (190, 242328240), (198, 232537200), (200, 230211828), (209, 220298400), (210, 219249360), (216, 213159100), (217, 212176800), (220, 209283480), (224, 205546275), (225, 204632736), (228, 201940200), (231, 199317600), (235, 195924960), (240, 191843190), (248, 185654700), (252, 182707800), (264, 174402900), (266, 173091600), (270, 170527280), (275, 167426784), (279, 165026400), (280, 164437020), (282, 163270800), (285, 161552160), (288, 159869325), (297, 155024800), (300, 153474552), (304, 151455150), (308, 149488200), (310, 148523760), (315, 146166240), (329, 139946400), (330, 139522320), (336, 137030850), (341, 135021600), (342, 134626800), (350, 131549616), (352, 130802175), (360, 127895460), (372, 123769800), (376, 122453100), (378, 121805200), (380, 121164120), (385, 119590560), (396, 116268600), (399, 115394400), (400, 115105914), (418, 110149200), (420, 109624680), (423, 108847200), (432, 106579550), (434, 106088400), (440, 104641740), (450, 102316368), (456, 100970100), (462, 99658800), (465, 99015840), (470, 97962480), (475, 96931296), (480, 95921595), (495, 93014880), (496, 92827350), (504, 91353900), (513, 89751200), (517, 89056800), (525, 87699744), (528, 87201450), (532, 86545800), (540, 85263640), (550, 83713392), (558, 82513200), (560, 82218510), (564, 81635400), (570, 80776080), (589, 78170400), (594, 77512400), (600, 76737276), (608, 75727575), (616, 74744100), (620, 74261880), (627, 73432800), (630, 73083120), (651, 70725600), (658, 69973200), (660, 69761160), (665, 69236640), (672, 68515425), (675, 68210912), (682, 67510800), (684, 67313400), (693, 66439200), (700, 65774808), (705, 65308320), (720, 63947730), (744, 61884900), (752, 61226550), (756, 60902600), (760, 60582060), (770, 59795280), (775, 59409504), (792, 58134300), (798, 57697200), (800, 57552957), (825, 55808928), (836, 55074600), (837, 55008800), (840, 54812340), (846, 54423600), (855, 53850720), (864, 53289775), (868, 53044200), (880, 52320870), (893, 51559200), (900, 51158184), (912, 50485050), (924, 49829400), (930, 49507920), (940, 48981240), (945, 48722080), (950, 48465648), (987, 46648800), (990, 46507440), (992, 46413675), (1008, 45676950), (1023, 45007200), (1026, 44875600), (1034, 44528400), (1045, 44059680), (1050, 43849872), (1056, 43600725), (1064, 43272900), (1080, 42631820), (1085, 42435360), (1100, 41856696), (1116, 41256600), (1120, 41109255), (1128, 40817700), (1140, 40388040), (1155, 39863520), (1175, 39184992), (1178, 39085200), (1188, 38756200), (1197, 38464800), (1200, 38368638), (1232, 37372050), (1240, 37130940), (1254, 36716400), (1260, 36541560), (1269, 36282400), (1302, 35362800), (1316, 34986600), (1320, 34880580), (1330, 34618320), (1350, 34105456), (1364, 33755400), (1368, 33656700), (1386, 33219600), (1395, 33005280), (1400, 32887404), (1410, 32654160), (1425, 32310432), (1440, 31973865), (1457, 31600800), (1463, 31471200), (1485, 31004960), (1488, 30942450), (1504, 30613275), (1512, 30451300), (1520, 30291030), (1540, 29897640), (1550, 29704752), (1551, 29685600), (1575, 29233248), (1584, 29067150), (1596, 28848600), (1645, 27989280), (1650, 27904464), (1672, 27537300), (1674, 27504400), (1680, 27406170), (1692, 27211800), (1705, 27004320), (1710, 26925360), (1736, 26522100), (1760, 26160435), (1767, 26056800), (1786, 25779600), (1800, 25579092), (1824, 25242525), (1848, 24914700), (1860, 24753960), (1880, 24490620), (1881, 24477600), (1890, 24361040), (1900, 24232824), (1925, 23918112), (1953, 23575200), (1974, 23324400), (1980, 23253720), (1995, 23078880), (2016, 22838475), (2046, 22503600), (2052, 22437800), (2068, 22264200), (2079, 22146400), (2090, 22029840), (2100, 21924936), (2115, 21769440), (2128, 21636450), (2160, 21315910), (2170, 21217680), (2200, 20928348), (2232, 20628300), (2256, 20408850), (2280, 20194020), (2310, 19931760), (2325, 19803168), (2350, 19592496), (2356, 19542600), (2376, 19378100), (2387, 19288800), (2394, 19232400), (2400, 19184319), (2464, 18686025), (2475, 18602976), (2480, 18565470), (2508, 18358200), (2520, 18270780), (2538, 18141200), (2565, 17950240), (2585, 17811360), (2604, 17681400), (2632, 17493300), (2640, 17440290), (2660, 17309160), (2679, 17186400), (2700, 17052728), (2728, 16877700), (2736, 16828350), (2772, 16609800), (2790, 16502640), (2800, 16443702), (2820, 16327080), (2850, 16155216), (2914, 15800400), (2926, 15735600), (2945, 15634080), (2961, 15549600), (2970, 15502480), (2976, 15471225), (3024, 15225650), (3040, 15145515), (3069, 15002400), (3080, 14948820), (3100, 14852376), (3102, 14842800), (3135, 14686560), (3150, 14616624), (3168, 14533575), (3192, 14424300), (3255, 14145120), (3290, 13994640), (3300, 13952232), (3325, 13847328), (3344, 13768650), (3348, 13752200), (3360, 13703085), (3384, 13605900), (3410, 13502160), (3420, 13462680), (3465, 13287840), (3472, 13261050), (3525, 13061664), (3534, 13028400), (3572, 12889800), (3591, 12821600), (3600, 12789546), (3619, 12722400), (3696, 12457350), (3720, 12376980), (3760, 12245310), (3762, 12238800), (3780, 12180520), (3800, 12116412), (3850, 11959056), (3906, 11787600), (3948, 11662200), (3960, 11626860), (3990, 11539440), (4092, 11251800), (4104, 11218900), (4123, 11167200), (4136, 11132100), (4158, 11073200), (4180, 11014920), (4185, 11001760), (4200, 10962468), (4230, 10884720), (4256, 10818225), (4275, 10770144), (4320, 10657955), (4340, 10608840), (4371, 10533600), (4389, 10490400), (4400, 10464174), (4464, 10314150), (4465, 10311840), (4512, 10204425), (4560, 10097010), (4620, 9965880), (4650, 9901584), (4653, 9895200), (4700, 9796248), (4712, 9771300), (4725, 9744416), (4752, 9689050), (4774, 9644400), (4788, 9616200), (4935, 9329760), (4950, 9301488), (4960, 9282735), (5016, 9179100), (5040, 9135390), (5076, 9070600), (5115, 9001440), (5130, 8975120), (5170, 8905680), (5208, 8840700), (5225, 8811936), (5264, 8746650), (5280, 8720145), (5301, 8685600), (5320, 8654580), (5358, 8593200), (5400, 8526364), (5425, 8487072), (5456, 8438850), (5472, 8414175), (5544, 8304900), (5580, 8251320), (5600, 8221851), (5640, 8163540), (5643, 8159200), (5700, 8077608), (5775, 7972704), (5828, 7900200), (5852, 7867800), (5859, 7858400), (5890, 7817040), (5922, 7774800), (5940, 7751240), (5985, 7692960), (6048, 7612825), (6138, 7501200), (6160, 7474410), (6200, 7426188), (6204, 7421400), (6251, 7365600), (6270, 7343280), (6300, 7308312), (6345, 7256480), (6384, 7212150), (6479, 7106400), (6510, 7072560), (6580, 6997320), (6600, 6976116), (6650, 6923664), (6688, 6884325), (6696, 6876100), (6768, 6802950), (6820, 6751080), (6840, 6731340), (6930, 6643920), (6944, 6630525), (6975, 6601056), (7050, 6530832), (7068, 6514200), (7144, 6444900), (7161, 6429600), (7182, 6410800), (7200, 6394773), (7238, 6361200), (7285, 6320160), (7315, 6294240), (7392, 6228675), (7425, 6200992), (7440, 6188490), (7520, 6122655), (7524, 6119400), (7560, 6090260), (7600, 6058206), (7700, 5979528), (7755, 5937120), (7812, 5893800), (7896, 5831100), (7920, 5813430), (7980, 5769720), (8037, 5728800), (8184, 5625900), (8208, 5609450), (8225, 5597856), (8246, 5583600), (8272, 5566050), (8316, 5536600), (8360, 5507460), (8370, 5500880), (8400, 5481234), (8460, 5442360), (8525, 5400864), (8550, 5385072), (8680, 5304420), (8742, 5266800), (8778, 5245200), (8800, 5232087), (8835, 5211360), (8883, 5183200), (8928, 5157075), (8930, 5155920), (9120, 5048505), (9207, 5000800), (9240, 4982940), (9300, 4950792), (9306, 4947600), (9400, 4898124), (9405, 4895520), (9424, 4885650), (9450, 4872208), (9504, 4844525), (9548, 4822200), (9576, 4808100), (9765, 4715040), (9823, 4687200), (9870, 4664880), (9900, 4650744), (9975, 4615776), (10032, 4589550), (10080, 4567695), (10152, 4535300), (10199, 4514400), (10230, 4500720), (10260, 4487560), (10340, 4452840), (10395, 4429280), (10416, 4420350), (10450, 4405968), (10528, 4373325), (10575, 4353888), (10602, 4342800), (10640, 4327290), (10716, 4296600), (10800, 4263182), (10850, 4243536), (10857, 4240800), (10912, 4219425), (11088, 4152450), (11160, 4125660), (11280, 4081770), (11286, 4079600), (11400, 4038804), (11550, 3986352), (11656, 3950100), (11704, 3933900), (11718, 3929200), (11780, 3908520), (11844, 3887400), (11880, 3875620), (11935, 3857760), (11970, 3846480), (12276, 3750600), (12320, 3737205), (12369, 3722400), (12400, 3713094), (12408, 3710700), (12502, 3682800), (12540, 3671640), (12600, 3654156), (12690, 3628240), (12768, 3606075), (12825, 3590048), (12925, 3562272), (12958, 3553200), (13020, 3536280), (13113, 3511200), (13160, 3498660), (13167, 3496800), (13200, 3488058), (13300, 3461832), (13392, 3438050), (13395, 3437280), (13536, 3401475), (13640, 3375540), (13680, 3365670), (13860, 3321960), (13950, 3300528), (13959, 3298400), (14100, 3265416), (14136, 3257100), (14288, 3222450), (14322, 3214800), (14364, 3205400), (14476, 3180600), (14570, 3160080), (14630, 3147120), (14725, 3126816), (14805, 3109920), (14850, 3100496), (14880, 3094245), (15048, 3059700), (15120, 3045130), (15200, 3029103), (15345, 3000480), (15400, 2989764), (15510, 2968560), (15624, 2946900), (15675, 2937312), (15792, 2915550), (15840, 2906715), (15903, 2895200), (15960, 2884860), (16027, 2872800), (16074, 2864400), (16275, 2829024), (16368, 2812950), (16416, 2804725), (16450, 2798928), (16492, 2791800), (16544, 2783025), (16632, 2768300), (16720, 2753730), (16740, 2750440), (16800, 2740617), (16920, 2721180), (17050, 2700432), (17100, 2692536), (17325, 2657568), (17360, 2652210), (17484, 2633400), (17556, 2622600), (17670, 2605680), (17766, 2591600), (17860, 2577960), (17955, 2564320), (18095, 2544480), (18414, 2500400), (18480, 2491470), (18600, 2475396), (18612, 2473800), (18753, 2455200), (18800, 2449062), (18810, 2447760), (18848, 2442825), (18900, 2436104), (19096, 2411100), (19152, 2404050), (19437, 2368800), (19530, 2357520), (19646, 2343600), (19740, 2332440), (19800, 2325372), (19950, 2307888), (20064, 2294775), (20304, 2267650), (20398, 2257200), (20460, 2250360), (20520, 2243780), (20615, 2233440), (20680, 2226420), (20790, 2214640), (20832, 2210175), (20900, 2202984), (20925, 2200352), (21150, 2176944), (21204, 2171400), (21280, 2163645), (21432, 2148300), (21483, 2143200), (21600, 2131591), (21700, 2121768), (21714, 2120400), (21855, 2106720), (21945, 2098080), (22176, 2076225), (22320, 2062830), (22325, 2062368), (22560, 2040885), (22572, 2039800), (22800, 2019402), (23100, 1993176), (23265, 1979040), (23312, 1975050), (23408, 1966950), (23436, 1964600), (23560, 1954260), (23688, 1943700), (23760, 1937810), (23870, 1928880), (23940, 1923240), (24111, 1909600), (24552, 1875300), (24675, 1865952), (24738, 1861200), (24800, 1856547), (24816, 1855350), (25004, 1841400), (25080, 1835820), (25200, 1827078), (25380, 1814120), (25575, 1800288), (25650, 1795024), (25850, 1781136), (25916, 1776600), (26040, 1768140), (26226, 1755600), (26320, 1749330), (26334, 1748400), (26400, 1744029), (26505, 1737120), (26600, 1730916), (26784, 1719025), (26790, 1718640), (27280, 1687770), (27360, 1682835), (27683, 1663200), (27720, 1660980), (27900, 1650264), (27918, 1649200), (28200, 1632708), (28215, 1631840), (28272, 1628550), (28576, 1611225), (28644, 1607400), (28728, 1602700), (28952, 1590300), (29140, 1580040), (29260, 1573560), (29295, 1571680), (29450, 1563408), (29469, 1562400), (29610, 1554960), (29700, 1550248), (29925, 1538592), (30096, 1529850), (30240, 1522565), (30597, 1504800), (30690, 1500240), (30800, 1494882), (31020, 1484280), (31248, 1473450), (31255, 1473120), (31350, 1468656), (31584, 1457775), (31725, 1451296), (31806, 1447600), (31920, 1442430), (32054, 1436400), (32148, 1432200), (32395, 1421280), (32550, 1414512), (32571, 1413600), (32736, 1406475), (32900, 1399464), (32984, 1395900), (33264, 1384150), (33440, 1376865), (33480, 1375220), (33840, 1360590), (34100, 1350216), (34200, 1346268), (34650, 1328784), (34720, 1326105), (34968, 1316700), (35112, 1311300), (35340, 1302840), (35532, 1295800), (35720, 1288980), (35805, 1285920), (35910, 1282160), (36190, 1272240), (36425, 1264032), (36575, 1258848), (36828, 1250200), (36960, 1245735), (37107, 1240800), (37200, 1237698), (37224, 1236900), (37506, 1227600), (37600, 1224531), (37620, 1223880), (37800, 1218052), (38192, 1205550), (38304, 1202025), (38775, 1187424), (38874, 1184400), (39060, 1178760), (39292, 1171800), (39339, 1170400), (39480, 1166220), (39501, 1165600), (39600, 1162686), (39900, 1153944), (40185, 1145760), (40608, 1133825), (40796, 1128600), (40920, 1125180), (41040, 1121890), (41230, 1116720), (41360, 1113210), (41580, 1107320), (41800, 1101492), (41850, 1100176), (42300, 1088472), (42408, 1085700), (42864, 1074150), (42966, 1071600), (43400, 1060884), (43428, 1060200), (43710, 1053360), (43890, 1049040), (44175, 1042272), (44415, 1036640), (44640, 1031415), (44650, 1031184), (45144, 1019900), (45353, 1015200), (45600, 1009701), (46035, 1000160), (46200, 996588), (46530, 989520), (46624, 987525), (46816, 983475), (46872, 982300), (47025, 979104), (47120, 977130), (47376, 971850), (47520, 968905), (47740, 964440), (47880, 961620), (48081, 957600), (48222, 954800), (48825, 943008), (49104, 937650), (49115, 937440), (49350, 932976), (49476, 930600), (49632, 927675), (50008, 920700), (50160, 917910), (50400, 913539), (50760, 907060), (50995, 902880), (51150, 900144), (51300, 897512), (51700, 890568), (51832, 888300), (51975, 885856), (52080, 884070), (52452, 877800), (52640, 874665), (52668, 874200), (53010, 868560), (53200, 865458), (53580, 859320), (54285, 848160), (54560, 843885), (55366, 831600), (55440, 830490), (55800, 825132), (55836, 824600), (56259, 818400), (56400, 816354), (56430, 815920), (56544, 814275), (57288, 803700), (57456, 801350), (57904, 795150), (58280, 790020), (58311, 789600), (58520, 786780), (58590, 785840), (58900, 781704), (58938, 781200), (59220, 777480), (59400, 775124), (59675, 771552), (59850, 769296), (60192, 764925), (61194, 752400), (61380, 750120), (61600, 747441), (61845, 744480), (62040, 742140), (62496, 736725), (62510, 736560), (62700, 734328), (63450, 725648), (63612, 723800), (63840, 721215), (64108, 718200), (64296, 716100), (64449, 714400), (64790, 710640), (65100, 707256), (65142, 706800), (65565, 702240), (65800, 699732), (65835, 699360), (65968, 697950), (66528, 692075), (66960, 687610), (66975, 687456), (67680, 680295), (68200, 675108), (68400, 673134), (68761, 669600), (69300, 664392), (69795, 659680), (69936, 658350), (70224, 655650), (70680, 651420), (71064, 647900), (71440, 644490), (71610, 642960), (71820, 641080), (72380, 636120), (72850, 632016), (73150, 629424), (73656, 625100), (74025, 621984), (74214, 620400), (74400, 618849), (74448, 618450), (75012, 613800), (75240, 611940), (75600, 609026), (76384, 602775), (76725, 600096), (77550, 593712), (77748, 592200), (78120, 589380), (78584, 585900), (78678, 585200), (78960, 583110), (79002, 582800), (79200, 581343), (79515, 579040), (79800, 576972), (80135, 574560), (80370, 572880), (81592, 564300), (81840, 562590), (82080, 560945), (82460, 558360), (82720, 556605), (83049, 554400), (83160, 553660), (83600, 550746), (83700, 550088), (84600, 544236), (84816, 542850), (85728, 537075), (85932, 535800), (86800, 530442), (86856, 530100), (87420, 526680), (87780, 524520), (88350, 521136), (88407, 520800), (88830, 518320), (89300, 515592), (89775, 512864), (90288, 509950), (90475, 508896), (90706, 507600), (91791, 501600), (92070, 500080), (92400, 498294), (93060, 494760), (93744, 491150), (93765, 491040), (94050, 489552), (94240, 488565), (94752, 485925), (95480, 482220), (95760, 480810), (96162, 478800), (96444, 477400), (97185, 473760), (97650, 471504), (97713, 471200), (98208, 468825), (98230, 468720), (98700, 466488), (98952, 465300), (100016, 460350), (100320, 458955), (101520, 453530), (101990, 451440), (102300, 450072), (102600, 448756), (103075, 446688), (103400, 445284), (103664, 444150), (103950, 442928), (104160, 442035), (104904, 438900), (105336, 437100), (106020, 434280), (106400, 432729), (107160, 429660), (107415, 428640), (108570, 424080), (109275, 421344), (109725, 419616), (110732, 415800), (110880, 415245), (111321, 413600), (111600, 412566), (111672, 412300), (112189, 410400), (112518, 409200), (112800, 408177), (112860, 407960), (114576, 401850), (114912, 400675), (115808, 397575), (116325, 395808), (116560, 395010), (116622, 394800), (117040, 393390), (117180, 392920), (117800, 390852), (117876, 390600), (118440, 388740), (118800, 387562), (119350, 385776), (119700, 384648), (120555, 381920), (122388, 376200), (122760, 375060), (123690, 372240), (124080, 371070), (125020, 368280), (125400, 367164), (126900, 362824), (127224, 361900), (128216, 359100), (128592, 358050), (128898, 357200), (129580, 355320), (130200, 353628), (130284, 353400), (131130, 351120), (131600, 349866), (131670, 349680), (131936, 348975), (132525, 347424), (133920, 343805), (133950, 343728), (136059, 338400), (136400, 337554), (136800, 336567), (137522, 334800), (138415, 332640), (138600, 332196), (139590, 329840), (139872, 329175), (140448, 327825), (141075, 326368), (141360, 325710), (142128, 323950), (142880, 322245), (143220, 321480), (143640, 320540), (144243, 319200), (144760, 318060), (145700, 316008), (146300, 314712), (146475, 314336), (147312, 312550), (147345, 312480), (148050, 310992), (148428, 310200), (148896, 309225), (150024, 306900), (150480, 305970), (151200, 304513), (152985, 300960), (153450, 300048), (155100, 296856), (155496, 296100), (156240, 294690), (156275, 294624), (157168, 292950), (157356, 292600), (157920, 291555), (158004, 291400), (159030, 289520), (159600, 288486), (160270, 287280), (160740, 286440), (161975, 284256), (162855, 282720), (163184, 282150), (163680, 281295), (164920, 279180), (166098, 277200), (166320, 276830), (167200, 275373), (167400, 275044), (168777, 272800), (169200, 272118), (169632, 271425), (171864, 267900), (173600, 265221), (173712, 265050), (174840, 263340), (174933, 263200), (175560, 262260), (176700, 260568), (176814, 260400), (177660, 259160), (178600, 257796), (179025, 257184), (179550, 256432), (180576, 254975), (180950, 254448), (181412, 253800), (183582, 250800), (184140, 250040), (184800, 249147), (185535, 248160), (186120, 247380), (187488, 245575), (187530, 245520), (188100, 244776), (190960, 241110), (191520, 240405), (192324, 239400), (192888, 238700), (193781, 237600), (194370, 236880), (195300, 235752), (195426, 235600), (196460, 234360), (196695, 234080), (197400, 233244), (197505, 233120), (197904, 232650), (200032, 230175), (200925, 229152), (203040, 226765), (203980, 225720), (204600, 225036), (205200, 224378), (206150, 223344), (206283, 223200), (206800, 222642), (207328, 222075), (207900, 221464), (209808, 219450), (210672, 218550), (212040, 217140), (214320, 214830)]