37139366880

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:153

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 61, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 110, 112, 114, 119, 120, 122, 126, 132, 133, 136, 140, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 183, 187, 190, 198, 204, 209, 210, 220, 224, 228, 231, 238, 240, 244, 252, 255, 264, 266, 272, 280, 285, 288, 289, 304, 305, 306, 308, 315, 323, 330, 336, 340, 342, 352, 357, 360, 366, 374, 380, 385, 396, 399, 408, 418, 420, 427, 440, 456, 462, 476, 480, 488, 495, 504, 510, 528, 532, 544, 549, 560, 561, 570, 578, 595, 608, 610, 612, 616, 627, 630, 646, 660, 665, 671, 672, 680, 684, 693, 714, 720, 732, 748, 760, 765, 770, 792, 798, 816, 836, 840, 854, 855, 867, 880, 912, 915, 924, 935, 952, 969, 976, 990, 1008, 1020, 1037, 1045, 1056, 1064, 1071, 1098, 1120, 1122, 1140, 1155, 1156, 1159, 1190, 1197, 1220, 1224, 1232, 1254, 1260, 1281, 1292, 1309, 1320, 1330, 1342, 1360, 1368, 1386, 1428, 1440, 1445, 1463, 1464, 1496, 1520, 1530, 1540, 1584, 1596, 1615, 1632, 1672, 1680, 1683, 1708, 1710, 1734, 1760, 1785, 1824, 1830, 1848, 1870, 1881, 1904, 1938, 1952, 1980, 1995, 2013, 2016, 2023, 2040, 2074, 2090, 2128, 2135, 2142, 2196, 2244, 2261, 2280, 2310, 2312, 2318, 2380, 2394, 2440, 2448, 2464, 2508, 2520, 2562, 2584, 2601, 2618, 2640, 2660, 2684, 2720, 2736, 2745, 2772, 2805, 2856, 2890, 2907, 2926, 2928, 2992, 3040, 3060, 3080, 3111, 3135, 3168, 3179, 3192, 3230, 3344, 3355, 3360, 3366, 3416, 3420, 3465, 3468, 3477, 3553, 3570, 3660, 3696, 3740, 3762, 3808, 3843, 3876, 3927, 3960, 3990, 4026, 4046, 4080, 4148, 4180, 4256, 4270, 4284, 4335, 4389, 4392, 4488, 4522, 4560, 4620, 4624, 4636, 4697, 4760, 4788, 4845, 4880, 4896, 5016, 5040, 5124, 5168, 5185, 5202, 5236, 5280, 5320, 5355, 5368, 5472, 5490, 5491, 5544, 5610, 5712, 5780, 5795, 5814, 5852, 5856, 5984, 5985, 6039, 6069, 6120, 6160, 6222, 6270, 6358, 6384, 6405, 6460, 6545, 6688, 6710, 6732, 6783, 6832, 6840, 6930, 6936, 6954, 7106, 7140, 7259, 7315, 7320, 7392, 7480, 7524, 7686, 7752, 7854, 7920, 7980, 8052, 8092, 8113, 8160, 8296, 8360, 8415, 8540, 8568, 8670, 8778, 8784, 8976, 9044, 9120, 9240, 9248, 9272, 9333, 9394, 9405, 9520, 9537, 9576, 9690, 9760, 10032, 10065, 10080, 10115, 10248, 10336, 10370, 10404, 10431, 10472, 10640, 10659, 10710, 10736, 10980, 10982, 11088, 11220, 11305, 11407, 11424, 11560, 11590, 11628, 11704, 11781, 11970, 12078, 12138, 12240, 12320, 12444, 12540, 12716, 12749, 12768, 12810, 12920, 13005, 13090, 13167, 13420, 13464, 13566, 13664, 13680, 13860, 13872, 13908, 14091, 14212, 14280, 14518, 14535, 14630, 14640, 14960, 15048, 15372, 15504, 15555, 15708, 15840, 15895, 15960, 16104, 16184, 16226, 16473, 16592, 16720, 16830, 17080, 17136, 17340, 17385, 17556, 17568, 17629, 17765, 17952, 18088, 18207, 18480, 18544, 18666, 18788, 18810, 19040, 19074, 19152, 19215, 19380, 19635, 19703, 20064, 20130, 20230, 20349, 20496, 20740, 20808, 20862, 20944, 21280, 21318, 21420, 21472, 21777, 21945, 21960, 21964, 22176, 22253, 22440, 22610, 22814, 23120, 23180, 23256, 23408, 23485, 23562, 23940, 24156, 24276, 24339, 24480, 24871, 24888, 25080, 25432, 25498, 25620, 25840, 26010, 26180, 26334, 26840, 26928, 27132, 27360, 27455, 27720, 27744, 27816, 28182, 28424, 28560, 28611, 29036, 29070, 29260, 29280, 29920, 30096, 30195, 30345, 30744, 31008, 31110, 31416, 31790, 31920, 31977, 32208, 32368, 32452, 32946, 33184, 33440, 33660, 33915, 34160, 34221, 34272, 34680, 34770, 35112, 35258, 35530, 36176, 36295, 36414, 36960, 37088, 37332, 37576, 37620, 38148, 38247, 38304, 38430, 38437, 38760, 39270, 39406, 40260, 40460, 40565, 40698, 40992, 41480, 41616, 41724, 41888, 42273, 42636, 42840, 43554, 43890, 43920, 43928, 44506, 44880, 45220, 45628, 46240, 46360, 46512, 46665, 46816, 46970, 47124, 47685, 47880, 48312, 48552, 48678, 49419, 49742, 49776, 50160, 50864, 50996, 51240, 51680, 52020, 52155, 52360, 52668, 52887, 53295, 53680, 53856, 54264, 54910, 55440, 55632, 56364, 56848, 57035, 57120, 57222, 58072, 58140, 58520, 58905, 59109, 60192, 60390, 60401, 60690, 61488, 62220, 62832, 63580, 63745, 63840, 63954, 64416, 64736, 64904, 65331, 65835, 65892, 66759, 67320, 67830, 68320, 68442, 69360, 69540, 70224, 70455, 70516, 71060, 72352, 72590, 72828, 73017, 74613, 74664, 75152, 75240, 76296, 76494, 76860, 76874, 77520, 78540, 78812, 79849, 80520, 80920, 81130, 81396, 82365, 82960, 83232, 83448, 84546, 85272, 85680, 87108, 87780, 87840, 87856, 88145, 89012, 89243, 89760, 90440, 91035, 91256, 92720, 93024, 93330, 93940, 94248, 95370, 95760, 96624, 97104, 97356, 98515, 98838, 99484, 99552, 100320, 101728, 101745, 101992, 102480, 102663, 104040, 104310, 104720, 105336, 105774, 106590, 107360, 108528, 108885, 109820, 110880, 111264, 111265, 112728, 113696, 114070, 114444, 114741, 115311, 116144, 116280, 117040, 117810, 118218, 120780, 120802, 121380, 121695, 122976, 123403, 124355, 124440, 125664, 127160, 127490, 127908, 129808, 130662, 131670, 131784, 133518, 134640, 135660, 136884, 137921, 138720, 139080, 140448, 140910, 141032, 142120, 143055, 145180, 145656, 146034, 149226, 149328, 150304, 150480, 152592, 152988, 153720, 153748, 155040, 157080, 157624, 158661, 159698, 159885, 161040, 161840, 162260, 162792, 164730, 165920, 166896, 169092, 170544, 171105, 171360, 174216, 175560, 175712, 176290, 177327, 178024, 178486, 180880, 181203, 182070, 182512, 185440, 186660, 187880, 188496, 190740, 191235, 191520, 192185, 193248, 193919, 194208, 194712, 197030, 197676, 198968, 200277, 203490, 203984, 204960, 205326, 208080, 208620, 209440, 210672, 211365, 211548, 213180, 216733, 217056, 217770, 219640, 222530, 223839, 225456, 228140, 228888, 229482, 230622, 232288, 232560, 234080, 235620, 236436, 239547, 241560, 241604, 242760, 243390, 246806, 247095, 248710, 248880, 254320, 254980, 255816, 259616, 261324, 263340, 263568, 264435, 267036, 267729, 269280, 271320, 273768, 275842, 278160, 281820, 282064, 284240, 286110, 290360, 291312, 292068, 295545, 298452, 298656, 300960, 302005, 305184, 305976, 307440, 307496, 314160, 315248, 317322, 319396, 319770, 322080, 323680, 324520, 325584, 326655, 329460, 333792, 333795, 334951, 338184, 341088, 342210, 345933, 348432, 351120, 352580, 354654, 356048, 356972, 361760, 362406, 364140, 365024, 365085, 370209, 373065, 373320, 375760, 376992, 381480, 382470, 384370, 387838, 389424, 394060, 395352, 397936, 399245, 400554, 406980, 407968, 410652, 413763, 416160, 417240, 421344, 422730, 422807, 423096, 426360, 433466, 435540, 439280, 445060, 446215, 447678, 450912, 456280, 457776, 458964, 461244, 465120, 471240, 472872, 479094, 483120, 483208, 485520, 486780, 493612, 494190, 497420, 497760, 508640, 509960, 511632, 513315, 522648, 526680, 527136, 528870, 534072, 535458, 542640, 543609, 547536, 551684, 556320, 563640, 564128, 568480, 572220, 573705, 576555, 580720, 581757, 582624, 584136, 591090, 596904, 604010, 611952, 614880, 614992, 617015, 628320, 630496, 634644, 638792, 639540, 649040, 650199, 651168, 653310, 658920, 667590, 669902, 676368, 684420, 689605, 691866, 696864, 702240, 705160, 709308, 712096, 713944, 718641, 724812, 728280, 730170, 740418, 746130, 746640, 751520, 762960, 764940, 768740, 775676, 778848, 788120, 790704, 793305, 795872, 798490, 801108, 803187, 813960, 821304, 827526, 834480, 845460, 845614, 846192, 852720, 866932, 871080, 878560, 886635, 890120, 892430, 895356, 906015, 912560, 915552, 917928, 922488, 942480, 945744, 958188, 966240, 966416, 969595, 971040, 973560, 987224, 988380, 994840, 1001385, 1004853, 1019920, 1023264, 1026630, 1045296, 1053360, 1057740, 1068144, 1070916, 1083665, 1085280, 1087218, 1095072, 1103368, 1110627, 1119195, 1127280, 1144440, 1147410, 1153110, 1161440, 1163514, 1168272, 1182180, 1193808, 1197735, 1208020, 1223904, 1229984, 1234030, 1241289, 1268421, 1269288, 1277584, 1279080, 1298080, 1300398, 1306620, 1317840, 1335180, 1338645, 1339804, 1352736, 1357433, 1368840, 1379210, 1383732, 1410320, 1418616, 1427888, 1437282, 1449624, 1456560, 1460340, 1480836, 1492260, 1493280, 1517131, 1525920, 1529880, 1537480, 1551352, 1576240, 1581408, 1586610, 1596980, 1602216, 1606374, 1627920, 1642608, 1655052, 1668960, 1674755, 1690920, 1691228, 1692384, 1705440, 1729665, 1733864, 1742160, 1745271, 1773270, 1780240, 1784860, 1790712, 1812030, 1825120, 1835856, 1844976, 1851045, 1884960, 1891488, 1916376, 1932832, 1939190, 1947120, 1950597, 1974448, 1976760, 1989680, 2002770, 2009706, 2039840, 2053260, 2068815, 2090592, 2106720, 2114035, 2115480, 2136288, 2141832, 2167330, 2174436, 2206736, 2221254, 2238390, 2254560, 2288880, 2294820, 2306220, 2327028, 2336544, 2344657, 2364360, 2387616, 2395470, 2416040, 2468060, 2482578, 2536842, 2538576, 2555168, 2558160, 2600796, 2613240, 2635680, 2670360, 2677290, 2679608, 2714866, 2718045, 2737680, 2758420, 2767464, 2820640, 2837232, 2855776, 2874564, 2899248, 2908785, 2913120, 2920680, 2961672, 2984520, 3014559, 3034262, 3059760, 3074960, 3102704, 3152480, 3173220, 3193960, 3204432, 3212748, 3250995, 3255840, 3285216, 3310104, 3349510, 3381840, 3382456, 3459330, 3467728, 3484320, 3490542, 3546540, 3560480, 3569720, 3581424, 3593205, 3624060, 3671712, 3684461, 3689952, 3702090, 3805263, 3832752, 3878380, 3894240, 3901194, 3948896, 3953520, 3979360, 4005540, 4015935, 4019412, 4072299, 4106520, 4137630, 4228070, 4230960, 4283664, 4334660, 4348872, 4413472, 4442508, 4476780, 4551393, 4577760, 4589640, 4612440, 4654056, 4689314, 4728720, 4790940, 4832080, 4936120, 4965156, 5024265, 5073684, 5077152, 5116320, 5201592, 5226480, 5340720, 5354580, 5359216, 5429732, 5436090, 5475360, 5516840, 5534928, 5553135, 5674464, 5749128, 5798496, 5817570, 5841360, 5923344, 5969040, 6029118, 6068524, 6119520, 6149920, 6205408, 6206445, 6342105, 6346440, 6387920, 6408864, 6425496, 6501990, 6620208, 6699020, 6763680, 6764912, 6787165, 6918660, 6935456, 6981084, 7033971, 7093080, 7139440, 7162848, 7186410, 7248120, 7368922, 7404180, 7585655, 7610526, 7665504, 7756760, 7802388, 7907040, 8011080, 8031870, 8038824, 8144598, 8213040, 8275260, 8456140, 8461920, 8567328, 8669320, 8697744, 8726355, 8885016, 8953560, 9102786, 9179280, 9224880, 9308112, 9378628, 9457440, 9581880, 9664160, 9752985, 9872240, 9930312, 10048530, 10147368, 10403184, 10452960, 10681440, 10709160, 10718432, 10859464, 10872180, 11033680, 11053383, 11069856, 11106270, 11498256, 11635140, 11682720, 11723285, 11846688, 11938080, 12058236, 12137048, 12216897, 12412890, 12684210, 12692880, 12775840, 12850992, 13003980, 13240416, 13398040, 13529824, 13574330, 13654179, 13837320, 13962168, 14067942, 14186160, 14278880, 14372820, 14496240, 14737844, 14808360, 15072795, 15171310, 15221052, 15513520, 15604776, 16022160, 16063740, 16077648, 16289196, 16426080, 16550520, 16912280, 17338640, 17395488, 17452710, 17770032, 17907120, 18205572, 18358560, 18422305, 18449760, 18616224, 18757256, 19026315, 19163760, 19505970, 19744480, 19860624, 20097060, 20294736, 20361495, 20806368, 21101913, 21418320, 21718928, 21744360, 22067360, 22106766, 22212540, 22756965, 22996512, 23270280, 23446570, 24116472, 24274096, 24433794, 24825780, 25368420, 25385760, 25701984, 25791227, 26007960, 26796080, 27148660, 27308358, 27674640, 27924336, 28135884, 28372320, 28745640, 28992480, 29475688, 29616720, 30145590, 30342620, 30442104, 31027040, 31209552, 32044320, 32127480, 32155296, 32578392, 33101040, 33160149, 33824560, 34677280, 34905420, 35169855, 35540064, 35814240, 36411144, 36844610, 37514512, 38052630, 38327520, 39011940, 39721248, 40194120, 40589472, 40722990, 42203826, 42836640, 43437856, 43488720, 44213532, 44425080, 45513930, 46540560, 46893140, 48232944, 48548192, 48867588, 49651560, 50736840, 51582454, 52015920, 53592160, 54297320, 54616716, 55266915, 55349280, 55848672, 56271768, 57491280, 58951376, 59233440, 60291180, 60685240, 60884208, 61084485, 62419104, 64254960, 65156784, 66202080, 66320298, 67649120, 68270895, 69810840, 70339710, 72822288, 73689220, 75029024, 76105260, 77373681, 78023880, 80388240, 81445980, 84407652, 86977440, 88427064, 88850160, 91027860, 93081120, 93786280, 96465888, 97735176, 99303120, 101473680, 103164908, 104031840, 105509565, 108594640, 109233432, 110533830, 112543536, 114982560, 117902752, 120582360, 121370480, 121768416, 122168970, 128509920, 128956135, 130313568, 132640596, 136541790, 139621680, 140679420, 145644576, 147378440, 152210520, 154747362, 156047760, 160776480, 162891960, 165800745, 168815304, 176854128, 177700320, 182055720, 187572560, 195470352, 198606240, 202947360, 206329816, 211019130, 217189280, 218466864, 221067660, 225087072, 232121043, 241164720, 242740960, 244337940, 257912270, 265281192, 273083580, 279243360, 281358840, 294756880, 304421040, 309494724, 312095520, 325783920, 331601490, 337630608, 353708256, 364111440, 375145120, 386868405, 390940704, 412659632, 422038260, 436933728, 442135320, 464242086, 482329440, 488675880, 515824540, 530562384, 546167160, 562717680, 589513760, 608842080, 618989448, 651567840, 663202980, 675261216, 728222880, 773736810, 825319264, 844076520, 884270640, 928484172, 977351760, 1031649080, 1061124768, 1092334320, 1125435360, 1160605215, 1237978896, 1326405960, 1547473620, 1688153040, 1768541280, 1856968344, 1954703520, 2063298160, 2184668640, 2321210430, 2475957792, 2652811920, 3094947240, 3376306080, 3713936688, 4126596320, 4642420860, 5305623840, 6189894480, 7427873376, 9284841720, 12379788960, 18569683440, 37139366880]

