123662972160

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{257}}^1$

素因数の和:330

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 252, 255, 256, 257, 260, 270, 272, 273, 280, 288, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 405, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 486, 504, 510, 514, 520, 540, 544, 546, 560, 567, 576, 585, 595, 612, 624, 630, 640, 648, 663, 672, 680, 702, 714, 720, 728, 756, 765, 768, 771, 780, 810, 816, 819, 832, 840, 864, 884, 896, 910, 918, 936, 945, 952, 960, 972, 1008, 1020, 1028, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1190, 1215, 1224, 1248, 1260, 1280, 1285, 1296, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1512, 1530, 1542, 1547, 1560, 1620, 1632, 1638, 1664, 1680, 1701, 1728, 1755, 1768, 1785, 1792, 1799, 1820, 1836, 1872, 1890, 1904, 1920, 1944, 1989, 2016, 2040, 2056, 2080, 2106, 2142, 2160, 2176, 2184, 2210, 2240, 2268, 2295, 2304, 2313, 2340, 2380, 2430, 2448, 2457, 2496, 2520, 2570, 2592, 2652, 2688, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2912, 3024, 3060, 3084, 3094, 3120, 3159, 3213, 3240, 3264, 3276, 3315, 3328, 3341, 3360, 3402, 3456, 3510, 3536, 3570, 3598, 3640, 3672, 3744, 3780, 3808, 3840, 3855, 3888, 3978, 4032, 4080, 4095, 4112, 4131, 4160, 4212, 4284, 4320, 4352, 4368, 4369, 4420, 4480, 4536, 4590, 4626, 4641, 4680, 4760, 4860, 4896, 4914, 4992, 5040, 5140, 5184, 5265, 5304, 5355, 5376, 5397, 5440, 5460, 5508, 5616, 5670, 5712, 5760, 5824, 5967, 6048, 6120, 6168, 6188, 6240, 6318, 6426, 6480, 6528, 6552, 6630, 6682, 6720, 6804, 6885, 6912, 6939, 7020, 7072, 7140, 7196, 7280, 7344, 7371, 7488, 7560, 7616, 7710, 7735, 7776, 7956, 8064, 8160, 8190, 8224, 8262, 8320, 8424, 8505, 8568, 8640, 8736, 8738, 8840, 8960, 8995, 9072, 9180, 9252, 9282, 9360, 9520, 9639, 9720, 9792, 9828, 9945, 9984, 10023, 10080, 10280, 10368, 10530, 10608, 10710, 10794, 10880, 10920, 11016, 11232, 11340, 11424, 11520, 11565, 11648, 11934, 12096, 12240, 12285, 12336, 12376, 12480, 12636, 12852, 12960, 13056, 13104, 13107, 13260, 13364, 13440, 13608, 13770, 13878, 13923, 14040, 14144, 14280, 14392, 14560, 14688, 14742, 14976, 15120, 15232, 15420, 15470, 15552, 15795, 15912, 16065, 16128, 16191, 16320, 16380, 16448, 16524, 16640, 16705, 16848, 17010, 17136, 17280, 17472, 17476, 17680, 17901, 17990, 18144, 18360, 18504, 18564, 18720, 19040, 19278, 19440, 19584, 19656, 19890, 20046, 20160, 20560, 20655, 20736, 20817, 21060, 21216, 21420, 21588, 21760, 21840, 21845, 22032, 22113, 22464, 22680, 22848, 23130, 23205, 23296, 23387, 23868, 24192, 24480, 24570, 24672, 24752, 24960, 25272, 25704, 25920, 26208, 26214, 26520, 26728, 26880, 26985, 27216, 27540, 27756, 27846, 28080, 28288, 28560, 28784, 28917, 29120, 29376, 29484, 29835, 29952, 30069, 30240, 30464, 30583, 30840, 30940, 31104, 31590, 31824, 32130, 32382, 32640, 32760, 32896, 33048, 33410, 33696, 34020, 34272, 34560, 34695, 34944, 34952, 35360, 35802, 35980, 36288, 36720, 36855, 37008, 37128, 37440, 38080, 38556, 38880, 39168, 39312, 39321, 39780, 40092, 40320, 41120, 41310, 41634, 41769, 42120, 42432, 42840, 43176, 43680, 43690, 44064, 44226, 44928, 45360, 45696, 46260, 46410, 46774, 47736, 48195, 48384, 48573, 48960, 49140, 49344, 49504, 49920, 50115, 50544, 51408, 51840, 52416, 52428, 53040, 53456, 53703, 53970, 54432, 55080, 55512, 55692, 56160, 56576, 56797, 57120, 57568, 57834, 58240, 58752, 58968, 59670, 60138, 60480, 61166, 61680, 61880, 62208, 62451, 63180, 63648, 64260, 64764, 65280, 65520, 65535, 65792, 66096, 66820, 67392, 68040, 68544, 69390, 69615, 69888, 69904, 70161, 70720, 71604, 71960, 72576, 73440, 73710, 74016, 74256, 74880, 76160, 77112, 77760, 78624, 78642, 79560, 80184, 80640, 80955, 82240, 82620, 83268, 83538, 84240, 84864, 85680, 86352, 87360, 87380, 88128, 88452, 89505, 89856, 90207, 90720, 91392, 91749, 92520, 92820, 93548, 95472, 96390, 97146, 97920, 98280, 98688, 99008, 100230, 101088, 102816, 103680, 104085, 104832, 104856, 106080, 106912, 107406, 107940, 108864, 110160, 110565, 111024, 111384, 112320, 113594, 114240, 115136, 115668, 116480, 116935, 117504, 117936, 117963, 119340, 120276, 120960, 122332, 123360, 123760, 124902, 125307, 126360, 127296, 128520, 129528, 131040, 131070, 132192, 133640, 134784, 136080, 137088, 138780, 139230, 139808, 140322, 141440, 143208, 143920, 144585, 145152, 145719, 146880, 147420, 148032, 148512, 149760, 150345, 152320, 152915, 154224, 155520, 157248, 157284, 159120, 160368, 161910, 164480, 165240, 166536, 167076, 168480, 169728, 170391, 171360, 172704, 174720, 174760, 176256, 176904, 179010, 180414, 181440, 183498, 185040, 185640, 187096, 190944, 192780, 194292, 195840, 196560, 196605, 197376, 198016, 200460, 202176, 205632, 208170, 208845, 209664, 209712, 210483, 212160, 213824, 214812, 215880, 217728, 220320, 221130, 222048, 222768, 224640, 227188, 228480, 230272, 231336, 233870, 235872, 235926, 238680, 240552, 241920, 242865, 244664, 246720, 247520, 249804, 250614, 252720, 254592, 257040, 259056, 262080, 262140, 264384, 267280, 268515, 269568, 270621, 272160, 274176, 275247, 277560, 278460, 279616, 280644, 282880, 283985, 286416, 287840, 289170, 291438, 293760, 294840, 296064, 297024, 300690, 305830, 308448, 311040, 312255, 314496, 314568, 318240, 320736, 323820, 328960, 330480, 333072, 334152, 336960, 340782, 342720, 345408, 349440, 349520, 350805, 352512, 353808, 353889, 358020, 360828, 362880, 366996, 370080, 371280, 374192, 375921, 381888, 385560, 388584, 393120, 393210, 396032, 397579, 400920, 404352, 411264, 416340, 417690, 419424, 420966, 424320, 427648, 429624, 431760, 435456, 437157, 440640, 442260, 444096, 445536, 449280, 451035, 454376, 456960, 458745, 460544, 462672, 467740, 471744, 471852, 477360, 481104, 485730, 489328, 493440, 495040, 499608, 501228, 505440, 509184, 511173, 514080, 518112, 524160, 524280, 528768, 534560, 537030, 541242, 544320, 550494, 555120, 556920, 559232, 561288, 567970, 572832, 575680, 578340, 582876, 587520, 589680, 589815, 592128, 594048, 601380, 611660, 616896, 624510, 626535, 628992, 629136, 631449, 636480, 641472, 647640, 660960, 666144, 668304, 673920, 681564, 685440, 690816, 699040, 701610, 707616, 707778, 716040, 721656, 725760, 728595, 733992, 740160, 742560, 748384, 751842, 763776, 771120, 777168, 786240, 786420, 795158, 801840, 808704, 811863, 822528, 825741, 832680, 835380, 838848, 841932, 848640, 851955, 855296, 859248, 863520, 874314, 881280, 884520, 888192, 891072, 902070, 908752, 917490, 925344, 935480, 943488, 943704, 954720, 962208, 971460, 978656, 986880, 990080, 999216, 1002456, 1010880, 1022346, 1028160, 1036224, 1048320, 1048560, 1052415, 1057536, 1061667, 1069120, 1074060, 1082484, 1088640, 1100988, 1110240, 1113840, 1118464, 1122576, 1135940, 1145664, 1151360, 1156680, 1165752, 1179360, 1179630, 1188096, 1192737, 1202760, 1223320, 1233792, 1249020, 1253070, 1258272, 1262898, 1272960, 1282944, 1295280, 1321920, 1332288, 1336608, 1347840, 1353105, 1363128, 1370880, 1376235, 1381632, 1398080, 1403220, 1415232, 1415556, 1432080, 1443312, 1457190, 1467984, 1480320, 1485120, 1496768, 1503684, 1527552, 1533519, 1542240, 1554336, 1572480, 1572840, 1590316, 1603680, 1623726, 1651482, 1665360, 1670760, 1677696, 1683864, 1703910, 1718496, 1727040, 1748628, 1762560, 1769040, 1769445, 1776384, 1782144, 1804140, 1817504, 1834980, 1850688, 1870960, 1879605, 1886976, 1887408, 1894347, 1909440, 1924416, 1942920, 1957312, 1980160, 1987895, 1998432, 2004912, 2021760, 2044692, 2056320, 2072448, 2097120, 2104830, 2123334, 2138240, 2148120, 2164968, 2177280, 2185785, 2201976, 2220480, 2227680, 2245152, 2271880, 2291328, 2302720, 2313360, 2331504, 2358720, 2359260, 2385474, 2405520, 2446640, 2467584, 2477223, 2498040, 2506140, 2516544, 2525796, 2545920, 2555865, 2565888, 2590560, 2643840, 2664576, 2673216, 2706210, 2726256, 2752470, 2796160, 2806440, 2830464, 2831112, 2864160, 2886624, 2914380, 2935968, 2960640, 2970240, 2993536, 3007368, 3067038, 3084480, 3108672, 3144960, 3145680, 3157245, 3180632, 3207360, 3247452, 3302964, 3330720, 3341520, 3355392, 3367728, 3407820, 3436992, 3454080, 3497256, 3538080, 3538890, 3564288, 3578211, 3608280, 3635008, 3669960, 3701376, 3741920, 3759210, 3774816, 3788694, 3818880, 3848832, 3885840, 3914624, 3975790, 3996864, 4009824, 4043520, 4059315, 4089384, 4112640, 4128705, 4144896, 4194240, 4209660, 4246668, 4276480, 4296240, 4329936, 4371570, 4403952, 4440960, 4455360, 4490304, 4543760, 4582656, 4600557, 4626720, 4663008, 4717440, 4718520, 4770948, 4811040, 4893280, 4954446, 4996080, 5012280, 5033088, 5051592, 5111730, 5181120, 5287680, 5308335, 5329152, 5346432, 5412420, 5452512, 5504940, 5592320, 5612880, 5660928, 5662224, 5683041, 5728320, 5773248, 5828760, 5871936, 5940480, 5963685, 5987072, 6014736, 6134076, 6168960, 6217344, 6291360, 6314490, 6361264, 6414720, 6494904, 6605928, 6661440, 6683040, 6735456, 6815640, 6873984, 6908160, 6994512, 7076160, 7077780, 7156422, 7216560, 7270016, 7339920, 7402752, 7431669, 7483840, 7518420, 7549632, 7577388, 7637760, 7667595, 7697664, 7771680, 7829248, 7951580, 7993728, 8019648, 8118630, 8178768, 8257410, 8388480, 8419320, 8493336, 8592480, 8659872, 8743140, 8807904, 8881920, 8910720, 8980608, 9087520, 9201114, 9253440, 9326016, 9434880, 9437040, 9471735, 9541896, 9622080, 9786560, 9908892, 9992160, 10024560, 10066176, 10103184, 10223460, 10362240, 10616670, 10692864, 10734633, 10824840, 10905024, 11009880, 11225760, 11324448, 11366082, 11456640, 11546496, 11657520, 11743872, 11927370, 12029472, 12268152, 12337920, 12386115, 12434688, 12582720, 12628980, 12722528, 12829440, 12989808, 13211856, 13322880, 13366080, 13470912, 13631280, 13747968, 13801671, 13989024, 14152320, 14155560, 14312844, 14433120, 14540032, 14679840, 14863338, 14967680, 15036840, 15099264, 15154776, 15335190, 15543360, 15903160, 15987456, 16039296, 16237260, 16357536, 16514820, 16776960, 16838640, 16986672, 17184960, 17319744, 17486280, 17615808, 17821440, 17891055, 17961216, 18175040, 18402228, 18506880, 18652032, 18874080, 18943470, 19083792, 19244160, 19573120, 19817784, 19984320, 20049120, 20206368, 20446920, 20724480, 21233340, 21469266, 21649680, 21810048, 22019760, 22451520, 22648896, 22732164, 22913280, 23002785, 23092992, 23315040, 23487744, 23854740, 24058944, 24536304, 24772230, 25165440, 25257960, 25445056, 25979616, 26423712, 26645760, 26732160, 26941824, 27262560, 27603342, 27978048, 28304640, 28311120, 28415205, 28625688, 28866240, 29359680, 29726676, 29935360, 30073680, 30198528, 30309552, 30670380, 31086720, 31806320, 32078592, 32203899, 32474520, 32715072, 33029640, 33677280, 33973344, 34369920, 34639488, 34972560, 35231616, 35782110, 36350080, 36804456, 37013760, 37158345, 37304064, 37748160, 37886940, 38167584, 38488320, 39146240, 39635568, 39968640, 40098240, 40412736, 40893840, 42466680, 42938532, 43299360, 43620096, 44039520, 44903040, 45297792, 45464328, 46005570, 46630080, 47709480, 48117888, 49072608, 49544460, 50330880, 50515920, 50890112, 51959232, 52847424, 53464320, 53673165, 53883648, 54525120, 55206684, 55956096, 56622240, 56830410, 57251376, 57732480, 58719360, 59453352, 60147360, 60619104, 61340760, 62173440, 63612640, 64407798, 64949040, 65430144, 66059280, 67354560, 67946688, 68739840, 69008355, 69278976, 69945120, 70463232, 71564220, 72700160, 73608912, 74316690, 75496320, 75773880, 76335168, 79271136, 79937280, 80196480, 80825472, 81787680, 84933360, 85877064, 86598720, 88079040, 89806080, 90595584, 90928656, 92011140, 93260160, 95418960, 96235776, 96611697, 98145216, 99088920, 101031840, 101780224, 103918464, 105694848, 107346330, 109050240, 110413368, 111912192, 113244480, 113660820, 114502752, 115464960, 117438720, 118906704, 120294720, 121238208, 122681520, 127225280, 128815596, 129898080, 130860288, 132118560, 134709120, 135893376, 138016710, 139890240, 143128440, 147217824, 148633380, 150992640, 151547760, 152670336, 158542272, 160392960, 161019495, 161650944, 163575360, 169866720, 171754128, 173197440, 176158080, 181857312, 184022280, 186520320, 190837920, 193223394, 196290432, 198177840, 202063680, 207836928, 211389696, 214692660, 218100480, 220826736, 226488960, 227321640, 229005504, 237813408, 240589440, 242476416, 245363040, 254450560, 257631192, 259796160, 264237120, 269418240, 271786752, 276033420, 279780480, 286256880, 294435648, 297266760, 303095520, 305340672, 317084544, 322038990, 327150720, 339733440, 343508256, 346394880, 352316160, 363714624, 368044560, 381675840, 386446788, 392580864, 396355680, 404127360, 429385320, 441653472, 452977920, 454643280, 458011008, 475626816, 481178880, 483058485, 484952832, 490726080, 508901120, 515262384, 519592320, 528474240, 552066840, 559560960, 572513760, 588871296, 594533520, 606191040, 634169088, 644077980, 654301440, 679466880, 687016512, 727429248, 736089120, 763351680, 772893576, 792711360, 808254720, 858770640, 883306944, 909286560, 916022016, 951253632, 966116970, 981452160, 1030524768, 1039184640, 1056948480, 1104133680, 1145027520, 1177742592, 1189067040, 1212382080, 1288155960, 1358933760, 1374033024, 1454858496, 1472178240, 1526703360, 1545787152, 1585422720, 1717541280, 1766613888, 1818573120, 1902507264, 1932233940, 1962904320, 2061049536, 2208267360, 2290055040, 2378134080, 2424764160, 2576311920, 2748066048, 2944356480, 3091574304, 3170845440, 3435082560, 3533227776, 3637146240, 3864467880, 4122099072, 4416534720, 4580110080, 4756268160, 5152623840, 5888712960, 6183148608, 6870165120, 7274292480, 7728935760, 8244198144, 8833069440, 9512536320, 10305247680, 12366297216, 13740330240, 15457871520, 17666138880, 20610495360, 24732594432, 30915743040, 41220990720, 61831486080, 123662972160]

