165310104960

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{503}}^1$

素因数の和:581

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 128, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 320, 330, 336, 342, 351, 352, 360, 364, 378, 380, 384, 385, 390, 396, 399, 416, 418, 420, 429, 432, 440, 448, 455, 456, 462, 468, 480, 494, 495, 503, 504, 513, 520, 528, 532, 540, 546, 560, 570, 572, 576, 585, 594, 608, 616, 624, 627, 630, 640, 660, 665, 672, 684, 693, 702, 704, 715, 720, 728, 741, 756, 760, 770, 780, 792, 798, 819, 832, 836, 840, 855, 858, 864, 880, 896, 910, 912, 924, 936, 945, 960, 988, 990, 1001, 1006, 1008, 1026, 1040, 1045, 1056, 1064, 1080, 1092, 1120, 1140, 1144, 1152, 1155, 1170, 1188, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1287, 1320, 1330, 1344, 1365, 1368, 1386, 1404, 1408, 1430, 1440, 1456, 1463, 1482, 1485, 1509, 1512, 1520, 1540, 1560, 1584, 1596, 1638, 1664, 1672, 1680, 1710, 1716, 1728, 1729, 1755, 1760, 1820, 1824, 1848, 1872, 1881, 1890, 1920, 1976, 1980, 1995, 2002, 2012, 2016, 2052, 2079, 2080, 2090, 2112, 2128, 2145, 2160, 2184, 2223, 2240, 2280, 2288, 2310, 2340, 2376, 2394, 2432, 2457, 2464, 2470, 2496, 2508, 2515, 2520, 2565, 2574, 2640, 2660, 2688, 2717, 2730, 2736, 2772, 2808, 2860, 2880, 2912, 2926, 2964, 2970, 3003, 3018, 3024, 3040, 3080, 3120, 3135, 3168, 3192, 3276, 3344, 3360, 3420, 3432, 3456, 3458, 3465, 3510, 3520, 3521, 3591, 3640, 3648, 3696, 3705, 3744, 3762, 3780, 3861, 3952, 3960, 3990, 4004, 4024, 4032, 4095, 4104, 4158, 4160, 4180, 4224, 4256, 4290, 4320, 4368, 4389, 4446, 4480, 4527, 4560, 4576, 4620, 4680, 4752, 4788, 4914, 4928, 4940, 4992, 5005, 5016, 5030, 5040, 5130, 5148, 5187, 5280, 5320, 5434, 5460, 5472, 5533, 5544, 5616, 5643, 5720, 5760, 5824, 5852, 5928, 5940, 5985, 6006, 6036, 6048, 6080, 6160, 6240, 6270, 6336, 6384, 6435, 6539, 6552, 6669, 6688, 6720, 6840, 6864, 6916, 6930, 7020, 7040, 7042, 7182, 7280, 7296, 7315, 7392, 7410, 7488, 7524, 7545, 7560, 7722, 7904, 7920, 7980, 8008, 8048, 8064, 8151, 8190, 8208, 8316, 8320, 8360, 8512, 8580, 8640, 8645, 8736, 8778, 8892, 9009, 9054, 9120, 9152, 9240, 9360, 9405, 9504, 9557, 9576, 9828, 9856, 9880, 10010, 10032, 10060, 10080, 10260, 10296, 10374, 10395, 10560, 10563, 10640, 10868, 10920, 10944, 11066, 11088, 11115, 11232, 11286, 11440, 11648, 11704, 11856, 11880, 11970, 12012, 12072, 12096, 12160, 12285, 12320, 12480, 12540, 12672, 12768, 12870, 13078, 13104, 13167, 13338, 13376, 13440, 13581, 13585, 13680, 13728, 13832, 13860, 14040, 14084, 14364, 14560, 14630, 14784, 14820, 14976, 15015, 15048, 15090, 15120, 15444, 15561, 15808, 15840, 15960, 16016, 16096, 16302, 16380, 16416, 16599, 16632, 16720, 17024, 17160, 17280, 17290, 17472, 17556, 17605, 17784, 17955, 18018, 18108, 18240, 18304, 18480, 18720, 18810, 19008, 19019, 19114, 19152, 19305, 19617, 19656, 19760, 20020, 20064, 20120, 20160, 20520, 20592, 20748, 20790, 21120, 21126, 21280, 21736, 21840, 21888, 21945, 22132, 22176, 22230, 22464, 22572, 22635, 22880, 23408, 23712, 23760, 23940, 24024, 24144, 24192, 24453, 24570, 24640, 24960, 25080, 25536, 25740, 25935, 26156, 26208, 26334, 26676, 26752, 27027, 27162, 27170, 27360, 27456, 27664, 27665, 27720, 28080, 28168, 28215, 28671, 28728, 29120, 29260, 29568, 29640, 30030, 30096, 30180, 30240, 30888, 31122, 31616, 31680, 31689, 31920, 32032, 32192, 32604, 32695, 32760, 32832, 33198, 33264, 33345, 33440, 34320, 34580, 34944, 35112, 35210, 35568, 35910, 36036, 36216, 36480, 36960, 37440, 37620, 38016, 38038, 38228, 38304, 38610, 38731, 39234, 39312, 39501, 39520, 40040, 40128, 40240, 40320, 40755, 41040, 41184, 41496, 41580, 42252, 42560, 43472, 43680, 43890, 44264, 44352, 44460, 44928, 45045, 45144, 45270, 45760, 45773, 46683, 46816, 47424, 47520, 47785, 47880, 48048, 48288, 48906, 49140, 49280, 49797, 50160, 51072, 51480, 51870, 52312, 52416, 52668, 52815, 53352, 54054, 54324, 54340, 54720, 54912, 55328, 55330, 55440, 56160, 56336, 56430, 57057, 57342, 57456, 58240, 58520, 58851, 59280, 60060, 60192, 60360, 60480, 61776, 62244, 63360, 63378, 63840, 64064, 64384, 65208, 65390, 65520, 65664, 65835, 66396, 66528, 66690, 66880, 66899, 67905, 68640, 69160, 70224, 70420, 71136, 71820, 71929, 72072, 72432, 73359, 73920, 74880, 75240, 76076, 76456, 76608, 77220, 77462, 77805, 78468, 78624, 79002, 79040, 80080, 80256, 80480, 81510, 82080, 82368, 82992, 82995, 83160, 84504, 85120, 86013, 86944, 87360, 87780, 88528, 88704, 88920, 90090, 90288, 90540, 91520, 91546, 93366, 93632, 94848, 95040, 95067, 95095, 95570, 95760, 96096, 96576, 97812, 98085, 98280, 99594, 100320, 102960, 103740, 104624, 104832, 105127, 105336, 105630, 106704, 108108, 108648, 108680, 109440, 110656, 110660, 110880, 112320, 112672, 112860, 114114, 114684, 114912, 116193, 117040, 117702, 118560, 120120, 120384, 120720, 120960, 122265, 123552, 124241, 124488, 126756, 127680, 128128, 130416, 130780, 131040, 131670, 132792, 133056, 133380, 133760, 133798, 135135, 135810, 137280, 137319, 138320, 140448, 140840, 142272, 143355, 143640, 143858, 144144, 144864, 146718, 147840, 149391, 150480, 152152, 152912, 153216, 154440, 154924, 155610, 156936, 157248, 158004, 158080, 158445, 160160, 160960, 163020, 164160, 164736, 165984, 165990, 166320, 169008, 171171, 172026, 173888, 174720, 175560, 176553, 177056, 177840, 180180, 180576, 181080, 183092, 186732, 187264, 190080, 190134, 190190, 191140, 191520, 192192, 193152, 193655, 195624, 196170, 196560, 197505, 199188, 200640, 200697, 205920, 207480, 209248, 210254, 210672, 211260, 213408, 215787, 216216, 217296, 217360, 221312, 221320, 221760, 224640, 225344, 225720, 228228, 228865, 229368, 229824, 232386, 233415, 234080, 235404, 237120, 240240, 240768, 241440, 244530, 247104, 248482, 248976, 248985, 253512, 255360, 258039, 260832, 261560, 262080, 263340, 265584, 266112, 266760, 267596, 270270, 271620, 274560, 274638, 276640, 280896, 281680, 284544, 285285, 286710, 287280, 287716, 288288, 289728, 293436, 294255, 298782, 300960, 304304, 305824, 308880, 309848, 311220, 313872, 314496, 315381, 316008, 316890, 320320, 321920, 326040, 328320, 331968, 331980, 332640, 334495, 338016, 342342, 344052, 347776, 348579, 351120, 353106, 354112, 355680, 359645, 360360, 361152, 362160, 366184, 366795, 372723, 373464, 380268, 380380, 382280, 383040, 384384, 387310, 391248, 392340, 393120, 395010, 398376, 401280, 401394, 411840, 411957, 414960, 418496, 420508, 421344, 422520, 426816, 430065, 431574, 432432, 434592, 434720, 442640, 443520, 450688, 451440, 456456, 457730, 458736, 459648, 464772, 466830, 468160, 470808, 474240, 475335, 480480, 482880, 489060, 494208, 496964, 497952, 497970, 503503, 507024, 513513, 516078, 521664, 523120, 524160, 525635, 526680, 531168, 533520, 535192, 540540, 543240, 549276, 553280, 561792, 563360, 570570, 573420, 574560, 575432, 576576, 579456, 580965, 586872, 588510, 597564, 601920, 602091, 608608, 611648, 617760, 619696, 621205, 622440, 627744, 630762, 632016, 633780, 640640, 647361, 652080, 663936, 663960, 665280, 668990, 676032, 684684, 686595, 688104, 697158, 702240, 706212, 708224, 711360, 719290, 720720, 722304, 724320, 732368, 733590, 735889, 745446, 746928, 746955, 760536, 760760, 764560, 766080, 774620, 782496, 784680, 786240, 790020, 796752, 802788, 823680, 823914, 829920, 836992, 841016, 842688, 845040, 853632, 855855, 860130, 863148, 864864, 869184, 869440, 869687, 882765, 885280, 902880, 912912, 915460, 917472, 929544, 933660, 936320, 941616, 946143, 950670, 960960, 965760, 978120, 993928, 995904, 995940, 1003485, 1007006, 1014048, 1027026, 1032156, 1043328, 1045737, 1046240, 1051270, 1053360, 1062336, 1067040, 1070384, 1078935, 1081080, 1086480, 1098552, 1106560, 1118169, 1126720, 1141140, 1146840, 1149120, 1150864, 1153152, 1161930, 1173744, 1177020, 1195128, 1203840, 1204182, 1217216, 1223296, 1235520, 1235871, 1239392, 1242410, 1244880, 1255488, 1261524, 1264032, 1267560, 1290195, 1294722, 1304160, 1327920, 1330560, 1337980, 1352064, 1366651, 1369368, 1373190, 1376208, 1394316, 1404480, 1412424, 1422720, 1438580, 1441440, 1448640, 1464736, 1467180, 1471778, 1490892, 1493856, 1493910, 1510509, 1521072, 1521520, 1529120, 1549240, 1564992, 1569360, 1572480, 1576905, 1580040, 1593504, 1605576, 1647828, 1659840, 1682032, 1685376, 1690080, 1711710, 1720260, 1726296, 1729728, 1738368, 1738880, 1739374, 1742895, 1765530, 1770560, 1805760, 1806273, 1825824, 1830920, 1834944, 1859088, 1863615, 1867320, 1883232, 1892286, 1901340, 1921920, 1942083, 1956240, 1987856, 1991808, 1991880, 2006970, 2014012, 2028096, 2054052, 2059785, 2064312, 2091474, 2092480, 2102540, 2106720, 2124672, 2134080, 2140768, 2157870, 2162160, 2172960, 2197104, 2207667, 2236338, 2253440, 2282280, 2293680, 2298240, 2301728, 2323860, 2347488, 2354040, 2390256, 2408364, 2434432, 2471040, 2471742, 2478784, 2484820, 2489760, 2510976, 2517515, 2523048, 2528064, 2535120, 2567565, 2580390, 2589444, 2608320, 2609061, 2655840, 2675960, 2733302, 2738736, 2746380, 2752416, 2788632, 2808960, 2824848, 2838429, 2877160, 2882880, 2897280, 2929472, 2934360, 2943556, 2981784, 2987712, 2987820, 3010455, 3021018, 3042144, 3043040, 3058240, 3098480, 3129984, 3138720, 3153810, 3160080, 3187008, 3211152, 3236805, 3295656, 3319680, 3354507, 3364064, 3380160, 3423420, 3440520, 3452592, 3459456, 3478748, 3485790, 3531060, 3541120, 3611520, 3612546, 3651648, 3661840, 3669888, 3679445, 3718176, 3727230, 3734640, 3766464, 3784572, 3802680, 3884166, 3912480, 3975712, 3983760, 4013940, 4028024, 4056192, 4099953, 4108104, 4119570, 4128624, 4182948, 4184960, 4205080, 4213440, 4268160, 4281536, 4315740, 4324320, 4345920, 4348435, 4394208, 4415334, 4472676, 4531527, 4564560, 4587360, 4603456, 4647720, 4694976, 4708080, 4730715, 4780512, 4816728, 4943484, 4957568, 4969640, 4979520, 5035030, 5046096, 5056128, 5070240, 5135130, 5160780, 5178888, 5216640, 5218122, 5228685, 5311680, 5351920, 5466604, 5477472, 5492760, 5504832, 5577264, 5590845, 5649696, 5676858, 5754320, 5765760, 5858944, 5868720, 5887112, 5963568, 5975424, 5975640, 6020910, 6042036, 6084288, 6086080, 6116480, 6179355, 6196960, 6277440, 6307620, 6320160, 6374016, 6422304, 6473610, 6591312, 6623001, 6709014, 6728128, 6760320, 6833255, 6846840, 6881040, 6905184, 6957496, 6971580, 7062120, 7225092, 7303296, 7323680, 7358890, 7436352, 7454460, 7469280, 7532928, 7552545, 7569144, 7605360, 7768332, 7824960, 7827183, 7951424, 7967520, 8027880, 8056048, 8199906, 8216208, 8239140, 8257248, 8365896, 8410160, 8426880, 8563072, 8631480, 8648640, 8691840, 8696870, 8788416, 8830668, 8945352, 9031365, 9063054, 9129120, 9174720, 9206912, 9295440, 9389952, 9416160, 9461430, 9561024, 9566557, 9633456, 9710415, 9886968, 9939280, 9959040, 10070060, 10092192, 10140480, 10270260, 10321560, 10357776, 10436244, 10457370, 10623360, 10703840, 10933208, 10954944, 10985520, 11009664, 11038335, 11154528, 11181690, 11299392, 11353716, 11508640, 11737440, 11774224, 11927136, 11951280, 12041820, 12084072, 12168576, 12172160, 12299859, 12358710, 12393920, 12554880, 12615240, 12640320, 12844608, 12947220, 13045305, 13182624, 13246002, 13418028, 13456256, 13594581, 13666510, 13693680, 13762080, 13810368, 13914992, 13943160, 14124240, 14192145, 14450184, 14647360, 14717780, 14872704, 14908920, 14938560, 15105090, 15138288, 15210720, 15536664, 15649920, 15654366, 15902848, 15935040, 16055760, 16112096, 16399812, 16432416, 16478280, 16514496, 16731792, 16772535, 16820320, 17262960, 17297280, 17393740, 17576832, 17661336, 17890704, 18062730, 18126108, 18258240, 18349440, 18590880, 18832320, 18922860, 19122048, 19133114, 19266912, 19420830, 19773936, 19869003, 19878560, 20140120, 20184384, 20280960, 20499765, 20540520, 20643120, 20715552, 20872488, 20914740, 21407680, 21866416, 21909888, 21971040, 22076670, 22309056, 22363380, 22598784, 22657635, 22707432, 23017280, 23474880, 23481549, 23548448, 23854272, 23902560, 24083640, 24168144, 24599718, 24717420, 24787840, 25230480, 25280640, 25689216, 25894440, 26090610, 26365248, 26492004, 26836056, 27189162, 27333020, 27387360, 27524160, 27620736, 27829984, 27886320, 28248480, 28384290, 28699671, 28900368, 29294720, 29435560, 29817840, 29877120, 30210180, 30276576, 30421440, 31073328, 31308732, 31870080, 32111520, 32224192, 32799624, 32864832, 32956560, 33028992, 33115005, 33463584, 33545070, 33640640, 34525920, 34787480, 35322672, 35781408, 36125460, 36252216, 36516480, 36899577, 37181760, 37664640, 37845720, 38266228, 38533824, 38841660, 39135915, 39547872, 39738006, 39757120, 40280240, 40368768, 40999530, 41081040, 41286240, 41431104, 41744976, 41829480, 42815360, 43732832, 43942080, 44153340, 44618112, 44726760, 45315270, 45414864, 46034560, 46949760, 46963098, 47096896, 47708544, 47805120, 47832785, 48167280, 48336288, 49199436, 49434840, 50460960, 51788880, 52181220, 52730496, 52984008, 53672112, 54378324, 54666040, 54774720, 55048320, 55659968, 55772640, 56496960, 56768580, 57399342, 57800736, 58871120, 59635680, 60420360, 60553152, 60842880, 61499295, 62146656, 62617464, 64223040, 64448384, 65599248, 65729664, 65913120, 66230010, 66927168, 67090140, 67281280, 67972905, 69051840, 69574960, 70645344, 71562816, 72250920, 72504432, 73799154, 74363520, 75691440, 76532456, 77067648, 77683320, 78271830, 79095744, 79476012, 79514240, 80560480, 81999060, 82162080, 82572480, 82862208, 83489952, 83658960, 86099013, 87465664, 87884160, 88306680, 89453520, 90630540, 90829728, 93926196, 94193792, 95610240, 95665570, 96334560, 96672576, 98398872, 98869680, 99345015, 100921920, 103577760, 104362440, 105968016, 107344224, 108756648, 109332080, 109549440, 111319936, 111545280, 112993920, 113537160, 114798684, 115601472, 117407745, 117742240, 119271360, 120840720, 121106304, 122998590, 124293312, 125234928, 128446080, 131198496, 131826240, 132460020, 133854336, 134180280, 135945810, 138103680, 139149920, 141290688, 143125632, 143498355, 144501840, 145008864, 147598308, 151382880, 153064912, 155366640, 156543660, 158191488, 158952024, 161120960, 163998120, 164324160, 165144960, 166979904, 167317920, 172198026, 174931328, 176613360, 178907040, 181261080, 181659456, 184497885, 187852392, 191331140, 192669120, 193345152, 196797744, 197739360, 198690030, 201843840, 207155520, 208724880, 211936032, 214688448, 217513296, 218664160, 223090560, 227074320, 229597368, 231202944, 234815490, 235484480, 238542720, 241681440, 245997180, 248586624, 250469856, 258297039, 262396992, 263652480, 264920040, 268360560, 271891620, 278299840, 282581376, 286996710, 289003680, 290017728, 295196616, 302765760, 306129824, 310733280, 313087320, 317904048, 322241920, 327996240, 328648320, 333959808, 334635840, 344396052, 353226720, 357814080, 362522160, 363318912, 368995770, 375704784, 382662280, 385338240, 393595488, 395478720, 397380060, 414311040, 417449760, 423872064, 429376896, 430495065, 435026592, 437328320, 454148640, 459194736, 469630980, 470968960, 483362880, 491994360, 500939712, 516594078, 524793984, 529840080, 536721120, 543783240, 556599680, 573993420, 578007360, 580035456, 590393232, 605531520, 612259648, 621466560, 626174640, 635808096, 655992480, 669271680, 688792104, 706453440, 715628160, 725044320, 737991540, 751409568, 765324560, 787190976, 790957440, 794760120, 834899520, 847744128, 860990130, 870053184, 874656640, 908297280, 918389472, 939261960, 966725760, 983988720, 1001879424, 1033188156, 1059680160, 1073442240, 1087566480, 1147986840, 1156014720, 1180786464, 1224519296, 1242933120, 1252349280, 1271616192, 1291485195, 1311984960, 1377584208, 1412906880, 1450088640, 1475983080, 1502819136, 1530649120, 1574381952, 1589520240, 1669799040, 1721980260, 1740106368, 1816594560, 1836778944, 1878523920, 1967977440, 2066376312, 2119360320, 2146884480, 2175132960, 2295973680, 2361572928, 2504698560, 2543232384, 2582970390, 2623969920, 2755168416, 2900177280, 2951966160, 3005638272, 3061298240, 3179040480, 3443960520, 3673557888, 3757047840, 3935954880, 4132752624, 4238720640, 4350265920, 4591947360, 4723145856, 5009397120, 5165940780, 5510336832, 5903932320, 6122596480, 6358080960, 6887921040, 7514095680, 7871909760, 8265505248, 8700531840, 9183894720, 10331881560, 11020673664, 11807864640, 12716161920, 13775842080, 15028191360, 16531010496, 18367789440, 20663763120, 23615729280, 27551684160, 33062020992, 41327526240, 55103368320, 82655052480, 165310104960]

