2497018097280

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{149}}^1$

素因数の和:330

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 19, 20, 21, 24, 28, 29, 30, 31, 32, 35, 38, 40, 42, 48, 56, 57, 58, 60, 62, 64, 70, 73, 76, 80, 84, 87, 93, 95, 96, 105, 112, 114, 116, 120, 124, 128, 133, 140, 145, 146, 149, 152, 155, 160, 168, 174, 186, 190, 192, 203, 210, 217, 219, 224, 228, 232, 240, 248, 266, 280, 285, 290, 292, 298, 304, 310, 320, 336, 348, 365, 372, 380, 384, 399, 406, 420, 434, 435, 438, 447, 448, 456, 464, 465, 480, 496, 511, 532, 551, 560, 570, 580, 584, 589, 596, 608, 609, 620, 640, 651, 665, 672, 696, 730, 744, 745, 760, 798, 812, 840, 868, 870, 876, 894, 896, 899, 912, 928, 930, 960, 992, 1015, 1022, 1043, 1064, 1085, 1095, 1102, 1120, 1140, 1160, 1168, 1178, 1192, 1216, 1218, 1240, 1302, 1330, 1344, 1387, 1392, 1460, 1488, 1490, 1520, 1533, 1596, 1624, 1653, 1680, 1736, 1740, 1752, 1767, 1788, 1798, 1824, 1856, 1860, 1920, 1984, 1995, 2030, 2044, 2086, 2117, 2128, 2170, 2190, 2204, 2235, 2240, 2263, 2280, 2320, 2336, 2356, 2384, 2432, 2436, 2480, 2555, 2604, 2660, 2688, 2697, 2755, 2774, 2784, 2831, 2920, 2945, 2976, 2980, 3040, 3045, 3066, 3129, 3192, 3248, 3255, 3306, 3360, 3472, 3480, 3504, 3534, 3576, 3596, 3648, 3712, 3720, 3857, 3968, 3990, 4060, 4088, 4123, 4161, 4172, 4234, 4256, 4321, 4340, 4380, 4408, 4470, 4480, 4495, 4526, 4560, 4619, 4640, 4672, 4712, 4768, 4872, 4960, 5110, 5208, 5215, 5320, 5394, 5510, 5548, 5568, 5662, 5840, 5890, 5952, 5960, 6080, 6090, 6132, 6258, 6293, 6351, 6384, 6496, 6510, 6612, 6720, 6789, 6935, 6944, 6960, 7008, 7068, 7152, 7192, 7296, 7440, 7665, 7714, 7980, 8120, 8176, 8246, 8265, 8322, 8344, 8468, 8493, 8512, 8642, 8680, 8760, 8816, 8835, 8940, 8990, 9052, 9120, 9238, 9280, 9344, 9424, 9536, 9709, 9744, 9920, 10220, 10416, 10430, 10585, 10640, 10788, 10877, 11020, 11096, 11136, 11315, 11324, 11571, 11680, 11780, 11904, 11920, 12160, 12180, 12264, 12369, 12516, 12586, 12702, 12768, 12963, 12992, 13020, 13224, 13440, 13485, 13578, 13857, 13870, 13888, 13920, 14016, 14136, 14155, 14304, 14384, 14819, 14880, 15330, 15428, 15645, 15841, 15960, 16240, 16352, 16492, 16530, 16644, 16688, 16936, 16986, 17024, 17081, 17284, 17360, 17520, 17632, 17670, 17880, 17980, 18104, 18240, 18476, 18560, 18848, 18879, 19072, 19285, 19418, 19488, 19817, 19840, 20440, 20615, 20805, 20832, 20860, 21170, 21280, 21576, 21605, 21754, 22040, 22192, 22630, 22648, 23095, 23142, 23360, 23560, 23840, 24360, 24528, 24738, 25032, 25172, 25404, 25536, 25926, 25984, 26040, 26448, 26970, 27156, 27714, 27740, 27776, 27840, 28032, 28272, 28310, 28608, 28768, 29127, 29638, 29760, 30247, 30660, 30856, 31290, 31465, 31682, 31755, 31920, 32333, 32480, 32631, 32704, 32984, 33060, 33288, 33376, 33872, 33945, 33972, 34162, 34568, 34720, 35040, 35264, 35340, 35760, 35960, 36208, 36480, 36952, 37696, 37758, 38570, 38836, 38976, 39634, 40223, 40880, 41230, 41610, 41664, 41720, 42340, 42465, 42560, 42997, 43152, 43210, 43508, 44080, 44384, 44457, 45260, 45296, 46190, 46284, 46720, 47120, 47523, 47680, 48545, 48720, 49056, 49476, 50064, 50344, 50808, 51072, 51243, 51852, 52080, 52896, 53940, 54312, 54385, 55428, 55480, 55680, 56544, 56620, 57216, 57536, 57855, 58254, 59276, 59451, 59520, 60494, 61320, 61712, 61845, 62580, 62930, 63364, 63510, 63840, 64666, 64815, 64960, 65262, 65408, 65627, 65968, 66120, 66576, 66752, 67744, 67890, 67944, 68324, 69136, 69285, 69440, 70080, 70528, 70680, 71520, 71920, 72416, 73904, 74095, 75392, 75516, 76139, 77140, 77672, 77952, 79205, 79268, 80446, 81760, 82099, 82460, 83220, 83328, 83440, 84680, 84930, 85120, 85405, 85994, 86304, 86420, 87016, 87761, 88160, 88768, 88914, 90520, 90592, 90741, 92380, 92568, 94240, 94395, 95046, 95360, 96999, 97090, 97440, 98112, 98952, 99085, 100128, 100688, 101616, 102486, 103704, 104160, 105792, 107880, 108624, 108770, 110856, 110960, 113088, 113240, 115072, 115710, 116508, 118552, 118902, 119567, 120669, 120988, 122640, 123424, 123690, 125160, 125860, 126728, 127020, 127680, 128991, 129332, 129630, 129920, 130524, 131254, 131936, 132240, 133152, 133504, 133951, 135488, 135780, 135888, 136648, 138272, 138570, 138880, 140160, 141360, 143040, 143840, 144832, 145635, 147808, 148190, 151032, 151235, 152278, 154280, 155344, 158410, 158536, 160892, 161665, 163155, 163520, 164198, 164920, 166440, 166880, 169360, 169860, 170810, 171988, 172608, 172840, 174032, 175522, 176320, 177536, 177828, 181040, 181184, 181482, 184760, 185136, 188480, 188790, 190092, 193998, 194180, 194880, 196224, 196881, 197904, 198170, 200256, 201115, 201376, 203232, 204972, 206663, 207408, 208320, 211584, 214985, 215760, 217248, 217540, 221712, 221920, 222285, 226176, 226480, 228417, 231420, 233016, 237104, 237615, 237804, 239134, 241338, 241976, 245280, 246297, 246848, 247380, 250320, 251720, 253456, 254040, 255360, 256215, 257982, 258664, 259260, 261048, 262508, 263283, 263872, 264480, 266304, 267902, 270976, 271560, 271776, 273296, 276544, 277140, 281561, 282720, 286080, 287680, 289664, 291270, 295616, 296380, 297255, 300979, 302064, 302470, 304556, 308560, 310688, 315433, 316820, 317072, 321784, 323330, 326310, 327040, 328135, 328396, 329840, 332880, 333760, 337187, 338720, 339720, 341620, 343976, 345216, 345680, 348064, 351044, 352640, 355656, 358701, 362080, 362368, 362964, 369520, 370272, 376960, 377580, 380184, 380695, 387996, 388360, 389760, 393762, 395808, 396340, 400512, 401853, 402230, 402752, 406464, 409944, 410495, 413326, 414816, 416640, 429970, 431520, 434496, 435080, 438805, 443424, 443840, 444570, 452960, 453705, 456834, 459389, 462840, 466032, 474208, 475230, 475608, 478268, 482676, 483952, 484995, 490560, 492594, 493696, 494760, 500640, 503440, 506912, 508080, 512430, 515964, 517328, 518520, 522096, 525016, 526566, 527744, 528960, 532608, 535804, 543120, 543552, 546592, 553088, 554280, 563122, 565440, 574693, 575360, 582540, 591232, 592760, 594510, 597835, 601958, 603345, 604128, 604940, 609112, 614327, 617120, 619989, 621376, 630866, 633640, 634144, 643568, 644955, 646660, 652620, 656270, 656792, 659680, 665760, 667520, 669755, 674374, 677440, 679440, 683240, 687952, 691360, 696128, 702088, 711312, 717402, 724160, 725928, 739040, 740544, 755160, 760368, 761390, 775992, 776720, 787524, 791616, 792680, 803706, 804460, 805504, 812928, 819888, 820990, 826652, 829632, 844683, 859940, 863040, 868992, 870160, 877610, 886848, 887680, 889140, 902937, 905920, 907410, 913668, 918778, 925680, 932064, 937657, 946299, 948416, 950460, 951216, 956536, 965352, 967904, 969990, 981120, 984405, 985188, 989520, 1001280, 1006880, 1011561, 1013824, 1016160, 1024860, 1031928, 1033315, 1034656, 1037040, 1044192, 1050032, 1053132, 1057920, 1071608, 1086240, 1087104, 1093184, 1108560, 1126244, 1130880, 1142085, 1149386, 1165080, 1185520, 1189020, 1195670, 1203916, 1206690, 1208256, 1209880, 1218224, 1228654, 1231485, 1234240, 1239978, 1242752, 1246913, 1261732, 1267280, 1268288, 1287136, 1289910, 1293320, 1305240, 1312540, 1313584, 1316415, 1319360, 1331520, 1339510, 1348748, 1354880, 1358880, 1366480, 1375904, 1378167, 1382720, 1392256, 1404176, 1407805, 1422624, 1434804, 1446641, 1448320, 1451856, 1478080, 1481088, 1504895, 1510320, 1520736, 1522780, 1551984, 1553440, 1575048, 1577165, 1583232, 1585360, 1607412, 1608920, 1639776, 1641980, 1653304, 1659264, 1685935, 1689366, 1719880, 1724079, 1726080, 1740320, 1755220, 1773696, 1778280, 1793505, 1805874, 1811840, 1814820, 1827336, 1837556, 1842981, 1851360, 1864128, 1875314, 1892598, 1896832, 1900920, 1902432, 1913072, 1930704, 1935808, 1939980, 1968810, 1970376, 1979040, 2002560, 2009265, 2013760, 2023122, 2027648, 2032320, 2049720, 2063856, 2066630, 2069312, 2074080, 2088384, 2100064, 2106264, 2143216, 2172480, 2186368, 2208031, 2217120, 2252488, 2284170, 2296945, 2298772, 2330160, 2360309, 2371040, 2378040, 2391340, 2407832, 2413380, 2416512, 2419760, 2436448, 2457308, 2462970, 2468480, 2479956, 2493826, 2523464, 2534560, 2536576, 2545069, 2574272, 2579820, 2586640, 2610480, 2625080, 2627168, 2632830, 2638720, 2663040, 2679020, 2697496, 2717760, 2732960, 2751808, 2756334, 2765440, 2808352, 2812971, 2815610, 2845248, 2869608, 2873465, 2893282, 2903712, 2956160, 3009790, 3020640, 3041472, 3045560, 3071635, 3099945, 3103968, 3106880, 3150096, 3154330, 3170720, 3214824, 3217840, 3279552, 3283960, 3306608, 3371870, 3378732, 3439760, 3448158, 3480640, 3510440, 3556560, 3587010, 3611748, 3629640, 3654672, 3675112, 3685962, 3702720, 3728256, 3740739, 3750628, 3785196, 3801840, 3804864, 3826144, 3861408, 3871616, 3879960, 3937620, 3940752, 3958080, 4018530, 4027520, 4046244, 4064640, 4099440, 4127712, 4133260, 4138624, 4148160, 4176768, 4200128, 4212528, 4223415, 4286432, 4339923, 4344960, 4416062, 4434240, 4504976, 4514685, 4568340, 4593890, 4597544, 4660320, 4688285, 4720618, 4731495, 4742080, 4756080, 4782680, 4815664, 4826760, 4839520, 4872896, 4914616, 4925940, 4959912, 4987652, 5046928, 5057805, 5069120, 5090138, 5148544, 5159640, 5173280, 5220960, 5250160, 5254336, 5265660, 5358040, 5394992, 5435520, 5465920, 5503616, 5512668, 5616704, 5625942, 5631220, 5690496, 5739216, 5746930, 5786564, 5807424, 5993227, 6019580, 6041280, 6082944, 6091120, 6143270, 6199890, 6207936, 6213760, 6234565, 6300192, 6308660, 6341440, 6406553, 6429648, 6435680, 6559104, 6567920, 6613216, 6624093, 6743740, 6757464, 6879520, 6890835, 6896316, 6961280, 7020880, 7080927, 7113120, 7174020, 7223496, 7233205, 7259280, 7309344, 7350224, 7371924, 7405440, 7481478, 7501256, 7570392, 7603680, 7609728, 7635207, 7652288, 7722816, 7759920, 7875240, 7881504, 7916160, 8037060, 8092488, 8198880, 8255424, 8266520, 8296320, 8400256, 8425056, 8446830, 8572864, 8620395, 8679846, 8728391, 8832124, 8868480, 9009952, 9029370, 9136680, 9187780, 9195088, 9214905, 9320640, 9376570, 9441236, 9462990, 9484160, 9512160, 9565360, 9631328, 9653520, 9679040, 9745792, 9778423, 9829232, 9851880, 9919824, 9975304, 10093856, 10115610, 10138240, 10180276, 10319280, 10346560, 10441920, 10500320, 10508672, 10531320, 10716080, 10789984, 10931840, 11025336, 11040155, 11233408, 11251884, 11262440, 11478432, 11493860, 11573128, 11614848, 11801545, 11986454, 12039160, 12082560, 12182240, 12286540, 12399780, 12415872, 12469130, 12600384, 12617320, 12682880, 12725345, 12813106, 12859296, 12871360, 13135840, 13226432, 13248186, 13487480, 13514928, 13759040, 13781670, 13792632, 14041760, 14064855, 14161854, 14226240, 14348040, 14446992, 14466410, 14518560, 14618688, 14700448, 14743848, 14962956, 15002512, 15140784, 15207360, 15270414, 15304576, 15445632, 15519840, 15750480, 15763008, 16074120, 16184976, 16397760, 16510848, 16533040, 16850112, 16893660, 17145728, 17240790, 17359692, 17456782, 17664248, 17815483, 17979681, 18019904, 18058740, 18273360, 18375560, 18390176, 18429810, 18641280, 18703695, 18753140, 18882472, 18925980, 19024320, 19130720, 19219659, 19262656, 19307040, 19358080, 19556846, 19658464, 19703760, 19839648, 19950608, 20187712, 20231220, 20360552, 20638560, 20693120, 20883840, 21000640, 21062640, 21432160, 21579968, 21699615, 22050672, 22080310, 22503768, 22524880, 22956864, 22987720, 23146256, 23603090, 23972908, 24078320, 24364480, 24573080, 24799560, 24938260, 25200768, 25234640, 25450690, 25626212, 25718592, 25742720, 26185173, 26271680, 26452864, 26496372, 26974960, 27029856, 27518080, 27563340, 27585264, 28083520, 28129710, 28323708, 28452480, 28696080, 28893984, 28932820, 29037120, 29237376, 29335269, 29400896, 29487696, 29925912, 29966135, 30005024, 30281568, 30414720, 30540828, 31039680, 31500960, 31526016, 32032765, 32148240, 32369952, 32795520, 33066080, 33120465, 33700224, 33787320, 34481580, 34719384, 34913564, 35328496, 35404635, 35630966, 35959362, 36039808, 36117480, 36546720, 36751120, 36780352, 36859620, 37407390, 37506280, 37764944, 37851960, 38048640, 38176035, 38261440, 38439318, 38525312, 38614080, 39113692, 39316928, 39407520, 39679296, 39901216, 40375424, 40462440, 40721104, 41277120, 41952589, 42001280, 42125280, 42864320, 43159936, 43399230, 43641955, 44101344, 44160620, 44845871, 45007536, 45049760, 45913728, 45975440, 46292512, 47206180, 47945816, 48156640, 48728960, 48892115, 49146160, 49599120, 49876520, 50469280, 50901380, 51252424, 51437184, 52370346, 52543360, 52992744, 53446449, 53949920, 54059712, 55126680, 55170528, 56167040, 56259420, 56647416, 57392160, 57787968, 57865640, 58074240, 58670538, 58801792, 58975392, 59851824, 59932270, 60010048, 60563136, 61081656, 62079360, 63001920, 64065530, 64296480, 64739904, 66132160, 66240930, 67574640, 68448961, 68963160, 69438768, 69827128, 70656992, 70809270, 71261932, 71918724, 72234960, 73093440, 73502240, 73560704, 73719240, 74814780, 75012560, 75529888, 75703920, 76352070, 76522880, 76878636, 77228160, 78227384, 78633856, 78815040, 79358592, 79802432, 80924880, 81442208, 82554240, 83905178, 84250560, 85728640, 86798460, 87283910, 88202688, 88321240, 89077415, 89691742, 89898405, 90015072, 90099520, 91950880, 92585024, 94412360, 95891632, 96098295, 96313280, 97784230, 98292320, 99198240, 99753040, 100938560, 101802760, 102504848, 104740692, 105985488, 106892898, 107899840, 108119424, 110253360, 110341056, 112518840, 113294832, 114784320, 115575936, 115731280, 117341076, 117950784, 119703648, 119864540, 120020096, 121126272, 122163312, 125857767, 126003840, 128131060, 128592960, 129479808, 130925865, 132264320, 132481860, 134537613, 135149280, 136897922, 137926320, 138877536, 139654256, 141313984, 141618540, 142523864, 143837448, 144469920, 146186880, 146676345, 147004480, 147438480, 149629560, 150025120, 151059776, 151407840, 152704140, 153757272, 156454768, 157630080, 159604864, 161849760, 162884416, 167810356, 168501120, 173596920, 174567820, 176405376, 176642480, 178154830, 179383484, 179796810, 180030144, 180199040, 183901760, 185170048, 185790037, 188824720, 191783264, 192196590, 192626560, 195568460, 196584640, 198396480, 199506080, 201877120, 203605520, 205009696, 205346883, 209481384, 209762945, 211970976, 213785796, 215799680, 220506720, 220682112, 224229355, 225037680, 226589664, 229568640, 231462560, 234682152, 235901568, 239407296, 239729080, 244326624, 251715534, 256262120, 257185920, 261851730, 264963720, 267232245, 269075226, 270298560, 273795844, 275852640, 277755072, 279308512, 282627968, 283237080, 285047728, 287674896, 288939840, 293352690, 294008960, 294876960, 299259120, 300050240, 302119552, 302815680, 305408280, 307514544, 312909536, 323699520, 325768832, 335620712, 342244805, 347193840, 349135640, 353284960, 356309660, 358766968, 359593620, 360060288, 367803520, 371580074, 377649440, 383566528, 384393180, 391136920, 393169280, 396792960, 399012160, 407211040, 410019392, 410693766, 418962768, 419525890, 423941952, 427571592, 441013440, 448458710, 450075360, 453179328, 462925120, 469364304, 478814592, 479458160, 488653248, 503431068, 512524240, 523703460, 529927440, 534464490, 538150452, 540597120, 547591688, 551705280, 555510144, 557370111, 558617024, 566474160, 570095456, 575349792, 577879680, 586705380, 589753920, 598518240, 600100480, 605631360, 610816560, 615029088, 625819072, 629288835, 647399040, 671241424, 672688065, 684489610, 694387680, 698271280, 706569920, 712619320, 717533936, 719187240, 743160148, 755298880, 767133056, 768786360, 782273840, 798024320, 814422080, 820038784, 821387532, 837925536, 839051780, 847883904, 855143184, 882026880, 896917420, 900150720, 906358656, 925850240, 928950185, 938728608, 958916320, 977306496, 1006862136, 1025048480, 1026734415, 1047406920, 1059854880, 1068928980, 1076300904, 1095183376, 1103410560, 1114740222, 1117234048, 1132948320, 1140190912, 1150699584, 1173410760, 1179507840, 1197036480, 1221633120, 1230058176, 1251638144, 1258577670, 1300530259, 1342482848, 1345376130, 1368979220, 1388775360, 1396542560, 1413139840, 1425238640, 1435067872, 1438374480, 1486320296, 1510597760, 1537572720, 1564547680, 1628844160, 1642775064, 1675851072, 1678103560, 1710286368, 1793834840, 1800301440, 1857900370, 1877457216, 1917832640, 2013724272, 2050096960, 2053468830, 2094813840, 2119709760, 2137857960, 2152601808, 2190366752, 2229480444, 2265896640, 2280381824, 2301399168, 2346821520, 2394072960, 2443266240, 2460116352, 2517155340, 2601060518, 2684965696, 2690752260, 2737958440, 2777550720, 2786850555, 2793085120, 2850477280, 2870135744, 2876748960, 2972640592, 3075145440, 3129095360, 3285550128, 3351702144, 3356207120, 3420572736, 3587669680, 3715800740, 3754914432, 3835665280, 3901590777, 4027448544, 4100193920, 4106937660, 4189627680, 4239419520, 4275715920, 4305203616, 4380733504, 4458960888, 4531793280, 4693643040, 4886532480, 5034310680, 5202121036, 5369931392, 5381504520, 5475916880, 5573701110, 5586170240, 5700954560, 5740271488, 5753497920, 5945281184, 6150290880, 6258190720, 6502651295, 6571100256, 6712414240, 6841145472, 7175339360, 7431601480, 7803181554, 8054897088, 8213875320, 8379255360, 8551431840, 8610407232, 8761467008, 8917921776, 9387286080, 10068621360, 10404242072, 10763009040, 10951833760, 11147402220, 11401909120, 11506995840, 11890562368, 12300581760, 13005302590, 13142200512, 13424828480, 14350678720, 14863202960, 15606363108, 16109794176, 16427750640, 16758510720, 17102863680, 17220814464, 17835843552, 18774572160, 19507953885, 20137242720, 20808484144, 21526018080, 21903667520, 22294804440, 23781124736, 26010605180, 26284401024, 26849656960, 28701357440, 29726405920, 31212726216, 32855501280, 34205727360, 35671687104, 39015907770, 40274485440, 41616968288, 43052036160, 43807335040, 44589608880, 52021210360, 59452811840, 62425452432, 65711002560, 71343374208, 78031815540, 80548970880, 83233936576, 86104072320, 89179217760, 104042420720, 118905623680, 124850904864, 131422005120, 156063631080, 166467873152, 178358435520, 208084841440, 249701809728, 312127262160, 356716871040, 416169682880, 499403619456, 624254524320, 832339365760, 1248509048640, 2497018097280]

