406205876160

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{181}}^1$

素因数の和:277

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 147, 152, 155, 160, 162, 168, 171, 180, 181, 186, 189, 190, 192, 196, 210, 216, 217, 224, 228, 240, 243, 245, 248, 252, 266, 270, 279, 280, 285, 288, 294, 304, 310, 315, 320, 324, 336, 342, 360, 362, 372, 378, 380, 392, 399, 405, 420, 432, 434, 441, 448, 456, 465, 480, 486, 490, 496, 504, 513, 532, 540, 543, 558, 560, 567, 570, 576, 588, 589, 608, 620, 630, 648, 651, 665, 672, 684, 720, 724, 735, 744, 756, 760, 784, 798, 810, 837, 840, 855, 864, 868, 882, 905, 912, 930, 931, 945, 960, 972, 980, 992, 1008, 1026, 1064, 1080, 1085, 1086, 1116, 1120, 1134, 1140, 1176, 1178, 1197, 1215, 1216, 1240, 1260, 1267, 1296, 1302, 1323, 1330, 1344, 1368, 1395, 1440, 1448, 1470, 1488, 1512, 1519, 1520, 1539, 1568, 1596, 1620, 1629, 1674, 1680, 1701, 1710, 1728, 1736, 1764, 1767, 1810, 1824, 1860, 1862, 1890, 1944, 1953, 1960, 1984, 1995, 2016, 2052, 2128, 2160, 2170, 2172, 2205, 2232, 2240, 2268, 2280, 2352, 2356, 2394, 2430, 2480, 2511, 2520, 2534, 2565, 2592, 2604, 2646, 2660, 2715, 2736, 2790, 2793, 2835, 2880, 2896, 2940, 2945, 2976, 3024, 3038, 3040, 3078, 3136, 3192, 3240, 3255, 3258, 3348, 3360, 3402, 3420, 3439, 3472, 3528, 3534, 3591, 3620, 3648, 3720, 3724, 3780, 3801, 3888, 3906, 3920, 3969, 3990, 4032, 4104, 4123, 4185, 4256, 4320, 4340, 4344, 4410, 4464, 4536, 4557, 4560, 4617, 4655, 4704, 4712, 4788, 4860, 4887, 4960, 5022, 5040, 5068, 5130, 5184, 5208, 5292, 5301, 5320, 5430, 5472, 5580, 5586, 5611, 5670, 5792, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6156, 6335, 6384, 6480, 6510, 6516, 6615, 6696, 6720, 6804, 6840, 6878, 6944, 7056, 7068, 7182, 7240, 7440, 7448, 7533, 7560, 7595, 7602, 7695, 7776, 7812, 7840, 7938, 7980, 8145, 8208, 8246, 8370, 8379, 8505, 8512, 8640, 8680, 8688, 8820, 8835, 8869, 8928, 9072, 9114, 9120, 9234, 9310, 9408, 9424, 9576, 9720, 9765, 9774, 9920, 10044, 10080, 10136, 10260, 10317, 10416, 10584, 10602, 10640, 10773, 10860, 10944, 11160, 11172, 11222, 11340, 11403, 11584, 11718, 11760, 11780, 11907, 11970, 12096, 12152, 12312, 12369, 12555, 12670, 12768, 12960, 13020, 13032, 13230, 13392, 13608, 13671, 13680, 13756, 13888, 13965, 14112, 14136, 14364, 14480, 14661, 14880, 14896, 15066, 15120, 15190, 15204, 15390, 15552, 15624, 15680, 15876, 15903, 15960, 16290, 16416, 16492, 16740, 16758, 16833, 17010, 17195, 17360, 17376, 17577, 17640, 17670, 17738, 17856, 17955, 18144, 18228, 18240, 18468, 18620, 18848, 19005, 19152, 19440, 19530, 19548, 19845, 20088, 20160, 20272, 20520, 20615, 20634, 20832, 21168, 21204, 21280, 21546, 21720, 22320, 22344, 22444, 22680, 22785, 22806, 23085, 23436, 23520, 23560, 23814, 23940, 24073, 24304, 24435, 24624, 24738, 25110, 25137, 25340, 25536, 25920, 26040, 26064, 26460, 26505, 26607, 26784, 27216, 27342, 27360, 27512, 27930, 28055, 28224, 28272, 28728, 28861, 28960, 29295, 29322, 29760, 29792, 30132, 30240, 30380, 30408, 30780, 30951, 31248, 31752, 31806, 31920, 32319, 32580, 32832, 32984, 33480, 33516, 33666, 34020, 34209, 34390, 34720, 34752, 35154, 35280, 35340, 35476, 35910, 36288, 36456, 36936, 37107, 37240, 37665, 37696, 38010, 38304, 38880, 39060, 39096, 39277, 39690, 40176, 40544, 41013, 41040, 41230, 41268, 41664, 41895, 42336, 42408, 42560, 43092, 43440, 43983, 44345, 44640, 44688, 44888, 45360, 45570, 45612, 46170, 46872, 47040, 47120, 47628, 47709, 47880, 48146, 48608, 48870, 49248, 49476, 50220, 50274, 50499, 50680, 51585, 52080, 52128, 52731, 52920, 53010, 53214, 53568, 53865, 54432, 54684, 54720, 55024, 55860, 56110, 56544, 57015, 57456, 57722, 57920, 58590, 58644, 59535, 59584, 60264, 60480, 60760, 60816, 61560, 61845, 61902, 62496, 63504, 63612, 63840, 64638, 65160, 65968, 66960, 67032, 67332, 68040, 68355, 68418, 68780, 69440, 70308, 70560, 70680, 70952, 71820, 72219, 72912, 73305, 73872, 74214, 74480, 75330, 75411, 76020, 76608, 77760, 78120, 78192, 78554, 79380, 79515, 79821, 80352, 81088, 82026, 82080, 82460, 82536, 83790, 84165, 84672, 84816, 86184, 86583, 86880, 87885, 87966, 88690, 89280, 89376, 89776, 90720, 91140, 91224, 92340, 92853, 93744, 94240, 95256, 95418, 95760, 96292, 97216, 97740, 98496, 98952, 100440, 100548, 100998, 101360, 102627, 103170, 104160, 104256, 105462, 105840, 106020, 106428, 106609, 107730, 108864, 109368, 110048, 111321, 111720, 112220, 113088, 114030, 114912, 115444, 117180, 117288, 117831, 119070, 120365, 120528, 121520, 121632, 123039, 123120, 123690, 123804, 124992, 125685, 127008, 127224, 127680, 129276, 130320, 131936, 133035, 133920, 134064, 134664, 136080, 136710, 136836, 137560, 140616, 141120, 141360, 141904, 143127, 143640, 144305, 144438, 145824, 146610, 147744, 148428, 148960, 150660, 150822, 151497, 152040, 154755, 156240, 156384, 157108, 158760, 159030, 159642, 160704, 161595, 164052, 164160, 164920, 165072, 167580, 168330, 168511, 169632, 171045, 172368, 173166, 173760, 175770, 175932, 177380, 178752, 179552, 181440, 182280, 182448, 184680, 185535, 185706, 187488, 188480, 190512, 190836, 191520, 192584, 195480, 196385, 197904, 200880, 201096, 201996, 202720, 205065, 205254, 206340, 208320, 210924, 211680, 212040, 212856, 213218, 215460, 216657, 218736, 219915, 220096, 222642, 223440, 224440, 226233, 228060, 229824, 230888, 234360, 234576, 235662, 238140, 238545, 239463, 240730, 241056, 243040, 243264, 246078, 246240, 247380, 247608, 251370, 252495, 254016, 254448, 258552, 259749, 260640, 263655, 263872, 266070, 267840, 268128, 269328, 272160, 273420, 273672, 274939, 275120, 278559, 281232, 282720, 283808, 286254, 287280, 288610, 288876, 291648, 293220, 295488, 296856, 297920, 301320, 301644, 302994, 304080, 307881, 309510, 312480, 312768, 314216, 317520, 318060, 319284, 319827, 323190, 328104, 329840, 330144, 333963, 335160, 336660, 337022, 339264, 342090, 344736, 346332, 351540, 351864, 353493, 354760, 359104, 361095, 364560, 364896, 369117, 369360, 371070, 371412, 374976, 377055, 381024, 381672, 383040, 385168, 390960, 392770, 395808, 399105, 401760, 402192, 403992, 405440, 410130, 410508, 412680, 421848, 423360, 424080, 425712, 426436, 430920, 432915, 433314, 437472, 439830, 445284, 446880, 448880, 452466, 454491, 456120, 461776, 464265, 468720, 469152, 471324, 476280, 477090, 478926, 481460, 482112, 486080, 492156, 492480, 494760, 495216, 502740, 504990, 505533, 508896, 513135, 517104, 519498, 521280, 527310, 532140, 533045, 536256, 538656, 544320, 546840, 547344, 549878, 550240, 556605, 557118, 562464, 565440, 567616, 572508, 574560, 577220, 577752, 586440, 589155, 593712, 602640, 603288, 605988, 608160, 615195, 615762, 619020, 624960, 628432, 635040, 636120, 638568, 639654, 646380, 649971, 656208, 659680, 660288, 667926, 670320, 673320, 674044, 684180, 689472, 692664, 703080, 703728, 706986, 709520, 715635, 718389, 722190, 729120, 729792, 738234, 738720, 742140, 742824, 746263, 754110, 757485, 762048, 763344, 770336, 779247, 781920, 785540, 791616, 798210, 803520, 804384, 807984, 820260, 821016, 824817, 825360, 835677, 842555, 843696, 848160, 851424, 852872, 861840, 865830, 866628, 874944, 879660, 890568, 893760, 897760, 904932, 908982, 912240, 923552, 928530, 937440, 938304, 942648, 952560, 954180, 957852, 959481, 962920, 984312, 989520, 990432, 1001889, 1005480, 1009980, 1011066, 1017792, 1026270, 1034208, 1038996, 1054620, 1060479, 1064280, 1066090, 1077312, 1083285, 1093680, 1094688, 1099756, 1100480, 1113210, 1114236, 1124928, 1131165, 1145016, 1149120, 1154440, 1155504, 1172880, 1178310, 1187424, 1197315, 1205280, 1206576, 1211976, 1216320, 1230390, 1231524, 1238040, 1256864, 1270080, 1272240, 1277136, 1279308, 1292760, 1298745, 1299942, 1312416, 1319360, 1335852, 1340640, 1346640, 1348088, 1363473, 1368360, 1374695, 1385328, 1392795, 1406160, 1407456, 1413972, 1419040, 1431270, 1436778, 1444380, 1458240, 1476468, 1477440, 1484280, 1485648, 1492526, 1508220, 1514970, 1516599, 1526688, 1539405, 1540672, 1558494, 1563840, 1571080, 1596420, 1599135, 1608768, 1615968, 1640520, 1642032, 1649634, 1650720, 1669815, 1671354, 1685110, 1687392, 1696320, 1702848, 1705744, 1723680, 1731660, 1733256, 1759320, 1767465, 1781136, 1795520, 1809864, 1817964, 1824480, 1845585, 1847104, 1857060, 1874880, 1885296, 1905120, 1908360, 1915704, 1918962, 1925840, 1949913, 1968624, 1979040, 1980864, 2003778, 2010960, 2019960, 2022132, 2052540, 2068416, 2077992, 2109240, 2120958, 2128560, 2132180, 2155167, 2166570, 2187360, 2189376, 2199512, 2226420, 2228472, 2238789, 2262330, 2272455, 2290032, 2308880, 2311008, 2337741, 2345760, 2356620, 2374848, 2394630, 2410560, 2413152, 2423952, 2460780, 2463048, 2474451, 2476080, 2513728, 2527665, 2544480, 2554272, 2558616, 2585520, 2597490, 2599884, 2624832, 2671704, 2681280, 2693280, 2696176, 2726946, 2736720, 2749390, 2770656, 2785590, 2812320, 2814912, 2827944, 2838080, 2862540, 2873556, 2878443, 2888760, 2952936, 2968560, 2971296, 2985052, 3016440, 3029940, 3033198, 3053376, 3078810, 3116988, 3142160, 3181437, 3192840, 3198270, 3231936, 3249855, 3281040, 3284064, 3299268, 3301440, 3339630, 3342708, 3370220, 3374784, 3411488, 3447360, 3463320, 3466512, 3518640, 3534930, 3562272, 3591945, 3619728, 3635928, 3648960, 3691170, 3714120, 3731315, 3770592, 3810240, 3816720, 3831408, 3837924, 3851680, 3896235, 3899826, 3937248, 3958080, 4007556, 4021920, 4039920, 4044264, 4105080, 4124085, 4155984, 4178385, 4218480, 4241916, 4257120, 4264360, 4310334, 4333140, 4374720, 4399024, 4452840, 4456944, 4477578, 4524660, 4544910, 4549797, 4580064, 4617760, 4622016, 4675482, 4691520, 4713240, 4789260, 4797405, 4826304, 4847904, 4921560, 4926096, 4948902, 4952160, 5009445, 5055330, 5088960, 5108544, 5117232, 5171040, 5194980, 5199768, 5223841, 5302395, 5343408, 5386560, 5392352, 5453892, 5473440, 5498780, 5541312, 5571180, 5624640, 5655888, 5725080, 5747112, 5756886, 5777520, 5849739, 5905872, 5937120, 5942592, 5970104, 6032880, 6059880, 6066396, 6157620, 6233976, 6284320, 6362874, 6385680, 6396540, 6499710, 6562080, 6568128, 6598536, 6679260, 6685416, 6716367, 6740440, 6817365, 6822976, 6926640, 6933024, 7013223, 7037280, 7069860, 7124544, 7183890, 7239456, 7271856, 7382340, 7423353, 7428240, 7462630, 7541184, 7582995, 7633440, 7662816, 7675848, 7703360, 7792470, 7799652, 7874496, 8015112, 8043840, 8079840, 8088528, 8210160, 8248170, 8311968, 8356770, 8436960, 8483832, 8514240, 8528720, 8620668, 8635329, 8666280, 8798048, 8905680, 8913888, 8955156, 9049320, 9089820, 9099594, 9160128, 9235520, 9350964, 9426480, 9544311, 9578520, 9594810, 9695808, 9749565, 9843120, 9852192, 9897804, 9904320, 10018890, 10110660, 10234464, 10342080, 10389960, 10399536, 10447682, 10604790, 10686816, 10775835, 10784704, 10907784, 10946880, 10997560, 11142360, 11193945, 11311776, 11450160, 11494224, 11513772, 11555040, 11688705, 11699478, 11811744, 11874240, 11940208, 12065760, 12119760, 12132792, 12315240, 12372255, 12467952, 12568640, 12725748, 12771360, 12793080, 12999420, 13124160, 13197072, 13358520, 13370832, 13432734, 13480880, 13634730, 13649391, 13853280, 13866048, 14026446, 14074560, 14139720, 14367780, 14392215, 14478912, 14543712, 14764680, 14846706, 14856480, 14925260, 15165990, 15266880, 15325632, 15351696, 15584940, 15599304, 15671523, 15907185, 16030224, 16159680, 16177056, 16420320, 16496340, 16623936, 16713540, 16873920, 16967664, 17057440, 17241336, 17270658, 17332560, 17596096, 17811360, 17827776, 17910312, 18098640, 18179640, 18199188, 18701928, 18852960, 19088622, 19157040, 19189620, 19499130, 19686240, 19704384, 19795608, 20037780, 20149101, 20221320, 20468928, 20779920, 20799072, 20895364, 21209580, 21373632, 21551670, 21815568, 21995120, 22270059, 22284720, 22387890, 22623552, 22748985, 22900320, 22988448, 23027544, 23110080, 23377410, 23398956, 23623488, 23880416, 24131520, 24239520, 24265584, 24630480, 24744510, 24935904, 25451496, 25542720, 25586160, 25905987, 25998840, 26119205, 26394144, 26717040, 26741664, 26865468, 26961760, 27269460, 27298782, 27706560, 28052892, 28279440, 28735560, 28784430, 29087424, 29248695, 29529360, 29693412, 29712960, 29850520, 30331980, 30703392, 31169880, 31198608, 31343046, 31814370, 32060448, 32354112, 32840640, 32992680, 33427080, 33581835, 33935328, 34114880, 34482672, 34541316, 34665120, 35066115, 35622720, 35820624, 36197280, 36359280, 36398376, 37116765, 37403856, 37705920, 38177244, 38314080, 38379240, 38998260, 39372480, 39591216, 40075560, 40298202, 40442640, 40948173, 41559840, 41598144, 41790728, 42419160, 43103340, 43176645, 43631136, 43990240, 44540118, 44569440, 44775780, 45497970, 45800640, 45976896, 46055088, 46754820, 46797912, 47014569, 47721555, 47760832, 48479040, 48531168, 49260960, 49489020, 49871808, 50902992, 51172320, 51811974, 51997680, 52238410, 52788288, 53434080, 53483328, 53730936, 53923520, 54538920, 54597564, 56105784, 56558880, 57471120, 57568860, 58497390, 59058720, 59386824, 59701040, 60447303, 60663960, 61406784, 62339760, 62397216, 62686092, 63628740, 64120896, 65985360, 66810177, 66854160, 67163670, 67870656, 68246955, 68965344, 69082632, 69330240, 70132230, 71641248, 72394560, 72718560, 72796752, 74233530, 74807712, 76354488, 76628160, 76758480, 77996520, 78357615, 79182432, 80151120, 80596404, 80885280, 81896346, 83119680, 83581456, 84838320, 86206680, 86353290, 87262272, 87980480, 89080236, 89138880, 89551560, 90995940, 92110176, 93509640, 93595824, 94029138, 95443110, 97062336, 98521920, 98978040, 100745505, 101805984, 102344640, 103623948, 103995360, 104476820, 106868160, 107461872, 109077840, 109195128, 111350295, 112211568, 113117760, 114942240, 115137720, 116994780, 118117440, 118773648, 119402080, 120894606, 121327920, 124679520, 124794432, 125372184, 127257480, 129529935, 131970720, 133620354, 133708320, 134327340, 136493910, 137930688, 138165264, 140264460, 141043707, 143282496, 145437120, 145593504, 148467060, 149615424, 152708976, 153516960, 155993040, 156715230, 158364864, 160302240, 161192808, 161770560, 163792692, 167162912, 169676640, 172413360, 172706580, 178160472, 179103120, 181341909, 181991880, 184220352, 187019280, 187191648, 188058276, 190886220, 197956080, 201491010, 203611968, 204740865, 207247896, 207990720, 208953640, 214923744, 218155680, 218390256, 222700590, 224423136, 229884480, 230275440, 233989560, 235072845, 237547296, 238804160, 241789212, 242655840, 249359040, 250744368, 254514960, 259059870, 263941440, 267240708, 267416640, 268654680, 272987820, 276330528, 280528920, 282087414, 291187008, 296934120, 302236515, 305417952, 307033920, 311986080, 313430460, 320604480, 322385616, 327585384, 334050885, 334325824, 339353280, 344826720, 345413160, 356320944, 358206240, 362683818, 363983760, 374038560, 374383296, 376116552, 381772440, 395912160, 402982020, 409481730, 414495792, 417907280, 423131121, 429847488, 436311360, 436780512, 445401180, 448846272, 460550880, 467979120, 470145690, 475094592, 483578424, 485311680, 501488736, 509029920, 518119740, 534481416, 537309360, 545975640, 552661056, 561057840, 564174828, 593868240, 604473030, 610835904, 623972160, 626860920, 644771232, 655170768, 668101770, 689653440, 690826320, 705218535, 712641888, 716412480, 725367636, 727967520, 748077120, 752233104, 763544880, 791824320, 805964040, 818963460, 828991584, 835814560, 846262242, 873561024, 890802360, 906709545, 921101760, 935958240, 940291380, 967156848, 1002977472, 1018059840, 1036239480, 1068962832, 1074618720, 1091951280, 1122115680, 1128349656, 1187736480, 1208946060, 1253721840, 1269393363, 1289542464, 1310341536, 1336203540, 1381652640, 1410437070, 1425283776, 1450735272, 1455935040, 1504466208, 1527089760, 1611928080, 1637926920, 1657983168, 1671629120, 1692524484, 1781604720, 1813419090, 1871916480, 1880582760, 1934313696, 2072478960, 2115655605, 2137925664, 2149237440, 2183902560, 2244231360, 2256699312, 2375472960, 2417892120, 2507443680, 2538786726, 2620683072, 2672407080, 2763305280, 2820874140, 2901470544, 3008932416, 3054179520, 3223856160, 3275853840, 3385048968, 3563209440, 3626838180, 3761165520, 3868627392, 4144957920, 4231311210, 4275851328, 4367805120, 4513398624, 4835784240, 5014887360, 5077573452, 5344814160, 5641748280, 5802941088, 6346966815, 6447712320, 6551707680, 6770097936, 7126418880, 7253676360, 7522331040, 8289915840, 8462622420, 9026797248, 9671568480, 10155146904, 10689628320, 11283496560, 11605882176, 12693933630, 13103415360, 13540195872, 14507352720, 15044662080, 16925244840, 19343136960, 20310293808, 21379256640, 22566993120, 25387867260, 27080391744, 29014705440, 33850489680, 40620587616, 45133986240, 50775734520, 58029410880, 67700979360, 81241175232, 101551469040, 135401958720, 203102938080, 406205876160]

