126031308480

素因数分解:

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

素因数の和:185

約数の個数: 2016

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

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

約数列:

[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, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 97, 98, 99, 105, 108, 110, 112, 120, 124, 126, 132, 135, 140, 144, 147, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 194, 196, 198, 210, 216, 217, 220, 224, 231, 240, 243, 245, 248, 252, 264, 270, 279, 280, 288, 291, 294, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 385, 388, 392, 396, 405, 420, 432, 434, 440, 441, 448, 462, 465, 480, 485, 486, 490, 495, 496, 504, 528, 539, 540, 558, 560, 567, 576, 582, 588, 594, 616, 620, 630, 648, 651, 660, 672, 679, 682, 693, 704, 720, 735, 744, 756, 770, 776, 784, 792, 810, 837, 840, 864, 868, 873, 880, 882, 891, 924, 930, 945, 960, 970, 972, 980, 990, 992, 1008, 1023, 1056, 1067, 1078, 1080, 1085, 1116, 1120, 1134, 1155, 1164, 1176, 1188, 1215, 1232, 1240, 1260, 1296, 1302, 1320, 1323, 1344, 1358, 1364, 1386, 1395, 1440, 1455, 1470, 1485, 1488, 1512, 1519, 1540, 1552, 1568, 1584, 1617, 1620, 1674, 1680, 1701, 1705, 1728, 1736, 1746, 1760, 1764, 1782, 1848, 1860, 1890, 1940, 1944, 1953, 1960, 1980, 1984, 2016, 2037, 2046, 2079, 2112, 2134, 2156, 2160, 2170, 2205, 2232, 2240, 2268, 2310, 2328, 2352, 2376, 2387, 2430, 2464, 2480, 2511, 2520, 2592, 2604, 2619, 2640, 2646, 2673, 2695, 2716, 2728, 2772, 2790, 2835, 2880, 2910, 2940, 2970, 2976, 3007, 3024, 3038, 3069, 3080, 3104, 3136, 3168, 3201, 3234, 3240, 3255, 3348, 3360, 3395, 3402, 3410, 3465, 3472, 3492, 3520, 3528, 3564, 3696, 3720, 3780, 3880, 3888, 3906, 3920, 3960, 3969, 4032, 4074, 4092, 4158, 4185, 4268, 4312, 4320, 4340, 4365, 4410, 4455, 4464, 4536, 4557, 4620, 4656, 4704, 4752, 4753, 4774, 4851, 4860, 4928, 4960, 5022, 5040, 5115, 5184, 5208, 5238, 5280, 5292, 5335, 5346, 5390, 5432, 5456, 5544, 5580, 5670, 5820, 5859, 5880, 5940, 5952, 6014, 6048, 6076, 6111, 6138, 6160, 6208, 6237, 6336, 6402, 6468, 6480, 6510, 6615, 6696, 6720, 6790, 6804, 6820, 6930, 6944, 6984, 7056, 7128, 7161, 7392, 7440, 7469, 7533, 7560, 7595, 7760, 7776, 7812, 7840, 7857, 7920, 7938, 8085, 8148, 8184, 8316, 8370, 8505, 8536, 8624, 8640, 8680, 8730, 8820, 8910, 8928, 9021, 9072, 9114, 9207, 9240, 9312, 9408, 9504, 9506, 9548, 9603, 9702, 9720, 9765, 9920, 10044, 10080, 10185, 10230, 10395, 10416, 10476, 10560, 10584, 10670, 10692, 10780, 10864, 10912, 11088, 11160, 11340, 11640, 11718, 11760, 11880, 11907, 11935, 12028, 12096, 12152, 12222, 12276, 12320, 12474, 12555, 12804, 12936, 12960, 13020, 13095, 13230, 13365, 13392, 13580, 13608, 13640, 13671, 13860, 13888, 13968, 14112, 14256, 14259, 14322, 14553, 14784, 14880, 14938, 15035, 15066, 15120, 15190, 15345, 15520, 15552, 15624, 15680, 15714, 15840, 15876, 16005, 16170, 16296, 16368, 16632, 16709, 16740, 17010, 17072, 17248, 17360, 17460, 17577, 17640, 17820, 17856, 18042, 18144, 18228, 18333, 18414, 18480, 18624, 18711, 19008, 19012, 19096, 19206, 19404, 19440, 19530, 19845, 20088, 20160, 20370, 20460, 20790, 20832, 20952, 21049, 21168, 21340, 21384, 21483, 21560, 21728, 21824, 22176, 22320, 22407, 22680, 22785, 23280, 23436, 23520, 23571, 23760, 23765, 23814, 23870, 24056, 24255, 24304, 24444, 24552, 24640, 24948, 25110, 25608, 25872, 25920, 26040, 26190, 26460, 26730, 26784, 27063, 27160, 27216, 27280, 27342, 27621, 27720, 27936, 28224, 28512, 28518, 28644, 28809, 29106, 29295, 29760, 29876, 30070, 30132, 30240, 30380, 30555, 30690, 31040, 31185, 31248, 31428, 31680, 31752, 32010, 32340, 32592, 32736, 33077, 33264, 33418, 33480, 34020, 34144, 34496, 34720, 34920, 35154, 35280, 35640, 35805, 36084, 36288, 36456, 36666, 36828, 36960, 37345, 37422, 37665, 38024, 38192, 38412, 38808, 38880, 39060, 39285, 39690, 40176, 40740, 40920, 41013, 41580, 41664, 41904, 42098, 42336, 42680, 42768, 42777, 42966, 43120, 43456, 43659, 44352, 44640, 44814, 45105, 45360, 45570, 46035, 46560, 46872, 47040, 47142, 47520, 47530, 47628, 47740, 48015, 48112, 48510, 48608, 48888, 49104, 49896, 50127, 50220, 51216, 51744, 52080, 52283, 52380, 52731, 52920, 53460, 53568, 54126, 54320, 54432, 54560, 54684, 54999, 55242, 55440, 55872, 57024, 57036, 57288, 57618, 58212, 58590, 59535, 59752, 60140, 60264, 60480, 60760, 61110, 61380, 62370, 62496, 62856, 63147, 63504, 64020, 64449, 64680, 65184, 65472, 66154, 66528, 66836, 66960, 67221, 68040, 68288, 68355, 69440, 69840, 70308, 70560, 71280, 71295, 71610, 72168, 72765, 72912, 73332, 73656, 73920, 74690, 74844, 75330, 76048, 76384, 76824, 77616, 77760, 78120, 78570, 79380, 80352, 81189, 81480, 81840, 82026, 82863, 83160, 83545, 83808, 84196, 84672, 85360, 85536, 85554, 85932, 86240, 86427, 87318, 87885, 89280, 89628, 90210, 90720, 91140, 91665, 92070, 93120, 93555, 93744, 94284, 95040, 95060, 95256, 95480, 96030, 96224, 97020, 97216, 97776, 98208, 99231, 99792, 100254, 100440, 102432, 103488, 104160, 104566, 104760, 105245, 105462, 105840, 106920, 107415, 108252, 108640, 108864, 109120, 109368, 109998, 110484, 110880, 112035, 114072, 114576, 115236, 116424, 117180, 117855, 119070, 119504, 120280, 120528, 121520, 122220, 122760, 123039, 124740, 124992, 125712, 126294, 127008, 128040, 128331, 128898, 129360, 130368, 130977, 132308, 133056, 133672, 133920, 134442, 135315, 136080, 136710, 138105, 139680, 140616, 141120, 142560, 142590, 143220, 144045, 144336, 145530, 145824, 146664, 147312, 147343, 149380, 149688, 150381, 150660, 152096, 152768, 153648, 155232, 156240, 156849, 157140, 158760, 160704, 162378, 162960, 163680, 164052, 164997, 165385, 165726, 166320, 167090, 167616, 168392, 170720, 171072, 171108, 171864, 172480, 172854, 174636, 175770, 179256, 180420, 181440, 182280, 183330, 184140, 187110, 187488, 188568, 189441, 190120, 190512, 190960, 192060, 192448, 193347, 194040, 195552, 196416, 198462, 199584, 200508, 200880, 201663, 204864, 205065, 208320, 209132, 209520, 210490, 210924, 211680, 213840, 213885, 214830, 216504, 217280, 218295, 218736, 219996, 220968, 221760, 224070, 228144, 229152, 230472, 231539, 232848, 234360, 235710, 238140, 239008, 240560, 241056, 243040, 243567, 244440, 245520, 246078, 249480, 250635, 251424, 252588, 254016, 256080, 256662, 257796, 258720, 259281, 261415, 261954, 263655, 264616, 267344, 267840, 268884, 270630, 272160, 273420, 274995, 276210, 279360, 281232, 285120, 285180, 286440, 288090, 288672, 291060, 291648, 293328, 294624, 294686, 297693, 298760, 299376, 300762, 301320, 304192, 307296, 310464, 312480, 313698, 314280, 315735, 317520, 322245, 324756, 325920, 327360, 328104, 329994, 330770, 331452, 332640, 334180, 336105, 336784, 341440, 342216, 343728, 345708, 349272, 351540, 358512, 360840, 364560, 366660, 368280, 369117, 374220, 374976, 377136, 378882, 380240, 381024, 381920, 384120, 384993, 386694, 388080, 391104, 396924, 399168, 401016, 401760, 403326, 405945, 410130, 414315, 418264, 419040, 420980, 421848, 423360, 427680, 427770, 429660, 432135, 433008, 436590, 437472, 439992, 441936, 442029, 448140, 451143, 456288, 458304, 460944, 463078, 465696, 468720, 470547, 471420, 476280, 478016, 481120, 482112, 486080, 487134, 488880, 491040, 492156, 496155, 498960, 501270, 502848, 505176, 512160, 513324, 515592, 517440, 518562, 522830, 523908, 527310, 529232, 534688, 537768, 541260, 544320, 546840, 549990, 552420, 562464, 568323, 570360, 572880, 576180, 577344, 580041, 582120, 586656, 589248, 589372, 595386, 597520, 598752, 601524, 602640, 604989, 614592, 615195, 624960, 627396, 628560, 631470, 635040, 641655, 644490, 649512, 651840, 654885, 656208, 659988, 661540, 662904, 665280, 668360, 672210, 673568, 684432, 687456, 691416, 694617, 698544, 703080, 717024, 721680, 729120, 730701, 733320, 736560, 736715, 738234, 748440, 751905, 754272, 757764, 760480, 762048, 763840, 768240, 769986, 773388, 776160, 784245, 793848, 802032, 803520, 806652, 811890, 820260, 824985, 828630, 836528, 838080, 841960, 843696, 855360, 855540, 859320, 864270, 866016, 873180, 874944, 879984, 883872, 884058, 893079, 896280, 902286, 912576, 921888, 926156, 931392, 937440, 941094, 942840, 947205, 952560, 962240, 966735, 974268, 977760, 982080, 984312, 992310, 997920, 1002540, 1008315, 1010352, 1024320, 1026648, 1031184, 1037124, 1045660, 1047816, 1054620, 1058464, 1069376, 1075536, 1082520, 1093680, 1099980, 1104840, 1124928, 1136646, 1140720, 1145760, 1152360, 1154979, 1157695, 1160082, 1164240, 1173312, 1178744, 1190772, 1195040, 1197504, 1203048, 1205280, 1209978, 1217835, 1230390, 1254792, 1257120, 1262940, 1270080, 1283310, 1288980, 1296405, 1299024, 1309770, 1312416, 1319976, 1323080, 1325808, 1326087, 1336720, 1344420, 1347136, 1353429, 1368864, 1374912, 1382832, 1389234, 1397088, 1406160, 1411641, 1434048, 1443360, 1458240, 1461402, 1466640, 1473120, 1473430, 1476468, 1488465, 1496880, 1503810, 1508544, 1515528, 1520960, 1536480, 1539972, 1546776, 1552320, 1568490, 1587696, 1604064, 1613304, 1620773, 1623780, 1640520, 1649970, 1657260, 1673056, 1683920, 1687392, 1704969, 1711080, 1718640, 1728540, 1732032, 1746360, 1759968, 1767744, 1768116, 1786158, 1792560, 1804572, 1814967, 1843776, 1845585, 1852312, 1874880, 1882188, 1885680, 1894410, 1905120, 1924965, 1933470, 1948536, 1955520, 1968624, 1984620, 1995840, 2005080, 2016630, 2020704, 2053296, 2062368, 2074248, 2083851, 2091320, 2095632, 2109240, 2116928, 2151072, 2165040, 2187360, 2199960, 2209680, 2210145, 2255715, 2273292, 2281440, 2291520, 2304720, 2309958, 2315390, 2320164, 2328480, 2352735, 2357488, 2381544, 2390080, 2406096, 2410560, 2419956, 2435670, 2460780, 2509584, 2514240, 2525880, 2566620, 2577960, 2592810, 2598048, 2619540, 2624832, 2639952, 2646160, 2651616, 2652174, 2673440, 2679237, 2688840, 2706858, 2737728, 2765664, 2778468, 2794176, 2812320, 2823282, 2841615, 2886720, 2900205, 2922804, 2933280, 2946240, 2946860, 2952936, 2976930, 2993760, 3007620, 3024945, 3031056, 3072960, 3079944, 3093552, 3136980, 3175392, 3208128, 3226608, 3241546, 3247560, 3281040, 3299940, 3314520, 3346112, 3367840, 3374784, 3409938, 3422160, 3437280, 3457080, 3473085, 3492720, 3519936, 3536232, 3572316, 3585120, 3609144, 3629934, 3653505, 3691170, 3704624, 3764376, 3771360, 3788820, 3810240, 3849930, 3866940, 3897072, 3937248, 3969240, 3978261, 4010160, 4033260, 4041408, 4060287, 4106592, 4124736, 4148496, 4167702, 4182640, 4191264, 4218480, 4234923, 4302144, 4330080, 4374720, 4399920, 4419360, 4420290, 4465395, 4511430, 4546584, 4562880, 4609440, 4619916, 4630780, 4640328, 4656960, 4705470, 4714976, 4763088, 4812192, 4839912, 4862319, 4871340, 4921560, 5019168, 5051760, 5114907, 5133240, 5155920, 5185620, 5196096, 5239080, 5279904, 5292320, 5303232, 5304348, 5346880, 5358474, 5377680, 5413716, 5531328, 5556936, 5624640, 5646564, 5683230, 5774895, 5800410, 5845608, 5866560, 5893720, 5905872, 5953860, 5987520, 6015240, 6049890, 6062112, 6159888, 6187104, 6251553, 6273960, 6350784, 6453216, 6483092, 6495120, 6562080, 6599880, 6629040, 6630435, 6735680, 6767145, 6819876, 6844320, 6874560, 6914160, 6946170, 6985440, 7058205, 7072464, 7144632, 7170240, 7218288, 7259868, 7307010, 7382340, 7409248, 7528752, 7542720, 7577640, 7699860, 7733880, 7794144, 7874496, 7938480, 7956522, 8020320, 8037711, 8066520, 8103865, 8120574, 8213184, 8296992, 8335404, 8365280, 8382528, 8436960, 8469846, 8524845, 8660160, 8799840, 8838720, 8840580, 8930790, 9022860, 9074835, 9093168, 9218880, 9239832, 9261560, 9280656, 9410940, 9429952, 9526176, 9624384, 9679824, 9724638, 9742680, 9843120, 10038336, 10103520, 10229814, 10266480, 10311840, 10371240, 10419255, 10478160, 10559808, 10584640, 10608696, 10716948, 10755360, 10827432, 11113872, 11293128, 11366460, 11549790, 11600820, 11691216, 11787440, 11811744, 11907720, 11934783, 12030480, 12099780, 12124224, 12319776, 12374208, 12503106, 12547920, 12704769, 12906432, 12966184, 12990240, 13124160, 13199760, 13258080, 13260870, 13396185, 13534290, 13639752, 13688640, 13828320, 13892340, 13970880, 14116410, 14144928, 14289264, 14436576, 14519736, 14586957, 14614020, 14764680, 14818496, 15057504, 15155280, 15399720, 15467760, 15588288, 15876960, 15913044, 16040640, 16075422, 16133040, 16207730, 16241148, 16593984, 16670808, 16730560, 16873920, 16939692, 17049690, 17599680, 17681160, 17861580, 18045720, 18149670, 18186336, 18479664, 18523120, 18561312, 18754659, 18821880, 19052352, 19359648, 19449276, 19485360, 19686240, 19891305, 20207040, 20301435, 20459628, 20532960, 20623680, 20742480, 20838510, 20956320, 21174615, 21217392, 21433896, 21510720, 21654864, 22227744, 22586256, 22732920, 23099580, 23201640, 23382432, 23574880, 23623488, 23815440, 23869566, 24060960, 24199560, 24311595, 24639552, 25006212, 25095840, 25409538, 25574535, 25932368, 25980480, 26399520, 26516160, 26521740, 26792370, 27068580, 27279504, 27656640, 27784680, 28232820, 28289856, 28578528, 28873152, 29039472, 29173914, 29228040, 29529360, 30115008, 30310560, 30799440, 30935520, 31257765, 31753920, 31826088, 32150844, 32266080, 32415460, 32482296, 33341616, 33879384, 34099380, 35362320, 35723160, 35804349, 36091440, 36299340, 36372672, 36959328, 37046240, 37122624, 37509318, 37643760, 38719296, 38898552, 38970720, 39372480, 39782610, 40188555, 40602870, 40919256, 41065920, 41484960, 41677020, 41912640, 42349230, 42434784, 42867792, 43309728, 43760871, 44455488, 45172512, 45465840, 46199160, 46403280, 46764864, 47149760, 47630880, 47739132, 48121920, 48399120, 48623190, 50012424, 50191680, 50819076, 51149070, 51864736, 52799040, 53043480, 53584740, 54137160, 54559008, 55569360, 56263977, 56465640, 57157056, 58078944, 58347828, 58456080, 59058720, 59673915, 60621120, 61598880, 61871040, 62515530, 63523845, 63652176, 64301688, 64532160, 64830920, 64964592, 66683232, 67758768, 68198760, 70724640, 71446320, 71608698, 72182880, 72598680, 72934785, 73918656, 74092480, 75018636, 75287520, 77797104, 77941440, 79565220, 80377110, 81205740, 81838512, 82969920, 83354040, 84698460, 84869568, 85735584, 86619456, 87521742, 90345024, 90931680, 92398320, 92806560, 93773295, 95261760, 95478264, 96798240, 97246380, 100024848, 101638152, 102298140, 103729472, 106086960, 107169480, 108274320, 109118016, 111138720, 112527954, 112931280, 116157888, 116695656, 116912160, 118117440, 119347830, 123197760, 125031060, 127047690, 127304352, 128603376, 129661840, 129929184, 131282613, 133366464, 135517536, 136397520, 141449280, 142892640, 143217396, 144365760, 145197360, 145869570, 150037272, 150575040, 155594208, 159130440, 160754220, 162411480, 163677024, 166708080, 169396920, 171471168, 175043484, 179021745, 181863360, 184796640, 185613120, 187546590, 190956528, 193596480, 194492760, 200049696, 203276304, 204596280, 212173920, 214338960, 216548640, 218804355, 222277440, 225055908, 225862560, 233391312, 233824320, 238695660, 250062120, 254095380, 254608704, 257206752, 259323680, 259858368, 262565226, 271035072, 272795040, 281319885, 285785280, 286434792, 290394720, 291739140, 300074544, 311188416, 318260880, 321508440, 324822960, 327354048, 333416160, 338793840, 350086968, 358043490, 369593280, 375093180, 381913056, 388985520, 393847839, 400099392, 406552608, 409192560, 424347840, 428677920, 433097280, 437608710, 450111816, 451725120, 466782624, 477391320, 500124240, 508190760, 514413504, 518647360, 525130452, 545590080, 562639770, 572869584, 580789440, 583478280, 600149088, 636521760, 643016880, 649645920, 656413065, 666832320, 677587680, 700173936, 716086980, 750186360, 763826112, 777971040, 787695678, 813105216, 818385120, 857355840, 875217420, 900223632, 933565248, 954782640, 1000248480, 1016381520, 1050260904, 1125279540, 1145739168, 1166956560, 1200298176, 1273043520, 1286033760, 1299291840, 1312826130, 1355175360, 1400347872, 1432173960, 1500372720, 1555942080, 1575391356, 1636770240, 1750434840, 1800447264, 1909565280, 1969239195, 2000496960, 2032763040, 2100521808, 2250559080, 2291478336, 2333913120, 2572067520, 2625652260, 2800695744, 2864347920, 3000745440, 3150782712, 3500869680, 3600894528, 3819130560, 3938478390, 4065526080, 4201043616, 4501118160, 4667826240, 5251304520, 5728695840, 6001490880, 6301565424, 7001739360, 7876956780, 8402087232, 9002236320, 10502609040, 11457391680, 12603130848, 14003478720, 15753913560, 18004472640, 21005218080, 25206261696, 31507827120, 42010436160, 63015654240, 126031308480]

