46434215520

素因数分解:

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

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 79, 80, 81, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 158, 160, 162, 165, 168, 171, 176, 180, 186, 189, 190, 198, 209, 210, 216, 217, 220, 224, 228, 231, 237, 240, 248, 252, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 316, 324, 330, 336, 341, 342, 352, 360, 372, 378, 380, 385, 395, 396, 399, 405, 418, 420, 432, 434, 440, 456, 462, 465, 474, 480, 495, 496, 504, 513, 528, 532, 540, 553, 558, 560, 567, 570, 589, 594, 608, 616, 620, 627, 630, 632, 648, 651, 660, 665, 672, 682, 684, 693, 711, 720, 744, 756, 760, 770, 790, 792, 798, 810, 836, 837, 840, 855, 864, 868, 869, 880, 891, 912, 924, 930, 945, 948, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1106, 1116, 1120, 1134, 1140, 1155, 1178, 1185, 1188, 1197, 1232, 1240, 1254, 1260, 1264, 1296, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1422, 1440, 1463, 1485, 1488, 1501, 1512, 1520, 1539, 1540, 1580, 1584, 1596, 1620, 1659, 1672, 1674, 1680, 1705, 1710, 1736, 1738, 1760, 1767, 1782, 1824, 1848, 1860, 1881, 1890, 1896, 1953, 1980, 1995, 2016, 2046, 2052, 2079, 2090, 2128, 2133, 2160, 2170, 2212, 2232, 2268, 2280, 2310, 2356, 2370, 2376, 2387, 2394, 2449, 2464, 2480, 2508, 2511, 2520, 2528, 2565, 2592, 2604, 2607, 2640, 2660, 2728, 2736, 2765, 2772, 2790, 2835, 2844, 2926, 2945, 2970, 2976, 3002, 3024, 3040, 3069, 3078, 3080, 3135, 3160, 3168, 3192, 3240, 3255, 3318, 3344, 3348, 3360, 3410, 3420, 3465, 3472, 3476, 3534, 3555, 3564, 3591, 3696, 3720, 3762, 3780, 3792, 3906, 3960, 3990, 4092, 4104, 4123, 4158, 4180, 4185, 4256, 4266, 4320, 4340, 4345, 4389, 4424, 4455, 4464, 4503, 4536, 4560, 4620, 4712, 4740, 4752, 4774, 4788, 4898, 4960, 4977, 5016, 5022, 5040, 5115, 5130, 5208, 5214, 5280, 5301, 5320, 5456, 5472, 5530, 5544, 5580, 5643, 5670, 5688, 5852, 5859, 5890, 5940, 5985, 6004, 6048, 6083, 6138, 6156, 6160, 6237, 6270, 6320, 6384, 6399, 6479, 6480, 6510, 6636, 6688, 6696, 6820, 6840, 6930, 6944, 6952, 7068, 7110, 7128, 7161, 7182, 7315, 7347, 7392, 7440, 7505, 7524, 7560, 7584, 7695, 7812, 7821, 7920, 7980, 8184, 8208, 8246, 8295, 8316, 8360, 8370, 8532, 8680, 8690, 8778, 8835, 8848, 8910, 8928, 9006, 9072, 9120, 9207, 9240, 9405, 9424, 9480, 9504, 9548, 9576, 9765, 9796, 9954, 10032, 10044, 10080, 10230, 10260, 10395, 10416, 10428, 10507, 10602, 10640, 10665, 10773, 10912, 11060, 11088, 11160, 11286, 11340, 11376, 11704, 11718, 11780, 11880, 11935, 11970, 12008, 12166, 12245, 12276, 12312, 12320, 12369, 12474, 12540, 12555, 12640, 12768, 12798, 12958, 12960, 13020, 13035, 13167, 13272, 13392, 13509, 13640, 13680, 13860, 13904, 14136, 14220, 14256, 14322, 14364, 14630, 14694, 14880, 14931, 15010, 15048, 15120, 15345, 15390, 15624, 15642, 15840, 15903, 15960, 16368, 16416, 16492, 16511, 16590, 16632, 16720, 16740, 16929, 17064, 17143, 17360, 17380, 17556, 17577, 17670, 17696, 17820, 17955, 18012, 18144, 18249, 18414, 18480, 18810, 18848, 18960, 19096, 19152, 19437, 19530, 19592, 19908, 20064, 20088, 20460, 20520, 20615, 20790, 20832, 20856, 21014, 21204, 21280, 21330, 21483, 21546, 21945, 22041, 22120, 22176, 22320, 22515, 22572, 22680, 22752, 23408, 23436, 23463, 23560, 23760, 23870, 23940, 24016, 24332, 24490, 24552, 24624, 24738, 24885, 24948, 25080, 25110, 25596, 25916, 26040, 26070, 26334, 26505, 26544, 26784, 26939, 27018, 27280, 27360, 27621, 27720, 27808, 28215, 28272, 28440, 28512, 28644, 28728, 29260, 29295, 29388, 29862, 30020, 30096, 30240, 30415, 30690, 30780, 31185, 31248, 31284, 31521, 31806, 31920, 31995, 32395, 32736, 32984, 33022, 33180, 33264, 33440, 33480, 33858, 34128, 34286, 34720, 34760, 35112, 35154, 35340, 35640, 35805, 35910, 36024, 36498, 36735, 36828, 36960, 37107, 37620, 37920, 38192, 38304, 38874, 39060, 39105, 39184, 39501, 39816, 40176, 40527, 40920, 41040, 41230, 41580, 41712, 42028, 42408, 42660, 42966, 43092, 43890, 44082, 44240, 44640, 44793, 45030, 45144, 45353, 45360, 46035, 46531, 46816, 46872, 46926, 47120, 47520, 47709, 47740, 47880, 48032, 48664, 48980, 49104, 49248, 49476, 49533, 49770, 49896, 50160, 50220, 51192, 51429, 51832, 52080, 52140, 52535, 52668, 53010, 53088, 53865, 53878, 54036, 54560, 54747, 55242, 55440, 56430, 56544, 56880, 57288, 57456, 58311, 58520, 58590, 58776, 59724, 60040, 60192, 60830, 61380, 61560, 61845, 62370, 62496, 62568, 63042, 63612, 63840, 63990, 64449, 64790, 65835, 65968, 66044, 66123, 66360, 66528, 66960, 67545, 67716, 68256, 68572, 69520, 70224, 70308, 70389, 70680, 71280, 71610, 71820, 72048, 72996, 73470, 73656, 74214, 74655, 75240, 76384, 77748, 78120, 78210, 78368, 79002, 79515, 79632, 80352, 80817, 81054, 81840, 82080, 82460, 82555, 83160, 83424, 84056, 84645, 84816, 85320, 85715, 85932, 86184, 87780, 87885, 88164, 88480, 89586, 90060, 90288, 90706, 90720, 91245, 92070, 93062, 93744, 93852, 94240, 94563, 95418, 95480, 95760, 97185, 97328, 97960, 98208, 98952, 99066, 99540, 99792, 100320, 100440, 102384, 102858, 103664, 104160, 104280, 105070, 105336, 106020, 107415, 107730, 107756, 108072, 109494, 110205, 110484, 110880, 111321, 112860, 113760, 114576, 114912, 115577, 116622, 117040, 117180, 117315, 117552, 118503, 119448, 120080, 121581, 121660, 122760, 123120, 123690, 124740, 125136, 126084, 127224, 127980, 128898, 129580, 131670, 131936, 132088, 132246, 132720, 133920, 134695, 135090, 135432, 136059, 137144, 138105, 139040, 139593, 140448, 140616, 140778, 141360, 142560, 143220, 143640, 144096, 145992, 146940, 147312, 148428, 148599, 149310, 150480, 154287, 155496, 156240, 156420, 157605, 158004, 159030, 159264, 161634, 162108, 163680, 164241, 164920, 165110, 166320, 168112, 169290, 169632, 170640, 171430, 171864, 172368, 174933, 175560, 175770, 176328, 179172, 180120, 180576, 181412, 182490, 184140, 185535, 186124, 187488, 187704, 188573, 189126, 190836, 190960, 191520, 193347, 194370, 194656, 195920, 197505, 197904, 198132, 198369, 199080, 199584, 200880, 202635, 204768, 205716, 207328, 208560, 210140, 210672, 212040, 214830, 215460, 215512, 216144, 218988, 220410, 220968, 222642, 223965, 225720, 226765, 229152, 231154, 232655, 233244, 234080, 234360, 234630, 235104, 237006, 238545, 238896, 240160, 242451, 243162, 243320, 245520, 246240, 247380, 247665, 249480, 250272, 252168, 254448, 255960, 257145, 257796, 259160, 263340, 264176, 264492, 265440, 269390, 270180, 270864, 272118, 273735, 274288, 276210, 279186, 281232, 281556, 282720, 283689, 286440, 287280, 291555, 291984, 293880, 294624, 296856, 297198, 298620, 300960, 308574, 310992, 312480, 312840, 315210, 316008, 318060, 322245, 323268, 324216, 325717, 328482, 329840, 330220, 330615, 332640, 333963, 336224, 338580, 341280, 342860, 343728, 344736, 346731, 349866, 351120, 351540, 351945, 352656, 358344, 360240, 362824, 364980, 368280, 371070, 372248, 375408, 377146, 378252, 381672, 381920, 386694, 388740, 391840, 395010, 395808, 396264, 396738, 398160, 401760, 404085, 405270, 408177, 411432, 417120, 418779, 420280, 421344, 424080, 429660, 430920, 431024, 432288, 437976, 440820, 441936, 445284, 445797, 447930, 451440, 453530, 462308, 462861, 465310, 466488, 468720, 469260, 472815, 474012, 477090, 477792, 484902, 486324, 486640, 491040, 492723, 494760, 495330, 498960, 504336, 508896, 511841, 511920, 514290, 515592, 518320, 524799, 526680, 528352, 528984, 538780, 540360, 541728, 544236, 547470, 548576, 552420, 556605, 558372, 562464, 563112, 565719, 567378, 572880, 574560, 577885, 583110, 583968, 587760, 592515, 593712, 594396, 597240, 607905, 617148, 621984, 625680, 630420, 632016, 636120, 644490, 646536, 648432, 651434, 656964, 659680, 660440, 661230, 667926, 677160, 680295, 685720, 687456, 693462, 697965, 699732, 702240, 703080, 703890, 705312, 716688, 720480, 725648, 727353, 729960, 736560, 742140, 742995, 744496, 750816, 754292, 756504, 763344, 771435, 773388, 777480, 790020, 792528, 793476, 796320, 808170, 810540, 816354, 821205, 822864, 837558, 840560, 848160, 851067, 859320, 861840, 862048, 874665, 875952, 881640, 883872, 890568, 891594, 895860, 902880, 907060, 924616, 925722, 930620, 932976, 937440, 938520, 942865, 945630, 948024, 954180, 966735, 969804, 972648, 973280, 977151, 985446, 989520, 990660, 991845, 997920, 1008672, 1023682, 1023840, 1028580, 1031184, 1036640, 1040193, 1049598, 1053360, 1057968, 1077560, 1080720, 1088472, 1094940, 1104840, 1113210, 1116744, 1126224, 1131438, 1134756, 1145760, 1155770, 1166220, 1175520, 1185030, 1187424, 1188792, 1194480, 1212255, 1215810, 1224531, 1234296, 1251360, 1256337, 1260840, 1264032, 1272240, 1288980, 1293072, 1296864, 1302868, 1313928, 1320880, 1322460, 1335852, 1337391, 1354320, 1360590, 1371440, 1386924, 1388583, 1395930, 1399464, 1406160, 1407780, 1418445, 1433376, 1451296, 1454706, 1459920, 1473120, 1484280, 1485990, 1488992, 1508584, 1513008, 1526688, 1535523, 1542870, 1546776, 1554960, 1580040, 1585056, 1586952, 1616340, 1621080, 1628585, 1632708, 1642410, 1645728, 1669815, 1675116, 1681120, 1697157, 1702134, 1718640, 1723680, 1733655, 1749330, 1751904, 1763280, 1781136, 1783188, 1791720, 1814120, 1849232, 1851444, 1861240, 1865952, 1877040, 1885730, 1891260, 1896048, 1908360, 1933470, 1939608, 1945296, 1954302, 1970892, 1979040, 1981320, 1983690, 2040885, 2047364, 2057160, 2062368, 2080386, 2093895, 2099196, 2106720, 2115936, 2155120, 2161440, 2176944, 2182059, 2189880, 2209680, 2226420, 2228985, 2233488, 2252448, 2262876, 2269512, 2311540, 2314305, 2332440, 2370060, 2377584, 2388960, 2424510, 2431620, 2449062, 2463615, 2468592, 2512674, 2521680, 2544480, 2559205, 2577960, 2586144, 2605736, 2623995, 2627856, 2641760, 2644920, 2671704, 2674782, 2708640, 2721180, 2742880, 2773848, 2777166, 2791860, 2798928, 2812320, 2815560, 2828595, 2836890, 2909412, 2919840, 2931453, 2968560, 2971980, 3017168, 3026016, 3071046, 3085740, 3093552, 3109920, 3120579, 3160080, 3173904, 3232680, 3242160, 3257170, 3265416, 3284820, 3339630, 3350232, 3394314, 3404268, 3437280, 3467310, 3498660, 3526560, 3562272, 3566376, 3582887, 3583440, 3628240, 3636765, 3673593, 3698464, 3702888, 3722480, 3754080, 3769011, 3771460, 3782520, 3792096, 3816720, 3866940, 3879216, 3890592, 3908604, 3941784, 3962640, 3967380, 4081770, 4094728, 4114320, 4160772, 4187790, 4198392, 4255335, 4310240, 4353888, 4364118, 4379760, 4419360, 4452840, 4457970, 4466976, 4525752, 4539024, 4606569, 4623080, 4628610, 4664880, 4740120, 4755168, 4849020, 4863240, 4885755, 4898124, 4927230, 4937184, 5025348, 5043360, 5091471, 5118410, 5155920, 5200965, 5211472, 5247990, 5255712, 5289840, 5343408, 5349564, 5442360, 5547696, 5554332, 5583720, 5597856, 5631120, 5657190, 5673780, 5818824, 5862906, 5937120, 5943960, 6034336, 6122655, 6142092, 6171480, 6187104, 6241158, 6281685, 6320160, 6347808, 6465360, 6484320, 6514340, 6530832, 6569640, 6679260, 6686955, 6700464, 6788628, 6808536, 6934620, 6942915, 6997320, 7132752, 7165774, 7166880, 7256480, 7273530, 7347186, 7405776, 7444960, 7538022, 7542920, 7565040, 7633440, 7677615, 7733880, 7758432, 7817208, 7883568, 7925280, 7934760, 8163540, 8189456, 8228640, 8321544, 8375580, 8396784, 8485785, 8510670, 8728236, 8759520, 8794359, 8905680, 8915940, 9051504, 9078048, 9213138, 9246160, 9257220, 9329760, 9361737, 9480240, 9698040, 9726480, 9771510, 9796248, 9854460, 10050696, 10182942, 10236820, 10311840, 10401930, 10422944, 10495980, 10579680, 10686816, 10699128, 10748661, 10884720, 10910295, 11095392, 11108664, 11167440, 11262240, 11314380, 11347560, 11637648, 11725812, 11887920, 12245310, 12284184, 12342960, 12482316, 12563370, 12930720, 13028680, 13061664, 13139280, 13358520, 13373910, 13400928, 13577256, 13617072, 13819707, 13869240, 13885830, 13994640, 14265504, 14331548, 14547060, 14657265, 14694372, 14811552, 15076044, 15085840, 15130080, 15274413, 15355230, 15467760, 15602895, 15634416, 15767136, 15869520, 16327080, 16378912, 16643088, 16751160, 16793568, 16971570, 17021340, 17456472, 17588718, 17811360, 17831880, 17914435, 18103008, 18367965, 18426276, 18492320, 18514440, 18723474, 18845055, 18960480, 19396080, 19452960, 19543020, 19592496, 19708920, 20101392, 20365884, 20473640, 20803860, 20991960, 21398256, 21497322, 21769440, 21820590, 22217328, 22334880, 22628760, 22695120, 23032845, 23275296, 23451624, 23775840, 24490620, 24568368, 24685920, 24964632, 25126740, 25457355, 26057360, 26278560, 26383077, 26717040, 26747820, 27154512, 27234144, 27639414, 27738480, 27771660, 27989280, 28663096, 29094120, 29314530, 29388744, 30152088, 30171680, 30548826, 30710460, 30935520, 31205790, 31268832, 31739040, 32245983, 32654160, 33286176, 33502320, 33943140, 34042680, 34912944, 35177436, 35663760, 35828870, 36735930, 36852552, 37028880, 37446948, 37690110, 38792160, 39086040, 39184992, 39417840, 40202784, 40731768, 40947280, 41459121, 41607720, 41983920, 42796512, 42994644, 43641180, 43971795, 44434656, 45257520, 45390240, 46065690, 46808685, 46903248, 48981240, 49136736, 49929264, 50253480, 50914710, 52114720, 52766154, 53434080, 53495640, 53743305, 54309024, 55278828, 55476960, 55543320, 57326192, 58188240, 58629060, 58777488, 60304176, 61097652, 61420920, 62411580, 64491966, 65308320, 67004640, 67886280, 68085360, 69098535, 69825888, 70354872, 71327520, 71657740, 73471860, 73705104, 74057760, 74893896, 75380220, 76372065, 78172080, 78835680, 81463536, 81894560, 82918242, 83215440, 83967840, 85989288, 87282360, 87943590, 90515040, 92131380, 93617370, 93806496, 96737949, 97962480, 99858528, 100506960, 101829420, 105532308, 106991280, 107486610, 110557656, 111086640, 114652384, 116376480, 117258120, 117554976, 120608352, 122195304, 122841840, 124823160, 128983932, 131915385, 135772560, 136170720, 138197070, 140709744, 143315480, 146943720, 147410208, 149787792, 150760440, 152744130, 156344160, 161229915, 162927072, 165836484, 166430880, 171978576, 174564720, 175887180, 184262760, 187234740, 193475898, 195924960, 201013920, 203658840, 207295605, 211064616, 213982560, 214973220, 221115312, 222173280, 234516240, 244390608, 245683680, 249646320, 257967864, 263830770, 271545120, 276394140, 281419488, 286630960, 290213847, 293887440, 299575584, 301520880, 305488260, 322459830, 331672968, 343957152, 349129440, 351774360, 368525520, 374469480, 386951796, 407317680, 414591210, 422129232, 429946440, 442230624, 469032480, 483689745, 488781216, 499292640, 515935728, 527661540, 552788280, 573261920, 580427694, 587774880, 603041760, 610976520, 644919660, 663345936, 703548720, 737051040, 748938960, 773903592, 814635360, 829182420, 844258464, 859892880, 967379490, 1031871456, 1055323080, 1105576560, 1160855388, 1221953040, 1289839320, 1326691872, 1407097440, 1451069235, 1497877920, 1547807184, 1658364840, 1719785760, 1934758980, 2110646160, 2211153120, 2321710776, 2443906080, 2579678640, 2902138470, 3095614368, 3316729680, 3869517960, 4221292320, 4643421552, 5159357280, 5804276940, 6633459360, 7739035920, 9286843104, 11608553880, 15478071840, 23217107760, 46434215520]

