223908347520

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{79}}^1$

素因数の和:199

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 37, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 74, 78, 79, 80, 88, 90, 93, 96, 99, 104, 108, 110, 111, 117, 120, 124, 128, 130, 132, 135, 143, 144, 148, 155, 156, 158, 160, 165, 176, 180, 185, 186, 192, 195, 198, 208, 216, 220, 222, 234, 237, 240, 248, 260, 264, 270, 279, 286, 288, 296, 297, 310, 312, 316, 320, 330, 333, 341, 351, 352, 360, 370, 372, 384, 390, 395, 396, 403, 407, 416, 429, 432, 440, 444, 465, 468, 474, 480, 481, 495, 496, 520, 528, 540, 555, 558, 572, 576, 585, 592, 594, 620, 624, 632, 640, 660, 666, 682, 702, 704, 711, 715, 720, 740, 744, 780, 790, 792, 806, 814, 832, 837, 858, 864, 869, 880, 888, 930, 936, 948, 960, 962, 990, 992, 999, 1023, 1027, 1040, 1056, 1080, 1110, 1116, 1144, 1147, 1152, 1170, 1184, 1185, 1188, 1209, 1221, 1240, 1248, 1264, 1287, 1320, 1332, 1364, 1395, 1404, 1408, 1422, 1430, 1440, 1443, 1480, 1485, 1488, 1560, 1580, 1584, 1612, 1628, 1664, 1665, 1674, 1705, 1716, 1728, 1738, 1755, 1760, 1776, 1860, 1872, 1896, 1920, 1924, 1980, 1984, 1998, 2015, 2035, 2046, 2054, 2080, 2112, 2133, 2145, 2160, 2220, 2232, 2288, 2294, 2340, 2368, 2370, 2376, 2405, 2418, 2442, 2449, 2480, 2496, 2528, 2574, 2607, 2640, 2664, 2728, 2790, 2808, 2844, 2860, 2880, 2886, 2923, 2960, 2970, 2976, 3069, 3081, 3120, 3160, 3168, 3224, 3256, 3330, 3348, 3410, 3432, 3441, 3456, 3476, 3510, 3520, 3552, 3555, 3627, 3663, 3720, 3744, 3792, 3848, 3861, 3960, 3968, 3996, 4030, 4070, 4092, 4108, 4160, 4185, 4224, 4266, 4290, 4320, 4329, 4345, 4433, 4440, 4464, 4576, 4588, 4680, 4736, 4740, 4752, 4810, 4836, 4884, 4898, 4960, 4992, 4995, 5056, 5115, 5135, 5148, 5214, 5280, 5291, 5328, 5456, 5580, 5616, 5688, 5720, 5735, 5760, 5772, 5846, 5920, 5940, 5952, 6045, 6105, 6138, 6162, 6240, 6320, 6336, 6435, 6448, 6512, 6660, 6696, 6820, 6864, 6882, 6952, 7020, 7040, 7104, 7110, 7215, 7254, 7326, 7347, 7440, 7488, 7584, 7696, 7722, 7821, 7920, 7992, 8060, 8140, 8184, 8216, 8320, 8370, 8532, 8580, 8640, 8658, 8690, 8769, 8866, 8880, 8928, 9152, 9176, 9207, 9243, 9360, 9480, 9504, 9620, 9672, 9768, 9796, 9920, 9990, 10112, 10230, 10270, 10296, 10323, 10428, 10560, 10582, 10656, 10665, 10881, 10912, 10989, 11160, 11232, 11297, 11376, 11440, 11470, 11544, 11692, 11840, 11880, 11904, 12090, 12210, 12245, 12276, 12324, 12480, 12617, 12640, 12672, 12870, 12896, 12987, 13024, 13035, 13299, 13320, 13392, 13640, 13728, 13764, 13904, 14040, 14208, 14220, 14430, 14508, 14615, 14652, 14694, 14880, 14911, 14976, 15168, 15345, 15392, 15405, 15444, 15642, 15840, 15873, 15984, 16120, 16280, 16368, 16432, 16740, 17064, 17160, 17205, 17280, 17316, 17380, 17538, 17732, 17760, 17856, 18135, 18304, 18315, 18352, 18414, 18486, 18720, 18960, 19008, 19240, 19305, 19344, 19536, 19592, 19840, 19980, 20460, 20540, 20592, 20646, 20856, 21120, 21164, 21312, 21330, 21645, 21762, 21824, 21978, 22041, 22165, 22320, 22464, 22594, 22752, 22880, 22940, 23088, 23384, 23463, 23680, 23760, 24180, 24420, 24490, 24552, 24648, 24960, 25234, 25280, 25740, 25792, 25974, 26048, 26070, 26307, 26455, 26598, 26640, 26784, 26939, 27280, 27456, 27528, 27729, 27808, 28080, 28440, 28860, 29016, 29230, 29304, 29388, 29760, 29822, 30336, 30690, 30784, 30810, 30888, 30969, 31284, 31680, 31746, 31837, 31968, 32153, 32240, 32560, 32736, 32864, 33480, 33891, 34128, 34320, 34410, 34632, 34760, 35076, 35464, 35520, 35712, 36270, 36630, 36704, 36735, 36828, 36972, 37440, 37851, 37920, 37999, 38016, 38480, 38610, 38688, 39072, 39105, 39184, 39897, 39960, 40920, 41080, 41184, 41292, 41712, 42328, 42624, 42660, 43290, 43524, 43648, 43845, 43956, 44082, 44330, 44640, 44733, 44928, 45188, 45504, 45760, 45880, 46035, 46176, 46215, 46768, 46926, 47520, 47619, 48360, 48840, 48980, 49104, 49296, 50468, 50560, 51480, 51584, 51615, 51948, 52096, 52140, 52614, 52910, 53196, 53280, 53568, 53878, 54405, 54560, 54912, 54945, 55056, 55458, 55616, 56160, 56485, 56880, 57720, 58032, 58460, 58608, 58776, 59520, 59644, 61380, 61568, 61620, 61776, 61938, 62568, 63085, 63360, 63492, 63674, 63936, 64306, 64480, 64935, 65120, 65472, 65728, 66123, 66495, 66960, 67782, 68256, 68640, 68820, 69264, 69520, 70152, 70928, 71040, 72540, 73260, 73408, 73470, 73656, 73944, 74555, 74880, 75702, 75840, 75998, 76960, 77220, 77376, 78144, 78210, 78368, 78921, 79365, 79794, 79920, 80817, 81840, 82160, 82368, 82584, 83424, 84656, 85320, 86580, 87048, 87690, 87912, 88164, 88660, 89280, 89466, 90376, 90613, 91008, 91520, 91760, 92070, 92352, 92430, 93536, 93852, 95040, 95238, 95511, 96459, 96720, 97680, 97960, 98208, 98592, 100936, 101673, 102960, 103230, 103896, 104280, 105228, 105820, 106392, 106560, 107136, 107756, 108810, 109120, 109890, 110112, 110205, 110916, 111232, 112320, 112970, 113553, 113760, 113997, 115440, 116064, 116920, 117216, 117315, 117552, 119288, 119691, 122760, 123240, 123552, 123876, 125136, 126170, 126984, 127348, 127872, 128612, 128960, 129870, 130240, 130944, 131456, 131535, 132246, 132990, 133920, 134199, 134695, 135564, 136512, 137280, 137640, 138528, 138645, 139040, 140304, 141856, 142857, 145080, 146520, 146816, 146940, 147312, 147888, 149110, 151404, 151680, 151996, 153920, 154440, 154752, 154845, 156288, 156420, 156736, 157842, 158730, 159185, 159588, 159840, 160765, 161634, 163680, 164021, 164320, 164736, 165168, 166848, 169312, 169455, 170640, 173160, 174096, 175380, 175824, 176328, 177320, 178560, 178932, 180752, 181226, 183520, 184140, 184704, 184860, 187072, 187704, 189255, 189995, 190080, 190476, 191022, 192918, 193440, 195360, 195920, 196416, 197184, 199485, 201872, 203346, 205920, 206460, 207792, 208560, 210456, 211640, 212784, 213120, 215512, 217620, 218240, 219780, 220224, 220410, 221832, 223665, 224640, 225940, 227106, 227520, 227994, 230880, 232128, 233840, 234432, 234630, 235104, 238095, 238576, 239382, 242451, 245520, 246480, 247104, 247752, 250272, 252340, 253968, 254696, 257224, 257920, 259740, 260480, 263070, 264492, 265980, 267840, 268398, 269390, 271128, 271839, 273024, 274560, 275280, 277056, 277290, 278080, 280608, 283712, 285714, 286533, 289377, 290160, 293040, 293880, 294624, 295776, 298220, 302808, 303992, 305019, 307840, 308880, 309690, 312840, 313472, 315684, 317460, 318370, 319176, 319680, 321530, 323268, 327360, 328042, 328640, 330336, 330615, 333696, 338624, 338910, 340659, 341280, 341991, 346320, 348192, 350207, 350760, 351648, 352656, 354640, 357864, 361504, 362452, 367040, 368280, 369720, 374144, 375408, 378510, 379990, 380952, 382044, 385836, 386880, 390720, 391840, 392832, 394368, 394605, 398970, 402597, 403744, 404085, 406692, 411840, 412920, 415584, 417120, 417989, 420912, 423280, 425568, 431024, 435240, 439560, 440448, 440820, 443664, 447330, 451880, 453065, 454212, 455040, 455988, 461760, 464256, 467680, 468864, 469260, 470208, 476190, 477152, 477555, 478764, 482295, 484902, 491040, 492063, 492960, 494208, 495504, 500544, 504680, 507936, 508365, 509392, 514448, 519480, 526140, 528984, 531960, 535680, 536796, 538780, 542256, 543678, 550560, 554112, 554580, 556160, 561216, 567424, 567765, 569985, 571428, 573066, 578754, 580320, 586080, 587760, 589248, 591552, 596440, 598455, 605616, 607984, 610038, 617760, 619380, 625680, 631368, 634920, 636740, 638352, 639360, 643060, 646536, 654720, 656084, 657280, 660672, 661230, 670995, 677248, 677820, 681318, 682560, 683982, 692640, 696384, 700414, 701520, 703296, 705312, 709280, 714285, 715728, 723008, 724904, 727353, 734080, 736560, 739440, 750816, 757020, 759980, 761904, 764088, 771672, 773760, 781440, 783680, 789210, 797940, 805194, 807488, 808170, 813384, 815517, 820105, 823680, 825840, 831168, 834240, 835978, 841824, 846560, 851136, 859599, 862048, 868131, 870480, 879120, 881640, 887328, 894660, 903760, 906130, 908424, 911976, 923520, 935360, 938520, 940416, 952380, 954304, 955110, 957528, 964590, 969804, 982080, 984126, 985920, 991008, 996743, 1001088, 1009360, 1015872, 1016730, 1018784, 1025973, 1028896, 1038960, 1050621, 1052280, 1057968, 1063920, 1073592, 1077560, 1084512, 1087356, 1101120, 1109160, 1122432, 1135530, 1139970, 1142856, 1146132, 1157508, 1160640, 1172160, 1175520, 1177969, 1178496, 1183104, 1192880, 1196910, 1211232, 1212255, 1215968, 1220076, 1235520, 1238760, 1251360, 1253967, 1262736, 1269840, 1273480, 1276704, 1286120, 1293072, 1312168, 1321344, 1322460, 1341990, 1355640, 1359195, 1362636, 1365120, 1367964, 1385280, 1392768, 1400828, 1403040, 1406592, 1410624, 1418560, 1428570, 1431456, 1432665, 1446016, 1446885, 1449808, 1454706, 1473120, 1476189, 1478880, 1501632, 1514040, 1519960, 1523808, 1525095, 1528176, 1543344, 1567360, 1578420, 1595880, 1610388, 1614976, 1616340, 1626768, 1631034, 1640210, 1651680, 1662336, 1668480, 1671956, 1683648, 1693120, 1702272, 1703295, 1709955, 1719198, 1724096, 1736262, 1740960, 1751035, 1758240, 1763280, 1774656, 1789320, 1807520, 1812260, 1816848, 1823952, 1870720, 1877040, 1904760, 1908608, 1910220, 1915056, 1929180, 1939608, 1964160, 1968252, 1971840, 1982016, 1993486, 2012985, 2018720, 2031744, 2033460, 2037568, 2051946, 2057792, 2077920, 2089945, 2101242, 2104560, 2115936, 2127840, 2147184, 2155120, 2169024, 2174712, 2202240, 2218320, 2271060, 2279940, 2285712, 2292264, 2315016, 2321280, 2344320, 2351040, 2355938, 2385760, 2393820, 2422464, 2424510, 2431936, 2440152, 2446551, 2460315, 2471040, 2477520, 2502720, 2507934, 2525472, 2539680, 2546960, 2553408, 2572240, 2586144, 2624336, 2644920, 2683980, 2711280, 2718390, 2725272, 2735928, 2770560, 2801656, 2806080, 2821248, 2837120, 2857140, 2862912, 2865330, 2893770, 2899616, 2909412, 2946240, 2952378, 2957760, 2990229, 3003264, 3028080, 3039920, 3047616, 3050190, 3056352, 3086688, 3151863, 3156840, 3191760, 3220776, 3232680, 3253536, 3262068, 3280420, 3303360, 3343912, 3367296, 3386240, 3406590, 3419910, 3438396, 3448192, 3472524, 3481920, 3502070, 3516480, 3526560, 3533907, 3549312, 3578640, 3615040, 3624520, 3633696, 3636765, 3647904, 3754080, 3761901, 3809520, 3820440, 3830112, 3858360, 3879216, 3936504, 3964032, 3986972, 4025970, 4037440, 4066920, 4075136, 4077585, 4103892, 4115584, 4155840, 4179890, 4202484, 4209120, 4231872, 4255680, 4294368, 4297995, 4310240, 4338048, 4340655, 4349424, 4428567, 4436640, 4542120, 4559880, 4571424, 4584528, 4630032, 4702080, 4711876, 4771520, 4787640, 4844928, 4849020, 4863872, 4880304, 4893102, 4920630, 4955040, 4983715, 5005440, 5015868, 5050944, 5079360, 5093920, 5106816, 5129865, 5144480, 5172288, 5248672, 5253105, 5289840, 5367960, 5422560, 5436780, 5450544, 5471856, 5603312, 5612160, 5714280, 5725824, 5730660, 5787540, 5799232, 5818824, 5889845, 5892480, 5904756, 5915520, 5980458, 6056160, 6079840, 6095232, 6100380, 6112704, 6173376, 6269835, 6303726, 6313680, 6383520, 6441552, 6465360, 6507072, 6524136, 6560840, 6606720, 6687824, 6813180, 6839820, 6876792, 6945048, 6963840, 7004140, 7032960, 7053120, 7067814, 7157280, 7230080, 7249040, 7267392, 7273530, 7295808, 7380945, 7508160, 7523802, 7619040, 7640880, 7660224, 7716720, 7758432, 7873008, 7973944, 8051940, 8074880, 8133840, 8155170, 8207784, 8311680, 8359780, 8404968, 8418240, 8463744, 8511360, 8588736, 8595990, 8620480, 8681310, 8698848, 8857134, 8873280, 8970687, 9084240, 9119760, 9142848, 9169056, 9260064, 9423752, 9455589, 9543040, 9575280, 9698040, 9760608, 9786204, 9841260, 9910080, 9967430, 10031736, 10101888, 10158720, 10187840, 10259730, 10288960, 10344576, 10497344, 10506210, 10579680, 10601721, 10735920, 10845120, 10873560, 10901088, 10943712, 11206624, 11285703, 11428560, 11461320, 11575080, 11598464, 11637648, 11779690, 11809512, 11960916, 12112320, 12159680, 12200760, 12225408, 12232755, 12346752, 12539670, 12607452, 12627360, 12767040, 12883104, 12930720, 12957659, 13014144, 13048272, 13121680, 13375648, 13626360, 13679640, 13753584, 13890096, 14008280, 14106240, 14135628, 14314560, 14498080, 14534784, 14547060, 14591616, 14761890, 14951145, 15016320, 15047604, 15238080, 15281760, 15320448, 15433440, 15516864, 15746016, 15759315, 15947888, 16103880, 16267680, 16310340, 16415568, 16719560, 16809936, 16836480, 17177472, 17191980, 17240960, 17362620, 17397696, 17669535, 17714268, 17746560, 17941374, 18168480, 18239520, 18285696, 18338112, 18520128, 18809505, 18847504, 18911178, 19150560, 19396080, 19521216, 19572408, 19682520, 19820160, 19934860, 20063472, 20375680, 20519460, 20577920, 20994688, 21012420, 21159360, 21203442, 21471840, 21690240, 21747120, 21802176, 21887424, 22142835, 22413248, 22571406, 22857120, 22922640, 23150160, 23275296, 23559380, 23619024, 23921832, 24224640, 24319360, 24401520, 24465510, 25079340, 25214904, 25254720, 25534080, 25766208, 25861440, 25915318, 26096544, 26243360, 26751296, 26912061, 27252720, 27359280, 27507168, 27780192, 28016560, 28271256, 28629120, 28996160, 29094120, 29523780, 29902290, 30095208, 30476160, 30563520, 30866880, 31033728, 31492032, 31518630, 31805163, 31895776, 32207760, 32535360, 32620680, 32831136, 33439120, 33619872, 34383960, 34725240, 34795392, 35339070, 35428536, 35882748, 36336960, 36479040, 36676224, 37040256, 37619010, 37695008, 37822356, 38301120, 38792160, 38872977, 39042432, 39144816, 39365040, 39869720, 40126944, 41038920, 42024840, 42318720, 42406884, 42943680, 43494240, 43604352, 43774848, 44285670, 44826496, 44853435, 45142812, 45714240, 45845280, 46300320, 46550592, 47118760, 47238048, 47277945, 47843664, 48803040, 48931020, 50158680, 50429808, 50509440, 51532416, 51722880, 51830636, 52193088, 52486720, 53008605, 53502592, 53824122, 54505440, 54718560, 55014336, 55560384, 56033120, 56428515, 56542512, 57992320, 58188240, 59047560, 59804580, 60190416, 61127040, 61733760, 62984064, 63037260, 63610326, 63791552, 64415520, 64788295, 65070720, 65241360, 65662272, 66878240, 67239744, 68767920, 69450480, 70678140, 70857072, 71765496, 72673920, 72958080, 75238020, 75390016, 75644712, 76602240, 77584320, 77745954, 78289632, 78730080, 79739440, 80253888, 82077840, 84049680, 84813768, 85887360, 86988480, 88571340, 89706870, 90285624, 91428480, 91690560, 92600640, 93101184, 94237520, 94476096, 94555890, 95687328, 97606080, 97862040, 100317360, 100859616, 103661272, 104386176, 104973440, 106017210, 107648244, 109010880, 109437120, 110028672, 111120768, 112066240, 112857030, 113085024, 116376480, 116618931, 118095120, 119609160, 120380832, 126074520, 127220652, 127583104, 128831040, 129576590, 130482720, 131324544, 133756480, 134479488, 134560305, 137535840, 138900960, 141356280, 141714144, 143530992, 150476040, 150780032, 151289424, 155168640, 155491908, 156579264, 157460160, 159025815, 159478880, 160507776, 164155680, 168099360, 169627536, 173976960, 177142680, 179413740, 180571248, 183381120, 185201280, 188475040, 188952192, 189111780, 191374656, 194364885, 195212160, 195724080, 200634720, 201719232, 207322544, 212034420, 215296488, 218021760, 218874240, 224132480, 225714060, 226170048, 232752960, 233237862, 236190240, 239218320, 240761664, 252149040, 254441304, 257662080, 259153180, 260965440, 267512960, 269120610, 275071680, 277801920, 282712560, 283428288, 287061984, 300952080, 302578848, 310983816, 313158528, 314920320, 318051630, 318957760, 328311360, 336198720, 339255072, 349856793, 354285360, 358827480, 361142496, 376950080, 378223560, 382749312, 388729770, 391448160, 401269440, 403438464, 414645088, 424068840, 430592976, 451428120, 452340096, 465505920, 466475724, 472380480, 478436640, 481523328, 504298080, 508882608, 518306360, 521930880, 538241220, 550143360, 555603840, 565425120, 566856576, 574123968, 583094655, 601904160, 605157696, 621967632, 636103260, 637915520, 656622720, 672397440, 678510144, 699713586, 708570720, 717654960, 722284992, 753900160, 756447120, 777459540, 782896320, 802538880, 829290176, 848137680, 861185952, 902856240, 932951448, 944760960, 956873280, 1008596160, 1017765216, 1036612720, 1076482440, 1130850240, 1148247936, 1166189310, 1203808320, 1210315392, 1243935264, 1272206520, 1357020288, 1399427172, 1417141440, 1435309920, 1444569984, 1512894240, 1554919080, 1565792640, 1658580352, 1696275360, 1722371904, 1749283965, 1805712480, 1865902896, 1913746560, 2017192320, 2035530432, 2073225440, 2152964880, 2261700480, 2332378620, 2407616640, 2487870528, 2544413040, 2798854344, 2834282880, 2870619840, 3025788480, 3109838160, 3392550720, 3444743808, 3498567930, 3611424960, 3731805792, 4071060864, 4146450880, 4305929760, 4664757240, 4975741056, 5088826080, 5597708688, 5741239680, 6051576960, 6219676320, 6785101440, 6997135860, 7222849920, 7463611584, 8292901760, 8611859520, 9329514480, 10177652160, 11195417376, 12439352640, 13994271720, 14927223168, 17223719040, 18659028960, 20355304320, 22390834752, 24878705280, 27988543440, 37318057920, 44781669504, 55977086880, 74636115840, 111954173760, 223908347520]

