104976406080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:209

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 59, 60, 62, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 118, 120, 124, 126, 130, 135, 140, 144, 146, 155, 156, 160, 168, 177, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 219, 224, 234, 236, 240, 248, 252, 260, 270, 273, 279, 280, 288, 292, 295, 310, 312, 315, 320, 336, 351, 354, 360, 364, 365, 372, 378, 390, 403, 413, 416, 420, 432, 434, 438, 448, 455, 465, 468, 472, 480, 496, 504, 511, 520, 531, 540, 546, 558, 560, 576, 584, 585, 590, 620, 624, 630, 651, 657, 672, 702, 708, 720, 728, 730, 744, 756, 767, 780, 806, 819, 826, 832, 837, 840, 864, 868, 876, 885, 910, 930, 936, 944, 945, 949, 960, 992, 1008, 1022, 1040, 1062, 1080, 1085, 1092, 1095, 1116, 1120, 1168, 1170, 1180, 1209, 1239, 1240, 1248, 1260, 1302, 1314, 1344, 1365, 1395, 1404, 1416, 1440, 1456, 1460, 1488, 1512, 1533, 1534, 1560, 1593, 1612, 1638, 1652, 1674, 1680, 1728, 1736, 1752, 1755, 1770, 1820, 1829, 1860, 1872, 1888, 1890, 1898, 1953, 1971, 1984, 2015, 2016, 2044, 2065, 2080, 2124, 2160, 2170, 2184, 2190, 2232, 2240, 2263, 2301, 2336, 2340, 2360, 2418, 2457, 2478, 2480, 2496, 2520, 2555, 2604, 2628, 2655, 2730, 2790, 2808, 2821, 2832, 2847, 2880, 2912, 2920, 2976, 3024, 3066, 3068, 3120, 3186, 3224, 3255, 3276, 3285, 3304, 3348, 3360, 3472, 3504, 3510, 3540, 3627, 3640, 3658, 3717, 3720, 3744, 3776, 3780, 3796, 3835, 3906, 3942, 4030, 4032, 4088, 4095, 4130, 4160, 4185, 4248, 4307, 4320, 4340, 4368, 4380, 4464, 4526, 4599, 4602, 4672, 4680, 4720, 4745, 4836, 4914, 4956, 4960, 5040, 5110, 5208, 5256, 5310, 5369, 5460, 5487, 5580, 5616, 5642, 5664, 5694, 5824, 5840, 5859, 5952, 6045, 6048, 6132, 6136, 6195, 6240, 6372, 6448, 6510, 6552, 6570, 6608, 6643, 6696, 6720, 6789, 6903, 6944, 7008, 7020, 7080, 7254, 7280, 7316, 7434, 7440, 7488, 7560, 7592, 7665, 7670, 7812, 7884, 7965, 8060, 8176, 8190, 8260, 8370, 8463, 8496, 8541, 8614, 8640, 8680, 8736, 8760, 8928, 9052, 9145, 9198, 9204, 9360, 9440, 9490, 9672, 9765, 9828, 9855, 9912, 9920, 10080, 10220, 10416, 10512, 10620, 10738, 10881, 10920, 10974, 11151, 11160, 11232, 11284, 11315, 11328, 11388, 11505, 11680, 11718, 12090, 12096, 12264, 12272, 12285, 12390, 12480, 12744, 12803, 12896, 12921, 13020, 13104, 13140, 13216, 13286, 13392, 13578, 13797, 13806, 13888, 14016, 14040, 14105, 14160, 14235, 14508, 14560, 14632, 14868, 14880, 15120, 15184, 15330, 15340, 15624, 15768, 15841, 15930, 16107, 16120, 16352, 16380, 16461, 16520, 16740, 16926, 16992, 17082, 17228, 17360, 17472, 17520, 17856, 18104, 18135, 18290, 18396, 18408, 18585, 18720, 18880, 18980, 19344, 19530, 19656, 19710, 19824, 19929, 20160, 20367, 20440, 20709, 20832, 21024, 21240, 21476, 21535, 21762, 21840, 21948, 22302, 22320, 22464, 22568, 22630, 22776, 22995, 23010, 23360, 23436, 23777, 24180, 24528, 24544, 24570, 24780, 25389, 25488, 25606, 25623, 25792, 25842, 26040, 26208, 26280, 26432, 26572, 26784, 26845, 27156, 27435, 27594, 27612, 28080, 28210, 28320, 28470, 29016, 29120, 29264, 29295, 29419, 29736, 29760, 30149, 30240, 30368, 30660, 30680, 31248, 31536, 31682, 31860, 32214, 32240, 32704, 32760, 32922, 33040, 33215, 33480, 33852, 33945, 33984, 34164, 34456, 34515, 34720, 35040, 36208, 36270, 36580, 36792, 36816, 37170, 37440, 37960, 38409, 38688, 38763, 39060, 39312, 39420, 39648, 39858, 40734, 40880, 41418, 41664, 42048, 42315, 42480, 42705, 42952, 43070, 43524, 43680, 43896, 44604, 44640, 45136, 45260, 45552, 45990, 46020, 46872, 47523, 47554, 48321, 48360, 49056, 49088, 49140, 49383, 49560, 50778, 50976, 51212, 51246, 51684, 52080, 52416, 52560, 53144, 53568, 53690, 54312, 54405, 54870, 55188, 55224, 55755, 55991, 56160, 56420, 56640, 56940, 58032, 58528, 58590, 58838, 59472, 59787, 60298, 60480, 60736, 61101, 61320, 61360, 62496, 63072, 63364, 63720, 64015, 64428, 64480, 64605, 65520, 65844, 66080, 66430, 66960, 67704, 67890, 68328, 68912, 68985, 69030, 69440, 70080, 71331, 72416, 72540, 73160, 73584, 73632, 74340, 75920, 76167, 76818, 77376, 77526, 78120, 78624, 78840, 79205, 79296, 79716, 80535, 81468, 81760, 82305, 82836, 84630, 84960, 85410, 85904, 86140, 87048, 87360, 87792, 88257, 89208, 89280, 90272, 90447, 90520, 91104, 91980, 92040, 93744, 95046, 95108, 96642, 96720, 98112, 98280, 98766, 99120, 99645, 101556, 101835, 101952, 102424, 102492, 103368, 103545, 104160, 105120, 106288, 107380, 108624, 108810, 109740, 110376, 110448, 111510, 111982, 112320, 112840, 113880, 115227, 116064, 116289, 117056, 117180, 117676, 118885, 118944, 119574, 120596, 122202, 122640, 122720, 124992, 126144, 126728, 126945, 127440, 128030, 128115, 128856, 128960, 129210, 131040, 131688, 132160, 132860, 133517, 133920, 135408, 135780, 136656, 137824, 137970, 138060, 142569, 142662, 144832, 144963, 145080, 146320, 147095, 147168, 147264, 148680, 150745, 151840, 152334, 153636, 155052, 156240, 157248, 157680, 158410, 159432, 161070, 162936, 163520, 164610, 165672, 166439, 167973, 169260, 169920, 170820, 171808, 172280, 174096, 175584, 176514, 178416, 179361, 180544, 180894, 181040, 182208, 183960, 184080, 187488, 190092, 190216, 192045, 193284, 193440, 193815, 196560, 197532, 198240, 199290, 203112, 203670, 204848, 204984, 205933, 206736, 207090, 208320, 210240, 212576, 213993, 214760, 217248, 217620, 219480, 220752, 220896, 223020, 223964, 225680, 227760, 230454, 232128, 232578, 234360, 235352, 237615, 237770, 237888, 239148, 241192, 241605, 244404, 245280, 245440, 246915, 253456, 253890, 254880, 256060, 256230, 257712, 258420, 262080, 263376, 264771, 265720, 267034, 267840, 270816, 271341, 271560, 273312, 275648, 275940, 276120, 279955, 285138, 285324, 289926, 290160, 292640, 294190, 294336, 297360, 298935, 301490, 303680, 304668, 305505, 307272, 310104, 312480, 315360, 316820, 318864, 322140, 325872, 329220, 331344, 332878, 335946, 338520, 341640, 343616, 344560, 345681, 348192, 351168, 353028, 356655, 356832, 358722, 361788, 362080, 367920, 368160, 374976, 380184, 380432, 380835, 384090, 386568, 386880, 387630, 391937, 393120, 395064, 396480, 398580, 400551, 406224, 407340, 409696, 409968, 411866, 413472, 414180, 425152, 427707, 427986, 429520, 434496, 435240, 438960, 441285, 441504, 441792, 446040, 447928, 451360, 452235, 455520, 460908, 465156, 468720, 470704, 475230, 475540, 478296, 482384, 483210, 488808, 490560, 493830, 499317, 503919, 506912, 507780, 509760, 512120, 512460, 515424, 516840, 526752, 529542, 531440, 534068, 541632, 542682, 543120, 546624, 551880, 552240, 559910, 570276, 570648, 576135, 579852, 580320, 581445, 585280, 588380, 594720, 597870, 602980, 609336, 611010, 614544, 617799, 620208, 624960, 630720, 633640, 637728, 641979, 644280, 651744, 658440, 662688, 665756, 667585, 671892, 677040, 683280, 689120, 691362, 696384, 706056, 712845, 713310, 713664, 717444, 723576, 724160, 724815, 735840, 736320, 760368, 760864, 761670, 768180, 773136, 775260, 783874, 786240, 790128, 794313, 797160, 801102, 812448, 814023, 814680, 819392, 819936, 823732, 826944, 828360, 832195, 839865, 855414, 855972, 859040, 870480, 877920, 882570, 883008, 892080, 895856, 896805, 902720, 904470, 911040, 921816, 930312, 934619, 937440, 941408, 950460, 951080, 956592, 964768, 966420, 977616, 987660, 998634, 1007838, 1013824, 1015560, 1024240, 1024920, 1029665, 1030848, 1033680, 1053504, 1059084, 1062880, 1068136, 1069965, 1085364, 1086240, 1103760, 1104480, 1119820, 1140552, 1141296, 1152270, 1159704, 1160640, 1162890, 1175811, 1176760, 1189440, 1195740, 1201653, 1205960, 1218672, 1222020, 1229088, 1235598, 1240416, 1267280, 1275456, 1283958, 1288560, 1303488, 1316880, 1323855, 1325376, 1331512, 1335170, 1343784, 1354080, 1356705, 1366560, 1378240, 1382724, 1412112, 1425690, 1426620, 1434888, 1447152, 1449630, 1471680, 1497951, 1511757, 1520736, 1521728, 1523340, 1536360, 1546272, 1550520, 1567748, 1580256, 1588626, 1594320, 1602204, 1624896, 1628046, 1629360, 1639872, 1647464, 1656720, 1664390, 1679730, 1710828, 1711944, 1718080, 1728405, 1735721, 1740960, 1755840, 1765140, 1784160, 1791712, 1793610, 1808940, 1843632, 1853397, 1860624, 1869238, 1874880, 1882816, 1900920, 1902160, 1913184, 1929536, 1932840, 1955232, 1959685, 1975320, 1997268, 2002755, 2015676, 2031120, 2048480, 2049840, 2059330, 2067360, 2118168, 2125760, 2136272, 2138535, 2139930, 2170728, 2172480, 2207520, 2208960, 2239640, 2281104, 2282592, 2304540, 2319408, 2325780, 2351622, 2353520, 2391480, 2403306, 2411920, 2437344, 2444040, 2458176, 2471196, 2480832, 2496585, 2519595, 2534560, 2567916, 2577120, 2633760, 2647710, 2663024, 2670340, 2687568, 2708160, 2713410, 2733120, 2765448, 2803857, 2824224, 2851380, 2853240, 2869776, 2894304, 2899260, 2995902, 3023514, 3041472, 3046680, 3072720, 3088995, 3092544, 3101040, 3135496, 3160512, 3177252, 3188640, 3204408, 3209895, 3256092, 3258720, 3294928, 3313440, 3328780, 3359460, 3421656, 3423888, 3456810, 3471442, 3481920, 3527433, 3530280, 3568320, 3583424, 3587220, 3604959, 3617880, 3687264, 3706794, 3721248, 3738476, 3801840, 3804320, 3826368, 3865680, 3910464, 3919370, 3950640, 3971565, 3994536, 4005510, 4031352, 4062240, 4070115, 4096960, 4099680, 4118660, 4134720, 4236336, 4272544, 4277070, 4279860, 4341456, 4415040, 4479280, 4493853, 4562208, 4565184, 4609080, 4638816, 4651560, 4673095, 4703244, 4707040, 4782960, 4806612, 4823840, 4874688, 4888080, 4942392, 4993170, 5039190, 5069120, 5135832, 5154240, 5207163, 5267520, 5295420, 5326048, 5340680, 5375136, 5426820, 5530896, 5560191, 5607714, 5648448, 5702760, 5706480, 5739552, 5788608, 5798520, 5879055, 5991804, 6008265, 6047028, 6093360, 6145440, 6177990, 6202080, 6270992, 6354504, 6377280, 6408816, 6419790, 6512184, 6517440, 6589856, 6626880, 6657560, 6718920, 6843312, 6847776, 6913620, 6942884, 7054866, 7060560, 7174440, 7209918, 7235760, 7374528, 7413588, 7442496, 7476952, 7489755, 7558785, 7603680, 7608640, 7731360, 7838740, 7901280, 7943130, 7989072, 8011020, 8062704, 8124480, 8140230, 8199360, 8237320, 8411571, 8472672, 8545088, 8554140, 8559720, 8678605, 8682912, 8958560, 8987706, 9124416, 9218160, 9266985, 9277632, 9303120, 9346190, 9406488, 9414080, 9565920, 9613224, 9647680, 9776160, 9884784, 9986340, 10078380, 10271664, 10414326, 10582299, 10590840, 10652096, 10681360, 10750272, 10853640, 11061792, 11120382, 11215428, 11405520, 11412960, 11479104, 11597040, 11758110, 11983608, 12016530, 12094056, 12150047, 12186720, 12290880, 12355980, 12404160, 12541984, 12709008, 12817632, 12839580, 13024368, 13179712, 13315120, 13437840, 13686624, 13695552, 13827240, 13885768, 14019285, 14109732, 14121120, 14348880, 14419836, 14471520, 14827176, 14953904, 14979510, 15117570, 15207360, 15462720, 15621489, 15677480, 15802560, 15886260, 15978144, 16022040, 16125408, 16280460, 16474640, 16823142, 16945344, 17108280, 17119440, 17357210, 17365824, 17637165, 17917120, 17975412, 18024795, 18436320, 18533970, 18606240, 18692380, 18812976, 19131840, 19226448, 19552320, 19769568, 19972680, 20156760, 20543328, 20828652, 21164598, 21181680, 21362720, 21707280, 22123584, 22240764, 22430856, 22469265, 22811040, 22825920, 23194080, 23516220, 23967216, 24033060, 24188112, 24300094, 24373440, 24711960, 25083968, 25234713, 25418016, 25635264, 25679160, 26035815, 26048736, 26630240, 26875680, 27373248, 27654480, 27771536, 27800955, 28038570, 28219464, 28242240, 28697760, 28839672, 28943040, 29654352, 29907808, 29959020, 30235140, 31242978, 31354960, 31772520, 31956288, 32044080, 32250816, 32560920, 32949280, 33646284, 34216560, 34238880, 34714420, 35274330, 35950824, 36049590, 36450141, 36872640, 37067940, 37212480, 37384760, 37625952, 38452896, 39539136, 39945360, 40313520, 41086656, 41657304, 42057855, 42329196, 42363360, 42725440, 43414560, 44481528, 44861712, 44938530, 45622080, 46388160, 46864467, 47032440, 47934432, 48066120, 48376224, 48600188, 49423920, 50469426, 50836032, 51358320, 52071630, 52097472, 52911495, 53260480, 53751360, 55308960, 55543072, 55601910, 56077140, 56438928, 57395520, 57679344, 59308704, 59815616, 59918040, 60470280, 60750235, 62485956, 62709920, 63545040, 64088160, 65121840, 65898560, 67292568, 68433120, 68477760, 69428840, 70548660, 71901648, 72099180, 72900282, 74135880, 74769520, 75251904, 76905792, 78107445, 79890720, 80627040, 83314608, 84115710, 84658392, 84726720, 86829120, 88963056, 89723424, 89877060, 93728934, 94064880, 95868864, 96132240, 96752448, 97200376, 98847840, 100938852, 102716640, 104143260, 105822990, 109350423, 110617920, 111086144, 111203820, 112154280, 112877856, 115358688, 118617408, 119836080, 120940560, 121500470, 124971912, 125419840, 126173565, 127090080, 128176320, 130243680, 134585136, 136866240, 138857680, 141097320, 143803296, 144198360, 145800564, 148271760, 149539040, 156214890, 159781440, 161254080, 166629216, 168231420, 169316784, 177926112, 179446848, 179754120, 182250705, 187457868, 188129760, 192264480, 194400752, 197695680, 201877704, 205433280, 208286520, 211645980, 218700846, 222407640, 224308560, 225755712, 230717376, 234322335, 239672160, 241881120, 243000940, 249943824, 252347130, 254180160, 260487360, 269170272, 277715360, 282194640, 287606592, 288396720, 291601128, 296543520, 299078080, 312429780, 328051269, 333258432, 336462840, 338633568, 355852224, 359508240, 364501410, 374915736, 376259520, 384528960, 388801504, 403755408, 416573040, 423291960, 437401692, 444815280, 448617120, 468644670, 479344320, 483762240, 486001880, 499887648, 504694260, 538340544, 546752115, 555430720, 564389280, 576793440, 583202256, 593087040, 624859560, 656102538, 672925680, 677267136, 719016480, 729002820, 749831472, 777603008, 807510816, 833146080, 846583920, 874803384, 889630560, 897234240, 937289340, 972003760, 999775296, 1009388520, 1093504230, 1128778560, 1153586880, 1166404512, 1249719120, 1312205076, 1345851360, 1438032960, 1458005640, 1499662944, 1615021632, 1640256345, 1666292160, 1693167840, 1749606768, 1779261120, 1874578680, 1944007520, 2018777040, 2187008460, 2332809024, 2499438240, 2624410152, 2691702720, 2916011280, 2999325888, 3280512690, 3386335680, 3499213536, 3749157360, 3888015040, 4037554080, 4374016920, 4998876480, 5248820304, 5832022560, 6561025380, 6998427072, 7498314720, 8075108160, 8748033840, 10497640608, 11664045120, 13122050760, 14996629440, 17496067680, 20995281216, 26244101520, 34992135360, 52488203040, 104976406080]