約数ペア:

[(1, 37139366880), (2, 18569683440), (3, 12379788960), (4, 9284841720), (5, 7427873376), (6, 6189894480), (7, 5305623840), (8, 4642420860), (9, 4126596320), (10, 3713936688), (11, 3376306080), (12, 3094947240), (14, 2652811920), (15, 2475957792), (16, 2321210430), (17, 2184668640), (18, 2063298160), (19, 1954703520), (20, 1856968344), (21, 1768541280), (22, 1688153040), (24, 1547473620), (28, 1326405960), (30, 1237978896), (32, 1160605215), (33, 1125435360), (34, 1092334320), (35, 1061124768), (36, 1031649080), (38, 977351760), (40, 928484172), (42, 884270640), (44, 844076520), (45, 825319264), (48, 773736810), (51, 728222880), (55, 675261216), (56, 663202980), (57, 651567840), (60, 618989448), (61, 608842080), (63, 589513760), (66, 562717680), (68, 546167160), (70, 530562384), (72, 515824540), (76, 488675880), (77, 482329440), (80, 464242086), (84, 442135320), (85, 436933728), (88, 422038260), (90, 412659632), (95, 390940704), (96, 386868405), (99, 375145120), (102, 364111440), (105, 353708256), (110, 337630608), (112, 331601490), (114, 325783920), (119, 312095520), (120, 309494724), (122, 304421040), (126, 294756880), (132, 281358840), (133, 279243360), (136, 273083580), (140, 265281192), (144, 257912270), (152, 244337940), (153, 242740960), (154, 241164720), (160, 232121043), (165, 225087072), (168, 221067660), (170, 218466864), (171, 217189280), (176, 211019130), (180, 206329816), (183, 202947360), (187, 198606240), (190, 195470352), (198, 187572560), (204, 182055720), (209, 177700320), (210, 176854128), (220, 168815304), (224, 165800745), (228, 162891960), (231, 160776480), (238, 156047760), (240, 154747362), (244, 152210520), (252, 147378440), (255, 145644576), (264, 140679420), (266, 139621680), (272, 136541790), (280, 132640596), (285, 130313568), (288, 128956135), (289, 128509920), (304, 122168970), (305, 121768416), (306, 121370480), (308, 120582360), (315, 117902752), (323, 114982560), (330, 112543536), (336, 110533830), (340, 109233432), (342, 108594640), (352, 105509565), (357, 104031840), (360, 103164908), (366, 101473680), (374, 99303120), (380, 97735176), (385, 96465888), (396, 93786280), (399, 93081120), (408, 91027860), (418, 88850160), (420, 88427064), (427, 86977440), (440, 84407652), (456, 81445980), (462, 80388240), (476, 78023880), (480, 77373681), (488, 76105260), (495, 75029024), (504, 73689220), (510, 72822288), (528, 70339710), (532, 69810840), (544, 68270895), (549, 67649120), (560, 66320298), (561, 66202080), (570, 65156784), (578, 64254960), (595, 62419104), (608, 61084485), (610, 60884208), (612, 60685240), (616, 60291180), (627, 59233440), (630, 58951376), (646, 57491280), (660, 56271768), (665, 55848672), (671, 55349280), (672, 55266915), (680, 54616716), (684, 54297320), (693, 53592160), (714, 52015920), (720, 51582454), (732, 50736840), (748, 49651560), (760, 48867588), (765, 48548192), (770, 48232944), (792, 46893140), (798, 46540560), (816, 45513930), (836, 44425080), (840, 44213532), (854, 43488720), (855, 43437856), (867, 42836640), (880, 42203826), (912, 40722990), (915, 40589472), (924, 40194120), (935, 39721248), (952, 39011940), (969, 38327520), (976, 38052630), (990, 37514512), (1008, 36844610), (1020, 36411144), (1037, 35814240), (1045, 35540064), (1056, 35169855), (1064, 34905420), (1071, 34677280), (1098, 33824560), (1120, 33160149), (1122, 33101040), (1140, 32578392), (1155, 32155296), (1156, 32127480), (1159, 32044320), (1190, 31209552), (1197, 31027040), (1220, 30442104), (1224, 30342620), (1232, 30145590), (1254, 29616720), (1260, 29475688), (1281, 28992480), (1292, 28745640), (1309, 28372320), (1320, 28135884), (1330, 27924336), (1342, 27674640), (1360, 27308358), (1368, 27148660), (1386, 26796080), (1428, 26007960), (1440, 25791227), (1445, 25701984), (1463, 25385760), (1464, 25368420), (1496, 24825780), (1520, 24433794), (1530, 24274096), (1540, 24116472), (1584, 23446570), (1596, 23270280), (1615, 22996512), (1632, 22756965), (1672, 22212540), (1680, 22106766), (1683, 22067360), (1708, 21744360), (1710, 21718928), (1734, 21418320), (1760, 21101913), (1785, 20806368), (1824, 20361495), (1830, 20294736), (1848, 20097060), (1870, 19860624), (1881, 19744480), (1904, 19505970), (1938, 19163760), (1952, 19026315), (1980, 18757256), (1995, 18616224), (2013, 18449760), (2016, 18422305), (2023, 18358560), (2040, 18205572), (2074, 17907120), (2090, 17770032), (2128, 17452710), (2135, 17395488), (2142, 17338640), (2196, 16912280), (2244, 16550520), (2261, 16426080), (2280, 16289196), (2310, 16077648), (2312, 16063740), (2318, 16022160), (2380, 15604776), (2394, 15513520), (2440, 15221052), (2448, 15171310), (2464, 15072795), (2508, 14808360), (2520, 14737844), (2562, 14496240), (2584, 14372820), (2601, 14278880), (2618, 14186160), (2640, 14067942), (2660, 13962168), (2684, 13837320), (2720, 13654179), (2736, 13574330), (2745, 13529824), (2772, 13398040), (2805, 13240416), (2856, 13003980), (2890, 12850992), (2907, 12775840), (2926, 12692880), (2928, 12684210), (2992, 12412890), (3040, 12216897), (3060, 12137048), (3080, 12058236), (3111, 11938080), (3135, 11846688), (3168, 11723285), (3179, 11682720), (3192, 11635140), (3230, 11498256), (3344, 11106270), (3355, 11069856), (3360, 11053383), (3366, 11033680), (3416, 10872180), (3420, 10859464), (3465, 10718432), (3468, 10709160), (3477, 10681440), (3553, 10452960), (3570, 10403184), (3660, 10147368), (3696, 10048530), (3740, 9930312), (3762, 9872240), (3808, 9752985), (3843, 9664160), (3876, 9581880), (3927, 9457440), (3960, 9378628), (3990, 9308112), (4026, 9224880), (4046, 9179280), (4080, 9102786), (4148, 8953560), (4180, 8885016), (4256, 8726355), (4270, 8697744), (4284, 8669320), (4335, 8567328), (4389, 8461920), (4392, 8456140), (4488, 8275260), (4522, 8213040), (4560, 8144598), (4620, 8038824), (4624, 8031870), (4636, 8011080), (4697, 7907040), (4760, 7802388), (4788, 7756760), (4845, 7665504), (4880, 7610526), (4896, 7585655), (5016, 7404180), (5040, 7368922), (5124, 7248120), (5168, 7186410), (5185, 7162848), (5202, 7139440), (5236, 7093080), (5280, 7033971), (5320, 6981084), (5355, 6935456), (5368, 6918660), (5472, 6787165), (5490, 6764912), (5491, 6763680), (5544, 6699020), (5610, 6620208), (5712, 6501990), (5780, 6425496), (5795, 6408864), (5814, 6387920), (5852, 6346440), (5856, 6342105), (5984, 6206445), (5985, 6205408), (6039, 6149920), (6069, 6119520), (6120, 6068524), (6160, 6029118), (6222, 5969040), (6270, 5923344), (6358, 5841360), (6384, 5817570), (6405, 5798496), (6460, 5749128), (6545, 5674464), (6688, 5553135), (6710, 5534928), (6732, 5516840), (6783, 5475360), (6832, 5436090), (6840, 5429732), (6930, 5359216), (6936, 5354580), (6954, 5340720), (7106, 5226480), (7140, 5201592), (7259, 5116320), (7315, 5077152), (7320, 5073684), (7392, 5024265), (7480, 4965156), (7524, 4936120), (7686, 4832080), (7752, 4790940), (7854, 4728720), (7920, 4689314), (7980, 4654056), (8052, 4612440), (8092, 4589640), (8113, 4577760), (8160, 4551393), (8296, 4476780), (8360, 4442508), (8415, 4413472), (8540, 4348872), (8568, 4334660), (8670, 4283664), (8778, 4230960), (8784, 4228070), (8976, 4137630), (9044, 4106520), (9120, 4072299), (9240, 4019412), (9248, 4015935), (9272, 4005540), (9333, 3979360), (9394, 3953520), (9405, 3948896), (9520, 3901194), (9537, 3894240), (9576, 3878380), (9690, 3832752), (9760, 3805263), (10032, 3702090), (10065, 3689952), (10080, 3684461), (10115, 3671712), (10248, 3624060), (10336, 3593205), (10370, 3581424), (10404, 3569720), (10431, 3560480), (10472, 3546540), (10640, 3490542), (10659, 3484320), (10710, 3467728), (10736, 3459330), (10980, 3382456), (10982, 3381840), (11088, 3349510), (11220, 3310104), (11305, 3285216), (11407, 3255840), (11424, 3250995), (11560, 3212748), (11590, 3204432), (11628, 3193960), (11704, 3173220), (11781, 3152480), (11970, 3102704), (12078, 3074960), (12138, 3059760), (12240, 3034262), (12320, 3014559), (12444, 2984520), (12540, 2961672), (12716, 2920680), (12749, 2913120), (12768, 2908785), (12810, 2899248), (12920, 2874564), (13005, 2855776), (13090, 2837232), (13167, 2820640), (13420, 2767464), (13464, 2758420), (13566, 2737680), (13664, 2718045), (13680, 2714866), (13860, 2679608), (13872, 2677290), (13908, 2670360), (14091, 2635680), (14212, 2613240), (14280, 2600796), (14518, 2558160), (14535, 2555168), (14630, 2538576), (14640, 2536842), (14960, 2482578), (15048, 2468060), (15372, 2416040), (15504, 2395470), (15555, 2387616), (15708, 2364360), (15840, 2344657), (15895, 2336544), (15960, 2327028), (16104, 2306220), (16184, 2294820), (16226, 2288880), (16473, 2254560), (16592, 2238390), (16720, 2221254), (16830, 2206736), (17080, 2174436), (17136, 2167330), (17340, 2141832), (17385, 2136288), (17556, 2115480), (17568, 2114035), (17629, 2106720), (17765, 2090592), (17952, 2068815), (18088, 2053260), (18207, 2039840), (18480, 2009706), (18544, 2002770), (18666, 1989680), (18788, 1976760), (18810, 1974448), (19040, 1950597), (19074, 1947120), (19152, 1939190), (19215, 1932832), (19380, 1916376), (19635, 1891488), (19703, 1884960), (20064, 1851045), (20130, 1844976), (20230, 1835856), (20349, 1825120), (20496, 1812030), (20740, 1790712), (20808, 1784860), (20862, 1780240), (20944, 1773270), (21280, 1745271), (21318, 1742160), (21420, 1733864), (21472, 1729665), (21777, 1705440), (21945, 1692384), (21960, 1691228), (21964, 1690920), (22176, 1674755), (22253, 1668960), (22440, 1655052), (22610, 1642608), (22814, 1627920), (23120, 1606374), (23180, 1602216), (23256, 1596980), (23408, 1586610), (23485, 1581408), (23562, 1576240), (23940, 1551352), (24156, 1537480), (24276, 1529880), (24339, 1525920), (24480, 1517131), (24871, 1493280), (24888, 1492260), (25080, 1480836), (25432, 1460340), (25498, 1456560), (25620, 1449624), (25840, 1437282), (26010, 1427888), (26180, 1418616), (26334, 1410320), (26840, 1383732), (26928, 1379210), (27132, 1368840), (27360, 1357433), (27455, 1352736), (27720, 1339804), (27744, 1338645), (27816, 1335180), (28182, 1317840), (28424, 1306620), (28560, 1300398), (28611, 1298080), (29036, 1279080), (29070, 1277584), (29260, 1269288), (29280, 1268421), (29920, 1241289), (30096, 1234030), (30195, 1229984), (30345, 1223904), (30744, 1208020), (31008, 1197735), (31110, 1193808), (31416, 1182180), (31790, 1168272), (31920, 1163514), (31977, 1161440), (32208, 1153110), (32368, 1147410), (32452, 1144440), (32946, 1127280), (33184, 1119195), (33440, 1110627), (33660, 1103368), (33915, 1095072), (34160, 1087218), (34221, 1085280), (34272, 1083665), (34680, 1070916), (34770, 1068144), (35112, 1057740), (35258, 1053360), (35530, 1045296), (36176, 1026630), (36295, 1023264), (36414, 1019920), (36960, 1004853), (37088, 1001385), (37332, 994840), (37576, 988380), (37620, 987224), (38148, 973560), (38247, 971040), (38304, 969595), (38430, 966416), (38437, 966240), (38760, 958188), (39270, 945744), (39406, 942480), (40260, 922488), (40460, 917928), (40565, 915552), (40698, 912560), (40992, 906015), (41480, 895356), (41616, 892430), (41724, 890120), (41888, 886635), (42273, 878560), (42636, 871080), (42840, 866932), (43554, 852720), (43890, 846192), (43920, 845614), (43928, 845460), (44506, 834480), (44880, 827526), (45220, 821304), (45628, 813960), (46240, 803187), (46360, 801108), (46512, 798490), (46665, 795872), (46816, 793305), (46970, 790704), (47124, 788120), (47685, 778848), (47880, 775676), (48312, 768740), (48552, 764940), (48678, 762960), (49419, 751520), (49742, 746640), (49776, 746130), (50160, 740418), (50864, 730170), (50996, 728280), (51240, 724812), (51680, 718641), (52020, 713944), (52155, 712096), (52360, 709308), (52668, 705160), (52887, 702240), (53295, 696864), (53680, 691866), (53856, 689605), (54264, 684420), (54910, 676368), (55440, 669902), (55632, 667590), (56364, 658920), (56848, 653310), (57035, 651168), (57120, 650199), (57222, 649040), (58072, 639540), (58140, 638792), (58520, 634644), (58905, 630496), (59109, 628320), (60192, 617015), (60390, 614992), (60401, 614880), (60690, 611952), (61488, 604010), (62220, 596904), (62832, 591090), (63580, 584136), (63745, 582624), (63840, 581757), (63954, 580720), (64416, 576555), (64736, 573705), (64904, 572220), (65331, 568480), (65835, 564128), (65892, 563640), (66759, 556320), (67320, 551684), (67830, 547536), (68320, 543609), (68442, 542640), (69360, 535458), (69540, 534072), (70224, 528870), (70455, 527136), (70516, 526680), (71060, 522648), (72352, 513315), (72590, 511632), (72828, 509960), (73017, 508640), (74613, 497760), (74664, 497420), (75152, 494190), (75240, 493612), (76296, 486780), (76494, 485520), (76860, 483208), (76874, 483120), (77520, 479094), (78540, 472872), (78812, 471240), (79849, 465120), (80520, 461244), (80920, 458964), (81130, 457776), (81396, 456280), (82365, 450912), (82960, 447678), (83232, 446215), (83448, 445060), (84546, 439280), (85272, 435540), (85680, 433466), (87108, 426360), (87780, 423096), (87840, 422807), (87856, 422730), (88145, 421344), (89012, 417240), (89243, 416160), (89760, 413763), (90440, 410652), (91035, 407968), (91256, 406980), (92720, 400554), (93024, 399245), (93330, 397936), (93940, 395352), (94248, 394060), (95370, 389424), (95760, 387838), (96624, 384370), (97104, 382470), (97356, 381480), (98515, 376992), (98838, 375760), (99484, 373320), (99552, 373065), (100320, 370209), (101728, 365085), (101745, 365024), (101992, 364140), (102480, 362406), (102663, 361760), (104040, 356972), (104310, 356048), (104720, 354654), (105336, 352580), (105774, 351120), (106590, 348432), (107360, 345933), (108528, 342210), (108885, 341088), (109820, 338184), (110880, 334951), (111264, 333795), (111265, 333792), (112728, 329460), (113696, 326655), (114070, 325584), (114444, 324520), (114741, 323680), (115311, 322080), (116144, 319770), (116280, 319396), (117040, 317322), (117810, 315248), (118218, 314160), (120780, 307496), (120802, 307440), (121380, 305976), (121695, 305184), (122976, 302005), (123403, 300960), (124355, 298656), (124440, 298452), (125664, 295545), (127160, 292068), (127490, 291312), (127908, 290360), (129808, 286110), (130662, 284240), (131670, 282064), (131784, 281820), (133518, 278160), (134640, 275842), (135660, 273768), (136884, 271320), (137921, 269280), (138720, 267729), (139080, 267036), (140448, 264435), (140910, 263568), (141032, 263340), (142120, 261324), (143055, 259616), (145180, 255816), (145656, 254980), (146034, 254320), (149226, 248880), (149328, 248710), (150304, 247095), (150480, 246806), (152592, 243390), (152988, 242760), (153720, 241604), (153748, 241560), (155040, 239547), (157080, 236436), (157624, 235620), (158661, 234080), (159698, 232560), (159885, 232288), (161040, 230622), (161840, 229482), (162260, 228888), (162792, 228140), (164730, 225456), (165920, 223839), (166896, 222530), (169092, 219640), (170544, 217770), (171105, 217056), (171360, 216733), (174216, 213180), (175560, 211548), (175712, 211365), (176290, 210672), (177327, 209440), (178024, 208620), (178486, 208080), (180880, 205326), (181203, 204960), (182070, 203984), (182512, 203490), (185440, 200277), (186660, 198968), (187880, 197676), (188496, 197030), (190740, 194712), (191235, 194208), (191520, 193919), (192185, 193248)]