40052413440

素因数分解:

$2^{10}\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:109

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 23, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 46, 48, 51, 52, 54, 57, 60, 64, 65, 68, 69, 72, 76, 78, 80, 81, 85, 90, 92, 95, 96, 102, 104, 108, 114, 115, 117, 120, 128, 130, 135, 136, 138, 144, 152, 153, 156, 160, 162, 170, 171, 180, 184, 190, 192, 195, 204, 207, 208, 216, 221, 228, 230, 234, 240, 247, 255, 256, 260, 270, 272, 276, 285, 288, 299, 304, 306, 312, 320, 323, 324, 340, 342, 345, 351, 360, 368, 380, 384, 390, 391, 405, 408, 414, 416, 432, 437, 442, 456, 459, 460, 468, 480, 494, 510, 512, 513, 520, 540, 544, 552, 570, 576, 585, 598, 608, 612, 621, 624, 640, 646, 648, 663, 680, 684, 690, 702, 720, 736, 741, 760, 765, 768, 780, 782, 810, 816, 828, 832, 855, 864, 874, 884, 897, 912, 918, 920, 936, 960, 969, 988, 1020, 1024, 1026, 1035, 1040, 1053, 1080, 1088, 1104, 1105, 1140, 1152, 1170, 1173, 1196, 1216, 1224, 1235, 1242, 1248, 1280, 1292, 1296, 1311, 1326, 1360, 1368, 1377, 1380, 1404, 1440, 1472, 1482, 1495, 1520, 1530, 1536, 1539, 1560, 1564, 1615, 1620, 1632, 1656, 1664, 1710, 1728, 1748, 1755, 1768, 1794, 1824, 1836, 1840, 1863, 1872, 1920, 1938, 1955, 1976, 1989, 2040, 2052, 2070, 2080, 2106, 2160, 2176, 2185, 2208, 2210, 2223, 2280, 2295, 2304, 2340, 2346, 2392, 2432, 2448, 2470, 2484, 2496, 2560, 2565, 2584, 2592, 2622, 2652, 2691, 2720, 2736, 2754, 2760, 2808, 2880, 2907, 2944, 2964, 2990, 3040, 3060, 3072, 3078, 3105, 3120, 3128, 3230, 3240, 3264, 3312, 3315, 3328, 3420, 3456, 3496, 3510, 3519, 3536, 3588, 3648, 3672, 3680, 3705, 3726, 3744, 3840, 3876, 3910, 3933, 3952, 3978, 4080, 4104, 4140, 4160, 4199, 4212, 4320, 4352, 4370, 4416, 4420, 4446, 4485, 4560, 4590, 4608, 4680, 4692, 4784, 4845, 4864, 4896, 4940, 4968, 4992, 5083, 5120, 5130, 5168, 5184, 5244, 5265, 5304, 5382, 5440, 5472, 5508, 5520, 5616, 5681, 5760, 5814, 5865, 5888, 5928, 5967, 5980, 6080, 6120, 6156, 6210, 6240, 6256, 6460, 6480, 6528, 6555, 6624, 6630, 6656, 6669, 6840, 6885, 6912, 6992, 7020, 7038, 7072, 7176, 7296, 7344, 7360, 7410, 7429, 7452, 7488, 7680, 7695, 7752, 7820, 7866, 7904, 7956, 8073, 8160, 8208, 8280, 8320, 8398, 8424, 8640, 8704, 8721, 8740, 8832, 8840, 8892, 8970, 9120, 9180, 9216, 9315, 9360, 9384, 9568, 9690, 9728, 9792, 9880, 9936, 9945, 9984, 10166, 10260, 10336, 10368, 10488, 10530, 10557, 10608, 10764, 10880, 10944, 11016, 11040, 11115, 11232, 11362, 11520, 11628, 11730, 11776, 11799, 11856, 11934, 11960, 12160, 12240, 12312, 12420, 12480, 12512, 12597, 12920, 12960, 13056, 13110, 13248, 13260, 13312, 13338, 13455, 13680, 13770, 13824, 13984, 14040, 14076, 14144, 14352, 14535, 14592, 14688, 14720, 14820, 14858, 14904, 14976, 15249, 15360, 15390, 15504, 15640, 15732, 15808, 15912, 16146, 16320, 16416, 16560, 16640, 16796, 16848, 17043, 17280, 17408, 17442, 17480, 17595, 17664, 17680, 17784, 17901, 17940, 18240, 18360, 18630, 18720, 18768, 19136, 19380, 19456, 19584, 19665, 19760, 19872, 19890, 19968, 20007, 20332, 20520, 20672, 20736, 20976, 20995, 21060, 21114, 21216, 21528, 21760, 21888, 22032, 22080, 22230, 22287, 22464, 22724, 23040, 23256, 23460, 23552, 23598, 23712, 23868, 23920, 24219, 24320, 24480, 24624, 24840, 24960, 25024, 25194, 25415, 25840, 25920, 26112, 26163, 26220, 26496, 26520, 26676, 26910, 27360, 27540, 27648, 27968, 28080, 28152, 28288, 28405, 28704, 29070, 29184, 29376, 29440, 29640, 29716, 29808, 29835, 29952, 30498, 30780, 31008, 31280, 31464, 31616, 31671, 31824, 32292, 32640, 32832, 33120, 33280, 33345, 33592, 33696, 34086, 34560, 34884, 34960, 35190, 35328, 35360, 35397, 35568, 35802, 35880, 36480, 36720, 37145, 37260, 37440, 37536, 37791, 38272, 38760, 39168, 39330, 39520, 39744, 39780, 39936, 40014, 40365, 40664, 41040, 41344, 41472, 41952, 41990, 42120, 42228, 42432, 43056, 43520, 43605, 43776, 44064, 44160, 44460, 44574, 44928, 45448, 45747, 46080, 46512, 46920, 47196, 47424, 47736, 47840, 48438, 48640, 48960, 49248, 49680, 49920, 50048, 50388, 50830, 51129, 51680, 51840, 52224, 52326, 52440, 52785, 52992, 53040, 53352, 53820, 54720, 55080, 55936, 56160, 56304, 56576, 56810, 57408, 58140, 58368, 58752, 58880, 58995, 59280, 59432, 59616, 59670, 59904, 60996, 61560, 62016, 62560, 62928, 62985, 63232, 63342, 63648, 64584, 65280, 65664, 66240, 66560, 66690, 66861, 67184, 67392, 68172, 69120, 69768, 69920, 70380, 70656, 70720, 70794, 71136, 71604, 71760, 72960, 73440, 74290, 74520, 74880, 75072, 75582, 76245, 76544, 77520, 78336, 78660, 79040, 79488, 79560, 80028, 80730, 81328, 82080, 82688, 82944, 83904, 83980, 84240, 84456, 84864, 85215, 86112, 87040, 87210, 87552, 88128, 88320, 88920, 89148, 89505, 89856, 90896, 91494, 93024, 93840, 94392, 94848, 95472, 95680, 96577, 96876, 97280, 97920, 98496, 99360, 99840, 100035, 100096, 100776, 101660, 102258, 103360, 103680, 104652, 104880, 105570, 105984, 106080, 106704, 107640, 109440, 110160, 111435, 111872, 112320, 112608, 113152, 113373, 113620, 114816, 116280, 117504, 117760, 117990, 118560, 118864, 119232, 119340, 119808, 121095, 121992, 123120, 124032, 125120, 125856, 125970, 126464, 126684, 127296, 129168, 130560, 130815, 131328, 132480, 133380, 133722, 134368, 134784, 136344, 137241, 138240, 139536, 139840, 140760, 141440, 141588, 142272, 143208, 143520, 145920, 146880, 148580, 149040, 149760, 150144, 151164, 152490, 153088, 153387, 155040, 156672, 157320, 158080, 158355, 158976, 159120, 160056, 161460, 162656, 164160, 165376, 167808, 167960, 168480, 168912, 169728, 170430, 172224, 174420, 175104, 176256, 176640, 176985, 177840, 178296, 179010, 179712, 181792, 182988, 186048, 187680, 188784, 188955, 189696, 190944, 191360, 193154, 193752, 195840, 196992, 198720, 199680, 200070, 200192, 200583, 201552, 203320, 204516, 206720, 207360, 209304, 209760, 211140, 211968, 212160, 213408, 215280, 218880, 220320, 222870, 223744, 224640, 225216, 226304, 226746, 227240, 228735, 229632, 232560, 235008, 235980, 237120, 237728, 238464, 238680, 242190, 243984, 246240, 248064, 250240, 251712, 251940, 252928, 253368, 254592, 255645, 258336, 261120, 261630, 262656, 264960, 266760, 267444, 268736, 269568, 272688, 274482, 279072, 279680, 281520, 282880, 283176, 284544, 286416, 287040, 289731, 291840, 293760, 297160, 298080, 299520, 300288, 302328, 304980, 306176, 306774, 310080, 314640, 316160, 316710, 317952, 318240, 320112, 322920, 325312, 328320, 330752, 334305, 335616, 335920, 336960, 337824, 339456, 340119, 340860, 344448, 348840, 352512, 353280, 353970, 355680, 356592, 358020, 359424, 363584, 365976, 372096, 375360, 377568, 377910, 379392, 381888, 382720, 386308, 387504, 391680, 393984, 397440, 400140, 400384, 401166, 403104, 406640, 409032, 411723, 413440, 414720, 418608, 419520, 422280, 424320, 426816, 430560, 437760, 440640, 445740, 447488, 449280, 450432, 453492, 454480, 457470, 459264, 460161, 465120, 470016, 471960, 474240, 475456, 476928, 477360, 482885, 484380, 487968, 492480, 496128, 500480, 503424, 503880, 506736, 509184, 511290, 516672, 523260, 525312, 529920, 533520, 534888, 537472, 539136, 545376, 548964, 558144, 559360, 563040, 565760, 566352, 566865, 569088, 572832, 574080, 579462, 587520, 594320, 596160, 599040, 600576, 601749, 604656, 609960, 613548, 620160, 629280, 632320, 633420, 635904, 636480, 640224, 645840, 650624, 656640, 668610, 671232, 671840, 673920, 675648, 678912, 680238, 681720, 686205, 688896, 697680, 705024, 707940, 711360, 713184, 716040, 727168, 731952, 744192, 750720, 755136, 755820, 758784, 763776, 765440, 766935, 772616, 775008, 783360, 787968, 794880, 800280, 802332, 806208, 813280, 818064, 823446, 826880, 837216, 839040, 844560, 848640, 853632, 861120, 869193, 875520, 881280, 891480, 898560, 900864, 906984, 908960, 914940, 918528, 920322, 930240, 943920, 948480, 950912, 953856, 954720, 965770, 968760, 975936, 984960, 992256, 1000960, 1002915, 1006848, 1007760, 1013472, 1018368, 1022580, 1033344, 1046520, 1059840, 1067040, 1069776, 1074944, 1078272, 1090752, 1097928, 1116288, 1118720, 1126080, 1131520, 1132704, 1133730, 1138176, 1145664, 1148160, 1158924, 1175040, 1188640, 1192320, 1201152, 1203498, 1209312, 1219920, 1227096, 1240320, 1258560, 1264640, 1266840, 1272960, 1280448, 1291680, 1301248, 1313280, 1337220, 1342464, 1343680, 1347840, 1351296, 1360476, 1363440, 1372410, 1377792, 1395360, 1410048, 1415880, 1422720, 1426368, 1432080, 1448655, 1454336, 1463904, 1488384, 1501440, 1510272, 1511640, 1527552, 1530880, 1533870, 1545232, 1550016, 1575936, 1589760, 1600560, 1604664, 1612416, 1626560, 1636128, 1646892, 1653760, 1674432, 1678080, 1689120, 1697280, 1700595, 1707264, 1722240, 1738386, 1762560, 1782960, 1797120, 1801728, 1813968, 1817920, 1829880, 1840644, 1860480, 1887840, 1896960, 1901824, 1907712, 1909440, 1931540, 1937520, 1951872, 1969920, 2001920, 2005830, 2013696, 2015520, 2026944, 2036736, 2045160, 2058615, 2066688, 2093040, 2134080, 2139552, 2149888, 2181504, 2195856, 2232576, 2237440, 2252160, 2265408, 2267460, 2276352, 2291328, 2296320, 2300805, 2317848, 2350080, 2377280, 2384640, 2406996, 2418624, 2439840, 2454192, 2480640, 2517120, 2533680, 2545920, 2560896, 2583360, 2602496, 2607579, 2626560, 2674440, 2687360, 2695680, 2702592, 2720952, 2726880, 2744820, 2755584, 2790720, 2831760, 2845440, 2852736, 2864160, 2897310, 2908672, 2927808, 2976768, 3002880, 3008745, 3020544, 3023280, 3055104, 3067740, 3090464, 3100032, 3179520, 3201120, 3209328, 3224832, 3253120, 3272256, 3293784, 3348864, 3356160, 3378240, 3394560, 3401190, 3414528, 3444480, 3476772, 3525120, 3565920, 3603456, 3627936, 3635840, 3659760, 3681288, 3720960, 3775680, 3793920, 3803648, 3818880, 3863080, 3875040, 3903744, 3939840, 4011660, 4027392, 4031040, 4053888, 4090320, 4117230, 4133376, 4186080, 4268160, 4279104, 4299776, 4345965, 4363008, 4391712, 4465152, 4504320, 4530816, 4534920, 4582656, 4592640, 4601610, 4635696, 4754560, 4769280, 4813992, 4837248, 4879680, 4908384, 4961280, 5034240, 5067360, 5091840, 5121792, 5166720, 5204992, 5215158, 5348880, 5374720, 5391360, 5405184, 5441904, 5453760, 5489640, 5581440, 5663520, 5690880, 5705472, 5728320, 5794620, 5817344, 5855616, 6005760, 6017490, 6041088, 6046560, 6110208, 6135480, 6180928, 6200064, 6402240, 6418656, 6449664, 6506240, 6544512, 6587568, 6697728, 6712320, 6756480, 6802380, 6829056, 6888960, 6953544, 7050240, 7131840, 7255872, 7271680, 7319520, 7362576, 7441920, 7551360, 7607296, 7637760, 7726160, 7750080, 7807488, 7822737, 7879680, 8023320, 8062080, 8107776, 8180640, 8234460, 8266752, 8372160, 8536320, 8558208, 8691930, 8726016, 8783424, 8930304, 9008640, 9061632, 9069840, 9165312, 9203220, 9271392, 9509120, 9538560, 9627984, 9674496, 9759360, 9816768, 10068480, 10134720, 10183680, 10243584, 10333440, 10430316, 10697760, 10749440, 10810368, 10883808, 10907520, 10979280, 11162880, 11327040, 11381760, 11410944, 11456640, 11589240, 11711232, 12034980, 12082176, 12093120, 12270960, 12361856, 12400128, 12804480, 12837312, 12899328, 13012480, 13037895, 13089024, 13175136, 13395456, 13512960, 13604760, 13777920, 13907088, 14263680, 14511744, 14543360, 14639040, 14725152, 14883840, 15102720, 15275520, 15452320, 15500160, 15614976, 15645474, 16046640, 16124160, 16215552, 16361280, 16468920, 16744320, 17072640, 17116416, 17383860, 17452032, 17566848, 18017280, 18123264, 18139680, 18330624, 18406440, 18542784, 19018240, 19255968, 19348992, 19518720, 19633536, 20136960, 20269440, 20487168, 20666880, 20860632, 21395520, 21498880, 21767616, 21815040, 21958560, 22325760, 22654080, 22821888, 22913280, 23178480, 23422464, 24069960, 24186240, 24541920, 24723712, 24800256, 25608960, 25674624, 26024960, 26075790, 26178048, 26350272, 26790912, 27025920, 27209520, 27814176, 28527360, 29023488, 29086720, 29278080, 29450304, 30205440, 30551040, 30904640, 31000320, 31290948, 32093280, 32248320, 32431104, 32722560, 32937840, 33488640, 34145280, 34232832, 34767720, 35133696, 36246528, 36279360, 36812880, 37085568, 38036480, 38511936, 38697984, 39037440, 39113685, 39267072, 40538880, 41333760, 41721264, 42791040, 43535232, 43630080, 43917120, 44651520, 45308160, 45826560, 46356960, 46844928, 48139920, 48372480, 49083840, 49447424, 51217920, 51349248, 52151580, 52356096, 52700544, 54051840, 54419040, 55628352, 57054720, 58046976, 58556160, 58900608, 60410880, 61809280, 62000640, 62581896, 64186560, 64496640, 65445120, 65875680, 66977280, 68465664, 69535440, 70267392, 72558720, 73625760, 74171136, 77023872, 78074880, 78227370, 78534144, 81077760, 83442528, 85582080, 87070464, 87260160, 87834240, 90616320, 91653120, 92713920, 96279840, 96744960, 98167680, 98894848, 102435840, 102698496, 104303160, 105401088, 108838080, 111256704, 114109440, 116093952, 117112320, 117801216, 123618560, 124001280, 125163792, 128373120, 130890240, 131751360, 133954560, 139070880, 140534784, 145117440, 147251520, 148342272, 154047744, 156454740, 157068288, 162155520, 166885056, 171164160, 174140928, 175668480, 181232640, 185427840, 192559680, 193489920, 196335360, 205396992, 208606320, 210802176, 217676160, 222513408, 234224640, 235602432, 247237120, 250327584, 256746240, 261780480, 263502720, 278141760, 290234880, 294503040, 296684544, 308095488, 312909480, 333770112, 342328320, 348281856, 351336960, 370855680, 385119360, 392670720, 417212640, 421604352, 435352320, 445026816, 471204864, 494474240, 500655168, 513492480, 527005440, 556283520, 580469760, 589006080, 616190976, 625818960, 667540224, 702673920, 741711360, 770238720, 785341440, 834425280, 870704640, 890053632, 1001310336, 1026984960, 1054010880, 1112567040, 1178012160, 1251637920, 1335080448, 1483422720, 1540477440, 1668850560, 1741409280, 2002620672, 2108021760, 2225134080, 2356024320, 2503275840, 2670160896, 3080954880, 3337701120, 4005241344, 4450268160, 5006551680, 6675402240, 8010482688, 10013103360, 13350804480, 20026206720, 40052413440]

