157429308960

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1\times {\mathrm{89}}^1$

素因数の和:231

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 49, 53, 55, 56, 60, 63, 66, 70, 72, 77, 80, 84, 86, 88, 89, 90, 96, 98, 99, 105, 106, 110, 112, 120, 126, 129, 132, 140, 144, 147, 154, 159, 160, 165, 168, 172, 176, 178, 180, 196, 198, 210, 212, 215, 220, 224, 231, 240, 245, 252, 258, 264, 265, 267, 280, 288, 294, 301, 308, 315, 318, 330, 336, 344, 352, 356, 360, 371, 385, 387, 392, 396, 420, 424, 430, 440, 441, 445, 462, 473, 477, 480, 490, 495, 504, 516, 528, 530, 534, 539, 560, 583, 588, 602, 616, 623, 630, 636, 645, 660, 672, 688, 693, 712, 720, 735, 742, 770, 774, 784, 792, 795, 801, 840, 848, 860, 880, 882, 890, 903, 924, 946, 954, 979, 980, 990, 1008, 1032, 1056, 1060, 1068, 1078, 1113, 1120, 1155, 1166, 1176, 1204, 1232, 1246, 1260, 1272, 1290, 1320, 1335, 1376, 1386, 1419, 1424, 1440, 1470, 1484, 1505, 1540, 1548, 1568, 1584, 1590, 1602, 1617, 1680, 1696, 1720, 1749, 1760, 1764, 1780, 1806, 1848, 1855, 1869, 1892, 1908, 1935, 1958, 1960, 1980, 2016, 2064, 2107, 2120, 2136, 2156, 2205, 2226, 2279, 2310, 2332, 2352, 2365, 2385, 2408, 2464, 2492, 2520, 2544, 2580, 2597, 2640, 2670, 2695, 2709, 2772, 2838, 2848, 2915, 2937, 2940, 2968, 3010, 3080, 3096, 3115, 3168, 3180, 3204, 3234, 3311, 3339, 3360, 3440, 3465, 3498, 3528, 3560, 3612, 3696, 3710, 3738, 3784, 3816, 3827, 3870, 3916, 3920, 3960, 4005, 4081, 4128, 4214, 4240, 4257, 4272, 4312, 4361, 4410, 4452, 4515, 4558, 4620, 4664, 4704, 4717, 4730, 4770, 4816, 4851, 4895, 4984, 5040, 5088, 5160, 5194, 5247, 5280, 5340, 5390, 5418, 5544, 5565, 5607, 5676, 5830, 5874, 5880, 5936, 6020, 6160, 6192, 6230, 6321, 6360, 6408, 6468, 6622, 6678, 6837, 6853, 6880, 6930, 6996, 7056, 7095, 7120, 7224, 7392, 7420, 7476, 7568, 7632, 7654, 7740, 7791, 7832, 7840, 7920, 8010, 8085, 8162, 8428, 8480, 8514, 8544, 8624, 8722, 8745, 8811, 8820, 8904, 9030, 9116, 9240, 9328, 9345, 9434, 9460, 9540, 9632, 9702, 9790, 9933, 9968, 10080, 10320, 10388, 10494, 10535, 10680, 10780, 10836, 11088, 11130, 11214, 11352, 11395, 11481, 11660, 11748, 11760, 11872, 12040, 12243, 12320, 12384, 12460, 12642, 12720, 12816, 12936, 12985, 13083, 13244, 13356, 13545, 13674, 13706, 13860, 13992, 14112, 14151, 14190, 14240, 14448, 14685, 14840, 14952, 15136, 15264, 15308, 15480, 15582, 15664, 15840, 15953, 16020, 16170, 16324, 16555, 16695, 16856, 17028, 17248, 17444, 17490, 17622, 17640, 17808, 18060, 18232, 18480, 18656, 18690, 18868, 18920, 18963, 19080, 19135, 19404, 19580, 19866, 19936, 20405, 20511, 20559, 20640, 20776, 20988, 21070, 21285, 21360, 21560, 21672, 21805, 22176, 22260, 22428, 22704, 22790, 22962, 23177, 23320, 23373, 23496, 23520, 23585, 24080, 24255, 24486, 24920, 25069, 25284, 25440, 25632, 25872, 25970, 26166, 26235, 26488, 26712, 26789, 27090, 27348, 27412, 27720, 27984, 28035, 28302, 28380, 28567, 28896, 29370, 29680, 29799, 29904, 30616, 30960, 31164, 31328, 31605, 31906, 32040, 32340, 32648, 33019, 33110, 33390, 33712, 34056, 34185, 34265, 34443, 34888, 34980, 35244, 35280, 35616, 36120, 36464, 36729, 36960, 37380, 37736, 37840, 37926, 38160, 38270, 38808, 38955, 39160, 39249, 39732, 40810, 41022, 41118, 41552, 41976, 42097, 42140, 42453, 42570, 42720, 43120, 43344, 43610, 44055, 44520, 44856, 45408, 45580, 45924, 46354, 46640, 46746, 46992, 47170, 47859, 47971, 48160, 48510, 48972, 49665, 49840, 50138, 50568, 51744, 51887, 51940, 52332, 52470, 52976, 53424, 53578, 54180, 54696, 54824, 55440, 55968, 56070, 56604, 56760, 57134, 57405, 58740, 59360, 59598, 59808, 61215, 61232, 61677, 61920, 62328, 63210, 63812, 64080, 64680, 65296, 65415, 66038, 66220, 66780, 67424, 68112, 68370, 68530, 68886, 69531, 69776, 69960, 70488, 70560, 70755, 72240, 72928, 73458, 74760, 75207, 75472, 75680, 75852, 76320, 76540, 77616, 77910, 78320, 78498, 79464, 79765, 80367, 81620, 82044, 82236, 83104, 83952, 84194, 84280, 84906, 85140, 85701, 86240, 86688, 87220, 88110, 89040, 89712, 91160, 91848, 92708, 93280, 93492, 93984, 94340, 94815, 95718, 95942, 97020, 97944, 99057, 99330, 99680, 100276, 101136, 102555, 102795, 103774, 103880, 104664, 104940, 105952, 106848, 107156, 108360, 109392, 109648, 110880, 111671, 112140, 113208, 113520, 114268, 114810, 115885, 116865, 117480, 119196, 122430, 122464, 123354, 124656, 125345, 126291, 126420, 127624, 128160, 129360, 130592, 130830, 132076, 132440, 133560, 133945, 136224, 136740, 137060, 137772, 139062, 139552, 139920, 140976, 141510, 142835, 143577, 143913, 144480, 146916, 148995, 149520, 150414, 150944, 151704, 153080, 155232, 155661, 155820, 156640, 156996, 158928, 159530, 160734, 163240, 164088, 164472, 165095, 167904, 168388, 168560, 169812, 170280, 171402, 172215, 174440, 175483, 176220, 178080, 179424, 182320, 183645, 183696, 185416, 186984, 187523, 188680, 189630, 191436, 191884, 194040, 195888, 196245, 198114, 198660, 200552, 202272, 202831, 205110, 205590, 207548, 207760, 208593, 209328, 209880, 210485, 212265, 214312, 216720, 218784, 219296, 223342, 224280, 225621, 226416, 227040, 228536, 229620, 231133, 231770, 233730, 234960, 238392, 239295, 239855, 241101, 244860, 246708, 249312, 250690, 252582, 252840, 255248, 257103, 258720, 259435, 261660, 264152, 264880, 267120, 267890, 273480, 274120, 275544, 278124, 279840, 281952, 283020, 285670, 287154, 287826, 293832, 294679, 297171, 297990, 299040, 300828, 303408, 306160, 308385, 311322, 311640, 313992, 317856, 319060, 321468, 326480, 328176, 328944, 330190, 335013, 336776, 337120, 339624, 340560, 342804, 344430, 347655, 348880, 350966, 352440, 363209, 364640, 367290, 367392, 370832, 373968, 375046, 376035, 377360, 378873, 379260, 382872, 383768, 388080, 391776, 392490, 396228, 397320, 401104, 401835, 405662, 410220, 411180, 415096, 415520, 417186, 418656, 419760, 420970, 424530, 428505, 428624, 431739, 433440, 446684, 448560, 451242, 452832, 457072, 459240, 462266, 463540, 466983, 467460, 469920, 476784, 478590, 479710, 482202, 489720, 493416, 495285, 501380, 505164, 505680, 510496, 514206, 518870, 523320, 526449, 528304, 529760, 534240, 535780, 546960, 548240, 551088, 556248, 558355, 562569, 566040, 571340, 574308, 575652, 587664, 589358, 594342, 595980, 601656, 606816, 608493, 612320, 616770, 622644, 623280, 627984, 631455, 638120, 642936, 652960, 656352, 657888, 660380, 670026, 673552, 679248, 681120, 685608, 688860, 693399, 695310, 697760, 701932, 704880, 717885, 719565, 726418, 734580, 741664, 747936, 750092, 752070, 754720, 757746, 758520, 765744, 767536, 776160, 778305, 784980, 792456, 794640, 802208, 803670, 811324, 820440, 822360, 830192, 834372, 839520, 841940, 849060, 857010, 857248, 863478, 877415, 884037, 893368, 897120, 902484, 914144, 918480, 924532, 927080, 933966, 934920, 937615, 953568, 957180, 959420, 964404, 979440, 986832, 990570, 1002760, 1005039, 1010328, 1011360, 1014155, 1028412, 1037740, 1042965, 1046640, 1052898, 1056608, 1071560, 1089627, 1093920, 1096480, 1102176, 1112496, 1116710, 1125138, 1128105, 1132080, 1142680, 1148616, 1151304, 1155665, 1175328, 1178716, 1188684, 1191960, 1203312, 1205505, 1216986, 1228381, 1233540, 1245288, 1246560, 1255968, 1262910, 1276240, 1285515, 1285872, 1320760, 1340052, 1347104, 1358496, 1371216, 1377720, 1386798, 1390620, 1403864, 1409760, 1419817, 1435770, 1439130, 1452836, 1469160, 1473395, 1485855, 1500184, 1504140, 1515492, 1517040, 1531488, 1535072, 1556610, 1569960, 1579347, 1584912, 1589280, 1607340, 1622648, 1640880, 1644720, 1660384, 1668744, 1675065, 1683880, 1687707, 1698120, 1714020, 1726956, 1754830, 1768074, 1786736, 1804968, 1816045, 1825479, 1836960, 1849064, 1854160, 1867932, 1869840, 1875230, 1894365, 1914360, 1918840, 1928808, 1958880, 1973664, 1981140, 2005520, 2010078, 2020656, 2028310, 2056824, 2062753, 2075480, 2080197, 2085930, 2093280, 2105796, 2143120, 2158695, 2179254, 2224992, 2231141, 2233420, 2250276, 2256210, 2264160, 2285360, 2297232, 2302608, 2311330, 2334915, 2357432, 2377368, 2383920, 2406624, 2411010, 2433972, 2456762, 2467080, 2490576, 2525820, 2542463, 2552480, 2571030, 2571744, 2632245, 2641520, 2652111, 2680104, 2742432, 2755440, 2773596, 2781240, 2807728, 2812845, 2839634, 2871540, 2878260, 2905672, 2938320, 2946790, 2971710, 3000368, 3008280, 3030984, 3034080, 3042465, 3113220, 3139920, 3158694, 3169824, 3214680, 3245296, 3268881, 3281760, 3289440, 3337488, 3350130, 3367760, 3375414, 3396240, 3428040, 3453912, 3466995, 3509660, 3536148, 3573472, 3609936, 3632090, 3650958, 3685143, 3698128, 3708320, 3735864, 3739680, 3750460, 3788730, 3828720, 3837680, 3857616, 3962280, 4011040, 4020156, 4041312, 4056620, 4113648, 4125506, 4150960, 4160394, 4171860, 4211592, 4259451, 4286240, 4317390, 4358508, 4420185, 4462282, 4466840, 4500552, 4512420, 4570720, 4594464, 4605216, 4622660, 4669830, 4714864, 4754736, 4767840, 4822020, 4867944, 4913524, 4934160, 4981152, 5025195, 5051640, 5084926, 5142060, 5264490, 5283040, 5304222, 5360208, 5448135, 5510880, 5547192, 5562480, 5615456, 5625690, 5679268, 5743080, 5756520, 5811344, 5876640, 5893580, 5943420, 6000736, 6016560, 6061968, 6084930, 6141905, 6188259, 6226440, 6279840, 6317388, 6429360, 6490592, 6537762, 6674976, 6693423, 6700260, 6735520, 6750828, 6792480, 6856080, 6907824, 6933990, 7019320, 7072296, 7099085, 7219872, 7264180, 7301916, 7370286, 7396256, 7471728, 7500920, 7577460, 7627389, 7657440, 7675360, 7715232, 7896735, 7924560, 8040312, 8113240, 8227296, 8251012, 8301920, 8320788, 8343720, 8423184, 8438535, 8518902, 8634780, 8717016, 8840370, 8924564, 8933680, 9001104, 9024840, 9127395, 9245320, 9339660, 9429728, 9509472, 9644040, 9735888, 9827048, 9868320, 9938719, 10050390, 10103280, 10169852, 10284120, 10313765, 10400985, 10528980, 10608444, 10720416, 10896270, 11055429, 11094384, 11124960, 11155705, 11251380, 11358536, 11486160, 11513040, 11622688, 11787160, 11886840, 12033120, 12123936, 12169860, 12283810, 12376518, 12452880, 12634776, 12712315, 12778353, 12858720, 13075524, 13260555, 13386846, 13400520, 13501656, 13712160, 13815648, 13867980, 14038640, 14144592, 14198170, 14528360, 14603832, 14740572, 14943456, 15001840, 15154920, 15254778, 15617987, 15793470, 15849120, 16080624, 16226480, 16344405, 16502024, 16641576, 16687440, 16846368, 16877070, 17037804, 17269560, 17434032, 17680740, 17849128, 17867360, 18002208, 18049680, 18254790, 18425715, 18490640, 18564777, 18679320, 19288080, 19471776, 19654096, 19877438, 20080269, 20100780, 20206560, 20339704, 20568240, 20627530, 20801970, 21057960, 21216888, 21297255, 21792540, 22110858, 22188768, 22311410, 22502760, 22717072, 22882167, 22972320, 23026080, 23574320, 23773680, 24339720, 24567620, 24753036, 24905760, 25269552, 25424630, 25556706, 26151048, 26521110, 26773692, 26801040, 27003312, 27735960, 28077280, 28289184, 28396340, 29056720, 29207664, 29481144, 29816157, 30003680, 30309840, 30509556, 30941295, 31235974, 31586940, 32161248, 32452960, 32688810, 33004048, 33283152, 33374880, 33467115, 33754140, 34075608, 34539120, 34868064, 35361480, 35698256, 36099360, 36509580, 36851430, 36981280, 37129554, 37358640, 38136945, 38576160, 39308192, 39754876, 40160538, 40201560, 40679408, 41136480, 41255060, 41603940, 42115920, 42433776, 42594510, 43585080, 44221716, 44622820, 45005520, 45434144, 45764334, 46853961, 47148640, 47547360, 48679440, 49135240, 49506072, 49693595, 50539104, 50849260, 51113412, 52302096, 53042220, 53547384, 53602080, 54006624, 55277145, 55471920, 56792680, 58113440, 58415328, 58962288, 59632314, 60619680, 61019112, 61882590, 62471948, 63173880, 63891765, 65377620, 66008096, 66566304, 66934230, 67508280, 68151216, 69078240, 70722960, 71396512, 73019160, 73702860, 74259108, 74717280, 76273890, 78089935, 79509752, 80321076, 80403120, 81358816, 82510120, 83207880, 84231840, 84867552, 85189020, 87170160, 88443432, 89245640, 89448471, 90011040, 91528668, 92823885, 93707922, 97358880, 98270480, 99012144, 99387190, 100401345, 101698520, 102226824, 104604192, 106084440, 107094768, 109325909, 110554290, 110943840, 113585360, 114410835, 117924576, 119264628, 122038224, 123765180, 124943896, 126347760, 127783530, 130755240, 133868460, 135016560, 136302432, 140561883, 141445920, 146038320, 147405720, 148518216, 149080785, 152547780, 156179870, 159019504, 160642152, 160806240, 165020240, 166415760, 170378040, 174340320, 176886864, 178491280, 178896942, 183057336, 185647770, 187415844, 196540960, 198024288, 198774380, 200802690, 203397040, 204453648, 212168880, 214189536, 218651818, 221108580, 227170720, 228821670, 234269805, 238529256, 244076448, 247530360, 249887792, 252695520, 255567060, 261510480, 267736920, 270033120, 281123766, 292076640, 294811440, 297036432, 298161570, 305095560, 312359740, 318039008, 321284304, 327977727, 330040480, 332831520, 340756080, 353773728, 356982560, 357793884, 366114672, 371295540, 374831688, 397548760, 401605380, 406794080, 408907296, 424337760, 437303636, 442217160, 447242355, 457643340, 468539610, 477058512, 495060720, 499775584, 511134120, 523020960, 535473840, 546629545, 562247532, 589622880, 594072864, 596323140, 610191120, 624719480, 642568608, 655955454, 681512160, 702809415, 715587768, 732229344, 742591080, 749663376, 795097520, 803210760, 874607272, 884434320, 894484710, 915286680, 937079220, 954117024, 983933181, 990121440, 1022268240, 1070947680, 1093259090, 1124495064, 1192646280, 1220382240, 1249438960, 1311910908, 1405618830, 1431175536, 1485182160, 1499326752, 1590195040, 1606421520, 1639888635, 1749214544, 1768868640, 1788969420, 1830573360, 1874158440, 1967866362, 2044536480, 2186518180, 2248990128, 2385292560, 2498877920, 2623821816, 2811237660, 2862351072, 2970364320, 3212843040, 3279777270, 3498429088, 3577938840, 3661146720, 3748316880, 3935732724, 4373036360, 4497980256, 4770585120, 4919665905, 5247643632, 5622475320, 6559554540, 7155877680, 7496633760, 7871465448, 8746072720, 9839331810, 10495287264, 11244950640, 13119109080, 14311755360, 15742930896, 17492145440, 19678663620, 22489901280, 26238218160, 31485861792, 39357327240, 52476436320, 78714654480, 157429308960]

