39530438640

素因数分解:

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

素因数の和:140

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 41, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 80, 82, 84, 85, 88, 90, 93, 99, 102, 105, 108, 110, 112, 119, 120, 121, 123, 124, 126, 132, 135, 136, 140, 144, 153, 154, 155, 164, 165, 168, 170, 176, 180, 186, 187, 189, 198, 204, 205, 210, 216, 217, 220, 231, 238, 240, 242, 246, 248, 252, 255, 264, 270, 272, 279, 280, 287, 297, 306, 308, 310, 315, 328, 330, 336, 340, 341, 357, 360, 363, 369, 372, 374, 378, 385, 396, 408, 410, 420, 432, 434, 440, 451, 459, 462, 465, 476, 484, 492, 495, 496, 504, 510, 527, 528, 540, 558, 560, 561, 574, 594, 595, 605, 612, 615, 616, 620, 630, 651, 656, 660, 680, 682, 693, 697, 714, 720, 726, 738, 744, 748, 756, 765, 770, 792, 816, 820, 837, 840, 847, 861, 868, 880, 902, 918, 924, 930, 935, 945, 952, 968, 984, 990, 1008, 1020, 1023, 1054, 1071, 1080, 1085, 1089, 1107, 1116, 1122, 1148, 1155, 1188, 1190, 1210, 1224, 1230, 1232, 1240, 1260, 1271, 1302, 1309, 1320, 1353, 1360, 1364, 1386, 1394, 1395, 1428, 1435, 1452, 1476, 1485, 1488, 1496, 1512, 1530, 1540, 1581, 1584, 1640, 1674, 1680, 1683, 1694, 1705, 1722, 1736, 1785, 1804, 1815, 1836, 1845, 1848, 1860, 1870, 1890, 1904, 1936, 1953, 1968, 1980, 2040, 2046, 2057, 2079, 2091, 2108, 2142, 2160, 2170, 2178, 2214, 2232, 2244, 2255, 2295, 2296, 2310, 2376, 2380, 2387, 2420, 2448, 2460, 2480, 2520, 2541, 2542, 2583, 2604, 2618, 2635, 2640, 2706, 2728, 2772, 2788, 2790, 2805, 2856, 2870, 2904, 2952, 2970, 2992, 3024, 3060, 3069, 3080, 3157, 3162, 3213, 3255, 3267, 3280, 3348, 3366, 3388, 3410, 3444, 3465, 3472, 3485, 3570, 3608, 3630, 3672, 3689, 3690, 3696, 3720, 3740, 3751, 3780, 3813, 3906, 3927, 3960, 4059, 4080, 4092, 4114, 4158, 4182, 4185, 4216, 4235, 4284, 4305, 4340, 4356, 4428, 4464, 4488, 4510, 4590, 4592, 4620, 4743, 4752, 4760, 4774, 4840, 4879, 4920, 4961, 5040, 5049, 5082, 5084, 5115, 5166, 5208, 5236, 5270, 5355, 5412, 5445, 5456, 5535, 5544, 5576, 5580, 5610, 5712, 5740, 5797, 5808, 5859, 5904, 5940, 6120, 6138, 6160, 6171, 6273, 6314, 6324, 6355, 6426, 6510, 6534, 6545, 6696, 6732, 6765, 6776, 6820, 6888, 6930, 6970, 7140, 7161, 7216, 7260, 7344, 7378, 7380, 7440, 7480, 7502, 7560, 7623, 7626, 7667, 7749, 7812, 7854, 7905, 7920, 8118, 8184, 8228, 8316, 8364, 8370, 8415, 8432, 8470, 8568, 8610, 8680, 8712, 8856, 8897, 8976, 9020, 9180, 9207, 9240, 9471, 9486, 9520, 9548, 9680, 9758, 9765, 9840, 9922, 10098, 10164, 10168, 10230, 10285, 10332, 10395, 10416, 10455, 10472, 10540, 10710, 10824, 10890, 11067, 11070, 11088, 11152, 11160, 11220, 11253, 11439, 11480, 11594, 11718, 11781, 11880, 11935, 12177, 12240, 12276, 12342, 12546, 12628, 12648, 12705, 12710, 12852, 12915, 13020, 13068, 13090, 13392, 13464, 13530, 13552, 13640, 13776, 13860, 13940, 13981, 14229, 14280, 14322, 14399, 14520, 14637, 14756, 14760, 14883, 14960, 15004, 15120, 15246, 15252, 15334, 15345, 15498, 15624, 15708, 15785, 15810, 16065, 16236, 16335, 16368, 16456, 16632, 16728, 16740, 16830, 16940, 17136, 17220, 17360, 17391, 17424, 17712, 17794, 18040, 18360, 18414, 18445, 18480, 18513, 18755, 18819, 18942, 18972, 19065, 19096, 19516, 19530, 19635, 19844, 20196, 20295, 20328, 20336, 20460, 20570, 20664, 20790, 20910, 20944, 21080, 21420, 21483, 21607, 21648, 21780, 22134, 22140, 22320, 22440, 22506, 22869, 22878, 22960, 23001, 23188, 23436, 23562, 23715, 23760, 23870, 24354, 24395, 24552, 24684, 24805, 25092, 25245, 25256, 25296, 25410, 25420, 25704, 25830, 26040, 26136, 26180, 26257, 26691, 26928, 27060, 27280, 27720, 27880, 27962, 28413, 28458, 28560, 28644, 28798, 28985, 29040, 29274, 29295, 29512, 29520, 29766, 30008, 30492, 30504, 30668, 30690, 30855, 30996, 31248, 31365, 31416, 31570, 31620, 32130, 32472, 32670, 32912, 33201, 33264, 33456, 33480, 33660, 33759, 33880, 34317, 34440, 34727, 34782, 35343, 35588, 35805, 36080, 36720, 36828, 36890, 37026, 37510, 37638, 37884, 37944, 38115, 38130, 38192, 38335, 38745, 39032, 39060, 39270, 39688, 40392, 40579, 40590, 40656, 40920, 41140, 41328, 41580, 41820, 41943, 42160, 42840, 42966, 43197, 43214, 43560, 43911, 44268, 44280, 44485, 44649, 44880, 45012, 45738, 45756, 46002, 46035, 46376, 46872, 47124, 47355, 47430, 47740, 48708, 48790, 49104, 49368, 49610, 50184, 50490, 50512, 50820, 50840, 51408, 51660, 52080, 52173, 52272, 52360, 52514, 53382, 53669, 54120, 55335, 55440, 55539, 55760, 55924, 56265, 56826, 56916, 57195, 57288, 57596, 57970, 58548, 58590, 58905, 59024, 59532, 60016, 60885, 60984, 61008, 61336, 61380, 61710, 61992, 62730, 62832, 63140, 63240, 63767, 64260, 64449, 64821, 64944, 65340, 66402, 66960, 67320, 67518, 67760, 68634, 68880, 69003, 69454, 69564, 69905, 70686, 71145, 71176, 71610, 71995, 73185, 73656, 73780, 74052, 74415, 75020, 75276, 75768, 75888, 76230, 76260, 76670, 77490, 78064, 78120, 78540, 78771, 79376, 80073, 80784, 81158, 81180, 81840, 82280, 83160, 83640, 83886, 84337, 85239, 85680, 85932, 86394, 86428, 86955, 87120, 87822, 88536, 88560, 88970, 89298, 90024, 91476, 91512, 92004, 92070, 92565, 92752, 93744, 94095, 94248, 94710, 94860, 95480, 97416, 97580, 97867, 98736, 99220, 99603, 100368, 100980, 101277, 101640, 101680, 103320, 104181, 104346, 104720, 105028, 106764, 107338, 107415, 108035, 108240, 110670, 111078, 111848, 112530, 113652, 113832, 114345, 114390, 114576, 115005, 115192, 115940, 117096, 117180, 117810, 119064, 121737, 121770, 121968, 122672, 122760, 123420, 123984, 125460, 125829, 126280, 126480, 127534, 128520, 128898, 129591, 129642, 130680, 131285, 131733, 132804, 133455, 133947, 134640, 135036, 137268, 138006, 138908, 139128, 139810, 141372, 142065, 142290, 142352, 143220, 143990, 146370, 147312, 147560, 148104, 148830, 150040, 150552, 151249, 151536, 152460, 152520, 153340, 153791, 154980, 156240, 156519, 157080, 157542, 160146, 161007, 162316, 162360, 164560, 166005, 166320, 167280, 167772, 168674, 168795, 170478, 171585, 171864, 172788, 172856, 173635, 173910, 175644, 176715, 177072, 177940, 178596, 180048, 182952, 183024, 184008, 184140, 185130, 188190, 188496, 189420, 189720, 190960, 191301, 194463, 194832, 195160, 195734, 198440, 199206, 201960, 202554, 202895, 203280, 206640, 207009, 208362, 208692, 209715, 210056, 213528, 214676, 214830, 215985, 216070, 219555, 221340, 222156, 223245, 223696, 225060, 227304, 227664, 228690, 228780, 230010, 230384, 231880, 234192, 234360, 235620, 236313, 237677, 238128, 240219, 243474, 243540, 245520, 246840, 250920, 251658, 252560, 253011, 255068, 257040, 257796, 259182, 259284, 260865, 261360, 262570, 263466, 265608, 266910, 267894, 268345, 270072, 274536, 276012, 277695, 277816, 278256, 279620, 282744, 284130, 284580, 286440, 287980, 292740, 293601, 295120, 296208, 297660, 300080, 301104, 302498, 304920, 305040, 306680, 307582, 309960, 312543, 313038, 314160, 315084, 318835, 320292, 322014, 322245, 324105, 324632, 324720, 332010, 335544, 337348, 337590, 340956, 343170, 343728, 345015, 345576, 345712, 347270, 347820, 351288, 353430, 355880, 357192, 365211, 365904, 368016, 368280, 370260, 376380, 377487, 378840, 379440, 382602, 388773, 388926, 390320, 391468, 393855, 396880, 398412, 400365, 403920, 405108, 405790, 414018, 416724, 417384, 419430, 420112, 421685, 426195, 427056, 429352, 429660, 431970, 432140, 439110, 442680, 444312, 446369, 446490, 450120, 453747, 454608, 457380, 457560, 460020, 461373, 463760, 468720, 471240, 472626, 475354, 480438, 483021, 486948, 487080, 489335, 493680, 498015, 501840, 503316, 506022, 506385, 510136, 515592, 518364, 518568, 520905, 521730, 525140, 526932, 531216, 533820, 535788, 536690, 540144, 549072, 552024, 555390, 555632, 559240, 565488, 568260, 569160, 572880, 573903, 575960, 583389, 585480, 587202, 590359, 595320, 604996, 608685, 609840, 613360, 615164, 619920, 625086, 626076, 629145, 630168, 637670, 640584, 644028, 644490, 647955, 648210, 649264, 658665, 664020, 669735, 671088, 674696, 675180, 681912, 686340, 690030, 691152, 694540, 695640, 702576, 706860, 708939, 711760, 713031, 714384, 730422, 736560, 740520, 752760, 754974, 756245, 757680, 759033, 765204, 768955, 777546, 777852, 782595, 782936, 787710, 796824, 800730, 805035, 810216, 811580, 828036, 833448, 834768, 838860, 843370, 852390, 858704, 859320, 863940, 864280, 878220, 880803, 885360, 888624, 892738, 892980, 900240, 907494, 914760, 915120, 920040, 922746, 937629, 942480, 945252, 950708, 956505, 960876, 966042, 972315, 973896, 974160, 978670, 996030, 1006632, 1012044, 1012770, 1020272, 1031184, 1035045, 1036728, 1037136, 1041810, 1043460, 1050280, 1053864, 1067640, 1071576, 1073380, 1076537, 1095633, 1104048, 1110780, 1118480, 1136520, 1138320, 1147806, 1151920, 1166778, 1170960, 1174404, 1180718, 1181565, 1188385, 1190640, 1201095, 1209992, 1217370, 1230328, 1250172, 1252152, 1258290, 1260336, 1265055, 1275340, 1281168, 1288056, 1288980, 1295910, 1296420, 1317330, 1328040, 1339107, 1339470, 1349392, 1350360, 1361241, 1363824, 1372680, 1380060, 1384119, 1389080, 1391280, 1413720, 1417878, 1426062, 1449063, 1460844, 1468005, 1481040, 1505520, 1509948, 1512490, 1518066, 1530408, 1537910, 1555092, 1555704, 1562715, 1565190, 1565872, 1575420, 1593648, 1601460, 1610070, 1620432, 1623160, 1656072, 1663739, 1666896, 1677720, 1686740, 1704780, 1718640, 1721709, 1727880, 1728560, 1756440, 1761606, 1771077, 1785476, 1785960, 1814988, 1826055, 1829520, 1840080, 1845492, 1875258, 1887435, 1890504, 1901416, 1913010, 1921752, 1932084, 1943865, 1944630, 1947792, 1957340, 1992060, 2013264, 2024088, 2025540, 2070090, 2073456, 2083620, 2086920, 2100560, 2107728, 2135280, 2139093, 2143152, 2146760, 2153074, 2191266, 2221560, 2231845, 2268735, 2273040, 2277099, 2295612, 2306865, 2333556, 2348808, 2361436, 2363130, 2376770, 2402190, 2415105, 2419984, 2434740, 2460656, 2500344, 2504304, 2516580, 2530110, 2550680, 2576112, 2577960, 2591820, 2592840, 2614447, 2634660, 2642409, 2656080, 2678214, 2678940, 2700720, 2722482, 2745360, 2760120, 2768238, 2778160, 2827440, 2835756, 2852124, 2869515, 2898126, 2916945, 2921688, 2936010, 2951795, 3019896, 3024980, 3036132, 3060816, 3075820, 3110184, 3111408, 3125430, 3130380, 3150840, 3202920, 3220140, 3229611, 3246320, 3312144, 3327478, 3355440, 3373480, 3409560, 3443418, 3455760, 3512880, 3523212, 3542154, 3544695, 3565155, 3570952, 3571920, 3629976, 3652110, 3690984, 3750516, 3774870, 3781008, 3795165, 3802832, 3826020, 3843504, 3864168, 3887730, 3889260, 3914680, 3984120, 4017321, 4048176, 4051080, 4083723, 4140180, 4152357, 4167240, 4173840, 4278186, 4293520, 4306148, 4382532, 4404015, 4443120, 4463690, 4537470, 4554198, 4591224, 4613730, 4667112, 4688145, 4697616, 4722872, 4726260, 4753540, 4804380, 4830210, 4869480, 4991217, 5000688, 5033160, 5060220, 5101360, 5155920, 5183640, 5185680, 5228894, 5269320, 5284818, 5313231, 5356428, 5357880, 5382685, 5444964, 5478165, 5520240, 5536476, 5671512, 5704248, 5739030, 5796252, 5833890, 5843376, 5872020, 5903590, 6039792, 6049960, 6072264, 6151640, 6220368, 6250860, 6260760, 6301680, 6405840, 6417279, 6440280, 6459222, 6654956, 6695535, 6746960, 6806205, 6819120, 6886836, 6920595, 7046424, 7084308, 7089390, 7130310, 7141904, 7245315, 7259952, 7304220, 7381968, 7501032, 7549740, 7590330, 7652040, 7728336, 7775460, 7778520, 7829360, 7843341, 7968240, 8034642, 8102160, 8167446, 8280360, 8304714, 8318695, 8334480, 8556372, 8608545, 8612296, 8765064, 8808030, 8855385, 8927380, 9074940, 9108396, 9182448, 9227460, 9334224, 9376290, 9445744, 9452520, 9507080, 9608760, 9660420, 9688833, 9738960, 9982434, 10066320, 10120440, 10367280, 10457788, 10538640, 10569636, 10626462, 10695465, 10712856, 10715760, 10765370, 10889928, 10956330, 11072952, 11343024, 11385495, 11408496, 11478060, 11592504, 11667780, 11744040, 11807180, 12051963, 12099920, 12144528, 12303280, 12501720, 12521520, 12834558, 12880560, 12918444, 13072235, 13212045, 13309912, 13391070, 13612410, 13773672, 13841190, 14092848, 14168616, 14178780, 14260620, 14490630, 14608440, 14973651, 15002064, 15099480, 15180660, 15304080, 15550920, 15557040, 15686682, 15939693, 16069284, 16148055, 16334892, 16560720, 16609428, 16637390, 17112744, 17217090, 17224592, 17530128, 17616060, 17710770, 17854760, 18149880, 18216792, 18301129, 18454920, 18752580, 18905040, 19014160, 19217520, 19320840, 19377666, 19964868, 20086605, 20240880, 20418615, 20761785, 20915576, 21139272, 21252924, 21390930, 21425712, 21530740, 21779856, 21912660, 22145904, 22770990, 22956120, 23185008, 23335560, 23488080, 23530023, 23614360, 24103926, 24956085, 25003440, 25669116, 25836888, 26144470, 26424090, 26566155, 26619824, 26782140, 27224820, 27547344, 27682380, 28337232, 28357560, 28521240, 28981260, 29066499, 29216880, 29947302, 30198960, 30361320, 31101840, 31373364, 31879386, 32086395, 32138568, 32296110, 32669784, 33218856, 33274780, 34225488, 34434180, 35232120, 35421540, 35709520, 36299760, 36433584, 36602258, 36909840, 37505160, 38641680, 38755332, 39216705, 39929736, 40173210, 40837230, 41523570, 41831152, 42278544, 42505848, 42781860, 43061480, 43825320, 44920953, 45541980, 45912240, 46671120, 47060046, 47228720, 48207852, 48444165, 49912170, 51338232, 51673776, 52288940, 52848180, 53132310, 53564280, 54449640, 54903387, 55364760, 56715120, 57042480, 57962520, 58132998, 59894604, 60259815, 60722640, 62746728, 63758772, 64172790, 64277136, 64592220, 65339568, 66437712, 66549560, 68868360, 70464240, 70590069, 70843080, 73204516, 74868255, 75010320, 77510664, 78433410, 79698465, 79859472, 80346420, 81674460, 83047140, 85011696, 85563720, 86122960, 87650640, 89841906, 91083960, 91505645, 94120092, 96415704, 96888330, 99824340, 102676464, 104577880, 105696360, 106264620, 107128560, 108899280, 109806774, 110729520, 115925040, 116265996, 117650115, 119789208, 120519630, 125493456, 127517544, 128345580, 129184440, 133099120, 137736720, 141180138, 141686160, 145332495, 146409032, 149736510, 155021328, 156866820, 159396930, 160692840, 163348920, 164710161, 166094280, 171127440, 179683812, 182167920, 183011290, 188240184, 192831408, 193776660, 199648680, 209155760, 211392720, 212529240, 219613548, 224604765, 232531992, 235300230, 239578416, 241039260, 255035088, 256691160, 258368880, 274516935, 282360276, 290664990, 292818064, 299473020, 313733640, 318793860, 321385680, 326697840, 329420322, 332188560, 352950345, 359367624, 366022580, 376480368, 387553320, 399297360, 425058480, 439227096, 449209530, 465063984, 470600460, 482078520, 494130483, 513382320, 549033870, 564720552, 581329980, 598946040, 627467280, 637587720, 658840644, 705900690, 718735248, 732045160, 775106640, 823550805, 878454192, 898419060, 941200920, 964157040, 988260966, 1098067740, 1129441104, 1162659960, 1197892080, 1275175440, 1317681288, 1411801380, 1464090320, 1647101610, 1796838120, 1882401840, 1976521932, 2196135480, 2325319920, 2470652415, 2635362576, 2823602760, 3294203220, 3593676240, 3953043864, 4392270960, 4941304830, 5647205520, 6588406440, 7906087728, 9882609660, 13176812880, 19765219320, 39530438640]

