489529709760

素因数分解:

$2^6\times 3^1\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2$

素因数の和:140

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 39, 40, 42, 48, 49, 51, 52, 56, 60, 62, 64, 65, 68, 70, 78, 80, 84, 85, 91, 93, 96, 98, 102, 104, 105, 112, 119, 120, 124, 130, 136, 140, 147, 155, 156, 160, 168, 170, 182, 186, 192, 195, 196, 204, 208, 210, 217, 221, 224, 238, 240, 245, 248, 255, 260, 272, 273, 280, 294, 310, 312, 320, 336, 340, 343, 357, 364, 372, 390, 392, 403, 408, 416, 420, 434, 442, 448, 455, 465, 476, 480, 490, 496, 510, 520, 527, 544, 546, 560, 588, 595, 620, 624, 637, 651, 663, 672, 680, 686, 714, 728, 735, 744, 780, 784, 806, 816, 832, 833, 840, 868, 884, 910, 930, 952, 960, 961, 980, 992, 1020, 1029, 1040, 1054, 1085, 1088, 1092, 1105, 1120, 1176, 1190, 1209, 1240, 1248, 1274, 1302, 1326, 1344, 1360, 1365, 1372, 1428, 1456, 1470, 1488, 1519, 1547, 1560, 1568, 1581, 1612, 1632, 1666, 1680, 1715, 1736, 1768, 1785, 1820, 1860, 1904, 1911, 1922, 1960, 1984, 2015, 2040, 2058, 2080, 2108, 2170, 2184, 2210, 2240, 2352, 2380, 2401, 2418, 2480, 2496, 2499, 2548, 2604, 2635, 2652, 2720, 2730, 2744, 2821, 2856, 2883, 2912, 2940, 2976, 3038, 3094, 3120, 3136, 3162, 3185, 3224, 3255, 3264, 3315, 3332, 3360, 3430, 3472, 3536, 3570, 3640, 3689, 3720, 3808, 3822, 3844, 3920, 4030, 4080, 4116, 4160, 4165, 4216, 4340, 4368, 4420, 4459, 4557, 4641, 4704, 4760, 4802, 4805, 4836, 4960, 4998, 5096, 5145, 5208, 5270, 5304, 5440, 5460, 5488, 5642, 5712, 5766, 5824, 5831, 5880, 5952, 6045, 6076, 6188, 6240, 6324, 6370, 6448, 6510, 6630, 6664, 6720, 6727, 6851, 6860, 6944, 7072, 7140, 7203, 7280, 7378, 7440, 7595, 7616, 7644, 7688, 7735, 7840, 7905, 8060, 8160, 8232, 8330, 8432, 8463, 8680, 8736, 8840, 8918, 9114, 9282, 9408, 9520, 9555, 9604, 9610, 9672, 9920, 9996, 10192, 10290, 10416, 10540, 10608, 10633, 10829, 10920, 10976, 11067, 11284, 11424, 11532, 11662, 11760, 12005, 12090, 12152, 12376, 12480, 12493, 12495, 12648, 12740, 12896, 13020, 13260, 13328, 13377, 13454, 13702, 13720, 13888, 14105, 14144, 14280, 14406, 14415, 14560, 14756, 14880, 15190, 15288, 15376, 15470, 15680, 15810, 16120, 16320, 16337, 16464, 16660, 16864, 16926, 17360, 17472, 17493, 17680, 17836, 18228, 18445, 18564, 19040, 19110, 19208, 19220, 19344, 19747, 19992, 20181, 20384, 20553, 20580, 20832, 21080, 21216, 21266, 21658, 21840, 21952, 22134, 22295, 22568, 22785, 22848, 23064, 23205, 23324, 23520, 24010, 24180, 24304, 24752, 24986, 24990, 25296, 25480, 25792, 25823, 26040, 26520, 26656, 26754, 26908, 27404, 27440, 28210, 28560, 28812, 28830, 29120, 29155, 29512, 29760, 30380, 30576, 30752, 30940, 31213, 31620, 31899, 32240, 32487, 32674, 32928, 33320, 33635, 33728, 33852, 34255, 34720, 34986, 35360, 35672, 36015, 36456, 36890, 37128, 37479, 38080, 38220, 38416, 38440, 38688, 39494, 39984, 40362, 40768, 40817, 41106, 41160, 41664, 42160, 42315, 42432, 42532, 43316, 43680, 44268, 44590, 45136, 45570, 46128, 46410, 46648, 47040, 47089, 47957, 48020, 48360, 48608, 49011, 49504, 49972, 49980, 50592, 50960, 51646, 52080, 53040, 53165, 53312, 53508, 53816, 54145, 54808, 54880, 55335, 56420, 57120, 57624, 57660, 58310, 59024, 59241, 60760, 61152, 61504, 61880, 62426, 62465, 63240, 63798, 64480, 64974, 65348, 65856, 66640, 66885, 67270, 67704, 68510, 69440, 69972, 70720, 71344, 72030, 72912, 73780, 74256, 74431, 74958, 75803, 76440, 76832, 76880, 77376, 77469, 78988, 79968, 80724, 81634, 81685, 82212, 82320, 84320, 84630, 85064, 86632, 87360, 87451, 87465, 88536, 89180, 90272, 91140, 92256, 92820, 93296, 93639, 94178, 95914, 96040, 96720, 97216, 98022, 98735, 99008, 99944, 99960, 100905, 101184, 101920, 102765, 103292, 104160, 106080, 106330, 107016, 107632, 108290, 109616, 109760, 110670, 112840, 114240, 114359, 115248, 115320, 116620, 118048, 118482, 121520, 122304, 122451, 123760, 124852, 124930, 126480, 127596, 128960, 129115, 129948, 130696, 133280, 133770, 134540, 135408, 137020, 138229, 139944, 141267, 142688, 143871, 144060, 145824, 147560, 148512, 148862, 149916, 151606, 152880, 153664, 153760, 154938, 156065, 157976, 159495, 159936, 161448, 162435, 163268, 163370, 164424, 164640, 168640, 169260, 170128, 173264, 174902, 174930, 177072, 178360, 180544, 180761, 182280, 184512, 185640, 186592, 187278, 187395, 188356, 191828, 192080, 193440, 196044, 197470, 199888, 199920, 201810, 203840, 204085, 205530, 206584, 208320, 212160, 212381, 212660, 214032, 215264, 216580, 219232, 221340, 223293, 225680, 227409, 228718, 230496, 230640, 233240, 235445, 236096, 236964, 239785, 243040, 244902, 245055, 247520, 249704, 249860, 252960, 255192, 258230, 259896, 261392, 262353, 266560, 267540, 269080, 270816, 274040, 276458, 279888, 282534, 285376, 287742, 288120, 291648, 295120, 296205, 297024, 297724, 299832, 303212, 305760, 307520, 309876, 312130, 315952, 318990, 322896, 324870, 326536, 326740, 328848, 329280, 329623, 335699, 338520, 340256, 343077, 346528, 349804, 349860, 354144, 356720, 361522, 364560, 371280, 372155, 373184, 374556, 374790, 376712, 379015, 383656, 384160, 386880, 387345, 392088, 394940, 399776, 399840, 403620, 408170, 411060, 413168, 414687, 424762, 425320, 428064, 430528, 433160, 437255, 438464, 442680, 446586, 451360, 454818, 457436, 460992, 461280, 466480, 468195, 470890, 473928, 479570, 486080, 489804, 490110, 495040, 499408, 499720, 505920, 510384, 516460, 519792, 522784, 524706, 530621, 535080, 538160, 541632, 542283, 548080, 552916, 559776, 565068, 571795, 575484, 576240, 590240, 592410, 595448, 599664, 606424, 611520, 612157, 612255, 619752, 624260, 631904, 637143, 637980, 645792, 649740, 653072, 653480, 657696, 659246, 671398, 677040, 680512, 686154, 691145, 693056, 699608, 699720, 706335, 708288, 713440, 719355, 723044, 729120, 742560, 744310, 749112, 749580, 753424, 758030, 767312, 768320, 774690, 784176, 789880, 799552, 799680, 800513, 807240, 816340, 822120, 826336, 829374, 849524, 850640, 856128, 866320, 874510, 885360, 893172, 902720, 903805, 909636, 914872, 922560, 932960, 936390, 941780, 947856, 959140, 967603, 979608, 980220, 988869, 998816, 999440, 1007097, 1020768, 1032920, 1039584, 1045568, 1049412, 1061242, 1061905, 1070160, 1076320, 1084566, 1096160, 1105832, 1116465, 1119552, 1130136, 1137045, 1143590, 1150968, 1152480, 1180480, 1184820, 1190896, 1199328, 1212848, 1224314, 1224510, 1239504, 1248520, 1263808, 1265327, 1274286, 1275960, 1291584, 1299480, 1306144, 1306960, 1311765, 1315392, 1318492, 1342796, 1354080, 1372308, 1382290, 1399216, 1399440, 1412670, 1426880, 1438710, 1446088, 1458240, 1485120, 1486667, 1488620, 1498224, 1499160, 1506848, 1516060, 1534624, 1549380, 1568352, 1579760, 1591863, 1601026, 1614480, 1632680, 1644240, 1648115, 1652672, 1658748, 1678495, 1699048, 1701280, 1715385, 1732640, 1749020, 1770720, 1786344, 1807610, 1819272, 1829744, 1836471, 1865920, 1872780, 1883560, 1895712, 1918280, 1935206, 1959216, 1960440, 1977738, 1997632, 1998880, 2014194, 2041536, 2065840, 2073435, 2079168, 2098824, 2122484, 2123810, 2140320, 2152640, 2169132, 2192320, 2211664, 2232930, 2260272, 2274090, 2287180, 2301936, 2304960, 2307361, 2349893, 2369640, 2381792, 2398656, 2401539, 2425696, 2448628, 2449020, 2479008, 2497040, 2530654, 2548572, 2551920, 2598960, 2612288, 2613920, 2623530, 2636984, 2653105, 2685592, 2708160, 2711415, 2744616, 2764580, 2798432, 2798880, 2825340, 2877420, 2892176, 2902809, 2973334, 2977240, 2996448, 2998320, 3013696, 3032120, 3060785, 3069248, 3098760, 3136704, 3159520, 3183726, 3185715, 3202052, 3228960, 3265360, 3288480, 3296230, 3317496, 3356990, 3398096, 3402560, 3430770, 3465280, 3498040, 3541440, 3572688, 3615220, 3638544, 3659488, 3672942, 3745560, 3767120, 3791424, 3795981, 3836560, 3870412, 3918432, 3920880, 3955476, 3997760, 4002565, 4028388, 4131680, 4146870, 4197648, 4244968, 4247620, 4280640, 4285099, 4338264, 4423328, 4460001, 4465860, 4520544, 4548180, 4574360, 4603872, 4614722, 4699786, 4739280, 4763584, 4803078, 4838015, 4851392, 4897256, 4898040, 4944345, 4958016, 4994080, 5035485, 5061308, 5097144, 5103840, 5197920, 5227840, 5247060, 5273968, 5306210, 5371184, 5422830, 5489232, 5529160, 5596864, 5597760, 5603591, 5650680, 5754840, 5784352, 5805618, 5946668, 5954480, 5992896, 5996640, 6064240, 6121570, 6197520, 6319040, 6326635, 6367452, 6371430, 6404104, 6457920, 6530720, 6576960, 6592460, 6634992, 6713980, 6796192, 6861540, 6922083, 6996080, 7049679, 7145376, 7230440, 7277088, 7318976, 7345884, 7433335, 7491120, 7534240, 7591962, 7673120, 7740824, 7836864, 7841760, 7910952, 7959315, 8005130, 8056776, 8263360, 8293740, 8395296, 8489936, 8495240, 8570198, 8676528, 8846656, 8920002, 8931720, 9041088, 9096360, 9148720, 9182355, 9207744, 9229444, 9399572, 9478560, 9606156, 9676030, 9794512, 9796080, 9888690, 9988160, 10070970, 10122616, 10194288, 10207680, 10395840, 10406669, 10494120, 10547936, 10612420, 10742368, 10845660, 10978464, 11058320, 11207182, 11301360, 11509680, 11536805, 11568704, 11611236, 11749465, 11893336, 11908960, 11993280, 12007695, 12128480, 12243140, 12395040, 12653270, 12734904, 12742860, 12808208, 12855297, 13061440, 13184920, 13269984, 13427960, 13592384, 13723080, 13844166, 13992160, 14099358, 14290752, 14460880, 14514045, 14554176, 14691768, 14866670, 14982240, 15068480, 15183924, 15346240, 15481648, 15683520, 15821904, 15918630, 16010260, 16113552, 16449251, 16587480, 16790592, 16810773, 16979872, 16990480, 17140396, 17353056, 17840004, 17863440, 18192720, 18297440, 18364710, 18458888, 18799144, 18957120, 18979905, 19212312, 19352060, 19589024, 19592160, 19777380, 20141940, 20245232, 20388576, 20813338, 20988240, 21095872, 21224840, 21425495, 21484736, 21691320, 21956928, 22116640, 22300005, 22414364, 22602720, 23019360, 23073610, 23222472, 23498930, 23786672, 23817920, 24015390, 24256960, 24486280, 24790080, 25306540, 25469808, 25485720, 25616416, 25710594, 26369840, 26539968, 26855920, 27446160, 27688332, 27984320, 28017955, 28198716, 28921760, 29028090, 29383536, 29733340, 29964480, 29995693, 30367848, 30963296, 31220007, 31643808, 31837260, 32020520, 32227104, 32898502, 33174960, 33621546, 33959744, 33980960, 34280792, 34610415, 34706112, 35248395, 35680008, 35726880, 36385440, 36594880, 36729420, 36917776, 37598288, 37959810, 38424624, 38704120, 39178048, 39184320, 39225137, 39554760, 40283880, 40490464, 40777152, 41626676, 41976480, 42449680, 42850990, 43382640, 44233280, 44600010, 44828728, 45205440, 46038720, 46147220, 46444944, 46997860, 47573344, 48030780, 48972560, 49347753, 50613080, 50939616, 50971440, 51232832, 51421188, 52033345, 52739680, 53711840, 54892320, 55376664, 56035910, 56397432, 57843520, 58056180, 58767072, 59466680, 59991386, 60735696, 61926592, 62440014, 63287616, 63674520, 64041040, 64276485, 64454208, 65797004, 66349920, 67243092, 67961920, 68561584, 69220830, 70496790, 71360016, 71453760, 72770880, 72846683, 73458840, 73835552, 75196576, 75919620, 76849248, 77408240, 78450274, 79109520, 80567760, 80980928, 82246255, 83253352, 83952960, 84053865, 84899360, 85701980, 86765280, 89200020, 89657456, 89987079, 92294440, 92889888, 93995720, 95146688, 96061560, 97945120, 98695506, 101226160, 101879232, 101942880, 102842376, 104066690, 105479360, 107423680, 109784640, 110753328, 112071820, 112794864, 116112360, 117534144, 117675411, 118933360, 119982772, 121471392, 124880028, 127349040, 128082080, 128552970, 131594008, 132699840, 134486184, 137123168, 138441660, 140993580, 142720032, 145693366, 146917680, 147671104, 149978465, 150393152, 151839240, 153698496, 154816480, 156100035, 156900548, 158219040, 161135520, 164492510, 166506704, 168107730, 169798720, 171403960, 173530560, 178400040, 179314912, 179974158, 184588880, 185779776, 187991440, 192123120, 195890240, 196125685, 197391012, 202452320, 203885760, 205684752, 208133380, 218540049, 221506656, 224143640, 225589728, 232224720, 235350822, 237866720, 239965544, 242942784, 246738765, 249760056, 254698080, 256164160, 257105940, 263188016, 268972368, 274246336, 276883320, 281987160, 285440064, 291386732, 293835360, 299956930, 303678480, 309632960, 312200070, 313801096, 316438080, 322271040, 328985020, 333013408, 336215460, 342807920, 356800080, 358629824, 359948316, 364233415, 369177760, 375982880, 384246240, 392251370, 394782024, 404904640, 411369504, 416266760, 437080098, 443013312, 448287280, 449935395, 451179456, 464449440, 470701644, 475733440, 479931088, 493477530, 499520112, 509396160, 509926781, 514211880, 526376032, 537944736, 553766640, 563974320, 582773464, 587670720, 588377055, 599913860, 607356960, 624400140, 627602192, 657970040, 666026816, 672430920, 685615840, 713600160, 719896632, 728466830, 738355520, 751965760, 768492480, 784502740, 789564048, 822739008, 832533520, 874160196, 896574560, 899870790, 928898880, 941403288, 959862176, 986955060, 999040224, 1019853562, 1028423760, 1052752064, 1075889472, 1092700245, 1107533280, 1127948640, 1165546928, 1176754110, 1199827720, 1214713920, 1248800280, 1255204384, 1315940080, 1344861840, 1371231680, 1427200320, 1439793264, 1456933660, 1529780343, 1569005480, 1579128096, 1665067040, 1748320392, 1793149120, 1799741580, 1882806576, 1919724352, 1973910120, 1998080448, 2039707124, 2056847520, 2185400490, 2215066560, 2255897280, 2331093856, 2353508220, 2399655440, 2497600560, 2510408768, 2549633905, 2631880160, 2689723680, 2879586528, 2913867320, 3059560686, 3138010960, 3158256192, 3330134080, 3496640784, 3599483160, 3765613152, 3947820240, 4079414248, 4113695040, 4370800980, 4662187712, 4707016440, 4799310880, 4995201120, 5099267810, 5263760320, 5379447360, 5759173056, 5827734640, 6119121372, 6276021920, 6993281568, 7198966320, 7531226304, 7648901715, 7895640480, 8158828496, 8741601960, 9414032880, 9598621760, 9990402240, 10198535620, 11655469280, 12238242744, 12552043840, 13986563136, 14397932640, 15297803430, 15791280960, 16317656992, 17483203920, 18828065760, 20397071240, 23310938560, 24476485488, 28795865280, 30595606860, 32635313984, 34966407840, 37656131520, 40794142480, 48952970976, 61191213720, 69932815680, 81588284960, 97905941952, 122382427440, 163176569920, 244764854880, 489529709760]

