670096113120

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^2\times {\mathrm{37}}^1\times {\mathrm{79}}^1$

素因数の和:195

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 70, 72, 74, 76, 79, 80, 81, 84, 90, 95, 96, 98, 105, 108, 111, 112, 114, 120, 126, 133, 135, 140, 144, 147, 148, 152, 158, 160, 162, 168, 171, 180, 185, 189, 190, 196, 210, 216, 222, 224, 228, 237, 240, 245, 252, 259, 266, 270, 280, 285, 288, 294, 296, 304, 315, 316, 324, 333, 336, 342, 360, 361, 370, 378, 380, 392, 395, 399, 405, 420, 432, 441, 444, 456, 474, 480, 490, 504, 513, 518, 532, 540, 553, 555, 560, 567, 570, 588, 592, 608, 630, 632, 648, 665, 666, 672, 684, 703, 711, 720, 722, 735, 740, 756, 760, 777, 784, 790, 798, 810, 840, 855, 864, 882, 888, 912, 931, 945, 948, 980, 999, 1008, 1026, 1036, 1064, 1080, 1083, 1106, 1110, 1120, 1134, 1140, 1176, 1184, 1185, 1197, 1260, 1264, 1295, 1296, 1323, 1330, 1332, 1368, 1406, 1422, 1440, 1444, 1470, 1480, 1501, 1512, 1520, 1539, 1554, 1568, 1580, 1596, 1620, 1659, 1665, 1680, 1710, 1764, 1776, 1805, 1813, 1824, 1862, 1890, 1896, 1960, 1995, 1998, 2016, 2052, 2072, 2109, 2128, 2133, 2160, 2166, 2205, 2212, 2220, 2268, 2280, 2331, 2352, 2370, 2394, 2520, 2527, 2528, 2565, 2590, 2592, 2646, 2660, 2664, 2736, 2765, 2793, 2812, 2835, 2844, 2888, 2923, 2940, 2960, 2997, 3002, 3024, 3040, 3078, 3108, 3160, 3192, 3240, 3249, 3318, 3330, 3360, 3420, 3515, 3528, 3552, 3555, 3591, 3610, 3626, 3724, 3780, 3792, 3871, 3885, 3920, 3969, 3990, 3996, 4104, 4144, 4218, 4256, 4266, 4320, 4332, 4410, 4424, 4440, 4503, 4536, 4560, 4655, 4662, 4704, 4740, 4788, 4921, 4977, 4995, 5040, 5054, 5130, 5180, 5292, 5320, 5328, 5415, 5439, 5472, 5530, 5586, 5624, 5670, 5688, 5776, 5846, 5880, 5920, 5985, 5994, 6004, 6048, 6156, 6216, 6320, 6327, 6384, 6399, 6480, 6498, 6615, 6636, 6660, 6840, 6993, 7030, 7056, 7110, 7182, 7220, 7252, 7448, 7505, 7560, 7581, 7584, 7695, 7742, 7770, 7840, 7938, 7980, 7992, 8208, 8288, 8295, 8379, 8436, 8532, 8664, 8769, 8820, 8848, 8880, 9006, 9065, 9072, 9120, 9310, 9324, 9480, 9576, 9747, 9842, 9954, 9990, 10080, 10108, 10260, 10360, 10507, 10545, 10584, 10640, 10656, 10665, 10773, 10830, 10878, 11060, 11172, 11248, 11340, 11376, 11552, 11613, 11655, 11692, 11760, 11970, 11988, 12008, 12312, 12432, 12635, 12640, 12654, 12768, 12798, 12960, 12996, 13230, 13272, 13320, 13357, 13509, 13680, 13965, 13986, 14060, 14112, 14220, 14364, 14440, 14504, 14615, 14763, 14896, 14931, 14985, 15010, 15120, 15162, 15390, 15484, 15540, 15876, 15960, 15984, 16245, 16317, 16416, 16590, 16758, 16872, 17064, 17328, 17538, 17640, 17689, 17696, 17760, 17955, 18012, 18130, 18144, 18620, 18648, 18960, 18981, 19152, 19355, 19494, 19684, 19845, 19908, 19980, 20216, 20461, 20520, 20720, 20979, 21014, 21090, 21168, 21280, 21330, 21546, 21660, 21756, 22120, 22344, 22496, 22515, 22680, 22743, 22752, 23226, 23310, 23384, 23520, 23940, 23976, 24016, 24605, 24624, 24864, 24885, 25137, 25270, 25308, 25596, 25992, 26307, 26460, 26544, 26640, 26714, 27018, 27195, 27360, 27930, 27972, 28120, 28440, 28519, 28728, 28880, 29008, 29230, 29241, 29526, 29792, 29862, 29970, 30020, 30240, 30324, 30780, 30968, 31080, 31521, 31635, 31752, 31920, 31968, 31995, 32490, 32634, 33180, 33516, 33744, 34128, 34447, 34656, 34839, 34965, 35076, 35280, 35378, 35910, 36024, 36260, 37240, 37296, 37905, 37920, 37962, 38304, 38710, 38988, 39368, 39690, 39816, 39960, 40071, 40432, 40527, 40922, 41040, 41440, 41895, 41958, 42028, 42180, 42336, 42660, 43092, 43320, 43512, 43845, 44240, 44289, 44688, 44793, 45030, 45360, 45486, 46452, 46620, 46768, 47880, 47952, 48032, 48735, 48951, 49210, 49248, 49770, 50274, 50540, 50616, 51192, 51984, 52535, 52614, 52920, 53067, 53088, 53280, 53428, 53865, 54036, 54390, 55537, 55860, 55944, 56240, 56880, 56943, 57038, 57456, 57760, 58016, 58065, 58460, 58482, 59052, 59724, 59940, 60040, 60648, 61383, 61560, 61936, 62160, 63042, 63270, 63504, 63840, 63990, 64980, 65268, 66360, 66785, 67032, 67488, 67545, 68229, 68256, 68894, 69678, 69930, 70152, 70560, 70756, 71820, 72048, 72520, 73549, 73815, 74480, 74592, 74655, 75411, 75810, 75924, 77420, 77976, 78736, 78921, 79380, 79632, 79920, 80142, 80864, 81054, 81585, 81844, 82080, 83790, 83916, 84056, 84360, 85320, 85557, 86184, 86640, 87024, 87690, 88445, 88480, 88578, 89376, 89586, 90060, 90720, 90972, 92904, 93240, 93499, 93536, 94563, 94905, 95760, 95904, 97470, 97902, 98420, 99540, 100548, 101080, 101232, 102305, 102384, 103341, 103968, 104517, 104895, 105070, 105228, 105840, 106134, 106856, 107730, 108072, 108780, 111074, 111720, 111888, 112480, 113715, 113760, 113886, 114076, 114912, 116130, 116920, 116964, 118104, 119448, 119880, 120080, 120213, 121296, 121581, 122766, 123120, 123872, 124320, 125685, 126084, 126540, 127008, 127980, 129960, 130536, 131535, 132720, 132867, 133570, 134064, 135090, 136458, 137788, 139356, 139860, 140304, 141512, 142595, 143227, 143640, 144096, 145040, 146205, 146853, 147098, 147630, 148960, 149310, 150822, 151620, 151848, 154840, 155952, 157472, 157605, 157842, 158760, 159201, 159264, 159840, 160284, 162108, 163170, 163688, 166611, 167580, 167832, 168112, 168720, 170640, 171114, 172235, 172368, 173280, 174048, 174195, 175380, 176890, 177156, 179172, 180120, 181944, 184149, 185808, 186480, 186998, 189126, 189810, 191520, 194940, 195804, 196840, 199080, 199633, 200355, 201096, 202160, 202464, 202635, 204610, 204687, 204768, 206682, 209034, 209790, 210140, 210456, 211680, 212268, 213712, 215460, 216144, 217560, 220647, 221445, 222148, 223440, 223776, 223965, 227430, 227772, 228152, 232260, 233840, 233928, 236208, 236763, 238896, 239760, 240160, 240426, 242592, 243162, 244755, 245532, 246240, 251370, 252168, 253080, 255960, 256671, 259920, 261072, 263070, 265335, 265440, 265734, 267140, 268128, 270180, 272916, 275576, 277685, 278712, 279720, 280497, 280608, 283024, 283689, 284715, 285190, 286454, 287280, 290080, 292410, 293706, 294196, 295260, 298620, 301644, 303240, 303696, 306915, 309680, 310023, 311904, 313551, 315210, 315684, 317520, 318402, 320568, 324216, 326340, 327376, 333222, 335160, 335664, 336224, 337440, 341145, 341280, 342228, 344470, 344736, 348390, 350760, 353780, 354312, 358344, 360240, 360639, 363888, 367745, 368298, 371616, 372960, 373996, 377055, 378252, 379620, 388759, 389880, 391608, 393680, 394605, 398160, 398601, 399266, 400710, 402192, 404320, 405270, 409220, 409374, 413364, 418068, 419580, 420280, 420912, 424536, 427424, 427785, 429681, 430920, 432288, 435120, 441294, 442890, 444296, 446880, 447930, 454860, 455544, 456304, 464520, 467495, 467680, 467856, 472416, 472815, 473526, 477603, 477792, 479520, 480852, 486324, 489510, 491064, 499833, 502740, 504336, 506160, 511920, 513342, 516705, 519840, 522144, 522585, 526140, 530670, 531468, 534280, 540360, 545832, 551152, 552447, 555370, 557424, 559440, 560994, 566048, 567378, 569430, 570380, 572908, 574560, 584820, 587412, 588392, 590520, 597240, 598899, 601065, 603288, 606480, 607392, 607905, 613830, 619360, 620046, 627102, 630420, 631368, 635040, 636804, 641136, 648432, 652680, 654493, 654752, 661941, 664335, 666444, 670320, 671328, 682290, 684456, 688940, 696780, 701520, 707560, 708624, 716135, 716688, 720480, 721278, 727776, 734265, 735490, 736596, 747992, 754110, 756504, 759240, 770013, 777518, 779760, 783216, 787360, 789210, 796005, 796320, 797202, 798532, 801420, 804384, 810540, 818440, 818748, 826728, 833055, 836136, 839160, 840560, 841491, 841824, 849072, 851067, 855570, 859362, 861840, 870240, 882588, 885780, 888592, 895860, 909720, 911088, 912608, 920745, 929040, 930069, 934990, 935712, 945630, 947052, 955206, 961704, 972648, 979020, 982128, 998165, 999666, 1005480, 1008672, 1012320, 1023435, 1023840, 1026684, 1033410, 1045170, 1052280, 1055203, 1061340, 1062936, 1068560, 1080720, 1081917, 1091664, 1102304, 1103235, 1104894, 1110740, 1114848, 1118880, 1121988, 1134756, 1138860, 1140760, 1145816, 1166277, 1169640, 1174824, 1176784, 1181040, 1183815, 1194480, 1197798, 1202130, 1206576, 1212960, 1215810, 1227660, 1240092, 1254204, 1260840, 1262736, 1273608, 1282272, 1283355, 1289043, 1296864, 1305360, 1308986, 1323882, 1328670, 1332888, 1340640, 1364580, 1368912, 1377880, 1393560, 1397431, 1402485, 1403040, 1415120, 1417248, 1418445, 1432270, 1432809, 1433376, 1442556, 1468530, 1470980, 1473192, 1495984, 1499499, 1508220, 1513008, 1518480, 1540026, 1550115, 1555036, 1559520, 1566432, 1567755, 1578420, 1592010, 1594404, 1597064, 1602840, 1621080, 1636880, 1637496, 1653456, 1657341, 1666110, 1672272, 1678320, 1681120, 1682982, 1698144, 1702134, 1711140, 1718724, 1723680, 1765176, 1771560, 1777184, 1791720, 1796697, 1803195, 1819440, 1822176, 1841490, 1858080, 1860138, 1869980, 1891260, 1894104, 1910412, 1923408, 1943795, 1945296, 1958040, 1963479, 1964256, 1985823, 1993005, 1996330, 1999332, 2010960, 2046870, 2053368, 2066820, 2090340, 2104560, 2110406, 2122680, 2125872, 2137120, 2148405, 2161440, 2163834, 2183328, 2206470, 2209788, 2221480, 2243976, 2269512, 2277720, 2281520, 2291632, 2310039, 2332554, 2339280, 2349648, 2353568, 2362080, 2367630, 2388015, 2388960, 2395596, 2404260, 2413152, 2431620, 2455320, 2480184, 2499165, 2508408, 2521680, 2524473, 2525472, 2547216, 2566710, 2578086, 2610720, 2617972, 2647764, 2657340, 2665776, 2721313, 2729160, 2737824, 2755760, 2762235, 2787120, 2790207, 2794862, 2804970, 2830240, 2836890, 2864540, 2865618, 2885112, 2937060, 2941960, 2946384, 2991968, 2994495, 2998998, 3016440, 3026016, 3036960, 3080052, 3100230, 3110072, 3135510, 3156840, 3165609, 3184020, 3188808, 3194128, 3205680, 3242160, 3272465, 3273760, 3274992, 3306912, 3309705, 3314682, 3332220, 3344544, 3356640, 3365964, 3404268, 3422280, 3437448, 3498831, 3530352, 3543120, 3583440, 3593394, 3606390, 3638880, 3682980, 3720276, 3739960, 3782520, 3788208, 3820824, 3846816, 3850065, 3867129, 3887590, 3890592, 3916080, 3926958, 3971646, 3986010, 3992660, 3998664, 4021920, 4093740, 4106736, 4133640, 4180680, 4192293, 4207455, 4209120, 4220812, 4245360, 4251744, 4255335, 4296810, 4327668, 4412940, 4419576, 4442960, 4487952, 4498497, 4539024, 4555440, 4563040, 4583264, 4620078, 4650345, 4665108, 4678560, 4699296, 4735260, 4776030, 4791192, 4808520, 4863240, 4910640, 4960368, 4998330, 5016816, 5043360, 5048946, 5094432, 5133420, 5156172, 5235944, 5276015, 5295528, 5314680, 5331552, 5390091, 5409585, 5442626, 5458320, 5511520, 5524470, 5574240, 5580414, 5589724, 5609940, 5673780, 5729080, 5731236, 5770224, 5831385, 5874120, 5883920, 5890437, 5892768, 5957469, 5988990, 5997996, 6032880, 6160104, 6200460, 6220144, 6271020, 6313680, 6331218, 6368040, 6377616, 6388256, 6411360, 6445215, 6484320, 6544930, 6549984, 6619410, 6629364, 6664440, 6731928, 6808536, 6844560, 6874896, 6987155, 6997662, 7060704, 7086240, 7164045, 7166880, 7186788, 7212780, 7365960, 7386421, 7440552, 7479920, 7497495, 7565040, 7573419, 7576416, 7641648, 7700130, 7734258, 7775180, 7832160, 7853916, 7943292, 7972020, 7985320, 7997328, 8163939, 8187480, 8213472, 8267280, 8286705, 8361360, 8384586, 8414910, 8441624, 8490720, 8510670, 8593620, 8655336, 8825880, 8839152, 8885920, 8975904, 8983485, 8996994, 9078048, 9110880, 9240156, 9300690, 9330216, 9470520, 9496827, 9552060, 9582384, 9617040, 9726480, 9817395, 9821280, 9920736, 9929115, 9996660, 10033632, 10097892, 10266840, 10312344, 10471888, 10496493, 10552030, 10591056, 10629360, 10780182, 10819170, 10885252, 10916640, 11048940, 11160828, 11179448, 11219880, 11347560, 11458160, 11462472, 11540448, 11550195, 11601387, 11662770, 11748240, 11767840, 11780874, 11914938, 11977980, 11995992, 12065760, 12320208, 12400920, 12440288, 12542040, 12576879, 12622365, 12627360, 12662436, 12736080, 12755232, 12890430, 13089860, 13238820, 13258728, 13328880, 13463856, 13606565, 13617072, 13689120, 13749792, 13951035, 13974310, 13995324, 14328090, 14373576, 14425560, 14731920, 14772842, 14881104, 14959840, 14994990, 15130080, 15146838, 15283296, 15400260, 15468516, 15550360, 15707832, 15828045, 15886584, 15944040, 15970640, 15994656, 16170273, 16327878, 16374960, 16534560, 16573410, 16722720, 16769172, 16829820, 16883248, 17021340, 17187240, 17310672, 17494155, 17651760, 17671311, 17678304, 17966970, 17993988, 18480312, 18601380, 18660432, 18941040, 18993654, 19104120, 19164768, 19234080, 19335645, 19452960, 19634790, 19858230, 19993320, 20195784, 20533680, 20624688, 20943776, 20961465, 20992986, 21104060, 21182112, 21258720, 21560364, 21638340, 21770504, 22097880, 22159263, 22321656, 22358896, 22439760, 22492485, 22695120, 22916320, 22924944, 23100390, 23202774, 23325540, 23496480, 23561748, 23829876, 23955960, 23991984, 24491817, 24640416, 24801840, 25084080, 25153758, 25244730, 25324872, 25472160, 25780860, 26179720, 26477640, 26517456, 26657760, 26927712, 26950455, 27213130, 27234144, 27902070, 27948620, 27990648, 28490481, 28656180, 28747152, 28851120, 29452185, 29463840, 29545684, 29762208, 29787345, 29989980, 30293676, 30800520, 30937032, 31100720, 31415664, 31489479, 31656090, 31773168, 31888080, 31941280, 32340546, 32655756, 32749920, 33146820, 33538344, 33659640, 33766496, 34042680, 34374480, 34621344, 34988310, 35303520, 35342622, 35933940, 35987976, 36932105, 36960624, 37202760, 37320864, 37730637, 37867095, 37882080, 37987308, 38208240, 38671290, 39269580, 39716460, 39986640, 40391568, 40819695, 41067360, 41249376, 41922930, 41985972, 42208120, 43120728, 43276680, 43541008, 44195760, 44318526, 44643312, 44717792, 44879520, 44984970, 45390240, 45849888, 46200780, 46405548, 46651080, 47123496, 47484135, 47659752, 47911920, 47983968, 48983634, 49603680, 50168160, 50307516, 50489460, 50649744, 51561720, 51704947, 52359440, 52482465, 52955280, 53013933, 53034912, 53900910, 54426260, 55804140, 55897240, 55981296, 56980962, 57312360, 57494304, 57702240, 58006935, 58904370, 59091368, 59574690, 59979960, 60587352, 61601040, 61874064, 62201440, 62831328, 62884395, 62978958, 63312180, 63546336, 63776160, 64681092, 65311512, 66293640, 66477789, 67076688, 67319280, 68085360, 68748960, 69976620, 70685244, 71867880, 71975952, 73475451, 73864210, 73921248, 74405520, 75461274, 75734190, 75974616, 76416480, 77342580, 78539160, 79432920, 79973280, 80783136, 80851365, 81639390, 83845860, 83971944, 84416240, 85471443, 86241456, 86553360, 87082016, 88356555, 88391520, 88637052, 89286624, 89969940, 92401560, 92811096, 93302160, 94246992, 94968270, 95319504, 95823840, 97967268, 100615032, 100978920, 101299488, 103123440, 103409894, 104718880, 104964930, 105910560, 106027866, 107801820, 108852520, 110796315, 111608280, 111794480, 111962592, 113191911, 113961924, 114624720, 116013870, 117808740, 118182736, 119149380, 119959920, 121174704, 122459085, 123202080, 123748128, 125768790, 125957916, 126624360, 129362184, 130623024, 132587280, 132955578, 134153376, 134638560, 136170720, 139953240, 141370488, 142452405, 143735760, 143951904, 146950902, 147728420, 148811040, 150922548, 151468380, 151949232, 154685160, 155114841, 157078320, 157447395, 158865840, 161702730, 163278780, 167691720, 167943888, 168832480, 170942886, 172482912, 173106720, 176713110, 177274104, 179939880, 184803120, 185622192, 186604320, 188493984, 188653185, 189936540, 190639008, 195934536, 199433367, 201230064, 201957840, 206246880, 206819788, 209929860, 212055732, 215603640, 217705040, 220426353, 221592630, 223216560, 223588960, 226383822, 227923848, 229249440, 232027740, 235617480, 236365472, 238298760, 239919840, 242349408, 244918170, 251537580, 251915832, 253248720, 258524735, 258724368, 261246048, 265069665, 265174560, 265911156, 279906480, 282740976, 284904810, 287471520, 293901804, 295456840, 301845096, 302936760, 303898464, 309370320, 310229682, 314156640, 314894790, 317731680, 323405460, 326557560, 332388945, 335383440, 335887776, 341885772, 353426220, 354548208, 359879760, 367377255, 369606240, 371244384, 377306370, 379873080, 391869072, 398866734, 402460128, 403915680, 413639576, 419859720, 424111464, 427357215, 431207280, 435410080, 440852706, 443185260, 446433120, 452767644, 455847696, 464055480, 465344523, 471234960, 476597520, 489836340, 503075160, 503831664, 506497440, 517049470, 517448736, 530139330, 531822312, 559812960, 565481952, 565959555, 569809620, 587803608, 590913680, 598300101, 603690192, 605873520, 618740640, 620459364, 629789580, 646810920, 653115120, 664777890, 670766880, 683771544, 706852440, 709096416, 719759520, 734754510, 754612740, 759746160, 775574205, 783738144, 797733468, 827279152, 839719440, 848222928, 854714430, 862414560, 881705412, 886370520, 905535288, 911695392, 928110960, 930689046, 942469920, 953195040, 979672680, 997166835, 1006150320, 1007663328, 1034098940, 1060278660, 1063644624, 1102131765, 1131919110, 1139619240, 1175607216, 1181827360, 1196600202, 1207380384, 1211747040, 1240918728, 1259579160, 1293621840, 1306230240, 1329555780, 1367543088, 1396033569, 1413704880, 1469509020, 1509225480, 1519492320, 1551148410, 1595466936, 1654558304, 1679438880, 1696445856, 1709428860, 1763410824, 1772741040, 1811070576, 1856221920, 1861378092, 1959345360, 1994333670, 2012300640, 2068197880, 2120557320, 2127289248, 2204263530, 2263838220, 2279238480, 2326722615, 2351214432, 2393200404, 2481837456, 2519158320, 2587243680, 2659111560, 2735086176, 2792067138, 2827409760, 2939018040, 2991500505, 3018450960, 3102296820, 3190933872, 3418857720, 3526821648, 3545482080, 3622141152, 3722756184, 3918690720, 3988667340, 4136395760, 4188100707, 4241114640, 4408527060, 4527676440, 4558476960, 4653445230, 4786400808, 4963674912, 5038316640, 5318223120, 5584134276, 5878036080, 5983001010, 6036901920, 6204593640, 6381867744, 6837715440, 6980167845, 7053643296, 7445512368, 7977334680, 8272791520, 8376201414, 8482229280, 8817054120, 9055352880, 9306890460, 9572801616, 10636446240, 11168268552, 11756072160, 11966002020, 12409187280, 13675430880, 13960335690, 14891024736, 15954669360, 16752402828, 17634108240, 18110705760, 18613780920, 19145603232, 20940503535, 22336537104, 23932004040, 24818374560, 27920671380, 31909338720, 33504805656, 35268216480, 37227561840, 41881007070, 44673074208, 47864008080, 55841342760, 67009611312, 74455123680, 83762014140, 95728016160, 111682685520, 134019222624, 167524028280, 223365371040, 335048056560, 670096113120]

