853511976240

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:271

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 33, 35, 38, 40, 42, 44, 48, 49, 55, 56, 57, 60, 66, 67, 70, 71, 73, 76, 77, 80, 84, 88, 95, 98, 105, 110, 112, 114, 120, 132, 133, 134, 140, 142, 146, 147, 152, 154, 165, 168, 176, 190, 196, 201, 209, 210, 213, 219, 220, 228, 231, 240, 245, 264, 266, 268, 280, 284, 285, 292, 294, 304, 308, 330, 335, 336, 355, 365, 380, 385, 392, 399, 402, 418, 420, 426, 438, 440, 456, 462, 469, 490, 497, 511, 528, 532, 536, 539, 560, 568, 570, 584, 588, 616, 627, 660, 665, 670, 710, 730, 735, 737, 760, 770, 781, 784, 798, 803, 804, 836, 840, 852, 876, 880, 912, 924, 931, 938, 980, 994, 1005, 1022, 1045, 1064, 1065, 1072, 1078, 1095, 1136, 1140, 1155, 1168, 1176, 1232, 1254, 1273, 1320, 1330, 1340, 1349, 1387, 1407, 1420, 1460, 1463, 1470, 1474, 1491, 1520, 1533, 1540, 1562, 1596, 1606, 1608, 1617, 1672, 1680, 1704, 1752, 1848, 1862, 1876, 1960, 1988, 1995, 2010, 2044, 2090, 2128, 2130, 2156, 2190, 2211, 2280, 2310, 2343, 2345, 2352, 2409, 2485, 2508, 2546, 2555, 2640, 2660, 2680, 2695, 2698, 2774, 2793, 2814, 2840, 2920, 2926, 2940, 2948, 2982, 3066, 3080, 3124, 3135, 3192, 3212, 3216, 3234, 3283, 3344, 3408, 3479, 3504, 3577, 3685, 3696, 3724, 3752, 3819, 3905, 3920, 3976, 3990, 4015, 4020, 4047, 4088, 4161, 4180, 4260, 4312, 4380, 4389, 4422, 4560, 4620, 4655, 4686, 4690, 4757, 4818, 4891, 4970, 5016, 5092, 5110, 5159, 5183, 5320, 5360, 5390, 5396, 5467, 5548, 5586, 5621, 5628, 5680, 5840, 5852, 5880, 5896, 5964, 6132, 6160, 6248, 6270, 6365, 6384, 6424, 6468, 6566, 6745, 6935, 6958, 7035, 7154, 7315, 7370, 7448, 7455, 7504, 7638, 7665, 7810, 7952, 7980, 8030, 8040, 8085, 8094, 8176, 8322, 8360, 8520, 8624, 8760, 8778, 8844, 8911, 9240, 9310, 9372, 9380, 9443, 9514, 9636, 9709, 9782, 9849, 9940, 10032, 10184, 10220, 10241, 10318, 10366, 10437, 10640, 10731, 10780, 10792, 10934, 11055, 11096, 11172, 11242, 11256, 11704, 11715, 11760, 11792, 11928, 12045, 12264, 12496, 12540, 12730, 12848, 12936, 13132, 13490, 13870, 13916, 13965, 14003, 14070, 14271, 14308, 14630, 14673, 14740, 14839, 14896, 14910, 15257, 15276, 15330, 15477, 15549, 15620, 15960, 16060, 16080, 16170, 16188, 16401, 16415, 16644, 16720, 16863, 17040, 17395, 17520, 17556, 17688, 17822, 17885, 18480, 18620, 18744, 18760, 18886, 19028, 19095, 19272, 19418, 19564, 19698, 19880, 20235, 20368, 20440, 20482, 20636, 20732, 20805, 20874, 21462, 21560, 21584, 21868, 21945, 22110, 22192, 22344, 22484, 22512, 23408, 23430, 23785, 23856, 24090, 24455, 24528, 25080, 25460, 25795, 25872, 25915, 26264, 26733, 26980, 27335, 27740, 27832, 27930, 28006, 28105, 28140, 28329, 28542, 28616, 29127, 29260, 29346, 29480, 29678, 29820, 30514, 30552, 30660, 30723, 30954, 31098, 31240, 31920, 32120, 32340, 32376, 32802, 32830, 33288, 33299, 33726, 34237, 34790, 35112, 35376, 35644, 35770, 36113, 36281, 37240, 37488, 37520, 37772, 38056, 38190, 38269, 38544, 38836, 39128, 39347, 39396, 39760, 40470, 40880, 40964, 41272, 41464, 41610, 41748, 42009, 42924, 43120, 43736, 43890, 44220, 44517, 44555, 44688, 44968, 45771, 46860, 47215, 47570, 48180, 48545, 48910, 49245, 50160, 50920, 51205, 51590, 51830, 52185, 52327, 52528, 53466, 53655, 53801, 53960, 54670, 55480, 55664, 55860, 56012, 56210, 56280, 56658, 57013, 57084, 57232, 58254, 58520, 58692, 58960, 59356, 59640, 61028, 61104, 61320, 61446, 61908, 62196, 62377, 62480, 64240, 64680, 64752, 65604, 65660, 66101, 66576, 66598, 67452, 67963, 68474, 69580, 70015, 70224, 71288, 71355, 71540, 72226, 72562, 73365, 74195, 74480, 75544, 76112, 76285, 76380, 76538, 77385, 77672, 77745, 78256, 78694, 78792, 80940, 81928, 82005, 82544, 82928, 83220, 83496, 84018, 84315, 85848, 87472, 87780, 88440, 89034, 89110, 89936, 90383, 91542, 92929, 93720, 94430, 95140, 96360, 97090, 97820, 98021, 98477, 98490, 99897, 101840, 102410, 102711, 103180, 103660, 103873, 104370, 104654, 106799, 106932, 107310, 107602, 107920, 108339, 108843, 109340, 110960, 111720, 112024, 112420, 112560, 113316, 114026, 114168, 114807, 116508, 117040, 117384, 118041, 118712, 119280, 122056, 122640, 122892, 123816, 124392, 124754, 129360, 131208, 131320, 132202, 133196, 133665, 134904, 135926, 136948, 139160, 140030, 141645, 142576, 142710, 143080, 144452, 145124, 145635, 146730, 148390, 151088, 152570, 152760, 153076, 153615, 154770, 155344, 155490, 156981, 157388, 157584, 161403, 161880, 163856, 164010, 166440, 166495, 166992, 168036, 168630, 171039, 171185, 171696, 175560, 176880, 178068, 178220, 180565, 180766, 181405, 183084, 185858, 187131, 187440, 188860, 190280, 191345, 192720, 194180, 195640, 196042, 196735, 196954, 196980, 198303, 199794, 203889, 204820, 205422, 206360, 207320, 207746, 208740, 209308, 210045, 213598, 213864, 214620, 215204, 216678, 217686, 218680, 222585, 223440, 224048, 224840, 226632, 228052, 228336, 228855, 229614, 233016, 233093, 234768, 236082, 237424, 239659, 244112, 245784, 247632, 248784, 249508, 253967, 261635, 262416, 262640, 264404, 266392, 267330, 269005, 269808, 271149, 271852, 273896, 278320, 278787, 280060, 283290, 285065, 285420, 286160, 288904, 290248, 291270, 293460, 294063, 295431, 296780, 305140, 305520, 306152, 307230, 309540, 310980, 311619, 311885, 313962, 314776, 320397, 322806, 323760, 328020, 330505, 332880, 332990, 336072, 337260, 339815, 342078, 342370, 347261, 351120, 356136, 356440, 361130, 361532, 362810, 366168, 366289, 371716, 374262, 376607, 377720, 380560, 382690, 388360, 391280, 392084, 393470, 393908, 393960, 396606, 399091, 399588, 407778, 409640, 410844, 412720, 414640, 415492, 417480, 418616, 420090, 427196, 427728, 429240, 430408, 433356, 435372, 437360, 445170, 449680, 451915, 453264, 456104, 457710, 459228, 464645, 466032, 466186, 472164, 479318, 490105, 491568, 492385, 499016, 499485, 507934, 513555, 519365, 523270, 528808, 532784, 533995, 534660, 538010, 541695, 542298, 543704, 544215, 547792, 557574, 560120, 566580, 570130, 570840, 574035, 577808, 580496, 582540, 586920, 588126, 590205, 590862, 593560, 610280, 612304, 614460, 619080, 621960, 623238, 623770, 627924, 629552, 632681, 640794, 645612, 650503, 656040, 661010, 665980, 672144, 674520, 679630, 684156, 684740, 686147, 689339, 694522, 699279, 712272, 712880, 718977, 722260, 723064, 725620, 727111, 732336, 732578, 743432, 747593, 748524, 753214, 755440, 761901, 765380, 776720, 784168, 784905, 786940, 787816, 787920, 793212, 798182, 799176, 807015, 815556, 819280, 821688, 830984, 834960, 837232, 840180, 854392, 855195, 858480, 860816, 866712, 870744, 890340, 903830, 912208, 915420, 918456, 929290, 932372, 935655, 944328, 958636, 980210, 984770, 991515, 994213, 998032, 998970, 1015868, 1019445, 1022219, 1027110, 1038730, 1041783, 1046540, 1057616, 1067990, 1069320, 1076020, 1083247, 1083390, 1084596, 1087408, 1088430, 1098867, 1115148, 1120240, 1129821, 1133160, 1140260, 1141680, 1148070, 1165080, 1165465, 1173840, 1176252, 1180410, 1181724, 1187120, 1197273, 1198295, 1220560, 1228920, 1238160, 1243920, 1246476, 1247540, 1255848, 1265362, 1269835, 1281588, 1291224, 1301006, 1312080, 1322020, 1331960, 1349040, 1355745, 1359260, 1368312, 1369480, 1372294, 1378678, 1389044, 1393935, 1398558, 1437954, 1444520, 1446128, 1451240, 1454222, 1465156, 1470315, 1477155, 1486864, 1495186, 1497048, 1506428, 1523802, 1530760, 1558095, 1568336, 1569810, 1573880, 1575632, 1586424, 1596364, 1598352, 1601985, 1614030, 1631112, 1643376, 1661968, 1680360, 1708784, 1710390, 1733424, 1736305, 1741488, 1780680, 1807660, 1830840, 1831445, 1836912, 1858580, 1864744, 1871310, 1883035, 1888656, 1898043, 1917272, 1951509, 1960420, 1969540, 1983030, 1988426, 1995455, 1997940, 2031736, 2038890, 2044438, 2054220, 2058441, 2068017, 2077460, 2083566, 2093080, 2135980, 2138640, 2152040, 2166494, 2166780, 2169192, 2176860, 2181333, 2197734, 2230296, 2242779, 2259642, 2266320, 2280520, 2296140, 2330160, 2330930, 2352504, 2360820, 2363448, 2394546, 2396590, 2430827, 2457840, 2492952, 2495080, 2511696, 2530724, 2539670, 2563176, 2564023, 2582448, 2602012, 2636249, 2644040, 2663920, 2711490, 2718520, 2736624, 2738960, 2744588, 2757356, 2778088, 2787870, 2793637, 2797116, 2875908, 2889040, 2902480, 2908444, 2930312, 2940630, 2954310, 2982639, 2990372, 2994096, 3012856, 3047604, 3061520, 3066657, 3116190, 3139620, 3147760, 3163405, 3172848, 3192728, 3203970, 3228060, 3249741, 3252515, 3262224, 3360720, 3420780, 3430735, 3446695, 3472610, 3496395, 3561360, 3594885, 3615320, 3635555, 3661680, 3662890, 3717160, 3729488, 3737965, 3742620, 3766070, 3796086, 3809505, 3819871, 3834544, 3903018, 3920840, 3939080, 3966060, 3976852, 3990910, 3995880, 4063472, 4077780, 4088876, 4108440, 4116882, 4136034, 4154920, 4167132, 4186160, 4271960, 4304080, 4332988, 4333560, 4338384, 4353720, 4362666, 4395468, 4428767, 4460592, 4485558, 4519284, 4553521, 4561040, 4592280, 4661860, 4705008, 4721640, 4726896, 4789092, 4793180, 4825373, 4861654, 4971065, 4985904, 4990160, 5061448, 5079340, 5111095, 5126352, 5128046, 5204024, 5208915, 5272498, 5288080, 5416235, 5422980, 5437040, 5489176, 5494335, 5514712, 5556176, 5575740, 5587274, 5594232, 5649105, 5751816, 5816888, 5860624, 5881260, 5908620, 5965278, 5980744, 5986365, 6025712, 6095208, 6133314, 6232380, 6279240, 6326810, 6385456, 6407940, 6456120, 6499482, 6505030, 6597959, 6841560, 6861470, 6893390, 6945220, 6959491, 6992790, 7155533, 7189770, 7230640, 7271110, 7292481, 7325780, 7434320, 7475930, 7485240, 7532140, 7582729, 7592172, 7619010, 7639742, 7692069, 7806036, 7841680, 7878160, 7908747, 7932120, 7953704, 7981820, 7991760, 8155560, 8177752, 8216880, 8233764, 8272068, 8309840, 8334264, 8380911, 8543920, 8665976, 8667120, 8707440, 8725332, 8790936, 8857534, 8971116, 9038568, 9107042, 9184560, 9323720, 9443280, 9490215, 9578184, 9586360, 9650746, 9723308, 9757545, 9942130, 10122896, 10158680, 10222190, 10256092, 10292205, 10340085, 10408048, 10417830, 10544996, 10832470, 10845960, 10906665, 10978352, 10988670, 11029424, 11151480, 11174548, 11188464, 11213895, 11298210, 11459613, 11503632, 11633776, 11762520, 11817240, 11930556, 11961488, 11972730, 12154135, 12190416, 12266628, 12464760, 12558480, 12653620, 12815880, 12820115, 12912240, 12998964, 13010060, 13181245, 13195918, 13286301, 13660563, 13683120, 13722940, 13786780, 13890440, 13918982, 13968185, 13985580, 14311066, 14379540, 14476119, 14542220, 14584962, 14651560, 14913195, 14951860, 14970480, 15064280, 15165458, 15184344, 15238020, 15279484, 15333285, 15384138, 15612072, 15817494, 15864240, 15907408, 15963640, 16248705, 16311120, 16355504, 16467528, 16544136, 16668528, 16761822, 17015789, 17331952, 17450664, 17581872, 17715068, 17942232, 18077136, 18214084, 18647440, 18980430, 19099355, 19156368, 19172720, 19301492, 19446616, 19515090, 19793877, 19884260, 20317360, 20444380, 20512184, 20584410, 20680170, 20835660, 20878473, 21089992, 21466599, 21664940, 21691920, 21813330, 21977340, 22143835, 22302960, 22349096, 22427790, 22596420, 22748187, 22767605, 22919226, 23525040, 23634480, 23861112, 23945460, 24126865, 24308270, 24533256, 24929520, 25307240, 25631760, 25640230, 25997928, 26020120, 26362490, 26391836, 26572602, 26739097, 27321126, 27445880, 27573560, 27780880, 27837964, 27936370, 27971160, 28622132, 28759080, 28952238, 29084440, 29169924, 29303120, 29826390, 29903720, 30128560, 30330916, 30368688, 30476040, 30558968, 30666570, 30768276, 31224144, 31634988, 31927280, 32497410, 32935056, 32989795, 33088272, 33523644, 34031578, 34797455, 34901328, 35430136, 35777665, 35884464, 36428168, 36462405, 37913645, 37960860, 38198710, 38460345, 38602984, 38893232, 39030180, 39543735, 39587754, 39768520, 40888760, 41024368, 41168820, 41360340, 41671320, 41756946, 41904555, 42179984, 42933198, 43329880, 43626660, 43954680, 44287670, 44698192, 44855580, 45192840, 45496374, 45535210, 45838452, 46185713, 47722224, 47890920, 48253730, 48616540, 48716437, 49066512, 50088731, 50614480, 51047367, 51280460, 51995856, 52040240, 52724980, 52783672, 53079103, 53145204, 53478194, 54642252, 54891760, 55147120, 55675928, 55872740, 55942320, 57244264, 57298065, 57518160, 57904476, 58168880, 58339848, 59652780, 59807440, 60661832, 60952080, 61117936, 61333140, 61536552, 63269976, 64994820, 65979590, 66431505, 67047288, 68063156, 68302815, 69594910, 70860272, 71555330, 72380595, 72577549, 72856336, 72924810, 75827290, 75921720, 76397420, 76920690, 77205968, 78060360, 79087470, 79175508, 79537040, 80217291, 81777520, 82337640, 82720680, 83342640, 83513892, 83809110, 85078945, 85866396, 86659760, 87253320, 87909360, 88575340, 89711160, 90385680, 90992748, 91070420, 91676904, 92371426, 95781840, 96507460, 97233080, 97432874, 98969385, 100177462, 102094734, 102560920, 104392365, 105449960, 105567344, 106158206, 106290408, 106956388, 107332995, 109284504, 111351856, 111745480, 113740935, 114488528, 114596130, 115808952, 116679696, 119305560, 121323664, 122666280, 123073104, 126539952, 129989640, 131959180, 132863010, 133695485, 134094576, 136126312, 136605630, 138557139, 139189820, 143110660, 144761190, 145155098, 145849620, 146149311, 150266193, 151654580, 151843440, 152794840, 153841380, 156120720, 158174940, 158351016, 159237309, 160434582, 164675280, 165441360, 167027784, 167618220, 170157890, 171732792, 174506640, 177150680, 179422320, 181985496, 182140840, 183353808, 184742852, 187173679, 193014920, 194466160, 194865748, 197938770, 200354924, 204189468, 205121840, 208784730, 210899920, 212316412, 212580816, 213912776, 214665990, 217732647, 218569008, 223490960, 227481870, 229192260, 230928565, 231617904, 238611120, 243582185, 245332560, 250443655, 255236835, 259979280, 263918360, 265395515, 265726020, 267390970, 272252624, 273211260, 277114278, 278379640, 286221320, 289522380, 290310196, 291699240, 292298622, 300532386, 303309160, 305589680, 307682760, 316349880, 316702032, 318474618, 320869164, 323299991, 334055568, 335236440, 340315780, 343465584, 354301360, 362887745, 363970992, 364281680, 369485704, 374347358, 386029840, 389731496, 395877540, 400709848, 401086455, 408378936, 417569460, 424632824, 427825552, 429331980, 435465294, 454963740, 458384520, 461857130, 487164370, 500887310, 508042843, 510473670, 527836720, 530791030, 531452040, 534781940, 546422520, 554228556, 556759280, 561521037, 572442640, 579044760, 580620392, 583398480, 584597244, 601064772, 606618320, 615365520, 632699760, 636949236, 641738328, 646599982, 670472880, 680631560, 692785695, 725775490, 730746555, 738971408, 748694716, 751330965, 779462992, 791755080, 796186545, 801419696, 802172910, 816757872, 835138920, 849265648, 858663960, 870930588, 909927480, 916769040, 923714260, 935868395, 969899973, 974328740, 1001774620, 1016085686, 1020947340, 1061582060, 1062904080, 1069563880, 1088663235, 1092845040, 1108457112, 1123042074, 1158089520, 1161240784, 1169194488, 1202129544, 1273898472, 1283476656, 1293199964, 1361263120, 1385571390, 1451550980, 1461493110, 1497389432, 1502661930, 1524128529, 1583510160, 1592373090, 1604345820, 1616499955, 1670277840, 1717327920, 1741861176, 1819854960, 1847428520, 1871736790, 1939799946, 1948657480, 2003549240, 2032171372, 2041894680, 2123164120, 2139127760, 2177326470, 2216914224, 2246084148, 2338388976, 2404259088, 2540214215, 2547796944, 2586399928, 2771142780, 2807605185, 2903101960, 2922986220, 2994778864, 3005323860, 3048257058, 3184746180, 3208691640, 3232999910, 3483722352, 3556299901, 3694857040, 3743473580, 3879599892, 3897314960, 4007098480, 4064342744, 4083789360, 4246328240, 4354652940, 4492168296, 4849499865, 5080428430, 5172799856, 5542285560, 5615210370, 5806203920, 5845972440, 6010647720, 6096514116, 6369492360, 6417383280, 6465999820, 7112599802, 7486947160, 7620642645, 7759199784, 8128685488, 8709305880, 8984336592, 9698999730, 10160856860, 10668899703, 11084571120, 11230420740, 11691944880, 12021295440, 12193028232, 12738984720, 12931999640, 14225199604, 14973894320, 15241285290, 15518399568, 17418611760, 17781499505, 19397999460, 20321713720, 21337799406, 22460841480, 24386056464, 25863999280, 28450399208, 30482570580, 35562999010, 38795998920, 40643427440, 42675598812, 44921682960, 53344498515, 56900798416, 60965141160, 71125998020, 77591997840, 85351197624, 106688997030, 121930282320, 142251996040, 170702395248, 213377994060, 284503992080, 426755988120, 853511976240]

