304183938240

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:239

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 63, 64, 65, 70, 72, 74, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 111, 112, 114, 117, 120, 126, 127, 130, 133, 140, 144, 148, 152, 156, 160, 168, 169, 171, 180, 182, 185, 190, 192, 195, 208, 210, 222, 224, 228, 234, 240, 247, 252, 254, 259, 260, 266, 273, 280, 285, 288, 296, 304, 312, 315, 320, 333, 336, 338, 342, 360, 364, 370, 380, 381, 390, 399, 416, 420, 444, 448, 455, 456, 468, 480, 481, 494, 504, 507, 508, 518, 520, 532, 546, 555, 560, 570, 576, 585, 592, 608, 624, 630, 635, 665, 666, 672, 676, 684, 703, 720, 728, 740, 741, 760, 762, 777, 780, 798, 819, 832, 840, 845, 855, 888, 889, 910, 912, 936, 960, 962, 988, 1008, 1014, 1016, 1036, 1040, 1064, 1092, 1110, 1120, 1140, 1143, 1170, 1183, 1184, 1197, 1216, 1235, 1248, 1260, 1270, 1295, 1330, 1332, 1344, 1352, 1365, 1368, 1406, 1440, 1443, 1456, 1480, 1482, 1520, 1521, 1524, 1554, 1560, 1596, 1638, 1651, 1665, 1680, 1690, 1710, 1729, 1776, 1778, 1820, 1824, 1872, 1905, 1924, 1976, 1995, 2016, 2028, 2032, 2072, 2080, 2109, 2128, 2184, 2220, 2223, 2240, 2280, 2286, 2331, 2340, 2366, 2368, 2394, 2405, 2413, 2470, 2496, 2520, 2535, 2540, 2590, 2660, 2664, 2667, 2704, 2730, 2736, 2812, 2880, 2886, 2912, 2960, 2964, 3040, 3042, 3048, 3108, 3120, 3192, 3211, 3276, 3302, 3330, 3360, 3367, 3380, 3420, 3458, 3515, 3549, 3552, 3556, 3640, 3648, 3705, 3744, 3810, 3848, 3885, 3952, 3990, 4032, 4056, 4064, 4095, 4144, 4160, 4218, 4256, 4329, 4368, 4440, 4445, 4446, 4560, 4572, 4662, 4680, 4699, 4732, 4788, 4810, 4826, 4921, 4940, 4953, 5040, 5070, 5080, 5180, 5187, 5320, 5328, 5334, 5408, 5460, 5472, 5624, 5715, 5772, 5824, 5915, 5920, 5928, 5985, 6080, 6084, 6096, 6216, 6240, 6253, 6327, 6384, 6422, 6552, 6604, 6660, 6720, 6734, 6760, 6840, 6916, 7030, 7098, 7104, 7112, 7215, 7239, 7280, 7410, 7488, 7605, 7620, 7696, 7770, 7904, 7980, 8001, 8112, 8128, 8190, 8255, 8288, 8436, 8512, 8645, 8658, 8736, 8880, 8890, 8892, 9120, 9139, 9144, 9324, 9360, 9398, 9464, 9576, 9620, 9633, 9652, 9842, 9880, 9906, 10080, 10101, 10140, 10160, 10360, 10374, 10545, 10640, 10647, 10656, 10668, 10816, 10920, 10944, 11115, 11248, 11430, 11544, 11557, 11655, 11830, 11840, 11856, 11970, 12065, 12168, 12192, 12432, 12480, 12506, 12654, 12768, 12844, 13104, 13208, 13320, 13335, 13468, 13520, 13680, 13832, 14060, 14097, 14196, 14224, 14430, 14478, 14560, 14763, 14820, 14859, 15210, 15240, 15392, 15540, 15561, 15808, 15960, 16002, 16055, 16224, 16380, 16510, 16576, 16835, 16872, 16891, 17290, 17316, 17472, 17745, 17760, 17780, 17784, 18240, 18278, 18288, 18648, 18720, 18759, 18796, 18928, 19152, 19240, 19266, 19304, 19684, 19760, 19812, 20160, 20202, 20280, 20320, 20720, 20748, 21090, 21280, 21294, 21312, 21336, 21463, 21645, 21717, 21840, 22230, 22477, 22496, 22860, 23088, 23114, 23310, 23495, 23660, 23712, 23940, 24130, 24336, 24384, 24605, 24765, 24864, 25012, 25308, 25536, 25688, 25935, 26208, 26416, 26640, 26670, 26936, 27040, 27360, 27417, 27664, 28120, 28194, 28392, 28448, 28860, 28899, 28956, 29120, 29526, 29640, 29718, 30303, 30420, 30480, 30784, 31080, 31122, 31265, 31369, 31635, 31920, 32004, 32110, 32448, 32760, 32893, 33020, 33670, 33744, 33782, 34580, 34632, 34671, 35490, 35520, 35560, 35568, 36195, 36556, 36576, 37296, 37440, 37518, 37592, 37856, 38304, 38480, 38532, 38608, 39368, 39520, 39624, 40005, 40404, 40560, 40640, 41440, 41496, 42180, 42291, 42560, 42588, 42672, 42926, 43290, 43434, 43680, 43771, 44289, 44460, 44954, 44992, 45695, 45720, 46176, 46228, 46620, 46990, 47320, 47424, 47880, 48165, 48260, 48672, 49210, 49530, 49728, 50024, 50505, 50616, 50673, 51376, 51870, 52416, 52832, 53235, 53280, 53340, 53872, 54080, 54720, 54834, 55328, 56240, 56277, 56388, 56784, 56896, 57720, 57785, 57798, 57912, 59052, 59280, 59436, 60606, 60840, 60960, 61087, 62160, 62244, 62530, 62738, 63270, 63840, 63973, 64008, 64220, 64389, 65520, 65786, 66040, 67340, 67431, 67488, 67564, 69160, 69264, 69342, 70485, 70980, 71120, 71136, 72390, 73112, 73152, 73815, 74295, 74592, 75036, 75184, 75712, 76608, 76960, 77064, 77216, 77805, 78736, 79040, 79248, 80010, 80808, 81120, 82251, 82880, 82992, 84360, 84455, 84582, 85176, 85344, 85852, 86580, 86868, 87360, 87542, 88578, 88920, 89281, 89908, 91390, 91440, 92352, 92456, 93240, 93795, 93980, 94107, 94640, 95760, 96330, 96520, 97344, 98420, 98679, 99060, 100048, 101010, 101232, 101346, 102752, 103740, 104013, 105664, 106470, 106560, 106680, 107315, 107744, 108585, 109668, 110656, 112385, 112480, 112554, 112776, 113568, 115440, 115570, 115596, 115824, 118104, 118560, 118807, 118872, 121212, 121680, 121920, 122174, 124320, 124488, 125060, 125476, 126540, 127680, 127946, 128016, 128440, 128778, 131040, 131313, 131572, 132080, 134680, 134862, 134976, 135128, 137085, 138320, 138528, 138684, 140970, 141960, 142240, 142272, 144495, 144780, 146224, 147630, 148590, 149184, 150072, 150241, 150368, 151515, 152019, 153920, 154128, 154432, 155610, 156845, 157472, 158496, 160020, 161616, 162240, 164465, 164502, 165984, 168720, 168910, 169164, 170352, 170688, 171704, 173160, 173355, 173736, 175084, 177156, 177840, 178562, 179816, 182780, 182880, 183261, 184912, 186480, 187590, 187960, 188214, 189280, 191520, 191919, 192660, 193040, 193167, 196840, 197358, 198120, 200096, 202020, 202293, 202464, 202692, 205504, 207480, 208026, 211455, 212940, 213360, 214630, 215488, 217170, 218855, 219336, 219583, 221445, 224770, 224960, 225108, 225552, 227136, 230880, 231140, 231192, 231648, 236208, 237120, 237614, 237744, 242424, 243360, 244348, 248640, 248976, 250120, 250952, 253080, 253365, 255892, 256032, 256880, 257556, 262080, 262626, 263144, 264160, 267843, 269360, 269724, 270256, 274170, 276640, 277056, 277368, 281385, 281940, 282321, 283920, 284480, 288990, 289560, 292448, 295260, 296037, 297180, 300144, 300482, 300736, 303030, 304038, 305435, 308256, 311220, 313690, 314944, 316992, 319865, 320040, 321945, 323232, 328930, 329004, 331968, 337155, 337440, 337820, 338328, 340704, 343408, 346320, 346710, 347472, 350168, 354312, 355680, 356421, 357124, 359632, 365560, 365760, 366522, 369824, 372960, 375180, 375920, 376428, 378560, 383040, 383838, 385320, 386080, 386334, 393680, 393939, 394716, 396240, 400192, 404040, 404586, 404928, 405384, 407797, 411255, 414960, 416052, 422910, 425880, 426720, 427609, 429260, 434340, 437710, 438672, 439166, 442890, 446405, 449540, 450216, 450723, 451104, 461760, 462280, 462384, 463296, 470535, 472416, 475228, 475488, 484848, 486720, 488696, 493395, 497952, 500240, 501904, 506160, 506730, 511784, 512064, 513760, 515112, 520065, 525252, 526288, 528320, 535686, 538720, 539448, 540512, 548340, 549783, 553280, 554736, 562770, 563880, 564642, 567840, 575757, 577980, 579120, 584896, 590520, 592074, 594035, 594360, 600288, 600964, 606060, 608076, 610870, 616512, 622440, 624967, 627380, 639730, 640080, 643890, 646464, 656565, 657860, 658008, 658749, 674310, 674880, 675640, 676656, 681408, 686816, 692640, 693420, 694944, 700336, 708624, 711360, 712842, 714248, 719264, 731120, 733044, 739648, 745920, 750360, 751205, 751840, 752856, 760095, 767676, 770640, 772160, 772668, 787360, 787878, 789432, 792480, 794131, 803529, 808080, 809172, 810768, 815594, 822510, 829920, 831649, 832104, 845820, 851760, 853440, 855218, 858520, 868680, 875420, 877344, 878332, 885780, 892810, 899080, 900432, 901446, 902208, 916305, 924560, 924768, 941070, 944832, 950456, 950976, 959595, 965835, 969696, 977392, 986790, 995904, 1000480, 1003808, 1011465, 1012320, 1013460, 1023568, 1027520, 1030224, 1040130, 1050504, 1052576, 1069263, 1071372, 1077440, 1078896, 1081024, 1096680, 1097915, 1099566, 1109472, 1125540, 1127760, 1129284, 1135680, 1151514, 1155960, 1158240, 1160653, 1181040, 1184148, 1188070, 1188720, 1200576, 1201928, 1212120, 1216152, 1221740, 1223391, 1244880, 1249934, 1254760, 1279460, 1280160, 1282827, 1287780, 1313130, 1315720, 1316016, 1317498, 1339215, 1348620, 1351280, 1352169, 1353312, 1373632, 1385280, 1386840, 1389888, 1400672, 1411605, 1417248, 1425684, 1428496, 1438528, 1462240, 1466088, 1480185, 1500720, 1502410, 1503680, 1505712, 1520190, 1535352, 1541280, 1545336, 1574720, 1575756, 1578864, 1584960, 1588262, 1607058, 1616160, 1618344, 1621536, 1631188, 1645020, 1659840, 1663298, 1664208, 1691640, 1703520, 1710436, 1717040, 1737360, 1750840, 1754688, 1756664, 1771560, 1782105, 1785620, 1798160, 1800864, 1802892, 1832610, 1849120, 1849536, 1874901, 1882140, 1900912, 1919190, 1931670, 1939392, 1954784, 1969695, 1973580, 1976247, 2000960, 2007616, 2022930, 2024640, 2026920, 2038985, 2047136, 2060448, 2080260, 2101008, 2105152, 2138045, 2138526, 2142744, 2157792, 2193360, 2195830, 2199132, 2218944, 2251080, 2253615, 2255520, 2258568, 2303028, 2311920, 2316480, 2321306, 2362080, 2368296, 2376140, 2377440, 2382393, 2403856, 2424240, 2432304, 2443480, 2446782, 2489760, 2494947, 2499868, 2509520, 2558920, 2560320, 2565654, 2575560, 2626260, 2631440, 2632032, 2634996, 2678430, 2697240, 2702560, 2704338, 2706624, 2748915, 2773680, 2801344, 2823210, 2834496, 2851368, 2854579, 2856992, 2878785, 2924480, 2932176, 2960370, 3001440, 3004820, 3011424, 3040380, 3070704, 3082560, 3090672, 3124835, 3151512, 3157728, 3176524, 3214116, 3232320, 3236688, 3243072, 3262376, 3290040, 3293745, 3326596, 3328416, 3383280, 3407040, 3420872, 3434080, 3474720, 3481959, 3501680, 3513328, 3543120, 3564210, 3571240, 3596320, 3601728, 3605784, 3665220, 3670173, 3698240, 3749802, 3764280, 3801824, 3838380, 3848481, 3863340, 3909568, 3939390, 3947160, 3952494, 3970655, 4017645, 4045860, 4053840, 4077970, 4094272, 4120896, 4158245, 4160520, 4202016, 4276090, 4277052, 4285488, 4315584, 4386720, 4391660, 4398264, 4502160, 4507230, 4511040, 4517136, 4606056, 4623840, 4642612, 4724160, 4736592, 4752280, 4754880, 4764786, 4807712, 4848480, 4864608, 4886960, 4893564, 4979520, 4989894, 4999736, 5019040, 5117840, 5131308, 5151120, 5252520, 5262880, 5264064, 5269992, 5346315, 5356860, 5394480, 5405120, 5408676, 5497830, 5547360, 5558917, 5624703, 5646420, 5702736, 5709158, 5713984, 5757570, 5803265, 5864352, 5920740, 6002880, 6009640, 6022848, 6080760, 6116955, 6141408, 6181344, 6249670, 6303024, 6315456, 6353048, 6414135, 6428232, 6473376, 6524752, 6580080, 6587490, 6653192, 6656832, 6760845, 6766560, 6841744, 6868160, 6949440, 6963918, 7003360, 7026656, 7086240, 7128420, 7142480, 7147179, 7192640, 7211568, 7330440, 7340346, 7484841, 7499604, 7528560, 7603648, 7676760, 7696962, 7726680, 7878780, 7894320, 7904988, 7941310, 8035290, 8091720, 8107680, 8124571, 8155940, 8316490, 8321040, 8404032, 8552180, 8554104, 8563737, 8570976, 8773440, 8783320, 8796528, 9004320, 9014460, 9034272, 9212112, 9247680, 9285224, 9374505, 9473184, 9504560, 9529572, 9615424, 9696960, 9729216, 9773920, 9787128, 9881235, 9979788, 9999472, 10038080, 10235680, 10262616, 10302240, 10445877, 10505040, 10525760, 10539984, 10692630, 10713720, 10788960, 10817352, 10995660, 11094720, 11117834, 11249406, 11292840, 11405472, 11418316, 11515140, 11606530, 11728704, 11841480, 11911965, 12019280, 12161520, 12233910, 12282816, 12362688, 12474735, 12499340, 12606048, 12706096, 12828270, 12856464, 12946752, 13049504, 13160160, 13174980, 13306384, 13521690, 13533120, 13683488, 13927836, 14006720, 14053312, 14172480, 14256840, 14272895, 14284960, 14294358, 14423136, 14660880, 14680692, 14969682, 14999208, 15057120, 15088489, 15353520, 15393924, 15453360, 15757560, 15788640, 15809976, 15882620, 16070580, 16183440, 16215360, 16249142, 16311880, 16632980, 16642080, 16676751, 17104360, 17108208, 17127474, 17141952, 17409795, 17566640, 17593056, 18008640, 18028920, 18068544, 18350865, 18424224, 18570448, 18749010, 18946368, 19009120, 19059144, 19242405, 19547840, 19574256, 19762470, 19959576, 19998944, 20471360, 20525232, 20604480, 20891754, 21010080, 21079968, 21385260, 21427440, 21577920, 21634704, 21991320, 22235668, 22498812, 22585680, 22810944, 22836632, 23030280, 23213060, 23682960, 23823930, 24038560, 24323040, 24373713, 24467820, 24949470, 24998680, 25212096, 25412192, 25656540, 25691211, 25712928, 26099008, 26320320, 26349960, 26612768, 27043380, 27366976, 27794585, 27855672, 28123515, 28513680, 28545790, 28569920, 28588716, 28846272, 29321760, 29361384, 29939364, 29998416, 30114240, 30176978, 30707040, 30787848, 30906720, 31515120, 31577280, 31619952, 31765240, 32141160, 32366880, 32498284, 32623760, 33265960, 33284160, 33353502, 34208720, 34216416, 34254948, 34819590, 35133280, 35186112, 35735895, 36057840, 36701730, 36848448, 37140896, 37424205, 37498020, 38018240, 38118288, 38484810, 39148512, 39524940, 39919152, 39997888, 40622855, 41050464, 41783508, 42020160, 42159936, 42770520, 42818685, 42854880, 43269408, 43982640, 44471336, 44997624, 45171360, 45265467, 45673264, 46060560, 46426120, 47365920, 47647860, 48077120, 48646080, 48747426, 48935640, 49898940, 49997360, 50030253, 50824384, 51313080, 51382422, 51425856, 52229385, 52699920, 53225536, 54086760, 55589170, 55711344, 56247030, 57027360, 57091580, 57177432, 58643520, 58722768, 59878728, 59996832, 60353956, 61414080, 61575696, 61813440, 63030240, 63239904, 63530480, 64282320, 64733760, 64996568, 65247520, 66531920, 66707004, 68417440, 68432832, 68509896, 69639180, 70266560, 71471790, 72115680, 73121139, 73403460, 74281792, 74848410, 74996040, 75442445, 76236576, 76969620, 78297024, 79049880, 79838304, 81245710, 82100928, 83383755, 83567016, 85541040, 85637370, 85709760, 86538816, 87965280, 88942672, 89995248, 90342720, 90530934, 91346528, 92121120, 92852240, 94731840, 95295720, 97494852, 97871280, 99797880, 99994720, 100060506, 102626160, 102764844, 104458770, 105399840, 105619423, 108173520, 111178340, 111422688, 112494060, 114054720, 114183160, 114354864, 117445536, 119757456, 119993664, 120707912, 121868565, 123151392, 126060480, 126479808, 127060960, 128456055, 128564640, 129993136, 130495040, 133063840, 133414008, 135796401, 136834880, 137019792, 139278360, 142943580, 144231360, 146242278, 146806920, 149696820, 149992080, 150884890, 152473152, 153939240, 158099760, 159676608, 162491420, 166767510, 167134032, 171082080, 171274740, 175930560, 177885344, 179990496, 181061868, 182693056, 184242240, 185704480, 190591440, 194989704, 195742560, 199595760, 199989440, 200121012, 205252320, 205529688, 208917540, 210799680, 211238846, 216347040, 222356680, 222845376, 224988120, 226327335, 228366320, 228709728, 234891072, 239514912, 241415824, 243737130, 246302784, 250151265, 254121920, 256912110, 257129280, 259986272, 266127680, 266828016, 271592802, 274039584, 278556720, 285887160, 292484556, 293613840, 299393640, 299984160, 301769780, 307878480, 316199520, 316858269, 324982840, 333535020, 334268064, 342164160, 342549480, 355770688, 359980992, 362123736, 365605695, 371408960, 381182880, 389979408, 391485120, 399191520, 400242024, 410504640, 411059376, 417835080, 422477692, 432694080, 444713360, 449976240, 452654670, 456732640, 457419456, 479029824, 482831648, 487474260, 500302530, 513824220, 519972544, 528097115, 533656032, 543185604, 548079168, 557113440, 571774320, 584969112, 587227680, 598787280, 599968320, 603539560, 615756960, 632399040, 633716538, 649965680, 667070040, 668536128, 678982005, 685098960, 724247472, 731211390, 762365760, 779958816, 798383040, 800484048, 822118752, 835670160, 844955384, 889426720, 899952480, 905309340, 913465280, 950574807, 965663296, 974948520, 1000605060, 1027648440, 1056194230, 1067312064, 1086371208, 1114226880, 1143548640, 1169938224, 1174455360, 1197574560, 1207079120, 1231513920, 1267433076, 1299931360, 1334140080, 1357964010, 1370197920, 1448494944, 1462422780, 1559917632, 1584291345, 1600968096, 1644237504, 1671340320, 1689910768, 1778853440, 1799904960, 1810618680, 1901149614, 1949897040, 2001210120, 2055296880, 2112388460, 2172742416, 2287097280, 2339876448, 2395149120, 2414158240, 2534866152, 2599862720, 2668280160, 2715928020, 2740395840, 2896989888, 2924845560, 3168582690, 3201936192, 3342680640, 3379821536, 3621237360, 3802299228, 3899794080, 4002420240, 4110593760, 4224776920, 4345484832, 4679752896, 4752874035, 4828316480, 5069732304, 5336560320, 5431856040, 5849691120, 6337165380, 6759643072, 7242474720, 7604598456, 7799588160, 8004840480, 8221187520, 8449553840, 8690969664, 9505748070, 10139464608, 10863712080, 11699382240, 12674330760, 14484949440, 15209196912, 16009680960, 16899107680, 19011496140, 20278929216, 21727424160, 23398764480, 25348661520, 30418393824, 33798215360, 38022992280, 43454848320, 50697323040, 60836787648, 76045984560, 101394646080, 152091969120, 304183938240]

