2644582187520

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{173}}^1\times {\mathrm{317}}^1$

素因数の和:562

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 96, 104, 105, 112, 115, 117, 120, 126, 128, 130, 138, 140, 144, 156, 160, 161, 168, 173, 180, 182, 184, 192, 195, 207, 208, 210, 224, 230, 234, 240, 252, 256, 260, 273, 276, 280, 288, 299, 312, 315, 317, 320, 322, 336, 345, 346, 360, 364, 368, 384, 390, 414, 416, 420, 448, 455, 460, 468, 480, 483, 504, 512, 519, 520, 546, 552, 560, 576, 585, 598, 624, 630, 634, 640, 644, 672, 690, 692, 720, 728, 736, 768, 780, 805, 819, 828, 832, 840, 865, 896, 897, 910, 920, 936, 951, 960, 966, 1008, 1035, 1038, 1040, 1092, 1104, 1120, 1152, 1170, 1196, 1211, 1248, 1260, 1268, 1280, 1288, 1344, 1365, 1380, 1384, 1440, 1449, 1456, 1472, 1495, 1536, 1557, 1560, 1585, 1610, 1638, 1656, 1664, 1680, 1730, 1792, 1794, 1820, 1840, 1872, 1902, 1920, 1932, 2016, 2070, 2076, 2080, 2093, 2184, 2208, 2219, 2240, 2249, 2304, 2340, 2392, 2415, 2422, 2496, 2520, 2536, 2560, 2576, 2595, 2688, 2691, 2730, 2760, 2768, 2853, 2880, 2898, 2912, 2944, 2990, 3114, 3120, 3170, 3220, 3276, 3312, 3328, 3360, 3460, 3584, 3588, 3633, 3640, 3680, 3744, 3804, 3840, 3864, 3979, 4032, 4095, 4121, 4140, 4152, 4160, 4186, 4368, 4416, 4438, 4480, 4485, 4498, 4608, 4680, 4755, 4784, 4830, 4844, 4992, 5040, 5072, 5152, 5190, 5376, 5382, 5460, 5520, 5536, 5706, 5760, 5796, 5824, 5888, 5980, 6055, 6228, 6240, 6279, 6340, 6440, 6552, 6624, 6656, 6657, 6720, 6747, 6920, 7176, 7245, 7266, 7280, 7291, 7360, 7488, 7608, 7680, 7728, 7785, 7958, 8064, 8190, 8242, 8280, 8304, 8320, 8372, 8736, 8832, 8876, 8960, 8970, 8996, 9360, 9510, 9568, 9660, 9688, 9984, 10080, 10144, 10304, 10380, 10465, 10752, 10764, 10899, 10920, 11040, 11072, 11095, 11245, 11412, 11520, 11592, 11648, 11776, 11937, 11960, 12110, 12363, 12456, 12480, 12558, 12680, 12880, 13104, 13248, 13314, 13440, 13455, 13494, 13840, 14265, 14352, 14490, 14532, 14560, 14582, 14720, 14976, 15216, 15456, 15570, 15743, 15916, 16128, 16380, 16484, 16560, 16608, 16640, 16744, 17472, 17664, 17752, 17920, 17940, 17992, 18165, 18720, 18837, 19020, 19136, 19320, 19376, 19895, 19968, 19971, 20160, 20241, 20288, 20605, 20608, 20760, 20930, 21528, 21798, 21840, 21873, 22080, 22144, 22190, 22490, 22824, 23040, 23184, 23296, 23874, 23920, 24220, 24726, 24912, 24960, 25116, 25360, 25760, 26208, 26496, 26628, 26880, 26910, 26988, 27680, 27853, 28530, 28704, 28847, 28980, 29064, 29120, 29164, 29440, 29952, 30432, 30912, 31140, 31395, 31486, 31832, 32256, 32760, 32968, 33120, 33216, 33280, 33285, 33488, 33735, 34944, 35328, 35504, 35811, 35880, 35984, 36330, 36455, 37089, 37440, 37674, 38040, 38272, 38640, 38752, 39790, 39942, 40320, 40482, 40576, 41210, 41216, 41520, 41860, 43056, 43596, 43680, 43746, 44160, 44288, 44380, 44980, 45648, 46368, 46592, 47229, 47748, 47840, 48440, 49452, 49824, 49920, 50232, 50720, 51037, 51520, 51727, 52416, 52992, 53256, 53760, 53820, 53976, 54495, 54841, 55360, 55706, 57060, 57408, 57694, 57960, 58128, 58240, 58328, 58880, 59685, 59904, 60864, 61815, 61824, 62280, 62790, 62972, 63664, 65520, 65619, 65936, 66240, 66432, 66570, 66976, 67470, 69888, 71008, 71622, 71760, 71968, 72660, 72910, 74178, 74880, 75348, 76080, 76544, 77280, 77504, 78715, 79580, 79884, 80640, 80964, 81152, 82420, 82432, 83040, 83559, 83720, 86112, 86541, 87192, 87360, 87492, 88320, 88576, 88760, 89960, 91296, 92736, 94185, 94458, 94783, 95496, 95680, 96880, 98904, 99648, 99840, 99855, 100464, 101205, 101440, 102074, 103040, 103454, 104832, 105984, 106512, 107640, 107952, 108990, 109365, 109682, 110720, 111412, 114120, 114816, 115388, 115920, 116256, 116480, 116656, 119370, 121728, 123630, 123648, 124560, 125580, 125944, 127328, 131040, 131238, 131872, 132480, 132864, 133140, 133952, 134940, 139265, 139776, 141687, 142016, 143244, 143520, 143936, 144235, 145320, 145820, 148356, 149760, 150696, 152160, 153088, 153111, 154560, 155008, 155181, 157430, 159160, 159768, 161280, 161928, 162304, 164523, 164840, 166080, 167118, 167440, 172224, 173082, 174384, 174720, 174984, 176640, 177520, 179055, 179920, 182592, 185445, 185472, 188370, 188916, 189566, 190992, 191360, 193760, 197808, 199296, 199710, 200928, 202410, 202880, 204148, 206080, 206908, 209664, 213024, 215280, 215904, 217980, 218730, 219364, 221440, 222824, 228240, 229632, 230776, 231840, 232512, 232960, 233312, 236145, 238740, 243456, 247260, 247296, 249120, 250677, 251160, 251888, 254656, 255185, 258635, 259623, 262080, 262476, 263744, 264960, 265728, 266280, 267904, 269880, 274205, 278530, 283374, 284032, 284349, 286488, 287040, 287872, 288470, 290640, 291640, 296712, 299520, 301392, 304320, 306222, 309120, 310016, 310362, 314860, 318320, 319536, 323856, 328095, 329046, 329680, 332160, 334236, 334880, 344448, 346164, 348768, 349440, 349968, 355040, 358110, 359840, 362089, 365184, 370890, 370944, 376740, 377832, 379132, 381984, 382720, 383887, 387520, 395616, 398592, 399420, 401856, 404820, 405760, 408296, 412160, 413816, 417795, 419328, 426048, 430560, 431808, 432705, 435960, 437460, 438728, 442880, 445648, 456480, 459264, 459333, 461552, 463680, 465024, 465543, 466624, 472290, 473915, 477480, 486912, 493569, 494520, 498240, 501354, 502320, 503776, 509312, 510370, 517270, 519246, 524160, 524952, 527488, 529920, 532560, 535808, 539760, 548410, 557060, 566748, 568064, 568698, 572976, 574080, 575744, 576940, 581280, 583280, 593424, 602784, 608640, 612444, 618240, 620032, 620724, 629720, 636640, 639072, 647712, 656190, 658092, 659360, 663481, 664320, 668472, 669760, 688896, 692328, 697536, 698880, 699936, 708435, 710080, 712933, 716220, 719680, 724178, 730368, 741780, 741888, 753480, 755664, 758264, 763968, 765440, 765555, 767774, 775040, 775905, 791232, 797184, 798840, 803712, 809640, 811520, 816592, 822615, 827632, 835590, 852096, 853047, 861120, 863616, 865410, 871920, 874920, 877456, 891296, 912960, 918666, 923104, 927360, 930048, 931086, 933248, 944580, 947830, 954960, 987138, 989040, 996480, 1002708, 1004640, 1007552, 1018624, 1020740, 1034540, 1038492, 1048320, 1049904, 1054976, 1065120, 1071616, 1079520, 1086267, 1096820, 1114120, 1133496, 1136128, 1137396, 1145952, 1148160, 1151488, 1151661, 1153880, 1162560, 1166560, 1186848, 1205568, 1217280, 1224888, 1236480, 1241448, 1253385, 1259440, 1261343, 1273280, 1278144, 1295424, 1298115, 1312380, 1316184, 1318720, 1326962, 1328640, 1336944, 1339520, 1377792, 1384656, 1395072, 1399872, 1416870, 1420160, 1421745, 1425866, 1432440, 1439360, 1448356, 1460736, 1483560, 1506960, 1511328, 1516528, 1527936, 1531110, 1535548, 1550080, 1551810, 1582464, 1597680, 1607424, 1619280, 1633184, 1645230, 1655264, 1671180, 1704192, 1706094, 1722240, 1727232, 1730820, 1743840, 1749840, 1754912, 1782592, 1810445, 1825920, 1837332, 1846208, 1854720, 1860096, 1862172, 1866496, 1889160, 1895660, 1909920, 1919435, 1974276, 1978080, 1990443, 1992960, 2005416, 2009280, 2015104, 2037248, 2041480, 2069080, 2076984, 2096640, 2099808, 2109952, 2130240, 2138799, 2159040, 2172534, 2193640, 2228240, 2266992, 2274792, 2291904, 2296320, 2296665, 2303322, 2307760, 2325120, 2327715, 2333120, 2373696, 2411136, 2434560, 2449776, 2467845, 2482896, 2506770, 2518880, 2522686, 2546560, 2556288, 2590848, 2596230, 2624760, 2632368, 2637440, 2653924, 2673888, 2679040, 2769312, 2790144, 2799744, 2833740, 2840320, 2843490, 2851732, 2864880, 2878720, 2896712, 2967120, 3013920, 3022656, 3033056, 3055872, 3062220, 3071096, 3100160, 3103620, 3164928, 3195360, 3214848, 3238560, 3258801, 3266368, 3290460, 3310528, 3317405, 3342360, 3408384, 3412188, 3444480, 3454464, 3454983, 3461640, 3487680, 3499680, 3509824, 3564665, 3565184, 3620890, 3651840, 3674664, 3692416, 3709440, 3724344, 3732992, 3778320, 3784029, 3791320, 3819840, 3838870, 3948552, 3956160, 3980886, 3985920, 4010832, 4018560, 4030208, 4082960, 4138160, 4153968, 4199616, 4260480, 4265235, 4277598, 4318080, 4345068, 4387280, 4456480, 4533984, 4549584, 4583808, 4593330, 4606644, 4615520, 4650240, 4655430, 4666240, 4747392, 4822272, 4899552, 4935690, 4965792, 4990531, 5013540, 5037760, 5045372, 5093120, 5112576, 5181696, 5192460, 5249520, 5264736, 5274880, 5307848, 5347776, 5358080, 5431335, 5538624, 5580288, 5599488, 5667480, 5680640, 5686980, 5703464, 5729760, 5757440, 5758305, 5793424, 5934240, 5971329, 6027840, 6045312, 6066112, 6111744, 6124440, 6142192, 6207240, 6306715, 6329856, 6390720, 6416397, 6477120, 6517602, 6532736, 6580920, 6621056, 6634810, 6684720, 6824376, 6888960, 6909966, 6923280, 6975360, 6999360, 7019648, 7129330, 7130368, 7241780, 7303680, 7349328, 7384832, 7448688, 7556640, 7568058, 7582640, 7639680, 7677740, 7897104, 7912320, 7961772, 8021664, 8037120, 8060416, 8165920, 8276320, 8307936, 8399232, 8520960, 8530470, 8555196, 8636160, 8690136, 8774560, 8829401, 8912960, 9067968, 9099168, 9167616, 9186660, 9213288, 9231040, 9300480, 9310860, 9332480, 9494784, 9644544, 9799104, 9871380, 9931584, 9952215, 9981062, 10027080, 10075520, 10090744, 10186240, 10225152, 10363392, 10384920, 10499040, 10529472, 10549760, 10615696, 10693995, 10695552, 10862670, 11077248, 11198976, 11334960, 11352087, 11373960, 11406928, 11459520, 11516610, 11586848, 11868480, 11942658, 12055680, 12090624, 12132224, 12248880, 12284384, 12414480, 12613430, 12781440, 12832794, 12954240, 13035204, 13065472, 13161840, 13242112, 13269620, 13369440, 13648752, 13819932, 13846560, 13950720, 13998720, 14039296, 14258660, 14260736, 14483560, 14698656, 14769664, 14897376, 14971593, 15113280, 15136116, 15165280, 15279360, 15355480, 15794208, 15824640, 15923544, 16043328, 16074240, 16294005, 16331840, 16397459, 16552640, 16615872, 16798464, 17041920, 17060940, 17110392, 17272320, 17274915, 17380272, 17549120, 17658802, 17825920, 18135936, 18198336, 18335232, 18373320, 18426576, 18462080, 18621720, 18664960, 18920145, 18989568, 19598208, 19742760, 19863168, 19904430, 19962124, 20054160, 20151040, 20181488, 20769840, 20998080, 21058944, 21231392, 21387990, 21391104, 21725340, 22154496, 22669920, 22704174, 22747920, 22813856, 22919040, 23033220, 23173696, 23736960, 23885316, 24111360, 24181248, 24264448, 24497760, 24568768, 24828960, 24952655, 25226860, 25562880, 25665588, 25908480, 26070408, 26130944, 26323680, 26484224, 26488203, 26539240, 26738880, 27297504, 27639864, 27693120, 27901440, 27997440, 28078592, 28517320, 28967120, 29397312, 29794752, 29856645, 29943186, 30226560, 30272232, 30330560, 30558720, 30710960, 31588416, 31649280, 31847088, 32081985, 32086656, 32588010, 32663680, 32794918, 33105280, 33231744, 33596928, 34121880, 34220784, 34549830, 34760544, 35098240, 35317604, 35651840, 36271872, 36396672, 36746640, 36853152, 36924160, 37243440, 37840290, 39196416, 39485520, 39726336, 39808860, 39924248, 40108320, 40302080, 40362976, 41539680, 41996160, 42117888, 42462784, 42775980, 42782208, 43450680, 44147005, 44308992, 44914779, 45339840, 45408348, 45495840, 45627712, 45838080, 46066440, 46347392, 47473920, 47770632, 48222720, 48528896, 48995520, 49137536, 49192377, 49657920, 49905310, 50453720, 51125760, 51331176, 51816960, 52140816, 52647360, 52976406, 53078480, 53477760, 54595008, 55279728, 55386240, 55994880, 56760435, 57034640, 57934240, 58794624, 59589504, 59713290, 59886372, 60453120, 60544464, 60661120, 61421920, 63176832, 63694176, 64163970, 64173312, 65176020, 65327360, 65589836, 66210560, 66463488, 68243760, 68441568, 69099660, 69521088, 70196480, 70635208, 71303680, 72543744, 72793344, 73493280, 73706304, 73848320, 74486880, 74857965, 75680580, 78392832, 78971040, 79452672, 79464609, 79617720, 79848496, 80216640, 80725952, 81987295, 83079360, 83992320, 84235776, 84925568, 85551960, 86901360, 88294010, 89829558, 90679680, 90816696, 90991680, 91255424, 91676160, 92132880, 92694784, 94947840, 95541264, 97991040, 98275072, 98384754, 99315840, 99810620, 100907440, 102662352, 104281632, 105294720, 105952812, 106156960, 106955520, 109190016, 110559456, 110772480, 113520870, 114069280, 114782213, 115868480, 117589248, 119179008, 119426580, 119772744, 120906240, 121088928, 121322240, 122843840, 126353664, 127388352, 128327940, 128346624, 130352040, 130654720, 131179672, 132421120, 132441015, 132926976, 136487520, 136883136, 138199320, 139042176, 140392960, 141270416, 145586688, 146986560, 147412608, 147577131, 148973760, 149715930, 151361160, 157942080, 158929218, 159235440, 159696992, 160433280, 161451904, 163974590, 166158720, 167984640, 169851136, 171103920, 173802720, 176588020, 179659116, 181359360, 181633392, 181983360, 182510848, 184265760, 185389568, 191082528, 195982080, 196550144, 196769508, 198631680, 199621240, 201814880, 205324704, 208563264, 210589440, 211905624, 212313920, 213911040, 218380032, 221118912, 221544960, 224573895, 227041740, 228138560, 229564426, 231736960, 235178496, 238358016, 238853160, 239545488, 242177856, 242644480, 245687680, 245961885, 252707328, 254776704, 256655880, 260704080, 262359344, 264882030, 272975040, 273766272, 276398640, 278084352, 282540832, 293973120, 294825216, 295154262, 297947520, 299431860, 302722320, 315884160, 317858436, 318470880, 319393984, 320866560, 322903808, 327949180, 332317440, 339702272, 342207840, 344346639, 347605440, 353176040, 359318232, 362718720, 363266784, 363966720, 365021696, 368531520, 382165056, 391964160, 393539016, 397263360, 397323045, 399242480, 403629760, 410649408, 417126528, 421178880, 423811248, 424627840, 436760064, 442237824, 449147790, 454083480, 456277120, 459128852, 463473920, 477706320, 479090976, 484355712, 491375360, 491923770, 509553408, 513311760, 521408160, 524718688, 529764060, 545950080, 547532544, 552797280, 556168704, 565081664, 573911065, 587946240, 589650432, 590308524, 595895040, 598863720, 605444640, 631768320, 635716872, 636941760, 638787968, 641733120, 645807616, 655898360, 664634880, 684415680, 688693278, 695210880, 706352080, 718636464, 726533568, 727933440, 737063040, 737885655, 764330112, 787078032, 794646090, 798484960, 807259520, 821298816, 834253056, 847622496, 849255680, 884475648, 898295580, 908166960, 912554240, 918257704, 926947840, 955412640, 958181952, 968711424, 982750720, 983847540, 1019106816, 1026623520, 1033039917, 1042816320, 1049437376, 1059528120, 1091900160, 1095065088, 1105594560, 1130163328, 1147822130, 1175892480, 1180617048, 1191790080, 1197727440, 1210889280, 1263536640, 1271433744, 1273883520, 1277575936, 1311796720, 1368831360, 1377386556, 1390421760, 1412704160, 1437272928, 1453067136, 1474126080, 1475771310, 1528660224, 1574156064, 1589292180, 1596969920, 1614519040, 1642597632, 1668506112, 1695244992, 1698511360, 1721733195, 1768951296, 1796591160, 1816333920, 1825108480, 1836515408, 1910825280, 1916363904, 1937422848, 1967695080, 2053247040, 2066079834, 2085632640, 2098874752, 2119056240, 2183800320, 2211189120, 2260326656, 2295644260, 2361234096, 2395454880, 2421778560, 2542867488, 2547767040, 2555151872, 2623593440, 2737662720, 2754773112, 2780843520, 2825408320, 2874545856, 2906134272, 2948252160, 2951542620, 3057320448, 3148312128, 3178584360, 3193939840, 3229038080, 3285195264, 3390489984, 3443466390, 3593182320, 3632667840, 3673030816, 3821650560, 3832727808, 3935390160, 4106494080, 4132159668, 4171265280, 4197749504, 4238112480, 4422378240, 4520653312, 4591288520, 4722468192, 4790909760, 4843557120, 5085734976, 5095534080, 5165199585, 5247186880, 5475325440, 5509546224, 5650816640, 5749091712, 5812268544, 5903085240, 6296624256, 6357168720, 6387879680, 6780979968, 6886932780, 7186364640, 7265335680, 7346061632, 7643301120, 7665455616, 7870780320, 8212988160, 8264319336, 8342530560, 8395499008, 8476224960, 8844756480, 9182577040, 9444936384, 9581819520, 9687114240, 10171469952, 10330399170, 10494373760, 11019092448, 11301633280, 11498183424, 11806170480, 12593248512, 12714337440, 12775759360, 13561959936, 13773865560, 14372729280, 14530671360, 14692123264, 15286602240, 15741560640, 16425976320, 16528638672, 16952449920, 18365154080, 18889872768, 19163639040, 20342939904, 20660798340, 20988747520, 22038184896, 22603266560, 22996366848, 23612340960, 25186497024, 25428674880, 27547731120, 28745458560, 29061342720, 29384246528, 31483121280, 33057277344, 33904899840, 36730308160, 37779745536, 38327278080, 40685879808, 41321596680, 41977495040, 44076369792, 47224681920, 50857349760, 55095462240, 57490917120, 58768493056, 62966242560, 66114554688, 67809799680, 73460616320, 75559491072, 82643193360, 88152739584, 94449363840, 101714699520, 110190924480, 114981834240, 125932485120, 132229109376, 146921232640, 165286386720, 176305479168, 188898727680, 203429399040, 220381848960, 264458218752, 293842465280, 330572773440, 377797455360, 440763697920, 528916437504, 661145546880, 881527395840, 1322291093760, 2644582187520]

