22192890720

素因数分解:

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

素因数の和:109

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 38, 39, 40, 42, 44, 48, 51, 52, 55, 56, 57, 60, 65, 66, 68, 70, 76, 77, 78, 80, 84, 85, 88, 91, 95, 96, 102, 104, 105, 110, 112, 114, 119, 120, 121, 130, 132, 133, 136, 140, 143, 152, 154, 156, 160, 165, 168, 169, 170, 176, 182, 187, 190, 195, 204, 208, 209, 210, 220, 221, 224, 228, 231, 238, 240, 242, 247, 255, 260, 264, 266, 272, 273, 280, 285, 286, 304, 308, 312, 323, 330, 336, 338, 340, 352, 357, 363, 364, 374, 380, 385, 390, 399, 408, 416, 418, 420, 429, 440, 442, 455, 456, 462, 476, 480, 484, 494, 507, 510, 520, 528, 532, 544, 546, 560, 561, 570, 572, 595, 605, 608, 616, 624, 627, 646, 660, 663, 665, 672, 676, 680, 714, 715, 726, 728, 741, 748, 760, 770, 780, 798, 816, 836, 840, 845, 847, 858, 880, 884, 910, 912, 924, 935, 952, 968, 969, 988, 1001, 1014, 1020, 1040, 1045, 1056, 1064, 1092, 1105, 1120, 1122, 1140, 1144, 1155, 1183, 1190, 1210, 1232, 1235, 1248, 1254, 1292, 1309, 1320, 1326, 1330, 1352, 1360, 1365, 1428, 1430, 1452, 1456, 1463, 1482, 1496, 1520, 1540, 1547, 1560, 1573, 1596, 1615, 1632, 1672, 1680, 1690, 1694, 1716, 1729, 1760, 1768, 1785, 1815, 1820, 1824, 1848, 1859, 1870, 1904, 1936, 1938, 1976, 1995, 2002, 2028, 2040, 2057, 2080, 2090, 2128, 2145, 2184, 2210, 2244, 2261, 2280, 2288, 2299, 2310, 2366, 2380, 2420, 2431, 2464, 2470, 2508, 2535, 2541, 2584, 2618, 2640, 2652, 2660, 2704, 2717, 2720, 2730, 2805, 2856, 2860, 2873, 2904, 2912, 2926, 2964, 2992, 3003, 3040, 3080, 3094, 3120, 3135, 3146, 3192, 3211, 3230, 3315, 3344, 3360, 3380, 3388, 3432, 3458, 3536, 3549, 3553, 3570, 3630, 3640, 3696, 3705, 3718, 3740, 3808, 3872, 3876, 3927, 3952, 3990, 4004, 4056, 4080, 4114, 4180, 4199, 4235, 4256, 4290, 4368, 4389, 4420, 4488, 4522, 4560, 4576, 4598, 4620, 4641, 4719, 4732, 4760, 4840, 4845, 4862, 4940, 5005, 5016, 5070, 5082, 5168, 5187, 5236, 5280, 5304, 5320, 5408, 5434, 5460, 5577, 5610, 5712, 5720, 5746, 5808, 5852, 5915, 5928, 5984, 6006, 6160, 6171, 6188, 6240, 6270, 6292, 6384, 6422, 6460, 6545, 6630, 6688, 6760, 6776, 6783, 6864, 6897, 6916, 7072, 7098, 7106, 7140, 7260, 7280, 7293, 7315, 7392, 7410, 7436, 7480, 7735, 7752, 7854, 7865, 7904, 7980, 8008, 8112, 8151, 8160, 8228, 8360, 8398, 8470, 8580, 8619, 8645, 8736, 8778, 8840, 8976, 9044, 9120, 9196, 9240, 9282, 9295, 9438, 9464, 9520, 9633, 9680, 9690, 9724, 9880, 10010, 10032, 10140, 10164, 10285, 10336, 10374, 10472, 10608, 10640, 10659, 10868, 10920, 11011, 11154, 11220, 11305, 11424, 11440, 11492, 11495, 11616, 11704, 11830, 11856, 12012, 12155, 12320, 12342, 12376, 12540, 12584, 12597, 12705, 12768, 12844, 12920, 13013, 13090, 13260, 13520, 13552, 13566, 13585, 13728, 13794, 13832, 14196, 14212, 14280, 14365, 14399, 14520, 14560, 14586, 14630, 14820, 14872, 14960, 15015, 15470, 15504, 15708, 15730, 15960, 16016, 16055, 16093, 16224, 16302, 16456, 16720, 16796, 16940, 17017, 17160, 17238, 17290, 17556, 17680, 17745, 17765, 17952, 18088, 18392, 18480, 18564, 18590, 18876, 18928, 19019, 19040, 19266, 19360, 19380, 19448, 19635, 19760, 20020, 20064, 20111, 20280, 20328, 20449, 20570, 20748, 20944, 20995, 21216, 21280, 21318, 21736, 21840, 21945, 22022, 22308, 22440, 22477, 22610, 22880, 22984, 22990, 23205, 23408, 23595, 23660, 23712, 24024, 24310, 24684, 24752, 24871, 25080, 25168, 25194, 25410, 25688, 25840, 25935, 26026, 26180, 26520, 26741, 27040, 27104, 27132, 27170, 27588, 27664, 27885, 28392, 28424, 28560, 28730, 28798, 29040, 29172, 29260, 29393, 29640, 29744, 29887, 29920, 30030, 30855, 30940, 31008, 31416, 31460, 31603, 31920, 32032, 32110, 32186, 32604, 32912, 33033, 33440, 33592, 33880, 33915, 34034, 34320, 34476, 34485, 34580, 35112, 35321, 35360, 35490, 35530, 36176, 36465, 36784, 36960, 37128, 37180, 37752, 37856, 38038, 38532, 38760, 38896, 39039, 39083, 39270, 39520, 40040, 40222, 40560, 40656, 40755, 40898, 41140, 41496, 41888, 41990, 42636, 43095, 43197, 43472, 43680, 43890, 44044, 44616, 44880, 44954, 45220, 45968, 45980, 46189, 46410, 46816, 47190, 47320, 48048, 48165, 48279, 48620, 49368, 49504, 49742, 50160, 50336, 50388, 50820, 51051, 51376, 51680, 51870, 52052, 52360, 53040, 53295, 53482, 54264, 54340, 54587, 55055, 55176, 55328, 55770, 56784, 56848, 57057, 57120, 57460, 57596, 58080, 58344, 58520, 58786, 59280, 59488, 59774, 60060, 60333, 61347, 61710, 61880, 62832, 62920, 62985, 63206, 63840, 64220, 64372, 65065, 65208, 65824, 66066, 67184, 67431, 67760, 67830, 68068, 68640, 68952, 68970, 69160, 70224, 70642, 70980, 71060, 71995, 72352, 72930, 73568, 74256, 74360, 74613, 75504, 76076, 77064, 77520, 77792, 78078, 78166, 78540, 80080, 80223, 80444, 80465, 81120, 81312, 81510, 81796, 82280, 82992, 83980, 85085, 85272, 86190, 86394, 86944, 87780, 88088, 88179, 89232, 89661, 89760, 89908, 90440, 91936, 91960, 92378, 92820, 94380, 94640, 94809, 95095, 96096, 96330, 96558, 97240, 98736, 99484, 100320, 100555, 100776, 101640, 102102, 102245, 102752, 103740, 104104, 104720, 105963, 106080, 106590, 106964, 108528, 108680, 109174, 110110, 110352, 111540, 112385, 113568, 113696, 114114, 114920, 115192, 116688, 117040, 117249, 117572, 118560, 119548, 120120, 120666, 122694, 123420, 123760, 124355, 125664, 125840, 125970, 126412, 128440, 128744, 130130, 130416, 132132, 133705, 134368, 134862, 135520, 135660, 136136, 137904, 137940, 138320, 138567, 140448, 141284, 141960, 142120, 143143, 143990, 145860, 146965, 148512, 148720, 149226, 149435, 151008, 152152, 154128, 155040, 156156, 156332, 157080, 158015, 160160, 160446, 160888, 160930, 163020, 163592, 163761, 164560, 165165, 165984, 167960, 170170, 170544, 172380, 172788, 175560, 176176, 176358, 176605, 178464, 179322, 179816, 180880, 183920, 184756, 185640, 187187, 188760, 189280, 189618, 190190, 192660, 193116, 194480, 195195, 195415, 197472, 198968, 201110, 201552, 203280, 204204, 204490, 207480, 208208, 209209, 209440, 211926, 213180, 213928, 215985, 217056, 217360, 218348, 220220, 220704, 221221, 223080, 224770, 228228, 229840, 230384, 230945, 233376, 234080, 234498, 235144, 239096, 240240, 241332, 241395, 245388, 246840, 247247, 247520, 248710, 251680, 251940, 252824, 255255, 256880, 257488, 260260, 260832, 264264, 267410, 269724, 271320, 272272, 272935, 273581, 275808, 275880, 276640, 277134, 282568, 283920, 284240, 285285, 286286, 287980, 291720, 293930, 297440, 298452, 298870, 301665, 304304, 306735, 308256, 312312, 312664, 314160, 316030, 320892, 321776, 321860, 323323, 326040, 327184, 327522, 329120, 330330, 335920, 337155, 340340, 341088, 344760, 345576, 347633, 351120, 352352, 352716, 353210, 358644, 359632, 361760, 367840, 369512, 371280, 373065, 374374, 377520, 379236, 380380, 382109, 385320, 386232, 388531, 388960, 390390, 390830, 397936, 401115, 402220, 403104, 406560, 408408, 408980, 414960, 416416, 418418, 423852, 426360, 427856, 429429, 431970, 434720, 436696, 440440, 440895, 442442, 446160, 448305, 449540, 456456, 459680, 460768, 461890, 468996, 470288, 474045, 478192, 480480, 482664, 482790, 490776, 493680, 494494, 497420, 503880, 505648, 508079, 510510, 513760, 514976, 520520, 528528, 529815, 534820, 539448, 542640, 544544, 545870, 547162, 551760, 554268, 561561, 565136, 567840, 568480, 570570, 572572, 575960, 583440, 586245, 587860, 596904, 597740, 600457, 603330, 608608, 613470, 624624, 625328, 627627, 628320, 632060, 641784, 643552, 643720, 646646, 652080, 654368, 655044, 660660, 663663, 671840, 674310, 680680, 689520, 691152, 692835, 695266, 702240, 705432, 706420, 715715, 717288, 719264, 739024, 741741, 742560, 746130, 748748, 755040, 758472, 760760, 764218, 770640, 772464, 777062, 780780, 781660, 795872, 802230, 804440, 816816, 817960, 818805, 820743, 829920, 836836, 847704, 852720, 855712, 858858, 863940, 873392, 880880, 881790, 884884, 892320, 896610, 899080, 912912, 923780, 935935, 937992, 940576, 948090, 956384, 965328, 965580, 969969, 981552, 987360, 988988, 994840, 1007760, 1011296, 1016158, 1021020, 1041040, 1042899, 1046045, 1057056, 1059630, 1069640, 1078896, 1085280, 1091740, 1094324, 1103520, 1106105, 1108536, 1123122, 1130272, 1141140, 1145144, 1146327, 1151920, 1165593, 1166880, 1172490, 1175720, 1193808, 1195480, 1200914, 1206660, 1226940, 1236235, 1249248, 1250656, 1255254, 1264120, 1283568, 1287440, 1293292, 1304160, 1310088, 1321320, 1327326, 1348620, 1361360, 1367905, 1379040, 1382304, 1385670, 1390532, 1410864, 1412840, 1431430, 1434576, 1478048, 1483482, 1492260, 1497496, 1516944, 1521520, 1524237, 1528436, 1541280, 1544928, 1554124, 1561560, 1563320, 1604460, 1608880, 1616615, 1633632, 1635920, 1637610, 1641486, 1673672, 1695408, 1705440, 1717716, 1727880, 1738165, 1746784, 1761760, 1763580, 1769768, 1793220, 1798160, 1801371, 1825824, 1847560, 1871870, 1875984, 1896180, 1910545, 1930656, 1931160, 1939938, 1942655, 1963104, 1977976, 1989680, 2015520, 2032316, 2042040, 2082080, 2085798, 2092090, 2119260, 2139280, 2147145, 2157792, 2183480, 2188648, 2212210, 2217072, 2246244, 2282280, 2290288, 2292654, 2303840, 2331186, 2344980, 2351440, 2387616, 2390960, 2401828, 2413320, 2433431, 2453880, 2472470, 2510508, 2528240, 2540395, 2567136, 2574880, 2586584, 2620176, 2642640, 2654652, 2697240, 2719717, 2722720, 2735810, 2771340, 2781064, 2807805, 2821728, 2825680, 2862860, 2869152, 2966964, 2984520, 2994992, 3002285, 3033888, 3043040, 3048474, 3056872, 3108248, 3123120, 3126640, 3138135, 3208920, 3217760, 3233230, 3271840, 3275220, 3282972, 3318315, 3347344, 3390816, 3435432, 3455760, 3476330, 3527160, 3539536, 3556553, 3586440, 3596320, 3602742, 3695120, 3708705, 3743740, 3751968, 3792360, 3821090, 3862320, 3879876, 3885310, 3955952, 3979360, 4064632, 4084080, 4103715, 4171596, 4184180, 4203199, 4238520, 4278560, 4294290, 4366960, 4377296, 4424420, 4434144, 4492488, 4564560, 4580576, 4585308, 4662372, 4689960, 4702880, 4781920, 4803656, 4826640, 4849845, 4866862, 4907760, 4944940, 5021016, 5056480, 5080790, 5173168, 5214495, 5240352, 5285280, 5309304, 5394480, 5439434, 5471620, 5542680, 5562128, 5615610, 5651360, 5725720, 5731635, 5827965, 5933928, 5969040, 5989984, 6004570, 6096948, 6113744, 6216496, 6246240, 6253280, 6276270, 6417840, 6466460, 6550440, 6565944, 6605027, 6636630, 6694688, 6870864, 6911520, 6952660, 7054320, 7079072, 7113106, 7172880, 7205484, 7300293, 7390240, 7417410, 7487480, 7584720, 7621185, 7642180, 7724640, 7759752, 7770620, 7911904, 8129264, 8159151, 8168160, 8207430, 8343192, 8368360, 8406398, 8477040, 8588580, 8733920, 8754592, 8848840, 8984976, 9006855, 9129120, 9170616, 9324744, 9379920, 9607312, 9653280, 9699690, 9733724, 9815520, 9889880, 10042032, 10161580, 10346336, 10428990, 10618608, 10669659, 10788960, 10878868, 10943240, 11085360, 11124256, 11231220, 11451440, 11463270, 11655930, 11867856, 11938080, 12009140, 12167155, 12193896, 12227488, 12432992, 12552540, 12609597, 12835680, 12932920, 13100880, 13131888, 13210054, 13273260, 13598585, 13741728, 13905320, 14108640, 14226212, 14345760, 14410968, 14600586, 14834820, 14974960, 15169440, 15242370, 15284360, 15519504, 15541240, 16258528, 16318302, 16414860, 16686384, 16736720, 16812796, 16954080, 17177160, 17697680, 17782765, 17969952, 18013710, 18341232, 18649488, 18759840, 19214624, 19399380, 19467448, 19779760, 19815081, 20084064, 20323160, 20857980, 21015995, 21237216, 21339318, 21757736, 21886480, 22170720, 22462440, 22902880, 22926540, 23311860, 23735712, 24018280, 24334310, 24387792, 25105080, 25219194, 25865840, 26201760, 26263776, 26420108, 26546520, 27197170, 27810640, 28452424, 28821936, 29201172, 29669640, 29949920, 30484740, 30568720, 31039008, 31082480, 32636604, 32829720, 33025135, 33372768, 33473440, 33625592, 34354320, 35395360, 35565530, 36027420, 36501465, 36682464, 37298976, 38798760, 38934896, 39559520, 39630162, 40646320, 40795755, 41715960, 42031990, 42678636, 43515472, 43772960, 44924880, 45853080, 46235189, 46623720, 48036560, 48668620, 48775584, 50210160, 50438388, 51731680, 52840216, 53093040, 53348295, 54394340, 55621280, 56904848, 57643872, 58402344, 59339280, 60969480, 61137440, 62164960, 63047985, 65273208, 65659440, 66050270, 67251184, 68708640, 71131060, 72054840, 73002930, 77597520, 77869792, 79260324, 81292640, 81591510, 83431920, 84063980, 85357272, 87030944, 89849760, 91706160, 92470378, 93247440, 96073120, 97337240, 99075405, 100420320, 100876776, 105680432, 106186080, 106696590, 108788680, 113809696, 116804688, 118678560, 121938960, 126095970, 130546416, 131318880, 132100540, 134502368, 138705567, 142262120, 144109680, 146005860, 155195040, 158520648, 163183020, 166863840, 168127960, 170714544, 183412320, 184940756, 186494880, 194674480, 198150810, 201753552, 211360864, 213393180, 217577360, 231175945, 233609376, 243877920, 252191940, 261092832, 264201080, 277411134, 284524240, 288219360, 292011720, 317041296, 326366040, 336255920, 341429088, 369881512, 389348960, 396301620, 403507104, 426786360, 435154720, 462351890, 504383880, 528402160, 554822268, 569048480, 584023440, 634082592, 652732080, 672511840, 693527835, 739763024, 792603240, 853572720, 924703780, 1008767760, 1056804320, 1109644536, 1168046880, 1305464160, 1387055670, 1479526048, 1585206480, 1707145440, 1849407560, 2017535520, 2219289072, 2774111340, 3170412960, 3698815120, 4438578144, 5548222680, 7397630240, 11096445360, 22192890720]

