3764169911040

素因数分解:

$2^8\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{1009}}^1$

素因数の和:1130

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 37, 40, 42, 44, 48, 55, 56, 60, 62, 64, 66, 70, 74, 77, 80, 84, 88, 93, 96, 105, 110, 111, 112, 120, 121, 124, 128, 132, 140, 148, 154, 155, 160, 165, 168, 176, 185, 186, 192, 210, 217, 220, 222, 224, 231, 240, 242, 248, 256, 259, 264, 280, 296, 308, 310, 320, 330, 336, 341, 352, 363, 370, 372, 384, 385, 407, 420, 434, 440, 444, 448, 462, 465, 480, 484, 496, 518, 528, 555, 560, 592, 605, 616, 620, 640, 651, 660, 672, 682, 704, 726, 740, 744, 768, 770, 777, 814, 840, 847, 868, 880, 888, 896, 924, 930, 960, 968, 992, 1009, 1023, 1036, 1056, 1085, 1110, 1120, 1147, 1155, 1184, 1210, 1221, 1232, 1240, 1280, 1295, 1302, 1320, 1344, 1364, 1408, 1452, 1480, 1488, 1540, 1554, 1628, 1680, 1694, 1705, 1736, 1760, 1776, 1792, 1815, 1848, 1860, 1920, 1936, 1984, 2018, 2035, 2046, 2072, 2112, 2170, 2220, 2240, 2294, 2310, 2368, 2387, 2420, 2442, 2464, 2480, 2541, 2590, 2604, 2640, 2688, 2728, 2816, 2849, 2904, 2960, 2976, 3027, 3080, 3108, 3255, 3256, 3360, 3388, 3410, 3441, 3472, 3520, 3552, 3630, 3696, 3720, 3751, 3840, 3872, 3885, 3968, 4036, 4070, 4092, 4144, 4224, 4235, 4340, 4440, 4477, 4480, 4588, 4620, 4736, 4774, 4840, 4884, 4928, 4960, 5045, 5082, 5115, 5180, 5208, 5280, 5376, 5456, 5698, 5735, 5808, 5920, 5952, 6054, 6105, 6160, 6216, 6510, 6512, 6720, 6776, 6820, 6882, 6944, 7040, 7063, 7104, 7161, 7260, 7392, 7440, 7502, 7744, 7770, 7936, 8029, 8072, 8140, 8184, 8288, 8448, 8470, 8547, 8680, 8880, 8954, 8960, 9176, 9240, 9472, 9548, 9680, 9768, 9856, 9920, 10090, 10164, 10230, 10360, 10416, 10560, 10912, 11099, 11253, 11396, 11470, 11616, 11840, 11904, 11935, 12108, 12210, 12320, 12432, 12617, 12705, 13020, 13024, 13431, 13440, 13552, 13640, 13764, 13888, 14080, 14126, 14208, 14245, 14322, 14520, 14784, 14880, 15004, 15135, 15488, 15540, 16058, 16144, 16280, 16368, 16576, 16940, 17094, 17205, 17360, 17760, 17908, 18352, 18480, 18755, 19096, 19360, 19536, 19712, 19840, 20180, 20328, 20460, 20720, 20832, 21120, 21189, 21824, 22198, 22385, 22506, 22792, 22940, 23232, 23680, 23808, 23870, 24087, 24216, 24420, 24640, 24864, 25234, 25410, 26040, 26048, 26257, 26862, 26880, 27104, 27280, 27528, 27776, 28252, 28416, 28490, 28644, 29040, 29568, 29760, 30008, 30270, 30976, 31080, 31279, 31339, 32116, 32288, 32560, 32736, 33152, 33297, 33880, 34188, 34410, 34720, 35315, 35520, 35805, 35816, 36704, 36960, 37333, 37510, 37851, 38192, 38720, 39072, 39680, 40145, 40360, 40656, 40920, 41440, 41664, 42240, 42378, 42735, 43648, 44396, 44770, 45012, 45584, 45880, 46464, 47360, 47740, 48174, 48432, 48840, 49280, 49728, 50468, 50820, 52080, 52096, 52514, 53724, 54208, 54560, 55056, 55495, 55552, 56265, 56504, 56980, 57288, 58080, 59136, 59520, 60016, 60540, 62160, 62558, 62678, 63085, 64232, 64576, 65120, 65472, 66304, 66594, 67155, 67760, 68376, 68820, 69440, 70630, 71040, 71610, 71632, 73408, 73920, 74666, 75020, 75702, 76384, 77440, 77693, 78144, 78771, 80290, 80720, 81312, 81840, 82880, 83328, 84756, 85470, 87296, 88319, 88792, 89540, 90024, 91168, 91760, 92928, 93837, 94017, 95480, 96348, 96864, 97680, 98560, 99456, 100936, 101640, 104160, 104192, 105028, 105945, 107448, 108416, 109120, 110112, 110990, 111999, 112530, 113008, 113960, 114576, 116160, 119040, 120032, 120435, 121080, 122089, 124320, 125116, 125356, 126170, 128464, 129152, 130240, 130944, 131285, 133188, 134310, 135520, 136752, 137640, 138787, 138880, 141260, 142080, 143220, 143264, 146816, 147840, 149332, 150040, 151404, 152768, 154880, 155386, 156288, 156395, 156695, 157542, 160580, 161440, 162624, 163680, 165760, 166485, 166656, 169512, 170940, 176638, 177584, 179080, 180048, 182336, 183520, 186665, 187674, 188034, 189255, 190960, 192696, 193728, 195360, 198912, 201872, 203280, 208320, 210056, 211890, 214896, 216832, 218240, 218953, 220224, 221980, 223998, 225060, 226016, 227920, 229152, 232320, 233079, 240064, 240870, 242160, 244178, 248640, 250232, 250712, 252340, 256928, 258304, 260480, 261331, 261888, 262570, 264957, 266376, 268620, 271040, 273504, 275280, 277574, 277760, 282520, 286440, 286528, 293632, 295680, 298664, 300080, 302808, 305536, 310772, 312576, 312790, 313390, 315084, 321160, 322880, 325248, 327360, 331520, 332970, 339024, 341880, 344069, 353276, 355168, 358160, 360096, 364672, 366267, 367040, 373330, 375348, 376068, 378510, 381920, 385392, 387456, 388465, 390720, 393855, 403744, 406560, 410663, 416361, 416640, 420112, 423780, 429792, 436480, 437906, 440448, 441595, 443960, 447996, 450120, 452032, 455840, 458304, 464640, 466158, 469185, 470085, 480128, 481740, 484320, 488356, 497280, 500464, 501424, 504680, 513856, 520960, 522662, 525140, 529914, 532752, 537240, 542080, 547008, 550560, 555148, 559995, 565040, 572880, 573056, 597328, 600160, 605616, 610445, 611072, 621544, 625580, 626780, 630168, 642320, 645760, 650496, 654720, 656859, 665940, 678048, 683760, 688138, 693935, 706552, 710336, 716320, 720192, 729344, 732534, 734080, 746660, 750696, 752136, 757020, 763840, 770784, 774912, 776930, 781440, 783993, 787710, 807488, 813120, 821326, 832722, 833280, 840224, 847560, 854623, 859584, 875812, 880896, 883190, 887920, 895992, 900240, 904064, 911680, 916608, 932316, 938370, 940170, 960256, 963480, 968640, 971509, 976712, 994560, 1000928, 1002848, 1009360, 1027712, 1032207, 1045324, 1050280, 1059828, 1065504, 1074480, 1084160, 1094016, 1094765, 1101120, 1110296, 1119990, 1130080, 1145760, 1146112, 1157323, 1165395, 1194656, 1200320, 1211232, 1220890, 1231989, 1243088, 1251160, 1253560, 1260336, 1284640, 1291520, 1306655, 1309440, 1313718, 1324785, 1331880, 1356096, 1367520, 1376276, 1387870, 1413104, 1420672, 1432640, 1440384, 1465068, 1468160, 1493320, 1501392, 1504272, 1514040, 1527680, 1541568, 1553860, 1562880, 1567986, 1575420, 1614976, 1626240, 1642652, 1665444, 1680448, 1695120, 1709246, 1719168, 1720345, 1751624, 1766380, 1775840, 1791984, 1800480, 1808128, 1823360, 1831335, 1833216, 1864632, 1876740, 1880340, 1926960, 1937280, 1943018, 1953424, 2001856, 2005696, 2018720, 2053315, 2055424, 2064414, 2081805, 2090648, 2100560, 2119656, 2131008, 2148960, 2188032, 2189530, 2202240, 2220592, 2239980, 2260160, 2291520, 2314646, 2330790, 2389312, 2400640, 2408483, 2422464, 2441780, 2463978, 2486176, 2502320, 2507120, 2520672, 2563869, 2569280, 2613310, 2627436, 2649570, 2663760, 2712192, 2735040, 2752552, 2775740, 2826208, 2841344, 2865280, 2874641, 2880768, 2914527, 2930136, 2986640, 3002784, 3008544, 3028080, 3055360, 3083136, 3107720, 3135972, 3150840, 3229952, 3252480, 3284295, 3285304, 3330888, 3360896, 3390240, 3418492, 3438336, 3440690, 3471969, 3503248, 3532760, 3551680, 3583968, 3600960, 3646720, 3662670, 3729264, 3753480, 3760680, 3784759, 3853920, 3874560, 3886036, 3906848, 3919965, 4003712, 4011392, 4037440, 4106630, 4128828, 4163610, 4181296, 4201120, 4239312, 4262016, 4273115, 4297920, 4379060, 4404480, 4441184, 4479960, 4517293, 4520320, 4583040, 4629292, 4661580, 4778624, 4801280, 4816966, 4844928, 4857545, 4883560, 4927956, 4972352, 5004640, 5014240, 5041344, 5127738, 5138560, 5161035, 5226620, 5254872, 5299140, 5327520, 5424384, 5470080, 5505104, 5551480, 5652416, 5730560, 5749282, 5786615, 5829054, 5860272, 5973280, 6005568, 6017088, 6056160, 6159945, 6166272, 6215440, 6271944, 6301680, 6568590, 6570608, 6661776, 6721792, 6780480, 6836984, 6881380, 6943938, 7006496, 7065520, 7103360, 7167936, 7201920, 7225449, 7325340, 7458528, 7506960, 7521360, 7569518, 7707840, 7772072, 7813696, 7839930, 8007424, 8022784, 8074880, 8101261, 8213260, 8257656, 8327220, 8362592, 8402240, 8478624, 8524032, 8546230, 8595840, 8623923, 8758120, 8882368, 8959920, 9034586, 9040640, 9166080, 9258584, 9323160, 9557248, 9633932, 9689856, 9715090, 9767120, 9855912, 9944704, 10009280, 10028480, 10082688, 10255476, 10277120, 10322070, 10453240, 10509744, 10598280, 10655040, 10940160, 11010208, 11102960, 11304832, 11354277, 11498564, 11573230, 11658108, 11720544, 11946560, 12011136, 12034176, 12042415, 12112320, 12319890, 12430880, 12543888, 12603360, 12730553, 12819345, 13137180, 13141216, 13323552, 13551879, 13560960, 13673968, 13762760, 13887876, 14012992, 14131040, 14206720, 14335872, 14373205, 14403840, 14450898, 14572635, 14650680, 14917056, 15013920, 15042720, 15139036, 15415680, 15544144, 15627392, 15679860, 16149760, 16202522, 16426520, 16515312, 16654440, 16725184, 16804480, 16957248, 17092460, 17191680, 17247846, 17359845, 17516240, 17764736, 17919840, 18069172, 18517168, 18646320, 18923795, 19267864, 19430180, 19534240, 19711824, 19889408, 20018560, 20056960, 20165376, 20510952, 20644140, 20906480, 21019488, 21196560, 21310080, 22020416, 22205920, 22586465, 22609664, 22708554, 22997128, 23146460, 23316216, 23441088, 23893120, 24022272, 24068352, 24084830, 24224640, 24303783, 24639780, 24861760, 25087776, 25206720, 25461106, 25638690, 26274360, 26282432, 26493313, 26647104, 27103758, 27121920, 27347936, 27525520, 27775752, 28025984, 28262080, 28671744, 28746410, 28901796, 29145270, 29301360, 29834112, 30027840, 30085440, 30278072, 30831360, 31088288, 31254784, 31359720, 31621051, 32405044, 32853040, 33030624, 33308880, 33450368, 33608960, 33914496, 34184920, 34495692, 34719690, 35032480, 35529472, 35839680, 36127245, 36138344, 37034336, 37292640, 37847590, 38191659, 38535728, 38860360, 39068480, 39423648, 40037120, 40113920, 40506305, 41021904, 41288280, 41812960, 42038976, 42393120, 42620160, 43119615, 44040832, 44411840, 45172930, 45417108, 45994256, 46292920, 46632432, 46882176, 47786240, 48169660, 48449280, 48607566, 49279560, 49723520, 50175552, 50413440, 50922212, 51277380, 52548720, 52564864, 52986626, 53294208, 54207516, 54695872, 55051040, 55551504, 56051968, 56524160, 56771385, 57492820, 57803592, 58290540, 58602720, 59668224, 60055680, 60170880, 60556144, 62176576, 62719440, 63242102, 63652765, 64810088, 65706080, 66061248, 66617760, 66900736, 67759395, 67828992, 68369840, 68991384, 69439380, 70064960, 71679360, 72254490, 72276688, 74068672, 74585280, 75695180, 76383318, 77071456, 77720720, 78136960, 78847296, 79479939, 81012610, 82043808, 82576560, 83625920, 84077952, 84786240, 86239230, 88081664, 88823680, 89113871, 90345860, 90834216, 91988512, 92585840, 93264864, 93764352, 94863153, 96339320, 97215132, 98559120, 99447040, 100351104, 100826880, 101844424, 102554760, 105097440, 105129728, 105973252, 106588416, 108415032, 109391744, 110102080, 111103008, 113048320, 113542770, 114985640, 115607184, 116581080, 117205440, 120111360, 120341760, 121112288, 121518915, 124353152, 125438880, 126484204, 127305530, 129620176, 131412160, 132122496, 132466565, 133235520, 135518790, 136739680, 137982768, 138878760, 140036083, 140129920, 143358720, 144508980, 144553376, 148137344, 149170560, 151390360, 152766636, 154142912, 155441440, 156273920, 157694592, 158105255, 158959878, 162025220, 164087616, 165153120, 167251840, 168155904, 169572480, 172478460, 177647360, 178227742, 180691720, 181668432, 183977024, 185171680, 186529728, 189726306, 190958295, 192678640, 194430264, 197118240, 200702208, 203688848, 205109520, 210194880, 211946504, 216830064, 218783488, 220204160, 222206016, 227085540, 229971280, 231214368, 233162160, 234410880, 242224576, 243037830, 248706304, 250877760, 252968408, 254611060, 259240352, 262824320, 264244992, 264933130, 266471040, 267341613, 271037580, 273479360, 275965536, 277757520, 280072166, 280259840, 289017960, 289106752, 296274688, 298341120, 302780720, 305533272, 308285824, 310882880, 315389184, 316210510, 317919756, 324050440, 328175232, 330306240, 334503680, 339144960, 344956920, 356455484, 361383440, 363336864, 367954048, 370343360, 373059456, 379452612, 381916590, 385357280, 388860528, 394236480, 397399695, 407377696, 410219040, 420108249, 420389760, 423893008, 433660128, 440408320, 444412032, 445569355, 454171080, 459942560, 462428736, 466324320, 468821760, 474315765, 484449152, 486075660, 501755520, 505936816, 509222120, 518480704, 525648640, 529866260, 532942080, 534683226, 542075160, 546958720, 551931072, 555515040, 560144332, 578035920, 578213504, 605561440, 611066544, 616571648, 621765760, 632421020, 635839512, 648100880, 656350464, 660612480, 689913840, 700180415, 712910968, 722766880, 726673728, 735908096, 740686720, 746118912, 758905224, 763833180, 770714560, 777721056, 788472960, 794799390, 814755392, 820438080, 840216498, 840779520, 847786016, 867320256, 888824064, 891138710, 908342160, 919885120, 924857472, 932648640, 948631530, 968898304, 972151320, 980252581, 1003511040, 1011873632, 1018444240, 1036961408, 1059732520, 1069366452, 1084150320, 1093917440, 1103862144, 1111030080, 1120288664, 1156071840, 1156427008, 1211122880, 1222133088, 1243531520, 1264842040, 1271679024, 1296201760, 1321224960, 1336708065, 1379827680, 1400360830, 1425821936, 1445533760, 1453347456, 1481373440, 1517810448, 1527666360, 1541429120, 1555442112, 1576945920, 1589598780, 1629510784, 1640876160, 1680432996, 1695572032, 1734640512, 1782277420, 1816684320, 1839770240, 1849714944, 1865297280, 1897263060, 1944302640, 1960505162, 2023747264, 2036888480, 2073922816, 2100541245, 2119465040, 2138732904, 2168300640, 2207724288, 2222060160, 2240577328, 2312143680, 2422245760, 2444266176, 2529684080, 2543358048, 2592403520, 2673416130, 2759655360, 2800721660, 2851643872, 2891067520, 2906694912, 2940757743, 3035620896, 3055332720, 3082858240, 3110884224, 3179197560, 3259021568, 3281752320, 3360865992, 3391144064, 3469281024, 3564554840, 3633368640, 3679540480, 3730594560, 3794526120, 3888605280, 3921010324, 4047494528, 4073776960, 4201082490, 4238930080, 4277465808, 4336601280, 4444120320, 4481154656, 4624287360, 4844491520, 4888532352, 4901262905, 5059368160, 5086716096, 5184807040, 5346832260, 5519310720, 5601443320, 5703287744, 5782135040, 5881515486, 6071241792, 6110665440, 6221768448, 6358395120, 6721731984, 6782288128, 7129109680, 7266737280, 7589052240, 7777210560, 7842020648, 8094989056, 8147553920, 8402164980, 8477860160, 8554931616, 8673202560, 8962309312, 9248574720, 9777064704, 9802525810, 10118736320, 10173432192, 10369614080, 10693664520, 11038621440, 11202886640, 11406575488, 11763030972, 12142483584, 12221330880, 12716790240, 13443463968, 14258219360, 14533474560, 14703788715, 15178104480, 15554421120, 15684041296, 16295107840, 16804329960, 16955720320, 17109863232, 17346405120, 17924618624, 19605051620, 20237472640, 20346864384, 21387329040, 22405773280, 22813150976, 23526061944, 24284967168, 24442661760, 25433580480, 26886927936, 28516438720, 29407577430, 30356208960, 31108842240, 31368082592, 33608659920, 33911440640, 34219726464, 35849237248, 39210103240, 40474945280, 42774658080, 44811546560, 47052123888, 48885323520, 50867160960, 53773855872, 57032877440, 58815154860, 60712417920, 62736165184, 67217319840, 68439452928, 78420206480, 85549316160, 89623093120, 94104247776, 101734321920, 107547711744, 114065754880, 117630309720, 121424835840, 125472330368, 134434639680, 156840412960, 171098632320, 179246186240, 188208495552, 235260619440, 250944660736, 268869279360, 313680825920, 342197264640, 376416991104, 470521238880, 537738558720, 627361651840, 752833982208, 941042477760, 1254723303680, 1882084955520, 3764169911040]

