3495511635840

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{1327}}^1$

素因数の和:1450

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 61, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 96, 98, 102, 105, 108, 112, 119, 120, 122, 126, 128, 135, 136, 140, 144, 147, 153, 160, 162, 168, 170, 180, 183, 189, 192, 196, 204, 210, 216, 224, 238, 240, 244, 245, 252, 255, 270, 272, 280, 288, 294, 305, 306, 315, 320, 324, 336, 340, 357, 360, 366, 378, 384, 392, 405, 408, 420, 427, 432, 441, 448, 459, 476, 480, 488, 490, 504, 510, 540, 544, 549, 560, 567, 576, 588, 595, 610, 612, 630, 640, 648, 672, 680, 714, 720, 732, 735, 756, 765, 784, 810, 816, 833, 840, 854, 864, 882, 896, 915, 918, 945, 952, 960, 976, 980, 1008, 1020, 1037, 1071, 1080, 1088, 1098, 1120, 1134, 1152, 1176, 1190, 1220, 1224, 1260, 1281, 1296, 1323, 1327, 1344, 1360, 1377, 1428, 1440, 1464, 1470, 1512, 1530, 1568, 1620, 1632, 1647, 1666, 1680, 1708, 1728, 1764, 1785, 1830, 1836, 1890, 1904, 1920, 1952, 1960, 2016, 2040, 2074, 2135, 2142, 2160, 2176, 2196, 2205, 2240, 2268, 2295, 2352, 2380, 2440, 2448, 2499, 2520, 2562, 2592, 2646, 2654, 2688, 2720, 2745, 2754, 2835, 2856, 2880, 2928, 2940, 2989, 3024, 3060, 3111, 3136, 3213, 3240, 3264, 3294, 3332, 3360, 3416, 3456, 3528, 3570, 3660, 3672, 3780, 3808, 3843, 3904, 3920, 3969, 3981, 4032, 4080, 4148, 4165, 4270, 4284, 4320, 4392, 4410, 4480, 4536, 4590, 4704, 4760, 4880, 4896, 4941, 4998, 5040, 5124, 5184, 5185, 5292, 5308, 5355, 5440, 5490, 5508, 5670, 5712, 5760, 5856, 5880, 5978, 6048, 6120, 6222, 6272, 6405, 6426, 6480, 6528, 6588, 6615, 6635, 6664, 6720, 6832, 6885, 7056, 7140, 7259, 7320, 7344, 7497, 7560, 7616, 7686, 7808, 7840, 7938, 7962, 8064, 8160, 8235, 8296, 8330, 8540, 8568, 8640, 8784, 8820, 8967, 9072, 9180, 9289, 9333, 9408, 9520, 9639, 9760, 9792, 9882, 9996, 10080, 10248, 10368, 10370, 10584, 10616, 10710, 10880, 10980, 11016, 11340, 11424, 11529, 11712, 11760, 11943, 11956, 12096, 12240, 12444, 12495, 12810, 12852, 12960, 13176, 13230, 13270, 13328, 13440, 13664, 13770, 14112, 14280, 14518, 14640, 14688, 14945, 14994, 15120, 15232, 15372, 15555, 15680, 15876, 15924, 16065, 16320, 16470, 16592, 16660, 17080, 17136, 17280, 17568, 17640, 17934, 18144, 18360, 18578, 18666, 18816, 19040, 19215, 19278, 19520, 19584, 19764, 19845, 19905, 19992, 20160, 20496, 20740, 21168, 21232, 21420, 21777, 21960, 22032, 22491, 22559, 22680, 22848, 23058, 23424, 23520, 23886, 23912, 24192, 24480, 24705, 24888, 24990, 25620, 25704, 25920, 26352, 26460, 26540, 26656, 26901, 27328, 27540, 27867, 27999, 28224, 28560, 29036, 29280, 29376, 29890, 29988, 30240, 30744, 31110, 31360, 31752, 31848, 32130, 32640, 32940, 33184, 33320, 34160, 34272, 34587, 35136, 35280, 35829, 35868, 36288, 36295, 36720, 37156, 37332, 37485, 38080, 38430, 38556, 39040, 39528, 39690, 39810, 39984, 40320, 40992, 41480, 42336, 42464, 42840, 43554, 43920, 44064, 44835, 44982, 45118, 45360, 45696, 46116, 46445, 46665, 47040, 47772, 47824, 48195, 48960, 49410, 49776, 49980, 50813, 51240, 51408, 51840, 52704, 52920, 53080, 53312, 53802, 54656, 55080, 55734, 55998, 56448, 57120, 57645, 58072, 58560, 58752, 59715, 59780, 59976, 60480, 61488, 62220, 63504, 63696, 64260, 65023, 65331, 65880, 66368, 66640, 67473, 67677, 68320, 68544, 69174, 70272, 70560, 71658, 71736, 72576, 72590, 73440, 74312, 74664, 74970, 76160, 76860, 77112, 79056, 79380, 79620, 79968, 80703, 80947, 81984, 82960, 83601, 83997, 84672, 84928, 85680, 87108, 87840, 88128, 89670, 89964, 90236, 90720, 92232, 92890, 93330, 94080, 95544, 95648, 96390, 97920, 98820, 99552, 99960, 101626, 102480, 102816, 105408, 105840, 106160, 106624, 107487, 107604, 108885, 110160, 111468, 111996, 112455, 112795, 114240, 115290, 116144, 117120, 119430, 119560, 119952, 120960, 122976, 124440, 127008, 127392, 128520, 130046, 130662, 131760, 132736, 133280, 134505, 134946, 135354, 136640, 137088, 138348, 139335, 139995, 141120, 143316, 143472, 145180, 146880, 148624, 149328, 149940, 152439, 153720, 154224, 157913, 158112, 158760, 159240, 159936, 161406, 161894, 163968, 165920, 167202, 167994, 169344, 169856, 171360, 172935, 174216, 175680, 176256, 179145, 179340, 179928, 180472, 181440, 184464, 185780, 186660, 191088, 191296, 192780, 195069, 195993, 197640, 199104, 199920, 203031, 203252, 204960, 205632, 210816, 211680, 212320, 214974, 215208, 217770, 220320, 222936, 223992, 224910, 225590, 228480, 230580, 232288, 238860, 239120, 239904, 242109, 242841, 245952, 248880, 250803, 254016, 254065, 254784, 257040, 260092, 261324, 263520, 266560, 269010, 269892, 270708, 273280, 276696, 278670, 279990, 282240, 286632, 286944, 290360, 293760, 297248, 298656, 299880, 304878, 307440, 308448, 315826, 316224, 317520, 318480, 319872, 322812, 323788, 325115, 326655, 331840, 334404, 335988, 337365, 338385, 342720, 345870, 348432, 351360, 358290, 358680, 359856, 360944, 362880, 368928, 371560, 373320, 382176, 382592, 385560, 390138, 391986, 395280, 398208, 399840, 403515, 404735, 406062, 406504, 409920, 411264, 418005, 419985, 423360, 424640, 429948, 430416, 435540, 440640, 445872, 447984, 449820, 451180, 457317, 461160, 464576, 473739, 477720, 478240, 479808, 484218, 485682, 491904, 497760, 501606, 508032, 508130, 509568, 514080, 520184, 522648, 527040, 533120, 537435, 538020, 539784, 541416, 553392, 557340, 559980, 566629, 573264, 573888, 580720, 585207, 587979, 594496, 597312, 599760, 609093, 609756, 614880, 616896, 631652, 632448, 635040, 636960, 645624, 647576, 650230, 653310, 663680, 668808, 671976, 674730, 676770, 685440, 691740, 696864, 716580, 717360, 719712, 721888, 728523, 737856, 743120, 746640, 752409, 762195, 764352, 771120, 780276, 783972, 789565, 790560, 799680, 807030, 809470, 812124, 813008, 819840, 836010, 839970, 846720, 849280, 859896, 860832, 871080, 881280, 891744, 895968, 899640, 902360, 914634, 922320, 929152, 947478, 955440, 956480, 959616, 968436, 971364, 975345, 979965, 995520, 1003212, 1015155, 1016260, 1028160, 1040368, 1045296, 1054080, 1074870, 1076040, 1079568, 1082832, 1105391, 1106784, 1114680, 1119960, 1133258, 1146528, 1147776, 1161440, 1170414, 1175958, 1188992, 1194624, 1199520, 1210545, 1214205, 1218186, 1219512, 1229760, 1233792, 1254015, 1263304, 1270080, 1273920, 1291248, 1295152, 1300460, 1306620, 1337616, 1343952, 1349460, 1353540, 1371951, 1376099, 1383480, 1393728, 1421217, 1433160, 1434720, 1439424, 1443776, 1457046, 1475712, 1486240, 1493280, 1504818, 1524390, 1528704, 1542240, 1560552, 1567944, 1579130, 1581120, 1599360, 1614060, 1618940, 1624248, 1626016, 1672020, 1679940, 1699887, 1719792, 1721664, 1742160, 1755621, 1783488, 1791936, 1799280, 1804720, 1827279, 1829268, 1844640, 1894956, 1910880, 1912960, 1936872, 1942728, 1950690, 1959930, 1991040, 2006424, 2030310, 2032520, 2056320, 2080736, 2090592, 2149740, 2152080, 2159136, 2165664, 2185569, 2210782, 2213568, 2229360, 2239920, 2266516, 2286585, 2293056, 2322880, 2340828, 2351916, 2368695, 2399040, 2421090, 2428410, 2436372, 2439024, 2459520, 2508030, 2526608, 2540160, 2547840, 2582496, 2590304, 2600920, 2613240, 2675232, 2687904, 2698920, 2707080, 2743902, 2752198, 2766960, 2787456, 2833145, 2842434, 2866320, 2869440, 2878848, 2887552, 2914092, 2926035, 2939895, 2972480, 2986560, 3009636, 3045465, 3048780, 3084480, 3121104, 3135888, 3158260, 3162240, 3228120, 3237880, 3248496, 3252032, 3316173, 3344040, 3359880, 3399774, 3439584, 3443328, 3484320, 3511242, 3566976, 3583872, 3598560, 3609440, 3642615, 3654558, 3658536, 3689280, 3762045, 3789912, 3821760, 3873744, 3885456, 3901380, 3919860, 3966403, 4012848, 4060620, 4065040, 4115853, 4128297, 4161472, 4181184, 4263651, 4299480, 4304160, 4318272, 4331328, 4371138, 4421564, 4427136, 4458720, 4479840, 4533032, 4573170, 4586112, 4645760, 4681656, 4703832, 4737390, 4798080, 4842180, 4856820, 4872744, 4878048, 5016060, 5053216, 5099661, 5164992, 5180608, 5201840, 5226480, 5266863, 5350464, 5375808, 5397840, 5414160, 5487804, 5504396, 5526955, 5533920, 5666290, 5684868, 5732640, 5738880, 5828184, 5852070, 5879790, 5944960, 5973120, 6019272, 6090930, 6097560, 6168960, 6242208, 6271776, 6316520, 6456240, 6475760, 6496992, 6504064, 6556707, 6632346, 6688080, 6719760, 6799548, 6859755, 6879168, 6880495, 6968640, 7022484, 7106085, 7197120, 7218880, 7285230, 7309116, 7317072, 7378560, 7524090, 7579824, 7643520, 7747488, 7770912, 7802760, 7839720, 7932806, 8025696, 8121240, 8130080, 8231706, 8256594, 8322944, 8362368, 8499435, 8527302, 8598960, 8608320, 8636544, 8662656, 8742276, 8778105, 8843128, 8917440, 8959680, 9066064, 9136395, 9146340, 9363312, 9407664, 9474780, 9632693, 9684360, 9713640, 9745488, 9756096, 9948519, 10032120, 10106432, 10199322, 10329984, 10361216, 10403680, 10452960, 10533726, 10700928, 10751616, 10795680, 10828320, 10927845, 10975608, 11008792, 11053910, 11067840, 11332580, 11369736, 11465280, 11656368, 11704140, 11759580, 11899209, 12038544, 12181860, 12195120, 12384891, 12484416, 12543552, 12633040, 12790953, 12912480, 12951520, 12993984, 13113414, 13264692, 13376160, 13439520, 13599096, 13719510, 13758336, 13760990, 13937280, 14044968, 14212170, 14394240, 14437760, 14570460, 14618232, 14634144, 15048180, 15159648, 15298983, 15494976, 15541824, 15605520, 15679440, 15865612, 16051392, 16242480, 16260160, 16463412, 16513188, 16580865, 16998870, 17054604, 17197920, 17216640, 17484552, 17556210, 17686256, 17834880, 17919360, 18132128, 18272790, 18292680, 18726624, 18815328, 18949560, 19265386, 19368720, 19427280, 19490976, 19512192, 19832015, 19897038, 20064240, 20212864, 20398644, 20579265, 20641485, 20807360, 20905920, 21067452, 21318255, 21591360, 21656640, 21855690, 21951216, 22017584, 22107820, 22135680, 22665160, 22739472, 22930560, 23312736, 23408280, 23519160, 23798418, 24077088, 24363720, 24390240, 24769782, 24968832, 25087104, 25266080, 25498305, 25581906, 25824960, 25903040, 25987968, 26226828, 26334315, 26529384, 26752320, 26879040, 27198192, 27439020, 27521980, 28089936, 28424340, 28898079, 29140920, 29236464, 29268288, 29845557, 30096360, 30319296, 30597966, 30989952, 31083648, 31211040, 31358880, 31731224, 32102784, 32484960, 32520320, 32783535, 32926824, 33026376, 33161730, 33997740, 34109208, 34395840, 34969104, 35112420, 35372512, 35697627, 36264256, 36545580, 36585360, 37154673, 37453248, 37630656, 37899120, 38530772, 38737440, 38854560, 38981952, 39664030, 39794076, 40128480, 40797288, 41158530, 41282970, 41614720, 41811840, 42134904, 42636510, 43182720, 43313280, 43711380, 43902432, 44035168, 44215640, 45330320, 45478944, 45896949, 46625472, 46816560, 47038320, 47596836, 48154176, 48163465, 48727440, 48780480, 49539564, 49742595, 50532160, 50996610, 51163812, 51649920, 51806080, 52453656, 52668630, 53058768, 53504640, 53758080, 54396384, 54878040, 55043960, 56179872, 56848680, 57796158, 58281840, 58472928, 58536576, 59496045, 59691114, 60192720, 60638592, 61195932, 61924455, 62422080, 62717760, 63462448, 63954765, 64969920, 65567070, 65853648, 66052752, 66323460, 67428851, 67995480, 68218416, 68791680, 69938208, 70224840, 70745024, 71395254, 72528512, 73091160, 73170720, 74309346, 74906496, 75261312, 75798240, 76494915, 77061544, 77474880, 77709120, 77963904, 79328060, 79588152, 80256960, 81594576, 82317060, 82565940, 84269808, 85273020, 86694237, 87422760, 87804864, 88070336, 88431280, 89536671, 90660640, 90957888, 91793898, 93250944, 93633120, 94076640, 95193672, 96308352, 96326930, 97454880, 97560960, 99079128, 99485190, 101064320, 101993220, 102327624, 104907312, 105337260, 106117536, 107092881, 108792768, 109756080, 110087920, 111464019, 112359744, 113697360, 115592316, 116563680, 116945856, 118992090, 119382228, 120385440, 122391864, 123848910, 124844160, 125435520, 126924896, 127909530, 129939840, 131134140, 131707296, 132105504, 132646920, 134857702, 135990960, 136436832, 139876416, 140449680, 141490048, 142790508, 144490395, 146182320, 146341440, 148618692, 149227785, 151596480, 152989830, 154123088, 154949760, 155418240, 158656120, 159176304, 160513920, 163189152, 164634120, 165131880, 168539616, 170546040, 173388474, 174845520, 175609728, 176140672, 176862560, 178488135, 179073342, 181321280, 181915776, 183587796, 185773365, 187266240, 188153280, 190387344, 192653860, 194909760, 198158256, 198970380, 202286553, 203986440, 204655248, 209814624, 210674520, 212235072, 214185762, 217585536, 219512160, 220175840, 222928038, 224719488, 227394720, 229484745, 231184632, 233127360, 233891712, 237984180, 238764456, 240770880, 244783728, 247697820, 253849792, 255819060, 260082711, 262268280, 263414592, 264211008, 265293840, 269715404, 271981920, 272873664, 279752832, 280899360, 285581016, 288980790, 292364640, 292682880, 297237384, 298455570, 303192960, 305979660, 308246176, 317312240, 318352608, 321278643, 326378304, 329268240, 330263760, 337079232, 337144255, 341092080, 346776948, 349691040, 353725120, 356976270, 358146684, 362642560, 367175592, 371546730, 374532480, 376306560, 380774688, 385307720, 389819520, 396316512, 397940760, 404573106, 407972880, 409310496, 419629248, 421349040, 424470144, 428371524, 433471185, 439024320, 440351680, 445856076, 447683355, 454789440, 458969490, 462369264, 466254720, 475968360, 477528912, 481541760, 489567456, 495395640, 507699584, 511638120, 520165422, 524536560, 526829184, 528422016, 530587680, 535464405, 539430808, 543963840, 545747328, 557320095, 561798720, 571162032, 577961580, 584729280, 594474768, 596911140, 606859659, 611959320, 616492352, 634624480, 636705216, 642557286, 652756608, 658536480, 660527520, 674158464, 674288510, 682184160, 693553896, 699382080, 707450240, 713952540, 716293368, 734351184, 743093460, 761549376, 770615440, 780248133, 792633024, 795881520, 809146212, 815945760, 818620992, 839258496, 842698080, 856743048, 866942370, 878048640, 880703360, 891712152, 895366710, 909578880, 917938980, 924738528, 951936720, 955057824, 979134912, 990791280, 1011432765, 1023276240, 1040330844, 1049073120, 1061175360, 1070928810, 1078861616, 1087927680, 1114640190, 1123597440, 1142324064, 1155923160, 1169458560, 1188949536, 1193822280, 1213719318, 1223918640, 1232984704, 1269248960, 1273410432, 1285114572, 1300413555, 1317072960, 1321055040, 1348577020, 1364368320, 1387107792, 1398764160, 1427905080, 1432586736, 1468702368, 1486186920, 1523098752, 1541230880, 1560496266, 1585266048, 1591763040, 1606393215, 1618292424, 1631891520, 1637241984, 1685396160, 1713486096, 1733884740, 1783424304, 1790733420, 1820578977, 1835877960, 1849477056, 1903873440, 1910115648, 1958269824, 1981582560, 2022865530, 2046552480, 2080661688, 2098146240, 2122350720, 2141857620, 2157723232, 2229280380, 2284648128, 2311846320, 2377899072, 2387644560, 2427438636, 2447837280, 2538497920, 2570229144, 2600827110, 2634145920, 2642110080, 2697154040, 2728736640, 2774215584, 2855810160, 2865173472, 2937404736, 2972373840, 3034298295, 3082461760, 3120992532, 3183526080, 3212786430, 3236584848, 3263783040, 3370792320, 3426972192, 3467769480, 3566848608, 3581466840, 3641157954, 3671755920, 3698954112, 3807746880, 3820231296, 3901240665, 3963165120, 4045731060, 4093104960, 4161323376, 4196292480, 4283715240, 4315446464, 4458560760, 4569296256, 4623692640, 4755798144, 4775289120, 4854877272, 4895674560, 5140458288, 5201654220, 5394308080, 5461736931, 5548431168, 5711620320, 5730346944, 5874809472, 5944747680, 6068596590, 6164923520, 6241985064, 6367052160, 6425572860, 6473169696, 6853944384, 6935538960, 7133697216, 7162933680, 7282315908, 7343511840, 7615493760, 7802481330, 7926330240, 8091462120, 8186209920, 8322646752, 8567430480, 8630892928, 8917121520, 9102894885, 9247385280, 9550578240, 9709754544, 9791349120, 10280916576, 10403308440, 10788616160, 10923473862, 11096862336, 11423240640, 11460693888, 11889495360, 12137193180, 12483970128, 12851145720, 12946339392, 13707888768, 13871077920, 14267394432, 14325867360, 14564631816, 14687023680, 15604962660, 16182924240, 16645293504, 17134860960, 17834243040, 18205789770, 18494770560, 19101156480, 19419509088, 20561833152, 20806616880, 21577232320, 21846947724, 22846481280, 23778990720, 24274386360, 24967940256, 25702291440, 25892678784, 27308684655, 27742155840, 28651734720, 29129263632, 29374047360, 31209925320, 32365848480, 33290587008, 34269721920, 35668486080, 36411579540, 38839018176, 41123666304, 41613233760, 43154464640, 43693895448, 48548772720, 49935880512, 51404582880, 54617369310, 55484311680, 57303469440, 58258527264, 62419850640, 64731696960, 68539443840, 71336972160, 72823159080, 77678036352, 83226467520, 87387790896, 97097545440, 99871761024, 102809165760, 109234738620, 116517054528, 124839701280, 129463393920, 145646318160, 166452935040, 174775581792, 194195090880, 205618331520, 218469477240, 233034109056, 249679402560, 291292636320, 349551163584, 388390181760, 436938954480, 499358805120, 582585272640, 699102327168, 873877908960, 1165170545280, 1747755817920, 3495511635840]