約数ペア:

[(1, 22192890720), (2, 11096445360), (3, 7397630240), (4, 5548222680), (5, 4438578144), (6, 3698815120), (7, 3170412960), (8, 2774111340), (10, 2219289072), (11, 2017535520), (12, 1849407560), (13, 1707145440), (14, 1585206480), (15, 1479526048), (16, 1387055670), (17, 1305464160), (19, 1168046880), (20, 1109644536), (21, 1056804320), (22, 1008767760), (24, 924703780), (26, 853572720), (28, 792603240), (30, 739763024), (32, 693527835), (33, 672511840), (34, 652732080), (35, 634082592), (38, 584023440), (39, 569048480), (40, 554822268), (42, 528402160), (44, 504383880), (48, 462351890), (51, 435154720), (52, 426786360), (55, 403507104), (56, 396301620), (57, 389348960), (60, 369881512), (65, 341429088), (66, 336255920), (68, 326366040), (70, 317041296), (76, 292011720), (77, 288219360), (78, 284524240), (80, 277411134), (84, 264201080), (85, 261092832), (88, 252191940), (91, 243877920), (95, 233609376), (96, 231175945), (102, 217577360), (104, 213393180), (105, 211360864), (110, 201753552), (112, 198150810), (114, 194674480), (119, 186494880), (120, 184940756), (121, 183412320), (130, 170714544), (132, 168127960), (133, 166863840), (136, 163183020), (140, 158520648), (143, 155195040), (152, 146005860), (154, 144109680), (156, 142262120), (160, 138705567), (165, 134502368), (168, 132100540), (169, 131318880), (170, 130546416), (176, 126095970), (182, 121938960), (187, 118678560), (190, 116804688), (195, 113809696), (204, 108788680), (208, 106696590), (209, 106186080), (210, 105680432), (220, 100876776), (221, 100420320), (224, 99075405), (228, 97337240), (231, 96073120), (238, 93247440), (240, 92470378), (242, 91706160), (247, 89849760), (255, 87030944), (260, 85357272), (264, 84063980), (266, 83431920), (272, 81591510), (273, 81292640), (280, 79260324), (285, 77869792), (286, 77597520), (304, 73002930), (308, 72054840), (312, 71131060), (323, 68708640), (330, 67251184), (336, 66050270), (338, 65659440), (340, 65273208), (352, 63047985), (357, 62164960), (363, 61137440), (364, 60969480), (374, 59339280), (380, 58402344), (385, 57643872), (390, 56904848), (399, 55621280), (408, 54394340), (416, 53348295), (418, 53093040), (420, 52840216), (429, 51731680), (440, 50438388), (442, 50210160), (455, 48775584), (456, 48668620), (462, 48036560), (476, 46623720), (480, 46235189), (484, 45853080), (494, 44924880), (507, 43772960), (510, 43515472), (520, 42678636), (528, 42031990), (532, 41715960), (544, 40795755), (546, 40646320), (560, 39630162), (561, 39559520), (570, 38934896), (572, 38798760), (595, 37298976), (605, 36682464), (608, 36501465), (616, 36027420), (624, 35565530), (627, 35395360), (646, 34354320), (660, 33625592), (663, 33473440), (665, 33372768), (672, 33025135), (676, 32829720), (680, 32636604), (714, 31082480), (715, 31039008), (726, 30568720), (728, 30484740), (741, 29949920), (748, 29669640), (760, 29201172), (770, 28821936), (780, 28452424), (798, 27810640), (816, 27197170), (836, 26546520), (840, 26420108), (845, 26263776), (847, 26201760), (858, 25865840), (880, 25219194), (884, 25105080), (910, 24387792), (912, 24334310), (924, 24018280), (935, 23735712), (952, 23311860), (968, 22926540), (969, 22902880), (988, 22462440), (1001, 22170720), (1014, 21886480), (1020, 21757736), (1040, 21339318), (1045, 21237216), (1056, 21015995), (1064, 20857980), (1092, 20323160), (1105, 20084064), (1120, 19815081), (1122, 19779760), (1140, 19467448), (1144, 19399380), (1155, 19214624), (1183, 18759840), (1190, 18649488), (1210, 18341232), (1232, 18013710), (1235, 17969952), (1248, 17782765), (1254, 17697680), (1292, 17177160), (1309, 16954080), (1320, 16812796), (1326, 16736720), (1330, 16686384), (1352, 16414860), (1360, 16318302), (1365, 16258528), (1428, 15541240), (1430, 15519504), (1452, 15284360), (1456, 15242370), (1463, 15169440), (1482, 14974960), (1496, 14834820), (1520, 14600586), (1540, 14410968), (1547, 14345760), (1560, 14226212), (1573, 14108640), (1596, 13905320), (1615, 13741728), (1632, 13598585), (1672, 13273260), (1680, 13210054), (1690, 13131888), (1694, 13100880), (1716, 12932920), (1729, 12835680), (1760, 12609597), (1768, 12552540), (1785, 12432992), (1815, 12227488), (1820, 12193896), (1824, 12167155), (1848, 12009140), (1859, 11938080), (1870, 11867856), (1904, 11655930), (1936, 11463270), (1938, 11451440), (1976, 11231220), (1995, 11124256), (2002, 11085360), (2028, 10943240), (2040, 10878868), (2057, 10788960), (2080, 10669659), (2090, 10618608), (2128, 10428990), (2145, 10346336), (2184, 10161580), (2210, 10042032), (2244, 9889880), (2261, 9815520), (2280, 9733724), (2288, 9699690), (2299, 9653280), (2310, 9607312), (2366, 9379920), (2380, 9324744), (2420, 9170616), (2431, 9129120), (2464, 9006855), (2470, 8984976), (2508, 8848840), (2535, 8754592), (2541, 8733920), (2584, 8588580), (2618, 8477040), (2640, 8406398), (2652, 8368360), (2660, 8343192), (2704, 8207430), (2717, 8168160), (2720, 8159151), (2730, 8129264), (2805, 7911904), (2856, 7770620), (2860, 7759752), (2873, 7724640), (2904, 7642180), (2912, 7621185), (2926, 7584720), (2964, 7487480), (2992, 7417410), (3003, 7390240), (3040, 7300293), (3080, 7205484), (3094, 7172880), (3120, 7113106), (3135, 7079072), (3146, 7054320), (3192, 6952660), (3211, 6911520), (3230, 6870864), (3315, 6694688), (3344, 6636630), (3360, 6605027), (3380, 6565944), (3388, 6550440), (3432, 6466460), (3458, 6417840), (3536, 6276270), (3549, 6253280), (3553, 6246240), (3570, 6216496), (3630, 6113744), (3640, 6096948), (3696, 6004570), (3705, 5989984), (3718, 5969040), (3740, 5933928), (3808, 5827965), (3872, 5731635), (3876, 5725720), (3927, 5651360), (3952, 5615610), (3990, 5562128), (4004, 5542680), (4056, 5471620), (4080, 5439434), (4114, 5394480), (4180, 5309304), (4199, 5285280), (4235, 5240352), (4256, 5214495), (4290, 5173168), (4368, 5080790), (4389, 5056480), (4420, 5021016), (4488, 4944940), (4522, 4907760), (4560, 4866862), (4576, 4849845), (4598, 4826640), (4620, 4803656), (4641, 4781920), (4719, 4702880), (4732, 4689960), (4760, 4662372), (4840, 4585308), (4845, 4580576), (4862, 4564560), (4940, 4492488), (5005, 4434144), (5016, 4424420), (5070, 4377296), (5082, 4366960), (5168, 4294290), (5187, 4278560), (5236, 4238520), (5280, 4203199), (5304, 4184180), (5320, 4171596), (5408, 4103715), (5434, 4084080), (5460, 4064632), (5577, 3979360), (5610, 3955952), (5712, 3885310), (5720, 3879876), (5746, 3862320), (5808, 3821090), (5852, 3792360), (5915, 3751968), (5928, 3743740), (5984, 3708705), (6006, 3695120), (6160, 3602742), (6171, 3596320), (6188, 3586440), (6240, 3556553), (6270, 3539536), (6292, 3527160), (6384, 3476330), (6422, 3455760), (6460, 3435432), (6545, 3390816), (6630, 3347344), (6688, 3318315), (6760, 3282972), (6776, 3275220), (6783, 3271840), (6864, 3233230), (6897, 3217760), (6916, 3208920), (7072, 3138135), (7098, 3126640), (7106, 3123120), (7140, 3108248), (7260, 3056872), (7280, 3048474), (7293, 3043040), (7315, 3033888), (7392, 3002285), (7410, 2994992), (7436, 2984520), (7480, 2966964), (7735, 2869152), (7752, 2862860), (7854, 2825680), (7865, 2821728), (7904, 2807805), (7980, 2781064), (8008, 2771340), (8112, 2735810), (8151, 2722720), (8160, 2719717), (8228, 2697240), (8360, 2654652), (8398, 2642640), (8470, 2620176), (8580, 2586584), (8619, 2574880), (8645, 2567136), (8736, 2540395), (8778, 2528240), (8840, 2510508), (8976, 2472470), (9044, 2453880), (9120, 2433431), (9196, 2413320), (9240, 2401828), (9282, 2390960), (9295, 2387616), (9438, 2351440), (9464, 2344980), (9520, 2331186), (9633, 2303840), (9680, 2292654), (9690, 2290288), (9724, 2282280), (9880, 2246244), (10010, 2217072), (10032, 2212210), (10140, 2188648), (10164, 2183480), (10285, 2157792), (10336, 2147145), (10374, 2139280), (10472, 2119260), (10608, 2092090), (10640, 2085798), (10659, 2082080), (10868, 2042040), (10920, 2032316), (11011, 2015520), (11154, 1989680), (11220, 1977976), (11305, 1963104), (11424, 1942655), (11440, 1939938), (11492, 1931160), (11495, 1930656), (11616, 1910545), (11704, 1896180), (11830, 1875984), (11856, 1871870), (12012, 1847560), (12155, 1825824), (12320, 1801371), (12342, 1798160), (12376, 1793220), (12540, 1769768), (12584, 1763580), (12597, 1761760), (12705, 1746784), (12768, 1738165), (12844, 1727880), (12920, 1717716), (13013, 1705440), (13090, 1695408), (13260, 1673672), (13520, 1641486), (13552, 1637610), (13566, 1635920), (13585, 1633632), (13728, 1616615), (13794, 1608880), (13832, 1604460), (14196, 1563320), (14212, 1561560), (14280, 1554124), (14365, 1544928), (14399, 1541280), (14520, 1528436), (14560, 1524237), (14586, 1521520), (14630, 1516944), (14820, 1497496), (14872, 1492260), (14960, 1483482), (15015, 1478048), (15470, 1434576), (15504, 1431430), (15708, 1412840), (15730, 1410864), (15960, 1390532), (16016, 1385670), (16055, 1382304), (16093, 1379040), (16224, 1367905), (16302, 1361360), (16456, 1348620), (16720, 1327326), (16796, 1321320), (16940, 1310088), (17017, 1304160), (17160, 1293292), (17238, 1287440), (17290, 1283568), (17556, 1264120), (17680, 1255254), (17745, 1250656), (17765, 1249248), (17952, 1236235), (18088, 1226940), (18392, 1206660), (18480, 1200914), (18564, 1195480), (18590, 1193808), (18876, 1175720), (18928, 1172490), (19019, 1166880), (19040, 1165593), (19266, 1151920), (19360, 1146327), (19380, 1145144), (19448, 1141140), (19635, 1130272), (19760, 1123122), (20020, 1108536), (20064, 1106105), (20111, 1103520), (20280, 1094324), (20328, 1091740), (20449, 1085280), (20570, 1078896), (20748, 1069640), (20944, 1059630), (20995, 1057056), (21216, 1046045), (21280, 1042899), (21318, 1041040), (21736, 1021020), (21840, 1016158), (21945, 1011296), (22022, 1007760), (22308, 994840), (22440, 988988), (22477, 987360), (22610, 981552), (22880, 969969), (22984, 965580), (22990, 965328), (23205, 956384), (23408, 948090), (23595, 940576), (23660, 937992), (23712, 935935), (24024, 923780), (24310, 912912), (24684, 899080), (24752, 896610), (24871, 892320), (25080, 884884), (25168, 881790), (25194, 880880), (25410, 873392), (25688, 863940), (25840, 858858), (25935, 855712), (26026, 852720), (26180, 847704), (26520, 836836), (26741, 829920), (27040, 820743), (27104, 818805), (27132, 817960), (27170, 816816), (27588, 804440), (27664, 802230), (27885, 795872), (28392, 781660), (28424, 780780), (28560, 777062), (28730, 772464), (28798, 770640), (29040, 764218), (29172, 760760), (29260, 758472), (29393, 755040), (29640, 748748), (29744, 746130), (29887, 742560), (29920, 741741), (30030, 739024), (30855, 719264), (30940, 717288), (31008, 715715), (31416, 706420), (31460, 705432), (31603, 702240), (31920, 695266), (32032, 692835), (32110, 691152), (32186, 689520), (32604, 680680), (32912, 674310), (33033, 671840), (33440, 663663), (33592, 660660), (33880, 655044), (33915, 654368), (34034, 652080), (34320, 646646), (34476, 643720), (34485, 643552), (34580, 641784), (35112, 632060), (35321, 628320), (35360, 627627), (35490, 625328), (35530, 624624), (36176, 613470), (36465, 608608), (36784, 603330), (36960, 600457), (37128, 597740), (37180, 596904), (37752, 587860), (37856, 586245), (38038, 583440), (38532, 575960), (38760, 572572), (38896, 570570), (39039, 568480), (39083, 567840), (39270, 565136), (39520, 561561), (40040, 554268), (40222, 551760), (40560, 547162), (40656, 545870), (40755, 544544), (40898, 542640), (41140, 539448), (41496, 534820), (41888, 529815), (41990, 528528), (42636, 520520), (43095, 514976), (43197, 513760), (43472, 510510), (43680, 508079), (43890, 505648), (44044, 503880), (44616, 497420), (44880, 494494), (44954, 493680), (45220, 490776), (45968, 482790), (45980, 482664), (46189, 480480), (46410, 478192), (46816, 474045), (47190, 470288), (47320, 468996), (48048, 461890), (48165, 460768), (48279, 459680), (48620, 456456), (49368, 449540), (49504, 448305), (49742, 446160), (50160, 442442), (50336, 440895), (50388, 440440), (50820, 436696), (51051, 434720), (51376, 431970), (51680, 429429), (51870, 427856), (52052, 426360), (52360, 423852), (53040, 418418), (53295, 416416), (53482, 414960), (54264, 408980), (54340, 408408), (54587, 406560), (55055, 403104), (55176, 402220), (55328, 401115), (55770, 397936), (56784, 390830), (56848, 390390), (57057, 388960), (57120, 388531), (57460, 386232), (57596, 385320), (58080, 382109), (58344, 380380), (58520, 379236), (58786, 377520), (59280, 374374), (59488, 373065), (59774, 371280), (60060, 369512), (60333, 367840), (61347, 361760), (61710, 359632), (61880, 358644), (62832, 353210), (62920, 352716), (62985, 352352), (63206, 351120), (63840, 347633), (64220, 345576), (64372, 344760), (65065, 341088), (65208, 340340), (65824, 337155), (66066, 335920), (67184, 330330), (67431, 329120), (67760, 327522), (67830, 327184), (68068, 326040), (68640, 323323), (68952, 321860), (68970, 321776), (69160, 320892), (70224, 316030), (70642, 314160), (70980, 312664), (71060, 312312), (71995, 308256), (72352, 306735), (72930, 304304), (73568, 301665), (74256, 298870), (74360, 298452), (74613, 297440), (75504, 293930), (76076, 291720), (77064, 287980), (77520, 286286), (77792, 285285), (78078, 284240), (78166, 283920), (78540, 282568), (80080, 277134), (80223, 276640), (80444, 275880), (80465, 275808), (81120, 273581), (81312, 272935), (81510, 272272), (81796, 271320), (82280, 269724), (82992, 267410), (83980, 264264), (85085, 260832), (85272, 260260), (86190, 257488), (86394, 256880), (86944, 255255), (87780, 252824), (88088, 251940), (88179, 251680), (89232, 248710), (89661, 247520), (89760, 247247), (89908, 246840), (90440, 245388), (91936, 241395), (91960, 241332), (92378, 240240), (92820, 239096), (94380, 235144), (94640, 234498), (94809, 234080), (95095, 233376), (96096, 230945), (96330, 230384), (96558, 229840), (97240, 228228), (98736, 224770), (99484, 223080), (100320, 221221), (100555, 220704), (100776, 220220), (101640, 218348), (102102, 217360), (102245, 217056), (102752, 215985), (103740, 213928), (104104, 213180), (104720, 211926), (105963, 209440), (106080, 209209), (106590, 208208), (106964, 207480), (108528, 204490), (108680, 204204), (109174, 203280), (110110, 201552), (110352, 201110), (111540, 198968), (112385, 197472), (113568, 195415), (113696, 195195), (114114, 194480), (114920, 193116), (115192, 192660), (116688, 190190), (117040, 189618), (117249, 189280), (117572, 188760), (118560, 187187), (119548, 185640), (120120, 184756), (120666, 183920), (122694, 180880), (123420, 179816), (123760, 179322), (124355, 178464), (125664, 176605), (125840, 176358), (125970, 176176), (126412, 175560), (128440, 172788), (128744, 172380), (130130, 170544), (130416, 170170), (132132, 167960), (133705, 165984), (134368, 165165), (134862, 164560), (135520, 163761), (135660, 163592), (136136, 163020), (137904, 160930), (137940, 160888), (138320, 160446), (138567, 160160), (140448, 158015), (141284, 157080), (141960, 156332), (142120, 156156), (143143, 155040), (143990, 154128), (145860, 152152), (146965, 151008), (148512, 149435), (148720, 149226)]