491715671040

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:162

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 61, 62, 64, 66, 72, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 122, 124, 128, 132, 135, 144, 152, 155, 160, 162, 165, 171, 176, 180, 183, 186, 190, 192, 198, 209, 216, 220, 228, 240, 243, 244, 248, 256, 264, 270, 279, 285, 288, 297, 304, 305, 310, 320, 324, 330, 341, 342, 352, 360, 366, 372, 380, 384, 396, 405, 418, 432, 440, 456, 465, 480, 486, 488, 495, 496, 512, 513, 528, 540, 549, 558, 570, 576, 589, 594, 608, 610, 620, 627, 640, 648, 660, 671, 682, 684, 704, 720, 732, 744, 760, 768, 792, 810, 836, 837, 855, 864, 880, 891, 912, 915, 930, 960, 972, 976, 990, 992, 1023, 1024, 1026, 1045, 1056, 1080, 1098, 1116, 1140, 1152, 1159, 1178, 1188, 1215, 1216, 1220, 1240, 1254, 1280, 1296, 1320, 1342, 1364, 1368, 1395, 1408, 1440, 1464, 1485, 1488, 1520, 1536, 1539, 1584, 1620, 1647, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1782, 1824, 1830, 1860, 1881, 1891, 1920, 1944, 1952, 1980, 1984, 2013, 2046, 2052, 2090, 2112, 2160, 2196, 2232, 2280, 2304, 2318, 2356, 2376, 2430, 2432, 2440, 2480, 2508, 2511, 2560, 2565, 2592, 2640, 2673, 2684, 2728, 2736, 2745, 2790, 2816, 2880, 2928, 2945, 2970, 2976, 3040, 3069, 3072, 3078, 3135, 3168, 3240, 3294, 3344, 3348, 3355, 3410, 3420, 3456, 3477, 3520, 3534, 3564, 3648, 3660, 3720, 3762, 3782, 3840, 3888, 3904, 3960, 3968, 4026, 4092, 4104, 4180, 4185, 4224, 4320, 4392, 4455, 4464, 4560, 4608, 4617, 4636, 4712, 4752, 4860, 4864, 4880, 4941, 4960, 5016, 5022, 5115, 5120, 5130, 5184, 5280, 5301, 5346, 5368, 5456, 5472, 5490, 5580, 5632, 5643, 5673, 5760, 5795, 5856, 5890, 5940, 5952, 6039, 6080, 6138, 6156, 6270, 6336, 6479, 6480, 6588, 6688, 6696, 6710, 6820, 6840, 6912, 6954, 7040, 7068, 7128, 7296, 7320, 7440, 7524, 7533, 7564, 7680, 7695, 7776, 7808, 7920, 7936, 8052, 8184, 8208, 8235, 8360, 8370, 8448, 8640, 8784, 8835, 8910, 8928, 9120, 9207, 9216, 9234, 9272, 9405, 9424, 9455, 9504, 9720, 9728, 9760, 9882, 9920, 10032, 10044, 10065, 10230, 10260, 10368, 10431, 10560, 10602, 10692, 10736, 10912, 10944, 10980, 11160, 11264, 11286, 11346, 11520, 11590, 11712, 11780, 11880, 11904, 12078, 12160, 12276, 12312, 12540, 12555, 12672, 12749, 12958, 12960, 13176, 13365, 13376, 13392, 13420, 13640, 13680, 13824, 13908, 14080, 14136, 14256, 14592, 14640, 14823, 14880, 15048, 15066, 15128, 15345, 15360, 15390, 15552, 15616, 15840, 15872, 15903, 16104, 16368, 16416, 16470, 16720, 16740, 16896, 16929, 17019, 17280, 17385, 17568, 17670, 17820, 17856, 18117, 18240, 18414, 18468, 18544, 18810, 18848, 18910, 19008, 19437, 19440, 19456, 19520, 19764, 19840, 20064, 20088, 20130, 20460, 20520, 20736, 20801, 20862, 21120, 21204, 21384, 21472, 21824, 21888, 21960, 22320, 22572, 22692, 23040, 23085, 23180, 23424, 23560, 23760, 23808, 24156, 24320, 24552, 24624, 24705, 25080, 25110, 25344, 25498, 25916, 25920, 26352, 26505, 26730, 26752, 26784, 26840, 27280, 27360, 27621, 27648, 27816, 28160, 28215, 28272, 28365, 28512, 29184, 29280, 29646, 29760, 30096, 30132, 30195, 30256, 30690, 30780, 31104, 31232, 31293, 31680, 31744, 31806, 32208, 32395, 32736, 32832, 32940, 33440, 33480, 33792, 33858, 34038, 34560, 34770, 35136, 35340, 35640, 35712, 35929, 36234, 36480, 36828, 36936, 37088, 37620, 37665, 37696, 37820, 38016, 38247, 38874, 38880, 39040, 39528, 39680, 40128, 40176, 40260, 40920, 41040, 41472, 41602, 41724, 42240, 42408, 42768, 42944, 43648, 43776, 43920, 44640, 45144, 45384, 46035, 46080, 46170, 46360, 46848, 47120, 47520, 47616, 47709, 48312, 48640, 49104, 49248, 49410, 50160, 50220, 50688, 50787, 50996, 51057, 51832, 51840, 52155, 52704, 53010, 53460, 53504, 53568, 53680, 54351, 54560, 54720, 55242, 55632, 56320, 56430, 56544, 56730, 57024, 58311, 58368, 58560, 59292, 59520, 60192, 60264, 60390, 60512, 61380, 61560, 62208, 62403, 62464, 62586, 63360, 63612, 63745, 64416, 64790, 65472, 65664, 65880, 66880, 66960, 67716, 68076, 69120, 69540, 70272, 70680, 71280, 71424, 71858, 72468, 72960, 73656, 73872, 74115, 74176, 75240, 75330, 75392, 75640, 76032, 76494, 77748, 77760, 78080, 79056, 79360, 79515, 80256, 80352, 80520, 81840, 82080, 82863, 82944, 83204, 83448, 84480, 84645, 84816, 85095, 85536, 85888, 87296, 87552, 87840, 89280, 90288, 90585, 90768, 92070, 92340, 92720, 93696, 93879, 94240, 95040, 95232, 95418, 96624, 97185, 97280, 98208, 98496, 98820, 100320, 100440, 101376, 101574, 101992, 102114, 103664, 103680, 104005, 104310, 105408, 106020, 106920, 107008, 107136, 107360, 107787, 108702, 109120, 109440, 110484, 111264, 112860, 113088, 113460, 114048, 114741, 116622, 117120, 118584, 119040, 120384, 120528, 120780, 121024, 122760, 123120, 124416, 124806, 125172, 126720, 127224, 127490, 128832, 129580, 130944, 131328, 131760, 133760, 133920, 135432, 136152, 138105, 138240, 139080, 140544, 141360, 142560, 142848, 143127, 143716, 144936, 145920, 147312, 147744, 148230, 148352, 150480, 150660, 150784, 151280, 152064, 152988, 153171, 155496, 155520, 156160, 156465, 158112, 158720, 159030, 160512, 160704, 161040, 163053, 163680, 164160, 165726, 166408, 166896, 168960, 169290, 169632, 170190, 171072, 171776, 174592, 174933, 175104, 175680, 178560, 179645, 180576, 181170, 181536, 184140, 184680, 185440, 187209, 187392, 187758, 188480, 190080, 190836, 191235, 193248, 194370, 196416, 196992, 197640, 200640, 200880, 203148, 203984, 204228, 207328, 207360, 208010, 208620, 210816, 212040, 213840, 214016, 214272, 214720, 215574, 217404, 218240, 218880, 220968, 222528, 225720, 226176, 226920, 228096, 229482, 233244, 234240, 237168, 238080, 238545, 240768, 241056, 241560, 242048, 245520, 246240, 248832, 249612, 250344, 253440, 253935, 254448, 254980, 255285, 257664, 259160, 261888, 262656, 263520, 267520, 267840, 270864, 271755, 272304, 276210, 278160, 281088, 281637, 282720, 285120, 285696, 286254, 287432, 289872, 291555, 291840, 294624, 295488, 296460, 296704, 300960, 301320, 301568, 302560, 304128, 305976, 306342, 310992, 311040, 312015, 312320, 312930, 316224, 318060, 321024, 321408, 322080, 323361, 326106, 327360, 328320, 331452, 332816, 333792, 338580, 339264, 340380, 342144, 343552, 344223, 349184, 349866, 351360, 357120, 359290, 361152, 362340, 363072, 368280, 369360, 370880, 374418, 375516, 376960, 380160, 381672, 382470, 386496, 388740, 392832, 393984, 395219, 395280, 401280, 401760, 406296, 407968, 408456, 414315, 414656, 414720, 416020, 417240, 421632, 424080, 427680, 428544, 429440, 431148, 434808, 436480, 437760, 441936, 445056, 451440, 452352, 453840, 456192, 458964, 459513, 466488, 468480, 469395, 474336, 476160, 477090, 481536, 482112, 483120, 484096, 491040, 492480, 499224, 500688, 506880, 507870, 508896, 509960, 510570, 515328, 518320, 523776, 524799, 525312, 527040, 535040, 535680, 538935, 541728, 543510, 544608, 552420, 556320, 561627, 562176, 563274, 565440, 570240, 572508, 573705, 574864, 579744, 583110, 589248, 590976, 592920, 593408, 601920, 602640, 603136, 605120, 611952, 612684, 621984, 622080, 624030, 625860, 632448, 636120, 642048, 642816, 644160, 646722, 652212, 654720, 656640, 662904, 665632, 667584, 677160, 678528, 680760, 684288, 687104, 688446, 699732, 702720, 714240, 715635, 718580, 722304, 724680, 726144, 736560, 738720, 741760, 748836, 751032, 753920, 760320, 763344, 764940, 765855, 772992, 777480, 785664, 787968, 790438, 790560, 802560, 803520, 812592, 815265, 815936, 816912, 828630, 829312, 832040, 834480, 843264, 848160, 855360, 857088, 858880, 862296, 869616, 872960, 874665, 875520, 883872, 890112, 902880, 904704, 907680, 912384, 917928, 919026, 932976, 936045, 936960, 938790, 948672, 954180, 963072, 964224, 966240, 968192, 970083, 982080, 984960, 998448, 1001376, 1015740, 1017792, 1019920, 1021140, 1030656, 1032669, 1036640, 1047552, 1049598, 1054080, 1070080, 1071360, 1077870, 1083456, 1087020, 1089216, 1104840, 1112640, 1123254, 1126548, 1130880, 1140480, 1145016, 1147410, 1149728, 1159488, 1166220, 1178496, 1181952, 1185657, 1185840, 1186816, 1203840, 1205280, 1210240, 1223904, 1225368, 1243968, 1244160, 1248060, 1251720, 1264896, 1272240, 1285632, 1288320, 1293444, 1304424, 1309440, 1313280, 1325808, 1331264, 1335168, 1354320, 1357056, 1361520, 1368576, 1376892, 1399464, 1405440, 1408185, 1428480, 1431270, 1437160, 1444608, 1449360, 1452288, 1473120, 1477440, 1483520, 1497672, 1502064, 1507840, 1520640, 1526688, 1529880, 1531710, 1545984, 1554960, 1571328, 1574397, 1575936, 1580876, 1581120, 1605120, 1607040, 1616805, 1625184, 1630530, 1631872, 1633824, 1657260, 1658624, 1664080, 1668960, 1684881, 1686528, 1696320, 1710720, 1717760, 1721115, 1724592, 1739232, 1745920, 1749330, 1767744, 1780224, 1805760, 1809408, 1815360, 1835856, 1838052, 1865952, 1872090, 1877580, 1897344, 1908360, 1926144, 1928448, 1932480, 1936384, 1940166, 1964160, 1969920, 1976095, 1996896, 2002752, 2031480, 2035584, 2039840, 2042280, 2061312, 2065338, 2073280, 2099196, 2108160, 2142720, 2155740, 2166912, 2174040, 2178432, 2209680, 2225280, 2246508, 2253096, 2261760, 2280960, 2290032, 2294820, 2297565, 2299456, 2318976, 2332440, 2356992, 2363904, 2371314, 2371680, 2407680, 2410560, 2420480, 2447808, 2450736, 2487936, 2496120, 2503440, 2529792, 2544480, 2571264, 2576640, 2586888, 2608848, 2618880, 2623995, 2626560, 2651616, 2662528, 2670336, 2708640, 2714112, 2723040, 2737152, 2753784, 2798928, 2808135, 2810880, 2816370, 2862540, 2874320, 2889216, 2898720, 2904576, 2910249, 2946240, 2954880, 2967040, 2995344, 3004128, 3015680, 3053376, 3059760, 3063420, 3091968, 3098007, 3109920, 3142656, 3148794, 3161752, 3162240, 3210240, 3214080, 3233610, 3250368, 3261060, 3263744, 3267648, 3314520, 3317248, 3328160, 3337920, 3369762, 3392640, 3421440, 3435520, 3442230, 3449184, 3478464, 3498660, 3535488, 3556971, 3560448, 3611520, 3630720, 3671712, 3676104, 3731904, 3744180, 3755160, 3794688, 3816720, 3856896, 3864960, 3880332, 3928320, 3939840, 3952190, 3993792, 4005504, 4062960, 4071168, 4079680, 4084560, 4130676, 4146560, 4198392, 4216320, 4285440, 4311480, 4333824, 4348080, 4356864, 4419360, 4450560, 4493016, 4506192, 4523520, 4561920, 4580064, 4589640, 4595130, 4598912, 4637952, 4664880, 4713984, 4727808, 4742628, 4743360, 4815360, 4821120, 4840960, 4850415, 4895616, 4901472, 4975872, 4992240, 5006880, 5054643, 5059584, 5088960, 5153280, 5163345, 5173776, 5217696, 5237760, 5247990, 5303232, 5325056, 5340672, 5417280, 5428224, 5446080, 5507568, 5597856, 5616270, 5632740, 5725080, 5748640, 5778432, 5797440, 5809152, 5820498, 5892480, 5909760, 5928285, 5934080, 5990688, 6008256, 6106752, 6119520, 6126840, 6183936, 6196014, 6219840, 6297588, 6323504, 6324480, 6428160, 6467220, 6500736, 6522120, 6527488, 6535296, 6629040, 6634496, 6656320, 6675840, 6739524, 6785280, 6842880, 6884460, 6898368, 6956928, 6997320, 7070976, 7113942, 7223040, 7261440, 7343424, 7352208, 7463808, 7488360, 7510320, 7589376, 7633440, 7713792, 7729920, 7760664, 7856640, 7871985, 7879680, 7904380, 7987584, 8011008, 8125920, 8142336, 8159360, 8169120, 8261352, 8293120, 8396784, 8424405, 8432640, 8622960, 8667648, 8696160, 8713728, 8730747, 8838720, 8901120, 8986032, 9012384, 9047040, 9160128, 9179280, 9190260, 9197824, 9275904, 9329760, 9427968, 9485256, 9486720, 9630720, 9642240, 9681920, 9700830, 9791232, 9802944, 9951744, 9984480, 10013760, 10109286, 10177920, 10306560, 10326690, 10347552, 10435392, 10495980, 10606464, 10650112, 10670913, 10681344, 10834560, 10892160, 11015136, 11195712, 11232540, 11265480, 11450160, 11497280, 11594880, 11640996, 11784960, 11819520, 11856570, 11981376, 12016512, 12213504, 12239040, 12253680, 12392028, 12439680, 12595176, 12647008, 12648960, 12856320, 12934440, 13001472, 13044240, 13054976, 13070592, 13258080, 13312640, 13351680, 13479048, 13570560, 13685760, 13768920, 13796736, 13913856, 13994640, 14141952, 14227884, 14446080, 14522880, 14551245, 14686848, 14704416, 14927616, 14976720, 15020640, 15178752, 15266880, 15459840, 15490035, 15521328, 15713280, 15743970, 15808760, 15975168, 16022016, 16251840, 16284672, 16318720, 16338240, 16522704, 16586240, 16793568, 16848810, 17245920, 17335296, 17392320, 17427456, 17461494, 17677440, 17784855, 17802240, 17972064, 18024768, 18320256, 18358560, 18380520, 18395648, 18551808, 18659520, 18970512, 18973440, 19284480, 19401660, 19582464, 19605888, 19903488, 19968960, 20027520, 20218572, 20355840, 20653380, 20695104, 20870784, 20991960, 21212928, 21300224, 21341826, 21669120, 21784320, 22030272, 22391424, 22465080, 22530960, 22900320, 22994560, 23189760, 23281992, 23569920, 23639040, 23713140, 23962752, 24033024, 24427008, 24478080, 24507360, 24784056, 24879360, 25190352, 25273215, 25294016, 25297920, 25868880, 26002944, 26088480, 26141184, 26516160, 26625280, 26703360, 26958096, 27141120, 27537840, 27593472, 27827712, 27989280, 28283904, 28455768, 28892160, 29045760, 29102490, 29373696, 29408832, 29855232, 29953440, 30041280, 30533760, 30919680, 30980070, 31042656, 31487940, 31617520, 31950336, 32012739, 32044032, 32503680, 32637440, 32676480, 33045408, 33172480, 33587136, 33697620, 34491840, 34784640, 34922988, 35354880, 35569710, 35944128, 36049536, 36640512, 36717120, 36761040, 36791296, 37319040, 37941024, 37946880, 38568960, 38803320, 39164928, 39211776, 39937920, 40055040, 40437144, 40711680, 41306760, 41390208, 41741568, 41983920, 42425856, 42683652, 43338240, 43568640, 43653735, 44060544, 44782848, 44930160, 45061920, 45800640, 45989120, 46379520, 46563984, 47139840, 47426280, 47925504, 48066048, 48854016, 48956160, 49014720, 49568112, 49758720, 50380704, 50546430, 50588032, 51737760, 52005888, 52176960, 52282368, 53032320, 53250560, 53354565, 53406720, 53916192, 55075680, 55186944, 55655424, 55978560, 56911536, 58204980, 58747392, 58817664, 59710464, 59906880, 60082560, 61067520, 61960140, 62085312, 62975880, 63235040, 63900672, 64025478, 65007360, 65274880, 65352960, 66090816, 67174272, 67395240, 68983680, 69569280, 69845976, 70709760, 71139420, 71888256, 72099072, 73281024, 73434240, 73522080, 74638080, 75882048, 75893760, 77606640, 78423552, 79875840, 80110080, 80874288, 81423360, 82613520, 82780416, 83483136, 83967840, 84851712, 85367304, 86676480, 87137280, 87307470, 88121088, 89565696, 89860320, 90123840, 91601280, 91978240, 92759040, 93127968, 94852560, 95851008, 96038217, 96132096, 97912320, 98029440, 99136224, 99517440, 100761408, 101092860, 101176064, 103475520, 104353920, 106064640, 106501120, 106709130, 107832384, 110151360, 110373888, 111957120, 113823072, 116409960, 117494784, 117635328, 119813760, 120165120, 122135040, 123920280, 124170624, 125951760, 126470080, 128050956, 130014720, 130705920, 132181632, 134348544, 134790480, 137967360, 139138560, 139691952, 141419520, 142278840, 143776512, 144198144, 146562048, 146868480, 147044160, 149276160, 151764096, 155213280, 156847104, 159751680, 160063695, 160220160, 161748576, 165227040, 165560832, 166966272, 167935680, 170734608, 174614940, 176242176, 179131392, 179720640, 180247680, 183202560, 183956480, 186255936, 189705120, 191702016, 192076434, 195824640, 196058880, 198272448, 201522816, 202185720, 202352128, 206951040, 208707840, 212129280, 213418260, 215664768, 220302720, 223914240, 227646144, 232819920, 235270656, 239627520, 240330240, 244270080, 247840560, 248341248, 251903520, 252940160, 256101912, 260029440, 261411840, 264363264, 268697088, 269580960, 275934720, 278277120, 279383904, 284557680, 287553024, 288396288, 293736960, 294088320, 298552320, 303528192, 310426560, 319503360, 320127390, 323497152, 330454080, 331121664, 335871360, 341469216, 349229880, 352484352, 359441280, 360495360, 366405120, 372511872, 379410240, 384152868, 392117760, 396544896, 403045632, 404371440, 404704256, 413902080, 417415680, 424258560, 426836520, 431329536, 440605440, 447828480, 455292288, 465639840, 470541312, 479255040, 480191085, 480660480, 495681120, 496682496, 503807040, 505880320, 512203824, 528726528, 537394176, 539161920, 551869440, 558767808, 569115360, 575106048, 587473920, 588176640, 607056384, 620853120, 640254780, 646994304, 660908160, 671742720, 682938432, 698459760, 718882560, 720990720, 732810240, 745023744, 758820480, 768305736, 784235520, 793089792, 806091264, 808742880, 827804160, 834831360, 853673040, 862659072, 881210880, 895656960, 910584576, 931279680, 958510080, 960382170, 991362240, 993364992, 1007614080, 1011760640, 1024407648, 1057453056, 1078323840, 1117535616, 1138230720, 1176353280, 1214112768, 1241706240, 1280509560, 1293988608, 1321816320, 1343485440, 1365876864, 1396919520, 1437765120, 1441981440, 1490047488, 1517640960, 1536611472, 1586179584, 1612182528, 1617485760, 1655608320, 1707346080, 1725318144, 1762421760, 1821169152, 1862559360, 1920764340, 1982724480, 2015228160, 2023521280, 2048815296, 2156647680, 2235071232, 2276461440, 2352706560, 2483412480, 2561019120, 2587977216, 2643632640, 2686970880, 2731753728, 2793839040, 2875530240, 2980094976, 3035281920, 3073222944, 3172359168, 3234971520, 3414692160, 3642338304, 3725118720, 3841528680, 3965448960, 4030456320, 4097630592, 4313295360, 4470142464, 4552922880, 4966824960, 5122038240, 5175954432, 5287265280, 5463507456, 5587678080, 6070563840, 6146445888, 6469943040, 6829384320, 7450237440, 7683057360, 7930897920, 8060912640, 8195261184, 8626590720, 8940284928, 9105845760, 10244076480, 10927014912, 11175356160, 12292891776, 12939886080, 13658768640, 14900474880, 15366114720, 15861795840, 16390522368, 18211691520, 20488152960, 22350712320, 24585783552, 25879772160, 27317537280, 30732229440, 32781044736, 40976305920, 44701424640, 49171567104, 54635074560, 61464458880, 81952611840, 98343134208, 122928917760, 163905223680, 245857835520, 491715671040]

