678369914880

素因数分解:

$2^{12}\times 3^1\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:201

約数の個数: 1664

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 20, 21, 24, 28, 30, 31, 32, 34, 35, 40, 41, 42, 48, 51, 56, 60, 62, 64, 68, 70, 73, 80, 82, 84, 85, 93, 96, 102, 105, 112, 119, 120, 123, 124, 128, 136, 140, 146, 155, 160, 164, 168, 170, 186, 192, 204, 205, 210, 217, 219, 224, 238, 240, 246, 248, 255, 256, 272, 280, 287, 292, 310, 320, 328, 336, 340, 357, 365, 372, 384, 408, 410, 420, 434, 438, 448, 465, 476, 480, 492, 496, 510, 511, 512, 527, 544, 560, 574, 584, 595, 615, 620, 640, 651, 656, 672, 680, 697, 714, 730, 744, 768, 816, 820, 840, 861, 868, 876, 896, 930, 952, 960, 984, 992, 1020, 1022, 1024, 1054, 1085, 1088, 1095, 1120, 1148, 1168, 1190, 1230, 1240, 1241, 1271, 1280, 1302, 1312, 1344, 1360, 1394, 1428, 1435, 1460, 1488, 1533, 1536, 1581, 1632, 1640, 1680, 1722, 1736, 1752, 1785, 1792, 1860, 1904, 1920, 1968, 1984, 2040, 2044, 2048, 2091, 2108, 2170, 2176, 2190, 2240, 2263, 2296, 2336, 2380, 2460, 2480, 2482, 2542, 2555, 2560, 2604, 2624, 2635, 2688, 2720, 2788, 2856, 2870, 2920, 2976, 2993, 3066, 3072, 3162, 3255, 3264, 3280, 3360, 3444, 3472, 3485, 3504, 3570, 3584, 3689, 3720, 3723, 3808, 3813, 3840, 3936, 3968, 4080, 4088, 4096, 4182, 4216, 4305, 4340, 4352, 4380, 4480, 4526, 4592, 4672, 4760, 4879, 4920, 4960, 4964, 5084, 5110, 5120, 5208, 5248, 5270, 5376, 5440, 5576, 5712, 5740, 5840, 5952, 5986, 6132, 6144, 6205, 6324, 6355, 6510, 6528, 6560, 6720, 6789, 6888, 6944, 6970, 7008, 7140, 7168, 7378, 7440, 7446, 7616, 7626, 7665, 7680, 7872, 7905, 7936, 8160, 8176, 8364, 8432, 8610, 8680, 8687, 8704, 8760, 8897, 8960, 8979, 9052, 9184, 9344, 9520, 9758, 9840, 9920, 9928, 10168, 10220, 10240, 10416, 10455, 10496, 10540, 10752, 10880, 11067, 11152, 11315, 11424, 11480, 11680, 11904, 11972, 12264, 12288, 12410, 12648, 12710, 13020, 13056, 13120, 13440, 13578, 13776, 13888, 13940, 14016, 14280, 14336, 14637, 14756, 14880, 14892, 14965, 15232, 15252, 15330, 15360, 15744, 15810, 15841, 15872, 16320, 16352, 16728, 16864, 17220, 17360, 17374, 17408, 17520, 17794, 17920, 17958, 18104, 18368, 18445, 18615, 18688, 19040, 19065, 19516, 19680, 19840, 19856, 20336, 20440, 20480, 20832, 20910, 20951, 20992, 21080, 21504, 21607, 21760, 22134, 22304, 22630, 22848, 22960, 23360, 23808, 23944, 24395, 24528, 24820, 25296, 25420, 26040, 26061, 26112, 26240, 26691, 26880, 27156, 27552, 27776, 27880, 28032, 28560, 28672, 29274, 29512, 29760, 29784, 29930, 30464, 30504, 30660, 30720, 31488, 31620, 31682, 31744, 32640, 32704, 33456, 33728, 33945, 34440, 34720, 34748, 34816, 35040, 35588, 35840, 35916, 36208, 36736, 36890, 37230, 37376, 38080, 38130, 38471, 39032, 39360, 39680, 39712, 40672, 40880, 41664, 41820, 41902, 41984, 42160, 43008, 43214, 43435, 43520, 44268, 44485, 44608, 44895, 45260, 45696, 45920, 46720, 47523, 47616, 47888, 48790, 49056, 49640, 50592, 50840, 50881, 52080, 52122, 52224, 52480, 53382, 53760, 54312, 55104, 55335, 55552, 55760, 56064, 57120, 58548, 59024, 59520, 59568, 59860, 60928, 61008, 61320, 61440, 62853, 62976, 63240, 63364, 63488, 64821, 65280, 65408, 66912, 67456, 67890, 68880, 69440, 69496, 69632, 70080, 71176, 71680, 71832, 72416, 73185, 73472, 73780, 74460, 74752, 76160, 76260, 76942, 78064, 78720, 79205, 79360, 79424, 81344, 81760, 83328, 83640, 83804, 83968, 84320, 86016, 86428, 86870, 87040, 88536, 88970, 89216, 89790, 90520, 91392, 91840, 92783, 93440, 95046, 95232, 95776, 97580, 98112, 99280, 101184, 101680, 101762, 104160, 104244, 104448, 104755, 104960, 106764, 107520, 108035, 108624, 110208, 110670, 111104, 111520, 112128, 114240, 115413, 117096, 118048, 119040, 119136, 119720, 121856, 122016, 122640, 125706, 125952, 126480, 126728, 126976, 129642, 130305, 130560, 130816, 133455, 133824, 134912, 135780, 137760, 138880, 138992, 140160, 142352, 143360, 143664, 144832, 146370, 146944, 147560, 148920, 149504, 151249, 152320, 152520, 152643, 153884, 156128, 157440, 158410, 158720, 158848, 162688, 163520, 166656, 167280, 167608, 167936, 168640, 172856, 173740, 174080, 177072, 177940, 178432, 179580, 181040, 182784, 183680, 185566, 186880, 190092, 190464, 191552, 192355, 195160, 196224, 198560, 202368, 203360, 203524, 208320, 208488, 208896, 209510, 209920, 213528, 215040, 216070, 217248, 220416, 221340, 222208, 223040, 224256, 228480, 230826, 234192, 236096, 237615, 238080, 238272, 239440, 243712, 244032, 245280, 251412, 251904, 252960, 253456, 254405, 259284, 260610, 261120, 261632, 266910, 267648, 269297, 269824, 271560, 275520, 277760, 277984, 278349, 280320, 284704, 287328, 289664, 292740, 293888, 295120, 297840, 299008, 302498, 304640, 305040, 305286, 307768, 312256, 314265, 314880, 316820, 317440, 317696, 324105, 325376, 327040, 333312, 334560, 335216, 337280, 345712, 347480, 348160, 354144, 355880, 356167, 356864, 359160, 362080, 365568, 367360, 371132, 373760, 380184, 380928, 383104, 384710, 390320, 392448, 397120, 404736, 406720, 407048, 416640, 416976, 419020, 419840, 427056, 430080, 432140, 434496, 440832, 442680, 444416, 446080, 448512, 453747, 456960, 461652, 463915, 468384, 472192, 475230, 476160, 476544, 478880, 487424, 488064, 490560, 502824, 503808, 505920, 506912, 508810, 518568, 521220, 522240, 523264, 533820, 535296, 538594, 539648, 543120, 551040, 555520, 555968, 556698, 560640, 569408, 574656, 577065, 579328, 585480, 587776, 590240, 595680, 604996, 609280, 610080, 610572, 615536, 624512, 628530, 629760, 633640, 634880, 635392, 648210, 649481, 650752, 654080, 666624, 669120, 670432, 674560, 691424, 694960, 708288, 711760, 712334, 713728, 718320, 724160, 731136, 734720, 742264, 747520, 756245, 760368, 763215, 766208, 769420, 780640, 784896, 794240, 807891, 809472, 813440, 814096, 833280, 833952, 838040, 839680, 854112, 864280, 868992, 881664, 885360, 888832, 892160, 897024, 907494, 913920, 923304, 927830, 936768, 944384, 950460, 952320, 953088, 957760, 976128, 981120, 1005648, 1011840, 1013824, 1017620, 1037136, 1042440, 1044480, 1046528, 1067640, 1068501, 1070592, 1077188, 1079296, 1086240, 1102080, 1111040, 1111936, 1113396, 1121280, 1138816, 1149312, 1154130, 1158656, 1170960, 1175552, 1180480, 1191360, 1209992, 1218560, 1220160, 1221144, 1231072, 1249024, 1257060, 1259520, 1267280, 1270784, 1296420, 1298962, 1301504, 1308160, 1333248, 1338240, 1340864, 1346485, 1349120, 1382848, 1389920, 1391745, 1416576, 1423520, 1424668, 1427456, 1436640, 1448320, 1462272, 1469440, 1484528, 1495040, 1512490, 1520736, 1526430, 1532416, 1538840, 1561280, 1569792, 1577311, 1588480, 1615782, 1618944, 1626880, 1628192, 1666560, 1667904, 1676080, 1708224, 1728560, 1737984, 1763328, 1770720, 1780835, 1784320, 1814988, 1827840, 1846608, 1855660, 1873536, 1888768, 1900920, 1904640, 1906176, 1915520, 1948443, 1952256, 1962240, 2011296, 2023680, 2027648, 2035240, 2074272, 2084880, 2093056, 2135280, 2137002, 2141184, 2154376, 2158592, 2172480, 2204160, 2222080, 2223872, 2226792, 2242560, 2268735, 2277632, 2298624, 2308260, 2317312, 2341920, 2360960, 2382720, 2419984, 2437120, 2440320, 2442288, 2462144, 2498048, 2514120, 2519040, 2534560, 2541568, 2592840, 2597924, 2603008, 2616320, 2666496, 2676480, 2681728, 2692970, 2698240, 2765696, 2779840, 2783490, 2833152, 2847040, 2849336, 2854912, 2873280, 2896640, 2938880, 2969056, 3024980, 3041472, 3052860, 3064832, 3077680, 3122560, 3139584, 3154622, 3176960, 3231564, 3237888, 3247405, 3253760, 3256384, 3333120, 3335808, 3352160, 3416448, 3457120, 3475968, 3526656, 3541440, 3561670, 3568640, 3629976, 3655680, 3693216, 3711320, 3747072, 3777536, 3801840, 3812352, 3831040, 3896886, 3904512, 3924480, 4022592, 4039455, 4047360, 4055296, 4070480, 4148544, 4169760, 4270560, 4274004, 4282368, 4308752, 4344960, 4408320, 4444160, 4447744, 4453584, 4485120, 4537470, 4555264, 4597248, 4616520, 4634624, 4683840, 4721920, 4731933, 4765440, 4839968, 4880640, 4884576, 4924288, 4996096, 5028240, 5069120, 5083136, 5185680, 5195848, 5206016, 5232640, 5342505, 5352960, 5363456, 5385940, 5396480, 5531392, 5559680, 5566980, 5666304, 5694080, 5698672, 5746560, 5793280, 5877760, 5938112, 6049960, 6082944, 6105720, 6129664, 6155360, 6245120, 6279168, 6309244, 6353920, 6463128, 6475776, 6494810, 6507520, 6512768, 6666240, 6671616, 6704320, 6832896, 6914240, 6951936, 7082880, 7123340, 7137280, 7259952, 7311360, 7386432, 7422640, 7494144, 7555072, 7603680, 7624704, 7662080, 7793772, 7809024, 7848960, 7886555, 8045184, 8078910, 8094720, 8110592, 8140960, 8297088, 8339520, 8541120, 8548008, 8564736, 8617504, 8689920, 8816640, 8895488, 8907168, 9074940, 9110528, 9194496, 9233040, 9269248, 9367680, 9443840, 9463866, 9530880, 9679936, 9742215, 9761280, 9769152, 9848576, 9992192, 10056480, 10138240, 10371360, 10391696, 10465280, 10685010, 10705920, 10726912, 10771880, 10792960, 11041177, 11062784, 11119360, 11133960, 11332608, 11388160, 11397344, 11493120, 11586560, 11876224, 12099920, 12165888, 12211440, 12259328, 12310720, 12490240, 12618488, 12707840, 12926256, 12989620, 13015040, 13025536, 13332480, 13343232, 13408640, 13665792, 13828480, 13903872, 14165760, 14246680, 14274560, 14519904, 14772864, 14845280, 14988288, 15110144, 15207360, 15249408, 15324160, 15587544, 15618048, 15697920, 15773110, 16090368, 16157820, 16189440, 16221184, 16281920, 16594176, 16679040, 17082240, 17096016, 17235008, 17379840, 17633280, 17790976, 17814336, 18149880, 18221056, 18388992, 18466080, 18735360, 18887680, 18927732, 19061760, 19359872, 19484430, 19522560, 19538304, 19697152, 19984384, 20112960, 20276480, 20742720, 20783392, 21370020, 21411840, 21453824, 21543760, 22082354, 22125568, 22238720, 22267920, 22665216, 22776320, 22794688, 22986240, 23173120, 23659665, 23752448, 24199840, 24331776, 24422880, 24621440, 24980480, 25236976, 25415680, 25852512, 25979240, 26030080, 26051072, 26686464, 26817280, 27331584, 27656960, 27807744, 28331520, 28493360, 29039808, 29545728, 29690560, 29976576, 30414720, 30648320, 31175088, 31395840, 31546220, 32180736, 32315640, 32378880, 32442368, 32563840, 33123531, 33188352, 33358080, 34164480, 34192032, 34470016, 34759680, 35581952, 35628672, 36299760, 36442112, 36777984, 36932160, 37470720, 37775360, 37855464, 38123520, 38719744, 38968860, 39045120, 39076608, 39394304, 40225920, 40552960, 41485440, 41566784, 42740040, 42823680, 42907648, 43087520, 44164708, 44251136, 44477440, 44535840, 45330432, 45552640, 45589376, 45972480, 46346240, 47319330, 47504896, 48399680, 48663552, 48845760, 49242880, 49960960, 50473952, 51705024, 51958480, 52102144, 53372928, 53634560, 54663168, 55205885, 55313920, 56663040, 56986720, 58079616, 59091456, 59381120, 59953152, 60829440, 61296640, 62350176, 63092440, 64361472, 64631280, 64884736, 65127680, 66247062, 66376704, 66716160, 68328960, 68384064, 68940032, 69519360, 71257344, 72599520, 73864320, 74941440, 75550720, 75710928, 76247040, 77439488, 77937720, 78090240, 78153216, 78788608, 80451840, 81105920, 82970880, 83133568, 85480080, 85815296, 86175040, 88329416, 88502272, 88954880, 89071680, 91105280, 91178752, 91944960, 94638660, 95009792, 96799360, 97327104, 97691520, 98485760, 99921920, 100947904, 103410048, 103916960, 104204288, 106745856, 107269120, 109326336, 110411770, 110627840, 113326080, 113973440, 116159232, 118182912, 118762240, 121658880, 124700352, 126184880, 128722944, 129262560, 130255360, 132494124, 132753408, 133432320, 136657920, 136768128, 137880064, 139038720, 142514688, 145199040, 147728640, 149882880, 151421856, 154878976, 155875440, 156306432, 157577216, 160903680, 162211840, 165617655, 165941760, 166267136, 170960160, 172350080, 176658832, 177909760, 178143360, 182210560, 182357504, 183889920, 189277320, 190019584, 193598720, 194654208, 195383040, 196971520, 201895808, 206820096, 207833920, 208408576, 214538240, 220823540, 221255680, 226652160, 227946880, 232318464, 236365824, 237524480, 243317760, 249400704, 252369760, 257445888, 258525120, 260510720, 264988248, 265506816, 266864640, 273315840, 273536256, 275760128, 285029376, 290398080, 295457280, 299765760, 302843712, 309757952, 311750880, 312612864, 321807360, 324423680, 331235310, 331883520, 332534272, 341920320, 344700160, 353317664, 356286720, 364715008, 378554640, 380039168, 387197440, 390766080, 393943040, 403791616, 413640192, 415667840, 429076480, 441647080, 442511360, 455893760, 464636928, 472731648, 475048960, 486635520, 498801408, 504739520, 517050240, 521021440, 529976496, 533729280, 546631680, 547072512, 551520256, 570058752, 580796160, 590914560, 605687424, 619515904, 623501760, 625225728, 643614720, 662470620, 663767040, 665068544, 683840640, 689400320, 706635328, 712573440, 729430016, 757109280, 774394880, 781532160, 787886080, 807583232, 827280384, 831335680, 883294160, 911787520, 929273856, 950097920, 973271040, 997602816, 1009479040, 1034100480, 1042042880, 1059952992, 1094145024, 1103040512, 1140117504, 1161592320, 1181829120, 1211374848, 1247003520, 1287229440, 1324941240, 1327534080, 1330137088, 1367681280, 1378800640, 1413270656, 1425146880, 1458860032, 1514218560, 1548789760, 1563064320, 1615166464, 1654560768, 1662671360, 1766588320, 1823575040, 1858547712, 1900195840, 1995205632, 2018958080, 2068200960, 2119905984, 2188290048, 2323184640, 2363658240, 2422749696, 2494007040, 2649882480, 2660274176, 2735362560, 2757601280, 2826541312, 2850293760, 3028437120, 3097579520, 3126128640, 3230332928, 3309121536, 3325342720, 3533176640, 3647150080, 3990411264, 4037916160, 4136401920, 4239811968, 4376580096, 4646369280, 4845499392, 4988014080, 5299764960, 5470725120, 5515202560, 5653082624, 5700587520, 6056874240, 6460665856, 6650685440, 7066353280, 7294300160, 7980822528, 8075832320, 8272803840, 8479623936, 9292738560, 9690998784, 9976028160, 10599529920, 10941450240, 11306165248, 12113748480, 13301370880, 14132706560, 16151664640, 16545607680, 16959247872, 19381997568, 19952056320, 21199059840, 21882900480, 22612330496, 24227496960, 28265413120, 32303329280, 33918495744, 39904112640, 42398119680, 45224660992, 48454993920, 56530826240, 67836991488, 84796239360, 96909987840, 113061652480, 135673982976, 169592478720, 226123304960, 339184957440, 678369914880]