約数ペア:

[(1, 126031308480), (2, 63015654240), (3, 42010436160), (4, 31507827120), (5, 25206261696), (6, 21005218080), (7, 18004472640), (8, 15753913560), (9, 14003478720), (10, 12603130848), (11, 11457391680), (12, 10502609040), (14, 9002236320), (15, 8402087232), (16, 7876956780), (18, 7001739360), (20, 6301565424), (21, 6001490880), (22, 5728695840), (24, 5251304520), (27, 4667826240), (28, 4501118160), (30, 4201043616), (31, 4065526080), (32, 3938478390), (33, 3819130560), (35, 3600894528), (36, 3500869680), (40, 3150782712), (42, 3000745440), (44, 2864347920), (45, 2800695744), (48, 2625652260), (49, 2572067520), (54, 2333913120), (55, 2291478336), (56, 2250559080), (60, 2100521808), (62, 2032763040), (63, 2000496960), (64, 1969239195), (66, 1909565280), (70, 1800447264), (72, 1750434840), (77, 1636770240), (80, 1575391356), (81, 1555942080), (84, 1500372720), (88, 1432173960), (90, 1400347872), (93, 1355175360), (96, 1312826130), (97, 1299291840), (98, 1286033760), (99, 1273043520), (105, 1200298176), (108, 1166956560), (110, 1145739168), (112, 1125279540), (120, 1050260904), (124, 1016381520), (126, 1000248480), (132, 954782640), (135, 933565248), (140, 900223632), (144, 875217420), (147, 857355840), (154, 818385120), (155, 813105216), (160, 787695678), (162, 777971040), (165, 763826112), (168, 750186360), (176, 716086980), (180, 700173936), (186, 677587680), (189, 666832320), (192, 656413065), (194, 649645920), (196, 643016880), (198, 636521760), (210, 600149088), (216, 583478280), (217, 580789440), (220, 572869584), (224, 562639770), (231, 545590080), (240, 525130452), (243, 518647360), (245, 514413504), (248, 508190760), (252, 500124240), (264, 477391320), (270, 466782624), (279, 451725120), (280, 450111816), (288, 437608710), (291, 433097280), (294, 428677920), (297, 424347840), (308, 409192560), (310, 406552608), (315, 400099392), (320, 393847839), (324, 388985520), (330, 381913056), (336, 375093180), (341, 369593280), (352, 358043490), (360, 350086968), (372, 338793840), (378, 333416160), (385, 327354048), (388, 324822960), (392, 321508440), (396, 318260880), (405, 311188416), (420, 300074544), (432, 291739140), (434, 290394720), (440, 286434792), (441, 285785280), (448, 281319885), (462, 272795040), (465, 271035072), (480, 262565226), (485, 259858368), (486, 259323680), (490, 257206752), (495, 254608704), (496, 254095380), (504, 250062120), (528, 238695660), (539, 233824320), (540, 233391312), (558, 225862560), (560, 225055908), (567, 222277440), (576, 218804355), (582, 216548640), (588, 214338960), (594, 212173920), (616, 204596280), (620, 203276304), (630, 200049696), (648, 194492760), (651, 193596480), (660, 190956528), (672, 187546590), (679, 185613120), (682, 184796640), (693, 181863360), (704, 179021745), (720, 175043484), (735, 171471168), (744, 169396920), (756, 166708080), (770, 163677024), (776, 162411480), (784, 160754220), (792, 159130440), (810, 155594208), (837, 150575040), (840, 150037272), (864, 145869570), (868, 145197360), (873, 144365760), (880, 143217396), (882, 142892640), (891, 141449280), (924, 136397520), (930, 135517536), (945, 133366464), (960, 131282613), (970, 129929184), (972, 129661840), (980, 128603376), (990, 127304352), (992, 127047690), (1008, 125031060), (1023, 123197760), (1056, 119347830), (1067, 118117440), (1078, 116912160), (1080, 116695656), (1085, 116157888), (1116, 112931280), (1120, 112527954), (1134, 111138720), (1155, 109118016), (1164, 108274320), (1176, 107169480), (1188, 106086960), (1215, 103729472), (1232, 102298140), (1240, 101638152), (1260, 100024848), (1296, 97246380), (1302, 96798240), (1320, 95478264), (1323, 95261760), (1344, 93773295), (1358, 92806560), (1364, 92398320), (1386, 90931680), (1395, 90345024), (1440, 87521742), (1455, 86619456), (1470, 85735584), (1485, 84869568), (1488, 84698460), (1512, 83354040), (1519, 82969920), (1540, 81838512), (1552, 81205740), (1568, 80377110), (1584, 79565220), (1617, 77941440), (1620, 77797104), (1674, 75287520), (1680, 75018636), (1701, 74092480), (1705, 73918656), (1728, 72934785), (1736, 72598680), (1746, 72182880), (1760, 71608698), (1764, 71446320), (1782, 70724640), (1848, 68198760), (1860, 67758768), (1890, 66683232), (1940, 64964592), (1944, 64830920), (1953, 64532160), (1960, 64301688), (1980, 63652176), (1984, 63523845), (2016, 62515530), (2037, 61871040), (2046, 61598880), (2079, 60621120), (2112, 59673915), (2134, 59058720), (2156, 58456080), (2160, 58347828), (2170, 58078944), (2205, 57157056), (2232, 56465640), (2240, 56263977), (2268, 55569360), (2310, 54559008), (2328, 54137160), (2352, 53584740), (2376, 53043480), (2387, 52799040), (2430, 51864736), (2464, 51149070), (2480, 50819076), (2511, 50191680), (2520, 50012424), (2592, 48623190), (2604, 48399120), (2619, 48121920), (2640, 47739132), (2646, 47630880), (2673, 47149760), (2695, 46764864), (2716, 46403280), (2728, 46199160), (2772, 45465840), (2790, 45172512), (2835, 44455488), (2880, 43760871), (2910, 43309728), (2940, 42867792), (2970, 42434784), (2976, 42349230), (3007, 41912640), (3024, 41677020), (3038, 41484960), (3069, 41065920), (3080, 40919256), (3104, 40602870), (3136, 40188555), (3168, 39782610), (3201, 39372480), (3234, 38970720), (3240, 38898552), (3255, 38719296), (3348, 37643760), (3360, 37509318), (3395, 37122624), (3402, 37046240), (3410, 36959328), (3465, 36372672), (3472, 36299340), (3492, 36091440), (3520, 35804349), (3528, 35723160), (3564, 35362320), (3696, 34099380), (3720, 33879384), (3780, 33341616), (3880, 32482296), (3888, 32415460), (3906, 32266080), (3920, 32150844), (3960, 31826088), (3969, 31753920), (4032, 31257765), (4074, 30935520), (4092, 30799440), (4158, 30310560), (4185, 30115008), (4268, 29529360), (4312, 29228040), (4320, 29173914), (4340, 29039472), (4365, 28873152), (4410, 28578528), (4455, 28289856), (4464, 28232820), (4536, 27784680), (4557, 27656640), (4620, 27279504), (4656, 27068580), (4704, 26792370), (4752, 26521740), (4753, 26516160), (4774, 26399520), (4851, 25980480), (4860, 25932368), (4928, 25574535), (4960, 25409538), (5022, 25095840), (5040, 25006212), (5115, 24639552), (5184, 24311595), (5208, 24199560), (5238, 24060960), (5280, 23869566), (5292, 23815440), (5335, 23623488), (5346, 23574880), (5390, 23382432), (5432, 23201640), (5456, 23099580), (5544, 22732920), (5580, 22586256), (5670, 22227744), (5820, 21654864), (5859, 21510720), (5880, 21433896), (5940, 21217392), (5952, 21174615), (6014, 20956320), (6048, 20838510), (6076, 20742480), (6111, 20623680), (6138, 20532960), (6160, 20459628), (6208, 20301435), (6237, 20207040), (6336, 19891305), (6402, 19686240), (6468, 19485360), (6480, 19449276), (6510, 19359648), (6615, 19052352), (6696, 18821880), (6720, 18754659), (6790, 18561312), (6804, 18523120), (6820, 18479664), (6930, 18186336), (6944, 18149670), (6984, 18045720), (7056, 17861580), (7128, 17681160), (7161, 17599680), (7392, 17049690), (7440, 16939692), (7469, 16873920), (7533, 16730560), (7560, 16670808), (7595, 16593984), (7760, 16241148), (7776, 16207730), (7812, 16133040), (7840, 16075422), (7857, 16040640), (7920, 15913044), (7938, 15876960), (8085, 15588288), (8148, 15467760), (8184, 15399720), (8316, 15155280), (8370, 15057504), (8505, 14818496), (8536, 14764680), (8624, 14614020), (8640, 14586957), (8680, 14519736), (8730, 14436576), (8820, 14289264), (8910, 14144928), (8928, 14116410), (9021, 13970880), (9072, 13892340), (9114, 13828320), (9207, 13688640), (9240, 13639752), (9312, 13534290), (9408, 13396185), (9504, 13260870), (9506, 13258080), (9548, 13199760), (9603, 13124160), (9702, 12990240), (9720, 12966184), (9765, 12906432), (9920, 12704769), (10044, 12547920), (10080, 12503106), (10185, 12374208), (10230, 12319776), (10395, 12124224), (10416, 12099780), (10476, 12030480), (10560, 11934783), (10584, 11907720), (10670, 11811744), (10692, 11787440), (10780, 11691216), (10864, 11600820), (10912, 11549790), (11088, 11366460), (11160, 11293128), (11340, 11113872), (11640, 10827432), (11718, 10755360), (11760, 10716948), (11880, 10608696), (11907, 10584640), (11935, 10559808), (12028, 10478160), (12096, 10419255), (12152, 10371240), (12222, 10311840), (12276, 10266480), (12320, 10229814), (12474, 10103520), (12555, 10038336), (12804, 9843120), (12936, 9742680), (12960, 9724638), (13020, 9679824), (13095, 9624384), (13230, 9526176), (13365, 9429952), (13392, 9410940), (13580, 9280656), (13608, 9261560), (13640, 9239832), (13671, 9218880), (13860, 9093168), (13888, 9074835), (13968, 9022860), (14112, 8930790), (14256, 8840580), (14259, 8838720), (14322, 8799840), (14553, 8660160), (14784, 8524845), (14880, 8469846), (14938, 8436960), (15035, 8382528), (15066, 8365280), (15120, 8335404), (15190, 8296992), (15345, 8213184), (15520, 8120574), (15552, 8103865), (15624, 8066520), (15680, 8037711), (15714, 8020320), (15840, 7956522), (15876, 7938480), (16005, 7874496), (16170, 7794144), (16296, 7733880), (16368, 7699860), (16632, 7577640), (16709, 7542720), (16740, 7528752), (17010, 7409248), (17072, 7382340), (17248, 7307010), (17360, 7259868), (17460, 7218288), (17577, 7170240), (17640, 7144632), (17820, 7072464), (17856, 7058205), (18042, 6985440), (18144, 6946170), (18228, 6914160), (18333, 6874560), (18414, 6844320), (18480, 6819876), (18624, 6767145), (18711, 6735680), (19008, 6630435), (19012, 6629040), (19096, 6599880), (19206, 6562080), (19404, 6495120), (19440, 6483092), (19530, 6453216), (19845, 6350784), (20088, 6273960), (20160, 6251553), (20370, 6187104), (20460, 6159888), (20790, 6062112), (20832, 6049890), (20952, 6015240), (21049, 5987520), (21168, 5953860), (21340, 5905872), (21384, 5893720), (21483, 5866560), (21560, 5845608), (21728, 5800410), (21824, 5774895), (22176, 5683230), (22320, 5646564), (22407, 5624640), (22680, 5556936), (22785, 5531328), (23280, 5413716), (23436, 5377680), (23520, 5358474), (23571, 5346880), (23760, 5304348), (23765, 5303232), (23814, 5292320), (23870, 5279904), (24056, 5239080), (24255, 5196096), (24304, 5185620), (24444, 5155920), (24552, 5133240), (24640, 5114907), (24948, 5051760), (25110, 5019168), (25608, 4921560), (25872, 4871340), (25920, 4862319), (26040, 4839912), (26190, 4812192), (26460, 4763088), (26730, 4714976), (26784, 4705470), (27063, 4656960), (27160, 4640328), (27216, 4630780), (27280, 4619916), (27342, 4609440), (27621, 4562880), (27720, 4546584), (27936, 4511430), (28224, 4465395), (28512, 4420290), (28518, 4419360), (28644, 4399920), (28809, 4374720), (29106, 4330080), (29295, 4302144), (29760, 4234923), (29876, 4218480), (30070, 4191264), (30132, 4182640), (30240, 4167702), (30380, 4148496), (30555, 4124736), (30690, 4106592), (31040, 4060287), (31185, 4041408), (31248, 4033260), (31428, 4010160), (31680, 3978261), (31752, 3969240), (32010, 3937248), (32340, 3897072), (32592, 3866940), (32736, 3849930), (33077, 3810240), (33264, 3788820), (33418, 3771360), (33480, 3764376), (34020, 3704624), (34144, 3691170), (34496, 3653505), (34720, 3629934), (34920, 3609144), (35154, 3585120), (35280, 3572316), (35640, 3536232), (35805, 3519936), (36084, 3492720), (36288, 3473085), (36456, 3457080), (36666, 3437280), (36828, 3422160), (36960, 3409938), (37345, 3374784), (37422, 3367840), (37665, 3346112), (38024, 3314520), (38192, 3299940), (38412, 3281040), (38808, 3247560), (38880, 3241546), (39060, 3226608), (39285, 3208128), (39690, 3175392), (40176, 3136980), (40740, 3093552), (40920, 3079944), (41013, 3072960), (41580, 3031056), (41664, 3024945), (41904, 3007620), (42098, 2993760), (42336, 2976930), (42680, 2952936), (42768, 2946860), (42777, 2946240), (42966, 2933280), (43120, 2922804), (43456, 2900205), (43659, 2886720), (44352, 2841615), (44640, 2823282), (44814, 2812320), (45105, 2794176), (45360, 2778468), (45570, 2765664), (46035, 2737728), (46560, 2706858), (46872, 2688840), (47040, 2679237), (47142, 2673440), (47520, 2652174), (47530, 2651616), (47628, 2646160), (47740, 2639952), (48015, 2624832), (48112, 2619540), (48510, 2598048), (48608, 2592810), (48888, 2577960), (49104, 2566620), (49896, 2525880), (50127, 2514240), (50220, 2509584), (51216, 2460780), (51744, 2435670), (52080, 2419956), (52283, 2410560), (52380, 2406096), (52731, 2390080), (52920, 2381544), (53460, 2357488), (53568, 2352735), (54126, 2328480), (54320, 2320164), (54432, 2315390), (54560, 2309958), (54684, 2304720), (54999, 2291520), (55242, 2281440), (55440, 2273292), (55872, 2255715), (57024, 2210145), (57036, 2209680), (57288, 2199960), (57618, 2187360), (58212, 2165040), (58590, 2151072), (59535, 2116928), (59752, 2109240), (60140, 2095632), (60264, 2091320), (60480, 2083851), (60760, 2074248), (61110, 2062368), (61380, 2053296), (62370, 2020704), (62496, 2016630), (62856, 2005080), (63147, 1995840), (63504, 1984620), (64020, 1968624), (64449, 1955520), (64680, 1948536), (65184, 1933470), (65472, 1924965), (66154, 1905120), (66528, 1894410), (66836, 1885680), (66960, 1882188), (67221, 1874880), (68040, 1852312), (68288, 1845585), (68355, 1843776), (69440, 1814967), (69840, 1804572), (70308, 1792560), (70560, 1786158), (71280, 1768116), (71295, 1767744), (71610, 1759968), (72168, 1746360), (72765, 1732032), (72912, 1728540), (73332, 1718640), (73656, 1711080), (73920, 1704969), (74690, 1687392), (74844, 1683920), (75330, 1673056), (76048, 1657260), (76384, 1649970), (76824, 1640520), (77616, 1623780), (77760, 1620773), (78120, 1613304), (78570, 1604064), (79380, 1587696), (80352, 1568490), (81189, 1552320), (81480, 1546776), (81840, 1539972), (82026, 1536480), (82863, 1520960), (83160, 1515528), (83545, 1508544), (83808, 1503810), (84196, 1496880), (84672, 1488465), (85360, 1476468), (85536, 1473430), (85554, 1473120), (85932, 1466640), (86240, 1461402), (86427, 1458240), (87318, 1443360), (87885, 1434048), (89280, 1411641), (89628, 1406160), (90210, 1397088), (90720, 1389234), (91140, 1382832), (91665, 1374912), (92070, 1368864), (93120, 1353429), (93555, 1347136), (93744, 1344420), (94284, 1336720), (95040, 1326087), (95060, 1325808), (95256, 1323080), (95480, 1319976), (96030, 1312416), (96224, 1309770), (97020, 1299024), (97216, 1296405), (97776, 1288980), (98208, 1283310), (99231, 1270080), (99792, 1262940), (100254, 1257120), (100440, 1254792), (102432, 1230390), (103488, 1217835), (104160, 1209978), (104566, 1205280), (104760, 1203048), (105245, 1197504), (105462, 1195040), (105840, 1190772), (106920, 1178744), (107415, 1173312), (108252, 1164240), (108640, 1160082), (108864, 1157695), (109120, 1154979), (109368, 1152360), (109998, 1145760), (110484, 1140720), (110880, 1136646), (112035, 1124928), (114072, 1104840), (114576, 1099980), (115236, 1093680), (116424, 1082520), (117180, 1075536), (117855, 1069376), (119070, 1058464), (119504, 1054620), (120280, 1047816), (120528, 1045660), (121520, 1037124), (122220, 1031184), (122760, 1026648), (123039, 1024320), (124740, 1010352), (124992, 1008315), (125712, 1002540), (126294, 997920), (127008, 992310), (128040, 984312), (128331, 982080), (128898, 977760), (129360, 974268), (130368, 966735), (130977, 962240), (132308, 952560), (133056, 947205), (133672, 942840), (133920, 941094), (134442, 937440), (135315, 931392), (136080, 926156), (136710, 921888), (138105, 912576), (139680, 902286), (140616, 896280), (141120, 893079), (142560, 884058), (142590, 883872), (143220, 879984), (144045, 874944), (144336, 873180), (145530, 866016), (145824, 864270), (146664, 859320), (147312, 855540), (147343, 855360), (149380, 843696), (149688, 841960), (150381, 838080), (150660, 836528), (152096, 828630), (152768, 824985), (153648, 820260), (155232, 811890), (156240, 806652), (156849, 803520), (157140, 802032), (158760, 793848), (160704, 784245), (162378, 776160), (162960, 773388), (163680, 769986), (164052, 768240), (164997, 763840), (165385, 762048), (165726, 760480), (166320, 757764), (167090, 754272), (167616, 751905), (168392, 748440), (170720, 738234), (171072, 736715), (171108, 736560), (171864, 733320), (172480, 730701), (172854, 729120), (174636, 721680), (175770, 717024), (179256, 703080), (180420, 698544), (181440, 694617), (182280, 691416), (183330, 687456), (184140, 684432), (187110, 673568), (187488, 672210), (188568, 668360), (189441, 665280), (190120, 662904), (190512, 661540), (190960, 659988), (192060, 656208), (192448, 654885), (193347, 651840), (194040, 649512), (195552, 644490), (196416, 641655), (198462, 635040), (199584, 631470), (200508, 628560), (200880, 627396), (201663, 624960), (204864, 615195), (205065, 614592), (208320, 604989), (209132, 602640), (209520, 601524), (210490, 598752), (210924, 597520), (211680, 595386), (213840, 589372), (213885, 589248), (214830, 586656), (216504, 582120), (217280, 580041), (218295, 577344), (218736, 576180), (219996, 572880), (220968, 570360), (221760, 568323), (224070, 562464), (228144, 552420), (229152, 549990), (230472, 546840), (231539, 544320), (232848, 541260), (234360, 537768), (235710, 534688), (238140, 529232), (239008, 527310), (240560, 523908), (241056, 522830), (243040, 518562), (243567, 517440), (244440, 515592), (245520, 513324), (246078, 512160), (249480, 505176), (250635, 502848), (251424, 501270), (252588, 498960), (254016, 496155), (256080, 492156), (256662, 491040), (257796, 488880), (258720, 487134), (259281, 486080), (261415, 482112), (261954, 481120), (263655, 478016), (264616, 476280), (267344, 471420), (267840, 470547), (268884, 468720), (270630, 465696), (272160, 463078), (273420, 460944), (274995, 458304), (276210, 456288), (279360, 451143), (281232, 448140), (285120, 442029), (285180, 441936), (286440, 439992), (288090, 437472), (288672, 436590), (291060, 433008), (291648, 432135), (293328, 429660), (294624, 427770), (294686, 427680), (297693, 423360), (298760, 421848), (299376, 420980), (300762, 419040), (301320, 418264), (304192, 414315), (307296, 410130), (310464, 405945), (312480, 403326), (313698, 401760), (314280, 401016), (315735, 399168), (317520, 396924), (322245, 391104), (324756, 388080), (325920, 386694), (327360, 384993), (328104, 384120), (329994, 381920), (330770, 381024), (331452, 380240), (332640, 378882), (334180, 377136), (336105, 374976), (336784, 374220), (341440, 369117), (342216, 368280), (343728, 366660), (345708, 364560), (349272, 360840), (351540, 358512)]