22872659040

素因数分解:

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

素因数の和:126

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 47, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 94, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 141, 144, 147, 152, 154, 160, 165, 168, 171, 176, 180, 188, 189, 190, 196, 198, 209, 210, 216, 220, 224, 228, 231, 235, 240, 242, 245, 252, 264, 266, 270, 280, 282, 285, 288, 294, 297, 304, 308, 315, 329, 330, 336, 342, 352, 360, 363, 376, 378, 380, 385, 392, 396, 399, 418, 420, 423, 432, 440, 441, 456, 462, 470, 480, 484, 490, 495, 504, 513, 517, 528, 532, 539, 540, 560, 564, 570, 588, 594, 605, 608, 616, 627, 630, 658, 660, 665, 672, 684, 693, 705, 720, 726, 735, 752, 756, 760, 770, 784, 792, 798, 836, 840, 846, 847, 855, 864, 880, 882, 893, 912, 924, 931, 940, 945, 968, 980, 987, 990, 1008, 1026, 1034, 1045, 1056, 1064, 1078, 1080, 1089, 1120, 1128, 1140, 1155, 1176, 1188, 1197, 1210, 1232, 1254, 1260, 1269, 1316, 1320, 1323, 1330, 1368, 1386, 1410, 1440, 1452, 1463, 1470, 1485, 1504, 1512, 1520, 1540, 1551, 1568, 1584, 1596, 1617, 1645, 1672, 1680, 1692, 1694, 1710, 1760, 1764, 1786, 1815, 1824, 1848, 1862, 1880, 1881, 1890, 1936, 1960, 1974, 1980, 1995, 2016, 2052, 2068, 2079, 2090, 2115, 2128, 2156, 2160, 2178, 2205, 2256, 2280, 2299, 2303, 2310, 2352, 2376, 2394, 2420, 2464, 2508, 2520, 2538, 2541, 2565, 2585, 2632, 2640, 2646, 2660, 2679, 2695, 2736, 2772, 2793, 2820, 2904, 2926, 2940, 2961, 2970, 3024, 3040, 3080, 3102, 3135, 3168, 3192, 3234, 3267, 3290, 3344, 3360, 3384, 3388, 3420, 3465, 3528, 3572, 3591, 3619, 3630, 3696, 3724, 3760, 3762, 3780, 3872, 3920, 3948, 3960, 3990, 4104, 4136, 4158, 4180, 4230, 4235, 4256, 4312, 4320, 4356, 4389, 4410, 4465, 4512, 4560, 4598, 4606, 4620, 4653, 4655, 4704, 4752, 4788, 4840, 4851, 4935, 5016, 5040, 5076, 5082, 5130, 5170, 5264, 5280, 5292, 5320, 5358, 5390, 5445, 5472, 5544, 5586, 5640, 5643, 5687, 5808, 5852, 5880, 5922, 5929, 5940, 5985, 6048, 6160, 6204, 6251, 6270, 6345, 6384, 6468, 6534, 6580, 6615, 6688, 6768, 6776, 6840, 6897, 6909, 6930, 7056, 7144, 7182, 7238, 7260, 7315, 7392, 7448, 7520, 7524, 7560, 7623, 7755, 7840, 7896, 7920, 7980, 8037, 8085, 8208, 8272, 8316, 8360, 8379, 8460, 8470, 8624, 8712, 8778, 8820, 8883, 8930, 9120, 9196, 9212, 9240, 9306, 9310, 9405, 9504, 9576, 9680, 9702, 9823, 9870, 10032, 10080, 10152, 10164, 10241, 10260, 10340, 10395, 10528, 10584, 10640, 10716, 10780, 10857, 10890, 11088, 11172, 11280, 11286, 11374, 11495, 11515, 11616, 11704, 11760, 11844, 11858, 11880, 11970, 12320, 12408, 12502, 12540, 12690, 12705, 12768, 12936, 13068, 13160, 13167, 13230, 13395, 13536, 13552, 13680, 13794, 13818, 13860, 13959, 13965, 14112, 14288, 14364, 14476, 14520, 14553, 14630, 14805, 14896, 15048, 15120, 15246, 15510, 15792, 15840, 15960, 16074, 16093, 16170, 16335, 16416, 16544, 16632, 16720, 16758, 16920, 16940, 17061, 17248, 17424, 17556, 17640, 17766, 17787, 17860, 17955, 18095, 18392, 18424, 18480, 18612, 18620, 18753, 18810, 19152, 19360, 19404, 19646, 19740, 20064, 20304, 20328, 20482, 20520, 20680, 20691, 20727, 20790, 21168, 21280, 21432, 21560, 21714, 21780, 21945, 22176, 22344, 22560, 22572, 22748, 22869, 22990, 23030, 23265, 23408, 23520, 23688, 23716, 23760, 23940, 24111, 24255, 24816, 25004, 25080, 25137, 25333, 25380, 25410, 25872, 26136, 26320, 26334, 26460, 26790, 27104, 27360, 27588, 27636, 27720, 27918, 27930, 28215, 28435, 28576, 28728, 28952, 29040, 29106, 29260, 29469, 29610, 29645, 29792, 30096, 30240, 30492, 30723, 31020, 31255, 31584, 31920, 32148, 32186, 32340, 32571, 32670, 33264, 33440, 33516, 33840, 33880, 34122, 34485, 34545, 34848, 35112, 35280, 35532, 35574, 35720, 35910, 36190, 36784, 36848, 36960, 37224, 37240, 37506, 37620, 38115, 38304, 38808, 39292, 39480, 39501, 39809, 40185, 40608, 40656, 40964, 41040, 41360, 41382, 41454, 41580, 41895, 42336, 42864, 43120, 43428, 43560, 43757, 43890, 44415, 44688, 45144, 45496, 45738, 45980, 46060, 46530, 46816, 47376, 47432, 47520, 47880, 48222, 48279, 48510, 49115, 49632, 50008, 50160, 50274, 50666, 50760, 50820, 51183, 51205, 51744, 52272, 52640, 52668, 52920, 53361, 53580, 54285, 55176, 55272, 55440, 55836, 55860, 56259, 56430, 56870, 57456, 57904, 58080, 58212, 58520, 58938, 59220, 59290, 60192, 60984, 61446, 62040, 62073, 62181, 62510, 63840, 64296, 64372, 64680, 65142, 65340, 65835, 66528, 67032, 67680, 67760, 68244, 68761, 68970, 69090, 69795, 70224, 70560, 71064, 71148, 71440, 71820, 72380, 72765, 73568, 73696, 74448, 74480, 75012, 75240, 75999, 76230, 77616, 78584, 78960, 79002, 79618, 80370, 80465, 81312, 81928, 82080, 82720, 82764, 82908, 83160, 83790, 85305, 85728, 86240, 86856, 87120, 87514, 87780, 88407, 88830, 88935, 89376, 90288, 90992, 91476, 91960, 92120, 92169, 93060, 93765, 94752, 94864, 95760, 96444, 96558, 97020, 97713, 98230, 100016, 100320, 100548, 101332, 101520, 101640, 102366, 102410, 103455, 103635, 104544, 105336, 105840, 106722, 107160, 108053, 108570, 110352, 110544, 110880, 111672, 111720, 112518, 112651, 112860, 113740, 114345, 114912, 115808, 116424, 117040, 117876, 118440, 118580, 119427, 120555, 121968, 122892, 124080, 124146, 124362, 125020, 125685, 126665, 128592, 128744, 129360, 130284, 130680, 131271, 131670, 134064, 135520, 136488, 137522, 137940, 138180, 139590, 140448, 142128, 142296, 142880, 143640, 144760, 144837, 145530, 147345, 148896, 148960, 150024, 150480, 151998, 152460, 153549, 153615, 155232, 157168, 157920, 158004, 159236, 160083, 160740, 160930, 162855, 163856, 165528, 165816, 166320, 167580, 168777, 170610, 173712, 174240, 175028, 175560, 176814, 177660, 177870, 180576, 181984, 182952, 183920, 184240, 184338, 186120, 187530, 189728, 191520, 192888, 193116, 194040, 195426, 196460, 197505, 199045, 200032, 201096, 202664, 203040, 203280, 204732, 204820, 206283, 206910, 207270, 210672, 211680, 213444, 214320, 216106, 217140, 218785, 220704, 221088, 223344, 223440, 225036, 225302, 225720, 227480, 227997, 228690, 232848, 234080, 235752, 236880, 237160, 238854, 241110, 241395, 243936, 245784, 248160, 248292, 248724, 250040, 251370, 253330, 255915, 257184, 257488, 258720, 260568, 261360, 262542, 263340, 265221, 266805, 268128, 272976, 275044, 275880, 276360, 276507, 278663, 279180, 281295, 284256, 284592, 287280, 289520, 289674, 291060, 294690, 300048, 300960, 303996, 304920, 307098, 307230, 310365, 310905, 314336, 316008, 318472, 320166, 321480, 321860, 324159, 325710, 327712, 331056, 331632, 332640, 335160, 337554, 337953, 341220, 343805, 347424, 350056, 351120, 353628, 355320, 355740, 358281, 365904, 367840, 368480, 368676, 372240, 375060, 379995, 385776, 386232, 388080, 390852, 392920, 393813, 395010, 398090, 402192, 405328, 406560, 409464, 409640, 412566, 413820, 414540, 421344, 426888, 428640, 432212, 434280, 434511, 437570, 442035, 446688, 446880, 450072, 450604, 451440, 454960, 455994, 457380, 460845, 465696, 471504, 473760, 474320, 477708, 481327, 482220, 482790, 488565, 491568, 496584, 497448, 500080, 502740, 506660, 511830, 514976, 521136, 522720, 525084, 526680, 530442, 533610, 540265, 545952, 550088, 551760, 552720, 553014, 557326, 558360, 562590, 563255, 569184, 574560, 579040, 579348, 582120, 589380, 597135, 600096, 607992, 609840, 614196, 614460, 618849, 620730, 621810, 632016, 636944, 640332, 642960, 643720, 648318, 651420, 656355, 662112, 663264, 670320, 675108, 675906, 682440, 683991, 687610, 700112, 702240, 707256, 710640, 711480, 716562, 724185, 731808, 737352, 744480, 750120, 756371, 759990, 767745, 771552, 772464, 776160, 781704, 785840, 787626, 790020, 796180, 800415, 804384, 810656, 818928, 819280, 825132, 827640, 829080, 835989, 843885, 853776, 864424, 868560, 869022, 875140, 884070, 900144, 901208, 902880, 909920, 911988, 914760, 921690, 943008, 948640, 955416, 962654, 964440, 965580, 972477, 977130, 983136, 993168, 994896, 1000160, 1005480, 1013320, 1013859, 1023660, 1031415, 1042272, 1050168, 1053360, 1060884, 1067220, 1074843, 1080530, 1100176, 1103520, 1105440, 1106028, 1114652, 1116720, 1125180, 1126510, 1139985, 1158696, 1164240, 1178760, 1181439, 1194270, 1215984, 1219680, 1228392, 1228920, 1237698, 1241460, 1243620, 1264032, 1273888, 1280664, 1285920, 1287440, 1296636, 1302840, 1312710, 1326105, 1340640, 1350216, 1351812, 1364880, 1367982, 1375220, 1382535, 1393315, 1400224, 1414512, 1421280, 1422960, 1433124, 1443981, 1448370, 1474704, 1500240, 1512742, 1519980, 1535490, 1544928, 1563408, 1571680, 1575252, 1580040, 1592360, 1600830, 1620795, 1637856, 1638560, 1650264, 1655280, 1658160, 1671978, 1687770, 1689765, 1707552, 1728848, 1737120, 1738044, 1750280, 1768140, 1791405, 1800288, 1802416, 1823976, 1829520, 1843380, 1856547, 1910832, 1925308, 1928880, 1931160, 1944954, 1954260, 1969065, 1986336, 1989792, 2010960, 2026640, 2027718, 2047320, 2062830, 2100336, 2106720, 2121768, 2134440, 2149686, 2161060, 2172555, 2200352, 2212056, 2229304, 2233440, 2250360, 2253020, 2269113, 2279970, 2317392, 2328480, 2357520, 2362878, 2388540, 2406635, 2431968, 2456784, 2457840, 2475396, 2482920, 2487240, 2507967, 2561328, 2574880, 2593272, 2605680, 2625420, 2652210, 2700432, 2703624, 2729760, 2735964, 2750440, 2765070, 2786630, 2829024, 2845920, 2866248, 2887962, 2896740, 2917431, 2949408, 3000480, 3025484, 3039960, 3041577, 3070980, 3094245, 3126816, 3150504, 3160080, 3184720, 3201660, 3241590, 3300528, 3310560, 3316320, 3343956, 3375540, 3379530, 3419955, 3457696, 3476088, 3500560, 3536280, 3582810, 3604832, 3647952, 3659040, 3686760, 3713094, 3781855, 3821664, 3850616, 3857760, 3862320, 3889908, 3908520, 3938130, 4021920, 4053280, 4055436, 4094640, 4125660, 4179945, 4200672, 4243536, 4268880, 4299372, 4322120, 4331943, 4345110, 4424112, 4458608, 4500720, 4506040, 4538226, 4559940, 4634784, 4715040, 4725756, 4777080, 4813270, 4862385, 4913568, 4915680, 4950792, 4965840, 4974480, 5015934, 5069295, 5122656, 5186544, 5211360, 5250840, 5294597, 5304420, 5374215, 5400864, 5407248, 5471928, 5500880, 5530140, 5573260, 5732496, 5775924, 5793480, 5834862, 5907195, 6050968, 6079920, 6083154, 6141960, 6188490, 6301008, 6320160, 6369440, 6403320, 6483180, 6601056, 6687912, 6751080, 6759060, 6807339, 6839910, 6952176, 7001120, 7072560, 7165620, 7219905, 7295904, 7373520, 7426188, 7523901, 7563710, 7701232, 7724640, 7779816, 7817040, 7876260, 8110872, 8189280, 8251320, 8359890, 8487072, 8537760, 8598744, 8644240, 8663886, 8690220, 8848224, 8917216, 9001440, 9012080, 9076452, 9119880, 9282735, 9451512, 9554160, 9626540, 9724770, 9901584, 9931680, 9948960, 10031868, 10138590, 10373088, 10501680, 10589194, 10608840, 10748430, 10814496, 10943856, 11001760, 11060280, 11146520, 11345565, 11464992, 11551848, 11586960, 11669724, 11814390, 12101936, 12159840, 12166308, 12283920, 12376980, 12539835, 12602016, 12806640, 12966360, 12995829, 13375824, 13502160, 13518120, 13614678, 13679820, 13904352, 14145120, 14331240, 14439810, 14587155, 14747040, 14852376, 15047802, 15127420, 15207885, 15402464, 15559632, 15634080, 15752520, 15883791, 16221744, 16502640, 16719780, 17197488, 17288480, 17327772, 17380440, 18024160, 18152904, 18239760, 18565470, 18903024, 19108320, 19253080, 19449540, 19803168, 20063736, 20277180, 20422017, 21003360, 21178388, 21217680, 21496860, 21659715, 21887712, 22120560, 22293040, 22691130, 23103696, 23173920, 23339448, 23628780, 24203872, 24332616, 24567840, 24753960, 25079670, 25613280, 25932720, 25991658, 26472985, 26751648, 27004320, 27036240, 27229356, 27359640, 28662480, 28879620, 29174310, 29704752, 30095604, 30254840, 30415770, 31119264, 31505040, 31767582, 32443488, 33005280, 33439560, 34036695, 34394976, 34655544, 34760880, 36305808, 36479520, 37130940, 37619505, 37806048, 38506160, 38899080, 40127472, 40554360, 40844034, 42356776, 42435360, 42993720, 43319430, 44241120, 44586080, 45382260, 46207392, 46678896, 47257560, 47651373, 48665232, 49507920, 50159340, 51865440, 51983316, 52945970, 54072480, 54458712, 54719280, 57324960, 57759240, 58348620, 59409504, 60191208, 60509680, 60831540, 63010080, 63535164, 64979145, 66879120, 68073390, 69311088, 69521760, 72611616, 74261880, 75239010, 77012320, 77798160, 79418955, 80254944, 81108720, 81688068, 84713552, 85987440, 86638860, 90764520, 93357792, 94515120, 95302746, 97330464, 99015840, 100318680, 102110085, 103966632, 105891940, 108917424, 109438560, 115518480, 116697240, 120382416, 121019360, 121663080, 127070328, 129958290, 133758240, 136146780, 138622176, 142954119, 148523760, 150478020, 155596320, 158837910, 162217440, 163376136, 169427104, 171974880, 173277720, 181529040, 189030240, 190605492, 200637360, 204220170, 207933264, 211783880, 217834848, 231036960, 233394480, 238256865, 240764832, 243326160, 254140656, 259916580, 272293560, 285908238, 297047520, 300956040, 317675820, 326752272, 346555440, 363058080, 381210984, 401274720, 408440340, 415866528, 423567760, 466788960, 476513730, 486652320, 508281312, 519833160, 544587120, 571816476, 601912080, 635351640, 653504544, 693110880, 714770595, 762421968, 816880680, 847135520, 953027460, 1039666320, 1089174240, 1143632952, 1203824160, 1270703280, 1429541190, 1524843936, 1633761360, 1906054920, 2079332640, 2287265904, 2541406560, 2859082380, 3267522720, 3812109840, 4574531808, 5718164760, 7624219680, 11436329520, 22872659040]