約数ペア:

[(1, 406205876160), (2, 203102938080), (3, 135401958720), (4, 101551469040), (5, 81241175232), (6, 67700979360), (7, 58029410880), (8, 50775734520), (9, 45133986240), (10, 40620587616), (12, 33850489680), (14, 29014705440), (15, 27080391744), (16, 25387867260), (18, 22566993120), (19, 21379256640), (20, 20310293808), (21, 19343136960), (24, 16925244840), (27, 15044662080), (28, 14507352720), (30, 13540195872), (31, 13103415360), (32, 12693933630), (35, 11605882176), (36, 11283496560), (38, 10689628320), (40, 10155146904), (42, 9671568480), (45, 9026797248), (48, 8462622420), (49, 8289915840), (54, 7522331040), (56, 7253676360), (57, 7126418880), (60, 6770097936), (62, 6551707680), (63, 6447712320), (64, 6346966815), (70, 5802941088), (72, 5641748280), (76, 5344814160), (80, 5077573452), (81, 5014887360), (84, 4835784240), (90, 4513398624), (93, 4367805120), (95, 4275851328), (96, 4231311210), (98, 4144957920), (105, 3868627392), (108, 3761165520), (112, 3626838180), (114, 3563209440), (120, 3385048968), (124, 3275853840), (126, 3223856160), (133, 3054179520), (135, 3008932416), (140, 2901470544), (144, 2820874140), (147, 2763305280), (152, 2672407080), (155, 2620683072), (160, 2538786726), (162, 2507443680), (168, 2417892120), (171, 2375472960), (180, 2256699312), (181, 2244231360), (186, 2183902560), (189, 2149237440), (190, 2137925664), (192, 2115655605), (196, 2072478960), (210, 1934313696), (216, 1880582760), (217, 1871916480), (224, 1813419090), (228, 1781604720), (240, 1692524484), (243, 1671629120), (245, 1657983168), (248, 1637926920), (252, 1611928080), (266, 1527089760), (270, 1504466208), (279, 1455935040), (280, 1450735272), (285, 1425283776), (288, 1410437070), (294, 1381652640), (304, 1336203540), (310, 1310341536), (315, 1289542464), (320, 1269393363), (324, 1253721840), (336, 1208946060), (342, 1187736480), (360, 1128349656), (362, 1122115680), (372, 1091951280), (378, 1074618720), (380, 1068962832), (392, 1036239480), (399, 1018059840), (405, 1002977472), (420, 967156848), (432, 940291380), (434, 935958240), (441, 921101760), (448, 906709545), (456, 890802360), (465, 873561024), (480, 846262242), (486, 835814560), (490, 828991584), (496, 818963460), (504, 805964040), (513, 791824320), (532, 763544880), (540, 752233104), (543, 748077120), (558, 727967520), (560, 725367636), (567, 716412480), (570, 712641888), (576, 705218535), (588, 690826320), (589, 689653440), (608, 668101770), (620, 655170768), (630, 644771232), (648, 626860920), (651, 623972160), (665, 610835904), (672, 604473030), (684, 593868240), (720, 564174828), (724, 561057840), (735, 552661056), (744, 545975640), (756, 537309360), (760, 534481416), (784, 518119740), (798, 509029920), (810, 501488736), (837, 485311680), (840, 483578424), (855, 475094592), (864, 470145690), (868, 467979120), (882, 460550880), (905, 448846272), (912, 445401180), (930, 436780512), (931, 436311360), (945, 429847488), (960, 423131121), (972, 417907280), (980, 414495792), (992, 409481730), (1008, 402982020), (1026, 395912160), (1064, 381772440), (1080, 376116552), (1085, 374383296), (1086, 374038560), (1116, 363983760), (1120, 362683818), (1134, 358206240), (1140, 356320944), (1176, 345413160), (1178, 344826720), (1197, 339353280), (1215, 334325824), (1216, 334050885), (1240, 327585384), (1260, 322385616), (1267, 320604480), (1296, 313430460), (1302, 311986080), (1323, 307033920), (1330, 305417952), (1344, 302236515), (1368, 296934120), (1395, 291187008), (1440, 282087414), (1448, 280528920), (1470, 276330528), (1488, 272987820), (1512, 268654680), (1519, 267416640), (1520, 267240708), (1539, 263941440), (1568, 259059870), (1596, 254514960), (1620, 250744368), (1629, 249359040), (1674, 242655840), (1680, 241789212), (1701, 238804160), (1710, 237547296), (1728, 235072845), (1736, 233989560), (1764, 230275440), (1767, 229884480), (1810, 224423136), (1824, 222700590), (1860, 218390256), (1862, 218155680), (1890, 214923744), (1944, 208953640), (1953, 207990720), (1960, 207247896), (1984, 204740865), (1995, 203611968), (2016, 201491010), (2052, 197956080), (2128, 190886220), (2160, 188058276), (2170, 187191648), (2172, 187019280), (2205, 184220352), (2232, 181991880), (2240, 181341909), (2268, 179103120), (2280, 178160472), (2352, 172706580), (2356, 172413360), (2394, 169676640), (2430, 167162912), (2480, 163792692), (2511, 161770560), (2520, 161192808), (2534, 160302240), (2565, 158364864), (2592, 156715230), (2604, 155993040), (2646, 153516960), (2660, 152708976), (2715, 149615424), (2736, 148467060), (2790, 145593504), (2793, 145437120), (2835, 143282496), (2880, 141043707), (2896, 140264460), (2940, 138165264), (2945, 137930688), (2976, 136493910), (3024, 134327340), (3038, 133708320), (3040, 133620354), (3078, 131970720), (3136, 129529935), (3192, 127257480), (3240, 125372184), (3255, 124794432), (3258, 124679520), (3348, 121327920), (3360, 120894606), (3402, 119402080), (3420, 118773648), (3439, 118117440), (3472, 116994780), (3528, 115137720), (3534, 114942240), (3591, 113117760), (3620, 112211568), (3648, 111350295), (3720, 109195128), (3724, 109077840), (3780, 107461872), (3801, 106868160), (3888, 104476820), (3906, 103995360), (3920, 103623948), (3969, 102344640), (3990, 101805984), (4032, 100745505), (4104, 98978040), (4123, 98521920), (4185, 97062336), (4256, 95443110), (4320, 94029138), (4340, 93595824), (4344, 93509640), (4410, 92110176), (4464, 90995940), (4536, 89551560), (4557, 89138880), (4560, 89080236), (4617, 87980480), (4655, 87262272), (4704, 86353290), (4712, 86206680), (4788, 84838320), (4860, 83581456), (4887, 83119680), (4960, 81896346), (5022, 80885280), (5040, 80596404), (5068, 80151120), (5130, 79182432), (5184, 78357615), (5208, 77996520), (5292, 76758480), (5301, 76628160), (5320, 76354488), (5430, 74807712), (5472, 74233530), (5580, 72796752), (5586, 72718560), (5611, 72394560), (5670, 71641248), (5792, 70132230), (5859, 69330240), (5880, 69082632), (5890, 68965344), (5952, 68246955), (5985, 67870656), (6048, 67163670), (6076, 66854160), (6080, 66810177), (6156, 65985360), (6335, 64120896), (6384, 63628740), (6480, 62686092), (6510, 62397216), (6516, 62339760), (6615, 61406784), (6696, 60663960), (6720, 60447303), (6804, 59701040), (6840, 59386824), (6878, 59058720), (6944, 58497390), (7056, 57568860), (7068, 57471120), (7182, 56558880), (7240, 56105784), (7440, 54597564), (7448, 54538920), (7533, 53923520), (7560, 53730936), (7595, 53483328), (7602, 53434080), (7695, 52788288), (7776, 52238410), (7812, 51997680), (7840, 51811974), (7938, 51172320), (7980, 50902992), (8145, 49871808), (8208, 49489020), (8246, 49260960), (8370, 48531168), (8379, 48479040), (8505, 47760832), (8512, 47721555), (8640, 47014569), (8680, 46797912), (8688, 46754820), (8820, 46055088), (8835, 45976896), (8869, 45800640), (8928, 45497970), (9072, 44775780), (9114, 44569440), (9120, 44540118), (9234, 43990240), (9310, 43631136), (9408, 43176645), (9424, 43103340), (9576, 42419160), (9720, 41790728), (9765, 41598144), (9774, 41559840), (9920, 40948173), (10044, 40442640), (10080, 40298202), (10136, 40075560), (10260, 39591216), (10317, 39372480), (10416, 38998260), (10584, 38379240), (10602, 38314080), (10640, 38177244), (10773, 37705920), (10860, 37403856), (10944, 37116765), (11160, 36398376), (11172, 36359280), (11222, 36197280), (11340, 35820624), (11403, 35622720), (11584, 35066115), (11718, 34665120), (11760, 34541316), (11780, 34482672), (11907, 34114880), (11970, 33935328), (12096, 33581835), (12152, 33427080), (12312, 32992680), (12369, 32840640), (12555, 32354112), (12670, 32060448), (12768, 31814370), (12960, 31343046), (13020, 31198608), (13032, 31169880), (13230, 30703392), (13392, 30331980), (13608, 29850520), (13671, 29712960), (13680, 29693412), (13756, 29529360), (13888, 29248695), (13965, 29087424), (14112, 28784430), (14136, 28735560), (14364, 28279440), (14480, 28052892), (14661, 27706560), (14880, 27298782), (14896, 27269460), (15066, 26961760), (15120, 26865468), (15190, 26741664), (15204, 26717040), (15390, 26394144), (15552, 26119205), (15624, 25998840), (15680, 25905987), (15876, 25586160), (15903, 25542720), (15960, 25451496), (16290, 24935904), (16416, 24744510), (16492, 24630480), (16740, 24265584), (16758, 24239520), (16833, 24131520), (17010, 23880416), (17195, 23623488), (17360, 23398956), (17376, 23377410), (17577, 23110080), (17640, 23027544), (17670, 22988448), (17738, 22900320), (17856, 22748985), (17955, 22623552), (18144, 22387890), (18228, 22284720), (18240, 22270059), (18468, 21995120), (18620, 21815568), (18848, 21551670), (19005, 21373632), (19152, 21209580), (19440, 20895364), (19530, 20799072), (19548, 20779920), (19845, 20468928), (20088, 20221320), (20160, 20149101), (20272, 20037780), (20520, 19795608), (20615, 19704384), (20634, 19686240), (20832, 19499130), (21168, 19189620), (21204, 19157040), (21280, 19088622), (21546, 18852960), (21720, 18701928), (22320, 18199188), (22344, 18179640), (22444, 18098640), (22680, 17910312), (22785, 17827776), (22806, 17811360), (23085, 17596096), (23436, 17332560), (23520, 17270658), (23560, 17241336), (23814, 17057440), (23940, 16967664), (24073, 16873920), (24304, 16713540), (24435, 16623936), (24624, 16496340), (24738, 16420320), (25110, 16177056), (25137, 16159680), (25340, 16030224), (25536, 15907185), (25920, 15671523), (26040, 15599304), (26064, 15584940), (26460, 15351696), (26505, 15325632), (26607, 15266880), (26784, 15165990), (27216, 14925260), (27342, 14856480), (27360, 14846706), (27512, 14764680), (27930, 14543712), (28055, 14478912), (28224, 14392215), (28272, 14367780), (28728, 14139720), (28861, 14074560), (28960, 14026446), (29295, 13866048), (29322, 13853280), (29760, 13649391), (29792, 13634730), (30132, 13480880), (30240, 13432734), (30380, 13370832), (30408, 13358520), (30780, 13197072), (30951, 13124160), (31248, 12999420), (31752, 12793080), (31806, 12771360), (31920, 12725748), (32319, 12568640), (32580, 12467952), (32832, 12372255), (32984, 12315240), (33480, 12132792), (33516, 12119760), (33666, 12065760), (34020, 11940208), (34209, 11874240), (34390, 11811744), (34720, 11699478), (34752, 11688705), (35154, 11555040), (35280, 11513772), (35340, 11494224), (35476, 11450160), (35910, 11311776), (36288, 11193945), (36456, 11142360), (36936, 10997560), (37107, 10946880), (37240, 10907784), (37665, 10784704), (37696, 10775835), (38010, 10686816), (38304, 10604790), (38880, 10447682), (39060, 10399536), (39096, 10389960), (39277, 10342080), (39690, 10234464), (40176, 10110660), (40544, 10018890), (41013, 9904320), (41040, 9897804), (41230, 9852192), (41268, 9843120), (41664, 9749565), (41895, 9695808), (42336, 9594810), (42408, 9578520), (42560, 9544311), (43092, 9426480), (43440, 9350964), (43983, 9235520), (44345, 9160128), (44640, 9099594), (44688, 9089820), (44888, 9049320), (45360, 8955156), (45570, 8913888), (45612, 8905680), (46170, 8798048), (46872, 8666280), (47040, 8635329), (47120, 8620668), (47628, 8528720), (47709, 8514240), (47880, 8483832), (48146, 8436960), (48608, 8356770), (48870, 8311968), (49248, 8248170), (49476, 8210160), (50220, 8088528), (50274, 8079840), (50499, 8043840), (50680, 8015112), (51585, 7874496), (52080, 7799652), (52128, 7792470), (52731, 7703360), (52920, 7675848), (53010, 7662816), (53214, 7633440), (53568, 7582995), (53865, 7541184), (54432, 7462630), (54684, 7428240), (54720, 7423353), (55024, 7382340), (55860, 7271856), (56110, 7239456), (56544, 7183890), (57015, 7124544), (57456, 7069860), (57722, 7037280), (57920, 7013223), (58590, 6933024), (58644, 6926640), (59535, 6822976), (59584, 6817365), (60264, 6740440), (60480, 6716367), (60760, 6685416), (60816, 6679260), (61560, 6598536), (61845, 6568128), (61902, 6562080), (62496, 6499710), (63504, 6396540), (63612, 6385680), (63840, 6362874), (64638, 6284320), (65160, 6233976), (65968, 6157620), (66960, 6066396), (67032, 6059880), (67332, 6032880), (68040, 5970104), (68355, 5942592), (68418, 5937120), (68780, 5905872), (69440, 5849739), (70308, 5777520), (70560, 5756886), (70680, 5747112), (70952, 5725080), (71820, 5655888), (72219, 5624640), (72912, 5571180), (73305, 5541312), (73872, 5498780), (74214, 5473440), (74480, 5453892), (75330, 5392352), (75411, 5386560), (76020, 5343408), (76608, 5302395), (77760, 5223841), (78120, 5199768), (78192, 5194980), (78554, 5171040), (79380, 5117232), (79515, 5108544), (79821, 5088960), (80352, 5055330), (81088, 5009445), (82026, 4952160), (82080, 4948902), (82460, 4926096), (82536, 4921560), (83790, 4847904), (84165, 4826304), (84672, 4797405), (84816, 4789260), (86184, 4713240), (86583, 4691520), (86880, 4675482), (87885, 4622016), (87966, 4617760), (88690, 4580064), (89280, 4549797), (89376, 4544910), (89776, 4524660), (90720, 4477578), (91140, 4456944), (91224, 4452840), (92340, 4399024), (92853, 4374720), (93744, 4333140), (94240, 4310334), (95256, 4264360), (95418, 4257120), (95760, 4241916), (96292, 4218480), (97216, 4178385), (97740, 4155984), (98496, 4124085), (98952, 4105080), (100440, 4044264), (100548, 4039920), (100998, 4021920), (101360, 4007556), (102627, 3958080), (103170, 3937248), (104160, 3899826), (104256, 3896235), (105462, 3851680), (105840, 3837924), (106020, 3831408), (106428, 3816720), (106609, 3810240), (107730, 3770592), (108864, 3731315), (109368, 3714120), (110048, 3691170), (111321, 3648960), (111720, 3635928), (112220, 3619728), (113088, 3591945), (114030, 3562272), (114912, 3534930), (115444, 3518640), (117180, 3466512), (117288, 3463320), (117831, 3447360), (119070, 3411488), (120365, 3374784), (120528, 3370220), (121520, 3342708), (121632, 3339630), (123039, 3301440), (123120, 3299268), (123690, 3284064), (123804, 3281040), (124992, 3249855), (125685, 3231936), (127008, 3198270), (127224, 3192840), (127680, 3181437), (129276, 3142160), (130320, 3116988), (131936, 3078810), (133035, 3053376), (133920, 3033198), (134064, 3029940), (134664, 3016440), (136080, 2985052), (136710, 2971296), (136836, 2968560), (137560, 2952936), (140616, 2888760), (141120, 2878443), (141360, 2873556), (141904, 2862540), (143127, 2838080), (143640, 2827944), (144305, 2814912), (144438, 2812320), (145824, 2785590), (146610, 2770656), (147744, 2749390), (148428, 2736720), (148960, 2726946), (150660, 2696176), (150822, 2693280), (151497, 2681280), (152040, 2671704), (154755, 2624832), (156240, 2599884), (156384, 2597490), (157108, 2585520), (158760, 2558616), (159030, 2554272), (159642, 2544480), (160704, 2527665), (161595, 2513728), (164052, 2476080), (164160, 2474451), (164920, 2463048), (165072, 2460780), (167580, 2423952), (168330, 2413152), (168511, 2410560), (169632, 2394630), (171045, 2374848), (172368, 2356620), (173166, 2345760), (173760, 2337741), (175770, 2311008), (175932, 2308880), (177380, 2290032), (178752, 2272455), (179552, 2262330), (181440, 2238789), (182280, 2228472), (182448, 2226420), (184680, 2199512), (185535, 2189376), (185706, 2187360), (187488, 2166570), (188480, 2155167), (190512, 2132180), (190836, 2128560), (191520, 2120958), (192584, 2109240), (195480, 2077992), (196385, 2068416), (197904, 2052540), (200880, 2022132), (201096, 2019960), (201996, 2010960), (202720, 2003778), (205065, 1980864), (205254, 1979040), (206340, 1968624), (208320, 1949913), (210924, 1925840), (211680, 1918962), (212040, 1915704), (212856, 1908360), (213218, 1905120), (215460, 1885296), (216657, 1874880), (218736, 1857060), (219915, 1847104), (220096, 1845585), (222642, 1824480), (223440, 1817964), (224440, 1809864), (226233, 1795520), (228060, 1781136), (229824, 1767465), (230888, 1759320), (234360, 1733256), (234576, 1731660), (235662, 1723680), (238140, 1705744), (238545, 1702848), (239463, 1696320), (240730, 1687392), (241056, 1685110), (243040, 1671354), (243264, 1669815), (246078, 1650720), (246240, 1649634), (247380, 1642032), (247608, 1640520), (251370, 1615968), (252495, 1608768), (254016, 1599135), (254448, 1596420), (258552, 1571080), (259749, 1563840), (260640, 1558494), (263655, 1540672), (263872, 1539405), (266070, 1526688), (267840, 1516599), (268128, 1514970), (269328, 1508220), (272160, 1492526), (273420, 1485648), (273672, 1484280), (274939, 1477440), (275120, 1476468), (278559, 1458240), (281232, 1444380), (282720, 1436778), (283808, 1431270), (286254, 1419040), (287280, 1413972), (288610, 1407456), (288876, 1406160), (291648, 1392795), (293220, 1385328), (295488, 1374695), (296856, 1368360), (297920, 1363473), (301320, 1348088), (301644, 1346640), (302994, 1340640), (304080, 1335852), (307881, 1319360), (309510, 1312416), (312480, 1299942), (312768, 1298745), (314216, 1292760), (317520, 1279308), (318060, 1277136), (319284, 1272240), (319827, 1270080), (323190, 1256864), (328104, 1238040), (329840, 1231524), (330144, 1230390), (333963, 1216320), (335160, 1211976), (336660, 1206576), (337022, 1205280), (339264, 1197315), (342090, 1187424), (344736, 1178310), (346332, 1172880), (351540, 1155504), (351864, 1154440), (353493, 1149120), (354760, 1145016), (359104, 1131165), (361095, 1124928), (364560, 1114236), (364896, 1113210), (369117, 1100480), (369360, 1099756), (371070, 1094688), (371412, 1093680), (374976, 1083285), (377055, 1077312), (381024, 1066090), (381672, 1064280), (383040, 1060479), (385168, 1054620), (390960, 1038996), (392770, 1034208), (395808, 1026270), (399105, 1017792), (401760, 1011066), (402192, 1009980), (403992, 1005480), (405440, 1001889), (410130, 990432), (410508, 989520), (412680, 984312), (421848, 962920), (423360, 959481), (424080, 957852), (425712, 954180), (426436, 952560), (430920, 942648), (432915, 938304), (433314, 937440), (437472, 928530), (439830, 923552), (445284, 912240), (446880, 908982), (448880, 904932), (452466, 897760), (454491, 893760), (456120, 890568), (461776, 879660), (464265, 874944), (468720, 866628), (469152, 865830), (471324, 861840), (476280, 852872), (477090, 851424), (478926, 848160), (481460, 843696), (482112, 842555), (486080, 835677), (492156, 825360), (492480, 824817), (494760, 821016), (495216, 820260), (502740, 807984), (504990, 804384), (505533, 803520), (508896, 798210), (513135, 791616), (517104, 785540), (519498, 781920), (521280, 779247), (527310, 770336), (532140, 763344), (533045, 762048), (536256, 757485), (538656, 754110), (544320, 746263), (546840, 742824), (547344, 742140), (549878, 738720), (550240, 738234), (556605, 729792), (557118, 729120), (562464, 722190), (565440, 718389), (567616, 715635), (572508, 709520), (574560, 706986), (577220, 703728), (577752, 703080), (586440, 692664), (589155, 689472), (593712, 684180), (602640, 674044), (603288, 673320), (605988, 670320), (608160, 667926), (615195, 660288), (615762, 659680), (619020, 656208), (624960, 649971), (628432, 646380), (635040, 639654), (636120, 638568)]