約数ペア:

[(1, 853511976240), (2, 426755988120), (3, 284503992080), (4, 213377994060), (5, 170702395248), (6, 142251996040), (7, 121930282320), (8, 106688997030), (10, 85351197624), (11, 77591997840), (12, 71125998020), (14, 60965141160), (15, 56900798416), (16, 53344498515), (19, 44921682960), (20, 42675598812), (21, 40643427440), (22, 38795998920), (24, 35562999010), (28, 30482570580), (30, 28450399208), (33, 25863999280), (35, 24386056464), (38, 22460841480), (40, 21337799406), (42, 20321713720), (44, 19397999460), (48, 17781499505), (49, 17418611760), (55, 15518399568), (56, 15241285290), (57, 14973894320), (60, 14225199604), (66, 12931999640), (67, 12738984720), (70, 12193028232), (71, 12021295440), (73, 11691944880), (76, 11230420740), (77, 11084571120), (80, 10668899703), (84, 10160856860), (88, 9698999730), (95, 8984336592), (98, 8709305880), (105, 8128685488), (110, 7759199784), (112, 7620642645), (114, 7486947160), (120, 7112599802), (132, 6465999820), (133, 6417383280), (134, 6369492360), (140, 6096514116), (142, 6010647720), (146, 5845972440), (147, 5806203920), (152, 5615210370), (154, 5542285560), (165, 5172799856), (168, 5080428430), (176, 4849499865), (190, 4492168296), (196, 4354652940), (201, 4246328240), (209, 4083789360), (210, 4064342744), (213, 4007098480), (219, 3897314960), (220, 3879599892), (228, 3743473580), (231, 3694857040), (240, 3556299901), (245, 3483722352), (264, 3232999910), (266, 3208691640), (268, 3184746180), (280, 3048257058), (284, 3005323860), (285, 2994778864), (292, 2922986220), (294, 2903101960), (304, 2807605185), (308, 2771142780), (330, 2586399928), (335, 2547796944), (336, 2540214215), (355, 2404259088), (365, 2338388976), (380, 2246084148), (385, 2216914224), (392, 2177326470), (399, 2139127760), (402, 2123164120), (418, 2041894680), (420, 2032171372), (426, 2003549240), (438, 1948657480), (440, 1939799946), (456, 1871736790), (462, 1847428520), (469, 1819854960), (490, 1741861176), (497, 1717327920), (511, 1670277840), (528, 1616499955), (532, 1604345820), (536, 1592373090), (539, 1583510160), (560, 1524128529), (568, 1502661930), (570, 1497389432), (584, 1461493110), (588, 1451550980), (616, 1385571390), (627, 1361263120), (660, 1293199964), (665, 1283476656), (670, 1273898472), (710, 1202129544), (730, 1169194488), (735, 1161240784), (737, 1158089520), (760, 1123042074), (770, 1108457112), (781, 1092845040), (784, 1088663235), (798, 1069563880), (803, 1062904080), (804, 1061582060), (836, 1020947340), (840, 1016085686), (852, 1001774620), (876, 974328740), (880, 969899973), (912, 935868395), (924, 923714260), (931, 916769040), (938, 909927480), (980, 870930588), (994, 858663960), (1005, 849265648), (1022, 835138920), (1045, 816757872), (1064, 802172910), (1065, 801419696), (1072, 796186545), (1078, 791755080), (1095, 779462992), (1136, 751330965), (1140, 748694716), (1155, 738971408), (1168, 730746555), (1176, 725775490), (1232, 692785695), (1254, 680631560), (1273, 670472880), (1320, 646599982), (1330, 641738328), (1340, 636949236), (1349, 632699760), (1387, 615365520), (1407, 606618320), (1420, 601064772), (1460, 584597244), (1463, 583398480), (1470, 580620392), (1474, 579044760), (1491, 572442640), (1520, 561521037), (1533, 556759280), (1540, 554228556), (1562, 546422520), (1596, 534781940), (1606, 531452040), (1608, 530791030), (1617, 527836720), (1672, 510473670), (1680, 508042843), (1704, 500887310), (1752, 487164370), (1848, 461857130), (1862, 458384520), (1876, 454963740), (1960, 435465294), (1988, 429331980), (1995, 427825552), (2010, 424632824), (2044, 417569460), (2090, 408378936), (2128, 401086455), (2130, 400709848), (2156, 395877540), (2190, 389731496), (2211, 386029840), (2280, 374347358), (2310, 369485704), (2343, 364281680), (2345, 363970992), (2352, 362887745), (2409, 354301360), (2485, 343465584), (2508, 340315780), (2546, 335236440), (2555, 334055568), (2640, 323299991), (2660, 320869164), (2680, 318474618), (2695, 316702032), (2698, 316349880), (2774, 307682760), (2793, 305589680), (2814, 303309160), (2840, 300532386), (2920, 292298622), (2926, 291699240), (2940, 290310196), (2948, 289522380), (2982, 286221320), (3066, 278379640), (3080, 277114278), (3124, 273211260), (3135, 272252624), (3192, 267390970), (3212, 265726020), (3216, 265395515), (3234, 263918360), (3283, 259979280), (3344, 255236835), (3408, 250443655), (3479, 245332560), (3504, 243582185), (3577, 238611120), (3685, 231617904), (3696, 230928565), (3724, 229192260), (3752, 227481870), (3819, 223490960), (3905, 218569008), (3920, 217732647), (3976, 214665990), (3990, 213912776), (4015, 212580816), (4020, 212316412), (4047, 210899920), (4088, 208784730), (4161, 205121840), (4180, 204189468), (4260, 200354924), (4312, 197938770), (4380, 194865748), (4389, 194466160), (4422, 193014920), (4560, 187173679), (4620, 184742852), (4655, 183353808), (4686, 182140840), (4690, 181985496), (4757, 179422320), (4818, 177150680), (4891, 174506640), (4970, 171732792), (5016, 170157890), (5092, 167618220), (5110, 167027784), (5159, 165441360), (5183, 164675280), (5320, 160434582), (5360, 159237309), (5390, 158351016), (5396, 158174940), (5467, 156120720), (5548, 153841380), (5586, 152794840), (5621, 151843440), (5628, 151654580), (5680, 150266193), (5840, 146149311), (5852, 145849620), (5880, 145155098), (5896, 144761190), (5964, 143110660), (6132, 139189820), (6160, 138557139), (6248, 136605630), (6270, 136126312), (6365, 134094576), (6384, 133695485), (6424, 132863010), (6468, 131959180), (6566, 129989640), (6745, 126539952), (6935, 123073104), (6958, 122666280), (7035, 121323664), (7154, 119305560), (7315, 116679696), (7370, 115808952), (7448, 114596130), (7455, 114488528), (7504, 113740935), (7638, 111745480), (7665, 111351856), (7810, 109284504), (7952, 107332995), (7980, 106956388), (8030, 106290408), (8040, 106158206), (8085, 105567344), (8094, 105449960), (8176, 104392365), (8322, 102560920), (8360, 102094734), (8520, 100177462), (8624, 98969385), (8760, 97432874), (8778, 97233080), (8844, 96507460), (8911, 95781840), (9240, 92371426), (9310, 91676904), (9372, 91070420), (9380, 90992748), (9443, 90385680), (9514, 89711160), (9636, 88575340), (9709, 87909360), (9782, 87253320), (9849, 86659760), (9940, 85866396), (10032, 85078945), (10184, 83809110), (10220, 83513892), (10241, 83342640), (10318, 82720680), (10366, 82337640), (10437, 81777520), (10640, 80217291), (10731, 79537040), (10780, 79175508), (10792, 79087470), (10934, 78060360), (11055, 77205968), (11096, 76920690), (11172, 76397420), (11242, 75921720), (11256, 75827290), (11704, 72924810), (11715, 72856336), (11760, 72577549), (11792, 72380595), (11928, 71555330), (12045, 70860272), (12264, 69594910), (12496, 68302815), (12540, 68063156), (12730, 67047288), (12848, 66431505), (12936, 65979590), (13132, 64994820), (13490, 63269976), (13870, 61536552), (13916, 61333140), (13965, 61117936), (14003, 60952080), (14070, 60661832), (14271, 59807440), (14308, 59652780), (14630, 58339848), (14673, 58168880), (14740, 57904476), (14839, 57518160), (14896, 57298065), (14910, 57244264), (15257, 55942320), (15276, 55872740), (15330, 55675928), (15477, 55147120), (15549, 54891760), (15620, 54642252), (15960, 53478194), (16060, 53145204), (16080, 53079103), (16170, 52783672), (16188, 52724980), (16401, 52040240), (16415, 51995856), (16644, 51280460), (16720, 51047367), (16863, 50614480), (17040, 50088731), (17395, 49066512), (17520, 48716437), (17556, 48616540), (17688, 48253730), (17822, 47890920), (17885, 47722224), (18480, 46185713), (18620, 45838452), (18744, 45535210), (18760, 45496374), (18886, 45192840), (19028, 44855580), (19095, 44698192), (19272, 44287670), (19418, 43954680), (19564, 43626660), (19698, 43329880), (19880, 42933198), (20235, 42179984), (20368, 41904555), (20440, 41756946), (20482, 41671320), (20636, 41360340), (20732, 41168820), (20805, 41024368), (20874, 40888760), (21462, 39768520), (21560, 39587754), (21584, 39543735), (21868, 39030180), (21945, 38893232), (22110, 38602984), (22192, 38460345), (22344, 38198710), (22484, 37960860), (22512, 37913645), (23408, 36462405), (23430, 36428168), (23785, 35884464), (23856, 35777665), (24090, 35430136), (24455, 34901328), (24528, 34797455), (25080, 34031578), (25460, 33523644), (25795, 33088272), (25872, 32989795), (25915, 32935056), (26264, 32497410), (26733, 31927280), (26980, 31634988), (27335, 31224144), (27740, 30768276), (27832, 30666570), (27930, 30558968), (28006, 30476040), (28105, 30368688), (28140, 30330916), (28329, 30128560), (28542, 29903720), (28616, 29826390), (29127, 29303120), (29260, 29169924), (29346, 29084440), (29480, 28952238), (29678, 28759080), (29820, 28622132), (30514, 27971160), (30552, 27936370), (30660, 27837964), (30723, 27780880), (30954, 27573560), (31098, 27445880), (31240, 27321126), (31920, 26739097), (32120, 26572602), (32340, 26391836), (32376, 26362490), (32802, 26020120), (32830, 25997928), (33288, 25640230), (33299, 25631760), (33726, 25307240), (34237, 24929520), (34790, 24533256), (35112, 24308270), (35376, 24126865), (35644, 23945460), (35770, 23861112), (36113, 23634480), (36281, 23525040), (37240, 22919226), (37488, 22767605), (37520, 22748187), (37772, 22596420), (38056, 22427790), (38190, 22349096), (38269, 22302960), (38544, 22143835), (38836, 21977340), (39128, 21813330), (39347, 21691920), (39396, 21664940), (39760, 21466599), (40470, 21089992), (40880, 20878473), (40964, 20835660), (41272, 20680170), (41464, 20584410), (41610, 20512184), (41748, 20444380), (42009, 20317360), (42924, 19884260), (43120, 19793877), (43736, 19515090), (43890, 19446616), (44220, 19301492), (44517, 19172720), (44555, 19156368), (44688, 19099355), (44968, 18980430), (45771, 18647440), (46860, 18214084), (47215, 18077136), (47570, 17942232), (48180, 17715068), (48545, 17581872), (48910, 17450664), (49245, 17331952), (50160, 17015789), (50920, 16761822), (51205, 16668528), (51590, 16544136), (51830, 16467528), (52185, 16355504), (52327, 16311120), (52528, 16248705), (53466, 15963640), (53655, 15907408), (53801, 15864240), (53960, 15817494), (54670, 15612072), (55480, 15384138), (55664, 15333285), (55860, 15279484), (56012, 15238020), (56210, 15184344), (56280, 15165458), (56658, 15064280), (57013, 14970480), (57084, 14951860), (57232, 14913195), (58254, 14651560), (58520, 14584962), (58692, 14542220), (58960, 14476119), (59356, 14379540), (59640, 14311066), (61028, 13985580), (61104, 13968185), (61320, 13918982), (61446, 13890440), (61908, 13786780), (62196, 13722940), (62377, 13683120), (62480, 13660563), (64240, 13286301), (64680, 13195918), (64752, 13181245), (65604, 13010060), (65660, 12998964), (66101, 12912240), (66576, 12820115), (66598, 12815880), (67452, 12653620), (67963, 12558480), (68474, 12464760), (69580, 12266628), (70015, 12190416), (70224, 12154135), (71288, 11972730), (71355, 11961488), (71540, 11930556), (72226, 11817240), (72562, 11762520), (73365, 11633776), (74195, 11503632), (74480, 11459613), (75544, 11298210), (76112, 11213895), (76285, 11188464), (76380, 11174548), (76538, 11151480), (77385, 11029424), (77672, 10988670), (77745, 10978352), (78256, 10906665), (78694, 10845960), (78792, 10832470), (80940, 10544996), (81928, 10417830), (82005, 10408048), (82544, 10340085), (82928, 10292205), (83220, 10256092), (83496, 10222190), (84018, 10158680), (84315, 10122896), (85848, 9942130), (87472, 9757545), (87780, 9723308), (88440, 9650746), (89034, 9586360), (89110, 9578184), (89936, 9490215), (90383, 9443280), (91542, 9323720), (92929, 9184560), (93720, 9107042), (94430, 9038568), (95140, 8971116), (96360, 8857534), (97090, 8790936), (97820, 8725332), (98021, 8707440), (98477, 8667120), (98490, 8665976), (99897, 8543920), (101840, 8380911), (102410, 8334264), (102711, 8309840), (103180, 8272068), (103660, 8233764), (103873, 8216880), (104370, 8177752), (104654, 8155560), (106799, 7991760), (106932, 7981820), (107310, 7953704), (107602, 7932120), (107920, 7908747), (108339, 7878160), (108843, 7841680), (109340, 7806036), (110960, 7692069), (111720, 7639742), (112024, 7619010), (112420, 7592172), (112560, 7582729), (113316, 7532140), (114026, 7485240), (114168, 7475930), (114807, 7434320), (116508, 7325780), (117040, 7292481), (117384, 7271110), (118041, 7230640), (118712, 7189770), (119280, 7155533), (122056, 6992790), (122640, 6959491), (122892, 6945220), (123816, 6893390), (124392, 6861470), (124754, 6841560), (129360, 6597959), (131208, 6505030), (131320, 6499482), (132202, 6456120), (133196, 6407940), (133665, 6385456), (134904, 6326810), (135926, 6279240), (136948, 6232380), (139160, 6133314), (140030, 6095208), (141645, 6025712), (142576, 5986365), (142710, 5980744), (143080, 5965278), (144452, 5908620), (145124, 5881260), (145635, 5860624), (146730, 5816888), (148390, 5751816), (151088, 5649105), (152570, 5594232), (152760, 5587274), (153076, 5575740), (153615, 5556176), (154770, 5514712), (155344, 5494335), (155490, 5489176), (156981, 5437040), (157388, 5422980), (157584, 5416235), (161403, 5288080), (161880, 5272498), (163856, 5208915), (164010, 5204024), (166440, 5128046), (166495, 5126352), (166992, 5111095), (168036, 5079340), (168630, 5061448), (171039, 4990160), (171185, 4985904), (171696, 4971065), (175560, 4861654), (176880, 4825373), (178068, 4793180), (178220, 4789092), (180565, 4726896), (180766, 4721640), (181405, 4705008), (183084, 4661860), (185858, 4592280), (187131, 4561040), (187440, 4553521), (188860, 4519284), (190280, 4485558), (191345, 4460592), (192720, 4428767), (194180, 4395468), (195640, 4362666), (196042, 4353720), (196735, 4338384), (196954, 4333560), (196980, 4332988), (198303, 4304080), (199794, 4271960), (203889, 4186160), (204820, 4167132), (205422, 4154920), (206360, 4136034), (207320, 4116882), (207746, 4108440), (208740, 4088876), (209308, 4077780), (210045, 4063472), (213598, 3995880), (213864, 3990910), (214620, 3976852), (215204, 3966060), (216678, 3939080), (217686, 3920840), (218680, 3903018), (222585, 3834544), (223440, 3819871), (224048, 3809505), (224840, 3796086), (226632, 3766070), (228052, 3742620), (228336, 3737965), (228855, 3729488), (229614, 3717160), (233016, 3662890), (233093, 3661680), (234768, 3635555), (236082, 3615320), (237424, 3594885), (239659, 3561360), (244112, 3496395), (245784, 3472610), (247632, 3446695), (248784, 3430735), (249508, 3420780), (253967, 3360720), (261635, 3262224), (262416, 3252515), (262640, 3249741), (264404, 3228060), (266392, 3203970), (267330, 3192728), (269005, 3172848), (269808, 3163405), (271149, 3147760), (271852, 3139620), (273896, 3116190), (278320, 3066657), (278787, 3061520), (280060, 3047604), (283290, 3012856), (285065, 2994096), (285420, 2990372), (286160, 2982639), (288904, 2954310), (290248, 2940630), (291270, 2930312), (293460, 2908444), (294063, 2902480), (295431, 2889040), (296780, 2875908), (305140, 2797116), (305520, 2793637), (306152, 2787870), (307230, 2778088), (309540, 2757356), (310980, 2744588), (311619, 2738960), (311885, 2736624), (313962, 2718520), (314776, 2711490), (320397, 2663920), (322806, 2644040), (323760, 2636249), (328020, 2602012), (330505, 2582448), (332880, 2564023), (332990, 2563176), (336072, 2539670), (337260, 2530724), (339815, 2511696), (342078, 2495080), (342370, 2492952), (347261, 2457840), (351120, 2430827), (356136, 2396590), (356440, 2394546), (361130, 2363448), (361532, 2360820), (362810, 2352504), (366168, 2330930), (366289, 2330160), (371716, 2296140), (374262, 2280520), (376607, 2266320), (377720, 2259642), (380560, 2242779), (382690, 2230296), (388360, 2197734), (391280, 2181333), (392084, 2176860), (393470, 2169192), (393908, 2166780), (393960, 2166494), (396606, 2152040), (399091, 2138640), (399588, 2135980), (407778, 2093080), (409640, 2083566), (410844, 2077460), (412720, 2068017), (414640, 2058441), (415492, 2054220), (417480, 2044438), (418616, 2038890), (420090, 2031736), (427196, 1997940), (427728, 1995455), (429240, 1988426), (430408, 1983030), (433356, 1969540), (435372, 1960420), (437360, 1951509), (445170, 1917272), (449680, 1898043), (451915, 1888656), (453264, 1883035), (456104, 1871310), (457710, 1864744), (459228, 1858580), (464645, 1836912), (466032, 1831445), (466186, 1830840), (472164, 1807660), (479318, 1780680), (490105, 1741488), (491568, 1736305), (492385, 1733424), (499016, 1710390), (499485, 1708784), (507934, 1680360), (513555, 1661968), (519365, 1643376), (523270, 1631112), (528808, 1614030), (532784, 1601985), (533995, 1598352), (534660, 1596364), (538010, 1586424), (541695, 1575632), (542298, 1573880), (543704, 1569810), (544215, 1568336), (547792, 1558095), (557574, 1530760), (560120, 1523802), (566580, 1506428), (570130, 1497048), (570840, 1495186), (574035, 1486864), (577808, 1477155), (580496, 1470315), (582540, 1465156), (586920, 1454222), (588126, 1451240), (590205, 1446128), (590862, 1444520), (593560, 1437954), (610280, 1398558), (612304, 1393935), (614460, 1389044), (619080, 1378678), (621960, 1372294), (623238, 1369480), (623770, 1368312), (627924, 1359260), (629552, 1355745), (632681, 1349040), (640794, 1331960), (645612, 1322020), (650503, 1312080), (656040, 1301006), (661010, 1291224), (665980, 1281588), (672144, 1269835), (674520, 1265362), (679630, 1255848), (684156, 1247540), (684740, 1246476), (686147, 1243920), (689339, 1238160), (694522, 1228920), (699279, 1220560), (712272, 1198295), (712880, 1197273), (718977, 1187120), (722260, 1181724), (723064, 1180410), (725620, 1176252), (727111, 1173840), (732336, 1165465), (732578, 1165080), (743432, 1148070), (747593, 1141680), (748524, 1140260), (753214, 1133160), (755440, 1129821), (761901, 1120240), (765380, 1115148), (776720, 1098867), (784168, 1088430), (784905, 1087408), (786940, 1084596), (787816, 1083390), (787920, 1083247), (793212, 1076020), (798182, 1069320), (799176, 1067990), (807015, 1057616), (815556, 1046540), (819280, 1041783), (821688, 1038730), (830984, 1027110), (834960, 1022219), (837232, 1019445), (840180, 1015868), (854392, 998970), (855195, 998032), (858480, 994213), (860816, 991515), (866712, 984770), (870744, 980210), (890340, 958636), (903830, 944328), (912208, 935655), (915420, 932372), (918456, 929290)]