約数ペア:

[(1, 223908347520), (2, 111954173760), (3, 74636115840), (4, 55977086880), (5, 44781669504), (6, 37318057920), (8, 27988543440), (9, 24878705280), (10, 22390834752), (11, 20355304320), (12, 18659028960), (13, 17223719040), (15, 14927223168), (16, 13994271720), (18, 12439352640), (20, 11195417376), (22, 10177652160), (24, 9329514480), (26, 8611859520), (27, 8292901760), (30, 7463611584), (31, 7222849920), (32, 6997135860), (33, 6785101440), (36, 6219676320), (37, 6051576960), (39, 5741239680), (40, 5597708688), (44, 5088826080), (45, 4975741056), (48, 4664757240), (52, 4305929760), (54, 4146450880), (55, 4071060864), (60, 3731805792), (62, 3611424960), (64, 3498567930), (65, 3444743808), (66, 3392550720), (72, 3109838160), (74, 3025788480), (78, 2870619840), (79, 2834282880), (80, 2798854344), (88, 2544413040), (90, 2487870528), (93, 2407616640), (96, 2332378620), (99, 2261700480), (104, 2152964880), (108, 2073225440), (110, 2035530432), (111, 2017192320), (117, 1913746560), (120, 1865902896), (124, 1805712480), (128, 1749283965), (130, 1722371904), (132, 1696275360), (135, 1658580352), (143, 1565792640), (144, 1554919080), (148, 1512894240), (155, 1444569984), (156, 1435309920), (158, 1417141440), (160, 1399427172), (165, 1357020288), (176, 1272206520), (180, 1243935264), (185, 1210315392), (186, 1203808320), (192, 1166189310), (195, 1148247936), (198, 1130850240), (208, 1076482440), (216, 1036612720), (220, 1017765216), (222, 1008596160), (234, 956873280), (237, 944760960), (240, 932951448), (248, 902856240), (260, 861185952), (264, 848137680), (270, 829290176), (279, 802538880), (286, 782896320), (288, 777459540), (296, 756447120), (297, 753900160), (310, 722284992), (312, 717654960), (316, 708570720), (320, 699713586), (330, 678510144), (333, 672397440), (341, 656622720), (351, 637915520), (352, 636103260), (360, 621967632), (370, 605157696), (372, 601904160), (384, 583094655), (390, 574123968), (395, 566856576), (396, 565425120), (403, 555603840), (407, 550143360), (416, 538241220), (429, 521930880), (432, 518306360), (440, 508882608), (444, 504298080), (465, 481523328), (468, 478436640), (474, 472380480), (480, 466475724), (481, 465505920), (495, 452340096), (496, 451428120), (520, 430592976), (528, 424068840), (540, 414645088), (555, 403438464), (558, 401269440), (572, 391448160), (576, 388729770), (585, 382749312), (592, 378223560), (594, 376950080), (620, 361142496), (624, 358827480), (632, 354285360), (640, 349856793), (660, 339255072), (666, 336198720), (682, 328311360), (702, 318957760), (704, 318051630), (711, 314920320), (715, 313158528), (720, 310983816), (740, 302578848), (744, 300952080), (780, 287061984), (790, 283428288), (792, 282712560), (806, 277801920), (814, 275071680), (832, 269120610), (837, 267512960), (858, 260965440), (864, 259153180), (869, 257662080), (880, 254441304), (888, 252149040), (930, 240761664), (936, 239218320), (948, 236190240), (960, 233237862), (962, 232752960), (990, 226170048), (992, 225714060), (999, 224132480), (1023, 218874240), (1027, 218021760), (1040, 215296488), (1056, 212034420), (1080, 207322544), (1110, 201719232), (1116, 200634720), (1144, 195724080), (1147, 195212160), (1152, 194364885), (1170, 191374656), (1184, 189111780), (1185, 188952192), (1188, 188475040), (1209, 185201280), (1221, 183381120), (1240, 180571248), (1248, 179413740), (1264, 177142680), (1287, 173976960), (1320, 169627536), (1332, 168099360), (1364, 164155680), (1395, 160507776), (1404, 159478880), (1408, 159025815), (1422, 157460160), (1430, 156579264), (1440, 155491908), (1443, 155168640), (1480, 151289424), (1485, 150780032), (1488, 150476040), (1560, 143530992), (1580, 141714144), (1584, 141356280), (1612, 138900960), (1628, 137535840), (1664, 134560305), (1665, 134479488), (1674, 133756480), (1705, 131324544), (1716, 130482720), (1728, 129576590), (1738, 128831040), (1755, 127583104), (1760, 127220652), (1776, 126074520), (1860, 120380832), (1872, 119609160), (1896, 118095120), (1920, 116618931), (1924, 116376480), (1980, 113085024), (1984, 112857030), (1998, 112066240), (2015, 111120768), (2035, 110028672), (2046, 109437120), (2054, 109010880), (2080, 107648244), (2112, 106017210), (2133, 104973440), (2145, 104386176), (2160, 103661272), (2220, 100859616), (2232, 100317360), (2288, 97862040), (2294, 97606080), (2340, 95687328), (2368, 94555890), (2370, 94476096), (2376, 94237520), (2405, 93101184), (2418, 92600640), (2442, 91690560), (2449, 91428480), (2480, 90285624), (2496, 89706870), (2528, 88571340), (2574, 86988480), (2607, 85887360), (2640, 84813768), (2664, 84049680), (2728, 82077840), (2790, 80253888), (2808, 79739440), (2844, 78730080), (2860, 78289632), (2880, 77745954), (2886, 77584320), (2923, 76602240), (2960, 75644712), (2970, 75390016), (2976, 75238020), (3069, 72958080), (3081, 72673920), (3120, 71765496), (3160, 70857072), (3168, 70678140), (3224, 69450480), (3256, 68767920), (3330, 67239744), (3348, 66878240), (3410, 65662272), (3432, 65241360), (3441, 65070720), (3456, 64788295), (3476, 64415520), (3510, 63791552), (3520, 63610326), (3552, 63037260), (3555, 62984064), (3627, 61733760), (3663, 61127040), (3720, 60190416), (3744, 59804580), (3792, 59047560), (3848, 58188240), (3861, 57992320), (3960, 56542512), (3968, 56428515), (3996, 56033120), (4030, 55560384), (4070, 55014336), (4092, 54718560), (4108, 54505440), (4160, 53824122), (4185, 53502592), (4224, 53008605), (4266, 52486720), (4290, 52193088), (4320, 51830636), (4329, 51722880), (4345, 51532416), (4433, 50509440), (4440, 50429808), (4464, 50158680), (4576, 48931020), (4588, 48803040), (4680, 47843664), (4736, 47277945), (4740, 47238048), (4752, 47118760), (4810, 46550592), (4836, 46300320), (4884, 45845280), (4898, 45714240), (4960, 45142812), (4992, 44853435), (4995, 44826496), (5056, 44285670), (5115, 43774848), (5135, 43604352), (5148, 43494240), (5214, 42943680), (5280, 42406884), (5291, 42318720), (5328, 42024840), (5456, 41038920), (5580, 40126944), (5616, 39869720), (5688, 39365040), (5720, 39144816), (5735, 39042432), (5760, 38872977), (5772, 38792160), (5846, 38301120), (5920, 37822356), (5940, 37695008), (5952, 37619010), (6045, 37040256), (6105, 36676224), (6138, 36479040), (6162, 36336960), (6240, 35882748), (6320, 35428536), (6336, 35339070), (6435, 34795392), (6448, 34725240), (6512, 34383960), (6660, 33619872), (6696, 33439120), (6820, 32831136), (6864, 32620680), (6882, 32535360), (6952, 32207760), (7020, 31895776), (7040, 31805163), (7104, 31518630), (7110, 31492032), (7215, 31033728), (7254, 30866880), (7326, 30563520), (7347, 30476160), (7440, 30095208), (7488, 29902290), (7584, 29523780), (7696, 29094120), (7722, 28996160), (7821, 28629120), (7920, 28271256), (7992, 28016560), (8060, 27780192), (8140, 27507168), (8184, 27359280), (8216, 27252720), (8320, 26912061), (8370, 26751296), (8532, 26243360), (8580, 26096544), (8640, 25915318), (8658, 25861440), (8690, 25766208), (8769, 25534080), (8866, 25254720), (8880, 25214904), (8928, 25079340), (9152, 24465510), (9176, 24401520), (9207, 24319360), (9243, 24224640), (9360, 23921832), (9480, 23619024), (9504, 23559380), (9620, 23275296), (9672, 23150160), (9768, 22922640), (9796, 22857120), (9920, 22571406), (9990, 22413248), (10112, 22142835), (10230, 21887424), (10270, 21802176), (10296, 21747120), (10323, 21690240), (10428, 21471840), (10560, 21203442), (10582, 21159360), (10656, 21012420), (10665, 20994688), (10881, 20577920), (10912, 20519460), (10989, 20375680), (11160, 20063472), (11232, 19934860), (11297, 19820160), (11376, 19682520), (11440, 19572408), (11470, 19521216), (11544, 19396080), (11692, 19150560), (11840, 18911178), (11880, 18847504), (11904, 18809505), (12090, 18520128), (12210, 18338112), (12245, 18285696), (12276, 18239520), (12324, 18168480), (12480, 17941374), (12617, 17746560), (12640, 17714268), (12672, 17669535), (12870, 17397696), (12896, 17362620), (12987, 17240960), (13024, 17191980), (13035, 17177472), (13299, 16836480), (13320, 16809936), (13392, 16719560), (13640, 16415568), (13728, 16310340), (13764, 16267680), (13904, 16103880), (14040, 15947888), (14208, 15759315), (14220, 15746016), (14430, 15516864), (14508, 15433440), (14615, 15320448), (14652, 15281760), (14694, 15238080), (14880, 15047604), (14911, 15016320), (14976, 14951145), (15168, 14761890), (15345, 14591616), (15392, 14547060), (15405, 14534784), (15444, 14498080), (15642, 14314560), (15840, 14135628), (15873, 14106240), (15984, 14008280), (16120, 13890096), (16280, 13753584), (16368, 13679640), (16432, 13626360), (16740, 13375648), (17064, 13121680), (17160, 13048272), (17205, 13014144), (17280, 12957659), (17316, 12930720), (17380, 12883104), (17538, 12767040), (17732, 12627360), (17760, 12607452), (17856, 12539670), (18135, 12346752), (18304, 12232755), (18315, 12225408), (18352, 12200760), (18414, 12159680), (18486, 12112320), (18720, 11960916), (18960, 11809512), (19008, 11779690), (19240, 11637648), (19305, 11598464), (19344, 11575080), (19536, 11461320), (19592, 11428560), (19840, 11285703), (19980, 11206624), (20460, 10943712), (20540, 10901088), (20592, 10873560), (20646, 10845120), (20856, 10735920), (21120, 10601721), (21164, 10579680), (21312, 10506210), (21330, 10497344), (21645, 10344576), (21762, 10288960), (21824, 10259730), (21978, 10187840), (22041, 10158720), (22165, 10101888), (22320, 10031736), (22464, 9967430), (22594, 9910080), (22752, 9841260), (22880, 9786204), (22940, 9760608), (23088, 9698040), (23384, 9575280), (23463, 9543040), (23680, 9455589), (23760, 9423752), (24180, 9260064), (24420, 9169056), (24490, 9142848), (24552, 9119760), (24648, 9084240), (24960, 8970687), (25234, 8873280), (25280, 8857134), (25740, 8698848), (25792, 8681310), (25974, 8620480), (26048, 8595990), (26070, 8588736), (26307, 8511360), (26455, 8463744), (26598, 8418240), (26640, 8404968), (26784, 8359780), (26939, 8311680), (27280, 8207784), (27456, 8155170), (27528, 8133840), (27729, 8074880), (27808, 8051940), (28080, 7973944), (28440, 7873008), (28860, 7758432), (29016, 7716720), (29230, 7660224), (29304, 7640880), (29388, 7619040), (29760, 7523802), (29822, 7508160), (30336, 7380945), (30690, 7295808), (30784, 7273530), (30810, 7267392), (30888, 7249040), (30969, 7230080), (31284, 7157280), (31680, 7067814), (31746, 7053120), (31837, 7032960), (31968, 7004140), (32153, 6963840), (32240, 6945048), (32560, 6876792), (32736, 6839820), (32864, 6813180), (33480, 6687824), (33891, 6606720), (34128, 6560840), (34320, 6524136), (34410, 6507072), (34632, 6465360), (34760, 6441552), (35076, 6383520), (35464, 6313680), (35520, 6303726), (35712, 6269835), (36270, 6173376), (36630, 6112704), (36704, 6100380), (36735, 6095232), (36828, 6079840), (36972, 6056160), (37440, 5980458), (37851, 5915520), (37920, 5904756), (37999, 5892480), (38016, 5889845), (38480, 5818824), (38610, 5799232), (38688, 5787540), (39072, 5730660), (39105, 5725824), (39184, 5714280), (39897, 5612160), (39960, 5603312), (40920, 5471856), (41080, 5450544), (41184, 5436780), (41292, 5422560), (41712, 5367960), (42328, 5289840), (42624, 5253105), (42660, 5248672), (43290, 5172288), (43524, 5144480), (43648, 5129865), (43845, 5106816), (43956, 5093920), (44082, 5079360), (44330, 5050944), (44640, 5015868), (44733, 5005440), (44928, 4983715), (45188, 4955040), (45504, 4920630), (45760, 4893102), (45880, 4880304), (46035, 4863872), (46176, 4849020), (46215, 4844928), (46768, 4787640), (46926, 4771520), (47520, 4711876), (47619, 4702080), (48360, 4630032), (48840, 4584528), (48980, 4571424), (49104, 4559880), (49296, 4542120), (50468, 4436640), (50560, 4428567), (51480, 4349424), (51584, 4340655), (51615, 4338048), (51948, 4310240), (52096, 4297995), (52140, 4294368), (52614, 4255680), (52910, 4231872), (53196, 4209120), (53280, 4202484), (53568, 4179890), (53878, 4155840), (54405, 4115584), (54560, 4103892), (54912, 4077585), (54945, 4075136), (55056, 4066920), (55458, 4037440), (55616, 4025970), (56160, 3986972), (56485, 3964032), (56880, 3936504), (57720, 3879216), (58032, 3858360), (58460, 3830112), (58608, 3820440), (58776, 3809520), (59520, 3761901), (59644, 3754080), (61380, 3647904), (61568, 3636765), (61620, 3633696), (61776, 3624520), (61938, 3615040), (62568, 3578640), (63085, 3549312), (63360, 3533907), (63492, 3526560), (63674, 3516480), (63936, 3502070), (64306, 3481920), (64480, 3472524), (64935, 3448192), (65120, 3438396), (65472, 3419910), (65728, 3406590), (66123, 3386240), (66495, 3367296), (66960, 3343912), (67782, 3303360), (68256, 3280420), (68640, 3262068), (68820, 3253536), (69264, 3232680), (69520, 3220776), (70152, 3191760), (70928, 3156840), (71040, 3151863), (72540, 3086688), (73260, 3056352), (73408, 3050190), (73470, 3047616), (73656, 3039920), (73944, 3028080), (74555, 3003264), (74880, 2990229), (75702, 2957760), (75840, 2952378), (75998, 2946240), (76960, 2909412), (77220, 2899616), (77376, 2893770), (78144, 2865330), (78210, 2862912), (78368, 2857140), (78921, 2837120), (79365, 2821248), (79794, 2806080), (79920, 2801656), (80817, 2770560), (81840, 2735928), (82160, 2725272), (82368, 2718390), (82584, 2711280), (83424, 2683980), (84656, 2644920), (85320, 2624336), (86580, 2586144), (87048, 2572240), (87690, 2553408), (87912, 2546960), (88164, 2539680), (88660, 2525472), (89280, 2507934), (89466, 2502720), (90376, 2477520), (90613, 2471040), (91008, 2460315), (91520, 2446551), (91760, 2440152), (92070, 2431936), (92352, 2424510), (92430, 2422464), (93536, 2393820), (93852, 2385760), (95040, 2355938), (95238, 2351040), (95511, 2344320), (96459, 2321280), (96720, 2315016), (97680, 2292264), (97960, 2285712), (98208, 2279940), (98592, 2271060), (100936, 2218320), (101673, 2202240), (102960, 2174712), (103230, 2169024), (103896, 2155120), (104280, 2147184), (105228, 2127840), (105820, 2115936), (106392, 2104560), (106560, 2101242), (107136, 2089945), (107756, 2077920), (108810, 2057792), (109120, 2051946), (109890, 2037568), (110112, 2033460), (110205, 2031744), (110916, 2018720), (111232, 2012985), (112320, 1993486), (112970, 1982016), (113553, 1971840), (113760, 1968252), (113997, 1964160), (115440, 1939608), (116064, 1929180), (116920, 1915056), (117216, 1910220), (117315, 1908608), (117552, 1904760), (119288, 1877040), (119691, 1870720), (122760, 1823952), (123240, 1816848), (123552, 1812260), (123876, 1807520), (125136, 1789320), (126170, 1774656), (126984, 1763280), (127348, 1758240), (127872, 1751035), (128612, 1740960), (128960, 1736262), (129870, 1724096), (130240, 1719198), (130944, 1709955), (131456, 1703295), (131535, 1702272), (132246, 1693120), (132990, 1683648), (133920, 1671956), (134199, 1668480), (134695, 1662336), (135564, 1651680), (136512, 1640210), (137280, 1631034), (137640, 1626768), (138528, 1616340), (138645, 1614976), (139040, 1610388), (140304, 1595880), (141856, 1578420), (142857, 1567360), (145080, 1543344), (146520, 1528176), (146816, 1525095), (146940, 1523808), (147312, 1519960), (147888, 1514040), (149110, 1501632), (151404, 1478880), (151680, 1476189), (151996, 1473120), (153920, 1454706), (154440, 1449808), (154752, 1446885), (154845, 1446016), (156288, 1432665), (156420, 1431456), (156736, 1428570), (157842, 1418560), (158730, 1410624), (159185, 1406592), (159588, 1403040), (159840, 1400828), (160765, 1392768), (161634, 1385280), (163680, 1367964), (164021, 1365120), (164320, 1362636), (164736, 1359195), (165168, 1355640), (166848, 1341990), (169312, 1322460), (169455, 1321344), (170640, 1312168), (173160, 1293072), (174096, 1286120), (175380, 1276704), (175824, 1273480), (176328, 1269840), (177320, 1262736), (178560, 1253967), (178932, 1251360), (180752, 1238760), (181226, 1235520), (183520, 1220076), (184140, 1215968), (184704, 1212255), (184860, 1211232), (187072, 1196910), (187704, 1192880), (189255, 1183104), (189995, 1178496), (190080, 1177969), (190476, 1175520), (191022, 1172160), (192918, 1160640), (193440, 1157508), (195360, 1146132), (195920, 1142856), (196416, 1139970), (197184, 1135530), (199485, 1122432), (201872, 1109160), (203346, 1101120), (205920, 1087356), (206460, 1084512), (207792, 1077560), (208560, 1073592), (210456, 1063920), (211640, 1057968), (212784, 1052280), (213120, 1050621), (215512, 1038960), (217620, 1028896), (218240, 1025973), (219780, 1018784), (220224, 1016730), (220410, 1015872), (221832, 1009360), (223665, 1001088), (224640, 996743), (225940, 991008), (227106, 985920), (227520, 984126), (227994, 982080), (230880, 969804), (232128, 964590), (233840, 957528), (234432, 955110), (234630, 954304), (235104, 952380), (238095, 940416), (238576, 938520), (239382, 935360), (242451, 923520), (245520, 911976), (246480, 908424), (247104, 906130), (247752, 903760), (250272, 894660), (252340, 887328), (253968, 881640), (254696, 879120), (257224, 870480), (257920, 868131), (259740, 862048), (260480, 859599), (263070, 851136), (264492, 846560), (265980, 841824), (267840, 835978), (268398, 834240), (269390, 831168), (271128, 825840), (271839, 823680), (273024, 820105), (274560, 815517), (275280, 813384), (277056, 808170), (277290, 807488), (278080, 805194), (280608, 797940), (283712, 789210), (285714, 783680), (286533, 781440), (289377, 773760), (290160, 771672), (293040, 764088), (293880, 761904), (294624, 759980), (295776, 757020), (298220, 750816), (302808, 739440), (303992, 736560), (305019, 734080), (307840, 727353), (308880, 724904), (309690, 723008), (312840, 715728), (313472, 714285), (315684, 709280), (317460, 705312), (318370, 703296), (319176, 701520), (319680, 700414), (321530, 696384), (323268, 692640), (327360, 683982), (328042, 682560), (328640, 681318), (330336, 677820), (330615, 677248), (333696, 670995), (338624, 661230), (338910, 660672), (340659, 657280), (341280, 656084), (341991, 654720), (346320, 646536), (348192, 643060), (350207, 639360), (350760, 638352), (351648, 636740), (352656, 634920), (354640, 631368), (357864, 625680), (361504, 619380), (362452, 617760), (367040, 610038), (368280, 607984), (369720, 605616), (374144, 598455), (375408, 596440), (378510, 591552), (379990, 589248), (380952, 587760), (382044, 586080), (385836, 580320), (386880, 578754), (390720, 573066), (391840, 571428), (392832, 569985), (394368, 567765), (394605, 567424), (398970, 561216), (402597, 556160), (403744, 554580), (404085, 554112), (406692, 550560), (411840, 543678), (412920, 542256), (415584, 538780), (417120, 536796), (417989, 535680), (420912, 531960), (423280, 528984), (425568, 526140), (431024, 519480), (435240, 514448), (439560, 509392), (440448, 508365), (440820, 507936), (443664, 504680), (447330, 500544), (451880, 495504), (453065, 494208), (454212, 492960), (455040, 492063), (455988, 491040), (461760, 484902), (464256, 482295), (467680, 478764), (468864, 477555), (469260, 477152), (470208, 476190)]