824592431040

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1$

素因数の和:179

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 20, 21, 24, 28, 29, 30, 31, 32, 34, 35, 37, 40, 42, 48, 49, 51, 56, 58, 60, 62, 64, 68, 70, 74, 80, 84, 85, 87, 93, 96, 98, 102, 105, 111, 112, 116, 119, 120, 124, 136, 140, 145, 147, 148, 155, 160, 168, 170, 174, 185, 186, 192, 196, 203, 204, 210, 217, 222, 224, 232, 238, 240, 245, 248, 255, 259, 272, 280, 290, 294, 296, 310, 320, 336, 340, 348, 357, 370, 372, 392, 406, 408, 420, 434, 435, 444, 448, 464, 465, 476, 480, 490, 493, 496, 510, 518, 527, 544, 555, 560, 580, 588, 592, 595, 609, 620, 629, 651, 672, 680, 696, 714, 735, 740, 744, 777, 784, 812, 816, 833, 840, 868, 870, 888, 899, 928, 930, 952, 960, 961, 980, 986, 992, 1015, 1020, 1036, 1054, 1073, 1085, 1088, 1110, 1120, 1147, 1160, 1176, 1184, 1190, 1218, 1240, 1258, 1295, 1302, 1344, 1360, 1392, 1421, 1428, 1470, 1479, 1480, 1488, 1519, 1554, 1568, 1581, 1624, 1632, 1666, 1680, 1736, 1740, 1776, 1785, 1798, 1813, 1856, 1860, 1887, 1904, 1922, 1960, 1972, 1984, 2030, 2040, 2072, 2108, 2146, 2170, 2220, 2240, 2294, 2320, 2352, 2368, 2380, 2436, 2465, 2480, 2499, 2516, 2590, 2604, 2635, 2697, 2720, 2784, 2842, 2856, 2883, 2940, 2958, 2960, 2976, 3038, 3045, 3108, 3136, 3145, 3162, 3219, 3248, 3255, 3264, 3332, 3360, 3441, 3451, 3472, 3480, 3552, 3570, 3596, 3626, 3689, 3720, 3774, 3808, 3844, 3885, 3920, 3944, 4060, 4080, 4144, 4165, 4216, 4263, 4292, 4340, 4403, 4440, 4495, 4557, 4588, 4640, 4704, 4760, 4805, 4872, 4930, 4960, 4998, 5032, 5180, 5208, 5270, 5365, 5394, 5439, 5440, 5568, 5684, 5712, 5735, 5766, 5880, 5916, 5920, 5952, 6076, 6090, 6216, 6290, 6293, 6324, 6438, 6496, 6510, 6664, 6720, 6727, 6882, 6902, 6944, 6960, 7104, 7105, 7140, 7192, 7252, 7378, 7395, 7440, 7511, 7548, 7595, 7616, 7688, 7770, 7840, 7888, 7905, 8029, 8120, 8160, 8288, 8330, 8432, 8526, 8584, 8680, 8806, 8880, 8990, 9065, 9114, 9176, 9280, 9408, 9435, 9520, 9610, 9744, 9860, 9920, 9996, 10064, 10353, 10360, 10416, 10540, 10730, 10788, 10878, 11067, 11368, 11424, 11470, 11532, 11760, 11832, 11840, 12152, 12180, 12432, 12495, 12580, 12586, 12648, 12876, 12992, 13020, 13209, 13328, 13454, 13485, 13764, 13804, 13888, 13920, 14210, 14280, 14384, 14415, 14504, 14756, 14790, 14880, 15022, 15096, 15190, 15283, 15376, 15540, 15680, 15776, 15810, 16058, 16095, 16240, 16320, 16337, 16576, 16660, 16864, 17052, 17168, 17205, 17255, 17360, 17612, 17760, 17980, 18130, 18228, 18241, 18352, 18445, 18870, 18879, 19040, 19220, 19488, 19499, 19720, 19992, 20128, 20181, 20706, 20720, 20832, 21080, 21315, 21460, 21576, 21756, 22015, 22134, 22533, 22736, 22785, 22848, 22940, 23064, 23520, 23664, 24087, 24157, 24304, 24360, 24864, 24990, 25160, 25172, 25296, 25752, 25823, 26040, 26418, 26656, 26908, 26970, 27195, 27528, 27608, 27840, 27869, 28420, 28560, 28768, 28830, 29008, 29512, 29580, 29760, 30044, 30192, 30380, 30566, 30752, 30821, 31080, 31465, 31552, 31620, 32116, 32190, 32480, 32674, 33263, 33320, 33635, 33728, 34104, 34336, 34410, 34510, 34720, 35224, 35520, 35557, 35960, 36260, 36456, 36482, 36704, 36890, 37555, 37740, 37758, 38080, 38440, 38976, 38998, 39440, 39984, 40145, 40256, 40362, 41412, 41440, 41664, 42160, 42630, 42920, 43152, 43512, 44030, 44051, 44268, 45066, 45472, 45570, 45849, 45880, 46128, 47040, 47089, 47328, 48174, 48314, 48608, 48720, 49011, 49728, 49980, 50320, 50344, 50592, 51504, 51646, 51765, 52080, 52577, 52836, 53312, 53816, 53940, 54390, 54723, 55056, 55216, 55335, 55738, 56203, 56840, 57120, 57536, 57660, 58016, 58497, 59024, 59160, 60088, 60384, 60760, 61132, 61504, 61642, 62160, 62930, 63240, 64232, 64380, 64960, 65348, 66045, 66526, 66640, 67270, 68208, 68672, 68820, 69020, 69440, 70448, 71114, 71920, 72471, 72520, 72912, 72964, 73408, 73780, 75110, 75480, 75516, 76415, 76880, 77469, 77996, 78880, 79968, 80290, 80724, 81685, 82824, 82880, 83607, 84320, 85260, 85840, 86304, 87024, 88060, 88102, 88536, 90132, 90944, 91140, 91205, 91698, 91760, 92256, 92463, 94178, 94395, 94656, 96348, 96628, 97216, 97440, 97495, 98022, 99789, 99960, 100640, 100688, 100905, 101184, 103008, 103292, 103530, 104160, 105154, 105672, 106671, 106981, 107632, 107880, 108780, 109446, 110112, 110432, 110670, 111476, 112406, 112665, 113680, 114240, 114359, 115320, 116032, 116994, 118048, 118320, 120176, 120435, 120768, 120785, 121520, 122264, 123284, 124320, 125860, 126480, 127687, 128464, 128760, 129115, 130696, 132090, 132153, 133052, 133280, 134540, 136416, 136493, 137640, 138040, 139345, 140896, 141267, 142228, 143840, 144942, 145040, 145824, 145928, 147560, 150220, 150960, 151032, 152830, 153760, 154105, 154938, 155992, 157731, 157760, 159936, 160580, 161448, 163370, 165648, 166315, 167214, 168609, 168640, 170520, 171680, 172608, 174048, 176120, 176204, 177072, 177785, 180264, 182280, 182410, 183396, 183520, 184512, 184926, 188356, 188790, 192696, 193256, 194880, 194990, 195083, 196044, 199578, 199920, 201280, 201376, 201810, 206016, 206584, 207060, 208320, 210308, 211344, 213342, 213962, 215264, 215760, 217560, 218892, 220224, 220255, 220864, 221340, 222952, 224812, 225330, 227360, 228718, 229245, 230640, 232841, 233988, 235445, 236096, 236640, 240352, 240870, 241570, 243040, 244528, 245055, 246568, 248640, 248899, 251720, 252960, 255374, 256928, 257520, 258230, 261392, 262885, 264180, 264306, 266104, 266560, 269080, 272832, 272986, 273615, 275280, 276080, 278690, 281015, 281792, 282534, 284456, 287680, 289884, 290080, 291648, 291856, 292485, 295120, 300440, 301920, 302064, 305660, 307520, 308210, 309876, 311984, 315462, 320943, 321160, 322896, 326740, 331296, 332630, 334428, 337218, 341040, 343077, 343360, 348096, 352240, 352408, 354144, 355570, 360528, 362355, 364560, 364820, 366792, 367040, 369852, 376712, 377580, 383061, 385392, 386512, 387345, 389980, 390166, 392088, 399156, 399840, 402752, 403620, 409479, 413168, 414120, 418035, 420616, 422688, 426684, 427924, 430528, 431520, 435120, 437784, 440510, 442680, 445904, 449624, 450660, 454720, 457436, 458490, 461280, 462315, 465682, 467976, 470890, 473280, 473773, 480704, 481740, 483140, 486080, 489056, 490110, 493136, 497798, 498945, 503440, 505920, 510748, 513856, 515040, 516460, 522784, 525770, 528360, 528612, 532208, 533355, 534905, 538160, 545972, 547230, 550560, 552160, 557380, 562030, 565068, 565471, 568912, 571795, 579768, 580160, 583712, 584970, 585249, 590240, 600880, 603840, 604128, 604469, 611320, 616420, 619752, 623968, 630924, 638435, 641886, 642320, 645792, 653480, 660765, 662592, 665260, 668856, 674436, 682080, 682465, 686154, 698523, 704480, 704816, 706335, 708288, 711140, 721056, 724710, 729120, 729640, 733584, 739704, 746697, 748867, 753424, 755160, 766122, 770784, 773024, 774690, 779960, 780332, 784176, 788655, 798312, 799680, 800513, 807240, 818958, 826336, 828240, 836070, 841232, 843045, 845376, 853368, 855848, 863040, 870240, 875568, 881020, 885360, 891808, 893809, 899248, 901320, 914872, 916980, 922560, 924630, 931364, 935952, 941780, 947546, 955451, 963480, 966280, 975415, 978112, 980220, 986272, 995596, 997890, 1006880, 1021496, 1030080, 1031153, 1032920, 1045568, 1051540, 1056720, 1057224, 1064416, 1066710, 1069810, 1076320, 1091944, 1094460, 1101120, 1104320, 1114760, 1124060, 1130136, 1130942, 1137824, 1143590, 1159536, 1164205, 1167424, 1169940, 1170498, 1180480, 1201760, 1208256, 1208938, 1222640, 1232840, 1239504, 1244495, 1247936, 1261848, 1276870, 1283772, 1284640, 1291584, 1306960, 1321530, 1330520, 1337712, 1348872, 1364160, 1364930, 1365581, 1372308, 1397046, 1408960, 1409632, 1412670, 1421319, 1422280, 1442112, 1449420, 1458240, 1459280, 1467168, 1479408, 1493394, 1497734, 1506848, 1510320, 1532244, 1541568, 1546048, 1549380, 1559920, 1560664, 1568352, 1577310, 1596624, 1601026, 1604715, 1614480, 1629887, 1637916, 1652672, 1656480, 1672140, 1682464, 1686090, 1696413, 1706736, 1711696, 1715385, 1740480, 1742293, 1751136, 1762040, 1770720, 1783616, 1787618, 1798496, 1802640, 1813407, 1829744, 1833960, 1849260, 1862728, 1871904, 1883560, 1895092, 1910902, 1915305, 1926960, 1932560, 1950830, 1960440, 1972544, 1991192, 1995780, 2013760, 2042992, 2047395, 2062306, 2065840, 2103080, 2113440, 2114448, 2128832, 2133420, 2139620, 2152640, 2183888, 2188920, 2229520, 2246601, 2248120, 2260272, 2261884, 2275648, 2287180, 2319072, 2328410, 2339880, 2340996, 2368865, 2401539, 2403520, 2417876, 2445280, 2465680, 2479008, 2488990, 2523696, 2553740, 2567544, 2569280, 2613920, 2643060, 2661040, 2675424, 2681427, 2697744, 2729860, 2731162, 2744616, 2794092, 2819264, 2825340, 2827355, 2842638, 2844560, 2866353, 2898840, 2918560, 2926245, 2934336, 2958816, 2986788, 2995468, 3013696, 3020640, 3022345, 3064488, 3093459, 3098760, 3119840, 3121328, 3136704, 3154620, 3193248, 3202052, 3209430, 3228960, 3259774, 3275832, 3312960, 3316411, 3344280, 3364928, 3372180, 3392826, 3413472, 3423392, 3430770, 3484586, 3492615, 3502272, 3524080, 3541440, 3575236, 3596992, 3605280, 3626814, 3659488, 3667920, 3698520, 3725456, 3733485, 3743808, 3744335, 3767120, 3790184, 3821804, 3830610, 3853920, 3865120, 3901660, 3920880, 3958297, 3982384, 3991560, 4002565, 4085984, 4094790, 4096743, 4124612, 4131680, 4206160, 4226880, 4228896, 4231283, 4266840, 4279240, 4367776, 4377840, 4459040, 4469045, 4493202, 4496240, 4520544, 4523768, 4574360, 4638144, 4656820, 4679760, 4681992, 4737730, 4777255, 4803078, 4835752, 4889661, 4890560, 4931360, 4958016, 4977980, 5047392, 5107480, 5135088, 5155765, 5226879, 5227840, 5286120, 5322080, 5350848, 5362854, 5395488, 5459720, 5462324, 5489232, 5588184, 5650680, 5654710, 5685276, 5689120, 5732706, 5797680, 5837120, 5852490, 5917632, 5973576, 5990936, 6041280, 6044690, 6128976, 6186918, 6197520, 6239680, 6242656, 6309240, 6386496, 6404104, 6418860, 6457920, 6519548, 6551664, 6632822, 6688560, 6744360, 6785652, 6826944, 6827905, 6846784, 6861540, 6969172, 6985230, 7048160, 7106595, 7150472, 7210560, 7218071, 7253628, 7318976, 7335840, 7397040, 7450912, 7466970, 7488670, 7534240, 7580368, 7643608, 7661220, 7707840, 7730240, 7803320, 7841760, 7916594, 7964768, 7983120, 8005130, 8149435, 8171968, 8189580, 8193486, 8249224, 8263360, 8412320, 8457792, 8462566, 8482065, 8533680, 8558480, 8711465, 8735552, 8755680, 8918080, 8938090, 8986404, 8992480, 9041088, 9047536, 9067035, 9148720, 9313640, 9359520, 9363984, 9475460, 9554510, 9606156, 9671504, 9779322, 9862720, 9949233, 9955960, 10094784, 10214960, 10270176, 10311530, 10453758, 10572240, 10644160, 10725708, 10790976, 10919440, 10924648, 10978464, 11176368, 11233005, 11301360, 11309420, 11370552, 11378240, 11465412, 11595360, 11704980, 11874891, 11947152, 11981872, 12007695, 12089380, 12257952, 12373836, 12395040, 12485312, 12618480, 12693849, 12808208, 12837720, 13039096, 13103328, 13265644, 13377120, 13407135, 13488720, 13571304, 13655810, 13723080, 13938344, 13970460, 14096320, 14213190, 14300944, 14331765, 14436142, 14507256, 14671680, 14794080, 14901824, 14933940, 14977340, 15068480, 15160736, 15287216, 15322440, 15467295, 15606640, 15683520, 15833188, 15929536, 15966240, 16010260, 16298870, 16379160, 16386972, 16498448, 16582055, 16824640, 16925132, 16964130, 17067360, 17116960, 17422930, 17511360, 17529601, 17876180, 17972808, 17984960, 18095072, 18134070, 18297440, 18627280, 18719040, 18727968, 18950920, 19109020, 19212312, 19343008, 19558644, 19791485, 19898466, 19911920, 20429920, 20483715, 20540352, 20623060, 20907516, 21144480, 21156415, 21451416, 21654213, 21838880, 21849296, 21956928, 22352736, 22466010, 22602720, 22618840, 22741104, 22930824, 23190720, 23214877, 23409960, 23749782, 23894304, 23963744, 24015390, 24178760, 24448305, 24515904, 24747672, 24790080, 25236960, 25387698, 25616416, 25675440, 26078192, 26134395, 26206656, 26531288, 26754240, 26814270, 26977440, 27142608, 27311620, 27446160, 27708079, 27876688, 27940920, 28426380, 28601888, 28663530, 28872284, 29014512, 29588160, 29618981, 29867880, 29954680, 30321472, 30574432, 30644880, 30934590, 31213280, 31666376, 31932480, 32020520, 32597740, 32758320, 32773944, 32996896, 33164110, 33850264, 33928260, 34134720, 34233920, 34845860, 35059202, 35752360, 35945616, 36090355, 36190144, 36268140, 36594880, 37254560, 37455936, 37901840, 38218040, 38424624, 38686016, 39117288, 39582970, 39796932, 39823840, 40859840, 40967430, 41246120, 41815032, 42288960, 42312830, 42902832, 43308426, 43677760, 43698592, 44705472, 44932020, 45205440, 45237680, 45482208, 45861648, 46429754, 46819920, 47499564, 47788608, 47927488, 48030780, 48357520, 48896610, 49495344, 49746165, 50473920, 50526497, 50775396, 51232832, 51350880, 52156384, 52268790, 52588803, 53062576, 53628540, 53954880, 54285216, 54623240, 54892320, 55416158, 55753376, 55881840, 56852760, 57203776, 57327060, 57744568, 58029024, 59237962, 59374455, 59735760, 59909360, 61148864, 61289760, 61869180, 62426560, 63332752, 63469245, 64041040, 65195480, 65516640, 65547888, 65993792, 66328220, 67700528, 67856520, 69644631, 69691720, 70118404, 71504720, 71891232, 72180710, 72536280, 74509120, 75803680, 76436080, 76849248, 78234576, 79165940, 79593864, 79647680, 81934860, 82492240, 83124237, 83630064, 84625660, 85805664, 86616852, 87397184, 87648005, 88856943, 89864040, 90475360, 90964416, 91723296, 92859508, 93639840, 94999128, 96061560, 96715040, 97793220, 98990688, 99492330, 101052994, 101550792, 102701760, 104312768, 104537580, 105177606, 106125152, 107257080, 108271065, 108570432, 109246480, 109784640, 110832316, 111506752, 111763680, 113705520, 114654120, 115489136, 116058048, 116074385, 118475924, 118748910, 119471520, 119818720, 122579520, 122707207, 123738360, 126665504, 126938490, 128082080, 130390960, 131033280, 131095776, 132656440, 135401056, 135713040, 138540395, 139289262, 139383440, 140236808, 143009440, 143782464, 144361420, 145072560, 148094905, 151579491, 151607360, 152872160, 153698496, 156469152, 158331880, 159187728, 163869720, 164984480, 166248474, 167260128, 169251320, 171611328, 173233704, 175296010, 177713886, 179728080, 180950720, 183446592, 185719016, 187279680, 189998256, 192123120, 193430080, 195586440, 197981376, 198984660, 202105988, 203101584, 209075160, 210355212, 212250304, 214514160, 216542130, 218492960, 221664632, 223527360, 227411040, 229308240, 230978272, 232148770, 236951848, 237497820, 238943040, 239637440, 245414414, 247476720, 252632485, 253331008, 253876980, 256164160, 260781920, 262191552, 262944015, 265312880, 270802112, 271426080, 277080790, 278578524, 278766880, 280473616, 286018880, 288722840, 290145120, 296189810, 303158982, 305744320, 312938304, 316663760, 318375456, 327739440, 329968960, 332496948, 334520256, 338502640, 346467408, 348223155, 350592020, 355427772, 359456160, 368121621, 371438032, 379996512, 384246240, 391172880, 397969320, 404211976, 406203168, 415621185, 418150320, 420710424, 429028320, 433084260, 436985920, 443329264, 444284715, 454822080, 458616480, 461956544, 464297540, 473903696, 474995640, 490828828, 494953440, 505264970, 507753960, 521563840, 525888030, 530625760, 542852160, 554161580, 557157048, 557533760, 560947232, 577445680, 580290240, 592379620, 606317964, 613536035, 633327520, 636750912, 655478880, 664993896, 677005280, 692934816, 696446310, 701184040, 710855544, 718912320, 736243242, 742876064, 757897455, 759993024, 768492480, 782345760, 795938640, 808423952, 812406336, 831242370, 836300640, 841420848, 858056640, 858950449, 866168520, 886658528, 888569430, 917232960, 928595080, 947807392, 949991280, 981657656, 989906880, 1010529940, 1015507920, 1051776060, 1061251520, 1108323160, 1114314096, 1121894464, 1154891360, 1184759240, 1212635928, 1227072070, 1266655040, 1310957760, 1329987792, 1354010560, 1385869632, 1392892620, 1402368080, 1421711088, 1472486484, 1485752128, 1515794910, 1564691520, 1591877280, 1616847904, 1662484740, 1672601280, 1682841696, 1717900898, 1732337040, 1773317056, 1777138860, 1840608105, 1857190160, 1895614784, 1899982560, 1963315312, 2021059880, 2031015840, 2103552120, 2216646320, 2228628192, 2309782720, 2369518480, 2425271856, 2454144140, 2576851347, 2659975584, 2785785240, 2804736160, 2843422176, 2944972968, 3031589820, 3183754560, 3233695808, 3324969480, 3365683392, 3435801796, 3464674080, 3554277720, 3681216210, 3714380320, 3799965120, 3926630624, 4042119760, 4062031680, 4207104240, 4294752245, 4433292640, 4457256384, 4739036960, 4850543712, 4908288280, 5153702694, 5319951168, 5571570480, 5609472320, 5686844352, 5889945936, 6063179640, 6649938960, 6871603592, 6929348160, 7108555440, 7362432420, 7428760640, 7853261248, 8084239520, 8414208480, 8589504490, 8866585280, 9478073920, 9701087424, 9816576560, 10307405388, 11143140960, 11779891872, 12126359280, 12884256735, 13299877920, 13743207184, 14217110880, 14724864840, 16168479040, 16828416960, 17179008980, 19633153120, 20614810776, 22286281920, 23559783744, 24252718560, 25768513470, 26599755840, 27486414368, 28434221760, 29449729680, 34358017960, 39266306240, 41229621552, 48505437120, 51537026940, 54972828736, 58899459360, 68716035920, 82459243104, 103074053880, 117798918720, 137432071840, 164918486208, 206148107760, 274864143680, 412296215520, 824592431040]

