49386879360

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{29}}^1$

素因数の和:118

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 87, 90, 91, 95, 96, 104, 105, 108, 112, 114, 116, 117, 120, 126, 128, 130, 133, 135, 140, 144, 145, 152, 156, 160, 162, 168, 171, 174, 180, 182, 189, 190, 192, 195, 203, 208, 210, 216, 224, 228, 232, 234, 240, 247, 252, 260, 261, 266, 270, 273, 280, 285, 288, 290, 304, 312, 315, 320, 324, 336, 342, 348, 351, 360, 361, 364, 377, 378, 380, 384, 390, 399, 405, 406, 416, 420, 432, 435, 448, 455, 456, 464, 468, 480, 494, 504, 513, 520, 522, 532, 540, 546, 551, 560, 567, 570, 576, 580, 585, 608, 609, 624, 630, 640, 648, 665, 672, 684, 696, 702, 720, 722, 728, 741, 754, 756, 760, 780, 783, 798, 810, 812, 819, 832, 840, 855, 864, 870, 896, 910, 912, 928, 936, 945, 960, 988, 1008, 1015, 1026, 1040, 1044, 1053, 1064, 1080, 1083, 1092, 1102, 1120, 1131, 1134, 1140, 1152, 1160, 1170, 1197, 1216, 1218, 1235, 1248, 1260, 1296, 1305, 1330, 1344, 1365, 1368, 1392, 1404, 1440, 1444, 1456, 1482, 1508, 1512, 1520, 1539, 1560, 1566, 1596, 1620, 1624, 1638, 1653, 1664, 1680, 1710, 1728, 1729, 1740, 1755, 1805, 1820, 1824, 1827, 1856, 1872, 1885, 1890, 1920, 1976, 1995, 2016, 2030, 2052, 2080, 2088, 2106, 2128, 2160, 2166, 2184, 2204, 2223, 2240, 2262, 2268, 2280, 2320, 2340, 2349, 2394, 2432, 2436, 2457, 2470, 2496, 2520, 2527, 2565, 2592, 2610, 2639, 2660, 2688, 2730, 2736, 2755, 2784, 2808, 2835, 2880, 2888, 2912, 2964, 3016, 3024, 3040, 3045, 3078, 3120, 3132, 3192, 3240, 3248, 3249, 3276, 3306, 3360, 3393, 3420, 3456, 3458, 3480, 3510, 3591, 3610, 3640, 3648, 3654, 3705, 3712, 3744, 3770, 3780, 3857, 3915, 3952, 3990, 4032, 4060, 4095, 4104, 4160, 4176, 4212, 4256, 4320, 4332, 4368, 4408, 4446, 4480, 4524, 4536, 4560, 4640, 4680, 4693, 4698, 4788, 4872, 4914, 4940, 4959, 4992, 5040, 5054, 5130, 5184, 5187, 5220, 5265, 5278, 5320, 5415, 5460, 5472, 5481, 5510, 5568, 5616, 5655, 5670, 5760, 5776, 5824, 5928, 5985, 6032, 6048, 6080, 6090, 6156, 6240, 6264, 6384, 6480, 6496, 6498, 6552, 6612, 6669, 6720, 6786, 6840, 6916, 6960, 7020, 7163, 7182, 7220, 7280, 7296, 7308, 7371, 7410, 7488, 7540, 7560, 7581, 7695, 7714, 7830, 7904, 7917, 7980, 8064, 8120, 8190, 8208, 8265, 8320, 8352, 8424, 8512, 8640, 8645, 8664, 8736, 8816, 8892, 9048, 9072, 9120, 9135, 9280, 9360, 9386, 9396, 9576, 9744, 9747, 9828, 9880, 9918, 10080, 10108, 10179, 10260, 10368, 10374, 10440, 10469, 10530, 10556, 10640, 10773, 10830, 10920, 10944, 10962, 11020, 11115, 11136, 11232, 11310, 11340, 11552, 11571, 11648, 11745, 11856, 11970, 12064, 12096, 12160, 12180, 12285, 12312, 12480, 12528, 12635, 12768, 12960, 12992, 12996, 13104, 13195, 13224, 13338, 13440, 13572, 13680, 13832, 13920, 14040, 14079, 14326, 14364, 14440, 14560, 14616, 14742, 14820, 14877, 14976, 15080, 15120, 15162, 15390, 15428, 15561, 15660, 15808, 15834, 15960, 16240, 16245, 16380, 16416, 16443, 16530, 16704, 16848, 16965, 17024, 17280, 17290, 17328, 17472, 17632, 17784, 17955, 18096, 18144, 18240, 18270, 18560, 18720, 18772, 18792, 19152, 19285, 19488, 19494, 19656, 19760, 19836, 20007, 20160, 20216, 20358, 20520, 20748, 20880, 20938, 21060, 21112, 21280, 21489, 21546, 21660, 21840, 21888, 21924, 22040, 22230, 22464, 22620, 22680, 22743, 23104, 23142, 23465, 23490, 23712, 23751, 23940, 24128, 24192, 24360, 24570, 24624, 24795, 24960, 25056, 25270, 25536, 25920, 25935, 25984, 25992, 26208, 26390, 26448, 26676, 27144, 27360, 27405, 27664, 27840, 28080, 28158, 28652, 28728, 28880, 29120, 29232, 29241, 29484, 29640, 29754, 30160, 30240, 30324, 30537, 30780, 30856, 31122, 31320, 31407, 31616, 31668, 31920, 32480, 32490, 32760, 32832, 32851, 32886, 33060, 33345, 33408, 33696, 33930, 34580, 34656, 34713, 34944, 35264, 35568, 35815, 35910, 36192, 36288, 36480, 36540, 36855, 37440, 37544, 37584, 37905, 38304, 38570, 38976, 38988, 39312, 39520, 39585, 39672, 40014, 40320, 40432, 40716, 41040, 41496, 41760, 41876, 42120, 42224, 42237, 42560, 42978, 43092, 43320, 43680, 43848, 44080, 44460, 44631, 44928, 45240, 45360, 45486, 46208, 46284, 46683, 46930, 46980, 47424, 47502, 47880, 48256, 48720, 48735, 49140, 49248, 49590, 50112, 50141, 50540, 50895, 51072, 51840, 51870, 51984, 52345, 52416, 52780, 52896, 53352, 53865, 54288, 54720, 54810, 55328, 55680, 56160, 56316, 57304, 57456, 57760, 57855, 58240, 58464, 58482, 58968, 59280, 59508, 60320, 60480, 60648, 61074, 61560, 61712, 62244, 62640, 62814, 63336, 63840, 64467, 64960, 64980, 65520, 65664, 65702, 65772, 66120, 66690, 67392, 67860, 68229, 69160, 69312, 69426, 70395, 70528, 71136, 71253, 71630, 71820, 72384, 72576, 73080, 73283, 73710, 74385, 74880, 75088, 75168, 75810, 76608, 77140, 77805, 77952, 77976, 78624, 79040, 79170, 79344, 80028, 80864, 81432, 82080, 82215, 82992, 83520, 83752, 84240, 84448, 84474, 85120, 85956, 86184, 86640, 87360, 87696, 88160, 88920, 89262, 90480, 90720, 90972, 92568, 93366, 93860, 93960, 94221, 94848, 95004, 95760, 97440, 97470, 98280, 98496, 98553, 99180, 100035, 100224, 100282, 101080, 101790, 103740, 103968, 104139, 104690, 104832, 105560, 105792, 106704, 107445, 107730, 108576, 109440, 109620, 110656, 112320, 112632, 113715, 114608, 114912, 115520, 115710, 116928, 116964, 117936, 118560, 118755, 119016, 120640, 120960, 121296, 122148, 123120, 123424, 124488, 125280, 125628, 126672, 126711, 127680, 128934, 129920, 129960, 131040, 131404, 131544, 132240, 133380, 134784, 135720, 136097, 136458, 138320, 138624, 138852, 140049, 140790, 142272, 142506, 143260, 143640, 144768, 146160, 146205, 146566, 147420, 148770, 150176, 150336, 150423, 151620, 152685, 153216, 154280, 155610, 155952, 157035, 157248, 158080, 158340, 158688, 160056, 161728, 162864, 164160, 164255, 164430, 165984, 167040, 167504, 168480, 168896, 168948, 171912, 172368, 173280, 173565, 174720, 175392, 176320, 177840, 178524, 180960, 181440, 181944, 185136, 186732, 187720, 187920, 188442, 190008, 191520, 193401, 194880, 194940, 196560, 196992, 197106, 198360, 200070, 200564, 202160, 203580, 204687, 207480, 207936, 208278, 209380, 211120, 211185, 211584, 213408, 213759, 214890, 215460, 217152, 219240, 219849, 221312, 223155, 224640, 225264, 227430, 229216, 229824, 231040, 231420, 233415, 233856, 233928, 235872, 237120, 237510, 238032, 241280, 242592, 244296, 246240, 246848, 248976, 250560, 250705, 251256, 253344, 253422, 255360, 257868, 259920, 262080, 262808, 263088, 264480, 266760, 271440, 272194, 272916, 276640, 277704, 280098, 281580, 282663, 284544, 285012, 286520, 287280, 292320, 292410, 293132, 294840, 295659, 297540, 300352, 300672, 300846, 303240, 305370, 308560, 311220, 311904, 312417, 314070, 314496, 316680, 317376, 320112, 322335, 323456, 325728, 328320, 328510, 328860, 331968, 335008, 336960, 337792, 337896, 341145, 343824, 344736, 346560, 347130, 350784, 352640, 355680, 356265, 357048, 361920, 362880, 363888, 366415, 370272, 373464, 375440, 375840, 376884, 380016, 380133, 383040, 386802, 389760, 389880, 393120, 394212, 396720, 400140, 401128, 404320, 407160, 408291, 409374, 414960, 415872, 416556, 418760, 422240, 422370, 426816, 427518, 429780, 430920, 434304, 438480, 439698, 446310, 450528, 451269, 454860, 458432, 459648, 462840, 466830, 467856, 471105, 471744, 474240, 475020, 476064, 485184, 488592, 492480, 492765, 493696, 497952, 501120, 501410, 502512, 506688, 506844, 515736, 519840, 520695, 524160, 525616, 526176, 528960, 533520, 542880, 544388, 545832, 553280, 555408, 560196, 563160, 565326, 570024, 573040, 574560, 580203, 584640, 584820, 586264, 589680, 591318, 595080, 600704, 601692, 606480, 610740, 617120, 622440, 623808, 624834, 628140, 633360, 633555, 634752, 640224, 644670, 651456, 657020, 657720, 659547, 663936, 670016, 673920, 675792, 680485, 682290, 687648, 689472, 693120, 694260, 700245, 701568, 711360, 712530, 714096, 723840, 727776, 732830, 740544, 746928, 750880, 751680, 752115, 753768, 760032, 760266, 766080, 773604, 779760, 786240, 788424, 793440, 800280, 802256, 808640, 814320, 816582, 818748, 829920, 833112, 837520, 844480, 844740, 847989, 853632, 855036, 859560, 861840, 876960, 879396, 886977, 892620, 901056, 902538, 909720, 916864, 925680, 933660, 935712, 942210, 943488, 950040, 952128, 952679, 967005, 970368, 977184, 984960, 985530, 995904, 1002820, 1005024, 1013376, 1013688, 1023435, 1031472, 1039680, 1041390, 1051232, 1052352, 1057920, 1067040, 1068795, 1085760, 1088776, 1091664, 1099245, 1106560, 1110816, 1120392, 1126320, 1130652, 1140048, 1146080, 1149120, 1160406, 1169280, 1169640, 1172528, 1179360, 1182636, 1190160, 1203384, 1212960, 1221480, 1224873, 1234240, 1244880, 1247616, 1249668, 1256280, 1266720, 1267110, 1280448, 1289340, 1302912, 1314040, 1315440, 1319094, 1340032, 1351584, 1353807, 1360970, 1364580, 1375296, 1378944, 1388520, 1400490, 1413315, 1422720, 1425060, 1428192, 1455552, 1465660, 1478295, 1481088, 1493856, 1501760, 1503360, 1504230, 1507536, 1520064, 1520532, 1547208, 1559520, 1562085, 1572480, 1576848, 1586880, 1600560, 1604512, 1617280, 1628640, 1633164, 1637496, 1659840, 1666224, 1675040, 1688960, 1689480, 1695978, 1710072, 1719120, 1723680, 1753920, 1758792, 1773954, 1785240, 1802112, 1805076, 1819440, 1851360, 1867320, 1871424, 1884420, 1900080, 1900665, 1904256, 1905358, 1934010, 1954368, 1971060, 1978641, 1991808, 2005640, 2010048, 2027376, 2041455, 2046870, 2062944, 2079360, 2082780, 2102464, 2104704, 2134080, 2137590, 2171520, 2177552, 2183328, 2198490, 2221632, 2240784, 2252640, 2256345, 2261304, 2280096, 2292160, 2298240, 2320812, 2339280, 2345056, 2358720, 2365272, 2380320, 2406768, 2425920, 2442960, 2449746, 2468480, 2489760, 2499336, 2512560, 2533440, 2534220, 2560896, 2578680, 2628080, 2630880, 2638188, 2660931, 2703168, 2707614, 2721940, 2729160, 2750592, 2777040, 2800980, 2826630, 2850120, 2856384, 2858037, 2901015, 2911104, 2931320, 2956590, 2987712, 3003520, 3008460, 3015072, 3040128, 3041064, 3094416, 3119040, 3124170, 3153696, 3173760, 3201120, 3209024, 3257280, 3266328, 3274992, 3297735, 3319680, 3332448, 3350080, 3378960, 3391956, 3420144, 3438240, 3447360, 3507840, 3517584, 3547908, 3570480, 3610152, 3638880, 3674619, 3702720, 3734640, 3742848, 3768840, 3800160, 3801330, 3810716, 3868020, 3908736, 3942120, 3957282, 4011280, 4020096, 4054752, 4061421, 4082910, 4093740, 4125888, 4165560, 4204928, 4239945, 4268160, 4275180, 4355104, 4366656, 4396980, 4434885, 4443264, 4481568, 4505280, 4512690, 4522608, 4560192, 4584320, 4641624, 4678560, 4690112, 4717440, 4730544, 4760640, 4763395, 4813536, 4851840, 4885920, 4899492, 4979520, 4998672, 5025120, 5066880, 5068440, 5157360, 5256160, 5261760, 5276376, 5321862, 5406336, 5415228, 5443880, 5458320, 5554080, 5601960, 5653260, 5700240, 5712768, 5716074, 5802030, 5862640, 5913180, 5935923, 5975424, 6016920, 6030144, 6082128, 6124365, 6188832, 6238080, 6248340, 6307392, 6402240, 6418048, 6514560, 6532656, 6549984, 6595470, 6664896, 6700160, 6757920, 6769035, 6783912, 6840288, 6876480, 6894720, 7035168, 7095816, 7140960, 7220304, 7277760, 7349238, 7405440, 7469280, 7537680, 7600320, 7602660, 7621432, 7736040, 7884240, 7914564, 8022560, 8109504, 8122842, 8165820, 8187480, 8251776, 8331120, 8479890, 8550360, 8574111, 8710208, 8733312, 8793960, 8869770, 8963136, 9010560, 9025380, 9045216, 9120384, 9283248, 9357120, 9380224, 9461088, 9521280, 9526790, 9627072, 9771840, 9798984, 9893205, 9959040, 9997344, 10050240, 10136880, 10314720, 10512320, 10523520, 10552752, 10643724, 10830456, 10887760, 10916640, 11023857, 11108160, 11203920, 11306520, 11400480, 11432148, 11604060, 11725280, 11826360, 11871846, 12033840, 12060288, 12164256, 12248730, 12377664, 12496680, 12614784, 12804480, 13065312, 13099968, 13190940, 13304655, 13329792, 13515840, 13538070, 13567824, 13680576, 13752960, 14070336, 14191632, 14281920, 14290185, 14440608, 14555520, 14698476, 14938560, 15075360, 15200640, 15205320, 15242864, 15472080, 15768480, 15829128, 16045120, 16219008, 16245684, 16331640, 16374960, 16662240, 16959780, 17100720, 17148222, 17420416, 17587920, 17739540, 17926272, 18050760, 18090432, 18373095, 18566496, 18714240, 18922176, 19053580, 19254144, 19543680, 19597968, 19786410, 19994688, 20100480, 20273760, 20307105, 20629440, 21024640, 21105504, 21287448, 21660912, 21775520, 21833280, 22047714, 22216320, 22407840, 22613040, 22800960, 22864296, 23208120, 23450560, 23652720, 23743692, 24067680, 24328512, 24497460, 24755328, 24993360, 25722333, 26130624, 26199936, 26381880, 26609310, 27031680, 27076140, 27135648, 27361152, 28140672, 28383264, 28563840, 28580370, 28881216, 29396952, 29679615, 29877120, 30150720, 30410640, 30485728, 30944160, 31536960, 31658256, 32090240, 32491368, 32663280, 32749920, 33324480, 33919560, 34201440, 34296444, 35175840, 35479080, 36101520, 36180864, 36746190, 37132992, 37844352, 38107160, 39195936, 39572820, 39989376, 40547520, 40614210, 41258880, 42211008, 42574896, 42870555, 43321824, 43551040, 43666560, 44095428, 44815680, 45226080, 45601920, 45728592, 46416240, 46901120, 47305440, 47487384, 48135360, 48657024, 48994920, 49986720, 51444666, 52261248, 52763760, 53218620, 54152280, 54271296, 55119285, 56766528, 57160740, 57762432, 58793904, 59359230, 60301440, 60821280, 60971456, 61888320, 63073920, 63316512, 64982736, 65326560, 65499840, 66648960, 67839120, 68402880, 68592888, 70351680, 70958160, 72203040, 73492380, 74265984, 76214320, 77166999, 78391872, 79145640, 81095040, 81228420, 84422016, 85149792, 85741110, 86643648, 87102080, 88190856, 89631360, 90452160, 91457184, 92832480, 94610880, 94974768, 96270720, 97989840, 99973440, 102889332, 105527520, 106437240, 108304560, 108542592, 110238570, 113533056, 114321480, 117587808, 118718460, 121642560, 121942912, 123776640, 126633024, 128611665, 129965472, 130653120, 130999680, 135678240, 136805760, 137185776, 140703360, 141916320, 144406080, 146984760, 152428640, 154333998, 156783744, 158291280, 162456840, 170299584, 171482220, 173287296, 176381712, 180904320, 182914368, 185664960, 189221760, 189949536, 195979680, 199946880, 205778664, 211055040, 212874480, 216609120, 220477140, 228642960, 235175616, 237436920, 243285120, 253266048, 257223330, 259930944, 261306240, 271356480, 274371552, 283832640, 288812160, 293969520, 304857280, 308667996, 316582560, 324913680, 340599168, 342964440, 352763424, 365828736, 371329920, 379899072, 385834995, 391959360, 411557328, 422110080, 425748960, 433218240, 440954280, 457285920, 470351232, 474873840, 514446660, 519861888, 542712960, 548743104, 567665280, 587939040, 609714560, 617335992, 633165120, 649827360, 685928880, 705526848, 759798144, 771669990, 783918720, 823114656, 851497920, 866436480, 881908560, 914571840, 949747680, 1028893320, 1097486208, 1175878080, 1234671984, 1266330240, 1299654720, 1371857760, 1411053696, 1543339980, 1646229312, 1702995840, 1763817120, 1829143680, 1899495360, 2057786640, 2351756160, 2469343968, 2599309440, 2743715520, 3086679960, 3292458624, 3527634240, 3798990720, 4115573280, 4938687936, 5487431040, 6173359920, 7055268480, 8231146560, 9877375872, 12346719840, 16462293120, 24693439680, 49386879360]

