402036410880

素因数分解:

$2^9\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{283}}^1$

素因数の和:379

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 62, 64, 65, 68, 72, 78, 80, 81, 85, 90, 93, 96, 102, 104, 108, 117, 120, 124, 128, 130, 135, 136, 144, 153, 155, 156, 160, 162, 170, 180, 186, 192, 195, 204, 208, 216, 221, 234, 240, 248, 255, 256, 260, 270, 272, 279, 283, 288, 306, 310, 312, 320, 324, 340, 351, 360, 372, 384, 390, 403, 405, 408, 416, 432, 442, 459, 465, 468, 480, 496, 510, 512, 520, 527, 540, 544, 558, 566, 576, 585, 612, 620, 624, 640, 648, 663, 680, 702, 720, 744, 765, 768, 780, 806, 810, 816, 832, 837, 849, 864, 884, 918, 930, 936, 960, 992, 1020, 1040, 1053, 1054, 1080, 1088, 1105, 1116, 1132, 1152, 1170, 1209, 1224, 1240, 1248, 1280, 1296, 1326, 1360, 1377, 1395, 1404, 1415, 1440, 1488, 1530, 1536, 1560, 1581, 1612, 1620, 1632, 1664, 1674, 1698, 1728, 1755, 1768, 1836, 1860, 1872, 1920, 1984, 1989, 2015, 2040, 2080, 2106, 2108, 2160, 2176, 2210, 2232, 2264, 2295, 2304, 2340, 2418, 2448, 2480, 2496, 2511, 2547, 2560, 2592, 2635, 2652, 2720, 2754, 2790, 2808, 2830, 2880, 2976, 3060, 3120, 3162, 3224, 3240, 3264, 3315, 3328, 3348, 3396, 3456, 3510, 3536, 3627, 3672, 3679, 3720, 3744, 3840, 3968, 3978, 4030, 4080, 4160, 4185, 4212, 4216, 4245, 4320, 4352, 4420, 4464, 4528, 4590, 4608, 4680, 4743, 4811, 4836, 4896, 4960, 4992, 5022, 5094, 5184, 5265, 5270, 5304, 5440, 5508, 5580, 5616, 5660, 5760, 5952, 5967, 6045, 6120, 6240, 6324, 6448, 6480, 6528, 6630, 6656, 6696, 6792, 6851, 6885, 6912, 7020, 7072, 7254, 7344, 7358, 7440, 7488, 7641, 7680, 7905, 7936, 7956, 8060, 8160, 8320, 8370, 8424, 8432, 8490, 8640, 8704, 8773, 8840, 8928, 9056, 9180, 9360, 9486, 9622, 9672, 9792, 9920, 9945, 9984, 10044, 10188, 10368, 10530, 10540, 10608, 10880, 10881, 11016, 11037, 11160, 11232, 11320, 11520, 11904, 11934, 12090, 12240, 12480, 12555, 12648, 12735, 12896, 12960, 13056, 13260, 13392, 13584, 13702, 13770, 13824, 14040, 14144, 14229, 14433, 14508, 14688, 14716, 14880, 14976, 15282, 15810, 15872, 15912, 16120, 16320, 16640, 16740, 16848, 16864, 16980, 17280, 17546, 17680, 17856, 17901, 18112, 18135, 18360, 18395, 18720, 18972, 19244, 19344, 19584, 19840, 19890, 19968, 20088, 20376, 20553, 20736, 21060, 21080, 21216, 21760, 21762, 22032, 22074, 22320, 22464, 22640, 22923, 23040, 23715, 23808, 23868, 24055, 24180, 24480, 24960, 25110, 25296, 25470, 25792, 25920, 26112, 26319, 26520, 26784, 27168, 27404, 27540, 28080, 28288, 28458, 28866, 29016, 29376, 29432, 29760, 29835, 29952, 30564, 31620, 31824, 32240, 32640, 32643, 33111, 33280, 33480, 33696, 33728, 33960, 34255, 34560, 35092, 35360, 35712, 35802, 36224, 36270, 36720, 36790, 37440, 37944, 38205, 38488, 38688, 39168, 39680, 39780, 40176, 40752, 41106, 41472, 42120, 42160, 42432, 42687, 43299, 43520, 43524, 43865, 44064, 44148, 44640, 44928, 45280, 45846, 47430, 47616, 47736, 48110, 48360, 48960, 49920, 50220, 50592, 50940, 51584, 51840, 52638, 53040, 53568, 54336, 54405, 54808, 55080, 55185, 56160, 56576, 56916, 57732, 58032, 58752, 58864, 59520, 59670, 59904, 61128, 61659, 62543, 63240, 63648, 64480, 65280, 65286, 66222, 66960, 67392, 67456, 67920, 68510, 69120, 70184, 70720, 71145, 71424, 71604, 72165, 72448, 72540, 73440, 73580, 74880, 75888, 76410, 76976, 77376, 78336, 78957, 79360, 79560, 80352, 81504, 82212, 84240, 84320, 84864, 85374, 86598, 87048, 87730, 88128, 88296, 89280, 89505, 89856, 90560, 91692, 94860, 95472, 96220, 96720, 97920, 99333, 99840, 100440, 101184, 101880, 102765, 103168, 103680, 105276, 106080, 107136, 108672, 108810, 109616, 110160, 110370, 112320, 113152, 113832, 114049, 114615, 115464, 116064, 117504, 117728, 119040, 119340, 122256, 123318, 125086, 126480, 127296, 128960, 129897, 130560, 130572, 131595, 132444, 133920, 134784, 134912, 135840, 137020, 140368, 141440, 142290, 142848, 143208, 144330, 144896, 145080, 146880, 147160, 149141, 149760, 151776, 152820, 153952, 154752, 157914, 159120, 160704, 163008, 163215, 164424, 165555, 168480, 168640, 169728, 170748, 173196, 174096, 175460, 176256, 176592, 178560, 179010, 179712, 181120, 183384, 184977, 187629, 189720, 190944, 192440, 193440, 195840, 198666, 200880, 202368, 203760, 205530, 206336, 207360, 210552, 212160, 213435, 214272, 216495, 217344, 217620, 219232, 220320, 220740, 224640, 227664, 228098, 229230, 230928, 232128, 235008, 235456, 236871, 238080, 238680, 244512, 246636, 250172, 252960, 254592, 257920, 259794, 261144, 263190, 264888, 267840, 269568, 269824, 271680, 274040, 280736, 282880, 284580, 286416, 288660, 290160, 293760, 294320, 297999, 298282, 299520, 303552, 305640, 307904, 308295, 309504, 312715, 315828, 318240, 321408, 326016, 326430, 328848, 331110, 336960, 337280, 339456, 341496, 342147, 346392, 348192, 350920, 352512, 353184, 357120, 358020, 362240, 366768, 369954, 375258, 379440, 381888, 384880, 386880, 389691, 391680, 394785, 397332, 401760, 404736, 407520, 411060, 421104, 424320, 426870, 428544, 432990, 434688, 435240, 438464, 440640, 441480, 447423, 449280, 455328, 456196, 458460, 461856, 464256, 470912, 473742, 477360, 489024, 493272, 496665, 500344, 505920, 509184, 515840, 519588, 522288, 526380, 529776, 535680, 539136, 543360, 548080, 554931, 561472, 562887, 565760, 569160, 570245, 572832, 577320, 580320, 587520, 588640, 595998, 596564, 607104, 611280, 615808, 616590, 619008, 625430, 631656, 636480, 642816, 649485, 652032, 652860, 657696, 662220, 673920, 674560, 682992, 684294, 692784, 696384, 701840, 705024, 706368, 710613, 714240, 716040, 724480, 733536, 739908, 745705, 750516, 758880, 763776, 769760, 773760, 779382, 789570, 794664, 803520, 809472, 815040, 822120, 842208, 848640, 853740, 865980, 870480, 876928, 881280, 882960, 894846, 898560, 910656, 912392, 916920, 923712, 924885, 928512, 938145, 941824, 947484, 954720, 978048, 986544, 993330, 1000688, 1011840, 1018368, 1026441, 1031680, 1039176, 1044576, 1052760, 1059552, 1071360, 1086720, 1096160, 1109862, 1122944, 1125774, 1138320, 1140490, 1145664, 1154640, 1160640, 1175040, 1177280, 1184355, 1191996, 1193128, 1214208, 1222560, 1231616, 1233180, 1250860, 1263312, 1272960, 1285632, 1298970, 1304064, 1305720, 1315392, 1324440, 1342269, 1347840, 1349120, 1365984, 1368588, 1385568, 1392768, 1403680, 1412736, 1421226, 1432080, 1467072, 1479816, 1489995, 1491410, 1501032, 1517760, 1527552, 1539520, 1547520, 1558764, 1579140, 1589328, 1607040, 1630080, 1644240, 1684416, 1688661, 1697280, 1707480, 1710735, 1731960, 1740960, 1753856, 1762560, 1765920, 1789692, 1821312, 1824784, 1833840, 1847424, 1849770, 1857024, 1876290, 1883648, 1894968, 1909440, 1938833, 1948455, 1956096, 1973088, 1986660, 2001376, 2023680, 2052882, 2078352, 2089152, 2105520, 2119104, 2142720, 2173440, 2192320, 2219724, 2237115, 2245888, 2251548, 2276640, 2280980, 2291328, 2309280, 2321280, 2354560, 2368710, 2383992, 2386256, 2428416, 2445120, 2463232, 2466360, 2501720, 2526624, 2545920, 2597940, 2611440, 2630784, 2648880, 2684538, 2695680, 2731968, 2737176, 2771136, 2774655, 2785536, 2807360, 2814435, 2825472, 2842452, 2864160, 2934144, 2959632, 2979990, 2982820, 3002064, 3035520, 3055104, 3079040, 3079323, 3095040, 3117528, 3158280, 3178656, 3214080, 3260160, 3288480, 3368832, 3377322, 3414960, 3421470, 3463920, 3481920, 3507712, 3525120, 3531840, 3553065, 3579384, 3642624, 3649568, 3667680, 3694848, 3699540, 3752580, 3789936, 3818880, 3877666, 3896910, 3912192, 3946176, 3973320, 4002752, 4026807, 4047360, 4105764, 4156704, 4178304, 4211040, 4238208, 4384640, 4439448, 4474230, 4491776, 4503096, 4553280, 4561960, 4582656, 4618560, 4642560, 4709120, 4737420, 4767984, 4772512, 4890240, 4932720, 5003440, 5053248, 5065983, 5091840, 5132205, 5195880, 5222880, 5261568, 5297760, 5369076, 5463936, 5474352, 5542272, 5549310, 5571072, 5614720, 5628870, 5650944, 5684904, 5728320, 5816499, 5868288, 5919264, 5959980, 5965640, 6004128, 6071040, 6158080, 6158646, 6235056, 6316560, 6357312, 6428160, 6520320, 6576960, 6711345, 6737664, 6754644, 6829920, 6842940, 6927840, 6963840, 7063680, 7106130, 7158768, 7285248, 7299136, 7335360, 7389696, 7399080, 7505160, 7579872, 7637760, 7755332, 7793820, 7892352, 7946640, 8005504, 8053614, 8211528, 8313408, 8356608, 8422080, 8443305, 8476416, 8769280, 8878896, 8948460, 9006192, 9106560, 9123920, 9165312, 9237120, 9237969, 9285120, 9418240, 9474840, 9535968, 9545024, 9694165, 9780480, 9865440, 10006880, 10106496, 10131966, 10264410, 10391760, 10445760, 10523136, 10595520, 10738152, 10927872, 10948704, 11084544, 11098620, 11229440, 11257740, 11369808, 11456640, 11632998, 11736576, 11838528, 11919960, 11931280, 12008256, 12080421, 12142080, 12316160, 12317292, 12470112, 12633120, 12714624, 13153920, 13422690, 13475328, 13509288, 13659840, 13685880, 13855680, 13927680, 14127360, 14212260, 14317536, 14598272, 14670720, 14798160, 15010320, 15159744, 15275520, 15396615, 15510664, 15587640, 15784704, 15893280, 16011008, 16107228, 16423056, 16626816, 16713216, 16844160, 16886610, 16952832, 17449497, 17538560, 17757792, 17896920, 18012384, 18213120, 18247840, 18474240, 18475938, 18949680, 19071936, 19090048, 19388330, 19560960, 19730880, 20013760, 20134035, 20212992, 20263932, 20528820, 20783520, 20891520, 21191040, 21476304, 21855744, 21897408, 22169088, 22197240, 22458880, 22515480, 22739616, 22913280, 23265996, 23677056, 23839920, 23862560, 24016512, 24160842, 24634584, 24940224, 25266240, 25329915, 25429248, 26307840, 26845380, 27018576, 27319680, 27371760, 27711360, 27855360, 28254720, 28424520, 28635072, 29082495, 29196544, 29341440, 29596320, 30020640, 30319488, 30793230, 31021328, 31175280, 31569408, 31786560, 32022016, 32214456, 32846112, 33253632, 33688320, 33773220, 34898994, 35515584, 35793840, 36024768, 36426240, 36495680, 36948480, 36951876, 37899360, 38143872, 38180096, 38776660, 39461760, 40027520, 40268070, 40425984, 40527864, 41057640, 41567040, 41783040, 42382080, 42952608, 43794816, 44394480, 45030960, 45479232, 45826560, 46189845, 46531992, 47354112, 47679840, 47725120, 48033024, 48321684, 49269168, 49880448, 50532480, 50659830, 50858496, 52348491, 52615680, 53690760, 54037152, 54639360, 54743520, 55422720, 56849040, 57270144, 58164990, 58393088, 58682880, 59192640, 60041280, 60402105, 60638976, 61586460, 62042656, 62350560, 63573120, 64428912, 65692224, 66507264, 67376640, 67546440, 69797988, 71031168, 71587680, 72049536, 72991360, 73903752, 75798720, 76287744, 76360192, 77553320, 78923520, 80055040, 80536140, 81055728, 82115280, 83134080, 83566080, 84764160, 85905216, 87247485, 87589632, 88788960, 90061920, 90958464, 92379690, 93063984, 94708224, 95359680, 95450240, 96066048, 96643368, 98538336, 99760896, 101064960, 101319660, 104696982, 107381520, 108074304, 109278720, 109487040, 110845440, 113698080, 114540288, 116329980, 118385280, 120082560, 120804210, 121277952, 123172920, 124085312, 124701120, 127146240, 128857824, 131384448, 135092880, 139595976, 142062336, 143175360, 144099072, 145982720, 147807504, 151597440, 152575488, 155106640, 157045473, 157847040, 160110080, 161072280, 162111456, 164230560, 166268160, 171810432, 174494970, 175179264, 177577920, 180123840, 181916928, 184759380, 186127968, 190719360, 190900480, 193286736, 197076672, 199521792, 202129920, 202639320, 209393964, 214763040, 216148608, 218974080, 227396160, 229080576, 232659960, 236770560, 240165120, 241608420, 246345840, 248170624, 249402240, 254292480, 257715648, 261742455, 262768896, 270185760, 279191952, 284124672, 286350720, 288198144, 291965440, 295615008, 303194880, 310213280, 314090946, 322144560, 324222912, 328461120, 332536320, 343620864, 348989940, 355155840, 360247680, 363833856, 369518760, 372255936, 381438720, 381800960, 386573472, 394153344, 405278640, 418787928, 429526080, 432297216, 437948160, 454792320, 465319920, 473541120, 480330240, 483216840, 492691680, 496341248, 498804480, 515431296, 523484910, 525537792, 540371520, 558383904, 572701440, 591230016, 606389760, 620426560, 628181892, 644289120, 648445824, 656922240, 687241728, 697979880, 710311680, 720495360, 739037520, 744511872, 762877440, 773146944, 785227365, 788306688, 810557280, 837575856, 859052160, 864594432, 875896320, 909584640, 930639840, 966433680, 985383360, 992682496, 997608960, 1030862592, 1046969820, 1080743040, 1116767808, 1145402880, 1182460032, 1240853120, 1256363784, 1288578240, 1296891648, 1313844480, 1395959760, 1420623360, 1440990720, 1478075040, 1489023744, 1546293888, 1570454730, 1576613376, 1621114560, 1675151712, 1718104320, 1819169280, 1861279680, 1932867360, 1970766720, 2061725184, 2093939640, 2161486080, 2233535616, 2364920064, 2481706240, 2512727568, 2577156480, 2593783296, 2627688960, 2791919520, 2956150080, 2978047488, 3092587776, 3140909460, 3242229120, 3350303424, 3436208640, 3722559360, 3865734720, 3941533440, 4187879280, 4322972160, 4467071232, 4729840128, 4963412480, 5025455136, 5154312960, 5583839040, 5912300160, 6185175552, 6281818920, 6484458240, 6700606848, 7445118720, 7731469440, 7883066880, 8375758560, 8934142464, 10050910272, 10308625920, 11167678080, 11824600320, 12563637840, 12968916480, 13401213696, 14890237440, 15462938880, 16751517120, 20101820544, 22335356160, 23649200640, 25127275680, 26802427392, 30925877760, 33503034240, 40203641088, 44670712320, 50254551360, 67006068480, 80407282176, 100509102720, 134012136960, 201018205440, 402036410880]

