63669291840

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:162

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 54, 55, 56, 57, 60, 63, 64, 66, 69, 70, 72, 73, 76, 77, 80, 81, 84, 88, 90, 92, 95, 96, 99, 105, 108, 110, 112, 114, 115, 120, 126, 132, 133, 135, 138, 140, 144, 146, 152, 154, 160, 161, 162, 165, 168, 171, 176, 180, 184, 189, 190, 192, 198, 207, 209, 210, 216, 219, 220, 224, 228, 230, 231, 240, 252, 253, 264, 266, 270, 276, 280, 285, 288, 292, 297, 304, 308, 315, 320, 322, 324, 330, 336, 342, 345, 352, 360, 365, 368, 378, 380, 385, 396, 399, 405, 414, 418, 420, 432, 437, 438, 440, 448, 456, 460, 462, 480, 483, 495, 504, 506, 511, 513, 528, 532, 540, 552, 560, 567, 570, 576, 584, 594, 608, 616, 621, 627, 630, 644, 648, 657, 660, 665, 672, 684, 690, 693, 704, 720, 730, 736, 756, 759, 760, 770, 792, 798, 803, 805, 810, 828, 836, 840, 855, 864, 874, 876, 880, 891, 912, 920, 924, 945, 960, 966, 990, 1008, 1012, 1022, 1026, 1035, 1045, 1056, 1064, 1080, 1095, 1104, 1120, 1134, 1140, 1155, 1168, 1188, 1197, 1216, 1232, 1242, 1254, 1260, 1265, 1288, 1296, 1311, 1314, 1320, 1330, 1344, 1368, 1380, 1386, 1387, 1440, 1449, 1460, 1463, 1472, 1485, 1512, 1518, 1520, 1533, 1539, 1540, 1584, 1596, 1606, 1610, 1620, 1656, 1672, 1679, 1680, 1710, 1728, 1748, 1752, 1760, 1771, 1782, 1824, 1840, 1848, 1863, 1881, 1890, 1932, 1971, 1980, 1995, 2016, 2024, 2044, 2052, 2070, 2079, 2090, 2112, 2128, 2160, 2185, 2190, 2208, 2240, 2268, 2277, 2280, 2310, 2336, 2376, 2394, 2409, 2415, 2464, 2484, 2508, 2520, 2530, 2555, 2565, 2576, 2592, 2622, 2628, 2640, 2660, 2736, 2760, 2772, 2774, 2835, 2880, 2898, 2920, 2926, 2970, 3024, 3036, 3040, 3059, 3066, 3078, 3080, 3105, 3135, 3168, 3192, 3212, 3220, 3240, 3285, 3312, 3344, 3358, 3360, 3420, 3465, 3496, 3504, 3520, 3542, 3564, 3591, 3648, 3680, 3696, 3726, 3762, 3780, 3795, 3864, 3933, 3942, 3960, 3990, 4015, 4032, 4048, 4088, 4104, 4140, 4158, 4161, 4180, 4256, 4320, 4347, 4370, 4380, 4389, 4416, 4455, 4536, 4554, 4560, 4599, 4620, 4672, 4752, 4788, 4807, 4818, 4830, 4928, 4968, 5016, 5037, 5040, 5060, 5110, 5130, 5152, 5184, 5244, 5256, 5280, 5313, 5320, 5472, 5520, 5544, 5548, 5621, 5643, 5670, 5796, 5840, 5852, 5913, 5940, 5985, 6048, 6072, 6080, 6118, 6132, 6156, 6160, 6210, 6237, 6270, 6336, 6384, 6424, 6440, 6480, 6555, 6570, 6624, 6688, 6716, 6720, 6831, 6840, 6930, 6935, 6992, 7008, 7084, 7128, 7182, 7227, 7245, 7315, 7360, 7392, 7452, 7524, 7560, 7590, 7665, 7695, 7728, 7866, 7884, 7920, 7980, 8030, 8096, 8176, 8208, 8280, 8316, 8322, 8360, 8395, 8512, 8640, 8694, 8740, 8760, 8778, 8855, 8910, 9072, 9108, 9120, 9177, 9198, 9240, 9315, 9405, 9504, 9576, 9614, 9636, 9660, 9709, 9855, 9936, 10032, 10074, 10080, 10120, 10220, 10260, 10304, 10395, 10488, 10512, 10560, 10626, 10640, 10773, 10944, 11040, 11088, 11096, 11242, 11286, 11340, 11385, 11592, 11680, 11704, 11753, 11799, 11826, 11880, 11970, 12045, 12096, 12144, 12236, 12264, 12312, 12320, 12420, 12474, 12483, 12540, 12768, 12848, 12880, 12960, 13041, 13110, 13140, 13167, 13248, 13376, 13432, 13662, 13680, 13797, 13860, 13870, 13984, 14016, 14168, 14256, 14364, 14421, 14454, 14490, 14630, 14784, 14904, 15048, 15111, 15120, 15180, 15257, 15295, 15330, 15390, 15456, 15732, 15768, 15840, 15939, 15960, 16060, 16192, 16352, 16416, 16560, 16632, 16644, 16720, 16790, 16863, 16929, 17388, 17480, 17520, 17556, 17710, 17820, 17955, 18144, 18216, 18240, 18354, 18396, 18469, 18480, 18630, 18810, 19008, 19152, 19228, 19272, 19320, 19418, 19665, 19710, 19872, 20064, 20148, 20160, 20240, 20440, 20493, 20520, 20790, 20805, 20976, 21024, 21252, 21280, 21546, 21681, 21735, 21945, 22080, 22176, 22192, 22484, 22572, 22680, 22770, 22995, 23184, 23360, 23408, 23506, 23598, 23652, 23760, 23940, 24035, 24090, 24288, 24472, 24528, 24624, 24640, 24840, 24948, 24966, 25080, 25185, 25536, 25696, 25760, 25920, 26082, 26220, 26280, 26334, 26565, 26864, 27324, 27360, 27531, 27594, 27720, 27740, 27968, 28105, 28215, 28336, 28512, 28728, 28842, 28908, 28980, 29127, 29260, 29565, 29808, 30096, 30222, 30240, 30360, 30514, 30590, 30660, 30780, 30912, 31185, 31464, 31536, 31680, 31878, 31901, 31920, 32120, 32704, 32832, 33120, 33264, 33288, 33440, 33580, 33649, 33726, 33858, 34155, 34776, 34960, 35040, 35112, 35259, 35397, 35420, 35640, 35910, 36135, 36288, 36432, 36708, 36792, 36938, 36960, 37260, 37449, 37620, 38304, 38456, 38544, 38640, 38836, 39330, 39420, 39501, 39744, 40128, 40296, 40480, 40880, 40986, 41040, 41391, 41580, 41610, 41952, 42048, 42504, 42560, 43092, 43263, 43362, 43470, 43890, 44352, 44384, 44968, 45144, 45333, 45360, 45540, 45771, 45885, 45990, 46368, 46816, 47012, 47196, 47304, 47520, 47817, 47880, 48070, 48180, 48545, 48576, 48944, 49056, 49248, 49680, 49896, 49932, 50160, 50370, 50589, 51392, 51520, 52164, 52440, 52560, 52668, 53130, 53728, 53865, 54648, 54720, 55062, 55188, 55407, 55440, 55480, 56210, 56430, 56672, 57024, 57456, 57684, 57816, 57960, 58254, 58520, 58765, 58995, 59130, 59616, 60192, 60444, 60480, 60720, 61028, 61180, 61320, 61560, 62370, 62415, 62928, 63072, 63756, 63802, 63840, 64240, 65043, 65205, 65835, 66240, 66528, 66576, 66880, 67160, 67298, 67452, 67716, 68310, 68985, 69552, 69920, 70080, 70224, 70518, 70794, 70840, 71280, 71820, 72105, 72270, 72864, 73416, 73584, 73876, 73920, 74520, 74898, 75240, 75555, 76285, 76608, 76912, 77088, 77280, 77672, 78660, 78840, 79002, 79695, 80592, 80960, 81760, 81972, 82080, 82593, 82782, 83160, 83220, 83904, 84315, 84645, 85008, 86184, 86526, 86724, 86940, 87381, 87780, 88768, 89936, 90288, 90666, 90720, 91080, 91542, 91770, 91980, 92345, 92736, 93632, 94024, 94392, 94608, 95040, 95634, 95703, 95760, 96140, 96360, 97090, 97888, 98112, 98496, 99360, 99792, 99864, 100320, 100740, 100947, 101178, 102465, 104328, 104880, 105120, 105336, 105777, 106260, 106799, 107456, 107730, 108405, 109296, 110124, 110376, 110814, 110880, 110960, 112347, 112420, 112860, 113344, 114912, 115368, 115632, 115920, 116508, 117040, 117530, 117990, 118260, 118503, 119232, 120384, 120888, 121440, 122056, 122360, 122640, 123120, 124740, 124830, 125856, 126144, 127512, 127604, 127680, 128480, 129283, 129789, 130086, 130410, 131670, 133056, 133152, 134320, 134596, 134904, 135432, 135999, 136620, 137313, 137655, 137970, 139104, 139840, 140448, 141036, 141588, 141680, 142560, 143451, 143640, 144210, 144540, 145635, 145728, 146832, 147168, 147752, 149040, 149796, 150480, 151110, 151767, 152570, 153824, 154176, 154560, 155344, 157320, 157680, 158004, 159390, 159505, 161184, 163520, 163944, 164160, 165186, 165564, 166221, 166320, 166440, 168245, 168630, 169290, 170016, 172368, 173052, 173448, 173880, 174762, 175560, 176295, 176985, 179872, 180576, 181332, 181440, 182160, 183084, 183540, 183960, 184690, 187245, 188048, 188784, 189216, 191268, 191406, 191520, 192280, 192720, 194180, 195776, 197505, 198720, 199584, 199728, 200640, 201480, 201894, 202356, 204930, 206955, 208656, 209760, 210240, 210672, 211554, 212520, 213598, 215460, 216315, 216810, 218592, 220248, 220752, 221628, 221760, 221920, 223307, 224694, 224840, 225720, 226665, 228855, 229824, 230736, 231264, 231840, 233016, 234080, 235060, 235980, 236520, 237006, 239085, 241776, 242880, 244112, 244720, 245280, 246240, 247779, 249480, 249660, 251712, 252945, 255024, 255208, 256960, 258566, 259578, 260172, 260820, 262143, 263340, 266304, 268640, 269192, 269808, 270864, 271998, 273240, 274626, 275310, 275940, 277035, 278208, 280896, 282072, 283176, 283360, 285120, 286902, 287109, 287280, 288420, 289080, 291270, 293664, 294336, 295504, 298080, 299592, 300960, 302220, 302841, 303534, 305140, 307648, 310688, 314640, 315360, 316008, 317331, 318780, 319010, 320397, 322368, 325215, 327888, 330372, 331128, 332442, 332640, 332880, 336490, 337260, 338580, 340032, 344736, 346104, 346896, 347760, 349524, 350911, 351120, 352590, 353970, 359744, 361152, 362664, 364320, 366168, 367080, 367920, 369380, 374490, 376096, 377568, 378432, 382536, 382812, 383040, 384560, 385440, 387849, 388360, 389367, 395010, 399168, 399456, 402960, 403788, 404712, 409860, 411939, 412965, 413910, 417312, 419520, 421344, 423108, 425040, 427196, 430920, 432630, 433620, 436905, 437184, 440496, 441504, 443256, 443840, 446614, 449388, 449680, 451440, 453330, 455301, 457710, 461472, 462528, 463680, 466032, 468160, 470120, 471960, 473040, 474012, 478170, 478515, 483552, 488224, 489440, 490560, 492480, 495558, 498663, 498960, 499320, 504735, 505890, 510048, 510416, 517132, 519156, 520344, 521640, 524286, 526680, 528885, 533995, 537280, 538384, 539616, 541728, 543996, 546480, 549252, 550620, 551880, 554070, 561735, 564144, 566352, 566720, 573804, 574218, 574560, 576840, 578160, 582540, 587328, 591008, 592515, 596160, 599184, 601920, 604440, 605682, 607068, 610280, 621376, 629280, 630720, 632016, 634662, 637560, 638020, 640794, 646415, 648945, 650430, 655776, 660744, 662256, 664884, 665280, 665760, 669921, 672980, 674520, 677160, 679995, 686565, 689472, 692208, 693792, 695520, 699048, 701822, 702240, 705180, 707940, 717255, 725328, 728640, 732336, 734160, 735840, 738760, 748980, 752192, 755136, 758835, 765072, 765624, 769120, 770880, 775698, 776720, 778734, 786429, 790020, 798912, 805920, 807576, 809424, 819720, 823878, 825930, 827820, 831105, 834624, 842688, 846216, 850080, 854392, 861327, 861840, 865260, 867240, 873810, 880992, 883008, 886512, 893228, 898776, 899360, 902880, 906660, 908523, 910602, 915420, 922944, 932064, 940240, 943920, 946080, 948024, 951993, 956340, 957030, 961191, 967104, 976448, 978880, 991116, 997326, 997920, 998640, 1009470, 1011780, 1020096, 1020832, 1034264, 1038312, 1040688, 1043280, 1048572, 1052733, 1053360, 1057770, 1067990, 1076768, 1079232, 1083456, 1087992, 1092960, 1098504, 1101240, 1103760, 1108140, 1116535, 1123470, 1128288, 1132704, 1147608, 1148436, 1149120, 1153680, 1156320, 1163547, 1165080, 1182016, 1185030, 1198368, 1208880, 1211364, 1214136, 1220560, 1235817, 1238895, 1258560, 1264032, 1269324, 1275120, 1276040, 1281588, 1292830, 1297890, 1300860, 1310715, 1311552, 1321488, 1324512, 1329768, 1331520, 1339842, 1345960, 1349040, 1354320, 1359990, 1373130, 1384416, 1387584, 1391040, 1398096, 1403644, 1404480, 1410360, 1415880, 1434510, 1435545, 1450656, 1464672, 1468320, 1471680, 1477520, 1495989, 1497960, 1514205, 1517670, 1530144, 1531248, 1538240, 1551396, 1553440, 1557468, 1572858, 1580040, 1586655, 1601985, 1611840, 1615152, 1618848, 1639440, 1647756, 1651860, 1655640, 1662210, 1692432, 1700160, 1708784, 1722654, 1723680, 1730520, 1734480, 1747620, 1754555, 1761984, 1773024, 1786456, 1797552, 1798720, 1805760, 1813320, 1817046, 1821204, 1830840, 1864128, 1880480, 1887840, 1892160, 1896048, 1903986, 1912680, 1914060, 1922382, 1939245, 1946835, 1982232, 1994652, 1995840, 1997280, 2009763, 2018940, 2023560, 2041664, 2059695, 2068528, 2076624, 2081376, 2086560, 2097144, 2105466, 2106720, 2115540, 2135980, 2153536, 2175984, 2185920, 2197008, 2202480, 2207520, 2216280, 2233070, 2246940, 2256576, 2265408, 2276505, 2295216, 2296872, 2307360, 2312640, 2327094, 2330160, 2370060, 2396736, 2417760, 2422728, 2428272, 2441120, 2456377, 2471634, 2477790, 2493315, 2528064, 2538648, 2550240, 2552080, 2563176, 2583981, 2585660, 2595780, 2601720, 2621430, 2642976, 2649024, 2659536, 2679684, 2691920, 2698080, 2708640, 2719980, 2725569, 2746260, 2768832, 2796192, 2807288, 2820720, 2831760, 2869020, 2871090, 2883573, 2901312, 2929344, 2936640, 2955040, 2991978, 2995920, 3028410, 3035340, 3060288, 3062496, 3102792, 3106880, 3114936, 3145716, 3158199, 3160080, 3173310, 3203970, 3230304, 3237696, 3278880, 3295512, 3303720, 3311280, 3324420, 3349605, 3384864, 3417568, 3445308, 3447360, 3461040, 3468960, 3490641, 3495240, 3509110, 3546048, 3572912, 3595104, 3626640, 3634092, 3642408, 3661680, 3760960, 3775680, 3792096, 3807972, 3825360, 3828120, 3844764, 3878490, 3893670, 3932145, 3964464, 3989304, 3994560, 4019526, 4037880, 4047120, 4119390, 4137056, 4153248, 4162752, 4173120, 4194288, 4210932, 4213440, 4231080, 4271960, 4306635, 4351968, 4394016, 4404960, 4415040, 4432560, 4466140, 4493880, 4542615, 4553010, 4590432, 4593744, 4614720, 4654188, 4660320, 4740120, 4759965, 4805955, 4835520, 4845456, 4856544, 4882240, 4912754, 4943268, 4955580, 4986630, 5077296, 5100480, 5104160, 5126352, 5167962, 5171320, 5191560, 5203440, 5242860, 5263665, 5285952, 5319072, 5359368, 5383840, 5396160, 5417280, 5439960, 5451138, 5492520, 5592384, 5614576, 5641440, 5663520, 5738040, 5742180, 5767146, 5817735, 5910080, 5983956, 5991840, 6029289, 6056820, 6070680, 6124992, 6179085, 6205584, 6229872, 6291432, 6316398, 6320160, 6346620, 6407940, 6460608, 6557760, 6591024, 6607440, 6622560, 6648840, 6699210, 6769728, 6835136, 6890616, 6922080, 6937920, 6981282, 6990480, 7018220, 7145824, 7190208, 7253280, 7268184, 7284816, 7323360, 7369131, 7479945, 7584192, 7615944, 7650720, 7656240, 7689528, 7756980, 7787340, 7864290, 7928928, 7978608, 8039052, 8075760, 8094240, 8238780, 8274112, 8306496, 8388576, 8421864, 8462160, 8543920, 8613270, 8650719, 8703936, 8788032, 8809920, 8865120, 8932280, 8987760, 9085230, 9106020, 9180864, 9187488, 9308376, 9320640, 9474597, 9480240, 9519930, 9611910, 9690912, 9713088, 9825508, 9886536, 9911160, 9973260, 10048815, 10154592, 10208320, 10252704, 10335924, 10342640, 10383120, 10406880, 10471923, 10485720, 10527330, 10638144, 10718736, 10767680, 10879920, 10902276, 10985040, 11229152, 11282880, 11327040, 11476080, 11484360, 11534292, 11635470, 11967912, 11983680, 12058578, 12113640, 12141360, 12281885, 12358170, 12411168, 12459744, 12582864, 12632796, 12640320, 12693240, 12815880, 12919905, 13182048, 13214880, 13245120, 13297680, 13398420, 13627845, 13781232, 13844160, 13962564, 13980960, 14036440, 14291648, 14417865, 14506560, 14536368, 14569632, 14646720, 14738262, 14959890, 15231888, 15301440, 15312480, 15379056, 15513960, 15574680, 15728580, 15790995, 15857856, 15957216, 16078104, 16151520, 16188480, 16477560, 16777152, 16843728, 16924320, 17087840, 17226540, 17301438, 17453205, 17730240, 17864560, 17975520, 18087867, 18170460, 18212040, 18374976, 18616752, 18949194, 18960480, 19039860, 19223820, 19381824, 19651016, 19773072, 19822320, 19946520, 20097630, 20309184, 20505408, 20671848, 20685280, 20766240, 20813760, 20943846, 20971440, 21054660, 21437472, 21759840, 21804552, 21970080, 22107393, 22458304, 22952160, 22968720, 23068584, 23270940, 23935824, 24117156, 24227280, 24282720, 24563770, 24716340, 24822336, 24919488, 25165728, 25265592, 25386480, 25631760, 25839810, 26364096, 26429760, 26595360, 26796840, 27255690, 27562464, 27925128, 27961920, 28072880, 28423791, 28835730, 29072736, 29139264, 29476524, 29919780, 30146445, 30463776, 30624960, 30758112, 31027920, 31149360, 31457160, 31581990, 31914432, 32156208, 32303040, 32955120, 33687456, 33848640, 34175680, 34453080, 34602876, 34906410, 35729120, 35951040, 36175734, 36340920, 36424080, 36845655, 37233504, 37898388, 37920960, 38079720, 38447640, 39302032, 39546144, 39644640, 39893040, 40195260, 41343696, 41370560, 41532480, 41887692, 41942880, 42109320, 42874944, 43253595, 43519680, 43609104, 43940160, 44214786, 45904320, 45937440, 46137168, 46541880, 47372985, 47871648, 48234312, 48454560, 48565440, 49127540, 49432680, 50331456, 50531184, 50772960, 51263520, 51679620, 52359615, 53190720, 53593680, 54511380, 55124928, 55850256, 56145760, 56847582, 57671460, 58145472, 58953048, 59839560, 60292890, 60927552, 61516224, 62055840, 62298720, 62914320, 63163980, 64312416, 65910240, 66322179, 67374912, 68906160, 69205752, 69812820, 71458240, 72351468, 72681840, 72848160, 73691310, 74467008, 75796776, 76159440, 76895280, 78604064, 79092288, 79289280, 79786080, 80390520, 82687392, 83775384, 83885760, 84218640, 86507190, 87218208, 88429572, 90439335, 91874880, 92274336, 93083760, 94745970, 95743296, 96468624, 96909120, 98255080, 98865360, 101062368, 101545920, 102527040, 103359240, 104719230, 107187360, 109022760, 110536965, 111700512, 112291520, 113695164, 115342920, 117906096, 119679120, 120585780, 124111680, 124597440, 125828640, 126327960, 128624832, 131820480, 132644358, 137812320, 138411504, 139625640, 142118955, 144702936, 145363680, 145696320, 147382620, 151593552, 152318880, 153790560, 157208128, 159572160, 160781040, 165374784, 167550768, 168437280, 173014380, 174436416, 176859144, 180878670, 184548672, 186167520, 189491940, 192937248, 196510160, 197730720, 198966537, 202124736, 206718480, 209438460, 214374720, 218045520, 221073930, 223401024, 227390328, 230685840, 235812192, 239358240, 241171560, 251657280, 252655920, 265288716, 275624640, 276823008, 279251280, 284237910, 289405872, 290727360, 294765240, 303187104, 304637760, 307581120, 321562080, 331610895, 335101536, 336874560, 346028760, 353718288, 361757340, 372335040, 378983880, 385874496, 393020320, 395461440, 397933074, 413436960, 418876920, 436091040, 442147860, 454780656, 461371680, 471624384, 478716480, 482343120, 505311840, 530577432, 553646016, 558502560, 568475820, 578811744, 589530480, 606374208, 643124160, 663221790, 670203072, 692057520, 707436576, 723514680, 757967760, 786040640, 795866148, 826873920, 837753840, 872182080, 884295720, 909561312, 922743360, 964686240, 994832685, 1010623680, 1061154864, 1117005120, 1136951640, 1157623488, 1179060960, 1326443580, 1384115040, 1414873152, 1447029360, 1515935520, 1591732296, 1675507680, 1768591440, 1819122624, 1929372480, 1989665370, 2122309728, 2273903280, 2358121920, 2652887160, 2768230080, 2894058720, 3031871040, 3183464592, 3351015360, 3537182880, 3979330740, 4244619456, 4547806560, 5305774320, 5788117440, 6366929184, 7074365760, 7958661480, 9095613120, 10611548640, 12733858368, 15917322960, 21223097280, 31834645920, 63669291840]

