70693983360

素因数分解:

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

素因数の和:187

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 61, 63, 64, 65, 66, 67, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 122, 126, 128, 130, 132, 134, 135, 140, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 183, 189, 192, 195, 198, 201, 208, 210, 216, 220, 224, 231, 234, 240, 244, 252, 260, 264, 268, 270, 273, 280, 286, 288, 297, 305, 308, 312, 315, 320, 330, 335, 336, 351, 352, 360, 364, 366, 378, 384, 385, 390, 396, 402, 416, 420, 427, 429, 432, 440, 448, 455, 462, 468, 469, 480, 488, 495, 504, 520, 528, 536, 540, 546, 549, 560, 572, 576, 585, 594, 603, 610, 616, 624, 630, 640, 660, 670, 671, 672, 693, 702, 704, 715, 720, 728, 732, 737, 756, 770, 780, 792, 793, 804, 819, 832, 840, 854, 858, 864, 871, 880, 896, 910, 915, 924, 936, 938, 945, 960, 976, 990, 1001, 1005, 1008, 1040, 1056, 1072, 1080, 1092, 1098, 1120, 1144, 1152, 1155, 1170, 1188, 1206, 1220, 1232, 1248, 1260, 1281, 1287, 1320, 1340, 1342, 1344, 1365, 1386, 1404, 1407, 1408, 1430, 1440, 1456, 1464, 1474, 1485, 1512, 1540, 1560, 1584, 1586, 1608, 1638, 1647, 1664, 1680, 1708, 1716, 1728, 1742, 1755, 1760, 1809, 1820, 1830, 1848, 1872, 1876, 1890, 1920, 1952, 1980, 2002, 2010, 2013, 2016, 2079, 2080, 2112, 2135, 2144, 2145, 2160, 2184, 2196, 2211, 2240, 2288, 2310, 2340, 2345, 2376, 2379, 2412, 2440, 2457, 2464, 2496, 2520, 2562, 2574, 2613, 2640, 2680, 2684, 2688, 2730, 2745, 2772, 2808, 2814, 2860, 2880, 2912, 2928, 2948, 2970, 3003, 3015, 3024, 3080, 3120, 3168, 3172, 3216, 3276, 3294, 3355, 3360, 3416, 3432, 3456, 3465, 3484, 3510, 3520, 3618, 3640, 3660, 3685, 3696, 3744, 3752, 3780, 3843, 3861, 3904, 3960, 3965, 4004, 4020, 4026, 4032, 4087, 4095, 4158, 4160, 4221, 4224, 4270, 4288, 4290, 4320, 4355, 4368, 4392, 4422, 4480, 4576, 4620, 4680, 4690, 4697, 4752, 4758, 4824, 4880, 4914, 4928, 4992, 5005, 5040, 5124, 5148, 5159, 5226, 5280, 5360, 5368, 5460, 5490, 5544, 5551, 5616, 5628, 5720, 5760, 5824, 5856, 5896, 5940, 6006, 6030, 6039, 6048, 6097, 6160, 6240, 6336, 6344, 6405, 6432, 6435, 6552, 6588, 6633, 6710, 6720, 6832, 6864, 6930, 6968, 7020, 7035, 7040, 7137, 7236, 7280, 7320, 7370, 7392, 7488, 7504, 7560, 7686, 7722, 7808, 7839, 7920, 7930, 8008, 8040, 8052, 8064, 8174, 8190, 8235, 8316, 8320, 8442, 8540, 8576, 8580, 8640, 8710, 8723, 8736, 8784, 8844, 9009, 9045, 9152, 9240, 9360, 9380, 9394, 9504, 9516, 9581, 9648, 9760, 9828, 9856, 10010, 10065, 10080, 10248, 10296, 10318, 10395, 10452, 10560, 10720, 10736, 10920, 10980, 11055, 11088, 11102, 11232, 11256, 11440, 11529, 11648, 11712, 11792, 11880, 11895, 12012, 12060, 12078, 12096, 12194, 12261, 12285, 12320, 12480, 12663, 12672, 12688, 12810, 12864, 12870, 13065, 13104, 13176, 13266, 13420, 13440, 13664, 13728, 13860, 13936, 14040, 14070, 14091, 14274, 14472, 14560, 14640, 14740, 14784, 14976, 15008, 15015, 15120, 15372, 15444, 15477, 15678, 15840, 15860, 16016, 16080, 16104, 16348, 16380, 16470, 16632, 16653, 16884, 17080, 17160, 17280, 17420, 17446, 17472, 17568, 17688, 18018, 18090, 18117, 18291, 18304, 18480, 18720, 18760, 18788, 19008, 19032, 19162, 19215, 19296, 19305, 19520, 19656, 19899, 20020, 20130, 20160, 20435, 20496, 20592, 20636, 20790, 20904, 21105, 21120, 21411, 21440, 21472, 21840, 21960, 22110, 22176, 22204, 22464, 22512, 22880, 23058, 23424, 23485, 23517, 23584, 23760, 23790, 24024, 24120, 24156, 24192, 24388, 24522, 24570, 24640, 24960, 25326, 25376, 25620, 25728, 25740, 25795, 26130, 26169, 26208, 26352, 26532, 26840, 27027, 27328, 27456, 27720, 27755, 27872, 28080, 28140, 28182, 28548, 28609, 28743, 28944, 29120, 29280, 29480, 29568, 30016, 30030, 30195, 30240, 30485, 30744, 30888, 30954, 31356, 31680, 31720, 32032, 32160, 32208, 32696, 32760, 32940, 33165, 33264, 33306, 33768, 34160, 34320, 34840, 34892, 34944, 35136, 35376, 35685, 36036, 36180, 36234, 36582, 36783, 36960, 37440, 37520, 37576, 38016, 38064, 38324, 38430, 38592, 38610, 39040, 39195, 39312, 39798, 40040, 40260, 40320, 40870, 40992, 41184, 41272, 41580, 41808, 42210, 42273, 42822, 42880, 42944, 43615, 43680, 43920, 44220, 44352, 44408, 44928, 44957, 45024, 45045, 45760, 46116, 46431, 46970, 47034, 47168, 47520, 47580, 47905, 48048, 48240, 48312, 48776, 49044, 49140, 49280, 49959, 50652, 50752, 51240, 51480, 51590, 52260, 52338, 52416, 52704, 53064, 53131, 53680, 54054, 54656, 54873, 54912, 55440, 55510, 55744, 56160, 56280, 56364, 57096, 57218, 57486, 57645, 57888, 58240, 58560, 58960, 60032, 60060, 60390, 60480, 60970, 61061, 61305, 61488, 61776, 61908, 62712, 63315, 63360, 63440, 64064, 64320, 64416, 65392, 65520, 65880, 66330, 66528, 66612, 67067, 67536, 68320, 68640, 69680, 69784, 70272, 70455, 70752, 71370, 72072, 72360, 72468, 73164, 73566, 73920, 74880, 75040, 75152, 76128, 76648, 76860, 77184, 77220, 77385, 78390, 78507, 78624, 79596, 80080, 80520, 81740, 81984, 82368, 82544, 83160, 83265, 83616, 84420, 84546, 85644, 85827, 85888, 86229, 87230, 87360, 87840, 88440, 88704, 88816, 89914, 90048, 90090, 90585, 91455, 91520, 92232, 92862, 93940, 94068, 94336, 95040, 95160, 95810, 96096, 96480, 96624, 97552, 98088, 98280, 99495, 99918, 101304, 101504, 102480, 102960, 103180, 104520, 104676, 104832, 105408, 106128, 106262, 107055, 107360, 108108, 109746, 110349, 110880, 111020, 111488, 112320, 112560, 112728, 114192, 114436, 114972, 115290, 115776, 117120, 117585, 117920, 120120, 120780, 120960, 121940, 122122, 122610, 122976, 123552, 123816, 125424, 126630, 126819, 126880, 128128, 128640, 128832, 130784, 130845, 131040, 131760, 132660, 133056, 133224, 134134, 134871, 135072, 135135, 136640, 137280, 139293, 139360, 139568, 140910, 141504, 142740, 143045, 143715, 144144, 144720, 144936, 146328, 147132, 147840, 149877, 150080, 150304, 152256, 153296, 153720, 154440, 154770, 156780, 157014, 157248, 159192, 159393, 160160, 161040, 163480, 163968, 164619, 164736, 165088, 166320, 166530, 167232, 168840, 169092, 171288, 171654, 172458, 174460, 174720, 175680, 176880, 177632, 179828, 180096, 180180, 181170, 182910, 183183, 183915, 184464, 185724, 187880, 188136, 190080, 190320, 191620, 192192, 192960, 193248, 195104, 196176, 196560, 198990, 199836, 201201, 202608, 204960, 205920, 206360, 209040, 209352, 210816, 211365, 212256, 212524, 214110, 214720, 216216, 219492, 220698, 221760, 222040, 224640, 224785, 225120, 225456, 228384, 228872, 229944, 230580, 231552, 232155, 235170, 235521, 235840, 240240, 241560, 243880, 244244, 245220, 245952, 247104, 247632, 249795, 250848, 253260, 253638, 253760, 257481, 257664, 258687, 261568, 261690, 262080, 263520, 265320, 265655, 266112, 266448, 268268, 269742, 270144, 270270, 273280, 274365, 274560, 278586, 278720, 279136, 281820, 283008, 285480, 286090, 287430, 288288, 289440, 289872, 292656, 294264, 299754, 300160, 300608, 304512, 305305, 306592, 307440, 308880, 309540, 313560, 314028, 314496, 314699, 318384, 318786, 320320, 322080, 326960, 329238, 330176, 332640, 333060, 334464, 335335, 337680, 338184, 342576, 343308, 344916, 348920, 351360, 353760, 355264, 359656, 360360, 362340, 365820, 366366, 367830, 368928, 371448, 371917, 375760, 376272, 380640, 383240, 384384, 385920, 386496, 390208, 392352, 392535, 393120, 397980, 399672, 402402, 404613, 405216, 409920, 411840, 412720, 418080, 418704, 422730, 424512, 425048, 428220, 429135, 429440, 431145, 432432, 438984, 441396, 443520, 444080, 449570, 450240, 450912, 456768, 457744, 459888, 461160, 464310, 470340, 471042, 471680, 478179, 480480, 483120, 487760, 488488, 490440, 491904, 494208, 495264, 499590, 501696, 506520, 507276, 507520, 514962, 517374, 523136, 523380, 524160, 527040, 530640, 531310, 532896, 536536, 539484, 540288, 540540, 548730, 549549, 551745, 557172, 557440, 558272, 563640, 570960, 572180, 574860, 576576, 578880, 579744, 584441, 585312, 588528, 599508, 601216, 603603, 610610, 613184, 614880, 617760, 619080, 627120, 628056, 629398, 634095, 636768, 637572, 640640, 644160, 653920, 658476, 660352, 665280, 666120, 670670, 674355, 675360, 676368, 685152, 686616, 689832, 696465, 697840, 707520, 710528, 719312, 720720, 724680, 731640, 732732, 735660, 737856, 742896, 743834, 749385, 751520, 752544, 761280, 766480, 772443, 772992, 780416, 784704, 785070, 786240, 795960, 796965, 799344, 804804, 809226, 810432, 819840, 823095, 823680, 825440, 836160, 837408, 845460, 849024, 850096, 856440, 858270, 862290, 864864, 877968, 882792, 888160, 899140, 900480, 901824, 913536, 915488, 915915, 919776, 922320, 928620, 940680, 942084, 944097, 956358, 960960, 966240, 975520, 976976, 980880, 990528, 999180, 1003392, 1006005, 1013040, 1014552, 1029924, 1034748, 1046760, 1054080, 1061280, 1062620, 1065792, 1073072, 1078968, 1081080, 1097460, 1099098, 1103490, 1114344, 1115751, 1116544, 1127280, 1141920, 1144360, 1149720, 1153152, 1157760, 1159488, 1168882, 1170624, 1177056, 1177605, 1199016, 1207206, 1213839, 1221220, 1226368, 1229760, 1235520, 1238160, 1254240, 1256112, 1258796, 1268190, 1273536, 1275144, 1287405, 1288320, 1293435, 1307840, 1316952, 1330560, 1332240, 1341340, 1348710, 1350720, 1352736, 1370304, 1373232, 1379664, 1392930, 1395680, 1415040, 1434537, 1438624, 1441440, 1449360, 1463280, 1465464, 1471320, 1475712, 1485792, 1487668, 1498770, 1503040, 1505088, 1522560, 1532960, 1544886, 1569408, 1570140, 1572480, 1573495, 1591920, 1593930, 1598688, 1609608, 1618452, 1620864, 1646190, 1648647, 1650880, 1672320, 1674816, 1690920, 1700192, 1712880, 1716540, 1724580, 1729728, 1753323, 1755936, 1765584, 1776320, 1798280, 1803648, 1810809, 1830976, 1831830, 1839552, 1844640, 1857240, 1859585, 1881360, 1884168, 1888194, 1912716, 1921920, 1932480, 1951040, 1953952, 1961760, 1981056, 1998360, 2012010, 2023065, 2026080, 2029104, 2059848, 2069496, 2093520, 2122560, 2125240, 2131584, 2146144, 2157936, 2162160, 2194920, 2198196, 2206980, 2228688, 2231502, 2254560, 2283840, 2288720, 2299440, 2318976, 2337764, 2341248, 2354112, 2355210, 2390895, 2398032, 2414412, 2427678, 2442440, 2459520, 2471040, 2476320, 2508480, 2512224, 2517592, 2536380, 2547072, 2550288, 2574810, 2586870, 2615680, 2633904, 2664480, 2682680, 2697420, 2701440, 2705472, 2740608, 2746464, 2747745, 2759328, 2785860, 2791360, 2832291, 2869074, 2877248, 2882880, 2898720, 2922205, 2926560, 2930928, 2942640, 2971584, 2975336, 2997540, 3006080, 3010176, 3018015, 3065920, 3089772, 3140280, 3146990, 3183840, 3187860, 3197376, 3219216, 3236904, 3292380, 3297294, 3301760, 3347253, 3349632, 3381840, 3400384, 3425760, 3433080, 3449160, 3459456, 3506646, 3511872, 3531168, 3552640, 3596560, 3621618, 3661952, 3663660, 3679104, 3689280, 3714480, 3719170, 3762720, 3768336, 3776388, 3825432, 3862215, 3864960, 3902080, 3907904, 3923520, 3996720, 4024020, 4046130, 4052160, 4058208, 4091087, 4119696, 4138992, 4187040, 4245120, 4250480, 4292288, 4315872, 4324320, 4389840, 4396392, 4413960, 4457376, 4463004, 4509120, 4567680, 4577440, 4598880, 4675528, 4708224, 4710420, 4720485, 4781790, 4796064, 4828824, 4855356, 4884880, 4952640, 5016960, 5024448, 5035184, 5072760, 5100576, 5149620, 5173740, 5259969, 5267808, 5328960, 5365360, 5394840, 5410944, 5492928, 5495490, 5518656, 5571720, 5578755, 5582720, 5664582, 5738148, 5754496, 5765760, 5797440, 5844410, 5853120, 5861856, 5885280, 5943168, 5950672, 5995080, 6036030, 6069195, 6131840, 6179544, 6280560, 6293980, 6367680, 6375720, 6394752, 6438432, 6473808, 6584760, 6594588, 6694506, 6763680, 6800768, 6851520, 6866160, 6898320, 7013292, 7023744, 7062336, 7172685, 7193120, 7243236, 7327320, 7378560, 7428960, 7438340, 7525440, 7536672, 7552776, 7650864, 7724430, 7815808, 7847040, 7993440, 8048040, 8092260, 8104320, 8116416, 8182174, 8239392, 8243235, 8277984, 8374080, 8496873, 8500960, 8584576, 8631744, 8648640, 8766615, 8779680, 8792784, 8827920, 8914752, 8926008, 9018240, 9054045, 9154880, 9197760, 9351056, 9420840, 9440970, 9563580, 9592128, 9657648, 9710712, 9769760, 9905280, 10041759, 10048896, 10070368, 10145520, 10201152, 10299240, 10347480, 10519938, 10535616, 10657920, 10730720, 10789680, 10985856, 10990980, 11037312, 11143440, 11157510, 11329164, 11476296, 11594880, 11688820, 11706240, 11723712, 11770560, 11901344, 11990160, 12072060, 12138390, 12273261, 12359088, 12561120, 12587960, 12735360, 12751440, 12876864, 12947616, 13169520, 13189176, 13389012, 13527360, 13703040, 13732320, 13796640, 14026584, 14124672, 14161455, 14345370, 14386240, 14486472, 14654640, 14857920, 14876680, 15050880, 15073344, 15105552, 15301728, 15448860, 15779907, 15986880, 16096080, 16184520, 16232832, 16364348, 16478784, 16486470, 16555968, 16736265, 16748160, 16993746, 17001920, 17263488, 17297280, 17533230, 17559360, 17585568, 17655840, 17829504, 17852016, 18108090, 18309760, 18395520, 18702112, 18841680, 18881940, 19127160, 19184256, 19315296, 19421424, 19539520, 20083518, 20140736, 20291040, 20402304, 20455435, 20598480, 20694960, 21039876, 21071232, 21461440, 21579360, 21981960, 22286880, 22315020, 22658328, 22952592, 23377640, 23447424, 23541120, 23802688, 23980320, 24144120, 24276780, 24546522, 24718176, 25122240, 25175920, 25502880, 25753728, 25895232, 26299845, 26339040, 26378352, 26778024, 27054720, 27464640, 27593280, 28053168, 28322910, 28690740, 28772480, 28972944, 29309280, 29715840, 29753360, 30146688, 30211104, 30603456, 30897720, 31559814, 31973760, 32192160, 32369040, 32728696, 32957568, 32972940, 33111936, 33472530, 33987492, 34003840, 35066460, 35118720, 35171136, 35311680, 35704032, 36216180, 36819783, 37404224, 37683360, 37763880, 38254320, 38630592, 38842848, 39079040, 40167036, 40281472, 40582080, 40910870, 41196960, 41389920, 42079752, 42484365, 42922880, 43158720, 43963920, 44573760, 44630040, 45316656, 45905184, 46755280, 47605376, 47960640, 48288240, 48553560, 49093044, 49436352, 50208795, 50244480, 50351840, 51005760, 51790464, 52599690, 52678080, 52756704, 53556048, 54929280, 55186560, 56106336, 56645820, 57381480, 57945888, 58618560, 59506720, 60422208, 61206912, 61366305, 61795440, 63119628, 64384320, 64738080, 65457392, 65945880, 66945060, 67974984, 70132920, 70342272, 70623360, 71408064, 72432360, 73639566, 74808448, 75366720, 75527760, 76508640, 77261184, 77685696, 78899535, 80334072, 81164160, 81821740, 82393920, 82779840, 84159504, 84968730, 86317440, 87927840, 89147520, 89260080, 90633312, 91810368, 93510560, 95921280, 96576480, 97107120, 98186088, 98872704, 100417590, 100703680, 102011520, 105199380, 105356160, 105513408, 107112096, 110459349, 112212672, 113291640, 114762960, 115891776, 117237120, 119013440, 120844416, 122732610, 123590880, 126239256, 128768640, 129476160, 130914784, 131891760, 133890120, 135949968, 140265840, 142816128, 144864720, 147279132, 150733440, 151055520, 153017280, 155371392, 157799070, 160668144, 163643480, 164787840, 165559680, 168319008, 169937460, 175855680, 178520160, 181266624, 183620736, 184098915, 187021120, 193152960, 194214240, 196372176, 200835180, 201407360, 210398760, 211026816, 214224192, 220918698, 224425344, 226583280, 229525920, 231783552, 238026880, 245465220, 247181760, 252478512, 258952320, 261829568, 263783520, 267780240, 271899936, 280531680, 289729440, 294558264, 302111040, 306034560, 315598140, 321336288, 327286960, 336638016, 339874920, 351711360, 357040320, 362533248, 368197830, 374042240, 386305920, 388428480, 392744352, 401670360, 420797520, 428448384, 441837396, 453166560, 459051840, 490930440, 494363520, 504957024, 523659136, 527567040, 535560480, 543799872, 552296745, 561063360, 579458880, 589116528, 604222080, 631196280, 642672576, 654573920, 673276032, 679749840, 714080640, 736395660, 776856960, 785488704, 803340720, 841595040, 883674792, 906333120, 918103680, 981860880, 1009914048, 1055134080, 1071120960, 1087599744, 1104593490, 1122126720, 1158917760, 1178233056, 1262392560, 1285345152, 1309147840, 1359499680, 1472791320, 1570977408, 1606681440, 1683190080, 1767349584, 1812666240, 1963721760, 2019828096, 2142241920, 2209186980, 2356466112, 2524785120, 2618295680, 2718999360, 2945582640, 3213362880, 3366380160, 3534699168, 3927443520, 4418373960, 4712932224, 5049570240, 5437998720, 5891165280, 6426725760, 7069398336, 7854887040, 8836747920, 10099140480, 11782330560, 14138796672, 17673495840, 23564661120, 35346991680, 70693983360]

