30598888320

素因数分解:

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

素因数の和:149

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 58, 60, 61, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 116, 117, 120, 122, 126, 128, 130, 132, 135, 140, 143, 144, 145, 154, 156, 160, 165, 168, 174, 176, 180, 182, 183, 189, 192, 195, 198, 203, 208, 210, 216, 220, 224, 231, 232, 234, 240, 244, 252, 260, 261, 264, 270, 273, 280, 286, 288, 290, 297, 305, 308, 312, 315, 319, 320, 330, 336, 348, 351, 352, 360, 364, 366, 377, 378, 384, 385, 390, 396, 406, 416, 420, 427, 429, 432, 435, 440, 448, 455, 462, 464, 468, 480, 488, 495, 504, 520, 522, 528, 540, 546, 549, 560, 572, 576, 580, 585, 594, 609, 610, 616, 624, 630, 638, 640, 660, 671, 672, 693, 696, 702, 704, 715, 720, 728, 732, 754, 756, 770, 780, 783, 792, 793, 812, 819, 832, 840, 854, 858, 864, 870, 880, 896, 910, 915, 924, 928, 936, 945, 957, 960, 976, 990, 1001, 1008, 1015, 1040, 1044, 1056, 1080, 1092, 1098, 1120, 1131, 1144, 1152, 1155, 1160, 1170, 1188, 1218, 1220, 1232, 1248, 1260, 1276, 1281, 1287, 1305, 1320, 1342, 1344, 1365, 1386, 1392, 1404, 1408, 1430, 1440, 1456, 1464, 1485, 1508, 1512, 1540, 1560, 1566, 1584, 1586, 1595, 1624, 1638, 1647, 1664, 1680, 1708, 1716, 1728, 1740, 1755, 1760, 1769, 1820, 1827, 1830, 1848, 1856, 1872, 1885, 1890, 1914, 1920, 1952, 1980, 2002, 2013, 2016, 2030, 2079, 2080, 2088, 2112, 2135, 2145, 2160, 2184, 2196, 2233, 2240, 2262, 2288, 2310, 2320, 2340, 2376, 2379, 2436, 2440, 2457, 2464, 2496, 2520, 2552, 2562, 2574, 2610, 2639, 2640, 2684, 2688, 2730, 2745, 2772, 2784, 2808, 2860, 2871, 2880, 2912, 2928, 2970, 3003, 3016, 3024, 3045, 3080, 3120, 3132, 3168, 3172, 3190, 3248, 3276, 3294, 3355, 3360, 3393, 3416, 3432, 3456, 3465, 3480, 3510, 3520, 3538, 3640, 3654, 3660, 3696, 3712, 3744, 3770, 3780, 3828, 3843, 3861, 3904, 3915, 3960, 3965, 4004, 4026, 4032, 4060, 4095, 4147, 4158, 4160, 4176, 4224, 4270, 4290, 4320, 4368, 4392, 4466, 4480, 4524, 4576, 4620, 4640, 4680, 4697, 4752, 4758, 4785, 4872, 4880, 4914, 4928, 4992, 5005, 5040, 5104, 5124, 5148, 5220, 5278, 5280, 5307, 5368, 5460, 5481, 5490, 5544, 5551, 5568, 5616, 5655, 5720, 5742, 5760, 5824, 5856, 5940, 6006, 6032, 6039, 6048, 6090, 6160, 6240, 6264, 6336, 6344, 6380, 6405, 6435, 6496, 6552, 6588, 6699, 6710, 6720, 6786, 6832, 6864, 6930, 6960, 7020, 7040, 7076, 7137, 7280, 7308, 7320, 7392, 7488, 7540, 7560, 7656, 7686, 7722, 7808, 7830, 7917, 7920, 7930, 8008, 8052, 8064, 8120, 8190, 8235, 8294, 8316, 8320, 8352, 8540, 8580, 8613, 8640, 8723, 8736, 8784, 8845, 8932, 9009, 9048, 9135, 9152, 9240, 9280, 9360, 9394, 9504, 9516, 9570, 9744, 9760, 9828, 9856, 10010, 10065, 10080, 10179, 10208, 10248, 10296, 10395, 10440, 10556, 10560, 10614, 10736, 10920, 10962, 10980, 11088, 11102, 11136, 11165, 11232, 11310, 11440, 11484, 11529, 11648, 11712, 11880, 11895, 12012, 12064, 12078, 12096, 12180, 12285, 12320, 12383, 12441, 12480, 12528, 12672, 12688, 12760, 12810, 12870, 12992, 13104, 13176, 13195, 13398, 13420, 13440, 13572, 13664, 13728, 13860, 13920, 14040, 14091, 14152, 14274, 14355, 14560, 14616, 14640, 14784, 14976, 15015, 15080, 15120, 15312, 15372, 15444, 15660, 15834, 15840, 15860, 15921, 16016, 16104, 16240, 16380, 16470, 16588, 16632, 16653, 16704, 16965, 17080, 17160, 17226, 17280, 17446, 17472, 17568, 17690, 17864, 18018, 18096, 18117, 18270, 18304, 18480, 18560, 18720, 18788, 19008, 19032, 19140, 19215, 19305, 19459, 19488, 19520, 19656, 20020, 20097, 20130, 20160, 20358, 20416, 20496, 20592, 20735, 20790, 20880, 21112, 21120, 21228, 21411, 21472, 21840, 21924, 21960, 22176, 22204, 22330, 22464, 22620, 22880, 22968, 22997, 23058, 23424, 23485, 23751, 23760, 23790, 24024, 24128, 24156, 24192, 24360, 24570, 24640, 24766, 24882, 24960, 25056, 25376, 25520, 25620, 25740, 25984, 26169, 26208, 26352, 26390, 26535, 26796, 26840, 27027, 27144, 27328, 27405, 27456, 27720, 27755, 27840, 28080, 28182, 28304, 28548, 28710, 29029, 29120, 29232, 29280, 29568, 30030, 30160, 30195, 30240, 30624, 30744, 30888, 31320, 31668, 31680, 31720, 31842, 32032, 32208, 32480, 32760, 32940, 33176, 33264, 33306, 33408, 33495, 33930, 34160, 34320, 34452, 34892, 34944, 35136, 35380, 35685, 35728, 36036, 36192, 36234, 36540, 36960, 37149, 37323, 37440, 37576, 38016, 38064, 38280, 38430, 38610, 38918, 38976, 39040, 39312, 39585, 40040, 40194, 40260, 40320, 40716, 40832, 40992, 41184, 41470, 41580, 41760, 42224, 42273, 42456, 42822, 42944, 43065, 43615, 43680, 43848, 43920, 44352, 44408, 44660, 44928, 45045, 45240, 45760, 45936, 45994, 46116, 46970, 47502, 47520, 47580, 47763, 48048, 48256, 48312, 48720, 49140, 49280, 49532, 49764, 49959, 50112, 50752, 50895, 51040, 51240, 51480, 52338, 52416, 52704, 52780, 53070, 53592, 53680, 54054, 54288, 54656, 54810, 54912, 55440, 55510, 55680, 56160, 56364, 56608, 57096, 57420, 57645, 58058, 58240, 58377, 58464, 58560, 60060, 60291, 60320, 60390, 60480, 61061, 61248, 61488, 61776, 61915, 62205, 62640, 63336, 63360, 63440, 63684, 64064, 64416, 64960, 65520, 65880, 66352, 66528, 66612, 66990, 67860, 68320, 68640, 68904, 68991, 69784, 70272, 70455, 70760, 71253, 71370, 71456, 72072, 72384, 72468, 73080, 73920, 74298, 74646, 74880, 75152, 76128, 76560, 76860, 77220, 77836, 77952, 78507, 78624, 79170, 79605, 80080, 80388, 80520, 81432, 81984, 82368, 82940, 83160, 83265, 83520, 84448, 84546, 84912, 85644, 85888, 86130, 87087, 87230, 87360, 87696, 87840, 88704, 88816, 89320, 90090, 90480, 90585, 91520, 91872, 91988, 92232, 93940, 95004, 95040, 95160, 95526, 96096, 96624, 97295, 97440, 98280, 99064, 99528, 99918, 100224, 100485, 101504, 101790, 102080, 102480, 102960, 104676, 104832, 105408, 105560, 106140, 107055, 107184, 107360, 108108, 108576, 109620, 110880, 111020, 111447, 111969, 112320, 112728, 113216, 114192, 114840, 114985, 115290, 116116, 116754, 116928, 117120, 118755, 120120, 120582, 120640, 120780, 120960, 122122, 122496, 122976, 123552, 123830, 124410, 125280, 126672, 126819, 126880, 127368, 128128, 128832, 129920, 130845, 131040, 131760, 132704, 133056, 133224, 133980, 135135, 135720, 136213, 136640, 137280, 137808, 137982, 139568, 140910, 141520, 142506, 142740, 142912, 144144, 144768, 144936, 145145, 146160, 147840, 148596, 149292, 149877, 150304, 152256, 153120, 153720, 154440, 155672, 157014, 157248, 158340, 159210, 160160, 160776, 160979, 161040, 162864, 163968, 164736, 165880, 166320, 166530, 167040, 168896, 169092, 169824, 171288, 172260, 174174, 174460, 174720, 175131, 175392, 175680, 177632, 178640, 180180, 180960, 181170, 183183, 183744, 183976, 184464, 185745, 186615, 187880, 190008, 190080, 190320, 191052, 192192, 193248, 194590, 194880, 196560, 198128, 199056, 199836, 200970, 203580, 204160, 204960, 205920, 206973, 209352, 210816, 211120, 211365, 212280, 214110, 214368, 214720, 216216, 217152, 219240, 221760, 222040, 222894, 223938, 224640, 225456, 226432, 228384, 229680, 229970, 230580, 232232, 233508, 233856, 235521, 237510, 238815, 240240, 241164, 241280, 241560, 244244, 245952, 247104, 247660, 248820, 249795, 250560, 252967, 253344, 253638, 253760, 254736, 257664, 261261, 261690, 262080, 263520, 265408, 266112, 266448, 267960, 270270, 271440, 272426, 273280, 274560, 275616, 275964, 279136, 281820, 283040, 285012, 285480, 285824, 288288, 289872, 290290, 291885, 292320, 297192, 298584, 299754, 300608, 301455, 304512, 305305, 306240, 307440, 308880, 311344, 314028, 314496, 316680, 318420, 320320, 321552, 321958, 322080, 325728, 331760, 332640, 333060, 334341, 337792, 338184, 339648, 342576, 344520, 344955, 348348, 348920, 350262, 350784, 351360, 355264, 356265, 357280, 360360, 361920, 362340, 366366, 367488, 367952, 368928, 371490, 373230, 375760, 380016, 380640, 382104, 384384, 386496, 389180, 389760, 392535, 393120, 396256, 398112, 399672, 401940, 407160, 408639, 409920, 411840, 413946, 418704, 422240, 422730, 424560, 428220, 428736, 429440, 432432, 434304, 435435, 438480, 443520, 444080, 445788, 447876, 450912, 456768, 459360, 459940, 461160, 464464, 467016, 471042, 475020, 477630, 480480, 482328, 482937, 483120, 488488, 491904, 494208, 495320, 497640, 499590, 501120, 505934, 506688, 507276, 507520, 509472, 522522, 523380, 524160, 525393, 527040, 530816, 532896, 535920, 540540, 542880, 544852, 549549, 551232, 551928, 557235, 558272, 559845, 563640, 566080, 570024, 570960, 576576, 579744, 580580, 583770, 584640, 594384, 597168, 599508, 601216, 602910, 610610, 612480, 614880, 617760, 620919, 622688, 628056, 633360, 634095, 636840, 640640, 643104, 643916, 644160, 651456, 663520, 665280, 666120, 668682, 676368, 679296, 681065, 685152, 689040, 689910, 696696, 697840, 700524, 701568, 710528, 712530, 714560, 720720, 723840, 724680, 732732, 735904, 737856, 742980, 746460, 749385, 751520, 758901, 760032, 761280, 764208, 772992, 778360, 783783, 785070, 786240, 792512, 796224, 799344, 803880, 804895, 814320, 817278, 819840, 823680, 827892, 837408, 844480, 845460, 849120, 856440, 857472, 864864, 870870, 875655, 876960, 888160, 891576, 895752, 901824, 913536, 915915, 918720, 919880, 922320, 928928, 934032, 942084, 950040, 955260, 960960, 964656, 965874, 966240, 976976, 990640, 995280, 999180, 1011868, 1013376, 1014552, 1018944, 1034865, 1045044, 1046760, 1050786, 1054080, 1065792, 1071840, 1081080, 1085760, 1089704, 1099098, 1102464, 1103856, 1114470, 1116544, 1119690, 1127280, 1132160, 1140048, 1141920, 1153152, 1159488, 1161160, 1167540, 1169280, 1177605, 1188768, 1194336, 1199016, 1205820, 1221220, 1225917, 1229760, 1235520, 1241838, 1245376, 1256112, 1264835, 1266720, 1268190, 1273680, 1286208, 1287832, 1288320, 1302912, 1306305, 1327040, 1330560, 1332240, 1337364, 1352736, 1362130, 1370304, 1378080, 1379820, 1393392, 1395680, 1401048, 1425060, 1429120, 1441440, 1448811, 1449360, 1465464, 1471808, 1475712, 1485960, 1492920, 1498770, 1503040, 1517802, 1520064, 1522560, 1528416, 1556720, 1567566, 1570140, 1572480, 1585024, 1592448, 1598688, 1607760, 1609790, 1628640, 1634556, 1648647, 1655784, 1671705, 1674816, 1688960, 1690920, 1698240, 1712880, 1729728, 1741740, 1751310, 1753920, 1770769, 1776320, 1783152, 1791504, 1803648, 1831830, 1837440, 1839760, 1844640, 1857856, 1868064, 1884168, 1900080, 1910520, 1921920, 1929312, 1931748, 1932480, 1953952, 1981280, 1990560, 1998360, 2023736, 2029104, 2037888, 2043195, 2069730, 2090088, 2093520, 2101572, 2131584, 2143680, 2162160, 2171520, 2179408, 2198196, 2207712, 2228940, 2239380, 2254560, 2276703, 2280096, 2283840, 2318976, 2322320, 2335080, 2355210, 2377536, 2388672, 2398032, 2411640, 2414685, 2442440, 2451834, 2459520, 2471040, 2483676, 2490752, 2512224, 2529670, 2533440, 2536380, 2547360, 2572416, 2575664, 2612610, 2626965, 2654080, 2664480, 2674728, 2705472, 2724260, 2740608, 2747745, 2756160, 2759640, 2786784, 2791360, 2802096, 2850120, 2882880, 2897622, 2898720, 2930928, 2943616, 2971920, 2985840, 2997540, 3006080, 3035604, 3040128, 3056832, 3104595, 3113440, 3135132, 3140280, 3197376, 3215520, 3219580, 3257280, 3269112, 3297294, 3311568, 3343410, 3349632, 3381840, 3396480, 3425760, 3459456, 3483480, 3502620, 3507840, 3541538, 3552640, 3566304, 3583008, 3663660, 3677751, 3679520, 3689280, 3715712, 3736128, 3768336, 3794505, 3800160, 3821040, 3858624, 3863496, 3864960, 3907904, 3918915, 3962560, 3981120, 3996720, 4047472, 4058208, 4086390, 4139460, 4180176, 4187040, 4203144, 4287360, 4324320, 4346433, 4358816, 4396392, 4415424, 4457880, 4478760, 4509120, 4553406, 4560192, 4567680, 4644640, 4670160, 4710420, 4755072, 4777344, 4796064, 4823280, 4829370, 4884880, 4903668, 4967352, 5024448, 5059340, 5066880, 5072760, 5094720, 5151328, 5225220, 5253930, 5312307, 5328960, 5349456, 5410944, 5448520, 5495490, 5512320, 5519280, 5573568, 5582720, 5604192, 5700240, 5765760, 5795244, 5797440, 5861856, 5943840, 5971680, 5995080, 6071208, 6113664, 6129585, 6209190, 6226880, 6270264, 6280560, 6394752, 6431040, 6439160, 6514560, 6538224, 6594588, 6623136, 6686820, 6763680, 6830109, 6851520, 6966960, 7005240, 7083076, 7132608, 7166016, 7244055, 7327320, 7355502, 7359040, 7378560, 7472256, 7536672, 7589010, 7600320, 7642080, 7717248, 7726992, 7815808, 7837830, 7925120, 7962240, 7993440, 8094944, 8116416, 8172780, 8243235, 8278920, 8360352, 8374080, 8406288, 8648640, 8692866, 8717632, 8792784, 8830848, 8853845, 8915760, 8957520, 9018240, 9106812, 9120384, 9289280, 9340320, 9420840, 9592128, 9646560, 9658740, 9769760, 9807336, 9934704, 10048896, 10118680, 10145520, 10189440, 10302656, 10450440, 10507860, 10624614, 10657920, 10698912, 10897040, 10990980, 11038560, 11147136, 11208384, 11383515, 11400480, 11590488, 11594880, 11723712, 11887680, 11943360, 11990160, 12142416, 12259170, 12418380, 12453760, 12540528, 12561120, 12862080, 12878320, 13076448, 13189176, 13246272, 13373640, 13527360, 13660218, 13703040, 13933920, 14010480, 14166152, 14265216, 14332032, 14488110, 14654640, 14711004, 14718080, 15073344, 15178020, 15200640, 15284160, 15453984, 15675660, 15936921, 15986880, 16189888, 16232832, 16345560, 16486470, 16557840, 16720704, 16748160, 16812576, 17297280, 17385732, 17435264, 17585568, 17707690, 17831520, 17915040, 18213624, 18388755, 18578560, 18680640, 18841680, 19184256, 19293120, 19317480, 19539520, 19614672, 19869408, 20237360, 20291040, 20605312, 20900880, 21015720, 21249228, 21397824, 21732165, 21794080, 21981960, 22077120, 22416768, 22767030, 22800960, 23180976, 23447424, 23775360, 23886720, 23980320, 24284832, 24518340, 24836760, 25081056, 25122240, 25756640, 26152896, 26378352, 26492544, 26561535, 26747280, 27054720, 27320436, 27867840, 28020960, 28332304, 28976220, 29309280, 29422008, 30146688, 30356040, 30568320, 30907968, 31351320, 31873842, 31973760, 32379776, 32691120, 32972940, 33115680, 33441408, 33625152, 34150545, 34771464, 35171136, 35415380, 35663040, 35830080, 36427248, 36777510, 37361280, 37683360, 38586240, 38634960, 39079040, 39229344, 39738816, 40474720, 40582080, 41801760, 42031440, 42498456, 42795648, 43464330, 43588160, 43963920, 44154240, 45534060, 45601920, 46361952, 47810763, 47960640, 48569664, 49036680, 49673520, 50162112, 50244480, 51513280, 52305792, 52756704, 53123070, 53494560, 54640872, 55735680, 56041920, 56664608, 57952440, 58618560, 58844016, 60712080, 61815936, 62702640, 63747684, 65382240, 65945880, 66231360, 67250304, 68301090, 69542928, 70342272, 70830760, 71326080, 71660160, 72854496, 73555020, 75366720, 77269920, 78458688, 79477632, 79684605, 80949440, 81164160, 83603520, 84062880, 84996912, 86928660, 87176320, 87927840, 91068120, 92723904, 95621526, 95921280, 97139328, 98073360, 99347040, 100324224, 103026560, 105513408, 106246140, 106989120, 109281744, 112083840, 113329216, 115904880, 117237120, 117688032, 121424160, 125405280, 127495368, 130764480, 131891760, 132462720, 136602180, 139085856, 141661520, 145708992, 147110040, 150733440, 154539840, 156917376, 159369210, 161898880, 167207040, 168125760, 169993824, 173857320, 175855680, 182136240, 185447808, 191243052, 196146720, 198694080, 211026816, 212492280, 213978240, 218563488, 226658432, 231809760, 235376064, 239053815, 242848320, 250810560, 254990736, 261528960, 263783520, 273204360, 278171712, 283323040, 291417984, 294220080, 309079680, 318738420, 336251520, 339987648, 347714640, 351711360, 364272480, 382486104, 392293440, 397388160, 424984560, 437126976, 463619520, 470752128, 478107630, 485696640, 501621120, 509981472, 527567040, 546408720, 556343424, 566646080, 588440160, 637476840, 679975296, 695429280, 728544960, 764972208, 784586880, 849969120, 874253952, 927239040, 956215260, 1019962944, 1055134080, 1092817440, 1133292160, 1176880320, 1274953680, 1390858560, 1457089920, 1529944416, 1699938240, 1912430520, 2039925888, 2185634880, 2353760640, 2549907360, 2781717120, 3059888832, 3399876480, 3824861040, 4371269760, 5099814720, 6119777664, 7649722080, 10199629440, 15299444160, 30598888320]

