3081412776960

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:433

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 98, 105, 112, 114, 120, 124, 126, 128, 133, 140, 144, 147, 152, 155, 160, 168, 171, 180, 186, 190, 192, 196, 210, 217, 224, 228, 240, 245, 248, 252, 256, 266, 279, 280, 285, 288, 294, 304, 310, 315, 320, 331, 336, 342, 343, 360, 372, 380, 384, 392, 399, 420, 434, 441, 448, 456, 465, 480, 490, 496, 504, 512, 532, 558, 560, 570, 576, 588, 589, 608, 620, 630, 640, 651, 662, 665, 672, 684, 686, 720, 735, 744, 760, 768, 784, 798, 840, 855, 868, 882, 896, 912, 930, 931, 960, 980, 992, 993, 1008, 1024, 1029, 1064, 1085, 1116, 1120, 1140, 1152, 1176, 1178, 1197, 1216, 1240, 1260, 1280, 1302, 1324, 1330, 1344, 1368, 1372, 1395, 1440, 1470, 1488, 1519, 1520, 1536, 1568, 1596, 1655, 1680, 1710, 1715, 1736, 1764, 1767, 1792, 1824, 1860, 1862, 1920, 1953, 1960, 1984, 1986, 1995, 2016, 2058, 2128, 2170, 2205, 2232, 2240, 2280, 2304, 2317, 2352, 2356, 2394, 2432, 2480, 2520, 2560, 2604, 2648, 2660, 2688, 2736, 2744, 2790, 2793, 2880, 2940, 2945, 2976, 2979, 3038, 3040, 3072, 3087, 3136, 3192, 3255, 3310, 3360, 3420, 3430, 3472, 3528, 3534, 3584, 3648, 3720, 3724, 3840, 3906, 3920, 3968, 3972, 3990, 4032, 4116, 4123, 4256, 4340, 4410, 4464, 4480, 4557, 4560, 4608, 4634, 4655, 4704, 4712, 4788, 4864, 4960, 4965, 5040, 5120, 5145, 5208, 5296, 5301, 5320, 5376, 5472, 5488, 5580, 5586, 5760, 5880, 5890, 5952, 5958, 5985, 6076, 6080, 6174, 6272, 6289, 6384, 6510, 6517, 6620, 6720, 6840, 6860, 6944, 6951, 7056, 7068, 7168, 7296, 7440, 7448, 7595, 7680, 7812, 7840, 7936, 7944, 7980, 8064, 8232, 8246, 8379, 8512, 8680, 8820, 8835, 8928, 8960, 9114, 9120, 9216, 9268, 9310, 9408, 9424, 9576, 9728, 9765, 9920, 9930, 10080, 10261, 10290, 10416, 10592, 10602, 10633, 10640, 10752, 10944, 10976, 11160, 11172, 11520, 11585, 11760, 11780, 11904, 11916, 11970, 12152, 12160, 12348, 12369, 12544, 12578, 12768, 13020, 13034, 13240, 13440, 13671, 13680, 13720, 13888, 13902, 13965, 14112, 14136, 14592, 14880, 14895, 14896, 15190, 15360, 15435, 15624, 15680, 15872, 15888, 15960, 16128, 16219, 16464, 16492, 16758, 17024, 17360, 17640, 17670, 17856, 17920, 18228, 18240, 18536, 18620, 18816, 18848, 18867, 19152, 19456, 19530, 19551, 19840, 19860, 20160, 20522, 20580, 20615, 20832, 20853, 21184, 21204, 21266, 21280, 21504, 21888, 21952, 22320, 22344, 22785, 23040, 23170, 23520, 23560, 23808, 23832, 23940, 24304, 24320, 24696, 24738, 25088, 25156, 25536, 26040, 26068, 26480, 26505, 26880, 27342, 27360, 27440, 27776, 27804, 27930, 28224, 28272, 28861, 29184, 29760, 29790, 29792, 30380, 30783, 30870, 31248, 31360, 31445, 31744, 31776, 31899, 31920, 32256, 32438, 32585, 32928, 32984, 33516, 34048, 34720, 34755, 35280, 35340, 35712, 35840, 36456, 36480, 37072, 37107, 37240, 37632, 37696, 37734, 38304, 39060, 39102, 39680, 39720, 40320, 41044, 41160, 41230, 41664, 41706, 41895, 42368, 42408, 42532, 42560, 43776, 43904, 44023, 44640, 44688, 45570, 46080, 46340, 47040, 47120, 47616, 47664, 47880, 48608, 48640, 48657, 49392, 49476, 50176, 50312, 51072, 51305, 52080, 52136, 52960, 53010, 53165, 53760, 54684, 54720, 54880, 55552, 55608, 55860, 56448, 56544, 56601, 57722, 58368, 58653, 59520, 59580, 59584, 60760, 61566, 61740, 61845, 62496, 62720, 62890, 63552, 63798, 63840, 64512, 64876, 65170, 65856, 65968, 67032, 68096, 68355, 69440, 69510, 70560, 70680, 71424, 71827, 72912, 72960, 74144, 74214, 74480, 75264, 75392, 75468, 76608, 78120, 78204, 79360, 79440, 80640, 81095, 82088, 82320, 82460, 83328, 83412, 83790, 84736, 84816, 85064, 85120, 86583, 87552, 87808, 88046, 89280, 89376, 91140, 92349, 92680, 94080, 94240, 94335, 95232, 95328, 95697, 95760, 97216, 97280, 97314, 97755, 98784, 98952, 100624, 102144, 102610, 104160, 104265, 104272, 105920, 106020, 106330, 107520, 109368, 109440, 109760, 111104, 111216, 111720, 112896, 113088, 113202, 113533, 115444, 117306, 119040, 119160, 119168, 121520, 123132, 123480, 123690, 124992, 125440, 125780, 127104, 127596, 127680, 129752, 130340, 131712, 131936, 132069, 134064, 136192, 136710, 138880, 139020, 141120, 141360, 142848, 143654, 144305, 145824, 145920, 145971, 148288, 148428, 148960, 150528, 150784, 150936, 153216, 153915, 156240, 156408, 158720, 158880, 159495, 161280, 162190, 164176, 164640, 164920, 166656, 166824, 167580, 169472, 169632, 170128, 170240, 173166, 175104, 175616, 176092, 178560, 178752, 182280, 184698, 185360, 185535, 188160, 188480, 188670, 190656, 191394, 191520, 194432, 194628, 194959, 195510, 197568, 197904, 201248, 202027, 204288, 205220, 208320, 208530, 208544, 211840, 212040, 212660, 215481, 218736, 218880, 219520, 220115, 222208, 222432, 223440, 225792, 226176, 226404, 227066, 230888, 234612, 238080, 238320, 238336, 243040, 243285, 246264, 246960, 247380, 249984, 250880, 251560, 254208, 255192, 255360, 259504, 259749, 260680, 263424, 263872, 264138, 268128, 273420, 277760, 278040, 282240, 282720, 283005, 285696, 287308, 288610, 291648, 291840, 291942, 293265, 296576, 296856, 297920, 301568, 301872, 306432, 307830, 308161, 312480, 312816, 317760, 318990, 322560, 324380, 328352, 329280, 329840, 333312, 333648, 335160, 338944, 339264, 340256, 340480, 340599, 346332, 351232, 352184, 357120, 357504, 359135, 364560, 369396, 370720, 371070, 376320, 376960, 377340, 381312, 382788, 383040, 388864, 389256, 389918, 391020, 395136, 395808, 396207, 402496, 404054, 408576, 410440, 416640, 417060, 417088, 423680, 424080, 425320, 430962, 432915, 437472, 437760, 439040, 440230, 444864, 446880, 451584, 452352, 452808, 454132, 461745, 461776, 469224, 476160, 476640, 476672, 478485, 486080, 486570, 492528, 493920, 494760, 499968, 502789, 503120, 508416, 510384, 510720, 519008, 519498, 521360, 526848, 527744, 528276, 536256, 546840, 555520, 556080, 564480, 565440, 566010, 567665, 574616, 577220, 583296, 583884, 584877, 586530, 593152, 593712, 595840, 603136, 603744, 606081, 612864, 615660, 616322, 624960, 625632, 635520, 637980, 646443, 648760, 656704, 658560, 659680, 660345, 666624, 667296, 670320, 678528, 680512, 680960, 681198, 692664, 704368, 714240, 715008, 718270, 729120, 729855, 738792, 741440, 742140, 752640, 753920, 754680, 762624, 765576, 766080, 777728, 778512, 779836, 782040, 790272, 791616, 792414, 804992, 808108, 820880, 833280, 834120, 834176, 847360, 848160, 850640, 861924, 865830, 874944, 875520, 878080, 880460, 889728, 893760, 904704, 905616, 908264, 923490, 923552, 924483, 938448, 953280, 953344, 956970, 972160, 973140, 974795, 985056, 987840, 989520, 999936, 1005578, 1006240, 1010135, 1016832, 1020768, 1021440, 1021797, 1038016, 1038996, 1042720, 1053696, 1055488, 1056552, 1072512, 1077405, 1093680, 1111040, 1112160, 1128960, 1130880, 1132020, 1135330, 1149232, 1154440, 1166592, 1167768, 1169754, 1173060, 1186304, 1187424, 1191680, 1207488, 1212162, 1225728, 1231320, 1232644, 1249920, 1251264, 1271040, 1275960, 1292886, 1297520, 1298745, 1313408, 1317120, 1319360, 1320690, 1334592, 1340640, 1357056, 1361024, 1362396, 1364713, 1385328, 1408736, 1428480, 1430016, 1436540, 1458240, 1459710, 1477584, 1482880, 1484280, 1507840, 1508367, 1509360, 1525248, 1531152, 1532160, 1540805, 1555456, 1557024, 1559672, 1564080, 1580544, 1583232, 1584828, 1609984, 1616216, 1641760, 1666560, 1668240, 1668352, 1694720, 1696320, 1701280, 1702995, 1723848, 1731660, 1749888, 1754631, 1756160, 1760920, 1779456, 1787520, 1809408, 1811232, 1816528, 1818243, 1846980, 1847104, 1848966, 1876896, 1906560, 1913940, 1944320, 1946280, 1949590, 1970112, 1975680, 1979040, 1981035, 1999872, 2011156, 2012480, 2020270, 2041536, 2042880, 2043594, 2076032, 2077992, 2085440, 2110976, 2113104, 2145024, 2154810, 2157127, 2187360, 2224320, 2257920, 2261760, 2264040, 2270660, 2298464, 2308880, 2333184, 2335536, 2339508, 2346120, 2372608, 2374848, 2383360, 2414976, 2424324, 2462640, 2465288, 2499840, 2502528, 2513945, 2542080, 2551920, 2585772, 2595040, 2597490, 2626816, 2634240, 2638720, 2641380, 2669184, 2681280, 2714112, 2722048, 2724792, 2729426, 2770656, 2773449, 2817472, 2860032, 2873080, 2916480, 2919420, 2924385, 2955168, 2965760, 2968560, 3015680, 3016734, 3018720, 3030405, 3050496, 3062304, 3064320, 3081610, 3114048, 3119344, 3128160, 3161088, 3166464, 3169656, 3219968, 3232215, 3232432, 3283520, 3333120, 3336480, 3336704, 3392640, 3402560, 3405990, 3447696, 3463320, 3499776, 3509262, 3519523, 3521840, 3558912, 3575040, 3622464, 3633056, 3636486, 3693960, 3694208, 3697932, 3753792, 3813120, 3827880, 3888640, 3892560, 3899180, 3940224, 3951360, 3958080, 3962070, 4022312, 4024960, 4040540, 4083072, 4087188, 4094139, 4152064, 4155984, 4170880, 4221952, 4226208, 4290048, 4309620, 4314254, 4374720, 4448640, 4523520, 4525101, 4528080, 4541320, 4596928, 4617760, 4622415, 4666368, 4671072, 4679016, 4692240, 4749696, 4766720, 4829952, 4848648, 4925280, 4930576, 4999680, 5005056, 5027890, 5084160, 5103840, 5108985, 5171544, 5190080, 5194980, 5253632, 5268480, 5277440, 5282760, 5338368, 5362560, 5428224, 5444096, 5449584, 5458852, 5541312, 5546898, 5634944, 5746160, 5832960, 5838840, 5848770, 5910336, 5931520, 5937120, 6033468, 6037440, 6060810, 6124608, 6128640, 6163220, 6228096, 6238688, 6256320, 6332928, 6339312, 6439936, 6464430, 6464864, 6471381, 6567040, 6672960, 6673408, 6785280, 6805120, 6811980, 6823565, 6895392, 6926640, 6999552, 7018524, 7039046, 7043680, 7117824, 7150080, 7244928, 7266112, 7272972, 7387920, 7388416, 7395864, 7507584, 7541835, 7626240, 7655760, 7777280, 7785120, 7798360, 7880448, 7902720, 7916160, 7924140, 8044624, 8049920, 8081080, 8166144, 8174376, 8188278, 8304128, 8311968, 8341760, 8452416, 8580096, 8619240, 8628508, 8749440, 8773155, 8897280, 9047040, 9050202, 9056160, 9082640, 9091215, 9193856, 9235520, 9244830, 9342144, 9358032, 9384480, 9499392, 9552991, 9659904, 9697296, 9850560, 9861152, 9999360, 10010112, 10055780, 10207680, 10217970, 10343088, 10380160, 10389960, 10507264, 10554880, 10558569, 10565520, 10676736, 10725120, 10785635, 10888192, 10899168, 10917704, 11082624, 11093796, 11269888, 11492320, 11665920, 11677680, 11697540, 11820672, 11863040, 11874240, 12066936, 12074880, 12121620, 12249216, 12282417, 12326440, 12456192, 12477376, 12512640, 12665856, 12678624, 12928860, 12929728, 12942762, 13134080, 13345920, 13570560, 13610240, 13623960, 13647130, 13790784, 13853280, 13867245, 13999104, 14037048, 14078092, 14087360, 14300160, 14489856, 14532224, 14545944, 14775840, 14776832, 14791728, 15015168, 15083670, 15252480, 15311520, 15570240, 15596720, 15760896, 15805440, 15832320, 15848280, 16089248, 16099840, 16162160, 16332288, 16348752, 16376556, 16608256, 16623936, 16683520, 16904832, 17238480, 17257016, 17498880, 17546310, 17597615, 17794560, 18100404, 18112320, 18165280, 18182430, 18387712, 18471040, 18489660, 18684288, 18716064, 18768960, 18998784, 19105982, 19319808, 19394592, 19414143, 19701120, 19722304, 20020224, 20111560, 20415360, 20435940, 20470695, 20686176, 20760320, 20779920, 21109760, 21117138, 21131040, 21353472, 21450240, 21571270, 21798336, 21835408, 22165248, 22187592, 22539776, 22625505, 22984640, 23331840, 23355360, 23395080, 23641344, 23748480, 24133872, 24149760, 24243240, 24498432, 24564834, 24652880, 24912384, 24954752, 25025280, 25357248, 25857720, 25859456, 25885524, 26268160, 26691840, 27141120, 27220480, 27247920, 27294260, 27581568, 27706560, 27734490, 28074096, 28156184, 28174720, 28658973, 28979712, 29064448, 29091888, 29551680, 29553664, 29583456, 30030336, 30167340, 30623040, 31140480, 31193440, 31521792, 31664640, 31675707, 31696560, 32178496, 32199680, 32324320, 32356905, 32664576, 32697504, 32753112, 33247872, 33367040, 33809664, 34476960, 34514032, 34997760, 35092620, 35195230, 35589120, 36200808, 36224640, 36330560, 36364860, 36775424, 36942080, 36979320, 37368576, 37432128, 37537920, 37997568, 38211964, 38789184, 38828286, 39402240, 39444608, 40223120, 40830720, 40871880, 40941390, 41372352, 41520640, 41559840, 42234276, 42262080, 42900480, 43142540, 43596672, 43670816, 44330496, 44375184, 45079552, 45251010, 45969280, 46710720, 46790160, 47282688, 47496960, 47764955, 48267744, 48299520, 48486480, 48996864, 49129668, 49305760, 49824768, 49909504, 50050560, 50714496, 51715440, 51718912, 51771048, 52536320, 52792845, 53383680, 54440960, 54495840, 54588520, 55163136, 55413120, 55468980, 56148192, 56312368, 56349440, 57317946, 57959424, 58128896, 58183776, 59103360, 59166912, 60060672, 60334680, 61246080, 61412085, 62280960, 62386880, 63329280, 63351414, 63393120, 64356992, 64648640, 64713810, 65395008, 65506224, 66495744, 66870937, 67619328, 68953920, 69028064, 69995520, 70185240, 70390460, 72401616, 72449280, 72661120, 72729720, 73550848, 73884160, 73958640, 74737152, 74864256, 75075840, 76423928, 77578368, 77656572, 78804480, 78889216, 80446240, 81661440, 81743760, 81882780, 82744704, 83041280, 83119680, 84468552, 84524160, 85976919, 86285080, 87193344, 87341632, 88660992, 88750368, 90502020, 91938560, 93421440, 93580320, 94565376, 94993920, 95529910, 96535488, 96599040, 96972960, 97070715, 97993728, 98259336, 98611520, 99819008, 100101120, 101428992, 103430880, 103437824, 103542096, 105585690, 106767360, 108991680, 109177040, 110326272, 110826240, 110937960, 112296384, 112624736, 112698880, 114635892, 116257792, 116367552, 118206720, 118333824, 120669360, 122492160, 122824170, 124561920, 124773760, 126702828, 126786240, 128713984, 129297280, 129427620, 130790016, 131012448, 132991488, 133741874, 135238656, 137907840, 138056128, 140370480, 140780920, 143294865, 144803232, 144898560, 145322240, 145459440, 147768320, 147917280, 149474304, 149728512, 150151680, 152847856, 155156736, 155313144, 157608960, 157778432, 158378535, 160892480, 163322880, 163487520, 163765560, 165489408, 166239360, 168937104, 169048320, 171953838, 172570160, 174386688, 174683264, 177500736, 181004040, 183877120, 186842880, 187160640, 189987840, 191059820, 193070976, 193945920, 194141430, 196518672, 197223040, 199638016, 200612811, 202857984, 206861760, 206875648, 207084192, 211171380, 217983360, 218354080, 220652544, 221652480, 221875920, 224592768, 225249472, 225397760, 229271784, 232735104, 236413440, 236667648, 241338720, 244984320, 245648340, 249123840, 249547520, 253405656, 253572480, 257427968, 258594560, 258855240, 261580032, 262024896, 265982976, 267483748, 275815680, 276112256, 280740960, 281561840, 286589730, 289606464, 289797120, 290644480, 290918880, 295834560, 299457024, 300303360, 305695712, 310313472, 310626288, 315556864, 316757070, 321784960, 326975040, 327531120, 330978816, 332478720, 334354685, 337874208, 338096640, 343907676, 345140320, 348773376, 349366528, 355001472, 362008080, 367754240, 373685760, 374321280, 382119640, 386141952, 387891840, 388282860, 393037344, 394446080, 401225622, 405715968, 413723520, 414168384, 422342760, 429884595, 435966720, 436708160, 443304960, 443751840, 449185536, 450498944, 458543568, 465470208, 472826880, 473335296, 482677440, 489968640, 491296680, 499095040, 506811312, 507144960, 514855936, 517189120, 517710480, 523160064, 524049792, 534967496, 551631360, 552224512, 561481920, 563123680, 573179460, 579212928, 581288960, 581837760, 591669120, 598914048, 601838433, 611391424, 620626944, 621252576, 633514140, 643569920, 653950080, 655062240, 661957632, 664957440, 668709370, 675748416, 676193280, 687815352, 690280640, 698733056, 710002944, 724016160, 747371520, 748642560, 764239280, 772283904, 775783680, 776565720, 786074688, 788892160, 802451244, 827447040, 828336768, 844685520, 859769190, 871933440, 873416320, 887503680, 898371072, 900997888, 917087136, 930940416, 946670592, 965354880, 982593360, 998190080, 1003064055, 1013622624, 1014289920, 1034378240, 1035420960, 1046320128, 1048099584, 1069934992, 1103262720, 1104449024, 1122963840, 1126247360, 1146358920, 1158425856, 1163675520, 1183338240, 1203676866, 1222782848, 1242505152, 1267028280, 1287139840, 1307900160, 1310124480, 1329914880, 1337418740, 1351496832, 1375630704, 1380561280, 1397466112, 1420005888, 1448032320, 1497285120, 1528478560, 1544567808, 1551567360, 1553131440, 1572149376, 1577784320, 1604902488, 1654894080, 1656673536, 1689371040, 1719538380, 1743866880, 1746832640, 1775007360, 1796742144, 1801995776, 1834174272, 1861880832, 1930709760, 1965186720, 2006128110, 2027245248, 2028579840, 2070841920, 2096199168, 2139869984, 2208898048, 2245927680, 2252494720, 2292717840, 2316851712, 2327351040, 2366676480, 2407353732, 2445565696, 2485010304, 2534056560, 2574279680, 2615800320, 2620248960, 2674837480, 2702993664, 2751261408, 2761122560, 2840011776, 2896064640, 2994570240, 3009192165, 3056957120, 3103134720, 3106262880, 3144298752, 3209804976, 3309788160, 3313347072, 3378742080, 3439076760, 3493665280, 3550014720, 3603991552, 3668348544, 3861419520, 3930373440, 4012256220, 4054490496, 4141683840, 4192398336, 4279739968, 4491855360, 4504989440, 4585435680, 4633703424, 4654702080, 4733352960, 4814707464, 4891131392, 4970020608, 5068113120, 5231600640, 5240497920, 5349674960, 5405987328, 5502522816, 5522245120, 5792129280, 6018384330, 6113914240, 6212525760, 6288597504, 6419609952, 6626694144, 6757484160, 6878153520, 6987330560, 7100029440, 7336697088, 7722839040, 7860746880, 8024512440, 8108980992, 8283367680, 8559479936, 8983710720, 9009978880, 9170871360, 9309404160, 9629414928, 9782262784, 9940041216, 10136226240, 10480995840, 10699349920, 10811974656, 11005045632, 11044490240, 11584258560, 12036768660, 12227828480, 12425051520, 12577195008, 12839219904, 13514968320, 13756307040, 14200058880, 14673394176, 15721493760, 16049024880, 16217961984, 16566735360, 17118959872, 18019957760, 18341742720, 19258829856, 19880082432, 20272452480, 20961991680, 21398699840, 22010091264, 23168517120, 24073537320, 24455656960, 24850103040, 25678439808, 27029936640, 27512614080, 29346788352, 31442987520, 32098049760, 32435923968, 33133470720, 34237919744, 36683485440, 38517659712, 40544904960, 42797399680, 44020182528, 48147074640, 48911313920, 49700206080, 51356879616, 54059873280, 55025228160, 62885975040, 64196099520, 68475839488, 73366970880, 77035319424, 81089809920, 85594799360, 88040365056, 96294149280, 99400412160, 102713759232, 110050456320, 128392199040, 146733941760, 154070638848, 162179619840, 171189598720, 192588298560, 205427518464, 220100912640, 256784398080, 308141277696, 342379197440, 385176597120, 440201825280, 513568796160, 616282555392, 770353194240, 1027137592320, 1540706388480, 3081412776960]

