119959107840

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:123

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 29, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 58, 60, 62, 64, 65, 66, 72, 78, 80, 81, 87, 88, 90, 93, 96, 99, 104, 108, 110, 116, 117, 120, 124, 128, 130, 132, 135, 143, 144, 145, 155, 156, 160, 162, 165, 174, 176, 180, 186, 192, 195, 198, 208, 216, 220, 232, 234, 240, 243, 248, 256, 260, 261, 264, 270, 279, 286, 288, 290, 297, 310, 312, 319, 320, 324, 330, 341, 348, 351, 352, 360, 372, 377, 384, 390, 396, 403, 405, 416, 429, 432, 435, 440, 464, 465, 468, 480, 486, 495, 496, 520, 522, 528, 540, 558, 572, 576, 580, 585, 594, 620, 624, 638, 640, 648, 660, 682, 696, 702, 704, 715, 720, 729, 744, 754, 768, 780, 783, 792, 806, 810, 832, 837, 858, 864, 870, 880, 891, 899, 928, 930, 936, 957, 960, 972, 990, 992, 1023, 1040, 1044, 1053, 1056, 1080, 1116, 1131, 1144, 1152, 1160, 1170, 1188, 1209, 1215, 1240, 1248, 1276, 1280, 1287, 1296, 1305, 1320, 1364, 1392, 1395, 1404, 1408, 1430, 1440, 1458, 1485, 1488, 1508, 1560, 1566, 1584, 1595, 1612, 1620, 1664, 1674, 1705, 1716, 1728, 1740, 1755, 1760, 1782, 1798, 1856, 1860, 1872, 1885, 1914, 1920, 1944, 1980, 1984, 2015, 2046, 2080, 2088, 2106, 2112, 2145, 2160, 2232, 2262, 2288, 2304, 2320, 2340, 2349, 2376, 2418, 2430, 2480, 2496, 2511, 2552, 2574, 2592, 2610, 2640, 2673, 2697, 2728, 2784, 2790, 2808, 2816, 2860, 2871, 2880, 2916, 2970, 2976, 3016, 3069, 3120, 3132, 3159, 3168, 3190, 3224, 3240, 3328, 3348, 3393, 3410, 3432, 3456, 3480, 3510, 3520, 3564, 3596, 3627, 3645, 3712, 3720, 3744, 3770, 3828, 3840, 3861, 3888, 3915, 3960, 3968, 4030, 4092, 4147, 4160, 4176, 4185, 4212, 4224, 4290, 4320, 4433, 4455, 4464, 4495, 4524, 4576, 4640, 4680, 4698, 4752, 4785, 4836, 4860, 4960, 4992, 5022, 5104, 5115, 5148, 5184, 5220, 5265, 5280, 5346, 5394, 5456, 5568, 5580, 5616, 5655, 5720, 5742, 5760, 5832, 5940, 5952, 6032, 6045, 6138, 6240, 6264, 6318, 6336, 6380, 6435, 6448, 6480, 6696, 6786, 6820, 6864, 6912, 6960, 7020, 7040, 7047, 7128, 7192, 7254, 7290, 7424, 7440, 7488, 7533, 7540, 7656, 7722, 7776, 7830, 7920, 7936, 8019, 8060, 8091, 8184, 8294, 8320, 8352, 8370, 8424, 8448, 8580, 8613, 8640, 8866, 8910, 8928, 8990, 9048, 9152, 9207, 9280, 9360, 9396, 9477, 9504, 9570, 9672, 9720, 9889, 9920, 9984, 10044, 10179, 10208, 10230, 10296, 10368, 10440, 10530, 10560, 10692, 10788, 10881, 10912, 11136, 11160, 11232, 11310, 11440, 11484, 11520, 11583, 11664, 11687, 11745, 11880, 11904, 12064, 12090, 12276, 12441, 12480, 12528, 12555, 12636, 12672, 12760, 12870, 12896, 12960, 13299, 13365, 13392, 13485, 13572, 13640, 13728, 13920, 14040, 14080, 14094, 14256, 14355, 14384, 14508, 14580, 14880, 14976, 15066, 15080, 15312, 15345, 15444, 15552, 15660, 15795, 15840, 16038, 16120, 16182, 16368, 16588, 16640, 16704, 16740, 16848, 16965, 17160, 17226, 17280, 17732, 17820, 17856, 17980, 18096, 18135, 18304, 18414, 18560, 18720, 18792, 18954, 19008, 19140, 19305, 19344, 19440, 19778, 19840, 20088, 20358, 20416, 20460, 20592, 20735, 20736, 20880, 21060, 21120, 21141, 21384, 21576, 21762, 21824, 22165, 22272, 22320, 22464, 22599, 22620, 22880, 22968, 23166, 23328, 23374, 23490, 23760, 23808, 24128, 24180, 24273, 24552, 24882, 24960, 25056, 25110, 25272, 25344, 25520, 25740, 25792, 25839, 25920, 26598, 26730, 26784, 26970, 27144, 27280, 27456, 27621, 27840, 28080, 28188, 28512, 28710, 28768, 29016, 29160, 29667, 29760, 29952, 30132, 30160, 30537, 30624, 30690, 30888, 31104, 31320, 31590, 31680, 32076, 32240, 32364, 32643, 32736, 33176, 33408, 33480, 33696, 33930, 34320, 34452, 34560, 34749, 35061, 35235, 35464, 35640, 35712, 35960, 36192, 36270, 36608, 36828, 37120, 37323, 37440, 37584, 37665, 37908, 38016, 38280, 38610, 38688, 38880, 39556, 39680, 39897, 40095, 40176, 40455, 40716, 40832, 40920, 41184, 41470, 41760, 42120, 42240, 42282, 42768, 43065, 43152, 43524, 43648, 44330, 44640, 44928, 45198, 45240, 45760, 45936, 46035, 46332, 46656, 46748, 46980, 47385, 47520, 48256, 48360, 48546, 49104, 49445, 49764, 49920, 50112, 50220, 50544, 50895, 51040, 51480, 51584, 51678, 51840, 53196, 53460, 53568, 53940, 54288, 54405, 54560, 54912, 55242, 55680, 56160, 56376, 57024, 57420, 57536, 57915, 58032, 58320, 58435, 59334, 59520, 60264, 60320, 61074, 61248, 61380, 61776, 62205, 62208, 62640, 63180, 63360, 64152, 64480, 64728, 65286, 65472, 66352, 66495, 66816, 66960, 67392, 67860, 68640, 68904, 69498, 70122, 70470, 70928, 71280, 71424, 71920, 72384, 72540, 72819, 73656, 74646, 74880, 75168, 75330, 75816, 76032, 76560, 77220, 77376, 77517, 77760, 79112, 79794, 80190, 80352, 80910, 81432, 81664, 81840, 82368, 82863, 82940, 83520, 84240, 84564, 85536, 86130, 86304, 87048, 87296, 88660, 89001, 89280, 89856, 90396, 90480, 91520, 91611, 91872, 92070, 92664, 93312, 93496, 93960, 94770, 95040, 96512, 96720, 97092, 97929, 98208, 98890, 99528, 100224, 100440, 101088, 101790, 102080, 102960, 103168, 103356, 103680, 104247, 105183, 105705, 106392, 106920, 107136, 107880, 108576, 108810, 109120, 109824, 110484, 111360, 111969, 112320, 112752, 112995, 114048, 114840, 115072, 115830, 116064, 116640, 116870, 118668, 119040, 119691, 120528, 120640, 121365, 122148, 122496, 122760, 123552, 124410, 125280, 126360, 126720, 128304, 128557, 128960, 129195, 129456, 130572, 130944, 132704, 132990, 133920, 134784, 135720, 137280, 137808, 138105, 138996, 140244, 140940, 141856, 142560, 143840, 144768, 145080, 145638, 147312, 148335, 149292, 149760, 150336, 150660, 151632, 152685, 153120, 154440, 154752, 155034, 155520, 158224, 159588, 160380, 160704, 161820, 162864, 163215, 163680, 164736, 165726, 165880, 167040, 168480, 169128, 171072, 172260, 172608, 173745, 174096, 175305, 177320, 178002, 178560, 180792, 180960, 183040, 183222, 183744, 184140, 185328, 186615, 186624, 186992, 187920, 189540, 190080, 193440, 194184, 195858, 196416, 197780, 199056, 199485, 200448, 200880, 202176, 203580, 204160, 205920, 206712, 208494, 210366, 211410, 212784, 213840, 214272, 215760, 217152, 217620, 218240, 218457, 220968, 223938, 224640, 225504, 225990, 228096, 229680, 230144, 231660, 232128, 232551, 233280, 233740, 237336, 239382, 241056, 241280, 242730, 244296, 244992, 245520, 247104, 248589, 248820, 250560, 252720, 256608, 257114, 257920, 258390, 258912, 261144, 261888, 265408, 265980, 267003, 267840, 269568, 271440, 274560, 274833, 275616, 276210, 277992, 280488, 281880, 283712, 285120, 287680, 289536, 290160, 291276, 293787, 294624, 296670, 298584, 300672, 301320, 303264, 305370, 306240, 308880, 309504, 310068, 311040, 315549, 316448, 319176, 320760, 321408, 323640, 325728, 326430, 327360, 329472, 331452, 331760, 334080, 335907, 336960, 338256, 342144, 344520, 345216, 347490, 348192, 350610, 354640, 356004, 357120, 359073, 361584, 361920, 364095, 366444, 367488, 368280, 370656, 373230, 373984, 375840, 379080, 380160, 385671, 386880, 387585, 388368, 391716, 392832, 395560, 398112, 398970, 401760, 404352, 407160, 408320, 411840, 413424, 414315, 416988, 420732, 422820, 425568, 427680, 431520, 434304, 435240, 436480, 436914, 441936, 445005, 447876, 449280, 451008, 451980, 458055, 459360, 463320, 464256, 465102, 466560, 467480, 474672, 478764, 482112, 482560, 485460, 488592, 489645, 491040, 494208, 497178, 497640, 501120, 505440, 513216, 514228, 515840, 516780, 517824, 521235, 522288, 525915, 530816, 531960, 534006, 535680, 542880, 549120, 549666, 551232, 552420, 555984, 559845, 560976, 563760, 567424, 570240, 575360, 580320, 582552, 587574, 589248, 593340, 597168, 598455, 601344, 602640, 606528, 610740, 612480, 617760, 620136, 631098, 632896, 638352, 641520, 642785, 642816, 647280, 651456, 652860, 654720, 655371, 662904, 663520, 671814, 673920, 676512, 684288, 689040, 690432, 694980, 696384, 701220, 709280, 712008, 718146, 723168, 723840, 728190, 732888, 734976, 736560, 741312, 746460, 747968, 751680, 758160, 771342, 773760, 775170, 776736, 783432, 785664, 791120, 796224, 797940, 801009, 803520, 808704, 814320, 823680, 826848, 828630, 833976, 841464, 845640, 851136, 855360, 863040, 868608, 870480, 873828, 883872, 890010, 895752, 902016, 903960, 916110, 918720, 926640, 928512, 930204, 933120, 934960, 946647, 949344, 957528, 964224, 970920, 977184, 979290, 982080, 988416, 994356, 995280, 1002240, 1007721, 1010880, 1026432, 1028456, 1033560, 1035648, 1042470, 1044576, 1051830, 1061632, 1063920, 1068012, 1071360, 1077219, 1085760, 1092285, 1099332, 1102464, 1104840, 1111968, 1119690, 1121952, 1127520, 1134848, 1140480, 1150720, 1157013, 1160640, 1162755, 1165104, 1175148, 1178496, 1186680, 1194336, 1196910, 1205280, 1213056, 1221480, 1224960, 1235520, 1240272, 1242945, 1262196, 1265792, 1276704, 1283040, 1285570, 1294560, 1302912, 1305720, 1309440, 1310742, 1325808, 1327040, 1335015, 1343628, 1347840, 1353024, 1374165, 1378080, 1389960, 1392768, 1402440, 1418560, 1424016, 1436292, 1446336, 1447680, 1456380, 1465776, 1468935, 1473120, 1482624, 1492920, 1495936, 1503360, 1516320, 1542684, 1547520, 1550340, 1553472, 1566864, 1577745, 1582240, 1592448, 1595880, 1602018, 1607040, 1628640, 1647360, 1653696, 1657260, 1667952, 1679535, 1682928, 1691280, 1702272, 1710720, 1726080, 1740960, 1747656, 1767744, 1780020, 1791504, 1795365, 1804032, 1807920, 1832220, 1837440, 1853280, 1860408, 1869920, 1893294, 1898688, 1915056, 1928355, 1928448, 1941840, 1954368, 1958580, 1964160, 1988712, 1990560, 2015442, 2021760, 2052864, 2056912, 2067120, 2071296, 2084940, 2089152, 2103660, 2127840, 2136024, 2154438, 2171520, 2184570, 2198664, 2204928, 2209680, 2223936, 2239380, 2243904, 2255040, 2314026, 2321280, 2325510, 2330208, 2350296, 2356992, 2373360, 2388672, 2393820, 2403027, 2410560, 2426112, 2442960, 2471040, 2480544, 2485890, 2524392, 2531584, 2553408, 2566080, 2571140, 2589120, 2605824, 2611440, 2621484, 2651616, 2654080, 2670030, 2687256, 2706048, 2748330, 2756160, 2779920, 2785536, 2804880, 2837120, 2839941, 2848032, 2872584, 2892672, 2912760, 2931552, 2937870, 2946240, 2965248, 2985840, 2991872, 3006720, 3023163, 3032640, 3085368, 3100680, 3106944, 3133728, 3155490, 3164480, 3184896, 3191760, 3204036, 3214080, 3231657, 3257280, 3276855, 3307392, 3314520, 3335904, 3359070, 3365856, 3382560, 3404544, 3421440, 3452160, 3471039, 3481920, 3495312, 3535488, 3560040, 3583008, 3590730, 3615840, 3664440, 3674880, 3706560, 3720816, 3739840, 3786588, 3797376, 3830112, 3856710, 3883680, 3908736, 3917160, 3928320, 3977424, 3981120, 4005045, 4030884, 4043520, 4113824, 4134240, 4169880, 4178304, 4207320, 4255680, 4272048, 4308876, 4343040, 4369140, 4397328, 4419360, 4447872, 4478760, 4487808, 4510080, 4628052, 4642560, 4651020, 4660416, 4700592, 4733235, 4746720, 4777344, 4787640, 4806054, 4821120, 4885920, 4942080, 4961088, 4971780, 5038605, 5048784, 5106816, 5132160, 5142280, 5178240, 5222880, 5242968, 5303232, 5308160, 5340060, 5374512, 5386095, 5412096, 5496660, 5512320, 5559840, 5609760, 5674240, 5679882, 5696064, 5745168, 5785065, 5785344, 5825520, 5863104, 5875740, 5892480, 5971680, 6046326, 6065280, 6170736, 6201360, 6213888, 6267456, 6310980, 6328960, 6383520, 6408072, 6463314, 6514560, 6553710, 6614784, 6629040, 6671808, 6718140, 6731712, 6765120, 6942078, 6963840, 6990624, 7070976, 7120080, 7166016, 7181460, 7209081, 7231680, 7328880, 7413120, 7441632, 7479680, 7573176, 7594752, 7660224, 7713420, 7767360, 7817472, 7834320, 7954848, 7962240, 8010090, 8061768, 8227648, 8268480, 8339760, 8356608, 8414640, 8511360, 8519823, 8544096, 8617752, 8738280, 8794656, 8838720, 8895744, 8957520, 8975616, 9020160, 9256104, 9302040, 9320832, 9401184, 9466470, 9493440, 9554688, 9575280, 9612108, 9642240, 9771840, 9922176, 9943560, 10077210, 10097568, 10213632, 10264320, 10284560, 10356480, 10413117, 10445760, 10485936, 10606464, 10680120, 10749024, 10772190, 10993320, 11024640, 11119680, 11219520, 11359764, 11392128, 11490336, 11570130, 11651040, 11726208, 11751480, 11784960, 11943360, 12015135, 12092652, 12130560, 12341472, 12402720, 12534912, 12621960, 12657920, 12767040, 12816144, 12926628, 13029120, 13107420, 13258080, 13343616, 13436280, 13463424, 13530240, 13884156, 13927680, 13981248, 14199705, 14240160, 14332032, 14362920, 14418162, 14463360, 14657760, 14826240, 14883264, 14959360, 15115815, 15146352, 15320448, 15426840, 15534720, 15668640, 15909696, 15924480, 16020180, 16123536, 16158285, 16455296, 16536960, 16679520, 16829280, 17022720, 17039646, 17088192, 17235504, 17355195, 17476560, 17589312, 17677440, 17915040, 18512208, 18604080, 18641664, 18802368, 18932940, 18986880, 19150560, 19224216, 19543680, 19844352, 19887120, 20154420, 20195136, 20569120, 20826234, 20891520, 20971872, 21212928, 21360240, 21498048, 21544380, 21986640, 22239360, 22439040, 22719528, 22784256, 22980672, 23140260, 23302080, 23452416, 23502960, 23886720, 24030270, 24185304, 24682944, 24805440, 25069824, 25243920, 25534080, 25632288, 25853256, 26214840, 26516160, 26687232, 26872560, 26926848, 27060480, 27768312, 27962496, 28399410, 28480320, 28664064, 28725840, 28836324, 28926720, 29315520, 29766528, 30231630, 30292704, 30640896, 30853680, 31069440, 31239351, 31337280, 31819392, 32040360, 32247072, 32316570, 32910592, 33073920, 33359040, 33658560, 34079292, 34176384, 34471008, 34710390, 34953120, 35178624, 35354880, 35830080, 36045405, 37024416, 37208160, 37604736, 37865880, 37973760, 38301120, 38448432, 39087360, 39774240, 40308840, 40390272, 41138240, 41652468, 41783040, 41943744, 42599115, 42720480, 42996096, 43088760, 43973280, 44478720, 44878080, 45439056, 45961344, 46280520, 46604160, 47005920, 47773440, 48060540, 48370608, 49365888, 49610880, 50487840, 51068160, 51264576, 51706512, 52065585, 52429680, 53032320, 53745120, 55536624, 55924992, 56798820, 56960640, 57451680, 57672648, 58631040, 59533056, 60463260, 60585408, 61707360, 62478702, 62674560, 63638784, 64080720, 64494144, 64633140, 66718080, 67317120, 68158584, 68352768, 68942016, 69420780, 69906240, 70357248, 71660160, 72090810, 74048832, 74416320, 75209472, 75731760, 76602240, 76896864, 79548480, 80617680, 80780544, 82276480, 83304936, 83887488, 85198230, 85440960, 85992192, 86177520, 87946560, 90878112, 91922688, 92561040, 93208320, 93718053, 94011840, 96121080, 96741216, 98731776, 99221760, 100975680, 102529152, 103413024, 104131170, 104859360, 106064640, 107490240, 111073248, 113597640, 113921280, 114903360, 115345296, 117262080, 120926520, 121170816, 123414720, 124957404, 125349120, 128161440, 128988288, 129266280, 133436160, 134634240, 136317168, 137884032, 138841560, 139812480, 143320320, 144181620, 148097664, 148832640, 151463520, 153204480, 153793728, 156196755, 159096960, 161235360, 164552960, 166609872, 167774976, 170396460, 170881920, 172355040, 175893120, 181756224, 185122080, 187436106, 188023680, 192242160, 193482432, 201951360, 205058304, 206826048, 208262340, 209718720, 214980480, 222146496, 227195280, 229806720, 230690592, 241853040, 242341632, 246829440, 249914808, 256322880, 257976576, 258532560, 272634336, 275768064, 277683120, 279624960, 288363240, 296195328, 297665280, 302927040, 307587456, 312393510, 318193920, 322470720, 333219744, 340792920, 341763840, 344710080, 351786240, 363512448, 370244160, 374872212, 376047360, 384484320, 386964864, 403902720, 413652096, 416524680, 419437440, 429960960, 444292992, 454390560, 459613440, 461381184, 468590265, 483706080, 493658880, 499829616, 512645760, 517065120, 545268672, 555366240, 576726480, 605854080, 615174912, 624787020, 644941440, 666439488, 681585840, 689420160, 727024896, 740488320, 749744424, 768968640, 773929728, 827304192, 833049360, 838874880, 888585984, 908781120, 922762368, 937180530, 967412160, 999659232, 1025291520, 1034130240, 1090537344, 1110732480, 1153452960, 1211708160, 1249574040, 1289882880, 1332878976, 1363171680, 1378840320, 1480976640, 1499488848, 1537937280, 1666098720, 1817562240, 1845524736, 1874361060, 1934824320, 1999318464, 2068260480, 2181074688, 2221464960, 2306905920, 2499148080, 2665757952, 2726343360, 2998977696, 3075874560, 3332197440, 3635124480, 3748722120, 3869648640, 3998636928, 4136520960, 4442929920, 4613811840, 4998296160, 5452686720, 5997955392, 6664394880, 7497444240, 7997273856, 9227623680, 9996592320, 10905373440, 11995910784, 13328789760, 14994888480, 19993184640, 23991821568, 29989776960, 39986369280, 59979553920, 119959107840]

