86658522720

素因数分解:

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

素因数の和:157

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 38, 40, 42, 44, 48, 49, 51, 55, 56, 57, 60, 61, 66, 68, 70, 76, 77, 80, 84, 85, 88, 95, 96, 98, 102, 105, 110, 112, 114, 119, 120, 122, 132, 133, 136, 140, 147, 152, 154, 160, 165, 168, 170, 176, 183, 187, 190, 196, 204, 209, 210, 220, 224, 228, 231, 238, 240, 244, 245, 255, 264, 266, 272, 280, 285, 289, 294, 304, 305, 308, 323, 330, 336, 340, 352, 357, 366, 374, 380, 385, 392, 399, 408, 418, 420, 427, 440, 456, 462, 476, 480, 488, 490, 510, 528, 532, 539, 544, 560, 561, 570, 578, 588, 595, 608, 610, 616, 627, 646, 660, 665, 671, 672, 680, 714, 732, 735, 748, 760, 770, 784, 798, 816, 833, 836, 840, 854, 867, 880, 912, 915, 924, 931, 935, 952, 969, 976, 980, 1020, 1037, 1045, 1056, 1064, 1078, 1120, 1122, 1140, 1155, 1156, 1159, 1176, 1190, 1220, 1232, 1254, 1281, 1292, 1309, 1320, 1330, 1342, 1360, 1428, 1445, 1463, 1464, 1470, 1496, 1520, 1540, 1568, 1596, 1615, 1617, 1632, 1666, 1672, 1680, 1708, 1734, 1760, 1785, 1824, 1830, 1848, 1862, 1870, 1904, 1938, 1952, 1960, 1995, 2013, 2023, 2040, 2074, 2090, 2128, 2135, 2156, 2244, 2261, 2280, 2310, 2312, 2318, 2352, 2380, 2440, 2464, 2499, 2508, 2562, 2584, 2618, 2640, 2660, 2684, 2695, 2720, 2793, 2805, 2856, 2890, 2926, 2928, 2940, 2989, 2992, 3040, 3080, 3111, 3135, 3179, 3192, 3230, 3234, 3332, 3344, 3355, 3360, 3416, 3468, 3477, 3553, 3570, 3660, 3696, 3724, 3740, 3808, 3876, 3920, 3927, 3990, 4026, 4046, 4080, 4148, 4165, 4180, 4256, 4270, 4312, 4335, 4389, 4488, 4522, 4560, 4620, 4624, 4636, 4655, 4697, 4704, 4760, 4845, 4880, 4998, 5016, 5124, 5168, 5185, 5236, 5280, 5320, 5368, 5390, 5491, 5586, 5610, 5712, 5780, 5795, 5852, 5856, 5880, 5978, 5984, 6069, 6160, 6222, 6270, 6358, 6384, 6405, 6460, 6468, 6545, 6664, 6688, 6710, 6783, 6832, 6936, 6954, 7106, 7140, 7259, 7315, 7320, 7392, 7448, 7480, 7752, 7840, 7854, 7980, 8052, 8085, 8092, 8113, 8160, 8296, 8330, 8360, 8540, 8624, 8670, 8778, 8967, 8976, 9044, 9120, 9163, 9240, 9248, 9272, 9310, 9394, 9520, 9537, 9690, 9760, 9996, 10032, 10065, 10115, 10241, 10248, 10336, 10370, 10472, 10640, 10659, 10736, 10780, 10982, 11172, 11220, 11305, 11407, 11424, 11560, 11590, 11704, 11760, 11956, 12138, 12320, 12444, 12495, 12540, 12716, 12749, 12768, 12810, 12920, 12936, 13090, 13328, 13420, 13566, 13664, 13872, 13908, 13965, 14091, 14161, 14212, 14280, 14518, 14630, 14640, 14896, 14945, 14960, 15504, 15555, 15708, 15827, 15895, 15960, 16104, 16170, 16184, 16226, 16473, 16592, 16660, 16720, 17080, 17248, 17340, 17385, 17556, 17629, 17765, 17934, 17952, 18088, 18326, 18480, 18544, 18620, 18788, 19040, 19074, 19380, 19635, 19703, 19992, 20064, 20130, 20230, 20482, 20496, 20740, 20944, 21280, 21318, 21472, 21560, 21777, 21945, 21964, 22253, 22344, 22440, 22610, 22814, 23120, 23180, 23408, 23485, 23520, 23912, 24276, 24339, 24871, 24888, 24990, 25080, 25432, 25498, 25620, 25840, 25872, 26180, 26656, 26840, 27132, 27455, 27489, 27744, 27816, 27930, 28182, 28322, 28424, 28560, 29036, 29260, 29280, 29792, 29890, 29920, 30345, 30723, 31008, 31110, 31416, 31654, 31790, 31920, 32208, 32340, 32368, 32452, 32879, 32946, 33184, 33320, 33440, 33915, 34160, 34221, 34680, 34770, 35112, 35258, 35530, 35868, 36176, 36295, 36652, 36960, 37088, 37240, 37576, 38148, 38247, 38437, 38760, 39270, 39406, 39984, 40260, 40460, 40565, 40964, 40992, 41480, 41888, 42483, 42636, 43120, 43554, 43890, 43928, 44506, 44688, 44835, 44880, 45220, 45628, 45815, 46240, 46360, 46816, 46970, 47481, 47685, 47824, 48552, 48678, 49742, 49776, 49980, 50160, 50813, 50864, 50996, 51205, 51240, 51680, 51744, 52360, 52887, 53295, 53680, 54264, 54910, 54978, 55632, 55860, 56364, 56644, 56791, 56848, 57035, 57120, 58072, 58520, 59109, 59780, 60401, 60690, 61446, 62220, 62832, 63308, 63580, 63745, 63840, 64416, 64680, 64736, 64904, 65758, 65892, 66640, 66759, 67830, 68320, 68442, 69360, 69540, 70224, 70455, 70516, 70805, 71060, 71736, 72352, 72590, 73304, 74480, 74613, 75152, 76296, 76494, 76874, 77520, 78540, 78812, 79135, 79849, 79968, 80520, 80920, 81130, 81928, 82365, 82960, 84966, 85272, 86240, 87108, 87780, 87856, 88145, 89012, 89243, 89376, 89670, 89760, 90440, 91256, 91630, 92720, 93940, 94962, 95370, 95648, 97104, 97356, 98515, 98637, 99484, 99552, 99960, 100320, 101626, 101728, 101992, 102410, 102480, 104720, 105774, 106590, 107360, 108528, 108885, 109820, 109956, 111264, 111265, 111720, 112728, 113288, 113582, 113696, 114070, 115311, 116144, 117040, 118218, 119560, 120802, 121380, 121695, 122892, 123403, 124355, 124440, 125664, 126616, 127160, 127490, 129360, 129808, 131516, 131784, 133280, 133518, 135660, 136884, 137445, 137921, 138720, 139080, 140448, 140910, 141032, 141610, 142120, 143472, 145180, 146608, 148960, 149226, 150304, 152439, 152592, 152988, 153615, 153748, 155040, 155771, 157080, 157624, 158270, 159698, 161040, 161840, 162260, 163856, 164395, 164730, 165920, 169932, 170373, 170544, 171105, 174097, 174216, 175560, 175712, 176290, 178024, 178486, 179340, 180880, 181203, 182512, 183260, 185440, 187880, 189924, 190740, 191235, 192185, 193919, 194208, 194712, 197030, 197274, 198968, 199920, 203252, 203984, 204820, 204960, 209440, 211548, 212415, 213180, 216733, 217056, 217770, 219640, 219912, 222530, 223440, 225456, 226576, 227164, 228140, 230622, 232288, 234080, 236436, 237405, 239120, 239547, 241604, 242760, 243390, 245784, 246806, 248710, 248880, 253232, 254065, 254320, 254980, 258720, 259616, 263032, 263568, 264435, 267036, 267729, 269059, 271320, 273768, 274890, 275842, 278160, 281820, 282064, 283220, 283955, 284240, 286944, 290360, 293216, 295545, 298452, 302005, 304878, 305184, 305976, 307230, 307496, 311542, 314160, 315248, 316540, 319396, 322080, 323680, 324520, 327712, 328790, 329460, 333795, 334951, 339864, 340746, 341088, 342210, 348194, 348432, 351120, 352580, 356048, 356972, 358680, 361760, 362406, 365024, 366520, 370209, 373065, 375760, 379848, 381480, 382470, 384370, 387838, 389424, 394060, 394548, 397936, 399245, 399840, 406504, 407968, 409640, 413763, 422807, 423096, 424830, 426360, 433466, 435540, 439280, 439824, 445060, 446215, 446880, 450912, 453152, 454328, 456280, 461244, 467313, 472872, 474810, 478240, 479094, 483208, 485520, 486780, 491568, 493185, 493612, 497420, 497760, 506464, 508130, 508640, 509960, 522291, 526064, 527136, 528870, 534072, 535458, 538118, 542640, 547536, 549780, 551684, 556320, 558943, 563640, 564128, 566440, 567910, 568480, 576555, 580720, 581757, 591090, 596904, 604010, 609756, 611952, 614460, 614992, 617015, 623084, 624701, 628320, 630496, 633080, 638792, 649040, 650199, 657580, 658920, 667590, 669902, 679728, 681492, 684420, 689605, 696388, 696864, 702240, 705160, 712096, 713944, 717360, 724812, 733040, 740418, 746130, 751520, 759696, 762195, 762960, 764940, 768740, 775676, 778848, 778855, 788120, 789096, 795872, 798490, 807177, 813008, 819280, 827526, 845614, 846192, 849660, 851865, 852720, 863821, 866932, 870485, 871080, 878560, 879648, 890120, 892430, 906015, 908656, 912560, 922488, 934626, 945744, 949620, 958188, 965447, 966416, 969595, 971040, 973560, 983136, 986370, 987224, 994840, 1004853, 1016260, 1019920, 1044582, 1052128, 1057740, 1068144, 1070916, 1076236, 1083665, 1085280, 1095072, 1099560, 1103368, 1117886, 1127280, 1132880, 1135820, 1153110, 1161440, 1163514, 1182180, 1193808, 1197735, 1208020, 1219512, 1223904, 1228920, 1229984, 1234030, 1246168, 1249402, 1266160, 1268421, 1277584, 1298080, 1300398, 1315160, 1317840, 1335180, 1338645, 1339804, 1345295, 1357433, 1359456, 1362984, 1368840, 1379210, 1392776, 1410320, 1427888, 1434720, 1449624, 1466080, 1480836, 1492260, 1517131, 1519392, 1524390, 1525920, 1529880, 1537480, 1551352, 1557710, 1576240, 1578192, 1596980, 1614354, 1626016, 1638560, 1655052, 1674755, 1676829, 1691228, 1692384, 1699320, 1703730, 1705440, 1727642, 1733864, 1740970, 1742160, 1780240, 1784860, 1812030, 1817312, 1825120, 1844976, 1851045, 1869252, 1874103, 1891488, 1899240, 1916376, 1930894, 1932832, 1939190, 1947120, 1972740, 1974448, 1989680, 2009706, 2032520, 2039840, 2068815, 2089164, 2114035, 2115480, 2136288, 2141832, 2152472, 2167330, 2199120, 2206736, 2235772, 2254560, 2265760, 2271640, 2306220, 2327028, 2336565, 2344657, 2364360, 2387616, 2395470, 2416040, 2439024, 2457840, 2468060, 2492336, 2498804, 2532320, 2536842, 2555168, 2591463, 2600796, 2611455, 2630320, 2635680, 2670360, 2677290, 2679608, 2690590, 2714866, 2725968, 2737680, 2758420, 2785552, 2794715, 2820640, 2855776, 2896341, 2899248, 2908785, 2959649, 2961672, 2984520, 3034262, 3048780, 3059760, 3074960, 3102704, 3115420, 3123505, 3152480, 3156384, 3193960, 3228708, 3250995, 3310104, 3349510, 3353658, 3382456, 3398640, 3407460, 3455284, 3467728, 3481940, 3484320, 3560480, 3569720, 3624060, 3684461, 3689952, 3702090, 3738504, 3748206, 3798480, 3832752, 3861788, 3878380, 3894240, 3945480, 3948896, 3979360, 4019412, 4035885, 4065040, 4072299, 4137630, 4178328, 4228070, 4230960, 4283664, 4304944, 4319105, 4334660, 4398240, 4413472, 4471544, 4543280, 4551393, 4612440, 4654056, 4673130, 4689314, 4728720, 4790940, 4827235, 4832080, 4878048, 4915680, 4936120, 4984672, 4997608, 5024265, 5073684, 5182926, 5201592, 5222910, 5260640, 5340720, 5354580, 5359216, 5381180, 5429732, 5451936, 5475360, 5516840, 5571104, 5589430, 5792682, 5798496, 5817570, 5919298, 5923344, 5969040, 6068524, 6097560, 6119520, 6149920, 6205408, 6230840, 6247010, 6342105, 6387920, 6457416, 6501990, 6620208, 6699020, 6707316, 6764912, 6787165, 6797280, 6814920, 6910568, 6935456, 6963880, 7033971, 7139440, 7248120, 7368922, 7404180, 7477008, 7496412, 7585655, 7596960, 7665504, 7723576, 7756760, 7890960, 8038824, 8071770, 8130080, 8144598, 8275260, 8356656, 8384145, 8456140, 8461920, 8567328, 8609888, 8638210, 8669320, 8878947, 8943088, 9086560, 9102786, 9224880, 9308112, 9346260, 9370515, 9378628, 9457440, 9502031, 9581880, 9654470, 9664160, 9872240, 9995216, 10048530, 10147368, 10365852, 10403184, 10445820, 10619917, 10681440, 10709160, 10718432, 10762360, 10859464, 11033680, 11053383, 11178860, 11585364, 11635140, 11723285, 11838596, 11846688, 11938080, 12137048, 12195120, 12461680, 12494020, 12684210, 12775840, 12914832, 12957315, 13003980, 13240416, 13398040, 13414632, 13529824, 13574330, 13629840, 13821136, 13927760, 14067942, 14278880, 14481705, 14496240, 14737844, 14798245, 14808360, 14954016, 14992824, 15171310, 15447152, 15513520, 15781920, 16077648, 16143540, 16289196, 16412599, 16550520, 16713312, 16768290, 16912280, 17276420, 17338640, 17757894, 17886176, 18205572, 18422305, 18449760, 18616224, 18692520, 18741030, 18757256, 19004062, 19163760, 19308940, 19744480, 19990432, 20097060, 20294736, 20361495, 20731704, 20806368, 20891640, 21239834, 21418320, 21524720, 21718928, 22067360, 22106766, 22357720, 22756965, 23170728, 23270280, 23446570, 23677192, 24274096, 24390240, 24923360, 24988040, 25368420, 25791227, 25829664, 25914630, 26007960, 26796080, 26829264, 27148660, 27259680, 27642272, 27855520, 28135884, 28506093, 28963410, 28992480, 29475688, 29596490, 29616720, 29985648, 30342620, 30894304, 31027040, 31859751, 32155296, 32287080, 32578392, 32825198, 33101040, 33536580, 33824560, 34552840, 34677280, 35169855, 35515788, 36411144, 36844610, 37385040, 37482060, 37514512, 38008124, 38327520, 38617880, 40194120, 40589472, 40722990, 41463408, 41783280, 42479668, 42836640, 43049440, 43437856, 44213532, 44394735, 44715440, 45513930, 46341456, 46540560, 46893140, 47354384, 47510155, 48548192, 49237797, 49976080, 50736840, 51582454, 51829260, 52015920, 53099585, 53592160, 53658528, 54297320, 55266915, 56271768, 57012186, 57926820, 58951376, 59192980, 59233440, 59971296, 60685240, 63719502, 64574160, 65156784, 65650396, 66202080, 67073160, 67649120, 69105680, 70339710, 71031576, 72822288, 73689220, 74770080, 74964120, 75029024, 76016248, 77235760, 77373681, 80388240, 81445980, 82062995, 82926816, 83566560, 84959336, 88427064, 88789470, 89430880, 91027860, 92682912, 93081120, 93786280, 94708768, 95020310, 98475594, 99952160, 101473680, 103164908, 103658520, 104031840, 106199170, 108594640, 110533830, 112543536, 114024372, 115853640, 117902752, 118385960, 121370480, 127439004, 128956135, 129148320, 130313568, 131300792, 134146320, 138211360, 140679420, 142063152, 142530465, 145644576, 147378440, 149928240, 152032496, 154471520, 154747362, 159298755, 160776480, 162891960, 164125990, 169918672, 176854128, 177578940, 180538589, 182055720, 187572560, 190040620, 196951188, 202947360, 206329816, 207317040, 212398340, 217189280, 221067660, 225087072, 228048744, 231707280, 236771920, 242740960, 246188985, 254878008, 257912270, 262601584, 268292640, 281358840, 284126304, 285060930, 294756880, 299856480, 304064992, 309494724, 318597510, 325783920, 328251980, 339837344, 353708256, 355157880, 361077178, 364111440, 375145120, 380081240, 386868405, 393902376, 412659632, 414634080, 424796680, 442135320, 456097488, 463414560, 473543840, 492377970, 509756016, 515824540, 525203168, 541615767, 562717680, 570121860, 589513760, 618989448, 637195020, 651567840, 656503960, 710315760, 722154356, 728222880, 760162480, 773736810, 787804752, 825319264, 849593360, 884270640, 902692945, 912194976, 984755940, 1019512032, 1031649080, 1083231534, 1125435360, 1140243720, 1237978896, 1274390040, 1313007920, 1420631520, 1444308712, 1520324960, 1547473620, 1575609504, 1699186720, 1768541280, 1805385890, 1969511880, 2063298160, 2166463068, 2280487440, 2475957792, 2548780080, 2626015840, 2708078835, 2888617424, 3094947240, 3610771780, 3939023760, 4126596320, 4332926136, 4560974880, 5097560160, 5416157670, 5777234848, 6189894480, 7221543560, 7878047520, 8665852272, 10832315340, 12379788960, 14443087120, 17331704544, 21664630680, 28886174240, 43329261360, 86658522720]