約数ペア:

[(1, 49386879360), (2, 24693439680), (3, 16462293120), (4, 12346719840), (5, 9877375872), (6, 8231146560), (7, 7055268480), (8, 6173359920), (9, 5487431040), (10, 4938687936), (12, 4115573280), (13, 3798990720), (14, 3527634240), (15, 3292458624), (16, 3086679960), (18, 2743715520), (19, 2599309440), (20, 2469343968), (21, 2351756160), (24, 2057786640), (26, 1899495360), (27, 1829143680), (28, 1763817120), (29, 1702995840), (30, 1646229312), (32, 1543339980), (35, 1411053696), (36, 1371857760), (38, 1299654720), (39, 1266330240), (40, 1234671984), (42, 1175878080), (45, 1097486208), (48, 1028893320), (52, 949747680), (54, 914571840), (56, 881908560), (57, 866436480), (58, 851497920), (60, 823114656), (63, 783918720), (64, 771669990), (65, 759798144), (70, 705526848), (72, 685928880), (76, 649827360), (78, 633165120), (80, 617335992), (81, 609714560), (84, 587939040), (87, 567665280), (90, 548743104), (91, 542712960), (95, 519861888), (96, 514446660), (104, 474873840), (105, 470351232), (108, 457285920), (112, 440954280), (114, 433218240), (116, 425748960), (117, 422110080), (120, 411557328), (126, 391959360), (128, 385834995), (130, 379899072), (133, 371329920), (135, 365828736), (140, 352763424), (144, 342964440), (145, 340599168), (152, 324913680), (156, 316582560), (160, 308667996), (162, 304857280), (168, 293969520), (171, 288812160), (174, 283832640), (180, 274371552), (182, 271356480), (189, 261306240), (190, 259930944), (192, 257223330), (195, 253266048), (203, 243285120), (208, 237436920), (210, 235175616), (216, 228642960), (224, 220477140), (228, 216609120), (232, 212874480), (234, 211055040), (240, 205778664), (247, 199946880), (252, 195979680), (260, 189949536), (261, 189221760), (266, 185664960), (270, 182914368), (273, 180904320), (280, 176381712), (285, 173287296), (288, 171482220), (290, 170299584), (304, 162456840), (312, 158291280), (315, 156783744), (320, 154333998), (324, 152428640), (336, 146984760), (342, 144406080), (348, 141916320), (351, 140703360), (360, 137185776), (361, 136805760), (364, 135678240), (377, 130999680), (378, 130653120), (380, 129965472), (384, 128611665), (390, 126633024), (399, 123776640), (405, 121942912), (406, 121642560), (416, 118718460), (420, 117587808), (432, 114321480), (435, 113533056), (448, 110238570), (455, 108542592), (456, 108304560), (464, 106437240), (468, 105527520), (480, 102889332), (494, 99973440), (504, 97989840), (513, 96270720), (520, 94974768), (522, 94610880), (532, 92832480), (540, 91457184), (546, 90452160), (551, 89631360), (560, 88190856), (567, 87102080), (570, 86643648), (576, 85741110), (580, 85149792), (585, 84422016), (608, 81228420), (609, 81095040), (624, 79145640), (630, 78391872), (640, 77166999), (648, 76214320), (665, 74265984), (672, 73492380), (684, 72203040), (696, 70958160), (702, 70351680), (720, 68592888), (722, 68402880), (728, 67839120), (741, 66648960), (754, 65499840), (756, 65326560), (760, 64982736), (780, 63316512), (783, 63073920), (798, 61888320), (810, 60971456), (812, 60821280), (819, 60301440), (832, 59359230), (840, 58793904), (855, 57762432), (864, 57160740), (870, 56766528), (896, 55119285), (910, 54271296), (912, 54152280), (928, 53218620), (936, 52763760), (945, 52261248), (960, 51444666), (988, 49986720), (1008, 48994920), (1015, 48657024), (1026, 48135360), (1040, 47487384), (1044, 47305440), (1053, 46901120), (1064, 46416240), (1080, 45728592), (1083, 45601920), (1092, 45226080), (1102, 44815680), (1120, 44095428), (1131, 43666560), (1134, 43551040), (1140, 43321824), (1152, 42870555), (1160, 42574896), (1170, 42211008), (1197, 41258880), (1216, 40614210), (1218, 40547520), (1235, 39989376), (1248, 39572820), (1260, 39195936), (1296, 38107160), (1305, 37844352), (1330, 37132992), (1344, 36746190), (1365, 36180864), (1368, 36101520), (1392, 35479080), (1404, 35175840), (1440, 34296444), (1444, 34201440), (1456, 33919560), (1482, 33324480), (1508, 32749920), (1512, 32663280), (1520, 32491368), (1539, 32090240), (1560, 31658256), (1566, 31536960), (1596, 30944160), (1620, 30485728), (1624, 30410640), (1638, 30150720), (1653, 29877120), (1664, 29679615), (1680, 29396952), (1710, 28881216), (1728, 28580370), (1729, 28563840), (1740, 28383264), (1755, 28140672), (1805, 27361152), (1820, 27135648), (1824, 27076140), (1827, 27031680), (1856, 26609310), (1872, 26381880), (1885, 26199936), (1890, 26130624), (1920, 25722333), (1976, 24993360), (1995, 24755328), (2016, 24497460), (2030, 24328512), (2052, 24067680), (2080, 23743692), (2088, 23652720), (2106, 23450560), (2128, 23208120), (2160, 22864296), (2166, 22800960), (2184, 22613040), (2204, 22407840), (2223, 22216320), (2240, 22047714), (2262, 21833280), (2268, 21775520), (2280, 21660912), (2320, 21287448), (2340, 21105504), (2349, 21024640), (2394, 20629440), (2432, 20307105), (2436, 20273760), (2457, 20100480), (2470, 19994688), (2496, 19786410), (2520, 19597968), (2527, 19543680), (2565, 19254144), (2592, 19053580), (2610, 18922176), (2639, 18714240), (2660, 18566496), (2688, 18373095), (2730, 18090432), (2736, 18050760), (2755, 17926272), (2784, 17739540), (2808, 17587920), (2835, 17420416), (2880, 17148222), (2888, 17100720), (2912, 16959780), (2964, 16662240), (3016, 16374960), (3024, 16331640), (3040, 16245684), (3045, 16219008), (3078, 16045120), (3120, 15829128), (3132, 15768480), (3192, 15472080), (3240, 15242864), (3248, 15205320), (3249, 15200640), (3276, 15075360), (3306, 14938560), (3360, 14698476), (3393, 14555520), (3420, 14440608), (3456, 14290185), (3458, 14281920), (3480, 14191632), (3510, 14070336), (3591, 13752960), (3610, 13680576), (3640, 13567824), (3648, 13538070), (3654, 13515840), (3705, 13329792), (3712, 13304655), (3744, 13190940), (3770, 13099968), (3780, 13065312), (3857, 12804480), (3915, 12614784), (3952, 12496680), (3990, 12377664), (4032, 12248730), (4060, 12164256), (4095, 12060288), (4104, 12033840), (4160, 11871846), (4176, 11826360), (4212, 11725280), (4256, 11604060), (4320, 11432148), (4332, 11400480), (4368, 11306520), (4408, 11203920), (4446, 11108160), (4480, 11023857), (4524, 10916640), (4536, 10887760), (4560, 10830456), (4640, 10643724), (4680, 10552752), (4693, 10523520), (4698, 10512320), (4788, 10314720), (4872, 10136880), (4914, 10050240), (4940, 9997344), (4959, 9959040), (4992, 9893205), (5040, 9798984), (5054, 9771840), (5130, 9627072), (5184, 9526790), (5187, 9521280), (5220, 9461088), (5265, 9380224), (5278, 9357120), (5320, 9283248), (5415, 9120384), (5460, 9045216), (5472, 9025380), (5481, 9010560), (5510, 8963136), (5568, 8869770), (5616, 8793960), (5655, 8733312), (5670, 8710208), (5760, 8574111), (5776, 8550360), (5824, 8479890), (5928, 8331120), (5985, 8251776), (6032, 8187480), (6048, 8165820), (6080, 8122842), (6090, 8109504), (6156, 8022560), (6240, 7914564), (6264, 7884240), (6384, 7736040), (6480, 7621432), (6496, 7602660), (6498, 7600320), (6552, 7537680), (6612, 7469280), (6669, 7405440), (6720, 7349238), (6786, 7277760), (6840, 7220304), (6916, 7140960), (6960, 7095816), (7020, 7035168), (7163, 6894720), (7182, 6876480), (7220, 6840288), (7280, 6783912), (7296, 6769035), (7308, 6757920), (7371, 6700160), (7410, 6664896), (7488, 6595470), (7540, 6549984), (7560, 6532656), (7581, 6514560), (7695, 6418048), (7714, 6402240), (7830, 6307392), (7904, 6248340), (7917, 6238080), (7980, 6188832), (8064, 6124365), (8120, 6082128), (8190, 6030144), (8208, 6016920), (8265, 5975424), (8320, 5935923), (8352, 5913180), (8424, 5862640), (8512, 5802030), (8640, 5716074), (8645, 5712768), (8664, 5700240), (8736, 5653260), (8816, 5601960), (8892, 5554080), (9048, 5458320), (9072, 5443880), (9120, 5415228), (9135, 5406336), (9280, 5321862), (9360, 5276376), (9386, 5261760), (9396, 5256160), (9576, 5157360), (9744, 5068440), (9747, 5066880), (9828, 5025120), (9880, 4998672), (9918, 4979520), (10080, 4899492), (10108, 4885920), (10179, 4851840), (10260, 4813536), (10368, 4763395), (10374, 4760640), (10440, 4730544), (10469, 4717440), (10530, 4690112), (10556, 4678560), (10640, 4641624), (10773, 4584320), (10830, 4560192), (10920, 4522608), (10944, 4512690), (10962, 4505280), (11020, 4481568), (11115, 4443264), (11136, 4434885), (11232, 4396980), (11310, 4366656), (11340, 4355104), (11552, 4275180), (11571, 4268160), (11648, 4239945), (11745, 4204928), (11856, 4165560), (11970, 4125888), (12064, 4093740), (12096, 4082910), (12160, 4061421), (12180, 4054752), (12285, 4020096), (12312, 4011280), (12480, 3957282), (12528, 3942120), (12635, 3908736), (12768, 3868020), (12960, 3810716), (12992, 3801330), (12996, 3800160), (13104, 3768840), (13195, 3742848), (13224, 3734640), (13338, 3702720), (13440, 3674619), (13572, 3638880), (13680, 3610152), (13832, 3570480), (13920, 3547908), (14040, 3517584), (14079, 3507840), (14326, 3447360), (14364, 3438240), (14440, 3420144), (14560, 3391956), (14616, 3378960), (14742, 3350080), (14820, 3332448), (14877, 3319680), (14976, 3297735), (15080, 3274992), (15120, 3266328), (15162, 3257280), (15390, 3209024), (15428, 3201120), (15561, 3173760), (15660, 3153696), (15808, 3124170), (15834, 3119040), (15960, 3094416), (16240, 3041064), (16245, 3040128), (16380, 3015072), (16416, 3008460), (16443, 3003520), (16530, 2987712), (16704, 2956590), (16848, 2931320), (16965, 2911104), (17024, 2901015), (17280, 2858037), (17290, 2856384), (17328, 2850120), (17472, 2826630), (17632, 2800980), (17784, 2777040), (17955, 2750592), (18096, 2729160), (18144, 2721940), (18240, 2707614), (18270, 2703168), (18560, 2660931), (18720, 2638188), (18772, 2630880), (18792, 2628080), (19152, 2578680), (19285, 2560896), (19488, 2534220), (19494, 2533440), (19656, 2512560), (19760, 2499336), (19836, 2489760), (20007, 2468480), (20160, 2449746), (20216, 2442960), (20358, 2425920), (20520, 2406768), (20748, 2380320), (20880, 2365272), (20938, 2358720), (21060, 2345056), (21112, 2339280), (21280, 2320812), (21489, 2298240), (21546, 2292160), (21660, 2280096), (21840, 2261304), (21888, 2256345), (21924, 2252640), (22040, 2240784), (22230, 2221632), (22464, 2198490), (22620, 2183328), (22680, 2177552), (22743, 2171520), (23104, 2137590), (23142, 2134080), (23465, 2104704), (23490, 2102464), (23712, 2082780), (23751, 2079360), (23940, 2062944), (24128, 2046870), (24192, 2041455), (24360, 2027376), (24570, 2010048), (24624, 2005640), (24795, 1991808), (24960, 1978641), (25056, 1971060), (25270, 1954368), (25536, 1934010), (25920, 1905358), (25935, 1904256), (25984, 1900665), (25992, 1900080), (26208, 1884420), (26390, 1871424), (26448, 1867320), (26676, 1851360), (27144, 1819440), (27360, 1805076), (27405, 1802112), (27664, 1785240), (27840, 1773954), (28080, 1758792), (28158, 1753920), (28652, 1723680), (28728, 1719120), (28880, 1710072), (29120, 1695978), (29232, 1689480), (29241, 1688960), (29484, 1675040), (29640, 1666224), (29754, 1659840), (30160, 1637496), (30240, 1633164), (30324, 1628640), (30537, 1617280), (30780, 1604512), (30856, 1600560), (31122, 1586880), (31320, 1576848), (31407, 1572480), (31616, 1562085), (31668, 1559520), (31920, 1547208), (32480, 1520532), (32490, 1520064), (32760, 1507536), (32832, 1504230), (32851, 1503360), (32886, 1501760), (33060, 1493856), (33345, 1481088), (33408, 1478295), (33696, 1465660), (33930, 1455552), (34580, 1428192), (34656, 1425060), (34713, 1422720), (34944, 1413315), (35264, 1400490), (35568, 1388520), (35815, 1378944), (35910, 1375296), (36192, 1364580), (36288, 1360970), (36480, 1353807), (36540, 1351584), (36855, 1340032), (37440, 1319094), (37544, 1315440), (37584, 1314040), (37905, 1302912), (38304, 1289340), (38570, 1280448), (38976, 1267110), (38988, 1266720), (39312, 1256280), (39520, 1249668), (39585, 1247616), (39672, 1244880), (40014, 1234240), (40320, 1224873), (40432, 1221480), (40716, 1212960), (41040, 1203384), (41496, 1190160), (41760, 1182636), (41876, 1179360), (42120, 1172528), (42224, 1169640), (42237, 1169280), (42560, 1160406), (42978, 1149120), (43092, 1146080), (43320, 1140048), (43680, 1130652), (43848, 1126320), (44080, 1120392), (44460, 1110816), (44631, 1106560), (44928, 1099245), (45240, 1091664), (45360, 1088776), (45486, 1085760), (46208, 1068795), (46284, 1067040), (46683, 1057920), (46930, 1052352), (46980, 1051232), (47424, 1041390), (47502, 1039680), (47880, 1031472), (48256, 1023435), (48720, 1013688), (48735, 1013376), (49140, 1005024), (49248, 1002820), (49590, 995904), (50112, 985530), (50141, 984960), (50540, 977184), (50895, 970368), (51072, 967005), (51840, 952679), (51870, 952128), (51984, 950040), (52345, 943488), (52416, 942210), (52780, 935712), (52896, 933660), (53352, 925680), (53865, 916864), (54288, 909720), (54720, 902538), (54810, 901056), (55328, 892620), (55680, 886977), (56160, 879396), (56316, 876960), (57304, 861840), (57456, 859560), (57760, 855036), (57855, 853632), (58240, 847989), (58464, 844740), (58482, 844480), (58968, 837520), (59280, 833112), (59508, 829920), (60320, 818748), (60480, 816582), (60648, 814320), (61074, 808640), (61560, 802256), (61712, 800280), (62244, 793440), (62640, 788424), (62814, 786240), (63336, 779760), (63840, 773604), (64467, 766080), (64960, 760266), (64980, 760032), (65520, 753768), (65664, 752115), (65702, 751680), (65772, 750880), (66120, 746928), (66690, 740544), (67392, 732830), (67860, 727776), (68229, 723840), (69160, 714096), (69312, 712530), (69426, 711360), (70395, 701568), (70528, 700245), (71136, 694260), (71253, 693120), (71630, 689472), (71820, 687648), (72384, 682290), (72576, 680485), (73080, 675792), (73283, 673920), (73710, 670016), (74385, 663936), (74880, 659547), (75088, 657720), (75168, 657020), (75810, 651456), (76608, 644670), (77140, 640224), (77805, 634752), (77952, 633555), (77976, 633360), (78624, 628140), (79040, 624834), (79170, 623808), (79344, 622440), (80028, 617120), (80864, 610740), (81432, 606480), (82080, 601692), (82215, 600704), (82992, 595080), (83520, 591318), (83752, 589680), (84240, 586264), (84448, 584820), (84474, 584640), (85120, 580203), (85956, 574560), (86184, 573040), (86640, 570024), (87360, 565326), (87696, 563160), (88160, 560196), (88920, 555408), (89262, 553280), (90480, 545832), (90720, 544388), (90972, 542880), (92568, 533520), (93366, 528960), (93860, 526176), (93960, 525616), (94221, 524160), (94848, 520695), (95004, 519840), (95760, 515736), (97440, 506844), (97470, 506688), (98280, 502512), (98496, 501410), (98553, 501120), (99180, 497952), (100035, 493696), (100224, 492765), (100282, 492480), (101080, 488592), (101790, 485184), (103740, 476064), (103968, 475020), (104139, 474240), (104690, 471744), (104832, 471105), (105560, 467856), (105792, 466830), (106704, 462840), (107445, 459648), (107730, 458432), (108576, 454860), (109440, 451269), (109620, 450528), (110656, 446310), (112320, 439698), (112632, 438480), (113715, 434304), (114608, 430920), (114912, 429780), (115520, 427518), (115710, 426816), (116928, 422370), (116964, 422240), (117936, 418760), (118560, 416556), (118755, 415872), (119016, 414960), (120640, 409374), (120960, 408291), (121296, 407160), (122148, 404320), (123120, 401128), (123424, 400140), (124488, 396720), (125280, 394212), (125628, 393120), (126672, 389880), (126711, 389760), (127680, 386802), (128934, 383040), (129920, 380133), (129960, 380016), (131040, 376884), (131404, 375840), (131544, 375440), (132240, 373464), (133380, 370272), (134784, 366415), (135720, 363888), (136097, 362880), (136458, 361920), (138320, 357048), (138624, 356265), (138852, 355680), (140049, 352640), (140790, 350784), (142272, 347130), (142506, 346560), (143260, 344736), (143640, 343824), (144768, 341145), (146160, 337896), (146205, 337792), (146566, 336960), (147420, 335008), (148770, 331968), (150176, 328860), (150336, 328510), (150423, 328320), (151620, 325728), (152685, 323456), (153216, 322335), (154280, 320112), (155610, 317376), (155952, 316680), (157035, 314496), (157248, 314070), (158080, 312417), (158340, 311904), (158688, 311220), (160056, 308560), (161728, 305370), (162864, 303240), (164160, 300846), (164255, 300672), (164430, 300352), (165984, 297540), (167040, 295659), (167504, 294840), (168480, 293132), (168896, 292410), (168948, 292320), (171912, 287280), (172368, 286520), (173280, 285012), (173565, 284544), (174720, 282663), (175392, 281580), (176320, 280098), (177840, 277704), (178524, 276640), (180960, 272916), (181440, 272194), (181944, 271440), (185136, 266760), (186732, 264480), (187720, 263088), (187920, 262808), (188442, 262080), (190008, 259920), (191520, 257868), (193401, 255360), (194880, 253422), (194940, 253344), (196560, 251256), (196992, 250705), (197106, 250560), (198360, 248976), (200070, 246848), (200564, 246240), (202160, 244296), (203580, 242592), (204687, 241280), (207480, 238032), (207936, 237510), (208278, 237120), (209380, 235872), (211120, 233928), (211185, 233856), (211584, 233415), (213408, 231420), (213759, 231040), (214890, 229824), (215460, 229216), (217152, 227430), (219240, 225264), (219849, 224640), (221312, 223155)]