3023902103040

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1\times {\mathrm{859}}^1$

素因数の和:1004

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 60, 63, 64, 65, 69, 70, 72, 73, 78, 80, 84, 90, 91, 92, 96, 104, 105, 112, 115, 117, 120, 126, 128, 130, 138, 140, 144, 146, 156, 160, 161, 168, 180, 182, 184, 192, 195, 207, 208, 210, 219, 224, 230, 234, 240, 252, 256, 260, 273, 276, 280, 288, 292, 299, 312, 315, 320, 322, 336, 345, 360, 364, 365, 368, 384, 390, 414, 416, 420, 438, 448, 455, 460, 468, 480, 483, 504, 511, 512, 520, 546, 552, 560, 576, 584, 585, 598, 624, 630, 640, 644, 657, 672, 690, 720, 728, 730, 736, 768, 780, 805, 819, 828, 832, 840, 859, 876, 896, 897, 910, 920, 936, 949, 960, 966, 1008, 1022, 1035, 1040, 1092, 1095, 1104, 1120, 1152, 1168, 1170, 1196, 1248, 1260, 1280, 1288, 1314, 1344, 1365, 1380, 1440, 1449, 1456, 1460, 1472, 1495, 1533, 1536, 1560, 1610, 1638, 1656, 1664, 1679, 1680, 1718, 1752, 1792, 1794, 1820, 1840, 1872, 1898, 1920, 1932, 2016, 2044, 2070, 2080, 2093, 2184, 2190, 2208, 2240, 2304, 2336, 2340, 2392, 2415, 2496, 2520, 2555, 2560, 2576, 2577, 2628, 2688, 2691, 2730, 2760, 2847, 2880, 2898, 2912, 2920, 2944, 2990, 3066, 3120, 3220, 3276, 3285, 3312, 3328, 3358, 3360, 3436, 3504, 3584, 3588, 3640, 3680, 3744, 3796, 3840, 3864, 4032, 4088, 4095, 4140, 4160, 4186, 4295, 4368, 4380, 4416, 4480, 4485, 4599, 4608, 4672, 4680, 4745, 4784, 4830, 4992, 5037, 5040, 5110, 5152, 5154, 5256, 5376, 5382, 5460, 5520, 5694, 5760, 5796, 5824, 5840, 5888, 5980, 6013, 6132, 6240, 6279, 6440, 6552, 6570, 6624, 6643, 6656, 6716, 6720, 6872, 7008, 7176, 7245, 7280, 7360, 7488, 7592, 7665, 7680, 7728, 7731, 8064, 8176, 8190, 8280, 8320, 8372, 8395, 8541, 8590, 8736, 8760, 8832, 8960, 8970, 9198, 9344, 9360, 9490, 9568, 9660, 9984, 10074, 10080, 10220, 10304, 10308, 10465, 10512, 10752, 10764, 10920, 11040, 11167, 11388, 11520, 11592, 11648, 11680, 11753, 11776, 11960, 12026, 12264, 12480, 12558, 12880, 12885, 13104, 13140, 13248, 13286, 13432, 13440, 13455, 13744, 14016, 14235, 14352, 14490, 14560, 14720, 14976, 15111, 15184, 15330, 15456, 15462, 16128, 16352, 16380, 16560, 16640, 16744, 16790, 17082, 17180, 17472, 17520, 17664, 17920, 17940, 18039, 18396, 18688, 18720, 18837, 18980, 19136, 19320, 19757, 19929, 19968, 20148, 20160, 20440, 20608, 20616, 20930, 21024, 21528, 21827, 21840, 22080, 22334, 22776, 22995, 23040, 23184, 23296, 23360, 23506, 23920, 24052, 24528, 24960, 25116, 25185, 25760, 25770, 26208, 26280, 26496, 26572, 26864, 26880, 26910, 27488, 28032, 28470, 28704, 28980, 29120, 29440, 29952, 30065, 30222, 30368, 30660, 30912, 30924, 31395, 32256, 32704, 32760, 33120, 33215, 33280, 33488, 33501, 33580, 34164, 34360, 34944, 35040, 35259, 35328, 35880, 36078, 36792, 37376, 37440, 37674, 37960, 38272, 38640, 38655, 39514, 39858, 40296, 40320, 40880, 41216, 41232, 41860, 42048, 42705, 43056, 43654, 43680, 44160, 44668, 45552, 45990, 46368, 46592, 46720, 47012, 47840, 48104, 49056, 49920, 50232, 50370, 51520, 51540, 52416, 52560, 52992, 53144, 53728, 53760, 53820, 54117, 54976, 55835, 56064, 56940, 57408, 57960, 58240, 58765, 58880, 59271, 59787, 59904, 60130, 60444, 60736, 61320, 61824, 61848, 62707, 62790, 65408, 65481, 65520, 66240, 66430, 66976, 67002, 67160, 68328, 68720, 69888, 70080, 70518, 71760, 72156, 73584, 74880, 75348, 75555, 75920, 76544, 77280, 77310, 78169, 79028, 79716, 80592, 80640, 81760, 82432, 82464, 83720, 84096, 85410, 86112, 87308, 87360, 88320, 89336, 90195, 91104, 91980, 92736, 93440, 94024, 94185, 95680, 96208, 98112, 98785, 99645, 99840, 100464, 100503, 100740, 103040, 103080, 104832, 105120, 105777, 105984, 106288, 107456, 107640, 108234, 109135, 109952, 111670, 112128, 113880, 114816, 115920, 116480, 117530, 118542, 119574, 120260, 120888, 121472, 122640, 123648, 123696, 125414, 125580, 130816, 130962, 131040, 132480, 132860, 133952, 134004, 134320, 136656, 137440, 138299, 139776, 140160, 141036, 143520, 144312, 147168, 149760, 150696, 151110, 151840, 152789, 153088, 154560, 154620, 156338, 158056, 159432, 161184, 161280, 163520, 164928, 167440, 167505, 168192, 170820, 172224, 174616, 174720, 176295, 176640, 177813, 178672, 180390, 182208, 183960, 185472, 186880, 188048, 188121, 188370, 191360, 192416, 196224, 196443, 197570, 199290, 200928, 201006, 201480, 206080, 206160, 209664, 210240, 211554, 212576, 214912, 215280, 216468, 218270, 219904, 223340, 227760, 229632, 231840, 232960, 234507, 235060, 237084, 239148, 240520, 241776, 242944, 245280, 247296, 247392, 250828, 251160, 256841, 261632, 261924, 262080, 264960, 265720, 267904, 268008, 268640, 270585, 273312, 274880, 276598, 280320, 282072, 287040, 288624, 294336, 296355, 298935, 299520, 301392, 302220, 303680, 305578, 309120, 309240, 312676, 313535, 316112, 318864, 322368, 327040, 327405, 329856, 334880, 335010, 336384, 341640, 344448, 349232, 349440, 352590, 355626, 357344, 360780, 364416, 367920, 370944, 376096, 376242, 376740, 382720, 384832, 390845, 392448, 392886, 395140, 398580, 401856, 402012, 402960, 412160, 412320, 414897, 419328, 420480, 423108, 425152, 429824, 430560, 432936, 436540, 438949, 439808, 446680, 455520, 458367, 459264, 463680, 469014, 470120, 474168, 478296, 481040, 483552, 485888, 490560, 494784, 501656, 502320, 502515, 513682, 523848, 524160, 528885, 529920, 531440, 535808, 536016, 537280, 541170, 546624, 549760, 553196, 560640, 564144, 564363, 574080, 577248, 588672, 592710, 597870, 602784, 604440, 607360, 611156, 618240, 618480, 625352, 627070, 632224, 637728, 644736, 654080, 654810, 659712, 669760, 670020, 683280, 688896, 691495, 698464, 698880, 703521, 705180, 711252, 714688, 721560, 728832, 735840, 741888, 752192, 752484, 753480, 763945, 765440, 769664, 770523, 781690, 784896, 785772, 790280, 797160, 803712, 804024, 805920, 815191, 824640, 829794, 840960, 846216, 850304, 859648, 861120, 865872, 873080, 877898, 889065, 893360, 911040, 916734, 927360, 938028, 940240, 940605, 948336, 956592, 962080, 967104, 981120, 982215, 989568, 1003312, 1004640, 1005030, 1027364, 1047696, 1048320, 1057770, 1062880, 1071616, 1072032, 1074560, 1082340, 1093248, 1099520, 1106392, 1128288, 1128726, 1148160, 1154496, 1172535, 1177344, 1185420, 1195740, 1205568, 1208880, 1214720, 1222312, 1236480, 1236960, 1244691, 1250704, 1254140, 1264448, 1275456, 1284205, 1289472, 1308160, 1309620, 1316847, 1319424, 1339520, 1340040, 1366560, 1375101, 1377792, 1382990, 1396928, 1407042, 1410360, 1422504, 1429376, 1442261, 1443120, 1457664, 1471680, 1504384, 1504968, 1506960, 1527890, 1539328, 1541046, 1563380, 1571544, 1580560, 1594320, 1607424, 1608048, 1611840, 1630382, 1649280, 1659588, 1681920, 1692432, 1700608, 1722240, 1731744, 1746160, 1755796, 1778130, 1786720, 1797887, 1822080, 1833468, 1854720, 1876056, 1880480, 1881210, 1896672, 1913184, 1924160, 1934208, 1962240, 1964430, 1979136, 2006624, 2009280, 2010060, 2054728, 2074485, 2095392, 2096640, 2115540, 2125760, 2144064, 2149120, 2164680, 2186496, 2194745, 2199040, 2212784, 2256576, 2257452, 2291835, 2296320, 2308992, 2311569, 2345070, 2354688, 2370840, 2391480, 2411136, 2417760, 2429440, 2444624, 2445573, 2473920, 2489382, 2501408, 2508280, 2528896, 2550912, 2568410, 2578944, 2619240, 2633694, 2679040, 2680080, 2733120, 2750202, 2765980, 2793856, 2814084, 2820720, 2821815, 2845008, 2858752, 2884522, 2886240, 2943360, 3008768, 3009936, 3013920, 3055780, 3078656, 3082092, 3126760, 3143088, 3161120, 3188640, 3214848, 3216096, 3223680, 3260764, 3298560, 3319176, 3384864, 3401216, 3444480, 3463488, 3492320, 3511592, 3517605, 3556260, 3573440, 3595774, 3644160, 3666936, 3709440, 3752112, 3760960, 3762420, 3793344, 3826368, 3848320, 3852615, 3868416, 3924480, 3928860, 3950541, 3958272, 4013248, 4018560, 4020120, 4075955, 4109456, 4148970, 4190784, 4231080, 4251520, 4288128, 4298240, 4326783, 4329360, 4372992, 4389490, 4425568, 4513152, 4514904, 4583670, 4617984, 4623138, 4690140, 4741680, 4782960, 4822272, 4835520, 4889248, 4891146, 4947840, 4978764, 5002816, 5016560, 5057792, 5101824, 5136820, 5238480, 5267388, 5358080, 5360160, 5393661, 5466240, 5500404, 5531960, 5587712, 5628168, 5641440, 5643630, 5690016, 5706337, 5717504, 5769044, 5772480, 5886720, 6017536, 6019872, 6027840, 6111560, 6164184, 6223455, 6253520, 6286176, 6322240, 6377280, 6432192, 6447360, 6521528, 6584235, 6597120, 6638352, 6769728, 6875505, 6888960, 6926976, 6984640, 7023184, 7035210, 7112520, 7146880, 7191548, 7211305, 7288320, 7333872, 7336719, 7504224, 7521920, 7524840, 7586688, 7652736, 7696640, 7705230, 7736832, 7857720, 7901082, 8026496, 8037120, 8040240, 8151910, 8218912, 8297940, 8381568, 8462160, 8503040, 8576256, 8653566, 8658720, 8778980, 8851136, 8989435, 9026304, 9029808, 9167340, 9235968, 9246276, 9380280, 9483360, 9565920, 9644544, 9671040, 9778496, 9782292, 9895680, 9957528, 10005632, 10033120, 10095827, 10115584, 10203648, 10273640, 10476960, 10534776, 10720320, 10787322, 10932480, 11000808, 11063920, 11175424, 11256336, 11282880, 11287260, 11380032, 11412674, 11538088, 11544960, 11557845, 11773440, 12039744, 12055680, 12223120, 12227865, 12328368, 12446910, 12507040, 12572352, 12644480, 12754560, 12864384, 12894720, 12980349, 13043056, 13168470, 13276704, 13539456, 13751010, 13853952, 13969280, 14046368, 14070420, 14225040, 14293760, 14383096, 14422610, 14667744, 14673438, 15008448, 15043840, 15049680, 15173376, 15305472, 15393280, 15410460, 15715440, 15802164, 16052992, 16074240, 16080480, 16180983, 16303820, 16437824, 16595880, 16763136, 16924320, 17006080, 17119011, 17152512, 17307132, 17317440, 17557960, 17702272, 17978870, 18052608, 18059616, 18334680, 18492552, 18749393, 18760560, 18966720, 19131840, 19342080, 19556992, 19564584, 19752705, 19791360, 19915056, 20011264, 20066240, 20191654, 20547280, 20953920, 21069552, 21440640, 21574644, 21633915, 21864960, 22001616, 22127840, 22512672, 22565760, 22574520, 22760064, 22825348, 23076176, 23089920, 23115690, 24079488, 24111360, 24446240, 24455730, 24656736, 24893820, 25014080, 25144704, 25288960, 25509120, 25728768, 25960698, 26086112, 26336940, 26553408, 26968305, 27078912, 27502020, 27707904, 27938560, 28092736, 28140840, 28450080, 28531685, 28587520, 28766192, 28845220, 29335488, 29346876, 30016896, 30087680, 30099360, 30287481, 30346752, 30610944, 30820920, 31430880, 31604328, 32105984, 32160960, 32361966, 32607640, 32875648, 33191760, 33526272, 33848640, 34238022, 34614264, 34634880, 35115920, 35404544, 35957740, 36119232, 36669360, 36683595, 36985104, 37498786, 37521120, 37933440, 38263680, 38684160, 39113984, 39129168, 39505410, 39830112, 40022528, 40132480, 40383308, 41094560, 41907840, 42139104, 42881280, 43149288, 43267830, 44003232, 44255680, 45025344, 45131520, 45149040, 45520128, 45650696, 46152352, 46179840, 46231380, 48158976, 48222720, 48892480, 48911460, 49313472, 49787640, 50028160, 50289408, 50479135, 50577920, 51018240, 51357033, 51457536, 51921396, 52172224, 52673880, 53106816, 53936610, 54157824, 55004040, 55877120, 56185472, 56248179, 56281680, 56900160, 57063370, 57532384, 57690440, 58670976, 58693752, 60033792, 60198720, 60574962, 61641840, 62861760, 63208656, 64321920, 64723932, 64901745, 65215280, 65751296, 66383520, 67697280, 68476044, 69228528, 69269760, 70231840, 70809088, 71915480, 72238464, 73338720, 73367190, 73970208, 74997572, 75042240, 75866880, 76527360, 78227968, 78258336, 79010820, 79660224, 80264960, 80766616, 80904915, 82189120, 83815680, 84278208, 85595055, 85762560, 86298576, 86535660, 88006464, 88511360, 90050688, 90263040, 90298080, 90862443, 91040256, 91301392, 92304704, 92462760, 93746965, 96317952, 97784960, 97822920, 98626944, 99575280, 100056320, 100578816, 100958270, 102714066, 103842792, 104344448, 105347760, 106213632, 107873220, 110008080, 112370944, 112496358, 112563360, 113800320, 114126740, 115064768, 115380880, 117341952, 117387504, 120067584, 120397440, 121149924, 123283680, 125723520, 126417312, 128643840, 129447864, 129803490, 130430560, 131245751, 131502592, 132767040, 135394560, 136952088, 138457056, 138539520, 140463680, 143830960, 144476928, 146677440, 146734380, 147940416, 149995144, 150084480, 151437405, 151733760, 153054720, 156516672, 158021640, 159320448, 160529920, 161533232, 161809830, 164378240, 167631360, 168556416, 168744537, 171190110, 172597152, 173071320, 176012928, 177022720, 180101376, 180596160, 181724886, 182602784, 184609408, 184925520, 187493930, 195569920, 195645840, 197253888, 199150560, 200112640, 201916540, 205428132, 207685584, 208688896, 210695520, 212427264, 215746440, 220016160, 224741888, 224992716, 225126720, 227600640, 228253480, 230129536, 230761760, 234683904, 234775008, 240794880, 242299848, 246567360, 251447040, 252834624, 256785165, 257287680, 258895728, 259606980, 260861120, 262491502, 265534080, 270789120, 273904176, 276914112, 280927360, 281240895, 287661920, 288953856, 293354880, 293468760, 295880832, 299990288, 300168960, 302874810, 313033344, 316043280, 318640896, 323066464, 323619660, 328756480, 337112832, 337489074, 342380220, 345194304, 346142640, 352025856, 354045440, 360202752, 361192320, 363449772, 365205568, 369218816, 369851040, 374987860, 391139840, 391291680, 393737253, 394507776, 398301120, 403833080, 410856264, 415371168, 417377792, 421391040, 431492880, 440032320, 449985432, 450253440, 454312215, 455201280, 456506960, 460259072, 461523520, 469550016, 481589760, 484599696, 493134720, 502894080, 505669248, 513570330, 517791456, 519213960, 521722240, 524983004, 531068160, 547808352, 553828224, 561854720, 562481790, 575323840, 586709760, 586937520, 591761664, 599980576, 600337920, 605749620, 626066688, 632086560, 637281792, 646132928, 647239320, 656228755, 657512960, 674225664, 674978148, 684760440, 690388608, 692285280, 704051712, 722384640, 726899544, 730411136, 738437632, 739702080, 749975720, 782583360, 787474506, 796602240, 807666160, 821712528, 830742336, 842782080, 843722685, 862985760, 880064640, 899970864, 900506880, 908624430, 913013920, 920518144, 923047040, 939100032, 969199392, 986269440, 1011338496, 1027140660, 1035582912, 1038427920, 1043444480, 1049966008, 1062136320, 1095616704, 1107656448, 1123709440, 1124963580, 1150647680, 1173419520, 1173875040, 1181211759, 1183523328, 1199961152, 1211499240, 1252133376, 1264173120, 1292265856, 1294478640, 1312457510, 1349956296, 1369520880, 1380777216, 1384570560, 1444769280, 1453799088, 1460822272, 1479404160, 1499951440, 1565166720, 1574949012, 1593204480, 1615332320, 1643425056, 1661484672, 1685564160, 1687445370, 1725971520, 1760129280, 1799941728, 1801013760, 1817248860, 1826027840, 1846094080, 1878200064, 1938398784, 1968686265, 1972538880, 2022676992, 2054281320, 2071165824, 2076855840, 2086888960, 2099932016, 2191233408, 2215312896, 2249927160, 2301295360, 2347750080, 2362423518, 2399922304, 2422998480, 2528346240, 2584531712, 2588957280, 2624915020, 2699912592, 2739041760, 2761554432, 2769141120, 2907598176, 2921644544, 2958808320, 2999902880, 3130333440, 3149898024, 3186408960, 3230664640, 3286850112, 3322969344, 3371128320, 3374890740, 3451943040, 3520258560, 3599883456, 3634497720, 3652055680, 3692188160, 3756400128, 3876797568, 3937372530, 4108562640, 4142331648, 4153711680, 4199864032, 4382466816, 4499854320, 4602590720, 4695500160, 4724847036, 4799844608, 4845996960, 5056692480, 5169063424, 5177914560, 5249830040, 5399825184, 5478083520, 5538282240, 5815196352, 5906058795, 5917616640, 5999805760, 6260666880, 6299796048, 6461329280, 6573700224, 6645938688, 6749781480, 6903886080, 7199766912, 7268995440, 7304111360, 7753595136, 7874745060, 8217125280, 8284663296, 8307423360, 8399728064, 8764933632, 8999708640, 9391000320, 9449694072, 9599689216, 9691993920, 10113384960, 10355829120, 10499660080, 10799650368, 10956167040, 11076564480, 11630392704, 11812117590, 11999611520, 12599592096, 12922658560, 13147400448, 13499562960, 13807772160, 14399533824, 14537990880, 14608222720, 15507190272, 15749490120, 16434250560, 16614846720, 16799456128, 17999417280, 18782000640, 18899388144, 19383987840, 20711658240, 20999320160, 21599300736, 21912334080, 23260785408, 23624235180, 23999223040, 25199184192, 25845317120, 26294800896, 26999125920, 28799067648, 29075981760, 31498980240, 32868501120, 33229693440, 33598912256, 35998834560, 37798776288, 38767975680, 41423316480, 41998640320, 43198601472, 43824668160, 46521570816, 47248470360, 47998446080, 50398368384, 53998251840, 58151963520, 62997960480, 65737002240, 67197824512, 71997669120, 75597552576, 77535951360, 83997280640, 86397202944, 94496940720, 100796736768, 107996503680, 116303927040, 125995920960, 131474004480, 143995338240, 151195105152, 167994561280, 188993881440, 201593473536, 215993007360, 232607854080, 251991841920, 302390210304, 335989122560, 377987762880, 431986014720, 503983683840, 604780420608, 755975525760, 1007967367680, 1511951051520, 3023902103040]