約数ペア:

[(1, 824592431040), (2, 412296215520), (3, 274864143680), (4, 206148107760), (5, 164918486208), (6, 137432071840), (7, 117798918720), (8, 103074053880), (10, 82459243104), (12, 68716035920), (14, 58899459360), (15, 54972828736), (16, 51537026940), (17, 48505437120), (20, 41229621552), (21, 39266306240), (24, 34358017960), (28, 29449729680), (29, 28434221760), (30, 27486414368), (31, 26599755840), (32, 25768513470), (34, 24252718560), (35, 23559783744), (37, 22286281920), (40, 20614810776), (42, 19633153120), (48, 17179008980), (49, 16828416960), (51, 16168479040), (56, 14724864840), (58, 14217110880), (60, 13743207184), (62, 13299877920), (64, 12884256735), (68, 12126359280), (70, 11779891872), (74, 11143140960), (80, 10307405388), (84, 9816576560), (85, 9701087424), (87, 9478073920), (93, 8866585280), (96, 8589504490), (98, 8414208480), (102, 8084239520), (105, 7853261248), (111, 7428760640), (112, 7362432420), (116, 7108555440), (119, 6929348160), (120, 6871603592), (124, 6649938960), (136, 6063179640), (140, 5889945936), (145, 5686844352), (147, 5609472320), (148, 5571570480), (155, 5319951168), (160, 5153702694), (168, 4908288280), (170, 4850543712), (174, 4739036960), (185, 4457256384), (186, 4433292640), (192, 4294752245), (196, 4207104240), (203, 4062031680), (204, 4042119760), (210, 3926630624), (217, 3799965120), (222, 3714380320), (224, 3681216210), (232, 3554277720), (238, 3464674080), (240, 3435801796), (245, 3365683392), (248, 3324969480), (255, 3233695808), (259, 3183754560), (272, 3031589820), (280, 2944972968), (290, 2843422176), (294, 2804736160), (296, 2785785240), (310, 2659975584), (320, 2576851347), (336, 2454144140), (340, 2425271856), (348, 2369518480), (357, 2309782720), (370, 2228628192), (372, 2216646320), (392, 2103552120), (406, 2031015840), (408, 2021059880), (420, 1963315312), (434, 1899982560), (435, 1895614784), (444, 1857190160), (448, 1840608105), (464, 1777138860), (465, 1773317056), (476, 1732337040), (480, 1717900898), (490, 1682841696), (493, 1672601280), (496, 1662484740), (510, 1616847904), (518, 1591877280), (527, 1564691520), (544, 1515794910), (555, 1485752128), (560, 1472486484), (580, 1421711088), (588, 1402368080), (592, 1392892620), (595, 1385869632), (609, 1354010560), (620, 1329987792), (629, 1310957760), (651, 1266655040), (672, 1227072070), (680, 1212635928), (696, 1184759240), (714, 1154891360), (735, 1121894464), (740, 1114314096), (744, 1108323160), (777, 1061251520), (784, 1051776060), (812, 1015507920), (816, 1010529940), (833, 989906880), (840, 981657656), (868, 949991280), (870, 947807392), (888, 928595080), (899, 917232960), (928, 888569430), (930, 886658528), (952, 866168520), (960, 858950449), (961, 858056640), (980, 841420848), (986, 836300640), (992, 831242370), (1015, 812406336), (1020, 808423952), (1036, 795938640), (1054, 782345760), (1073, 768492480), (1085, 759993024), (1088, 757897455), (1110, 742876064), (1120, 736243242), (1147, 718912320), (1160, 710855544), (1176, 701184040), (1184, 696446310), (1190, 692934816), (1218, 677005280), (1240, 664993896), (1258, 655478880), (1295, 636750912), (1302, 633327520), (1344, 613536035), (1360, 606317964), (1392, 592379620), (1421, 580290240), (1428, 577445680), (1470, 560947232), (1479, 557533760), (1480, 557157048), (1488, 554161580), (1519, 542852160), (1554, 530625760), (1568, 525888030), (1581, 521563840), (1624, 507753960), (1632, 505264970), (1666, 494953440), (1680, 490828828), (1736, 474995640), (1740, 473903696), (1776, 464297540), (1785, 461956544), (1798, 458616480), (1813, 454822080), (1856, 444284715), (1860, 443329264), (1887, 436985920), (1904, 433084260), (1922, 429028320), (1960, 420710424), (1972, 418150320), (1984, 415621185), (2030, 406203168), (2040, 404211976), (2072, 397969320), (2108, 391172880), (2146, 384246240), (2170, 379996512), (2220, 371438032), (2240, 368121621), (2294, 359456160), (2320, 355427772), (2352, 350592020), (2368, 348223155), (2380, 346467408), (2436, 338502640), (2465, 334520256), (2480, 332496948), (2499, 329968960), (2516, 327739440), (2590, 318375456), (2604, 316663760), (2635, 312938304), (2697, 305744320), (2720, 303158982), (2784, 296189810), (2842, 290145120), (2856, 288722840), (2883, 286018880), (2940, 280473616), (2958, 278766880), (2960, 278578524), (2976, 277080790), (3038, 271426080), (3045, 270802112), (3108, 265312880), (3136, 262944015), (3145, 262191552), (3162, 260781920), (3219, 256164160), (3248, 253876980), (3255, 253331008), (3264, 252632485), (3332, 247476720), (3360, 245414414), (3441, 239637440), (3451, 238943040), (3472, 237497820), (3480, 236951848), (3552, 232148770), (3570, 230978272), (3596, 229308240), (3626, 227411040), (3689, 223527360), (3720, 221664632), (3774, 218492960), (3808, 216542130), (3844, 214514160), (3885, 212250304), (3920, 210355212), (3944, 209075160), (4060, 203101584), (4080, 202105988), (4144, 198984660), (4165, 197981376), (4216, 195586440), (4263, 193430080), (4292, 192123120), (4340, 189998256), (4403, 187279680), (4440, 185719016), (4495, 183446592), (4557, 180950720), (4588, 179728080), (4640, 177713886), (4704, 175296010), (4760, 173233704), (4805, 171611328), (4872, 169251320), (4930, 167260128), (4960, 166248474), (4998, 164984480), (5032, 163869720), (5180, 159187728), (5208, 158331880), (5270, 156469152), (5365, 153698496), (5394, 152872160), (5439, 151607360), (5440, 151579491), (5568, 148094905), (5684, 145072560), (5712, 144361420), (5735, 143782464), (5766, 143009440), (5880, 140236808), (5916, 139383440), (5920, 139289262), (5952, 138540395), (6076, 135713040), (6090, 135401056), (6216, 132656440), (6290, 131095776), (6293, 131033280), (6324, 130390960), (6438, 128082080), (6496, 126938490), (6510, 126665504), (6664, 123738360), (6720, 122707207), (6727, 122579520), (6882, 119818720), (6902, 119471520), (6944, 118748910), (6960, 118475924), (7104, 116074385), (7105, 116058048), (7140, 115489136), (7192, 114654120), (7252, 113705520), (7378, 111763680), (7395, 111506752), (7440, 110832316), (7511, 109784640), (7548, 109246480), (7595, 108570432), (7616, 108271065), (7688, 107257080), (7770, 106125152), (7840, 105177606), (7888, 104537580), (7905, 104312768), (8029, 102701760), (8120, 101550792), (8160, 101052994), (8288, 99492330), (8330, 98990688), (8432, 97793220), (8526, 96715040), (8584, 96061560), (8680, 94999128), (8806, 93639840), (8880, 92859508), (8990, 91723296), (9065, 90964416), (9114, 90475360), (9176, 89864040), (9280, 88856943), (9408, 87648005), (9435, 87397184), (9520, 86616852), (9610, 85805664), (9744, 84625660), (9860, 83630064), (9920, 83124237), (9996, 82492240), (10064, 81934860), (10353, 79647680), (10360, 79593864), (10416, 79165940), (10540, 78234576), (10730, 76849248), (10788, 76436080), (10878, 75803680), (11067, 74509120), (11368, 72536280), (11424, 72180710), (11470, 71891232), (11532, 71504720), (11760, 70118404), (11832, 69691720), (11840, 69644631), (12152, 67856520), (12180, 67700528), (12432, 66328220), (12495, 65993792), (12580, 65547888), (12586, 65516640), (12648, 65195480), (12876, 64041040), (12992, 63469245), (13020, 63332752), (13209, 62426560), (13328, 61869180), (13454, 61289760), (13485, 61148864), (13764, 59909360), (13804, 59735760), (13888, 59374455), (13920, 59237962), (14210, 58029024), (14280, 57744568), (14384, 57327060), (14415, 57203776), (14504, 56852760), (14756, 55881840), (14790, 55753376), (14880, 55416158), (15022, 54892320), (15096, 54623240), (15190, 54285216), (15283, 53954880), (15376, 53628540), (15540, 53062576), (15680, 52588803), (15776, 52268790), (15810, 52156384), (16058, 51350880), (16095, 51232832), (16240, 50775396), (16320, 50526497), (16337, 50473920), (16576, 49746165), (16660, 49495344), (16864, 48896610), (17052, 48357520), (17168, 48030780), (17205, 47927488), (17255, 47788608), (17360, 47499564), (17612, 46819920), (17760, 46429754), (17980, 45861648), (18130, 45482208), (18228, 45237680), (18241, 45205440), (18352, 44932020), (18445, 44705472), (18870, 43698592), (18879, 43677760), (19040, 43308426), (19220, 42902832), (19488, 42312830), (19499, 42288960), (19720, 41815032), (19992, 41246120), (20128, 40967430), (20181, 40859840), (20706, 39823840), (20720, 39796932), (20832, 39582970), (21080, 39117288), (21315, 38686016), (21460, 38424624), (21576, 38218040), (21756, 37901840), (22015, 37455936), (22134, 37254560), (22533, 36594880), (22736, 36268140), (22785, 36190144), (22848, 36090355), (22940, 35945616), (23064, 35752360), (23520, 35059202), (23664, 34845860), (24087, 34233920), (24157, 34134720), (24304, 33928260), (24360, 33850264), (24864, 33164110), (24990, 32996896), (25160, 32773944), (25172, 32758320), (25296, 32597740), (25752, 32020520), (25823, 31932480), (26040, 31666376), (26418, 31213280), (26656, 30934590), (26908, 30644880), (26970, 30574432), (27195, 30321472), (27528, 29954680), (27608, 29867880), (27840, 29618981), (27869, 29588160), (28420, 29014512), (28560, 28872284), (28768, 28663530), (28830, 28601888), (29008, 28426380), (29512, 27940920), (29580, 27876688), (29760, 27708079), (30044, 27446160), (30192, 27311620), (30380, 27142608), (30566, 26977440), (30752, 26814270), (30821, 26754240), (31080, 26531288), (31465, 26206656), (31552, 26134395), (31620, 26078192), (32116, 25675440), (32190, 25616416), (32480, 25387698), (32674, 25236960), (33263, 24790080), (33320, 24747672), (33635, 24515904), (33728, 24448305), (34104, 24178760), (34336, 24015390), (34410, 23963744), (34510, 23894304), (34720, 23749782), (35224, 23409960), (35520, 23214877), (35557, 23190720), (35960, 22930824), (36260, 22741104), (36456, 22618840), (36482, 22602720), (36704, 22466010), (36890, 22352736), (37555, 21956928), (37740, 21849296), (37758, 21838880), (38080, 21654213), (38440, 21451416), (38976, 21156415), (38998, 21144480), (39440, 20907516), (39984, 20623060), (40145, 20540352), (40256, 20483715), (40362, 20429920), (41412, 19911920), (41440, 19898466), (41664, 19791485), (42160, 19558644), (42630, 19343008), (42920, 19212312), (43152, 19109020), (43512, 18950920), (44030, 18727968), (44051, 18719040), (44268, 18627280), (45066, 18297440), (45472, 18134070), (45570, 18095072), (45849, 17984960), (45880, 17972808), (46128, 17876180), (47040, 17529601), (47089, 17511360), (47328, 17422930), (48174, 17116960), (48314, 17067360), (48608, 16964130), (48720, 16925132), (49011, 16824640), (49728, 16582055), (49980, 16498448), (50320, 16386972), (50344, 16379160), (50592, 16298870), (51504, 16010260), (51646, 15966240), (51765, 15929536), (52080, 15833188), (52577, 15683520), (52836, 15606640), (53312, 15467295), (53816, 15322440), (53940, 15287216), (54390, 15160736), (54723, 15068480), (55056, 14977340), (55216, 14933940), (55335, 14901824), (55738, 14794080), (56203, 14671680), (56840, 14507256), (57120, 14436142), (57536, 14331765), (57660, 14300944), (58016, 14213190), (58497, 14096320), (59024, 13970460), (59160, 13938344), (60088, 13723080), (60384, 13655810), (60760, 13571304), (61132, 13488720), (61504, 13407135), (61642, 13377120), (62160, 13265644), (62930, 13103328), (63240, 13039096), (64232, 12837720), (64380, 12808208), (64960, 12693849), (65348, 12618480), (66045, 12485312), (66526, 12395040), (66640, 12373836), (67270, 12257952), (68208, 12089380), (68672, 12007695), (68820, 11981872), (69020, 11947152), (69440, 11874891), (70448, 11704980), (71114, 11595360), (71920, 11465412), (72471, 11378240), (72520, 11370552), (72912, 11309420), (72964, 11301360), (73408, 11233005), (73780, 11176368), (75110, 10978464), (75480, 10924648), (75516, 10919440), (76415, 10790976), (76880, 10725708), (77469, 10644160), (77996, 10572240), (78880, 10453758), (79968, 10311530), (80290, 10270176), (80724, 10214960), (81685, 10094784), (82824, 9955960), (82880, 9949233), (83607, 9862720), (84320, 9779322), (85260, 9671504), (85840, 9606156), (86304, 9554510), (87024, 9475460), (88060, 9363984), (88102, 9359520), (88536, 9313640), (90132, 9148720), (90944, 9067035), (91140, 9047536), (91205, 9041088), (91698, 8992480), (91760, 8986404), (92256, 8938090), (92463, 8918080), (94178, 8755680), (94395, 8735552), (94656, 8711465), (96348, 8558480), (96628, 8533680), (97216, 8482065), (97440, 8462566), (97495, 8457792), (98022, 8412320), (99789, 8263360), (99960, 8249224), (100640, 8193486), (100688, 8189580), (100905, 8171968), (101184, 8149435), (103008, 8005130), (103292, 7983120), (103530, 7964768), (104160, 7916594), (105154, 7841760), (105672, 7803320), (106671, 7730240), (106981, 7707840), (107632, 7661220), (107880, 7643608), (108780, 7580368), (109446, 7534240), (110112, 7488670), (110432, 7466970), (110670, 7450912), (111476, 7397040), (112406, 7335840), (112665, 7318976), (113680, 7253628), (114240, 7218071), (114359, 7210560), (115320, 7150472), (116032, 7106595), (116994, 7048160), (118048, 6985230), (118320, 6969172), (120176, 6861540), (120435, 6846784), (120768, 6827905), (120785, 6826944), (121520, 6785652), (122264, 6744360), (123284, 6688560), (124320, 6632822), (125860, 6551664), (126480, 6519548), (127687, 6457920), (128464, 6418860), (128760, 6404104), (129115, 6386496), (130696, 6309240), (132090, 6242656), (132153, 6239680), (133052, 6197520), (133280, 6186918), (134540, 6128976), (136416, 6044690), (136493, 6041280), (137640, 5990936), (138040, 5973576), (139345, 5917632), (140896, 5852490), (141267, 5837120), (142228, 5797680), (143840, 5732706), (144942, 5689120), (145040, 5685276), (145824, 5654710), (145928, 5650680), (147560, 5588184), (150220, 5489232), (150960, 5462324), (151032, 5459720), (152830, 5395488), (153760, 5362854), (154105, 5350848), (154938, 5322080), (155992, 5286120), (157731, 5227840), (157760, 5226879), (159936, 5155765), (160580, 5135088), (161448, 5107480), (163370, 5047392), (165648, 4977980), (166315, 4958016), (167214, 4931360), (168609, 4890560), (168640, 4889661), (170520, 4835752), (171680, 4803078), (172608, 4777255), (174048, 4737730), (176120, 4681992), (176204, 4679760), (177072, 4656820), (177785, 4638144), (180264, 4574360), (182280, 4523768), (182410, 4520544), (183396, 4496240), (183520, 4493202), (184512, 4469045), (184926, 4459040), (188356, 4377840), (188790, 4367776), (192696, 4279240), (193256, 4266840), (194880, 4231283), (194990, 4228896), (195083, 4226880), (196044, 4206160), (199578, 4131680), (199920, 4124612), (201280, 4096743), (201376, 4094790), (201810, 4085984), (206016, 4002565), (206584, 3991560), (207060, 3982384), (208320, 3958297), (210308, 3920880), (211344, 3901660), (213342, 3865120), (213962, 3853920), (215264, 3830610), (215760, 3821804), (217560, 3790184), (218892, 3767120), (220224, 3744335), (220255, 3743808), (220864, 3733485), (221340, 3725456), (222952, 3698520), (224812, 3667920), (225330, 3659488), (227360, 3626814), (228718, 3605280), (229245, 3596992), (230640, 3575236), (232841, 3541440), (233988, 3524080), (235445, 3502272), (236096, 3492615), (236640, 3484586), (240352, 3430770), (240870, 3423392), (241570, 3413472), (243040, 3392826), (244528, 3372180), (245055, 3364928), (246568, 3344280), (248640, 3316411), (248899, 3312960), (251720, 3275832), (252960, 3259774), (255374, 3228960), (256928, 3209430), (257520, 3202052), (258230, 3193248), (261392, 3154620), (262885, 3136704), (264180, 3121328), (264306, 3119840), (266104, 3098760), (266560, 3093459), (269080, 3064488), (272832, 3022345), (272986, 3020640), (273615, 3013696), (275280, 2995468), (276080, 2986788), (278690, 2958816), (281015, 2934336), (281792, 2926245), (282534, 2918560), (284456, 2898840), (287680, 2866353), (289884, 2844560), (290080, 2842638), (291648, 2827355), (291856, 2825340), (292485, 2819264), (295120, 2794092), (300440, 2744616), (301920, 2731162), (302064, 2729860), (305660, 2697744), (307520, 2681427), (308210, 2675424), (309876, 2661040), (311984, 2643060), (315462, 2613920), (320943, 2569280), (321160, 2567544), (322896, 2553740), (326740, 2523696), (331296, 2488990), (332630, 2479008), (334428, 2465680), (337218, 2445280), (341040, 2417876), (343077, 2403520), (343360, 2401539), (348096, 2368865), (352240, 2340996), (352408, 2339880), (354144, 2328410), (355570, 2319072), (360528, 2287180), (362355, 2275648), (364560, 2261884), (364820, 2260272), (366792, 2248120), (367040, 2246601), (369852, 2229520), (376712, 2188920), (377580, 2183888), (383061, 2152640), (385392, 2139620), (386512, 2133420), (387345, 2128832), (389980, 2114448), (390166, 2113440), (392088, 2103080), (399156, 2065840), (399840, 2062306), (402752, 2047395), (403620, 2042992), (409479, 2013760), (413168, 1995780), (414120, 1991192), (418035, 1972544), (420616, 1960440), (422688, 1950830), (426684, 1932560), (427924, 1926960), (430528, 1915305), (431520, 1910902), (435120, 1895092), (437784, 1883560), (440510, 1871904), (442680, 1862728), (445904, 1849260), (449624, 1833960), (450660, 1829744), (454720, 1813407), (457436, 1802640), (458490, 1798496), (461280, 1787618), (462315, 1783616), (465682, 1770720), (467976, 1762040), (470890, 1751136), (473280, 1742293), (473773, 1740480), (480704, 1715385), (481740, 1711696), (483140, 1706736), (486080, 1696413), (489056, 1686090), (490110, 1682464), (493136, 1672140), (497798, 1656480), (498945, 1652672), (503440, 1637916), (505920, 1629887), (510748, 1614480), (513856, 1604715), (515040, 1601026), (516460, 1596624), (522784, 1577310), (525770, 1568352), (528360, 1560664), (528612, 1559920), (532208, 1549380), (533355, 1546048), (534905, 1541568), (538160, 1532244), (545972, 1510320), (547230, 1506848), (550560, 1497734), (552160, 1493394), (557380, 1479408), (562030, 1467168), (565068, 1459280), (565471, 1458240), (568912, 1449420), (571795, 1442112), (579768, 1422280), (580160, 1421319), (583712, 1412670), (584970, 1409632), (585249, 1408960), (590240, 1397046), (600880, 1372308), (603840, 1365581), (604128, 1364930), (604469, 1364160), (611320, 1348872), (616420, 1337712), (619752, 1330520), (623968, 1321530), (630924, 1306960), (638435, 1291584), (641886, 1284640), (642320, 1283772), (645792, 1276870), (653480, 1261848), (660765, 1247936), (662592, 1244495), (665260, 1239504), (668856, 1232840), (674436, 1222640), (682080, 1208938), (682465, 1208256), (686154, 1201760), (698523, 1180480), (704480, 1170498), (704816, 1169940), (706335, 1167424), (708288, 1164205), (711140, 1159536), (721056, 1143590), (724710, 1137824), (729120, 1130942), (729640, 1130136), (733584, 1124060), (739704, 1114760), (746697, 1104320), (748867, 1101120), (753424, 1094460), (755160, 1091944), (766122, 1076320), (770784, 1069810), (773024, 1066710), (774690, 1064416), (779960, 1057224), (780332, 1056720), (784176, 1051540), (788655, 1045568), (798312, 1032920), (799680, 1031153), (800513, 1030080), (807240, 1021496), (818958, 1006880), (826336, 997890), (828240, 995596), (836070, 986272), (841232, 980220), (843045, 978112), (845376, 975415), (853368, 966280), (855848, 963480), (863040, 955451), (870240, 947546), (875568, 941780), (881020, 935952), (885360, 931364), (891808, 924630), (893809, 922560), (899248, 916980), (901320, 914872)]