約数ペア:

[(1, 123662972160), (2, 61831486080), (3, 41220990720), (4, 30915743040), (5, 24732594432), (6, 20610495360), (7, 17666138880), (8, 15457871520), (9, 13740330240), (10, 12366297216), (12, 10305247680), (13, 9512536320), (14, 8833069440), (15, 8244198144), (16, 7728935760), (17, 7274292480), (18, 6870165120), (20, 6183148608), (21, 5888712960), (24, 5152623840), (26, 4756268160), (27, 4580110080), (28, 4416534720), (30, 4122099072), (32, 3864467880), (34, 3637146240), (35, 3533227776), (36, 3435082560), (39, 3170845440), (40, 3091574304), (42, 2944356480), (45, 2748066048), (48, 2576311920), (51, 2424764160), (52, 2378134080), (54, 2290055040), (56, 2208267360), (60, 2061049536), (63, 1962904320), (64, 1932233940), (65, 1902507264), (68, 1818573120), (70, 1766613888), (72, 1717541280), (78, 1585422720), (80, 1545787152), (81, 1526703360), (84, 1472178240), (85, 1454858496), (90, 1374033024), (91, 1358933760), (96, 1288155960), (102, 1212382080), (104, 1189067040), (105, 1177742592), (108, 1145027520), (112, 1104133680), (117, 1056948480), (119, 1039184640), (120, 1030524768), (126, 981452160), (128, 966116970), (130, 951253632), (135, 916022016), (136, 909286560), (140, 883306944), (144, 858770640), (153, 808254720), (156, 792711360), (160, 772893576), (162, 763351680), (168, 736089120), (170, 727429248), (180, 687016512), (182, 679466880), (189, 654301440), (192, 644077980), (195, 634169088), (204, 606191040), (208, 594533520), (210, 588871296), (216, 572513760), (221, 559560960), (224, 552066840), (234, 528474240), (238, 519592320), (240, 515262384), (243, 508901120), (252, 490726080), (255, 484952832), (256, 483058485), (257, 481178880), (260, 475626816), (270, 458011008), (272, 454643280), (273, 452977920), (280, 441653472), (288, 429385320), (306, 404127360), (312, 396355680), (315, 392580864), (320, 386446788), (324, 381675840), (336, 368044560), (340, 363714624), (351, 352316160), (357, 346394880), (360, 343508256), (364, 339733440), (378, 327150720), (384, 322038990), (390, 317084544), (405, 305340672), (408, 303095520), (416, 297266760), (420, 294435648), (432, 286256880), (442, 279780480), (448, 276033420), (455, 271786752), (459, 269418240), (468, 264237120), (476, 259796160), (480, 257631192), (486, 254450560), (504, 245363040), (510, 242476416), (514, 240589440), (520, 237813408), (540, 229005504), (544, 227321640), (546, 226488960), (560, 220826736), (567, 218100480), (576, 214692660), (585, 211389696), (595, 207836928), (612, 202063680), (624, 198177840), (630, 196290432), (640, 193223394), (648, 190837920), (663, 186520320), (672, 184022280), (680, 181857312), (702, 176158080), (714, 173197440), (720, 171754128), (728, 169866720), (756, 163575360), (765, 161650944), (768, 161019495), (771, 160392960), (780, 158542272), (810, 152670336), (816, 151547760), (819, 150992640), (832, 148633380), (840, 147217824), (864, 143128440), (884, 139890240), (896, 138016710), (910, 135893376), (918, 134709120), (936, 132118560), (945, 130860288), (952, 129898080), (960, 128815596), (972, 127225280), (1008, 122681520), (1020, 121238208), (1028, 120294720), (1040, 118906704), (1053, 117438720), (1071, 115464960), (1080, 114502752), (1088, 113660820), (1092, 113244480), (1105, 111912192), (1120, 110413368), (1134, 109050240), (1152, 107346330), (1170, 105694848), (1190, 103918464), (1215, 101780224), (1224, 101031840), (1248, 99088920), (1260, 98145216), (1280, 96611697), (1285, 96235776), (1296, 95418960), (1326, 93260160), (1344, 92011140), (1360, 90928656), (1365, 90595584), (1377, 89806080), (1404, 88079040), (1428, 86598720), (1440, 85877064), (1456, 84933360), (1512, 81787680), (1530, 80825472), (1542, 80196480), (1547, 79937280), (1560, 79271136), (1620, 76335168), (1632, 75773880), (1638, 75496320), (1664, 74316690), (1680, 73608912), (1701, 72700160), (1728, 71564220), (1755, 70463232), (1768, 69945120), (1785, 69278976), (1792, 69008355), (1799, 68739840), (1820, 67946688), (1836, 67354560), (1872, 66059280), (1890, 65430144), (1904, 64949040), (1920, 64407798), (1944, 63612640), (1989, 62173440), (2016, 61340760), (2040, 60619104), (2056, 60147360), (2080, 59453352), (2106, 58719360), (2142, 57732480), (2160, 57251376), (2176, 56830410), (2184, 56622240), (2210, 55956096), (2240, 55206684), (2268, 54525120), (2295, 53883648), (2304, 53673165), (2313, 53464320), (2340, 52847424), (2380, 51959232), (2430, 50890112), (2448, 50515920), (2457, 50330880), (2496, 49544460), (2520, 49072608), (2570, 48117888), (2592, 47709480), (2652, 46630080), (2688, 46005570), (2720, 45464328), (2730, 45297792), (2754, 44903040), (2808, 44039520), (2835, 43620096), (2856, 43299360), (2880, 42938532), (2912, 42466680), (3024, 40893840), (3060, 40412736), (3084, 40098240), (3094, 39968640), (3120, 39635568), (3159, 39146240), (3213, 38488320), (3240, 38167584), (3264, 37886940), (3276, 37748160), (3315, 37304064), (3328, 37158345), (3341, 37013760), (3360, 36804456), (3402, 36350080), (3456, 35782110), (3510, 35231616), (3536, 34972560), (3570, 34639488), (3598, 34369920), (3640, 33973344), (3672, 33677280), (3744, 33029640), (3780, 32715072), (3808, 32474520), (3840, 32203899), (3855, 32078592), (3888, 31806320), (3978, 31086720), (4032, 30670380), (4080, 30309552), (4095, 30198528), (4112, 30073680), (4131, 29935360), (4160, 29726676), (4212, 29359680), (4284, 28866240), (4320, 28625688), (4352, 28415205), (4368, 28311120), (4369, 28304640), (4420, 27978048), (4480, 27603342), (4536, 27262560), (4590, 26941824), (4626, 26732160), (4641, 26645760), (4680, 26423712), (4760, 25979616), (4860, 25445056), (4896, 25257960), (4914, 25165440), (4992, 24772230), (5040, 24536304), (5140, 24058944), (5184, 23854740), (5265, 23487744), (5304, 23315040), (5355, 23092992), (5376, 23002785), (5397, 22913280), (5440, 22732164), (5460, 22648896), (5508, 22451520), (5616, 22019760), (5670, 21810048), (5712, 21649680), (5760, 21469266), (5824, 21233340), (5967, 20724480), (6048, 20446920), (6120, 20206368), (6168, 20049120), (6188, 19984320), (6240, 19817784), (6318, 19573120), (6426, 19244160), (6480, 19083792), (6528, 18943470), (6552, 18874080), (6630, 18652032), (6682, 18506880), (6720, 18402228), (6804, 18175040), (6885, 17961216), (6912, 17891055), (6939, 17821440), (7020, 17615808), (7072, 17486280), (7140, 17319744), (7196, 17184960), (7280, 16986672), (7344, 16838640), (7371, 16776960), (7488, 16514820), (7560, 16357536), (7616, 16237260), (7710, 16039296), (7735, 15987456), (7776, 15903160), (7956, 15543360), (8064, 15335190), (8160, 15154776), (8190, 15099264), (8224, 15036840), (8262, 14967680), (8320, 14863338), (8424, 14679840), (8505, 14540032), (8568, 14433120), (8640, 14312844), (8736, 14155560), (8738, 14152320), (8840, 13989024), (8960, 13801671), (8995, 13747968), (9072, 13631280), (9180, 13470912), (9252, 13366080), (9282, 13322880), (9360, 13211856), (9520, 12989808), (9639, 12829440), (9720, 12722528), (9792, 12628980), (9828, 12582720), (9945, 12434688), (9984, 12386115), (10023, 12337920), (10080, 12268152), (10280, 12029472), (10368, 11927370), (10530, 11743872), (10608, 11657520), (10710, 11546496), (10794, 11456640), (10880, 11366082), (10920, 11324448), (11016, 11225760), (11232, 11009880), (11340, 10905024), (11424, 10824840), (11520, 10734633), (11565, 10692864), (11648, 10616670), (11934, 10362240), (12096, 10223460), (12240, 10103184), (12285, 10066176), (12336, 10024560), (12376, 9992160), (12480, 9908892), (12636, 9786560), (12852, 9622080), (12960, 9541896), (13056, 9471735), (13104, 9437040), (13107, 9434880), (13260, 9326016), (13364, 9253440), (13440, 9201114), (13608, 9087520), (13770, 8980608), (13878, 8910720), (13923, 8881920), (14040, 8807904), (14144, 8743140), (14280, 8659872), (14392, 8592480), (14560, 8493336), (14688, 8419320), (14742, 8388480), (14976, 8257410), (15120, 8178768), (15232, 8118630), (15420, 8019648), (15470, 7993728), (15552, 7951580), (15795, 7829248), (15912, 7771680), (16065, 7697664), (16128, 7667595), (16191, 7637760), (16320, 7577388), (16380, 7549632), (16448, 7518420), (16524, 7483840), (16640, 7431669), (16705, 7402752), (16848, 7339920), (17010, 7270016), (17136, 7216560), (17280, 7156422), (17472, 7077780), (17476, 7076160), (17680, 6994512), (17901, 6908160), (17990, 6873984), (18144, 6815640), (18360, 6735456), (18504, 6683040), (18564, 6661440), (18720, 6605928), (19040, 6494904), (19278, 6414720), (19440, 6361264), (19584, 6314490), (19656, 6291360), (19890, 6217344), (20046, 6168960), (20160, 6134076), (20560, 6014736), (20655, 5987072), (20736, 5963685), (20817, 5940480), (21060, 5871936), (21216, 5828760), (21420, 5773248), (21588, 5728320), (21760, 5683041), (21840, 5662224), (21845, 5660928), (22032, 5612880), (22113, 5592320), (22464, 5504940), (22680, 5452512), (22848, 5412420), (23130, 5346432), (23205, 5329152), (23296, 5308335), (23387, 5287680), (23868, 5181120), (24192, 5111730), (24480, 5051592), (24570, 5033088), (24672, 5012280), (24752, 4996080), (24960, 4954446), (25272, 4893280), (25704, 4811040), (25920, 4770948), (26208, 4718520), (26214, 4717440), (26520, 4663008), (26728, 4626720), (26880, 4600557), (26985, 4582656), (27216, 4543760), (27540, 4490304), (27756, 4455360), (27846, 4440960), (28080, 4403952), (28288, 4371570), (28560, 4329936), (28784, 4296240), (28917, 4276480), (29120, 4246668), (29376, 4209660), (29484, 4194240), (29835, 4144896), (29952, 4128705), (30069, 4112640), (30240, 4089384), (30464, 4059315), (30583, 4043520), (30840, 4009824), (30940, 3996864), (31104, 3975790), (31590, 3914624), (31824, 3885840), (32130, 3848832), (32382, 3818880), (32640, 3788694), (32760, 3774816), (32896, 3759210), (33048, 3741920), (33410, 3701376), (33696, 3669960), (34020, 3635008), (34272, 3608280), (34560, 3578211), (34695, 3564288), (34944, 3538890), (34952, 3538080), (35360, 3497256), (35802, 3454080), (35980, 3436992), (36288, 3407820), (36720, 3367728), (36855, 3355392), (37008, 3341520), (37128, 3330720), (37440, 3302964), (38080, 3247452), (38556, 3207360), (38880, 3180632), (39168, 3157245), (39312, 3145680), (39321, 3144960), (39780, 3108672), (40092, 3084480), (40320, 3067038), (41120, 3007368), (41310, 2993536), (41634, 2970240), (41769, 2960640), (42120, 2935968), (42432, 2914380), (42840, 2886624), (43176, 2864160), (43680, 2831112), (43690, 2830464), (44064, 2806440), (44226, 2796160), (44928, 2752470), (45360, 2726256), (45696, 2706210), (46260, 2673216), (46410, 2664576), (46774, 2643840), (47736, 2590560), (48195, 2565888), (48384, 2555865), (48573, 2545920), (48960, 2525796), (49140, 2516544), (49344, 2506140), (49504, 2498040), (49920, 2477223), (50115, 2467584), (50544, 2446640), (51408, 2405520), (51840, 2385474), (52416, 2359260), (52428, 2358720), (53040, 2331504), (53456, 2313360), (53703, 2302720), (53970, 2291328), (54432, 2271880), (55080, 2245152), (55512, 2227680), (55692, 2220480), (56160, 2201976), (56576, 2185785), (56797, 2177280), (57120, 2164968), (57568, 2148120), (57834, 2138240), (58240, 2123334), (58752, 2104830), (58968, 2097120), (59670, 2072448), (60138, 2056320), (60480, 2044692), (61166, 2021760), (61680, 2004912), (61880, 1998432), (62208, 1987895), (62451, 1980160), (63180, 1957312), (63648, 1942920), (64260, 1924416), (64764, 1909440), (65280, 1894347), (65520, 1887408), (65535, 1886976), (65792, 1879605), (66096, 1870960), (66820, 1850688), (67392, 1834980), (68040, 1817504), (68544, 1804140), (69390, 1782144), (69615, 1776384), (69888, 1769445), (69904, 1769040), (70161, 1762560), (70720, 1748628), (71604, 1727040), (71960, 1718496), (72576, 1703910), (73440, 1683864), (73710, 1677696), (74016, 1670760), (74256, 1665360), (74880, 1651482), (76160, 1623726), (77112, 1603680), (77760, 1590316), (78624, 1572840), (78642, 1572480), (79560, 1554336), (80184, 1542240), (80640, 1533519), (80955, 1527552), (82240, 1503684), (82620, 1496768), (83268, 1485120), (83538, 1480320), (84240, 1467984), (84864, 1457190), (85680, 1443312), (86352, 1432080), (87360, 1415556), (87380, 1415232), (88128, 1403220), (88452, 1398080), (89505, 1381632), (89856, 1376235), (90207, 1370880), (90720, 1363128), (91392, 1353105), (91749, 1347840), (92520, 1336608), (92820, 1332288), (93548, 1321920), (95472, 1295280), (96390, 1282944), (97146, 1272960), (97920, 1262898), (98280, 1258272), (98688, 1253070), (99008, 1249020), (100230, 1233792), (101088, 1223320), (102816, 1202760), (103680, 1192737), (104085, 1188096), (104832, 1179630), (104856, 1179360), (106080, 1165752), (106912, 1156680), (107406, 1151360), (107940, 1145664), (108864, 1135940), (110160, 1122576), (110565, 1118464), (111024, 1113840), (111384, 1110240), (112320, 1100988), (113594, 1088640), (114240, 1082484), (115136, 1074060), (115668, 1069120), (116480, 1061667), (116935, 1057536), (117504, 1052415), (117936, 1048560), (117963, 1048320), (119340, 1036224), (120276, 1028160), (120960, 1022346), (122332, 1010880), (123360, 1002456), (123760, 999216), (124902, 990080), (125307, 986880), (126360, 978656), (127296, 971460), (128520, 962208), (129528, 954720), (131040, 943704), (131070, 943488), (132192, 935480), (133640, 925344), (134784, 917490), (136080, 908752), (137088, 902070), (138780, 891072), (139230, 888192), (139808, 884520), (140322, 881280), (141440, 874314), (143208, 863520), (143920, 859248), (144585, 855296), (145152, 851955), (145719, 848640), (146880, 841932), (147420, 838848), (148032, 835380), (148512, 832680), (149760, 825741), (150345, 822528), (152320, 811863), (152915, 808704), (154224, 801840), (155520, 795158), (157248, 786420), (157284, 786240), (159120, 777168), (160368, 771120), (161910, 763776), (164480, 751842), (165240, 748384), (166536, 742560), (167076, 740160), (168480, 733992), (169728, 728595), (170391, 725760), (171360, 721656), (172704, 716040), (174720, 707778), (174760, 707616), (176256, 701610), (176904, 699040), (179010, 690816), (180414, 685440), (181440, 681564), (183498, 673920), (185040, 668304), (185640, 666144), (187096, 660960), (190944, 647640), (192780, 641472), (194292, 636480), (195840, 631449), (196560, 629136), (196605, 628992), (197376, 626535), (198016, 624510), (200460, 616896), (202176, 611660), (205632, 601380), (208170, 594048), (208845, 592128), (209664, 589815), (209712, 589680), (210483, 587520), (212160, 582876), (213824, 578340), (214812, 575680), (215880, 572832), (217728, 567970), (220320, 561288), (221130, 559232), (222048, 556920), (222768, 555120), (224640, 550494), (227188, 544320), (228480, 541242), (230272, 537030), (231336, 534560), (233870, 528768), (235872, 524280), (235926, 524160), (238680, 518112), (240552, 514080), (241920, 511173), (242865, 509184), (244664, 505440), (246720, 501228), (247520, 499608), (249804, 495040), (250614, 493440), (252720, 489328), (254592, 485730), (257040, 481104), (259056, 477360), (262080, 471852), (262140, 471744), (264384, 467740), (267280, 462672), (268515, 460544), (269568, 458745), (270621, 456960), (272160, 454376), (274176, 451035), (275247, 449280), (277560, 445536), (278460, 444096), (279616, 442260), (280644, 440640), (282880, 437157), (283985, 435456), (286416, 431760), (287840, 429624), (289170, 427648), (291438, 424320), (293760, 420966), (294840, 419424), (296064, 417690), (297024, 416340), (300690, 411264), (305830, 404352), (308448, 400920), (311040, 397579), (312255, 396032), (314496, 393210), (314568, 393120), (318240, 388584), (320736, 385560), (323820, 381888), (328960, 375921), (330480, 374192), (333072, 371280), (334152, 370080), (336960, 366996), (340782, 362880), (342720, 360828), (345408, 358020), (349440, 353889), (349520, 353808), (350805, 352512)]