109915787520

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{197}}^1$

素因数の和:296

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 74, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 110, 111, 112, 119, 120, 126, 128, 132, 136, 140, 144, 148, 153, 154, 160, 165, 168, 170, 176, 180, 185, 187, 192, 197, 198, 204, 210, 220, 222, 224, 231, 238, 240, 252, 255, 256, 259, 264, 272, 280, 288, 296, 306, 308, 315, 320, 330, 333, 336, 340, 352, 357, 360, 370, 374, 384, 385, 394, 396, 407, 408, 420, 440, 444, 448, 462, 476, 480, 495, 504, 510, 518, 528, 544, 555, 560, 561, 576, 591, 592, 595, 612, 616, 629, 630, 640, 660, 666, 672, 680, 693, 704, 714, 720, 740, 748, 765, 768, 770, 777, 788, 792, 814, 816, 840, 880, 888, 896, 924, 935, 952, 960, 985, 990, 1008, 1020, 1036, 1056, 1071, 1088, 1110, 1120, 1122, 1152, 1155, 1182, 1184, 1190, 1221, 1224, 1232, 1258, 1260, 1280, 1295, 1309, 1320, 1332, 1344, 1360, 1379, 1386, 1408, 1428, 1440, 1480, 1496, 1530, 1540, 1554, 1576, 1584, 1628, 1632, 1665, 1680, 1683, 1760, 1773, 1776, 1785, 1792, 1848, 1870, 1887, 1904, 1920, 1970, 1980, 2016, 2035, 2040, 2072, 2112, 2142, 2167, 2176, 2220, 2240, 2244, 2304, 2310, 2331, 2364, 2368, 2380, 2442, 2448, 2464, 2516, 2520, 2590, 2618, 2640, 2664, 2688, 2720, 2758, 2772, 2805, 2816, 2849, 2856, 2880, 2955, 2960, 2992, 3060, 3080, 3108, 3145, 3152, 3168, 3256, 3264, 3330, 3349, 3360, 3366, 3465, 3520, 3546, 3552, 3570, 3663, 3696, 3740, 3774, 3808, 3840, 3885, 3927, 3940, 3960, 4032, 4070, 4080, 4137, 4144, 4224, 4284, 4334, 4352, 4403, 4440, 4480, 4488, 4620, 4662, 4728, 4736, 4760, 4884, 4896, 4928, 5032, 5040, 5180, 5236, 5280, 5328, 5355, 5376, 5440, 5516, 5544, 5610, 5661, 5698, 5712, 5760, 5910, 5920, 5984, 6105, 6120, 6160, 6216, 6290, 6304, 6336, 6501, 6512, 6528, 6545, 6660, 6698, 6720, 6732, 6895, 6919, 6930, 7040, 7092, 7104, 7140, 7289, 7326, 7392, 7480, 7548, 7616, 7770, 7854, 7880, 7920, 8064, 8140, 8160, 8274, 8288, 8415, 8448, 8547, 8568, 8668, 8806, 8865, 8880, 8960, 8976, 9240, 9324, 9435, 9456, 9472, 9520, 9768, 9792, 9856, 10047, 10064, 10080, 10360, 10472, 10560, 10656, 10710, 10835, 10880, 11032, 11088, 11220, 11322, 11396, 11424, 11520, 11655, 11781, 11820, 11840, 11968, 12210, 12240, 12320, 12411, 12432, 12580, 12608, 12672, 13002, 13024, 13056, 13090, 13209, 13320, 13396, 13440, 13464, 13790, 13838, 13860, 14080, 14184, 14208, 14245, 14280, 14578, 14652, 14784, 14960, 15096, 15169, 15232, 15540, 15708, 15760, 15840, 16128, 16280, 16320, 16548, 16576, 16745, 16830, 17094, 17136, 17336, 17612, 17730, 17760, 17952, 18315, 18480, 18648, 18870, 18912, 19040, 19503, 19536, 19584, 19635, 19712, 20094, 20128, 20160, 20685, 20720, 20757, 20944, 21120, 21312, 21420, 21670, 21760, 21867, 22015, 22064, 22176, 22440, 22644, 22792, 22848, 23310, 23443, 23562, 23640, 23680, 23936, 24420, 24480, 24640, 24822, 24864, 25160, 25216, 25344, 25641, 26004, 26048, 26180, 26418, 26640, 26792, 26880, 26928, 27580, 27676, 27720, 28305, 28368, 28416, 28490, 28560, 29156, 29304, 29568, 29920, 30141, 30192, 30338, 30464, 31080, 31416, 31520, 31680, 32505, 32560, 32640, 33096, 33152, 33490, 33660, 34188, 34272, 34595, 34672, 35224, 35460, 35520, 35904, 36445, 36630, 36839, 36960, 37296, 37740, 37824, 38080, 39006, 39072, 39168, 39270, 39627, 40188, 40256, 40320, 41370, 41440, 41514, 41888, 42240, 42624, 42735, 42840, 43340, 43734, 44030, 44128, 44352, 44880, 45288, 45507, 45584, 45696, 46620, 46886, 47124, 47280, 47360, 47872, 48433, 48840, 48960, 49280, 49644, 49728, 50235, 50320, 50432, 51023, 51282, 52008, 52096, 52360, 52836, 53280, 53584, 53856, 55160, 55352, 55440, 56610, 56736, 56980, 57120, 58312, 58608, 58905, 59136, 59840, 60282, 60384, 60676, 62055, 62160, 62271, 62832, 63040, 63360, 65010, 65120, 65280, 65601, 66045, 66192, 66304, 66980, 67320, 68376, 68544, 69190, 69344, 70329, 70448, 70920, 71040, 71808, 72890, 73260, 73678, 73920, 74592, 75480, 75648, 75845, 76160, 78012, 78144, 78540, 79254, 80179, 80376, 80512, 80640, 82740, 82880, 83028, 83776, 85248, 85470, 85680, 86680, 87468, 88060, 88256, 88704, 89760, 90576, 91014, 91168, 91392, 93240, 93772, 94248, 94560, 96866, 97515, 97680, 97920, 98560, 99288, 99456, 100470, 100640, 102046, 102564, 103785, 104016, 104192, 104720, 105672, 106560, 107168, 107712, 109335, 110320, 110517, 110704, 110880, 113220, 113472, 113960, 114240, 116624, 117215, 117216, 117810, 119680, 120564, 120768, 121352, 123913, 124110, 124320, 124542, 125664, 126080, 126720, 128205, 130020, 130240, 131202, 132090, 132384, 133960, 134640, 136521, 136752, 137088, 138380, 138688, 140658, 140896, 141840, 142080, 143616, 145299, 145780, 146520, 147356, 147840, 149184, 150705, 150960, 151296, 151690, 152320, 153069, 156024, 156288, 157080, 158508, 160358, 160752, 161024, 165480, 165760, 166056, 167552, 170940, 171360, 173360, 174936, 176120, 176512, 177408, 179520, 181152, 182028, 182336, 184195, 186480, 187544, 188496, 189120, 193732, 195030, 195360, 195840, 198135, 198576, 198912, 200940, 201280, 204092, 205128, 207570, 208032, 209440, 210987, 211344, 213120, 214336, 215424, 218670, 220640, 221034, 221408, 221760, 226440, 226944, 227535, 227920, 228480, 233248, 234430, 234432, 235620, 239360, 240537, 241128, 241536, 242165, 242704, 247826, 248220, 248640, 249084, 251328, 252160, 255115, 256410, 257873, 260040, 260480, 262404, 264180, 264768, 267920, 269280, 273042, 273504, 274176, 276760, 277376, 281316, 281792, 283680, 290598, 291560, 293040, 294712, 295680, 298368, 301410, 301920, 303380, 306138, 311355, 312048, 312576, 314160, 317016, 320716, 321504, 328005, 330960, 331520, 331551, 332112, 335104, 341880, 342720, 346720, 349872, 351645, 352240, 353024, 359040, 362304, 364056, 364672, 368390, 371739, 372960, 375088, 376992, 378240, 387464, 390060, 390720, 396270, 397152, 400895, 401880, 402560, 408184, 410256, 415140, 416064, 418880, 421974, 422688, 426240, 428672, 430848, 435897, 437340, 441280, 442068, 442816, 443520, 452880, 453888, 455070, 455840, 456960, 459207, 466496, 468860, 468864, 471240, 481074, 482256, 483072, 484330, 485408, 495652, 496440, 497280, 498168, 502656, 510230, 512820, 515746, 520080, 520960, 524808, 528360, 529536, 535840, 538560, 546084, 547008, 552585, 553520, 554752, 561253, 562632, 563584, 567360, 581196, 583120, 586080, 589424, 596736, 602820, 603840, 606760, 612276, 619565, 622710, 624096, 628320, 634032, 641432, 643008, 656010, 661920, 663102, 664224, 682605, 683760, 685440, 693440, 699744, 703290, 704480, 718080, 721611, 724608, 726495, 728112, 729344, 736780, 743478, 745920, 750176, 753984, 756480, 765345, 773619, 774928, 780120, 781440, 792540, 794304, 801790, 803760, 805120, 816368, 820512, 830280, 832128, 837760, 843948, 845376, 857344, 867391, 871794, 874680, 882560, 884136, 885632, 887040, 905760, 910140, 911680, 918414, 932992, 937720, 937728, 942480, 962148, 964512, 968660, 970816, 991304, 992880, 994560, 996336, 1005312, 1020460, 1025640, 1031492, 1040160, 1049616, 1054935, 1056720, 1059072, 1071680, 1077120, 1092168, 1094016, 1105170, 1107040, 1115217, 1122506, 1125264, 1127168, 1134720, 1162392, 1166240, 1172160, 1178848, 1202685, 1205640, 1207680, 1213520, 1224552, 1239130, 1245420, 1248192, 1256640, 1268064, 1282864, 1286016, 1289365, 1312020, 1323840, 1326204, 1328448, 1363043, 1365210, 1367520, 1370880, 1386880, 1399488, 1406580, 1408960, 1443222, 1449216, 1452990, 1456224, 1473560, 1486956, 1491840, 1500352, 1507968, 1530690, 1547238, 1549856, 1560240, 1562880, 1585080, 1588608, 1603580, 1607520, 1632736, 1641024, 1657755, 1660560, 1664256, 1675520, 1683759, 1687896, 1690752, 1734782, 1743588, 1749360, 1765120, 1768272, 1771264, 1811520, 1820280, 1823360, 1836828, 1858695, 1865984, 1875440, 1884960, 1924296, 1929024, 1937320, 1941632, 1982608, 1985760, 1992672, 2040920, 2051280, 2062984, 2080320, 2099232, 2109870, 2113440, 2143360, 2154240, 2179485, 2184336, 2188032, 2210340, 2214080, 2230434, 2245012, 2250528, 2269440, 2296035, 2320857, 2324784, 2332480, 2344320, 2357696, 2405370, 2411280, 2415360, 2427040, 2449104, 2478260, 2490840, 2496384, 2513280, 2536128, 2565728, 2572032, 2578730, 2602173, 2624040, 2647680, 2652408, 2656896, 2726086, 2730420, 2735040, 2773760, 2798976, 2806265, 2813160, 2817920, 2886444, 2905980, 2912448, 2947120, 2973912, 2983680, 3000704, 3015936, 3061380, 3094476, 3099712, 3120480, 3170160, 3177216, 3207160, 3215040, 3265472, 3282048, 3315510, 3321120, 3367518, 3375792, 3381504, 3469564, 3487176, 3498720, 3536544, 3608055, 3623040, 3640560, 3646720, 3673656, 3717390, 3750880, 3769920, 3848592, 3858048, 3868095, 3874640, 3883264, 3965216, 3971520, 3985344, 4081840, 4089129, 4102560, 4125968, 4160640, 4198464, 4219740, 4226880, 4286720, 4336955, 4358970, 4368672, 4420680, 4428160, 4460868, 4490024, 4501056, 4592070, 4641714, 4649568, 4664960, 4688640, 4715392, 4810740, 4822560, 4854080, 4898208, 4956520, 4981680, 4992768, 5026560, 5051277, 5072256, 5131456, 5157460, 5204346, 5248080, 5295360, 5304816, 5313792, 5452172, 5460840, 5470080, 5576085, 5597952, 5612530, 5626320, 5635840, 5772888, 5811960, 5824896, 5894240, 5947824, 6001408, 6122760, 6188952, 6199424, 6240960, 6340320, 6414320, 6430080, 6530944, 6564096, 6631020, 6642240, 6735036, 6751584, 6815215, 6939128, 6974352, 6997440, 7073088, 7216110, 7246080, 7281120, 7347312, 7434780, 7501760, 7539840, 7697184, 7716096, 7736190, 7749280, 7806519, 7930432, 7943040, 7970688, 8163680, 8178258, 8205120, 8251936, 8321280, 8396928, 8418795, 8439480, 8453760, 8673910, 8717940, 8737344, 8841360, 8856320, 8921736, 8980048, 9002112, 9184140, 9283428, 9299136, 9329920, 9430784, 9541301, 9621480, 9645120, 9708160, 9796416, 9913040, 9963360, 10102554, 10144512, 10262912, 10314920, 10408692, 10496160, 10609632, 10904344, 10921680, 10940160, 11152170, 11225060, 11252640, 11545776, 11604285, 11623920, 11649792, 11788480, 11895648, 12245520, 12267387, 12377904, 12398848, 12481920, 12680640, 12828640, 12860160, 13010865, 13061888, 13262040, 13284480, 13470072, 13503168, 13630430, 13878256, 13948704, 13994880, 14146176, 14432220, 14562240, 14694624, 14869560, 15003520, 15079680, 15394368, 15472380, 15498560, 15613038, 15860864, 15886080, 15941376, 16327360, 16356516, 16410240, 16503872, 16793856, 16837590, 16878960, 16907520, 17347820, 17435880, 17474688, 17682720, 17843472, 17960096, 18004224, 18368280, 18566856, 18598272, 19082602, 19242960, 19290240, 19416320, 19592832, 19826080, 19926720, 20205108, 20445645, 20525824, 20629840, 20817384, 20992320, 21219264, 21808688, 21843360, 22304340, 22450120, 22505280, 23091552, 23208570, 23247840, 23576960, 23791296, 24491040, 24534774, 24755808, 24963840, 25256385, 25361280, 25657280, 26021730, 26524080, 26568960, 26940144, 27006336, 27260860, 27756512, 27897408, 27989760, 28292352, 28623903, 28864440, 29124480, 29389248, 29739120, 30007040, 30788736, 30944760, 30997120, 31226076, 31721728, 32654720, 32713032, 32820480, 33007744, 33675180, 33757920, 34695640, 34871760, 34949376, 35365440, 35686944, 35920192, 36736560, 37133712, 37196544, 38165204, 38485920, 38580480, 39032595, 39185664, 39652160, 39853440, 40410216, 40891290, 41259680, 41634768, 41984640, 42438528, 43617376, 43686720, 44608680, 44900240, 45010560, 46183104, 46417140, 46495680, 47153920, 47582592, 47706505, 48982080, 49069548, 49511616, 50512770, 50722560, 51314560, 52043460, 53048160, 53880288, 54012672, 54521720, 55513024, 55794816, 57247806, 57728880, 58248960, 58778496, 59478240, 61336935, 61577472, 61889520, 61994240, 62452152, 65309440, 65426064, 66015488, 67350360, 67515840, 69391280, 69743520, 70730880, 71373888, 71840384, 73473120, 74267424, 76330408, 76971840, 78065190, 79304320, 79706880, 80820432, 81782580, 82519360, 83269536, 83969280, 84877056, 85871709, 87234752, 87373440, 89217360, 89800480, 90021120, 92366208, 92834280, 92991360, 95165184, 95413010, 97964160, 98139096, 99023232, 101025540, 102629120, 104086920, 106096320, 107760576, 109043440, 111026048, 111589632, 114495612, 115457760, 117556992, 118956480, 122673870, 123779040, 124904304, 130852128, 134700720, 135031680, 138782560, 139487040, 141461760, 142747776, 143119515, 143680768, 146946240, 148534848, 152660816, 153943680, 156130380, 158608640, 161640864, 163565160, 165038720, 166539072, 171743418, 174469504, 174746880, 178434720, 179600960, 184732416, 185668560, 185982720, 190826020, 195928320, 196278192, 198046464, 202051080, 208173840, 212192640, 215521152, 218086880, 222052096, 228991224, 230915520, 237912960, 245347740, 247558080, 249808608, 261704256, 269401440, 270063360, 277565120, 278974080, 285495552, 286239030, 293892480, 297069696, 305321632, 307887360, 312260760, 323281728, 327130320, 330077440, 333078144, 343486836, 348939008, 356869440, 359201920, 371337120, 381652040, 392556384, 404102160, 416347680, 424385280, 429358545, 431042304, 436173760, 457982448, 461831040, 475825920, 490695480, 495116160, 499617216, 523408512, 538802880, 555130240, 557948160, 572478060, 587784960, 594139392, 610643264, 624521520, 646563456, 654260640, 666156288, 686973672, 713738880, 718403840, 742674240, 763304080, 785112768, 808204320, 832695360, 858717090, 872347520, 915964896, 923662080, 981390960, 990232320, 999234432, 1046817024, 1077605760, 1110260480, 1144956120, 1221286528, 1249043040, 1293126912, 1308521280, 1373947344, 1427477760, 1485348480, 1526608160, 1570225536, 1616408640, 1665390720, 1717434180, 1744695040, 1831929792, 1962781920, 1998468864, 2155211520, 2289912240, 2442573056, 2498086080, 2617042560, 2747894688, 2970696960, 3053216320, 3140451072, 3232817280, 3330781440, 3434868360, 3663859584, 3925563840, 4579824480, 4996172160, 5234085120, 5495789376, 6106432640, 6465634560, 6869736720, 7327719168, 7851127680, 9159648960, 9992344320, 10991578752, 12212865280, 13739473440, 15702255360, 18319297920, 21983157504, 27478946880, 36638595840, 54957893760, 109915787520]

