106781906880

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1$

素因数の和:179

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 29, 30, 32, 33, 34, 36, 40, 43, 44, 45, 48, 51, 53, 54, 55, 58, 60, 64, 66, 68, 72, 80, 85, 86, 87, 88, 90, 96, 99, 102, 106, 108, 110, 116, 120, 129, 132, 135, 136, 144, 145, 153, 159, 160, 165, 170, 172, 174, 176, 180, 187, 192, 198, 204, 212, 215, 216, 220, 232, 240, 255, 258, 261, 264, 265, 270, 272, 288, 290, 297, 306, 318, 319, 320, 330, 340, 344, 348, 352, 360, 374, 387, 396, 408, 424, 430, 432, 435, 440, 459, 464, 473, 477, 480, 493, 495, 510, 516, 522, 528, 530, 540, 544, 561, 576, 580, 583, 594, 612, 636, 638, 645, 660, 680, 688, 696, 704, 720, 731, 748, 765, 774, 783, 792, 795, 816, 848, 860, 864, 870, 880, 901, 918, 928, 935, 946, 954, 957, 960, 986, 990, 1020, 1032, 1044, 1056, 1060, 1080, 1088, 1122, 1160, 1161, 1166, 1188, 1224, 1247, 1272, 1276, 1290, 1305, 1320, 1360, 1376, 1392, 1419, 1431, 1440, 1462, 1479, 1485, 1496, 1530, 1537, 1548, 1566, 1584, 1590, 1595, 1632, 1683, 1696, 1720, 1728, 1740, 1749, 1760, 1802, 1836, 1856, 1870, 1892, 1908, 1914, 1935, 1972, 1980, 2040, 2064, 2088, 2112, 2120, 2160, 2193, 2244, 2279, 2295, 2320, 2322, 2332, 2365, 2376, 2385, 2448, 2465, 2494, 2544, 2552, 2580, 2610, 2640, 2703, 2720, 2752, 2784, 2805, 2838, 2862, 2871, 2880, 2915, 2924, 2958, 2970, 2992, 3060, 3074, 3096, 3132, 3168, 3180, 3190, 3264, 3366, 3392, 3440, 3480, 3498, 3520, 3604, 3655, 3672, 3740, 3741, 3784, 3816, 3828, 3870, 3915, 3944, 3960, 4080, 4128, 4176, 4240, 4257, 4320, 4386, 4437, 4488, 4505, 4558, 4590, 4611, 4640, 4644, 4664, 4730, 4752, 4770, 4785, 4896, 4930, 4988, 5049, 5088, 5104, 5160, 5220, 5247, 5280, 5406, 5423, 5440, 5568, 5610, 5676, 5724, 5742, 5805, 5830, 5848, 5916, 5940, 5984, 6120, 6148, 6192, 6235, 6264, 6336, 6360, 6380, 6579, 6732, 6837, 6880, 6960, 6996, 7095, 7155, 7208, 7310, 7344, 7395, 7480, 7482, 7568, 7632, 7656, 7685, 7740, 7830, 7888, 7920, 8041, 8109, 8160, 8256, 8352, 8415, 8480, 8514, 8613, 8640, 8745, 8772, 8874, 8976, 9010, 9116, 9180, 9222, 9280, 9288, 9328, 9460, 9504, 9540, 9570, 9792, 9860, 9911, 9976, 10098, 10176, 10208, 10320, 10440, 10494, 10560, 10812, 10846, 10965, 11220, 11223, 11352, 11395, 11448, 11484, 11610, 11660, 11696, 11832, 11880, 11968, 12240, 12296, 12384, 12470, 12528, 12720, 12760, 12771, 13158, 13311, 13464, 13515, 13674, 13717, 13760, 13833, 13920, 13992, 14190, 14310, 14355, 14416, 14620, 14688, 14790, 14960, 14964, 15136, 15264, 15312, 15370, 15480, 15660, 15741, 15776, 15840, 16082, 16218, 16269, 16320, 16704, 16830, 16907, 16960, 17028, 17226, 17490, 17544, 17748, 17952, 18020, 18232, 18360, 18444, 18576, 18656, 18705, 18920, 19008, 19080, 19140, 19720, 19737, 19822, 19952, 20196, 20416, 20511, 20640, 20880, 20988, 21199, 21285, 21624, 21692, 21930, 22185, 22440, 22446, 22704, 22790, 22896, 22968, 23055, 23220, 23320, 23392, 23664, 23760, 24123, 24327, 24480, 24592, 24768, 24940, 25056, 25069, 25245, 25440, 25520, 25542, 26129, 26235, 26316, 26622, 26928, 27030, 27115, 27348, 27434, 27666, 27840, 27984, 28380, 28620, 28710, 28832, 29240, 29376, 29580, 29733, 29920, 29928, 30272, 30528, 30624, 30740, 30960, 31320, 31482, 31552, 31680, 32164, 32436, 32538, 32895, 33660, 33669, 33814, 34056, 34185, 34452, 34980, 35088, 35496, 35904, 36040, 36464, 36720, 36888, 37152, 37312, 37410, 37840, 38160, 38280, 38743, 39440, 39474, 39644, 39904, 40205, 40392, 40545, 41022, 41151, 41280, 41499, 41760, 41976, 42398, 42570, 43065, 43248, 43384, 43860, 44370, 44880, 44892, 45408, 45580, 45792, 45936, 46110, 46440, 46640, 46784, 47328, 47520, 48246, 48654, 48807, 48960, 49184, 49555, 49880, 50112, 50138, 50490, 50721, 50880, 51040, 51084, 52258, 52470, 52632, 53244, 53856, 54060, 54230, 54696, 54868, 55332, 55968, 56115, 56760, 57240, 57420, 57664, 58480, 59160, 59466, 59840, 59856, 61248, 61480, 61533, 61920, 62640, 62964, 63597, 63855, 64328, 64872, 65076, 65790, 66091, 66555, 67320, 67338, 67628, 68112, 68370, 68585, 68904, 69165, 69960, 70176, 70992, 72080, 72369, 72928, 73440, 73776, 74304, 74820, 75207, 75680, 76320, 76560, 77486, 78387, 78705, 78880, 78948, 79288, 79808, 80410, 80784, 81090, 81345, 82044, 82302, 82998, 83520, 83952, 84535, 84796, 85140, 86130, 86496, 86768, 87720, 88740, 89199, 89760, 89784, 90816, 91160, 91584, 91872, 92220, 92880, 93280, 94656, 95040, 96492, 97308, 97614, 98368, 98685, 99110, 99760, 100276, 100980, 101442, 102080, 102168, 102555, 104516, 104940, 105264, 105995, 106488, 107712, 108120, 108460, 109392, 109736, 110664, 111936, 112230, 113520, 114480, 114840, 116229, 116960, 118320, 118932, 119712, 120615, 121635, 122960, 123066, 123453, 123840, 125280, 125345, 125928, 127194, 127710, 128656, 129744, 130152, 130645, 131580, 132182, 133110, 134640, 134676, 135256, 136224, 136740, 137170, 137808, 138330, 139920, 140352, 141984, 144160, 144738, 145856, 146421, 146880, 147552, 148665, 149640, 150414, 151360, 152163, 152640, 153120, 154972, 156774, 157410, 157760, 157896, 158576, 160820, 161568, 162180, 162690, 164088, 164604, 165996, 167904, 168345, 169070, 169592, 170280, 172260, 172992, 173536, 175440, 177480, 178398, 179520, 179568, 182320, 183744, 184440, 185760, 186560, 190791, 192984, 193715, 194616, 195228, 197370, 198220, 198273, 199520, 200552, 201960, 202884, 204336, 205110, 205755, 207495, 209032, 209880, 210528, 211990, 212976, 216240, 216920, 217107, 218784, 219472, 221328, 224460, 225621, 227040, 228960, 229680, 232458, 233189, 233920, 235161, 236640, 237864, 239424, 241230, 243270, 244035, 245920, 246132, 246906, 250560, 250690, 251856, 253605, 254388, 255420, 257312, 259488, 260304, 261290, 263160, 264364, 266220, 267597, 269280, 269352, 270512, 272448, 273480, 274340, 275616, 276660, 279840, 283968, 287419, 288320, 289476, 292842, 295104, 297330, 299280, 300828, 304326, 306240, 307665, 309944, 313548, 314820, 315792, 317152, 317985, 321640, 323136, 324360, 325380, 328176, 329208, 330455, 331992, 335808, 336690, 338140, 339184, 340560, 344520, 347072, 348687, 350880, 354960, 356796, 359136, 361845, 364640, 368880, 370359, 371520, 376035, 381582, 385968, 387430, 389232, 390456, 391935, 394740, 396440, 396546, 399040, 401104, 403920, 405768, 408672, 410220, 411510, 414990, 418064, 419760, 421056, 423980, 425952, 426173, 432480, 433840, 434214, 437568, 438944, 442656, 445995, 448920, 451242, 454080, 456489, 457920, 459360, 464916, 466378, 470322, 473280, 475728, 482460, 486540, 488070, 491840, 492264, 493812, 501380, 503712, 507210, 508776, 510840, 514624, 518976, 520608, 522580, 526320, 528728, 532440, 535194, 538560, 538704, 541024, 546960, 548680, 551232, 553320, 559680, 572373, 574838, 578952, 581145, 585684, 594660, 594819, 598560, 601656, 608652, 615330, 617265, 619888, 627096, 629640, 631584, 634304, 635970, 643280, 648720, 650760, 656352, 658416, 660910, 663984, 673380, 676280, 676863, 678368, 681120, 689040, 697374, 699567, 701760, 705483, 709920, 713592, 718272, 723690, 727001, 729280, 732105, 737760, 740718, 752070, 760815, 763164, 771936, 774860, 778464, 780912, 783870, 789480, 792880, 793092, 802208, 807840, 811536, 817344, 820440, 823020, 829980, 836128, 839520, 847960, 851904, 852346, 862257, 864960, 867680, 868428, 877888, 885312, 891990, 897840, 902484, 912978, 918720, 929832, 932756, 940644, 951456, 953955, 964920, 973080, 976140, 984528, 987624, 991365, 1002760, 1007424, 1014420, 1017552, 1021680, 1041216, 1045160, 1046061, 1052640, 1057456, 1064880, 1070388, 1077408, 1082048, 1085535, 1093920, 1097360, 1106640, 1123547, 1128105, 1144746, 1149676, 1157904, 1162290, 1165945, 1171368, 1175805, 1189320, 1189638, 1197120, 1203312, 1217304, 1230660, 1234530, 1239776, 1254192, 1259280, 1263168, 1271940, 1278519, 1286560, 1297440, 1301520, 1312704, 1316832, 1321820, 1327968, 1337985, 1346760, 1352560, 1353726, 1356736, 1362240, 1378080, 1394748, 1399134, 1410966, 1419840, 1427184, 1437095, 1447380, 1454002, 1464210, 1475520, 1481436, 1504140, 1521630, 1526328, 1543872, 1549720, 1556928, 1561824, 1567740, 1578960, 1585760, 1586184, 1604416, 1615680, 1623072, 1640880, 1646040, 1659960, 1672256, 1679040, 1695920, 1704692, 1724514, 1735360, 1736856, 1743435, 1783980, 1784457, 1795680, 1804968, 1825956, 1851795, 1859664, 1865512, 1881288, 1902912, 1907910, 1929840, 1946160, 1952280, 1969056, 1975248, 1982730, 2005520, 2028840, 2035104, 2043360, 2090320, 2092122, 2098701, 2105280, 2114912, 2129760, 2130865, 2140776, 2154816, 2171070, 2181003, 2187840, 2194720, 2213280, 2247094, 2256210, 2282445, 2289492, 2299352, 2315808, 2324580, 2331890, 2342736, 2351610, 2378640, 2379276, 2406624, 2434608, 2461320, 2469060, 2479552, 2508384, 2518560, 2543880, 2557038, 2573120, 2586771, 2594880, 2603040, 2633664, 2643640, 2655936, 2675970, 2693520, 2705120, 2707452, 2756160, 2789496, 2798268, 2821932, 2854368, 2861865, 2874190, 2894760, 2908004, 2928420, 2962872, 2974095, 3008280, 3043260, 3052656, 3099440, 3123648, 3135480, 3157920, 3171520, 3172368, 3246144, 3281760, 3292080, 3319920, 3370641, 3384315, 3391840, 3409384, 3449028, 3473712, 3486870, 3497835, 3527415, 3567960, 3568914, 3591360, 3609936, 3635005, 3651912, 3703590, 3719328, 3731024, 3762576, 3815820, 3835557, 3859680, 3892320, 3904560, 3938112, 3950496, 3965460, 4011040, 4057680, 4070208, 4086720, 4180640, 4184244, 4197402, 4229824, 4259520, 4261730, 4281552, 4311285, 4342140, 4362006, 4389440, 4426560, 4494188, 4512420, 4564890, 4578984, 4598704, 4631616, 4649160, 4663780, 4685472, 4703220, 4757280, 4758552, 4813248, 4869216, 4922640, 4938120, 5016768, 5037120, 5087760, 5114076, 5173542, 5206080, 5230305, 5287280, 5351940, 5387040, 5410240, 5414904, 5578992, 5596536, 5617735, 5643864, 5708736, 5723730, 5748380, 5789520, 5816008, 5856840, 5925744, 5948190, 6016560, 6086520, 6105312, 6198880, 6270960, 6296103, 6315840, 6344736, 6392595, 6543009, 6563520, 6584160, 6639840, 6741282, 6768630, 6783680, 6818768, 6898056, 6947424, 6973740, 6995670, 7054830, 7135920, 7137828, 7219872, 7270010, 7303824, 7407180, 7438656, 7462048, 7525152, 7631640, 7671114, 7719360, 7760313, 7784640, 7809120, 7900992, 7930920, 8022080, 8115360, 8361280, 8368488, 8394804, 8523460, 8563104, 8622570, 8684280, 8724012, 8922285, 8988376, 9024840, 9129780, 9157968, 9197408, 9298320, 9327560, 9370944, 9406440, 9514560, 9517104, 9738432, 9845280, 9876240, 10111923, 10175520, 10228152, 10347084, 10460610, 10493505, 10574560, 10703880, 10774080, 10829808, 10905015, 11157984, 11193072, 11235470, 11287728, 11447460, 11496760, 11506671, 11579040, 11632016, 11713680, 11851488, 11896380, 12033120, 12173040, 12210624, 12359017, 12397760, 12541920, 12592206, 12689472, 12785190, 12933855, 13086018, 13168320, 13279680, 13482564, 13537260, 13637536, 13796112, 13894848, 13947480, 13991340, 14109660, 14271840, 14275656, 14439744, 14540020, 14607648, 14814360, 14924096, 15050304, 15263280, 15342228, 15520626, 15618240, 15861840, 16230720, 16736976, 16789608, 16853205, 17046920, 17126208, 17245140, 17368560, 17448024, 17844570, 17976752, 18049680, 18259560, 18315936, 18394816, 18596640, 18655120, 18812880, 19034208, 19177785, 19629027, 19690560, 19752480, 20223846, 20351040, 20456304, 20694168, 20921220, 20987010, 21149120, 21407760, 21659616, 21810030, 22315968, 22386144, 22470940, 22575456, 22894920, 22993520, 23013342, 23158080, 23264032, 23427360, 23702976, 23792760, 24066240, 24346080, 24718034, 25083840, 25184412, 25570380, 25867710, 26172036, 26965128, 27074520, 27275072, 27592224, 27894960, 27982680, 28219320, 28543680, 28551312, 29080040, 29215296, 29628720, 30335769, 30526560, 30684456, 31041252, 31480515, 31723680, 32715045, 33473952, 33579216, 33706410, 34093840, 34490280, 34737120, 34896048, 35689140, 35953504, 36099360, 36519120, 36631872, 37077051, 37193280, 37310240, 37625760, 38068416, 38355570, 38801565, 39258054, 39504960, 40447692, 40912608, 41388336, 41842440, 41974020, 42815520, 43319232, 43620060, 44772288, 44941880, 45150912, 45789840, 45987040, 46026684, 46528064, 46854720, 47585520, 48692160, 49436068, 50368824, 50559615, 51140760, 51735420, 52344072, 53930256, 54149040, 55184448, 55789920, 55965360, 56438640, 57102624, 57533355, 58160080, 59257440, 60671538, 61053120, 61368912, 61795085, 62082504, 62961030, 63447360, 65430090, 66947904, 67158432, 67412820, 68187680, 68980560, 69474240, 69792096, 71378280, 71907008, 72198720, 73038240, 74154102, 74620480, 75251520, 76711140, 77603130, 78516108, 80895384, 81825216, 82776672, 83684880, 83948040, 85631040, 87240120, 89883760, 91579680, 91974080, 92053368, 95171040, 98145135, 98872136, 100737648, 101119230, 102281520, 103470840, 104688144, 107860512, 108298080, 111231153, 111579840, 111930720, 112877280, 114205248, 115066710, 116320160, 118514880, 121343076, 122737824, 123590170, 124165008, 125922060, 130860180, 134316864, 134825640, 136375360, 137961120, 139584192, 142756560, 146076480, 148308204, 151678845, 153422280, 155206260, 157032216, 161790768, 165553344, 167369760, 167896080, 174480240, 179767520, 183159360, 184106736, 185385255, 190342080, 196290270, 197744272, 201475296, 202238460, 204563040, 206941680, 209376288, 215721024, 216596160, 222462306, 223861440, 225754560, 230133420, 232640320, 242686152, 245475648, 247180340, 248330016, 251844120, 261720360, 269651280, 275922240, 285513120, 296616408, 303357690, 306844560, 310412520, 314064432, 323581536, 333693459, 334739520, 335792160, 348960480, 359535040, 368213472, 370770510, 392580540, 395488544, 402950592, 404476920, 409126080, 413883360, 418752576, 444924612, 460266840, 485372304, 494360680, 496660032, 503688240, 523440720, 539302560, 556155765, 571026240, 593232816, 606715380, 613689120, 620825040, 628128864, 647163072, 667386918, 671584320, 697920960, 736426944, 741541020, 785161080, 790977088, 808953840, 827766720, 889849224, 920533680, 970744608, 988721360, 1007376480, 1046881440, 1078605120, 1112311530, 1186465632, 1213430760, 1227378240, 1241650080, 1256257728, 1334773836, 1483082040, 1570322160, 1617907680, 1668467295, 1779698448, 1841067360, 1941489216, 1977442720, 2014752960, 2093762880, 2224623060, 2372931264, 2426861520, 2483300160, 2669547672, 2966164080, 3140644320, 3235815360, 3336934590, 3559396896, 3682134720, 3954885440, 4449246120, 4853723040, 5339095344, 5932328160, 6281288640, 6673869180, 7118793792, 8898492240, 9707446080, 10678190688, 11864656320, 13347738360, 17796984480, 21356381376, 26695476720, 35593968960, 53390953440, 106781906880]

