4934583853920

素因数分解:

$2^5\times 3^6\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{331}}^1$

素因数の和:452

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 210, 216, 217, 224, 228, 240, 243, 248, 252, 266, 270, 279, 280, 285, 288, 304, 310, 315, 324, 331, 336, 342, 360, 372, 378, 380, 399, 405, 420, 432, 434, 456, 465, 480, 486, 496, 504, 513, 532, 540, 558, 560, 567, 570, 589, 608, 620, 630, 648, 651, 662, 665, 672, 684, 720, 729, 744, 756, 760, 798, 810, 837, 840, 855, 864, 868, 912, 930, 945, 961, 972, 992, 993, 1008, 1026, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1178, 1197, 1215, 1240, 1260, 1296, 1302, 1324, 1330, 1368, 1395, 1440, 1458, 1488, 1512, 1520, 1539, 1596, 1620, 1655, 1674, 1680, 1701, 1710, 1736, 1767, 1824, 1860, 1890, 1922, 1944, 1953, 1986, 1995, 2016, 2052, 2128, 2160, 2170, 2232, 2268, 2280, 2317, 2356, 2394, 2430, 2480, 2511, 2520, 2565, 2592, 2604, 2648, 2660, 2736, 2790, 2835, 2883, 2916, 2945, 2976, 2979, 3024, 3040, 3078, 3192, 3240, 3255, 3310, 3348, 3360, 3402, 3420, 3472, 3534, 3591, 3645, 3720, 3780, 3844, 3888, 3906, 3972, 3990, 4104, 4123, 4185, 4256, 4320, 4340, 4464, 4536, 4560, 4617, 4634, 4712, 4788, 4805, 4860, 4960, 4965, 5022, 5040, 5103, 5130, 5208, 5296, 5301, 5320, 5472, 5580, 5670, 5766, 5832, 5859, 5890, 5958, 5985, 6048, 6156, 6289, 6384, 6480, 6510, 6620, 6696, 6727, 6804, 6840, 6944, 6951, 7068, 7182, 7290, 7440, 7533, 7560, 7688, 7695, 7776, 7812, 7944, 7980, 8208, 8246, 8370, 8505, 8649, 8680, 8835, 8928, 8937, 9072, 9120, 9234, 9268, 9424, 9576, 9610, 9720, 9765, 9930, 10044, 10080, 10206, 10260, 10261, 10416, 10592, 10602, 10640, 10773, 11160, 11340, 11532, 11585, 11664, 11718, 11780, 11916, 11970, 12312, 12369, 12555, 12578, 12768, 12960, 13020, 13240, 13392, 13454, 13608, 13680, 13851, 13902, 14136, 14364, 14415, 14580, 14880, 14895, 15066, 15120, 15376, 15390, 15624, 15888, 15903, 15960, 16416, 16492, 16740, 17010, 17298, 17360, 17577, 17670, 17874, 17955, 18144, 18259, 18468, 18536, 18848, 18867, 19152, 19220, 19440, 19530, 19860, 20088, 20181, 20412, 20520, 20522, 20615, 20832, 20853, 21204, 21280, 21546, 22320, 22599, 22680, 23064, 23085, 23170, 23328, 23436, 23560, 23832, 23940, 24624, 24738, 25110, 25156, 25515, 25947, 26040, 26480, 26505, 26784, 26811, 26908, 27216, 27360, 27702, 27804, 28272, 28728, 28830, 29160, 29295, 29790, 30132, 30240, 30752, 30780, 30783, 31248, 31445, 31776, 31806, 31920, 32319, 32984, 33480, 33635, 34020, 34596, 34720, 34755, 35154, 35340, 35748, 35910, 36518, 36936, 37072, 37107, 37665, 37734, 38304, 38440, 38880, 39060, 39720, 40176, 40362, 40824, 41040, 41044, 41230, 41706, 42408, 43092, 43245, 44023, 44640, 44685, 45198, 45360, 46128, 46170, 46340, 46872, 47120, 47664, 47709, 47880, 49248, 49476, 50220, 50312, 51030, 51305, 51894, 52080, 52731, 52960, 53010, 53622, 53816, 53865, 54432, 54777, 55404, 55608, 56544, 56601, 57456, 57660, 58320, 58590, 59580, 60264, 60543, 61560, 61566, 61845, 62496, 62559, 62890, 63612, 63840, 64638, 65968, 66960, 67270, 68040, 69192, 69255, 69510, 70308, 70680, 71496, 71820, 71827, 73036, 73872, 74144, 74214, 75330, 75468, 76880, 77841, 78120, 79440, 79515, 80352, 80433, 80724, 81648, 82080, 82088, 82460, 83412, 84816, 86184, 86490, 87885, 88046, 89370, 90396, 90720, 91295, 92256, 92340, 92349, 92680, 93744, 94240, 94335, 95328, 95418, 95760, 96957, 98952, 100440, 100624, 100905, 102060, 102610, 103788, 104160, 104265, 105462, 106020, 107244, 107632, 107730, 109554, 110808, 111216, 111321, 112995, 113202, 114912, 115320, 116640, 117180, 119160, 120528, 121086, 123120, 123132, 123690, 125118, 125780, 127224, 127813, 129276, 129735, 131936, 132069, 133920, 134055, 134540, 136080, 138384, 138510, 139020, 140616, 141360, 142992, 143127, 143640, 143654, 146072, 147744, 148428, 150660, 150936, 153760, 153915, 155682, 156240, 158193, 158880, 159030, 160866, 161448, 161595, 163296, 164176, 164331, 164920, 166824, 169632, 169803, 172368, 172980, 175770, 176092, 178740, 180792, 181629, 182590, 184680, 184698, 185360, 185535, 187488, 187677, 188670, 190836, 191520, 193914, 194959, 197904, 200880, 201248, 201810, 204120, 205220, 207576, 208530, 210924, 212040, 214488, 215264, 215460, 215481, 219108, 220115, 221616, 222432, 222642, 225990, 226404, 230640, 233523, 234360, 238320, 238545, 241056, 241299, 242172, 246240, 246264, 247380, 250236, 251560, 254448, 255626, 258552, 259470, 263655, 264138, 268110, 269080, 272160, 273885, 276768, 277020, 277047, 278040, 281232, 282720, 283005, 285984, 286254, 287280, 287308, 292144, 296856, 301320, 301872, 302715, 307830, 311364, 312480, 312795, 316386, 318060, 318091, 321732, 322896, 323190, 328352, 328662, 329840, 333648, 333963, 339606, 344736, 345960, 351540, 352184, 357480, 359135, 361584, 363258, 365180, 369360, 369396, 370720, 371070, 375354, 377340, 381672, 383439, 387828, 389205, 389918, 395808, 396207, 401760, 402165, 403620, 408240, 410440, 415152, 417060, 421848, 424080, 428976, 429381, 430920, 430962, 438216, 440230, 443232, 445284, 451980, 452808, 461280, 461745, 467046, 468720, 476640, 477090, 482598, 484344, 484785, 492528, 492993, 494760, 500472, 503120, 508896, 509409, 511252, 517104, 518940, 527310, 528276, 536220, 538160, 544887, 547770, 554040, 554094, 556080, 556605, 562464, 563031, 566010, 572508, 574560, 574616, 584288, 584877, 593712, 602640, 603744, 605430, 615660, 622728, 625590, 632772, 636120, 636182, 639065, 643464, 645792, 646380, 646443, 657324, 659680, 660345, 667296, 667926, 679212, 691920, 700569, 703080, 704368, 714960, 715635, 718270, 723168, 726516, 730360, 738720, 738792, 742140, 750708, 754680, 763344, 766878, 775656, 778410, 779836, 790965, 792414, 804330, 807240, 816480, 820880, 821655, 830304, 831141, 834120, 843696, 848160, 849015, 857952, 858762, 861840, 861924, 876432, 880460, 890568, 903960, 905616, 908145, 923490, 934092, 937440, 938385, 954180, 954273, 965196, 968688, 969570, 974795, 985056, 985986, 989520, 1000944, 1001889, 1006240, 1018818, 1022504, 1034208, 1037880, 1054620, 1056552, 1072440, 1076320, 1077405, 1089774, 1095540, 1108080, 1108188, 1112160, 1113210, 1126062, 1132020, 1145016, 1149232, 1150317, 1167615, 1169754, 1187424, 1188621, 1205280, 1206495, 1210860, 1231320, 1245456, 1251180, 1265544, 1272240, 1272364, 1278130, 1286928, 1292760, 1292886, 1314648, 1320690, 1335852, 1358424, 1364713, 1383840, 1385235, 1401138, 1406160, 1408736, 1429920, 1431270, 1436540, 1453032, 1460720, 1477584, 1478979, 1484280, 1501416, 1509360, 1526688, 1528227, 1533756, 1551312, 1556820, 1559672, 1581930, 1584828, 1590455, 1608660, 1614480, 1634661, 1641760, 1643310, 1662282, 1668240, 1669815, 1687392, 1689093, 1698030, 1717524, 1723680, 1723848, 1752864, 1754631, 1760920, 1781136, 1807920, 1811232, 1816290, 1846980, 1868184, 1876770, 1908360, 1908546, 1917195, 1930392, 1937376, 1939140, 1939329, 1949590, 1971972, 1979040, 1981035, 2001888, 2003778, 2037636, 2045008, 2075760, 2109240, 2113104, 2144880, 2146905, 2154810, 2179548, 2191080, 2216160, 2216376, 2226420, 2226637, 2252124, 2264040, 2290032, 2298464, 2300634, 2335230, 2339508, 2377242, 2412990, 2421720, 2462640, 2464965, 2490912, 2493423, 2502360, 2531088, 2544480, 2544728, 2547045, 2556260, 2573856, 2585520, 2585772, 2629296, 2641380, 2671704, 2716848, 2724435, 2729426, 2770470, 2802276, 2812320, 2815155, 2862540, 2862819, 2873080, 2906064, 2921440, 2924385, 2955168, 2957958, 2968560, 3002832, 3005667, 3018720, 3056454, 3067512, 3102624, 3113640, 3119344, 3163860, 3169656, 3180910, 3217320, 3228960, 3232215, 3269322, 3286620, 3324564, 3336480, 3339630, 3378186, 3396060, 3435048, 3447696, 3450951, 3502845, 3509262, 3521840, 3562272, 3565863, 3615840, 3632580, 3693960, 3736368, 3753540, 3816720, 3817092, 3834390, 3860784, 3878280, 3878658, 3899180, 3943944, 3962070, 4007556, 4075272, 4090016, 4094139, 4151520, 4155705, 4218480, 4226208, 4289760, 4293810, 4309620, 4359096, 4382160, 4432752, 4436937, 4452840, 4453274, 4504248, 4528080, 4580064, 4584681, 4601268, 4670460, 4679016, 4754484, 4771365, 4825980, 4843440, 4903983, 4925280, 4929930, 4986846, 5004720, 5009445, 5062176, 5089456, 5094090, 5112520, 5171040, 5171544, 5258592, 5263893, 5282760, 5343408, 5433696, 5448870, 5458852, 5540940, 5604552, 5630310, 5725080, 5725638, 5746160, 5751585, 5812128, 5817987, 5848770, 5915916, 5937120, 5943105, 6005664, 6011334, 6043729, 6112908, 6135024, 6227280, 6238688, 6327720, 6339312, 6361820, 6434640, 6464430, 6538644, 6573240, 6649128, 6679260, 6679911, 6756372, 6792120, 6823565, 6870096, 6895392, 6901902, 7005690, 7018524, 7043680, 7131726, 7265160, 7387920, 7394895, 7472736, 7480269, 7507080, 7633440, 7634184, 7641135, 7668780, 7721568, 7756560, 7757316, 7798360, 7887888, 7924140, 8015112, 8150544, 8173305, 8188278, 8311410, 8436960, 8445465, 8587620, 8588457, 8619240, 8718192, 8764320, 8773155, 8865504, 8873874, 8905680, 8906548, 9008496, 9056160, 9169362, 9202536, 9340920, 9358032, 9508968, 9542730, 9651960, 9686880, 9696645, 9807966, 9859860, 9973692, 10009440, 10018890, 10178912, 10188180, 10225040, 10343088, 10352853, 10527786, 10565520, 10686816, 10697589, 10897740, 10917704, 11081880, 11133185, 11209104, 11260620, 11450160, 11451276, 11492320, 11503170, 11635974, 11697540, 11831832, 11886210, 12022668, 12087458, 12225816, 12270048, 12282417, 12454560, 12467115, 12655440, 12678624, 12723640, 12869280, 12928860, 13077288, 13146480, 13298256, 13310811, 13358520, 13359822, 13512744, 13584240, 13647130, 13740192, 13803804, 14011380, 14037048, 14263452, 14314095, 14530320, 14775840, 14789790, 14960538, 15014160, 15028335, 15268368, 15282270, 15337560, 15513120, 15514632, 15596720, 15775776, 15791679, 15848280, 16030224, 16301088, 16346610, 16376556, 16622820, 16890930, 17175240, 17176914, 17238480, 17254755, 17436384, 17453961, 17546310, 17747748, 17811360, 17813096, 17829315, 18016992, 18131187, 18338724, 18405072, 18681840, 18716064, 19017936, 19085460, 19303920, 19393290, 19615932, 19719720, 19947384, 20037780, 20039733, 20376360, 20450080, 20470695, 20686176, 20705706, 21055572, 21131040, 21395178, 21795480, 21835408, 22163760, 22184685, 22266370, 22418208, 22521240, 22900320, 22902552, 22923405, 23006340, 23271948, 23395080, 23663664, 23772420, 24045336, 24174916, 24451632, 24519915, 24564834, 24934230, 25310880, 25447280, 25765371, 25857720, 26154576, 26292960, 26319465, 26596512, 26621622, 26717040, 26719644, 27025488, 27168480, 27294260, 27607608, 28022760, 28074096, 28526904, 28628190, 29060640, 29089935, 29579580, 29921076, 30028320, 30056670, 30218645, 30536736, 30564540, 30675120, 31029264, 31058559, 31193440, 31583358, 31696560, 32060448, 32092767, 32693220, 32753112, 33245640, 33399555, 33781860, 34350480, 34353828, 34476960, 34509510, 34907922, 35092620, 35495496, 35626192, 35658630, 36262374, 36677448, 36810144, 36847251, 37363680, 37401345, 38035872, 38170920, 38607840, 38786580, 39231864, 39439440, 39894768, 40075560, 40079466, 40752720, 40941390, 41411412, 42111144, 42306103, 42790356, 42942285, 43590960, 43670816, 44327520, 44369370, 44532740, 45042480, 45805104, 45846810, 46012680, 46543896, 46790160, 47327328, 47375037, 47544840, 48090672, 48349832, 48903264, 49039830, 49129668, 49868460, 50894560, 51530742, 51715440, 51764265, 52309152, 52361883, 52638930, 53243244, 53434080, 53439288, 53487945, 54050976, 54393561, 54588520, 55215216, 56045520, 56148192, 57053808, 57256380, 58179870, 59159160, 59842152, 60113340, 60119199, 60437290, 61129080, 61350240, 61412085, 62058528, 62117118, 63166716, 63393120, 64185534, 65386440, 65506224, 66491280, 66554055, 66799110, 67563720, 68700960, 68707656, 69019020, 69815844, 70185240, 70990992, 71252384, 71317260, 72524748, 73354896, 73694502, 74802690, 76341840, 77296113, 77573160, 78463728, 78878880, 78958395, 79789536, 80151120, 80158932, 81505440, 81882780, 82822824, 84222288, 84612206, 85580712, 85884570, 87181920, 87269805, 88738740, 89065480, 90084960, 90655935, 91610208, 91693620, 92025360, 93087792, 93175677, 93580320, 94750074, 95089680, 96181344, 96699664, 98079660, 98259336, 99736920, 100198665, 103061484, 103430880, 103528530, 104723766, 105277860, 106486488, 106878576, 106975890, 108787122, 109177040, 110430432, 110541753, 112091040, 114107616, 114512760, 116359740, 118318320, 119684304, 120226680, 120238398, 120874580, 122258160, 122824170, 124234236, 126333432, 126918309, 128371068, 128826855, 130772880, 131012448, 132982560, 133108110, 133598220, 135127440, 137415312, 138038040, 139631688, 140370480, 141981984, 142125111, 142634520, 145049496, 146709792, 147389004, 149605380, 152683680, 154592226, 155146320, 155292795, 156927456, 157916790, 160302240, 160317864, 160463835, 163180683, 163765560, 165645648, 168444576, 169224412, 171161424, 171769140, 174539610, 177477480, 178130960, 180357597, 181311870, 183387240, 184050720, 184236255, 186175584, 186351354, 189500148, 190179360, 193399328, 196159320, 196518672, 199473840, 200397330, 206122968, 207057060, 209447532, 210555720, 211530515, 212972976, 213757152, 213951780, 217574244, 218354080, 221083506, 229025520, 231888339, 232719480, 236636640, 236875185, 239368608, 240453360, 240476796, 241749160, 244516320, 245648340, 248468472, 252666864, 253836618, 256742136, 257653710, 261545760, 261809415, 266216220, 267196440, 270254880, 271967805, 274830624, 276076080, 279263376, 280740960, 284250222, 285269040, 290098992, 294778008, 299210760, 300595995, 309184452, 310292640, 310585590, 315833580, 320635728, 320927670, 326361366, 327531120, 331291296, 331625259, 338448824, 342322848, 343538280, 349079220, 354954960, 356261920, 360715194, 362623740, 366774480, 368472510, 372702708, 379000296, 380754927, 386480565, 392318640, 393037344, 398947680, 400794660, 412245936, 414114120, 418895064, 421111440, 423061030, 425945952, 427903560, 435148488, 442167012, 458051040, 463776678, 465438960, 465878385, 473750370, 480906720, 480953592, 483498320, 489542049, 491296680, 496936944, 505333728, 507673236, 513484272, 515307420, 523618830, 532432440, 534392880, 541072791, 543935610, 552152160, 552708765, 558526752, 568500444, 570538080, 580197984, 589556016, 598421520, 601191990, 618368904, 621171180, 631667160, 634591545, 641271456, 641855340, 652722732, 655062240, 663250518, 676897648, 687076560, 698158440, 709909920, 710625555, 721430388, 725247480, 733548960, 736945020, 745405416, 758000592, 761509854, 772961130, 784637280, 801589320, 815903415, 824491872, 828228240, 837790128, 842222880, 846122060, 855807120, 870296976, 884334024, 901787985, 927553356, 930877920, 931756770, 947500740, 961907184, 966996640, 979084098, 982593360, 993873888, 994875777, 1015346472, 1026968544, 1030614840, 1047237660, 1064864880, 1068785760, 1082145582, 1087871220, 1105417530, 1137000888, 1142264781, 1159441695, 1179112032, 1196843040, 1202383980, 1236737808, 1242342360, 1263334320, 1269183090, 1283710680, 1305445464, 1326501036, 1353795296, 1374153120, 1396316880, 1421251110, 1442860776, 1450494960, 1468626147, 1473890040, 1490810832, 1516001184, 1523019708, 1545922260, 1603178640, 1623218373, 1631806830, 1656456480, 1658126295, 1675580256, 1692244120, 1711614240, 1740593952, 1768668048, 1803575970, 1855106712, 1863513540, 1895001480, 1903774635, 1923814368, 1958168196, 1965186720, 1989751554, 2030692944, 2061229680, 2094475320, 2129729760, 2164291164, 2175742440, 2210835060, 2274001776, 2284529562, 2318883390, 2404767960, 2447710245, 2473475616, 2484684720, 2526668640, 2538366180, 2567421360, 2610890928, 2653002072, 2705363955, 2792633760, 2842502220, 2885721552, 2900989920, 2937252294, 2947780080, 2981621664, 3046039416, 3091844520, 3206357280, 3246436746, 3263613660, 3316252590, 3384488240, 3426794343, 3537336096, 3607151940, 3710213424, 3727027080, 3790002960, 3807549270, 3916336392, 3979503108, 4061385888, 4122459360, 4188950640, 4328582328, 4351484880, 4405878441, 4421670120, 4548003552, 4569059124, 4637766780, 4809535920, 4895420490, 4969369440, 4974378885, 5076732360, 5134842720, 5221781856, 5306004144, 5410727910, 5685004440, 5711323905, 5771443104, 5874504588, 5895560160, 6092078832, 6183689040, 6492873492, 6527227320, 6632505180, 6768976480, 6853588686, 7214303880, 7343130735, 7420426848, 7454054160, 7580005920, 7615098540, 7832672784, 7959006216, 8116091865, 8377901280, 8657164656, 8702969760, 8811756882, 8843340240, 9138118248, 9275533560, 9619071840, 9790840980, 9948757770, 10153464720, 10280383029, 10612008288, 10821455820, 11370008880, 11422647810, 11749009176, 12184157664, 12367378080, 12985746984, 13054454640, 13265010360, 13707177372, 14428607760, 14686261470, 14908108320, 15230197080, 15665345568, 15918012432, 16232183730, 17133971715, 17314329312, 17623513764, 17686680480, 18276236496, 18551067120, 19581681960, 19897515540, 20306929440, 20560766058, 21642911640, 22029392205, 22740017760, 22845295620, 23498018352, 25971493968, 26108909280, 26530020720, 27414354744, 28857215520, 29372522940, 30460394160, 30841149087, 31836024864, 32464367460, 34267943430, 35247027528, 36552472992, 37102134240, 39163363920, 39795031080, 41121532116, 43285823280, 44058784410, 45690591240, 46996036704, 51401915145, 51942987936, 53060041440, 54828709488, 58745045880, 60920788320, 61682298174, 64928734920, 68535886860, 70494055056, 78326727840, 79590062160, 82243064232, 86571646560, 88117568820, 91381182480, 102803830290, 109657418976, 117490091760, 123364596348, 129857469840, 137071773720, 140988110112, 154205745435, 159180124320, 164486128464, 176235137640, 182762364960, 205607660580, 234980183520, 246729192696, 259714939680, 274143547440, 308411490870, 328972256928, 352470275280, 411215321160, 493458385392, 548287094880, 616822981740, 704940550560, 822430642320, 986916770784, 1233645963480, 1644861284640, 2467291926960, 4934583853920]

