936856609920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1\times {\mathrm{211}}^1$

素因数の和:375

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 54, 55, 56, 60, 63, 64, 66, 70, 71, 72, 77, 80, 84, 88, 90, 94, 96, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 141, 142, 144, 154, 160, 165, 168, 176, 180, 188, 189, 192, 198, 210, 211, 213, 216, 220, 224, 231, 235, 240, 252, 264, 270, 280, 282, 284, 288, 297, 308, 315, 320, 329, 330, 336, 352, 355, 360, 376, 378, 384, 385, 396, 420, 422, 423, 426, 432, 440, 448, 462, 470, 480, 495, 497, 504, 517, 528, 540, 560, 564, 568, 576, 594, 616, 630, 633, 639, 640, 658, 660, 672, 693, 704, 705, 710, 720, 752, 756, 770, 781, 792, 840, 844, 846, 852, 864, 880, 896, 924, 940, 945, 960, 987, 990, 994, 1008, 1034, 1055, 1056, 1065, 1080, 1120, 1128, 1136, 1152, 1155, 1188, 1232, 1260, 1266, 1269, 1278, 1316, 1320, 1344, 1386, 1408, 1410, 1420, 1440, 1477, 1485, 1491, 1504, 1512, 1540, 1551, 1562, 1584, 1645, 1680, 1688, 1692, 1704, 1728, 1760, 1848, 1880, 1890, 1899, 1917, 1920, 1974, 1980, 1988, 2016, 2068, 2079, 2110, 2112, 2115, 2130, 2160, 2240, 2256, 2272, 2310, 2321, 2343, 2376, 2464, 2485, 2520, 2532, 2538, 2556, 2585, 2632, 2640, 2688, 2772, 2820, 2840, 2880, 2954, 2961, 2970, 2982, 3008, 3024, 3080, 3102, 3124, 3165, 3168, 3195, 3290, 3337, 3360, 3376, 3384, 3408, 3456, 3465, 3520, 3619, 3696, 3760, 3780, 3798, 3834, 3905, 3948, 3960, 3976, 4032, 4136, 4158, 4220, 4224, 4230, 4260, 4320, 4431, 4473, 4480, 4512, 4544, 4620, 4642, 4653, 4686, 4752, 4928, 4935, 4970, 5040, 5064, 5076, 5112, 5170, 5264, 5280, 5467, 5544, 5640, 5680, 5697, 5760, 5908, 5922, 5940, 5964, 6016, 6048, 6160, 6204, 6248, 6330, 6336, 6345, 6390, 6580, 6674, 6720, 6752, 6768, 6816, 6930, 6963, 7029, 7040, 7238, 7385, 7392, 7455, 7520, 7560, 7596, 7668, 7755, 7810, 7896, 7920, 7952, 8064, 8272, 8316, 8440, 8460, 8520, 8640, 8862, 8883, 8946, 9024, 9088, 9240, 9284, 9306, 9372, 9495, 9504, 9585, 9856, 9870, 9917, 9940, 10011, 10080, 10128, 10152, 10224, 10340, 10395, 10528, 10560, 10857, 10934, 11088, 11280, 11360, 11394, 11605, 11715, 11816, 11844, 11880, 11928, 12096, 12320, 12408, 12496, 12660, 12672, 12690, 12780, 13160, 13293, 13348, 13419, 13440, 13504, 13536, 13632, 13860, 13926, 13959, 14058, 14476, 14770, 14784, 14805, 14910, 14981, 15040, 15120, 15192, 15336, 15510, 15620, 15792, 15840, 15904, 16247, 16401, 16544, 16632, 16685, 16880, 16920, 17040, 17280, 17724, 17766, 17892, 18048, 18095, 18480, 18568, 18612, 18744, 18990, 19008, 19170, 19740, 19834, 19880, 20022, 20160, 20256, 20304, 20448, 20680, 20790, 20889, 21056, 21087, 21120, 21714, 21868, 22155, 22176, 22365, 22560, 22720, 22788, 23210, 23265, 23359, 23430, 23632, 23688, 23760, 23856, 24192, 24640, 24816, 24992, 25320, 25380, 25560, 26320, 26586, 26696, 26838, 27008, 27072, 27264, 27335, 27720, 27852, 27918, 28116, 28485, 28952, 29540, 29568, 29610, 29751, 29820, 29962, 30033, 30080, 30240, 30384, 30672, 31020, 31240, 31584, 31680, 31808, 32494, 32571, 32802, 33088, 33264, 33370, 33760, 33840, 34080, 34815, 35145, 35448, 35532, 35784, 36190, 36707, 36960, 37136, 37224, 37488, 37980, 38016, 38340, 39480, 39668, 39760, 39879, 40044, 40320, 40512, 40608, 40896, 41360, 41580, 41778, 42112, 42174, 43428, 43736, 44310, 44352, 44415, 44730, 44943, 45120, 45440, 45576, 46420, 46530, 46718, 46860, 47264, 47376, 47520, 47712, 48741, 49203, 49280, 49585, 49632, 49984, 50055, 50640, 50760, 51120, 52640, 53172, 53392, 53676, 54144, 54285, 54670, 55440, 55704, 55836, 56232, 56970, 57904, 59080, 59220, 59502, 59640, 59924, 60066, 60480, 60768, 61344, 62040, 62480, 62667, 63168, 63360, 63616, 64988, 65142, 65604, 66176, 66465, 66528, 66740, 67095, 67520, 67680, 68160, 69419, 69630, 69795, 70077, 70290, 70896, 71064, 71568, 72380, 73414, 73920, 74272, 74448, 74905, 74976, 75960, 76680, 78960, 79336, 79520, 79758, 80088, 81024, 81216, 81235, 81792, 82005, 82720, 83160, 83556, 84348, 86856, 87472, 88620, 88704, 88830, 89253, 89460, 89886, 90099, 90240, 91152, 92840, 93060, 93436, 93720, 94528, 94752, 95040, 95424, 97482, 97713, 98406, 99170, 99264, 99968, 100110, 101280, 101520, 102240, 104445, 104867, 105280, 105435, 106344, 106784, 107352, 108570, 109087, 109340, 110121, 110880, 111408, 111672, 112464, 113940, 115808, 116795, 118160, 118440, 119004, 119280, 119848, 120132, 120960, 121536, 122688, 124080, 124960, 125334, 126336, 129976, 130284, 131208, 132930, 133056, 133480, 134190, 134829, 135040, 135360, 136320, 138838, 139260, 139590, 140154, 140580, 141792, 142128, 143136, 144760, 146223, 146828, 147609, 147840, 148544, 148755, 148896, 149810, 149952, 150165, 151920, 153360, 157920, 158672, 159040, 159516, 160176, 162432, 162470, 162855, 164010, 164791, 165440, 166320, 167112, 168696, 173712, 174944, 177240, 177660, 178506, 178920, 179772, 180198, 182304, 183535, 185680, 186120, 186872, 187440, 189056, 189504, 190080, 190848, 194964, 195426, 196812, 198340, 198528, 199395, 200220, 202560, 203040, 204480, 208257, 208890, 209734, 210231, 210560, 210870, 212688, 213568, 214704, 217140, 218174, 218680, 220242, 221760, 222816, 223344, 224715, 224928, 227880, 231616, 233590, 236320, 236880, 238008, 238560, 239696, 240264, 243072, 243705, 245376, 246015, 248160, 249920, 250668, 256949, 259952, 260568, 262416, 265860, 266112, 266960, 267759, 268380, 269658, 270720, 277676, 278520, 279180, 280308, 281160, 283584, 284256, 286272, 289520, 292446, 293656, 295218, 297088, 297510, 297792, 299620, 299904, 300330, 303840, 306720, 313335, 314601, 315840, 317344, 318080, 319032, 320352, 324940, 325710, 327261, 328020, 329582, 330363, 330880, 332640, 334224, 337392, 347095, 347424, 349888, 350385, 354480, 355320, 357012, 357840, 359544, 360396, 364608, 367070, 371360, 372240, 373744, 374880, 379008, 389928, 390852, 393624, 396680, 398790, 400440, 404487, 405120, 406080, 408960, 416514, 417780, 419468, 420462, 421740, 425376, 427136, 429408, 434280, 436348, 437360, 438669, 440484, 443520, 445632, 446265, 446688, 449430, 449856, 450495, 455760, 463232, 467180, 472640, 473760, 476016, 477120, 479392, 480528, 487410, 488565, 492030, 494373, 496320, 499840, 501336, 513898, 519904, 521136, 524335, 524832, 531720, 533920, 535518, 536760, 539316, 545435, 550605, 555352, 557040, 558360, 560616, 562320, 567168, 568512, 572544, 579040, 584892, 587312, 590436, 595020, 595584, 599240, 600660, 607680, 613440, 624771, 626670, 629202, 630693, 631680, 634688, 638064, 640704, 649880, 651420, 654522, 656040, 659164, 660726, 665280, 668448, 674145, 674784, 694190, 694848, 699776, 700770, 704107, 708960, 710640, 714024, 715680, 719088, 720792, 729216, 731115, 734140, 738045, 742720, 744480, 747488, 749760, 763609, 770847, 779856, 781704, 787248, 793360, 797580, 800880, 808974, 812160, 823955, 833028, 835560, 838936, 840924, 843480, 850752, 858816, 868560, 872696, 874720, 877338, 880968, 891264, 892530, 893376, 898860, 899712, 900990, 911520, 934360, 943803, 945280, 947520, 952032, 954240, 958784, 961056, 974820, 977130, 981783, 984060, 988746, 991089, 992640, 1002672, 1027796, 1039808, 1041285, 1042272, 1048670, 1049664, 1051155, 1063440, 1067840, 1071036, 1073520, 1078632, 1090870, 1101210, 1110704, 1114080, 1116720, 1121232, 1124640, 1137024, 1153537, 1158080, 1169784, 1174624, 1180872, 1190040, 1198480, 1201320, 1215360, 1226880, 1249542, 1253340, 1258404, 1261386, 1269376, 1276128, 1281408, 1284745, 1299760, 1302840, 1309044, 1312080, 1318328, 1321452, 1330560, 1336896, 1338795, 1348290, 1349568, 1388380, 1389696, 1401540, 1408214, 1417920, 1421280, 1428048, 1431360, 1438176, 1441584, 1462230, 1468280, 1476090, 1483119, 1485440, 1488960, 1494976, 1499520, 1527218, 1541694, 1559712, 1563408, 1573005, 1574496, 1586720, 1595160, 1601760, 1617948, 1636305, 1647910, 1651815, 1666056, 1671120, 1677872, 1681848, 1686960, 1701504, 1717632, 1737120, 1745392, 1749440, 1754676, 1761936, 1785060, 1786752, 1797720, 1801980, 1823040, 1868720, 1874313, 1887606, 1895040, 1904064, 1917568, 1922112, 1949640, 1954260, 1963566, 1968120, 1977492, 1982178, 2005344, 2022435, 2055592, 2079616, 2082570, 2084544, 2097340, 2099328, 2102310, 2112321, 2126880, 2135680, 2142072, 2147040, 2157264, 2181740, 2193345, 2202420, 2221408, 2228160, 2233440, 2242464, 2249280, 2290827, 2307074, 2312541, 2316160, 2339568, 2349248, 2361744, 2380080, 2396960, 2402640, 2471865, 2499084, 2506680, 2516808, 2522772, 2552256, 2569490, 2599520, 2605680, 2618088, 2624160, 2636656, 2642904, 2673792, 2677590, 2696580, 2699136, 2776760, 2803080, 2816428, 2831409, 2835840, 2842560, 2856096, 2862720, 2876352, 2883168, 2924460, 2936560, 2945349, 2952180, 2966238, 2977920, 2989952, 3054436, 3083388, 3119424, 3123855, 3126816, 3146010, 3148992, 3153465, 3173440, 3190320, 3203520, 3235896, 3272610, 3295820, 3303630, 3332112, 3342240, 3355744, 3363696, 3373920, 3460611, 3474240, 3490784, 3498880, 3509352, 3520535, 3523872, 3570120, 3595440, 3603960, 3646080, 3737440, 3748626, 3775212, 3808128, 3818045, 3844224, 3854235, 3899280, 3908520, 3927132, 3936240, 3954984, 3964356, 4010688, 4044870, 4111184, 4165140, 4169088, 4194680, 4204620, 4224642, 4253760, 4284144, 4294080, 4314528, 4363480, 4386690, 4404840, 4442816, 4449357, 4456320, 4466880, 4484928, 4498560, 4581654, 4614148, 4625082, 4679136, 4698496, 4719015, 4723488, 4760160, 4793920, 4805280, 4908915, 4928749, 4943730, 4955445, 4998168, 5013360, 5033616, 5045544, 5104512, 5138980, 5199040, 5211360, 5236176, 5248320, 5273312, 5285808, 5355180, 5393160, 5553520, 5606160, 5632856, 5662818, 5685120, 5712192, 5752704, 5766336, 5767685, 5848920, 5873120, 5890698, 5904360, 5932476, 6108872, 6166776, 6238848, 6247710, 6253632, 6292020, 6297984, 6306930, 6336963, 6346880, 6380640, 6407040, 6471792, 6545220, 6591640, 6607260, 6664224, 6684480, 6711488, 6727392, 6747840, 6872481, 6921222, 6937623, 6948480, 6981568, 7018704, 7041070, 7047744, 7140240, 7190880, 7207920, 7415595, 7474880, 7497252, 7550424, 7636090, 7708470, 7745177, 7798560, 7817040, 7854264, 7872480, 7909968, 7928712, 8021376, 8089740, 8222368, 8330280, 8389360, 8409240, 8449284, 8507520, 8568288, 8588160, 8629056, 8726960, 8773380, 8809680, 8885632, 8898714, 8933760, 8969856, 9163308, 9228296, 9250164, 9358272, 9371565, 9438030, 9446976, 9520320, 9587840, 9610560, 9817830, 9857498, 9887460, 9910890, 9996336, 10026720, 10067232, 10091088, 10277960, 10381833, 10398080, 10422720, 10472352, 10496640, 10546624, 10561605, 10571616, 10710360, 10786320, 11107040, 11212320, 11265712, 11325636, 11424384, 11454135, 11532672, 11535370, 11562705, 11697840, 11746240, 11781396, 11808720, 11864952, 12217744, 12333552, 12495420, 12507264, 12584040, 12613860, 12673926, 12761280, 12943584, 13090440, 13183280, 13214520, 13328448, 13368960, 13422976, 13454784, 13495680, 13744962, 13842444, 13875246, 13963136, 14037408, 14082140, 14095488, 14157045, 14280480, 14381760, 14415840, 14726745, 14786247, 14831190, 14949760, 14994504, 15100848, 15272180, 15416940, 15490354, 15597120, 15634080, 15708528, 15744960, 15819936, 15857424, 16179480, 16444736, 16660560, 16778720, 16818480, 16898568, 17136576, 17258112, 17303055, 17453920, 17546760, 17619360, 17797428, 18326616, 18456592, 18500328, 18716544, 18743130, 18876060, 18893952, 19010889, 19040640, 19221120, 19635660, 19714996, 19774920, 19821780, 19992672, 20053440, 20134464, 20182176, 20555920, 20617443, 20763666, 20845440, 20944704, 21093248, 21123210, 21143232, 21420720, 21572640, 22214080, 22246785, 22424640, 22531424, 22651272, 22908270, 23070740, 23125410, 23235531, 23395680, 23492480, 23562792, 23617440, 23729904, 24435488, 24643745, 24667104, 24990840, 25168080, 25227720, 25347852, 25522560, 25887168, 26180880, 26366560, 26429040, 26656896, 26909568, 27489924, 27684888, 27750492, 28074816, 28164280, 28314090, 28560960, 28763520, 28831680, 29453490, 29572494, 29662380, 29989008, 30201696, 30544360, 30833880, 30980708, 31145499, 31194240, 31268160, 31417056, 31489920, 31639872, 31684815, 31714848, 32358960, 32889472, 33321120, 33557440, 33636960, 33797136, 34273152, 34362405, 34606110, 34688115, 34907840, 35093520, 35238720, 35594856, 36653232, 36913184, 37000656, 37486260, 37752120, 38021778, 38725885, 39271320, 39429992, 39549840, 39643560, 39985344, 40106880, 40268928, 40364352, 41111840, 41234886, 41527332, 41889408, 42246420, 42286464, 42841440, 43145280, 44358741, 44428160, 44493570, 44849280, 45062848, 45302544, 45816540, 46141480, 46250820, 46471062, 46791360, 47125584, 47234880, 47459808, 48870976, 49287490, 49334208, 49981680, 50336160, 50455440, 50695704, 51774336, 51909165, 52361760, 52733120, 52858080, 54216239, 54979848, 55369776, 55500984, 56149632, 56328560, 56628180, 57121920, 57663360, 58906980, 59144988, 59324760, 59978016, 60403392, 61088720, 61667760, 61961416, 62290998, 62536320, 62834112, 63279744, 63369630, 63429696, 64717920, 66642240, 67114880, 67273920, 67594272, 68724810, 69212220, 69376230, 69706593, 69815680, 70187040, 70477440, 71189712, 73306464, 73826368, 73931235, 74001312, 74972520, 75504240, 76043556, 77451770, 78542640, 78859984, 79099680, 79287120, 79970688, 80728704, 82223680, 82469772, 83054664, 84492840, 85682880, 86290560, 88717482, 88987140, 90125696, 90605088, 91633080, 92282960, 92501640, 92942124, 93582720, 94251168, 94469760, 94919616, 95054445, 97741952, 98574980, 98668416, 99963360, 100672320, 100910880, 101391408, 103087215, 103818330, 104723520, 105466240, 105716160, 108432478, 109959696, 110739552, 111001968, 112657120, 113256360, 116177655, 117813960, 118289976, 118649520, 119956032, 120806784, 122177440, 123335520, 123922832, 124581996, 125668224, 126739260, 126859392, 129435840, 133076223, 133284480, 134547840, 135188544, 137449620, 138424440, 138752460, 139413186, 140374080, 142379424, 146612928, 147652736, 147862470, 148002624, 149945040, 151008480, 152087112, 154903540, 155727495, 157085280, 157719968, 158199360, 158574240, 162648717, 164447360, 164939544, 166109328, 168985680, 171365760, 177434964, 177974280, 181210176, 183266160, 184565920, 185003280, 185884248, 188502336, 189839232, 190108890, 197149960, 199926720, 201344640, 201821760, 202782816, 206174430, 207636660, 209119779, 209447040, 211432320, 216864956, 219919392, 221479104, 221793705, 222003936, 225314240, 226512720, 232355310, 235627920, 236579952, 237299040, 239912064, 244354880, 246671040, 247845664, 249163992, 253478520, 258871680, 266152446, 270377088, 271081195, 274899240, 276848880, 277504920, 278826372, 280748160, 284758848, 293225856, 295724940, 296005248, 299890080, 302016960, 304174224, 309807080, 311454990, 314170560, 315439936, 316398720, 317148480, 325297434, 329879088, 332218656, 337971360, 348532965, 354869928, 355948560, 362420352, 366532320, 369131840, 370006560, 371768496, 377004672, 380217780, 394299920, 399853440, 403643520, 405565632, 412348860, 415273320, 418239558, 433729912, 439838784, 442958208, 443587410, 444007872, 450628480, 453025440, 464710620, 471255840, 473159904, 474598080, 487946151, 488709760, 493342080, 495691328, 498327984, 506957040, 532304892, 542162390, 549798480, 553697760, 555009840, 557652744, 569517696, 591449880, 599780160, 604033920, 608348448, 619614160, 622909980, 628341120, 630879872, 634296960, 650594868, 659758176, 664437312, 665381115, 675942720, 697065930, 709739856, 711897120, 733064640, 738263680, 740013120, 743536992, 760435560, 788599840, 811131264, 813243585, 824697720, 830546640, 836479116, 867459824, 879677568, 887174820, 888015744, 906050880, 929421240, 942511680, 946319808, 949196160, 975892302, 991382656, 996655968, 1013914080, 1045598895, 1064609784, 1084324780, 1099596960, 1107395520, 1110019680, 1115305488, 1182899760, 1199560320, 1216696896, 1239228320, 1245819960, 1301189736, 1319516352, 1328874624, 1330762230, 1351885440, 1394131860, 1419479712, 1423794240, 1463838453, 1466129280, 1480026240, 1487073984, 1520871120, 1577199680, 1626487170, 1649395440, 1661093280, 1672958232, 1734919648, 1774349640, 1812101760, 1858842480, 1885023360, 1892639616, 1951784604, 1993311936, 2027828160, 2091197790, 2129219568, 2168649560, 2199193920, 2214791040, 2220039360, 2230610976, 2365799520, 2433393792, 2439730755, 2478456640, 2491639920, 2602379472, 2639032704, 2661524460, 2788263720, 2838959424, 2847588480, 2927676906, 2974147968, 3041742240, 3154399360, 3252974340, 3298790880, 3322186560, 3345916464, 3469839296, 3548699280, 3717684960, 3903569208, 3986623872, 4055656320, 4182395580, 4258439136, 4337299120, 4398387840, 4440078720, 4461221952, 4731599040, 4879461510, 4956913280, 4983279840, 5204758944, 5323048920, 5576527440, 5677918848, 5855353812, 6083484480, 6505948680, 6597581760, 6644373120, 6691832928, 6939678592, 7097398560, 7319192265, 7435369920, 7807138416, 8364791160, 8516878272, 8674598240, 8922443904, 9463198080, 9758923020, 9966559680, 10409517888, 10646097840, 11153054880, 11710707624, 12166968960, 13011897360, 13195163520, 13383665856, 14194797120, 14638384530, 14870739840, 15614276832, 16729582320, 17033756544, 17349196480, 19517846040, 19933119360, 20819035776, 21292195680, 22306109760, 23421415248, 26023794720, 26767331712, 28389594240, 29276769060, 31228553664, 33459164640, 34698392960, 39035692080, 42584391360, 44612219520, 46842830496, 52047589440, 58553538120, 62457107328, 66918329280, 78071384160, 85168782720, 93685660992, 104095178880, 117107076240, 133836658560, 156142768320, 187371321984, 234214152480, 312285536640, 468428304960, 936856609920]