約数ペア:

[(1, 22872659040), (2, 11436329520), (3, 7624219680), (4, 5718164760), (5, 4574531808), (6, 3812109840), (7, 3267522720), (8, 2859082380), (9, 2541406560), (10, 2287265904), (11, 2079332640), (12, 1906054920), (14, 1633761360), (15, 1524843936), (16, 1429541190), (18, 1270703280), (19, 1203824160), (20, 1143632952), (21, 1089174240), (22, 1039666320), (24, 953027460), (27, 847135520), (28, 816880680), (30, 762421968), (32, 714770595), (33, 693110880), (35, 653504544), (36, 635351640), (38, 601912080), (40, 571816476), (42, 544587120), (44, 519833160), (45, 508281312), (47, 486652320), (48, 476513730), (49, 466788960), (54, 423567760), (55, 415866528), (56, 408440340), (57, 401274720), (60, 381210984), (63, 363058080), (66, 346555440), (70, 326752272), (72, 317675820), (76, 300956040), (77, 297047520), (80, 285908238), (84, 272293560), (88, 259916580), (90, 254140656), (94, 243326160), (95, 240764832), (96, 238256865), (98, 233394480), (99, 231036960), (105, 217834848), (108, 211783880), (110, 207933264), (112, 204220170), (114, 200637360), (120, 190605492), (121, 189030240), (126, 181529040), (132, 173277720), (133, 171974880), (135, 169427104), (140, 163376136), (141, 162217440), (144, 158837910), (147, 155596320), (152, 150478020), (154, 148523760), (160, 142954119), (165, 138622176), (168, 136146780), (171, 133758240), (176, 129958290), (180, 127070328), (188, 121663080), (189, 121019360), (190, 120382416), (196, 116697240), (198, 115518480), (209, 109438560), (210, 108917424), (216, 105891940), (220, 103966632), (224, 102110085), (228, 100318680), (231, 99015840), (235, 97330464), (240, 95302746), (242, 94515120), (245, 93357792), (252, 90764520), (264, 86638860), (266, 85987440), (270, 84713552), (280, 81688068), (282, 81108720), (285, 80254944), (288, 79418955), (294, 77798160), (297, 77012320), (304, 75239010), (308, 74261880), (315, 72611616), (329, 69521760), (330, 69311088), (336, 68073390), (342, 66879120), (352, 64979145), (360, 63535164), (363, 63010080), (376, 60831540), (378, 60509680), (380, 60191208), (385, 59409504), (392, 58348620), (396, 57759240), (399, 57324960), (418, 54719280), (420, 54458712), (423, 54072480), (432, 52945970), (440, 51983316), (441, 51865440), (456, 50159340), (462, 49507920), (470, 48665232), (480, 47651373), (484, 47257560), (490, 46678896), (495, 46207392), (504, 45382260), (513, 44586080), (517, 44241120), (528, 43319430), (532, 42993720), (539, 42435360), (540, 42356776), (560, 40844034), (564, 40554360), (570, 40127472), (588, 38899080), (594, 38506160), (605, 37806048), (608, 37619505), (616, 37130940), (627, 36479520), (630, 36305808), (658, 34760880), (660, 34655544), (665, 34394976), (672, 34036695), (684, 33439560), (693, 33005280), (705, 32443488), (720, 31767582), (726, 31505040), (735, 31119264), (752, 30415770), (756, 30254840), (760, 30095604), (770, 29704752), (784, 29174310), (792, 28879620), (798, 28662480), (836, 27359640), (840, 27229356), (846, 27036240), (847, 27004320), (855, 26751648), (864, 26472985), (880, 25991658), (882, 25932720), (893, 25613280), (912, 25079670), (924, 24753960), (931, 24567840), (940, 24332616), (945, 24203872), (968, 23628780), (980, 23339448), (987, 23173920), (990, 23103696), (1008, 22691130), (1026, 22293040), (1034, 22120560), (1045, 21887712), (1056, 21659715), (1064, 21496860), (1078, 21217680), (1080, 21178388), (1089, 21003360), (1120, 20422017), (1128, 20277180), (1140, 20063736), (1155, 19803168), (1176, 19449540), (1188, 19253080), (1197, 19108320), (1210, 18903024), (1232, 18565470), (1254, 18239760), (1260, 18152904), (1269, 18024160), (1316, 17380440), (1320, 17327772), (1323, 17288480), (1330, 17197488), (1368, 16719780), (1386, 16502640), (1410, 16221744), (1440, 15883791), (1452, 15752520), (1463, 15634080), (1470, 15559632), (1485, 15402464), (1504, 15207885), (1512, 15127420), (1520, 15047802), (1540, 14852376), (1551, 14747040), (1568, 14587155), (1584, 14439810), (1596, 14331240), (1617, 14145120), (1645, 13904352), (1672, 13679820), (1680, 13614678), (1692, 13518120), (1694, 13502160), (1710, 13375824), (1760, 12995829), (1764, 12966360), (1786, 12806640), (1815, 12602016), (1824, 12539835), (1848, 12376980), (1862, 12283920), (1880, 12166308), (1881, 12159840), (1890, 12101936), (1936, 11814390), (1960, 11669724), (1974, 11586960), (1980, 11551848), (1995, 11464992), (2016, 11345565), (2052, 11146520), (2068, 11060280), (2079, 11001760), (2090, 10943856), (2115, 10814496), (2128, 10748430), (2156, 10608840), (2160, 10589194), (2178, 10501680), (2205, 10373088), (2256, 10138590), (2280, 10031868), (2299, 9948960), (2303, 9931680), (2310, 9901584), (2352, 9724770), (2376, 9626540), (2394, 9554160), (2420, 9451512), (2464, 9282735), (2508, 9119880), (2520, 9076452), (2538, 9012080), (2541, 9001440), (2565, 8917216), (2585, 8848224), (2632, 8690220), (2640, 8663886), (2646, 8644240), (2660, 8598744), (2679, 8537760), (2695, 8487072), (2736, 8359890), (2772, 8251320), (2793, 8189280), (2820, 8110872), (2904, 7876260), (2926, 7817040), (2940, 7779816), (2961, 7724640), (2970, 7701232), (3024, 7563710), (3040, 7523901), (3080, 7426188), (3102, 7373520), (3135, 7295904), (3168, 7219905), (3192, 7165620), (3234, 7072560), (3267, 7001120), (3290, 6952176), (3344, 6839910), (3360, 6807339), (3384, 6759060), (3388, 6751080), (3420, 6687912), (3465, 6601056), (3528, 6483180), (3572, 6403320), (3591, 6369440), (3619, 6320160), (3630, 6301008), (3696, 6188490), (3724, 6141960), (3760, 6083154), (3762, 6079920), (3780, 6050968), (3872, 5907195), (3920, 5834862), (3948, 5793480), (3960, 5775924), (3990, 5732496), (4104, 5573260), (4136, 5530140), (4158, 5500880), (4180, 5471928), (4230, 5407248), (4235, 5400864), (4256, 5374215), (4312, 5304420), (4320, 5294597), (4356, 5250840), (4389, 5211360), (4410, 5186544), (4465, 5122656), (4512, 5069295), (4560, 5015934), (4598, 4974480), (4606, 4965840), (4620, 4950792), (4653, 4915680), (4655, 4913568), (4704, 4862385), (4752, 4813270), (4788, 4777080), (4840, 4725756), (4851, 4715040), (4935, 4634784), (5016, 4559940), (5040, 4538226), (5076, 4506040), (5082, 4500720), (5130, 4458608), (5170, 4424112), (5264, 4345110), (5280, 4331943), (5292, 4322120), (5320, 4299372), (5358, 4268880), (5390, 4243536), (5445, 4200672), (5472, 4179945), (5544, 4125660), (5586, 4094640), (5640, 4055436), (5643, 4053280), (5687, 4021920), (5808, 3938130), (5852, 3908520), (5880, 3889908), (5922, 3862320), (5929, 3857760), (5940, 3850616), (5985, 3821664), (6048, 3781855), (6160, 3713094), (6204, 3686760), (6251, 3659040), (6270, 3647952), (6345, 3604832), (6384, 3582810), (6468, 3536280), (6534, 3500560), (6580, 3476088), (6615, 3457696), (6688, 3419955), (6768, 3379530), (6776, 3375540), (6840, 3343956), (6897, 3316320), (6909, 3310560), (6930, 3300528), (7056, 3241590), (7144, 3201660), (7182, 3184720), (7238, 3160080), (7260, 3150504), (7315, 3126816), (7392, 3094245), (7448, 3070980), (7520, 3041577), (7524, 3039960), (7560, 3025484), (7623, 3000480), (7755, 2949408), (7840, 2917431), (7896, 2896740), (7920, 2887962), (7980, 2866248), (8037, 2845920), (8085, 2829024), (8208, 2786630), (8272, 2765070), (8316, 2750440), (8360, 2735964), (8379, 2729760), (8460, 2703624), (8470, 2700432), (8624, 2652210), (8712, 2625420), (8778, 2605680), (8820, 2593272), (8883, 2574880), (8930, 2561328), (9120, 2507967), (9196, 2487240), (9212, 2482920), (9240, 2475396), (9306, 2457840), (9310, 2456784), (9405, 2431968), (9504, 2406635), (9576, 2388540), (9680, 2362878), (9702, 2357520), (9823, 2328480), (9870, 2317392), (10032, 2279970), (10080, 2269113), (10152, 2253020), (10164, 2250360), (10241, 2233440), (10260, 2229304), (10340, 2212056), (10395, 2200352), (10528, 2172555), (10584, 2161060), (10640, 2149686), (10716, 2134440), (10780, 2121768), (10857, 2106720), (10890, 2100336), (11088, 2062830), (11172, 2047320), (11280, 2027718), (11286, 2026640), (11374, 2010960), (11495, 1989792), (11515, 1986336), (11616, 1969065), (11704, 1954260), (11760, 1944954), (11844, 1931160), (11858, 1928880), (11880, 1925308), (11970, 1910832), (12320, 1856547), (12408, 1843380), (12502, 1829520), (12540, 1823976), (12690, 1802416), (12705, 1800288), (12768, 1791405), (12936, 1768140), (13068, 1750280), (13160, 1738044), (13167, 1737120), (13230, 1728848), (13395, 1707552), (13536, 1689765), (13552, 1687770), (13680, 1671978), (13794, 1658160), (13818, 1655280), (13860, 1650264), (13959, 1638560), (13965, 1637856), (14112, 1620795), (14288, 1600830), (14364, 1592360), (14476, 1580040), (14520, 1575252), (14553, 1571680), (14630, 1563408), (14805, 1544928), (14896, 1535490), (15048, 1519980), (15120, 1512742), (15246, 1500240), (15510, 1474704), (15792, 1448370), (15840, 1443981), (15960, 1433124), (16074, 1422960), (16093, 1421280), (16170, 1414512), (16335, 1400224), (16416, 1393315), (16544, 1382535), (16632, 1375220), (16720, 1367982), (16758, 1364880), (16920, 1351812), (16940, 1350216), (17061, 1340640), (17248, 1326105), (17424, 1312710), (17556, 1302840), (17640, 1296636), (17766, 1287440), (17787, 1285920), (17860, 1280664), (17955, 1273888), (18095, 1264032), (18392, 1243620), (18424, 1241460), (18480, 1237698), (18612, 1228920), (18620, 1228392), (18753, 1219680), (18810, 1215984), (19152, 1194270), (19360, 1181439), (19404, 1178760), (19646, 1164240), (19740, 1158696), (20064, 1139985), (20304, 1126510), (20328, 1125180), (20482, 1116720), (20520, 1114652), (20680, 1106028), (20691, 1105440), (20727, 1103520), (20790, 1100176), (21168, 1080530), (21280, 1074843), (21432, 1067220), (21560, 1060884), (21714, 1053360), (21780, 1050168), (21945, 1042272), (22176, 1031415), (22344, 1023660), (22560, 1013859), (22572, 1013320), (22748, 1005480), (22869, 1000160), (22990, 994896), (23030, 993168), (23265, 983136), (23408, 977130), (23520, 972477), (23688, 965580), (23716, 964440), (23760, 962654), (23940, 955416), (24111, 948640), (24255, 943008), (24816, 921690), (25004, 914760), (25080, 911988), (25137, 909920), (25333, 902880), (25380, 901208), (25410, 900144), (25872, 884070), (26136, 875140), (26320, 869022), (26334, 868560), (26460, 864424), (26790, 853776), (27104, 843885), (27360, 835989), (27588, 829080), (27636, 827640), (27720, 825132), (27918, 819280), (27930, 818928), (28215, 810656), (28435, 804384), (28576, 800415), (28728, 796180), (28952, 790020), (29040, 787626), (29106, 785840), (29260, 781704), (29469, 776160), (29610, 772464), (29645, 771552), (29792, 767745), (30096, 759990), (30240, 756371), (30492, 750120), (30723, 744480), (31020, 737352), (31255, 731808), (31584, 724185), (31920, 716562), (32148, 711480), (32186, 710640), (32340, 707256), (32571, 702240), (32670, 700112), (33264, 687610), (33440, 683991), (33516, 682440), (33840, 675906), (33880, 675108), (34122, 670320), (34485, 663264), (34545, 662112), (34848, 656355), (35112, 651420), (35280, 648318), (35532, 643720), (35574, 642960), (35720, 640332), (35910, 636944), (36190, 632016), (36784, 621810), (36848, 620730), (36960, 618849), (37224, 614460), (37240, 614196), (37506, 609840), (37620, 607992), (38115, 600096), (38304, 597135), (38808, 589380), (39292, 582120), (39480, 579348), (39501, 579040), (39809, 574560), (40185, 569184), (40608, 563255), (40656, 562590), (40964, 558360), (41040, 557326), (41360, 553014), (41382, 552720), (41454, 551760), (41580, 550088), (41895, 545952), (42336, 540265), (42864, 533610), (43120, 530442), (43428, 526680), (43560, 525084), (43757, 522720), (43890, 521136), (44415, 514976), (44688, 511830), (45144, 506660), (45496, 502740), (45738, 500080), (45980, 497448), (46060, 496584), (46530, 491568), (46816, 488565), (47376, 482790), (47432, 482220), (47520, 481327), (47880, 477708), (48222, 474320), (48279, 473760), (48510, 471504), (49115, 465696), (49632, 460845), (50008, 457380), (50160, 455994), (50274, 454960), (50666, 451440), (50760, 450604), (50820, 450072), (51183, 446880), (51205, 446688), (51744, 442035), (52272, 437570), (52640, 434511), (52668, 434280), (52920, 432212), (53361, 428640), (53580, 426888), (54285, 421344), (55176, 414540), (55272, 413820), (55440, 412566), (55836, 409640), (55860, 409464), (56259, 406560), (56430, 405328), (56870, 402192), (57456, 398090), (57904, 395010), (58080, 393813), (58212, 392920), (58520, 390852), (58938, 388080), (59220, 386232), (59290, 385776), (60192, 379995), (60984, 375060), (61446, 372240), (62040, 368676), (62073, 368480), (62181, 367840), (62510, 365904), (63840, 358281), (64296, 355740), (64372, 355320), (64680, 353628), (65142, 351120), (65340, 350056), (65835, 347424), (66528, 343805), (67032, 341220), (67680, 337953), (67760, 337554), (68244, 335160), (68761, 332640), (68970, 331632), (69090, 331056), (69795, 327712), (70224, 325710), (70560, 324159), (71064, 321860), (71148, 321480), (71440, 320166), (71820, 318472), (72380, 316008), (72765, 314336), (73568, 310905), (73696, 310365), (74448, 307230), (74480, 307098), (75012, 304920), (75240, 303996), (75999, 300960), (76230, 300048), (77616, 294690), (78584, 291060), (78960, 289674), (79002, 289520), (79618, 287280), (80370, 284592), (80465, 284256), (81312, 281295), (81928, 279180), (82080, 278663), (82720, 276507), (82764, 276360), (82908, 275880), (83160, 275044), (83790, 272976), (85305, 268128), (85728, 266805), (86240, 265221), (86856, 263340), (87120, 262542), (87514, 261360), (87780, 260568), (88407, 258720), (88830, 257488), (88935, 257184), (89376, 255915), (90288, 253330), (90992, 251370), (91476, 250040), (91960, 248724), (92120, 248292), (92169, 248160), (93060, 245784), (93765, 243936), (94752, 241395), (94864, 241110), (95760, 238854), (96444, 237160), (96558, 236880), (97020, 235752), (97713, 234080), (98230, 232848), (100016, 228690), (100320, 227997), (100548, 227480), (101332, 225720), (101520, 225302), (101640, 225036), (102366, 223440), (102410, 223344), (103455, 221088), (103635, 220704), (104544, 218785), (105336, 217140), (105840, 216106), (106722, 214320), (107160, 213444), (108053, 211680), (108570, 210672), (110352, 207270), (110544, 206910), (110880, 206283), (111672, 204820), (111720, 204732), (112518, 203280), (112651, 203040), (112860, 202664), (113740, 201096), (114345, 200032), (114912, 199045), (115808, 197505), (116424, 196460), (117040, 195426), (117876, 194040), (118440, 193116), (118580, 192888), (119427, 191520), (120555, 189728), (121968, 187530), (122892, 186120), (124080, 184338), (124146, 184240), (124362, 183920), (125020, 182952), (125685, 181984), (126665, 180576), (128592, 177870), (128744, 177660), (129360, 176814), (130284, 175560), (130680, 175028), (131271, 174240), (131670, 173712), (134064, 170610), (135520, 168777), (136488, 167580), (137522, 166320), (137940, 165816), (138180, 165528), (139590, 163856), (140448, 162855), (142128, 160930), (142296, 160740), (142880, 160083), (143640, 159236), (144760, 158004), (144837, 157920), (145530, 157168), (147345, 155232), (148896, 153615), (148960, 153549), (150024, 152460), (150480, 151998)]