約数ペア:

[(1, 30598888320), (2, 15299444160), (3, 10199629440), (4, 7649722080), (5, 6119777664), (6, 5099814720), (7, 4371269760), (8, 3824861040), (9, 3399876480), (10, 3059888832), (11, 2781717120), (12, 2549907360), (13, 2353760640), (14, 2185634880), (15, 2039925888), (16, 1912430520), (18, 1699938240), (20, 1529944416), (21, 1457089920), (22, 1390858560), (24, 1274953680), (26, 1176880320), (27, 1133292160), (28, 1092817440), (29, 1055134080), (30, 1019962944), (32, 956215260), (33, 927239040), (35, 874253952), (36, 849969120), (39, 784586880), (40, 764972208), (42, 728544960), (44, 695429280), (45, 679975296), (48, 637476840), (52, 588440160), (54, 566646080), (55, 556343424), (56, 546408720), (58, 527567040), (60, 509981472), (61, 501621120), (63, 485696640), (64, 478107630), (65, 470752128), (66, 463619520), (70, 437126976), (72, 424984560), (77, 397388160), (78, 392293440), (80, 382486104), (84, 364272480), (87, 351711360), (88, 347714640), (90, 339987648), (91, 336251520), (96, 318738420), (99, 309079680), (104, 294220080), (105, 291417984), (108, 283323040), (110, 278171712), (112, 273204360), (116, 263783520), (117, 261528960), (120, 254990736), (122, 250810560), (126, 242848320), (128, 239053815), (130, 235376064), (132, 231809760), (135, 226658432), (140, 218563488), (143, 213978240), (144, 212492280), (145, 211026816), (154, 198694080), (156, 196146720), (160, 191243052), (165, 185447808), (168, 182136240), (174, 175855680), (176, 173857320), (180, 169993824), (182, 168125760), (183, 167207040), (189, 161898880), (192, 159369210), (195, 156917376), (198, 154539840), (203, 150733440), (208, 147110040), (210, 145708992), (216, 141661520), (220, 139085856), (224, 136602180), (231, 132462720), (232, 131891760), (234, 130764480), (240, 127495368), (244, 125405280), (252, 121424160), (260, 117688032), (261, 117237120), (264, 115904880), (270, 113329216), (273, 112083840), (280, 109281744), (286, 106989120), (288, 106246140), (290, 105513408), (297, 103026560), (305, 100324224), (308, 99347040), (312, 98073360), (315, 97139328), (319, 95921280), (320, 95621526), (330, 92723904), (336, 91068120), (348, 87927840), (351, 87176320), (352, 86928660), (360, 84996912), (364, 84062880), (366, 83603520), (377, 81164160), (378, 80949440), (384, 79684605), (385, 79477632), (390, 78458688), (396, 77269920), (406, 75366720), (416, 73555020), (420, 72854496), (427, 71660160), (429, 71326080), (432, 70830760), (435, 70342272), (440, 69542928), (448, 68301090), (455, 67250304), (462, 66231360), (464, 65945880), (468, 65382240), (480, 63747684), (488, 62702640), (495, 61815936), (504, 60712080), (520, 58844016), (522, 58618560), (528, 57952440), (540, 56664608), (546, 56041920), (549, 55735680), (560, 54640872), (572, 53494560), (576, 53123070), (580, 52756704), (585, 52305792), (594, 51513280), (609, 50244480), (610, 50162112), (616, 49673520), (624, 49036680), (630, 48569664), (638, 47960640), (640, 47810763), (660, 46361952), (671, 45601920), (672, 45534060), (693, 44154240), (696, 43963920), (702, 43588160), (704, 43464330), (715, 42795648), (720, 42498456), (728, 42031440), (732, 41801760), (754, 40582080), (756, 40474720), (770, 39738816), (780, 39229344), (783, 39079040), (792, 38634960), (793, 38586240), (812, 37683360), (819, 37361280), (832, 36777510), (840, 36427248), (854, 35830080), (858, 35663040), (864, 35415380), (870, 35171136), (880, 34771464), (896, 34150545), (910, 33625152), (915, 33441408), (924, 33115680), (928, 32972940), (936, 32691120), (945, 32379776), (957, 31973760), (960, 31873842), (976, 31351320), (990, 30907968), (1001, 30568320), (1008, 30356040), (1015, 30146688), (1040, 29422008), (1044, 29309280), (1056, 28976220), (1080, 28332304), (1092, 28020960), (1098, 27867840), (1120, 27320436), (1131, 27054720), (1144, 26747280), (1152, 26561535), (1155, 26492544), (1160, 26378352), (1170, 26152896), (1188, 25756640), (1218, 25122240), (1220, 25081056), (1232, 24836760), (1248, 24518340), (1260, 24284832), (1276, 23980320), (1281, 23886720), (1287, 23775360), (1305, 23447424), (1320, 23180976), (1342, 22800960), (1344, 22767030), (1365, 22416768), (1386, 22077120), (1392, 21981960), (1404, 21794080), (1408, 21732165), (1430, 21397824), (1440, 21249228), (1456, 21015720), (1464, 20900880), (1485, 20605312), (1508, 20291040), (1512, 20237360), (1540, 19869408), (1560, 19614672), (1566, 19539520), (1584, 19317480), (1586, 19293120), (1595, 19184256), (1624, 18841680), (1638, 18680640), (1647, 18578560), (1664, 18388755), (1680, 18213624), (1708, 17915040), (1716, 17831520), (1728, 17707690), (1740, 17585568), (1755, 17435264), (1760, 17385732), (1769, 17297280), (1820, 16812576), (1827, 16748160), (1830, 16720704), (1848, 16557840), (1856, 16486470), (1872, 16345560), (1885, 16232832), (1890, 16189888), (1914, 15986880), (1920, 15936921), (1952, 15675660), (1980, 15453984), (2002, 15284160), (2013, 15200640), (2016, 15178020), (2030, 15073344), (2079, 14718080), (2080, 14711004), (2088, 14654640), (2112, 14488110), (2135, 14332032), (2145, 14265216), (2160, 14166152), (2184, 14010480), (2196, 13933920), (2233, 13703040), (2240, 13660218), (2262, 13527360), (2288, 13373640), (2310, 13246272), (2320, 13189176), (2340, 13076448), (2376, 12878320), (2379, 12862080), (2436, 12561120), (2440, 12540528), (2457, 12453760), (2464, 12418380), (2496, 12259170), (2520, 12142416), (2552, 11990160), (2562, 11943360), (2574, 11887680), (2610, 11723712), (2639, 11594880), (2640, 11590488), (2684, 11400480), (2688, 11383515), (2730, 11208384), (2745, 11147136), (2772, 11038560), (2784, 10990980), (2808, 10897040), (2860, 10698912), (2871, 10657920), (2880, 10624614), (2912, 10507860), (2928, 10450440), (2970, 10302656), (3003, 10189440), (3016, 10145520), (3024, 10118680), (3045, 10048896), (3080, 9934704), (3120, 9807336), (3132, 9769760), (3168, 9658740), (3172, 9646560), (3190, 9592128), (3248, 9420840), (3276, 9340320), (3294, 9289280), (3355, 9120384), (3360, 9106812), (3393, 9018240), (3416, 8957520), (3432, 8915760), (3456, 8853845), (3465, 8830848), (3480, 8792784), (3510, 8717632), (3520, 8692866), (3538, 8648640), (3640, 8406288), (3654, 8374080), (3660, 8360352), (3696, 8278920), (3712, 8243235), (3744, 8172780), (3770, 8116416), (3780, 8094944), (3828, 7993440), (3843, 7962240), (3861, 7925120), (3904, 7837830), (3915, 7815808), (3960, 7726992), (3965, 7717248), (4004, 7642080), (4026, 7600320), (4032, 7589010), (4060, 7536672), (4095, 7472256), (4147, 7378560), (4158, 7359040), (4160, 7355502), (4176, 7327320), (4224, 7244055), (4270, 7166016), (4290, 7132608), (4320, 7083076), (4368, 7005240), (4392, 6966960), (4466, 6851520), (4480, 6830109), (4524, 6763680), (4576, 6686820), (4620, 6623136), (4640, 6594588), (4680, 6538224), (4697, 6514560), (4752, 6439160), (4758, 6431040), (4785, 6394752), (4872, 6280560), (4880, 6270264), (4914, 6226880), (4928, 6209190), (4992, 6129585), (5005, 6113664), (5040, 6071208), (5104, 5995080), (5124, 5971680), (5148, 5943840), (5220, 5861856), (5278, 5797440), (5280, 5795244), (5307, 5765760), (5368, 5700240), (5460, 5604192), (5481, 5582720), (5490, 5573568), (5544, 5519280), (5551, 5512320), (5568, 5495490), (5616, 5448520), (5655, 5410944), (5720, 5349456), (5742, 5328960), (5760, 5312307), (5824, 5253930), (5856, 5225220), (5940, 5151328), (6006, 5094720), (6032, 5072760), (6039, 5066880), (6048, 5059340), (6090, 5024448), (6160, 4967352), (6240, 4903668), (6264, 4884880), (6336, 4829370), (6344, 4823280), (6380, 4796064), (6405, 4777344), (6435, 4755072), (6496, 4710420), (6552, 4670160), (6588, 4644640), (6699, 4567680), (6710, 4560192), (6720, 4553406), (6786, 4509120), (6832, 4478760), (6864, 4457880), (6930, 4415424), (6960, 4396392), (7020, 4358816), (7040, 4346433), (7076, 4324320), (7137, 4287360), (7280, 4203144), (7308, 4187040), (7320, 4180176), (7392, 4139460), (7488, 4086390), (7540, 4058208), (7560, 4047472), (7656, 3996720), (7686, 3981120), (7722, 3962560), (7808, 3918915), (7830, 3907904), (7917, 3864960), (7920, 3863496), (7930, 3858624), (8008, 3821040), (8052, 3800160), (8064, 3794505), (8120, 3768336), (8190, 3736128), (8235, 3715712), (8294, 3689280), (8316, 3679520), (8320, 3677751), (8352, 3663660), (8540, 3583008), (8580, 3566304), (8613, 3552640), (8640, 3541538), (8723, 3507840), (8736, 3502620), (8784, 3483480), (8845, 3459456), (8932, 3425760), (9009, 3396480), (9048, 3381840), (9135, 3349632), (9152, 3343410), (9240, 3311568), (9280, 3297294), (9360, 3269112), (9394, 3257280), (9504, 3219580), (9516, 3215520), (9570, 3197376), (9744, 3140280), (9760, 3135132), (9828, 3113440), (9856, 3104595), (10010, 3056832), (10065, 3040128), (10080, 3035604), (10179, 3006080), (10208, 2997540), (10248, 2985840), (10296, 2971920), (10395, 2943616), (10440, 2930928), (10556, 2898720), (10560, 2897622), (10614, 2882880), (10736, 2850120), (10920, 2802096), (10962, 2791360), (10980, 2786784), (11088, 2759640), (11102, 2756160), (11136, 2747745), (11165, 2740608), (11232, 2724260), (11310, 2705472), (11440, 2674728), (11484, 2664480), (11529, 2654080), (11648, 2626965), (11712, 2612610), (11880, 2575664), (11895, 2572416), (12012, 2547360), (12064, 2536380), (12078, 2533440), (12096, 2529670), (12180, 2512224), (12285, 2490752), (12320, 2483676), (12383, 2471040), (12441, 2459520), (12480, 2451834), (12528, 2442440), (12672, 2414685), (12688, 2411640), (12760, 2398032), (12810, 2388672), (12870, 2377536), (12992, 2355210), (13104, 2335080), (13176, 2322320), (13195, 2318976), (13398, 2283840), (13420, 2280096), (13440, 2276703), (13572, 2254560), (13664, 2239380), (13728, 2228940), (13860, 2207712), (13920, 2198196), (14040, 2179408), (14091, 2171520), (14152, 2162160), (14274, 2143680), (14355, 2131584), (14560, 2101572), (14616, 2093520), (14640, 2090088), (14784, 2069730), (14976, 2043195), (15015, 2037888), (15080, 2029104), (15120, 2023736), (15312, 1998360), (15372, 1990560), (15444, 1981280), (15660, 1953952), (15834, 1932480), (15840, 1931748), (15860, 1929312), (15921, 1921920), (16016, 1910520), (16104, 1900080), (16240, 1884168), (16380, 1868064), (16470, 1857856), (16588, 1844640), (16632, 1839760), (16653, 1837440), (16704, 1831830), (16965, 1803648), (17080, 1791504), (17160, 1783152), (17226, 1776320), (17280, 1770769), (17446, 1753920), (17472, 1751310), (17568, 1741740), (17690, 1729728), (17864, 1712880), (18018, 1698240), (18096, 1690920), (18117, 1688960), (18270, 1674816), (18304, 1671705), (18480, 1655784), (18560, 1648647), (18720, 1634556), (18788, 1628640), (19008, 1609790), (19032, 1607760), (19140, 1598688), (19215, 1592448), (19305, 1585024), (19459, 1572480), (19488, 1570140), (19520, 1567566), (19656, 1556720), (20020, 1528416), (20097, 1522560), (20130, 1520064), (20160, 1517802), (20358, 1503040), (20416, 1498770), (20496, 1492920), (20592, 1485960), (20735, 1475712), (20790, 1471808), (20880, 1465464), (21112, 1449360), (21120, 1448811), (21228, 1441440), (21411, 1429120), (21472, 1425060), (21840, 1401048), (21924, 1395680), (21960, 1393392), (22176, 1379820), (22204, 1378080), (22330, 1370304), (22464, 1362130), (22620, 1352736), (22880, 1337364), (22968, 1332240), (22997, 1330560), (23058, 1327040), (23424, 1306305), (23485, 1302912), (23751, 1288320), (23760, 1287832), (23790, 1286208), (24024, 1273680), (24128, 1268190), (24156, 1266720), (24192, 1264835), (24360, 1256112), (24570, 1245376), (24640, 1241838), (24766, 1235520), (24882, 1229760), (24960, 1225917), (25056, 1221220), (25376, 1205820), (25520, 1199016), (25620, 1194336), (25740, 1188768), (25984, 1177605), (26169, 1169280), (26208, 1167540), (26352, 1161160), (26390, 1159488), (26535, 1153152), (26796, 1141920), (26840, 1140048), (27027, 1132160), (27144, 1127280), (27328, 1119690), (27405, 1116544), (27456, 1114470), (27720, 1103856), (27755, 1102464), (27840, 1099098), (28080, 1089704), (28182, 1085760), (28304, 1081080), (28548, 1071840), (28710, 1065792), (29029, 1054080), (29120, 1050786), (29232, 1046760), (29280, 1045044), (29568, 1034865), (30030, 1018944), (30160, 1014552), (30195, 1013376), (30240, 1011868), (30624, 999180), (30744, 995280), (30888, 990640), (31320, 976976), (31668, 966240), (31680, 965874), (31720, 964656), (31842, 960960), (32032, 955260), (32208, 950040), (32480, 942084), (32760, 934032), (32940, 928928), (33176, 922320), (33264, 919880), (33306, 918720), (33408, 915915), (33495, 913536), (33930, 901824), (34160, 895752), (34320, 891576), (34452, 888160), (34892, 876960), (34944, 875655), (35136, 870870), (35380, 864864), (35685, 857472), (35728, 856440), (36036, 849120), (36192, 845460), (36234, 844480), (36540, 837408), (36960, 827892), (37149, 823680), (37323, 819840), (37440, 817278), (37576, 814320), (38016, 804895), (38064, 803880), (38280, 799344), (38430, 796224), (38610, 792512), (38918, 786240), (38976, 785070), (39040, 783783), (39312, 778360), (39585, 772992), (40040, 764208), (40194, 761280), (40260, 760032), (40320, 758901), (40716, 751520), (40832, 749385), (40992, 746460), (41184, 742980), (41470, 737856), (41580, 735904), (41760, 732732), (42224, 724680), (42273, 723840), (42456, 720720), (42822, 714560), (42944, 712530), (43065, 710528), (43615, 701568), (43680, 700524), (43848, 697840), (43920, 696696), (44352, 689910), (44408, 689040), (44660, 685152), (44928, 681065), (45045, 679296), (45240, 676368), (45760, 668682), (45936, 666120), (45994, 665280), (46116, 663520), (46970, 651456), (47502, 644160), (47520, 643916), (47580, 643104), (47763, 640640), (48048, 636840), (48256, 634095), (48312, 633360), (48720, 628056), (49140, 622688), (49280, 620919), (49532, 617760), (49764, 614880), (49959, 612480), (50112, 610610), (50752, 602910), (50895, 601216), (51040, 599508), (51240, 597168), (51480, 594384), (52338, 584640), (52416, 583770), (52704, 580580), (52780, 579744), (53070, 576576), (53592, 570960), (53680, 570024), (54054, 566080), (54288, 563640), (54656, 559845), (54810, 558272), (54912, 557235), (55440, 551928), (55510, 551232), (55680, 549549), (56160, 544852), (56364, 542880), (56608, 540540), (57096, 535920), (57420, 532896), (57645, 530816), (58058, 527040), (58240, 525393), (58377, 524160), (58464, 523380), (58560, 522522), (60060, 509472), (60291, 507520), (60320, 507276), (60390, 506688), (60480, 505934), (61061, 501120), (61248, 499590), (61488, 497640), (61776, 495320), (61915, 494208), (62205, 491904), (62640, 488488), (63336, 483120), (63360, 482937), (63440, 482328), (63684, 480480), (64064, 477630), (64416, 475020), (64960, 471042), (65520, 467016), (65880, 464464), (66352, 461160), (66528, 459940), (66612, 459360), (66990, 456768), (67860, 450912), (68320, 447876), (68640, 445788), (68904, 444080), (68991, 443520), (69784, 438480), (70272, 435435), (70455, 434304), (70760, 432432), (71253, 429440), (71370, 428736), (71456, 428220), (72072, 424560), (72384, 422730), (72468, 422240), (73080, 418704), (73920, 413946), (74298, 411840), (74646, 409920), (74880, 408639), (75152, 407160), (76128, 401940), (76560, 399672), (76860, 398112), (77220, 396256), (77836, 393120), (77952, 392535), (78507, 389760), (78624, 389180), (79170, 386496), (79605, 384384), (80080, 382104), (80388, 380640), (80520, 380016), (81432, 375760), (81984, 373230), (82368, 371490), (82940, 368928), (83160, 367952), (83265, 367488), (83520, 366366), (84448, 362340), (84546, 361920), (84912, 360360), (85644, 357280), (85888, 356265), (86130, 355264), (87087, 351360), (87230, 350784), (87360, 350262), (87696, 348920), (87840, 348348), (88704, 344955), (88816, 344520), (89320, 342576), (90090, 339648), (90480, 338184), (90585, 337792), (91520, 334341), (91872, 333060), (91988, 332640), (92232, 331760), (93940, 325728), (95004, 322080), (95040, 321958), (95160, 321552), (95526, 320320), (96096, 318420), (96624, 316680), (97295, 314496), (97440, 314028), (98280, 311344), (99064, 308880), (99528, 307440), (99918, 306240), (100224, 305305), (100485, 304512), (101504, 301455), (101790, 300608), (102080, 299754), (102480, 298584), (102960, 297192), (104676, 292320), (104832, 291885), (105408, 290290), (105560, 289872), (106140, 288288), (107055, 285824), (107184, 285480), (107360, 285012), (108108, 283040), (108576, 281820), (109620, 279136), (110880, 275964), (111020, 275616), (111447, 274560), (111969, 273280), (112320, 272426), (112728, 271440), (113216, 270270), (114192, 267960), (114840, 266448), (114985, 266112), (115290, 265408), (116116, 263520), (116754, 262080), (116928, 261690), (117120, 261261), (118755, 257664), (120120, 254736), (120582, 253760), (120640, 253638), (120780, 253344), (120960, 252967), (122122, 250560), (122496, 249795), (122976, 248820), (123552, 247660), (123830, 247104), (124410, 245952), (125280, 244244), (126672, 241560), (126819, 241280), (126880, 241164), (127368, 240240), (128128, 238815), (128832, 237510), (129920, 235521), (130845, 233856), (131040, 233508), (131760, 232232), (132704, 230580), (133056, 229970), (133224, 229680), (133980, 228384), (135135, 226432), (135720, 225456), (136213, 224640), (136640, 223938), (137280, 222894), (137808, 222040), (137982, 221760), (139568, 219240), (140910, 217152), (141520, 216216), (142506, 214720), (142740, 214368), (142912, 214110), (144144, 212280), (144768, 211365), (144936, 211120), (145145, 210816), (146160, 209352), (147840, 206973), (148596, 205920), (149292, 204960), (149877, 204160), (150304, 203580), (152256, 200970), (153120, 199836), (153720, 199056), (154440, 198128), (155672, 196560), (157014, 194880), (157248, 194590), (158340, 193248), (159210, 192192), (160160, 191052), (160776, 190320), (160979, 190080), (161040, 190008), (162864, 187880), (163968, 186615), (164736, 185745), (165880, 184464), (166320, 183976), (166530, 183744), (167040, 183183), (168896, 181170), (169092, 180960), (169824, 180180), (171288, 178640), (172260, 177632), (174174, 175680), (174460, 175392), (174720, 175131)]