約数ペア:

[(1, 4934583853920), (2, 2467291926960), (3, 1644861284640), (4, 1233645963480), (5, 986916770784), (6, 822430642320), (7, 704940550560), (8, 616822981740), (9, 548287094880), (10, 493458385392), (12, 411215321160), (14, 352470275280), (15, 328972256928), (16, 308411490870), (18, 274143547440), (19, 259714939680), (20, 246729192696), (21, 234980183520), (24, 205607660580), (27, 182762364960), (28, 176235137640), (30, 164486128464), (31, 159180124320), (32, 154205745435), (35, 140988110112), (36, 137071773720), (38, 129857469840), (40, 123364596348), (42, 117490091760), (45, 109657418976), (48, 102803830290), (54, 91381182480), (56, 88117568820), (57, 86571646560), (60, 82243064232), (62, 79590062160), (63, 78326727840), (70, 70494055056), (72, 68535886860), (76, 64928734920), (80, 61682298174), (81, 60920788320), (84, 58745045880), (90, 54828709488), (93, 53060041440), (95, 51942987936), (96, 51401915145), (105, 46996036704), (108, 45690591240), (112, 44058784410), (114, 43285823280), (120, 41121532116), (124, 39795031080), (126, 39163363920), (133, 37102134240), (135, 36552472992), (140, 35247027528), (144, 34267943430), (152, 32464367460), (155, 31836024864), (160, 30841149087), (162, 30460394160), (168, 29372522940), (171, 28857215520), (180, 27414354744), (186, 26530020720), (189, 26108909280), (190, 25971493968), (210, 23498018352), (216, 22845295620), (217, 22740017760), (224, 22029392205), (228, 21642911640), (240, 20560766058), (243, 20306929440), (248, 19897515540), (252, 19581681960), (266, 18551067120), (270, 18276236496), (279, 17686680480), (280, 17623513764), (285, 17314329312), (288, 17133971715), (304, 16232183730), (310, 15918012432), (315, 15665345568), (324, 15230197080), (331, 14908108320), (336, 14686261470), (342, 14428607760), (360, 13707177372), (372, 13265010360), (378, 13054454640), (380, 12985746984), (399, 12367378080), (405, 12184157664), (420, 11749009176), (432, 11422647810), (434, 11370008880), (456, 10821455820), (465, 10612008288), (480, 10280383029), (486, 10153464720), (496, 9948757770), (504, 9790840980), (513, 9619071840), (532, 9275533560), (540, 9138118248), (558, 8843340240), (560, 8811756882), (567, 8702969760), (570, 8657164656), (589, 8377901280), (608, 8116091865), (620, 7959006216), (630, 7832672784), (648, 7615098540), (651, 7580005920), (662, 7454054160), (665, 7420426848), (672, 7343130735), (684, 7214303880), (720, 6853588686), (729, 6768976480), (744, 6632505180), (756, 6527227320), (760, 6492873492), (798, 6183689040), (810, 6092078832), (837, 5895560160), (840, 5874504588), (855, 5771443104), (864, 5711323905), (868, 5685004440), (912, 5410727910), (930, 5306004144), (945, 5221781856), (961, 5134842720), (972, 5076732360), (992, 4974378885), (993, 4969369440), (1008, 4895420490), (1026, 4809535920), (1064, 4637766780), (1080, 4569059124), (1085, 4548003552), (1116, 4421670120), (1120, 4405878441), (1134, 4351484880), (1140, 4328582328), (1178, 4188950640), (1197, 4122459360), (1215, 4061385888), (1240, 3979503108), (1260, 3916336392), (1296, 3807549270), (1302, 3790002960), (1324, 3727027080), (1330, 3710213424), (1368, 3607151940), (1395, 3537336096), (1440, 3426794343), (1458, 3384488240), (1488, 3316252590), (1512, 3263613660), (1520, 3246436746), (1539, 3206357280), (1596, 3091844520), (1620, 3046039416), (1655, 2981621664), (1674, 2947780080), (1680, 2937252294), (1701, 2900989920), (1710, 2885721552), (1736, 2842502220), (1767, 2792633760), (1824, 2705363955), (1860, 2653002072), (1890, 2610890928), (1922, 2567421360), (1944, 2538366180), (1953, 2526668640), (1986, 2484684720), (1995, 2473475616), (2016, 2447710245), (2052, 2404767960), (2128, 2318883390), (2160, 2284529562), (2170, 2274001776), (2232, 2210835060), (2268, 2175742440), (2280, 2164291164), (2317, 2129729760), (2356, 2094475320), (2394, 2061229680), (2430, 2030692944), (2480, 1989751554), (2511, 1965186720), (2520, 1958168196), (2565, 1923814368), (2592, 1903774635), (2604, 1895001480), (2648, 1863513540), (2660, 1855106712), (2736, 1803575970), (2790, 1768668048), (2835, 1740593952), (2883, 1711614240), (2916, 1692244120), (2945, 1675580256), (2976, 1658126295), (2979, 1656456480), (3024, 1631806830), (3040, 1623218373), (3078, 1603178640), (3192, 1545922260), (3240, 1523019708), (3255, 1516001184), (3310, 1490810832), (3348, 1473890040), (3360, 1468626147), (3402, 1450494960), (3420, 1442860776), (3472, 1421251110), (3534, 1396316880), (3591, 1374153120), (3645, 1353795296), (3720, 1326501036), (3780, 1305445464), (3844, 1283710680), (3888, 1269183090), (3906, 1263334320), (3972, 1242342360), (3990, 1236737808), (4104, 1202383980), (4123, 1196843040), (4185, 1179112032), (4256, 1159441695), (4320, 1142264781), (4340, 1137000888), (4464, 1105417530), (4536, 1087871220), (4560, 1082145582), (4617, 1068785760), (4634, 1064864880), (4712, 1047237660), (4788, 1030614840), (4805, 1026968544), (4860, 1015346472), (4960, 994875777), (4965, 993873888), (5022, 982593360), (5040, 979084098), (5103, 966996640), (5130, 961907184), (5208, 947500740), (5296, 931756770), (5301, 930877920), (5320, 927553356), (5472, 901787985), (5580, 884334024), (5670, 870296976), (5766, 855807120), (5832, 846122060), (5859, 842222880), (5890, 837790128), (5958, 828228240), (5985, 824491872), (6048, 815903415), (6156, 801589320), (6289, 784637280), (6384, 772961130), (6480, 761509854), (6510, 758000592), (6620, 745405416), (6696, 736945020), (6727, 733548960), (6804, 725247480), (6840, 721430388), (6944, 710625555), (6951, 709909920), (7068, 698158440), (7182, 687076560), (7290, 676897648), (7440, 663250518), (7533, 655062240), (7560, 652722732), (7688, 641855340), (7695, 641271456), (7776, 634591545), (7812, 631667160), (7944, 621171180), (7980, 618368904), (8208, 601191990), (8246, 598421520), (8370, 589556016), (8505, 580197984), (8649, 570538080), (8680, 568500444), (8835, 558526752), (8928, 552708765), (8937, 552152160), (9072, 543935610), (9120, 541072791), (9234, 534392880), (9268, 532432440), (9424, 523618830), (9576, 515307420), (9610, 513484272), (9720, 507673236), (9765, 505333728), (9930, 496936944), (10044, 491296680), (10080, 489542049), (10206, 483498320), (10260, 480953592), (10261, 480906720), (10416, 473750370), (10592, 465878385), (10602, 465438960), (10640, 463776678), (10773, 458051040), (11160, 442167012), (11340, 435148488), (11532, 427903560), (11585, 425945952), (11664, 423061030), (11718, 421111440), (11780, 418895064), (11916, 414114120), (11970, 412245936), (12312, 400794660), (12369, 398947680), (12555, 393037344), (12578, 392318640), (12768, 386480565), (12960, 380754927), (13020, 379000296), (13240, 372702708), (13392, 368472510), (13454, 366774480), (13608, 362623740), (13680, 360715194), (13851, 356261920), (13902, 354954960), (14136, 349079220), (14364, 343538280), (14415, 342322848), (14580, 338448824), (14880, 331625259), (14895, 331291296), (15066, 327531120), (15120, 326361366), (15376, 320927670), (15390, 320635728), (15624, 315833580), (15888, 310585590), (15903, 310292640), (15960, 309184452), (16416, 300595995), (16492, 299210760), (16740, 294778008), (17010, 290098992), (17298, 285269040), (17360, 284250222), (17577, 280740960), (17670, 279263376), (17874, 276076080), (17955, 274830624), (18144, 271967805), (18259, 270254880), (18468, 267196440), (18536, 266216220), (18848, 261809415), (18867, 261545760), (19152, 257653710), (19220, 256742136), (19440, 253836618), (19530, 252666864), (19860, 248468472), (20088, 245648340), (20181, 244516320), (20412, 241749160), (20520, 240476796), (20522, 240453360), (20615, 239368608), (20832, 236875185), (20853, 236636640), (21204, 232719480), (21280, 231888339), (21546, 229025520), (22320, 221083506), (22599, 218354080), (22680, 217574244), (23064, 213951780), (23085, 213757152), (23170, 212972976), (23328, 211530515), (23436, 210555720), (23560, 209447532), (23832, 207057060), (23940, 206122968), (24624, 200397330), (24738, 199473840), (25110, 196518672), (25156, 196159320), (25515, 193399328), (25947, 190179360), (26040, 189500148), (26480, 186351354), (26505, 186175584), (26784, 184236255), (26811, 184050720), (26908, 183387240), (27216, 181311870), (27360, 180357597), (27702, 178130960), (27804, 177477480), (28272, 174539610), (28728, 171769140), (28830, 171161424), (29160, 169224412), (29295, 168444576), (29790, 165645648), (30132, 163765560), (30240, 163180683), (30752, 160463835), (30780, 160317864), (30783, 160302240), (31248, 157916790), (31445, 156927456), (31776, 155292795), (31806, 155146320), (31920, 154592226), (32319, 152683680), (32984, 149605380), (33480, 147389004), (33635, 146709792), (34020, 145049496), (34596, 142634520), (34720, 142125111), (34755, 141981984), (35154, 140370480), (35340, 139631688), (35748, 138038040), (35910, 137415312), (36518, 135127440), (36936, 133598220), (37072, 133108110), (37107, 132982560), (37665, 131012448), (37734, 130772880), (38304, 128826855), (38440, 128371068), (38880, 126918309), (39060, 126333432), (39720, 124234236), (40176, 122824170), (40362, 122258160), (40824, 120874580), (41040, 120238398), (41044, 120226680), (41230, 119684304), (41706, 118318320), (42408, 116359740), (43092, 114512760), (43245, 114107616), (44023, 112091040), (44640, 110541753), (44685, 110430432), (45198, 109177040), (45360, 108787122), (46128, 106975890), (46170, 106878576), (46340, 106486488), (46872, 105277860), (47120, 104723766), (47664, 103528530), (47709, 103430880), (47880, 103061484), (49248, 100198665), (49476, 99736920), (50220, 98259336), (50312, 98079660), (51030, 96699664), (51305, 96181344), (51894, 95089680), (52080, 94750074), (52731, 93580320), (52960, 93175677), (53010, 93087792), (53622, 92025360), (53816, 91693620), (53865, 91610208), (54432, 90655935), (54777, 90084960), (55404, 89065480), (55608, 88738740), (56544, 87269805), (56601, 87181920), (57456, 85884570), (57660, 85580712), (58320, 84612206), (58590, 84222288), (59580, 82822824), (60264, 81882780), (60543, 81505440), (61560, 80158932), (61566, 80151120), (61845, 79789536), (62496, 78958395), (62559, 78878880), (62890, 78463728), (63612, 77573160), (63840, 77296113), (64638, 76341840), (65968, 74802690), (66960, 73694502), (67270, 73354896), (68040, 72524748), (69192, 71317260), (69255, 71252384), (69510, 70990992), (70308, 70185240), (70680, 69815844), (71496, 69019020), (71820, 68707656), (71827, 68700960), (73036, 67563720), (73872, 66799110), (74144, 66554055), (74214, 66491280), (75330, 65506224), (75468, 65386440), (76880, 64185534), (77841, 63393120), (78120, 63166716), (79440, 62117118), (79515, 62058528), (80352, 61412085), (80433, 61350240), (80724, 61129080), (81648, 60437290), (82080, 60119199), (82088, 60113340), (82460, 59842152), (83412, 59159160), (84816, 58179870), (86184, 57256380), (86490, 57053808), (87885, 56148192), (88046, 56045520), (89370, 55215216), (90396, 54588520), (90720, 54393561), (91295, 54050976), (92256, 53487945), (92340, 53439288), (92349, 53434080), (92680, 53243244), (93744, 52638930), (94240, 52361883), (94335, 52309152), (95328, 51764265), (95418, 51715440), (95760, 51530742), (96957, 50894560), (98952, 49868460), (100440, 49129668), (100624, 49039830), (100905, 48903264), (102060, 48349832), (102610, 48090672), (103788, 47544840), (104160, 47375037), (104265, 47327328), (105462, 46790160), (106020, 46543896), (107244, 46012680), (107632, 45846810), (107730, 45805104), (109554, 45042480), (110808, 44532740), (111216, 44369370), (111321, 44327520), (112995, 43670816), (113202, 43590960), (114912, 42942285), (115320, 42790356), (116640, 42306103), (117180, 42111144), (119160, 41411412), (120528, 40941390), (121086, 40752720), (123120, 40079466), (123132, 40075560), (123690, 39894768), (125118, 39439440), (125780, 39231864), (127224, 38786580), (127813, 38607840), (129276, 38170920), (129735, 38035872), (131936, 37401345), (132069, 37363680), (133920, 36847251), (134055, 36810144), (134540, 36677448), (136080, 36262374), (138384, 35658630), (138510, 35626192), (139020, 35495496), (140616, 35092620), (141360, 34907922), (142992, 34509510), (143127, 34476960), (143640, 34353828), (143654, 34350480), (146072, 33781860), (147744, 33399555), (148428, 33245640), (150660, 32753112), (150936, 32693220), (153760, 32092767), (153915, 32060448), (155682, 31696560), (156240, 31583358), (158193, 31193440), (158880, 31058559), (159030, 31029264), (160866, 30675120), (161448, 30564540), (161595, 30536736), (163296, 30218645), (164176, 30056670), (164331, 30028320), (164920, 29921076), (166824, 29579580), (169632, 29089935), (169803, 29060640), (172368, 28628190), (172980, 28526904), (175770, 28074096), (176092, 28022760), (178740, 27607608), (180792, 27294260), (181629, 27168480), (182590, 27025488), (184680, 26719644), (184698, 26717040), (185360, 26621622), (185535, 26596512), (187488, 26319465), (187677, 26292960), (188670, 26154576), (190836, 25857720), (191520, 25765371), (193914, 25447280), (194959, 25310880), (197904, 24934230), (200880, 24564834), (201248, 24519915), (201810, 24451632), (204120, 24174916), (205220, 24045336), (207576, 23772420), (208530, 23663664), (210924, 23395080), (212040, 23271948), (214488, 23006340), (215264, 22923405), (215460, 22902552), (215481, 22900320), (219108, 22521240), (220115, 22418208), (221616, 22266370), (222432, 22184685), (222642, 22163760), (225990, 21835408), (226404, 21795480), (230640, 21395178), (233523, 21131040), (234360, 21055572), (238320, 20705706), (238545, 20686176), (241056, 20470695), (241299, 20450080), (242172, 20376360), (246240, 20039733), (246264, 20037780), (247380, 19947384), (250236, 19719720), (251560, 19615932), (254448, 19393290), (255626, 19303920), (258552, 19085460), (259470, 19017936), (263655, 18716064), (264138, 18681840), (268110, 18405072), (269080, 18338724), (272160, 18131187), (273885, 18016992), (276768, 17829315), (277020, 17813096), (277047, 17811360), (278040, 17747748), (281232, 17546310), (282720, 17453961), (283005, 17436384), (285984, 17254755), (286254, 17238480), (287280, 17176914), (287308, 17175240), (292144, 16890930), (296856, 16622820), (301320, 16376556), (301872, 16346610), (302715, 16301088), (307830, 16030224), (311364, 15848280), (312480, 15791679), (312795, 15775776), (316386, 15596720), (318060, 15514632), (318091, 15513120), (321732, 15337560), (322896, 15282270), (323190, 15268368), (328352, 15028335), (328662, 15014160), (329840, 14960538), (333648, 14789790), (333963, 14775840), (339606, 14530320), (344736, 14314095), (345960, 14263452), (351540, 14037048), (352184, 14011380), (357480, 13803804), (359135, 13740192), (361584, 13647130), (363258, 13584240), (365180, 13512744), (369360, 13359822), (369396, 13358520), (370720, 13310811), (371070, 13298256), (375354, 13146480), (377340, 13077288), (381672, 12928860), (383439, 12869280), (387828, 12723640), (389205, 12678624), (389918, 12655440), (395808, 12467115), (396207, 12454560), (401760, 12282417), (402165, 12270048), (403620, 12225816), (408240, 12087458), (410440, 12022668), (415152, 11886210), (417060, 11831832), (421848, 11697540), (424080, 11635974), (428976, 11503170), (429381, 11492320), (430920, 11451276), (430962, 11450160), (438216, 11260620), (440230, 11209104), (443232, 11133185), (445284, 11081880), (451980, 10917704), (452808, 10897740), (461280, 10697589), (461745, 10686816), (467046, 10565520), (468720, 10527786), (476640, 10352853), (477090, 10343088), (482598, 10225040), (484344, 10188180), (484785, 10178912), (492528, 10018890), (492993, 10009440), (494760, 9973692), (500472, 9859860), (503120, 9807966), (508896, 9696645), (509409, 9686880), (511252, 9651960), (517104, 9542730), (518940, 9508968), (527310, 9358032), (528276, 9340920), (536220, 9202536), (538160, 9169362), (544887, 9056160), (547770, 9008496), (554040, 8906548), (554094, 8905680), (556080, 8873874), (556605, 8865504), (562464, 8773155), (563031, 8764320), (566010, 8718192), (572508, 8619240), (574560, 8588457), (574616, 8587620), (584288, 8445465), (584877, 8436960), (593712, 8311410), (602640, 8188278), (603744, 8173305), (605430, 8150544), (615660, 8015112), (622728, 7924140), (625590, 7887888), (632772, 7798360), (636120, 7757316), (636182, 7756560), (639065, 7721568), (643464, 7668780), (645792, 7641135), (646380, 7634184), (646443, 7633440), (657324, 7507080), (659680, 7480269), (660345, 7472736), (667296, 7394895), (667926, 7387920), (679212, 7265160), (691920, 7131726), (700569, 7043680), (703080, 7018524), (704368, 7005690), (714960, 6901902), (715635, 6895392), (718270, 6870096), (723168, 6823565), (726516, 6792120), (730360, 6756372), (738720, 6679911), (738792, 6679260), (742140, 6649128), (750708, 6573240), (754680, 6538644), (763344, 6464430), (766878, 6434640), (775656, 6361820), (778410, 6339312), (779836, 6327720), (790965, 6238688), (792414, 6227280), (804330, 6135024), (807240, 6112908), (816480, 6043729), (820880, 6011334), (821655, 6005664), (830304, 5943105), (831141, 5937120), (834120, 5915916), (843696, 5848770), (848160, 5817987), (849015, 5812128), (857952, 5751585), (858762, 5746160), (861840, 5725638), (861924, 5725080), (876432, 5630310), (880460, 5604552), (890568, 5540940), (903960, 5458852), (905616, 5448870), (908145, 5433696), (923490, 5343408), (934092, 5282760), (937440, 5263893), (938385, 5258592), (954180, 5171544), (954273, 5171040), (965196, 5112520), (968688, 5094090), (969570, 5089456), (974795, 5062176), (985056, 5009445), (985986, 5004720), (989520, 4986846), (1000944, 4929930), (1001889, 4925280), (1006240, 4903983), (1018818, 4843440), (1022504, 4825980), (1034208, 4771365), (1037880, 4754484), (1054620, 4679016), (1056552, 4670460), (1072440, 4601268), (1076320, 4584681), (1077405, 4580064), (1089774, 4528080), (1095540, 4504248), (1108080, 4453274), (1108188, 4452840), (1112160, 4436937), (1113210, 4432752), (1126062, 4382160), (1132020, 4359096), (1145016, 4309620), (1149232, 4293810), (1150317, 4289760), (1167615, 4226208), (1169754, 4218480), (1187424, 4155705), (1188621, 4151520), (1205280, 4094139), (1206495, 4090016), (1210860, 4075272), (1231320, 4007556), (1245456, 3962070), (1251180, 3943944), (1265544, 3899180), (1272240, 3878658), (1272364, 3878280), (1278130, 3860784), (1286928, 3834390), (1292760, 3817092), (1292886, 3816720), (1314648, 3753540), (1320690, 3736368), (1335852, 3693960), (1358424, 3632580), (1364713, 3615840), (1383840, 3565863), (1385235, 3562272), (1401138, 3521840), (1406160, 3509262), (1408736, 3502845), (1429920, 3450951), (1431270, 3447696), (1436540, 3435048), (1453032, 3396060), (1460720, 3378186), (1477584, 3339630), (1478979, 3336480), (1484280, 3324564), (1501416, 3286620), (1509360, 3269322), (1526688, 3232215), (1528227, 3228960), (1533756, 3217320), (1551312, 3180910), (1556820, 3169656), (1559672, 3163860), (1581930, 3119344), (1584828, 3113640), (1590455, 3102624), (1608660, 3067512), (1614480, 3056454), (1634661, 3018720), (1641760, 3005667), (1643310, 3002832), (1662282, 2968560), (1668240, 2957958), (1669815, 2955168), (1687392, 2924385), (1689093, 2921440), (1698030, 2906064), (1717524, 2873080), (1723680, 2862819), (1723848, 2862540), (1752864, 2815155), (1754631, 2812320), (1760920, 2802276), (1781136, 2770470), (1807920, 2729426), (1811232, 2724435), (1816290, 2716848), (1846980, 2671704), (1868184, 2641380), (1876770, 2629296), (1908360, 2585772), (1908546, 2585520), (1917195, 2573856), (1930392, 2556260), (1937376, 2547045), (1939140, 2544728), (1939329, 2544480), (1949590, 2531088), (1971972, 2502360), (1979040, 2493423), (1981035, 2490912), (2001888, 2464965), (2003778, 2462640), (2037636, 2421720), (2045008, 2412990), (2075760, 2377242), (2109240, 2339508), (2113104, 2335230), (2144880, 2300634), (2146905, 2298464), (2154810, 2290032), (2179548, 2264040), (2191080, 2252124), (2216160, 2226637), (2216376, 2226420)]