48207852000

素因数分解:

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

素因数の和:111

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 50, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 75, 77, 80, 84, 85, 88, 90, 93, 96, 99, 100, 102, 105, 108, 110, 112, 119, 120, 121, 124, 125, 126, 132, 135, 136, 140, 144, 150, 153, 154, 155, 160, 165, 168, 170, 175, 176, 180, 186, 187, 189, 198, 200, 204, 210, 216, 217, 220, 224, 225, 231, 238, 240, 242, 248, 250, 252, 255, 264, 270, 272, 275, 279, 280, 288, 297, 300, 306, 308, 310, 315, 330, 336, 340, 341, 350, 352, 357, 360, 363, 372, 374, 375, 378, 385, 396, 400, 408, 420, 425, 432, 434, 440, 450, 459, 462, 465, 476, 480, 484, 495, 496, 500, 504, 510, 525, 527, 528, 540, 544, 550, 558, 560, 561, 594, 595, 600, 605, 612, 616, 620, 630, 651, 660, 672, 675, 680, 682, 693, 700, 714, 720, 726, 744, 748, 750, 756, 765, 770, 775, 792, 800, 816, 825, 837, 840, 847, 850, 864, 868, 875, 880, 900, 918, 924, 930, 935, 945, 952, 968, 990, 992, 1000, 1008, 1020, 1023, 1050, 1054, 1056, 1071, 1080, 1085, 1089, 1100, 1116, 1120, 1122, 1125, 1155, 1188, 1190, 1200, 1210, 1224, 1232, 1240, 1260, 1275, 1302, 1309, 1320, 1350, 1360, 1364, 1375, 1386, 1395, 1400, 1428, 1440, 1452, 1485, 1488, 1496, 1500, 1512, 1530, 1540, 1550, 1575, 1581, 1584, 1632, 1650, 1674, 1680, 1683, 1694, 1700, 1705, 1736, 1750, 1760, 1785, 1800, 1815, 1836, 1848, 1860, 1870, 1890, 1904, 1925, 1936, 1953, 1980, 2000, 2016, 2040, 2046, 2057, 2079, 2100, 2108, 2125, 2142, 2160, 2170, 2178, 2200, 2232, 2244, 2250, 2295, 2310, 2325, 2376, 2380, 2387, 2400, 2420, 2448, 2464, 2475, 2480, 2520, 2541, 2550, 2604, 2618, 2625, 2635, 2640, 2700, 2720, 2728, 2750, 2772, 2790, 2800, 2805, 2856, 2904, 2970, 2975, 2976, 2992, 3000, 3024, 3025, 3060, 3069, 3080, 3100, 3150, 3162, 3168, 3213, 3255, 3267, 3300, 3348, 3360, 3366, 3375, 3388, 3400, 3410, 3465, 3472, 3500, 3570, 3600, 3630, 3672, 3689, 3696, 3720, 3740, 3751, 3780, 3808, 3825, 3850, 3872, 3875, 3906, 3927, 3960, 4000, 4080, 4092, 4114, 4125, 4158, 4185, 4200, 4216, 4235, 4250, 4284, 4320, 4340, 4356, 4400, 4464, 4488, 4500, 4590, 4620, 4650, 4675, 4725, 4743, 4752, 4760, 4774, 4840, 4896, 4950, 4960, 5040, 5049, 5082, 5100, 5115, 5208, 5236, 5250, 5270, 5280, 5355, 5400, 5425, 5445, 5456, 5500, 5544, 5580, 5600, 5610, 5712, 5775, 5797, 5808, 5859, 5940, 5950, 5984, 6000, 6048, 6050, 6120, 6138, 6160, 6171, 6200, 6300, 6324, 6375, 6426, 6510, 6534, 6545, 6600, 6696, 6732, 6750, 6776, 6800, 6820, 6930, 6944, 6975, 7000, 7140, 7161, 7200, 7260, 7344, 7378, 7392, 7425, 7440, 7480, 7502, 7560, 7623, 7650, 7700, 7750, 7812, 7854, 7875, 7905, 7920, 8160, 8184, 8228, 8250, 8316, 8370, 8400, 8415, 8432, 8470, 8500, 8525, 8568, 8680, 8712, 8800, 8925, 8928, 8976, 9000, 9075, 9180, 9207, 9240, 9300, 9350, 9450, 9486, 9504, 9520, 9548, 9625, 9680, 9765, 9900, 10080, 10098, 10164, 10200, 10230, 10285, 10395, 10416, 10472, 10500, 10540, 10710, 10800, 10850, 10890, 10912, 11000, 11067, 11088, 11160, 11220, 11253, 11424, 11475, 11550, 11594, 11616, 11625, 11718, 11781, 11880, 11900, 11935, 12000, 12100, 12240, 12276, 12320, 12342, 12375, 12400, 12600, 12648, 12705, 12750, 12852, 13020, 13068, 13090, 13175, 13200, 13392, 13464, 13500, 13552, 13600, 13640, 13860, 13950, 14000, 14025, 14229, 14280, 14322, 14399, 14520, 14688, 14756, 14850, 14875, 14880, 14960, 15004, 15120, 15125, 15246, 15300, 15345, 15400, 15500, 15624, 15708, 15750, 15810, 15840, 16065, 16275, 16335, 16368, 16456, 16500, 16632, 16740, 16800, 16830, 16864, 16940, 17000, 17050, 17136, 17325, 17360, 17391, 17424, 17850, 17952, 18000, 18150, 18360, 18414, 18445, 18480, 18513, 18600, 18700, 18755, 18900, 18972, 19040, 19096, 19125, 19250, 19360, 19530, 19635, 19800, 20196, 20328, 20400, 20460, 20570, 20790, 20832, 20925, 20944, 21000, 21080, 21175, 21420, 21483, 21600, 21700, 21780, 22000, 22134, 22176, 22320, 22440, 22506, 22869, 22950, 23100, 23188, 23250, 23375, 23436, 23562, 23625, 23715, 23760, 23800, 23870, 24200, 24480, 24552, 24684, 24750, 24800, 25200, 25245, 25296, 25410, 25500, 25575, 25704, 26040, 26136, 26180, 26257, 26350, 26400, 26775, 26784, 26928, 27000, 27104, 27125, 27225, 27280, 27720, 27900, 28000, 28050, 28458, 28560, 28644, 28798, 28875, 28985, 29040, 29295, 29512, 29700, 29750, 29920, 30008, 30240, 30250, 30492, 30600, 30690, 30800, 30855, 31000, 31248, 31416, 31500, 31620, 32130, 32550, 32670, 32725, 32736, 32912, 33000, 33201, 33264, 33480, 33660, 33759, 33880, 34000, 34100, 34272, 34650, 34720, 34782, 34848, 34875, 35343, 35700, 35805, 36000, 36300, 36720, 36828, 36890, 36960, 37026, 37125, 37200, 37400, 37510, 37800, 37944, 38115, 38192, 38250, 38500, 39060, 39270, 39525, 39600, 40392, 40579, 40656, 40800, 40920, 41140, 41580, 41850, 41888, 42000, 42075, 42160, 42350, 42625, 42840, 42966, 43197, 43400, 43560, 44000, 44268, 44625, 44640, 44880, 45012, 45375, 45738, 45900, 46035, 46200, 46376, 46500, 46750, 46872, 47124, 47250, 47430, 47520, 47600, 47740, 48400, 48825, 49104, 49368, 49500, 50400, 50490, 50592, 50820, 51000, 51150, 51408, 51425, 51975, 52080, 52173, 52272, 52360, 52514, 52700, 53550, 53856, 54000, 54250, 54450, 54560, 55335, 55440, 55539, 55800, 56100, 56265, 56916, 57120, 57288, 57375, 57596, 57750, 57970, 58080, 58590, 58905, 59024, 59400, 59500, 59675, 60016, 60500, 60984, 61200, 61380, 61600, 61710, 62000, 62496, 62832, 63000, 63240, 63525, 63767, 64260, 64449, 65100, 65340, 65450, 65824, 65875, 66000, 66402, 66528, 66960, 67320, 67518, 67760, 68000, 68200, 69300, 69564, 69750, 70125, 70686, 71145, 71400, 71610, 71995, 72600, 73440, 73656, 73780, 74052, 74250, 74400, 74800, 75020, 75600, 75888, 76230, 76384, 76500, 76725, 77000, 78120, 78540, 78771, 79050, 79200, 80325, 80784, 81158, 81312, 81375, 81675, 81840, 82280, 83160, 83700, 84000, 84150, 84320, 84700, 85250, 85680, 85932, 86394, 86625, 86800, 86955, 87120, 88536, 89250, 89760, 90024, 90750, 91476, 91800, 92070, 92225, 92400, 92565, 92752, 93000, 93500, 93744, 93775, 94248, 94500, 94860, 95200, 95480, 96800, 97650, 98175, 98208, 98736, 99000, 99603, 100980, 101277, 101640, 102000, 102300, 102816, 102850, 103950, 104160, 104346, 104544, 104625, 104720, 105028, 105400, 105875, 107100, 107415, 108000, 108500, 108900, 110670, 110880, 111078, 111600, 112200, 112530, 113832, 114345, 114576, 114750, 115192, 115500, 115940, 117180, 117810, 118048, 118575, 118800, 119000, 119350, 120032, 121000, 121737, 121968, 122400, 122760, 123420, 124000, 125664, 126000, 126225, 126480, 127050, 127534, 127875, 128520, 128898, 129591, 130200, 130680, 130900, 131285, 131750, 132000, 132804, 133875, 133920, 134640, 135036, 135520, 136125, 136400, 138600, 139128, 139500, 140250, 141372, 142290, 142800, 143220, 143990, 144925, 145200, 146475, 147312, 147560, 148104, 148500, 149600, 150040, 151200, 151776, 152460, 153000, 153450, 154000, 154275, 156240, 156519, 157080, 157542, 158100, 160650, 161568, 162316, 162750, 163350, 163625, 163680, 164560, 166005, 166320, 167400, 168300, 168795, 169400, 170500, 171360, 171864, 172788, 173250, 173600, 173910, 174240, 176715, 177072, 178500, 179025, 180048, 181500, 182952, 183600, 184140, 184450, 184800, 185130, 185504, 186000, 187000, 187488, 187550, 188496, 189000, 189720, 190575, 190960, 191301, 195300, 196350, 197472, 197625, 198000, 199206, 201960, 202554, 202895, 203280, 204000, 204600, 205700, 207900, 208692, 209250, 209440, 210056, 210375, 210800, 211750, 214200, 214830, 215985, 217000, 217800, 221340, 222156, 223200, 224400, 225060, 227664, 228690, 229152, 229500, 230175, 230384, 231000, 231880, 234360, 235620, 236313, 237150, 237600, 238000, 238700, 242000, 243474, 243936, 244125, 245520, 246840, 252000, 252450, 252960, 254100, 255068, 255750, 257040, 257125, 257796, 259182, 259875, 260400, 260865, 261360, 261800, 262570, 263500, 265608, 267750, 269280, 270072, 272250, 272800, 276675, 277200, 277695, 278256, 279000, 280500, 281325, 282744, 284580, 285600, 286440, 287980, 289850, 290400, 292950, 294525, 294624, 295120, 296208, 297000, 298375, 300080, 304920, 306000, 306900, 308000, 308550, 312480, 313038, 314160, 315084, 316200, 317625, 318835, 321300, 322245, 324632, 325500, 326700, 327250, 329120, 332010, 332640, 334800, 336600, 337590, 338800, 341000, 343728, 345576, 346500, 347820, 353430, 354144, 355725, 357000, 358050, 359975, 360096, 363000, 365211, 365904, 367200, 368280, 368900, 370260, 372000, 374000, 375100, 376992, 378000, 379440, 381150, 381920, 382602, 383625, 388773, 390600, 392700, 393855, 395250, 396000, 398412, 401625, 403920, 405108, 405790, 406560, 408375, 409200, 411400, 415800, 417384, 418500, 420112, 420750, 421600, 423500, 428400, 429660, 431970, 434000, 434775, 435600, 442680, 444312, 446369, 448800, 450120, 455328, 457380, 459000, 460350, 460768, 461125, 462000, 462825, 463760, 468720, 468875, 471240, 472626, 474300, 476000, 477400, 484000, 486948, 488250, 490875, 491040, 493680, 498015, 504900, 506385, 508200, 510136, 511500, 514080, 514250, 515592, 518364, 519750, 520800, 521730, 522720, 523600, 525140, 527000, 531216, 535500, 537075, 540144, 544500, 553350, 554400, 555390, 556512, 558000, 561000, 562650, 565488, 569160, 571725, 572880, 573903, 575960, 579700, 585900, 589050, 590240, 592416, 592875, 594000, 596750, 600160, 608685, 609840, 612000, 613800, 617100, 626076, 628320, 630168, 631125, 632400, 635250, 637670, 642600, 644490, 647955, 649264, 651000, 653400, 654500, 656425, 664020, 669600, 673200, 675180, 677600, 682000, 687456, 691152, 693000, 695640, 706860, 708939, 711450, 714000, 716100, 719950, 724625, 726000, 730422, 731808, 732375, 736560, 737800, 740520, 748000, 750200, 756000, 758880, 762300, 765204, 767250, 771375, 777546, 781200, 782595, 785400, 787710, 790500, 796824, 803250, 807840, 810216, 811580, 816750, 818400, 822800, 830025, 831600, 834768, 837000, 840224, 841500, 843975, 847000, 856800, 859320, 863940, 868000, 869550, 871200, 883575, 885360, 888624, 892738, 895125, 900240, 914760, 918000, 920700, 922250, 924000, 925650, 927520, 937440, 937750, 942480, 945252, 948600, 952875, 954800, 956505, 973896, 976500, 981750, 987360, 996030, 1009800, 1012770, 1014475, 1016400, 1020272, 1023000, 1028500, 1031184, 1036728, 1039500, 1043460, 1047200, 1050280, 1054000, 1062432, 1071000, 1074150, 1079925, 1080288, 1089000, 1095633, 1106700, 1110780, 1116000, 1122000, 1125300, 1130976, 1138320, 1143450, 1145760, 1147806, 1150875, 1151920, 1159400, 1171800, 1178100, 1181565, 1185750, 1188000, 1193500, 1217370, 1219680, 1227600, 1234200, 1252152, 1260336, 1262250, 1264800, 1270500, 1275340, 1285200, 1288980, 1295910, 1298528, 1302000, 1304325, 1306800, 1309000, 1312850, 1328040, 1339107, 1346400, 1350360, 1364000, 1382304, 1383375, 1386000, 1388475, 1391280, 1406625, 1413720, 1417878, 1422900, 1428000, 1432200, 1439900, 1449250, 1452000, 1460844, 1464750, 1472625, 1473120, 1475600, 1481040, 1500400, 1524600, 1530408, 1534500, 1542750, 1555092, 1562400, 1565190, 1570800, 1575420, 1581000, 1593648, 1594175, 1606500, 1611225, 1620432, 1623160, 1633500, 1645600, 1660050, 1663200, 1669536, 1674000, 1683000, 1687950, 1694000, 1718640, 1721709, 1727880, 1739100, 1767150, 1770720, 1777248, 1778625, 1785476, 1790250, 1799875, 1800480, 1826055, 1829520, 1836000, 1841400, 1844500, 1851300, 1875500, 1884960, 1890504, 1897200, 1905750, 1909600, 1913010, 1943865, 1947792, 1953000, 1963500, 1969275, 1992060, 2019600, 2025540, 2028950, 2032800, 2040544, 2046000, 2057000, 2062368, 2073456, 2079000, 2086920, 2100560, 2108000, 2142000, 2148300, 2159850, 2173875, 2178000, 2191266, 2213400, 2221560, 2231845, 2244000, 2250600, 2276640, 2286900, 2295612, 2301750, 2303840, 2314125, 2318800, 2343600, 2356200, 2363130, 2371500, 2387000, 2434740, 2455200, 2468400, 2490075, 2504304, 2520672, 2524500, 2531925, 2541000, 2550680, 2570400, 2577960, 2591820, 2604000, 2608650, 2613600, 2618000, 2625700, 2656080, 2678214, 2685375, 2700720, 2766750, 2772000, 2776950, 2782560, 2813250, 2827440, 2835756, 2845800, 2858625, 2864400, 2869515, 2879800, 2898500, 2921688, 2929500, 2945250, 2951200, 2962080, 3000800, 3043425, 3049200, 3060816, 3069000, 3085500, 3110184, 3130380, 3141600, 3150840, 3162000, 3187296, 3188350, 3213000, 3222450, 3239775, 3240864, 3246320, 3267000, 3282125, 3320100, 3348000, 3366000, 3375900, 3388000, 3437280, 3443418, 3455760, 3478200, 3534300, 3544695, 3557250, 3570952, 3580500, 3599750, 3652110, 3659040, 3682800, 3689000, 3702600, 3751000, 3781008, 3794400, 3811500, 3826020, 3887730, 3895584, 3906000, 3912975, 3927000, 3938550, 3984120, 4017321, 4039200, 4051080, 4057900, 4092000, 4114000, 4146912, 4150125, 4158000, 4173840, 4201120, 4219875, 4284000, 4296600, 4319700, 4347750, 4356000, 4382532, 4417875, 4426800, 4443120, 4463690, 4501200, 4573800, 4591224, 4603500, 4628250, 4637600, 4687200, 4712400, 4726260, 4743000, 4774000, 4782525, 4869480, 4936800, 4980150, 5008608, 5049000, 5063850, 5072375, 5082000, 5101360, 5155920, 5183640, 5217300, 5236000, 5251400, 5312160, 5356428, 5370750, 5399625, 5401440, 5478165, 5533500, 5553900, 5626500, 5654880, 5671512, 5691600, 5717250, 5728800, 5739030, 5759600, 5797000, 5843376, 5859000, 5890500, 5907825, 6086850, 6098400, 6121632, 6138000, 6171000, 6220368, 6260760, 6301680, 6324000, 6376700, 6426000, 6444900, 6479550, 6492640, 6521625, 6534000, 6564250, 6640200, 6695535, 6732000, 6751800, 6886836, 6911520, 6942375, 6956400, 7068600, 7089390, 7114500, 7141904, 7161000, 7199500, 7304220, 7365600, 7378000, 7405200, 7502000, 7562016, 7623000, 7652040, 7775460, 7812000, 7825950, 7854000, 7877100, 7968240, 7970875, 8034642, 8056125, 8102160, 8115800, 8228000, 8300250, 8316000, 8347680, 8439750, 8593200, 8608545, 8639400, 8695500, 8765064, 8835750, 8853600, 8886240, 8927380, 9002400, 9130275, 9147600, 9182448, 9207000, 9256500, 9424800, 9452520, 9486000, 9548000, 9565050, 9719325, 9738960, 9846375, 9960300, 10098000, 10127700, 10144750, 10164000, 10202720, 10311840, 10367280, 10434600, 10502800, 10712856, 10741500, 10799250, 10956330, 11067000, 11107800, 11159225, 11253000, 11343024, 11383200, 11434500, 11478060, 11519200, 11594000, 11686752, 11718000, 11781000, 11815650, 12051963, 12173700, 12276000, 12342000, 12440736, 12450375, 12521520, 12603360, 12659625, 12753400, 12852000, 12889800, 12959100, 13043250, 13068000, 13128500, 13280400, 13391070, 13503600, 13773672, 13884750, 13912800, 14137200, 14178780, 14229000, 14283808, 14322000, 14347575, 14399000, 14608440, 14756000, 14810400, 15004000, 15217125, 15246000, 15304080, 15550920, 15651900, 15708000, 15754200, 15936480, 15941750, 16069284, 16112250, 16198875, 16204320, 16231600, 16600500, 16879500, 17186400, 17217090, 17278800, 17391000, 17530128, 17671500, 17723475, 17854760, 18260550, 18295200, 18364896, 18414000, 18513000, 18905040, 18972000, 19130100, 19438650, 19477920, 19564875, 19692750, 19920600, 20086605, 20196000, 20255400, 20289500, 20734560, 20869200, 21005600, 21425712, 21483000, 21598500, 21912660, 22134000, 22215600, 22318450, 22506000, 22686048, 22869000, 22956120, 23188000, 23436000, 23562000, 23631300, 23912625, 24103926, 24347400, 24684000, 24900750, 25043040, 25319250, 25506800, 25779600, 25918200, 26086500, 26257000, 26560800, 26782140, 27007200, 27390825, 27547344, 27769500, 28274400, 28357560, 28458000, 28644000, 28695150, 28798000, 29216880, 29539125, 30434250, 30492000, 30608160, 31101840, 31303800, 31508400, 31883500, 32138568, 32224500, 32397750, 32463200, 33201000, 33477675, 33759000, 34434180, 34557600, 34782000, 35060256, 35343000, 35446950, 35709520, 36521100, 36828000, 37026000, 37810080, 38260200, 38877300, 39129750, 39385500, 39841200, 40173210, 40510800, 40579000, 41738400, 42851424, 42966000, 43042725, 43197000, 43825320, 44268000, 44431200, 44636900, 45012000, 45651375, 45738000, 45912240, 47124000, 47262600, 47825250, 48207852, 48596625, 48694800, 49801500, 50638500, 51013600, 51559200, 51836400, 52173000, 52514000, 53564280, 54781650, 55094688, 55539000, 55796125, 56715120, 56916000, 57390300, 57596000, 58433760, 59078250, 60259815, 60868500, 62203680, 62607600, 63016800, 63767000, 64277136, 64449000, 64795500, 66402000, 66955350, 67518000, 68868360, 69564000, 70686000, 70893900, 71419040, 71737875, 73042200, 74052000, 76520400, 77754600, 78259500, 78771000, 79682400, 80346420, 81021600, 81158000, 85932000, 86085450, 86394000, 87650640, 88617375, 89273800, 91302750, 91476000, 91824480, 94525200, 95650500, 96415704, 97193250, 97389600, 99603000, 100433025, 101277000, 103672800, 104346000, 105028000, 107128560, 109563300, 111078000, 111592250, 113430240, 114780600, 118156500, 120519630, 121737000, 125215200, 127534000, 128554272, 128898000, 129591000, 132804000, 133910700, 135036000, 136954125, 137736720, 141372000, 141787800, 143475750, 146084400, 153040800, 155509200, 156519000, 157542000, 160692840, 162316000, 167388375, 172170900, 172788000, 175301280, 177234750, 178547600, 182605500, 189050400, 191301000, 192831408, 194386500, 199206000, 200866050, 202554000, 208692000, 214257120, 215213625, 219126600, 222156000, 223184500, 229561200, 236313000, 241039260, 243474000, 255068000, 257796000, 259182000, 267821400, 273908250, 275473440, 283575600, 286951500, 292168800, 301299075, 311018400, 313038000, 315084000, 321385680, 334776750, 344341800, 354469500, 357095200, 365211000, 382602000, 385662816, 388773000, 398412000, 401732100, 405108000, 430427250, 438253200, 446369000, 459122400, 472626000, 482078520, 486948000, 502165125, 518364000, 535642800, 547816500, 567151200, 573903000, 602598150, 626076000, 642771360, 669553500, 688683600, 708939000, 730422000, 765204000, 777546000, 803464200, 860854500, 876506400, 892738000, 945252000, 964157040, 1004330250, 1071285600, 1095633000, 1147806000, 1205196300, 1339107000, 1377367200, 1417878000, 1460844000, 1506495375, 1555092000, 1606928400, 1721709000, 1785476000, 1928314080, 2008660500, 2191266000, 2295612000, 2410392600, 2678214000, 2835756000, 3012990750, 3213856800, 3443418000, 4017321000, 4382532000, 4820785200, 5356428000, 6025981500, 6886836000, 8034642000, 9641570400, 12051963000, 16069284000, 24103926000, 48207852000]

