894778980480

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{1033}}^1$

素因数の和:1120

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 147, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 245, 248, 252, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 384, 385, 392, 396, 405, 420, 432, 434, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 528, 539, 540, 558, 560, 567, 576, 588, 594, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 735, 744, 756, 770, 784, 792, 810, 837, 840, 864, 868, 880, 882, 891, 896, 924, 930, 945, 960, 980, 990, 992, 1008, 1023, 1033, 1056, 1078, 1080, 1085, 1116, 1120, 1134, 1152, 1155, 1176, 1188, 1232, 1240, 1260, 1296, 1302, 1320, 1323, 1344, 1364, 1386, 1395, 1408, 1440, 1470, 1485, 1488, 1512, 1519, 1540, 1568, 1584, 1617, 1620, 1674, 1680, 1705, 1728, 1736, 1760, 1764, 1782, 1848, 1860, 1890, 1920, 1953, 1960, 1980, 1984, 2016, 2046, 2066, 2079, 2112, 2156, 2160, 2170, 2205, 2232, 2240, 2268, 2310, 2352, 2376, 2387, 2464, 2480, 2511, 2520, 2592, 2604, 2640, 2646, 2688, 2695, 2728, 2772, 2790, 2835, 2880, 2940, 2970, 2976, 3024, 3038, 3069, 3080, 3099, 3136, 3168, 3234, 3240, 3255, 3348, 3360, 3410, 3456, 3465, 3472, 3520, 3528, 3564, 3696, 3720, 3780, 3906, 3920, 3960, 3968, 3969, 4032, 4092, 4132, 4158, 4185, 4224, 4312, 4320, 4340, 4410, 4455, 4464, 4480, 4536, 4557, 4620, 4704, 4752, 4774, 4851, 4928, 4960, 5022, 5040, 5115, 5165, 5184, 5208, 5280, 5292, 5390, 5456, 5544, 5580, 5670, 5760, 5859, 5880, 5940, 5952, 6048, 6076, 6138, 6160, 6198, 6237, 6272, 6336, 6468, 6480, 6510, 6615, 6696, 6720, 6820, 6930, 6944, 7040, 7056, 7128, 7161, 7231, 7392, 7440, 7560, 7595, 7812, 7840, 7920, 7938, 8064, 8085, 8184, 8264, 8316, 8370, 8624, 8640, 8680, 8820, 8910, 8928, 9072, 9114, 9207, 9240, 9297, 9408, 9504, 9548, 9702, 9765, 9856, 9920, 10044, 10080, 10230, 10330, 10368, 10395, 10416, 10560, 10584, 10780, 10912, 11088, 11160, 11340, 11363, 11718, 11760, 11880, 11904, 11935, 12096, 12152, 12276, 12320, 12396, 12474, 12555, 12672, 12936, 12960, 13020, 13230, 13392, 13440, 13640, 13671, 13860, 13888, 14112, 14256, 14322, 14462, 14553, 14784, 14880, 15120, 15190, 15345, 15495, 15624, 15680, 15840, 15876, 16170, 16368, 16528, 16632, 16709, 16740, 17248, 17280, 17360, 17577, 17640, 17820, 17856, 18144, 18228, 18414, 18480, 18594, 18816, 19008, 19096, 19404, 19530, 19840, 19845, 20088, 20160, 20460, 20660, 20790, 20832, 21120, 21168, 21483, 21560, 21693, 21824, 22176, 22320, 22680, 22726, 22785, 23436, 23520, 23760, 23870, 24192, 24255, 24304, 24552, 24640, 24792, 24948, 25110, 25872, 25920, 26040, 26460, 26784, 27280, 27342, 27621, 27720, 27776, 27891, 28224, 28512, 28644, 28924, 29106, 29295, 29568, 29760, 30240, 30380, 30690, 30990, 31185, 31248, 31360, 31680, 31752, 32023, 32340, 32736, 33056, 33264, 33418, 33480, 34089, 34496, 34720, 35154, 35280, 35640, 35712, 35805, 36155, 36288, 36456, 36828, 36960, 37188, 38016, 38192, 38808, 39060, 39690, 40176, 40320, 40920, 41013, 41320, 41580, 41664, 42336, 42966, 43120, 43386, 43648, 43659, 44352, 44640, 45360, 45452, 45570, 46035, 46485, 46872, 47040, 47520, 47740, 48510, 48608, 49104, 49280, 49584, 49896, 50127, 50220, 50617, 51744, 51840, 52080, 52920, 53568, 54560, 54684, 55242, 55440, 55782, 56448, 56815, 57024, 57288, 57848, 58212, 58590, 59520, 60480, 60760, 61380, 61980, 62370, 62496, 63360, 63504, 64046, 64449, 64680, 65079, 65472, 66112, 66528, 66836, 66960, 68178, 68355, 68992, 69440, 70308, 70560, 71280, 71610, 72310, 72576, 72765, 72912, 73656, 73920, 74376, 76384, 77616, 78120, 79380, 79541, 80352, 81840, 82026, 82640, 83160, 83328, 83545, 83673, 84672, 85932, 86240, 86772, 87318, 87885, 88704, 89280, 90720, 90904, 91140, 92070, 92970, 93744, 94080, 95040, 95480, 96069, 97020, 97216, 98208, 99168, 99792, 100254, 100440, 101234, 102267, 103488, 104160, 105840, 107136, 107415, 108465, 109120, 109368, 110484, 110880, 111564, 113630, 114048, 114576, 115696, 116424, 117180, 120960, 121520, 122760, 123039, 123960, 124740, 124992, 127008, 128092, 128898, 129360, 130158, 130944, 132224, 133056, 133672, 133920, 136356, 136710, 138105, 138880, 139455, 140616, 141120, 142560, 143220, 144620, 145530, 145824, 147312, 147840, 148752, 150381, 151851, 152768, 155232, 156240, 158760, 159082, 160115, 160704, 163680, 164052, 165280, 166320, 167090, 167346, 169344, 170445, 171864, 172480, 173544, 174636, 175770, 178560, 181440, 181808, 182280, 184140, 185940, 187488, 190080, 190960, 192138, 193347, 194040, 194432, 195237, 196416, 198336, 199584, 200508, 200880, 202468, 204534, 205065, 206976, 208320, 211680, 214830, 216930, 218240, 218295, 218736, 220968, 221760, 223128, 224161, 227260, 229152, 231392, 232848, 234360, 238623, 243040, 245520, 246078, 247920, 249480, 249984, 250635, 253085, 254016, 256184, 257796, 258720, 260316, 266112, 267344, 267840, 272712, 273420, 276210, 278910, 281232, 282240, 285120, 286440, 288207, 289240, 291060, 291648, 294624, 297504, 300762, 303702, 305536, 306801, 310464, 312480, 317520, 318164, 320230, 321408, 322245, 325395, 327360, 328104, 330560, 332640, 334180, 334692, 340890, 343728, 344960, 347088, 349272, 351540, 352253, 362880, 363616, 364560, 368280, 371880, 374976, 381920, 384276, 386694, 388080, 390474, 392832, 396672, 397705, 399168, 401016, 401760, 404936, 409068, 410130, 416640, 418365, 423360, 429660, 433860, 436590, 437472, 441936, 443520, 446256, 448322, 451143, 454520, 455553, 458304, 462784, 465696, 468720, 477246, 480345, 486080, 491040, 492156, 495840, 498960, 501270, 506170, 508032, 511335, 512368, 515592, 517440, 520632, 534688, 535680, 545424, 546840, 552420, 556787, 557820, 562464, 570240, 572880, 576414, 578480, 582120, 583296, 585711, 589248, 595008, 601524, 607404, 613602, 615195, 620928, 624960, 635040, 636328, 640460, 644490, 650790, 654720, 656208, 661120, 665280, 668360, 669384, 672483, 681780, 687456, 694176, 698544, 703080, 704506, 715869, 727232, 729120, 736560, 743760, 749952, 751905, 759255, 763840, 768552, 773388, 776160, 780948, 795410, 798336, 802032, 803520, 809872, 818136, 820260, 836730, 846720, 859320, 864621, 867720, 873180, 874944, 883872, 892512, 896644, 902286, 909040, 911106, 916608, 920403, 925568, 931392, 937440, 954492, 960690, 966735, 972160, 976185, 982080, 984312, 991680, 997920, 1002540, 1012340, 1022670, 1024736, 1031184, 1034880, 1041264, 1056759, 1069376, 1090848, 1093680, 1104840, 1113574, 1115640, 1120805, 1124928, 1145760, 1152828, 1156960, 1164240, 1171422, 1178496, 1190016, 1193115, 1203048, 1214808, 1227204, 1230390, 1249920, 1270080, 1272656, 1280920, 1288980, 1301580, 1312416, 1330560, 1336720, 1338768, 1344966, 1353429, 1363560, 1366659, 1374912, 1388352, 1397088, 1406160, 1409012, 1431738, 1441035, 1454464, 1458240, 1473120, 1487520, 1503810, 1518510, 1527680, 1534005, 1537104, 1546776, 1552320, 1561896, 1569127, 1590820, 1604064, 1607040, 1619744, 1636272, 1640520, 1670361, 1673460, 1718640, 1729242, 1735440, 1746360, 1749888, 1761265, 1767744, 1785024, 1793288, 1804572, 1818080, 1822212, 1840806, 1862784, 1874880, 1908984, 1921380, 1933470, 1952370, 1964160, 1968624, 1983360, 1995840, 2005080, 2017449, 2024680, 2045340, 2049472, 2062368, 2082528, 2113518, 2138752, 2147607, 2181696, 2187360, 2209680, 2227148, 2231280, 2241610, 2249856, 2255715, 2277765, 2291520, 2305656, 2313920, 2328480, 2342844, 2386230, 2406096, 2429616, 2454408, 2460780, 2465771, 2540160, 2545312, 2561840, 2577960, 2593863, 2603160, 2624832, 2673440, 2677536, 2689932, 2706858, 2727120, 2733318, 2749824, 2776704, 2783935, 2794176, 2812320, 2818024, 2863476, 2882070, 2916480, 2928555, 2946240, 2975040, 3007620, 3037020, 3068010, 3074208, 3093552, 3104640, 3123792, 3138254, 3170277, 3181640, 3208128, 3239488, 3272544, 3281040, 3340722, 3346920, 3362415, 3437280, 3458484, 3470880, 3492720, 3522530, 3535488, 3570048, 3579345, 3586576, 3609144, 3636160, 3644424, 3681612, 3749760, 3817968, 3842760, 3866940, 3904740, 3937248, 3991680, 4010160, 4034898, 4049360, 4090680, 4098944, 4099977, 4124736, 4165056, 4227036, 4295214, 4323105, 4363392, 4374720, 4419360, 4454296, 4462560, 4483220, 4511430, 4555530, 4583040, 4602015, 4611312, 4627840, 4656960, 4685688, 4707381, 4772460, 4812192, 4859232, 4908816, 4921560, 4931542, 5011083, 5090624, 5123680, 5155920, 5187726, 5206320, 5249664, 5283795, 5346880, 5355072, 5379864, 5413716, 5454240, 5466636, 5567870, 5588352, 5624640, 5636048, 5726952, 5764140, 5857110, 5892480, 5950080, 6015240, 6052347, 6074040, 6136020, 6148416, 6187104, 6247584, 6276508, 6340554, 6363280, 6416256, 6442821, 6478976, 6545088, 6562080, 6681444, 6693840, 6724830, 6767145, 6833295, 6874560, 6916968, 6941760, 6985440, 7045060, 7158690, 7173152, 7218288, 7272320, 7288848, 7363224, 7397313, 7635936, 7685520, 7733880, 7809480, 7845635, 7874496, 8020320, 8069796, 8098720, 8181360, 8199954, 8249472, 8330112, 8351805, 8454072, 8590428, 8646210, 8749440, 8838720, 8908592, 8925120, 8966440, 9022860, 9111060, 9204030, 9222624, 9313920, 9371376, 9414762, 9510831, 9544920, 9624384, 9718464, 9817632, 9843120, 9863084, 10022166, 10087245, 10181248, 10247360, 10311840, 10375452, 10412640, 10567590, 10693760, 10710144, 10738035, 10759728, 10827432, 10908480, 10933272, 11135740, 11249280, 11272096, 11453904, 11528280, 11714220, 12030480, 12104694, 12148080, 12272040, 12296832, 12328855, 12374208, 12495168, 12553016, 12681108, 12726560, 12885642, 12969315, 13090176, 13124160, 13362888, 13387680, 13449660, 13534290, 13666590, 13749120, 13833936, 13883520, 13970880, 14090120, 14122143, 14317380, 14346304, 14436576, 14577696, 14726448, 14794626, 15033249, 15271872, 15371040, 15467760, 15618960, 15691270, 15748992, 15851385, 16040640, 16139592, 16197440, 16362720, 16399908, 16703610, 16908144, 17180856, 17260397, 17292420, 17677440, 17817184, 17850240, 17932880, 18045720, 18157041, 18222120, 18408060, 18445248, 18742752, 18829524, 19021662, 19089840, 19248768, 19436928, 19635264, 19686240, 19726168, 20044332, 20174490, 20494720, 20499885, 20623680, 20750904, 20825280, 21135180, 21476070, 21519456, 21654864, 21816960, 21866544, 22191939, 22271480, 22544192, 22907808, 23056560, 23428440, 23536905, 24060960, 24209388, 24296160, 24544080, 24657710, 24748416, 24990336, 25055415, 25106032, 25362216, 25453120, 25771284, 25938630, 26248320, 26725776, 26775360, 26899320, 27068580, 27333180, 27667872, 27941760, 28180240, 28244286, 28532493, 28634760, 28692608, 28873152, 29155392, 29452896, 29589252, 30066498, 30261735, 30543744, 30742080, 30935520, 31237920, 31382540, 31702770, 32081280, 32214105, 32279184, 32394880, 32725440, 32799816, 33407220, 33816288, 34361712, 34520794, 34584840, 35634368, 35865760, 36091440, 36314082, 36444240, 36816120, 36890496, 36986565, 37485504, 37659048, 38043324, 38179680, 39270528, 39372480, 39452336, 40088664, 40348980, 40999770, 41247360, 41501808, 41650560, 42270360, 42366429, 42952140, 43038912, 43309728, 43733088, 44383878, 44542960, 45088384, 45099747, 45815616, 46113120, 46856880, 47073810, 47554155, 48121920, 48418776, 48592320, 49088160, 49315420, 50110830, 50212064, 50724432, 50906240, 51542568, 51781191, 51877260, 53451552, 53550720, 53798640, 54137160, 54666360, 55335744, 56360480, 56488572, 57064986, 57269520, 57746304, 58310784, 58905792, 59178504, 60132996, 60523470, 61484160, 61871040, 62475840, 62765080, 63405540, 64428210, 64558368, 65450880, 65599632, 66575817, 66814440, 67632576, 68723424, 69041588, 69169680, 70610715, 71268736, 71731520, 72182880, 72628164, 72888480, 73632240, 73973130, 74971008, 75166245, 75318096, 76086648, 76359360, 78744960, 78904672, 80177328, 80697960, 81999540, 83003616, 84540720, 84732858, 85904280, 86077824, 86301985, 86619456, 87466176, 88767756, 89085920, 90199494, 90785205, 91631232, 92226240, 93713760, 94147620, 95108310, 96243840, 96837552, 97184640, 98176320, 98630840, 100221660, 100424128, 101448864, 103085136, 103562382, 103754520, 106903104, 107597280, 108274320, 109332720, 110671488, 110959695, 112720960, 112977144, 114129972, 114539040, 117811584, 118357008, 120265992, 121046940, 123742080, 124951680, 125530160, 126811080, 127099287, 128856420, 129116736, 131199264, 133151634, 133628880, 135265152, 137446848, 138083176, 138339360, 141221430, 142662465, 143463040, 144365760, 145256328, 145776960, 147264480, 147946260, 150332490, 150636192, 152173296, 152718720, 155343573, 157809344, 160354656, 161395920, 163999080, 166007232, 169081440, 169465716, 171808560, 172603970, 173238912, 174932352, 177535512, 178171840, 180398988, 181570410, 184452480, 187427520, 188295240, 190216620, 193675104, 196352640, 197261680, 199727451, 200443320, 200848256, 202897728, 206170272, 207124764, 207509040, 211832145, 213806208, 215194560, 216548640, 218665440, 221919390, 225441920, 225498735, 225954288, 228259944, 229078080, 236714016, 240531984, 242093880, 251060320, 253622160, 254198574, 257712840, 258233472, 258905955, 262398528, 266303268, 267257760, 274893696, 276166352, 276678720, 282442860, 285324930, 288731520, 290512656, 291553920, 294528960, 295892520, 300664980, 301272384, 304346592, 310687146, 315618688, 320709312, 322791840, 327998160, 332014464, 332879085, 338162880, 338931432, 343617120, 345207940, 355071024, 356343680, 360797976, 363140820, 374855040, 376590480, 380433240, 387350208, 394523360, 399454902, 400886640, 405795456, 412340544, 414249528, 415018080, 423664290, 430389120, 433097280, 437330880, 443838780, 450997470, 451908576, 456519888, 458156160, 466030719, 473428032, 481063968, 484187760, 502120640, 507244320, 508397148, 515425680, 517811910, 524797056, 532606536, 534515520, 552332704, 553357440, 564885720, 570649860, 581025312, 589057920, 591785040, 601329960, 602544768, 608693184, 621374292, 635496435, 641418624, 645583680, 655996320, 665758170, 676325760, 677862864, 687234240, 690415880, 710142048, 721595952, 726281640, 753180960, 760866480, 774700416, 776717865, 789046720, 798909804, 801773280, 824681088, 828499056, 830036160, 847328580, 866194560, 874661760, 887677560, 901994940, 903817152, 913039776, 932061438, 946856064, 962127936, 968375520, 998637255, 1004241280, 1014488640, 1016794296, 1030851360, 1035623820, 1065213072, 1069031040, 1104665408, 1129771440, 1141299720, 1162050624, 1183570080, 1202659920, 1217386368, 1242748584, 1270992870, 1291167360, 1311992640, 1331516340, 1355725728, 1374468480, 1380831760, 1398092157, 1420284096, 1443191904, 1452563280, 1506361920, 1521732960, 1553435730, 1578093440, 1597819608, 1603546560, 1656998112, 1660072320, 1694657160, 1775355120, 1803989880, 1807634304, 1826079552, 1864122876, 1924255872, 1936751040, 1997274510, 2028977280, 2033588592, 2061702720, 2071247640, 2130426144, 2209330816, 2259542880, 2282599440, 2324101248, 2330153595, 2367140160, 2405319840, 2485497168, 2541985740, 2623985280, 2663032680, 2711451456, 2761663520, 2796184314, 2840568192, 2886383808, 2905126560, 3012723840, 3043465920, 3106871460, 3195639216, 3207093120, 3313996224, 3389314320, 3550710240, 3607979760, 3652159104, 3728245752, 3873502080, 3994549020, 4067177184, 4123405440, 4142495280, 4260852288, 4519085760, 4565198880, 4660307190, 4734280320, 4810639680, 4970994336, 5083971480, 5326065360, 5422902912, 5523327040, 5592368628, 5772767616, 5810253120, 6086931840, 6213742920, 6391278432, 6627992448, 6778628640, 6990460785, 7101420480, 7215959520, 7456491504, 7989098040, 8134354368, 8284990560, 8521704576, 9038171520, 9130397760, 9320614380, 9621279360, 9941988672, 10167942960, 10652130720, 11046654080, 11184737256, 11620506240, 12427485840, 12782556864, 13557257280, 13980921570, 14202840960, 14431919040, 14912983008, 15978196080, 16268708736, 16569981120, 18260795520, 18641228760, 19883977344, 20335885920, 21304261440, 22369474512, 24854971680, 25565113728, 27114514560, 27961843140, 28863838080, 29825966016, 31956392160, 33139962240, 37282457520, 40671771840, 42608522880, 44738949024, 49709943360, 55923686280, 59651932032, 63912784320, 74564915040, 81343543680, 89477898048, 99419886720, 111847372560, 127825568640, 149129830080, 178955796096, 223694745120, 298259660160, 447389490240, 894778980480]