約数ペア:

[(1, 3495511635840), (2, 1747755817920), (3, 1165170545280), (4, 873877908960), (5, 699102327168), (6, 582585272640), (7, 499358805120), (8, 436938954480), (9, 388390181760), (10, 349551163584), (12, 291292636320), (14, 249679402560), (15, 233034109056), (16, 218469477240), (17, 205618331520), (18, 194195090880), (20, 174775581792), (21, 166452935040), (24, 145646318160), (27, 129463393920), (28, 124839701280), (30, 116517054528), (32, 109234738620), (34, 102809165760), (35, 99871761024), (36, 97097545440), (40, 87387790896), (42, 83226467520), (45, 77678036352), (48, 72823159080), (49, 71336972160), (51, 68539443840), (54, 64731696960), (56, 62419850640), (60, 58258527264), (61, 57303469440), (63, 55484311680), (64, 54617369310), (68, 51404582880), (70, 49935880512), (72, 48548772720), (80, 43693895448), (81, 43154464640), (84, 41613233760), (85, 41123666304), (90, 38839018176), (96, 36411579540), (98, 35668486080), (102, 34269721920), (105, 33290587008), (108, 32365848480), (112, 31209925320), (119, 29374047360), (120, 29129263632), (122, 28651734720), (126, 27742155840), (128, 27308684655), (135, 25892678784), (136, 25702291440), (140, 24967940256), (144, 24274386360), (147, 23778990720), (153, 22846481280), (160, 21846947724), (162, 21577232320), (168, 20806616880), (170, 20561833152), (180, 19419509088), (183, 19101156480), (189, 18494770560), (192, 18205789770), (196, 17834243040), (204, 17134860960), (210, 16645293504), (216, 16182924240), (224, 15604962660), (238, 14687023680), (240, 14564631816), (244, 14325867360), (245, 14267394432), (252, 13871077920), (255, 13707888768), (270, 12946339392), (272, 12851145720), (280, 12483970128), (288, 12137193180), (294, 11889495360), (305, 11460693888), (306, 11423240640), (315, 11096862336), (320, 10923473862), (324, 10788616160), (336, 10403308440), (340, 10280916576), (357, 9791349120), (360, 9709754544), (366, 9550578240), (378, 9247385280), (384, 9102894885), (392, 8917121520), (405, 8630892928), (408, 8567430480), (420, 8322646752), (427, 8186209920), (432, 8091462120), (441, 7926330240), (448, 7802481330), (459, 7615493760), (476, 7343511840), (480, 7282315908), (488, 7162933680), (490, 7133697216), (504, 6935538960), (510, 6853944384), (540, 6473169696), (544, 6425572860), (549, 6367052160), (560, 6241985064), (567, 6164923520), (576, 6068596590), (588, 5944747680), (595, 5874809472), (610, 5730346944), (612, 5711620320), (630, 5548431168), (640, 5461736931), (648, 5394308080), (672, 5201654220), (680, 5140458288), (714, 4895674560), (720, 4854877272), (732, 4775289120), (735, 4755798144), (756, 4623692640), (765, 4569296256), (784, 4458560760), (810, 4315446464), (816, 4283715240), (833, 4196292480), (840, 4161323376), (854, 4093104960), (864, 4045731060), (882, 3963165120), (896, 3901240665), (915, 3820231296), (918, 3807746880), (945, 3698954112), (952, 3671755920), (960, 3641157954), (976, 3581466840), (980, 3566848608), (1008, 3467769480), (1020, 3426972192), (1037, 3370792320), (1071, 3263783040), (1080, 3236584848), (1088, 3212786430), (1098, 3183526080), (1120, 3120992532), (1134, 3082461760), (1152, 3034298295), (1176, 2972373840), (1190, 2937404736), (1220, 2865173472), (1224, 2855810160), (1260, 2774215584), (1281, 2728736640), (1296, 2697154040), (1323, 2642110080), (1327, 2634145920), (1344, 2600827110), (1360, 2570229144), (1377, 2538497920), (1428, 2447837280), (1440, 2427438636), (1464, 2387644560), (1470, 2377899072), (1512, 2311846320), (1530, 2284648128), (1568, 2229280380), (1620, 2157723232), (1632, 2141857620), (1647, 2122350720), (1666, 2098146240), (1680, 2080661688), (1708, 2046552480), (1728, 2022865530), (1764, 1981582560), (1785, 1958269824), (1830, 1910115648), (1836, 1903873440), (1890, 1849477056), (1904, 1835877960), (1920, 1820578977), (1952, 1790733420), (1960, 1783424304), (2016, 1733884740), (2040, 1713486096), (2074, 1685396160), (2135, 1637241984), (2142, 1631891520), (2160, 1618292424), (2176, 1606393215), (2196, 1591763040), (2205, 1585266048), (2240, 1560496266), (2268, 1541230880), (2295, 1523098752), (2352, 1486186920), (2380, 1468702368), (2440, 1432586736), (2448, 1427905080), (2499, 1398764160), (2520, 1387107792), (2562, 1364368320), (2592, 1348577020), (2646, 1321055040), (2654, 1317072960), (2688, 1300413555), (2720, 1285114572), (2745, 1273410432), (2754, 1269248960), (2835, 1232984704), (2856, 1223918640), (2880, 1213719318), (2928, 1193822280), (2940, 1188949536), (2989, 1169458560), (3024, 1155923160), (3060, 1142324064), (3111, 1123597440), (3136, 1114640190), (3213, 1087927680), (3240, 1078861616), (3264, 1070928810), (3294, 1061175360), (3332, 1049073120), (3360, 1040330844), (3416, 1023276240), (3456, 1011432765), (3528, 990791280), (3570, 979134912), (3660, 955057824), (3672, 951936720), (3780, 924738528), (3808, 917938980), (3843, 909578880), (3904, 895366710), (3920, 891712152), (3969, 880703360), (3981, 878048640), (4032, 866942370), (4080, 856743048), (4148, 842698080), (4165, 839258496), (4270, 818620992), (4284, 815945760), (4320, 809146212), (4392, 795881520), (4410, 792633024), (4480, 780248133), (4536, 770615440), (4590, 761549376), (4704, 743093460), (4760, 734351184), (4880, 716293368), (4896, 713952540), (4941, 707450240), (4998, 699382080), (5040, 693553896), (5124, 682184160), (5184, 674288510), (5185, 674158464), (5292, 660527520), (5308, 658536480), (5355, 652756608), (5440, 642557286), (5490, 636705216), (5508, 634624480), (5670, 616492352), (5712, 611959320), (5760, 606859659), (5856, 596911140), (5880, 594474768), (5978, 584729280), (6048, 577961580), (6120, 571162032), (6222, 561798720), (6272, 557320095), (6405, 545747328), (6426, 543963840), (6480, 539430808), (6528, 535464405), (6588, 530587680), (6615, 528422016), (6635, 526829184), (6664, 524536560), (6720, 520165422), (6832, 511638120), (6885, 507699584), (7056, 495395640), (7140, 489567456), (7259, 481541760), (7320, 477528912), (7344, 475968360), (7497, 466254720), (7560, 462369264), (7616, 458969490), (7686, 454789440), (7808, 447683355), (7840, 445856076), (7938, 440351680), (7962, 439024320), (8064, 433471185), (8160, 428371524), (8235, 424470144), (8296, 421349040), (8330, 419629248), (8540, 409310496), (8568, 407972880), (8640, 404573106), (8784, 397940760), (8820, 396316512), (8967, 389819520), (9072, 385307720), (9180, 380774688), (9289, 376306560), (9333, 374532480), (9408, 371546730), (9520, 367175592), (9639, 362642560), (9760, 358146684), (9792, 356976270), (9882, 353725120), (9996, 349691040), (10080, 346776948), (10248, 341092080), (10368, 337144255), (10370, 337079232), (10584, 330263760), (10616, 329268240), (10710, 326378304), (10880, 321278643), (10980, 318352608), (11016, 317312240), (11340, 308246176), (11424, 305979660), (11529, 303192960), (11712, 298455570), (11760, 297237384), (11943, 292682880), (11956, 292364640), (12096, 288980790), (12240, 285581016), (12444, 280899360), (12495, 279752832), (12810, 272873664), (12852, 271981920), (12960, 269715404), (13176, 265293840), (13230, 264211008), (13270, 263414592), (13328, 262268280), (13440, 260082711), (13664, 255819060), (13770, 253849792), (14112, 247697820), (14280, 244783728), (14518, 240770880), (14640, 238764456), (14688, 237984180), (14945, 233891712), (14994, 233127360), (15120, 231184632), (15232, 229484745), (15372, 227394720), (15555, 224719488), (15680, 222928038), (15876, 220175840), (15924, 219512160), (16065, 217585536), (16320, 214185762), (16470, 212235072), (16592, 210674520), (16660, 209814624), (17080, 204655248), (17136, 203986440), (17280, 202286553), (17568, 198970380), (17640, 198158256), (17934, 194909760), (18144, 192653860), (18360, 190387344), (18578, 188153280), (18666, 187266240), (18816, 185773365), (19040, 183587796), (19215, 181915776), (19278, 181321280), (19520, 179073342), (19584, 178488135), (19764, 176862560), (19845, 176140672), (19905, 175609728), (19992, 174845520), (20160, 173388474), (20496, 170546040), (20740, 168539616), (21168, 165131880), (21232, 164634120), (21420, 163189152), (21777, 160513920), (21960, 159176304), (22032, 158656120), (22491, 155418240), (22559, 154949760), (22680, 154123088), (22848, 152989830), (23058, 151596480), (23424, 149227785), (23520, 148618692), (23886, 146341440), (23912, 146182320), (24192, 144490395), (24480, 142790508), (24705, 141490048), (24888, 140449680), (24990, 139876416), (25620, 136436832), (25704, 135990960), (25920, 134857702), (26352, 132646920), (26460, 132105504), (26540, 131707296), (26656, 131134140), (26901, 129939840), (27328, 127909530), (27540, 126924896), (27867, 125435520), (27999, 124844160), (28224, 123848910), (28560, 122391864), (29036, 120385440), (29280, 119382228), (29376, 118992090), (29890, 116945856), (29988, 116563680), (30240, 115592316), (30744, 113697360), (31110, 112359744), (31360, 111464019), (31752, 110087920), (31848, 109756080), (32130, 108792768), (32640, 107092881), (32940, 106117536), (33184, 105337260), (33320, 104907312), (34160, 102327624), (34272, 101993220), (34587, 101064320), (35136, 99485190), (35280, 99079128), (35829, 97560960), (35868, 97454880), (36288, 96326930), (36295, 96308352), (36720, 95193672), (37156, 94076640), (37332, 93633120), (37485, 93250944), (38080, 91793898), (38430, 90957888), (38556, 90660640), (39040, 89536671), (39528, 88431280), (39690, 88070336), (39810, 87804864), (39984, 87422760), (40320, 86694237), (40992, 85273020), (41480, 84269808), (42336, 82565940), (42464, 82317060), (42840, 81594576), (43554, 80256960), (43920, 79588152), (44064, 79328060), (44835, 77963904), (44982, 77709120), (45118, 77474880), (45360, 77061544), (45696, 76494915), (46116, 75798240), (46445, 75261312), (46665, 74906496), (47040, 74309346), (47772, 73170720), (47824, 73091160), (48195, 72528512), (48960, 71395254), (49410, 70745024), (49776, 70224840), (49980, 69938208), (50813, 68791680), (51240, 68218416), (51408, 67995480), (51840, 67428851), (52704, 66323460), (52920, 66052752), (53080, 65853648), (53312, 65567070), (53802, 64969920), (54656, 63954765), (55080, 63462448), (55734, 62717760), (55998, 62422080), (56448, 61924455), (57120, 61195932), (57645, 60638592), (58072, 60192720), (58560, 59691114), (58752, 59496045), (59715, 58536576), (59780, 58472928), (59976, 58281840), (60480, 57796158), (61488, 56848680), (62220, 56179872), (63504, 55043960), (63696, 54878040), (64260, 54396384), (65023, 53758080), (65331, 53504640), (65880, 53058768), (66368, 52668630), (66640, 52453656), (67473, 51806080), (67677, 51649920), (68320, 51163812), (68544, 50996610), (69174, 50532160), (70272, 49742595), (70560, 49539564), (71658, 48780480), (71736, 48727440), (72576, 48163465), (72590, 48154176), (73440, 47596836), (74312, 47038320), (74664, 46816560), (74970, 46625472), (76160, 45896949), (76860, 45478944), (77112, 45330320), (79056, 44215640), (79380, 44035168), (79620, 43902432), (79968, 43711380), (80703, 43313280), (80947, 43182720), (81984, 42636510), (82960, 42134904), (83601, 41811840), (83997, 41614720), (84672, 41282970), (84928, 41158530), (85680, 40797288), (87108, 40128480), (87840, 39794076), (88128, 39664030), (89670, 38981952), (89964, 38854560), (90236, 38737440), (90720, 38530772), (92232, 37899120), (92890, 37630656), (93330, 37453248), (94080, 37154673), (95544, 36585360), (95648, 36545580), (96390, 36264256), (97920, 35697627), (98820, 35372512), (99552, 35112420), (99960, 34969104), (101626, 34395840), (102480, 34109208), (102816, 33997740), (105408, 33161730), (105840, 33026376), (106160, 32926824), (106624, 32783535), (107487, 32520320), (107604, 32484960), (108885, 32102784), (110160, 31731224), (111468, 31358880), (111996, 31211040), (112455, 31083648), (112795, 30989952), (114240, 30597966), (115290, 30319296), (116144, 30096360), (117120, 29845557), (119430, 29268288), (119560, 29236464), (119952, 29140920), (120960, 28898079), (122976, 28424340), (124440, 28089936), (127008, 27521980), (127392, 27439020), (128520, 27198192), (130046, 26879040), (130662, 26752320), (131760, 26529384), (132736, 26334315), (133280, 26226828), (134505, 25987968), (134946, 25903040), (135354, 25824960), (136640, 25581906), (137088, 25498305), (138348, 25266080), (139335, 25087104), (139995, 24968832), (141120, 24769782), (143316, 24390240), (143472, 24363720), (145180, 24077088), (146880, 23798418), (148624, 23519160), (149328, 23408280), (149940, 23312736), (152439, 22930560), (153720, 22739472), (154224, 22665160), (157913, 22135680), (158112, 22107820), (158760, 22017584), (159240, 21951216), (159936, 21855690), (161406, 21656640), (161894, 21591360), (163968, 21318255), (165920, 21067452), (167202, 20905920), (167994, 20807360), (169344, 20641485), (169856, 20579265), (171360, 20398644), (172935, 20212864), (174216, 20064240), (175680, 19897038), (176256, 19832015), (179145, 19512192), (179340, 19490976), (179928, 19427280), (180472, 19368720), (181440, 19265386), (184464, 18949560), (185780, 18815328), (186660, 18726624), (191088, 18292680), (191296, 18272790), (192780, 18132128), (195069, 17919360), (195993, 17834880), (197640, 17686256), (199104, 17556210), (199920, 17484552), (203031, 17216640), (203252, 17197920), (204960, 17054604), (205632, 16998870), (210816, 16580865), (211680, 16513188), (212320, 16463412), (214974, 16260160), (215208, 16242480), (217770, 16051392), (220320, 15865612), (222936, 15679440), (223992, 15605520), (224910, 15541824), (225590, 15494976), (228480, 15298983), (230580, 15159648), (232288, 15048180), (238860, 14634144), (239120, 14618232), (239904, 14570460), (242109, 14437760), (242841, 14394240), (245952, 14212170), (248880, 14044968), (250803, 13937280), (254016, 13760990), (254065, 13758336), (254784, 13719510), (257040, 13599096), (260092, 13439520), (261324, 13376160), (263520, 13264692), (266560, 13113414), (269010, 12993984), (269892, 12951520), (270708, 12912480), (273280, 12790953), (276696, 12633040), (278670, 12543552), (279990, 12484416), (282240, 12384891), (286632, 12195120), (286944, 12181860), (290360, 12038544), (293760, 11899209), (297248, 11759580), (298656, 11704140), (299880, 11656368), (304878, 11465280), (307440, 11369736), (308448, 11332580), (315826, 11067840), (316224, 11053910), (317520, 11008792), (318480, 10975608), (319872, 10927845), (322812, 10828320), (323788, 10795680), (325115, 10751616), (326655, 10700928), (331840, 10533726), (334404, 10452960), (335988, 10403680), (337365, 10361216), (338385, 10329984), (342720, 10199322), (345870, 10106432), (348432, 10032120), (351360, 9948519), (358290, 9756096), (358680, 9745488), (359856, 9713640), (360944, 9684360), (362880, 9632693), (368928, 9474780), (371560, 9407664), (373320, 9363312), (382176, 9146340), (382592, 9136395), (385560, 9066064), (390138, 8959680), (391986, 8917440), (395280, 8843128), (398208, 8778105), (399840, 8742276), (403515, 8662656), (404735, 8636544), (406062, 8608320), (406504, 8598960), (409920, 8527302), (411264, 8499435), (418005, 8362368), (419985, 8322944), (423360, 8256594), (424640, 8231706), (429948, 8130080), (430416, 8121240), (435540, 8025696), (440640, 7932806), (445872, 7839720), (447984, 7802760), (449820, 7770912), (451180, 7747488), (457317, 7643520), (461160, 7579824), (464576, 7524090), (473739, 7378560), (477720, 7317072), (478240, 7309116), (479808, 7285230), (484218, 7218880), (485682, 7197120), (491904, 7106085), (497760, 7022484), (501606, 6968640), (508032, 6880495), (508130, 6879168), (509568, 6859755), (514080, 6799548), (520184, 6719760), (522648, 6688080), (527040, 6632346), (533120, 6556707), (537435, 6504064), (538020, 6496992), (539784, 6475760), (541416, 6456240), (553392, 6316520), (557340, 6271776), (559980, 6242208), (566629, 6168960), (573264, 6097560), (573888, 6090930), (580720, 6019272), (585207, 5973120), (587979, 5944960), (594496, 5879790), (597312, 5852070), (599760, 5828184), (609093, 5738880), (609756, 5732640), (614880, 5684868), (616896, 5666290), (631652, 5533920), (632448, 5526955), (635040, 5504396), (636960, 5487804), (645624, 5414160), (647576, 5397840), (650230, 5375808), (653310, 5350464), (663680, 5266863), (668808, 5226480), (671976, 5201840), (674730, 5180608), (676770, 5164992), (685440, 5099661), (691740, 5053216), (696864, 5016060), (716580, 4878048), (717360, 4872744), (719712, 4856820), (721888, 4842180), (728523, 4798080), (737856, 4737390), (743120, 4703832), (746640, 4681656), (752409, 4645760), (762195, 4586112), (764352, 4573170), (771120, 4533032), (780276, 4479840), (783972, 4458720), (789565, 4427136), (790560, 4421564), (799680, 4371138), (807030, 4331328), (809470, 4318272), (812124, 4304160), (813008, 4299480), (819840, 4263651), (836010, 4181184), (839970, 4161472), (846720, 4128297), (849280, 4115853), (859896, 4065040), (860832, 4060620), (871080, 4012848), (881280, 3966403), (891744, 3919860), (895968, 3901380), (899640, 3885456), (902360, 3873744), (914634, 3821760), (922320, 3789912), (929152, 3762045), (947478, 3689280), (955440, 3658536), (956480, 3654558), (959616, 3642615), (968436, 3609440), (971364, 3598560), (975345, 3583872), (979965, 3566976), (995520, 3511242), (1003212, 3484320), (1015155, 3443328), (1016260, 3439584), (1028160, 3399774), (1040368, 3359880), (1045296, 3344040), (1054080, 3316173), (1074870, 3252032), (1076040, 3248496), (1079568, 3237880), (1082832, 3228120), (1105391, 3162240), (1106784, 3158260), (1114680, 3135888), (1119960, 3121104), (1133258, 3084480), (1146528, 3048780), (1147776, 3045465), (1161440, 3009636), (1170414, 2986560), (1175958, 2972480), (1188992, 2939895), (1194624, 2926035), (1199520, 2914092), (1210545, 2887552), (1214205, 2878848), (1218186, 2869440), (1219512, 2866320), (1229760, 2842434), (1233792, 2833145), (1254015, 2787456), (1263304, 2766960), (1270080, 2752198), (1273920, 2743902), (1291248, 2707080), (1295152, 2698920), (1300460, 2687904), (1306620, 2675232), (1337616, 2613240), (1343952, 2600920), (1349460, 2590304), (1353540, 2582496), (1371951, 2547840), (1376099, 2540160), (1383480, 2526608), (1393728, 2508030), (1421217, 2459520), (1433160, 2439024), (1434720, 2436372), (1439424, 2428410), (1443776, 2421090), (1457046, 2399040), (1475712, 2368695), (1486240, 2351916), (1493280, 2340828), (1504818, 2322880), (1524390, 2293056), (1528704, 2286585), (1542240, 2266516), (1560552, 2239920), (1567944, 2229360), (1579130, 2213568), (1581120, 2210782), (1599360, 2185569), (1614060, 2165664), (1618940, 2159136), (1624248, 2152080), (1626016, 2149740), (1672020, 2090592), (1679940, 2080736), (1699887, 2056320), (1719792, 2032520), (1721664, 2030310), (1742160, 2006424), (1755621, 1991040), (1783488, 1959930), (1791936, 1950690), (1799280, 1942728), (1804720, 1936872), (1827279, 1912960), (1829268, 1910880), (1844640, 1894956)]