3258330166080

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^3\times {\mathrm{23}}^1\times {\mathrm{97}}^1\times {\mathrm{127}}^1$

素因数の和:306

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 30, 32, 33, 36, 40, 44, 45, 46, 48, 54, 55, 60, 64, 66, 69, 72, 80, 88, 90, 92, 96, 97, 99, 108, 110, 115, 120, 121, 127, 132, 135, 138, 144, 160, 165, 176, 180, 184, 192, 194, 198, 207, 216, 220, 230, 240, 242, 253, 254, 264, 270, 276, 288, 291, 297, 320, 330, 345, 352, 360, 363, 368, 381, 388, 396, 414, 432, 440, 460, 480, 484, 485, 495, 506, 508, 528, 540, 552, 576, 582, 594, 605, 621, 635, 660, 690, 704, 720, 726, 736, 759, 762, 776, 792, 828, 864, 873, 880, 920, 960, 968, 970, 990, 1012, 1016, 1035, 1056, 1067, 1080, 1089, 1104, 1143, 1164, 1188, 1210, 1242, 1265, 1270, 1320, 1331, 1380, 1397, 1440, 1452, 1455, 1472, 1485, 1518, 1524, 1552, 1584, 1656, 1728, 1746, 1760, 1815, 1840, 1905, 1936, 1940, 1980, 2024, 2032, 2070, 2112, 2134, 2160, 2178, 2208, 2231, 2277, 2286, 2328, 2376, 2420, 2484, 2530, 2540, 2619, 2640, 2662, 2760, 2783, 2794, 2880, 2904, 2910, 2921, 2970, 3036, 3048, 3104, 3105, 3168, 3201, 3267, 3312, 3429, 3492, 3520, 3630, 3680, 3795, 3810, 3872, 3880, 3960, 3993, 4048, 4064, 4140, 4191, 4268, 4320, 4356, 4365, 4416, 4462, 4554, 4572, 4656, 4752, 4840, 4968, 5060, 5080, 5238, 5280, 5324, 5335, 5445, 5520, 5566, 5588, 5715, 5808, 5820, 5842, 5940, 6072, 6096, 6208, 6210, 6336, 6402, 6534, 6624, 6655, 6693, 6831, 6858, 6984, 6985, 7260, 7360, 7590, 7620, 7744, 7760, 7920, 7986, 8096, 8128, 8280, 8349, 8382, 8536, 8640, 8712, 8730, 8763, 8924, 9108, 9144, 9312, 9504, 9603, 9680, 9936, 10120, 10160, 10476, 10560, 10648, 10670, 10890, 11040, 11132, 11155, 11176, 11385, 11430, 11616, 11640, 11684, 11737, 11880, 11979, 12144, 12192, 12319, 12420, 12573, 12804, 13068, 13095, 13248, 13310, 13386, 13662, 13716, 13915, 13968, 13970, 14520, 14605, 15180, 15240, 15367, 15520, 15840, 15972, 16005, 16192, 16335, 16560, 16698, 16764, 17072, 17145, 17424, 17460, 17526, 17848, 18216, 18288, 18624, 19008, 19206, 19360, 19872, 19965, 20079, 20240, 20320, 20952, 20955, 21296, 21340, 21780, 22080, 22264, 22310, 22352, 22770, 22860, 23232, 23280, 23368, 23474, 23760, 23958, 24288, 24384, 24541, 24638, 24840, 25047, 25146, 25608, 26136, 26190, 26289, 26620, 26772, 27324, 27432, 27830, 27936, 27940, 28809, 29040, 29210, 30360, 30480, 30613, 30734, 31040, 31680, 31944, 32010, 32131, 32670, 33120, 33396, 33465, 33528, 34144, 34155, 34290, 34848, 34920, 35052, 35211, 35696, 35937, 36432, 36576, 36957, 37719, 38412, 38720, 39744, 39930, 40158, 40480, 40640, 41745, 41904, 41910, 42592, 42680, 43560, 43815, 44528, 44620, 44704, 45540, 45720, 46101, 46560, 46736, 46948, 47520, 47916, 48015, 48576, 49082, 49276, 49680, 50094, 50292, 51216, 52272, 52380, 52578, 53240, 53544, 54648, 54864, 55660, 55872, 55880, 57618, 58080, 58420, 58685, 59895, 60237, 60720, 60960, 61226, 61468, 61595, 62865, 63888, 64020, 64262, 65340, 66240, 66792, 66930, 67056, 68288, 68310, 68580, 69696, 69840, 70104, 70422, 71392, 71874, 72864, 73152, 73623, 73914, 75141, 75438, 76824, 76835, 78867, 79860, 80316, 80960, 83490, 83808, 83820, 85184, 85360, 87120, 87630, 89056, 89240, 89408, 91080, 91440, 91839, 92202, 93120, 93472, 93896, 95040, 95832, 96030, 96393, 98164, 98552, 99360, 100188, 100395, 100584, 102432, 104544, 104760, 105156, 105633, 106480, 107088, 109296, 109728, 110871, 111320, 111760, 115236, 116160, 116840, 117370, 119790, 120474, 121440, 121920, 122452, 122705, 122936, 123190, 125235, 125730, 127776, 128040, 128524, 129107, 130680, 131445, 133584, 133860, 134112, 135509, 136620, 137160, 138303, 139680, 140208, 140844, 142784, 143748, 144045, 145728, 147246, 147828, 150282, 150876, 153065, 153648, 153670, 157734, 159720, 160632, 160655, 166980, 167616, 167640, 169037, 170720, 174240, 175260, 176055, 178112, 178480, 179685, 182160, 182880, 183678, 184404, 184785, 186944, 187792, 188595, 191664, 192060, 192786, 196328, 197104, 198720, 200376, 200790, 201168, 204864, 209088, 209520, 210312, 211266, 212960, 214176, 218592, 219456, 220869, 221742, 222640, 223520, 230472, 230505, 233680, 234740, 239580, 240948, 242880, 244904, 245410, 245872, 246380, 250470, 251460, 255552, 256080, 257048, 258214, 261360, 262890, 267168, 267720, 268224, 269951, 271018, 273240, 274320, 275517, 276606, 279360, 280416, 281688, 283337, 287496, 288090, 289179, 294492, 295656, 300564, 301185, 301752, 306130, 307296, 307340, 315468, 316899, 319440, 321264, 321310, 332613, 333960, 335280, 338074, 341440, 348480, 350520, 352110, 353441, 356960, 359370, 364320, 365760, 367356, 368115, 368808, 369570, 375584, 375705, 377190, 383328, 384120, 385572, 387321, 392656, 394208, 394335, 400752, 401580, 402336, 406527, 414909, 419040, 420624, 422532, 425920, 428352, 437184, 441738, 443484, 445280, 447040, 459195, 460944, 461010, 467360, 469480, 479160, 481896, 481965, 489808, 490820, 491744, 492760, 500940, 502920, 507111, 512160, 514096, 516428, 522720, 525780, 528165, 534336, 535440, 539902, 542036, 546480, 548640, 551034, 553212, 554355, 560832, 563376, 566674, 574992, 576180, 578358, 588984, 591312, 601128, 602370, 603504, 612260, 614592, 614680, 630936, 633798, 638880, 642528, 642620, 645535, 662607, 665226, 667920, 670560, 676148, 677545, 691515, 701040, 704220, 706882, 713920, 718740, 728640, 734712, 736230, 737616, 739140, 751168, 751410, 754380, 766656, 768240, 771144, 774642, 785312, 788416, 788670, 801504, 803160, 804672, 809853, 813054, 826551, 829818, 838080, 841248, 845064, 845185, 850011, 867537, 883476, 886968, 890560, 918390, 921888, 922020, 934720, 938960, 958320, 963792, 963930, 979616, 981640, 983488, 985520, 1001880, 1005840, 1014222, 1024320, 1028192, 1032856, 1045440, 1051560, 1056330, 1060323, 1070880, 1079804, 1084072, 1092960, 1097280, 1102068, 1104345, 1106424, 1108710, 1126752, 1133348, 1149984, 1152360, 1156716, 1161963, 1177968, 1182624, 1202256, 1204740, 1207008, 1219581, 1224520, 1229360, 1261872, 1267596, 1277760, 1285056, 1285240, 1291070, 1325214, 1330452, 1335840, 1341120, 1349755, 1352296, 1355090, 1377585, 1383030, 1402080, 1408440, 1413764, 1416685, 1437480, 1445895, 1469424, 1472460, 1475232, 1478280, 1490599, 1502820, 1508760, 1521333, 1536480, 1542288, 1549284, 1570624, 1577340, 1584495, 1603008, 1606320, 1619706, 1626108, 1653102, 1659636, 1663065, 1682496, 1690128, 1690370, 1700022, 1735074, 1766952, 1767205, 1773936, 1836780, 1843776, 1844040, 1877920, 1916640, 1927584, 1927860, 1936605, 1959232, 1963280, 1971040, 2003760, 2011680, 2028444, 2032635, 2056384, 2065712, 2074545, 2103120, 2112660, 2120646, 2141760, 2159608, 2168144, 2185920, 2204136, 2208690, 2212848, 2217420, 2253504, 2266696, 2299968, 2304720, 2313432, 2323926, 2355936, 2365248, 2404512, 2409480, 2414016, 2429559, 2439162, 2449040, 2458720, 2523744, 2535192, 2535555, 2550033, 2570480, 2582140, 2650428, 2660904, 2671680, 2699510, 2704592, 2710180, 2755170, 2766060, 2804160, 2816880, 2827528, 2833370, 2874960, 2891790, 2938848, 2944920, 2950464, 2956560, 2969461, 2981198, 3005640, 3017520, 3042666, 3072960, 3084576, 3098568, 3116707, 3154680, 3168990, 3180969, 3212640, 3239412, 3252216, 3306204, 3313035, 3319272, 3326130, 3380256, 3380740, 3400044, 3470148, 3485889, 3533904, 3534410, 3547872, 3658743, 3673560, 3688080, 3755840, 3833280, 3855168, 3855720, 3873210, 3887851, 3926560, 3942080, 4007520, 4023360, 4049265, 4056888, 4065270, 4131424, 4132755, 4149090, 4206240, 4225320, 4241292, 4250055, 4319216, 4336288, 4337685, 4408272, 4417380, 4425696, 4434840, 4471797, 4533392, 4563999, 4609440, 4626864, 4647852, 4711872, 4809024, 4818960, 4859118, 4878324, 4898080, 4917440, 5047488, 5070384, 5071110, 5100066, 5140960, 5164280, 5300856, 5301615, 5321808, 5399020, 5409184, 5420360, 5510340, 5532120, 5633760, 5655056, 5666740, 5749920, 5783580, 5809815, 5877696, 5889840, 5913120, 5938922, 5962396, 6011280, 6035040, 6085332, 6097905, 6169152, 6197136, 6233414, 6309360, 6337980, 6361938, 6425280, 6478824, 6504432, 6612408, 6626070, 6638544, 6652260, 6760512, 6761480, 6800088, 6940296, 6971778, 7067808, 7068820, 7095744, 7288677, 7317486, 7347120, 7376160, 7452995, 7606665, 7650099, 7711440, 7746420, 7775702, 7853120, 8015040, 8098530, 8113776, 8130540, 8262848, 8265510, 8298180, 8412480, 8450640, 8482584, 8500110, 8638432, 8672576, 8675370, 8816544, 8834760, 8851392, 8869680, 8908383, 8943594, 9066784, 9127998, 9218880, 9253728, 9295704, 9350121, 9542907, 9637920, 9718236, 9756648, 9796160, 10140768, 10142220, 10200132, 10281920, 10328560, 10601712, 10603230, 10643616, 10798040, 10818368, 10840720, 11020680, 11064240, 11267520, 11310112, 11333480, 11499840, 11567160, 11619630, 11663553, 11779680, 11826240, 11877844, 11924792, 12022560, 12070080, 12147795, 12170664, 12195810, 12394272, 12466828, 12618720, 12675960, 12723876, 12750165, 12957648, 13008864, 13224816, 13252140, 13277088, 13304520, 13415391, 13522960, 13600176, 13880592, 13943556, 14135616, 14137640, 14577354, 14634972, 14694240, 14752320, 14847305, 14905990, 15213330, 15300198, 15422880, 15492840, 15551404, 15583535, 15904845, 16197060, 16227552, 16261080, 16396589, 16531020, 16596360, 16901280, 16965168, 17000220, 17276864, 17350740, 17429445, 17633088, 17669520, 17739360, 17816766, 17887188, 18133568, 18255996, 18293715, 18507456, 18591408, 18700242, 19085814, 19275840, 19436472, 19439255, 19513296, 20281536, 20284440, 20400264, 20657120, 21203424, 21206460, 21287232, 21596080, 21681440, 22041360, 22128480, 22358985, 22620224, 22666960, 22819995, 23134320, 23239260, 23327106, 23559360, 23755688, 23849584, 24045120, 24295590, 24341328, 24391620, 24788544, 24933656, 25237440, 25351920, 25447752, 25500330, 25915296, 26017728, 26449632, 26504280, 26554176, 26609040, 26725149, 26830782, 27045920, 27200352, 27761184, 27887112, 28050363, 28275280, 29154708, 29269944, 29388480, 29694610, 29811980, 30426660, 30600396, 30845760, 30985680, 31102808, 31167070, 31809690, 32394120, 32455104, 32522160, 32793178, 33062040, 33192720, 33802560, 33930336, 34000440, 34283777, 34701480, 34858890, 34990659, 35339040, 35478720, 35633532, 35774376, 36443385, 36511992, 36587430, 37182816, 37400484, 38171628, 38250495, 38872944, 38878510, 39026592, 40246173, 40568880, 40800528, 41314240, 42406848, 42412920, 43192160, 43362880, 44082720, 44256960, 44541915, 44717970, 45333920, 45639990, 46268640, 46478520, 46654212, 46750605, 47511376, 47699168, 47714535, 48591180, 48682656, 48783240, 49189767, 49867312, 50703840, 50895504, 51000660, 51830592, 52899264, 53008560, 53218080, 53450298, 53661564, 54091840, 54400704, 55522368, 55774224, 56100726, 56550560, 58309416, 58317765, 58539888, 59389220, 59623960, 60853320, 61200792, 61971360, 62205616, 62334140, 63619380, 64788240, 65044320, 65586356, 66124080, 66385440, 67076955, 67860672, 68000880, 68567554, 69402960, 69717780, 69981318, 70678080, 71267064, 71548752, 72886770, 73023984, 73174860, 74365632, 74800968, 76343256, 76500990, 77745888, 77757020, 78053184, 80175447, 80492346, 81137760, 81601056, 81982945, 84151089, 84825840, 86384320, 88165440, 89083830, 89435940, 90667840, 91279980, 92537280, 92957040, 93308424, 93501210, 95022752, 95398336, 95429070, 97182360, 97365312, 97566480, 98379534, 99734624, 101407680, 101791008, 102001320, 102851331, 104971977, 106017120, 106436160, 106900596, 107323128, 111548448, 112201452, 113101120, 116618832, 116635530, 117079776, 118778440, 119247920, 121706640, 122401584, 123942720, 124411232, 124668280, 127238760, 129576480, 130088640, 131172712, 132248160, 132770880, 133625745, 134153910, 136001760, 137135108, 138805920, 139435560, 139962636, 140251815, 142534128, 143097504, 145773540, 146047968, 146349720, 147569301, 149601936, 152686512, 153001980, 155491776, 155514040, 160350894, 160984692, 162275520, 163202112, 163965890, 168302178, 169651680, 171418885, 174953295, 178167660, 178871880, 182559960, 185914080, 186616848, 187002420, 190045504, 190858140, 194364720, 195132960, 196759068, 199469248, 201230865, 203582016, 204002640, 205702662, 209943954, 212034240, 213801192, 214646256, 223096896, 224402904, 233237664, 233271060, 234159552, 237556880, 238495840, 243413280, 244803168, 245948835, 248822464, 249336560, 254477520, 259152960, 262345424, 264496320, 267251490, 268307820, 272003520, 274270216, 277611840, 278871120, 279925272, 280503630, 285068256, 286195008, 291547080, 292095936, 292699440, 295138602, 299203872, 305373024, 306003960, 308553993, 311028080, 320701788, 321969384, 327931780, 336604356, 339303360, 342837770, 349906590, 356335320, 357743760, 365119920, 371828160, 373233696, 374004840, 377121547, 381716280, 388729440, 390265920, 393518136, 400877235, 402461730, 408005280, 411405324, 419887908, 420755445, 427602384, 429292512, 442707903, 448805808, 466475328, 466542120, 475113760, 476991680, 486826560, 489606336, 491897670, 498673120, 508955040, 514256655, 524690848, 524859885, 534502980, 536615640, 548540432, 557742240, 559850544, 561007260, 570136512, 583094160, 585398880, 590277204, 598407744, 610746048, 612007920, 617107986, 622056160, 641403576, 643938768, 655863560, 673208712, 685675540, 699813180, 712670640, 715487520, 730239840, 737846505, 746467392, 748009680, 754243094, 763432560, 777458880, 787036272, 801754470, 804923460, 816010560, 822810648, 839775816, 841510890, 855204768, 858585024, 885415806, 897611616, 925661979, 933084240, 950227520, 983795340, 997346240, 1017910080, 1028513310, 1049381696, 1049719770, 1069005960, 1073231280, 1097080864, 1115484480, 1119701088, 1122014520, 1131364641, 1166188320, 1170797760, 1180554408, 1224015840, 1234215972, 1244112320, 1282807152, 1287877536, 1311727120, 1346417424, 1371351080, 1399626360, 1425341280, 1430975040, 1460479680, 1475693010, 1496019360, 1508486188, 1526865120, 1542769965, 1574072544, 1603508940, 1609846920, 1645621296, 1679551632, 1683021780, 1710409536, 1770831612, 1795223232, 1851323958, 1866168480, 1885607735, 1967590680, 2057026620, 2099439540, 2138011920, 2146462560, 2194161728, 2213539515, 2239402176, 2244029040, 2262729282, 2332376640, 2361108816, 2448031680, 2468431944, 2565614304, 2575755072, 2623454240, 2692834848, 2742702160, 2799252720, 2850682560, 2951386020, 2992038720, 3016972376, 3053730240, 3085539930, 3148145088, 3207017880, 3219693840, 3291242592, 3359103264, 3366043560, 3394093923, 3541663224, 3702647916, 3732336960, 3771215470, 3935181360, 4114053240, 4198879080, 4276023840, 4292925120, 4427079030, 4488058080, 4525458564, 4628309895, 4722217632, 4936863888, 5131228608, 5246908480, 5385669696, 5485404320, 5598505440, 5656823205, 5902772040, 6033944752, 6171079860, 6414035760, 6439387680, 6582485184, 6718206528, 6732087120, 6788187846, 7083326448, 7405295832, 7542430940, 7870362720, 8228106480, 8397758160, 8552047680, 8854158060, 8976116160, 9050917128, 9256619790, 9444435264, 9873727776, 10182281769, 10970808640, 11197010880, 11313646410, 11805544080, 12067889504, 12342159720, 12828071520, 12878775360, 13464174240, 13576375692, 14166652896, 14810591664, 15084861880, 15740725440, 16456212960, 16795516320, 16970469615, 17708316120, 18101834256, 18513239580, 19747455552, 20364563538, 22627292820, 23611088160, 24135779008, 24684319440, 25656143040, 26928348480, 27152751384, 28333305792, 29621183328, 30169723760, 32912425920, 33591032640, 33940939230, 35416632240, 36203668512, 37026479160, 40729127076, 45254585640, 47222176320, 49368638880, 50911408845, 54305502768, 59242366656, 60339447520, 67881878460, 70833264480, 72407337024, 74052958320, 81458254152, 90509171280, 98737277760, 101822817690, 108611005536, 120678895040, 135763756920, 141666528960, 148105916640, 162916508304, 181018342560, 203645635380, 217222011072, 271527513840, 296211833280, 325833016608, 362036685120, 407291270760, 543055027680, 651666033216, 814582541520, 1086110055360, 1629165083040, 3258330166080]

