271723667040

素因数分解:

$2^5\times 3^3\times 5^1\times 7^4\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{67}}^1$

素因数の和:159

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 49, 51, 54, 56, 60, 63, 67, 68, 69, 70, 72, 80, 84, 85, 90, 92, 96, 98, 102, 105, 108, 112, 115, 119, 120, 126, 134, 135, 136, 138, 140, 144, 147, 153, 160, 161, 168, 170, 180, 184, 189, 196, 201, 204, 207, 210, 216, 224, 230, 238, 240, 245, 252, 255, 268, 270, 272, 276, 280, 288, 294, 306, 315, 322, 335, 336, 340, 343, 345, 357, 360, 368, 378, 391, 392, 402, 408, 414, 420, 432, 441, 459, 460, 469, 476, 480, 483, 490, 504, 510, 536, 540, 544, 552, 560, 588, 595, 603, 612, 621, 630, 644, 670, 672, 680, 686, 690, 714, 720, 735, 736, 756, 765, 782, 784, 804, 805, 816, 828, 833, 840, 864, 882, 918, 920, 938, 945, 952, 966, 980, 1005, 1008, 1020, 1029, 1035, 1071, 1072, 1080, 1104, 1120, 1127, 1139, 1173, 1176, 1190, 1206, 1224, 1242, 1260, 1288, 1323, 1340, 1360, 1372, 1380, 1407, 1428, 1440, 1449, 1470, 1512, 1530, 1541, 1564, 1568, 1608, 1610, 1632, 1656, 1666, 1680, 1715, 1764, 1785, 1809, 1836, 1840, 1876, 1890, 1904, 1932, 1955, 1960, 2010, 2016, 2040, 2058, 2070, 2142, 2144, 2160, 2205, 2208, 2254, 2278, 2295, 2345, 2346, 2352, 2380, 2401, 2412, 2415, 2448, 2484, 2499, 2520, 2576, 2646, 2680, 2720, 2737, 2744, 2760, 2814, 2856, 2898, 2940, 3015, 3024, 3060, 3082, 3087, 3105, 3128, 3213, 3216, 3220, 3283, 3312, 3332, 3360, 3381, 3417, 3430, 3519, 3528, 3570, 3618, 3672, 3680, 3752, 3780, 3808, 3864, 3910, 3920, 4020, 4080, 4116, 4140, 4165, 4221, 4284, 4320, 4347, 4410, 4508, 4556, 4590, 4623, 4690, 4692, 4704, 4760, 4802, 4824, 4830, 4896, 4968, 4998, 5040, 5145, 5152, 5292, 5355, 5360, 5474, 5488, 5520, 5628, 5635, 5695, 5712, 5796, 5831, 5865, 5880, 6030, 6048, 6120, 6164, 6174, 6210, 6256, 6426, 6432, 6440, 6566, 6615, 6624, 6664, 6762, 6834, 6860, 7035, 7038, 7056, 7140, 7203, 7236, 7245, 7344, 7497, 7504, 7560, 7705, 7728, 7820, 7840, 7889, 7973, 8040, 8160, 8211, 8232, 8280, 8330, 8442, 8568, 8694, 8820, 9016, 9045, 9112, 9180, 9246, 9261, 9380, 9384, 9520, 9604, 9648, 9660, 9849, 9936, 9996, 10080, 10143, 10251, 10290, 10557, 10584, 10710, 10720, 10787, 10948, 10976, 11040, 11256, 11270, 11390, 11424, 11592, 11662, 11730, 11760, 12005, 12060, 12240, 12328, 12348, 12420, 12495, 12512, 12663, 12852, 12880, 13132, 13230, 13328, 13524, 13668, 13685, 13720, 13869, 14070, 14076, 14112, 14280, 14406, 14472, 14490, 14688, 14994, 15008, 15120, 15410, 15435, 15456, 15640, 15778, 15946, 16065, 16080, 16415, 16422, 16464, 16560, 16660, 16884, 16905, 17085, 17136, 17388, 17493, 17595, 17640, 18032, 18090, 18224, 18360, 18492, 18522, 18760, 18768, 19040, 19159, 19208, 19296, 19320, 19698, 19872, 19992, 20286, 20502, 20580, 21105, 21114, 21168, 21420, 21574, 21609, 21735, 21896, 22491, 22512, 22540, 22780, 22981, 23115, 23184, 23324, 23460, 23520, 23667, 23919, 24010, 24120, 24480, 24633, 24656, 24696, 24840, 24990, 25326, 25704, 25760, 26197, 26264, 26460, 26656, 27048, 27336, 27370, 27440, 27738, 28140, 28152, 28560, 28812, 28944, 28980, 29155, 29547, 29988, 30240, 30429, 30753, 30820, 30870, 31280, 31556, 31892, 32130, 32160, 32361, 32830, 32844, 32928, 33120, 33320, 33768, 33810, 34170, 34272, 34776, 34986, 35190, 35280, 36015, 36064, 36180, 36448, 36720, 36984, 37044, 37485, 37520, 37536, 38318, 38416, 38640, 39396, 39445, 39865, 39984, 40572, 40817, 41004, 41055, 41160, 41607, 42210, 42228, 42336, 42840, 43148, 43218, 43470, 43792, 44982, 45024, 45080, 45560, 45962, 46230, 46305, 46368, 46648, 46920, 47334, 47838, 48020, 48240, 49245, 49266, 49312, 49392, 49680, 49980, 50652, 50715, 51255, 51408, 52394, 52479, 52528, 52785, 52920, 53935, 54096, 54672, 54740, 54880, 55223, 55476, 55811, 56280, 56304, 57120, 57477, 57624, 57888, 57960, 58310, 59094, 59976, 60858, 61506, 61640, 61740, 62560, 63112, 63315, 63784, 64260, 64722, 64827, 65660, 65688, 66640, 67536, 67620, 68340, 68943, 69345, 69552, 69972, 70380, 70560, 71001, 71757, 72030, 72360, 73440, 73899, 73968, 74088, 74970, 75040, 75509, 76636, 76832, 77280, 78591, 78792, 78890, 79730, 79968, 81144, 81634, 82008, 82110, 82320, 83214, 84420, 84456, 85680, 86296, 86436, 86940, 87465, 87584, 88641, 89964, 90160, 91120, 91924, 92460, 92610, 93296, 93840, 94668, 95676, 95795, 96040, 96480, 97083, 98490, 98532, 98784, 99360, 99960, 101304, 101430, 102510, 102816, 104788, 104958, 105056, 105570, 105840, 107870, 108045, 108192, 109344, 109480, 110446, 110952, 111622, 112455, 112560, 112608, 114905, 114954, 115248, 115920, 116620, 118188, 118335, 119595, 119952, 121716, 122451, 123012, 123165, 123280, 123480, 126224, 126630, 127568, 128520, 129444, 129654, 130985, 131320, 131376, 133280, 134113, 135072, 135240, 136680, 137886, 138690, 139104, 139944, 140760, 142002, 143514, 144060, 144720, 147735, 147798, 147936, 148176, 149940, 151018, 152145, 153272, 153765, 157182, 157437, 157584, 157780, 159460, 160867, 161805, 162288, 163268, 164016, 164220, 164640, 165669, 166428, 167433, 168840, 168912, 171360, 172431, 172592, 172872, 173880, 174930, 177282, 179928, 180320, 182240, 183379, 183848, 184920, 185220, 186592, 187680, 189336, 191352, 191590, 192080, 194166, 196980, 197064, 199920, 202608, 202860, 204085, 205020, 206829, 208035, 209576, 209916, 211140, 211680, 213003, 215271, 215740, 216090, 218960, 220892, 221904, 223244, 224910, 225120, 226527, 229810, 229908, 230496, 231840, 233240, 235773, 236376, 236670, 239190, 239904, 243432, 244902, 246024, 246330, 246560, 246960, 252448, 253260, 255136, 257040, 258888, 259308, 261970, 262395, 262640, 262752, 268226, 270480, 273360, 275772, 276115, 277380, 279055, 279888, 281520, 284004, 287028, 287385, 288120, 289440, 291249, 295470, 295596, 296352, 299880, 302036, 304290, 306544, 307530, 314364, 314874, 315168, 315560, 318920, 321734, 323610, 324135, 324576, 326536, 328032, 328440, 331338, 332856, 334866, 337680, 337824, 344715, 344862, 345184, 345744, 347760, 349860, 354564, 355005, 358785, 359856, 366758, 367353, 367696, 369495, 369840, 370440, 377545, 378672, 382704, 383180, 384160, 388332, 390677, 392955, 393960, 394128, 399840, 402339, 405216, 405720, 408170, 410040, 413658, 416070, 419152, 419832, 422280, 426006, 430542, 431480, 432180, 437920, 441784, 443205, 443808, 446488, 449820, 453054, 459620, 459816, 466480, 471546, 472752, 473340, 478380, 482601, 485415, 486864, 489804, 492048, 492660, 493920, 497007, 502299, 506520, 514080, 517293, 517776, 518616, 523940, 524790, 525280, 528563, 536452, 540960, 546720, 550137, 551544, 552230, 554760, 558110, 559776, 563040, 568008, 574056, 574770, 576240, 582498, 590940, 591192, 599760, 604072, 608580, 612255, 613088, 615060, 620487, 628728, 629748, 631120, 637840, 643468, 647220, 648270, 653072, 656880, 662676, 665712, 669732, 670565, 675360, 679581, 689430, 689724, 691488, 695520, 699720, 707319, 709128, 710010, 717570, 719712, 733516, 734706, 735392, 738990, 739680, 740880, 755090, 757344, 765408, 766360, 776664, 781354, 785910, 787185, 787920, 788256, 804335, 804678, 811440, 816340, 820080, 827316, 828345, 832140, 837165, 838304, 839664, 844560, 852012, 861084, 862155, 862960, 864360, 883568, 886410, 892976, 899640, 906108, 916895, 919240, 919632, 932960, 938791, 943092, 945504, 946680, 956760, 965202, 970830, 973728, 979608, 984096, 985320, 994014, 1004598, 1013040, 1034145, 1034586, 1035552, 1037232, 1047880, 1049580, 1057126, 1065015, 1072904, 1076355, 1100274, 1102059, 1103088, 1104460, 1109520, 1116220, 1132635, 1136016, 1148112, 1149540, 1152480, 1164996, 1172031, 1178865, 1181880, 1182384, 1199520, 1207017, 1208144, 1217160, 1224510, 1230120, 1240974, 1257456, 1259496, 1262240, 1275680, 1283653, 1286936, 1294440, 1296540, 1306144, 1313760, 1325352, 1331424, 1339464, 1341130, 1359162, 1378860, 1379448, 1399440, 1414638, 1418256, 1420020, 1435140, 1447803, 1456245, 1467032, 1469412, 1477980, 1481760, 1491021, 1506897, 1510180, 1532720, 1553328, 1562708, 1571820, 1574370, 1575840, 1585689, 1608670, 1609356, 1622880, 1632680, 1640160, 1650411, 1654632, 1656690, 1664280, 1674330, 1679328, 1689120, 1704024, 1722168, 1724310, 1725920, 1728720, 1767136, 1772820, 1785952, 1799280, 1812216, 1833790, 1836765, 1838480, 1839264, 1877582, 1886184, 1893360, 1913520, 1930404, 1941660, 1953385, 1959216, 1970640, 1988028, 2009196, 2011695, 2026080, 2038743, 2068290, 2069172, 2074464, 2095760, 2099160, 2114252, 2130030, 2145808, 2152710, 2200548, 2204118, 2206176, 2208920, 2219040, 2232440, 2265270, 2272032, 2296224, 2299080, 2329992, 2344062, 2357730, 2363760, 2364768, 2413005, 2414034, 2416288, 2434320, 2449020, 2460240, 2481948, 2485035, 2511495, 2514912, 2518992, 2567306, 2573872, 2586465, 2588880, 2593080, 2642815, 2650704, 2678928, 2682260, 2718324, 2734739, 2750685, 2757720, 2758896, 2798880, 2816373, 2829276, 2836512, 2840040, 2870280, 2895606, 2912490, 2934064, 2938824, 2955960, 2982042, 3013794, 3020360, 3065440, 3102435, 3106656, 3125416, 3143640, 3148740, 3171378, 3217340, 3218712, 3265360, 3300822, 3309264, 3313380, 3328560, 3348660, 3397905, 3408048, 3444336, 3448620, 3457440, 3516093, 3536595, 3545640, 3598560, 3621051, 3624432, 3667580, 3673530, 3676960, 3699941, 3755164, 3772368, 3786720, 3827040, 3850959, 3860808, 3883320, 3906770, 3918432, 3941280, 3976056, 4018392, 4023390, 4077486, 4136580, 4138344, 4191520, 4198320, 4228504, 4260060, 4291616, 4305420, 4343409, 4401096, 4408236, 4417840, 4464880, 4530540, 4598160, 4659984, 4688124, 4693955, 4715460, 4727520, 4757067, 4826010, 4828068, 4868640, 4898040, 4920480, 4951233, 4963896, 4970070, 5022990, 5037984, 5134612, 5147744, 5172930, 5177760, 5186160, 5285630, 5301408, 5357856, 5364520, 5436648, 5469478, 5501370, 5510295, 5515440, 5517792, 5632746, 5658552, 5680080, 5740560, 5791212, 5824980, 5860155, 5868128, 5877648, 5911920, 5964084, 6027588, 6035085, 6040720, 6204870, 6250832, 6287280, 6297480, 6342756, 6418265, 6434680, 6437424, 6530720, 6601644, 6618528, 6626760, 6657120, 6697320, 6795810, 6816096, 6888672, 6897240, 7032186, 7073190, 7091280, 7239015, 7242102, 7248864, 7335160, 7347060, 7399882, 7455105, 7510328, 7534485, 7544736, 7701918, 7721616, 7766640, 7813540, 7928445, 7952112, 8036784, 8046780, 8154972, 8204217, 8252055, 8273160, 8276688, 8396640, 8449119, 8457008, 8520120, 8610840, 8686818, 8802192, 8816472, 8835680, 8929760, 8985571, 9061080, 9196320, 9319968, 9376248, 9387910, 9430920, 9514134, 9652020, 9656136, 9796080, 9902466, 9927792, 9940140, 10045980, 10193715, 10269224, 10345860, 10372320, 10548279, 10571260, 10729040, 10873296, 10938956, 11002740, 11020590, 11030880, 11099823, 11265492, 11317104, 11360160, 11481120, 11552877, 11582424, 11649960, 11720310, 11755296, 11823840, 11928168, 12055176, 12070170, 12081440, 12409740, 12501664, 12574560, 12594960, 12685512, 12836530, 12869360, 12874848, 13203288, 13253520, 13394640, 13591620, 13673695, 13794480, 14064372, 14081865, 14146380, 14182560, 14271201, 14478030, 14484204, 14670320, 14694120, 14799764, 14910210, 15020656, 15068970, 15403836, 15443232, 15533280, 15627080, 15856890, 15904224, 16073568, 16093560, 16309944, 16408434, 16504110, 16546320, 16553376, 16898238, 16914016, 17040240, 17221680, 17373636, 17580465, 17604384, 17632944, 17971142, 18105255, 18122160, 18499705, 18752496, 18775820, 18861840, 19028268, 19254795, 19304040, 19312272, 19592160, 19804932, 19855584, 19880280, 20091960, 20387430, 20538448, 20691720, 21096558, 21142520, 21458080, 21717045, 21746592, 21877912, 22005480, 22041180, 22199646, 22530984, 22634208, 23105754, 23164848, 23299920, 23440620, 23785335, 23856336, 24110352, 24140340, 24612651, 24756165, 24819480, 25189920, 25347357, 25371024, 25673060, 25738720, 26406576, 26507040, 26789280, 26956713, 27183240, 27347390, 27588960, 28128744, 28163730, 28292760, 28542402, 28956060, 28968408, 29340640, 29388240, 29599528, 29820420, 30041312, 30137940, 30807672, 31254160, 31713780, 32187120, 32619888, 32816868, 33008220, 33092640, 33299469, 33796476, 34080480, 34443360, 34658631, 34747272, 35160930, 35265888, 35942284, 36210510, 36244320, 36999410, 37504992, 37551640, 37723680, 38056536, 38509590, 38608080, 38624544, 39609864, 39760560, 40183920, 40774860, 41021085, 41076896, 41383440, 42193116, 42245595, 42285040, 43434090, 43755824, 44010960, 44082360, 44399292, 44927855, 45061968, 46211508, 46329696, 46599840, 46881240, 47570670, 47712672, 48220704, 48280680, 49225302, 49512330, 49638960, 50694714, 50742048, 51346120, 52741395, 52813152, 53913426, 54366480, 54694780, 55499115, 56257488, 56327460, 56585520, 57084804, 57764385, 57912120, 57936816, 58776480, 59199056, 59640840, 60275880, 61615344, 62508320, 62898997, 63427560, 64374240, 65239776, 65633736, 66016440, 66598938, 67592952, 69317262, 69494544, 70321860, 71356005, 71884568, 72421020, 73837953, 73998820, 75103280, 76113072, 77019180, 77216160, 79219728, 79521120, 80367840, 80870139, 81549720, 82042170, 82766880, 84386232, 84491190, 84570080, 86868180, 87511648, 88021920, 88164720, 88798584, 89855710, 90123936, 92423016, 93762480, 95141340, 96561360, 98450604, 99024660, 99277920, 99898407, 101389428, 102692240, 105482790, 107826852, 108732960, 109389560, 110998230, 112514976, 112654920, 113171040, 114169608, 115528770, 115824240, 115873632, 118398112, 119281680, 120551760, 123063255, 123230688, 125797994, 126736785, 126855120, 131267472, 132032880, 133197876, 134783565, 135185904, 138634524, 138989088, 140643720, 142712010, 143769136, 144842040, 147675906, 147997640, 150206560, 152226144, 154038360, 158439456, 161740278, 163099440, 164084340, 166497345, 168772464, 168982380, 173293155, 173736360, 176329440, 177597168, 179711420, 184846032, 187524960, 188696991, 190282680, 193122720, 196901208, 198049320, 199796814, 202778856, 205384480, 210965580, 215653704, 218779120, 221996460, 225309840, 228339216, 231057540, 231648480, 238563360, 241103520, 242610417, 246126510, 251595988, 253473570, 253710240, 262534944, 264065760, 266395752, 269567130, 270371808, 277269048, 281287440, 285424020, 287538272, 289684080, 295351812, 295995280, 308076720, 314494985, 323480556, 326198880, 328168680, 332994690, 337544928, 337964760, 346586310, 347472720, 355194336, 359422840, 369189765, 369692064, 377393982, 380565360, 393802416, 396098640, 399593628, 404350695, 405557712, 421931160, 431307408, 437558240, 443992920, 450619680, 456678432, 462115080, 485220834, 492253020, 499492035, 503191976, 506947140, 532791504, 539134260, 554538096, 562574880, 566090973, 570848040, 579368160, 590703624, 591990560, 616153440, 628989970, 646961112, 656337360, 665989380, 675929520, 693172620, 694945440, 718845680, 738379530, 754787964, 761130720, 787604832, 792197280, 799187256, 808701390, 811115424, 843862320, 862614816, 887985840, 924230160, 943484955, 970441668, 984506040, 998984070, 1006383952, 1013894280, 1065583008, 1078268520, 1109076192, 1132181946, 1141696080, 1181407248, 1213052085, 1257979940, 1293922224, 1312674720, 1331978760, 1351859040, 1386345240, 1437691360, 1476759060, 1509575928, 1598374512, 1617402780, 1687724640, 1698272919, 1775971680, 1848460320, 1886969910, 1940883336, 1969012080, 1997968140, 2012767904, 2027788560, 2156537040, 2264363892, 2283392160, 2362814496, 2426104170, 2515959880, 2587844448, 2663957520, 2772690480, 2830454865, 2953518120, 3019151856, 3196749024, 3234805560, 3396545838, 3773939820, 3881766672, 3938024160, 3995936280, 4055577120, 4313074080, 4528727784, 4852208340, 5031919760, 5327915040, 5545380960, 5660909730, 5907036240, 6038303712, 6469611120, 6793091676, 7547879640, 7763533344, 7991872560, 8491364595, 9057455568, 9704416680, 10063839520, 11321819460, 11814072480, 12939222240, 13586183352, 15095759280, 15983745120, 16982729190, 18114911136, 19408833360, 22643638920, 27172366704, 30191518560, 33965458380, 38817666720, 45287277840, 54344733408, 67930916760, 90574555680, 135861833520, 271723667040]

