141561752640

素因数分解:

$2^6\times 3^1\times 5^1\times 7^3\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:110

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 38, 40, 42, 44, 48, 49, 51, 55, 56, 57, 60, 64, 66, 68, 70, 76, 77, 80, 84, 85, 88, 95, 96, 98, 102, 105, 110, 112, 114, 119, 120, 121, 132, 133, 136, 140, 147, 152, 154, 160, 165, 168, 170, 176, 187, 190, 192, 196, 204, 209, 210, 220, 224, 228, 231, 238, 240, 242, 245, 255, 264, 266, 272, 280, 285, 294, 304, 308, 320, 323, 330, 336, 340, 343, 352, 357, 363, 374, 380, 385, 392, 399, 408, 418, 420, 440, 448, 456, 462, 476, 480, 484, 490, 510, 528, 532, 539, 544, 560, 561, 570, 588, 595, 605, 608, 616, 627, 646, 660, 665, 672, 680, 686, 704, 714, 726, 735, 748, 760, 770, 784, 798, 816, 833, 836, 840, 847, 880, 912, 924, 931, 935, 952, 960, 968, 969, 980, 1020, 1029, 1045, 1056, 1064, 1078, 1088, 1120, 1122, 1140, 1155, 1176, 1190, 1210, 1216, 1232, 1254, 1292, 1309, 1320, 1330, 1331, 1344, 1360, 1372, 1428, 1452, 1463, 1470, 1496, 1520, 1540, 1568, 1596, 1615, 1617, 1632, 1666, 1672, 1680, 1694, 1715, 1760, 1785, 1815, 1824, 1848, 1862, 1870, 1904, 1936, 1938, 1960, 1995, 2040, 2057, 2058, 2090, 2112, 2128, 2156, 2240, 2244, 2261, 2280, 2299, 2310, 2352, 2380, 2420, 2464, 2499, 2508, 2541, 2584, 2618, 2640, 2660, 2662, 2695, 2720, 2744, 2793, 2805, 2856, 2904, 2926, 2940, 2992, 3040, 3080, 3135, 3136, 3192, 3230, 3234, 3264, 3332, 3344, 3360, 3388, 3430, 3520, 3553, 3570, 3630, 3648, 3696, 3724, 3740, 3773, 3808, 3872, 3876, 3920, 3927, 3990, 3993, 4080, 4114, 4116, 4165, 4180, 4235, 4256, 4312, 4389, 4488, 4522, 4560, 4598, 4620, 4655, 4704, 4760, 4840, 4845, 4928, 4998, 5016, 5082, 5145, 5168, 5236, 5280, 5320, 5324, 5390, 5440, 5488, 5586, 5610, 5712, 5808, 5831, 5852, 5880, 5929, 5984, 6080, 6160, 6171, 6270, 6384, 6460, 6468, 6517, 6545, 6655, 6664, 6688, 6720, 6776, 6783, 6860, 6897, 7106, 7140, 7260, 7315, 7392, 7448, 7480, 7546, 7616, 7744, 7752, 7840, 7854, 7980, 7986, 8085, 8160, 8228, 8232, 8330, 8360, 8470, 8512, 8624, 8778, 8976, 9044, 9120, 9163, 9196, 9240, 9310, 9317, 9408, 9520, 9680, 9690, 9996, 10032, 10164, 10241, 10285, 10290, 10336, 10472, 10560, 10640, 10648, 10659, 10780, 10976, 11172, 11220, 11305, 11319, 11424, 11495, 11616, 11662, 11704, 11760, 11858, 11968, 12320, 12342, 12495, 12540, 12705, 12768, 12920, 12936, 13034, 13090, 13310, 13328, 13376, 13552, 13566, 13720, 13794, 13965, 14212, 14280, 14399, 14520, 14630, 14784, 14896, 14960, 15092, 15504, 15680, 15708, 15827, 15960, 15972, 16093, 16170, 16320, 16456, 16464, 16660, 16720, 16940, 17248, 17493, 17556, 17765, 17787, 17952, 18088, 18240, 18326, 18392, 18480, 18620, 18634, 18865, 19040, 19360, 19380, 19551, 19635, 19965, 19992, 20064, 20328, 20482, 20570, 20580, 20672, 20944, 21280, 21296, 21318, 21560, 21945, 21952, 22344, 22440, 22610, 22627, 22638, 22848, 22990, 23232, 23324, 23408, 23520, 23716, 24640, 24684, 24871, 24990, 25080, 25289, 25410, 25536, 25840, 25872, 26068, 26180, 26620, 26656, 27104, 27132, 27440, 27489, 27588, 27930, 27951, 28424, 28560, 28798, 29040, 29155, 29260, 29645, 29792, 29920, 30184, 30723, 30855, 31008, 31416, 31654, 31920, 31944, 32186, 32340, 32585, 32912, 32928, 33320, 33440, 33880, 33915, 34485, 34496, 34986, 35112, 35530, 35574, 35904, 36176, 36652, 36784, 36960, 37240, 37268, 37730, 38080, 38720, 38760, 39083, 39102, 39270, 39930, 39984, 40128, 40656, 40964, 41140, 41160, 41503, 41888, 42560, 42592, 42636, 43120, 43197, 43890, 44688, 44880, 45220, 45254, 45276, 45815, 45980, 46585, 46648, 46816, 47040, 47432, 47481, 48279, 49368, 49742, 49980, 50160, 50578, 50820, 51205, 51680, 51744, 52136, 52360, 53240, 53295, 53312, 54208, 54264, 54880, 54978, 55176, 55860, 55902, 56595, 56848, 57120, 57596, 58080, 58310, 58520, 59290, 59584, 59840, 60368, 61446, 61710, 62016, 62832, 63308, 63840, 63888, 64141, 64372, 64680, 65170, 65219, 65824, 65856, 66640, 66880, 67760, 67830, 67881, 68970, 69972, 70224, 71060, 71148, 71687, 71995, 72352, 73304, 73568, 73920, 74480, 74536, 74613, 75460, 75867, 77520, 78166, 78204, 78540, 79135, 79860, 79968, 80465, 81312, 81928, 82280, 82320, 83006, 83776, 85184, 85272, 86240, 86394, 87465, 87780, 88935, 89376, 89760, 90440, 90508, 90552, 91630, 91960, 93170, 93296, 93632, 94864, 94962, 96558, 97755, 98736, 99484, 99960, 100320, 100793, 101156, 101640, 102410, 103360, 103488, 104272, 104720, 106480, 106590, 108528, 109760, 109956, 110352, 110789, 111720, 111804, 112651, 113135, 113190, 113696, 114240, 115192, 116160, 116620, 117040, 117249, 118580, 120736, 122892, 123420, 124355, 124509, 125664, 126445, 126616, 127680, 127776, 128282, 128744, 129360, 130340, 130438, 131648, 133280, 135520, 135660, 135762, 137445, 137940, 139755, 139944, 140448, 142120, 142296, 143374, 143990, 144704, 146608, 147136, 148960, 149072, 149226, 150920, 151734, 153615, 155040, 156332, 156408, 157080, 158270, 158389, 159720, 159936, 160930, 162624, 163856, 164560, 164640, 166012, 170544, 172480, 172788, 174097, 174930, 175560, 177023, 177870, 178752, 179520, 180880, 181016, 181104, 183260, 183920, 186340, 186592, 189728, 189924, 192423, 193116, 195415, 195510, 195657, 197472, 198968, 199920, 200640, 201586, 202312, 203280, 204820, 207515, 208544, 209440, 212960, 213180, 215061, 215985, 217056, 219912, 220704, 221578, 223440, 223608, 225302, 226270, 226380, 227392, 230384, 233240, 234080, 234498, 237160, 237405, 241395, 241472, 245784, 246840, 248710, 249018, 251328, 252890, 253232, 255552, 256564, 257488, 258720, 260680, 260876, 266560, 271040, 271320, 271524, 273581, 274890, 275880, 279510, 279888, 280896, 284240, 284592, 286748, 287980, 293216, 297920, 298144, 298452, 301840, 302379, 303468, 307230, 310080, 312664, 312816, 314160, 316540, 316778, 319440, 320705, 321860, 326095, 327712, 329120, 329280, 332024, 332367, 337953, 339405, 341088, 345576, 348194, 349860, 351120, 354046, 355740, 358435, 361760, 362032, 362208, 366520, 367840, 372680, 373065, 373184, 379335, 379456, 379848, 384846, 386232, 390830, 391020, 391314, 394944, 397936, 399840, 403172, 404624, 406560, 409640, 415030, 417088, 418880, 425920, 426360, 429913, 430122, 431970, 434112, 439824, 441408, 443156, 446880, 447216, 450604, 452540, 452760, 456533, 460768, 466480, 468160, 468996, 474320, 474810, 475167, 482790, 491568, 493680, 497420, 498036, 503965, 505780, 506464, 513128, 514976, 517440, 521360, 521752, 522291, 531069, 542640, 543048, 547162, 549780, 551760, 553945, 559020, 559776, 563255, 568480, 569184, 573496, 575960, 586245, 586432, 596288, 596904, 603680, 604758, 606936, 614460, 622545, 625328, 625632, 628320, 633080, 633556, 638880, 641410, 643720, 652190, 655424, 658240, 664048, 664734, 675906, 678810, 682176, 691152, 696388, 699720, 702240, 705551, 708092, 711480, 716870, 723520, 724064, 724416, 733040, 735680, 745360, 746130, 758670, 759696, 769692, 772464, 781660, 782040, 782628, 788557, 791945, 795872, 799680, 806344, 809248, 813120, 819280, 820743, 830060, 852720, 859826, 860244, 863940, 870485, 879648, 885115, 886312, 893760, 894432, 901208, 905080, 905520, 913066, 921536, 932960, 937992, 948640, 949620, 950334, 962115, 965580, 978285, 983136, 987360, 994840, 996072, 1007930, 1011560, 1012928, 1026256, 1029952, 1042720, 1043504, 1044582, 1062138, 1075305, 1085280, 1086096, 1094324, 1099560, 1103520, 1107890, 1108723, 1118040, 1119552, 1126510, 1136960, 1138368, 1146992, 1151920, 1172490, 1193808, 1207360, 1209516, 1213872, 1218679, 1228920, 1239161, 1245090, 1250656, 1251264, 1256640, 1266160, 1267112, 1277760, 1282820, 1287440, 1289739, 1304380, 1328096, 1329468, 1351812, 1357620, 1367905, 1369599, 1382304, 1392776, 1399440, 1404480, 1411102, 1416184, 1422960, 1433740, 1448128, 1466080, 1490720, 1492260, 1511895, 1517340, 1519392, 1539384, 1544928, 1563320, 1564080, 1565256, 1577114, 1583890, 1591744, 1612688, 1618496, 1638560, 1641486, 1660120, 1661835, 1689765, 1705440, 1719652, 1720488, 1727880, 1740970, 1759296, 1770230, 1772624, 1788864, 1802416, 1810160, 1811040, 1826132, 1865920, 1875984, 1897280, 1899240, 1900668, 1915067, 1924230, 1931160, 1956570, 1966272, 1974720, 1989680, 1992144, 2015860, 2023120, 2052512, 2085440, 2087008, 2089164, 2116653, 2124276, 2149565, 2150610, 2170560, 2172192, 2188648, 2199120, 2207040, 2215780, 2217446, 2236080, 2253020, 2282665, 2293984, 2303840, 2344980, 2365671, 2375835, 2387616, 2419032, 2427744, 2437358, 2457840, 2478322, 2490180, 2501312, 2532320, 2534224, 2565640, 2574880, 2579478, 2608760, 2611455, 2655345, 2656192, 2658936, 2703624, 2715240, 2735810, 2739198, 2764608, 2785552, 2798880, 2822204, 2832368, 2845920, 2867480, 2932160, 2981440, 2984520, 3009391, 3023790, 3034680, 3038784, 3078768, 3089856, 3126640, 3128160, 3130512, 3154228, 3167780, 3225376, 3277120, 3282972, 3320240, 3323670, 3326169, 3379530, 3410880, 3439304, 3440976, 3455760, 3481940, 3527755, 3540460, 3545248, 3604832, 3620320, 3622080, 3652264, 3656037, 3717483, 3751968, 3798480, 3801336, 3830134, 3848460, 3862320, 3913140, 3942785, 3979360, 3984288, 4031720, 4046240, 4103715, 4105024, 4174016, 4178328, 4233306, 4248552, 4299130, 4301220, 4344384, 4377296, 4398240, 4431560, 4434892, 4472160, 4506040, 4565330, 4587968, 4607680, 4689960, 4731342, 4751670, 4775232, 4838064, 4855488, 4874716, 4915680, 4956644, 4980360, 5064640, 5068448, 5131280, 5149760, 5158956, 5217520, 5222910, 5310690, 5317872, 5407248, 5430480, 5471620, 5478396, 5543615, 5571104, 5597760, 5644408, 5664736, 5691840, 5734960, 5745201, 5969040, 6018782, 6047580, 6069360, 6093395, 6157536, 6195805, 6253280, 6256320, 6261024, 6308456, 6335560, 6448695, 6450752, 6565944, 6640480, 6647340, 6652338, 6759060, 6847995, 6878608, 6881952, 6911520, 6963880, 7055510, 7080920, 7090496, 7209664, 7240640, 7304528, 7312074, 7434966, 7503936, 7596960, 7602672, 7660268, 7696920, 7724640, 7761061, 7826280, 7885570, 7958720, 7968576, 8063440, 8092480, 8207430, 8356656, 8466612, 8497104, 8598260, 8602440, 8674127, 8754592, 8796480, 8863120, 8869784, 8944320, 9012080, 9028173, 9130660, 9379920, 9462684, 9503340, 9575335, 9676128, 9749432, 9831360, 9913288, 9960720, 10136896, 10262560, 10317912, 10435040, 10445820, 10583265, 10621380, 10635744, 10814496, 10860960, 10943240, 10956792, 11087230, 11142208, 11288816, 11329472, 11469920, 11490402, 11828355, 11938080, 12037564, 12095160, 12138720, 12186790, 12315072, 12391610, 12506560, 12522048, 12616912, 12671120, 12897390, 13131888, 13280960, 13294680, 13304676, 13405469, 13518120, 13695990, 13757216, 13763904, 13823040, 13927760, 14111020, 14161840, 14609056, 14624148, 14869932, 15046955, 15193920, 15205344, 15320536, 15393840, 15449280, 15522122, 15652560, 15771140, 16126880, 16414860, 16630845, 16713312, 16933224, 16994208, 17196520, 17204880, 17348254, 17509184, 17726240, 17739568, 18024160, 18056346, 18261320, 18280185, 18587415, 18759840, 18925368, 19006680, 19150670, 19352256, 19498864, 19826576, 19921440, 20525120, 20635824, 20870080, 20891640, 21065737, 21166530, 21242760, 21271488, 21628992, 21721920, 21886480, 21913584, 22174460, 22577632, 22939840, 22980804, 23283183, 23656710, 23876160, 24075128, 24190320, 24277440, 24373580, 24783220, 25233824, 25342240, 25794780, 26022381, 26263776, 26589360, 26609352, 26810938, 27036240, 27391980, 27514432, 27855520, 28222040, 28323680, 28726005, 29218112, 29248296, 29739864, 30093910, 30410688, 30641072, 30787680, 31044244, 31305120, 31542280, 32253760, 32829720, 33261690, 33426624, 33866448, 33988416, 34393040, 34409760, 34696508, 35452480, 35479136, 36048320, 36112692, 36522640, 36560370, 37174830, 37519680, 37850736, 38013360, 38301340, 38805305, 38997728, 39653152, 39842880, 40216407, 41271648, 41783280, 42131474, 42333060, 42485520, 43370635, 43772960, 43827168, 44348920, 45140865, 45155264, 45961608, 46566366, 47313420, 48150256, 48380640, 48747160, 49566440, 50467648, 50684480, 51589560, 52044762, 52527552, 53178720, 53218704, 53621876, 54072480, 54783960, 55711040, 56444080, 56647360, 57452010, 58496592, 59479728, 60187820, 61282144, 61575360, 62088488, 62610240, 63084560, 63197211, 65659440, 66523380, 67027345, 67732896, 68786080, 68819520, 69393016, 70958272, 72225384, 73045280, 73120740, 74349660, 75701472, 76026720, 76602680, 77610610, 77995456, 79306304, 80432814, 82543296, 83566560, 84262948, 84666120, 84971040, 86741270, 87545920, 87654336, 88697840, 90281730, 91923216, 93132732, 94626840, 96300512, 96761280, 97494320, 99132880, 103179120, 104089524, 105328685, 106357440, 106437408, 107243752, 108144960, 109567920, 112888160, 114904020, 116415915, 116993184, 118959456, 120375640, 122564288, 124176976, 126169120, 126394422, 130111905, 131318880, 133046760, 134054690, 135465792, 137572160, 138786032, 144450768, 146090560, 146241480, 147460159, 148699320, 151402944, 152053440, 153205360, 155221220, 160865628, 167133120, 168525896, 169332240, 169942080, 173482540, 177395680, 180563460, 183846432, 186265464, 189253680, 192601024, 194988640, 198265760, 201082035, 206358240, 208179048, 210657370, 212874816, 214487504, 219135840, 225776320, 229808040, 232831830, 233986368, 237918912, 240751280, 248353952, 252338240, 252788844, 260223810, 262637760, 266093520, 268109380, 277572064, 288901536, 292482960, 294920318, 297398640, 306410720, 310442440, 315986055, 321731256, 337051792, 338664480, 346965080, 354791360, 361126920, 367692864, 372530928, 378507360, 389977280, 396531520, 402164070, 412716480, 416358096, 421314740, 428975008, 438271680, 442380477, 459616080, 465663660, 481502560, 496707904, 505577688, 520447620, 532187040, 536218760, 555144128, 577803072, 584965920, 589840636, 594797280, 612821440, 620884880, 631972110, 643462512, 674103584, 677328960, 693930160, 722253840, 737300795, 745061856, 757014720, 804328140, 832716192, 842629480, 857950016, 884760954, 919232160, 931327320, 963005120, 1011155376, 1040895240, 1064374080, 1072437520, 1169931840, 1179681272, 1189594560, 1241769760, 1263944220, 1286925024, 1348207168, 1387860320, 1444507680, 1474601590, 1490123712, 1608656280, 1665432384, 1685258960, 1769521908, 1838464320, 1862654640, 2022310752, 2081790480, 2144875040, 2211902385, 2359362544, 2483539520, 2527888440, 2573850048, 2775720640, 2889015360, 2949203180, 3217312560, 3370517920, 3539043816, 3725309280, 4044621504, 4163580960, 4289750080, 4423804770, 4718725088, 5055776880, 5898406360, 6434625120, 6741035840, 7078087632, 7450618560, 8327161920, 8847609540, 9437450176, 10111553760, 11796812720, 12869250240, 14156175264, 17695219080, 20223107520, 23593625440, 28312350528, 35390438160, 47187250880, 70780876320, 141561752640]