約数ペア:

[(1, 157429308960), (2, 78714654480), (3, 52476436320), (4, 39357327240), (5, 31485861792), (6, 26238218160), (7, 22489901280), (8, 19678663620), (9, 17492145440), (10, 15742930896), (11, 14311755360), (12, 13119109080), (14, 11244950640), (15, 10495287264), (16, 9839331810), (18, 8746072720), (20, 7871465448), (21, 7496633760), (22, 7155877680), (24, 6559554540), (28, 5622475320), (30, 5247643632), (32, 4919665905), (33, 4770585120), (35, 4497980256), (36, 4373036360), (40, 3935732724), (42, 3748316880), (43, 3661146720), (44, 3577938840), (45, 3498429088), (48, 3279777270), (49, 3212843040), (53, 2970364320), (55, 2862351072), (56, 2811237660), (60, 2623821816), (63, 2498877920), (66, 2385292560), (70, 2248990128), (72, 2186518180), (77, 2044536480), (80, 1967866362), (84, 1874158440), (86, 1830573360), (88, 1788969420), (89, 1768868640), (90, 1749214544), (96, 1639888635), (98, 1606421520), (99, 1590195040), (105, 1499326752), (106, 1485182160), (110, 1431175536), (112, 1405618830), (120, 1311910908), (126, 1249438960), (129, 1220382240), (132, 1192646280), (140, 1124495064), (144, 1093259090), (147, 1070947680), (154, 1022268240), (159, 990121440), (160, 983933181), (165, 954117024), (168, 937079220), (172, 915286680), (176, 894484710), (178, 884434320), (180, 874607272), (196, 803210760), (198, 795097520), (210, 749663376), (212, 742591080), (215, 732229344), (220, 715587768), (224, 702809415), (231, 681512160), (240, 655955454), (245, 642568608), (252, 624719480), (258, 610191120), (264, 596323140), (265, 594072864), (267, 589622880), (280, 562247532), (288, 546629545), (294, 535473840), (301, 523020960), (308, 511134120), (315, 499775584), (318, 495060720), (330, 477058512), (336, 468539610), (344, 457643340), (352, 447242355), (356, 442217160), (360, 437303636), (371, 424337760), (385, 408907296), (387, 406794080), (392, 401605380), (396, 397548760), (420, 374831688), (424, 371295540), (430, 366114672), (440, 357793884), (441, 356982560), (445, 353773728), (462, 340756080), (473, 332831520), (477, 330040480), (480, 327977727), (490, 321284304), (495, 318039008), (504, 312359740), (516, 305095560), (528, 298161570), (530, 297036432), (534, 294811440), (539, 292076640), (560, 281123766), (583, 270033120), (588, 267736920), (602, 261510480), (616, 255567060), (623, 252695520), (630, 249887792), (636, 247530360), (645, 244076448), (660, 238529256), (672, 234269805), (688, 228821670), (693, 227170720), (712, 221108580), (720, 218651818), (735, 214189536), (742, 212168880), (770, 204453648), (774, 203397040), (784, 200802690), (792, 198774380), (795, 198024288), (801, 196540960), (840, 187415844), (848, 185647770), (860, 183057336), (880, 178896942), (882, 178491280), (890, 176886864), (903, 174340320), (924, 170378040), (946, 166415760), (954, 165020240), (979, 160806240), (980, 160642152), (990, 159019504), (1008, 156179870), (1032, 152547780), (1056, 149080785), (1060, 148518216), (1068, 147405720), (1078, 146038320), (1113, 141445920), (1120, 140561883), (1155, 136302432), (1166, 135016560), (1176, 133868460), (1204, 130755240), (1232, 127783530), (1246, 126347760), (1260, 124943896), (1272, 123765180), (1290, 122038224), (1320, 119264628), (1335, 117924576), (1376, 114410835), (1386, 113585360), (1419, 110943840), (1424, 110554290), (1440, 109325909), (1470, 107094768), (1484, 106084440), (1505, 104604192), (1540, 102226824), (1548, 101698520), (1568, 100401345), (1584, 99387190), (1590, 99012144), (1602, 98270480), (1617, 97358880), (1680, 93707922), (1696, 92823885), (1720, 91528668), (1749, 90011040), (1760, 89448471), (1764, 89245640), (1780, 88443432), (1806, 87170160), (1848, 85189020), (1855, 84867552), (1869, 84231840), (1892, 83207880), (1908, 82510120), (1935, 81358816), (1958, 80403120), (1960, 80321076), (1980, 79509752), (2016, 78089935), (2064, 76273890), (2107, 74717280), (2120, 74259108), (2136, 73702860), (2156, 73019160), (2205, 71396512), (2226, 70722960), (2279, 69078240), (2310, 68151216), (2332, 67508280), (2352, 66934230), (2365, 66566304), (2385, 66008096), (2408, 65377620), (2464, 63891765), (2492, 63173880), (2520, 62471948), (2544, 61882590), (2580, 61019112), (2597, 60619680), (2640, 59632314), (2670, 58962288), (2695, 58415328), (2709, 58113440), (2772, 56792680), (2838, 55471920), (2848, 55277145), (2915, 54006624), (2937, 53602080), (2940, 53547384), (2968, 53042220), (3010, 52302096), (3080, 51113412), (3096, 50849260), (3115, 50539104), (3168, 49693595), (3180, 49506072), (3204, 49135240), (3234, 48679440), (3311, 47547360), (3339, 47148640), (3360, 46853961), (3440, 45764334), (3465, 45434144), (3498, 45005520), (3528, 44622820), (3560, 44221716), (3612, 43585080), (3696, 42594510), (3710, 42433776), (3738, 42115920), (3784, 41603940), (3816, 41255060), (3827, 41136480), (3870, 40679408), (3916, 40201560), (3920, 40160538), (3960, 39754876), (4005, 39308192), (4081, 38576160), (4128, 38136945), (4214, 37358640), (4240, 37129554), (4257, 36981280), (4272, 36851430), (4312, 36509580), (4361, 36099360), (4410, 35698256), (4452, 35361480), (4515, 34868064), (4558, 34539120), (4620, 34075608), (4664, 33754140), (4704, 33467115), (4717, 33374880), (4730, 33283152), (4770, 33004048), (4816, 32688810), (4851, 32452960), (4895, 32161248), (4984, 31586940), (5040, 31235974), (5088, 30941295), (5160, 30509556), (5194, 30309840), (5247, 30003680), (5280, 29816157), (5340, 29481144), (5390, 29207664), (5418, 29056720), (5544, 28396340), (5565, 28289184), (5607, 28077280), (5676, 27735960), (5830, 27003312), (5874, 26801040), (5880, 26773692), (5936, 26521110), (6020, 26151048), (6160, 25556706), (6192, 25424630), (6230, 25269552), (6321, 24905760), (6360, 24753036), (6408, 24567620), (6468, 24339720), (6622, 23773680), (6678, 23574320), (6837, 23026080), (6853, 22972320), (6880, 22882167), (6930, 22717072), (6996, 22502760), (7056, 22311410), (7095, 22188768), (7120, 22110858), (7224, 21792540), (7392, 21297255), (7420, 21216888), (7476, 21057960), (7568, 20801970), (7632, 20627530), (7654, 20568240), (7740, 20339704), (7791, 20206560), (7832, 20100780), (7840, 20080269), (7920, 19877438), (8010, 19654096), (8085, 19471776), (8162, 19288080), (8428, 18679320), (8480, 18564777), (8514, 18490640), (8544, 18425715), (8624, 18254790), (8722, 18049680), (8745, 18002208), (8811, 17867360), (8820, 17849128), (8904, 17680740), (9030, 17434032), (9116, 17269560), (9240, 17037804), (9328, 16877070), (9345, 16846368), (9434, 16687440), (9460, 16641576), (9540, 16502024), (9632, 16344405), (9702, 16226480), (9790, 16080624), (9933, 15849120), (9968, 15793470), (10080, 15617987), (10320, 15254778), (10388, 15154920), (10494, 15001840), (10535, 14943456), (10680, 14740572), (10780, 14603832), (10836, 14528360), (11088, 14198170), (11130, 14144592), (11214, 14038640), (11352, 13867980), (11395, 13815648), (11481, 13712160), (11660, 13501656), (11748, 13400520), (11760, 13386846), (11872, 13260555), (12040, 13075524), (12243, 12858720), (12320, 12778353), (12384, 12712315), (12460, 12634776), (12642, 12452880), (12720, 12376518), (12816, 12283810), (12936, 12169860), (12985, 12123936), (13083, 12033120), (13244, 11886840), (13356, 11787160), (13545, 11622688), (13674, 11513040), (13706, 11486160), (13860, 11358536), (13992, 11251380), (14112, 11155705), (14151, 11124960), (14190, 11094384), (14240, 11055429), (14448, 10896270), (14685, 10720416), (14840, 10608444), (14952, 10528980), (15136, 10400985), (15264, 10313765), (15308, 10284120), (15480, 10169852), (15582, 10103280), (15664, 10050390), (15840, 9938719), (15953, 9868320), (16020, 9827048), (16170, 9735888), (16324, 9644040), (16555, 9509472), (16695, 9429728), (16856, 9339660), (17028, 9245320), (17248, 9127395), (17444, 9024840), (17490, 9001104), (17622, 8933680), (17640, 8924564), (17808, 8840370), (18060, 8717016), (18232, 8634780), (18480, 8518902), (18656, 8438535), (18690, 8423184), (18868, 8343720), (18920, 8320788), (18963, 8301920), (19080, 8251012), (19135, 8227296), (19404, 8113240), (19580, 8040312), (19866, 7924560), (19936, 7896735), (20405, 7715232), (20511, 7675360), (20559, 7657440), (20640, 7627389), (20776, 7577460), (20988, 7500920), (21070, 7471728), (21285, 7396256), (21360, 7370286), (21560, 7301916), (21672, 7264180), (21805, 7219872), (22176, 7099085), (22260, 7072296), (22428, 7019320), (22704, 6933990), (22790, 6907824), (22962, 6856080), (23177, 6792480), (23320, 6750828), (23373, 6735520), (23496, 6700260), (23520, 6693423), (23585, 6674976), (24080, 6537762), (24255, 6490592), (24486, 6429360), (24920, 6317388), (25069, 6279840), (25284, 6226440), (25440, 6188259), (25632, 6141905), (25872, 6084930), (25970, 6061968), (26166, 6016560), (26235, 6000736), (26488, 5943420), (26712, 5893580), (26789, 5876640), (27090, 5811344), (27348, 5756520), (27412, 5743080), (27720, 5679268), (27984, 5625690), (28035, 5615456), (28302, 5562480), (28380, 5547192), (28567, 5510880), (28896, 5448135), (29370, 5360208), (29680, 5304222), (29799, 5283040), (29904, 5264490), (30616, 5142060), (30960, 5084926), (31164, 5051640), (31328, 5025195), (31605, 4981152), (31906, 4934160), (32040, 4913524), (32340, 4867944), (32648, 4822020), (33019, 4767840), (33110, 4754736), (33390, 4714864), (33712, 4669830), (34056, 4622660), (34185, 4605216), (34265, 4594464), (34443, 4570720), (34888, 4512420), (34980, 4500552), (35244, 4466840), (35280, 4462282), (35616, 4420185), (36120, 4358508), (36464, 4317390), (36729, 4286240), (36960, 4259451), (37380, 4211592), (37736, 4171860), (37840, 4160394), (37926, 4150960), (38160, 4125506), (38270, 4113648), (38808, 4056620), (38955, 4041312), (39160, 4020156), (39249, 4011040), (39732, 3962280), (40810, 3857616), (41022, 3837680), (41118, 3828720), (41552, 3788730), (41976, 3750460), (42097, 3739680), (42140, 3735864), (42453, 3708320), (42570, 3698128), (42720, 3685143), (43120, 3650958), (43344, 3632090), (43610, 3609936), (44055, 3573472), (44520, 3536148), (44856, 3509660), (45408, 3466995), (45580, 3453912), (45924, 3428040), (46354, 3396240), (46640, 3375414), (46746, 3367760), (46992, 3350130), (47170, 3337488), (47859, 3289440), (47971, 3281760), (48160, 3268881), (48510, 3245296), (48972, 3214680), (49665, 3169824), (49840, 3158694), (50138, 3139920), (50568, 3113220), (51744, 3042465), (51887, 3034080), (51940, 3030984), (52332, 3008280), (52470, 3000368), (52976, 2971710), (53424, 2946790), (53578, 2938320), (54180, 2905672), (54696, 2878260), (54824, 2871540), (55440, 2839634), (55968, 2812845), (56070, 2807728), (56604, 2781240), (56760, 2773596), (57134, 2755440), (57405, 2742432), (58740, 2680104), (59360, 2652111), (59598, 2641520), (59808, 2632245), (61215, 2571744), (61232, 2571030), (61677, 2552480), (61920, 2542463), (62328, 2525820), (63210, 2490576), (63812, 2467080), (64080, 2456762), (64680, 2433972), (65296, 2411010), (65415, 2406624), (66038, 2383920), (66220, 2377368), (66780, 2357432), (67424, 2334915), (68112, 2311330), (68370, 2302608), (68530, 2297232), (68886, 2285360), (69531, 2264160), (69776, 2256210), (69960, 2250276), (70488, 2233420), (70560, 2231141), (70755, 2224992), (72240, 2179254), (72928, 2158695), (73458, 2143120), (74760, 2105796), (75207, 2093280), (75472, 2085930), (75680, 2080197), (75852, 2075480), (76320, 2062753), (76540, 2056824), (77616, 2028310), (77910, 2020656), (78320, 2010078), (78498, 2005520), (79464, 1981140), (79765, 1973664), (80367, 1958880), (81620, 1928808), (82044, 1918840), (82236, 1914360), (83104, 1894365), (83952, 1875230), (84194, 1869840), (84280, 1867932), (84906, 1854160), (85140, 1849064), (85701, 1836960), (86240, 1825479), (86688, 1816045), (87220, 1804968), (88110, 1786736), (89040, 1768074), (89712, 1754830), (91160, 1726956), (91848, 1714020), (92708, 1698120), (93280, 1687707), (93492, 1683880), (93984, 1675065), (94340, 1668744), (94815, 1660384), (95718, 1644720), (95942, 1640880), (97020, 1622648), (97944, 1607340), (99057, 1589280), (99330, 1584912), (99680, 1579347), (100276, 1569960), (101136, 1556610), (102555, 1535072), (102795, 1531488), (103774, 1517040), (103880, 1515492), (104664, 1504140), (104940, 1500184), (105952, 1485855), (106848, 1473395), (107156, 1469160), (108360, 1452836), (109392, 1439130), (109648, 1435770), (110880, 1419817), (111671, 1409760), (112140, 1403864), (113208, 1390620), (113520, 1386798), (114268, 1377720), (114810, 1371216), (115885, 1358496), (116865, 1347104), (117480, 1340052), (119196, 1320760), (122430, 1285872), (122464, 1285515), (123354, 1276240), (124656, 1262910), (125345, 1255968), (126291, 1246560), (126420, 1245288), (127624, 1233540), (128160, 1228381), (129360, 1216986), (130592, 1205505), (130830, 1203312), (132076, 1191960), (132440, 1188684), (133560, 1178716), (133945, 1175328), (136224, 1155665), (136740, 1151304), (137060, 1148616), (137772, 1142680), (139062, 1132080), (139552, 1128105), (139920, 1125138), (140976, 1116710), (141510, 1112496), (142835, 1102176), (143577, 1096480), (143913, 1093920), (144480, 1089627), (146916, 1071560), (148995, 1056608), (149520, 1052898), (150414, 1046640), (150944, 1042965), (151704, 1037740), (153080, 1028412), (155232, 1014155), (155661, 1011360), (155820, 1010328), (156640, 1005039), (156996, 1002760), (158928, 990570), (159530, 986832), (160734, 979440), (163240, 964404), (164088, 959420), (164472, 957180), (165095, 953568), (167904, 937615), (168388, 934920), (168560, 933966), (169812, 927080), (170280, 924532), (171402, 918480), (172215, 914144), (174440, 902484), (175483, 897120), (176220, 893368), (178080, 884037), (179424, 877415), (182320, 863478), (183645, 857248), (183696, 857010), (185416, 849060), (186984, 841940), (187523, 839520), (188680, 834372), (189630, 830192), (191436, 822360), (191884, 820440), (194040, 811324), (195888, 803670), (196245, 802208), (198114, 794640), (198660, 792456), (200552, 784980), (202272, 778305), (202831, 776160), (205110, 767536), (205590, 765744), (207548, 758520), (207760, 757746), (208593, 754720), (209328, 752070), (209880, 750092), (210485, 747936), (212265, 741664), (214312, 734580), (216720, 726418), (218784, 719565), (219296, 717885), (223342, 704880), (224280, 701932), (225621, 697760), (226416, 695310), (227040, 693399), (228536, 688860), (229620, 685608), (231133, 681120), (231770, 679248), (233730, 673552), (234960, 670026), (238392, 660380), (239295, 657888), (239855, 656352), (241101, 652960), (244860, 642936), (246708, 638120), (249312, 631455), (250690, 627984), (252582, 623280), (252840, 622644), (255248, 616770), (257103, 612320), (258720, 608493), (259435, 606816), (261660, 601656), (264152, 595980), (264880, 594342), (267120, 589358), (267890, 587664), (273480, 575652), (274120, 574308), (275544, 571340), (278124, 566040), (279840, 562569), (281952, 558355), (283020, 556248), (285670, 551088), (287154, 548240), (287826, 546960), (293832, 535780), (294679, 534240), (297171, 529760), (297990, 528304), (299040, 526449), (300828, 523320), (303408, 518870), (306160, 514206), (308385, 510496), (311322, 505680), (311640, 505164), (313992, 501380), (317856, 495285), (319060, 493416), (321468, 489720), (326480, 482202), (328176, 479710), (328944, 478590), (330190, 476784), (335013, 469920), (336776, 467460), (337120, 466983), (339624, 463540), (340560, 462266), (342804, 459240), (344430, 457072), (347655, 452832), (348880, 451242), (350966, 448560), (352440, 446684), (363209, 433440), (364640, 431739), (367290, 428624), (367392, 428505), (370832, 424530), (373968, 420970), (375046, 419760), (376035, 418656), (377360, 417186), (378873, 415520), (379260, 415096), (382872, 411180), (383768, 410220), (388080, 405662), (391776, 401835), (392490, 401104), (396228, 397320)]