約数ペア:

[(1, 936856609920), (2, 468428304960), (3, 312285536640), (4, 234214152480), (5, 187371321984), (6, 156142768320), (7, 133836658560), (8, 117107076240), (9, 104095178880), (10, 93685660992), (11, 85168782720), (12, 78071384160), (14, 66918329280), (15, 62457107328), (16, 58553538120), (18, 52047589440), (20, 46842830496), (21, 44612219520), (22, 42584391360), (24, 39035692080), (27, 34698392960), (28, 33459164640), (30, 31228553664), (32, 29276769060), (33, 28389594240), (35, 26767331712), (36, 26023794720), (40, 23421415248), (42, 22306109760), (44, 21292195680), (45, 20819035776), (47, 19933119360), (48, 19517846040), (54, 17349196480), (55, 17033756544), (56, 16729582320), (60, 15614276832), (63, 14870739840), (64, 14638384530), (66, 14194797120), (70, 13383665856), (71, 13195163520), (72, 13011897360), (77, 12166968960), (80, 11710707624), (84, 11153054880), (88, 10646097840), (90, 10409517888), (94, 9966559680), (96, 9758923020), (99, 9463198080), (105, 8922443904), (108, 8674598240), (110, 8516878272), (112, 8364791160), (120, 7807138416), (126, 7435369920), (128, 7319192265), (132, 7097398560), (135, 6939678592), (140, 6691832928), (141, 6644373120), (142, 6597581760), (144, 6505948680), (154, 6083484480), (160, 5855353812), (165, 5677918848), (168, 5576527440), (176, 5323048920), (180, 5204758944), (188, 4983279840), (189, 4956913280), (192, 4879461510), (198, 4731599040), (210, 4461221952), (211, 4440078720), (213, 4398387840), (216, 4337299120), (220, 4258439136), (224, 4182395580), (231, 4055656320), (235, 3986623872), (240, 3903569208), (252, 3717684960), (264, 3548699280), (270, 3469839296), (280, 3345916464), (282, 3322186560), (284, 3298790880), (288, 3252974340), (297, 3154399360), (308, 3041742240), (315, 2974147968), (320, 2927676906), (329, 2847588480), (330, 2838959424), (336, 2788263720), (352, 2661524460), (355, 2639032704), (360, 2602379472), (376, 2491639920), (378, 2478456640), (384, 2439730755), (385, 2433393792), (396, 2365799520), (420, 2230610976), (422, 2220039360), (423, 2214791040), (426, 2199193920), (432, 2168649560), (440, 2129219568), (448, 2091197790), (462, 2027828160), (470, 1993311936), (480, 1951784604), (495, 1892639616), (497, 1885023360), (504, 1858842480), (517, 1812101760), (528, 1774349640), (540, 1734919648), (560, 1672958232), (564, 1661093280), (568, 1649395440), (576, 1626487170), (594, 1577199680), (616, 1520871120), (630, 1487073984), (633, 1480026240), (639, 1466129280), (640, 1463838453), (658, 1423794240), (660, 1419479712), (672, 1394131860), (693, 1351885440), (704, 1330762230), (705, 1328874624), (710, 1319516352), (720, 1301189736), (752, 1245819960), (756, 1239228320), (770, 1216696896), (781, 1199560320), (792, 1182899760), (840, 1115305488), (844, 1110019680), (846, 1107395520), (852, 1099596960), (864, 1084324780), (880, 1064609784), (896, 1045598895), (924, 1013914080), (940, 996655968), (945, 991382656), (960, 975892302), (987, 949196160), (990, 946319808), (994, 942511680), (1008, 929421240), (1034, 906050880), (1055, 888015744), (1056, 887174820), (1065, 879677568), (1080, 867459824), (1120, 836479116), (1128, 830546640), (1136, 824697720), (1152, 813243585), (1155, 811131264), (1188, 788599840), (1232, 760435560), (1260, 743536992), (1266, 740013120), (1269, 738263680), (1278, 733064640), (1316, 711897120), (1320, 709739856), (1344, 697065930), (1386, 675942720), (1408, 665381115), (1410, 664437312), (1420, 659758176), (1440, 650594868), (1477, 634296960), (1485, 630879872), (1491, 628341120), (1504, 622909980), (1512, 619614160), (1540, 608348448), (1551, 604033920), (1562, 599780160), (1584, 591449880), (1645, 569517696), (1680, 557652744), (1688, 555009840), (1692, 553697760), (1704, 549798480), (1728, 542162390), (1760, 532304892), (1848, 506957040), (1880, 498327984), (1890, 495691328), (1899, 493342080), (1917, 488709760), (1920, 487946151), (1974, 474598080), (1980, 473159904), (1988, 471255840), (2016, 464710620), (2068, 453025440), (2079, 450628480), (2110, 444007872), (2112, 443587410), (2115, 442958208), (2130, 439838784), (2160, 433729912), (2240, 418239558), (2256, 415273320), (2272, 412348860), (2310, 405565632), (2321, 403643520), (2343, 399853440), (2376, 394299920), (2464, 380217780), (2485, 377004672), (2520, 371768496), (2532, 370006560), (2538, 369131840), (2556, 366532320), (2585, 362420352), (2632, 355948560), (2640, 354869928), (2688, 348532965), (2772, 337971360), (2820, 332218656), (2840, 329879088), (2880, 325297434), (2954, 317148480), (2961, 316398720), (2970, 315439936), (2982, 314170560), (3008, 311454990), (3024, 309807080), (3080, 304174224), (3102, 302016960), (3124, 299890080), (3165, 296005248), (3168, 295724940), (3195, 293225856), (3290, 284758848), (3337, 280748160), (3360, 278826372), (3376, 277504920), (3384, 276848880), (3408, 274899240), (3456, 271081195), (3465, 270377088), (3520, 266152446), (3619, 258871680), (3696, 253478520), (3760, 249163992), (3780, 247845664), (3798, 246671040), (3834, 244354880), (3905, 239912064), (3948, 237299040), (3960, 236579952), (3976, 235627920), (4032, 232355310), (4136, 226512720), (4158, 225314240), (4220, 222003936), (4224, 221793705), (4230, 221479104), (4260, 219919392), (4320, 216864956), (4431, 211432320), (4473, 209447040), (4480, 209119779), (4512, 207636660), (4544, 206174430), (4620, 202782816), (4642, 201821760), (4653, 201344640), (4686, 199926720), (4752, 197149960), (4928, 190108890), (4935, 189839232), (4970, 188502336), (5040, 185884248), (5064, 185003280), (5076, 184565920), (5112, 183266160), (5170, 181210176), (5264, 177974280), (5280, 177434964), (5467, 171365760), (5544, 168985680), (5640, 166109328), (5680, 164939544), (5697, 164447360), (5760, 162648717), (5908, 158574240), (5922, 158199360), (5940, 157719968), (5964, 157085280), (6016, 155727495), (6048, 154903540), (6160, 152087112), (6204, 151008480), (6248, 149945040), (6330, 148002624), (6336, 147862470), (6345, 147652736), (6390, 146612928), (6580, 142379424), (6674, 140374080), (6720, 139413186), (6752, 138752460), (6768, 138424440), (6816, 137449620), (6930, 135188544), (6963, 134547840), (7029, 133284480), (7040, 133076223), (7238, 129435840), (7385, 126859392), (7392, 126739260), (7455, 125668224), (7520, 124581996), (7560, 123922832), (7596, 123335520), (7668, 122177440), (7755, 120806784), (7810, 119956032), (7896, 118649520), (7920, 118289976), (7952, 117813960), (8064, 116177655), (8272, 113256360), (8316, 112657120), (8440, 111001968), (8460, 110739552), (8520, 109959696), (8640, 108432478), (8862, 105716160), (8883, 105466240), (8946, 104723520), (9024, 103818330), (9088, 103087215), (9240, 101391408), (9284, 100910880), (9306, 100672320), (9372, 99963360), (9495, 98668416), (9504, 98574980), (9585, 97741952), (9856, 95054445), (9870, 94919616), (9917, 94469760), (9940, 94251168), (10011, 93582720), (10080, 92942124), (10128, 92501640), (10152, 92282960), (10224, 91633080), (10340, 90605088), (10395, 90125696), (10528, 88987140), (10560, 88717482), (10857, 86290560), (10934, 85682880), (11088, 84492840), (11280, 83054664), (11360, 82469772), (11394, 82223680), (11605, 80728704), (11715, 79970688), (11816, 79287120), (11844, 79099680), (11880, 78859984), (11928, 78542640), (12096, 77451770), (12320, 76043556), (12408, 75504240), (12496, 74972520), (12660, 74001312), (12672, 73931235), (12690, 73826368), (12780, 73306464), (13160, 71189712), (13293, 70477440), (13348, 70187040), (13419, 69815680), (13440, 69706593), (13504, 69376230), (13536, 69212220), (13632, 68724810), (13860, 67594272), (13926, 67273920), (13959, 67114880), (14058, 66642240), (14476, 64717920), (14770, 63429696), (14784, 63369630), (14805, 63279744), (14910, 62834112), (14981, 62536320), (15040, 62290998), (15120, 61961416), (15192, 61667760), (15336, 61088720), (15510, 60403392), (15620, 59978016), (15792, 59324760), (15840, 59144988), (15904, 58906980), (16247, 57663360), (16401, 57121920), (16544, 56628180), (16632, 56328560), (16685, 56149632), (16880, 55500984), (16920, 55369776), (17040, 54979848), (17280, 54216239), (17724, 52858080), (17766, 52733120), (17892, 52361760), (18048, 51909165), (18095, 51774336), (18480, 50695704), (18568, 50455440), (18612, 50336160), (18744, 49981680), (18990, 49334208), (19008, 49287490), (19170, 48870976), (19740, 47459808), (19834, 47234880), (19880, 47125584), (20022, 46791360), (20160, 46471062), (20256, 46250820), (20304, 46141480), (20448, 45816540), (20680, 45302544), (20790, 45062848), (20889, 44849280), (21056, 44493570), (21087, 44428160), (21120, 44358741), (21714, 43145280), (21868, 42841440), (22155, 42286464), (22176, 42246420), (22365, 41889408), (22560, 41527332), (22720, 41234886), (22788, 41111840), (23210, 40364352), (23265, 40268928), (23359, 40106880), (23430, 39985344), (23632, 39643560), (23688, 39549840), (23760, 39429992), (23856, 39271320), (24192, 38725885), (24640, 38021778), (24816, 37752120), (24992, 37486260), (25320, 37000656), (25380, 36913184), (25560, 36653232), (26320, 35594856), (26586, 35238720), (26696, 35093520), (26838, 34907840), (27008, 34688115), (27072, 34606110), (27264, 34362405), (27335, 34273152), (27720, 33797136), (27852, 33636960), (27918, 33557440), (28116, 33321120), (28485, 32889472), (28952, 32358960), (29540, 31714848), (29568, 31684815), (29610, 31639872), (29751, 31489920), (29820, 31417056), (29962, 31268160), (30033, 31194240), (30080, 31145499), (30240, 30980708), (30384, 30833880), (30672, 30544360), (31020, 30201696), (31240, 29989008), (31584, 29662380), (31680, 29572494), (31808, 29453490), (32494, 28831680), (32571, 28763520), (32802, 28560960), (33088, 28314090), (33264, 28164280), (33370, 28074816), (33760, 27750492), (33840, 27684888), (34080, 27489924), (34815, 26909568), (35145, 26656896), (35448, 26429040), (35532, 26366560), (35784, 26180880), (36190, 25887168), (36707, 25522560), (36960, 25347852), (37136, 25227720), (37224, 25168080), (37488, 24990840), (37980, 24667104), (38016, 24643745), (38340, 24435488), (39480, 23729904), (39668, 23617440), (39760, 23562792), (39879, 23492480), (40044, 23395680), (40320, 23235531), (40512, 23125410), (40608, 23070740), (40896, 22908270), (41360, 22651272), (41580, 22531424), (41778, 22424640), (42112, 22246785), (42174, 22214080), (43428, 21572640), (43736, 21420720), (44310, 21143232), (44352, 21123210), (44415, 21093248), (44730, 20944704), (44943, 20845440), (45120, 20763666), (45440, 20617443), (45576, 20555920), (46420, 20182176), (46530, 20134464), (46718, 20053440), (46860, 19992672), (47264, 19821780), (47376, 19774920), (47520, 19714996), (47712, 19635660), (48741, 19221120), (49203, 19040640), (49280, 19010889), (49585, 18893952), (49632, 18876060), (49984, 18743130), (50055, 18716544), (50640, 18500328), (50760, 18456592), (51120, 18326616), (52640, 17797428), (53172, 17619360), (53392, 17546760), (53676, 17453920), (54144, 17303055), (54285, 17258112), (54670, 17136576), (55440, 16898568), (55704, 16818480), (55836, 16778720), (56232, 16660560), (56970, 16444736), (57904, 16179480), (59080, 15857424), (59220, 15819936), (59502, 15744960), (59640, 15708528), (59924, 15634080), (60066, 15597120), (60480, 15490354), (60768, 15416940), (61344, 15272180), (62040, 15100848), (62480, 14994504), (62667, 14949760), (63168, 14831190), (63360, 14786247), (63616, 14726745), (64988, 14415840), (65142, 14381760), (65604, 14280480), (66176, 14157045), (66465, 14095488), (66528, 14082140), (66740, 14037408), (67095, 13963136), (67520, 13875246), (67680, 13842444), (68160, 13744962), (69419, 13495680), (69630, 13454784), (69795, 13422976), (70077, 13368960), (70290, 13328448), (70896, 13214520), (71064, 13183280), (71568, 13090440), (72380, 12943584), (73414, 12761280), (73920, 12673926), (74272, 12613860), (74448, 12584040), (74905, 12507264), (74976, 12495420), (75960, 12333552), (76680, 12217744), (78960, 11864952), (79336, 11808720), (79520, 11781396), (79758, 11746240), (80088, 11697840), (81024, 11562705), (81216, 11535370), (81235, 11532672), (81792, 11454135), (82005, 11424384), (82720, 11325636), (83160, 11265712), (83556, 11212320), (84348, 11107040), (86856, 10786320), (87472, 10710360), (88620, 10571616), (88704, 10561605), (88830, 10546624), (89253, 10496640), (89460, 10472352), (89886, 10422720), (90099, 10398080), (90240, 10381833), (91152, 10277960), (92840, 10091088), (93060, 10067232), (93436, 10026720), (93720, 9996336), (94528, 9910890), (94752, 9887460), (95040, 9857498), (95424, 9817830), (97482, 9610560), (97713, 9587840), (98406, 9520320), (99170, 9446976), (99264, 9438030), (99968, 9371565), (100110, 9358272), (101280, 9250164), (101520, 9228296), (102240, 9163308), (104445, 8969856), (104867, 8933760), (105280, 8898714), (105435, 8885632), (106344, 8809680), (106784, 8773380), (107352, 8726960), (108570, 8629056), (109087, 8588160), (109340, 8568288), (110121, 8507520), (110880, 8449284), (111408, 8409240), (111672, 8389360), (112464, 8330280), (113940, 8222368), (115808, 8089740), (116795, 8021376), (118160, 7928712), (118440, 7909968), (119004, 7872480), (119280, 7854264), (119848, 7817040), (120132, 7798560), (120960, 7745177), (121536, 7708470), (122688, 7636090), (124080, 7550424), (124960, 7497252), (125334, 7474880), (126336, 7415595), (129976, 7207920), (130284, 7190880), (131208, 7140240), (132930, 7047744), (133056, 7041070), (133480, 7018704), (134190, 6981568), (134829, 6948480), (135040, 6937623), (135360, 6921222), (136320, 6872481), (138838, 6747840), (139260, 6727392), (139590, 6711488), (140154, 6684480), (140580, 6664224), (141792, 6607260), (142128, 6591640), (143136, 6545220), (144760, 6471792), (146223, 6407040), (146828, 6380640), (147609, 6346880), (147840, 6336963), (148544, 6306930), (148755, 6297984), (148896, 6292020), (149810, 6253632), (149952, 6247710), (150165, 6238848), (151920, 6166776), (153360, 6108872), (157920, 5932476), (158672, 5904360), (159040, 5890698), (159516, 5873120), (160176, 5848920), (162432, 5767685), (162470, 5766336), (162855, 5752704), (164010, 5712192), (164791, 5685120), (165440, 5662818), (166320, 5632856), (167112, 5606160), (168696, 5553520), (173712, 5393160), (174944, 5355180), (177240, 5285808), (177660, 5273312), (178506, 5248320), (178920, 5236176), (179772, 5211360), (180198, 5199040), (182304, 5138980), (183535, 5104512), (185680, 5045544), (186120, 5033616), (186872, 5013360), (187440, 4998168), (189056, 4955445), (189504, 4943730), (190080, 4928749), (190848, 4908915), (194964, 4805280), (195426, 4793920), (196812, 4760160), (198340, 4723488), (198528, 4719015), (199395, 4698496), (200220, 4679136), (202560, 4625082), (203040, 4614148), (204480, 4581654), (208257, 4498560), (208890, 4484928), (209734, 4466880), (210231, 4456320), (210560, 4449357), (210870, 4442816), (212688, 4404840), (213568, 4386690), (214704, 4363480), (217140, 4314528), (218174, 4294080), (218680, 4284144), (220242, 4253760), (221760, 4224642), (222816, 4204620), (223344, 4194680), (224715, 4169088), (224928, 4165140), (227880, 4111184), (231616, 4044870), (233590, 4010688), (236320, 3964356), (236880, 3954984), (238008, 3936240), (238560, 3927132), (239696, 3908520), (240264, 3899280), (243072, 3854235), (243705, 3844224), (245376, 3818045), (246015, 3808128), (248160, 3775212), (249920, 3748626), (250668, 3737440), (256949, 3646080), (259952, 3603960), (260568, 3595440), (262416, 3570120), (265860, 3523872), (266112, 3520535), (266960, 3509352), (267759, 3498880), (268380, 3490784), (269658, 3474240), (270720, 3460611), (277676, 3373920), (278520, 3363696), (279180, 3355744), (280308, 3342240), (281160, 3332112), (283584, 3303630), (284256, 3295820), (286272, 3272610), (289520, 3235896), (292446, 3203520), (293656, 3190320), (295218, 3173440), (297088, 3153465), (297510, 3148992), (297792, 3146010), (299620, 3126816), (299904, 3123855), (300330, 3119424), (303840, 3083388), (306720, 3054436), (313335, 2989952), (314601, 2977920), (315840, 2966238), (317344, 2952180), (318080, 2945349), (319032, 2936560), (320352, 2924460), (324940, 2883168), (325710, 2876352), (327261, 2862720), (328020, 2856096), (329582, 2842560), (330363, 2835840), (330880, 2831409), (332640, 2816428), (334224, 2803080), (337392, 2776760), (347095, 2699136), (347424, 2696580), (349888, 2677590), (350385, 2673792), (354480, 2642904), (355320, 2636656), (357012, 2624160), (357840, 2618088), (359544, 2605680), (360396, 2599520), (364608, 2569490), (367070, 2552256), (371360, 2522772), (372240, 2516808), (373744, 2506680), (374880, 2499084), (379008, 2471865), (389928, 2402640), (390852, 2396960), (393624, 2380080), (396680, 2361744), (398790, 2349248), (400440, 2339568), (404487, 2316160), (405120, 2312541), (406080, 2307074), (408960, 2290827), (416514, 2249280), (417780, 2242464), (419468, 2233440), (420462, 2228160), (421740, 2221408), (425376, 2202420), (427136, 2193345), (429408, 2181740), (434280, 2157264), (436348, 2147040), (437360, 2142072), (438669, 2135680), (440484, 2126880), (443520, 2112321), (445632, 2102310), (446265, 2099328), (446688, 2097340), (449430, 2084544), (449856, 2082570), (450495, 2079616), (455760, 2055592), (463232, 2022435), (467180, 2005344), (472640, 1982178), (473760, 1977492), (476016, 1968120), (477120, 1963566), (479392, 1954260), (480528, 1949640), (487410, 1922112), (488565, 1917568), (492030, 1904064), (494373, 1895040), (496320, 1887606), (499840, 1874313), (501336, 1868720), (513898, 1823040), (519904, 1801980), (521136, 1797720), (524335, 1786752), (524832, 1785060), (531720, 1761936), (533920, 1754676), (535518, 1749440), (536760, 1745392), (539316, 1737120), (545435, 1717632), (550605, 1701504), (555352, 1686960), (557040, 1681848), (558360, 1677872), (560616, 1671120), (562320, 1666056), (567168, 1651815), (568512, 1647910), (572544, 1636305), (579040, 1617948), (584892, 1601760), (587312, 1595160), (590436, 1586720), (595020, 1574496), (595584, 1573005), (599240, 1563408), (600660, 1559712), (607680, 1541694), (613440, 1527218), (624771, 1499520), (626670, 1494976), (629202, 1488960), (630693, 1485440), (631680, 1483119), (634688, 1476090), (638064, 1468280), (640704, 1462230), (649880, 1441584), (651420, 1438176), (654522, 1431360), (656040, 1428048), (659164, 1421280), (660726, 1417920), (665280, 1408214), (668448, 1401540), (674145, 1389696), (674784, 1388380), (694190, 1349568), (694848, 1348290), (699776, 1338795), (700770, 1336896), (704107, 1330560), (708960, 1321452), (710640, 1318328), (714024, 1312080), (715680, 1309044), (719088, 1302840), (720792, 1299760), (729216, 1284745), (731115, 1281408), (734140, 1276128), (738045, 1269376), (742720, 1261386), (744480, 1258404), (747488, 1253340), (749760, 1249542), (763609, 1226880), (770847, 1215360), (779856, 1201320), (781704, 1198480), (787248, 1190040), (793360, 1180872), (797580, 1174624), (800880, 1169784), (808974, 1158080), (812160, 1153537), (823955, 1137024), (833028, 1124640), (835560, 1121232), (838936, 1116720), (840924, 1114080), (843480, 1110704), (850752, 1101210), (858816, 1090870), (868560, 1078632), (872696, 1073520), (874720, 1071036), (877338, 1067840), (880968, 1063440), (891264, 1051155), (892530, 1049664), (893376, 1048670), (898860, 1042272), (899712, 1041285), (900990, 1039808), (911520, 1027796), (934360, 1002672), (943803, 992640), (945280, 991089), (947520, 988746), (952032, 984060), (954240, 981783), (958784, 977130), (961056, 974820)]