約数ペア:

[(1, 2497018097280), (2, 1248509048640), (3, 832339365760), (4, 624254524320), (5, 499403619456), (6, 416169682880), (7, 356716871040), (8, 312127262160), (10, 249701809728), (12, 208084841440), (14, 178358435520), (15, 166467873152), (16, 156063631080), (19, 131422005120), (20, 124850904864), (21, 118905623680), (24, 104042420720), (28, 89179217760), (29, 86104072320), (30, 83233936576), (31, 80548970880), (32, 78031815540), (35, 71343374208), (38, 65711002560), (40, 62425452432), (42, 59452811840), (48, 52021210360), (56, 44589608880), (57, 43807335040), (58, 43052036160), (60, 41616968288), (62, 40274485440), (64, 39015907770), (70, 35671687104), (73, 34205727360), (76, 32855501280), (80, 31212726216), (84, 29726405920), (87, 28701357440), (93, 26849656960), (95, 26284401024), (96, 26010605180), (105, 23781124736), (112, 22294804440), (114, 21903667520), (116, 21526018080), (120, 20808484144), (124, 20137242720), (128, 19507953885), (133, 18774572160), (140, 17835843552), (145, 17220814464), (146, 17102863680), (149, 16758510720), (152, 16427750640), (155, 16109794176), (160, 15606363108), (168, 14863202960), (174, 14350678720), (186, 13424828480), (190, 13142200512), (192, 13005302590), (203, 12300581760), (210, 11890562368), (217, 11506995840), (219, 11401909120), (224, 11147402220), (228, 10951833760), (232, 10763009040), (240, 10404242072), (248, 10068621360), (266, 9387286080), (280, 8917921776), (285, 8761467008), (290, 8610407232), (292, 8551431840), (298, 8379255360), (304, 8213875320), (310, 8054897088), (320, 7803181554), (336, 7431601480), (348, 7175339360), (365, 6841145472), (372, 6712414240), (380, 6571100256), (384, 6502651295), (399, 6258190720), (406, 6150290880), (420, 5945281184), (434, 5753497920), (435, 5740271488), (438, 5700954560), (447, 5586170240), (448, 5573701110), (456, 5475916880), (464, 5381504520), (465, 5369931392), (480, 5202121036), (496, 5034310680), (511, 4886532480), (532, 4693643040), (551, 4531793280), (560, 4458960888), (570, 4380733504), (580, 4305203616), (584, 4275715920), (589, 4239419520), (596, 4189627680), (608, 4106937660), (609, 4100193920), (620, 4027448544), (640, 3901590777), (651, 3835665280), (665, 3754914432), (672, 3715800740), (696, 3587669680), (730, 3420572736), (744, 3356207120), (745, 3351702144), (760, 3285550128), (798, 3129095360), (812, 3075145440), (840, 2972640592), (868, 2876748960), (870, 2870135744), (876, 2850477280), (894, 2793085120), (896, 2786850555), (899, 2777550720), (912, 2737958440), (928, 2690752260), (930, 2684965696), (960, 2601060518), (992, 2517155340), (1015, 2460116352), (1022, 2443266240), (1043, 2394072960), (1064, 2346821520), (1085, 2301399168), (1095, 2280381824), (1102, 2265896640), (1120, 2229480444), (1140, 2190366752), (1160, 2152601808), (1168, 2137857960), (1178, 2119709760), (1192, 2094813840), (1216, 2053468830), (1218, 2050096960), (1240, 2013724272), (1302, 1917832640), (1330, 1877457216), (1344, 1857900370), (1387, 1800301440), (1392, 1793834840), (1460, 1710286368), (1488, 1678103560), (1490, 1675851072), (1520, 1642775064), (1533, 1628844160), (1596, 1564547680), (1624, 1537572720), (1653, 1510597760), (1680, 1486320296), (1736, 1438374480), (1740, 1435067872), (1752, 1425238640), (1767, 1413139840), (1788, 1396542560), (1798, 1388775360), (1824, 1368979220), (1856, 1345376130), (1860, 1342482848), (1920, 1300530259), (1984, 1258577670), (1995, 1251638144), (2030, 1230058176), (2044, 1221633120), (2086, 1197036480), (2117, 1179507840), (2128, 1173410760), (2170, 1150699584), (2190, 1140190912), (2204, 1132948320), (2235, 1117234048), (2240, 1114740222), (2263, 1103410560), (2280, 1095183376), (2320, 1076300904), (2336, 1068928980), (2356, 1059854880), (2384, 1047406920), (2432, 1026734415), (2436, 1025048480), (2480, 1006862136), (2555, 977306496), (2604, 958916320), (2660, 938728608), (2688, 928950185), (2697, 925850240), (2755, 906358656), (2774, 900150720), (2784, 896917420), (2831, 882026880), (2920, 855143184), (2945, 847883904), (2976, 839051780), (2980, 837925536), (3040, 821387532), (3045, 820038784), (3066, 814422080), (3129, 798024320), (3192, 782273840), (3248, 768786360), (3255, 767133056), (3306, 755298880), (3360, 743160148), (3472, 719187240), (3480, 717533936), (3504, 712619320), (3534, 706569920), (3576, 698271280), (3596, 694387680), (3648, 684489610), (3712, 672688065), (3720, 671241424), (3857, 647399040), (3968, 629288835), (3990, 625819072), (4060, 615029088), (4088, 610816560), (4123, 605631360), (4161, 600100480), (4172, 598518240), (4234, 589753920), (4256, 586705380), (4321, 577879680), (4340, 575349792), (4380, 570095456), (4408, 566474160), (4470, 558617024), (4480, 557370111), (4495, 555510144), (4526, 551705280), (4560, 547591688), (4619, 540597120), (4640, 538150452), (4672, 534464490), (4712, 529927440), (4768, 523703460), (4872, 512524240), (4960, 503431068), (5110, 488653248), (5208, 479458160), (5215, 478814592), (5320, 469364304), (5394, 462925120), (5510, 453179328), (5548, 450075360), (5568, 448458710), (5662, 441013440), (5840, 427571592), (5890, 423941952), (5952, 419525890), (5960, 418962768), (6080, 410693766), (6090, 410019392), (6132, 407211040), (6258, 399012160), (6293, 396792960), (6351, 393169280), (6384, 391136920), (6496, 384393180), (6510, 383566528), (6612, 377649440), (6720, 371580074), (6789, 367803520), (6935, 360060288), (6944, 359593620), (6960, 358766968), (7008, 356309660), (7068, 353284960), (7152, 349135640), (7192, 347193840), (7296, 342244805), (7440, 335620712), (7665, 325768832), (7714, 323699520), (7980, 312909536), (8120, 307514544), (8176, 305408280), (8246, 302815680), (8265, 302119552), (8322, 300050240), (8344, 299259120), (8468, 294876960), (8493, 294008960), (8512, 293352690), (8642, 288939840), (8680, 287674896), (8760, 285047728), (8816, 283237080), (8835, 282627968), (8940, 279308512), (8990, 277755072), (9052, 275852640), (9120, 273795844), (9238, 270298560), (9280, 269075226), (9344, 267232245), (9424, 264963720), (9536, 261851730), (9709, 257185920), (9744, 256262120), (9920, 251715534), (10220, 244326624), (10416, 239729080), (10430, 239407296), (10585, 235901568), (10640, 234682152), (10788, 231462560), (10877, 229568640), (11020, 226589664), (11096, 225037680), (11136, 224229355), (11315, 220682112), (11324, 220506720), (11571, 215799680), (11680, 213785796), (11780, 211970976), (11904, 209762945), (11920, 209481384), (12160, 205346883), (12180, 205009696), (12264, 203605520), (12369, 201877120), (12516, 199506080), (12586, 198396480), (12702, 196584640), (12768, 195568460), (12963, 192626560), (12992, 192196590), (13020, 191783264), (13224, 188824720), (13440, 185790037), (13485, 185170048), (13578, 183901760), (13857, 180199040), (13870, 180030144), (13888, 179796810), (13920, 179383484), (14016, 178154830), (14136, 176642480), (14155, 176405376), (14304, 174567820), (14384, 173596920), (14819, 168501120), (14880, 167810356), (15330, 162884416), (15428, 161849760), (15645, 159604864), (15841, 157630080), (15960, 156454768), (16240, 153757272), (16352, 152704140), (16492, 151407840), (16530, 151059776), (16644, 150025120), (16688, 149629560), (16936, 147438480), (16986, 147004480), (17024, 146676345), (17081, 146186880), (17284, 144469920), (17360, 143837448), (17520, 142523864), (17632, 141618540), (17670, 141313984), (17880, 139654256), (17980, 138877536), (18104, 137926320), (18240, 136897922), (18476, 135149280), (18560, 134537613), (18848, 132481860), (18879, 132264320), (19072, 130925865), (19285, 129479808), (19418, 128592960), (19488, 128131060), (19817, 126003840), (19840, 125857767), (20440, 122163312), (20615, 121126272), (20805, 120020096), (20832, 119864540), (20860, 119703648), (21170, 117950784), (21280, 117341076), (21576, 115731280), (21605, 115575936), (21754, 114784320), (22040, 113294832), (22192, 112518840), (22630, 110341056), (22648, 110253360), (23095, 108119424), (23142, 107899840), (23360, 106892898), (23560, 105985488), (23840, 104740692), (24360, 102504848), (24528, 101802760), (24738, 100938560), (25032, 99753040), (25172, 99198240), (25404, 98292320), (25536, 97784230), (25926, 96313280), (25984, 96098295), (26040, 95891632), (26448, 94412360), (26970, 92585024), (27156, 91950880), (27714, 90099520), (27740, 90015072), (27776, 89898405), (27840, 89691742), (28032, 89077415), (28272, 88321240), (28310, 88202688), (28608, 87283910), (28768, 86798460), (29127, 85728640), (29638, 84250560), (29760, 83905178), (30247, 82554240), (30660, 81442208), (30856, 80924880), (31290, 79802432), (31465, 79358592), (31682, 78815040), (31755, 78633856), (31920, 78227384), (32333, 77228160), (32480, 76878636), (32631, 76522880), (32704, 76352070), (32984, 75703920), (33060, 75529888), (33288, 75012560), (33376, 74814780), (33872, 73719240), (33945, 73560704), (33972, 73502240), (34162, 73093440), (34568, 72234960), (34720, 71918724), (35040, 71261932), (35264, 70809270), (35340, 70656992), (35760, 69827128), (35960, 69438768), (36208, 68963160), (36480, 68448961), (36952, 67574640), (37696, 66240930), (37758, 66132160), (38570, 64739904), (38836, 64296480), (38976, 64065530), (39634, 63001920), (40223, 62079360), (40880, 61081656), (41230, 60563136), (41610, 60010048), (41664, 59932270), (41720, 59851824), (42340, 58975392), (42465, 58801792), (42560, 58670538), (42997, 58074240), (43152, 57865640), (43210, 57787968), (43508, 57392160), (44080, 56647416), (44384, 56259420), (44457, 56167040), (45260, 55170528), (45296, 55126680), (46190, 54059712), (46284, 53949920), (46720, 53446449), (47120, 52992744), (47523, 52543360), (47680, 52370346), (48545, 51437184), (48720, 51252424), (49056, 50901380), (49476, 50469280), (50064, 49876520), (50344, 49599120), (50808, 49146160), (51072, 48892115), (51243, 48728960), (51852, 48156640), (52080, 47945816), (52896, 47206180), (53940, 46292512), (54312, 45975440), (54385, 45913728), (55428, 45049760), (55480, 45007536), (55680, 44845871), (56544, 44160620), (56620, 44101344), (57216, 43641955), (57536, 43399230), (57855, 43159936), (58254, 42864320), (59276, 42125280), (59451, 42001280), (59520, 41952589), (60494, 41277120), (61320, 40721104), (61712, 40462440), (61845, 40375424), (62580, 39901216), (62930, 39679296), (63364, 39407520), (63510, 39316928), (63840, 39113692), (64666, 38614080), (64815, 38525312), (64960, 38439318), (65262, 38261440), (65408, 38176035), (65627, 38048640), (65968, 37851960), (66120, 37764944), (66576, 37506280), (66752, 37407390), (67744, 36859620), (67890, 36780352), (67944, 36751120), (68324, 36546720), (69136, 36117480), (69285, 36039808), (69440, 35959362), (70080, 35630966), (70528, 35404635), (70680, 35328496), (71520, 34913564), (71920, 34719384), (72416, 34481580), (73904, 33787320), (74095, 33700224), (75392, 33120465), (75516, 33066080), (76139, 32795520), (77140, 32369952), (77672, 32148240), (77952, 32032765), (79205, 31526016), (79268, 31500960), (80446, 31039680), (81760, 30540828), (82099, 30414720), (82460, 30281568), (83220, 30005024), (83328, 29966135), (83440, 29925912), (84680, 29487696), (84930, 29400896), (85120, 29335269), (85405, 29237376), (85994, 29037120), (86304, 28932820), (86420, 28893984), (87016, 28696080), (87761, 28452480), (88160, 28323708), (88768, 28129710), (88914, 28083520), (90520, 27585264), (90592, 27563340), (90741, 27518080), (92380, 27029856), (92568, 26974960), (94240, 26496372), (94395, 26452864), (95046, 26271680), (95360, 26185173), (96999, 25742720), (97090, 25718592), (97440, 25626212), (98112, 25450690), (98952, 25234640), (99085, 25200768), (100128, 24938260), (100688, 24799560), (101616, 24573080), (102486, 24364480), (103704, 24078320), (104160, 23972908), (105792, 23603090), (107880, 23146256), (108624, 22987720), (108770, 22956864), (110856, 22524880), (110960, 22503768), (113088, 22080310), (113240, 22050672), (115072, 21699615), (115710, 21579968), (116508, 21432160), (118552, 21062640), (118902, 21000640), (119567, 20883840), (120669, 20693120), (120988, 20638560), (122640, 20360552), (123424, 20231220), (123690, 20187712), (125160, 19950608), (125860, 19839648), (126728, 19703760), (127020, 19658464), (127680, 19556846), (128991, 19358080), (129332, 19307040), (129630, 19262656), (129920, 19219659), (130524, 19130720), (131254, 19024320), (131936, 18925980), (132240, 18882472), (133152, 18753140), (133504, 18703695), (133951, 18641280), (135488, 18429810), (135780, 18390176), (135888, 18375560), (136648, 18273360), (138272, 18058740), (138570, 18019904), (138880, 17979681), (140160, 17815483), (141360, 17664248), (143040, 17456782), (143840, 17359692), (144832, 17240790), (145635, 17145728), (147808, 16893660), (148190, 16850112), (151032, 16533040), (151235, 16510848), (152278, 16397760), (154280, 16184976), (155344, 16074120), (158410, 15763008), (158536, 15750480), (160892, 15519840), (161665, 15445632), (163155, 15304576), (163520, 15270414), (164198, 15207360), (164920, 15140784), (166440, 15002512), (166880, 14962956), (169360, 14743848), (169860, 14700448), (170810, 14618688), (171988, 14518560), (172608, 14466410), (172840, 14446992), (174032, 14348040), (175522, 14226240), (176320, 14161854), (177536, 14064855), (177828, 14041760), (181040, 13792632), (181184, 13781670), (181482, 13759040), (184760, 13514928), (185136, 13487480), (188480, 13248186), (188790, 13226432), (190092, 13135840), (193998, 12871360), (194180, 12859296), (194880, 12813106), (196224, 12725345), (196881, 12682880), (197904, 12617320), (198170, 12600384), (200256, 12469130), (201115, 12415872), (201376, 12399780), (203232, 12286540), (204972, 12182240), (206663, 12082560), (207408, 12039160), (208320, 11986454), (211584, 11801545), (214985, 11614848), (215760, 11573128), (217248, 11493860), (217540, 11478432), (221712, 11262440), (221920, 11251884), (222285, 11233408), (226176, 11040155), (226480, 11025336), (228417, 10931840), (231420, 10789984), (233016, 10716080), (237104, 10531320), (237615, 10508672), (237804, 10500320), (239134, 10441920), (241338, 10346560), (241976, 10319280), (245280, 10180276), (246297, 10138240), (246848, 10115610), (247380, 10093856), (250320, 9975304), (251720, 9919824), (253456, 9851880), (254040, 9829232), (255360, 9778423), (256215, 9745792), (257982, 9679040), (258664, 9653520), (259260, 9631328), (261048, 9565360), (262508, 9512160), (263283, 9484160), (263872, 9462990), (264480, 9441236), (266304, 9376570), (267902, 9320640), (270976, 9214905), (271560, 9195088), (271776, 9187780), (273296, 9136680), (276544, 9029370), (277140, 9009952), (281561, 8868480), (282720, 8832124), (286080, 8728391), (287680, 8679846), (289664, 8620395), (291270, 8572864), (295616, 8446830), (296380, 8425056), (297255, 8400256), (300979, 8296320), (302064, 8266520), (302470, 8255424), (304556, 8198880), (308560, 8092488), (310688, 8037060), (315433, 7916160), (316820, 7881504), (317072, 7875240), (321784, 7759920), (323330, 7722816), (326310, 7652288), (327040, 7635207), (328135, 7609728), (328396, 7603680), (329840, 7570392), (332880, 7501256), (333760, 7481478), (337187, 7405440), (338720, 7371924), (339720, 7350224), (341620, 7309344), (343976, 7259280), (345216, 7233205), (345680, 7223496), (348064, 7174020), (351044, 7113120), (352640, 7080927), (355656, 7020880), (358701, 6961280), (362080, 6896316), (362368, 6890835), (362964, 6879520), (369520, 6757464), (370272, 6743740), (376960, 6624093), (377580, 6613216), (380184, 6567920), (380695, 6559104), (387996, 6435680), (388360, 6429648), (389760, 6406553), (393762, 6341440), (395808, 6308660), (396340, 6300192), (400512, 6234565), (401853, 6213760), (402230, 6207936), (402752, 6199890), (406464, 6143270), (409944, 6091120), (410495, 6082944), (413326, 6041280), (414816, 6019580), (416640, 5993227), (429970, 5807424), (431520, 5786564), (434496, 5746930), (435080, 5739216), (438805, 5690496), (443424, 5631220), (443840, 5625942), (444570, 5616704), (452960, 5512668), (453705, 5503616), (456834, 5465920), (459389, 5435520), (462840, 5394992), (466032, 5358040), (474208, 5265660), (475230, 5254336), (475608, 5250160), (478268, 5220960), (482676, 5173280), (483952, 5159640), (484995, 5148544), (490560, 5090138), (492594, 5069120), (493696, 5057805), (494760, 5046928), (500640, 4987652), (503440, 4959912), (506912, 4925940), (508080, 4914616), (512430, 4872896), (515964, 4839520), (517328, 4826760), (518520, 4815664), (522096, 4782680), (525016, 4756080), (526566, 4742080), (527744, 4731495), (528960, 4720618), (532608, 4688285), (535804, 4660320), (543120, 4597544), (543552, 4593890), (546592, 4568340), (553088, 4514685), (554280, 4504976), (563122, 4434240), (565440, 4416062), (574693, 4344960), (575360, 4339923), (582540, 4286432), (591232, 4223415), (592760, 4212528), (594510, 4200128), (597835, 4176768), (601958, 4148160), (603345, 4138624), (604128, 4133260), (604940, 4127712), (609112, 4099440), (614327, 4064640), (617120, 4046244), (619989, 4027520), (621376, 4018530), (630866, 3958080), (633640, 3940752), (634144, 3937620), (643568, 3879960), (644955, 3871616), (646660, 3861408), (652620, 3826144), (656270, 3804864), (656792, 3801840), (659680, 3785196), (665760, 3750628), (667520, 3740739), (669755, 3728256), (674374, 3702720), (677440, 3685962), (679440, 3675112), (683240, 3654672), (687952, 3629640), (691360, 3611748), (696128, 3587010), (702088, 3556560), (711312, 3510440), (717402, 3480640), (724160, 3448158), (725928, 3439760), (739040, 3378732), (740544, 3371870), (755160, 3306608), (760368, 3283960), (761390, 3279552), (775992, 3217840), (776720, 3214824), (787524, 3170720), (791616, 3154330), (792680, 3150096), (803706, 3106880), (804460, 3103968), (805504, 3099945), (812928, 3071635), (819888, 3045560), (820990, 3041472), (826652, 3020640), (829632, 3009790), (844683, 2956160), (859940, 2903712), (863040, 2893282), (868992, 2873465), (870160, 2869608), (877610, 2845248), (886848, 2815610), (887680, 2812971), (889140, 2808352), (902937, 2765440), (905920, 2756334), (907410, 2751808), (913668, 2732960), (918778, 2717760), (925680, 2697496), (932064, 2679020), (937657, 2663040), (946299, 2638720), (948416, 2632830), (950460, 2627168), (951216, 2625080), (956536, 2610480), (965352, 2586640), (967904, 2579820), (969990, 2574272), (981120, 2545069), (984405, 2536576), (985188, 2534560), (989520, 2523464), (1001280, 2493826), (1006880, 2479956), (1011561, 2468480), (1013824, 2462970), (1016160, 2457308), (1024860, 2436448), (1031928, 2419760), (1033315, 2416512), (1034656, 2413380), (1037040, 2407832), (1044192, 2391340), (1050032, 2378040), (1053132, 2371040), (1057920, 2360309), (1071608, 2330160), (1086240, 2298772), (1087104, 2296945), (1093184, 2284170), (1108560, 2252488), (1126244, 2217120), (1130880, 2208031), (1142085, 2186368), (1149386, 2172480), (1165080, 2143216), (1185520, 2106264), (1189020, 2100064), (1195670, 2088384), (1203916, 2074080), (1206690, 2069312), (1208256, 2066630), (1209880, 2063856), (1218224, 2049720), (1228654, 2032320), (1231485, 2027648), (1234240, 2023122), (1239978, 2013760), (1242752, 2009265), (1246913, 2002560), (1261732, 1979040), (1267280, 1970376), (1268288, 1968810), (1287136, 1939980), (1289910, 1935808), (1293320, 1930704), (1305240, 1913072), (1312540, 1902432), (1313584, 1900920), (1316415, 1896832), (1319360, 1892598), (1331520, 1875314), (1339510, 1864128), (1348748, 1851360), (1354880, 1842981), (1358880, 1837556), (1366480, 1827336), (1375904, 1814820), (1378167, 1811840), (1382720, 1805874), (1392256, 1793505), (1404176, 1778280), (1407805, 1773696), (1422624, 1755220), (1434804, 1740320), (1446641, 1726080), (1448320, 1724079), (1451856, 1719880), (1478080, 1689366), (1481088, 1685935), (1504895, 1659264), (1510320, 1653304), (1520736, 1641980), (1522780, 1639776), (1551984, 1608920), (1553440, 1607412), (1575048, 1585360), (1577165, 1583232)]