402223631040

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{197}}^1$

素因数の和:289

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 197, 198, 210, 216, 217, 220, 224, 231, 240, 242, 243, 248, 252, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 363, 372, 378, 385, 394, 396, 405, 420, 432, 434, 440, 448, 462, 465, 480, 484, 486, 495, 496, 504, 528, 540, 558, 560, 567, 576, 591, 594, 605, 616, 620, 630, 648, 651, 660, 672, 682, 693, 704, 720, 726, 744, 756, 770, 788, 792, 810, 837, 840, 847, 864, 868, 880, 891, 924, 930, 945, 960, 968, 972, 985, 990, 992, 1008, 1023, 1056, 1080, 1085, 1089, 1116, 1120, 1134, 1155, 1182, 1188, 1210, 1215, 1232, 1240, 1260, 1296, 1302, 1320, 1344, 1364, 1379, 1386, 1395, 1440, 1452, 1485, 1488, 1512, 1540, 1576, 1584, 1620, 1674, 1680, 1694, 1701, 1705, 1728, 1736, 1760, 1773, 1782, 1815, 1848, 1860, 1890, 1936, 1944, 1953, 1970, 1980, 1984, 2016, 2046, 2079, 2112, 2160, 2167, 2170, 2178, 2232, 2240, 2268, 2310, 2364, 2376, 2387, 2420, 2430, 2464, 2480, 2511, 2520, 2541, 2592, 2604, 2640, 2673, 2728, 2758, 2772, 2790, 2835, 2880, 2904, 2955, 2970, 2976, 3024, 3069, 3080, 3152, 3168, 3240, 3255, 3267, 3348, 3360, 3388, 3402, 3410, 3465, 3472, 3520, 3546, 3564, 3630, 3696, 3720, 3751, 3780, 3872, 3888, 3906, 3940, 3960, 4032, 4092, 4137, 4158, 4185, 4235, 4320, 4334, 4340, 4356, 4455, 4464, 4536, 4620, 4728, 4752, 4774, 4840, 4860, 4928, 4960, 5022, 5040, 5082, 5115, 5184, 5208, 5280, 5319, 5346, 5445, 5456, 5516, 5544, 5580, 5670, 5808, 5859, 5910, 5940, 5952, 6048, 6107, 6138, 6160, 6237, 6304, 6336, 6480, 6501, 6510, 6534, 6696, 6720, 6776, 6804, 6820, 6895, 6930, 6944, 7092, 7128, 7161, 7260, 7392, 7440, 7502, 7533, 7560, 7623, 7744, 7776, 7812, 7880, 7920, 8184, 8274, 8316, 8370, 8470, 8505, 8640, 8668, 8680, 8712, 8865, 8910, 8928, 9072, 9207, 9240, 9456, 9504, 9548, 9680, 9720, 9765, 9801, 9920, 10044, 10080, 10164, 10230, 10395, 10416, 10560, 10638, 10692, 10835, 10890, 10912, 11032, 11088, 11160, 11253, 11340, 11616, 11718, 11820, 11880, 11935, 12096, 12214, 12276, 12320, 12411, 12474, 12555, 12608, 12705, 12960, 13002, 13020, 13068, 13365, 13392, 13552, 13608, 13640, 13790, 13860, 13888, 14184, 14256, 14322, 14520, 14784, 14880, 15004, 15066, 15120, 15169, 15246, 15345, 15552, 15624, 15760, 15840, 15957, 16335, 16368, 16548, 16632, 16740, 16940, 17010, 17336, 17360, 17424, 17577, 17730, 17820, 17856, 18144, 18321, 18414, 18480, 18711, 18755, 18912, 19008, 19096, 19360, 19440, 19503, 19530, 19602, 20088, 20160, 20328, 20460, 20685, 20790, 20832, 21276, 21384, 21483, 21670, 21780, 21824, 22064, 22176, 22320, 22506, 22680, 22869, 23232, 23436, 23640, 23760, 23837, 23870, 24428, 24552, 24640, 24822, 24948, 25110, 25410, 25920, 26004, 26040, 26136, 26257, 26595, 26730, 26784, 27104, 27216, 27280, 27580, 27621, 27720, 28368, 28512, 28644, 29040, 29295, 29403, 29760, 30008, 30132, 30240, 30338, 30492, 30535, 30690, 31185, 31248, 31520, 31680, 31914, 32505, 32670, 32736, 33096, 33264, 33480, 33759, 33880, 34020, 34672, 34720, 34848, 35154, 35460, 35640, 35805, 36288, 36642, 36828, 36960, 37233, 37422, 37510, 37665, 37824, 38115, 38192, 38720, 38880, 39006, 39060, 39204, 40176, 40656, 40920, 41370, 41580, 41664, 42552, 42749, 42768, 42966, 43340, 43560, 44128, 44352, 44640, 45012, 45360, 45507, 45738, 46035, 46872, 47280, 47520, 47674, 47740, 47871, 48856, 49005, 49104, 49644, 49896, 50220, 50820, 52008, 52080, 52272, 52514, 52731, 53190, 53460, 53568, 54208, 54432, 54560, 54963, 55160, 55242, 55440, 56265, 56736, 57024, 57288, 58080, 58509, 58590, 58806, 60016, 60264, 60480, 60676, 60984, 61070, 61380, 62055, 62370, 62496, 63040, 63828, 64449, 65010, 65340, 65472, 66192, 66528, 66960, 67177, 67518, 67760, 68040, 68607, 69344, 69440, 69696, 70308, 70920, 71280, 71511, 71610, 73284, 73656, 73920, 74466, 74844, 75020, 75330, 75845, 76230, 76384, 77760, 78012, 78120, 78408, 78771, 79785, 80352, 81312, 81840, 82740, 82863, 83160, 85104, 85498, 85536, 85932, 86680, 87120, 87885, 88256, 89280, 90024, 90720, 91014, 91476, 91605, 92070, 93555, 93744, 94560, 95040, 95348, 95480, 95742, 97515, 97712, 98010, 98208, 99288, 99792, 100440, 101277, 101640, 104016, 104160, 104544, 105028, 105462, 106380, 106920, 107415, 108864, 109120, 109926, 110320, 110484, 110880, 111699, 112530, 113472, 114345, 114576, 116160, 117018, 117180, 117612, 119185, 120032, 120528, 121352, 121968, 122140, 122760, 124110, 124740, 124992, 127656, 128247, 128898, 130020, 130680, 131285, 132384, 133056, 133920, 134354, 135036, 135520, 136080, 136521, 137214, 138105, 138688, 140616, 141840, 142560, 143022, 143220, 146568, 147015, 147312, 148932, 149688, 150040, 150660, 151690, 152460, 152768, 156024, 156240, 156816, 157542, 159570, 160704, 162624, 163680, 164889, 165480, 165726, 166320, 166859, 168795, 170208, 170996, 171072, 171864, 173360, 174240, 175527, 175770, 180048, 181440, 182028, 182952, 183210, 184140, 186165, 187110, 187488, 189120, 190696, 190960, 191484, 193347, 195030, 195424, 196020, 196416, 198576, 199584, 200880, 201531, 202554, 203280, 205821, 208032, 208320, 209088, 210056, 210924, 212760, 213745, 213840, 214533, 214830, 219852, 220640, 220968, 221760, 223398, 225060, 227535, 228690, 229152, 234036, 234360, 235224, 236313, 238370, 239355, 240064, 241056, 242704, 243936, 244280, 245520, 248220, 249480, 255312, 256494, 257796, 260040, 261360, 262570, 263655, 264768, 267840, 268708, 270072, 271040, 272160, 273042, 274428, 274815, 276210, 281232, 283680, 285120, 286044, 286440, 292545, 293136, 294030, 294624, 297864, 299376, 300080, 301320, 303380, 303831, 304920, 312048, 312480, 313632, 315084, 319140, 322245, 327360, 329778, 330960, 331452, 332640, 333718, 335097, 335885, 337590, 340416, 341992, 343035, 343728, 346720, 348480, 351054, 351540, 357555, 360096, 364056, 365904, 366420, 368280, 372330, 374220, 374976, 381392, 381920, 382968, 384741, 386694, 390060, 390848, 392040, 393855, 397152, 399168, 401760, 403062, 405108, 406560, 409563, 411642, 414315, 416064, 420112, 421848, 425520, 427490, 427680, 429066, 429660, 439704, 441280, 441936, 446796, 450120, 455070, 457380, 458304, 468072, 468720, 470239, 470448, 472626, 476740, 478710, 482112, 485408, 487872, 488560, 491040, 494667, 496440, 498960, 500577, 506385, 510624, 512988, 515592, 520080, 522720, 525140, 526581, 527310, 537416, 540144, 544320, 546084, 548856, 549630, 552420, 558495, 562464, 567360, 572088, 572880, 580041, 585090, 586272, 588060, 589248, 595728, 598752, 600160, 602640, 604593, 606760, 607662, 609840, 624096, 624960, 627264, 630168, 638280, 641235, 643599, 644490, 659556, 661920, 662904, 665280, 667436, 670194, 671770, 675180, 682605, 683984, 686070, 687456, 693440, 702108, 703080, 708939, 715110, 720192, 728112, 731808, 732840, 736560, 738947, 744660, 748440, 762784, 763840, 765936, 769482, 773388, 780120, 784080, 787710, 794304, 803520, 806124, 810216, 813120, 819126, 823284, 824445, 828630, 834295, 840224, 843696, 851040, 854980, 855360, 858132, 859320, 877635, 879408, 883872, 893592, 900240, 910140, 911493, 914760, 936144, 937440, 940478, 940896, 945252, 953480, 957420, 966735, 970816, 977120, 982080, 989334, 992880, 997920, 1001154, 1007655, 1012770, 1021248, 1025976, 1029105, 1031184, 1040160, 1045440, 1050280, 1053162, 1054620, 1072665, 1074832, 1080288, 1092168, 1097712, 1099260, 1104840, 1116990, 1124928, 1144176, 1145760, 1154223, 1160082, 1170180, 1172544, 1176120, 1181565, 1191456, 1197504, 1200320, 1205280, 1209186, 1213520, 1215324, 1219680, 1228689, 1248192, 1260336, 1276560, 1282470, 1287198, 1288980, 1319112, 1323840, 1325808, 1334872, 1340388, 1343540, 1350360, 1365210, 1367968, 1372140, 1374912, 1404216, 1406160, 1410717, 1417878, 1430220, 1456224, 1463616, 1465680, 1473120, 1477894, 1484001, 1489320, 1496880, 1501731, 1519155, 1525568, 1531872, 1538964, 1546776, 1560240, 1568160, 1575420, 1612248, 1620432, 1638252, 1646568, 1648890, 1657260, 1668590, 1675485, 1680448, 1687392, 1702080, 1709960, 1716264, 1718640, 1755270, 1758816, 1767744, 1787184, 1800480, 1813779, 1820280, 1822986, 1829520, 1872288, 1874880, 1880956, 1881792, 1890504, 1906960, 1914840, 1923705, 1930797, 1933470, 1954240, 1978668, 1985760, 1995840, 2002308, 2015310, 2025540, 2047815, 2051952, 2058210, 2062368, 2080320, 2100560, 2106324, 2109240, 2126817, 2145330, 2149664, 2160576, 2184336, 2195424, 2198520, 2209680, 2216841, 2233980, 2288352, 2291520, 2308446, 2320164, 2340360, 2351195, 2352240, 2363130, 2382912, 2410560, 2418372, 2427040, 2430648, 2439360, 2457378, 2473335, 2502885, 2520672, 2553120, 2564940, 2574396, 2577960, 2632905, 2638224, 2651616, 2669744, 2680776, 2687080, 2700720, 2730420, 2735936, 2744280, 2808432, 2812320, 2821434, 2835756, 2860440, 2900205, 2912448, 2931360, 2946240, 2955788, 2968002, 2978640, 2993760, 3003462, 3022965, 3038310, 3063744, 3077928, 3093552, 3120480, 3136320, 3150840, 3217995, 3224496, 3240864, 3276504, 3293136, 3297780, 3314520, 3337180, 3350970, 3374784, 3419920, 3432528, 3437280, 3462669, 3510540, 3517632, 3544695, 3574368, 3600960, 3627558, 3640560, 3645972, 3659040, 3686067, 3694735, 3744576, 3761912, 3781008, 3813920, 3829680, 3847410, 3861594, 3866940, 3957336, 3971520, 4004616, 4030620, 4051080, 4095630, 4103904, 4116420, 4124736, 4201120, 4212648, 4218480, 4232151, 4253634, 4290660, 4299328, 4368672, 4390848, 4397040, 4419360, 4433682, 4467960, 4505193, 4557465, 4576704, 4616892, 4640328, 4680720, 4702390, 4704480, 4726260, 4836744, 4854080, 4861296, 4914756, 4946670, 5005770, 5041344, 5106240, 5129880, 5148792, 5155920, 5172629, 5265810, 5276448, 5303232, 5339488, 5361552, 5374160, 5401440, 5441337, 5460840, 5488560, 5616864, 5624640, 5642868, 5671512, 5720880, 5771115, 5792391, 5800410, 5862720, 5911576, 5936004, 5957280, 5987520, 6006924, 6045930, 6076620, 6143445, 6155856, 6187104, 6240960, 6301680, 6380451, 6435990, 6448992, 6481728, 6553008, 6586272, 6595560, 6629040, 6650523, 6674360, 6701940, 6839840, 6865056, 6874560, 6925338, 7021080, 7053585, 7089390, 7148736, 7255116, 7281120, 7291944, 7318080, 7372134, 7389470, 7420005, 7508655, 7523824, 7562016, 7627840, 7659360, 7694820, 7723188, 7733880, 7914672, 8009232, 8061240, 8102160, 8191260, 8207808, 8232840, 8402240, 8425296, 8436960, 8464302, 8507268, 8581320, 8737344, 8794080, 8838720, 8867364, 8935920, 9010386, 9068895, 9114930, 9233784, 9280656, 9361440, 9404780, 9408960, 9452520, 9653985, 9673488, 9722592, 9829512, 9893340, 10011540, 10259760, 10297584, 10311840, 10345258, 10388007, 10531620, 10552896, 10634085, 10678976, 10723104, 10748320, 10802880, 10882674, 10921680, 10977120, 11084205, 11233728, 11285736, 11343024, 11441760, 11542230, 11584782, 11600820, 11823152, 11872008, 11914560, 12013848, 12091860, 12153240, 12286890, 12311712, 12374208, 12603360, 12696453, 12760902, 12871980, 12897984, 13106016, 13172544, 13191120, 13258080, 13301046, 13348720, 13403880, 13515579, 13679680, 13730112, 13850676, 14042160, 14107170, 14178780, 14510232, 14562240, 14583888, 14744268, 14778940, 14840010, 15017310, 15047648, 15124032, 15318720, 15389640, 15446376, 15467760, 15517887, 15829344, 16018464, 16122480, 16204320, 16324011, 16382520, 16465680, 16850592, 16873920, 16928604, 17014536, 17162640, 17313345, 17588160, 17734728, 17871840, 18020772, 18137790, 18229860, 18430335, 18467568, 18561312, 18722880, 18809560, 18905040, 19307970, 19346976, 19445184, 19659024, 19786680, 19951569, 20023080, 20519520, 20595168, 20623680, 20690516, 20776014, 21063240, 21160755, 21268170, 21446208, 21496640, 21765348, 21843360, 21954240, 22168410, 22525965, 22571472, 22686048, 22883520, 23084460, 23169564, 23201640, 23646304, 23744016, 24027696, 24183720, 24306480, 24573780, 24623424, 25206720, 25392906, 25521804, 25743960, 25863145, 26212032, 26382240, 26516160, 26602092, 26697440, 26807760, 27031158, 27206685, 27701352, 28084320, 28214340, 28357560, 28961955, 29020464, 29167776, 29488536, 29557880, 29680020, 30034620, 30095296, 30779280, 30892752, 30935520, 31035774, 31658688, 31902255, 32036928, 32244960, 32408640, 32648022, 32765040, 32931360, 33252615, 33701184, 33857208, 34029072, 34325280, 34626690, 35469456, 35743680, 36041544, 36275580, 36459720, 36860670, 36935136, 37122624, 37619120, 37810080, 38089359, 38615940, 38693952, 39318048, 39573360, 39903138, 40046160, 40546737, 41039040, 41190336, 41381032, 41552028, 42126480, 42321510, 42536340, 43530696, 43686720, 44336820, 45051930, 45142944, 45372096, 46168920, 46339128, 46403280, 46553661, 47292608, 47488032, 48055392, 48367440, 48612960, 49147560, 50785812, 51043608, 51487920, 51726290, 51940035, 52764480, 53204184, 53394880, 53615520, 54062316, 54413370, 55402704, 56168640, 56428680, 56715120, 57923910, 58040928, 58335552, 58977072, 59115760, 59360040, 59854707, 60069240, 61558560, 61785504, 61871040, 62071548, 63482265, 63804510, 64489920, 65296044, 65530080, 65862720, 66505230, 67577895, 67714416, 68058144, 68650560, 69253380, 70938912, 72083088, 72551160, 72919440, 73721340, 73870272, 75238240, 75620160, 76178718, 77231880, 77589435, 78636096, 79146720, 79806276, 80092320, 81093474, 81620055, 82762064, 83104056, 84252960, 84643020, 85072680, 87061392, 88673640, 90103860, 90285888, 92337840, 92678256, 92806560, 93107322, 94976064, 96110784, 96734880, 97225920, 98295120, 99757845, 101571624, 102087216, 102975840, 103452580, 103880070, 106408368, 107231040, 108124632, 108826740, 110805408, 112857360, 113430240, 114268077, 115847820, 116081856, 117954144, 118231520, 118720080, 119709414, 120138480, 123117120, 123571008, 124143096, 126964530, 127609020, 130592088, 131060160, 133010460, 135155790, 135428832, 136116288, 138506760, 139660983, 141877824, 144166176, 145102320, 145838880, 147442680, 150476480, 152357436, 154463760, 155178870, 158293440, 159612552, 160184640, 162186948, 163240110, 165524128, 166208112, 168505920, 169286040, 170145360, 174122784, 177347280, 179564121, 180207720, 184675680, 185356512, 185613120, 186214644, 190446795, 193469760, 196590240, 199515690, 202733685, 203143248, 204174432, 205951680, 206905160, 207760140, 212816736, 216249264, 217653480, 221610816, 225714720, 226860480, 228536154, 231695640, 232768305, 235908288, 236463040, 237440160, 239418828, 240276960, 248286192, 253929060, 255218040, 261184176, 266020920, 270311580, 270857664, 277013520, 279321966, 288332352, 290204640, 291677760, 294885360, 299273535, 304714872, 308927520, 310357740, 319225104, 324373896, 326480220, 331048256, 332416224, 338572080, 340290720, 348245568, 354694560, 359128242, 360415440, 369351360, 370713024, 372429288, 380893590, 393180480, 399031380, 405467370, 406286496, 408348864, 413810320, 415520280, 418982949, 425633472, 432498528, 435306960, 451429440, 457072308, 463391280, 465536610, 474880320, 478837656, 480553920, 496572384, 507858120, 510436080, 522368352, 532041840, 540623160, 554027040, 558643932, 571340385, 580409280, 589770720, 598547070, 609429744, 617855040, 620715480, 638450208, 648747792, 652960440, 664832448, 677144160, 680581440, 698304915, 709389120, 718256484, 720830880, 744858576, 761787180, 798062760, 810934740, 812572992, 827620640, 831040560, 837965898, 864997056, 870613920, 897820605, 914144616, 926782560, 931073220, 957675312, 993144768, 1015716240, 1020872160, 1044736704, 1064083680, 1081246320, 1108054080, 1117287864, 1142680770, 1179541440, 1197094140, 1218859488, 1241430960, 1256948847, 1276900416, 1297495584, 1305920880, 1354288320, 1396609830, 1436512968, 1441661760, 1489717152, 1523574360, 1596125520, 1621869480, 1655241280, 1662081120, 1675931796, 1741227840, 1795641210, 1828289232, 1853565120, 1862146440, 1915350624, 2031432480, 2041744320, 2094914745, 2128167360, 2162492640, 2234575728, 2285361540, 2394188280, 2437718976, 2482861920, 2513897694, 2594991168, 2611841760, 2793219660, 2873025936, 2979434304, 3047148720, 3192251040, 3243738960, 3324162240, 3351863592, 3591282420, 3656578464, 3724292880, 3830701248, 4062864960, 4189829490, 4324985280, 4469151456, 4570723080, 4788376560, 4965723840, 5027795388, 5223683520, 5586439320, 5746051872, 6094297440, 6284744235, 6384502080, 6487477920, 6703727184, 7182564840, 7313156928, 7448585760, 8379658980, 8938302912, 9141446160, 9576753120, 10055590776, 11172878640, 11492103744, 12188594880, 12569488470, 12974955840, 13407454368, 14365129680, 14897171520, 16759317960, 18282892320, 19153506240, 20111181552, 22345757280, 25138976940, 26814908736, 28730259360, 33518635920, 36565784640, 40222363104, 44691514560, 50277953880, 57460518720, 67037271840, 80444726208, 100555907760, 134074543680, 201111815520, 402223631040]