約数ペア:

[(1, 63669291840), (2, 31834645920), (3, 21223097280), (4, 15917322960), (5, 12733858368), (6, 10611548640), (7, 9095613120), (8, 7958661480), (9, 7074365760), (10, 6366929184), (11, 5788117440), (12, 5305774320), (14, 4547806560), (15, 4244619456), (16, 3979330740), (18, 3537182880), (19, 3351015360), (20, 3183464592), (21, 3031871040), (22, 2894058720), (23, 2768230080), (24, 2652887160), (27, 2358121920), (28, 2273903280), (30, 2122309728), (32, 1989665370), (33, 1929372480), (35, 1819122624), (36, 1768591440), (38, 1675507680), (40, 1591732296), (42, 1515935520), (44, 1447029360), (45, 1414873152), (46, 1384115040), (48, 1326443580), (54, 1179060960), (55, 1157623488), (56, 1136951640), (57, 1117005120), (60, 1061154864), (63, 1010623680), (64, 994832685), (66, 964686240), (69, 922743360), (70, 909561312), (72, 884295720), (73, 872182080), (76, 837753840), (77, 826873920), (80, 795866148), (81, 786040640), (84, 757967760), (88, 723514680), (90, 707436576), (92, 692057520), (95, 670203072), (96, 663221790), (99, 643124160), (105, 606374208), (108, 589530480), (110, 578811744), (112, 568475820), (114, 558502560), (115, 553646016), (120, 530577432), (126, 505311840), (132, 482343120), (133, 478716480), (135, 471624384), (138, 461371680), (140, 454780656), (144, 442147860), (146, 436091040), (152, 418876920), (154, 413436960), (160, 397933074), (161, 395461440), (162, 393020320), (165, 385874496), (168, 378983880), (171, 372335040), (176, 361757340), (180, 353718288), (184, 346028760), (189, 336874560), (190, 335101536), (192, 331610895), (198, 321562080), (207, 307581120), (209, 304637760), (210, 303187104), (216, 294765240), (219, 290727360), (220, 289405872), (224, 284237910), (228, 279251280), (230, 276823008), (231, 275624640), (240, 265288716), (252, 252655920), (253, 251657280), (264, 241171560), (266, 239358240), (270, 235812192), (276, 230685840), (280, 227390328), (285, 223401024), (288, 221073930), (292, 218045520), (297, 214374720), (304, 209438460), (308, 206718480), (315, 202124736), (320, 198966537), (322, 197730720), (324, 196510160), (330, 192937248), (336, 189491940), (342, 186167520), (345, 184548672), (352, 180878670), (360, 176859144), (365, 174436416), (368, 173014380), (378, 168437280), (380, 167550768), (385, 165374784), (396, 160781040), (399, 159572160), (405, 157208128), (414, 153790560), (418, 152318880), (420, 151593552), (432, 147382620), (437, 145696320), (438, 145363680), (440, 144702936), (448, 142118955), (456, 139625640), (460, 138411504), (462, 137812320), (480, 132644358), (483, 131820480), (495, 128624832), (504, 126327960), (506, 125828640), (511, 124597440), (513, 124111680), (528, 120585780), (532, 119679120), (540, 117906096), (552, 115342920), (560, 113695164), (567, 112291520), (570, 111700512), (576, 110536965), (584, 109022760), (594, 107187360), (608, 104719230), (616, 103359240), (621, 102527040), (627, 101545920), (630, 101062368), (644, 98865360), (648, 98255080), (657, 96909120), (660, 96468624), (665, 95743296), (672, 94745970), (684, 93083760), (690, 92274336), (693, 91874880), (704, 90439335), (720, 88429572), (730, 87218208), (736, 86507190), (756, 84218640), (759, 83885760), (760, 83775384), (770, 82687392), (792, 80390520), (798, 79786080), (803, 79289280), (805, 79092288), (810, 78604064), (828, 76895280), (836, 76159440), (840, 75796776), (855, 74467008), (864, 73691310), (874, 72848160), (876, 72681840), (880, 72351468), (891, 71458240), (912, 69812820), (920, 69205752), (924, 68906160), (945, 67374912), (960, 66322179), (966, 65910240), (990, 64312416), (1008, 63163980), (1012, 62914320), (1022, 62298720), (1026, 62055840), (1035, 61516224), (1045, 60927552), (1056, 60292890), (1064, 59839560), (1080, 58953048), (1095, 58145472), (1104, 57671460), (1120, 56847582), (1134, 56145760), (1140, 55850256), (1155, 55124928), (1168, 54511380), (1188, 53593680), (1197, 53190720), (1216, 52359615), (1232, 51679620), (1242, 51263520), (1254, 50772960), (1260, 50531184), (1265, 50331456), (1288, 49432680), (1296, 49127540), (1311, 48565440), (1314, 48454560), (1320, 48234312), (1330, 47871648), (1344, 47372985), (1368, 46541880), (1380, 46137168), (1386, 45937440), (1387, 45904320), (1440, 44214786), (1449, 43940160), (1460, 43609104), (1463, 43519680), (1472, 43253595), (1485, 42874944), (1512, 42109320), (1518, 41942880), (1520, 41887692), (1533, 41532480), (1539, 41370560), (1540, 41343696), (1584, 40195260), (1596, 39893040), (1606, 39644640), (1610, 39546144), (1620, 39302032), (1656, 38447640), (1672, 38079720), (1679, 37920960), (1680, 37898388), (1710, 37233504), (1728, 36845655), (1748, 36424080), (1752, 36340920), (1760, 36175734), (1771, 35951040), (1782, 35729120), (1824, 34906410), (1840, 34602876), (1848, 34453080), (1863, 34175680), (1881, 33848640), (1890, 33687456), (1932, 32955120), (1971, 32303040), (1980, 32156208), (1995, 31914432), (2016, 31581990), (2024, 31457160), (2044, 31149360), (2052, 31027920), (2070, 30758112), (2079, 30624960), (2090, 30463776), (2112, 30146445), (2128, 29919780), (2160, 29476524), (2185, 29139264), (2190, 29072736), (2208, 28835730), (2240, 28423791), (2268, 28072880), (2277, 27961920), (2280, 27925128), (2310, 27562464), (2336, 27255690), (2376, 26796840), (2394, 26595360), (2409, 26429760), (2415, 26364096), (2464, 25839810), (2484, 25631760), (2508, 25386480), (2520, 25265592), (2530, 25165728), (2555, 24919488), (2565, 24822336), (2576, 24716340), (2592, 24563770), (2622, 24282720), (2628, 24227280), (2640, 24117156), (2660, 23935824), (2736, 23270940), (2760, 23068584), (2772, 22968720), (2774, 22952160), (2835, 22458304), (2880, 22107393), (2898, 21970080), (2920, 21804552), (2926, 21759840), (2970, 21437472), (3024, 21054660), (3036, 20971440), (3040, 20943846), (3059, 20813760), (3066, 20766240), (3078, 20685280), (3080, 20671848), (3105, 20505408), (3135, 20309184), (3168, 20097630), (3192, 19946520), (3212, 19822320), (3220, 19773072), (3240, 19651016), (3285, 19381824), (3312, 19223820), (3344, 19039860), (3358, 18960480), (3360, 18949194), (3420, 18616752), (3465, 18374976), (3496, 18212040), (3504, 18170460), (3520, 18087867), (3542, 17975520), (3564, 17864560), (3591, 17730240), (3648, 17453205), (3680, 17301438), (3696, 17226540), (3726, 17087840), (3762, 16924320), (3780, 16843728), (3795, 16777152), (3864, 16477560), (3933, 16188480), (3942, 16151520), (3960, 16078104), (3990, 15957216), (4015, 15857856), (4032, 15790995), (4048, 15728580), (4088, 15574680), (4104, 15513960), (4140, 15379056), (4158, 15312480), (4161, 15301440), (4180, 15231888), (4256, 14959890), (4320, 14738262), (4347, 14646720), (4370, 14569632), (4380, 14536368), (4389, 14506560), (4416, 14417865), (4455, 14291648), (4536, 14036440), (4554, 13980960), (4560, 13962564), (4599, 13844160), (4620, 13781232), (4672, 13627845), (4752, 13398420), (4788, 13297680), (4807, 13245120), (4818, 13214880), (4830, 13182048), (4928, 12919905), (4968, 12815880), (5016, 12693240), (5037, 12640320), (5040, 12632796), (5060, 12582864), (5110, 12459744), (5130, 12411168), (5152, 12358170), (5184, 12281885), (5244, 12141360), (5256, 12113640), (5280, 12058578), (5313, 11983680), (5320, 11967912), (5472, 11635470), (5520, 11534292), (5544, 11484360), (5548, 11476080), (5621, 11327040), (5643, 11282880), (5670, 11229152), (5796, 10985040), (5840, 10902276), (5852, 10879920), (5913, 10767680), (5940, 10718736), (5985, 10638144), (6048, 10527330), (6072, 10485720), (6080, 10471923), (6118, 10406880), (6132, 10383120), (6156, 10342640), (6160, 10335924), (6210, 10252704), (6237, 10208320), (6270, 10154592), (6336, 10048815), (6384, 9973260), (6424, 9911160), (6440, 9886536), (6480, 9825508), (6555, 9713088), (6570, 9690912), (6624, 9611910), (6688, 9519930), (6716, 9480240), (6720, 9474597), (6831, 9320640), (6840, 9308376), (6930, 9187488), (6935, 9180864), (6992, 9106020), (7008, 9085230), (7084, 8987760), (7128, 8932280), (7182, 8865120), (7227, 8809920), (7245, 8788032), (7315, 8703936), (7360, 8650719), (7392, 8613270), (7452, 8543920), (7524, 8462160), (7560, 8421864), (7590, 8388576), (7665, 8306496), (7695, 8274112), (7728, 8238780), (7866, 8094240), (7884, 8075760), (7920, 8039052), (7980, 7978608), (8030, 7928928), (8096, 7864290), (8176, 7787340), (8208, 7756980), (8280, 7689528), (8316, 7656240), (8322, 7650720), (8360, 7615944), (8395, 7584192), (8512, 7479945), (8640, 7369131), (8694, 7323360), (8740, 7284816), (8760, 7268184), (8778, 7253280), (8855, 7190208), (8910, 7145824), (9072, 7018220), (9108, 6990480), (9120, 6981282), (9177, 6937920), (9198, 6922080), (9240, 6890616), (9315, 6835136), (9405, 6769728), (9504, 6699210), (9576, 6648840), (9614, 6622560), (9636, 6607440), (9660, 6591024), (9709, 6557760), (9855, 6460608), (9936, 6407940), (10032, 6346620), (10074, 6320160), (10080, 6316398), (10120, 6291432), (10220, 6229872), (10260, 6205584), (10304, 6179085), (10395, 6124992), (10488, 6070680), (10512, 6056820), (10560, 6029289), (10626, 5991840), (10640, 5983956), (10773, 5910080), (10944, 5817735), (11040, 5767146), (11088, 5742180), (11096, 5738040), (11242, 5663520), (11286, 5641440), (11340, 5614576), (11385, 5592384), (11592, 5492520), (11680, 5451138), (11704, 5439960), (11753, 5417280), (11799, 5396160), (11826, 5383840), (11880, 5359368), (11970, 5319072), (12045, 5285952), (12096, 5263665), (12144, 5242860), (12236, 5203440), (12264, 5191560), (12312, 5171320), (12320, 5167962), (12420, 5126352), (12474, 5104160), (12483, 5100480), (12540, 5077296), (12768, 4986630), (12848, 4955580), (12880, 4943268), (12960, 4912754), (13041, 4882240), (13110, 4856544), (13140, 4845456), (13167, 4835520), (13248, 4805955), (13376, 4759965), (13432, 4740120), (13662, 4660320), (13680, 4654188), (13797, 4614720), (13860, 4593744), (13870, 4590432), (13984, 4553010), (14016, 4542615), (14168, 4493880), (14256, 4466140), (14364, 4432560), (14421, 4415040), (14454, 4404960), (14490, 4394016), (14630, 4351968), (14784, 4306635), (14904, 4271960), (15048, 4231080), (15111, 4213440), (15120, 4210932), (15180, 4194288), (15257, 4173120), (15295, 4162752), (15330, 4153248), (15390, 4137056), (15456, 4119390), (15732, 4047120), (15768, 4037880), (15840, 4019526), (15939, 3994560), (15960, 3989304), (16060, 3964464), (16192, 3932145), (16352, 3893670), (16416, 3878490), (16560, 3844764), (16632, 3828120), (16644, 3825360), (16720, 3807972), (16790, 3792096), (16863, 3775680), (16929, 3760960), (17388, 3661680), (17480, 3642408), (17520, 3634092), (17556, 3626640), (17710, 3595104), (17820, 3572912), (17955, 3546048), (18144, 3509110), (18216, 3495240), (18240, 3490641), (18354, 3468960), (18396, 3461040), (18469, 3447360), (18480, 3445308), (18630, 3417568), (18810, 3384864), (19008, 3349605), (19152, 3324420), (19228, 3311280), (19272, 3303720), (19320, 3295512), (19418, 3278880), (19665, 3237696), (19710, 3230304), (19872, 3203970), (20064, 3173310), (20148, 3160080), (20160, 3158199), (20240, 3145716), (20440, 3114936), (20493, 3106880), (20520, 3102792), (20790, 3062496), (20805, 3060288), (20976, 3035340), (21024, 3028410), (21252, 2995920), (21280, 2991978), (21546, 2955040), (21681, 2936640), (21735, 2929344), (21945, 2901312), (22080, 2883573), (22176, 2871090), (22192, 2869020), (22484, 2831760), (22572, 2820720), (22680, 2807288), (22770, 2796192), (22995, 2768832), (23184, 2746260), (23360, 2725569), (23408, 2719980), (23506, 2708640), (23598, 2698080), (23652, 2691920), (23760, 2679684), (23940, 2659536), (24035, 2649024), (24090, 2642976), (24288, 2621430), (24472, 2601720), (24528, 2595780), (24624, 2585660), (24640, 2583981), (24840, 2563176), (24948, 2552080), (24966, 2550240), (25080, 2538648), (25185, 2528064), (25536, 2493315), (25696, 2477790), (25760, 2471634), (25920, 2456377), (26082, 2441120), (26220, 2428272), (26280, 2422728), (26334, 2417760), (26565, 2396736), (26864, 2370060), (27324, 2330160), (27360, 2327094), (27531, 2312640), (27594, 2307360), (27720, 2296872), (27740, 2295216), (27968, 2276505), (28105, 2265408), (28215, 2256576), (28336, 2246940), (28512, 2233070), (28728, 2216280), (28842, 2207520), (28908, 2202480), (28980, 2197008), (29127, 2185920), (29260, 2175984), (29565, 2153536), (29808, 2135980), (30096, 2115540), (30222, 2106720), (30240, 2105466), (30360, 2097144), (30514, 2086560), (30590, 2081376), (30660, 2076624), (30780, 2068528), (30912, 2059695), (31185, 2041664), (31464, 2023560), (31536, 2018940), (31680, 2009763), (31878, 1997280), (31901, 1995840), (31920, 1994652), (32120, 1982232), (32704, 1946835), (32832, 1939245), (33120, 1922382), (33264, 1914060), (33288, 1912680), (33440, 1903986), (33580, 1896048), (33649, 1892160), (33726, 1887840), (33858, 1880480), (34155, 1864128), (34776, 1830840), (34960, 1821204), (35040, 1817046), (35112, 1813320), (35259, 1805760), (35397, 1798720), (35420, 1797552), (35640, 1786456), (35910, 1773024), (36135, 1761984), (36288, 1754555), (36432, 1747620), (36708, 1734480), (36792, 1730520), (36938, 1723680), (36960, 1722654), (37260, 1708784), (37449, 1700160), (37620, 1692432), (38304, 1662210), (38456, 1655640), (38544, 1651860), (38640, 1647756), (38836, 1639440), (39330, 1618848), (39420, 1615152), (39501, 1611840), (39744, 1601985), (40128, 1586655), (40296, 1580040), (40480, 1572858), (40880, 1557468), (40986, 1553440), (41040, 1551396), (41391, 1538240), (41580, 1531248), (41610, 1530144), (41952, 1517670), (42048, 1514205), (42504, 1497960), (42560, 1495989), (43092, 1477520), (43263, 1471680), (43362, 1468320), (43470, 1464672), (43890, 1450656), (44352, 1435545), (44384, 1434510), (44968, 1415880), (45144, 1410360), (45333, 1404480), (45360, 1403644), (45540, 1398096), (45771, 1391040), (45885, 1387584), (45990, 1384416), (46368, 1373130), (46816, 1359990), (47012, 1354320), (47196, 1349040), (47304, 1345960), (47520, 1339842), (47817, 1331520), (47880, 1329768), (48070, 1324512), (48180, 1321488), (48545, 1311552), (48576, 1310715), (48944, 1300860), (49056, 1297890), (49248, 1292830), (49680, 1281588), (49896, 1276040), (49932, 1275120), (50160, 1269324), (50370, 1264032), (50589, 1258560), (51392, 1238895), (51520, 1235817), (52164, 1220560), (52440, 1214136), (52560, 1211364), (52668, 1208880), (53130, 1198368), (53728, 1185030), (53865, 1182016), (54648, 1165080), (54720, 1163547), (55062, 1156320), (55188, 1153680), (55407, 1149120), (55440, 1148436), (55480, 1147608), (56210, 1132704), (56430, 1128288), (56672, 1123470), (57024, 1116535), (57456, 1108140), (57684, 1103760), (57816, 1101240), (57960, 1098504), (58254, 1092960), (58520, 1087992), (58765, 1083456), (58995, 1079232), (59130, 1076768), (59616, 1067990), (60192, 1057770), (60444, 1053360), (60480, 1052733), (60720, 1048572), (61028, 1043280), (61180, 1040688), (61320, 1038312), (61560, 1034264), (62370, 1020832), (62415, 1020096), (62928, 1011780), (63072, 1009470), (63756, 998640), (63802, 997920), (63840, 997326), (64240, 991116), (65043, 978880), (65205, 976448), (65835, 967104), (66240, 961191), (66528, 957030), (66576, 956340), (66880, 951993), (67160, 948024), (67298, 946080), (67452, 943920), (67716, 940240), (68310, 932064), (68985, 922944), (69552, 915420), (69920, 910602), (70080, 908523), (70224, 906660), (70518, 902880), (70794, 899360), (70840, 898776), (71280, 893228), (71820, 886512), (72105, 883008), (72270, 880992), (72864, 873810), (73416, 867240), (73584, 865260), (73876, 861840), (73920, 861327), (74520, 854392), (74898, 850080), (75240, 846216), (75555, 842688), (76285, 834624), (76608, 831105), (76912, 827820), (77088, 825930), (77280, 823878), (77672, 819720), (78660, 809424), (78840, 807576), (79002, 805920), (79695, 798912), (80592, 790020), (80960, 786429), (81760, 778734), (81972, 776720), (82080, 775698), (82593, 770880), (82782, 769120), (83160, 765624), (83220, 765072), (83904, 758835), (84315, 755136), (84645, 752192), (85008, 748980), (86184, 738760), (86526, 735840), (86724, 734160), (86940, 732336), (87381, 728640), (87780, 725328), (88768, 717255), (89936, 707940), (90288, 705180), (90666, 702240), (90720, 701822), (91080, 699048), (91542, 695520), (91770, 693792), (91980, 692208), (92345, 689472), (92736, 686565), (93632, 679995), (94024, 677160), (94392, 674520), (94608, 672980), (95040, 669921), (95634, 665760), (95703, 665280), (95760, 664884), (96140, 662256), (96360, 660744), (97090, 655776), (97888, 650430), (98112, 648945), (98496, 646415), (99360, 640794), (99792, 638020), (99864, 637560), (100320, 634662), (100740, 632016), (100947, 630720), (101178, 629280), (102465, 621376), (104328, 610280), (104880, 607068), (105120, 605682), (105336, 604440), (105777, 601920), (106260, 599184), (106799, 596160), (107456, 592515), (107730, 591008), (108405, 587328), (109296, 582540), (110124, 578160), (110376, 576840), (110814, 574560), (110880, 574218), (110960, 573804), (112347, 566720), (112420, 566352), (112860, 564144), (113344, 561735), (114912, 554070), (115368, 551880), (115632, 550620), (115920, 549252), (116508, 546480), (117040, 543996), (117530, 541728), (117990, 539616), (118260, 538384), (118503, 537280), (119232, 533995), (120384, 528885), (120888, 526680), (121440, 524286), (122056, 521640), (122360, 520344), (122640, 519156), (123120, 517132), (124740, 510416), (124830, 510048), (125856, 505890), (126144, 504735), (127512, 499320), (127604, 498960), (127680, 498663), (128480, 495558), (129283, 492480), (129789, 490560), (130086, 489440), (130410, 488224), (131670, 483552), (133056, 478515), (133152, 478170), (134320, 474012), (134596, 473040), (134904, 471960), (135432, 470120), (135999, 468160), (136620, 466032), (137313, 463680), (137655, 462528), (137970, 461472), (139104, 457710), (139840, 455301), (140448, 453330), (141036, 451440), (141588, 449680), (141680, 449388), (142560, 446614), (143451, 443840), (143640, 443256), (144210, 441504), (144540, 440496), (145635, 437184), (145728, 436905), (146832, 433620), (147168, 432630), (147752, 430920), (149040, 427196), (149796, 425040), (150480, 423108), (151110, 421344), (151767, 419520), (152570, 417312), (153824, 413910), (154176, 412965), (154560, 411939), (155344, 409860), (157320, 404712), (157680, 403788), (158004, 402960), (159390, 399456), (159505, 399168), (161184, 395010), (163520, 389367), (163944, 388360), (164160, 387849), (165186, 385440), (165564, 384560), (166221, 383040), (166320, 382812), (166440, 382536), (168245, 378432), (168630, 377568), (169290, 376096), (170016, 374490), (172368, 369380), (173052, 367920), (173448, 367080), (173880, 366168), (174762, 364320), (175560, 362664), (176295, 361152), (176985, 359744), (179872, 353970), (180576, 352590), (181332, 351120), (181440, 350911), (182160, 349524), (183084, 347760), (183540, 346896), (183960, 346104), (184690, 344736), (187245, 340032), (188048, 338580), (188784, 337260), (189216, 336490), (191268, 332880), (191406, 332640), (191520, 332442), (192280, 331128), (192720, 330372), (194180, 327888), (195776, 325215), (197505, 322368), (198720, 320397), (199584, 319010), (199728, 318780), (200640, 317331), (201480, 316008), (201894, 315360), (202356, 314640), (204930, 310688), (206955, 307648), (208656, 305140), (209760, 303534), (210240, 302841), (210672, 302220), (211554, 300960), (212520, 299592), (213598, 298080), (215460, 295504), (216315, 294336), (216810, 293664), (218592, 291270), (220248, 289080), (220752, 288420), (221628, 287280), (221760, 287109), (221920, 286902), (223307, 285120), (224694, 283360), (224840, 283176), (225720, 282072), (226665, 280896), (228855, 278208), (229824, 277035), (230736, 275940), (231264, 275310), (231840, 274626), (233016, 273240), (234080, 271998), (235060, 270864), (235980, 269808), (236520, 269192), (237006, 268640), (239085, 266304), (241776, 263340), (242880, 262143), (244112, 260820), (244720, 260172), (245280, 259578), (246240, 258566), (247779, 256960), (249480, 255208), (249660, 255024), (251712, 252945)]