30868104960

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:174

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 51, 55, 56, 60, 63, 64, 66, 68, 69, 70, 72, 77, 80, 84, 85, 88, 89, 90, 92, 96, 99, 102, 105, 110, 112, 115, 119, 120, 126, 128, 132, 136, 138, 140, 144, 153, 154, 160, 161, 165, 168, 170, 176, 178, 180, 184, 187, 192, 198, 204, 207, 210, 220, 224, 230, 231, 238, 240, 252, 253, 255, 256, 264, 267, 272, 276, 280, 288, 306, 308, 315, 320, 322, 330, 336, 340, 345, 352, 356, 357, 360, 368, 374, 384, 385, 391, 396, 408, 414, 420, 440, 445, 448, 460, 462, 476, 480, 483, 495, 504, 506, 510, 528, 534, 544, 552, 560, 561, 576, 595, 612, 616, 623, 630, 640, 644, 660, 672, 680, 690, 693, 704, 712, 714, 720, 736, 748, 759, 765, 768, 770, 782, 792, 801, 805, 816, 828, 840, 880, 890, 896, 920, 924, 935, 952, 960, 966, 979, 990, 1008, 1012, 1020, 1035, 1056, 1068, 1071, 1088, 1104, 1120, 1122, 1152, 1155, 1173, 1190, 1224, 1232, 1246, 1260, 1265, 1280, 1288, 1309, 1320, 1335, 1344, 1360, 1380, 1386, 1408, 1424, 1428, 1440, 1449, 1472, 1496, 1513, 1518, 1530, 1540, 1564, 1584, 1602, 1610, 1632, 1656, 1680, 1683, 1760, 1771, 1780, 1785, 1792, 1840, 1848, 1869, 1870, 1904, 1920, 1932, 1955, 1958, 1980, 2016, 2024, 2040, 2047, 2070, 2112, 2136, 2142, 2176, 2208, 2240, 2244, 2277, 2304, 2310, 2346, 2380, 2415, 2448, 2464, 2492, 2520, 2530, 2576, 2618, 2640, 2670, 2688, 2720, 2737, 2760, 2772, 2805, 2816, 2848, 2856, 2880, 2898, 2937, 2944, 2992, 3026, 3036, 3060, 3080, 3115, 3128, 3168, 3204, 3220, 3264, 3312, 3360, 3366, 3465, 3519, 3520, 3542, 3560, 3570, 3680, 3696, 3738, 3740, 3795, 3808, 3840, 3864, 3910, 3916, 3927, 3960, 4005, 4032, 4048, 4080, 4094, 4140, 4224, 4272, 4284, 4301, 4352, 4416, 4480, 4488, 4539, 4554, 4620, 4692, 4760, 4830, 4895, 4896, 4928, 4984, 5040, 5060, 5152, 5236, 5280, 5313, 5340, 5355, 5376, 5440, 5474, 5520, 5544, 5607, 5610, 5696, 5712, 5760, 5796, 5865, 5874, 5888, 5984, 6052, 6072, 6120, 6141, 6160, 6230, 6256, 6336, 6408, 6440, 6528, 6545, 6624, 6720, 6732, 6853, 6930, 7038, 7040, 7084, 7120, 7140, 7245, 7360, 7392, 7476, 7480, 7565, 7590, 7616, 7728, 7820, 7832, 7854, 7920, 8010, 8064, 8096, 8160, 8188, 8211, 8280, 8415, 8448, 8544, 8568, 8602, 8811, 8832, 8855, 8960, 8976, 9078, 9108, 9240, 9345, 9384, 9520, 9660, 9790, 9792, 9856, 9968, 10080, 10120, 10235, 10304, 10472, 10560, 10591, 10626, 10680, 10710, 10880, 10948, 11040, 11088, 11214, 11220, 11385, 11392, 11424, 11520, 11592, 11730, 11748, 11781, 11968, 12104, 12144, 12240, 12282, 12320, 12460, 12512, 12672, 12816, 12880, 12903, 13056, 13090, 13248, 13440, 13464, 13617, 13685, 13706, 13860, 14076, 14080, 14168, 14240, 14280, 14329, 14490, 14685, 14720, 14784, 14952, 14960, 15130, 15180, 15232, 15456, 15640, 15664, 15708, 15840, 15939, 16020, 16128, 16192, 16320, 16376, 16422, 16560, 16643, 16830, 17088, 17136, 17204, 17595, 17622, 17664, 17710, 17952, 18156, 18216, 18423, 18480, 18690, 18768, 19040, 19320, 19580, 19584, 19635, 19712, 19936, 20160, 20240, 20470, 20559, 20608, 20944, 21120, 21182, 21252, 21360, 21420, 21505, 21760, 21896, 22080, 22176, 22428, 22440, 22517, 22695, 22770, 22784, 22848, 23184, 23460, 23496, 23562, 23936, 24208, 24288, 24480, 24564, 24633, 24640, 24920, 25024, 25344, 25632, 25760, 25806, 26180, 26496, 26565, 26880, 26928, 27234, 27370, 27412, 27720, 28035, 28152, 28336, 28480, 28560, 28658, 28980, 29370, 29440, 29568, 29904, 29920, 30107, 30260, 30360, 30464, 30705, 30912, 31280, 31328, 31416, 31680, 31773, 31878, 32040, 32384, 32640, 32752, 32844, 33120, 33286, 33660, 34176, 34265, 34272, 34408, 34799, 35190, 35244, 35420, 35904, 36312, 36432, 36846, 36960, 37380, 37536, 38080, 38640, 38709, 39160, 39168, 39270, 39872, 40320, 40480, 40940, 41055, 41118, 41216, 41888, 42240, 42364, 42504, 42720, 42840, 42987, 43010, 43792, 44055, 44160, 44352, 44856, 44880, 45034, 45390, 45540, 45696, 46368, 46920, 46992, 47124, 47872, 48416, 48576, 48960, 49128, 49266, 49280, 49840, 49929, 50048, 51264, 51520, 51612, 52360, 52955, 52992, 53130, 53856, 54468, 54740, 54824, 55440, 56070, 56304, 56672, 56960, 57120, 57316, 57960, 58740, 58905, 59136, 59808, 59840, 60214, 60520, 60720, 61410, 61677, 61824, 62560, 62656, 62832, 63360, 63546, 63756, 64080, 64515, 64768, 65280, 65504, 65688, 66240, 66572, 67320, 67551, 68085, 68352, 68530, 68544, 68816, 69598, 70380, 70488, 70840, 71645, 71808, 72624, 72864, 73692, 73920, 74760, 75072, 76160, 77280, 77418, 78320, 78540, 79695, 79744, 80640, 80960, 81880, 82110, 82236, 83215, 83776, 84728, 85008, 85440, 85680, 85974, 86020, 87584, 88110, 88320, 88704, 89712, 89760, 90068, 90321, 90780, 91080, 91392, 92115, 92736, 93840, 93984, 94248, 95319, 96832, 97152, 97920, 98256, 98532, 98560, 99680, 99858, 100096, 102528, 102795, 103040, 103224, 104397, 104720, 105910, 106260, 107712, 108936, 109480, 109648, 110880, 112140, 112585, 112608, 113344, 113920, 114240, 114632, 115920, 116501, 117480, 117810, 119616, 119680, 120428, 121040, 121440, 122820, 123165, 123354, 123648, 125120, 125312, 125664, 126720, 127092, 127512, 128160, 128961, 129030, 131008, 131376, 132480, 133144, 134640, 135102, 136170, 137060, 137088, 137632, 139196, 140760, 140976, 141680, 143290, 143616, 145248, 145728, 147384, 147840, 149520, 149787, 150144, 150535, 152320, 154560, 154836, 156640, 157080, 157619, 158865, 159390, 159488, 161920, 163760, 164220, 164472, 166430, 167552, 169456, 170016, 170880, 171360, 171948, 172040, 173995, 175168, 176220, 177408, 179424, 179520, 180136, 180642, 181560, 182160, 184230, 185472, 187680, 187968, 188496, 190638, 193545, 193664, 194304, 195840, 196512, 197064, 199360, 199716, 202653, 205056, 205590, 206080, 206448, 208794, 209440, 211820, 212520, 214935, 215424, 217872, 218960, 219296, 221760, 224280, 225170, 225216, 226688, 228480, 229264, 231840, 233002, 234960, 235620, 239232, 239360, 240856, 242080, 242880, 243593, 245640, 246330, 246708, 249645, 250240, 250624, 251328, 254184, 255024, 256320, 257922, 258060, 262016, 262752, 264960, 266288, 269280, 270204, 270963, 272340, 274120, 274176, 275264, 278392, 281520, 281952, 283360, 286580, 290496, 291456, 294768, 295680, 299040, 299574, 300288, 301070, 308385, 309120, 309672, 313191, 313280, 314160, 315238, 317730, 318780, 323840, 327520, 328440, 328944, 332860, 335104, 337755, 338912, 340032, 341760, 342720, 343896, 344080, 347990, 349503, 350336, 352440, 358848, 359040, 360272, 361284, 363120, 364320, 368460, 370944, 375360, 375936, 376992, 381276, 382789, 387090, 387328, 393024, 394128, 398720, 399432, 405306, 411180, 412896, 417588, 418880, 423640, 425040, 429870, 430848, 435744, 437920, 438592, 443520, 448560, 450340, 450432, 451605, 453376, 456960, 458528, 463680, 466004, 469920, 471240, 472857, 476595, 478464, 481712, 484160, 485760, 487186, 491280, 492660, 493416, 499290, 500480, 502656, 508368, 510048, 512640, 515844, 516120, 521985, 524032, 525504, 532576, 538560, 540408, 541926, 544680, 548240, 550528, 556784, 563040, 563904, 566720, 573160, 580992, 582505, 582912, 589536, 598080, 599148, 602140, 616770, 618240, 619344, 626382, 626560, 628320, 630476, 635460, 637560, 644805, 655040, 656880, 657888, 665720, 675510, 677824, 680064, 685440, 687792, 688160, 695980, 699006, 700672, 704880, 717696, 718080, 720544, 722568, 726240, 728640, 730779, 736920, 748935, 750720, 751872, 753984, 762552, 765578, 774180, 786048, 788095, 788256, 797440, 798864, 810612, 822360, 825792, 835176, 837760, 847280, 850080, 859740, 871488, 875840, 877184, 887040, 897120, 900680, 900864, 903210, 917056, 927360, 932008, 939840, 942480, 945714, 953190, 963424, 968320, 971520, 974372, 982560, 985320, 986832, 998580, 1005312, 1013265, 1016736, 1020096, 1025280, 1031688, 1032240, 1043970, 1048509, 1051008, 1065152, 1077120, 1080816, 1083852, 1089360, 1096480, 1101056, 1113568, 1126080, 1127808, 1133440, 1146320, 1148367, 1161984, 1165010, 1179072, 1196160, 1198296, 1204280, 1217965, 1233540, 1238688, 1252764, 1253120, 1256640, 1260952, 1270920, 1275120, 1289610, 1310080, 1313760, 1315776, 1331440, 1351020, 1354815, 1355648, 1360128, 1370880, 1375584, 1376320, 1391960, 1398012, 1409760, 1418571, 1435392, 1441088, 1445136, 1452480, 1457280, 1461558, 1473840, 1497870, 1501440, 1507968, 1525104, 1531156, 1548360, 1565955, 1572096, 1576190, 1576512, 1597728, 1621224, 1644720, 1651584, 1670352, 1675520, 1694560, 1700160, 1719480, 1742976, 1747515, 1751680, 1754368, 1794240, 1801360, 1806420, 1834112, 1854720, 1864016, 1879680, 1884960, 1891428, 1906380, 1913945, 1926848, 1936640, 1948744, 1965120, 1970640, 1973664, 1997160, 2026530, 2033472, 2040192, 2063376, 2064480, 2087940, 2097018, 2102016, 2130304, 2154240, 2161632, 2167704, 2178720, 2192337, 2192960, 2227136, 2252160, 2255616, 2266880, 2292640, 2296734, 2330020, 2358144, 2364285, 2392320, 2396592, 2408560, 2435930, 2467080, 2477376, 2505528, 2513280, 2521904, 2541840, 2550240, 2579220, 2620160, 2627520, 2631552, 2662880, 2679523, 2702040, 2709630, 2711296, 2751168, 2752640, 2783920, 2796024, 2819520, 2837142, 2882176, 2890272, 2904960, 2914560, 2923116, 2947680, 2995740, 3015936, 3050208, 3062312, 3096720, 3131910, 3152380, 3153024, 3195456, 3242448, 3289440, 3303168, 3340704, 3389120, 3400320, 3438960, 3445101, 3485952, 3495030, 3503360, 3588480, 3602720, 3612840, 3653895, 3668224, 3728032, 3759360, 3769920, 3782856, 3812760, 3827890, 3853696, 3897488, 3930240, 3941280, 3947328, 3994320, 4053060, 4066944, 4080384, 4126752, 4128960, 4175880, 4194036, 4260608, 4323264, 4335408, 4357440, 4384674, 4385920, 4454272, 4504320, 4585280, 4593468, 4660040, 4716288, 4728570, 4793184, 4817120, 4871860, 4934160, 4954752, 5011056, 5026560, 5043808, 5083680, 5100480, 5158440, 5242545, 5255040, 5263104, 5325760, 5359046, 5404080, 5419260, 5502336, 5505280, 5567840, 5592048, 5639040, 5674284, 5741835, 5764352, 5780544, 5809920, 5846232, 5895360, 5991480, 6100416, 6124624, 6193440, 6263820, 6304760, 6306048, 6390912, 6484896, 6578880, 6681408, 6778240, 6800640, 6877920, 6890202, 6990060, 7092855, 7176960, 7205440, 7225680, 7307790, 7456064, 7539840, 7565712, 7625520, 7655780, 7707392, 7794976, 7860480, 7882560, 7894656, 7988640, 8038569, 8106120, 8133888, 8253504, 8257920, 8351760, 8388072, 8646528, 8670816, 8714880, 8769348, 8771840, 8908544, 9170560, 9186936, 9320080, 9457140, 9586368, 9634240, 9743720, 9868320, 9909504, 10022112, 10087616, 10167360, 10200960, 10316880, 10485090, 10510080, 10651520, 10718092, 10808160, 10838520, 10961685, 11004672, 11135680, 11184096, 11278080, 11348568, 11483670, 11561088, 11692464, 11790720, 11982960, 12200832, 12249248, 12386880, 12527640, 12609520, 12781824, 12969792, 13157760, 13362816, 13397615, 13556480, 13755840, 13780404, 13980120, 14185710, 14410880, 14451360, 14615580, 14912128, 15079680, 15131424, 15251040, 15311560, 15589952, 15765120, 15789312, 15977280, 16077138, 16212240, 16507008, 16515840, 16703520, 16776144, 17225505, 17293056, 17341632, 17429760, 17538696, 18341120, 18373872, 18640160, 18914280, 19172736, 19268480, 19487440, 19736640, 20044224, 20175232, 20334720, 20401920, 20633760, 20970180, 21303040, 21436184, 21616320, 21677040, 21923370, 22271360, 22368192, 22697136, 22967340, 23122176, 23384928, 23581440, 23965920, 24115707, 24401664, 24498496, 24773760, 25055280, 25219040, 25939584, 26315520, 26725632, 26795230, 27511680, 27560808, 27960240, 28371420, 28821760, 28902720, 29231160, 29824256, 30262848, 30502080, 30623120, 31179904, 31530240, 31954560, 32154276, 32424480, 33014016, 33407040, 33552288, 34451010, 34683264, 35077392, 36747744, 37280320, 37828560, 38345472, 38536960, 38974880, 39473280, 40088448, 40192845, 40350464, 40669440, 41267520, 41940360, 42872368, 43232640, 43354080, 43846740, 44542720, 44736384, 45394272, 45934680, 46769856, 47931840, 48231414, 48996992, 49547520, 50110560, 50438080, 51879168, 53590460, 55023360, 55121616, 55920480, 56742840, 57805440, 58462320, 60525696, 61004160, 61246240, 62359808, 63909120, 64308552, 64848960, 66814080, 67104576, 68902020, 69366528, 70154784, 73495488, 74560640, 75657120, 77949760, 78946560, 80176896, 80385690, 82535040, 83880720, 85744736, 86465280, 86708160, 87693480, 89472768, 90788544, 91869360, 93539712, 95863680, 96462828, 97993984, 100221120, 100876160, 107180920, 110243232, 111840960, 113485680, 115610880, 116924640, 120578535, 121051392, 122008320, 122492480, 128617104, 129697920, 133628160, 134209152, 137804040, 140309568, 146990976, 149121280, 151314240, 155899520, 160771380, 165070080, 167761440, 171489472, 173416320, 175386960, 181577088, 183738720, 187079424, 191727360, 192925656, 200442240, 201752320, 214361840, 220486464, 223681920, 226971360, 233849280, 241157070, 244984960, 257234208, 259395840, 268418304, 275608080, 280619136, 293981952, 302628480, 311799040, 321542760, 335522880, 342978944, 346832640, 350773920, 363154176, 367477440, 385851312, 400884480, 428723680, 440972928, 447363840, 453942720, 467698560, 482314140, 489969920, 514468416, 551216160, 561238272, 605256960, 643085520, 671045760, 685957888, 701547840, 734954880, 771702624, 857447360, 881945856, 907885440, 935397120, 964628280, 1028936832, 1102432320, 1286171040, 1342091520, 1403095680, 1469909760, 1543405248, 1714894720, 1815770880, 1929256560, 2057873664, 2204864640, 2572342080, 2806191360, 3086810496, 3429789440, 3858513120, 4409729280, 5144684160, 6173620992, 7717026240, 10289368320, 15434052480, 30868104960]