約数ペア:

[(1, 86658522720), (2, 43329261360), (3, 28886174240), (4, 21664630680), (5, 17331704544), (6, 14443087120), (7, 12379788960), (8, 10832315340), (10, 8665852272), (11, 7878047520), (12, 7221543560), (14, 6189894480), (15, 5777234848), (16, 5416157670), (17, 5097560160), (19, 4560974880), (20, 4332926136), (21, 4126596320), (22, 3939023760), (24, 3610771780), (28, 3094947240), (30, 2888617424), (32, 2708078835), (33, 2626015840), (34, 2548780080), (35, 2475957792), (38, 2280487440), (40, 2166463068), (42, 2063298160), (44, 1969511880), (48, 1805385890), (49, 1768541280), (51, 1699186720), (55, 1575609504), (56, 1547473620), (57, 1520324960), (60, 1444308712), (61, 1420631520), (66, 1313007920), (68, 1274390040), (70, 1237978896), (76, 1140243720), (77, 1125435360), (80, 1083231534), (84, 1031649080), (85, 1019512032), (88, 984755940), (95, 912194976), (96, 902692945), (98, 884270640), (102, 849593360), (105, 825319264), (110, 787804752), (112, 773736810), (114, 760162480), (119, 728222880), (120, 722154356), (122, 710315760), (132, 656503960), (133, 651567840), (136, 637195020), (140, 618989448), (147, 589513760), (152, 570121860), (154, 562717680), (160, 541615767), (165, 525203168), (168, 515824540), (170, 509756016), (176, 492377970), (183, 473543840), (187, 463414560), (190, 456097488), (196, 442135320), (204, 424796680), (209, 414634080), (210, 412659632), (220, 393902376), (224, 386868405), (228, 380081240), (231, 375145120), (238, 364111440), (240, 361077178), (244, 355157880), (245, 353708256), (255, 339837344), (264, 328251980), (266, 325783920), (272, 318597510), (280, 309494724), (285, 304064992), (289, 299856480), (294, 294756880), (304, 285060930), (305, 284126304), (308, 281358840), (323, 268292640), (330, 262601584), (336, 257912270), (340, 254878008), (352, 246188985), (357, 242740960), (366, 236771920), (374, 231707280), (380, 228048744), (385, 225087072), (392, 221067660), (399, 217189280), (408, 212398340), (418, 207317040), (420, 206329816), (427, 202947360), (440, 196951188), (456, 190040620), (462, 187572560), (476, 182055720), (480, 180538589), (488, 177578940), (490, 176854128), (510, 169918672), (528, 164125990), (532, 162891960), (539, 160776480), (544, 159298755), (560, 154747362), (561, 154471520), (570, 152032496), (578, 149928240), (588, 147378440), (595, 145644576), (608, 142530465), (610, 142063152), (616, 140679420), (627, 138211360), (646, 134146320), (660, 131300792), (665, 130313568), (671, 129148320), (672, 128956135), (680, 127439004), (714, 121370480), (732, 118385960), (735, 117902752), (748, 115853640), (760, 114024372), (770, 112543536), (784, 110533830), (798, 108594640), (816, 106199170), (833, 104031840), (836, 103658520), (840, 103164908), (854, 101473680), (867, 99952160), (880, 98475594), (912, 95020310), (915, 94708768), (924, 93786280), (931, 93081120), (935, 92682912), (952, 91027860), (969, 89430880), (976, 88789470), (980, 88427064), (1020, 84959336), (1037, 83566560), (1045, 82926816), (1056, 82062995), (1064, 81445980), (1078, 80388240), (1120, 77373681), (1122, 77235760), (1140, 76016248), (1155, 75029024), (1156, 74964120), (1159, 74770080), (1176, 73689220), (1190, 72822288), (1220, 71031576), (1232, 70339710), (1254, 69105680), (1281, 67649120), (1292, 67073160), (1309, 66202080), (1320, 65650396), (1330, 65156784), (1342, 64574160), (1360, 63719502), (1428, 60685240), (1445, 59971296), (1463, 59233440), (1464, 59192980), (1470, 58951376), (1496, 57926820), (1520, 57012186), (1540, 56271768), (1568, 55266915), (1596, 54297320), (1615, 53658528), (1617, 53592160), (1632, 53099585), (1666, 52015920), (1672, 51829260), (1680, 51582454), (1708, 50736840), (1734, 49976080), (1760, 49237797), (1785, 48548192), (1824, 47510155), (1830, 47354384), (1848, 46893140), (1862, 46540560), (1870, 46341456), (1904, 45513930), (1938, 44715440), (1952, 44394735), (1960, 44213532), (1995, 43437856), (2013, 43049440), (2023, 42836640), (2040, 42479668), (2074, 41783280), (2090, 41463408), (2128, 40722990), (2135, 40589472), (2156, 40194120), (2244, 38617880), (2261, 38327520), (2280, 38008124), (2310, 37514512), (2312, 37482060), (2318, 37385040), (2352, 36844610), (2380, 36411144), (2440, 35515788), (2464, 35169855), (2499, 34677280), (2508, 34552840), (2562, 33824560), (2584, 33536580), (2618, 33101040), (2640, 32825198), (2660, 32578392), (2684, 32287080), (2695, 32155296), (2720, 31859751), (2793, 31027040), (2805, 30894304), (2856, 30342620), (2890, 29985648), (2926, 29616720), (2928, 29596490), (2940, 29475688), (2989, 28992480), (2992, 28963410), (3040, 28506093), (3080, 28135884), (3111, 27855520), (3135, 27642272), (3179, 27259680), (3192, 27148660), (3230, 26829264), (3234, 26796080), (3332, 26007960), (3344, 25914630), (3355, 25829664), (3360, 25791227), (3416, 25368420), (3468, 24988040), (3477, 24923360), (3553, 24390240), (3570, 24274096), (3660, 23677192), (3696, 23446570), (3724, 23270280), (3740, 23170728), (3808, 22756965), (3876, 22357720), (3920, 22106766), (3927, 22067360), (3990, 21718928), (4026, 21524720), (4046, 21418320), (4080, 21239834), (4148, 20891640), (4165, 20806368), (4180, 20731704), (4256, 20361495), (4270, 20294736), (4312, 20097060), (4335, 19990432), (4389, 19744480), (4488, 19308940), (4522, 19163760), (4560, 19004062), (4620, 18757256), (4624, 18741030), (4636, 18692520), (4655, 18616224), (4697, 18449760), (4704, 18422305), (4760, 18205572), (4845, 17886176), (4880, 17757894), (4998, 17338640), (5016, 17276420), (5124, 16912280), (5168, 16768290), (5185, 16713312), (5236, 16550520), (5280, 16412599), (5320, 16289196), (5368, 16143540), (5390, 16077648), (5491, 15781920), (5586, 15513520), (5610, 15447152), (5712, 15171310), (5780, 14992824), (5795, 14954016), (5852, 14808360), (5856, 14798245), (5880, 14737844), (5978, 14496240), (5984, 14481705), (6069, 14278880), (6160, 14067942), (6222, 13927760), (6270, 13821136), (6358, 13629840), (6384, 13574330), (6405, 13529824), (6460, 13414632), (6468, 13398040), (6545, 13240416), (6664, 13003980), (6688, 12957315), (6710, 12914832), (6783, 12775840), (6832, 12684210), (6936, 12494020), (6954, 12461680), (7106, 12195120), (7140, 12137048), (7259, 11938080), (7315, 11846688), (7320, 11838596), (7392, 11723285), (7448, 11635140), (7480, 11585364), (7752, 11178860), (7840, 11053383), (7854, 11033680), (7980, 10859464), (8052, 10762360), (8085, 10718432), (8092, 10709160), (8113, 10681440), (8160, 10619917), (8296, 10445820), (8330, 10403184), (8360, 10365852), (8540, 10147368), (8624, 10048530), (8670, 9995216), (8778, 9872240), (8967, 9664160), (8976, 9654470), (9044, 9581880), (9120, 9502031), (9163, 9457440), (9240, 9378628), (9248, 9370515), (9272, 9346260), (9310, 9308112), (9394, 9224880), (9520, 9102786), (9537, 9086560), (9690, 8943088), (9760, 8878947), (9996, 8669320), (10032, 8638210), (10065, 8609888), (10115, 8567328), (10241, 8461920), (10248, 8456140), (10336, 8384145), (10370, 8356656), (10472, 8275260), (10640, 8144598), (10659, 8130080), (10736, 8071770), (10780, 8038824), (10982, 7890960), (11172, 7756760), (11220, 7723576), (11305, 7665504), (11407, 7596960), (11424, 7585655), (11560, 7496412), (11590, 7477008), (11704, 7404180), (11760, 7368922), (11956, 7248120), (12138, 7139440), (12320, 7033971), (12444, 6963880), (12495, 6935456), (12540, 6910568), (12716, 6814920), (12749, 6797280), (12768, 6787165), (12810, 6764912), (12920, 6707316), (12936, 6699020), (13090, 6620208), (13328, 6501990), (13420, 6457416), (13566, 6387920), (13664, 6342105), (13872, 6247010), (13908, 6230840), (13965, 6205408), (14091, 6149920), (14161, 6119520), (14212, 6097560), (14280, 6068524), (14518, 5969040), (14630, 5923344), (14640, 5919298), (14896, 5817570), (14945, 5798496), (14960, 5792682), (15504, 5589430), (15555, 5571104), (15708, 5516840), (15827, 5475360), (15895, 5451936), (15960, 5429732), (16104, 5381180), (16170, 5359216), (16184, 5354580), (16226, 5340720), (16473, 5260640), (16592, 5222910), (16660, 5201592), (16720, 5182926), (17080, 5073684), (17248, 5024265), (17340, 4997608), (17385, 4984672), (17556, 4936120), (17629, 4915680), (17765, 4878048), (17934, 4832080), (17952, 4827235), (18088, 4790940), (18326, 4728720), (18480, 4689314), (18544, 4673130), (18620, 4654056), (18788, 4612440), (19040, 4551393), (19074, 4543280), (19380, 4471544), (19635, 4413472), (19703, 4398240), (19992, 4334660), (20064, 4319105), (20130, 4304944), (20230, 4283664), (20482, 4230960), (20496, 4228070), (20740, 4178328), (20944, 4137630), (21280, 4072299), (21318, 4065040), (21472, 4035885), (21560, 4019412), (21777, 3979360), (21945, 3948896), (21964, 3945480), (22253, 3894240), (22344, 3878380), (22440, 3861788), (22610, 3832752), (22814, 3798480), (23120, 3748206), (23180, 3738504), (23408, 3702090), (23485, 3689952), (23520, 3684461), (23912, 3624060), (24276, 3569720), (24339, 3560480), (24871, 3484320), (24888, 3481940), (24990, 3467728), (25080, 3455284), (25432, 3407460), (25498, 3398640), (25620, 3382456), (25840, 3353658), (25872, 3349510), (26180, 3310104), (26656, 3250995), (26840, 3228708), (27132, 3193960), (27455, 3156384), (27489, 3152480), (27744, 3123505), (27816, 3115420), (27930, 3102704), (28182, 3074960), (28322, 3059760), (28424, 3048780), (28560, 3034262), (29036, 2984520), (29260, 2961672), (29280, 2959649), (29792, 2908785), (29890, 2899248), (29920, 2896341), (30345, 2855776), (30723, 2820640), (31008, 2794715), (31110, 2785552), (31416, 2758420), (31654, 2737680), (31790, 2725968), (31920, 2714866), (32208, 2690590), (32340, 2679608), (32368, 2677290), (32452, 2670360), (32879, 2635680), (32946, 2630320), (33184, 2611455), (33320, 2600796), (33440, 2591463), (33915, 2555168), (34160, 2536842), (34221, 2532320), (34680, 2498804), (34770, 2492336), (35112, 2468060), (35258, 2457840), (35530, 2439024), (35868, 2416040), (36176, 2395470), (36295, 2387616), (36652, 2364360), (36960, 2344657), (37088, 2336565), (37240, 2327028), (37576, 2306220), (38148, 2271640), (38247, 2265760), (38437, 2254560), (38760, 2235772), (39270, 2206736), (39406, 2199120), (39984, 2167330), (40260, 2152472), (40460, 2141832), (40565, 2136288), (40964, 2115480), (40992, 2114035), (41480, 2089164), (41888, 2068815), (42483, 2039840), (42636, 2032520), (43120, 2009706), (43554, 1989680), (43890, 1974448), (43928, 1972740), (44506, 1947120), (44688, 1939190), (44835, 1932832), (44880, 1930894), (45220, 1916376), (45628, 1899240), (45815, 1891488), (46240, 1874103), (46360, 1869252), (46816, 1851045), (46970, 1844976), (47481, 1825120), (47685, 1817312), (47824, 1812030), (48552, 1784860), (48678, 1780240), (49742, 1742160), (49776, 1740970), (49980, 1733864), (50160, 1727642), (50813, 1705440), (50864, 1703730), (50996, 1699320), (51205, 1692384), (51240, 1691228), (51680, 1676829), (51744, 1674755), (52360, 1655052), (52887, 1638560), (53295, 1626016), (53680, 1614354), (54264, 1596980), (54910, 1578192), (54978, 1576240), (55632, 1557710), (55860, 1551352), (56364, 1537480), (56644, 1529880), (56791, 1525920), (56848, 1524390), (57035, 1519392), (57120, 1517131), (58072, 1492260), (58520, 1480836), (59109, 1466080), (59780, 1449624), (60401, 1434720), (60690, 1427888), (61446, 1410320), (62220, 1392776), (62832, 1379210), (63308, 1368840), (63580, 1362984), (63745, 1359456), (63840, 1357433), (64416, 1345295), (64680, 1339804), (64736, 1338645), (64904, 1335180), (65758, 1317840), (65892, 1315160), (66640, 1300398), (66759, 1298080), (67830, 1277584), (68320, 1268421), (68442, 1266160), (69360, 1249402), (69540, 1246168), (70224, 1234030), (70455, 1229984), (70516, 1228920), (70805, 1223904), (71060, 1219512), (71736, 1208020), (72352, 1197735), (72590, 1193808), (73304, 1182180), (74480, 1163514), (74613, 1161440), (75152, 1153110), (76296, 1135820), (76494, 1132880), (76874, 1127280), (77520, 1117886), (78540, 1103368), (78812, 1099560), (79135, 1095072), (79849, 1085280), (79968, 1083665), (80520, 1076236), (80920, 1070916), (81130, 1068144), (81928, 1057740), (82365, 1052128), (82960, 1044582), (84966, 1019920), (85272, 1016260), (86240, 1004853), (87108, 994840), (87780, 987224), (87856, 986370), (88145, 983136), (89012, 973560), (89243, 971040), (89376, 969595), (89670, 966416), (89760, 965447), (90440, 958188), (91256, 949620), (91630, 945744), (92720, 934626), (93940, 922488), (94962, 912560), (95370, 908656), (95648, 906015), (97104, 892430), (97356, 890120), (98515, 879648), (98637, 878560), (99484, 871080), (99552, 870485), (99960, 866932), (100320, 863821), (101626, 852720), (101728, 851865), (101992, 849660), (102410, 846192), (102480, 845614), (104720, 827526), (105774, 819280), (106590, 813008), (107360, 807177), (108528, 798490), (108885, 795872), (109820, 789096), (109956, 788120), (111264, 778855), (111265, 778848), (111720, 775676), (112728, 768740), (113288, 764940), (113582, 762960), (113696, 762195), (114070, 759696), (115311, 751520), (116144, 746130), (117040, 740418), (118218, 733040), (119560, 724812), (120802, 717360), (121380, 713944), (121695, 712096), (122892, 705160), (123403, 702240), (124355, 696864), (124440, 696388), (125664, 689605), (126616, 684420), (127160, 681492), (127490, 679728), (129360, 669902), (129808, 667590), (131516, 658920), (131784, 657580), (133280, 650199), (133518, 649040), (135660, 638792), (136884, 633080), (137445, 630496), (137921, 628320), (138720, 624701), (139080, 623084), (140448, 617015), (140910, 614992), (141032, 614460), (141610, 611952), (142120, 609756), (143472, 604010), (145180, 596904), (146608, 591090), (148960, 581757), (149226, 580720), (150304, 576555), (152439, 568480), (152592, 567910), (152988, 566440), (153615, 564128), (153748, 563640), (155040, 558943), (155771, 556320), (157080, 551684), (157624, 549780), (158270, 547536), (159698, 542640), (161040, 538118), (161840, 535458), (162260, 534072), (163856, 528870), (164395, 527136), (164730, 526064), (165920, 522291), (169932, 509960), (170373, 508640), (170544, 508130), (171105, 506464), (174097, 497760), (174216, 497420), (175560, 493612), (175712, 493185), (176290, 491568), (178024, 486780), (178486, 485520), (179340, 483208), (180880, 479094), (181203, 478240), (182512, 474810), (183260, 472872), (185440, 467313), (187880, 461244), (189924, 456280), (190740, 454328), (191235, 453152), (192185, 450912), (193919, 446880), (194208, 446215), (194712, 445060), (197030, 439824), (197274, 439280), (198968, 435540), (199920, 433466), (203252, 426360), (203984, 424830), (204820, 423096), (204960, 422807), (209440, 413763), (211548, 409640), (212415, 407968), (213180, 406504), (216733, 399840), (217056, 399245), (217770, 397936), (219640, 394548), (219912, 394060), (222530, 389424), (223440, 387838), (225456, 384370), (226576, 382470), (227164, 381480), (228140, 379848), (230622, 375760), (232288, 373065), (234080, 370209), (236436, 366520), (237405, 365024), (239120, 362406), (239547, 361760), (241604, 358680), (242760, 356972), (243390, 356048), (245784, 352580), (246806, 351120), (248710, 348432), (248880, 348194), (253232, 342210), (254065, 341088), (254320, 340746), (254980, 339864), (258720, 334951), (259616, 333795), (263032, 329460), (263568, 328790), (264435, 327712), (267036, 324520), (267729, 323680), (269059, 322080), (271320, 319396), (273768, 316540), (274890, 315248), (275842, 314160), (278160, 311542), (281820, 307496), (282064, 307230), (283220, 305976), (283955, 305184), (284240, 304878), (286944, 302005), (290360, 298452), (293216, 295545)]