332949249360

素因数分解:

$2^4\times 3^5\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{167}}^1$

素因数の和:252

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 98, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 147, 156, 161, 162, 167, 168, 180, 182, 184, 189, 195, 196, 207, 208, 210, 216, 230, 234, 240, 243, 245, 252, 260, 270, 273, 276, 280, 294, 299, 312, 315, 322, 324, 334, 336, 343, 345, 351, 360, 364, 368, 378, 390, 392, 405, 414, 420, 432, 441, 455, 460, 468, 483, 486, 490, 501, 504, 520, 540, 546, 552, 560, 567, 585, 588, 598, 621, 624, 630, 637, 644, 648, 668, 686, 690, 702, 720, 728, 735, 756, 780, 784, 805, 810, 819, 828, 835, 840, 882, 897, 910, 920, 936, 945, 966, 972, 980, 1002, 1008, 1029, 1035, 1040, 1053, 1080, 1092, 1104, 1127, 1134, 1169, 1170, 1176, 1196, 1215, 1242, 1260, 1274, 1288, 1296, 1323, 1336, 1365, 1372, 1380, 1404, 1449, 1456, 1470, 1495, 1503, 1512, 1560, 1610, 1620, 1638, 1656, 1670, 1680, 1701, 1715, 1755, 1764, 1794, 1820, 1840, 1863, 1872, 1890, 1911, 1932, 1944, 1960, 2004, 2058, 2070, 2093, 2106, 2160, 2171, 2184, 2205, 2254, 2268, 2338, 2340, 2352, 2392, 2415, 2430, 2457, 2484, 2505, 2520, 2548, 2576, 2646, 2672, 2691, 2730, 2744, 2760, 2808, 2835, 2898, 2940, 2990, 3006, 3024, 3087, 3105, 3120, 3159, 3185, 3220, 3240, 3276, 3312, 3340, 3381, 3402, 3430, 3507, 3510, 3528, 3588, 3640, 3726, 3780, 3822, 3841, 3864, 3888, 3920, 3969, 4008, 4095, 4116, 4140, 4186, 4212, 4342, 4347, 4368, 4410, 4459, 4485, 4508, 4509, 4536, 4676, 4680, 4784, 4830, 4860, 4914, 4968, 5010, 5040, 5096, 5145, 5265, 5292, 5382, 5460, 5488, 5520, 5589, 5616, 5635, 5670, 5733, 5796, 5845, 5880, 5980, 6012, 6174, 6210, 6279, 6318, 6370, 6440, 6480, 6513, 6552, 6615, 6680, 6762, 6804, 6860, 7014, 7020, 7056, 7176, 7245, 7280, 7371, 7452, 7515, 7560, 7644, 7682, 7728, 7889, 7938, 8016, 8073, 8183, 8190, 8232, 8280, 8372, 8424, 8505, 8684, 8694, 8820, 8918, 8970, 9016, 9018, 9072, 9261, 9315, 9352, 9360, 9555, 9660, 9720, 9828, 9936, 10020, 10143, 10192, 10290, 10465, 10521, 10530, 10584, 10764, 10855, 10920, 11178, 11270, 11340, 11466, 11523, 11592, 11690, 11760, 11907, 11960, 12024, 12285, 12348, 12420, 12558, 12636, 12740, 12880, 13026, 13041, 13104, 13230, 13360, 13377, 13455, 13524, 13527, 13608, 13720, 14028, 14040, 14352, 14490, 14651, 14742, 14904, 15030, 15120, 15197, 15288, 15364, 15435, 15778, 15795, 15876, 16146, 16366, 16380, 16464, 16560, 16744, 16848, 16905, 17010, 17199, 17368, 17388, 17535, 17640, 17836, 17940, 18032, 18036, 18522, 18630, 18704, 18837, 19110, 19205, 19320, 19440, 19539, 19656, 19845, 20040, 20286, 20580, 20930, 21042, 21060, 21168, 21528, 21710, 21735, 21840, 22113, 22295, 22356, 22540, 22545, 22680, 22932, 23046, 23184, 23380, 23667, 23814, 23920, 24048, 24219, 24549, 24570, 24696, 24840, 25116, 25272, 25480, 26052, 26082, 26460, 26754, 26887, 26910, 27048, 27054, 27216, 27440, 27783, 27945, 28056, 28080, 28665, 28980, 29302, 29484, 29808, 30060, 30394, 30429, 30576, 30728, 30870, 31395, 31556, 31563, 31590, 31752, 32292, 32565, 32732, 32760, 33488, 33810, 34020, 34398, 34569, 34736, 34776, 35070, 35280, 35672, 35880, 36072, 36855, 37044, 37260, 37674, 38220, 38410, 38640, 39078, 39123, 39312, 39445, 39690, 40080, 40131, 40365, 40572, 40581, 40915, 41160, 41860, 42084, 42120, 43056, 43420, 43470, 43953, 44226, 44590, 44712, 45080, 45090, 45360, 45591, 45864, 46092, 46305, 46760, 47334, 47628, 48438, 49098, 49140, 49392, 49680, 49933, 50232, 50544, 50715, 50960, 51597, 52104, 52164, 52605, 52920, 53508, 53774, 53820, 54096, 54108, 55566, 55890, 56112, 56511, 57281, 57330, 57615, 57960, 58604, 58617, 58968, 59535, 60120, 60788, 60858, 61456, 61740, 62790, 63112, 63126, 63180, 63504, 64584, 65130, 65205, 65464, 65520, 66885, 67620, 67635, 68040, 68796, 69138, 69552, 70140, 71001, 71344, 71760, 72144, 72657, 73255, 73647, 73710, 74088, 74520, 75348, 75985, 76440, 76820, 78156, 78246, 78890, 79380, 80262, 80661, 80730, 81144, 81162, 81830, 82320, 83349, 83720, 84168, 84240, 85995, 86840, 86940, 87906, 88452, 89180, 89424, 90160, 90180, 91182, 91287, 91728, 92184, 92610, 93520, 94185, 94668, 94689, 95256, 96876, 97695, 98196, 98280, 99866, 100464, 101430, 102557, 103194, 103707, 104208, 104328, 105210, 105840, 106379, 107016, 107548, 107640, 108216, 110565, 111132, 111780, 113022, 114562, 114660, 115230, 115920, 117208, 117234, 117936, 118335, 119070, 120240, 120393, 121095, 121576, 121716, 122745, 123480, 125580, 126224, 126252, 126360, 129168, 130260, 130410, 130928, 131859, 133770, 134435, 135240, 135270, 136080, 136773, 137592, 138276, 138915, 140280, 142002, 145314, 146510, 147294, 147420, 148176, 149040, 149799, 150696, 151970, 152145, 152880, 153640, 154791, 156312, 156492, 157780, 157815, 158760, 160524, 161322, 161460, 162288, 162324, 163660, 166698, 167440, 168336, 169533, 171843, 171990, 172845, 173680, 173880, 175812, 175851, 176904, 178360, 180360, 182364, 182574, 184368, 185220, 188209, 188370, 189336, 189378, 190512, 193752, 195390, 195615, 196392, 196560, 199732, 200655, 202860, 202905, 205114, 206388, 207414, 208656, 210420, 212758, 213003, 214032, 215096, 215280, 216432, 219765, 220941, 221130, 222264, 223560, 226044, 227955, 229124, 229320, 230460, 234416, 234468, 236670, 238140, 240786, 241983, 242190, 243152, 243432, 245490, 246960, 249665, 251160, 252504, 252720, 257985, 260520, 260820, 263718, 267540, 268870, 270480, 270540, 273546, 273861, 275184, 276552, 277830, 280560, 282555, 284004, 284067, 286405, 290628, 293020, 293085, 294588, 294840, 299598, 301392, 303940, 304290, 307280, 307671, 309582, 311121, 312624, 312984, 315560, 315630, 317520, 319137, 321048, 322644, 322920, 324648, 327320, 333396, 339066, 343686, 343980, 345690, 347760, 349531, 351624, 351702, 353808, 355005, 356720, 360720, 361179, 363285, 364728, 365148, 368235, 370440, 376418, 376740, 378672, 378756, 387504, 390780, 391230, 392784, 395577, 399464, 401310, 403305, 405720, 405810, 410228, 410319, 412776, 414828, 416745, 420840, 425516, 426006, 430192, 439530, 441882, 442260, 444528, 447120, 449397, 452088, 455910, 456435, 458248, 458640, 460920, 468936, 473340, 473445, 476280, 481572, 483966, 484380, 486864, 490980, 499330, 502320, 505008, 508599, 512785, 515529, 515970, 518535, 521040, 521640, 527436, 527553, 531895, 535080, 537740, 541080, 547092, 547722, 553104, 555660, 564627, 565110, 568008, 568134, 572810, 581256, 586040, 586170, 589176, 589680, 599196, 601965, 607880, 608580, 615342, 619164, 622242, 625968, 631120, 631260, 638274, 639009, 642096, 645288, 645840, 649296, 654640, 659295, 662823, 666792, 678132, 683865, 687372, 687960, 691380, 699062, 703248, 703404, 710010, 722358, 725949, 726570, 729456, 730296, 736470, 740880, 744653, 748995, 752836, 753480, 757512, 773955, 781560, 782460, 791154, 798928, 802620, 806610, 811440, 811620, 820456, 820638, 825552, 829656, 833490, 841680, 847665, 851032, 852012, 859215, 879060, 879255, 883764, 884520, 898794, 904176, 911820, 912870, 916496, 921840, 923013, 933363, 937872, 941045, 946680, 946890, 952560, 957411, 963144, 967932, 968760, 981960, 998660, 1017198, 1025570, 1031058, 1031940, 1037070, 1043280, 1048593, 1054872, 1055106, 1063790, 1065015, 1070160, 1075480, 1082160, 1083537, 1094184, 1095444, 1104705, 1111320, 1129254, 1130220, 1136016, 1136268, 1145620, 1162512, 1172080, 1172340, 1178352, 1186731, 1198392, 1203930, 1209915, 1215760, 1217160, 1230684, 1230957, 1238328, 1244484, 1262520, 1276548, 1278018, 1290576, 1317463, 1318590, 1325646, 1333584, 1348191, 1356264, 1367730, 1369305, 1374744, 1375920, 1382760, 1398124, 1406808, 1420020, 1420335, 1444716, 1451898, 1453140, 1460592, 1472940, 1489306, 1497990, 1505672, 1506960, 1515024, 1538355, 1546587, 1547910, 1555605, 1563120, 1564920, 1582308, 1595685, 1605240, 1613220, 1623240, 1640912, 1641276, 1659312, 1666980, 1693881, 1695330, 1702064, 1704024, 1718430, 1747655, 1758120, 1758510, 1767528, 1769040, 1797588, 1805895, 1823640, 1825740, 1846026, 1866726, 1882090, 1893360, 1893780, 1914822, 1917027, 1926288, 1935864, 1937520, 1963920, 1977885, 1988469, 1997320, 2034396, 2051140, 2051595, 2062116, 2063880, 2074140, 2097186, 2109744, 2110212, 2127580, 2130030, 2150960, 2167074, 2177847, 2188368, 2190888, 2209410, 2222640, 2233959, 2246985, 2258508, 2260440, 2272536, 2291240, 2344680, 2373462, 2396784, 2407860, 2419830, 2434320, 2446717, 2461368, 2461914, 2476656, 2488968, 2525040, 2542995, 2553096, 2556036, 2577645, 2634926, 2637180, 2637765, 2651292, 2696382, 2712528, 2735460, 2738610, 2749488, 2765520, 2769039, 2796248, 2813616, 2823135, 2840040, 2840670, 2872233, 2889432, 2903796, 2906280, 2945880, 2978612, 2995980, 3011344, 3076710, 3093174, 3095820, 3111210, 3129840, 3145779, 3164616, 3191370, 3195045, 3210480, 3226440, 3246480, 3282552, 3314115, 3333960, 3387762, 3390660, 3408048, 3436860, 3495310, 3516240, 3517020, 3535056, 3560193, 3595176, 3611790, 3629745, 3647280, 3651480, 3692052, 3692871, 3723265, 3733452, 3764180, 3787560, 3829644, 3834054, 3871728, 3952389, 3955770, 3976938, 3994640, 4044573, 4068792, 4102280, 4103190, 4124232, 4127760, 4148280, 4194372, 4220424, 4255160, 4260060, 4334148, 4355694, 4381776, 4418820, 4467918, 4493970, 4517016, 4520880, 4545072, 4582480, 4615065, 4639761, 4666815, 4689360, 4746924, 4787055, 4815720, 4839660, 4893434, 4922736, 4923828, 4977936, 5081643, 5085990, 5106192, 5112072, 5155290, 5242965, 5269852, 5274360, 5275530, 5302584, 5392764, 5417685, 5470920, 5477220, 5538078, 5592496, 5646270, 5680080, 5681340, 5744466, 5778864, 5807592, 5812560, 5891760, 5933655, 5957224, 5991960, 6153420, 6154785, 6186348, 6191640, 6222420, 6291558, 6329232, 6382740, 6390090, 6452880, 6533541, 6565104, 6587315, 6628230, 6667920, 6701877, 6740955, 6775524, 6781320, 6873720, 6990620, 7034040, 7120386, 7190352, 7223580, 7259490, 7302960, 7340151, 7384104, 7385742, 7446530, 7466904, 7528360, 7575120, 7659288, 7668108, 7732935, 7904778, 7911540, 7953876, 8089146, 8137584, 8204560, 8206380, 8248464, 8296560, 8307117, 8388744, 8440848, 8469405, 8510320, 8520120, 8616699, 8668296, 8711388, 8837640, 8935836, 8987940, 9034032, 9230130, 9279522, 9333630, 9437337, 9493848, 9574110, 9585135, 9631440, 9679320, 9786868, 9847656, 9942345, 10163286, 10171980, 10224144, 10310580, 10485930, 10539704, 10548720, 10551060, 10605168, 10785528, 10835370, 10889235, 10941840, 10954440, 11076156, 11169795, 11292540, 11362680, 11488932, 11615184, 11857167, 11867310, 11914448, 11983920, 12133719, 12233585, 12306840, 12309570, 12372696, 12383280, 12444840, 12583116, 12765480, 12780180, 13067082, 13174630, 13256460, 13403754, 13481910, 13551048, 13562640, 13747440, 13845195, 13919283, 13981240, 14068080, 14240772, 14361165, 14447160, 14518980, 14680302, 14768208, 14771484, 14893060, 14933808, 15056720, 15244929, 15318576, 15336216, 15465870, 15728895, 15809556, 15823080, 15907752, 16178292, 16412760, 16614234, 16777488, 16938810, 17040240, 17127019, 17233398, 17336592, 17422776, 17675280, 17800965, 17871672, 17975880, 18460260, 18464355, 18559044, 18667260, 18874674, 18987696, 19148220, 19170270, 19358640, 19573736, 19695312, 19761945, 19884690, 20105631, 20222865, 20326572, 20343960, 20621160, 20971860, 21079408, 21102120, 21571056, 21670740, 21778470, 21908880, 22020453, 22152312, 22339590, 22585080, 22725360, 22977864, 23198805, 23714334, 23734620, 24267438, 24467170, 24613680, 24619140, 24745392, 24889680, 24921351, 25166232, 25408215, 25530960, 25560360, 25850097, 26134164, 26349260, 26512920, 26807508, 26963820, 27102096, 27690390, 27838566, 27962480, 28312011, 28481544, 28722330, 28894320, 29037960, 29360604, 29542968, 29786120, 30489858, 30672432, 30931740, 31457790, 31619112, 31646160, 31815504, 32356584, 32667705, 32825520, 33228468, 33509385, 33877620, 34254038, 34466796, 34845552, 35571501, 35601930, 35743344, 35951760, 36700755, 36920520, 36928710, 37118088, 37334520, 37749348, 38296440, 38340540, 39147472, 39523890, 39769380, 40211262, 40445730, 40653144, 40687920, 41242320, 41535585, 41943720, 42204240, 43083495, 43341480, 43556940, 44040906, 44304624, 44679180, 45170160, 45734787, 45955728, 46397610, 47186685, 47428668, 47469240, 48534876, 48934340, 49238280, 49842702, 50332464, 50816430, 51120720, 51381057, 51700194, 52268328, 52698520, 53025840, 53615016, 53927640, 55380780, 55677132, 56624022, 56963088, 57444660, 58075920, 58721208, 59085936, 59285835, 59572240, 60316893, 60668595, 60979716, 61863480, 62915580, 63238224, 64713168, 65335410, 66061359, 66456936, 67018770, 67755240, 68508076, 68933592, 69596415, 71143002, 71203860, 73401510, 73841040, 73857420, 74236176, 74669040, 75498696, 76224645, 76592880, 76681080, 79047780, 79538760, 80422524, 80891460, 81306288, 83071170, 83887440, 84936033, 85635095, 86166990, 86682960, 87113880, 88081812, 89358360, 91469574, 92795220, 94373370, 94857336, 94938480, 97069752, 97868680, 98476560, 99685404, 100528155, 101632860, 102762114, 103400388, 104536656, 105397040, 106714503, 107230032, 107855280, 110102265, 110761560, 111354264, 113248044, 114889320, 117442416, 118571670, 120633786, 121337190, 121959432, 123726960, 124606755, 125831160, 129250485, 130670820, 132122718, 132913872, 134037540, 135510480, 137016152, 137867184, 139192830, 141560055, 142286004, 142407720, 146803020, 147714840, 150997392, 152449290, 153362160, 154143171, 158095560, 159077520, 160845048, 161782920, 166142340, 169872066, 171270190, 172333980, 174227760, 176163624, 177857505, 178716720, 180950679, 182939148, 185590440, 188746740, 189714672, 194139504, 195737360, 198184077, 199370808, 201056310, 203265720, 205524228, 206800776, 213429006, 220204530, 221523120, 222708528, 226496088, 228673935, 229778640, 237143340, 241267572, 242674380, 243918864, 249213510, 251662320, 256905285, 258500970, 261341640, 264245436, 268075080, 274032304, 278385660, 283120110, 284572008, 284815440, 293606040, 295429680, 301584465, 304898580, 308286342, 316191120, 320143509, 321690096, 323565840, 330306795, 332284680, 339744132, 342540380, 344667960, 352327248, 355715010, 361901358, 365878296, 371180880, 377493480, 396368154, 398741616, 402112620, 406531440, 411048456, 413601552, 424680165, 426858012, 440409060, 452992176, 457347870, 462429513, 474286680, 482535144, 485348760, 498427020, 513810570, 517001940, 522683280, 528490872, 533572515, 536150160, 556771320, 566240220, 569144016, 587212080, 594552231, 603168930, 609797160, 616572684, 640287018, 660613590, 664569360, 679488264, 685080760, 689335920, 711430020, 723802716, 731756592, 754986960, 770715855, 792736308, 804225240, 822096912, 849360330, 853716024, 880818120, 904753395, 914695740, 924859026, 948573360, 965070288, 970697520, 990920385, 996854040, 1027621140, 1034003880, 1056981744, 1067145030, 1113542640, 1132480440, 1189104462, 1206337860, 1219594320, 1233145368, 1280574036, 1321227180, 1358976528, 1370161520, 1387288539, 1422860040, 1447605432, 1541431710, 1585472616, 1600717545, 1608450480, 1698720660, 1707432048, 1761636240, 1809506790, 1829391480, 1849718052, 1981840770, 1993708080, 2055242280, 2068007760, 2134290060, 2264960880, 2312147565, 2378208924, 2412675720, 2466290736, 2561148072, 2642454360, 2774577078, 2845720080, 2895210864, 2972761155, 3082863420, 3170945232, 3201435090, 3397441320, 3619013580, 3658782960, 3699436104, 3963681540, 4110484560, 4161865617, 4268580120, 4624295130, 4756417848, 4825351440, 5122296144, 5284908720, 5549154156, 5945522310, 6165726840, 6402870180, 6794882640, 6936442695, 7238027160, 7398872208, 7927363080, 8323731234, 8537160240, 9248590260, 9512835696, 11098308312, 11891044620, 12331453680, 12805740360, 13872885390, 14476054320, 15854726160, 16647462468, 18497180520, 20809328085, 22196616624, 23782089240, 25611480720, 27745770780, 33294924936, 36994361040, 41618656170, 47564178480, 55491541560, 66589849872, 83237312340, 110983083120, 166474624680, 332949249360]