約数ペア:

[(1, 670096113120), (2, 335048056560), (3, 223365371040), (4, 167524028280), (5, 134019222624), (6, 111682685520), (7, 95728016160), (8, 83762014140), (9, 74455123680), (10, 67009611312), (12, 55841342760), (14, 47864008080), (15, 44673074208), (16, 41881007070), (18, 37227561840), (19, 35268216480), (20, 33504805656), (21, 31909338720), (24, 27920671380), (27, 24818374560), (28, 23932004040), (30, 22336537104), (32, 20940503535), (35, 19145603232), (36, 18613780920), (37, 18110705760), (38, 17634108240), (40, 16752402828), (42, 15954669360), (45, 14891024736), (48, 13960335690), (49, 13675430880), (54, 12409187280), (56, 11966002020), (57, 11756072160), (60, 11168268552), (63, 10636446240), (70, 9572801616), (72, 9306890460), (74, 9055352880), (76, 8817054120), (79, 8482229280), (80, 8376201414), (81, 8272791520), (84, 7977334680), (90, 7445512368), (95, 7053643296), (96, 6980167845), (98, 6837715440), (105, 6381867744), (108, 6204593640), (111, 6036901920), (112, 5983001010), (114, 5878036080), (120, 5584134276), (126, 5318223120), (133, 5038316640), (135, 4963674912), (140, 4786400808), (144, 4653445230), (147, 4558476960), (148, 4527676440), (152, 4408527060), (158, 4241114640), (160, 4188100707), (162, 4136395760), (168, 3988667340), (171, 3918690720), (180, 3722756184), (185, 3622141152), (189, 3545482080), (190, 3526821648), (196, 3418857720), (210, 3190933872), (216, 3102296820), (222, 3018450960), (224, 2991500505), (228, 2939018040), (237, 2827409760), (240, 2792067138), (245, 2735086176), (252, 2659111560), (259, 2587243680), (266, 2519158320), (270, 2481837456), (280, 2393200404), (285, 2351214432), (288, 2326722615), (294, 2279238480), (296, 2263838220), (304, 2204263530), (315, 2127289248), (316, 2120557320), (324, 2068197880), (333, 2012300640), (336, 1994333670), (342, 1959345360), (360, 1861378092), (361, 1856221920), (370, 1811070576), (378, 1772741040), (380, 1763410824), (392, 1709428860), (395, 1696445856), (399, 1679438880), (405, 1654558304), (420, 1595466936), (432, 1551148410), (441, 1519492320), (444, 1509225480), (456, 1469509020), (474, 1413704880), (480, 1396033569), (490, 1367543088), (504, 1329555780), (513, 1306230240), (518, 1293621840), (532, 1259579160), (540, 1240918728), (553, 1211747040), (555, 1207380384), (560, 1196600202), (567, 1181827360), (570, 1175607216), (588, 1139619240), (592, 1131919110), (608, 1102131765), (630, 1063644624), (632, 1060278660), (648, 1034098940), (665, 1007663328), (666, 1006150320), (672, 997166835), (684, 979672680), (703, 953195040), (711, 942469920), (720, 930689046), (722, 928110960), (735, 911695392), (740, 905535288), (756, 886370520), (760, 881705412), (777, 862414560), (784, 854714430), (790, 848222928), (798, 839719440), (810, 827279152), (840, 797733468), (855, 783738144), (864, 775574205), (882, 759746160), (888, 754612740), (912, 734754510), (931, 719759520), (945, 709096416), (948, 706852440), (980, 683771544), (999, 670766880), (1008, 664777890), (1026, 653115120), (1036, 646810920), (1064, 629789580), (1080, 620459364), (1083, 618740640), (1106, 605873520), (1110, 603690192), (1120, 598300101), (1134, 590913680), (1140, 587803608), (1176, 569809620), (1184, 565959555), (1185, 565481952), (1197, 559812960), (1260, 531822312), (1264, 530139330), (1295, 517448736), (1296, 517049470), (1323, 506497440), (1330, 503831664), (1332, 503075160), (1368, 489836340), (1406, 476597520), (1422, 471234960), (1440, 465344523), (1444, 464055480), (1470, 455847696), (1480, 452767644), (1501, 446433120), (1512, 443185260), (1520, 440852706), (1539, 435410080), (1554, 431207280), (1568, 427357215), (1580, 424111464), (1596, 419859720), (1620, 413639576), (1659, 403915680), (1665, 402460128), (1680, 398866734), (1710, 391869072), (1764, 379873080), (1776, 377306370), (1805, 371244384), (1813, 369606240), (1824, 367377255), (1862, 359879760), (1890, 354548208), (1896, 353426220), (1960, 341885772), (1995, 335887776), (1998, 335383440), (2016, 332388945), (2052, 326557560), (2072, 323405460), (2109, 317731680), (2128, 314894790), (2133, 314156640), (2160, 310229682), (2166, 309370320), (2205, 303898464), (2212, 302936760), (2220, 301845096), (2268, 295456840), (2280, 293901804), (2331, 287471520), (2352, 284904810), (2370, 282740976), (2394, 279906480), (2520, 265911156), (2527, 265174560), (2528, 265069665), (2565, 261246048), (2590, 258724368), (2592, 258524735), (2646, 253248720), (2660, 251915832), (2664, 251537580), (2736, 244918170), (2765, 242349408), (2793, 239919840), (2812, 238298760), (2835, 236365472), (2844, 235617480), (2888, 232027740), (2923, 229249440), (2940, 227923848), (2960, 226383822), (2997, 223588960), (3002, 223216560), (3024, 221592630), (3040, 220426353), (3078, 217705040), (3108, 215603640), (3160, 212055732), (3192, 209929860), (3240, 206819788), (3249, 206246880), (3318, 201957840), (3330, 201230064), (3360, 199433367), (3420, 195934536), (3515, 190639008), (3528, 189936540), (3552, 188653185), (3555, 188493984), (3591, 186604320), (3610, 185622192), (3626, 184803120), (3724, 179939880), (3780, 177274104), (3792, 176713110), (3871, 173106720), (3885, 172482912), (3920, 170942886), (3969, 168832480), (3990, 167943888), (3996, 167691720), (4104, 163278780), (4144, 161702730), (4218, 158865840), (4256, 157447395), (4266, 157078320), (4320, 155114841), (4332, 154685160), (4410, 151949232), (4424, 151468380), (4440, 150922548), (4503, 148811040), (4536, 147728420), (4560, 146950902), (4655, 143951904), (4662, 143735760), (4704, 142452405), (4740, 141370488), (4788, 139953240), (4921, 136170720), (4977, 134638560), (4995, 134153376), (5040, 132955578), (5054, 132587280), (5130, 130623024), (5180, 129362184), (5292, 126624360), (5320, 125957916), (5328, 125768790), (5415, 123748128), (5439, 123202080), (5472, 122459085), (5530, 121174704), (5586, 119959920), (5624, 119149380), (5670, 118182736), (5688, 117808740), (5776, 116013870), (5846, 114624720), (5880, 113961924), (5920, 113191911), (5985, 111962592), (5994, 111794480), (6004, 111608280), (6048, 110796315), (6156, 108852520), (6216, 107801820), (6320, 106027866), (6327, 105910560), (6384, 104964930), (6399, 104718880), (6480, 103409894), (6498, 103123440), (6615, 101299488), (6636, 100978920), (6660, 100615032), (6840, 97967268), (6993, 95823840), (7030, 95319504), (7056, 94968270), (7110, 94246992), (7182, 93302160), (7220, 92811096), (7252, 92401560), (7448, 89969940), (7505, 89286624), (7560, 88637052), (7581, 88391520), (7584, 88356555), (7695, 87082016), (7742, 86553360), (7770, 86241456), (7840, 85471443), (7938, 84416240), (7980, 83971944), (7992, 83845860), (8208, 81639390), (8288, 80851365), (8295, 80783136), (8379, 79973280), (8436, 79432920), (8532, 78539160), (8664, 77342580), (8769, 76416480), (8820, 75974616), (8848, 75734190), (8880, 75461274), (9006, 74405520), (9065, 73921248), (9072, 73864210), (9120, 73475451), (9310, 71975952), (9324, 71867880), (9480, 70685244), (9576, 69976620), (9747, 68748960), (9842, 68085360), (9954, 67319280), (9990, 67076688), (10080, 66477789), (10108, 66293640), (10260, 65311512), (10360, 64681092), (10507, 63776160), (10545, 63546336), (10584, 63312180), (10640, 62978958), (10656, 62884395), (10665, 62831328), (10773, 62201440), (10830, 61874064), (10878, 61601040), (11060, 60587352), (11172, 59979960), (11248, 59574690), (11340, 59091368), (11376, 58904370), (11552, 58006935), (11613, 57702240), (11655, 57494304), (11692, 57312360), (11760, 56980962), (11970, 55981296), (11988, 55897240), (12008, 55804140), (12312, 54426260), (12432, 53900910), (12635, 53034912), (12640, 53013933), (12654, 52955280), (12768, 52482465), (12798, 52359440), (12960, 51704947), (12996, 51561720), (13230, 50649744), (13272, 50489460), (13320, 50307516), (13357, 50168160), (13509, 49603680), (13680, 48983634), (13965, 47983968), (13986, 47911920), (14060, 47659752), (14112, 47484135), (14220, 47123496), (14364, 46651080), (14440, 46405548), (14504, 46200780), (14615, 45849888), (14763, 45390240), (14896, 44984970), (14931, 44879520), (14985, 44717792), (15010, 44643312), (15120, 44318526), (15162, 44195760), (15390, 43541008), (15484, 43276680), (15540, 43120728), (15876, 42208120), (15960, 41985972), (15984, 41922930), (16245, 41249376), (16317, 41067360), (16416, 40819695), (16590, 40391568), (16758, 39986640), (16872, 39716460), (17064, 39269580), (17328, 38671290), (17538, 38208240), (17640, 37987308), (17689, 37882080), (17696, 37867095), (17760, 37730637), (17955, 37320864), (18012, 37202760), (18130, 36960624), (18144, 36932105), (18620, 35987976), (18648, 35933940), (18960, 35342622), (18981, 35303520), (19152, 34988310), (19355, 34621344), (19494, 34374480), (19684, 34042680), (19845, 33766496), (19908, 33659640), (19980, 33538344), (20216, 33146820), (20461, 32749920), (20520, 32655756), (20720, 32340546), (20979, 31941280), (21014, 31888080), (21090, 31773168), (21168, 31656090), (21280, 31489479), (21330, 31415664), (21546, 31100720), (21660, 30937032), (21756, 30800520), (22120, 30293676), (22344, 29989980), (22496, 29787345), (22515, 29762208), (22680, 29545684), (22743, 29463840), (22752, 29452185), (23226, 28851120), (23310, 28747152), (23384, 28656180), (23520, 28490481), (23940, 27990648), (23976, 27948620), (24016, 27902070), (24605, 27234144), (24624, 27213130), (24864, 26950455), (24885, 26927712), (25137, 26657760), (25270, 26517456), (25308, 26477640), (25596, 26179720), (25992, 25780860), (26307, 25472160), (26460, 25324872), (26544, 25244730), (26640, 25153758), (26714, 25084080), (27018, 24801840), (27195, 24640416), (27360, 24491817), (27930, 23991984), (27972, 23955960), (28120, 23829876), (28440, 23561748), (28519, 23496480), (28728, 23325540), (28880, 23202774), (29008, 23100390), (29230, 22924944), (29241, 22916320), (29526, 22695120), (29792, 22492485), (29862, 22439760), (29970, 22358896), (30020, 22321656), (30240, 22159263), (30324, 22097880), (30780, 21770504), (30968, 21638340), (31080, 21560364), (31521, 21258720), (31635, 21182112), (31752, 21104060), (31920, 20992986), (31968, 20961465), (31995, 20943776), (32490, 20624688), (32634, 20533680), (33180, 20195784), (33516, 19993320), (33744, 19858230), (34128, 19634790), (34447, 19452960), (34656, 19335645), (34839, 19234080), (34965, 19164768), (35076, 19104120), (35280, 18993654), (35378, 18941040), (35910, 18660432), (36024, 18601380), (36260, 18480312), (37240, 17993988), (37296, 17966970), (37905, 17678304), (37920, 17671311), (37962, 17651760), (38304, 17494155), (38710, 17310672), (38988, 17187240), (39368, 17021340), (39690, 16883248), (39816, 16829820), (39960, 16769172), (40071, 16722720), (40432, 16573410), (40527, 16534560), (40922, 16374960), (41040, 16327878), (41440, 16170273), (41895, 15994656), (41958, 15970640), (42028, 15944040), (42180, 15886584), (42336, 15828045), (42660, 15707832), (43092, 15550360), (43320, 15468516), (43512, 15400260), (43845, 15283296), (44240, 15146838), (44289, 15130080), (44688, 14994990), (44793, 14959840), (45030, 14881104), (45360, 14772842), (45486, 14731920), (46452, 14425560), (46620, 14373576), (46768, 14328090), (47880, 13995324), (47952, 13974310), (48032, 13951035), (48735, 13749792), (48951, 13689120), (49210, 13617072), (49248, 13606565), (49770, 13463856), (50274, 13328880), (50540, 13258728), (50616, 13238820), (51192, 13089860), (51984, 12890430), (52535, 12755232), (52614, 12736080), (52920, 12662436), (53067, 12627360), (53088, 12622365), (53280, 12576879), (53428, 12542040), (53865, 12440288), (54036, 12400920), (54390, 12320208), (55537, 12065760), (55860, 11995992), (55944, 11977980), (56240, 11914938), (56880, 11780874), (56943, 11767840), (57038, 11748240), (57456, 11662770), (57760, 11601387), (58016, 11550195), (58065, 11540448), (58460, 11462472), (58482, 11458160), (59052, 11347560), (59724, 11219880), (59940, 11179448), (60040, 11160828), (60648, 11048940), (61383, 10916640), (61560, 10885252), (61936, 10819170), (62160, 10780182), (63042, 10629360), (63270, 10591056), (63504, 10552030), (63840, 10496493), (63990, 10471888), (64980, 10312344), (65268, 10266840), (66360, 10097892), (66785, 10033632), (67032, 9996660), (67488, 9929115), (67545, 9920736), (68229, 9821280), (68256, 9817395), (68894, 9726480), (69678, 9617040), (69930, 9582384), (70152, 9552060), (70560, 9496827), (70756, 9470520), (71820, 9330216), (72048, 9300690), (72520, 9240156), (73549, 9110880), (73815, 9078048), (74480, 8996994), (74592, 8983485), (74655, 8975904), (75411, 8885920), (75810, 8839152), (75924, 8825880), (77420, 8655336), (77976, 8593620), (78736, 8510670), (78921, 8490720), (79380, 8441624), (79632, 8414910), (79920, 8384586), (80142, 8361360), (80864, 8286705), (81054, 8267280), (81585, 8213472), (81844, 8187480), (82080, 8163939), (83790, 7997328), (83916, 7985320), (84056, 7972020), (84360, 7943292), (85320, 7853916), (85557, 7832160), (86184, 7775180), (86640, 7734258), (87024, 7700130), (87690, 7641648), (88445, 7576416), (88480, 7573419), (88578, 7565040), (89376, 7497495), (89586, 7479920), (90060, 7440552), (90720, 7386421), (90972, 7365960), (92904, 7212780), (93240, 7186788), (93499, 7166880), (93536, 7164045), (94563, 7086240), (94905, 7060704), (95760, 6997662), (95904, 6987155), (97470, 6874896), (97902, 6844560), (98420, 6808536), (99540, 6731928), (100548, 6664440), (101080, 6629364), (101232, 6619410), (102305, 6549984), (102384, 6544930), (103341, 6484320), (103968, 6445215), (104517, 6411360), (104895, 6388256), (105070, 6377616), (105228, 6368040), (105840, 6331218), (106134, 6313680), (106856, 6271020), (107730, 6220144), (108072, 6200460), (108780, 6160104), (111074, 6032880), (111720, 5997996), (111888, 5988990), (112480, 5957469), (113715, 5892768), (113760, 5890437), (113886, 5883920), (114076, 5874120), (114912, 5831385), (116130, 5770224), (116920, 5731236), (116964, 5729080), (118104, 5673780), (119448, 5609940), (119880, 5589724), (120080, 5580414), (120213, 5574240), (121296, 5524470), (121581, 5511520), (122766, 5458320), (123120, 5442626), (123872, 5409585), (124320, 5390091), (125685, 5331552), (126084, 5314680), (126540, 5295528), (127008, 5276015), (127980, 5235944), (129960, 5156172), (130536, 5133420), (131535, 5094432), (132720, 5048946), (132867, 5043360), (133570, 5016816), (134064, 4998330), (135090, 4960368), (136458, 4910640), (137788, 4863240), (139356, 4808520), (139860, 4791192), (140304, 4776030), (141512, 4735260), (142595, 4699296), (143227, 4678560), (143640, 4665108), (144096, 4650345), (145040, 4620078), (146205, 4583264), (146853, 4563040), (147098, 4555440), (147630, 4539024), (148960, 4498497), (149310, 4487952), (150822, 4442960), (151620, 4419576), (151848, 4412940), (154840, 4327668), (155952, 4296810), (157472, 4255335), (157605, 4251744), (157842, 4245360), (158760, 4220812), (159201, 4209120), (159264, 4207455), (159840, 4192293), (160284, 4180680), (162108, 4133640), (163170, 4106736), (163688, 4093740), (166611, 4021920), (167580, 3998664), (167832, 3992660), (168112, 3986010), (168720, 3971646), (170640, 3926958), (171114, 3916080), (172235, 3890592), (172368, 3887590), (173280, 3867129), (174048, 3850065), (174195, 3846816), (175380, 3820824), (176890, 3788208), (177156, 3782520), (179172, 3739960), (180120, 3720276), (181944, 3682980), (184149, 3638880), (185808, 3606390), (186480, 3593394), (186998, 3583440), (189126, 3543120), (189810, 3530352), (191520, 3498831), (194940, 3437448), (195804, 3422280), (196840, 3404268), (199080, 3365964), (199633, 3356640), (200355, 3344544), (201096, 3332220), (202160, 3314682), (202464, 3309705), (202635, 3306912), (204610, 3274992), (204687, 3273760), (204768, 3272465), (206682, 3242160), (209034, 3205680), (209790, 3194128), (210140, 3188808), (210456, 3184020), (211680, 3165609), (212268, 3156840), (213712, 3135510), (215460, 3110072), (216144, 3100230), (217560, 3080052), (220647, 3036960), (221445, 3026016), (222148, 3016440), (223440, 2998998), (223776, 2994495), (223965, 2991968), (227430, 2946384), (227772, 2941960), (228152, 2937060), (232260, 2885112), (233840, 2865618), (233928, 2864540), (236208, 2836890), (236763, 2830240), (238896, 2804970), (239760, 2794862), (240160, 2790207), (240426, 2787120), (242592, 2762235), (243162, 2755760), (244755, 2737824), (245532, 2729160), (246240, 2721313), (251370, 2665776), (252168, 2657340), (253080, 2647764), (255960, 2617972), (256671, 2610720), (259920, 2578086), (261072, 2566710), (263070, 2547216), (265335, 2525472), (265440, 2524473), (265734, 2521680), (267140, 2508408), (268128, 2499165), (270180, 2480184), (272916, 2455320), (275576, 2431620), (277685, 2413152), (278712, 2404260), (279720, 2395596), (280497, 2388960), (280608, 2388015), (283024, 2367630), (283689, 2362080), (284715, 2353568), (285190, 2349648), (286454, 2339280), (287280, 2332554), (290080, 2310039), (292410, 2291632), (293706, 2281520), (294196, 2277720), (295260, 2269512), (298620, 2243976), (301644, 2221480), (303240, 2209788), (303696, 2206470), (306915, 2183328), (309680, 2163834), (310023, 2161440), (311904, 2148405), (313551, 2137120), (315210, 2125872), (315684, 2122680), (317520, 2110406), (318402, 2104560), (320568, 2090340), (324216, 2066820), (326340, 2053368), (327376, 2046870), (333222, 2010960), (335160, 1999332), (335664, 1996330), (336224, 1993005), (337440, 1985823), (341145, 1964256), (341280, 1963479), (342228, 1958040), (344470, 1945296), (344736, 1943795), (348390, 1923408), (350760, 1910412), (353780, 1894104), (354312, 1891260), (358344, 1869980), (360240, 1860138), (360639, 1858080), (363888, 1841490), (367745, 1822176), (368298, 1819440), (371616, 1803195), (372960, 1796697), (373996, 1791720), (377055, 1777184), (378252, 1771560), (379620, 1765176), (388759, 1723680), (389880, 1718724), (391608, 1711140), (393680, 1702134), (394605, 1698144), (398160, 1682982), (398601, 1681120), (399266, 1678320), (400710, 1672272), (402192, 1666110), (404320, 1657341), (405270, 1653456), (409220, 1637496), (409374, 1636880), (413364, 1621080), (418068, 1602840), (419580, 1597064), (420280, 1594404), (420912, 1592010), (424536, 1578420), (427424, 1567755), (427785, 1566432), (429681, 1559520), (430920, 1555036), (432288, 1550115), (435120, 1540026), (441294, 1518480), (442890, 1513008), (444296, 1508220), (446880, 1499499), (447930, 1495984), (454860, 1473192), (455544, 1470980), (456304, 1468530), (464520, 1442556), (467495, 1433376), (467680, 1432809), (467856, 1432270), (472416, 1418445), (472815, 1417248), (473526, 1415120), (477603, 1403040), (477792, 1402485), (479520, 1397431), (480852, 1393560), (486324, 1377880), (489510, 1368912), (491064, 1364580), (499833, 1340640), (502740, 1332888), (504336, 1328670), (506160, 1323882), (511920, 1308986), (513342, 1305360), (516705, 1296864), (519840, 1289043), (522144, 1283355), (522585, 1282272), (526140, 1273608), (530670, 1262736), (531468, 1260840), (534280, 1254204), (540360, 1240092), (545832, 1227660), (551152, 1215810), (552447, 1212960), (555370, 1206576), (557424, 1202130), (559440, 1197798), (560994, 1194480), (566048, 1183815), (567378, 1181040), (569430, 1176784), (570380, 1174824), (572908, 1169640), (574560, 1166277), (584820, 1145816), (587412, 1140760), (588392, 1138860), (590520, 1134756), (597240, 1121988), (598899, 1118880), (601065, 1114848), (603288, 1110740), (606480, 1104894), (607392, 1103235), (607905, 1102304), (613830, 1091664), (619360, 1081917), (620046, 1080720), (627102, 1068560), (630420, 1062936), (631368, 1061340), (635040, 1055203), (636804, 1052280), (641136, 1045170), (648432, 1033410), (652680, 1026684), (654493, 1023840), (654752, 1023435), (661941, 1012320), (664335, 1008672), (666444, 1005480), (670320, 999666), (671328, 998165), (682290, 982128), (684456, 979020), (688940, 972648), (696780, 961704), (701520, 955206), (707560, 947052), (708624, 945630), (716135, 935712), (716688, 934990), (720480, 930069), (721278, 929040), (727776, 920745), (734265, 912608), (735490, 911088), (736596, 909720), (747992, 895860), (754110, 888592), (756504, 885780), (759240, 882588), (770013, 870240), (777518, 861840), (779760, 859362), (783216, 855570), (787360, 851067), (789210, 849072), (796005, 841824), (796320, 841491), (797202, 840560), (798532, 839160), (801420, 836136), (804384, 833055), (810540, 826728), (818440, 818748)]