564016951680

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{83}}^1\times {\mathrm{89}}^1$

素因数の和:256

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 23, 24, 26, 28, 30, 32, 35, 38, 39, 40, 42, 46, 48, 52, 56, 57, 60, 64, 65, 69, 70, 76, 78, 80, 83, 84, 89, 91, 92, 95, 96, 104, 105, 112, 114, 115, 120, 128, 130, 133, 138, 140, 152, 156, 160, 161, 166, 168, 178, 182, 184, 190, 192, 195, 208, 210, 224, 228, 230, 240, 247, 249, 260, 266, 267, 273, 276, 280, 285, 299, 304, 312, 320, 322, 332, 336, 345, 356, 364, 368, 380, 384, 390, 399, 415, 416, 420, 437, 445, 448, 455, 456, 460, 480, 483, 494, 498, 520, 532, 534, 546, 552, 560, 570, 581, 598, 608, 623, 624, 640, 644, 664, 665, 672, 690, 712, 728, 736, 741, 760, 780, 798, 805, 830, 832, 840, 874, 890, 896, 897, 910, 912, 920, 960, 966, 988, 996, 1040, 1064, 1068, 1079, 1092, 1104, 1120, 1140, 1157, 1162, 1196, 1216, 1235, 1245, 1246, 1248, 1288, 1311, 1328, 1330, 1335, 1344, 1365, 1380, 1424, 1456, 1472, 1482, 1495, 1520, 1560, 1577, 1596, 1610, 1660, 1664, 1680, 1691, 1729, 1743, 1748, 1780, 1794, 1820, 1824, 1840, 1869, 1909, 1920, 1932, 1976, 1992, 1995, 2047, 2080, 2093, 2128, 2136, 2158, 2184, 2185, 2208, 2240, 2280, 2314, 2324, 2392, 2415, 2432, 2470, 2490, 2492, 2496, 2576, 2622, 2656, 2660, 2670, 2688, 2730, 2760, 2848, 2905, 2912, 2944, 2964, 2990, 3040, 3059, 3115, 3120, 3154, 3192, 3220, 3237, 3320, 3360, 3382, 3458, 3471, 3486, 3496, 3560, 3588, 3640, 3648, 3680, 3705, 3738, 3818, 3864, 3952, 3984, 3990, 4094, 4160, 4186, 4256, 4272, 4316, 4368, 4370, 4416, 4480, 4485, 4560, 4628, 4648, 4731, 4784, 4830, 4940, 4980, 4984, 4992, 5073, 5152, 5187, 5244, 5312, 5320, 5340, 5395, 5460, 5520, 5681, 5696, 5727, 5785, 5810, 5824, 5928, 5980, 6080, 6118, 6141, 6230, 6240, 6279, 6308, 6384, 6440, 6474, 6555, 6640, 6720, 6764, 6916, 6942, 6972, 6992, 7120, 7176, 7280, 7296, 7360, 7387, 7410, 7476, 7553, 7636, 7728, 7885, 7904, 7968, 7980, 8099, 8188, 8320, 8372, 8455, 8512, 8544, 8632, 8645, 8715, 8736, 8740, 8832, 8970, 9120, 9177, 9256, 9296, 9345, 9462, 9545, 9568, 9660, 9880, 9960, 9968, 10146, 10235, 10304, 10374, 10465, 10488, 10624, 10640, 10680, 10790, 10920, 11039, 11040, 11362, 11392, 11454, 11570, 11620, 11648, 11837, 11856, 11960, 12160, 12236, 12282, 12460, 12480, 12558, 12616, 12768, 12880, 12948, 13110, 13280, 13363, 13440, 13528, 13832, 13884, 13944, 13984, 14240, 14329, 14352, 14560, 14720, 14774, 14820, 14952, 15106, 15272, 15295, 15456, 15770, 15808, 15936, 15960, 16185, 16198, 16376, 16744, 16910, 17024, 17043, 17088, 17264, 17290, 17355, 17430, 17472, 17480, 17940, 18240, 18354, 18512, 18592, 18690, 18924, 19090, 19136, 19320, 19760, 19920, 19936, 20292, 20470, 20501, 20608, 20748, 20930, 20976, 21280, 21360, 21580, 21840, 21983, 22078, 22080, 22161, 22659, 22724, 22908, 23140, 23240, 23655, 23674, 23712, 23920, 24297, 24472, 24564, 24817, 24920, 24960, 25116, 25232, 25365, 25536, 25760, 25896, 25935, 26220, 26560, 26611, 26726, 27056, 27664, 27768, 27888, 27968, 28405, 28480, 28635, 28658, 28704, 29120, 29548, 29640, 29904, 30212, 30544, 30590, 30705, 30912, 31395, 31540, 31616, 31872, 31920, 32370, 32396, 32752, 33117, 33488, 33820, 34086, 34176, 34528, 34580, 34710, 34860, 34944, 34960, 35511, 35880, 36271, 36480, 36708, 36935, 37024, 37184, 37380, 37765, 37848, 38180, 38272, 38640, 38893, 39520, 39767, 39840, 39872, 40089, 40495, 40584, 40940, 41002, 41496, 41860, 41952, 42560, 42720, 42987, 43160, 43680, 43966, 44156, 44160, 44322, 45318, 45448, 45816, 45885, 46280, 46480, 47310, 47348, 47424, 47840, 48594, 48944, 49128, 49634, 49840, 50232, 50464, 50730, 51072, 51520, 51709, 51792, 51870, 52440, 53120, 53222, 53452, 54112, 55195, 55328, 55536, 55776, 55936, 56810, 56960, 57270, 57316, 57408, 58240, 59096, 59185, 59280, 59808, 60424, 61088, 61180, 61410, 61503, 61824, 62790, 63080, 63840, 64740, 64792, 65504, 65949, 66234, 66815, 66976, 67640, 68172, 69056, 69160, 69420, 69720, 69920, 71022, 71645, 71760, 72542, 73416, 73870, 74048, 74368, 74451, 74760, 75530, 75696, 76360, 77280, 77786, 79040, 79534, 79680, 79744, 79833, 80178, 80990, 81168, 81880, 82004, 82992, 83720, 83904, 85120, 85215, 85440, 85974, 86320, 87360, 87932, 88312, 88644, 90636, 90896, 91632, 91770, 92560, 92960, 94620, 94696, 94848, 95680, 96031, 97188, 97888, 98256, 99268, 99680, 100464, 100928, 101460, 102505, 103040, 103418, 103584, 103740, 104880, 106444, 106904, 108224, 108813, 109915, 110390, 110656, 110805, 111072, 111552, 113295, 113620, 114540, 114632, 114816, 116679, 118192, 118370, 118560, 119301, 119616, 120848, 121485, 122176, 122360, 122820, 123006, 124085, 125580, 126160, 127680, 129480, 129584, 131008, 131898, 132468, 133055, 133630, 133952, 135280, 136344, 138112, 138320, 138840, 139440, 139840, 140353, 142044, 143290, 143507, 143520, 145084, 146832, 147740, 148096, 148902, 149520, 151060, 151392, 152720, 153881, 154560, 155127, 155572, 158080, 159068, 159360, 159666, 160356, 161980, 162336, 163760, 164008, 165585, 165984, 167440, 167808, 169901, 170430, 170880, 171948, 172640, 173719, 174720, 175864, 176624, 177288, 177555, 181272, 181355, 181792, 183264, 183540, 185120, 185920, 186277, 189240, 189392, 191360, 192062, 194376, 194465, 195776, 196512, 198536, 198835, 199360, 200445, 200928, 201856, 202920, 205010, 206836, 207168, 207480, 209760, 212888, 213808, 214935, 216448, 217626, 219830, 220780, 221312, 221610, 222144, 223104, 226590, 227240, 229080, 229264, 233358, 236384, 236740, 237120, 238602, 239232, 241696, 242970, 244352, 244720, 245640, 246012, 248170, 251160, 252320, 253897, 255360, 258545, 258960, 259168, 262016, 263796, 264936, 266110, 267260, 267904, 270560, 272251, 272688, 276640, 277680, 278880, 279680, 280706, 284088, 286580, 287014, 287040, 288093, 290168, 293664, 295480, 297804, 299040, 302120, 302784, 305440, 307515, 307762, 309120, 310254, 311144, 318136, 319332, 320712, 323960, 324672, 327520, 328016, 329745, 331170, 331968, 334880, 339802, 340860, 343896, 345280, 347438, 351728, 353248, 354576, 355110, 362544, 362710, 363584, 366528, 367080, 370240, 371840, 372255, 372554, 378480, 378784, 384124, 388752, 388930, 391552, 393024, 397072, 397670, 398720, 399165, 400890, 401856, 405840, 410020, 413672, 414336, 414960, 419520, 421059, 425776, 427616, 429870, 430521, 435252, 439660, 441560, 443220, 444288, 453180, 454480, 458160, 458528, 461643, 466716, 471523, 472768, 473480, 474240, 477204, 480155, 483392, 485940, 489440, 491280, 492024, 496340, 502320, 504640, 505609, 507794, 509703, 517090, 517920, 518336, 521157, 527592, 529872, 532220, 534520, 541120, 544065, 544502, 545376, 553280, 555360, 557760, 558831, 561412, 568176, 573160, 574028, 574080, 576186, 580336, 583395, 587328, 590960, 595608, 596505, 598080, 604240, 605568, 610880, 615030, 615524, 620508, 622288, 636272, 638664, 641424, 647920, 649344, 655040, 656032, 659490, 662340, 663936, 669760, 672217, 679604, 681720, 687792, 690560, 694876, 701765, 703456, 706496, 709152, 710220, 717535, 725088, 725420, 727168, 733056, 734160, 740480, 744510, 745108, 756960, 757568, 761691, 768248, 769405, 775635, 777504, 777860, 786048, 794144, 795340, 798330, 801780, 803712, 811680, 816753, 820040, 827344, 829920, 839040, 842118, 849505, 851552, 855232, 859740, 861042, 868595, 870504, 879320, 883120, 886440, 906360, 908960, 916320, 917056, 923286, 931385, 933432, 943046, 945536, 946960, 954408, 960310, 966784, 971880, 978880, 982471, 982560, 984048, 992680, 1004640, 1009280, 1011218, 1015588, 1019406, 1034180, 1035840, 1036672, 1042314, 1055184, 1059744, 1064440, 1069040, 1082240, 1088130, 1089004, 1090752, 1106560, 1110720, 1115520, 1117662, 1122824, 1136352, 1146320, 1148056, 1152372, 1160672, 1166790, 1174656, 1181920, 1189307, 1191216, 1193010, 1196160, 1208480, 1221760, 1230060, 1231048, 1241016, 1244576, 1269485, 1272544, 1277328, 1282848, 1295840, 1310080, 1312064, 1318980, 1324680, 1339520, 1344434, 1359208, 1361255, 1363440, 1375584, 1389752, 1403530, 1406912, 1412992, 1414569, 1418304, 1420440, 1435070, 1440465, 1450176, 1450840, 1468320, 1489020, 1490216, 1513920, 1515136, 1516827, 1523382, 1536496, 1538810, 1551270, 1555008, 1555720, 1588288, 1590680, 1596660, 1603560, 1623360, 1633506, 1640080, 1654688, 1659840, 1684236, 1699010, 1703104, 1710464, 1719480, 1722084, 1737190, 1741008, 1758640, 1766240, 1772880, 1812720, 1817920, 1824589, 1832640, 1834112, 1846572, 1862770, 1866864, 1886092, 1893920, 1908816, 1920620, 1943760, 1957760, 1964942, 1965120, 1968096, 1985360, 2009280, 2016651, 2022436, 2031176, 2038812, 2068360, 2071680, 2084628, 2105295, 2110368, 2119488, 2128880, 2138080, 2152605, 2176260, 2178008, 2181504, 2208713, 2221440, 2235324, 2245648, 2272704, 2292640, 2296112, 2304744, 2308215, 2321344, 2333580, 2357615, 2363840, 2378614, 2382432, 2386020, 2416960, 2460120, 2462096, 2482032, 2489152, 2528045, 2538970, 2545088, 2548515, 2554656, 2565696, 2591680, 2605785, 2624128, 2637960, 2649360, 2688868, 2718416, 2722510, 2726880, 2751168, 2779504, 2794155, 2807060, 2813824, 2829138, 2836608, 2840880, 2870140, 2880930, 2900352, 2901680, 2936640, 2947413, 2978040, 2980432, 3027840, 3033654, 3046764, 3072992, 3077620, 3102540, 3110016, 3111440, 3176576, 3181360, 3193320, 3207120, 3228119, 3246720, 3267012, 3280160, 3300661, 3309376, 3319680, 3361085, 3368472, 3398020, 3406208, 3438960, 3444168, 3474380, 3482016, 3517280, 3532480, 3539263, 3545760, 3567921, 3625440, 3635840, 3649178, 3665280, 3693144, 3725540, 3733728, 3772184, 3787840, 3808455, 3817632, 3841240, 3887520, 3929884, 3930240, 3936192, 3970720, 4018560, 4033302, 4044872, 4062352, 4077624, 4083765, 4136720, 4169256, 4210590, 4220736, 4238976, 4257760, 4276160, 4305210, 4352520, 4356016, 4417426, 4470648, 4491296, 4545408, 4585280, 4592224, 4609488, 4616430, 4642688, 4667160, 4715230, 4727680, 4757228, 4764864, 4772040, 4833920, 4912355, 4920240, 4924192, 4964064, 4978304, 5056090, 5077940, 5090176, 5097030, 5109312, 5131392, 5183360, 5211570, 5275920, 5298720, 5377736, 5436832, 5445020, 5453760, 5473767, 5502336, 5559008, 5588310, 5614120, 5658276, 5681760, 5740280, 5761860, 5803360, 5873280, 5894826, 5946535, 5956080, 5960864, 6067308, 6093528, 6145984, 6155240, 6205080, 6222880, 6362720, 6386640, 6414240, 6456238, 6534024, 6560320, 6601322, 6618752, 6626139, 6722170, 6736944, 6796040, 6877920, 6888336, 6948760, 6964032, 7034560, 7064960, 7072845, 7078526, 7091520, 7135842, 7250880, 7298356, 7386288, 7451080, 7467456, 7544368, 7575680, 7584135, 7616910, 7635264, 7682480, 7775040, 7859768, 7872384, 7941440, 8066604, 8089744, 8124704, 8155248, 8167530, 8273440, 8338512, 8421180, 8441472, 8515520, 8552320, 8610420, 8705040, 8712032, 8834852, 8941296, 8982592, 9122945, 9170560, 9184448, 9218976, 9232860, 9334320, 9430460, 9514456, 9529728, 9544080, 9684357, 9824710, 9840480, 9848384, 9901983, 9928128, 10083255, 10112180, 10155880, 10194060, 10218624, 10423140, 10551840, 10597440, 10617789, 10755472, 10873664, 10890040, 10907520, 10947534, 11043565, 11118016, 11176620, 11228240, 11316552, 11363520, 11480560, 11523720, 11606720, 11789652, 11893070, 11912160, 11921728, 12134616, 12187056, 12291968, 12310480, 12410160, 12445760, 12725440, 12772123, 12773280, 12828480, 12912476, 13068048, 13120640, 13202644, 13252278, 13444340, 13473888, 13592080, 13755840, 13776672, 13897520, 13928064, 14069120, 14145690, 14157052, 14183040, 14271684, 14501760, 14596712, 14737065, 14772576, 14902160, 14934912, 15088736, 15168270, 15233820, 15270528, 15364960, 15460991, 15550080, 15719536, 15882880, 16133208, 16140595, 16179488, 16249408, 16310496, 16335060, 16503305, 16546880, 16677024, 16842360, 17031040, 17220840, 17410080, 17424064, 17669704, 17696315, 17839605, 17882592, 17965184, 18245890, 18368896, 18437952, 18465720, 18668640, 18860920, 19028912, 19088160, 19368714, 19649420, 19680960, 19696768, 19803966, 19856256, 20166510, 20224360, 20311760, 20388120, 20846280, 21103680, 21194880, 21235578, 21510944, 21747328, 21780080, 21895068, 22087130, 22236032, 22353240, 22456480, 22596833, 22633104, 22727040, 22961120, 23047440, 23213440, 23579304, 23786140, 23824320, 23843456, 24269232, 24374112, 24620960, 24820320, 24891520, 25450880, 25544246, 25546560, 25656960, 25824952, 26136096, 26405288, 26504556, 26888680, 26947776, 27184160, 27368835, 27511680, 27553344, 27795040, 28291380, 28314104, 28543368, 29193424, 29474130, 29545152, 29804320, 30177472, 30336540, 30467640, 30729920, 30921982, 31439072, 32266416, 32281190, 32358976, 32498816, 32620992, 32670120, 33006610, 33093760, 33130695, 33354048, 33684720, 34441680, 34820160, 34848128, 35339408, 35392630, 35679210, 35765184, 36491780, 36875904, 36931440, 37337280, 37721840, 38057824, 38176320, 38316369, 38737428, 39298840, 39361920, 39607932, 40333020, 40448720, 40623520, 40776240, 41692560, 41965547, 42207360, 42471156, 43021888, 43560160, 43790136, 44174260, 44706480, 44912960, 45193666, 45266208, 45922240, 46094880, 46382973, 47158608, 47572280, 47648640, 48421785, 48538464, 48748224, 49241920, 49509915, 49640640, 51088492, 51093120, 51649904, 52272192, 52810576, 53009112, 53088945, 53777360, 53895552, 54368320, 54737670, 55106688, 55590080, 56582760, 56628208, 57086736, 58386848, 58948260, 59090304, 59608640, 60354944, 60673080, 60935280, 61459840, 61843964, 62878144, 63860615, 64532832, 64562380, 64717952, 65241984, 65340240, 66013220, 66261390, 66708096, 67369440, 67790499, 68883360, 69640320, 70678816, 70785260, 71358420, 71530368, 72983560, 73862880, 74674560, 75443680, 76115648, 76352640, 76632738, 77304955, 77474856, 78597680, 79215864, 80666040, 80897440, 81247040, 81552480, 83385120, 83931094, 84942312, 86043776, 87120320, 87580272, 88348520, 89412960, 89825920, 90387332, 90532416, 91844480, 92189760, 92765946, 94317216, 95144560, 96843570, 97076928, 97496448, 98483840, 99019830, 99281280, 102176984, 103299808, 104544384, 105621152, 106018224, 106177890, 107554720, 108736640, 109475340, 111180160, 112984165, 113165520, 113256416, 114173472, 116773696, 117896520, 119217280, 121346160, 121870560, 123687928, 125756288, 125896641, 127721230, 129065664, 129124760, 130680480, 132026440, 132522780, 134738880, 135580998, 137766720, 141357632, 141570520, 142716840, 145967120, 147725760, 150887360, 152231296, 153265476, 154609910, 154949712, 157195360, 158431728, 161332080, 161794880, 162494080, 163104960, 166770240, 167862188, 169884624, 174240640, 175160544, 176697040, 178825920, 180774664, 181064832, 184379520, 185531892, 188634432, 190289120, 191581845, 193687140, 194153856, 198039660, 204353968, 206599616, 209827735, 211242304, 212036448, 212355780, 215109440, 218950680, 225968330, 226331040, 226512832, 228346944, 231914865, 233547392, 235793040, 242692320, 243741120, 247375856, 251793282, 255442460, 258131328, 258249520, 261360960, 264052880, 265045560, 269477760, 271161996, 275533440, 282715264, 283141040, 285433680, 291934240, 293758829, 295451520, 301774720, 306530952, 309219820, 309899424, 314390720, 316863456, 322664160, 323589760, 326209920, 333540480, 335724376, 338952495, 339769248, 350321088, 353394080, 357651840, 361549328, 371063784, 377268864, 380578240, 383163690, 387374280, 396079320, 408707936, 413199232, 419655470, 422484608, 424072896, 424711560, 430218880, 437901360, 451936660, 452662080, 453025664, 456693888, 463829730, 471586080, 485384640, 487482240, 494751712, 503586564, 510884920, 516499040, 522721920, 528105760, 530091120, 542323992, 566282080, 570867360, 583868480, 587517658, 613061904, 618439640, 619798848, 628781440, 629483205, 633726912, 645328320, 671448752, 677904990, 679538496, 700642176, 706788160, 723098656, 742127568, 761156480, 766327380, 774748560, 792158640, 817415872, 839310940, 848145792, 849423120, 875802720, 881276487, 903873320, 905324160, 927659460, 943172160, 970769280, 989503424, 1007173128, 1021769840, 1032998080, 1056211520, 1060182240, 1084647984, 1132564160, 1141734720, 1167736960, 1175035316, 1226123808, 1236879280, 1239597696, 1258966410, 1267453824, 1290656640, 1342897504, 1355809980, 1359076992, 1413576320, 1446197312, 1468794145, 1484255136, 1532654760, 1549497120, 1584317280, 1634831744, 1678621880, 1698846240, 1751605440, 1762552974, 1807746640, 1855318920, 1886344320, 1979006848, 2014346256, 2043539680, 2065996160, 2112423040, 2120364480, 2169295968, 2265128320, 2283469440, 2350070632, 2452247616, 2473758560, 2517932820, 2685795008, 2711619960, 2892394624, 2937588290, 2968510272, 3065309520, 3098994240, 3168634560, 3357243760, 3397692480, 3503210880, 3525105948, 3615493280, 3710637840, 4028692512, 4087079360, 4240728960, 4338591936, 4406382435, 4700141264, 4904495232, 4947517120, 5035865640, 5371590016, 5423239920, 5875176580, 5937020544, 6130619040, 6197988480, 6337269120, 6714487520, 6795384960, 7050211896, 7230986560, 7421275680, 8057385024, 8174158720, 8677183872, 8812764870, 9400282528, 9895034240, 10071731280, 10846479840, 11750353160, 12261238080, 13428975040, 14100423792, 14461973120, 14842551360, 16114770048, 17625529740, 18800565056, 20143462560, 21692959680, 23500706320, 24522476160, 26857950080, 28200847584, 29685102720, 35251059480, 37601130112, 40286925120, 43385919360, 47001412640, 56401695168, 70502118960, 80573850240, 94002825280, 112803390336, 141004237920, 188005650560, 282008475840, 564016951680]