約数ペア:

[(1, 119959107840), (2, 59979553920), (3, 39986369280), (4, 29989776960), (5, 23991821568), (6, 19993184640), (8, 14994888480), (9, 13328789760), (10, 11995910784), (11, 10905373440), (12, 9996592320), (13, 9227623680), (15, 7997273856), (16, 7497444240), (18, 6664394880), (20, 5997955392), (22, 5452686720), (24, 4998296160), (26, 4613811840), (27, 4442929920), (29, 4136520960), (30, 3998636928), (31, 3869648640), (32, 3748722120), (33, 3635124480), (36, 3332197440), (39, 3075874560), (40, 2998977696), (44, 2726343360), (45, 2665757952), (48, 2499148080), (52, 2306905920), (54, 2221464960), (55, 2181074688), (58, 2068260480), (60, 1999318464), (62, 1934824320), (64, 1874361060), (65, 1845524736), (66, 1817562240), (72, 1666098720), (78, 1537937280), (80, 1499488848), (81, 1480976640), (87, 1378840320), (88, 1363171680), (90, 1332878976), (93, 1289882880), (96, 1249574040), (99, 1211708160), (104, 1153452960), (108, 1110732480), (110, 1090537344), (116, 1034130240), (117, 1025291520), (120, 999659232), (124, 967412160), (128, 937180530), (130, 922762368), (132, 908781120), (135, 888585984), (143, 838874880), (144, 833049360), (145, 827304192), (155, 773929728), (156, 768968640), (160, 749744424), (162, 740488320), (165, 727024896), (174, 689420160), (176, 681585840), (180, 666439488), (186, 644941440), (192, 624787020), (195, 615174912), (198, 605854080), (208, 576726480), (216, 555366240), (220, 545268672), (232, 517065120), (234, 512645760), (240, 499829616), (243, 493658880), (248, 483706080), (256, 468590265), (260, 461381184), (261, 459613440), (264, 454390560), (270, 444292992), (279, 429960960), (286, 419437440), (288, 416524680), (290, 413652096), (297, 403902720), (310, 386964864), (312, 384484320), (319, 376047360), (320, 374872212), (324, 370244160), (330, 363512448), (341, 351786240), (348, 344710080), (351, 341763840), (352, 340792920), (360, 333219744), (372, 322470720), (377, 318193920), (384, 312393510), (390, 307587456), (396, 302927040), (403, 297665280), (405, 296195328), (416, 288363240), (429, 279624960), (432, 277683120), (435, 275768064), (440, 272634336), (464, 258532560), (465, 257976576), (468, 256322880), (480, 249914808), (486, 246829440), (495, 242341632), (496, 241853040), (520, 230690592), (522, 229806720), (528, 227195280), (540, 222146496), (558, 214980480), (572, 209718720), (576, 208262340), (580, 206826048), (585, 205058304), (594, 201951360), (620, 193482432), (624, 192242160), (638, 188023680), (640, 187436106), (648, 185122080), (660, 181756224), (682, 175893120), (696, 172355040), (702, 170881920), (704, 170396460), (715, 167774976), (720, 166609872), (729, 164552960), (744, 161235360), (754, 159096960), (768, 156196755), (780, 153793728), (783, 153204480), (792, 151463520), (806, 148832640), (810, 148097664), (832, 144181620), (837, 143320320), (858, 139812480), (864, 138841560), (870, 137884032), (880, 136317168), (891, 134634240), (899, 133436160), (928, 129266280), (930, 128988288), (936, 128161440), (957, 125349120), (960, 124957404), (972, 123414720), (990, 121170816), (992, 120926520), (1023, 117262080), (1040, 115345296), (1044, 114903360), (1053, 113921280), (1056, 113597640), (1080, 111073248), (1116, 107490240), (1131, 106064640), (1144, 104859360), (1152, 104131170), (1160, 103413024), (1170, 102529152), (1188, 100975680), (1209, 99221760), (1215, 98731776), (1240, 96741216), (1248, 96121080), (1276, 94011840), (1280, 93718053), (1287, 93208320), (1296, 92561040), (1305, 91922688), (1320, 90878112), (1364, 87946560), (1392, 86177520), (1395, 85992192), (1404, 85440960), (1408, 85198230), (1430, 83887488), (1440, 83304936), (1458, 82276480), (1485, 80780544), (1488, 80617680), (1508, 79548480), (1560, 76896864), (1566, 76602240), (1584, 75731760), (1595, 75209472), (1612, 74416320), (1620, 74048832), (1664, 72090810), (1674, 71660160), (1705, 70357248), (1716, 69906240), (1728, 69420780), (1740, 68942016), (1755, 68352768), (1760, 68158584), (1782, 67317120), (1798, 66718080), (1856, 64633140), (1860, 64494144), (1872, 64080720), (1885, 63638784), (1914, 62674560), (1920, 62478702), (1944, 61707360), (1980, 60585408), (1984, 60463260), (2015, 59533056), (2046, 58631040), (2080, 57672648), (2088, 57451680), (2106, 56960640), (2112, 56798820), (2145, 55924992), (2160, 55536624), (2232, 53745120), (2262, 53032320), (2288, 52429680), (2304, 52065585), (2320, 51706512), (2340, 51264576), (2349, 51068160), (2376, 50487840), (2418, 49610880), (2430, 49365888), (2480, 48370608), (2496, 48060540), (2511, 47773440), (2552, 47005920), (2574, 46604160), (2592, 46280520), (2610, 45961344), (2640, 45439056), (2673, 44878080), (2697, 44478720), (2728, 43973280), (2784, 43088760), (2790, 42996096), (2808, 42720480), (2816, 42599115), (2860, 41943744), (2871, 41783040), (2880, 41652468), (2916, 41138240), (2970, 40390272), (2976, 40308840), (3016, 39774240), (3069, 39087360), (3120, 38448432), (3132, 38301120), (3159, 37973760), (3168, 37865880), (3190, 37604736), (3224, 37208160), (3240, 37024416), (3328, 36045405), (3348, 35830080), (3393, 35354880), (3410, 35178624), (3432, 34953120), (3456, 34710390), (3480, 34471008), (3510, 34176384), (3520, 34079292), (3564, 33658560), (3596, 33359040), (3627, 33073920), (3645, 32910592), (3712, 32316570), (3720, 32247072), (3744, 32040360), (3770, 31819392), (3828, 31337280), (3840, 31239351), (3861, 31069440), (3888, 30853680), (3915, 30640896), (3960, 30292704), (3968, 30231630), (4030, 29766528), (4092, 29315520), (4147, 28926720), (4160, 28836324), (4176, 28725840), (4185, 28664064), (4212, 28480320), (4224, 28399410), (4290, 27962496), (4320, 27768312), (4433, 27060480), (4455, 26926848), (4464, 26872560), (4495, 26687232), (4524, 26516160), (4576, 26214840), (4640, 25853256), (4680, 25632288), (4698, 25534080), (4752, 25243920), (4785, 25069824), (4836, 24805440), (4860, 24682944), (4960, 24185304), (4992, 24030270), (5022, 23886720), (5104, 23502960), (5115, 23452416), (5148, 23302080), (5184, 23140260), (5220, 22980672), (5265, 22784256), (5280, 22719528), (5346, 22439040), (5394, 22239360), (5456, 21986640), (5568, 21544380), (5580, 21498048), (5616, 21360240), (5655, 21212928), (5720, 20971872), (5742, 20891520), (5760, 20826234), (5832, 20569120), (5940, 20195136), (5952, 20154420), (6032, 19887120), (6045, 19844352), (6138, 19543680), (6240, 19224216), (6264, 19150560), (6318, 18986880), (6336, 18932940), (6380, 18802368), (6435, 18641664), (6448, 18604080), (6480, 18512208), (6696, 17915040), (6786, 17677440), (6820, 17589312), (6864, 17476560), (6912, 17355195), (6960, 17235504), (7020, 17088192), (7040, 17039646), (7047, 17022720), (7128, 16829280), (7192, 16679520), (7254, 16536960), (7290, 16455296), (7424, 16158285), (7440, 16123536), (7488, 16020180), (7533, 15924480), (7540, 15909696), (7656, 15668640), (7722, 15534720), (7776, 15426840), (7830, 15320448), (7920, 15146352), (7936, 15115815), (8019, 14959360), (8060, 14883264), (8091, 14826240), (8184, 14657760), (8294, 14463360), (8320, 14418162), (8352, 14362920), (8370, 14332032), (8424, 14240160), (8448, 14199705), (8580, 13981248), (8613, 13927680), (8640, 13884156), (8866, 13530240), (8910, 13463424), (8928, 13436280), (8990, 13343616), (9048, 13258080), (9152, 13107420), (9207, 13029120), (9280, 12926628), (9360, 12816144), (9396, 12767040), (9477, 12657920), (9504, 12621960), (9570, 12534912), (9672, 12402720), (9720, 12341472), (9889, 12130560), (9920, 12092652), (9984, 12015135), (10044, 11943360), (10179, 11784960), (10208, 11751480), (10230, 11726208), (10296, 11651040), (10368, 11570130), (10440, 11490336), (10530, 11392128), (10560, 11359764), (10692, 11219520), (10788, 11119680), (10881, 11024640), (10912, 10993320), (11136, 10772190), (11160, 10749024), (11232, 10680120), (11310, 10606464), (11440, 10485936), (11484, 10445760), (11520, 10413117), (11583, 10356480), (11664, 10284560), (11687, 10264320), (11745, 10213632), (11880, 10097568), (11904, 10077210), (12064, 9943560), (12090, 9922176), (12276, 9771840), (12441, 9642240), (12480, 9612108), (12528, 9575280), (12555, 9554688), (12636, 9493440), (12672, 9466470), (12760, 9401184), (12870, 9320832), (12896, 9302040), (12960, 9256104), (13299, 9020160), (13365, 8975616), (13392, 8957520), (13485, 8895744), (13572, 8838720), (13640, 8794656), (13728, 8738280), (13920, 8617752), (14040, 8544096), (14080, 8519823), (14094, 8511360), (14256, 8414640), (14355, 8356608), (14384, 8339760), (14508, 8268480), (14580, 8227648), (14880, 8061768), (14976, 8010090), (15066, 7962240), (15080, 7954848), (15312, 7834320), (15345, 7817472), (15444, 7767360), (15552, 7713420), (15660, 7660224), (15795, 7594752), (15840, 7573176), (16038, 7479680), (16120, 7441632), (16182, 7413120), (16368, 7328880), (16588, 7231680), (16640, 7209081), (16704, 7181460), (16740, 7166016), (16848, 7120080), (16965, 7070976), (17160, 6990624), (17226, 6963840), (17280, 6942078), (17732, 6765120), (17820, 6731712), (17856, 6718140), (17980, 6671808), (18096, 6629040), (18135, 6614784), (18304, 6553710), (18414, 6514560), (18560, 6463314), (18720, 6408072), (18792, 6383520), (18954, 6328960), (19008, 6310980), (19140, 6267456), (19305, 6213888), (19344, 6201360), (19440, 6170736), (19778, 6065280), (19840, 6046326), (20088, 5971680), (20358, 5892480), (20416, 5875740), (20460, 5863104), (20592, 5825520), (20735, 5785344), (20736, 5785065), (20880, 5745168), (21060, 5696064), (21120, 5679882), (21141, 5674240), (21384, 5609760), (21576, 5559840), (21762, 5512320), (21824, 5496660), (22165, 5412096), (22272, 5386095), (22320, 5374512), (22464, 5340060), (22599, 5308160), (22620, 5303232), (22880, 5242968), (22968, 5222880), (23166, 5178240), (23328, 5142280), (23374, 5132160), (23490, 5106816), (23760, 5048784), (23808, 5038605), (24128, 4971780), (24180, 4961088), (24273, 4942080), (24552, 4885920), (24882, 4821120), (24960, 4806054), (25056, 4787640), (25110, 4777344), (25272, 4746720), (25344, 4733235), (25520, 4700592), (25740, 4660416), (25792, 4651020), (25839, 4642560), (25920, 4628052), (26598, 4510080), (26730, 4487808), (26784, 4478760), (26970, 4447872), (27144, 4419360), (27280, 4397328), (27456, 4369140), (27621, 4343040), (27840, 4308876), (28080, 4272048), (28188, 4255680), (28512, 4207320), (28710, 4178304), (28768, 4169880), (29016, 4134240), (29160, 4113824), (29667, 4043520), (29760, 4030884), (29952, 4005045), (30132, 3981120), (30160, 3977424), (30537, 3928320), (30624, 3917160), (30690, 3908736), (30888, 3883680), (31104, 3856710), (31320, 3830112), (31590, 3797376), (31680, 3786588), (32076, 3739840), (32240, 3720816), (32364, 3706560), (32643, 3674880), (32736, 3664440), (33176, 3615840), (33408, 3590730), (33480, 3583008), (33696, 3560040), (33930, 3535488), (34320, 3495312), (34452, 3481920), (34560, 3471039), (34749, 3452160), (35061, 3421440), (35235, 3404544), (35464, 3382560), (35640, 3365856), (35712, 3359070), (35960, 3335904), (36192, 3314520), (36270, 3307392), (36608, 3276855), (36828, 3257280), (37120, 3231657), (37323, 3214080), (37440, 3204036), (37584, 3191760), (37665, 3184896), (37908, 3164480), (38016, 3155490), (38280, 3133728), (38610, 3106944), (38688, 3100680), (38880, 3085368), (39556, 3032640), (39680, 3023163), (39897, 3006720), (40095, 2991872), (40176, 2985840), (40455, 2965248), (40716, 2946240), (40832, 2937870), (40920, 2931552), (41184, 2912760), (41470, 2892672), (41760, 2872584), (42120, 2848032), (42240, 2839941), (42282, 2837120), (42768, 2804880), (43065, 2785536), (43152, 2779920), (43524, 2756160), (43648, 2748330), (44330, 2706048), (44640, 2687256), (44928, 2670030), (45198, 2654080), (45240, 2651616), (45760, 2621484), (45936, 2611440), (46035, 2605824), (46332, 2589120), (46656, 2571140), (46748, 2566080), (46980, 2553408), (47385, 2531584), (47520, 2524392), (48256, 2485890), (48360, 2480544), (48546, 2471040), (49104, 2442960), (49445, 2426112), (49764, 2410560), (49920, 2403027), (50112, 2393820), (50220, 2388672), (50544, 2373360), (50895, 2356992), (51040, 2350296), (51480, 2330208), (51584, 2325510), (51678, 2321280), (51840, 2314026), (53196, 2255040), (53460, 2243904), (53568, 2239380), (53940, 2223936), (54288, 2209680), (54405, 2204928), (54560, 2198664), (54912, 2184570), (55242, 2171520), (55680, 2154438), (56160, 2136024), (56376, 2127840), (57024, 2103660), (57420, 2089152), (57536, 2084940), (57915, 2071296), (58032, 2067120), (58320, 2056912), (58435, 2052864), (59334, 2021760), (59520, 2015442), (60264, 1990560), (60320, 1988712), (61074, 1964160), (61248, 1958580), (61380, 1954368), (61776, 1941840), (62205, 1928448), (62208, 1928355), (62640, 1915056), (63180, 1898688), (63360, 1893294), (64152, 1869920), (64480, 1860408), (64728, 1853280), (65286, 1837440), (65472, 1832220), (66352, 1807920), (66495, 1804032), (66816, 1795365), (66960, 1791504), (67392, 1780020), (67860, 1767744), (68640, 1747656), (68904, 1740960), (69498, 1726080), (70122, 1710720), (70470, 1702272), (70928, 1691280), (71280, 1682928), (71424, 1679535), (71920, 1667952), (72384, 1657260), (72540, 1653696), (72819, 1647360), (73656, 1628640), (74646, 1607040), (74880, 1602018), (75168, 1595880), (75330, 1592448), (75816, 1582240), (76032, 1577745), (76560, 1566864), (77220, 1553472), (77376, 1550340), (77517, 1547520), (77760, 1542684), (79112, 1516320), (79794, 1503360), (80190, 1495936), (80352, 1492920), (80910, 1482624), (81432, 1473120), (81664, 1468935), (81840, 1465776), (82368, 1456380), (82863, 1447680), (82940, 1446336), (83520, 1436292), (84240, 1424016), (84564, 1418560), (85536, 1402440), (86130, 1392768), (86304, 1389960), (87048, 1378080), (87296, 1374165), (88660, 1353024), (89001, 1347840), (89280, 1343628), (89856, 1335015), (90396, 1327040), (90480, 1325808), (91520, 1310742), (91611, 1309440), (91872, 1305720), (92070, 1302912), (92664, 1294560), (93312, 1285570), (93496, 1283040), (93960, 1276704), (94770, 1265792), (95040, 1262196), (96512, 1242945), (96720, 1240272), (97092, 1235520), (97929, 1224960), (98208, 1221480), (98890, 1213056), (99528, 1205280), (100224, 1196910), (100440, 1194336), (101088, 1186680), (101790, 1178496), (102080, 1175148), (102960, 1165104), (103168, 1162755), (103356, 1160640), (103680, 1157013), (104247, 1150720), (105183, 1140480), (105705, 1134848), (106392, 1127520), (106920, 1121952), (107136, 1119690), (107880, 1111968), (108576, 1104840), (108810, 1102464), (109120, 1099332), (109824, 1092285), (110484, 1085760), (111360, 1077219), (111969, 1071360), (112320, 1068012), (112752, 1063920), (112995, 1061632), (114048, 1051830), (114840, 1044576), (115072, 1042470), (115830, 1035648), (116064, 1033560), (116640, 1028456), (116870, 1026432), (118668, 1010880), (119040, 1007721), (119691, 1002240), (120528, 995280), (120640, 994356), (121365, 988416), (122148, 982080), (122496, 979290), (122760, 977184), (123552, 970920), (124410, 964224), (125280, 957528), (126360, 949344), (126720, 946647), (128304, 934960), (128557, 933120), (128960, 930204), (129195, 928512), (129456, 926640), (130572, 918720), (130944, 916110), (132704, 903960), (132990, 902016), (133920, 895752), (134784, 890010), (135720, 883872), (137280, 873828), (137808, 870480), (138105, 868608), (138996, 863040), (140244, 855360), (140940, 851136), (141856, 845640), (142560, 841464), (143840, 833976), (144768, 828630), (145080, 826848), (145638, 823680), (147312, 814320), (148335, 808704), (149292, 803520), (149760, 801009), (150336, 797940), (150660, 796224), (151632, 791120), (152685, 785664), (153120, 783432), (154440, 776736), (154752, 775170), (155034, 773760), (155520, 771342), (158224, 758160), (159588, 751680), (160380, 747968), (160704, 746460), (161820, 741312), (162864, 736560), (163215, 734976), (163680, 732888), (164736, 728190), (165726, 723840), (165880, 723168), (167040, 718146), (168480, 712008), (169128, 709280), (171072, 701220), (172260, 696384), (172608, 694980), (173745, 690432), (174096, 689040), (175305, 684288), (177320, 676512), (178002, 673920), (178560, 671814), (180792, 663520), (180960, 662904), (183040, 655371), (183222, 654720), (183744, 652860), (184140, 651456), (185328, 647280), (186615, 642816), (186624, 642785), (186992, 641520), (187920, 638352), (189540, 632896), (190080, 631098), (193440, 620136), (194184, 617760), (195858, 612480), (196416, 610740), (197780, 606528), (199056, 602640), (199485, 601344), (200448, 598455), (200880, 597168), (202176, 593340), (203580, 589248), (204160, 587574), (205920, 582552), (206712, 580320), (208494, 575360), (210366, 570240), (211410, 567424), (212784, 563760), (213840, 560976), (214272, 559845), (215760, 555984), (217152, 552420), (217620, 551232), (218240, 549666), (218457, 549120), (220968, 542880), (223938, 535680), (224640, 534006), (225504, 531960), (225990, 530816), (228096, 525915), (229680, 522288), (230144, 521235), (231660, 517824), (232128, 516780), (232551, 515840), (233280, 514228), (233740, 513216), (237336, 505440), (239382, 501120), (241056, 497640), (241280, 497178), (242730, 494208), (244296, 491040), (244992, 489645), (245520, 488592), (247104, 485460), (248589, 482560), (248820, 482112), (250560, 478764), (252720, 474672), (256608, 467480), (257114, 466560), (257920, 465102), (258390, 464256), (258912, 463320), (261144, 459360), (261888, 458055), (265408, 451980), (265980, 451008), (267003, 449280), (267840, 447876), (269568, 445005), (271440, 441936), (274560, 436914), (274833, 436480), (275616, 435240), (276210, 434304), (277992, 431520), (280488, 427680), (281880, 425568), (283712, 422820), (285120, 420732), (287680, 416988), (289536, 414315), (290160, 413424), (291276, 411840), (293787, 408320), (294624, 407160), (296670, 404352), (298584, 401760), (300672, 398970), (301320, 398112), (303264, 395560), (305370, 392832), (306240, 391716), (308880, 388368), (309504, 387585), (310068, 386880), (311040, 385671), (315549, 380160), (316448, 379080), (319176, 375840), (320760, 373984), (321408, 373230), (323640, 370656), (325728, 368280), (326430, 367488), (327360, 366444), (329472, 364095), (331452, 361920), (331760, 361584), (334080, 359073), (335907, 357120), (336960, 356004), (338256, 354640), (342144, 350610), (344520, 348192), (345216, 347490)]