約数ペア:

[(1, 271723667040), (2, 135861833520), (3, 90574555680), (4, 67930916760), (5, 54344733408), (6, 45287277840), (7, 38817666720), (8, 33965458380), (9, 30191518560), (10, 27172366704), (12, 22643638920), (14, 19408833360), (15, 18114911136), (16, 16982729190), (17, 15983745120), (18, 15095759280), (20, 13586183352), (21, 12939222240), (23, 11814072480), (24, 11321819460), (27, 10063839520), (28, 9704416680), (30, 9057455568), (32, 8491364595), (34, 7991872560), (35, 7763533344), (36, 7547879640), (40, 6793091676), (42, 6469611120), (45, 6038303712), (46, 5907036240), (48, 5660909730), (49, 5545380960), (51, 5327915040), (54, 5031919760), (56, 4852208340), (60, 4528727784), (63, 4313074080), (67, 4055577120), (68, 3995936280), (69, 3938024160), (70, 3881766672), (72, 3773939820), (80, 3396545838), (84, 3234805560), (85, 3196749024), (90, 3019151856), (92, 2953518120), (96, 2830454865), (98, 2772690480), (102, 2663957520), (105, 2587844448), (108, 2515959880), (112, 2426104170), (115, 2362814496), (119, 2283392160), (120, 2264363892), (126, 2156537040), (134, 2027788560), (135, 2012767904), (136, 1997968140), (138, 1969012080), (140, 1940883336), (144, 1886969910), (147, 1848460320), (153, 1775971680), (160, 1698272919), (161, 1687724640), (168, 1617402780), (170, 1598374512), (180, 1509575928), (184, 1476759060), (189, 1437691360), (196, 1386345240), (201, 1351859040), (204, 1331978760), (207, 1312674720), (210, 1293922224), (216, 1257979940), (224, 1213052085), (230, 1181407248), (238, 1141696080), (240, 1132181946), (245, 1109076192), (252, 1078268520), (255, 1065583008), (268, 1013894280), (270, 1006383952), (272, 998984070), (276, 984506040), (280, 970441668), (288, 943484955), (294, 924230160), (306, 887985840), (315, 862614816), (322, 843862320), (335, 811115424), (336, 808701390), (340, 799187256), (343, 792197280), (345, 787604832), (357, 761130720), (360, 754787964), (368, 738379530), (378, 718845680), (391, 694945440), (392, 693172620), (402, 675929520), (408, 665989380), (414, 656337360), (420, 646961112), (432, 628989970), (441, 616153440), (459, 591990560), (460, 590703624), (469, 579368160), (476, 570848040), (480, 566090973), (483, 562574880), (490, 554538096), (504, 539134260), (510, 532791504), (536, 506947140), (540, 503191976), (544, 499492035), (552, 492253020), (560, 485220834), (588, 462115080), (595, 456678432), (603, 450619680), (612, 443992920), (621, 437558240), (630, 431307408), (644, 421931160), (670, 405557712), (672, 404350695), (680, 399593628), (686, 396098640), (690, 393802416), (714, 380565360), (720, 377393982), (735, 369692064), (736, 369189765), (756, 359422840), (765, 355194336), (782, 347472720), (784, 346586310), (804, 337964760), (805, 337544928), (816, 332994690), (828, 328168680), (833, 326198880), (840, 323480556), (864, 314494985), (882, 308076720), (918, 295995280), (920, 295351812), (938, 289684080), (945, 287538272), (952, 285424020), (966, 281287440), (980, 277269048), (1005, 270371808), (1008, 269567130), (1020, 266395752), (1029, 264065760), (1035, 262534944), (1071, 253710240), (1072, 253473570), (1080, 251595988), (1104, 246126510), (1120, 242610417), (1127, 241103520), (1139, 238563360), (1173, 231648480), (1176, 231057540), (1190, 228339216), (1206, 225309840), (1224, 221996460), (1242, 218779120), (1260, 215653704), (1288, 210965580), (1323, 205384480), (1340, 202778856), (1360, 199796814), (1372, 198049320), (1380, 196901208), (1407, 193122720), (1428, 190282680), (1440, 188696991), (1449, 187524960), (1470, 184846032), (1512, 179711420), (1530, 177597168), (1541, 176329440), (1564, 173736360), (1568, 173293155), (1608, 168982380), (1610, 168772464), (1632, 166497345), (1656, 164084340), (1666, 163099440), (1680, 161740278), (1715, 158439456), (1764, 154038360), (1785, 152226144), (1809, 150206560), (1836, 147997640), (1840, 147675906), (1876, 144842040), (1890, 143769136), (1904, 142712010), (1932, 140643720), (1955, 138989088), (1960, 138634524), (2010, 135185904), (2016, 134783565), (2040, 133197876), (2058, 132032880), (2070, 131267472), (2142, 126855120), (2144, 126736785), (2160, 125797994), (2205, 123230688), (2208, 123063255), (2254, 120551760), (2278, 119281680), (2295, 118398112), (2345, 115873632), (2346, 115824240), (2352, 115528770), (2380, 114169608), (2401, 113171040), (2412, 112654920), (2415, 112514976), (2448, 110998230), (2484, 109389560), (2499, 108732960), (2520, 107826852), (2576, 105482790), (2646, 102692240), (2680, 101389428), (2720, 99898407), (2737, 99277920), (2744, 99024660), (2760, 98450604), (2814, 96561360), (2856, 95141340), (2898, 93762480), (2940, 92423016), (3015, 90123936), (3024, 89855710), (3060, 88798584), (3082, 88164720), (3087, 88021920), (3105, 87511648), (3128, 86868180), (3213, 84570080), (3216, 84491190), (3220, 84386232), (3283, 82766880), (3312, 82042170), (3332, 81549720), (3360, 80870139), (3381, 80367840), (3417, 79521120), (3430, 79219728), (3519, 77216160), (3528, 77019180), (3570, 76113072), (3618, 75103280), (3672, 73998820), (3680, 73837953), (3752, 72421020), (3780, 71884568), (3808, 71356005), (3864, 70321860), (3910, 69494544), (3920, 69317262), (4020, 67592952), (4080, 66598938), (4116, 66016440), (4140, 65633736), (4165, 65239776), (4221, 64374240), (4284, 63427560), (4320, 62898997), (4347, 62508320), (4410, 61615344), (4508, 60275880), (4556, 59640840), (4590, 59199056), (4623, 58776480), (4690, 57936816), (4692, 57912120), (4704, 57764385), (4760, 57084804), (4802, 56585520), (4824, 56327460), (4830, 56257488), (4896, 55499115), (4968, 54694780), (4998, 54366480), (5040, 53913426), (5145, 52813152), (5152, 52741395), (5292, 51346120), (5355, 50742048), (5360, 50694714), (5474, 49638960), (5488, 49512330), (5520, 49225302), (5628, 48280680), (5635, 48220704), (5695, 47712672), (5712, 47570670), (5796, 46881240), (5831, 46599840), (5865, 46329696), (5880, 46211508), (6030, 45061968), (6048, 44927855), (6120, 44399292), (6164, 44082360), (6174, 44010960), (6210, 43755824), (6256, 43434090), (6426, 42285040), (6432, 42245595), (6440, 42193116), (6566, 41383440), (6615, 41076896), (6624, 41021085), (6664, 40774860), (6762, 40183920), (6834, 39760560), (6860, 39609864), (7035, 38624544), (7038, 38608080), (7056, 38509590), (7140, 38056536), (7203, 37723680), (7236, 37551640), (7245, 37504992), (7344, 36999410), (7497, 36244320), (7504, 36210510), (7560, 35942284), (7705, 35265888), (7728, 35160930), (7820, 34747272), (7840, 34658631), (7889, 34443360), (7973, 34080480), (8040, 33796476), (8160, 33299469), (8211, 33092640), (8232, 33008220), (8280, 32816868), (8330, 32619888), (8442, 32187120), (8568, 31713780), (8694, 31254160), (8820, 30807672), (9016, 30137940), (9045, 30041312), (9112, 29820420), (9180, 29599528), (9246, 29388240), (9261, 29340640), (9380, 28968408), (9384, 28956060), (9520, 28542402), (9604, 28292760), (9648, 28163730), (9660, 28128744), (9849, 27588960), (9936, 27347390), (9996, 27183240), (10080, 26956713), (10143, 26789280), (10251, 26507040), (10290, 26406576), (10557, 25738720), (10584, 25673060), (10710, 25371024), (10720, 25347357), (10787, 25189920), (10948, 24819480), (10976, 24756165), (11040, 24612651), (11256, 24140340), (11270, 24110352), (11390, 23856336), (11424, 23785335), (11592, 23440620), (11662, 23299920), (11730, 23164848), (11760, 23105754), (12005, 22634208), (12060, 22530984), (12240, 22199646), (12328, 22041180), (12348, 22005480), (12420, 21877912), (12495, 21746592), (12512, 21717045), (12663, 21458080), (12852, 21142520), (12880, 21096558), (13132, 20691720), (13230, 20538448), (13328, 20387430), (13524, 20091960), (13668, 19880280), (13685, 19855584), (13720, 19804932), (13869, 19592160), (14070, 19312272), (14076, 19304040), (14112, 19254795), (14280, 19028268), (14406, 18861840), (14472, 18775820), (14490, 18752496), (14688, 18499705), (14994, 18122160), (15008, 18105255), (15120, 17971142), (15410, 17632944), (15435, 17604384), (15456, 17580465), (15640, 17373636), (15778, 17221680), (15946, 17040240), (16065, 16914016), (16080, 16898238), (16415, 16553376), (16422, 16546320), (16464, 16504110), (16560, 16408434), (16660, 16309944), (16884, 16093560), (16905, 16073568), (17085, 15904224), (17136, 15856890), (17388, 15627080), (17493, 15533280), (17595, 15443232), (17640, 15403836), (18032, 15068970), (18090, 15020656), (18224, 14910210), (18360, 14799764), (18492, 14694120), (18522, 14670320), (18760, 14484204), (18768, 14478030), (19040, 14271201), (19159, 14182560), (19208, 14146380), (19296, 14081865), (19320, 14064372), (19698, 13794480), (19872, 13673695), (19992, 13591620), (20286, 13394640), (20502, 13253520), (20580, 13203288), (21105, 12874848), (21114, 12869360), (21168, 12836530), (21420, 12685512), (21574, 12594960), (21609, 12574560), (21735, 12501664), (21896, 12409740), (22491, 12081440), (22512, 12070170), (22540, 12055176), (22780, 11928168), (22981, 11823840), (23115, 11755296), (23184, 11720310), (23324, 11649960), (23460, 11582424), (23520, 11552877), (23667, 11481120), (23919, 11360160), (24010, 11317104), (24120, 11265492), (24480, 11099823), (24633, 11030880), (24656, 11020590), (24696, 11002740), (24840, 10938956), (24990, 10873296), (25326, 10729040), (25704, 10571260), (25760, 10548279), (26197, 10372320), (26264, 10345860), (26460, 10269224), (26656, 10193715), (27048, 10045980), (27336, 9940140), (27370, 9927792), (27440, 9902466), (27738, 9796080), (28140, 9656136), (28152, 9652020), (28560, 9514134), (28812, 9430920), (28944, 9387910), (28980, 9376248), (29155, 9319968), (29547, 9196320), (29988, 9061080), (30240, 8985571), (30429, 8929760), (30753, 8835680), (30820, 8816472), (30870, 8802192), (31280, 8686818), (31556, 8610840), (31892, 8520120), (32130, 8457008), (32160, 8449119), (32361, 8396640), (32830, 8276688), (32844, 8273160), (32928, 8252055), (33120, 8204217), (33320, 8154972), (33768, 8046780), (33810, 8036784), (34170, 7952112), (34272, 7928445), (34776, 7813540), (34986, 7766640), (35190, 7721616), (35280, 7701918), (36015, 7544736), (36064, 7534485), (36180, 7510328), (36448, 7455105), (36720, 7399882), (36984, 7347060), (37044, 7335160), (37485, 7248864), (37520, 7242102), (37536, 7239015), (38318, 7091280), (38416, 7073190), (38640, 7032186), (39396, 6897240), (39445, 6888672), (39865, 6816096), (39984, 6795810), (40572, 6697320), (40817, 6657120), (41004, 6626760), (41055, 6618528), (41160, 6601644), (41607, 6530720), (42210, 6437424), (42228, 6434680), (42336, 6418265), (42840, 6342756), (43148, 6297480), (43218, 6287280), (43470, 6250832), (43792, 6204870), (44982, 6040720), (45024, 6035085), (45080, 6027588), (45560, 5964084), (45962, 5911920), (46230, 5877648), (46305, 5868128), (46368, 5860155), (46648, 5824980), (46920, 5791212), (47334, 5740560), (47838, 5680080), (48020, 5658552), (48240, 5632746), (49245, 5517792), (49266, 5515440), (49312, 5510295), (49392, 5501370), (49680, 5469478), (49980, 5436648), (50652, 5364520), (50715, 5357856), (51255, 5301408), (51408, 5285630), (52394, 5186160), (52479, 5177760), (52528, 5172930), (52785, 5147744), (52920, 5134612), (53935, 5037984), (54096, 5022990), (54672, 4970070), (54740, 4963896), (54880, 4951233), (55223, 4920480), (55476, 4898040), (55811, 4868640), (56280, 4828068), (56304, 4826010), (57120, 4757067), (57477, 4727520), (57624, 4715460), (57888, 4693955), (57960, 4688124), (58310, 4659984), (59094, 4598160), (59976, 4530540), (60858, 4464880), (61506, 4417840), (61640, 4408236), (61740, 4401096), (62560, 4343409), (63112, 4305420), (63315, 4291616), (63784, 4260060), (64260, 4228504), (64722, 4198320), (64827, 4191520), (65660, 4138344), (65688, 4136580), (66640, 4077486), (67536, 4023390), (67620, 4018392), (68340, 3976056), (68943, 3941280), (69345, 3918432), (69552, 3906770), (69972, 3883320), (70380, 3860808), (70560, 3850959), (71001, 3827040), (71757, 3786720), (72030, 3772368), (72360, 3755164), (73440, 3699941), (73899, 3676960), (73968, 3673530), (74088, 3667580), (74970, 3624432), (75040, 3621051), (75509, 3598560), (76636, 3545640), (76832, 3536595), (77280, 3516093), (78591, 3457440), (78792, 3448620), (78890, 3444336), (79730, 3408048), (79968, 3397905), (81144, 3348660), (81634, 3328560), (82008, 3313380), (82110, 3309264), (82320, 3300822), (83214, 3265360), (84420, 3218712), (84456, 3217340), (85680, 3171378), (86296, 3148740), (86436, 3143640), (86940, 3125416), (87465, 3106656), (87584, 3102435), (88641, 3065440), (89964, 3020360), (90160, 3013794), (91120, 2982042), (91924, 2955960), (92460, 2938824), (92610, 2934064), (93296, 2912490), (93840, 2895606), (94668, 2870280), (95676, 2840040), (95795, 2836512), (96040, 2829276), (96480, 2816373), (97083, 2798880), (98490, 2758896), (98532, 2757720), (98784, 2750685), (99360, 2734739), (99960, 2718324), (101304, 2682260), (101430, 2678928), (102510, 2650704), (102816, 2642815), (104788, 2593080), (104958, 2588880), (105056, 2586465), (105570, 2573872), (105840, 2567306), (107870, 2518992), (108045, 2514912), (108192, 2511495), (109344, 2485035), (109480, 2481948), (110446, 2460240), (110952, 2449020), (111622, 2434320), (112455, 2416288), (112560, 2414034), (112608, 2413005), (114905, 2364768), (114954, 2363760), (115248, 2357730), (115920, 2344062), (116620, 2329992), (118188, 2299080), (118335, 2296224), (119595, 2272032), (119952, 2265270), (121716, 2232440), (122451, 2219040), (123012, 2208920), (123165, 2206176), (123280, 2204118), (123480, 2200548), (126224, 2152710), (126630, 2145808), (127568, 2130030), (128520, 2114252), (129444, 2099160), (129654, 2095760), (130985, 2074464), (131320, 2069172), (131376, 2068290), (133280, 2038743), (134113, 2026080), (135072, 2011695), (135240, 2009196), (136680, 1988028), (137886, 1970640), (138690, 1959216), (139104, 1953385), (139944, 1941660), (140760, 1930404), (142002, 1913520), (143514, 1893360), (144060, 1886184), (144720, 1877582), (147735, 1839264), (147798, 1838480), (147936, 1836765), (148176, 1833790), (149940, 1812216), (151018, 1799280), (152145, 1785952), (153272, 1772820), (153765, 1767136), (157182, 1728720), (157437, 1725920), (157584, 1724310), (157780, 1722168), (159460, 1704024), (160867, 1689120), (161805, 1679328), (162288, 1674330), (163268, 1664280), (164016, 1656690), (164220, 1654632), (164640, 1650411), (165669, 1640160), (166428, 1632680), (167433, 1622880), (168840, 1609356), (168912, 1608670), (171360, 1585689), (172431, 1575840), (172592, 1574370), (172872, 1571820), (173880, 1562708), (174930, 1553328), (177282, 1532720), (179928, 1510180), (180320, 1506897), (182240, 1491021), (183379, 1481760), (183848, 1477980), (184920, 1469412), (185220, 1467032), (186592, 1456245), (187680, 1447803), (189336, 1435140), (191352, 1420020), (191590, 1418256), (192080, 1414638), (194166, 1399440), (196980, 1379448), (197064, 1378860), (199920, 1359162), (202608, 1341130), (202860, 1339464), (204085, 1331424), (205020, 1325352), (206829, 1313760), (208035, 1306144), (209576, 1296540), (209916, 1294440), (211140, 1286936), (211680, 1283653), (213003, 1275680), (215271, 1262240), (215740, 1259496), (216090, 1257456), (218960, 1240974), (220892, 1230120), (221904, 1224510), (223244, 1217160), (224910, 1208144), (225120, 1207017), (226527, 1199520), (229810, 1182384), (229908, 1181880), (230496, 1178865), (231840, 1172031), (233240, 1164996), (235773, 1152480), (236376, 1149540), (236670, 1148112), (239190, 1136016), (239904, 1132635), (243432, 1116220), (244902, 1109520), (246024, 1104460), (246330, 1103088), (246560, 1102059), (246960, 1100274), (252448, 1076355), (253260, 1072904), (255136, 1065015), (257040, 1057126), (258888, 1049580), (259308, 1047880), (261970, 1037232), (262395, 1035552), (262640, 1034586), (262752, 1034145), (268226, 1013040), (270480, 1004598), (273360, 994014), (275772, 985320), (276115, 984096), (277380, 979608), (279055, 973728), (279888, 970830), (281520, 965202), (284004, 956760), (287028, 946680), (287385, 945504), (288120, 943092), (289440, 938791), (291249, 932960), (295470, 919632), (295596, 919240), (296352, 916895), (299880, 906108), (302036, 899640), (304290, 892976), (306544, 886410), (307530, 883568), (314364, 864360), (314874, 862960), (315168, 862155), (315560, 861084), (318920, 852012), (321734, 844560), (323610, 839664), (324135, 838304), (324576, 837165), (326536, 832140), (328032, 828345), (328440, 827316), (331338, 820080), (332856, 816340), (334866, 811440), (337680, 804678), (337824, 804335), (344715, 788256), (344862, 787920), (345184, 787185), (345744, 785910), (347760, 781354), (349860, 776664), (354564, 766360), (355005, 765408), (358785, 757344), (359856, 755090), (366758, 740880), (367353, 739680), (367696, 738990), (369495, 735392), (369840, 734706), (370440, 733516), (377545, 719712), (378672, 717570), (382704, 710010), (383180, 709128), (384160, 707319), (388332, 699720), (390677, 695520), (392955, 691488), (393960, 689724), (394128, 689430), (399840, 679581), (402339, 675360), (405216, 670565), (405720, 669732), (408170, 665712), (410040, 662676), (413658, 656880), (416070, 653072), (419152, 648270), (419832, 647220), (422280, 643468), (426006, 637840), (430542, 631120), (431480, 629748), (432180, 628728), (437920, 620487), (441784, 615060), (443205, 613088), (443808, 612255), (446488, 608580), (449820, 604072), (453054, 599760), (459620, 591192), (459816, 590940), (466480, 582498), (471546, 576240), (472752, 574770), (473340, 574056), (478380, 568008), (482601, 563040), (485415, 559776), (486864, 558110), (489804, 554760), (492048, 552230), (492660, 551544), (493920, 550137), (497007, 546720), (502299, 540960), (506520, 536452), (514080, 528563), (517293, 525280), (517776, 524790), (518616, 523940)]