22829264640

素因数分解:

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

素因数の和:135

約数の個数: 1728

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

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

約数列:

[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, 49, 51, 52, 54, 56, 60, 61, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 122, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 183, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 244, 245, 252, 255, 256, 260, 270, 272, 273, 280, 288, 294, 305, 306, 312, 315, 320, 336, 340, 351, 357, 360, 364, 366, 378, 384, 390, 392, 408, 416, 420, 427, 432, 441, 442, 448, 455, 459, 468, 476, 480, 488, 490, 504, 510, 520, 540, 544, 546, 549, 560, 576, 585, 588, 595, 610, 612, 624, 630, 637, 640, 663, 672, 680, 702, 714, 720, 728, 732, 735, 756, 765, 768, 780, 784, 793, 816, 819, 832, 833, 840, 854, 864, 882, 884, 896, 910, 915, 918, 936, 945, 952, 960, 976, 980, 1008, 1020, 1037, 1040, 1071, 1080, 1088, 1092, 1098, 1105, 1120, 1152, 1170, 1176, 1190, 1220, 1224, 1248, 1260, 1274, 1280, 1281, 1323, 1326, 1344, 1360, 1365, 1404, 1428, 1440, 1456, 1464, 1470, 1512, 1530, 1547, 1560, 1568, 1586, 1632, 1638, 1647, 1664, 1666, 1680, 1708, 1728, 1755, 1764, 1768, 1785, 1792, 1820, 1830, 1836, 1872, 1890, 1904, 1911, 1920, 1952, 1960, 1989, 2016, 2040, 2074, 2080, 2135, 2142, 2160, 2176, 2184, 2196, 2205, 2210, 2240, 2295, 2304, 2340, 2352, 2379, 2380, 2440, 2448, 2457, 2496, 2499, 2520, 2548, 2562, 2646, 2652, 2688, 2720, 2730, 2745, 2808, 2856, 2880, 2912, 2928, 2940, 2989, 3024, 3060, 3094, 3111, 3120, 3136, 3172, 3185, 3213, 3264, 3276, 3294, 3315, 3328, 3332, 3360, 3416, 3456, 3510, 3528, 3536, 3570, 3640, 3660, 3672, 3744, 3780, 3808, 3822, 3840, 3843, 3904, 3920, 3965, 3978, 4032, 4080, 4095, 4148, 4160, 4165, 4270, 4284, 4320, 4352, 4368, 4392, 4410, 4420, 4480, 4590, 4641, 4680, 4704, 4758, 4760, 4880, 4896, 4914, 4992, 4998, 5040, 5096, 5124, 5185, 5292, 5304, 5355, 5376, 5440, 5460, 5490, 5551, 5616, 5712, 5733, 5760, 5824, 5856, 5880, 5967, 5978, 6048, 6120, 6188, 6222, 6240, 6272, 6344, 6370, 6405, 6426, 6528, 6552, 6588, 6615, 6630, 6664, 6720, 6832, 6912, 7020, 7056, 7072, 7137, 7140, 7259, 7280, 7320, 7344, 7488, 7497, 7560, 7616, 7644, 7686, 7735, 7808, 7840, 7930, 7956, 8064, 8160, 8190, 8235, 8296, 8320, 8330, 8540, 8568, 8640, 8736, 8784, 8820, 8840, 8960, 8967, 9180, 9282, 9333, 9360, 9408, 9516, 9520, 9555, 9760, 9792, 9828, 9945, 9984, 9996, 10080, 10192, 10248, 10370, 10584, 10608, 10710, 10829, 10880, 10920, 10980, 11102, 11232, 11424, 11466, 11520, 11529, 11648, 11712, 11760, 11895, 11934, 11956, 12096, 12240, 12285, 12376, 12444, 12480, 12495, 12544, 12688, 12740, 12810, 12852, 13056, 13104, 13176, 13230, 13260, 13328, 13440, 13481, 13664, 13923, 14040, 14112, 14144, 14274, 14280, 14518, 14560, 14640, 14688, 14945, 14976, 14994, 15120, 15232, 15288, 15372, 15470, 15555, 15616, 15680, 15860, 15912, 16065, 16128, 16320, 16380, 16470, 16592, 16640, 16653, 16660, 17080, 17136, 17199, 17280, 17472, 17568, 17640, 17680, 17934, 18360, 18564, 18666, 18720, 18816, 19032, 19040, 19110, 19215, 19520, 19584, 19656, 19890, 19992, 20160, 20384, 20496, 20740, 21168, 21216, 21411, 21420, 21658, 21760, 21777, 21840, 21960, 22204, 22464, 22491, 22848, 22932, 23058, 23205, 23296, 23424, 23520, 23790, 23868, 23912, 24192, 24480, 24570, 24752, 24888, 24960, 24990, 25376, 25480, 25620, 25704, 26208, 26352, 26460, 26520, 26656, 26880, 26901, 26962, 27328, 27755, 27846, 27999, 28080, 28224, 28288, 28548, 28560, 28665, 29036, 29120, 29280, 29376, 29835, 29890, 29952, 29988, 30240, 30464, 30576, 30744, 30940, 31110, 31360, 31720, 31824, 32130, 32487, 32640, 32760, 32940, 33184, 33306, 33320, 34160, 34272, 34398, 34560, 34944, 35136, 35280, 35360, 35685, 35868, 36295, 36720, 37128, 37332, 37440, 37485, 37632, 38064, 38080, 38220, 38430, 38857, 39040, 39168, 39312, 39780, 39984, 40320, 40443, 40768, 40992, 41480, 41769, 42336, 42432, 42822, 42840, 43316, 43554, 43680, 43920, 44408, 44835, 44928, 44982, 45696, 45864, 46116, 46410, 46665, 46848, 47040, 47580, 47736, 47824, 48384, 48960, 49140, 49504, 49776, 49920, 49959, 49980, 50752, 50813, 50960, 51240, 51408, 52416, 52704, 52920, 53040, 53312, 53802, 53924, 54145, 54656, 55510, 55692, 55998, 56160, 56448, 56576, 57096, 57120, 57330, 57645, 58072, 58240, 58560, 58752, 59670, 59780, 59976, 60480, 61152, 61488, 61880, 62220, 62720, 63440, 63648, 64260, 64974, 65280, 65331, 65520, 65880, 66368, 66612, 66640, 67405, 68320, 68544, 68796, 69615, 69888, 70272, 70560, 70720, 71370, 71736, 72590, 73440, 74256, 74664, 74880, 74970, 76128, 76160, 76440, 76860, 77714, 78080, 78624, 79560, 79968, 80640, 80703, 80886, 81536, 81984, 82960, 83265, 83538, 84672, 84864, 85644, 85680, 85995, 86632, 87108, 87360, 87840, 88816, 89670, 89856, 89964, 91392, 91728, 92232, 92820, 93330, 94080, 94367, 95160, 95472, 95648, 97461, 97920, 98280, 99008, 99552, 99918, 99960, 101504, 101626, 101920, 102480, 102816, 104832, 105408, 105840, 106080, 106624, 107055, 107604, 107848, 108290, 108885, 109312, 111020, 111384, 111996, 112320, 112455, 112896, 114192, 114240, 114660, 115290, 116144, 116480, 116571, 117120, 117504, 119340, 119560, 119952, 120960, 121329, 122304, 122976, 123760, 124440, 126880, 127296, 128520, 129948, 130662, 131040, 131760, 132736, 133224, 133280, 134505, 134810, 136640, 137088, 137592, 139230, 139995, 140544, 141120, 141440, 142740, 143472, 145180, 146880, 148512, 149328, 149760, 149877, 149940, 152256, 152320, 152439, 152880, 153720, 155428, 157248, 159120, 159936, 161406, 161772, 162435, 163072, 163968, 165920, 166530, 167076, 169344, 169728, 171288, 171360, 171990, 173264, 174216, 174720, 175680, 177632, 179340, 179928, 183456, 184464, 185640, 186660, 188160, 188734, 190320, 190944, 191296, 194285, 194922, 195840, 195993, 196560, 198016, 199104, 199836, 199920, 202215, 203008, 203252, 203840, 204960, 205632, 208845, 209664, 210816, 211680, 212160, 213248, 214110, 215208, 215696, 216580, 217770, 222040, 222768, 223992, 224640, 224910, 228384, 228480, 229320, 230580, 232288, 233142, 234240, 238680, 239120, 239904, 241920, 242658, 244608, 245952, 247520, 248880, 249795, 253760, 254065, 254592, 257040, 259896, 261324, 262080, 263520, 265472, 266448, 266560, 269010, 269620, 273280, 274176, 275184, 278460, 279990, 282240, 282880, 283101, 285480, 286944, 290360, 292383, 293760, 297024, 298656, 299754, 299880, 304512, 304878, 305760, 307440, 310856, 314496, 318240, 319872, 322812, 323544, 324870, 326655, 327936, 331840, 333060, 334152, 338688, 342576, 342720, 343980, 346528, 348432, 349440, 349713, 351360, 355264, 358680, 359856, 363987, 366912, 368928, 371280, 373320, 377468, 380640, 381888, 382592, 388570, 389844, 391986, 393120, 396032, 398208, 399672, 399840, 403515, 404430, 406504, 407680, 409920, 411264, 417690, 421632, 423360, 424320, 428220, 430416, 431392, 433160, 435540, 444080, 445536, 447984, 449280, 449820, 456768, 456960, 457317, 458640, 461160, 464576, 466284, 471835, 477360, 478240, 479808, 485316, 487305, 489216, 491904, 495040, 497760, 499590, 507520, 508130, 509184, 514080, 519792, 522648, 524160, 527040, 532896, 533120, 538020, 539240, 546560, 550368, 556920, 559980, 564480, 566202, 570960, 573888, 580720, 582855, 584766, 587520, 594048, 597312, 599508, 599760, 606645, 609024, 609756, 611520, 614880, 621712, 628992, 636480, 639744, 645624, 647088, 649740, 653310, 660569, 663680, 666120, 668304, 685152, 685440, 687960, 693056, 696864, 699426, 702720, 710528, 717360, 719712, 727974, 733824, 737856, 742560, 746640, 749385, 754936, 761280, 762195, 763776, 765184, 777140, 779688, 783972, 786240, 796416, 799344, 799680, 807030, 808860, 813008, 815360, 819840, 822528, 835380, 846720, 848640, 849303, 856440, 860832, 862784, 866320, 871080, 888160, 891072, 895968, 899640, 913536, 914634, 917280, 922320, 929152, 932568, 943670, 954720, 956480, 959616, 970632, 974610, 979965, 983808, 990080, 995520, 999180, 1015040, 1016260, 1028160, 1039584, 1045296, 1048320, 1049139, 1054080, 1065792, 1066240, 1076040, 1078480, 1100736, 1113840, 1119960, 1132404, 1141920, 1147776, 1161440, 1165710, 1169532, 1188096, 1194624, 1199016, 1199520, 1213290, 1219512, 1223040, 1229760, 1243424, 1272960, 1291248, 1294176, 1299480, 1306620, 1321138, 1327360, 1332240, 1336608, 1370304, 1370880, 1371951, 1375920, 1386112, 1393728, 1398852, 1415505, 1421056, 1434720, 1439424, 1455948, 1461915, 1467648, 1475712, 1485120, 1493280, 1498770, 1509872, 1522560, 1524390, 1527552, 1554280, 1559376, 1567944, 1572480, 1598688, 1599360, 1614060, 1617720, 1626016, 1639680, 1670760, 1693440, 1698606, 1712880, 1721664, 1725568, 1732640, 1742160, 1748565, 1776320, 1782144, 1791936, 1799280, 1819935, 1827072, 1829268, 1834560, 1844640, 1858304, 1865136, 1887340, 1909440, 1912960, 1919232, 1941264, 1949220, 1959930, 1980160, 1981707, 1991040, 1998360, 2032520, 2056320, 2079168, 2090592, 2098278, 2108160, 2131584, 2152080, 2156960, 2201472, 2227680, 2239920, 2264808, 2283840, 2286585, 2295552, 2322880, 2331420, 2339064, 2389248, 2398032, 2399040, 2426580, 2439024, 2446080, 2459520, 2486848, 2545920, 2547909, 2582496, 2588352, 2598960, 2613240, 2642276, 2664480, 2673216, 2740608, 2743902, 2751840, 2772224, 2787456, 2797704, 2831010, 2869440, 2878848, 2911896, 2923830, 2951424, 2970240, 2986560, 2997540, 3019744, 3045120, 3048780, 3108560, 3118752, 3135888, 3144960, 3197376, 3198720, 3228120, 3235440, 3252032, 3302845, 3341520, 3397212, 3425760, 3443328, 3451136, 3465280, 3484320, 3497130, 3552640, 3564288, 3583872, 3598560, 3639870, 3658536, 3669120, 3689280, 3730272, 3774680, 3818880, 3825920, 3882528, 3898440, 3919860, 3963414, 3982080, 3996720, 4065040, 4112640, 4158336, 4181184, 4196556, 4246515, 4263168, 4304160, 4313920, 4402944, 4455360, 4479840, 4529616, 4567680, 4573170, 4645760, 4662840, 4678128, 4796064, 4798080, 4853160, 4878048, 4919040, 4973696, 5095818, 5164992, 5176704, 5197920, 5226480, 5245695, 5284552, 5328960, 5346432, 5481216, 5487804, 5503680, 5574912, 5595408, 5662020, 5738880, 5757696, 5823792, 5847660, 5940480, 5945121, 5973120, 5995080, 6039488, 6097560, 6217120, 6237504, 6271776, 6394752, 6456240, 6470880, 6504064, 6605690, 6683040, 6794424, 6851520, 6859755, 6886656, 6930560, 6968640, 6994260, 7105280, 7167744, 7197120, 7279740, 7317072, 7338240, 7378560, 7460544, 7549360, 7637760, 7765056, 7796880, 7839720, 7926828, 7993440, 8130080, 8316672, 8362368, 8393112, 8493030, 8608320, 8627840, 8910720, 8959680, 9059232, 9135360, 9146340, 9291520, 9325680, 9356256, 9592128, 9596160, 9706320, 9756096, 9908535, 9947392, 10191636, 10329984, 10353408, 10395840, 10452960, 10491390, 10569104, 10657920, 10692864, 10975608, 11007360, 11190816, 11324040, 11477760, 11647584, 11695320, 11890242, 11946240, 11990160, 12078976, 12195120, 12434240, 12475008, 12543552, 12739545, 12789504, 12912480, 12941760, 13008128, 13211380, 13366080, 13588848, 13703040, 13719510, 13861120, 13937280, 13988520, 14394240, 14559480, 14634144, 14757120, 14921088, 15098720, 15530112, 15593760, 15679440, 15853656, 15986880, 16260160, 16724736, 16786224, 16986060, 17216640, 17255680, 17821440, 17835363, 17919360, 18118464, 18292680, 18651360, 18712512, 19184256, 19412640, 19512192, 19817070, 20383272, 20659968, 20791680, 20905920, 20982780, 21138208, 21315840, 21951216, 22014720, 22381632, 22648080, 23295168, 23390640, 23780484, 23980320, 24157952, 24390240, 24868480, 24950016, 25087104, 25479090, 25824960, 25883520, 26422760, 26732160, 27177696, 27406080, 27439020, 27874560, 27977040, 28788480, 29118960, 29268288, 29725605, 29842176, 30197440, 31060224, 31187520, 31358880, 31707312, 31973760, 32520320, 33572448, 33972120, 34433280, 35670726, 35838720, 36236928, 36585360, 37302720, 37425024, 38368512, 38825280, 39024384, 39634140, 40766544, 41583360, 41811840, 41965560, 42276416, 43902432, 44763264, 45296160, 46590336, 46781280, 47560968, 47960640, 48780480, 49736960, 50174208, 50958180, 51649920, 51767040, 52845520, 53464320, 54355392, 54878040, 55954080, 58237920, 58536576, 59451210, 60394880, 62375040, 62717760, 63414624, 63947520, 65040640, 67144896, 67944240, 71341452, 72473856, 73170720, 74605440, 74850048, 77650560, 79268280, 81533088, 83623680, 83931120, 84552832, 87804864, 89176815, 89526528, 90592320, 93180672, 93562560, 95121936, 95921280, 97560960, 101916360, 103299840, 105691040, 108710784, 109756080, 111908160, 116475840, 117073152, 118902420, 120789760, 124750080, 125435520, 126829248, 134289792, 135888480, 142682904, 146341440, 149210880, 155301120, 158536560, 163066176, 167862240, 169105664, 175609728, 178353630, 181184640, 187125120, 190243872, 191842560, 195121920, 203832720, 211382080, 217421568, 219512160, 223816320, 232951680, 237804840, 250871040, 253658496, 268579584, 271776960, 285365808, 292682880, 317073120, 326132352, 335724480, 351219456, 356707260, 362369280, 374250240, 380487744, 407665440, 422764160, 439024320, 447632640, 465903360, 475609680, 507316992, 543553920, 570731616, 585365760, 634146240, 652264704, 671448960, 713414520, 760975488, 815330880, 845528320, 878048640, 951219360, 1087107840, 1141463232, 1268292480, 1342897920, 1426829040, 1521950976, 1630661760, 1756097280, 1902438720, 2282926464, 2536584960, 2853658080, 3261323520, 3804877440, 4565852928, 5707316160, 7609754880, 11414632320, 22829264640]

