743532410880

素因数分解:

$2^{11}\times 3^9\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:109

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 153, 155, 160, 162, 168, 170, 180, 186, 189, 192, 204, 210, 216, 217, 224, 238, 240, 243, 248, 252, 255, 256, 270, 272, 279, 280, 288, 306, 310, 315, 320, 324, 336, 340, 357, 360, 372, 378, 384, 405, 408, 420, 432, 434, 448, 459, 465, 476, 480, 486, 496, 504, 510, 512, 527, 540, 544, 558, 560, 567, 576, 595, 612, 620, 630, 640, 648, 651, 672, 680, 714, 720, 729, 744, 756, 765, 768, 810, 816, 837, 840, 864, 868, 896, 918, 930, 945, 952, 960, 972, 992, 1008, 1020, 1024, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1152, 1190, 1215, 1224, 1240, 1260, 1280, 1296, 1302, 1344, 1360, 1377, 1395, 1428, 1440, 1458, 1488, 1512, 1530, 1536, 1581, 1620, 1632, 1674, 1680, 1701, 1728, 1736, 1785, 1792, 1836, 1860, 1890, 1904, 1920, 1944, 1953, 1984, 2016, 2040, 2048, 2108, 2142, 2160, 2170, 2176, 2187, 2232, 2240, 2268, 2295, 2304, 2380, 2430, 2448, 2480, 2511, 2520, 2560, 2592, 2604, 2635, 2688, 2720, 2754, 2790, 2835, 2856, 2880, 2916, 2976, 3024, 3060, 3072, 3162, 3213, 3240, 3255, 3264, 3348, 3360, 3402, 3456, 3472, 3570, 3584, 3645, 3672, 3689, 3720, 3780, 3808, 3840, 3888, 3906, 3968, 4032, 4080, 4131, 4185, 4216, 4284, 4320, 4340, 4352, 4374, 4464, 4480, 4536, 4590, 4608, 4743, 4760, 4860, 4896, 4960, 5022, 5040, 5103, 5120, 5184, 5208, 5270, 5355, 5376, 5440, 5508, 5580, 5670, 5712, 5760, 5832, 5859, 5952, 6048, 6120, 6144, 6324, 6426, 6480, 6510, 6528, 6561, 6696, 6720, 6804, 6885, 6912, 6944, 7140, 7168, 7290, 7344, 7378, 7440, 7533, 7560, 7616, 7680, 7776, 7812, 7905, 7936, 8064, 8160, 8262, 8370, 8432, 8505, 8568, 8640, 8680, 8704, 8748, 8928, 8960, 9072, 9180, 9216, 9486, 9520, 9639, 9720, 9765, 9792, 9920, 10044, 10080, 10206, 10240, 10368, 10416, 10540, 10710, 10752, 10880, 10935, 11016, 11067, 11160, 11340, 11424, 11520, 11664, 11718, 11904, 12096, 12240, 12393, 12555, 12648, 12852, 12960, 13020, 13056, 13122, 13392, 13440, 13608, 13770, 13824, 13888, 14229, 14280, 14336, 14580, 14688, 14756, 14880, 15066, 15120, 15232, 15309, 15360, 15552, 15624, 15810, 15872, 16065, 16128, 16320, 16524, 16740, 16864, 17010, 17136, 17280, 17360, 17408, 17496, 17577, 17856, 17920, 18144, 18360, 18432, 18445, 18972, 19040, 19278, 19440, 19530, 19584, 19683, 19840, 20088, 20160, 20412, 20655, 20736, 20832, 21080, 21420, 21504, 21760, 21870, 22032, 22134, 22320, 22599, 22680, 22848, 23040, 23328, 23436, 23715, 23808, 24192, 24480, 24786, 25110, 25296, 25515, 25704, 25920, 26040, 26112, 26244, 26784, 26880, 27216, 27540, 27648, 27776, 28458, 28560, 28917, 29160, 29295, 29376, 29512, 29760, 30132, 30240, 30464, 30618, 30720, 31104, 31248, 31620, 31744, 32130, 32256, 32640, 32805, 33048, 33201, 33480, 33728, 34020, 34272, 34560, 34720, 34816, 34992, 35154, 35712, 35840, 36288, 36720, 36890, 37179, 37665, 37944, 38080, 38556, 38880, 39060, 39168, 39366, 39680, 40176, 40320, 40824, 41310, 41472, 41664, 42160, 42687, 42840, 43008, 43520, 43740, 44064, 44268, 44640, 45198, 45360, 45696, 45927, 46080, 46656, 46872, 47430, 47616, 48195, 48384, 48960, 49572, 50220, 50592, 51030, 51408, 51840, 52080, 52224, 52488, 52731, 53568, 53760, 54432, 55080, 55296, 55335, 55552, 56916, 57120, 57834, 58320, 58590, 58752, 59024, 59520, 60264, 60480, 60928, 61236, 61965, 62208, 62496, 63240, 63488, 64260, 64512, 65280, 65610, 66096, 66402, 66960, 67456, 67797, 68040, 68544, 69120, 69440, 69984, 70308, 71145, 71424, 71680, 72576, 73440, 73780, 74358, 75330, 75888, 76160, 76545, 77112, 77760, 78120, 78336, 78732, 79360, 80352, 80640, 81648, 82620, 82944, 83328, 84320, 85374, 85680, 86751, 87040, 87480, 87885, 88128, 88536, 89280, 90396, 90720, 91392, 91854, 92160, 93312, 93744, 94860, 95232, 96390, 96768, 97920, 98415, 99144, 99603, 100440, 101184, 102060, 102816, 103680, 104160, 104448, 104976, 105462, 107136, 107520, 108864, 110160, 110670, 111104, 111537, 112995, 113832, 114240, 115668, 116640, 117180, 117504, 118048, 119040, 120528, 120960, 121856, 122472, 123930, 124416, 124992, 126480, 128061, 128520, 129024, 130560, 131220, 132192, 132804, 133920, 134912, 135594, 136080, 137088, 137781, 138240, 138880, 139968, 140616, 142290, 142848, 144585, 145152, 146880, 147560, 148716, 150660, 151776, 152320, 153090, 154224, 155520, 156240, 156672, 157464, 158193, 158720, 160704, 161280, 163296, 165240, 165888, 166005, 166656, 168640, 170748, 171360, 173502, 174080, 174960, 175770, 176256, 177072, 178560, 180792, 181440, 182784, 183708, 185895, 186624, 187488, 189720, 190464, 192780, 193536, 195840, 196830, 198288, 199206, 200880, 202368, 203391, 204120, 205632, 207360, 208320, 209952, 210924, 213435, 214272, 215040, 217728, 220320, 221340, 222208, 223074, 225990, 227664, 228480, 229635, 231336, 233280, 234360, 235008, 236096, 238080, 241056, 241920, 243712, 244944, 247860, 248832, 249984, 252960, 256122, 257040, 260253, 261120, 262440, 263655, 264384, 265608, 267840, 269824, 271188, 272160, 274176, 275562, 276480, 277760, 279936, 281232, 284580, 285696, 289170, 290304, 293760, 295120, 297432, 298809, 301320, 303552, 304640, 306180, 308448, 311040, 312480, 313344, 314928, 316386, 317440, 321408, 322560, 326592, 330480, 332010, 333312, 334611, 337280, 338985, 341496, 342720, 347004, 349920, 351540, 352512, 354144, 357120, 361584, 362880, 365568, 367416, 371790, 373248, 374976, 379440, 384183, 385560, 387072, 391680, 393660, 396576, 398412, 401760, 404736, 406782, 408240, 411264, 414720, 416640, 419904, 421848, 426870, 428544, 433755, 435456, 440640, 442680, 444416, 446148, 451980, 455328, 456960, 459270, 462672, 466560, 468720, 470016, 472192, 474579, 476160, 482112, 483840, 489888, 495720, 497664, 498015, 499968, 505920, 512244, 514080, 520506, 522240, 524880, 527310, 528768, 531216, 535680, 539648, 542376, 544320, 548352, 551124, 555520, 557685, 559872, 562464, 569160, 571392, 578340, 580608, 587520, 590240, 594864, 597618, 602640, 607104, 609280, 610173, 612360, 616896, 622080, 624960, 629856, 632772, 640305, 642816, 645120, 653184, 660960, 664020, 666624, 669222, 674560, 677970, 682992, 685440, 688905, 694008, 699840, 703080, 705024, 708288, 714240, 723168, 725760, 731136, 734832, 743580, 746496, 749952, 758880, 768366, 771120, 780759, 783360, 787320, 790965, 793152, 796824, 803520, 809472, 813564, 816480, 822528, 829440, 833280, 839808, 843696, 853740, 857088, 867510, 870912, 881280, 885360, 892296, 896427, 903960, 910656, 913920, 918540, 925344, 933120, 937440, 940032, 944384, 949158, 952320, 964224, 967680, 979776, 991440, 996030, 999936, 1011840, 1016955, 1024488, 1028160, 1041012, 1049760, 1054620, 1057536, 1062432, 1071360, 1079296, 1084752, 1088640, 1096704, 1102248, 1111040, 1115370, 1119744, 1124928, 1138320, 1152549, 1156680, 1161216, 1175040, 1180480, 1189728, 1195236, 1205280, 1214208, 1218560, 1220346, 1224720, 1233792, 1244160, 1249920, 1259712, 1265544, 1280610, 1285632, 1301265, 1306368, 1321920, 1328040, 1333248, 1338444, 1349120, 1355940, 1365984, 1370880, 1377810, 1388016, 1399680, 1406160, 1410048, 1416576, 1423737, 1428480, 1446336, 1451520, 1469664, 1487160, 1492992, 1494045, 1499904, 1517760, 1536732, 1542240, 1561518, 1566720, 1574640, 1581930, 1586304, 1593648, 1607040, 1618944, 1627128, 1632960, 1645056, 1666560, 1673055, 1679616, 1687392, 1707480, 1714176, 1735020, 1741824, 1762560, 1770720, 1784592, 1792854, 1807920, 1821312, 1827840, 1837080, 1850688, 1866240, 1874880, 1888768, 1898316, 1920915, 1928448, 1935360, 1959552, 1982880, 1992060, 1999872, 2023680, 2033910, 2048976, 2056320, 2082024, 2099520, 2109240, 2115072, 2124864, 2142720, 2169504, 2177280, 2193408, 2204496, 2222080, 2230740, 2239488, 2249856, 2276640, 2305098, 2313360, 2342277, 2350080, 2360960, 2372895, 2379456, 2390472, 2410560, 2428416, 2440692, 2449440, 2467584, 2488320, 2499840, 2519424, 2531088, 2561220, 2571264, 2602530, 2612736, 2643840, 2656080, 2676888, 2689281, 2698240, 2711880, 2731968, 2741760, 2755620, 2776032, 2799360, 2812320, 2820096, 2833152, 2847474, 2856960, 2892672, 2903040, 2939328, 2974320, 2988090, 2999808, 3035520, 3050865, 3073464, 3084480, 3123036, 3149280, 3163860, 3172608, 3187296, 3214080, 3237888, 3254256, 3265920, 3290112, 3333120, 3346110, 3359232, 3374784, 3414960, 3457647, 3470040, 3483648, 3525120, 3541440, 3569184, 3585708, 3615840, 3642624, 3655680, 3674160, 3701376, 3732480, 3749760, 3777536, 3796632, 3841830, 3856896, 3903795, 3919104, 3965760, 3984120, 3999744, 4047360, 4067820, 4097952, 4112640, 4164048, 4199040, 4218480, 4230144, 4249728, 4271211, 4285440, 4339008, 4354560, 4408992, 4461480, 4478976, 4482135, 4499712, 4553280, 4610196, 4626720, 4684554, 4700160, 4721920, 4745790, 4758912, 4780944, 4821120, 4856832, 4881384, 4898880, 4935168, 4999680, 5038848, 5062176, 5122440, 5142528, 5205060, 5225472, 5287680, 5312160, 5353776, 5378562, 5396480, 5423760, 5463936, 5483520, 5511240, 5552064, 5598720, 5624640, 5666304, 5694948, 5762745, 5785344, 5806080, 5878656, 5948640, 5976180, 5999616, 6071040, 6101730, 6146928, 6168960, 6246072, 6298560, 6327720, 6345216, 6374592, 6428160, 6508512, 6531840, 6580224, 6666240, 6692220, 6718464, 6749568, 6829920, 6915294, 6940080, 7050240, 7082880, 7118685, 7138368, 7171416, 7231680, 7285248, 7348320, 7402752, 7464960, 7499520, 7555072, 7593264, 7683660, 7713792, 7807590, 7838208, 7931520, 7968240, 8067843, 8094720, 8135640, 8195904, 8225280, 8328096, 8398080, 8436960, 8460288, 8499456, 8542422, 8570880, 8678016, 8709120, 8817984, 8922960, 8964270, 8999424, 9106560, 9220392, 9253440, 9369108, 9443840, 9491580, 9517824, 9561888, 9642240, 9713664, 9762768, 9797760, 9870336, 9999360, 10077696, 10124352, 10244880, 10372941, 10410120, 10450944, 10575360, 10624320, 10707552, 10757124, 10847520, 10927872, 10967040, 11022480, 11104128, 11197440, 11249280, 11332608, 11389896, 11525490, 11570688, 11711385, 11757312, 11897280, 11952360, 11999232, 12142080, 12203460, 12293856, 12337920, 12492144, 12597120, 12655440, 12690432, 12749184, 12856320, 13017024, 13063680, 13384440, 13436928, 13446405, 13499136, 13659840, 13830588, 13880160, 14100480, 14165760, 14237370, 14276736, 14342832, 14463360, 14570496, 14696640, 14805504, 14999040, 15186528, 15367320, 15427584, 15615180, 15676416, 15863040, 15936480, 16135686, 16189440, 16271280, 16391808, 16450560, 16656192, 16796160, 16873920, 16998912, 17084844, 17288235, 17356032, 17418240, 17635968, 17845920, 17928540, 17998848, 18213120, 18440784, 18506880, 18738216, 18887680, 18983160, 19035648, 19123776, 19284480, 19525536, 19595520, 19740672, 19998720, 20155392, 20248704, 20489760, 20745882, 20820240, 21150720, 21248640, 21356055, 21415104, 21514248, 21695040, 21855744, 22044960, 22208256, 22394880, 22498560, 22665216, 22779792, 23050980, 23141376, 23422770, 23514624, 23794560, 23904720, 24203529, 24284160, 24406920, 24587712, 24675840, 24984288, 25194240, 25310880, 25380864, 25498368, 25712640, 26034048, 26127360, 26768880, 26892810, 26998272, 27319680, 27661176, 27760320, 28331520, 28474740, 28553472, 28685664, 28926720, 29140992, 29393280, 29611008, 29998080, 30373056, 30734640, 31230360, 31352832, 31726080, 31872960, 32271372, 32542560, 32783616, 32901120, 33312384, 33592320, 33747840, 33997824, 34169688, 34576470, 34712064, 35271936, 35691840, 35857080, 35997696, 36426240, 36881568, 37013760, 37476432, 37775360, 37966320, 38071296, 38247552, 38568960, 39051072, 39191040, 40310784, 40339215, 40497408, 40979520, 41491764, 41640480, 42301440, 42497280, 42712110, 42830208, 43028496, 43390080, 43711488, 44089920, 44416512, 44997120, 45559584, 46101960, 46282752, 46845540, 47029248, 47589120, 47809440, 48407058, 48568320, 48813840, 49175424, 49351680, 49968576, 50388480, 50621760, 50996736, 51864705, 52068096, 52254720, 53537760, 53785620, 53996544, 54639360, 55322352, 55520640, 56663040, 56949480, 57106944, 57371328, 57853440, 58786560, 59222016, 59996160, 60746112, 61469280, 62460720, 63452160, 63745920, 64542744, 65085120, 65567232, 66624768, 67184640, 67495680, 67995648, 68339376, 69152940, 69424128, 70543872, 71383680, 71714160, 72610587, 72852480, 73763136, 74027520, 74952864, 75932640, 76142592, 76495104, 77137920, 78102144, 78382080, 80678430, 80994816, 81959040, 82983528, 83280960, 84994560, 85424220, 85660416, 86056992, 86780160, 87422976, 88179840, 88833024, 89994240, 91119168, 92203920, 93691080, 94058496, 95178240, 95618880, 96814116, 97627680, 98350848, 98703360, 99937152, 100776960, 101243520, 101993472, 103729410, 104136192, 107075520, 107571240, 107993088, 109278720, 110644704, 111041280, 113326080, 113898960, 114213888, 114742656, 115706880, 117573120, 121017645, 121492224, 122938560, 124921440, 126904320, 127491840, 129085488, 130170240, 131134464, 133249536, 134991360, 136678752, 138305880, 138848256, 141087744, 142767360, 143428320, 145221174, 145704960, 147526272, 148055040, 149905728, 151865280, 152990208, 156204288, 156764160, 161356860, 161989632, 163918080, 165967056, 166561920, 169989120, 170848440, 171320832, 172113984, 173560320, 176359680, 177666048, 179988480, 182238336, 184407840, 187382160, 190356480, 191237760, 193628232, 195255360, 196701696, 199874304, 201553920, 202487040, 203986944, 207458820, 208272384, 214151040, 215142480, 218557440, 221289408, 222082560, 227797920, 228427776, 229485312, 231413760, 235146240, 242035290, 242984448, 245877120, 249842880, 254983680, 258170976, 260340480, 262268928, 266499072, 269982720, 273357504, 276611760, 282175488, 285534720, 286856640, 290442348, 295052544, 296110080, 299811456, 303730560, 305980416, 312408576, 322713720, 323979264, 327836160, 331934112, 333123840, 339978240, 341696880, 342641664, 344227968, 347120640, 352719360, 363052935, 364476672, 368815680, 374764320, 380712960, 382475520, 387256464, 390510720, 393403392, 399748608, 404974080, 414917640, 416544768, 428302080, 430284960, 437114880, 442578816, 444165120, 455595840, 458970624, 470292480, 484070580, 485968896, 491754240, 499685760, 509967360, 516341952, 520680960, 532998144, 539965440, 546715008, 553223520, 571069440, 573713280, 580884696, 590105088, 599622912, 607461120, 611960832, 624817152, 645427440, 655672320, 663868224, 666247680, 683393760, 685283328, 688455936, 694241280, 705438720, 726105870, 728953344, 737631360, 749528640, 764951040, 774512928, 781021440, 786806784, 799497216, 809948160, 829835280, 856604160, 860569920, 885157632, 888330240, 911191680, 917941248, 968141160, 971937792, 983508480, 999371520, 1019934720, 1032683904, 1041361920, 1093430016, 1106447040, 1142138880, 1147426560, 1161769392, 1180210176, 1199245824, 1214922240, 1249634304, 1290854880, 1311344640, 1327736448, 1332495360, 1366787520, 1376911872, 1410877440, 1452211740, 1457906688, 1475262720, 1499057280, 1529902080, 1549025856, 1562042880, 1598994432, 1619896320, 1659670560, 1713208320, 1721139840, 1770315264, 1822383360, 1835882496, 1936282320, 1967016960, 1998743040, 2065367808, 2082723840, 2186860032, 2212894080, 2294853120, 2323538784, 2360420352, 2398491648, 2429844480, 2581709760, 2655472896, 2664990720, 2733575040, 2753823744, 2904423480, 2915813376, 2950525440, 2998114560, 3059804160, 3098051712, 3124085760, 3319341120, 3426416640, 3442279680, 3540630528, 3644766720, 3872564640, 3934033920, 3997486080, 4130735616, 4373720064, 4425788160, 4589706240, 4647077568, 4796983296, 4859688960, 5163419520, 5310945792, 5467150080, 5507647488, 5808846960, 5901050880, 5996229120, 6196103424, 6248171520, 6638682240, 6884559360, 7081261056, 7289533440, 7745129280, 7994972160, 8261471232, 8747440128, 8851576320, 9179412480, 9294155136, 10326839040, 10621891584, 10934300160, 11617693920, 11802101760, 11992458240, 12392206848, 13277364480, 13769118720, 14579066880, 15490258560, 16522942464, 17703152640, 18588310272, 20653678080, 21243783168, 21868600320, 23235387840, 23984916480, 24784413696, 26554728960, 27538237440, 30980517120, 35406305280, 37176620544, 41307356160, 43737200640, 46470775680, 49568827392, 53109457920, 61961034240, 74353241088, 82614712320, 92941551360, 106218915840, 123922068480, 148706482176, 185883102720, 247844136960, 371766205440, 743532410880]