約数ペア:

[(1, 40052413440), (2, 20026206720), (3, 13350804480), (4, 10013103360), (5, 8010482688), (6, 6675402240), (8, 5006551680), (9, 4450268160), (10, 4005241344), (12, 3337701120), (13, 3080954880), (15, 2670160896), (16, 2503275840), (17, 2356024320), (18, 2225134080), (19, 2108021760), (20, 2002620672), (23, 1741409280), (24, 1668850560), (26, 1540477440), (27, 1483422720), (30, 1335080448), (32, 1251637920), (34, 1178012160), (36, 1112567040), (38, 1054010880), (39, 1026984960), (40, 1001310336), (45, 890053632), (46, 870704640), (48, 834425280), (51, 785341440), (52, 770238720), (54, 741711360), (57, 702673920), (60, 667540224), (64, 625818960), (65, 616190976), (68, 589006080), (69, 580469760), (72, 556283520), (76, 527005440), (78, 513492480), (80, 500655168), (81, 494474240), (85, 471204864), (90, 445026816), (92, 435352320), (95, 421604352), (96, 417212640), (102, 392670720), (104, 385119360), (108, 370855680), (114, 351336960), (115, 348281856), (117, 342328320), (120, 333770112), (128, 312909480), (130, 308095488), (135, 296684544), (136, 294503040), (138, 290234880), (144, 278141760), (152, 263502720), (153, 261780480), (156, 256746240), (160, 250327584), (162, 247237120), (170, 235602432), (171, 234224640), (180, 222513408), (184, 217676160), (190, 210802176), (192, 208606320), (195, 205396992), (204, 196335360), (207, 193489920), (208, 192559680), (216, 185427840), (221, 181232640), (228, 175668480), (230, 174140928), (234, 171164160), (240, 166885056), (247, 162155520), (255, 157068288), (256, 156454740), (260, 154047744), (270, 148342272), (272, 147251520), (276, 145117440), (285, 140534784), (288, 139070880), (299, 133954560), (304, 131751360), (306, 130890240), (312, 128373120), (320, 125163792), (323, 124001280), (324, 123618560), (340, 117801216), (342, 117112320), (345, 116093952), (351, 114109440), (360, 111256704), (368, 108838080), (380, 105401088), (384, 104303160), (390, 102698496), (391, 102435840), (405, 98894848), (408, 98167680), (414, 96744960), (416, 96279840), (432, 92713920), (437, 91653120), (442, 90616320), (456, 87834240), (459, 87260160), (460, 87070464), (468, 85582080), (480, 83442528), (494, 81077760), (510, 78534144), (512, 78227370), (513, 78074880), (520, 77023872), (540, 74171136), (544, 73625760), (552, 72558720), (570, 70267392), (576, 69535440), (585, 68465664), (598, 66977280), (608, 65875680), (612, 65445120), (621, 64496640), (624, 64186560), (640, 62581896), (646, 62000640), (648, 61809280), (663, 60410880), (680, 58900608), (684, 58556160), (690, 58046976), (702, 57054720), (720, 55628352), (736, 54419040), (741, 54051840), (760, 52700544), (765, 52356096), (768, 52151580), (780, 51349248), (782, 51217920), (810, 49447424), (816, 49083840), (828, 48372480), (832, 48139920), (855, 46844928), (864, 46356960), (874, 45826560), (884, 45308160), (897, 44651520), (912, 43917120), (918, 43630080), (920, 43535232), (936, 42791040), (960, 41721264), (969, 41333760), (988, 40538880), (1020, 39267072), (1024, 39113685), (1026, 39037440), (1035, 38697984), (1040, 38511936), (1053, 38036480), (1080, 37085568), (1088, 36812880), (1104, 36279360), (1105, 36246528), (1140, 35133696), (1152, 34767720), (1170, 34232832), (1173, 34145280), (1196, 33488640), (1216, 32937840), (1224, 32722560), (1235, 32431104), (1242, 32248320), (1248, 32093280), (1280, 31290948), (1292, 31000320), (1296, 30904640), (1311, 30551040), (1326, 30205440), (1360, 29450304), (1368, 29278080), (1377, 29086720), (1380, 29023488), (1404, 28527360), (1440, 27814176), (1472, 27209520), (1482, 27025920), (1495, 26790912), (1520, 26350272), (1530, 26178048), (1536, 26075790), (1539, 26024960), (1560, 25674624), (1564, 25608960), (1615, 24800256), (1620, 24723712), (1632, 24541920), (1656, 24186240), (1664, 24069960), (1710, 23422464), (1728, 23178480), (1748, 22913280), (1755, 22821888), (1768, 22654080), (1794, 22325760), (1824, 21958560), (1836, 21815040), (1840, 21767616), (1863, 21498880), (1872, 21395520), (1920, 20860632), (1938, 20666880), (1955, 20487168), (1976, 20269440), (1989, 20136960), (2040, 19633536), (2052, 19518720), (2070, 19348992), (2080, 19255968), (2106, 19018240), (2160, 18542784), (2176, 18406440), (2185, 18330624), (2208, 18139680), (2210, 18123264), (2223, 18017280), (2280, 17566848), (2295, 17452032), (2304, 17383860), (2340, 17116416), (2346, 17072640), (2392, 16744320), (2432, 16468920), (2448, 16361280), (2470, 16215552), (2484, 16124160), (2496, 16046640), (2560, 15645474), (2565, 15614976), (2584, 15500160), (2592, 15452320), (2622, 15275520), (2652, 15102720), (2691, 14883840), (2720, 14725152), (2736, 14639040), (2754, 14543360), (2760, 14511744), (2808, 14263680), (2880, 13907088), (2907, 13777920), (2944, 13604760), (2964, 13512960), (2990, 13395456), (3040, 13175136), (3060, 13089024), (3072, 13037895), (3078, 13012480), (3105, 12899328), (3120, 12837312), (3128, 12804480), (3230, 12400128), (3240, 12361856), (3264, 12270960), (3312, 12093120), (3315, 12082176), (3328, 12034980), (3420, 11711232), (3456, 11589240), (3496, 11456640), (3510, 11410944), (3519, 11381760), (3536, 11327040), (3588, 11162880), (3648, 10979280), (3672, 10907520), (3680, 10883808), (3705, 10810368), (3726, 10749440), (3744, 10697760), (3840, 10430316), (3876, 10333440), (3910, 10243584), (3933, 10183680), (3952, 10134720), (3978, 10068480), (4080, 9816768), (4104, 9759360), (4140, 9674496), (4160, 9627984), (4199, 9538560), (4212, 9509120), (4320, 9271392), (4352, 9203220), (4370, 9165312), (4416, 9069840), (4420, 9061632), (4446, 9008640), (4485, 8930304), (4560, 8783424), (4590, 8726016), (4608, 8691930), (4680, 8558208), (4692, 8536320), (4784, 8372160), (4845, 8266752), (4864, 8234460), (4896, 8180640), (4940, 8107776), (4968, 8062080), (4992, 8023320), (5083, 7879680), (5120, 7822737), (5130, 7807488), (5168, 7750080), (5184, 7726160), (5244, 7637760), (5265, 7607296), (5304, 7551360), (5382, 7441920), (5440, 7362576), (5472, 7319520), (5508, 7271680), (5520, 7255872), (5616, 7131840), (5681, 7050240), (5760, 6953544), (5814, 6888960), (5865, 6829056), (5888, 6802380), (5928, 6756480), (5967, 6712320), (5980, 6697728), (6080, 6587568), (6120, 6544512), (6156, 6506240), (6210, 6449664), (6240, 6418656), (6256, 6402240), (6460, 6200064), (6480, 6180928), (6528, 6135480), (6555, 6110208), (6624, 6046560), (6630, 6041088), (6656, 6017490), (6669, 6005760), (6840, 5855616), (6885, 5817344), (6912, 5794620), (6992, 5728320), (7020, 5705472), (7038, 5690880), (7072, 5663520), (7176, 5581440), (7296, 5489640), (7344, 5453760), (7360, 5441904), (7410, 5405184), (7429, 5391360), (7452, 5374720), (7488, 5348880), (7680, 5215158), (7695, 5204992), (7752, 5166720), (7820, 5121792), (7866, 5091840), (7904, 5067360), (7956, 5034240), (8073, 4961280), (8160, 4908384), (8208, 4879680), (8280, 4837248), (8320, 4813992), (8398, 4769280), (8424, 4754560), (8640, 4635696), (8704, 4601610), (8721, 4592640), (8740, 4582656), (8832, 4534920), (8840, 4530816), (8892, 4504320), (8970, 4465152), (9120, 4391712), (9180, 4363008), (9216, 4345965), (9315, 4299776), (9360, 4279104), (9384, 4268160), (9568, 4186080), (9690, 4133376), (9728, 4117230), (9792, 4090320), (9880, 4053888), (9936, 4031040), (9945, 4027392), (9984, 4011660), (10166, 3939840), (10260, 3903744), (10336, 3875040), (10368, 3863080), (10488, 3818880), (10530, 3803648), (10557, 3793920), (10608, 3775680), (10764, 3720960), (10880, 3681288), (10944, 3659760), (11016, 3635840), (11040, 3627936), (11115, 3603456), (11232, 3565920), (11362, 3525120), (11520, 3476772), (11628, 3444480), (11730, 3414528), (11776, 3401190), (11799, 3394560), (11856, 3378240), (11934, 3356160), (11960, 3348864), (12160, 3293784), (12240, 3272256), (12312, 3253120), (12420, 3224832), (12480, 3209328), (12512, 3201120), (12597, 3179520), (12920, 3100032), (12960, 3090464), (13056, 3067740), (13110, 3055104), (13248, 3023280), (13260, 3020544), (13312, 3008745), (13338, 3002880), (13455, 2976768), (13680, 2927808), (13770, 2908672), (13824, 2897310), (13984, 2864160), (14040, 2852736), (14076, 2845440), (14144, 2831760), (14352, 2790720), (14535, 2755584), (14592, 2744820), (14688, 2726880), (14720, 2720952), (14820, 2702592), (14858, 2695680), (14904, 2687360), (14976, 2674440), (15249, 2626560), (15360, 2607579), (15390, 2602496), (15504, 2583360), (15640, 2560896), (15732, 2545920), (15808, 2533680), (15912, 2517120), (16146, 2480640), (16320, 2454192), (16416, 2439840), (16560, 2418624), (16640, 2406996), (16796, 2384640), (16848, 2377280), (17043, 2350080), (17280, 2317848), (17408, 2300805), (17442, 2296320), (17480, 2291328), (17595, 2276352), (17664, 2267460), (17680, 2265408), (17784, 2252160), (17901, 2237440), (17940, 2232576), (18240, 2195856), (18360, 2181504), (18630, 2149888), (18720, 2139552), (18768, 2134080), (19136, 2093040), (19380, 2066688), (19456, 2058615), (19584, 2045160), (19665, 2036736), (19760, 2026944), (19872, 2015520), (19890, 2013696), (19968, 2005830), (20007, 2001920), (20332, 1969920), (20520, 1951872), (20672, 1937520), (20736, 1931540), (20976, 1909440), (20995, 1907712), (21060, 1901824), (21114, 1896960), (21216, 1887840), (21528, 1860480), (21760, 1840644), (21888, 1829880), (22032, 1817920), (22080, 1813968), (22230, 1801728), (22287, 1797120), (22464, 1782960), (22724, 1762560), (23040, 1738386), (23256, 1722240), (23460, 1707264), (23552, 1700595), (23598, 1697280), (23712, 1689120), (23868, 1678080), (23920, 1674432), (24219, 1653760), (24320, 1646892), (24480, 1636128), (24624, 1626560), (24840, 1612416), (24960, 1604664), (25024, 1600560), (25194, 1589760), (25415, 1575936), (25840, 1550016), (25920, 1545232), (26112, 1533870), (26163, 1530880), (26220, 1527552), (26496, 1511640), (26520, 1510272), (26676, 1501440), (26910, 1488384), (27360, 1463904), (27540, 1454336), (27648, 1448655), (27968, 1432080), (28080, 1426368), (28152, 1422720), (28288, 1415880), (28405, 1410048), (28704, 1395360), (29070, 1377792), (29184, 1372410), (29376, 1363440), (29440, 1360476), (29640, 1351296), (29716, 1347840), (29808, 1343680), (29835, 1342464), (29952, 1337220), (30498, 1313280), (30780, 1301248), (31008, 1291680), (31280, 1280448), (31464, 1272960), (31616, 1266840), (31671, 1264640), (31824, 1258560), (32292, 1240320), (32640, 1227096), (32832, 1219920), (33120, 1209312), (33280, 1203498), (33345, 1201152), (33592, 1192320), (33696, 1188640), (34086, 1175040), (34560, 1158924), (34884, 1148160), (34960, 1145664), (35190, 1138176), (35328, 1133730), (35360, 1132704), (35397, 1131520), (35568, 1126080), (35802, 1118720), (35880, 1116288), (36480, 1097928), (36720, 1090752), (37145, 1078272), (37260, 1074944), (37440, 1069776), (37536, 1067040), (37791, 1059840), (38272, 1046520), (38760, 1033344), (39168, 1022580), (39330, 1018368), (39520, 1013472), (39744, 1007760), (39780, 1006848), (39936, 1002915), (40014, 1000960), (40365, 992256), (40664, 984960), (41040, 975936), (41344, 968760), (41472, 965770), (41952, 954720), (41990, 953856), (42120, 950912), (42228, 948480), (42432, 943920), (43056, 930240), (43520, 920322), (43605, 918528), (43776, 914940), (44064, 908960), (44160, 906984), (44460, 900864), (44574, 898560), (44928, 891480), (45448, 881280), (45747, 875520), (46080, 869193), (46512, 861120), (46920, 853632), (47196, 848640), (47424, 844560), (47736, 839040), (47840, 837216), (48438, 826880), (48640, 823446), (48960, 818064), (49248, 813280), (49680, 806208), (49920, 802332), (50048, 800280), (50388, 794880), (50830, 787968), (51129, 783360), (51680, 775008), (51840, 772616), (52224, 766935), (52326, 765440), (52440, 763776), (52785, 758784), (52992, 755820), (53040, 755136), (53352, 750720), (53820, 744192), (54720, 731952), (55080, 727168), (55936, 716040), (56160, 713184), (56304, 711360), (56576, 707940), (56810, 705024), (57408, 697680), (58140, 688896), (58368, 686205), (58752, 681720), (58880, 680238), (58995, 678912), (59280, 675648), (59432, 673920), (59616, 671840), (59670, 671232), (59904, 668610), (60996, 656640), (61560, 650624), (62016, 645840), (62560, 640224), (62928, 636480), (62985, 635904), (63232, 633420), (63342, 632320), (63648, 629280), (64584, 620160), (65280, 613548), (65664, 609960), (66240, 604656), (66560, 601749), (66690, 600576), (66861, 599040), (67184, 596160), (67392, 594320), (68172, 587520), (69120, 579462), (69768, 574080), (69920, 572832), (70380, 569088), (70656, 566865), (70720, 566352), (70794, 565760), (71136, 563040), (71604, 559360), (71760, 558144), (72960, 548964), (73440, 545376), (74290, 539136), (74520, 537472), (74880, 534888), (75072, 533520), (75582, 529920), (76245, 525312), (76544, 523260), (77520, 516672), (78336, 511290), (78660, 509184), (79040, 506736), (79488, 503880), (79560, 503424), (80028, 500480), (80730, 496128), (81328, 492480), (82080, 487968), (82688, 484380), (82944, 482885), (83904, 477360), (83980, 476928), (84240, 475456), (84456, 474240), (84864, 471960), (85215, 470016), (86112, 465120), (87040, 460161), (87210, 459264), (87552, 457470), (88128, 454480), (88320, 453492), (88920, 450432), (89148, 449280), (89505, 447488), (89856, 445740), (90896, 440640), (91494, 437760), (93024, 430560), (93840, 426816), (94392, 424320), (94848, 422280), (95472, 419520), (95680, 418608), (96577, 414720), (96876, 413440), (97280, 411723), (97920, 409032), (98496, 406640), (99360, 403104), (99840, 401166), (100035, 400384), (100096, 400140), (100776, 397440), (101660, 393984), (102258, 391680), (103360, 387504), (103680, 386308), (104652, 382720), (104880, 381888), (105570, 379392), (105984, 377910), (106080, 377568), (106704, 375360), (107640, 372096), (109440, 365976), (110160, 363584), (111435, 359424), (111872, 358020), (112320, 356592), (112608, 355680), (113152, 353970), (113373, 353280), (113620, 352512), (114816, 348840), (116280, 344448), (117504, 340860), (117760, 340119), (117990, 339456), (118560, 337824), (118864, 336960), (119232, 335920), (119340, 335616), (119808, 334305), (121095, 330752), (121992, 328320), (123120, 325312), (124032, 322920), (125120, 320112), (125856, 318240), (125970, 317952), (126464, 316710), (126684, 316160), (127296, 314640), (129168, 310080), (130560, 306774), (130815, 306176), (131328, 304980), (132480, 302328), (133380, 300288), (133722, 299520), (134368, 298080), (134784, 297160), (136344, 293760), (137241, 291840), (138240, 289731), (139536, 287040), (139840, 286416), (140760, 284544), (141440, 283176), (141588, 282880), (142272, 281520), (143208, 279680), (143520, 279072), (145920, 274482), (146880, 272688), (148580, 269568), (149040, 268736), (149760, 267444), (150144, 266760), (151164, 264960), (152490, 262656), (153088, 261630), (153387, 261120), (155040, 258336), (156672, 255645), (157320, 254592), (158080, 253368), (158355, 252928), (158976, 251940), (159120, 251712), (160056, 250240), (161460, 248064), (162656, 246240), (164160, 243984), (165376, 242190), (167808, 238680), (167960, 238464), (168480, 237728), (168912, 237120), (169728, 235980), (170430, 235008), (172224, 232560), (174420, 229632), (175104, 228735), (176256, 227240), (176640, 226746), (176985, 226304), (177840, 225216), (178296, 224640), (179010, 223744), (179712, 222870), (181792, 220320), (182988, 218880), (186048, 215280), (187680, 213408), (188784, 212160), (188955, 211968), (189696, 211140), (190944, 209760), (191360, 209304), (193154, 207360), (193752, 206720), (195840, 204516), (196992, 203320), (198720, 201552), (199680, 200583), (200070, 200192)]