49504815360

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{53}}^1$

素因数の和:123

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 53, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 106, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 159, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 212, 216, 220, 224, 231, 234, 240, 243, 252, 256, 260, 264, 265, 270, 273, 280, 286, 288, 297, 308, 312, 315, 318, 320, 324, 330, 336, 351, 352, 360, 364, 371, 378, 384, 385, 390, 396, 405, 416, 420, 424, 429, 432, 440, 448, 455, 462, 468, 477, 480, 486, 495, 504, 520, 528, 530, 540, 546, 560, 567, 572, 576, 583, 585, 594, 616, 624, 630, 636, 640, 648, 660, 672, 689, 693, 702, 704, 715, 720, 728, 729, 742, 756, 768, 770, 780, 792, 795, 810, 819, 832, 840, 848, 858, 864, 880, 891, 896, 910, 924, 936, 945, 954, 960, 972, 990, 1001, 1008, 1040, 1053, 1056, 1060, 1080, 1092, 1113, 1120, 1134, 1144, 1152, 1155, 1166, 1170, 1188, 1215, 1232, 1248, 1260, 1272, 1280, 1287, 1296, 1320, 1344, 1365, 1378, 1386, 1404, 1408, 1430, 1431, 1440, 1456, 1458, 1484, 1485, 1512, 1540, 1560, 1584, 1590, 1620, 1638, 1664, 1680, 1696, 1701, 1716, 1728, 1749, 1755, 1760, 1782, 1792, 1820, 1848, 1855, 1872, 1890, 1908, 1920, 1944, 1980, 2002, 2016, 2067, 2079, 2080, 2106, 2112, 2120, 2145, 2160, 2184, 2226, 2240, 2268, 2288, 2304, 2310, 2332, 2340, 2376, 2385, 2430, 2457, 2464, 2496, 2520, 2544, 2574, 2592, 2640, 2673, 2688, 2730, 2756, 2772, 2808, 2816, 2835, 2860, 2862, 2880, 2912, 2915, 2916, 2968, 2970, 3003, 3024, 3080, 3120, 3159, 3168, 3180, 3240, 3276, 3328, 3339, 3360, 3392, 3402, 3432, 3445, 3456, 3465, 3498, 3510, 3520, 3564, 3640, 3645, 3696, 3710, 3744, 3780, 3816, 3840, 3861, 3888, 3960, 4004, 4032, 4081, 4095, 4134, 4158, 4160, 4212, 4224, 4240, 4290, 4293, 4320, 4368, 4452, 4455, 4480, 4536, 4576, 4620, 4664, 4680, 4752, 4770, 4823, 4860, 4914, 4928, 4992, 5005, 5040, 5088, 5103, 5148, 5184, 5247, 5265, 5280, 5346, 5376, 5460, 5512, 5544, 5565, 5616, 5670, 5720, 5724, 5760, 5824, 5830, 5832, 5936, 5940, 6006, 6048, 6160, 6201, 6237, 6240, 6318, 6336, 6360, 6435, 6480, 6552, 6678, 6720, 6784, 6804, 6864, 6890, 6912, 6930, 6996, 7020, 7040, 7128, 7155, 7280, 7290, 7371, 7392, 7420, 7488, 7560, 7579, 7632, 7722, 7776, 7920, 8008, 8019, 8064, 8162, 8190, 8268, 8316, 8320, 8424, 8448, 8480, 8505, 8580, 8586, 8640, 8736, 8745, 8904, 8910, 8960, 9009, 9072, 9152, 9240, 9328, 9360, 9477, 9504, 9540, 9646, 9720, 9828, 9856, 9984, 10010, 10017, 10080, 10176, 10206, 10296, 10335, 10368, 10395, 10494, 10530, 10560, 10692, 10920, 11024, 11088, 11130, 11232, 11340, 11440, 11448, 11520, 11583, 11648, 11660, 11664, 11872, 11880, 12012, 12096, 12243, 12285, 12320, 12402, 12474, 12480, 12636, 12672, 12720, 12870, 12879, 12960, 13104, 13356, 13365, 13440, 13568, 13608, 13728, 13780, 13860, 13992, 14040, 14080, 14256, 14310, 14469, 14560, 14580, 14742, 14784, 14840, 14976, 15015, 15120, 15158, 15264, 15444, 15552, 15741, 15795, 15840, 16016, 16038, 16128, 16324, 16380, 16536, 16632, 16640, 16695, 16848, 16960, 17010, 17160, 17172, 17280, 17472, 17490, 17808, 17820, 18018, 18144, 18304, 18480, 18603, 18656, 18711, 18720, 18954, 19008, 19080, 19292, 19305, 19440, 19656, 19712, 20020, 20034, 20160, 20352, 20405, 20412, 20592, 20670, 20736, 20790, 20988, 21060, 21120, 21384, 21465, 21840, 22048, 22113, 22176, 22260, 22464, 22680, 22737, 22880, 22896, 23166, 23296, 23320, 23328, 23744, 23760, 24024, 24115, 24192, 24486, 24570, 24640, 24804, 24948, 24960, 25272, 25344, 25440, 25515, 25740, 25758, 25920, 26208, 26235, 26712, 26730, 26880, 27027, 27216, 27456, 27560, 27720, 27984, 28080, 28512, 28620, 28938, 29120, 29160, 29484, 29568, 29680, 29952, 30030, 30051, 30240, 30316, 30528, 30888, 31005, 31104, 31185, 31482, 31590, 31680, 32032, 32076, 32648, 32760, 33072, 33264, 33390, 33696, 33920, 34020, 34320, 34344, 34560, 34749, 34944, 34980, 35616, 35640, 36036, 36288, 36608, 36729, 36855, 36960, 37206, 37312, 37422, 37440, 37895, 37908, 38016, 38160, 38584, 38610, 38637, 38880, 39312, 40040, 40068, 40095, 40320, 40704, 40810, 40824, 41184, 41340, 41580, 41976, 42120, 42240, 42768, 42930, 43407, 43680, 44096, 44226, 44352, 44520, 44928, 45045, 45360, 45474, 45760, 45792, 46332, 46640, 46656, 47223, 47385, 47488, 47520, 48048, 48230, 48384, 48972, 49140, 49280, 49608, 49896, 49920, 50085, 50544, 50880, 51030, 51480, 51516, 51840, 52416, 52470, 53053, 53424, 53460, 54054, 54432, 54912, 55120, 55440, 55809, 55968, 56133, 56160, 57024, 57240, 57876, 57915, 58240, 58320, 58968, 59136, 59360, 60060, 60102, 60480, 60632, 61056, 61215, 61776, 62010, 62208, 62370, 62964, 63180, 63360, 64064, 64152, 64395, 65296, 65520, 66144, 66339, 66528, 66780, 67392, 67840, 68040, 68211, 68640, 68688, 69498, 69888, 69960, 71232, 71280, 72072, 72345, 72576, 73458, 73710, 73920, 74412, 74624, 74844, 74880, 75790, 75816, 76032, 76320, 77168, 77220, 77274, 77760, 78624, 78705, 80080, 80136, 80190, 80640, 81081, 81620, 81648, 82368, 82680, 83160, 83952, 84240, 85536, 85860, 86814, 87360, 88192, 88452, 88704, 89040, 89856, 90090, 90153, 90720, 90948, 91520, 91584, 92664, 93015, 93280, 93312, 93555, 94446, 94770, 94976, 95040, 96096, 96460, 97944, 98280, 98560, 99216, 99792, 100170, 101088, 101760, 102060, 102960, 103032, 103680, 104247, 104832, 104940, 106106, 106848, 106920, 108108, 108864, 109824, 110187, 110240, 110565, 110880, 111618, 111936, 112266, 112320, 113685, 114048, 114480, 115752, 115830, 116480, 116640, 117936, 118720, 120120, 120204, 120960, 121264, 122112, 122430, 123552, 124020, 124740, 125928, 126360, 126720, 128128, 128304, 128790, 130221, 130592, 131040, 132288, 132678, 133056, 133560, 134784, 135135, 136080, 136422, 137280, 137376, 138996, 139920, 141669, 142464, 142560, 144144, 144690, 145152, 146916, 147420, 147840, 148824, 149248, 149688, 149760, 150255, 151580, 151632, 152640, 154336, 154440, 154548, 155520, 157248, 157410, 159159, 160160, 160272, 160380, 162162, 163240, 163296, 164736, 165360, 166320, 167427, 167904, 168480, 171072, 171720, 173628, 173745, 174720, 176384, 176904, 177408, 178080, 180180, 180306, 181440, 181896, 183040, 183168, 183645, 185328, 186030, 186560, 186624, 187110, 188892, 189540, 190080, 192192, 192920, 193185, 195888, 196560, 198432, 199584, 200340, 202176, 203520, 204120, 204633, 205920, 206064, 208494, 209664, 209880, 212212, 213696, 213840, 216216, 217035, 217728, 220374, 220480, 221130, 221760, 223236, 223872, 224532, 224640, 227370, 228096, 228960, 231504, 231660, 233280, 235872, 236115, 237440, 240240, 240408, 241920, 242528, 243243, 244860, 247104, 248040, 249480, 251856, 252720, 256256, 256608, 257580, 260442, 261184, 262080, 264576, 265265, 265356, 266112, 267120, 269568, 270270, 270459, 272160, 272844, 274560, 274752, 277992, 279045, 279840, 280665, 283338, 284928, 285120, 288288, 289380, 293832, 294840, 295680, 297648, 299376, 300510, 303160, 303264, 305280, 308672, 308880, 309096, 311040, 314496, 314820, 318318, 320320, 320544, 320760, 324324, 326480, 326592, 329472, 330561, 330720, 331695, 332640, 334854, 335808, 336960, 341055, 342144, 343440, 347256, 347490, 349440, 353808, 356160, 360360, 360612, 362880, 363792, 366336, 367290, 370656, 372060, 373120, 374220, 377784, 379080, 380160, 384384, 385840, 386370, 390663, 391776, 393120, 396864, 399168, 400680, 404352, 405405, 408240, 409266, 411840, 412128, 416988, 419760, 424424, 425007, 427392, 427680, 432432, 434070, 435456, 440748, 440960, 442260, 443520, 446472, 447744, 449064, 449280, 450765, 454740, 457920, 463008, 463320, 466560, 471744, 472230, 474880, 477477, 480480, 480816, 485056, 486486, 489720, 494208, 496080, 498960, 502281, 503712, 505440, 513216, 515160, 520884, 521235, 522368, 524160, 529152, 530530, 530712, 532224, 534240, 540540, 540918, 544320, 545688, 549120, 549504, 550935, 555984, 558090, 559680, 561330, 566676, 570240, 576576, 578760, 587664, 589680, 595296, 598752, 601020, 606320, 606528, 610560, 613899, 617344, 617760, 618192, 628992, 629640, 636636, 640640, 641088, 641520, 648648, 651105, 652960, 653184, 661122, 661440, 663390, 665280, 669708, 671616, 673920, 682110, 684288, 686880, 694512, 694980, 707616, 708345, 712320, 720720, 721224, 725760, 727584, 729729, 734580, 741312, 744120, 746240, 748440, 755568, 758160, 768768, 771680, 772740, 781326, 783552, 786240, 793728, 795795, 798336, 801360, 808704, 810810, 816480, 818532, 823680, 824256, 833976, 837135, 839520, 848848, 850014, 854784, 855360, 864864, 868140, 881496, 881920, 884520, 887040, 892944, 898128, 901530, 909480, 915840, 926016, 926640, 933120, 943488, 944460, 954954, 960960, 961632, 970112, 972972, 979440, 988416, 991683, 992160, 997920, 1004562, 1007424, 1010880, 1023165, 1026432, 1030320, 1041768, 1042470, 1044736, 1048320, 1061060, 1061424, 1068480, 1081080, 1081836, 1088640, 1091376, 1099008, 1101870, 1111968, 1116180, 1119360, 1122660, 1133352, 1140480, 1153152, 1157520, 1171989, 1175328, 1179360, 1190592, 1197504, 1202040, 1212640, 1213056, 1216215, 1227798, 1234688, 1235520, 1236384, 1259280, 1273272, 1281280, 1282176, 1283040, 1297296, 1302210, 1305920, 1306368, 1322244, 1322880, 1326780, 1330560, 1339416, 1343232, 1347840, 1352295, 1364220, 1373760, 1389024, 1389960, 1415232, 1416690, 1424640, 1432431, 1441440, 1442448, 1455168, 1459458, 1469160, 1482624, 1488240, 1496880, 1511136, 1516320, 1543360, 1545480, 1562652, 1567104, 1572480, 1587456, 1591590, 1596672, 1602720, 1621620, 1632960, 1637064, 1647360, 1648512, 1652805, 1667952, 1674270, 1679040, 1697696, 1700028, 1710720, 1729728, 1736280, 1762992, 1769040, 1785888, 1796256, 1803060, 1818960, 1831680, 1841697, 1852032, 1853280, 1886976, 1888920, 1909908, 1921920, 1923264, 1940224, 1945944, 1953315, 1958880, 1983366, 1984320, 1995840, 2009124, 2014848, 2021760, 2046330, 2052864, 2060640, 2083536, 2084940, 2122120, 2122848, 2125035, 2136960, 2162160, 2163672, 2177280, 2182752, 2203740, 2223936, 2232360, 2238720, 2245320, 2266704, 2306304, 2315040, 2343978, 2350656, 2358720, 2381184, 2387385, 2395008, 2404080, 2425280, 2426112, 2432430, 2455596, 2471040, 2472768, 2511405, 2518560, 2546544, 2564352, 2566080, 2594592, 2604420, 2611840, 2644488, 2645760, 2653560, 2661120, 2678832, 2704590, 2728440, 2747520, 2778048, 2779920, 2830464, 2833380, 2864862, 2882880, 2884896, 2910336, 2918916, 2938320, 2965248, 2975049, 2976480, 2993760, 3022272, 3032640, 3069495, 3086720, 3090960, 3125304, 3134208, 3144960, 3183180, 3205440, 3243240, 3265920, 3274128, 3297024, 3305610, 3335904, 3348540, 3358080, 3395392, 3400056, 3421440, 3459456, 3472560, 3515967, 3525984, 3538080, 3571776, 3592512, 3606120, 3637920, 3648645, 3683394, 3704064, 3706560, 3777840, 3819816, 3843840, 3846528, 3891888, 3906630, 3917760, 3966732, 3968640, 3991680, 4018248, 4029696, 4043520, 4092660, 4121280, 4167072, 4169880, 4244240, 4245696, 4250070, 4273920, 4297293, 4324320, 4327344, 4365504, 4407480, 4447872, 4464720, 4490640, 4533408, 4630080, 4687956, 4701312, 4717440, 4762368, 4774770, 4790016, 4808160, 4850560, 4864860, 4911192, 4942080, 4945536, 4958415, 5022810, 5037120, 5093088, 5132160, 5189184, 5208840, 5223680, 5288976, 5307120, 5357664, 5409180, 5456880, 5495040, 5525091, 5556096, 5559840, 5660928, 5666760, 5729724, 5765760, 5769792, 5820672, 5837832, 5859945, 5876640, 5950098, 5952960, 5987520, 6044544, 6065280, 6138990, 6173440, 6181920, 6250608, 6366360, 6410880, 6486480, 6531840, 6548256, 6611220, 6671808, 6697080, 6716160, 6790784, 6800112, 6918912, 6945120, 7031934, 7051968, 7076160, 7143552, 7162155, 7185024, 7212240, 7275840, 7297290, 7366788, 7413120, 7555680, 7639632, 7693056, 7783776, 7813260, 7835520, 7933464, 7937280, 7983360, 8036496, 8185320, 8242560, 8334144, 8339760, 8488480, 8491392, 8500140, 8594586, 8648640, 8654688, 8731008, 8814960, 8895744, 8929440, 8981280, 9066816, 9208485, 9260160, 9375912, 9402624, 9434880, 9549540, 9616320, 9701120, 9729720, 9822384, 9891072, 9916830, 10045620, 10074240, 10186176, 10264320, 10378368, 10417680, 10577952, 10614240, 10715328, 10818360, 10913760, 11050182, 11112192, 11119680, 11333520, 11459448, 11531520, 11539584, 11675664, 11719890, 11753280, 11900196, 11905920, 11975040, 12089088, 12130560, 12277980, 12363840, 12501216, 12732720, 12821760, 12891879, 12972960, 13096512, 13222440, 13343616, 13394160, 13581568, 13600224, 13890240, 14063868, 14103936, 14152320, 14287104, 14324310, 14370048, 14424480, 14551680, 14594580, 14733576, 14826240, 14875245, 15111360, 15279264, 15567552, 15626520, 15671040, 15866928, 16072992, 16370640, 16485120, 16668288, 16679520, 16976960, 16982784, 17000280, 17189172, 17297280, 17309376, 17462016, 17579835, 17629920, 17858880, 17962560, 18133632, 18416970, 18520320, 18751824, 19099080, 19232640, 19459440, 19644768, 19833660, 20091240, 20148480, 20372352, 20756736, 20835360, 21155904, 21228480, 21430656, 21486465, 21636720, 21827520, 22100364, 22239360, 22667040, 22918896, 23079168, 23351328, 23439780, 23506560, 23800392, 23811840, 23950080, 24555960, 24727680, 25002432, 25465440, 25783758, 25945920, 26193024, 26444880, 26687232, 26788320, 27200448, 27625455, 27780480, 28127736, 28207872, 28304640, 28648620, 28848960, 29103360, 29189160, 29467152, 29750490, 30222720, 30558528, 31135104, 31253040, 31733856, 32145984, 32741280, 33336576, 33359040, 33953920, 34000560, 34378344, 34594560, 34618752, 35159670, 35259840, 35717760, 35925120, 36267264, 36833940, 37503648, 38198160, 38465280, 38675637, 38918880, 39289536, 39667320, 40182480, 40744704, 41670720, 42311808, 42456960, 42861312, 42972930, 43273440, 43655040, 44200728, 44478720, 45334080, 45837792, 46702656, 46879560, 47013120, 47600784, 49111920, 49455360, 50004864, 50930880, 51567516, 51891840, 52386048, 52889760, 53576640, 54400896, 55250910, 55560960, 56255472, 57297240, 57697920, 58378320, 58934304, 59500980, 60445440, 61117056, 62270208, 62506080, 63467712, 64291968, 64459395, 65482560, 66718080, 67907840, 68001120, 68756688, 69237504, 70319340, 70519680, 71435520, 71850240, 73667880, 75007296, 76396320, 77351274, 77837760, 78579072, 79334640, 80364960, 83341440, 84623616, 84913920, 85945860, 86546880, 87310080, 88401456, 90668160, 91675584, 93405312, 93759120, 95201568, 98223840, 100009728, 101861760, 103135032, 103783680, 105779520, 107153280, 108801792, 110501820, 112510944, 114594480, 115395840, 116756640, 117868608, 119001960, 122234112, 125012160, 126935424, 128583936, 128918790, 130965120, 133436160, 136002240, 137513376, 140638680, 141039360, 147335760, 150014592, 152792640, 154702548, 155675520, 157158144, 158669280, 160729920, 166682880, 171891720, 173093760, 176802912, 181336320, 183351168, 186810624, 187518240, 190403136, 193378185, 196447680, 203723520, 206270064, 211559040, 214306560, 221003640, 225021888, 229188960, 233513280, 235737216, 238003920, 250024320, 253870848, 257837580, 261930240, 272004480, 275026752, 281277360, 294671520, 300029184, 305585280, 309405096, 311351040, 317338560, 321459840, 343783440, 346187520, 353605824, 366702336, 375036480, 380806272, 386756370, 392895360, 412540128, 423118080, 442007280, 450043776, 458377920, 467026560, 471474432, 476007840, 500048640, 515675160, 544008960, 550053504, 562554720, 589343040, 611170560, 618810192, 634677120, 642919680, 687566880, 707211648, 750072960, 761612544, 773512740, 785790720, 825080256, 884014560, 900087552, 916755840, 934053120, 952015680, 1031350320, 1100107008, 1125109440, 1178686080, 1237620384, 1269354240, 1375133760, 1414423296, 1500145920, 1547025480, 1650160512, 1768029120, 1833511680, 1904031360, 2062700640, 2250218880, 2357372160, 2475240768, 2750267520, 3094050960, 3300321024, 3536058240, 3808062720, 4125401280, 4500437760, 4950481536, 5500535040, 6188101920, 7072116480, 8250802560, 9900963072, 12376203840, 16501605120, 24752407680, 49504815360]