約数ペア:

[(1, 141561752640), (2, 70780876320), (3, 47187250880), (4, 35390438160), (5, 28312350528), (6, 23593625440), (7, 20223107520), (8, 17695219080), (10, 14156175264), (11, 12869250240), (12, 11796812720), (14, 10111553760), (15, 9437450176), (16, 8847609540), (17, 8327161920), (19, 7450618560), (20, 7078087632), (21, 6741035840), (22, 6434625120), (24, 5898406360), (28, 5055776880), (30, 4718725088), (32, 4423804770), (33, 4289750080), (34, 4163580960), (35, 4044621504), (38, 3725309280), (40, 3539043816), (42, 3370517920), (44, 3217312560), (48, 2949203180), (49, 2889015360), (51, 2775720640), (55, 2573850048), (56, 2527888440), (57, 2483539520), (60, 2359362544), (64, 2211902385), (66, 2144875040), (68, 2081790480), (70, 2022310752), (76, 1862654640), (77, 1838464320), (80, 1769521908), (84, 1685258960), (85, 1665432384), (88, 1608656280), (95, 1490123712), (96, 1474601590), (98, 1444507680), (102, 1387860320), (105, 1348207168), (110, 1286925024), (112, 1263944220), (114, 1241769760), (119, 1189594560), (120, 1179681272), (121, 1169931840), (132, 1072437520), (133, 1064374080), (136, 1040895240), (140, 1011155376), (147, 963005120), (152, 931327320), (154, 919232160), (160, 884760954), (165, 857950016), (168, 842629480), (170, 832716192), (176, 804328140), (187, 757014720), (190, 745061856), (192, 737300795), (196, 722253840), (204, 693930160), (209, 677328960), (210, 674103584), (220, 643462512), (224, 631972110), (228, 620884880), (231, 612821440), (238, 594797280), (240, 589840636), (242, 584965920), (245, 577803072), (255, 555144128), (264, 536218760), (266, 532187040), (272, 520447620), (280, 505577688), (285, 496707904), (294, 481502560), (304, 465663660), (308, 459616080), (320, 442380477), (323, 438271680), (330, 428975008), (336, 421314740), (340, 416358096), (343, 412716480), (352, 402164070), (357, 396531520), (363, 389977280), (374, 378507360), (380, 372530928), (385, 367692864), (392, 361126920), (399, 354791360), (408, 346965080), (418, 338664480), (420, 337051792), (440, 321731256), (448, 315986055), (456, 310442440), (462, 306410720), (476, 297398640), (480, 294920318), (484, 292482960), (490, 288901536), (510, 277572064), (528, 268109380), (532, 266093520), (539, 262637760), (544, 260223810), (560, 252788844), (561, 252338240), (570, 248353952), (588, 240751280), (595, 237918912), (605, 233986368), (608, 232831830), (616, 229808040), (627, 225776320), (646, 219135840), (660, 214487504), (665, 212874816), (672, 210657370), (680, 208179048), (686, 206358240), (704, 201082035), (714, 198265760), (726, 194988640), (735, 192601024), (748, 189253680), (760, 186265464), (770, 183846432), (784, 180563460), (798, 177395680), (816, 173482540), (833, 169942080), (836, 169332240), (840, 168525896), (847, 167133120), (880, 160865628), (912, 155221220), (924, 153205360), (931, 152053440), (935, 151402944), (952, 148699320), (960, 147460159), (968, 146241480), (969, 146090560), (980, 144450768), (1020, 138786032), (1029, 137572160), (1045, 135465792), (1056, 134054690), (1064, 133046760), (1078, 131318880), (1088, 130111905), (1120, 126394422), (1122, 126169120), (1140, 124176976), (1155, 122564288), (1176, 120375640), (1190, 118959456), (1210, 116993184), (1216, 116415915), (1232, 114904020), (1254, 112888160), (1292, 109567920), (1309, 108144960), (1320, 107243752), (1330, 106437408), (1331, 106357440), (1344, 105328685), (1360, 104089524), (1372, 103179120), (1428, 99132880), (1452, 97494320), (1463, 96761280), (1470, 96300512), (1496, 94626840), (1520, 93132732), (1540, 91923216), (1568, 90281730), (1596, 88697840), (1615, 87654336), (1617, 87545920), (1632, 86741270), (1666, 84971040), (1672, 84666120), (1680, 84262948), (1694, 83566560), (1715, 82543296), (1760, 80432814), (1785, 79306304), (1815, 77995456), (1824, 77610610), (1848, 76602680), (1862, 76026720), (1870, 75701472), (1904, 74349660), (1936, 73120740), (1938, 73045280), (1960, 72225384), (1995, 70958272), (2040, 69393016), (2057, 68819520), (2058, 68786080), (2090, 67732896), (2112, 67027345), (2128, 66523380), (2156, 65659440), (2240, 63197211), (2244, 63084560), (2261, 62610240), (2280, 62088488), (2299, 61575360), (2310, 61282144), (2352, 60187820), (2380, 59479728), (2420, 58496592), (2464, 57452010), (2499, 56647360), (2508, 56444080), (2541, 55711040), (2584, 54783960), (2618, 54072480), (2640, 53621876), (2660, 53218704), (2662, 53178720), (2695, 52527552), (2720, 52044762), (2744, 51589560), (2793, 50684480), (2805, 50467648), (2856, 49566440), (2904, 48747160), (2926, 48380640), (2940, 48150256), (2992, 47313420), (3040, 46566366), (3080, 45961608), (3135, 45155264), (3136, 45140865), (3192, 44348920), (3230, 43827168), (3234, 43772960), (3264, 43370635), (3332, 42485520), (3344, 42333060), (3360, 42131474), (3388, 41783280), (3430, 41271648), (3520, 40216407), (3553, 39842880), (3570, 39653152), (3630, 38997728), (3648, 38805305), (3696, 38301340), (3724, 38013360), (3740, 37850736), (3773, 37519680), (3808, 37174830), (3872, 36560370), (3876, 36522640), (3920, 36112692), (3927, 36048320), (3990, 35479136), (3993, 35452480), (4080, 34696508), (4114, 34409760), (4116, 34393040), (4165, 33988416), (4180, 33866448), (4235, 33426624), (4256, 33261690), (4312, 32829720), (4389, 32253760), (4488, 31542280), (4522, 31305120), (4560, 31044244), (4598, 30787680), (4620, 30641072), (4655, 30410688), (4704, 30093910), (4760, 29739864), (4840, 29248296), (4845, 29218112), (4928, 28726005), (4998, 28323680), (5016, 28222040), (5082, 27855520), (5145, 27514432), (5168, 27391980), (5236, 27036240), (5280, 26810938), (5320, 26609352), (5324, 26589360), (5390, 26263776), (5440, 26022381), (5488, 25794780), (5586, 25342240), (5610, 25233824), (5712, 24783220), (5808, 24373580), (5831, 24277440), (5852, 24190320), (5880, 24075128), (5929, 23876160), (5984, 23656710), (6080, 23283183), (6160, 22980804), (6171, 22939840), (6270, 22577632), (6384, 22174460), (6460, 21913584), (6468, 21886480), (6517, 21721920), (6545, 21628992), (6655, 21271488), (6664, 21242760), (6688, 21166530), (6720, 21065737), (6776, 20891640), (6783, 20870080), (6860, 20635824), (6897, 20525120), (7106, 19921440), (7140, 19826576), (7260, 19498864), (7315, 19352256), (7392, 19150670), (7448, 19006680), (7480, 18925368), (7546, 18759840), (7616, 18587415), (7744, 18280185), (7752, 18261320), (7840, 18056346), (7854, 18024160), (7980, 17739568), (7986, 17726240), (8085, 17509184), (8160, 17348254), (8228, 17204880), (8232, 17196520), (8330, 16994208), (8360, 16933224), (8470, 16713312), (8512, 16630845), (8624, 16414860), (8778, 16126880), (8976, 15771140), (9044, 15652560), (9120, 15522122), (9163, 15449280), (9196, 15393840), (9240, 15320536), (9310, 15205344), (9317, 15193920), (9408, 15046955), (9520, 14869932), (9680, 14624148), (9690, 14609056), (9996, 14161840), (10032, 14111020), (10164, 13927760), (10241, 13823040), (10285, 13763904), (10290, 13757216), (10336, 13695990), (10472, 13518120), (10560, 13405469), (10640, 13304676), (10648, 13294680), (10659, 13280960), (10780, 13131888), (10976, 12897390), (11172, 12671120), (11220, 12616912), (11305, 12522048), (11319, 12506560), (11424, 12391610), (11495, 12315072), (11616, 12186790), (11662, 12138720), (11704, 12095160), (11760, 12037564), (11858, 11938080), (11968, 11828355), (12320, 11490402), (12342, 11469920), (12495, 11329472), (12540, 11288816), (12705, 11142208), (12768, 11087230), (12920, 10956792), (12936, 10943240), (13034, 10860960), (13090, 10814496), (13310, 10635744), (13328, 10621380), (13376, 10583265), (13552, 10445820), (13566, 10435040), (13720, 10317912), (13794, 10262560), (13965, 10136896), (14212, 9960720), (14280, 9913288), (14399, 9831360), (14520, 9749432), (14630, 9676128), (14784, 9575335), (14896, 9503340), (14960, 9462684), (15092, 9379920), (15504, 9130660), (15680, 9028173), (15708, 9012080), (15827, 8944320), (15960, 8869784), (15972, 8863120), (16093, 8796480), (16170, 8754592), (16320, 8674127), (16456, 8602440), (16464, 8598260), (16660, 8497104), (16720, 8466612), (16940, 8356656), (17248, 8207430), (17493, 8092480), (17556, 8063440), (17765, 7968576), (17787, 7958720), (17952, 7885570), (18088, 7826280), (18240, 7761061), (18326, 7724640), (18392, 7696920), (18480, 7660268), (18620, 7602672), (18634, 7596960), (18865, 7503936), (19040, 7434966), (19360, 7312074), (19380, 7304528), (19551, 7240640), (19635, 7209664), (19965, 7090496), (19992, 7080920), (20064, 7055510), (20328, 6963880), (20482, 6911520), (20570, 6881952), (20580, 6878608), (20672, 6847995), (20944, 6759060), (21280, 6652338), (21296, 6647340), (21318, 6640480), (21560, 6565944), (21945, 6450752), (21952, 6448695), (22344, 6335560), (22440, 6308456), (22610, 6261024), (22627, 6256320), (22638, 6253280), (22848, 6195805), (22990, 6157536), (23232, 6093395), (23324, 6069360), (23408, 6047580), (23520, 6018782), (23716, 5969040), (24640, 5745201), (24684, 5734960), (24871, 5691840), (24990, 5664736), (25080, 5644408), (25289, 5597760), (25410, 5571104), (25536, 5543615), (25840, 5478396), (25872, 5471620), (26068, 5430480), (26180, 5407248), (26620, 5317872), (26656, 5310690), (27104, 5222910), (27132, 5217520), (27440, 5158956), (27489, 5149760), (27588, 5131280), (27930, 5068448), (27951, 5064640), (28424, 4980360), (28560, 4956644), (28798, 4915680), (29040, 4874716), (29155, 4855488), (29260, 4838064), (29645, 4775232), (29792, 4751670), (29920, 4731342), (30184, 4689960), (30723, 4607680), (30855, 4587968), (31008, 4565330), (31416, 4506040), (31654, 4472160), (31920, 4434892), (31944, 4431560), (32186, 4398240), (32340, 4377296), (32585, 4344384), (32912, 4301220), (32928, 4299130), (33320, 4248552), (33440, 4233306), (33880, 4178328), (33915, 4174016), (34485, 4105024), (34496, 4103715), (34986, 4046240), (35112, 4031720), (35530, 3984288), (35574, 3979360), (35904, 3942785), (36176, 3913140), (36652, 3862320), (36784, 3848460), (36960, 3830134), (37240, 3801336), (37268, 3798480), (37730, 3751968), (38080, 3717483), (38720, 3656037), (38760, 3652264), (39083, 3622080), (39102, 3620320), (39270, 3604832), (39930, 3545248), (39984, 3540460), (40128, 3527755), (40656, 3481940), (40964, 3455760), (41140, 3440976), (41160, 3439304), (41503, 3410880), (41888, 3379530), (42560, 3326169), (42592, 3323670), (42636, 3320240), (43120, 3282972), (43197, 3277120), (43890, 3225376), (44688, 3167780), (44880, 3154228), (45220, 3130512), (45254, 3128160), (45276, 3126640), (45815, 3089856), (45980, 3078768), (46585, 3038784), (46648, 3034680), (46816, 3023790), (47040, 3009391), (47432, 2984520), (47481, 2981440), (48279, 2932160), (49368, 2867480), (49742, 2845920), (49980, 2832368), (50160, 2822204), (50578, 2798880), (50820, 2785552), (51205, 2764608), (51680, 2739198), (51744, 2735810), (52136, 2715240), (52360, 2703624), (53240, 2658936), (53295, 2656192), (53312, 2655345), (54208, 2611455), (54264, 2608760), (54880, 2579478), (54978, 2574880), (55176, 2565640), (55860, 2534224), (55902, 2532320), (56595, 2501312), (56848, 2490180), (57120, 2478322), (57596, 2457840), (58080, 2437358), (58310, 2427744), (58520, 2419032), (59290, 2387616), (59584, 2375835), (59840, 2365671), (60368, 2344980), (61446, 2303840), (61710, 2293984), (62016, 2282665), (62832, 2253020), (63308, 2236080), (63840, 2217446), (63888, 2215780), (64141, 2207040), (64372, 2199120), (64680, 2188648), (65170, 2172192), (65219, 2170560), (65824, 2150610), (65856, 2149565), (66640, 2124276), (66880, 2116653), (67760, 2089164), (67830, 2087008), (67881, 2085440), (68970, 2052512), (69972, 2023120), (70224, 2015860), (71060, 1992144), (71148, 1989680), (71687, 1974720), (71995, 1966272), (72352, 1956570), (73304, 1931160), (73568, 1924230), (73920, 1915067), (74480, 1900668), (74536, 1899240), (74613, 1897280), (75460, 1875984), (75867, 1865920), (77520, 1826132), (78166, 1811040), (78204, 1810160), (78540, 1802416), (79135, 1788864), (79860, 1772624), (79968, 1770230), (80465, 1759296), (81312, 1740970), (81928, 1727880), (82280, 1720488), (82320, 1719652), (83006, 1705440), (83776, 1689765), (85184, 1661835), (85272, 1660120), (86240, 1641486), (86394, 1638560), (87465, 1618496), (87780, 1612688), (88935, 1591744), (89376, 1583890), (89760, 1577114), (90440, 1565256), (90508, 1564080), (90552, 1563320), (91630, 1544928), (91960, 1539384), (93170, 1519392), (93296, 1517340), (93632, 1511895), (94864, 1492260), (94962, 1490720), (96558, 1466080), (97755, 1448128), (98736, 1433740), (99484, 1422960), (99960, 1416184), (100320, 1411102), (100793, 1404480), (101156, 1399440), (101640, 1392776), (102410, 1382304), (103360, 1369599), (103488, 1367905), (104272, 1357620), (104720, 1351812), (106480, 1329468), (106590, 1328096), (108528, 1304380), (109760, 1289739), (109956, 1287440), (110352, 1282820), (110789, 1277760), (111720, 1267112), (111804, 1266160), (112651, 1256640), (113135, 1251264), (113190, 1250656), (113696, 1245090), (114240, 1239161), (115192, 1228920), (116160, 1218679), (116620, 1213872), (117040, 1209516), (117249, 1207360), (118580, 1193808), (120736, 1172490), (122892, 1151920), (123420, 1146992), (124355, 1138368), (124509, 1136960), (125664, 1126510), (126445, 1119552), (126616, 1118040), (127680, 1108723), (127776, 1107890), (128282, 1103520), (128744, 1099560), (129360, 1094324), (130340, 1086096), (130438, 1085280), (131648, 1075305), (133280, 1062138), (135520, 1044582), (135660, 1043504), (135762, 1042720), (137445, 1029952), (137940, 1026256), (139755, 1012928), (139944, 1011560), (140448, 1007930), (142120, 996072), (142296, 994840), (143374, 987360), (143990, 983136), (144704, 978285), (146608, 965580), (147136, 962115), (148960, 950334), (149072, 949620), (149226, 948640), (150920, 937992), (151734, 932960), (153615, 921536), (155040, 913066), (156332, 905520), (156408, 905080), (157080, 901208), (158270, 894432), (158389, 893760), (159720, 886312), (159936, 885115), (160930, 879648), (162624, 870485), (163856, 863940), (164560, 860244), (164640, 859826), (166012, 852720), (170544, 830060), (172480, 820743), (172788, 819280), (174097, 813120), (174930, 809248), (175560, 806344), (177023, 799680), (177870, 795872), (178752, 791945), (179520, 788557), (180880, 782628), (181016, 782040), (181104, 781660), (183260, 772464), (183920, 769692), (186340, 759696), (186592, 758670), (189728, 746130), (189924, 745360), (192423, 735680), (193116, 733040), (195415, 724416), (195510, 724064), (195657, 723520), (197472, 716870), (198968, 711480), (199920, 708092), (200640, 705551), (201586, 702240), (202312, 699720), (203280, 696388), (204820, 691152), (207515, 682176), (208544, 678810), (209440, 675906), (212960, 664734), (213180, 664048), (215061, 658240), (215985, 655424), (217056, 652190), (219912, 643720), (220704, 641410), (221578, 638880), (223440, 633556), (223608, 633080), (225302, 628320), (226270, 625632), (226380, 625328), (227392, 622545), (230384, 614460), (233240, 606936), (234080, 604758), (234498, 603680), (237160, 596904), (237405, 596288), (241395, 586432), (241472, 586245), (245784, 575960), (246840, 573496), (248710, 569184), (249018, 568480), (251328, 563255), (252890, 559776), (253232, 559020), (255552, 553945), (256564, 551760), (257488, 549780), (258720, 547162), (260680, 543048), (260876, 542640), (266560, 531069), (271040, 522291), (271320, 521752), (271524, 521360), (273581, 517440), (274890, 514976), (275880, 513128), (279510, 506464), (279888, 505780), (280896, 503965), (284240, 498036), (284592, 497420), (286748, 493680), (287980, 491568), (293216, 482790), (297920, 475167), (298144, 474810), (298452, 474320), (301840, 468996), (302379, 468160), (303468, 466480), (307230, 460768), (310080, 456533), (312664, 452760), (312816, 452540), (314160, 450604), (316540, 447216), (316778, 446880), (319440, 443156), (320705, 441408), (321860, 439824), (326095, 434112), (327712, 431970), (329120, 430122), (329280, 429913), (332024, 426360), (332367, 425920), (337953, 418880), (339405, 417088), (341088, 415030), (345576, 409640), (348194, 406560), (349860, 404624), (351120, 403172), (354046, 399840), (355740, 397936), (358435, 394944), (361760, 391314), (362032, 391020), (362208, 390830), (366520, 386232), (367840, 384846), (372680, 379848), (373065, 379456), (373184, 379335)]