276572387520

素因数分解:

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

素因数の和:196

約数の個数: 2240

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

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

約数列:

[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, 83, 87, 88, 90, 93, 96, 99, 104, 108, 110, 116, 117, 120, 124, 130, 132, 135, 143, 144, 145, 155, 156, 160, 162, 165, 166, 174, 176, 180, 186, 192, 195, 198, 208, 216, 220, 232, 234, 240, 248, 249, 260, 261, 264, 270, 279, 286, 288, 290, 297, 310, 312, 319, 320, 324, 330, 332, 341, 348, 351, 352, 360, 372, 377, 390, 396, 403, 405, 415, 416, 429, 432, 435, 440, 464, 465, 468, 480, 495, 496, 498, 520, 522, 528, 540, 558, 572, 576, 580, 585, 594, 620, 624, 638, 648, 660, 664, 682, 696, 702, 704, 715, 720, 744, 747, 754, 780, 783, 792, 806, 810, 830, 832, 837, 858, 864, 870, 880, 891, 899, 913, 928, 930, 936, 957, 960, 990, 992, 996, 1023, 1040, 1044, 1053, 1056, 1079, 1080, 1116, 1131, 1144, 1160, 1170, 1188, 1209, 1240, 1245, 1248, 1276, 1287, 1296, 1305, 1320, 1328, 1364, 1392, 1395, 1404, 1430, 1440, 1485, 1488, 1494, 1508, 1560, 1566, 1584, 1595, 1612, 1620, 1660, 1674, 1705, 1716, 1728, 1740, 1755, 1760, 1782, 1798, 1826, 1856, 1860, 1872, 1885, 1914, 1980, 1984, 1992, 2015, 2046, 2080, 2088, 2106, 2112, 2145, 2158, 2160, 2232, 2241, 2262, 2288, 2320, 2340, 2349, 2376, 2407, 2418, 2480, 2490, 2496, 2511, 2552, 2573, 2574, 2592, 2610, 2640, 2656, 2697, 2728, 2739, 2784, 2790, 2808, 2860, 2871, 2880, 2970, 2976, 2988, 3016, 3069, 3120, 3132, 3168, 3190, 3224, 3237, 3240, 3320, 3348, 3393, 3410, 3432, 3480, 3510, 3520, 3564, 3596, 3627, 3652, 3720, 3735, 3744, 3770, 3828, 3861, 3915, 3960, 3984, 4030, 4092, 4147, 4160, 4176, 4185, 4212, 4290, 4316, 4320, 4433, 4455, 4464, 4482, 4495, 4524, 4565, 4576, 4640, 4680, 4698, 4752, 4785, 4814, 4836, 4960, 4980, 5022, 5104, 5115, 5146, 5148, 5184, 5220, 5265, 5280, 5312, 5394, 5395, 5456, 5478, 5568, 5580, 5616, 5655, 5720, 5742, 5940, 5952, 5976, 6032, 6045, 6138, 6240, 6264, 6336, 6380, 6435, 6448, 6474, 6480, 6640, 6696, 6723, 6786, 6820, 6864, 6960, 7020, 7128, 7192, 7221, 7254, 7304, 7440, 7470, 7488, 7540, 7656, 7719, 7722, 7830, 7920, 7968, 8060, 8091, 8184, 8217, 8294, 8352, 8370, 8424, 8580, 8613, 8632, 8640, 8866, 8910, 8928, 8964, 8990, 9048, 9130, 9152, 9207, 9280, 9360, 9396, 9504, 9570, 9628, 9672, 9711, 9889, 9920, 9960, 10044, 10179, 10208, 10230, 10292, 10296, 10440, 10530, 10560, 10788, 10790, 10881, 10912, 10956, 11160, 11205, 11232, 11310, 11440, 11484, 11583, 11687, 11745, 11869, 11880, 11952, 12035, 12064, 12090, 12276, 12441, 12480, 12528, 12555, 12760, 12865, 12870, 12896, 12948, 12960, 13280, 13299, 13392, 13446, 13485, 13572, 13640, 13695, 13728, 13920, 14040, 14256, 14355, 14384, 14442, 14508, 14608, 14880, 14940, 15080, 15312, 15345, 15438, 15444, 15660, 15840, 15936, 16120, 16182, 16185, 16368, 16434, 16588, 16704, 16740, 16848, 16965, 17160, 17226, 17264, 17732, 17820, 17856, 17928, 17980, 18096, 18135, 18260, 18414, 18720, 18792, 19008, 19140, 19256, 19305, 19344, 19422, 19778, 19920, 20088, 20358, 20416, 20460, 20584, 20592, 20735, 20880, 21060, 21576, 21580, 21663, 21762, 21824, 21912, 22165, 22320, 22410, 22464, 22620, 22880, 22968, 23157, 23166, 23374, 23490, 23738, 23760, 23904, 24070, 24128, 24180, 24273, 24552, 24651, 24882, 25056, 25110, 25520, 25730, 25740, 25792, 25839, 25896, 25920, 26477, 26560, 26598, 26784, 26892, 26970, 27144, 27280, 27390, 27456, 27621, 27840, 28080, 28303, 28512, 28710, 28768, 28884, 29016, 29133, 29216, 29667, 29760, 29880, 30160, 30537, 30624, 30690, 30876, 30888, 31291, 31320, 31680, 32240, 32364, 32370, 32643, 32736, 32868, 33176, 33449, 33480, 33615, 33696, 33930, 34320, 34452, 34528, 35061, 35464, 35607, 35640, 35856, 35960, 36105, 36192, 36270, 36520, 36828, 37323, 37440, 37584, 38280, 38512, 38595, 38610, 38688, 38844, 39556, 39840, 39897, 40176, 40455, 40716, 40920, 41085, 41168, 41184, 41470, 41760, 42120, 43065, 43152, 43160, 43326, 43524, 43824, 44330, 44640, 44820, 45240, 45760, 45936, 46035, 46314, 46332, 46748, 46980, 47476, 47520, 47808, 48140, 48360, 48546, 48555, 49104, 49302, 49445, 49764, 50112, 50220, 50895, 51040, 51460, 51480, 51678, 51792, 52954, 53196, 53568, 53784, 53940, 54288, 54405, 54560, 54780, 55242, 56160, 56606, 57024, 57420, 57536, 57768, 57915, 58032, 58266, 58432, 58435, 59334, 59345, 59760, 60320, 61074, 61248, 61380, 61752, 61776, 62205, 62582, 62640, 64480, 64728, 64740, 64989, 65286, 65472, 65736, 66352, 66495, 66898, 66960, 67230, 67392, 67860, 68640, 68904, 69056, 69471, 70122, 70928, 71214, 71280, 71712, 71920, 72210, 72384, 72540, 72819, 73040, 73656, 73953, 74617, 74646, 75168, 76560, 77024, 77190, 77220, 77376, 77688, 79112, 79431, 79680, 79794, 80352, 80910, 81432, 81840, 82170, 82336, 82368, 82940, 83520, 84240, 84909, 86130, 86304, 86320, 86652, 87048, 87399, 87648, 88660, 89001, 89280, 89640, 90480, 91872, 92070, 92628, 92664, 93496, 93873, 93960, 94952, 95040, 96280, 96720, 97092, 97110, 98208, 98604, 98890, 99528, 100347, 100440, 101790, 102080, 102920, 102960, 103356, 103584, 105183, 105908, 106392, 106821, 107568, 107880, 108315, 108576, 108810, 109120, 109560, 110484, 111969, 112320, 113212, 114840, 115536, 115785, 115830, 116064, 116532, 116870, 118668, 118690, 119520, 119691, 120640, 121365, 122148, 122760, 123255, 123504, 123552, 124410, 125164, 125280, 128557, 128960, 129195, 129456, 129480, 129978, 130572, 131472, 132385, 132704, 132990, 133796, 133920, 134460, 135720, 137280, 137808, 138105, 138942, 140244, 141515, 141856, 142428, 142560, 143424, 143840, 144420, 145080, 145638, 145665, 146080, 147312, 147906, 148335, 149234, 149292, 150336, 152685, 153120, 154048, 154380, 154440, 155376, 156455, 158224, 158862, 159588, 160704, 161820, 162864, 163215, 163680, 164340, 164672, 165880, 167245, 168480, 169818, 172260, 172608, 172640, 173304, 174096, 174798, 175296, 175305, 177320, 178002, 178035, 179280, 180960, 183744, 184140, 185256, 185328, 186615, 186992, 187746, 187920, 189904, 192560, 193440, 194184, 194220, 194967, 196416, 197208, 197780, 199056, 199485, 200694, 200880, 203580, 205840, 205920, 206712, 207168, 208413, 210366, 211816, 212784, 213642, 215136, 215760, 216630, 217152, 217620, 219120, 220968, 223851, 223938, 226424, 229680, 231072, 231570, 231660, 232128, 233064, 233740, 237336, 237380, 238293, 239040, 239382, 242730, 244296, 245520, 246510, 247008, 247104, 248820, 250328, 250560, 254727, 257114, 258390, 258912, 258960, 259956, 261144, 262944, 264770, 265408, 265980, 267003, 267592, 267840, 268920, 271440, 275616, 276210, 277884, 280488, 281619, 283030, 283712, 284856, 285120, 287680, 288840, 290160, 291276, 291330, 292160, 294624, 295812, 296670, 298468, 298584, 301041, 305370, 306240, 308760, 308880, 310752, 312910, 315549, 316448, 317724, 319176, 320463, 323640, 324945, 325728, 326430, 327360, 328680, 331760, 334490, 335907, 336960, 339636, 344201, 344520, 345280, 346608, 347355, 348192, 349596, 350610, 354640, 356004, 356070, 358560, 359073, 361920, 364095, 367939, 368280, 369765, 370512, 370656, 373085, 373230, 373984, 375492, 375840, 379808, 385120, 385671, 386880, 388368, 388440, 389934, 394416, 395560, 397155, 398112, 398970, 401388, 401760, 407160, 411680, 411840, 413424, 416826, 420732, 423632, 424545, 425568, 427284, 430272, 431520, 433260, 435240, 436995, 438240, 441936, 445005, 447702, 447876, 452848, 459360, 462144, 463140, 463320, 466128, 467480, 469365, 474672, 474760, 476586, 478764, 485460, 488592, 491040, 493020, 494016, 497640, 500656, 501735, 509454, 514228, 516780, 517824, 517920, 519912, 522288, 525888, 525915, 529540, 531960, 534006, 534105, 535184, 537840, 542880, 551232, 552420, 555768, 559845, 560976, 563238, 566060, 569712, 577680, 580320, 582552, 582660, 589248, 591624, 593340, 596936, 597168, 598455, 602082, 610740, 617520, 617760, 621504, 625820, 631098, 632896, 635448, 638352, 640926, 642785, 647280, 649890, 651456, 652860, 657360, 663520, 668980, 671553, 671814, 679272, 688402, 689040, 693216, 694710, 696384, 699192, 701220, 709280, 712008, 712140, 714879, 717120, 718146, 728190, 735878, 736560, 739530, 741024, 741312, 746170, 746460, 747968, 750984, 751680, 759616, 764181, 770240, 771342, 776736, 776880, 779868, 788832, 791120, 794310, 796224, 797940, 801009, 802776, 803520, 814320, 820787, 823360, 826848, 833652, 841464, 844857, 847264, 849090, 851136, 854568, 863040, 866520, 870480, 873990, 876480, 883872, 890010, 895404, 895752, 903123, 905696, 918720, 926280, 926640, 932256, 934960, 938730, 946647, 949344, 949520, 953172, 957528, 961389, 970021, 970920, 974835, 977184, 982080, 986040, 995280, 1001312, 1003470, 1018908, 1028456, 1032603, 1033560, 1035840, 1039824, 1042065, 1044576, 1051830, 1059080, 1063920, 1068012, 1068210, 1070368, 1075680, 1085760, 1103817, 1104840, 1111536, 1119255, 1119690, 1121952, 1126476, 1132120, 1139424, 1155360, 1157013, 1160640, 1165104, 1165320, 1183248, 1186680, 1191465, 1193872, 1194336, 1196910, 1204164, 1221480, 1235040, 1235520, 1251640, 1262196, 1270896, 1273635, 1276704, 1281852, 1285570, 1294560, 1299780, 1305720, 1314720, 1327040, 1335015, 1337960, 1343106, 1343628, 1358544, 1376804, 1378080, 1386432, 1389420, 1398384, 1402440, 1408095, 1418560, 1424016, 1424280, 1429758, 1436292, 1456380, 1471756, 1473120, 1479060, 1482048, 1492340, 1492920, 1501968, 1505205, 1528362, 1542684, 1553472, 1553760, 1559736, 1577664, 1577745, 1582240, 1588620, 1595880, 1602018, 1602315, 1605552, 1628640, 1641574, 1653696, 1667304, 1679535, 1682928, 1689714, 1694528, 1698180, 1709136, 1721005, 1733040, 1740960, 1747980, 1767744, 1780020, 1790808, 1791504, 1795365, 1806246, 1811392, 1839695, 1852560, 1853280, 1864512, 1869920, 1877460, 1893294, 1898688, 1899040, 1906344, 1915056, 1922778, 1928355, 1940042, 1941840, 1949670, 1954368, 1972080, 1990560, 2002624, 2006940, 2014659, 2037816, 2056912, 2065206, 2067120, 2079648, 2084130, 2089152, 2103660, 2118160, 2127840, 2136024, 2136420, 2140736, 2144637, 2151360, 2207634, 2209680, 2223072, 2238510, 2239380, 2243904, 2252952, 2264240, 2278848, 2292543, 2310720, 2314026, 2330208, 2330640, 2366496, 2373360, 2382930, 2387744, 2388672, 2393820, 2408328, 2442960, 2462361, 2470080, 2503280, 2524392, 2534571, 2541792, 2547270, 2553408, 2563704, 2571140, 2589120, 2599560, 2611440, 2629440, 2670030, 2675920, 2686212, 2687256, 2709369, 2717088, 2753608, 2756160, 2778840, 2796768, 2804880, 2816190, 2848032, 2848560, 2859516, 2872584, 2910063, 2912760, 2943512, 2946240, 2958120, 2984680, 2985840, 3003936, 3010410, 3056724, 3085368, 3097809, 3107520, 3119472, 3155490, 3164480, 3177240, 3191760, 3204036, 3204630, 3211104, 3257280, 3283148, 3311451, 3334608, 3357765, 3359070, 3365856, 3379428, 3396360, 3418272, 3442010, 3466080, 3471039, 3481920, 3495960, 3560040, 3574395, 3581616, 3583008, 3590730, 3612492, 3679390, 3705120, 3706560, 3739840, 3754920, 3786588, 3798080, 3812688, 3820905, 3830112, 3845556, 3856710, 3880084, 3883680, 3899340, 3944160, 3981120, 4005045, 4013880, 4029318, 4075632, 4103935, 4113824, 4130412, 4134240, 4159296, 4168260, 4207320, 4224285, 4236320, 4255680, 4272048, 4272840, 4289274, 4415268, 4419360, 4446144, 4477020, 4478760, 4505904, 4515615, 4528480, 4585086, 4628052, 4660416, 4661280, 4732992, 4733235, 4746720, 4765860, 4775488, 4787640, 4806945, 4816656, 4850105, 4885920, 4924722, 5006560, 5048784, 5069142, 5083584, 5094540, 5127408, 5142280, 5163015, 5199120, 5222880, 5340060, 5351840, 5372424, 5374512, 5418738, 5434176, 5507216, 5519085, 5557680, 5593536, 5609760, 5632380, 5696064, 5697120, 5719032, 5745168, 5785065, 5820126, 5825520, 5887024, 5916240, 5969360, 5971680, 6007872, 6020820, 6043977, 6113448, 6170736, 6195618, 6238944, 6310980, 6354480, 6383520, 6408072, 6409260, 6422208, 6566296, 6622902, 6669216, 6715530, 6718140, 6731712, 6758856, 6792720, 6836544, 6884020, 6932160, 6942078, 6991920, 7120080, 7148790, 7163232, 7166016, 7181460, 7224984, 7358780, 7387083, 7410240, 7509840, 7573176, 7625376, 7641810, 7660224, 7691112, 7713420, 7760168, 7767360, 7798680, 7888320, 8010090, 8027760, 8058636, 8151264, 8207870, 8227648, 8260824, 8268480, 8336520, 8414640, 8448570, 8472640, 8544096, 8545680, 8578548, 8730189, 8830536, 8838720, 8954040, 8957520, 9011808, 9031230, 9056960, 9170172, 9256104, 9293427, 9322560, 9466470, 9493440, 9531720, 9575280, 9613890, 9633312, 9700210, 9771840, 9849444, 9934353, 10013120, 10073295, 10097568, 10138284, 10189080, 10254816, 10284560, 10326030, 10398240, 10413117, 10445760, 10670231, 10680120, 10703680, 10723185, 10744848, 10749024, 10837476, 11014432, 11038170, 11115360, 11219520, 11264760, 11394240, 11438064, 11462715, 11490336, 11570130, 11640252, 11651040, 11774048, 11832480, 11938720, 11943360, 12041640, 12087954, 12226896, 12311805, 12341472, 12391236, 12477888, 12621960, 12672855, 12708960, 12767040, 12816144, 12818520, 13132592, 13245804, 13338432, 13431060, 13436280, 13517712, 13546845, 13585440, 13768040, 13884156, 13983840, 14240160, 14297580, 14326464, 14362920, 14449968, 14550315, 14717560, 14774166, 15019680, 15146352, 15250752, 15283620, 15382224, 15426840, 15489045, 15520336, 15597360, 16020180, 16055520, 16117272, 16302528, 16415740, 16521648, 16557255, 16673040, 16829280, 16897140, 17088192, 17091360, 17157096, 17355195, 17460378, 17661072, 17908080, 17915040, 18023616, 18062460, 18340344, 18512208, 18586854, 18932940, 19063440, 19150560, 19227780, 19266624, 19400420, 19698888, 19868706, 20146590, 20195136, 20276568, 20378160, 20509632, 20569120, 20652060, 20796480, 20826234, 21340462, 21360240, 21446370, 21489696, 21498048, 21674952, 22028864, 22076340, 22161249, 22230720, 22529520, 22876128, 22925430, 22980672, 23140260, 23280504, 23302080, 23548096, 23664960, 23877440, 24083280, 24175908, 24453792, 24623610, 24682944, 24782472, 25243920, 25345710, 25417920, 25632288, 25637040, 26190567, 26265184, 26491608, 26862120, 26872560, 27035424, 27093690, 27170880, 27536080, 27768312, 27880281, 27967680, 28480320, 28595160, 28725840, 28899936, 29100630, 29435120, 29548332, 29803059, 30039360, 30219885, 30292704, 30567240, 30764448, 30853680, 30978090, 31040672, 31194720, 32010693, 32040360, 32111040, 32234544, 32831480, 33043296, 33114510, 33346080, 33658560, 33794280, 34182720, 34314192, 34710390, 34920756, 35322144, 35816160, 35830080, 36124920, 36680688, 36935415, 37024416, 37173708, 37865880, 38126880, 38301120, 38455560, 38800840, 39397776, 39737412, 40293180, 40553136, 40756320, 41138240, 41304120, 41652468, 42680924, 42720480, 42892740, 42979392, 43349904, 43650945, 44152680, 44322498, 45059040, 45752256, 45850860, 46280520, 46467135, 46561008, 48166560, 48351816, 48907584, 49247220, 49564944, 49671765, 50487840, 50691420, 51264576, 51274080, 52065585, 52381134, 52530368, 52983216, 53351155, 53724240, 53745120, 54070848, 54187380, 55072160, 55536624, 55760562, 57190320, 57451680, 57799872, 58201260, 58870240, 59096664, 59606118, 60439770, 60585408, 61134480, 61528896, 61707360, 61956180, 62081344, 62389440, 64021386, 64080720, 64469088, 65662960, 66086592, 66229020, 66483747, 66692160, 67588560, 68628384, 69420780, 69841512, 70644288, 71632320, 72249840, 73361376, 73870830, 74048832, 74347416, 75731760, 76253760, 76911120, 77601680, 78571701, 78795552, 79474824, 80586360, 81106272, 81512640, 82608240, 83304936, 85361848, 85440960, 85785480, 86699808, 87301890, 88305360, 88644996, 90118080, 91701720, 92561040, 92934270, 93122016, 96032079, 96333120, 96703632, 98494440, 99129888, 99343530, 100975680, 101382840, 102548160, 104131170, 104762268, 105966432, 106702310, 107448480, 107490240, 108374760, 110144320, 110806245, 111073248, 111521124, 114380640, 114903360, 116402520, 117740480, 118193328, 119212236, 120879540, 122268960, 123414720, 123912360, 128042772, 128161440, 128938176, 130952835, 131325920, 132458040, 132967494, 135177120, 137256768, 138841560, 139401405, 139683024, 144499680, 146722752, 147741660, 148694832, 149015295, 151463520, 153822240, 155203360, 157143402, 157591104, 158949648, 160053465, 161172720, 162212544, 165216480, 166609872, 170723696, 171570960, 173399616, 174603780, 176610720, 177289992, 183403440, 185122080, 185868540, 186244032, 192064158, 193407264, 196988880, 198259776, 198687060, 202765680, 208262340, 209524536, 211932864, 213404620, 214896960, 216749520, 221612490, 222146496, 223042248, 228761280, 232805040, 236386656, 238424472, 241759080, 244537920, 247824720, 256085544, 256322880, 261905670, 262651840, 264916080, 265934988, 270354240, 277683120, 278802810, 279366048, 288096237, 288999360, 295483320, 297389664, 298030590, 302927040, 307644480, 310406720, 314286804, 317899296, 320106930, 322345440, 330432960, 332418735, 333219744, 341447392, 343141920, 349207560, 353221440, 354579984, 366806880, 370244160, 371737080, 384128316, 386814528, 392858505, 393977760, 397374120, 405531360, 416524680, 419049072, 426809240, 433499040, 443224980, 446084496, 465610080, 472773312, 476848944, 480160395, 483518160, 495649440, 512171088, 523811340, 529832160, 531869976, 555366240, 557605620, 558732096, 576192474, 590966640, 594779328, 596061180, 628573608, 635798592, 640213860, 644690880, 664837470, 666439488, 682894784, 686283840, 698415120, 709159968, 733613760, 743474160, 768256632, 785717010, 787955520, 794748240, 811062720, 833049360, 838098144, 853618480, 864288711, 866998080, 886449960, 892168992, 931220160, 953697888, 960320790, 967036320, 991298880, 1024342176, 1047622680, 1059664320, 1063739952, 1110732480, 1115211240, 1152384948, 1181933280, 1192122360, 1257147216, 1280427720, 1329674940, 1396830240, 1418319936, 1440481185, 1486948320, 1536513264, 1571434020, 1589496480, 1666098720, 1676196288, 1707236960, 1728577422, 1772899920, 1784337984, 1907395776, 1920641580, 1934072640, 2048684352, 2095245360, 2127479904, 2230422480, 2304769896, 2363866560, 2384244720, 2514294432, 2560855440, 2659349880, 2793660480, 2880962370, 2973896640, 3073026528, 3142868040, 3178992960, 3332197440, 3414473920, 3457154844, 3545799840, 3841283160, 4190490720, 4254959808, 4321443555, 4460844960, 4609539792, 4768489440, 5028588864, 5121710880, 5318699760, 5761924740, 6146053056, 6285736080, 6914309688, 7091599680, 7682566320, 8380981440, 8642887110, 8921689920, 9219079584, 9536978880, 10243421760, 10637399520, 11523849480, 12571472160, 13828619376, 15365132640, 17285774220, 18438159168, 21274799040, 23047698960, 25142944320, 27657238752, 30730265280, 34571548440, 46095397920, 55314477504, 69143096880, 92190795840, 138286193760, 276572387520]