約数ペア:

[(1, 491715671040), (2, 245857835520), (3, 163905223680), (4, 122928917760), (5, 98343134208), (6, 81952611840), (8, 61464458880), (9, 54635074560), (10, 49171567104), (11, 44701424640), (12, 40976305920), (15, 32781044736), (16, 30732229440), (18, 27317537280), (19, 25879772160), (20, 24585783552), (22, 22350712320), (24, 20488152960), (27, 18211691520), (30, 16390522368), (31, 15861795840), (32, 15366114720), (33, 14900474880), (36, 13658768640), (38, 12939886080), (40, 12292891776), (44, 11175356160), (45, 10927014912), (48, 10244076480), (54, 9105845760), (55, 8940284928), (57, 8626590720), (60, 8195261184), (61, 8060912640), (62, 7930897920), (64, 7683057360), (66, 7450237440), (72, 6829384320), (76, 6469943040), (80, 6146445888), (81, 6070563840), (88, 5587678080), (90, 5463507456), (93, 5287265280), (95, 5175954432), (96, 5122038240), (99, 4966824960), (108, 4552922880), (110, 4470142464), (114, 4313295360), (120, 4097630592), (122, 4030456320), (124, 3965448960), (128, 3841528680), (132, 3725118720), (135, 3642338304), (144, 3414692160), (152, 3234971520), (155, 3172359168), (160, 3073222944), (162, 3035281920), (165, 2980094976), (171, 2875530240), (176, 2793839040), (180, 2731753728), (183, 2686970880), (186, 2643632640), (190, 2587977216), (192, 2561019120), (198, 2483412480), (209, 2352706560), (216, 2276461440), (220, 2235071232), (228, 2156647680), (240, 2048815296), (243, 2023521280), (244, 2015228160), (248, 1982724480), (256, 1920764340), (264, 1862559360), (270, 1821169152), (279, 1762421760), (285, 1725318144), (288, 1707346080), (297, 1655608320), (304, 1617485760), (305, 1612182528), (310, 1586179584), (320, 1536611472), (324, 1517640960), (330, 1490047488), (341, 1441981440), (342, 1437765120), (352, 1396919520), (360, 1365876864), (366, 1343485440), (372, 1321816320), (380, 1293988608), (384, 1280509560), (396, 1241706240), (405, 1214112768), (418, 1176353280), (432, 1138230720), (440, 1117535616), (456, 1078323840), (465, 1057453056), (480, 1024407648), (486, 1011760640), (488, 1007614080), (495, 993364992), (496, 991362240), (512, 960382170), (513, 958510080), (528, 931279680), (540, 910584576), (549, 895656960), (558, 881210880), (570, 862659072), (576, 853673040), (589, 834831360), (594, 827804160), (608, 808742880), (610, 806091264), (620, 793089792), (627, 784235520), (640, 768305736), (648, 758820480), (660, 745023744), (671, 732810240), (682, 720990720), (684, 718882560), (704, 698459760), (720, 682938432), (732, 671742720), (744, 660908160), (760, 646994304), (768, 640254780), (792, 620853120), (810, 607056384), (836, 588176640), (837, 587473920), (855, 575106048), (864, 569115360), (880, 558767808), (891, 551869440), (912, 539161920), (915, 537394176), (930, 528726528), (960, 512203824), (972, 505880320), (976, 503807040), (990, 496682496), (992, 495681120), (1023, 480660480), (1024, 480191085), (1026, 479255040), (1045, 470541312), (1056, 465639840), (1080, 455292288), (1098, 447828480), (1116, 440605440), (1140, 431329536), (1152, 426836520), (1159, 424258560), (1178, 417415680), (1188, 413902080), (1215, 404704256), (1216, 404371440), (1220, 403045632), (1240, 396544896), (1254, 392117760), (1280, 384152868), (1296, 379410240), (1320, 372511872), (1342, 366405120), (1364, 360495360), (1368, 359441280), (1395, 352484352), (1408, 349229880), (1440, 341469216), (1464, 335871360), (1485, 331121664), (1488, 330454080), (1520, 323497152), (1536, 320127390), (1539, 319503360), (1584, 310426560), (1620, 303528192), (1647, 298552320), (1672, 294088320), (1674, 293736960), (1705, 288396288), (1710, 287553024), (1728, 284557680), (1760, 279383904), (1767, 278277120), (1782, 275934720), (1824, 269580960), (1830, 268697088), (1860, 264363264), (1881, 261411840), (1891, 260029440), (1920, 256101912), (1944, 252940160), (1952, 251903520), (1980, 248341248), (1984, 247840560), (2013, 244270080), (2046, 240330240), (2052, 239627520), (2090, 235270656), (2112, 232819920), (2160, 227646144), (2196, 223914240), (2232, 220302720), (2280, 215664768), (2304, 213418260), (2318, 212129280), (2356, 208707840), (2376, 206951040), (2430, 202352128), (2432, 202185720), (2440, 201522816), (2480, 198272448), (2508, 196058880), (2511, 195824640), (2560, 192076434), (2565, 191702016), (2592, 189705120), (2640, 186255936), (2673, 183956480), (2684, 183202560), (2728, 180247680), (2736, 179720640), (2745, 179131392), (2790, 176242176), (2816, 174614940), (2880, 170734608), (2928, 167935680), (2945, 166966272), (2970, 165560832), (2976, 165227040), (3040, 161748576), (3069, 160220160), (3072, 160063695), (3078, 159751680), (3135, 156847104), (3168, 155213280), (3240, 151764096), (3294, 149276160), (3344, 147044160), (3348, 146868480), (3355, 146562048), (3410, 144198144), (3420, 143776512), (3456, 142278840), (3477, 141419520), (3520, 139691952), (3534, 139138560), (3564, 137967360), (3648, 134790480), (3660, 134348544), (3720, 132181632), (3762, 130705920), (3782, 130014720), (3840, 128050956), (3888, 126470080), (3904, 125951760), (3960, 124170624), (3968, 123920280), (4026, 122135040), (4092, 120165120), (4104, 119813760), (4180, 117635328), (4185, 117494784), (4224, 116409960), (4320, 113823072), (4392, 111957120), (4455, 110373888), (4464, 110151360), (4560, 107832384), (4608, 106709130), (4617, 106501120), (4636, 106064640), (4712, 104353920), (4752, 103475520), (4860, 101176064), (4864, 101092860), (4880, 100761408), (4941, 99517440), (4960, 99136224), (5016, 98029440), (5022, 97912320), (5115, 96132096), (5120, 96038217), (5130, 95851008), (5184, 94852560), (5280, 93127968), (5301, 92759040), (5346, 91978240), (5368, 91601280), (5456, 90123840), (5472, 89860320), (5490, 89565696), (5580, 88121088), (5632, 87307470), (5643, 87137280), (5673, 86676480), (5760, 85367304), (5795, 84851712), (5856, 83967840), (5890, 83483136), (5940, 82780416), (5952, 82613520), (6039, 81423360), (6080, 80874288), (6138, 80110080), (6156, 79875840), (6270, 78423552), (6336, 77606640), (6479, 75893760), (6480, 75882048), (6588, 74638080), (6688, 73522080), (6696, 73434240), (6710, 73281024), (6820, 72099072), (6840, 71888256), (6912, 71139420), (6954, 70709760), (7040, 69845976), (7068, 69569280), (7128, 68983680), (7296, 67395240), (7320, 67174272), (7440, 66090816), (7524, 65352960), (7533, 65274880), (7564, 65007360), (7680, 64025478), (7695, 63900672), (7776, 63235040), (7808, 62975880), (7920, 62085312), (7936, 61960140), (8052, 61067520), (8184, 60082560), (8208, 59906880), (8235, 59710464), (8360, 58817664), (8370, 58747392), (8448, 58204980), (8640, 56911536), (8784, 55978560), (8835, 55655424), (8910, 55186944), (8928, 55075680), (9120, 53916192), (9207, 53406720), (9216, 53354565), (9234, 53250560), (9272, 53032320), (9405, 52282368), (9424, 52176960), (9455, 52005888), (9504, 51737760), (9720, 50588032), (9728, 50546430), (9760, 50380704), (9882, 49758720), (9920, 49568112), (10032, 49014720), (10044, 48956160), (10065, 48854016), (10230, 48066048), (10260, 47925504), (10368, 47426280), (10431, 47139840), (10560, 46563984), (10602, 46379520), (10692, 45989120), (10736, 45800640), (10912, 45061920), (10944, 44930160), (10980, 44782848), (11160, 44060544), (11264, 43653735), (11286, 43568640), (11346, 43338240), (11520, 42683652), (11590, 42425856), (11712, 41983920), (11780, 41741568), (11880, 41390208), (11904, 41306760), (12078, 40711680), (12160, 40437144), (12276, 40055040), (12312, 39937920), (12540, 39211776), (12555, 39164928), (12672, 38803320), (12749, 38568960), (12958, 37946880), (12960, 37941024), (13176, 37319040), (13365, 36791296), (13376, 36761040), (13392, 36717120), (13420, 36640512), (13640, 36049536), (13680, 35944128), (13824, 35569710), (13908, 35354880), (14080, 34922988), (14136, 34784640), (14256, 34491840), (14592, 33697620), (14640, 33587136), (14823, 33172480), (14880, 33045408), (15048, 32676480), (15066, 32637440), (15128, 32503680), (15345, 32044032), (15360, 32012739), (15390, 31950336), (15552, 31617520), (15616, 31487940), (15840, 31042656), (15872, 30980070), (15903, 30919680), (16104, 30533760), (16368, 30041280), (16416, 29953440), (16470, 29855232), (16720, 29408832), (16740, 29373696), (16896, 29102490), (16929, 29045760), (17019, 28892160), (17280, 28455768), (17385, 28283904), (17568, 27989280), (17670, 27827712), (17820, 27593472), (17856, 27537840), (18117, 27141120), (18240, 26958096), (18414, 26703360), (18468, 26625280), (18544, 26516160), (18810, 26141184), (18848, 26088480), (18910, 26002944), (19008, 25868880), (19437, 25297920), (19440, 25294016), (19456, 25273215), (19520, 25190352), (19764, 24879360), (19840, 24784056), (20064, 24507360), (20088, 24478080), (20130, 24427008), (20460, 24033024), (20520, 23962752), (20736, 23713140), (20801, 23639040), (20862, 23569920), (21120, 23281992), (21204, 23189760), (21384, 22994560), (21472, 22900320), (21824, 22530960), (21888, 22465080), (21960, 22391424), (22320, 22030272), (22572, 21784320), (22692, 21669120), (23040, 21341826), (23085, 21300224), (23180, 21212928), (23424, 20991960), (23560, 20870784), (23760, 20695104), (23808, 20653380), (24156, 20355840), (24320, 20218572), (24552, 20027520), (24624, 19968960), (24705, 19903488), (25080, 19605888), (25110, 19582464), (25344, 19401660), (25498, 19284480), (25916, 18973440), (25920, 18970512), (26352, 18659520), (26505, 18551808), (26730, 18395648), (26752, 18380520), (26784, 18358560), (26840, 18320256), (27280, 18024768), (27360, 17972064), (27621, 17802240), (27648, 17784855), (27816, 17677440), (28160, 17461494), (28215, 17427456), (28272, 17392320), (28365, 17335296), (28512, 17245920), (29184, 16848810), (29280, 16793568), (29646, 16586240), (29760, 16522704), (30096, 16338240), (30132, 16318720), (30195, 16284672), (30256, 16251840), (30690, 16022016), (30780, 15975168), (31104, 15808760), (31232, 15743970), (31293, 15713280), (31680, 15521328), (31744, 15490035), (31806, 15459840), (32208, 15266880), (32395, 15178752), (32736, 15020640), (32832, 14976720), (32940, 14927616), (33440, 14704416), (33480, 14686848), (33792, 14551245), (33858, 14522880), (34038, 14446080), (34560, 14227884), (34770, 14141952), (35136, 13994640), (35340, 13913856), (35640, 13796736), (35712, 13768920), (35929, 13685760), (36234, 13570560), (36480, 13479048), (36828, 13351680), (36936, 13312640), (37088, 13258080), (37620, 13070592), (37665, 13054976), (37696, 13044240), (37820, 13001472), (38016, 12934440), (38247, 12856320), (38874, 12648960), (38880, 12647008), (39040, 12595176), (39528, 12439680), (39680, 12392028), (40128, 12253680), (40176, 12239040), (40260, 12213504), (40920, 12016512), (41040, 11981376), (41472, 11856570), (41602, 11819520), (41724, 11784960), (42240, 11640996), (42408, 11594880), (42768, 11497280), (42944, 11450160), (43648, 11265480), (43776, 11232540), (43920, 11195712), (44640, 11015136), (45144, 10892160), (45384, 10834560), (46035, 10681344), (46080, 10670913), (46170, 10650112), (46360, 10606464), (46848, 10495980), (47120, 10435392), (47520, 10347552), (47616, 10326690), (47709, 10306560), (48312, 10177920), (48640, 10109286), (49104, 10013760), (49248, 9984480), (49410, 9951744), (50160, 9802944), (50220, 9791232), (50688, 9700830), (50787, 9681920), (50996, 9642240), (51057, 9630720), (51832, 9486720), (51840, 9485256), (52155, 9427968), (52704, 9329760), (53010, 9275904), (53460, 9197824), (53504, 9190260), (53568, 9179280), (53680, 9160128), (54351, 9047040), (54560, 9012384), (54720, 8986032), (55242, 8901120), (55632, 8838720), (56320, 8730747), (56430, 8713728), (56544, 8696160), (56730, 8667648), (57024, 8622960), (58311, 8432640), (58368, 8424405), (58560, 8396784), (59292, 8293120), (59520, 8261352), (60192, 8169120), (60264, 8159360), (60390, 8142336), (60512, 8125920), (61380, 8011008), (61560, 7987584), (62208, 7904380), (62403, 7879680), (62464, 7871985), (62586, 7856640), (63360, 7760664), (63612, 7729920), (63745, 7713792), (64416, 7633440), (64790, 7589376), (65472, 7510320), (65664, 7488360), (65880, 7463808), (66880, 7352208), (66960, 7343424), (67716, 7261440), (68076, 7223040), (69120, 7113942), (69540, 7070976), (70272, 6997320), (70680, 6956928), (71280, 6898368), (71424, 6884460), (71858, 6842880), (72468, 6785280), (72960, 6739524), (73656, 6675840), (73872, 6656320), (74115, 6634496), (74176, 6629040), (75240, 6535296), (75330, 6527488), (75392, 6522120), (75640, 6500736), (76032, 6467220), (76494, 6428160), (77748, 6324480), (77760, 6323504), (78080, 6297588), (79056, 6219840), (79360, 6196014), (79515, 6183936), (80256, 6126840), (80352, 6119520), (80520, 6106752), (81840, 6008256), (82080, 5990688), (82863, 5934080), (82944, 5928285), (83204, 5909760), (83448, 5892480), (84480, 5820498), (84645, 5809152), (84816, 5797440), (85095, 5778432), (85536, 5748640), (85888, 5725080), (87296, 5632740), (87552, 5616270), (87840, 5597856), (89280, 5507568), (90288, 5446080), (90585, 5428224), (90768, 5417280), (92070, 5340672), (92340, 5325056), (92720, 5303232), (93696, 5247990), (93879, 5237760), (94240, 5217696), (95040, 5173776), (95232, 5163345), (95418, 5153280), (96624, 5088960), (97185, 5059584), (97280, 5054643), (98208, 5006880), (98496, 4992240), (98820, 4975872), (100320, 4901472), (100440, 4895616), (101376, 4850415), (101574, 4840960), (101992, 4821120), (102114, 4815360), (103664, 4743360), (103680, 4742628), (104005, 4727808), (104310, 4713984), (105408, 4664880), (106020, 4637952), (106920, 4598912), (107008, 4595130), (107136, 4589640), (107360, 4580064), (107787, 4561920), (108702, 4523520), (109120, 4506192), (109440, 4493016), (110484, 4450560), (111264, 4419360), (112860, 4356864), (113088, 4348080), (113460, 4333824), (114048, 4311480), (114741, 4285440), (116622, 4216320), (117120, 4198392), (118584, 4146560), (119040, 4130676), (120384, 4084560), (120528, 4079680), (120780, 4071168), (121024, 4062960), (122760, 4005504), (123120, 3993792), (124416, 3952190), (124806, 3939840), (125172, 3928320), (126720, 3880332), (127224, 3864960), (127490, 3856896), (128832, 3816720), (129580, 3794688), (130944, 3755160), (131328, 3744180), (131760, 3731904), (133760, 3676104), (133920, 3671712), (135432, 3630720), (136152, 3611520), (138105, 3560448), (138240, 3556971), (139080, 3535488), (140544, 3498660), (141360, 3478464), (142560, 3449184), (142848, 3442230), (143127, 3435520), (143716, 3421440), (144936, 3392640), (145920, 3369762), (147312, 3337920), (147744, 3328160), (148230, 3317248), (148352, 3314520), (150480, 3267648), (150660, 3263744), (150784, 3261060), (151280, 3250368), (152064, 3233610), (152988, 3214080), (153171, 3210240), (155496, 3162240), (155520, 3161752), (156160, 3148794), (156465, 3142656), (158112, 3109920), (158720, 3098007), (159030, 3091968), (160512, 3063420), (160704, 3059760), (161040, 3053376), (163053, 3015680), (163680, 3004128), (164160, 2995344), (165726, 2967040), (166408, 2954880), (166896, 2946240), (168960, 2910249), (169290, 2904576), (169632, 2898720), (170190, 2889216), (171072, 2874320), (171776, 2862540), (174592, 2816370), (174933, 2810880), (175104, 2808135), (175680, 2798928), (178560, 2753784), (179645, 2737152), (180576, 2723040), (181170, 2714112), (181536, 2708640), (184140, 2670336), (184680, 2662528), (185440, 2651616), (187209, 2626560), (187392, 2623995), (187758, 2618880), (188480, 2608848), (190080, 2586888), (190836, 2576640), (191235, 2571264), (193248, 2544480), (194370, 2529792), (196416, 2503440), (196992, 2496120), (197640, 2487936), (200640, 2450736), (200880, 2447808), (203148, 2420480), (203984, 2410560), (204228, 2407680), (207328, 2371680), (207360, 2371314), (208010, 2363904), (208620, 2356992), (210816, 2332440), (212040, 2318976), (213840, 2299456), (214016, 2297565), (214272, 2294820), (214720, 2290032), (215574, 2280960), (217404, 2261760), (218240, 2253096), (218880, 2246508), (220968, 2225280), (222528, 2209680), (225720, 2178432), (226176, 2174040), (226920, 2166912), (228096, 2155740), (229482, 2142720), (233244, 2108160), (234240, 2099196), (237168, 2073280), (238080, 2065338), (238545, 2061312), (240768, 2042280), (241056, 2039840), (241560, 2035584), (242048, 2031480), (245520, 2002752), (246240, 1996896), (248832, 1976095), (249612, 1969920), (250344, 1964160), (253440, 1940166), (253935, 1936384), (254448, 1932480), (254980, 1928448), (255285, 1926144), (257664, 1908360), (259160, 1897344), (261888, 1877580), (262656, 1872090), (263520, 1865952), (267520, 1838052), (267840, 1835856), (270864, 1815360), (271755, 1809408), (272304, 1805760), (276210, 1780224), (278160, 1767744), (281088, 1749330), (281637, 1745920), (282720, 1739232), (285120, 1724592), (285696, 1721115), (286254, 1717760), (287432, 1710720), (289872, 1696320), (291555, 1686528), (291840, 1684881), (294624, 1668960), (295488, 1664080), (296460, 1658624), (296704, 1657260), (300960, 1633824), (301320, 1631872), (301568, 1630530), (302560, 1625184), (304128, 1616805), (305976, 1607040), (306342, 1605120), (310992, 1581120), (311040, 1580876), (312015, 1575936), (312320, 1574397), (312930, 1571328), (316224, 1554960), (318060, 1545984), (321024, 1531710), (321408, 1529880), (322080, 1526688), (323361, 1520640), (326106, 1507840), (327360, 1502064), (328320, 1497672), (331452, 1483520), (332816, 1477440), (333792, 1473120), (338580, 1452288), (339264, 1449360), (340380, 1444608), (342144, 1437160), (343552, 1431270), (344223, 1428480), (349184, 1408185), (349866, 1405440), (351360, 1399464), (357120, 1376892), (359290, 1368576), (361152, 1361520), (362340, 1357056), (363072, 1354320), (368280, 1335168), (369360, 1331264), (370880, 1325808), (374418, 1313280), (375516, 1309440), (376960, 1304424), (380160, 1293444), (381672, 1288320), (382470, 1285632), (386496, 1272240), (388740, 1264896), (392832, 1251720), (393984, 1248060), (395219, 1244160), (395280, 1243968), (401280, 1225368), (401760, 1223904), (406296, 1210240), (407968, 1205280), (408456, 1203840), (414315, 1186816), (414656, 1185840), (414720, 1185657), (416020, 1181952), (417240, 1178496), (421632, 1166220), (424080, 1159488), (427680, 1149728), (428544, 1147410), (429440, 1145016), (431148, 1140480), (434808, 1130880), (436480, 1126548), (437760, 1123254), (441936, 1112640), (445056, 1104840), (451440, 1089216), (452352, 1087020), (453840, 1083456), (456192, 1077870), (458964, 1071360), (459513, 1070080), (466488, 1054080), (468480, 1049598), (469395, 1047552), (474336, 1036640), (476160, 1032669), (477090, 1030656), (481536, 1021140), (482112, 1019920), (483120, 1017792), (484096, 1015740), (491040, 1001376), (492480, 998448), (499224, 984960), (500688, 982080), (506880, 970083), (507870, 968192), (508896, 966240), (509960, 964224), (510570, 963072), (515328, 954180), (518320, 948672), (523776, 938790), (524799, 936960), (525312, 936045), (527040, 932976), (535040, 919026), (535680, 917928), (538935, 912384), (541728, 907680), (543510, 904704), (544608, 902880), (552420, 890112), (556320, 883872), (561627, 875520), (562176, 874665), (563274, 872960), (565440, 869616), (570240, 862296), (572508, 858880), (573705, 857088), (574864, 855360), (579744, 848160), (583110, 843264), (589248, 834480), (590976, 832040), (592920, 829312), (593408, 828630), (601920, 816912), (602640, 815936), (603136, 815265), (605120, 812592), (611952, 803520), (612684, 802560), (621984, 790560), (622080, 790438), (624030, 787968), (625860, 785664), (632448, 777480), (636120, 772992), (642048, 765855), (642816, 764940), (644160, 763344), (646722, 760320), (652212, 753920), (654720, 751032), (656640, 748836), (662904, 741760), (665632, 738720), (667584, 736560), (677160, 726144), (678528, 724680), (680760, 722304), (684288, 718580), (687104, 715635), (688446, 714240), (699732, 702720)]