約数ペア:

[(1, 402036410880), (2, 201018205440), (3, 134012136960), (4, 100509102720), (5, 80407282176), (6, 67006068480), (8, 50254551360), (9, 44670712320), (10, 40203641088), (12, 33503034240), (13, 30925877760), (15, 26802427392), (16, 25127275680), (17, 23649200640), (18, 22335356160), (20, 20101820544), (24, 16751517120), (26, 15462938880), (27, 14890237440), (30, 13401213696), (31, 12968916480), (32, 12563637840), (34, 11824600320), (36, 11167678080), (39, 10308625920), (40, 10050910272), (45, 8934142464), (48, 8375758560), (51, 7883066880), (52, 7731469440), (54, 7445118720), (60, 6700606848), (62, 6484458240), (64, 6281818920), (65, 6185175552), (68, 5912300160), (72, 5583839040), (78, 5154312960), (80, 5025455136), (81, 4963412480), (85, 4729840128), (90, 4467071232), (93, 4322972160), (96, 4187879280), (102, 3941533440), (104, 3865734720), (108, 3722559360), (117, 3436208640), (120, 3350303424), (124, 3242229120), (128, 3140909460), (130, 3092587776), (135, 2978047488), (136, 2956150080), (144, 2791919520), (153, 2627688960), (155, 2593783296), (156, 2577156480), (160, 2512727568), (162, 2481706240), (170, 2364920064), (180, 2233535616), (186, 2161486080), (192, 2093939640), (195, 2061725184), (204, 1970766720), (208, 1932867360), (216, 1861279680), (221, 1819169280), (234, 1718104320), (240, 1675151712), (248, 1621114560), (255, 1576613376), (256, 1570454730), (260, 1546293888), (270, 1489023744), (272, 1478075040), (279, 1440990720), (283, 1420623360), (288, 1395959760), (306, 1313844480), (310, 1296891648), (312, 1288578240), (320, 1256363784), (324, 1240853120), (340, 1182460032), (351, 1145402880), (360, 1116767808), (372, 1080743040), (384, 1046969820), (390, 1030862592), (403, 997608960), (405, 992682496), (408, 985383360), (416, 966433680), (432, 930639840), (442, 909584640), (459, 875896320), (465, 864594432), (468, 859052160), (480, 837575856), (496, 810557280), (510, 788306688), (512, 785227365), (520, 773146944), (527, 762877440), (540, 744511872), (544, 739037520), (558, 720495360), (566, 710311680), (576, 697979880), (585, 687241728), (612, 656922240), (620, 648445824), (624, 644289120), (640, 628181892), (648, 620426560), (663, 606389760), (680, 591230016), (702, 572701440), (720, 558383904), (744, 540371520), (765, 525537792), (768, 523484910), (780, 515431296), (806, 498804480), (810, 496341248), (816, 492691680), (832, 483216840), (837, 480330240), (849, 473541120), (864, 465319920), (884, 454792320), (918, 437948160), (930, 432297216), (936, 429526080), (960, 418787928), (992, 405278640), (1020, 394153344), (1040, 386573472), (1053, 381800960), (1054, 381438720), (1080, 372255936), (1088, 369518760), (1105, 363833856), (1116, 360247680), (1132, 355155840), (1152, 348989940), (1170, 343620864), (1209, 332536320), (1224, 328461120), (1240, 324222912), (1248, 322144560), (1280, 314090946), (1296, 310213280), (1326, 303194880), (1360, 295615008), (1377, 291965440), (1395, 288198144), (1404, 286350720), (1415, 284124672), (1440, 279191952), (1488, 270185760), (1530, 262768896), (1536, 261742455), (1560, 257715648), (1581, 254292480), (1612, 249402240), (1620, 248170624), (1632, 246345840), (1664, 241608420), (1674, 240165120), (1698, 236770560), (1728, 232659960), (1755, 229080576), (1768, 227396160), (1836, 218974080), (1860, 216148608), (1872, 214763040), (1920, 209393964), (1984, 202639320), (1989, 202129920), (2015, 199521792), (2040, 197076672), (2080, 193286736), (2106, 190900480), (2108, 190719360), (2160, 186127968), (2176, 184759380), (2210, 181916928), (2232, 180123840), (2264, 177577920), (2295, 175179264), (2304, 174494970), (2340, 171810432), (2418, 166268160), (2448, 164230560), (2480, 162111456), (2496, 161072280), (2511, 160110080), (2547, 157847040), (2560, 157045473), (2592, 155106640), (2635, 152575488), (2652, 151597440), (2720, 147807504), (2754, 145982720), (2790, 144099072), (2808, 143175360), (2830, 142062336), (2880, 139595976), (2976, 135092880), (3060, 131384448), (3120, 128857824), (3162, 127146240), (3224, 124701120), (3240, 124085312), (3264, 123172920), (3315, 121277952), (3328, 120804210), (3348, 120082560), (3396, 118385280), (3456, 116329980), (3510, 114540288), (3536, 113698080), (3627, 110845440), (3672, 109487040), (3679, 109278720), (3720, 108074304), (3744, 107381520), (3840, 104696982), (3968, 101319660), (3978, 101064960), (4030, 99760896), (4080, 98538336), (4160, 96643368), (4185, 96066048), (4212, 95450240), (4216, 95359680), (4245, 94708224), (4320, 93063984), (4352, 92379690), (4420, 90958464), (4464, 90061920), (4528, 88788960), (4590, 87589632), (4608, 87247485), (4680, 85905216), (4743, 84764160), (4811, 83566080), (4836, 83134080), (4896, 82115280), (4960, 81055728), (4992, 80536140), (5022, 80055040), (5094, 78923520), (5184, 77553320), (5265, 76360192), (5270, 76287744), (5304, 75798720), (5440, 73903752), (5508, 72991360), (5580, 72049536), (5616, 71587680), (5660, 71031168), (5760, 69797988), (5952, 67546440), (5967, 67376640), (6045, 66507264), (6120, 65692224), (6240, 64428912), (6324, 63573120), (6448, 62350560), (6480, 62042656), (6528, 61586460), (6630, 60638976), (6656, 60402105), (6696, 60041280), (6792, 59192640), (6851, 58682880), (6885, 58393088), (6912, 58164990), (7020, 57270144), (7072, 56849040), (7254, 55422720), (7344, 54743520), (7358, 54639360), (7440, 54037152), (7488, 53690760), (7641, 52615680), (7680, 52348491), (7905, 50858496), (7936, 50659830), (7956, 50532480), (8060, 49880448), (8160, 49269168), (8320, 48321684), (8370, 48033024), (8424, 47725120), (8432, 47679840), (8490, 47354112), (8640, 46531992), (8704, 46189845), (8773, 45826560), (8840, 45479232), (8928, 45030960), (9056, 44394480), (9180, 43794816), (9360, 42952608), (9486, 42382080), (9622, 41783040), (9672, 41567040), (9792, 41057640), (9920, 40527864), (9945, 40425984), (9984, 40268070), (10044, 40027520), (10188, 39461760), (10368, 38776660), (10530, 38180096), (10540, 38143872), (10608, 37899360), (10880, 36951876), (10881, 36948480), (11016, 36495680), (11037, 36426240), (11160, 36024768), (11232, 35793840), (11320, 35515584), (11520, 34898994), (11904, 33773220), (11934, 33688320), (12090, 33253632), (12240, 32846112), (12480, 32214456), (12555, 32022016), (12648, 31786560), (12735, 31569408), (12896, 31175280), (12960, 31021328), (13056, 30793230), (13260, 30319488), (13392, 30020640), (13584, 29596320), (13702, 29341440), (13770, 29196544), (13824, 29082495), (14040, 28635072), (14144, 28424520), (14229, 28254720), (14433, 27855360), (14508, 27711360), (14688, 27371760), (14716, 27319680), (14880, 27018576), (14976, 26845380), (15282, 26307840), (15810, 25429248), (15872, 25329915), (15912, 25266240), (16120, 24940224), (16320, 24634584), (16640, 24160842), (16740, 24016512), (16848, 23862560), (16864, 23839920), (16980, 23677056), (17280, 23265996), (17546, 22913280), (17680, 22739616), (17856, 22515480), (17901, 22458880), (18112, 22197240), (18135, 22169088), (18360, 21897408), (18395, 21855744), (18720, 21476304), (18972, 21191040), (19244, 20891520), (19344, 20783520), (19584, 20528820), (19840, 20263932), (19890, 20212992), (19968, 20134035), (20088, 20013760), (20376, 19730880), (20553, 19560960), (20736, 19388330), (21060, 19090048), (21080, 19071936), (21216, 18949680), (21760, 18475938), (21762, 18474240), (22032, 18247840), (22074, 18213120), (22320, 18012384), (22464, 17896920), (22640, 17757792), (22923, 17538560), (23040, 17449497), (23715, 16952832), (23808, 16886610), (23868, 16844160), (24055, 16713216), (24180, 16626816), (24480, 16423056), (24960, 16107228), (25110, 16011008), (25296, 15893280), (25470, 15784704), (25792, 15587640), (25920, 15510664), (26112, 15396615), (26319, 15275520), (26520, 15159744), (26784, 15010320), (27168, 14798160), (27404, 14670720), (27540, 14598272), (28080, 14317536), (28288, 14212260), (28458, 14127360), (28866, 13927680), (29016, 13855680), (29376, 13685880), (29432, 13659840), (29760, 13509288), (29835, 13475328), (29952, 13422690), (30564, 13153920), (31620, 12714624), (31824, 12633120), (32240, 12470112), (32640, 12317292), (32643, 12316160), (33111, 12142080), (33280, 12080421), (33480, 12008256), (33696, 11931280), (33728, 11919960), (33960, 11838528), (34255, 11736576), (34560, 11632998), (35092, 11456640), (35360, 11369808), (35712, 11257740), (35802, 11229440), (36224, 11098620), (36270, 11084544), (36720, 10948704), (36790, 10927872), (37440, 10738152), (37944, 10595520), (38205, 10523136), (38488, 10445760), (38688, 10391760), (39168, 10264410), (39680, 10131966), (39780, 10106496), (40176, 10006880), (40752, 9865440), (41106, 9780480), (41472, 9694165), (42120, 9545024), (42160, 9535968), (42432, 9474840), (42687, 9418240), (43299, 9285120), (43520, 9237969), (43524, 9237120), (43865, 9165312), (44064, 9123920), (44148, 9106560), (44640, 9006192), (44928, 8948460), (45280, 8878896), (45846, 8769280), (47430, 8476416), (47616, 8443305), (47736, 8422080), (48110, 8356608), (48360, 8313408), (48960, 8211528), (49920, 8053614), (50220, 8005504), (50592, 7946640), (50940, 7892352), (51584, 7793820), (51840, 7755332), (52638, 7637760), (53040, 7579872), (53568, 7505160), (54336, 7399080), (54405, 7389696), (54808, 7335360), (55080, 7299136), (55185, 7285248), (56160, 7158768), (56576, 7106130), (56916, 7063680), (57732, 6963840), (58032, 6927840), (58752, 6842940), (58864, 6829920), (59520, 6754644), (59670, 6737664), (59904, 6711345), (61128, 6576960), (61659, 6520320), (62543, 6428160), (63240, 6357312), (63648, 6316560), (64480, 6235056), (65280, 6158646), (65286, 6158080), (66222, 6071040), (66960, 6004128), (67392, 5965640), (67456, 5959980), (67920, 5919264), (68510, 5868288), (69120, 5816499), (70184, 5728320), (70720, 5684904), (71145, 5650944), (71424, 5628870), (71604, 5614720), (72165, 5571072), (72448, 5549310), (72540, 5542272), (73440, 5474352), (73580, 5463936), (74880, 5369076), (75888, 5297760), (76410, 5261568), (76976, 5222880), (77376, 5195880), (78336, 5132205), (78957, 5091840), (79360, 5065983), (79560, 5053248), (80352, 5003440), (81504, 4932720), (82212, 4890240), (84240, 4772512), (84320, 4767984), (84864, 4737420), (85374, 4709120), (86598, 4642560), (87048, 4618560), (87730, 4582656), (88128, 4561960), (88296, 4553280), (89280, 4503096), (89505, 4491776), (89856, 4474230), (90560, 4439448), (91692, 4384640), (94860, 4238208), (95472, 4211040), (96220, 4178304), (96720, 4156704), (97920, 4105764), (99333, 4047360), (99840, 4026807), (100440, 4002752), (101184, 3973320), (101880, 3946176), (102765, 3912192), (103168, 3896910), (103680, 3877666), (105276, 3818880), (106080, 3789936), (107136, 3752580), (108672, 3699540), (108810, 3694848), (109616, 3667680), (110160, 3649568), (110370, 3642624), (112320, 3579384), (113152, 3553065), (113832, 3531840), (114049, 3525120), (114615, 3507712), (115464, 3481920), (116064, 3463920), (117504, 3421470), (117728, 3414960), (119040, 3377322), (119340, 3368832), (122256, 3288480), (123318, 3260160), (125086, 3214080), (126480, 3178656), (127296, 3158280), (128960, 3117528), (129897, 3095040), (130560, 3079323), (130572, 3079040), (131595, 3055104), (132444, 3035520), (133920, 3002064), (134784, 2982820), (134912, 2979990), (135840, 2959632), (137020, 2934144), (140368, 2864160), (141440, 2842452), (142290, 2825472), (142848, 2814435), (143208, 2807360), (144330, 2785536), (144896, 2774655), (145080, 2771136), (146880, 2737176), (147160, 2731968), (149141, 2695680), (149760, 2684538), (151776, 2648880), (152820, 2630784), (153952, 2611440), (154752, 2597940), (157914, 2545920), (159120, 2526624), (160704, 2501720), (163008, 2466360), (163215, 2463232), (164424, 2445120), (165555, 2428416), (168480, 2386256), (168640, 2383992), (169728, 2368710), (170748, 2354560), (173196, 2321280), (174096, 2309280), (175460, 2291328), (176256, 2280980), (176592, 2276640), (178560, 2251548), (179010, 2245888), (179712, 2237115), (181120, 2219724), (183384, 2192320), (184977, 2173440), (187629, 2142720), (189720, 2119104), (190944, 2105520), (192440, 2089152), (193440, 2078352), (195840, 2052882), (198666, 2023680), (200880, 2001376), (202368, 1986660), (203760, 1973088), (205530, 1956096), (206336, 1948455), (207360, 1938833), (210552, 1909440), (212160, 1894968), (213435, 1883648), (214272, 1876290), (216495, 1857024), (217344, 1849770), (217620, 1847424), (219232, 1833840), (220320, 1824784), (220740, 1821312), (224640, 1789692), (227664, 1765920), (228098, 1762560), (229230, 1753856), (230928, 1740960), (232128, 1731960), (235008, 1710735), (235456, 1707480), (236871, 1697280), (238080, 1688661), (238680, 1684416), (244512, 1644240), (246636, 1630080), (250172, 1607040), (252960, 1589328), (254592, 1579140), (257920, 1558764), (259794, 1547520), (261144, 1539520), (263190, 1527552), (264888, 1517760), (267840, 1501032), (269568, 1491410), (269824, 1489995), (271680, 1479816), (274040, 1467072), (280736, 1432080), (282880, 1421226), (284580, 1412736), (286416, 1403680), (288660, 1392768), (290160, 1385568), (293760, 1368588), (294320, 1365984), (297999, 1349120), (298282, 1347840), (299520, 1342269), (303552, 1324440), (305640, 1315392), (307904, 1305720), (308295, 1304064), (309504, 1298970), (312715, 1285632), (315828, 1272960), (318240, 1263312), (321408, 1250860), (326016, 1233180), (326430, 1231616), (328848, 1222560), (331110, 1214208), (336960, 1193128), (337280, 1191996), (339456, 1184355), (341496, 1177280), (342147, 1175040), (346392, 1160640), (348192, 1154640), (350920, 1145664), (352512, 1140490), (353184, 1138320), (357120, 1125774), (358020, 1122944), (362240, 1109862), (366768, 1096160), (369954, 1086720), (375258, 1071360), (379440, 1059552), (381888, 1052760), (384880, 1044576), (386880, 1039176), (389691, 1031680), (391680, 1026441), (394785, 1018368), (397332, 1011840), (401760, 1000688), (404736, 993330), (407520, 986544), (411060, 978048), (421104, 954720), (424320, 947484), (426870, 941824), (428544, 938145), (432990, 928512), (434688, 924885), (435240, 923712), (438464, 916920), (440640, 912392), (441480, 910656), (447423, 898560), (449280, 894846), (455328, 882960), (456196, 881280), (458460, 876928), (461856, 870480), (464256, 865980), (470912, 853740), (473742, 848640), (477360, 842208), (489024, 822120), (493272, 815040), (496665, 809472), (500344, 803520), (505920, 794664), (509184, 789570), (515840, 779382), (519588, 773760), (522288, 769760), (526380, 763776), (529776, 758880), (535680, 750516), (539136, 745705), (543360, 739908), (548080, 733536), (554931, 724480), (561472, 716040), (562887, 714240), (565760, 710613), (569160, 706368), (570245, 705024), (572832, 701840), (577320, 696384), (580320, 692784), (587520, 684294), (588640, 682992), (595998, 674560), (596564, 673920), (607104, 662220), (611280, 657696), (615808, 652860), (616590, 652032), (619008, 649485), (625430, 642816), (631656, 636480)]