約数ペア:

[(1, 564016951680), (2, 282008475840), (3, 188005650560), (4, 141004237920), (5, 112803390336), (6, 94002825280), (7, 80573850240), (8, 70502118960), (10, 56401695168), (12, 47001412640), (13, 43385919360), (14, 40286925120), (15, 37601130112), (16, 35251059480), (19, 29685102720), (20, 28200847584), (21, 26857950080), (23, 24522476160), (24, 23500706320), (26, 21692959680), (28, 20143462560), (30, 18800565056), (32, 17625529740), (35, 16114770048), (38, 14842551360), (39, 14461973120), (40, 14100423792), (42, 13428975040), (46, 12261238080), (48, 11750353160), (52, 10846479840), (56, 10071731280), (57, 9895034240), (60, 9400282528), (64, 8812764870), (65, 8677183872), (69, 8174158720), (70, 8057385024), (76, 7421275680), (78, 7230986560), (80, 7050211896), (83, 6795384960), (84, 6714487520), (89, 6337269120), (91, 6197988480), (92, 6130619040), (95, 5937020544), (96, 5875176580), (104, 5423239920), (105, 5371590016), (112, 5035865640), (114, 4947517120), (115, 4904495232), (120, 4700141264), (128, 4406382435), (130, 4338591936), (133, 4240728960), (138, 4087079360), (140, 4028692512), (152, 3710637840), (156, 3615493280), (160, 3525105948), (161, 3503210880), (166, 3397692480), (168, 3357243760), (178, 3168634560), (182, 3098994240), (184, 3065309520), (190, 2968510272), (192, 2937588290), (195, 2892394624), (208, 2711619960), (210, 2685795008), (224, 2517932820), (228, 2473758560), (230, 2452247616), (240, 2350070632), (247, 2283469440), (249, 2265128320), (260, 2169295968), (266, 2120364480), (267, 2112423040), (273, 2065996160), (276, 2043539680), (280, 2014346256), (285, 1979006848), (299, 1886344320), (304, 1855318920), (312, 1807746640), (320, 1762552974), (322, 1751605440), (332, 1698846240), (336, 1678621880), (345, 1634831744), (356, 1584317280), (364, 1549497120), (368, 1532654760), (380, 1484255136), (384, 1468794145), (390, 1446197312), (399, 1413576320), (415, 1359076992), (416, 1355809980), (420, 1342897504), (437, 1290656640), (445, 1267453824), (448, 1258966410), (455, 1239597696), (456, 1236879280), (460, 1226123808), (480, 1175035316), (483, 1167736960), (494, 1141734720), (498, 1132564160), (520, 1084647984), (532, 1060182240), (534, 1056211520), (546, 1032998080), (552, 1021769840), (560, 1007173128), (570, 989503424), (581, 970769280), (598, 943172160), (608, 927659460), (623, 905324160), (624, 903873320), (640, 881276487), (644, 875802720), (664, 849423120), (665, 848145792), (672, 839310940), (690, 817415872), (712, 792158640), (728, 774748560), (736, 766327380), (741, 761156480), (760, 742127568), (780, 723098656), (798, 706788160), (805, 700642176), (830, 679538496), (832, 677904990), (840, 671448752), (874, 645328320), (890, 633726912), (896, 629483205), (897, 628781440), (910, 619798848), (912, 618439640), (920, 613061904), (960, 587517658), (966, 583868480), (988, 570867360), (996, 566282080), (1040, 542323992), (1064, 530091120), (1068, 528105760), (1079, 522721920), (1092, 516499040), (1104, 510884920), (1120, 503586564), (1140, 494751712), (1157, 487482240), (1162, 485384640), (1196, 471586080), (1216, 463829730), (1235, 456693888), (1245, 453025664), (1246, 452662080), (1248, 451936660), (1288, 437901360), (1311, 430218880), (1328, 424711560), (1330, 424072896), (1335, 422484608), (1344, 419655470), (1365, 413199232), (1380, 408707936), (1424, 396079320), (1456, 387374280), (1472, 383163690), (1482, 380578240), (1495, 377268864), (1520, 371063784), (1560, 361549328), (1577, 357651840), (1596, 353394080), (1610, 350321088), (1660, 339769248), (1664, 338952495), (1680, 335724376), (1691, 333540480), (1729, 326209920), (1743, 323589760), (1748, 322664160), (1780, 316863456), (1794, 314390720), (1820, 309899424), (1824, 309219820), (1840, 306530952), (1869, 301774720), (1909, 295451520), (1920, 293758829), (1932, 291934240), (1976, 285433680), (1992, 283141040), (1995, 282715264), (2047, 275533440), (2080, 271161996), (2093, 269477760), (2128, 265045560), (2136, 264052880), (2158, 261360960), (2184, 258249520), (2185, 258131328), (2208, 255442460), (2240, 251793282), (2280, 247375856), (2314, 243741120), (2324, 242692320), (2392, 235793040), (2415, 233547392), (2432, 231914865), (2470, 228346944), (2490, 226512832), (2492, 226331040), (2496, 225968330), (2576, 218950680), (2622, 215109440), (2656, 212355780), (2660, 212036448), (2670, 211242304), (2688, 209827735), (2730, 206599616), (2760, 204353968), (2848, 198039660), (2905, 194153856), (2912, 193687140), (2944, 191581845), (2964, 190289120), (2990, 188634432), (3040, 185531892), (3059, 184379520), (3115, 181064832), (3120, 180774664), (3154, 178825920), (3192, 176697040), (3220, 175160544), (3237, 174240640), (3320, 169884624), (3360, 167862188), (3382, 166770240), (3458, 163104960), (3471, 162494080), (3486, 161794880), (3496, 161332080), (3560, 158431728), (3588, 157195360), (3640, 154949712), (3648, 154609910), (3680, 153265476), (3705, 152231296), (3738, 150887360), (3818, 147725760), (3864, 145967120), (3952, 142716840), (3984, 141570520), (3990, 141357632), (4094, 137766720), (4160, 135580998), (4186, 134738880), (4256, 132522780), (4272, 132026440), (4316, 130680480), (4368, 129124760), (4370, 129065664), (4416, 127721230), (4480, 125896641), (4485, 125756288), (4560, 123687928), (4628, 121870560), (4648, 121346160), (4731, 119217280), (4784, 117896520), (4830, 116773696), (4940, 114173472), (4980, 113256416), (4984, 113165520), (4992, 112984165), (5073, 111180160), (5152, 109475340), (5187, 108736640), (5244, 107554720), (5312, 106177890), (5320, 106018224), (5340, 105621152), (5395, 104544384), (5460, 103299808), (5520, 102176984), (5681, 99281280), (5696, 99019830), (5727, 98483840), (5785, 97496448), (5810, 97076928), (5824, 96843570), (5928, 95144560), (5980, 94317216), (6080, 92765946), (6118, 92189760), (6141, 91844480), (6230, 90532416), (6240, 90387332), (6279, 89825920), (6308, 89412960), (6384, 88348520), (6440, 87580272), (6474, 87120320), (6555, 86043776), (6640, 84942312), (6720, 83931094), (6764, 83385120), (6916, 81552480), (6942, 81247040), (6972, 80897440), (6992, 80666040), (7120, 79215864), (7176, 78597680), (7280, 77474856), (7296, 77304955), (7360, 76632738), (7387, 76352640), (7410, 76115648), (7476, 75443680), (7553, 74674560), (7636, 73862880), (7728, 72983560), (7885, 71530368), (7904, 71358420), (7968, 70785260), (7980, 70678816), (8099, 69640320), (8188, 68883360), (8320, 67790499), (8372, 67369440), (8455, 66708096), (8512, 66261390), (8544, 66013220), (8632, 65340240), (8645, 65241984), (8715, 64717952), (8736, 64562380), (8740, 64532832), (8832, 63860615), (8970, 62878144), (9120, 61843964), (9177, 61459840), (9256, 60935280), (9296, 60673080), (9345, 60354944), (9462, 59608640), (9545, 59090304), (9568, 58948260), (9660, 58386848), (9880, 57086736), (9960, 56628208), (9968, 56582760), (10146, 55590080), (10235, 55106688), (10304, 54737670), (10374, 54368320), (10465, 53895552), (10488, 53777360), (10624, 53088945), (10640, 53009112), (10680, 52810576), (10790, 52272192), (10920, 51649904), (11039, 51093120), (11040, 51088492), (11362, 49640640), (11392, 49509915), (11454, 49241920), (11570, 48748224), (11620, 48538464), (11648, 48421785), (11837, 47648640), (11856, 47572280), (11960, 47158608), (12160, 46382973), (12236, 46094880), (12282, 45922240), (12460, 45266208), (12480, 45193666), (12558, 44912960), (12616, 44706480), (12768, 44174260), (12880, 43790136), (12948, 43560160), (13110, 43021888), (13280, 42471156), (13363, 42207360), (13440, 41965547), (13528, 41692560), (13832, 40776240), (13884, 40623520), (13944, 40448720), (13984, 40333020), (14240, 39607932), (14329, 39361920), (14352, 39298840), (14560, 38737428), (14720, 38316369), (14774, 38176320), (14820, 38057824), (14952, 37721840), (15106, 37337280), (15272, 36931440), (15295, 36875904), (15456, 36491780), (15770, 35765184), (15808, 35679210), (15936, 35392630), (15960, 35339408), (16185, 34848128), (16198, 34820160), (16376, 34441680), (16744, 33684720), (16910, 33354048), (17024, 33130695), (17043, 33093760), (17088, 33006610), (17264, 32670120), (17290, 32620992), (17355, 32498816), (17430, 32358976), (17472, 32281190), (17480, 32266416), (17940, 31439072), (18240, 30921982), (18354, 30729920), (18512, 30467640), (18592, 30336540), (18690, 30177472), (18924, 29804320), (19090, 29545152), (19136, 29474130), (19320, 29193424), (19760, 28543368), (19920, 28314104), (19936, 28291380), (20292, 27795040), (20470, 27553344), (20501, 27511680), (20608, 27368835), (20748, 27184160), (20930, 26947776), (20976, 26888680), (21280, 26504556), (21360, 26405288), (21580, 26136096), (21840, 25824952), (21983, 25656960), (22078, 25546560), (22080, 25544246), (22161, 25450880), (22659, 24891520), (22724, 24820320), (22908, 24620960), (23140, 24374112), (23240, 24269232), (23655, 23843456), (23674, 23824320), (23712, 23786140), (23920, 23579304), (24297, 23213440), (24472, 23047440), (24564, 22961120), (24817, 22727040), (24920, 22633104), (24960, 22596833), (25116, 22456480), (25232, 22353240), (25365, 22236032), (25536, 22087130), (25760, 21895068), (25896, 21780080), (25935, 21747328), (26220, 21510944), (26560, 21235578), (26611, 21194880), (26726, 21103680), (27056, 20846280), (27664, 20388120), (27768, 20311760), (27888, 20224360), (27968, 20166510), (28405, 19856256), (28480, 19803966), (28635, 19696768), (28658, 19680960), (28704, 19649420), (29120, 19368714), (29548, 19088160), (29640, 19028912), (29904, 18860920), (30212, 18668640), (30544, 18465720), (30590, 18437952), (30705, 18368896), (30912, 18245890), (31395, 17965184), (31540, 17882592), (31616, 17839605), (31872, 17696315), (31920, 17669704), (32370, 17424064), (32396, 17410080), (32752, 17220840), (33117, 17031040), (33488, 16842360), (33820, 16677024), (34086, 16546880), (34176, 16503305), (34528, 16335060), (34580, 16310496), (34710, 16249408), (34860, 16179488), (34944, 16140595), (34960, 16133208), (35511, 15882880), (35880, 15719536), (36271, 15550080), (36480, 15460991), (36708, 15364960), (36935, 15270528), (37024, 15233820), (37184, 15168270), (37380, 15088736), (37765, 14934912), (37848, 14902160), (38180, 14772576), (38272, 14737065), (38640, 14596712), (38893, 14501760), (39520, 14271684), (39767, 14183040), (39840, 14157052), (39872, 14145690), (40089, 14069120), (40495, 13928064), (40584, 13897520), (40940, 13776672), (41002, 13755840), (41496, 13592080), (41860, 13473888), (41952, 13444340), (42560, 13252278), (42720, 13202644), (42987, 13120640), (43160, 13068048), (43680, 12912476), (43966, 12828480), (44156, 12773280), (44160, 12772123), (44322, 12725440), (45318, 12445760), (45448, 12410160), (45816, 12310480), (45885, 12291968), (46280, 12187056), (46480, 12134616), (47310, 11921728), (47348, 11912160), (47424, 11893070), (47840, 11789652), (48594, 11606720), (48944, 11523720), (49128, 11480560), (49634, 11363520), (49840, 11316552), (50232, 11228240), (50464, 11176620), (50730, 11118016), (51072, 11043565), (51520, 10947534), (51709, 10907520), (51792, 10890040), (51870, 10873664), (52440, 10755472), (53120, 10617789), (53222, 10597440), (53452, 10551840), (54112, 10423140), (55195, 10218624), (55328, 10194060), (55536, 10155880), (55776, 10112180), (55936, 10083255), (56810, 9928128), (56960, 9901983), (57270, 9848384), (57316, 9840480), (57408, 9824710), (58240, 9684357), (59096, 9544080), (59185, 9529728), (59280, 9514456), (59808, 9430460), (60424, 9334320), (61088, 9232860), (61180, 9218976), (61410, 9184448), (61503, 9170560), (61824, 9122945), (62790, 8982592), (63080, 8941296), (63840, 8834852), (64740, 8712032), (64792, 8705040), (65504, 8610420), (65949, 8552320), (66234, 8515520), (66815, 8441472), (66976, 8421180), (67640, 8338512), (68172, 8273440), (69056, 8167530), (69160, 8155248), (69420, 8124704), (69720, 8089744), (69920, 8066604), (71022, 7941440), (71645, 7872384), (71760, 7859768), (72542, 7775040), (73416, 7682480), (73870, 7635264), (74048, 7616910), (74368, 7584135), (74451, 7575680), (74760, 7544368), (75530, 7467456), (75696, 7451080), (76360, 7386288), (77280, 7298356), (77786, 7250880), (79040, 7135842), (79534, 7091520), (79680, 7078526), (79744, 7072845), (79833, 7064960), (80178, 7034560), (80990, 6964032), (81168, 6948760), (81880, 6888336), (82004, 6877920), (82992, 6796040), (83720, 6736944), (83904, 6722170), (85120, 6626139), (85215, 6618752), (85440, 6601322), (85974, 6560320), (86320, 6534024), (87360, 6456238), (87932, 6414240), (88312, 6386640), (88644, 6362720), (90636, 6222880), (90896, 6205080), (91632, 6155240), (91770, 6145984), (92560, 6093528), (92960, 6067308), (94620, 5960864), (94696, 5956080), (94848, 5946535), (95680, 5894826), (96031, 5873280), (97188, 5803360), (97888, 5761860), (98256, 5740280), (99268, 5681760), (99680, 5658276), (100464, 5614120), (100928, 5588310), (101460, 5559008), (102505, 5502336), (103040, 5473767), (103418, 5453760), (103584, 5445020), (103740, 5436832), (104880, 5377736), (106444, 5298720), (106904, 5275920), (108224, 5211570), (108813, 5183360), (109915, 5131392), (110390, 5109312), (110656, 5097030), (110805, 5090176), (111072, 5077940), (111552, 5056090), (113295, 4978304), (113620, 4964064), (114540, 4924192), (114632, 4920240), (114816, 4912355), (116679, 4833920), (118192, 4772040), (118370, 4764864), (118560, 4757228), (119301, 4727680), (119616, 4715230), (120848, 4667160), (121485, 4642688), (122176, 4616430), (122360, 4609488), (122820, 4592224), (123006, 4585280), (124085, 4545408), (125580, 4491296), (126160, 4470648), (127680, 4417426), (129480, 4356016), (129584, 4352520), (131008, 4305210), (131898, 4276160), (132468, 4257760), (133055, 4238976), (133630, 4220736), (133952, 4210590), (135280, 4169256), (136344, 4136720), (138112, 4083765), (138320, 4077624), (138840, 4062352), (139440, 4044872), (139840, 4033302), (140353, 4018560), (142044, 3970720), (143290, 3936192), (143507, 3930240), (143520, 3929884), (145084, 3887520), (146832, 3841240), (147740, 3817632), (148096, 3808455), (148902, 3787840), (149520, 3772184), (151060, 3733728), (151392, 3725540), (152720, 3693144), (153881, 3665280), (154560, 3649178), (155127, 3635840), (155572, 3625440), (158080, 3567921), (159068, 3545760), (159360, 3539263), (159666, 3532480), (160356, 3517280), (161980, 3482016), (162336, 3474380), (163760, 3444168), (164008, 3438960), (165585, 3406208), (165984, 3398020), (167440, 3368472), (167808, 3361085), (169901, 3319680), (170430, 3309376), (170880, 3300661), (171948, 3280160), (172640, 3267012), (173719, 3246720), (174720, 3228119), (175864, 3207120), (176624, 3193320), (177288, 3181360), (177555, 3176576), (181272, 3111440), (181355, 3110016), (181792, 3102540), (183264, 3077620), (183540, 3072992), (185120, 3046764), (185920, 3033654), (186277, 3027840), (189240, 2980432), (189392, 2978040), (191360, 2947413), (192062, 2936640), (194376, 2901680), (194465, 2900352), (195776, 2880930), (196512, 2870140), (198536, 2840880), (198835, 2836608), (199360, 2829138), (200445, 2813824), (200928, 2807060), (201856, 2794155), (202920, 2779504), (205010, 2751168), (206836, 2726880), (207168, 2722510), (207480, 2718416), (209760, 2688868), (212888, 2649360), (213808, 2637960), (214935, 2624128), (216448, 2605785), (217626, 2591680), (219830, 2565696), (220780, 2554656), (221312, 2548515), (221610, 2545088), (222144, 2538970), (223104, 2528045), (226590, 2489152), (227240, 2482032), (229080, 2462096), (229264, 2460120), (233358, 2416960), (236384, 2386020), (236740, 2382432), (237120, 2378614), (238602, 2363840), (239232, 2357615), (241696, 2333580), (242970, 2321344), (244352, 2308215), (244720, 2304744), (245640, 2296112), (246012, 2292640), (248170, 2272704), (251160, 2245648), (252320, 2235324), (253897, 2221440), (255360, 2208713), (258545, 2181504), (258960, 2178008), (259168, 2176260), (262016, 2152605), (263796, 2138080), (264936, 2128880), (266110, 2119488), (267260, 2110368), (267904, 2105295), (270560, 2084628), (272251, 2071680), (272688, 2068360), (276640, 2038812), (277680, 2031176), (278880, 2022436), (279680, 2016651), (280706, 2009280), (284088, 1985360), (286580, 1968096), (287014, 1965120), (287040, 1964942), (288093, 1957760), (290168, 1943760), (293664, 1920620), (295480, 1908816), (297804, 1893920), (299040, 1886092), (302120, 1866864), (302784, 1862770), (305440, 1846572), (307515, 1834112), (307762, 1832640), (309120, 1824589), (310254, 1817920), (311144, 1812720), (318136, 1772880), (319332, 1766240), (320712, 1758640), (323960, 1741008), (324672, 1737190), (327520, 1722084), (328016, 1719480), (329745, 1710464), (331170, 1703104), (331968, 1699010), (334880, 1684236), (339802, 1659840), (340860, 1654688), (343896, 1640080), (345280, 1633506), (347438, 1623360), (351728, 1603560), (353248, 1596660), (354576, 1590680), (355110, 1588288), (362544, 1555720), (362710, 1555008), (363584, 1551270), (366528, 1538810), (367080, 1536496), (370240, 1523382), (371840, 1516827), (372255, 1515136), (372554, 1513920), (378480, 1490216), (378784, 1489020), (384124, 1468320), (388752, 1450840), (388930, 1450176), (391552, 1440465), (393024, 1435070), (397072, 1420440), (397670, 1418304), (398720, 1414569), (399165, 1412992), (400890, 1406912), (401856, 1403530), (405840, 1389752), (410020, 1375584), (413672, 1363440), (414336, 1361255), (414960, 1359208), (419520, 1344434), (421059, 1339520), (425776, 1324680), (427616, 1318980), (429870, 1312064), (430521, 1310080), (435252, 1295840), (439660, 1282848), (441560, 1277328), (443220, 1272544), (444288, 1269485), (453180, 1244576), (454480, 1241016), (458160, 1231048), (458528, 1230060), (461643, 1221760), (466716, 1208480), (471523, 1196160), (472768, 1193010), (473480, 1191216), (474240, 1189307), (477204, 1181920), (480155, 1174656), (483392, 1166790), (485940, 1160672), (489440, 1152372), (491280, 1148056), (492024, 1146320), (496340, 1136352), (502320, 1122824), (504640, 1117662), (505609, 1115520), (507794, 1110720), (509703, 1106560), (517090, 1090752), (517920, 1089004), (518336, 1088130), (521157, 1082240), (527592, 1069040), (529872, 1064440), (532220, 1059744), (534520, 1055184), (541120, 1042314), (544065, 1036672), (544502, 1035840), (545376, 1034180), (553280, 1019406), (555360, 1015588), (557760, 1011218), (558831, 1009280), (561412, 1004640), (568176, 992680), (573160, 984048), (574028, 982560), (574080, 982471), (576186, 978880), (580336, 971880), (583395, 966784), (587328, 960310), (590960, 954408), (595608, 946960), (596505, 945536), (598080, 943046), (604240, 933432), (605568, 931385), (610880, 923286), (615030, 917056), (615524, 916320), (620508, 908960), (622288, 906360), (636272, 886440), (638664, 883120), (641424, 879320), (647920, 870504), (649344, 868595), (655040, 861042), (656032, 859740), (659490, 855232), (662340, 851552), (663936, 849505), (669760, 842118), (672217, 839040), (679604, 829920), (681720, 827344), (687792, 820040), (690560, 816753), (694876, 811680), (701765, 803712), (703456, 801780), (706496, 798330), (709152, 795340), (710220, 794144), (717535, 786048), (725088, 777860), (725420, 777504), (727168, 775635), (733056, 769405), (734160, 768248), (740480, 761691), (744510, 757568), (745108, 756960)]