約数ペア:

[(1, 3764169911040), (2, 1882084955520), (3, 1254723303680), (4, 941042477760), (5, 752833982208), (6, 627361651840), (7, 537738558720), (8, 470521238880), (10, 376416991104), (11, 342197264640), (12, 313680825920), (14, 268869279360), (15, 250944660736), (16, 235260619440), (20, 188208495552), (21, 179246186240), (22, 171098632320), (24, 156840412960), (28, 134434639680), (30, 125472330368), (31, 121424835840), (32, 117630309720), (33, 114065754880), (35, 107547711744), (37, 101734321920), (40, 94104247776), (42, 89623093120), (44, 85549316160), (48, 78420206480), (55, 68439452928), (56, 67217319840), (60, 62736165184), (62, 60712417920), (64, 58815154860), (66, 57032877440), (70, 53773855872), (74, 50867160960), (77, 48885323520), (80, 47052123888), (84, 44811546560), (88, 42774658080), (93, 40474945280), (96, 39210103240), (105, 35849237248), (110, 34219726464), (111, 33911440640), (112, 33608659920), (120, 31368082592), (121, 31108842240), (124, 30356208960), (128, 29407577430), (132, 28516438720), (140, 26886927936), (148, 25433580480), (154, 24442661760), (155, 24284967168), (160, 23526061944), (165, 22813150976), (168, 22405773280), (176, 21387329040), (185, 20346864384), (186, 20237472640), (192, 19605051620), (210, 17924618624), (217, 17346405120), (220, 17109863232), (222, 16955720320), (224, 16804329960), (231, 16295107840), (240, 15684041296), (242, 15554421120), (248, 15178104480), (256, 14703788715), (259, 14533474560), (264, 14258219360), (280, 13443463968), (296, 12716790240), (308, 12221330880), (310, 12142483584), (320, 11763030972), (330, 11406575488), (336, 11202886640), (341, 11038621440), (352, 10693664520), (363, 10369614080), (370, 10173432192), (372, 10118736320), (384, 9802525810), (385, 9777064704), (407, 9248574720), (420, 8962309312), (434, 8673202560), (440, 8554931616), (444, 8477860160), (448, 8402164980), (462, 8147553920), (465, 8094989056), (480, 7842020648), (484, 7777210560), (496, 7589052240), (518, 7266737280), (528, 7129109680), (555, 6782288128), (560, 6721731984), (592, 6358395120), (605, 6221768448), (616, 6110665440), (620, 6071241792), (640, 5881515486), (651, 5782135040), (660, 5703287744), (672, 5601443320), (682, 5519310720), (704, 5346832260), (726, 5184807040), (740, 5086716096), (744, 5059368160), (768, 4901262905), (770, 4888532352), (777, 4844491520), (814, 4624287360), (840, 4481154656), (847, 4444120320), (868, 4336601280), (880, 4277465808), (888, 4238930080), (896, 4201082490), (924, 4073776960), (930, 4047494528), (960, 3921010324), (968, 3888605280), (992, 3794526120), (1009, 3730594560), (1023, 3679540480), (1036, 3633368640), (1056, 3564554840), (1085, 3469281024), (1110, 3391144064), (1120, 3360865992), (1147, 3281752320), (1155, 3259021568), (1184, 3179197560), (1210, 3110884224), (1221, 3082858240), (1232, 3055332720), (1240, 3035620896), (1280, 2940757743), (1295, 2906694912), (1302, 2891067520), (1320, 2851643872), (1344, 2800721660), (1364, 2759655360), (1408, 2673416130), (1452, 2592403520), (1480, 2543358048), (1488, 2529684080), (1540, 2444266176), (1554, 2422245760), (1628, 2312143680), (1680, 2240577328), (1694, 2222060160), (1705, 2207724288), (1736, 2168300640), (1760, 2138732904), (1776, 2119465040), (1792, 2100541245), (1815, 2073922816), (1848, 2036888480), (1860, 2023747264), (1920, 1960505162), (1936, 1944302640), (1984, 1897263060), (2018, 1865297280), (2035, 1849714944), (2046, 1839770240), (2072, 1816684320), (2112, 1782277420), (2170, 1734640512), (2220, 1695572032), (2240, 1680432996), (2294, 1640876160), (2310, 1629510784), (2368, 1589598780), (2387, 1576945920), (2420, 1555442112), (2442, 1541429120), (2464, 1527666360), (2480, 1517810448), (2541, 1481373440), (2590, 1453347456), (2604, 1445533760), (2640, 1425821936), (2688, 1400360830), (2728, 1379827680), (2816, 1336708065), (2849, 1321224960), (2904, 1296201760), (2960, 1271679024), (2976, 1264842040), (3027, 1243531520), (3080, 1222133088), (3108, 1211122880), (3255, 1156427008), (3256, 1156071840), (3360, 1120288664), (3388, 1111030080), (3410, 1103862144), (3441, 1093917440), (3472, 1084150320), (3520, 1069366452), (3552, 1059732520), (3630, 1036961408), (3696, 1018444240), (3720, 1011873632), (3751, 1003511040), (3840, 980252581), (3872, 972151320), (3885, 968898304), (3968, 948631530), (4036, 932648640), (4070, 924857472), (4092, 919885120), (4144, 908342160), (4224, 891138710), (4235, 888824064), (4340, 867320256), (4440, 847786016), (4477, 840779520), (4480, 840216498), (4588, 820438080), (4620, 814755392), (4736, 794799390), (4774, 788472960), (4840, 777721056), (4884, 770714560), (4928, 763833180), (4960, 758905224), (5045, 746118912), (5082, 740686720), (5115, 735908096), (5180, 726673728), (5208, 722766880), (5280, 712910968), (5376, 700180415), (5456, 689913840), (5698, 660612480), (5735, 656350464), (5808, 648100880), (5920, 635839512), (5952, 632421020), (6054, 621765760), (6105, 616571648), (6160, 611066544), (6216, 605561440), (6510, 578213504), (6512, 578035920), (6720, 560144332), (6776, 555515040), (6820, 551931072), (6882, 546958720), (6944, 542075160), (7040, 534683226), (7063, 532942080), (7104, 529866260), (7161, 525648640), (7260, 518480704), (7392, 509222120), (7440, 505936816), (7502, 501755520), (7744, 486075660), (7770, 484449152), (7936, 474315765), (8029, 468821760), (8072, 466324320), (8140, 462428736), (8184, 459942560), (8288, 454171080), (8448, 445569355), (8470, 444412032), (8547, 440408320), (8680, 433660128), (8880, 423893008), (8954, 420389760), (8960, 420108249), (9176, 410219040), (9240, 407377696), (9472, 397399695), (9548, 394236480), (9680, 388860528), (9768, 385357280), (9856, 381916590), (9920, 379452612), (10090, 373059456), (10164, 370343360), (10230, 367954048), (10360, 363336864), (10416, 361383440), (10560, 356455484), (10912, 344956920), (11099, 339144960), (11253, 334503680), (11396, 330306240), (11470, 328175232), (11616, 324050440), (11840, 317919756), (11904, 316210510), (11935, 315389184), (12108, 310882880), (12210, 308285824), (12320, 305533272), (12432, 302780720), (12617, 298341120), (12705, 296274688), (13020, 289106752), (13024, 289017960), (13431, 280259840), (13440, 280072166), (13552, 277757520), (13640, 275965536), (13764, 273479360), (13888, 271037580), (14080, 267341613), (14126, 266471040), (14208, 264933130), (14245, 264244992), (14322, 262824320), (14520, 259240352), (14784, 254611060), (14880, 252968408), (15004, 250877760), (15135, 248706304), (15488, 243037830), (15540, 242224576), (16058, 234410880), (16144, 233162160), (16280, 231214368), (16368, 229971280), (16576, 227085540), (16940, 222206016), (17094, 220204160), (17205, 218783488), (17360, 216830064), (17760, 211946504), (17908, 210194880), (18352, 205109520), (18480, 203688848), (18755, 200702208), (19096, 197118240), (19360, 194430264), (19536, 192678640), (19712, 190958295), (19840, 189726306), (20180, 186529728), (20328, 185171680), (20460, 183977024), (20720, 181668432), (20832, 180691720), (21120, 178227742), (21189, 177647360), (21824, 172478460), (22198, 169572480), (22385, 168155904), (22506, 167251840), (22792, 165153120), (22940, 164087616), (23232, 162025220), (23680, 158959878), (23808, 158105255), (23870, 157694592), (24087, 156273920), (24216, 155441440), (24420, 154142912), (24640, 152766636), (24864, 151390360), (25234, 149170560), (25410, 148137344), (26040, 144553376), (26048, 144508980), (26257, 143358720), (26862, 140129920), (26880, 140036083), (27104, 138878760), (27280, 137982768), (27528, 136739680), (27776, 135518790), (28252, 133235520), (28416, 132466565), (28490, 132122496), (28644, 131412160), (29040, 129620176), (29568, 127305530), (29760, 126484204), (30008, 125438880), (30270, 124353152), (30976, 121518915), (31080, 121112288), (31279, 120341760), (31339, 120111360), (32116, 117205440), (32288, 116581080), (32560, 115607184), (32736, 114985640), (33152, 113542770), (33297, 113048320), (33880, 111103008), (34188, 110102080), (34410, 109391744), (34720, 108415032), (35315, 106588416), (35520, 105973252), (35805, 105129728), (35816, 105097440), (36704, 102554760), (36960, 101844424), (37333, 100826880), (37510, 100351104), (37851, 99447040), (38192, 98559120), (38720, 97215132), (39072, 96339320), (39680, 94863153), (40145, 93764352), (40360, 93264864), (40656, 92585840), (40920, 91988512), (41440, 90834216), (41664, 90345860), (42240, 89113871), (42378, 88823680), (42735, 88081664), (43648, 86239230), (44396, 84786240), (44770, 84077952), (45012, 83625920), (45584, 82576560), (45880, 82043808), (46464, 81012610), (47360, 79479939), (47740, 78847296), (48174, 78136960), (48432, 77720720), (48840, 77071456), (49280, 76383318), (49728, 75695180), (50468, 74585280), (50820, 74068672), (52080, 72276688), (52096, 72254490), (52514, 71679360), (53724, 70064960), (54208, 69439380), (54560, 68991384), (55056, 68369840), (55495, 67828992), (55552, 67759395), (56265, 66900736), (56504, 66617760), (56980, 66061248), (57288, 65706080), (58080, 64810088), (59136, 63652765), (59520, 63242102), (60016, 62719440), (60540, 62176576), (62160, 60556144), (62558, 60170880), (62678, 60055680), (63085, 59668224), (64232, 58602720), (64576, 58290540), (65120, 57803592), (65472, 57492820), (66304, 56771385), (66594, 56524160), (67155, 56051968), (67760, 55551504), (68376, 55051040), (68820, 54695872), (69440, 54207516), (70630, 53294208), (71040, 52986626), (71610, 52564864), (71632, 52548720), (73408, 51277380), (73920, 50922212), (74666, 50413440), (75020, 50175552), (75702, 49723520), (76384, 49279560), (77440, 48607566), (77693, 48449280), (78144, 48169660), (78771, 47786240), (80290, 46882176), (80720, 46632432), (81312, 46292920), (81840, 45994256), (82880, 45417108), (83328, 45172930), (84756, 44411840), (85470, 44040832), (87296, 43119615), (88319, 42620160), (88792, 42393120), (89540, 42038976), (90024, 41812960), (91168, 41288280), (91760, 41021904), (92928, 40506305), (93837, 40113920), (94017, 40037120), (95480, 39423648), (96348, 39068480), (96864, 38860360), (97680, 38535728), (98560, 38191659), (99456, 37847590), (100936, 37292640), (101640, 37034336), (104160, 36138344), (104192, 36127245), (105028, 35839680), (105945, 35529472), (107448, 35032480), (108416, 34719690), (109120, 34495692), (110112, 34184920), (110990, 33914496), (111999, 33608960), (112530, 33450368), (113008, 33308880), (113960, 33030624), (114576, 32853040), (116160, 32405044), (119040, 31621051), (120032, 31359720), (120435, 31254784), (121080, 31088288), (122089, 30831360), (124320, 30278072), (125116, 30085440), (125356, 30027840), (126170, 29834112), (128464, 29301360), (129152, 29145270), (130240, 28901796), (130944, 28746410), (131285, 28671744), (133188, 28262080), (134310, 28025984), (135520, 27775752), (136752, 27525520), (137640, 27347936), (138787, 27121920), (138880, 27103758), (141260, 26647104), (142080, 26493313), (143220, 26282432), (143264, 26274360), (146816, 25638690), (147840, 25461106), (149332, 25206720), (150040, 25087776), (151404, 24861760), (152768, 24639780), (154880, 24303783), (155386, 24224640), (156288, 24084830), (156395, 24068352), (156695, 24022272), (157542, 23893120), (160580, 23441088), (161440, 23316216), (162624, 23146460), (163680, 22997128), (165760, 22708554), (166485, 22609664), (166656, 22586465), (169512, 22205920), (170940, 22020416), (176638, 21310080), (177584, 21196560), (179080, 21019488), (180048, 20906480), (182336, 20644140), (183520, 20510952), (186665, 20165376), (187674, 20056960), (188034, 20018560), (189255, 19889408), (190960, 19711824), (192696, 19534240), (193728, 19430180), (195360, 19267864), (198912, 18923795), (201872, 18646320), (203280, 18517168), (208320, 18069172), (210056, 17919840), (211890, 17764736), (214896, 17516240), (216832, 17359845), (218240, 17247846), (218953, 17191680), (220224, 17092460), (221980, 16957248), (223998, 16804480), (225060, 16725184), (226016, 16654440), (227920, 16515312), (229152, 16426520), (232320, 16202522), (233079, 16149760), (240064, 15679860), (240870, 15627392), (242160, 15544144), (244178, 15415680), (248640, 15139036), (250232, 15042720), (250712, 15013920), (252340, 14917056), (256928, 14650680), (258304, 14572635), (260480, 14450898), (261331, 14403840), (261888, 14373205), (262570, 14335872), (264957, 14206720), (266376, 14131040), (268620, 14012992), (271040, 13887876), (273504, 13762760), (275280, 13673968), (277574, 13560960), (277760, 13551879), (282520, 13323552), (286440, 13141216), (286528, 13137180), (293632, 12819345), (295680, 12730553), (298664, 12603360), (300080, 12543888), (302808, 12430880), (305536, 12319890), (310772, 12112320), (312576, 12042415), (312790, 12034176), (313390, 12011136), (315084, 11946560), (321160, 11720544), (322880, 11658108), (325248, 11573230), (327360, 11498564), (331520, 11354277), (332970, 11304832), (339024, 11102960), (341880, 11010208), (344069, 10940160), (353276, 10655040), (355168, 10598280), (358160, 10509744), (360096, 10453240), (364672, 10322070), (366267, 10277120), (367040, 10255476), (373330, 10082688), (375348, 10028480), (376068, 10009280), (378510, 9944704), (381920, 9855912), (385392, 9767120), (387456, 9715090), (388465, 9689856), (390720, 9633932), (393855, 9557248), (403744, 9323160), (406560, 9258584), (410663, 9166080), (416361, 9040640), (416640, 9034586), (420112, 8959920), (423780, 8882368), (429792, 8758120), (436480, 8623923), (437906, 8595840), (440448, 8546230), (441595, 8524032), (443960, 8478624), (447996, 8402240), (450120, 8362592), (452032, 8327220), (455840, 8257656), (458304, 8213260), (464640, 8101261), (466158, 8074880), (469185, 8022784), (470085, 8007424), (480128, 7839930), (481740, 7813696), (484320, 7772072), (488356, 7707840), (497280, 7569518), (500464, 7521360), (501424, 7506960), (504680, 7458528), (513856, 7325340), (520960, 7225449), (522662, 7201920), (525140, 7167936), (529914, 7103360), (532752, 7065520), (537240, 7006496), (542080, 6943938), (547008, 6881380), (550560, 6836984), (555148, 6780480), (559995, 6721792), (565040, 6661776), (572880, 6570608), (573056, 6568590), (597328, 6301680), (600160, 6271944), (605616, 6215440), (610445, 6166272), (611072, 6159945), (621544, 6056160), (625580, 6017088), (626780, 6005568), (630168, 5973280), (642320, 5860272), (645760, 5829054), (650496, 5786615), (654720, 5749282), (656859, 5730560), (665940, 5652416), (678048, 5551480), (683760, 5505104), (688138, 5470080), (693935, 5424384), (706552, 5327520), (710336, 5299140), (716320, 5254872), (720192, 5226620), (729344, 5161035), (732534, 5138560), (734080, 5127738), (746660, 5041344), (750696, 5014240), (752136, 5004640), (757020, 4972352), (763840, 4927956), (770784, 4883560), (774912, 4857545), (776930, 4844928), (781440, 4816966), (783993, 4801280), (787710, 4778624), (807488, 4661580), (813120, 4629292), (821326, 4583040), (832722, 4520320), (833280, 4517293), (840224, 4479960), (847560, 4441184), (854623, 4404480), (859584, 4379060), (875812, 4297920), (880896, 4273115), (883190, 4262016), (887920, 4239312), (895992, 4201120), (900240, 4181296), (904064, 4163610), (911680, 4128828), (916608, 4106630), (932316, 4037440), (938370, 4011392), (940170, 4003712), (960256, 3919965), (963480, 3906848), (968640, 3886036), (971509, 3874560), (976712, 3853920), (994560, 3784759), (1000928, 3760680), (1002848, 3753480), (1009360, 3729264), (1027712, 3662670), (1032207, 3646720), (1045324, 3600960), (1050280, 3583968), (1059828, 3551680), (1065504, 3532760), (1074480, 3503248), (1084160, 3471969), (1094016, 3440690), (1094765, 3438336), (1101120, 3418492), (1110296, 3390240), (1119990, 3360896), (1130080, 3330888), (1145760, 3285304), (1146112, 3284295), (1157323, 3252480), (1165395, 3229952), (1194656, 3150840), (1200320, 3135972), (1211232, 3107720), (1220890, 3083136), (1231989, 3055360), (1243088, 3028080), (1251160, 3008544), (1253560, 3002784), (1260336, 2986640), (1284640, 2930136), (1291520, 2914527), (1306655, 2880768), (1309440, 2874641), (1313718, 2865280), (1324785, 2841344), (1331880, 2826208), (1356096, 2775740), (1367520, 2752552), (1376276, 2735040), (1387870, 2712192), (1413104, 2663760), (1420672, 2649570), (1432640, 2627436), (1440384, 2613310), (1465068, 2569280), (1468160, 2563869), (1493320, 2520672), (1501392, 2507120), (1504272, 2502320), (1514040, 2486176), (1527680, 2463978), (1541568, 2441780), (1553860, 2422464), (1562880, 2408483), (1567986, 2400640), (1575420, 2389312), (1614976, 2330790), (1626240, 2314646), (1642652, 2291520), (1665444, 2260160), (1680448, 2239980), (1695120, 2220592), (1709246, 2202240), (1719168, 2189530), (1720345, 2188032), (1751624, 2148960), (1766380, 2131008), (1775840, 2119656), (1791984, 2100560), (1800480, 2090648), (1808128, 2081805), (1823360, 2064414), (1831335, 2055424), (1833216, 2053315), (1864632, 2018720), (1876740, 2005696), (1880340, 2001856), (1926960, 1953424), (1937280, 1943018)]