約数ペア:

[(1, 48207852000), (2, 24103926000), (3, 16069284000), (4, 12051963000), (5, 9641570400), (6, 8034642000), (7, 6886836000), (8, 6025981500), (9, 5356428000), (10, 4820785200), (11, 4382532000), (12, 4017321000), (14, 3443418000), (15, 3213856800), (16, 3012990750), (17, 2835756000), (18, 2678214000), (20, 2410392600), (21, 2295612000), (22, 2191266000), (24, 2008660500), (25, 1928314080), (27, 1785476000), (28, 1721709000), (30, 1606928400), (31, 1555092000), (32, 1506495375), (33, 1460844000), (34, 1417878000), (35, 1377367200), (36, 1339107000), (40, 1205196300), (42, 1147806000), (44, 1095633000), (45, 1071285600), (48, 1004330250), (50, 964157040), (51, 945252000), (54, 892738000), (55, 876506400), (56, 860854500), (60, 803464200), (62, 777546000), (63, 765204000), (66, 730422000), (68, 708939000), (70, 688683600), (72, 669553500), (75, 642771360), (77, 626076000), (80, 602598150), (84, 573903000), (85, 567151200), (88, 547816500), (90, 535642800), (93, 518364000), (96, 502165125), (99, 486948000), (100, 482078520), (102, 472626000), (105, 459122400), (108, 446369000), (110, 438253200), (112, 430427250), (119, 405108000), (120, 401732100), (121, 398412000), (124, 388773000), (125, 385662816), (126, 382602000), (132, 365211000), (135, 357095200), (136, 354469500), (140, 344341800), (144, 334776750), (150, 321385680), (153, 315084000), (154, 313038000), (155, 311018400), (160, 301299075), (165, 292168800), (168, 286951500), (170, 283575600), (175, 275473440), (176, 273908250), (180, 267821400), (186, 259182000), (187, 257796000), (189, 255068000), (198, 243474000), (200, 241039260), (204, 236313000), (210, 229561200), (216, 223184500), (217, 222156000), (220, 219126600), (224, 215213625), (225, 214257120), (231, 208692000), (238, 202554000), (240, 200866050), (242, 199206000), (248, 194386500), (250, 192831408), (252, 191301000), (255, 189050400), (264, 182605500), (270, 178547600), (272, 177234750), (275, 175301280), (279, 172788000), (280, 172170900), (288, 167388375), (297, 162316000), (300, 160692840), (306, 157542000), (308, 156519000), (310, 155509200), (315, 153040800), (330, 146084400), (336, 143475750), (340, 141787800), (341, 141372000), (350, 137736720), (352, 136954125), (357, 135036000), (360, 133910700), (363, 132804000), (372, 129591000), (374, 128898000), (375, 128554272), (378, 127534000), (385, 125215200), (396, 121737000), (400, 120519630), (408, 118156500), (420, 114780600), (425, 113430240), (432, 111592250), (434, 111078000), (440, 109563300), (450, 107128560), (459, 105028000), (462, 104346000), (465, 103672800), (476, 101277000), (480, 100433025), (484, 99603000), (495, 97389600), (496, 97193250), (500, 96415704), (504, 95650500), (510, 94525200), (525, 91824480), (527, 91476000), (528, 91302750), (540, 89273800), (544, 88617375), (550, 87650640), (558, 86394000), (560, 86085450), (561, 85932000), (594, 81158000), (595, 81021600), (600, 80346420), (605, 79682400), (612, 78771000), (616, 78259500), (620, 77754600), (630, 76520400), (651, 74052000), (660, 73042200), (672, 71737875), (675, 71419040), (680, 70893900), (682, 70686000), (693, 69564000), (700, 68868360), (714, 67518000), (720, 66955350), (726, 66402000), (744, 64795500), (748, 64449000), (750, 64277136), (756, 63767000), (765, 63016800), (770, 62607600), (775, 62203680), (792, 60868500), (800, 60259815), (816, 59078250), (825, 58433760), (837, 57596000), (840, 57390300), (847, 56916000), (850, 56715120), (864, 55796125), (868, 55539000), (875, 55094688), (880, 54781650), (900, 53564280), (918, 52514000), (924, 52173000), (930, 51836400), (935, 51559200), (945, 51013600), (952, 50638500), (968, 49801500), (990, 48694800), (992, 48596625), (1000, 48207852), (1008, 47825250), (1020, 47262600), (1023, 47124000), (1050, 45912240), (1054, 45738000), (1056, 45651375), (1071, 45012000), (1080, 44636900), (1085, 44431200), (1089, 44268000), (1100, 43825320), (1116, 43197000), (1120, 43042725), (1122, 42966000), (1125, 42851424), (1155, 41738400), (1188, 40579000), (1190, 40510800), (1200, 40173210), (1210, 39841200), (1224, 39385500), (1232, 39129750), (1240, 38877300), (1260, 38260200), (1275, 37810080), (1302, 37026000), (1309, 36828000), (1320, 36521100), (1350, 35709520), (1360, 35446950), (1364, 35343000), (1375, 35060256), (1386, 34782000), (1395, 34557600), (1400, 34434180), (1428, 33759000), (1440, 33477675), (1452, 33201000), (1485, 32463200), (1488, 32397750), (1496, 32224500), (1500, 32138568), (1512, 31883500), (1530, 31508400), (1540, 31303800), (1550, 31101840), (1575, 30608160), (1581, 30492000), (1584, 30434250), (1632, 29539125), (1650, 29216880), (1674, 28798000), (1680, 28695150), (1683, 28644000), (1694, 28458000), (1700, 28357560), (1705, 28274400), (1736, 27769500), (1750, 27547344), (1760, 27390825), (1785, 27007200), (1800, 26782140), (1815, 26560800), (1836, 26257000), (1848, 26086500), (1860, 25918200), (1870, 25779600), (1890, 25506800), (1904, 25319250), (1925, 25043040), (1936, 24900750), (1953, 24684000), (1980, 24347400), (2000, 24103926), (2016, 23912625), (2040, 23631300), (2046, 23562000), (2057, 23436000), (2079, 23188000), (2100, 22956120), (2108, 22869000), (2125, 22686048), (2142, 22506000), (2160, 22318450), (2170, 22215600), (2178, 22134000), (2200, 21912660), (2232, 21598500), (2244, 21483000), (2250, 21425712), (2295, 21005600), (2310, 20869200), (2325, 20734560), (2376, 20289500), (2380, 20255400), (2387, 20196000), (2400, 20086605), (2420, 19920600), (2448, 19692750), (2464, 19564875), (2475, 19477920), (2480, 19438650), (2520, 19130100), (2541, 18972000), (2550, 18905040), (2604, 18513000), (2618, 18414000), (2625, 18364896), (2635, 18295200), (2640, 18260550), (2700, 17854760), (2720, 17723475), (2728, 17671500), (2750, 17530128), (2772, 17391000), (2790, 17278800), (2800, 17217090), (2805, 17186400), (2856, 16879500), (2904, 16600500), (2970, 16231600), (2975, 16204320), (2976, 16198875), (2992, 16112250), (3000, 16069284), (3024, 15941750), (3025, 15936480), (3060, 15754200), (3069, 15708000), (3080, 15651900), (3100, 15550920), (3150, 15304080), (3162, 15246000), (3168, 15217125), (3213, 15004000), (3255, 14810400), (3267, 14756000), (3300, 14608440), (3348, 14399000), (3360, 14347575), (3366, 14322000), (3375, 14283808), (3388, 14229000), (3400, 14178780), (3410, 14137200), (3465, 13912800), (3472, 13884750), (3500, 13773672), (3570, 13503600), (3600, 13391070), (3630, 13280400), (3672, 13128500), (3689, 13068000), (3696, 13043250), (3720, 12959100), (3740, 12889800), (3751, 12852000), (3780, 12753400), (3808, 12659625), (3825, 12603360), (3850, 12521520), (3872, 12450375), (3875, 12440736), (3906, 12342000), (3927, 12276000), (3960, 12173700), (4000, 12051963), (4080, 11815650), (4092, 11781000), (4114, 11718000), (4125, 11686752), (4158, 11594000), (4185, 11519200), (4200, 11478060), (4216, 11434500), (4235, 11383200), (4250, 11343024), (4284, 11253000), (4320, 11159225), (4340, 11107800), (4356, 11067000), (4400, 10956330), (4464, 10799250), (4488, 10741500), (4500, 10712856), (4590, 10502800), (4620, 10434600), (4650, 10367280), (4675, 10311840), (4725, 10202720), (4743, 10164000), (4752, 10144750), (4760, 10127700), (4774, 10098000), (4840, 9960300), (4896, 9846375), (4950, 9738960), (4960, 9719325), (5040, 9565050), (5049, 9548000), (5082, 9486000), (5100, 9452520), (5115, 9424800), (5208, 9256500), (5236, 9207000), (5250, 9182448), (5270, 9147600), (5280, 9130275), (5355, 9002400), (5400, 8927380), (5425, 8886240), (5445, 8853600), (5456, 8835750), (5500, 8765064), (5544, 8695500), (5580, 8639400), (5600, 8608545), (5610, 8593200), (5712, 8439750), (5775, 8347680), (5797, 8316000), (5808, 8300250), (5859, 8228000), (5940, 8115800), (5950, 8102160), (5984, 8056125), (6000, 8034642), (6048, 7970875), (6050, 7968240), (6120, 7877100), (6138, 7854000), (6160, 7825950), (6171, 7812000), (6200, 7775460), (6300, 7652040), (6324, 7623000), (6375, 7562016), (6426, 7502000), (6510, 7405200), (6534, 7378000), (6545, 7365600), (6600, 7304220), (6696, 7199500), (6732, 7161000), (6750, 7141904), (6776, 7114500), (6800, 7089390), (6820, 7068600), (6930, 6956400), (6944, 6942375), (6975, 6911520), (7000, 6886836), (7140, 6751800), (7161, 6732000), (7200, 6695535), (7260, 6640200), (7344, 6564250), (7378, 6534000), (7392, 6521625), (7425, 6492640), (7440, 6479550), (7480, 6444900), (7502, 6426000), (7560, 6376700), (7623, 6324000), (7650, 6301680), (7700, 6260760), (7750, 6220368), (7812, 6171000), (7854, 6138000), (7875, 6121632), (7905, 6098400), (7920, 6086850), (8160, 5907825), (8184, 5890500), (8228, 5859000), (8250, 5843376), (8316, 5797000), (8370, 5759600), (8400, 5739030), (8415, 5728800), (8432, 5717250), (8470, 5691600), (8500, 5671512), (8525, 5654880), (8568, 5626500), (8680, 5553900), (8712, 5533500), (8800, 5478165), (8925, 5401440), (8928, 5399625), (8976, 5370750), (9000, 5356428), (9075, 5312160), (9180, 5251400), (9207, 5236000), (9240, 5217300), (9300, 5183640), (9350, 5155920), (9450, 5101360), (9486, 5082000), (9504, 5072375), (9520, 5063850), (9548, 5049000), (9625, 5008608), (9680, 4980150), (9765, 4936800), (9900, 4869480), (10080, 4782525), (10098, 4774000), (10164, 4743000), (10200, 4726260), (10230, 4712400), (10285, 4687200), (10395, 4637600), (10416, 4628250), (10472, 4603500), (10500, 4591224), (10540, 4573800), (10710, 4501200), (10800, 4463690), (10850, 4443120), (10890, 4426800), (10912, 4417875), (11000, 4382532), (11067, 4356000), (11088, 4347750), (11160, 4319700), (11220, 4296600), (11253, 4284000), (11424, 4219875), (11475, 4201120), (11550, 4173840), (11594, 4158000), (11616, 4150125), (11625, 4146912), (11718, 4114000), (11781, 4092000), (11880, 4057900), (11900, 4051080), (11935, 4039200), (12000, 4017321), (12100, 3984120), (12240, 3938550), (12276, 3927000), (12320, 3912975), (12342, 3906000), (12375, 3895584), (12400, 3887730), (12600, 3826020), (12648, 3811500), (12705, 3794400), (12750, 3781008), (12852, 3751000), (13020, 3702600), (13068, 3689000), (13090, 3682800), (13175, 3659040), (13200, 3652110), (13392, 3599750), (13464, 3580500), (13500, 3570952), (13552, 3557250), (13600, 3544695), (13640, 3534300), (13860, 3478200), (13950, 3455760), (14000, 3443418), (14025, 3437280), (14229, 3388000), (14280, 3375900), (14322, 3366000), (14399, 3348000), (14520, 3320100), (14688, 3282125), (14756, 3267000), (14850, 3246320), (14875, 3240864), (14880, 3239775), (14960, 3222450), (15004, 3213000), (15120, 3188350), (15125, 3187296), (15246, 3162000), (15300, 3150840), (15345, 3141600), (15400, 3130380), (15500, 3110184), (15624, 3085500), (15708, 3069000), (15750, 3060816), (15810, 3049200), (15840, 3043425), (16065, 3000800), (16275, 2962080), (16335, 2951200), (16368, 2945250), (16456, 2929500), (16500, 2921688), (16632, 2898500), (16740, 2879800), (16800, 2869515), (16830, 2864400), (16864, 2858625), (16940, 2845800), (17000, 2835756), (17050, 2827440), (17136, 2813250), (17325, 2782560), (17360, 2776950), (17391, 2772000), (17424, 2766750), (17850, 2700720), (17952, 2685375), (18000, 2678214), (18150, 2656080), (18360, 2625700), (18414, 2618000), (18445, 2613600), (18480, 2608650), (18513, 2604000), (18600, 2591820), (18700, 2577960), (18755, 2570400), (18900, 2550680), (18972, 2541000), (19040, 2531925), (19096, 2524500), (19125, 2520672), (19250, 2504304), (19360, 2490075), (19530, 2468400), (19635, 2455200), (19800, 2434740), (20196, 2387000), (20328, 2371500), (20400, 2363130), (20460, 2356200), (20570, 2343600), (20790, 2318800), (20832, 2314125), (20925, 2303840), (20944, 2301750), (21000, 2295612), (21080, 2286900), (21175, 2276640), (21420, 2250600), (21483, 2244000), (21600, 2231845), (21700, 2221560), (21780, 2213400), (22000, 2191266), (22134, 2178000), (22176, 2173875), (22320, 2159850), (22440, 2148300), (22506, 2142000), (22869, 2108000), (22950, 2100560), (23100, 2086920), (23188, 2079000), (23250, 2073456), (23375, 2062368), (23436, 2057000), (23562, 2046000), (23625, 2040544), (23715, 2032800), (23760, 2028950), (23800, 2025540), (23870, 2019600), (24200, 1992060), (24480, 1969275), (24552, 1963500), (24684, 1953000), (24750, 1947792), (24800, 1943865), (25200, 1913010), (25245, 1909600), (25296, 1905750), (25410, 1897200), (25500, 1890504), (25575, 1884960), (25704, 1875500), (26040, 1851300), (26136, 1844500), (26180, 1841400), (26257, 1836000), (26350, 1829520), (26400, 1826055), (26775, 1800480), (26784, 1799875), (26928, 1790250), (27000, 1785476), (27104, 1778625), (27125, 1777248), (27225, 1770720), (27280, 1767150), (27720, 1739100), (27900, 1727880), (28000, 1721709), (28050, 1718640), (28458, 1694000), (28560, 1687950), (28644, 1683000), (28798, 1674000), (28875, 1669536), (28985, 1663200), (29040, 1660050), (29295, 1645600), (29512, 1633500), (29700, 1623160), (29750, 1620432), (29920, 1611225), (30008, 1606500), (30240, 1594175), (30250, 1593648), (30492, 1581000), (30600, 1575420), (30690, 1570800), (30800, 1565190), (30855, 1562400), (31000, 1555092), (31248, 1542750), (31416, 1534500), (31500, 1530408), (31620, 1524600), (32130, 1500400), (32550, 1481040), (32670, 1475600), (32725, 1473120), (32736, 1472625), (32912, 1464750), (33000, 1460844), (33201, 1452000), (33264, 1449250), (33480, 1439900), (33660, 1432200), (33759, 1428000), (33880, 1422900), (34000, 1417878), (34100, 1413720), (34272, 1406625), (34650, 1391280), (34720, 1388475), (34782, 1386000), (34848, 1383375), (34875, 1382304), (35343, 1364000), (35700, 1350360), (35805, 1346400), (36000, 1339107), (36300, 1328040), (36720, 1312850), (36828, 1309000), (36890, 1306800), (36960, 1304325), (37026, 1302000), (37125, 1298528), (37200, 1295910), (37400, 1288980), (37510, 1285200), (37800, 1275340), (37944, 1270500), (38115, 1264800), (38192, 1262250), (38250, 1260336), (38500, 1252152), (39060, 1234200), (39270, 1227600), (39525, 1219680), (39600, 1217370), (40392, 1193500), (40579, 1188000), (40656, 1185750), (40800, 1181565), (40920, 1178100), (41140, 1171800), (41580, 1159400), (41850, 1151920), (41888, 1150875), (42000, 1147806), (42075, 1145760), (42160, 1143450), (42350, 1138320), (42625, 1130976), (42840, 1125300), (42966, 1122000), (43197, 1116000), (43400, 1110780), (43560, 1106700), (44000, 1095633), (44268, 1089000), (44625, 1080288), (44640, 1079925), (44880, 1074150), (45012, 1071000), (45375, 1062432), (45738, 1054000), (45900, 1050280), (46035, 1047200), (46200, 1043460), (46376, 1039500), (46500, 1036728), (46750, 1031184), (46872, 1028500), (47124, 1023000), (47250, 1020272), (47430, 1016400), (47520, 1014475), (47600, 1012770), (47740, 1009800), (48400, 996030), (48825, 987360), (49104, 981750), (49368, 976500), (49500, 973896), (50400, 956505), (50490, 954800), (50592, 952875), (50820, 948600), (51000, 945252), (51150, 942480), (51408, 937750), (51425, 937440), (51975, 927520), (52080, 925650), (52173, 924000), (52272, 922250), (52360, 920700), (52514, 918000), (52700, 914760), (53550, 900240), (53856, 895125), (54000, 892738), (54250, 888624), (54450, 885360), (54560, 883575), (55335, 871200), (55440, 869550), (55539, 868000), (55800, 863940), (56100, 859320), (56265, 856800), (56916, 847000), (57120, 843975), (57288, 841500), (57375, 840224), (57596, 837000), (57750, 834768), (57970, 831600), (58080, 830025), (58590, 822800), (58905, 818400), (59024, 816750), (59400, 811580), (59500, 810216), (59675, 807840), (60016, 803250), (60500, 796824), (60984, 790500), (61200, 787710), (61380, 785400), (61600, 782595), (61710, 781200), (62000, 777546), (62496, 771375), (62832, 767250), (63000, 765204), (63240, 762300), (63525, 758880), (63767, 756000), (64260, 750200), (64449, 748000), (65100, 740520), (65340, 737800), (65450, 736560), (65824, 732375), (65875, 731808), (66000, 730422), (66402, 726000), (66528, 724625), (66960, 719950), (67320, 716100), (67518, 714000), (67760, 711450), (68000, 708939), (68200, 706860), (69300, 695640), (69564, 693000), (69750, 691152), (70125, 687456), (70686, 682000), (71145, 677600), (71400, 675180), (71610, 673200), (71995, 669600), (72600, 664020), (73440, 656425), (73656, 654500), (73780, 653400), (74052, 651000), (74250, 649264), (74400, 647955), (74800, 644490), (75020, 642600), (75600, 637670), (75888, 635250), (76230, 632400), (76384, 631125), (76500, 630168), (76725, 628320), (77000, 626076), (78120, 617100), (78540, 613800), (78771, 612000), (79050, 609840), (79200, 608685), (80325, 600160), (80784, 596750), (81158, 594000), (81312, 592875), (81375, 592416), (81675, 590240), (81840, 589050), (82280, 585900), (83160, 579700), (83700, 575960), (84000, 573903), (84150, 572880), (84320, 571725), (84700, 569160), (85250, 565488), (85680, 562650), (85932, 561000), (86394, 558000), (86625, 556512), (86800, 555390), (86955, 554400), (87120, 553350), (88536, 544500), (89250, 540144), (89760, 537075), (90024, 535500), (90750, 531216), (91476, 527000), (91800, 525140), (92070, 523600), (92225, 522720), (92400, 521730), (92565, 520800), (92752, 519750), (93000, 518364), (93500, 515592), (93744, 514250), (93775, 514080), (94248, 511500), (94500, 510136), (94860, 508200), (95200, 506385), (95480, 504900), (96800, 498015), (97650, 493680), (98175, 491040), (98208, 490875), (98736, 488250), (99000, 486948), (99603, 484000), (100980, 477400), (101277, 476000), (101640, 474300), (102000, 472626), (102300, 471240), (102816, 468875), (102850, 468720), (103950, 463760), (104160, 462825), (104346, 462000), (104544, 461125), (104625, 460768), (104720, 460350), (105028, 459000), (105400, 457380), (105875, 455328), (107100, 450120), (107415, 448800), (108000, 446369), (108500, 444312), (108900, 442680), (110670, 435600), (110880, 434775), (111078, 434000), (111600, 431970), (112200, 429660), (112530, 428400), (113832, 423500), (114345, 421600), (114576, 420750), (114750, 420112), (115192, 418500), (115500, 417384), (115940, 415800), (117180, 411400), (117810, 409200), (118048, 408375), (118575, 406560), (118800, 405790), (119000, 405108), (119350, 403920), (120032, 401625), (121000, 398412), (121737, 396000), (121968, 395250), (122400, 393855), (122760, 392700), (123420, 390600), (124000, 388773), (125664, 383625), (126000, 382602), (126225, 381920), (126480, 381150), (127050, 379440), (127534, 378000), (127875, 376992), (128520, 375100), (128898, 374000), (129591, 372000), (130200, 370260), (130680, 368900), (130900, 368280), (131285, 367200), (131750, 365904), (132000, 365211), (132804, 363000), (133875, 360096), (133920, 359975), (134640, 358050), (135036, 357000), (135520, 355725), (136125, 354144), (136400, 353430), (138600, 347820), (139128, 346500), (139500, 345576), (140250, 343728), (141372, 341000), (142290, 338800), (142800, 337590), (143220, 336600), (143990, 334800), (144925, 332640), (145200, 332010), (146475, 329120), (147312, 327250), (147560, 326700), (148104, 325500), (148500, 324632), (149600, 322245), (150040, 321300), (151200, 318835), (151776, 317625), (152460, 316200), (153000, 315084), (153450, 314160), (154000, 313038), (154275, 312480), (156240, 308550), (156519, 308000), (157080, 306900), (157542, 306000), (158100, 304920), (160650, 300080), (161568, 298375), (162316, 297000), (162750, 296208), (163350, 295120), (163625, 294624), (163680, 294525), (164560, 292950), (166005, 290400), (166320, 289850), (167400, 287980), (168300, 286440), (168795, 285600), (169400, 284580), (170500, 282744), (171360, 281325), (171864, 280500), (172788, 279000), (173250, 278256), (173600, 277695), (173910, 277200), (174240, 276675), (176715, 272800), (177072, 272250), (178500, 270072), (179025, 269280), (180048, 267750), (181500, 265608), (182952, 263500), (183600, 262570), (184140, 261800), (184450, 261360), (184800, 260865), (185130, 260400), (185504, 259875), (186000, 259182), (187000, 257796), (187488, 257125), (187550, 257040), (188496, 255750), (189000, 255068), (189720, 254100), (190575, 252960), (190960, 252450), (191301, 252000), (195300, 246840), (196350, 245520), (197472, 244125), (197625, 243936), (198000, 243474), (199206, 242000), (201960, 238700), (202554, 238000), (202895, 237600), (203280, 237150), (204000, 236313), (204600, 235620), (205700, 234360), (207900, 231880), (208692, 231000), (209250, 230384), (209440, 230175), (210056, 229500), (210375, 229152), (210800, 228690), (211750, 227664), (214200, 225060), (214830, 224400), (215985, 223200), (217000, 222156), (217800, 221340)]