23254751520

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:155

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 73, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 130, 132, 136, 140, 143, 144, 146, 153, 154, 156, 160, 165, 168, 169, 170, 176, 180, 182, 187, 195, 198, 204, 208, 210, 219, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 272, 273, 280, 286, 288, 292, 306, 308, 312, 315, 330, 336, 338, 340, 352, 357, 360, 364, 365, 374, 385, 390, 396, 408, 416, 420, 429, 438, 440, 442, 455, 462, 468, 476, 480, 495, 504, 507, 510, 511, 520, 528, 544, 546, 560, 561, 572, 584, 585, 595, 612, 616, 624, 630, 657, 660, 663, 672, 676, 680, 693, 714, 715, 720, 728, 730, 748, 765, 770, 780, 792, 803, 816, 819, 840, 845, 858, 876, 880, 884, 910, 924, 935, 936, 949, 952, 990, 1001, 1008, 1014, 1020, 1022, 1040, 1056, 1071, 1092, 1095, 1105, 1120, 1122, 1144, 1155, 1168, 1170, 1183, 1190, 1224, 1232, 1241, 1248, 1260, 1287, 1309, 1314, 1320, 1326, 1352, 1360, 1365, 1386, 1428, 1430, 1440, 1456, 1460, 1496, 1521, 1530, 1533, 1540, 1547, 1560, 1584, 1606, 1632, 1638, 1680, 1683, 1690, 1716, 1752, 1760, 1768, 1785, 1820, 1848, 1859, 1870, 1872, 1898, 1904, 1980, 1989, 2002, 2016, 2028, 2040, 2044, 2080, 2142, 2145, 2184, 2190, 2210, 2244, 2288, 2310, 2336, 2340, 2366, 2380, 2409, 2431, 2448, 2464, 2482, 2520, 2535, 2555, 2574, 2618, 2628, 2640, 2652, 2704, 2720, 2730, 2772, 2805, 2847, 2856, 2860, 2873, 2912, 2920, 2992, 3003, 3042, 3060, 3066, 3080, 3094, 3120, 3168, 3212, 3276, 3285, 3315, 3360, 3366, 3380, 3432, 3465, 3504, 3536, 3549, 3570, 3640, 3696, 3718, 3723, 3740, 3744, 3796, 3808, 3927, 3960, 3978, 4004, 4015, 4056, 4080, 4088, 4095, 4284, 4290, 4368, 4380, 4420, 4488, 4576, 4599, 4620, 4641, 4680, 4732, 4745, 4760, 4818, 4862, 4896, 4964, 5005, 5040, 5070, 5110, 5148, 5236, 5256, 5280, 5304, 5355, 5408, 5460, 5544, 5577, 5610, 5621, 5694, 5712, 5720, 5746, 5840, 5915, 5984, 6006, 6084, 6120, 6132, 6160, 6188, 6205, 6240, 6424, 6435, 6545, 6552, 6570, 6630, 6643, 6732, 6760, 6864, 6930, 7008, 7072, 7098, 7140, 7227, 7280, 7293, 7392, 7436, 7446, 7480, 7592, 7605, 7665, 7735, 7854, 7920, 7956, 8008, 8030, 8112, 8160, 8176, 8190, 8415, 8541, 8568, 8580, 8619, 8687, 8736, 8760, 8840, 8976, 9009, 9198, 9240, 9282, 9295, 9360, 9464, 9490, 9520, 9636, 9724, 9928, 9945, 10010, 10080, 10140, 10220, 10296, 10439, 10472, 10512, 10608, 10647, 10710, 10920, 11088, 11154, 11169, 11220, 11242, 11388, 11424, 11440, 11492, 11680, 11781, 11830, 12012, 12045, 12155, 12168, 12240, 12264, 12320, 12337, 12376, 12410, 12848, 12870, 13013, 13090, 13104, 13140, 13260, 13286, 13464, 13520, 13651, 13728, 13860, 13923, 14196, 14235, 14280, 14365, 14454, 14560, 14586, 14872, 14892, 14960, 15015, 15184, 15210, 15330, 15470, 15708, 15840, 15912, 16016, 16060, 16133, 16224, 16352, 16380, 16731, 16830, 16863, 17017, 17082, 17136, 17160, 17238, 17374, 17520, 17680, 17745, 17952, 18018, 18396, 18480, 18564, 18590, 18615, 18720, 18928, 18980, 19040, 19272, 19448, 19635, 19856, 19890, 19929, 20020, 20111, 20280, 20440, 20592, 20878, 20944, 21024, 21216, 21294, 21420, 21840, 21879, 22176, 22308, 22338, 22440, 22484, 22776, 22880, 22984, 22995, 23205, 23562, 23660, 24024, 24090, 24310, 24336, 24480, 24528, 24674, 24752, 24820, 25696, 25740, 25857, 26026, 26061, 26180, 26208, 26280, 26520, 26572, 26928, 27040, 27302, 27720, 27846, 27885, 28105, 28392, 28470, 28560, 28730, 28908, 29172, 29744, 29784, 29920, 30030, 30368, 30420, 30660, 30940, 31317, 31416, 31603, 31824, 32032, 32120, 32266, 32760, 33215, 33462, 33660, 33726, 34034, 34164, 34272, 34320, 34476, 34748, 35040, 35360, 35490, 36036, 36135, 36465, 36792, 36960, 37011, 37128, 37180, 37230, 37856, 37960, 38544, 38896, 39039, 39270, 39712, 39780, 39858, 40040, 40222, 40560, 40880, 40953, 41184, 41756, 41888, 42588, 42705, 42840, 43095, 43435, 43680, 43758, 44616, 44676, 44880, 44968, 45045, 45552, 45968, 45990, 46410, 47124, 47320, 48048, 48180, 48399, 48620, 48672, 49056, 49348, 49504, 49640, 50589, 51051, 51480, 51714, 52052, 52122, 52195, 52360, 52560, 53040, 53144, 53235, 53856, 54604, 55440, 55692, 55770, 55845, 56210, 56784, 56940, 57120, 57460, 57816, 58344, 58905, 59488, 59568, 59787, 60060, 60333, 60840, 61320, 61685, 61880, 62634, 62832, 63206, 63648, 64240, 64532, 65065, 65520, 66430, 66924, 67320, 67452, 68068, 68255, 68328, 68640, 68952, 69496, 69615, 70980, 72072, 72270, 72930, 73073, 73584, 74022, 74256, 74360, 74460, 75920, 77088, 77792, 78078, 78183, 78540, 79560, 79716, 80080, 80444, 80665, 81120, 81760, 81906, 83512, 83655, 84315, 85085, 85176, 85410, 85680, 86190, 86359, 86870, 87516, 89232, 89352, 89760, 89936, 90090, 91104, 91936, 91980, 92820, 93951, 94248, 94640, 94809, 95557, 96096, 96360, 96798, 97240, 98696, 99280, 99645, 100555, 101178, 102102, 102960, 103428, 104104, 104244, 104390, 104720, 105120, 106080, 106288, 106470, 109208, 109395, 110880, 111033, 111384, 111540, 111690, 112420, 112931, 113568, 113880, 114920, 115632, 116688, 117117, 117810, 119136, 119574, 120120, 120666, 121680, 122640, 122859, 123370, 123760, 125268, 125664, 126412, 128480, 129064, 129285, 130130, 130305, 131040, 132860, 133848, 134640, 134904, 135707, 136136, 136510, 136656, 137904, 138992, 139230, 141960, 144144, 144540, 145197, 145860, 146146, 147168, 148044, 148512, 148720, 148920, 151840, 153153, 156156, 156366, 156585, 157080, 158015, 159120, 159432, 160160, 160888, 161330, 163812, 167024, 167310, 168630, 170170, 170352, 170820, 171360, 172380, 172718, 173740, 175032, 177463, 178464, 178704, 179872, 180180, 180999, 183960, 185055, 185640, 187902, 188496, 189280, 189618, 191114, 192720, 193596, 194480, 195195, 197392, 198560, 199290, 201110, 202356, 204204, 204765, 205920, 206856, 208208, 208488, 208780, 209440, 209729, 212576, 212940, 218416, 218790, 219219, 221221, 222066, 222768, 223080, 223380, 224840, 225862, 227760, 229840, 231264, 233376, 234234, 235620, 239148, 240240, 241332, 241995, 243360, 245280, 245718, 246740, 247520, 250536, 252824, 252945, 255255, 258128, 258570, 259077, 260260, 260610, 265720, 267696, 269280, 269808, 271414, 272272, 273020, 273312, 275808, 277984, 278460, 283920, 284427, 286671, 288288, 289080, 290394, 291720, 292292, 296088, 297440, 297840, 298935, 301665, 306306, 312312, 312732, 313170, 314160, 316030, 318240, 318864, 321776, 322660, 327624, 334048, 334620, 337260, 338793, 340340, 340704, 341640, 344760, 345436, 347480, 350064, 354926, 357408, 360360, 361998, 365365, 367920, 370110, 371280, 375804, 376992, 379236, 382228, 385440, 387192, 388960, 390390, 390915, 394784, 398580, 402220, 404712, 407121, 408408, 409530, 413712, 416416, 416976, 417560, 419458, 425880, 431795, 436832, 437580, 438438, 442442, 444132, 445536, 446160, 446760, 449680, 451724, 455520, 459680, 468468, 469755, 471240, 474045, 477785, 478296, 480480, 482664, 483990, 491436, 493480, 501072, 505648, 505890, 510510, 516256, 517140, 518154, 520520, 521220, 531440, 532389, 535392, 539616, 542828, 544544, 546040, 555165, 556920, 564655, 567840, 568854, 573342, 578160, 580788, 583440, 584584, 585585, 592176, 595680, 597870, 603330, 612612, 614295, 624624, 625464, 626340, 628320, 629187, 632060, 637728, 643552, 645320, 655248, 657657, 663663, 669240, 674520, 677586, 678535, 680680, 683280, 689520, 690872, 694960, 700128, 709852, 720720, 723996, 725985, 730730, 735840, 740220, 742560, 751608, 758472, 764456, 765765, 774384, 777231, 780780, 781830, 797160, 804440, 809424, 814242, 816816, 819060, 827424, 833952, 835120, 838916, 851760, 860013, 863590, 875160, 876876, 884884, 887315, 888264, 892320, 893520, 899360, 903448, 904995, 936936, 939510, 942480, 948090, 949949, 955570, 956592, 965328, 967980, 982872, 986960, 1002144, 1011296, 1011780, 1016379, 1021020, 1034280, 1036308, 1041040, 1042440, 1048645, 1062880, 1064778, 1085656, 1092080, 1096095, 1106105, 1110330, 1113840, 1129310, 1137708, 1146684, 1156320, 1161576, 1166880, 1169168, 1171170, 1184352, 1195740, 1206660, 1221363, 1225224, 1228590, 1242241, 1249248, 1250928, 1252680, 1258374, 1264120, 1290640, 1295385, 1310496, 1315314, 1327326, 1338480, 1349040, 1355172, 1357070, 1361360, 1366560, 1379040, 1381744, 1389920, 1419704, 1422135, 1433355, 1441440, 1447992, 1451970, 1461460, 1468103, 1480440, 1503216, 1516944, 1528912, 1531530, 1548768, 1554462, 1561560, 1563660, 1594320, 1597167, 1608880, 1618848, 1628484, 1633632, 1638120, 1670240, 1677832, 1693965, 1703520, 1720026, 1727180, 1750320, 1753752, 1769768, 1774630, 1776528, 1787040, 1806896, 1809990, 1873872, 1879020, 1884960, 1887561, 1896180, 1899898, 1911140, 1913184, 1930656, 1935960, 1965744, 1973920, 1990989, 2023560, 2032758, 2035605, 2042040, 2068560, 2072616, 2082080, 2084880, 2097290, 2129556, 2171312, 2184160, 2192190, 2212210, 2220660, 2227680, 2258620, 2275416, 2293368, 2307019, 2323152, 2338336, 2342340, 2391480, 2413320, 2442726, 2450448, 2457180, 2484482, 2501856, 2505360, 2516748, 2528240, 2581280, 2590770, 2630628, 2654652, 2661945, 2676960, 2698080, 2710344, 2714140, 2722720, 2763488, 2839408, 2844270, 2849847, 2866710, 2895984, 2903940, 2922920, 2936206, 2960880, 3006432, 3033888, 3057824, 3063060, 3108924, 3123120, 3127320, 3145935, 3188640, 3194334, 3217760, 3256968, 3276240, 3288285, 3318315, 3355664, 3387930, 3440052, 3454360, 3500640, 3507504, 3539536, 3549260, 3553056, 3613792, 3619980, 3726723, 3747744, 3758040, 3775122, 3792360, 3799796, 3822280, 3871920, 3886155, 3931488, 3981978, 4047120, 4065516, 4071210, 4084080, 4137120, 4145232, 4169760, 4194580, 4259112, 4300065, 4342624, 4384380, 4404309, 4424420, 4441320, 4517240, 4550832, 4586736, 4614038, 4646304, 4684680, 4749745, 4782960, 4826640, 4885452, 4900896, 4914360, 4968964, 5010720, 5033496, 5056480, 5081895, 5181540, 5261256, 5309304, 5323890, 5420688, 5428280, 5678816, 5688540, 5699694, 5733420, 5791968, 5807880, 5845840, 5872412, 5921760, 6106815, 6126120, 6211205, 6217848, 6246240, 6254640, 6291870, 6388668, 6513936, 6552480, 6576570, 6636630, 6711328, 6775860, 6880104, 6908720, 6921057, 7015008, 7079072, 7098520, 7239960, 7340515, 7453446, 7516080, 7550244, 7584720, 7599592, 7644560, 7743840, 7772310, 7963956, 7985835, 8094240, 8131032, 8142420, 8168160, 8290464, 8389160, 8518224, 8549541, 8600130, 8768760, 8808618, 8848840, 8882640, 9034480, 9101664, 9173472, 9228076, 9369360, 9437805, 9499490, 9565920, 9653280, 9770904, 9828720, 9937928, 9954945, 10066992, 10163790, 10363080, 10522512, 10618608, 10647780, 10841376, 10856560, 11180169, 11377080, 11399388, 11466840, 11535095, 11615760, 11691680, 11744824, 12213630, 12252240, 12422410, 12435696, 12509280, 12583740, 12777336, 13027872, 13153140, 13212927, 13273260, 13551720, 13760208, 13817440, 13842114, 14197040, 14249235, 14479920, 14681030, 14906892, 15032160, 15100488, 15169440, 15199184, 15289120, 15544620, 15927912, 15971670, 16149133, 16262064, 16284840, 16778320, 17036448, 17099082, 17200260, 17537520, 17617236, 17697680, 17765280, 18068960, 18456152, 18633615, 18738720, 18875610, 18998980, 19541808, 19657440, 19875856, 19909890, 20133984, 20327580, 20726160, 20763171, 21045024, 21237216, 21295560, 21713120, 22021545, 22360338, 22754160, 22798776, 22933680, 23070190, 23231520, 23489648, 24427260, 24504480, 24844820, 24871392, 25167480, 25554672, 26306280, 26425854, 26546520, 27103440, 27520416, 27684228, 28394080, 28498470, 28959840, 29362060, 29813784, 30200976, 30398368, 31089240, 31855824, 31943340, 32298266, 32524128, 32569680, 33556640, 34198164, 34400520, 34605285, 35075040, 35234472, 35395360, 36912304, 37267230, 37751220, 37997960, 39083616, 39751712, 39819780, 40655160, 41452320, 41526342, 42591120, 42747705, 44043090, 44720676, 45508320, 45597552, 45867360, 46140380, 46979296, 48447399, 48854520, 49689640, 50334960, 51109344, 52612560, 52851708, 53093040, 54206880, 55368456, 55900845, 56996940, 58724120, 59627568, 60401952, 62178480, 63711648, 63886680, 64596532, 65139360, 66064635, 68396328, 68801040, 69210570, 70468944, 73824608, 74534460, 75502440, 75995920, 79639560, 80745665, 81310320, 83052684, 85182240, 85495410, 88086180, 89441352, 91195104, 92280760, 96894798, 97709040, 99379280, 100669920, 103815855, 105225120, 105703416, 106186080, 110736912, 111801690, 113993880, 117448240, 119255136, 124356960, 127773360, 129193064, 132129270, 136792656, 137602080, 138421140, 140937888, 145342197, 149068920, 151004880, 151991840, 159279120, 161491330, 162620640, 166105368, 170990820, 176172360, 178882704, 184561520, 193789596, 195418080, 198758560, 207631710, 211406832, 221473824, 223603380, 227987760, 234896480, 242236995, 255546720, 258386128, 264258540, 273585312, 276842280, 290684394, 298137840, 302009760, 318558240, 322982660, 332210736, 341981640, 352344720, 357765408, 369123040, 387579192, 415263420, 422813664, 447206760, 455975520, 484473990, 516772256, 528517080, 553684560, 581368788, 596275680, 645965320, 664421472, 683963280, 704689440, 726710985, 775158384, 830526840, 894413520, 968947980, 1057034160, 1107369120, 1162737576, 1291930640, 1367926560, 1453421970, 1550316768, 1661053680, 1788827040, 1937895960, 2114068320, 2325475152, 2583861280, 2906843940, 3322107360, 3875791920, 4650950304, 5813687880, 7751583840, 11627375760, 23254751520]