約数ペア:

[(1, 22829264640), (2, 11414632320), (3, 7609754880), (4, 5707316160), (5, 4565852928), (6, 3804877440), (7, 3261323520), (8, 2853658080), (9, 2536584960), (10, 2282926464), (12, 1902438720), (13, 1756097280), (14, 1630661760), (15, 1521950976), (16, 1426829040), (17, 1342897920), (18, 1268292480), (20, 1141463232), (21, 1087107840), (24, 951219360), (26, 878048640), (27, 845528320), (28, 815330880), (30, 760975488), (32, 713414520), (34, 671448960), (35, 652264704), (36, 634146240), (39, 585365760), (40, 570731616), (42, 543553920), (45, 507316992), (48, 475609680), (49, 465903360), (51, 447632640), (52, 439024320), (54, 422764160), (56, 407665440), (60, 380487744), (61, 374250240), (63, 362369280), (64, 356707260), (65, 351219456), (68, 335724480), (70, 326132352), (72, 317073120), (78, 292682880), (80, 285365808), (84, 271776960), (85, 268579584), (90, 253658496), (91, 250871040), (96, 237804840), (98, 232951680), (102, 223816320), (104, 219512160), (105, 217421568), (108, 211382080), (112, 203832720), (117, 195121920), (119, 191842560), (120, 190243872), (122, 187125120), (126, 181184640), (128, 178353630), (130, 175609728), (135, 169105664), (136, 167862240), (140, 163066176), (144, 158536560), (147, 155301120), (153, 149210880), (156, 146341440), (160, 142682904), (168, 135888480), (170, 134289792), (180, 126829248), (182, 125435520), (183, 124750080), (189, 120789760), (192, 118902420), (195, 117073152), (196, 116475840), (204, 111908160), (208, 109756080), (210, 108710784), (216, 105691040), (221, 103299840), (224, 101916360), (234, 97560960), (238, 95921280), (240, 95121936), (244, 93562560), (245, 93180672), (252, 90592320), (255, 89526528), (256, 89176815), (260, 87804864), (270, 84552832), (272, 83931120), (273, 83623680), (280, 81533088), (288, 79268280), (294, 77650560), (305, 74850048), (306, 74605440), (312, 73170720), (315, 72473856), (320, 71341452), (336, 67944240), (340, 67144896), (351, 65040640), (357, 63947520), (360, 63414624), (364, 62717760), (366, 62375040), (378, 60394880), (384, 59451210), (390, 58536576), (392, 58237920), (408, 55954080), (416, 54878040), (420, 54355392), (427, 53464320), (432, 52845520), (441, 51767040), (442, 51649920), (448, 50958180), (455, 50174208), (459, 49736960), (468, 48780480), (476, 47960640), (480, 47560968), (488, 46781280), (490, 46590336), (504, 45296160), (510, 44763264), (520, 43902432), (540, 42276416), (544, 41965560), (546, 41811840), (549, 41583360), (560, 40766544), (576, 39634140), (585, 39024384), (588, 38825280), (595, 38368512), (610, 37425024), (612, 37302720), (624, 36585360), (630, 36236928), (637, 35838720), (640, 35670726), (663, 34433280), (672, 33972120), (680, 33572448), (702, 32520320), (714, 31973760), (720, 31707312), (728, 31358880), (732, 31187520), (735, 31060224), (756, 30197440), (765, 29842176), (768, 29725605), (780, 29268288), (784, 29118960), (793, 28788480), (816, 27977040), (819, 27874560), (832, 27439020), (833, 27406080), (840, 27177696), (854, 26732160), (864, 26422760), (882, 25883520), (884, 25824960), (896, 25479090), (910, 25087104), (915, 24950016), (918, 24868480), (936, 24390240), (945, 24157952), (952, 23980320), (960, 23780484), (976, 23390640), (980, 23295168), (1008, 22648080), (1020, 22381632), (1037, 22014720), (1040, 21951216), (1071, 21315840), (1080, 21138208), (1088, 20982780), (1092, 20905920), (1098, 20791680), (1105, 20659968), (1120, 20383272), (1152, 19817070), (1170, 19512192), (1176, 19412640), (1190, 19184256), (1220, 18712512), (1224, 18651360), (1248, 18292680), (1260, 18118464), (1274, 17919360), (1280, 17835363), (1281, 17821440), (1323, 17255680), (1326, 17216640), (1344, 16986060), (1360, 16786224), (1365, 16724736), (1404, 16260160), (1428, 15986880), (1440, 15853656), (1456, 15679440), (1464, 15593760), (1470, 15530112), (1512, 15098720), (1530, 14921088), (1547, 14757120), (1560, 14634144), (1568, 14559480), (1586, 14394240), (1632, 13988520), (1638, 13937280), (1647, 13861120), (1664, 13719510), (1666, 13703040), (1680, 13588848), (1708, 13366080), (1728, 13211380), (1755, 13008128), (1764, 12941760), (1768, 12912480), (1785, 12789504), (1792, 12739545), (1820, 12543552), (1830, 12475008), (1836, 12434240), (1872, 12195120), (1890, 12078976), (1904, 11990160), (1911, 11946240), (1920, 11890242), (1952, 11695320), (1960, 11647584), (1989, 11477760), (2016, 11324040), (2040, 11190816), (2074, 11007360), (2080, 10975608), (2135, 10692864), (2142, 10657920), (2160, 10569104), (2176, 10491390), (2184, 10452960), (2196, 10395840), (2205, 10353408), (2210, 10329984), (2240, 10191636), (2295, 9947392), (2304, 9908535), (2340, 9756096), (2352, 9706320), (2379, 9596160), (2380, 9592128), (2440, 9356256), (2448, 9325680), (2457, 9291520), (2496, 9146340), (2499, 9135360), (2520, 9059232), (2548, 8959680), (2562, 8910720), (2646, 8627840), (2652, 8608320), (2688, 8493030), (2720, 8393112), (2730, 8362368), (2745, 8316672), (2808, 8130080), (2856, 7993440), (2880, 7926828), (2912, 7839720), (2928, 7796880), (2940, 7765056), (2989, 7637760), (3024, 7549360), (3060, 7460544), (3094, 7378560), (3111, 7338240), (3120, 7317072), (3136, 7279740), (3172, 7197120), (3185, 7167744), (3213, 7105280), (3264, 6994260), (3276, 6968640), (3294, 6930560), (3315, 6886656), (3328, 6859755), (3332, 6851520), (3360, 6794424), (3416, 6683040), (3456, 6605690), (3510, 6504064), (3528, 6470880), (3536, 6456240), (3570, 6394752), (3640, 6271776), (3660, 6237504), (3672, 6217120), (3744, 6097560), (3780, 6039488), (3808, 5995080), (3822, 5973120), (3840, 5945121), (3843, 5940480), (3904, 5847660), (3920, 5823792), (3965, 5757696), (3978, 5738880), (4032, 5662020), (4080, 5595408), (4095, 5574912), (4148, 5503680), (4160, 5487804), (4165, 5481216), (4270, 5346432), (4284, 5328960), (4320, 5284552), (4352, 5245695), (4368, 5226480), (4392, 5197920), (4410, 5176704), (4420, 5164992), (4480, 5095818), (4590, 4973696), (4641, 4919040), (4680, 4878048), (4704, 4853160), (4758, 4798080), (4760, 4796064), (4880, 4678128), (4896, 4662840), (4914, 4645760), (4992, 4573170), (4998, 4567680), (5040, 4529616), (5096, 4479840), (5124, 4455360), (5185, 4402944), (5292, 4313920), (5304, 4304160), (5355, 4263168), (5376, 4246515), (5440, 4196556), (5460, 4181184), (5490, 4158336), (5551, 4112640), (5616, 4065040), (5712, 3996720), (5733, 3982080), (5760, 3963414), (5824, 3919860), (5856, 3898440), (5880, 3882528), (5967, 3825920), (5978, 3818880), (6048, 3774680), (6120, 3730272), (6188, 3689280), (6222, 3669120), (6240, 3658536), (6272, 3639870), (6344, 3598560), (6370, 3583872), (6405, 3564288), (6426, 3552640), (6528, 3497130), (6552, 3484320), (6588, 3465280), (6615, 3451136), (6630, 3443328), (6664, 3425760), (6720, 3397212), (6832, 3341520), (6912, 3302845), (7020, 3252032), (7056, 3235440), (7072, 3228120), (7137, 3198720), (7140, 3197376), (7259, 3144960), (7280, 3135888), (7320, 3118752), (7344, 3108560), (7488, 3048780), (7497, 3045120), (7560, 3019744), (7616, 2997540), (7644, 2986560), (7686, 2970240), (7735, 2951424), (7808, 2923830), (7840, 2911896), (7930, 2878848), (7956, 2869440), (8064, 2831010), (8160, 2797704), (8190, 2787456), (8235, 2772224), (8296, 2751840), (8320, 2743902), (8330, 2740608), (8540, 2673216), (8568, 2664480), (8640, 2642276), (8736, 2613240), (8784, 2598960), (8820, 2588352), (8840, 2582496), (8960, 2547909), (8967, 2545920), (9180, 2486848), (9282, 2459520), (9333, 2446080), (9360, 2439024), (9408, 2426580), (9516, 2399040), (9520, 2398032), (9555, 2389248), (9760, 2339064), (9792, 2331420), (9828, 2322880), (9945, 2295552), (9984, 2286585), (9996, 2283840), (10080, 2264808), (10192, 2239920), (10248, 2227680), (10370, 2201472), (10584, 2156960), (10608, 2152080), (10710, 2131584), (10829, 2108160), (10880, 2098278), (10920, 2090592), (10980, 2079168), (11102, 2056320), (11232, 2032520), (11424, 1998360), (11466, 1991040), (11520, 1981707), (11529, 1980160), (11648, 1959930), (11712, 1949220), (11760, 1941264), (11895, 1919232), (11934, 1912960), (11956, 1909440), (12096, 1887340), (12240, 1865136), (12285, 1858304), (12376, 1844640), (12444, 1834560), (12480, 1829268), (12495, 1827072), (12544, 1819935), (12688, 1799280), (12740, 1791936), (12810, 1782144), (12852, 1776320), (13056, 1748565), (13104, 1742160), (13176, 1732640), (13230, 1725568), (13260, 1721664), (13328, 1712880), (13440, 1698606), (13481, 1693440), (13664, 1670760), (13923, 1639680), (14040, 1626016), (14112, 1617720), (14144, 1614060), (14274, 1599360), (14280, 1598688), (14518, 1572480), (14560, 1567944), (14640, 1559376), (14688, 1554280), (14945, 1527552), (14976, 1524390), (14994, 1522560), (15120, 1509872), (15232, 1498770), (15288, 1493280), (15372, 1485120), (15470, 1475712), (15555, 1467648), (15616, 1461915), (15680, 1455948), (15860, 1439424), (15912, 1434720), (16065, 1421056), (16128, 1415505), (16320, 1398852), (16380, 1393728), (16470, 1386112), (16592, 1375920), (16640, 1371951), (16653, 1370880), (16660, 1370304), (17080, 1336608), (17136, 1332240), (17199, 1327360), (17280, 1321138), (17472, 1306620), (17568, 1299480), (17640, 1294176), (17680, 1291248), (17934, 1272960), (18360, 1243424), (18564, 1229760), (18666, 1223040), (18720, 1219512), (18816, 1213290), (19032, 1199520), (19040, 1199016), (19110, 1194624), (19215, 1188096), (19520, 1169532), (19584, 1165710), (19656, 1161440), (19890, 1147776), (19992, 1141920), (20160, 1132404), (20384, 1119960), (20496, 1113840), (20740, 1100736), (21168, 1078480), (21216, 1076040), (21411, 1066240), (21420, 1065792), (21658, 1054080), (21760, 1049139), (21777, 1048320), (21840, 1045296), (21960, 1039584), (22204, 1028160), (22464, 1016260), (22491, 1015040), (22848, 999180), (22932, 995520), (23058, 990080), (23205, 983808), (23296, 979965), (23424, 974610), (23520, 970632), (23790, 959616), (23868, 956480), (23912, 954720), (24192, 943670), (24480, 932568), (24570, 929152), (24752, 922320), (24888, 917280), (24960, 914634), (24990, 913536), (25376, 899640), (25480, 895968), (25620, 891072), (25704, 888160), (26208, 871080), (26352, 866320), (26460, 862784), (26520, 860832), (26656, 856440), (26880, 849303), (26901, 848640), (26962, 846720), (27328, 835380), (27755, 822528), (27846, 819840), (27999, 815360), (28080, 813008), (28224, 808860), (28288, 807030), (28548, 799680), (28560, 799344), (28665, 796416), (29036, 786240), (29120, 783972), (29280, 779688), (29376, 777140), (29835, 765184), (29890, 763776), (29952, 762195), (29988, 761280), (30240, 754936), (30464, 749385), (30576, 746640), (30744, 742560), (30940, 737856), (31110, 733824), (31360, 727974), (31720, 719712), (31824, 717360), (32130, 710528), (32487, 702720), (32640, 699426), (32760, 696864), (32940, 693056), (33184, 687960), (33306, 685440), (33320, 685152), (34160, 668304), (34272, 666120), (34398, 663680), (34560, 660569), (34944, 653310), (35136, 649740), (35280, 647088), (35360, 645624), (35685, 639744), (35868, 636480), (36295, 628992), (36720, 621712), (37128, 614880), (37332, 611520), (37440, 609756), (37485, 609024), (37632, 606645), (38064, 599760), (38080, 599508), (38220, 597312), (38430, 594048), (38857, 587520), (39040, 584766), (39168, 582855), (39312, 580720), (39780, 573888), (39984, 570960), (40320, 566202), (40443, 564480), (40768, 559980), (40992, 556920), (41480, 550368), (41769, 546560), (42336, 539240), (42432, 538020), (42822, 533120), (42840, 532896), (43316, 527040), (43554, 524160), (43680, 522648), (43920, 519792), (44408, 514080), (44835, 509184), (44928, 508130), (44982, 507520), (45696, 499590), (45864, 497760), (46116, 495040), (46410, 491904), (46665, 489216), (46848, 487305), (47040, 485316), (47580, 479808), (47736, 478240), (47824, 477360), (48384, 471835), (48960, 466284), (49140, 464576), (49504, 461160), (49776, 458640), (49920, 457317), (49959, 456960), (49980, 456768), (50752, 449820), (50813, 449280), (50960, 447984), (51240, 445536), (51408, 444080), (52416, 435540), (52704, 433160), (52920, 431392), (53040, 430416), (53312, 428220), (53802, 424320), (53924, 423360), (54145, 421632), (54656, 417690), (55510, 411264), (55692, 409920), (55998, 407680), (56160, 406504), (56448, 404430), (56576, 403515), (57096, 399840), (57120, 399672), (57330, 398208), (57645, 396032), (58072, 393120), (58240, 391986), (58560, 389844), (58752, 388570), (59670, 382592), (59780, 381888), (59976, 380640), (60480, 377468), (61152, 373320), (61488, 371280), (61880, 368928), (62220, 366912), (62720, 363987), (63440, 359856), (63648, 358680), (64260, 355264), (64974, 351360), (65280, 349713), (65331, 349440), (65520, 348432), (65880, 346528), (66368, 343980), (66612, 342720), (66640, 342576), (67405, 338688), (68320, 334152), (68544, 333060), (68796, 331840), (69615, 327936), (69888, 326655), (70272, 324870), (70560, 323544), (70720, 322812), (71370, 319872), (71736, 318240), (72590, 314496), (73440, 310856), (74256, 307440), (74664, 305760), (74880, 304878), (74970, 304512), (76128, 299880), (76160, 299754), (76440, 298656), (76860, 297024), (77714, 293760), (78080, 292383), (78624, 290360), (79560, 286944), (79968, 285480), (80640, 283101), (80703, 282880), (80886, 282240), (81536, 279990), (81984, 278460), (82960, 275184), (83265, 274176), (83538, 273280), (84672, 269620), (84864, 269010), (85644, 266560), (85680, 266448), (85995, 265472), (86632, 263520), (87108, 262080), (87360, 261324), (87840, 259896), (88816, 257040), (89670, 254592), (89856, 254065), (89964, 253760), (91392, 249795), (91728, 248880), (92232, 247520), (92820, 245952), (93330, 244608), (94080, 242658), (94367, 241920), (95160, 239904), (95472, 239120), (95648, 238680), (97461, 234240), (97920, 233142), (98280, 232288), (99008, 230580), (99552, 229320), (99918, 228480), (99960, 228384), (101504, 224910), (101626, 224640), (101920, 223992), (102480, 222768), (102816, 222040), (104832, 217770), (105408, 216580), (105840, 215696), (106080, 215208), (106624, 214110), (107055, 213248), (107604, 212160), (107848, 211680), (108290, 210816), (108885, 209664), (109312, 208845), (111020, 205632), (111384, 204960), (111996, 203840), (112320, 203252), (112455, 203008), (112896, 202215), (114192, 199920), (114240, 199836), (114660, 199104), (115290, 198016), (116144, 196560), (116480, 195993), (116571, 195840), (117120, 194922), (117504, 194285), (119340, 191296), (119560, 190944), (119952, 190320), (120960, 188734), (121329, 188160), (122304, 186660), (122976, 185640), (123760, 184464), (124440, 183456), (126880, 179928), (127296, 179340), (128520, 177632), (129948, 175680), (130662, 174720), (131040, 174216), (131760, 173264), (132736, 171990), (133224, 171360), (133280, 171288), (134505, 169728), (134810, 169344), (136640, 167076), (137088, 166530), (137592, 165920), (139230, 163968), (139995, 163072), (140544, 162435), (141120, 161772), (141440, 161406), (142740, 159936), (143472, 159120), (145180, 157248), (146880, 155428), (148512, 153720), (149328, 152880), (149760, 152439), (149877, 152320), (149940, 152256)]