約数ペア:

[(1, 894778980480), (2, 447389490240), (3, 298259660160), (4, 223694745120), (5, 178955796096), (6, 149129830080), (7, 127825568640), (8, 111847372560), (9, 99419886720), (10, 89477898048), (11, 81343543680), (12, 74564915040), (14, 63912784320), (15, 59651932032), (16, 55923686280), (18, 49709943360), (20, 44738949024), (21, 42608522880), (22, 40671771840), (24, 37282457520), (27, 33139962240), (28, 31956392160), (30, 29825966016), (31, 28863838080), (32, 27961843140), (33, 27114514560), (35, 25565113728), (36, 24854971680), (40, 22369474512), (42, 21304261440), (44, 20335885920), (45, 19883977344), (48, 18641228760), (49, 18260795520), (54, 16569981120), (55, 16268708736), (56, 15978196080), (60, 14912983008), (62, 14431919040), (63, 14202840960), (64, 13980921570), (66, 13557257280), (70, 12782556864), (72, 12427485840), (77, 11620506240), (80, 11184737256), (81, 11046654080), (84, 10652130720), (88, 10167942960), (90, 9941988672), (93, 9621279360), (96, 9320614380), (98, 9130397760), (99, 9038171520), (105, 8521704576), (108, 8284990560), (110, 8134354368), (112, 7989098040), (120, 7456491504), (124, 7215959520), (126, 7101420480), (128, 6990460785), (132, 6778628640), (135, 6627992448), (140, 6391278432), (144, 6213742920), (147, 6086931840), (154, 5810253120), (155, 5772767616), (160, 5592368628), (162, 5523327040), (165, 5422902912), (168, 5326065360), (176, 5083971480), (180, 4970994336), (186, 4810639680), (189, 4734280320), (192, 4660307190), (196, 4565198880), (198, 4519085760), (210, 4260852288), (216, 4142495280), (217, 4123405440), (220, 4067177184), (224, 3994549020), (231, 3873502080), (240, 3728245752), (245, 3652159104), (248, 3607979760), (252, 3550710240), (264, 3389314320), (270, 3313996224), (279, 3207093120), (280, 3195639216), (288, 3106871460), (294, 3043465920), (297, 3012723840), (308, 2905126560), (310, 2886383808), (315, 2840568192), (320, 2796184314), (324, 2761663520), (330, 2711451456), (336, 2663032680), (341, 2623985280), (352, 2541985740), (360, 2485497168), (372, 2405319840), (378, 2367140160), (384, 2330153595), (385, 2324101248), (392, 2282599440), (396, 2259542880), (405, 2209330816), (420, 2130426144), (432, 2071247640), (434, 2061702720), (440, 2033588592), (441, 2028977280), (448, 1997274510), (462, 1936751040), (465, 1924255872), (480, 1864122876), (490, 1826079552), (495, 1807634304), (496, 1803989880), (504, 1775355120), (528, 1694657160), (539, 1660072320), (540, 1656998112), (558, 1603546560), (560, 1597819608), (567, 1578093440), (576, 1553435730), (588, 1521732960), (594, 1506361920), (616, 1452563280), (620, 1443191904), (630, 1420284096), (640, 1398092157), (648, 1380831760), (651, 1374468480), (660, 1355725728), (672, 1331516340), (682, 1311992640), (693, 1291167360), (704, 1270992870), (720, 1242748584), (735, 1217386368), (744, 1202659920), (756, 1183570080), (770, 1162050624), (784, 1141299720), (792, 1129771440), (810, 1104665408), (837, 1069031040), (840, 1065213072), (864, 1035623820), (868, 1030851360), (880, 1016794296), (882, 1014488640), (891, 1004241280), (896, 998637255), (924, 968375520), (930, 962127936), (945, 946856064), (960, 932061438), (980, 913039776), (990, 903817152), (992, 901994940), (1008, 887677560), (1023, 874661760), (1033, 866194560), (1056, 847328580), (1078, 830036160), (1080, 828499056), (1085, 824681088), (1116, 801773280), (1120, 798909804), (1134, 789046720), (1152, 776717865), (1155, 774700416), (1176, 760866480), (1188, 753180960), (1232, 726281640), (1240, 721595952), (1260, 710142048), (1296, 690415880), (1302, 687234240), (1320, 677862864), (1323, 676325760), (1344, 665758170), (1364, 655996320), (1386, 645583680), (1395, 641418624), (1408, 635496435), (1440, 621374292), (1470, 608693184), (1485, 602544768), (1488, 601329960), (1512, 591785040), (1519, 589057920), (1540, 581025312), (1568, 570649860), (1584, 564885720), (1617, 553357440), (1620, 552332704), (1674, 534515520), (1680, 532606536), (1705, 524797056), (1728, 517811910), (1736, 515425680), (1760, 508397148), (1764, 507244320), (1782, 502120640), (1848, 484187760), (1860, 481063968), (1890, 473428032), (1920, 466030719), (1953, 458156160), (1960, 456519888), (1980, 451908576), (1984, 450997470), (2016, 443838780), (2046, 437330880), (2066, 433097280), (2079, 430389120), (2112, 423664290), (2156, 415018080), (2160, 414249528), (2170, 412340544), (2205, 405795456), (2232, 400886640), (2240, 399454902), (2268, 394523360), (2310, 387350208), (2352, 380433240), (2376, 376590480), (2387, 374855040), (2464, 363140820), (2480, 360797976), (2511, 356343680), (2520, 355071024), (2592, 345207940), (2604, 343617120), (2640, 338931432), (2646, 338162880), (2688, 332879085), (2695, 332014464), (2728, 327998160), (2772, 322791840), (2790, 320709312), (2835, 315618688), (2880, 310687146), (2940, 304346592), (2970, 301272384), (2976, 300664980), (3024, 295892520), (3038, 294528960), (3069, 291553920), (3080, 290512656), (3099, 288731520), (3136, 285324930), (3168, 282442860), (3234, 276678720), (3240, 276166352), (3255, 274893696), (3348, 267257760), (3360, 266303268), (3410, 262398528), (3456, 258905955), (3465, 258233472), (3472, 257712840), (3520, 254198574), (3528, 253622160), (3564, 251060320), (3696, 242093880), (3720, 240531984), (3780, 236714016), (3906, 229078080), (3920, 228259944), (3960, 225954288), (3968, 225498735), (3969, 225441920), (4032, 221919390), (4092, 218665440), (4132, 216548640), (4158, 215194560), (4185, 213806208), (4224, 211832145), (4312, 207509040), (4320, 207124764), (4340, 206170272), (4410, 202897728), (4455, 200848256), (4464, 200443320), (4480, 199727451), (4536, 197261680), (4557, 196352640), (4620, 193675104), (4704, 190216620), (4752, 188295240), (4774, 187427520), (4851, 184452480), (4928, 181570410), (4960, 180398988), (5022, 178171840), (5040, 177535512), (5115, 174932352), (5165, 173238912), (5184, 172603970), (5208, 171808560), (5280, 169465716), (5292, 169081440), (5390, 166007232), (5456, 163999080), (5544, 161395920), (5580, 160354656), (5670, 157809344), (5760, 155343573), (5859, 152718720), (5880, 152173296), (5940, 150636192), (5952, 150332490), (6048, 147946260), (6076, 147264480), (6138, 145776960), (6160, 145256328), (6198, 144365760), (6237, 143463040), (6272, 142662465), (6336, 141221430), (6468, 138339360), (6480, 138083176), (6510, 137446848), (6615, 135265152), (6696, 133628880), (6720, 133151634), (6820, 131199264), (6930, 129116736), (6944, 128856420), (7040, 127099287), (7056, 126811080), (7128, 125530160), (7161, 124951680), (7231, 123742080), (7392, 121046940), (7440, 120265992), (7560, 118357008), (7595, 117811584), (7812, 114539040), (7840, 114129972), (7920, 112977144), (7938, 112720960), (8064, 110959695), (8085, 110671488), (8184, 109332720), (8264, 108274320), (8316, 107597280), (8370, 106903104), (8624, 103754520), (8640, 103562382), (8680, 103085136), (8820, 101448864), (8910, 100424128), (8928, 100221660), (9072, 98630840), (9114, 98176320), (9207, 97184640), (9240, 96837552), (9297, 96243840), (9408, 95108310), (9504, 94147620), (9548, 93713760), (9702, 92226240), (9765, 91631232), (9856, 90785205), (9920, 90199494), (10044, 89085920), (10080, 88767756), (10230, 87466176), (10330, 86619456), (10368, 86301985), (10395, 86077824), (10416, 85904280), (10560, 84732858), (10584, 84540720), (10780, 83003616), (10912, 81999540), (11088, 80697960), (11160, 80177328), (11340, 78904672), (11363, 78744960), (11718, 76359360), (11760, 76086648), (11880, 75318096), (11904, 75166245), (11935, 74971008), (12096, 73973130), (12152, 73632240), (12276, 72888480), (12320, 72628164), (12396, 72182880), (12474, 71731520), (12555, 71268736), (12672, 70610715), (12936, 69169680), (12960, 69041588), (13020, 68723424), (13230, 67632576), (13392, 66814440), (13440, 66575817), (13640, 65599632), (13671, 65450880), (13860, 64558368), (13888, 64428210), (14112, 63405540), (14256, 62765080), (14322, 62475840), (14462, 61871040), (14553, 61484160), (14784, 60523470), (14880, 60132996), (15120, 59178504), (15190, 58905792), (15345, 58310784), (15495, 57746304), (15624, 57269520), (15680, 57064986), (15840, 56488572), (15876, 56360480), (16170, 55335744), (16368, 54666360), (16528, 54137160), (16632, 53798640), (16709, 53550720), (16740, 53451552), (17248, 51877260), (17280, 51781191), (17360, 51542568), (17577, 50906240), (17640, 50724432), (17820, 50212064), (17856, 50110830), (18144, 49315420), (18228, 49088160), (18414, 48592320), (18480, 48418776), (18594, 48121920), (18816, 47554155), (19008, 47073810), (19096, 46856880), (19404, 46113120), (19530, 45815616), (19840, 45099747), (19845, 45088384), (20088, 44542960), (20160, 44383878), (20460, 43733088), (20660, 43309728), (20790, 43038912), (20832, 42952140), (21120, 42366429), (21168, 42270360), (21483, 41650560), (21560, 41501808), (21693, 41247360), (21824, 40999770), (22176, 40348980), (22320, 40088664), (22680, 39452336), (22726, 39372480), (22785, 39270528), (23436, 38179680), (23520, 38043324), (23760, 37659048), (23870, 37485504), (24192, 36986565), (24255, 36890496), (24304, 36816120), (24552, 36444240), (24640, 36314082), (24792, 36091440), (24948, 35865760), (25110, 35634368), (25872, 34584840), (25920, 34520794), (26040, 34361712), (26460, 33816288), (26784, 33407220), (27280, 32799816), (27342, 32725440), (27621, 32394880), (27720, 32279184), (27776, 32214105), (27891, 32081280), (28224, 31702770), (28512, 31382540), (28644, 31237920), (28924, 30935520), (29106, 30742080), (29295, 30543744), (29568, 30261735), (29760, 30066498), (30240, 29589252), (30380, 29452896), (30690, 29155392), (30990, 28873152), (31185, 28692608), (31248, 28634760), (31360, 28532493), (31680, 28244286), (31752, 28180240), (32023, 27941760), (32340, 27667872), (32736, 27333180), (33056, 27068580), (33264, 26899320), (33418, 26775360), (33480, 26725776), (34089, 26248320), (34496, 25938630), (34720, 25771284), (35154, 25453120), (35280, 25362216), (35640, 25106032), (35712, 25055415), (35805, 24990336), (36155, 24748416), (36288, 24657710), (36456, 24544080), (36828, 24296160), (36960, 24209388), (37188, 24060960), (38016, 23536905), (38192, 23428440), (38808, 23056560), (39060, 22907808), (39690, 22544192), (40176, 22271480), (40320, 22191939), (40920, 21866544), (41013, 21816960), (41320, 21654864), (41580, 21519456), (41664, 21476070), (42336, 21135180), (42966, 20825280), (43120, 20750904), (43386, 20623680), (43648, 20499885), (43659, 20494720), (44352, 20174490), (44640, 20044332), (45360, 19726168), (45452, 19686240), (45570, 19635264), (46035, 19436928), (46485, 19248768), (46872, 19089840), (47040, 19021662), (47520, 18829524), (47740, 18742752), (48510, 18445248), (48608, 18408060), (49104, 18222120), (49280, 18157041), (49584, 18045720), (49896, 17932880), (50127, 17850240), (50220, 17817184), (50617, 17677440), (51744, 17292420), (51840, 17260397), (52080, 17180856), (52920, 16908144), (53568, 16703610), (54560, 16399908), (54684, 16362720), (55242, 16197440), (55440, 16139592), (55782, 16040640), (56448, 15851385), (56815, 15748992), (57024, 15691270), (57288, 15618960), (57848, 15467760), (58212, 15371040), (58590, 15271872), (59520, 15033249), (60480, 14794626), (60760, 14726448), (61380, 14577696), (61980, 14436576), (62370, 14346304), (62496, 14317380), (63360, 14122143), (63504, 14090120), (64046, 13970880), (64449, 13883520), (64680, 13833936), (65079, 13749120), (65472, 13666590), (66112, 13534290), (66528, 13449660), (66836, 13387680), (66960, 13362888), (68178, 13124160), (68355, 13090176), (68992, 12969315), (69440, 12885642), (70308, 12726560), (70560, 12681108), (71280, 12553016), (71610, 12495168), (72310, 12374208), (72576, 12328855), (72765, 12296832), (72912, 12272040), (73656, 12148080), (73920, 12104694), (74376, 12030480), (76384, 11714220), (77616, 11528280), (78120, 11453904), (79380, 11272096), (79541, 11249280), (80352, 11135740), (81840, 10933272), (82026, 10908480), (82640, 10827432), (83160, 10759728), (83328, 10738035), (83545, 10710144), (83673, 10693760), (84672, 10567590), (85932, 10412640), (86240, 10375452), (86772, 10311840), (87318, 10247360), (87885, 10181248), (88704, 10087245), (89280, 10022166), (90720, 9863084), (90904, 9843120), (91140, 9817632), (92070, 9718464), (92970, 9624384), (93744, 9544920), (94080, 9510831), (95040, 9414762), (95480, 9371376), (96069, 9313920), (97020, 9222624), (97216, 9204030), (98208, 9111060), (99168, 9022860), (99792, 8966440), (100254, 8925120), (100440, 8908592), (101234, 8838720), (102267, 8749440), (103488, 8646210), (104160, 8590428), (105840, 8454072), (107136, 8351805), (107415, 8330112), (108465, 8249472), (109120, 8199954), (109368, 8181360), (110484, 8098720), (110880, 8069796), (111564, 8020320), (113630, 7874496), (114048, 7845635), (114576, 7809480), (115696, 7733880), (116424, 7685520), (117180, 7635936), (120960, 7397313), (121520, 7363224), (122760, 7288848), (123039, 7272320), (123960, 7218288), (124740, 7173152), (124992, 7158690), (127008, 7045060), (128092, 6985440), (128898, 6941760), (129360, 6916968), (130158, 6874560), (130944, 6833295), (132224, 6767145), (133056, 6724830), (133672, 6693840), (133920, 6681444), (136356, 6562080), (136710, 6545088), (138105, 6478976), (138880, 6442821), (139455, 6416256), (140616, 6363280), (141120, 6340554), (142560, 6276508), (143220, 6247584), (144620, 6187104), (145530, 6148416), (145824, 6136020), (147312, 6074040), (147840, 6052347), (148752, 6015240), (150381, 5950080), (151851, 5892480), (152768, 5857110), (155232, 5764140), (156240, 5726952), (158760, 5636048), (159082, 5624640), (160115, 5588352), (160704, 5567870), (163680, 5466636), (164052, 5454240), (165280, 5413716), (166320, 5379864), (167090, 5355072), (167346, 5346880), (169344, 5283795), (170445, 5249664), (171864, 5206320), (172480, 5187726), (173544, 5155920), (174636, 5123680), (175770, 5090624), (178560, 5011083), (181440, 4931542), (181808, 4921560), (182280, 4908816), (184140, 4859232), (185940, 4812192), (187488, 4772460), (190080, 4707381), (190960, 4685688), (192138, 4656960), (193347, 4627840), (194040, 4611312), (194432, 4602015), (195237, 4583040), (196416, 4555530), (198336, 4511430), (199584, 4483220), (200508, 4462560), (200880, 4454296), (202468, 4419360), (204534, 4374720), (205065, 4363392), (206976, 4323105), (208320, 4295214), (211680, 4227036), (214830, 4165056), (216930, 4124736), (218240, 4099977), (218295, 4098944), (218736, 4090680), (220968, 4049360), (221760, 4034898), (223128, 4010160), (224161, 3991680), (227260, 3937248), (229152, 3904740), (231392, 3866940), (232848, 3842760), (234360, 3817968), (238623, 3749760), (243040, 3681612), (245520, 3644424), (246078, 3636160), (247920, 3609144), (249480, 3586576), (249984, 3579345), (250635, 3570048), (253085, 3535488), (254016, 3522530), (256184, 3492720), (257796, 3470880), (258720, 3458484), (260316, 3437280), (266112, 3362415), (267344, 3346920), (267840, 3340722), (272712, 3281040), (273420, 3272544), (276210, 3239488), (278910, 3208128), (281232, 3181640), (282240, 3170277), (285120, 3138254), (286440, 3123792), (288207, 3104640), (289240, 3093552), (291060, 3074208), (291648, 3068010), (294624, 3037020), (297504, 3007620), (300762, 2975040), (303702, 2946240), (305536, 2928555), (306801, 2916480), (310464, 2882070), (312480, 2863476), (317520, 2818024), (318164, 2812320), (320230, 2794176), (321408, 2783935), (322245, 2776704), (325395, 2749824), (327360, 2733318), (328104, 2727120), (330560, 2706858), (332640, 2689932), (334180, 2677536), (334692, 2673440), (340890, 2624832), (343728, 2603160), (344960, 2593863), (347088, 2577960), (349272, 2561840), (351540, 2545312), (352253, 2540160), (362880, 2465771), (363616, 2460780), (364560, 2454408), (368280, 2429616), (371880, 2406096), (374976, 2386230), (381920, 2342844), (384276, 2328480), (386694, 2313920), (388080, 2305656), (390474, 2291520), (392832, 2277765), (396672, 2255715), (397705, 2249856), (399168, 2241610), (401016, 2231280), (401760, 2227148), (404936, 2209680), (409068, 2187360), (410130, 2181696), (416640, 2147607), (418365, 2138752), (423360, 2113518), (429660, 2082528), (433860, 2062368), (436590, 2049472), (437472, 2045340), (441936, 2024680), (443520, 2017449), (446256, 2005080), (448322, 1995840), (451143, 1983360), (454520, 1968624), (455553, 1964160), (458304, 1952370), (462784, 1933470), (465696, 1921380), (468720, 1908984), (477246, 1874880), (480345, 1862784), (486080, 1840806), (491040, 1822212), (492156, 1818080), (495840, 1804572), (498960, 1793288), (501270, 1785024), (506170, 1767744), (508032, 1761265), (511335, 1749888), (512368, 1746360), (515592, 1735440), (517440, 1729242), (520632, 1718640), (534688, 1673460), (535680, 1670361), (545424, 1640520), (546840, 1636272), (552420, 1619744), (556787, 1607040), (557820, 1604064), (562464, 1590820), (570240, 1569127), (572880, 1561896), (576414, 1552320), (578480, 1546776), (582120, 1537104), (583296, 1534005), (585711, 1527680), (589248, 1518510), (595008, 1503810), (601524, 1487520), (607404, 1473120), (613602, 1458240), (615195, 1454464), (620928, 1441035), (624960, 1431738), (635040, 1409012), (636328, 1406160), (640460, 1397088), (644490, 1388352), (650790, 1374912), (654720, 1366659), (656208, 1363560), (661120, 1353429), (665280, 1344966), (668360, 1338768), (669384, 1336720), (672483, 1330560), (681780, 1312416), (687456, 1301580), (694176, 1288980), (698544, 1280920), (703080, 1272656), (704506, 1270080), (715869, 1249920), (727232, 1230390), (729120, 1227204), (736560, 1214808), (743760, 1203048), (749952, 1193115), (751905, 1190016), (759255, 1178496), (763840, 1171422), (768552, 1164240), (773388, 1156960), (776160, 1152828), (780948, 1145760), (795410, 1124928), (798336, 1120805), (802032, 1115640), (803520, 1113574), (809872, 1104840), (818136, 1093680), (820260, 1090848), (836730, 1069376), (846720, 1056759), (859320, 1041264), (864621, 1034880), (867720, 1031184), (873180, 1024736), (874944, 1022670), (883872, 1012340), (892512, 1002540), (896644, 997920), (902286, 991680), (909040, 984312), (911106, 982080), (916608, 976185), (920403, 972160), (925568, 966735), (931392, 960690), (937440, 954492)]