151006433760

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{293}}^1$

素因数の和:382

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 80, 81, 84, 90, 91, 92, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 144, 152, 156, 160, 161, 162, 168, 171, 180, 182, 184, 189, 190, 195, 207, 208, 210, 216, 224, 228, 230, 234, 240, 247, 252, 260, 266, 270, 273, 276, 280, 285, 288, 293, 299, 304, 312, 315, 322, 324, 336, 342, 345, 351, 360, 364, 368, 378, 380, 390, 399, 405, 414, 416, 420, 432, 437, 455, 456, 460, 468, 480, 483, 494, 504, 513, 520, 532, 540, 546, 552, 560, 567, 570, 585, 586, 598, 608, 621, 624, 630, 644, 648, 665, 672, 684, 690, 702, 720, 728, 736, 741, 756, 760, 780, 798, 805, 810, 819, 828, 840, 855, 864, 874, 879, 897, 910, 912, 920, 936, 945, 966, 988, 1008, 1026, 1035, 1040, 1053, 1064, 1080, 1092, 1104, 1120, 1134, 1140, 1170, 1172, 1196, 1197, 1235, 1242, 1248, 1260, 1288, 1296, 1311, 1330, 1365, 1368, 1380, 1404, 1440, 1449, 1456, 1465, 1482, 1495, 1512, 1520, 1539, 1560, 1596, 1610, 1620, 1638, 1656, 1680, 1710, 1729, 1748, 1755, 1758, 1794, 1820, 1824, 1840, 1863, 1872, 1890, 1932, 1976, 1995, 2016, 2051, 2052, 2070, 2080, 2093, 2106, 2128, 2160, 2184, 2185, 2208, 2223, 2268, 2280, 2340, 2344, 2392, 2394, 2415, 2457, 2470, 2484, 2520, 2565, 2576, 2592, 2622, 2637, 2660, 2691, 2730, 2736, 2760, 2808, 2835, 2898, 2912, 2930, 2964, 2990, 3024, 3040, 3059, 3078, 3105, 3120, 3192, 3220, 3240, 3276, 3312, 3360, 3420, 3458, 3496, 3510, 3516, 3588, 3591, 3640, 3680, 3705, 3726, 3744, 3780, 3809, 3864, 3933, 3952, 3990, 4095, 4102, 4104, 4140, 4186, 4212, 4256, 4320, 4347, 4368, 4370, 4395, 4446, 4485, 4536, 4560, 4680, 4688, 4784, 4788, 4830, 4914, 4940, 4968, 5040, 5130, 5152, 5187, 5244, 5265, 5274, 5320, 5382, 5460, 5472, 5520, 5567, 5616, 5670, 5681, 5796, 5860, 5928, 5980, 5985, 6048, 6118, 6153, 6156, 6210, 6240, 6279, 6384, 6440, 6480, 6552, 6555, 6624, 6669, 6739, 6840, 6916, 6992, 7020, 7032, 7176, 7182, 7245, 7280, 7371, 7410, 7452, 7560, 7618, 7695, 7728, 7866, 7904, 7911, 7980, 8073, 8190, 8204, 8208, 8280, 8372, 8424, 8645, 8694, 8736, 8740, 8790, 8892, 8970, 9072, 9120, 9177, 9315, 9360, 9376, 9568, 9576, 9660, 9828, 9880, 9936, 10080, 10255, 10260, 10374, 10465, 10488, 10530, 10548, 10640, 10764, 10773, 10920, 11040, 11115, 11134, 11232, 11340, 11362, 11427, 11592, 11720, 11799, 11856, 11960, 11970, 12236, 12285, 12306, 12312, 12420, 12558, 12768, 12880, 12960, 13041, 13104, 13110, 13185, 13338, 13455, 13478, 13680, 13832, 13984, 14040, 14064, 14352, 14364, 14490, 14560, 14742, 14820, 14904, 15120, 15236, 15295, 15390, 15456, 15561, 15732, 15822, 15960, 16146, 16380, 16408, 16416, 16560, 16701, 16744, 16848, 17043, 17290, 17388, 17480, 17580, 17784, 17940, 17955, 18144, 18354, 18459, 18630, 18720, 18837, 19045, 19152, 19320, 19656, 19665, 19760, 19872, 20007, 20217, 20510, 20520, 20748, 20930, 20976, 21060, 21096, 21280, 21528, 21546, 21735, 21840, 22230, 22268, 22680, 22724, 22854, 23184, 23440, 23598, 23712, 23733, 23920, 23940, 24219, 24472, 24570, 24612, 24624, 24840, 25116, 25760, 25935, 26082, 26208, 26220, 26370, 26663, 26676, 26910, 26956, 27360, 27531, 27664, 27835, 28080, 28128, 28405, 28704, 28728, 28980, 29484, 29640, 29808, 30240, 30472, 30590, 30765, 30780, 31122, 31395, 31464, 31644, 31920, 32292, 32760, 32816, 33120, 33345, 33402, 33488, 33695, 33696, 34086, 34281, 34580, 34776, 34960, 35160, 35397, 35568, 35880, 35910, 36708, 36855, 36918, 37260, 37674, 38090, 38304, 38640, 38969, 39312, 39330, 39520, 39555, 39767, 40014, 40365, 40434, 41020, 41040, 41496, 41860, 41952, 42120, 42192, 43056, 43092, 43470, 43680, 44460, 44536, 45360, 45448, 45708, 45885, 46368, 46683, 46880, 47173, 47196, 47466, 47840, 47880, 48438, 48944, 49140, 49224, 49248, 49680, 50103, 50232, 51129, 51870, 52164, 52440, 52740, 53326, 53352, 53820, 53865, 53912, 55062, 55328, 55377, 55670, 56160, 56511, 56810, 57135, 57456, 57960, 58968, 58995, 59280, 59616, 60651, 60944, 61180, 61530, 61560, 62244, 62790, 62928, 63288, 63840, 64584, 65205, 65520, 65632, 66690, 66804, 66976, 67390, 68172, 68562, 69160, 69552, 69920, 70320, 70794, 71136, 71760, 71820, 72371, 73416, 73710, 73836, 74520, 75348, 76180, 77280, 77805, 77938, 78624, 78660, 79110, 79534, 79989, 80028, 80730, 80868, 82040, 82080, 82593, 82992, 83505, 83720, 84240, 84384, 85215, 86112, 86184, 86940, 87607, 88920, 89072, 90720, 90896, 91416, 91770, 92295, 93366, 94185, 94346, 94392, 94932, 95760, 96876, 97888, 98280, 98448, 99360, 100035, 100206, 100464, 101085, 102258, 102843, 103740, 104328, 104880, 105480, 106652, 106704, 107640, 107730, 107824, 110124, 110754, 111340, 113022, 113620, 114270, 114912, 115920, 116907, 117936, 117990, 118560, 118665, 119301, 121095, 121302, 121888, 122360, 123060, 123120, 124488, 125580, 125856, 126576, 128041, 129168, 130410, 131040, 133315, 133380, 133608, 134780, 136344, 137124, 137655, 138320, 139104, 140049, 140640, 141519, 141588, 143520, 143640, 144742, 146832, 147420, 147672, 149040, 150309, 150696, 152360, 153387, 155610, 155876, 157320, 158220, 159068, 159978, 160056, 161460, 161736, 164080, 165186, 165984, 166131, 167010, 167440, 168480, 169533, 170430, 171405, 172368, 173880, 175214, 176985, 177840, 178144, 181792, 181953, 182832, 183540, 184590, 186732, 188370, 188692, 188784, 189864, 191520, 193752, 194845, 196560, 196896, 198835, 200070, 200412, 200928, 202170, 204516, 205686, 207480, 208656, 209760, 210960, 213304, 213408, 215280, 215460, 215648, 217113, 220248, 221508, 222680, 226044, 227240, 228540, 231840, 233415, 233814, 235865, 235872, 235980, 237330, 238602, 239967, 242190, 242604, 244720, 246120, 246240, 247779, 248976, 250515, 251160, 253152, 255645, 256082, 258336, 260820, 262821, 266630, 266760, 267216, 269560, 272688, 274248, 275310, 276640, 276885, 280098, 282555, 283038, 283176, 287280, 289484, 293664, 294840, 295344, 298080, 300618, 301392, 303255, 304720, 306774, 308529, 311220, 311752, 314640, 316440, 318136, 319956, 320112, 322920, 323472, 328160, 330372, 332262, 334020, 334880, 339066, 340860, 342810, 344736, 347760, 350428, 350721, 353970, 355680, 357903, 361855, 363906, 365664, 367080, 369180, 373464, 376740, 377384, 377568, 379728, 384123, 387504, 389690, 393120, 397670, 399945, 400140, 400824, 404340, 409032, 411372, 412965, 414960, 417312, 421920, 424557, 426608, 430560, 430920, 434226, 438035, 440496, 443016, 445360, 450927, 452088, 454480, 457080, 460161, 466830, 467628, 471730, 471960, 474660, 477204, 479934, 484380, 485208, 489440, 492240, 495558, 497952, 501030, 502320, 506597, 511290, 512164, 514215, 521640, 525642, 533260, 533520, 534432, 539120, 545376, 545859, 548496, 550620, 553770, 560196, 565110, 566076, 566352, 574560, 578968, 584535, 589680, 590688, 596505, 601236, 602784, 606510, 609440, 613249, 613548, 617058, 622440, 623504, 629280, 632880, 636272, 639912, 640205, 640224, 645840, 646944, 651339, 660744, 664524, 668040, 678132, 681720, 685620, 695520, 700245, 700856, 701442, 707595, 707940, 715806, 719901, 723710, 727812, 734160, 738360, 746928, 751545, 753480, 754768, 759456, 766935, 768246, 775008, 779380, 788463, 795340, 799890, 800280, 801648, 808680, 818064, 822744, 825930, 829920, 830655, 847665, 849114, 853216, 861840, 868452, 876070, 880992, 886032, 890720, 896287, 901854, 904176, 908960, 909765, 914160, 920322, 933660, 935256, 943460, 943920, 949320, 954408, 959868, 968760, 970416, 984480, 991116, 1002060, 1004640, 1013194, 1022580, 1024328, 1028430, 1043280, 1051284, 1052163, 1066520, 1067040, 1073709, 1078240, 1085565, 1091718, 1096992, 1101240, 1107540, 1120392, 1130220, 1132152, 1132704, 1152369, 1157936, 1169070, 1179360, 1193010, 1199835, 1202472, 1213020, 1226498, 1227096, 1234116, 1238895, 1244880, 1247008, 1265760, 1272544, 1273671, 1279824, 1280410, 1291680, 1302678, 1314105, 1321488, 1329048, 1336080, 1356264, 1363440, 1371240, 1400490, 1401712, 1402884, 1415190, 1415880, 1431612, 1439802, 1447420, 1455624, 1468320, 1476720, 1493856, 1503090, 1506960, 1509536, 1519791, 1533870, 1536492, 1542645, 1558760, 1576926, 1590680, 1599780, 1600560, 1603296, 1617360, 1636128, 1645488, 1651860, 1661310, 1664533, 1695330, 1698228, 1723680, 1736904, 1752140, 1753605, 1772064, 1789515, 1792574, 1803708, 1808352, 1819530, 1828320, 1839747, 1840644, 1867320, 1870512, 1886920, 1887840, 1898640, 1908816, 1919736, 1920615, 1937520, 1940832, 1954017, 1982232, 2004120, 2026388, 2045160, 2048656, 2056860, 2086560, 2102568, 2104326, 2122785, 2133040, 2147418, 2159703, 2171130, 2183436, 2202480, 2215080, 2240784, 2254635, 2260440, 2264304, 2300805, 2304738, 2315872, 2338140, 2365389, 2386020, 2399670, 2404944, 2426040, 2452996, 2454192, 2468232, 2477790, 2489760, 2532985, 2547342, 2559648, 2560820, 2605356, 2628210, 2642976, 2658096, 2672160, 2688861, 2712528, 2726880, 2729295, 2742480, 2800980, 2803424, 2805768, 2830380, 2831760, 2863224, 2879604, 2894840, 2911248, 2953440, 3006180, 3013920, 3039582, 3066245, 3067740, 3072984, 3085290, 3117520, 3153852, 3156489, 3181360, 3199560, 3201120, 3221127, 3234720, 3256695, 3290976, 3303720, 3322620, 3329066, 3390660, 3396456, 3457107, 3473808, 3504280, 3507210, 3579030, 3585148, 3599505, 3607416, 3639060, 3679494, 3681288, 3734640, 3741024, 3773840, 3797280, 3817632, 3821013, 3839472, 3841230, 3875040, 3908034, 3942315, 3964464, 4008240, 4052776, 4090320, 4097312, 4113720, 4205136, 4208652, 4245570, 4266080, 4294836, 4319406, 4342260, 4366872, 4404960, 4430160, 4481435, 4481568, 4509270, 4520880, 4528608, 4559373, 4601610, 4609476, 4676280, 4730778, 4772040, 4799340, 4809888, 4852080, 4905992, 4908384, 4936464, 4955580, 4993599, 5065970, 5094684, 5121640, 5210712, 5256420, 5260815, 5316192, 5368545, 5377722, 5425056, 5458590, 5484960, 5519241, 5601960, 5611536, 5660760, 5663520, 5726448, 5759208, 5761845, 5789680, 5822496, 5862051, 6012360, 6079164, 6132490, 6135480, 6145968, 6170580, 6235040, 6307704, 6312978, 6362720, 6368355, 6399120, 6442254, 6513390, 6607440, 6645240, 6658132, 6781320, 6792912, 6914214, 6947616, 7008560, 7014420, 7096167, 7158060, 7170296, 7199010, 7214832, 7278120, 7358988, 7362576, 7469280, 7547680, 7598955, 7642026, 7678944, 7682460, 7816068, 7884630, 7928928, 8016480, 8066583, 8105552, 8180640, 8227440, 8322665, 8410272, 8417304, 8491140, 8589672, 8638812, 8684520, 8733744, 8860320, 8962870, 9018540, 9041760, 9118746, 9198735, 9203220, 9218952, 9352560, 9461556, 9544080, 9598680, 9704160, 9770085, 9811984, 9872928, 9911160, 9987198, 10131940, 10189368, 10243280, 10371321, 10421424, 10512840, 10521630, 10737090, 10755444, 10798515, 10917180, 11038482, 11203920, 11223072, 11321520, 11452896, 11518416, 11523690, 11579360, 11651731, 11724102, 11826945, 12024720, 12158328, 12264980, 12270960, 12291936, 12341160, 12615408, 12625956, 12736710, 12798240, 12884508, 13026780, 13214880, 13290480, 13316264, 13444305, 13562640, 13585824, 13678119, 13828428, 14017120, 14028840, 14192334, 14316120, 14340592, 14398020, 14429664, 14556240, 14717976, 14725152, 14980797, 15197910, 15284052, 15364920, 15632136, 15769260, 15782445, 16105635, 16133166, 16211104, 16454880, 16557723, 16645330, 16834608, 16982280, 17179344, 17277624, 17285535, 17369040, 17467488, 17925740, 18037080, 18237492, 18397470, 18406440, 18437904, 18705120, 18923112, 19088160, 19105065, 19197360, 19540170, 19623968, 19822320, 19974396, 20263880, 20378736, 20486560, 20742642, 20842848, 21025680, 21043260, 21474180, 21510888, 21597030, 21834360, 22076964, 22407840, 22643040, 22796865, 23036832, 23047380, 23303462, 23448204, 23653890, 24049440, 24199749, 24316656, 24529960, 24541920, 24682320, 24967995, 25230816, 25251912, 25473420, 25769016, 26053560, 26580960, 26632528, 26888610, 27125280, 27356238, 27596205, 27656856, 28057680, 28384668, 28632240, 28681184, 28796040, 29112480, 29310255, 29435952, 29961594, 30395820, 30568104, 30729840, 31264272, 31538520, 31564890, 32211270, 32266332, 33115446, 33290660, 33669216, 33964560, 34358688, 34555248, 34571070, 34738080, 34955193, 35480835, 35851480, 36074160, 36474984, 36794940, 36812880, 36875808, 37846224, 38210130, 38394720, 39080340, 39644640, 39948792, 40332915, 40527760, 40757472, 41034357, 41485284, 42051360, 42086520, 42948360, 43021776, 43194060, 43668720, 44153928, 44942391, 45593730, 46094760, 46606924, 46896408, 47307780, 48399498, 48633312, 49059920, 49364640, 49673169, 49935990, 50503824, 50946840, 51538032, 51856605, 52107120, 53265056, 53777220, 54712476, 55192410, 55313712, 56115360, 56769336, 57264480, 57592080, 58258655, 58620510, 58871904, 59923188, 60791640, 61136208, 61459680, 62528544, 63077040, 63129780, 64422540, 64532664, 66230892, 66581320, 67929120, 68390595, 69110496, 69142140, 69910386, 70961670, 71702960, 72148320, 72599247, 72949968, 73589880, 73625760, 74903985, 75692448, 76420260, 78160680, 79897584, 80665830, 81055520, 82068714, 82788615, 82970568, 84173040, 85896720, 86043552, 86388120, 87337440, 88307856, 89884782, 91187460, 92189520, 93213848, 93792816, 94615560, 96798996, 98119840, 99346338, 99871980, 101007648, 101893680, 103076064, 103713210, 104214240, 104865579, 107554440, 109424952, 110384820, 110627424, 113538672, 115184160, 116517310, 117241020, 119846376, 120998745, 121583280, 122272416, 126154080, 126259560, 128845080, 129065328, 132461784, 133162640, 134827173, 136781190, 138284280, 139820772, 141923340, 143405920, 145198494, 145899936, 147179760, 149807970, 152840520, 156321360, 159795168, 161331660, 164137428, 165577230, 165941136, 168346080, 171793440, 172776240, 174775965, 176615712, 179769564, 182374920, 184379040, 186427696, 187585632, 189231120, 193597992, 198692676, 199743960, 203787360, 205171785, 207426420, 209731158, 215108880, 218849904, 220769640, 224711955, 227077344, 233034620, 234482040, 239692752, 241997490, 243166560, 248365845, 252519120, 257690160, 258130656, 264923568, 266325280, 269654346, 273562380, 276568560, 279641544, 283846680, 290396988, 294359520, 299615940, 305681040, 312642720, 314596737, 322663320, 328274856, 331154460, 331882272, 345552480, 349551930, 359539128, 362996235, 364749840, 372855392, 378462240, 387195984, 397385352, 399487920, 410343570, 414852840, 419462316, 430217760, 437699808, 441539280, 449423910, 466069240, 468964080, 479385504, 483994980, 496731690, 505038240, 515380320, 524327895, 529847136, 539308692, 547124760, 553137120, 559283088, 567693360, 580793976, 599231880, 611362080, 629193474, 645326640, 656549712, 662308920, 674135865, 699103860, 719078256, 725992470, 729499680, 774391968, 794770704, 798975840, 820687140, 829705680, 838924632, 883078560, 898847820, 932138480, 937928160, 943790211, 967989960, 993463380, 1048655790, 1078617384, 1094249520, 1118566176, 1135386720, 1161587952, 1198463760, 1258386948, 1290653280, 1313099424, 1324617840, 1348271730, 1398207720, 1438156512, 1451984940, 1572983685, 1589541408, 1641374280, 1659411360, 1677849264, 1797695640, 1864276960, 1887580422, 1935979920, 1986926760, 2097311580, 2157234768, 2188499040, 2323175904, 2396927520, 2516773896, 2649235680, 2696543460, 2796415440, 2903969880, 3145967370, 3282748560, 3355698528, 3595391280, 3775160844, 3871959840, 3973853520, 4194623160, 4314469536, 4718951055, 5033547792, 5393086920, 5592830880, 5807939760, 6291934740, 6565497120, 7190782560, 7550321688, 7947707040, 8389246320, 9437902110, 10067095584, 10786173840, 11615879520, 12583869480, 15100643376, 16778492640, 18875804220, 21572347680, 25167738960, 30201286752, 37751608440, 50335477920, 75503216880, 151006433760]