約数ペア:

[(1, 489529709760), (2, 244764854880), (3, 163176569920), (4, 122382427440), (5, 97905941952), (6, 81588284960), (7, 69932815680), (8, 61191213720), (10, 48952970976), (12, 40794142480), (13, 37656131520), (14, 34966407840), (15, 32635313984), (16, 30595606860), (17, 28795865280), (20, 24476485488), (21, 23310938560), (24, 20397071240), (26, 18828065760), (28, 17483203920), (30, 16317656992), (31, 15791280960), (32, 15297803430), (34, 14397932640), (35, 13986563136), (39, 12552043840), (40, 12238242744), (42, 11655469280), (48, 10198535620), (49, 9990402240), (51, 9598621760), (52, 9414032880), (56, 8741601960), (60, 8158828496), (62, 7895640480), (64, 7648901715), (65, 7531226304), (68, 7198966320), (70, 6993281568), (78, 6276021920), (80, 6119121372), (84, 5827734640), (85, 5759173056), (91, 5379447360), (93, 5263760320), (96, 5099267810), (98, 4995201120), (102, 4799310880), (104, 4707016440), (105, 4662187712), (112, 4370800980), (119, 4113695040), (120, 4079414248), (124, 3947820240), (130, 3765613152), (136, 3599483160), (140, 3496640784), (147, 3330134080), (155, 3158256192), (156, 3138010960), (160, 3059560686), (168, 2913867320), (170, 2879586528), (182, 2689723680), (186, 2631880160), (192, 2549633905), (195, 2510408768), (196, 2497600560), (204, 2399655440), (208, 2353508220), (210, 2331093856), (217, 2255897280), (221, 2215066560), (224, 2185400490), (238, 2056847520), (240, 2039707124), (245, 1998080448), (248, 1973910120), (255, 1919724352), (260, 1882806576), (272, 1799741580), (273, 1793149120), (280, 1748320392), (294, 1665067040), (310, 1579128096), (312, 1569005480), (320, 1529780343), (336, 1456933660), (340, 1439793264), (343, 1427200320), (357, 1371231680), (364, 1344861840), (372, 1315940080), (390, 1255204384), (392, 1248800280), (403, 1214713920), (408, 1199827720), (416, 1176754110), (420, 1165546928), (434, 1127948640), (442, 1107533280), (448, 1092700245), (455, 1075889472), (465, 1052752064), (476, 1028423760), (480, 1019853562), (490, 999040224), (496, 986955060), (510, 959862176), (520, 941403288), (527, 928898880), (544, 899870790), (546, 896574560), (560, 874160196), (588, 832533520), (595, 822739008), (620, 789564048), (624, 784502740), (637, 768492480), (651, 751965760), (663, 738355520), (672, 728466830), (680, 719896632), (686, 713600160), (714, 685615840), (728, 672430920), (735, 666026816), (744, 657970040), (780, 627602192), (784, 624400140), (806, 607356960), (816, 599913860), (832, 588377055), (833, 587670720), (840, 582773464), (868, 563974320), (884, 553766640), (910, 537944736), (930, 526376032), (952, 514211880), (960, 509926781), (961, 509396160), (980, 499520112), (992, 493477530), (1020, 479931088), (1029, 475733440), (1040, 470701644), (1054, 464449440), (1085, 451179456), (1088, 449935395), (1092, 448287280), (1105, 443013312), (1120, 437080098), (1176, 416266760), (1190, 411369504), (1209, 404904640), (1240, 394782024), (1248, 392251370), (1274, 384246240), (1302, 375982880), (1326, 369177760), (1344, 364233415), (1360, 359948316), (1365, 358629824), (1372, 356800080), (1428, 342807920), (1456, 336215460), (1470, 333013408), (1488, 328985020), (1519, 322271040), (1547, 316438080), (1560, 313801096), (1568, 312200070), (1581, 309632960), (1612, 303678480), (1632, 299956930), (1666, 293835360), (1680, 291386732), (1715, 285440064), (1736, 281987160), (1768, 276883320), (1785, 274246336), (1820, 268972368), (1860, 263188016), (1904, 257105940), (1911, 256164160), (1922, 254698080), (1960, 249760056), (1984, 246738765), (2015, 242942784), (2040, 239965544), (2058, 237866720), (2080, 235350822), (2108, 232224720), (2170, 225589728), (2184, 224143640), (2210, 221506656), (2240, 218540049), (2352, 208133380), (2380, 205684752), (2401, 203885760), (2418, 202452320), (2480, 197391012), (2496, 196125685), (2499, 195890240), (2548, 192123120), (2604, 187991440), (2635, 185779776), (2652, 184588880), (2720, 179974158), (2730, 179314912), (2744, 178400040), (2821, 173530560), (2856, 171403960), (2883, 169798720), (2912, 168107730), (2940, 166506704), (2976, 164492510), (3038, 161135520), (3094, 158219040), (3120, 156900548), (3136, 156100035), (3162, 154816480), (3185, 153698496), (3224, 151839240), (3255, 150393152), (3264, 149978465), (3315, 147671104), (3332, 146917680), (3360, 145693366), (3430, 142720032), (3472, 140993580), (3536, 138441660), (3570, 137123168), (3640, 134486184), (3689, 132699840), (3720, 131594008), (3808, 128552970), (3822, 128082080), (3844, 127349040), (3920, 124880028), (4030, 121471392), (4080, 119982772), (4116, 118933360), (4160, 117675411), (4165, 117534144), (4216, 116112360), (4340, 112794864), (4368, 112071820), (4420, 110753328), (4459, 109784640), (4557, 107423680), (4641, 105479360), (4704, 104066690), (4760, 102842376), (4802, 101942880), (4805, 101879232), (4836, 101226160), (4960, 98695506), (4998, 97945120), (5096, 96061560), (5145, 95146688), (5208, 93995720), (5270, 92889888), (5304, 92294440), (5440, 89987079), (5460, 89657456), (5488, 89200020), (5642, 86765280), (5712, 85701980), (5766, 84899360), (5824, 84053865), (5831, 83952960), (5880, 83253352), (5952, 82246255), (6045, 80980928), (6076, 80567760), (6188, 79109520), (6240, 78450274), (6324, 77408240), (6370, 76849248), (6448, 75919620), (6510, 75196576), (6630, 73835552), (6664, 73458840), (6720, 72846683), (6727, 72770880), (6851, 71453760), (6860, 71360016), (6944, 70496790), (7072, 69220830), (7140, 68561584), (7203, 67961920), (7280, 67243092), (7378, 66349920), (7440, 65797004), (7595, 64454208), (7616, 64276485), (7644, 64041040), (7688, 63674520), (7735, 63287616), (7840, 62440014), (7905, 61926592), (8060, 60735696), (8160, 59991386), (8232, 59466680), (8330, 58767072), (8432, 58056180), (8463, 57843520), (8680, 56397432), (8736, 56035910), (8840, 55376664), (8918, 54892320), (9114, 53711840), (9282, 52739680), (9408, 52033345), (9520, 51421188), (9555, 51232832), (9604, 50971440), (9610, 50939616), (9672, 50613080), (9920, 49347753), (9996, 48972560), (10192, 48030780), (10290, 47573344), (10416, 46997860), (10540, 46444944), (10608, 46147220), (10633, 46038720), (10829, 45205440), (10920, 44828728), (10976, 44600010), (11067, 44233280), (11284, 43382640), (11424, 42850990), (11532, 42449680), (11662, 41976480), (11760, 41626676), (12005, 40777152), (12090, 40490464), (12152, 40283880), (12376, 39554760), (12480, 39225137), (12493, 39184320), (12495, 39178048), (12648, 38704120), (12740, 38424624), (12896, 37959810), (13020, 37598288), (13260, 36917776), (13328, 36729420), (13377, 36594880), (13454, 36385440), (13702, 35726880), (13720, 35680008), (13888, 35248395), (14105, 34706112), (14144, 34610415), (14280, 34280792), (14406, 33980960), (14415, 33959744), (14560, 33621546), (14756, 33174960), (14880, 32898502), (15190, 32227104), (15288, 32020520), (15376, 31837260), (15470, 31643808), (15680, 31220007), (15810, 30963296), (16120, 30367848), (16320, 29995693), (16337, 29964480), (16464, 29733340), (16660, 29383536), (16864, 29028090), (16926, 28921760), (17360, 28198716), (17472, 28017955), (17493, 27984320), (17680, 27688332), (17836, 27446160), (18228, 26855920), (18445, 26539968), (18564, 26369840), (19040, 25710594), (19110, 25616416), (19208, 25485720), (19220, 25469808), (19344, 25306540), (19747, 24790080), (19992, 24486280), (20181, 24256960), (20384, 24015390), (20553, 23817920), (20580, 23786672), (20832, 23498930), (21080, 23222472), (21216, 23073610), (21266, 23019360), (21658, 22602720), (21840, 22414364), (21952, 22300005), (22134, 22116640), (22295, 21956928), (22568, 21691320), (22785, 21484736), (22848, 21425495), (23064, 21224840), (23205, 21095872), (23324, 20988240), (23520, 20813338), (24010, 20388576), (24180, 20245232), (24304, 20141940), (24752, 19777380), (24986, 19592160), (24990, 19589024), (25296, 19352060), (25480, 19212312), (25792, 18979905), (25823, 18957120), (26040, 18799144), (26520, 18458888), (26656, 18364710), (26754, 18297440), (26908, 18192720), (27404, 17863440), (27440, 17840004), (28210, 17353056), (28560, 17140396), (28812, 16990480), (28830, 16979872), (29120, 16810773), (29155, 16790592), (29512, 16587480), (29760, 16449251), (30380, 16113552), (30576, 16010260), (30752, 15918630), (30940, 15821904), (31213, 15683520), (31620, 15481648), (31899, 15346240), (32240, 15183924), (32487, 15068480), (32674, 14982240), (32928, 14866670), (33320, 14691768), (33635, 14554176), (33728, 14514045), (33852, 14460880), (34255, 14290752), (34720, 14099358), (34986, 13992160), (35360, 13844166), (35672, 13723080), (36015, 13592384), (36456, 13427960), (36890, 13269984), (37128, 13184920), (37479, 13061440), (38080, 12855297), (38220, 12808208), (38416, 12742860), (38440, 12734904), (38688, 12653270), (39494, 12395040), (39984, 12243140), (40362, 12128480), (40768, 12007695), (40817, 11993280), (41106, 11908960), (41160, 11893336), (41664, 11749465), (42160, 11611236), (42315, 11568704), (42432, 11536805), (42532, 11509680), (43316, 11301360), (43680, 11207182), (44268, 11058320), (44590, 10978464), (45136, 10845660), (45570, 10742368), (46128, 10612420), (46410, 10547936), (46648, 10494120), (47040, 10406669), (47089, 10395840), (47957, 10207680), (48020, 10194288), (48360, 10122616), (48608, 10070970), (49011, 9988160), (49504, 9888690), (49972, 9796080), (49980, 9794512), (50592, 9676030), (50960, 9606156), (51646, 9478560), (52080, 9399572), (53040, 9229444), (53165, 9207744), (53312, 9182355), (53508, 9148720), (53816, 9096360), (54145, 9041088), (54808, 8931720), (54880, 8920002), (55335, 8846656), (56420, 8676528), (57120, 8570198), (57624, 8495240), (57660, 8489936), (58310, 8395296), (59024, 8293740), (59241, 8263360), (60760, 8056776), (61152, 8005130), (61504, 7959315), (61880, 7910952), (62426, 7841760), (62465, 7836864), (63240, 7740824), (63798, 7673120), (64480, 7591962), (64974, 7534240), (65348, 7491120), (65856, 7433335), (66640, 7345884), (66885, 7318976), (67270, 7277088), (67704, 7230440), (68510, 7145376), (69440, 7049679), (69972, 6996080), (70720, 6922083), (71344, 6861540), (72030, 6796192), (72912, 6713980), (73780, 6634992), (74256, 6592460), (74431, 6576960), (74958, 6530720), (75803, 6457920), (76440, 6404104), (76832, 6371430), (76880, 6367452), (77376, 6326635), (77469, 6319040), (78988, 6197520), (79968, 6121570), (80724, 6064240), (81634, 5996640), (81685, 5992896), (82212, 5954480), (82320, 5946668), (84320, 5805618), (84630, 5784352), (85064, 5754840), (86632, 5650680), (87360, 5603591), (87451, 5597760), (87465, 5596864), (88536, 5529160), (89180, 5489232), (90272, 5422830), (91140, 5371184), (92256, 5306210), (92820, 5273968), (93296, 5247060), (93639, 5227840), (94178, 5197920), (95914, 5103840), (96040, 5097144), (96720, 5061308), (97216, 5035485), (98022, 4994080), (98735, 4958016), (99008, 4944345), (99944, 4898040), (99960, 4897256), (100905, 4851392), (101184, 4838015), (101920, 4803078), (102765, 4763584), (103292, 4739280), (104160, 4699786), (106080, 4614722), (106330, 4603872), (107016, 4574360), (107632, 4548180), (108290, 4520544), (109616, 4465860), (109760, 4460001), (110670, 4423328), (112840, 4338264), (114240, 4285099), (114359, 4280640), (115248, 4247620), (115320, 4244968), (116620, 4197648), (118048, 4146870), (118482, 4131680), (121520, 4028388), (122304, 4002565), (122451, 3997760), (123760, 3955476), (124852, 3920880), (124930, 3918432), (126480, 3870412), (127596, 3836560), (128960, 3795981), (129115, 3791424), (129948, 3767120), (130696, 3745560), (133280, 3672942), (133770, 3659488), (134540, 3638544), (135408, 3615220), (137020, 3572688), (138229, 3541440), (139944, 3498040), (141267, 3465280), (142688, 3430770), (143871, 3402560), (144060, 3398096), (145824, 3356990), (147560, 3317496), (148512, 3296230), (148862, 3288480), (149916, 3265360), (151606, 3228960), (152880, 3202052), (153664, 3185715), (153760, 3183726), (154938, 3159520), (156065, 3136704), (157976, 3098760), (159495, 3069248), (159936, 3060785), (161448, 3032120), (162435, 3013696), (163268, 2998320), (163370, 2996448), (164424, 2977240), (164640, 2973334), (168640, 2902809), (169260, 2892176), (170128, 2877420), (173264, 2825340), (174902, 2798880), (174930, 2798432), (177072, 2764580), (178360, 2744616), (180544, 2711415), (180761, 2708160), (182280, 2685592), (184512, 2653105), (185640, 2636984), (186592, 2623530), (187278, 2613920), (187395, 2612288), (188356, 2598960), (191828, 2551920), (192080, 2548572), (193440, 2530654), (196044, 2497040), (197470, 2479008), (199888, 2449020), (199920, 2448628), (201810, 2425696), (203840, 2401539), (204085, 2398656), (205530, 2381792), (206584, 2369640), (208320, 2349893), (212160, 2307361), (212381, 2304960), (212660, 2301936), (214032, 2287180), (215264, 2274090), (216580, 2260272), (219232, 2232930), (221340, 2211664), (223293, 2192320), (225680, 2169132), (227409, 2152640), (228718, 2140320), (230496, 2123810), (230640, 2122484), (233240, 2098824), (235445, 2079168), (236096, 2073435), (236964, 2065840), (239785, 2041536), (243040, 2014194), (244902, 1998880), (245055, 1997632), (247520, 1977738), (249704, 1960440), (249860, 1959216), (252960, 1935206), (255192, 1918280), (258230, 1895712), (259896, 1883560), (261392, 1872780), (262353, 1865920), (266560, 1836471), (267540, 1829744), (269080, 1819272), (270816, 1807610), (274040, 1786344), (276458, 1770720), (279888, 1749020), (282534, 1732640), (285376, 1715385), (287742, 1701280), (288120, 1699048), (291648, 1678495), (295120, 1658748), (296205, 1652672), (297024, 1648115), (297724, 1644240), (299832, 1632680), (303212, 1614480), (305760, 1601026), (307520, 1591863), (309876, 1579760), (312130, 1568352), (315952, 1549380), (318990, 1534624), (322896, 1516060), (324870, 1506848), (326536, 1499160), (326740, 1498224), (328848, 1488620), (329280, 1486667), (329623, 1485120), (335699, 1458240), (338520, 1446088), (340256, 1438710), (343077, 1426880), (346528, 1412670), (349804, 1399440), (349860, 1399216), (354144, 1382290), (356720, 1372308), (361522, 1354080), (364560, 1342796), (371280, 1318492), (372155, 1315392), (373184, 1311765), (374556, 1306960), (374790, 1306144), (376712, 1299480), (379015, 1291584), (383656, 1275960), (384160, 1274286), (386880, 1265327), (387345, 1263808), (392088, 1248520), (394940, 1239504), (399776, 1224510), (399840, 1224314), (403620, 1212848), (408170, 1199328), (411060, 1190896), (413168, 1184820), (414687, 1180480), (424762, 1152480), (425320, 1150968), (428064, 1143590), (430528, 1137045), (433160, 1130136), (437255, 1119552), (438464, 1116465), (442680, 1105832), (446586, 1096160), (451360, 1084566), (454818, 1076320), (457436, 1070160), (460992, 1061905), (461280, 1061242), (466480, 1049412), (468195, 1045568), (470890, 1039584), (473928, 1032920), (479570, 1020768), (486080, 1007097), (489804, 999440), (490110, 998816), (495040, 988869), (499408, 980220), (499720, 979608), (505920, 967603), (510384, 959140), (516460, 947856), (519792, 941780), (522784, 936390), (524706, 932960), (530621, 922560), (535080, 914872), (538160, 909636), (541632, 903805), (542283, 902720), (548080, 893172), (552916, 885360), (559776, 874510), (565068, 866320), (571795, 856128), (575484, 850640), (576240, 849524), (590240, 829374), (592410, 826336), (595448, 822120), (599664, 816340), (606424, 807240), (611520, 800513), (612157, 799680), (612255, 799552), (619752, 789880), (624260, 784176), (631904, 774690), (637143, 768320), (637980, 767312), (645792, 758030), (649740, 753424), (653072, 749580), (653480, 749112), (657696, 744310), (659246, 742560), (671398, 729120), (677040, 723044), (680512, 719355), (686154, 713440), (691145, 708288), (693056, 706335), (699608, 699720)]