474162722880

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{59}}^1\times {\mathrm{163}}^1$

素因数の和:312

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 23, 24, 28, 29, 30, 32, 33, 35, 40, 42, 44, 46, 48, 55, 56, 58, 59, 60, 64, 66, 69, 70, 77, 80, 84, 87, 88, 92, 96, 105, 110, 112, 115, 116, 118, 120, 132, 138, 140, 145, 154, 160, 161, 163, 165, 168, 174, 176, 177, 184, 192, 203, 210, 220, 224, 230, 231, 232, 236, 240, 253, 264, 276, 280, 290, 295, 308, 319, 320, 322, 326, 330, 336, 345, 348, 352, 354, 368, 385, 406, 413, 420, 435, 440, 448, 460, 462, 464, 472, 480, 483, 489, 506, 528, 552, 560, 580, 590, 609, 616, 638, 644, 649, 652, 660, 667, 672, 690, 696, 704, 708, 736, 759, 770, 805, 812, 815, 826, 840, 870, 880, 885, 920, 924, 928, 944, 957, 960, 966, 978, 1012, 1015, 1056, 1104, 1120, 1141, 1155, 1160, 1180, 1218, 1232, 1239, 1265, 1276, 1288, 1298, 1304, 1320, 1334, 1344, 1357, 1380, 1392, 1416, 1472, 1518, 1540, 1595, 1610, 1624, 1630, 1652, 1680, 1711, 1740, 1760, 1770, 1771, 1793, 1840, 1848, 1856, 1888, 1914, 1932, 1947, 1956, 2001, 2024, 2030, 2065, 2112, 2208, 2233, 2240, 2282, 2310, 2320, 2360, 2415, 2436, 2445, 2464, 2478, 2530, 2552, 2576, 2596, 2608, 2640, 2668, 2714, 2760, 2784, 2832, 3036, 3045, 3080, 3190, 3220, 3245, 3248, 3260, 3304, 3335, 3360, 3422, 3423, 3480, 3520, 3540, 3542, 3586, 3680, 3696, 3749, 3776, 3795, 3828, 3864, 3894, 3912, 4002, 4048, 4060, 4071, 4130, 4416, 4466, 4543, 4564, 4620, 4640, 4669, 4720, 4727, 4785, 4830, 4872, 4890, 4928, 4956, 5060, 5104, 5133, 5152, 5192, 5216, 5280, 5313, 5336, 5379, 5428, 5520, 5568, 5664, 5705, 6072, 6090, 6160, 6195, 6380, 6440, 6490, 6496, 6520, 6608, 6670, 6699, 6720, 6785, 6844, 6846, 6960, 7080, 7084, 7172, 7337, 7360, 7392, 7498, 7590, 7656, 7728, 7788, 7824, 8004, 8096, 8120, 8142, 8260, 8555, 8855, 8932, 8965, 9086, 9128, 9240, 9280, 9338, 9440, 9454, 9499, 9570, 9617, 9660, 9735, 9744, 9780, 9912, 10005, 10120, 10208, 10266, 10304, 10384, 10432, 10560, 10626, 10672, 10758, 10856, 11040, 11165, 11247, 11328, 11410, 11977, 12144, 12180, 12320, 12390, 12551, 12760, 12880, 12980, 12992, 13040, 13216, 13340, 13398, 13570, 13629, 13688, 13692, 13920, 14007, 14160, 14168, 14181, 14344, 14674, 14784, 14927, 14996, 15180, 15312, 15456, 15576, 15648, 16008, 16192, 16240, 16284, 16520, 17110, 17115, 17710, 17864, 17930, 18172, 18256, 18480, 18676, 18745, 18821, 18880, 18908, 18998, 19140, 19234, 19320, 19470, 19488, 19560, 19824, 20010, 20240, 20355, 20416, 20532, 20768, 21252, 21344, 21516, 21712, 22011, 22080, 22330, 22494, 22715, 22820, 23345, 23635, 23954, 24288, 24360, 24640, 24780, 25102, 25520, 25665, 25760, 25960, 26080, 26243, 26432, 26565, 26680, 26796, 26895, 27140, 27258, 27376, 27384, 27840, 28014, 28320, 28336, 28362, 28497, 28688, 28851, 29348, 29854, 29992, 30360, 30624, 30912, 31152, 31296, 32016, 32480, 32568, 33040, 33089, 33495, 34220, 34230, 35420, 35728, 35860, 35931, 36344, 36512, 36685, 36960, 37352, 37490, 37642, 37653, 37816, 37996, 38280, 38468, 38640, 38940, 38976, 39120, 39353, 39648, 40020, 40480, 40710, 41064, 41239, 41536, 42504, 42688, 43032, 43424, 44022, 44660, 44781, 44988, 45430, 45640, 46690, 47270, 47495, 47908, 48085, 48576, 48720, 49560, 50204, 51040, 51330, 51359, 51520, 51920, 51997, 52160, 52486, 53130, 53360, 53592, 53790, 54280, 54516, 54752, 54768, 56028, 56235, 56463, 56640, 56672, 56724, 56994, 57376, 57702, 58696, 59708, 59885, 59984, 60720, 61248, 62304, 62755, 64032, 64960, 65136, 66080, 66178, 66990, 67319, 68145, 68440, 68460, 70035, 70840, 70905, 71456, 71720, 71862, 72688, 73024, 73370, 73920, 74635, 74704, 74980, 75284, 75306, 75632, 75992, 76560, 76936, 77280, 77880, 78240, 78706, 78729, 79296, 80040, 80960, 81420, 82128, 82478, 85008, 86064, 86848, 88044, 89320, 89562, 89976, 90860, 91280, 93380, 94105, 94540, 94990, 95816, 96170, 97440, 99120, 99267, 100408, 102080, 102660, 102718, 103840, 103994, 104489, 104972, 105787, 106260, 106720, 107184, 107580, 108560, 108721, 109032, 109504, 109536, 110055, 112056, 112470, 112926, 113344, 113448, 113988, 114752, 115404, 117392, 118059, 119416, 119770, 119968, 121440, 123717, 124608, 125510, 128064, 130272, 131215, 131747, 132160, 132356, 133980, 134638, 136290, 136880, 136920, 140070, 141680, 141810, 142485, 142912, 143440, 143724, 144255, 145376, 146740, 149270, 149408, 149960, 150568, 150612, 151264, 151984, 153120, 153872, 154077, 154560, 155760, 155991, 156480, 157412, 157458, 160080, 162840, 164256, 164956, 165445, 170016, 172128, 176088, 178640, 179124, 179655, 179952, 181720, 182560, 186760, 188210, 188265, 189080, 189980, 191632, 192340, 194880, 196765, 198240, 198534, 200816, 201957, 205320, 205436, 206195, 207680, 207988, 208978, 209944, 211574, 212520, 213440, 214368, 215160, 217120, 217442, 218064, 219072, 220110, 221191, 223905, 224112, 224940, 225852, 226896, 227976, 230808, 234784, 236118, 238832, 239540, 239936, 242880, 247434, 251020, 256795, 259985, 260544, 262430, 263494, 264712, 267960, 269276, 272580, 273760, 273840, 275471, 278893, 280140, 282315, 283360, 283620, 284970, 286880, 287448, 288510, 288673, 290752, 293480, 298540, 298816, 299920, 301136, 301224, 302528, 303968, 306240, 307744, 308154, 311520, 311982, 313467, 314824, 314916, 317361, 320160, 325680, 326163, 328512, 329912, 330890, 336595, 340032, 344256, 352176, 357280, 358248, 359310, 359904, 363440, 363979, 365120, 373520, 376420, 376530, 378160, 379960, 383264, 384680, 393530, 393645, 395241, 396480, 397068, 401632, 403914, 410640, 410872, 412390, 415976, 417956, 419888, 423148, 425040, 428736, 430320, 432883, 434240, 434884, 436128, 440220, 442382, 447810, 448224, 449880, 451704, 453792, 455952, 461616, 469568, 472236, 477664, 479080, 494868, 496335, 502040, 513590, 519970, 522445, 524860, 526988, 528935, 529424, 535920, 538552, 543605, 545160, 547520, 547680, 550942, 557786, 560280, 564630, 566720, 567240, 569940, 573760, 574896, 577020, 577346, 586960, 590295, 597080, 599840, 602272, 602448, 607936, 615488, 616308, 618585, 623040, 623964, 626934, 629648, 629832, 634722, 640320, 651360, 652326, 658735, 659824, 661780, 663573, 673190, 704352, 714560, 716496, 718620, 719808, 726880, 727958, 740509, 747040, 752840, 753060, 756320, 759920, 761047, 766528, 769360, 770385, 779955, 787060, 787290, 790482, 794136, 803264, 807828, 821280, 821744, 824780, 826413, 831952, 835912, 836679, 839776, 846296, 850080, 860640, 865766, 866019, 869768, 872256, 880440, 884764, 895620, 896448, 899760, 903408, 907584, 911904, 923232, 944472, 955328, 958160, 989736, 992670, 1004080, 1009785, 1027180, 1039940, 1044890, 1049720, 1053976, 1057870, 1058848, 1071840, 1077104, 1087210, 1090320, 1091937, 1095360, 1101884, 1105955, 1115572, 1120560, 1129260, 1134480, 1139880, 1149792, 1154040, 1154692, 1173920, 1180590, 1194160, 1195931, 1199680, 1204544, 1204896, 1232616, 1237170, 1247928, 1253868, 1259296, 1259664, 1269444, 1298649, 1302720, 1304652, 1317470, 1319648, 1323560, 1327146, 1346380, 1377355, 1394465, 1408704, 1432992, 1437240, 1443365, 1453760, 1455916, 1481018, 1494080, 1505680, 1506120, 1512640, 1519840, 1522094, 1538720, 1540770, 1548337, 1559910, 1567335, 1574120, 1574580, 1580964, 1586805, 1588272, 1615656, 1630815, 1642560, 1643488, 1649560, 1652826, 1663904, 1671824, 1673358, 1679552, 1692592, 1700160, 1721280, 1731532, 1732038, 1739536, 1760880, 1769528, 1791240, 1799520, 1806816, 1819895, 1823808, 1846464, 1888944, 1916320, 1952251, 1976205, 1979472, 1985340, 2008160, 2019570, 2054360, 2079880, 2089780, 2099440, 2107952, 2115740, 2117696, 2143680, 2154208, 2164415, 2174420, 2180640, 2183874, 2203768, 2211910, 2221527, 2231144, 2241120, 2258520, 2268960, 2279760, 2283141, 2299584, 2308080, 2309384, 2347840, 2361180, 2388320, 2391862, 2409792, 2433101, 2465232, 2474340, 2495856, 2507736, 2518592, 2519328, 2538888, 2597298, 2609304, 2634940, 2639296, 2647120, 2654292, 2692760, 2754710, 2788930, 2865984, 2874480, 2886730, 2911832, 2962036, 3011360, 3012240, 3030181, 3039680, 3044188, 3067823, 3077440, 3081540, 3096674, 3119820, 3134670, 3148240, 3149160, 3161928, 3173610, 3176544, 3231312, 3261630, 3286976, 3299120, 3305652, 3317865, 3327808, 3343648, 3346716, 3385184, 3463064, 3464076, 3479072, 3521760, 3539056, 3582480, 3587793, 3599040, 3613632, 3639790, 3702545, 3777888, 3805235, 3832640, 3904502, 3952410, 3958944, 3970680, 4016320, 4039140, 4108720, 4132065, 4159760, 4179560, 4183395, 4198880, 4215904, 4231480, 4308416, 4328830, 4330095, 4348840, 4361280, 4367748, 4407536, 4423820, 4443054, 4462288, 4482240, 4517040, 4537920, 4559520, 4566282, 4616160, 4618768, 4645011, 4722360, 4776640, 4783724, 4866202, 4930464, 4948680, 4991712, 5015472, 5038656, 5077776, 5194596, 5218608, 5269880, 5294240, 5308584, 5385520, 5459685, 5509420, 5577860, 5748960, 5773460, 5823664, 5856753, 5924072, 5979655, 6022720, 6024480, 6060362, 6088376, 6135646, 6163080, 6193348, 6239640, 6269340, 6296480, 6298320, 6323856, 6347220, 6353088, 6414539, 6462624, 6493245, 6523260, 6598240, 6611304, 6635730, 6687296, 6693432, 6770368, 6926128, 6928152, 6958144, 7043520, 7078112, 7164960, 7175586, 7279580, 7299303, 7405090, 7555776, 7610470, 7741685, 7809004, 7904820, 7917888, 7941360, 8078280, 8217440, 8264130, 8319520, 8359120, 8366790, 8371517, 8397760, 8431808, 8462960, 8657660, 8660190, 8697680, 8735496, 8815072, 8847640, 8886108, 8924576, 9034080, 9090543, 9119040, 9132564, 9203469, 9232320, 9237536, 9290022, 9444720, 9567448, 9732404, 9761255, 9860928, 9897360, 9983424, 10030944, 10155552, 10389192, 10437216, 10539760, 10588480, 10617168, 10771040, 10919370, 11018840, 11107635, 11155720, 11415705, 11497920, 11546920, 11647328, 11713506, 11848144, 11959310, 12048960, 12120724, 12165505, 12176752, 12271292, 12326160, 12386696, 12479280, 12538680, 12592960, 12596640, 12647712, 12694440, 12829078, 12925248, 12986490, 13046520, 13196480, 13222608, 13271460, 13386864, 13852256, 13856304, 14156224, 14329920, 14351172, 14559160, 14598606, 14810180, 15150905, 15220940, 15339115, 15483370, 15618008, 15809640, 15882720, 16156560, 16434880, 16528260, 16639040, 16718240, 16733580, 16743034, 16925920, 17031707, 17315320, 17320380, 17395360, 17470992, 17630144, 17695280, 17772216, 17849152, 17938965, 18068160, 18181086, 18265128, 18406938, 18475072, 18580044, 18889440, 19134896, 19243617, 19464808, 19522510, 19794720, 20061888, 20311104, 20778384, 20874432, 21079520, 21234336, 21474761, 21542080, 21838740, 22037680, 22215270, 22311440, 22831410, 23093840, 23225055, 23294656, 23427012, 23696288, 23918620, 24241448, 24331010, 24353504, 24542584, 24652320, 24773392, 24958560, 25077360, 25114551, 25193280, 25295424, 25388880, 25658156, 25972980, 26093040, 26445216, 26542920, 26773728, 27704512, 27712608, 28702344, 29118320, 29197212, 29283765, 29620360, 30301810, 30441880, 30678230, 30966740, 31236016, 31619280, 31765440, 32072695, 32313120, 33056520, 33436480, 33467160, 33486068, 33851840, 34063414, 34630640, 34640760, 34790720, 34941984, 35390560, 35544432, 35877930, 36362172, 36496515, 36530256, 36813876, 37160088, 37778880, 38269792, 38487234, 38929616, 39045020, 39589440, 41556768, 41857585, 42159040, 42468672, 42949522, 43677480, 44075360, 44430540, 44622880, 44901773, 45452715, 45662820, 46017345, 46187680, 46450110, 46854024, 47392576, 47837240, 48482896, 48662020, 48707008, 49085168, 49304640, 49546784, 49917120, 50154720, 50229102, 50777760, 51095121, 51316312, 51945960, 52186080, 52890432, 53085840, 53547456, 55425216, 57404688, 58236640, 58394424, 58567530, 59240720, 60603620, 60883760, 61356460, 61933480, 62472032, 63238560, 64145390, 64424283, 64626240, 66113040, 66934320, 66972136, 68126828, 69261280, 69281520, 69883968, 70559929, 70781120, 71088864, 71755860, 72724344, 72993030, 73060512, 73627752, 74320176, 76539584, 76974468, 77859232, 78090040, 83113536, 83715170, 85158535, 85899044, 87354960, 88150720, 88861080, 89245760, 89803546, 90905430, 91325640, 92034690, 92375360, 92900220, 93708048, 95674480, 96218085, 96965792, 97324040, 98170336, 99093568, 100309440, 100458204, 101555520, 102190242, 102632624, 103891920, 104372160, 106171680, 107373805, 114809376, 116473280, 116788848, 117135060, 118481440, 121207240, 121767520, 122712920, 123866960, 124944064, 125572755, 126477120, 128290780, 128848566, 132226080, 133868640, 133944272, 134705319, 136253656, 138522560, 138563040, 141119858, 142177728, 143511720, 145448688, 145986060, 146121024, 147255504, 148640352, 153948936, 155718464, 156180080, 167430340, 170317070, 171798088, 174709920, 177722160, 179607092, 181810860, 182651280, 184069380, 185800440, 187416096, 191348960, 192436170, 193931584, 194648080, 196340672, 200916408, 204380484, 205265248, 207783840, 211679787, 212343360, 214747610, 224508865, 229618752, 233577696, 234270120, 236962880, 242414480, 243535040, 245425840, 247733920, 251145510, 255475605, 256581560, 257697132, 264452160, 267737280, 267888544, 269410638, 272507312, 277126080, 282239716, 287023440, 290897376, 291972120, 294511008, 297280704, 307897872, 312360160, 322121415, 334860680, 340634140, 343596176, 349419840, 352799645, 355444320, 359214184, 363621720, 365302560, 368138760, 371600880, 374832192, 382697920, 384872340, 389296160, 401832816, 408760968, 410530496, 415567680, 423359574, 429495220, 449017730, 467155392, 468540240, 484828960, 490851680, 493919503, 495467840, 502291020, 510951210, 513163120, 515394264, 535777088, 538821276, 545014624, 564479432, 574046880, 581794752, 583944240, 589022016, 615795744, 624720320, 644242830, 669721360, 673526595, 681268280, 687192352, 705599290, 710888640, 718428368, 727243440, 730605120, 736277520, 743201760, 769744680, 778592320, 803665632, 817521936, 846719148, 858990440, 898035460, 937080480, 969657920, 981703360, 987839006, 1004582040, 1021902420, 1026326240, 1030788528, 1058398935, 1077642552, 1090029248, 1128958864, 1148093760, 1167888480, 1231591488, 1288485660, 1339442720, 1347053190, 1362536560, 1374384704, 1411198580, 1436856736, 1454486880, 1472555040, 1481758509, 1486403520, 1539489360, 1607331264, 1635043872, 1693438296, 1717980880, 1796070920, 1874160960, 1975678012, 2009164080, 2043804840, 2052652480, 2061577056, 2116797870, 2155285104, 2257917728, 2335776960, 2469597515, 2576971320, 2678885440, 2694106380, 2725073120, 2822397160, 2873713472, 2908973760, 2945110080, 2963517018, 3078978720, 3270087744, 3386876592, 3435961760, 3592141840, 3951356024, 4018328160, 4087609680, 4123154112, 4233595740, 4310570208, 4515835456, 4939195030, 5153942640, 5388212760, 5450146240, 5644794320, 5927034036, 6157957440, 6773753184, 6871923520, 7184283680, 7408792545, 7902712048, 8036656320, 8175219360, 8467191480, 8621140416, 9878390060, 10307885280, 10776425520, 11289588640, 11854068072, 13547506368, 14368567360, 14817585090, 15805424096, 16350438720, 16934382960, 19756780120, 20615770560, 21552851040, 22579177280, 23708136144, 29635170180, 31610848192, 33868765920, 39513560240, 43105702080, 47416272288, 59270340360, 67737531840, 79027120480, 94832544576, 118540680720, 158054240960, 237081361440, 474162722880]