約数ペア:

[(1, 23254751520), (2, 11627375760), (3, 7751583840), (4, 5813687880), (5, 4650950304), (6, 3875791920), (7, 3322107360), (8, 2906843940), (9, 2583861280), (10, 2325475152), (11, 2114068320), (12, 1937895960), (13, 1788827040), (14, 1661053680), (15, 1550316768), (16, 1453421970), (17, 1367926560), (18, 1291930640), (20, 1162737576), (21, 1107369120), (22, 1057034160), (24, 968947980), (26, 894413520), (28, 830526840), (30, 775158384), (32, 726710985), (33, 704689440), (34, 683963280), (35, 664421472), (36, 645965320), (39, 596275680), (40, 581368788), (42, 553684560), (44, 528517080), (45, 516772256), (48, 484473990), (51, 455975520), (52, 447206760), (55, 422813664), (56, 415263420), (60, 387579192), (63, 369123040), (65, 357765408), (66, 352344720), (68, 341981640), (70, 332210736), (72, 322982660), (73, 318558240), (77, 302009760), (78, 298137840), (80, 290684394), (84, 276842280), (85, 273585312), (88, 264258540), (90, 258386128), (91, 255546720), (96, 242236995), (99, 234896480), (102, 227987760), (104, 223603380), (105, 221473824), (110, 211406832), (112, 207631710), (117, 198758560), (119, 195418080), (120, 193789596), (126, 184561520), (130, 178882704), (132, 176172360), (136, 170990820), (140, 166105368), (143, 162620640), (144, 161491330), (146, 159279120), (153, 151991840), (154, 151004880), (156, 149068920), (160, 145342197), (165, 140937888), (168, 138421140), (169, 137602080), (170, 136792656), (176, 132129270), (180, 129193064), (182, 127773360), (187, 124356960), (195, 119255136), (198, 117448240), (204, 113993880), (208, 111801690), (210, 110736912), (219, 106186080), (220, 105703416), (221, 105225120), (224, 103815855), (231, 100669920), (234, 99379280), (238, 97709040), (240, 96894798), (252, 92280760), (255, 91195104), (260, 89441352), (264, 88086180), (272, 85495410), (273, 85182240), (280, 83052684), (286, 81310320), (288, 80745665), (292, 79639560), (306, 75995920), (308, 75502440), (312, 74534460), (315, 73824608), (330, 70468944), (336, 69210570), (338, 68801040), (340, 68396328), (352, 66064635), (357, 65139360), (360, 64596532), (364, 63886680), (365, 63711648), (374, 62178480), (385, 60401952), (390, 59627568), (396, 58724120), (408, 56996940), (416, 55900845), (420, 55368456), (429, 54206880), (438, 53093040), (440, 52851708), (442, 52612560), (455, 51109344), (462, 50334960), (468, 49689640), (476, 48854520), (480, 48447399), (495, 46979296), (504, 46140380), (507, 45867360), (510, 45597552), (511, 45508320), (520, 44720676), (528, 44043090), (544, 42747705), (546, 42591120), (560, 41526342), (561, 41452320), (572, 40655160), (584, 39819780), (585, 39751712), (595, 39083616), (612, 37997960), (616, 37751220), (624, 37267230), (630, 36912304), (657, 35395360), (660, 35234472), (663, 35075040), (672, 34605285), (676, 34400520), (680, 34198164), (693, 33556640), (714, 32569680), (715, 32524128), (720, 32298266), (728, 31943340), (730, 31855824), (748, 31089240), (765, 30398368), (770, 30200976), (780, 29813784), (792, 29362060), (803, 28959840), (816, 28498470), (819, 28394080), (840, 27684228), (845, 27520416), (858, 27103440), (876, 26546520), (880, 26425854), (884, 26306280), (910, 25554672), (924, 25167480), (935, 24871392), (936, 24844820), (949, 24504480), (952, 24427260), (990, 23489648), (1001, 23231520), (1008, 23070190), (1014, 22933680), (1020, 22798776), (1022, 22754160), (1040, 22360338), (1056, 22021545), (1071, 21713120), (1092, 21295560), (1095, 21237216), (1105, 21045024), (1120, 20763171), (1122, 20726160), (1144, 20327580), (1155, 20133984), (1168, 19909890), (1170, 19875856), (1183, 19657440), (1190, 19541808), (1224, 18998980), (1232, 18875610), (1241, 18738720), (1248, 18633615), (1260, 18456152), (1287, 18068960), (1309, 17765280), (1314, 17697680), (1320, 17617236), (1326, 17537520), (1352, 17200260), (1360, 17099082), (1365, 17036448), (1386, 16778320), (1428, 16284840), (1430, 16262064), (1440, 16149133), (1456, 15971670), (1460, 15927912), (1496, 15544620), (1521, 15289120), (1530, 15199184), (1533, 15169440), (1540, 15100488), (1547, 15032160), (1560, 14906892), (1584, 14681030), (1606, 14479920), (1632, 14249235), (1638, 14197040), (1680, 13842114), (1683, 13817440), (1690, 13760208), (1716, 13551720), (1752, 13273260), (1760, 13212927), (1768, 13153140), (1785, 13027872), (1820, 12777336), (1848, 12583740), (1859, 12509280), (1870, 12435696), (1872, 12422410), (1898, 12252240), (1904, 12213630), (1980, 11744824), (1989, 11691680), (2002, 11615760), (2016, 11535095), (2028, 11466840), (2040, 11399388), (2044, 11377080), (2080, 11180169), (2142, 10856560), (2145, 10841376), (2184, 10647780), (2190, 10618608), (2210, 10522512), (2244, 10363080), (2288, 10163790), (2310, 10066992), (2336, 9954945), (2340, 9937928), (2366, 9828720), (2380, 9770904), (2409, 9653280), (2431, 9565920), (2448, 9499490), (2464, 9437805), (2482, 9369360), (2520, 9228076), (2535, 9173472), (2555, 9101664), (2574, 9034480), (2618, 8882640), (2628, 8848840), (2640, 8808618), (2652, 8768760), (2704, 8600130), (2720, 8549541), (2730, 8518224), (2772, 8389160), (2805, 8290464), (2847, 8168160), (2856, 8142420), (2860, 8131032), (2873, 8094240), (2912, 7985835), (2920, 7963956), (2992, 7772310), (3003, 7743840), (3042, 7644560), (3060, 7599592), (3066, 7584720), (3080, 7550244), (3094, 7516080), (3120, 7453446), (3168, 7340515), (3212, 7239960), (3276, 7098520), (3285, 7079072), (3315, 7015008), (3360, 6921057), (3366, 6908720), (3380, 6880104), (3432, 6775860), (3465, 6711328), (3504, 6636630), (3536, 6576570), (3549, 6552480), (3570, 6513936), (3640, 6388668), (3696, 6291870), (3718, 6254640), (3723, 6246240), (3740, 6217848), (3744, 6211205), (3796, 6126120), (3808, 6106815), (3927, 5921760), (3960, 5872412), (3978, 5845840), (4004, 5807880), (4015, 5791968), (4056, 5733420), (4080, 5699694), (4088, 5688540), (4095, 5678816), (4284, 5428280), (4290, 5420688), (4368, 5323890), (4380, 5309304), (4420, 5261256), (4488, 5181540), (4576, 5081895), (4599, 5056480), (4620, 5033496), (4641, 5010720), (4680, 4968964), (4732, 4914360), (4745, 4900896), (4760, 4885452), (4818, 4826640), (4862, 4782960), (4896, 4749745), (4964, 4684680), (5005, 4646304), (5040, 4614038), (5070, 4586736), (5110, 4550832), (5148, 4517240), (5236, 4441320), (5256, 4424420), (5280, 4404309), (5304, 4384380), (5355, 4342624), (5408, 4300065), (5460, 4259112), (5544, 4194580), (5577, 4169760), (5610, 4145232), (5621, 4137120), (5694, 4084080), (5712, 4071210), (5720, 4065516), (5746, 4047120), (5840, 3981978), (5915, 3931488), (5984, 3886155), (6006, 3871920), (6084, 3822280), (6120, 3799796), (6132, 3792360), (6160, 3775122), (6188, 3758040), (6205, 3747744), (6240, 3726723), (6424, 3619980), (6435, 3613792), (6545, 3553056), (6552, 3549260), (6570, 3539536), (6630, 3507504), (6643, 3500640), (6732, 3454360), (6760, 3440052), (6864, 3387930), (6930, 3355664), (7008, 3318315), (7072, 3288285), (7098, 3276240), (7140, 3256968), (7227, 3217760), (7280, 3194334), (7293, 3188640), (7392, 3145935), (7436, 3127320), (7446, 3123120), (7480, 3108924), (7592, 3063060), (7605, 3057824), (7665, 3033888), (7735, 3006432), (7854, 2960880), (7920, 2936206), (7956, 2922920), (8008, 2903940), (8030, 2895984), (8112, 2866710), (8160, 2849847), (8176, 2844270), (8190, 2839408), (8415, 2763488), (8541, 2722720), (8568, 2714140), (8580, 2710344), (8619, 2698080), (8687, 2676960), (8736, 2661945), (8760, 2654652), (8840, 2630628), (8976, 2590770), (9009, 2581280), (9198, 2528240), (9240, 2516748), (9282, 2505360), (9295, 2501856), (9360, 2484482), (9464, 2457180), (9490, 2450448), (9520, 2442726), (9636, 2413320), (9724, 2391480), (9928, 2342340), (9945, 2338336), (10010, 2323152), (10080, 2307019), (10140, 2293368), (10220, 2275416), (10296, 2258620), (10439, 2227680), (10472, 2220660), (10512, 2212210), (10608, 2192190), (10647, 2184160), (10710, 2171312), (10920, 2129556), (11088, 2097290), (11154, 2084880), (11169, 2082080), (11220, 2072616), (11242, 2068560), (11388, 2042040), (11424, 2035605), (11440, 2032758), (11492, 2023560), (11680, 1990989), (11781, 1973920), (11830, 1965744), (12012, 1935960), (12045, 1930656), (12155, 1913184), (12168, 1911140), (12240, 1899898), (12264, 1896180), (12320, 1887561), (12337, 1884960), (12376, 1879020), (12410, 1873872), (12848, 1809990), (12870, 1806896), (13013, 1787040), (13090, 1776528), (13104, 1774630), (13140, 1769768), (13260, 1753752), (13286, 1750320), (13464, 1727180), (13520, 1720026), (13651, 1703520), (13728, 1693965), (13860, 1677832), (13923, 1670240), (14196, 1638120), (14235, 1633632), (14280, 1628484), (14365, 1618848), (14454, 1608880), (14560, 1597167), (14586, 1594320), (14872, 1563660), (14892, 1561560), (14960, 1554462), (15015, 1548768), (15184, 1531530), (15210, 1528912), (15330, 1516944), (15470, 1503216), (15708, 1480440), (15840, 1468103), (15912, 1461460), (16016, 1451970), (16060, 1447992), (16133, 1441440), (16224, 1433355), (16352, 1422135), (16380, 1419704), (16731, 1389920), (16830, 1381744), (16863, 1379040), (17017, 1366560), (17082, 1361360), (17136, 1357070), (17160, 1355172), (17238, 1349040), (17374, 1338480), (17520, 1327326), (17680, 1315314), (17745, 1310496), (17952, 1295385), (18018, 1290640), (18396, 1264120), (18480, 1258374), (18564, 1252680), (18590, 1250928), (18615, 1249248), (18720, 1242241), (18928, 1228590), (18980, 1225224), (19040, 1221363), (19272, 1206660), (19448, 1195740), (19635, 1184352), (19856, 1171170), (19890, 1169168), (19929, 1166880), (20020, 1161576), (20111, 1156320), (20280, 1146684), (20440, 1137708), (20592, 1129310), (20878, 1113840), (20944, 1110330), (21024, 1106105), (21216, 1096095), (21294, 1092080), (21420, 1085656), (21840, 1064778), (21879, 1062880), (22176, 1048645), (22308, 1042440), (22338, 1041040), (22440, 1036308), (22484, 1034280), (22776, 1021020), (22880, 1016379), (22984, 1011780), (22995, 1011296), (23205, 1002144), (23562, 986960), (23660, 982872), (24024, 967980), (24090, 965328), (24310, 956592), (24336, 955570), (24480, 949949), (24528, 948090), (24674, 942480), (24752, 939510), (24820, 936936), (25696, 904995), (25740, 903448), (25857, 899360), (26026, 893520), (26061, 892320), (26180, 888264), (26208, 887315), (26280, 884884), (26520, 876876), (26572, 875160), (26928, 863590), (27040, 860013), (27302, 851760), (27720, 838916), (27846, 835120), (27885, 833952), (28105, 827424), (28392, 819060), (28470, 816816), (28560, 814242), (28730, 809424), (28908, 804440), (29172, 797160), (29744, 781830), (29784, 780780), (29920, 777231), (30030, 774384), (30368, 765765), (30420, 764456), (30660, 758472), (30940, 751608), (31317, 742560), (31416, 740220), (31603, 735840), (31824, 730730), (32032, 725985), (32120, 723996), (32266, 720720), (32760, 709852), (33215, 700128), (33462, 694960), (33660, 690872), (33726, 689520), (34034, 683280), (34164, 680680), (34272, 678535), (34320, 677586), (34476, 674520), (34748, 669240), (35040, 663663), (35360, 657657), (35490, 655248), (36036, 645320), (36135, 643552), (36465, 637728), (36792, 632060), (36960, 629187), (37011, 628320), (37128, 626340), (37180, 625464), (37230, 624624), (37856, 614295), (37960, 612612), (38544, 603330), (38896, 597870), (39039, 595680), (39270, 592176), (39712, 585585), (39780, 584584), (39858, 583440), (40040, 580788), (40222, 578160), (40560, 573342), (40880, 568854), (40953, 567840), (41184, 564655), (41756, 556920), (41888, 555165), (42588, 546040), (42705, 544544), (42840, 542828), (43095, 539616), (43435, 535392), (43680, 532389), (43758, 531440), (44616, 521220), (44676, 520520), (44880, 518154), (44968, 517140), (45045, 516256), (45552, 510510), (45968, 505890), (45990, 505648), (46410, 501072), (47124, 493480), (47320, 491436), (48048, 483990), (48180, 482664), (48399, 480480), (48620, 478296), (48672, 477785), (49056, 474045), (49348, 471240), (49504, 469755), (49640, 468468), (50589, 459680), (51051, 455520), (51480, 451724), (51714, 449680), (52052, 446760), (52122, 446160), (52195, 445536), (52360, 444132), (52560, 442442), (53040, 438438), (53144, 437580), (53235, 436832), (53856, 431795), (54604, 425880), (55440, 419458), (55692, 417560), (55770, 416976), (55845, 416416), (56210, 413712), (56784, 409530), (56940, 408408), (57120, 407121), (57460, 404712), (57816, 402220), (58344, 398580), (58905, 394784), (59488, 390915), (59568, 390390), (59787, 388960), (60060, 387192), (60333, 385440), (60840, 382228), (61320, 379236), (61685, 376992), (61880, 375804), (62634, 371280), (62832, 370110), (63206, 367920), (63648, 365365), (64240, 361998), (64532, 360360), (65065, 357408), (65520, 354926), (66430, 350064), (66924, 347480), (67320, 345436), (67452, 344760), (68068, 341640), (68255, 340704), (68328, 340340), (68640, 338793), (68952, 337260), (69496, 334620), (69615, 334048), (70980, 327624), (72072, 322660), (72270, 321776), (72930, 318864), (73073, 318240), (73584, 316030), (74022, 314160), (74256, 313170), (74360, 312732), (74460, 312312), (75920, 306306), (77088, 301665), (77792, 298935), (78078, 297840), (78183, 297440), (78540, 296088), (79560, 292292), (79716, 291720), (80080, 290394), (80444, 289080), (80665, 288288), (81120, 286671), (81760, 284427), (81906, 283920), (83512, 278460), (83655, 277984), (84315, 275808), (85085, 273312), (85176, 273020), (85410, 272272), (85680, 271414), (86190, 269808), (86359, 269280), (86870, 267696), (87516, 265720), (89232, 260610), (89352, 260260), (89760, 259077), (89936, 258570), (90090, 258128), (91104, 255255), (91936, 252945), (91980, 252824), (92820, 250536), (93951, 247520), (94248, 246740), (94640, 245718), (94809, 245280), (95557, 243360), (96096, 241995), (96360, 241332), (96798, 240240), (97240, 239148), (98696, 235620), (99280, 234234), (99645, 233376), (100555, 231264), (101178, 229840), (102102, 227760), (102960, 225862), (103428, 224840), (104104, 223380), (104244, 223080), (104390, 222768), (104720, 222066), (105120, 221221), (106080, 219219), (106288, 218790), (106470, 218416), (109208, 212940), (109395, 212576), (110880, 209729), (111033, 209440), (111384, 208780), (111540, 208488), (111690, 208208), (112420, 206856), (112931, 205920), (113568, 204765), (113880, 204204), (114920, 202356), (115632, 201110), (116688, 199290), (117117, 198560), (117810, 197392), (119136, 195195), (119574, 194480), (120120, 193596), (120666, 192720), (121680, 191114), (122640, 189618), (122859, 189280), (123370, 188496), (123760, 187902), (125268, 185640), (125664, 185055), (126412, 183960), (128480, 180999), (129064, 180180), (129285, 179872), (130130, 178704), (130305, 178464), (131040, 177463), (132860, 175032), (133848, 173740), (134640, 172718), (134904, 172380), (135707, 171360), (136136, 170820), (136510, 170352), (136656, 170170), (137904, 168630), (138992, 167310), (139230, 167024), (141960, 163812), (144144, 161330), (144540, 160888), (145197, 160160), (145860, 159432), (146146, 159120), (147168, 158015), (148044, 157080), (148512, 156585), (148720, 156366), (148920, 156156), (151840, 153153)]