約数ペア:

[(1, 106781906880), (2, 53390953440), (3, 35593968960), (4, 26695476720), (5, 21356381376), (6, 17796984480), (8, 13347738360), (9, 11864656320), (10, 10678190688), (11, 9707446080), (12, 8898492240), (15, 7118793792), (16, 6673869180), (17, 6281288640), (18, 5932328160), (20, 5339095344), (22, 4853723040), (24, 4449246120), (27, 3954885440), (29, 3682134720), (30, 3559396896), (32, 3336934590), (33, 3235815360), (34, 3140644320), (36, 2966164080), (40, 2669547672), (43, 2483300160), (44, 2426861520), (45, 2372931264), (48, 2224623060), (51, 2093762880), (53, 2014752960), (54, 1977442720), (55, 1941489216), (58, 1841067360), (60, 1779698448), (64, 1668467295), (66, 1617907680), (68, 1570322160), (72, 1483082040), (80, 1334773836), (85, 1256257728), (86, 1241650080), (87, 1227378240), (88, 1213430760), (90, 1186465632), (96, 1112311530), (99, 1078605120), (102, 1046881440), (106, 1007376480), (108, 988721360), (110, 970744608), (116, 920533680), (120, 889849224), (129, 827766720), (132, 808953840), (135, 790977088), (136, 785161080), (144, 741541020), (145, 736426944), (153, 697920960), (159, 671584320), (160, 667386918), (165, 647163072), (170, 628128864), (172, 620825040), (174, 613689120), (176, 606715380), (180, 593232816), (187, 571026240), (192, 556155765), (198, 539302560), (204, 523440720), (212, 503688240), (215, 496660032), (216, 494360680), (220, 485372304), (232, 460266840), (240, 444924612), (255, 418752576), (258, 413883360), (261, 409126080), (264, 404476920), (265, 402950592), (270, 395488544), (272, 392580540), (288, 370770510), (290, 368213472), (297, 359535040), (306, 348960480), (318, 335792160), (319, 334739520), (320, 333693459), (330, 323581536), (340, 314064432), (344, 310412520), (348, 306844560), (352, 303357690), (360, 296616408), (374, 285513120), (387, 275922240), (396, 269651280), (408, 261720360), (424, 251844120), (430, 248330016), (432, 247180340), (435, 245475648), (440, 242686152), (459, 232640320), (464, 230133420), (473, 225754560), (477, 223861440), (480, 222462306), (493, 216596160), (495, 215721024), (510, 209376288), (516, 206941680), (522, 204563040), (528, 202238460), (530, 201475296), (540, 197744272), (544, 196290270), (561, 190342080), (576, 185385255), (580, 184106736), (583, 183159360), (594, 179767520), (612, 174480240), (636, 167896080), (638, 167369760), (645, 165553344), (660, 161790768), (680, 157032216), (688, 155206260), (696, 153422280), (704, 151678845), (720, 148308204), (731, 146076480), (748, 142756560), (765, 139584192), (774, 137961120), (783, 136375360), (792, 134825640), (795, 134316864), (816, 130860180), (848, 125922060), (860, 124165008), (864, 123590170), (870, 122737824), (880, 121343076), (901, 118514880), (918, 116320160), (928, 115066710), (935, 114205248), (946, 112877280), (954, 111930720), (957, 111579840), (960, 111231153), (986, 108298080), (990, 107860512), (1020, 104688144), (1032, 103470840), (1044, 102281520), (1056, 101119230), (1060, 100737648), (1080, 98872136), (1088, 98145135), (1122, 95171040), (1160, 92053368), (1161, 91974080), (1166, 91579680), (1188, 89883760), (1224, 87240120), (1247, 85631040), (1272, 83948040), (1276, 83684880), (1290, 82776672), (1305, 81825216), (1320, 80895384), (1360, 78516108), (1376, 77603130), (1392, 76711140), (1419, 75251520), (1431, 74620480), (1440, 74154102), (1462, 73038240), (1479, 72198720), (1485, 71907008), (1496, 71378280), (1530, 69792096), (1537, 69474240), (1548, 68980560), (1566, 68187680), (1584, 67412820), (1590, 67158432), (1595, 66947904), (1632, 65430090), (1683, 63447360), (1696, 62961030), (1720, 62082504), (1728, 61795085), (1740, 61368912), (1749, 61053120), (1760, 60671538), (1802, 59257440), (1836, 58160080), (1856, 57533355), (1870, 57102624), (1892, 56438640), (1908, 55965360), (1914, 55789920), (1935, 55184448), (1972, 54149040), (1980, 53930256), (2040, 52344072), (2064, 51735420), (2088, 51140760), (2112, 50559615), (2120, 50368824), (2160, 49436068), (2193, 48692160), (2244, 47585520), (2279, 46854720), (2295, 46528064), (2320, 46026684), (2322, 45987040), (2332, 45789840), (2365, 45150912), (2376, 44941880), (2385, 44772288), (2448, 43620060), (2465, 43319232), (2494, 42815520), (2544, 41974020), (2552, 41842440), (2580, 41388336), (2610, 40912608), (2640, 40447692), (2703, 39504960), (2720, 39258054), (2752, 38801565), (2784, 38355570), (2805, 38068416), (2838, 37625760), (2862, 37310240), (2871, 37193280), (2880, 37077051), (2915, 36631872), (2924, 36519120), (2958, 36099360), (2970, 35953504), (2992, 35689140), (3060, 34896048), (3074, 34737120), (3096, 34490280), (3132, 34093840), (3168, 33706410), (3180, 33579216), (3190, 33473952), (3264, 32715045), (3366, 31723680), (3392, 31480515), (3440, 31041252), (3480, 30684456), (3498, 30526560), (3520, 30335769), (3604, 29628720), (3655, 29215296), (3672, 29080040), (3740, 28551312), (3741, 28543680), (3784, 28219320), (3816, 27982680), (3828, 27894960), (3870, 27592224), (3915, 27275072), (3944, 27074520), (3960, 26965128), (4080, 26172036), (4128, 25867710), (4176, 25570380), (4240, 25184412), (4257, 25083840), (4320, 24718034), (4386, 24346080), (4437, 24066240), (4488, 23792760), (4505, 23702976), (4558, 23427360), (4590, 23264032), (4611, 23158080), (4640, 23013342), (4644, 22993520), (4664, 22894920), (4730, 22575456), (4752, 22470940), (4770, 22386144), (4785, 22315968), (4896, 21810030), (4930, 21659616), (4988, 21407760), (5049, 21149120), (5088, 20987010), (5104, 20921220), (5160, 20694168), (5220, 20456304), (5247, 20351040), (5280, 20223846), (5406, 19752480), (5423, 19690560), (5440, 19629027), (5568, 19177785), (5610, 19034208), (5676, 18812880), (5724, 18655120), (5742, 18596640), (5805, 18394816), (5830, 18315936), (5848, 18259560), (5916, 18049680), (5940, 17976752), (5984, 17844570), (6120, 17448024), (6148, 17368560), (6192, 17245140), (6235, 17126208), (6264, 17046920), (6336, 16853205), (6360, 16789608), (6380, 16736976), (6579, 16230720), (6732, 15861840), (6837, 15618240), (6880, 15520626), (6960, 15342228), (6996, 15263280), (7095, 15050304), (7155, 14924096), (7208, 14814360), (7310, 14607648), (7344, 14540020), (7395, 14439744), (7480, 14275656), (7482, 14271840), (7568, 14109660), (7632, 13991340), (7656, 13947480), (7685, 13894848), (7740, 13796112), (7830, 13637536), (7888, 13537260), (7920, 13482564), (8041, 13279680), (8109, 13168320), (8160, 13086018), (8256, 12933855), (8352, 12785190), (8415, 12689472), (8480, 12592206), (8514, 12541920), (8613, 12397760), (8640, 12359017), (8745, 12210624), (8772, 12173040), (8874, 12033120), (8976, 11896380), (9010, 11851488), (9116, 11713680), (9180, 11632016), (9222, 11579040), (9280, 11506671), (9288, 11496760), (9328, 11447460), (9460, 11287728), (9504, 11235470), (9540, 11193072), (9570, 11157984), (9792, 10905015), (9860, 10829808), (9911, 10774080), (9976, 10703880), (10098, 10574560), (10176, 10493505), (10208, 10460610), (10320, 10347084), (10440, 10228152), (10494, 10175520), (10560, 10111923), (10812, 9876240), (10846, 9845280), (10965, 9738432), (11220, 9517104), (11223, 9514560), (11352, 9406440), (11395, 9370944), (11448, 9327560), (11484, 9298320), (11610, 9197408), (11660, 9157968), (11696, 9129780), (11832, 9024840), (11880, 8988376), (11968, 8922285), (12240, 8724012), (12296, 8684280), (12384, 8622570), (12470, 8563104), (12528, 8523460), (12720, 8394804), (12760, 8368488), (12771, 8361280), (13158, 8115360), (13311, 8022080), (13464, 7930920), (13515, 7900992), (13674, 7809120), (13717, 7784640), (13760, 7760313), (13833, 7719360), (13920, 7671114), (13992, 7631640), (14190, 7525152), (14310, 7462048), (14355, 7438656), (14416, 7407180), (14620, 7303824), (14688, 7270010), (14790, 7219872), (14960, 7137828), (14964, 7135920), (15136, 7054830), (15264, 6995670), (15312, 6973740), (15370, 6947424), (15480, 6898056), (15660, 6818768), (15741, 6783680), (15776, 6768630), (15840, 6741282), (16082, 6639840), (16218, 6584160), (16269, 6563520), (16320, 6543009), (16704, 6392595), (16830, 6344736), (16907, 6315840), (16960, 6296103), (17028, 6270960), (17226, 6198880), (17490, 6105312), (17544, 6086520), (17748, 6016560), (17952, 5948190), (18020, 5925744), (18232, 5856840), (18360, 5816008), (18444, 5789520), (18576, 5748380), (18656, 5723730), (18705, 5708736), (18920, 5643864), (19008, 5617735), (19080, 5596536), (19140, 5578992), (19720, 5414904), (19737, 5410240), (19822, 5387040), (19952, 5351940), (20196, 5287280), (20416, 5230305), (20511, 5206080), (20640, 5173542), (20880, 5114076), (20988, 5087760), (21199, 5037120), (21285, 5016768), (21624, 4938120), (21692, 4922640), (21930, 4869216), (22185, 4813248), (22440, 4758552), (22446, 4757280), (22704, 4703220), (22790, 4685472), (22896, 4663780), (22968, 4649160), (23055, 4631616), (23220, 4598704), (23320, 4578984), (23392, 4564890), (23664, 4512420), (23760, 4494188), (24123, 4426560), (24327, 4389440), (24480, 4362006), (24592, 4342140), (24768, 4311285), (24940, 4281552), (25056, 4261730), (25069, 4259520), (25245, 4229824), (25440, 4197402), (25520, 4184244), (25542, 4180640), (26129, 4086720), (26235, 4070208), (26316, 4057680), (26622, 4011040), (26928, 3965460), (27030, 3950496), (27115, 3938112), (27348, 3904560), (27434, 3892320), (27666, 3859680), (27840, 3835557), (27984, 3815820), (28380, 3762576), (28620, 3731024), (28710, 3719328), (28832, 3703590), (29240, 3651912), (29376, 3635005), (29580, 3609936), (29733, 3591360), (29920, 3568914), (29928, 3567960), (30272, 3527415), (30528, 3497835), (30624, 3486870), (30740, 3473712), (30960, 3449028), (31320, 3409384), (31482, 3391840), (31552, 3384315), (31680, 3370641), (32164, 3319920), (32436, 3292080), (32538, 3281760), (32895, 3246144), (33660, 3172368), (33669, 3171520), (33814, 3157920), (34056, 3135480), (34185, 3123648), (34452, 3099440), (34980, 3052656), (35088, 3043260), (35496, 3008280), (35904, 2974095), (36040, 2962872), (36464, 2928420), (36720, 2908004), (36888, 2894760), (37152, 2874190), (37312, 2861865), (37410, 2854368), (37840, 2821932), (38160, 2798268), (38280, 2789496), (38743, 2756160), (39440, 2707452), (39474, 2705120), (39644, 2693520), (39904, 2675970), (40205, 2655936), (40392, 2643640), (40545, 2633664), (41022, 2603040), (41151, 2594880), (41280, 2586771), (41499, 2573120), (41760, 2557038), (41976, 2543880), (42398, 2518560), (42570, 2508384), (43065, 2479552), (43248, 2469060), (43384, 2461320), (43860, 2434608), (44370, 2406624), (44880, 2379276), (44892, 2378640), (45408, 2351610), (45580, 2342736), (45792, 2331890), (45936, 2324580), (46110, 2315808), (46440, 2299352), (46640, 2289492), (46784, 2282445), (47328, 2256210), (47520, 2247094), (48246, 2213280), (48654, 2194720), (48807, 2187840), (48960, 2181003), (49184, 2171070), (49555, 2154816), (49880, 2140776), (50112, 2130865), (50138, 2129760), (50490, 2114912), (50721, 2105280), (50880, 2098701), (51040, 2092122), (51084, 2090320), (52258, 2043360), (52470, 2035104), (52632, 2028840), (53244, 2005520), (53856, 1982730), (54060, 1975248), (54230, 1969056), (54696, 1952280), (54868, 1946160), (55332, 1929840), (55968, 1907910), (56115, 1902912), (56760, 1881288), (57240, 1865512), (57420, 1859664), (57664, 1851795), (58480, 1825956), (59160, 1804968), (59466, 1795680), (59840, 1784457), (59856, 1783980), (61248, 1743435), (61480, 1736856), (61533, 1735360), (61920, 1724514), (62640, 1704692), (62964, 1695920), (63597, 1679040), (63855, 1672256), (64328, 1659960), (64872, 1646040), (65076, 1640880), (65790, 1623072), (66091, 1615680), (66555, 1604416), (67320, 1586184), (67338, 1585760), (67628, 1578960), (68112, 1567740), (68370, 1561824), (68585, 1556928), (68904, 1549720), (69165, 1543872), (69960, 1526328), (70176, 1521630), (70992, 1504140), (72080, 1481436), (72369, 1475520), (72928, 1464210), (73440, 1454002), (73776, 1447380), (74304, 1437095), (74820, 1427184), (75207, 1419840), (75680, 1410966), (76320, 1399134), (76560, 1394748), (77486, 1378080), (78387, 1362240), (78705, 1356736), (78880, 1353726), (78948, 1352560), (79288, 1346760), (79808, 1337985), (80410, 1327968), (80784, 1321820), (81090, 1316832), (81345, 1312704), (82044, 1301520), (82302, 1297440), (82998, 1286560), (83520, 1278519), (83952, 1271940), (84535, 1263168), (84796, 1259280), (85140, 1254192), (86130, 1239776), (86496, 1234530), (86768, 1230660), (87720, 1217304), (88740, 1203312), (89199, 1197120), (89760, 1189638), (89784, 1189320), (90816, 1175805), (91160, 1171368), (91584, 1165945), (91872, 1162290), (92220, 1157904), (92880, 1149676), (93280, 1144746), (94656, 1128105), (95040, 1123547), (96492, 1106640), (97308, 1097360), (97614, 1093920), (98368, 1085535), (98685, 1082048), (99110, 1077408), (99760, 1070388), (100276, 1064880), (100980, 1057456), (101442, 1052640), (102080, 1046061), (102168, 1045160), (102555, 1041216), (104516, 1021680), (104940, 1017552), (105264, 1014420), (105995, 1007424), (106488, 1002760), (107712, 991365), (108120, 987624), (108460, 984528), (109392, 976140), (109736, 973080), (110664, 964920), (111936, 953955), (112230, 951456), (113520, 940644), (114480, 932756), (114840, 929832), (116229, 918720), (116960, 912978), (118320, 902484), (118932, 897840), (119712, 891990), (120615, 885312), (121635, 877888), (122960, 868428), (123066, 867680), (123453, 864960), (123840, 862257), (125280, 852346), (125345, 851904), (125928, 847960), (127194, 839520), (127710, 836128), (128656, 829980), (129744, 823020), (130152, 820440), (130645, 817344), (131580, 811536), (132182, 807840), (133110, 802208), (134640, 793092), (134676, 792880), (135256, 789480), (136224, 783870), (136740, 780912), (137170, 778464), (137808, 774860), (138330, 771936), (139920, 763164), (140352, 760815), (141984, 752070), (144160, 740718), (144738, 737760), (145856, 732105), (146421, 729280), (146880, 727001), (147552, 723690), (148665, 718272), (149640, 713592), (150414, 709920), (151360, 705483), (152163, 701760), (152640, 699567), (153120, 697374), (154972, 689040), (156774, 681120), (157410, 678368), (157760, 676863), (157896, 676280), (158576, 673380), (160820, 663984), (161568, 660910), (162180, 658416), (162690, 656352), (164088, 650760), (164604, 648720), (165996, 643280), (167904, 635970), (168345, 634304), (169070, 631584), (169592, 629640), (170280, 627096), (172260, 619888), (172992, 617265), (173536, 615330), (175440, 608652), (177480, 601656), (178398, 598560), (179520, 594819), (179568, 594660), (182320, 585684), (183744, 581145), (184440, 578952), (185760, 574838), (186560, 572373), (190791, 559680), (192984, 553320), (193715, 551232), (194616, 548680), (195228, 546960), (197370, 541024), (198220, 538704), (198273, 538560), (199520, 535194), (200552, 532440), (201960, 528728), (202884, 526320), (204336, 522580), (205110, 520608), (205755, 518976), (207495, 514624), (209032, 510840), (209880, 508776), (210528, 507210), (211990, 503712), (212976, 501380), (216240, 493812), (216920, 492264), (217107, 491840), (218784, 488070), (219472, 486540), (221328, 482460), (224460, 475728), (225621, 473280), (227040, 470322), (228960, 466378), (229680, 464916), (232458, 459360), (233189, 457920), (233920, 456489), (235161, 454080), (236640, 451242), (237864, 448920), (239424, 445995), (241230, 442656), (243270, 438944), (244035, 437568), (245920, 434214), (246132, 433840), (246906, 432480), (250560, 426173), (250690, 425952), (251856, 423980), (253605, 421056), (254388, 419760), (255420, 418064), (257312, 414990), (259488, 411510), (260304, 410220), (261290, 408672), (263160, 405768), (264364, 403920), (266220, 401104), (267597, 399040), (269280, 396546), (269352, 396440), (270512, 394740), (272448, 391935), (273480, 390456), (274340, 389232), (275616, 387430), (276660, 385968), (279840, 381582), (283968, 376035), (287419, 371520), (288320, 370359), (289476, 368880), (292842, 364640), (295104, 361845), (297330, 359136), (299280, 356796), (300828, 354960), (304326, 350880), (306240, 348687), (307665, 347072), (309944, 344520), (313548, 340560), (314820, 339184), (315792, 338140), (317152, 336690), (317985, 335808), (321640, 331992), (323136, 330455), (324360, 329208), (325380, 328176)]