約数ペア:

[(1, 39530438640), (2, 19765219320), (3, 13176812880), (4, 9882609660), (5, 7906087728), (6, 6588406440), (7, 5647205520), (8, 4941304830), (9, 4392270960), (10, 3953043864), (11, 3593676240), (12, 3294203220), (14, 2823602760), (15, 2635362576), (16, 2470652415), (17, 2325319920), (18, 2196135480), (20, 1976521932), (21, 1882401840), (22, 1796838120), (24, 1647101610), (27, 1464090320), (28, 1411801380), (30, 1317681288), (31, 1275175440), (33, 1197892080), (34, 1162659960), (35, 1129441104), (36, 1098067740), (40, 988260966), (41, 964157040), (42, 941200920), (44, 898419060), (45, 878454192), (48, 823550805), (51, 775106640), (54, 732045160), (55, 718735248), (56, 705900690), (60, 658840644), (62, 637587720), (63, 627467280), (66, 598946040), (68, 581329980), (70, 564720552), (72, 549033870), (77, 513382320), (80, 494130483), (82, 482078520), (84, 470600460), (85, 465063984), (88, 449209530), (90, 439227096), (93, 425058480), (99, 399297360), (102, 387553320), (105, 376480368), (108, 366022580), (110, 359367624), (112, 352950345), (119, 332188560), (120, 329420322), (121, 326697840), (123, 321385680), (124, 318793860), (126, 313733640), (132, 299473020), (135, 292818064), (136, 290664990), (140, 282360276), (144, 274516935), (153, 258368880), (154, 256691160), (155, 255035088), (164, 241039260), (165, 239578416), (168, 235300230), (170, 232531992), (176, 224604765), (180, 219613548), (186, 212529240), (187, 211392720), (189, 209155760), (198, 199648680), (204, 193776660), (205, 192831408), (210, 188240184), (216, 183011290), (217, 182167920), (220, 179683812), (231, 171127440), (238, 166094280), (240, 164710161), (242, 163348920), (246, 160692840), (248, 159396930), (252, 156866820), (255, 155021328), (264, 149736510), (270, 146409032), (272, 145332495), (279, 141686160), (280, 141180138), (287, 137736720), (297, 133099120), (306, 129184440), (308, 128345580), (310, 127517544), (315, 125493456), (328, 120519630), (330, 119789208), (336, 117650115), (340, 116265996), (341, 115925040), (357, 110729520), (360, 109806774), (363, 108899280), (369, 107128560), (372, 106264620), (374, 105696360), (378, 104577880), (385, 102676464), (396, 99824340), (408, 96888330), (410, 96415704), (420, 94120092), (432, 91505645), (434, 91083960), (440, 89841906), (451, 87650640), (459, 86122960), (462, 85563720), (465, 85011696), (476, 83047140), (484, 81674460), (492, 80346420), (495, 79859472), (496, 79698465), (504, 78433410), (510, 77510664), (527, 75010320), (528, 74868255), (540, 73204516), (558, 70843080), (560, 70590069), (561, 70464240), (574, 68868360), (594, 66549560), (595, 66437712), (605, 65339568), (612, 64592220), (615, 64277136), (616, 64172790), (620, 63758772), (630, 62746728), (651, 60722640), (656, 60259815), (660, 59894604), (680, 58132998), (682, 57962520), (693, 57042480), (697, 56715120), (714, 55364760), (720, 54903387), (726, 54449640), (738, 53564280), (744, 53132310), (748, 52848180), (756, 52288940), (765, 51673776), (770, 51338232), (792, 49912170), (816, 48444165), (820, 48207852), (837, 47228720), (840, 47060046), (847, 46671120), (861, 45912240), (868, 45541980), (880, 44920953), (902, 43825320), (918, 43061480), (924, 42781860), (930, 42505848), (935, 42278544), (945, 41831152), (952, 41523570), (968, 40837230), (984, 40173210), (990, 39929736), (1008, 39216705), (1020, 38755332), (1023, 38641680), (1054, 37505160), (1071, 36909840), (1080, 36602258), (1085, 36433584), (1089, 36299760), (1107, 35709520), (1116, 35421540), (1122, 35232120), (1148, 34434180), (1155, 34225488), (1188, 33274780), (1190, 33218856), (1210, 32669784), (1224, 32296110), (1230, 32138568), (1232, 32086395), (1240, 31879386), (1260, 31373364), (1271, 31101840), (1302, 30361320), (1309, 30198960), (1320, 29947302), (1353, 29216880), (1360, 29066499), (1364, 28981260), (1386, 28521240), (1394, 28357560), (1395, 28337232), (1428, 27682380), (1435, 27547344), (1452, 27224820), (1476, 26782140), (1485, 26619824), (1488, 26566155), (1496, 26424090), (1512, 26144470), (1530, 25836888), (1540, 25669116), (1581, 25003440), (1584, 24956085), (1640, 24103926), (1674, 23614360), (1680, 23530023), (1683, 23488080), (1694, 23335560), (1705, 23185008), (1722, 22956120), (1736, 22770990), (1785, 22145904), (1804, 21912660), (1815, 21779856), (1836, 21530740), (1845, 21425712), (1848, 21390930), (1860, 21252924), (1870, 21139272), (1890, 20915576), (1904, 20761785), (1936, 20418615), (1953, 20240880), (1968, 20086605), (1980, 19964868), (2040, 19377666), (2046, 19320840), (2057, 19217520), (2079, 19014160), (2091, 18905040), (2108, 18752580), (2142, 18454920), (2160, 18301129), (2170, 18216792), (2178, 18149880), (2214, 17854760), (2232, 17710770), (2244, 17616060), (2255, 17530128), (2295, 17224592), (2296, 17217090), (2310, 17112744), (2376, 16637390), (2380, 16609428), (2387, 16560720), (2420, 16334892), (2448, 16148055), (2460, 16069284), (2480, 15939693), (2520, 15686682), (2541, 15557040), (2542, 15550920), (2583, 15304080), (2604, 15180660), (2618, 15099480), (2635, 15002064), (2640, 14973651), (2706, 14608440), (2728, 14490630), (2772, 14260620), (2788, 14178780), (2790, 14168616), (2805, 14092848), (2856, 13841190), (2870, 13773672), (2904, 13612410), (2952, 13391070), (2970, 13309912), (2992, 13212045), (3024, 13072235), (3060, 12918444), (3069, 12880560), (3080, 12834558), (3157, 12521520), (3162, 12501720), (3213, 12303280), (3255, 12144528), (3267, 12099920), (3280, 12051963), (3348, 11807180), (3366, 11744040), (3388, 11667780), (3410, 11592504), (3444, 11478060), (3465, 11408496), (3472, 11385495), (3485, 11343024), (3570, 11072952), (3608, 10956330), (3630, 10889928), (3672, 10765370), (3689, 10715760), (3690, 10712856), (3696, 10695465), (3720, 10626462), (3740, 10569636), (3751, 10538640), (3780, 10457788), (3813, 10367280), (3906, 10120440), (3927, 10066320), (3960, 9982434), (4059, 9738960), (4080, 9688833), (4092, 9660420), (4114, 9608760), (4158, 9507080), (4182, 9452520), (4185, 9445744), (4216, 9376290), (4235, 9334224), (4284, 9227460), (4305, 9182448), (4340, 9108396), (4356, 9074940), (4428, 8927380), (4464, 8855385), (4488, 8808030), (4510, 8765064), (4590, 8612296), (4592, 8608545), (4620, 8556372), (4743, 8334480), (4752, 8318695), (4760, 8304714), (4774, 8280360), (4840, 8167446), (4879, 8102160), (4920, 8034642), (4961, 7968240), (5040, 7843341), (5049, 7829360), (5082, 7778520), (5084, 7775460), (5115, 7728336), (5166, 7652040), (5208, 7590330), (5236, 7549740), (5270, 7501032), (5355, 7381968), (5412, 7304220), (5445, 7259952), (5456, 7245315), (5535, 7141904), (5544, 7130310), (5576, 7089390), (5580, 7084308), (5610, 7046424), (5712, 6920595), (5740, 6886836), (5797, 6819120), (5808, 6806205), (5859, 6746960), (5904, 6695535), (5940, 6654956), (6120, 6459222), (6138, 6440280), (6160, 6417279), (6171, 6405840), (6273, 6301680), (6314, 6260760), (6324, 6250860), (6355, 6220368), (6426, 6151640), (6510, 6072264), (6534, 6049960), (6545, 6039792), (6696, 5903590), (6732, 5872020), (6765, 5843376), (6776, 5833890), (6820, 5796252), (6888, 5739030), (6930, 5704248), (6970, 5671512), (7140, 5536476), (7161, 5520240), (7216, 5478165), (7260, 5444964), (7344, 5382685), (7378, 5357880), (7380, 5356428), (7440, 5313231), (7480, 5284818), (7502, 5269320), (7560, 5228894), (7623, 5185680), (7626, 5183640), (7667, 5155920), (7749, 5101360), (7812, 5060220), (7854, 5033160), (7905, 5000688), (7920, 4991217), (8118, 4869480), (8184, 4830210), (8228, 4804380), (8316, 4753540), (8364, 4726260), (8370, 4722872), (8415, 4697616), (8432, 4688145), (8470, 4667112), (8568, 4613730), (8610, 4591224), (8680, 4554198), (8712, 4537470), (8856, 4463690), (8897, 4443120), (8976, 4404015), (9020, 4382532), (9180, 4306148), (9207, 4293520), (9240, 4278186), (9471, 4173840), (9486, 4167240), (9520, 4152357), (9548, 4140180), (9680, 4083723), (9758, 4051080), (9765, 4048176), (9840, 4017321), (9922, 3984120), (10098, 3914680), (10164, 3889260), (10168, 3887730), (10230, 3864168), (10285, 3843504), (10332, 3826020), (10395, 3802832), (10416, 3795165), (10455, 3781008), (10472, 3774870), (10540, 3750516), (10710, 3690984), (10824, 3652110), (10890, 3629976), (11067, 3571920), (11070, 3570952), (11088, 3565155), (11152, 3544695), (11160, 3542154), (11220, 3523212), (11253, 3512880), (11439, 3455760), (11480, 3443418), (11594, 3409560), (11718, 3373480), (11781, 3355440), (11880, 3327478), (11935, 3312144), (12177, 3246320), (12240, 3229611), (12276, 3220140), (12342, 3202920), (12546, 3150840), (12628, 3130380), (12648, 3125430), (12705, 3111408), (12710, 3110184), (12852, 3075820), (12915, 3060816), (13020, 3036132), (13068, 3024980), (13090, 3019896), (13392, 2951795), (13464, 2936010), (13530, 2921688), (13552, 2916945), (13640, 2898126), (13776, 2869515), (13860, 2852124), (13940, 2835756), (13981, 2827440), (14229, 2778160), (14280, 2768238), (14322, 2760120), (14399, 2745360), (14520, 2722482), (14637, 2700720), (14756, 2678940), (14760, 2678214), (14883, 2656080), (14960, 2642409), (15004, 2634660), (15120, 2614447), (15246, 2592840), (15252, 2591820), (15334, 2577960), (15345, 2576112), (15498, 2550680), (15624, 2530110), (15708, 2516580), (15785, 2504304), (15810, 2500344), (16065, 2460656), (16236, 2434740), (16335, 2419984), (16368, 2415105), (16456, 2402190), (16632, 2376770), (16728, 2363130), (16740, 2361436), (16830, 2348808), (16940, 2333556), (17136, 2306865), (17220, 2295612), (17360, 2277099), (17391, 2273040), (17424, 2268735), (17712, 2231845), (17794, 2221560), (18040, 2191266), (18360, 2153074), (18414, 2146760), (18445, 2143152), (18480, 2139093), (18513, 2135280), (18755, 2107728), (18819, 2100560), (18942, 2086920), (18972, 2083620), (19065, 2073456), (19096, 2070090), (19516, 2025540), (19530, 2024088), (19635, 2013264), (19844, 1992060), (20196, 1957340), (20295, 1947792), (20328, 1944630), (20336, 1943865), (20460, 1932084), (20570, 1921752), (20664, 1913010), (20790, 1901416), (20910, 1890504), (20944, 1887435), (21080, 1875258), (21420, 1845492), (21483, 1840080), (21607, 1829520), (21648, 1826055), (21780, 1814988), (22134, 1785960), (22140, 1785476), (22320, 1771077), (22440, 1761606), (22506, 1756440), (22869, 1728560), (22878, 1727880), (22960, 1721709), (23001, 1718640), (23188, 1704780), (23436, 1686740), (23562, 1677720), (23715, 1666896), (23760, 1663739), (23870, 1656072), (24354, 1623160), (24395, 1620432), (24552, 1610070), (24684, 1601460), (24805, 1593648), (25092, 1575420), (25245, 1565872), (25256, 1565190), (25296, 1562715), (25410, 1555704), (25420, 1555092), (25704, 1537910), (25830, 1530408), (26040, 1518066), (26136, 1512490), (26180, 1509948), (26257, 1505520), (26691, 1481040), (26928, 1468005), (27060, 1460844), (27280, 1449063), (27720, 1426062), (27880, 1417878), (27962, 1413720), (28413, 1391280), (28458, 1389080), (28560, 1384119), (28644, 1380060), (28798, 1372680), (28985, 1363824), (29040, 1361241), (29274, 1350360), (29295, 1349392), (29512, 1339470), (29520, 1339107), (29766, 1328040), (30008, 1317330), (30492, 1296420), (30504, 1295910), (30668, 1288980), (30690, 1288056), (30855, 1281168), (30996, 1275340), (31248, 1265055), (31365, 1260336), (31416, 1258290), (31570, 1252152), (31620, 1250172), (32130, 1230328), (32472, 1217370), (32670, 1209992), (32912, 1201095), (33201, 1190640), (33264, 1188385), (33456, 1181565), (33480, 1180718), (33660, 1174404), (33759, 1170960), (33880, 1166778), (34317, 1151920), (34440, 1147806), (34727, 1138320), (34782, 1136520), (35343, 1118480), (35588, 1110780), (35805, 1104048), (36080, 1095633), (36720, 1076537), (36828, 1073380), (36890, 1071576), (37026, 1067640), (37510, 1053864), (37638, 1050280), (37884, 1043460), (37944, 1041810), (38115, 1037136), (38130, 1036728), (38192, 1035045), (38335, 1031184), (38745, 1020272), (39032, 1012770), (39060, 1012044), (39270, 1006632), (39688, 996030), (40392, 978670), (40579, 974160), (40590, 973896), (40656, 972315), (40920, 966042), (41140, 960876), (41328, 956505), (41580, 950708), (41820, 945252), (41943, 942480), (42160, 937629), (42840, 922746), (42966, 920040), (43197, 915120), (43214, 914760), (43560, 907494), (43911, 900240), (44268, 892980), (44280, 892738), (44485, 888624), (44649, 885360), (44880, 880803), (45012, 878220), (45738, 864280), (45756, 863940), (46002, 859320), (46035, 858704), (46376, 852390), (46872, 843370), (47124, 838860), (47355, 834768), (47430, 833448), (47740, 828036), (48708, 811580), (48790, 810216), (49104, 805035), (49368, 800730), (49610, 796824), (50184, 787710), (50490, 782936), (50512, 782595), (50820, 777852), (50840, 777546), (51408, 768955), (51660, 765204), (52080, 759033), (52173, 757680), (52272, 756245), (52360, 754974), (52514, 752760), (53382, 740520), (53669, 736560), (54120, 730422), (55335, 714384), (55440, 713031), (55539, 711760), (55760, 708939), (55924, 706860), (56265, 702576), (56826, 695640), (56916, 694540), (57195, 691152), (57288, 690030), (57596, 686340), (57970, 681912), (58548, 675180), (58590, 674696), (58905, 671088), (59024, 669735), (59532, 664020), (60016, 658665), (60885, 649264), (60984, 648210), (61008, 647955), (61336, 644490), (61380, 644028), (61710, 640584), (61992, 637670), (62730, 630168), (62832, 629145), (63140, 626076), (63240, 625086), (63767, 619920), (64260, 615164), (64449, 613360), (64821, 609840), (64944, 608685), (65340, 604996), (66402, 595320), (66960, 590359), (67320, 587202), (67518, 585480), (67760, 583389), (68634, 575960), (68880, 573903), (69003, 572880), (69454, 569160), (69564, 568260), (69905, 565488), (70686, 559240), (71145, 555632), (71176, 555390), (71610, 552024), (71995, 549072), (73185, 540144), (73656, 536690), (73780, 535788), (74052, 533820), (74415, 531216), (75020, 526932), (75276, 525140), (75768, 521730), (75888, 520905), (76230, 518568), (76260, 518364), (76670, 515592), (77490, 510136), (78064, 506385), (78120, 506022), (78540, 503316), (78771, 501840), (79376, 498015), (80073, 493680), (80784, 489335), (81158, 487080), (81180, 486948), (81840, 483021), (82280, 480438), (83160, 475354), (83640, 472626), (83886, 471240), (84337, 468720), (85239, 463760), (85680, 461373), (85932, 460020), (86394, 457560), (86428, 457380), (86955, 454608), (87120, 453747), (87822, 450120), (88536, 446490), (88560, 446369), (88970, 444312), (89298, 442680), (90024, 439110), (91476, 432140), (91512, 431970), (92004, 429660), (92070, 429352), (92565, 427056), (92752, 426195), (93744, 421685), (94095, 420112), (94248, 419430), (94710, 417384), (94860, 416724), (95480, 414018), (97416, 405790), (97580, 405108), (97867, 403920), (98736, 400365), (99220, 398412), (99603, 396880), (100368, 393855), (100980, 391468), (101277, 390320), (101640, 388926), (101680, 388773), (103320, 382602), (104181, 379440), (104346, 378840), (104720, 377487), (105028, 376380), (106764, 370260), (107338, 368280), (107415, 368016), (108035, 365904), (108240, 365211), (110670, 357192), (111078, 355880), (111848, 353430), (112530, 351288), (113652, 347820), (113832, 347270), (114345, 345712), (114390, 345576), (114576, 345015), (115005, 343728), (115192, 343170), (115940, 340956), (117096, 337590), (117180, 337348), (117810, 335544), (119064, 332010), (121737, 324720), (121770, 324632), (121968, 324105), (122672, 322245), (122760, 322014), (123420, 320292), (123984, 318835), (125460, 315084), (125829, 314160), (126280, 313038), (126480, 312543), (127534, 309960), (128520, 307582), (128898, 306680), (129591, 305040), (129642, 304920), (130680, 302498), (131285, 301104), (131733, 300080), (132804, 297660), (133455, 296208), (133947, 295120), (134640, 293601), (135036, 292740), (137268, 287980), (138006, 286440), (138908, 284580), (139128, 284130), (139810, 282744), (141372, 279620), (142065, 278256), (142290, 277816), (142352, 277695), (143220, 276012), (143990, 274536), (146370, 270072), (147312, 268345), (147560, 267894), (148104, 266910), (148830, 265608), (150040, 263466), (150552, 262570), (151249, 261360), (151536, 260865), (152460, 259284), (152520, 259182), (153340, 257796), (153791, 257040), (154980, 255068), (156240, 253011), (156519, 252560), (157080, 251658), (157542, 250920), (160146, 246840), (161007, 245520), (162316, 243540), (162360, 243474), (164560, 240219), (166005, 238128), (166320, 237677), (167280, 236313), (167772, 235620), (168674, 234360), (168795, 234192), (170478, 231880), (171585, 230384), (171864, 230010), (172788, 228780), (172856, 228690), (173635, 227664), (173910, 227304), (175644, 225060), (176715, 223696), (177072, 223245), (177940, 222156), (178596, 221340), (180048, 219555), (182952, 216070), (183024, 215985), (184008, 214830), (184140, 214676), (185130, 213528), (188190, 210056), (188496, 209715), (189420, 208692), (189720, 208362), (190960, 207009), (191301, 206640), (194463, 203280), (194832, 202895), (195160, 202554), (195734, 201960), (198440, 199206)]