404147802240

素因数分解:

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

素因数の和:246

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 167, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 243, 247, 252, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 324, 334, 336, 342, 351, 360, 364, 378, 380, 384, 390, 399, 405, 416, 420, 432, 448, 455, 456, 468, 480, 486, 494, 501, 504, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 608, 624, 630, 640, 648, 665, 668, 672, 684, 702, 720, 728, 729, 741, 756, 760, 780, 798, 810, 819, 832, 835, 840, 855, 864, 896, 910, 912, 936, 945, 960, 972, 988, 1002, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1152, 1169, 1170, 1197, 1215, 1216, 1235, 1248, 1260, 1296, 1330, 1336, 1344, 1365, 1368, 1404, 1440, 1456, 1458, 1482, 1503, 1512, 1520, 1539, 1560, 1596, 1620, 1638, 1664, 1670, 1680, 1701, 1710, 1728, 1729, 1755, 1820, 1824, 1872, 1890, 1920, 1944, 1976, 1995, 2004, 2016, 2052, 2080, 2106, 2128, 2160, 2171, 2184, 2187, 2223, 2240, 2268, 2280, 2338, 2340, 2394, 2430, 2432, 2457, 2470, 2496, 2505, 2520, 2565, 2592, 2660, 2672, 2688, 2730, 2736, 2808, 2835, 2880, 2912, 2916, 2964, 3006, 3024, 3040, 3078, 3120, 3159, 3173, 3192, 3240, 3276, 3340, 3360, 3402, 3420, 3456, 3458, 3507, 3510, 3591, 3640, 3645, 3648, 3705, 3744, 3780, 3888, 3952, 3990, 4008, 4032, 4095, 4104, 4160, 4212, 4256, 4320, 4342, 4368, 4374, 4446, 4480, 4509, 4536, 4560, 4617, 4676, 4680, 4788, 4860, 4914, 4940, 4992, 5010, 5040, 5103, 5130, 5184, 5187, 5265, 5320, 5344, 5460, 5472, 5616, 5670, 5760, 5824, 5832, 5845, 5928, 5985, 6012, 6048, 6080, 6156, 6240, 6318, 6346, 6384, 6480, 6513, 6552, 6669, 6680, 6720, 6804, 6840, 6916, 7014, 7020, 7182, 7280, 7290, 7296, 7371, 7410, 7488, 7515, 7560, 7695, 7776, 7904, 7980, 8016, 8064, 8190, 8208, 8320, 8424, 8505, 8512, 8640, 8645, 8684, 8736, 8748, 8892, 9018, 9072, 9120, 9234, 9352, 9360, 9477, 9519, 9576, 9720, 9828, 9880, 10020, 10080, 10206, 10260, 10368, 10374, 10521, 10530, 10640, 10688, 10773, 10855, 10920, 10935, 10944, 11115, 11232, 11340, 11648, 11664, 11690, 11856, 11970, 12024, 12096, 12160, 12285, 12312, 12480, 12636, 12692, 12768, 12960, 13026, 13104, 13338, 13360, 13440, 13527, 13608, 13680, 13832, 13851, 14028, 14040, 14364, 14560, 14580, 14742, 14820, 14976, 15030, 15120, 15197, 15309, 15390, 15552, 15561, 15795, 15808, 15865, 15960, 16032, 16380, 16416, 16848, 17010, 17024, 17280, 17290, 17368, 17472, 17496, 17535, 17784, 17955, 18036, 18144, 18240, 18468, 18704, 18720, 18954, 19038, 19152, 19440, 19539, 19656, 19760, 20007, 20040, 20160, 20412, 20520, 20748, 21042, 21060, 21280, 21376, 21546, 21710, 21840, 21870, 21888, 22113, 22211, 22230, 22464, 22545, 22680, 23085, 23328, 23380, 23712, 23940, 24048, 24192, 24570, 24624, 24960, 25272, 25384, 25515, 25536, 25920, 25935, 26052, 26208, 26676, 26720, 27054, 27216, 27360, 27664, 27702, 28056, 28080, 28431, 28557, 28728, 29120, 29160, 29484, 29640, 30060, 30240, 30394, 30618, 30780, 31104, 31122, 31563, 31590, 31616, 31730, 31920, 32064, 32319, 32565, 32760, 32832, 33345, 33696, 34020, 34580, 34736, 34944, 34992, 35070, 35568, 35910, 36072, 36288, 36480, 36855, 36936, 37408, 37440, 37908, 38076, 38304, 38880, 39078, 39312, 39520, 40014, 40080, 40320, 40581, 40824, 41040, 41249, 41496, 41553, 42084, 42120, 42560, 43092, 43420, 43680, 43740, 44226, 44422, 44460, 44928, 45090, 45360, 45591, 46170, 46656, 46683, 46760, 47385, 47424, 47595, 47880, 48096, 49140, 49248, 50544, 50768, 51030, 51072, 51840, 51870, 52104, 52416, 52605, 53352, 53440, 53865, 54108, 54432, 54720, 55328, 55404, 56112, 56160, 56862, 57114, 57456, 58240, 58320, 58617, 58968, 59280, 60021, 60120, 60480, 60788, 61236, 61560, 62244, 63126, 63180, 63460, 63840, 64128, 64638, 65130, 65520, 65664, 66339, 66633, 66690, 67392, 67635, 68040, 69160, 69255, 69472, 69984, 70140, 71136, 71820, 72144, 72576, 73710, 73872, 74816, 74880, 75816, 75985, 76152, 76545, 76608, 77760, 77805, 78156, 78624, 79040, 80028, 80160, 81162, 81648, 82080, 82498, 82992, 83106, 84168, 84240, 85120, 85671, 86184, 86840, 87360, 87480, 88452, 88844, 88920, 90180, 90720, 91182, 92340, 93312, 93366, 93520, 94689, 94770, 94848, 95190, 95760, 96192, 96957, 97695, 98280, 98496, 100035, 101088, 101536, 102060, 103740, 104208, 104832, 105210, 106704, 106880, 107730, 108216, 108864, 109440, 110565, 110656, 110808, 111055, 112224, 112320, 113724, 114228, 114912, 116640, 117234, 117936, 118560, 120042, 120240, 120960, 121576, 121743, 122472, 123120, 123747, 124488, 126252, 126360, 126920, 127680, 129276, 130260, 131040, 132678, 133266, 133380, 134784, 135270, 136080, 136773, 138320, 138510, 138944, 139968, 140049, 140280, 142155, 142272, 142785, 143640, 144288, 147420, 147744, 149632, 151632, 151970, 152304, 153090, 153216, 155520, 155610, 156312, 157248, 157815, 158080, 160056, 160320, 161595, 162324, 163296, 164160, 164996, 165984, 166212, 168336, 168480, 171342, 172368, 173680, 174720, 174960, 175851, 176904, 177688, 177840, 180063, 180360, 181440, 182364, 184680, 186732, 187040, 189378, 189540, 190380, 191520, 192384, 193914, 195390, 196560, 196992, 199017, 199899, 200070, 202176, 202905, 203072, 204120, 206245, 207480, 207765, 208416, 210420, 213408, 215460, 216432, 217728, 221130, 221312, 221616, 222110, 224448, 224640, 227448, 227955, 228456, 229824, 233280, 233415, 234468, 235872, 237120, 240084, 240480, 243152, 243486, 244944, 246240, 247494, 248976, 252504, 252720, 253840, 255360, 257013, 258552, 260520, 262080, 265356, 266532, 266760, 270540, 272160, 273546, 276640, 277020, 277888, 279936, 280098, 280560, 284067, 284310, 284544, 285570, 287280, 288576, 288743, 290871, 293085, 294840, 295488, 300105, 303264, 303940, 304608, 306180, 311220, 312624, 314496, 315630, 320112, 320640, 323190, 324648, 326592, 328320, 329992, 331695, 331968, 332424, 333165, 336672, 336960, 342684, 344736, 347360, 349920, 351702, 353808, 355376, 355680, 360126, 360720, 362880, 364728, 365229, 369360, 371241, 373464, 374080, 378756, 379080, 380760, 383040, 387828, 390780, 393120, 398034, 399798, 400140, 404352, 405810, 406144, 408240, 410319, 412490, 414960, 415530, 416832, 420147, 420840, 426816, 428355, 430920, 432864, 442260, 443232, 444220, 448896, 454896, 455910, 456912, 459648, 466560, 466830, 468936, 471744, 473445, 474240, 480168, 480960, 484785, 486304, 486972, 489888, 492480, 494988, 497952, 505008, 505440, 507680, 514026, 517104, 521040, 524160, 527553, 530712, 533064, 533520, 540189, 541080, 544320, 547092, 553280, 554040, 560196, 561120, 568134, 568620, 571140, 574560, 577152, 577486, 581742, 586170, 589680, 590976, 599697, 600210, 606528, 607880, 608715, 609216, 612360, 618735, 622440, 625248, 631260, 640224, 646380, 649296, 653184, 659984, 663390, 663936, 664848, 666330, 673344, 673920, 683865, 685368, 689472, 694720, 699840, 700245, 703404, 707616, 710752, 711360, 720252, 721440, 729456, 730458, 738720, 742482, 746928, 748160, 757512, 758160, 761520, 766080, 771039, 775656, 781560, 786240, 796068, 799596, 800280, 811620, 816480, 820638, 824980, 829920, 831060, 833664, 840294, 841680, 852201, 853632, 856710, 861840, 865728, 866229, 879255, 884520, 886464, 888440, 900315, 909792, 911820, 913824, 933660, 937872, 943488, 946890, 960336, 961920, 969570, 972608, 973944, 979776, 984960, 989976, 995085, 995904, 999495, 1010016, 1010880, 1015360, 1028052, 1034208, 1042080, 1055106, 1061424, 1066128, 1067040, 1080378, 1082160, 1088640, 1094184, 1106560, 1108080, 1113723, 1120392, 1122240, 1136268, 1137240, 1142280, 1149120, 1154972, 1163484, 1172340, 1179360, 1199394, 1200420, 1213056, 1215760, 1217430, 1218432, 1224720, 1230957, 1237470, 1244880, 1250496, 1260441, 1262520, 1280448, 1285065, 1292760, 1298592, 1319968, 1326780, 1329696, 1332660, 1346688, 1367730, 1370736, 1378944, 1389440, 1399680, 1400490, 1406808, 1415232, 1420335, 1421504, 1422720, 1440504, 1442880, 1443715, 1454355, 1458912, 1460916, 1477440, 1484964, 1493856, 1515024, 1516320, 1523040, 1542078, 1551312, 1563120, 1572480, 1582659, 1592136, 1599192, 1600560, 1623240, 1632960, 1641276, 1649960, 1659840, 1662120, 1680588, 1683360, 1704402, 1713420, 1723680, 1731456, 1732458, 1758510, 1769040, 1772928, 1776880, 1799091, 1800630, 1819584, 1823640, 1826145, 1827648, 1856205, 1867320, 1875744, 1893780, 1920672, 1939140, 1945216, 1947888, 1959552, 1979952, 1990170, 1991808, 1998990, 2020032, 2021760, 2030720, 2051595, 2056104, 2068416, 2084160, 2100735, 2110212, 2122848, 2132256, 2134080, 2160756, 2164320, 2188368, 2216160, 2227446, 2240784, 2244480, 2272536, 2274480, 2284560, 2298240, 2309944, 2313117, 2326968, 2344680, 2358720, 2398788, 2400840, 2431520, 2434860, 2449440, 2461914, 2474940, 2489760, 2500992, 2520882, 2525040, 2556603, 2560896, 2570130, 2585520, 2597184, 2598687, 2637765, 2639936, 2653560, 2659392, 2665320, 2700945, 2735460, 2741472, 2800980, 2813616, 2830464, 2840670, 2843008, 2881008, 2885760, 2887430, 2908710, 2917824, 2921832, 2954880, 2969928, 2987712, 2998485, 3030048, 3032640, 3046080, 3084156, 3102624, 3126240, 3165318, 3184272, 3198384, 3201120, 3246480, 3265920, 3282552, 3299920, 3319680, 3324240, 3341169, 3361176, 3366720, 3408804, 3426840, 3447360, 3464916, 3517020, 3538080, 3553760, 3598182, 3601260, 3639168, 3647280, 3652290, 3655296, 3692871, 3712410, 3734640, 3751488, 3781323, 3787560, 3841344, 3855195, 3878280, 3895776, 3959904, 3980340, 3997980, 4040064, 4103190, 4112208, 4136832, 4168320, 4201470, 4220424, 4245696, 4261005, 4264512, 4268160, 4321512, 4328640, 4331145, 4376736, 4432320, 4454892, 4481568, 4545072, 4548960, 4569120, 4619888, 4626234, 4653936, 4689360, 4717440, 4747977, 4797576, 4801680, 4863040, 4869720, 4898880, 4923828, 4949880, 4979520, 5041764, 5050080, 5113206, 5140260, 5171040, 5194368, 5197374, 5275530, 5279872, 5307120, 5318784, 5330640, 5397273, 5401890, 5470920, 5482944, 5568615, 5601960, 5627232, 5681340, 5762016, 5774860, 5817420, 5835648, 5843664, 5939856, 5975424, 5996970, 6060096, 6065280, 6092160, 6154785, 6168312, 6205248, 6252480, 6302205, 6330636, 6368544, 6396768, 6402240, 6492960, 6565104, 6599840, 6648480, 6682338, 6722352, 6733440, 6817608, 6853680, 6894720, 6929832, 6939351, 7034040, 7076160, 7107520, 7196364, 7202520, 7294560, 7304580, 7385742, 7424820, 7469280, 7502976, 7562646, 7575120, 7682688, 7710390, 7756560, 7791552, 7796061, 7913295, 7919808, 7960680, 7995960, 8206380, 8224416, 8402940, 8440848, 8491392, 8522010, 8529024, 8643024, 8657280, 8662290, 8753472, 8864640, 8909784, 8963136, 8995455, 9090144, 9097920, 9138240, 9239776, 9252468, 9307872, 9378720, 9495954, 9595152, 9603360, 9726080, 9739440, 9797760, 9847656, 9899760, 9959040, 10023507, 10083528, 10100160, 10226412, 10280520, 10342080, 10394748, 10551060, 10614240, 10661280, 10794546, 10803780, 10941840, 10965888, 11078613, 11137230, 11203920, 11254464, 11362680, 11524032, 11549720, 11565585, 11634840, 11687328, 11879712, 11993940, 12120192, 12309570, 12336624, 12410496, 12504960, 12604410, 12661272, 12737088, 12783015, 12793536, 12804480, 12985920, 12993435, 13130208, 13199680, 13296960, 13364676, 13444704, 13635216, 13707360, 13859664, 13878702, 14068080, 14152320, 14215040, 14392728, 14405040, 14589120, 14609160, 14771484, 14849640, 14938560, 15125292, 15150240, 15420780, 15513120, 15583104, 15592122, 15826590, 15839616, 15921360, 15991920, 16191819, 16412760, 16448832, 16705845, 16805880, 16881696, 17044020, 17286048, 17324580, 17506944, 17819568, 17926272, 17990910, 18180288, 18195840, 18276480, 18464355, 18479552, 18504936, 18615744, 18757440, 18906615, 18991908, 19190304, 19206720, 19478880, 19695312, 19799520, 20047014, 20167056, 20200320, 20452824, 20561040, 20684160, 20789496, 21102120, 21228480, 21322560, 21589092, 21607560, 21883680, 22157226, 22274460, 22407840, 22508928, 22725360, 23048064, 23099440, 23131170, 23269680, 23374656, 23388183, 23739885, 23759424, 23987880, 24619140, 24673248, 25208820, 25322544, 25474176, 25566030, 25587072, 25971840, 25986870, 26260416, 26399360, 26593920, 26729352, 26889408, 26986365, 27270432, 27414720, 27719328, 27757404, 28136160, 28785456, 28810080, 29178240, 29218320, 29542968, 29699280, 29877120, 30070521, 30250584, 30300480, 30841560, 31026240, 31184244, 31653180, 31842720, 31983840, 32383638, 32825520, 32897664, 33235839, 33411690, 33611760, 33763392, 34088040, 34572096, 34649160, 34696755, 35639136, 35981820, 36360576, 36928710, 36959104, 37009872, 37231488, 37514880, 37813230, 37983816, 38380608, 38413440, 38957760, 38980305, 39390624, 39599040, 40094028, 40334112, 40905648, 41122080, 41578992, 42204240, 42456960, 42645120, 43178184, 43215120, 43767360, 44314452, 44548920, 44815680, 45450720, 46198880, 46262340, 46539360, 46749312, 46776366, 47479770, 47518848, 47975760, 48575457, 49238280, 49346496, 50117535, 50417640, 50645088, 51132060, 51973740, 52520832, 53458704, 53778816, 53972730, 54540864, 54829440, 55393065, 55438656, 55514808, 56272320, 57570912, 57620160, 58436640, 59085936, 59398560, 60141042, 60501168, 60600960, 61683120, 62052480, 62368488, 63306360, 63685440, 63967680, 64767276, 65651040, 66471678, 66823380, 67223520, 67526784, 68176080, 69144192, 69298320, 69393510, 70164549, 71278272, 71963640, 73857420, 74019744, 75626460, 75967632, 76761216, 77915520, 77960610, 78781248, 79198080, 80188056, 80668224, 80959095, 81811296, 82244160, 83157984, 84408480, 86356368, 86430240, 87534720, 88628904, 89097840, 89631360, 90211563, 90901440, 92397760, 92524680, 93078720, 93552732, 94959540, 95951520, 97150914, 98476560, 98692992, 100235070, 100835280, 101290176, 102264120, 103947480, 106917408, 107945460, 109081728, 110786130, 110877312, 111029616, 112544640, 115141824, 115240320, 116873280, 116940915, 118171872, 118797120, 120282084, 121002336, 123366240, 124736976, 126612720, 127370880, 127935360, 129534552, 131302080, 132943356, 133646760, 134447040, 136352160, 138596640, 138787020, 140329098, 142556544, 143927280, 147714840, 148039488, 150352605, 151252920, 151935264, 155921220, 157562496, 160376112, 161336448, 161918190, 163622592, 164488320, 166179195, 166315968, 168816960, 172712736, 172860480, 177257808, 178195680, 180423126, 181802880, 184795520, 185049360, 186157440, 187105464, 189919080, 191903040, 194301828, 196953120, 200470140, 201670560, 202580352, 204528240, 207894960, 210493647, 213834816, 215890920, 221572260, 222059232, 230283648, 233746560, 233881830, 236343744, 237594240, 240564168, 242004672, 242877285, 246732480, 249473952, 253225440, 259069104, 262604160, 265886712, 267293520, 268894080, 272704320, 277193280, 277574040, 280658196, 287854560, 295429680, 296078976, 300705210, 302505840, 303870528, 311842440, 320752224, 323836380, 327245184, 332358390, 332631936, 337633920, 345425472, 345720960, 350822745, 354515616, 356391360, 360846252, 370098720, 374210928, 379838160, 383806080, 388603656, 393906240, 400940280, 403341120, 409056480, 415789920, 420987294, 427669632, 431781840, 443144520, 444118464, 451057815, 467763660, 472687488, 481128336, 484009344, 485754570, 493464960, 498947904, 506450880, 518138208, 531773424, 534587040, 545408640, 554386560, 555148080, 561316392, 575709120, 590859360, 601410420, 605011680, 607741056, 623684880, 631480941, 641504448, 647672760, 664716780, 690850944, 701645490, 709031232, 712782720, 721692504, 740197440, 748421856, 759676320, 777207312, 787812480, 801880560, 806682240, 818112960, 831579840, 841974588, 863563680, 886289040, 888236928, 902115630, 935527320, 962256672, 971509140, 997895808, 1012901760, 1036276416, 1052468235, 1063546848, 1069174080, 1110296160, 1122632784, 1151418240, 1181718720, 1202820840, 1210023360, 1247369760, 1262961882, 1283008896, 1295345520, 1329433560, 1403290980, 1418062464, 1443385008, 1480394880, 1496843712, 1519352640, 1554414624, 1603761120, 1636225920, 1663159680, 1683949176, 1727127360, 1772578080, 1804231260, 1871054640, 1924513344, 1943018280, 2072552832, 2104936470, 2127093696, 2138348160, 2220592320, 2245265568, 2363437440, 2405641680, 2420046720, 2494739520, 2525923764, 2590691040, 2658867120, 2806581960, 2886770016, 2993687424, 3038705280, 3108829248, 3157404705, 3207522240, 3367898352, 3454254720, 3545156160, 3608462520, 3742109280, 3849026688, 3886036560, 4209872940, 4254187392, 4441184640, 4490531136, 4811283360, 4989479040, 5051847528, 5181382080, 5317734240, 5613163920, 5773540032, 6217658496, 6314809410, 6415044480, 6735796704, 7090312320, 7216925040, 7484218560, 7772073120, 8419745880, 8981062272, 9622566720, 10103695056, 10362764160, 10635468480, 11226327840, 11547080064, 12629618820, 13471593408, 14433850080, 14968437120, 15544146240, 16839491760, 19245133440, 20207390112, 21270936960, 22452655680, 25259237640, 26943186816, 28867700160, 31088292480, 33678983520, 40414780224, 44905311360, 50518475280, 57735400320, 67357967040, 80829560448, 101036950560, 134715934080, 202073901120, 404147802240]