約数ペア:

[(1, 276572387520), (2, 138286193760), (3, 92190795840), (4, 69143096880), (5, 55314477504), (6, 46095397920), (8, 34571548440), (9, 30730265280), (10, 27657238752), (11, 25142944320), (12, 23047698960), (13, 21274799040), (15, 18438159168), (16, 17285774220), (18, 15365132640), (20, 13828619376), (22, 12571472160), (24, 11523849480), (26, 10637399520), (27, 10243421760), (29, 9536978880), (30, 9219079584), (31, 8921689920), (32, 8642887110), (33, 8380981440), (36, 7682566320), (39, 7091599680), (40, 6914309688), (44, 6285736080), (45, 6146053056), (48, 5761924740), (52, 5318699760), (54, 5121710880), (55, 5028588864), (58, 4768489440), (60, 4609539792), (62, 4460844960), (64, 4321443555), (65, 4254959808), (66, 4190490720), (72, 3841283160), (78, 3545799840), (80, 3457154844), (81, 3414473920), (83, 3332197440), (87, 3178992960), (88, 3142868040), (90, 3073026528), (93, 2973896640), (96, 2880962370), (99, 2793660480), (104, 2659349880), (108, 2560855440), (110, 2514294432), (116, 2384244720), (117, 2363866560), (120, 2304769896), (124, 2230422480), (130, 2127479904), (132, 2095245360), (135, 2048684352), (143, 1934072640), (144, 1920641580), (145, 1907395776), (155, 1784337984), (156, 1772899920), (160, 1728577422), (162, 1707236960), (165, 1676196288), (166, 1666098720), (174, 1589496480), (176, 1571434020), (180, 1536513264), (186, 1486948320), (192, 1440481185), (195, 1418319936), (198, 1396830240), (208, 1329674940), (216, 1280427720), (220, 1257147216), (232, 1192122360), (234, 1181933280), (240, 1152384948), (248, 1115211240), (249, 1110732480), (260, 1063739952), (261, 1059664320), (264, 1047622680), (270, 1024342176), (279, 991298880), (286, 967036320), (288, 960320790), (290, 953697888), (297, 931220160), (310, 892168992), (312, 886449960), (319, 866998080), (320, 864288711), (324, 853618480), (330, 838098144), (332, 833049360), (341, 811062720), (348, 794748240), (351, 787955520), (352, 785717010), (360, 768256632), (372, 743474160), (377, 733613760), (390, 709159968), (396, 698415120), (403, 686283840), (405, 682894784), (415, 666439488), (416, 664837470), (429, 644690880), (432, 640213860), (435, 635798592), (440, 628573608), (464, 596061180), (465, 594779328), (468, 590966640), (480, 576192474), (495, 558732096), (496, 557605620), (498, 555366240), (520, 531869976), (522, 529832160), (528, 523811340), (540, 512171088), (558, 495649440), (572, 483518160), (576, 480160395), (580, 476848944), (585, 472773312), (594, 465610080), (620, 446084496), (624, 443224980), (638, 433499040), (648, 426809240), (660, 419049072), (664, 416524680), (682, 405531360), (696, 397374120), (702, 393977760), (704, 392858505), (715, 386814528), (720, 384128316), (744, 371737080), (747, 370244160), (754, 366806880), (780, 354579984), (783, 353221440), (792, 349207560), (806, 343141920), (810, 341447392), (830, 333219744), (832, 332418735), (837, 330432960), (858, 322345440), (864, 320106930), (870, 317899296), (880, 314286804), (891, 310406720), (899, 307644480), (913, 302927040), (928, 298030590), (930, 297389664), (936, 295483320), (957, 288999360), (960, 288096237), (990, 279366048), (992, 278802810), (996, 277683120), (1023, 270354240), (1040, 265934988), (1044, 264916080), (1053, 262651840), (1056, 261905670), (1079, 256322880), (1080, 256085544), (1116, 247824720), (1131, 244537920), (1144, 241759080), (1160, 238424472), (1170, 236386656), (1188, 232805040), (1209, 228761280), (1240, 223042248), (1245, 222146496), (1248, 221612490), (1276, 216749520), (1287, 214896960), (1296, 213404620), (1305, 211932864), (1320, 209524536), (1328, 208262340), (1364, 202765680), (1392, 198687060), (1395, 198259776), (1404, 196988880), (1430, 193407264), (1440, 192064158), (1485, 186244032), (1488, 185868540), (1494, 185122080), (1508, 183403440), (1560, 177289992), (1566, 176610720), (1584, 174603780), (1595, 173399616), (1612, 171570960), (1620, 170723696), (1660, 166609872), (1674, 165216480), (1705, 162212544), (1716, 161172720), (1728, 160053465), (1740, 158949648), (1755, 157591104), (1760, 157143402), (1782, 155203360), (1798, 153822240), (1826, 151463520), (1856, 149015295), (1860, 148694832), (1872, 147741660), (1885, 146722752), (1914, 144499680), (1980, 139683024), (1984, 139401405), (1992, 138841560), (2015, 137256768), (2046, 135177120), (2080, 132967494), (2088, 132458040), (2106, 131325920), (2112, 130952835), (2145, 128938176), (2158, 128161440), (2160, 128042772), (2232, 123912360), (2241, 123414720), (2262, 122268960), (2288, 120879540), (2320, 119212236), (2340, 118193328), (2349, 117740480), (2376, 116402520), (2407, 114903360), (2418, 114380640), (2480, 111521124), (2490, 111073248), (2496, 110806245), (2511, 110144320), (2552, 108374760), (2573, 107490240), (2574, 107448480), (2592, 106702310), (2610, 105966432), (2640, 104762268), (2656, 104131170), (2697, 102548160), (2728, 101382840), (2739, 100975680), (2784, 99343530), (2790, 99129888), (2808, 98494440), (2860, 96703632), (2871, 96333120), (2880, 96032079), (2970, 93122016), (2976, 92934270), (2988, 92561040), (3016, 91701720), (3069, 90118080), (3120, 88644996), (3132, 88305360), (3168, 87301890), (3190, 86699808), (3224, 85785480), (3237, 85440960), (3240, 85361848), (3320, 83304936), (3348, 82608240), (3393, 81512640), (3410, 81106272), (3432, 80586360), (3480, 79474824), (3510, 78795552), (3520, 78571701), (3564, 77601680), (3596, 76911120), (3627, 76253760), (3652, 75731760), (3720, 74347416), (3735, 74048832), (3744, 73870830), (3770, 73361376), (3828, 72249840), (3861, 71632320), (3915, 70644288), (3960, 69841512), (3984, 69420780), (4030, 68628384), (4092, 67588560), (4147, 66692160), (4160, 66483747), (4176, 66229020), (4185, 66086592), (4212, 65662960), (4290, 64469088), (4316, 64080720), (4320, 64021386), (4433, 62389440), (4455, 62081344), (4464, 61956180), (4482, 61707360), (4495, 61528896), (4524, 61134480), (4565, 60585408), (4576, 60439770), (4640, 59606118), (4680, 59096664), (4698, 58870240), (4752, 58201260), (4785, 57799872), (4814, 57451680), (4836, 57190320), (4960, 55760562), (4980, 55536624), (5022, 55072160), (5104, 54187380), (5115, 54070848), (5146, 53745120), (5148, 53724240), (5184, 53351155), (5220, 52983216), (5265, 52530368), (5280, 52381134), (5312, 52065585), (5394, 51274080), (5395, 51264576), (5456, 50691420), (5478, 50487840), (5568, 49671765), (5580, 49564944), (5616, 49247220), (5655, 48907584), (5720, 48351816), (5742, 48166560), (5940, 46561008), (5952, 46467135), (5976, 46280520), (6032, 45850860), (6045, 45752256), (6138, 45059040), (6240, 44322498), (6264, 44152680), (6336, 43650945), (6380, 43349904), (6435, 42979392), (6448, 42892740), (6474, 42720480), (6480, 42680924), (6640, 41652468), (6696, 41304120), (6723, 41138240), (6786, 40756320), (6820, 40553136), (6864, 40293180), (6960, 39737412), (7020, 39397776), (7128, 38800840), (7192, 38455560), (7221, 38301120), (7254, 38126880), (7304, 37865880), (7440, 37173708), (7470, 37024416), (7488, 36935415), (7540, 36680688), (7656, 36124920), (7719, 35830080), (7722, 35816160), (7830, 35322144), (7920, 34920756), (7968, 34710390), (8060, 34314192), (8091, 34182720), (8184, 33794280), (8217, 33658560), (8294, 33346080), (8352, 33114510), (8370, 33043296), (8424, 32831480), (8580, 32234544), (8613, 32111040), (8632, 32040360), (8640, 32010693), (8866, 31194720), (8910, 31040672), (8928, 30978090), (8964, 30853680), (8990, 30764448), (9048, 30567240), (9130, 30292704), (9152, 30219885), (9207, 30039360), (9280, 29803059), (9360, 29548332), (9396, 29435120), (9504, 29100630), (9570, 28899936), (9628, 28725840), (9672, 28595160), (9711, 28480320), (9889, 27967680), (9920, 27880281), (9960, 27768312), (10044, 27536080), (10179, 27170880), (10208, 27093690), (10230, 27035424), (10292, 26872560), (10296, 26862120), (10440, 26491608), (10530, 26265184), (10560, 26190567), (10788, 25637040), (10790, 25632288), (10881, 25417920), (10912, 25345710), (10956, 25243920), (11160, 24782472), (11205, 24682944), (11232, 24623610), (11310, 24453792), (11440, 24175908), (11484, 24083280), (11583, 23877440), (11687, 23664960), (11745, 23548096), (11869, 23302080), (11880, 23280504), (11952, 23140260), (12035, 22980672), (12064, 22925430), (12090, 22876128), (12276, 22529520), (12441, 22230720), (12480, 22161249), (12528, 22076340), (12555, 22028864), (12760, 21674952), (12865, 21498048), (12870, 21489696), (12896, 21446370), (12948, 21360240), (12960, 21340462), (13280, 20826234), (13299, 20796480), (13392, 20652060), (13446, 20569120), (13485, 20509632), (13572, 20378160), (13640, 20276568), (13695, 20195136), (13728, 20146590), (13920, 19868706), (14040, 19698888), (14256, 19400420), (14355, 19266624), (14384, 19227780), (14442, 19150560), (14508, 19063440), (14608, 18932940), (14880, 18586854), (14940, 18512208), (15080, 18340344), (15312, 18062460), (15345, 18023616), (15438, 17915040), (15444, 17908080), (15660, 17661072), (15840, 17460378), (15936, 17355195), (16120, 17157096), (16182, 17091360), (16185, 17088192), (16368, 16897140), (16434, 16829280), (16588, 16673040), (16704, 16557255), (16740, 16521648), (16848, 16415740), (16965, 16302528), (17160, 16117272), (17226, 16055520), (17264, 16020180), (17732, 15597360), (17820, 15520336), (17856, 15489045), (17928, 15426840), (17980, 15382224), (18096, 15283620), (18135, 15250752), (18260, 15146352), (18414, 15019680), (18720, 14774166), (18792, 14717560), (19008, 14550315), (19140, 14449968), (19256, 14362920), (19305, 14326464), (19344, 14297580), (19422, 14240160), (19778, 13983840), (19920, 13884156), (20088, 13768040), (20358, 13585440), (20416, 13546845), (20460, 13517712), (20584, 13436280), (20592, 13431060), (20735, 13338432), (20880, 13245804), (21060, 13132592), (21576, 12818520), (21580, 12816144), (21663, 12767040), (21762, 12708960), (21824, 12672855), (21912, 12621960), (22165, 12477888), (22320, 12391236), (22410, 12341472), (22464, 12311805), (22620, 12226896), (22880, 12087954), (22968, 12041640), (23157, 11943360), (23166, 11938720), (23374, 11832480), (23490, 11774048), (23738, 11651040), (23760, 11640252), (23904, 11570130), (24070, 11490336), (24128, 11462715), (24180, 11438064), (24273, 11394240), (24552, 11264760), (24651, 11219520), (24882, 11115360), (25056, 11038170), (25110, 11014432), (25520, 10837476), (25730, 10749024), (25740, 10744848), (25792, 10723185), (25839, 10703680), (25896, 10680120), (25920, 10670231), (26477, 10445760), (26560, 10413117), (26598, 10398240), (26784, 10326030), (26892, 10284560), (26970, 10254816), (27144, 10189080), (27280, 10138284), (27390, 10097568), (27456, 10073295), (27621, 10013120), (27840, 9934353), (28080, 9849444), (28303, 9771840), (28512, 9700210), (28710, 9633312), (28768, 9613890), (28884, 9575280), (29016, 9531720), (29133, 9493440), (29216, 9466470), (29667, 9322560), (29760, 9293427), (29880, 9256104), (30160, 9170172), (30537, 9056960), (30624, 9031230), (30690, 9011808), (30876, 8957520), (30888, 8954040), (31291, 8838720), (31320, 8830536), (31680, 8730189), (32240, 8578548), (32364, 8545680), (32370, 8544096), (32643, 8472640), (32736, 8448570), (32868, 8414640), (33176, 8336520), (33449, 8268480), (33480, 8260824), (33615, 8227648), (33696, 8207870), (33930, 8151264), (34320, 8058636), (34452, 8027760), (34528, 8010090), (35061, 7888320), (35464, 7798680), (35607, 7767360), (35640, 7760168), (35856, 7713420), (35960, 7691112), (36105, 7660224), (36192, 7641810), (36270, 7625376), (36520, 7573176), (36828, 7509840), (37323, 7410240), (37440, 7387083), (37584, 7358780), (38280, 7224984), (38512, 7181460), (38595, 7166016), (38610, 7163232), (38688, 7148790), (38844, 7120080), (39556, 6991920), (39840, 6942078), (39897, 6932160), (40176, 6884020), (40455, 6836544), (40716, 6792720), (40920, 6758856), (41085, 6731712), (41168, 6718140), (41184, 6715530), (41470, 6669216), (41760, 6622902), (42120, 6566296), (43065, 6422208), (43152, 6409260), (43160, 6408072), (43326, 6383520), (43524, 6354480), (43824, 6310980), (44330, 6238944), (44640, 6195618), (44820, 6170736), (45240, 6113448), (45760, 6043977), (45936, 6020820), (46035, 6007872), (46314, 5971680), (46332, 5969360), (46748, 5916240), (46980, 5887024), (47476, 5825520), (47520, 5820126), (47808, 5785065), (48140, 5745168), (48360, 5719032), (48546, 5697120), (48555, 5696064), (49104, 5632380), (49302, 5609760), (49445, 5593536), (49764, 5557680), (50112, 5519085), (50220, 5507216), (50895, 5434176), (51040, 5418738), (51460, 5374512), (51480, 5372424), (51678, 5351840), (51792, 5340060), (52954, 5222880), (53196, 5199120), (53568, 5163015), (53784, 5142280), (53940, 5127408), (54288, 5094540), (54405, 5083584), (54560, 5069142), (54780, 5048784), (55242, 5006560), (56160, 4924722), (56606, 4885920), (57024, 4850105), (57420, 4816656), (57536, 4806945), (57768, 4787640), (57915, 4775488), (58032, 4765860), (58266, 4746720), (58432, 4733235), (58435, 4732992), (59334, 4661280), (59345, 4660416), (59760, 4628052), (60320, 4585086), (61074, 4528480), (61248, 4515615), (61380, 4505904), (61752, 4478760), (61776, 4477020), (62205, 4446144), (62582, 4419360), (62640, 4415268), (64480, 4289274), (64728, 4272840), (64740, 4272048), (64989, 4255680), (65286, 4236320), (65472, 4224285), (65736, 4207320), (66352, 4168260), (66495, 4159296), (66898, 4134240), (66960, 4130412), (67230, 4113824), (67392, 4103935), (67860, 4075632), (68640, 4029318), (68904, 4013880), (69056, 4005045), (69471, 3981120), (70122, 3944160), (70928, 3899340), (71214, 3883680), (71280, 3880084), (71712, 3856710), (71920, 3845556), (72210, 3830112), (72384, 3820905), (72540, 3812688), (72819, 3798080), (73040, 3786588), (73656, 3754920), (73953, 3739840), (74617, 3706560), (74646, 3705120), (75168, 3679390), (76560, 3612492), (77024, 3590730), (77190, 3583008), (77220, 3581616), (77376, 3574395), (77688, 3560040), (79112, 3495960), (79431, 3481920), (79680, 3471039), (79794, 3466080), (80352, 3442010), (80910, 3418272), (81432, 3396360), (81840, 3379428), (82170, 3365856), (82336, 3359070), (82368, 3357765), (82940, 3334608), (83520, 3311451), (84240, 3283148), (84909, 3257280), (86130, 3211104), (86304, 3204630), (86320, 3204036), (86652, 3191760), (87048, 3177240), (87399, 3164480), (87648, 3155490), (88660, 3119472), (89001, 3107520), (89280, 3097809), (89640, 3085368), (90480, 3056724), (91872, 3010410), (92070, 3003936), (92628, 2985840), (92664, 2984680), (93496, 2958120), (93873, 2946240), (93960, 2943512), (94952, 2912760), (95040, 2910063), (96280, 2872584), (96720, 2859516), (97092, 2848560), (97110, 2848032), (98208, 2816190), (98604, 2804880), (98890, 2796768), (99528, 2778840), (100347, 2756160), (100440, 2753608), (101790, 2717088), (102080, 2709369), (102920, 2687256), (102960, 2686212), (103356, 2675920), (103584, 2670030), (105183, 2629440), (105908, 2611440), (106392, 2599560), (106821, 2589120), (107568, 2571140), (107880, 2563704), (108315, 2553408), (108576, 2547270), (108810, 2541792), (109120, 2534571), (109560, 2524392), (110484, 2503280), (111969, 2470080), (112320, 2462361), (113212, 2442960), (114840, 2408328), (115536, 2393820), (115785, 2388672), (115830, 2387744), (116064, 2382930), (116532, 2373360), (116870, 2366496), (118668, 2330640), (118690, 2330208), (119520, 2314026), (119691, 2310720), (120640, 2292543), (121365, 2278848), (122148, 2264240), (122760, 2252952), (123255, 2243904), (123504, 2239380), (123552, 2238510), (124410, 2223072), (125164, 2209680), (125280, 2207634), (128557, 2151360), (128960, 2144637), (129195, 2140736), (129456, 2136420), (129480, 2136024), (129978, 2127840), (130572, 2118160), (131472, 2103660), (132385, 2089152), (132704, 2084130), (132990, 2079648), (133796, 2067120), (133920, 2065206), (134460, 2056912), (135720, 2037816), (137280, 2014659), (137808, 2006940), (138105, 2002624), (138942, 1990560), (140244, 1972080), (141515, 1954368), (141856, 1949670), (142428, 1941840), (142560, 1940042), (143424, 1928355), (143840, 1922778), (144420, 1915056), (145080, 1906344), (145638, 1899040), (145665, 1898688), (146080, 1893294), (147312, 1877460), (147906, 1869920), (148335, 1864512), (149234, 1853280), (149292, 1852560), (150336, 1839695), (152685, 1811392), (153120, 1806246), (154048, 1795365), (154380, 1791504), (154440, 1790808), (155376, 1780020), (156455, 1767744), (158224, 1747980), (158862, 1740960), (159588, 1733040), (160704, 1721005), (161820, 1709136), (162864, 1698180), (163215, 1694528), (163680, 1689714), (164340, 1682928), (164672, 1679535), (165880, 1667304), (167245, 1653696), (168480, 1641574), (169818, 1628640), (172260, 1605552), (172608, 1602315), (172640, 1602018), (173304, 1595880), (174096, 1588620), (174798, 1582240), (175296, 1577745), (175305, 1577664), (177320, 1559736), (178002, 1553760), (178035, 1553472), (179280, 1542684), (180960, 1528362), (183744, 1505205), (184140, 1501968), (185256, 1492920), (185328, 1492340), (186615, 1482048), (186992, 1479060), (187746, 1473120), (187920, 1471756), (189904, 1456380), (192560, 1436292), (193440, 1429758), (194184, 1424280), (194220, 1424016), (194967, 1418560), (196416, 1408095), (197208, 1402440), (197780, 1398384), (199056, 1389420), (199485, 1386432), (200694, 1378080), (200880, 1376804), (203580, 1358544), (205840, 1343628), (205920, 1343106), (206712, 1337960), (207168, 1335015), (208413, 1327040), (210366, 1314720), (211816, 1305720), (212784, 1299780), (213642, 1294560), (215136, 1285570), (215760, 1281852), (216630, 1276704), (217152, 1273635), (217620, 1270896), (219120, 1262196), (220968, 1251640), (223851, 1235520), (223938, 1235040), (226424, 1221480), (229680, 1204164), (231072, 1196910), (231570, 1194336), (231660, 1193872), (232128, 1191465), (233064, 1186680), (233740, 1183248), (237336, 1165320), (237380, 1165104), (238293, 1160640), (239040, 1157013), (239382, 1155360), (242730, 1139424), (244296, 1132120), (245520, 1126476), (246510, 1121952), (247008, 1119690), (247104, 1119255), (248820, 1111536), (250328, 1104840), (250560, 1103817), (254727, 1085760), (257114, 1075680), (258390, 1070368), (258912, 1068210), (258960, 1068012), (259956, 1063920), (261144, 1059080), (262944, 1051830), (264770, 1044576), (265408, 1042065), (265980, 1039824), (267003, 1035840), (267592, 1033560), (267840, 1032603), (268920, 1028456), (271440, 1018908), (275616, 1003470), (276210, 1001312), (277884, 995280), (280488, 986040), (281619, 982080), (283030, 977184), (283712, 974835), (284856, 970920), (285120, 970021), (287680, 961389), (288840, 957528), (290160, 953172), (291276, 949520), (291330, 949344), (292160, 946647), (294624, 938730), (295812, 934960), (296670, 932256), (298468, 926640), (298584, 926280), (301041, 918720), (305370, 905696), (306240, 903123), (308760, 895752), (308880, 895404), (310752, 890010), (312910, 883872), (315549, 876480), (316448, 873990), (317724, 870480), (319176, 866520), (320463, 863040), (323640, 854568), (324945, 851136), (325728, 849090), (326430, 847264), (327360, 844857), (328680, 841464), (331760, 833652), (334490, 826848), (335907, 823360), (336960, 820787), (339636, 814320), (344201, 803520), (344520, 802776), (345280, 801009), (346608, 797940), (347355, 796224), (348192, 794310), (349596, 791120), (350610, 788832), (354640, 779868), (356004, 776880), (356070, 776736), (358560, 771342), (359073, 770240), (361920, 764181), (364095, 759616), (367939, 751680), (368280, 750984), (369765, 747968), (370512, 746460), (370656, 746170), (373085, 741312), (373230, 741024), (373984, 739530), (375492, 736560), (375840, 735878), (379808, 728190), (385120, 718146), (385671, 717120), (386880, 714879), (388368, 712140), (388440, 712008), (389934, 709280), (394416, 701220), (395560, 699192), (397155, 696384), (398112, 694710), (398970, 693216), (401388, 689040), (401760, 688402), (407160, 679272), (411680, 671814), (411840, 671553), (413424, 668980), (416826, 663520), (420732, 657360), (423632, 652860), (424545, 651456), (425568, 649890), (427284, 647280), (430272, 642785), (431520, 640926), (433260, 638352), (435240, 635448), (436995, 632896), (438240, 631098), (441936, 625820), (445005, 621504), (447702, 617760), (447876, 617520), (452848, 610740), (459360, 602082), (462144, 598455), (463140, 597168), (463320, 596936), (466128, 593340), (467480, 591624), (469365, 589248), (474672, 582660), (474760, 582552), (476586, 580320), (478764, 577680), (485460, 569712), (488592, 566060), (491040, 563238), (493020, 560976), (494016, 559845), (497640, 555768), (500656, 552420), (501735, 551232), (509454, 542880), (514228, 537840), (516780, 535184), (517824, 534105), (517920, 534006), (519912, 531960), (522288, 529540), (525888, 525915)]