約数ペア:

[(1, 70693983360), (2, 35346991680), (3, 23564661120), (4, 17673495840), (5, 14138796672), (6, 11782330560), (7, 10099140480), (8, 8836747920), (9, 7854887040), (10, 7069398336), (11, 6426725760), (12, 5891165280), (13, 5437998720), (14, 5049570240), (15, 4712932224), (16, 4418373960), (18, 3927443520), (20, 3534699168), (21, 3366380160), (22, 3213362880), (24, 2945582640), (26, 2718999360), (27, 2618295680), (28, 2524785120), (30, 2356466112), (32, 2209186980), (33, 2142241920), (35, 2019828096), (36, 1963721760), (39, 1812666240), (40, 1767349584), (42, 1683190080), (44, 1606681440), (45, 1570977408), (48, 1472791320), (52, 1359499680), (54, 1309147840), (55, 1285345152), (56, 1262392560), (60, 1178233056), (61, 1158917760), (63, 1122126720), (64, 1104593490), (65, 1087599744), (66, 1071120960), (67, 1055134080), (70, 1009914048), (72, 981860880), (77, 918103680), (78, 906333120), (80, 883674792), (84, 841595040), (88, 803340720), (90, 785488704), (91, 776856960), (96, 736395660), (99, 714080640), (104, 679749840), (105, 673276032), (108, 654573920), (110, 642672576), (112, 631196280), (117, 604222080), (120, 589116528), (122, 579458880), (126, 561063360), (128, 552296745), (130, 543799872), (132, 535560480), (134, 527567040), (135, 523659136), (140, 504957024), (143, 494363520), (144, 490930440), (154, 459051840), (156, 453166560), (160, 441837396), (165, 428448384), (168, 420797520), (176, 401670360), (180, 392744352), (182, 388428480), (183, 386305920), (189, 374042240), (192, 368197830), (195, 362533248), (198, 357040320), (201, 351711360), (208, 339874920), (210, 336638016), (216, 327286960), (220, 321336288), (224, 315598140), (231, 306034560), (234, 302111040), (240, 294558264), (244, 289729440), (252, 280531680), (260, 271899936), (264, 267780240), (268, 263783520), (270, 261829568), (273, 258952320), (280, 252478512), (286, 247181760), (288, 245465220), (297, 238026880), (305, 231783552), (308, 229525920), (312, 226583280), (315, 224425344), (320, 220918698), (330, 214224192), (335, 211026816), (336, 210398760), (351, 201407360), (352, 200835180), (360, 196372176), (364, 194214240), (366, 193152960), (378, 187021120), (384, 184098915), (385, 183620736), (390, 181266624), (396, 178520160), (402, 175855680), (416, 169937460), (420, 168319008), (427, 165559680), (429, 164787840), (432, 163643480), (440, 160668144), (448, 157799070), (455, 155371392), (462, 153017280), (468, 151055520), (469, 150733440), (480, 147279132), (488, 144864720), (495, 142816128), (504, 140265840), (520, 135949968), (528, 133890120), (536, 131891760), (540, 130914784), (546, 129476160), (549, 128768640), (560, 126239256), (572, 123590880), (576, 122732610), (585, 120844416), (594, 119013440), (603, 117237120), (610, 115891776), (616, 114762960), (624, 113291640), (630, 112212672), (640, 110459349), (660, 107112096), (670, 105513408), (671, 105356160), (672, 105199380), (693, 102011520), (702, 100703680), (704, 100417590), (715, 98872704), (720, 98186088), (728, 97107120), (732, 96576480), (737, 95921280), (756, 93510560), (770, 91810368), (780, 90633312), (792, 89260080), (793, 89147520), (804, 87927840), (819, 86317440), (832, 84968730), (840, 84159504), (854, 82779840), (858, 82393920), (864, 81821740), (871, 81164160), (880, 80334072), (896, 78899535), (910, 77685696), (915, 77261184), (924, 76508640), (936, 75527760), (938, 75366720), (945, 74808448), (960, 73639566), (976, 72432360), (990, 71408064), (1001, 70623360), (1005, 70342272), (1008, 70132920), (1040, 67974984), (1056, 66945060), (1072, 65945880), (1080, 65457392), (1092, 64738080), (1098, 64384320), (1120, 63119628), (1144, 61795440), (1152, 61366305), (1155, 61206912), (1170, 60422208), (1188, 59506720), (1206, 58618560), (1220, 57945888), (1232, 57381480), (1248, 56645820), (1260, 56106336), (1281, 55186560), (1287, 54929280), (1320, 53556048), (1340, 52756704), (1342, 52678080), (1344, 52599690), (1365, 51790464), (1386, 51005760), (1404, 50351840), (1407, 50244480), (1408, 50208795), (1430, 49436352), (1440, 49093044), (1456, 48553560), (1464, 48288240), (1474, 47960640), (1485, 47605376), (1512, 46755280), (1540, 45905184), (1560, 45316656), (1584, 44630040), (1586, 44573760), (1608, 43963920), (1638, 43158720), (1647, 42922880), (1664, 42484365), (1680, 42079752), (1708, 41389920), (1716, 41196960), (1728, 40910870), (1742, 40582080), (1755, 40281472), (1760, 40167036), (1809, 39079040), (1820, 38842848), (1830, 38630592), (1848, 38254320), (1872, 37763880), (1876, 37683360), (1890, 37404224), (1920, 36819783), (1952, 36216180), (1980, 35704032), (2002, 35311680), (2010, 35171136), (2013, 35118720), (2016, 35066460), (2079, 34003840), (2080, 33987492), (2112, 33472530), (2135, 33111936), (2144, 32972940), (2145, 32957568), (2160, 32728696), (2184, 32369040), (2196, 32192160), (2211, 31973760), (2240, 31559814), (2288, 30897720), (2310, 30603456), (2340, 30211104), (2345, 30146688), (2376, 29753360), (2379, 29715840), (2412, 29309280), (2440, 28972944), (2457, 28772480), (2464, 28690740), (2496, 28322910), (2520, 28053168), (2562, 27593280), (2574, 27464640), (2613, 27054720), (2640, 26778024), (2680, 26378352), (2684, 26339040), (2688, 26299845), (2730, 25895232), (2745, 25753728), (2772, 25502880), (2808, 25175920), (2814, 25122240), (2860, 24718176), (2880, 24546522), (2912, 24276780), (2928, 24144120), (2948, 23980320), (2970, 23802688), (3003, 23541120), (3015, 23447424), (3024, 23377640), (3080, 22952592), (3120, 22658328), (3168, 22315020), (3172, 22286880), (3216, 21981960), (3276, 21579360), (3294, 21461440), (3355, 21071232), (3360, 21039876), (3416, 20694960), (3432, 20598480), (3456, 20455435), (3465, 20402304), (3484, 20291040), (3510, 20140736), (3520, 20083518), (3618, 19539520), (3640, 19421424), (3660, 19315296), (3685, 19184256), (3696, 19127160), (3744, 18881940), (3752, 18841680), (3780, 18702112), (3843, 18395520), (3861, 18309760), (3904, 18108090), (3960, 17852016), (3965, 17829504), (4004, 17655840), (4020, 17585568), (4026, 17559360), (4032, 17533230), (4087, 17297280), (4095, 17263488), (4158, 17001920), (4160, 16993746), (4221, 16748160), (4224, 16736265), (4270, 16555968), (4288, 16486470), (4290, 16478784), (4320, 16364348), (4355, 16232832), (4368, 16184520), (4392, 16096080), (4422, 15986880), (4480, 15779907), (4576, 15448860), (4620, 15301728), (4680, 15105552), (4690, 15073344), (4697, 15050880), (4752, 14876680), (4758, 14857920), (4824, 14654640), (4880, 14486472), (4914, 14386240), (4928, 14345370), (4992, 14161455), (5005, 14124672), (5040, 14026584), (5124, 13796640), (5148, 13732320), (5159, 13703040), (5226, 13527360), (5280, 13389012), (5360, 13189176), (5368, 13169520), (5460, 12947616), (5490, 12876864), (5544, 12751440), (5551, 12735360), (5616, 12587960), (5628, 12561120), (5720, 12359088), (5760, 12273261), (5824, 12138390), (5856, 12072060), (5896, 11990160), (5940, 11901344), (6006, 11770560), (6030, 11723712), (6039, 11706240), (6048, 11688820), (6097, 11594880), (6160, 11476296), (6240, 11329164), (6336, 11157510), (6344, 11143440), (6405, 11037312), (6432, 10990980), (6435, 10985856), (6552, 10789680), (6588, 10730720), (6633, 10657920), (6710, 10535616), (6720, 10519938), (6832, 10347480), (6864, 10299240), (6930, 10201152), (6968, 10145520), (7020, 10070368), (7035, 10048896), (7040, 10041759), (7137, 9905280), (7236, 9769760), (7280, 9710712), (7320, 9657648), (7370, 9592128), (7392, 9563580), (7488, 9440970), (7504, 9420840), (7560, 9351056), (7686, 9197760), (7722, 9154880), (7808, 9054045), (7839, 9018240), (7920, 8926008), (7930, 8914752), (8008, 8827920), (8040, 8792784), (8052, 8779680), (8064, 8766615), (8174, 8648640), (8190, 8631744), (8235, 8584576), (8316, 8500960), (8320, 8496873), (8442, 8374080), (8540, 8277984), (8576, 8243235), (8580, 8239392), (8640, 8182174), (8710, 8116416), (8723, 8104320), (8736, 8092260), (8784, 8048040), (8844, 7993440), (9009, 7847040), (9045, 7815808), (9152, 7724430), (9240, 7650864), (9360, 7552776), (9380, 7536672), (9394, 7525440), (9504, 7438340), (9516, 7428960), (9581, 7378560), (9648, 7327320), (9760, 7243236), (9828, 7193120), (9856, 7172685), (10010, 7062336), (10065, 7023744), (10080, 7013292), (10248, 6898320), (10296, 6866160), (10318, 6851520), (10395, 6800768), (10452, 6763680), (10560, 6694506), (10720, 6594588), (10736, 6584760), (10920, 6473808), (10980, 6438432), (11055, 6394752), (11088, 6375720), (11102, 6367680), (11232, 6293980), (11256, 6280560), (11440, 6179544), (11529, 6131840), (11648, 6069195), (11712, 6036030), (11792, 5995080), (11880, 5950672), (11895, 5943168), (12012, 5885280), (12060, 5861856), (12078, 5853120), (12096, 5844410), (12194, 5797440), (12261, 5765760), (12285, 5754496), (12320, 5738148), (12480, 5664582), (12663, 5582720), (12672, 5578755), (12688, 5571720), (12810, 5518656), (12864, 5495490), (12870, 5492928), (13065, 5410944), (13104, 5394840), (13176, 5365360), (13266, 5328960), (13420, 5267808), (13440, 5259969), (13664, 5173740), (13728, 5149620), (13860, 5100576), (13936, 5072760), (14040, 5035184), (14070, 5024448), (14091, 5016960), (14274, 4952640), (14472, 4884880), (14560, 4855356), (14640, 4828824), (14740, 4796064), (14784, 4781790), (14976, 4720485), (15008, 4710420), (15015, 4708224), (15120, 4675528), (15372, 4598880), (15444, 4577440), (15477, 4567680), (15678, 4509120), (15840, 4463004), (15860, 4457376), (16016, 4413960), (16080, 4396392), (16104, 4389840), (16348, 4324320), (16380, 4315872), (16470, 4292288), (16632, 4250480), (16653, 4245120), (16884, 4187040), (17080, 4138992), (17160, 4119696), (17280, 4091087), (17420, 4058208), (17446, 4052160), (17472, 4046130), (17568, 4024020), (17688, 3996720), (18018, 3923520), (18090, 3907904), (18117, 3902080), (18291, 3864960), (18304, 3862215), (18480, 3825432), (18720, 3776388), (18760, 3768336), (18788, 3762720), (19008, 3719170), (19032, 3714480), (19162, 3689280), (19215, 3679104), (19296, 3663660), (19305, 3661952), (19520, 3621618), (19656, 3596560), (19899, 3552640), (20020, 3531168), (20130, 3511872), (20160, 3506646), (20435, 3459456), (20496, 3449160), (20592, 3433080), (20636, 3425760), (20790, 3400384), (20904, 3381840), (21105, 3349632), (21120, 3347253), (21411, 3301760), (21440, 3297294), (21472, 3292380), (21840, 3236904), (21960, 3219216), (22110, 3197376), (22176, 3187860), (22204, 3183840), (22464, 3146990), (22512, 3140280), (22880, 3089772), (23058, 3065920), (23424, 3018015), (23485, 3010176), (23517, 3006080), (23584, 2997540), (23760, 2975336), (23790, 2971584), (24024, 2942640), (24120, 2930928), (24156, 2926560), (24192, 2922205), (24388, 2898720), (24522, 2882880), (24570, 2877248), (24640, 2869074), (24960, 2832291), (25326, 2791360), (25376, 2785860), (25620, 2759328), (25728, 2747745), (25740, 2746464), (25795, 2740608), (26130, 2705472), (26169, 2701440), (26208, 2697420), (26352, 2682680), (26532, 2664480), (26840, 2633904), (27027, 2615680), (27328, 2586870), (27456, 2574810), (27720, 2550288), (27755, 2547072), (27872, 2536380), (28080, 2517592), (28140, 2512224), (28182, 2508480), (28548, 2476320), (28609, 2471040), (28743, 2459520), (28944, 2442440), (29120, 2427678), (29280, 2414412), (29480, 2398032), (29568, 2390895), (30016, 2355210), (30030, 2354112), (30195, 2341248), (30240, 2337764), (30485, 2318976), (30744, 2299440), (30888, 2288720), (30954, 2283840), (31356, 2254560), (31680, 2231502), (31720, 2228688), (32032, 2206980), (32160, 2198196), (32208, 2194920), (32696, 2162160), (32760, 2157936), (32940, 2146144), (33165, 2131584), (33264, 2125240), (33306, 2122560), (33768, 2093520), (34160, 2069496), (34320, 2059848), (34840, 2029104), (34892, 2026080), (34944, 2023065), (35136, 2012010), (35376, 1998360), (35685, 1981056), (36036, 1961760), (36180, 1953952), (36234, 1951040), (36582, 1932480), (36783, 1921920), (36960, 1912716), (37440, 1888194), (37520, 1884168), (37576, 1881360), (38016, 1859585), (38064, 1857240), (38324, 1844640), (38430, 1839552), (38592, 1831830), (38610, 1830976), (39040, 1810809), (39195, 1803648), (39312, 1798280), (39798, 1776320), (40040, 1765584), (40260, 1755936), (40320, 1753323), (40870, 1729728), (40992, 1724580), (41184, 1716540), (41272, 1712880), (41580, 1700192), (41808, 1690920), (42210, 1674816), (42273, 1672320), (42822, 1650880), (42880, 1648647), (42944, 1646190), (43615, 1620864), (43680, 1618452), (43920, 1609608), (44220, 1598688), (44352, 1593930), (44408, 1591920), (44928, 1573495), (44957, 1572480), (45024, 1570140), (45045, 1569408), (45760, 1544886), (46116, 1532960), (46431, 1522560), (46970, 1505088), (47034, 1503040), (47168, 1498770), (47520, 1487668), (47580, 1485792), (47905, 1475712), (48048, 1471320), (48240, 1465464), (48312, 1463280), (48776, 1449360), (49044, 1441440), (49140, 1438624), (49280, 1434537), (49959, 1415040), (50652, 1395680), (50752, 1392930), (51240, 1379664), (51480, 1373232), (51590, 1370304), (52260, 1352736), (52338, 1350720), (52416, 1348710), (52704, 1341340), (53064, 1332240), (53131, 1330560), (53680, 1316952), (54054, 1307840), (54656, 1293435), (54873, 1288320), (54912, 1287405), (55440, 1275144), (55510, 1273536), (55744, 1268190), (56160, 1258796), (56280, 1256112), (56364, 1254240), (57096, 1238160), (57218, 1235520), (57486, 1229760), (57645, 1226368), (57888, 1221220), (58240, 1213839), (58560, 1207206), (58960, 1199016), (60032, 1177605), (60060, 1177056), (60390, 1170624), (60480, 1168882), (60970, 1159488), (61061, 1157760), (61305, 1153152), (61488, 1149720), (61776, 1144360), (61908, 1141920), (62712, 1127280), (63315, 1116544), (63360, 1115751), (63440, 1114344), (64064, 1103490), (64320, 1099098), (64416, 1097460), (65392, 1081080), (65520, 1078968), (65880, 1073072), (66330, 1065792), (66528, 1062620), (66612, 1061280), (67067, 1054080), (67536, 1046760), (68320, 1034748), (68640, 1029924), (69680, 1014552), (69784, 1013040), (70272, 1006005), (70455, 1003392), (70752, 999180), (71370, 990528), (72072, 980880), (72360, 976976), (72468, 975520), (73164, 966240), (73566, 960960), (73920, 956358), (74880, 944097), (75040, 942084), (75152, 940680), (76128, 928620), (76648, 922320), (76860, 919776), (77184, 915915), (77220, 915488), (77385, 913536), (78390, 901824), (78507, 900480), (78624, 899140), (79596, 888160), (80080, 882792), (80520, 877968), (81740, 864864), (81984, 862290), (82368, 858270), (82544, 856440), (83160, 850096), (83265, 849024), (83616, 845460), (84420, 837408), (84546, 836160), (85644, 825440), (85827, 823680), (85888, 823095), (86229, 819840), (87230, 810432), (87360, 809226), (87840, 804804), (88440, 799344), (88704, 796965), (88816, 795960), (89914, 786240), (90048, 785070), (90090, 784704), (90585, 780416), (91455, 772992), (91520, 772443), (92232, 766480), (92862, 761280), (93940, 752544), (94068, 751520), (94336, 749385), (95040, 743834), (95160, 742896), (95810, 737856), (96096, 735660), (96480, 732732), (96624, 731640), (97552, 724680), (98088, 720720), (98280, 719312), (99495, 710528), (99918, 707520), (101304, 697840), (101504, 696465), (102480, 689832), (102960, 686616), (103180, 685152), (104520, 676368), (104676, 675360), (104832, 674355), (105408, 670670), (106128, 666120), (106262, 665280), (107055, 660352), (107360, 658476), (108108, 653920), (109746, 644160), (110349, 640640), (110880, 637572), (111020, 636768), (111488, 634095), (112320, 629398), (112560, 628056), (112728, 627120), (114192, 619080), (114436, 617760), (114972, 614880), (115290, 613184), (115776, 610610), (117120, 603603), (117585, 601216), (117920, 599508), (120120, 588528), (120780, 585312), (120960, 584441), (121940, 579744), (122122, 578880), (122610, 576576), (122976, 574860), (123552, 572180), (123816, 570960), (125424, 563640), (126630, 558272), (126819, 557440), (126880, 557172), (128128, 551745), (128640, 549549), (128832, 548730), (130784, 540540), (130845, 540288), (131040, 539484), (131760, 536536), (132660, 532896), (133056, 531310), (133224, 530640), (134134, 527040), (134871, 524160), (135072, 523380), (135135, 523136), (136640, 517374), (137280, 514962), (139293, 507520), (139360, 507276), (139568, 506520), (140910, 501696), (141504, 499590), (142740, 495264), (143045, 494208), (143715, 491904), (144144, 490440), (144720, 488488), (144936, 487760), (146328, 483120), (147132, 480480), (147840, 478179), (149877, 471680), (150080, 471042), (150304, 470340), (152256, 464310), (153296, 461160), (153720, 459888), (154440, 457744), (154770, 456768), (156780, 450912), (157014, 450240), (157248, 449570), (159192, 444080), (159393, 443520), (160160, 441396), (161040, 438984), (163480, 432432), (163968, 431145), (164619, 429440), (164736, 429135), (165088, 428220), (166320, 425048), (166530, 424512), (167232, 422730), (168840, 418704), (169092, 418080), (171288, 412720), (171654, 411840), (172458, 409920), (174460, 405216), (174720, 404613), (175680, 402402), (176880, 399672), (177632, 397980), (179828, 393120), (180096, 392535), (180180, 392352), (181170, 390208), (182910, 386496), (183183, 385920), (183915, 384384), (184464, 383240), (185724, 380640), (187880, 376272), (188136, 375760), (190080, 371917), (190320, 371448), (191620, 368928), (192192, 367830), (192960, 366366), (193248, 365820), (195104, 362340), (196176, 360360), (196560, 359656), (198990, 355264), (199836, 353760), (201201, 351360), (202608, 348920), (204960, 344916), (205920, 343308), (206360, 342576), (209040, 338184), (209352, 337680), (210816, 335335), (211365, 334464), (212256, 333060), (212524, 332640), (214110, 330176), (214720, 329238), (216216, 326960), (219492, 322080), (220698, 320320), (221760, 318786), (222040, 318384), (224640, 314699), (224785, 314496), (225120, 314028), (225456, 313560), (228384, 309540), (228872, 308880), (229944, 307440), (230580, 306592), (231552, 305305), (232155, 304512), (235170, 300608), (235521, 300160), (235840, 299754), (240240, 294264), (241560, 292656), (243880, 289872), (244244, 289440), (245220, 288288), (245952, 287430), (247104, 286090), (247632, 285480), (249795, 283008), (250848, 281820), (253260, 279136), (253638, 278720), (253760, 278586), (257481, 274560), (257664, 274365), (258687, 273280), (261568, 270270), (261690, 270144), (262080, 269742), (263520, 268268), (265320, 266448), (265655, 266112)]