約数ペア:

[(1, 304183938240), (2, 152091969120), (3, 101394646080), (4, 76045984560), (5, 60836787648), (6, 50697323040), (7, 43454848320), (8, 38022992280), (9, 33798215360), (10, 30418393824), (12, 25348661520), (13, 23398764480), (14, 21727424160), (15, 20278929216), (16, 19011496140), (18, 16899107680), (19, 16009680960), (20, 15209196912), (21, 14484949440), (24, 12674330760), (26, 11699382240), (28, 10863712080), (30, 10139464608), (32, 9505748070), (35, 8690969664), (36, 8449553840), (37, 8221187520), (38, 8004840480), (39, 7799588160), (40, 7604598456), (42, 7242474720), (45, 6759643072), (48, 6337165380), (52, 5849691120), (56, 5431856040), (57, 5336560320), (60, 5069732304), (63, 4828316480), (64, 4752874035), (65, 4679752896), (70, 4345484832), (72, 4224776920), (74, 4110593760), (76, 4002420240), (78, 3899794080), (80, 3802299228), (84, 3621237360), (90, 3379821536), (91, 3342680640), (95, 3201936192), (96, 3168582690), (104, 2924845560), (105, 2896989888), (111, 2740395840), (112, 2715928020), (114, 2668280160), (117, 2599862720), (120, 2534866152), (126, 2414158240), (127, 2395149120), (130, 2339876448), (133, 2287097280), (140, 2172742416), (144, 2112388460), (148, 2055296880), (152, 2001210120), (156, 1949897040), (160, 1901149614), (168, 1810618680), (169, 1799904960), (171, 1778853440), (180, 1689910768), (182, 1671340320), (185, 1644237504), (190, 1600968096), (192, 1584291345), (195, 1559917632), (208, 1462422780), (210, 1448494944), (222, 1370197920), (224, 1357964010), (228, 1334140080), (234, 1299931360), (240, 1267433076), (247, 1231513920), (252, 1207079120), (254, 1197574560), (259, 1174455360), (260, 1169938224), (266, 1143548640), (273, 1114226880), (280, 1086371208), (285, 1067312064), (288, 1056194230), (296, 1027648440), (304, 1000605060), (312, 974948520), (315, 965663296), (320, 950574807), (333, 913465280), (336, 905309340), (338, 899952480), (342, 889426720), (360, 844955384), (364, 835670160), (370, 822118752), (380, 800484048), (381, 798383040), (390, 779958816), (399, 762365760), (416, 731211390), (420, 724247472), (444, 685098960), (448, 678982005), (455, 668536128), (456, 667070040), (468, 649965680), (480, 633716538), (481, 632399040), (494, 615756960), (504, 603539560), (507, 599968320), (508, 598787280), (518, 587227680), (520, 584969112), (532, 571774320), (546, 557113440), (555, 548079168), (560, 543185604), (570, 533656032), (576, 528097115), (585, 519972544), (592, 513824220), (608, 500302530), (624, 487474260), (630, 482831648), (635, 479029824), (665, 457419456), (666, 456732640), (672, 452654670), (676, 449976240), (684, 444713360), (703, 432694080), (720, 422477692), (728, 417835080), (740, 411059376), (741, 410504640), (760, 400242024), (762, 399191520), (777, 391485120), (780, 389979408), (798, 381182880), (819, 371408960), (832, 365605695), (840, 362123736), (845, 359980992), (855, 355770688), (888, 342549480), (889, 342164160), (910, 334268064), (912, 333535020), (936, 324982840), (960, 316858269), (962, 316199520), (988, 307878480), (1008, 301769780), (1014, 299984160), (1016, 299393640), (1036, 293613840), (1040, 292484556), (1064, 285887160), (1092, 278556720), (1110, 274039584), (1120, 271592802), (1140, 266828016), (1143, 266127680), (1170, 259986272), (1183, 257129280), (1184, 256912110), (1197, 254121920), (1216, 250151265), (1235, 246302784), (1248, 243737130), (1260, 241415824), (1270, 239514912), (1295, 234891072), (1330, 228709728), (1332, 228366320), (1344, 226327335), (1352, 224988120), (1365, 222845376), (1368, 222356680), (1406, 216347040), (1440, 211238846), (1443, 210799680), (1456, 208917540), (1480, 205529688), (1482, 205252320), (1520, 200121012), (1521, 199989440), (1524, 199595760), (1554, 195742560), (1560, 194989704), (1596, 190591440), (1638, 185704480), (1651, 184242240), (1665, 182693056), (1680, 181061868), (1690, 179990496), (1710, 177885344), (1729, 175930560), (1776, 171274740), (1778, 171082080), (1820, 167134032), (1824, 166767510), (1872, 162491420), (1905, 159676608), (1924, 158099760), (1976, 153939240), (1995, 152473152), (2016, 150884890), (2028, 149992080), (2032, 149696820), (2072, 146806920), (2080, 146242278), (2109, 144231360), (2128, 142943580), (2184, 139278360), (2220, 137019792), (2223, 136834880), (2240, 135796401), (2280, 133414008), (2286, 133063840), (2331, 130495040), (2340, 129993136), (2366, 128564640), (2368, 128456055), (2394, 127060960), (2405, 126479808), (2413, 126060480), (2470, 123151392), (2496, 121868565), (2520, 120707912), (2535, 119993664), (2540, 119757456), (2590, 117445536), (2660, 114354864), (2664, 114183160), (2667, 114054720), (2704, 112494060), (2730, 111422688), (2736, 111178340), (2812, 108173520), (2880, 105619423), (2886, 105399840), (2912, 104458770), (2960, 102764844), (2964, 102626160), (3040, 100060506), (3042, 99994720), (3048, 99797880), (3108, 97871280), (3120, 97494852), (3192, 95295720), (3211, 94731840), (3276, 92852240), (3302, 92121120), (3330, 91346528), (3360, 90530934), (3367, 90342720), (3380, 89995248), (3420, 88942672), (3458, 87965280), (3515, 86538816), (3549, 85709760), (3552, 85637370), (3556, 85541040), (3640, 83567016), (3648, 83383755), (3705, 82100928), (3744, 81245710), (3810, 79838304), (3848, 79049880), (3885, 78297024), (3952, 76969620), (3990, 76236576), (4032, 75442445), (4056, 74996040), (4064, 74848410), (4095, 74281792), (4144, 73403460), (4160, 73121139), (4218, 72115680), (4256, 71471790), (4329, 70266560), (4368, 69639180), (4440, 68509896), (4445, 68432832), (4446, 68417440), (4560, 66707004), (4572, 66531920), (4662, 65247520), (4680, 64996568), (4699, 64733760), (4732, 64282320), (4788, 63530480), (4810, 63239904), (4826, 63030240), (4921, 61813440), (4940, 61575696), (4953, 61414080), (5040, 60353956), (5070, 59996832), (5080, 59878728), (5180, 58722768), (5187, 58643520), (5320, 57177432), (5328, 57091580), (5334, 57027360), (5408, 56247030), (5460, 55711344), (5472, 55589170), (5624, 54086760), (5715, 53225536), (5772, 52699920), (5824, 52229385), (5915, 51425856), (5920, 51382422), (5928, 51313080), (5985, 50824384), (6080, 50030253), (6084, 49997360), (6096, 49898940), (6216, 48935640), (6240, 48747426), (6253, 48646080), (6327, 48077120), (6384, 47647860), (6422, 47365920), (6552, 46426120), (6604, 46060560), (6660, 45673264), (6720, 45265467), (6734, 45171360), (6760, 44997624), (6840, 44471336), (6916, 43982640), (7030, 43269408), (7098, 42854880), (7104, 42818685), (7112, 42770520), (7215, 42159936), (7239, 42020160), (7280, 41783508), (7410, 41050464), (7488, 40622855), (7605, 39997888), (7620, 39919152), (7696, 39524940), (7770, 39148512), (7904, 38484810), (7980, 38118288), (8001, 38018240), (8112, 37498020), (8128, 37424205), (8190, 37140896), (8255, 36848448), (8288, 36701730), (8436, 36057840), (8512, 35735895), (8645, 35186112), (8658, 35133280), (8736, 34819590), (8880, 34254948), (8890, 34216416), (8892, 34208720), (9120, 33353502), (9139, 33284160), (9144, 33265960), (9324, 32623760), (9360, 32498284), (9398, 32366880), (9464, 32141160), (9576, 31765240), (9620, 31619952), (9633, 31577280), (9652, 31515120), (9842, 30906720), (9880, 30787848), (9906, 30707040), (10080, 30176978), (10101, 30114240), (10140, 29998416), (10160, 29939364), (10360, 29361384), (10374, 29321760), (10545, 28846272), (10640, 28588716), (10647, 28569920), (10656, 28545790), (10668, 28513680), (10816, 28123515), (10920, 27855672), (10944, 27794585), (11115, 27366976), (11248, 27043380), (11430, 26612768), (11544, 26349960), (11557, 26320320), (11655, 26099008), (11830, 25712928), (11840, 25691211), (11856, 25656540), (11970, 25412192), (12065, 25212096), (12168, 24998680), (12192, 24949470), (12432, 24467820), (12480, 24373713), (12506, 24323040), (12654, 24038560), (12768, 23823930), (12844, 23682960), (13104, 23213060), (13208, 23030280), (13320, 22836632), (13335, 22810944), (13468, 22585680), (13520, 22498812), (13680, 22235668), (13832, 21991320), (14060, 21634704), (14097, 21577920), (14196, 21427440), (14224, 21385260), (14430, 21079968), (14478, 21010080), (14560, 20891754), (14763, 20604480), (14820, 20525232), (14859, 20471360), (15210, 19998944), (15240, 19959576), (15392, 19762470), (15540, 19574256), (15561, 19547840), (15808, 19242405), (15960, 19059144), (16002, 19009120), (16055, 18946368), (16224, 18749010), (16380, 18570448), (16510, 18424224), (16576, 18350865), (16835, 18068544), (16872, 18028920), (16891, 18008640), (17290, 17593056), (17316, 17566640), (17472, 17409795), (17745, 17141952), (17760, 17127474), (17780, 17108208), (17784, 17104360), (18240, 16676751), (18278, 16642080), (18288, 16632980), (18648, 16311880), (18720, 16249142), (18759, 16215360), (18796, 16183440), (18928, 16070580), (19152, 15882620), (19240, 15809976), (19266, 15788640), (19304, 15757560), (19684, 15453360), (19760, 15393924), (19812, 15353520), (20160, 15088489), (20202, 15057120), (20280, 14999208), (20320, 14969682), (20720, 14680692), (20748, 14660880), (21090, 14423136), (21280, 14294358), (21294, 14284960), (21312, 14272895), (21336, 14256840), (21463, 14172480), (21645, 14053312), (21717, 14006720), (21840, 13927836), (22230, 13683488), (22477, 13533120), (22496, 13521690), (22860, 13306384), (23088, 13174980), (23114, 13160160), (23310, 13049504), (23495, 12946752), (23660, 12856464), (23712, 12828270), (23940, 12706096), (24130, 12606048), (24336, 12499340), (24384, 12474735), (24605, 12362688), (24765, 12282816), (24864, 12233910), (25012, 12161520), (25308, 12019280), (25536, 11911965), (25688, 11841480), (25935, 11728704), (26208, 11606530), (26416, 11515140), (26640, 11418316), (26670, 11405472), (26936, 11292840), (27040, 11249406), (27360, 11117834), (27417, 11094720), (27664, 10995660), (28120, 10817352), (28194, 10788960), (28392, 10713720), (28448, 10692630), (28860, 10539984), (28899, 10525760), (28956, 10505040), (29120, 10445877), (29526, 10302240), (29640, 10262616), (29718, 10235680), (30303, 10038080), (30420, 9999472), (30480, 9979788), (30784, 9881235), (31080, 9787128), (31122, 9773920), (31265, 9729216), (31369, 9696960), (31635, 9615424), (31920, 9529572), (32004, 9504560), (32110, 9473184), (32448, 9374505), (32760, 9285224), (32893, 9247680), (33020, 9212112), (33670, 9034272), (33744, 9014460), (33782, 9004320), (34580, 8796528), (34632, 8783320), (34671, 8773440), (35490, 8570976), (35520, 8563737), (35560, 8554104), (35568, 8552180), (36195, 8404032), (36556, 8321040), (36576, 8316490), (37296, 8155940), (37440, 8124571), (37518, 8107680), (37592, 8091720), (37856, 8035290), (38304, 7941310), (38480, 7904988), (38532, 7894320), (38608, 7878780), (39368, 7726680), (39520, 7696962), (39624, 7676760), (40005, 7603648), (40404, 7528560), (40560, 7499604), (40640, 7484841), (41440, 7340346), (41496, 7330440), (42180, 7211568), (42291, 7192640), (42560, 7147179), (42588, 7142480), (42672, 7128420), (42926, 7086240), (43290, 7026656), (43434, 7003360), (43680, 6963918), (43771, 6949440), (44289, 6868160), (44460, 6841744), (44954, 6766560), (44992, 6760845), (45695, 6656832), (45720, 6653192), (46176, 6587490), (46228, 6580080), (46620, 6524752), (46990, 6473376), (47320, 6428232), (47424, 6414135), (47880, 6353048), (48165, 6315456), (48260, 6303024), (48672, 6249670), (49210, 6181344), (49530, 6141408), (49728, 6116955), (50024, 6080760), (50505, 6022848), (50616, 6009640), (50673, 6002880), (51376, 5920740), (51870, 5864352), (52416, 5803265), (52832, 5757570), (53235, 5713984), (53280, 5709158), (53340, 5702736), (53872, 5646420), (54080, 5624703), (54720, 5558917), (54834, 5547360), (55328, 5497830), (56240, 5408676), (56277, 5405120), (56388, 5394480), (56784, 5356860), (56896, 5346315), (57720, 5269992), (57785, 5264064), (57798, 5262880), (57912, 5252520), (59052, 5151120), (59280, 5131308), (59436, 5117840), (60606, 5019040), (60840, 4999736), (60960, 4989894), (61087, 4979520), (62160, 4893564), (62244, 4886960), (62530, 4864608), (62738, 4848480), (63270, 4807712), (63840, 4764786), (63973, 4754880), (64008, 4752280), (64220, 4736592), (64389, 4724160), (65520, 4642612), (65786, 4623840), (66040, 4606056), (67340, 4517136), (67431, 4511040), (67488, 4507230), (67564, 4502160), (69160, 4398264), (69264, 4391660), (69342, 4386720), (70485, 4315584), (70980, 4285488), (71120, 4277052), (71136, 4276090), (72390, 4202016), (73112, 4160520), (73152, 4158245), (73815, 4120896), (74295, 4094272), (74592, 4077970), (75036, 4053840), (75184, 4045860), (75712, 4017645), (76608, 3970655), (76960, 3952494), (77064, 3947160), (77216, 3939390), (77805, 3909568), (78736, 3863340), (79040, 3848481), (79248, 3838380), (80010, 3801824), (80808, 3764280), (81120, 3749802), (82251, 3698240), (82880, 3670173), (82992, 3665220), (84360, 3605784), (84455, 3601728), (84582, 3596320), (85176, 3571240), (85344, 3564210), (85852, 3543120), (86580, 3513328), (86868, 3501680), (87360, 3481959), (87542, 3474720), (88578, 3434080), (88920, 3420872), (89281, 3407040), (89908, 3383280), (91390, 3328416), (91440, 3326596), (92352, 3293745), (92456, 3290040), (93240, 3262376), (93795, 3243072), (93980, 3236688), (94107, 3232320), (94640, 3214116), (95760, 3176524), (96330, 3157728), (96520, 3151512), (97344, 3124835), (98420, 3090672), (98679, 3082560), (99060, 3070704), (100048, 3040380), (101010, 3011424), (101232, 3004820), (101346, 3001440), (102752, 2960370), (103740, 2932176), (104013, 2924480), (105664, 2878785), (106470, 2856992), (106560, 2854579), (106680, 2851368), (107315, 2834496), (107744, 2823210), (108585, 2801344), (109668, 2773680), (110656, 2748915), (112385, 2706624), (112480, 2704338), (112554, 2702560), (112776, 2697240), (113568, 2678430), (115440, 2634996), (115570, 2632032), (115596, 2631440), (115824, 2626260), (118104, 2575560), (118560, 2565654), (118807, 2560320), (118872, 2558920), (121212, 2509520), (121680, 2499868), (121920, 2494947), (122174, 2489760), (124320, 2446782), (124488, 2443480), (125060, 2432304), (125476, 2424240), (126540, 2403856), (127680, 2382393), (127946, 2377440), (128016, 2376140), (128440, 2368296), (128778, 2362080), (131040, 2321306), (131313, 2316480), (131572, 2311920), (132080, 2303028), (134680, 2258568), (134862, 2255520), (134976, 2253615), (135128, 2251080), (137085, 2218944), (138320, 2199132), (138528, 2195830), (138684, 2193360), (140970, 2157792), (141960, 2142744), (142240, 2138526), (142272, 2138045), (144495, 2105152), (144780, 2101008), (146224, 2080260), (147630, 2060448), (148590, 2047136), (149184, 2038985), (150072, 2026920), (150241, 2024640), (150368, 2022930), (151515, 2007616), (152019, 2000960), (153920, 1976247), (154128, 1973580), (154432, 1969695), (155610, 1954784), (156845, 1939392), (157472, 1931670), (158496, 1919190), (160020, 1900912), (161616, 1882140), (162240, 1874901), (164465, 1849536), (164502, 1849120), (165984, 1832610), (168720, 1802892), (168910, 1800864), (169164, 1798160), (170352, 1785620), (170688, 1782105), (171704, 1771560), (173160, 1756664), (173355, 1754688), (173736, 1750840), (175084, 1737360), (177156, 1717040), (177840, 1710436), (178562, 1703520), (179816, 1691640), (182780, 1664208), (182880, 1663298), (183261, 1659840), (184912, 1645020), (186480, 1631188), (187590, 1621536), (187960, 1618344), (188214, 1616160), (189280, 1607058), (191520, 1588262), (191919, 1584960), (192660, 1578864), (193040, 1575756), (193167, 1574720), (196840, 1545336), (197358, 1541280), (198120, 1535352), (200096, 1520190), (202020, 1505712), (202293, 1503680), (202464, 1502410), (202692, 1500720), (205504, 1480185), (207480, 1466088), (208026, 1462240), (211455, 1438528), (212940, 1428496), (213360, 1425684), (214630, 1417248), (215488, 1411605), (217170, 1400672), (218855, 1389888), (219336, 1386840), (219583, 1385280), (221445, 1373632), (224770, 1353312), (224960, 1352169), (225108, 1351280), (225552, 1348620), (227136, 1339215), (230880, 1317498), (231140, 1316016), (231192, 1315720), (231648, 1313130), (236208, 1287780), (237120, 1282827), (237614, 1280160), (237744, 1279460), (242424, 1254760), (243360, 1249934), (244348, 1244880), (248640, 1223391), (248976, 1221740), (250120, 1216152), (250952, 1212120), (253080, 1201928), (253365, 1200576), (255892, 1188720), (256032, 1188070), (256880, 1184148), (257556, 1181040), (262080, 1160653), (262626, 1158240), (263144, 1155960), (264160, 1151514), (267843, 1135680), (269360, 1129284), (269724, 1127760), (270256, 1125540), (274170, 1109472), (276640, 1099566), (277056, 1097915), (277368, 1096680), (281385, 1081024), (281940, 1078896), (282321, 1077440), (283920, 1071372), (284480, 1069263), (288990, 1052576), (289560, 1050504), (292448, 1040130), (295260, 1030224), (296037, 1027520), (297180, 1023568), (300144, 1013460), (300482, 1012320), (300736, 1011465), (303030, 1003808), (304038, 1000480), (305435, 995904), (308256, 986790), (311220, 977392), (313690, 969696), (314944, 965835), (316992, 959595), (319865, 950976), (320040, 950456), (321945, 944832), (323232, 941070), (328930, 924768), (329004, 924560), (331968, 916305), (337155, 902208), (337440, 901446), (337820, 900432), (338328, 899080), (340704, 892810), (343408, 885780), (346320, 878332), (346710, 877344), (347472, 875420), (350168, 868680), (354312, 858520), (355680, 855218), (356421, 853440), (357124, 851760), (359632, 845820), (365560, 832104), (365760, 831649), (366522, 829920), (369824, 822510), (372960, 815594), (375180, 810768), (375920, 809172), (376428, 808080), (378560, 803529), (383040, 794131), (383838, 792480), (385320, 789432), (386080, 787878), (386334, 787360), (393680, 772668), (393939, 772160), (394716, 770640), (396240, 767676), (400192, 760095), (404040, 752856), (404586, 751840), (404928, 751205), (405384, 750360), (407797, 745920), (411255, 739648), (414960, 733044), (416052, 731120), (422910, 719264), (425880, 714248), (426720, 712842), (427609, 711360), (429260, 708624), (434340, 700336), (437710, 694944), (438672, 693420), (439166, 692640), (442890, 686816), (446405, 681408), (449540, 676656), (450216, 675640), (450723, 674880), (451104, 674310), (461760, 658749), (462280, 658008), (462384, 657860), (463296, 656565), (470535, 646464), (472416, 643890), (475228, 640080), (475488, 639730), (484848, 627380), (486720, 624967), (488696, 622440), (493395, 616512), (497952, 610870), (500240, 608076), (501904, 606060), (506160, 600964), (506730, 600288), (511784, 594360), (512064, 594035), (513760, 592074), (515112, 590520), (520065, 584896), (525252, 579120), (526288, 577980), (528320, 575757), (535686, 567840), (538720, 564642), (539448, 563880), (540512, 562770), (548340, 554736), (549783, 553280)]