約数ペア:

[(1, 109915787520), (2, 54957893760), (3, 36638595840), (4, 27478946880), (5, 21983157504), (6, 18319297920), (7, 15702255360), (8, 13739473440), (9, 12212865280), (10, 10991578752), (11, 9992344320), (12, 9159648960), (14, 7851127680), (15, 7327719168), (16, 6869736720), (17, 6465634560), (18, 6106432640), (20, 5495789376), (21, 5234085120), (22, 4996172160), (24, 4579824480), (28, 3925563840), (30, 3663859584), (32, 3434868360), (33, 3330781440), (34, 3232817280), (35, 3140451072), (36, 3053216320), (37, 2970696960), (40, 2747894688), (42, 2617042560), (44, 2498086080), (45, 2442573056), (48, 2289912240), (51, 2155211520), (55, 1998468864), (56, 1962781920), (60, 1831929792), (63, 1744695040), (64, 1717434180), (66, 1665390720), (68, 1616408640), (70, 1570225536), (72, 1526608160), (74, 1485348480), (77, 1427477760), (80, 1373947344), (84, 1308521280), (85, 1293126912), (88, 1249043040), (90, 1221286528), (96, 1144956120), (99, 1110260480), (102, 1077605760), (105, 1046817024), (110, 999234432), (111, 990232320), (112, 981390960), (119, 923662080), (120, 915964896), (126, 872347520), (128, 858717090), (132, 832695360), (136, 808204320), (140, 785112768), (144, 763304080), (148, 742674240), (153, 718403840), (154, 713738880), (160, 686973672), (165, 666156288), (168, 654260640), (170, 646563456), (176, 624521520), (180, 610643264), (185, 594139392), (187, 587784960), (192, 572478060), (197, 557948160), (198, 555130240), (204, 538802880), (210, 523408512), (220, 499617216), (222, 495116160), (224, 490695480), (231, 475825920), (238, 461831040), (240, 457982448), (252, 436173760), (255, 431042304), (256, 429358545), (259, 424385280), (264, 416347680), (272, 404102160), (280, 392556384), (288, 381652040), (296, 371337120), (306, 359201920), (308, 356869440), (315, 348939008), (320, 343486836), (330, 333078144), (333, 330077440), (336, 327130320), (340, 323281728), (352, 312260760), (357, 307887360), (360, 305321632), (370, 297069696), (374, 293892480), (384, 286239030), (385, 285495552), (394, 278974080), (396, 277565120), (407, 270063360), (408, 269401440), (420, 261704256), (440, 249808608), (444, 247558080), (448, 245347740), (462, 237912960), (476, 230915520), (480, 228991224), (495, 222052096), (504, 218086880), (510, 215521152), (518, 212192640), (528, 208173840), (544, 202051080), (555, 198046464), (560, 196278192), (561, 195928320), (576, 190826020), (591, 185982720), (592, 185668560), (595, 184732416), (612, 179600960), (616, 178434720), (629, 174746880), (630, 174469504), (640, 171743418), (660, 166539072), (666, 165038720), (672, 163565160), (680, 161640864), (693, 158608640), (704, 156130380), (714, 153943680), (720, 152660816), (740, 148534848), (748, 146946240), (765, 143680768), (768, 143119515), (770, 142747776), (777, 141461760), (788, 139487040), (792, 138782560), (814, 135031680), (816, 134700720), (840, 130852128), (880, 124904304), (888, 123779040), (896, 122673870), (924, 118956480), (935, 117556992), (952, 115457760), (960, 114495612), (985, 111589632), (990, 111026048), (1008, 109043440), (1020, 107760576), (1036, 106096320), (1056, 104086920), (1071, 102629120), (1088, 101025540), (1110, 99023232), (1120, 98139096), (1122, 97964160), (1152, 95413010), (1155, 95165184), (1182, 92991360), (1184, 92834280), (1190, 92366208), (1221, 90021120), (1224, 89800480), (1232, 89217360), (1258, 87373440), (1260, 87234752), (1280, 85871709), (1295, 84877056), (1309, 83969280), (1320, 83269536), (1332, 82519360), (1344, 81782580), (1360, 80820432), (1379, 79706880), (1386, 79304320), (1408, 78065190), (1428, 76971840), (1440, 76330408), (1480, 74267424), (1496, 73473120), (1530, 71840384), (1540, 71373888), (1554, 70730880), (1576, 69743520), (1584, 69391280), (1628, 67515840), (1632, 67350360), (1665, 66015488), (1680, 65426064), (1683, 65309440), (1760, 62452152), (1773, 61994240), (1776, 61889520), (1785, 61577472), (1792, 61336935), (1848, 59478240), (1870, 58778496), (1887, 58248960), (1904, 57728880), (1920, 57247806), (1970, 55794816), (1980, 55513024), (2016, 54521720), (2035, 54012672), (2040, 53880288), (2072, 53048160), (2112, 52043460), (2142, 51314560), (2167, 50722560), (2176, 50512770), (2220, 49511616), (2240, 49069548), (2244, 48982080), (2304, 47706505), (2310, 47582592), (2331, 47153920), (2364, 46495680), (2368, 46417140), (2380, 46183104), (2442, 45010560), (2448, 44900240), (2464, 44608680), (2516, 43686720), (2520, 43617376), (2590, 42438528), (2618, 41984640), (2640, 41634768), (2664, 41259680), (2688, 40891290), (2720, 40410216), (2758, 39853440), (2772, 39652160), (2805, 39185664), (2816, 39032595), (2849, 38580480), (2856, 38485920), (2880, 38165204), (2955, 37196544), (2960, 37133712), (2992, 36736560), (3060, 35920192), (3080, 35686944), (3108, 35365440), (3145, 34949376), (3152, 34871760), (3168, 34695640), (3256, 33757920), (3264, 33675180), (3330, 33007744), (3349, 32820480), (3360, 32713032), (3366, 32654720), (3465, 31721728), (3520, 31226076), (3546, 30997120), (3552, 30944760), (3570, 30788736), (3663, 30007040), (3696, 29739120), (3740, 29389248), (3774, 29124480), (3808, 28864440), (3840, 28623903), (3885, 28292352), (3927, 27989760), (3940, 27897408), (3960, 27756512), (4032, 27260860), (4070, 27006336), (4080, 26940144), (4137, 26568960), (4144, 26524080), (4224, 26021730), (4284, 25657280), (4334, 25361280), (4352, 25256385), (4403, 24963840), (4440, 24755808), (4480, 24534774), (4488, 24491040), (4620, 23791296), (4662, 23576960), (4728, 23247840), (4736, 23208570), (4760, 23091552), (4884, 22505280), (4896, 22450120), (4928, 22304340), (5032, 21843360), (5040, 21808688), (5180, 21219264), (5236, 20992320), (5280, 20817384), (5328, 20629840), (5355, 20525824), (5376, 20445645), (5440, 20205108), (5516, 19926720), (5544, 19826080), (5610, 19592832), (5661, 19416320), (5698, 19290240), (5712, 19242960), (5760, 19082602), (5910, 18598272), (5920, 18566856), (5984, 18368280), (6105, 18004224), (6120, 17960096), (6160, 17843472), (6216, 17682720), (6290, 17474688), (6304, 17435880), (6336, 17347820), (6501, 16907520), (6512, 16878960), (6528, 16837590), (6545, 16793856), (6660, 16503872), (6698, 16410240), (6720, 16356516), (6732, 16327360), (6895, 15941376), (6919, 15886080), (6930, 15860864), (7040, 15613038), (7092, 15498560), (7104, 15472380), (7140, 15394368), (7289, 15079680), (7326, 15003520), (7392, 14869560), (7480, 14694624), (7548, 14562240), (7616, 14432220), (7770, 14146176), (7854, 13994880), (7880, 13948704), (7920, 13878256), (8064, 13630430), (8140, 13503168), (8160, 13470072), (8274, 13284480), (8288, 13262040), (8415, 13061888), (8448, 13010865), (8547, 12860160), (8568, 12828640), (8668, 12680640), (8806, 12481920), (8865, 12398848), (8880, 12377904), (8960, 12267387), (8976, 12245520), (9240, 11895648), (9324, 11788480), (9435, 11649792), (9456, 11623920), (9472, 11604285), (9520, 11545776), (9768, 11252640), (9792, 11225060), (9856, 11152170), (10047, 10940160), (10064, 10921680), (10080, 10904344), (10360, 10609632), (10472, 10496160), (10560, 10408692), (10656, 10314920), (10710, 10262912), (10835, 10144512), (10880, 10102554), (11032, 9963360), (11088, 9913040), (11220, 9796416), (11322, 9708160), (11396, 9645120), (11424, 9621480), (11520, 9541301), (11655, 9430784), (11781, 9329920), (11820, 9299136), (11840, 9283428), (11968, 9184140), (12210, 9002112), (12240, 8980048), (12320, 8921736), (12411, 8856320), (12432, 8841360), (12580, 8737344), (12608, 8717940), (12672, 8673910), (13002, 8453760), (13024, 8439480), (13056, 8418795), (13090, 8396928), (13209, 8321280), (13320, 8251936), (13396, 8205120), (13440, 8178258), (13464, 8163680), (13790, 7970688), (13838, 7943040), (13860, 7930432), (14080, 7806519), (14184, 7749280), (14208, 7736190), (14245, 7716096), (14280, 7697184), (14578, 7539840), (14652, 7501760), (14784, 7434780), (14960, 7347312), (15096, 7281120), (15169, 7246080), (15232, 7216110), (15540, 7073088), (15708, 6997440), (15760, 6974352), (15840, 6939128), (16128, 6815215), (16280, 6751584), (16320, 6735036), (16548, 6642240), (16576, 6631020), (16745, 6564096), (16830, 6530944), (17094, 6430080), (17136, 6414320), (17336, 6340320), (17612, 6240960), (17730, 6199424), (17760, 6188952), (17952, 6122760), (18315, 6001408), (18480, 5947824), (18648, 5894240), (18870, 5824896), (18912, 5811960), (19040, 5772888), (19503, 5635840), (19536, 5626320), (19584, 5612530), (19635, 5597952), (19712, 5576085), (20094, 5470080), (20128, 5460840), (20160, 5452172), (20685, 5313792), (20720, 5304816), (20757, 5295360), (20944, 5248080), (21120, 5204346), (21312, 5157460), (21420, 5131456), (21670, 5072256), (21760, 5051277), (21867, 5026560), (22015, 4992768), (22064, 4981680), (22176, 4956520), (22440, 4898208), (22644, 4854080), (22792, 4822560), (22848, 4810740), (23310, 4715392), (23443, 4688640), (23562, 4664960), (23640, 4649568), (23680, 4641714), (23936, 4592070), (24420, 4501056), (24480, 4490024), (24640, 4460868), (24822, 4428160), (24864, 4420680), (25160, 4368672), (25216, 4358970), (25344, 4336955), (25641, 4286720), (26004, 4226880), (26048, 4219740), (26180, 4198464), (26418, 4160640), (26640, 4125968), (26792, 4102560), (26880, 4089129), (26928, 4081840), (27580, 3985344), (27676, 3971520), (27720, 3965216), (28305, 3883264), (28368, 3874640), (28416, 3868095), (28490, 3858048), (28560, 3848592), (29156, 3769920), (29304, 3750880), (29568, 3717390), (29920, 3673656), (30141, 3646720), (30192, 3640560), (30338, 3623040), (30464, 3608055), (31080, 3536544), (31416, 3498720), (31520, 3487176), (31680, 3469564), (32505, 3381504), (32560, 3375792), (32640, 3367518), (33096, 3321120), (33152, 3315510), (33490, 3282048), (33660, 3265472), (34188, 3215040), (34272, 3207160), (34595, 3177216), (34672, 3170160), (35224, 3120480), (35460, 3099712), (35520, 3094476), (35904, 3061380), (36445, 3015936), (36630, 3000704), (36839, 2983680), (36960, 2973912), (37296, 2947120), (37740, 2912448), (37824, 2905980), (38080, 2886444), (39006, 2817920), (39072, 2813160), (39168, 2806265), (39270, 2798976), (39627, 2773760), (40188, 2735040), (40256, 2730420), (40320, 2726086), (41370, 2656896), (41440, 2652408), (41514, 2647680), (41888, 2624040), (42240, 2602173), (42624, 2578730), (42735, 2572032), (42840, 2565728), (43340, 2536128), (43734, 2513280), (44030, 2496384), (44128, 2490840), (44352, 2478260), (44880, 2449104), (45288, 2427040), (45507, 2415360), (45584, 2411280), (45696, 2405370), (46620, 2357696), (46886, 2344320), (47124, 2332480), (47280, 2324784), (47360, 2320857), (47872, 2296035), (48433, 2269440), (48840, 2250528), (48960, 2245012), (49280, 2230434), (49644, 2214080), (49728, 2210340), (50235, 2188032), (50320, 2184336), (50432, 2179485), (51023, 2154240), (51282, 2143360), (52008, 2113440), (52096, 2109870), (52360, 2099232), (52836, 2080320), (53280, 2062984), (53584, 2051280), (53856, 2040920), (55160, 1992672), (55352, 1985760), (55440, 1982608), (56610, 1941632), (56736, 1937320), (56980, 1929024), (57120, 1924296), (58312, 1884960), (58608, 1875440), (58905, 1865984), (59136, 1858695), (59840, 1836828), (60282, 1823360), (60384, 1820280), (60676, 1811520), (62055, 1771264), (62160, 1768272), (62271, 1765120), (62832, 1749360), (63040, 1743588), (63360, 1734782), (65010, 1690752), (65120, 1687896), (65280, 1683759), (65601, 1675520), (66045, 1664256), (66192, 1660560), (66304, 1657755), (66980, 1641024), (67320, 1632736), (68376, 1607520), (68544, 1603580), (69190, 1588608), (69344, 1585080), (70329, 1562880), (70448, 1560240), (70920, 1549856), (71040, 1547238), (71808, 1530690), (72890, 1507968), (73260, 1500352), (73678, 1491840), (73920, 1486956), (74592, 1473560), (75480, 1456224), (75648, 1452990), (75845, 1449216), (76160, 1443222), (78012, 1408960), (78144, 1406580), (78540, 1399488), (79254, 1386880), (80179, 1370880), (80376, 1367520), (80512, 1365210), (80640, 1363043), (82740, 1328448), (82880, 1326204), (83028, 1323840), (83776, 1312020), (85248, 1289365), (85470, 1286016), (85680, 1282864), (86680, 1268064), (87468, 1256640), (88060, 1248192), (88256, 1245420), (88704, 1239130), (89760, 1224552), (90576, 1213520), (91014, 1207680), (91168, 1205640), (91392, 1202685), (93240, 1178848), (93772, 1172160), (94248, 1166240), (94560, 1162392), (96866, 1134720), (97515, 1127168), (97680, 1125264), (97920, 1122506), (98560, 1115217), (99288, 1107040), (99456, 1105170), (100470, 1094016), (100640, 1092168), (102046, 1077120), (102564, 1071680), (103785, 1059072), (104016, 1056720), (104192, 1054935), (104720, 1049616), (105672, 1040160), (106560, 1031492), (107168, 1025640), (107712, 1020460), (109335, 1005312), (110320, 996336), (110517, 994560), (110704, 992880), (110880, 991304), (113220, 970816), (113472, 968660), (113960, 964512), (114240, 962148), (116624, 942480), (117215, 937728), (117216, 937720), (117810, 932992), (119680, 918414), (120564, 911680), (120768, 910140), (121352, 905760), (123913, 887040), (124110, 885632), (124320, 884136), (124542, 882560), (125664, 874680), (126080, 871794), (126720, 867391), (128205, 857344), (130020, 845376), (130240, 843948), (131202, 837760), (132090, 832128), (132384, 830280), (133960, 820512), (134640, 816368), (136521, 805120), (136752, 803760), (137088, 801790), (138380, 794304), (138688, 792540), (140658, 781440), (140896, 780120), (141840, 774928), (142080, 773619), (143616, 765345), (145299, 756480), (145780, 753984), (146520, 750176), (147356, 745920), (147840, 743478), (149184, 736780), (150705, 729344), (150960, 728112), (151296, 726495), (151690, 724608), (152320, 721611), (153069, 718080), (156024, 704480), (156288, 703290), (157080, 699744), (158508, 693440), (160358, 685440), (160752, 683760), (161024, 682605), (165480, 664224), (165760, 663102), (166056, 661920), (167552, 656010), (170940, 643008), (171360, 641432), (173360, 634032), (174936, 628320), (176120, 624096), (176512, 622710), (177408, 619565), (179520, 612276), (181152, 606760), (182028, 603840), (182336, 602820), (184195, 596736), (186480, 589424), (187544, 586080), (188496, 583120), (189120, 581196), (193732, 567360), (195030, 563584), (195360, 562632), (195840, 561253), (198135, 554752), (198576, 553520), (198912, 552585), (200940, 547008), (201280, 546084), (204092, 538560), (205128, 535840), (207570, 529536), (208032, 528360), (209440, 524808), (210987, 520960), (211344, 520080), (213120, 515746), (214336, 512820), (215424, 510230), (218670, 502656), (220640, 498168), (221034, 497280), (221408, 496440), (221760, 495652), (226440, 485408), (226944, 484330), (227535, 483072), (227920, 482256), (228480, 481074), (233248, 471240), (234430, 468864), (234432, 468860), (235620, 466496), (239360, 459207), (240537, 456960), (241128, 455840), (241536, 455070), (242165, 453888), (242704, 452880), (247826, 443520), (248220, 442816), (248640, 442068), (249084, 441280), (251328, 437340), (252160, 435897), (255115, 430848), (256410, 428672), (257873, 426240), (260040, 422688), (260480, 421974), (262404, 418880), (264180, 416064), (264768, 415140), (267920, 410256), (269280, 408184), (273042, 402560), (273504, 401880), (274176, 400895), (276760, 397152), (277376, 396270), (281316, 390720), (281792, 390060), (283680, 387464), (290598, 378240), (291560, 376992), (293040, 375088), (294712, 372960), (295680, 371739), (298368, 368390), (301410, 364672), (301920, 364056), (303380, 362304), (306138, 359040), (311355, 353024), (312048, 352240), (312576, 351645), (314160, 349872), (317016, 346720), (320716, 342720), (321504, 341880), (328005, 335104), (330960, 332112), (331520, 331551)]