約数ペア:

[(1, 165310104960), (2, 82655052480), (3, 55103368320), (4, 41327526240), (5, 33062020992), (6, 27551684160), (7, 23615729280), (8, 20663763120), (9, 18367789440), (10, 16531010496), (11, 15028191360), (12, 13775842080), (13, 12716161920), (14, 11807864640), (15, 11020673664), (16, 10331881560), (18, 9183894720), (19, 8700531840), (20, 8265505248), (21, 7871909760), (22, 7514095680), (24, 6887921040), (26, 6358080960), (27, 6122596480), (28, 5903932320), (30, 5510336832), (32, 5165940780), (33, 5009397120), (35, 4723145856), (36, 4591947360), (38, 4350265920), (39, 4238720640), (40, 4132752624), (42, 3935954880), (44, 3757047840), (45, 3673557888), (48, 3443960520), (52, 3179040480), (54, 3061298240), (55, 3005638272), (56, 2951966160), (57, 2900177280), (60, 2755168416), (63, 2623969920), (64, 2582970390), (65, 2543232384), (66, 2504698560), (70, 2361572928), (72, 2295973680), (76, 2175132960), (77, 2146884480), (78, 2119360320), (80, 2066376312), (84, 1967977440), (88, 1878523920), (90, 1836778944), (91, 1816594560), (95, 1740106368), (96, 1721980260), (99, 1669799040), (104, 1589520240), (105, 1574381952), (108, 1530649120), (110, 1502819136), (112, 1475983080), (114, 1450088640), (117, 1412906880), (120, 1377584208), (126, 1311984960), (128, 1291485195), (130, 1271616192), (132, 1252349280), (133, 1242933120), (135, 1224519296), (140, 1180786464), (143, 1156014720), (144, 1147986840), (152, 1087566480), (154, 1073442240), (156, 1059680160), (160, 1033188156), (165, 1001879424), (168, 983988720), (171, 966725760), (176, 939261960), (180, 918389472), (182, 908297280), (189, 874656640), (190, 870053184), (192, 860990130), (195, 847744128), (198, 834899520), (208, 794760120), (209, 790957440), (210, 787190976), (216, 765324560), (220, 751409568), (224, 737991540), (228, 725044320), (231, 715628160), (234, 706453440), (240, 688792104), (247, 669271680), (252, 655992480), (260, 635808096), (264, 626174640), (266, 621466560), (270, 612259648), (273, 605531520), (280, 590393232), (285, 580035456), (286, 578007360), (288, 573993420), (297, 556599680), (304, 543783240), (308, 536721120), (312, 529840080), (315, 524793984), (320, 516594078), (330, 500939712), (336, 491994360), (342, 483362880), (351, 470968960), (352, 469630980), (360, 459194736), (364, 454148640), (378, 437328320), (380, 435026592), (384, 430495065), (385, 429376896), (390, 423872064), (396, 417449760), (399, 414311040), (416, 397380060), (418, 395478720), (420, 393595488), (429, 385338240), (432, 382662280), (440, 375704784), (448, 368995770), (455, 363318912), (456, 362522160), (462, 357814080), (468, 353226720), (480, 344396052), (494, 334635840), (495, 333959808), (503, 328648320), (504, 327996240), (513, 322241920), (520, 317904048), (528, 313087320), (532, 310733280), (540, 306129824), (546, 302765760), (560, 295196616), (570, 290017728), (572, 289003680), (576, 286996710), (585, 282581376), (594, 278299840), (608, 271891620), (616, 268360560), (624, 264920040), (627, 263652480), (630, 262396992), (640, 258297039), (660, 250469856), (665, 248586624), (672, 245997180), (684, 241681440), (693, 238542720), (702, 235484480), (704, 234815490), (715, 231202944), (720, 229597368), (728, 227074320), (741, 223090560), (756, 218664160), (760, 217513296), (770, 214688448), (780, 211936032), (792, 208724880), (798, 207155520), (819, 201843840), (832, 198690030), (836, 197739360), (840, 196797744), (855, 193345152), (858, 192669120), (864, 191331140), (880, 187852392), (896, 184497885), (910, 181659456), (912, 181261080), (924, 178907040), (936, 176613360), (945, 174931328), (960, 172198026), (988, 167317920), (990, 166979904), (1001, 165144960), (1006, 164324160), (1008, 163998120), (1026, 161120960), (1040, 158952024), (1045, 158191488), (1056, 156543660), (1064, 155366640), (1080, 153064912), (1092, 151382880), (1120, 147598308), (1140, 145008864), (1144, 144501840), (1152, 143498355), (1155, 143125632), (1170, 141290688), (1188, 139149920), (1197, 138103680), (1216, 135945810), (1232, 134180280), (1235, 133854336), (1248, 132460020), (1254, 131826240), (1260, 131198496), (1287, 128446080), (1320, 125234928), (1330, 124293312), (1344, 122998590), (1365, 121106304), (1368, 120840720), (1386, 119271360), (1404, 117742240), (1408, 117407745), (1430, 115601472), (1440, 114798684), (1456, 113537160), (1463, 112993920), (1482, 111545280), (1485, 111319936), (1509, 109549440), (1512, 109332080), (1520, 108756648), (1540, 107344224), (1560, 105968016), (1584, 104362440), (1596, 103577760), (1638, 100921920), (1664, 99345015), (1672, 98869680), (1680, 98398872), (1710, 96672576), (1716, 96334560), (1728, 95665570), (1729, 95610240), (1755, 94193792), (1760, 93926196), (1820, 90829728), (1824, 90630540), (1848, 89453520), (1872, 88306680), (1881, 87884160), (1890, 87465664), (1920, 86099013), (1976, 83658960), (1980, 83489952), (1995, 82862208), (2002, 82572480), (2012, 82162080), (2016, 81999060), (2052, 80560480), (2079, 79514240), (2080, 79476012), (2090, 79095744), (2112, 78271830), (2128, 77683320), (2145, 77067648), (2160, 76532456), (2184, 75691440), (2223, 74363520), (2240, 73799154), (2280, 72504432), (2288, 72250920), (2310, 71562816), (2340, 70645344), (2376, 69574960), (2394, 69051840), (2432, 67972905), (2457, 67281280), (2464, 67090140), (2470, 66927168), (2496, 66230010), (2508, 65913120), (2515, 65729664), (2520, 65599248), (2565, 64448384), (2574, 64223040), (2640, 62617464), (2660, 62146656), (2688, 61499295), (2717, 60842880), (2730, 60553152), (2736, 60420360), (2772, 59635680), (2808, 58871120), (2860, 57800736), (2880, 57399342), (2912, 56768580), (2926, 56496960), (2964, 55772640), (2970, 55659968), (3003, 55048320), (3018, 54774720), (3024, 54666040), (3040, 54378324), (3080, 53672112), (3120, 52984008), (3135, 52730496), (3168, 52181220), (3192, 51788880), (3276, 50460960), (3344, 49434840), (3360, 49199436), (3420, 48336288), (3432, 48167280), (3456, 47832785), (3458, 47805120), (3465, 47708544), (3510, 47096896), (3520, 46963098), (3521, 46949760), (3591, 46034560), (3640, 45414864), (3648, 45315270), (3696, 44726760), (3705, 44618112), (3744, 44153340), (3762, 43942080), (3780, 43732832), (3861, 42815360), (3952, 41829480), (3960, 41744976), (3990, 41431104), (4004, 41286240), (4024, 41081040), (4032, 40999530), (4095, 40368768), (4104, 40280240), (4158, 39757120), (4160, 39738006), (4180, 39547872), (4224, 39135915), (4256, 38841660), (4290, 38533824), (4320, 38266228), (4368, 37845720), (4389, 37664640), (4446, 37181760), (4480, 36899577), (4527, 36516480), (4560, 36252216), (4576, 36125460), (4620, 35781408), (4680, 35322672), (4752, 34787480), (4788, 34525920), (4914, 33640640), (4928, 33545070), (4940, 33463584), (4992, 33115005), (5005, 33028992), (5016, 32956560), (5030, 32864832), (5040, 32799624), (5130, 32224192), (5148, 32111520), (5187, 31870080), (5280, 31308732), (5320, 31073328), (5434, 30421440), (5460, 30276576), (5472, 30210180), (5533, 29877120), (5544, 29817840), (5616, 29435560), (5643, 29294720), (5720, 28900368), (5760, 28699671), (5824, 28384290), (5852, 28248480), (5928, 27886320), (5940, 27829984), (5985, 27620736), (6006, 27524160), (6036, 27387360), (6048, 27333020), (6080, 27189162), (6160, 26836056), (6240, 26492004), (6270, 26365248), (6336, 26090610), (6384, 25894440), (6435, 25689216), (6539, 25280640), (6552, 25230480), (6669, 24787840), (6688, 24717420), (6720, 24599718), (6840, 24168144), (6864, 24083640), (6916, 23902560), (6930, 23854272), (7020, 23548448), (7040, 23481549), (7042, 23474880), (7182, 23017280), (7280, 22707432), (7296, 22657635), (7315, 22598784), (7392, 22363380), (7410, 22309056), (7488, 22076670), (7524, 21971040), (7545, 21909888), (7560, 21866416), (7722, 21407680), (7904, 20914740), (7920, 20872488), (7980, 20715552), (8008, 20643120), (8048, 20540520), (8064, 20499765), (8151, 20280960), (8190, 20184384), (8208, 20140120), (8316, 19878560), (8320, 19869003), (8360, 19773936), (8512, 19420830), (8580, 19266912), (8640, 19133114), (8645, 19122048), (8736, 18922860), (8778, 18832320), (8892, 18590880), (9009, 18349440), (9054, 18258240), (9120, 18126108), (9152, 18062730), (9240, 17890704), (9360, 17661336), (9405, 17576832), (9504, 17393740), (9557, 17297280), (9576, 17262960), (9828, 16820320), (9856, 16772535), (9880, 16731792), (10010, 16514496), (10032, 16478280), (10060, 16432416), (10080, 16399812), (10260, 16112096), (10296, 16055760), (10374, 15935040), (10395, 15902848), (10560, 15654366), (10563, 15649920), (10640, 15536664), (10868, 15210720), (10920, 15138288), (10944, 15105090), (11066, 14938560), (11088, 14908920), (11115, 14872704), (11232, 14717780), (11286, 14647360), (11440, 14450184), (11648, 14192145), (11704, 14124240), (11856, 13943160), (11880, 13914992), (11970, 13810368), (12012, 13762080), (12072, 13693680), (12096, 13666510), (12160, 13594581), (12285, 13456256), (12320, 13418028), (12480, 13246002), (12540, 13182624), (12672, 13045305), (12768, 12947220), (12870, 12844608), (13078, 12640320), (13104, 12615240), (13167, 12554880), (13338, 12393920), (13376, 12358710), (13440, 12299859), (13581, 12172160), (13585, 12168576), (13680, 12084072), (13728, 12041820), (13832, 11951280), (13860, 11927136), (14040, 11774224), (14084, 11737440), (14364, 11508640), (14560, 11353716), (14630, 11299392), (14784, 11181690), (14820, 11154528), (14976, 11038335), (15015, 11009664), (15048, 10985520), (15090, 10954944), (15120, 10933208), (15444, 10703840), (15561, 10623360), (15808, 10457370), (15840, 10436244), (15960, 10357776), (16016, 10321560), (16096, 10270260), (16302, 10140480), (16380, 10092192), (16416, 10070060), (16599, 9959040), (16632, 9939280), (16720, 9886968), (17024, 9710415), (17160, 9633456), (17280, 9566557), (17290, 9561024), (17472, 9461430), (17556, 9416160), (17605, 9389952), (17784, 9295440), (17955, 9206912), (18018, 9174720), (18108, 9129120), (18240, 9063054), (18304, 9031365), (18480, 8945352), (18720, 8830668), (18810, 8788416), (19008, 8696870), (19019, 8691840), (19114, 8648640), (19152, 8631480), (19305, 8563072), (19617, 8426880), (19656, 8410160), (19760, 8365896), (20020, 8257248), (20064, 8239140), (20120, 8216208), (20160, 8199906), (20520, 8056048), (20592, 8027880), (20748, 7967520), (20790, 7951424), (21120, 7827183), (21126, 7824960), (21280, 7768332), (21736, 7605360), (21840, 7569144), (21888, 7552545), (21945, 7532928), (22132, 7469280), (22176, 7454460), (22230, 7436352), (22464, 7358890), (22572, 7323680), (22635, 7303296), (22880, 7225092), (23408, 7062120), (23712, 6971580), (23760, 6957496), (23940, 6905184), (24024, 6881040), (24144, 6846840), (24192, 6833255), (24453, 6760320), (24570, 6728128), (24640, 6709014), (24960, 6623001), (25080, 6591312), (25536, 6473610), (25740, 6422304), (25935, 6374016), (26156, 6320160), (26208, 6307620), (26334, 6277440), (26676, 6196960), (26752, 6179355), (27027, 6116480), (27162, 6086080), (27170, 6084288), (27360, 6042036), (27456, 6020910), (27664, 5975640), (27665, 5975424), (27720, 5963568), (28080, 5887112), (28168, 5868720), (28215, 5858944), (28671, 5765760), (28728, 5754320), (29120, 5676858), (29260, 5649696), (29568, 5590845), (29640, 5577264), (30030, 5504832), (30096, 5492760), (30180, 5477472), (30240, 5466604), (30888, 5351920), (31122, 5311680), (31616, 5228685), (31680, 5218122), (31689, 5216640), (31920, 5178888), (32032, 5160780), (32192, 5135130), (32604, 5070240), (32695, 5056128), (32760, 5046096), (32832, 5035030), (33198, 4979520), (33264, 4969640), (33345, 4957568), (33440, 4943484), (34320, 4816728), (34580, 4780512), (34944, 4730715), (35112, 4708080), (35210, 4694976), (35568, 4647720), (35910, 4603456), (36036, 4587360), (36216, 4564560), (36480, 4531527), (36960, 4472676), (37440, 4415334), (37620, 4394208), (38016, 4348435), (38038, 4345920), (38228, 4324320), (38304, 4315740), (38610, 4281536), (38731, 4268160), (39234, 4213440), (39312, 4205080), (39501, 4184960), (39520, 4182948), (40040, 4128624), (40128, 4119570), (40240, 4108104), (40320, 4099953), (40755, 4056192), (41040, 4028024), (41184, 4013940), (41496, 3983760), (41580, 3975712), (42252, 3912480), (42560, 3884166), (43472, 3802680), (43680, 3784572), (43890, 3766464), (44264, 3734640), (44352, 3727230), (44460, 3718176), (44928, 3679445), (45045, 3669888), (45144, 3661840), (45270, 3651648), (45760, 3612546), (45773, 3611520), (46683, 3541120), (46816, 3531060), (47424, 3485790), (47520, 3478748), (47785, 3459456), (47880, 3452592), (48048, 3440520), (48288, 3423420), (48906, 3380160), (49140, 3364064), (49280, 3354507), (49797, 3319680), (50160, 3295656), (51072, 3236805), (51480, 3211152), (51870, 3187008), (52312, 3160080), (52416, 3153810), (52668, 3138720), (52815, 3129984), (53352, 3098480), (54054, 3058240), (54324, 3043040), (54340, 3042144), (54720, 3021018), (54912, 3010455), (55328, 2987820), (55330, 2987712), (55440, 2981784), (56160, 2943556), (56336, 2934360), (56430, 2929472), (57057, 2897280), (57342, 2882880), (57456, 2877160), (58240, 2838429), (58520, 2824848), (58851, 2808960), (59280, 2788632), (60060, 2752416), (60192, 2746380), (60360, 2738736), (60480, 2733302), (61776, 2675960), (62244, 2655840), (63360, 2609061), (63378, 2608320), (63840, 2589444), (64064, 2580390), (64384, 2567565), (65208, 2535120), (65390, 2528064), (65520, 2523048), (65664, 2517515), (65835, 2510976), (66396, 2489760), (66528, 2484820), (66690, 2478784), (66880, 2471742), (66899, 2471040), (67905, 2434432), (68640, 2408364), (69160, 2390256), (70224, 2354040), (70420, 2347488), (71136, 2323860), (71820, 2301728), (71929, 2298240), (72072, 2293680), (72432, 2282280), (73359, 2253440), (73920, 2236338), (74880, 2207667), (75240, 2197104), (76076, 2172960), (76456, 2162160), (76608, 2157870), (77220, 2140768), (77462, 2134080), (77805, 2124672), (78468, 2106720), (78624, 2102540), (79002, 2092480), (79040, 2091474), (80080, 2064312), (80256, 2059785), (80480, 2054052), (81510, 2028096), (82080, 2014012), (82368, 2006970), (82992, 1991880), (82995, 1991808), (83160, 1987856), (84504, 1956240), (85120, 1942083), (86013, 1921920), (86944, 1901340), (87360, 1892286), (87780, 1883232), (88528, 1867320), (88704, 1863615), (88920, 1859088), (90090, 1834944), (90288, 1830920), (90540, 1825824), (91520, 1806273), (91546, 1805760), (93366, 1770560), (93632, 1765530), (94848, 1742895), (95040, 1739374), (95067, 1738880), (95095, 1738368), (95570, 1729728), (95760, 1726296), (96096, 1720260), (96576, 1711710), (97812, 1690080), (98085, 1685376), (98280, 1682032), (99594, 1659840), (100320, 1647828), (102960, 1605576), (103740, 1593504), (104624, 1580040), (104832, 1576905), (105127, 1572480), (105336, 1569360), (105630, 1564992), (106704, 1549240), (108108, 1529120), (108648, 1521520), (108680, 1521072), (109440, 1510509), (110656, 1493910), (110660, 1493856), (110880, 1490892), (112320, 1471778), (112672, 1467180), (112860, 1464736), (114114, 1448640), (114684, 1441440), (114912, 1438580), (116193, 1422720), (117040, 1412424), (117702, 1404480), (118560, 1394316), (120120, 1376208), (120384, 1373190), (120720, 1369368), (120960, 1366651), (122265, 1352064), (123552, 1337980), (124241, 1330560), (124488, 1327920), (126756, 1304160), (127680, 1294722), (128128, 1290195), (130416, 1267560), (130780, 1264032), (131040, 1261524), (131670, 1255488), (132792, 1244880), (133056, 1242410), (133380, 1239392), (133760, 1235871), (133798, 1235520), (135135, 1223296), (135810, 1217216), (137280, 1204182), (137319, 1203840), (138320, 1195128), (140448, 1177020), (140840, 1173744), (142272, 1161930), (143355, 1153152), (143640, 1150864), (143858, 1149120), (144144, 1146840), (144864, 1141140), (146718, 1126720), (147840, 1118169), (149391, 1106560), (150480, 1098552), (152152, 1086480), (152912, 1081080), (153216, 1078935), (154440, 1070384), (154924, 1067040), (155610, 1062336), (156936, 1053360), (157248, 1051270), (158004, 1046240), (158080, 1045737), (158445, 1043328), (160160, 1032156), (160960, 1027026), (163020, 1014048), (164160, 1007006), (164736, 1003485), (165984, 995940), (165990, 995904), (166320, 993928), (169008, 978120), (171171, 965760), (172026, 960960), (173888, 950670), (174720, 946143), (175560, 941616), (176553, 936320), (177056, 933660), (177840, 929544), (180180, 917472), (180576, 915460), (181080, 912912), (183092, 902880), (186732, 885280), (187264, 882765), (190080, 869687), (190134, 869440), (190190, 869184), (191140, 864864), (191520, 863148), (192192, 860130), (193152, 855855), (193655, 853632), (195624, 845040), (196170, 842688), (196560, 841016), (197505, 836992), (199188, 829920), (200640, 823914), (200697, 823680), (205920, 802788), (207480, 796752), (209248, 790020), (210254, 786240), (210672, 784680), (211260, 782496), (213408, 774620), (215787, 766080), (216216, 764560), (217296, 760760), (217360, 760536), (221312, 746955), (221320, 746928), (221760, 745446), (224640, 735889), (225344, 733590), (225720, 732368), (228228, 724320), (228865, 722304), (229368, 720720), (229824, 719290), (232386, 711360), (233415, 708224), (234080, 706212), (235404, 702240), (237120, 697158), (240240, 688104), (240768, 686595), (241440, 684684), (244530, 676032), (247104, 668990), (248482, 665280), (248976, 663960), (248985, 663936), (253512, 652080), (255360, 647361), (258039, 640640), (260832, 633780), (261560, 632016), (262080, 630762), (263340, 627744), (265584, 622440), (266112, 621205), (266760, 619696), (267596, 617760), (270270, 611648), (271620, 608608), (274560, 602091), (274638, 601920), (276640, 597564), (280896, 588510), (281680, 586872), (284544, 580965), (285285, 579456), (286710, 576576), (287280, 575432), (287716, 574560), (288288, 573420), (289728, 570570), (293436, 563360), (294255, 561792), (298782, 553280), (300960, 549276), (304304, 543240), (305824, 540540), (308880, 535192), (309848, 533520), (311220, 531168), (313872, 526680), (314496, 525635), (315381, 524160), (316008, 523120), (316890, 521664), (320320, 516078), (321920, 513513), (326040, 507024), (328320, 503503), (331968, 497970), (331980, 497952), (332640, 496964), (334495, 494208), (338016, 489060), (342342, 482880), (344052, 480480), (347776, 475335), (348579, 474240), (351120, 470808), (353106, 468160), (354112, 466830), (355680, 464772), (359645, 459648), (360360, 458736), (361152, 457730), (362160, 456456), (366184, 451440), (366795, 450688), (372723, 443520), (373464, 442640), (380268, 434720), (380380, 434592), (382280, 432432), (383040, 431574), (384384, 430065), (387310, 426816), (391248, 422520), (392340, 421344), (393120, 420508), (395010, 418496), (398376, 414960), (401280, 411957), (401394, 411840)]