約数ペア:

[(1, 46434215520), (2, 23217107760), (3, 15478071840), (4, 11608553880), (5, 9286843104), (6, 7739035920), (7, 6633459360), (8, 5804276940), (9, 5159357280), (10, 4643421552), (11, 4221292320), (12, 3869517960), (14, 3316729680), (15, 3095614368), (16, 2902138470), (18, 2579678640), (19, 2443906080), (20, 2321710776), (21, 2211153120), (22, 2110646160), (24, 1934758980), (27, 1719785760), (28, 1658364840), (30, 1547807184), (31, 1497877920), (32, 1451069235), (33, 1407097440), (35, 1326691872), (36, 1289839320), (38, 1221953040), (40, 1160855388), (42, 1105576560), (44, 1055323080), (45, 1031871456), (48, 967379490), (54, 859892880), (55, 844258464), (56, 829182420), (57, 814635360), (60, 773903592), (62, 748938960), (63, 737051040), (66, 703548720), (70, 663345936), (72, 644919660), (76, 610976520), (77, 603041760), (79, 587774880), (80, 580427694), (81, 573261920), (84, 552788280), (88, 527661540), (90, 515935728), (93, 499292640), (95, 488781216), (96, 483689745), (99, 469032480), (105, 442230624), (108, 429946440), (110, 422129232), (112, 414591210), (114, 407317680), (120, 386951796), (124, 374469480), (126, 368525520), (132, 351774360), (133, 349129440), (135, 343957152), (140, 331672968), (144, 322459830), (152, 305488260), (154, 301520880), (155, 299575584), (158, 293887440), (160, 290213847), (162, 286630960), (165, 281419488), (168, 276394140), (171, 271545120), (176, 263830770), (180, 257967864), (186, 249646320), (189, 245683680), (190, 244390608), (198, 234516240), (209, 222173280), (210, 221115312), (216, 214973220), (217, 213982560), (220, 211064616), (224, 207295605), (228, 203658840), (231, 201013920), (237, 195924960), (240, 193475898), (248, 187234740), (252, 184262760), (264, 175887180), (266, 174564720), (270, 171978576), (279, 166430880), (280, 165836484), (285, 162927072), (288, 161229915), (297, 156344160), (304, 152744130), (308, 150760440), (310, 149787792), (315, 147410208), (316, 146943720), (324, 143315480), (330, 140709744), (336, 138197070), (341, 136170720), (342, 135772560), (352, 131915385), (360, 128983932), (372, 124823160), (378, 122841840), (380, 122195304), (385, 120608352), (395, 117554976), (396, 117258120), (399, 116376480), (405, 114652384), (418, 111086640), (420, 110557656), (432, 107486610), (434, 106991280), (440, 105532308), (456, 101829420), (462, 100506960), (465, 99858528), (474, 97962480), (480, 96737949), (495, 93806496), (496, 93617370), (504, 92131380), (513, 90515040), (528, 87943590), (532, 87282360), (540, 85989288), (553, 83967840), (558, 83215440), (560, 82918242), (567, 81894560), (570, 81463536), (589, 78835680), (594, 78172080), (608, 76372065), (616, 75380220), (620, 74893896), (627, 74057760), (630, 73705104), (632, 73471860), (648, 71657740), (651, 71327520), (660, 70354872), (665, 69825888), (672, 69098535), (682, 68085360), (684, 67886280), (693, 67004640), (711, 65308320), (720, 64491966), (744, 62411580), (756, 61420920), (760, 61097652), (770, 60304176), (790, 58777488), (792, 58629060), (798, 58188240), (810, 57326192), (836, 55543320), (837, 55476960), (840, 55278828), (855, 54309024), (864, 53743305), (868, 53495640), (869, 53434080), (880, 52766154), (891, 52114720), (912, 50914710), (924, 50253480), (930, 49929264), (945, 49136736), (948, 48981240), (990, 46903248), (992, 46808685), (1008, 46065690), (1023, 45390240), (1026, 45257520), (1045, 44434656), (1056, 43971795), (1064, 43641180), (1080, 42994644), (1085, 42796512), (1106, 41983920), (1116, 41607720), (1120, 41459121), (1134, 40947280), (1140, 40731768), (1155, 40202784), (1178, 39417840), (1185, 39184992), (1188, 39086040), (1197, 38792160), (1232, 37690110), (1240, 37446948), (1254, 37028880), (1260, 36852552), (1264, 36735930), (1296, 35828870), (1302, 35663760), (1320, 35177436), (1330, 34912944), (1364, 34042680), (1368, 33943140), (1386, 33502320), (1395, 33286176), (1422, 32654160), (1440, 32245983), (1463, 31739040), (1485, 31268832), (1488, 31205790), (1501, 30935520), (1512, 30710460), (1520, 30548826), (1539, 30171680), (1540, 30152088), (1580, 29388744), (1584, 29314530), (1596, 29094120), (1620, 28663096), (1659, 27989280), (1672, 27771660), (1674, 27738480), (1680, 27639414), (1705, 27234144), (1710, 27154512), (1736, 26747820), (1738, 26717040), (1760, 26383077), (1767, 26278560), (1782, 26057360), (1824, 25457355), (1848, 25126740), (1860, 24964632), (1881, 24685920), (1890, 24568368), (1896, 24490620), (1953, 23775840), (1980, 23451624), (1995, 23275296), (2016, 23032845), (2046, 22695120), (2052, 22628760), (2079, 22334880), (2090, 22217328), (2128, 21820590), (2133, 21769440), (2160, 21497322), (2170, 21398256), (2212, 20991960), (2232, 20803860), (2268, 20473640), (2280, 20365884), (2310, 20101392), (2356, 19708920), (2370, 19592496), (2376, 19543020), (2387, 19452960), (2394, 19396080), (2449, 18960480), (2464, 18845055), (2480, 18723474), (2508, 18514440), (2511, 18492320), (2520, 18426276), (2528, 18367965), (2565, 18103008), (2592, 17914435), (2604, 17831880), (2607, 17811360), (2640, 17588718), (2660, 17456472), (2728, 17021340), (2736, 16971570), (2765, 16793568), (2772, 16751160), (2790, 16643088), (2835, 16378912), (2844, 16327080), (2926, 15869520), (2945, 15767136), (2970, 15634416), (2976, 15602895), (3002, 15467760), (3024, 15355230), (3040, 15274413), (3069, 15130080), (3078, 15085840), (3080, 15076044), (3135, 14811552), (3160, 14694372), (3168, 14657265), (3192, 14547060), (3240, 14331548), (3255, 14265504), (3318, 13994640), (3344, 13885830), (3348, 13869240), (3360, 13819707), (3410, 13617072), (3420, 13577256), (3465, 13400928), (3472, 13373910), (3476, 13358520), (3534, 13139280), (3555, 13061664), (3564, 13028680), (3591, 12930720), (3696, 12563370), (3720, 12482316), (3762, 12342960), (3780, 12284184), (3792, 12245310), (3906, 11887920), (3960, 11725812), (3990, 11637648), (4092, 11347560), (4104, 11314380), (4123, 11262240), (4158, 11167440), (4180, 11108664), (4185, 11095392), (4256, 10910295), (4266, 10884720), (4320, 10748661), (4340, 10699128), (4345, 10686816), (4389, 10579680), (4424, 10495980), (4455, 10422944), (4464, 10401930), (4503, 10311840), (4536, 10236820), (4560, 10182942), (4620, 10050696), (4712, 9854460), (4740, 9796248), (4752, 9771510), (4774, 9726480), (4788, 9698040), (4898, 9480240), (4960, 9361737), (4977, 9329760), (5016, 9257220), (5022, 9246160), (5040, 9213138), (5115, 9078048), (5130, 9051504), (5208, 8915940), (5214, 8905680), (5280, 8794359), (5301, 8759520), (5320, 8728236), (5456, 8510670), (5472, 8485785), (5530, 8396784), (5544, 8375580), (5580, 8321544), (5643, 8228640), (5670, 8189456), (5688, 8163540), (5852, 7934760), (5859, 7925280), (5890, 7883568), (5940, 7817208), (5985, 7758432), (6004, 7733880), (6048, 7677615), (6083, 7633440), (6138, 7565040), (6156, 7542920), (6160, 7538022), (6237, 7444960), (6270, 7405776), (6320, 7347186), (6384, 7273530), (6399, 7256480), (6479, 7166880), (6480, 7165774), (6510, 7132752), (6636, 6997320), (6688, 6942915), (6696, 6934620), (6820, 6808536), (6840, 6788628), (6930, 6700464), (6944, 6686955), (6952, 6679260), (7068, 6569640), (7110, 6530832), (7128, 6514340), (7161, 6484320), (7182, 6465360), (7315, 6347808), (7347, 6320160), (7392, 6281685), (7440, 6241158), (7505, 6187104), (7524, 6171480), (7560, 6142092), (7584, 6122655), (7695, 6034336), (7812, 5943960), (7821, 5937120), (7920, 5862906), (7980, 5818824), (8184, 5673780), (8208, 5657190), (8246, 5631120), (8295, 5597856), (8316, 5583720), (8360, 5554332), (8370, 5547696), (8532, 5442360), (8680, 5349564), (8690, 5343408), (8778, 5289840), (8835, 5255712), (8848, 5247990), (8910, 5211472), (8928, 5200965), (9006, 5155920), (9072, 5118410), (9120, 5091471), (9207, 5043360), (9240, 5025348), (9405, 4937184), (9424, 4927230), (9480, 4898124), (9504, 4885755), (9548, 4863240), (9576, 4849020), (9765, 4755168), (9796, 4740120), (9954, 4664880), (10032, 4628610), (10044, 4623080), (10080, 4606569), (10230, 4539024), (10260, 4525752), (10395, 4466976), (10416, 4457970), (10428, 4452840), (10507, 4419360), (10602, 4379760), (10640, 4364118), (10665, 4353888), (10773, 4310240), (10912, 4255335), (11060, 4198392), (11088, 4187790), (11160, 4160772), (11286, 4114320), (11340, 4094728), (11376, 4081770), (11704, 3967380), (11718, 3962640), (11780, 3941784), (11880, 3908604), (11935, 3890592), (11970, 3879216), (12008, 3866940), (12166, 3816720), (12245, 3792096), (12276, 3782520), (12312, 3771460), (12320, 3769011), (12369, 3754080), (12474, 3722480), (12540, 3702888), (12555, 3698464), (12640, 3673593), (12768, 3636765), (12798, 3628240), (12958, 3583440), (12960, 3582887), (13020, 3566376), (13035, 3562272), (13167, 3526560), (13272, 3498660), (13392, 3467310), (13509, 3437280), (13640, 3404268), (13680, 3394314), (13860, 3350232), (13904, 3339630), (14136, 3284820), (14220, 3265416), (14256, 3257170), (14322, 3242160), (14364, 3232680), (14630, 3173904), (14694, 3160080), (14880, 3120579), (14931, 3109920), (15010, 3093552), (15048, 3085740), (15120, 3071046), (15345, 3026016), (15390, 3017168), (15624, 2971980), (15642, 2968560), (15840, 2931453), (15903, 2919840), (15960, 2909412), (16368, 2836890), (16416, 2828595), (16492, 2815560), (16511, 2812320), (16590, 2798928), (16632, 2791860), (16720, 2777166), (16740, 2773848), (16929, 2742880), (17064, 2721180), (17143, 2708640), (17360, 2674782), (17380, 2671704), (17556, 2644920), (17577, 2641760), (17670, 2627856), (17696, 2623995), (17820, 2605736), (17955, 2586144), (18012, 2577960), (18144, 2559205), (18249, 2544480), (18414, 2521680), (18480, 2512674), (18810, 2468592), (18848, 2463615), (18960, 2449062), (19096, 2431620), (19152, 2424510), (19437, 2388960), (19530, 2377584), (19592, 2370060), (19908, 2332440), (20064, 2314305), (20088, 2311540), (20460, 2269512), (20520, 2262876), (20615, 2252448), (20790, 2233488), (20832, 2228985), (20856, 2226420), (21014, 2209680), (21204, 2189880), (21280, 2182059), (21330, 2176944), (21483, 2161440), (21546, 2155120), (21945, 2115936), (22041, 2106720), (22120, 2099196), (22176, 2093895), (22320, 2080386), (22515, 2062368), (22572, 2057160), (22680, 2047364), (22752, 2040885), (23408, 1983690), (23436, 1981320), (23463, 1979040), (23560, 1970892), (23760, 1954302), (23870, 1945296), (23940, 1939608), (24016, 1933470), (24332, 1908360), (24490, 1896048), (24552, 1891260), (24624, 1885730), (24738, 1877040), (24885, 1865952), (24948, 1861240), (25080, 1851444), (25110, 1849232), (25596, 1814120), (25916, 1791720), (26040, 1783188), (26070, 1781136), (26334, 1763280), (26505, 1751904), (26544, 1749330), (26784, 1733655), (26939, 1723680), (27018, 1718640), (27280, 1702134), (27360, 1697157), (27621, 1681120), (27720, 1675116), (27808, 1669815), (28215, 1645728), (28272, 1642410), (28440, 1632708), (28512, 1628585), (28644, 1621080), (28728, 1616340), (29260, 1586952), (29295, 1585056), (29388, 1580040), (29862, 1554960), (30020, 1546776), (30096, 1542870), (30240, 1535523), (30415, 1526688), (30690, 1513008), (30780, 1508584), (31185, 1488992), (31248, 1485990), (31284, 1484280), (31521, 1473120), (31806, 1459920), (31920, 1454706), (31995, 1451296), (32395, 1433376), (32736, 1418445), (32984, 1407780), (33022, 1406160), (33180, 1399464), (33264, 1395930), (33440, 1388583), (33480, 1386924), (33858, 1371440), (34128, 1360590), (34286, 1354320), (34720, 1337391), (34760, 1335852), (35112, 1322460), (35154, 1320880), (35340, 1313928), (35640, 1302868), (35805, 1296864), (35910, 1293072), (36024, 1288980), (36498, 1272240), (36735, 1264032), (36828, 1260840), (36960, 1256337), (37107, 1251360), (37620, 1234296), (37920, 1224531), (38192, 1215810), (38304, 1212255), (38874, 1194480), (39060, 1188792), (39105, 1187424), (39184, 1185030), (39501, 1175520), (39816, 1166220), (40176, 1155770), (40527, 1145760), (40920, 1134756), (41040, 1131438), (41230, 1126224), (41580, 1116744), (41712, 1113210), (42028, 1104840), (42408, 1094940), (42660, 1088472), (42966, 1080720), (43092, 1077560), (43890, 1057968), (44082, 1053360), (44240, 1049598), (44640, 1040193), (44793, 1036640), (45030, 1031184), (45144, 1028580), (45353, 1023840), (45360, 1023682), (46035, 1008672), (46531, 997920), (46816, 991845), (46872, 990660), (46926, 989520), (47120, 985446), (47520, 977151), (47709, 973280), (47740, 972648), (47880, 969804), (48032, 966735), (48664, 954180), (48980, 948024), (49104, 945630), (49248, 942865), (49476, 938520), (49533, 937440), (49770, 932976), (49896, 930620), (50160, 925722), (50220, 924616), (51192, 907060), (51429, 902880), (51832, 895860), (52080, 891594), (52140, 890568), (52535, 883872), (52668, 881640), (53010, 875952), (53088, 874665), (53865, 862048), (53878, 861840), (54036, 859320), (54560, 851067), (54747, 848160), (55242, 840560), (55440, 837558), (56430, 822864), (56544, 821205), (56880, 816354), (57288, 810540), (57456, 808170), (58311, 796320), (58520, 793476), (58590, 792528), (58776, 790020), (59724, 777480), (60040, 773388), (60192, 771435), (60830, 763344), (61380, 756504), (61560, 754292), (61845, 750816), (62370, 744496), (62496, 742995), (62568, 742140), (63042, 736560), (63612, 729960), (63840, 727353), (63990, 725648), (64449, 720480), (64790, 716688), (65835, 705312), (65968, 703890), (66044, 703080), (66123, 702240), (66360, 699732), (66528, 697965), (66960, 693462), (67545, 687456), (67716, 685720), (68256, 680295), (68572, 677160), (69520, 667926), (70224, 661230), (70308, 660440), (70389, 659680), (70680, 656964), (71280, 651434), (71610, 648432), (71820, 646536), (72048, 644490), (72996, 636120), (73470, 632016), (73656, 630420), (74214, 625680), (74655, 621984), (75240, 617148), (76384, 607905), (77748, 597240), (78120, 594396), (78210, 593712), (78368, 592515), (79002, 587760), (79515, 583968), (79632, 583110), (80352, 577885), (80817, 574560), (81054, 572880), (81840, 567378), (82080, 565719), (82460, 563112), (82555, 562464), (83160, 558372), (83424, 556605), (84056, 552420), (84645, 548576), (84816, 547470), (85320, 544236), (85715, 541728), (85932, 540360), (86184, 538780), (87780, 528984), (87885, 528352), (88164, 526680), (88480, 524799), (89586, 518320), (90060, 515592), (90288, 514290), (90706, 511920), (90720, 511841), (91245, 508896), (92070, 504336), (93062, 498960), (93744, 495330), (93852, 494760), (94240, 492723), (94563, 491040), (95418, 486640), (95480, 486324), (95760, 484902), (97185, 477792), (97328, 477090), (97960, 474012), (98208, 472815), (98952, 469260), (99066, 468720), (99540, 466488), (99792, 465310), (100320, 462861), (100440, 462308), (102384, 453530), (102858, 451440), (103664, 447930), (104160, 445797), (104280, 445284), (105070, 441936), (105336, 440820), (106020, 437976), (107415, 432288), (107730, 431024), (107756, 430920), (108072, 429660), (109494, 424080), (110205, 421344), (110484, 420280), (110880, 418779), (111321, 417120), (112860, 411432), (113760, 408177), (114576, 405270), (114912, 404085), (115577, 401760), (116622, 398160), (117040, 396738), (117180, 396264), (117315, 395808), (117552, 395010), (118503, 391840), (119448, 388740), (120080, 386694), (121581, 381920), (121660, 381672), (122760, 378252), (123120, 377146), (123690, 375408), (124740, 372248), (125136, 371070), (126084, 368280), (127224, 364980), (127980, 362824), (128898, 360240), (129580, 358344), (131670, 352656), (131936, 351945), (132088, 351540), (132246, 351120), (132720, 349866), (133920, 346731), (134695, 344736), (135090, 343728), (135432, 342860), (136059, 341280), (137144, 338580), (138105, 336224), (139040, 333963), (139593, 332640), (140448, 330615), (140616, 330220), (140778, 329840), (141360, 328482), (142560, 325717), (143220, 324216), (143640, 323268), (144096, 322245), (145992, 318060), (146940, 316008), (147312, 315210), (148428, 312840), (148599, 312480), (149310, 310992), (150480, 308574), (154287, 300960), (155496, 298620), (156240, 297198), (156420, 296856), (157605, 294624), (158004, 293880), (159030, 291984), (159264, 291555), (161634, 287280), (162108, 286440), (163680, 283689), (164241, 282720), (164920, 281556), (165110, 281232), (166320, 279186), (168112, 276210), (169290, 274288), (169632, 273735), (170640, 272118), (171430, 270864), (171864, 270180), (172368, 269390), (174933, 265440), (175560, 264492), (175770, 264176), (176328, 263340), (179172, 259160), (180120, 257796), (180576, 257145), (181412, 255960), (182490, 254448), (184140, 252168), (185535, 250272), (186124, 249480), (187488, 247665), (187704, 247380), (188573, 246240), (189126, 245520), (190836, 243320), (190960, 243162), (191520, 242451), (193347, 240160), (194370, 238896), (194656, 238545), (195920, 237006), (197505, 235104), (197904, 234630), (198132, 234360), (198369, 234080), (199080, 233244), (199584, 232655), (200880, 231154), (202635, 229152), (204768, 226765), (205716, 225720), (207328, 223965), (208560, 222642), (210140, 220968), (210672, 220410), (212040, 218988), (214830, 216144), (215460, 215512)]