約数ペア:

[(1, 49504815360), (2, 24752407680), (3, 16501605120), (4, 12376203840), (5, 9900963072), (6, 8250802560), (7, 7072116480), (8, 6188101920), (9, 5500535040), (10, 4950481536), (11, 4500437760), (12, 4125401280), (13, 3808062720), (14, 3536058240), (15, 3300321024), (16, 3094050960), (18, 2750267520), (20, 2475240768), (21, 2357372160), (22, 2250218880), (24, 2062700640), (26, 1904031360), (27, 1833511680), (28, 1768029120), (30, 1650160512), (32, 1547025480), (33, 1500145920), (35, 1414423296), (36, 1375133760), (39, 1269354240), (40, 1237620384), (42, 1178686080), (44, 1125109440), (45, 1100107008), (48, 1031350320), (52, 952015680), (53, 934053120), (54, 916755840), (55, 900087552), (56, 884014560), (60, 825080256), (63, 785790720), (64, 773512740), (65, 761612544), (66, 750072960), (70, 707211648), (72, 687566880), (77, 642919680), (78, 634677120), (80, 618810192), (81, 611170560), (84, 589343040), (88, 562554720), (90, 550053504), (91, 544008960), (96, 515675160), (99, 500048640), (104, 476007840), (105, 471474432), (106, 467026560), (108, 458377920), (110, 450043776), (112, 442007280), (117, 423118080), (120, 412540128), (126, 392895360), (128, 386756370), (130, 380806272), (132, 375036480), (135, 366702336), (140, 353605824), (143, 346187520), (144, 343783440), (154, 321459840), (156, 317338560), (159, 311351040), (160, 309405096), (162, 305585280), (165, 300029184), (168, 294671520), (176, 281277360), (180, 275026752), (182, 272004480), (189, 261930240), (192, 257837580), (195, 253870848), (198, 250024320), (208, 238003920), (210, 235737216), (212, 233513280), (216, 229188960), (220, 225021888), (224, 221003640), (231, 214306560), (234, 211559040), (240, 206270064), (243, 203723520), (252, 196447680), (256, 193378185), (260, 190403136), (264, 187518240), (265, 186810624), (270, 183351168), (273, 181336320), (280, 176802912), (286, 173093760), (288, 171891720), (297, 166682880), (308, 160729920), (312, 158669280), (315, 157158144), (318, 155675520), (320, 154702548), (324, 152792640), (330, 150014592), (336, 147335760), (351, 141039360), (352, 140638680), (360, 137513376), (364, 136002240), (371, 133436160), (378, 130965120), (384, 128918790), (385, 128583936), (390, 126935424), (396, 125012160), (405, 122234112), (416, 119001960), (420, 117868608), (424, 116756640), (429, 115395840), (432, 114594480), (440, 112510944), (448, 110501820), (455, 108801792), (462, 107153280), (468, 105779520), (477, 103783680), (480, 103135032), (486, 101861760), (495, 100009728), (504, 98223840), (520, 95201568), (528, 93759120), (530, 93405312), (540, 91675584), (546, 90668160), (560, 88401456), (567, 87310080), (572, 86546880), (576, 85945860), (583, 84913920), (585, 84623616), (594, 83341440), (616, 80364960), (624, 79334640), (630, 78579072), (636, 77837760), (640, 77351274), (648, 76396320), (660, 75007296), (672, 73667880), (689, 71850240), (693, 71435520), (702, 70519680), (704, 70319340), (715, 69237504), (720, 68756688), (728, 68001120), (729, 67907840), (742, 66718080), (756, 65482560), (768, 64459395), (770, 64291968), (780, 63467712), (792, 62506080), (795, 62270208), (810, 61117056), (819, 60445440), (832, 59500980), (840, 58934304), (848, 58378320), (858, 57697920), (864, 57297240), (880, 56255472), (891, 55560960), (896, 55250910), (910, 54400896), (924, 53576640), (936, 52889760), (945, 52386048), (954, 51891840), (960, 51567516), (972, 50930880), (990, 50004864), (1001, 49455360), (1008, 49111920), (1040, 47600784), (1053, 47013120), (1056, 46879560), (1060, 46702656), (1080, 45837792), (1092, 45334080), (1113, 44478720), (1120, 44200728), (1134, 43655040), (1144, 43273440), (1152, 42972930), (1155, 42861312), (1166, 42456960), (1170, 42311808), (1188, 41670720), (1215, 40744704), (1232, 40182480), (1248, 39667320), (1260, 39289536), (1272, 38918880), (1280, 38675637), (1287, 38465280), (1296, 38198160), (1320, 37503648), (1344, 36833940), (1365, 36267264), (1378, 35925120), (1386, 35717760), (1404, 35259840), (1408, 35159670), (1430, 34618752), (1431, 34594560), (1440, 34378344), (1456, 34000560), (1458, 33953920), (1484, 33359040), (1485, 33336576), (1512, 32741280), (1540, 32145984), (1560, 31733856), (1584, 31253040), (1590, 31135104), (1620, 30558528), (1638, 30222720), (1664, 29750490), (1680, 29467152), (1696, 29189160), (1701, 29103360), (1716, 28848960), (1728, 28648620), (1749, 28304640), (1755, 28207872), (1760, 28127736), (1782, 27780480), (1792, 27625455), (1820, 27200448), (1848, 26788320), (1855, 26687232), (1872, 26444880), (1890, 26193024), (1908, 25945920), (1920, 25783758), (1944, 25465440), (1980, 25002432), (2002, 24727680), (2016, 24555960), (2067, 23950080), (2079, 23811840), (2080, 23800392), (2106, 23506560), (2112, 23439780), (2120, 23351328), (2145, 23079168), (2160, 22918896), (2184, 22667040), (2226, 22239360), (2240, 22100364), (2268, 21827520), (2288, 21636720), (2304, 21486465), (2310, 21430656), (2332, 21228480), (2340, 21155904), (2376, 20835360), (2385, 20756736), (2430, 20372352), (2457, 20148480), (2464, 20091240), (2496, 19833660), (2520, 19644768), (2544, 19459440), (2574, 19232640), (2592, 19099080), (2640, 18751824), (2673, 18520320), (2688, 18416970), (2730, 18133632), (2756, 17962560), (2772, 17858880), (2808, 17629920), (2816, 17579835), (2835, 17462016), (2860, 17309376), (2862, 17297280), (2880, 17189172), (2912, 17000280), (2915, 16982784), (2916, 16976960), (2968, 16679520), (2970, 16668288), (3003, 16485120), (3024, 16370640), (3080, 16072992), (3120, 15866928), (3159, 15671040), (3168, 15626520), (3180, 15567552), (3240, 15279264), (3276, 15111360), (3328, 14875245), (3339, 14826240), (3360, 14733576), (3392, 14594580), (3402, 14551680), (3432, 14424480), (3445, 14370048), (3456, 14324310), (3465, 14287104), (3498, 14152320), (3510, 14103936), (3520, 14063868), (3564, 13890240), (3640, 13600224), (3645, 13581568), (3696, 13394160), (3710, 13343616), (3744, 13222440), (3780, 13096512), (3816, 12972960), (3840, 12891879), (3861, 12821760), (3888, 12732720), (3960, 12501216), (4004, 12363840), (4032, 12277980), (4081, 12130560), (4095, 12089088), (4134, 11975040), (4158, 11905920), (4160, 11900196), (4212, 11753280), (4224, 11719890), (4240, 11675664), (4290, 11539584), (4293, 11531520), (4320, 11459448), (4368, 11333520), (4452, 11119680), (4455, 11112192), (4480, 11050182), (4536, 10913760), (4576, 10818360), (4620, 10715328), (4664, 10614240), (4680, 10577952), (4752, 10417680), (4770, 10378368), (4823, 10264320), (4860, 10186176), (4914, 10074240), (4928, 10045620), (4992, 9916830), (5005, 9891072), (5040, 9822384), (5088, 9729720), (5103, 9701120), (5148, 9616320), (5184, 9549540), (5247, 9434880), (5265, 9402624), (5280, 9375912), (5346, 9260160), (5376, 9208485), (5460, 9066816), (5512, 8981280), (5544, 8929440), (5565, 8895744), (5616, 8814960), (5670, 8731008), (5720, 8654688), (5724, 8648640), (5760, 8594586), (5824, 8500140), (5830, 8491392), (5832, 8488480), (5936, 8339760), (5940, 8334144), (6006, 8242560), (6048, 8185320), (6160, 8036496), (6201, 7983360), (6237, 7937280), (6240, 7933464), (6318, 7835520), (6336, 7813260), (6360, 7783776), (6435, 7693056), (6480, 7639632), (6552, 7555680), (6678, 7413120), (6720, 7366788), (6784, 7297290), (6804, 7275840), (6864, 7212240), (6890, 7185024), (6912, 7162155), (6930, 7143552), (6996, 7076160), (7020, 7051968), (7040, 7031934), (7128, 6945120), (7155, 6918912), (7280, 6800112), (7290, 6790784), (7371, 6716160), (7392, 6697080), (7420, 6671808), (7488, 6611220), (7560, 6548256), (7579, 6531840), (7632, 6486480), (7722, 6410880), (7776, 6366360), (7920, 6250608), (8008, 6181920), (8019, 6173440), (8064, 6138990), (8162, 6065280), (8190, 6044544), (8268, 5987520), (8316, 5952960), (8320, 5950098), (8424, 5876640), (8448, 5859945), (8480, 5837832), (8505, 5820672), (8580, 5769792), (8586, 5765760), (8640, 5729724), (8736, 5666760), (8745, 5660928), (8904, 5559840), (8910, 5556096), (8960, 5525091), (9009, 5495040), (9072, 5456880), (9152, 5409180), (9240, 5357664), (9328, 5307120), (9360, 5288976), (9477, 5223680), (9504, 5208840), (9540, 5189184), (9646, 5132160), (9720, 5093088), (9828, 5037120), (9856, 5022810), (9984, 4958415), (10010, 4945536), (10017, 4942080), (10080, 4911192), (10176, 4864860), (10206, 4850560), (10296, 4808160), (10335, 4790016), (10368, 4774770), (10395, 4762368), (10494, 4717440), (10530, 4701312), (10560, 4687956), (10692, 4630080), (10920, 4533408), (11024, 4490640), (11088, 4464720), (11130, 4447872), (11232, 4407480), (11340, 4365504), (11440, 4327344), (11448, 4324320), (11520, 4297293), (11583, 4273920), (11648, 4250070), (11660, 4245696), (11664, 4244240), (11872, 4169880), (11880, 4167072), (12012, 4121280), (12096, 4092660), (12243, 4043520), (12285, 4029696), (12320, 4018248), (12402, 3991680), (12474, 3968640), (12480, 3966732), (12636, 3917760), (12672, 3906630), (12720, 3891888), (12870, 3846528), (12879, 3843840), (12960, 3819816), (13104, 3777840), (13356, 3706560), (13365, 3704064), (13440, 3683394), (13568, 3648645), (13608, 3637920), (13728, 3606120), (13780, 3592512), (13860, 3571776), (13992, 3538080), (14040, 3525984), (14080, 3515967), (14256, 3472560), (14310, 3459456), (14469, 3421440), (14560, 3400056), (14580, 3395392), (14742, 3358080), (14784, 3348540), (14840, 3335904), (14976, 3305610), (15015, 3297024), (15120, 3274128), (15158, 3265920), (15264, 3243240), (15444, 3205440), (15552, 3183180), (15741, 3144960), (15795, 3134208), (15840, 3125304), (16016, 3090960), (16038, 3086720), (16128, 3069495), (16324, 3032640), (16380, 3022272), (16536, 2993760), (16632, 2976480), (16640, 2975049), (16695, 2965248), (16848, 2938320), (16960, 2918916), (17010, 2910336), (17160, 2884896), (17172, 2882880), (17280, 2864862), (17472, 2833380), (17490, 2830464), (17808, 2779920), (17820, 2778048), (18018, 2747520), (18144, 2728440), (18304, 2704590), (18480, 2678832), (18603, 2661120), (18656, 2653560), (18711, 2645760), (18720, 2644488), (18954, 2611840), (19008, 2604420), (19080, 2594592), (19292, 2566080), (19305, 2564352), (19440, 2546544), (19656, 2518560), (19712, 2511405), (20020, 2472768), (20034, 2471040), (20160, 2455596), (20352, 2432430), (20405, 2426112), (20412, 2425280), (20592, 2404080), (20670, 2395008), (20736, 2387385), (20790, 2381184), (20988, 2358720), (21060, 2350656), (21120, 2343978), (21384, 2315040), (21465, 2306304), (21840, 2266704), (22048, 2245320), (22113, 2238720), (22176, 2232360), (22260, 2223936), (22464, 2203740), (22680, 2182752), (22737, 2177280), (22880, 2163672), (22896, 2162160), (23166, 2136960), (23296, 2125035), (23320, 2122848), (23328, 2122120), (23744, 2084940), (23760, 2083536), (24024, 2060640), (24115, 2052864), (24192, 2046330), (24486, 2021760), (24570, 2014848), (24640, 2009124), (24804, 1995840), (24948, 1984320), (24960, 1983366), (25272, 1958880), (25344, 1953315), (25440, 1945944), (25515, 1940224), (25740, 1923264), (25758, 1921920), (25920, 1909908), (26208, 1888920), (26235, 1886976), (26712, 1853280), (26730, 1852032), (26880, 1841697), (27027, 1831680), (27216, 1818960), (27456, 1803060), (27560, 1796256), (27720, 1785888), (27984, 1769040), (28080, 1762992), (28512, 1736280), (28620, 1729728), (28938, 1710720), (29120, 1700028), (29160, 1697696), (29484, 1679040), (29568, 1674270), (29680, 1667952), (29952, 1652805), (30030, 1648512), (30051, 1647360), (30240, 1637064), (30316, 1632960), (30528, 1621620), (30888, 1602720), (31005, 1596672), (31104, 1591590), (31185, 1587456), (31482, 1572480), (31590, 1567104), (31680, 1562652), (32032, 1545480), (32076, 1543360), (32648, 1516320), (32760, 1511136), (33072, 1496880), (33264, 1488240), (33390, 1482624), (33696, 1469160), (33920, 1459458), (34020, 1455168), (34320, 1442448), (34344, 1441440), (34560, 1432431), (34749, 1424640), (34944, 1416690), (34980, 1415232), (35616, 1389960), (35640, 1389024), (36036, 1373760), (36288, 1364220), (36608, 1352295), (36729, 1347840), (36855, 1343232), (36960, 1339416), (37206, 1330560), (37312, 1326780), (37422, 1322880), (37440, 1322244), (37895, 1306368), (37908, 1305920), (38016, 1302210), (38160, 1297296), (38584, 1283040), (38610, 1282176), (38637, 1281280), (38880, 1273272), (39312, 1259280), (40040, 1236384), (40068, 1235520), (40095, 1234688), (40320, 1227798), (40704, 1216215), (40810, 1213056), (40824, 1212640), (41184, 1202040), (41340, 1197504), (41580, 1190592), (41976, 1179360), (42120, 1175328), (42240, 1171989), (42768, 1157520), (42930, 1153152), (43407, 1140480), (43680, 1133352), (44096, 1122660), (44226, 1119360), (44352, 1116180), (44520, 1111968), (44928, 1101870), (45045, 1099008), (45360, 1091376), (45474, 1088640), (45760, 1081836), (45792, 1081080), (46332, 1068480), (46640, 1061424), (46656, 1061060), (47223, 1048320), (47385, 1044736), (47488, 1042470), (47520, 1041768), (48048, 1030320), (48230, 1026432), (48384, 1023165), (48972, 1010880), (49140, 1007424), (49280, 1004562), (49608, 997920), (49896, 992160), (49920, 991683), (50085, 988416), (50544, 979440), (50880, 972972), (51030, 970112), (51480, 961632), (51516, 960960), (51840, 954954), (52416, 944460), (52470, 943488), (53053, 933120), (53424, 926640), (53460, 926016), (54054, 915840), (54432, 909480), (54912, 901530), (55120, 898128), (55440, 892944), (55809, 887040), (55968, 884520), (56133, 881920), (56160, 881496), (57024, 868140), (57240, 864864), (57876, 855360), (57915, 854784), (58240, 850014), (58320, 848848), (58968, 839520), (59136, 837135), (59360, 833976), (60060, 824256), (60102, 823680), (60480, 818532), (60632, 816480), (61056, 810810), (61215, 808704), (61776, 801360), (62010, 798336), (62208, 795795), (62370, 793728), (62964, 786240), (63180, 783552), (63360, 781326), (64064, 772740), (64152, 771680), (64395, 768768), (65296, 758160), (65520, 755568), (66144, 748440), (66339, 746240), (66528, 744120), (66780, 741312), (67392, 734580), (67840, 729729), (68040, 727584), (68211, 725760), (68640, 721224), (68688, 720720), (69498, 712320), (69888, 708345), (69960, 707616), (71232, 694980), (71280, 694512), (72072, 686880), (72345, 684288), (72576, 682110), (73458, 673920), (73710, 671616), (73920, 669708), (74412, 665280), (74624, 663390), (74844, 661440), (74880, 661122), (75790, 653184), (75816, 652960), (76032, 651105), (76320, 648648), (77168, 641520), (77220, 641088), (77274, 640640), (77760, 636636), (78624, 629640), (78705, 628992), (80080, 618192), (80136, 617760), (80190, 617344), (80640, 613899), (81081, 610560), (81620, 606528), (81648, 606320), (82368, 601020), (82680, 598752), (83160, 595296), (83952, 589680), (84240, 587664), (85536, 578760), (85860, 576576), (86814, 570240), (87360, 566676), (88192, 561330), (88452, 559680), (88704, 558090), (89040, 555984), (89856, 550935), (90090, 549504), (90153, 549120), (90720, 545688), (90948, 544320), (91520, 540918), (91584, 540540), (92664, 534240), (93015, 532224), (93280, 530712), (93312, 530530), (93555, 529152), (94446, 524160), (94770, 522368), (94976, 521235), (95040, 520884), (96096, 515160), (96460, 513216), (97944, 505440), (98280, 503712), (98560, 502281), (99216, 498960), (99792, 496080), (100170, 494208), (101088, 489720), (101760, 486486), (102060, 485056), (102960, 480816), (103032, 480480), (103680, 477477), (104247, 474880), (104832, 472230), (104940, 471744), (106106, 466560), (106848, 463320), (106920, 463008), (108108, 457920), (108864, 454740), (109824, 450765), (110187, 449280), (110240, 449064), (110565, 447744), (110880, 446472), (111618, 443520), (111936, 442260), (112266, 440960), (112320, 440748), (113685, 435456), (114048, 434070), (114480, 432432), (115752, 427680), (115830, 427392), (116480, 425007), (116640, 424424), (117936, 419760), (118720, 416988), (120120, 412128), (120204, 411840), (120960, 409266), (121264, 408240), (122112, 405405), (122430, 404352), (123552, 400680), (124020, 399168), (124740, 396864), (125928, 393120), (126360, 391776), (126720, 390663), (128128, 386370), (128304, 385840), (128790, 384384), (130221, 380160), (130592, 379080), (131040, 377784), (132288, 374220), (132678, 373120), (133056, 372060), (133560, 370656), (134784, 367290), (135135, 366336), (136080, 363792), (136422, 362880), (137280, 360612), (137376, 360360), (138996, 356160), (139920, 353808), (141669, 349440), (142464, 347490), (142560, 347256), (144144, 343440), (144690, 342144), (145152, 341055), (146916, 336960), (147420, 335808), (147840, 334854), (148824, 332640), (149248, 331695), (149688, 330720), (149760, 330561), (150255, 329472), (151580, 326592), (151632, 326480), (152640, 324324), (154336, 320760), (154440, 320544), (154548, 320320), (155520, 318318), (157248, 314820), (157410, 314496), (159159, 311040), (160160, 309096), (160272, 308880), (160380, 308672), (162162, 305280), (163240, 303264), (163296, 303160), (164736, 300510), (165360, 299376), (166320, 297648), (167427, 295680), (167904, 294840), (168480, 293832), (171072, 289380), (171720, 288288), (173628, 285120), (173745, 284928), (174720, 283338), (176384, 280665), (176904, 279840), (177408, 279045), (178080, 277992), (180180, 274752), (180306, 274560), (181440, 272844), (181896, 272160), (183040, 270459), (183168, 270270), (183645, 269568), (185328, 267120), (186030, 266112), (186560, 265356), (186624, 265265), (187110, 264576), (188892, 262080), (189540, 261184), (190080, 260442), (192192, 257580), (192920, 256608), (193185, 256256), (195888, 252720), (196560, 251856), (198432, 249480), (199584, 248040), (200340, 247104), (202176, 244860), (203520, 243243), (204120, 242528), (204633, 241920), (205920, 240408), (206064, 240240), (208494, 237440), (209664, 236115), (209880, 235872), (212212, 233280), (213696, 231660), (213840, 231504), (216216, 228960), (217035, 228096), (217728, 227370), (220374, 224640), (220480, 224532), (221130, 223872), (221760, 223236)]