約数ペア:

[(1, 332949249360), (2, 166474624680), (3, 110983083120), (4, 83237312340), (5, 66589849872), (6, 55491541560), (7, 47564178480), (8, 41618656170), (9, 36994361040), (10, 33294924936), (12, 27745770780), (13, 25611480720), (14, 23782089240), (15, 22196616624), (16, 20809328085), (18, 18497180520), (20, 16647462468), (21, 15854726160), (23, 14476054320), (24, 13872885390), (26, 12805740360), (27, 12331453680), (28, 11891044620), (30, 11098308312), (35, 9512835696), (36, 9248590260), (39, 8537160240), (40, 8323731234), (42, 7927363080), (45, 7398872208), (46, 7238027160), (48, 6936442695), (49, 6794882640), (52, 6402870180), (54, 6165726840), (56, 5945522310), (60, 5549154156), (63, 5284908720), (65, 5122296144), (69, 4825351440), (70, 4756417848), (72, 4624295130), (78, 4268580120), (80, 4161865617), (81, 4110484560), (84, 3963681540), (90, 3699436104), (91, 3658782960), (92, 3619013580), (98, 3397441320), (104, 3201435090), (105, 3170945232), (108, 3082863420), (112, 2972761155), (115, 2895210864), (117, 2845720080), (120, 2774577078), (126, 2642454360), (130, 2561148072), (135, 2466290736), (138, 2412675720), (140, 2378208924), (144, 2312147565), (147, 2264960880), (156, 2134290060), (161, 2068007760), (162, 2055242280), (167, 1993708080), (168, 1981840770), (180, 1849718052), (182, 1829391480), (184, 1809506790), (189, 1761636240), (195, 1707432048), (196, 1698720660), (207, 1608450480), (208, 1600717545), (210, 1585472616), (216, 1541431710), (230, 1447605432), (234, 1422860040), (240, 1387288539), (243, 1370161520), (245, 1358976528), (252, 1321227180), (260, 1280574036), (270, 1233145368), (273, 1219594320), (276, 1206337860), (280, 1189104462), (294, 1132480440), (299, 1113542640), (312, 1067145030), (315, 1056981744), (322, 1034003880), (324, 1027621140), (334, 996854040), (336, 990920385), (343, 970697520), (345, 965070288), (351, 948573360), (360, 924859026), (364, 914695740), (368, 904753395), (378, 880818120), (390, 853716024), (392, 849360330), (405, 822096912), (414, 804225240), (420, 792736308), (432, 770715855), (441, 754986960), (455, 731756592), (460, 723802716), (468, 711430020), (483, 689335920), (486, 685080760), (490, 679488264), (501, 664569360), (504, 660613590), (520, 640287018), (540, 616572684), (546, 609797160), (552, 603168930), (560, 594552231), (567, 587212080), (585, 569144016), (588, 566240220), (598, 556771320), (621, 536150160), (624, 533572515), (630, 528490872), (637, 522683280), (644, 517001940), (648, 513810570), (668, 498427020), (686, 485348760), (690, 482535144), (702, 474286680), (720, 462429513), (728, 457347870), (735, 452992176), (756, 440409060), (780, 426858012), (784, 424680165), (805, 413601552), (810, 411048456), (819, 406531440), (828, 402112620), (835, 398741616), (840, 396368154), (882, 377493480), (897, 371180880), (910, 365878296), (920, 361901358), (936, 355715010), (945, 352327248), (966, 344667960), (972, 342540380), (980, 339744132), (1002, 332284680), (1008, 330306795), (1029, 323565840), (1035, 321690096), (1040, 320143509), (1053, 316191120), (1080, 308286342), (1092, 304898580), (1104, 301584465), (1127, 295429680), (1134, 293606040), (1169, 284815440), (1170, 284572008), (1176, 283120110), (1196, 278385660), (1215, 274032304), (1242, 268075080), (1260, 264245436), (1274, 261341640), (1288, 258500970), (1296, 256905285), (1323, 251662320), (1336, 249213510), (1365, 243918864), (1372, 242674380), (1380, 241267572), (1404, 237143340), (1449, 229778640), (1456, 228673935), (1470, 226496088), (1495, 222708528), (1503, 221523120), (1512, 220204530), (1560, 213429006), (1610, 206800776), (1620, 205524228), (1638, 203265720), (1656, 201056310), (1670, 199370808), (1680, 198184077), (1701, 195737360), (1715, 194139504), (1755, 189714672), (1764, 188746740), (1794, 185590440), (1820, 182939148), (1840, 180950679), (1863, 178716720), (1872, 177857505), (1890, 176163624), (1911, 174227760), (1932, 172333980), (1944, 171270190), (1960, 169872066), (2004, 166142340), (2058, 161782920), (2070, 160845048), (2093, 159077520), (2106, 158095560), (2160, 154143171), (2171, 153362160), (2184, 152449290), (2205, 150997392), (2254, 147714840), (2268, 146803020), (2338, 142407720), (2340, 142286004), (2352, 141560055), (2392, 139192830), (2415, 137867184), (2430, 137016152), (2457, 135510480), (2484, 134037540), (2505, 132913872), (2520, 132122718), (2548, 130670820), (2576, 129250485), (2646, 125831160), (2672, 124606755), (2691, 123726960), (2730, 121959432), (2744, 121337190), (2760, 120633786), (2808, 118571670), (2835, 117442416), (2898, 114889320), (2940, 113248044), (2990, 111354264), (3006, 110761560), (3024, 110102265), (3087, 107855280), (3105, 107230032), (3120, 106714503), (3159, 105397040), (3185, 104536656), (3220, 103400388), (3240, 102762114), (3276, 101632860), (3312, 100528155), (3340, 99685404), (3381, 98476560), (3402, 97868680), (3430, 97069752), (3507, 94938480), (3510, 94857336), (3528, 94373370), (3588, 92795220), (3640, 91469574), (3726, 89358360), (3780, 88081812), (3822, 87113880), (3841, 86682960), (3864, 86166990), (3888, 85635095), (3920, 84936033), (3969, 83887440), (4008, 83071170), (4095, 81306288), (4116, 80891460), (4140, 80422524), (4186, 79538760), (4212, 79047780), (4342, 76681080), (4347, 76592880), (4368, 76224645), (4410, 75498696), (4459, 74669040), (4485, 74236176), (4508, 73857420), (4509, 73841040), (4536, 73401510), (4676, 71203860), (4680, 71143002), (4784, 69596415), (4830, 68933592), (4860, 68508076), (4914, 67755240), (4968, 67018770), (5010, 66456936), (5040, 66061359), (5096, 65335410), (5145, 64713168), (5265, 63238224), (5292, 62915580), (5382, 61863480), (5460, 60979716), (5488, 60668595), (5520, 60316893), (5589, 59572240), (5616, 59285835), (5635, 59085936), (5670, 58721208), (5733, 58075920), (5796, 57444660), (5845, 56963088), (5880, 56624022), (5980, 55677132), (6012, 55380780), (6174, 53927640), (6210, 53615016), (6279, 53025840), (6318, 52698520), (6370, 52268328), (6440, 51700194), (6480, 51381057), (6513, 51120720), (6552, 50816430), (6615, 50332464), (6680, 49842702), (6762, 49238280), (6804, 48934340), (6860, 48534876), (7014, 47469240), (7020, 47428668), (7056, 47186685), (7176, 46397610), (7245, 45955728), (7280, 45734787), (7371, 45170160), (7452, 44679180), (7515, 44304624), (7560, 44040906), (7644, 43556940), (7682, 43341480), (7728, 43083495), (7889, 42204240), (7938, 41943720), (8016, 41535585), (8073, 41242320), (8183, 40687920), (8190, 40653144), (8232, 40445730), (8280, 40211262), (8372, 39769380), (8424, 39523890), (8505, 39147472), (8684, 38340540), (8694, 38296440), (8820, 37749348), (8918, 37334520), (8970, 37118088), (9016, 36928710), (9018, 36920520), (9072, 36700755), (9261, 35951760), (9315, 35743344), (9352, 35601930), (9360, 35571501), (9555, 34845552), (9660, 34466796), (9720, 34254038), (9828, 33877620), (9936, 33509385), (10020, 33228468), (10143, 32825520), (10192, 32667705), (10290, 32356584), (10465, 31815504), (10521, 31646160), (10530, 31619112), (10584, 31457790), (10764, 30931740), (10855, 30672432), (10920, 30489858), (11178, 29786120), (11270, 29542968), (11340, 29360604), (11466, 29037960), (11523, 28894320), (11592, 28722330), (11690, 28481544), (11760, 28312011), (11907, 27962480), (11960, 27838566), (12024, 27690390), (12285, 27102096), (12348, 26963820), (12420, 26807508), (12558, 26512920), (12636, 26349260), (12740, 26134164), (12880, 25850097), (13026, 25560360), (13041, 25530960), (13104, 25408215), (13230, 25166232), (13360, 24921351), (13377, 24889680), (13455, 24745392), (13524, 24619140), (13527, 24613680), (13608, 24467170), (13720, 24267438), (14028, 23734620), (14040, 23714334), (14352, 23198805), (14490, 22977864), (14651, 22725360), (14742, 22585080), (14904, 22339590), (15030, 22152312), (15120, 22020453), (15197, 21908880), (15288, 21778470), (15364, 21670740), (15435, 21571056), (15778, 21102120), (15795, 21079408), (15876, 20971860), (16146, 20621160), (16366, 20343960), (16380, 20326572), (16464, 20222865), (16560, 20105631), (16744, 19884690), (16848, 19761945), (16905, 19695312), (17010, 19573736), (17199, 19358640), (17368, 19170270), (17388, 19148220), (17535, 18987696), (17640, 18874674), (17836, 18667260), (17940, 18559044), (18032, 18464355), (18036, 18460260), (18522, 17975880), (18630, 17871672), (18704, 17800965), (18837, 17675280), (19110, 17422776), (19205, 17336592), (19320, 17233398), (19440, 17127019), (19539, 17040240), (19656, 16938810), (19845, 16777488), (20040, 16614234), (20286, 16412760), (20580, 16178292), (20930, 15907752), (21042, 15823080), (21060, 15809556), (21168, 15728895), (21528, 15465870), (21710, 15336216), (21735, 15318576), (21840, 15244929), (22113, 15056720), (22295, 14933808), (22356, 14893060), (22540, 14771484), (22545, 14768208), (22680, 14680302), (22932, 14518980), (23046, 14447160), (23184, 14361165), (23380, 14240772), (23667, 14068080), (23814, 13981240), (23920, 13919283), (24048, 13845195), (24219, 13747440), (24549, 13562640), (24570, 13551048), (24696, 13481910), (24840, 13403754), (25116, 13256460), (25272, 13174630), (25480, 13067082), (26052, 12780180), (26082, 12765480), (26460, 12583116), (26754, 12444840), (26887, 12383280), (26910, 12372696), (27048, 12309570), (27054, 12306840), (27216, 12233585), (27440, 12133719), (27783, 11983920), (27945, 11914448), (28056, 11867310), (28080, 11857167), (28665, 11615184), (28980, 11488932), (29302, 11362680), (29484, 11292540), (29808, 11169795), (30060, 11076156), (30394, 10954440), (30429, 10941840), (30576, 10889235), (30728, 10835370), (30870, 10785528), (31395, 10605168), (31556, 10551060), (31563, 10548720), (31590, 10539704), (31752, 10485930), (32292, 10310580), (32565, 10224144), (32732, 10171980), (32760, 10163286), (33488, 9942345), (33810, 9847656), (34020, 9786868), (34398, 9679320), (34569, 9631440), (34736, 9585135), (34776, 9574110), (35070, 9493848), (35280, 9437337), (35672, 9333630), (35880, 9279522), (36072, 9230130), (36855, 9034032), (37044, 8987940), (37260, 8935836), (37674, 8837640), (38220, 8711388), (38410, 8668296), (38640, 8616699), (39078, 8520120), (39123, 8510320), (39312, 8469405), (39445, 8440848), (39690, 8388744), (40080, 8307117), (40131, 8296560), (40365, 8248464), (40572, 8206380), (40581, 8204560), (40915, 8137584), (41160, 8089146), (41860, 7953876), (42084, 7911540), (42120, 7904778), (43056, 7732935), (43420, 7668108), (43470, 7659288), (43953, 7575120), (44226, 7528360), (44590, 7466904), (44712, 7446530), (45080, 7385742), (45090, 7384104), (45360, 7340151), (45591, 7302960), (45864, 7259490), (46092, 7223580), (46305, 7190352), (46760, 7120386), (47334, 7034040), (47628, 6990620), (48438, 6873720), (49098, 6781320), (49140, 6775524), (49392, 6740955), (49680, 6701877), (49933, 6667920), (50232, 6628230), (50544, 6587315), (50715, 6565104), (50960, 6533541), (51597, 6452880), (52104, 6390090), (52164, 6382740), (52605, 6329232), (52920, 6291558), (53508, 6222420), (53774, 6191640), (53820, 6186348), (54096, 6154785), (54108, 6153420), (55566, 5991960), (55890, 5957224), (56112, 5933655), (56511, 5891760), (57281, 5812560), (57330, 5807592), (57615, 5778864), (57960, 5744466), (58604, 5681340), (58617, 5680080), (58968, 5646270), (59535, 5592496), (60120, 5538078), (60788, 5477220), (60858, 5470920), (61456, 5417685), (61740, 5392764), (62790, 5302584), (63112, 5275530), (63126, 5274360), (63180, 5269852), (63504, 5242965), (64584, 5155290), (65130, 5112072), (65205, 5106192), (65464, 5085990), (65520, 5081643), (66885, 4977936), (67620, 4923828), (67635, 4922736), (68040, 4893434), (68796, 4839660), (69138, 4815720), (69552, 4787055), (70140, 4746924), (71001, 4689360), (71344, 4666815), (71760, 4639761), (72144, 4615065), (72657, 4582480), (73255, 4545072), (73647, 4520880), (73710, 4517016), (74088, 4493970), (74520, 4467918), (75348, 4418820), (75985, 4381776), (76440, 4355694), (76820, 4334148), (78156, 4260060), (78246, 4255160), (78890, 4220424), (79380, 4194372), (80262, 4148280), (80661, 4127760), (80730, 4124232), (81144, 4103190), (81162, 4102280), (81830, 4068792), (82320, 4044573), (83349, 3994640), (83720, 3976938), (84168, 3955770), (84240, 3952389), (85995, 3871728), (86840, 3834054), (86940, 3829644), (87906, 3787560), (88452, 3764180), (89180, 3733452), (89424, 3723265), (90160, 3692871), (90180, 3692052), (91182, 3651480), (91287, 3647280), (91728, 3629745), (92184, 3611790), (92610, 3595176), (93520, 3560193), (94185, 3535056), (94668, 3517020), (94689, 3516240), (95256, 3495310), (96876, 3436860), (97695, 3408048), (98196, 3390660), (98280, 3387762), (99866, 3333960), (100464, 3314115), (101430, 3282552), (102557, 3246480), (103194, 3226440), (103707, 3210480), (104208, 3195045), (104328, 3191370), (105210, 3164616), (105840, 3145779), (106379, 3129840), (107016, 3111210), (107548, 3095820), (107640, 3093174), (108216, 3076710), (110565, 3011344), (111132, 2995980), (111780, 2978612), (113022, 2945880), (114562, 2906280), (114660, 2903796), (115230, 2889432), (115920, 2872233), (117208, 2840670), (117234, 2840040), (117936, 2823135), (118335, 2813616), (119070, 2796248), (120240, 2769039), (120393, 2765520), (121095, 2749488), (121576, 2738610), (121716, 2735460), (122745, 2712528), (123480, 2696382), (125580, 2651292), (126224, 2637765), (126252, 2637180), (126360, 2634926), (129168, 2577645), (130260, 2556036), (130410, 2553096), (130928, 2542995), (131859, 2525040), (133770, 2488968), (134435, 2476656), (135240, 2461914), (135270, 2461368), (136080, 2446717), (136773, 2434320), (137592, 2419830), (138276, 2407860), (138915, 2396784), (140280, 2373462), (142002, 2344680), (145314, 2291240), (146510, 2272536), (147294, 2260440), (147420, 2258508), (148176, 2246985), (149040, 2233959), (149799, 2222640), (150696, 2209410), (151970, 2190888), (152145, 2188368), (152880, 2177847), (153640, 2167074), (154791, 2150960), (156312, 2130030), (156492, 2127580), (157780, 2110212), (157815, 2109744), (158760, 2097186), (160524, 2074140), (161322, 2063880), (161460, 2062116), (162288, 2051595), (162324, 2051140), (163660, 2034396), (166698, 1997320), (167440, 1988469), (168336, 1977885), (169533, 1963920), (171843, 1937520), (171990, 1935864), (172845, 1926288), (173680, 1917027), (173880, 1914822), (175812, 1893780), (175851, 1893360), (176904, 1882090), (178360, 1866726), (180360, 1846026), (182364, 1825740), (182574, 1823640), (184368, 1805895), (185220, 1797588), (188209, 1769040), (188370, 1767528), (189336, 1758510), (189378, 1758120), (190512, 1747655), (193752, 1718430), (195390, 1704024), (195615, 1702064), (196392, 1695330), (196560, 1693881), (199732, 1666980), (200655, 1659312), (202860, 1641276), (202905, 1640912), (205114, 1623240), (206388, 1613220), (207414, 1605240), (208656, 1595685), (210420, 1582308), (212758, 1564920), (213003, 1563120), (214032, 1555605), (215096, 1547910), (215280, 1546587), (216432, 1538355), (219765, 1515024), (220941, 1506960), (221130, 1505672), (222264, 1497990), (223560, 1489306), (226044, 1472940), (227955, 1460592), (229124, 1453140), (229320, 1451898), (230460, 1444716), (234416, 1420335), (234468, 1420020), (236670, 1406808), (238140, 1398124), (240786, 1382760), (241983, 1375920), (242190, 1374744), (243152, 1369305), (243432, 1367730), (245490, 1356264), (246960, 1348191), (249665, 1333584), (251160, 1325646), (252504, 1318590), (252720, 1317463), (257985, 1290576), (260520, 1278018), (260820, 1276548), (263718, 1262520), (267540, 1244484), (268870, 1238328), (270480, 1230957), (270540, 1230684), (273546, 1217160), (273861, 1215760), (275184, 1209915), (276552, 1203930), (277830, 1198392), (280560, 1186731), (282555, 1178352), (284004, 1172340), (284067, 1172080), (286405, 1162512), (290628, 1145620), (293020, 1136268), (293085, 1136016), (294588, 1130220), (294840, 1129254), (299598, 1111320), (301392, 1104705), (303940, 1095444), (304290, 1094184), (307280, 1083537), (307671, 1082160), (309582, 1075480), (311121, 1070160), (312624, 1065015), (312984, 1063790), (315560, 1055106), (315630, 1054872), (317520, 1048593), (319137, 1043280), (321048, 1037070), (322644, 1031940), (322920, 1031058), (324648, 1025570), (327320, 1017198), (333396, 998660), (339066, 981960), (343686, 968760), (343980, 967932), (345690, 963144), (347760, 957411), (349531, 952560), (351624, 946890), (351702, 946680), (353808, 941045), (355005, 937872), (356720, 933363), (360720, 923013), (361179, 921840), (363285, 916496), (364728, 912870), (365148, 911820), (368235, 904176), (370440, 898794), (376418, 884520), (376740, 883764), (378672, 879255), (378756, 879060), (387504, 859215), (390780, 852012), (391230, 851032), (392784, 847665), (395577, 841680), (399464, 833490), (401310, 829656), (403305, 825552), (405720, 820638), (405810, 820456), (410228, 811620), (410319, 811440), (412776, 806610), (414828, 802620), (416745, 798928), (420840, 791154), (425516, 782460), (426006, 781560), (430192, 773955), (439530, 757512), (441882, 753480), (442260, 752836), (444528, 748995), (447120, 744653), (449397, 740880), (452088, 736470), (455910, 730296), (456435, 729456), (458248, 726570), (458640, 725949), (460920, 722358), (468936, 710010), (473340, 703404), (473445, 703248), (476280, 699062), (481572, 691380), (483966, 687960), (484380, 687372), (486864, 683865), (490980, 678132), (499330, 666792), (502320, 662823), (505008, 659295), (508599, 654640), (512785, 649296), (515529, 645840), (515970, 645288), (518535, 642096), (521040, 639009), (521640, 638274), (527436, 631260), (527553, 631120), (531895, 625968), (535080, 622242), (537740, 619164), (541080, 615342), (547092, 608580), (547722, 607880), (553104, 601965), (555660, 599196), (564627, 589680), (565110, 589176), (568008, 586170), (568134, 586040), (572810, 581256)]