約数ペア:

[(1, 743532410880), (2, 371766205440), (3, 247844136960), (4, 185883102720), (5, 148706482176), (6, 123922068480), (7, 106218915840), (8, 92941551360), (9, 82614712320), (10, 74353241088), (12, 61961034240), (14, 53109457920), (15, 49568827392), (16, 46470775680), (17, 43737200640), (18, 41307356160), (20, 37176620544), (21, 35406305280), (24, 30980517120), (27, 27538237440), (28, 26554728960), (30, 24784413696), (31, 23984916480), (32, 23235387840), (34, 21868600320), (35, 21243783168), (36, 20653678080), (40, 18588310272), (42, 17703152640), (45, 16522942464), (48, 15490258560), (51, 14579066880), (54, 13769118720), (56, 13277364480), (60, 12392206848), (62, 11992458240), (63, 11802101760), (64, 11617693920), (68, 10934300160), (70, 10621891584), (72, 10326839040), (80, 9294155136), (81, 9179412480), (84, 8851576320), (85, 8747440128), (90, 8261471232), (93, 7994972160), (96, 7745129280), (102, 7289533440), (105, 7081261056), (108, 6884559360), (112, 6638682240), (119, 6248171520), (120, 6196103424), (124, 5996229120), (126, 5901050880), (128, 5808846960), (135, 5507647488), (136, 5467150080), (140, 5310945792), (144, 5163419520), (153, 4859688960), (155, 4796983296), (160, 4647077568), (162, 4589706240), (168, 4425788160), (170, 4373720064), (180, 4130735616), (186, 3997486080), (189, 3934033920), (192, 3872564640), (204, 3644766720), (210, 3540630528), (216, 3442279680), (217, 3426416640), (224, 3319341120), (238, 3124085760), (240, 3098051712), (243, 3059804160), (248, 2998114560), (252, 2950525440), (255, 2915813376), (256, 2904423480), (270, 2753823744), (272, 2733575040), (279, 2664990720), (280, 2655472896), (288, 2581709760), (306, 2429844480), (310, 2398491648), (315, 2360420352), (320, 2323538784), (324, 2294853120), (336, 2212894080), (340, 2186860032), (357, 2082723840), (360, 2065367808), (372, 1998743040), (378, 1967016960), (384, 1936282320), (405, 1835882496), (408, 1822383360), (420, 1770315264), (432, 1721139840), (434, 1713208320), (448, 1659670560), (459, 1619896320), (465, 1598994432), (476, 1562042880), (480, 1549025856), (486, 1529902080), (496, 1499057280), (504, 1475262720), (510, 1457906688), (512, 1452211740), (527, 1410877440), (540, 1376911872), (544, 1366787520), (558, 1332495360), (560, 1327736448), (567, 1311344640), (576, 1290854880), (595, 1249634304), (612, 1214922240), (620, 1199245824), (630, 1180210176), (640, 1161769392), (648, 1147426560), (651, 1142138880), (672, 1106447040), (680, 1093430016), (714, 1041361920), (720, 1032683904), (729, 1019934720), (744, 999371520), (756, 983508480), (765, 971937792), (768, 968141160), (810, 917941248), (816, 911191680), (837, 888330240), (840, 885157632), (864, 860569920), (868, 856604160), (896, 829835280), (918, 809948160), (930, 799497216), (945, 786806784), (952, 781021440), (960, 774512928), (972, 764951040), (992, 749528640), (1008, 737631360), (1020, 728953344), (1024, 726105870), (1054, 705438720), (1071, 694241280), (1080, 688455936), (1085, 685283328), (1088, 683393760), (1116, 666247680), (1120, 663868224), (1134, 655672320), (1152, 645427440), (1190, 624817152), (1215, 611960832), (1224, 607461120), (1240, 599622912), (1260, 590105088), (1280, 580884696), (1296, 573713280), (1302, 571069440), (1344, 553223520), (1360, 546715008), (1377, 539965440), (1395, 532998144), (1428, 520680960), (1440, 516341952), (1458, 509967360), (1488, 499685760), (1512, 491754240), (1530, 485968896), (1536, 484070580), (1581, 470292480), (1620, 458970624), (1632, 455595840), (1674, 444165120), (1680, 442578816), (1701, 437114880), (1728, 430284960), (1736, 428302080), (1785, 416544768), (1792, 414917640), (1836, 404974080), (1860, 399748608), (1890, 393403392), (1904, 390510720), (1920, 387256464), (1944, 382475520), (1953, 380712960), (1984, 374764320), (2016, 368815680), (2040, 364476672), (2048, 363052935), (2108, 352719360), (2142, 347120640), (2160, 344227968), (2170, 342641664), (2176, 341696880), (2187, 339978240), (2232, 333123840), (2240, 331934112), (2268, 327836160), (2295, 323979264), (2304, 322713720), (2380, 312408576), (2430, 305980416), (2448, 303730560), (2480, 299811456), (2511, 296110080), (2520, 295052544), (2560, 290442348), (2592, 286856640), (2604, 285534720), (2635, 282175488), (2688, 276611760), (2720, 273357504), (2754, 269982720), (2790, 266499072), (2835, 262268928), (2856, 260340480), (2880, 258170976), (2916, 254983680), (2976, 249842880), (3024, 245877120), (3060, 242984448), (3072, 242035290), (3162, 235146240), (3213, 231413760), (3240, 229485312), (3255, 228427776), (3264, 227797920), (3348, 222082560), (3360, 221289408), (3402, 218557440), (3456, 215142480), (3472, 214151040), (3570, 208272384), (3584, 207458820), (3645, 203986944), (3672, 202487040), (3689, 201553920), (3720, 199874304), (3780, 196701696), (3808, 195255360), (3840, 193628232), (3888, 191237760), (3906, 190356480), (3968, 187382160), (4032, 184407840), (4080, 182238336), (4131, 179988480), (4185, 177666048), (4216, 176359680), (4284, 173560320), (4320, 172113984), (4340, 171320832), (4352, 170848440), (4374, 169989120), (4464, 166561920), (4480, 165967056), (4536, 163918080), (4590, 161989632), (4608, 161356860), (4743, 156764160), (4760, 156204288), (4860, 152990208), (4896, 151865280), (4960, 149905728), (5022, 148055040), (5040, 147526272), (5103, 145704960), (5120, 145221174), (5184, 143428320), (5208, 142767360), (5270, 141087744), (5355, 138848256), (5376, 138305880), (5440, 136678752), (5508, 134991360), (5580, 133249536), (5670, 131134464), (5712, 130170240), (5760, 129085488), (5832, 127491840), (5859, 126904320), (5952, 124921440), (6048, 122938560), (6120, 121492224), (6144, 121017645), (6324, 117573120), (6426, 115706880), (6480, 114742656), (6510, 114213888), (6528, 113898960), (6561, 113326080), (6696, 111041280), (6720, 110644704), (6804, 109278720), (6885, 107993088), (6912, 107571240), (6944, 107075520), (7140, 104136192), (7168, 103729410), (7290, 101993472), (7344, 101243520), (7378, 100776960), (7440, 99937152), (7533, 98703360), (7560, 98350848), (7616, 97627680), (7680, 96814116), (7776, 95618880), (7812, 95178240), (7905, 94058496), (7936, 93691080), (8064, 92203920), (8160, 91119168), (8262, 89994240), (8370, 88833024), (8432, 88179840), (8505, 87422976), (8568, 86780160), (8640, 86056992), (8680, 85660416), (8704, 85424220), (8748, 84994560), (8928, 83280960), (8960, 82983528), (9072, 81959040), (9180, 80994816), (9216, 80678430), (9486, 78382080), (9520, 78102144), (9639, 77137920), (9720, 76495104), (9765, 76142592), (9792, 75932640), (9920, 74952864), (10044, 74027520), (10080, 73763136), (10206, 72852480), (10240, 72610587), (10368, 71714160), (10416, 71383680), (10540, 70543872), (10710, 69424128), (10752, 69152940), (10880, 68339376), (10935, 67995648), (11016, 67495680), (11067, 67184640), (11160, 66624768), (11340, 65567232), (11424, 65085120), (11520, 64542744), (11664, 63745920), (11718, 63452160), (11904, 62460720), (12096, 61469280), (12240, 60746112), (12393, 59996160), (12555, 59222016), (12648, 58786560), (12852, 57853440), (12960, 57371328), (13020, 57106944), (13056, 56949480), (13122, 56663040), (13392, 55520640), (13440, 55322352), (13608, 54639360), (13770, 53996544), (13824, 53785620), (13888, 53537760), (14229, 52254720), (14280, 52068096), (14336, 51864705), (14580, 50996736), (14688, 50621760), (14756, 50388480), (14880, 49968576), (15066, 49351680), (15120, 49175424), (15232, 48813840), (15309, 48568320), (15360, 48407058), (15552, 47809440), (15624, 47589120), (15810, 47029248), (15872, 46845540), (16065, 46282752), (16128, 46101960), (16320, 45559584), (16524, 44997120), (16740, 44416512), (16864, 44089920), (17010, 43711488), (17136, 43390080), (17280, 43028496), (17360, 42830208), (17408, 42712110), (17496, 42497280), (17577, 42301440), (17856, 41640480), (17920, 41491764), (18144, 40979520), (18360, 40497408), (18432, 40339215), (18445, 40310784), (18972, 39191040), (19040, 39051072), (19278, 38568960), (19440, 38247552), (19530, 38071296), (19584, 37966320), (19683, 37775360), (19840, 37476432), (20088, 37013760), (20160, 36881568), (20412, 36426240), (20655, 35997696), (20736, 35857080), (20832, 35691840), (21080, 35271936), (21420, 34712064), (21504, 34576470), (21760, 34169688), (21870, 33997824), (22032, 33747840), (22134, 33592320), (22320, 33312384), (22599, 32901120), (22680, 32783616), (22848, 32542560), (23040, 32271372), (23328, 31872960), (23436, 31726080), (23715, 31352832), (23808, 31230360), (24192, 30734640), (24480, 30373056), (24786, 29998080), (25110, 29611008), (25296, 29393280), (25515, 29140992), (25704, 28926720), (25920, 28685664), (26040, 28553472), (26112, 28474740), (26244, 28331520), (26784, 27760320), (26880, 27661176), (27216, 27319680), (27540, 26998272), (27648, 26892810), (27776, 26768880), (28458, 26127360), (28560, 26034048), (28917, 25712640), (29160, 25498368), (29295, 25380864), (29376, 25310880), (29512, 25194240), (29760, 24984288), (30132, 24675840), (30240, 24587712), (30464, 24406920), (30618, 24284160), (30720, 24203529), (31104, 23904720), (31248, 23794560), (31620, 23514624), (31744, 23422770), (32130, 23141376), (32256, 23050980), (32640, 22779792), (32805, 22665216), (33048, 22498560), (33201, 22394880), (33480, 22208256), (33728, 22044960), (34020, 21855744), (34272, 21695040), (34560, 21514248), (34720, 21415104), (34816, 21356055), (34992, 21248640), (35154, 21150720), (35712, 20820240), (35840, 20745882), (36288, 20489760), (36720, 20248704), (36890, 20155392), (37179, 19998720), (37665, 19740672), (37944, 19595520), (38080, 19525536), (38556, 19284480), (38880, 19123776), (39060, 19035648), (39168, 18983160), (39366, 18887680), (39680, 18738216), (40176, 18506880), (40320, 18440784), (40824, 18213120), (41310, 17998848), (41472, 17928540), (41664, 17845920), (42160, 17635968), (42687, 17418240), (42840, 17356032), (43008, 17288235), (43520, 17084844), (43740, 16998912), (44064, 16873920), (44268, 16796160), (44640, 16656192), (45198, 16450560), (45360, 16391808), (45696, 16271280), (45927, 16189440), (46080, 16135686), (46656, 15936480), (46872, 15863040), (47430, 15676416), (47616, 15615180), (48195, 15427584), (48384, 15367320), (48960, 15186528), (49572, 14999040), (50220, 14805504), (50592, 14696640), (51030, 14570496), (51408, 14463360), (51840, 14342832), (52080, 14276736), (52224, 14237370), (52488, 14165760), (52731, 14100480), (53568, 13880160), (53760, 13830588), (54432, 13659840), (55080, 13499136), (55296, 13446405), (55335, 13436928), (55552, 13384440), (56916, 13063680), (57120, 13017024), (57834, 12856320), (58320, 12749184), (58590, 12690432), (58752, 12655440), (59024, 12597120), (59520, 12492144), (60264, 12337920), (60480, 12293856), (60928, 12203460), (61236, 12142080), (61965, 11999232), (62208, 11952360), (62496, 11897280), (63240, 11757312), (63488, 11711385), (64260, 11570688), (64512, 11525490), (65280, 11389896), (65610, 11332608), (66096, 11249280), (66402, 11197440), (66960, 11104128), (67456, 11022480), (67797, 10967040), (68040, 10927872), (68544, 10847520), (69120, 10757124), (69440, 10707552), (69984, 10624320), (70308, 10575360), (71145, 10450944), (71424, 10410120), (71680, 10372941), (72576, 10244880), (73440, 10124352), (73780, 10077696), (74358, 9999360), (75330, 9870336), (75888, 9797760), (76160, 9762768), (76545, 9713664), (77112, 9642240), (77760, 9561888), (78120, 9517824), (78336, 9491580), (78732, 9443840), (79360, 9369108), (80352, 9253440), (80640, 9220392), (81648, 9106560), (82620, 8999424), (82944, 8964270), (83328, 8922960), (84320, 8817984), (85374, 8709120), (85680, 8678016), (86751, 8570880), (87040, 8542422), (87480, 8499456), (87885, 8460288), (88128, 8436960), (88536, 8398080), (89280, 8328096), (90396, 8225280), (90720, 8195904), (91392, 8135640), (91854, 8094720), (92160, 8067843), (93312, 7968240), (93744, 7931520), (94860, 7838208), (95232, 7807590), (96390, 7713792), (96768, 7683660), (97920, 7593264), (98415, 7555072), (99144, 7499520), (99603, 7464960), (100440, 7402752), (101184, 7348320), (102060, 7285248), (102816, 7231680), (103680, 7171416), (104160, 7138368), (104448, 7118685), (104976, 7082880), (105462, 7050240), (107136, 6940080), (107520, 6915294), (108864, 6829920), (110160, 6749568), (110670, 6718464), (111104, 6692220), (111537, 6666240), (112995, 6580224), (113832, 6531840), (114240, 6508512), (115668, 6428160), (116640, 6374592), (117180, 6345216), (117504, 6327720), (118048, 6298560), (119040, 6246072), (120528, 6168960), (120960, 6146928), (121856, 6101730), (122472, 6071040), (123930, 5999616), (124416, 5976180), (124992, 5948640), (126480, 5878656), (128061, 5806080), (128520, 5785344), (129024, 5762745), (130560, 5694948), (131220, 5666304), (132192, 5624640), (132804, 5598720), (133920, 5552064), (134912, 5511240), (135594, 5483520), (136080, 5463936), (137088, 5423760), (137781, 5396480), (138240, 5378562), (138880, 5353776), (139968, 5312160), (140616, 5287680), (142290, 5225472), (142848, 5205060), (144585, 5142528), (145152, 5122440), (146880, 5062176), (147560, 5038848), (148716, 4999680), (150660, 4935168), (151776, 4898880), (152320, 4881384), (153090, 4856832), (154224, 4821120), (155520, 4780944), (156240, 4758912), (156672, 4745790), (157464, 4721920), (158193, 4700160), (158720, 4684554), (160704, 4626720), (161280, 4610196), (163296, 4553280), (165240, 4499712), (165888, 4482135), (166005, 4478976), (166656, 4461480), (168640, 4408992), (170748, 4354560), (171360, 4339008), (173502, 4285440), (174080, 4271211), (174960, 4249728), (175770, 4230144), (176256, 4218480), (177072, 4199040), (178560, 4164048), (180792, 4112640), (181440, 4097952), (182784, 4067820), (183708, 4047360), (185895, 3999744), (186624, 3984120), (187488, 3965760), (189720, 3919104), (190464, 3903795), (192780, 3856896), (193536, 3841830), (195840, 3796632), (196830, 3777536), (198288, 3749760), (199206, 3732480), (200880, 3701376), (202368, 3674160), (203391, 3655680), (204120, 3642624), (205632, 3615840), (207360, 3585708), (208320, 3569184), (209952, 3541440), (210924, 3525120), (213435, 3483648), (214272, 3470040), (215040, 3457647), (217728, 3414960), (220320, 3374784), (221340, 3359232), (222208, 3346110), (223074, 3333120), (225990, 3290112), (227664, 3265920), (228480, 3254256), (229635, 3237888), (231336, 3214080), (233280, 3187296), (234360, 3172608), (235008, 3163860), (236096, 3149280), (238080, 3123036), (241056, 3084480), (241920, 3073464), (243712, 3050865), (244944, 3035520), (247860, 2999808), (248832, 2988090), (249984, 2974320), (252960, 2939328), (256122, 2903040), (257040, 2892672), (260253, 2856960), (261120, 2847474), (262440, 2833152), (263655, 2820096), (264384, 2812320), (265608, 2799360), (267840, 2776032), (269824, 2755620), (271188, 2741760), (272160, 2731968), (274176, 2711880), (275562, 2698240), (276480, 2689281), (277760, 2676888), (279936, 2656080), (281232, 2643840), (284580, 2612736), (285696, 2602530), (289170, 2571264), (290304, 2561220), (293760, 2531088), (295120, 2519424), (297432, 2499840), (298809, 2488320), (301320, 2467584), (303552, 2449440), (304640, 2440692), (306180, 2428416), (308448, 2410560), (311040, 2390472), (312480, 2379456), (313344, 2372895), (314928, 2360960), (316386, 2350080), (317440, 2342277), (321408, 2313360), (322560, 2305098), (326592, 2276640), (330480, 2249856), (332010, 2239488), (333312, 2230740), (334611, 2222080), (337280, 2204496), (338985, 2193408), (341496, 2177280), (342720, 2169504), (347004, 2142720), (349920, 2124864), (351540, 2115072), (352512, 2109240), (354144, 2099520), (357120, 2082024), (361584, 2056320), (362880, 2048976), (365568, 2033910), (367416, 2023680), (371790, 1999872), (373248, 1992060), (374976, 1982880), (379440, 1959552), (384183, 1935360), (385560, 1928448), (387072, 1920915), (391680, 1898316), (393660, 1888768), (396576, 1874880), (398412, 1866240), (401760, 1850688), (404736, 1837080), (406782, 1827840), (408240, 1821312), (411264, 1807920), (414720, 1792854), (416640, 1784592), (419904, 1770720), (421848, 1762560), (426870, 1741824), (428544, 1735020), (433755, 1714176), (435456, 1707480), (440640, 1687392), (442680, 1679616), (444416, 1673055), (446148, 1666560), (451980, 1645056), (455328, 1632960), (456960, 1627128), (459270, 1618944), (462672, 1607040), (466560, 1593648), (468720, 1586304), (470016, 1581930), (472192, 1574640), (474579, 1566720), (476160, 1561518), (482112, 1542240), (483840, 1536732), (489888, 1517760), (495720, 1499904), (497664, 1494045), (498015, 1492992), (499968, 1487160), (505920, 1469664), (512244, 1451520), (514080, 1446336), (520506, 1428480), (522240, 1423737), (524880, 1416576), (527310, 1410048), (528768, 1406160), (531216, 1399680), (535680, 1388016), (539648, 1377810), (542376, 1370880), (544320, 1365984), (548352, 1355940), (551124, 1349120), (555520, 1338444), (557685, 1333248), (559872, 1328040), (562464, 1321920), (569160, 1306368), (571392, 1301265), (578340, 1285632), (580608, 1280610), (587520, 1265544), (590240, 1259712), (594864, 1249920), (597618, 1244160), (602640, 1233792), (607104, 1224720), (609280, 1220346), (610173, 1218560), (612360, 1214208), (616896, 1205280), (622080, 1195236), (624960, 1189728), (629856, 1180480), (632772, 1175040), (640305, 1161216), (642816, 1156680), (645120, 1152549), (653184, 1138320), (660960, 1124928), (664020, 1119744), (666624, 1115370), (669222, 1111040), (674560, 1102248), (677970, 1096704), (682992, 1088640), (685440, 1084752), (688905, 1079296), (694008, 1071360), (699840, 1062432), (703080, 1057536), (705024, 1054620), (708288, 1049760), (714240, 1041012), (723168, 1028160), (725760, 1024488), (731136, 1016955), (734832, 1011840), (743580, 999936), (746496, 996030), (749952, 991440), (758880, 979776), (768366, 967680), (771120, 964224), (780759, 952320), (783360, 949158), (787320, 944384), (790965, 940032), (793152, 937440), (796824, 933120), (803520, 925344), (809472, 918540), (813564, 913920), (816480, 910656), (822528, 903960), (829440, 896427), (833280, 892296), (839808, 885360), (843696, 881280), (853740, 870912), (857088, 867510)]