約数ペア:

[(1, 104976406080), (2, 52488203040), (3, 34992135360), (4, 26244101520), (5, 20995281216), (6, 17496067680), (7, 14996629440), (8, 13122050760), (9, 11664045120), (10, 10497640608), (12, 8748033840), (13, 8075108160), (14, 7498314720), (15, 6998427072), (16, 6561025380), (18, 5832022560), (20, 5248820304), (21, 4998876480), (24, 4374016920), (26, 4037554080), (27, 3888015040), (28, 3749157360), (30, 3499213536), (31, 3386335680), (32, 3280512690), (35, 2999325888), (36, 2916011280), (39, 2691702720), (40, 2624410152), (42, 2499438240), (45, 2332809024), (48, 2187008460), (52, 2018777040), (54, 1944007520), (56, 1874578680), (59, 1779261120), (60, 1749606768), (62, 1693167840), (63, 1666292160), (64, 1640256345), (65, 1615021632), (70, 1499662944), (72, 1458005640), (73, 1438032960), (78, 1345851360), (80, 1312205076), (84, 1249719120), (90, 1166404512), (91, 1153586880), (93, 1128778560), (96, 1093504230), (104, 1009388520), (105, 999775296), (108, 972003760), (112, 937289340), (117, 897234240), (118, 889630560), (120, 874803384), (124, 846583920), (126, 833146080), (130, 807510816), (135, 777603008), (140, 749831472), (144, 729002820), (146, 719016480), (155, 677267136), (156, 672925680), (160, 656102538), (168, 624859560), (177, 593087040), (180, 583202256), (182, 576793440), (186, 564389280), (189, 555430720), (192, 546752115), (195, 538340544), (208, 504694260), (210, 499887648), (216, 486001880), (217, 483762240), (219, 479344320), (224, 468644670), (234, 448617120), (236, 444815280), (240, 437401692), (248, 423291960), (252, 416573040), (260, 403755408), (270, 388801504), (273, 384528960), (279, 376259520), (280, 374915736), (288, 364501410), (292, 359508240), (295, 355852224), (310, 338633568), (312, 336462840), (315, 333258432), (320, 328051269), (336, 312429780), (351, 299078080), (354, 296543520), (360, 291601128), (364, 288396720), (365, 287606592), (372, 282194640), (378, 277715360), (390, 269170272), (403, 260487360), (413, 254180160), (416, 252347130), (420, 249943824), (432, 243000940), (434, 241881120), (438, 239672160), (448, 234322335), (455, 230717376), (465, 225755712), (468, 224308560), (472, 222407640), (480, 218700846), (496, 211645980), (504, 208286520), (511, 205433280), (520, 201877704), (531, 197695680), (540, 194400752), (546, 192264480), (558, 188129760), (560, 187457868), (576, 182250705), (584, 179754120), (585, 179446848), (590, 177926112), (620, 169316784), (624, 168231420), (630, 166629216), (651, 161254080), (657, 159781440), (672, 156214890), (702, 149539040), (708, 148271760), (720, 145800564), (728, 144198360), (730, 143803296), (744, 141097320), (756, 138857680), (767, 136866240), (780, 134585136), (806, 130243680), (819, 128176320), (826, 127090080), (832, 126173565), (837, 125419840), (840, 124971912), (864, 121500470), (868, 120940560), (876, 119836080), (885, 118617408), (910, 115358688), (930, 112877856), (936, 112154280), (944, 111203820), (945, 111086144), (949, 110617920), (960, 109350423), (992, 105822990), (1008, 104143260), (1022, 102716640), (1040, 100938852), (1062, 98847840), (1080, 97200376), (1085, 96752448), (1092, 96132240), (1095, 95868864), (1116, 94064880), (1120, 93728934), (1168, 89877060), (1170, 89723424), (1180, 88963056), (1209, 86829120), (1239, 84726720), (1240, 84658392), (1248, 84115710), (1260, 83314608), (1302, 80627040), (1314, 79890720), (1344, 78107445), (1365, 76905792), (1395, 75251904), (1404, 74769520), (1416, 74135880), (1440, 72900282), (1456, 72099180), (1460, 71901648), (1488, 70548660), (1512, 69428840), (1533, 68477760), (1534, 68433120), (1560, 67292568), (1593, 65898560), (1612, 65121840), (1638, 64088160), (1652, 63545040), (1674, 62709920), (1680, 62485956), (1728, 60750235), (1736, 60470280), (1752, 59918040), (1755, 59815616), (1770, 59308704), (1820, 57679344), (1829, 57395520), (1860, 56438928), (1872, 56077140), (1888, 55601910), (1890, 55543072), (1898, 55308960), (1953, 53751360), (1971, 53260480), (1984, 52911495), (2015, 52097472), (2016, 52071630), (2044, 51358320), (2065, 50836032), (2080, 50469426), (2124, 49423920), (2160, 48600188), (2170, 48376224), (2184, 48066120), (2190, 47934432), (2232, 47032440), (2240, 46864467), (2263, 46388160), (2301, 45622080), (2336, 44938530), (2340, 44861712), (2360, 44481528), (2418, 43414560), (2457, 42725440), (2478, 42363360), (2480, 42329196), (2496, 42057855), (2520, 41657304), (2555, 41086656), (2604, 40313520), (2628, 39945360), (2655, 39539136), (2730, 38452896), (2790, 37625952), (2808, 37384760), (2821, 37212480), (2832, 37067940), (2847, 36872640), (2880, 36450141), (2912, 36049590), (2920, 35950824), (2976, 35274330), (3024, 34714420), (3066, 34238880), (3068, 34216560), (3120, 33646284), (3186, 32949280), (3224, 32560920), (3255, 32250816), (3276, 32044080), (3285, 31956288), (3304, 31772520), (3348, 31354960), (3360, 31242978), (3472, 30235140), (3504, 29959020), (3510, 29907808), (3540, 29654352), (3627, 28943040), (3640, 28839672), (3658, 28697760), (3717, 28242240), (3720, 28219464), (3744, 28038570), (3776, 27800955), (3780, 27771536), (3796, 27654480), (3835, 27373248), (3906, 26875680), (3942, 26630240), (4030, 26048736), (4032, 26035815), (4088, 25679160), (4095, 25635264), (4130, 25418016), (4160, 25234713), (4185, 25083968), (4248, 24711960), (4307, 24373440), (4320, 24300094), (4340, 24188112), (4368, 24033060), (4380, 23967216), (4464, 23516220), (4526, 23194080), (4599, 22825920), (4602, 22811040), (4672, 22469265), (4680, 22430856), (4720, 22240764), (4745, 22123584), (4836, 21707280), (4914, 21362720), (4956, 21181680), (4960, 21164598), (5040, 20828652), (5110, 20543328), (5208, 20156760), (5256, 19972680), (5310, 19769568), (5369, 19552320), (5460, 19226448), (5487, 19131840), (5580, 18812976), (5616, 18692380), (5642, 18606240), (5664, 18533970), (5694, 18436320), (5824, 18024795), (5840, 17975412), (5859, 17917120), (5952, 17637165), (6045, 17365824), (6048, 17357210), (6132, 17119440), (6136, 17108280), (6195, 16945344), (6240, 16823142), (6372, 16474640), (6448, 16280460), (6510, 16125408), (6552, 16022040), (6570, 15978144), (6608, 15886260), (6643, 15802560), (6696, 15677480), (6720, 15621489), (6789, 15462720), (6903, 15207360), (6944, 15117570), (7008, 14979510), (7020, 14953904), (7080, 14827176), (7254, 14471520), (7280, 14419836), (7316, 14348880), (7434, 14121120), (7440, 14109732), (7488, 14019285), (7560, 13885768), (7592, 13827240), (7665, 13695552), (7670, 13686624), (7812, 13437840), (7884, 13315120), (7965, 13179712), (8060, 13024368), (8176, 12839580), (8190, 12817632), (8260, 12709008), (8370, 12541984), (8463, 12404160), (8496, 12355980), (8541, 12290880), (8614, 12186720), (8640, 12150047), (8680, 12094056), (8736, 12016530), (8760, 11983608), (8928, 11758110), (9052, 11597040), (9145, 11479104), (9198, 11412960), (9204, 11405520), (9360, 11215428), (9440, 11120382), (9490, 11061792), (9672, 10853640), (9765, 10750272), (9828, 10681360), (9855, 10652096), (9912, 10590840), (9920, 10582299), (10080, 10414326), (10220, 10271664), (10416, 10078380), (10512, 9986340), (10620, 9884784), (10738, 9776160), (10881, 9647680), (10920, 9613224), (10974, 9565920), (11151, 9414080), (11160, 9406488), (11232, 9346190), (11284, 9303120), (11315, 9277632), (11328, 9266985), (11388, 9218160), (11505, 9124416), (11680, 8987706), (11718, 8958560), (12090, 8682912), (12096, 8678605), (12264, 8559720), (12272, 8554140), (12285, 8545088), (12390, 8472672), (12480, 8411571), (12744, 8237320), (12803, 8199360), (12896, 8140230), (12921, 8124480), (13020, 8062704), (13104, 8011020), (13140, 7989072), (13216, 7943130), (13286, 7901280), (13392, 7838740), (13578, 7731360), (13797, 7608640), (13806, 7603680), (13888, 7558785), (14016, 7489755), (14040, 7476952), (14105, 7442496), (14160, 7413588), (14235, 7374528), (14508, 7235760), (14560, 7209918), (14632, 7174440), (14868, 7060560), (14880, 7054866), (15120, 6942884), (15184, 6913620), (15330, 6847776), (15340, 6843312), (15624, 6718920), (15768, 6657560), (15841, 6626880), (15930, 6589856), (16107, 6517440), (16120, 6512184), (16352, 6419790), (16380, 6408816), (16461, 6377280), (16520, 6354504), (16740, 6270992), (16926, 6202080), (16992, 6177990), (17082, 6145440), (17228, 6093360), (17360, 6047028), (17472, 6008265), (17520, 5991804), (17856, 5879055), (18104, 5798520), (18135, 5788608), (18290, 5739552), (18396, 5706480), (18408, 5702760), (18585, 5648448), (18720, 5607714), (18880, 5560191), (18980, 5530896), (19344, 5426820), (19530, 5375136), (19656, 5340680), (19710, 5326048), (19824, 5295420), (19929, 5267520), (20160, 5207163), (20367, 5154240), (20440, 5135832), (20709, 5069120), (20832, 5039190), (21024, 4993170), (21240, 4942392), (21476, 4888080), (21535, 4874688), (21762, 4823840), (21840, 4806612), (21948, 4782960), (22302, 4707040), (22320, 4703244), (22464, 4673095), (22568, 4651560), (22630, 4638816), (22776, 4609080), (22995, 4565184), (23010, 4562208), (23360, 4493853), (23436, 4479280), (23777, 4415040), (24180, 4341456), (24528, 4279860), (24544, 4277070), (24570, 4272544), (24780, 4236336), (25389, 4134720), (25488, 4118660), (25606, 4099680), (25623, 4096960), (25792, 4070115), (25842, 4062240), (26040, 4031352), (26208, 4005510), (26280, 3994536), (26432, 3971565), (26572, 3950640), (26784, 3919370), (26845, 3910464), (27156, 3865680), (27435, 3826368), (27594, 3804320), (27612, 3801840), (28080, 3738476), (28210, 3721248), (28320, 3706794), (28470, 3687264), (29016, 3617880), (29120, 3604959), (29264, 3587220), (29295, 3583424), (29419, 3568320), (29736, 3530280), (29760, 3527433), (30149, 3481920), (30240, 3471442), (30368, 3456810), (30660, 3423888), (30680, 3421656), (31248, 3359460), (31536, 3328780), (31682, 3313440), (31860, 3294928), (32214, 3258720), (32240, 3256092), (32704, 3209895), (32760, 3204408), (32922, 3188640), (33040, 3177252), (33215, 3160512), (33480, 3135496), (33852, 3101040), (33945, 3092544), (33984, 3088995), (34164, 3072720), (34456, 3046680), (34515, 3041472), (34720, 3023514), (35040, 2995902), (36208, 2899260), (36270, 2894304), (36580, 2869776), (36792, 2853240), (36816, 2851380), (37170, 2824224), (37440, 2803857), (37960, 2765448), (38409, 2733120), (38688, 2713410), (38763, 2708160), (39060, 2687568), (39312, 2670340), (39420, 2663024), (39648, 2647710), (39858, 2633760), (40734, 2577120), (40880, 2567916), (41418, 2534560), (41664, 2519595), (42048, 2496585), (42315, 2480832), (42480, 2471196), (42705, 2458176), (42952, 2444040), (43070, 2437344), (43524, 2411920), (43680, 2403306), (43896, 2391480), (44604, 2353520), (44640, 2351622), (45136, 2325780), (45260, 2319408), (45552, 2304540), (45990, 2282592), (46020, 2281104), (46872, 2239640), (47523, 2208960), (47554, 2207520), (48321, 2172480), (48360, 2170728), (49056, 2139930), (49088, 2138535), (49140, 2136272), (49383, 2125760), (49560, 2118168), (50778, 2067360), (50976, 2059330), (51212, 2049840), (51246, 2048480), (51684, 2031120), (52080, 2015676), (52416, 2002755), (52560, 1997268), (53144, 1975320), (53568, 1959685), (53690, 1955232), (54312, 1932840), (54405, 1929536), (54870, 1913184), (55188, 1902160), (55224, 1900920), (55755, 1882816), (55991, 1874880), (56160, 1869238), (56420, 1860624), (56640, 1853397), (56940, 1843632), (58032, 1808940), (58528, 1793610), (58590, 1791712), (58838, 1784160), (59472, 1765140), (59787, 1755840), (60298, 1740960), (60480, 1735721), (60736, 1728405), (61101, 1718080), (61320, 1711944), (61360, 1710828), (62496, 1679730), (63072, 1664390), (63364, 1656720), (63720, 1647464), (64015, 1639872), (64428, 1629360), (64480, 1628046), (64605, 1624896), (65520, 1602204), (65844, 1594320), (66080, 1588626), (66430, 1580256), (66960, 1567748), (67704, 1550520), (67890, 1546272), (68328, 1536360), (68912, 1523340), (68985, 1521728), (69030, 1520736), (69440, 1511757), (70080, 1497951), (71331, 1471680), (72416, 1449630), (72540, 1447152), (73160, 1434888), (73584, 1426620), (73632, 1425690), (74340, 1412112), (75920, 1382724), (76167, 1378240), (76818, 1366560), (77376, 1356705), (77526, 1354080), (78120, 1343784), (78624, 1335170), (78840, 1331512), (79205, 1325376), (79296, 1323855), (79716, 1316880), (80535, 1303488), (81468, 1288560), (81760, 1283958), (82305, 1275456), (82836, 1267280), (84630, 1240416), (84960, 1235598), (85410, 1229088), (85904, 1222020), (86140, 1218672), (87048, 1205960), (87360, 1201653), (87792, 1195740), (88257, 1189440), (89208, 1176760), (89280, 1175811), (90272, 1162890), (90447, 1160640), (90520, 1159704), (91104, 1152270), (91980, 1141296), (92040, 1140552), (93744, 1119820), (95046, 1104480), (95108, 1103760), (96642, 1086240), (96720, 1085364), (98112, 1069965), (98280, 1068136), (98766, 1062880), (99120, 1059084), (99645, 1053504), (101556, 1033680), (101835, 1030848), (101952, 1029665), (102424, 1024920), (102492, 1024240), (103368, 1015560), (103545, 1013824), (104160, 1007838), (105120, 998634), (106288, 987660), (107380, 977616), (108624, 966420), (108810, 964768), (109740, 956592), (110376, 951080), (110448, 950460), (111510, 941408), (111982, 937440), (112320, 934619), (112840, 930312), (113880, 921816), (115227, 911040), (116064, 904470), (116289, 902720), (117056, 896805), (117180, 895856), (117676, 892080), (118885, 883008), (118944, 882570), (119574, 877920), (120596, 870480), (122202, 859040), (122640, 855972), (122720, 855414), (124992, 839865), (126144, 832195), (126728, 828360), (126945, 826944), (127440, 823732), (128030, 819936), (128115, 819392), (128856, 814680), (128960, 814023), (129210, 812448), (131040, 801102), (131688, 797160), (132160, 794313), (132860, 790128), (133517, 786240), (133920, 783874), (135408, 775260), (135780, 773136), (136656, 768180), (137824, 761670), (137970, 760864), (138060, 760368), (142569, 736320), (142662, 735840), (144832, 724815), (144963, 724160), (145080, 723576), (146320, 717444), (147095, 713664), (147168, 713310), (147264, 712845), (148680, 706056), (150745, 696384), (151840, 691362), (152334, 689120), (153636, 683280), (155052, 677040), (156240, 671892), (157248, 667585), (157680, 665756), (158410, 662688), (159432, 658440), (161070, 651744), (162936, 644280), (163520, 641979), (164610, 637728), (165672, 633640), (166439, 630720), (167973, 624960), (169260, 620208), (169920, 617799), (170820, 614544), (171808, 611010), (172280, 609336), (174096, 602980), (175584, 597870), (176514, 594720), (178416, 588380), (179361, 585280), (180544, 581445), (180894, 580320), (181040, 579852), (182208, 576135), (183960, 570648), (184080, 570276), (187488, 559910), (190092, 552240), (190216, 551880), (192045, 546624), (193284, 543120), (193440, 542682), (193815, 541632), (196560, 534068), (197532, 531440), (198240, 529542), (199290, 526752), (203112, 516840), (203670, 515424), (204848, 512460), (204984, 512120), (205933, 509760), (206736, 507780), (207090, 506912), (208320, 503919), (210240, 499317), (212576, 493830), (213993, 490560), (214760, 488808), (217248, 483210), (217620, 482384), (219480, 478296), (220752, 475540), (220896, 475230), (223020, 470704), (223964, 468720), (225680, 465156), (227760, 460908), (230454, 455520), (232128, 452235), (232578, 451360), (234360, 447928), (235352, 446040), (237615, 441792), (237770, 441504), (237888, 441285), (239148, 438960), (241192, 435240), (241605, 434496), (244404, 429520), (245280, 427986), (245440, 427707), (246915, 425152), (253456, 414180), (253890, 413472), (254880, 411866), (256060, 409968), (256230, 409696), (257712, 407340), (258420, 406224), (262080, 400551), (263376, 398580), (264771, 396480), (265720, 395064), (267034, 393120), (267840, 391937), (270816, 387630), (271341, 386880), (271560, 386568), (273312, 384090), (275648, 380835), (275940, 380432), (276120, 380184), (279955, 374976), (285138, 368160), (285324, 367920), (289926, 362080), (290160, 361788), (292640, 358722), (294190, 356832), (294336, 356655), (297360, 353028), (298935, 351168), (301490, 348192), (303680, 345681), (304668, 344560), (305505, 343616), (307272, 341640), (310104, 338520), (312480, 335946), (315360, 332878), (316820, 331344), (318864, 329220), (322140, 325872)]