約数ペア:

[(1, 2644582187520), (2, 1322291093760), (3, 881527395840), (4, 661145546880), (5, 528916437504), (6, 440763697920), (7, 377797455360), (8, 330572773440), (9, 293842465280), (10, 264458218752), (12, 220381848960), (13, 203429399040), (14, 188898727680), (15, 176305479168), (16, 165286386720), (18, 146921232640), (20, 132229109376), (21, 125932485120), (23, 114981834240), (24, 110190924480), (26, 101714699520), (28, 94449363840), (30, 88152739584), (32, 82643193360), (35, 75559491072), (36, 73460616320), (39, 67809799680), (40, 66114554688), (42, 62966242560), (45, 58768493056), (46, 57490917120), (48, 55095462240), (52, 50857349760), (56, 47224681920), (60, 44076369792), (63, 41977495040), (64, 41321596680), (65, 40685879808), (69, 38327278080), (70, 37779745536), (72, 36730308160), (78, 33904899840), (80, 33057277344), (84, 31483121280), (90, 29384246528), (91, 29061342720), (92, 28745458560), (96, 27547731120), (104, 25428674880), (105, 25186497024), (112, 23612340960), (115, 22996366848), (117, 22603266560), (120, 22038184896), (126, 20988747520), (128, 20660798340), (130, 20342939904), (138, 19163639040), (140, 18889872768), (144, 18365154080), (156, 16952449920), (160, 16528638672), (161, 16425976320), (168, 15741560640), (173, 15286602240), (180, 14692123264), (182, 14530671360), (184, 14372729280), (192, 13773865560), (195, 13561959936), (207, 12775759360), (208, 12714337440), (210, 12593248512), (224, 11806170480), (230, 11498183424), (234, 11301633280), (240, 11019092448), (252, 10494373760), (256, 10330399170), (260, 10171469952), (273, 9687114240), (276, 9581819520), (280, 9444936384), (288, 9182577040), (299, 8844756480), (312, 8476224960), (315, 8395499008), (317, 8342530560), (320, 8264319336), (322, 8212988160), (336, 7870780320), (345, 7665455616), (346, 7643301120), (360, 7346061632), (364, 7265335680), (368, 7186364640), (384, 6886932780), (390, 6780979968), (414, 6387879680), (416, 6357168720), (420, 6296624256), (448, 5903085240), (455, 5812268544), (460, 5749091712), (468, 5650816640), (480, 5509546224), (483, 5475325440), (504, 5247186880), (512, 5165199585), (519, 5095534080), (520, 5085734976), (546, 4843557120), (552, 4790909760), (560, 4722468192), (576, 4591288520), (585, 4520653312), (598, 4422378240), (624, 4238112480), (630, 4197749504), (634, 4171265280), (640, 4132159668), (644, 4106494080), (672, 3935390160), (690, 3832727808), (692, 3821650560), (720, 3673030816), (728, 3632667840), (736, 3593182320), (768, 3443466390), (780, 3390489984), (805, 3285195264), (819, 3229038080), (828, 3193939840), (832, 3178584360), (840, 3148312128), (865, 3057320448), (896, 2951542620), (897, 2948252160), (910, 2906134272), (920, 2874545856), (936, 2825408320), (951, 2780843520), (960, 2754773112), (966, 2737662720), (1008, 2623593440), (1035, 2555151872), (1038, 2547767040), (1040, 2542867488), (1092, 2421778560), (1104, 2395454880), (1120, 2361234096), (1152, 2295644260), (1170, 2260326656), (1196, 2211189120), (1211, 2183800320), (1248, 2119056240), (1260, 2098874752), (1268, 2085632640), (1280, 2066079834), (1288, 2053247040), (1344, 1967695080), (1365, 1937422848), (1380, 1916363904), (1384, 1910825280), (1440, 1836515408), (1449, 1825108480), (1456, 1816333920), (1472, 1796591160), (1495, 1768951296), (1536, 1721733195), (1557, 1698511360), (1560, 1695244992), (1585, 1668506112), (1610, 1642597632), (1638, 1614519040), (1656, 1596969920), (1664, 1589292180), (1680, 1574156064), (1730, 1528660224), (1792, 1475771310), (1794, 1474126080), (1820, 1453067136), (1840, 1437272928), (1872, 1412704160), (1902, 1390421760), (1920, 1377386556), (1932, 1368831360), (2016, 1311796720), (2070, 1277575936), (2076, 1273883520), (2080, 1271433744), (2093, 1263536640), (2184, 1210889280), (2208, 1197727440), (2219, 1191790080), (2240, 1180617048), (2249, 1175892480), (2304, 1147822130), (2340, 1130163328), (2392, 1105594560), (2415, 1095065088), (2422, 1091900160), (2496, 1059528120), (2520, 1049437376), (2536, 1042816320), (2560, 1033039917), (2576, 1026623520), (2595, 1019106816), (2688, 983847540), (2691, 982750720), (2730, 968711424), (2760, 958181952), (2768, 955412640), (2853, 926947840), (2880, 918257704), (2898, 912554240), (2912, 908166960), (2944, 898295580), (2990, 884475648), (3114, 849255680), (3120, 847622496), (3170, 834253056), (3220, 821298816), (3276, 807259520), (3312, 798484960), (3328, 794646090), (3360, 787078032), (3460, 764330112), (3584, 737885655), (3588, 737063040), (3633, 727933440), (3640, 726533568), (3680, 718636464), (3744, 706352080), (3804, 695210880), (3840, 688693278), (3864, 684415680), (3979, 664634880), (4032, 655898360), (4095, 645807616), (4121, 641733120), (4140, 638787968), (4152, 636941760), (4160, 635716872), (4186, 631768320), (4368, 605444640), (4416, 598863720), (4438, 595895040), (4480, 590308524), (4485, 589650432), (4498, 587946240), (4608, 573911065), (4680, 565081664), (4755, 556168704), (4784, 552797280), (4830, 547532544), (4844, 545950080), (4992, 529764060), (5040, 524718688), (5072, 521408160), (5152, 513311760), (5190, 509553408), (5376, 491923770), (5382, 491375360), (5460, 484355712), (5520, 479090976), (5536, 477706320), (5706, 463473920), (5760, 459128852), (5796, 456277120), (5824, 454083480), (5888, 449147790), (5980, 442237824), (6055, 436760064), (6228, 424627840), (6240, 423811248), (6279, 421178880), (6340, 417126528), (6440, 410649408), (6552, 403629760), (6624, 399242480), (6656, 397323045), (6657, 397263360), (6720, 393539016), (6747, 391964160), (6920, 382165056), (7176, 368531520), (7245, 365021696), (7266, 363966720), (7280, 363266784), (7291, 362718720), (7360, 359318232), (7488, 353176040), (7608, 347605440), (7680, 344346639), (7728, 342207840), (7785, 339702272), (7958, 332317440), (8064, 327949180), (8190, 322903808), (8242, 320866560), (8280, 319393984), (8304, 318470880), (8320, 317858436), (8372, 315884160), (8736, 302722320), (8832, 299431860), (8876, 297947520), (8960, 295154262), (8970, 294825216), (8996, 293973120), (9360, 282540832), (9510, 278084352), (9568, 276398640), (9660, 273766272), (9688, 272975040), (9984, 264882030), (10080, 262359344), (10144, 260704080), (10304, 256655880), (10380, 254776704), (10465, 252707328), (10752, 245961885), (10764, 245687680), (10899, 242644480), (10920, 242177856), (11040, 239545488), (11072, 238853160), (11095, 238358016), (11245, 235178496), (11412, 231736960), (11520, 229564426), (11592, 228138560), (11648, 227041740), (11776, 224573895), (11937, 221544960), (11960, 221118912), (12110, 218380032), (12363, 213911040), (12456, 212313920), (12480, 211905624), (12558, 210589440), (12680, 208563264), (12880, 205324704), (13104, 201814880), (13248, 199621240), (13314, 198631680), (13440, 196769508), (13455, 196550144), (13494, 195982080), (13840, 191082528), (14265, 185389568), (14352, 184265760), (14490, 182510848), (14532, 181983360), (14560, 181633392), (14582, 181359360), (14720, 179659116), (14976, 176588020), (15216, 173802720), (15456, 171103920), (15570, 169851136), (15743, 167984640), (15916, 166158720), (16128, 163974590), (16380, 161451904), (16484, 160433280), (16560, 159696992), (16608, 159235440), (16640, 158929218), (16744, 157942080), (17472, 151361160), (17664, 149715930), (17752, 148973760), (17920, 147577131), (17940, 147412608), (17992, 146986560), (18165, 145586688), (18720, 141270416), (18837, 140392960), (19020, 139042176), (19136, 138199320), (19320, 136883136), (19376, 136487520), (19895, 132926976), (19968, 132441015), (19971, 132421120), (20160, 131179672), (20241, 130654720), (20288, 130352040), (20605, 128346624), (20608, 128327940), (20760, 127388352), (20930, 126353664), (21528, 122843840), (21798, 121322240), (21840, 121088928), (21873, 120906240), (22080, 119772744), (22144, 119426580), (22190, 119179008), (22490, 117589248), (22824, 115868480), (23040, 114782213), (23184, 114069280), (23296, 113520870), (23874, 110772480), (23920, 110559456), (24220, 109190016), (24726, 106955520), (24912, 106156960), (24960, 105952812), (25116, 105294720), (25360, 104281632), (25760, 102662352), (26208, 100907440), (26496, 99810620), (26628, 99315840), (26880, 98384754), (26910, 98275072), (26988, 97991040), (27680, 95541264), (27853, 94947840), (28530, 92694784), (28704, 92132880), (28847, 91676160), (28980, 91255424), (29064, 90991680), (29120, 90816696), (29164, 90679680), (29440, 89829558), (29952, 88294010), (30432, 86901360), (30912, 85551960), (31140, 84925568), (31395, 84235776), (31486, 83992320), (31832, 83079360), (32256, 81987295), (32760, 80725952), (32968, 80216640), (33120, 79848496), (33216, 79617720), (33280, 79464609), (33285, 79452672), (33488, 78971040), (33735, 78392832), (34944, 75680580), (35328, 74857965), (35504, 74486880), (35811, 73848320), (35880, 73706304), (35984, 73493280), (36330, 72793344), (36455, 72543744), (37089, 71303680), (37440, 70635208), (37674, 70196480), (38040, 69521088), (38272, 69099660), (38640, 68441568), (38752, 68243760), (39790, 66463488), (39942, 66210560), (40320, 65589836), (40482, 65327360), (40576, 65176020), (41210, 64173312), (41216, 64163970), (41520, 63694176), (41860, 63176832), (43056, 61421920), (43596, 60661120), (43680, 60544464), (43746, 60453120), (44160, 59886372), (44288, 59713290), (44380, 59589504), (44980, 58794624), (45648, 57934240), (46368, 57034640), (46592, 56760435), (47229, 55994880), (47748, 55386240), (47840, 55279728), (48440, 54595008), (49452, 53477760), (49824, 53078480), (49920, 52976406), (50232, 52647360), (50720, 52140816), (51037, 51816960), (51520, 51331176), (51727, 51125760), (52416, 50453720), (52992, 49905310), (53256, 49657920), (53760, 49192377), (53820, 49137536), (53976, 48995520), (54495, 48528896), (54841, 48222720), (55360, 47770632), (55706, 47473920), (57060, 46347392), (57408, 46066440), (57694, 45838080), (57960, 45627712), (58128, 45495840), (58240, 45408348), (58328, 45339840), (58880, 44914779), (59685, 44308992), (59904, 44147005), (60864, 43450680), (61815, 42782208), (61824, 42775980), (62280, 42462784), (62790, 42117888), (62972, 41996160), (63664, 41539680), (65520, 40362976), (65619, 40302080), (65936, 40108320), (66240, 39924248), (66432, 39808860), (66570, 39726336), (66976, 39485520), (67470, 39196416), (69888, 37840290), (71008, 37243440), (71622, 36924160), (71760, 36853152), (71968, 36746640), (72660, 36396672), (72910, 36271872), (74178, 35651840), (74880, 35317604), (75348, 35098240), (76080, 34760544), (76544, 34549830), (77280, 34220784), (77504, 34121880), (78715, 33596928), (79580, 33231744), (79884, 33105280), (80640, 32794918), (80964, 32663680), (81152, 32588010), (82420, 32086656), (82432, 32081985), (83040, 31847088), (83559, 31649280), (83720, 31588416), (86112, 30710960), (86541, 30558720), (87192, 30330560), (87360, 30272232), (87492, 30226560), (88320, 29943186), (88576, 29856645), (88760, 29794752), (89960, 29397312), (91296, 28967120), (92736, 28517320), (94185, 28078592), (94458, 27997440), (94783, 27901440), (95496, 27693120), (95680, 27639864), (96880, 27297504), (98904, 26738880), (99648, 26539240), (99840, 26488203), (99855, 26484224), (100464, 26323680), (101205, 26130944), (101440, 26070408), (102074, 25908480), (103040, 25665588), (103454, 25562880), (104832, 25226860), (105984, 24952655), (106512, 24828960), (107640, 24568768), (107952, 24497760), (108990, 24264448), (109365, 24181248), (109682, 24111360), (110720, 23885316), (111412, 23736960), (114120, 23173696), (114816, 23033220), (115388, 22919040), (115920, 22813856), (116256, 22747920), (116480, 22704174), (116656, 22669920), (119370, 22154496), (121728, 21725340), (123630, 21391104), (123648, 21387990), (124560, 21231392), (125580, 21058944), (125944, 20998080), (127328, 20769840), (131040, 20181488), (131238, 20151040), (131872, 20054160), (132480, 19962124), (132864, 19904430), (133140, 19863168), (133952, 19742760), (134940, 19598208), (139265, 18989568), (139776, 18920145), (141687, 18664960), (142016, 18621720), (143244, 18462080), (143520, 18426576), (143936, 18373320), (144235, 18335232), (145320, 18198336), (145820, 18135936), (148356, 17825920), (149760, 17658802), (150696, 17549120), (152160, 17380272), (153088, 17274915), (153111, 17272320), (154560, 17110392), (155008, 17060940), (155181, 17041920), (157430, 16798464), (159160, 16615872), (159768, 16552640), (161280, 16397459), (161928, 16331840), (162304, 16294005), (164523, 16074240), (164840, 16043328), (166080, 15923544), (167118, 15824640), (167440, 15794208), (172224, 15355480), (173082, 15279360), (174384, 15165280), (174720, 15136116), (174984, 15113280), (176640, 14971593), (177520, 14897376), (179055, 14769664), (179920, 14698656), (182592, 14483560), (185445, 14260736), (185472, 14258660), (188370, 14039296), (188916, 13998720), (189566, 13950720), (190992, 13846560), (191360, 13819932), (193760, 13648752), (197808, 13369440), (199296, 13269620), (199710, 13242112), (200928, 13161840), (202410, 13065472), (202880, 13035204), (204148, 12954240), (206080, 12832794), (206908, 12781440), (209664, 12613430), (213024, 12414480), (215280, 12284384), (215904, 12248880), (217980, 12132224), (218730, 12090624), (219364, 12055680), (221440, 11942658), (222824, 11868480), (228240, 11586848), (229632, 11516610), (230776, 11459520), (231840, 11406928), (232512, 11373960), (232960, 11352087), (233312, 11334960), (236145, 11198976), (238740, 11077248), (243456, 10862670), (247260, 10695552), (247296, 10693995), (249120, 10615696), (250677, 10549760), (251160, 10529472), (251888, 10499040), (254656, 10384920), (255185, 10363392), (258635, 10225152), (259623, 10186240), (262080, 10090744), (262476, 10075520), (263744, 10027080), (264960, 9981062), (265728, 9952215), (266280, 9931584), (267904, 9871380), (269880, 9799104), (274205, 9644544), (278530, 9494784), (283374, 9332480), (284032, 9310860), (284349, 9300480), (286488, 9231040), (287040, 9213288), (287872, 9186660), (288470, 9167616), (290640, 9099168), (291640, 9067968), (296712, 8912960), (299520, 8829401), (301392, 8774560), (304320, 8690136), (306222, 8636160), (309120, 8555196), (310016, 8530470), (310362, 8520960), (314860, 8399232), (318320, 8307936), (319536, 8276320), (323856, 8165920), (328095, 8060416), (329046, 8037120), (329680, 8021664), (332160, 7961772), (334236, 7912320), (334880, 7897104), (344448, 7677740), (346164, 7639680), (348768, 7582640), (349440, 7568058), (349968, 7556640), (355040, 7448688), (358110, 7384832), (359840, 7349328), (362089, 7303680), (365184, 7241780), (370890, 7130368), (370944, 7129330), (376740, 7019648), (377832, 6999360), (379132, 6975360), (381984, 6923280), (382720, 6909966), (383887, 6888960), (387520, 6824376), (395616, 6684720), (398592, 6634810), (399420, 6621056), (401856, 6580920), (404820, 6532736), (405760, 6517602), (408296, 6477120), (412160, 6416397), (413816, 6390720), (417795, 6329856), (419328, 6306715), (426048, 6207240), (430560, 6142192), (431808, 6124440), (432705, 6111744), (435960, 6066112), (437460, 6045312), (438728, 6027840), (442880, 5971329), (445648, 5934240), (456480, 5793424), (459264, 5758305), (459333, 5757440), (461552, 5729760), (463680, 5703464), (465024, 5686980), (465543, 5680640), (466624, 5667480), (472290, 5599488), (473915, 5580288), (477480, 5538624), (486912, 5431335), (493569, 5358080), (494520, 5347776), (498240, 5307848), (501354, 5274880), (502320, 5264736), (503776, 5249520), (509312, 5192460), (510370, 5181696), (517270, 5112576), (519246, 5093120), (524160, 5045372), (524952, 5037760), (527488, 5013540), (529920, 4990531), (532560, 4965792), (535808, 4935690), (539760, 4899552), (548410, 4822272), (557060, 4747392), (566748, 4666240), (568064, 4655430), (568698, 4650240), (572976, 4615520), (574080, 4606644), (575744, 4593330), (576940, 4583808), (581280, 4549584), (583280, 4533984), (593424, 4456480), (602784, 4387280), (608640, 4345068), (612444, 4318080), (618240, 4277598), (620032, 4265235), (620724, 4260480), (629720, 4199616), (636640, 4153968), (639072, 4138160), (647712, 4082960), (656190, 4030208), (658092, 4018560), (659360, 4010832), (663481, 3985920), (664320, 3980886), (668472, 3956160), (669760, 3948552), (688896, 3838870), (692328, 3819840), (697536, 3791320), (698880, 3784029), (699936, 3778320), (708435, 3732992), (710080, 3724344), (712933, 3709440), (716220, 3692416), (719680, 3674664), (724178, 3651840), (730368, 3620890), (741780, 3565184), (741888, 3564665), (753480, 3509824), (755664, 3499680), (758264, 3487680), (763968, 3461640), (765440, 3454983), (765555, 3454464), (767774, 3444480), (775040, 3412188), (775905, 3408384), (791232, 3342360), (797184, 3317405), (798840, 3310528), (803712, 3290460), (809640, 3266368), (811520, 3258801), (816592, 3238560), (822615, 3214848), (827632, 3195360), (835590, 3164928), (852096, 3103620), (853047, 3100160), (861120, 3071096), (863616, 3062220), (865410, 3055872), (871920, 3033056), (874920, 3022656), (877456, 3013920), (891296, 2967120), (912960, 2896712), (918666, 2878720), (923104, 2864880), (927360, 2851732), (930048, 2843490), (931086, 2840320), (933248, 2833740), (944580, 2799744), (947830, 2790144), (954960, 2769312), (987138, 2679040), (989040, 2673888), (996480, 2653924), (1002708, 2637440), (1004640, 2632368), (1007552, 2624760), (1018624, 2596230), (1020740, 2590848), (1034540, 2556288), (1038492, 2546560), (1048320, 2522686), (1049904, 2518880), (1054976, 2506770), (1065120, 2482896), (1071616, 2467845), (1079520, 2449776), (1086267, 2434560), (1096820, 2411136), (1114120, 2373696), (1133496, 2333120), (1136128, 2327715), (1137396, 2325120), (1145952, 2307760), (1148160, 2303322), (1151488, 2296665), (1151661, 2296320), (1153880, 2291904), (1162560, 2274792), (1166560, 2266992), (1186848, 2228240), (1205568, 2193640), (1217280, 2172534), (1224888, 2159040), (1236480, 2138799), (1241448, 2130240), (1253385, 2109952), (1259440, 2099808), (1261343, 2096640), (1273280, 2076984), (1278144, 2069080), (1295424, 2041480), (1298115, 2037248), (1312380, 2015104), (1316184, 2009280), (1318720, 2005416), (1326962, 1992960), (1328640, 1990443), (1336944, 1978080), (1339520, 1974276), (1377792, 1919435), (1384656, 1909920), (1395072, 1895660), (1399872, 1889160), (1416870, 1866496), (1420160, 1862172), (1421745, 1860096), (1425866, 1854720), (1432440, 1846208), (1439360, 1837332), (1448356, 1825920), (1460736, 1810445), (1483560, 1782592), (1506960, 1754912), (1511328, 1749840), (1516528, 1743840), (1527936, 1730820), (1531110, 1727232), (1535548, 1722240), (1550080, 1706094), (1551810, 1704192), (1582464, 1671180), (1597680, 1655264), (1607424, 1645230), (1619280, 1633184)]