約数ペア:

[(1, 3258330166080), (2, 1629165083040), (3, 1086110055360), (4, 814582541520), (5, 651666033216), (6, 543055027680), (8, 407291270760), (9, 362036685120), (10, 325833016608), (11, 296211833280), (12, 271527513840), (15, 217222011072), (16, 203645635380), (18, 181018342560), (20, 162916508304), (22, 148105916640), (23, 141666528960), (24, 135763756920), (27, 120678895040), (30, 108611005536), (32, 101822817690), (33, 98737277760), (36, 90509171280), (40, 81458254152), (44, 74052958320), (45, 72407337024), (46, 70833264480), (48, 67881878460), (54, 60339447520), (55, 59242366656), (60, 54305502768), (64, 50911408845), (66, 49368638880), (69, 47222176320), (72, 45254585640), (80, 40729127076), (88, 37026479160), (90, 36203668512), (92, 35416632240), (96, 33940939230), (97, 33591032640), (99, 32912425920), (108, 30169723760), (110, 29621183328), (115, 28333305792), (120, 27152751384), (121, 26928348480), (127, 25656143040), (132, 24684319440), (135, 24135779008), (138, 23611088160), (144, 22627292820), (160, 20364563538), (165, 19747455552), (176, 18513239580), (180, 18101834256), (184, 17708316120), (192, 16970469615), (194, 16795516320), (198, 16456212960), (207, 15740725440), (216, 15084861880), (220, 14810591664), (230, 14166652896), (240, 13576375692), (242, 13464174240), (253, 12878775360), (254, 12828071520), (264, 12342159720), (270, 12067889504), (276, 11805544080), (288, 11313646410), (291, 11197010880), (297, 10970808640), (320, 10182281769), (330, 9873727776), (345, 9444435264), (352, 9256619790), (360, 9050917128), (363, 8976116160), (368, 8854158060), (381, 8552047680), (388, 8397758160), (396, 8228106480), (414, 7870362720), (432, 7542430940), (440, 7405295832), (460, 7083326448), (480, 6788187846), (484, 6732087120), (485, 6718206528), (495, 6582485184), (506, 6439387680), (508, 6414035760), (528, 6171079860), (540, 6033944752), (552, 5902772040), (576, 5656823205), (582, 5598505440), (594, 5485404320), (605, 5385669696), (621, 5246908480), (635, 5131228608), (660, 4936863888), (690, 4722217632), (704, 4628309895), (720, 4525458564), (726, 4488058080), (736, 4427079030), (759, 4292925120), (762, 4276023840), (776, 4198879080), (792, 4114053240), (828, 3935181360), (864, 3771215470), (873, 3732336960), (880, 3702647916), (920, 3541663224), (960, 3394093923), (968, 3366043560), (970, 3359103264), (990, 3291242592), (1012, 3219693840), (1016, 3207017880), (1035, 3148145088), (1056, 3085539930), (1067, 3053730240), (1080, 3016972376), (1089, 2992038720), (1104, 2951386020), (1143, 2850682560), (1164, 2799252720), (1188, 2742702160), (1210, 2692834848), (1242, 2623454240), (1265, 2575755072), (1270, 2565614304), (1320, 2468431944), (1331, 2448031680), (1380, 2361108816), (1397, 2332376640), (1440, 2262729282), (1452, 2244029040), (1455, 2239402176), (1472, 2213539515), (1485, 2194161728), (1518, 2146462560), (1524, 2138011920), (1552, 2099439540), (1584, 2057026620), (1656, 1967590680), (1728, 1885607735), (1746, 1866168480), (1760, 1851323958), (1815, 1795223232), (1840, 1770831612), (1905, 1710409536), (1936, 1683021780), (1940, 1679551632), (1980, 1645621296), (2024, 1609846920), (2032, 1603508940), (2070, 1574072544), (2112, 1542769965), (2134, 1526865120), (2160, 1508486188), (2178, 1496019360), (2208, 1475693010), (2231, 1460479680), (2277, 1430975040), (2286, 1425341280), (2328, 1399626360), (2376, 1371351080), (2420, 1346417424), (2484, 1311727120), (2530, 1287877536), (2540, 1282807152), (2619, 1244112320), (2640, 1234215972), (2662, 1224015840), (2760, 1180554408), (2783, 1170797760), (2794, 1166188320), (2880, 1131364641), (2904, 1122014520), (2910, 1119701088), (2921, 1115484480), (2970, 1097080864), (3036, 1073231280), (3048, 1069005960), (3104, 1049719770), (3105, 1049381696), (3168, 1028513310), (3201, 1017910080), (3267, 997346240), (3312, 983795340), (3429, 950227520), (3492, 933084240), (3520, 925661979), (3630, 897611616), (3680, 885415806), (3795, 858585024), (3810, 855204768), (3872, 841510890), (3880, 839775816), (3960, 822810648), (3993, 816010560), (4048, 804923460), (4064, 801754470), (4140, 787036272), (4191, 777458880), (4268, 763432560), (4320, 754243094), (4356, 748009680), (4365, 746467392), (4416, 737846505), (4462, 730239840), (4554, 715487520), (4572, 712670640), (4656, 699813180), (4752, 685675540), (4840, 673208712), (4968, 655863560), (5060, 643938768), (5080, 641403576), (5238, 622056160), (5280, 617107986), (5324, 612007920), (5335, 610746048), (5445, 598407744), (5520, 590277204), (5566, 585398880), (5588, 583094160), (5715, 570136512), (5808, 561007260), (5820, 559850544), (5842, 557742240), (5940, 548540432), (6072, 536615640), (6096, 534502980), (6208, 524859885), (6210, 524690848), (6336, 514256655), (6402, 508955040), (6534, 498673120), (6624, 491897670), (6655, 489606336), (6693, 486826560), (6831, 476991680), (6858, 475113760), (6984, 466542120), (6985, 466475328), (7260, 448805808), (7360, 442707903), (7590, 429292512), (7620, 427602384), (7744, 420755445), (7760, 419887908), (7920, 411405324), (7986, 408005280), (8096, 402461730), (8128, 400877235), (8280, 393518136), (8349, 390265920), (8382, 388729440), (8536, 381716280), (8640, 377121547), (8712, 374004840), (8730, 373233696), (8763, 371828160), (8924, 365119920), (9108, 357743760), (9144, 356335320), (9312, 349906590), (9504, 342837770), (9603, 339303360), (9680, 336604356), (9936, 327931780), (10120, 321969384), (10160, 320701788), (10476, 311028080), (10560, 308553993), (10648, 306003960), (10670, 305373024), (10890, 299203872), (11040, 295138602), (11132, 292699440), (11155, 292095936), (11176, 291547080), (11385, 286195008), (11430, 285068256), (11616, 280503630), (11640, 279925272), (11684, 278871120), (11737, 277611840), (11880, 274270216), (11979, 272003520), (12144, 268307820), (12192, 267251490), (12319, 264496320), (12420, 262345424), (12573, 259152960), (12804, 254477520), (13068, 249336560), (13095, 248822464), (13248, 245948835), (13310, 244803168), (13386, 243413280), (13662, 238495840), (13716, 237556880), (13915, 234159552), (13968, 233271060), (13970, 233237664), (14520, 224402904), (14605, 223096896), (15180, 214646256), (15240, 213801192), (15367, 212034240), (15520, 209943954), (15840, 205702662), (15972, 204002640), (16005, 203582016), (16192, 201230865), (16335, 199469248), (16560, 196759068), (16698, 195132960), (16764, 194364720), (17072, 190858140), (17145, 190045504), (17424, 187002420), (17460, 186616848), (17526, 185914080), (17848, 182559960), (18216, 178871880), (18288, 178167660), (18624, 174953295), (19008, 171418885), (19206, 169651680), (19360, 168302178), (19872, 163965890), (19965, 163202112), (20079, 162275520), (20240, 160984692), (20320, 160350894), (20952, 155514040), (20955, 155491776), (21296, 153001980), (21340, 152686512), (21780, 149601936), (22080, 147569301), (22264, 146349720), (22310, 146047968), (22352, 145773540), (22770, 143097504), (22860, 142534128), (23232, 140251815), (23280, 139962636), (23368, 139435560), (23474, 138805920), (23760, 137135108), (23958, 136001760), (24288, 134153910), (24384, 133625745), (24541, 132770880), (24638, 132248160), (24840, 131172712), (25047, 130088640), (25146, 129576480), (25608, 127238760), (26136, 124668280), (26190, 124411232), (26289, 123942720), (26620, 122401584), (26772, 121706640), (27324, 119247920), (27432, 118778440), (27830, 117079776), (27936, 116635530), (27940, 116618832), (28809, 113101120), (29040, 112201452), (29210, 111548448), (30360, 107323128), (30480, 106900596), (30613, 106436160), (30734, 106017120), (31040, 104971977), (31680, 102851331), (31944, 102001320), (32010, 101791008), (32131, 101407680), (32670, 99734624), (33120, 98379534), (33396, 97566480), (33465, 97365312), (33528, 97182360), (34144, 95429070), (34155, 95398336), (34290, 95022752), (34848, 93501210), (34920, 93308424), (35052, 92957040), (35211, 92537280), (35696, 91279980), (35937, 90667840), (36432, 89435940), (36576, 89083830), (36957, 88165440), (37719, 86384320), (38412, 84825840), (38720, 84151089), (39744, 81982945), (39930, 81601056), (40158, 81137760), (40480, 80492346), (40640, 80175447), (41745, 78053184), (41904, 77757020), (41910, 77745888), (42592, 76500990), (42680, 76343256), (43560, 74800968), (43815, 74365632), (44528, 73174860), (44620, 73023984), (44704, 72886770), (45540, 71548752), (45720, 71267064), (46101, 70678080), (46560, 69981318), (46736, 69717780), (46948, 69402960), (47520, 68567554), (47916, 68000880), (48015, 67860672), (48576, 67076955), (49082, 66385440), (49276, 66124080), (49680, 65586356), (50094, 65044320), (50292, 64788240), (51216, 63619380), (52272, 62334140), (52380, 62205616), (52578, 61971360), (53240, 61200792), (53544, 60853320), (54648, 59623960), (54864, 59389220), (55660, 58539888), (55872, 58317765), (55880, 58309416), (57618, 56550560), (58080, 56100726), (58420, 55774224), (58685, 55522368), (59895, 54400704), (60237, 54091840), (60720, 53661564), (60960, 53450298), (61226, 53218080), (61468, 53008560), (61595, 52899264), (62865, 51830592), (63888, 51000660), (64020, 50895504), (64262, 50703840), (65340, 49867312), (66240, 49189767), (66792, 48783240), (66930, 48682656), (67056, 48591180), (68288, 47714535), (68310, 47699168), (68580, 47511376), (69696, 46750605), (69840, 46654212), (70104, 46478520), (70422, 46268640), (71392, 45639990), (71874, 45333920), (72864, 44717970), (73152, 44541915), (73623, 44256960), (73914, 44082720), (75141, 43362880), (75438, 43192160), (76824, 42412920), (76835, 42406848), (78867, 41314240), (79860, 40800528), (80316, 40568880), (80960, 40246173), (83490, 39026592), (83808, 38878510), (83820, 38872944), (85184, 38250495), (85360, 38171628), (87120, 37400484), (87630, 37182816), (89056, 36587430), (89240, 36511992), (89408, 36443385), (91080, 35774376), (91440, 35633532), (91839, 35478720), (92202, 35339040), (93120, 34990659), (93472, 34858890), (93896, 34701480), (95040, 34283777), (95832, 34000440), (96030, 33930336), (96393, 33802560), (98164, 33192720), (98552, 33062040), (99360, 32793178), (100188, 32522160), (100395, 32455104), (100584, 32394120), (102432, 31809690), (104544, 31167070), (104760, 31102808), (105156, 30985680), (105633, 30845760), (106480, 30600396), (107088, 30426660), (109296, 29811980), (109728, 29694610), (110871, 29388480), (111320, 29269944), (111760, 29154708), (115236, 28275280), (116160, 28050363), (116840, 27887112), (117370, 27761184), (119790, 27200352), (120474, 27045920), (121440, 26830782), (121920, 26725149), (122452, 26609040), (122705, 26554176), (122936, 26504280), (123190, 26449632), (125235, 26017728), (125730, 25915296), (127776, 25500330), (128040, 25447752), (128524, 25351920), (129107, 25237440), (130680, 24933656), (131445, 24788544), (133584, 24391620), (133860, 24341328), (134112, 24295590), (135509, 24045120), (136620, 23849584), (137160, 23755688), (138303, 23559360), (139680, 23327106), (140208, 23239260), (140844, 23134320), (142784, 22819995), (143748, 22666960), (144045, 22620224), (145728, 22358985), (147246, 22128480), (147828, 22041360), (150282, 21681440), (150876, 21596080), (153065, 21287232), (153648, 21206460), (153670, 21203424), (157734, 20657120), (159720, 20400264), (160632, 20284440), (160655, 20281536), (166980, 19513296), (167616, 19439255), (167640, 19436472), (169037, 19275840), (170720, 19085814), (174240, 18700242), (175260, 18591408), (176055, 18507456), (178112, 18293715), (178480, 18255996), (179685, 18133568), (182160, 17887188), (182880, 17816766), (183678, 17739360), (184404, 17669520), (184785, 17633088), (186944, 17429445), (187792, 17350740), (188595, 17276864), (191664, 17000220), (192060, 16965168), (192786, 16901280), (196328, 16596360), (197104, 16531020), (198720, 16396589), (200376, 16261080), (200790, 16227552), (201168, 16197060), (204864, 15904845), (209088, 15583535), (209520, 15551404), (210312, 15492840), (211266, 15422880), (212960, 15300198), (214176, 15213330), (218592, 14905990), (219456, 14847305), (220869, 14752320), (221742, 14694240), (222640, 14634972), (223520, 14577354), (230472, 14137640), (230505, 14135616), (233680, 13943556), (234740, 13880592), (239580, 13600176), (240948, 13522960), (242880, 13415391), (244904, 13304520), (245410, 13277088), (245872, 13252140), (246380, 13224816), (250470, 13008864), (251460, 12957648), (255552, 12750165), (256080, 12723876), (257048, 12675960), (258214, 12618720), (261360, 12466828), (262890, 12394272), (267168, 12195810), (267720, 12170664), (268224, 12147795), (269951, 12070080), (271018, 12022560), (273240, 11924792), (274320, 11877844), (275517, 11826240), (276606, 11779680), (279360, 11663553), (280416, 11619630), (281688, 11567160), (283337, 11499840), (287496, 11333480), (288090, 11310112), (289179, 11267520), (294492, 11064240), (295656, 11020680), (300564, 10840720), (301185, 10818368), (301752, 10798040), (306130, 10643616), (307296, 10603230), (307340, 10601712), (315468, 10328560), (316899, 10281920), (319440, 10200132), (321264, 10142220), (321310, 10140768), (332613, 9796160), (333960, 9756648), (335280, 9718236), (338074, 9637920), (341440, 9542907), (348480, 9350121), (350520, 9295704), (352110, 9253728), (353441, 9218880), (356960, 9127998), (359370, 9066784), (364320, 8943594), (365760, 8908383), (367356, 8869680), (368115, 8851392), (368808, 8834760), (369570, 8816544), (375584, 8675370), (375705, 8672576), (377190, 8638432), (383328, 8500110), (384120, 8482584), (385572, 8450640), (387321, 8412480), (392656, 8298180), (394208, 8265510), (394335, 8262848), (400752, 8130540), (401580, 8113776), (402336, 8098530), (406527, 8015040), (414909, 7853120), (419040, 7775702), (420624, 7746420), (422532, 7711440), (425920, 7650099), (428352, 7606665), (437184, 7452995), (441738, 7376160), (443484, 7347120), (445280, 7317486), (447040, 7288677), (459195, 7095744), (460944, 7068820), (461010, 7067808), (467360, 6971778), (469480, 6940296), (479160, 6800088), (481896, 6761480), (481965, 6760512), (489808, 6652260), (490820, 6638544), (491744, 6626070), (492760, 6612408), (500940, 6504432), (502920, 6478824), (507111, 6425280), (512160, 6361938), (514096, 6337980), (516428, 6309360), (522720, 6233414), (525780, 6197136), (528165, 6169152), (534336, 6097905), (535440, 6085332), (539902, 6035040), (542036, 6011280), (546480, 5962396), (548640, 5938922), (551034, 5913120), (553212, 5889840), (554355, 5877696), (560832, 5809815), (563376, 5783580), (566674, 5749920), (574992, 5666740), (576180, 5655056), (578358, 5633760), (588984, 5532120), (591312, 5510340), (601128, 5420360), (602370, 5409184), (603504, 5399020), (612260, 5321808), (614592, 5301615), (614680, 5300856), (630936, 5164280), (633798, 5140960), (638880, 5100066), (642528, 5071110), (642620, 5070384), (645535, 5047488), (662607, 4917440), (665226, 4898080), (667920, 4878324), (670560, 4859118), (676148, 4818960), (677545, 4809024), (691515, 4711872), (701040, 4647852), (704220, 4626864), (706882, 4609440), (713920, 4563999), (718740, 4533392), (728640, 4471797), (734712, 4434840), (736230, 4425696), (737616, 4417380), (739140, 4408272), (751168, 4337685), (751410, 4336288), (754380, 4319216), (766656, 4250055), (768240, 4241292), (771144, 4225320), (774642, 4206240), (785312, 4149090), (788416, 4132755), (788670, 4131424), (801504, 4065270), (803160, 4056888), (804672, 4049265), (809853, 4023360), (813054, 4007520), (826551, 3942080), (829818, 3926560), (838080, 3887851), (841248, 3873210), (845064, 3855720), (845185, 3855168), (850011, 3833280), (867537, 3755840), (883476, 3688080), (886968, 3673560), (890560, 3658743), (918390, 3547872), (921888, 3534410), (922020, 3533904), (934720, 3485889), (938960, 3470148), (958320, 3400044), (963792, 3380740), (963930, 3380256), (979616, 3326130), (981640, 3319272), (983488, 3313035), (985520, 3306204), (1001880, 3252216), (1005840, 3239412), (1014222, 3212640), (1024320, 3180969), (1028192, 3168990), (1032856, 3154680), (1045440, 3116707), (1051560, 3098568), (1056330, 3084576), (1060323, 3072960), (1070880, 3042666), (1079804, 3017520), (1084072, 3005640), (1092960, 2981198), (1097280, 2969461), (1102068, 2956560), (1104345, 2950464), (1106424, 2944920), (1108710, 2938848), (1126752, 2891790), (1133348, 2874960), (1149984, 2833370), (1152360, 2827528), (1156716, 2816880), (1161963, 2804160), (1177968, 2766060), (1182624, 2755170), (1202256, 2710180), (1204740, 2704592), (1207008, 2699510), (1219581, 2671680), (1224520, 2660904), (1229360, 2650428), (1261872, 2582140), (1267596, 2570480), (1277760, 2550033), (1285056, 2535555), (1285240, 2535192), (1291070, 2523744), (1325214, 2458720), (1330452, 2449040), (1335840, 2439162), (1341120, 2429559), (1349755, 2414016), (1352296, 2409480), (1355090, 2404512), (1377585, 2365248), (1383030, 2355936), (1402080, 2323926), (1408440, 2313432), (1413764, 2304720), (1416685, 2299968), (1437480, 2266696), (1445895, 2253504), (1469424, 2217420), (1472460, 2212848), (1475232, 2208690), (1478280, 2204136), (1490599, 2185920), (1502820, 2168144), (1508760, 2159608), (1521333, 2141760), (1536480, 2120646), (1542288, 2112660), (1549284, 2103120), (1570624, 2074545), (1577340, 2065712), (1584495, 2056384), (1603008, 2032635), (1606320, 2028444), (1619706, 2011680), (1626108, 2003760), (1653102, 1971040), (1659636, 1963280), (1663065, 1959232), (1682496, 1936605), (1690128, 1927860), (1690370, 1927584), (1700022, 1916640), (1735074, 1877920), (1766952, 1844040), (1767205, 1843776), (1773936, 1836780)]