約数ペア:

[(1, 3081412776960), (2, 1540706388480), (3, 1027137592320), (4, 770353194240), (5, 616282555392), (6, 513568796160), (7, 440201825280), (8, 385176597120), (9, 342379197440), (10, 308141277696), (12, 256784398080), (14, 220100912640), (15, 205427518464), (16, 192588298560), (18, 171189598720), (19, 162179619840), (20, 154070638848), (21, 146733941760), (24, 128392199040), (28, 110050456320), (30, 102713759232), (31, 99400412160), (32, 96294149280), (35, 88040365056), (36, 85594799360), (38, 81089809920), (40, 77035319424), (42, 73366970880), (45, 68475839488), (48, 64196099520), (49, 62885975040), (56, 55025228160), (57, 54059873280), (60, 51356879616), (62, 49700206080), (63, 48911313920), (64, 48147074640), (70, 44020182528), (72, 42797399680), (76, 40544904960), (80, 38517659712), (84, 36683485440), (90, 34237919744), (93, 33133470720), (95, 32435923968), (96, 32098049760), (98, 31442987520), (105, 29346788352), (112, 27512614080), (114, 27029936640), (120, 25678439808), (124, 24850103040), (126, 24455656960), (128, 24073537320), (133, 23168517120), (140, 22010091264), (144, 21398699840), (147, 20961991680), (152, 20272452480), (155, 19880082432), (160, 19258829856), (168, 18341742720), (171, 18019957760), (180, 17118959872), (186, 16566735360), (190, 16217961984), (192, 16049024880), (196, 15721493760), (210, 14673394176), (217, 14200058880), (224, 13756307040), (228, 13514968320), (240, 12839219904), (245, 12577195008), (248, 12425051520), (252, 12227828480), (256, 12036768660), (266, 11584258560), (279, 11044490240), (280, 11005045632), (285, 10811974656), (288, 10699349920), (294, 10480995840), (304, 10136226240), (310, 9940041216), (315, 9782262784), (320, 9629414928), (331, 9309404160), (336, 9170871360), (342, 9009978880), (343, 8983710720), (360, 8559479936), (372, 8283367680), (380, 8108980992), (384, 8024512440), (392, 7860746880), (399, 7722839040), (420, 7336697088), (434, 7100029440), (441, 6987330560), (448, 6878153520), (456, 6757484160), (465, 6626694144), (480, 6419609952), (490, 6288597504), (496, 6212525760), (504, 6113914240), (512, 6018384330), (532, 5792129280), (558, 5522245120), (560, 5502522816), (570, 5405987328), (576, 5349674960), (588, 5240497920), (589, 5231600640), (608, 5068113120), (620, 4970020608), (630, 4891131392), (640, 4814707464), (651, 4733352960), (662, 4654702080), (665, 4633703424), (672, 4585435680), (684, 4504989440), (686, 4491855360), (720, 4279739968), (735, 4192398336), (744, 4141683840), (760, 4054490496), (768, 4012256220), (784, 3930373440), (798, 3861419520), (840, 3668348544), (855, 3603991552), (868, 3550014720), (882, 3493665280), (896, 3439076760), (912, 3378742080), (930, 3313347072), (931, 3309788160), (960, 3209804976), (980, 3144298752), (992, 3106262880), (993, 3103134720), (1008, 3056957120), (1024, 3009192165), (1029, 2994570240), (1064, 2896064640), (1085, 2840011776), (1116, 2761122560), (1120, 2751261408), (1140, 2702993664), (1152, 2674837480), (1176, 2620248960), (1178, 2615800320), (1197, 2574279680), (1216, 2534056560), (1240, 2485010304), (1260, 2445565696), (1280, 2407353732), (1302, 2366676480), (1324, 2327351040), (1330, 2316851712), (1344, 2292717840), (1368, 2252494720), (1372, 2245927680), (1395, 2208898048), (1440, 2139869984), (1470, 2096199168), (1488, 2070841920), (1519, 2028579840), (1520, 2027245248), (1536, 2006128110), (1568, 1965186720), (1596, 1930709760), (1655, 1861880832), (1680, 1834174272), (1710, 1801995776), (1715, 1796742144), (1736, 1775007360), (1764, 1746832640), (1767, 1743866880), (1792, 1719538380), (1824, 1689371040), (1860, 1656673536), (1862, 1654894080), (1920, 1604902488), (1953, 1577784320), (1960, 1572149376), (1984, 1553131440), (1986, 1551567360), (1995, 1544567808), (2016, 1528478560), (2058, 1497285120), (2128, 1448032320), (2170, 1420005888), (2205, 1397466112), (2232, 1380561280), (2240, 1375630704), (2280, 1351496832), (2304, 1337418740), (2317, 1329914880), (2352, 1310124480), (2356, 1307900160), (2394, 1287139840), (2432, 1267028280), (2480, 1242505152), (2520, 1222782848), (2560, 1203676866), (2604, 1183338240), (2648, 1163675520), (2660, 1158425856), (2688, 1146358920), (2736, 1126247360), (2744, 1122963840), (2790, 1104449024), (2793, 1103262720), (2880, 1069934992), (2940, 1048099584), (2945, 1046320128), (2976, 1035420960), (2979, 1034378240), (3038, 1014289920), (3040, 1013622624), (3072, 1003064055), (3087, 998190080), (3136, 982593360), (3192, 965354880), (3255, 946670592), (3310, 930940416), (3360, 917087136), (3420, 900997888), (3430, 898371072), (3472, 887503680), (3528, 873416320), (3534, 871933440), (3584, 859769190), (3648, 844685520), (3720, 828336768), (3724, 827447040), (3840, 802451244), (3906, 788892160), (3920, 786074688), (3968, 776565720), (3972, 775783680), (3990, 772283904), (4032, 764239280), (4116, 748642560), (4123, 747371520), (4256, 724016160), (4340, 710002944), (4410, 698733056), (4464, 690280640), (4480, 687815352), (4557, 676193280), (4560, 675748416), (4608, 668709370), (4634, 664957440), (4655, 661957632), (4704, 655062240), (4712, 653950080), (4788, 643569920), (4864, 633514140), (4960, 621252576), (4965, 620626944), (5040, 611391424), (5120, 601838433), (5145, 598914048), (5208, 591669120), (5296, 581837760), (5301, 581288960), (5320, 579212928), (5376, 573179460), (5472, 563123680), (5488, 561481920), (5580, 552224512), (5586, 551631360), (5760, 534967496), (5880, 524049792), (5890, 523160064), (5952, 517710480), (5958, 517189120), (5985, 514855936), (6076, 507144960), (6080, 506811312), (6174, 499095040), (6272, 491296680), (6289, 489968640), (6384, 482677440), (6510, 473335296), (6517, 472826880), (6620, 465470208), (6720, 458543568), (6840, 450498944), (6860, 449185536), (6944, 443751840), (6951, 443304960), (7056, 436708160), (7068, 435966720), (7168, 429884595), (7296, 422342760), (7440, 414168384), (7448, 413723520), (7595, 405715968), (7680, 401225622), (7812, 394446080), (7840, 393037344), (7936, 388282860), (7944, 387891840), (7980, 386141952), (8064, 382119640), (8232, 374321280), (8246, 373685760), (8379, 367754240), (8512, 362008080), (8680, 355001472), (8820, 349366528), (8835, 348773376), (8928, 345140320), (8960, 343907676), (9114, 338096640), (9120, 337874208), (9216, 334354685), (9268, 332478720), (9310, 330978816), (9408, 327531120), (9424, 326975040), (9576, 321784960), (9728, 316757070), (9765, 315556864), (9920, 310626288), (9930, 310313472), (10080, 305695712), (10261, 300303360), (10290, 299457024), (10416, 295834560), (10592, 290918880), (10602, 290644480), (10633, 289797120), (10640, 289606464), (10752, 286589730), (10944, 281561840), (10976, 280740960), (11160, 276112256), (11172, 275815680), (11520, 267483748), (11585, 265982976), (11760, 262024896), (11780, 261580032), (11904, 258855240), (11916, 258594560), (11970, 257427968), (12152, 253572480), (12160, 253405656), (12348, 249547520), (12369, 249123840), (12544, 245648340), (12578, 244984320), (12768, 241338720), (13020, 236667648), (13034, 236413440), (13240, 232735104), (13440, 229271784), (13671, 225397760), (13680, 225249472), (13720, 224592768), (13888, 221875920), (13902, 221652480), (13965, 220652544), (14112, 218354080), (14136, 217983360), (14592, 211171380), (14880, 207084192), (14895, 206875648), (14896, 206861760), (15190, 202857984), (15360, 200612811), (15435, 199638016), (15624, 197223040), (15680, 196518672), (15872, 194141430), (15888, 193945920), (15960, 193070976), (16128, 191059820), (16219, 189987840), (16464, 187160640), (16492, 186842880), (16758, 183877120), (17024, 181004040), (17360, 177500736), (17640, 174683264), (17670, 174386688), (17856, 172570160), (17920, 171953838), (18228, 169048320), (18240, 168937104), (18536, 166239360), (18620, 165489408), (18816, 163765560), (18848, 163487520), (18867, 163322880), (19152, 160892480), (19456, 158378535), (19530, 157778432), (19551, 157608960), (19840, 155313144), (19860, 155156736), (20160, 152847856), (20522, 150151680), (20580, 149728512), (20615, 149474304), (20832, 147917280), (20853, 147768320), (21184, 145459440), (21204, 145322240), (21266, 144898560), (21280, 144803232), (21504, 143294865), (21888, 140780920), (21952, 140370480), (22320, 138056128), (22344, 137907840), (22785, 135238656), (23040, 133741874), (23170, 132991488), (23520, 131012448), (23560, 130790016), (23808, 129427620), (23832, 129297280), (23940, 128713984), (24304, 126786240), (24320, 126702828), (24696, 124773760), (24738, 124561920), (25088, 122824170), (25156, 122492160), (25536, 120669360), (26040, 118333824), (26068, 118206720), (26480, 116367552), (26505, 116257792), (26880, 114635892), (27342, 112698880), (27360, 112624736), (27440, 112296384), (27776, 110937960), (27804, 110826240), (27930, 110326272), (28224, 109177040), (28272, 108991680), (28861, 106767360), (29184, 105585690), (29760, 103542096), (29790, 103437824), (29792, 103430880), (30380, 101428992), (30783, 100101120), (30870, 99819008), (31248, 98611520), (31360, 98259336), (31445, 97993728), (31744, 97070715), (31776, 96972960), (31899, 96599040), (31920, 96535488), (32256, 95529910), (32438, 94993920), (32585, 94565376), (32928, 93580320), (32984, 93421440), (33516, 91938560), (34048, 90502020), (34720, 88750368), (34755, 88660992), (35280, 87341632), (35340, 87193344), (35712, 86285080), (35840, 85976919), (36456, 84524160), (36480, 84468552), (37072, 83119680), (37107, 83041280), (37240, 82744704), (37632, 81882780), (37696, 81743760), (37734, 81661440), (38304, 80446240), (39060, 78889216), (39102, 78804480), (39680, 77656572), (39720, 77578368), (40320, 76423928), (41044, 75075840), (41160, 74864256), (41230, 74737152), (41664, 73958640), (41706, 73884160), (41895, 73550848), (42368, 72729720), (42408, 72661120), (42532, 72449280), (42560, 72401616), (43776, 70390460), (43904, 70185240), (44023, 69995520), (44640, 69028064), (44688, 68953920), (45570, 67619328), (46080, 66870937), (46340, 66495744), (47040, 65506224), (47120, 65395008), (47616, 64713810), (47664, 64648640), (47880, 64356992), (48608, 63393120), (48640, 63351414), (48657, 63329280), (49392, 62386880), (49476, 62280960), (50176, 61412085), (50312, 61246080), (51072, 60334680), (51305, 60060672), (52080, 59166912), (52136, 59103360), (52960, 58183776), (53010, 58128896), (53165, 57959424), (53760, 57317946), (54684, 56349440), (54720, 56312368), (54880, 56148192), (55552, 55468980), (55608, 55413120), (55860, 55163136), (56448, 54588520), (56544, 54495840), (56601, 54440960), (57722, 53383680), (58368, 52792845), (58653, 52536320), (59520, 51771048), (59580, 51718912), (59584, 51715440), (60760, 50714496), (61566, 50050560), (61740, 49909504), (61845, 49824768), (62496, 49305760), (62720, 49129668), (62890, 48996864), (63552, 48486480), (63798, 48299520), (63840, 48267744), (64512, 47764955), (64876, 47496960), (65170, 47282688), (65856, 46790160), (65968, 46710720), (67032, 45969280), (68096, 45251010), (68355, 45079552), (69440, 44375184), (69510, 44330496), (70560, 43670816), (70680, 43596672), (71424, 43142540), (71827, 42900480), (72912, 42262080), (72960, 42234276), (74144, 41559840), (74214, 41520640), (74480, 41372352), (75264, 40941390), (75392, 40871880), (75468, 40830720), (76608, 40223120), (78120, 39444608), (78204, 39402240), (79360, 38828286), (79440, 38789184), (80640, 38211964), (81095, 37997568), (82088, 37537920), (82320, 37432128), (82460, 37368576), (83328, 36979320), (83412, 36942080), (83790, 36775424), (84736, 36364860), (84816, 36330560), (85064, 36224640), (85120, 36200808), (86583, 35589120), (87552, 35195230), (87808, 35092620), (88046, 34997760), (89280, 34514032), (89376, 34476960), (91140, 33809664), (92349, 33367040), (92680, 33247872), (94080, 32753112), (94240, 32697504), (94335, 32664576), (95232, 32356905), (95328, 32324320), (95697, 32199680), (95760, 32178496), (97216, 31696560), (97280, 31675707), (97314, 31664640), (97755, 31521792), (98784, 31193440), (98952, 31140480), (100624, 30623040), (102144, 30167340), (102610, 30030336), (104160, 29583456), (104265, 29553664), (104272, 29551680), (105920, 29091888), (106020, 29064448), (106330, 28979712), (107520, 28658973), (109368, 28174720), (109440, 28156184), (109760, 28074096), (111104, 27734490), (111216, 27706560), (111720, 27581568), (112896, 27294260), (113088, 27247920), (113202, 27220480), (113533, 27141120), (115444, 26691840), (117306, 26268160), (119040, 25885524), (119160, 25859456), (119168, 25857720), (121520, 25357248), (123132, 25025280), (123480, 24954752), (123690, 24912384), (124992, 24652880), (125440, 24564834), (125780, 24498432), (127104, 24243240), (127596, 24149760), (127680, 24133872), (129752, 23748480), (130340, 23641344), (131712, 23395080), (131936, 23355360), (132069, 23331840), (134064, 22984640), (136192, 22625505), (136710, 22539776), (138880, 22187592), (139020, 22165248), (141120, 21835408), (141360, 21798336), (142848, 21571270), (143654, 21450240), (144305, 21353472), (145824, 21131040), (145920, 21117138), (145971, 21109760), (148288, 20779920), (148428, 20760320), (148960, 20686176), (150528, 20470695), (150784, 20435940), (150936, 20415360), (153216, 20111560), (153915, 20020224), (156240, 19722304), (156408, 19701120), (158720, 19414143), (158880, 19394592), (159495, 19319808), (161280, 19105982), (162190, 18998784), (164176, 18768960), (164640, 18716064), (164920, 18684288), (166656, 18489660), (166824, 18471040), (167580, 18387712), (169472, 18182430), (169632, 18165280), (170128, 18112320), (170240, 18100404), (173166, 17794560), (175104, 17597615), (175616, 17546310), (176092, 17498880), (178560, 17257016), (178752, 17238480), (182280, 16904832), (184698, 16683520), (185360, 16623936), (185535, 16608256), (188160, 16376556), (188480, 16348752), (188670, 16332288), (190656, 16162160), (191394, 16099840), (191520, 16089248), (194432, 15848280), (194628, 15832320), (194959, 15805440), (195510, 15760896), (197568, 15596720), (197904, 15570240), (201248, 15311520), (202027, 15252480), (204288, 15083670), (205220, 15015168), (208320, 14791728), (208530, 14776832), (208544, 14775840), (211840, 14545944), (212040, 14532224), (212660, 14489856), (215481, 14300160), (218736, 14087360), (218880, 14078092), (219520, 14037048), (220115, 13999104), (222208, 13867245), (222432, 13853280), (223440, 13790784), (225792, 13647130), (226176, 13623960), (226404, 13610240), (227066, 13570560), (230888, 13345920), (234612, 13134080), (238080, 12942762), (238320, 12929728), (238336, 12928860), (243040, 12678624), (243285, 12665856), (246264, 12512640), (246960, 12477376), (247380, 12456192), (249984, 12326440), (250880, 12282417), (251560, 12249216), (254208, 12121620), (255192, 12074880), (255360, 12066936), (259504, 11874240), (259749, 11863040), (260680, 11820672), (263424, 11697540), (263872, 11677680), (264138, 11665920), (268128, 11492320), (273420, 11269888), (277760, 11093796), (278040, 11082624), (282240, 10917704), (282720, 10899168), (283005, 10888192), (285696, 10785635), (287308, 10725120), (288610, 10676736), (291648, 10565520), (291840, 10558569), (291942, 10554880), (293265, 10507264), (296576, 10389960), (296856, 10380160), (297920, 10343088), (301568, 10217970), (301872, 10207680), (306432, 10055780), (307830, 10010112), (308161, 9999360), (312480, 9861152), (312816, 9850560), (317760, 9697296), (318990, 9659904), (322560, 9552991), (324380, 9499392), (328352, 9384480), (329280, 9358032), (329840, 9342144), (333312, 9244830), (333648, 9235520), (335160, 9193856), (338944, 9091215), (339264, 9082640), (340256, 9056160), (340480, 9050202), (340599, 9047040), (346332, 8897280), (351232, 8773155), (352184, 8749440), (357120, 8628508), (357504, 8619240), (359135, 8580096), (364560, 8452416), (369396, 8341760), (370720, 8311968), (371070, 8304128), (376320, 8188278), (376960, 8174376), (377340, 8166144), (381312, 8081080), (382788, 8049920), (383040, 8044624), (388864, 7924140), (389256, 7916160), (389918, 7902720), (391020, 7880448), (395136, 7798360), (395808, 7785120), (396207, 7777280), (402496, 7655760), (404054, 7626240), (408576, 7541835), (410440, 7507584), (416640, 7395864), (417060, 7388416), (417088, 7387920), (423680, 7272972), (424080, 7266112), (425320, 7244928), (430962, 7150080), (432915, 7117824), (437472, 7043680), (437760, 7039046), (439040, 7018524), (440230, 6999552), (444864, 6926640), (446880, 6895392), (451584, 6823565), (452352, 6811980), (452808, 6805120), (454132, 6785280), (461745, 6673408), (461776, 6672960), (469224, 6567040), (476160, 6471381), (476640, 6464864), (476672, 6464430), (478485, 6439936), (486080, 6339312), (486570, 6332928), (492528, 6256320), (493920, 6238688), (494760, 6228096), (499968, 6163220), (502789, 6128640), (503120, 6124608), (508416, 6060810), (510384, 6037440), (510720, 6033468), (519008, 5937120), (519498, 5931520), (521360, 5910336), (526848, 5848770), (527744, 5838840), (528276, 5832960), (536256, 5746160), (546840, 5634944), (555520, 5546898), (556080, 5541312), (564480, 5458852), (565440, 5449584), (566010, 5444096), (567665, 5428224), (574616, 5362560), (577220, 5338368), (583296, 5282760), (583884, 5277440), (584877, 5268480), (586530, 5253632), (593152, 5194980), (593712, 5190080), (595840, 5171544), (603136, 5108985), (603744, 5103840), (606081, 5084160), (612864, 5027890), (615660, 5005056), (616322, 4999680), (624960, 4930576), (625632, 4925280), (635520, 4848648), (637980, 4829952), (646443, 4766720), (648760, 4749696), (656704, 4692240), (658560, 4679016), (659680, 4671072), (660345, 4666368), (666624, 4622415), (667296, 4617760), (670320, 4596928), (678528, 4541320), (680512, 4528080), (680960, 4525101), (681198, 4523520), (692664, 4448640), (704368, 4374720), (714240, 4314254), (715008, 4309620), (718270, 4290048), (729120, 4226208), (729855, 4221952), (738792, 4170880), (741440, 4155984), (742140, 4152064), (752640, 4094139), (753920, 4087188), (754680, 4083072), (762624, 4040540), (765576, 4024960), (766080, 4022312), (777728, 3962070), (778512, 3958080), (779836, 3951360), (782040, 3940224), (790272, 3899180), (791616, 3892560), (792414, 3888640), (804992, 3827880), (808108, 3813120), (820880, 3753792), (833280, 3697932), (834120, 3694208), (834176, 3693960), (847360, 3636486), (848160, 3633056), (850640, 3622464), (861924, 3575040), (865830, 3558912), (874944, 3521840), (875520, 3519523), (878080, 3509262), (880460, 3499776), (889728, 3463320), (893760, 3447696), (904704, 3405990), (905616, 3402560), (908264, 3392640), (923490, 3336704), (923552, 3336480), (924483, 3333120), (938448, 3283520), (953280, 3232432), (953344, 3232215), (956970, 3219968), (972160, 3169656), (973140, 3166464), (974795, 3161088), (985056, 3128160), (987840, 3119344), (989520, 3114048), (999936, 3081610), (1005578, 3064320), (1006240, 3062304), (1010135, 3050496), (1016832, 3030405), (1020768, 3018720), (1021440, 3016734), (1021797, 3015680), (1038016, 2968560), (1038996, 2965760), (1042720, 2955168), (1053696, 2924385), (1055488, 2919420), (1056552, 2916480), (1072512, 2873080), (1077405, 2860032), (1093680, 2817472), (1111040, 2773449), (1112160, 2770656), (1128960, 2729426), (1130880, 2724792), (1132020, 2722048), (1135330, 2714112), (1149232, 2681280), (1154440, 2669184), (1166592, 2641380), (1167768, 2638720), (1169754, 2634240), (1173060, 2626816), (1186304, 2597490), (1187424, 2595040), (1191680, 2585772), (1207488, 2551920), (1212162, 2542080), (1225728, 2513945), (1231320, 2502528), (1232644, 2499840), (1249920, 2465288), (1251264, 2462640), (1271040, 2424324), (1275960, 2414976), (1292886, 2383360), (1297520, 2374848), (1298745, 2372608), (1313408, 2346120), (1317120, 2339508), (1319360, 2335536), (1320690, 2333184), (1334592, 2308880), (1340640, 2298464), (1357056, 2270660), (1361024, 2264040), (1362396, 2261760), (1364713, 2257920), (1385328, 2224320), (1408736, 2187360), (1428480, 2157127), (1430016, 2154810), (1436540, 2145024), (1458240, 2113104), (1459710, 2110976), (1477584, 2085440), (1482880, 2077992), (1484280, 2076032), (1507840, 2043594), (1508367, 2042880), (1509360, 2041536), (1525248, 2020270), (1531152, 2012480), (1532160, 2011156), (1540805, 1999872), (1555456, 1981035), (1557024, 1979040), (1559672, 1975680), (1564080, 1970112), (1580544, 1949590), (1583232, 1946280), (1584828, 1944320), (1609984, 1913940), (1616216, 1906560), (1641760, 1876896), (1666560, 1848966), (1668240, 1847104), (1668352, 1846980), (1694720, 1818243), (1696320, 1816528), (1701280, 1811232), (1702995, 1809408), (1723848, 1787520), (1731660, 1779456), (1749888, 1760920), (1754631, 1756160)]