約数ペア:

[(1, 402223631040), (2, 201111815520), (3, 134074543680), (4, 100555907760), (5, 80444726208), (6, 67037271840), (7, 57460518720), (8, 50277953880), (9, 44691514560), (10, 40222363104), (11, 36565784640), (12, 33518635920), (14, 28730259360), (15, 26814908736), (16, 25138976940), (18, 22345757280), (20, 20111181552), (21, 19153506240), (22, 18282892320), (24, 16759317960), (27, 14897171520), (28, 14365129680), (30, 13407454368), (31, 12974955840), (32, 12569488470), (33, 12188594880), (35, 11492103744), (36, 11172878640), (40, 10055590776), (42, 9576753120), (44, 9141446160), (45, 8938302912), (48, 8379658980), (54, 7448585760), (55, 7313156928), (56, 7182564840), (60, 6703727184), (62, 6487477920), (63, 6384502080), (64, 6284744235), (66, 6094297440), (70, 5746051872), (72, 5586439320), (77, 5223683520), (80, 5027795388), (81, 4965723840), (84, 4788376560), (88, 4570723080), (90, 4469151456), (93, 4324985280), (96, 4189829490), (99, 4062864960), (105, 3830701248), (108, 3724292880), (110, 3656578464), (112, 3591282420), (120, 3351863592), (121, 3324162240), (124, 3243738960), (126, 3192251040), (132, 3047148720), (135, 2979434304), (140, 2873025936), (144, 2793219660), (154, 2611841760), (155, 2594991168), (160, 2513897694), (162, 2482861920), (165, 2437718976), (168, 2394188280), (176, 2285361540), (180, 2234575728), (186, 2162492640), (189, 2128167360), (192, 2094914745), (197, 2041744320), (198, 2031432480), (210, 1915350624), (216, 1862146440), (217, 1853565120), (220, 1828289232), (224, 1795641210), (231, 1741227840), (240, 1675931796), (242, 1662081120), (243, 1655241280), (248, 1621869480), (252, 1596125520), (264, 1523574360), (270, 1489717152), (279, 1441661760), (280, 1436512968), (288, 1396609830), (297, 1354288320), (308, 1305920880), (310, 1297495584), (315, 1276900416), (320, 1256948847), (324, 1241430960), (330, 1218859488), (336, 1197094140), (341, 1179541440), (352, 1142680770), (360, 1117287864), (363, 1108054080), (372, 1081246320), (378, 1064083680), (385, 1044736704), (394, 1020872160), (396, 1015716240), (405, 993144768), (420, 957675312), (432, 931073220), (434, 926782560), (440, 914144616), (448, 897820605), (462, 870613920), (465, 864997056), (480, 837965898), (484, 831040560), (486, 827620640), (495, 812572992), (496, 810934740), (504, 798062760), (528, 761787180), (540, 744858576), (558, 720830880), (560, 718256484), (567, 709389120), (576, 698304915), (591, 680581440), (594, 677144160), (605, 664832448), (616, 652960440), (620, 648747792), (630, 638450208), (648, 620715480), (651, 617855040), (660, 609429744), (672, 598547070), (682, 589770720), (693, 580409280), (704, 571340385), (720, 558643932), (726, 554027040), (744, 540623160), (756, 532041840), (770, 522368352), (788, 510436080), (792, 507858120), (810, 496572384), (837, 480553920), (840, 478837656), (847, 474880320), (864, 465536610), (868, 463391280), (880, 457072308), (891, 451429440), (924, 435306960), (930, 432498528), (945, 425633472), (960, 418982949), (968, 415520280), (972, 413810320), (985, 408348864), (990, 406286496), (992, 405467370), (1008, 399031380), (1023, 393180480), (1056, 380893590), (1080, 372429288), (1085, 370713024), (1089, 369351360), (1116, 360415440), (1120, 359128242), (1134, 354694560), (1155, 348245568), (1182, 340290720), (1188, 338572080), (1210, 332416224), (1215, 331048256), (1232, 326480220), (1240, 324373896), (1260, 319225104), (1296, 310357740), (1302, 308927520), (1320, 304714872), (1344, 299273535), (1364, 294885360), (1379, 291677760), (1386, 290204640), (1395, 288332352), (1440, 279321966), (1452, 277013520), (1485, 270857664), (1488, 270311580), (1512, 266020920), (1540, 261184176), (1576, 255218040), (1584, 253929060), (1620, 248286192), (1674, 240276960), (1680, 239418828), (1694, 237440160), (1701, 236463040), (1705, 235908288), (1728, 232768305), (1736, 231695640), (1760, 228536154), (1773, 226860480), (1782, 225714720), (1815, 221610816), (1848, 217653480), (1860, 216249264), (1890, 212816736), (1936, 207760140), (1944, 206905160), (1953, 205951680), (1970, 204174432), (1980, 203143248), (1984, 202733685), (2016, 199515690), (2046, 196590240), (2079, 193469760), (2112, 190446795), (2160, 186214644), (2167, 185613120), (2170, 185356512), (2178, 184675680), (2232, 180207720), (2240, 179564121), (2268, 177347280), (2310, 174122784), (2364, 170145360), (2376, 169286040), (2387, 168505920), (2420, 166208112), (2430, 165524128), (2464, 163240110), (2480, 162186948), (2511, 160184640), (2520, 159612552), (2541, 158293440), (2592, 155178870), (2604, 154463760), (2640, 152357436), (2673, 150476480), (2728, 147442680), (2758, 145838880), (2772, 145102320), (2790, 144166176), (2835, 141877824), (2880, 139660983), (2904, 138506760), (2955, 136116288), (2970, 135428832), (2976, 135155790), (3024, 133010460), (3069, 131060160), (3080, 130592088), (3152, 127609020), (3168, 126964530), (3240, 124143096), (3255, 123571008), (3267, 123117120), (3348, 120138480), (3360, 119709414), (3388, 118720080), (3402, 118231520), (3410, 117954144), (3465, 116081856), (3472, 115847820), (3520, 114268077), (3546, 113430240), (3564, 112857360), (3630, 110805408), (3696, 108826740), (3720, 108124632), (3751, 107231040), (3780, 106408368), (3872, 103880070), (3888, 103452580), (3906, 102975840), (3940, 102087216), (3960, 101571624), (4032, 99757845), (4092, 98295120), (4137, 97225920), (4158, 96734880), (4185, 96110784), (4235, 94976064), (4320, 93107322), (4334, 92806560), (4340, 92678256), (4356, 92337840), (4455, 90285888), (4464, 90103860), (4536, 88673640), (4620, 87061392), (4728, 85072680), (4752, 84643020), (4774, 84252960), (4840, 83104056), (4860, 82762064), (4928, 81620055), (4960, 81093474), (5022, 80092320), (5040, 79806276), (5082, 79146720), (5115, 78636096), (5184, 77589435), (5208, 77231880), (5280, 76178718), (5319, 75620160), (5346, 75238240), (5445, 73870272), (5456, 73721340), (5516, 72919440), (5544, 72551160), (5580, 72083088), (5670, 70938912), (5808, 69253380), (5859, 68650560), (5910, 68058144), (5940, 67714416), (5952, 67577895), (6048, 66505230), (6107, 65862720), (6138, 65530080), (6160, 65296044), (6237, 64489920), (6304, 63804510), (6336, 63482265), (6480, 62071548), (6501, 61871040), (6510, 61785504), (6534, 61558560), (6696, 60069240), (6720, 59854707), (6776, 59360040), (6804, 59115760), (6820, 58977072), (6895, 58335552), (6930, 58040928), (6944, 57923910), (7092, 56715120), (7128, 56428680), (7161, 56168640), (7260, 55402704), (7392, 54413370), (7440, 54062316), (7502, 53615520), (7533, 53394880), (7560, 53204184), (7623, 52764480), (7744, 51940035), (7776, 51726290), (7812, 51487920), (7880, 51043608), (7920, 50785812), (8184, 49147560), (8274, 48612960), (8316, 48367440), (8370, 48055392), (8470, 47488032), (8505, 47292608), (8640, 46553661), (8668, 46403280), (8680, 46339128), (8712, 46168920), (8865, 45372096), (8910, 45142944), (8928, 45051930), (9072, 44336820), (9207, 43686720), (9240, 43530696), (9456, 42536340), (9504, 42321510), (9548, 42126480), (9680, 41552028), (9720, 41381032), (9765, 41190336), (9801, 41039040), (9920, 40546737), (10044, 40046160), (10080, 39903138), (10164, 39573360), (10230, 39318048), (10395, 38693952), (10416, 38615940), (10560, 38089359), (10638, 37810080), (10692, 37619120), (10835, 37122624), (10890, 36935136), (10912, 36860670), (11032, 36459720), (11088, 36275580), (11160, 36041544), (11253, 35743680), (11340, 35469456), (11616, 34626690), (11718, 34325280), (11820, 34029072), (11880, 33857208), (11935, 33701184), (12096, 33252615), (12214, 32931360), (12276, 32765040), (12320, 32648022), (12411, 32408640), (12474, 32244960), (12555, 32036928), (12608, 31902255), (12705, 31658688), (12960, 31035774), (13002, 30935520), (13020, 30892752), (13068, 30779280), (13365, 30095296), (13392, 30034620), (13552, 29680020), (13608, 29557880), (13640, 29488536), (13790, 29167776), (13860, 29020464), (13888, 28961955), (14184, 28357560), (14256, 28214340), (14322, 28084320), (14520, 27701352), (14784, 27206685), (14880, 27031158), (15004, 26807760), (15066, 26697440), (15120, 26602092), (15169, 26516160), (15246, 26382240), (15345, 26212032), (15552, 25863145), (15624, 25743960), (15760, 25521804), (15840, 25392906), (15957, 25206720), (16335, 24623424), (16368, 24573780), (16548, 24306480), (16632, 24183720), (16740, 24027696), (16940, 23744016), (17010, 23646304), (17336, 23201640), (17360, 23169564), (17424, 23084460), (17577, 22883520), (17730, 22686048), (17820, 22571472), (17856, 22525965), (18144, 22168410), (18321, 21954240), (18414, 21843360), (18480, 21765348), (18711, 21496640), (18755, 21446208), (18912, 21268170), (19008, 21160755), (19096, 21063240), (19360, 20776014), (19440, 20690516), (19503, 20623680), (19530, 20595168), (19602, 20519520), (20088, 20023080), (20160, 19951569), (20328, 19786680), (20460, 19659024), (20685, 19445184), (20790, 19346976), (20832, 19307970), (21276, 18905040), (21384, 18809560), (21483, 18722880), (21670, 18561312), (21780, 18467568), (21824, 18430335), (22064, 18229860), (22176, 18137790), (22320, 18020772), (22506, 17871840), (22680, 17734728), (22869, 17588160), (23232, 17313345), (23436, 17162640), (23640, 17014536), (23760, 16928604), (23837, 16873920), (23870, 16850592), (24428, 16465680), (24552, 16382520), (24640, 16324011), (24822, 16204320), (24948, 16122480), (25110, 16018464), (25410, 15829344), (25920, 15517887), (26004, 15467760), (26040, 15446376), (26136, 15389640), (26257, 15318720), (26595, 15124032), (26730, 15047648), (26784, 15017310), (27104, 14840010), (27216, 14778940), (27280, 14744268), (27580, 14583888), (27621, 14562240), (27720, 14510232), (28368, 14178780), (28512, 14107170), (28644, 14042160), (29040, 13850676), (29295, 13730112), (29403, 13679680), (29760, 13515579), (30008, 13403880), (30132, 13348720), (30240, 13301046), (30338, 13258080), (30492, 13191120), (30535, 13172544), (30690, 13106016), (31185, 12897984), (31248, 12871980), (31520, 12760902), (31680, 12696453), (31914, 12603360), (32505, 12374208), (32670, 12311712), (32736, 12286890), (33096, 12153240), (33264, 12091860), (33480, 12013848), (33759, 11914560), (33880, 11872008), (34020, 11823152), (34672, 11600820), (34720, 11584782), (34848, 11542230), (35154, 11441760), (35460, 11343024), (35640, 11285736), (35805, 11233728), (36288, 11084205), (36642, 10977120), (36828, 10921680), (36960, 10882674), (37233, 10802880), (37422, 10748320), (37510, 10723104), (37665, 10678976), (37824, 10634085), (38115, 10552896), (38192, 10531620), (38720, 10388007), (38880, 10345258), (39006, 10311840), (39060, 10297584), (39204, 10259760), (40176, 10011540), (40656, 9893340), (40920, 9829512), (41370, 9722592), (41580, 9673488), (41664, 9653985), (42552, 9452520), (42749, 9408960), (42768, 9404780), (42966, 9361440), (43340, 9280656), (43560, 9233784), (44128, 9114930), (44352, 9068895), (44640, 9010386), (45012, 8935920), (45360, 8867364), (45507, 8838720), (45738, 8794080), (46035, 8737344), (46872, 8581320), (47280, 8507268), (47520, 8464302), (47674, 8436960), (47740, 8425296), (47871, 8402240), (48856, 8232840), (49005, 8207808), (49104, 8191260), (49644, 8102160), (49896, 8061240), (50220, 8009232), (50820, 7914672), (52008, 7733880), (52080, 7723188), (52272, 7694820), (52514, 7659360), (52731, 7627840), (53190, 7562016), (53460, 7523824), (53568, 7508655), (54208, 7420005), (54432, 7389470), (54560, 7372134), (54963, 7318080), (55160, 7291944), (55242, 7281120), (55440, 7255116), (56265, 7148736), (56736, 7089390), (57024, 7053585), (57288, 7021080), (58080, 6925338), (58509, 6874560), (58590, 6865056), (58806, 6839840), (60016, 6701940), (60264, 6674360), (60480, 6650523), (60676, 6629040), (60984, 6595560), (61070, 6586272), (61380, 6553008), (62055, 6481728), (62370, 6448992), (62496, 6435990), (63040, 6380451), (63828, 6301680), (64449, 6240960), (65010, 6187104), (65340, 6155856), (65472, 6143445), (66192, 6076620), (66528, 6045930), (66960, 6006924), (67177, 5987520), (67518, 5957280), (67760, 5936004), (68040, 5911576), (68607, 5862720), (69344, 5800410), (69440, 5792391), (69696, 5771115), (70308, 5720880), (70920, 5671512), (71280, 5642868), (71511, 5624640), (71610, 5616864), (73284, 5488560), (73656, 5460840), (73920, 5441337), (74466, 5401440), (74844, 5374160), (75020, 5361552), (75330, 5339488), (75845, 5303232), (76230, 5276448), (76384, 5265810), (77760, 5172629), (78012, 5155920), (78120, 5148792), (78408, 5129880), (78771, 5106240), (79785, 5041344), (80352, 5005770), (81312, 4946670), (81840, 4914756), (82740, 4861296), (82863, 4854080), (83160, 4836744), (85104, 4726260), (85498, 4704480), (85536, 4702390), (85932, 4680720), (86680, 4640328), (87120, 4616892), (87885, 4576704), (88256, 4557465), (89280, 4505193), (90024, 4467960), (90720, 4433682), (91014, 4419360), (91476, 4397040), (91605, 4390848), (92070, 4368672), (93555, 4299328), (93744, 4290660), (94560, 4253634), (95040, 4232151), (95348, 4218480), (95480, 4212648), (95742, 4201120), (97515, 4124736), (97712, 4116420), (98010, 4103904), (98208, 4095630), (99288, 4051080), (99792, 4030620), (100440, 4004616), (101277, 3971520), (101640, 3957336), (104016, 3866940), (104160, 3861594), (104544, 3847410), (105028, 3829680), (105462, 3813920), (106380, 3781008), (106920, 3761912), (107415, 3744576), (108864, 3694735), (109120, 3686067), (109926, 3659040), (110320, 3645972), (110484, 3640560), (110880, 3627558), (111699, 3600960), (112530, 3574368), (113472, 3544695), (114345, 3517632), (114576, 3510540), (116160, 3462669), (117018, 3437280), (117180, 3432528), (117612, 3419920), (119185, 3374784), (120032, 3350970), (120528, 3337180), (121352, 3314520), (121968, 3297780), (122140, 3293136), (122760, 3276504), (124110, 3240864), (124740, 3224496), (124992, 3217995), (127656, 3150840), (128247, 3136320), (128898, 3120480), (130020, 3093552), (130680, 3077928), (131285, 3063744), (132384, 3038310), (133056, 3022965), (133920, 3003462), (134354, 2993760), (135036, 2978640), (135520, 2968002), (136080, 2955788), (136521, 2946240), (137214, 2931360), (138105, 2912448), (138688, 2900205), (140616, 2860440), (141840, 2835756), (142560, 2821434), (143022, 2812320), (143220, 2808432), (146568, 2744280), (147015, 2735936), (147312, 2730420), (148932, 2700720), (149688, 2687080), (150040, 2680776), (150660, 2669744), (151690, 2651616), (152460, 2638224), (152768, 2632905), (156024, 2577960), (156240, 2574396), (156816, 2564940), (157542, 2553120), (159570, 2520672), (160704, 2502885), (162624, 2473335), (163680, 2457378), (164889, 2439360), (165480, 2430648), (165726, 2427040), (166320, 2418372), (166859, 2410560), (168795, 2382912), (170208, 2363130), (170996, 2352240), (171072, 2351195), (171864, 2340360), (173360, 2320164), (174240, 2308446), (175527, 2291520), (175770, 2288352), (180048, 2233980), (181440, 2216841), (182028, 2209680), (182952, 2198520), (183210, 2195424), (184140, 2184336), (186165, 2160576), (187110, 2149664), (187488, 2145330), (189120, 2126817), (190696, 2109240), (190960, 2106324), (191484, 2100560), (193347, 2080320), (195030, 2062368), (195424, 2058210), (196020, 2051952), (196416, 2047815), (198576, 2025540), (199584, 2015310), (200880, 2002308), (201531, 1995840), (202554, 1985760), (203280, 1978668), (205821, 1954240), (208032, 1933470), (208320, 1930797), (209088, 1923705), (210056, 1914840), (210924, 1906960), (212760, 1890504), (213745, 1881792), (213840, 1880956), (214533, 1874880), (214830, 1872288), (219852, 1829520), (220640, 1822986), (220968, 1820280), (221760, 1813779), (223398, 1800480), (225060, 1787184), (227535, 1767744), (228690, 1758816), (229152, 1755270), (234036, 1718640), (234360, 1716264), (235224, 1709960), (236313, 1702080), (238370, 1687392), (239355, 1680448), (240064, 1675485), (241056, 1668590), (242704, 1657260), (243936, 1648890), (244280, 1646568), (245520, 1638252), (248220, 1620432), (249480, 1612248), (255312, 1575420), (256494, 1568160), (257796, 1560240), (260040, 1546776), (261360, 1538964), (262570, 1531872), (263655, 1525568), (264768, 1519155), (267840, 1501731), (268708, 1496880), (270072, 1489320), (271040, 1484001), (272160, 1477894), (273042, 1473120), (274428, 1465680), (274815, 1463616), (276210, 1456224), (281232, 1430220), (283680, 1417878), (285120, 1410717), (286044, 1406160), (286440, 1404216), (292545, 1374912), (293136, 1372140), (294030, 1367968), (294624, 1365210), (297864, 1350360), (299376, 1343540), (300080, 1340388), (301320, 1334872), (303380, 1325808), (303831, 1323840), (304920, 1319112), (312048, 1288980), (312480, 1287198), (313632, 1282470), (315084, 1276560), (319140, 1260336), (322245, 1248192), (327360, 1228689), (329778, 1219680), (330960, 1215324), (331452, 1213520), (332640, 1209186), (333718, 1205280), (335097, 1200320), (335885, 1197504), (337590, 1191456), (340416, 1181565), (341992, 1176120), (343035, 1172544), (343728, 1170180), (346720, 1160082), (348480, 1154223), (351054, 1145760), (351540, 1144176), (357555, 1124928), (360096, 1116990), (364056, 1104840), (365904, 1099260), (366420, 1097712), (368280, 1092168), (372330, 1080288), (374220, 1074832), (374976, 1072665), (381392, 1054620), (381920, 1053162), (382968, 1050280), (384741, 1045440), (386694, 1040160), (390060, 1031184), (390848, 1029105), (392040, 1025976), (393855, 1021248), (397152, 1012770), (399168, 1007655), (401760, 1001154), (403062, 997920), (405108, 992880), (406560, 989334), (409563, 982080), (411642, 977120), (414315, 970816), (416064, 966735), (420112, 957420), (421848, 953480), (425520, 945252), (427490, 940896), (427680, 940478), (429066, 937440), (429660, 936144), (439704, 914760), (441280, 911493), (441936, 910140), (446796, 900240), (450120, 893592), (455070, 883872), (457380, 879408), (458304, 877635), (468072, 859320), (468720, 858132), (470239, 855360), (470448, 854980), (472626, 851040), (476740, 843696), (478710, 840224), (482112, 834295), (485408, 828630), (487872, 824445), (488560, 823284), (491040, 819126), (494667, 813120), (496440, 810216), (498960, 806124), (500577, 803520), (506385, 794304), (510624, 787710), (512988, 784080), (515592, 780120), (520080, 773388), (522720, 769482), (525140, 765936), (526581, 763840), (527310, 762784), (537416, 748440), (540144, 744660), (544320, 738947), (546084, 736560), (548856, 732840), (549630, 731808), (552420, 728112), (558495, 720192), (562464, 715110), (567360, 708939), (572088, 703080), (572880, 702108), (580041, 693440), (585090, 687456), (586272, 686070), (588060, 683984), (589248, 682605), (595728, 675180), (598752, 671770), (600160, 670194), (602640, 667436), (604593, 665280), (606760, 662904), (607662, 661920), (609840, 659556), (624096, 644490), (624960, 643599), (627264, 641235), (630168, 638280)]