461147984640

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:183

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 60, 62, 63, 64, 70, 72, 73, 76, 80, 84, 90, 93, 95, 96, 98, 105, 112, 114, 120, 124, 126, 128, 133, 140, 144, 146, 147, 152, 155, 160, 168, 171, 180, 186, 190, 192, 196, 210, 217, 219, 224, 228, 240, 245, 248, 252, 256, 266, 279, 280, 285, 288, 292, 294, 304, 310, 315, 320, 336, 342, 360, 361, 365, 372, 380, 384, 392, 399, 420, 434, 438, 441, 448, 456, 465, 480, 490, 496, 504, 511, 532, 558, 560, 570, 576, 584, 588, 589, 608, 620, 630, 640, 651, 657, 665, 672, 684, 720, 722, 730, 735, 744, 760, 768, 784, 798, 840, 855, 868, 876, 882, 896, 912, 930, 931, 960, 980, 992, 1008, 1022, 1064, 1083, 1085, 1095, 1116, 1120, 1140, 1152, 1168, 1176, 1178, 1197, 1216, 1240, 1260, 1280, 1302, 1314, 1330, 1344, 1368, 1387, 1395, 1440, 1444, 1460, 1470, 1488, 1519, 1520, 1533, 1568, 1596, 1680, 1710, 1736, 1752, 1764, 1767, 1792, 1805, 1824, 1860, 1862, 1920, 1953, 1960, 1984, 1995, 2016, 2044, 2128, 2166, 2170, 2190, 2205, 2232, 2240, 2263, 2280, 2304, 2336, 2352, 2356, 2394, 2432, 2480, 2520, 2527, 2555, 2604, 2628, 2660, 2688, 2736, 2774, 2790, 2793, 2880, 2888, 2920, 2940, 2945, 2976, 3038, 3040, 3066, 3136, 3192, 3249, 3255, 3285, 3360, 3420, 3472, 3504, 3528, 3534, 3577, 3610, 3648, 3720, 3724, 3840, 3906, 3920, 3968, 3990, 4032, 4088, 4123, 4161, 4256, 4332, 4340, 4380, 4410, 4464, 4480, 4526, 4557, 4560, 4599, 4655, 4672, 4704, 4712, 4788, 4864, 4960, 5040, 5054, 5110, 5208, 5256, 5301, 5320, 5376, 5415, 5472, 5548, 5580, 5586, 5760, 5776, 5840, 5880, 5890, 5952, 5985, 6076, 6080, 6132, 6272, 6384, 6498, 6510, 6570, 6720, 6789, 6840, 6935, 6944, 7008, 7056, 7068, 7154, 7220, 7296, 7440, 7448, 7581, 7595, 7665, 7812, 7840, 7936, 7980, 8064, 8176, 8246, 8322, 8379, 8512, 8664, 8680, 8760, 8820, 8835, 8928, 8960, 9052, 9114, 9120, 9198, 9310, 9344, 9408, 9424, 9576, 9709, 9765, 9920, 10080, 10108, 10220, 10416, 10512, 10602, 10640, 10731, 10830, 10944, 11096, 11160, 11172, 11191, 11315, 11520, 11552, 11680, 11760, 11780, 11904, 11970, 12152, 12160, 12264, 12369, 12483, 12544, 12635, 12768, 12996, 13020, 13140, 13440, 13578, 13671, 13680, 13870, 13888, 13965, 14016, 14112, 14136, 14308, 14440, 14592, 14880, 14896, 15162, 15190, 15330, 15624, 15680, 15841, 15960, 16128, 16245, 16352, 16492, 16644, 16758, 17024, 17328, 17360, 17520, 17640, 17670, 17689, 17856, 17885, 18104, 18228, 18240, 18396, 18620, 18688, 18816, 18848, 19152, 19418, 19530, 19840, 20160, 20216, 20367, 20440, 20615, 20805, 20832, 21024, 21204, 21280, 21462, 21660, 21888, 22192, 22320, 22344, 22382, 22630, 22743, 22785, 22995, 23104, 23360, 23520, 23560, 23808, 23940, 24304, 24320, 24528, 24738, 24966, 25270, 25536, 25992, 26040, 26280, 26353, 26505, 26880, 27156, 27342, 27360, 27740, 27776, 27930, 28032, 28224, 28272, 28616, 28861, 28880, 29127, 29760, 29792, 30324, 30380, 30660, 31248, 31360, 31682, 31920, 32193, 32490, 32704, 32984, 33288, 33516, 33573, 33945, 34048, 34656, 34720, 35040, 35280, 35340, 35378, 35712, 35770, 36208, 36456, 36480, 36792, 37107, 37240, 37632, 37696, 37905, 38304, 38836, 39060, 39680, 40320, 40432, 40734, 40880, 41230, 41610, 41664, 41895, 42048, 42408, 42560, 42924, 42997, 43320, 43776, 44384, 44640, 44688, 44764, 45260, 45486, 45570, 45990, 46208, 46720, 47040, 47120, 47523, 47880, 48545, 48608, 49056, 49476, 49932, 50540, 51072, 51984, 52080, 52560, 52706, 53010, 53067, 53655, 54312, 54684, 54720, 55480, 55552, 55860, 55955, 56064, 56448, 56544, 57232, 57722, 57760, 58254, 59520, 59584, 60648, 60760, 61320, 61845, 62415, 62496, 62720, 63364, 63840, 64386, 64980, 65408, 65968, 66576, 67032, 67146, 67890, 67963, 68355, 69312, 69440, 70080, 70560, 70680, 70756, 71424, 71540, 72416, 72912, 72960, 73584, 74214, 74480, 75392, 75810, 76608, 77672, 78120, 78337, 79059, 79205, 80640, 80864, 81468, 81760, 82460, 83220, 83328, 83790, 84096, 84816, 85120, 85848, 85994, 86583, 86640, 87381, 88445, 88768, 89280, 89376, 89528, 90520, 90972, 91140, 91980, 92416, 93440, 94080, 94240, 95046, 95760, 97090, 97216, 98112, 98952, 99864, 100719, 101080, 101835, 102144, 103968, 104160, 105120, 105412, 106020, 106134, 107310, 108624, 109368, 109440, 110887, 110960, 111720, 111910, 112896, 113088, 113715, 114464, 115444, 115520, 116508, 119040, 119168, 121296, 121520, 122640, 123690, 124830, 124992, 126728, 127680, 128772, 128991, 129960, 130816, 131765, 131936, 133152, 134064, 134292, 135780, 135926, 136710, 138624, 138880, 140160, 141120, 141360, 141512, 142569, 143080, 144305, 144832, 145635, 145824, 147168, 148428, 148960, 150784, 151620, 153216, 155344, 156240, 156674, 158118, 158410, 159201, 160965, 161728, 162936, 163520, 164920, 166440, 166656, 167580, 167865, 168192, 169632, 170240, 171696, 171988, 173166, 173280, 174762, 176890, 177536, 178560, 178752, 179056, 181040, 181944, 182280, 183960, 184471, 185535, 188160, 188480, 190092, 191520, 194180, 194432, 196224, 197904, 199728, 201438, 202160, 203670, 203889, 207936, 208320, 210240, 210824, 212040, 212268, 214620, 214985, 217248, 218736, 218880, 221774, 221920, 223440, 223820, 226176, 227430, 228928, 230888, 231040, 233016, 235011, 237177, 237615, 238336, 242592, 243040, 245280, 247380, 249660, 249984, 253456, 255360, 257544, 257982, 259749, 259920, 263530, 263872, 265335, 266304, 268128, 268584, 271560, 271852, 273420, 277248, 277760, 280320, 282240, 282720, 283024, 285138, 286160, 288610, 289664, 291270, 291648, 294336, 296856, 297920, 300979, 303240, 306432, 310688, 312480, 313348, 316236, 316820, 318402, 321930, 323456, 325872, 327040, 329840, 332661, 332880, 335160, 335730, 339264, 339815, 343392, 343976, 346332, 346560, 349524, 353780, 355072, 357120, 357504, 358112, 362080, 363888, 364560, 367920, 368942, 371070, 376960, 380184, 383040, 386973, 388360, 388864, 391685, 392448, 395295, 395808, 399456, 402876, 404320, 407340, 407778, 415872, 416640, 420480, 421648, 424080, 424536, 429240, 429970, 432915, 434496, 436905, 437472, 443548, 443840, 446880, 447640, 452352, 454860, 457856, 461776, 462080, 466032, 470022, 474354, 475230, 485184, 486080, 490560, 494760, 499320, 499968, 503595, 506912, 510720, 515088, 515964, 519498, 519840, 527060, 527744, 530670, 532608, 536256, 537168, 543120, 543704, 546840, 548359, 553413, 554435, 564480, 565440, 566048, 570276, 572320, 577220, 579328, 582540, 583296, 588672, 593712, 595840, 601958, 606480, 611667, 621376, 624960, 626696, 632472, 633640, 636804, 643860, 644955, 646912, 651744, 654080, 659680, 665322, 665760, 670320, 671460, 678528, 679630, 686784, 687952, 692664, 693120, 699048, 705033, 707560, 712845, 715008, 716224, 724160, 727776, 729120, 735840, 737884, 742140, 753920, 760368, 766080, 773946, 776720, 783370, 790590, 791616, 796005, 798912, 805752, 808640, 814680, 815556, 816943, 831744, 833280, 840960, 843296, 848160, 849072, 858480, 859940, 865830, 868992, 873810, 874944, 887096, 887680, 893760, 895280, 902937, 909720, 915712, 922355, 923552, 932064, 940044, 948708, 950460, 970368, 972160, 981120, 989520, 997983, 998640, 1007190, 1013824, 1019445, 1030176, 1031928, 1038996, 1039680, 1054120, 1055488, 1061340, 1065216, 1072512, 1074336, 1086240, 1087408, 1093680, 1096718, 1106826, 1108870, 1130880, 1132096, 1140552, 1144640, 1154440, 1165080, 1166592, 1175055, 1177344, 1185885, 1187424, 1191680, 1203916, 1212960, 1223334, 1242752, 1249920, 1253392, 1264944, 1267280, 1273608, 1287720, 1289910, 1291297, 1298745, 1303488, 1319360, 1330644, 1331520, 1340640, 1342920, 1357056, 1359260, 1373568, 1375904, 1385328, 1386240, 1398096, 1410066, 1415120, 1425690, 1432448, 1448320, 1455552, 1458240, 1471680, 1475768, 1484280, 1504895, 1520736, 1532160, 1547892, 1553440, 1566740, 1581180, 1583232, 1592010, 1597824, 1611504, 1617280, 1629360, 1631112, 1633886, 1645077, 1660239, 1663305, 1686592, 1696320, 1698144, 1716960, 1719880, 1731660, 1737984, 1747620, 1749888, 1774192, 1775360, 1787520, 1790560, 1805874, 1819440, 1844710, 1847104, 1864128, 1880088, 1897416, 1900920, 1934865, 1940736, 1944320, 1962240, 1979040, 1995966, 1997280, 2014380, 2027648, 2038890, 2060352, 2063856, 2077992, 2079360, 2106853, 2108240, 2122680, 2145024, 2148672, 2172480, 2174816, 2187360, 2193436, 2213652, 2217740, 2261760, 2264192, 2281104, 2289280, 2308880, 2330160, 2350110, 2371770, 2374848, 2407832, 2425920, 2446668, 2450829, 2485504, 2499840, 2506784, 2529888, 2534560, 2547216, 2575440, 2579820, 2582594, 2597490, 2606976, 2638720, 2661288, 2663040, 2681280, 2685840, 2708811, 2718520, 2741795, 2747136, 2751808, 2767065, 2770656, 2796192, 2820132, 2830240, 2851380, 2864896, 2896640, 2911104, 2916480, 2943360, 2951536, 2968560, 3009790, 3041472, 3058335, 3095784, 3106880, 3133480, 3162360, 3166464, 3184020, 3195648, 3223008, 3234560, 3258720, 3262224, 3267772, 3290154, 3320478, 3326610, 3373184, 3392640, 3396288, 3433920, 3439760, 3463320, 3495240, 3499776, 3525165, 3548384, 3575040, 3581120, 3611748, 3638880, 3689420, 3694208, 3728256, 3760176, 3794832, 3801840, 3869730, 3873891, 3958080, 3991932, 3994560, 4028760, 4055296, 4077780, 4084715, 4120704, 4127712, 4155984, 4158720, 4213706, 4216480, 4245360, 4297344, 4344960, 4349632, 4374720, 4386872, 4427304, 4435480, 4514685, 4528384, 4562208, 4578560, 4617760, 4660320, 4700220, 4743540, 4749696, 4815664, 4851840, 4893336, 4901658, 4935231, 4989915, 5013568, 5059776, 5069120, 5094432, 5150880, 5159640, 5165188, 5194980, 5213952, 5277440, 5322576, 5326080, 5362560, 5371680, 5417622, 5437040, 5483590, 5503616, 5534130, 5541312, 5592384, 5640264, 5660480, 5702760, 5718601, 5822208, 5832960, 5886720, 5903072, 5937120, 6019580, 6082944, 6116670, 6191568, 6213760, 6266960, 6320559, 6324720, 6368040, 6446016, 6456485, 6517440, 6524448, 6535544, 6580308, 6640956, 6653220, 6746368, 6785280, 6792576, 6867840, 6879520, 6926640, 6990480, 7050330, 7096768, 7162240, 7223496, 7277760, 7352487, 7378840, 7388416, 7456512, 7520352, 7589664, 7603680, 7739460, 7747782, 7916160, 7983864, 7989120, 8057520, 8155560, 8169430, 8225385, 8241408, 8255424, 8301195, 8311968, 8427412, 8432960, 8490720, 8594688, 8689920, 8699264, 8749440, 8773744, 8854608, 8870960, 9029370, 9124416, 9235520, 9320640, 9400440, 9487080, 9499392, 9631328, 9703680, 9786672, 9803316, 9870462, 9979830, 10027136, 10119552, 10138240, 10188864, 10301760, 10319280, 10330376, 10389960, 10534265, 10645152, 10725120, 10743360, 10835244, 10874080, 10967180, 11007232, 11068260, 11082624, 11184768, 11280528, 11320960, 11405520, 11437202, 11621673, 11806144, 11874240, 12039160, 12165888, 12233340, 12254145, 12383136, 12427520, 12533920, 12641118, 12649440, 12736080, 12892032, 12912970, 13034880, 13048896, 13071088, 13160616, 13281912, 13306440, 13544055, 13585152, 13735680, 13759040, 13853280, 13980960, 14100660, 14193536, 14324480, 14446992, 14555520, 14704974, 14757680, 15040704, 15179328, 15207360, 15478920, 15495564, 15832320, 15967728, 15978240, 16115040, 16311120, 16338860, 16450770, 16510848, 16602390, 16623936, 16854824, 16865920, 16981440, 17155803, 17398528, 17498880, 17547488, 17709216, 17741920, 18058740, 18248832, 18471040, 18641280, 18800880, 18961677, 18974160, 19262656, 19369455, 19573344, 19606632, 19740924, 19959660, 20054272, 20239104, 20276480, 20377728, 20603520, 20638560, 20660752, 20779920, 21068530, 21290304, 21486720, 21670488, 21748160, 21934360, 22136520, 22165248, 22369536, 22561056, 22641920, 22811040, 22874404, 23243346, 23612288, 23748480, 24078320, 24466680, 24508290, 24676155, 24766272, 25067840, 25282236, 25298880, 25472160, 25784064, 25825940, 26069760, 26097792, 26142176, 26321232, 26563824, 26612880, 27088110, 27518080, 27706560, 27961920, 28201320, 28387072, 28593005, 28893984, 29111040, 29409948, 29515360, 30081408, 30358656, 30414720, 30957840, 30991128, 31602795, 31935456, 32230080, 32622240, 32677720, 32901540, 33021696, 33204780, 33247872, 33709648, 33731840, 33962880, 34311606, 35094976, 35418432, 35483840, 36117480, 36497664, 36762435, 36942080, 37282560, 37601760, 37923354, 37948320, 38525312, 38738910, 39146688, 39213264, 39481848, 39919320, 40030207, 40755456, 41207040, 41277120, 41321504, 41559840, 42137060, 42580608, 42973440, 43340976, 43496320, 43868720, 44273040, 45122112, 45622080, 45748808, 46486692, 47224576, 47496960, 48156640, 48933360, 49016580, 49352310, 49532544, 50135680, 50564472, 50597760, 50944320, 51467409, 51651880, 52195584, 52284352, 52642464, 53127648, 53225760, 54176220, 55036160, 55413120, 55923840, 56402640, 57186010, 57787968, 58108365, 58819896, 59030720, 60162816, 60717312, 60829440, 61915680, 61982256, 63205590, 63870912, 64460160, 65244480, 65355440, 65803080, 66409560, 66495744, 67419296, 67925760, 68623212, 70189952, 70836864, 70967680, 72234960, 73524870, 75203520, 75846708, 75896640, 77050624, 77477820, 78293376, 78426528, 78963696, 79838640, 80060414, 82554240, 82643008, 83119680, 84274120, 85161216, 85779015, 86681952, 86992640, 87737440, 88546080, 90244224, 91244160, 91497616, 92973384, 94808385, 96313280, 97866720, 98033160, 98704620, 99065088, 100271360, 101128944, 101195520, 101888640, 102934818, 103303760, 104568704, 105284928, 106255296, 106451520, 108352440, 110826240, 111847680, 112805280, 114372020, 115575936, 116216730, 117639792, 118061440, 120090621, 123831360, 123964512, 126411180, 127741824, 128920320, 130488960, 130710880, 131606160, 132819120, 134838592, 137246424, 140379904, 141673728, 141935360, 144469920, 147049740, 150407040, 151693416, 151793280, 154955640, 156586752, 156853056, 157927392, 159677280, 160120828, 165108480, 165286016, 166239360, 168548240, 171558030, 173363904, 175474880, 177092160, 180488448, 182488320, 182995232, 185946768, 189616770, 192626560, 195733440, 196066320, 197409240, 200151035, 202257888, 203777280, 205869636, 206607520, 209137408, 210569856, 212510592, 212903040, 216704880, 225610560, 228744040, 231151872, 232433460, 235279584, 236122880, 240181242, 247662720, 247929024, 252822360, 255483648, 257337045, 260977920, 261421760, 263212320, 265638240, 269677184, 274492848, 288939840, 294099480, 300814080, 303386832, 303586560, 309911280, 313706112, 315854784, 319354560, 320241656, 330572032, 332478720, 337096480, 343116060, 346727808, 350949760, 354184320, 360271863, 365990464, 371893536, 379233540, 385253120, 391466880, 392132640, 394818480, 400302070, 404515776, 411739272, 413215040, 421139712, 425021184, 425806080, 433409760, 451221120, 457488080, 464866920, 470559168, 480362484, 495325440, 495858048, 505644720, 514674090, 522843520, 526424640, 531276480, 539354368, 548985696, 577879680, 588198960, 600453105, 606773664, 619822560, 627412224, 631709568, 638709120, 640483312, 674192960, 686232120, 693455616, 701899520, 708368640, 720543726, 731980928, 743787072, 758467080, 782933760, 784265280, 789636960, 800604140, 809031552, 823478544, 826430080, 866819520, 902442240, 914976160, 929733840, 941118336, 960724968, 991716096, 1011289440, 1029348180, 1045687040, 1052849280, 1062552960, 1097971392, 1155759360, 1176397920, 1200906210, 1213547328, 1239645120, 1263419136, 1277418240, 1280966624, 1348385920, 1372464240, 1441087452, 1463961856, 1487574144, 1516934160, 1568530560, 1579273920, 1601208280, 1618063104, 1646957088, 1652860160, 1733639040, 1801359315, 1829952320, 1859467680, 1882236672, 1921449936, 2022578880, 2058696360, 2105698560, 2125105920, 2195942784, 2352795840, 2401812420, 2427094656, 2479290240, 2561933248, 2696771840, 2744928480, 2882174904, 2975148288, 3033868320, 3137061120, 3158547840, 3202416560, 3293914176, 3467278080, 3602718630, 3659904640, 3718935360, 3842899872, 4045157760, 4117392720, 4391885568, 4705591680, 4803624840, 4854189312, 4958580480, 5123866496, 5489856960, 5764349808, 6067736640, 6317095680, 6404833120, 6587828352, 7205437260, 7319809280, 7437870720, 7685799744, 8090315520, 8234785440, 9411183360, 9607249680, 10247732992, 10979713920, 11528699616, 12135473280, 12809666240, 13175656704, 14410874520, 14875741440, 15371599488, 16469570880, 19214499360, 21959427840, 23057399232, 24270946560, 25619332480, 28821749040, 30743198976, 32939141760, 38428998720, 46114798464, 51238664960, 57643498080, 65878283520, 76857997440, 92229596928, 115286996160, 153715994880, 230573992320, 461147984640]