約数ペア:

[(1, 678369914880), (2, 339184957440), (3, 226123304960), (4, 169592478720), (5, 135673982976), (6, 113061652480), (7, 96909987840), (8, 84796239360), (10, 67836991488), (12, 56530826240), (14, 48454993920), (15, 45224660992), (16, 42398119680), (17, 39904112640), (20, 33918495744), (21, 32303329280), (24, 28265413120), (28, 24227496960), (30, 22612330496), (31, 21882900480), (32, 21199059840), (34, 19952056320), (35, 19381997568), (40, 16959247872), (41, 16545607680), (42, 16151664640), (48, 14132706560), (51, 13301370880), (56, 12113748480), (60, 11306165248), (62, 10941450240), (64, 10599529920), (68, 9976028160), (70, 9690998784), (73, 9292738560), (80, 8479623936), (82, 8272803840), (84, 8075832320), (85, 7980822528), (93, 7294300160), (96, 7066353280), (102, 6650685440), (105, 6460665856), (112, 6056874240), (119, 5700587520), (120, 5653082624), (123, 5515202560), (124, 5470725120), (128, 5299764960), (136, 4988014080), (140, 4845499392), (146, 4646369280), (155, 4376580096), (160, 4239811968), (164, 4136401920), (168, 4037916160), (170, 3990411264), (186, 3647150080), (192, 3533176640), (204, 3325342720), (205, 3309121536), (210, 3230332928), (217, 3126128640), (219, 3097579520), (224, 3028437120), (238, 2850293760), (240, 2826541312), (246, 2757601280), (248, 2735362560), (255, 2660274176), (256, 2649882480), (272, 2494007040), (280, 2422749696), (287, 2363658240), (292, 2323184640), (310, 2188290048), (320, 2119905984), (328, 2068200960), (336, 2018958080), (340, 1995205632), (357, 1900195840), (365, 1858547712), (372, 1823575040), (384, 1766588320), (408, 1662671360), (410, 1654560768), (420, 1615166464), (434, 1563064320), (438, 1548789760), (448, 1514218560), (465, 1458860032), (476, 1425146880), (480, 1413270656), (492, 1378800640), (496, 1367681280), (510, 1330137088), (511, 1327534080), (512, 1324941240), (527, 1287229440), (544, 1247003520), (560, 1211374848), (574, 1181829120), (584, 1161592320), (595, 1140117504), (615, 1103040512), (620, 1094145024), (640, 1059952992), (651, 1042042880), (656, 1034100480), (672, 1009479040), (680, 997602816), (697, 973271040), (714, 950097920), (730, 929273856), (744, 911787520), (768, 883294160), (816, 831335680), (820, 827280384), (840, 807583232), (861, 787886080), (868, 781532160), (876, 774394880), (896, 757109280), (930, 729430016), (952, 712573440), (960, 706635328), (984, 689400320), (992, 683840640), (1020, 665068544), (1022, 663767040), (1024, 662470620), (1054, 643614720), (1085, 625225728), (1088, 623501760), (1095, 619515904), (1120, 605687424), (1148, 590914560), (1168, 580796160), (1190, 570058752), (1230, 551520256), (1240, 547072512), (1241, 546631680), (1271, 533729280), (1280, 529976496), (1302, 521021440), (1312, 517050240), (1344, 504739520), (1360, 498801408), (1394, 486635520), (1428, 475048960), (1435, 472731648), (1460, 464636928), (1488, 455893760), (1533, 442511360), (1536, 441647080), (1581, 429076480), (1632, 415667840), (1640, 413640192), (1680, 403791616), (1722, 393943040), (1736, 390766080), (1752, 387197440), (1785, 380039168), (1792, 378554640), (1860, 364715008), (1904, 356286720), (1920, 353317664), (1968, 344700160), (1984, 341920320), (2040, 332534272), (2044, 331883520), (2048, 331235310), (2091, 324423680), (2108, 321807360), (2170, 312612864), (2176, 311750880), (2190, 309757952), (2240, 302843712), (2263, 299765760), (2296, 295457280), (2336, 290398080), (2380, 285029376), (2460, 275760128), (2480, 273536256), (2482, 273315840), (2542, 266864640), (2555, 265506816), (2560, 264988248), (2604, 260510720), (2624, 258525120), (2635, 257445888), (2688, 252369760), (2720, 249400704), (2788, 243317760), (2856, 237524480), (2870, 236365824), (2920, 232318464), (2976, 227946880), (2993, 226652160), (3066, 221255680), (3072, 220823540), (3162, 214538240), (3255, 208408576), (3264, 207833920), (3280, 206820096), (3360, 201895808), (3444, 196971520), (3472, 195383040), (3485, 194654208), (3504, 193598720), (3570, 190019584), (3584, 189277320), (3689, 183889920), (3720, 182357504), (3723, 182210560), (3808, 178143360), (3813, 177909760), (3840, 176658832), (3936, 172350080), (3968, 170960160), (4080, 166267136), (4088, 165941760), (4096, 165617655), (4182, 162211840), (4216, 160903680), (4305, 157577216), (4340, 156306432), (4352, 155875440), (4380, 154878976), (4480, 151421856), (4526, 149882880), (4592, 147728640), (4672, 145199040), (4760, 142514688), (4879, 139038720), (4920, 137880064), (4960, 136768128), (4964, 136657920), (5084, 133432320), (5110, 132753408), (5120, 132494124), (5208, 130255360), (5248, 129262560), (5270, 128722944), (5376, 126184880), (5440, 124700352), (5576, 121658880), (5712, 118762240), (5740, 118182912), (5840, 116159232), (5952, 113973440), (5986, 113326080), (6132, 110627840), (6144, 110411770), (6205, 109326336), (6324, 107269120), (6355, 106745856), (6510, 104204288), (6528, 103916960), (6560, 103410048), (6720, 100947904), (6789, 99921920), (6888, 98485760), (6944, 97691520), (6970, 97327104), (7008, 96799360), (7140, 95009792), (7168, 94638660), (7378, 91944960), (7440, 91178752), (7446, 91105280), (7616, 89071680), (7626, 88954880), (7665, 88502272), (7680, 88329416), (7872, 86175040), (7905, 85815296), (7936, 85480080), (8160, 83133568), (8176, 82970880), (8364, 81105920), (8432, 80451840), (8610, 78788608), (8680, 78153216), (8687, 78090240), (8704, 77937720), (8760, 77439488), (8897, 76247040), (8960, 75710928), (8979, 75550720), (9052, 74941440), (9184, 73864320), (9344, 72599520), (9520, 71257344), (9758, 69519360), (9840, 68940032), (9920, 68384064), (9928, 68328960), (10168, 66716160), (10220, 66376704), (10240, 66247062), (10416, 65127680), (10455, 64884736), (10496, 64631280), (10540, 64361472), (10752, 63092440), (10880, 62350176), (11067, 61296640), (11152, 60829440), (11315, 59953152), (11424, 59381120), (11480, 59091456), (11680, 58079616), (11904, 56986720), (11972, 56663040), (12264, 55313920), (12288, 55205885), (12410, 54663168), (12648, 53634560), (12710, 53372928), (13020, 52102144), (13056, 51958480), (13120, 51705024), (13440, 50473952), (13578, 49960960), (13776, 49242880), (13888, 48845760), (13940, 48663552), (14016, 48399680), (14280, 47504896), (14336, 47319330), (14637, 46346240), (14756, 45972480), (14880, 45589376), (14892, 45552640), (14965, 45330432), (15232, 44535840), (15252, 44477440), (15330, 44251136), (15360, 44164708), (15744, 43087520), (15810, 42907648), (15841, 42823680), (15872, 42740040), (16320, 41566784), (16352, 41485440), (16728, 40552960), (16864, 40225920), (17220, 39394304), (17360, 39076608), (17374, 39045120), (17408, 38968860), (17520, 38719744), (17794, 38123520), (17920, 37855464), (17958, 37775360), (18104, 37470720), (18368, 36932160), (18445, 36777984), (18615, 36442112), (18688, 36299760), (19040, 35628672), (19065, 35581952), (19516, 34759680), (19680, 34470016), (19840, 34192032), (19856, 34164480), (20336, 33358080), (20440, 33188352), (20480, 33123531), (20832, 32563840), (20910, 32442368), (20951, 32378880), (20992, 32315640), (21080, 32180736), (21504, 31546220), (21607, 31395840), (21760, 31175088), (22134, 30648320), (22304, 30414720), (22630, 29976576), (22848, 29690560), (22960, 29545728), (23360, 29039808), (23808, 28493360), (23944, 28331520), (24395, 27807744), (24528, 27656960), (24820, 27331584), (25296, 26817280), (25420, 26686464), (26040, 26051072), (26061, 26030080), (26112, 25979240), (26240, 25852512), (26691, 25415680), (26880, 25236976), (27156, 24980480), (27552, 24621440), (27776, 24422880), (27880, 24331776), (28032, 24199840), (28560, 23752448), (28672, 23659665), (29274, 23173120), (29512, 22986240), (29760, 22794688), (29784, 22776320), (29930, 22665216), (30464, 22267920), (30504, 22238720), (30660, 22125568), (30720, 22082354), (31488, 21543760), (31620, 21453824), (31682, 21411840), (31744, 21370020), (32640, 20783392), (32704, 20742720), (33456, 20276480), (33728, 20112960), (33945, 19984384), (34440, 19697152), (34720, 19538304), (34748, 19522560), (34816, 19484430), (35040, 19359872), (35588, 19061760), (35840, 18927732), (35916, 18887680), (36208, 18735360), (36736, 18466080), (36890, 18388992), (37230, 18221056), (37376, 18149880), (38080, 17814336), (38130, 17790976), (38471, 17633280), (39032, 17379840), (39360, 17235008), (39680, 17096016), (39712, 17082240), (40672, 16679040), (40880, 16594176), (41664, 16281920), (41820, 16221184), (41902, 16189440), (41984, 16157820), (42160, 16090368), (43008, 15773110), (43214, 15697920), (43435, 15618048), (43520, 15587544), (44268, 15324160), (44485, 15249408), (44608, 15207360), (44895, 15110144), (45260, 14988288), (45696, 14845280), (45920, 14772864), (46720, 14519904), (47523, 14274560), (47616, 14246680), (47888, 14165760), (48790, 13903872), (49056, 13828480), (49640, 13665792), (50592, 13408640), (50840, 13343232), (50881, 13332480), (52080, 13025536), (52122, 13015040), (52224, 12989620), (52480, 12926256), (53382, 12707840), (53760, 12618488), (54312, 12490240), (55104, 12310720), (55335, 12259328), (55552, 12211440), (55760, 12165888), (56064, 12099920), (57120, 11876224), (58548, 11586560), (59024, 11493120), (59520, 11397344), (59568, 11388160), (59860, 11332608), (60928, 11133960), (61008, 11119360), (61320, 11062784), (61440, 11041177), (62853, 10792960), (62976, 10771880), (63240, 10726912), (63364, 10705920), (63488, 10685010), (64821, 10465280), (65280, 10391696), (65408, 10371360), (66912, 10138240), (67456, 10056480), (67890, 9992192), (68880, 9848576), (69440, 9769152), (69496, 9761280), (69632, 9742215), (70080, 9679936), (71176, 9530880), (71680, 9463866), (71832, 9443840), (72416, 9367680), (73185, 9269248), (73472, 9233040), (73780, 9194496), (74460, 9110528), (74752, 9074940), (76160, 8907168), (76260, 8895488), (76942, 8816640), (78064, 8689920), (78720, 8617504), (79205, 8564736), (79360, 8548008), (79424, 8541120), (81344, 8339520), (81760, 8297088), (83328, 8140960), (83640, 8110592), (83804, 8094720), (83968, 8078910), (84320, 8045184), (86016, 7886555), (86428, 7848960), (86870, 7809024), (87040, 7793772), (88536, 7662080), (88970, 7624704), (89216, 7603680), (89790, 7555072), (90520, 7494144), (91392, 7422640), (91840, 7386432), (92783, 7311360), (93440, 7259952), (95046, 7137280), (95232, 7123340), (95776, 7082880), (97580, 6951936), (98112, 6914240), (99280, 6832896), (101184, 6704320), (101680, 6671616), (101762, 6666240), (104160, 6512768), (104244, 6507520), (104448, 6494810), (104755, 6475776), (104960, 6463128), (106764, 6353920), (107520, 6309244), (108035, 6279168), (108624, 6245120), (110208, 6155360), (110670, 6129664), (111104, 6105720), (111520, 6082944), (112128, 6049960), (114240, 5938112), (115413, 5877760), (117096, 5793280), (118048, 5746560), (119040, 5698672), (119136, 5694080), (119720, 5666304), (121856, 5566980), (122016, 5559680), (122640, 5531392), (125706, 5396480), (125952, 5385940), (126480, 5363456), (126728, 5352960), (126976, 5342505), (129642, 5232640), (130305, 5206016), (130560, 5195848), (130816, 5185680), (133455, 5083136), (133824, 5069120), (134912, 5028240), (135780, 4996096), (137760, 4924288), (138880, 4884576), (138992, 4880640), (140160, 4839968), (142352, 4765440), (143360, 4731933), (143664, 4721920), (144832, 4683840), (146370, 4634624), (146944, 4616520), (147560, 4597248), (148920, 4555264), (149504, 4537470), (151249, 4485120), (152320, 4453584), (152520, 4447744), (152643, 4444160), (153884, 4408320), (156128, 4344960), (157440, 4308752), (158410, 4282368), (158720, 4274004), (158848, 4270560), (162688, 4169760), (163520, 4148544), (166656, 4070480), (167280, 4055296), (167608, 4047360), (167936, 4039455), (168640, 4022592), (172856, 3924480), (173740, 3904512), (174080, 3896886), (177072, 3831040), (177940, 3812352), (178432, 3801840), (179580, 3777536), (181040, 3747072), (182784, 3711320), (183680, 3693216), (185566, 3655680), (186880, 3629976), (190092, 3568640), (190464, 3561670), (191552, 3541440), (192355, 3526656), (195160, 3475968), (196224, 3457120), (198560, 3416448), (202368, 3352160), (203360, 3335808), (203524, 3333120), (208320, 3256384), (208488, 3253760), (208896, 3247405), (209510, 3237888), (209920, 3231564), (213528, 3176960), (215040, 3154622), (216070, 3139584), (217248, 3122560), (220416, 3077680), (221340, 3064832), (222208, 3052860), (223040, 3041472), (224256, 3024980), (228480, 2969056), (230826, 2938880), (234192, 2896640), (236096, 2873280), (237615, 2854912), (238080, 2849336), (238272, 2847040), (239440, 2833152), (243712, 2783490), (244032, 2779840), (245280, 2765696), (251412, 2698240), (251904, 2692970), (252960, 2681728), (253456, 2676480), (254405, 2666496), (259284, 2616320), (260610, 2603008), (261120, 2597924), (261632, 2592840), (266910, 2541568), (267648, 2534560), (269297, 2519040), (269824, 2514120), (271560, 2498048), (275520, 2462144), (277760, 2442288), (277984, 2440320), (278349, 2437120), (280320, 2419984), (284704, 2382720), (287328, 2360960), (289664, 2341920), (292740, 2317312), (293888, 2308260), (295120, 2298624), (297840, 2277632), (299008, 2268735), (302498, 2242560), (304640, 2226792), (305040, 2223872), (305286, 2222080), (307768, 2204160), (312256, 2172480), (314265, 2158592), (314880, 2154376), (316820, 2141184), (317440, 2137002), (317696, 2135280), (324105, 2093056), (325376, 2084880), (327040, 2074272), (333312, 2035240), (334560, 2027648), (335216, 2023680), (337280, 2011296), (345712, 1962240), (347480, 1952256), (348160, 1948443), (354144, 1915520), (355880, 1906176), (356167, 1904640), (356864, 1900920), (359160, 1888768), (362080, 1873536), (365568, 1855660), (367360, 1846608), (371132, 1827840), (373760, 1814988), (380184, 1784320), (380928, 1780835), (383104, 1770720), (384710, 1763328), (390320, 1737984), (392448, 1728560), (397120, 1708224), (404736, 1676080), (406720, 1667904), (407048, 1666560), (416640, 1628192), (416976, 1626880), (419020, 1618944), (419840, 1615782), (427056, 1588480), (430080, 1577311), (432140, 1569792), (434496, 1561280), (440832, 1538840), (442680, 1532416), (444416, 1526430), (446080, 1520736), (448512, 1512490), (453747, 1495040), (456960, 1484528), (461652, 1469440), (463915, 1462272), (468384, 1448320), (472192, 1436640), (475230, 1427456), (476160, 1424668), (476544, 1423520), (478880, 1416576), (487424, 1391745), (488064, 1389920), (490560, 1382848), (502824, 1349120), (503808, 1346485), (505920, 1340864), (506912, 1338240), (508810, 1333248), (518568, 1308160), (521220, 1301504), (522240, 1298962), (523264, 1296420), (533820, 1270784), (535296, 1267280), (538594, 1259520), (539648, 1257060), (543120, 1249024), (551040, 1231072), (555520, 1221144), (555968, 1220160), (556698, 1218560), (560640, 1209992), (569408, 1191360), (574656, 1180480), (577065, 1175552), (579328, 1170960), (585480, 1158656), (587776, 1154130), (590240, 1149312), (595680, 1138816), (604996, 1121280), (609280, 1113396), (610080, 1111936), (610572, 1111040), (615536, 1102080), (624512, 1086240), (628530, 1079296), (629760, 1077188), (633640, 1070592), (634880, 1068501), (635392, 1067640), (648210, 1046528), (649481, 1044480), (650752, 1042440), (654080, 1037136), (666624, 1017620), (669120, 1013824), (670432, 1011840), (674560, 1005648), (691424, 981120), (694960, 976128), (708288, 957760), (711760, 953088), (712334, 952320), (713728, 950460), (718320, 944384), (724160, 936768), (731136, 927830), (734720, 923304), (742264, 913920), (747520, 907494), (756245, 897024), (760368, 892160), (763215, 888832), (766208, 885360), (769420, 881664), (780640, 868992), (784896, 864280), (794240, 854112), (807891, 839680), (809472, 838040), (813440, 833952), (814096, 833280)]