496182360960

素因数分解:

$2^7\times 3^7\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1$

素因数の和:168

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 37, 39, 40, 44, 45, 48, 52, 54, 55, 60, 64, 65, 66, 67, 72, 74, 78, 80, 81, 88, 90, 96, 99, 104, 108, 110, 111, 117, 120, 128, 130, 132, 134, 135, 143, 144, 148, 156, 160, 162, 165, 176, 180, 185, 192, 195, 198, 201, 208, 216, 220, 222, 234, 240, 243, 260, 264, 268, 270, 286, 288, 296, 297, 312, 320, 324, 330, 333, 335, 351, 352, 360, 370, 384, 390, 396, 402, 405, 407, 416, 429, 432, 440, 444, 468, 480, 481, 486, 495, 520, 528, 536, 540, 555, 572, 576, 585, 592, 594, 603, 624, 640, 648, 660, 666, 670, 702, 704, 715, 720, 729, 737, 740, 780, 792, 804, 810, 814, 832, 858, 864, 871, 880, 888, 891, 936, 960, 962, 972, 990, 999, 1005, 1040, 1053, 1056, 1072, 1080, 1110, 1144, 1152, 1170, 1184, 1188, 1206, 1215, 1221, 1248, 1287, 1296, 1320, 1332, 1340, 1404, 1408, 1430, 1440, 1443, 1458, 1474, 1480, 1485, 1560, 1584, 1608, 1620, 1628, 1664, 1665, 1716, 1728, 1742, 1755, 1760, 1776, 1782, 1809, 1872, 1920, 1924, 1944, 1980, 1998, 2010, 2035, 2080, 2106, 2112, 2144, 2145, 2160, 2187, 2211, 2220, 2288, 2340, 2368, 2376, 2405, 2412, 2430, 2442, 2479, 2496, 2574, 2592, 2613, 2640, 2664, 2673, 2680, 2808, 2860, 2880, 2886, 2916, 2948, 2960, 2970, 2997, 3015, 3120, 3159, 3168, 3216, 3240, 3256, 3330, 3432, 3456, 3484, 3510, 3520, 3552, 3564, 3618, 3645, 3663, 3685, 3744, 3848, 3861, 3888, 3960, 3996, 4020, 4070, 4160, 4212, 4224, 4288, 4290, 4320, 4329, 4355, 4374, 4422, 4440, 4455, 4576, 4680, 4736, 4752, 4810, 4824, 4860, 4884, 4958, 4992, 4995, 5148, 5184, 5226, 5265, 5280, 5291, 5328, 5346, 5360, 5427, 5616, 5720, 5760, 5772, 5832, 5896, 5920, 5940, 5994, 6030, 6105, 6240, 6318, 6336, 6432, 6435, 6480, 6512, 6633, 6660, 6864, 6968, 7020, 7040, 7104, 7128, 7215, 7236, 7290, 7326, 7370, 7437, 7488, 7696, 7722, 7776, 7839, 7920, 7992, 8019, 8040, 8140, 8320, 8424, 8576, 8580, 8640, 8658, 8710, 8748, 8844, 8880, 8910, 8991, 9045, 9152, 9360, 9477, 9504, 9581, 9620, 9648, 9720, 9768, 9916, 9990, 10296, 10368, 10452, 10530, 10560, 10582, 10656, 10692, 10720, 10854, 10935, 10989, 11055, 11232, 11440, 11544, 11583, 11664, 11792, 11840, 11880, 11988, 12060, 12210, 12395, 12480, 12636, 12672, 12864, 12870, 12960, 12987, 13024, 13065, 13266, 13320, 13365, 13728, 13936, 14040, 14208, 14256, 14430, 14472, 14580, 14652, 14740, 14874, 14976, 14985, 15392, 15444, 15552, 15678, 15795, 15840, 15873, 15984, 16038, 16080, 16280, 16281, 16848, 17160, 17280, 17316, 17420, 17496, 17688, 17760, 17820, 17982, 18090, 18304, 18315, 18720, 18954, 19008, 19162, 19240, 19296, 19305, 19440, 19536, 19832, 19899, 19980, 20592, 20904, 21060, 21120, 21164, 21312, 21384, 21440, 21645, 21708, 21870, 21978, 22110, 22311, 22464, 22880, 23088, 23166, 23328, 23517, 23584, 23680, 23760, 23976, 24057, 24120, 24420, 24790, 24960, 25272, 25728, 25740, 25920, 25974, 26048, 26130, 26455, 26532, 26640, 26730, 26973, 27135, 27269, 27456, 27872, 28080, 28431, 28512, 28743, 28860, 28944, 29160, 29304, 29480, 29748, 29970, 30784, 30888, 31104, 31356, 31590, 31680, 31746, 31968, 32076, 32160, 32227, 32560, 32562, 32967, 33165, 33696, 34320, 34632, 34749, 34840, 34992, 35376, 35520, 35640, 35964, 36180, 36630, 37185, 37440, 37908, 38016, 38324, 38480, 38592, 38610, 38880, 38961, 39072, 39195, 39664, 39798, 39960, 40095, 41184, 41808, 42120, 42328, 42624, 42768, 42880, 43290, 43416, 43740, 43956, 44220, 44622, 44928, 44955, 45760, 46176, 46332, 46656, 47034, 47168, 47385, 47520, 47619, 47905, 47952, 48114, 48240, 48840, 48843, 49580, 50544, 51480, 51840, 51948, 52096, 52260, 52910, 53064, 53280, 53460, 53946, 54270, 54538, 54912, 54945, 55744, 56160, 56862, 57024, 57486, 57720, 57888, 57915, 58320, 58608, 58960, 59496, 59697, 59940, 61568, 61776, 62712, 63180, 63360, 63492, 63936, 64152, 64320, 64454, 64935, 65120, 65124, 65934, 66330, 66933, 67392, 68640, 69264, 69498, 69680, 69984, 70551, 70752, 71040, 71280, 71928, 72360, 73260, 74370, 74880, 75816, 76648, 76960, 77184, 77220, 77760, 77922, 78144, 78390, 79328, 79365, 79596, 79920, 80190, 80919, 81405, 81807, 82368, 83616, 84240, 84656, 85536, 86229, 86580, 86832, 87480, 87912, 88440, 89244, 89910, 91520, 92352, 92664, 93312, 94068, 94336, 94770, 95040, 95238, 95810, 95904, 96228, 96480, 96681, 97680, 97686, 98901, 99160, 99495, 101088, 102960, 103896, 104247, 104520, 105820, 106128, 106560, 106920, 107892, 108540, 109076, 109890, 111488, 111555, 112320, 113724, 114048, 114972, 115440, 115776, 115830, 116640, 116883, 117216, 117585, 117920, 118992, 119394, 119880, 120285, 123552, 125424, 126360, 126984, 127872, 128304, 128640, 128908, 129870, 130240, 130248, 131868, 132660, 133866, 134784, 134865, 136345, 137280, 138528, 138996, 139360, 139968, 141102, 141504, 142155, 142560, 142857, 143715, 143856, 144720, 146520, 146529, 148740, 151632, 153296, 153920, 154440, 155520, 155844, 156288, 156780, 158656, 158730, 159192, 159840, 160380, 161135, 161838, 162810, 163614, 164736, 164835, 167232, 168480, 169312, 171072, 172458, 173160, 173664, 173745, 174960, 175824, 176880, 178488, 179091, 179820, 184704, 185328, 188136, 189540, 190080, 190476, 191620, 191808, 192456, 192960, 193362, 194805, 195360, 195372, 197802, 198320, 198990, 200799, 202176, 205920, 207792, 208494, 209040, 211640, 211653, 212256, 213120, 213840, 215784, 217080, 218152, 219780, 223110, 224640, 227448, 229944, 230880, 231552, 231660, 233280, 233766, 234432, 235170, 235840, 237984, 238095, 238788, 239760, 240570, 244215, 245421, 247104, 250848, 252720, 253968, 256608, 257816, 258687, 259740, 260480, 260496, 263736, 265320, 267732, 269730, 272690, 274560, 277056, 277992, 278720, 279936, 282204, 283008, 284310, 285120, 285714, 287430, 287712, 289440, 290043, 293040, 293058, 296703, 297480, 298485, 303264, 306592, 307840, 308880, 311688, 312741, 313560, 317312, 317460, 318384, 319680, 320760, 322270, 323676, 325620, 327228, 329670, 334464, 334665, 336960, 338624, 342144, 344916, 346320, 347328, 347490, 349920, 350649, 351648, 352755, 353760, 354497, 356976, 358182, 359640, 370656, 376272, 379080, 380952, 383240, 383616, 384912, 385920, 386724, 389610, 390720, 390744, 395604, 396640, 397980, 401598, 404352, 404595, 409035, 411840, 415584, 416988, 418080, 423280, 423306, 424512, 427680, 428571, 431145, 431568, 434160, 436304, 439560, 446220, 454896, 459888, 461760, 463320, 466560, 467532, 468864, 470340, 471680, 475968, 476190, 477576, 479520, 481140, 483405, 488430, 490842, 494208, 494505, 501696, 505440, 507936, 513216, 515632, 517374, 519480, 520992, 521235, 527472, 530640, 535464, 537273, 539460, 545380, 554112, 555984, 557440, 564408, 568620, 570240, 571428, 574860, 575424, 578880, 580086, 584415, 586080, 586116, 593406, 594960, 596970, 602397, 606528, 613184, 617760, 623376, 625482, 627120, 634920, 634959, 636768, 639360, 641520, 644540, 647352, 651240, 654456, 659340, 669330, 673920, 677248, 689832, 692640, 694656, 694980, 699840, 701298, 703296, 705510, 707520, 708994, 713952, 714285, 716364, 719280, 732645, 736263, 741312, 752544, 758160, 761904, 766480, 769824, 773448, 776061, 779220, 781440, 781488, 791208, 793280, 795960, 803196, 809190, 818070, 823680, 831168, 833976, 836160, 846560, 846612, 849024, 855360, 857142, 862290, 863136, 868320, 870129, 872608, 879120, 890109, 892440, 895455, 909792, 919776, 923520, 926640, 935064, 940680, 951936, 952380, 955152, 959040, 962280, 966810, 976860, 981684, 989010, 1003392, 1003995, 1010880, 1015872, 1026432, 1031264, 1034748, 1038960, 1041984, 1042470, 1051947, 1054944, 1058265, 1061280, 1063491, 1070928, 1074546, 1078920, 1090760, 1111968, 1128816, 1137240, 1142856, 1149720, 1150848, 1157760, 1160172, 1168830, 1172160, 1172232, 1186812, 1189920, 1193940, 1204794, 1213056, 1226368, 1227105, 1235520, 1246752, 1250964, 1254240, 1269840, 1269918, 1273536, 1283040, 1285713, 1289080, 1293435, 1294704, 1302480, 1308912, 1318680, 1338660, 1379664, 1385280, 1389960, 1399680, 1402596, 1406592, 1411020, 1415040, 1417988, 1427904, 1428570, 1432728, 1438560, 1450215, 1465290, 1472526, 1482624, 1483515, 1505088, 1516320, 1523808, 1532960, 1539648, 1546896, 1552122, 1558440, 1562976, 1563705, 1582416, 1586560, 1591920, 1606392, 1611819, 1618380, 1636140, 1662336, 1667952, 1672320, 1693120, 1693224, 1710720, 1714284, 1724580, 1726272, 1736640, 1740258, 1745216, 1753245, 1758240, 1772485, 1780218, 1784880, 1790910, 1807191, 1819584, 1839552, 1853280, 1870128, 1881360, 1904760, 1904877, 1910304, 1918080, 1924560, 1933620, 1953720, 1963368, 1978020, 2007990, 2021760, 2031744, 2062528, 2069496, 2077920, 2083968, 2084940, 2103894, 2109888, 2116530, 2122560, 2126982, 2141856, 2142855, 2149092, 2157840, 2181520, 2208789, 2223936, 2257632, 2274480, 2285712, 2299440, 2320344, 2328183, 2337660, 2344320, 2344464, 2373624, 2379840, 2387880, 2409588, 2454210, 2471040, 2493504, 2501928, 2508480, 2539680, 2539836, 2547072, 2566080, 2571426, 2578160, 2586870, 2589408, 2604960, 2610387, 2617824, 2637360, 2677320, 2686365, 2759328, 2770560, 2779920, 2805192, 2822040, 2835976, 2855808, 2857140, 2865456, 2877120, 2900430, 2930580, 2945052, 2967030, 3010176, 3011985, 3032640, 3047616, 3065920, 3079296, 3093792, 3104244, 3116880, 3125952, 3127410, 3164832, 3174795, 3183840, 3190473, 3212784, 3223638, 3236760, 3272280, 3335904, 3386240, 3386448, 3428568, 3449160, 3452544, 3473280, 3480516, 3490432, 3506490, 3516480, 3544970, 3560436, 3569760, 3581820, 3614382, 3639168, 3679104, 3681315, 3706560, 3740256, 3762720, 3809520, 3809754, 3820608, 3849120, 3857139, 3867240, 3880305, 3907440, 3926736, 3956040, 4015980, 4125056, 4138992, 4155840, 4169880, 4207788, 4219776, 4233060, 4245120, 4253964, 4283712, 4285710, 4298184, 4315680, 4350645, 4363040, 4417578, 4447872, 4450545, 4515264, 4548960, 4571424, 4598880, 4640688, 4656366, 4675320, 4688928, 4747248, 4759680, 4775760, 4819176, 4908420, 4987008, 5003856, 5016960, 5079360, 5079672, 5132160, 5142852, 5156320, 5173740, 5178816, 5209920, 5220774, 5235648, 5259735, 5274720, 5317455, 5354640, 5372730, 5421573, 5518656, 5559840, 5610384, 5644080, 5671952, 5714280, 5730912, 5754240, 5800860, 5861160, 5890104, 5934060, 6023970, 6065280, 6095232, 6131840, 6187584, 6208488, 6233760, 6251904, 6254820, 6329664, 6349590, 6367680, 6380946, 6425568, 6428565, 6447276, 6473520, 6544560, 6626367, 6671808, 6772896, 6857136, 6898320, 6961032, 6984549, 7012980, 7032960, 7089940, 7120872, 7139520, 7163640, 7228764, 7362630, 7413120, 7480512, 7525440, 7619040, 7619508, 7641216, 7698240, 7714278, 7734480, 7760610, 7814880, 7831161, 7853472, 7912080, 8031960, 8059095, 8277984, 8311680, 8339760, 8415576, 8466120, 8507928, 8567424, 8571420, 8596368, 8631360, 8701290, 8726080, 8835156, 8901090, 9030528, 9035955, 9097920, 9142848, 9197760, 9281376, 9312732, 9350640, 9377856, 9494496, 9524385, 9551520, 9571419, 9638352, 9816840, 10007712, 10158720, 10159344, 10285704, 10312640, 10347480, 10357632, 10419840, 10441548, 10471296, 10519470, 10549440, 10634910, 10709280, 10745460, 10843146, 11037312, 11043945, 11119680, 11220768, 11288160, 11343904, 11428560, 11461824, 11571417, 11601720, 11640915, 11722320, 11780208, 11868120, 12047940, 12375168, 12416976, 12467520, 12509640, 12659328, 12699180, 12735360, 12761892, 12851136, 12857130, 12894552, 12947040, 13051935, 13089120, 13252734, 13343616, 13545792, 13714272, 13796640, 13922064, 13969098, 14025960, 14179880, 14241744, 14279040, 14327280, 14457528, 14725260, 14961024, 15050880, 15238080, 15239016, 15396480, 15428556, 15468960, 15521220, 15629760, 15662322, 15706944, 15824160, 15952365, 16063920, 16118190, 16555968, 16679520, 16831152, 16932240, 17015856, 17142840, 17192736, 17262720, 17402580, 17452160, 17670312, 17802180, 18071910, 18195840, 18285696, 18395520, 18562752, 18625464, 18701280, 18755712, 18988992, 19048770, 19103040, 19142838, 19276704, 19285695, 19633680, 19879101, 20015424, 20318688, 20571408, 20625280, 20694960, 20883096, 20953647, 21038940, 21098880, 21269820, 21418560, 21490920, 21686292, 22087890, 22239360, 22441536, 22576320, 22687808, 22857120, 22923648, 23142834, 23203440, 23281830, 23444640, 23493483, 23560416, 23736240, 24095880, 24833952, 24935040, 25019280, 25398360, 25523784, 25702272, 25714260, 25789104, 25894080, 26103870, 26178240, 26505468, 27091584, 27107865, 27428544, 27593280, 27844128, 27938196, 28051920, 28359760, 28483488, 28654560, 28714257, 28915056, 29450520, 30476160, 30478032, 30857112, 30937920, 31042440, 31259520, 31324644, 31413888, 31648320, 31904730, 32127840, 32236380, 33111936, 33131835, 33359040, 33662304, 33864480, 34031712, 34285680, 34385472, 34805160, 34922745, 35340624, 35604360, 36143820, 37125504, 37250928, 37402560, 37977984, 38097540, 38206080, 38285676, 38553408, 38571390, 39155805, 39267360, 39758202, 40030848, 40637376, 41142816, 41389920, 41766192, 41907294, 42077880, 42539640, 42837120, 42981840, 43372584, 44175780, 44883072, 45152640, 45375616, 45714240, 46285668, 46406880, 46563660, 46889280, 46986966, 47120832, 47472480, 47857095, 48191760, 49667904, 50038560, 50796720, 51047568, 51428520, 51578208, 51788160, 52207740, 52356480, 53010936, 54215730, 54857088, 55186560, 55688256, 55876392, 56103840, 56719520, 56966976, 57309120, 57428514, 57830112, 57857085, 58901040, 59637303, 60956064, 61714224, 61875840, 62084880, 62649288, 63296640, 63809460, 64255680, 64472760, 66263670, 66718080, 67324608, 67728960, 68063424, 68571360, 68770944, 69610320, 69845490, 70480449, 70681248, 71208720, 72287640, 74501856, 74805120, 76195080, 76571352, 77106816, 77142780, 78311610, 78534720, 79516404, 81274752, 82285632, 82779840, 83532384, 83814588, 84155760, 85079280, 85963680, 86142771, 86745168, 88351560, 91428480, 92571336, 92813760, 93127320, 93778560, 93973932, 94241664, 94944960, 95714190, 96383520, 99335808, 99395505, 100077120, 101593440, 102095136, 102857040, 103156416, 104415480, 104768235, 106021872, 108431460, 111376512, 111752784, 112207680, 113439040, 113933952, 114618240, 114857028, 115660224, 115714170, 117467415, 117802080, 119274606, 121912128, 123428448, 124169760, 125298576, 127618920, 128511360, 128945520, 132527340, 134649216, 135457920, 136126848, 137142720, 139220640, 139690980, 140960898, 141362496, 142417440, 143571285, 144575280, 149003712, 152390160, 153142704, 154285560, 156623220, 157069440, 159032808, 164571264, 165559680, 167064768, 167629176, 168311520, 170158560, 171927360, 172285542, 173490336, 176703120, 185142672, 185627520, 186254640, 187947864, 189889920, 191428380, 192767040, 198791010, 200154240, 203186880, 204190272, 205714080, 206312832, 208830960, 209536470, 212043744, 216862920, 223505568, 224415360, 226878080, 229714056, 231320448, 231428340, 234934830, 235604160, 238549212, 243824256, 246856896, 248339520, 250597152, 255237840, 257891040, 258428313, 265054680, 274285440, 278441280, 279381960, 281921796, 282724992, 284834880, 287142570, 289150560, 298007424, 298186515, 304780320, 306285408, 308571120, 313246440, 318065616, 334129536, 335258352, 336623040, 340317120, 343854720, 344571084, 346980672, 352402245, 353406240, 370285344, 372509280, 375895728, 382856760, 385534080, 397582020, 406373760, 408380544, 411428160, 417661920, 419072940, 424087488, 430713855, 433725840, 447011136, 459428112, 462856680, 469869660, 471208320, 477098424, 493713792, 496679040, 501194304, 510475680, 515782080, 516856626, 530109360, 556882560, 558763920, 563843592, 569669760, 574285140, 578301120, 596373030, 609560640, 612570816, 617142240, 626492880, 636131232, 670516704, 673246080, 680634240, 689142168, 693961344, 704804490, 706812480, 740570688, 745018560, 751791456, 765713520, 775284939, 795164040, 822856320, 835323840, 838145880, 848174976, 861427710, 867451680, 894022272, 918856224, 925713360, 939739320, 954196848, 1002388608, 1020951360, 1031564160, 1033713252, 1060218720, 1117527840, 1127687184, 1148570280, 1156602240, 1192746060, 1219121280, 1225141632, 1234284480, 1252985760, 1272262464, 1292141565, 1341033408, 1378284336, 1409608980, 1413624960, 1481141376, 1490037120, 1503582912, 1531427040, 1550569878, 1590328080, 1670647680, 1676291760, 1722855420, 1734903360, 1837712448, 1851426720, 1879478640, 1908393696, 2041902720, 2067426504, 2120437440, 2235055680, 2255374368, 2297140560, 2385492120, 2468568960, 2505971520, 2544524928, 2584283130, 2682066816, 2756568672, 2819217960, 3007165824, 3062854080, 3101139756, 3180656160, 3352583520, 3445710840, 3469806720, 3675424896, 3702853440, 3758957280, 3816787392, 3876424695, 4134853008, 4240874880, 4470111360, 4510748736, 4594281120, 4770984240, 5011943040, 5168566260, 5513137344, 5638435920, 6125708160, 6202279512, 6361312320, 6705167040, 6891421680, 7405706880, 7517914560, 7633574784, 7752849390, 8269706016, 9021497472, 9188562240, 9541968480, 10337132520, 11026274688, 11276871840, 12404559024, 12722624640, 13410334080, 13782843360, 15035829120, 15505698780, 16539412032, 18377124480, 19083936960, 20674265040, 22553743680, 24809118048, 27565686720, 31011397560, 33078824064, 38167873920, 41348530080, 45107487360, 49618236096, 55131373440, 62022795120, 82697060160, 99236472192, 124045590240, 165394120320, 248091180480, 496182360960]