約数ペア:

[(1, 3023902103040), (2, 1511951051520), (3, 1007967367680), (4, 755975525760), (5, 604780420608), (6, 503983683840), (7, 431986014720), (8, 377987762880), (9, 335989122560), (10, 302390210304), (12, 251991841920), (13, 232607854080), (14, 215993007360), (15, 201593473536), (16, 188993881440), (18, 167994561280), (20, 151195105152), (21, 143995338240), (23, 131474004480), (24, 125995920960), (26, 116303927040), (28, 107996503680), (30, 100796736768), (32, 94496940720), (35, 86397202944), (36, 83997280640), (39, 77535951360), (40, 75597552576), (42, 71997669120), (45, 67197824512), (46, 65737002240), (48, 62997960480), (52, 58151963520), (56, 53998251840), (60, 50398368384), (63, 47998446080), (64, 47248470360), (65, 46521570816), (69, 43824668160), (70, 43198601472), (72, 41998640320), (73, 41423316480), (78, 38767975680), (80, 37798776288), (84, 35998834560), (90, 33598912256), (91, 33229693440), (92, 32868501120), (96, 31498980240), (104, 29075981760), (105, 28799067648), (112, 26999125920), (115, 26294800896), (117, 25845317120), (120, 25199184192), (126, 23999223040), (128, 23624235180), (130, 23260785408), (138, 21912334080), (140, 21599300736), (144, 20999320160), (146, 20711658240), (156, 19383987840), (160, 18899388144), (161, 18782000640), (168, 17999417280), (180, 16799456128), (182, 16614846720), (184, 16434250560), (192, 15749490120), (195, 15507190272), (207, 14608222720), (208, 14537990880), (210, 14399533824), (219, 13807772160), (224, 13499562960), (230, 13147400448), (234, 12922658560), (240, 12599592096), (252, 11999611520), (256, 11812117590), (260, 11630392704), (273, 11076564480), (276, 10956167040), (280, 10799650368), (288, 10499660080), (292, 10355829120), (299, 10113384960), (312, 9691993920), (315, 9599689216), (320, 9449694072), (322, 9391000320), (336, 8999708640), (345, 8764933632), (360, 8399728064), (364, 8307423360), (365, 8284663296), (368, 8217125280), (384, 7874745060), (390, 7753595136), (414, 7304111360), (416, 7268995440), (420, 7199766912), (438, 6903886080), (448, 6749781480), (455, 6645938688), (460, 6573700224), (468, 6461329280), (480, 6299796048), (483, 6260666880), (504, 5999805760), (511, 5917616640), (512, 5906058795), (520, 5815196352), (546, 5538282240), (552, 5478083520), (560, 5399825184), (576, 5249830040), (584, 5177914560), (585, 5169063424), (598, 5056692480), (624, 4845996960), (630, 4799844608), (640, 4724847036), (644, 4695500160), (657, 4602590720), (672, 4499854320), (690, 4382466816), (720, 4199864032), (728, 4153711680), (730, 4142331648), (736, 4108562640), (768, 3937372530), (780, 3876797568), (805, 3756400128), (819, 3692188160), (828, 3652055680), (832, 3634497720), (840, 3599883456), (859, 3520258560), (876, 3451943040), (896, 3374890740), (897, 3371128320), (910, 3322969344), (920, 3286850112), (936, 3230664640), (949, 3186408960), (960, 3149898024), (966, 3130333440), (1008, 2999902880), (1022, 2958808320), (1035, 2921644544), (1040, 2907598176), (1092, 2769141120), (1095, 2761554432), (1104, 2739041760), (1120, 2699912592), (1152, 2624915020), (1168, 2588957280), (1170, 2584531712), (1196, 2528346240), (1248, 2422998480), (1260, 2399922304), (1280, 2362423518), (1288, 2347750080), (1314, 2301295360), (1344, 2249927160), (1365, 2215312896), (1380, 2191233408), (1440, 2099932016), (1449, 2086888960), (1456, 2076855840), (1460, 2071165824), (1472, 2054281320), (1495, 2022676992), (1533, 1972538880), (1536, 1968686265), (1560, 1938398784), (1610, 1878200064), (1638, 1846094080), (1656, 1826027840), (1664, 1817248860), (1679, 1801013760), (1680, 1799941728), (1718, 1760129280), (1752, 1725971520), (1792, 1687445370), (1794, 1685564160), (1820, 1661484672), (1840, 1643425056), (1872, 1615332320), (1898, 1593204480), (1920, 1574949012), (1932, 1565166720), (2016, 1499951440), (2044, 1479404160), (2070, 1460822272), (2080, 1453799088), (2093, 1444769280), (2184, 1384570560), (2190, 1380777216), (2208, 1369520880), (2240, 1349956296), (2304, 1312457510), (2336, 1294478640), (2340, 1292265856), (2392, 1264173120), (2415, 1252133376), (2496, 1211499240), (2520, 1199961152), (2555, 1183523328), (2560, 1181211759), (2576, 1173875040), (2577, 1173419520), (2628, 1150647680), (2688, 1124963580), (2691, 1123709440), (2730, 1107656448), (2760, 1095616704), (2847, 1062136320), (2880, 1049966008), (2898, 1043444480), (2912, 1038427920), (2920, 1035582912), (2944, 1027140660), (2990, 1011338496), (3066, 986269440), (3120, 969199392), (3220, 939100032), (3276, 923047040), (3285, 920518144), (3312, 913013920), (3328, 908624430), (3358, 900506880), (3360, 899970864), (3436, 880064640), (3504, 862985760), (3584, 843722685), (3588, 842782080), (3640, 830742336), (3680, 821712528), (3744, 807666160), (3796, 796602240), (3840, 787474506), (3864, 782583360), (4032, 749975720), (4088, 739702080), (4095, 738437632), (4140, 730411136), (4160, 726899544), (4186, 722384640), (4295, 704051712), (4368, 692285280), (4380, 690388608), (4416, 684760440), (4480, 674978148), (4485, 674225664), (4599, 657512960), (4608, 656228755), (4672, 647239320), (4680, 646132928), (4745, 637281792), (4784, 632086560), (4830, 626066688), (4992, 605749620), (5037, 600337920), (5040, 599980576), (5110, 591761664), (5152, 586937520), (5154, 586709760), (5256, 575323840), (5376, 562481790), (5382, 561854720), (5460, 553828224), (5520, 547808352), (5694, 531068160), (5760, 524983004), (5796, 521722240), (5824, 519213960), (5840, 517791456), (5888, 513570330), (5980, 505669248), (6013, 502894080), (6132, 493134720), (6240, 484599696), (6279, 481589760), (6440, 469550016), (6552, 461523520), (6570, 460259072), (6624, 456506960), (6643, 455201280), (6656, 454312215), (6716, 450253440), (6720, 449985432), (6872, 440032320), (7008, 431492880), (7176, 421391040), (7245, 417377792), (7280, 415371168), (7360, 410856264), (7488, 403833080), (7592, 398301120), (7665, 394507776), (7680, 393737253), (7728, 391291680), (7731, 391139840), (8064, 374987860), (8176, 369851040), (8190, 369218816), (8280, 365205568), (8320, 363449772), (8372, 361192320), (8395, 360202752), (8541, 354045440), (8590, 352025856), (8736, 346142640), (8760, 345194304), (8832, 342380220), (8960, 337489074), (8970, 337112832), (9198, 328756480), (9344, 323619660), (9360, 323066464), (9490, 318640896), (9568, 316043280), (9660, 313033344), (9984, 302874810), (10074, 300168960), (10080, 299990288), (10220, 295880832), (10304, 293468760), (10308, 293354880), (10465, 288953856), (10512, 287661920), (10752, 281240895), (10764, 280927360), (10920, 276914112), (11040, 273904176), (11167, 270789120), (11388, 265534080), (11520, 262491502), (11592, 260861120), (11648, 259606980), (11680, 258895728), (11753, 257287680), (11776, 256785165), (11960, 252834624), (12026, 251447040), (12264, 246567360), (12480, 242299848), (12558, 240794880), (12880, 234775008), (12885, 234683904), (13104, 230761760), (13140, 230129536), (13248, 228253480), (13286, 227600640), (13432, 225126720), (13440, 224992716), (13455, 224741888), (13744, 220016160), (14016, 215746440), (14235, 212427264), (14352, 210695520), (14490, 208688896), (14560, 207685584), (14720, 205428132), (14976, 201916540), (15111, 200112640), (15184, 199150560), (15330, 197253888), (15456, 195645840), (15462, 195569920), (16128, 187493930), (16352, 184925520), (16380, 184609408), (16560, 182602784), (16640, 181724886), (16744, 180596160), (16790, 180101376), (17082, 177022720), (17180, 176012928), (17472, 173071320), (17520, 172597152), (17664, 171190110), (17920, 168744537), (17940, 168556416), (18039, 167631360), (18396, 164378240), (18688, 161809830), (18720, 161533232), (18837, 160529920), (18980, 159320448), (19136, 158021640), (19320, 156516672), (19757, 153054720), (19929, 151733760), (19968, 151437405), (20148, 150084480), (20160, 149995144), (20440, 147940416), (20608, 146734380), (20616, 146677440), (20930, 144476928), (21024, 143830960), (21528, 140463680), (21827, 138539520), (21840, 138457056), (22080, 136952088), (22334, 135394560), (22776, 132767040), (22995, 131502592), (23040, 131245751), (23184, 130430560), (23296, 129803490), (23360, 129447864), (23506, 128643840), (23920, 126417312), (24052, 125723520), (24528, 123283680), (24960, 121149924), (25116, 120397440), (25185, 120067584), (25760, 117387504), (25770, 117341952), (26208, 115380880), (26280, 115064768), (26496, 114126740), (26572, 113800320), (26864, 112563360), (26880, 112496358), (26910, 112370944), (27488, 110008080), (28032, 107873220), (28470, 106213632), (28704, 105347760), (28980, 104344448), (29120, 103842792), (29440, 102714066), (29952, 100958270), (30065, 100578816), (30222, 100056320), (30368, 99575280), (30660, 98626944), (30912, 97822920), (30924, 97784960), (31395, 96317952), (32256, 93746965), (32704, 92462760), (32760, 92304704), (33120, 91301392), (33215, 91040256), (33280, 90862443), (33488, 90298080), (33501, 90263040), (33580, 90050688), (34164, 88511360), (34360, 88006464), (34944, 86535660), (35040, 86298576), (35259, 85762560), (35328, 85595055), (35880, 84278208), (36078, 83815680), (36792, 82189120), (37376, 80904915), (37440, 80766616), (37674, 80264960), (37960, 79660224), (38272, 79010820), (38640, 78258336), (38655, 78227968), (39514, 76527360), (39858, 75866880), (40296, 75042240), (40320, 74997572), (40880, 73970208), (41216, 73367190), (41232, 73338720), (41860, 72238464), (42048, 71915480), (42705, 70809088), (43056, 70231840), (43654, 69269760), (43680, 69228528), (44160, 68476044), (44668, 67697280), (45552, 66383520), (45990, 65751296), (46368, 65215280), (46592, 64901745), (46720, 64723932), (47012, 64321920), (47840, 63208656), (48104, 62861760), (49056, 61641840), (49920, 60574962), (50232, 60198720), (50370, 60033792), (51520, 58693752), (51540, 58670976), (52416, 57690440), (52560, 57532384), (52992, 57063370), (53144, 56900160), (53728, 56281680), (53760, 56248179), (53820, 56185472), (54117, 55877120), (54976, 55004040), (55835, 54157824), (56064, 53936610), (56940, 53106816), (57408, 52673880), (57960, 52172224), (58240, 51921396), (58765, 51457536), (58880, 51357033), (59271, 51018240), (59787, 50577920), (59904, 50479135), (60130, 50289408), (60444, 50028160), (60736, 49787640), (61320, 49313472), (61824, 48911460), (61848, 48892480), (62707, 48222720), (62790, 48158976), (65408, 46231380), (65481, 46179840), (65520, 46152352), (66240, 45650696), (66430, 45520128), (66976, 45149040), (67002, 45131520), (67160, 45025344), (68328, 44255680), (68720, 44003232), (69888, 43267830), (70080, 43149288), (70518, 42881280), (71760, 42139104), (72156, 41907840), (73584, 41094560), (74880, 40383308), (75348, 40132480), (75555, 40022528), (75920, 39830112), (76544, 39505410), (77280, 39129168), (77310, 39113984), (78169, 38684160), (79028, 38263680), (79716, 37933440), (80592, 37521120), (80640, 37498786), (81760, 36985104), (82432, 36683595), (82464, 36669360), (83720, 36119232), (84096, 35957740), (85410, 35404544), (86112, 35115920), (87308, 34634880), (87360, 34614264), (88320, 34238022), (89336, 33848640), (90195, 33526272), (91104, 33191760), (91980, 32875648), (92736, 32607640), (93440, 32361966), (94024, 32160960), (94185, 32105984), (95680, 31604328), (96208, 31430880), (98112, 30820920), (98785, 30610944), (99645, 30346752), (99840, 30287481), (100464, 30099360), (100503, 30087680), (100740, 30016896), (103040, 29346876), (103080, 29335488), (104832, 28845220), (105120, 28766192), (105777, 28587520), (105984, 28531685), (106288, 28450080), (107456, 28140840), (107640, 28092736), (108234, 27938560), (109135, 27707904), (109952, 27502020), (111670, 27078912), (112128, 26968305), (113880, 26553408), (114816, 26336940), (115920, 26086112), (116480, 25960698), (117530, 25728768), (118542, 25509120), (119574, 25288960), (120260, 25144704), (120888, 25014080), (121472, 24893820), (122640, 24656736), (123648, 24455730), (123696, 24446240), (125414, 24111360), (125580, 24079488), (130816, 23115690), (130962, 23089920), (131040, 23076176), (132480, 22825348), (132860, 22760064), (133952, 22574520), (134004, 22565760), (134320, 22512672), (136656, 22127840), (137440, 22001616), (138299, 21864960), (139776, 21633915), (140160, 21574644), (141036, 21440640), (143520, 21069552), (144312, 20953920), (147168, 20547280), (149760, 20191654), (150696, 20066240), (151110, 20011264), (151840, 19915056), (152789, 19791360), (153088, 19752705), (154560, 19564584), (154620, 19556992), (156338, 19342080), (158056, 19131840), (159432, 18966720), (161184, 18760560), (161280, 18749393), (163520, 18492552), (164928, 18334680), (167440, 18059616), (167505, 18052608), (168192, 17978870), (170820, 17702272), (172224, 17557960), (174616, 17317440), (174720, 17307132), (176295, 17152512), (176640, 17119011), (177813, 17006080), (178672, 16924320), (180390, 16763136), (182208, 16595880), (183960, 16437824), (185472, 16303820), (186880, 16180983), (188048, 16080480), (188121, 16074240), (188370, 16052992), (191360, 15802164), (192416, 15715440), (196224, 15410460), (196443, 15393280), (197570, 15305472), (199290, 15173376), (200928, 15049680), (201006, 15043840), (201480, 15008448), (206080, 14673438), (206160, 14667744), (209664, 14422610), (210240, 14383096), (211554, 14293760), (212576, 14225040), (214912, 14070420), (215280, 14046368), (216468, 13969280), (218270, 13853952), (219904, 13751010), (223340, 13539456), (227760, 13276704), (229632, 13168470), (231840, 13043056), (232960, 12980349), (234507, 12894720), (235060, 12864384), (237084, 12754560), (239148, 12644480), (240520, 12572352), (241776, 12507040), (242944, 12446910), (245280, 12328368), (247296, 12227865), (247392, 12223120), (250828, 12055680), (251160, 12039744), (256841, 11773440), (261632, 11557845), (261924, 11544960), (262080, 11538088), (264960, 11412674), (265720, 11380032), (267904, 11287260), (268008, 11282880), (268640, 11256336), (270585, 11175424), (273312, 11063920), (274880, 11000808), (276598, 10932480), (280320, 10787322), (282072, 10720320), (287040, 10534776), (288624, 10476960), (294336, 10273640), (296355, 10203648), (298935, 10115584), (299520, 10095827), (301392, 10033120), (302220, 10005632), (303680, 9957528), (305578, 9895680), (309120, 9782292), (309240, 9778496), (312676, 9671040), (313535, 9644544), (316112, 9565920), (318864, 9483360), (322368, 9380280), (327040, 9246276), (327405, 9235968), (329856, 9167340), (334880, 9029808), (335010, 9026304), (336384, 8989435), (341640, 8851136), (344448, 8778980), (349232, 8658720), (349440, 8653566), (352590, 8576256), (355626, 8503040), (357344, 8462160), (360780, 8381568), (364416, 8297940), (367920, 8218912), (370944, 8151910), (376096, 8040240), (376242, 8037120), (376740, 8026496), (382720, 7901082), (384832, 7857720), (390845, 7736832), (392448, 7705230), (392886, 7696640), (395140, 7652736), (398580, 7586688), (401856, 7524840), (402012, 7521920), (402960, 7504224), (412160, 7336719), (412320, 7333872), (414897, 7288320), (419328, 7211305), (420480, 7191548), (423108, 7146880), (425152, 7112520), (429824, 7035210), (430560, 7023184), (432936, 6984640), (436540, 6926976), (438949, 6888960), (439808, 6875505), (446680, 6769728), (455520, 6638352), (458367, 6597120), (459264, 6584235), (463680, 6521528), (469014, 6447360), (470120, 6432192), (474168, 6377280), (478296, 6322240), (481040, 6286176), (483552, 6253520), (485888, 6223455), (490560, 6164184), (494784, 6111560), (501656, 6027840), (502320, 6019872), (502515, 6017536), (513682, 5886720), (523848, 5772480), (524160, 5769044), (528885, 5717504), (529920, 5706337), (531440, 5690016), (535808, 5643630), (536016, 5641440), (537280, 5628168), (541170, 5587712), (546624, 5531960), (549760, 5500404), (553196, 5466240), (560640, 5393661), (564144, 5360160), (564363, 5358080), (574080, 5267388), (577248, 5238480), (588672, 5136820), (592710, 5101824), (597870, 5057792), (602784, 5016560), (604440, 5002816), (607360, 4978764), (611156, 4947840), (618240, 4891146), (618480, 4889248), (625352, 4835520), (627070, 4822272), (632224, 4782960), (637728, 4741680), (644736, 4690140), (654080, 4623138), (654810, 4617984), (659712, 4583670), (669760, 4514904), (670020, 4513152), (683280, 4425568), (688896, 4389490), (691495, 4372992), (698464, 4329360), (698880, 4326783), (703521, 4298240), (705180, 4288128), (711252, 4251520), (714688, 4231080), (721560, 4190784), (728832, 4148970), (735840, 4109456), (741888, 4075955), (752192, 4020120), (752484, 4018560), (753480, 4013248), (763945, 3958272), (765440, 3950541), (769664, 3928860), (770523, 3924480), (781690, 3868416), (784896, 3852615), (785772, 3848320), (790280, 3826368), (797160, 3793344), (803712, 3762420), (804024, 3760960), (805920, 3752112), (815191, 3709440), (824640, 3666936), (829794, 3644160), (840960, 3595774), (846216, 3573440), (850304, 3556260), (859648, 3517605), (861120, 3511592), (865872, 3492320), (873080, 3463488), (877898, 3444480), (889065, 3401216), (893360, 3384864), (911040, 3319176), (916734, 3298560), (927360, 3260764), (938028, 3223680), (940240, 3216096), (940605, 3214848), (948336, 3188640), (956592, 3161120), (962080, 3143088), (967104, 3126760), (981120, 3082092), (982215, 3078656), (989568, 3055780), (1003312, 3013920), (1004640, 3009936), (1005030, 3008768), (1027364, 2943360), (1047696, 2886240), (1048320, 2884522), (1057770, 2858752), (1062880, 2845008), (1071616, 2821815), (1072032, 2820720), (1074560, 2814084), (1082340, 2793856), (1093248, 2765980), (1099520, 2750202), (1106392, 2733120), (1128288, 2680080), (1128726, 2679040), (1148160, 2633694), (1154496, 2619240), (1172535, 2578944), (1177344, 2568410), (1185420, 2550912), (1195740, 2528896), (1205568, 2508280), (1208880, 2501408), (1214720, 2489382), (1222312, 2473920), (1236480, 2445573), (1236960, 2444624), (1244691, 2429440), (1250704, 2417760), (1254140, 2411136), (1264448, 2391480), (1275456, 2370840), (1284205, 2354688), (1289472, 2345070), (1308160, 2311569), (1309620, 2308992), (1316847, 2296320), (1319424, 2291835), (1339520, 2257452), (1340040, 2256576), (1366560, 2212784), (1375101, 2199040), (1377792, 2194745), (1382990, 2186496), (1396928, 2164680), (1407042, 2149120), (1410360, 2144064), (1422504, 2125760), (1429376, 2115540), (1442261, 2096640), (1443120, 2095392), (1457664, 2074485), (1471680, 2054728), (1504384, 2010060), (1504968, 2009280), (1506960, 2006624), (1527890, 1979136), (1539328, 1964430), (1541046, 1962240), (1563380, 1934208), (1571544, 1924160), (1580560, 1913184), (1594320, 1896672), (1607424, 1881210), (1608048, 1880480), (1611840, 1876056), (1630382, 1854720), (1649280, 1833468), (1659588, 1822080), (1681920, 1797887), (1692432, 1786720), (1700608, 1778130), (1722240, 1755796), (1731744, 1746160)]