約数ペア:

[(1, 404147802240), (2, 202073901120), (3, 134715934080), (4, 101036950560), (5, 80829560448), (6, 67357967040), (7, 57735400320), (8, 50518475280), (9, 44905311360), (10, 40414780224), (12, 33678983520), (13, 31088292480), (14, 28867700160), (15, 26943186816), (16, 25259237640), (18, 22452655680), (19, 21270936960), (20, 20207390112), (21, 19245133440), (24, 16839491760), (26, 15544146240), (27, 14968437120), (28, 14433850080), (30, 13471593408), (32, 12629618820), (35, 11547080064), (36, 11226327840), (38, 10635468480), (39, 10362764160), (40, 10103695056), (42, 9622566720), (45, 8981062272), (48, 8419745880), (52, 7772073120), (54, 7484218560), (56, 7216925040), (57, 7090312320), (60, 6735796704), (63, 6415044480), (64, 6314809410), (65, 6217658496), (70, 5773540032), (72, 5613163920), (76, 5317734240), (78, 5181382080), (80, 5051847528), (81, 4989479040), (84, 4811283360), (90, 4490531136), (91, 4441184640), (95, 4254187392), (96, 4209872940), (104, 3886036560), (105, 3849026688), (108, 3742109280), (112, 3608462520), (114, 3545156160), (117, 3454254720), (120, 3367898352), (126, 3207522240), (128, 3157404705), (130, 3108829248), (133, 3038705280), (135, 2993687424), (140, 2886770016), (144, 2806581960), (152, 2658867120), (156, 2590691040), (160, 2525923764), (162, 2494739520), (167, 2420046720), (168, 2405641680), (171, 2363437440), (180, 2245265568), (182, 2220592320), (189, 2138348160), (190, 2127093696), (192, 2104936470), (195, 2072552832), (208, 1943018280), (210, 1924513344), (216, 1871054640), (224, 1804231260), (228, 1772578080), (234, 1727127360), (240, 1683949176), (243, 1663159680), (247, 1636225920), (252, 1603761120), (260, 1554414624), (266, 1519352640), (270, 1496843712), (273, 1480394880), (280, 1443385008), (285, 1418062464), (288, 1403290980), (304, 1329433560), (312, 1295345520), (315, 1283008896), (320, 1262961882), (324, 1247369760), (334, 1210023360), (336, 1202820840), (342, 1181718720), (351, 1151418240), (360, 1122632784), (364, 1110296160), (378, 1069174080), (380, 1063546848), (384, 1052468235), (390, 1036276416), (399, 1012901760), (405, 997895808), (416, 971509140), (420, 962256672), (432, 935527320), (448, 902115630), (455, 888236928), (456, 886289040), (468, 863563680), (480, 841974588), (486, 831579840), (494, 818112960), (501, 806682240), (504, 801880560), (513, 787812480), (520, 777207312), (532, 759676320), (540, 748421856), (546, 740197440), (560, 721692504), (567, 712782720), (570, 709031232), (576, 701645490), (585, 690850944), (608, 664716780), (624, 647672760), (630, 641504448), (640, 631480941), (648, 623684880), (665, 607741056), (668, 605011680), (672, 601410420), (684, 590859360), (702, 575709120), (720, 561316392), (728, 555148080), (729, 554386560), (741, 545408640), (756, 534587040), (760, 531773424), (780, 518138208), (798, 506450880), (810, 498947904), (819, 493464960), (832, 485754570), (835, 484009344), (840, 481128336), (855, 472687488), (864, 467763660), (896, 451057815), (910, 444118464), (912, 443144520), (936, 431781840), (945, 427669632), (960, 420987294), (972, 415789920), (988, 409056480), (1002, 403341120), (1008, 400940280), (1026, 393906240), (1040, 388603656), (1053, 383806080), (1064, 379838160), (1080, 374210928), (1092, 370098720), (1120, 360846252), (1134, 356391360), (1140, 354515616), (1152, 350822745), (1169, 345720960), (1170, 345425472), (1197, 337633920), (1215, 332631936), (1216, 332358390), (1235, 327245184), (1248, 323836380), (1260, 320752224), (1296, 311842440), (1330, 303870528), (1336, 302505840), (1344, 300705210), (1365, 296078976), (1368, 295429680), (1404, 287854560), (1440, 280658196), (1456, 277574040), (1458, 277193280), (1482, 272704320), (1503, 268894080), (1512, 267293520), (1520, 265886712), (1539, 262604160), (1560, 259069104), (1596, 253225440), (1620, 249473952), (1638, 246732480), (1664, 242877285), (1670, 242004672), (1680, 240564168), (1701, 237594240), (1710, 236343744), (1728, 233881830), (1729, 233746560), (1755, 230283648), (1820, 222059232), (1824, 221572260), (1872, 215890920), (1890, 213834816), (1920, 210493647), (1944, 207894960), (1976, 204528240), (1995, 202580352), (2004, 201670560), (2016, 200470140), (2052, 196953120), (2080, 194301828), (2106, 191903040), (2128, 189919080), (2160, 187105464), (2171, 186157440), (2184, 185049360), (2187, 184795520), (2223, 181802880), (2240, 180423126), (2268, 178195680), (2280, 177257808), (2338, 172860480), (2340, 172712736), (2394, 168816960), (2430, 166315968), (2432, 166179195), (2457, 164488320), (2470, 163622592), (2496, 161918190), (2505, 161336448), (2520, 160376112), (2565, 157562496), (2592, 155921220), (2660, 151935264), (2672, 151252920), (2688, 150352605), (2730, 148039488), (2736, 147714840), (2808, 143927280), (2835, 142556544), (2880, 140329098), (2912, 138787020), (2916, 138596640), (2964, 136352160), (3006, 134447040), (3024, 133646760), (3040, 132943356), (3078, 131302080), (3120, 129534552), (3159, 127935360), (3173, 127370880), (3192, 126612720), (3240, 124736976), (3276, 123366240), (3340, 121002336), (3360, 120282084), (3402, 118797120), (3420, 118171872), (3456, 116940915), (3458, 116873280), (3507, 115240320), (3510, 115141824), (3591, 112544640), (3640, 111029616), (3645, 110877312), (3648, 110786130), (3705, 109081728), (3744, 107945460), (3780, 106917408), (3888, 103947480), (3952, 102264120), (3990, 101290176), (4008, 100835280), (4032, 100235070), (4095, 98692992), (4104, 98476560), (4160, 97150914), (4212, 95951520), (4256, 94959540), (4320, 93552732), (4342, 93078720), (4368, 92524680), (4374, 92397760), (4446, 90901440), (4480, 90211563), (4509, 89631360), (4536, 89097840), (4560, 88628904), (4617, 87534720), (4676, 86430240), (4680, 86356368), (4788, 84408480), (4860, 83157984), (4914, 82244160), (4940, 81811296), (4992, 80959095), (5010, 80668224), (5040, 80188056), (5103, 79198080), (5130, 78781248), (5184, 77960610), (5187, 77915520), (5265, 76761216), (5320, 75967632), (5344, 75626460), (5460, 74019744), (5472, 73857420), (5616, 71963640), (5670, 71278272), (5760, 70164549), (5824, 69393510), (5832, 69298320), (5845, 69144192), (5928, 68176080), (5985, 67526784), (6012, 67223520), (6048, 66823380), (6080, 66471678), (6156, 65651040), (6240, 64767276), (6318, 63967680), (6346, 63685440), (6384, 63306360), (6480, 62368488), (6513, 62052480), (6552, 61683120), (6669, 60600960), (6680, 60501168), (6720, 60141042), (6804, 59398560), (6840, 59085936), (6916, 58436640), (7014, 57620160), (7020, 57570912), (7182, 56272320), (7280, 55514808), (7290, 55438656), (7296, 55393065), (7371, 54829440), (7410, 54540864), (7488, 53972730), (7515, 53778816), (7560, 53458704), (7695, 52520832), (7776, 51973740), (7904, 51132060), (7980, 50645088), (8016, 50417640), (8064, 50117535), (8190, 49346496), (8208, 49238280), (8320, 48575457), (8424, 47975760), (8505, 47518848), (8512, 47479770), (8640, 46776366), (8645, 46749312), (8684, 46539360), (8736, 46262340), (8748, 46198880), (8892, 45450720), (9018, 44815680), (9072, 44548920), (9120, 44314452), (9234, 43767360), (9352, 43215120), (9360, 43178184), (9477, 42645120), (9519, 42456960), (9576, 42204240), (9720, 41578992), (9828, 41122080), (9880, 40905648), (10020, 40334112), (10080, 40094028), (10206, 39599040), (10260, 39390624), (10368, 38980305), (10374, 38957760), (10521, 38413440), (10530, 38380608), (10640, 37983816), (10688, 37813230), (10773, 37514880), (10855, 37231488), (10920, 37009872), (10935, 36959104), (10944, 36928710), (11115, 36360576), (11232, 35981820), (11340, 35639136), (11648, 34696755), (11664, 34649160), (11690, 34572096), (11856, 34088040), (11970, 33763392), (12024, 33611760), (12096, 33411690), (12160, 33235839), (12285, 32897664), (12312, 32825520), (12480, 32383638), (12636, 31983840), (12692, 31842720), (12768, 31653180), (12960, 31184244), (13026, 31026240), (13104, 30841560), (13338, 30300480), (13360, 30250584), (13440, 30070521), (13527, 29877120), (13608, 29699280), (13680, 29542968), (13832, 29218320), (13851, 29178240), (14028, 28810080), (14040, 28785456), (14364, 28136160), (14560, 27757404), (14580, 27719328), (14742, 27414720), (14820, 27270432), (14976, 26986365), (15030, 26889408), (15120, 26729352), (15197, 26593920), (15309, 26399360), (15390, 26260416), (15552, 25986870), (15561, 25971840), (15795, 25587072), (15808, 25566030), (15865, 25474176), (15960, 25322544), (16032, 25208820), (16380, 24673248), (16416, 24619140), (16848, 23987880), (17010, 23759424), (17024, 23739885), (17280, 23388183), (17290, 23374656), (17368, 23269680), (17472, 23131170), (17496, 23099440), (17535, 23048064), (17784, 22725360), (17955, 22508928), (18036, 22407840), (18144, 22274460), (18240, 22157226), (18468, 21883680), (18704, 21607560), (18720, 21589092), (18954, 21322560), (19038, 21228480), (19152, 21102120), (19440, 20789496), (19539, 20684160), (19656, 20561040), (19760, 20452824), (20007, 20200320), (20040, 20167056), (20160, 20047014), (20412, 19799520), (20520, 19695312), (20748, 19478880), (21042, 19206720), (21060, 19190304), (21280, 18991908), (21376, 18906615), (21546, 18757440), (21710, 18615744), (21840, 18504936), (21870, 18479552), (21888, 18464355), (22113, 18276480), (22211, 18195840), (22230, 18180288), (22464, 17990910), (22545, 17926272), (22680, 17819568), (23085, 17506944), (23328, 17324580), (23380, 17286048), (23712, 17044020), (23940, 16881696), (24048, 16805880), (24192, 16705845), (24570, 16448832), (24624, 16412760), (24960, 16191819), (25272, 15991920), (25384, 15921360), (25515, 15839616), (25536, 15826590), (25920, 15592122), (25935, 15583104), (26052, 15513120), (26208, 15420780), (26676, 15150240), (26720, 15125292), (27054, 14938560), (27216, 14849640), (27360, 14771484), (27664, 14609160), (27702, 14589120), (28056, 14405040), (28080, 14392728), (28431, 14215040), (28557, 14152320), (28728, 14068080), (29120, 13878702), (29160, 13859664), (29484, 13707360), (29640, 13635216), (30060, 13444704), (30240, 13364676), (30394, 13296960), (30618, 13199680), (30780, 13130208), (31104, 12993435), (31122, 12985920), (31563, 12804480), (31590, 12793536), (31616, 12783015), (31730, 12737088), (31920, 12661272), (32064, 12604410), (32319, 12504960), (32565, 12410496), (32760, 12336624), (32832, 12309570), (33345, 12120192), (33696, 11993940), (34020, 11879712), (34580, 11687328), (34736, 11634840), (34944, 11565585), (34992, 11549720), (35070, 11524032), (35568, 11362680), (35910, 11254464), (36072, 11203920), (36288, 11137230), (36480, 11078613), (36855, 10965888), (36936, 10941840), (37408, 10803780), (37440, 10794546), (37908, 10661280), (38076, 10614240), (38304, 10551060), (38880, 10394748), (39078, 10342080), (39312, 10280520), (39520, 10226412), (40014, 10100160), (40080, 10083528), (40320, 10023507), (40581, 9959040), (40824, 9899760), (41040, 9847656), (41249, 9797760), (41496, 9739440), (41553, 9726080), (42084, 9603360), (42120, 9595152), (42560, 9495954), (43092, 9378720), (43420, 9307872), (43680, 9252468), (43740, 9239776), (44226, 9138240), (44422, 9097920), (44460, 9090144), (44928, 8995455), (45090, 8963136), (45360, 8909784), (45591, 8864640), (46170, 8753472), (46656, 8662290), (46683, 8657280), (46760, 8643024), (47385, 8529024), (47424, 8522010), (47595, 8491392), (47880, 8440848), (48096, 8402940), (49140, 8224416), (49248, 8206380), (50544, 7995960), (50768, 7960680), (51030, 7919808), (51072, 7913295), (51840, 7796061), (51870, 7791552), (52104, 7756560), (52416, 7710390), (52605, 7682688), (53352, 7575120), (53440, 7562646), (53865, 7502976), (54108, 7469280), (54432, 7424820), (54720, 7385742), (55328, 7304580), (55404, 7294560), (56112, 7202520), (56160, 7196364), (56862, 7107520), (57114, 7076160), (57456, 7034040), (58240, 6939351), (58320, 6929832), (58617, 6894720), (58968, 6853680), (59280, 6817608), (60021, 6733440), (60120, 6722352), (60480, 6682338), (60788, 6648480), (61236, 6599840), (61560, 6565104), (62244, 6492960), (63126, 6402240), (63180, 6396768), (63460, 6368544), (63840, 6330636), (64128, 6302205), (64638, 6252480), (65130, 6205248), (65520, 6168312), (65664, 6154785), (66339, 6092160), (66633, 6065280), (66690, 6060096), (67392, 5996970), (67635, 5975424), (68040, 5939856), (69160, 5843664), (69255, 5835648), (69472, 5817420), (69984, 5774860), (70140, 5762016), (71136, 5681340), (71820, 5627232), (72144, 5601960), (72576, 5568615), (73710, 5482944), (73872, 5470920), (74816, 5401890), (74880, 5397273), (75816, 5330640), (75985, 5318784), (76152, 5307120), (76545, 5279872), (76608, 5275530), (77760, 5197374), (77805, 5194368), (78156, 5171040), (78624, 5140260), (79040, 5113206), (80028, 5050080), (80160, 5041764), (81162, 4979520), (81648, 4949880), (82080, 4923828), (82498, 4898880), (82992, 4869720), (83106, 4863040), (84168, 4801680), (84240, 4797576), (85120, 4747977), (85671, 4717440), (86184, 4689360), (86840, 4653936), (87360, 4626234), (87480, 4619888), (88452, 4569120), (88844, 4548960), (88920, 4545072), (90180, 4481568), (90720, 4454892), (91182, 4432320), (92340, 4376736), (93312, 4331145), (93366, 4328640), (93520, 4321512), (94689, 4268160), (94770, 4264512), (94848, 4261005), (95190, 4245696), (95760, 4220424), (96192, 4201470), (96957, 4168320), (97695, 4136832), (98280, 4112208), (98496, 4103190), (100035, 4040064), (101088, 3997980), (101536, 3980340), (102060, 3959904), (103740, 3895776), (104208, 3878280), (104832, 3855195), (105210, 3841344), (106704, 3787560), (106880, 3781323), (107730, 3751488), (108216, 3734640), (108864, 3712410), (109440, 3692871), (110565, 3655296), (110656, 3652290), (110808, 3647280), (111055, 3639168), (112224, 3601260), (112320, 3598182), (113724, 3553760), (114228, 3538080), (114912, 3517020), (116640, 3464916), (117234, 3447360), (117936, 3426840), (118560, 3408804), (120042, 3366720), (120240, 3361176), (120960, 3341169), (121576, 3324240), (121743, 3319680), (122472, 3299920), (123120, 3282552), (123747, 3265920), (124488, 3246480), (126252, 3201120), (126360, 3198384), (126920, 3184272), (127680, 3165318), (129276, 3126240), (130260, 3102624), (131040, 3084156), (132678, 3046080), (133266, 3032640), (133380, 3030048), (134784, 2998485), (135270, 2987712), (136080, 2969928), (136773, 2954880), (138320, 2921832), (138510, 2917824), (138944, 2908710), (139968, 2887430), (140049, 2885760), (140280, 2881008), (142155, 2843008), (142272, 2840670), (142785, 2830464), (143640, 2813616), (144288, 2800980), (147420, 2741472), (147744, 2735460), (149632, 2700945), (151632, 2665320), (151970, 2659392), (152304, 2653560), (153090, 2639936), (153216, 2637765), (155520, 2598687), (155610, 2597184), (156312, 2585520), (157248, 2570130), (157815, 2560896), (158080, 2556603), (160056, 2525040), (160320, 2520882), (161595, 2500992), (162324, 2489760), (163296, 2474940), (164160, 2461914), (164996, 2449440), (165984, 2434860), (166212, 2431520), (168336, 2400840), (168480, 2398788), (171342, 2358720), (172368, 2344680), (173680, 2326968), (174720, 2313117), (174960, 2309944), (175851, 2298240), (176904, 2284560), (177688, 2274480), (177840, 2272536), (180063, 2244480), (180360, 2240784), (181440, 2227446), (182364, 2216160), (184680, 2188368), (186732, 2164320), (187040, 2160756), (189378, 2134080), (189540, 2132256), (190380, 2122848), (191520, 2110212), (192384, 2100735), (193914, 2084160), (195390, 2068416), (196560, 2056104), (196992, 2051595), (199017, 2030720), (199899, 2021760), (200070, 2020032), (202176, 1998990), (202905, 1991808), (203072, 1990170), (204120, 1979952), (206245, 1959552), (207480, 1947888), (207765, 1945216), (208416, 1939140), (210420, 1920672), (213408, 1893780), (215460, 1875744), (216432, 1867320), (217728, 1856205), (221130, 1827648), (221312, 1826145), (221616, 1823640), (222110, 1819584), (224448, 1800630), (224640, 1799091), (227448, 1776880), (227955, 1772928), (228456, 1769040), (229824, 1758510), (233280, 1732458), (233415, 1731456), (234468, 1723680), (235872, 1713420), (237120, 1704402), (240084, 1683360), (240480, 1680588), (243152, 1662120), (243486, 1659840), (244944, 1649960), (246240, 1641276), (247494, 1632960), (248976, 1623240), (252504, 1600560), (252720, 1599192), (253840, 1592136), (255360, 1582659), (257013, 1572480), (258552, 1563120), (260520, 1551312), (262080, 1542078), (265356, 1523040), (266532, 1516320), (266760, 1515024), (270540, 1493856), (272160, 1484964), (273546, 1477440), (276640, 1460916), (277020, 1458912), (277888, 1454355), (279936, 1443715), (280098, 1442880), (280560, 1440504), (284067, 1422720), (284310, 1421504), (284544, 1420335), (285570, 1415232), (287280, 1406808), (288576, 1400490), (288743, 1399680), (290871, 1389440), (293085, 1378944), (294840, 1370736), (295488, 1367730), (300105, 1346688), (303264, 1332660), (303940, 1329696), (304608, 1326780), (306180, 1319968), (311220, 1298592), (312624, 1292760), (314496, 1285065), (315630, 1280448), (320112, 1262520), (320640, 1260441), (323190, 1250496), (324648, 1244880), (326592, 1237470), (328320, 1230957), (329992, 1224720), (331695, 1218432), (331968, 1217430), (332424, 1215760), (333165, 1213056), (336672, 1200420), (336960, 1199394), (342684, 1179360), (344736, 1172340), (347360, 1163484), (349920, 1154972), (351702, 1149120), (353808, 1142280), (355376, 1137240), (355680, 1136268), (360126, 1122240), (360720, 1120392), (362880, 1113723), (364728, 1108080), (365229, 1106560), (369360, 1094184), (371241, 1088640), (373464, 1082160), (374080, 1080378), (378756, 1067040), (379080, 1066128), (380760, 1061424), (383040, 1055106), (387828, 1042080), (390780, 1034208), (393120, 1028052), (398034, 1015360), (399798, 1010880), (400140, 1010016), (404352, 999495), (405810, 995904), (406144, 995085), (408240, 989976), (410319, 984960), (412490, 979776), (414960, 973944), (415530, 972608), (416832, 969570), (420147, 961920), (420840, 960336), (426816, 946890), (428355, 943488), (430920, 937872), (432864, 933660), (442260, 913824), (443232, 911820), (444220, 909792), (448896, 900315), (454896, 888440), (455910, 886464), (456912, 884520), (459648, 879255), (466560, 866229), (466830, 865728), (468936, 861840), (471744, 856710), (473445, 853632), (474240, 852201), (480168, 841680), (480960, 840294), (484785, 833664), (486304, 831060), (486972, 829920), (489888, 824980), (492480, 820638), (494988, 816480), (497952, 811620), (505008, 800280), (505440, 799596), (507680, 796068), (514026, 786240), (517104, 781560), (521040, 775656), (524160, 771039), (527553, 766080), (530712, 761520), (533064, 758160), (533520, 757512), (540189, 748160), (541080, 746928), (544320, 742482), (547092, 738720), (553280, 730458), (554040, 729456), (560196, 721440), (561120, 720252), (568134, 711360), (568620, 710752), (571140, 707616), (574560, 703404), (577152, 700245), (577486, 699840), (581742, 694720), (586170, 689472), (589680, 685368), (590976, 683865), (599697, 673920), (600210, 673344), (606528, 666330), (607880, 664848), (608715, 663936), (609216, 663390), (612360, 659984), (618735, 653184), (622440, 649296), (625248, 646380), (631260, 640224)]