約数ペア:

[(1, 461147984640), (2, 230573992320), (3, 153715994880), (4, 115286996160), (5, 92229596928), (6, 76857997440), (7, 65878283520), (8, 57643498080), (9, 51238664960), (10, 46114798464), (12, 38428998720), (14, 32939141760), (15, 30743198976), (16, 28821749040), (18, 25619332480), (19, 24270946560), (20, 23057399232), (21, 21959427840), (24, 19214499360), (28, 16469570880), (30, 15371599488), (31, 14875741440), (32, 14410874520), (35, 13175656704), (36, 12809666240), (38, 12135473280), (40, 11528699616), (42, 10979713920), (45, 10247732992), (48, 9607249680), (49, 9411183360), (56, 8234785440), (57, 8090315520), (60, 7685799744), (62, 7437870720), (63, 7319809280), (64, 7205437260), (70, 6587828352), (72, 6404833120), (73, 6317095680), (76, 6067736640), (80, 5764349808), (84, 5489856960), (90, 5123866496), (93, 4958580480), (95, 4854189312), (96, 4803624840), (98, 4705591680), (105, 4391885568), (112, 4117392720), (114, 4045157760), (120, 3842899872), (124, 3718935360), (126, 3659904640), (128, 3602718630), (133, 3467278080), (140, 3293914176), (144, 3202416560), (146, 3158547840), (147, 3137061120), (152, 3033868320), (155, 2975148288), (160, 2882174904), (168, 2744928480), (171, 2696771840), (180, 2561933248), (186, 2479290240), (190, 2427094656), (192, 2401812420), (196, 2352795840), (210, 2195942784), (217, 2125105920), (219, 2105698560), (224, 2058696360), (228, 2022578880), (240, 1921449936), (245, 1882236672), (248, 1859467680), (252, 1829952320), (256, 1801359315), (266, 1733639040), (279, 1652860160), (280, 1646957088), (285, 1618063104), (288, 1601208280), (292, 1579273920), (294, 1568530560), (304, 1516934160), (310, 1487574144), (315, 1463961856), (320, 1441087452), (336, 1372464240), (342, 1348385920), (360, 1280966624), (361, 1277418240), (365, 1263419136), (372, 1239645120), (380, 1213547328), (384, 1200906210), (392, 1176397920), (399, 1155759360), (420, 1097971392), (434, 1062552960), (438, 1052849280), (441, 1045687040), (448, 1029348180), (456, 1011289440), (465, 991716096), (480, 960724968), (490, 941118336), (496, 929733840), (504, 914976160), (511, 902442240), (532, 866819520), (558, 826430080), (560, 823478544), (570, 809031552), (576, 800604140), (584, 789636960), (588, 784265280), (589, 782933760), (608, 758467080), (620, 743787072), (630, 731980928), (640, 720543726), (651, 708368640), (657, 701899520), (665, 693455616), (672, 686232120), (684, 674192960), (720, 640483312), (722, 638709120), (730, 631709568), (735, 627412224), (744, 619822560), (760, 606773664), (768, 600453105), (784, 588198960), (798, 577879680), (840, 548985696), (855, 539354368), (868, 531276480), (876, 526424640), (882, 522843520), (896, 514674090), (912, 505644720), (930, 495858048), (931, 495325440), (960, 480362484), (980, 470559168), (992, 464866920), (1008, 457488080), (1022, 451221120), (1064, 433409760), (1083, 425806080), (1085, 425021184), (1095, 421139712), (1116, 413215040), (1120, 411739272), (1140, 404515776), (1152, 400302070), (1168, 394818480), (1176, 392132640), (1178, 391466880), (1197, 385253120), (1216, 379233540), (1240, 371893536), (1260, 365990464), (1280, 360271863), (1302, 354184320), (1314, 350949760), (1330, 346727808), (1344, 343116060), (1368, 337096480), (1387, 332478720), (1395, 330572032), (1440, 320241656), (1444, 319354560), (1460, 315854784), (1470, 313706112), (1488, 309911280), (1519, 303586560), (1520, 303386832), (1533, 300814080), (1568, 294099480), (1596, 288939840), (1680, 274492848), (1710, 269677184), (1736, 265638240), (1752, 263212320), (1764, 261421760), (1767, 260977920), (1792, 257337045), (1805, 255483648), (1824, 252822360), (1860, 247929024), (1862, 247662720), (1920, 240181242), (1953, 236122880), (1960, 235279584), (1984, 232433460), (1995, 231151872), (2016, 228744040), (2044, 225610560), (2128, 216704880), (2166, 212903040), (2170, 212510592), (2190, 210569856), (2205, 209137408), (2232, 206607520), (2240, 205869636), (2263, 203777280), (2280, 202257888), (2304, 200151035), (2336, 197409240), (2352, 196066320), (2356, 195733440), (2394, 192626560), (2432, 189616770), (2480, 185946768), (2520, 182995232), (2527, 182488320), (2555, 180488448), (2604, 177092160), (2628, 175474880), (2660, 173363904), (2688, 171558030), (2736, 168548240), (2774, 166239360), (2790, 165286016), (2793, 165108480), (2880, 160120828), (2888, 159677280), (2920, 157927392), (2940, 156853056), (2945, 156586752), (2976, 154955640), (3038, 151793280), (3040, 151693416), (3066, 150407040), (3136, 147049740), (3192, 144469920), (3249, 141935360), (3255, 141673728), (3285, 140379904), (3360, 137246424), (3420, 134838592), (3472, 132819120), (3504, 131606160), (3528, 130710880), (3534, 130488960), (3577, 128920320), (3610, 127741824), (3648, 126411180), (3720, 123964512), (3724, 123831360), (3840, 120090621), (3906, 118061440), (3920, 117639792), (3968, 116216730), (3990, 115575936), (4032, 114372020), (4088, 112805280), (4123, 111847680), (4161, 110826240), (4256, 108352440), (4332, 106451520), (4340, 106255296), (4380, 105284928), (4410, 104568704), (4464, 103303760), (4480, 102934818), (4526, 101888640), (4557, 101195520), (4560, 101128944), (4599, 100271360), (4655, 99065088), (4672, 98704620), (4704, 98033160), (4712, 97866720), (4788, 96313280), (4864, 94808385), (4960, 92973384), (5040, 91497616), (5054, 91244160), (5110, 90244224), (5208, 88546080), (5256, 87737440), (5301, 86992640), (5320, 86681952), (5376, 85779015), (5415, 85161216), (5472, 84274120), (5548, 83119680), (5580, 82643008), (5586, 82554240), (5760, 80060414), (5776, 79838640), (5840, 78963696), (5880, 78426528), (5890, 78293376), (5952, 77477820), (5985, 77050624), (6076, 75896640), (6080, 75846708), (6132, 75203520), (6272, 73524870), (6384, 72234960), (6498, 70967680), (6510, 70836864), (6570, 70189952), (6720, 68623212), (6789, 67925760), (6840, 67419296), (6935, 66495744), (6944, 66409560), (7008, 65803080), (7056, 65355440), (7068, 65244480), (7154, 64460160), (7220, 63870912), (7296, 63205590), (7440, 61982256), (7448, 61915680), (7581, 60829440), (7595, 60717312), (7665, 60162816), (7812, 59030720), (7840, 58819896), (7936, 58108365), (7980, 57787968), (8064, 57186010), (8176, 56402640), (8246, 55923840), (8322, 55413120), (8379, 55036160), (8512, 54176220), (8664, 53225760), (8680, 53127648), (8760, 52642464), (8820, 52284352), (8835, 52195584), (8928, 51651880), (8960, 51467409), (9052, 50944320), (9114, 50597760), (9120, 50564472), (9198, 50135680), (9310, 49532544), (9344, 49352310), (9408, 49016580), (9424, 48933360), (9576, 48156640), (9709, 47496960), (9765, 47224576), (9920, 46486692), (10080, 45748808), (10108, 45622080), (10220, 45122112), (10416, 44273040), (10512, 43868720), (10602, 43496320), (10640, 43340976), (10731, 42973440), (10830, 42580608), (10944, 42137060), (11096, 41559840), (11160, 41321504), (11172, 41277120), (11191, 41207040), (11315, 40755456), (11520, 40030207), (11552, 39919320), (11680, 39481848), (11760, 39213264), (11780, 39146688), (11904, 38738910), (11970, 38525312), (12152, 37948320), (12160, 37923354), (12264, 37601760), (12369, 37282560), (12483, 36942080), (12544, 36762435), (12635, 36497664), (12768, 36117480), (12996, 35483840), (13020, 35418432), (13140, 35094976), (13440, 34311606), (13578, 33962880), (13671, 33731840), (13680, 33709648), (13870, 33247872), (13888, 33204780), (13965, 33021696), (14016, 32901540), (14112, 32677720), (14136, 32622240), (14308, 32230080), (14440, 31935456), (14592, 31602795), (14880, 30991128), (14896, 30957840), (15162, 30414720), (15190, 30358656), (15330, 30081408), (15624, 29515360), (15680, 29409948), (15841, 29111040), (15960, 28893984), (16128, 28593005), (16245, 28387072), (16352, 28201320), (16492, 27961920), (16644, 27706560), (16758, 27518080), (17024, 27088110), (17328, 26612880), (17360, 26563824), (17520, 26321232), (17640, 26142176), (17670, 26097792), (17689, 26069760), (17856, 25825940), (17885, 25784064), (18104, 25472160), (18228, 25298880), (18240, 25282236), (18396, 25067840), (18620, 24766272), (18688, 24676155), (18816, 24508290), (18848, 24466680), (19152, 24078320), (19418, 23748480), (19530, 23612288), (19840, 23243346), (20160, 22874404), (20216, 22811040), (20367, 22641920), (20440, 22561056), (20615, 22369536), (20805, 22165248), (20832, 22136520), (21024, 21934360), (21204, 21748160), (21280, 21670488), (21462, 21486720), (21660, 21290304), (21888, 21068530), (22192, 20779920), (22320, 20660752), (22344, 20638560), (22382, 20603520), (22630, 20377728), (22743, 20276480), (22785, 20239104), (22995, 20054272), (23104, 19959660), (23360, 19740924), (23520, 19606632), (23560, 19573344), (23808, 19369455), (23940, 19262656), (24304, 18974160), (24320, 18961677), (24528, 18800880), (24738, 18641280), (24966, 18471040), (25270, 18248832), (25536, 18058740), (25992, 17741920), (26040, 17709216), (26280, 17547488), (26353, 17498880), (26505, 17398528), (26880, 17155803), (27156, 16981440), (27342, 16865920), (27360, 16854824), (27740, 16623936), (27776, 16602390), (27930, 16510848), (28032, 16450770), (28224, 16338860), (28272, 16311120), (28616, 16115040), (28861, 15978240), (28880, 15967728), (29127, 15832320), (29760, 15495564), (29792, 15478920), (30324, 15207360), (30380, 15179328), (30660, 15040704), (31248, 14757680), (31360, 14704974), (31682, 14555520), (31920, 14446992), (32193, 14324480), (32490, 14193536), (32704, 14100660), (32984, 13980960), (33288, 13853280), (33516, 13759040), (33573, 13735680), (33945, 13585152), (34048, 13544055), (34656, 13306440), (34720, 13281912), (35040, 13160616), (35280, 13071088), (35340, 13048896), (35378, 13034880), (35712, 12912970), (35770, 12892032), (36208, 12736080), (36456, 12649440), (36480, 12641118), (36792, 12533920), (37107, 12427520), (37240, 12383136), (37632, 12254145), (37696, 12233340), (37905, 12165888), (38304, 12039160), (38836, 11874240), (39060, 11806144), (39680, 11621673), (40320, 11437202), (40432, 11405520), (40734, 11320960), (40880, 11280528), (41230, 11184768), (41610, 11082624), (41664, 11068260), (41895, 11007232), (42048, 10967180), (42408, 10874080), (42560, 10835244), (42924, 10743360), (42997, 10725120), (43320, 10645152), (43776, 10534265), (44384, 10389960), (44640, 10330376), (44688, 10319280), (44764, 10301760), (45260, 10188864), (45486, 10138240), (45570, 10119552), (45990, 10027136), (46208, 9979830), (46720, 9870462), (47040, 9803316), (47120, 9786672), (47523, 9703680), (47880, 9631328), (48545, 9499392), (48608, 9487080), (49056, 9400440), (49476, 9320640), (49932, 9235520), (50540, 9124416), (51072, 9029370), (51984, 8870960), (52080, 8854608), (52560, 8773744), (52706, 8749440), (53010, 8699264), (53067, 8689920), (53655, 8594688), (54312, 8490720), (54684, 8432960), (54720, 8427412), (55480, 8311968), (55552, 8301195), (55860, 8255424), (55955, 8241408), (56064, 8225385), (56448, 8169430), (56544, 8155560), (57232, 8057520), (57722, 7989120), (57760, 7983864), (58254, 7916160), (59520, 7747782), (59584, 7739460), (60648, 7603680), (60760, 7589664), (61320, 7520352), (61845, 7456512), (62415, 7388416), (62496, 7378840), (62720, 7352487), (63364, 7277760), (63840, 7223496), (64386, 7162240), (64980, 7096768), (65408, 7050330), (65968, 6990480), (66576, 6926640), (67032, 6879520), (67146, 6867840), (67890, 6792576), (67963, 6785280), (68355, 6746368), (69312, 6653220), (69440, 6640956), (70080, 6580308), (70560, 6535544), (70680, 6524448), (70756, 6517440), (71424, 6456485), (71540, 6446016), (72416, 6368040), (72912, 6324720), (72960, 6320559), (73584, 6266960), (74214, 6213760), (74480, 6191568), (75392, 6116670), (75810, 6082944), (76608, 6019580), (77672, 5937120), (78120, 5903072), (78337, 5886720), (79059, 5832960), (79205, 5822208), (80640, 5718601), (80864, 5702760), (81468, 5660480), (81760, 5640264), (82460, 5592384), (83220, 5541312), (83328, 5534130), (83790, 5503616), (84096, 5483590), (84816, 5437040), (85120, 5417622), (85848, 5371680), (85994, 5362560), (86583, 5326080), (86640, 5322576), (87381, 5277440), (88445, 5213952), (88768, 5194980), (89280, 5165188), (89376, 5159640), (89528, 5150880), (90520, 5094432), (90972, 5069120), (91140, 5059776), (91980, 5013568), (92416, 4989915), (93440, 4935231), (94080, 4901658), (94240, 4893336), (95046, 4851840), (95760, 4815664), (97090, 4749696), (97216, 4743540), (98112, 4700220), (98952, 4660320), (99864, 4617760), (100719, 4578560), (101080, 4562208), (101835, 4528384), (102144, 4514685), (103968, 4435480), (104160, 4427304), (105120, 4386872), (105412, 4374720), (106020, 4349632), (106134, 4344960), (107310, 4297344), (108624, 4245360), (109368, 4216480), (109440, 4213706), (110887, 4158720), (110960, 4155984), (111720, 4127712), (111910, 4120704), (112896, 4084715), (113088, 4077780), (113715, 4055296), (114464, 4028760), (115444, 3994560), (115520, 3991932), (116508, 3958080), (119040, 3873891), (119168, 3869730), (121296, 3801840), (121520, 3794832), (122640, 3760176), (123690, 3728256), (124830, 3694208), (124992, 3689420), (126728, 3638880), (127680, 3611748), (128772, 3581120), (128991, 3575040), (129960, 3548384), (130816, 3525165), (131765, 3499776), (131936, 3495240), (133152, 3463320), (134064, 3439760), (134292, 3433920), (135780, 3396288), (135926, 3392640), (136710, 3373184), (138624, 3326610), (138880, 3320478), (140160, 3290154), (141120, 3267772), (141360, 3262224), (141512, 3258720), (142569, 3234560), (143080, 3223008), (144305, 3195648), (144832, 3184020), (145635, 3166464), (145824, 3162360), (147168, 3133480), (148428, 3106880), (148960, 3095784), (150784, 3058335), (151620, 3041472), (153216, 3009790), (155344, 2968560), (156240, 2951536), (156674, 2943360), (158118, 2916480), (158410, 2911104), (159201, 2896640), (160965, 2864896), (161728, 2851380), (162936, 2830240), (163520, 2820132), (164920, 2796192), (166440, 2770656), (166656, 2767065), (167580, 2751808), (167865, 2747136), (168192, 2741795), (169632, 2718520), (170240, 2708811), (171696, 2685840), (171988, 2681280), (173166, 2663040), (173280, 2661288), (174762, 2638720), (176890, 2606976), (177536, 2597490), (178560, 2582594), (178752, 2579820), (179056, 2575440), (181040, 2547216), (181944, 2534560), (182280, 2529888), (183960, 2506784), (184471, 2499840), (185535, 2485504), (188160, 2450829), (188480, 2446668), (190092, 2425920), (191520, 2407832), (194180, 2374848), (194432, 2371770), (196224, 2350110), (197904, 2330160), (199728, 2308880), (201438, 2289280), (202160, 2281104), (203670, 2264192), (203889, 2261760), (207936, 2217740), (208320, 2213652), (210240, 2193436), (210824, 2187360), (212040, 2174816), (212268, 2172480), (214620, 2148672), (214985, 2145024), (217248, 2122680), (218736, 2108240), (218880, 2106853), (221774, 2079360), (221920, 2077992), (223440, 2063856), (223820, 2060352), (226176, 2038890), (227430, 2027648), (228928, 2014380), (230888, 1997280), (231040, 1995966), (233016, 1979040), (235011, 1962240), (237177, 1944320), (237615, 1940736), (238336, 1934865), (242592, 1900920), (243040, 1897416), (245280, 1880088), (247380, 1864128), (249660, 1847104), (249984, 1844710), (253456, 1819440), (255360, 1805874), (257544, 1790560), (257982, 1787520), (259749, 1775360), (259920, 1774192), (263530, 1749888), (263872, 1747620), (265335, 1737984), (266304, 1731660), (268128, 1719880), (268584, 1716960), (271560, 1698144), (271852, 1696320), (273420, 1686592), (277248, 1663305), (277760, 1660239), (280320, 1645077), (282240, 1633886), (282720, 1631112), (283024, 1629360), (285138, 1617280), (286160, 1611504), (288610, 1597824), (289664, 1592010), (291270, 1583232), (291648, 1581180), (294336, 1566740), (296856, 1553440), (297920, 1547892), (300979, 1532160), (303240, 1520736), (306432, 1504895), (310688, 1484280), (312480, 1475768), (313348, 1471680), (316236, 1458240), (316820, 1455552), (318402, 1448320), (321930, 1432448), (323456, 1425690), (325872, 1415120), (327040, 1410066), (329840, 1398096), (332661, 1386240), (332880, 1385328), (335160, 1375904), (335730, 1373568), (339264, 1359260), (339815, 1357056), (343392, 1342920), (343976, 1340640), (346332, 1331520), (346560, 1330644), (349524, 1319360), (353780, 1303488), (355072, 1298745), (357120, 1291297), (357504, 1289910), (358112, 1287720), (362080, 1273608), (363888, 1267280), (364560, 1264944), (367920, 1253392), (368942, 1249920), (371070, 1242752), (376960, 1223334), (380184, 1212960), (383040, 1203916), (386973, 1191680), (388360, 1187424), (388864, 1185885), (391685, 1177344), (392448, 1175055), (395295, 1166592), (395808, 1165080), (399456, 1154440), (402876, 1144640), (404320, 1140552), (407340, 1132096), (407778, 1130880), (415872, 1108870), (416640, 1106826), (420480, 1096718), (421648, 1093680), (424080, 1087408), (424536, 1086240), (429240, 1074336), (429970, 1072512), (432915, 1065216), (434496, 1061340), (436905, 1055488), (437472, 1054120), (443548, 1039680), (443840, 1038996), (446880, 1031928), (447640, 1030176), (452352, 1019445), (454860, 1013824), (457856, 1007190), (461776, 998640), (462080, 997983), (466032, 989520), (470022, 981120), (474354, 972160), (475230, 970368), (485184, 950460), (486080, 948708), (490560, 940044), (494760, 932064), (499320, 923552), (499968, 922355), (503595, 915712), (506912, 909720), (510720, 902937), (515088, 895280), (515964, 893760), (519498, 887680), (519840, 887096), (527060, 874944), (527744, 873810), (530670, 868992), (532608, 865830), (536256, 859940), (537168, 858480), (543120, 849072), (543704, 848160), (546840, 843296), (548359, 840960), (553413, 833280), (554435, 831744), (564480, 816943), (565440, 815556), (566048, 814680), (570276, 808640), (572320, 805752), (577220, 798912), (579328, 796005), (582540, 791616), (583296, 790590), (588672, 783370), (593712, 776720), (595840, 773946), (601958, 766080), (606480, 760368), (611667, 753920), (621376, 742140), (624960, 737884), (626696, 735840), (632472, 729120), (633640, 727776), (636804, 724160), (643860, 716224), (644955, 715008), (646912, 712845), (651744, 707560), (654080, 705033), (659680, 699048), (665322, 693120), (665760, 692664), (670320, 687952), (671460, 686784), (678528, 679630)]