約数ペア:

[(1, 496182360960), (2, 248091180480), (3, 165394120320), (4, 124045590240), (5, 99236472192), (6, 82697060160), (8, 62022795120), (9, 55131373440), (10, 49618236096), (11, 45107487360), (12, 41348530080), (13, 38167873920), (15, 33078824064), (16, 31011397560), (18, 27565686720), (20, 24809118048), (22, 22553743680), (24, 20674265040), (26, 19083936960), (27, 18377124480), (30, 16539412032), (32, 15505698780), (33, 15035829120), (36, 13782843360), (37, 13410334080), (39, 12722624640), (40, 12404559024), (44, 11276871840), (45, 11026274688), (48, 10337132520), (52, 9541968480), (54, 9188562240), (55, 9021497472), (60, 8269706016), (64, 7752849390), (65, 7633574784), (66, 7517914560), (67, 7405706880), (72, 6891421680), (74, 6705167040), (78, 6361312320), (80, 6202279512), (81, 6125708160), (88, 5638435920), (90, 5513137344), (96, 5168566260), (99, 5011943040), (104, 4770984240), (108, 4594281120), (110, 4510748736), (111, 4470111360), (117, 4240874880), (120, 4134853008), (128, 3876424695), (130, 3816787392), (132, 3758957280), (134, 3702853440), (135, 3675424896), (143, 3469806720), (144, 3445710840), (148, 3352583520), (156, 3180656160), (160, 3101139756), (162, 3062854080), (165, 3007165824), (176, 2819217960), (180, 2756568672), (185, 2682066816), (192, 2584283130), (195, 2544524928), (198, 2505971520), (201, 2468568960), (208, 2385492120), (216, 2297140560), (220, 2255374368), (222, 2235055680), (234, 2120437440), (240, 2067426504), (243, 2041902720), (260, 1908393696), (264, 1879478640), (268, 1851426720), (270, 1837712448), (286, 1734903360), (288, 1722855420), (296, 1676291760), (297, 1670647680), (312, 1590328080), (320, 1550569878), (324, 1531427040), (330, 1503582912), (333, 1490037120), (335, 1481141376), (351, 1413624960), (352, 1409608980), (360, 1378284336), (370, 1341033408), (384, 1292141565), (390, 1272262464), (396, 1252985760), (402, 1234284480), (405, 1225141632), (407, 1219121280), (416, 1192746060), (429, 1156602240), (432, 1148570280), (440, 1127687184), (444, 1117527840), (468, 1060218720), (480, 1033713252), (481, 1031564160), (486, 1020951360), (495, 1002388608), (520, 954196848), (528, 939739320), (536, 925713360), (540, 918856224), (555, 894022272), (572, 867451680), (576, 861427710), (585, 848174976), (592, 838145880), (594, 835323840), (603, 822856320), (624, 795164040), (640, 775284939), (648, 765713520), (660, 751791456), (666, 745018560), (670, 740570688), (702, 706812480), (704, 704804490), (715, 693961344), (720, 689142168), (729, 680634240), (737, 673246080), (740, 670516704), (780, 636131232), (792, 626492880), (804, 617142240), (810, 612570816), (814, 609560640), (832, 596373030), (858, 578301120), (864, 574285140), (871, 569669760), (880, 563843592), (888, 558763920), (891, 556882560), (936, 530109360), (960, 516856626), (962, 515782080), (972, 510475680), (990, 501194304), (999, 496679040), (1005, 493713792), (1040, 477098424), (1053, 471208320), (1056, 469869660), (1072, 462856680), (1080, 459428112), (1110, 447011136), (1144, 433725840), (1152, 430713855), (1170, 424087488), (1184, 419072940), (1188, 417661920), (1206, 411428160), (1215, 408380544), (1221, 406373760), (1248, 397582020), (1287, 385534080), (1296, 382856760), (1320, 375895728), (1332, 372509280), (1340, 370285344), (1404, 353406240), (1408, 352402245), (1430, 346980672), (1440, 344571084), (1443, 343854720), (1458, 340317120), (1474, 336623040), (1480, 335258352), (1485, 334129536), (1560, 318065616), (1584, 313246440), (1608, 308571120), (1620, 306285408), (1628, 304780320), (1664, 298186515), (1665, 298007424), (1716, 289150560), (1728, 287142570), (1742, 284834880), (1755, 282724992), (1760, 281921796), (1776, 279381960), (1782, 278441280), (1809, 274285440), (1872, 265054680), (1920, 258428313), (1924, 257891040), (1944, 255237840), (1980, 250597152), (1998, 248339520), (2010, 246856896), (2035, 243824256), (2080, 238549212), (2106, 235604160), (2112, 234934830), (2144, 231428340), (2145, 231320448), (2160, 229714056), (2187, 226878080), (2211, 224415360), (2220, 223505568), (2288, 216862920), (2340, 212043744), (2368, 209536470), (2376, 208830960), (2405, 206312832), (2412, 205714080), (2430, 204190272), (2442, 203186880), (2479, 200154240), (2496, 198791010), (2574, 192767040), (2592, 191428380), (2613, 189889920), (2640, 187947864), (2664, 186254640), (2673, 185627520), (2680, 185142672), (2808, 176703120), (2860, 173490336), (2880, 172285542), (2886, 171927360), (2916, 170158560), (2948, 168311520), (2960, 167629176), (2970, 167064768), (2997, 165559680), (3015, 164571264), (3120, 159032808), (3159, 157069440), (3168, 156623220), (3216, 154285560), (3240, 153142704), (3256, 152390160), (3330, 149003712), (3432, 144575280), (3456, 143571285), (3484, 142417440), (3510, 141362496), (3520, 140960898), (3552, 139690980), (3564, 139220640), (3618, 137142720), (3645, 136126848), (3663, 135457920), (3685, 134649216), (3744, 132527340), (3848, 128945520), (3861, 128511360), (3888, 127618920), (3960, 125298576), (3996, 124169760), (4020, 123428448), (4070, 121912128), (4160, 119274606), (4212, 117802080), (4224, 117467415), (4288, 115714170), (4290, 115660224), (4320, 114857028), (4329, 114618240), (4355, 113933952), (4374, 113439040), (4422, 112207680), (4440, 111752784), (4455, 111376512), (4576, 108431460), (4680, 106021872), (4736, 104768235), (4752, 104415480), (4810, 103156416), (4824, 102857040), (4860, 102095136), (4884, 101593440), (4958, 100077120), (4992, 99395505), (4995, 99335808), (5148, 96383520), (5184, 95714190), (5226, 94944960), (5265, 94241664), (5280, 93973932), (5291, 93778560), (5328, 93127320), (5346, 92813760), (5360, 92571336), (5427, 91428480), (5616, 88351560), (5720, 86745168), (5760, 86142771), (5772, 85963680), (5832, 85079280), (5896, 84155760), (5920, 83814588), (5940, 83532384), (5994, 82779840), (6030, 82285632), (6105, 81274752), (6240, 79516404), (6318, 78534720), (6336, 78311610), (6432, 77142780), (6435, 77106816), (6480, 76571352), (6512, 76195080), (6633, 74805120), (6660, 74501856), (6864, 72287640), (6968, 71208720), (7020, 70681248), (7040, 70480449), (7104, 69845490), (7128, 69610320), (7215, 68770944), (7236, 68571360), (7290, 68063424), (7326, 67728960), (7370, 67324608), (7437, 66718080), (7488, 66263670), (7696, 64472760), (7722, 64255680), (7776, 63809460), (7839, 63296640), (7920, 62649288), (7992, 62084880), (8019, 61875840), (8040, 61714224), (8140, 60956064), (8320, 59637303), (8424, 58901040), (8576, 57857085), (8580, 57830112), (8640, 57428514), (8658, 57309120), (8710, 56966976), (8748, 56719520), (8844, 56103840), (8880, 55876392), (8910, 55688256), (8991, 55186560), (9045, 54857088), (9152, 54215730), (9360, 53010936), (9477, 52356480), (9504, 52207740), (9581, 51788160), (9620, 51578208), (9648, 51428520), (9720, 51047568), (9768, 50796720), (9916, 50038560), (9990, 49667904), (10296, 48191760), (10368, 47857095), (10452, 47472480), (10530, 47120832), (10560, 46986966), (10582, 46889280), (10656, 46563660), (10692, 46406880), (10720, 46285668), (10854, 45714240), (10935, 45375616), (10989, 45152640), (11055, 44883072), (11232, 44175780), (11440, 43372584), (11544, 42981840), (11583, 42837120), (11664, 42539640), (11792, 42077880), (11840, 41907294), (11880, 41766192), (11988, 41389920), (12060, 41142816), (12210, 40637376), (12395, 40030848), (12480, 39758202), (12636, 39267360), (12672, 39155805), (12864, 38571390), (12870, 38553408), (12960, 38285676), (12987, 38206080), (13024, 38097540), (13065, 37977984), (13266, 37402560), (13320, 37250928), (13365, 37125504), (13728, 36143820), (13936, 35604360), (14040, 35340624), (14208, 34922745), (14256, 34805160), (14430, 34385472), (14472, 34285680), (14580, 34031712), (14652, 33864480), (14740, 33662304), (14874, 33359040), (14976, 33131835), (14985, 33111936), (15392, 32236380), (15444, 32127840), (15552, 31904730), (15678, 31648320), (15795, 31413888), (15840, 31324644), (15873, 31259520), (15984, 31042440), (16038, 30937920), (16080, 30857112), (16280, 30478032), (16281, 30476160), (16848, 29450520), (17160, 28915056), (17280, 28714257), (17316, 28654560), (17420, 28483488), (17496, 28359760), (17688, 28051920), (17760, 27938196), (17820, 27844128), (17982, 27593280), (18090, 27428544), (18304, 27107865), (18315, 27091584), (18720, 26505468), (18954, 26178240), (19008, 26103870), (19162, 25894080), (19240, 25789104), (19296, 25714260), (19305, 25702272), (19440, 25523784), (19536, 25398360), (19832, 25019280), (19899, 24935040), (19980, 24833952), (20592, 24095880), (20904, 23736240), (21060, 23560416), (21120, 23493483), (21164, 23444640), (21312, 23281830), (21384, 23203440), (21440, 23142834), (21645, 22923648), (21708, 22857120), (21870, 22687808), (21978, 22576320), (22110, 22441536), (22311, 22239360), (22464, 22087890), (22880, 21686292), (23088, 21490920), (23166, 21418560), (23328, 21269820), (23517, 21098880), (23584, 21038940), (23680, 20953647), (23760, 20883096), (23976, 20694960), (24057, 20625280), (24120, 20571408), (24420, 20318688), (24790, 20015424), (24960, 19879101), (25272, 19633680), (25728, 19285695), (25740, 19276704), (25920, 19142838), (25974, 19103040), (26048, 19048770), (26130, 18988992), (26455, 18755712), (26532, 18701280), (26640, 18625464), (26730, 18562752), (26973, 18395520), (27135, 18285696), (27269, 18195840), (27456, 18071910), (27872, 17802180), (28080, 17670312), (28431, 17452160), (28512, 17402580), (28743, 17262720), (28860, 17192736), (28944, 17142840), (29160, 17015856), (29304, 16932240), (29480, 16831152), (29748, 16679520), (29970, 16555968), (30784, 16118190), (30888, 16063920), (31104, 15952365), (31356, 15824160), (31590, 15706944), (31680, 15662322), (31746, 15629760), (31968, 15521220), (32076, 15468960), (32160, 15428556), (32227, 15396480), (32560, 15239016), (32562, 15238080), (32967, 15050880), (33165, 14961024), (33696, 14725260), (34320, 14457528), (34632, 14327280), (34749, 14279040), (34840, 14241744), (34992, 14179880), (35376, 14025960), (35520, 13969098), (35640, 13922064), (35964, 13796640), (36180, 13714272), (36630, 13545792), (37185, 13343616), (37440, 13252734), (37908, 13089120), (38016, 13051935), (38324, 12947040), (38480, 12894552), (38592, 12857130), (38610, 12851136), (38880, 12761892), (38961, 12735360), (39072, 12699180), (39195, 12659328), (39664, 12509640), (39798, 12467520), (39960, 12416976), (40095, 12375168), (41184, 12047940), (41808, 11868120), (42120, 11780208), (42328, 11722320), (42624, 11640915), (42768, 11601720), (42880, 11571417), (43290, 11461824), (43416, 11428560), (43740, 11343904), (43956, 11288160), (44220, 11220768), (44622, 11119680), (44928, 11043945), (44955, 11037312), (45760, 10843146), (46176, 10745460), (46332, 10709280), (46656, 10634910), (47034, 10549440), (47168, 10519470), (47385, 10471296), (47520, 10441548), (47619, 10419840), (47905, 10357632), (47952, 10347480), (48114, 10312640), (48240, 10285704), (48840, 10159344), (48843, 10158720), (49580, 10007712), (50544, 9816840), (51480, 9638352), (51840, 9571419), (51948, 9551520), (52096, 9524385), (52260, 9494496), (52910, 9377856), (53064, 9350640), (53280, 9312732), (53460, 9281376), (53946, 9197760), (54270, 9142848), (54538, 9097920), (54912, 9035955), (54945, 9030528), (55744, 8901090), (56160, 8835156), (56862, 8726080), (57024, 8701290), (57486, 8631360), (57720, 8596368), (57888, 8571420), (57915, 8567424), (58320, 8507928), (58608, 8466120), (58960, 8415576), (59496, 8339760), (59697, 8311680), (59940, 8277984), (61568, 8059095), (61776, 8031960), (62712, 7912080), (63180, 7853472), (63360, 7831161), (63492, 7814880), (63936, 7760610), (64152, 7734480), (64320, 7714278), (64454, 7698240), (64935, 7641216), (65120, 7619508), (65124, 7619040), (65934, 7525440), (66330, 7480512), (66933, 7413120), (67392, 7362630), (68640, 7228764), (69264, 7163640), (69498, 7139520), (69680, 7120872), (69984, 7089940), (70551, 7032960), (70752, 7012980), (71040, 6984549), (71280, 6961032), (71928, 6898320), (72360, 6857136), (73260, 6772896), (74370, 6671808), (74880, 6626367), (75816, 6544560), (76648, 6473520), (76960, 6447276), (77184, 6428565), (77220, 6425568), (77760, 6380946), (77922, 6367680), (78144, 6349590), (78390, 6329664), (79328, 6254820), (79365, 6251904), (79596, 6233760), (79920, 6208488), (80190, 6187584), (80919, 6131840), (81405, 6095232), (81807, 6065280), (82368, 6023970), (83616, 5934060), (84240, 5890104), (84656, 5861160), (85536, 5800860), (86229, 5754240), (86580, 5730912), (86832, 5714280), (87480, 5671952), (87912, 5644080), (88440, 5610384), (89244, 5559840), (89910, 5518656), (91520, 5421573), (92352, 5372730), (92664, 5354640), (93312, 5317455), (94068, 5274720), (94336, 5259735), (94770, 5235648), (95040, 5220774), (95238, 5209920), (95810, 5178816), (95904, 5173740), (96228, 5156320), (96480, 5142852), (96681, 5132160), (97680, 5079672), (97686, 5079360), (98901, 5016960), (99160, 5003856), (99495, 4987008), (101088, 4908420), (102960, 4819176), (103896, 4775760), (104247, 4759680), (104520, 4747248), (105820, 4688928), (106128, 4675320), (106560, 4656366), (106920, 4640688), (107892, 4598880), (108540, 4571424), (109076, 4548960), (109890, 4515264), (111488, 4450545), (111555, 4447872), (112320, 4417578), (113724, 4363040), (114048, 4350645), (114972, 4315680), (115440, 4298184), (115776, 4285710), (115830, 4283712), (116640, 4253964), (116883, 4245120), (117216, 4233060), (117585, 4219776), (117920, 4207788), (118992, 4169880), (119394, 4155840), (119880, 4138992), (120285, 4125056), (123552, 4015980), (125424, 3956040), (126360, 3926736), (126984, 3907440), (127872, 3880305), (128304, 3867240), (128640, 3857139), (128908, 3849120), (129870, 3820608), (130240, 3809754), (130248, 3809520), (131868, 3762720), (132660, 3740256), (133866, 3706560), (134784, 3681315), (134865, 3679104), (136345, 3639168), (137280, 3614382), (138528, 3581820), (138996, 3569760), (139360, 3560436), (139968, 3544970), (141102, 3516480), (141504, 3506490), (142155, 3490432), (142560, 3480516), (142857, 3473280), (143715, 3452544), (143856, 3449160), (144720, 3428568), (146520, 3386448), (146529, 3386240), (148740, 3335904), (151632, 3272280), (153296, 3236760), (153920, 3223638), (154440, 3212784), (155520, 3190473), (155844, 3183840), (156288, 3174795), (156780, 3164832), (158656, 3127410), (158730, 3125952), (159192, 3116880), (159840, 3104244), (160380, 3093792), (161135, 3079296), (161838, 3065920), (162810, 3047616), (163614, 3032640), (164736, 3011985), (164835, 3010176), (167232, 2967030), (168480, 2945052), (169312, 2930580), (171072, 2900430), (172458, 2877120), (173160, 2865456), (173664, 2857140), (173745, 2855808), (174960, 2835976), (175824, 2822040), (176880, 2805192), (178488, 2779920), (179091, 2770560), (179820, 2759328), (184704, 2686365), (185328, 2677320), (188136, 2637360), (189540, 2617824), (190080, 2610387), (190476, 2604960), (191620, 2589408), (191808, 2586870), (192456, 2578160), (192960, 2571426), (193362, 2566080), (194805, 2547072), (195360, 2539836), (195372, 2539680), (197802, 2508480), (198320, 2501928), (198990, 2493504), (200799, 2471040), (202176, 2454210), (205920, 2409588), (207792, 2387880), (208494, 2379840), (209040, 2373624), (211640, 2344464), (211653, 2344320), (212256, 2337660), (213120, 2328183), (213840, 2320344), (215784, 2299440), (217080, 2285712), (218152, 2274480), (219780, 2257632), (223110, 2223936), (224640, 2208789), (227448, 2181520), (229944, 2157840), (230880, 2149092), (231552, 2142855), (231660, 2141856), (233280, 2126982), (233766, 2122560), (234432, 2116530), (235170, 2109888), (235840, 2103894), (237984, 2084940), (238095, 2083968), (238788, 2077920), (239760, 2069496), (240570, 2062528), (244215, 2031744), (245421, 2021760), (247104, 2007990), (250848, 1978020), (252720, 1963368), (253968, 1953720), (256608, 1933620), (257816, 1924560), (258687, 1918080), (259740, 1910304), (260480, 1904877), (260496, 1904760), (263736, 1881360), (265320, 1870128), (267732, 1853280), (269730, 1839552), (272690, 1819584), (274560, 1807191), (277056, 1790910), (277992, 1784880), (278720, 1780218), (279936, 1772485), (282204, 1758240), (283008, 1753245), (284310, 1745216), (285120, 1740258), (285714, 1736640), (287430, 1726272), (287712, 1724580), (289440, 1714284), (290043, 1710720), (293040, 1693224), (293058, 1693120), (296703, 1672320), (297480, 1667952), (298485, 1662336), (303264, 1636140), (306592, 1618380), (307840, 1611819), (308880, 1606392), (311688, 1591920), (312741, 1586560), (313560, 1582416), (317312, 1563705), (317460, 1562976), (318384, 1558440), (319680, 1552122), (320760, 1546896), (322270, 1539648), (323676, 1532960), (325620, 1523808), (327228, 1516320), (329670, 1505088), (334464, 1483515), (334665, 1482624), (336960, 1472526), (338624, 1465290), (342144, 1450215), (344916, 1438560), (346320, 1432728), (347328, 1428570), (347490, 1427904), (349920, 1417988), (350649, 1415040), (351648, 1411020), (352755, 1406592), (353760, 1402596), (354497, 1399680), (356976, 1389960), (358182, 1385280), (359640, 1379664), (370656, 1338660), (376272, 1318680), (379080, 1308912), (380952, 1302480), (383240, 1294704), (383616, 1293435), (384912, 1289080), (385920, 1285713), (386724, 1283040), (389610, 1273536), (390720, 1269918), (390744, 1269840), (395604, 1254240), (396640, 1250964), (397980, 1246752), (401598, 1235520), (404352, 1227105), (404595, 1226368), (409035, 1213056), (411840, 1204794), (415584, 1193940), (416988, 1189920), (418080, 1186812), (423280, 1172232), (423306, 1172160), (424512, 1168830), (427680, 1160172), (428571, 1157760), (431145, 1150848), (431568, 1149720), (434160, 1142856), (436304, 1137240), (439560, 1128816), (446220, 1111968), (454896, 1090760), (459888, 1078920), (461760, 1074546), (463320, 1070928), (466560, 1063491), (467532, 1061280), (468864, 1058265), (470340, 1054944), (471680, 1051947), (475968, 1042470), (476190, 1041984), (477576, 1038960), (479520, 1034748), (481140, 1031264), (483405, 1026432), (488430, 1015872), (490842, 1010880), (494208, 1003995), (494505, 1003392), (501696, 989010), (505440, 981684), (507936, 976860), (513216, 966810), (515632, 962280), (517374, 959040), (519480, 955152), (520992, 952380), (521235, 951936), (527472, 940680), (530640, 935064), (535464, 926640), (537273, 923520), (539460, 919776), (545380, 909792), (554112, 895455), (555984, 892440), (557440, 890109), (564408, 879120), (568620, 872608), (570240, 870129), (571428, 868320), (574860, 863136), (575424, 862290), (578880, 857142), (580086, 855360), (584415, 849024), (586080, 846612), (586116, 846560), (593406, 836160), (594960, 833976), (596970, 831168), (602397, 823680), (606528, 818070), (613184, 809190), (617760, 803196), (623376, 795960), (625482, 793280), (627120, 791208), (634920, 781488), (634959, 781440), (636768, 779220), (639360, 776061), (641520, 773448), (644540, 769824), (647352, 766480), (651240, 761904), (654456, 758160), (659340, 752544), (669330, 741312), (673920, 736263), (677248, 732645), (689832, 719280), (692640, 716364), (694656, 714285), (694980, 713952), (699840, 708994), (701298, 707520), (703296, 705510)]