約数ペア:

[(1, 474162722880), (2, 237081361440), (3, 158054240960), (4, 118540680720), (5, 94832544576), (6, 79027120480), (7, 67737531840), (8, 59270340360), (10, 47416272288), (11, 43105702080), (12, 39513560240), (14, 33868765920), (15, 31610848192), (16, 29635170180), (20, 23708136144), (21, 22579177280), (22, 21552851040), (23, 20615770560), (24, 19756780120), (28, 16934382960), (29, 16350438720), (30, 15805424096), (32, 14817585090), (33, 14368567360), (35, 13547506368), (40, 11854068072), (42, 11289588640), (44, 10776425520), (46, 10307885280), (48, 9878390060), (55, 8621140416), (56, 8467191480), (58, 8175219360), (59, 8036656320), (60, 7902712048), (64, 7408792545), (66, 7184283680), (69, 6871923520), (70, 6773753184), (77, 6157957440), (80, 5927034036), (84, 5644794320), (87, 5450146240), (88, 5388212760), (92, 5153942640), (96, 4939195030), (105, 4515835456), (110, 4310570208), (112, 4233595740), (115, 4123154112), (116, 4087609680), (118, 4018328160), (120, 3951356024), (132, 3592141840), (138, 3435961760), (140, 3386876592), (145, 3270087744), (154, 3078978720), (160, 2963517018), (161, 2945110080), (163, 2908973760), (165, 2873713472), (168, 2822397160), (174, 2725073120), (176, 2694106380), (177, 2678885440), (184, 2576971320), (192, 2469597515), (203, 2335776960), (210, 2257917728), (220, 2155285104), (224, 2116797870), (230, 2061577056), (231, 2052652480), (232, 2043804840), (236, 2009164080), (240, 1975678012), (253, 1874160960), (264, 1796070920), (276, 1717980880), (280, 1693438296), (290, 1635043872), (295, 1607331264), (308, 1539489360), (319, 1486403520), (320, 1481758509), (322, 1472555040), (326, 1454486880), (330, 1436856736), (336, 1411198580), (345, 1374384704), (348, 1362536560), (352, 1347053190), (354, 1339442720), (368, 1288485660), (385, 1231591488), (406, 1167888480), (413, 1148093760), (420, 1128958864), (435, 1090029248), (440, 1077642552), (448, 1058398935), (460, 1030788528), (462, 1026326240), (464, 1021902420), (472, 1004582040), (480, 987839006), (483, 981703360), (489, 969657920), (506, 937080480), (528, 898035460), (552, 858990440), (560, 846719148), (580, 817521936), (590, 803665632), (609, 778592320), (616, 769744680), (638, 743201760), (644, 736277520), (649, 730605120), (652, 727243440), (660, 718428368), (667, 710888640), (672, 705599290), (690, 687192352), (696, 681268280), (704, 673526595), (708, 669721360), (736, 644242830), (759, 624720320), (770, 615795744), (805, 589022016), (812, 583944240), (815, 581794752), (826, 574046880), (840, 564479432), (870, 545014624), (880, 538821276), (885, 535777088), (920, 515394264), (924, 513163120), (928, 510951210), (944, 502291020), (957, 495467840), (960, 493919503), (966, 490851680), (978, 484828960), (1012, 468540240), (1015, 467155392), (1056, 449017730), (1104, 429495220), (1120, 423359574), (1141, 415567680), (1155, 410530496), (1160, 408760968), (1180, 401832816), (1218, 389296160), (1232, 384872340), (1239, 382697920), (1265, 374832192), (1276, 371600880), (1288, 368138760), (1298, 365302560), (1304, 363621720), (1320, 359214184), (1334, 355444320), (1344, 352799645), (1357, 349419840), (1380, 343596176), (1392, 340634140), (1416, 334860680), (1472, 322121415), (1518, 312360160), (1540, 307897872), (1595, 297280704), (1610, 294511008), (1624, 291972120), (1630, 290897376), (1652, 287023440), (1680, 282239716), (1711, 277126080), (1740, 272507312), (1760, 269410638), (1770, 267888544), (1771, 267737280), (1793, 264452160), (1840, 257697132), (1848, 256581560), (1856, 255475605), (1888, 251145510), (1914, 247733920), (1932, 245425840), (1947, 243535040), (1956, 242414480), (2001, 236962880), (2024, 234270120), (2030, 233577696), (2065, 229618752), (2112, 224508865), (2208, 214747610), (2233, 212343360), (2240, 211679787), (2282, 207783840), (2310, 205265248), (2320, 204380484), (2360, 200916408), (2415, 196340672), (2436, 194648080), (2445, 193931584), (2464, 192436170), (2478, 191348960), (2530, 187416096), (2552, 185800440), (2576, 184069380), (2596, 182651280), (2608, 181810860), (2640, 179607092), (2668, 177722160), (2714, 174709920), (2760, 171798088), (2784, 170317070), (2832, 167430340), (3036, 156180080), (3045, 155718464), (3080, 153948936), (3190, 148640352), (3220, 147255504), (3245, 146121024), (3248, 145986060), (3260, 145448688), (3304, 143511720), (3335, 142177728), (3360, 141119858), (3422, 138563040), (3423, 138522560), (3480, 136253656), (3520, 134705319), (3540, 133944272), (3542, 133868640), (3586, 132226080), (3680, 128848566), (3696, 128290780), (3749, 126477120), (3776, 125572755), (3795, 124944064), (3828, 123866960), (3864, 122712920), (3894, 121767520), (3912, 121207240), (4002, 118481440), (4048, 117135060), (4060, 116788848), (4071, 116473280), (4130, 114809376), (4416, 107373805), (4466, 106171680), (4543, 104372160), (4564, 103891920), (4620, 102632624), (4640, 102190242), (4669, 101555520), (4720, 100458204), (4727, 100309440), (4785, 99093568), (4830, 98170336), (4872, 97324040), (4890, 96965792), (4928, 96218085), (4956, 95674480), (5060, 93708048), (5104, 92900220), (5133, 92375360), (5152, 92034690), (5192, 91325640), (5216, 90905430), (5280, 89803546), (5313, 89245760), (5336, 88861080), (5379, 88150720), (5428, 87354960), (5520, 85899044), (5568, 85158535), (5664, 83715170), (5705, 83113536), (6072, 78090040), (6090, 77859232), (6160, 76974468), (6195, 76539584), (6380, 74320176), (6440, 73627752), (6490, 73060512), (6496, 72993030), (6520, 72724344), (6608, 71755860), (6670, 71088864), (6699, 70781120), (6720, 70559929), (6785, 69883968), (6844, 69281520), (6846, 69261280), (6960, 68126828), (7080, 66972136), (7084, 66934320), (7172, 66113040), (7337, 64626240), (7360, 64424283), (7392, 64145390), (7498, 63238560), (7590, 62472032), (7656, 61933480), (7728, 61356460), (7788, 60883760), (7824, 60603620), (8004, 59240720), (8096, 58567530), (8120, 58394424), (8142, 58236640), (8260, 57404688), (8555, 55425216), (8855, 53547456), (8932, 53085840), (8965, 52890432), (9086, 52186080), (9128, 51945960), (9240, 51316312), (9280, 51095121), (9338, 50777760), (9440, 50229102), (9454, 50154720), (9499, 49917120), (9570, 49546784), (9617, 49304640), (9660, 49085168), (9735, 48707008), (9744, 48662020), (9780, 48482896), (9912, 47837240), (10005, 47392576), (10120, 46854024), (10208, 46450110), (10266, 46187680), (10304, 46017345), (10384, 45662820), (10432, 45452715), (10560, 44901773), (10626, 44622880), (10672, 44430540), (10758, 44075360), (10856, 43677480), (11040, 42949522), (11165, 42468672), (11247, 42159040), (11328, 41857585), (11410, 41556768), (11977, 39589440), (12144, 39045020), (12180, 38929616), (12320, 38487234), (12390, 38269792), (12551, 37778880), (12760, 37160088), (12880, 36813876), (12980, 36530256), (12992, 36496515), (13040, 36362172), (13216, 35877930), (13340, 35544432), (13398, 35390560), (13570, 34941984), (13629, 34790720), (13688, 34640760), (13692, 34630640), (13920, 34063414), (14007, 33851840), (14160, 33486068), (14168, 33467160), (14181, 33436480), (14344, 33056520), (14674, 32313120), (14784, 32072695), (14927, 31765440), (14996, 31619280), (15180, 31236016), (15312, 30966740), (15456, 30678230), (15576, 30441880), (15648, 30301810), (16008, 29620360), (16192, 29283765), (16240, 29197212), (16284, 29118320), (16520, 28702344), (17110, 27712608), (17115, 27704512), (17710, 26773728), (17864, 26542920), (17930, 26445216), (18172, 26093040), (18256, 25972980), (18480, 25658156), (18676, 25388880), (18745, 25295424), (18821, 25193280), (18880, 25114551), (18908, 25077360), (18998, 24958560), (19140, 24773392), (19234, 24652320), (19320, 24542584), (19470, 24353504), (19488, 24331010), (19560, 24241448), (19824, 23918620), (20010, 23696288), (20240, 23427012), (20355, 23294656), (20416, 23225055), (20532, 23093840), (20768, 22831410), (21252, 22311440), (21344, 22215270), (21516, 22037680), (21712, 21838740), (22011, 21542080), (22080, 21474761), (22330, 21234336), (22494, 21079520), (22715, 20874432), (22820, 20778384), (23345, 20311104), (23635, 20061888), (23954, 19794720), (24288, 19522510), (24360, 19464808), (24640, 19243617), (24780, 19134896), (25102, 18889440), (25520, 18580044), (25665, 18475072), (25760, 18406938), (25960, 18265128), (26080, 18181086), (26243, 18068160), (26432, 17938965), (26565, 17849152), (26680, 17772216), (26796, 17695280), (26895, 17630144), (27140, 17470992), (27258, 17395360), (27376, 17320380), (27384, 17315320), (27840, 17031707), (28014, 16925920), (28320, 16743034), (28336, 16733580), (28362, 16718240), (28497, 16639040), (28688, 16528260), (28851, 16434880), (29348, 16156560), (29854, 15882720), (29992, 15809640), (30360, 15618008), (30624, 15483370), (30912, 15339115), (31152, 15220940), (31296, 15150905), (32016, 14810180), (32480, 14598606), (32568, 14559160), (33040, 14351172), (33089, 14329920), (33495, 14156224), (34220, 13856304), (34230, 13852256), (35420, 13386864), (35728, 13271460), (35860, 13222608), (35931, 13196480), (36344, 13046520), (36512, 12986490), (36685, 12925248), (36960, 12829078), (37352, 12694440), (37490, 12647712), (37642, 12596640), (37653, 12592960), (37816, 12538680), (37996, 12479280), (38280, 12386696), (38468, 12326160), (38640, 12271292), (38940, 12176752), (38976, 12165505), (39120, 12120724), (39353, 12048960), (39648, 11959310), (40020, 11848144), (40480, 11713506), (40710, 11647328), (41064, 11546920), (41239, 11497920), (41536, 11415705), (42504, 11155720), (42688, 11107635), (43032, 11018840), (43424, 10919370), (44022, 10771040), (44660, 10617168), (44781, 10588480), (44988, 10539760), (45430, 10437216), (45640, 10389192), (46690, 10155552), (47270, 10030944), (47495, 9983424), (47908, 9897360), (48085, 9860928), (48576, 9761255), (48720, 9732404), (49560, 9567448), (50204, 9444720), (51040, 9290022), (51330, 9237536), (51359, 9232320), (51520, 9203469), (51920, 9132564), (51997, 9119040), (52160, 9090543), (52486, 9034080), (53130, 8924576), (53360, 8886108), (53592, 8847640), (53790, 8815072), (54280, 8735496), (54516, 8697680), (54752, 8660190), (54768, 8657660), (56028, 8462960), (56235, 8431808), (56463, 8397760), (56640, 8371517), (56672, 8366790), (56724, 8359120), (56994, 8319520), (57376, 8264130), (57702, 8217440), (58696, 8078280), (59708, 7941360), (59885, 7917888), (59984, 7904820), (60720, 7809004), (61248, 7741685), (62304, 7610470), (62755, 7555776), (64032, 7405090), (64960, 7299303), (65136, 7279580), (66080, 7175586), (66178, 7164960), (66990, 7078112), (67319, 7043520), (68145, 6958144), (68440, 6928152), (68460, 6926128), (70035, 6770368), (70840, 6693432), (70905, 6687296), (71456, 6635730), (71720, 6611304), (71862, 6598240), (72688, 6523260), (73024, 6493245), (73370, 6462624), (73920, 6414539), (74635, 6353088), (74704, 6347220), (74980, 6323856), (75284, 6298320), (75306, 6296480), (75632, 6269340), (75992, 6239640), (76560, 6193348), (76936, 6163080), (77280, 6135646), (77880, 6088376), (78240, 6060362), (78706, 6024480), (78729, 6022720), (79296, 5979655), (80040, 5924072), (80960, 5856753), (81420, 5823664), (82128, 5773460), (82478, 5748960), (85008, 5577860), (86064, 5509420), (86848, 5459685), (88044, 5385520), (89320, 5308584), (89562, 5294240), (89976, 5269880), (90860, 5218608), (91280, 5194596), (93380, 5077776), (94105, 5038656), (94540, 5015472), (94990, 4991712), (95816, 4948680), (96170, 4930464), (97440, 4866202), (99120, 4783724), (99267, 4776640), (100408, 4722360), (102080, 4645011), (102660, 4618768), (102718, 4616160), (103840, 4566282), (103994, 4559520), (104489, 4537920), (104972, 4517040), (105787, 4482240), (106260, 4462288), (106720, 4443054), (107184, 4423820), (107580, 4407536), (108560, 4367748), (108721, 4361280), (109032, 4348840), (109504, 4330095), (109536, 4328830), (110055, 4308416), (112056, 4231480), (112470, 4215904), (112926, 4198880), (113344, 4183395), (113448, 4179560), (113988, 4159760), (114752, 4132065), (115404, 4108720), (117392, 4039140), (118059, 4016320), (119416, 3970680), (119770, 3958944), (119968, 3952410), (121440, 3904502), (123717, 3832640), (124608, 3805235), (125510, 3777888), (128064, 3702545), (130272, 3639790), (131215, 3613632), (131747, 3599040), (132160, 3587793), (132356, 3582480), (133980, 3539056), (134638, 3521760), (136290, 3479072), (136880, 3464076), (136920, 3463064), (140070, 3385184), (141680, 3346716), (141810, 3343648), (142485, 3327808), (142912, 3317865), (143440, 3305652), (143724, 3299120), (144255, 3286976), (145376, 3261630), (146740, 3231312), (149270, 3176544), (149408, 3173610), (149960, 3161928), (150568, 3149160), (150612, 3148240), (151264, 3134670), (151984, 3119820), (153120, 3096674), (153872, 3081540), (154077, 3077440), (154560, 3067823), (155760, 3044188), (155991, 3039680), (156480, 3030181), (157412, 3012240), (157458, 3011360), (160080, 2962036), (162840, 2911832), (164256, 2886730), (164956, 2874480), (165445, 2865984), (170016, 2788930), (172128, 2754710), (176088, 2692760), (178640, 2654292), (179124, 2647120), (179655, 2639296), (179952, 2634940), (181720, 2609304), (182560, 2597298), (186760, 2538888), (188210, 2519328), (188265, 2518592), (189080, 2507736), (189980, 2495856), (191632, 2474340), (192340, 2465232), (194880, 2433101), (196765, 2409792), (198240, 2391862), (198534, 2388320), (200816, 2361180), (201957, 2347840), (205320, 2309384), (205436, 2308080), (206195, 2299584), (207680, 2283141), (207988, 2279760), (208978, 2268960), (209944, 2258520), (211574, 2241120), (212520, 2231144), (213440, 2221527), (214368, 2211910), (215160, 2203768), (217120, 2183874), (217442, 2180640), (218064, 2174420), (219072, 2164415), (220110, 2154208), (221191, 2143680), (223905, 2117696), (224112, 2115740), (224940, 2107952), (225852, 2099440), (226896, 2089780), (227976, 2079880), (230808, 2054360), (234784, 2019570), (236118, 2008160), (238832, 1985340), (239540, 1979472), (239936, 1976205), (242880, 1952251), (247434, 1916320), (251020, 1888944), (256795, 1846464), (259985, 1823808), (260544, 1819895), (262430, 1806816), (263494, 1799520), (264712, 1791240), (267960, 1769528), (269276, 1760880), (272580, 1739536), (273760, 1732038), (273840, 1731532), (275471, 1721280), (278893, 1700160), (280140, 1692592), (282315, 1679552), (283360, 1673358), (283620, 1671824), (284970, 1663904), (286880, 1652826), (287448, 1649560), (288510, 1643488), (288673, 1642560), (290752, 1630815), (293480, 1615656), (298540, 1588272), (298816, 1586805), (299920, 1580964), (301136, 1574580), (301224, 1574120), (302528, 1567335), (303968, 1559910), (306240, 1548337), (307744, 1540770), (308154, 1538720), (311520, 1522094), (311982, 1519840), (313467, 1512640), (314824, 1506120), (314916, 1505680), (317361, 1494080), (320160, 1481018), (325680, 1455916), (326163, 1453760), (328512, 1443365), (329912, 1437240), (330890, 1432992), (336595, 1408704), (340032, 1394465), (344256, 1377355), (352176, 1346380), (357280, 1327146), (358248, 1323560), (359310, 1319648), (359904, 1317470), (363440, 1304652), (363979, 1302720), (365120, 1298649), (373520, 1269444), (376420, 1259664), (376530, 1259296), (378160, 1253868), (379960, 1247928), (383264, 1237170), (384680, 1232616), (393530, 1204896), (393645, 1204544), (395241, 1199680), (396480, 1195931), (397068, 1194160), (401632, 1180590), (403914, 1173920), (410640, 1154692), (410872, 1154040), (412390, 1149792), (415976, 1139880), (417956, 1134480), (419888, 1129260), (423148, 1120560), (425040, 1115572), (428736, 1105955), (430320, 1101884), (432883, 1095360), (434240, 1091937), (434884, 1090320), (436128, 1087210), (440220, 1077104), (442382, 1071840), (447810, 1058848), (448224, 1057870), (449880, 1053976), (451704, 1049720), (453792, 1044890), (455952, 1039940), (461616, 1027180), (469568, 1009785), (472236, 1004080), (477664, 992670), (479080, 989736), (494868, 958160), (496335, 955328), (502040, 944472), (513590, 923232), (519970, 911904), (522445, 907584), (524860, 903408), (526988, 899760), (528935, 896448), (529424, 895620), (535920, 884764), (538552, 880440), (543605, 872256), (545160, 869768), (547520, 866019), (547680, 865766), (550942, 860640), (557786, 850080), (560280, 846296), (564630, 839776), (566720, 836679), (567240, 835912), (569940, 831952), (573760, 826413), (574896, 824780), (577020, 821744), (577346, 821280), (586960, 807828), (590295, 803264), (597080, 794136), (599840, 790482), (602272, 787290), (602448, 787060), (607936, 779955), (615488, 770385), (616308, 769360), (618585, 766528), (623040, 761047), (623964, 759920), (626934, 756320), (629648, 753060), (629832, 752840), (634722, 747040), (640320, 740509), (651360, 727958), (652326, 726880), (658735, 719808), (659824, 718620), (661780, 716496), (663573, 714560), (673190, 704352)]