約数ペア:

[(1, 30868104960), (2, 15434052480), (3, 10289368320), (4, 7717026240), (5, 6173620992), (6, 5144684160), (7, 4409729280), (8, 3858513120), (9, 3429789440), (10, 3086810496), (11, 2806191360), (12, 2572342080), (14, 2204864640), (15, 2057873664), (16, 1929256560), (17, 1815770880), (18, 1714894720), (20, 1543405248), (21, 1469909760), (22, 1403095680), (23, 1342091520), (24, 1286171040), (28, 1102432320), (30, 1028936832), (32, 964628280), (33, 935397120), (34, 907885440), (35, 881945856), (36, 857447360), (40, 771702624), (42, 734954880), (44, 701547840), (45, 685957888), (46, 671045760), (48, 643085520), (51, 605256960), (55, 561238272), (56, 551216160), (60, 514468416), (63, 489969920), (64, 482314140), (66, 467698560), (68, 453942720), (69, 447363840), (70, 440972928), (72, 428723680), (77, 400884480), (80, 385851312), (84, 367477440), (85, 363154176), (88, 350773920), (89, 346832640), (90, 342978944), (92, 335522880), (96, 321542760), (99, 311799040), (102, 302628480), (105, 293981952), (110, 280619136), (112, 275608080), (115, 268418304), (119, 259395840), (120, 257234208), (126, 244984960), (128, 241157070), (132, 233849280), (136, 226971360), (138, 223681920), (140, 220486464), (144, 214361840), (153, 201752320), (154, 200442240), (160, 192925656), (161, 191727360), (165, 187079424), (168, 183738720), (170, 181577088), (176, 175386960), (178, 173416320), (180, 171489472), (184, 167761440), (187, 165070080), (192, 160771380), (198, 155899520), (204, 151314240), (207, 149121280), (210, 146990976), (220, 140309568), (224, 137804040), (230, 134209152), (231, 133628160), (238, 129697920), (240, 128617104), (252, 122492480), (253, 122008320), (255, 121051392), (256, 120578535), (264, 116924640), (267, 115610880), (272, 113485680), (276, 111840960), (280, 110243232), (288, 107180920), (306, 100876160), (308, 100221120), (315, 97993984), (320, 96462828), (322, 95863680), (330, 93539712), (336, 91869360), (340, 90788544), (345, 89472768), (352, 87693480), (356, 86708160), (357, 86465280), (360, 85744736), (368, 83880720), (374, 82535040), (384, 80385690), (385, 80176896), (391, 78946560), (396, 77949760), (408, 75657120), (414, 74560640), (420, 73495488), (440, 70154784), (445, 69366528), (448, 68902020), (460, 67104576), (462, 66814080), (476, 64848960), (480, 64308552), (483, 63909120), (495, 62359808), (504, 61246240), (506, 61004160), (510, 60525696), (528, 58462320), (534, 57805440), (544, 56742840), (552, 55920480), (560, 55121616), (561, 55023360), (576, 53590460), (595, 51879168), (612, 50438080), (616, 50110560), (623, 49547520), (630, 48996992), (640, 48231414), (644, 47931840), (660, 46769856), (672, 45934680), (680, 45394272), (690, 44736384), (693, 44542720), (704, 43846740), (712, 43354080), (714, 43232640), (720, 42872368), (736, 41940360), (748, 41267520), (759, 40669440), (765, 40350464), (768, 40192845), (770, 40088448), (782, 39473280), (792, 38974880), (801, 38536960), (805, 38345472), (816, 37828560), (828, 37280320), (840, 36747744), (880, 35077392), (890, 34683264), (896, 34451010), (920, 33552288), (924, 33407040), (935, 33014016), (952, 32424480), (960, 32154276), (966, 31954560), (979, 31530240), (990, 31179904), (1008, 30623120), (1012, 30502080), (1020, 30262848), (1035, 29824256), (1056, 29231160), (1068, 28902720), (1071, 28821760), (1088, 28371420), (1104, 27960240), (1120, 27560808), (1122, 27511680), (1152, 26795230), (1155, 26725632), (1173, 26315520), (1190, 25939584), (1224, 25219040), (1232, 25055280), (1246, 24773760), (1260, 24498496), (1265, 24401664), (1280, 24115707), (1288, 23965920), (1309, 23581440), (1320, 23384928), (1335, 23122176), (1344, 22967340), (1360, 22697136), (1380, 22368192), (1386, 22271360), (1408, 21923370), (1424, 21677040), (1428, 21616320), (1440, 21436184), (1449, 21303040), (1472, 20970180), (1496, 20633760), (1513, 20401920), (1518, 20334720), (1530, 20175232), (1540, 20044224), (1564, 19736640), (1584, 19487440), (1602, 19268480), (1610, 19172736), (1632, 18914280), (1656, 18640160), (1680, 18373872), (1683, 18341120), (1760, 17538696), (1771, 17429760), (1780, 17341632), (1785, 17293056), (1792, 17225505), (1840, 16776144), (1848, 16703520), (1869, 16515840), (1870, 16507008), (1904, 16212240), (1920, 16077138), (1932, 15977280), (1955, 15789312), (1958, 15765120), (1980, 15589952), (2016, 15311560), (2024, 15251040), (2040, 15131424), (2047, 15079680), (2070, 14912128), (2112, 14615580), (2136, 14451360), (2142, 14410880), (2176, 14185710), (2208, 13980120), (2240, 13780404), (2244, 13755840), (2277, 13556480), (2304, 13397615), (2310, 13362816), (2346, 13157760), (2380, 12969792), (2415, 12781824), (2448, 12609520), (2464, 12527640), (2492, 12386880), (2520, 12249248), (2530, 12200832), (2576, 11982960), (2618, 11790720), (2640, 11692464), (2670, 11561088), (2688, 11483670), (2720, 11348568), (2737, 11278080), (2760, 11184096), (2772, 11135680), (2805, 11004672), (2816, 10961685), (2848, 10838520), (2856, 10808160), (2880, 10718092), (2898, 10651520), (2937, 10510080), (2944, 10485090), (2992, 10316880), (3026, 10200960), (3036, 10167360), (3060, 10087616), (3080, 10022112), (3115, 9909504), (3128, 9868320), (3168, 9743720), (3204, 9634240), (3220, 9586368), (3264, 9457140), (3312, 9320080), (3360, 9186936), (3366, 9170560), (3465, 8908544), (3519, 8771840), (3520, 8769348), (3542, 8714880), (3560, 8670816), (3570, 8646528), (3680, 8388072), (3696, 8351760), (3738, 8257920), (3740, 8253504), (3795, 8133888), (3808, 8106120), (3840, 8038569), (3864, 7988640), (3910, 7894656), (3916, 7882560), (3927, 7860480), (3960, 7794976), (4005, 7707392), (4032, 7655780), (4048, 7625520), (4080, 7565712), (4094, 7539840), (4140, 7456064), (4224, 7307790), (4272, 7225680), (4284, 7205440), (4301, 7176960), (4352, 7092855), (4416, 6990060), (4480, 6890202), (4488, 6877920), (4539, 6800640), (4554, 6778240), (4620, 6681408), (4692, 6578880), (4760, 6484896), (4830, 6390912), (4895, 6306048), (4896, 6304760), (4928, 6263820), (4984, 6193440), (5040, 6124624), (5060, 6100416), (5152, 5991480), (5236, 5895360), (5280, 5846232), (5313, 5809920), (5340, 5780544), (5355, 5764352), (5376, 5741835), (5440, 5674284), (5474, 5639040), (5520, 5592048), (5544, 5567840), (5607, 5505280), (5610, 5502336), (5696, 5419260), (5712, 5404080), (5760, 5359046), (5796, 5325760), (5865, 5263104), (5874, 5255040), (5888, 5242545), (5984, 5158440), (6052, 5100480), (6072, 5083680), (6120, 5043808), (6141, 5026560), (6160, 5011056), (6230, 4954752), (6256, 4934160), (6336, 4871860), (6408, 4817120), (6440, 4793184), (6528, 4728570), (6545, 4716288), (6624, 4660040), (6720, 4593468), (6732, 4585280), (6853, 4504320), (6930, 4454272), (7038, 4385920), (7040, 4384674), (7084, 4357440), (7120, 4335408), (7140, 4323264), (7245, 4260608), (7360, 4194036), (7392, 4175880), (7476, 4128960), (7480, 4126752), (7565, 4080384), (7590, 4066944), (7616, 4053060), (7728, 3994320), (7820, 3947328), (7832, 3941280), (7854, 3930240), (7920, 3897488), (8010, 3853696), (8064, 3827890), (8096, 3812760), (8160, 3782856), (8188, 3769920), (8211, 3759360), (8280, 3728032), (8415, 3668224), (8448, 3653895), (8544, 3612840), (8568, 3602720), (8602, 3588480), (8811, 3503360), (8832, 3495030), (8855, 3485952), (8960, 3445101), (8976, 3438960), (9078, 3400320), (9108, 3389120), (9240, 3340704), (9345, 3303168), (9384, 3289440), (9520, 3242448), (9660, 3195456), (9790, 3153024), (9792, 3152380), (9856, 3131910), (9968, 3096720), (10080, 3062312), (10120, 3050208), (10235, 3015936), (10304, 2995740), (10472, 2947680), (10560, 2923116), (10591, 2914560), (10626, 2904960), (10680, 2890272), (10710, 2882176), (10880, 2837142), (10948, 2819520), (11040, 2796024), (11088, 2783920), (11214, 2752640), (11220, 2751168), (11385, 2711296), (11392, 2709630), (11424, 2702040), (11520, 2679523), (11592, 2662880), (11730, 2631552), (11748, 2627520), (11781, 2620160), (11968, 2579220), (12104, 2550240), (12144, 2541840), (12240, 2521904), (12282, 2513280), (12320, 2505528), (12460, 2477376), (12512, 2467080), (12672, 2435930), (12816, 2408560), (12880, 2396592), (12903, 2392320), (13056, 2364285), (13090, 2358144), (13248, 2330020), (13440, 2296734), (13464, 2292640), (13617, 2266880), (13685, 2255616), (13706, 2252160), (13860, 2227136), (14076, 2192960), (14080, 2192337), (14168, 2178720), (14240, 2167704), (14280, 2161632), (14329, 2154240), (14490, 2130304), (14685, 2102016), (14720, 2097018), (14784, 2087940), (14952, 2064480), (14960, 2063376), (15130, 2040192), (15180, 2033472), (15232, 2026530), (15456, 1997160), (15640, 1973664), (15664, 1970640), (15708, 1965120), (15840, 1948744), (15939, 1936640), (16020, 1926848), (16128, 1913945), (16192, 1906380), (16320, 1891428), (16376, 1884960), (16422, 1879680), (16560, 1864016), (16643, 1854720), (16830, 1834112), (17088, 1806420), (17136, 1801360), (17204, 1794240), (17595, 1754368), (17622, 1751680), (17664, 1747515), (17710, 1742976), (17952, 1719480), (18156, 1700160), (18216, 1694560), (18423, 1675520), (18480, 1670352), (18690, 1651584), (18768, 1644720), (19040, 1621224), (19320, 1597728), (19580, 1576512), (19584, 1576190), (19635, 1572096), (19712, 1565955), (19936, 1548360), (20160, 1531156), (20240, 1525104), (20470, 1507968), (20559, 1501440), (20608, 1497870), (20944, 1473840), (21120, 1461558), (21182, 1457280), (21252, 1452480), (21360, 1445136), (21420, 1441088), (21505, 1435392), (21760, 1418571), (21896, 1409760), (22080, 1398012), (22176, 1391960), (22428, 1376320), (22440, 1375584), (22517, 1370880), (22695, 1360128), (22770, 1355648), (22784, 1354815), (22848, 1351020), (23184, 1331440), (23460, 1315776), (23496, 1313760), (23562, 1310080), (23936, 1289610), (24208, 1275120), (24288, 1270920), (24480, 1260952), (24564, 1256640), (24633, 1253120), (24640, 1252764), (24920, 1238688), (25024, 1233540), (25344, 1217965), (25632, 1204280), (25760, 1198296), (25806, 1196160), (26180, 1179072), (26496, 1165010), (26565, 1161984), (26880, 1148367), (26928, 1146320), (27234, 1133440), (27370, 1127808), (27412, 1126080), (27720, 1113568), (28035, 1101056), (28152, 1096480), (28336, 1089360), (28480, 1083852), (28560, 1080816), (28658, 1077120), (28980, 1065152), (29370, 1051008), (29440, 1048509), (29568, 1043970), (29904, 1032240), (29920, 1031688), (30107, 1025280), (30260, 1020096), (30360, 1016736), (30464, 1013265), (30705, 1005312), (30912, 998580), (31280, 986832), (31328, 985320), (31416, 982560), (31680, 974372), (31773, 971520), (31878, 968320), (32040, 963424), (32384, 953190), (32640, 945714), (32752, 942480), (32844, 939840), (33120, 932008), (33286, 927360), (33660, 917056), (34176, 903210), (34265, 900864), (34272, 900680), (34408, 897120), (34799, 887040), (35190, 877184), (35244, 875840), (35420, 871488), (35904, 859740), (36312, 850080), (36432, 847280), (36846, 837760), (36960, 835176), (37380, 825792), (37536, 822360), (38080, 810612), (38640, 798864), (38709, 797440), (39160, 788256), (39168, 788095), (39270, 786048), (39872, 774180), (40320, 765578), (40480, 762552), (40940, 753984), (41055, 751872), (41118, 750720), (41216, 748935), (41888, 736920), (42240, 730779), (42364, 728640), (42504, 726240), (42720, 722568), (42840, 720544), (42987, 718080), (43010, 717696), (43792, 704880), (44055, 700672), (44160, 699006), (44352, 695980), (44856, 688160), (44880, 687792), (45034, 685440), (45390, 680064), (45540, 677824), (45696, 675510), (46368, 665720), (46920, 657888), (46992, 656880), (47124, 655040), (47872, 644805), (48416, 637560), (48576, 635460), (48960, 630476), (49128, 628320), (49266, 626560), (49280, 626382), (49840, 619344), (49929, 618240), (50048, 616770), (51264, 602140), (51520, 599148), (51612, 598080), (52360, 589536), (52955, 582912), (52992, 582505), (53130, 580992), (53856, 573160), (54468, 566720), (54740, 563904), (54824, 563040), (55440, 556784), (56070, 550528), (56304, 548240), (56672, 544680), (56960, 541926), (57120, 540408), (57316, 538560), (57960, 532576), (58740, 525504), (58905, 524032), (59136, 521985), (59808, 516120), (59840, 515844), (60214, 512640), (60520, 510048), (60720, 508368), (61410, 502656), (61677, 500480), (61824, 499290), (62560, 493416), (62656, 492660), (62832, 491280), (63360, 487186), (63546, 485760), (63756, 484160), (64080, 481712), (64515, 478464), (64768, 476595), (65280, 472857), (65504, 471240), (65688, 469920), (66240, 466004), (66572, 463680), (67320, 458528), (67551, 456960), (68085, 453376), (68352, 451605), (68530, 450432), (68544, 450340), (68816, 448560), (69598, 443520), (70380, 438592), (70488, 437920), (70840, 435744), (71645, 430848), (71808, 429870), (72624, 425040), (72864, 423640), (73692, 418880), (73920, 417588), (74760, 412896), (75072, 411180), (76160, 405306), (77280, 399432), (77418, 398720), (78320, 394128), (78540, 393024), (79695, 387328), (79744, 387090), (80640, 382789), (80960, 381276), (81880, 376992), (82110, 375936), (82236, 375360), (83215, 370944), (83776, 368460), (84728, 364320), (85008, 363120), (85440, 361284), (85680, 360272), (85974, 359040), (86020, 358848), (87584, 352440), (88110, 350336), (88320, 349503), (88704, 347990), (89712, 344080), (89760, 343896), (90068, 342720), (90321, 341760), (90780, 340032), (91080, 338912), (91392, 337755), (92115, 335104), (92736, 332860), (93840, 328944), (93984, 328440), (94248, 327520), (95319, 323840), (96832, 318780), (97152, 317730), (97920, 315238), (98256, 314160), (98532, 313280), (98560, 313191), (99680, 309672), (99858, 309120), (100096, 308385), (102528, 301070), (102795, 300288), (103040, 299574), (103224, 299040), (104397, 295680), (104720, 294768), (105910, 291456), (106260, 290496), (107712, 286580), (108936, 283360), (109480, 281952), (109648, 281520), (110880, 278392), (112140, 275264), (112585, 274176), (112608, 274120), (113344, 272340), (113920, 270963), (114240, 270204), (114632, 269280), (115920, 266288), (116501, 264960), (117480, 262752), (117810, 262016), (119616, 258060), (119680, 257922), (120428, 256320), (121040, 255024), (121440, 254184), (122820, 251328), (123165, 250624), (123354, 250240), (123648, 249645), (125120, 246708), (125312, 246330), (125664, 245640), (126720, 243593), (127092, 242880), (127512, 242080), (128160, 240856), (128961, 239360), (129030, 239232), (131008, 235620), (131376, 234960), (132480, 233002), (133144, 231840), (134640, 229264), (135102, 228480), (136170, 226688), (137060, 225216), (137088, 225170), (137632, 224280), (139196, 221760), (140760, 219296), (140976, 218960), (141680, 217872), (143290, 215424), (143616, 214935), (145248, 212520), (145728, 211820), (147384, 209440), (147840, 208794), (149520, 206448), (149787, 206080), (150144, 205590), (150535, 205056), (152320, 202653), (154560, 199716), (154836, 199360), (156640, 197064), (157080, 196512), (157619, 195840), (158865, 194304), (159390, 193664), (159488, 193545), (161920, 190638), (163760, 188496), (164220, 187968), (164472, 187680), (166430, 185472), (167552, 184230), (169456, 182160), (170016, 181560), (170880, 180642), (171360, 180136), (171948, 179520), (172040, 179424), (173995, 177408), (175168, 176220)]