約数ペア:

[(1, 151006433760), (2, 75503216880), (3, 50335477920), (4, 37751608440), (5, 30201286752), (6, 25167738960), (7, 21572347680), (8, 18875804220), (9, 16778492640), (10, 15100643376), (12, 12583869480), (13, 11615879520), (14, 10786173840), (15, 10067095584), (16, 9437902110), (18, 8389246320), (19, 7947707040), (20, 7550321688), (21, 7190782560), (23, 6565497120), (24, 6291934740), (26, 5807939760), (27, 5592830880), (28, 5393086920), (30, 5033547792), (32, 4718951055), (35, 4314469536), (36, 4194623160), (38, 3973853520), (39, 3871959840), (40, 3775160844), (42, 3595391280), (45, 3355698528), (46, 3282748560), (48, 3145967370), (52, 2903969880), (54, 2796415440), (56, 2696543460), (57, 2649235680), (60, 2516773896), (63, 2396927520), (65, 2323175904), (69, 2188499040), (70, 2157234768), (72, 2097311580), (76, 1986926760), (78, 1935979920), (80, 1887580422), (81, 1864276960), (84, 1797695640), (90, 1677849264), (91, 1659411360), (92, 1641374280), (95, 1589541408), (96, 1572983685), (104, 1451984940), (105, 1438156512), (108, 1398207720), (112, 1348271730), (114, 1324617840), (115, 1313099424), (117, 1290653280), (120, 1258386948), (126, 1198463760), (130, 1161587952), (133, 1135386720), (135, 1118566176), (138, 1094249520), (140, 1078617384), (144, 1048655790), (152, 993463380), (156, 967989960), (160, 943790211), (161, 937928160), (162, 932138480), (168, 898847820), (171, 883078560), (180, 838924632), (182, 829705680), (184, 820687140), (189, 798975840), (190, 794770704), (195, 774391968), (207, 729499680), (208, 725992470), (210, 719078256), (216, 699103860), (224, 674135865), (228, 662308920), (230, 656549712), (234, 645326640), (240, 629193474), (247, 611362080), (252, 599231880), (260, 580793976), (266, 567693360), (270, 559283088), (273, 553137120), (276, 547124760), (280, 539308692), (285, 529847136), (288, 524327895), (293, 515380320), (299, 505038240), (304, 496731690), (312, 483994980), (315, 479385504), (322, 468964080), (324, 466069240), (336, 449423910), (342, 441539280), (345, 437699808), (351, 430217760), (360, 419462316), (364, 414852840), (368, 410343570), (378, 399487920), (380, 397385352), (390, 387195984), (399, 378462240), (405, 372855392), (414, 364749840), (416, 362996235), (420, 359539128), (432, 349551930), (437, 345552480), (455, 331882272), (456, 331154460), (460, 328274856), (468, 322663320), (480, 314596737), (483, 312642720), (494, 305681040), (504, 299615940), (513, 294359520), (520, 290396988), (532, 283846680), (540, 279641544), (546, 276568560), (552, 273562380), (560, 269654346), (567, 266325280), (570, 264923568), (585, 258130656), (586, 257690160), (598, 252519120), (608, 248365845), (621, 243166560), (624, 241997490), (630, 239692752), (644, 234482040), (648, 233034620), (665, 227077344), (672, 224711955), (684, 220769640), (690, 218849904), (702, 215108880), (720, 209731158), (728, 207426420), (736, 205171785), (741, 203787360), (756, 199743960), (760, 198692676), (780, 193597992), (798, 189231120), (805, 187585632), (810, 186427696), (819, 184379040), (828, 182374920), (840, 179769564), (855, 176615712), (864, 174775965), (874, 172776240), (879, 171793440), (897, 168346080), (910, 165941136), (912, 165577230), (920, 164137428), (936, 161331660), (945, 159795168), (966, 156321360), (988, 152840520), (1008, 149807970), (1026, 147179760), (1035, 145899936), (1040, 145198494), (1053, 143405920), (1064, 141923340), (1080, 139820772), (1092, 138284280), (1104, 136781190), (1120, 134827173), (1134, 133162640), (1140, 132461784), (1170, 129065328), (1172, 128845080), (1196, 126259560), (1197, 126154080), (1235, 122272416), (1242, 121583280), (1248, 120998745), (1260, 119846376), (1288, 117241020), (1296, 116517310), (1311, 115184160), (1330, 113538672), (1365, 110627424), (1368, 110384820), (1380, 109424952), (1404, 107554440), (1440, 104865579), (1449, 104214240), (1456, 103713210), (1465, 103076064), (1482, 101893680), (1495, 101007648), (1512, 99871980), (1520, 99346338), (1539, 98119840), (1560, 96798996), (1596, 94615560), (1610, 93792816), (1620, 93213848), (1638, 92189520), (1656, 91187460), (1680, 89884782), (1710, 88307856), (1729, 87337440), (1748, 86388120), (1755, 86043552), (1758, 85896720), (1794, 84173040), (1820, 82970568), (1824, 82788615), (1840, 82068714), (1863, 81055520), (1872, 80665830), (1890, 79897584), (1932, 78160680), (1976, 76420260), (1995, 75692448), (2016, 74903985), (2051, 73625760), (2052, 73589880), (2070, 72949968), (2080, 72599247), (2093, 72148320), (2106, 71702960), (2128, 70961670), (2160, 69910386), (2184, 69142140), (2185, 69110496), (2208, 68390595), (2223, 67929120), (2268, 66581320), (2280, 66230892), (2340, 64532664), (2344, 64422540), (2392, 63129780), (2394, 63077040), (2415, 62528544), (2457, 61459680), (2470, 61136208), (2484, 60791640), (2520, 59923188), (2565, 58871904), (2576, 58620510), (2592, 58258655), (2622, 57592080), (2637, 57264480), (2660, 56769336), (2691, 56115360), (2730, 55313712), (2736, 55192410), (2760, 54712476), (2808, 53777220), (2835, 53265056), (2898, 52107120), (2912, 51856605), (2930, 51538032), (2964, 50946840), (2990, 50503824), (3024, 49935990), (3040, 49673169), (3059, 49364640), (3078, 49059920), (3105, 48633312), (3120, 48399498), (3192, 47307780), (3220, 46896408), (3240, 46606924), (3276, 46094760), (3312, 45593730), (3360, 44942391), (3420, 44153928), (3458, 43668720), (3496, 43194060), (3510, 43021776), (3516, 42948360), (3588, 42086520), (3591, 42051360), (3640, 41485284), (3680, 41034357), (3705, 40757472), (3726, 40527760), (3744, 40332915), (3780, 39948792), (3809, 39644640), (3864, 39080340), (3933, 38394720), (3952, 38210130), (3990, 37846224), (4095, 36875808), (4102, 36812880), (4104, 36794940), (4140, 36474984), (4186, 36074160), (4212, 35851480), (4256, 35480835), (4320, 34955193), (4347, 34738080), (4368, 34571070), (4370, 34555248), (4395, 34358688), (4446, 33964560), (4485, 33669216), (4536, 33290660), (4560, 33115446), (4680, 32266332), (4688, 32211270), (4784, 31564890), (4788, 31538520), (4830, 31264272), (4914, 30729840), (4940, 30568104), (4968, 30395820), (5040, 29961594), (5130, 29435952), (5152, 29310255), (5187, 29112480), (5244, 28796040), (5265, 28681184), (5274, 28632240), (5320, 28384668), (5382, 28057680), (5460, 27656856), (5472, 27596205), (5520, 27356238), (5567, 27125280), (5616, 26888610), (5670, 26632528), (5681, 26580960), (5796, 26053560), (5860, 25769016), (5928, 25473420), (5980, 25251912), (5985, 25230816), (6048, 24967995), (6118, 24682320), (6153, 24541920), (6156, 24529960), (6210, 24316656), (6240, 24199749), (6279, 24049440), (6384, 23653890), (6440, 23448204), (6480, 23303462), (6552, 23047380), (6555, 23036832), (6624, 22796865), (6669, 22643040), (6739, 22407840), (6840, 22076964), (6916, 21834360), (6992, 21597030), (7020, 21510888), (7032, 21474180), (7176, 21043260), (7182, 21025680), (7245, 20842848), (7280, 20742642), (7371, 20486560), (7410, 20378736), (7452, 20263880), (7560, 19974396), (7618, 19822320), (7695, 19623968), (7728, 19540170), (7866, 19197360), (7904, 19105065), (7911, 19088160), (7980, 18923112), (8073, 18705120), (8190, 18437904), (8204, 18406440), (8208, 18397470), (8280, 18237492), (8372, 18037080), (8424, 17925740), (8645, 17467488), (8694, 17369040), (8736, 17285535), (8740, 17277624), (8790, 17179344), (8892, 16982280), (8970, 16834608), (9072, 16645330), (9120, 16557723), (9177, 16454880), (9315, 16211104), (9360, 16133166), (9376, 16105635), (9568, 15782445), (9576, 15769260), (9660, 15632136), (9828, 15364920), (9880, 15284052), (9936, 15197910), (10080, 14980797), (10255, 14725152), (10260, 14717976), (10374, 14556240), (10465, 14429664), (10488, 14398020), (10530, 14340592), (10548, 14316120), (10640, 14192334), (10764, 14028840), (10773, 14017120), (10920, 13828428), (11040, 13678119), (11115, 13585824), (11134, 13562640), (11232, 13444305), (11340, 13316264), (11362, 13290480), (11427, 13214880), (11592, 13026780), (11720, 12884508), (11799, 12798240), (11856, 12736710), (11960, 12625956), (11970, 12615408), (12236, 12341160), (12285, 12291936), (12306, 12270960), (12312, 12264980), (12420, 12158328), (12558, 12024720), (12768, 11826945), (12880, 11724102), (12960, 11651731), (13041, 11579360), (13104, 11523690), (13110, 11518416), (13185, 11452896), (13338, 11321520), (13455, 11223072), (13478, 11203920), (13680, 11038482), (13832, 10917180), (13984, 10798515), (14040, 10755444), (14064, 10737090), (14352, 10521630), (14364, 10512840), (14490, 10421424), (14560, 10371321), (14742, 10243280), (14820, 10189368), (14904, 10131940), (15120, 9987198), (15236, 9911160), (15295, 9872928), (15390, 9811984), (15456, 9770085), (15561, 9704160), (15732, 9598680), (15822, 9544080), (15960, 9461556), (16146, 9352560), (16380, 9218952), (16408, 9203220), (16416, 9198735), (16560, 9118746), (16701, 9041760), (16744, 9018540), (16848, 8962870), (17043, 8860320), (17290, 8733744), (17388, 8684520), (17480, 8638812), (17580, 8589672), (17784, 8491140), (17940, 8417304), (17955, 8410272), (18144, 8322665), (18354, 8227440), (18459, 8180640), (18630, 8105552), (18720, 8066583), (18837, 8016480), (19045, 7928928), (19152, 7884630), (19320, 7816068), (19656, 7682460), (19665, 7678944), (19760, 7642026), (19872, 7598955), (20007, 7547680), (20217, 7469280), (20510, 7362576), (20520, 7358988), (20748, 7278120), (20930, 7214832), (20976, 7199010), (21060, 7170296), (21096, 7158060), (21280, 7096167), (21528, 7014420), (21546, 7008560), (21735, 6947616), (21840, 6914214), (22230, 6792912), (22268, 6781320), (22680, 6658132), (22724, 6645240), (22854, 6607440), (23184, 6513390), (23440, 6442254), (23598, 6399120), (23712, 6368355), (23733, 6362720), (23920, 6312978), (23940, 6307704), (24219, 6235040), (24472, 6170580), (24570, 6145968), (24612, 6135480), (24624, 6132490), (24840, 6079164), (25116, 6012360), (25760, 5862051), (25935, 5822496), (26082, 5789680), (26208, 5761845), (26220, 5759208), (26370, 5726448), (26663, 5663520), (26676, 5660760), (26910, 5611536), (26956, 5601960), (27360, 5519241), (27531, 5484960), (27664, 5458590), (27835, 5425056), (28080, 5377722), (28128, 5368545), (28405, 5316192), (28704, 5260815), (28728, 5256420), (28980, 5210712), (29484, 5121640), (29640, 5094684), (29808, 5065970), (30240, 4993599), (30472, 4955580), (30590, 4936464), (30765, 4908384), (30780, 4905992), (31122, 4852080), (31395, 4809888), (31464, 4799340), (31644, 4772040), (31920, 4730778), (32292, 4676280), (32760, 4609476), (32816, 4601610), (33120, 4559373), (33345, 4528608), (33402, 4520880), (33488, 4509270), (33695, 4481568), (33696, 4481435), (34086, 4430160), (34281, 4404960), (34580, 4366872), (34776, 4342260), (34960, 4319406), (35160, 4294836), (35397, 4266080), (35568, 4245570), (35880, 4208652), (35910, 4205136), (36708, 4113720), (36855, 4097312), (36918, 4090320), (37260, 4052776), (37674, 4008240), (38090, 3964464), (38304, 3942315), (38640, 3908034), (38969, 3875040), (39312, 3841230), (39330, 3839472), (39520, 3821013), (39555, 3817632), (39767, 3797280), (40014, 3773840), (40365, 3741024), (40434, 3734640), (41020, 3681288), (41040, 3679494), (41496, 3639060), (41860, 3607416), (41952, 3599505), (42120, 3585148), (42192, 3579030), (43056, 3507210), (43092, 3504280), (43470, 3473808), (43680, 3457107), (44460, 3396456), (44536, 3390660), (45360, 3329066), (45448, 3322620), (45708, 3303720), (45885, 3290976), (46368, 3256695), (46683, 3234720), (46880, 3221127), (47173, 3201120), (47196, 3199560), (47466, 3181360), (47840, 3156489), (47880, 3153852), (48438, 3117520), (48944, 3085290), (49140, 3072984), (49224, 3067740), (49248, 3066245), (49680, 3039582), (50103, 3013920), (50232, 3006180), (51129, 2953440), (51870, 2911248), (52164, 2894840), (52440, 2879604), (52740, 2863224), (53326, 2831760), (53352, 2830380), (53820, 2805768), (53865, 2803424), (53912, 2800980), (55062, 2742480), (55328, 2729295), (55377, 2726880), (55670, 2712528), (56160, 2688861), (56511, 2672160), (56810, 2658096), (57135, 2642976), (57456, 2628210), (57960, 2605356), (58968, 2560820), (58995, 2559648), (59280, 2547342), (59616, 2532985), (60651, 2489760), (60944, 2477790), (61180, 2468232), (61530, 2454192), (61560, 2452996), (62244, 2426040), (62790, 2404944), (62928, 2399670), (63288, 2386020), (63840, 2365389), (64584, 2338140), (65205, 2315872), (65520, 2304738), (65632, 2300805), (66690, 2264304), (66804, 2260440), (66976, 2254635), (67390, 2240784), (68172, 2215080), (68562, 2202480), (69160, 2183436), (69552, 2171130), (69920, 2159703), (70320, 2147418), (70794, 2133040), (71136, 2122785), (71760, 2104326), (71820, 2102568), (72371, 2086560), (73416, 2056860), (73710, 2048656), (73836, 2045160), (74520, 2026388), (75348, 2004120), (76180, 1982232), (77280, 1954017), (77805, 1940832), (77938, 1937520), (78624, 1920615), (78660, 1919736), (79110, 1908816), (79534, 1898640), (79989, 1887840), (80028, 1886920), (80730, 1870512), (80868, 1867320), (82040, 1840644), (82080, 1839747), (82593, 1828320), (82992, 1819530), (83505, 1808352), (83720, 1803708), (84240, 1792574), (84384, 1789515), (85215, 1772064), (86112, 1753605), (86184, 1752140), (86940, 1736904), (87607, 1723680), (88920, 1698228), (89072, 1695330), (90720, 1664533), (90896, 1661310), (91416, 1651860), (91770, 1645488), (92295, 1636128), (93366, 1617360), (94185, 1603296), (94346, 1600560), (94392, 1599780), (94932, 1590680), (95760, 1576926), (96876, 1558760), (97888, 1542645), (98280, 1536492), (98448, 1533870), (99360, 1519791), (100035, 1509536), (100206, 1506960), (100464, 1503090), (101085, 1493856), (102258, 1476720), (102843, 1468320), (103740, 1455624), (104328, 1447420), (104880, 1439802), (105480, 1431612), (106652, 1415880), (106704, 1415190), (107640, 1402884), (107730, 1401712), (107824, 1400490), (110124, 1371240), (110754, 1363440), (111340, 1356264), (113022, 1336080), (113620, 1329048), (114270, 1321488), (114912, 1314105), (115920, 1302678), (116907, 1291680), (117936, 1280410), (117990, 1279824), (118560, 1273671), (118665, 1272544), (119301, 1265760), (121095, 1247008), (121302, 1244880), (121888, 1238895), (122360, 1234116), (123060, 1227096), (123120, 1226498), (124488, 1213020), (125580, 1202472), (125856, 1199835), (126576, 1193010), (128041, 1179360), (129168, 1169070), (130410, 1157936), (131040, 1152369), (133315, 1132704), (133380, 1132152), (133608, 1130220), (134780, 1120392), (136344, 1107540), (137124, 1101240), (137655, 1096992), (138320, 1091718), (139104, 1085565), (140049, 1078240), (140640, 1073709), (141519, 1067040), (141588, 1066520), (143520, 1052163), (143640, 1051284), (144742, 1043280), (146832, 1028430), (147420, 1024328), (147672, 1022580), (149040, 1013194), (150309, 1004640), (150696, 1002060), (152360, 991116), (153387, 984480), (155610, 970416), (155876, 968760), (157320, 959868), (158220, 954408), (159068, 949320), (159978, 943920), (160056, 943460), (161460, 935256), (161736, 933660), (164080, 920322), (165186, 914160), (165984, 909765), (166131, 908960), (167010, 904176), (167440, 901854), (168480, 896287), (169533, 890720), (170430, 886032), (171405, 880992), (172368, 876070), (173880, 868452), (175214, 861840), (176985, 853216), (177840, 849114), (178144, 847665), (181792, 830655), (181953, 829920), (182832, 825930), (183540, 822744), (184590, 818064), (186732, 808680), (188370, 801648), (188692, 800280), (188784, 799890), (189864, 795340), (191520, 788463), (193752, 779380), (194845, 775008), (196560, 768246), (196896, 766935), (198835, 759456), (200070, 754768), (200412, 753480), (200928, 751545), (202170, 746928), (204516, 738360), (205686, 734160), (207480, 727812), (208656, 723710), (209760, 719901), (210960, 715806), (213304, 707940), (213408, 707595), (215280, 701442), (215460, 700856), (215648, 700245), (217113, 695520), (220248, 685620), (221508, 681720), (222680, 678132), (226044, 668040), (227240, 664524), (228540, 660744), (231840, 651339), (233415, 646944), (233814, 645840), (235865, 640224), (235872, 640205), (235980, 639912), (237330, 636272), (238602, 632880), (239967, 629280), (242190, 623504), (242604, 622440), (244720, 617058), (246120, 613548), (246240, 613249), (247779, 609440), (248976, 606510), (250515, 602784), (251160, 601236), (253152, 596505), (255645, 590688), (256082, 589680), (258336, 584535), (260820, 578968), (262821, 574560), (266630, 566352), (266760, 566076), (267216, 565110), (269560, 560196), (272688, 553770), (274248, 550620), (275310, 548496), (276640, 545859), (276885, 545376), (280098, 539120), (282555, 534432), (283038, 533520), (283176, 533260), (287280, 525642), (289484, 521640), (293664, 514215), (294840, 512164), (295344, 511290), (298080, 506597), (300618, 502320), (301392, 501030), (303255, 497952), (304720, 495558), (306774, 492240), (308529, 489440), (311220, 485208), (311752, 484380), (314640, 479934), (316440, 477204), (318136, 474660), (319956, 471960), (320112, 471730), (322920, 467628), (323472, 466830), (328160, 460161), (330372, 457080), (332262, 454480), (334020, 452088), (334880, 450927), (339066, 445360), (340860, 443016), (342810, 440496), (344736, 438035), (347760, 434226), (350428, 430920), (350721, 430560), (353970, 426608), (355680, 424557), (357903, 421920), (361855, 417312), (363906, 414960), (365664, 412965), (367080, 411372), (369180, 409032), (373464, 404340), (376740, 400824), (377384, 400140), (377568, 399945), (379728, 397670), (384123, 393120), (387504, 389690)]